1 1
2 2
3 4
4 6
5 18
6 22
7 24
8 26
9 32
10 34
11 42
12 48
13 66
14 70
15 72
16 82
17 92
18 96
19 98
20 100
21 102
22 104
23 106
24 108
25 114
26 116
27 126
28 130
29 144
30 150
31 152
32 158
33 172
34 180
35 200
36 202
37 204
38 206
39 218
40 222
41 228
42 236
43 270
44 282
45 290
46 300
47 312
48 322
49 324
50 328
51 330
52 350
53 352
54 356
55 362
56 378
57 384
58 386
59 396
60 404
61 408
62 410
63 420
64 434
65 438
66 446
67 450
68 452
69 456
70 458
71 462
72 466
73 482
74 490
75 492
76 494
77 504
78 508
79 510
80 522
81 540
82 554
83 564
84 572
85 574
86 576
87 588
88 594
89 600
90 604
91 618
92 666
93 672
94 682
95 690
96 720
97 724
98 732
99 738
100 740
101 742
102 744
103 754
104 760
105 762
106 774
107 776
108 778
109 780
110 782
111 784
112 794
113 804
114 808
115 820
116 828
117 832
118 842
119 848
120 852
121 858
122 884
123 892
124 896
125 906
126 946
127 960
128 962
129 972
130 978
131 984
132 990
133 994
134 1006
135 1016
136 1038
137 1050
138 1064
139 1100
140 1102
141 1106
142 1110
143 1122
144 1150
145 1152
146 1154
147 1162
148 1168
149 1176
150 1182
151 1184
152 1186
153 1206
154 1238
155 1242
156 1244
157 1248
158 1256
159 1262
160 1266
161 1278
162 1284
163 1296
164 1302
165 1308
166 1310
167 1342
168 1354
169 1356
170 1360
171 1374
172 1380
173 1390
174 1404
175 1410
176 1416
177 1440
178 1466
179 1470
180 1548
181 1550
182 1558
183 1560
184 1578
185 1592
186 1626
187 1638
188 1644
189 1648
190 1662
191 1674
192 1694
193 1698
194 1704
195 1712
196 1716
197 1728
198 1744
199 1758
200 1776
201 1778
202 1792
203 1818
204 1824
205 1830
206 1838
207 1848
208 1854
209 1866
210 1870
211 1872
212 1874
213 1876
214 1906
215 1914
216 1920
217 1922
218 1938
219 1944
220 1956
221 1972
222 1992
223 1998
224 2002
225 2004
226 2012
227 2022
228 2030
229 2052
230 2066
231 2070
232 2072
233 2086
234 2090
235 2102
236 2108
237 2112
238 2118
239 2136
240 2160
241 2162
242 2172
243 2182
244 2196
245 2212
246 2216
247 2230
248 2252
249 2262
250 2304
251 2308
252 2318
253 2320
254 2342
255 2346
256 2348
257 2358
258 2372
259 2380
260 2412
261 2430
262 2462
263 2468
264 2470
265 2474
266 2488
267 2494
268 2502
269 2508
270 2524
271 2550
272 2552
273 2556
274 2566
275 2568
276 2576
277 2580
278 2586
279 2590
280 2592
281 2616
282 2622
283 2628
284 2638
285 2674
286 2676
287 2700
288 2702
289 2732
290 2738
291 2754
292 2760
293 2762
294 2766
295 2774
296 2778
297 2782
298 2812
299 2824
300 2832
301 2842
302 2854
303 2856
304 2860
305 2862
306 2874
307 2886
308 2892
309 2908
310 2922
311 2930
312 2934
313 2940
314 2954
315 2958
316 2960
317 2970
318 2976
319 2978
320 2982
321 2988
322 2990
323 2994
324 3000
325 3004
326 3014
327 3036
328 3042
329 3044
330 3052
331 3064
332 3072
333 3082
334 3084
335 3096
336 3114
337 3120
338 3124
339 3130
340 3148
341 3150
342 3166
343 3192
344 3210
345 3222
346 3230
347 3238
348 3240
349 3258
350 3268
351 3286
352 3298
353 3304
354 3320
355 3342
356 3354
357 3360
358 3366
359 3404
360 3406
361 3426
362 3432
363 3444
364 3462
365 3482
366 3484
367 3486
368 3500
369 3504
370 3514
371 3518
372 3530
373 3536
374 3540
375 3562
376 3566
377 3570
378 3590
379 3594
380 3626
381 3634
382 3668
383 3682
384 3688
385 3696
386 3710
387 3720
388 3722
389 3726
390 3732
391 3752
392 3762
393 3766
394 3772
395 3784
396 3790
397 3804
398 3818
399 3846
400 3848
401 3850
402 3852
403 3902
404 3906
405 3910
406 3918
407 3920
408 3924
409 3934
410 3942
411 3960
412 3964
413 3996
414 4000
415 4002
416 4038
417 4046
418 4056
419 4070
420 4080
421 4086
422 4104
423 4110
424 4112
425 4138
426 4158
427 4182
428 4188
429 4200
430 4218
431 4220
432 4236
433 4262
434 4278
435 4290
436 4294
437 4296
438 4326
439 4338
440 4350
441 4362
442 4364
443 4370
444 4394
445 4416
446 4420
447 4424
448 4432
449 4448
450 4460
451 4492
452 4502
453 4506
454 4510
455 4518
456 4530
457 4540
458 4548
459 4554
460 4572
461 4602
462 4606
463 4610
464 4620
465 4624
466 4636
467 4638
468 4650
469 4658
470 4662
471 4680
472 4682
473 4684
474 4686
475 4690
476 4702
477 4714
478 4716
479 4718
480 4728
481 4734
482 4740
483 4748
484 4754
485 4786
486 4826
487 4828
488 4830
489 4836
490 4844
491 4852
492 4862
493 4868
494 4874
495 4878
496 4908
497 4940
498 4950
499 4956
500 4968
501 4970
502 4982
503 5000
504 5004
505 5024
506 5070
507 5082
508 5088
509 5096
510 5106
511 5118
512 5120
513 5142
514 5170
515 5178
516 5192
517 5198
518 5206
519 5214
520 5240
521 5246
522 5258
523 5260
524 5268
525 5272
526 5276
527 5280
528 5304
529 5308
530 5316
531 5320
532 5322
533 5330
534 5346
535 5376
536 5388
537 5392
538 5404
539 5406
540 5410
541 5420
542 5430
543 5460
544 5468
545 5476
546 5480
547 5488
548 5494
549 5502
550 5512
551 5522
552 5544
553 5550
554 5556
555 5562
556 5568
557 5580
558 5592
559 5600
560 5602
561 5642
562 5652
563 5662
564 5670
565 5672
566 5678
567 5684
568 5700
569 5702
570 5716
571 5718
572 5724
573 5730
574 5746
575 5752
576 5754
577 5766
578 5798
579 5812
580 5824
581 5826
582 5828
583 5832
584 5834
585 5840
586 5842
587 5844
588 5846
589 5850
590 5856
591 5858
592 5876
593 5892
594 5904
595 5920
596 5922
597 5934
598 5946
599 5952
600 5956
601 5958
602 5960
603 5968
604 5982
605 5984
606 5994
607 6006
608 6026
609 6028
610 6032
611 6052
612 6056
613 6058
614 6060
615 6062
616 6084
617 6086
618 6104
619 6110
620 6112
621 6114
622 6126
623 6134
624 6142
625 6174
626 6182
627 6186
628 6188
629 6190
630 6210
631 6240
632 6256
633 6264
634 6270
635 6276
636 6282
637 6284
638 6286
639 6300
640 6312
641 6328
642 6330
643 6332
644 6342
645 6344
646 6364
647 6370
648 6372
649 6396
650 6402
651 6420
652 6430
653 6446
654 6456
655 6474
656 6480
657 6482
658 6484
659 6486
660 6500
661 6514
662 6516
663 6522
664 6538
665 6564
666 6578
667 6582
668 6588
669 6620
670 6636
671 6642
672 6670
673 6676
674 6696
675 6708
676 6716
677 6722
678 6738
679 6742
680 6762
681 6766
682 6770
683 6828
684 6834
685 6838
686 6840
687 6846
688 6850
689 6864
690 6898
691 6916
692 6918
693 6924
694 6932
695 6942
696 6944
697 6948
698 6964
699 6970
700 6972
701 6976
702 6980
703 6984
704 7004
705 7014
706 7026
707 7044
708 7050
709 7054
710 7080
711 7108
712 7146
713 7150
714 7172
715 7188
716 7202
717 7212
718 7214
719 7220
720 7248
721 7254
722 7260
723 7280
724 7304
725 7310
726 7314
727 7320
728 7332
729 7342
730 7346
731 7352
732 7356
733 7360
734 7380
735 7410
736 7420
737 7426
738 7436
739 7446
740 7448
741 7452
742 7464
743 7474
744 7476
745 7480
746 7482
747 7492
748 7494
749 7508
750 7510
751 7516
752 7518
753 7524
754 7528
755 7534
756 7536
757 7542
758 7546
759 7548
760 7558
761 7560
762 7562
763 7592
764 7596
765 7610
766 7640
767 7646
768 7662
769 7674
770 7676
771 7698
772 7700
773 7718
774 7724
775 7730
776 7734
777 7738
778 7750
779 7764
780 7768
781 7774
782 7782
783 7798
784 7800
785 7802
786 7810
787 7816
788 7818
789 7824
790 7836
791 7848
792 7874
793 7916
794 7920
795 7938
796 7940
797 7944
798 7954
799 7976
800 7988
801 7998
802 8008
803 8010
804 8046
805 8052
806 8060
807 8068
808 8078
809 8080
810 8088
811 8120
812 8130
813 8146
814 8150
815 8154
816 8174
817 8186
818 8190
819 8206
820 8210
821 8214
822 8226
823 8232
824 8236
825 8240
826 8274
827 8278
828 8280
829 8286
830 8294
831 8296
832 8304
833 8336
834 8354
835 8396
836 8400
837 8406
838 8424
839 8436
840 8450
841 8456
842 8458
843 8478
844 8480
845 8500
846 8508
847 8526
848 8546
849 8562
850 8580
851 8596
852 8640
853 8650
854 8688
855 8694
856 8718
857 8728
858 8752
859 8760
860 8784
861 8786
862 8792
863 8796
864 8804
865 8850
866 8856
867 8868
868 8878
869 8892
870 8902
871 8904
872 8908
873 8928
874 8938
875 8956
876 8958
877 8968
878 8972
879 8984
880 8994
881 8998
882 9012
883 9034
884 9040
885 9042
886 9070
887 9074
888 9078
889 9084
890 9088
891 9132
892 9138
893 9144
894 9146
895 9148
896 9150
897 9156
898 9158
899 9170
900 9186
901 9196
902 9212
903 9278
904 9290
905 9330
906 9332
907 9360
908 9366
909 9376
910 9384
911 9402
912 9404
913 9408
914 9412
915 9414
916 9430
917 9436
918 9444
919 9448
920 9452
921 9456
922 9468
923 9470
924 9480
925 9504
926 9532
927 9534
928 9552
929 9558
930 9562
931 9564
932 9570
933 9574
934 9582
935 9588
936 9592
937 9610
938 9612
939 9618
940 9624
941 9642
942 9648
943 9658
944 9690
945 9696
946 9706
947 9714
948 9726
949 9728
950 9738
951 9744
952 9754
953 9768
954 9786
955 9798
956 9802
957 9806
958 9808
959 9810
960 9816
961 9860
962 9878
963 9918
964 9924
965 9936
966 9942
967 9976
968 9990
969 10002
970 10020
971 10030
972 10034
973 10040
974 10058
975 10070
976 10078
977 10088
978 10090
979 10126
980 10140
981 10142
982 10176
983 10178
984 10184
985 10186
986 10198
987 10202
988 10230
989 10256
990 10266
991 10270
992 10274
993 10282
994 10302
995 10330
996 10338
997 10346
998 10390
999 10396
1000 10416