1 0
2 1
3 0
4 1
5 3
6 0
7 2
8 7
9 10
10 0
11 3
12 10
13 28
14 23
15 0
16 5
17 27
18 42
19 115
20 61
21 0
22 8
23 45
24 100
25 168
26 497
27 162
28 0
29 13
30 98
31 290
32 539
33 902
34 2086
35 421
36 0
37 21
38 193
39 730
40 1977
41 3683
42 3256
43 9091
44 1103
45 0
46 34
47 379
48 1700
49 5942
50 23909
51 17546
52 15852
53 40575
54 2890
55 0
56 55
57 778
58 4246
59 16733
60 128242
61 182773
62 92603
63 77904
64 172996
65 7563
66 0
67 89
68 1523
69 10758
70 49219
71 465323
72 1275348
73 1551340
74 615351
75 314276
76 760155
77 19801
78 0
79 144
80 3085
81 26632
82 159516
83 1918153
84 5557469
85 16130212
86 18089458
87 3268978
88 1506894
89 3348129
90 51842
91 0
92 233
93 6138
94 65846
95 493401
96 10153650
97 29725028
98 82774516
99 303355178
100 155010391
101 18424095
102 7035934
103 14520438
104 135721
105 0
106 377
107 12281
108 164130
109 1460747
110 48825739
111 219531538
112 506265517
113 1916999716
114 3654880956
115 1441103898
116 115923699
117 30537794
118 63606819
119 355323
120 0
121 610
122 24603
123 408716
124 4425266
125 206962001
126 1417475683
127 5660323142
128 16636194027
129 27228654766
130 51530586242
131 14993036510
132 662227998
133 143024948
134 278902951
135 930250
136 0
137 987
138 49106
139 1015998
140 13722727
141 913773720
142 7594793077
143 51739325680
144 301021236706
145 305442540368
146 456744369375
147 829503866128
148 137595549895
149 3859905731
150 655833426
151 1216232548
152 2435423
153 0
154 1597
155 98363
156 2527374
157 42140581
158 4366054069
159 44320481404
160 335761691745
161 4117651634018
162 8154540943550
163 6218445691465
164 8887515174625
165 11159474949120
166 1311553678481
167 23738169083
168 2937151450
169 5321761651
170 6376021
171 0
172 2584
173 196557
174 6288152
175 127606254
176 20367538805
177 286609212983
178 2418466197168
179 36516746417297
180 157140396606089