1 1
2 4
3 10
4 18
5 24
6 36
7 40
8 46
9 60
10 64
11 70
12 76
13 78
14 88
15 96
16 124
17 136
18 144
19 150
20 154
21 168
22 178
23 180
24 190
25 208
26 210
27 216
28 234
29 238
30 244
31 246
32 256
33 264
34 294
35 298
36 318
37 330
38 334
39 340
40 346
41 360
42 378
43 384
44 388
45 418
46 420
47 426
48 430
49 438
50 444
51 456
52 460
53 480
54 486
55 498
56 508
57 516
58 538
59 544
60 558
61 564
62 568
63 574
64 586
65 598
66 616
67 624
68 636
69 648
70 654
71 670
72 684
73 690
74 700
75 706
76 708
77 724
78 736
79 738
80 748
81 760
82 766
83 774
84 780
85 784
86 826
87 846
88 868
89 876
90 910
91 924
92 928
93 958
94 960
95 964
96 966
97 970
98 988
99 990
100 1008
101 1020
102 1048
103 1054
104 1068
105 1078
106 1096
107 1110
108 1114
109 1116
110 1120
111 1126
112 1140
113 1144
114 1146
115 1156
116 1158
117 1180
118 1188
119 1200
120 1204
121 1210
122 1218
123 1236
124 1246
125 1254
126 1284
127 1296
128 1306
129 1314
130 1320
131 1330
132 1336
133 1338
134 1354
135 1378
136 1380
137 1386
138 1396
139 1404
140 1426
141 1428
142 1438
143 1450
144 1456
145 1506
146 1518
147 1530
148 1534
149 1540
150 1558
151 1560
152 1606
153 1608
154 1674
155 1690
156 1704
157 1726
158 1728
159 1734
160 1740
161 1746
162 1770
163 1800
164 1804
165 1806
166 1816
167 1830
168 1834
169 1848
170 1866
171 1884
172 1890
173 1894
174 1900
175 1918
176 1926
177 1930
178 1944
179 1974
180 1984
181 1996
182 2014
183 2016
184 2026
185 2034
186 2038
187 2040
188 2050
189 2058
190 2068
191 2076
192 2110
193 2128
194 2160
195 2164
196 2176
197 2178
198 2188
199 2196
200 2218
201 2220
202 2230
203 2244
204 2248
205 2266
206 2274
207 2296
208 2320
209 2346
210 2358
211 2364
212 2370
213 2380
214 2388
215 2400
216 2406
217 2436
218 2440
219 2476
220 2478
221 2488
222 2490
223 2500
224 2520
225 2530
226 2556
227 2568
228 2574
229 2584
230 2598
231 2610
232 2614
233 2628
234 2644
235 2670
236 2674
237 2680
238 2686
239 2688
240 2698
241 2700
242 2706
243 2710
244 2728
245 2764
246 2776
247 2784
248 2790
249 2794
250 2796
251 2814
252 2820
253 2854
254 2856
255 2860
256 2896
257 2904
258 2916
259 2938
260 2946
261 2950
262 2968
263 3000
264 3004
265 3010
266 3016
267 3024
268 3034
269 3046
270 3066
271 3070
272 3088
273 3094
274 3106
275 3118
276 3148
277 3160
278 3168
279 3184
280 3198
281 3216
282 3244
283 3258
284 3268
285 3274
286 3276
287 3288
288 3300
289 3304
290 3316
291 3330
292 3358
293 3360
294 3364
295 3384
296 3436
297 3456
298 3468
299 3496
300 3498
301 3508
302 3520
303 3534
304 3538
305 3546
306 3556
307 3574
308 3576
309 3594
310 3598
311 3624
312 3640
313 3648
314 3664
315 3678
316 3730
317 3738
318 3744
319 3748
320 3750
321 3774
322 3784
323 3804
324 3814
325 3826
326 3850
327 3868
328 3870
329 3874
330 3886
331 3898
332 3928
333 3940
334 3958
335 3970
336 4018
337 4026
338 4036
339 4060
340 4078
341 4084
342 4086
343 4110
344 4116
345 4128
346 4134
347 4140
348 4144
349 4156
350 4158
351 4170
352 4194
353 4200
354 4206
355 4218
356 4246
357 4270
358 4288
359 4294
360 4320
361 4324
362 4326
363 4338
364 4344
365 4348
366 4374
367 4380
368 4386
369 4396
370 4408
371 4414
372 4420
373 4438
374 4446
375 4464
376 4474
377 4486
378 4500
379 4528
380 4546
381 4570
382 4584
383 4590
384 4596
385 4614
386 4620
387 4660
388 4680
389 4684
390 4704
391 4710
392 4716
393 4726
394 4740
395 4764
396 4768
397 4798
398 4806
399 4816
400 4830
401 4834
402 4864
403 4896
404 4900
405 4924
406 4938
407 4948
408 4968
409 5004
410 5010
411 5020
412 5026
413 5038
414 5064
415 5068
416 5074
417 5100
418 5106
419 5118
420 5124
421 5130
422 5148
423 5158
424 5166
425 5200
426 5208
427 5230
428 5236
429 5254
430 5256
431 5296
432 5304
433 5314
434 5338
435 5358
436 5376
437 5416
438 5436
439 5446
440 5464
441 5466
442 5478
443 5488
444 5514
445 5526
446 5536
447 5566
448 5578
449 5586
450 5590
451 5596
452 5598
453 5604
454 5608
455 5628
456 5634
457 5664
458 5670
459 5698
460 5706
461 5716
462 5724
463 5754
464 5758
465 5760
466 5776
467 5808
468 5818
469 5820
470 5844
471 5878
472 5890
473 5904
474 5908
475 5934
476 5956
477 5958
478 5976
479 5998
480 6004
481 6010
482 6018
483 6040
484 6046
485 6070
486 6088
487 6090
488 6096
489 6108
490 6156
491 6168
492 6174
493 6184
494 6214
495 6244
496 6250
497 6264
498 6268
499 6286
500 6294
501 6310
502 6324
503 6328
504 6336
505 6346
506 6348
507 6366
508 6378
509 6384
510 6388
511 6390
512 6426
513 6444
514 6448
515 6454
516 6460
517 6466
518 6508
519 6528
520 6534
521 6538
522 6574
523 6576
524 6580
525 6588
526 6600
527 6630
528 6634
529 6636
530 6640
531 6648
532 6688
533 6690
534 6696
535 6720
536 6730
537 6754
538 6780
539 6810
540 6814
541 6838
542 6840
543 6856
544 6886
545 6894
546 6900
547 6910
548 6940
549 6954
550 6964
551 6966
552 6976
553 6978
554 6994
555 7000
556 7014
557 7038
558 7060
559 7074
560 7080
561 7084
562 7098
563 7104
564 7108
565 7110
566 7138
567 7144
568 7146
569 7176
570 7180
571 7206
572 7234
573 7260
574 7264
575 7284
576 7290
577 7294
578 7300
579 7320
580 7344
581 7378
582 7386
583 7390
584 7456
585 7458
586 7470
587 7476
588 7488
589 7494
590 7516
591 7546
592 7560
593 7570
594 7578
595 7584
596 7606
597 7626
598 7636
599 7638
600 7654
601 7656
602 7678
603 7690
604 7698
605 7740
606 7770
607 7774
608 7798
609 7810
610 7818
611 7830
612 7834
613 7840
614 7858
615 7864
616 7876
617 7888
618 7908
619 7918
620 7930
621 7956
622 8008
623 8016
624 8020
625 8028
626 8044
627 8046
628 8070
629 8086
630 8088
631 8100
632 8104
633 8116
634 8194
635 8196
636 8200
637 8214
638 8218
639 8230
640 8250
641 8254
642 8260
643 8266
644 8274
645 8286
646 8296
647 8298
648 8314
649 8334
650 8338
651 8340
652 8364
653 8368
654 8370
655 8376
656 8404
657 8406
658 8418
659 8424
660 8478
661 8496
662 8506
663 8524
664 8526
665 8530
666 8548
667 8554
668 8578
669 8580
670 8590
671 8614
672 8620
673 8644
674 8646
675 8664
676 8680
677 8688
678 8706
679 8716
680 8746
681 8758
682 8760
683 8764
684 8776
685 8790
686 8818
687 8820
688 8824
689 8838
690 8854
691 8874
692 8884
693 8886
694 8896
695 8910
696 8914
697 8950
698 8956
699 8968
700 8970
701 8988
702 9000
703 9006
704 9016
705 9108
706 9148
707 9174
708 9178
709 9184
710 9190
711 9204
712 9216
713 9226
714 9234
715 9238
716 9250
717 9258
718 9286
719 9294
720 9310
721 9330
722 9336
723 9346
724 9348
725 9360
726 9388
727 9394
728 9426
729 9460
730 9486
731 9490
732 9516
733 9520
734 9526
735 9528
736 9544
737 9556
738 9568
739 9588
740 9624
741 9640
742 9646
743 9660
744 9670
745 9694
746 9738
747 9748
748 9754
749 9768
750 9784
751 9786
752 9810
753 9820
754 9828
755 9846
756 9856
757 9864
758 9868
759 9874
760 9880
761 9894
762 9904
763 9924
764 9930
765 9934
766 9940
767 9946
768 9954
769 9976
770 9988
771 9996
772 10008
773 10018
774 10086
775 10090
776 10120
777 10128
778 10134
779 10150
780 10164
781 10174
782 10176
783 10186
784 10188
785 10224
786 10228
787 10230
788 10254
789 10290
790 10308
791 10326
792 10336
793 10344
794 10350
795 10356
796 10360
797 10366
798 10380
799 10384
800 10410
801 10428
802 10438
803 10464
804 10476
805 10480
806 10486
807 10506
808 10510
809 10518
810 10524
811 10548
812 10576
813 10596
814 10618
815 10626
816 10638
817 10660
818 10686
819 10696
820 10704
821 10708
822 10710
823 10734
824 10738
825 10744
826 10798
827 10840
828 10848
829 10854
830 10860
831 10900
832 10906
833 10914
834 10920
835 10938
836 10954
837 10960
838 10968
839 10990
840 10996
841 11038
842 11056
843 11064
844 11080
845 11086
846 11088
847 11106
848 11128
849 11154
850 11178
851 11194
852 11208
853 11224
854 11238
855 11266
856 11268
857 11308
858 11310
859 11316
860 11340
861 11346
862 11368
863 11374
864 11386
865 11394
866 11400
867 11418
868 11428
869 11458
870 11460
871 11464
872 11466
873 11470
874 11476
875 11478
876 11488
877 11494
878 11500
879 11506
880 11530
881 11544
882 11598
883 11614
884 11616
885 11634
886 11640
887 11646
888 11656
889 11658
890 11668
891 11670
892 11674
893 11680
894 11686
895 11704
896 11728
897 11730
898 11736
899 11760
900 11766
901 11778
902 11784
903 11800
904 11806
905 11808
906 11824
907 11826
908 11838
909 11844
910 11866
911 11904
912 11910
913 11920
914 11926
915 11940
916 11946
917 11968
918 11970
919 11994
920 12006
921 12016
922 12024
923 12030
924 12036
925 12046
926 12078
927 12090
928 12100
929 12114
930 12124
931 12166
932 12204
933 12208
934 12220
935 12250
936 12268
937 12298
938 12300
939 12316
940 12328
941 12334
942 12354
943 12388
944 12390
945 12394
946 12396
947 12400
948 12454
949 12456
950 12466
951 12510
952 12520
953 12526
954 12534
955 12538
956 12544
957 12550
958 12558
959 12570
960 12580
961 12604
962 12606
963 12618
964 12628
965 12654
966 12660
967 12676
968 12684
969 12760
970 12768
971 12774
972 12778
973 12780
974 12796
975 12804
976 12814
977 12844
978 12870
979 12888
980 12904
981 12906
982 12918
983 12940
984 12948
985 12988
986 13018
987 13020
988 13024
989 13026
990 13044
991 13054
992 13056
993 13060
994 13086
995 13108
996 13110
997 13114
998 13116
999 13150
1000 13170