1 1
2 2
3 5
4 10
5 13
6 17
7 25
8 26
9 29
10 34
11 37
12 41
13 50
14 53
15 58
16 61
17 65
18 73
19 74
20 82
21 85
22 89
23 97
24 101
25 106
26 109
27 113
28 122
29 125
30 130
31 137
32 145
33 146
34 149
35 157
36 169
37 170
38 173
39 178
40 181
41 185
42 193
43 194
44 197
45 202
46 205
47 218
48 221
49 226
50 229
51 233
52 241
53 250
54 257
55 265
56 269
57 274
58 277
59 281
60 289
61 290
62 293
63 298
64 305
65 313
66 314
67 317
68 325
69 337
70 338
71 346
72 349
73 353
74 362
75 365
76 370
77 373
78 377
79 386
80 389
81 394
82 397
83 401
84 409
85 410
86 421
87 425
88 433
89 442
90 445
91 449
92 457
93 458
94 461
95 466
96 481
97 482
98 485
99 493
100 505
101 509
102 514
103 521
104 530
105 533
106 538
107 541
108 545
109 554
110 557
111 562
112 565
113 569
114 577
115 578
116 586
117 593
118 601
119 610
120 613
121 617
122 625
123 626
124 629
125 634
126 641
127 650
128 653
129 661
130 673
131 674
132 677
133 685
134 689
135 697
136 698
137 701
138 706
139 709
140 725
141 730
142 733
143 745
144 746
145 754
146 757
147 761
148 769
149 773
150 778
151 785
152 793
153 794
154 797
155 802
156 809
157 818
158 821
159 829
160 841
161 842
162 845
163 850
164 853
165 857
166 865
167 866
168 877
169 881
170 890
171 898
172 901
173 905
174 914
175 922
176 925
177 929
178 937
179 941
180 949
181 953
182 962
183 965
184 970
185 977
186 985
187 986
188 997
189 1009
190 1010
191 1013
192 1018
193 1021
194 1025
195 1033
196 1037
197 1042
198 1049
199 1061
200 1066
201 1069
202 1073
203 1082
204 1090
205 1093
206 1097
207 1105
208 1109
209 1114
210 1117
211 1129
212 1130
213 1138
214 1145
215 1153
216 1154
217 1157
218 1165
219 1181
220 1186
221 1189
222 1193
223 1201
224 1202
225 1205
226 1213
227 1217
228 1226
229 1229
230 1234
231 1237
232 1241
233 1249
234 1250
235 1258
236 1261
237 1277
238 1282
239 1285
240 1289
241 1297
242 1301
243 1306
244 1313
245 1321
246 1322
247 1325
248 1345
249 1346
250 1354
251 1361
252 1369
253 1370
254 1373
255 1378
256 1381
257 1385
258 1394
259 1402
260 1405
261 1409
262 1417
263 1418
264 1429
265 1433
266 1445
267 1450
268 1453
269 1465
270 1466
271 1469
272 1481
273 1489
274 1490
275 1493
276 1513
277 1514
278 1517
279 1522
280 1525
281 1537
282 1538
283 1546
284 1549
285 1553
286 1565
287 1570
288 1585
289 1586
290 1594
291 1597
292 1601
293 1609
294 1613
295 1618
296 1621
297 1625
298 1637
299 1642
300 1649
301 1657
302 1658
303 1669
304 1681
305 1682
306 1685
307 1690
308 1693
309 1697
310 1706
311 1709
312 1714
313 1717
314 1721
315 1730
316 1733
317 1741
318 1745
319 1753
320 1754
321 1762
322 1765
323 1769
324 1777
325 1781
326 1789
327 1801
328 1802
329 1810
330 1825
331 1850
332 1853
333 1858
334 1861
335 1865
336 1873
337 1874
338 1877
339 1882
340 1885
341 1889
342 1898
343 1901
344 1906
345 1913
346 1921
347 1930
348 1933
349 1937
350 1945
351 1949
352 1954
353 1961
354 1970
355 1973
356 1985
357 1993
358 1994
359 1997
360 2005
361 2017
362 2018
363 2026
364 2029
365 2041
366 2042
367 2045
368 2050
369 2053
370 2066
371 2069
372 2074
373 2081
374 2089
375 2098
376 2105
377 2113
378 2117
379 2122
380 2125
381 2129
382 2137
383 2138
384 2141
385 2146
386 2153
387 2161
388 2165
389 2173
390 2186
391 2194
392 2197
393 2210
394 2213
395 2218
396 2221
397 2225
398 2234
399 2237
400 2245
401 2249
402 2257
403 2258
404 2269
405 2273
406 2281
407 2285
408 2290
409 2293
410 2297
411 2305
412 2306
413 2309
414 2314
415 2329
416 2330
417 2333
418 2341
419 2353
420 2357
421 2362
422 2377
423 2378
424 2381
425 2386
426 2389
427 2393
428 2402
429 2405
430 2410
431 2417
432 2425
433 2426
434 2434
435 2437
436 2441
437 2458
438 2465
439 2473
440 2474
441 2477
442 2482
443 2498
444 2501
445 2509
446 2521
447 2522
448 2525
449 2533
450 2545
451 2549
452 2554
453 2557
454 2561
455 2570
456 2578
457 2581
458 2593
459 2594
460 2602
461 2605
462 2609
463 2617
464 2621
465 2626
466 2633
467 2642
468 2650
469 2657
470 2665
471 2669
472 2677
473 2689
474 2690
475 2693
476 2701
477 2705
478 2713
479 2722
480 2725
481 2729
482 2738
483 2741
484 2746
485 2749
486 2753
487 2762
488 2770
489 2777
490 2785
491 2789
492 2797
493 2801
494 2809
495 2810
496 2813
497 2818
498 2825
499 2833
500 2834
501 2837
502 2845
503 2857
504 2858
505 2861
506 2866
507 2873
508 2885
509 2890
510 2897
511 2906
512 2909
513 2917
514 2929
515 2930
516 2938
517 2941
518 2953
519 2957
520 2962
521 2965
522 2969
523 2977
524 2978
525 2986
526 2993
527 3001
528 3005
529 3026
530 3029
531 3034
532 3037
533 3041
534 3049
535 3050
536 3061
537 3065
538 3074
539 3077
540 3085
541 3089
542 3098
543 3106
544 3109
545 3121
546 3125
547 3130
548 3133
549 3137
550 3145
551 3161
552 3169
553 3170
554 3181
555 3194
556 3202
557 3205
558 3209
559 3217
560 3218
561 3221
562 3226
563 3229
564 3233
565 3242
566 3250
567 3253
568 3257
569 3265
570 3274
571 3277
572 3281
573 3293
574 3298
575 3301
576 3305
577 3313
578 3314
579 3329
580 3338
581 3341
582 3349
583 3361
584 3362
585 3365
586 3370
587 3373
588 3385
589 3386
590 3389
591 3394
592 3413
593 3418
594 3425
595 3433
596 3434
597 3442
598 3445
599 3449
600 3457
601 3461
602 3466
603 3469
604 3482
605 3485
606 3490
607 3497
608 3505
609 3506
610 3517
611 3529
612 3530
613 3533
614 3538
615 3541
616 3545
617 3554
618 3557
619 3562
620 3578
621 3581
622 3589
623 3593
624 3601
625 3602
626 3613
627 3617
628 3625
629 3637
630 3649
631 3650
632 3653
633 3665
634 3673
635 3677
636 3697
637 3701
638 3706
639 3709
640 3721
641 3722
642 3725
643 3730
644 3733
645 3737
646 3746
647 3754
648 3757
649 3761
650 3769
651 3770
652 3778
653 3785
654 3793
655 3797
656 3802
657 3805
658 3809
659 3821
660 3826
661 3833
662 3842
663 3845
664 3853
665 3865
666 3866
667 3869
668 3874
669 3877
670 3881
671 3889
672 3890
673 3893
674 3898
675 3917
676 3922
677 3925
678 3929
679 3946
680 3961
681 3965
682 3970
683 3973
684 3977
685 3985
686 3986
687 3989
688 3994
689 4001
690 4010
691 4013
692 4021
693 4033
694 4034
695 4045
696 4049
697 4057
698 4058
699 4069
700 4073
701 4082
702 4090
703 4093
704 4097
705 4105
706 4106
707 4121
708 4129
709 4133
710 4138
711 4141
712 4145
713 4153
714 4157
715 4162
716 4177
717 4178
718 4181
719 4201
720 4205
721 4210
722 4217
723 4225
724 4226
725 4229
726 4234
727 4241
728 4250
729 4253
730 4258
731 4261
732 4265
733 4273
734 4274
735 4282
736 4285
737 4289
738 4297
739 4306
740 4321
741 4322
742 4325
743 4330
744 4337
745 4346
746 4349
747 4357
748 4369
749 4373
750 4381
751 4385
752 4394
753 4397
754 4405
755 4409
756 4421
757 4426
758 4441
759 4442
760 4450
761 4453
762 4457
763 4469
764 4474
765 4481
766 4490
767 4493
768 4498
769 4505
770 4513
771 4514
772 4517
773 4525
774 4537
775 4538
776 4546
777 4549
778 4553
779 4561
780 4562
781 4570
782 4573
783 4586
784 4589
785 4594
786 4597
787 4610
788 4618
789 4621
790 4625
791 4633
792 4637
793 4645
794 4649
795 4657
796 4658
797 4666
798 4673
799 4682
800 4685
801 4705
802 4706
803 4709
804 4714
805 4717
806 4721
807 4729
808 4733
809 4745
810 4754
811 4762
812 4765
813 4777
814 4778
815 4786
816 4789
817 4793
818 4801
819 4810
820 4813
821 4817
822 4825
823 4834
824 4849
825 4850
826 4861
827 4874
828 4877
829 4882
830 4885
831 4889
832 4901
833 4909
834 4913
835 4925
836 4930
837 4933
838 4937
839 4946
840 4954
841 4957
842 4969
843 4973
844 4981
845 4985
846 4993
847 5002
848 5009
849 5017
850 5018
851 5021
852 5042
853 5045
854 5050
855 5057
856 5065
857 5066
858 5069
859 5077
860 5081
861 5090
862 5098
863 5101
864 5105
865 5113
866 5114
867 5122
868 5125
869 5141
870 5153
871 5161
872 5162
873 5165
874 5185
875 5186
876 5189
877 5197
878 5209
879 5210
880 5213
881 5218
882 5233
883 5234
884 5237
885 5242
886 5245
887 5249
888 5261
889 5266
890 5273
891 5281
892 5297
893 5305
894 5309
895 5314
896 5317
897 5321
898 5329
899 5330
900 5333
901 5338
902 5345
903 5353
904 5354
905 5365
906 5378
907 5381
908 5386
909 5389
910 5393
911 5402
912 5410
913 5413
914 5417
915 5426
916 5429
917 5437
918 5441
919 5449
920 5450
921 5458
922 5465
923 5473
924 5477
925 5482
926 5485
927 5498
928 5501
929 5506
930 5513
931 5521
932 5525
933 5545
934 5554
935 5557
936 5569
937 5570
938 5573
939 5578
940 5581
941 5585
942 5594
943 5597
944 5602
945 5617
946 5618
947 5626
948 5629
949 5641
950 5645
951 5650
952 5653
953 5657
954 5666
955 5669
956 5674
957 5689
958 5690
959 5693
960 5701
961 5713
962 5714
963 5717
964 5722
965 5725
966 5729
967 5737
968 5741
969 5746
970 5749
971 5765
972 5770
973 5777
974 5785
975 5794
976 5801
977 5809
978 5813
979 5818
980 5821
981 5825
982 5834
983 5837
984 5849
985 5857
986 5858
987 5861
988 5869
989 5881
990 5882
991 5897
992 5905
993 5906
994 5914
995 5917
996 5930
997 5933
998 5938
999 5941
1000 5945