1 1
2 2
3 3
4 4
5 8
6 9
7 14
8 18
9 21
10 22
11 24
12 26
13 27
14 28
15 30
16 33
17 42
18 44
19 51
20 54
21 57
22 58
23 62
24 63
25 64
26 68
27 69
28 82
29 84
30 86
31 90
32 93
33 98
34 99
35 102
36 104
37 108
38 111
39 118
40 132
41 134
42 138
43 144
44 152
45 154
46 156
47 166
48 174
49 177
50 180
51 183
52 184
53 186
54 188
55 189
56 194
57 208
58 210
59 212
60 216
61 222
62 226
63 231
64 234
65 237
66 243
67 252
68 264
69 276
70 278
71 279
72 282
73 288
74 296
75 302
76 306
77 309
78 312
79 316
80 318
81 324
82 328
83 338
84 348
85 351
86 354
87 357
88 366
89 378
90 384
91 386
92 387
93 402
94 408
95 411
96 418
97 420
98 426
99 436
100 438
101 442
102 444
103 447
104 453
105 471
106 474
107 476
108 478
109 489
110 496
111 510
112 512
113 518
114 519
115 526
116 528
117 531
118 532
119 540
120 546
121 548
122 558
123 561
124 566
125 572
126 579
127 582
128 586
129 597
130 604
131 612
132 616
133 618
134 639
135 642
136 644
137 657
138 658
139 660
140 663
141 672
142 678
143 684
144 692
145 696
146 699
147 702
148 706
149 708
150 716
151 720
152 742
153 747
154 750
155 762
156 777
157 782
158 784
159 807
160 810
161 819
162 822
163 832
164 838
165 840
166 842
167 846
168 856
169 858
170 861
171 868
172 870
173 874
174 891
175 894
176 897
177 903
178 904
179 909
180 924
181 926
182 930
183 932
184 933
185 936
186 939
187 946
188 960
189 966
190 968
191 972
192 982
193 984
194 986
195 993
196 994
197 1022
198 1026
199 1029
200 1032
201 1034
202 1036
203 1048
204 1068
205 1071
206 1076
207 1077
208 1106
209 1107
210 1126
211 1128
212 1134
213 1146
214 1148
215 1149
216 1156
217 1162
218 1174
219 1182
220 1188
221 1194
222 1198
223 1203
224 1209
225 1224
226 1230
227 1233
228 1246
229 1268
230 1274
231 1278
232 1284
233 1288
234 1293
235 1311
236 1322
237 1328
238 1332
239 1338
240 1346
241 1362
242 1371
243 1374
244 1377
245 1380
246 1386
247 1392
248 1394
249 1398
250 1407
251 1412
252 1413
253 1414
254 1419
255 1422
256 1426
257 1440
258 1443
259 1444
260 1448
261 1458
262 1461
263 1462
264 1464
265 1468
266 1479
267 1482
268 1484
269 1491
270 1494
271 1497
272 1498
273 1500
274 1506
275 1518
276 1534
277 1560
278 1562
279 1566
280 1574
281 1576
282 1587
283 1596
284 1598
285 1612
286 1617
287 1623
288 1626
289 1629
290 1650
291 1678
292 1682
293 1686
294 1692
295 1696
296 1701
297 1702
298 1704
299 1706
300 1707
301 1713
302 1716
303 1736
304 1737
305 1738
306 1746
307 1749
308 1752
309 1758
310 1764
311 1770
312 1776
313 1791
314 1792
315 1794
316 1818
317 1821
318 1822
319 1824
320 1826
321 1828
322 1836
323 1842
324 1848
325 1857
326 1860
327 1866
328 1868
329 1876
330 1878
331 1882
332 1899
333 1904
334 1908
335 1911
336 1912
337 1916
338 1920
339 1941
340 1944
341 1948
342 1952
343 1953
344 1962
345 1968
346 1976
347 1980
348 1989
349 2002
350 2007
351 2010
352 2022
353 2028
354 2031
355 2034
356 2037
357 2046
358 2049
359 2058
360 2064
361 2067
362 2082
363 2109
364 2114
365 2118
366 2127
367 2128
368 2142
369 2148
370 2151
371 2156
372 2157
373 2163
374 2164
375 2166
376 2168
377 2178
378 2184
379 2186
380 2192
381 2204
382 2211
383 2228
384 2232
385 2241
386 2259
387 2268
388 2274
389 2280
390 2282
391 2294
392 2301
393 2310
394 2312
395 2318
396 2319
397 2334
398 2344
399 2352
400 2366
401 2367
402 2376
403 2386
404 2388
405 2402
406 2403
407 2408
408 2409
409 2416
410 2427
411 2434
412 2436
413 2442
414 2444
415 2448
416 2451
417 2456
418 2457
419 2458
420 2463
421 2478
422 2484
423 2487
424 2490
425 2494
426 2496
427 2498
428 2502
429 2506
430 2508
431 2512
432 2514
433 2529
434 2534
435 2541
436 2550
437 2562
438 2582
439 2583
440 2588
441 2598
442 2610
443 2619
444 2631
445 2640
446 2646
447 2652
448 2654
449 2658
450 2664
451 2667
452 2668
453 2673
454 2674
455 2676
456 2682
457 2696
458 2704
459 2709
460 2718
461 2728
462 2732
463 2746
464 2748
465 2751
466 2760
467 2778
468 2781
469 2799
470 2802
471 2812
472 2820
473 2826
474 2832
475 2834
476 2836
477 2844
478 2850
479 2856
480 2877
481 2886
482 2904
483 2910
484 2919
485 2922
486 2924
487 2931
488 2934
489 2938
490 2946
491 2948
492 2952
493 2961
494 2966
495 2973
496 2976
497 2994
498 2996
499 2997
500 3009
501 3012
502 3016
503 3018
504 3036
505 3038
506 3052
507 3057
508 3060
509 3078
510 3086
511 3088
512 3093
513 3096
514 3099
515 3102
516 3106
517 3108
518 3114
519 3124
520 3126
521 3129
522 3138
523 3142
524 3158
525 3164
526 3176
527 3180
528 3183
529 3186
530 3192
531 3194
532 3201
533 3208
534 3219
535 3222
536 3234
537 3240
538 3262
539 3264
540 3276
541 3282
542 3284
543 3288
544 3291
545 3298
546 3312
547 3318
548 3324
549 3326
550 3334
551 3342
552 3348
553 3352
554 3358
555 3362
556 3369
557 3376
558 3378
559 3381
560 3393
561 3394
562 3396
563 3402
564 3414
565 3417
566 3424
567 3426
568 3428
569 3429
570 3452
571 3466
572 3471
573 3477
574 3478
575 3484
576 3486
577 3492
578 3498
579 3501
580 3506
581 3513
582 3536
583 3540
584 3556
585 3558
586 3568
587 3579
588 3586
589 3591
590 3592
591 3606
592 3618
593 3624
594 3633
595 3639
596 3642
597 3654
598 3662
599 3663
600 3666
601 3668
602 3669
603 3681
604 3687
605 3690
606 3702
607 3704
608 3708
609 3712
610 3714
611 3717
612 3723
613 3726
614 3729
615 3732
616 3736
617 3752
618 3762
619 3786
620 3792
621 3798
622 3808
623 3813
624 3816
625 3837
626 3858
627 3864
628 3876
629 3882
630 3897
631 3906
632 3918
633 3921
634 3924
635 3927
636 3932
637 3933
638 3942
639 3948
640 3954
641 3968
642 3969
643 3972
644 3978
645 3981
646 3984
647 3988
648 4004
649 4014
650 4020
651 4023
652 4026
653 4044
654 4046
655 4068
656 4080
657 4083
658 4089
659 4092
660 4096
661 4098
662 4108
663 4116
664 4144
665 4149
666 4170
667 4172
668 4173
669 4179
670 4186
671 4188
672 4191
673 4198
674 4200
675 4206
676 4208
677 4222
678 4226
679 4227
680 4230
681 4233
682 4236
683 4242
684 4254
685 4272
686 4278
687 4296
688 4298
689 4324
690 4328
691 4332
692 4338
693 4346
694 4348
695 4374
696 4383
697 4396
698 4398
699 4402
700 4404
701 4410
702 4418
703 4422
704 4437
705 4440
706 4446
707 4452
708 4461
709 4467
710 4478
711 4486
712 4488
713 4492
714 4496
715 4509
716 4512
717 4522
718 4528
719 4544
720 4551
721 4554
722 4558
723 4596
724 4602
725 4604
726 4608
727 4612
728 4618
729 4620
730 4622
731 4629
732 4634
733 4636
734 4644
735 4647
736 4650
737 4656
738 4662
739 4686
740 4692
741 4710
742 4716
743 4719
744 4722
745 4724
746 4731
747 4734
748 4737
749 4738
750 4746
751 4766
752 4774
753 4794
754 4796
755 4809
756 4818
757 4821
758 4824
759 4842
760 4860
761 4863
762 4864
763 4866
764 4872
765 4874
766 4881
767 4886
768 4887
769 4923
770 4926
771 4928
772 4941
773 4950
774 4962
775 4968
776 4977
777 4982
778 4992
779 5010
780 5014
781 5016
782 5018
783 5019
784 5032
785 5061
786 5066
787 5067
788 5073
789 5082
790 5094
791 5103
792 5104
793 5116
794 5118
795 5138
796 5148
797 5158
798 5166
799 5172
800 5174
801 5187
802 5202
803 5208
804 5214
805 5216
806 5223
807 5224
808 5234
809 5238
810 5244
811 5248
812 5264
813 5278
814 5301
815 5304
816 5314
817 5318
818 5328
819 5332
820 5334
821 5346
822 5354
823 5356
824 5361
825 5364
826 5370
827 5382
828 5388
829 5391
830 5392
831 5396
832 5403
833 5418
834 5424
835 5426
836 5430
837 5432
838 5444
839 5448
840 5451
841 5462
842 5466
843 5476
844 5484
845 5493
846 5496
847 5504
848 5508
849 5516
850 5518
851 5522
852 5538
853 5544
854 5553
855 5556
856 5562
857 5566
858 5568
859 5571
860 5572
861 5574
862 5577
863 5588
864 5592
865 5598
866 5607
867 5608
868 5612
869 5616
870 5619
871 5626
872 5644
873 5646
874 5648
875 5658
876 5664
877 5678
878 5679
879 5682
880 5684
881 5694
882 5706
883 5714
884 5721
885 5733
886 5736
887 5739
888 5742
889 5748
890 5760
891 5766
892 5768
893 5772
894 5774
895 5784
896 5790
897 5796
898 5817
899 5824
900 5836
901 5854
902 5859
903 5862
904 5874
905 5889
906 5894
907 5901
908 5916
909 5928
910 5970
911 5973
912 5982
913 5994
914 6012
915 6018
916 6022
917 6026
918 6036
919 6039
920 6048
921 6054
922 6060
923 6063
924 6066
925 6069
926 6090
927 6096
928 6112
929 6114
930 6123
931 6126
932 6132
933 6138
934 6144
935 6147
936 6148
937 6153
938 6159
939 6174
940 6182
941 6186
942 6189
943 6192
944 6204
945 6210
946 6236
947 6242
948 6252
949 6256
950 6278
951 6282
952 6286
953 6291
954 6306
955 6314
956 6321
957 6322
958 6324
959 6328
960 6342
961 6344
962 6357
963 6358
964 6366
965 6368
966 6369
967 6408
968 6411
969 6412
970 6414
971 6417
972 6420
973 6426
974 6432
975 6434
976 6438
977 6452
978 6453
979 6456
980 6462
981 6466
982 6468
983 6476
984 6489
985 6492
986 6516
987 6528
988 6537
989 6543
990 6552
991 6576
992 6588
993 6602
994 6612
995 6621
996 6624
997 6634
998 6636
999 6638
1000 6642