1 1
2 2
3 4
4 6
5 12
6 14
7 28
8 32
9 34
10 36
11 44
12 46
13 54
14 55
15 59
16 60
17 64
18 66
19 92
20 96
21 100
22 102
23 108
24 114
25 122
26 124
27 130
28 132
29 146
30 152
31 158
32 162
33 178
34 192
35 198
36 204
37 206
38 208
39 214
40 216
41 296
42 308
43 326
44 328
45 330
46 332
47 334
48 342
49 350
50 356
51 358
52 426
53 446
54 458
55 460
56 464
57 480
58 484
59 488
60 512
61 530
62 536
63 548
64 568
65 620
66 630
67 676
68 680
69 696
70 708
71 734
72 762
73 768
74 776
75 780
76 784
77 808
78 814
79 820
80 836
81 844
82 848
83 852
84 926
85 942
86 984
87 992
88 1024
89 1026
90 1030
91 1036
92 1070
93 1098
94 1118
95 1136
96 1142
97 1148
98 1150
99 1178
100 1190
101 1192
102 1196
103 1222
104 1240
105 1256
106 1296
107 1314
108 1322
109 1338
110 1356
111 1386
112 1394
113 1400
114 1408
115 1418
116 1420
117 1446
118 1460
119 1466
120 1474
121 1476
122 1478
123 1494
124 1500
125 1502
126 1510
127 1524
128 1526
129 1546
130 1606
131 1630
132 1632
133 1638
134 1664
135 1690
136 1726
137 1746
138 1752
139 1762
140 1766
141 1770
142 1774
143 1784
144 1842
145 1844
146 1888
147 1912
148 1916
149 1922
150 1944
151 1948
152 1950
153 1956
154 2032
155 2060
156 2084
157 2094
158 2106
159 2128
160 2130
161 2132
162 2160
163 2184
164 2186
165 2200
166 2210
167 2222
168 2262
169 2268
170 2288
171 2310
172 2324
173 2342
174 2360
175 2372
176 2378
177 2380
178 2432
179 2436
180 2438
181 2444
182 2448
183 2450
184 2460
185 2466
186 2496
187 2502
188 2526
189 2532
190 2536
191 2538
192 2544
193 2552
194 2568
195 2572
196 2576
197 2580
198 2586
199 2606
200 2630
201 2664
202 2686
203 2688
204 2690
205 2700
206 2718
207 2732
208 2736
209 2750
210 2784
211 2786
212 2790
213 2796
214 2798
215 2812
216 2828
217 2840
218 2844
219 2870
220 2898
221 2900
222 2904
223 2910
224 2924
225 2948
226 2954
227 2974
228 2980
229 2982
230 2990
231 3054
232 3060
233 3082
234 3112
235 3114
236 3124
237 3128
238 3146
239 3154
240 3158
241 3166
242 3200
243 3206
244 3212
245 3248
246 3306
247 3314
248 3322
249 3344
250 3396
251 3406
252 3412
253 3420
254 3424
255 3438
256 3462
257 3476
258 3480
259 3484
260 3562
261 3564
262 3572
263 3618
264 3628
265 3632
266 3678
267 3682
268 3684
269 3690
270 3702
271 3732
272 3746
273 3772
274 3802
275 3806
276 3808
277 3812
278 3838
279 3848
280 3902
281 3936
282 3938
283 3944
284 3946
285 3968
286 3988
287 4034
288 4058
289 4104
290 4110
291 4114
292 4116
293 4120
294 4134
295 4146
296 4176
297 4278
298 4282
299 4296
300 4306
301 4318
302 4320
303 4332
304 4334
305 4340
306 4346
307 4364
308 4366
309 4376
310 4378
311 4394
312 4412
313 4414
314 4416
315 4446
316 4474
317 4492
318 4520
319 4528
320 4540
321 4564
322 4566
323 4570
324 4602
325 4630
326 4672
327 4674
328 4676
329 4722
330 4740
331 4754
332 4758
333 4802
334 4808
335 4820
336 4824
337 4892
338 4928
339 4954
340 4958
341 4972
342 5006
343 5008
344 5022
345 5038
346 5050
347 5080
348 5108
349 5168
350 5176
351 5198
352 5212
353 5220
354 5302
355 5318
356 5322
357 5330
358 5358
359 5374
360 5406
361 5430
362 5472
363 5474
364 5514
365 5538
366 5554
367 5558
368 5572
369 5574
370 5586
371 5646
372 5662
373 5666
374 5684
375 5698
376 5706
377 5724
378 5766
379 5768
380 5788
381 5790
382 5828
383 5832
384 5840
385 5844
386 5852
387 5854
388 5936
389 5966
390 6028
391 6068
392 6084
393 6086
394 6120
395 6122
396 6154
397 6186
398 6236
399 6260
400 6278
401 6284
402 6296
403 6310
404 6320
405 6342
406 6344
407 6360
408 6410
409 6450
410 6470
411 6476
412 6484
413 6486
414 6488
415 6500
416 6508
417 6514
418 6542
419 6564
420 6570
421 6578
422 6582
423 6592
424 6598
425 6630
426 6654
427 6674
428 6710
429 6720
430 6728
431 6738
432 6758
433 6760
434 6762
435 6776
436 6800
437 6818
438 6836
439 6858
440 6866
441 6868
442 6872
443 6886
444 6888
445 6900
446 6920
447 6932
448 6934
449 6940
450 6968
451 6990
452 6996
453 7014
454 7016
455 7022
456 7028
457 7030
458 7038
459 7046
460 7048
461 7062
462 7066
463 7086
464 7118
465 7140
466 7142
467 7210
468 7240
469 7246
470 7294
471 7308
472 7382
473 7400
474 7404
475 7408
476 7424
477 7430
478 7432
479 7504
480 7578
481 7588
482 7592
483 7628
484 7632
485 7636
486 7644
487 7654
488 7662
489 7672
490 7688
491 7716
492 7720
493 7744
494 7748
495 7750
496 7760
497 7790
498 7814
499 7816
500 7818
501 7838
502 7856
503 7932
504 7980
505 8026
506 8046
507 8060
508 8078
509 8094
510 8096
511 8098
512 8156
513 8174
514 8204
515 8246
516 8262
517 8266
518 8270
519 8278
520 8280
521 8312
522 8316
523 8318
524 8354
525 8390
526 8408
527 8420
528 8422
529 8440
530 8442
531 8446
532 8472
533 8490
534 8518
535 8530
536 8576
537 8584
538 8622
539 8658
540 8664
541 8762
542 8764
543 8812
544 8830
545 8854
546 8872
547 8878
548 8888
549 8894
550 8916
551 8970
552 8988
553 8998
554 9000
555 9016
556 9024
557 9028
558 9048
559 9060
560 9092
561 9114
562 9116
563 9124
564 9132
565 9212
566 9232
567 9238
568 9242
569 9262
570 9270
571 9296
572 9298
573 9362
574 9376
575 9400
576 9420
577 9462
578 9470
579 9472
580 9480
581 9484
582 9496
583 9498
584 9506
585 9512
586 9518
587 9520
588 9526
589 9536
590 9540
591 9566
592 9574
593 9576
594 9590
595 9598
596 9624
597 9660
598 9668
599 9672
600 9692
601 9724
602 9730
603 9752
604 9760
605 9782
606 9836
607 9848
608 9858
609 9868
610 9878
611 9920
612 9922
613 9924
614 9928
615 9940
616 9944
617 10002
618 10020
619 10022
620 10024
621 10044
622 10058
623 10062
624 10168
625 10172
626 10202
627 10228
628 10274
629 10276
630 10312
631 10324
632 10338
633 10380
634 10388
635 10418
636 10482
637 10542
638 10552
639 10558
640 10566
641 10634
642 10658
643 10674
644 10682
645 10706
646 10738
647 10746
648 10748
649 10780
650 10794
651 10814
652 10856
653 10900
654 10902
655 10928
656 10958
657 10962
658 10992
659 11028
660 11030
661 11036
662 11040
663 11048
664 11080
665 11082
666 11100
667 11110
668 11122
669 11150
670 11164
671 11188
672 11196
673 11200
674 11214
675 11228
676 11306
677 11308
678 11326
679 11334
680 11370
681 11380
682 11480
683 11488
684 11504
685 11532
686 11566
687 11582
688 11588
689 11624
690 11630
691 11632
692 11650
693 11694
694 11696
695 11702
696 11710
697 11718
698 11722
699 11732
700 11738
701 11754
702 11756
703 11762
704 11808
705 11816
706 11820
707 11836
708 11858
709 11862
710 11900
711 11944
712 11960
713 11966
714 11978
715 11984
716 11998
717 12006
718 12030
719 12094
720 12098
721 12100
722 12130
723 12132
724 12140
725 12154
726 12202
727 12214
728 12224
729 12228
730 12232
731 12248
732 12290
733 12304
734 12354
735 12396
736 12406
737 12410
738 12494
739 12508
740 12532
741 12538
742 12556
743 12562
744 12576
745 12622
746 12684
747 12700
748 12708
749 12748
750 12786
751 12790
752 12808
753 12814
754 12824
755 12838
756 12846
757 12848
758 12858
759 12866
760 12904
761 12908
762 12912
763 12948
764 12956
765 12966
766 12978
767 13018
768 13038
769 13056
770 13062
771 13068
772 13072
773 13082
774 13170
775 13220
776 13222
777 13226
778 13248
779 13264
780 13274
781 13286
782 13296
783 13306
784 13310
785 13346
786 13348
787 13362
788 13370
789 13446
790 13462
791 13464
792 13472
793 13488
794 13560
795 13578
796 13584
797 13590
798 13636
799 13666
800 13674
801 13678
802 13706
803 13726
804 13732
805 13736
806 13752
807 13758
808 13802
809 13804
810 13818
811 13844
812 13848
813 13852
814 13854
815 13872
816 13886
817 13890
818 13906
819 13914
820 13930
821 13932
822 13944
823 14004
824 14014
825 14028
826 14042
827 14046
828 14082
829 14090
830 14150
831 14152
832 14154
833 14190
834 14206
835 14210
836 14214
837 14218
838 14230
839 14232
840 14240
841 14256
842 14330
843 14336
844 14340
845 14350
846 14358
847 14388
848 14390
849 14392
850 14406
851 14408
852 14410
853 14474
854 14484
855 14556
856 14576
857 14590
858 14596
859 14606
860 14620
861 14626
862 14640
863 14650
864 14656
865 14658
866 14664
867 14666
868 14668
869 14670
870 14682
871 14684
872 14696
873 14724
874 14728
875 14730
876 14736
877 14754
878 14806
879 14808
880 14818
881 14834
882 14852
883 14874
884 14882
885 14918
886 14944
887 14946
888 14962
889 15014
890 15024
891 15052
892 15054
893 15082
894 15088
895 15092
896 15188
897 15198
898 15218
899 15324
900 15326
901 15364
902 15406
903 15408
904 15420
905 15432
906 15434
907 15436
908 15442
909 15456
910 15458
911 15470
912 15482
913 15484
914 15512
915 15538
916 15540
917 15588
918 15610
919 15634
920 15642
921 15712
922 15740
923 15746
924 15770
925 15818
926 15824
927 15840
928 15854
929 15870
930 15922
931 15932
932 15950
933 16008
934 16016
935 16030
936 16034
937 16068
938 16076
939 16100
940 16134
941 16160
942 16168
943 16176
944 16182
945 16206
946 16214
947 16260
948 16266
949 16268
950 16286
951 16288
952 16292
953 16294
954 16328
955 16360
956 16364
957 16368
958 16378
959 16394
960 16396
961 16408
962 16438
963 16466
964 16494
965 16502
966 16506
967 16516
968 16520
969 16544
970 16554
971 16570
972 16574
973 16578
974 16586
975 16590
976 16592
977 16594
978 16606
979 16614
980 16630
981 16650
982 16652
983 16654
984 16660
985 16692
986 16694
987 16700
988 16736
989 16738
990 16752
991 16762
992 16782
993 16808
994 16814
995 16828
996 16840
997 16858
998 16872
999 16926
1000 16934