1 0
2 1
3 4
4 6
5 7
6 8
7 9
8 12
9 14
10 15
11 16
12 17
13 20
14 22
15 23
16 24
17 25
18 28
19 30
20 31
21 32
22 33
23 36
24 38
25 39
26 40
27 41
28 44
29 46
30 47
31 48
32 49
33 52
34 54
35 55
36 56
37 57
38 60
39 62
40 63
41 64
42 65
43 68
44 70
45 71
46 72
47 73
48 76
49 78
50 79
51 80
52 81
53 84
54 86
55 87
56 88
57 89
58 92
59 94
60 95
61 96
62 97
63 100
64 102
65 103
66 104
67 105
68 108
69 110
70 111
71 112
72 113
73 116
74 118
75 119
76 120
77 121
78 124
79 126
80 127
81 128
82 129
83 132
84 134
85 135
86 136
87 137
88 140
89 142
90 143
91 144
92 145
93 148
94 150
95 151
96 152
97 153
98 156
99 158
100 159
101 160
102 161
103 164
104 166
105 167
106 168
107 169
108 172
109 174
110 175
111 176
112 177
113 180
114 182
115 183
116 184
117 185
118 188
119 190
120 191
121 192
122 193
123 196
124 198
125 199
126 200
127 201
128 204
129 206
130 207
131 208
132 209
133 212
134 214
135 215
136 216
137 217
138 220
139 222
140 223
141 224
142 225
143 228
144 230
145 231
146 232
147 233
148 236
149 238
150 239
151 240
152 241
153 244
154 246
155 247
156 248
157 249
158 252
159 254
160 255
161 256
162 257
163 260
164 262
165 263
166 264
167 265
168 268
169 270
170 271
171 272
172 273
173 276
174 278
175 279
176 280
177 281
178 284
179 286
180 287
181 288
182 289
183 292
184 294
185 295
186 296
187 297
188 300
189 302
190 303
191 304
192 305
193 308
194 310
195 311
196 312
197 313
198 316
199 318
200 319
201 320
202 321
203 324
204 326
205 327
206 328
207 329
208 332
209 334
210 335
211 336
212 337
213 340
214 342
215 343
216 344
217 345
218 348
219 350
220 351
221 352
222 353
223 356
224 358
225 359
226 360
227 361
228 364
229 366
230 367
231 368
232 369
233 372
234 374
235 375
236 376
237 377
238 380
239 382
240 383
241 384
242 385
243 388
244 390
245 391
246 392
247 393
248 396
249 398
250 399
251 400
252 401
253 404
254 406
255 407
256 408
257 409
258 412
259 414
260 415
261 416
262 417
263 420
264 422
265 423
266 424
267 425
268 428
269 430
270 431
271 432
272 433
273 436
274 438
275 439
276 440
277 441
278 444
279 446
280 447
281 448
282 449
283 452
284 454
285 455
286 456
287 457
288 460
289 462
290 463
291 464
292 465
293 468
294 470
295 471
296 472
297 473
298 476
299 478
300 479
301 480
302 481
303 484
304 486
305 487
306 488
307 489
308 492
309 494
310 495
311 496
312 497
313 500
314 502
315 503
316 504
317 505
318 508
319 510
320 511
321 512
322 513
323 516
324 518
325 519
326 520
327 521
328 524
329 526
330 527
331 528
332 529
333 532
334 534
335 535
336 536
337 537
338 540
339 542
340 543
341 544
342 545
343 548
344 550
345 551
346 552
347 553
348 556
349 558
350 559
351 560
352 561
353 564
354 566
355 567
356 568
357 569
358 572
359 574
360 575
361 576
362 577
363 580
364 582
365 583
366 584
367 585
368 588
369 590
370 591
371 592
372 593
373 596
374 598
375 599
376 600
377 601
378 604
379 606
380 607
381 608
382 609
383 612
384 614
385 615
386 616
387 617
388 620
389 622
390 623
391 624
392 625
393 628
394 630
395 631
396 632
397 633
398 636
399 638
400 639
401 640
402 641
403 644
404 646
405 647
406 648
407 649
408 652
409 654
410 655
411 656
412 657
413 660
414 662
415 663
416 664
417 665
418 668
419 670
420 671
421 672
422 673
423 676
424 678
425 679
426 680
427 681
428 684
429 686
430 687
431 688
432 689
433 692
434 694
435 695
436 696
437 697
438 700
439 702
440 703
441 704
442 705
443 708
444 710
445 711
446 712
447 713
448 716
449 718
450 719
451 720
452 721
453 724
454 726
455 727
456 728
457 729
458 732
459 734
460 735
461 736
462 737
463 740
464 742
465 743
466 744
467 745
468 748
469 750
470 751
471 752
472 753
473 756
474 758
475 759
476 760
477 761
478 764
479 766
480 767
481 768
482 769
483 772
484 774
485 775
486 776
487 777
488 780
489 782
490 783
491 784
492 785
493 788
494 790
495 791
496 792
497 793
498 796
499 798
500 799
501 800
502 801
503 804
504 806
505 807
506 808
507 809
508 812
509 814
510 815
511 816
512 817
513 820
514 822
515 823
516 824
517 825
518 828
519 830
520 831
521 832
522 833
523 836
524 838
525 839
526 840
527 841
528 844
529 846
530 847
531 848
532 849
533 852
534 854
535 855
536 856
537 857
538 860
539 862
540 863
541 864
542 865
543 868
544 870
545 871
546 872
547 873
548 876
549 878
550 879
551 880
552 881
553 884
554 886
555 887
556 888
557 889
558 892
559 894
560 895
561 896
562 897
563 900
564 902
565 903
566 904
567 905
568 908
569 910
570 911
571 912
572 913
573 916
574 918
575 919
576 920
577 921
578 924
579 926
580 927
581 928
582 929
583 932
584 934
585 935
586 936
587 937
588 940
589 942
590 943
591 944
592 945
593 948
594 950
595 951
596 952
597 953
598 956
599 958
600 959
601 960
602 961
603 964
604 966
605 967
606 968
607 969
608 972
609 974
610 975
611 976
612 977
613 980
614 982
615 983
616 984
617 985
618 988
619 990
620 991
621 992
622 993
623 996
624 998
625 999
626 1000
627 1001
628 1004
629 1006
630 1007
631 1008
632 1009
633 1012
634 1014
635 1015
636 1016
637 1017
638 1020
639 1022
640 1023
641 1024
642 1025
643 1028
644 1030
645 1031
646 1032
647 1033
648 1036
649 1038
650 1039
651 1040
652 1041
653 1044
654 1046
655 1047
656 1048
657 1049
658 1052
659 1054
660 1055
661 1056
662 1057
663 1060
664 1062
665 1063
666 1064
667 1065
668 1068
669 1070
670 1071
671 1072
672 1073
673 1076
674 1078
675 1079
676 1080
677 1081
678 1084
679 1086
680 1087
681 1088
682 1089
683 1092
684 1094
685 1095
686 1096
687 1097
688 1100
689 1102
690 1103
691 1104
692 1105
693 1108
694 1110
695 1111
696 1112
697 1113
698 1116
699 1118
700 1119
701 1120
702 1121
703 1124
704 1126
705 1127
706 1128
707 1129
708 1132
709 1134
710 1135
711 1136
712 1137
713 1140
714 1142
715 1143
716 1144
717 1145
718 1148
719 1150
720 1151
721 1152
722 1153
723 1156
724 1158
725 1159
726 1160
727 1161
728 1164
729 1166
730 1167
731 1168
732 1169
733 1172
734 1174
735 1175
736 1176
737 1177
738 1180
739 1182
740 1183
741 1184
742 1185
743 1188
744 1190
745 1191
746 1192
747 1193
748 1196
749 1198
750 1199
751 1200
752 1201
753 1204
754 1206
755 1207
756 1208
757 1209
758 1212
759 1214
760 1215
761 1216
762 1217
763 1220
764 1222
765 1223
766 1224
767 1225
768 1228
769 1230
770 1231
771 1232
772 1233
773 1236
774 1238
775 1239
776 1240
777 1241
778 1244
779 1246
780 1247
781 1248
782 1249
783 1252
784 1254
785 1255
786 1256
787 1257
788 1260
789 1262
790 1263
791 1264
792 1265
793 1268
794 1270
795 1271
796 1272
797 1273
798 1276
799 1278
800 1279
801 1280
802 1281
803 1284
804 1286
805 1287
806 1288
807 1289
808 1292
809 1294
810 1295
811 1296
812 1297
813 1300
814 1302
815 1303
816 1304
817 1305
818 1308
819 1310
820 1311
821 1312
822 1313
823 1316
824 1318
825 1319
826 1320
827 1321
828 1324
829 1326
830 1327
831 1328
832 1329
833 1332
834 1334
835 1335
836 1336
837 1337
838 1340
839 1342
840 1343
841 1344
842 1345
843 1348
844 1350
845 1351
846 1352
847 1353
848 1356
849 1358
850 1359
851 1360
852 1361
853 1364
854 1366
855 1367
856 1368
857 1369
858 1372
859 1374
860 1375
861 1376
862 1377
863 1380
864 1382
865 1383
866 1384
867 1385
868 1388
869 1390
870 1391
871 1392
872 1393
873 1396
874 1398
875 1399
876 1400
877 1401
878 1404
879 1406
880 1407
881 1408
882 1409
883 1412
884 1414
885 1415
886 1416
887 1417
888 1420
889 1422
890 1423
891 1424
892 1425
893 1428
894 1430
895 1431
896 1432
897 1433
898 1436
899 1438
900 1439
901 1440
902 1441
903 1444
904 1446
905 1447
906 1448
907 1449
908 1452
909 1454
910 1455
911 1456
912 1457
913 1460
914 1462
915 1463
916 1464
917 1465
918 1468
919 1470
920 1471
921 1472
922 1473
923 1476
924 1478
925 1479
926 1480
927 1481
928 1484
929 1486
930 1487
931 1488
932 1489
933 1492
934 1494
935 1495
936 1496
937 1497
938 1500
939 1502
940 1503
941 1504
942 1505
943 1508
944 1510
945 1511
946 1512
947 1513
948 1516
949 1518
950 1519
951 1520
952 1521
953 1524
954 1526
955 1527
956 1528
957 1529
958 1532
959 1534
960 1535
961 1536
962 1537
963 1540
964 1542
965 1543
966 1544
967 1545
968 1548
969 1550
970 1551
971 1552
972 1553
973 1556
974 1558
975 1559
976 1560
977 1561
978 1564
979 1566
980 1567
981 1568
982 1569
983 1572
984 1574
985 1575
986 1576
987 1577
988 1580
989 1582
990 1583
991 1584
992 1585
993 1588
994 1590
995 1591
996 1592
997 1593
998 1596
999 1598
1000 1599