1 0
2 1
3 2
4 4
5 5
6 7
7 8
8 10
9 13
10 14
11 17
12 19
13 20
14 22
15 25
16 28
17 29
18 32
19 34
20 35
21 38
22 40
23 43
24 47
25 49
26 50
27 52
28 53
29 55
30 62
31 64
32 67
33 68
34 73
35 74
36 77
37 80
38 82
39 85
40 88
41 89
42 94
43 95
44 97
45 98
46 104
47 110
48 112
49 113
50 115
51 118
52 119
53 124
54 127
55 130
56 133
57 134
58 137
59 139
60 140
61 145
62 152
63 154
64 155
65 157
66 164
67 167
68 172
69 173
70 175
71 178
72 182
73 185
74 188
75 190
76 193
77 197
78 199
79 203
80 208
81 209
82 214
83 215
84 218
85 220
86 223
87 227
88 229
89 230
90 232
91 238
92 242
93 244
94 248
95 250
96 253
97 259
98 260
99 269
100 272
101 277
102 280
103 283
104 284
105 287
106 292
107 295
108 298
109 299
110 302
111 305
112 307
113 308
114 314
115 319
116 320
117 322
118 325
119 328
120 329
121 335
122 337
123 340
124 344
125 349
126 353
127 358
128 362
129 365
130 368
131 370
132 374
133 377
134 379
135 383
136 385
137 392
138 397
139 403
140 404
141 409
142 410
143 412
144 413
145 418
146 425
147 427
148 428
149 430
150 437
151 439
152 440
153 442
154 452
155 454
156 458
157 463
158 467
159 469
160 472
161 475
162 482
163 484
164 487
165 490
166 494
167 497
168 503
169 505
170 508
171 509
172 514
173 515
174 518
175 523
176 524
177 529
178 530
179 533
180 542
181 544
182 545
183 547
184 550
185 553
186 557
187 560
188 563
189 574
190 575
191 580
192 584
193 589
194 592
195 595
196 599
197 605
198 607
199 610
200 613
201 614
202 617
203 623
204 628
205 637
206 638
207 640
208 643
209 644
210 647
211 649
212 650
213 652
214 658
215 659
216 662
217 679
218 682
219 685
220 689
221 698
222 703
223 710
224 712
225 713
226 715
227 718
228 722
229 724
230 725
231 728
232 734
233 739
234 740
235 742
236 743
237 745
238 748
239 754
240 760
241 764
242 770
243 773
244 775
245 778
246 782
247 784
248 788
249 790
250 797
251 799
252 802
253 803
254 805
255 808
256 809
257 812
258 817
259 827
260 830
261 832
262 833
263 845
264 847
265 848
266 853
267 859
268 860
269 865
270 869
271 872
272 875
273 878
274 887
275 890
276 892
277 893
278 899
279 904
280 910
281 914
282 922
283 929
284 932
285 934
286 935
287 937
288 938
289 943
290 949
291 952
292 955
293 964
294 965
295 973
296 974
297 985
298 988
299 992
300 995
301 997
302 998
303 1000
304 1004
305 1007
306 1012
307 1013
308 1018
309 1025
310 1030
311 1033
312 1039
313 1040
314 1042
315 1043
316 1048
317 1054
318 1055
319 1063
320 1064
321 1067
322 1069
323 1070
324 1075
325 1079
326 1088
327 1100
328 1102
329 1105
330 1109
331 1117
332 1118
333 1120
334 1124
335 1132
336 1133
337 1135
338 1139
339 1142
340 1145
341 1147
342 1153
343 1154
344 1165
345 1168
346 1169
347 1172
348 1174
349 1177
350 1184
351 1187
352 1189
353 1190
354 1193
355 1195
356 1198
357 1204
358 1207
359 1210
360 1217
361 1219
362 1222
363 1228
364 1232
365 1235
366 1237
367 1250
368 1259
369 1264
370 1268
371 1270
372 1273
373 1274
374 1277
375 1288
376 1294
377 1295
378 1303
379 1307
380 1309
381 1315
382 1322
383 1327
384 1328
385 1330
386 1334
387 1337
388 1340
389 1342
390 1343
391 1345
392 1348
393 1352
394 1354
395 1355
396 1358
397 1363
398 1364
399 1369
400 1373
401 1375
402 1382
403 1387
404 1393
405 1394
406 1397
407 1399
408 1400
409 1408
410 1415
411 1417
412 1420
413 1424
414 1427
415 1429
416 1438
417 1442
418 1447
419 1450
420 1453
421 1457
422 1462
423 1468
424 1475
425 1477
426 1480
427 1483
428 1484
429 1498
430 1499
431 1504
432 1508
433 1510
434 1517
435 1519
436 1523
437 1529
438 1532
439 1538
440 1540
441 1543
442 1553
443 1558
444 1559
445 1567
446 1580
447 1582
448 1583
449 1589
450 1592
451 1594
452 1600
453 1603
454 1607
455 1609
456 1613
457 1624
458 1625
459 1627
460 1628
461 1634
462 1648
463 1649
464 1652
465 1655
466 1658
467 1660
468 1663
469 1664
470 1670
471 1672
472 1678
473 1679
474 1684
475 1685
476 1693
477 1694
478 1702
479 1705
480 1715
481 1723
482 1727
483 1729
484 1730
485 1732
486 1733
487 1744
488 1748
489 1754
490 1757
491 1762
492 1763
493 1765
494 1768
495 1769
496 1772
497 1777
498 1778
499 1784
500 1789
501 1790
502 1795
503 1802
504 1805
505 1807
506 1810
507 1814
508 1817
509 1820
510 1828
511 1834
512 1835
513 1837
514 1844
515 1847
516 1849
517 1853
518 1858
519 1862
520 1865
521 1868
522 1879
523 1882
524 1883
525 1888
526 1895
527 1897
528 1900
529 1909
530 1910
531 1915
532 1922
533 1924
534 1925
535 1930
536 1937
537 1939
538 1943
539 1952
540 1954
541 1957
542 1958
543 1960
544 1963
545 1964
546 1970
547 1972
548 1982
549 1993
550 1999
551 2000
552 2002
553 2005
554 2008
555 2009
556 2012
557 2023
558 2024
559 2027
560 2035
561 2038
562 2044
563 2045
564 2048
565 2054
566 2062
567 2063
568 2065
569 2068
570 2075
571 2077
572 2078
573 2087
574 2099
575 2104
576 2107
577 2108
578 2113
579 2114
580 2119
581 2120
582 2125
583 2128
584 2129
585 2134
586 2135
587 2140
588 2143
589 2147
590 2162
591 2167
592 2168
593 2173
594 2177
595 2180
596 2185
597 2194
598 2197
599 2203
600 2209
601 2210
602 2219
603 2222
604 2224
605 2227
606 2230
607 2239
608 2240
609 2245
610 2252
611 2255
612 2257
613 2258
614 2260
615 2272
616 2273
617 2279
618 2282
619 2290
620 2294
621 2297
622 2300
623 2309
624 2317
625 2318
626 2320
627 2323
628 2324
629 2327
630 2330
631 2335
632 2338
633 2344
634 2350
635 2359
636 2360
637 2363
638 2365
639 2374
640 2378
641 2390
642 2392
643 2393
644 2395
645 2398
646 2399
647 2405
648 2407
649 2414
650 2429
651 2434
652 2437
653 2443
654 2450
655 2453
656 2458
657 2464
658 2465
659 2467
660 2470
661 2474
662 2477
663 2482
664 2483
665 2485
666 2492
667 2495
668 2498
669 2500
670 2503
671 2504
672 2509
673 2510
674 2518
675 2524
676 2528
677 2537
678 2539
679 2542
680 2548
681 2549
682 2552
683 2555
684 2558
685 2572
686 2575
687 2582
688 2584
689 2588
690 2593
691 2597
692 2603
693 2612
694 2614
695 2615
696 2617
697 2629
698 2635
699 2638
700 2639
701 2647
702 2650
703 2653
704 2660
705 2665
706 2672
707 2674
708 2689
709 2692
710 2695
711 2698
712 2702
713 2705
714 2707
715 2708
716 2714
717 2717
718 2719
719 2720
720 2723
721 2734
722 2737
723 2738
724 2740
725 2749
726 2750
727 2752
728 2758
729 2759
730 2762
731 2764
732 2777
733 2780
734 2783
735 2785
736 2789
737 2794
738 2810
739 2818
740 2819
741 2822
742 2824
743 2825
744 2827
745 2828
746 2833
747 2840
748 2843
749 2845
750 2849
751 2854
752 2857
753 2867
754 2869
755 2870
756 2873
757 2888
758 2890
759 2894
760 2899
761 2902
762 2905
763 2909
764 2912
765 2918
766 2920
767 2923
768 2924
769 2927
770 2929
771 2932
772 2933
773 2938
774 2939
775 2947
776 2950
777 2960
778 2962
779 2968
780 2975
781 2989
782 2992
783 3002
784 3004
785 3013
786 3017
787 3020
788 3022
789 3025
790 3032
791 3035
792 3038
793 3043
794 3044
795 3049
796 3055
797 3059
798 3064
799 3065
800 3070
801 3074
802 3080
803 3085
804 3097
805 3098
806 3100
807 3104
808 3107
809 3109
810 3113
811 3122
812 3127
813 3130
814 3133
815 3134
816 3137
817 3142
818 3148
819 3149
820 3154
821 3157
822 3160
823 3163
824 3167
825 3170
826 3175
827 3178
828 3179
829 3182
830 3185
831 3188
832 3193
833 3197
834 3209
835 3212
836 3223
837 3224
838 3233
839 3235
840 3239
841 3244
842 3259
843 3263
844 3272
845 3274
846 3275
847 3280
848 3283
849 3284
850 3287
851 3289
852 3298
853 3302
854 3308
855 3317
856 3325
857 3328
858 3329
859 3335
860 3338
861 3343
862 3344
863 3349
864 3350
865 3353
866 3358
867 3365
868 3367
869 3379
870 3380
871 3388
872 3389
873 3394
874 3395
875 3400
876 3410
877 3412
878 3413
879 3415
880 3419
881 3427
882 3430
883 3433
884 3434
885 3440
886 3448
887 3452
888 3454
889 3457
890 3472
891 3473
892 3478
893 3479
894 3482
895 3484
896 3487
897 3490
898 3494
899 3497
900 3499
901 3505
902 3508
903 3512
904 3518
905 3520
906 3527
907 3533
908 3538
909 3550
910 3553
911 3559
912 3562
913 3563
914 3574
915 3578
916 3587
917 3592
918 3595
919 3602
920 3604
921 3605
922 3608
923 3613
924 3617
925 3620
926 3622
927 3625
928 3640
929 3647
930 3652
931 3653
932 3659
933 3664
934 3665
935 3673
936 3674
937 3683
938 3695
939 3704
940 3707
941 3715
942 3724
943 3727
944 3728
945 3737
946 3739
947 3742
948 3743
949 3748
950 3752
951 3757
952 3760
953 3763
954 3767
955 3769
956 3772
957 3773
958 3778
959 3779
960 3785
961 3787
962 3790
963 3793
964 3794
965 3800
966 3802
967 3809
968 3818
969 3820
970 3823
971 3833
972 3835
973 3839
974 3842
975 3844
976 3848
977 3850
978 3857
979 3860
980 3862
981 3869
982 3875
983 3877
984 3878
985 3893
986 3895
987 3907
988 3910
989 3913
990 3919
991 3925
992 3932
993 3935
994 3937
995 3938
996 3940
997 3949
998 3952
999 3958
1000 3962