1 1
2 1
3 1
4 3
5 5
6 10
7 17
8 32
9 54
10 100
11 166
12 289
13 494
14 840
15 1393
16 2400
17 3931
18 6498
19 10861
20 17728
21 28863
22 47557
23 77042
24 123881
25 201172
26 322459
27 517032
28 827993
29 1316064
30 2084632
31 3328204
32 5236828
33 8247676
34 13005652
35 20417628
36 31934709
37 49970815
38 77789059
39 121144373
40 188334683
41 291800266
42 451100976
43 697959825
44 1075277322
45 1654125151
46 2546122449
47 3904346838
48 5977441983
49 9147304179
50 13970003265
51 21303535032
52 32458427898
53 49334403306
54 74917080356
55 113665755894
56 172168142016
57 260347338154
58 393524959611
59 593653312432
60 894649243928
61 1347182390354
62 2025414323085
63 3041389114305
64 4565003631366
65 6839296301813
66 10238341152473
67 15312945760647
68 22873354056231
69 34133775357937
70 50897528670810
71 75802315879063
72 112780958431834
73 167676747904715
74 249006407462117
75 369446132247724
76 547772335148708
77 811274430306473
78 1200476060688663
79 1775090438654152
80 2622101843596637
81 3870317991906627
82 5708438107596017
83 8411526854874454
84 12384575217062215
85 18223158853645221
86 26788577854305724
87 39349953564400663
88 57762437168069670
89 84723108713213969
90 124169486431085908
91 181870922224646007
92 266165330475407807
93 389261927033845738
94 568907508983319842
95 830840606379569945
96 1212557339236024224
97 1768539473751324226
98 2577528454677612616
99 3754183192020679990
100 5464711859999051324
101 7949053775511844595
102 11555222103897959502
103 16787808826198416804
104 24373523732248968801
105 35365369044910458666
106 51285209740361698764
107 74322342202660664320
108 107644699545847716529
109 155822055095263613961
110 225419458018850558907
111 325917227122760540521
112 470963261029579548244
113 680154483407632726873
114 981723888232351481910
115 1416249699146141193002
116 2041949328652128890897
117 2942462711311904904967
118 4237975543978569642632
119 6100428704309866689130
120 8776866367398879677798
121 12621162843391071643060
122 18139616588720037277844
123 26057499483269781387163
124 37413481304318325986830
125 53690497810420770093653
126 77011289707888972459651
127 110408639244985728087897
128 158209605812148129770410
129 226596659536416041999398
130 324395547141760998747171
131 464177933116751951618240
132 663880339200716386505884
133 949071459776983344158935
134 1356138212170447103458587
135 1936908110113947619323568
136 2765189000375603732582303
137 3945834633984239030061931
138 5628085379077081328233894
139 8024102694995733435922875
140 11435021926858202588713083
141 16288824279723354425064088
142 23193153498232757959657678
143 33009660266523953535891370
144 46961290837816243067379374
145 66781902724052154021403069
146 94927944153127225567524742
147 134881063530485636589133981
148 191572529371391581957235771
149 271979343247210596806796886
150 385978894875658977153161083
151 547548741498913417321277977
152 776434340006688704912341613
153 1100568095274226080338874164
154 1559417198541266373167243869
155 2208703716646595676035362788
156 3127125569280404861681941565
157 4425787323870631327417012978
158 6261354619515393261983900156
159 8854905393437065806891226162
160 12518124625808397040849067655
161 17690174184471107454917419024
162 24989974864952712626076891200
163 35289313413445112739146804236
164 49815057004144488906445998432
165 70294731302656688711769295092
166 99159017676896489245956890828
167 139825218751966233212298331014
168 197099709693922353708628735742
169 277739145526376132218630806677
170 391233215453583156134441923835
171 550915702831621935636878929492
172 775509426651039073952961078239
173 1091290009008819996263760690832
174 1535136623875994856972724122463
175 2158787764122998785586542699050
176 3034777864667440616529864736247
177 4264815217558395586914061385528
178 5991453668424421121925025902519
179 8414369309069803569810535393234
180 11813270940550987937531770989651
181 16579843596501976061016363300216
182 23262177672026162389839761383897
183 32627410468578537129804453309584
184 45748702170509129888549409374531
185 64126545176272783101101656385004
186 89859017155959555888553714708440
187 125878580284416566491932563997919
188 176281943780154101709710773833970
189 246791781833357287056767976711807
190 345400512302321376557760808346291
191 483262420003687847344151043844338
192 675947237819061017078428069414014
193 945178502423756238594114530786741
194 1321251799098034955130371967064838
195 1846414857353474676752557351420040
196 2579567761505279834801129382064047
197 3602774330611727124684719195730400
198 5030390975684228779518894988911984
199 7021699957714417616200390223872217
200 9798464924201151322462835130645625
201 13669433513316952402176689952134432
202 19064296870223228958265514587600493
203 26580825431126610374106858648730945
204 37050596089020249436822331114105063
205 51629967203330717777375421915738088
206 71926349500920970504350692379418168
207 100174000354311187432484507363013193
208 139477548759536400196906267177459444
209 194148969764111215346012564606001304
210 270177276700241257644598523034788226
211 375877778585429358790134467459781455
212 522790863310133496325059181629181413
213 726932680960665446131699518807835607
214 1010523436569704551252456841017415636
215 1404378324082832620393929316110242665
216 1951231008097598909873414407504273532
217 2710322780151911378044002015965278921
218 3763750111434775791455568475253529952
219 5225274008502363939440061177615960685
220 7252487667896061630081601960060691854
221 10063620247351438447214376958980006801
222 13960852081007311553200438907699789183
223 19362468795833075313279500393195691052
224 26847303571196615725414079169060154264
225 37216267187534645402940518355388735601
226 51577226028302486292539880104670295969
227 71462100633506476133271463868715599153
228 98989101249291599703084245018639811666
229 137086211689726609230125358611401490764
230 189799252757827785295548482808362041641
231 262718539576335429312283875548430425359
232 363565861048153962606186959930544376701
233 503004257989989622928831640256366227907
234 695756248205198020533760979455564876493
235 962144640802264032972605821595822431765
236 1330213357342614033673023749078231398146
237 1838657427554903544751005919939338692319
238 2540852882941937083036019012775608674253
239 3510407661241736883641049871231535011196
240 4848813773276984221131918354977052150506
241 6695981919601669662753083243640198436464
242 9244718657980698246130448654193950898170
243 12760703561952754252789721463933446617857
244 17609935213560415598095319705140599210126
245 24296461386705466956171750089007947202906
246 33514378333203114586419385352184649469407
247 46219249768722204259477536997872158228122
248 63726233049888908172063456710122690729040
249 87845163202102835113091928643001610030056
250 121066029413223550387559350081205905578033
251 166813740295358483872407884128186803818874
252 229798338693587292236946335916092006210299
253 316495994606739850345879455545711771786206
254 435808651135547086766451809655274827195594
255 599971137624686392475271994884892560785407
256 825795412129766263710360913634529752588784
257 1136376199083640786539142508202838783308993
258 1563435458611450464081381715528816868126165
259 2150535413361481378714552587777601398743190
260 2957481988755077167858175528521335725818300
261 4066371614946720154640641728244137483871919
262 5589874031741194900581316987761169072502816
263 7682579414870390022116727896861618892018736
264 10556568005773471446915281228136126798600233
265 14502726867976218701897485387046674448092548
266 19919932341397646698202444609934743816245593
267 27355076551589317044765627052844546785466611
268 37557815209257418067196924141645025772685637
269 51555522914447126002079385202590874685407199
270 70755968491546128300347891885864324986085380
271 97087763265082153093032639567160205261120394
272 133192411482476664438132273459490229964911775
273 182687405566977120855057754334314364013752626
274 250525755632015731408237255859560469349105618
275 343487415120708647875531236029027206782885190
276 470852150553436671758232121797576762156463958
277 645318261884664472991369318641139069393515828
278 884258358631801152259921959707202128183388032
279 1211436593505811496192728651212486709242358395
280 1659353803246367106935288095891511675245805465
281 2272449001079597396837848644737841166945310509
282 3111477470081588123734135547461071281796302676
283 4259483600098234531083358754154936793856522250
284 5829954703476471301284530330117397311408613061
285 7977958452858747853019986429323816442832802503
286 10915338414930026211548009167230483864313940909
287 14931433856860742910170859725117198813403146334
288 20421386582809421707785981020036762422940522081
289 27924713351869940522782867465447225768683488247
290 38177910916254238123717919742463254830863882423
291 52186234953161068959699194951987325403802169333
292 71321503937083485702555354217714081366809943708
293 97455400879866488049492799449912731897159736181
294 133141264641389608353326254791377963407696510106
295 181861658916751773175134255386627219702930917684
296 248365595093787620408948099259824479590839587381
297 339128251450373294856524159938275245809065655822
298 462976743884215952125605902519018527084668863960
299 631941831126373875513018821666893412073644066192
300 862418798077388825052100928142911242067505306875
301 1176746343151467993973771738568178738552276894890
302 1605355285208125761824300912387425637982920732399
303 2189694533759022566685457344640029091597063018459
304 2986209771229345287508706033425635748644451055270
305 4071755259422525396438939953562586460558459445850
306 5550958024034089647595150457740132037506828673316
307 7566229206563484717187747390838923018111134334449
308 10311372457518644299206422145865044584201316263729
309 14050094420606734608447933159526501759644275675450
310 19141155030777179573712936268564456968573971555317
311 26072539306878974749637272249085712267788119875954
312 35507911115199338212178503658571481320518384620344
313 48349709468600507749778122438261931620230743062795
314 65824829168097518497146364370818323236765975572950
315 89601040139795234778213390824260166697965922135909
316 121945043528824884817233830641156311116989852015221
317 165936964806469994339576990350236091875023895198436
318 225761764084289405365917921277221923161851031659943
319 307104524572258692891862436050170640454902035549945
320 417686822306704627770002581950152352720990621787298
321 567994779307764789354515472514596624029324146676025
322 772266608476305570929039090306823562837705586220893
323 1049831757872465813536578436600614879404392445595862
324 1426927608062782095709802054602453153778187664390834
325 1939162853264773066832292074523383653101663685088826
326 2634856074917444402600779566562967657044375764412102
327 3579563510271495610001428812049855689492736453926259
328 4862214337967632412064987209157580019367705066644343
329 6603423521619587425191869218418866732087206198332390
330 8966758965369582141335427669334286798172652066991512
331 12174004366516751721452389694864497746907098825117581
332 16525824538636214731417730849906808418014307967406073
333 22429771773390375591162226914179799303638745344932047
334 30438194095755688595243117318232107016192600248349364
335 41299556502748777413887829166987578982643723182737149
336 56027935864638624058929672075732247147781409302673746
337 75997076653976821497982647291051962612108846541010470
338 103067634228335955602202787307143836168988536130143539
339 139759448327426825177735632450116561656719842221460621
340 189484527036991204536696920242437405786199154177813346
341 256862197488983368934126361526929455503477902537626236
342 348145484569692716542636592194241772033675078921912308
343 471797591402826470037600266507211447044130146147636375
344 639271298132968711813367312267479823527737903071847374
345 866063034853569578129590018359975685623261801386229113
346 1173137347687823779173568935325910492784752435469751404
347 1588851873136699116630790866373677227203538274488275881
348 2151559776634479221014158591595247013289505079199864294
349 2913125182636072968413943229615141126389038235842972885
350 3943671407954131234772989201301838131168641801605173729
351 5337998111005713598720320303572178047408786902592565113
352 7224244703542170168583226653136786823925918534266406373
353 9775589826572527039147960918512800766896426792522967210
354 13226052603294724585796656625668055686615491233431644077
355 17891818974563272742468628479164455907874592770343036952
356 24200027981890931896017108834337644016031477259521502811
357 32727633582351685909694391823751674435968149857258645407
358 44253838286012091433921820597501366473339085329168178918
359 59830828240372721150461286621984443311315611008350690736
360 80879240104091478035551101392105270440579081076689700209
361 109316901930256301709361031940566756303980149361477522531
362 147732454261633338746323295891626295197780319824672056433
363 199619556515022842017576864516688202613737338080695852542
364 269692620239340085296177034155566416113607367014941771581
365 364312414317532687779663423801454611719389377870463786340
366 492059984503023474117386292338692937704868288674669644675
367 664509985959739305618627889553999793304886189733177354837
368 897272779706820701566931928606791608029999486492276195637
369 1211399064052227528840052310093427348511253566596376462401
370 1635271691754473679353266891817615654573478638451645042911
371 2207154348933808444532666408710691267147597733817472694226
372 2978624851844901538071476414946787342410674370080324405282
373 4019198368015098674189598549257723248791351399218232265670
374 5422551997828583146445084094925990419610901095376831730612
375 7314908274431128098441712031533655536222305536019922773485
376 9866318562344898336879890394043394821485160214143047013637
377 13305848841977066902948017215401386881320938713348558115141
378 17942025436242264320803958736613358979507686498323593599209
379 24190340119820593589042241377743762272309799114391348277084
380 32610257802636393113537400978925087400579780140071241877758
381 43955017427080251948843274999469185489035106286177650788083
382 59238607570997858414538654776479476079708762226600249258624
383 79825843315470381717268795464806674190892102543677085716024
384 107553534842331488804338769946635899522233500248189535471798
385 144893378762526932879219793736252366535296255322079026378944
386 195170969429520345887253723999899908086272662442132996024019
387 262860242031813707009635670816801893079839443737199550035242
388 353979241345996929486019058200110884798030926698828451557677
389 476621927279851144408745158113829844577614494256316390138208
390 641673009058731180131266442179290208809238044124640240607441
391 863768245100182957955871613138329605700673880485858720469791
392 1162584549373254616325286204853170741941489359998637620090067
393 1564573177972392120264216192791452368496297212808599366687072
394 2105287585727470865473443274688180481496215392767636192882802
395 2832509152579202616837002234266845950747142599565145247957300
396 3810445392979039979495435227746080168069625896367400353525984
397 5125365833049937855722635024727037094459702460190581266861411
398 6893167407950852325408241540931713306103825638676779023521365
399 9269531707677717247965876594166135218070414241156066029735518
400 12463555691471439813367579754196326383716286959623924827548606
401 16756042142352450865959999067619699418535728356164087702567833
402 22524046383570434648195873333019577656151720147756786691212407
403 30273807703603106912434258019707179182761999110189239731268276
404 40684922113761619219953720060343724232105121694154152516238484
405 54669598417988882338754896912756959268777756197039828977440881
406 73452133761477059969782680135634385392587336515026202313116131
407 98675471944097446917872813378640386223273931767787361016178258
408 132544110114341748085039541895410338948785835062306568583257561
409 178015677129599428131192411370636763772830820209672039971757574
410 239057728711572207205255976509305141511139970864336776102533683
411 320992003133425038109141882993159021551082425901629126352063351
412 430955755488973820267904631970935574834093432114095636876172899
413 578519941231239391111266716751506350075971101448870787569391650
414 776517614813818195264712451109585745404352239864020297676259099
415 1042153737557508616762021575963618625060994273503821152185978453
416 1398491676269374082024472159204236043217180952287573096658434748
417 1876444640669132546828080704496676211633919994383314831024637295
418 2517442512048879423738734643066704514895624150519953810424187491
419 3377002842031468003779729290512524752947864706746562585486302974
420 4529512903167980687102483476651174681763256111960586563648354367
421 6074631655157721632035968279959811898166249899345393035153344741
422 8145858825537042422250939598653022190841394094306561697011004303
423 10922006978207036981839619639203404431268646519028712943257360443
424 14642553443045246764098919283546886823738764692409023365477533445
425 19628182980952845570988737573570443026251316772961984864087835096
426 26308279441564437398541326906829930187281715782400266991729372852
427 35257701821079441058061139500271350969351383974520616497745502754
428 47245982862706378559174967441481442895568004406245192645323758202
429 63303140806116129876939936177241577748446309712536200509070913469
430 84807694927785751625851173046434812821664560347496424576336549580
431 113604359007727178344799933832448490422912351361153792246582140855
432 152161444507878051235303059580966752737736777943851555068963532224
433 203781282424945711117338608265737867713219726178477620921877847044
434 272881504754036451934156225213031675440986756343154878563573240659
435 365371112192488751768325003705251805955487764521150067697421670332
436 489153030528500415761509100739256594683722993969365167298856278672
437 654795724846277920277825245181392781142344968753508010255122172367
438 876430765969666605238312003403262866308470095833827134601888729148
439 1172951951444412202846937038446598935909404545466059068707645379349
440 1569617271899065227862811458084209135519706855894185670677222854494
441 2100189105981256685224034486658331712788841395671144481400700758522
442 2809792503842793577105321746277214965617048690341204260342673349629
443 3758732560385296271910949568680213056426241452931848081375003535045
444 5027592485322772087275941289486051269224233049843314821054764580909
445 6724040455010378192755310482102608062729998657287141877672090392242
446 8991916618399822243653538737809069458571357452518715638493486647192
447 12023366133647194494319432577208894657112715762200533798975793547742
448 16075032234740341601612790965197438204954116082535537574907765199821
449 21489668706854544887240189690589875935969524838733309851218470027835
450 28724984793519747794840935221020174211650640737440606140900241895939
451 38392133690748469617422861146301244746187117350111110114073695050223
452 51307061565583351502396303381572337678783075781748702357996261244551
453 68559024318644642372908606005017637517456681593661984327498927224534
454 91601973804597489489997859504257092531253103245156953695029701352814
455 122376451885846832420543921927433438456486864219452269743511685504736
456 163472174533943237983980849983662923286570771956648931511297546716720
457 218344822223892979272971378179774455436628529481562540157090694677193
458 291605114846465101926841384781429764005101453434105168457995972098608
459 389404254566868520885532821914272421601608393044381417250518344612070
460 519947728378571522599560697362611607038581273180945105294903313547158
461 694180184861043996916449784504402263148437364226784024364534108785269
462 926698380452418028555867187572151862617299676464676652606150533068846
463 1236967782878738475132249110825305799588621682002778461337115883121243
464 1650943675327046793531453614932376467420692016705467963808749241704095
465 2203231545137567782973318913532155352185193576861483558552346089536991
466 2939964990329450919230252973826486047110516672303246236800438898941825
467 3922639591474711520561851867065635111884532226443873526328822636722592
468 5233220271325933991872800323327685911349431415329405824585991594384997
469 6980943099254866724237552200964524855270325280346143742916115343957647
470 9311373626739410372746384057363759060415292318023558326937299972077774
471 12418470329275213723421859148540881226261928783937115330008347243950419
472 16560645753112148254527982304286735463521967017102307963686892479631831
473 22082149146969652232648245889499071326049324368113233099597730235176277
474 29441534359835001631096394206903264909932423199743095201505503324874022
475 39249550134492365035384233908653042700363701401057140163865042620239060
476 52319570506112804495702632231446034092204494318413781996147496352113057
477 69734711926237109243334759097656064125218840256811592754845226033866546
478 92937144334367564898269945909096211828123232181383459375780759416260046
479 123846918141768006281844489610209125216902040152193598894183823343715373
480 165020069776873924410322536076612758194809718403196088598727454152537592
481 219858936205714765168893516299142223414048381089145092638136674585682622
482 292891905217429081145234504753964270042836134060873538561193550128137650
483 390145511887881776436178929533055546796955311292108990852995171593927409
484 519639283297471621398155263440274436504870849300331388693360009741678314
485 692043737234028401454393631243374326514537166353153923701424036999578030
486 921555355507176917637580825137018676978664632897364653828419123951098887
487 1227059838076034089695596674846371453363516545958832682370479539634373108
488 1633678426310034434769875527187776541586146112785770038650479915993098851
489 2174823593378866015966408738805846110989537510125504614463138198115459119
490 2894931130329969402309287167612583379855762872971008164636761673293635632
491 3853091036664562123289575485033570825508586628599224302312168589195542959
492 5127872715290087733440098493095421523956646055906470846650375468729947297
493 6823736491432673074573041885139429515489192138489690657462099522897184765
494 9079551531918850829932674137674496575457420519913382802908235137832835391
495 12079912400425147538517583904755034921012279755979307205161164850750095643
496 16070171811041688417434839039967719259073669877518344110858682772187589297
497 21376406116417513382392132809250233269826960011660161043066068841629450449
498 28431933953752995509610141813114831488381793226046300456028342595701084986
499 37812531728516322461485949498268694846896952430532732509155412081723132116
500 50283192781055226236020488657450490646492700054891405423119620104149047013