1 0
2 1
3 7
4 13
5 21
6 27
7 37
8 41
9 53
10 65
11 69
12 75
13 95
14 101
15 95
16 121
17 127
18 143
19 153
20 161
21 169
22 187
23 185
24 207
25 223
26 231
27 235
28 251
29 263
30 275
31 269
32 305
33 299
34 321
35 343
36 345
37 361
38 373
39 385
40 391
41 409
42 425
43 433
44 445
45 457
46 459
47 479
48 493
49 507
50 517
51 541
52 561
53 561
54 581
55 593
56 603
57 605
58 629
59 637
60 651
61 657
62 669
63 683
64 701
65 721
66 731
67 747
68 757
69 763
70 795
71 809
72 821
73 815
74 851
75 845
76 875
77 863
78 899
79 911
80 931
81 933
82 961
83 969
84 979
85 1003
86 1009
87 1025
88 1037
89 1049
90 1045
91 1085
92 1087
93 1095
94 1111
95 1127
96 1145
97 1165
98 1179
99 1197
100 1211
101 1223
102 1227
103 1257
104 1273
105 1283
106 1295
107 1291
108 1313
109 1321
110 1359
111 1371
112 1405
113 1423
114 1425
115 1445
116 1441
117 1469
118 1481
119 1483
120 1487
121 1511
122 1539
123 1545
124 1559
125 1565
126 1591
127 1603
128 1611
129 1611
130 1631
131 1661
132 1665
133 1687
134 1707
135 1715
136 1735
137 1735
138 1773
139 1775
140 1789
141 1807
142 1841
143 1865
144 1871
145 1867
146 1895
147 1911
148 1931
149 1945
150 1973
151 1991
152 1991
153 2001
154 2017
155 2029
156 2051
157 2077
158 2077
159 2097
160 2111
161 2127
162 2131
163 2135
164 2175
165 2199
166 2219
167 2231
168 2249
169 2261
170 2275
171 2281
172 2287
173 2331
174 2337
175 2337
176 2367
177 2375
178 2383
179 2393
180 2403
181 2431
182 2439
183 2463
184 2459
185 2513
186 2533
187 2543
188 2545
189 2575
190 2605
191 2607
192 2645
193 2651
194 2665
195 2681
196 2683
197 2695
198 2705
199 2717
200 2723
201 2735
202 2755
203 2783
204 2795
205 2789
206 2827
207 2837
208 2839
209 2869
210 2891
211 2899
212 2913
213 2947
214 2961
215 2969
216 2993
217 3005
218 3029
219 3043
220 3063
221 3063
222 3107
223 3095
224 3161
225 3163
226 3175
227 3195
228 3209
229 3227
230 3251
231 3231
232 3293
233 3301
234 3313
235 3317
236 3331
237 3349
238 3355
239 3373
240 3387
241 3425
242 3455
243 3461
244 3461
245 3493
246 3515
247 3523
248 3533
249 3545
250 3549
251 3571
252 3587
253 3607
254 3617
255 3621
256 3657
257 3659
258 3687
259 3691
260 3713
261 3711
262 3759
263 3755
264 3787
265 3801
266 3809
267 3845
268 3839
269 3869
270 3885
271 3909
272 3913
273 3917
274 3923
275 3955
276 3997
277 4001
278 4013
279 4025
280 4035
281 4061
282 4085
283 4083
284 4123
285 4119
286 4151
287 4135
288 4195
289 4207
290 4219
291 4231
292 4251
293 4259
294 4267
295 4259
296 4325
297 4331
298 4347
299 4367
300 4385
301 4403
302 4437
303 4445
304 4461
305 4469
306 4503
307 4513
308 4521
309 4543
310 4559
311 4585
312 4587
313 4633
314 4641
315 4645
316 4657
317 4667
318 4701
319 4719
320 4725
321 4755
322 4783
323 4791
324 4797
325 4787
326 4855
327 4863
328 4893
329 4917
330 4927
331 4937
332 4955
333 4955
334 4981
335 4993
336 4999
337 5005
338 5031
339 5055
340 5069
341 5093
342 5101
343 5113
344 5149
345 5161
346 5177
347 5205
348 5227
349 5225
350 5271
351 5275
352 5289
353 5309
354 5317
355 5375
356 5385
357 5403
358 5405
359 5427
360 5435
361 5443
362 5473
363 5481
364 5491
365 5513
366 5501
367 5551
368 5561
369 5549
370 5621
371 5637
372 5647
373 5647
374 5663
375 5681
376 5695
377 5713
378 5735
379 5745
380 5773
381 5795
382 5807
383 5823
384 5841
385 5847
386 5859
387 5867
388 5875
389 5899
390 5913
391 5947
392 5983
393 6003
394 6033
395 6033
396 6061
397 6077
398 6079
399 6103
400 6121
401 6131
402 6139
403 6193
404 6197
405 6209
406 6219
407 6251
408 6263
409 6265
410 6289
411 6305
412 6315
413 6327
414 6351
415 6355
416 6363
417 6365
418 6399
419 6431
420 6461
421 6451
422 6503
423 6545
424 6547
425 6563
426 6559
427 6587
428 6603
429 6651
430 6655
431 6677
432 6689
433 6693
434 6715
435 6735
436 6761
437 6779
438 6773
439 6821
440 6821
441 6835
442 6861
443 6855
444 6895
445 6881
446 6937
447 6953
448 6961
449 6969
450 6987
451 6995
452 7007
453 7025
454 7047
455 7073
456 7103
457 7105
458 7133
459 7171
460 7189
461 7205
462 7211
463 7233
464 7217
465 7273
466 7295
467 7319
468 7331
469 7327
470 7387
471 7399
472 7449
473 7455
474 7479
475 7481
476 7501
477 7515
478 7531
479 7537
480 7547
481 7567
482 7581
483 7587
484 7589
485 7633
486 7645
487 7667
488 7679
489 7685
490 7713
491 7715
492 7751
493 7755
494 7787
495 7811
496 7827
497 7863
498 7873
499 7877
500 7899
501 7923
502 7935
503 7921
504 7991
505 7989
506 8033
507 8047
508 8079
509 8081
510 8095
511 8093
512 8141
513 8159
514 8161
515 8207
516 8219
517 8227
518 8237
519 8255
520 8285
521 8279
522 8299
523 8319
524 8355
525 8375
526 8385
527 8421
528 8427
529 8441
530 8455
531 8507
532 8525
533 8519
534 8555
535 8579
536 8585
537 8621
538 8623
539 8641
540 8665
541 8677
542 8685
543 8701
544 8713
545 8731
546 8739
547 8757
548 8779
549 8805
550 8815
551 8827
552 8847
553 8843
554 8857
555 8919
556 8923
557 8945
558 8941
559 8993
560 9005
561 9001
562 9035
563 9041
564 9055
565 9085
566 9123
567 9131
568 9145
569 9167
570 9183
571 9191
572 9209
573 9223
574 9253
575 9271
576 9285
577 9305
578 9335
579 9321
580 9357
581 9385
582 9397
583 9409
584 9427
585 9415
586 9457
587 9461
588 9473
589 9487
590 9515
591 9535
592 9537
593 9595
594 9613
595 9617
596 9631
597 9659
598 9671
599 9695
600 9715
601 9733
602 9747
603 9763
604 9775
605 9797
606 9813
607 9821
608 9849
609 9847
610 9869
611 9885
612 9921
613 9923
614 9943
615 9971
616 10007
617 10033
618 10057
619 10077
620 10089
621 10081
622 10131
623 10133
624 10153
625 10165
626 10163
627 10191
628 10237
629 10245
630 10265
631 10261
632 10291
633 10303
634 10327
635 10323
636 10335
637 10363
638 10423
639 10429
640 10453
641 10453
642 10485
643 10485
644 10501
645 10537
646 10585
647 10595
648 10609
649 10619
650 10645
651 10643
652 10669
653 10697
654 10719
655 10719
656 10743
657 10771
658 10793
659 10831
660 10851
661 10845
662 10881
663 10885
664 10907
665 10931
666 10951
667 10973
668 10969
669 11017
670 11047
671 11057
672 11077
673 11089
674 11105
675 11121
676 11149
677 11167
678 11161
679 11209
680 11237
681 11245
682 11265
683 11275
684 11307
685 11299
686 11335
687 11359
688 11381
689 11397
690 11433
691 11443
692 11465
693 11483
694 11481
695 11497
696 11521
697 11573
698 11573
699 11605
700 11613
701 11669
702 11687
703 11699
704 11707
705 11741
706 11773
707 11783
708 11799
709 11817
710 11825
711 11835
712 11857
713 11891
714 11905
715 11921
716 11927
717 11943
718 11959
719 11961
720 11981
721 12035
722 12021
723 12047
724 12091
725 12103
726 12089
727 12135
728 12155
729 12157
730 12187
731 12225
732 12239
733 12247
734 12265
735 12269
736 12295
737 12325
738 12343
739 12365
740 12383
741 12401
742 12417
743 12431
744 12451
745 12475
746 12485
747 12497
748 12505
749 12533
750 12531
751 12563
752 12571
753 12599
754 12595
755 12631
756 12641
757 12641
758 12683
759 12695
760 12717
761 12737
762 12753
763 12781
764 12807
765 12811
766 12805
767 12883
768 12895
769 12909
770 12901
771 12935
772 12953
773 12969
774 12981
775 13001
776 13005
777 13031
778 13019
779 13089
780 13091
781 13101
782 13139
783 13151
784 13165
785 13153
786 13207
787 13221
788 13241
789 13261
790 13293
791 13309
792 13329
793 13325
794 13379
795 13393
796 13397
797 13435
798 13451
799 13459
800 13473
801 13499
802 13523
803 13553
804 13575
805 13605
806 13611
807 13639
808 13673
809 13685
810 13681
811 13699
812 13715
813 13723
814 13753
815 13755
816 13781
817 13805
818 13813
819 13855
820 13873
821 13881
822 13897
823 13903
824 13901
825 13933
826 13987
827 13991
828 14011
829 14037
830 14069
831 14063
832 14101
833 14143
834 14155
835 14167
836 14185
837 14241
838 14239
839 14275
840 14317
841 14321
842 14329
843 14375
844 14397
845 14407
846 14417
847 14435
848 14431
849 14465
850 14489
851 14527
852 14541
853 14547
854 14533
855 14563
856 14619
857 14623
858 14635
859 14643
860 14669
861 14707
862 14717
863 14731
864 14741
865 14755
866 14767
867 14767
868 14807
869 14815
870 14827
871 14857
872 14875
873 14865
874 14913
875 14935
876 14939
877 14939
878 14999
879 15023
880 15057
881 15069
882 15085
883 15097
884 15129
885 15127
886 15147
887 15181
888 15189
889 15219
890 15237
891 15261
892 15261
893 15277
894 15293
895 15303
896 15311
897 15347
898 15357
899 15369
900 15379
901 15401
902 15431
903 15445
904 15447
905 15479
906 15497
907 15533
908 15547
909 15563
910 15589
911 15607
912 15637
913 15635
914 15657
915 15667
916 15679
917 15727
918 15727
919 15743
920 15753
921 15781
922 15791
923 15803
924 15805
925 15871
926 15875
927 15895
928 15909
929 15901
930 15957
931 15963
932 15975
933 16029
934 16057
935 16063
936 16069
937 16085
938 16087
939 16125
940 16137
941 16183
942 16187
943 16221
944 16227
945 16247
946 16255
947 16313
948 16327
949 16355
950 16339
951 16407
952 16415
953 16429
954 16427
955 16471
956 16461
957 16501
958 16539
959 16555
960 16569
961 16595
962 16615
963 16643
964 16645
965 16671
966 16689
967 16691
968 16729
969 16735
970 16775
971 16821
972 16803
973 16867
974 16871
975 16883
976 16917
977 16925
978 16927
979 16973
980 16969
981 17005
982 17023
983 17027
984 17023
985 17071
986 17089
987 17103
988 17129
989 17161
990 17177
991 17201
992 17201
993 17205
994 17285
995 17295
996 17315
997 17323
998 17333
999 17373
1000 17383