1 1
2 2
3 5
4 13
5 89
6 233
7 1597
8 4181
9 28657
10 514229
11 1346269
12 24157817
13 165580141
14 433494437
15 2971215073
16 53316291173
17 956722026041
18 2504730781961
19 44945570212853
20 308061521170129
21 806515533049393
22 14472334024676221
23 99194853094755497
24 1779979416004714189
25 83621143489848422977
26 573147844013817084101
27 1500520536206896083277
28 10284720757613717413913
29 26925748508234281076009
30 184551825793033096366333
31 155576970220531065681649693
32 1066340417491710595814572169
33 19134702400093278081449423917
34 50095301248058391139327916261
35 6161314747715278029583501626149
36 16130531424904581415797907386349
37 289450641941273985495088042104137
38 5193981023518027157495786850488117
39 35600075545958458963222876581316753
40 638817435613190341905763972389505493
41 11463113765491467695340528626429782121
42 30010821454963453907530667147829489881
43 3691087032412706639440686994833808526209
44 9663391306290450775010025392525829059713
45 66233869353085486281758142155705206899077
46 173402521172797813159685037284371942044301
47 55835073295300465536628086585786672357234389
48 17978720198565577104981084195586024127087428957
49 123227981463641240980692501505442003148737643593
50 322615043836854783580186309282650000354271239929
51 2211236406303914545699412969744873993387956988653
52 39679027332006820581608740953902289877834488152161
53 103881042195729914708510518382775401680142036775841
54 12776523572924732586037033894655031898659556447352249
55 229265413057075367692743352179590077832064383222590237
56 4114000911454431885883343305337966369078499341559272017
57 73822750993122698578207436143903804565580923764844306069
58 193270471243015279782059101964580241188515112465021394429
59 3468097888158339286797581652104954628434169971646694834457
60 23770696554372451866815101694984845480039225387896643963981
61 62232491515607091882574410635924603070626544377175485625797
62 7654090467756936378415884538348976340768064993978954512095813
63 6452389184720949856740872794933738025334109298792472139250504213
64 44225333398004061429732838340729878012027363723832270745251370289
65 115783425999770513860373944643635095356961600163955231274253486033
66 793591407804151926593793042126891128819610710140145037958273777397
67 668996615388005031531000081241745415306766517246774551964595292186469
68 12004657173391489668678522013941832147005954727556362660159637892443617
69 1476475227036382503281437027911536541406625644706194668152438732346449273
70 3865462327928467072415604609040860366007401579690263197296200323999931849
71 26494272942318589069480525788592273303839335703403521573912286394960106973
72 475420437734698220747368027166749382927701417016557193662268716376935476241
73 22334640661774067356412331900038009953045351020683823507202893507476314037053
74 400778865046997419409593818195095036058794082069603285936485366789883567055193
75 7191684930184179482016276395611672639105248126232175323349533708710427892956421
76 49292541820623609906583302538007088755326533087070104115801862234837985426429697
77 884518773564275036335317142808498833476705778259666107927435384415468591769993989
78 41553554281937324111297039185688238919607027651133206312776412602212507675416588777
79 284812298108489611757988937681460995615380088782304890986477195645969271404032323901
80 13380115429233940095604389734410310117100995067992702323161470502791037473665635425809
81 1645645409178311156114050175340179094658577397657624573049761120640548215334513341070281
82 4308355614659046773460502197440934169467600804865999014851680725486111854012659190521721
83 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
84 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
85 24893677995851695395061591712608896875850555449371181438711037372178370103971256950553836461
86 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537
87 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
88 143835667151675481333619103454952008707730339918865881486873359084765896974634068647640876549937
89 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861
90 2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952317
91 17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590953
92 5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712321
93 267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294733
94 1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776409
95 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501
96 590606256885570541884749772942551428042092906415213688441386695785274827100237057501589632981816458291377
97 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
98 3412522850068441236875759409983150176537865248321769437824938166162045767256336787279692556577560973740715821
99 8934100808864840588968254846666500774662240852478275476653257837732021606120081759175720837328779800905373157
100 51621232927393794428283281722302417684416215565352081372219649050894399902811978842493025898332777796978839725641