0 1
1 1
2 4
3 28
4 250
5 2558
6 28594
7 340486
8 4255344
9 55300776
10 742732646
11 10267434138
12 145692400018
13 2118364506746
14 31529605958892
15 480186833802260
16 7483472464151002
17 119397596900634238
18 1951747376021480874
19 32721008993895160926
20 563260078608381337148
21 9967709437187109520736
22 181544883799333028286098
23 3406426523158387599683478
24 65894531117591548919270114
25 1314618913089022161173376490
26 27049470507290179593897390580
27 573829650490163761791695985596
28 12542922522312235866438516681878
29 282248801944193545466581894170758
30 6531957058835396769498443883026630
31 155295618232240486183278561670265826
32 3788785238149122774408343848050678584
33 94754304184690955374690074083851056896
34 2426693100206182027232550007722016172206
35 63582633578735993232720308770204721246530
36 1702922245656094287083184624774041459565014
37 46584555834381021184112283067040131480578890
38 1300675400373094110077245612357056832378815080
39 37041818687387318906893236131663560869693529024
40 1075357502362768957964431341930164031900542091646
41 31806246326770572300038638423453144272179523478158
42 957967737090914024452210624982931393777827830559942
43 29367291138503120852340812399007285527865038710127386
44 915926620570321774447609630962894448740817872760191208
45 29051088544295430436261814150359618697509669854814422984
46 936700394174466628636035237308966084320409047545978230622
47 30691385412564297275390479967445174260528553543330948009906
48 1021548613170754922059398602350640976080169684775023623322562
49 34529087858824095051074951232508200664737030321432523217750138
50 1184836100737522798570388443689843040351764114351544979260621204
51 41261818721117113194280615992445458784522616477442375657492743548
52 1457910634784432897988824490977287509938505811342953108741735230174
53 52250049162572547155368164242304747211994035295923908263381328355494
54 1898897284058206173058189514533611577564886762746734721701033849893454
55 69962525030332860919761624460284695915516416897561951070653269475575794
56 2612601790683133027209305038282757893677913531286427350238589032280077476
57 98860589455229666083771085602404734639397704627311199070509431727695546240
58 3789811594045584024767521129399576179329899897702224845431663166172150190034
59 147150661956296755388848378561064320564773638861291993881214038104276709333238
60 5785834774211433330956452064286890447305128015876747841071624501763890108856238
61 230325060027683533756477923850563499997029855287672927220950226489620405145008498
62 9281171922676705926892110616142175842933082684060278219054998103986793023385123560
63 378502536165382039858480445563726814862972572515099420762796284207796388798223542192
64 15619231528504084782322749666137883694136910496724438649183626530971561590366907226170
65 652076393728421580914529207965714045134975729217521294910800593538641926375472661218798
66 27536623372238614803776218090361726247767590059773059984652412888493424226654041430275370
67 1176045160592984365104012256240143537195662221641198416121637481676777636341565094665979166
68 50788841348021318064936042262535554584942312655563663491498434647243584055772022004607743188
69 2217560882324717187059105596541014905917807011285504782304176125030250531283001402477388709336
70 97876776897058939393373865060421444290930412490685681145688813578120241461100028688362658467626
71 4366328744590952920262233890456771920815414136003905550590727151395606530145002122169640723905094
72 196844584165279690697166016080076844156776367479495531579724953678752632118742405581332642827964078
73 8966854124524778983464492937945585436737402460759947282986103860384453924459661132721974383302353018
74 412674192446601282717905582779743851686608694316608484301999460979732466047600286633061366814774807096
75 19185258037905596719923723610102239765022641100582270698280858099043787809224932023738161421425903914176
76 900876343181735709578442223662299591417210831660399232320867621513094517651451575530214307462569169234118
77 42721397687011147294072932834781151383193435839969300381988462243966380238582774159206756490170793540041038
78 2045763292550601783695931180053183743053604767676158024618174953600819081284175954016503766419419980726738798
79 98910691593353499023746434900235465324395676469767674481437940599099404079320471973345522258820124523690369178
80 4827903523722139009261832357038097787212441687218378608940220939244483867692283831856831103528129009151220394604
81 237876870795821243545963069222141984623615600414640034784887122899558265487891365317515626878714519751103105130016
82 11829765535610247244147645495757936047739374121190058904713917519979895011291750777483989374010010644457296561649274
83 593722478457249966391499234605142678143032072929948107361542781499769389436413989057313531857225938907499606418628254
84 30069661426256513986015405449083263058093322452160806648571938936694656112548571808132379226190867800585296843805429250
85 1536620429594970022948174823328519848343046404155477050553481063511676316770493470666475839220136941996454036928214212418
86 79223503456185785088266673333011722151226927606068807110651999572151523426207357639500657032256918147094468264298910954276
87 4120483836647083107865894602290558336597115564555958870441695743092507736056908862820438754895550509773538789821148547934644
88 216175976564563272417552736761225025656918981274786451439973903059250629539283564500022352097570925787307179231872444963040546
89 11439075602928063013192805111125137943931569261143132696732803123060455082218657728146266885446082446945584091274389429224759958
90 610462310738961444699636309352623836239078207204181633580683827738276045411328005295486996034068296956009906308675291501612582802
91 32852786645717349598487365501816788704778517528109911067936901503621671127811397909355797665659663374514375962614645111139124987510
92 1782759854441491982254588530286813461089169914073958276107973911224443517545424568008090296180095727493131756409723308080625739601784
93 97540147760339553666548903038670229134940931384874263495049847908701745392896775632586090969710711705285213876254685126391458250178328
94 5380310553532506119216636513390652294215974273370877150941838626550668627708158600407179563307405207469794374368321175973898293112111334
95 299177446424668674981089488492698386277814654454398922171732161685358883608473997491088136935625189245110362327033205108389320886906752162
96 16769220177350701717599861770434897500056144142427648651234809179464002670137952202127551458982876030582371996486204435000234473850588952714
97 947381810602322167403119942351128519232043156489021002129228284325012526888415240398714816387858933275361111952506456272147650709252144212562
98 53942580485862010762979013971563938485344188207616593951129932593901505931486846780707850148381301490831672079498088658306020652811536658126620
99 3095279755766638003415155182583439456996856689829683422332102411817101112502812759629559174571790670221032035643469614310004910531437349641490788
100 178977019560346366779164807874784256229156759554201898237456534618741380166898075889665782107513801381714567051548042418636900777826923116532276722