1 0
2 1
3 1
4 4
5 8
6 29
7 79
8 280
9 912
10 3260
11 11410
12 41272
13 148976
14 544802
15 1997499
16 7372080
17 27299360
18 101520714
19 378721134
20 1417339352
21 5318837680
22 20012141478
23 75473438326
24 285268537424
25 1080433781728
26 4099860518208
27 15585111068644
28 59343308199216
29 226312777319776
30 864332953303588
31 3305599172535635
32 12658500369549408
33 48533972948516928
34 186299677444166638
35 715903425607712086
36 2753900948471057560
37 10604031771519150384
38 40869705786505209118
39 157659537368856563810
40 608708063452075958800
41 2352074091144222165600
42 9095577422919512059064
43 35199145148110144524540
44 136314701862424579405200
45 528261625423340963642400
46 2048514541769575581315484
47 7948793840977354148698590
48 30862056086925440975114400
49 119894645924631276039087552
50 466032794375310766821278740
51 1812449450593059921790116300
52 7052442195529888865292698352
53 27455496889548814143902665184
54 106936897569114938406789023420
55 416703461828405408148524705100
56 1624504875135641839083056471840
57 6335819321946578720597309128384
58 24721009318666561865748269912736
59 96495121792620773435697877982920
60 376803253674077003340862755288416
61 1471935228234489497816959637864640
62 5752046884085090994323996597073352
63 22485933594784087713334142710615427
64 87932529174910794634795772244498624
65 343980554782309175544662027702947968
66 1346045231604486502701428318407213590
67 5268934244380906353437113081250412390
68 20630956814036925526973230737771190296
69 80806387924981289935866872501559459888
70 316590713475692627359806511799599424334
71 1240718817552148593065924768693941471210
72 4863713573207322264635551407723719073680
73 19071237447618570682105253402709312695136
74 74800237226021521195066851101839182203272
75 293452202687818285959708185427373027164044
76 1151540608260409594072703642913028537064400
77 4519869769739086163661786605451982983931040
78 17744949244024997816876296137944714815113580
79 69682426949600809127896416412959474795461290
80 273696361761705992325049713243825598174243360
81 1075250614455016983726134682903769188516792000
82 4225158887693330129802429974425619517064136460
83 16606071096729341076608502237810037593749355940
84 65279850105435449989469791246724304716598744400
85 256671583463997132821078633943522467616141207200
86 1009394335944047166004972425259121713290607200180
87 3970328864554007597044796688927354056328355013940
88 15619704641559370972870033631333806515199872260960
89 61460785524044148610186558954959952319598041174080
90 241880378997911890194881935028574671128899215521600
91 952091669415485004536577528066607243296315119182200
92 3748270111294579617150738908779221757697367976292000
93 14758949055924521708248831383754738518055659180234560
94 58123388367659274689346790451148048866722206364105720
95 228936951056387246232332350854587116548370249444703790
96 901880368414708333236142098655602975379078636674350400
97 3553437419667775863519243117492968409136417486841443200
98 14002764331878329262180517409998116698548099766074251084
99 55187785687709099670441373672824395570494889424295886844
100 217537928338046613166739796464742948194414993854493031792