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