1 3
2 5
3 11
4 17
5 41
6 59
7 101
8 137
9 311
10 419
11 521
12 809
13 1019
14 1049
15 1151
16 1229
17 1319
18 1427
19 2111
20 2237
21 2267
22 3119
23 3329
24 3371
25 3539
26 4001
27 4049
28 4091
29 4217
30 4421
31 4721
32 5009
33 6359
34 6569
35 6689
36 6761
37 7487
38 7949
39 8537
40 8627
41 9629
42 9719
43 10007
44 10091
45 10709
46 10937
47 12071
48 12107
49 12821
50 13691
51 13829
52 13901
53 14321
54 15329
55 16061
56 16631
57 17027
58 17597
59 17681
60 17987
61 18287
62 18911
63 18917
64 19079
65 19379
66 19697
67 19841
68 19991
69 20549
70 20747
71 21059
72 21377
73 21587
74 21839
75 22271
76 22571
77 23561
78 23909
79 25847
80 25931
81 26249
82 26261
83 26879
84 26891
85 27059
86 27737
87 28181
88 28277
89 28307
90 28409
91 30089
92 31079
93 31727
94 32297
95 32441
96 33149
97 33179
98 33599
99 34367
100 35507
101 35591
102 36467
103 36929
104 37691
105 38567
106 39239
107 39827
108 40037
109 41201
110 41411
111 43781
112 44027
113 44201
114 44621
115 46829
116 47351
117 47807
118 48779
119 49031
120 49391
121 49409
122 49739
123 49937
124 51197
125 51341
126 52541
127 53147
128 53717
129 55439
130 55619
131 55661
132 55817
133 55901
134 56039
135 56207
136 56921
137 58169
138 58601
139 60101
140 61151
141 62927
142 64151
143 65537
144 65579
145 66947
146 67211
147 68207
148 68897
149 70139
150 70181
151 70487
152 70997
153 71327
154 71411
155 71711
156 72467
157 72869
158 73037
159 74381
160 74609
161 74759
162 75389
163 76541
164 76829
165 78539
166 78887
167 78977
168 81197
169 81647
170 83639
171 84389
172 84629
173 84809
174 84857
175 85427
176 85817
177 87149
178 87629
179 87959
180 88337
181 89597
182 92459
183 93131
184 93491
185 93761
186 93887
187 95087
188 95189
189 95987
190 96737
191 96821
192 97367
193 97607
194 97787
195 98909
196 99719
197 101279
198 102059
199 102101
200 103067
201 103841
202 103967
203 104471
204 104549
205 105227
206 105767
207 106859
208 107069
209 107099
210 108791
211 108947
212 109619
213 110729
214 111227
215 112571
216 114197
217 114797
218 115301
219 115469
220 117191
221 117701
222 117977
223 119699
224 119921
225 121631
226 122051
227 122147
228 122321
229 123491
230 124337
231 125789
232 125927
233 126857
234 127217
235 128111
236 130619
237 131009
238 131639
239 133349
240 135467
241 138569
242 139121
243 139367
244 139457
245 141509
246 144161
247 145757
248 146381
249 146891
250 147137
251 148151
252 148931
253 149729
254 150881
255 152039
256 152597
257 153947
258 154157
259 155861
260 157049
261 159869
262 160481
263 160649
264 160709
265 161459
266 161879
267 161921
268 162287
269 163307
270 163859
271 164231
272 170099
273 171671
274 173669
275 174467
276 175067
277 176021
278 176789
279 177209
280 178247
281 178259
282 178931
283 179381
284 179717
285 181397
286 181871
287 183089
288 185069
289 185681
290 187907
291 191141
292 191447
293 193871
294 195731
295 196661
296 197567
297 198839
298 201449
299 201491
300 201767
301 201821
302 203207
303 203321
304 203339
305 204299
306 204329
307 206279
308 207197
309 207329
310 208001
311 208499
312 208991
313 211889
314 215981
315 216647
316 217367
317 217559
318 217979
319 219407
320 219677
321 220877
322 221399
323 222197
324 222977
325 223439
326 225749
327 227567
328 227609
329 230339
330 230999
331 231347
332 231431
333 231479
334 232187
335 233069
336 234191
337 234539
338 235787
339 236981
340 237089
341 237689
342 237857
343 239711
344 240041
345 240047
346 240257
347 241559
348 242057
349 242729
350 243431
351 246809
352 247607
353 247769
354 247811
355 248177
356 249539
357 250751
358 250967
359 251969
360 257351
361 258611
362 260417
363 262511
364 263267
365 264029
366 265247
367 265619
368 267131
369 267959
370 269387
371 269429
372 270239
373 271967
374 272537
375 272999
376 275321
377 276587
378 277547
379 278501
380 279479
381 280697
382 282911
383 283007
384 284129
385 284729
386 284897
387 285557
388 285641
389 287279
390 293261
391 294179
392 295439
393 296477
394 296579
395 296729
396 297989
397 298157
398 298169
399 298409
400 299471
401 300647
402 300719
403 300929
404 302579
405 303377
406 303551
407 305717
408 308291
409 308489
410 310127
411 310229
412 313151
413 317267
414 317351
415 318881
416 319679
417 319829
418 320039
419 320387
420 320939
421 321821
422 323369
423 324617
424 325079
425 325217
426 326351
427 327491
428 327737
429 330131
430 331337
431 331547
432 332471
433 333449
434 333491
435 333791
436 334421
437 334991
438 335171
439 335381
440 341459
441 343559
442 344249
443 345887
444 346667
445 346961
446 348989
447 349397
448 349829
449 353867
450 357347
451 358277
452 361091
453 361211
454 361217
455 362429
456 363359
457 365567
458 367559
459 368651
460 371027
461 373181
462 373211
463 373859
464 375101
465 376001
466 379571
467 381791
468 383519
469 386987
470 389297
471 390107
472 390191
473 392297
474 392759
475 392927
476 393077
477 394967
478 395321
479 396197
480 397151
481 397589
482 400067
483 400679
484 404267
485 405089
486 407789
487 408209
488 409259
489 409349
490 410339
491 414641
492 415187
493 416399
494 419051
495 421739
496 423749
497 424889
498 426761
499 427949
500 428039
501 428249
502 429281
503 429677
504 434111
505 435179
506 440549
507 440579
508 442571
509 443159
510 443561
511 444791
512 448139
513 450299
514 451181
515 451301
516 454451
517 455339
518 456809
519 457397
520 457607
521 459521
522 460079
523 464141
524 464537
525 465797
526 467081
527 467471
528 467879
529 468107
530 470957
531 471281
532 472937
533 475619
534 477011
535 477767
536 479429
537 479951
538 484607
539 486041
540 486329
541 486947
542 487427
543 488207
544 488417
545 488687
546 491081
547 491537
548 492629
549 493709
550 494519
551 494561
552 495617
553 496997
554 500111
555 500177
556 500471
557 504851
558 505049
559 506687
560 507077
561 510047
562 510611
563 512999
564 513839
565 517499
566 519119
567 520547
568 521021
569 524591
570 524801
571 525431
572 526571
573 528821
574 529421
575 532451
576 533711
577 535349
578 536147
579 537401
580 538199
581 538397
582 539321
583 540389
584 543791
585 544277
586 546017
587 550007
588 550127
589 550211
590 562019
591 562271
592 562589
593 564701
594 564917
595 565109
596 565919
597 566429
598 566537
599 566549
600 567881
601 568151
602 569159
603 571871
604 573479
605 574307
606 574619
607 575921
608 576029
609 578309
610 579197
611 580691
612 581237
613 582221
614 582719
615 583337
616 585911
617 585917
618 586121
619 586499
620 587969
621 592217
622 593291
623 594467
624 594569
625 595139
626 597131
627 597677
628 601037
629 601541
630 604727
631 605531
632 606311
633 607667
634 608369
635 610739
636 611111
637 611951
638 614177
639 614849
640 619811
641 620567
642 622397
643 623867
644 623879
645 624047
646 624599
647 627269
648 630521
649 630899
650 633797
651 635387
652 637727
653 637937
654 639677
655 639701
656 646271
657 647261
658 647399
659 647741
660 649499
661 649631
662 650759
663 651221
664 651647
665 652607
666 652931
667 653537
668 654779
669 655001
670 657929
671 658871
672 660071
673 660617
674 660659
675 662351
676 662939
677 663659
678 663821
679 664121
680 664667
681 667547
682 667817
683 668867
684 671969
685 672377
686 675161
687 678101
688 678719
689 679277
690 680879
691 681251
692 683651
693 684557
694 685247
695 686669
696 689867
697 689891
698 691919
699 695369
700 695687
701 696107
702 697379
703 698249
704 698261
705 699527
706 700199
707 700277
708 701357
709 701399
710 701417
711 701579
712 701627
713 702281
714 702587
715 703139
716 703559
717 703709
718 704567
719 704777
720 705779
721 707027
722 708047
723 708137
724 708221
725 708599
726 710051
727 712319
728 715679
729 718511
730 719681
731 720569
732 720899
733 721109
734 723797
735 725357
736 726137
737 726809
738 727271
739 728837
740 731681
741 732491
742 736277
743 737411
744 739631
745 740141
746 740891
747 742199
748 744407
749 746561
750 748271
751 749081
752 750131
753 752699
754 752819
755 753689
756 754121
757 754967
758 755717
759 758741
760 761261
761 761807
762 764627
763 765209
764 766637
765 767759
766 768641
767 769661
768 770111
769 771011
770 773021
771 773681
772 773777
773 775739
774 776177
775 776219
776 777167
777 778361
778 778697
779 779351
780 779747
781 781367
782 781631
783 782669
784 784307
785 786587
786 786659
787 790199
788 791627
789 794741
790 795101
791 796337
792 796361
793 796967
794 797579
795 799061
796 799301
797 800159
798 800537
799 801419
800 801947
801 803057
802 803729
803 804521
804 807869
805 809981
806 813299
807 814061
808 814601
809 814937
810 816857
811 817151
812 818339
813 821939
814 822539
815 823001
816 823721
817 824669
818 826349
819 827537
820 827987
821 829727
822 831617
823 831911
824 832121
825 836189
826 838037
827 838949
828 838991
829 840941
830 842321
831 842519
832 843377
833 846059
834 848789
835 852011
836 853187
837 856901
838 857009
839 857951
840 858239
841 860789
842 865211
843 866051
844 868487
845 869777
846 872477
847 874457
848 875417
849 875627
850 878021
851 879269
852 879581
853 880151
854 883697
855 884267
856 884309
857 885791
858 885881
859 886241
860 888359
861 888689
862 890117
863 891797
864 891827
865 894137
866 895901
867 896297
868 896447
869 898481
870 901907
871 902087
872 904901
873 908669
874 908849
875 909341
876 909899
877 910139
878 910451
879 911231
880 911837
881 916031
882 918581
883 919229
884 919937
885 921197
886 921911
887 922331
888 923369
889 925271
890 928427
891 930467
892 932417
893 934049
894 935651
895 935687
896 936281
897 939119
898 939971
899 943541
900 944261
901 944387
902 945881
903 945941
904 949451
905 949631
906 949889
907 950039
908 952277
909 952979
910 953501
911 954131
912 954257
913 954971
914 956399
915 957107
916 957599
917 957701
918 957821
919 958499
920 961811
921 967427
922 974159
923 974819
924 974861
925 975551
926 976559
927 977357
928 978179
929 979919
930 982061
931 982097
932 983447
933 983861
934 984911
935 988067
936 988649
937 995117
938 997811
939 998687
940 999611
941 1000619
942 1002929
943 1005239
944 1005437
945 1006169
946 1006331
947 1007297
948 1007957
949 1011587
950 1011797
951 1012007
952 1012547
953 1012829
954 1015451
955 1015559
956 1016567
957 1020011
958 1020977
959 1021367
960 1021661
961 1022501
962 1023389
963 1024337
964 1025909
965 1026227
966 1026479
967 1028327
968 1029839
969 1030739
970 1031117
971 1034729
972 1035761
973 1036991
974 1039427
975 1040777
976 1041221
977 1042901
978 1043837
979 1044809
980 1046051
981 1046657
982 1047281
983 1050011
984 1050851
985 1051847
986 1052327
987 1053581
988 1055501
989 1056479
990 1056719
991 1057181
992 1057577
993 1058999
994 1060721
995 1063157
996 1063919
997 1067567
998 1069499
999 1071641
1000 1073351