1 1
2 2
3 3
4 4
5 8
6 13
7 29
8 49
9 53
10 85
11 121
12 125
13 129
14 157
15 173
16 193
17 229
18 249
19 265
20 293
21 301
22 329
23 337
24 365
25 373
26 409
27 429
28 445
29 481
30 517
31 529
32 533
33 553
34 589
35 609
36 625
37 629
38 641
39 661
40 697
41 729
42 733
43 769
44 805
45 829
46 837
47 841
48 845
49 849
50 877
51 913
52 929
53 949
54 965
55 985
56 1021
57 1029
58 1033
59 1057
60 1093
61 1129
62 1165
63 1201
64 1229
65 1237
66 1273
67 1309
68 1329
69 1345
70 1373
71 1381
72 1417
73 1425
74 1429
75 1449
76 1453
77 1489
78 1525
79 1529
80 1561
81 1577
82 1597
83 1621
84 1629
85 1633
86 1669
87 1685
88 1705
89 1729
90 1741
91 1777
92 1809
93 1813
94 1817
95 1829
96 1849
97 1853
98 1885
99 1921
100 1929
101 1957
102 1993
103 2013
104 2029
105 2061
106 2065
107 2101
108 2129
109 2137
110 2173
111 2201
112 2209
113 2213
114 2229
115 2245
116 2281
117 2317
118 2329
119 2353
120 2389
121 2405
122 2425
123 2429
124 2461
125 2497
126 2529
127 2533
128 2545
129 2569
130 2601
131 2605
132 2629
133 2641
134 2649
135 2677
136 2713
137 2729
138 2749
139 2785
140 2797
141 2813
142 2821
143 2829
144 2857
145 2877
146 2893
147 2929
148 2965
149 2993
150 3001
151 3029
152 3037
153 3073
154 3109
155 3129
156 3145
157 3181
158 3189
159 3217
160 3229
161 3253
162 3289
163 3325
164 3329
165 3361
166 3385
167 3397
168 3429
169 3433
170 3469
171 3485
172 3505
173 3513
174 3529
175 3541
176 3553
177 3577
178 3581
179 3613
180 3629
181 3649
182 3685
183 3721
184 3725
185 3729
186 3757
187 3761
188 3777
189 3793
190 3829
191 3865
192 3901
193 3929
194 3937
195 3973
196 3997
197 4009
198 4029
199 4045
200 4081
201 4117
202 4129
203 4153
204 4169
205 4189
206 4209
207 4225
208 4229
209 4261
210 4297
211 4329
212 4333
213 4365
214 4369
215 4405
216 4429
217 4441
218 4477
219 4481
220 4493
221 4513
222 4529
223 4549
224 4561
225 4585
226 4621
227 4629
228 4657
229 4693
230 4697
231 4729
232 4757
233 4765
234 4801
235 4809
236 4829
237 4837
238 4873
239 4905
240 4909
241 4917
242 4929
243 4945
244 4953
245 4965
246 4981
247 5017
248 5029
249 5045
250 5053
251 5089
252 5125
253 5129
254 5149
255 5161
256 5197
257 5229
258 5233
259 5269
260 5305
261 5329
262 5333
263 5341
264 5345
265 5377
266 5413
267 5429
268 5449
269 5485
270 5521
271 5529
272 5541
273 5557
274 5581
275 5593
276 5629
277 5665
278 5701
279 5729
280 5737
281 5773
282 5809
283 5829
284 5845
285 5881
286 5917
287 5929
288 5933
289 5953
290 5989
291 6025
292 6029
293 6061
294 6073
295 6097
296 6129
297 6133
298 6141
299 6169
300 6205
301 6229
302 6241
303 6245
304 6257
305 6277
306 6313
307 6325
308 6329
309 6349
310 6385
311 6417
312 6421
313 6429
314 6457
315 6493
316 6521
317 6529
318 6565
319 6601
320 6629
321 6637
322 6673
323 6709
324 6717
325 6729
326 6745
327 6781
328 6817
329 6829
330 6849
331 6853
332 6881
333 6889
334 6893
335 6901
336 6913
337 6925
338 6929
339 6933
340 6961
341 6997
342 7029
343 7033
344 7069
345 7105
346 7109
347 7129
348 7141
349 7177
350 7213
351 7229
352 7249
353 7285
354 7305
355 7321
356 7329
357 7357
358 7385
359 7393
360 7429
361 7465
362 7501
363 7529
364 7537
365 7573
366 7585
367 7609
368 7629
369 7645
370 7681
371 7697
372 7717
373 7729
374 7753
375 7789
376 7825
377 7829
378 7861
379 7869
380 7893
381 7897
382 7925
383 7929
384 7933
385 7969
386 8005
387 8029
388 8041
389 8077
390 8089
391 8113
392 8129
393 8149
394 8185
395 8221
396 8229
397 8257
398 8285
399 8293
400 8329
401 8353
402 8365
403 8385
404 8401
405 8409
406 8429
407 8437
408 8473
409 8481
410 8509
411 8529
412 8545
413 8581
414 8617
415 8629
416 8653
417 8677
418 8689
419 8725
420 8729
421 8761
422 8797
423 8829
424 8833
425 8837
426 8869
427 8873
428 8905
429 8929
430 8941
431 8961
432 8977
433 8997
434 9013
435 9029
436 9049
437 9069
438 9085
439 9121
440 9129
441 9157
442 9193
443 9229
444 9249
445 9265
446 9301
447 9321
448 9329
449 9337
450 9373
451 9409
452 9413
453 9429
454 9445
455 9461
456 9481
457 9517
458 9529
459 9541
460 9553
461 9589
462 9625
463 9629
464 9637
465 9657
466 9661
467 9697
468 9729
469 9733
470 9769
471 9805
472 9829
473 9841
474 9853
475 9877
476 9913
477 9929
478 9949
479 9985
480 10021
481 10029
482 10049
483 10057
484 10093
485 10129
486 10165
487 10201
488 10205
489 10229
490 10237
491 10245
492 10273
493 10289
494 10309
495 10313
496 10329
497 10345
498 10381
499 10417
500 10429
501 10441
502 10453
503 10473
504 10489
505 10525
506 10529
507 10561
508 10597
509 10613
510 10629
511 10633
512 10637
513 10669
514 10697
515 10705
516 10729
517 10741
518 10773
519 10777
520 10813
521 10829
522 10833
523 10849
524 10885
525 10921
526 10929
527 10937
528 10957
529 10989
530 10993
531 11029
532 11049
533 11065
534 11101
535 11113
536 11129
537 11137
538 11173
539 11209
540 11225
541 11229
542 11245
543 11257
544 11281
545 11317
546 11329
547 11353
548 11389
549 11421
550 11425
551 11429
552 11453
553 11461
554 11497
555 11529
556 11533
557 11569
558 11605
559 11617
560 11629
561 11641
562 11665
563 11677
564 11713
565 11729
566 11741
567 11749
568 11785
569 11813
570 11821
571 11829
572 11853
573 11857
574 11885
575 11893
576 11917
577 11929
578 11965
579 12001
580 12009
581 12029
582 12037
583 12073
584 12109
585 12129
586 12145
587 12181
588 12205
589 12217
590 12225
591 12229
592 12253
593 12289
594 12325
595 12329
596 12341
597 12361
598 12397
599 12401
600 12429
601 12433
602 12469
603 12497
604 12505
605 12529
606 12541
607 12577
608 12597
609 12613
610 12629
611 12649
612 12685
613 12709
614 12721
615 12729
616 12757
617 12773
618 12793
619 12829
620 12865
621 12901
622 12929
623 12937
624 12973
625 12989
626 13009
627 13017
628 13029
629 13045
630 13081
631 13117
632 13129
633 13153
634 13185
635 13189
636 13193
637 13225
638 13229
639 13261
640 13297
641 13329
642 13333
643 13361
644 13369
645 13381
646 13405
647 13429
648 13441
649 13477
650 13513
651 13529
652 13549
653 13577
654 13585
655 13621
656 13629
657 13657
658 13677
659 13693
660 13729
661 13765
662 13773
663 13801
664 13829
665 13837
666 13873
667 13909
668 13929
669 13945
670 13969
671 13981
672 14017
673 14029
674 14049
675 14053
676 14089
677 14125
678 14129
679 14161
680 14165
681 14197
682 14229
683 14233
684 14269
685 14301
686 14305
687 14329
688 14341
689 14361
690 14369
691 14377
692 14413
693 14429
694 14449
695 14485
696 14521
697 14529
698 14557
699 14593
700 14629
701 14645
702 14665
703 14701
704 14729
705 14737
706 14753
707 14773
708 14805
709 14809
710 14829
711 14845
712 14881
713 14917
714 14929
715 14949
716 14953
717 14989
718 15025
719 15029
720 15045
721 15061
722 15097
723 15129
724 15133
725 15145
726 15169
727 15205
728 15229
729 15241
730 15277
731 15313
732 15321
733 15329
734 15341
735 15345
736 15349
737 15385
738 15421
739 15429
740 15457
741 15493
742 15529
743 15537
744 15565
745 15601
746 15613
747 15629
748 15637
749 15673
750 15709
751 15721
752 15729
753 15733
754 15745
755 15781
756 15817
757 15829
758 15853
759 15889
760 15925
761 15929
762 15961
763 15997
764 16029
765 16033
766 16069
767 16097
768 16105
769 16125
770 16129
771 16133
772 16141
773 16177
774 16213
775 16229
776 16249
777 16285
778 16321
779 16329
780 16341
781 16357
782 16393
783 16397
784 16429
785 16465
786 16477
787 16501
788 16517
789 16529
790 16537
791 16573
792 16581
793 16609
794 16629
795 16645
796 16681
797 16713
798 16717
799 16729
800 16753
801 16789
802 16825
803 16829
804 16861
805 16897
806 16909
807 16929
808 16933
809 16969
810 17005
811 17029
812 17041
813 17065
814 17073
815 17077
816 17105
817 17113
818 17129
819 17149
820 17165
821 17185
822 17221
823 17229
824 17257
825 17293
826 17301
827 17329
828 17365
829 17401
830 17409
831 17429
832 17437
833 17461
834 17473
835 17497
836 17509
837 17529
838 17545
839 17549
840 17581
841 17617
842 17629
843 17633
844 17653
845 17665
846 17689
847 17693
848 17725
849 17729
850 17749
851 17761
852 17797
853 17801
854 17829
855 17833
856 17869
857 17889
858 17905
859 17929
860 17941
861 17977
862 18013
863 18029
864 18033
865 18049
866 18085
867 18121
868 18129
869 18157
870 18193
871 18229
872 18265
873 18281
874 18301
875 18329
876 18337
877 18373
878 18409
879 18425
880 18429
881 18445
882 18477
883 18481
884 18517
885 18529
886 18553
887 18589
888 18609
889 18625
890 18629
891 18661
892 18673
893 18697
894 18729
895 18733
896 18769
897 18773
898 18789
899 18805
900 18829
901 18841
902 18869
903 18877
904 18913
905 18929
906 18949
907 18985
908 19001
909 19021
910 19029
911 19057
912 19065
913 19093
914 19101
915 19129
916 19137
917 19165
918 19201
919 19229
920 19237
921 19261
922 19273
923 19309
924 19325
925 19329
926 19345
927 19381
928 19417
929 19429
930 19453
931 19457
932 19485
933 19489
934 19525
935 19529
936 19561
937 19577
938 19597
939 19629
940 19633
941 19653
942 19669
943 19705
944 19729
945 19741
946 19777
947 19813
948 19829
949 19849
950 19885
951 19921
952 19929
953 19945
954 19957
955 19969
956 19993
957 20029
958 20045
959 20065
960 20101
961 20129
962 20137
963 20173
964 20185
965 20209
966 20229
967 20241
968 20245
969 20281
970 20317
971 20329
972 20353
973 20389
974 20425
975 20429
976 20437
977 20453
978 20461
979 20497
980 20529
981 20533
982 20569
983 20581
984 20605
985 20629
986 20633
987 20641
988 20677
989 20713
990 20729
991 20749
992 20785
993 20821
994 20829
995 20857
996 20893
997 20929
998 20937
999 20965
1000 21001