1 2
2 5
3 17
4 37
5 73
6 101
7 109
8 197
9 257
10 401
11 433
12 577
13 677
14 1153
15 1297
16 1373
17 1601
18 1801
19 2593
20 2917
21 3137
22 3457
23 3529
24 3889
25 4001
26 4357
27 5477
28 7057
29 8101
30 8713
31 8837
32 9001
33 10369
34 12101
35 13457
36 14401
37 15377
38 15877
39 16001
40 16901
41 17497
42 17957
43 18253
44 18433
45 20809
46 21169
47 21317
48 21601
49 22501
50 24337
51 24697
52 25601
53 27437
54 28901
55 30977
56 32401
57 33857
58 34301
59 34849
60 35153
61 41617
62 42337
63 42437
64 43201
65 44101
66 47629
67 47917
68 48673
69 49393
70 50177
71 52489
72 52901
73 54001
74 55697
75 57601
76 62501
77 65537
78 67601
79 69193
80 69697
81 72901
82 73009
83 77977
84 78401
85 80657
86 81001
87 83233
88 84673
89 90001
90 93637
91 95257
92 98597
93 103969
94 106277
95 112501
96 115201
97 115601
98 121001
99 121501
100 122501
101 137201
102 139393
103 139969
104 147457
105 147853
106 148997
107 156817
108 157217
109 160001
110 164837
111 166013
112 170369
113 172801
114 176401
115 180001
116 181549
117 184901
118 187273
119 190097
120 193601
121 197137
122 197569
123 202613
124 209089
125 209953
126 215297
127 217157
128 220901
129 224677
130 237277
131 238573
132 240101
133 246017
134 259201
135 259309
136 264601
137 267913
138 268913
139 270001
140 280909
141 287297
142 289001
143 295937
144 296353
145 308701
146 309137
147 324901
148 326701
149 331777
150 333397
151 341057
152 345601
153 352837
154 353737
155 361001
156 362953
157 363313
158 395137
159 396509
160 401957
161 404497
162 405001
163 414737
164 415153
165 415873
166 417317
167 418177
168 426889
169 427717
170 432001
171 437401
172 438049
173 444529
174 449353
175 450001
176 454277
177 457057
178 462401
179 470597
180 472393
181 476101
182 484129
183 484417
184 490001
185 495617
186 508033
187 509797
188 512657
189 521753
190 544429
191 544501
192 547601
193 562501
194 576001
195 577601
196 583697
197 608401
198 614657
199 617401
200 622729
201 629857
202 636193
203 640333
204 649801
205 665501
206 665857
207 682277
208 691489
209 711829
210 725789
211 734473
212 739601
213 746497
214 762049
215 792101
216 808993
217 820837
218 828101
219 839809
220 846401
221 864901
222 876097
223 887113
224 894917
225 900001
226 902501
227 921601
228 933157
229 972001
230 972197
231 987697
232 995329
233 1008017
234 1016173
235 1020101
236 1037233
237 1064801
238 1073297
239 1075649
240 1110917
241 1123601
242 1125001
243 1136357
244 1143073
245 1144901
246 1145773
247 1153853
248 1161289
249 1166401
250 1179649
251 1182817
252 1190701
253 1196837
254 1197901
255 1201217
256 1223237
257 1235593
258 1254529
259 1263377
260 1272113
261 1273609
262 1299601
263 1300501
264 1308737
265 1313317
266 1322501
267 1323001
268 1336337
269 1350001
270 1378277
271 1382977
272 1391113
273 1401857
274 1403569
275 1464101
276 1478413
277 1492993
278 1524097
279 1529389
280 1533313
281 1543501
282 1547537
283 1552517
284 1556069
285 1557377
286 1591813
287 1620001
288 1623077
289 1624501
290 1628177
291 1660609
292 1664101
293 1674437
294 1685449
295 1705637
296 1710937
297 1722449
298 1726597
299 1731857
300 1742401
301 1752193
302 1752977
303 1756009
304 1764001
305 1769473
306 1795601
307 1822501
308 1833317
309 1843201
310 1865957
311 1887877
312 1893377
313 1898209
314 1910413
315 1912969
316 1943237
317 1960201
318 1968301
319 1976837
320 1977301
321 1981169
322 1988101
323 1990657
324 2005057
325 2016401
326 2044901
327 2056357
328 2056753
329 2073601
330 2080801
331 2116801
332 2119937
333 2131601
334 2144953
335 2160001
336 2195201
337 2205001
338 2209001
339 2222317
340 2232037
341 2262017
342 2281249
343 2306333
344 2322577
345 2390117
346 2402501
347 2411209
348 2421137
349 2433401
350 2446097
351 2452357
352 2456501
353 2464901
354 2483777
355 2496401
356 2515397
357 2544769
358 2594701
359 2604997
360 2611457
361 2613601
362 2626633
363 2634013
364 2646001
365 2654209
366 2681929
367 2689601
368 2702737
369 2709793
370 2735717
371 2755601
372 2765953
373 2768897
374 2794249
375 2799469
376 2802277
377 2808977
378 2822689
379 2829889
380 2835857
381 2842597
382 2890001
383 2944657
384 2967049
385 3013697
386 3030749
387 3037501
388 3077273
389 3083537
390 3085129
391 3115009
392 3118757
393 3121201
394 3147077
395 3161089
396 3182657
397 3204101
398 3217429
399 3218437
400 3266569
401 3267001
402 3269809
403 3294173
404 3297313
405 3297857
406 3321217
407 3322337
408 3326977
409 3328201
410 3345409
411 3422501
412 3456001
413 3459601
414 3481001
415 3496901
416 3516553
417 3519377
418 3528001
419 3538189
420 3549457
421 3577393
422 3587237
423 3593701
424 3600001
425 3612673
426 3616813
427 3648101
428 3677473
429 3686401
430 3706777
431 3710089
432 3763601
433 3776653
434 3808801
435 3841993
436 3857297
437 3857869
438 3865157
439 3875329
440 3880901
441 3896677
442 3920401
443 3960101
444 3969001
445 4024037
446 4104677
447 4106701
448 4137157
449 4150301
450 4191373
451 4202501
452 4218917
453 4227137
454 4233601
455 4234033
456 4244833
457 4253393
458 4260097
459 4270969
460 4301477
461 4324501
462 4326401
463 4343057
464 4351397
465 4363309
466 4374001
467 4384837
468 4393217
469 4428289
470 4435237
471 4450573
472 4464073
473 4477457
474 4494401
475 4519877
476 4536073
477 4562497
478 4615409
479 4639717
480 4645153
481 4681801
482 4726277
483 4762801
484 4775437
485 4775933
486 4792609
487 4808269
488 4812209
489 4840417
490 4884101
491 4900001
492 4900501
493 4925017
494 4946177
495 4980169
496 5038849
497 5056201
498 5094433
499 5107601
500 5134757
501 5171329
502 5174929
503 5180117
504 5184001
505 5225797
506 5262437
507 5308417
508 5322673
509 5334337
510 5336101
511 5354597
512 5366089
513 5370733
514 5382401
515 5400001
516 5410277
517 5428901
518 5445469
519 5456897
520 5488001
521 5516209
522 5524489
523 5541317
524 5569601
525 5644801
526 5664401
527 5725729
528 5779217
529 5788837
530 5807233
531 5839037
532 5856401
533 5863213
534 5880601
535 5889313
536 5904901
537 5931901
538 6015169
539 6022117
540 6031937
541 6051601
542 6055201
543 6071297
544 6100901
545 6174001
546 6230017
547 6330257
548 6421157
549 6431297
550 6482701
551 6502501
552 6532093
553 6561001
554 6572129
555 6588973
556 6604901
557 6610249
558 6635777
559 6655001
560 6666949
561 6722801
562 6728837
563 6741793
564 6750001
565 6760001
566 6780817
567 6785929
568 6858433
569 6874633
570 6885377
571 6889793
572 6998401
573 7001317
574 7023617
575 7043717
576 7096897
577 7107557
578 7133293
579 7144201
580 7160977
581 7188913
582 7203857
583 7235209
584 7290001
585 7300801
586 7322437
587 7396001
588 7452901
589 7472737
590 7485697
591 7513073
592 7540517
593 7584517
594 7617601
595 7641649
596 7650757
597 7651873
598 7672901
599 7699213
600 7706177
601 7715737
602 7728401
603 7746049
604 7793353
605 7806437
606 7862417
607 7879897
608 7974977
609 7990273
610 8031557
611 8042897
612 8080201
613 8122501
614 8128513
615 8134589
616 8202497
617 8271377
618 8274313
619 8317457
620 8323201
621 8347249
622 8352101
623 8372233
624 8386817
625 8406829
626 8410001
627 8467201
628 8470729
629 8503057
630 8549777
631 8553817
632 8561477
633 8569801
634 8608357
635 8640001
636 8649001
637 8666533
638 8667137
639 8748001
640 8761601
641 8785297
642 8820001
643 8821889
644 8833969
645 8844677
646 8916197
647 8971849
648 9022753
649 9077401
650 9096257
651 9124993
652 9156677
653 9225329
654 9227809
655 9271693
656 9278117
657 9326917
658 9335089
659 9391537
660 9435169
661 9449477
662 9522001
663 9572837
664 9592201
665 9647237
666 9655309
667 9672101
668 9750529
669 9821957
670 9826001
671 9834497
672 9859601
673 9904397
674 9940501
675 9960337
676 9985601
677 10017289
678 10074277
679 10112689
680 10123777
681 10125001
682 10137857
683 10178893
684 10201001
685 10214417
686 10265617
687 10329797
688 10342153
689 10359577
690 10368401
691 10396801
692 10497601
693 10512289
694 10536517
695 10561609
696 10584001
697 10588517
698 10666757
699 10672201
700 10716301
701 10719077
702 10758401
703 10824101
704 10838017
705 10916417
706 10929637
707 10982597
708 11007433
709 11059201
710 11062277
711 11115557
712 11155601
713 11176993
714 11197873
715 11222501
716 11262737
717 11289601
718 11337409
719 11347849
720 11383877
721 11453153
722 11492101
723 11525977
724 11577673
725 11704501
726 11806097
727 11827297
728 11832589
729 11874917
730 11926729
731 12068677
732 12110401
733 12120301
734 12150001
735 12168001
736 12180101
737 12192769
738 12266497
739 12278017
740 12280969
741 12340513
742 12362257
743 12390401
744 12441601
745 12460901
746 12489157
747 12503297
748 12520873
749 12544001
750 12640393
751 12644353
752 12706093
753 12869713
754 12943873
755 12996001
756 13079233
757 13122001
758 13133377
759 13230001
760 13250953
761 13278737
762 13305709
763 13312801
764 13322501
765 13381633
766 13395601
767 13468901
768 13586597
769 13720001
770 13784201
771 13808657
772 13912901
773 13942757
774 14032517
775 14045401
776 14066209
777 14092517
778 14107537
779 14155777
780 14161001
781 14167697
782 14243077
783 14258177
784 14283001
785 14318657
786 14364101
787 14394437
788 14440001
789 14485637
790 14515273
791 14638277
792 14644873
793 14701501
794 14709889
795 14775049
796 14817601
797 14822501
798 14971393
799 14976901
800 15085457
801 15103009
802 15132101
803 15138001
804 15163237
805 15210001
806 15283297
807 15288101
808 15376001
809 15397777
810 15431473
811 15479573
812 15502033
813 15513229
814 15552001
815 15570917
816 15729157
817 15768433
818 15804073
819 15842413
820 15863257
821 15872257
822 15952037
823 15972553
824 16040449
825 16048037
826 16175053
827 16192577
828 16208677
829 16273157
830 16342633
831 16370117
832 16384001
833 16435189
834 16451137
835 16564901
836 16588801
837 16646401
838 16694497
839 16695397
840 16796809
841 16924997
842 16974401
843 16979329
844 17007377
845 17036801
846 17083873
847 17106497
848 17139601
849 17159617
850 17189317
851 17255717
852 17272337
853 17287201
854 17388901
855 17422277
856 17438977
857 17472401
858 17496001
859 17505857
860 17570593
861 17690437
862 17714701
863 17784649
864 17859077
865 17860501
866 17899289
867 17928073
868 17968501
869 18062501
870 18144701
871 18147601
872 18165601
873 18198757
874 18252001
875 18361801
876 18438437
877 18481501
878 18490001
879 18507529
880 18576101
881 18670177
882 18748901
883 18800713
884 18800897
885 18835601
886 18870193
887 18948169
888 18966529
889 19012501
890 19044001
891 19044497
892 19061957
893 19096901
894 19131877
895 19170433
896 19219457
897 19244809
898 19395217
899 19448101
900 19483397
901 19494001
902 19602001
903 19688153
904 19749137
905 19783873
906 19855937
907 19876429
908 19920673
909 19961857
910 19996489
911 20016677
912 20093401
913 20124197
914 20214017
915 20224801
916 20286017
917 20340101
918 20377729
919 20454409
920 20466577
921 20520901
922 20557157
923 20611601
924 20699713
925 20738917
926 20757601
927 20839969
928 20848357
929 20995201
930 21068101
931 21160001
932 21196817
933 21215237
934 21288997
935 21307457
936 21385801
937 21411433
938 21432601
939 21437501
940 21462589
941 21566737
942 21579373
943 21600001
944 21622501
945 21676033
946 21700873
947 21771557
948 21780001
949 21781873
950 21950101
951 22050001
952 22090001
953 22118401
954 22127617
955 22128989
956 22162573
957 22177801
958 22201001
959 22240657
960 22335077
961 22337929
962 22410757
963 22429697
964 22600517
965 22698101
966 22707001
967 22801001
968 22848401
969 22886657
970 22905797
971 22982437
972 23001617
973 23151853
974 23253049
975 23367557
976 23380057
977 23474953
978 23522501
979 23652649
980 23654593
981 23755789
982 23775377
983 23857201
984 23872997
985 23905729
986 23951237
987 24049217
988 24108101
989 24206401
990 24293413
991 24304393
992 24364097
993 24367501
994 24388129
995 24443137
996 24542117
997 24561937
998 24900101
999 24961501
1000 25004701