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