1 4
2 14
3 15
4 21
5 28
6 35
7 52
8 91
9 105
10 231
11 268
12 341
13 364
14 469
15 481
16 561
17 651
18 793
19 871
20 1105
21 1729
22 1876
23 1897
24 2105
25 2257
26 2821
27 3484
28 3523
29 4069
30 4371
31 4411
32 5149
33 5185
34 5356
35 5473
36 5565
37 5611
38 6097
39 6601
40 7161
41 7294
42 8321
43 8401
44 8421
45 8841
46 8911
47 11041
48 11581
49 12431
50 13747
51 15577
52 15841
53 16441
54 16471
55 16485
56 17353
57 18157
58 19093
59 19951
60 22281
61 24388
62 24661
63 25681
64 27001
65 27613
66 28009
67 28609
68 29341
69 29539
70 31417
71 33001
72 37051
73 38503
74 40501
75 41041
76 44205
77 44287
78 46657
79 48133
80 48709
81 49051
82 49105
83 49141
84 52633
85 54705
86 54913
87 57889
88 60551
89 62745
90 63973
91 65281
92 66788
93 67921
94 68251
95 69055
96 70189
97 73633
98 75361
99 76201
100 77653
101 79003
102 79381
103 81797
104 82513
105 85281
106 87061
107 87913
108 88357
109 92631
110 97921
111 98301
112 101101
113 104653
114 106597
115 111361
116 115717
117 115921
118 118301
119 126217
120 127099
121 131773
122 136137
123 136741
124 136885
125 143561
126 145245
127 146797
128 150553
129 154513
130 157651
131 162401
132 164737
133 168821
134 170431
135 172081
136 180571
137 187591
138 188191
139 188461
140 190513
141 191351
142 197449
143 202501
144 217801
145 218161
146 218791
147 219781
148 224961
149 225589
150 226801
151 227761
152 227767
153 229633
154 231487
155 234481
156 236041
157 248209
158 251251
159 252601
160 256961
161 260221
162 260947
163 261051
164 274303
165 275887
166 282133
167 283276
168 285391
169 286492
170 293601
171 294409
172 303979
173 304057
174 310993
175 313181
176 314821
177 323713
178 328021
179 333853
180 334153
181 339171
182 339556
183 340561
184 346801
185 355033
186 357735
187 361801
188 362481
189 366601
190 371917
191 381633
192 385003
193 396917
194 398449
195 399001
196 399529
197 401401
198 404236
199 410041
200 422521
201 425461
202 427233
203 439453
204 445553
205 446681
206 449905
207 458989
208 468559
209 468573
210 470017
211 480547
212 484901
213 488881
214 493697
215 502153
216 502945
217 510601
218 512461
219 520801
220 524145
221 524173
222 525673
223 530881
224 534169
225 535933
226 549199
227 552721
228 563347
229 564145
230 578771
231 591631
232 593761
233 597871
234 598105
235 600301
236 604117
237 610051
238 636641
239 638011
240 638189
241 642001
242 650101
243 654805
244 655051
245 656601
246 657073
247 658801
248 665281
249 665601
250 670033
251 671809
252 671977
253 677821
254 679729
255 683761
256 685441
257 706441
258 708401
259 722201
260 726285
261 736291
262 738661
263 743665
264 748657
265 764491
266 782857
267 783511
268 786345
269 792961
270 798391
271 798637
272 823213
273 825265
274 838201
275 846951
276 852841
277 860692
278 873181
279 873705
280 897171
281 912457
282 913521
283 924001
284 929633
285 930721
286 938503
287 948385
288 950197
289 961849
290 971299
291 984385
292 989017
293 997633
294 1000705
295 1024651
296 1033669
297 1039441
298 1043801
299 1050985
300 1058533
301 1062061
302 1080905
303 1082401
304 1082809
305 1085969
306 1092547
307 1097227
308 1107577
309 1108381
310 1134307
311 1141141
312 1152271
313 1153684
314 1175773
315 1187641
316 1193221
317 1195381
318 1200277
319 1208605
320 1211217
321 1232281
322 1237873
323 1239491
324 1246463
325 1253317
326 1266769
327 1268551
328 1306199
329 1308853
330 1313767
331 1333651
332 1336105
333 1357441
334 1373653
335 1376515
336 1381132
337 1388037
338 1406989
339 1452493
340 1455581
341 1457773
342 1461241
343 1478764
344 1488169
345 1495201
346 1504321
347 1516411
348 1518961
349 1520581
350 1526161
351 1533601
352 1537381
353 1543345
354 1551941
355 1558621
356 1569457
357 1576645
358 1584523
359 1602601
360 1612891
361 1615681
362 1647061
363 1652287
364 1677441
365 1683969
366 1696708
367 1703677
368 1713049
369 1717121
370 1722001
371 1735841
372 1759915
373 1764883
374 1772611
375 1773289
376 1775047
377 1789253
378 1803413
379 1844267
380 1857241
381 1857451
382 1857597
383 1870171
384 1898999
385 1901065
386 1904033
387 1908361
388 1909001
389 1925201
390 1946753
391 1958503
392 1970701
393 1981585
394 1992641
395 1993537
396 2012101
397 2024641
398 2035153
399 2039809
400 2044153
401 2044657
402 2073037
403 2073722
404 2076673
405 2091181
406 2096161
407 2100901
408 2101841
409 2113921
410 2136349
411 2161463
412 2165801
413 2169241
414 2178487
415 2181427
416 2182267
417 2182726
418 2213121
419 2222122
420 2231691
421 2245105
422 2284453
423 2284633
424 2288413
425 2314201
426 2337301
427 2344057
428 2358533
429 2371681
430 2384857
431 2410409
432 2414881
433 2433601
434 2434201
435 2438801
436 2447809
437 2455921
438 2477479
439 2493985
440 2497981
441 2501161
442 2508013
443 2508419
444 2512441
445 2530561
446 2539369
447 2542273
448 2548153
449 2566837
450 2603381
451 2612305
452 2615497
453 2627549
454 2628073
455 2653561
456 2660881
457 2678413
458 2699431
459 2734597
460 2749429
461 2763521
462 2775073
463 2783341
464 2794177
465 2817313
466 2833831
467 2871561
468 2873161
469 2883401
470 2885401
471 2887571
472 2896901
473 2899365
474 2916511
475 2944261
476 2956681
477 2961617
478 2968981
479 2991745
480 3014781
481 3057601
482 3075001
483 3076481
484 3080233
485 3087745
486 3094273
487 3116101
488 3125281
489 3146221
490 3147661
491 3162841
492 3186821
493 3218801
494 3224065
495 3236905
496 3264797
497 3270403
498 3383353
499 3387781
500 3403191
501 3415573
502 3431941
503 3489505
504 3494701
505 3512341
506 3517069
507 3523801
508 3536821
509 3537667
510 3539101
511 3542533
512 3545241
513 3568661
514 3603757
515 3627061
516 3660865
517 3683329
518 3703441
519 3708871
520 3731833
521 3741421
522 3749473
523 3768451
524 3781141
525 3797761
526 3828001
527 3841981
528 3893631
529 3897793
530 3901769
531 3905779
532 3912427
533 3913003
534 3938221
535 3962281
536 3965329
537 4002091
538 4014361
539 4038673
540 4040881
541 4049281
542 4077151
543 4083157
544 4100961
545 4103281
546 4143061
547 4143181
548 4151281
549 4177507
550 4178539
551 4181399
552 4181921
553 4209661
554 4219129
555 4224533
556 4238191
557 4281529
558 4308721
559 4314967
560 4329481
561 4335241
562 4339221
563 4339657
564 4393601
565 4405765
566 4409857
567 4415251
568 4415581
569 4453721
570 4463641
571 4491127
572 4510507
573 4544941
574 4584637
575 4587841
576 4588033
577 4591123
578 4606161
579 4648261
580 4650049
581 4671577
582 4686391
583 4734127
584 4746001
585 4767841
586 4782553
587 4785433
588 4797703
589 4799887
590 4808681
591 4814821
592 4824613
593 4825081
594 4875601
595 4887181
596 4902001
597 4903921
598 4909177
599 4917781
600 4922164
601 4935701
602 4961265
603 4982491
604 5002513
605 5049001
606 5087617
607 5122133
608 5148001
609 5153545
610 5154877
611 5173601
612 5232781
613 5273101
614 5292631
615 5310721
616 5326321
617 5398401
618 5409601
619 5411501
620 5419751
621 5431489
622 5431553
623 5460049
624 5470747
625 5481451
626 5487769
627 5489121
628 5489641
629 5521537
630 5530583
631 5560501
632 5560809
633 5632705
634 5683141
635 5727131
636 5728831
637 5756617
638 5766001
639 5793017
640 5832685
641 5845633
642 5879485
643 5880871
644 5886001
645 5887531
646 5902513
647 5903497
648 5966065
649 5968873
650 5968945
651 5973181
652 5977153
653 5978305
654 5982913
655 5992081
656 6029479
657 6049681
658 6054985
659 6133641
660 6154219
661 6189121
662 6192733
663 6236257
664 6265321
665 6278533
666 6313681
667 6321187
668 6334351
669 6368689
670 6408337
671 6471931
672 6488581
673 6494801
674 6507241
675 6543265
676 6544561
677 6622993
678 6634057
679 6675751
680 6724945
681 6733693
682 6770953
683 6774499
684 6822541
685 6835441
686 6840001
687 6868261
688 6878201
689 6892249
690 6936521
691 6952037
692 6955541
693 7006099
694 7017193
695 7054081
696 7076929
697 7112665
698 7137793
699 7195321
700 7207201
701 7226821
702 7249789
703 7305613
704 7317271
705 7317481
706 7318741
707 7337629
708 7340035
709 7344947
710 7361201
711 7385209
712 7406701
713 7455481
714 7514017
715 7519441
716 7561159
717 7563721
718 7597821
719 7633201
720 7635551
721 7644097
722 7647465
723 7648033
724 7656721
725 7658863
726 7686401
727 7697921
728 7700113
729 7716403
730 7718893
731 7725901
732 7781281
733 7790146
734 7814401
735 7850519
736 7873681
737 7883731
738 7908121
739 7953241
740 7995169
741 8038153
742 8041345
743 8057951
744 8060689
745 8095447
746 8118895
747 8134561
748 8141281
749 8200036
750 8233633
751 8241871
752 8250409
753 8269057
754 8270333
755 8270801
756 8293381
757 8327801
758 8341201
759 8355841
760 8405857
761 8408065
762 8418697
763 8464177
764 8521027
765 8540641
766 8588685
767 8595361
768 8608519
769 8622049
770 8623021
771 8625781
772 8642869
773 8646121
774 8646601
775 8650951
776 8655511
777 8719309
778 8719921
779 8725753
780 8733517
781 8769619
782 8805061
783 8829451
784 8830801
785 8832433
786 8902741
787 8927101
788 8934681
789 8941051
790 8954617
791 8964865
792 8968259
793 9004801
794 9014113
795 9054113
796 9135181
797 9136291
798 9174829
799 9183733
800 9252901
801 9345241
802 9353233
803 9353761
804 9380301
805 9439201
806 9457921
807 9493579
808 9493903
809 9494101
810 9496081
811 9543409
812 9557227
813 9569389
814 9582145
815 9585541
816 9638785
817 9664501
818 9679138
819 9693091
820 9694351
821 9717247
822 9763777
823 9780409
824 9792205
825 9808651
826 9843987
827 9863461
828 9890881
829 9898099
830 9928401
831 9933001
832 10002241
833 10020139
834 10024561
835 10079231
836 10079521
837 10089601
838 10149763
839 10165441
840 10224145
841 10267951
842 10296397
843 10316857
844 10362997
845 10382281
846 10420081
847 10479787
848 10525813
849 10606681
850 10667685
851 10743097
852 10792033
853 10825621
854 10837321
855 10881052
856 10883329
857 10928809
858 10963837
859 10982881
860 10990369
861 11039197
862 11044093
863 11119105
864 11134321
865 11166013
866 11200705
867 11205601
868 11210641
869 11231017
870 11236069
871 11247661
872 11341177
873 11367421
874 11415301
875 11448541
876 11460421
877 11502141
878 11517121
879 11519011
880 11541307
881 11701717
882 11722789
883 11756317
884 11811907
885 11917141
886 11955457
887 11971571
888 11972017
889 11973637
890 11979199
891 12012001
892 12044389
893 12088669
894 12095041
895 12163817
896 12177931
897 12207361
898 12261061
899 12262321
900 12263251
901 12268201
902 12293701
903 12295801
904 12299171
905 12352561
906 12417131
907 12428305
908 12443431
909 12466837
910 12477745
911 12490201
912 12507067
913 12529183
914 12559681
915 12574999
916 12599233
917 12606529
918 12659989
919 12711007
920 12731737
921 12801491
922 12840751
923 12932609
924 12950497
925 13073941
926 13079221
927 13089907
928 13136221
929 13187665
930 13217977
931 13341601
932 13341841
933 13357981
934 13390081
935 13404751
936 13444705
937 13447291
938 13471441
939 13544257
940 13544851
941 13683913
942 13694761
943 13735201
944 13760929
945 13821193
946 13838569
947 13862971
948 13870001
949 13893421
950 13907449
951 13985651
952 13992265
953 14026897
954 14063281
955 14099155
956 14131987
957 14182129
958 14245741
959 14265109
960 14312323
961 14334739
962 14398501
963 14415481
964 14469841
965 14499281
966 14523913
967 14555221
968 14556081
969 14607541
970 14613103
971 14615371
972 14653441
973 14664729
974 14671801
975 14676481
976 14684901
977 14731201
978 14742613
979 14794081
980 14796601
981 14800391
982 14829211
983 14833841
984 14848417
985 14863516
986 14870801
987 14913991
988 14932645
989 15008033
990 15015853
991 15038121
992 15080437
993 15130201
994 15247621
995 15286343
996 15362513
997 15383361
998 15403285
999 15476266
1000 15495041