1 1
2 2
3 4
4 6
5 10
6 12
7 16
8 18
9 22
10 28
11 30
12 36
13 40
14 42
15 46
16 52
17 58
18 60
19 63
20 66
21 70
22 72
23 78
24 80
25 82
26 84
27 88
28 90
29 96
30 100
31 102
32 105
33 106
34 108
35 112
36 119
37 126
38 130
39 132
40 136
41 138
42 144
43 148
44 150
45 154
46 156
47 160
48 162
49 165
50 166
51 168
52 172
53 178
54 180
55 182
56 190
57 192
58 195
59 196
60 198
61 200
62 208
63 210
64 220
65 222
66 226
67 228
68 232
69 238
70 240
71 250
72 256
73 260
74 262
75 264
76 268
77 270
78 273
79 275
80 276
81 280
82 282
83 286
84 288
85 292
86 297
87 300
88 306
89 308
90 310
91 312
92 315
93 316
94 320
95 329
96 330
97 336
98 340
99 346
100 348
101 352
102 357
103 358
104 360
105 364
106 366
107 372
108 374
109 378
110 380
111 382
112 385
113 388
114 390
115 392
116 396
117 400
118 408
119 416
120 418
121 420
122 425
123 429
124 430
125 432
126 438
127 442
128 448
129 450
130 456
131 460
132 462
133 466
134 468
135 476
136 478
137 486
138 490
139 498
140 502
141 508
142 513
143 520
144 522
145 525
146 528
147 532
148 540
149 544
150 546
151 550
152 552
153 556
154 562
155 567
156 568
157 570
158 572
159 576
160 585
161 586
162 588
163 592
164 595
165 598
166 600
167 606
168 608
169 612
170 616
171 618
172 621
173 624
174 627
175 630
176 640
177 642
178 644
179 646
180 650
181 652
182 658
183 660
184 665
185 672
186 675
187 676
188 680
189 682
190 684
191 690
192 693
193 700
194 704
195 708
196 718
197 726
198 728
199 732
200 738
201 741
202 742
203 748
204 750
205 756
206 760
207 765
208 768
209 770
210 772
211 780
212 782
213 784
214 786
215 792
216 796
217 798
218 800
219 805
220 808
221 810
222 816
223 819
224 820
225 822
226 825
227 826
228 828
229 833
230 838
231 840
232 852
233 855
234 856
235 858
236 862
237 864
238 870
239 876
240 880
241 882
242 884
243 886
244 891
245 897
246 900
247 906
248 910
249 912
250 918
251 920
252 924
253 928
254 931
255 936
256 940
257 945
258 946
259 950
260 952
261 966
262 969
263 970
264 972
265 975
266 976
267 982
268 986
269 988
270 990
271 996
272 1008
273 1012
274 1015
275 1018
276 1020
277 1023
278 1026
279 1030
280 1032
281 1038
282 1040
283 1048
284 1050
285 1060
286 1062
287 1068
288 1071
289 1080
290 1085
291 1086
292 1088
293 1090
294 1092
295 1096
296 1100
297 1102
298 1108
299 1116
300 1120
301 1122
302 1127
303 1128
304 1131
305 1134
306 1140
307 1144
308 1150
309 1152
310 1155
311 1160
312 1162
313 1170
314 1173
315 1176
316 1178
317 1180
318 1186
319 1188
320 1190
321 1192
322 1200
323 1209
324 1212
325 1216
326 1218
327 1222
328 1228
329 1230
330 1232
331 1235
332 1236
333 1240
334 1242
335 1248
336 1254
337 1258
338 1260
339 1265
340 1276
341 1278
342 1280
343 1282
344 1288
345 1290
346 1292
347 1296
348 1300
349 1302
350 1305
351 1306
352 1309
353 1311
354 1318
355 1320
356 1326
357 1330
358 1334
359 1344
360 1350
361 1360
362 1366
363 1368
364 1372
365 1375
366 1380
367 1386
368 1392
369 1395
370 1398
371 1400
372 1404
373 1406
374 1408
375 1421
376 1422
377 1426
378 1428
379 1430
380 1432
381 1438
382 1440
383 1443
384 1446
385 1450
386 1452
387 1456
388 1458
389 1463
390 1470
391 1472
392 1480
393 1482
394 1485
395 1486
396 1488
397 1492
398 1498
399 1500
400 1510
401 1512
402 1522
403 1530
404 1542
405 1547
406 1548
407 1550
408 1552
409 1554
410 1558
411 1560
412 1566
413 1568
414 1570
415 1573
416 1575
417 1578
418 1581
419 1582
420 1584
421 1596
422 1600
423 1606
424 1608
425 1610
426 1612
427 1615
428 1617
429 1618
430 1620
431 1626
432 1628
433 1632
434 1636
435 1638
436 1650
437 1656
438 1662
439 1666
440 1668
441 1672
442 1674
443 1680
444 1683
445 1692
446 1694
447 1696
448 1698
449 1708
450 1710
451 1716
452 1720
453 1722
454 1725
455 1732
456 1736
457 1740
458 1746
459 1748
460 1752
461 1755
462 1758
463 1760
464 1764
465 1776
466 1782
467 1785
468 1786
469 1788
470 1794
471 1798
472 1800
473 1804
474 1810
475 1813
476 1815
477 1820
478 1822
479 1824
480 1827
481 1830
482 1836
483 1840
484 1845
485 1846
486 1848
487 1856
488 1860
489 1866
490 1870
491 1872
492 1876
493 1878
494 1881
495 1888
496 1890
497 1892
498 1900
499 1904
500 1906
501 1911
502 1912
503 1914
504 1930
505 1932
506 1948
507 1950
508 1953
509 1955
510 1960
511 1968
512 1972
513 1976
514 1978
515 1980
516 1986
517 1989
518 1992
519 1995
520 1996
521 1998
522 2002
523 2010
524 2016
525 2026
526 2028
527 2030
528 2035
529 2038
530 2050
531 2052
532 2057
533 2062
534 2064
535 2068
536 2070
537 2072
538 2080
539 2082
540 2086
541 2088
542 2098
543 2100
544 2110
545 2112
546 2125
547 2128
548 2130
549 2132
550 2136
551 2139
552 2140
553 2142
554 2152
555 2156
556 2160
557 2170
558 2178
559 2185
560 2193
561 2200
562 2202
563 2206
564 2208
565 2210
566 2212
567 2214
568 2220
569 2223
570 2236
571 2238
572 2240
573 2242
574 2244
575 2250
576 2266
577 2268
578 2272
579 2275
580 2277
581 2280
582 2286
583 2288
584 2292
585 2296
586 2308
587 2310
588 2320
589 2322
590 2325
591 2331
592 2332
593 2337
594 2338
595 2340
596 2346
597 2350
598 2356
599 2370
600 2376
601 2378
602 2380
603 2382
604 2387
605 2388
606 2392
607 2397
608 2398
609 2400
610 2405
611 2408
612 2410
613 2415
614 2416
615 2418
616 2420
617 2422
618 2436
619 2440
620 2442
621 2444
622 2446
623 2448
624 2458
625 2460
626 2466
627 2470
628 2472
629 2476
630 2480
631 2484
632 2496
633 2499
634 2502
635 2511
636 2516
637 2520
638 2530
639 2535
640 2538
641 2542
642 2548
643 2550
644 2556
645 2560
646 2565
647 2574
648 2576
649 2578
650 2580
651 2590
652 2592
653 2600
654 2604
655 2608
656 2610
657 2616
658 2618
659 2620
660 2632
661 2635
662 2646
663 2652
664 2656
665 2658
666 2660
667 2662
668 2670
669 2673
670 2676
671 2679
672 2682
673 2686
674 2688
675 2691
676 2692
677 2695
678 2697
679 2698
680 2700
681 2704
682 2706
683 2709
684 2710
685 2712
686 2717
687 2718
688 2720
689 2726
690 2728
691 2730
692 2740
693 2744
694 2748
695 2750
696 2752
697 2766
698 2772
699 2775
700 2776
701 2788
702 2790
703 2793
704 2795
705 2796
706 2800
707 2802
708 2805
709 2808
710 2812
711 2816
712 2818
713 2832
714 2835
715 2836
716 2838
717 2842
718 2850
719 2856
720 2860
721 2862
722 2878
723 2880
724 2886
725 2896
726 2898
727 2900
728 2902
729 2904
730 2907
731 2908
732 2912
733 2916
734 2926
735 2938
736 2940
737 2952
738 2956
739 2958
740 2962
741 2964
742 2968
743 2970
744 2998
745 3000
746 3003
747 3008
748 3010
749 3016
750 3018
751 3021
752 3022
753 3036
754 3038
755 3040
756 3042
757 3045
758 3048
759 3055
760 3060
761 3066
762 3069
763 3078
764 3080
765 3082
766 3087
767 3088
768 3094
769 3096
770 3102
771 3105
772 3108
773 3116
774 3118
775 3120
776 3128
777 3132
778 3136
779 3162
780 3166
781 3168
782 3180
783 3182
784 3185
785 3186
786 3190
787 3192
788 3196
789 3198
790 3200
791 3202
792 3208
793 3211
794 3213
795 3216
796 3220
797 3228
798 3234
799 3240
800 3243
801 3248
802 3250
803 3252
804 3256
805 3258
806 3264
807 3270
808 3276
809 3280
810 3286
811 3298
812 3300
813 3306
814 3312
815 3315
816 3318
817 3322
818 3325
819 3328
820 3330
821 3332
822 3339
823 3342
824 3344
825 3346
826 3348
827 3354
828 3358
829 3360
830 3370
831 3372
832 3375
833 3388
834 3390
835 3406
836 3410
837 3412
838 3420
839 3430
840 3432
841 3448
842 3456
843 3458
844 3460
845 3462
846 3465
847 3466
848 3468
849 3472
850 3478
851 3480
852 3483
853 3485
854 3490
855 3496
856 3498
857 3500
858 3510
859 3515
860 3516
861 3526
862 3528
863 3532
864 3534
865 3536
866 3538
867 3540
868 3542
869 3546
870 3549
871 3556
872 3558
873 3570
874 3572
875 3575
876 3580
877 3582
878 3588
879 3592
880 3596
881 3600
882 3604
883 3606
884 3608
885 3612
886 3616
887 3619
888 3622
889 3630
890 3636
891 3640
892 3642
893 3648
894 3658
895 3663
896 3666
897 3670
898 3672
899 3675
900 3676
901 3690
902 3696
903 3700
904 3705
905 3708
906 3710
907 3712
908 3718
909 3720
910 3724
911 3726
912 3731
913 3732
914 3738
915 3741
916 3744
917 3760
918 3762
919 3766
920 3768
921 3770
922 3778
923 3780
924 3782
925 3784
926 3792
927 3795
928 3796
929 3800
930 3802
931 3820
932 3822
933 3825
934 3828
935 3832
936 3835
937 3843
938 3846
939 3848
940 3850
941 3852
942 3854
943 3857
944 3861
945 3862
946 3864
947 3870
948 3876
949 3880
950 3885
951 3888
952 3906
953 3910
954 3913
955 3915
956 3916
957 3918
958 3920
959 3922
960 3927
961 3928
962 3930
963 3933
964 3936
965 3942
966 3944
967 3946
968 3948
969 3956
970 3960
971 3965
972 3966
973 3969
974 3975
975 3978
976 3988
977 3990
978 4000
979 4002
980 4004
981 4006
982 4012
983 4018
984 4020
985 4026
986 4028
987 4030
988 4042
989 4048
990 4050
991 4056
992 4072
993 4078
994 4081
995 4085
996 4089
997 4090
998 4092
999 4095