1 1
2 1
3 3
4 4
5 7
6 7
7 9
8 14
9 15
10 19
11 21
12 22
13 25
14 29
15 34
16 35
17 40
18 43
19 43
20 47
21 50
22 55
23 62
24 65
25 65
26 68
27 69
28 71
29 83
30 86
31 91
32 91
33 100
34 101
35 106
36 111
37 113
38 118
39 123
40 124
41 133
42 133
43 135
44 136
45 147
46 158
47 161
48 161
49 164
50 169
51 169
52 177
53 182
54 187
55 192
56 193
57 197
58 200
59 201
60 209
61 222
62 225
63 226
64 229
65 241
66 246
67 255
68 256
69 259
70 264
71 271
72 275
73 280
74 283
75 287
76 293
77 296
78 303
79 311
80 311
81 320
82 321
83 325
84 328
85 333
86 340
87 343
88 344
89 347
90 358
91 365
92 368
93 375
94 378
95 383
96 393
97 394
98 411
99 415
100 424
101 429
102 434
103 435
104 439
105 447
106 452
107 457
108 458
109 463
110 468
111 471
112 472
113 483
114 491
115 491
116 494
117 499
118 504
119 505
120 515
121 518
122 523
123 530
124 539
125 545
126 554
127 561
128 565
129 570
130 573
131 580
132 585
133 587
134 594
135 597
136 610
137 619
138 629
139 629
140 638
141 639
142 642
143 643
144 652
145 665
146 668
147 669
148 671
149 683
150 686
151 687
152 689
153 707
154 710
155 717
156 726
157 733
158 736
159 741
160 746
161 759
162 762
163 767
164 771
165 778
166 783
167 794
168 797
169 802
170 803
171 812
172 813
173 818
174 827
175 827
176 836
177 837
178 841
179 857
180 860
181 861
182 863
183 868
184 873
185 880
186 885
187 889
188 909
189 910
190 919
191 926
192 935
193 940
194 945
195 952
196 963
197 965
198 970
199 975
200 976
201 981
202 991
203 1000
204 1017
205 1018
206 1021
207 1025
208 1026
209 1031
210 1034
211 1035
212 1037
213 1047
214 1048
215 1053
216 1086
217 1091
218 1095
219 1102
220 1119
221 1127
222 1139
223 1142
224 1143
225 1146
226 1151
227 1158
228 1161
229 1162
230 1167
231 1177
232 1186
233 1187
234 1190
235 1191
236 1194
237 1199
238 1210
239 1221
240 1228
241 1239
242 1244
243 1247
244 1251
245 1258
246 1261
247 1267
248 1269
249 1282
250 1285
251 1289
252 1290
253 1293
254 1298
255 1299
256 1304
257 1313
258 1332
259 1337
260 1340
261 1341
262 1364
263 1367
264 1367
265 1376
266 1387
267 1388
268 1397
269 1403
270 1408
271 1413
272 1418
273 1435
274 1440
275 1443
276 1444
277 1455
278 1463
279 1473
280 1480
281 1495
282 1507
283 1512
284 1515
285 1516
286 1519
287 1519
288 1528
289 1539
290 1544
291 1549
292 1566
293 1567
294 1581
295 1582
296 1603
297 1608
298 1615
299 1619
300 1622
301 1623
302 1626
303 1633
304 1637
305 1646
306 1647
307 1655
308 1668
309 1677
310 1682
311 1693
312 1693
313 1696
314 1697
315 1706
316 1717
317 1718
318 1733
319 1733
320 1738
321 1741
322 1741
323 1750
324 1757
325 1774
326 1797
327 1800
328 1805
329 1811
330 1826
331 1827
332 1830
333 1837
334 1852
335 1853
336 1856
337 1863
338 1867
339 1871
340 1874
341 1885
342 1886
343 1907
344 1912
345 1913
346 1918
347 1921
348 1925
349 1937
350 1942
351 1945
352 1946
353 1951
354 1953
355 1958
356 1969
357 1973
358 1978
359 1991
360 1994
361 1999
362 2009
363 2016
364 2021
365 2024
366 2049
367 2066
368 2075
369 2081
370 2084
371 2089
372 2089
373 2093
374 2114
375 2125
376 2125
377 2140
378 2147
379 2150
380 2161
381 2174
382 2183
383 2184
384 2187
385 2194
386 2199
387 2203
388 2206
389 2207
390 2210
391 2215
392 2222
393 2225
394 2225
395 2230
396 2239
397 2239
398 2248
399 2255
400 2258
401 2271
402 2280
403 2291
404 2291
405 2296
406 2299
407 2299
408 2314
409 2327
410 2330
411 2335
412 2341
413 2346
414 2349
415 2366
416 2373
417 2382
418 2387
419 2392
420 2399
421 2408
422 2419
423 2431
424 2433
425 2438
426 2443
427 2444
428 2471
429 2472
430 2481
431 2488
432 2491
433 2504
434 2507
435 2514
436 2525
437 2530
438 2541
439 2544
440 2549
441 2567
442 2576
443 2577
444 2592
445 2617
446 2619
447 2620
448 2631
449 2636
450 2639
451 2650
452 2655
453 2662
454 2665
455 2671
456 2692
457 2693
458 2696
459 2697
460 2707
461 2734
462 2735
463 2740
464 2745
465 2749
466 2751
467 2756
468 2757
469 2768
470 2771
471 2781
472 2782
473 2791
474 2792
475 2807
476 2808
477 2823
478 2828
479 2847
480 2861
481 2868
482 2871
483 2872
484 2875
485 2875
486 2896
487 2903
488 2914
489 2919
490 2927
491 2927
492 2930
493 2935
494 2936
495 2941
496 2949
497 2950
498 2961
499 2970
500 2971
501 2979
502 2992
503 2997
504 2999
505 3003
506 3010
507 3015
508 3020
509 3035
510 3046
511 3047
512 3050
513 3063
514 3068
515 3071
516 3077
517 3086
518 3093
519 3098
520 3103
521 3124
522 3129
523 3130
524 3139
525 3151
526 3153
527 3158
528 3175
529 3175
530 3184
531 3197
532 3200
533 3201
534 3209
535 3222
536 3225
537 3232
538 3249
539 3251
540 3255
541 3256
542 3259
543 3264
544 3265
545 3276
546 3279
547 3298
548 3319
549 3330
550 3331
551 3333
552 3338
553 3343
554 3343
555 3348
556 3369
557 3370
558 3375
559 3389
560 3394
561 3405
562 3406
563 3411
564 3422
565 3437
566 3437
567 3440
568 3445
569 3458
570 3461
571 3462
572 3479
573 3502
574 3511
575 3515
576 3516
577 3525
578 3526
579 3535
580 3536
581 3545
582 3549
583 3550
584 3559
585 3560
586 3569
587 3574
588 3581
589 3610
590 3619
591 3619
592 3628
593 3635
594 3640
595 3649
596 3666
597 3671
598 3681
599 3692
600 3693
601 3710
602 3715
603 3717
604 3722
605 3727
606 3744
607 3745
608 3753
609 3766
610 3771
611 3773
612 3774
613 3777
614 3800
615 3801
616 3812
617 3817
618 3831
619 3838
620 3843
621 3848
622 3865
623 3879
624 3880
625 3883
626 3887
627 3888
628 3893
629 3898
630 3907
631 3912
632 3923
633 3933
634 3950
635 3951
636 3955
637 3958
638 3975
639 3982
640 4005
641 4008
642 4009
643 4012
644 4017
645 4018
646 4029
647 4032
648 4045
649 4073
650 4082
651 4087
652 4098
653 4111
654 4116
655 4125
656 4136
657 4137
658 4139
659 4144
660 4151
661 4156
662 4165
663 4166
664 4169
665 4182
666 4187
667 4192
668 4195
669 4199
670 4199
671 4208
672 4209
673 4224
674 4235
675 4242
676 4259
677 4262
678 4267
679 4277
680 4277
681 4282
682 4287
683 4291
684 4317
685 4322
686 4335
687 4338
688 4345
689 4354
690 4361
691 4372
692 4389
693 4391
694 4392
695 4395
696 4418
697 4429
698 4434
699 4435
700 4450
701 4455
702 4460
703 4473
704 4482
705 4495
706 4497
707 4526
708 4531
709 4535
710 4539
711 4546
712 4551
713 4553
714 4554
715 4565
716 4570
717 4573
718 4574
719 4579
720 4600
721 4605
722 4606
723 4609
724 4626
725 4627
726 4629
727 4640
728 4641
729 4645
730 4647
731 4672
732 4677
733 4681
734 4684
735 4691
736 4700
737 4731
738 4746
739 4747
740 4752
741 4755
742 4756
743 4759
744 4760
745 4769
746 4782
747 4787
748 4790
749 4797
750 4806
751 4811
752 4829
753 4832
754 4833
755 4837
756 4866
757 4869
758 4876
759 4885
760 4890
761 4895
762 4901
763 4906
764 4917
765 4920
766 4925
767 4926
768 4931
769 4934
770 4939
771 4939
772 4948
773 4949
774 4964
775 4969
776 4988
777 4991
778 5001
779 5014
780 5041
781 5045
782 5064
783 5067
784 5084
785 5091
786 5095
787 5098
788 5103
789 5116
790 5121
791 5125
792 5134
793 5135
794 5144
795 5155
796 5162
797 5171
798 5172
799 5181
800 5188
801 5199
802 5208
803 5231
804 5231
805 5234
806 5241
807 5245
808 5248
809 5255
810 5272
811 5281
812 5285
813 5290
814 5291
815 5296
816 5305
817 5315
818 5316
819 5325
820 5330
821 5335
822 5340
823 5347
824 5351
825 5360
826 5365
827 5366
828 5371
829 5375
830 5380
831 5389
832 5396
833 5419
834 5424
835 5445
836 5446
837 5463
838 5466
839 5473
840 5481
841 5510
842 5517
843 5533
844 5536
845 5537
846 5546
847 5551
848 5551
849 5555
850 5558
851 5575
852 5582
853 5593
854 5610
855 5625
856 5630
857 5631
858 5641
859 5645
860 5654
861 5655
862 5664
863 5665
864 5669
865 5678
866 5691
867 5694
868 5717
869 5718
870 5733
871 5734
872 5743
873 5743
874 5751
875 5770
876 5773
877 5774
878 5777
879 5784
880 5799
881 5804
882 5809
883 5809
884 5819
885 5834
886 5841
887 5844
888 5849
889 5877
890 5878
891 5887
892 5888
893 5893
894 5896
895 5901
896 5906
897 5913
898 5918
899 5921
900 5932
901 5937
902 5944
903 5955
904 5958
905 5971
906 5981
907 5990
908 6013
909 6017
910 6027
911 6032
912 6033
913 6053
914 6060
915 6077
916 6086
917 6091
918 6103
919 6106
920 6107
921 6112
922 6121
923 6127
924 6132
925 6135
926 6140
927 6169
928 6182
929 6191
930 6191
931 6202
932 6211
933 6212
934 6227
935 6227
936 6244
937 6267
938 6284
939 6289
940 6303
941 6320
942 6325
943 6326
944 6343
945 6346
946 6351
947 6352
948 6361
949 6368
950 6377
951 6382
952 6387
953 6394
954 6397
955 6402
956 6403
957 6412
958 6413
959 6424
960 6427
961 6431
962 6435
963 6436
964 6447
965 6450
966 6463
967 6480
968 6483
969 6488
970 6507
971 6509
972 6516
973 6521
974 6524
975 6531
976 6534
977 6547
978 6551
979 6554
980 6567
981 6578
982 6581
983 6582
984 6611
985 6614
986 6637
987 6641
988 6646
989 6657
990 6668
991 6681
992 6685
993 6688
994 6689
995 6692
996 6709
997 6713
998 6724
999 6731
1000 6736