1 6
2 9
3 10
4 15
5 18
6 30
7 45
8 66
9 69
10 90
11 115
12 205
13 207
14 341
15 345
16 369
17 435
18 505
19 561
20 909
21 1035
22 1065
23 1387
24 1446
25 1541
26 1845
27 2047
28 2059
29 2465
30 2651
31 2701
32 2829
33 2871
34 3015
35 4005
36 4141
37 4187
38 4371
39 4545
40 5963
41 6273
42 6533
43 6969
44 7471
45 8646
46 9361
47 9881
48 10585
49 12661
50 12801
51 13747
52 13833
53 13981
54 14145
55 14645
56 14701
57 15906
58 16297
59 18685
60 19885
61 20705
62 20911
63 21183
64 24341
65 24541
66 26335
67 27910
68 30885
69 31386
70 31417
71 31621
72 32131
73 34441
74 34845
75 34861
76 35681
77 36865
78 37269
79 37901
80 38503
81 42001
82 42121
83 42127
84 42813
85 43165
86 44137
87 47673
88 48133
89 48985
90 52417
91 53029
92 57065
93 57541
94 58257
95 58931
96 59685
97 62605
98 62745
99 68101
100 68773
101 69231
102 69345
103 69921
104 75241
105 77265
106 77879
107 77941
108 79003
109 80137
110 82041
111 82181
112 83665
113 83845
114 85849
115 86521
116 86871
117 88537
118 88561
119 90049
120 92115
121 96049
122 96139
123 96709
124 106159
125 106926
126 113201
127 115333
128 116003
129 118693
130 120345
131 125563
132 131401
133 135201
134 136681
135 137149
136 140097
137 142717
138 144565
139 145345
140 153217
141 154101
142 154129
143 155629
144 158237
145 159681
146 162161
147 162401
148 170185
149 173801
150 174801
151 176149
152 184705
153 186345
154 191407
155 191521
156 192001
157 197209
158 203743
159 203841
160 204263
161 204385
162 205505
163 217177
164 218791
165 220338
166 223721
167 226801
168 230323
169 239149
170 240465
171 242451
172 249841
173 252241
174 252601
175 253921
176 256961
177 260965
178 265393
179 268335
180 269011
181 269569
182 276013
183 277391
184 278545
185 285729
186 286903
187 287051
188 288901
189 291385
190 294409
191 302293
192 308039
193 316993
194 320965
195 321201
196 334153
197 343045
198 345246
199 348161
200 350911
201 351985
202 352213
203 358045
204 359341
205 363091
206 369357
207 371101
208 377719
209 382285
210 386513
211 392491
212 393427
213 397881
214 399001
215 400301
216 401677
217 407389
218 410041
219 417601
220 422659
221 434401
222 434946
223 445395
224 449065
225 449401
226 456031
227 458141
228 458989
229 465651
230 470017
231 477151
232 477667
233 481601
234 485357
235 488881
236 496161
237 496961
238 502251
239 503485
240 504913
241 512461
242 517687
243 519101
244 520801
245 525673
246 528121
247 528651
248 530611
249 531931
250 542743
251 550639
252 555397
253 556169
254 556421
255 563305
256 563473
257 585357
258 597871
259 597943
260 604117
261 611433
262 642001
263 647089
264 648241
265 656601
266 665401
267 672631
268 682065
269 682823
270 694153
271 694657
272 694945
273 706873
274 708849
275 736291
276 736345
277 736751
278 741745
279 741751
280 742813
281 745889
282 747385
283 749521
284 749685
285 765703
286 769567
287 772321
288 780361
289 818201
290 829081
291 844629
292 852841
293 873181
294 875197
295 876129
296 881245
297 886657
298 905815
299 915981
300 926333
301 929633
302 941965
303 954271
304 990369
305 997981
306 1018601
307 1024651
308 1028821
309 1033853
310 1035805
311 1040257
312 1041043
313 1049959
314 1056331
315 1056529
316 1061341
317 1069993
318 1080801
319 1080997
320 1081621
321 1082401
322 1084201
323 1091281
324 1114345
325 1128871
326 1144987
327 1147057
328 1152271
329 1154077
330 1178341
331 1179799
332 1193221
333 1196529
334 1197505
335 1205641
336 1212321
337 1212539
338 1212751
339 1222497
340 1245241
341 1246753
342 1257901
343 1258741
344 1260671
345 1260823
346 1269181
347 1278761
348 1292001
349 1301217
350 1314631
351 1333333
352 1336105
353 1344295
354 1351611
355 1357441
356 1364005
357 1373653
358 1374517
359 1383847
360 1398101
361 1409661
362 1412081
363 1428645
364 1446661
365 1456033
366 1461241
367 1462921
368 1468045
369 1476366
370 1482295
371 1489665
372 1492663
373 1497001
374 1507963
375 1522945
376 1523681
377 1528255
378 1530787
379 1537381
380 1540657
381 1569457
382 1580491
383 1590751
384 1615681
385 1625261
386 1633069
387 1658385
388 1677017
389 1694341
390 1701701
391 1704415
392 1728301
393 1730961
394 1731241
395 1746553
396 1755001
397 1772655
398 1776349
399 1783771
400 1786123
401 1817743
402 1827465
403 1828513
404 1857241
405 1869211
406 1874661
407 1891121
408 1907851
409 1909001
410 1909057
411 1921929
412 1922801
413 1937865
414 1946341
415 1954593
416 1954891
417 1962073
418 1974031
419 1977646
420 1991485
421 2000305
422 2013121
423 2015031
424 2027761
425 2030341
426 2036665
427 2051089
428 2062603
429 2064479
430 2067841
431 2069241
432 2075701
433 2091181
434 2100901
435 2113921
436 2137201
437 2146957
438 2166991
439 2171401
440 2182267
441 2188051
442 2189279
443 2213121
444 2214361
445 2214913
446 2221811
447 2227401
448 2233185
449 2253751
450 2261953
451 2262913
452 2267385
453 2288661
454 2298781
455 2306305
456 2308833
457 2337301
458 2359181
459 2388205
460 2388537
461 2392993
462 2409721
463 2410677
464 2425141
465 2433601
466 2438801
467 2440761
468 2466133
469 2473201
470 2477479
471 2480689
472 2491441
473 2508013
474 2509405
475 2525563
476 2525881
477 2529433
478 2531845
479 2567881
480 2575501
481 2578941
482 2586105
483 2603301
484 2603381
485 2631913
486 2635751
487 2636737
488 2674985
489 2685695
490 2704801
491 2719981
492 2722721
493 2726410
494 2771029
495 2780381
496 2797237
497 2805133
498 2816577
499 2827843
500 2835601
501 2863271
502 2885011
503 2921941
504 2929291
505 2935969
506 2972657
507 2998993
508 3004819
509 3012885
510 3051301
511 3057601
512 3059101
513 3071867
514 3088177
515 3093697
516 3100417
517 3100801
518 3104389
519 3105649
520 3117547
521 3167539
522 3180321
523 3183421
524 3211489
525 3222001
526 3225601
527 3253801
528 3264797
529 3268261
530 3268865
531 3270403
532 3316941
533 3336371
534 3338221
535 3363121
536 3367771
537 3368737
538 3369421
539 3375041
540 3394009
541 3408553
542 3432889
543 3463230
544 3482145
545 3488347
546 3510001
547 3539101
548 3554905
549 3581761
550 3584491
551 3603781
552 3630849
553 3638053
554 3664585
555 3679201
556 3686681
557 3694141
558 3700741
559 3716861
560 3757987
561 3759841
562 3776761
563 3828001
564 3846051
565 3862207
566 3871117
567 3876885
568 3914557
569 3957731
570 3959110
571 3977205
572 3985921
573 4011715
574 4016629
575 4045861
576 4073473
577 4082653
578 4085411
579 4109513
580 4123141
581 4125441
582 4128577
583 4145131
584 4151281
585 4154977
586 4174181
587 4177507
588 4178539
589 4219129
590 4229601
591 4255903
592 4265257
593 4291247
594 4291801
595 4311201
596 4335241
597 4373821
598 4391641
599 4399345
600 4401801
601 4408801
602 4440833
603 4451581
604 4480477
605 4504501
606 4511681
607 4576391
608 4612213
609 4632209
610 4664383
611 4718401
612 4723841
613 4730133
614 4743121
615 4754401
616 4782205
617 4784347
618 4797703
619 4819681
620 4857393
621 4871621
622 4903921
623 4907085
624 4920301
625 4933211
626 4935457
627 4971905
628 4975489
629 4984981
630 5006569
631 5028937
632 5031021
633 5031181
634 5039551
635 5044245
636 5049001
637 5062737
638 5071477
639 5102959
640 5133201
641 5141239
642 5146759
643 5148001
644 5160013
645 5168521
646 5173169
647 5184873
648 5194051
649 5218165
650 5254679
651 5277781
652 5294521
653 5323687
654 5330539
655 5363373
656 5396581
657 5398401
658 5398921
659 5419751
660 5427841
661 5444489
662 5450173
663 5481451
664 5492089
665 5550737
666 5552821
667 5560809
668 5595601
669 5701697
670 5718721
671 5720331
672 5722289
673 5733649
674 5753101
675 5758273
676 5780161
677 5783849
678 5804821
679 5811641
680 5834851
681 5886343
682 5892511
683 5913281
684 5914381
685 5928801
686 5941513
687 5968873
688 5980465
689 6020881
690 6043909
691 6048361
692 6049681
693 6054985
694 6116965
695 6121291
696 6140161
697 6147745
698 6171705
699 6175639
700 6182021
701 6186385
702 6186403
703 6189121
704 6200587
705 6207769
706 6233977
707 6278533
708 6297061
709 6313681
710 6324571
711 6330721
712 6368689
713 6407731
714 6420481
715 6471931
716 6482305
717 6483493
718 6488901
719 6512061
720 6537529
721 6541345
722 6622351
723 6648601
724 6658669
725 6671611
726 6679135
727 6697801
728 6733693
729 6762253
730 6779137
731 6783793
732 6833821
733 6835441
734 6861637
735 6868261
736 6878201
737 6883521
738 6912585
739 6928221
740 6970809
741 6985261
742 7090705
743 7092469
744 7148861
745 7162429
746 7166841
747 7190569
748 7207201
749 7214969
750 7217981
751 7232769
752 7262413
753 7268917
754 7355671
755 7369545
756 7444291
757 7503733
758 7519441
759 7521361
760 7553701
761 7564026
762 7571881
763 7690645
764 7705951
765 7724113
766 7724305
767 7802481
768 7822081
769 7872041
770 7872259
771 7879681
772 7886251
773 7906837
774 7948081
775 7973065
776 8001631
777 8012845
778 8020321
779 8022015
780 8036033
781 8045929
782 8051983
783 8074881
784 8095447
785 8134561
786 8224295
787 8229985
788 8231653
789 8275121
790 8284865
791 8293381
792 8300281
793 8328241
794 8341201
795 8378371
796 8386561
797 8405857
798 8447265
799 8462791
800 8521873
801 8577391
802 8599121
803 8625849
804 8655001
805 8663773
806 8664589
807 8688737
808 8719309
809 8734081
810 8734753
811 8748541
812 8760319
813 8770609
814 8778743
815 8794441
816 8807905
817 8827933
818 8927101
819 8941529
820 8952763
821 8956111
822 8968259
823 8970921
824 8994397
825 9056501
826 9095581
827 9100201
828 9138705
829 9158241
830 9159601
831 9160651
832 9201817
833 9270633
834 9288611
835 9320169
836 9346555
837 9353233
838 9371251
839 9439201
840 9480199
841 9493903
842 9494101
843 9522381
844 9533701
845 9582145
846 9591661
847 9613297
848 9622111
849 9658741
850 9668257
851 9677921
852 9689233
853 9727201
854 9775585
855 9780409
856 9851521
857 9863461
858 9938905
859 9944131
860 9993631
861 10006501
862 10024561
863 10054045
864 10096794
865 10122241
866 10171981
867 10175537
868 10185841
869 10202347
870 10226161
871 10267951
872 10268317
873 10269377
874 10276297
875 10303151
876 10330785
877 10362997
878 10374439
879 10388457
880 10402237
881 10512181
882 10525741
883 10527217
884 10539401
885 10577890
886 10606681
887 10614481
888 10700761
889 10756801
890 10802065
891 10825181
892 10837321
893 10837601
894 10922241
895 10930459
896 10974385
897 11014771
898 11102171
899 11104861
900 11119105
901 11137237
902 11184841
903 11205601
904 11213121
905 11268409
906 11274831
907 11295385
908 11351341
909 11360917
910 11415301
911 11433301
912 11450269
913 11556117
914 11563273
915 11601685
916 11636249
917 11670361
918 11673685
919 11712061
920 11726927
921 11738329
922 11765535
923 11845131
924 11852353
925 11899245
926 11921001
927 11931757
928 11972017
929 11979199
930 11986633
931 12015631
932 12072145
933 12117505
934 12130945
935 12140621
936 12141151
937 12141781
938 12150415
939 12169711
940 12240103
941 12245281
942 12248909
943 12261061
944 12262321
945 12265501
946 12270721
947 12273769
948 12327037
949 12361361
950 12386305
951 12403343
952 12446461
953 12461815
954 12490201
955 12498061
956 12527065
957 12529183
958 12559681
959 12584251
960 12652641
961 12669121
962 12711007
963 12744281
964 12784903
965 12833693
966 12922211
967 12932989
968 12937537
969 12945745
970 12958081
971 12979765
972 12997185
973 13012651
974 13030421
975 13042261
976 13080813
977 13094353
978 13112815
979 13155409
980 13157653
981 13187665
982 13197889
983 13199089
984 13264681
985 13265407
986 13299781
987 13322261
988 13333441
989 13701871
990 13747361
991 13755601
992 13801495
993 13814617
994 13814641
995 13857517
996 13867381
997 13909559
998 13996951
999 14001521
1000 14018041