0 1
1 1
2 1
3 2
4 2
5 4
6 9
7 13
8 25
9 52
10 94
11 195
12 354
13 691
14 1341
15 2514
16 4746
17 8984
18 16639
19 31031
20 57421
21 105091
22 192266
23 349765
24 632223
25 1138114
26 2043082
27 3642712
28 6474196
29 11462149
30 20189285
31 35427948
32 61987644
33 107928280
34 187336851
35 324080969
36 558451251
37 959214488
38 1642489955
39 2802497152
40 4767788300
41 8086862485
42 13673618027
43 23054323362
44 38761860021
45 64983244663
46 108651473382
47 181184556560
48 301337049724
49 499902255639
50 827251604903
51 1365567006775
52 2248802155338
53 3694625893522
54 6055914667516
55 9903979038527
56 16161321593966
57 26314441413644
58 42754738559407
59 69320783357026
60 112161761665244
61 181112128115833
62 291867809720317
63 469434047875739
64 753578291415801
65 1207429133864136
66 1931021682929085
67 3082612286339348
68 4912126898820713
69 7813605371141291
70 12407290518428255
71 19667894123150818
72 31124727530536130
73 49173528813488225
74 77561488485753277
75 122140723727795658
76 192036920860412624
77 301459471047608819
78 472501242497835794
79 739462770134817773
80 1155522250730010540
81 1803010026457376903
82 2809212486354190497
83 4370652888777683783
84 6790345136662038710
85 10534874476292613721
86 16321757737303302458
87 25252970446038840492
88 39018774170756152177
89 60208513114950690606
90 92783917990180896278
91 142799001152295003350
92 219493830521686021773
93 336954342527137599209
94 516628158321386256351
95 791133808413541537302
96 1210021631888461640421
97 1848476426040154087691
98 2820450363729773963228
99 4298459411650824474837
100 6543391716184229679418
101 9949345844597237626174
102 15111004960713828428744
103 22924767084362607851385
104 34740393653220489813130
105 52588177174021049229425
106 79518890290307200941245
107 120112016480869653450390
108 181234807814862898924612
109 273174848176011633715141
110 411328317883002428071448
111 618714192632525026862050
112 929714888844387706326782
113 1395636509108073042875497
114 2092966105551234803444802
115 3135622884292603041897689
116 4693118892677683123940684
117 7017455350219514473998060
118 10482921117551001342445285
119 15644931043592531946719371
120 23326936760560941677520168
121 34748692442977624095725035
122 51715392623364676736780914
123 76896333198563845390076486
124 114235123493316098560311457
125 169553052180622783716525130
126 251435822101264131719621630
127 372535670742859662950257803
128 551481918144466837956556752
129 815681980061420900802546072
130 1205424602420006391694971075
131 1779886005537390665179335533
132 2625914543988868468266370144
133 3870869291855287611213311216
134 5701368960011683941007869087
135 8390651123343329503091825666
136 12338465810154946541371209278
137 18129202439485563156097915127
138 26616520688057212443029427171
139 39046479395825466714683506027
140 57236545293388897651263427140
141 83835652926020057258723050001
142 122701742410850456417318328530
143 179449453352562462364630280527
144 262244102232783130594874516089
145 382951883027659796087287898738
146 558804954213073267913804412287
147 814810236181065368871770315578
148 1187231710186736820763949368058
149 1728621214529132177297178695776
150 2515081417143317295917984444214
151 3656744370784762352299892813588
152 5312879272000559842319727966234
153 7713660154515181463424451551602
154 11191508898940553582417582206021
155 16226196330341636356706459705346
156 23509698744083102212050910635513
157 34039403614803736371407367043193
158 49251971103290293567304977458510
159 71215464082115872666645403153617
160 102904937926879133442415855109667
161 148597498979574956067913329639854
162 214438272563183667014643748775005
163 309250723089983838810832452792627
164 445696118610891727009861306170854
165 641931575828973709397616625496161
166 923979659896254500194639794733220
167 1329112891111904773769332497906890
168 1910684991807541315799059673177470
169 2745023252710001616975028193870459
170 3941255613517761160780402101725294
171 5655313932555587945835953813636773
172 8109876729313469113855792855993581
173 11622754420648918476366503700469415
174 16647268177219895928595508147595425
175 23829657742995214262931861377694150
176 34090654215192878219016769617005568
177 48741325303532785889899992650203714
178 69647501773241504577858752750258340
179 99463030335313574990239808193940934
180 141960482592586352133081584011922326
181 202499784876664485507194125335928346
182 288691931576704765652226610117394196
183 411338490499459136875001781045397076
184 585760794497689331387916953386116060
185 833679461765807108363877535893109903
186 1185870707250758328290401194649038020
187 1685918533710044645316336910551468718
188 2395512174972314053328516260724023996
189 3401921325033051776133338885406765087
190 4828539058235034542719764110365550729
191 6849743817947673235178107644464978834
192 9711839282373824433380345378501756275
193 13762542897787634627668483377672311572
194 19492492376372021140439669258904981723
195 27593639124415208186413246800856713471
196 39041358633753359156379792078221926723
197 55209854207676021986363197665366313458
198 78034274638999234584004446042070993688
199 110238345007203013784956031815062815725
200 155653831478961136816411900049842982668
201 219668674998578234640859326706153124131
202 309855318673181379434042929441324495216
203 436851268687338296613666787988455532506
204 615592565584626671856392807461195056394
205 867040799183299417473888309252203880814
206 1220600025464606813197067070724279657518
207 1717497625805865909667150971515956797150
208 2415511391368978062008898787284365374120
209 3395575874261734007626893729567353307788
210 4771010929991040739874108779940592686661
211 6700407442188471060495288369377388351329
212 9405611474591185141956381230274712052734
213 13196812936010708130865784970176701507436
214 18507529840634326425836487121287268191002
215 25943369741762414184447323754458935928435
216 36349964160341443038188707373881118594851
217 50907573592705406400152027902767125949723
218 71262776693929394515189251241779583736118
219 99711701253294348342697221249862911110030
220 139454860624887141526306168031287047157178
221 194951427477504504871703841574444557504117
222 272411536561949862285977484495911527607454
223 380480105678183005175660821896227136570364
224 531186281881782270156657886265832445419526
225 741261143170128768601440820752789978836063
226 1033965729625862113256443466148545652482667
227 1441626001507822540663218146379818065880034
228 2009146660196208306090941409784664062872616
229 2798879826244478961635534874461780251424053
230 3897368238764028802299589113086974434525609
231 5424680922990507852793547703992777430555661
232 7547332820983537910580414280602920582612891
233 10496157117198518064625178759264143926298081
234 14591019018402549523517089179473190808562488
235 20274976339397858981077689930413065068562669
236 28161479323434136860285444262305362703129051
237 39099561269153224633170240016475274657014895
238 54263842280682940907522255567034379497200072
239 75278742408277188000393683521948351581496131
240 104389840608170364817954731937001915742111238
241 144700183201552141036467563975556204838759813
242 200496034851336426576857422187472956482225322
243 277695755215182299068703215870187836190686577
244 384468105652805627235037485098269404787870083
245 532083617294190854510926343147835184402075985
246 736086430232649368986034234693320920219734897
247 1017906633936930543177368245723136519790733520
248 1407077872836879255977437920561246101756970456
249 1944286304757815560255630145381856289946837430
250 2685561035894556175837187033875312458051415969
251 3708031275275219934522867824549538025387207422
252 5117833095440064213777161698067341130446854006
253 7060964486684853879263430055301931743760141345
254 9738182700969329982363211681069971220729786793
255 13425441850927393387915581998977687029898584904
256 18501921149745369964761264529184320798312972818
257 25488449340800436252989844952328483908711694540
258 35100162825001489150217571685236483341380855437
259 48318644722038927173815290266249978842666728759
260 66490717232756667338974059818807805964598548707
261 91463687745060882624706405981565164772385472450
262 125770435607128358818397669624393319005533389607
263 172882619245016379173062551911226933574534876408
264 237556955864831299174224342258955254343095970963
265 326308622751954602668400817817424664260471635348
266 448058226787597592709758295807652251563504021388
267 615015679401182228471060092602615857321650954833
268 843887318496202019883314963344021072854013742258
269 1157523939596365562175409400980731195064903294730
270 1587170028158156609345003340629226400569430318691
271 2175532488209927405086954265034723189399796156421
272 2980966057858154237787085797112047434184919637496
273 4083179880390907958836839497075162246132848590846
274 5591015524797465821156072242855188774867563081720
275 7653044908898890206062156222615594721097808780108
276 10472005768434787991301504874674229065134541174732
277 14324457882013766166866172677573819443886247344342
278 19587539553655605826551651714242918515321283361397
279 26775377407555207542856737849353076450057986620977
280 36588616391101272237975944712338785300113636317014
281 49981776349425122677586024530586180111054761130681
282 68254822137061285483043262284437078060215426339005
283 93177612271045573016541470168522356401086551848733
284 127158978040521889987938703890685263757813799840782
285 173476366702790681920951250038024889546895963012760
286 236587645475708796545191422755797120506875617241174
287 322554329930410085978127119641573454457615430235920
288 439615876992897863749235148153048384459881047265461
289 598968722554488367338647132876009070089528643898003
290 815822734181020264522913739641034078654597678231853
291 1110833428661281283967952050939275056621007145326005
292 1512043017739910425839524719121893746841120475485057
293 2057510257905201275161473511063902147151542914638003
294 2798872459798900270277230960881682589423160619213017
295 3806168614886638085357459233617753412916624426068484
296 5174368179421011016947953221977457918048040448823896
297 7032206073079143647114727040060725503834917633714085
298 9554134986654019840953952730661983360866961213485034
299 12976490119622366021293179100760760204276967842337039
300 17619344526336982774318986963957332238078063122603766
301 23916049720606332698116281079008796831699991471851160
302 32453152339944767448236799169519844659110405484900203
303 44024315747614631635885917602587879731103817075669772
304 59703139169109292787399352906488512631089620576273206
305 80941468883409418761361652134921998550088366695491055
306 109702087427191916478781682952532766938987151993120982
307 148637751057518386375735243286510288881434604997638521
308 201332696031125753381563089236287319987910679015801150
309 272628317500831168416306459330816533051548873828843618
310 369062233660460620360577722337936083145218280319070384
311 499460043524602689613875220956880036662613644031516437
312 675732656933216464942641167754081642181427740727825423
313 913950310779436938795243159436966431723340322352123797
314 1235788883233140995822113557491210536293479596652288708
315 1670477019575972180157694504714953935669413785931043337
316 2257416760316547145344907725552430987629619566443659102
317 3049709662517186404500972680727554053417707138941164815
318 4118899984596950560952808194449572982723121738942764205
319 5561353269708439447440851006232451466351595956249001771
320 7506831862065872708434700552159822125040857414085710595
321 10130020907108729095393438767746893413841975392684746255
322 13666015794270078300573683854751534163350943720250861000
323 18431126978886787163661236793928414682481924560953431651
324 24850820337706971184562864907478846865084262473938328787
325 33497230353040500734338615557222535292542257522704446428
326 45139512543723533649477179738002913030545250492283371037
327 60811411595496718142389597215870061049268773257241143585
328 81901907380449988966996325436055386665076899744147466701
329 110276789144804415803100558603623895690940210974889133197
330 148441667759874458035729104960191888320095666929030560029
331 199760492990239980655907246934578605379613291205972088830
332 268748398855687148441785246059335166497998254706571068754
333 361464057937661240189448222050075709237994155518098139471
334 486035222130068764272742394061487441993982330780968670530
335 653362479564317501052558690570475331481740897736971742155
336 878061421166823401382726175079993312308553988736177740659
337 1179723660189830354332507195651619754742095976207356160251
338 1584604183351628490865798736617664601746654796103028141846
339 2127878597678601496305959694537279741802796873425952128524
340 2856661990452035737203053947222872646347589034215979988036
341 3834045360817920421915738541801756118013603589204910493074
342 5144491264518408332690462259115627442237222649642868873637
343 6901044566562633631851400407268371183964198860534061501042
344 9254966510074874376790423176854288678711180096323072357229
345 12408603312397265044678958928464398079409045963385458828590
346 16632570995726158762891975684393420370205371596070453015983
347 22288698502251388098095464881027089556497713823438540785982
348 29860651060743728340083407867316909547751581572103123563786
349 39994794788992811289723383238018756292963246594789035242935
350 53554714176293777048733066593966004121124306672775165611015
351 71693926219470621195757768463432222253086202048222369996827
352 95952841362088212074045150788658214298871419273073105019433
353 128388025251635373327140266711895481411842009786439098246216
354 171744480355996652157674522004681019263221856665677058391388
355 229685209984579927801131277553164414250764376150472812861539
356 307097037716247742069896067566158871862699257623177616844875
357 410497915493067783041005845566408940700729712842681523710681
358 548579271672428945889098020795472640200931903890240857516547
359 732927999989822202189700068512150875387093368705301470598877
360 978987365354116476611270972990982428928739941721906676697562
361 1307335587644063351483757229705703004994792597518655407619587
362 1745386731037031769342038153570577580364445801946713753759327
363 2329652855773788397298662354989110122149577366774395709902013
364 3108751940249413756450595110661115656492582087368116939504188
365 4147406508375935921542165927688978475527109154082176849628576
366 5531758040447156716917077526379065200969723313207405736791256
367 7376428514402680510168612599763395768794214080170501765463552
368 9833901303313977847599084389855178937584798354129403405102156
369 13106980374495592268625831337508146264013227297820029153027578
370 17465334156921381243003853454432204917905085549901325329650523
371 23267458227733277122375423831692285087619858858713893547460326
372 30989825121551066282205177006143792815031355816804525710026980
373 41265564478935834364136369603939811947629639189474252827114991
374 54935777892215085654771124951428953235209113811857800182888560
375 73117600281860733170290971459169211108720213135765271412874459
376 97294452876099341336119006097620376007882410031588342543860586
377 129435696821847938886593446122479902345264089422193887238701815
378 172155229767433674971177256247412884368975227643263020327858396
379 228921653532927113299636752142660010599764532222643550206650626
380 304336721002899234373331977293648149028231021118761208527640869
381 404504163828282052974103809944131319884751576113295316073520024
382 537518130701079468990248560463224107763793261164681273742198807
383 714109884807317982652827934016564947111026127539177492217336582
384 948503852036398012086207577360780968030718786029916867391789324
385 1259550546109901604833079057178224417475735501924593910084239723
386 1672225598882511240619758412840757914920331173743766652192560175
387 2219612775931623880525083432777195603254386679892201045738065538
388 2945526676810871220897850542866654508007163827210966921878409649
389 3907980728729367547825973452491762456061378726281513778616011130
390 5183771933184201226467307405604732741380363866082491961384791670
391 6874540690925988640935111086413307845793109149716354752713126092
392 9114778594403566303916548285129170103074177097394551901709566152
393 12082408138997905740821067110102058509734233653785129492701929703
394 16012757451746735767945373397294819230080936145782578750516292968
395 21217015621158915617150313352261274286522789164439111542854522935
396 28106600107346479444798334968138966975711593061329534293109999826
397 37225323430723355792890366687732446297978918672424958141355423621
398 49291846627147921147186583100486637639001683936255304559997814501
399 65255697520226744923276125358438451361479932507368762085646916173
400 86371172797661606077718736768120848275718252861001191464625333073
401 114294813205505218774548602842873686143374726172694873148302209378
402 151213944760794489980560972037064834079448140603843837844050653798
403 200016152238210055895084669101772005467897834018266224740852879996
404 264512673680904019731584548598490859189583473946666921588706494497
405 349732811963621245893956554071251578461543676578363850156386753764
406 462311861009194970804005866434616697393701749095155929674738169198
407 611002146581986823117588185560754796224333301425929894068310377477
408 807346118311441068280659853372993207820919137402985185138927526901
409 1066562701269358187038513329873094745391719838056415203674082364629
410 1408714241450283678276558629259566524761310552226130821452726853938
411 1860242566337030428006711378197796749373604519964801726707313678911
412 2455990512168278769948179858997252194055777010588077930315131173920
413 3241861819701417216594266090614790836833147487236535627447663589268
414 4278320292913833166896216816099371866527123875159844129594104131108
415 5644992120230253955361727359952842928624552844285364553246192252469
416 7446717955588768968025412320794538352872758390905450927451221571490
417 9821509881117751312257029003254932213374001819815628794303657773567
418 12951010762859699035880467386799207397478621450706487153303222298463
419 17074240297830812629448064548870738851570335651736902624894537359375
420 22505657031136369751435698529005589179767746510219590829627707712109
421 29658886865086454752745094788968139290155032966583961253709785031549
422 39077889749212724379083499155870146823059629458380738033908711055839
423 51477888308086680612402559968032632890228885245524196015986684318699
424 67799105681385133356442763025242251906887060373112336714345611122884
425 89277307884849608932504824167580674188683887680583258134573993435670
426 117536387989426468821282320947203432747057746442363285387775006499495
427 154709856200864126415800207938312120119598308903744208502062970495174
428 203600230325396902929690286138126780918313336328259111051048700818993
429 267888110520634131625297156210255671411451651273168005189713248573362
430 352406373833866618998653216921071843513777154903884096655074279021605
431 463499703437661192920959929109441040063729219105838302477303979360194
432 609495921858189943109958558771502713784344555592198997295649597371580
433 801323780547725712031609563089690918722009844603771724922135431612015
434 1053322562665735808294479770820815107405686497408034019615774478283203
435 1384302856288096845246930679683532165191971208131870339270814424701659
436 1818936162895222661580263453711603744479190351229080719613486981556456
437 2389574941707614298105981588408558263593903329678319242563923355019880
438 3138635978751611688150388879046025897768696413231191302366180558787802
439 4121720861647095281933256386890834961106013149265458667729943288589470
440 5411700775234423500836515133805662390451744898333805823835949885862247
441 7104062643533459103394751155401745770826663772712765003527154191191261
442 9323904832753746727340183477766668652182323789666062556321282073538205
443 12235089723994980371767522361668905980156662789037686763273812693494679
444 16052215974294281982600302153775696788731014252346281375510652953994258
445 21056276309940008727895620871845132731337198595225156991646173711907180
446 27615131707606072635668619326806585395131775183999381216347602321099598
447 36210278681105735330219469845801490783411927586566755967494755039017062
448 47471837691155411017641564422628491853979875481551061951061494565621810
449 62224279472087188229659425520020614888545611502122299080753939702557330
450 81546174067384556357298520701002441990682971442733450445757144823225911
451 106848248964719506821760678835374512769052288852532252207490652136011499
452 139975348747530678082131879243197586157530662054710883719631775891652692
453 183339591366695988650271122173964724396073462333900031047948106378295341
454 240094235569988673779252831890848092309121710943773746115671954132860010
455 314360666536826517784150185959331386937923596630396428778465682542976320
456 411524675822270119031350301366945498003749567312600264787476053964448161
457 538623122102808734861873090512630967943637900277376297149655526465223132
458 704848455455753812846738367181279466177580860855309950645753049015991862
459 922206918179551152600419883549298119678573704900577178385395632327495021
460 1206377082422229282960618520188398526339566002721414661573129313201294143
461 1577829507234410514394799558765264214873968155433038687428702579906376458
462 2063286680827299353076519286335688719042150015572391302151817697393994880
463 2697626339270071089044221732542445243742884696769200080417560297176813829
464 3526362386287529479187015083926215335957688617551732078426716986319196980
465 4608878144939723302456350919275019334868305891461227065205811153285885604
466 6022639363588863218109383626798354504461660362488628845118447088688561254
467 7868682930004841122670361786781387420402630773476744307388505147178525259
468 10278766365533665863500843651333422539632417082753027065417452887865209839
469 13424679040837205911959004216604397025894344779048725069753338700595071738
470 17530366681102522012916588055610239545060661063832789799872521351011928379
471 22887716505242576566272300375415516139870320069757551476888618927081583144
472 29877104762255690480960138114096869219008079751116589265208190830082701520
473 38994138999527298967684228193089529609918766526603336144691333102183701599
474 50884456846164327327028174870848560235305015557494510625637701820454758304
475 66389000902945913111266516017722738170050658968780392234567188291145245955
476 86602913747134171175954677133096610350482839564680633618378819845310877601
477 112952137695095608643239387899028933241564807230170485049207146958403303779
478 147293025155050072780519314639494434920627478065322695218720571008162292327
479 192041850567927464626184197476529478529285194895009097908717630060704544492
480 250343172227119281412255293970740217347192275910113781902263547907148932863
481 326288661876236907915187126367201420058173006158335013592049181743080035828
482 425201483595361309448090002219897224337998377219095991840396708412407177803
483 554005796534839809247943032102818683095346663990560887726027188689242668348
484 721706783573305720862724674596594138868936882163070949889356592230505018349
485 940014165104623093707757824964177481421705788499795028259000896013072015558
486 1224151955686571960527606326855421958670121898584549413448492432722103136157
487 1593909923981726867625405621659696353412545702284377892821931048277119377162
488 2075008681442686106865137385374293602518958808775075296668769947754769915772
489 2700871663505643598937212208393218898706804838387530227195906871508040299258
490 3514924916690103526013678714827582418819592570576493026610960090393354673848
491 4573581427054454423982632154166542653511325261397481144752373632502642559258
492 5950113128178830627410792768391458029878918027272564904039026407236588278331
493 7739673826025965701101954851253879204912523481819371718509948963845864075703
494 10065814104242154148443690314531948264888478317798152064778845377386462264920
495 13088930039843108530358677271444165947788838996834158413257196859030463748562
496 17017218007416298101651386179684393613466711681742814700718849512471700110681
497 22120876696910670269842425019260221676651760193702424679001608635501233387986
498 28750515985093812768864412015141783710258785064201519338924821070556329288915
499 37361015050652538971173937459101404817700175881494463103723013262120697429318
500 48542437934031309125561638025058657466866330681467185847976597854060059926163