0 1
1 0
2 1
3 0
4 3
5 1
6 0
7 10
8 16
9 1
10 0
11 35
12 175
13 45
14 1
15 0
16 126
17 1771
18 1131
19 96
20 1
21 0
22 462
23 17906
24 23611
25 4501
26 175
27 1
28 0
29 1716
30 184920
31 461154
32 161876
33 13588
34 288
35 1
36 0
37 6435
38 1958979
39 8837823
40 5179791
41 759501
42 34245
43 441
44 1
45 0
46 24310
47 21253375
48 169844455
49 157279903
50 36156355
51 2785525
52 75925
53 640
54 1
55 0
56 92378
57 235401166
58 3307239364
59 4678809652
60 1583828620
61 185896876
62 8578141
63 152911
64 891
65 1
66 0
67 352716
68 2653427140
69 65559881608
70 138712471261
71 66491165533
72 11100594319
73 770326261
74 23164846
75 285726
76 1200
77 1
78 0
79 1352078
80 30356604642
81 1325285983528
82 4137680201304
83 2737728212583
84 621893381187
85 60382944557
86 2714820329
87 56443751
88 502723
89 1573
90 1
91 0
92 5200300
93 351714783980
94 27321430823064
95 124857897038252
96 112090372848832
97 33618910532156
98 4354460873140
99 271759470360
100 8427587546
101 126590751
102 841855
103 2016
104 1
105 0
106 20058300
107 4119532070980
108 573932303529170
109 3823102196348462
110 4602189131156358
111 1784707075033338
112 298289430051783
113 24588746199473
114 1054512110471
115 23612496545
116 265147975
117 1352625
118 2535
119 1
120 0
121 77558760
122 48708027030608
123 12269791047231748
124 118974270767513360
125 190484294908691424
126 94099086097525864
127 19813818173777554
128 2082837287313124
129 117393128049604
130 3629560710364
131 60779005876
132 524349736
133 2098216
134 3136
135 1
136 0
137 300540195
138 580682498991627
139 266575464412874571
140 3765555655525713427
141 7973928826104231407
142 4964605274558064279
143 1293896099147297543
144 169027530016448143
145 12073679346054093
146 489403318321789
147 11311831419893
148 145659079941
149 987353081
150 3157801
151 3825
152 1
153 0
154 1166803110
155 6973355148949335
156 5877527995117635663
157 121224440332571253975
158 338278741165301388903
159 263409209192451795339
160 83854915293853035939
161 13349998611515172343
162 1176363620435386899
163 60236078765487885
164 1823489825340525
165 32420010404589
166 328387315029
167 1782161001
168 4629033
169 4608
170 1
171 0
172 4537567650
173 84286653134676230
174 131334452330324176828
175 3968401901135750428284
176 14560566988020799890812
177 14101758253290661842556
178 5428948347175827772212
179 1037605365413191022180
180 110485582196129404780
181 6951229492238260300
182 265403387941222348
183 6179013315420220
184 86477381414140
185 702197683276
186 3100157401
187 6630715
188 5491
189 1