1 6
2 9
3 15
4 18
5 45
6 49
7 153
8 169
9 343
10 561
11 637
12 889
13 905
14 906
15 1035
16 1105
17 1629
18 1661
19 1849
20 1891
21 2353
22 2465
23 2701
24 2821
25 2955
26 3201
27 4033
28 4681
29 5461
30 5466
31 5713
32 6223
33 6541
34 6601
35 6697
36 7957
37 8145
38 8281
39 8401
40 8869
41 9211
42 9997
43 10021
44 10515
45 10585
46 11041
47 11557
48 11809
49 12403
50 12871
51 13019
52 13213
53 13741
54 13747
55 13833
56 15251
57 15385
58 15841
59 16531
60 16589
61 16745
62 18109
63 18769
64 19201
65 19729
66 20329
67 23001
68 24661
69 24727
70 24761
71 25273
72 26335
73 28273
74 29341
75 30589
76 30889
77 31621
78 31861
79 32477
80 34497
81 34945
82 37681
83 38503
84 39865
85 40921
86 41003
87 41041
88 43561
89 46657
90 47593
91 49141
92 49441
93 49771
94 51181
95 52633
96 54145
97 55969
98 56033
99 57181
100 57553
101 59585
102 62745
103 63139
104 64681
105 65161
106 66421
107 68257
108 69781
109 73555
110 74593
111 74665
112 75361
113 78469
114 78547
115 79003
116 79381
117 83665
118 88357
119 91001
120 95161
121 96049
122 101101
123 102235
124 102831
125 104077
126 104653
127 105001
128 107821
129 110309
130 110617
131 111361
132 113491
133 114801
134 115297
135 115921
136 118957
137 119341
138 127605
139 129961
140 134113
141 137311
142 137561
143 138097
144 138465
145 139057
146 139189
147 141571
148 146611
149 148417
150 150241
151 151873
152 156751
153 157641
154 157693
155 160909
156 161701
157 162401
158 172081
159 177331
160 179389
161 184939
162 185329
163 186201
164 187487
165 188191
166 191407
167 198247
168 203841
169 204841
170 208465
171 210553
172 211141
173 216457
174 219781
175 221761
176 227351
177 228193
178 234823
179 241751
180 242721
181 243169
182 249145
183 249301
184 252601
185 256241
186 257302
187 266305
188 269011
189 275887
190 278545
191 285541
192 286903
193 294409
194 295121
195 300641
196 306397
197 310651
198 311185
199 312481
200 314821
201 318551
202 321201
203 325801
204 326233
205 329001
206 334369
207 339901
208 340033
209 340561
210 348361
211 360553
212 363091
213 364231
214 367081
215 367537
216 382123
217 399001
218 410041
219 416641
220 425257
221 427609
222 438751
223 443713
224 445145
225 446247
226 447421
227 464185
228 470017
229 474961
230 476269
231 481601
232 488881
233 489853
234 493885
235 497503
236 505141
237 509153
238 510601
239 511105
240 512461
241 513629
242 528651
243 530611
244 530881
245 531505
246 533181
247 534061
248 546481
249 546883
250 548497
251 552721
252 562681
253 565001
254 566293
255 567073
256 580831
257 582193
258 586449
259 587861
260 594811
261 601441
262 604513
263 607501
264 608481
265 610021
266 611281
267 622909
268 625873
269 637585
270 638611
271 640969
272 642001
273 645569
274 650119
275 651551
276 655041
277 656601
278 658801
279 670033
280 683641
281 683761
282 701087
283 721801
284 722261
285 726193
286 729973
287 731521
288 732733
289 736291
290 738541
291 738577
292 738661
293 741751
294 744601
295 748237
296 749009
297 753865
298 763165
299 765937
300 767419
301 770329
302 772471
303 775921
304 777801
305 792961
306 795341
307 803097
308 819541
309 821059
310 825366
311 838201
312 843661
313 844705
314 847261
315 849745
316 852841
317 856087
318 871151
319 875161
320 902629
321 922909
322 935101
323 935713
324 938503
325 949785
326 950797
327 965497
328 965997
329 968485
330 970165
331 970921
332 974101
333 982345
334 985249
335 987691
336 1004653
337 1010651
338 1015201
339 1023031
340 1027297
341 1031689
342 1032533
343 1033669
344 1042561
345 1052929
346 1056331
347 1062615
348 1071217
349 1080801
350 1082809
351 1090987
352 1109593
353 1114945
354 1122337
355 1122769
356 1145473
357 1152271
358 1157881
359 1166791
360 1171261
361 1183921
362 1193221
363 1205641
364 1259713
365 1267651
366 1268551
367 1293241
368 1302451
369 1304821
370 1314631
371 1314721
372 1317331
373 1321957
374 1333603
375 1350391
376 1357681
377 1373653
378 1393881
379 1401841
380 1418209
381 1440217
382 1446661
383 1448881
384 1457773
385 1461241
386 1462081
387 1472065
388 1472401
389 1491511
390 1493857
391 1496561
392 1498861
393 1504321
394 1513171
395 1520581
396 1520905
397 1529317
398 1533601
399 1537381
400 1539287
401 1565785
402 1566589
403 1579249
404 1602601
405 1611757
406 1611805
407 1615681
408 1621777
409 1629145
410 1638501
411 1640041
412 1645393
413 1658385
414 1690501
415 1703677
416 1735147
417 1746553
418 1748921
419 1754145
420 1755001
421 1760941
422 1772611
423 1803601
424 1805131
425 1809457
426 1813393
427 1813801
428 1815049
429 1815067
430 1844929
431 1857241
432 1876065
433 1880082
434 1904033
435 1909001
436 1910461
437 1922801
438 1925281
439 1943521
440 1965547
441 1968557
442 1973881
443 1975231
444 1987021
445 1987441
446 1993369
447 2022385
448 2024641
449 2026297
450 2030341
451 2050661
452 2051841
453 2054389
454 2058049
455 2071455
456 2091817
457 2100901
458 2106481
459 2114431
460 2139193
461 2141415
462 2189197
463 2193517
464 2205967
465 2227401
466 2232865
467 2233441
468 2246401
469 2255843
470 2281049
471 2283841
472 2284453
473 2288413
474 2293837
475 2298541
476 2299081
477 2310829
478 2314201
479 2327041
480 2337301
481 2346463
482 2374177
483 2398463
484 2433601
485 2455265
486 2457577
487 2471041
488 2485473
489 2487121
490 2496181
491 2508013
492 2512441
493 2525029
494 2525509
495 2530561
496 2538251
497 2538445
498 2563903
499 2593909
500 2600065
501 2603381
502 2604331
503 2615481
504 2628073
505 2629801
506 2639737
507 2657221
508 2660881
509 2671601
510 2683513
511 2687089
512 2704801
513 2714713
514 2715691
515 2722721
516 2724931
517 2741311
518 2749429
519 2754757
520 2791321
521 2795905
522 2798181
523 2815309
524 2860705
525 2867221
526 2868193
527 2880361
528 2909401
529 2913181
530 2918587
531 2926381
532 2955451
533 2987167
534 2995147
535 3052063
536 3057601
537 3070233
538 3076481
539 3108805
540 3122041
541 3124241
542 3125281
543 3126337
544 3139319
545 3146221
546 3165961
547 3167539
548 3179953
549 3192889
550 3224065
551 3231229
552 3235141
553 3242121
554 3268801
555 3270403
556 3273385
557 3277729
558 3285361
559 3289585
560 3304393
561 3305993
562 3342827
563 3346209
564 3363121
565 3366631
566 3403065
567 3404745
568 3407521
569 3413845
570 3435601
571 3439261
572 3443497
573 3468865
574 3470921
575 3474289
576 3475381
577 3488041
578 3488347
579 3523801
580 3536821
581 3542533
582 3557281
583 3581233
584 3581761
585 3596005
586 3597889
587 3603851
588 3604201
589 3627061
590 3632593
591 3647621
592 3664585
593 3671137
594 3715897
595 3716401
596 3719653
597 3736011
598 3738911
599 3808603
600 3814699
601 3815011
602 3820033
603 3828001
604 3831881
605 3850849
606 3855481
607 3873097
608 3882139
609 3898161
610 3906211
611 3912601
612 3913003
613 3932865
614 3942271
615 3952585
616 3985921
617 3991373
618 3994447
619 3996991
620 4004813
621 4005001
622 4069297
623 4082653
624 4095961
625 4099439
626 4115917
627 4119499
628 4125441
629 4150387
630 4154161
631 4158857
632 4208581
633 4224533
634 4256641
635 4260301
636 4293181
637 4314967
638 4335241
639 4350697
640 4366297
641 4371445
642 4380985
643 4384693
644 4408321
645 4441681
646 4448665
647 4453721
648 4463641
649 4481741
650 4518457
651 4561459
652 4574413
653 4592407
654 4627441
655 4686085
656 4692645
657 4698913
658 4706821
659 4706841
660 4748149
661 4748185
662 4756753
663 4790889
664 4795777
665 4797703
666 4808557
667 4848733
668 4877641
669 4903921
670 4906441
671 4909177
672 4931941
673 4982761
674 4997461
675 5008771
676 5029711
677 5049001
678 5090361
679 5113081
680 5122133
681 5124801
682 5145985
683 5148001
684 5154877
685 5162059
686 5164705
687 5176153
688 5187637
689 5202121
690 5234305
691 5244121
692 5250421
693 5252065
694 5262355
695 5275843
696 5292631
697 5295401
698 5310721
699 5312041
700 5351985
701 5398401
702 5427091
703 5428009
704 5444489
705 5455521
706 5481451
707 5484241
708 5489121
709 5489641
710 5529369
711 5529745
712 5530583
713 5545145
714 5575501
715 5603473
716 5632705
717 5640001
718 5646989
719 5652191
720 5706817
721 5709529
722 5712421
723 5723641
724 5727745
725 5739511
726 5764417
727 5766841
728 5780941
729 5878261
730 5902049
731 5902849
732 5903497
733 5934391
734 5938171
735 5940257
736 5956741
737 5967811
738 5968873
739 5979247
740 5982949
741 5985721
742 6044857
743 6049681
744 6054985
745 6089941
746 6100705
747 6128161
748 6136805
749 6144265
750 6180517
751 6189121
752 6199051
753 6276007
754 6309901
755 6314141
756 6330721
757 6368089
758 6368689
759 6372105
760 6399253
761 6431473
762 6479601
763 6487201
764 6542761
765 6566671
766 6577121
767 6577711
768 6594901
769 6609421
770 6637393
771 6637546
772 6642217
773 6649735
774 6675751
775 6703291
776 6732817
777 6733105
778 6733693
779 6746749
780 6765826
781 6813793
782 6818497
783 6820261
784 6835753
785 6840001
786 6849745
787 6864949
788 6868261
789 6871665
790 6878201
791 6931393
792 6969511
793 6986827
794 7028821
795 7074649
796 7096141
797 7120513
798 7126129
799 7177105
800 7180849
801 7196977
802 7207201
803 7239889
804 7244239
805 7250113
806 7267051
807 7268413
808 7306261
809 7341145
810 7344947
811 7361809
812 7363333
813 7378801
814 7406701
815 7411201
816 7440013
817 7455481
818 7455709
819 7480549
820 7519441
821 7522399
822 7526513
823 7546981
824 7561159
825 7597621
826 7624501
827 7634341
828 7648033
829 7670961
830 7676521
831 7686647
832 7710661
833 7717081
834 7788943
835 7828201
836 7859707
837 7873681
838 7879681
839 7884541
840 7927621
841 7948081
842 7961801
843 7971451
844 7994251
845 7995169
846 8012845
847 8021377
848 8070217
849 8074881
850 8106121
851 8131501
852 8134561
853 8163877
854 8168721
855 8181469
856 8233633
857 8236585
858 8293381
859 8341201
860 8355841
861 8373001
862 8392033
863 8399521
864 8409441
865 8417251
866 8417281
867 8428645
868 8534233
869 8590441
870 8614033
871 8614333
872 8622049
873 8623021
874 8634331
875 8668639
876 8670461
877 8697121
878 8719921
879 8725753
880 8745949
881 8829451
882 8873305
883 8887333
884 8899661
885 8927101
886 8936722
887 8941051
888 8996129
889 9056501
890 9066883
891 9080191
892 9081121
893 9113105
894 9131401
895 9141705
896 9155563
897 9164701
898 9191371
899 9192151
900 9206623
901 9263761
902 9276929
903 9281009
904 9301037
905 9329113
906 9345541
907 9422257
908 9439201
909 9483706
910 9487153
911 9493903
912 9494101
913 9504191
914 9527413
915 9577409
916 9582145
917 9585541
918 9591661
919 9611369
920 9696329
921 9707377
922 9710481
923 9745291
924 9782641
925 9812921
926 9834781
927 9890881
928 9897121
929 9902413
930 9907261
931 9931285
932 9964753
933 10024561
934 10084817
935 10089601
936 10110841
937 10122121
938 10188829
939 10206937
940 10217861
941 10262305
942 10267951
943 10271233
944 10276297
945 10286227
946 10292401
947 10326751
948 10327681
949 10328051
950 10349761
951 10360321
952 10402561
953 10403641
954 10449985
955 10501681
956 10509751
957 10536931
958 10563337
959 10604881
960 10606681
961 10650601
962 10655905
963 10679131
964 10698799
965 10765151
966 10813321
967 10826623
968 10837321
969 10837601
970 10874305
971 10877581
972 10957921
973 10958221
974 11012209
975 11119105
976 11119811
977 11130241
978 11183809
979 11205601
980 11328409
981 11344393
982 11383633
983 11415301
984 11425921
985 11433961
986 11436061
987 11480401
988 11505397
989 11539801
990 11591137
991 11609521
992 11738329
993 11755501
994 11759755
995 11776465
996 11782849
997 11805031
998 11811907
999 11831065
1000 11915281