1 3
2 19
3 31
4 83
5 109
6 199
7 251
8 409
9 571
10 631
11 683
12 829
13 1091
14 1489
15 1999
16 2341
17 2531
18 2971
19 3529
20 4621
21 4789
22 5051
23 7039
24 7211
25 7669
26 8779
27 9721
28 10459
29 10711
30 11171
31 13681
32 14851
33 15131
34 16069
35 16381
36 16883
37 17659
38 18731
39 20011
40 20359
41 21683
42 23251
43 24851
44 25939
45 27541
46 29191
47 29411
48 29611
49 31321
50 33083
51 34429
52 36739
53 40099
54 40591
55 42491
56 42589
57 44119
58 48871
59 51061
60 53299
61 55009
62 57331
63 59651
64 62119
65 62731
66 69661
67 70309
68 72271
69 72931
70 74929
71 85691
72 89671
73 98689
74 104149
75 107171
76 108139
77 109451
78 110569
79 114083
80 114679
81 130981
82 133571
83 138683
84 142759
85 145549
86 151883
87 154081
88 156979
89 157951
90 160091
91 161869
92 164839
93 176989
94 178021
95 182179
96 189011
97 190639
98 193861
99 201251
100 204371
101 211501
102 236891
103 244219
104 253999
105 260209
106 265231
107 268211
108 269029
109 271811
110 275419
111 289741
112 295039
113 297683
114 309131
115 312589
116 322249
117 323641
118 336683
119 339151
120 340579
121 346321
122 348851
123 352111
124 357083
125 365411
126 378083
127 380269
128 386651
129 398611
130 406381
131 408491
132 412651
133 436591
134 438211
135 443089
136 451279
137 458651
138 462871
139 464539
140 469561
141 471241
142 476299
143 477991
144 492083
145 510709
146 519499
147 531731
148 533719
149 539101
150 540901
151 570109
152 577531
153 598189
154 604811
155 613441
156 621083
157 621139
158 623071
159 652411
160 660349
161 676883
162 684451
163 686479
164 692581
165 694091
166 700759
167 711049
168 717259
169 735083
170 736051
171 742369
172 770059
173 776521
174 777251
175 778681
176 811441
177 826883
178 847129
179 865261
180 867541
181 871571
182 885889
183 913771
184 924083
185 961201
186 968419
187 971291
188 991883
189 1012691
190 1019701
191 1037089
192 1040771
193 1049599
194 1067239
195 1079929
196 1083611
197 1112651
198 1139269
199 1173511
200 1184149
201 1186931
202 1202881
203 1213651
204 1216351
205 1227181
206 1246249
207 1248083
208 1268221
209 1270981
210 1282051
211 1293169
212 1301539
213 1315549
214 1326683
215 1335289
216 1350731
217 1358029
218 1427401
219 1432451
220 1442071
221 1474211
222 1501501
223 1508051
224 1513531
225 1525609
226 1533683
227 1546861
228 1559531
229 1562131
230 1571329
231 1574401
232 1586719
233 1594331
234 1611499
235 1620841
236 1633339
237 1647251
238 1658479
239 1671121
240 1674289
241 1699741
242 1710083
243 1737371
244 1760959
245 1803469
246 1813351
247 1816651
248 1843159
249 1869859
250 1879921
251 1910269
252 1934041
253 1947691
254 2006239
255 2058619
256 2072701
257 2076229
258 2086831
259 2111771
260 2118799
261 2129509
262 2142083
263 2143831
264 2147419
265 2172619
266 2201599
267 2216161
268 2234431
269 2245429
270 2304541
271 2308261
272 2381651
273 2383291
274 2394649
275 2398441
276 2403083
277 2413639
278 2425069
279 2455681
280 2471059
281 2501959
282 2533691
283 2552581
284 2568259
285 2580049
286 2589131
287 2600291
288 2611621
289 2615581
290 2627479
291 2645171
292 2659339
293 2679349
294 2695411
295 2707489
296 2711521
297 2727679
298 2756071
299 2770571
300 2788699
301 2875331
302 2891899
303 2904409
304 2921131
305 2988499
306 3009709
307 3022471
308 3039529
309 3147229
310 3199591
311 3217141
312 3276083
313 3283381
314 3287821
315 3305611
316 3354781
317 3364451
318 3426949
319 3486151
320 3518239
321 3531683
322 3541249
323 3559711
324 3578221
325 3610729
326 3663083
327 3702971
328 3742231
329 3756491
330 3818431
331 3823219
332 3823931
333 3842401
334 3864683
335 3891971
336 3905651
337 3939031
338 3953629
339 3992689
340 4017199
341 4036861
342 4043771
343 4111021
344 4130911
345 4150849
346 4155841
347 4215979
348 4236121
349 4251259
350 4255451
351 4276549
352 4291759
353 4312811
354 4356083
355 4393849
356 4414411
357 4419559
358 4481569
359 4523149
360 4538791
361 4622671
362 4643761
363 4670191
364 4695011
365 4800683
366 4814209
367 4831091
368 4835731
369 4841119
370 4878919
371 4907531
372 4922891
373 4984571
374 4987729
375 5053591
376 5077811
377 5081161
378 5125429
379 5187683
380 5253769
381 5266883
382 5281879
383 5314691
384 5349649
385 5417851
386 5549779
387 5619241
388 5665789
389 5671621
390 5712529
391 5741839
392 5804651
393 5830219
394 5838083
395 5853901
396 5859829
397 5871611
398 5888411
399 5922083
400 5997001
401 6003001
402 6021019
403 6057731
404 6069199
405 6099409
406 6123631
407 6177683
408 6190489
409 6229451
410 6263839
411 6269971
412 6298811
413 6312979
414 6343789
415 6362311
416 6403571
417 6473891
418 6517711
419 6542749
420 6562331
421 6643381
422 6668659
423 6669251
424 6719359
425 6744781
426 6795083
427 6840541
428 6846949
429 6866191
430 6872611
431 6940331
432 6995161
433 7027591
434 7099201
435 7105729
436 7158061
437 7204009
438 7230331
439 7283119
440 7289731
441 7336099
442 7369309
443 7385291
444 7395931
445 7415929
446 7441883
447 7449319
448 7496191
449 7523041
450 7529761
451 7630921
452 7632083
453 7664791
454 7685149
455 7766851
456 7785971
457 7824683
458 7828411
459 7855849
460 7876459
461 7980491
462 7993759
463 8014549
464 8049259
465 8118083
466 8181841
467 8209891
468 8386291
469 8457131
470 8493031
471 8557399
472 8558171
473 8607631
474 8659811
475 8665219
476 8701309
477 8722999
478 8762051
479 8817301
480 8885531
481 8904799
482 8992729
483 9030683
484 9081091
485 9093251
486 9110641
487 9135083
488 9140239
489 9162469
490 9177011
491 9199579
492 9251659
493 9288949
494 9341281
495 9345683
496 9388091
497 9409331
498 9494531
499 9499159
500 9558683
501 9589969
502 9803539
503 9834241
504 9839171
505 9882683
506 9980731
507 10035731
508 10145771
509 10300531
510 10324129
511 10387189
512 10418791
513 10426699
514 10482139
515 10614491
516 10649341
517 10773083
518 10801759
519 10809811
520 10842049
521 10963369
522 11116883
523 11232649
524 11265511
525 11279171
526 11290189
527 11331379
528 11349083
529 11397439
530 11422261
531 11466083
532 11583683
533 11621809
534 11630891
535 11688709
536 11755801
537 11789419
538 11797831
539 11868371
540 12000619
541 12068599
542 12102661
543 12128239
544 12132371
545 12180683
546 12196579
547 12265111
548 12308041
549 12368269
550 12374891
551 12402751
552 12411379
553 12575881
554 12584569
555 12619351
556 12715249
557 12718451
558 12785221
559 12793981
560 12867131
561 12925741
562 12934549
563 12966731
564 13005121
565 13041683
566 13137961
567 13182391
568 13280401
569 13293083
570 13351909
571 13396699
572 13470491
573 13495931
574 13531519
575 13540531
576 13576609
577 13751651
578 13857841
579 13880411
580 13903471
581 13940029
582 14009771
583 14013289
584 14040811
585 14061683
586 14077549
587 14123539
588 14139731
589 14151169
590 14191883
591 14224981
592 14234221
593 14261959
594 14308249
595 14322683
596 14336059
597 14375171
598 14522149
599 14586083
600 14771891
601 14784691
602 14794111
603 14869579
604 14973661
605 14985683
606 15211561
607 15364801
608 15509161
609 15608891
610 15663889
611 15712399
612 15746051
613 15751261
614 15790171
615 15858379
616 15939083
617 16077683
618 16132681
619 16142521
620 16181911
621 16330051
622 16339951
623 16379581
624 16412771
625 16449049
626 16488811
627 16497083
628 16498759
629 16538581
630 16648339
631 16694651
632 16778521
633 16978931
634 17020189
635 17064683
636 17121971
637 17131531
638 17208083
639 17294131
640 17345101
641 17539471
642 17700131
643 17787683
644 18045739
645 18076969
646 18081083
647 18254449
648 18380251
649 18411769
650 18464359
651 18538111
652 18548659
653 18615251
654 18622579
655 18749641
656 18845221
657 18915371
658 18919729
659 18962371
660 19066331
661 19126883
662 19187029
663 19229971
664 19262209
665 19339571
666 19370051
667 19391431
668 19434601
669 19531909
670 19607761
671 19662031
672 19694629
673 19825291
674 20098891
675 20139851
676 20186839
677 20219869
678 20274979
679 20352259
680 20358083
681 20420651
682 20440759
683 20529451
684 20573869
685 20671883
686 20752021
687 20796679
688 20852569
689 20942149
690 21076879
691 21147083
692 21200761
693 21302389
694 21392929
695 21426931
696 21466883
697 21654301
698 21692171
699 21711331
700 21789083
701 21848509
702 21894331
703 21940201
704 22016051
705 22158739
706 22343611
707 22401541
708 22506371
709 22587421
710 22774069
711 22809151
712 22855969
713 23102551
714 23185039
715 23201891
716 23326789
717 23369051
718 23480839
719 23604083
720 23671451
721 23718829
722 23754631
723 23766571
724 23862199
725 24138199
726 24186361
727 24213851
728 24246631
729 24282829
730 24343219
731 24427891
732 24453083
733 24536971
734 24585529
735 24719311
736 24780241
737 24914551
738 24963481
739 24969683
740 25012459
741 25073651
742 25110559
743 25159681
744 25212611
745 25258069
746 25319659
747 25406011
748 25421771
749 25467781
750 25517251
751 25566769
752 25665949
753 25752889
754 25852429
755 25913171
756 25952161
757 26202331
758 26267051
759 26302571
760 26315299
761 26466301
762 26516731
763 26551883
764 26706271
765 26769601
766 26820319
767 27074629
768 27090083
769 27163921
770 27176689
771 27198371
772 27343091
773 27419851
774 27535411
775 27689869
776 27728551
777 27780169
778 27987121
779 28038979
780 28142839
781 28182683
782 28246891
783 28298989
784 28366883
785 28520941
786 28560199
787 28665019
788 28737083
789 28835761
790 29033401
791 29046601
792 29244961
793 29297971
794 29311231
795 29364301
796 29409491
797 29457289
798 29484683
799 29563741
800 29617039
801 29777221
802 29897641
803 30045151
804 30051683
805 30260359
806 30318131
807 30327769
808 30381751
809 30422269
810 30489859
811 30530449
812 30598159
813 30638821
814 30652381
815 30693079
816 30700811
817 30739211
818 30760969
819 30924211
820 31008683
821 31074229
822 31128871
823 31279331
824 31306789
825 31416529
826 31622809
827 31668011
828 31954261
829 32059091
830 32294891
831 32452571
832 32510521
833 32524489
834 32566411
835 32571083
836 32580391
837 32692339
838 32769083
839 32888171
840 33286691
841 33446771
842 33467179
843 33481351
844 33538069
845 33580639
846 33651649
847 33687611
848 33708511
849 33765421
850 33865129
851 33936439
852 33993541
853 34050491
854 34107889
855 34150819
856 34171883
857 34208101
858 34222429
859 34394599
860 34798009
861 34899229
862 35109731
863 35131141
864 35189239
865 35397683
866 35422111
867 35553439
868 35894051
869 36007651
870 36140059
871 36143531
872 36184249
873 36302221
874 36435169
875 36538741
876 36771011
877 36894961
878 36909841
879 37028989
880 37133401
881 37208071
882 37252909
883 37361531
884 37492501
885 37786211
886 37808131
887 37853329
888 37928719
889 38049499
890 38170471
891 38213291
892 38276479
893 38341883
894 38427731
895 38580169
896 38885059
897 38961469
898 39007351
899 39068569
900 39117971
901 39145159
902 39252511
903 39421883
904 39621691
905 39637111
906 39726971
907 39992599
908 40077083
909 40208771
910 40240831
911 40318561
912 40489831
913 40567801
914 40692709
915 41115691
916 41181083
917 41270051
918 41403683
919 41430421
920 41446189
921 41572441
922 41626883
923 41999959
924 42127051
925 42190669
926 42270259
927 42381811
928 42445621
929 42525683
930 42661331
931 42781411
932 42842531
933 42845521
934 42887891
935 42909679
936 42957829
937 43086361
938 43102441
939 43344001
940 43473109
941 43525451
942 43553899
943 43602409
944 43667131
945 43812931
946 44029691
947 44056471
948 44137801
949 44202919
950 44251789
951 44259851
952 44316991
953 44398561
954 44463871
955 44583083
956 44643721
957 44905969
958 44907491
959 44988079
960 45053821
961 45300781
962 45317269
963 45515359
964 45697321
965 46095589
966 46295371
967 46311131
968 46445491
969 46594451
970 46696231
971 46846999
972 46926083
973 47031601
974 47258891
975 47306531
976 47570689
977 47773639
978 47784251
979 47790571
980 47976011
981 47977021
982 47993989
983 48248869
984 48264371
985 48402121
986 48589759
987 48743551
988 48989051
989 49086083
990 49086181
991 49154851
992 49223569
993 49231811
994 49572683
995 49816883
996 49844191
997 49914731
998 49963691
999 49965319
1000 50051929