1 0
2 1
3 2
4 4
5 5
6 6
7 9
8 10
9 11
10 12
11 15
12 16
13 17
14 20
15 22
16 24
17 25
18 26
19 29
20 31
21 32
22 34
23 36
24 37
25 39
26 44
27 45
28 46
29 50
30 51
31 54
32 55
33 57
34 60
35 61
36 62
37 65
38 67
39 69
40 71
41 72
42 75
43 76
44 80
45 82
46 86
47 89
48 90
49 94
50 95
51 99
52 100
53 101
54 102
55 104
56 106
57 109
58 111
59 114
60 117
61 120
62 121
63 122
64 124
65 125
66 127
67 130
68 134
69 136
70 137
71 141
72 142
73 145
74 146
75 150
76 152
77 155
78 160
79 164
80 165
81 167
82 169
83 171
84 172
85 174
86 176
87 177
88 180
89 181
90 185
91 186
92 187
93 191
94 194
95 199
96 201
97 204
98 205
99 207
100 212
101 214
102 215
103 216
104 219
105 220
106 229
107 232
108 236
109 237
110 240
111 241
112 242
113 244
114 246
115 247
116 254
117 256
118 257
119 260
120 262
121 265
122 267
123 269
124 270
125 275
126 276
127 277
128 281
129 282
130 286
131 289
132 290
133 291
134 292
135 295
136 296
137 297
138 299
139 304
140 309
141 310
142 311
143 312
144 321
145 324
146 330
147 331
148 332
149 334
150 335
151 337
152 341
153 346
154 347
155 351
156 354
157 355
158 356
159 359
160 362
161 366
162 369
163 372
164 374
165 377
166 379
167 380
168 381
169 384
170 389
171 390
172 394
173 395
174 396
175 397
176 405
177 410
178 411
179 416
180 419
181 422
182 424
183 425
184 431
185 435
186 440
187 442
188 444
189 445
190 446
191 447
192 450
193 451
194 452
195 454
196 457
197 460
198 464
199 465
200 466
201 471
202 474
203 475
204 480
205 485
206 491
207 494
208 499
209 502
210 505
211 507
212 509
213 510
214 512
215 517
216 519
217 526
218 527
219 529
220 530
221 535
222 537
223 541
224 542
225 544
226 549
227 550
228 551
229 552
230 554
231 556
232 559
233 561
234 564
235 571
236 575
237 576
238 577
239 582
240 584
241 585
242 587
243 589
244 590
245 592
246 594
247 596
248 600
249 601
250 604
251 605
252 606
253 611
254 614
255 615
256 617
257 620
258 621
259 622
260 627
261 631
262 636
263 640
264 641
265 645
266 647
267 650
268 652
269 654
270 656
271 660
272 666
273 669
274 670
275 674
276 675
277 681
278 682
279 684
280 687
281 691
282 692
283 695
284 699
285 702
286 704
287 706
288 709
289 711
290 715
291 720
292 722
293 725
294 726
295 736
296 739
297 740
298 746
299 750
300 751
301 752
302 757
303 759
304 760
305 764
306 765
307 766
308 769
309 772
310 774
311 775
312 776
313 786
314 787
315 792
316 796
317 797
318 799
319 801
320 804
321 809
322 816
323 817
324 821
325 824
326 825
327 827
328 830
329 831
330 832
331 834
332 836
333 842
334 845
335 849
336 850
337 851
338 852
339 860
340 862
341 865
342 867
343 870
344 871
345 879
346 886
347 890
348 900
349 901
350 902
351 904
352 905
353 906
354 907
355 912
356 916
357 919
358 920
359 925
360 926
361 927
362 929
363 936
364 939
365 940
366 941
367 942
368 946
369 947
370 949
371 955
372 956
373 957
374 962
375 964
376 969
377 970
378 972
379 974
380 975
381 977
382 979
383 986
384 991
385 1000
386 1005
387 1006
388 1010
389 1011
390 1012
391 1014
392 1019
393 1021
394 1024
395 1026
396 1032
397 1034
398 1035
399 1037
400 1040
401 1044
402 1045
403 1049
404 1055
405 1056
406 1059
407 1060
408 1061
409 1062
410 1065
411 1069
412 1070
413 1074
414 1077
415 1079
416 1087
417 1090
418 1091
419 1094
420 1095
421 1100
422 1102
423 1105
424 1109
425 1111
426 1112
427 1114
428 1116
429 1117
430 1121
431 1126
432 1129
433 1131
434 1136
435 1137
436 1139
437 1144
438 1146
439 1150
440 1157
441 1159
442 1160
443 1164
444 1165
445 1170
446 1172
447 1175
448 1177
449 1187
450 1192
451 1195
452 1200
453 1201
454 1202
455 1205
456 1206
457 1215
458 1217
459 1219
460 1221
461 1224
462 1227
463 1231
464 1234
465 1235
466 1242
467 1245
468 1247
469 1250
470 1255
471 1257
472 1259
473 1261
474 1264
475 1266
476 1269
477 1272
478 1277
479 1279
480 1280
481 1282
482 1285
483 1286
484 1289
485 1291
486 1292
487 1297
488 1310
489 1311
490 1312
491 1320
492 1321
493 1324
494 1326
495 1331
496 1334
497 1335
498 1341
499 1342
500 1347
501 1349
502 1359
503 1360
504 1362
505 1364
506 1367
507 1369
508 1371
509 1376
510 1377
511 1380
512 1381
513 1384
514 1385
515 1387
516 1391
517 1395
518 1397
519 1402
520 1404
521 1406
522 1409
523 1410
524 1419
525 1420
526 1422
527 1426
528 1429
529 1432
530 1436
531 1437
532 1439
533 1440
534 1445
535 1447
536 1450
537 1451
538 1452
539 1454
540 1455
541 1459
542 1462
543 1466
544 1469
545 1472
546 1476
547 1480
548 1481
549 1486
550 1487
551 1489
552 1494
553 1499
554 1500
555 1501
556 1506
557 1507
558 1510
559 1514
560 1516
561 1517
562 1520
563 1521
564 1524
565 1525
566 1529
567 1530
568 1532
569 1539
570 1545
571 1546
572 1552
573 1555
574 1556
575 1557
576 1564
577 1565
578 1566
579 1569
580 1571
581 1572
582 1576
583 1584
584 1590
585 1599
586 1601
587 1602
588 1604
589 1606
590 1607
591 1609
592 1612
593 1615
594 1619
595 1621
596 1622
597 1627
598 1629
599 1630
600 1634
601 1635
602 1637
603 1642
604 1644
605 1646
606 1649
607 1650
608 1654
609 1657
610 1660
611 1661
612 1667
613 1672
614 1677
615 1681
616 1682
617 1684
618 1689
619 1692
620 1695
621 1706
622 1710
623 1711
624 1716
625 1719
626 1721
627 1725
628 1727
629 1732
630 1737
631 1741
632 1742
633 1745
634 1749
635 1751
636 1754
637 1760
638 1765
639 1770
640 1772
641 1774
642 1775
643 1776
644 1780
645 1784
646 1786
647 1787
648 1791
649 1794
650 1797
651 1804
652 1805
653 1809
654 1810
655 1814
656 1816
657 1817
658 1822
659 1825
660 1830
661 1831
662 1840
663 1842
664 1844
665 1846
666 1851
667 1852
668 1854
669 1857
670 1859
671 1861
672 1865
673 1872
674 1874
675 1875
676 1880
677 1882
678 1884
679 1885
680 1887
681 1891
682 1896
683 1905
684 1906
685 1910
686 1914
687 1915
688 1916
689 1920
690 1924
691 1930
692 1931
693 1935
694 1945
695 1947
696 1949
697 1952
698 1954
699 1956
700 1962
701 1969
702 1970
703 1971
704 1972
705 1976
706 1980
707 1986
708 1989
709 1991
710 1992
711 1994
712 2000
713 2005
714 2006
715 2007
716 2011
717 2015
718 2017
719 2025
720 2026
721 2034
722 2039
723 2041
724 2045
725 2047
726 2049
727 2056
728 2061
729 2062
730 2064
731 2067
732 2069
733 2071
734 2074
735 2075
736 2080
737 2084
738 2085
739 2089
740 2090
741 2091
742 2095
743 2096
744 2097
745 2099
746 2101
747 2102
748 2105
749 2115
750 2116
751 2119
752 2122
753 2125
754 2126
755 2129
756 2132
757 2136
758 2137
759 2139
760 2141
761 2147
762 2150
763 2152
764 2160
765 2161
766 2162
767 2166
768 2167
769 2171
770 2176
771 2181
772 2182
773 2190
774 2192
775 2194
776 2195
777 2196
778 2202
779 2207
780 2210
781 2214
782 2215
783 2217
784 2220
785 2222
786 2229
787 2232
788 2234
789 2235
790 2239
791 2245
792 2251
793 2255
794 2260
795 2264
796 2265
797 2270
798 2271
799 2277
800 2279
801 2280
802 2281
803 2284
804 2286
805 2287
806 2292
807 2297
808 2300
809 2304
810 2311
811 2312
812 2316
813 2319
814 2321
815 2326
816 2332
817 2334
818 2337
819 2344
820 2346
821 2350
822 2356
823 2357
824 2361
825 2365
826 2369
827 2374
828 2379
829 2381
830 2386
831 2389
832 2390
833 2397
834 2399
835 2400
836 2402
837 2404
838 2405
839 2407
840 2409
841 2412
842 2416
843 2421
844 2424
845 2425
846 2426
847 2431
848 2437
849 2441
850 2446
851 2451
852 2454
853 2455
854 2460
855 2462
856 2465
857 2469
858 2470
859 2474
860 2477
861 2480
862 2486
863 2487
864 2490
865 2496
866 2501
867 2504
868 2509
869 2511
870 2514
871 2519
872 2522
873 2530
874 2531
875 2532
876 2535
877 2539
878 2542
879 2544
880 2545
881 2547
882 2550
883 2551
884 2552
885 2554
886 2557
887 2559
888 2561
889 2564
890 2570
891 2572
892 2574
893 2581
894 2584
895 2589
896 2592
897 2596
898 2599
899 2600
900 2602
901 2606
902 2607
903 2609
904 2610
905 2612
906 2620
907 2621
908 2622
909 2630
910 2635
911 2636
912 2642
913 2645
914 2647
915 2649
916 2650
917 2651
918 2652
919 2655
920 2661
921 2664
922 2671
923 2675
924 2676
925 2677
926 2680
927 2684
928 2689
929 2696
930 2697
931 2704
932 2707
933 2710
934 2711
935 2721
936 2722
937 2726
938 2727
939 2729
940 2734
941 2735
942 2740
943 2741
944 2745
945 2752
946 2759
947 2760
948 2761
949 2766
950 2771
951 2774
952 2775
953 2781
954 2782
955 2787
956 2789
957 2790
958 2792
959 2804
960 2806
961 2812
962 2816
963 2819
964 2820
965 2826
966 2829
967 2830
968 2831
969 2834
970 2837
971 2839
972 2840
973 2841
974 2845
975 2850
976 2855
977 2860
978 2864
979 2866
980 2867
981 2872
982 2875
983 2881
984 2882
985 2885
986 2889
987 2892
988 2895
989 2896
990 2897
991 2899
992 2902
993 2904
994 2906
995 2907
996 2910
997 2914
998 2915
999 2917
1000 2922