1 0
2 1
3 2
4 3
5 5
6 6
7 8
8 10
9 11
10 12
11 13
12 16
13 17
14 18
15 22
16 23
17 25
18 27
19 30
20 31
21 36
22 38
23 40
24 41
25 43
26 45
27 47
28 50
29 51
30 52
31 53
32 57
33 60
34 61
35 62
36 65
37 67
38 68
39 71
40 73
41 75
42 76
43 80
44 82
45 86
46 87
47 88
48 90
49 93
50 97
51 102
52 106
53 107
54 108
55 110
56 116
57 118
58 120
59 121
60 122
61 123
62 127
63 128
64 130
65 131
66 135
67 138
68 141
69 143
70 145
71 146
72 148
73 152
74 155
75 156
76 162
77 165
78 166
79 167
80 173
81 177
82 178
83 181
84 183
85 186
86 187
87 190
88 192
89 195
90 197
91 198
92 205
93 208
94 211
95 212
96 220
97 221
98 222
99 223
100 225
101 226
102 227
103 230
104 232
105 233
106 237
107 240
108 247
109 251
110 255
111 256
112 263
113 265
114 271
115 272
116 275
117 276
118 277
119 278
120 282
121 288
122 291
123 292
124 295
125 296
126 297
127 298
128 300
129 302
130 303
131 307
132 310
133 311
134 318
135 320
136 325
137 326
138 327
139 328
140 330
141 333
142 335
143 337
144 341
145 342
146 346
147 351
148 352
149 353
150 360
151 361
152 363
153 368
154 370
155 373
156 375
157 376
158 380
159 382
160 383
161 386
162 387
163 388
164 393
165 396
166 398
167 402
168 408
169 412
170 415
171 416
172 417
173 418
174 421
175 425
176 426
177 430
178 431
179 435
180 443
181 445
182 450
183 451
184 452
185 453
186 456
187 458
188 460
189 463
190 468
191 470
192 471
193 473
194 478
195 481
196 482
197 485
198 486
199 487
200 493
201 500
202 503
203 505
204 506
205 507
206 512
207 513
208 516
209 517
210 520
211 522
212 528
213 530
214 531
215 535
216 537
217 545
218 547
219 550
220 551
221 556
222 557
223 558
224 563
225 568
226 572
227 573
228 575
229 580
230 582
231 585
232 586
233 596
234 600
235 601
236 603
237 612
238 617
239 621
240 625
241 632
242 633
243 636
244 640
245 641
246 643
247 646
248 655
249 656
250 660
251 662
252 663
253 667
254 671
255 680
256 681
257 682
258 688
259 690
260 692
261 701
262 702
263 703
264 705
265 710
266 711
267 713
268 716
269 718
270 720
271 725
272 726
273 727
274 731
275 733
276 736
277 738
278 740
279 743
280 747
281 750
282 753
283 755
284 757
285 758
286 760
287 762
288 765
289 766
290 773
291 776
292 778
293 782
294 783
295 786
296 788
297 792
298 795
299 801
300 802
301 803
302 806
303 811
304 815
305 817
306 821
307 822
308 823
309 825
310 827
311 830
312 836
313 841
314 842
315 846
316 853
317 855
318 858
319 866
320 871
321 877
322 880
323 885
324 886
325 887
326 888
327 890
328 892
329 893
330 897
331 902
332 905
333 907
334 908
335 911
336 915
337 920
338 921
339 922
340 923
341 926
342 927
343 936
344 937
345 940
346 941
347 942
348 948
349 953
350 955
351 957
352 958
353 960
354 962
355 965
356 976
357 977
358 978
359 981
360 985
361 986
362 988
363 990
364 993
365 996
366 997
367 1000
368 1003
369 1013
370 1017
371 1028
372 1031
373 1032
374 1037
375 1040
376 1042
377 1045
378 1048
379 1051
380 1058
381 1061
382 1063
383 1066
384 1068
385 1075
386 1076
387 1080
388 1081
389 1083
390 1088
391 1091
392 1095
393 1096
394 1097
395 1098
396 1101
397 1105
398 1107
399 1110
400 1111
401 1116
402 1117
403 1130
404 1132
405 1135
406 1140
407 1142
408 1143
409 1146
410 1150
411 1152
412 1156
413 1158
414 1163
415 1166
416 1167
417 1172
418 1173
419 1175
420 1178
421 1187
422 1193
423 1195
424 1200
425 1201
426 1202
427 1206
428 1208
429 1212
430 1213
431 1223
432 1227
433 1230
434 1231
435 1235
436 1237
437 1240
438 1243
439 1245
440 1248
441 1252
442 1257
443 1261
444 1265
445 1266
446 1271
447 1272
448 1275
449 1276
450 1277
451 1282
452 1285
453 1286
454 1287
455 1292
456 1296
457 1298
458 1300
459 1301
460 1303
461 1305
462 1306
463 1310
464 1311
465 1315
466 1318
467 1321
468 1325
469 1326
470 1332
471 1338
472 1340
473 1342
474 1348
475 1352
476 1355
477 1361
478 1363
479 1367
480 1370
481 1376
482 1380
483 1383
484 1387
485 1391
486 1395
487 1396
488 1402
489 1403
490 1406
491 1408
492 1410
493 1413
494 1415
495 1417
496 1420
497 1425
498 1430
499 1432
500 1433
501 1436
502 1441
503 1446
504 1448
505 1451
506 1452
507 1453
508 1455
509 1457
510 1461
511 1462
512 1466
513 1468
514 1471
515 1473
516 1475
517 1482
518 1485
519 1486
520 1487
521 1488
522 1492
523 1493
524 1496
525 1497
526 1503
527 1510
528 1516
529 1517
530 1518
531 1525
532 1530
533 1531
534 1535
535 1536
536 1537
537 1543
538 1548
539 1556
540 1557
541 1565
542 1571
543 1576
544 1581
545 1587
546 1590
547 1598
548 1600
549 1601
550 1602
551 1605
552 1615
553 1618
554 1620
555 1622
556 1623
557 1625
558 1627
559 1628
560 1633
561 1640
562 1641
563 1646
564 1651
565 1653
566 1655
567 1657
568 1660
569 1663
570 1667
571 1668
572 1670
573 1672
574 1675
575 1678
576 1690
577 1693
578 1695
579 1696
580 1700
581 1702
582 1703
583 1706
584 1712
585 1713
586 1716
587 1717
588 1725
589 1726
590 1727
591 1728
592 1740
593 1741
594 1745
595 1746
596 1748
597 1751
598 1752
599 1755
600 1761
601 1763
602 1765
603 1767
604 1770
605 1773
606 1776
607 1781
608 1782
609 1790
610 1791
611 1793
612 1796
613 1810
614 1811
615 1812
616 1815
617 1816
618 1821
619 1822
620 1828
621 1832
622 1833
623 1835
624 1836
625 1837
626 1838
627 1842
628 1843
629 1845
630 1846
631 1847
632 1856
633 1857
634 1858
635 1870
636 1873
637 1877
638 1878
639 1880
640 1886
641 1887
642 1891
643 1898
644 1900
645 1913
646 1917
647 1921
648 1922
649 1927
650 1928
651 1930
652 1933
653 1935
654 1937
655 1942
656 1947
657 1952
658 1961
659 1963
660 1966
661 1968
662 1972
663 1976
664 1978
665 1980
666 1985
667 1990
668 1991
669 1992
670 1997
671 2000
672 2001
673 2003
674 2007
675 2008
676 2012
677 2018
678 2020
679 2031
680 2032
681 2036
682 2041
683 2045
684 2047
685 2052
686 2057
687 2063
688 2066
689 2070
690 2071
691 2075
692 2076
693 2078
694 2080
695 2081
696 2090
697 2092
698 2095
699 2097
700 2098
701 2101
702 2103
703 2108
704 2111
705 2117
706 2118
707 2120
708 2122
709 2131
710 2133
711 2136
712 2145
713 2146
714 2147
715 2151
716 2155
717 2158
718 2161
719 2162
720 2166
721 2173
722 2175
723 2176
724 2183
725 2185
726 2187
727 2188
728 2195
729 2197
730 2200
731 2202
732 2206
733 2211
734 2220
735 2223
736 2227
737 2236
738 2238
739 2245
740 2246
741 2252
742 2253
743 2255
744 2257
745 2258
746 2260
747 2267
748 2271
749 2272
750 2273
751 2280
752 2285
753 2290
754 2298
755 2302
756 2307
757 2311
758 2312
759 2313
760 2316
761 2318
762 2320
763 2323
764 2326
765 2328
766 2330
767 2335
768 2337
769 2340
770 2341
771 2342
772 2343
773 2348
774 2351
775 2356
776 2362
777 2365
778 2367
779 2370
780 2381
781 2382
782 2383
783 2385
784 2388
785 2390
786 2392
787 2393
788 2396
789 2397
790 2400
791 2403
792 2405
793 2406
794 2410
795 2418
796 2421
797 2427
798 2430
799 2431
800 2432
801 2437
802 2440
803 2442
804 2445
805 2448
806 2453
807 2460
808 2465
809 2466
810 2467
811 2472
812 2473
813 2483
814 2487
815 2488
816 2495
817 2496
818 2498
819 2507
820 2508
821 2511
822 2515
823 2517
824 2518
825 2521
826 2522
827 2525
828 2526
829 2530
830 2532
831 2533
832 2535
833 2546
834 2552
835 2553
836 2558
837 2560
838 2563
839 2571
840 2572
841 2577
842 2586
843 2587
844 2588
845 2593
846 2595
847 2596
848 2598
849 2601
850 2602
851 2605
852 2610
853 2615
854 2627
855 2628
856 2630
857 2635
858 2638
859 2640
860 2641
861 2643
862 2647
863 2657
864 2663
865 2671
866 2673
867 2676
868 2678
869 2682
870 2683
871 2687
872 2691
873 2693
874 2696
875 2697
876 2703
877 2705
878 2706
879 2707
880 2708
881 2713
882 2715
883 2717
884 2720
885 2725
886 2726
887 2731
888 2733
889 2736
890 2740
891 2742
892 2747
893 2748
894 2757
895 2762
896 2766
897 2767
898 2768
899 2770
900 2777
901 2778
902 2782
903 2783
904 2785
905 2790
906 2795
907 2801
908 2806
909 2808
910 2811
911 2812
912 2817
913 2822
914 2827
915 2830
916 2836
917 2843
918 2845
919 2846
920 2847
921 2848
922 2852
923 2855
924 2858
925 2860
926 2862
927 2872
928 2873
929 2876
930 2878
931 2882
932 2883
933 2887
934 2890
935 2895
936 2896
937 2900
938 2901
939 2903
940 2911
941 2913
942 2918
943 2921
944 2923
945 2925
946 2935
947 2937
948 2942
949 2943
950 2950
951 2951
952 2957
953 2960
954 2972
955 2977
956 2983
957 2986
958 2987
959 2988
960 2991
961 2992
962 2993
963 2998
964 3000
965 3005
966 3012
967 3015
968 3025
969 3026
970 3028
971 3037
972 3043
973 3046
974 3047
975 3048
976 3050
977 3053
978 3057
979 3061
980 3065
981 3070
982 3072
983 3076
984 3077
985 3078
986 3081
987 3083
988 3086
989 3090
990 3093
991 3096
992 3097
993 3103
994 3111
995 3113
996 3118
997 3120
998 3123
999 3125
1000 3130