1 0
2 1
3 2
4 3
5 3
6 5
7 5
8 6
9 7
10 8
11 8
12 10
13 10
14 11
15 12
16 13
17 13
18 15
19 15
20 16
21 17
22 18
23 18
24 20
25 20
26 21
27 22
28 23
29 23
30 25
31 25
32 26
33 27
34 28
35 28
36 30
37 30
38 31
39 32
40 33
41 33
42 35
43 35
44 36
45 37
46 38
47 38
48 40
49 40
50 41
51 42
52 43
53 43
54 45
55 45
56 46
57 47
58 48
59 48
60 50
61 50
62 51
63 52
64 53
65 53
66 55
67 55
68 56
69 57
70 58
71 58
72 60
73 60
74 61
75 62
76 63
77 63
78 65
79 65
80 66
81 67
82 68
83 68
84 70
85 70
86 71
87 72
88 73
89 73
90 75
91 75
92 76
93 77
94 78
95 78
96 80
97 80
98 81
99 82
100 83
101 83
102 85
103 85
104 86
105 87
106 88
107 88
108 90
109 90
110 91
111 92
112 93
113 93
114 95
115 95
116 96
117 97
118 98
119 98
120 100
121 100
122 101
123 102
124 103
125 103
126 105
127 105
128 106
129 107
130 108
131 108
132 110
133 110
134 111
135 112
136 113
137 113
138 115
139 115
140 116
141 117
142 118
143 118
144 120
145 120
146 121
147 122
148 123
149 123
150 125
151 125
152 126
153 127
154 128
155 128
156 130
157 130
158 131
159 132
160 133
161 133
162 135
163 135
164 136
165 137
166 138
167 138
168 140
169 140
170 141
171 142
172 143
173 143
174 145
175 145
176 146
177 147
178 148
179 148
180 150
181 150
182 151
183 152
184 153
185 153
186 155
187 155
188 156
189 157
190 158
191 158
192 160
193 160
194 161
195 162
196 163
197 163
198 165
199 165
200 166
201 167
202 168
203 168
204 170
205 170
206 171
207 172
208 173
209 173
210 175
211 175
212 176
213 177
214 178
215 178
216 180
217 180
218 181
219 182
220 183
221 183
222 185
223 185
224 186
225 187
226 188
227 188
228 190
229 190
230 191
231 192
232 193
233 193
234 195
235 195
236 196
237 197
238 198
239 198
240 200
241 200
242 201
243 202
244 203
245 203
246 205
247 205
248 206
249 207
250 208
251 208
252 210
253 210
254 211
255 212
256 213
257 213
258 215
259 215
260 216
261 217
262 218
263 218
264 220
265 220
266 221
267 222
268 223
269 223
270 225
271 225
272 226
273 227
274 228
275 228
276 230
277 230
278 231
279 232
280 233
281 233
282 235
283 235
284 236
285 237
286 238
287 238
288 240
289 240
290 241
291 242
292 243
293 243
294 245
295 245
296 246
297 247
298 248
299 248
300 250
301 250
302 251
303 252
304 253
305 253
306 255
307 255
308 256
309 257
310 258
311 258
312 260
313 260
314 261
315 262
316 263
317 263
318 265
319 265
320 266
321 267
322 268
323 268
324 270
325 270
326 271
327 272
328 273
329 273
330 275
331 275
332 276
333 277
334 278
335 278
336 280
337 280
338 281
339 282
340 283
341 283
342 285
343 285
344 286
345 287
346 288
347 288
348 290
349 290
350 291
351 292
352 293
353 293
354 295
355 295
356 296
357 297
358 298
359 298
360 300
361 300
362 301
363 302
364 303
365 303
366 305
367 305
368 306
369 307
370 308
371 308
372 310
373 310
374 311
375 312
376 313
377 313
378 315
379 315
380 316
381 317
382 318
383 318
384 320
385 320
386 321
387 322
388 323
389 323
390 325
391 325
392 326
393 327
394 328
395 328
396 330
397 330
398 331
399 332
400 333
401 333
402 335
403 335
404 336
405 337
406 338
407 338
408 340
409 340
410 341
411 342
412 343
413 343
414 345
415 345
416 346
417 347
418 348
419 348
420 350
421 350
422 351
423 352
424 353
425 353
426 355
427 355
428 356
429 357
430 358
431 358
432 360
433 360
434 361
435 362
436 363
437 363
438 365
439 365
440 366
441 367
442 368
443 368
444 370
445 370
446 371
447 372
448 373
449 373
450 375
451 375
452 376
453 377
454 378
455 378
456 380
457 380
458 381
459 382
460 383
461 383
462 385
463 385
464 386
465 387
466 388
467 388
468 390
469 390
470 391
471 392
472 393
473 393
474 395
475 395
476 396
477 397
478 398
479 398
480 400
481 400
482 401
483 402
484 403
485 403
486 405
487 405
488 406
489 407
490 408
491 408
492 410
493 410
494 411
495 412
496 413
497 413
498 415
499 415
500 416
501 417
502 418
503 418
504 420
505 420
506 421
507 422
508 423
509 423
510 425
511 425
512 426
513 427
514 428
515 428
516 430
517 430
518 431
519 432
520 433
521 433
522 435
523 435
524 436
525 437
526 438
527 438
528 440
529 440
530 441
531 442
532 443
533 443
534 445
535 445
536 446
537 447
538 448
539 448
540 450
541 450
542 451
543 452
544 453
545 453
546 455
547 455
548 456
549 457
550 458
551 458
552 460
553 460
554 461
555 462
556 463
557 463
558 465
559 465
560 466
561 467
562 468
563 468
564 470
565 470
566 471
567 472
568 473
569 473
570 475
571 475
572 476
573 477
574 478
575 478
576 480
577 480
578 481
579 482
580 483
581 483
582 485
583 485
584 486
585 487
586 488
587 488
588 490
589 490
590 491
591 492
592 493
593 493
594 495
595 495
596 496
597 497
598 498
599 498
600 500
601 500
602 501
603 502
604 503
605 503
606 505
607 505
608 506
609 507
610 508
611 508
612 510
613 510
614 511
615 512
616 513
617 513
618 515
619 515
620 516
621 517
622 518
623 518
624 520
625 520
626 521
627 522
628 523
629 523
630 525
631 525
632 526
633 527
634 528
635 528
636 530
637 530
638 531
639 532
640 533
641 533
642 535
643 535
644 536
645 537
646 538
647 538
648 540
649 540
650 541
651 542
652 543
653 543
654 545
655 545
656 546
657 547
658 548
659 548
660 550
661 550
662 551
663 552
664 553
665 553
666 555
667 555
668 556
669 557
670 558
671 558
672 560
673 560
674 561
675 562
676 563
677 563
678 565
679 565
680 566
681 567
682 568
683 568
684 570
685 570
686 571
687 572
688 573
689 573
690 575
691 575
692 576
693 577
694 578
695 578
696 580
697 580
698 581
699 582
700 583
701 583
702 585
703 585
704 586
705 587
706 588
707 588
708 590
709 590
710 591
711 592
712 593
713 593
714 595
715 595
716 596
717 597
718 598
719 598
720 600
721 600
722 601
723 602
724 603
725 603
726 605
727 605
728 606
729 607
730 608
731 608
732 610
733 610
734 611
735 612
736 613
737 613
738 615
739 615
740 616
741 617
742 618
743 618
744 620
745 620
746 621
747 622
748 623
749 623
750 625
751 625
752 626
753 627
754 628
755 628
756 630
757 630
758 631
759 632
760 633
761 633
762 635
763 635
764 636
765 637
766 638
767 638
768 640
769 640
770 641
771 642
772 643
773 643
774 645
775 645
776 646
777 647
778 648
779 648
780 650
781 650
782 651
783 652
784 653
785 653
786 655
787 655
788 656
789 657
790 658
791 658
792 660
793 660
794 661
795 662
796 663
797 663
798 665
799 665
800 666
801 667
802 668
803 668
804 670
805 670
806 671
807 672
808 673
809 673
810 675
811 675
812 676
813 677
814 678
815 678
816 680
817 680
818 681
819 682
820 683
821 683
822 685
823 685
824 686
825 687
826 688
827 688
828 690
829 690
830 691
831 692
832 693
833 693
834 695
835 695
836 696
837 697
838 698
839 698
840 700
841 700
842 701
843 702
844 703
845 703
846 705
847 705
848 706
849 707
850 708
851 708
852 710
853 710
854 711
855 712
856 713
857 713
858 715
859 715
860 716
861 717
862 718
863 718
864 720
865 720
866 721
867 722
868 723
869 723
870 725
871 725
872 726
873 727
874 728
875 728
876 730
877 730
878 731
879 732
880 733
881 733
882 735
883 735
884 736
885 737
886 738
887 738
888 740
889 740
890 741
891 742
892 743
893 743
894 745
895 745
896 746
897 747
898 748
899 748
900 750
901 750
902 751
903 752
904 753
905 753
906 755
907 755
908 756
909 757
910 758
911 758
912 760
913 760
914 761
915 762
916 763
917 763
918 765
919 765
920 766
921 767
922 768
923 768
924 770
925 770
926 771
927 772
928 773
929 773
930 775
931 775
932 776
933 777
934 778
935 778
936 780
937 780
938 781
939 782
940 783
941 783
942 785
943 785
944 786
945 787
946 788
947 788
948 790
949 790
950 791
951 792
952 793
953 793
954 795
955 795
956 796
957 797
958 798
959 798
960 800
961 800
962 801
963 802
964 803
965 803
966 805
967 805
968 806
969 807
970 808
971 808
972 810
973 810
974 811
975 812
976 813
977 813
978 815
979 815
980 816
981 817
982 818
983 818
984 820
985 820
986 821
987 822
988 823
989 823
990 825
991 825
992 826
993 827
994 828
995 828
996 830
997 830
998 831
999 832
1000 833
1001 833
1002 835
1003 835
1004 836
1005 837
1006 838
1007 838
1008 840
1009 840
1010 841
1011 842
1012 843
1013 843
1014 845
1015 845
1016 846
1017 847
1018 848
1019 848
1020 850
1021 850
1022 851
1023 852
1024 853
1025 853
1026 855
1027 855
1028 856
1029 857
1030 858
1031 858
1032 860
1033 860
1034 861
1035 862
1036 863
1037 863
1038 865
1039 865
1040 866
1041 867
1042 868
1043 868
1044 870
1045 870
1046 871
1047 872
1048 873
1049 873
1050 875
1051 875
1052 876
1053 877
1054 878
1055 878
1056 880
1057 880
1058 881
1059 882
1060 883
1061 883
1062 885
1063 885
1064 886
1065 887
1066 888
1067 888
1068 890
1069 890
1070 891
1071 892
1072 893
1073 893
1074 895
1075 895
1076 896
1077 897
1078 898
1079 898
1080 900
1081 900
1082 901
1083 902
1084 903
1085 903
1086 905
1087 905
1088 906
1089 907
1090 908
1091 908
1092 910
1093 910
1094 911
1095 912
1096 913
1097 913
1098 915
1099 915
1100 916
1101 917
1102 918
1103 918
1104 920
1105 920
1106 921
1107 922
1108 923
1109 923
1110 925
1111 925
1112 926
1113 927
1114 928
1115 928
1116 930
1117 930
1118 931
1119 932
1120 933
1121 933
1122 935
1123 935
1124 936
1125 937
1126 938
1127 938
1128 940
1129 940
1130 941
1131 942
1132 943
1133 943
1134 945
1135 945
1136 946
1137 947
1138 948
1139 948
1140 950
1141 950
1142 951
1143 952
1144 953
1145 953
1146 955
1147 955
1148 956
1149 957
1150 958
1151 958
1152 960
1153 960
1154 961
1155 962
1156 963
1157 963
1158 965
1159 965
1160 966
1161 967
1162 968
1163 968
1164 970
1165 970
1166 971
1167 972
1168 973
1169 973
1170 975
1171 975
1172 976
1173 977
1174 978
1175 978
1176 980
1177 980
1178 981
1179 982
1180 983
1181 983
1182 985
1183 985
1184 986
1185 987
1186 988
1187 988
1188 990
1189 990
1190 991
1191 992
1192 993
1193 993
1194 995
1195 995
1196 996
1197 997
1198 998
1199 998
1200 1000
1201 1000
1202 1001
1203 1002
1204 1003
1205 1003
1206 1005
1207 1005
1208 1006
1209 1007
1210 1008
1211 1008
1212 1010
1213 1010
1214 1011
1215 1012
1216 1013
1217 1013
1218 1015
1219 1015
1220 1016
1221 1017
1222 1018
1223 1018
1224 1020
1225 1020
1226 1021
1227 1022
1228 1023
1229 1023
1230 1025
1231 1025
1232 1026
1233 1027
1234 1028
1235 1028
1236 1030
1237 1030
1238 1031
1239 1032
1240 1033
1241 1033
1242 1035
1243 1035
1244 1036
1245 1037
1246 1038
1247 1038
1248 1040
1249 1040
1250 1041
1251 1042
1252 1043
1253 1043
1254 1045
1255 1045
1256 1046
1257 1047
1258 1048
1259 1048
1260 1050
1261 1050
1262 1051
1263 1052
1264 1053
1265 1053
1266 1055
1267 1055
1268 1056
1269 1057
1270 1058
1271 1058
1272 1060
1273 1060
1274 1061
1275 1062
1276 1063
1277 1063
1278 1065
1279 1065
1280 1066
1281 1067
1282 1068
1283 1068
1284 1070
1285 1070
1286 1071
1287 1072
1288 1073
1289 1073
1290 1075
1291 1075
1292 1076
1293 1077
1294 1078
1295 1078
1296 1080
1297 1080
1298 1081
1299 1082
1300 1083
1301 1083
1302 1085
1303 1085
1304 1086
1305 1087
1306 1088
1307 1088
1308 1090
1309 1090
1310 1091
1311 1092
1312 1093
1313 1093
1314 1095
1315 1095
1316 1096
1317 1097
1318 1098
1319 1098
1320 1100
1321 1100
1322 1101
1323 1102
1324 1103
1325 1103
1326 1105
1327 1105
1328 1106
1329 1107
1330 1108
1331 1108
1332 1110
1333 1110
1334 1111
1335 1112
1336 1113
1337 1113
1338 1115
1339 1115
1340 1116
1341 1117
1342 1118
1343 1118
1344 1120
1345 1120
1346 1121
1347 1122
1348 1123
1349 1123
1350 1125
1351 1125
1352 1126
1353 1127
1354 1128
1355 1128
1356 1130
1357 1130
1358 1131
1359 1132
1360 1133
1361 1133
1362 1135
1363 1135
1364 1136
1365 1137
1366 1138
1367 1138
1368 1140
1369 1140
1370 1141
1371 1142
1372 1143
1373 1143
1374 1145
1375 1145
1376 1146
1377 1147
1378 1148
1379 1148
1380 1150
1381 1150
1382 1151
1383 1152
1384 1153
1385 1153
1386 1155
1387 1155
1388 1156
1389 1157
1390 1158
1391 1158
1392 1160
1393 1160
1394 1161
1395 1162
1396 1163
1397 1163
1398 1165
1399 1165
1400 1166
1401 1167
1402 1168
1403 1168
1404 1170
1405 1170
1406 1171
1407 1172
1408 1173
1409 1173
1410 1175
1411 1175
1412 1176
1413 1177
1414 1178
1415 1178
1416 1180
1417 1180
1418 1181
1419 1182
1420 1183
1421 1183
1422 1185
1423 1185
1424 1186
1425 1187
1426 1188
1427 1188
1428 1190
1429 1190
1430 1191
1431 1192
1432 1193
1433 1193
1434 1195
1435 1195
1436 1196
1437 1197
1438 1198
1439 1198
1440 1200
1441 1200
1442 1201
1443 1202
1444 1203
1445 1203
1446 1205
1447 1205
1448 1206
1449 1207
1450 1208
1451 1208
1452 1210
1453 1210
1454 1211
1455 1212
1456 1213
1457 1213
1458 1215
1459 1215
1460 1216
1461 1217
1462 1218
1463 1218
1464 1220
1465 1220
1466 1221
1467 1222
1468 1223
1469 1223
1470 1225
1471 1225
1472 1226
1473 1227
1474 1228
1475 1228
1476 1230
1477 1230
1478 1231
1479 1232
1480 1233
1481 1233
1482 1235
1483 1235
1484 1236
1485 1237
1486 1238
1487 1238
1488 1240
1489 1240
1490 1241
1491 1242
1492 1243
1493 1243
1494 1245
1495 1245
1496 1246
1497 1247
1498 1248
1499 1248
1500 1250
1501 1250
1502 1251
1503 1252
1504 1253
1505 1253
1506 1255
1507 1255
1508 1256
1509 1257
1510 1258
1511 1258
1512 1260
1513 1260
1514 1261
1515 1262
1516 1263
1517 1263
1518 1265
1519 1265
1520 1266
1521 1267
1522 1268
1523 1268
1524 1270
1525 1270
1526 1271
1527 1272
1528 1273
1529 1273
1530 1275
1531 1275
1532 1276
1533 1277
1534 1278
1535 1278
1536 1280
1537 1280
1538 1281
1539 1282
1540 1283
1541 1283
1542 1285
1543 1285
1544 1286
1545 1287
1546 1288
1547 1288
1548 1290
1549 1290
1550 1291
1551 1292
1552 1293
1553 1293
1554 1295
1555 1295
1556 1296
1557 1297
1558 1298
1559 1298
1560 1300
1561 1300
1562 1301
1563 1302
1564 1303
1565 1303
1566 1305
1567 1305
1568 1306
1569 1307
1570 1308
1571 1308
1572 1310
1573 1310
1574 1311
1575 1312
1576 1313
1577 1313
1578 1315
1579 1315
1580 1316
1581 1317
1582 1318
1583 1318
1584 1320
1585 1320
1586 1321
1587 1322
1588 1323
1589 1323
1590 1325
1591 1325
1592 1326
1593 1327
1594 1328
1595 1328
1596 1330
1597 1330
1598 1331
1599 1332
1600 1333
1601 1333
1602 1335
1603 1335
1604 1336
1605 1337
1606 1338
1607 1338
1608 1340
1609 1340
1610 1341
1611 1342
1612 1343
1613 1343
1614 1345
1615 1345
1616 1346
1617 1347
1618 1348
1619 1348
1620 1350
1621 1350
1622 1351
1623 1352
1624 1353
1625 1353
1626 1355
1627 1355
1628 1356
1629 1357
1630 1358
1631 1358
1632 1360
1633 1360
1634 1361
1635 1362
1636 1363
1637 1363
1638 1365
1639 1365
1640 1366
1641 1367
1642 1368
1643 1368
1644 1370
1645 1370
1646 1371
1647 1372
1648 1373
1649 1373
1650 1375
1651 1375
1652 1376
1653 1377
1654 1378
1655 1378
1656 1380
1657 1380
1658 1381
1659 1382
1660 1383
1661 1383
1662 1385
1663 1385
1664 1386
1665 1387
1666 1388
1667 1388
1668 1390
1669 1390
1670 1391
1671 1392
1672 1393
1673 1393
1674 1395
1675 1395
1676 1396
1677 1397
1678 1398
1679 1398
1680 1400
1681 1400
1682 1401
1683 1402
1684 1403
1685 1403
1686 1405
1687 1405
1688 1406
1689 1407
1690 1408
1691 1408
1692 1410
1693 1410
1694 1411
1695 1412
1696 1413
1697 1413
1698 1415
1699 1415
1700 1416
1701 1417
1702 1418
1703 1418
1704 1420
1705 1420
1706 1421
1707 1422
1708 1423
1709 1423
1710 1425
1711 1425
1712 1426
1713 1427
1714 1428
1715 1428
1716 1430
1717 1430
1718 1431
1719 1432
1720 1433
1721 1433
1722 1435
1723 1435
1724 1436
1725 1437
1726 1438
1727 1438
1728 1440
1729 1440
1730 1441
1731 1442
1732 1443
1733 1443
1734 1445
1735 1445
1736 1446
1737 1447
1738 1448
1739 1448
1740 1450
1741 1450
1742 1451
1743 1452
1744 1453
1745 1453
1746 1455
1747 1455
1748 1456
1749 1457
1750 1458
1751 1458
1752 1460
1753 1460
1754 1461
1755 1462
1756 1463
1757 1463
1758 1465
1759 1465
1760 1466
1761 1467
1762 1468
1763 1468
1764 1470
1765 1470
1766 1471
1767 1472
1768 1473
1769 1473
1770 1475
1771 1475
1772 1476
1773 1477
1774 1478
1775 1478
1776 1480
1777 1480
1778 1481
1779 1482
1780 1483
1781 1483
1782 1485
1783 1485
1784 1486
1785 1487
1786 1488
1787 1488
1788 1490
1789 1490
1790 1491
1791 1492
1792 1493
1793 1493
1794 1495
1795 1495
1796 1496
1797 1497
1798 1498
1799 1498
1800 1500
1801 1500
1802 1501
1803 1502
1804 1503
1805 1503
1806 1505
1807 1505
1808 1506
1809 1507
1810 1508
1811 1508
1812 1510
1813 1510
1814 1511
1815 1512
1816 1513
1817 1513
1818 1515
1819 1515
1820 1516
1821 1517
1822 1518
1823 1518
1824 1520
1825 1520
1826 1521
1827 1522
1828 1523
1829 1523
1830 1525
1831 1525
1832 1526
1833 1527
1834 1528
1835 1528
1836 1530
1837 1530
1838 1531
1839 1532
1840 1533
1841 1533
1842 1535
1843 1535
1844 1536
1845 1537
1846 1538
1847 1538
1848 1540
1849 1540
1850 1541
1851 1542
1852 1543
1853 1543
1854 1545
1855 1545
1856 1546
1857 1547
1858 1548
1859 1548
1860 1550
1861 1550
1862 1551
1863 1552
1864 1553
1865 1553
1866 1555
1867 1555
1868 1556
1869 1557
1870 1558
1871 1558
1872 1560
1873 1560
1874 1561
1875 1562
1876 1563
1877 1563
1878 1565
1879 1565
1880 1566
1881 1567
1882 1568
1883 1568
1884 1570
1885 1570
1886 1571
1887 1572
1888 1573
1889 1573
1890 1575
1891 1575
1892 1576
1893 1577
1894 1578
1895 1578
1896 1580
1897 1580
1898 1581
1899 1582
1900 1583
1901 1583
1902 1585
1903 1585
1904 1586
1905 1587
1906 1588
1907 1588
1908 1590
1909 1590
1910 1591
1911 1592
1912 1593
1913 1593
1914 1595
1915 1595
1916 1596
1917 1597
1918 1598
1919 1598
1920 1600
1921 1600
1922 1601
1923 1602
1924 1603
1925 1603
1926 1605
1927 1605
1928 1606
1929 1607
1930 1608
1931 1608
1932 1610
1933 1610
1934 1611
1935 1612
1936 1613
1937 1613
1938 1615
1939 1615
1940 1616
1941 1617
1942 1618
1943 1618
1944 1620
1945 1620
1946 1621
1947 1622
1948 1623
1949 1623
1950 1625
1951 1625
1952 1626
1953 1627
1954 1628
1955 1628
1956 1630
1957 1630
1958 1631
1959 1632
1960 1633
1961 1633
1962 1635
1963 1635
1964 1636
1965 1637
1966 1638
1967 1638
1968 1640
1969 1640
1970 1641
1971 1642
1972 1643
1973 1643
1974 1645
1975 1645
1976 1646
1977 1647
1978 1648
1979 1648
1980 1650
1981 1650
1982 1651
1983 1652
1984 1653
1985 1653
1986 1655
1987 1655
1988 1656
1989 1657
1990 1658
1991 1658
1992 1660
1993 1660
1994 1661
1995 1662
1996 1663
1997 1663
1998 1665
1999 1665
2000 1666