1 0
2 1
3 3
4 13
5 15
6 21
7 27
8 33
9 37
10 43
11 55
12 57
13 61
14 75
15 85
16 87
17 91
18 93
19 103
20 105
21 111
22 127
23 135
24 141
25 145
26 157
27 171
28 177
29 181
30 187
31 213
32 217
33 223
34 231
35 241
36 243
37 247
38 255
39 265
40 273
41 283
42 297
43 301
44 303
45 313
46 325
47 345
48 355
49 363
50 373
51 385
52 387
53 415
54 421
55 423
56 441
57 451
58 453
59 463
60 465
61 471
62 477
63 481
64 511
65 523
66 531
67 541
68 553
69 555
70 561
71 573
72 577
73 597
74 603
75 607
76 615
77 621
78 625
79 631
80 637
81 651
82 657
83 661
84 663
85 673
86 681
87 687
88 693
89 703
90 705
91 715
92 735
93 763
94 765
95 771
96 775
97 783
98 787
99 801
100 805
101 807
102 811
103 835
104 847
105 853
106 855
107 861
108 867
109 873
110 883
111 891
112 895
113 901
114 925
115 927
116 943
117 945
118 961
119 985
120 993
121 1003
122 1011
123 1015
124 1017
125 1021
126 1023
127 1035
128 1053
129 1057
130 1077
131 1081
132 1083
133 1087
134 1093
135 1095
136 1101
137 1105
138 1143
139 1147
140 1153
141 1161
142 1167
143 1177
144 1183
145 1185
146 1191
147 1207
148 1221
149 1231
150 1233
151 1237
152 1251
153 1287
154 1297
155 1303
156 1317
157 1335
158 1347
159 1353
160 1357
161 1363
162 1387
163 1401
164 1405
165 1413
166 1417
167 1431
168 1441
169 1443
170 1465
171 1477
172 1485
173 1491
174 1507
175 1531
176 1545
177 1555
178 1561
179 1563
180 1567
181 1575
182 1581
183 1585
184 1587
185 1603
186 1615
187 1633
188 1645
189 1647
190 1651
191 1665
192 1671
193 1675
194 1681
195 1695
196 1707
197 1713
198 1717
199 1725
200 1731
201 1737
202 1741
203 1743
204 1753
205 1755
206 1771
207 1777
208 1783
209 1785
210 1791
211 1795
212 1837
213 1843
214 1851
215 1867
216 1893
217 1897
218 1903
219 1923
220 1941
221 1953
222 1975
223 1981
224 1983
225 2001
226 2037
227 2065
228 2067
229 2077
230 2085
231 2095
232 2103
233 2113
234 2127
235 2131
236 2133
237 2143
238 2145
239 2155
240 2157
241 2161
242 2173
243 2187
244 2211
245 2215
246 2217
247 2227
248 2233
249 2235
250 2245
251 2247
252 2253
253 2257
254 2271
255 2275
256 2277
257 2301
258 2313
259 2341
260 2347
261 2355
262 2367
263 2373
264 2397
265 2401
266 2403
267 2413
268 2415
269 2425
270 2451
271 2455
272 2457
273 2467
274 2473
275 2481
276 2487
277 2491
278 2497
279 2511
280 2521
281 2527
282 2533
283 2553
284 2563
285 2565
286 2575
287 2583
288 2611
289 2617
290 2631
291 2635
292 2655
293 2665
294 2667
295 2683
296 2695
297 2703
298 2707
299 2725
300 2743
301 2751
302 2767
303 2773
304 2781
305 2787
306 2803
307 2815
308 2833
309 2835
310 2841
311 2857
312 2863
313 2871
314 2887
315 2913
316 2925
317 2941
318 2943
319 2947
320 2967
321 2973
322 2991
323 2997
324 3015
325 3025
326 3027
327 3033
328 3037
329 3045
330 3051
331 3057
332 3081
333 3093
334 3111
335 3115
336 3123
337 3127
338 3151
339 3163
340 3177
341 3187
342 3201
343 3207
344 3213
345 3247
346 3255
347 3261
348 3267
349 3271
350 3277
351 3283
352 3291
353 3325
354 3331
355 3333
356 3337
357 3355
358 3361
359 3363
360 3367
361 3391
362 3397
363 3403
364 3415
365 3423
366 3433
367 3445
368 3447
369 3457
370 3465
371 3471
372 3475
373 3487
374 3495
375 3507
376 3513
377 3517
378 3531
379 3561
380 3565
381 3577
382 3583
383 3597
384 3603
385 3621
386 3625
387 3631
388 3643
389 3645
390 3655
391 3657
392 3663
393 3675
394 3697
395 3705
396 3727
397 3733
398 3741
399 3745
400 3753
401 3765
402 3771
403 3781
404 3787
405 3793
406 3817
407 3825
408 3831
409 3855
410 3865
411 3871
412 3873
413 3885
414 3913
415 3933
416 3937
417 3943
418 3951
419 3957
420 3961
421 3975
422 3981
423 3993
424 4003
425 4005
426 4035
427 4041
428 4045
429 4053
430 4063
431 4081
432 4087
433 4107
434 4117
435 4131
436 4135
437 4147
438 4167
439 4177
440 4185
441 4191
442 4195
443 4201
444 4203
445 4227
446 4233
447 4237
448 4245
449 4251
450 4255
451 4273
452 4291
453 4321
454 4327
455 4345
456 4357
457 4375
458 4377
459 4395
460 4405
461 4423
462 4425
463 4431
464 4437
465 4443
466 4453
467 4467
468 4483
469 4501
470 4515
471 4527
472 4531
473 4545
474 4551
475 4557
476 4563
477 4567
478 4573
479 4591
480 4623
481 4635
482 4653
483 4663
484 4681
485 4683
486 4695
487 4705
488 4707
489 4717
490 4731
491 4741
492 4747
493 4753
494 4767
495 4795
496 4797
497 4801
498 4831
499 4833
500 4837
501 4851
502 4857
503 4885
504 4915
505 4917
506 4927
507 4945
508 4965
509 4971
510 4983
511 5005
512 5007
513 5013
514 5025
515 5035
516 5043
517 5053
518 5071
519 5073
520 5077
521 5083
522 5101
523 5103
524 5113
525 5143
526 5157
527 5161
528 5173
529 5175
530 5181
531 5211
532 5215
533 5223
534 5227
535 5235
536 5251
537 5253
538 5257
539 5281
540 5293
541 5295
542 5305
543 5311
544 5325
545 5335
546 5337
547 5343
548 5347
549 5361
550 5371
551 5377
552 5383
553 5407
554 5425
555 5433
556 5437
557 5445
558 5451
559 5455
560 5467
561 5475
562 5481
563 5487
564 5493
565 5503
566 5523
567 5533
568 5563
569 5571
570 5575
571 5577
572 5593
573 5601
574 5605
575 5647
576 5655
577 5673
578 5691
579 5697
580 5703
581 5707
582 5715
583 5721
584 5725
585 5731
586 5733
587 5757
588 5763
589 5767
590 5773
591 5785
592 5823
593 5845
594 5847
595 5851
596 5857
597 5865
598 5871
599 5875
600 5893
601 5913
602 5917
603 5923
604 5931
605 5937
606 5941
607 5953
608 5977
609 5985
610 5995
611 6001
612 6007
613 6021
614 6027
615 6033
616 6067
617 6091
618 6093
619 6097
620 6105
621 6111
622 6117
623 6121
624 6127
625 6135
626 6141
627 6163
628 6217
629 6231
630 6235
631 6237
632 6253
633 6267
634 6291
635 6301
636 6313
637 6315
638 6345
639 6355
640 6361
641 6373
642 6375
643 6391
644 6397
645 6405
646 6421
647 6433
648 6435
649 6445
650 6463
651 6487
652 6505
653 6525
654 6531
655 6547
656 6561
657 6567
658 6583
659 6603
660 6621
661 6637
662 6645
663 6657
664 6667
665 6685
666 6691
667 6693
668 6711
669 6715
670 6721
671 6741
672 6751
673 6763
674 6777
675 6781
676 6813
677 6817
678 6825
679 6855
680 6861
681 6865
682 6867
683 6877
684 6897
685 6901
686 6903
687 6921
688 6925
689 6943
690 6951
691 6963
692 6973
693 6985
694 7005
695 7017
696 7021
697 7033
698 7041
699 7051
700 7057
701 7071
702 7075
703 7083
704 7111
705 7131
706 7147
707 7155
708 7171
709 7177
710 7185
711 7203
712 7225
713 7227
714 7231
715 7233
716 7237
717 7251
718 7261
719 7275
720 7293
721 7303
722 7321
723 7323
724 7327
725 7341
726 7353
727 7365
728 7393
729 7395
730 7405
731 7407
732 7413
733 7425
734 7435
735 7441
736 7447
737 7453
738 7461
739 7485
740 7521
741 7555
742 7581
743 7587
744 7591
745 7593
746 7605
747 7615
748 7617
749 7623
750 7633
751 7645
752 7651
753 7657
754 7665
755 7671
756 7675
757 7681
758 7687
759 7693
760 7695
761 7705
762 7723
763 7735
764 7747
765 7755
766 7761
767 7771
768 7783
769 7785
770 7801
771 7807
772 7815
773 7857
774 7863
775 7873
776 7875
777 7881
778 7885
779 7887
780 7903
781 7911
782 7917
783 7941
784 7947
785 7957
786 7987
787 8011
788 8013
789 8023
790 8043
791 8071
792 8083
793 8085
794 8115
795 8121
796 8143
797 8151
798 8155
799 8161
800 8167
801 8175
802 8181
803 8205
804 8211
805 8221
806 8227
807 8245
808 8251
809 8263
810 8275
811 8281
812 8283
813 8293
814 8307
815 8331
816 8335
817 8337
818 8343
819 8385
820 8421
821 8427
822 8431
823 8445
824 8451
825 8463
826 8485
827 8491
828 8493
829 8497
830 8515
831 8517
832 8527
833 8533
834 8545
835 8557
836 8571
837 8575
838 8581
839 8595
840 8611
841 8613
842 8643
843 8655
844 8667
845 8671
846 8683
847 8685
848 8701
849 8707
850 8713
851 8715
852 8727
853 8731
854 8737
855 8743
856 8745
857 8773
858 8787
859 8797
860 8823
861 8827
862 8835
863 8841
864 8847
865 8853
866 8857
867 8865
868 8881
869 8883
870 8913
871 8923
872 8935
873 8953
874 8965
875 8967
876 9021
877 9025
878 9031
879 9033
880 9043
881 9063
882 9073
883 9075
884 9103
885 9105
886 9117
887 9127
888 9141
889 9147
890 9151
891 9157
892 9163
893 9177
894 9201
895 9205
896 9207
897 9211
898 9213
899 9217
900 9243
901 9253
902 9283
903 9295
904 9315
905 9325
906 9333
907 9337
908 9345
909 9393
910 9403
911 9417
912 9421
913 9435
914 9441
915 9451
916 9465
917 9471
918 9487
919 9567
920 9571
921 9585
922 9595
923 9597
924 9607
925 9625
926 9627
927 9631
928 9661
929 9667
930 9673
931 9675
932 9703
933 9705
934 9711
935 9723
936 9733
937 9745
938 9747
939 9801
940 9813
941 9835
942 9855
943 9871
944 9877
945 9883
946 9903
947 9913
948 9927
949 9933
950 9945
951 9961
952 9963
953 9997
954 10011
955 10023
956 10045
957 10047
958 10057
959 10087
960 10093
961 10095
962 10101
963 10111
964 10113
965 10123
966 10125
967 10135
968 10137
969 10141
970 10143
971 10153
972 10165
973 10191
974 10225
975 10227
976 10255
977 10317
978 10323
979 10333
980 10365
981 10401
982 10405
983 10407
984 10411
985 10417
986 10437
987 10443
988 10447
989 10461
990 10465
991 10485
992 10491
993 10495
994 10507
995 10515
996 10521
997 10531
998 10543
999 10551
1000 10555