1 5
2 11
3 17
4 41
5 101
6 107
7 191
8 227
9 311
10 347
11 461
12 641
13 821
14 857
15 881
16 1091
17 1277
18 1301
19 1427
20 1481
21 1487
22 1607
23 1871
24 1997
25 2081
26 2237
27 2267
28 2657
29 2687
30 3251
31 3461
32 3527
33 3671
34 3917
35 4001
36 4127
37 4517
38 4637
39 4787
40 4931
41 4967
42 5231
43 5477
44 5501
45 5651
46 6197
47 6827
48 7877
49 8087
50 8231
51 8291
52 8537
53 8861
54 9431
55 9461
56 10331
57 10427
58 10457
59 11171
60 11777
61 12107
62 12917
63 13001
64 13691
65 13757
66 13877
67 13901
68 14081
69 14321
70 14627
71 15641
72 15731
73 16061
74 16067
75 16187
76 17027
77 17387
78 18041
79 18251
80 18911
81 19421
82 19427
83 19991
84 20477
85 20747
86 20897
87 21011
88 21017
89 21317
90 21377
91 21557
92 21611
93 22271
94 22277
95 22637
96 23057
97 23291
98 23561
99 23627
100 23741
101 24107
102 24917
103 25031
104 25301
105 25577
106 25997
107 26261
108 26681
109 26711
110 27737
111 27941
112 28277
113 29021
114 29567
115 30491
116 31247
117 31391
118 31511
119 31541
120 31721
121 32057
122 32297
123 32321
124 32531
125 33347
126 33617
127 33767
128 34211
129 34757
130 34841
131 35531
132 35591
133 36011
134 36467
135 37307
136 37991
137 38327
138 38447
139 39041
140 39227
141 40427
142 40847
143 41177
144 42017
145 42221
146 42461
147 43397
148 43607
149 43781
150 43787
151 44201
152 44267
153 44531
154 44771
155 45821
156 46181
157 47711
158 48407
159 49031
160 49937
161 51131
162 51197
163 51341
164 51971
165 53087
166 53591
167 54497
168 55331
169 55337
170 55661
171 55817
172 56807
173 56891
174 58907
175 59441
176 60101
177 60917
178 62297
179 62981
180 63311
181 64151
182 64661
183 65027
184 65537
185 65837
186 67211
187 67427
188 67757
189 68207
190 68897
191 69191
192 69257
193 69491
194 69761
195 69827
196 71327
197 72167
198 72221
199 73037
200 73607
201 75011
202 75401
203 76157
204 77237
205 77261
206 78887
207 79691
208 79811
209 79841
210 79901
211 80147
212 80681
213 80777
214 81017
215 81041
216 81197
217 81701
218 82007
219 82217
220 82721
221 82757
222 83267
223 86111
224 86291
225 86351
226 87251
227 88001
228 88661
229 88811
230 89561
231 89597
232 90017
233 90197
234 90401
235 90527
236 91367
237 91457
238 91571
239 92381
240 92861
241 93251
242 93281
243 93491
244 93557
245 93887
246 94541
247 95087
248 96821
249 97001
250 97367
251 97547
252 97577
253 97607
254 97841
255 98321
256 98711
257 98867
258 99131
259 99707
260 100517
261 101111
262 101531
263 102101
264 102197
265 102497
266 103991
267 105527
268 106781
269 107837
270 108287
271 108497
272 108881
273 109841
274 110567
275 110921
276 111491
277 111827
278 112247
279 112571
280 113021
281 113147
282 113171
283 113357
284 113717
285 113777
286 114197
287 115877
288 116531
289 116927
290 117497
291 118247
292 118901
293 119291
294 120941
295 121061
296 121631
297 122027
298 122201
299 122321
300 122387
301 123731
302 124337
303 124427
304 125927
305 126227
306 127031
307 128657
308 128831
309 128981
310 129287
311 129527
312 129587
313 131777
314 132527
315 132857
316 132947
317 133277
318 134087
319 134591
320 135347
321 135461
322 136397
323 136601
324 137867
325 138401
326 140417
327 140891
328 141767
329 143567
330 144161
331 144167
332 144407
333 145511
334 146057
335 148151
336 148721
337 149417
338 149711
339 150377
340 151007
341 151241
342 151337
343 152417
344 152837
345 153071
346 153947
347 154871
348 155081
349 155381
350 155717
351 156677
352 157271
353 157427
354 158357
355 160751
356 160877
357 162287
358 163481
359 163991
360 164621
361 165311
362 165701
363 165707
364 166841
365 166847
366 167621
367 171047
368 171161
369 171467
370 172217
371 172421
372 173291
373 173777
374 174257
375 174761
376 176327
377 176921
378 177887
379 178691
380 179687
381 179897
382 179951
383 180071
384 181757
385 182927
386 183497
387 183707
388 185747
389 186581
390 186647
391 187067
392 187127
393 187217
394 187631
395 189251
396 189347
397 190577
398 191447
399 191531
400 191831
401 192317
402 192341
403 192581
404 192611
405 193601
406 193871
407 193937
408 194681
409 194861
410 195047
411 195731
412 195737
413 195971
414 197567
415 197957
416 198827
417 201491
418 201821
419 201827
420 202061
421 202751
422 203207
423 203381
424 203657
425 204437
426 204791
427 205421
428 206177
429 208277
430 208457
431 208991
432 210317
433 210401
434 211061
435 212867
436 213947
437 215687
438 216647
439 217307
440 217361
441 218081
442 218417
443 218717
444 218987
445 219677
446 219761
447 219977
448 220901
449 221717
450 221951
451 222107
452 223241
453 225161
454 225221
455 225341
456 225347
457 226547
458 226817
459 226901
460 227531
461 228197
462 228731
463 228881
464 229247
465 229547
466 230387
467 230561
468 231821
469 233417
470 233687
471 234191
472 234317
473 234461
474 235007
475 235787
476 236891
477 237971
478 238157
479 238877
480 239231
481 240041
482 240257
483 240347
484 241511
485 242447
486 243431
487 243701
488 245171
489 245471
490 246707
491 247067
492 247337
493 247601
494 247607
495 247691
496 247991
497 249497
498 249857
499 251057
500 253607
501 254207
502 255191
503 255467
504 255917
505 255971
506 257711
507 257861
508 257987
509 258107
510 258611
511 259157
512 260207
513 260411
514 261011
515 261971
516 263267
517 263951
518 265271
519 265541
520 266291
521 266681
522 267227
523 268811
524 268817
525 269177
526 269387
527 272807
528 274451
529 275447
530 276041
531 276587
532 276821
533 277637
534 277787
535 278807
536 279551
537 280097
538 280697
539 281621
540 281921
541 282407
542 282677
543 282767
544 282911
545 284231
546 284741
547 285281
548 285977
549 286541
550 288647
551 289841
552 290021
553 290441
554 290621
555 290657
556 291101
557 291167
558 291371
559 291437
560 294311
561 294947
562 295871
563 296981
564 299357
565 299471
566 300317
567 300491
568 301241
569 301487
570 301577
571 301991
572 302831
573 303491
574 304901
575 305477
576 306701
577 306947
578 308927
579 309311
580 309851
581 310727
582 311681
583 312197
584 312617
585 313127
586 313991
587 314261
588 314597
589 316031
590 316697
591 317321
592 317771
593 317957
594 318677
595 319127
596 319727
597 320267
598 322997
599 324587
600 324977
601 325691
602 326141
603 326147
604 326561
605 326657
606 326867
607 328061
608 330227
609 331547
610 331691
611 332201
612 332471
613 332567
614 332987
615 333101
616 333491
617 334421
618 335807
619 336221
620 336527
621 336767
622 337217
623 337277
624 337901
625 340577
626 340787
627 340931
628 341057
629 341771
630 342071
631 342341
632 343307
633 344171
634 344207
635 344957
636 346391
637 347057
638 347981
639 347987
640 348431
641 348917
642 349397
643 350087
644 351287
645 351341
646 354041
647 354251
648 354371
649 356561
650 356927
651 357347
652 358901
653 359477
654 360287
655 360821
656 360947
657 361211
658 361217
659 361787
660 361871
661 365291
662 365507
663 366167
664 366341
665 366461
666 367121
667 367307
668 369827
669 370421
670 373181
671 374441
672 374681
673 374987
674 375251
675 379007
676 379721
677 380201
678 380327
679 380837
680 381371
681 381527
682 385391
683 386297
684 386987
685 387197
686 387677
687 387911
688 387971
689 388181
690 388691
691 388931
692 389297
693 389561
694 390107
695 390737
696 391397
697 391751
698 392261
699 393077
700 393581
701 393857
702 394631
703 394727
704 394811
705 396197
706 396881
707 397427
708 397541
709 397751
710 397757
711 398471
712 402131
713 402581
714 402761
715 403547
716 404267
717 405341
718 405677
719 406577
720 408431
721 411611
722 411737
723 412031
724 412187
725 413087
726 414677
727 414767
728 416147
729 416387
730 417017
731 417377
732 417731
733 418337
734 418631
735 419051
736 419561
737 419597
738 419927
739 420317
740 420851
741 421697
742 424001
743 425417
744 426737
745 427067
746 427241
747 427877
748 427991
749 428297
750 429677
751 430007
752 430511
753 431657
754 431801
755 432137
756 432161
757 434111
758 434921
759 435647
760 436307
761 438521
762 438827
763 440177
764 441107
765 442571
766 443057
767 443561
768 443867
769 444287
770 444341
771 447257
772 448997
773 450797
774 450881
775 452531
776 454541
777 454967
778 455597
779 455681
780 456647
781 457397
782 458567
783 458957
784 461687
785 463451
786 464747
787 464771
788 465161
789 465167
790 467471
791 467627
792 467897
793 468107
794 468887
795 470081
796 470207
797 470297
798 470411
799 471671
800 472247
801 474497
802 475691
803 477011
804 477551
805 479951
806 480017
807 481301
808 482507
809 484487
810 484607
811 486677
812 487601
813 489551
814 490571
815 491327
816 492251
817 493121
818 493397
819 493811
820 494381
821 494561
822 495557
823 495611
824 497111
825 497867
826 498521
827 499127
828 500231
829 501701
830 504521
831 504851
832 505277
833 506327
834 506531
835 507497
836 508577
837 509687
838 510611
839 512591
840 512711
841 513167
842 514637
843 515231
844 515771
845 516431
846 516617
847 517547
848 518741
849 518801
850 518807
851 519521
852 519917
853 520307
854 521357
855 522227
856 522881
857 523487
858 523571
859 523667
860 524957
861 525947
862 526067
863 527981
864 530597
865 531821
866 532601
867 535937
868 536441
869 536447
870 536771
871 538121
872 538157
873 539501
874 539837
875 542021
876 542117
877 543791
878 544007
879 544721
880 544877
881 545087
882 547817
883 548831
884 549161
885 553097
886 554837
887 555251
888 556607
889 556691
890 556817
891 557741
892 559211
893 560237
894 560891
895 563411
896 564227
897 564917
898 566537
899 566717
900 567527
901 568187
902 569417
903 569711
904 570041
905 570077
906 570107
907 570461
908 571871
909 572177
910 572417
911 572651
912 574157
913 575957
914 576221
915 578687
916 579281
917 579497
918 580757
919 581171
920 582011
921 582221
922 582761
923 585071
924 585911
925 586361
926 586457
927 587051
928 587747
929 588167
930 588947
931 590321
932 592217
933 593207
934 593291
935 593627
936 594281
937 594821
938 595037
939 595961
940 596927
941 597131
942 597671
943 598187
944 599147
945 600401
946 601037
947 601187
948 602081
949 602711
950 603917
951 604727
952 605597
953 606077
954 606731
955 607001
956 607091
957 607151
958 607301
959 607721
960 608297
961 608897
962 610781
963 611951
964 612107
965 612371
966 613007
967 614177
968 614291
969 615101
970 615491
971 615827
972 616787
973 617231
974 617717
975 618587
976 620771
977 622241
978 622331
979 623717
980 626621
981 627377
982 628781
983 629897
984 630587
985 631151
986 632081
987 632321
988 633377
989 633461
990 633467
991 633791
992 633797
993 634937
994 637601
995 637781
996 639257
997 639851
998 642527
999 643691
1000 644051