1 0
2 1
3 3
4 4
5 7
6 10
7 13
8 15
9 18
10 19
11 21
12 22
13 24
14 27
15 33
16 34
17 36
18 42
19 43
20 45
21 46
22 48
23 49
24 52
25 55
26 60
27 63
28 66
29 67
30 70
31 73
32 75
33 76
34 78
35 81
36 82
37 84
38 85
39 87
40 96
41 97
42 99
43 106
44 109
45 111
46 115
47 117
48 118
49 120
50 124
51 130
52 132
53 136
54 144
55 147
56 148
57 150
58 151
59 153
60 154
61 157
62 162
63 165
64 166
65 172
66 174
67 175
68 178
69 186
70 187
71 189
72 190
73 196
74 201
75 208
76 211
77 214
78 216
79 217
80 222
81 223
82 225
83 229
84 231
85 232
86 234
87 235
88 243
89 249
90 252
91 253
92 255
93 256
94 258
95 264
96 265
97 267
98 271
99 273
100 276
101 277
102 279
103 280
104 283
105 291
106 294
107 301
108 304
109 306
110 309
111 313
112 318
113 322
114 328
115 333
116 334
117 339
118 340
119 342
120 343
121 348
122 349
123 351
124 355
125 357
126 360
127 364
128 367
129 372
130 375
131 378
132 379
133 382
134 384
135 388
136 390
137 393
138 400
139 403
140 405
141 409
142 417
143 420
144 421
145 423
146 427
147 432
148 433
149 438
150 439
151 442
152 444
153 447
154 451
155 453
156 466
157 469
158 475
159 481
160 483
161 484
162 486
163 495
164 496
165 498
166 502
167 504
168 507
169 510
170 511
171 517
172 522
173 526
174 528
175 529
176 531
177 535
178 538
179 540
180 543
181 552
182 553
183 559
184 561
185 568
186 570
187 573
188 574
189 577
190 580
191 586
192 588
193 591
194 592
195 594
196 607
197 609
198 612
199 613
200 615
201 616
202 619
203 621
204 624
205 627
206 630
207 642
208 645
209 648
210 651
211 661
212 670
213 673
214 678
215 679
216 682
217 684
218 685
219 687
220 690
221 693
222 700
223 705
224 706
225 708
226 711
227 712
228 717
229 718
230 729
231 733
232 735
233 736
234 738
235 739
236 741
237 742
238 745
239 748
240 756
241 759
242 760
243 763
244 769
245 774
246 775
247 778
248 780
249 781
250 789
251 796
252 799
253 802
254 804
255 811
256 816
257 817
258 819
259 825
260 826
261 832
262 834
263 840
264 841
265 847
266 850
267 852
268 855
269 858
270 861
271 862
272 868
273 871
274 874
275 876
276 888
277 894
278 900
279 901
280 903
281 906
282 910
283 913
284 915
285 921
286 925
287 927
288 931
289 934
290 937
291 942
292 946
293 955
294 957
295 964
296 966
297 969
298 973
299 976
300 978
301 984
302 988
303 991
304 994
305 1005
306 1012
307 1014
308 1021
309 1023
310 1030
311 1033
312 1035
313 1036
314 1044
315 1047
316 1048
317 1050
318 1053
319 1054
320 1056
321 1071
322 1072
323 1074
324 1081
325 1083
326 1086
327 1090
328 1092
329 1093
330 1096
331 1099
332 1105
333 1107
334 1113
335 1116
336 1119
337 1131
338 1132
339 1134
340 1137
341 1140
342 1146
343 1147
344 1149
345 1153
346 1155
347 1159
348 1165
349 1168
350 1170
351 1174
352 1176
353 1177
354 1180
355 1186
356 1188
357 1191
358 1197
359 1198
360 1203
361 1207
362 1210
363 1215
364 1222
365 1225
366 1231
367 1233
368 1236
369 1237
370 1239
371 1240
372 1242
373 1245
374 1251
375 1252
376 1257
377 1263
378 1278
379 1279
380 1284
381 1288
382 1291
383 1300
384 1302
385 1305
386 1306
387 1309
388 1314
389 1317
390 1320
391 1321
392 1324
393 1327
394 1329
395 1333
396 1335
397 1336
398 1341
399 1344
400 1345
401 1347
402 1350
403 1356
404 1357
405 1363
406 1368
407 1375
408 1378
409 1384
410 1387
411 1393
412 1396
413 1398
414 1405
415 1407
416 1408
417 1420
418 1422
419 1426
420 1428
421 1431
422 1432
423 1441
424 1443
425 1450
426 1453
427 1459
428 1461
429 1462
430 1464
431 1467
432 1470
433 1474
434 1476
435 1477
436 1482
437 1483
438 1489
439 1495
440 1498
441 1501
442 1506
443 1509
444 1510
445 1515
446 1516
447 1518
448 1525
449 1530
450 1534
451 1537
452 1540
453 1548
454 1552
455 1554
456 1560
457 1561
458 1564
459 1566
460 1567
461 1569
462 1575
463 1576
464 1578
465 1581
466 1588
467 1593
468 1594
469 1596
470 1597
471 1600
472 1606
473 1609
474 1614
475 1629
476 1630
477 1632
478 1635
479 1636
480 1642
481 1644
482 1648
483 1653
484 1662
485 1666
486 1680
487 1681
488 1686
489 1690
490 1692
491 1695
492 1698
493 1699
494 1701
495 1704
496 1708
497 1713
498 1719
499 1720
500 1725
501 1726
502 1729
503 1734
504 1735
505 1737
506 1747
507 1750
508 1753
509 1758
510 1761
511 1762
512 1768
513 1770
514 1771
515 1783
516 1785
517 1786
518 1792
519 1795
520 1797
521 1800
522 1809
523 1813
524 1816
525 1818
526 1824
527 1827
528 1830
529 1833
530 1839
531 1846
532 1849
533 1851
534 1863
535 1866
536 1867
537 1879
538 1882
539 1891
540 1896
541 1903
542 1908
543 1911
544 1914
545 1926
546 1929
547 1930
548 1932
549 1933
550 1935
551 1938
552 1945
553 1947
554 1956
555 1957
556 1959
557 1960
558 1965
559 1974
560 1980
561 1981
562 1987
563 1992
564 1998
565 1999
566 2002
567 2005
568 2016
569 2017
570 2020
571 2022
572 2023
573 2028
574 2035
575 2038
576 2050
577 2058
578 2059
579 2062
580 2068
581 2073
582 2076
583 2077
584 2082
585 2089
586 2094
587 2098
588 2103
589 2106
590 2110
591 2112
592 2115
593 2119
594 2122
595 2125
596 2127
597 2128
598 2134
599 2136
600 2139
601 2143
602 2145
603 2146
604 2149
605 2152
606 2160
607 2161
608 2163
609 2164
610 2166
611 2169
612 2181
613 2185
614 2187
615 2190
616 2191
617 2194
618 2202
619 2203
620 2212
621 2215
622 2218
623 2224
624 2227
625 2232
626 2244
627 2251
628 2257
629 2259
630 2260
631 2265
632 2266
633 2268
634 2269
635 2275
636 2278
637 2281
638 2289
639 2290
640 2293
641 2296
642 2299
643 2304
644 2307
645 2310
646 2317
647 2320
648 2323
649 2329
650 2332
651 2337
652 2341
653 2343
654 2344
655 2350
656 2355
657 2356
658 2362
659 2364
660 2370
661 2373
662 2376
663 2379
664 2383
665 2385
666 2388
667 2395
668 2397
669 2398
670 2401
671 2407
672 2412
673 2419
674 2421
675 2428
676 2439
677 2440
678 2442
679 2455
680 2457
681 2464
682 2472
683 2475
684 2478
685 2479
686 2484
687 2485
688 2491
689 2493
690 2496
691 2497
692 2499
693 2500
694 2502
695 2511
696 2512
697 2518
698 2523
699 2524
700 2532
701 2533
702 2541
703 2545
704 2553
705 2554
706 2559
707 2562
708 2572
709 2574
710 2587
711 2589
712 2598
713 2605
714 2610
715 2611
716 2614
717 2617
718 2619
719 2622
720 2623
721 2626
722 2628
723 2629
724 2631
725 2637
726 2643
727 2647
728 2650
729 2652
730 2656
731 2659
732 2661
733 2665
734 2680
735 2682
736 2686
737 2689
738 2694
739 2695
740 2698
741 2700
742 2707
743 2715
744 2721
745 2724
746 2727
747 2728
748 2730
749 2731
750 2733
751 2736
752 2740
753 2749
754 2752
755 2757
756 2761
757 2764
758 2769
759 2770
760 2772
761 2779
762 2782
763 2784
764 2787
765 2790
766 2793
767 2796
768 2797
769 2815
770 2817
771 2818
772 2826
773 2832
774 2835
775 2839
776 2841
777 2842
778 2847
779 2848
780 2850
781 2853
782 2856
783 2857
784 2868
785 2869
786 2871
787 2874
788 2880
789 2889
790 2890
791 2895
792 2901
793 2902
794 2904
795 2908
796 2916
797 2917
798 2920
799 2922
800 2926
801 2931
802 2940
803 2941
804 2944
805 2946
806 2959
807 2971
808 2974
809 2979
810 2980
811 2982
812 2992
813 2997
814 3001
815 3006
816 3007
817 3018
818 3022
819 3024
820 3030
821 3034
822 3037
823 3039
824 3043
825 3045
826 3051
827 3055
828 3057
829 3058
830 3060
831 3063
832 3069
833 3081
834 3085
835 3102
836 3105
837 3111
838 3112
839 3114
840 3115
841 3118
842 3120
843 3121
844 3123
845 3126
846 3127
847 3135
848 3139
849 3142
850 3144
851 3148
852 3150
853 3153
854 3154
855 3156
856 3160
857 3169
858 3172
859 3178
860 3183
861 3190
862 3193
863 3195
864 3199
865 3211
866 3213
867 3217
868 3220
869 3225
870 3234
871 3237
872 3238
873 3241
874 3246
875 3252
876 3256
877 3258
878 3259
879 3267
880 3276
881 3279
882 3283
883 3286
884 3291
885 3298
886 3312
887 3316
888 3319
889 3322
890 3325
891 3330
892 3333
893 3336
894 3342
895 3345
896 3346
897 3349
898 3351
899 3352
900 3363
901 3364
902 3367
903 3370
904 3373
905 3381
906 3384
907 3387
908 3393
909 3400
910 3402
911 3403
912 3409
913 3414
914 3417
915 3420
916 3421
917 3424
918 3433
919 3436
920 3441
921 3448
922 3454
923 3456
924 3462
925 3463
926 3468
927 3472
928 3475
929 3477
930 3490
931 3498
932 3499
933 3510
934 3513
935 3514
936 3519
937 3520
938 3528
939 3531
940 3532
941 3538
942 3540
943 3541
944 3547
945 3549
946 3555
947 3562
948 3567
949 3571
950 3577
951 3585
952 3588
953 3589
954 3591
955 3594
956 3597
957 3598
958 3601
959 3606
960 3609
961 3615
962 3618
963 3633
964 3634
965 3637
966 3640
967 3646
968 3648
969 3651
970 3655
971 3657
972 3664
973 3666
974 3672
975 3673
976 3675
977 3676
978 3682
979 3687
980 3693
981 3696
982 3697
983 3699
984 3709
985 3715
986 3718
987 3721
988 3723
989 3727
990 3732
991 3738
992 3739
993 3741
994 3742
995 3744
996 3748
997 3753
998 3759
999 3762
1000 3772