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