1 561
2 1105
3 1729
4 1905
5 2047
6 2465
7 3277
8 4033
9 4681
10 6601
11 8321
12 8481
13 10585
14 12801
15 15841
16 16705
17 18705
18 25761
19 29341
20 30121
21 33153
22 34945
23 41041
24 42799
25 46657
26 49141
27 52633
28 62745
29 65281
30 74665
31 75361
32 80581
33 85489
34 87249
35 88357
36 90751
37 104653
38 113201
39 115921
40 126217
41 129921
42 130561
43 149281
44 158369
45 162401
46 164737
47 172081
48 188057
49 196093
50 208465
51 215265
52 220729
53 223345
54 233017
55 252601
56 253241
57 256999
58 266305
59 271951
60 278545
61 280601
62 294409
63 314821
64 323713
65 334153
66 340561
67 348161
68 357761
69 390937
70 399001
71 410041
72 427233
73 448921
74 449065
75 458989
76 476971
77 486737
78 488881
79 489997
80 493697
81 514447
82 526593
83 530881
84 552721
85 580337
86 588745
87 625921
88 635401
89 647089
90 656601
91 658801
92 665281
93 670033
94 683761
95 711361
96 721801
97 741751
98 745889
99 748657
100 800605
101 818201
102 825265
103 838201
104 838861
105 841681
106 852481
107 852841
108 873181
109 875161
110 877099
111 916327
112 976873
113 983401
114 997633
115 1004653
116 1016801
117 1018921
118 1023121
119 1050985
120 1052929
121 1053761
122 1082401
123 1082809
124 1132657
125 1145257
126 1157689
127 1168513
128 1194649
129 1207361
130 1246785
131 1251949
132 1252697
133 1275681
134 1302451
135 1306801
136 1325843
137 1357441
138 1373653
139 1397419
140 1441091
141 1461241
142 1472065
143 1472353
144 1472505
145 1485177
146 1489665
147 1493857
148 1507561
149 1507963
150 1509709
151 1529185
152 1530787
153 1533601
154 1569457
155 1608465
156 1615681
157 1620385
158 1678541
159 1719601
160 1730977
161 1735841
162 1746289
163 1773289
164 1811573
165 1815465
166 1827001
167 1857241
168 1876393
169 1896961
170 1907851
171 1908985
172 1909001
173 1969417
174 1987021
175 1993537
176 2004403
177 2077545
178 2081713
179 2089297
180 2113665
181 2113921
182 2144521
183 2163001
184 2171401
185 2181961
186 2205967
187 2213121
188 2232865
189 2233441
190 2261953
191 2264369
192 2269093
193 2284453
194 2299081
195 2304167
196 2327041
197 2387797
198 2419385
199 2433601
200 2455921
201 2510569
202 2626177
203 2628073
204 2670361
205 2704801
206 2722681
207 2746477
208 2748023
209 2757241
210 2811271
211 2909197
212 2953711
213 2976487
214 3020361
215 3048841
216 3057601
217 3090091
218 3094273
219 3116107
220 3125281
221 3224065
222 3225601
223 3363121
224 3370641
225 3375041
226 3400013
227 3429037
228 3539101
229 3567481
230 3581761
231 3605429
232 3656449
233 3664585
234 3679201
235 3755521
236 3763801
237 3828001
238 3898129
239 3985921
240 4014361
241 4069297
242 4072729
243 4154161
244 4154977
245 4181921
246 4188889
247 4229601
248 4259905
249 4335241
250 4360621
251 4463641
252 4469471
253 4502485
254 4513841
255 4650049
256 4682833
257 4767841
258 4835209
259 4863127
260 4869313
261 4877641
262 4903921
263 4909177
264 4984001
265 5016191
266 5044033
267 5049001
268 5095177
269 5133201
270 5148001
271 5173169
272 5173601
273 5176153
274 5256091
275 5271841
276 5310721
277 5351537
278 5400489
279 5444489
280 5489121
281 5489641
282 5529745
283 5551201
284 5590621
285 5599765
286 5632705
287 5672041
288 5681809
289 5758273
290 5919187
291 5968873
292 6027193
293 6049681
294 6054985
295 6140161
296 6183601
297 6189121
298 6226193
299 6233977
300 6236257
301 6236473
302 6313681
303 6334351
304 6368689
305 6386993
306 6617929
307 6732817
308 6779137
309 6787327
310 6836233
311 6840001
312 6952037
313 6973057
314 6998881
315 7008001
316 7017193
317 7040001
318 7177105
319 7207201
320 7215481
321 7232321
322 7306261
323 7306561
324 7416289
325 7462001
326 7516153
327 7519441
328 7674967
329 7724305
330 7759937
331 7803769
332 7808593
333 7814401
334 7820201
335 7883731
336 7995169
337 8036033
338 8041345
339 8043841
340 8095447
341 8134561
342 8137585
343 8137633
344 8322945
345 8341201
346 8355841
347 8384513
348 8388607
349 8534233
350 8719921
351 8725753
352 8727391
353 8830801
354 9006401
355 9046297
356 9056501
357 9063105
358 9069229
359 9073513
360 9131401
361 9371251
362 9439201
363 9564169
364 9567673
365 9582145
366 9588151
367 9613297
368 9638785
369 9729301
370 9774181
371 9863461
372 9890881
373 9908921
374 9920401
375 9995671
376 10004681
377 10024561
378 10079521
379 10084177
380 10185841
381 10226161
382 10239985
383 10317601
384 10323769
385 10386241
386 10393201
387 10402561
388 10425511
389 10606681
390 10610063
391 10655905
392 10700761
393 10712857
394 10763653
395 10837321
396 10956673
397 10974385
398 10974881
399 11075857
400 11081459
401 11119105
402 11157721
403 11205601
404 11242465
405 11335501
406 11473885
407 11541307
408 11585293
409 11644921
410 11776465
411 11777599
412 11921001
413 11972017
414 12262321
415 12263131
416 12327121
417 12490201
418 12599233
419 12702145
420 12757361
421 12945745
422 13057787
423 13187665
424 13216141
425 13338371
426 13421773
427 13446253
428 13500313
429 13635289
430 13635649
431 13694761
432 13696033
433 13747361
434 13823601
435 13971841
436 13992265
437 14026897
438 14154337
439 14179537
440 14324473
441 14469841
442 14556081
443 14609401
444 14671801
445 14676481
446 14709241
447 14794081
448 14796289
449 14865121
450 14870801
451 14885697
452 15101893
453 15124969
454 15139199
455 15188557
456 15207361
457 15220951
458 15247621
459 15479777
460 15510041
461 15525241
462 15603391
463 15621409
464 15698431
465 15802681
466 15829633
467 15888313
468 15976747
469 15978007
470 16046641
471 16070429
472 16132321
473 16149169
474 16149601
475 16153633
476 16263105
477 16324001
478 16360381
479 16539601
480 16705021
481 16773121
482 16778881
483 16822081
484 16843009
485 16853077
486 16879501
487 16973393
488 16998961
489 17020201
490 17098369
491 17116837
492 17134043
493 17208601
494 17236801
495 17316001
496 17327773
497 17375249
498 17405537
499 17509501
500 17585969
501 17586361
502 17698241
503 17812081
504 17870561
505 17895697
506 18007345
507 18073817
508 18137505
509 18162001
510 18366937
511 18443701
512 18454921
513 18535177
514 18541441
515 18653353
516 18740971
517 19260865
518 19328653
519 19384289
520 19404139
521 19471033
522 19523505
523 19607561
524 19683001
525 20099017
526 20261251
527 20417311
528 20494401
529 20647621
530 20964961
531 21042001
532 21303343
533 21306157
534 21359521
535 21400481
536 21417991
537 21459361
538 21584305
539 21623659
540 21715681
541 21880801
542 22075579
543 22087477
544 22432201
545 22564081
546 22591301
547 22665505
548 22669501
549 22711873
550 22849481
551 22953673
552 23382529
553 23464033
554 23517985
555 23577497
556 23734901
557 23736385
558 23828017
559 23872213
560 23963869
561 24158641
562 24161905
563 24214051
564 24356377
565 24913681
566 24929281
567 25080101
568 25266745
569 25326001
570 25457833
571 25520833
572 25557121
573 25603201
574 25629913
575 25831585
576 25840081
577 25846913
578 26254801
579 26280073
580 26296401
581 26377921
582 26465089
583 26553241
584 26758057
585 26821601
586 26840269
587 26877421
588 26886817
589 26921089
590 26932081
591 27108397
592 27118601
593 27128201
594 27219697
595 27271151
596 27279409
597 27331921
598 27336673
599 27380831
600 27392041
601 27401401
602 27402481
603 27476641
604 27509653
605 27600001
606 27664033
607 27714961
608 27798461
609 27808463
610 27846721
611 27966709
612 28029001
613 28325881
614 28449961
615 28527049
616 28572961
617 28787185
618 29020321
619 29111881
620 29214541
621 29581501
622 29878381
623 30022129
624 30069721
625 30090817
626 30185569
627 30219757
628 30295141
629 30296761
630 30338593
631 30388753
632 30411201
633 30418957
634 30576151
635 30662497
636 30739969
637 30740417
638 30881551
639 30894307
640 31040833
641 31166803
642 31436123
643 31759121
644 31880577
645 32095057
646 32285041
647 32497921
648 32676481
649 32899201
650 32914441
651 33018985
652 33298337
653 33302401
654 33408145
655 33596641
656 33627301
657 33704101
658 33872593
659 34003061
660 34111441
661 34124641
662 34196401
663 34540801
664 34603041
665 34856167
666 34944001
667 35571601
668 35576599
669 35703361
670 35820937
671 35851037
672 35976721
673 36121345
674 36291193
675 36307981
676 36338653
677 36507801
678 36765901
679 36852481
680 36861901
681 36919681
682 37109467
683 37167361
684 37280881
685 37354465
686 37439201
687 37695505
688 37769887
689 37964809
690 37988497
691 38010307
692 38046817
693 38118763
694 38151361
695 38210323
696 38342071
697 38584801
698 38624041
699 38637361
700 38789913
701 38790753
702 38801089
703 39353665
704 39465091
705 39655153
706 39789841
707 40160737
708 40280065
709 40315441
710 40430401
711 40622401
712 40629601
713 40782589
714 40827473
715 40886241
716 40917241
717 40987201
718 41017681
719 41067665
720 41102601
721 41121433
722 41298985
723 41341321
724 41424801
725 41471521
726 41541241
727 41590297
728 41604109
729 41642681
730 41662297
731 41840809
732 42009217
733 42485119
734 42490801
735 42623017
736 42689305
737 42984589
738 43286881
739 43331401
740 43363601
741 43397551
742 43584481
743 43620409
744 43661257
745 44070841
746 44238481
747 44314129
748 44472001
749 44823241
750 44953441
751 44963029
752 45100177
753 45175201
754 45219329
755 45318561
756 45393601
757 45414433
758 45485881
759 45769645
760 45819541
761 45830161
762 45890209
763 46094401
764 46325029
765 46469809
766 46483633
767 46517857
768 46647745
769 46679761
770 46860001
771 46878601
772 47006785
773 47220367
774 47349373
775 47759041
776 47903701
777 47918581
778 48191653
779 48269761
780 48277081
781 48316321
782 48316969
783 48321001
784 48369727
785 48398065
786 48400753
787 48448661
788 48551161
789 48563089
790 48628801
791 49075417
792 49084321
793 49303801
794 49333201
795 49411801
796 49430305
797 49459801
798 49472281
799 50155733
800 50193793
801 50201089
802 50443201
803 51030601
804 51129781
805 51302353
806 51340807
807 51396865
808 51500521
809 51509161
810 51890545
811 52072021
812 52119289
813 52204237
814 52869601
815 53245921
816 53283169
817 53399449
818 53560801
819 53656021
820 53675623
821 53695721
822 53711113
823 53728921
824 53795521
825 54029741
826 54215161
827 54448153
828 54449431
829 54468001
830 54767881
831 55109401
832 55176097
833 55318957
834 55324801
835 55329985
836 55462177
837 55729957
838 56052361
839 56420033
840 56479897
841 56669041
842 56810137
843 57130161
844 57561085
845 57762433
846 58422409
847 58449847
848 58489201
849 58509977
850 58708761
851 59469697
852 59586241
853 59631211
854 59840537
855 59913157
856 60155201
857 60352921
858 60375745
859 60547831
860 60558841
861 60566431
862 60581401
863 60696661
864 60738257
865 60957361
866 61201009
867 61219789
868 61377109
869 61755751
870 61832377
871 62248649
872 62756641
873 63001801
874 63065281
875 63127681
876 63167743
877 63318169
878 63346999
879 63388033
880 64605041
881 64685545
882 64735897
883 64774081
884 65037817
885 65241793
886 65254393
887 65301013
888 65350801
889 65359477
890 65919745
891 66096253
892 66976273
893 66977281
894 67194401
895 67371265
896 67541761
897 67642513
898 67653433
899 67940449
900 67968385
901 67994641
902 68033801
903 68102641
904 68154001
905 68165761
906 68512867
907 68776561
908 69030901
909 69128641
910 69176647
911 69228967
912 69231061
913 69331969
914 69485281
915 69741001
916 69885649
917 70030501
918 70147561
919 70149631
920 70463489
921 70484065
922 70488001
923 70561921
924 70593931
925 70728121
926 71040561
927 71570017
928 71572957
929 71734417
930 71804161
931 72498253
932 72543547
933 72803809
934 72887585
935 73451665
936 73562833
937 73645001
938 73988641
939 74165065
940 74193769
941 74329399
942 74411131
943 74927161
944 75140137
945 75151441
946 75565873
947 75765313
948 75836905
949 76595761
950 76725091
951 76745101
952 77082545
953 77334769
954 77477401
955 77533123
956 77576401
957 77812153
958 77817979
959 77826001
960 78073801
961 78091201
962 78120001
963 78397705
964 78526729
965 78939089
966 79398901
967 79411201
968 79417801
969 79739713
970 79786523
971 79895401
972 80142761
973 80282161
974 80375707
975 80556337
976 80687881
977 80891009
978 81433591
979 81445585
980 81612105
981 81638401
982 81722145
983 82268033
984 82273201
985 82506439
986 82870517
987 82929001
988 83083001
989 83099521
990 83103329
991 83204801
992 83966401
993 84164033
994 84311569
995 84350561
996 84375761
997 84417985
998 84421081
999 84487457
1000 84809521