0 1
1 0
2 5
3 0
4 29
5 8
6 69
7 32
8 285
9 168
10 1029
11 992
12 5213
13 552
14 28933
15 10464
16 66909
17 57384
18 352005
19 8928
20 2036061
21 165928
22 7358213
23 3025632
24 18153821
25 8452136
26 75306757
27 42502880
28 272908637
29 237123624
30 1427199749
31 8915680
32 8527528285
33 170440744
34 33303058181
35 3101821664
36 121690505565
37 42950375464
38 283463669509
39 249120557792
40 1451636408669
41 43119720488
42 8528749156101
43 801960233696
44 31131337867613
45 11055279552552
46 72387142899461
47 64330727820000
48 369921256440157
49 16118886610984
50 2203443119806213
51 145000288357088
52 8009239714185565
53 2993053984012328
54 18033090499729157
55 17883554623916768
56 90429339263680861
57 15798848815544360
58 528923466220459781
59 147115250660805344
60 1279026969179439453
61 774586419187464232
62 4629789770601486085
63 4485031221577779936
64 23438358712019173725
65 2315600662391601192
66 131365497822919022341
67 48607348733279865568
68 296323350267098939741
69 286937808433360058408
70 1500369813899345680133
71 147758084129257556704
72 8410586301502988861789
73 3102367935047217100840
74 19020177563046565140229
75 18493007580307466881760
76 95636119242379130945885
77 10600726172167454242856
78 534881799425516586948357
79 189558717378005048363744
80 1242351393905215108661597
81 1107468216887363653253160
82 6349001906817890377553669
83 295802780497902174079712
84 37798217885609149211197789
85 2585505017573279491340328
86 136710082918992461981308677
87 48964053607875108240493280
88 314907467213365195375493469
89 273870101858740553746921512
90 1644447250566018002783852293
91 17190585546216341832076000
92 9851948557067360546466414941
93 154790774170468266520262696
94 38530587764656186856838289157
95 3250461583273766098083646176
96 138799606575082423071679037789
97 58969022010541368118683547688
98 338037151170915724483777025797
99 169049739033082891080695679712
100 1352236722054956881967985312093
101 675934603709538715089665964072
102 5409739944750336304890080417541
103 2706311001935783271887564311264
104 21630623047688384876583350288733
105 10844992918736118199593149315112
106 86621701749741971659612570539781
107 43103386991594327218031225080544
108 347316561190089798751217090150749
109 174994588018118604256944201054248
110 1381443886735796720811392350836485
111 723363702685198008354173120023264
112 5618311973879548173255460418601309
113 2615839262543860725609348989106216
114 23306094384610760108348952798058245
115 13153311800401372778556429916048096
116 84464911361239904195136847445606749
117 73395112730624079729873872473995304
118 441670093530909857136356961276679941
119 2918292778637821037276530901650144
120 2639315875130370044376871600632742237
121 52207764788924644635096529894553640
122 10311044634507001017968127846405658373
123 968419103905571408968052481192757984
124 37636044431745251982604198256064184669
125 13368505699979847969051482104711526440
126 87501019492286645467679492852738447109