0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 3
8 4
9 5
10 6
11 7
12 9
13 12
14 16
15 21
16 27
17 34
18 43
19 55
20 71
21 92
22 119
23 153
24 196
25 251
26 322
27 414
28 533
29 686
30 882
31 1133
32 1455
33 1869
34 2402
35 3088
36 3970
37 5103
38 6558
39 8427
40 10829
41 13917
42 17887
43 22990
44 29548
45 37975
46 48804
47 62721
48 80608
49 103598
50 133146
51 171121
52 219925
53 282646
54 363254
55 466852
56 599998
57 771119
58 991044
59 1273690
60 1636944
61 2103796
62 2703794
63 3474913
64 4465957
65 5739647
66 7376591
67 9480387
68 12184181
69 15659094
70 20125051
71 25864698
72 33241289
73 42721676
74 54905857
75 70564951
76 90690002
77 116554700
78 149795989
79 192517665
80 247423522
81 317988473
82 408678475
83 525233175
84 675029164
85 867546829
86 1114970351
87 1432958824
88 1841637299
89 2366870474
90 3041899638
91 3909446467
92 5024416818
93 6457375642
94 8299012941
95 10665883415
96 13707783053
97 17617229520
98 22641646338
99 29099021980
100 37398034921
101 48063918336
102 61771701389
103 79388930909
104 102030577247
105 131129599227
106 168527634148
107 216591552484
108 278363253873
109 357752184782
110 459782762029
111 590912361256
112 759439995404
113 976031547888
114 1254394801761
115 1612146986543
116 2071929748572
117 2662842109828
118 3422282105232
119 4398313653120
120 5652708454881
121 7264855441424
122 9336785189996
123 11999627299824
124 15421909405056
125 19820223058176
126 25472931513057
127 32737786954481
128 42074572144477
129 54074199444301
130 69496108849357
131 89316331907533
132 114789263420590
133 147527050375071
134 189601622519548
135 243675821963849
136 313171930813206
137 402488262720739
138 517277526141329
139 664804576516400
140 854406199035948
141 1098082020999797
142 1411253951813003
143 1813742214533742
144 2331019740675071
145 2995824317191471
146 3850230516227419
147 4948312537227216
148 6359566489040219
149 8173308703573961
150 10504328444249032
151 13500152761440503
152 17350383277667922
153 22298695814895138
154 28658262303935357
155 36831571007509318
156 47335899451758350
157 60836052213198853
158 78186435490866775
159 100485131305761913
160 129143393609697270
161 165974964617206588
162 213310864068964938
163 274146916282163791
164 352333351773030566
165 452818483078792479
166 581961876688489749
167 747936841305696337
168 961247705374661275
169 1235394621656825066
170 1587727973429855632
171 2040546456508648111
172 2622508333197137860
173 3370445174502834197
174 4331692879877495472
175 5567087501534320538
176 7154815474964176170
177 9195361931472824281
178 11817870264669962141
179 15188315439172796338
180 19520008319050291810
181 25087095820584612348
182 32241911295548788518
183 41437273227021612799
184 53255143491691574940
185 68443458930864371278
186 87963467249914663088
187 113050563070499275436
188 145292474366048063954
189 186729747593069676753
190 239984891084761251693
191 308428350015625622971
192 396391817265540286059
193 509442380336039561495
194 654734854702087625449
195 841464602295157302202
196 1081449493379918553895
197 1389877843395544176866
198 1786269660661084462925
199 2295712040997124024420
200 2950446895699211649869
201 3791911497994368952071
202 4873360991374287505966
203 6263238834769831682832
204 8049508495430916145757
205 10345220536428040170177
206 13295667432127251820046
207 17087578930121620772117
208 21960939921495908278083
209 28224178756265739960915
210 36273687251696656106672
211 46618907788124696276849
212 59914575220251948096895
213 77002154150373568869012
214 98963094071869477147095
215 127187272828135217108010
216 163460960079831873214682
217 210079867867956569491531
218 269994443088208517588426
219 346996597238582086457438
220 445959691310451563604533
221 573146964138586780712543
222 736607924218418653927225
223 946687792086375223418756
224 1216682235174583741007182
225 1563678832413165827464620
226 2009638523723617391069153
227 2582785487862204171781696
228 3319393412080622825708921
229 4266081204166998049127677
230 5482763439341581790134859
231 7046442271754747617599479
232 9056080795478365008668632
233 11638866283340569180450328
234 14958259695421192006159249
235 19224340899588190055286926
236 24707104338929771845421785
237 31753546610684519463021264
238 40809627406162884471689896
239 52448493689503453652140224
240 67406753384924645658299473
241 86631094284512835713586399
242 111338198623442607559008184
243 143091745234127127022029448
244 183901372640290011493719344
245 236349866329793465145859568
246 303756619714718110804159041
247 390387713999230946517745440
248 501725912622673554076753624
249 644817657856800681098783072
250 828719030497090692592502416
251 1065068896826884157738361984
252 1368825516541602268542521025
253 1759213230540833215060266465
254 2260939143163506769137020089
255 2905756801020307450235803161
256 3734475831517398142828305577
257 4799544728344282300566667561
258 6168370244885884569109188586
259 7927583475426717784169455051
260 10188522618590224553306475140
261 13094279419610532003542278301
262 16828755251127930146370583878
263 21628299979472212446937251439
264 27796670224358097016046440025
265 35724253699784814800215895076
266 45912776318375039353522370216
267 59007055737985571357064648517
268 75835810989113501503435232395
269 97464110968585713950372483834
270 125260781192943810966418923859
271 160985034892728625766634818935
272 206897811211103665120157189151
273 265904866949089236477221837668
274 341740677938202737980657070063
275 439204788906788451931029553897
276 564465570099732262897448477756
277 725450604992460888664083296691
278 932348416203564553784240485842
279 1198253283152653790261462323510
280 1539993961090856528242119393573
281 1979198749997644980173148947470
282 2543664320097377243070597425226
283 3269114925089838131734680721917
284 4201463341293402685518921207759
285 5399716624446056475780383531269
286 6939710585536913004022502924842
287 8918909335534557984195651872312
288 11462573655631935227266249297538
289 14731688580721773359000930019455
290 18933151922015176044519851227214
291 24332868546461232520300234758483
292 31272579131998145524322737683325
293 40191488467532703508518389555637
294 51654062123164638735784638853175
295 66385750703886412094785568872630
296 85318902625901588139305420099844
297 109651771172362820659605654858327
298 140924350304360966183928392541652
299 181115838771893669692446782097289
300 232769900895058308428231420950464
301 299155651598944720523016989823094
302 384474554224846308662322409922938
303 494126325397209129321928064781265
304 635050675701570095505856457322917
305 816166514473463765198303239420206
306 1048936415368522073626534660370670
307 1348092066967466794149551650193764
308 1732566621192313102811874060116702
309 2226692946589522232133802124897967
310 2861743622291092327639658582220884
311 3677910136764556092837961821641090
312 4726846552133078166464496482011760
313 6074938619100544960614048132205524
314 7807505240292858063425922192322226
315 10034198186882380295559724317220193
316 12895941809173472623199382899441077
317 16573851945938028716037344721082167
318 21300698498071106882501841203093927
319 27375637117171651843115889335299451
320 35183142357464509906541811527621677
321 45217340544346890202101535844841870
322 58113282353520362825300918744282947
323 74687134299458391541338263465365114
324 95987832797529498423840104668459041
325 123363469914701150266955994003758492
326 158546612272165660173497805531380169
327 203763952816512550375599341376222039
328 261877235170032913200900260120504986
329 336564369469491304742238523585870100
330 432552202267020803166078628254329141
331 555915672181721953433034622258087633
332 714462284453887613606532427789467802
333 918226237270400163982131769165689841
334 1180103472440433077183032029286194827
335 1516667841909924381925270552872064927
336 1949220044176945185091349181126394068
337 2505135716358667138524383803384481701
338 3219598000812554752130916231173949503
339 4137824238082954916113048000339639344
340 5317927710523387993296080029625834171
341 6834595552433312375221350582497899098
342 8783815596610257560312699763624293166
343 11288951312968924698837083567008774867
344 14508549313781479450967999798182724370
345 18646373551864434367081047798522363714
346 23964301262387822360377127828148197885
347 30798896814821134735598478410646096983
348 39582712411431392295911178174270390149
349 50871663724400316994748261741279165016
350 65380213038181796445716261539461889386
351 84026586590046230812797309337984253100
352 107990887852434053173174437166132450985
353 138789784667255187908772915576778547968
354 178372497078686580204684093751048938117
355 229244160803086897199432355492328103133
356 294624373841268693645148617031789992519
357 378650960431314924457945926369774245619
358 486641848283748977631120363535906696604
359 625431632951004165539893279112685244572
360 803804130029690745744577372863734182689
361 1033048290832777642944009728356062285822
362 1327672664674046336589158345387852278341
363 1706323625105361261047104271757626523960
364 2192965473389110238678224635293533220564
365 2818397106340114404218117914406218465136
366 3622201236369805149962695287269952647825
367 4655249527202582792906705015626014933647
368 5982922191876629129495863361013867211988
369 7689245816981990390542967632771493735948
370 9882211290371100629221192268065026956512
371 12700608396711215033439310182471245421648
372 16322809633081020183402005469741198069473
373 20978059160283602976308710485367213003120
374 26960981352160232105804573846381080215108
375 34650227169142222496347541479152573951056
376 44532438459513323125568733747217600907568
377 57233046856224538159008043929688846329216
378 73555856489305558342410049399430044398689
379 94533915649589161318718759884797257401809
380 121494897001749393424523333731178337616917
381 156145124170891615920870875210330911567973
382 200677562630404939046439608957548512475541
383 257910609486629477205447652887237358804757
384 331466465975935035547857702286667403203446
385 426000381625524196866576462171464660605255
386 547495278627273590291099795902642998222172
387 703640402798165206211970671112973909790145
388 904317965428570145258410280070522422265686
389 1162228574915199622463857932957759781070443
390 1493695040891134658011715635244427184273889
391 1919695422516658854878292097415891844879144
392 2467190701143932445169391893318534843101316
393 3170831103942097651381362564431508752891461
394 4075149069370667796639772844502031175157147
395 5237377644285867419103630777459790956227590
396 6731072685177002077115346412704218140501479
397 8650768107693660931993638510120109985380623
398 11117958808837593377163030403438644828481939
399 14288789912779691028544392967870153581373400
400 18363938982150358825184165812372184756530547
401 23601316626436226244287796589831975712758137
402 30332389311613228321403143002536193853259616
403 38983157419306889253396781512656303838640239
404 50101116228144482630559811916094948667122178
405 64389906140924173659104204883965102248495578
406 82753845123074532484288370696337287005026125
407 106355161749510758728576167286169262717784262
408 136687551061123987049979310288705456571043878
409 175670708480430876303376091801361760409684117
410 225771824708575358933935903717456709076806295
411 290161730849499532593040108601421811325301873
412 372915575972574065077328479297759098330327998
413 479270737722084823805904646583928361048112260
414 615958288783208810855883956872633817619156138
415 791628997263639687159260048673995578028840255
416 1017400821972215046093195952391452287105646550
417 1307562552821714578686236060992874098430948423
418 1680478128794288643763564540290633196761276421
419 2159748866516373467569469186874561557809388681
420 2775707155299582278425353143747195375428544819
421 3567336152563221965584613192421190953457385074
422 4584736974535437011677809144812643240563031624
423 5892299527357151590364045205805517338993980047
424 7572777656151440234127609746096150535755256468
425 9732526522667813701697078932970712093564645149
426 12508233677967395980122432076717907468993189968
427 16075569830530617945707045269139098422450575042
428 20660306805066054957384854413951741663013606666
429 26552606332423206547748899619757259002007586713
430 34125383988574646781876509365853409537762843181
431 43857910511242460483573588298824121631327488330
432 56366144189209856463696020375542029100320678298
433 72441714019740474409403065644681127522771253340
434 93102020824806529366787920058632869185784860006
435 119654627157229735914536819678390128187792446719
436 153780011145804382696413329044243537725555289900
437 197637921657046843179986917343067659356882778230
438 254004065846256699643682937718609688457203456528
439 326445779865997174053086003363290815979974709868
440 419547800690803703419873923421923685165759569874
441 539202427848033439334410743100313813353552016593
442 692982438993837822030824072144557351079107306493
443 890620360650884665210810989487625010435990084723
444 1144624426497141364854493927206234698893193541251
445 1471070206363138538907579930569525514873168251119
446 1890618007053942242327453853991449200038927820993
447 2429820434901975681661864597091763013392479837586
448 3122802873895813503692688669236320364471587144079
449 4013423234546698168903499658723945374907577228802
450 5158047661043839533757993585930180073800770770053
451 6629117867406978072665573516499705588673939021172
452 8519735874460920314993027370491154788712866842165
453 10949556309362895996654891967582917802105346679751
454 14072359183258709500347580636819238166576933823830
455 18085782417805407669251080295543183541484511052632
456 23243830078849247203009073881473363615285281822685
457 29872947946256225275674647397973069203959220843857
458 38392683820717145590667674768464223992672087686022
459 49342240130080041587322566736047141794777434365773
460 63414599313338751087670147372866379961354368189603
461 81500381731144158756921227668409563502838879242235
462 104744211809993405959930301549882927118124161064920
463 134617159756249631235604948947855996322083381908777
464 173009843576966776826272623716320220314755469594799
465 222352083707046818413595190452367362109532903960572
466 285766683020385569501265337825233742070887272150175
467 367267064751529728258186565493643305573726151392410
468 472011276561523134218116867043526232691850312457330
469 606628436317772765453721815991382229013933694366107
470 779638279894739542279994439707702449328689163960906
471 1001990363601786360693589630160069811438222067921478
472 1287757046622171930194854967985303553509109340071653
473 1655024111373701658453041533478946859082835491464063
474 2127035387935224792671158400522473091774685803921393
475 2733663824252997558124880216513855320788619498287500
476 3513302104147737100404874656221557770117308662248406
477 4515292467749523461098464286381627581555530730169884
478 5803049514371695391293319254366931135064640070241537
479 7458073625745397049746360787845877994147475561705600
480 9585109013680621842417519188368351085922161365626993
481 12318772837933619400542399404882206406710780863914493
482 15832074942081356500947274061103764176828089526162899
483 20347367409830879962045738347485391758383620256332783
484 26150416924202575353339057601852322893448260326574320
485 33608490549947972403085418389698200887595735888279920
486 43193599563628594245502937578066551973517897253906913
487 55512372401562213646045336982948758380228678117821406
488 71344447343643570146992611044052522557056767643984305
489 91691814753474450109038349391537914315440387900317088
490 117842231677677025462377406993390237208888648226891408
491 151450722227624997865462825383088438096484384115171328
492 194644321791253592110965762961154990070002281369078241
493 250156694192815805757011099944103748450230959486899647
494 321501141536459375904003710988156271007287727130883952
495 413192956289933826013042060379694185322728115031201040
496 531035187967610851475419467373084422531616763258092448
497 682485910195235849340882292756172860628101147373263776
498 877130231986489441451848055717327850698103428742342017
499 1127286926179305247208859155661431599148334388229241664
500 1448788067715764623112862866649587870155622115360125616