1 0
2 1
3 2
4 3
5 4
6 7
7 9
8 10
9 11
10 12
11 13
12 15
13 18
14 20
15 22
16 24
17 25
18 27
19 28
20 29
21 30
22 34
23 37
24 38
25 39
26 43
27 45
28 48
29 49
30 57
31 58
32 60
33 61
34 64
35 65
36 67
37 69
38 70
39 73
40 78
41 79
42 83
43 84
44 87
45 88
46 90
47 92
48 93
49 97
50 99
51 100
52 101
53 102
54 105
55 108
56 110
57 112
58 114
59 115
60 119
61 127
62 130
63 132
64 135
65 137
66 139
67 142
68 144
69 148
70 150
71 151
72 153
73 154
74 159
75 160
76 163
77 164
78 165
79 168
80 169
81 175
82 177
83 182
84 183
85 189
86 190
87 192
88 193
89 199
90 200
91 202
92 205
93 207
94 208
95 213
96 214
97 218
98 219
99 220
100 227
101 232
102 234
103 235
104 238
105 240
106 244
107 245
108 249
109 252
110 253
111 254
112 255
113 258
114 262
115 263
116 265
117 267
118 272
119 273
120 274
121 277
122 279
123 282
124 288
125 295
126 298
127 300
128 303
129 304
130 307
131 308
132 309
133 312
134 319
135 322
136 324
137 325
138 330
139 335
140 340
141 343
142 344
143 345
144 352
145 353
146 355
147 357
148 358
149 363
150 370
151 372
152 373
153 387
154 388
155 389
156 393
157 399
158 400
159 402
160 403
161 405
162 407
163 409
164 414
165 417
166 423
167 424
168 427
169 430
170 433
171 434
172 435
173 438
174 443
175 444
176 447
177 450
178 451
179 453
180 462
181 465
182 468
183 469
184 472
185 475
186 478
187 483
188 487
189 493
190 498
191 499
192 502
193 504
194 507
195 513
196 514
197 515
198 517
199 520
200 522
201 524
202 528
203 532
204 534
205 535
206 538
207 540
208 542
209 551
210 552
211 553
212 555
213 559
214 567
215 568
216 570
217 573
218 574
219 577
220 578
221 583
222 585
223 587
224 589
225 594
226 595
227 597
228 598
229 600
230 604
231 605
232 609
233 610
234 618
235 619
236 623
237 630
238 632
239 637
240 639
241 648
242 649
243 652
244 654
245 655
246 658
247 659
248 661
249 664
250 669
251 672
252 673
253 678
254 682
255 685
256 687
257 688
258 694
259 697
260 699
261 700
262 704
263 708
264 709
265 713
266 714
267 715
268 724
269 727
270 729
271 738
272 739
273 742
274 747
275 749
276 750
277 758
278 759
279 760
280 762
281 765
282 772
283 777
284 780
285 784
286 785
287 792
288 794
289 795
290 802
291 804
292 805
293 807
294 812
295 813
296 814
297 825
298 828
299 830
300 832
301 839
302 840
303 843
304 847
305 853
306 858
307 862
308 864
309 865
310 867
311 870
312 875
313 877
314 879
315 882
316 883
317 885
318 889
319 893
320 894
321 895
322 898
323 902
324 903
325 904
326 909
327 911
328 918
329 919
330 920
331 924
332 925
333 927
334 933
335 940
336 942
337 947
338 948
339 949
340 955
341 958
342 963
343 969
344 970
345 972
346 974
347 979
348 982
349 992
350 997
351 1000
352 1003
353 1005
354 1010
355 1012
356 1014
357 1018
358 1023
359 1028
360 1032
361 1033
362 1037
363 1038
364 1039
365 1044
366 1050
367 1054
368 1057
369 1060
370 1063
371 1065
372 1068
373 1072
374 1073
375 1074
376 1084
377 1087
378 1089
379 1090
380 1093
381 1099
382 1102
383 1105
384 1110
385 1114
386 1119
387 1120
388 1122
389 1123
390 1128
391 1129
392 1137
393 1140
394 1145
395 1149
396 1155
397 1159
398 1162
399 1164
400 1168
401 1172
402 1173
403 1180
404 1182
405 1183
406 1188
407 1190
408 1197
409 1198
410 1200
411 1201
412 1203
413 1204
414 1215
415 1217
416 1219
417 1222
418 1227
419 1233
420 1234
421 1235
422 1237
423 1239
424 1240
425 1242
426 1243
427 1248
428 1252
429 1253
430 1255
431 1260
432 1269
433 1270
434 1275
435 1278
436 1280
437 1288
438 1297
439 1298
440 1299
441 1302
442 1308
443 1309
444 1315
445 1318
446 1320
447 1324
448 1327
449 1333
450 1334
451 1335
452 1345
453 1348
454 1352
455 1353
456 1354
457 1359
458 1360
459 1361
460 1362
461 1369
462 1375
463 1379
464 1380
465 1384
466 1388
467 1389
468 1392
469 1393
470 1395
471 1410
472 1413
473 1414
474 1417
475 1422
476 1423
477 1425
478 1429
479 1433
480 1434
481 1435
482 1437
483 1442
484 1450
485 1453
486 1455
487 1462
488 1464
489 1465
490 1467
491 1469
492 1470
493 1474
494 1478
495 1482
496 1487
497 1488
498 1495
499 1507
500 1509
501 1513
502 1514
503 1518
504 1522
505 1523
506 1525
507 1528
508 1530
509 1533
510 1534
511 1543
512 1549
513 1554
514 1555
515 1557
516 1560
517 1564
518 1567
519 1569
520 1575
521 1577
522 1579
523 1582
524 1584
525 1588
526 1590
527 1593
528 1595
529 1597
530 1599
531 1603
532 1605
533 1612
534 1617
535 1618
536 1620
537 1630
538 1632
539 1638
540 1640
541 1642
542 1644
543 1645
544 1649
545 1659
546 1663
547 1665
548 1668
549 1672
550 1675
551 1677
552 1678
553 1683
554 1684
555 1690
556 1695
557 1698
558 1703
559 1707
560 1708
561 1710
562 1712
563 1714
564 1717
565 1719
566 1722
567 1729
568 1730
569 1737
570 1739
571 1740
572 1744
573 1749
574 1750
575 1753
576 1764
577 1767
578 1777
579 1780
580 1782
581 1793
582 1794
583 1798
584 1802
585 1803
586 1807
587 1809
588 1813
589 1820
590 1824
591 1825
592 1827
593 1830
594 1833
595 1837
596 1842
597 1845
598 1847
599 1848
600 1854
601 1858
602 1864
603 1865
604 1869
605 1870
606 1872
607 1874
608 1879
609 1882
610 1884
611 1885
612 1887
613 1890
614 1893
615 1894
616 1897
617 1905
618 1912
619 1917
620 1918
621 1919
622 1920
623 1923
624 1928
625 1929
626 1935
627 1938
628 1939
629 1947
630 1948
631 1954
632 1957
633 1960
634 1963
635 1964
636 1968
637 1969
638 1973
639 1975
640 1982
641 1983
642 1984
643 1987
644 1998
645 2002
646 2004
647 2013
648 2017
649 2020
650 2022
651 2023
652 2025
653 2029
654 2040
655 2045
656 2052
657 2055
658 2058
659 2059
660 2067
661 2068
662 2073
663 2074
664 2079
665 2082
666 2088
667 2090
668 2092
669 2094
670 2097
671 2107
672 2108
673 2115
674 2117
675 2119
676 2125
677 2128
678 2130
679 2134
680 2143
681 2144
682 2145
683 2149
684 2152
685 2157
686 2160
687 2162
688 2167
689 2169
690 2170
691 2172
692 2173
693 2178
694 2184
695 2185
696 2188
697 2190
698 2198
699 2205
700 2207
701 2208
702 2209
703 2212
704 2215
705 2217
706 2223
707 2232
708 2233
709 2235
710 2242
711 2243
712 2248
713 2250
714 2253
715 2257
716 2260
717 2262
718 2270
719 2277
720 2279
721 2283
722 2284
723 2288
724 2289
725 2290
726 2293
727 2295
728 2297
729 2302
730 2305
731 2310
732 2311
733 2314
734 2319
735 2320
736 2323
737 2324
738 2334
739 2335
740 2337
741 2344
742 2349
743 2353
744 2355
745 2358
746 2359
747 2360
748 2364
749 2365
750 2368
751 2369
752 2374
753 2380
754 2383
755 2387
756 2400
757 2403
758 2405
759 2407
760 2412
761 2413
762 2415
763 2419
764 2422
765 2424
766 2430
767 2433
768 2437
769 2442
770 2445
771 2450
772 2454
773 2457
774 2458
775 2459
776 2464
777 2468
778 2475
779 2482
780 2485
781 2487
782 2493
783 2495
784 2502
785 2509
786 2513
787 2515
788 2517
789 2523
790 2533
791 2535
792 2540
793 2542
794 2544
795 2545
796 2548
797 2563
798 2568
799 2572
800 2575
801 2578
802 2580
803 2583
804 2584
805 2589
806 2592
807 2594
808 2607
809 2608
810 2613
811 2614
812 2617
813 2619
814 2625
815 2628
816 2632
817 2647
818 2649
819 2650
820 2652
821 2653
822 2657
823 2664
824 2677
825 2682
826 2683
827 2684
828 2688
829 2692
830 2695
831 2697
832 2702
833 2709
834 2713
835 2715
836 2722
837 2727
838 2729
839 2734
840 2737
841 2738
842 2739
843 2743
844 2748
845 2761
846 2764
847 2765
848 2767
849 2773
850 2774
851 2778
852 2779
853 2783
854 2787
855 2790
856 2793
857 2794
858 2799
859 2803
860 2805
861 2810
862 2814
863 2815
864 2818
865 2829
866 2830
867 2832
868 2838
869 2842
870 2848
871 2854
872 2859
873 2862
874 2872
875 2873
876 2874
877 2887
878 2898
879 2899
880 2900
881 2904
882 2905
883 2908
884 2914
885 2918
886 2919
887 2920
888 2922
889 2925
890 2927
891 2929
892 2934
893 2944
894 2947
895 2950
896 2952
897 2953
898 2955
899 2958
900 2972
901 2974
902 2977
903 2983
904 2985
905 2988
906 2992
907 2995
908 3001
909 3009
910 3010
911 3012
912 3017
913 3018
914 3024
915 3025
916 3027
917 3028
918 3037
919 3039
920 3040
921 3049
922 3055
923 3060
924 3062
925 3063
926 3067
927 3069
928 3070
929 3072
930 3075
931 3082
932 3089
933 3093
934 3094
935 3098
936 3100
937 3102
938 3103
939 3105
940 3107
941 3108
942 3109
943 3114
944 3118
945 3123
946 3124
947 3129
948 3135
949 3138
950 3142
951 3144
952 3147
953 3148
954 3150
955 3153
956 3159
957 3160
958 3163
959 3170
960 3172
961 3174
962 3178
963 3179
964 3180
965 3189
966 3195
967 3197
968 3202
969 3205
970 3207
971 3210
972 3213
973 3215
974 3222
975 3223
976 3224
977 3229
978 3235
979 3238
980 3243
981 3250
982 3252
983 3258
984 3259
985 3262
986 3269
987 3273
988 3277
989 3280
990 3294
991 3295
992 3297
993 3304
994 3307
995 3310
996 3312
997 3324
998 3327
999 3328
1000 3332