1 3
2 5
3 29
4 71
5 107
6 191
7 239
8 569
9 881
10 1091
11 1289
12 1619
13 1721
14 1931
15 1997
16 2081
17 2087
18 2129
19 2309
20 2381
21 2549
22 2591
23 2729
24 3299
25 3359
26 3527
27 3851
28 4229
29 4241
30 4271
31 4649
32 5279
33 5501
34 5651
35 6299
36 7127
37 7349
38 7547
39 7589
40 7757
41 8219
42 8969
43 9437
44 10037
45 10457
46 10499
47 10859
48 11699
49 13001
50 13397
51 15287
52 16361
53 16451
54 17417
55 17681
56 17747
57 17789
58 17837
59 18047
60 19469
61 19889
62 20231
63 21191
64 21377
65 21587
66 22037
67 22091
68 22541
69 22619
70 23669
71 24179
72 24977
73 25031
74 25577
75 25997
76 27581
77 28097
78 29567
79 29759
80 30269
81 30389
82 30491
83 32717
84 33599
85 34649
86 34841
87 34847
88 35897
89 36791
90 37199
91 38327
92 39041
93 39341
94 40151
95 40637
96 41141
97 41201
98 41411
99 41519
100 41609
101 41981
102 42461
103 42701
104 42839
105 43541
106 44129
107 44771
108 45341
109 46181
110 47417
111 47699
112 47711
113 47777
114 50021
115 50051
116 50129
117 50891
118 50969
119 51869
120 52361
121 52901
122 54011
123 54497
124 55049
125 56237
126 57791
127 58109
128 58787
129 58907
130 59009
131 59051
132 59627
133 60647
134 60887
135 62981
136 64301
137 64877
138 65717
139 66569
140 67187
141 68711
142 69491
143 69761
144 70139
145 70379
146 70877
147 70979
148 72101
149 72221
150 73061
151 74759
152 75011
153 76259
154 76649
155 77267
156 77687
157 78191
158 78569
159 79841
160 80669
161 80681
162 81017
163 81551
164 81971
165 82469
166 84629
167 85199
168 85331
169 86351
170 88811
171 88817
172 89819
173 90071
174 90617
175 91139
176 92399
177 92681
178 92861
179 93479
180 93809
181 96221
182 97169
183 98321
184 98639
185 98729
186 98807
187 98897
188 100151
189 101117
190 101837
191 101999
192 102761
193 103391
194 106661
195 109619
196 110501
197 110921
198 111119
199 112757
200 114197
201 114641
202 114689
203 115361
204 115859
205 115877
206 117329
207 117371
208 117539
209 117809
210 118799
211 119849
212 120941
213 121949
214 123731
215 124301
216 125117
217 127079
218 128981
219 129527
220 129641
221 130619
222 130649
223 132329
224 132707
225 133811
226 133979
227 134339
228 134399
229 135647
230 136709
231 136859
232 136949
233 136991
234 137339
235 138077
236 138371
237 138797
238 140891
239 142157
240 142787
241 144479
242 145721
243 146021
244 147449
245 147671
246 148301
247 149057
248 149099
249 150221
250 150989
251 151607
252 151769
253 152441
254 153071
255 153407
256 153887
257 154079
258 154211
259 155381
260 155717
261 155861
262 156941
263 157229
264 160481
265 161561
266 162527
267 163127
268 163169
269 163991
270 164249
271 166601
272 167621
273 169217
274 169889
275 171047
276 171467
277 172517
278 174467
279 174761
280 175631
281 180179
282 180539
283 180797
284 181211
285 181301
286 182177
287 184487
288 184829
289 186227
290 186299
291 188939
292 189149
293 190889
294 191507
295 191801
296 192887
297 193601
298 193859
299 196499
300 197969
301 198221
302 198827
303 198941
304 199499
305 200867
306 200927
307 201497
308 202931
309 204749
310 204857
311 205991
312 206081
313 207719
314 208139
315 208277
316 208889
317 209267
318 209357
319 210359
320 212669
321 213131
322 213947
323 216371
324 217001
325 217337
326 218987
327 219407
328 219647
329 220859
330 220901
331 221621
332 222041
333 222977
334 223439
335 225287
336 225527
337 225779
338 229847
339 230771
340 230999
341 232961
342 234341
343 234977
344 235307
345 235787
346 235811
347 236207
348 237971
349 238037
350 238877
351 239429
352 241067
353 241361
354 243431
355 244379
356 244859
357 245519
358 245561
359 245849
360 245981
361 246317
362 246707
363 248201
364 249419
365 251609
366 251789
367 253679
368 255191
369 255971
370 256391
371 256901
372 259211
373 261011
374 262649
375 263909
376 265091
377 266687
378 267227
379 268529
380 268757
381 270551
382 272189
383 272981
384 275459
385 276779
386 276821
387 277097
388 277601
389 277787
390 278147
391 278207
392 278741
393 279551
394 281651
395 284129
396 284507
397 284747
398 285629
399 285641
400 285707
401 286589
402 287279
403 288647
404 288731
405 290039
406 291101
407 291899
408 293861
409 295871
410 299027
411 300929
412 301181
413 301751
414 302171
415 303491
416 304151
417 306167
418 306347
419 308309
420 309311
421 310361
422 313931
423 314357
424 314399
425 314777
426 317087
427 317921
428 318179
429 318809
430 320237
431 321467
432 322589
433 323597
434 324437
435 324449
436 325019
437 325079
438 325541
439 326537
440 326867
441 327419
442 327557
443 327581
444 327797
445 328637
446 330017
447 330329
448 330857
449 331577
450 337871
451 338339
452 340787
453 341951
454 342071
455 342239
456 342371
457 343769
458 348917
459 350429
460 350729
461 353201
462 353627
463 355721
464 357107
465 357239
466 359207
467 359477
468 360509
469 362951
470 365471
471 366437
472 368789
473 368801
474 369077
475 369959
476 371141
477 371177
478 372611
479 373211
480 373487
481 374039
482 374639
483 374681
484 375017
485 375257
486 379007
487 382229
488 383609
489 383657
490 385289
491 386381
492 386987
493 387197
494 389171
495 389297
496 390209
497 391019
498 392279
499 392849
500 392981
501 394577
502 395429
503 395849
504 396041
505 396629
506 397151
507 398609
508 399401
509 399491
510 400031
511 403979
512 405239
513 406631
514 407219
515 408689
516 408701
517 409289
518 410171
519 410999
520 414707
521 416621
522 419057
523 420419
524 422309
525 423257
526 424271
527 426161
528 426551
529 426917
530 427247
531 429659
532 429731
533 430277
534 430907
535 434387
536 434561
537 436739
538 441359
539 442007
540 442577
541 442961
542 443057
543 443879
544 443939
545 444179
546 447257
547 449987
548 450101
549 450809
550 451277
551 451901
552 453599
553 454211
554 454721
555 455471
556 459341
557 460979
558 461687
559 463829
560 464141
561 464309
562 464771
563 466181
564 467879
565 470471
566 470597
567 472331
568 473531
569 474389
570 474497
571 474581
572 474809
573 475379
574 476849
575 478067
576 480059
577 481697
578 481847
579 482231
580 482897
581 484301
582 484457
583 485207
584 489677
585 489869
586 489911
587 490247
588 494381
589 494759
590 495041
591 495557
592 495797
593 499157
594 503609
595 503819
596 504149
597 504377
598 504797
599 505031
600 505409
601 505709
602 506459
603 506729
604 509147
605 510617
606 511631
607 513767
608 514247
609 515087
610 516587
611 516977
612 518807
613 519119
614 520409
615 520547
616 521669
617 523349
618 524351
619 524999
620 525191
621 525377
622 525491
623 526157
624 528509
625 529181
626 529517
627 530249
628 530531
629 530711
630 530741
631 533969
632 536279
633 538301
634 539321
635 540119
636 540779
637 541991
638 542081
639 542117
640 542537
641 543857
642 546239
643 548501
644 548519
645 551909
646 552029
647 552491
648 553139
649 553919
650 559049
651 560237
652 560639
653 560939
654 561059
655 562577
656 565109
657 569267
658 569771
659 570107
660 571199
661 572321
662 579497
663 579539
664 580757
665 581099
666 581237
667 581699
668 581981
669 582689
670 583619
671 585041
672 585269
673 592451
674 593081
675 593399
676 594281
677 602267
678 607721
679 608369
680 609617
681 609911
682 609989
683 611837
684 613607
685 615749
686 616169
687 617471
688 617717
689 618227
690 619277
691 620237
692 620909
693 623261
694 623279
695 624539
696 627089
697 627377
698 627797
699 631751
700 632351
701 634649
702 634937
703 636539
704 636719
705 636761
706 636917
707 640151
708 640229
709 643301
710 643649
711 648377
712 648887
713 650327
714 650861
715 652241
716 652997
717 653501
718 653561
719 654611
720 654779
721 655649
722 657491
723 657929
724 658349
725 660599
726 660851
727 662951
728 664691
729 665111
730 665177
731 666437
732 667361
733 667697
734 671777
735 672779
736 672869
737 673199
738 674717
739 676859
740 677111
741 677231
742 678761
743 680507
744 680987
745 684119
746 684287
747 684557
748 689957
749 690887
750 691151
751 691181
752 693527
753 693659
754 697727
755 698249
756 701399
757 702311
758 702851
759 703121
760 704279
761 704447
762 704579
763 706001
764 708857
765 713831
766 713939
767 715577
768 716897
769 717527
770 720281
771 720299
772 720617
773 723029
774 725321
775 726137
776 727061
777 728729
778 728867
779 730589
780 731921
781 732209
782 733517
783 733847
784 733937
785 734957
786 735107
787 736037
788 736367
789 737129
790 737291
791 737351
792 737507
793 737717
794 739199
795 740321
796 743849
797 745247
798 747497
799 748019
800 749429
801 752201
802 755399
803 755567
804 759431
805 761777
806 764969
807 767747
808 767759
809 768851
810 769421
811 774797
812 777617
813 778121
814 778871
815 779351
816 780887
817 780971
818 781307
819 784181
820 789959
821 789977
822 792107
823 792689
824 794009
825 799619
826 801569
827 801809
828 805499
829 806261
830 807869
831 807941
832 810581
833 811649
834 815669
835 817049
836 819251
837 820679
838 821207
839 822011
840 825047
841 826037
842 826169
843 828011
844 828407
845 833099
846 833177
847 834857
848 834959
849 836159
850 837377
851 838991
852 840239
853 840989
854 841079
855 841457
856 841661
857 844139
858 844619
859 845879
860 846869
861 847727
862 849347
863 851801
864 852557
865 858101
866 861701
867 862157
868 862259
869 863897
870 864047
871 864221
872 867677
873 868121
874 872159
875 873419
876 873461
877 873707
878 874889
879 876077
880 876371
881 878831
882 880301
883 880571
884 882029
885 882449
886 883409
887 887669
888 888161
889 888959
890 891557
891 891827
892 892781
893 894791
894 895007
895 895049
896 895649
897 896111
898 898241
899 899177
900 904679
901 907397
902 907691
903 908417
904 908489
905 908861
906 911231
907 912647
908 912869
909 914789
910 915587
911 916127
912 920789
913 921257
914 922637
915 923309
916 924281
917 925577
918 926351
919 926669
920 928097
921 928139
922 929627
923 930071
924 930077
925 930197
926 931727
927 936917
928 937589
929 939119
930 939359
931 940781
932 941009
933 941207
934 941669
935 942041
936 945671
937 945881
938 946511
939 946661
940 947381
941 948089
942 948971
943 949451
944 950231
945 951281
946 959477
947 959867
948 960329
949 960989
950 963341
951 963899
952 965189
953 966377
954 966659
955 967259
956 967427
957 969677
958 970997
959 972197
960 973757
961 975521
962 980687
963 983579
964 985277
965 989837
966 994181
967 994247
968 994337
969 994391
970 994811
971 995591
972 997019
973 998069
974 999431
975 1000721
976 1001321
977 1004117
978 1006781
979 1010897
980 1013711
981 1015559
982 1015601
983 1016357
984 1016597
985 1017647
986 1017857
987 1019069
988 1021127
989 1023947
990 1024337
991 1028939
992 1030637
993 1031477
994 1034357
995 1034951
996 1035449
997 1035467
998 1036001
999 1036667
1000 1037087