1 1
2 5
3 21
4 125
5 791
6 5457
7 39019
8 288317
9 2178929
10 16773395
11 131034839
12 1036252649
13 8279446917
14 66733111919
15 541954722471
16 4430427981533
17 36428763143945
18 301074015186469
19 2499725665085301
20 20840038803521835
21 174388665638906551
22 1464205768804076875
23 12331630713224436491
24 104150254107808118233
25 881905940110827598541
26 7485462482708928963705
27 63675396754214221344617
28 542765212024243975848423
29 4635297534480624721719743
30 39656349235510389988917627
31 339834174003013156548256671
32 2916722097848158179793988765
33 25070061825044175574796938149
34 215779641442395300209177020909
35 1859627075635129788167144708849
36 16046122578991500600703761614109
37 138616299748475964297359227099071
38 1198758928437119815407154292296689
39 10377631341344456726345451873963819
40 89927140528084512753440905101940587
41 779989035431776107731523743108068235
42 6771297574207299479245080648381981203
43 58833255837392177723768989230508553367
44 511592990134603650151965411635092913827
45 4452062771050239312741271981074504137029
46 38772006037724297168894886927019795477999
47 337895039788341571610595140560644577095617
48 2946721100381008514962472347766925896727961
49 25714485287217672174247482294908031903413361
50 224536459552886296394214396620797318206491745
51 1961803279290667398150897481055603970969488265
52 17150371526887003348452802134331994590781056305
53 150013938536392999283367686731969149307744800227
54 1312867033565876016561165057361981489396458750757
55 11495621573897769864161749839340689907818167455099
56 100706790036505194090830861821031874137138214665767
57 882657152222307845877745764363661474896058177708419
58 7739718145267015604724304662240672822541684102255867
59 67897101707807169208089686601656211437076009299833643
60 595886903774556720744134089541283265546944456396404179
61 5231868306287677592564372012215333831712173493912620225
62 45954100435431169563615512027695734051219323440003525587
63 403794744300687568408697350886244461825708803910864788977
64 3549446790904776718323372769361937798361721194891867592349
65 31211829664030274840984921944150635156386634963670647740097
66 274556356021320157901784950143537741928787825601779668883833
67 2415977448545419021434222623917417518235109434723299300281421
68 21266642911313694001580612425502177356699950946933724392985509
69 187260195348146169463795261817159225032602359516381015990268723
70 1649409301366426958049315069844446665806423411101461125378276349
71 14532621935100079065315209368587844516400003042108534170990960979
72 128082081804713440597178004933442693431666691315663185559347563005
73 1129166788890190057481017128922188397588321134092002425465081504657
74 9957486476021949307789242710166937771139807455345773758290686079323
75 87833461123078245041658873258277447588967341947315744962518813438671
76 774971572256393385228697012514055062118664273541251991033136388303689
77 6839494979015376028316984073538683675179167309907924595944318945470469
78 60377049634284745983294239214839668259022576391842677160806463662642319
79 533121920056268456138722610713920043033439548772589423375831998282894283
80 4708529642891089813803657409202297885432445852671476004728260191777160843
81 41595429374609241242675065057466981883025960381066771750941110439296699639
82 367540294900198351191425842846320462663695558855840050832476200480499122551
83 3248336064963710011189706274806787815116304162983662539939297627880633110099
84 28715162816212766265955709014262215886906639565531741772039990537119897737915
85 253894747720444530002685974249737469886722843831520781126053362969506367494885
86 2245360627888220394600853762950458939711194644415151109494907729891916604153163
87 19861240236878059396122216380241323981831955486212606499058884422668649046042501
88 175716480082887314995424398034347205596283101046626742164270344327677410572025955
89 1554900330978565084537301310349505127216051148259731209330379149068903389640583395
90 13761782009002851582028645242006097162728335035947913345003519799809932086014626889
91 121822368296582339415542410567573252266528550855357686544809220093178523297714717385
92 1078593741218121824753861092381873828562210243552732828348764731466057305840859690999
93 9551367424860869643716021557185962509316472187037923613733002906900746291506345258899
94 84595715011215533637790098186646421809558927761811984716399374797749068179410579984109
95 749384571478635495962430263945353006806749318741207363442456687102692274811093941863241
96 6639466116946855476698594725364935090710584729084150125580083021725748545081163536485209
97 58834505623509007409671752266742852597314624860378160799779565742367892640469786626882821
98 521434966467491081428970950946007107072417080977466877007982504046022007230092006632223589
99 4622063251239164258165796061534570778459274124667623364827625792449134140083586053831500013
100 40976791494738493320849330517180711345236005540831883767368593250637785246267150572579115385