1 1
2 2
3 4
4 8
5 12
6 14
7 22
8 30
9 36
10 38
11 44
12 50
13 54
14 60
15 66
16 74
17 78
18 84
19 90
20 96
21 106
22 134
23 144
24 156
25 162
26 168
27 180
28 188
29 216
30 222
31 224
32 234
33 260
34 264
35 272
36 308
37 324
38 336
39 344
40 366
41 368
42 374
43 378
44 390
45 402
46 406
47 422
48 466
49 468
50 476
51 492
52 498
53 502
54 516
55 604
56 624
57 636
58 642
59 660
60 692
61 702
62 742
63 750
64 756
65 758
66 760
67 778
68 784
69 788
70 792
71 812
72 816
73 822
74 856
75 864
76 932
77 960
78 966
79 974
80 984
81 990
82 994
83 1002
84 1008
85 1010
86 1050
87 1080
88 1082
89 1092
90 1096
91 1116
92 1146
93 1148
94 1150
95 1158
96 1162
97 1164
98 1170
99 1172
100 1186
101 1188
102 1200
103 1248
104 1250
105 1272
106 1290
107 1302
108 1308
109 1348
110 1356
111 1360
112 1372
113 1380
114 1386
115 1452
116 1482
117 1488
118 1516
119 1518
120 1522
121 1544
122 1552
123 1584
124 1616
125 1668
126 1690
127 1708
128 1722
129 1734
130 1736
131 1744
132 1764
133 1806
134 1812
135 1820
136 1828
137 1830
138 1834
139 1866
140 1870
141 1888
142 1902
143 1926
144 1936
145 1952
146 1956
147 1960
148 1986
149 1988
150 1994
151 2034
152 2052
153 2070
154 2082
155 2092
156 2098
157 2112
158 2142
159 2144
160 2152
161 2158
162 2176
163 2180
164 2182
165 2198
166 2202
167 2212
168 2248
169 2256
170 2282
171 2298
172 2306
173 2312
174 2324
175 2328
176 2340
177 2360
178 2374
179 2376
180 2380
181 2382
182 2384
183 2400
184 2416
185 2428
186 2440
187 2466
188 2470
189 2484
190 2522
191 2546
192 2556
193 2586
194 2588
195 2604
196 2612
197 2624
198 2638
199 2644
200 2652
201 2666
202 2676
203 2690
204 2698
205 2724
206 2752
207 2760
208 2766
209 2780
210 2784
211 2792
212 2846
213 2860
214 2874
215 2880
216 2910
217 2946
218 2972
219 3062
220 3090
221 3096
222 3116
223 3134
224 3160
225 3166
226 3174
227 3202
228 3220
229 3222
230 3234
231 3242
232 3264
233 3298
234 3322
235 3346
236 3348
237 3352
238 3358
239 3380
240 3396
241 3398
242 3420
243 3428
244 3462
245 3470
246 3492
247 3542
248 3562
249 3580
250 3600
251 3612
252 3618
253 3630
254 3688
255 3692
256 3702
257 3714
258 3726
259 3740
260 3750
261 3770
262 3774
263 3810
264 3854
265 3888
266 3894
267 3906
268 3912
269 3914
270 3928
271 3948
272 3964
273 3986
274 3996
275 4008
276 4020
277 4024
278 4044
279 4056
280 4078
281 4086
282 4116
283 4146
284 4164
285 4194
286 4206
287 4214
288 4218
289 4222
290 4318
291 4326
292 4334
293 4380
294 4384
295 4428
296 4470
297 4474
298 4506
299 4512
300 4536
301 4542
302 4554
303 4562
304 4602
305 4608
306 4612
307 4614
308 4694
309 4700
310 4706
311 4734
312 4752
313 4758
314 4778
315 4794
316 4812
317 4838
318 4854
319 4896
320 4902
321 4912
322 4938
323 4962
324 4984
325 4998
326 5018
327 5036
328 5050
329 5078
330 5088
331 5090
332 5092
333 5094
334 5182
335 5188
336 5234
337 5244
338 5256
339 5288
340 5312
341 5360
342 5370
343 5392
344 5432
345 5436
346 5478
347 5504
348 5510
349 5526
350 5532
351 5542
352 5604
353 5610
354 5616
355 5628
356 5638
357 5658
358 5700
359 5710
360 5730
361 5742
362 5754
363 5768
364 5784
365 5854
366 5874
367 5912
368 5916
369 5976
370 6002
371 6010
372 6012
373 6024
374 6044
375 6058
376 6070
377 6072
378 6090
379 6120
380 6124
381 6152
382 6170
383 6174
384 6180
385 6186
386 6204
387 6216
388 6262
389 6286
390 6288
391 6300
392 6306
393 6366
394 6384
395 6420
396 6432
397 6470
398 6472
399 6486
400 6502
401 6540
402 6570
403 6590
404 6614
405 6632
406 6650
407 6664
408 6676
409 6696
410 6712
411 6720
412 6726
413 6746
414 6768
415 6778
416 6828
417 6840
418 6844
419 6846
420 6888
421 6894
422 6902
423 6916
424 6930
425 6960
426 6990
427 7034
428 7090
429 7122
430 7128
431 7140
432 7150
433 7152
434 7162
435 7178
436 7206
437 7216
438 7230
439 7240
440 7242
441 7246
442 7250
443 7320
444 7326
445 7334
446 7374
447 7378
448 7402
449 7440
450 7446
451 7470
452 7484
453 7520
454 7524
455 7528
456 7536
457 7542
458 7544
459 7546
460 7552
461 7560
462 7578
463 7590
464 7642
465 7644
466 7652
467 7660
468 7668
469 7674
470 7694
471 7696
472 7698
473 7714
474 7720
475 7722
476 7734
477 7736
478 7740
479 7748
480 7774
481 7780
482 7784
483 7794
484 7836
485 7842
486 7900
487 7946
488 7964
489 7980
490 7982
491 7984
492 8000
493 8032
494 8034
495 8050
496 8058
497 8062
498 8064
499 8082
500 8096
501 8104
502 8110
503 8136
504 8154
505 8156
506 8190
507 8204
508 8218
509 8250
510 8268
511 8296
512 8300
513 8322
514 8328
515 8334
516 8340
517 8358
518 8360
519 8370
520 8382
521 8402
522 8406
523 8424
524 8448
525 8470
526 8478
527 8486
528 8494
529 8556
530 8558
531 8562
532 8564
533 8580
534 8586
535 8596
536 8604
537 8670
538 8682
539 8698
540 8714
541 8718
542 8742
543 8802
544 8826
545 8874
546 8898
547 8900
548 8908
549 8912
550 8914
551 8924
552 8928
553 8948
554 8956
555 8958
556 9002
557 9076
558 9112
559 9120
560 9130
561 9152
562 9176
563 9180
564 9190
565 9194
566 9198
567 9228
568 9230
569 9254
570 9260
571 9266
572 9282
573 9300
574 9304
575 9306
576 9314
577 9352
578 9380
579 9400
580 9412
581 9442
582 9476
583 9480
584 9486
585 9496
586 9518
587 9520
588 9540
589 9560
590 9576
591 9578
592 9600
593 9630
594 9650
595 9684
596 9690
597 9758
598 9764
599 9768
600 9782
601 9786
602 9792
603 9798
604 9804
605 9828
606 9830
607 9852
608 9872
609 9896
610 9900
611 9908
612 9914
613 9920
614 9922
615 9938
616 9944
617 9948
618 9950
619 9960
620 9974
621 9978
622 10028
623 10038
624 10050
625 10068
626 10078
627 10080
628 10086
629 10094
630 10104
631 10110
632 10128
633 10140
634 10144
635 10146
636 10160
637 10170
638 10186
639 10188
640 10220
641 10270
642 10278
643 10356
644 10368
645 10392
646 10416
647 10428
648 10440
649 10458
650 10526
651 10546
652 10560
653 10568
654 10570
655 10572
656 10590
657 10592
658 10600
659 10602
660 10680
661 10686
662 10688
663 10712
664 10732
665 10740
666 10750
667 10760
668 10784
669 10790
670 10796
671 10820
672 10838
673 10856
674 10860
675 10906
676 11012
677 11020
678 11028
679 11038
680 11040
681 11068
682 11074
683 11106
684 11114
685 11118
686 11124
687 11130
688 11168
689 11172
690 11196
691 11200
692 11226
693 11276
694 11290
695 11294
696 11296
697 11310
698 11322
699 11334
700 11340
701 11350
702 11376
703 11388
704 11410
705 11416
706 11430
707 11454
708 11490
709 11528
710 11534
711 11542
712 11544
713 11548
714 11622
715 11634
716 11640
717 11646
718 11648
719 11688
720 11690
721 11702
722 11742
723 11758
724 11760
725 11776
726 11778
727 11780
728 11826
729 11832
730 11858
731 11868
732 11886
733 11934
734 11994
735 12016
736 12048
737 12066
738 12162
739 12164
740 12170
741 12224
742 12228
743 12236
744 12238
745 12282
746 12330
747 12334
748 12340
749 12360
750 12374
751 12394
752 12426
753 12430
754 12470
755 12480
756 12486
757 12492
758 12516
759 12520
760 12534
761 12556
762 12558
763 12634
764 12652
765 12666
766 12668
767 12750
768 12774
769 12824
770 12876
771 12894
772 12948
773 13008
774 13012
775 13020
776 13026
777 13056
778 13080
779 13100
780 13104
781 13112
782 13124
783 13196
784 13226
785 13230
786 13266
787 13302
788 13308
789 13320
790 13344
791 13366
792 13388
793 13390
794 13408
795 13420
796 13446
797 13452
798 13454
799 13456
800 13468
801 13494
802 13500
803 13512
804 13544
805 13556
806 13562
807 13566
808 13580
809 13628
810 13638
811 13662
812 13686
813 13698
814 13704
815 13722
816 13724
817 13726
818 13740
819 13752
820 13800
821 13806
822 13840
823 13864
824 13882
825 13908
826 13912
827 13920
828 13930
829 13944
830 13952
831 13982
832 13994
833 14016
834 14048
835 14058
836 14076
837 14100
838 14108
839 14114
840 14130
841 14134
842 14172
843 14220
844 14224
845 14226
846 14236
847 14248
848 14258
849 14308
850 14316
851 14318
852 14328
853 14332
854 14342
855 14368
856 14372
857 14376
858 14394
859 14404
860 14430
861 14448
862 14452
863 14470
864 14474
865 14518
866 14520
867 14528
868 14532
869 14634
870 14648
871 14674
872 14712
873 14742
874 14752
875 14770
876 14784
877 14810
878 14846
879 14884
880 14898
881 14904
882 14916
883 14922
884 14940
885 14944
886 15042
887 15078
888 15084
889 15114
890 15116
891 15122
892 15156
893 15162
894 15174
895 15180
896 15200
897 15222
898 15228
899 15246
900 15294
901 15310
902 15330
903 15334
904 15350
905 15354
906 15356
907 15368
908 15378
909 15390
910 15410
911 15416
912 15460
913 15462
914 15484
915 15516
916 15528
917 15540
918 15548
919 15552
920 15562
921 15570
922 15594
923 15598
924 15616
925 15618
926 15620
927 15636
928 15640
929 15646
930 15650
931 15666
932 15672
933 15678
934 15690
935 15726
936 15750
937 15768
938 15792
939 15800
940 15804
941 15876
942 15884
943 15898
944 15916
945 15970
946 15992
947 15994
948 16018
949 16050
950 16124
951 16128
952 16140
953 16158
954 16204
955 16210
956 16216
957 16224
958 16236
959 16264
960 16286
961 16290
962 16308
963 16310
964 16360
965 16374
966 16380
967 16386
968 16396
969 16412
970 16422
971 16440
972 16446
973 16466
974 16480
975 16498
976 16500
977 16506
978 16546
979 16562
980 16570
981 16578
982 16604
983 16650
984 16652
985 16654
986 16662
987 16672
988 16680
989 16688
990 16710
991 16762
992 16786
993 16788
994 16812
995 16824
996 16830
997 16846
998 16856
999 16862
1000 16890