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