1 0
2 0
3 0
4 1
5 0
6 1
7 0
8 3
9 1
10 3
11 1
12 8
13 3
14 9
15 6
16 16
17 9
18 24
19 17
20 35
21 29
22 49
23 45
24 81
25 73
26 110
27 115
28 166
29 166
30 240
31 250
32 347
33 372
34 491
35 539
36 715
37 776
38 988
39 1109
40 1393
41 1553
42 1935
43 2178
44 2676
45 3034
46 3674
47 4176
48 5056
49 5734
50 6862
51 7834
52 9316
53 10615
54 12576
55 14341
56 16890
57 19281
58 22585
59 25782
60 30139
61 34356
62 39966
63 45610
64 52884
65 60253
66 69692
67 79352
68 91506
69 104135
70 119745
71 136136
72 156262
73 177427
74 203126
75 230541
76 263388
77 298550
78 340500
79 385578
80 438927
81 496587
82 564259
83 637712
84 723584
85 816858
86 925299
87 1043670
88 1180473
89 1329993
90 1502307
91 1690881
92 1907282
93 2144649
94 2415905
95 2713863
96 3053519
97 3426667
98 3850767
99 4317490
100 4846256
101 5428366
102 6086615
103 6811492
104 7629222
105 8530319
106 9544447
107 10662302
108 11918340
109 13302581
110 14855083
111 16566782
112 18482934
113 20595310
114 22956832
115 25559774
116 28465278
117 31667807
118 35237282
119 39170995
120 43550363
121 48374845
122 53739234
123 59648243
124 66210350
125 73436249
126 81452799
127 90277072
128 100056504
129 110818273
130 122732515
131 135838881
132 150335947
133 166276670
134 183892754
135 203256864
136 224636782
137 248128322
138 274045040
139 302509221
140 333886620
141 368334806
142 406278688
143 447918462
144 493751093
145 544025187
146 599321874
147 659952899
148 726594091
149 799631753
150 879857616
151 967744829
152 1064218943
153 1169861632
154 1285752132
155 1412601482
156 1551673006
157 1703827684
158 1870543925
159 2052867862
160 2252524197
161 2470777371
162 2709647199
163 2970653659
164 3256158996
165 3567992522
166 3908912605
167 4281114146
168 4687824637
169 5131665053
170 5616410287
171 6145193714
172 6722422028
173 7351830561
174 8038573396
175 8787089621
176 9603401973
177 10492786686
178 11462273962
179 12518123162
180 13668547806
181 14920953389
182 16284931547
183 17769245311
184 19385081474
185 21142790850
186 23055431355
187 25135205557
188 27397344579
189 29856229978
190 32529612824
191 35434420379
192 38591346354
193 42020279862
194 45745333080
195 49789869295
196 54181958128
197 58949009560
198 64123707374
199 69738166112
200 75830418519
201 82438074296
202 89605359580
203 97376275653
204 105802246827
205 114934689812
206 124833368722
207 135558339569
208 147179008333
209 159765455410
210 173398275582
211 188159165473
212 204141659383
213 221440947226
214 240165513721
215 260426181100
216 282348742046
217 306062100077
218 331712044571
219 359448437010
220 389440137181
221 421861238613
222 456907268580
223 494780310934
224 535706652497
225 579920745471
226 627684330089
227 679269225972
228 734978075687
229 795125789158
230 860062132537
231 930151754516
232 1005798658794
233 1087424814958
234 1175496707980
235 1270502315282
236 1372979998631
237 1483493782490
238 1602664662584
239 1731144172869
240 1869648345249
241 2018929330645
242 2179812352779
243 2353165293929
244 2539938740139
245 2741133541809
246 2957844261741
247 3191224425781
248 3442533788328
249 3713101195873
250 4004375832376
251 4317887694863
252 4655303202221
253 5018382987216
254 5409042403245
255 5829306537369
256 6281375831856
257 6767578357600
258 7290441061750
259 7852638954659
260 8457072642548
261 9106814365713
262 9805192147652
263 10555732732385
264 11362252991054
265 12228799419722
266 13159747659351
267 14159738493537
268 15233785931715
269 16387209834836
270 17625753418614
271 18955512138998
272 20383061688487
273 21915383163666
274 23560002212237
275 25324910670621
276 27218717957885
277 29250568874589
278 31430308649419
279 33768396982903
280 36276087647867
281 38965339134658
282 41849010275441
283 44940767223122
284 48255296893250
285 51808210554712
286 55616276378065
287 59697320170019
288 64070478945526
289 68756098721849
290 73776011488912
291 79153430548299
292 84913252650805
293 91081951773992
294 97687909008612
295 104761304908512
296 112334480211882
297 120441827675832
298 129120186135197
299 138408733145919
300 148349415802959