1 2
2 3
3 5
4 7
5 61
6 97
7 101
8 257
9 2531
10 4783
11 5683
12 6317
13 8963
14 9463
15 9497
16 11593
17 15683
18 18757
19 23687
20 26251
21 29611
22 31271
23 36011
24 45497
25 45979
26 46853
27 54869
28 73379
29 92557
30 93761
31 104173
32 107857
33 107981
34 121607
35 134047
36 192091
37 196853
38 236729
39 285599
40 310081
41 324073
42 330839
43 354961
44 366463
45 369983
46 391961
47 424939
48 425911
49 456329
50 480329
51 486379
52 516151
53 517747
54 539171
55 540587
56 548239
57 558643
58 562537
59 568627
60 576001
61 586543
62 595039
63 602297
64 603833
65 631711
66 639857
67 648341
68 648887
69 648931
70 663563
71 695719
72 728809
73 772019
74 773209
75 801011
76 832879
77 895079
78 898823
79 903547
80 919337
81 964697
82 1006087
83 1076903
84 1084829
85 1095959
86 1154297
87 1179329
88 1251157
89 1282751
90 1344457
91 1356083
92 1356671
93 1384231
94 1400923
95 1407317
96 1455991
97 1460609
98 1523749
99 1527689
100 1564349
101 1570451
102 1592807
103 1601447
104 1615661
105 1665107
106 1691983
107 1713343
108 1834907
109 1852393
110 1935767
111 1939117
112 1996223
113 2046787
114 2077319
115 2086907
116 2120849
117 2159903
118 2214941
119 2264599
120 2291273
121 2373277
122 2401547
123 2414593
124 2443031
125 2487227
126 2506411
127 2528411
128 2669339
129 2692363
130 2802857
131 2842309
132 2895229
133 2988343
134 3210929
135 3226343
136 3276109
137 3319157
138 3322757
139 3391163
140 3534313
141 3618187
142 3632479
143 3679129
144 3711343
145 3814417
146 3947059
147 3988021
148 4022437
149 4153283
150 4209481
151 4343377
152 4345703
153 4385137
154 4536517
155 4578481
156 4597193
157 4627423
158 4695011
159 4799021
160 4837447
161 4874231
162 4900927
163 4912543
164 5109509
165 5203787
166 5226049
167 5230297
168 5288929
169 5333329
170 5356739
171 5366089
172 5439389
173 5538361
174 5596813
175 5617093
176 5666981
177 5670439
178 5764471
179 5768093
180 5812217
181 5850673
182 5853241
183 5957821
184 5963351
185 5993219
186 6089929
187 6094337
188 6189107
189 6305843
190 6333529
191 6354017
192 6406427
193 6466133
194 6581831
195 6588551
196 6758291
197 6891721
198 6953053
199 6971201
200 7028027
201 7034077
202 7081247
203 7116071
204 7147403
205 7151147
206 7212487
207 7273507
208 7277293
209 7300649
210 7333489
211 7337879
212 7412507
213 7536821
214 7638523
215 7768141
216 7843127
217 7898929
218 8045533
219 8189143
220 8250793
221 8278987
222 8296219
223 8736323
224 8792039
225 8796187
226 8893139
227 8901041
228 8924681
229 8982191
230 8982769
231 8988611
232 9018761
233 9092873
234 9165931
235 9224911
236 9289771
237 9477271
238 9522677
239 9534071
240 9538469
241 9583051
242 9649747
243 9685993
244 9835219
245 9850583
246 9899303
247 10070153
248 10123339
249 10203203
250 10237807
251 10287481
252 10358801
253 10419337
254 10462037
255 10581047
256 10622869
257 10641863
258 10673447
259 10707899
260 10793723
261 10794673
262 10797379
263 10908893
264 10970777
265 10991803
266 11051393
267 11193991
268 11245657
269 11313649
270 11452069
271 11565583
272 11620033
273 11657747
274 11661827
275 11706817
276 11723429
277 11790497
278 11804563
279 11870137
280 12102029
281 12123019
282 12277241
283 12295397
284 12433843
285 12438823
286 12496151
287 12542653
288 12631373
289 12640297
290 12642841
291 12664129
292 12845561
293 12891433
294 12895963
295 12902509
296 12903367
297 12987059
298 13032563
299 13044047
300 13058597
301 13156267
302 13158259
303 13262891
304 13282579
305 13293689
306 13437481
307 13541183
308 13724677
309 13753771
310 13759283
311 13785293
312 13956329
313 14019503
314 14047259
315 14159797
316 14246291
317 14273537
318 14342431
319 14467261
320 14469449
321 14499757
322 14536507
323 14668327
324 14674447
325 14710447
326 14724733
327 14836691
328 14967727
329 15001403
330 15087181
331 15122447
332 15158293
333 15278113
334 15278941
335 15340489
336 15503861
337 15536303
338 15598021
339 15615839
340 15680837
341 15709009
342 15714161
343 15788543
344 15806501
345 16144259
346 16247303
347 16444171
348 16934851
349 17070149
350 17100949
351 17284321
352 17284849
353 17359651
354 17458543
355 17462309
356 17471231
357 17495557
358 17700517
359 17826007
360 17841493
361 17895211
362 17930707
363 17936917
364 17994077
365 18108989
366 18131297
367 18136793
368 18221017
369 18309737
370 18369149
371 18410011
372 18444373
373 18872597
374 18875603
375 18883517
376 18968843
377 19129681
378 19137551
379 19245713
380 19248877
381 19291967
382 19444423
383 19523227
384 19568711
385 19757977
386 19818511
387 19823767
388 19878437
389 19976533
390 20022553
391 20028523
392 20099689
393 20201029
394 20252341
395 20416367
396 20444719
397 20472757
398 20476783
399 20481193
400 20517737
401 20655263
402 20909363
403 21105013
404 21354197
405 21434587
406 21512401
407 21551923
408 21731131
409 21758027
410 21777649
411 21818603
412 21904859
413 21938663
414 22167829
415 22573333
416 22655341
417 22682287
418 22707259
419 22788533
420 23096351
421 23686867
422 23793751
423 23899493
424 23986709
425 24009509
426 24130759
427 24178183
428 24184067
429 24229129
430 24356987
431 24643273
432 24672799
433 24688861
434 24726029
435 24871213
436 24897787
437 25116193
438 25163839
439 25197467
440 25198039
441 25202453
442 25228589
443 25253237
444 25289917
445 25329259
446 25368307
447 25396783
448 25417487
449 25429861
450 25559627
451 25581637
452 25732921
453 25921829
454 25932971
455 25955291
456 25987693
457 26244851
458 26270617
459 26419199
460 26675269
461 26677711
462 26696291
463 26727667
464 26829347
465 26860349
466 26980097
467 27048163
468 27275693
469 27410413
470 27463147
471 27488311
472 27564659
473 27613361
474 27796313
475 27812989
476 27919357
477 27981763
478 28036003
479 28214539
480 28352521
481 28360697
482 28508267
483 28702357
484 28764829
485 28822763
486 28829077
487 28850443
488 28871497
489 28881089
490 28953679
491 29071039
492 29124181
493 29250517
494 29280497
495 29405953
496 29529847
497 29612101
498 29616889
499 29622251
500 29815547
501 29866367
502 29918527
503 29961011
504 30318419
505 30330799
506 30357637
507 30477361
508 30498337
509 30539671
510 30614509
511 30662707
512 30845897
513 30899431
514 30954037
515 30976133
516 31050661
517 31061297
518 31104431
519 31141921
520 31224653
521 31254623
522 31524469
523 31560251
524 31560583
525 31695043
526 31811933
527 31851509
528 31890763
529 32068363
530 32107981
531 32183219
532 32567279
533 32686421
534 32721329
535 32846981
536 32897143
537 33015613
538 33240533
539 33777851
540 33804031
541 33964673
542 34105607
543 34212527
544 34261463
545 34269341
546 34286321
547 34297919
548 34407391
549 34741249
550 34916617
551 34937101
552 34941679
553 35034941
554 35181017
555 35211697
556 35299619
557 35332721
558 35506463
559 35633527
560 35824357
561 36033119
562 36387941
563 36676349
564 36908429
565 36958777
566 37027517
567 37148759
568 37324517
569 37465193
570 37624219
571 37661297
572 37806037
573 37925959
574 37957253
575 38184323
576 38274359
577 38285591
578 38302247
579 38577173
580 38618113
581 38789683
582 38962849
583 39450601
584 39499333
585 39528499
586 39544283
587 39803677
588 39854257
589 39894307
590 40249861
591 40347019
592 40418561
593 40647853
594 40713671
595 40723003
596 40790819
597 40808239
598 40957013
599 41014487
600 41016137
601 41144869
602 41161259
603 41230859
604 41247883
605 41521379
606 41555741
607 41620009
608 41760637
609 41960851
610 42135143
611 42201703
612 42392083
613 42422203
614 42489581
615 42557707
616 42819149
617 42823247
618 42847397
619 42874877
620 43092607
621 43352371
622 43383029
623 43405399
624 43454443
625 43720151
626 43784747
627 43843537
628 43870033
629 43876891
630 43920053
631 44084809
632 44114549
633 44326567
634 44337443
635 44416373
636 44655133
637 44967863
638 44974609
639 44998379
640 45042601
641 45077497
642 45316981
643 45375157
644 45513761
645 45703729
646 45800929
647 45925639
648 45967049
649 45982621
650 46008493
651 46022567
652 46174741
653 46251461
654 46379807
655 46560713
656 46584059
657 46901867
658 46910741
659 46925449
660 46929227
661 46933699
662 46981567
663 47056777
664 47113279
665 47133991
666 47215577
667 47604143
668 47663983
669 47700547
670 47778923
671 47894227
672 48077893
673 48587573
674 48670679
675 48882007
676 48931633
677 49140583
678 49208767
679 49383563
680 49488281
681 49704527
682 49750027
683 49853789
684 49894381
685 50089511
686 50277547
687 50317961
688 50500547
689 50546981
690 50556421
691 50655593
692 50766893
693 50824997
694 50982653
695 51110341
696 51298201
697 51668767
698 51725539
699 51731767
700 51844979
701 51851153
702 51951259
703 52056721
704 52136407
705 52141139
706 52310623
707 52342909
708 52351363
709 52466317
710 52991681
711 52994273
712 53073583
713 53127169
714 53180861
715 53268301
716 53322943
717 53414971
718 53517019
719 53554261
720 53600237
721 53618519
722 53672789
723 53692897
724 53801131
725 53814697
726 54008893
727 54338657
728 54440761
729 54550693
730 54901657
731 55136437
732 55217821
733 55323781
734 55503443
735 55508909
736 55648249
737 55782011
738 55814113
739 55853999
740 55884581
741 56001811
742 56307721
743 56535649
744 56541227
745 56644031
746 56645731
747 56730871
748 56761409
749 56978813
750 57071827
751 57118381
752 57298187
753 57425639
754 57561629
755 57566893
756 57742147
757 57801859
758 57821537
759 57860903
760 57954977
761 58066871
762 58191937
763 58221439
764 58596409
765 58688081
766 58845251
767 58847069
768 59141449
769 59206799
770 59325181
771 59454347
772 59496029
773 59644657
774 59785877
775 59810059
776 59852207
777 59995493
778 60382279
779 60518867
780 60576611
781 60652937
782 60737459
783 60753113
784 61035493
785 61094867
786 61190821
787 61284529
788 61308347
789 61667591
790 61818469
791 62056571
792 62085817
793 62244529
794 62247763
795 62387113
796 62852857
797 62891201
798 63064343
799 63306307
800 63438299
801 63570139
802 63655849
803 63669647
804 63739673
805 63784829
806 63855479
807 63877361
808 63921433
809 63923663
810 63982393
811 63998713
812 64094801
813 64443791
814 64612117
815 64625537
816 64749827
817 64844249
818 64885109
819 65093747
820 65431199
821 65517433
822 65520641
823 65724733
824 65866363
825 65899153
826 65953207
827 66087961
828 66206603
829 66828917
830 66876169
831 67113721
832 67153309
833 67258349
834 67322881
835 67467481
836 67486429
837 67776493
838 67800023
839 67879027
840 67899857
841 68018087
842 68084729
843 68214203
844 68415857
845 68577749
846 68658901
847 69160697
848 69674461
849 69686783
850 69718147
851 70101701
852 70111403
853 70469629
854 70510931
855 70799671
856 70829657
857 70913191
858 71000803
859 71365741
860 71554957
861 71633347
862 71925701
863 72060887
864 72063137
865 72170029
866 72317143
867 72646027
868 73106617
869 73242941
870 73329127
871 73342427
872 73478569
873 73570363
874 73638469
875 73699393
876 74098489
877 74128199
878 74223229
879 74242601
880 74293589
881 74322323
882 74439331
883 74618053
884 74685649
885 74873767
886 74897117
887 75188887
888 75207607
889 75320647
890 75340963
891 75344483
892 75791477
893 75794899
894 75900901
895 75918499
896 76101349
897 76338673
898 76495943
899 76561579
900 76880429
901 77204791
902 77220713
903 77389931
904 77854109
905 77858567
906 77938031
907 78083249
908 78129041
909 78133357
910 78237671
911 78280031
912 78580279
913 78666143
914 79031993
915 79241339
916 79269347
917 79442639
918 79454009
919 79672429
920 79863733
921 79950527
922 80090419
923 80112629
924 80260627
925 80385329
926 80476321
927 80597689
928 80911793
929 80962543
930 81051197
931 81451217
932 81535057
933 81540707
934 81871169
935 81878893
936 82104571
937 82135723
938 82373587
939 82588321
940 82667393
941 82805753
942 82982569
943 83119991
944 83235629
945 83318941
946 83580103
947 83647637
948 83832481
949 84460171
950 84592373
951 84995033
952 85054591
953 85209541
954 85323467
955 85510309
956 85651817
957 85920217
958 86138953
959 86145571
960 86155313
961 86542633
962 86602469
963 86747569
964 87092573
965 87159971
966 87174133
967 87196661
968 87241237
969 87500999
970 87559037
971 88190021
972 88210609
973 88446619
974 88605919
975 88756991
976 89347691
977 89384027
978 89428019
979 89429539
980 89598937
981 90001391
982 90100201
983 90154919
984 90216271
985 90258071
986 90279649
987 90466133
988 90682847
989 90747817
990 91088573
991 91104467
992 91150949
993 91254571
994 91273601
995 91303427
996 91337963
997 91561187
998 91631317
999 91778633
1000 91849291