1 9
2 10
3 14
4 15
5 21
6 35
7 45
8 63
9 70
10 105
11 231
12 315
13 370
14 435
15 561
16 703
17 1035
18 1105
19 1387
20 1729
21 1921
22 2071
23 2209
24 2321
25 2465
26 2701
27 2821
28 2871
29 3290
30 4005
31 4033
32 4431
33 5565
34 6541
35 6601
36 7345
37 7957
38 8295
39 8365
40 8695
41 8911
42 9637
43 9730
44 9809
45 10349
46 10585
47 11041
48 11599
49 12403
50 12605
51 13245
52 13747
53 13755
54 13833
55 13881
56 15841
57 16589
58 17701
59 18855
60 19041
61 19201
62 19390
63 19426
64 21541
65 22689
66 24431
67 25607
68 26335
69 27321
70 29185
71 29341
72 30721
73 31483
74 32773
75 32865
76 33355
77 35791
78 36806
79 37969
80 38503
81 40321
82 41041
83 42127
84 46641
85 46657
86 48741
87 49141
88 51130
89 51319
90 51961
91 52633
92 52941
93 55969
94 59445
95 61309
96 62745
97 62986
98 63973
99 65201
100 66469
101 68251
102 68401
103 68851
104 73109
105 74665
106 75361
107 76627
108 83665
109 85285
110 86657
111 90181
112 93277
113 94681
114 95161
115 97147
116 97921
117 101101
118 101935
119 103361
120 107821
121 109561
122 111361
123 112141
124 112486
125 113445
126 115921
127 117569
128 119641
129 120481
130 120961
131 122591
132 126017
133 126217
134 126497
135 130561
136 131401
137 135481
138 137149
139 141526
140 143009
141 150021
142 151183
143 151747
144 152551
145 153781
146 154630
147 159121
148 159621
149 162401
150 172081
151 176149
152 180613
153 184033
154 184255
155 186337
156 186457
157 188191
158 188461
159 188501
160 189181
161 200661
162 206981
163 208999
164 209101
165 212323
166 227767
167 230323
168 240471
169 246555
170 252601
171 256059
172 257521
173 257601
174 259073
175 264705
176 270481
177 271207
178 274789
179 276013
180 278545
181 282133
182 285671
183 287521
184 289081
185 291781
186 294409
187 306406
188 307051
189 314821
190 321201
191 328021
192 332515
193 334153
194 340561
195 341531
196 348271
197 349881
198 350065
199 357910
200 367093
201 370753
202 373249
203 384105
204 385003
205 385713
206 399001
207 402001
208 410041
209 433665
210 441201
211 443641
212 448183
213 449065
214 456301
215 458989
216 462177
217 462961
218 468631
219 471329
220 475471
221 488881
222 497377
223 497503
224 510151
225 510601
226 512191
227 512461
228 513051
229 521731
230 522349
231 524437
232 530881
233 538981
234 548497
235 550551
236 551051
237 552721
238 556421
239 557317
240 561601
241 563347
242 565861
243 566983
244 569121
245 583185
246 584661
247 587995
248 600657
249 605781
250 611893
251 622909
252 630631
253 631351
254 637585
255 645679
256 653333
257 656601
258 658801
259 670033
260 671977
261 677821
262 694153
263 702547
264 708153
265 708401
266 714511
267 728641
268 731971
269 736291
270 738661
271 741385
272 741745
273 743041
274 748369
275 748657
276 765703
277 769567
278 784785
279 792961
280 798238
281 812561
282 815121
283 825265
284 838201
285 852841
286 857693
287 859961
288 861595
289 862529
290 873181
291 875161
292 878801
293 891265
294 891331
295 902831
296 903441
297 907441
298 908461
299 933765
300 935137
301 946281
302 950797
303 954271
304 955651
305 992161
306 997633
307 1004251
308 1004653
309 1005361
310 1018349
311 1024651
312 1028521
313 1032826
314 1033669
315 1038331
316 1042417
317 1050985
318 1061341
319 1068301
320 1074529
321 1077805
322 1079761
323 1080801
324 1080905
325 1082401
326 1082809
327 1086645
328 1090987
329 1092547
330 1101001
331 1108417
332 1109521
333 1120161
334 1126789
335 1132657
336 1138861
337 1152271
338 1154131
339 1157689
340 1163801
341 1164083
342 1164871
343 1164983
344 1171261
345 1180481
346 1183921
347 1193221
348 1205641
349 1212359
350 1215289
351 1224721
352 1231361
353 1258093
354 1267651
355 1268191
356 1293337
357 1297033
358 1302301
359 1302451
360 1314001
361 1344295
362 1357681
363 1361837
364 1362857
365 1363861
366 1365670
367 1373653
368 1396201
369 1398101
370 1417681
371 1419393
372 1420579
373 1447289
374 1461241
375 1468081
376 1488046
377 1493857
378 1515121
379 1534181
380 1537381
381 1552609
382 1563151
383 1569457
384 1574881
385 1579249
386 1584133
387 1603213
388 1615681
389 1620073
390 1658385
391 1658945
392 1666381
393 1683937
394 1683969
395 1711711
396 1716859
397 1720577
398 1730977
399 1741845
400 1748921
401 1754191
402 1755001
403 1768621
404 1773289
405 1817641
406 1833561
407 1857241
408 1864681
409 1869211
410 1873981
411 1891810
412 1904033
413 1909001
414 1911790
415 1912281
416 1958503
417 1970710
418 1984009
419 1984243
420 1987021
421 1992641
422 2035153
423 2039809
424 2052361
425 2056406
426 2079317
427 2091181
428 2100901
429 2113921
430 2134277
431 2139523
432 2141415
433 2149129
434 2160973
435 2201011
436 2205967
437 2208781
438 2214913
439 2242513
440 2243953
441 2245649
442 2246401
443 2261953
444 2264369
445 2275285
446 2278001
447 2281049
448 2286945
449 2295701
450 2298259
451 2312441
452 2327041
453 2337301
454 2341711
455 2362177
456 2409121
457 2433601
458 2440945
459 2442799
460 2455921
461 2466133
462 2471085
463 2477479
464 2498497
465 2508013
466 2508419
467 2530561
468 2531845
469 2543689
470 2544871
471 2563857
472 2587201
473 2624139
474 2628073
475 2660881
476 2672851
477 2676691
478 2685865
479 2695210
480 2702501
481 2704801
482 2723053
483 2727649
484 2737201
485 2748721
486 2783509
487 2809891
488 2864953
489 2867221
490 2889521
491 2926381
492 2937223
493 2944901
494 2948947
495 2963351
496 3004751
497 3011713
498 3019621
499 3057601
500 3094273
501 3104561
502 3116107
503 3125281
504 3146221
505 3165921
506 3166905
507 3169621
508 3180385
509 3203881
510 3224065
511 3239237
512 3252781
513 3253801
514 3257803
515 3269737
516 3270403
517 3279821
518 3363121
519 3372529
520 3421285
521 3431647
522 3435565
523 3458011
524 3469665
525 3475381
526 3482753
527 3487066
528 3560761
529 3561139
530 3563761
531 3567481
532 3581761
533 3594439
534 3603601
535 3610587
536 3619521
537 3645991
538 3660313
539 3660865
540 3664585
541 3682081
542 3734911
543 3736657
544 3761605
545 3778921
546 3814273
547 3814357
548 3818413
549 3825889
550 3828001
551 3862207
552 3878281
553 3884881
554 3898921
555 3916261
556 3943369
557 3955381
558 3957731
559 4005001
560 4011715
561 4014361
562 4026553
563 4069297
564 4098886
565 4111381
566 4127329
567 4154977
568 4177297
569 4186249
570 4217633
571 4238065
572 4251169
573 4255903
574 4258213
575 4260301
576 4269355
577 4297345
578 4314907
579 4323601
580 4330861
581 4335241
582 4358809
583 4361389
584 4371445
585 4395403
586 4441501
587 4458641
588 4463641
589 4475557
590 4493917
591 4499985
592 4504501
593 4523069
594 4561481
595 4595185
596 4627441
597 4650557
598 4662945
599 4670029
600 4674781
601 4686391
602 4687411
603 4722037
604 4767841
605 4790881
606 4877641
607 4894723
608 4903921
609 4909177
610 4935701
611 4958161
612 5031181
613 5042951
614 5044033
615 5049001
616 5084857
617 5128201
618 5148001
619 5154941
620 5160013
621 5187637
622 5230801
623 5276993
624 5281363
625 5290605
626 5292631
627 5310721
628 5358785
629 5366341
630 5444489
631 5467201
632 5481451
633 5501041
634 5560501
635 5561191
636 5578881
637 5593771
638 5599141
639 5632705
640 5670765
641 5681401
642 5689093
643 5733649
644 5745741
645 5751361
646 5775169
647 5810905
648 5815481
649 5851241
650 5903497
651 5904081
652 5934391
653 5956741
654 5968873
655 5977153
656 6049681
657 6054985
658 6121291
659 6123509
660 6132435
661 6186403
662 6189121
663 6213049
664 6251779
665 6265117
666 6265441
667 6309901
668 6313681
669 6330721
670 6368689
671 6391369
672 6398701
673 6468841
674 6482131
675 6539527
676 6540381
677 6564961
678 6594901
679 6601051
680 6605539
681 6631561
682 6635641
683 6680209
684 6682681
685 6696097
686 6724081
687 6733693
688 6809221
689 6831811
690 6840001
691 6859953
692 6868261
693 6912079
694 6924121
695 6973057
696 7028821
697 7073361
698 7091731
699 7107070
700 7111741
701 7117993
702 7125405
703 7139461
704 7177105
705 7207201
706 7208155
707 7262413
708 7267051
709 7298101
710 7312483
711 7318417
712 7324929
713 7349341
714 7403761
715 7405201
716 7431466
717 7461989
718 7470769
719 7506955
720 7519441
721 7551901
722 7642141
723 7648033
724 7676881
725 7689683
726 7697921
727 7794721
728 7808593
729 7840201
730 7861621
731 7873681
732 7879681
733 7971845
734 7995169
735 7996067
736 8012845
737 8027410
738 8034001
739 8074881
740 8076283
741 8086231
742 8106169
743 8134561
744 8156041
745 8171581
746 8172165
747 8224295
748 8231601
749 8231653
750 8233633
751 8239245
752 8247601
753 8270801
754 8341201
755 8355841
756 8361145
757 8372881
758 8399521
759 8416543
760 8472241
761 8478883
762 8492641
763 8514181
764 8569981
765 8590441
766 8646121
767 8719309
768 8719921
769 8727121
770 8830801
771 8840377
772 8864017
773 8865121
774 8881153
775 8889805
776 8896609
777 8927101
778 8931479
779 8941529
780 8980693
781 9006401
782 9007801
783 9040069
784 9080191
785 9082801
786 9113105
787 9128101
788 9166367
789 9184183
790 9241441
791 9341263
792 9342187
793 9342481
794 9346555
795 9371251
796 9373513
797 9404941
798 9434611
799 9439201
800 9440393
801 9454145
802 9494101
803 9526465
804 9582145
805 9585541
806 9613297
807 9627926
808 9654721
809 9694351
810 9717361
811 9744827
812 9784001
813 9784915
814 9841251
815 9854461
816 9867451
817 9890881
818 9895217
819 9897121
820 9898741
821 9993631
822 10018807
823 10027639
824 10084177
825 10084817
826 10167193
827 10185841
828 10239985
829 10256641
830 10262561
831 10267951
832 10288201
833 10367841
834 10396501
835 10402561
836 10440613
837 10450243
838 10479787
839 10481857
840 10589023
841 10590721
842 10592785
843 10606681
844 10635751
845 10651177
846 10667685
847 10679131
848 10680265
849 10711735
850 10743097
851 10772341
852 10825621
853 10837321
854 10837601
855 10853899
856 10864701
857 10875151
858 10877581
859 10930831
860 10941751
861 10976521
862 11004737
863 11012921
864 11056221
865 11075857
866 11101861
867 11119105
868 11158753
869 11205601
870 11215513
871 11320001
872 11367009
873 11389463
874 11415301
875 11441977
876 11444851
877 11467351
878 11473885
879 11476879
880 11533345
881 11535679
882 11539801
883 11623665
884 11700361
885 11767001
886 11785541
887 11800801
888 11892991
889 11921001
890 11972017
891 11990809
892 12140101
893 12146449
894 12156145
895 12179467
896 12191081
897 12205281
898 12220021
899 12262321
900 12327381
901 12337669
902 12343321
903 12413647
904 12490201
905 12507067
906 12584251
907 12588681
908 12691861
909 12711007
910 12730477
911 12755161
912 12795553
913 12865561
914 12889873
915 12890503
916 12942823
917 12945745
918 12972861
919 12979765
920 13012501
921 13012651
922 13073941
923 13091553
924 13140073
925 13184749
926 13187077
927 13187665
928 13188319
929 13193105
930 13193273
931 13295281
932 13333441
933 13413610
934 13416265
935 13445131
936 13592641
937 13594121
938 13642195
939 13694761
940 13696033
941 13738999
942 13747361
943 13757653
944 13773061
945 13794931
946 13797713
947 13810213
948 13827685
949 13865597
950 13886527
951 13900017
952 13968263
953 13970521
954 13978603
955 13992265
956 14031753
957 14053051
958 14063281
959 14163010
960 14182201
961 14232457
962 14238601
963 14336323
964 14345121
965 14402473
966 14407615
967 14469841
968 14527561
969 14608133
970 14664729
971 14687681
972 14729101
973 14764501
974 14806485
975 14870801
976 14899351
977 14903461
978 14913991
979 14925817
980 14974881
981 15038121
982 15071941
983 15099787
984 15117319
985 15142531
986 15188557
987 15197491
988 15212401
989 15247621
990 15248773
991 15362047
992 15403285
993 15472997
994 15486659
995 15560461
996 15576571
997 15606001
998 15645057
999 15684337
1000 15684469