1 1
2 1
3 1
4 1
5 2
6 1
7 2
8 2
9 3
10 3
11 3
12 3
13 4
14 6
15 6
16 7
17 8
18 8
19 9
20 11
21 13
22 15
23 18
24 20
25 24
26 25
27 29
28 32
29 39
30 42
31 48
32 54
33 63
34 72
35 81
36 89
37 102
38 116
39 132
40 147
41 165
42 187
43 210
44 238
45 264
46 296
47 329
48 371
49 414
50 465
51 516
52 580
53 644
54 722
55 803
56 897
57 994
58 1108
59 1229
60 1367
61 1512
62 1678
63 1858
64 2061
65 2282
66 2524
67 2791
68 3082
69 3407
70 3764
71 4155
72 4578
73 5048
74 5558
75 6120
76 6731
77 7410
78 8141
79 8951
80 9822
81 10786
82 11825
83 12976
84 14219
85 15591
86 17068
87 18695
88 20446
89 22373
90 24452
91 26735
92 29200
93 31904
94 34821
95 37998
96 41431
97 45181
98 49236
99 53652
100 58420
101 63607
102 69215
103 75304
104 81884
105 89015
106 96727
107 105082
108 114122
109 123900
110 134461
111 145875
112 158210
113 171529
114 185920
115 201441
116 218205
117 236280
118 255797
119 276811
120 299481
121 323893
122 350225
123 378552
124 409088
125 441921
126 477299
127 515329
128 556287
129 600276
130 647614
131 698447
132 753139
133 811845
134 874954
135 942668
136 1015433
137 1093476
138 1177291
139 1267148
140 1363594
141 1466955
142 1577859
143 1696679
144 1824085
145 1960522
146 2106746
147 2263294
148 2430998
149 2610467
150 2802623
151 3008197
152 3228216
153 3463517
154 3715227
155 3984319
156 4272052
157 4579561
158 4908235
159 5259375
160 5634529
161 6035180
162 6463065
163 6919881
164 7407555
165 7928028
166 8483434
167 9076004
168 9708117
169 10382288
170 11101172
171 11867651
172 12684691
173 13555519
174 14483470
175 15472200
176 16525419
177 17647249
178 18841844
179 20113863
180 21467957
181 22909348
182 24443257
183 26075566
184 27812097
185 29659421
186 31624077
187 33713463
188 35934896
189 38296653
190 40806906
191 43474915
192 46309867
193 49322102
194 52521886
195 55920763
196 59530229
197 63363184
198 67432508
199 71752578
200 76337751
201 81204077
202 86367654
203 91846359
204 97658161
205 103822922
206 110360764
207 117293839
208 124644565
209 132437577
210 140697904
211 149452963
212 158730674
213 168561510
214 178976619
215 190009818
216 201695853
217 214072311
218 227177886
219 241054323
220 255744652
221 271295221
222 287753956
223 305172306
224 323603559
225 343104760
226 363735182
227 385558089
228 408639308
229 433048998
230 458860275
231 486150916
232 515002062
233 545499871
234 577734404
235 611801067
236 647799766
237 685836166
238 726020997
239 768471196
240 813309467
241 860665252
242 910674442
243 963480219
244 1019233018
245 1078091205
246 1140221305
247 1205798390
248 1275006622
249 1348039485
250 1425100642
251 1506403915
252 1592174423
253 1682648344
254 1778074373
255 1878713272
256 1984839736
257 2096741700
258 2214722442
259 2339099617
260 2470207918
261 2608397915
262 2754038859
263 2907517325
264 3069240495
265 3239634627
266 3419148702
267 3608252553
268 3807440948
269 4017231571
270 4238169519
271 4470825074
272 4715798607
273 4973718169
274 5245244726
275 5531069635
276 5831920446
277 6148558062
278 6481783008
279 6832432429
280 7201386835
281 7589567128
282 7997941571
283 8427522664
284 8879374751
285 9354610929
286 9854400972
287 10379968056
288 10932597301
289 11513632528
290 12124485243
291 12766631411
292 13441620846
293 14151074182
294 14896692636
295 15680255131
296 16503628674
297 17368765465
298 18277713647
299 19232614846
300 20235715535
301 21289364704
302 22396025557
303 23558273626
304 24778808997
305 26060454979
306 27406170701
307 28819050104
308 30302335186
309 31859415639
310 33493842544
311 35209328623
312 37009762504
313 38899209615
314 40881927038
315 42962365308
316 45145183763
317 47435253299
318 49837672167
319 52357769711
320 55001123208
321 57773562531
322 60681187297
323 63730372934
324 66927788749
325 70280405248
326 73795512863
327 77480730841
328 81344026645
329 85393726497
330 89638535725
331 94087550916
332 98750281365
333 103636662935
334 108757080498
335 114122384097
336 119743912451
337 125633511047
338 131803556884
339 138266979130
340 145037285182
341 152128583925
342 159555613035
343 167333764862
344 175479115739
345 184008454838
346 192939314794
347 202290003877
348 212079638669
349 222328179548
350 233056465544
351 244286253550
352 256040255296
353 268342180445
354 281216776163
355 294689874496
356 308788434934
357 323540595937
358 338975720286
359 355124452012
360 372018765058
361 389692025094
362 408179041874
363 427516136616
364 447741198352
365 468893757408
366 491015046100
367 514148078301
368 538337715185
369 563630751540
370 590075986672
371 617724318262
372 646628818871
373 676844837170
374 708430081174
375 741444727924
376 775951513399
377 812015851001
378 849705928903
379 889092838165
380 930250678505
381 973256696462
382 1018191399692
383 1065138706416
384 1114186069539
385 1165424637480
386 1218949389046
387 1274859306792
388 1333257523090
389 1394251507089
390 1457953223280
391 1524479332986
392 1593951366386
393 1666495939071
394 1742244938732
395 1821335758947
396 1903911501430
397 1990121227142
398 2080120176028
399 2174070037450
400 2272139188308