0 1
1 1
2 1
3 1
4 1
5 1
6 3
7 1
8 4
9 5
10 6
11 6
12 9
13 7
14 11
15 13
16 13
17 13
18 20
19 16
20 21
21 22
22 23
23 24
24 28
25 27
26 30
27 32
28 34
29 35
30 43
31 38
32 42
33 46
34 44
35 49
36 55
37 50
38 53
39 57
40 61
41 61
42 67
43 63
44 70
45 73
46 73
47 73
48 81
49 77
50 83
51 85
52 87
53 89
54 97
55 94
56 100
57 98
58 102
59 102
60 113
61 107
62 110
63 118
64 117
65 121
66 126
67 123
68 128
69 133
70 136
71 134
72 145
73 139
74 145
75 150
76 148
77 152
78 161
79 156
80 163
81 166
82 167
83 169
84 176
85 174
86 179
87 181
88 187
89 187
90 199
91 190
92 195
93 197
94 200
95 205
96 213
97 208
98 215
99 221
100 222
101 220
102 228
103 226
104 233
105 241
106 238
107 238
108 251
109 244
110 250
111 254
112 259
113 259
114 265
115 266
116 271
117 273
118 273
119 278
120 291
121 283
122 286
123 291
124 292
125 298
126 308
127 301
128 309
129 308
130 316
131 316
132 325
133 320
134 327
135 334
136 334
137 333
138 346
139 340
140 352
141 350
142 351
143 355
144 367
145 363
146 366
147 369
148 373
149 373
150 388
151 380
152 385
153 393
154 394
155 397
156 408
157 400
158 407
159 410
160 415
161 416
162 427
163 421
164 427
165 437
166 434
167 435
168 450
169 441
170 447
171 450
172 455
173 458
174 466
175 465
176 474
177 470
178 476
179 479
180 495
181 483
182 491
183 494
184 498
185 499
186 506
187 506
188 509
189 520
190 519
191 521
192 531
193 526
194 533
195 541
196 541
197 540
198 557
199 548
200 560
201 556
202 559
203 564
204 575
205 572
206 574
207 582
208 584
209 588
210 604
211 591
212 597
213 599
214 603
215 609
216 623
217 613
218 617
219 624
220 631
221 630
222 639
223 635
224 647
225 649
226 649
227 650
228 661
229 658
230 667
231 673
232 675
233 675
234 688
235 681
236 684
237 688
238 696
239 698
240 713
241 702
242 708
243 717
244 715
245 723
246 726
247 725
248 731
249 739
250 743
251 743
252 757
253 751
254 755
255 761
256 764
257 763
258 772
259 771
260 785
261 785
262 786
263 786
264 799
265 797
266 800
267 805
268 809
269 809
270 833
271 817
272 825
273 832
274 830
275 835
276 845
277 840
278 848
279 850
280 865
281 859
282 865
283 864
284 871
285 880
286 879
287 881
288 899
289 887
290 895
291 896
292 902
293 906
294 915
295 912
296 922
297 927
298 924
299 931
300 946
301 935
302 939
303 946
304 949
305 952
306 967
307 959
308 971
309 970
310 975
311 975
312 991
313 983
314 987
315 1006
316 998
317 999
318 1007
319 1010
320 1018
321 1018
322 1022
323 1025
324 1038
325 1034
326 1038
327 1040
328 1047
329 1050
330 1066
331 1055
332 1062
333 1067
334 1068
335 1072
336 1092
337 1079
338 1089
339 1091
340 1097
341 1100
342 1107
343 1104
344 1112
345 1122
346 1119
347 1120
348 1133
349 1128
350 1142
351 1140
352 1148
353 1145
354 1154
355 1154
356 1160
357 1168
358 1168
359 1172
360 1192
361 1177
362 1182
363 1193
364 1194
365 1195
366 1206
367 1202
368 1210
369 1217
370 1219
371 1224
372 1228
373 1227
374 1233
375 1246
376 1241
377 1245
378 1266
379 1252
380 1265
381 1261
382 1268
383 1269
384 1286
385 1281
386 1285
387 1287
388 1293
389 1294
390 1313
391 1304
392 1314
393 1317
394 1315
395 1320
396 1341
397 1327
398 1335
399 1338
400 1349
401 1344
402 1353
403 1353
404 1360
405 1373
406 1369
407 1371
408 1384
409 1378
410 1389
411 1390
412 1391
413 1398
414 1414
415 1407
416 1411
417 1413
418 1421
419 1423
420 1445
421 1429
422 1434
423 1442
424 1446
425 1447
426 1456
427 1454
428 1462
429 1472
430 1474
431 1474
432 1491
433 1480
434 1486
435 1494
436 1494
437 1499
438 1512
439 1506
440 1521
441 1523
442 1524
443 1526
444 1534
445 1535
446 1537
447 1541
448 1553
449 1549
450 1569
451 1561
452 1565
453 1570
454 1571
455 1583
456 1588
457 1583
458 1588
459 1602
460 1604
461 1601
462 1617
463 1609
464 1623
465 1624
466 1626
467 1627
468 1650
469 1635
470 1644
471 1645
472 1650
473 1657
474 1662
475 1665
476 1675
477 1674
478 1678
479 1679
480 1700
481 1688
482 1693
483 1706
484 1705
485 1709
486 1722
487 1714
488 1723
489 1724
490 1737
491 1734
492 1740
493 1742
494 1747
495 1765
496 1755
497 1758
498 1773
499 1767
500 1779
501 1776
502 1783
503 1784
504 1810
505 1794
506 1804
507 1805
508 1810
509 1814
510 1827
511 1820
512 1828
513 1831
514 1834
515 1841
516 1850
517 1847
518 1855
519 1861
520 1871
521 1864
522 1881
523 1873
524 1883
525 1896
526 1887
527 1891
528 1909
529 1901
530 1911
531 1913
532 1915
533 1919
534 1930
535 1927
536 1935
537 1939
538 1940
539 1945
540 1971
541 1953
542 1958
543 1966
544 1970
545 1975
546 1993
547 1980
548 1988
549 1994
550 1998
551 2003
552 2012
553 2007
554 2015
555 2021
556 2024
557 2025
558 2040
559 2034
560 2051
561 2052
562 2051
563 2052
564 2064
565 2064
566 2066
567 2080
568 2079
569 2079
570 2098
571 2088
572 2098
573 2100
574 2106
575 2112
576 2129
577 2115
578 2120
579 2125
580 2136
581 2138
582 2143
583 2146
584 2151
585 2163
586 2159
587 2160
588 2173
589 2169
590 2179
591 2179
592 2190
593 2191
594 2208
595 2202
596 2205
597 2207
598 2217
599 2215
600 2244
601 2224
602 2233
603 2235
604 2239
605 2245
606 2255
607 2252
608 2261
609 2265
610 2267
611 2273
612 2294
613 2279
614 2287
615 2297
616 2304
617 2297
618 2310
619 2307
620 2317
621 2322
622 2321
623 2327
624 2347
625 2338
626 2339
627 2350
628 2349
629 2356
630 2384
631 2362
632 2371
633 2372
634 2376
635 2381
636 2389
637 2389
638 2401
639 2404
640 2413
641 2411
642 2418
643 2417
644 2429
645 2435
646 2434
647 2436
648 2459
649 2446
650 2460
651 2460
652 2462
653 2466
654 2471
655 2476
656 2481
657 2487
658 2492
659 2494
660 2518
661 2500
662 2506
663 2520
664 2519
665 2524
666 2534
667 2532
668 2534
669 2539
670 2547
671 2548
672 2573
673 2556
674 2562
675 2575
676 2576
677 2575
678 2585
679 2584
680 2599
681 2595
682 2603
683 2606
684 2620
685 2613
686 2625
687 2623
688 2631
689 2633
690 2658
691 2640
692 2648
693 2664
694 2655
695 2660
696 2674
697 2671
698 2674
699 2685
700 2697
701 2687
702 2705
703 2697
704 2712
705 2712
706 2712
707 2716
708 2726
709 2725
710 2731
711 2740
712 2743
713 2749
714 2762
715 2758
716 2764
717 2766
718 2771
719 2775
720 2798
721 2782
722 2787
723 2795
724 2796
725 2806
726 2817
727 2810
728 2822
729 2830
730 2828
731 2829
732 2842
733 2838
734 2844
735 2863
736 2856
737 2859
738 2872
739 2867
740 2880
741 2882
742 2888
743 2889
744 2900
745 2896
746 2904
747 2912
748 2916
749 2917
750 2935
751 2924
752 2930
753 2937
754 2942
755 2947
756 2968
757 2952
758 2958
759 2970
760 2976
761 2975
762 2982
763 2981
764 2989
765 3003
766 2996
767 3000
768 3018
769 3010
770 3021
771 3023
772 3027
773 3029
774 3044
775 3042
776 3051
777 3053
778 3053
779 3063
780 3084
781 3068
782 3074
783 3086
784 3089
785 3090
786 3099
787 3096
788 3101
789 3109
790 3114
791 3121
792 3138
793 3125
794 3130
795 3140
796 3143
797 3144
798 3160
799 3153
800 3171
801 3167
802 3169
803 3177
804 3186
805 3187
806 3193
807 3193
808 3202
809 3205
810 3234
811 3211
812 3222
813 3225
814 3230
815 3232
816 3248
817 3240
818 3249
819 3260
820 3263
821 3260
822 3270
823 3269
824 3276
825 3290
826 3289
827 3289
828 3313
829 3298
830 3307
831 3312
832 3316
833 3323
834 3331
835 3328
836 3339
837 3339
838 3345
839 3347
840 3381
841 3358
842 3362
843 3370
844 3372
845 3379
846 3392
847 3387
848 3398
849 3399
850 3404
851 3407
852 3418
853 3415
854 3425
855 3434
856 3434
857 3434
858 3454
859 3444
860 3460
861 3461
862 3462
863 3463
864 3489
865 3477
866 3482
867 3486
868 3490
869 3494
870 3512
871 3503
872 3509
873 3518
874 3520
875 3527
876 3541
877 3532
878 3537
879 3549
880 3560
881 3551
882 3572
883 3561
884 3573
885 3574
886 3580
887 3581
888 3600
889 3591
890 3600
891 3614
892 3606
893 3614
894 3621
895 3624
896 3635
897 3639
898 3636
899 3641
900 3670
901 3652
902 3658
903 3662
904 3669
905 3674
906 3680
907 3679
908 3685
909 3694
910 3706
911 3702
912 3715
913 3712
914 3714
915 3728
916 3724
917 3731
918 3751
919 3738
920 3752
921 3749
922 3754
923 3761
924 3779
925 3769
926 3773
927 3783
928 3792
929 3788
930 3808
931 3797
932 3806
933 3811
934 3813
935 3823
936 3845
937 3827
938 3840
939 3841
940 3848
941 3847
942 3855
943 3860
944 3867
945 3887
946 3879
947 3877
948 3887
949 3887
950 3901
951 3897
952 3914
953 3910
954 3919
955 3920
956 3928
957 3932
958 3932
959 3936
960 3960
961 3946
962 3956
963 3961
964 3962
965 3970
966 3989
967 3976
968 3986
969 3992
970 3998
971 3996
972 4015
973 4006
974 4015
975 4029
976 4026
977 4026
978 4036
979 4039
980 4055
981 4048
982 4054
983 4056
984 4067
985 4067
986 4077
987 4083
988 4083
989 4091
990 4119
991 4096
992 4103
993 4110
994 4113
995 4117
996 4135
997 4126
998 4135
999 4144
1000 4152