1 1
2 2
3 3
4 6
5 9
6 11
7 17
8 18
9 19
10 22
11 27
12 33
13 34
14 38
15 41
16 43
17 51
18 54
19 57
20 59
21 66
22 67
23 73
24 81
25 82
26 83
27 86
28 89
29 97
30 99
31 102
32 107
33 113
34 114
35 118
36 121
37 123
38 129
39 131
40 134
41 137
42 139
43 146
44 153
45 162
46 163
47 166
48 171
49 177
50 178
51 179
52 187
53 193
54 194
55 198
56 201
57 209
58 211
59 214
60 219
61 226
62 227
63 233
64 241
65 242
66 243
67 246
68 249
69 251
70 257
71 258
72 262
73 267
74 274
75 278
76 281
77 283
78 289
79 291
80 297
81 306
82 307
83 313
84 321
85 323
86 326
87 331
88 337
89 339
90 342
91 347
92 353
93 354
94 358
95 361
96 363
97 369
98 374
99 379
100 386
101 387
102 393
103 401
104 402
105 409
106 411
107 417
108 418
109 419
110 422
111 433
112 438
113 443
114 449
115 451
116 454
117 457
118 459
119 466
120 467
121 473
122 482
123 486
124 489
125 491
126 498
127 499
128 502
129 513
130 514
131 521
132 523
133 531
134 534
135 537
136 547
137 561
138 562
139 563
140 566
141 569
142 571
143 577
144 578
145 579
146 582
147 587
148 593
149 594
150 601
151 603
152 614
153 617
154 619
155 626
156 627
157 633
158 641
159 642
160 643
161 646
162 649
163 657
164 659
165 662
166 673
167 674
168 678
169 681
170 683
171 691
172 694
173 697
174 699
175 706
176 722
177 723
178 726
179 729
180 731
181 737
182 738
183 739
184 747
185 753
186 758
187 761
188 769
189 771
190 774
191 779
192 786
193 787
194 801
195 802
196 803
197 809
198 811
199 817
200 818
201 822
202 827
203 834
204 838
205 843
206 849
207 857
208 859
209 866
210 867
211 873
212 881
213 883
214 886
215 891
216 898
217 902
218 907
219 913
220 914
221 918
222 921
223 929
224 934
225 937
226 939
227 946
228 947
229 953
230 963
231 969
232 971
233 977
234 978
235 979
236 982
237 993
238 998
239 1003
240 1009
241 1011
242 1017
243 1019
244 1026
245 1033
246 1041
247 1042
248 1046
249 1049
250 1051
251 1059
252 1062
253 1067
254 1074
255 1083
256 1089
257 1091
258 1094
259 1097
260 1107
261 1121
262 1122
263 1123
264 1126
265 1129
266 1137
267 1138
268 1139
269 1142
270 1153
271 1154
272 1158
273 1161
274 1163
275 1171
276 1174
277 1177
278 1179
279 1186
280 1187
281 1193
282 1201
283 1202
284 1203
285 1206
286 1217
287 1227
288 1233
289 1234
290 1238
291 1241
292 1243
293 1249
294 1251
295 1254
296 1257
297 1259
298 1266
299 1273
300 1282
301 1283
302 1286
303 1289
304 1291
305 1297
306 1298
307 1299
308 1307
309 1314
310 1318
311 1321
312 1329
313 1331
314 1346
315 1347
316 1353
317 1361
318 1362
319 1366
320 1371
321 1377
322 1382
323 1387
324 1394
325 1398
326 1401
327 1409
328 1411
329 1419
330 1427
331 1433
332 1441
333 1446
334 1451
335 1458
336 1459
337 1462
338 1467
339 1473
340 1474
341 1478
342 1481
343 1483
344 1489
345 1494
346 1497
347 1499
348 1506
349 1507
350 1513
351 1522
352 1523
353 1529
354 1531
355 1538
356 1539
357 1542
358 1553
359 1558
360 1563
361 1569
362 1571
363 1574
364 1577
365 1579
366 1593
367 1601
368 1602
369 1606
370 1609
371 1611
372 1618
373 1619
374 1622
375 1627
376 1634
377 1641
378 1649
379 1654
380 1657
381 1667
382 1681
383 1683
384 1686
385 1689
386 1691
387 1697
388 1698
389 1699
390 1707
391 1713
392 1714
393 1718
394 1721
395 1723
396 1731
397 1734
398 1737
399 1746
400 1747
401 1753
402 1761
403 1762
404 1763
405 1766
406 1777
407 1779
408 1782
409 1787
410 1793
411 1801
412 1803
413 1809
414 1811
415 1814
416 1819
417 1826
418 1842
419 1843
420 1849
421 1851
422 1857
423 1858
424 1867
425 1873
426 1874
427 1878
428 1881
429 1889
430 1894
431 1899
432 1906
433 1907
434 1913
435 1921
436 1923
437 1926
438 1929
439 1931
440 1938
441 1942
442 1947
443 1954
444 1958
445 1969
446 1971
447 1977
448 1979
449 1986
450 1987
451 1993
452 2003
453 2006
454 2011
455 2017
456 2018
457 2019
458 2022
459 2027
460 2033
461 2034
462 2038
463 2043
464 2049
465 2057
466 2066
467 2073
468 2081
469 2082
470 2083
471 2089
472 2091
473 2097
474 2098
475 2099
476 2102
477 2113
478 2118
479 2123
480 2129
481 2131
482 2134
483 2137
484 2147
485 2153
486 2161
487 2166
488 2169
489 2178
490 2179
491 2182
492 2187
493 2193
494 2194
495 2203
496 2211
497 2214
498 2217
499 2227
500 2241
501 2242
502 2243
503 2246
504 2251
505 2258
506 2259
507 2267
508 2273
509 2274
510 2278
511 2281
512 2283
513 2297
514 2299
515 2306
516 2307
517 2313
518 2321
519 2322
520 2326
521 2329
522 2337
523 2339
524 2342
525 2347
526 2354
527 2358
528 2361
529 2363
530 2371
531 2374
532 2377
533 2386
534 2393
535 2402
536 2403
537 2406
538 2409
539 2411
540 2417
541 2419
542 2427
543 2433
544 2434
545 2441
546 2451
547 2454
548 2459
549 2466
550 2467
551 2473
552 2481
553 2482
554 2486
555 2489
556 2497
557 2498
558 2502
559 2514
560 2518
561 2521
562 2529
563 2531
564 2537
565 2539
566 2546
567 2547
568 2563
569 2566
570 2571
571 2577
572 2578
573 2579
574 2582
575 2593
576 2594
577 2598
578 2601
579 2603
580 2609
581 2614
582 2617
583 2619
584 2633
585 2641
586 2642
587 2643
588 2649
589 2651
590 2657
591 2658
592 2659
593 2662
594 2673
595 2683
596 2689
597 2694
598 2699
599 2706
600 2707
601 2713
602 2721
603 2722
604 2729
605 2731
606 2739
607 2742
608 2747
609 2753
610 2754
611 2761
612 2763
613 2771
614 2774
615 2777
616 2787
617 2801
618 2802
619 2803
620 2811
621 2817
622 2818
623 2819
624 2822
625 2827
626 2833
627 2838
628 2841
629 2843
630 2851
631 2854
632 2857
633 2859
634 2866
635 2881
636 2882
637 2889
638 2897
639 2902
640 2907
641 2913
642 2918
643 2931
644 2934
645 2937
646 2939
647 2946
648 2953
649 2962
650 2963
651 2966
652 2969
653 2971
654 2978
655 2979
656 2993
657 2994
658 2998
659 3001
660 3009
661 3011
662 3014
663 3019
664 3026
665 3027
666 3033
667 3041
668 3043
669 3046
670 3049
671 3051
672 3057
673 3058
674 3062
675 3067
676 3078
677 3083
678 3089
679 3091
680 3097
681 3099
682 3106
683 3113
684 3121
685 3123
686 3126
687 3137
688 3138
689 3139
690 3142
691 3147
692 3153
693 3154
694 3158
695 3163
696 3169
697 3177
698 3179
699 3186
700 3187
701 3201
702 3202
703 3203
704 3209
705 3217
706 3218
707 3222
708 3238
709 3249
710 3251
711 3254
712 3257
713 3259
714 3267
715 3273
716 3281
717 3282
718 3291
719 3298
720 3299
721 3307
722 3313
723 3314
724 3321
725 3323
726 3329
727 3331
728 3334
729 3347
730 3361
731 3362
732 3363
733 3366
734 3369
735 3371
736 3377
737 3378
738 3382
739 3387
740 3394
741 3398
742 3401
743 3403
744 3411
745 3414
746 3417
747 3426
748 3433
749 3442
750 3443
751 3446
752 3449
753 3457
754 3459
755 3462
756 3467
757 3474
758 3481
759 3483
760 3489
761 3491
762 3494
763 3499
764 3506
765 3513
766 3522
767 3526
768 3529
769 3531
770 3537
771 3539
772 3547
773 3553
774 3554
775 3558
776 3561
777 3569
778 3571
779 3574
780 3579
781 3586
782 3587
783 3593
784 3602
785 3603
786 3606
787 3609
788 3617
789 3618
790 3622
791 3638
792 3641
793 3643
794 3649
795 3651
796 3659
797 3667
798 3673
799 3681
800 3686
801 3691
802 3697
803 3698
804 3699
805 3702
806 3707
807 3714
808 3723
809 3729
810 3734
811 3739
812 3746
813 3747
814 3753
815 3761
816 3762
817 3769
818 3771
819 3777
820 3778
821 3779
822 3793
823 3798
824 3803
825 3814
826 3817
827 3819
828 3826
829 3827
830 3833
831 3842
832 3846
833 3849
834 3851
835 3858
836 3859
837 3862
838 3867
839 3873
840 3881
841 3883
842 3889
843 3891
844 3894
845 3897
846 3907
847 3921
848 3923
849 3929
850 3931
851 3938
852 3942
853 3947
854 3953
855 3954
856 3958
857 3961
858 3963
859 3971
860 3974
861 3977
862 3986
863 3987
864 3993
865 4001
866 4003
867 4006
868 4009
869 4019
870 4022
871 4027
872 4034
873 4038
874 4041
875 4049
876 4051
877 4054
878 4057
879 4059
880 4066
881 4073
882 4083
883 4086
884 4091
885 4097
886 4098
887 4099
888 4113
889 4114
890 4129
891 4131
892 4139
893 4146
894 4153
895 4161
896 4162
897 4166
898 4169
899 4171
900 4177
901 4178
902 4182
903 4194
904 4198
905 4201
906 4203
907 4211
908 4217
909 4219
910 4226
911 4227
912 4233
913 4241
914 4243
915 4246
916 4257
917 4258
918 4259
919 4262
920 4267
921 4273
922 4274
923 4281
924 4283
925 4289
926 4294
927 4297
928 4299
929 4306
930 4307
931 4313
932 4322
933 4323
934 4337
935 4338
936 4339
937 4353
938 4358
939 4363
940 4369
941 4374
942 4377
943 4386
944 4387
945 4401
946 4406
947 4409
948 4411
949 4419
950 4422
951 4427
952 4434
953 4441
954 4443
955 4449
956 4451
957 4454
958 4457
959 4467
960 4481
961 4482
962 4483
963 4486
964 4489
965 4491
966 4497
967 4499
968 4502
969 4507
970 4513
971 4518
972 4521
973 4523
974 4534
975 4539
976 4546
977 4547
978 4561
979 4562
980 4566
981 4569
982 4579
983 4587
984 4593
985 4594
986 4598
987 4601
988 4603
989 4609
990 4614
991 4617
992 4626
993 4633
994 4642
995 4643
996 4649
997 4651
998 4657
999 4658
1000 4659