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