1 0
2 1
3 0
4 1
5 3
6 0
7 2
8 14
9 11
10 0
11 3
12 45
13 43
14 34
15 0
16 5
17 146
18 164
19 194
20 111
21 0
22 8
23 537
24 760
25 934
26 691
27 361
28 0
29 13
30 1934
31 3425
32 6110
33 4267
34 2802
35 1172
36 0
37 21
38 6861
39 15569
40 38736
41 42367
42 21949
43 10660
44 3809
45 0
46 34
47 24386
48 70323
49 251254
50 352174
51 316977
52 106793
53 41839
54 12377
55 0
56 55
57 86913
58 318438
59 1610569
60 3204956
61 3640304
62 2320879
63 529984
64 161878
65 40218
66 0
67 89
68 309638
69 1441136
70 10296766
71 28324200
72 46360666
73 35549458
74 17037458
75 2617548
76 630842
77 130687
78 0
79 144
80 1102677
81 6522237
82 66243864
83 248482982
84 582115385
85 637088915
86 353912413
87 125456575
88 12938179
89 2449576
90 424661
91 0
92 233
93 3927050
94 29519913
95 424625879
96 2223806395
97 7102982284
98 11181864782
99 8880747825
100 3503182605
101 920577056
102 63986777
103 9528949
104 1379916
105 0
106 377
107 13986633
108 133601253
109 2726394062
110 19612845211
111 89673817840
112 188509564214
113 219692176894
114 123521424862
115 34733392242
116 6771994976
117 316244862
118 37035686
119 4483973
120 0
121 610
122 49814510
123 604673484
124 17497812841
125 174147277424
126 1109953847172
127 3339792969770
128 5132819079923
129 4291098950499
130 1717557375519
131 344383586201
132 49750520267
133 1563877465
134 144004769
135 14570461
136 0
137 987
138 177416541
139 2736676090
140 112298621494
141 1545345042448
142 13832059626512
143 57406756149300
144 127800659326500
145 138670742999582
146 83960863094825
147 23910961429217
148 3413092993197
149 365694010435
150 7731246308
151 559817133
152 47346034
153 0
154 1597
155 631877618
156 12385962613
157 720825717366
158 13690754212668
159 172620198739923
160 997632805281762
161 3065308194129197
162 4851561627685740
163 3757509854743269
164 1643257510377736
165 332517383714540
166 33838324669263
167 2687564829667
168 38227036552
169 2176500315
170 153848731
171 0
172 2584
173 2250466449
174 56057588893
175 4626342158809
176 121518036637399
177 2146228140110545
178 17363763785624592
179 74468777751412074
180 162002563943332048