1 0
2 0
3 0
4 9
5 26
6 9
7 162
8 665
9 665
10 162
11 1845
12 13529
13 25435
14 13529
15 1845
16 17262
17 235614
18 870686
19 870686
20 235614
21 17262
22 144945
23 3745144
24 27112487
25 53890394
26 27112487
27 3745144
28 144945
29 1138194
30 56080379
31 795773818
32 3143493049
33 3143493049
34 795773818
35 56080379
36 1138194
37 8548029
38 806021187
39 22419183624
40 176163769267
41 351689776895
42 176163769267
43 22419183624
44 806021187
45 8548029
46 62230230
47 11250016056
48 613401570788
49 9585247795332
50 38303320167422
51 38303320167422
52 9585247795332
53 613401570788
54 11250016056
55 62230230
56 442977705
57 153671659498
58 16424902481420
59 510324389383430
60 4082540189707757
61 8191570949391204
62 4082540189707757
63 510324389383430
64 16424902481420
65 153671659498
66 442977705
67 3101305338
68 2065329135285
69 432709421228995
70 26728547640264511
71 427998742911795767
72 1725096441495004196
73 1725096441495004196
74 427998742911795767
75 26728547640264511
76 432709421228995
77 2065329135285
78 3101305338
79 21442016565
80 27415388492285
81 11258156191933508
82 1382481145423604439
83 44301308191440007199
84 358792884816460002669
85 721612821437109284511
86 358792884816460002669
87 44301308191440007199
88 1382481145423604439
89 11258156191933508
90 27415388492285
91 21442016565
92 146833223166
93 360428944284258
94 290080208368537797
95 70813668245584753816
96 4540404981079741824131
97 73884793608220074063313
98 299146037912951362959562
99 299146037912951362959562
100 73884793608220074063313
101 4540404981079741824131
102 70813668245584753816
103 290080208368537797
104 360428944284258
105 146833223166
106 998073454689
107 4702933675666684
108 7417347951459937609
109 3599637037473025226780
110 461754399167951492388812
111 15095735190392461348923878
112 123075110690359925477005111
113 247946490679458336910844453
114 123075110690359925477005111
115 15095735190392461348923878
116 461754399167951492388812
117 3599637037473025226780
118 7417347951459937609
119 4702933675666684
120 998073454689
121 6745063632354
122 60999760074268959
123 188514123487930064371
124 181875667113421394973161
125 46674157552589664616064015
126 3065184253013978227031816509
127 50324532317054668259634809719
128 204389911315893363553608390626
129 204389911315893363553608390626
130 50324532317054668259634809719
131 3065184253013978227031816509
132 46674157552589664616064015
133 181875667113421394973161
134 188514123487930064371
135 60999760074268959
136 6745063632354
137 45376569607725
138 787454521196946391
139 4767959508783108762389
140 9145268068303050092277871
141 4695014829023853467755839333
142 619329069379084654247732701251
143 20475634846124925208191871869373
144 167700240751298881366986811101613