0 1
1 1
2 6
3 44
4 344
5 2856
6 24816
7 223016
8 2056256
9 19344472
10 184956240
11 1792088296
12 17558218048
13 173659691928
14 1731556718224
15 17387182158184
16 175670235597120
17 1784561125349464
18 18216639085961552
19 186762117058304104
20 1922232352510312128
21 19854499003529407896
22 205735431402570433424
23 2138136909503831098856
24 22280881105099445062080
25 232758980395595165871960
26 2437110761372523098784080
27 25572044401334313536001512
28 268850868977364649658549824
29 2831747035018121562028245400
30 29877313103301790322348408464
31 315736549503876470202656932968
32 3341650652697790083842847789120
33 35416909194472379925084425390168
34 375870051796206981267153726144336
35 3994011798959869667470115567119720
36 42490843331927925756142127000847296
37 452551509479306333975746267880466328
38 4825049792798812112370305192744118160
39 51495954224134228343448820199480233192
40 550123412161605126227394118238896258240
41 5882238432584460050677230194136360190808
42 62950880813661810005464254727060354317136
43 674248840363196318013727171726959673130728
44 7227390559417455044403227952735143092115264
45 77530136957297077296014908759714379475337112
46 832286923297328994305692445278036606065696400
47 8940787469537849831289411334333416615795883880
48 96109467187847521134582537924800961274439151424
49 1033790521427852829300199187548771960536845631576
50 11126636042640731620845950828912279728193522734416
51 119825653890823153297874380021151878059376441010792
52 1291161440873357491540747021242922800595172776566976
53 13920245067593625450161723284075446475035783585032600
54 150155103305408416291273387646063280803723049176941456
55 1620510911068212220855048795537839992325307988004469736
56 17497446434699744761670920642377503186122527701080655808
57 189016993231377425279172023676563162814014404306801123160
58 2042788893314670829196289929792192328768936732713441111376
59 22086959564505717138198850696648039576732870319331595243496
60 238908651882331315916094323638819062316534549444275802046528
61 2585266422130069286436856930582462613858906185457857632847256
62 27986623341444347286757033892384485429689065128873780270413456
63 303083312134432780486333098786682170734232413072181601940759144
64 3283482308319958768612223697095096916597362043040162296006059584
65 35584717289246615494233981457463588769522111236362592421107433560
66 385783648437700468165869693658377158291428409500228532965743469392
67 4183801334775081382521841393370265817687113379973548210069589528424
68 45387986628430548669040569328573730526765308699027468966946949764544
69 492548816230565597561917321497022294927224348583920040571661800829848
70 5346778418199074568772519002544119506824129501167297665235242667857808
71 58058505628092551623196926875833142422551695941092695778470823326028520
72 630618420892693220291280599015865344237968419476088884188560396717304512
73 6851585881883310856022839040196795121714189430643389278087138058732913496
74 74462201935576253343059973288494297489911086333001282929255269059159168848
75 809464402542202827800039067368072235233417412811727880895498470071815457000
76 8801844013923921882183421691005684032915247795646615252503581902049904132416
77 95732776603358250456639780549203858350750289256246257108256713156637254914968
78 1041491841888656802922643526636969905816880261474624750238523442868471194273424
79 11333305151809263443992769972056556252994995843662752800713161444909183873576296
80 123355963782138267609487332618637585245946699470630278432745574224807690969724224
81 1342962978575884211680456120894512898968766078312967102351821899413566845709305944
82 14623987520337798547495926082536142509003707571516723812765933312841539239506389328
83 159280678198246156135721579249465312806371957831776891947601256945488599075506117736
84 1735216361380116528654853273132627171341426903585376512429524446677531477470795014848
85 18907548772619389775387403510330327315383211135765935111266639493345241631752691795352
86 206065727566874399638228873381013395997510665220553977291423591890597806804061681656720
87 2246276449112356433164121405192440944448933600074852601013734952232566640774316827955688
88 24490946372565153499828023417556420171628976733791788488240479141227517459301853911360960
89 267073594046928128908148145106994358097505147750737593511417348209498160075879294066470744
90 2912980055774436709456447683504011356148417084613010557149563640810954660345581531476293968
91 31777773555846924060612654522140892322618579330731263955968598227337601365767278354154924520
92 346726544153723024331670691154666082419751393388899341665325534701801034685967990253644307008
93 3783787318880724414089744126123402625504578632933472804957686940767380737905593433427916269976
94 41299113513019157438002993352212661732208957541961842980394242624426916894498898784818451386000
95 450845317196052414769286431884357424561218990256671823009626022684209718625378983131241046515816
96 4922499743968480018377704372814877708405671667324939924129924237896760747696752331149090224790592
97 53754357827624325763849900926084532237117229841171032202865833725914283757544699930371719054334040
98 587097277395261520198349571544211236971918840011842104038165303986656059926564116031246767116986192
99 6413180843479471249257810236372191284963053100356335871918120718049189102742886449918264728964338024
100 70065237624845115512488774244727285917233757137664133176455489522995695446112404394336317599582226368