1 1
2 62722
3 130816
4 228188
5 386892
6 572186
7 689186
8 909548
9 1063730
10 1176694
11 1361244
12 1372930
13 1560730
14 1660830
15 1717162
16 1722230
17 1766192
18 1955556
19 2194180
20 2280466
21 2639850
22 3450080
23 3615210
24 3814944
25 4085818
26 4329134
27 4893072
28 4974408
29 5326454
30 5400728
31 5471814
32 5586416
33 5734100
34 5877582
35 6391936
36 6403134
37 6705932
38 7379442
39 7832704
40 7858180
41 7926326
42 8150484
43 8704114
44 8770526
45 9240606
46 9419976
47 9785844
48 9907326
49 10037266
50 10368632
51 10453790
52 10765720
53 10921162
54 10962066
55 10994460
56 11036888
57 11195602
58 11267296
59 11292782
60 11778792
61 11876066
62 12343130
63 12357518
64 12512992
65 12661786
66 12687374
67 12851074
68 12961862
69 12978952
70 13083418
71 13433028
72 13613070
73 13800346
74 14020004
75 14217182
76 14613898
77 14790404
78 15091270
79 15147290
80 15237960
81 15342502
82 15567144
83 15667716
84 15731520
85 16329572
86 16741226
87 16985784
88 17025822
89 17052490
90 17119936
91 17138628
92 17141888
93 17643330
94 17814792
95 17958952
96 18298534
97 18309468
98 18501600
99 18509226
100 18608780
101 18813106
102 18968126
103 19216648
104 19464034
105 20185276
106 20227142
107 20234282
108 20674450
109 20968936
110 21517658
111 21582550
112 21757066
113 21869554
114 21917442
115 22007146
116 22705306
117 22718284
118 22808110
119 22901508
120 22980158
121 23011666
122 23045178
123 23363426
124 24297936
125 24486806
126 24522386
127 24641166
128 24642712
129 24644826
130 24734116
131 25124378
132 25128150
133 26172278
134 26500832
135 26599558
136 26757382
137 26896670
138 27022768
139 27408050
140 27544748
141 27557876
142 27758510
143 27822108
144 28175634
145 28294666
146 28398204
147 28497098
148 29169314
149 29505368
150 29607314
151 29959190
152 30022816
153 30059800
154 30225714
155 30300414
156 30315072
157 30318724
158 30819256
159 30844300
160 31044982
161 31145080
162 31469984
163 31768014
164 31821360
165 32055422
166 32096608
167 32137342
168 32200644
169 32286660
170 32348894
171 32417420
172 32430486
173 32608738
174 32704348
175 32792696
176 32869172
177 33191418
178 33395198
179 33474284
180 33732746
181 34087952
182 34530386
183 34585314
184 34763644
185 34871942
186 34957136
187 35047222
188 35139782
189 35141602
190 35282096
191 35327718
192 35372304
193 35391288
194 35957420
195 35997532
196 36038176
197 36416848
198 36422846
199 36531196
200 37909914
201 38152876
202 38196496
203 38310998
204 38734748
205 38824296
206 39100746
207 39324372
208 39502358
209 39597790
210 39746366
211 40151896
212 40463598
213 40550398
214 41001148
215 41007562
216 41102236
217 41237116
218 41364744
219 41688706
220 42168978
221 42230406
222 42243204
223 42254832
224 42414020
225 42550702
226 42654182
227 43163894
228 43165206
229 44049878
230 44085096
231 44330870
232 44438760
233 44919410
234 45315256
235 45570624
236 46077492
237 46371508
238 46385310
239 46413358
240 46730280
241 46736070
242 46776558
243 47090246
244 47179704
245 48273828
246 48370248
247 48643706
248 49038514
249 49090656
250 49225986
251 49243622
252 49331672
253 49397682
254 49530004
255 49817700
256 50055102
257 50110436
258 50217306
259 50495632
260 50844724
261 50963598
262 51269192
263 51567684
264 51570250
265 51580416
266 51872628
267 51954384
268 52043532
269 52412612
270 52712138
271 53078434
272 53161266
273 53659976
274 54032538
275 54161106
276 54206254
277 54212352
278 54334044
279 54361742
280 54548788
281 55015050
282 55184170
283 55268442
284 55579418
285 55645700
286 56307420
287 56383242
288 56459558
289 56584816
290 56735576
291 56917336
292 57438404
293 57594734
294 57694224
295 57704312
296 58247118
297 58447642
298 58447816
299 58523466
300 58589880
301 59161754
302 59210784
303 59305348
304 59362002
305 59405420
306 59515830
307 59692546
308 59720358
309 60133106
310 60455792
311 60540024
312 60642326
313 61030988
314 61267078
315 61837354
316 62146946
317 62276102
318 63112418
319 63165756
320 63168480
321 63823568
322 64024604
323 64476916
324 64506894
325 64568930
326 64791668
327 64911056
328 65200798
329 65305572
330 65569854
331 65791182
332 66131722
333 66272848
334 66901180
335 66982940
336 67371416
337 67725850
338 67894288
339 68275006
340 68372810
341 68536972
342 68811158
343 68918852
344 68924112
345 68999820
346 69534788
347 69565722
348 69622572
349 69689592
350 69742382
351 69915032
352 70022042
353 70050828
354 70421038
355 70658696
356 70893680
357 70934282
358 70948704
359 70960658
360 71450224
361 71679108
362 71732900
363 72070092
364 72602370
365 73099962
366 73132228
367 73160610
368 73404316
369 73690464
370 73839292
371 74325990
372 74363146
373 74381296
374 74396818
375 74817490
376 74833516
377 75521414
378 75647276
379 75861530
380 76018874
381 76026988
382 76416048
383 77281404
384 77469882
385 77918854
386 77924964
387 78089172
388 78240016
389 78439440
390 78714954
391 78851276
392 78880690
393 78910032
394 79201682
395 79383608
396 79428414
397 79485098
398 79789806
399 79801426
400 79912550
401 80146408
402 80284312
403 81096098
404 81444036
405 81477176
406 81976506
407 82003030
408 82008736
409 83003850
410 83328182
411 83364886
412 84149050
413 84384358
414 84445014
415 84679936
416 84715930
417 84723284
418 84757790
419 84765338
420 84817722
421 84924212
422 85115888
423 86060696
424 86295564
425 86347638
426 86413544
427 86829162
428 87039658
429 87116452
430 87192538
431 87268788
432 87352356
433 87370574
434 87454694
435 87547832
436 87920992
437 88068088
438 88166868
439 88243020
440 88760062
441 89113896
442 89285798
443 89790434
444 89977312
445 90006846
446 90382348
447 90857490
448 90938686
449 90942952
450 91033554
451 91049202
452 91069366
453 91655310
454 91685784
455 91689894
456 91707732
457 91767880
458 92198216
459 92460588
460 93035888
461 93514592
462 93773904
463 93886318
464 93950924
465 94978760
466 95308284
467 95596816
468 95635202
469 95940796
470 96111850
471 96475576
472 96734274
473 96821302
474 97046574
475 97512766
476 98137862
477 98200338
478 98240694
479 98518362
480 98557818
481 98652282
482 98922946
483 98978354
484 99189780
485 99351950
486 99557826
487 99650934
488 99665972
489 100010426
490 100324226
491 100369508
492 100382228
493 100441116
494 100520930
495 100534258
496 100719472
497 100865034
498 101270816
499 101328382
500 101607438
501 101856256
502 101915106
503 102021074
504 102050324
505 102257714
506 102397132
507 102469684
508 102507732
509 103013294
510 103094212
511 103209792
512 103280694
513 103289324
514 103605376
515 103828182