1 9
2 49
3 169
4 343
5 1849
6 2353
7 2701
8 4033
9 4681
10 6541
11 6697
12 7957
13 9997
14 12403
15 13213
16 13747
17 15251
18 16531
19 18769
20 19729
21 24761
22 30589
23 31621
24 31861
25 32477
26 41003
27 49771
28 63139
29 64681
30 65161
31 66421
32 68257
33 73555
34 96049
35 102831
36 118957
37 129961
38 137311
39 137561
40 139057
41 139189
42 141571
43 146611
44 151873
45 156751
46 161701
47 177331
48 188191
49 241751
50 243169
51 269011
52 294409
53 340033
54 364231
55 416641
56 446247
57 488881
58 513629
59 565001
60 580831
61 582193
62 587861
63 594811
64 610021
65 638611
66 650119
67 651551
68 721801
69 729973
70 732733
71 767419
72 795341
73 821059
74 856087
75 871151
76 935713
77 974101
78 985249
79 987691
80 1010651
81 1032533
82 1056331
83 1090987
84 1122337
85 1314631
86 1314721
87 1333603
88 1373653
89 1440217
90 1491511
91 1493857
92 1537381
93 1539287
94 1566589
95 1638501
96 1645393
97 1746553
98 1748921
99 1803601
100 1805131
101 1809457
102 1815049
103 1904033
104 1968557
105 1975231
106 2030341
107 2255843
108 2281049
109 2310829
110 2337301
111 2593909
112 2604331
113 2671601
114 2687089
115 2913181
116 2926381
117 2955451
118 2995147
119 3052063
120 3125281
121 3139319
122 3231229
123 3342827
124 3366631
125 3488347
126 3523801
127 3597889
128 3604201
129 3632593
130 3647621
131 3736011
132 3808603
133 3815011
134 3873097
135 3913003
136 3942271
137 3985921
138 4095961
139 4150387
140 4224533
141 4384693
142 4453721
143 4592407
144 4698913
145 4797703
146 4808557
147 4931941
148 5029711
149 5262355
150 5292631
151 5481451
152 5575501
153 5646989
154 5902849
155 5903497
156 5979247
157 5982949
158 6431473
159 6542761
160 6577121
161 6594901
162 6746749
163 6986827
164 7120513
165 7126129
166 7344947
167 7455709
168 7480549
169 7526513
170 7648033
171 7686647
172 7788943
173 7828201
174 7859707
175 7879681
176 7971451
177 8428645
178 8614033
179 8697121
180 8899661
181 9080191
182 9206623
183 9345541
184 9439201
185 9487153
186 9493903
187 9504191
188 9591661
189 9707377
190 9745291
191 9964753
192 10084817
193 10206937
194 10328051
195 10501681
196 10837601
197 11415301
198 11755501
199 11961181
200 12032021
201 12054781
202 12322133
203 12368431
204 12854437
205 13012651
206 13628401
207 13647691
208 13870001
209 14165749
210 14169331
211 14652991
212 14671801
213 14685179
214 14765899
215 14800391
216 14962109
217 14993911
218 15008033
219 15063361
220 15208657
221 15348997
222 15406289
223 15444829
224 15604321
225 15684247
226 15820267
227 16134341
228 16462297
229 16535023
230 16585099
231 16853077
232 16902421
233 17061313
234 17170577
235 17174561
236 17443213
237 17521349
238 17645689
239 17870561
240 18383257
241 19113241
242 19115771
243 19163149
244 19361189
245 19383673
246 19968059
247 20236483
248 20493887
249 20542981
250 20544457
251 20576089
252 20685491
253 20760741
254 20862623
255 21306157
256 21395611
257 22028203
258 22099601
259 22187791
260 22445011
261 22537117
262 22754089
263 22800961
264 22947181
265 22953673
266 23058751
267 23061457
268 23236429
269 23349187
270 23522941
271 24416851
272 24503641
273 24526877
274 24653071
275 24966913
276 25642553
277 25666537
278 25693255
279 25697303
280 25839271
281 25981957
282 26082431
283 26647661
284 26694361
285 26824547
286 26880673
287 26896937
288 27012001
289 27312379
290 27773887
291 28124119
292 28326655
293 28561429
294 29084881
295 29274433
296 29835121
297 31155001
298 31190671
299 31201997
300 31817633
301 32020693
302 32274199
303 32347027
304 32817151
305 33092401
306 33476633
307 33552553
308 33567451
309 33785569
310 33842071
311 34163977
312 34225661
313 34252921
314 34359001
315 34517011
316 34519211
317 34519627
318 34581457
319 34817353
320 35213459
321 35798491
322 35810479
323 36037327
324 36314371
325 37147243
326 37211281
327 37840531
328 38164361
329 38248981
330 38294713
331 38324227
332 38342071
333 38532073
334 38563201
335 38722861
336 38810689
337 39676033
338 40090519
339 40390327
340 40621591
341 40882741
342 41582971
343 42110191
344 42120379
345 42266251
346 42811679
347 43036003
348 43109431
349 43181401
350 43331401
351 43798457
352 44068001
353 44482901
354 44693587
355 44958841
356 45144919
357 45184393
358 45341381
359 45629557
360 46094401
361 46464601
362 46728533
363 46786801
364 46804421
365 46860001
366 47039023
367 47243197
368 47356171
369 48462301
370 49493557
371 49598209
372 49659541
373 50649751
374 50759141
375 51518897
376 51733489
377 52557853
378 53145919
379 53288029
380 53867431
381 54520247
382 55094573
383 55610837
384 56160133
385 56203687
386 56425123
387 56479897
388 56622061
389 56631643
390 57013919
391 57068701
392 57206569
393 58118267
394 58197547
395 59009521
396 59218513
397 59309251
398 59318533
399 60112885
400 60157369
401 60352921
402 60409837
403 60807449
404 61363541
405 61621561
406 61839871
407 63529313
408 64266427
409 64412713
410 64536151
411 64843171
412 65164741
413 65199443
414 65255273
415 65359477
416 65958751
417 66166801
418 66790057
419 67224959
420 67488721
421 67626511
422 67706501
423 68337457
424 68507893
425 69524353
426 69588793
427 69885649
428 70194961
429 72027001
430 72108421
431 72379831
432 72611701
433 73180693
434 73237601
435 73824449
436 73902403
437 74927161
438 75397891
439 75494779
440 76219831
441 76265611
442 76268011
443 76711801
444 76893077
445 77622533
446 77637463
447 77763883
448 77812153
449 77871691
450 78644611
451 79348429
452 79398901
453 81077311
454 81151171
455 82199287
456 82298233
457 82452061
458 82627651
459 84052921
460 84191509
461 84350561
462 84640333
463 85326433
464 86117879
465 86610071
466 86927677
467 86941537
468 87107593
469 87581141
470 88231261
471 89504821
472 89532271
473 89563141
474 90224021
475 90273751
476 90520273
477 91186603
478 92794477
479 93431521
480 93591569
481 94399141
482 94502701
483 94881901
484 95095001
485 95145751
486 95534063
487 95974633
488 96028001
489 96242147
490 97129711
491 97306393
492 97323139
493 97323157
494 97686161
495 98384201
496 98795821
497 98904361
498 99153055
499 100334449
500 100706873
501 100948609
502 102358747
503 102469469
504 102560407
505 102678031
506 102685399
507 103159057
508 103391047
509 104220703
510 104624521
511 105639553
512 105649621
513 107344693
514 107668441
515 107687317
516 110043119
517 111291181
518 111393661
519 112819801
520 112844131
521 113323123
522 113333191
523 113352401
524 113492101
525 113605201
526 114254009
527 114805597
528 115057039
529 116090081
530 117991351
531 118363519
532 118801453
533 122101261
534 122449601
535 122535721
536 123434929
537 124337251
538 125229809
539 125387737
540 125686241
541 125780167
542 125848577
543 126386261
544 128143601
545 129812761
546 129856481
547 130207309
548 130343617
549 130656943
550 131219941
551 131762413
552 132806171
553 133530601
554 134400741
555 134746921
556 135773857
557 135821501
558 136923931
559 137702833
560 137932321
561 138828821
562 139952671
563 140296861
564 140308513
565 140840071
566 140960857
567 141165071
568 142634071
569 143189587
570 143304589
571 145012177
572 145591153
573 145603333
574 146171119
575 146473801
576 147431077
577 147959467
578 149477791
579 149821381
580 150994873
581 152716537
582 154513633
583 154876321
584 155474051
585 155613943
586 157542533
587 158829661
588 160385401
589 160776481
590 161062511
591 161193781
592 163263169
593 163441171
594 163548683
595 163713551
596 163903039
597 164688391
598 165283471
599 166637017
600 167472451
601 167692141
602 167881121
603 168948347
604 169234003
605 169500833
606 169548611
607 170491777
608 170828701
609 170885881
610 170947105
611 171147601
612 171989863
613 172005971
614 173678203
615 174989701
616 175509937
617 177896951
618 178168901
619 178482151
620 178918741
621 179143157
622 179593501
623 179889301
624 182045293
625 182340341
626 185040703
627 186226981
628 186750779
629 187633693
630 187861783
631 188771417
632 188956301
633 191117737
634 191848649
635 191963851
636 192996787
637 194339081
638 194688289
639 195597667
640 195664571
641 196653497
642 197311087
643 198705431
644 198872081
645 199870021
646 200400797
647 200596771
648 201082421
649 201576523
650 201789127
651 202086583
652 204814679
653 207132481
654 207187333
655 208464887
656 208720891
657 209599727
658 210790721
659 211261951
660 211491001
661 211759241
662 213035761
663 215328481
664 216033001
665 217260301
666 217522561
667 218624033
668 220345753
669 220531501
670 221751643
671 225024817
672 225480487
673 225756829
674 228558919
675 229181527
676 229695751
677 229913191
678 232743529
679 234610291
680 237687851
681 237807397
682 237903301
683 237922183
684 237964501
685 238001653
686 238608661
687 239594941
688 241864561
689 242229149
690 244175779
691 245309461
692 247225921
693 247551067
694 247588963
695 247920661
696 248994871
697 249086531
698 253613587
699 254159473
700 254781451
701 255570229
702 255866131
703 256167473
704 256534201
705 257460851
706 257924551
707 258519929
708 259765747
709 259796629
710 260107993
711 260518801
712 261503461
713 261856261
714 262229761
715 262478071
716 265400635
717 266352451
718 266636441
719 267159859
720 268513981
721 269547739
722 270783251
723 270868561
724 270913133
725 272808691
726 272875591
727 274090097
728 274410181
729 274937851
730 275283401
731 277477903
732 279096001
733 279996817
734 281769701
735 282589651
736 282736081
737 283732621
738 284166877
739 285542711
740 285991801
741 286476991
742 286933373
743 288194581
744 288630343
745 288936617
746 293029861
747 293218381
748 293984641
749 295057949
750 295284709
751 297791209
752 298772209