0 1
1 1
2 3
3 5
4 11
5 17
6 39
7 61
8 139
9 217
10 495
11 773
12 1763
13 2753
14 6279
15 9805
16 22363
17 34921
18 79647
19 124373
20 283667
21 442961
22 1010295
23 1577629
24 3598219
25 5618809
26 12815247
27 20011685
28 45642179
29 71272673
30 162557031
31 253841389
32 578955451
33 904069513
34 2061980415
35 3219891317
36 7343852147
37 11467812977
38 26155517271
39 40843221565
40 93154256107
41 145465290649
42 331773802863
43 518082315077
44 1181629920803
45 1845177526529
46 4208437368135
47 6571697209741
48 14988571946011
49 23405446682281
50 53382590574303
51 83359734466325
52 190124915614931
53 296890096763537
54 677139927993399
55 1057389759223261
56 2411669615210059
57 3765949471196857
58 8589288701616975
59 13412627932037093
60 30591205335271043
61 47769782738504993
62 108952193409047079
63 170134604079589165
64 388038990897683323
65 605943377715777481
66 1382021359511144127
67 2158099341306510773
68 4922142060328799027
69 7686184779351087281
70 17530468900008685335
71 27374753020666283389
72 62435690820683654059
73 97496628620701024729
74 222368010262068332847
75 347239391903435640965
76 791975412427572306659
77 1236711432951708972353
78 2820662257806853585671
79 4404613082661998198989
80 10045937598275705370331
81 15687262113889412541673
82 35779137310440823282335
83 55871012506992234022997
84 127429287127873880587667
85 198987561748755527152337
86 453846136004503288327671
87 708704710260251049503005
88 1616396982269257626158347
89 2524089254278264202813689
90 5756883218816779455130383
91 8989677183355294707447077
92 20503443620988853617707843
93 32017210058622412527968609
94 73024097300600119763384295
95 114030984542577826998799981
96 260079179143778066525568571
97 406127373744978306052337161
98 926285732032534439103474303
99 1446444090320090572154611445
100 3299015554385159450361560051
101 5151587018450228328568508657
102 11749618127220547229291628759
103 18347649235990866130014748861
104 41846885490431960588598006379
105 65346121744873055047181263897
106 149039892725736976224377276655
107 232733663706600897401573289413
108 530813449158074849850327842723
109 828893234609548802299082396033
110 1890520132925698501999738081479
111 2952147031241848201700393766925
112 6733187297093245205699869929883
113 10514227562944642209699346092841
114 23980602157131132621099085952607
115 37446976751317623032498825812373
116 85408181065579888274696997717587
117 133369385379842153516895169622801
118 304185747511001930066289165057975
119 475002109642161706615683160493149
120 1083373604664165566748261490609099
121 1691745099686169426880839820725049
122 3858492309014500560377362801943247
123 6025239518342831693873885783161445
124 13742224136371832814628611387047939
125 21459208754400833935383336990934433
126 48943657027144499564640559765030311
127 76428105299888165193897782539126189
128 174315419354177164323178902069186811
129 272202733408466163452460021599247433
130 620833572116820492098817825737621055
131 969464410825174820745175629875994677
132 2211131555058815804942811281351236787
133 3452798699292456789140446932826478897
134 7875061809410088399026069495528952471
135 12297324919527720008911692058231426045
136 28047448538347896806963831049289330987
137 43797572157168073605015970040347235929
138 99892469233863867218943632138925897903
139 155987366310559660832871294237504559877
140 355772304778287395270758558515356355683
141 555557243246015129708645822793208151489
142 1267101852802589920250162939823920862855
143 1978646462359164710791680056854633574221
144 4512850167964344551292005936502475299931
145 7047053873569524391792331816150317025641
146 16072754209498213494376343689155267625503
147 25098454545426902596960355562160218225365
148 57243962964423329585713042940470753476371
149 89389471383419756574465730318781288727377
150 203877397312266415745891816199722795680119
151 318365323241113074917317902080664302632861
152 726120117865645906409101534480109893993099
153 1133874912490178737900885166879555485353337
154 2586115148221470550719088235839775273339535
155 4038355383952762363537291304799995061325733
156 9210585680395703464975467776479545608004803
157 14382815976838644566413644248159096154683873
158 32803987337630051496364579801118187370693479
159 51225158698421458426315515354077278586703085
160 116833133373681561419044674956313653328090043
161 182441108048941664411773834558550028069477001
162 416107374796304787249863184471177334725657087
163 649773641543667910087952534383804641381837173
164 1481988391136277484587678903326159310833151347
165 2314203140728887059087405272268513980284465521
166 5278179923001442028262763078920832601950768215
167 8242156705273996997438120885573151223617070909
168 18798516551276881053963647043414816427518607339
169 29354876397279765110489173201256481631420143769
170 66951909499833527218416467288086114486457358447
171 104548942602387289326343761374915747341494573125
172 238452761602054343763176695951087976314409290019
173 372356580601721398200009630527260205287324006913
174 849262103805830085726363022429436157916142586951
175 1326167627009938773252716414331612110544961166989
176 3024691834621598944705442459190484426377246340891
177 4723216042233259116158168504049356742209531514793
178 10772599711476457005569053422430325594964024196575
179 16821983380719654894979938340811294447718516878357
180 38367182803672568906118045185671945637646565271507
181 59912382226625482917256152030532596827574613664657
182 136646747833970620729492242401876488102867744207671
183 213381113441315758541728332773220379378160874750685
184 486674609109257000000712817576973355583896363166027
185 759968104777198241459697302380726331789631851581369
186 1733317322995712241461122937534673042957424577913423
187 2706666541214226241462548572688619754125217304245477
188 6173301187205650724384794447757965840040066460072323
189 9639935833197075207307040322827311925954915615899169
190 21986538207608376656076629218343243606035048536043815
191 34333140582019678104846218113859175286115181456188461
192 78306216997236431416999476550545662498185278528276091
193 122279293412453184729152734987232149710255375600363721
194 278891727406926047563151688088323474706625932656915903
195 435504161401398910397150641189414799702996489713468085
196 993287616215251005523454017366061749116248355027299891
197 1551071071029103100649757393542708698529500220341131697
198 3537646303459605111696665428274832196761996930395731479
199 5524221535890107122743573463006955694994493640450331261
200 12599514142809317346136904319556620088518487501241794219
201 19674806749728527569530235176106284482042481362033257177
202 44873835035347162261804043815219524659079456364516845615
203 70072863320965796954077852454332764836116431367000434053
204 159820533391660121477685940084771814154275344096034125283
205 249568203462354446001294027715210863472434256825067816513
206 569209270245674688956665907884754491780984945017136067079
207 888850337028994931912037788054298120089535633209204317645
208 2027268877520344309825369603823807103651505523243476451803
209 3165687418011693687738701419593316087213475413277748585961
210 7220225173052382307389440627240930294516486459764701489567
211 11274762928093070927040179834888544501819497506251654393173
212 25715213274197835541819061089370405090852470425781057372307
213 40155663620302600156597942343852265679885443345310460351441
214 91586090168698271240236064522593075861590384196872575096055
215 143016516717093942323874186701333886043295325048434689840669
216 326188697054490484804346315746520037766476093442179840032779
217 509360877391887027284818444791706189489656861835924990224889
218 1161738271500867996893511076284746265022609048720284670290447
219 1814115665609848966502203707777786340555561235604644350356005
220 4137592208611584960289225860347278870600779333045213690936899
221 6461068751613320954076248012916771400645997430485783031517793
222 14736253168836490874654699733611329141847556096576210413391591
223 23011437586059660795233151454305886883049114762666637795265389
224 52483943923732642544542550921528545166744226955819058622048571
225 81956450261405624293851950388751203450439339148971479448831753
226 186924338108870909382937052231808293783927793060609596692928895
227 291892225956336194472022154074865384117416246972247713937026037
228 665740902174078013237896258538481971685271833093466907322883827
229 1039589578391819832003770363002098559253127419214686100708741617
230 2371071382739975858479562880079062502623671085401619915354509271
231 3702553187088131884955355397156026445994214751588553730000276925
232 8444695952568083601914481157314151451241556922391793560709295467
233 13186838718048035318873606917472276456488899093195033391418314009
234 30076230623184202522702569232100579358972012937978620512836904943
235 46965622528320369726531531546728882261455126782762207634255495877
236 107118083774688774771936670010930040979399152658719448659929305763
237 167270545021057179817341808475131199697343178534676689685603115649
238 381506712570434729361215148496991281656141483852115587005461727175
239 595742880119812278905088488518851363614939789169554484325320338701
240 1358756305260681737627518785512833926927222756873785658336243793051
241 2121769730401551196349949082506816490239505724578016832347167247401
242 4839282340922914671604986653532484344093951238325588149019654833503
243 7556794951444278146860024224558152197948396752073159465692142419605
244 17235359633290107490069997531623120886136299228724335763731452086611
245 26913924315135936833279970838688089574324201705375512061770761753617
246 61384643581716151813419965901934331346596800162824183589233665926839
247 95855362848296366793559960965180573118869398620272855116696570100061
248 218624650011728670420399892769049235812062998945921222295163901953739
249 341393937175160974047239824572917898505256599271569589473631233807417
250 778643237198618314888039610111016370129382597163412034063959037714895
251 1215892537222075655728839395649114841753508595055254478654286841622373
252 2773179011619312285504918615871147582012273789382078546782204917052163
253 4330465486016548915280997836093180322271038983708902614910122992481953
254 9876823509255173486290835067835475486295586562473059708474532826586279
255 15423181532493798057300672299577770650320134141237216802038942660690605
256 35176828551004145029882342435248721622911307266183336218988008313863163
257 54930475569514492002464012570919672595502480391129455635937073967035721
258 125284132671522782062228697441417115841325094923496128073913090594762047
259 195637789773531072121993382311914559087147709455862800511889107222488373
260 446206055116576636246450777194748790769797899302855056659715288412012467
261 696774320459622200370908172077583022452448089149847312807541469601536561
262 1589186430692775472863809726467080603992043887755557426126972046425561495
263 2481598540925928745356711280856578185531639686361267539446402623249586429
264 5659971402311479691084330733790739393515727461872382391700346716100709419
265 8838344263697030636811950186724900601499815237383497243954290808951832409
266 20158287068319990018980611654306379388531270161128262027354984241153251247
267 31478229872942949401149273121887858175562725084873026810755677673354670085
268 71794804009582929439110496430500616952625265407129550865465646155661172579
269 112111378146222909477071719739113375729687805729386074920175614637967675073
270 255700986165388768355292712600114609634938336543645176651106906949290020231
271 399290594184554627233513705461115843540188867357904278382038199260612365389
272 910692566515332163944099130661345062810065540445194631684252013159192405851
273 1422094538846109700654684555861574282079942213532484984986465827057772446313
274 3243479671876774028542882817184264407700073294422874248354969853376157258015
275 5064864804907438356431081078506954533320204375313263511723473879694542069717
276 11551824148660986413516846712875483348720350964159012008433413586446856585747
277 18038783492414534470602612347244012164120497553004760505143353293199171101777
278 41142431789736507297636305772994978861561199481322784522010180466092884273271
279 64246080087058480124669999198745945559001901409640808538877007638986597444765
280 146530943666531494719942610744735903282124300372286377582897368571172365991307
281 228815807246004509315215222290725861005246699334931946626917729503358134537849
282 521877694579067498755100443780197667569495300079504701792712466645702866520463
283 814939581912130488194985665269669474133743900824077456958507203788047598503077
284 1858694971070265485705186552830064809272734500983086860543932137079453331544003
285 2902450360228400483215387440390460144411725101142096264129357070370859064584929
286 6619840302368931454625760546050589762957194103108269985217221344529765727672935
287 10337230244509462426036133651710719381502663105074443706305085618688672390760941
288 23576910849247325335287654743811898907417051311290983676739528307748203846106811
289 36816591453985188244539175835913078433331439517507523647173970996807735301452681
290 83970413152479838915114485323536876248165542140089491000653027612304142993666303
291 131124234850974489585689794811160674062999644762671458354132084227800550685879925
292 299065061155934167415918765458234426559330729042850440355438139452408836673212531
293 467005887460893845246147736105308179055661813323029422356744194677017122660545137
294 1065136009772762180077985267021777032174323271408730303067620473581834796006970199
295 1663266132084630514909822797938245885292984729494431183778496752486652469353395261
296 3793538151630154875065793331981799949641631272311891789913737699650322061367335659
297 5923810171175679235221763866025354013990277815129352396048978646813991653381276057
298 13510886474435988985353350529988953913273540359753135975876454046114635776115947375
299 21097962777696298735484937193952553812556802904376919555703929445415279898850618693
300 48119735726568276706191638253930461639103883623883191507456837537644551451082513443
301 75141508675440254676898339313908369465650964343389463459209745629873823003314408193
302 171380980128576808089281615821769292743858731591155846474123420705162925905479435079
303 267620451581713361501664892329630216022066498838922229489037095780452028807644461965
304 610382411838866977680228123973168801509783962021233922437283937190777880618603332123
305 953144372096020593858791355616707386997501425203545615385530778601103732429562202281
306 2173909195773754549219247603563044990017069349246013460260098652982659493666768866527
307 3394674019451488504579703851509382593036637273288481305134666527364215254903975530773
308 7742492410998997603018199058635472573070775971780508225654863833329534242237513263827
309 12090310802546506701456694265761562553104914670272535146175061139294853229571050996881
310 27575295624544501907493092383032507699246466613833551597484788805953921714046077524535
311 43060280446542497113529490500303452845388018557394568048794516472612990198521104052189
312 98210871695631500928515675266368468243880951785061671243764094084520833626613259101259
313 153361462944720504743501860032433483642373885012728774438733671696428677054705414150329
314 349783206335983506600533210565170420130135788582852116926261859865470344307931932352847
315 546204949727246508457564561097907356617897692152975459413790048034512011561158450555365
316 1245771362399213521658630982228248196878169269318679693266313767765452700177022315261059
317 1945337775071180534859697403358589037138440846484383927118837487496393388792886179966753
318 4436880499869607578176959367815085430894779385121743313651465023027298789146930810488871
319 6928423224668034621494221332271581824651117923759102700184092558558204189500975441010989
320 15802184224407249777848140067901752686440676694002589327487022604612801767794837061988731
321 24675945224146464934202058803531923548230235464246075954789952650667399346088698682966473
322 56280313672960964489898338939335428921111588852251254609763997859893002881678372806943935
323 87884682121775464045594619075138934293992942240256433264738043069118606417268046930921397
324 200445309467697393025391296953809792136216119944758942484266038788904612180624792544809267
325 313005936813619322005187974832480649978439297649261451703794034508690617943981538158697137
326 713896555749014108055970568740100234250871537538779336672326112086499842305231123248315671
327 1114787174684408894106753162647719818523303777428297221640858189664309066666480708337934205
328 2542580286182437110218694300127920287025046852505855894985510413837308751276942954834565547
329 3970373397680465326330635437608120755526789927583414568330162638010308435887405201331196889
330 9055533970045339546768024037863961329576883632595126358301183465684925938441291111000327983
331 14140694542410213767205412638119801903626977337606838148272204293359543440995177020669459077
332 32251762482500892860741460713847724562780744602797090864874571224729395317877759242670115043
333 50362830422591571954277508789575647221934511867987343581476938156099247194760341464670771009
334 114866355387593357675760430217271096347496001073581525311226080605558037830515859950011001095
335 179369880352595143397243351644966545473057490279175707040975223055016828466271378435351231181
336 409102591127781858748764212079508738168049492426338757663427384266132904127303098335373233371
337 638835301902968574100285072514050930863041494573501808285879545477248979788334818235395235561
338 1457040484158532291597813496673068407199140479426179323612734314009514788042941014906141702303
339 2275245666414096009095341920832085883535239464278856838939589082541780596297547211576888169045
340 5189326634731160592290968914178222697933520423131215486165057710560810172383429241389171573651
341 8103407603048225175486595907524359512331801381983574133390526338579839748469311271201454978257
342 18482060872510546360068533735880804908198842228246005105720641759701460093236169753979798125559
343 28860714141972867544650471564237250304065883074508436078050757180823080438003028236758141272861
344 65824835886993960264787539035998860120463567531000446289492040700226000624475367744717737523979
345 102788957632015052984924606507760469936861251987492456500933324219628920810947707252677333775097
346 234438629406002973514499684579758190177788387049493349079917405620080922059898442742112808823055
347 366088301179990894044074762651755910418715522111494241658901487020532923308849178231548283871013
348 834965559991996841073074131811272290774292296210480939818736298260694767428646063715773901517123
349 1303842818804002788102073500970788671129869070309467637978571109500856611548442949199999519163233
350 2973773938787996470248221764593333252678453662730429517616043706022246146405735076631547322197479
351 4643705058771990152394370028215877834227038255151391397253516302543635681263027204063095125231725
352 10591252936347983092890813557402544339583945580612250432485603714588127974074497357326189769626683
353 16538800813923976033387257086589210844940852906073109467717691126632620266885967510589284414021641
354 37721306686619942219168884201394299524108744067297610332688898555808876215034962225241663953275007
355 58903812559315908404950511316199388203276635228522111197660105984985132163183956939894043492528373
356 134346425932555792843288279718987987251494123363117331863037903096602884593253881390377371399078387
357 209789039305795677281626048121776586299711611497712552528415700208220637023323805840860699305628401
358 478481891170907262968202607559752560802699858223947216254491506401426406209831568621615442103785175
359 747174743036018848654779166997728535305688104950181879980567312594632175396339331402370184901941949
360 1704138525377833374591184382117233656911087821398076312489550325397484987816002468645601069109512299
361 2661102307719647900527589597236738778516487537845970744998533338200337800235665605888831953317082649
362 6069379358475314649709958361471206092338663180642123369977633988995307775867670543180034091536107247
363 9477656409230981398892327125705673406160838823438275994956734639790277751499675480471236229755131845
364 21616415126181610698312243848648085590838165184722522734912002617780893303235016566831304412827346339
365 33755173843132239997732160571590497775515491546006769474867270595771508854970357653191372595899560833
366 76988004095495461394356648268886668957191821915451814944691275831333295461440390786853981421554253511
367 120220834347858682790981135966182840138868152284896860414515281066895082067910423920516590247208946189
368 274196842538849605579694432503956178053251796115800490303897832729561672990791205494224553090317453211
369 428172850729840528368407729041729515967635439946704120193280384392228263913671987067932515933425960233
370 976566535807539739527796594049641872074139032178305100801076049851351609895254398056381622114060866655
371 1524960220885238950687185459057554228180642624409906081408871715310474955876836809044830728294695773077
372 3478093292500318429742778647156837972328920688766516283011023815013178175667345605157593972522817506387
373 5431226364115397908798371835256121716477198753123126484613175914715881395457854401270357216750939239697
374 12387412949116034768283929129569797661135040130656159050635223544742237746792545611585545161796574252471
375 19343599534116671627769486423883473605792881508189191616657271174768594098127236821900733106842209265245
376 44118425432348741164337344683023068928062961769501509717927718264253069591712328045071823430435357770187
377 68893251330580810700905202942162664250333042030813827819198165353737545085297419268242913754028506275129
378 157130102195278293029579892308208802106458965569816847255053601882243684268722075358386560614899221815503
379 245366953059975775358254581674254939962584889108819866690909038410749823452146731448530207475769937355877
380 559627157450532361417414366290672544175502820248453561201016242175237191989590882165303328705568380986883
381 873887361841088947476574150907090148388420751388087255711123445939724560527035032882076449935366824617889
382 1993141676742153670311402883488435236739426391884994378113155930290198944506216797212683107346503586591655
383 3112395991643218393146231616069780325090432032381901500515188414640673328485398561543289764757640348565421
384 7098679345127525733769037383046650798569284816151890256741500275221071217497832155968655979450647521748731
385 11084962698611833074391843150023521272048137599921879012967812135801469106510265750394022194143654694932041
386 25282321388866884541929917916116822869186707232225659526450812686243611541505930062331334153044949738429503
387 39479680079121936009467992682210124466325276864529440039933813236685753976501594374268646111946244781926965
388 90044322856855705093327828514443770204698691328980759092835438609172977059513454498931314418036144258785971
389 140608965634589474177187664346677415943072105793432078145737063981660200142525314623593982724126043735644977
390 320697611348300884363843321375564956352469488451393596331407941200006154261552223621456611560198332253216919
391 500786257062012294550498978404452496761866871109355114517078818418352108380579132619319240396270620770788861
392 1142181479758614063278185621155582409466805848012142307179894700818364416903683579862232463516667285277222699
393 1783576702455215832005872263906712322171744824914929499842710583218376725426788027105145686637063949783656537
394 4067939661972443958562243506217877141105356520939214114202499984855105559234155186829610613670398520338101935
395 6352302621489672085118614748529041960038968216963498728562289386491834393041522346554075540703733090892547333
396 14488181945434560002243101760964796242249681258841926956967289356202045511509832720213296768044530131568751203
397 22624061269379447919367588773400550524460394300720355185372289325912256629978143093872517995385327172244955073
398 51600425160248567923853792295330143008959756818404209099306868038316347652997808534299111531474387435382457479
399 80576789051117687928339995817259735493459119336088063013241446750720438676017473974725705067563447698519959885
400 183777639371614823776047580407920021511378632972896481211855182827353133982013091043323928130512222569284874843