1 2
2 5
3 17
4 37
5 73
6 89
7 101
8 113
9 197
10 233
11 257
12 353
13 401
14 577
15 593
16 677
17 733
18 829
19 1129
20 1153
21 1213
22 1289
23 1297
24 1433
25 1601
26 1753
27 1913
28 2089
29 2273
30 2917
31 3089
32 3137
33 3229
34 3313
35 3433
36 4093
37 4177
38 4217
39 4289
40 4357
41 4457
42 4721
43 4937
44 5393
45 5477
46 5689
47 6121
48 7057
49 7121
50 7129
51 7577
52 7817
53 8101
54 8713
55 8837
56 9137
57 9473
58 9721
59 10333
60 10337
61 10657
62 10729
63 11321
64 12101
65 12377
66 12829
67 13121
68 13457
69 14401
70 14653
71 15121
72 15193
73 15377
74 15629
75 15641
76 15661
77 15877
78 15881
79 16193
80 16301
81 16417
82 16649
83 16901
84 16921
85 17321
86 17389
87 17929
88 17957
89 18257
90 18289
91 18329
92 18541
93 19469
94 20249
95 20809
96 21089
97 21101
98 21317
99 21401
100 21673
101 22349
102 22501
103 23021
104 23369
105 23417
106 23473
107 23833
108 23977
109 24337
110 24841
111 25121
112 25229
113 25601
114 25693
115 26029
116 26297
117 26633
118 26861
119 27953
120 28621
121 28901
122 29629
123 30313
124 30509
125 30689
126 30977
127 31321
128 31393
129 32009
130 32401
131 32413
132 33049
133 33581
134 33857
135 34721
136 36073
137 36137
138 36857
139 37313
140 37529
141 38321
142 38729
143 38873
144 39341
145 40577
146 41617
147 42089
148 42437
149 44101
150 44497
151 45433
152 45673
153 46601
154 46681
155 47017
156 47309
157 47497
158 47777
159 47881
160 48337
161 49057
162 49481
163 49681
164 50177
165 50221
166 50321
167 50377
168 50969
169 51593
170 52057
171 52489
172 52901
173 52937
174 53629
175 53881
176 54577
177 54721
178 54829
179 55681
180 55697
181 56857
182 57241
183 57373
184 57457
185 57601
186 58061
187 58537
188 58889
189 59113
190 60089
191 61297
192 62233
193 62501
194 63149
195 65089
196 65537
197 66701
198 67601
199 68329
200 69233
201 69457
202 69697
203 70289
204 70381
205 71353
206 72269
207 72577
208 72901
209 74189
210 74713
211 75161
212 75217
213 75689
214 78401
215 78697
216 80141
217 80153
218 80657
219 81937
220 82189
221 83137
222 86257
223 86381
224 88681
225 89533
226 90001
227 91121
228 91801
229 91873
230 93089
231 93497
232 93637
233 96281
234 98597
235 99289
236 99577
237 102061
238 104393
239 106277
240 106681
241 106993
242 107137
243 108041
244 109721
245 112289
246 112337
247 113657
248 114221
249 114973
250 115601
251 116329
252 116881
253 117973
254 118549
255 118673
256 119089
257 119953
258 120097
259 120473
260 121013
261 121493
262 122273
263 122501
264 122833
265 123121
266 123209
267 123229
268 123733
269 124633
270 124673
271 125617
272 125897
273 127297
274 127649
275 128053
276 128521
277 129313
278 129749
279 130121
280 132049
281 132533
282 132589
283 134033
284 134417
285 134753
286 136057
287 136693
288 137321
289 139681
290 140689
291 142193
292 143249
293 146669
294 147457
295 148997
296 149257
297 149333
298 151049
299 151273
300 152993
301 153749
302 154897
303 155501
304 156089
305 156217
306 156817
307 157649
308 158881
309 160001
310 162473
311 162593
312 162937
313 164089
314 164621
315 164837
316 165173
317 165713
318 166169
319 168457
320 169633
321 170473
322 170633
323 171473
324 172441
325 172681
326 175453
327 176213
328 176321
329 176401
330 176977
331 178813
332 179657
333 182089
334 184721
335 184901
336 185369
337 188137
338 188681
339 189473
340 190097
341 190297
342 191033
343 193601
344 194933
345 195401
346 196817
347 197101
348 197137
349 199873
350 202121
351 205033
352 205721
353 207457
354 207469
355 207497
356 214433
357 214541
358 214993
359 215297
360 216289
361 216329
362 216617
363 217157
364 220901
365 224057
366 224677
367 225689
368 226549
369 227281
370 227593
371 227873
372 229213
373 231893
374 232417
375 233353
376 234613
377 235289
378 237233
379 240101
380 240829
381 242201
382 244109
383 245177
384 246017
385 247073
386 247249
387 248257
388 249881
389 250057
390 253681
391 253769
392 255097
393 256033
394 257689
395 259121
396 259177
397 261641
398 262049
399 262153
400 262193
401 262313
402 262369
403 262433
404 263369
405 263513
406 263573
407 264169
408 264353
409 265169
410 266369
411 266633
412 267353
413 267629
414 269641
415 269713
416 269749
417 271129
418 271169
419 271553
420 273457
421 277273
422 277793
423 278017
424 280913
425 283937
426 283949
427 284153
428 285553
429 285749
430 286289
431 287297
432 287393
433 288109
434 288433
435 289369
436 290033
437 290201
438 292301
439 293473
440 295937
441 296369
442 297113
443 299393
444 300953
445 301681
446 302921
447 304169
448 305069
449 305497
450 305873
451 309137
452 309493
453 310313
454 311561
455 311881
456 312121
457 313741
458 314329
459 316577
460 318313
461 318817
462 319289
463 320149
464 320329
465 321193
466 321553
467 322169
468 324901
469 326153
470 326497
471 330689
472 331777
473 332881
474 332993
475 333433
476 333721
477 334721
478 341057
479 342233
480 346133
481 346321
482 347401
483 347993
484 349709
485 350257
486 352837
487 359137
488 359713
489 362633
490 362897
491 365297
492 367649
493 368513
494 370121
495 372829
496 373229
497 374977
498 375833
499 377749
500 378289
501 380441
502 380753
503 381169
504 382553
505 382861
506 385129
507 385289
508 387613
509 388169
510 393577
511 394721
512 395113
513 396833
514 397549
515 398549
516 400681
517 400753
518 401957
519 402769
520 403289
521 404273
522 404497
523 405001
524 407321
525 407501
526 407857
527 410009
528 414737
529 414977
530 416089
531 416593
532 417317
533 417581
534 417953
535 418169
536 419753
537 420149
538 422353
539 423229
540 425297
541 427717
542 427789
543 429817
544 432713
545 435529
546 438377
547 441073
548 442769
549 443341
550 444473
551 444817
552 444833
553 444953
554 449629
555 451657
556 454277
557 459181
558 462401
559 466553
560 467209
561 467353
562 468113
563 469169
564 470597
565 470993
566 473321
567 474073
568 475681
569 476101
570 476513
571 479593
572 480749
573 480937
574 481577
575 483481
576 483577
577 484417
578 486221
579 487313
580 487769
581 487933
582 489673
583 490001
584 495433
585 495617
586 496897
587 497261
588 500041
589 501121
590 502829
591 507673
592 507697
593 508433
594 509797
595 511289
596 512657
597 514061
598 515153
599 516253
600 517073
601 517169
602 519193
603 521377
604 522569
605 523937
606 525313
607 529681
608 529813
609 530713
610 531457
611 531637
612 531841
613 534577
614 535673
615 536909
616 536917
617 537769
618 537841
619 538457
620 540149
621 543233
622 544897
623 545609
624 546233
625 547601
626 549937
627 550513
628 552113
629 552757
630 553249
631 557041
632 557321
633 558997
634 560233
635 560341
636 562417
637 562501
638 566233
639 566549
640 568097
641 569077
642 569161
643 572281
644 575129
645 577333
646 577601
647 579113
648 581369
649 581617
650 582773
651 583697
652 584141
653 585289
654 587137
655 593629
656 595073
657 595957
658 596977
659 597593
660 598537
661 599321
662 600689
663 602033
664 602197
665 603793
666 604369
667 608401
668 613153
669 614657
670 614701
671 616169
672 616289
673 617801
674 618913
675 619057
676 620909
677 621749
678 624593
679 624829
680 625777
681 626617
682 627541
683 628913
684 630281
685 630593
686 632089
687 636569
688 637717
689 638933
690 640369
691 642833
692 642997
693 649777
694 650549
695 652121
696 652429
697 653473
698 653593
699 653941
700 655273
701 660073
702 662833
703 663937
704 664289
705 665369
706 665857
707 667553
708 669853
709 672817
710 673129
711 674857
712 675593
713 675841
714 678169
715 678221
716 681481
717 682277
718 685057
719 689629
720 691309
721 691337
722 693793
723 698293
724 699541
725 700633
726 701209
727 707849
728 708017
729 709693
730 710713
731 711181
732 714521
733 715073
734 718121
735 719833
736 720697
737 722933
738 725041
739 727673
740 729173
741 731369
742 734113
743 734729
744 739601
745 740329
746 742393
747 743881
748 744833
749 744941
750 746497
751 746737
752 747953
753 748361
754 748597
755 751753
756 753937
757 754153
758 761113
759 761993
760 762121
761 762737
762 765581
763 775477
764 776233
765 780257
766 786833
767 787477
768 787769
769 792101
770 793333
771 794881
772 797977
773 800621
774 801817
775 801841
776 805121
777 805297
778 805313
779 806017
780 806549
781 811289
782 812281
783 812297
784 812341
785 814193
786 815897
787 817169
788 820837
789 822713
790 825193
791 826613
792 828101
793 828829
794 829229
795 832841
796 833633
797 836753
798 840149
799 843553
800 845041
801 846401
802 847129
803 847681
804 850433
805 851797
806 853813
807 857249
808 858457
809 859393
810 860917
811 862769
812 864901
813 865681
814 875233
815 876097
816 880573
817 888533
818 889313
819 890993
820 892049
821 894917
822 895469
823 902281
824 902501
825 903541
826 904697
827 909697
828 912089
829 913417
830 916121
831 921601
832 925741
833 927649
834 929561
835 931289
836 933157
837 933389
838 933397
839 941041
840 942113
841 943057
842 946177
843 950689
844 952649
845 953941
846 959369
847 960373
848 961777
849 962537
850 964049
851 966337
852 966353
853 972197
854 972337
855 972793
856 977881
857 979553
858 979949
859 982217
860 983881
861 986113
862 986177
863 987821
864 988417
865 989753
866 993169
867 993841
868 994073
869 1000081
870 1000121
871 1000289
872 1001089
873 1001369
874 1002809
875 1004761
876 1005013
877 1005041
878 1006241
879 1007921
880 1008017
881 1010201
882 1012321
883 1012769
884 1013833
885 1014113
886 1014121
887 1014161
888 1014641
889 1016641
890 1016881
891 1018769
892 1020101
893 1021441
894 1022201
895 1023409
896 1025281
897 1026217
898 1028561
899 1028737
900 1029929
901 1033489
902 1034353
903 1035413
904 1036681
905 1037053
906 1037249
907 1039249
908 1039769
909 1042849
910 1044097
911 1047089
912 1047881
913 1047961
914 1051949
915 1053361
916 1054673
917 1054721
918 1056169
919 1058549
920 1061629
921 1062001
922 1063001
923 1064201
924 1064341
925 1064737
926 1066049
927 1066753
928 1067057
929 1070197
930 1073297
931 1073441
932 1074133
933 1075433
934 1077841
935 1080089
936 1080649
937 1082369
938 1084793
939 1085017
940 1086493
941 1088209
942 1089401
943 1091809
944 1092089
945 1093069
946 1095481
947 1095713
948 1099369
949 1099957
950 1101389
951 1101761
952 1103041
953 1107433
954 1108241
955 1108697
956 1109561
957 1110917
958 1113089
959 1113569
960 1116281
961 1117769
962 1118197
963 1123601
964 1130321
965 1131769
966 1132633
967 1134989
968 1136357
969 1137749
970 1138681
971 1142129
972 1143469
973 1144901
974 1146097
975 1146857
976 1149769
977 1149913
978 1151981
979 1152881
980 1153973
981 1154449
982 1155169
983 1155689
984 1156249
985 1157609
986 1158953
987 1159201
988 1159721
989 1159993
990 1161877
991 1165057
992 1166401
993 1168337
994 1172377
995 1172657
996 1172953
997 1173401
998 1175561
999 1178549
1000 1181321