1 0
2 1
3 2
4 4
5 6
6 7
7 8
8 11
9 12
10 13
11 16
12 19
13 21
14 23
15 27
16 28
17 29
18 32
19 33
20 34
21 39
22 42
23 44
24 46
25 49
26 51
27 53
28 54
29 57
30 62
31 67
32 68
33 71
34 72
35 78
36 79
37 81
38 82
39 83
40 86
41 89
42 92
43 93
44 96
45 97
46 98
47 99
48 103
49 106
50 109
51 112
52 114
53 116
54 118
55 119
56 121
57 123
58 134
59 141
60 142
61 144
62 147
63 148
64 149
65 153
66 154
67 158
68 159
69 163
70 166
71 167
72 172
73 173
74 176
75 177
76 181
77 182
78 183
79 184
80 187
81 188
82 193
83 197
84 203
85 207
86 209
87 216
88 218
89 219
90 221
91 222
92 224
93 228
94 229
95 232
96 236
97 237
98 238
99 239
100 242
101 244
102 249
103 251
104 252
105 254
106 257
107 258
108 259
109 261
110 263
111 266
112 274
113 277
114 279
115 286
116 288
117 292
118 296
119 301
120 302
121 306
122 313
123 314
124 316
125 323
126 326
127 327
128 328
129 329
130 331
131 336
132 337
133 338
134 343
135 351
136 354
137 357
138 358
139 361
140 362
141 364
142 368
143 369
144 372
145 376
146 382
147 384
148 387
149 389
150 392
151 393
152 394
153 397
154 401
155 403
156 406
157 414
158 418
159 419
160 422
161 424
162 427
163 429
164 441
165 442
166 446
167 447
168 449
169 452
170 456
171 457
172 461
173 462
174 463
175 467
176 469
177 481
178 483
179 484
180 488
181 491
182 492
183 496
184 497
185 499
186 504
187 506
188 508
189 511
190 517
191 518
192 527
193 534
194 537
195 538
196 539
197 543
198 546
199 551
200 558
201 559
202 561
203 567
204 571
205 573
206 574
207 576
208 578
209 579
210 583
211 606
212 609
213 611
214 613
215 614
216 617
217 623
218 627
219 628
220 629
221 631
222 632
223 636
224 642
225 644
226 649
227 651
228 656
229 657
230 658
231 669
232 676
233 677
234 679
235 681
236 684
237 687
238 694
239 701
240 704
241 709
242 712
243 713
244 716
245 722
246 728
247 732
248 733
249 736
250 741
251 743
252 746
253 748
254 749
255 753
256 756
257 761
258 764
259 767
260 769
261 779
262 781
263 782
264 783
265 786
266 788
267 792
268 793
269 798
270 799
271 804
272 807
273 809
274 811
275 814
276 819
277 821
278 827
279 831
280 832
281 833
282 834
283 838
284 844
285 847
286 848
287 853
288 856
289 862
290 863
291 866
292 874
293 879
294 881
295 884
296 886
297 888
298 889
299 898
300 904
301 907
302 909
303 912
304 917
305 918
306 921
307 922
308 923
309 926
310 928
311 931
312 933
313 936
314 939
315 942
316 943
317 946
318 952
319 953
320 954
321 957
322 959
323 963
324 966
325 972
326 973
327 981
328 986
329 989
330 991
331 992
332 996
333 998
334 999
335 1001
336 1003
337 1008
338 1013
339 1017
340 1021
341 1022
342 1028
343 1031
344 1034
345 1038
346 1041
347 1042
348 1043
349 1051
350 1052
351 1054
352 1056
353 1057
354 1061
355 1064
356 1066
357 1072
358 1083
359 1084
360 1089
361 1091
362 1093
363 1094
364 1096
365 1098
366 1104
367 1107
368 1108
369 1111
370 1112
371 1113
372 1117
373 1119
374 1124
375 1128
376 1133
377 1143
378 1146
379 1149
380 1152
381 1154
382 1156
383 1157
384 1162
385 1163
386 1164
387 1171
388 1174
389 1176
390 1178
391 1181
392 1187
393 1188
394 1189
395 1194
396 1204
397 1206
398 1209
399 1222
400 1226
401 1227
402 1229
403 1232
404 1236
405 1238
406 1239
407 1241
408 1243
409 1251
410 1258
411 1261
412 1262
413 1264
414 1266
415 1271
416 1273
417 1278
418 1282
419 1286
420 1287
421 1289
422 1292
423 1299
424 1302
425 1303
426 1308
427 1311
428 1313
429 1314
430 1332
431 1336
432 1338
433 1339
434 1341
435 1342
436 1343
437 1344
438 1346
439 1349
440 1351
441 1357
442 1359
443 1362
444 1363
445 1366
446 1371
447 1372
448 1373
449 1376
450 1377
451 1381
452 1388
453 1392
454 1394
455 1397
456 1399
457 1401
458 1406
459 1407
460 1408
461 1412
462 1414
463 1419
464 1423
465 1427
466 1429
467 1434
468 1436
469 1441
470 1442
471 1448
472 1449
473 1453
474 1456
475 1461
476 1463
477 1464
478 1474
479 1482
480 1483
481 1493
482 1497
483 1511
484 1512
485 1514
486 1516
487 1526
488 1527
489 1528
490 1531
491 1534
492 1542
493 1544
494 1549
495 1552
496 1553
497 1558
498 1562
499 1563
500 1566
501 1574
502 1577
503 1583
504 1586
505 1591
506 1593
507 1594
508 1597
509 1602
510 1604
511 1611
512 1612
513 1619
514 1622
515 1637
516 1638
517 1639
518 1644
519 1646
520 1649
521 1656
522 1659
523 1661
524 1666
525 1667
526 1668
527 1677
528 1678
529 1687
530 1693
531 1696
532 1701
533 1702
534 1706
535 1707
536 1713
537 1714
538 1716
539 1717
540 1722
541 1723
542 1724
543 1727
544 1731
545 1733
546 1734
547 1736
548 1742
549 1748
550 1749
551 1754
552 1758
553 1759
554 1762
555 1768
556 1769
557 1771
558 1772
559 1773
560 1778
561 1779
562 1782
563 1783
564 1784
565 1791
566 1792
567 1793
568 1797
569 1808
570 1813
571 1814
572 1817
573 1819
574 1824
575 1827
576 1832
577 1833
578 1834
579 1841
580 1848
581 1849
582 1852
583 1854
584 1856
585 1859
586 1864
587 1866
588 1871
589 1877
590 1878
591 1883
592 1887
593 1888
594 1889
595 1891
596 1892
597 1897
598 1898
599 1903
600 1909
601 1911
602 1912
603 1916
604 1919
605 1922
606 1924
607 1926
608 1929
609 1931
610 1941
611 1948
612 1951
613 1952
614 1953
615 1954
616 1958
617 1962
618 1966
619 1968
620 1971
621 1974
622 1979
623 1988
624 1989
625 1993
626 1997
627 1999
628 2001
629 2008
630 2009
631 2014
632 2017
633 2018
634 2022
635 2028
636 2034
637 2036
638 2041
639 2043
640 2046
641 2048
642 2052
643 2053
644 2067
645 2073
646 2077
647 2078
648 2084
649 2086
650 2087
651 2094
652 2097
653 2106
654 2114
655 2116
656 2121
657 2123
658 2133
659 2139
660 2142
661 2143
662 2144
663 2149
664 2156
665 2158
666 2161
667 2162
668 2164
669 2174
670 2177
671 2179
672 2188
673 2189
674 2196
675 2197
676 2198
677 2204
678 2207
679 2211
680 2212
681 2213
682 2216
683 2221
684 2224
685 2227
686 2231
687 2233
688 2237
689 2238
690 2242
691 2244
692 2254
693 2261
694 2262
695 2267
696 2268
697 2274
698 2276
699 2282
700 2286
701 2288
702 2289
703 2294
704 2296
705 2301
706 2307
707 2311
708 2314
709 2316
710 2319
711 2322
712 2326
713 2329
714 2331
715 2333
716 2337
717 2343
718 2347
719 2352
720 2353
721 2354
722 2358
723 2367
724 2371
725 2373
726 2378
727 2381
728 2382
729 2384
730 2386
731 2391
732 2392
733 2398
734 2402
735 2407
736 2413
737 2417
738 2419
739 2421
740 2426
741 2442
742 2444
743 2447
744 2448
745 2454
746 2458
747 2459
748 2461
749 2462
750 2464
751 2472
752 2473
753 2477
754 2484
755 2486
756 2487
757 2498
758 2499
759 2501
760 2503
761 2504
762 2506
763 2512
764 2513
765 2517
766 2521
767 2532
768 2534
769 2536
770 2538
771 2552
772 2561
773 2562
774 2567
775 2568
776 2573
777 2574
778 2581
779 2589
780 2591
781 2592
782 2603
783 2604
784 2606
785 2608
786 2619
787 2624
788 2626
789 2631
790 2633
791 2638
792 2641
793 2647
794 2651
795 2657
796 2667
797 2668
798 2671
799 2673
800 2679
801 2682
802 2692
803 2694
804 2696
805 2699
806 2702
807 2703
808 2704
809 2708
810 2714
811 2717
812 2721
813 2723
814 2724
815 2738
816 2741
817 2743
818 2748
819 2749
820 2751
821 2757
822 2759
823 2762
824 2767
825 2771
826 2772
827 2776
828 2777
829 2779
830 2781
831 2783
832 2784
833 2794
834 2798
835 2799
836 2806
837 2809
838 2812
839 2816
840 2821
841 2822
842 2823
843 2826
844 2827
845 2829
846 2839
847 2842
848 2844
849 2853
850 2854
851 2858
852 2861
853 2867
854 2871
855 2876
856 2881
857 2883
858 2884
859 2888
860 2889
861 2891
862 2898
863 2902
864 2903
865 2909
866 2914
867 2919
868 2923
869 2924
870 2926
871 2932
872 2941
873 2946
874 2952
875 2953
876 2954
877 2956
878 2958
879 2961
880 2968
881 2969
882 2972
883 2976
884 2977
885 2981
886 2983
887 2987
888 2989
889 2991
890 2993
891 2994
892 2996
893 2997
894 3002
895 3003
896 3004
897 3007
898 3009
899 3011
900 3014
901 3019
902 3022
903 3029
904 3033
905 3036
906 3037
907 3042
908 3043
909 3044
910 3047
911 3049
912 3053
913 3059
914 3063
915 3066
916 3067
917 3068
918 3071
919 3073
920 3078
921 3082
922 3084
923 3087
924 3091
925 3098
926 3099
927 3102
928 3107
929 3108
930 3113
931 3119
932 3122
933 3126
934 3131
935 3136
936 3141
937 3143
938 3147
939 3148
940 3151
941 3152
942 3157
943 3158
944 3159
945 3161
946 3164
947 3166
948 3173
949 3177
950 3184
951 3187
952 3189
953 3197
954 3198
955 3199
956 3201
957 3206
958 3211
959 3212
960 3214
961 3217
962 3218
963 3219
964 3228
965 3231
966 3232
967 3234
968 3242
969 3247
970 3254
971 3257
972 3263
973 3264
974 3268
975 3271
976 3277
977 3283
978 3287
979 3289
980 3291
981 3297
982 3299
983 3301
984 3304
985 3306
986 3308
987 3312
988 3316
989 3317
990 3323
991 3326
992 3329
993 3332
994 3333
995 3334
996 3339
997 3346
998 3351
999 3359
1000 3361