1 17
2 73
3 89
4 193
5 337
6 521
7 953
8 1009
9 1249
10 1657
11 2377
12 2833
13 3329
14 3433
15 4441
16 4561
17 5849
18 6553
19 7297
20 8081
21 8737
22 9769
23 11617
24 12401
25 12601
26 13417
27 15569
28 16937
29 17881
30 18121
31 20353
32 21649
33 27529
34 28729
35 29033
36 30577
37 33457
38 35449
39 36809
40 46273
41 49801
42 51817
43 56393
44 58537
45 62497
46 67049
47 69857
48 71761
49 74177
50 79633
51 84761
52 86857
53 89513
54 92753
55 100537
56 103393
57 103969
58 118273
59 121369
60 121993
61 127681
62 128321
63 134153
64 138113
65 144161
66 151729
67 158777
68 161641
69 168913
70 169649
71 187793
72 191689
73 199601
74 200401
75 203617
76 207673
77 208489
78 212593
79 229409
80 233713
81 241561
82 242441
83 245977
84 250433
85 254929
86 264961
87 273313
88 283697
89 288481
90 298169
91 303073
92 308017
93 322073
94 333337
95 342697
96 354313
97 359657
98 380329
99 386977
100 391441
101 397057
102 403849
103 419921
104 421081
105 450601
106 474937
107 479881
108 511361
109 512641
110 525529
111 532033
112 543841
113 545161
114 550457
115 563809
116 592369
117 597889
118 599273
119 611801
120 663209
121 669049
122 677857
123 700129
124 707633
125 745753
126 753497
127 767537
128 775393
129 776969
130 800801
131 807217
132 815273
133 856153
134 857809
135 864449
136 874457
137 898033
138 908233
139 923641
140 932257
141 940913
142 949609
143 986569
144 993689
145 1011601
146 1013401
147 1031489
148 1058921
149 1066297
150 1096057
151 1103561
152 1105441
153 1112977
154 1151041
155 1180009
156 1199521
157 1201481
158 1209337
159 1231073
160 1259017
161 1271089
162 1281193
163 1330249
164 1332313
165 1342657
166 1350961
167 1384433
168 1394977
169 1405561
170 1435409
171 1456921
172 1478593
173 1513601
174 1535689
175 1566881
176 1569121
177 1600649
178 1614257
179 1623361
180 1648529
181 1657729
182 1671577
183 1706449
184 1718153
185 1762993
186 1765369
187 1789217
188 1798801
189 1834969
190 1837393
191 1859281
192 1920761
193 1933177
194 1948129
195 1973177
196 1995857
197 2023753
198 2046721
199 2059537
200 2072393
201 2085289
202 2113801
203 2137273
204 2166137
205 2203153
206 2243161
207 2272729
208 2286233
209 2337913
210 2354353
211 2368097
212 2381881
213 2406793
214 2409569
215 2420689
216 2451401
217 2462617
218 2476673
219 2479489
220 2490769
221 2507737
222 2521921
223 2604977
224 2619433
225 2651377
226 2695249
227 2724697
228 2751337
229 2766193
230 2781089
231 2814001
232 2841073
233 2874337
234 2950657
235 2962961
236 2978377
237 3009329
238 3056057
239 3074849
240 3106297
241 3214417
242 3249793
243 3282121
244 3330913
245 3347257
246 3363641
247 3409729
248 3442841
249 3644873
250 3648289
251 3665393
252 3682537
253 3696281
254 3699721
255 3748049
256 3786241
257 3800177
258 3905513
259 3909049
260 3944497
261 4015873
262 4033817
263 4124137
264 4138681
265 4178809
266 4215457
267 4267033
268 4341257
269 4378609
270 4476473
271 4495417
272 4510601
273 4609921
274 4648409
275 4760929
276 4803961
277 4882697
278 4918337
279 4962073
280 4998001
281 5002001
282 5018017
283 5038073
284 5058169
285 5118697
286 5138953
287 5159249
288 5204041
289 5343713
290 5389297
291 5405921
292 5426737
293 5447593
294 5451769
295 5472673
296 5514601
297 5615881
298 5662609
299 5722361
300 5765233
301 5812577
302 5851457
303 5920897
304 5960137
305 5981993
306 6003889
307 6096289
308 6180497
309 6202753
310 6207209
311 6229513
312 6251857
313 6292177
314 6337129
315 6364177
316 6495721
317 6500281
318 6518537
319 6541393
320 6564289
321 6614801
322 6679369
323 6683993
324 6707137
325 6748897
326 6800113
327 6823457
328 6846841
329 6964361
330 6983257
331 7078121
332 7178417
333 7197601
334 7202401
335 7322921
336 7342297
337 7366553
338 7371409
339 7439561
340 7444441
341 7488433
342 7493329
343 7517833
344 7562041
345 7611313
346 7616249
347 7685521
348 7735193
349 7740169
350 7760089
351 7810001
352 7940521
353 7960697
354 8016313
355 8117929
356 8215057
357 8395489
358 8400673
359 8447401
360 8556937
361 8709361
362 8735777
363 8788729
364 8794033
365 8820577
366 8847161
367 8895113
368 8927153
369 8953897
370 9034369
371 9055889
372 9115201
373 9163873
374 9305209
375 9332513
376 9387241
377 9497177
378 9519241
379 9524761
380 9546857
381 9685537
382 9886993
383 9915137
384 10278913
385 10284649
386 10393937
387 10451689
388 10486417
389 10538617
390 10567673
391 10573489
392 10631737
393 10748713
394 10778057
395 10801561
396 10889929
397 11043953
398 11103481
399 11157193
400 11277017
401 11337169
402 11343193
403 11427697
404 11464009
405 11494313
406 11640329
407 11646433
408 11799553
409 11830297
410 11861081
411 11947489
412 12040417
413 12102569
414 12164881
415 12264913
416 12296257
417 12352777
418 12390529
419 12542113
420 12573809
421 12860873
422 12867289
423 12892969
424 13021753
425 13118761
426 13190129
427 13222633
428 13281241
429 13313857
430 13353049
431 13379209
432 13444721
433 13615801
434 13675273
435 13781321
436 13974577
437 14081777
438 14175913
439 14209609
440 14283881
441 14514673
442 14548769
443 14589737
444 14685553
445 14692409
446 14788561
447 14795441
448 14857433
449 14864329
450 14898833
451 15169337
452 15204193
453 15491521
454 15519697
455 15554953
456 15632657
457 15668041
458 15774433
459 15809977
460 15952553
461 16167617
462 16304569
463 16413097
464 16492913
465 16631233
466 16711577
467 16997993
468 17005369
469 17079217
470 17108801
471 17227393
472 17331497
473 17488241
474 17555633
475 17743513
476 17788753
477 17932393
478 17970289
479 18015817
480 18046201
481 18167993
482 18313153
483 18359113
484 18466577
485 18543529
486 18589777
487 18628361
488 18705649
489 18736609
490 18852937
491 19094489
492 19172737
493 19243297
494 19282553
495 19290409
496 19321849
497 19439977
498 19487329
499 19518929
500 19804481
501 19876193
502 19996001
503 20004001
504 20124193
505 20317249
506 20397961
507 20641057
508 20689849
509 20722409
510 20803921
511 20885593
512 20934673
513 21008401
514 21016601
515 21090473
516 21139793
517 21387257
518 21461777
519 21636161
520 21761153
521 21802897
522 21844681
523 22045801
524 22087817
525 22138289
526 22222537
527 22349209
528 22391513
529 22433857
530 22561129
531 22595129
532 22680241
533 22859497
534 22987969
535 23030873
536 23116801
537 23202889
538 23323681
539 23462113
540 23540161
541 23627033
542 23679233
543 23853649
544 23984881
545 24072569
546 24107689
547 24116473
548 24195601
549 24416081
550 24504553
551 24513409
552 24557713
553 24726433
554 24904657
555 24994009
556 25173193
557 25182169
558 25272017
559 25353017
560 25407089
561 25533481
562 25542521
563 25623953
564 25633009
565 25769041
566 25996561
567 26033057
568 26261737
569 26362673
570 26491417
571 26722097
572 26814649
573 26823913
574 27102577
575 27139841
576 27335897
577 27843281
578 27890497
579 27937753
580 27947209
581 28079761
582 28089241
583 28317241
584 28412513
585 28422049
586 28460209
587 28565281
588 28651393
589 28891273
590 28900889
591 28939369
592 29045321
593 29141809
594 29432233
595 29480777
596 29519641
597 29811937
598 30164593
599 30410713
600 30598433
601 30856249
602 30995521
603 31245001
604 31345073
605 31495481
606 31505521
607 31646249
608 31746961
609 31797377
610 31847833
611 31908433
612 32100713
613 32161553
614 32252921
615 32263081
616 32303737
617 32405489
618 32415673
619 32670793
620 32721937
621 32773121
622 32926913
623 33122233
624 33173729
625 33442153
626 33638993
627 33753217
628 33805201
629 33898873
630 33909289
631 34013537
632 34107497
633 34170209
634 34274857
635 34474129
636 34484633
637 34684513
638 34842721
639 34895537
640 35064817
641 35107201
642 35276993
643 35330137
644 35383321
645 35489809
646 35543113
647 35649841
648 35692577
649 35799529
650 35863777
651 36067609
652 36078353
653 36132097
654 36175121
655 36455401
656 36606769
657 36617593
658 36725921
659 36834409
660 36986561
661 37095433
662 37269961
663 37543481
664 37642193
665 37807001
666 37862017
667 37928089
668 38038337
669 38192953
670 38259313
671 38314657
672 38358961
673 38480929
674 38647561
675 38870297
676 39026593
677 39205601
678 39643649
679 39937033
680 40163449
681 40208809
682 40492889
683 40561217
684 40789393
685 40892281
686 41006753
687 41236177
688 41293633
689 41639209
690 41754721
691 41870393
692 41881969
693 41939873
694 42171889
695 42346321
696 42392897
697 42451153
698 42462809
699 42579457
700 42626161
701 42930361
702 43388689
703 43506601
704 43565617
705 43624673
706 43991713
707 44051057
708 44229329
709 44276929
710 44288833
711 44515313
712 44575009
713 44886073
714 45126089
715 45246337
716 45294481
717 45547657
718 45716833
719 45898441
720 46031849
721 46201921
722 46262737
723 46335769
724 46518601
725 46824121
726 46934353
727 47130641
728 47253529
729 47376577
730 47425841
731 47610809
732 47623153
733 47734321
734 47796137
735 48678241
736 48803129
737 48990761
738 49116049
739 49241497
740 49492873
741 49555817
742 49732273
743 49871137
744 49984897
745 50187457
746 50250841
747 50301577
748 50428529
749 50504777
750 50568361
751 50682913
752 50874121
753 50886881
754 51065689
755 51078473
756 51142417
757 51526921
758 51899977
759 52300249
760 52819001
761 53079337
762 53261953
763 53523377
764 53588833
765 53785441
766 54258769
767 54575473
768 54654793
769 55584449
770 55637809
771 55651153
772 55784681
773 55971889
774 55985273
775 56239873
776 56306969
777 56387537
778 56454721
779 56723857
780 56777761
781 56845177
782 56993633
783 57128761
784 57182857
785 57589393
786 57657289
787 57942889
788 58283809
789 58352113
790 58475161
791 58625729
792 58762777
793 58831361
794 58886257
795 59037353
796 59106097
797 59174881
798 59298793
799 59505601
800 59643673
801 59851081
802 59920297
803 60336433
804 60614657
805 60698249
806 60754009
807 60767953
808 60837697
809 60963337
810 61047169
811 61117073
812 61187017
813 61607521
814 61663697
815 61888657
816 62015377
817 62156329
818 62438713
819 62523553
820 62650921
821 62792593
822 62877673
823 62948617
824 63076417
825 63147473
826 63360881
827 63574649
828 63717361
829 63874529
830 63931729
831 64304153
832 64433321
833 64447681
834 64505137
835 64807201
836 64864817
837 65587177
838 65674129
839 65732129
840 65819177
841 66022513
842 66182497
843 66313537
844 66546817
845 66619801
846 66678217
847 66912137
848 67131809
849 67190449
850 67278457
851 67704641
852 68014097
853 68146937
854 68220793
855 68294689
856 68309473
857 68442601
858 68457401
859 68664769
860 68679593
861 68827921
862 69050713
863 69199441
864 69258977
865 69407929
866 69422833
867 69930521
868 70170073
869 70245017
870 70530169
871 70545193
872 70755697
873 70830953
874 70906249
875 71056961
876 71072041
877 71207833
878 71373977
879 71510057
880 72040489
881 72359689
882 73107233
883 73199033
884 73336841
885 73505449
886 73582153
887 73797137
888 73950889
889 74043217
890 74335969
891 74351393
892 75031633
893 75435049
894 75497209
895 75652721
896 75730537
897 75808393
898 75886289
899 76057801
900 76213889
901 76604809
902 77625881
903 77767793
904 77783569
905 77941417
906 78004601
907 78020401
908 78178489
909 78812441
910 78875977
911 79034929
912 79130377
913 79209961
914 79608481
915 79832089
916 79848073
917 79992001
918 80072017
919 80152073
920 81131977
921 81212561
922 81454553
923 81680737
924 81761593
925 81939617
926 82004401
927 82085417
928 82166473
929 82669913
930 82995529
931 83387113
932 83468809
933 83485153
934 83812369
935 83894273
936 84123817
937 84205873
938 84222289
939 84304393
940 84797857
941 84946177
942 85127633
943 85292761
944 85524209
945 85871969
946 86453137
947 86702809
948 87103033
949 87119729
950 87604609
951 87705097
952 87788881
953 88191601
954 88275617
955 88359673
956 88443769
957 88780553
958 88881713
959 88966057
960 89033561
961 89303833
962 89456041
963 89625313
964 89642249
965 89896481
966 90066169
967 90134089
968 90151073
969 90474073
970 90559169
971 91087657
972 91173041
973 91241377
974 91343929
975 91583441
976 91669057
977 91857553
978 92029081
979 92613473
980 92630689
981 92871881
982 93130649
983 93234257
984 93476233
985 93493529
986 93666577
987 93909113
988 93995809
989 94099897
990 94342993
991 94534217
992 94603801
993 94795289
994 95056721
995 95405857
996 95493241
997 95930761
998 96879217
999 96984889
1000 97055369