1 0
2 1
3 2
4 4
5 4
6 8
7 8
8 9
9 11
10 14
11 16
12 16
13 18
14 22
15 22
16 23
17 25
18 28
19 32
20 32
21 32
22 36
23 36
24 37
25 43
26 44
27 44
28 46
29 49
30 50
31 53
32 56
33 56
34 58
35 58
36 64
37 64
38 64
39 71
40 72
41 72
42 74
43 74
44 77
45 79
46 81
47 86
48 88
49 88
50 88
51 92
52 92
53 98
54 99
55 100
56 100
57 106
58 106
59 107
60 109
61 112
62 112
63 116
64 116
65 121
66 126
67 127
68 128
69 128
70 128
71 128
72 134
73 134
74 137
75 142
76 144
77 144
78 148
79 148
80 149
81 151
82 154
83 158
84 158
85 161
86 162
87 163
88 169
89 172
90 172
91 172
92 176
93 176
94 176
95 176
96 184
97 184
98 184
99 193
100 196
101 196
102 197
103 198
104 198
105 200
106 200
107 203
108 207
109 211
110 212
111 212
112 214
113 218
114 224
115 224
116 225
117 226
118 226
119 232
120 232
121 232
122 233
123 239
124 242
125 242
126 242
127 252
128 253
129 254
130 254
131 256
132 256
133 256
134 256
135 259
136 263
137 268
138 268
139 274
140 274
141 275
142 281
143 284
144 284
145 284
146 288
147 288
148 288
149 289
150 296
151 296
152 296
153 298
154 301
155 302
156 308
157 308
158 316
159 316
160 317
161 319
162 319
163 322
164 322
165 324
166 324
167 326
168 331
169 333
170 337
171 338
172 344
173 344
174 344
175 350
176 352
177 352
178 352
179 352
180 352
181 358
182 358
183 361
184 368
185 368
186 368
187 368
188 371
189 373
190 382
191 382
192 386
193 386
194 387
195 389
196 392
197 392
198 394
199 396
200 396
201 400
202 400
203 401
204 406
205 407
206 407
207 414
208 421
209 422
210 422
211 424
212 424
213 424
214 428
215 428
216 428
217 431
218 436
219 436
220 441
221 443
222 448
223 448
224 448
225 450
226 452
227 452
228 463
229 464
230 464
231 464
232 464
233 466
234 466
235 469
236 473
237 477
238 478
239 478
240 484
241 484
242 484
243 484
244 487
245 491
246 499
247 504
248 504
249 506
250 506
251 506
252 508
253 508
254 512
255 512
256 512
257 512
258 518
259 522
260 522
261 526
262 529
263 529
264 536
265 536
266 536
267 539
268 541
269 547
270 548
271 548
272 550
273 550
274 553
275 554
276 554
277 557
278 562
279 568
280 568
281 568
282 569
283 575
284 576
285 576
286 576
287 578
288 583
289 592
290 592
291 592
292 592
293 596
294 596
295 596
296 599
297 602
298 602
299 604
300 604
301 604
302 613
303 616
304 616
305 616
306 617
307 625
308 632
309 632
310 632
311 634
312 638
313 638
314 638
315 639
316 641
317 644
318 644
319 648
320 648
321 652
322 652
323 653
324 659
325 662
326 666
327 666
328 667
329 667
330 673
331 674
332 676
333 676
334 683
335 686
336 688
337 688
338 688
339 688
340 693
341 694
342 694
343 700
344 704
345 704
346 704
347 704
348 704
349 711
350 716
351 716
352 718
353 718
354 722
355 729
356 736
357 736
358 736
359 736
360 736
361 737
362 737
363 739
364 742
365 742
366 743
367 746
368 746
369 751
370 757
371 758
372 758
373 763
374 764
375 764
376 772
377 772
378 774
379 778
380 781
381 784
382 784
383 788
384 788
385 788
386 791
387 792
388 792
389 792
390 800
391 800
392 800
393 802
394 809
395 812
396 812
397 812
398 814
399 814
400 814
401 821
402 823
403 827
404 828
405 828
406 841
407 841
408 842
409 842
410 844
411 844
412 847
413 848
414 848
415 848
416 848
417 851
418 856
419 856
420 856
421 862
422 869
423 869
424 872
425 872
426 872
427 877
428 882
429 886
430 886
431 889
432 891
433 896
434 896
435 896
436 898
437 898
438 900
439 900
440 904
441 904
442 904
443 904
444 907
445 914
446 914
447 919
448 925
449 926
450 928
451 928
452 928
453 928
454 932
455 932
456 938
457 946
458 946
459 946
460 953
461 954
462 954
463 956
464 956
465 959
466 961
467 963
468 967
469 968
470 968
471 968
472 968
473 968
474 974
475 974
476 977
477 981
478 982
479 989
480 989
481 991
482 994
483 994
484 998
485 1008
486 1008
487 1012
488 1012
489 1012
490 1012
491 1012
492 1016
493 1016
494 1016
495 1019
496 1024
497 1024
498 1024
499 1024
500 1024
501 1031
502 1036
503 1036
504 1043
505 1044
506 1044
507 1051
508 1052
509 1052
510 1052
511 1058
512 1058
513 1058
514 1061
515 1072
516 1072
517 1072
518 1072
519 1073
520 1073
521 1075
522 1078
523 1078
524 1082
525 1082
526 1087
527 1089
528 1093
529 1094
530 1096
531 1096
532 1096
533 1100
534 1100
535 1103
536 1106
537 1108
538 1108
539 1114
540 1117
541 1124
542 1124
543 1127
544 1134
545 1136
546 1136
547 1136
548 1136
549 1138
550 1138
551 1141
552 1142
553 1142
554 1143
555 1150
556 1152
557 1152
558 1152
559 1152
560 1156
561 1156
562 1163
563 1166
564 1166
565 1166
566 1171
567 1177
568 1177
569 1184
570 1184
571 1184
572 1184
573 1192
574 1192
575 1192
576 1198
577 1198
578 1199
579 1201
580 1204
581 1204
582 1206
583 1206
584 1208
585 1208
586 1208
587 1213
588 1219
589 1225
590 1226
591 1229
592 1232
593 1232
594 1232
595 1232
596 1233
597 1234
598 1234
599 1243
600 1243
601 1247
602 1250
603 1253
604 1262
605 1262
606 1264
607 1264
608 1264
609 1264
610 1268
611 1268
612 1268
613 1276
614 1276
615 1276
616 1276
617 1276
618 1278
619 1282
620 1288
621 1288
622 1288
623 1289
624 1296
625 1296
626 1297
627 1303
628 1304
629 1304
630 1304
631 1306
632 1318
633 1324
634 1324
635 1324
636 1325
637 1331
638 1331
639 1332
640 1332
641 1334
642 1334
643 1334
644 1334
645 1337
646 1341
647 1346
648 1346
649 1348
650 1348
651 1351
652 1352
653 1352
654 1359
655 1366
656 1367
657 1369
658 1369
659 1372
660 1376
661 1376
662 1376
663 1376
664 1376
665 1379
666 1386
667 1388
668 1388
669 1397
670 1400
671 1400
672 1402
673 1402
674 1408
675 1408
676 1408
677 1408
678 1408
679 1408
680 1409
681 1418
682 1418
683 1422
684 1422
685 1423
686 1429
687 1432
688 1432
689 1432
690 1436
691 1436
692 1439
693 1444
694 1444
695 1449
696 1450
697 1450
698 1451
699 1458
700 1467
701 1471
702 1472
703 1472
704 1472
705 1472
706 1472
707 1474
708 1474
709 1474
710 1477
711 1478
712 1481
713 1484
714 1484
715 1486
716 1486
717 1492
718 1492
719 1498
720 1498
721 1499
722 1502
723 1507
724 1507
725 1514
726 1516
727 1516
728 1521
729 1523
730 1526
731 1526
732 1528
733 1528
734 1528
735 1537
736 1537
737 1541
738 1544
739 1544
740 1544
741 1548
742 1548
743 1548
744 1549
745 1556
746 1556
747 1556
748 1562
749 1562
750 1562
751 1568
752 1568
753 1568
754 1576
755 1576
756 1576
757 1582
758 1583
759 1584
760 1584
761 1584
762 1584
763 1591
764 1597
765 1600
766 1600
767 1600
768 1604
769 1604
770 1607
771 1618
772 1618
773 1619
774 1621
775 1624
776 1624
777 1624
778 1628
779 1628
780 1628
781 1628
782 1628
783 1631
784 1633
785 1633
786 1639
787 1642
788 1642
789 1646
790 1646
791 1654
792 1656
793 1656
794 1656
795 1661
796 1661
797 1663
798 1667
799 1673
800 1681
801 1682
802 1682
803 1684
804 1684
805 1688
806 1688
807 1688
808 1694
809 1694
810 1696
811 1696
812 1696
813 1696
814 1696
815 1702
816 1702
817 1702
818 1709
819 1712
820 1712
821 1712
822 1712
823 1723
824 1724
825 1724
826 1726
827 1726
828 1733
829 1737
830 1738
831 1738
832 1738
833 1744
834 1744
835 1744
836 1744
837 1747
838 1754
839 1759
840 1764
841 1764
842 1766
843 1766
844 1771
845 1772
846 1772
847 1773
848 1775
849 1778
850 1778
851 1782
852 1782
853 1787
854 1789
855 1792
856 1792
857 1792
858 1793
859 1796
860 1796
861 1800
862 1800
863 1808
864 1808
865 1808
866 1808
867 1813
868 1814
869 1817
870 1822
871 1822
872 1827
873 1828
874 1828
875 1831
876 1838
877 1849
878 1849
879 1850
880 1850
881 1852
882 1852
883 1852
884 1856
885 1856
886 1856
887 1856
888 1856
889 1856
890 1859
891 1863
892 1864
893 1864
894 1864
895 1871
896 1876
897 1876
898 1876
899 1877
900 1892
901 1892
902 1892
903 1892
904 1894
905 1894
906 1899
907 1901
908 1906
909 1908
910 1908
911 1912
912 1912
913 1912
914 1918
915 1922
916 1925
917 1926
918 1933
919 1934
920 1934
921 1936
922 1936
923 1936
924 1936
925 1936
926 1936
927 1939
928 1943
929 1943
930 1948
931 1948
932 1954
933 1954
934 1961
935 1962
936 1964
937 1964
938 1964
939 1967
940 1969
941 1969
942 1975
943 1978
944 1978
945 1978
946 1982
947 1982
948 1988
949 1988
950 1996
951 1996
952 1997
953 1999
954 2003
955 2011
956 2016
957 2016
958 2018
959 2018
960 2024
961 2024
962 2024
963 2024
964 2024
965 2024
966 2024
967 2025
968 2032
969 2032
970 2032
971 2032
972 2034
973 2034
974 2038
975 2048
976 2048
977 2048
978 2048
979 2048
980 2053
981 2059
982 2062
983 2066
984 2066
985 2069
986 2072
987 2072
988 2072
989 2081
990 2083
991 2086
992 2086
993 2088
994 2088
995 2088
996 2097
997 2101
998 2101
999 2102
1000 2102