1 561
2 1105
3 1729
4 2465
5 2821
6 6601
7 8911
8 10585
9 11305
10 15841
11 29341
12 39865
13 41041
14 46657
15 52633
16 62745
17 63973
18 75361
19 96985
20 101101
21 115921
22 126217
23 162401
24 172081
25 188461
26 252601
27 278545
28 294409
29 314821
30 334153
31 340561
32 399001
33 401401
34 410041
35 449065
36 464185
37 488881
38 512461
39 530881
40 552721
41 656601
42 658801
43 670033
44 748657
45 786961
46 825265
47 838201
48 852841
49 997633
50 1024651
51 1033669
52 1050985
53 1082809
54 1106785
55 1152271
56 1193221
57 1296505
58 1461241
59 1569457
60 1615681
61 1719601
62 1773289
63 1857241
64 1909001
65 1993537
66 2100901
67 2113921
68 2242513
69 2433601
70 2455921
71 2508013
72 2531845
73 2615977
74 2628073
75 2649361
76 2704801
77 2722681
78 3057601
79 3146221
80 3165961
81 3181465
82 3224065
83 3581761
84 3664585
85 3755521
86 3828001
87 4168801
88 4229601
89 4335241
90 4463641
91 4483297
92 4698001
93 4767841
94 4903921
95 4909177
96 5031181
97 5034601
98 5049001
99 5148001
100 5310721
101 5381265
102 5444489
103 5481451
104 5632705
105 5910121
106 5968873
107 5977153
108 6049681
109 6054985
110 6189121
111 6313681
112 6733693
113 6840001
114 6868261
115 7177105
116 7207201
117 7336693
118 7519441
119 7634341
120 7995169
121 8134561
122 8341201
123 8355841
124 8719309
125 8719921
126 8830801
127 8927101
128 9439201
129 9494101
130 9496081
131 9582145
132 9585541
133 9613297
134 9638785
135 9692137
136 9890881
137 10024561
138 10267951
139 10402561
140 10606681
141 10837321
142 10877581
143 10922241
144 11119105
145 11125621
146 11148193
147 11205601
148 11663785
149 11921001
150 11972017
151 12067705
152 12261061
153 12262321
154 12490201
155 12945745
156 13187665
157 13333441
158 13357981
159 13696033
160 13992265
161 14027329
162 14469841
163 14665105
164 14676481
165 14913991
166 15247621
167 15403285
168 15716041
169 15829633
170 15888313
171 15952321
172 16046641
173 16778881
174 17098369
175 17236801
176 17316001
177 17586361
178 17812081
179 17928001
180 18162001
181 18307381
182 18605665
183 18900973
184 19384289
185 19557021
186 19683001
187 20964961
188 21279601
189 21459361
190 21584305
191 21934081
192 22066201
193 22269745
194 22564081
195 22665505
196 22892761
197 23382529
198 23736385
199 24003217
200 24011065
201 24161905
202 24913681
203 25266745
204 25603201
205 25640641
206 26280073
207 26465089
208 26474581
209 26553241
210 26719701
211 26921089
212 26932081
213 27062101
214 27336673
215 27402481
216 27600001
217 27736345
218 27981721
219 28312921
220 28345681
221 28564705
222 28672273
223 28755721
224 28787185
225 29020321
226 29111881
227 29775565
228 30069721
229 30209221
230 30240001
231 30958201
232 31146661
233 31364641
234 31405501
235 31584385
236 31692805
237 32368609
238 32406265
239 32428045
240 32914441
241 33302401
242 33408145
243 33452497
244 33596641
245 34196401
246 34657141
247 34901461
248 35571601
249 35703361
250 36121345
251 36765901
252 37167361
253 37270765
254 37280881
255 37317349
256 37354465
257 37695505
258 37938901
259 37964809
260 38151361
261 38624041
262 38637361
263 38801089
264 39353665
265 39473785
266 40160737
267 40280065
268 40430401
269 40468681
270 40520481
271 40622401
272 40801861
273 40917241
274 41073241
275 41298985
276 41341321
277 41471521
278 42490801
279 43286881
280 43331401
281 43584481
282 43620409
283 43981561
284 44118361
285 44238481
286 45057601
287 45318561
288 45593065
289 45877861
290 45890209
291 46104697
292 46483633
293 46805185
294 47006785
295 47647117
296 48188161
297 48321001
298 48628801
299 48650641
300 49333201
301 50151241
302 50201089
303 52596181
304 52962481
305 53148745
306 53168401
307 53245921
308 53560801
309 53711113
310 53728921
311 53795521
312 54177949
313 54648529
314 54767881
315 55462177
316 56052361
317 56877121
318 57364021
319 58489201
320 60112885
321 60957361
322 62168041
323 62756641
324 62864521
325 63070561
326 64377991
327 64774081
328 65037817
329 65241793
330 66810745
331 67371265
332 67541761
333 67653433
334 67902031
335 67994641
336 68154001
337 68240305
338 68248081
339 68275873
340 68800501
341 69331969
342 69414301
343 70016761
344 70561921
345 70768621
346 72108421
347 72286501
348 72348409
349 73439185
350 73988641
351 74165065
352 75151441
353 75681541
354 75760201
355 75765313
356 76595761
357 77282101
358 77826001
359 78073801
360 78091201
361 78120001
362 78397705
363 78844801
364 79411201
365 79624621
366 80282161
367 80927821
368 81638401
369 81926461
370 82929001
371 83099521
372 83224801
373 83966401
374 84311569
375 84350561
376 84417985
377 84518305
378 85751281
379 85859137
380 85986901
381 87318001
382 87575041
383 88407361
384 88615801
385 88689601
386 88715521
387 90008605
388 90698401
389 90758701
390 91944721
391 92343745
392 92625121
393 93030145
394 93095821
395 93614521
396 93869665
397 94536001
398 96895441
399 98124481
400 98756281
401 99036001
402 99271333
403 99830641
404 99861985
405 100427041
406 101649241
407 101957401
408 102090781
409 102121201
410 102940993
411 104404861
412 104484601
413 104569501
414 104852881
415 105117481
416 105309289
417 105869401
418 106041937
419 107264521
420 107714881
421 109393201
422 109577161
423 109609201
424 109873401
425 110016361
426 111291181
427 114910489
428 115039081
429 115542505
430 116682721
431 117251641
432 118886401
433 118901521
434 119327041
435 119811601
436 120292705
437 120981601
438 121145401
439 121247281
440 122401441
441 122785741
442 123054841
443 123718861
444 124630273
445 127306081
446 127664461
447 128697361
448 128971297
449 129255841
450 129762001
451 130032865
452 130497361
453 132337261
454 132511681
455 132901561
456 132915601
457 133205761
458 133344793
459 133800661
460 134809921
461 134857801
462 135556345
463 135866017
464 136246321
465 136625941
466 138277945
467 139592101
468 139935601
469 139952671
470 140047921
471 140241361
472 140635561
473 140723401
474 141241321
475 141860665
476 144200001
477 144218341
478 145124785
479 146183401
480 146843929
481 147105505
482 147952981
483 148242313
484 150017401
485 150163741
486 150846961
487 151530401
488 151813201
489 153589801
490 153927961
491 154045801
492 155490721
493 157731841
494 158404141
495 158864833
496 159047461
497 159492061
498 161035057
499 161242705
500 161293249
501 161913961
502 163339561
503 163954561
504 166026421
505 166724041
506 167979421
507 168414961
508 168659569
509 169057801
510 169570801
511 170336881
512 170947105
513 171454321
514 171679561
515 172290241
516 172430401
517 172594081
518 172947529
519 173085121
520 173928601
521 174199201
522 174352641
523 175487401
524 175997185
525 176395465
526 176659201
527 178312321
528 178451857
529 178482151
530 178837201
531 179509681
532 180115489
533 181154701
534 181382401
535 182356993
536 182510641
537 182786241
538 184353001
539 184645657
540 186393481
541 186782401
542 187188001
543 188516329
544 188689501
545 189941761
546 191767681
547 192669841
548 193708801
549 193910977
550 194120389
551 194523121
552 194675041
553 196358977
554 196409521
555 196958161
556 198547921
557 198863841
558 200600569
559 200753281
560 200767645
561 201010537
562 201081001
563 203923585
564 205534681
565 206486281
566 206955841
567 207645361
568 208969201
569 209472385
570 210154561
571 212027401
572 213835861
573 214850881
574 214852609
575 215107201
576 215333821
577 215927881
578 216821881
579 217839601
580 221884001
581 222123889
582 224460181
583 225745345
584 226018585
585 226509361
586 226791685
587 227495521
588 227752993
589 227802601
590 227875141
591 228842209
592 228940921
593 230630401
594 230996949
595 231194965
596 237597361
597 238199941
598 238244041
599 238527745
600 241242001
601 242641153
602 242943481
603 246446929
604 246970945
605 247095361
606 247497601
607 250200721
608 250385401
609 251746705
610 252141121
611 252904705
612 254054505
613 255160621
614 255504457
615 255655401
616 255955393
617 256828321
618 257495641
619 258634741
620 258999013
621 260035741
622 260671393
623 261417745
624 262476721
625 265361041
626 265729465
627 265986721
628 266003101
629 268220401
630 268731001
631 269392201
632 269800741
633 270433801
634 270857521
635 271481329
636 271794601
637 272150281
638 273769921
639 273853801
640 274566721
641 274569601
642 275265145
643 275283401
644 276250177
645 276604705
646 277241401
647 278152381
648 278914105
649 278943301
650 279027001
651 279377281
652 280067761
653 280761481
654 281051905
655 282049705
656 284407201
657 284886721
658 285405901
659 285600601
660 287988481
661 288120421
662 289766701
663 289860481
664 291848401
665 292244833
666 292776121
667 294184801
668 295239385
669 295643089
670 295826581
671 296559361
672 297243145
673 299727649
674 299736181
675 300614161
676 301664881
677 301704985
678 302327641
679 302751505
680 303670381
681 305150833
682 305495281
683 306842401
684 306859861
685 306871201
686 311145121
687 311295601
688 311388337
689 312931081
690 313773505
691 316115137
692 316572385
693 317501401
694 318266641
695 320251465
696 321197185
697 321524281
698 321602401
699 323019361
700 324221833
701 325501057
702 325546585
703 325645321
704 327201121
705 328573477
706 329379505
707 329631841
708 329769721
709 330133321
710 332633665
711 332836801
712 333065305
713 333229141
714 334291321
715 334783585
716 335662705
717 336379681
718 336691681
719 337420945
720 337617001
721 338395681
722 338740417
723 339942205
724 341462485
725 342575857
726 343392301
727 344753605
728 346808881
729 348612265
730 349435801
731 351557701
732 353586961
733 354635281
734 354938221
735 355078945
736 355552561
737 357277921
738 357339745
739 357380101
740 358654465
741 358940737
742 359817745
743 360067201
744 360989245
745 361731601
746 362569201
747 362588941
748 364590721
749 365393665
750 365871961
751 366532321
752 366652201
753 366677641
754 367344385
755 367649569
756 367804801
757 367939585
758 368113411
759 370851481
760 371691145
761 371867041
762 373579921
763 373898161
764 374636353
765 381064321
766 382304161
767 382536001
768 383541445
769 387309385
770 387430561
771 389389897
772 390489121
773 390563185
774 392099401
775 393122521
776 393513121
777 393716701
778 395044651
779 395136505
780 396262945
781 397111897
782 397223905
783 397594561
784 398959561
785 399129787
786 399682081
787 399906001
788 403043257
789 403317421
790 403709761
791 405739681
792 407171881
793 409724569
794 411142501
795 413058601
796 413138881
797 413631505
798 415556065
799 416964241
800 417241045
801 417924361
802 418685761
803 419065921
804 419490721
805 419520241
806 426002941
807 426573265
808 426627649
809 426821473
810 429553345
811 431039665
812 431230801
813 434330401
814 434932961
815 438359041
816 440020945
817 440306461
818 440707345
819 449881081
820 450612001
821 455106601
822 456251185
823 458368201
824 459902785
825 460277301
826 460336801
827 461502097
828 461854261
829 462199681
830 463161601
831 465941161
832 468856297
833 469598545
834 469816705
835 470366065
836 471441001
837 471905281
838 472263841
839 473847121
840 475683841
841 475695451
842 476177905
843 477726145
844 478116001
845 478447201
846 478496161
847 481239361
848 482798449
849 483006889
850 483532105
851 483786433
852 484662529
853 486907201
854 488842705
855 490099681
856 490503601
857 491480353
858 492559141
859 493387441
860 496050841
861 496078129
862 497163121
863 499310197
864 503758801
865 506769121
866 507726901
867 508500481
868 509033161
869 510825601
870 511338241
871 512096761
872 515206693
873 515890585
874 516684961
875 517937581
876 518117041
877 518706721
878 519655201
879 521980201
880 524375281
881 526864801
882 527370481
883 527457385
884 527556121
885 527761081
886 529169005
887 529782121
888 530443201
889 532526401
890 532688401
891 532758241
892 533860309
893 535020481
894 536300821
895 540066241
896 542497201
897 542626201
898 544101481
899 544380001
900 544604221
901 545363281
902 545570641
903 545591761
904 547652161
905 548871961
906 549117205
907 549333121
908 549538081
909 549659521
910 551672221
911 552894301
912 555465601
913 555726421
914 556199281
915 556450777
916 557160241
917 557795161
918 558064081
919 558570961
920 558977761
921 561481921
922 561777121
923 562641661
924 564651361
925 566620201
926 567033985
927 567468721
928 568227241
929 569332177
930 570911221
931 572116501
932 573896881
933 577240273
934 578847841
935 579606301
936 580109761
937 580565233
938 581227381
939 583527601
940 590754385
941 593234929
942 594795313
943 595405201
944 597717121
945 598778545
946 600251041
947 600892993
948 602011201
949 602074585
950 602426161
951 602593441
952 605033065
953 606057985
954 608442121
955 608693401
956 609484681
957 609865201
958 611280901
959 611397865
960 612347905
961 612587521
962 612816751
963 613450201
964 616463809
965 617984101
966 618068881
967 619433101
968 619662121
969 620169409
970 621101185
971 621338641
972 622125505
973 625060801
974 625482001
975 629350345
976 629470465
977 629692801
978 630298681
979 630777889
980 631071001
981 632842561
982 633639097
983 634322521
984 634641085
985 638959321
986 641311945
987 641686081
988 642708001
989 642831541
990 645986401
991 646213321
992 648993961
993 651109537
994 652969351
995 654947101
996 656187001
997 656834689
998 656898229
999 662086041
1000 668239201