1 6
2 15
3 26
4 39
5 49
6 65
7 78
8 91
9 195
10 301
11 559
12 561
13 637
14 1105
15 1649
16 1729
17 2107
18 2465
19 2626
20 2665
21 2701
22 2821
23 3201
24 3913
25 4215
26 4753
27 5055
28 6305
29 6533
30 6601
31 7051
32 7107
33 7361
34 7543
35 8149
36 8321
37 8911
38 9331
39 9773
40 9881
41 10585
42 10621
43 12001
44 14491
45 14689
46 14981
47 15251
48 15457
49 15605
50 15841
51 16471
52 16589
53 16721
54 17169
55 17753
56 18361
57 19335
58 19561
59 19951
60 21217
61 21918
62 22177
63 24661
64 25585
65 26281
66 26286
67 27391
68 28145
69 28981
70 29185
71 29341
72 30255
73 31609
74 31621
75 32551
76 36127
77 36201
78 37381
79 38081
80 38122
81 38503
82 40033
83 40573
84 41003
85 41041
86 41197
87 42001
88 43141
89 44977
90 45451
91 46657
92 48709
93 49051
94 49141
95 49321
96 52633
97 53057
98 54145
99 56033
100 57421
101 58493
102 59291
103 59977
104 61126
105 61705
106 62745
107 63253
108 63973
109 64285
110 65077
111 65641
112 68401
113 69169
114 71305
115 73555
116 75343
117 75361
118 75855
119 79003
120 79381
121 80119
122 84151
123 86731
124 88357
125 88561
126 88831
127 93961
128 94697
129 95145
130 96139
131 100542
132 101101
133 102173
134 102565
135 104653
136 107185
137 110177
138 114211
139 115921
140 117253
141 117569
142 118333
143 125665
144 126017
145 126217
146 127961
147 129559
148 130585
149 132193
150 133141
151 135201
152 137149
153 145351
154 146611
155 152929
156 154481
157 155281
158 156234
159 157326
160 158701
161 159757
162 161701
163 162401
164 163241
165 164697
166 165413
167 171001
168 172081
169 176149
170 176437
171 176617
172 176689
173 184705
174 188461
175 189345
176 189931
177 190381
178 191959
179 194545
180 196093
181 196945
182 197633
183 202865
184 211141
185 211553
186 218581
187 220585
188 221923
189 225505
190 227921
191 228241
192 231337
193 231721
194 237451
195 240637
196 249631
197 251251
198 252591
199 252601
200 255109
201 256159
202 256961
203 265009
204 265651
205 266437
206 269011
207 272749
208 276013
209 278545
210 282133
211 286903
212 293401
213 294409
214 294601
215 296321
216 301987
217 302737
218 304057
219 307393
220 310381
221 314821
222 316351
223 317569
224 326233
225 328021
226 334153
227 340561
228 340665
229 343441
230 350065
231 355001
232 359341
233 359601
234 362209
235 362791
236 367093
237 371665
238 372031
239 374017
240 377719
241 382537
242 385003
243 385841
244 390937
245 392977
246 394957
247 396973
248 399001
249 405721
250 410041
251 421265
252 427362
253 434393
254 445673
255 448921
256 449065
257 455533
258 459941
259 464101
260 470485
261 474001
262 475001
263 478465
264 488881
265 489997
266 492041
267 493697
268 495145
269 495727
270 497503
271 507871
272 512461
273 514447
274 518881
275 522653
276 529201
277 529849
278 530881
279 543201
280 545941
281 552721
282 555397
283 560833
284 563473
285 565001
286 566777
287 566805
288 571745
289 587251
290 602161
291 603681
292 608203
293 609805
294 610051
295 619291
296 622909
297 624403
298 628657
299 631351
300 641641
301 642001
302 643537
303 645457
304 650119
305 655291
306 656601
307 658801
308 659126
309 659491
310 667153
311 668985
312 670033
313 677557
314 679583
315 679729
316 686413
317 694321
318 694401
319 698743
320 699331
321 712151
322 714017
323 721801
324 729505
325 732061
326 741937
327 743041
328 748657
329 752161
330 764609
331 764941
332 765703
333 771441
334 774089
335 775333
336 783217
337 786961
338 790426
339 792343
340 797521
341 798553
342 819541
343 825265
344 830705
345 836479
346 838201
347 849121
348 852481
349 852841
350 860851
351 876129
352 876961
353 878219
354 898161
355 902721
356 928201
357 931353
358 939421
359 950797
360 953869
361 954271
362 954577
363 962201
364 968485
365 970437
366 976873
367 981317
368 994507
369 997633
370 1001526
371 1010161
372 1010651
373 1024651
374 1026109
375 1026241
376 1032533
377 1033669
378 1041977
379 1050985
380 1056331
381 1064701
382 1072297
383 1075751
384 1080289
385 1082401
386 1082809
387 1092091
388 1094905
389 1113547
390 1117537
391 1124801
392 1137761
393 1140481
394 1141141
395 1152271
396 1152295
397 1152481
398 1153945
399 1156233
400 1170401
401 1176617
402 1192033
403 1193221
404 1194285
405 1197761
406 1200277
407 1212101
408 1220899
409 1243801
410 1251277
411 1258093
412 1267651
413 1268551
414 1283601
415 1283633
416 1285579
417 1303733
418 1306199
419 1306801
420 1317331
421 1337371
422 1351393
423 1357441
424 1361377
425 1372177
426 1372801
427 1389581
428 1398101
429 1408531
430 1409339
431 1414101
432 1417681
433 1420455
434 1433407
435 1441091
436 1447289
437 1447681
438 1454933
439 1461241
440 1463749
441 1472065
442 1472505
443 1474941
444 1481221
445 1484241
446 1488169
447 1500661
448 1501201
449 1502257
450 1512451
451 1514201
452 1522261
453 1526869
454 1543153
455 1561921
456 1569457
457 1580345
458 1596403
459 1601101
460 1602601
461 1603213
462 1604401
463 1608301
464 1615681
465 1620073
466 1621913
467 1626041
468 1634437
469 1636831
470 1638501
471 1650985
472 1658945
473 1683427
474 1687105
475 1690501
476 1691209
477 1693193
478 1694329
479 1696337
480 1708777
481 1716001
482 1730977
483 1732591
484 1746641
485 1750881
486 1754845
487 1767601
488 1767745
489 1773289
490 1774001
491 1780051
492 1782383
493 1812151
494 1813549
495 1835197
496 1839817
497 1840357
498 1842319
499 1855063
500 1857241
501 1866306
502 1879147
503 1881121
504 1884961
505 1885379
506 1898999
507 1909001
508 1912561
509 1922401
510 1929019
511 1936001
512 1950257
513 1958503
514 1969409
515 1987021
516 1988077
517 2000561
518 2018653
519 2024641
520 2035153
521 2044081
522 2047657
523 2050501
524 2051841
525 2056681
526 2058049
527 2091181
528 2100901
529 2112321
530 2113921
531 2121013
532 2121061
533 2122351
534 2129905
535 2134277
536 2137591
537 2139193
538 2160973
539 2161463
540 2163001
541 2168769
542 2177591
543 2181121
544 2203873
545 2214913
546 2262913
547 2273057
548 2281281
549 2284453
550 2288413
551 2290201
552 2353351
553 2367307
554 2371777
555 2387797
556 2404601
557 2409721
558 2433601
559 2455921
560 2466133
561 2480689
562 2481745
563 2487585
564 2497105
565 2512441
566 2512621
567 2517697
568 2518041
569 2523193
570 2531845
571 2538445
572 2548309
573 2599913
574 2603381
575 2604473
576 2628073
577 2629801
578 2631601
579 2631643
580 2639737
581 2640001
582 2644705
583 2648481
584 2649361
585 2655731
586 2678413
587 2680161
588 2702129
589 2704801
590 2727361
591 2730065
592 2741311
593 2746213
594 2759205
595 2759926
596 2773057
597 2781661
598 2795519
599 2802709
600 2806273
601 2867221
602 2878291
603 2878601
604 2892241
605 2899801
606 2922409
607 2923505
608 2948947
609 2960833
610 2961829
611 2967007
612 2969353
613 2976487
614 3012251
615 3026161
616 3057601
617 3062865
618 3075521
619 3076477
620 3086623
621 3094273
622 3125281
623 3140017
624 3146221
625 3186821
626 3191761
627 3205951
628 3211489
629 3214135
630 3224065
631 3226873
632 3232138
633 3235141
634 3240546
635 3241207
636 3273265
637 3296113
638 3305089
639 3323341
640 3363121
641 3366091
642 3423737
643 3429937
644 3445117
645 3448705
646 3451999
647 3458011
648 3493945
649 3501745
650 3502681
651 3520531
652 3521611
653 3523801
654 3536821
655 3537667
656 3542533
657 3560745
658 3580741
659 3581761
660 3590481
661 3603061
662 3612301
663 3623761
664 3625273
665 3627061
666 3627121
667 3635841
668 3644719
669 3660865
670 3664585
671 3678049
672 3679201
673 3692305
674 3698989
675 3706613
676 3713173
677 3746785
678 3752173
679 3768451
680 3778921
681 3784651
682 3786861
683 3811705
684 3828001
685 3855721
686 3863593
687 3886813
688 3898129
689 3913003
690 3925831
691 3942271
692 3949201
693 3968341
694 3983233
695 3985921
696 3987865
697 4000841
698 4005001
699 4023901
700 4026553
701 4030741
702 4070521
703 4077151
704 4082653
705 4101637
706 4111185
707 4111381
708 4125441
709 4154321
710 4166021
711 4181921
712 4186249
713 4203253
714 4208281
715 4209661
716 4216537
717 4224533
718 4251169
719 4252381
720 4255903
721 4259413
722 4261153
723 4293181
724 4307095
725 4314967
726 4318705
727 4324741
728 4330081
729 4330861
730 4335241
731 4343417
732 4345369
733 4358041
734 4362769
735 4378321
736 4413223
737 4425001
738 4440833
739 4449181
740 4463641
741 4476557
742 4504465
743 4525654
744 4543831
745 4579321
746 4605697
747 4633049
748 4645657
749 4652437
750 4670029
751 4695901
752 4698001
753 4704545
754 4707037
755 4713361
756 4714201
757 4718401
758 4723841
759 4746113
760 4767841
761 4772231
762 4779671
763 4799887
764 4801651
765 4803601
766 4812401
767 4863001
768 4903921
769 4905733
770 4907701
771 4909177
772 4917781
773 4933741
774 4935457
775 4935701
776 4957501
777 4971905
778 4972801
779 4981145
780 4988593
781 4996721
782 5031181
783 5047297
784 5049001
785 5070001
786 5083057
787 5099137
788 5122133
789 5124801
790 5126353
791 5128201
792 5131573
793 5136949
794 5146529
795 5148001
796 5206001
797 5209009
798 5240369
799 5240703
800 5245561
801 5252065
802 5262355
803 5262985
804 5275843
805 5310721
806 5321137
807 5331313
808 5334193
809 5352499
810 5357901
811 5387473
812 5398401
813 5433135
814 5444489
815 5479201
816 5481451
817 5492191
818 5493463
819 5546346
820 5564231
821 5603333
822 5625199
823 5631319
824 5632705
825 5658373
826 5689093
827 5709529
828 5722289
829 5732545
830 5737753
831 5745741
832 5748359
833 5784415
834 5813457
835 5834101
836 5883517
837 5887531
838 5887861
839 5888701
840 5902729
841 5911126
842 5968873
843 5982761
844 5991751
845 6038929
846 6049681
847 6051046
848 6054985
849 6087649
850 6100711
851 6156181
852 6168793
853 6173726
854 6182453
855 6188833
856 6189121
857 6230505
858 6235681
859 6236257
860 6258281
861 6258385
862 6278533
863 6309901
864 6313681
865 6333721
866 6336401
867 6360337
868 6368689
869 6399253
870 6405601
871 6429306
872 6440281
873 6459811
874 6461665
875 6468841
876 6471931
877 6482305
878 6488209
879 6515895
880 6539821
881 6574321
882 6577121
883 6602817
884 6634991
885 6640921
886 6701851
887 6719761
888 6733693
889 6829705
890 6840001
891 6862843
892 6868261
893 6878201
894 6926677
895 6931393
896 6955541
897 6963481
898 6969511
899 6976201
900 7006099
901 7028821
902 7068961
903 7078435
904 7101331
905 7127209
906 7161505
907 7189681
908 7195321
909 7207201
910 7212601
911 7231357
912 7232321
913 7236769
914 7244239
915 7267051
916 7295597
917 7299139
918 7371079
919 7386366
920 7389617
921 7410601
922 7500301
923 7500545
924 7519441
925 7522681
926 7532713
927 7546981
928 7551361
929 7558321
930 7569505
931 7571881
932 7572631
933 7581883
934 7587901
935 7616701
936 7683703
937 7692641
938 7697587
939 7724305
940 7756201
941 7759937
942 7828093
943 7838857
944 7879681
945 7887361
946 7973065
947 7974681
948 7992881
949 7995169
950 8012845
951 8033131
952 8036033
953 8095447
954 8108178
955 8134561
956 8176127
957 8219251
958 8233633
959 8290049
960 8294781
961 8317465
962 8322601
963 8328241
964 8329831
965 8333333
966 8341201
967 8355841
968 8379885
969 8387569
970 8399371
971 8404669
972 8405857
973 8443609
974 8445385
975 8445559
976 8501655
977 8559469
978 8617285
979 8655511
980 8659015
981 8668345
982 8677753
983 8719921
984 8724441
985 8795401
986 8804269
987 8804341
988 8822401
989 8828911
990 8829451
991 8830801
992 8843905
993 8859649
994 8910811
995 8927101
996 8983673
997 8996497
998 9004357
999 9012751
1000 9046801