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