0 1
1 1
2 5
3 25
4 177
5 1394
6 11963
7 108108
8 1016737
9 9853759
10 97809616
11 989878326
12 10180316707
13 106124695130
14 1119148085092
15 11920389375524
16 128077285062639
17 1386689101261013
18 15115933170815361
19 165776800325379769
20 1828006462946421194
21 20256667860779557632
22 225474487283689829568
23 2519966929767730820124
24 28269029997508769319509
25 318210402596516701651169
26 3593265834567806446032368
27 40694243261024867436971844
28 462118714992725501495813814
29 5261008246447002719041499432
30 60035129232062449415417890574
31 686588262853254097156502328636
32 7868310350292930158480462546349
33 90345396540630803800577813385213
34 1039250285037258495805804856474021
35 11975076721995891895794042321629815
36 138209777410468741543111557103700493
37 1597582287071613723450843047842570664
38 18493387007499363332722734697731180137
39 214370940313620778735670007350825130680
40 2488178547814599513051461656612417355800
41 28915819251287548537748335925094137979674
42 336435608123167748637947777171797228312300
43 3918834124695829848968350515653172666079504
44 45695970873082103840144243763972964267841276
45 533389140893723791298832128484874684212780564
46 6232125149916257243374788566510137661207144506
47 72884579628375146469674825977797241125906846320
48 853150275630774301113362539783353623276741850303
49 9995160448643628190844279653864400425061088795475
50 117196133505134208970085494045351608854122539847317
51 1375250766488887072962392340998710528727400778676115
52 16150361509339778648454303487399751051648481403841454
53 189802419401365206536873738530074210276125236105876814
54 2232176291802103446808284854545114836757871809702149422
55 26269466275326272672884182671165764327207761872850331064
56 309356598511253020563705413287971956245166508318093060976
57 3645380144816670401231611064083905523261173231143765456872
58 42982534603546170807007280183293072879144491907486426029884
59 507105029191985565973838291039926747318356031892402095112222
60 5986209454574316426122826915656997989434880088918912037068672
61 70704298166444842487593175797406534056297791095553263812328074
62 835548874617071023115009358484121402173614211798672120494463026
63 9879219371794424096849678779725529083819770324296960781981346274
64 116866777381043540169522848813929973489201210448003119027406104245
65 1383153706278608110578751441359144697223241980324603233262806026831
66 16377753646046224696516502583482824502785180431511906281709788087697
67 194015577843393313258014218825634637949691706783209479075203252160795
68 2299383359170420241024135572997875779887934250500366230270799039780209
69 27262964282781323812946124960829208773442942243191921730280866065187518
70 323382346418614155207306085534877877375314955885884707851552086323484333
71 3837390059657450240807687375522345029175330810587991411912500948674866742
72 45554057639027329579514977224990525813254672344596568024649559690509616375
73 540984660192891612140640600117334181790325017800698031840796058589909220173
74 6426952205072940054312578616293135739917328209939305108472362041672669815716
75 76380602564777290533115591692778026726085566354470621926267898200437537533388
76 908060547971895023018967641904379696534282667014234197343485286808257313436925
77 10799315829684631149611271725122440524899843619609795232322497055425368401232688
78 128476450646092641035869430552630235858204309280167436106960127848896886776565612
79 1528948870622087561550192055913834623903445639917840054498452618224619492227880234
80 18201239794998119178939987925387742437029727342314758260392619227774721116240114428
81 216742521366631931242422384039411832909721853248448599294624888530003847299048962896
82 2581779229559471676499332622536798364141328555842894627858392158790071902938770656238
83 30762577879461585631168308911637065684137736521719144629305293069065501991388456313158
84 366650192286952543078478070736713084135058859741798588183748010962721013723835377849858
85 4371230513801836326171460689913357293053147533742121174849732048365075142307838764854102
86 52128501493457679924599427982925341314229643764656692762330738263465517287898469230015402
87 621818656676109964737634828196461364322675375343669532734596180868280080939464599581751700
88 7419362033419732796040958030121239828835630262778540525976445101473877822637463239147600968
89 88548479430979311229990616372881273025795074430664047717968417780110881298571514108267483468
90 1057072779919648009955175507967665150986295913679772088100247955451883323946488330598816324930
91 12622212850021126116134563687136651166046479502530087093979714118840808003762027686796384405940
92 150754611706937050856229216963559217821406939411205315380402100593179435673490718704100459966746
93 1800976124407946609840635554737957967367010520502136643369176799734209827764762036296452355159744
94 21520153430845008665479572078215767451130120870621603289396892042602974184381285608002439696613038
95 257205775596829833736090046682494045387651553675798698555168856505464684700996846314272035908399078
96 3074765272256229277755486577946667470443235504161088911141208192364311166036548730135244097864375675
97 36765216840425083447348409512571195741584032440514944460849347522902639245078458705109527357670830879
98 439697794113624627397811844405953166013998927075142168000249063583874220405859217580719633922724684865
99 5259707195645931288889823031270575043799457664076899395887380135091837165658752457315673627956442835899
100 62929918110906624343975119257967004177344463026931997738629863268040967316569553617819159278153063805841