1 1
2 9
3 66
4 450
5 2955
6 18963
7 119812
8 748548
9 4637205
10 28537245
11 174683718
12 1064611782
13 6464582943
14 39132819495
15 236256182280
16 1423046656008
17 8554078990377
18 51327262010673
19 307488810131530
20 1839455028693450
21 10989785175826611
22 65581632240494139
23 390943422428304396
24 2328220147331263500
25 13853115670707838525
26 82359718951507457733
27 489275430391560543822
28 2904606440146862256078
29 17232096920848506786375
30 102170446958130339086415
31 605433226293051611414544
32 3585723402152470442147856
33 21226148967251907282567249
34 125592162022559071780696665
35 742784186023997385403363410
36 4391191822579980471623180754
37 25949666507281328334043114971
38 153292153375142151817243783779
39 905222379891417506967253488660
40 5343744048698981104578187832340
41 31535392156457607265671056255589
42 186045741388111878116092905333741
43 1097277195029544090647138939074134
44 6469845006549629884227794773573590
45 38137980522100493068402271642859375
46 224756795827381147399985368864804983
47 1324231759810882977182195894479699992
48 7800377135029518157909075153642635288
49 45937966459642844126450276476677116025
50 270480758811478546891026088895734116225
51 1592256672608724293150638816701938085978
52 9371417889762723963631647798790601853402
53 55146289069749916557826638448727632024323
54 324450985383821436245778150205790139240075
55 1908563450401358597068314629678025106854940
56 11225134069130152952617912641295602050640924
57 66009505942182935909010329491206458287081101
58 388109153930588842409767100724054091054487829
59 2281581934121515352882700739899341464158404190
60 13410816970263485600585392171196977241377644510
61 78815834370403880608110876883510715155107038359
62 463140528369224521920600315662315431201132511391
63 2721166138276189536159905373059792123316983037984
64 15986084204247584823396913125926866847411080265760
65 93902168563372859481315805163825171592695065084065
66 551514933660387587350967925585724911138461988930729
67 3238833533890131299511940050950423531023269154889826
68 19018277100546221199439849279031227404582217798255074
69 111662240801265850783874326325974341759451263873462315
70 655534420537530786853837748237668327469136547671825075
71 3848043439864080677621689861934136060778910284716659748
72 22586086724267442169665192012628623246427812404381346852
73 132556118804809159088027432855170266385544971460021801653
74 777888739388014362154313338084870813093009236930758833725
75 4564521048595699093937513576483776803698098054710102210150
76 26781446544271501307066211152702676137068929557025848397798
77 157121261093141450917239504917122072803024804163976138742207
78 921719916595553215254093575539622793697599447153258290131143
79 5406634629360863971310463502444996052309363847182442816553000
80 31711735757942884267022324109153079663996944295364108358041640
81 185985387076352288991195437512786159968418320287988580859916489
82 1090697431459073491441959732923479996198874187513661224137527761
83 6395834651767123637530498127848309107817853685797064069959794794
84 37502344292683936977369336680559404136578786323291344050871142890
85 219881459654649411170668587573529900274772941697809059379108177235
86 1289105731690168580594108499655208589237796981966741080860089136859
87 7557164973921430169261559816304141354540830089686386427911672681516
88 44299658700230069008851004087241561554954134053704363902734946135084
89 259665125990263174529950049394025006876437628460624191366683153739485
90 1521946105323040657435804338839771776996641959758671887782727060740965
91 8919857874725523645615736683279331103149119555100467040573918077689454
92 52274537709171348801746653186231799693903028301674270237352419066630126
93 306335017893919835716599228334931206929601223791357353771274110877767399
94 1795055252621794849996214856950436751787950557920366602831974718388863215
95 10518026612091864846327413799990203974526126064687967182951687497798910000
96 61626357310283644751010226117127841570861336647430000020625761718667837488
97 361056378138347077299387101908520525874996663443617054116625024456481079537
98 2115243280355930340562293324299030713019882856938843676868085718130020447993
99 12391471400557739496119143179303914482991082640509576782362171244833167937650
100 72587718162599772172998981268833675505491798491821545165488966276286860747250