1 1
2 9
3 25
4 49
5 57
6 65
7 81
8 85
9 93
10 121
11 133
12 153
13 169
14 185
15 201
16 209
17 217
18 225
19 253
20 261
21 289
22 297
23 301
24 305
25 309
26 329
27 333
28 345
29 361
30 369
31 381
32 385
33 393
34 417
35 441
36 469
37 477
38 489
39 497
40 501
41 505
42 513
43 525
44 529
45 533
46 553
47 561
48 565
49 581
50 621
51 625
52 633
53 637
54 645
55 657
56 665
57 685
58 689
59 697
60 705
61 729
62 745
63 753
64 785
65 793
66 801
67 805
68 813
69 817
70 833
71 837
72 841
73 865
74 901
75 913
76 925
77 945
78 961
79 969
80 973
81 981
82 989
83 993
84 1001
85 1017
86 1025
87 1029
88 1053
89 1057
90 1081
91 1089
92 1101
93 1105
94 1113
95 1125
96 1141
97 1161
98 1169
99 1189
100 1197
101 1225
102 1233
103 1241
104 1257
105 1261
106 1265
107 1269
108 1281
109 1305
110 1341
111 1369
112 1377
113 1385
114 1389
115 1405
116 1421
117 1449
118 1457
119 1473
120 1485
121 1505
122 1513
123 1525
124 1537
125 1541
126 1545
127 1585
128 1593
129 1625
130 1641
131 1653
132 1661
133 1665
134 1673
135 1681
136 1701
137 1705
138 1713
139 1717
140 1737
141 1765
142 1769
143 1805
144 1809
145 1813
146 1821
147 1825
148 1841
149 1849
150 1865
151 1869
152 1881
153 1897
154 1905
155 1917
156 1929
157 1937
158 1945
159 1961
160 1969
161 1981
162 1985
163 1989
164 2009
165 2025
166 2041
167 2061
168 2065
169 2085
170 2097
171 2105
172 2109
173 2125
174 2133
175 2145
176 2149
177 2177
178 2181
179 2197
180 2201
181 2205
182 2209
183 2217
184 2225
185 2233
186 2241
187 2257
188 2277
189 2305
190 2313
191 2321
192 2325
193 2345
194 2349
195 2365
196 2401
197 2449
198 2457
199 2461
200 2481
201 2485
202 2497
203 2513
204 2529
205 2541
206 2569
207 2581
208 2585
209 2601
210 2613
211 2625
212 2629
213 2637
214 2641
215 2653
216 2673
217 2681
218 2705
219 2709
220 2725
221 2737
222 2745
223 2769
224 2781
225 2793
226 2809
227 2821
228 2881
229 2889
230 2893
231 2905
232 2921
233 2961
234 2977
235 2989
236 2993
237 3009
238 3017
239 3025
240 3033
241 3065
242 3069
243 3073
244 3125
245 3129
246 3145
247 3157
248 3161
249 3165
250 3177
251 3185
252 3193
253 3197
254 3201
255 3205
256 3213
257 3225
258 3249
259 3261
260 3265
261 3273
262 3285
263 3289
264 3297
265 3305
266 3321
267 3325
268 3333
269 3357
270 3377
271 3385
272 3409
273 3421
274 3441
275 3445
276 3465
277 3473
278 3481
279 3489
280 3493
281 3501
282 3505
283 3521
284 3537
285 3553
286 3565
287 3573
288 3589
289 3601
290 3605
291 3609
292 3625
293 3641
294 3649
295 3657
296 3681
297 3685
298 3689
299 3713
300 3721
301 3725
302 3729
303 3753
304 3773
305 3785
306 3801
307 3813
308 3825
309 3829
310 3865
311 3873
312 3897
313 3901
314 3905
315 3909
316 3921
317 3933
318 3941
319 3949
320 3953
321 3957
322 3969
323 3977
324 3985
325 3997
326 4009
327 4025
328 4033
329 4041
330 4065
331 4077
332 4089
333 4105
334 4121
335 4141
336 4161
337 4165
338 4173
339 4181
340 4185
341 4193
342 4209
343 4249
344 4257
345 4265
346 4285
347 4293
348 4301
349 4329
350 4345
351 4369
352 4385
353 4401
354 4405
355 4417
356 4433
357 4473
358 4505
359 4509
360 4521
361 4525
362 4537
363 4545
364 4565
365 4573
366 4581
367 4593
368 4601
369 4617
370 4625
371 4629
372 4669
373 4681
374 4689
375 4705
376 4709
377 4737
378 4741
379 4753
380 4757
381 4761
382 4765
383 4781
384 4809
385 4825
386 4833
387 4841
388 4845
389 4849
390 4873
391 4893
392 4897
393 4901
394 4905
395 4921
396 4945
397 4961
398 5001
399 5005
400 5013
401 5033
402 5037
403 5041
404 5049
405 5061
406 5065
407 5073
408 5105
409 5121
410 5125
411 5137
412 5145
413 5149
414 5161
415 5169
416 5185
417 5193
418 5201
419 5221
420 5225
421 5249
422 5257
423 5265
424 5269
425 5293
426 5301
427 5321
428 5325
429 5329
430 5361
431 5369
432 5373
433 5377
434 5401
435 5405
436 5425
437 5445
438 5453
439 5481
440 5489
441 5497
442 5509
443 5513
444 5517
445 5537
446 5545
447 5553
448 5585
449 5589
450 5601
451 5617
452 5621
453 5625
454 5629
455 5633
456 5637
457 5649
458 5661
459 5665
460 5673
461 5681
462 5697
463 5721
464 5729
465 5761
466 5769
467 5777
468 5785
469 5797
470 5809
471 5817
472 5825
473 5833
474 5841
475 5845
476 5873
477 5889
478 5905
479 5909
480 5913
481 5917
482 5921
483 5929
484 5937
485 5977
486 5985
487 5993
488 6001
489 6013
490 6017
491 6025
492 6033
493 6049
494 6069
495 6077
496 6097
497 6129
498 6137
499 6145
500 6149
501 6157
502 6161
503 6165
504 6185
505 6193
506 6201
507 6209
508 6213
509 6233
510 6237
511 6241
512 6249
513 6265
514 6273
515 6321
516 6325
517 6345
518 6357
519 6401
520 6409
521 6413
522 6417
523 6425
524 6441
525 6453
526 6457
527 6497
528 6505
529 6517
530 6525
531 6537
532 6541
533 6549
534 6561
535 6565
536 6601
537 6609
538 6625
539 6633
540 6641
541 6665
542 6681
543 6685
544 6697
545 6705
546 6721
547 6741
548 6745
549 6749
550 6753
551 6769
552 6777
553 6785
554 6805
555 6821
556 6825
557 6853
558 6865
559 6877
560 6881
561 6885
562 6889
563 6897
564 6905
565 6913
566 6921
567 6925
568 6929
569 6937
570 6941
571 6945
572 6953
573 6973
574 6985
575 6993
576 7021
577 7029
578 7033
579 7041
580 7065
581 7073
582 7089
583 7101
584 7105
585 7113
586 7149
587 7169
588 7185
589 7189
590 7201
591 7225
592 7265
593 7281
594 7301
595 7317
596 7329
597 7337
598 7345
599 7357
600 7361
601 7381
602 7405
603 7425
604 7461
605 7497
606 7509
607 7513
608 7525
609 7533
610 7545
611 7553
612 7565
613 7569
614 7581
615 7585
616 7593
617 7609
618 7613
619 7617
620 7625
621 7677
622 7693
623 7697
624 7705
625 7713
626 7721
627 7725
628 7729
629 7749
630 7761
631 7777
632 7785
633 7801
634 7809
635 7813
636 7821
637 7825
638 7849
639 7857
640 7865
641 7885
642 7889
643 7897
644 7913
645 7921
646 7925
647 7929
648 7961
649 7965
650 7977
651 7985
652 8001
653 8029
654 8037
655 8041
656 8057
657 8061
658 8065
659 8073
660 8085
661 8125
662 8129
663 8141
664 8145
665 8165
666 8169
667 8173
668 8181
669 8193
670 8201
671 8217
672 8225
673 8229
674 8257
675 8261
676 8265
677 8281
678 8289
679 8301
680 8321
681 8341
682 8349
683 8361
684 8365
685 8385
686 8401
687 8417
688 8433
689 8441
690 8449
691 8457
692 8465
693 8493
694 8505
695 8533
696 8541
697 8557
698 8561
699 8569
700 8577
701 8589
702 8601
703 8605
704 8625
705 8633
706 8649
707 8653
708 8665
709 8673
710 8725
711 8733
712 8745
713 8757
714 8785
715 8793
716 8801
717 8829
718 8833
719 8841
720 8869
721 8881
722 8897
723 8901
724 8921
725 8937
726 8953
727 8977
728 8993
729 9009
730 9025
731 9037
732 9057
733 9065
734 9081
735 9085
736 9097
737 9121
738 9129
739 9153
740 9185
741 9201
742 9205
743 9213
744 9225
745 9229
746 9249
747 9261
748 9265
749 9269
750 9273
751 9289
752 9297
753 9313
754 9321
755 9325
756 9329
757 9333
758 9345
759 9373
760 9381
761 9385
762 9401
763 9409
764 9417
765 9425
766 9441
767 9457
768 9477
769 9489
770 9505
771 9513
772 9517
773 9525
774 9529
775 9541
776 9565
777 9577
778 9581
779 9585
780 9589
781 9593
782 9597
783 9605
784 9625
785 9641
786 9653
787 9657
788 9665
789 9673
790 9681
791 9693
792 9701
793 9705
794 9709
795 9725
796 9729
797 9741
798 9757
799 9761
800 9801
801 9821
802 9825
803 9841
804 9845
805 9849
806 9873
807 9877
808 9885
809 9905
810 9909
811 9913
812 9921
813 9925
814 9937
815 9945
816 9961
817 9981
818 9997
819 10005
820 10017
821 10021
822 10025
823 10029
824 10033
825 10049
826 10053
827 10073
828 10081
829 10105
830 10113
831 10125
832 10129
833 10137
834 10161
835 10173
836 10185
837 10189
838 10201
839 10225
840 10241
841 10261
842 10265
843 10285
844 10297
845 10305
846 10325
847 10341
848 10345
849 10377
850 10381
851 10385
852 10397
853 10409
854 10413
855 10417
856 10425
857 10441
858 10449
859 10461
860 10465
861 10481
862 10505
863 10517
864 10521
865 10525
866 10541
867 10545
868 10561
869 10569
870 10577
871 10585
872 10609
873 10625
874 10633
875 10649
876 10653
877 10661
878 10665
879 10669
880 10689
881 10693
882 10697
883 10701
884 10717
885 10721
886 10737
887 10745
888 10749
889 10769
890 10777
891 10793
892 10809
893 10813
894 10825
895 10841
896 10857
897 10865
898 10881
899 10885
900 10897
901 10901
902 10913
903 10921
904 10941
905 10945
906 10953
907 10965
908 10969
909 10977
910 10985
911 10989
912 11001
913 11009
914 11017
915 11021
916 11025
917 11033
918 11053
919 11061
920 11081
921 11089
922 11097
923 11105
924 11109
925 11125
926 11129
927 11181
928 11185
929 11201
930 11209
931 11217
932 11221
933 11225
934 11233
935 11253
936 11281
937 11285
938 11309
939 11313
940 11341
941 11349
942 11365
943 11389
944 11397
945 11401
946 11417
947 11421
948 11425
949 11441
950 11453
951 11457
952 11473
953 11485
954 11493
955 11501
956 11505
957 11529
958 11537
959 11545
960 11557
961 11569
962 11581
963 11601
964 11625
965 11641
966 11645
967 11713
968 11721
969 11725
970 11733
971 11737
972 11745
973 11749
974 11761
975 11781
976 11785
977 11817
978 11825
979 11829
980 11837
981 11853
982 11865
983 11869
984 11873
985 11877
986 11881
987 11893
988 11905
989 11925
990 11929
991 11937
992 11949
993 11957
994 11961
995 11977
996 11989
997 12001
998 12013
999 12025
1000 12033