0 1
1 0
2 7
3 4
4 23
5 4
6 119
7 84
8 321
9 62
10 2018
11 1084
12 6133
13 1172
14 30531
15 21950
16 82338
17 16268
18 516797
19 277668
20 1570083
21 300158
22 7816130
23 5634652
24 21040093
25 4092500
26 132371867
27 71194554
28 401806504
29 77328663
30 2002394740
31 1440273363
32 5391766138
33 1053875146
34 33871092304
35 18200189383
36 102926114172
37 19710137669
38 512288607548
39 369213898151
40 1379067727294
41 267743722914
42 8674069417468
43 4668207856901
44 26330948357236
45 5051935948255
46 131253728431472
47 94353961418103
48 353251431697524
49 69262787739639
50 2219380903135252
51 1192395619743687
52 6745828716641660
53 1290219916789063
54 33566252527136820
55 24206512920461239
56 90354288035889844
57 17591298887777331
58 568510447130807730
59 305822447168519678
60 1725794726367300882
61 331999677917822204
62 8600539517786328981
63 6186679184968186084
64 23156182440620781499
65 4529345670167309742
66 145473970244702064074
67 78172169440169819504
68 442064052031153636951
69 84654721592058705684
70 2200267102129834055537
71 1585760209510773659486
72 5923049793768165189458
73 1149950254729449217792
74 37254846356014882771455
75 20049799234929890940160
76 113090564170779504694783
77 21697901648906842248448
78 563730395787095363204223
79 405247137298543243868096
80 1517203590727674949448831
81 297480860981655460262208
82 9532169035841334851141247
83 5121298939327563614790592
84 28973111248736698580852351
85 5541456818897424465745728
86 144165964720441226889725311
87 103966162851938968810551872
88 388068722602148413444361087
89 75554044921667793825592128
90 2441733819870906173191443327
91 1313497423042181005858266944
92 7412231912169287570355196287
93 1425927764098854989571182144
94 36939035918300558449628019327
95 26571584867420278371140848576
96 99455046050077458540823147135
97 19453391862604723585218335040
98 624805944742917958001055850111
99 335746911265790514700732011200
100 1898650646597557991997202100991
101 363589261213006305614190419584
102 9450075245508842946234756723327
103 6810788239476880692027517654096
104 25439305151974125598427694766047
105 4938998721473487325487232443472
106 160008346752370994815012214678463
107 86113231954026037207993332252320
108 485720274670080182914193163067935
109 93191777792658402685932510088400
110 2421203613677376074564119872995295
111 1740523201330169655046789496275024
112 6516339803592591152111117122584511
113 1277670568314935780899268037359776
114 40940354270095589494875538343767839
115 21995811458076726160325600399997264
116 124438565277257054932933446008827231
117 23800375812231879775801236958493968
118 619188103670084188341538421729109215
119 446531269340707853258579316458956496
120 1666742472175477038381925946733084383
121 324502152020381292579114816473703120
122 10487166901884321373837839215777229055
123 5641428475384291545550482789828489088
124 31835293653156260293571189230464755967
125 6124313113272729279547563146675053456
126 158651951214845889294875094431022542591