1 1
2 2
3 6
4 8
5 20
6 30
7 42
8 48
9 50
10 60
11 68
12 96
13 110
14 122
15 132
16 168
17 204
18 222
19 234
20 284
21 306
22 332
23 336
24 366
25 378
26 392
27 398
28 402
29 420
30 440
31 474
32 488
33 492
34 506
35 516
36 518
37 530
38 572
39 594
40 600
41 650
42 672
43 680
44 740
45 756
46 762
47 770
48 810
49 870
50 884
51 888
52 902
53 920
54 930
55 938
56 950
57 974
58 992
59 1004
60 1022
61 1050
62 1128
63 1130
64 1148
65 1152
66 1158
67 1190
68 1214
69 1248
70 1250
71 1256
72 1272
73 1284
74 1298
75 1340
76 1350
77 1356
78 1388
79 1418
80 1490
81 1496
82 1536
83 1572
84 1578
85 1580
86 1592
87 1610
88 1692
89 1718
90 1722
91 1748
92 1770
93 1788
94 1790
95 1794
96 1814
97 1818
98 1838
99 1848
100 1850
101 1892
102 1908
103 1914
104 1920
105 1922
106 1932
107 1934
108 1940
109 1956
110 1980
111 2000
112 2052
113 2060
114 2064
115 2070
116 2082
117 2084
118 2088
119 2190
120 2192
121 2306
122 2318
123 2330
124 2360
125 2366
126 2372
127 2388
128 2400
129 2454
130 2456
131 2460
132 2462
133 2504
134 2520
135 2532
136 2544
137 2576
138 2580
139 2586
140 2628
141 2666
142 2672
143 2688
144 2690
145 2706
146 2712
147 2730
148 2754
149 2766
150 2804
151 2834
152 2838
153 2852
154 2868
155 2904
156 2910
157 2922
158 2930
159 2970
160 2972
161 2978
162 2984
163 3002
164 3060
165 3062
166 3090
167 3132
168 3144
169 3150
170 3192
171 3204
172 3218
173 3222
174 3230
175 3240
176 3248
177 3272
178 3294
179 3308
180 3330
181 3332
182 3338
183 3398
184 3404
185 3414
186 3422
187 3458
188 3462
189 3468
190 3488
191 3500
192 3510
193 3512
194 3540
195 3630
196 3632
197 3638
198 3642
199 3648
200 3656
201 3696
202 3708
203 3786
204 3822
205 3824
206 3830
207 3860
208 3870
209 3938
210 3942
211 3950
212 3968
213 4032
214 4034
215 4038
216 4064
217 4074
218 4098
219 4136
220 4148
221 4154
222 4164
223 4202
224 4230
225 4256
226 4290
227 4310
228 4340
229 4364
230 4404
231 4454
232 4470
233 4496
234 4500
235 4530
236 4532
237 4556
238 4578
239 4598
240 4620
241 4622
242 4628
243 4652
244 4680
245 4686
246 4728
247 4746
248 4760
249 4784
250 4850
251 4860
252 4886
253 4892
254 4898
255 4902
256 4904
257 4920
258 4992
259 5004
260 5010
261 5042
262 5060
263 5078
264 5088
265 5096
266 5108
267 5136
268 5168
269 5172
270 5252
271 5256
272 5262
273 5264
274 5328
275 5348
276 5358
277 5370
278 5378
279 5420
280 5430
281 5438
282 5442
283 5450
284 5492
285 5526
286 5528
287 5540
288 5570
289 5612
290 5702
291 5726
292 5784
293 5856
294 5882
295 5910
296 5948
297 5954
298 5960
299 5972
300 5976
301 5978
302 6006
303 6048
304 6086
305 6090
306 6092
307 6110
308 6122
309 6128
310 6140
311 6246
312 6272
313 6278
314 6282
315 6300
316 6314
317 6348
318 6362
319 6402
320 6410
321 6420
322 6422
323 6432
324 6468
325 6480
326 6482
327 6492
328 6516
329 6522
330 6548
331 6576
332 6618
333 6638
334 6684
335 6692
336 6698
337 6720
338 6728
339 6758
340 6782
341 6800
342 6848
343 6860
344 6872
345 6882
346 6902
347 6968
348 6992
349 7010
350 7032
351 7050
352 7062
353 7092
354 7098
355 7160
356 7272
357 7278
358 7314
359 7352
360 7368
361 7382
362 7392
363 7436
364 7448
365 7490
366 7500
367 7514
368 7572
369 7586
370 7596
371 7608
372 7622
373 7658
374 7698
375 7728
376 7772
377 7790
378 7802
379 7812
380 7836
381 7860
382 7878
383 7916
384 7922
385 7950
386 7958
387 8006
388 8010
389 8072
390 8102
391 8112
392 8120
393 8130
394 8132
395 8160
396 8162
397 8186
398 8244
399 8264
400 8300
401 8318
402 8370
403 8378
404 8402
405 8420
406 8426
407 8448
408 8492
409 8496
410 8546
411 8610
412 8628
413 8634
414 8670
415 8676
416 8706
417 8708
418 8718
419 8742
420 8768
421 8828
422 8834
423 8846
424 8888
425 8900
426 8928
427 8934
428 8970
429 9012
430 9038
431 9068
432 9080
433 9092
434 9102
435 9146
436 9152
437 9168
438 9170
439 9180
440 9182
441 9198
442 9206
443 9222
444 9240
445 9306
446 9320
447 9332
448 9362
449 9392
450 9408
451 9450
452 9506
453 9582
454 9630
455 9632
456 9660
457 9662
458 9666
459 9722
460 9738
461 9768
462 9770
463 9774
464 9776
465 9830
466 9842
467 9858
468 9872
469 9884
470 9890
471 9900
472 9924
473 9930
474 9962
475 9978
476 9992
477 10008
478 10062
479 10086
480 10112
481 10118
482 10160
483 10202
484 10218
485 10220
486 10242
487 10248
488 10256
489 10278
490 10292
491 10302
492 10314
493 10356
494 10362
495 10368
496 10388
497 10406
498 10428
499 10472
500 10490
501 10502
502 10506
503 10514
504 10524
505 10526
506 10532
507 10568
508 10572
509 10584
510 10628
511 10670
512 10674
513 10692
514 10718
515 10728
516 10776
517 10790
518 10796
519 10800
520 10898
521 10908
522 10932
523 10940
524 10962
525 10974
526 11024
527 11078
528 11088
529 11090
530 11094
531 11102
532 11118
533 11138
534 11142
535 11232
536 11240
537 11282
538 11336
539 11348
540 11378
541 11388
542 11414
543 11420
544 11432
545 11492
546 11498
547 11544
548 11564
549 11588
550 11622
551 11652
552 11718
553 11726
554 11754
555 11756
556 11780
557 11790
558 11820
559 11832
560 11846
561 11850
562 11858
563 11874
564 11916
565 11928
566 11946
567 11970
568 12014
569 12024
570 12038
571 12066
572 12090
573 12092
574 12108
575 12128
576 12132
577 12152
578 12192
579 12194
580 12218
581 12240
582 12260
583 12288
584 12330
585 12402
586 12410
587 12450
588 12452
589 12488
590 12500
591 12512
592 12530
593 12540
594 12548
595 12558
596 12570
597 12582
598 12602
599 12606
600 12642
601 12660
602 12662
603 12738
604 12768
605 12818
606 12822
607 12824
608 12840
609 12848
610 12876
611 12878
612 12890
613 12900
614 12908
615 12932
616 12944
617 13022
618 13070
619 13128
620 13152
621 13160
622 13166
623 13232
624 13272
625 13284
626 13292
627 13298
628 13322
629 13338
630 13340
631 13400
632 13422
633 13460
634 13464
635 13478
636 13488
637 13524
638 13532
639 13548
640 13568
641 13572
642 13578
643 13608
644 13640
645 13670
646 13680
647 13692
648 13760
649 13814
650 13832
651 13844
652 13866
653 13920
654 13982
655 14052
656 14054
657 14118
658 14156
659 14178
660 14208
661 14214
662 14220
663 14222
664 14262
665 14268
666 14292
667 14318
668 14328
669 14334
670 14352
671 14378
672 14412
673 14448
674 14460
675 14468
676 14510
677 14516
678 14520
679 14558
680 14562
681 14622
682 14640
683 14642
684 14696
685 14708
686 14762
687 14790
688 14834
689 14850
690 14882
691 14904
692 14948
693 15048
694 15050
695 15098
696 15144
697 15158
698 15180
699 15222
700 15228
701 15260
702 15272
703 15296
704 15306
705 15318
706 15320
707 15324
708 15342
709 15356
710 15372
711 15374
712 15408
713 15414
714 15422
715 15498
716 15528
717 15558
718 15564
719 15566
720 15590
721 15602
722 15608
723 15632
724 15642
725 15710
726 15716
727 15722
728 15728
729 15732
730 15738
731 15788
732 15792
733 15800
734 15840
735 15890
736 15894
737 15932
738 15966
739 16008
740 16026
741 16028
742 16038
743 16044
744 16058
745 16176
746 16190
747 16248
748 16292
749 16308
750 16328
751 16338
752 16350
753 16358
754 16370
755 16430
756 16436
757 16440
758 16506
759 16530
760 16544
761 16640
762 16698
763 16700
764 16710
765 16734
766 16748
767 16772
768 16812
769 16820
770 16826
771 16872
772 16922
773 16946
774 16980
775 16982
776 17030
777 17040
778 17060
779 17072
780 17090
781 17094
782 17106
783 17118
784 17124
785 17132
786 17136
787 17142
788 17162
789 17168
790 17234
791 17238
792 17270
793 17288
794 17306
795 17348
796 17358
797 17400
798 17414
799 17438
800 17450
801 17454
802 17468
803 17510
804 17528
805 17544
806 17546
807 17558
808 17570
809 17576
810 17588
811 17598
812 17706
813 17720
814 17826
815 17832
816 17928
817 17976
818 18030
819 18044
820 18050
821 18140
822 18146
823 18200
824 18210
825 18222
826 18240
827 18270
828 18276
829 18290
830 18302
831 18348
832 18360
833 18420
834 18564
835 18582
836 18624
837 18626
838 18630
839 18678
840 18684
841 18690
842 18702
843 18708
844 18710
845 18746
846 18770
847 18788
848 18792
849 18798
850 18810
851 18830
852 18926
853 18944
854 18956
855 18974
856 19028
857 19050
858 19052
859 19106
860 19112
861 19118
862 19178
863 19208
864 19242
865 19250
866 19254
867 19256
868 19260
869 19316
870 19320
871 19344
872 19362
873 19370
874 19398
875 19488
876 19550
877 19568
878 19572
879 19578
880 19586
881 19592
882 19616
883 19628
884 19652
885 19698
886 19746
887 19796
888 19812
889 19818
890 19842
891 19850
892 19878
893 19962
894 19974
895 19998
896 20058
897 20162
898 20172
899 20184
900 20202
901 20216
902 20228
903 20256
904 20292
905 20306
906 20348
907 20378
908 20418
909 20424
910 20478
911 20480
912 20490
913 20496
914 20514
915 20538
916 20558
917 20580
918 20600
919 20652
920 20730
921 20732
922 20780
923 20810
924 20820
925 20844
926 20870
927 20888
928 20922
929 20928
930 20958
931 20976
932 20988
933 21020
934 21080
935 21096
936 21162
937 21180
938 21186
939 21252
940 21270
941 21272
942 21300
943 21314
944 21318
945 21320
946 21338
947 21368
948 21390
949 21410
950 21416
951 21438
952 21450
953 21474
954 21482
955 21500
956 21560
957 21600
958 21606
959 21626
960 21642
961 21650
962 21692
963 21708
964 21714
965 21734
966 21738
967 21744
968 21746
969 21768
970 21780
971 21794
972 21798
973 21908
974 21912
975 21944
976 21960
977 21962
978 21992
979 22002
980 22022
981 22028
982 22038
983 22092
984 22110
985 22128
986 22148
987 22160
988 22172
989 22212
990 22238
991 22280
992 22284
993 22328
994 22344
995 22350
996 22364
997 22368
998 22370
999 22442
1000 22446