0 1
1 2
2 9
3 51
4 327
5 2252
6 16259
7 121406
8 929743
9 7261742
10 57620811
11 463174907
12 3763666589
13 30864808636
14 255117429497
15 2123195981867
16 17776511724391
17 149625900208462
18 1265371478104067
19 10746502200129133
20 91616252419847037
21 783751482672817832
22 6725892179235421461
23 57885491714205099960
24 499499450094820109581
25 4320710333927863483578
26 37458457121382515833213
27 325422665586844605938049
28 2832598731231747668526135
29 24700421856939171651424564
30 215751652497165206727630299
31 1887503118648416983897559838
32 16537227083879781021914174967
33 145091062333840764768517054838
34 1274636798352710238850373853347
35 11211608269731340004988190905661
36 98731459529787042932207541412109
37 870406765615919499825493396213408
38 7681446719272917473404042074960141
39 67857016789156777202274066771824354
40 600006713480427011561839034043261253
41 5310155589569643359674592887424809590
42 47035932697473779250799176630926446565
43 416971637319682355873552178891175755673
44 3699316876005905811443414564296835145299
45 32844291454606164182792108389505154383180
46 291815027640751080322641846674510579140163
47 2594488395731306569104085643129146710696867
48 23082342393262408337738443546530204683247109
49 205485215572148314590409156927740237028511842
50 1830387374956905389027849563846281739258868453
51 16313869348518684255398031458845914508113209487
52 145483210626711844397943949787388686169467201691
53 1298080525278771335670197085194185328645519870636
54 11588165398190687471919102918546875166828084882743
55 103500852427504136844171464684722573505090446816816
56 924872118063159763539936999967781607845421360509943
57 8268385115043907518065400374498085945703682917435646
58 73952704095308445784317726356225363570122377997832467
59 661721470333403150403297381683631462039844446372691203
60 5923494322343468270200855328315660633589475268120522861
61 53046458192328015319034054240986861868563423513674683764
62 475231084826604842035874265784668248161022476499605937337
63 4259101144468496763606959017009008460987625992635029492411
64 38184808517574343976768538529650563361163358558431058615047
65 342466384527144700852314494302460439314809259732455936533606
66 3072524031870898364520119598834656625772675417952163318594659
67 27575168997756027666767199383391194445992639836132173601570709
68 247561083195395836347184738220569234973006561945380545078210765
69 2223226905130562100090878790319764965304670176775939752339335664
70 19971860729041966999036907340449021035564135194485564426958891869
71 179466278226357130534234855081157347317668816094509142509081669586
72 1613144201756078216366541402714453494810028039388037993495266554741
73 14503943500501290892604596338753708881894912202011709149778263089014
74 130442250843666982959409340966477682460672073292189200002249751279141
75 1173455382292964752632441182024978764427318987755819606170187455558801
76 10559125466610692184457500879132083595745159749001469076517225609908715
77 95038477154322546358743527347670574144357115528751651268415079959410932
78 855614874696165716804607927238584326279535624475177153359542302251322883
79 7704807948087502614543317381015736273280845402833158068445901902328598949
80 69398061698374166017628699274577301842676940362179708229561282346121697565
81 625219316273677852335288049655776319308766324509103051086168308588602519078
82 5633970143734508317560801107786657427348728643360049012022124283167104298957
83 50779857007101545834606917493739069692967519017792296890382322537526158482631
84 457784346234152801500905724725235563079184833676075539495408782301420282310411
85 4127820154197810646900508232744508435376354518440957716100254636524390156597576
86 37227928302198933773260159136853967380543659737947680084190546356839631372000231
87 335817421559354025589425411294104343887183638238317710025856321402845088463587516
88 3029855225276306650079063626371665088888069483177461092516639281947735742119853043
89 27341538345690046030309363841203676927523125269053670967201551531551085511856793878
90 246776957624765742789756009158924390514730389400219596465713840845261083122894811623
91 2227743024720705063113463214153693671515874308990836684534086205535218555011201007991
92 20114197030270407440723606993749477708997876763731451860153409830254220896270025207277
93 181641791460742052145370841400058346013006151146310130359571511757383675540498744713224
94 1640600059845318604686942608435176106380910065230046470299583955808857345264198082818589
95 14820470484060430456066189415755798476831480981716678840203348428829953570233023684542056
96 133903546329181765592430574411972661690105196442654417166523451509063175508828667624849637
97 1210017172045665329923463787052356112783109377248501462156489673722732550996711434009418858
98 10936011153476370870976633255340659415151290827703928721564090451825910536071074250591308613
99 98853703393559716347939115235080467181886062198363345099252023905550582151147873707428958199
100 893700921856617417066785141570453865865532565521364862589412285485600877384491686214239742507