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