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