1       2
2       0
3       0
4       0
5       0
6       0
7       0
8       3
9       0
10       3
11       0
12       0
13       0
14       0
15       0
16       0
17       0
18       0
19       1
20       0
21       3
22       4
23       0
24       4
25       3
26       3
27       2
28       0
29       9
30       0
31       1
32       1
33       0
34      21
35       0
36       0
37       1
38       1
39       0
40       0
41       0
42       0
43       0
44       0
45       0
46       1
47     106
48       1
49       4
50       0
51       0
52      35
53       1
54       1
55       1
56       1
57       3
58       0
59       0
60       0
61       0
62       5
63       0
64       2
65       3
66       0
67       0
68       0
69       1
70     577
71       1
72       6
73       0
74       0
75       0
76       4
77       0
78       0
79       1
80       5
81       0
82       1
83       0
84       0
85       2
86       0
87       0
88       8
89       0
90       0
91       0
92       4
93       0
94       0
95       3
96       0
97       0
98       4
99       1
100       0
101       2
102       2
103       2
104       0
105       0
106       0
107       0
108       0
109       0
110       0
111       0
112       0
113       0
114       0
115       0
116       0
117       3
118       2
119      19
120       0
121       0
122       0
123       0
124       5
125       2
126       0
127       0
128       0
129       0
130       0
131       0
132       6
133       1
134       4
135       0
136      83
137      28
138       0
139       0
140       0
141       0
142       0
143       4
144       1
145       0
146       0
147       0
148       2
149       1
150       3
151       1
152       0
153       0
154       1
155       0
156       1
157     127
158       1
159       2
160       0
161       3
162       1
163       2
164       1
165       3
166       0
167      14
168       3
169       0
170       0
171      10
172       1
173       0
174       1
175       0
176      22
177       1
178       0
179       0
180       1
181       7
182       0
183       3
184       0
185       0
186       0
187       0
188       0
189       3
190       0
191      12
192       0
193       7
194       0
195       0
196       0
197       1
198       0
199       0
200       1
201       0
202       0
203       0
204       3
205       0
206       0
207       6
208       1
209       2
210       2
211       0
212       0
213       1
214       0
215       1
216       0
217       0
218       0
219       0
220       0
221       0
222      56
223       1
224       1
225      11
226       0
227       0
228       0
229       0
230       2
231       0
232      12
233       2
234      11
235       0
236       0
237       0
238       0
239       1
240       0
241       0
242       0
243       0
244       1
245      27
246       3
247       1
248       0
249       1
250       1
251       0
252      19
253       1
254       3
255       0
256       0
257       3
258       0
259       0
260       3
261       1
262       1
263       0
264       0
265       4
266       0
267       5
268       7
269       0
270       0
271       0
272       1
273       2
274       2
275      35
276       2
277       0
278       0
279       0
280       0
281       0
282       0
283       0
284       0
285       0
286       2
287       0
288       1
289       0
290       0
291       0
292       0
293       0
294      54
295       0
296       5
297       0
298       0
299       1
300       0
301       2
302       3
303       0
304       0
305       0
306       0
307      17
308       4
309       0
310       2
311       1
312      23
313       6
314       1
315       0
316       0
317       0
318       0
319       0
320       5
321      66
322       4
323       1
324       0
325       7
326       2
327      18
328       1
329       0
330      18
331       2
332       3
333       0
334       0
335       0
336       0
337       0
338       3
339       0
340       0
341       9
342       0
343       4
344       0
345       6
346       0
347       0
348       0
349       5
350       0
351       0
352       1
353       0
354       0
355       0
356       0
357       0
358      64
359     152
360      18
361     943
362       3
363       0
364       4
365       1
366       1
367       0
368       0
369       3
370       2
371       0
372       5
373       0
374       0
375       0
376       0
377       0
378       7
379       0
380       0
381       3
382       0
383      16
384       6
385       2
386       0
387       0
388       0
389       3
390       5
391       3
392       0
393       0
394       2
395       3
396      10
397       0
398       1
399       5
400       0
401       0
402       0
403       2
404       0
405       0
406       2
407       0
408       1
409       0
410       0
411       0
412       0
413       1
414       2
415      66
416       5
417       1
418       1
419       0
420       0
421       1
422       0
423       1
424       1
425       0
426       1
427       2
428       0
429       0
430       0
431       0
432       4
433       0
434       7
435       0
436       0
437      41
438       0
439       2
440       0
441       0
442       0
443       2
444       0
445       7
446       1
447       4
448       0
449       2
450       0
451      49
452     108
453      15
454       1
455       1
456       0
457       5
458       0
459       0
460       1
461       2
462       5
463       0
464       2
465       1
466       0
467       1
468       2
469       0
470       3
471       0
472       0
473       5
474       1
475       2
476       0
477       0
478       2
479       0
480       4
481       0
482       0
483       5
484       0
485       0
486       2
487       0
488       3
489       0
490       1
491       0
492      10
493      16
494       1
495       0
496       0
497       0
498       6
499       0
500       6
501       1
502       0
503       1
504       0
505       0
506       0
507      21
508       0
509       1
510       0
511       2
512       3
513       1
514      96
515      51
516       1
517       0
518       1
519       0
520       2
521       3
522       0
523       0
524       0
525       1
526       2
527       0
528       0
529       0
530       3
531       0
532       0
533       0
534       1
535       1
536       0
537       0
538       0
539       0
540       0
541       0
542       0
543       0
544       0
545       4
546       0
547       0
548       0
549       0
550       0
551       0
552       0
553       0
554       0
555      14
556       0
557       1
558       0
559       1
560       0
561       2
562       0
563       1
564       0
565       0
566       0
567       0
568       0
569       0
570       0
571       0
572       0
573       0
574       0
575       0
576       0
577       0
578       0
579       0
580       0
581       0
582       0
583       0
584       0
585       0
586       0
587       0
588       0
589       0
590       0
591       0
592       0
593       0
594       0
595       0
596       0
597       0
598       0
599       0
600      58
601       3
602       2
603       0
604       1
605       0
606       1
607       0
608       1
609       0
610       0
611       1
612       0
613       0
614       0
615      16
616       0
617       0
618       0
619       1
620       0
621       0
622       0
623       0
624       0
625       0
626       0
627       1
628      50
629       0
630       0
631       3
632       0
633       0
634       0
635       6
636       0
637       0
638       1
639       3
640       1
641       0
642       0
643       0
644       8
645       0
646       1
647       0
648       3
649       0
650      92
651       7
652       6
653       0
654       1
655       0
656      71
657      10
658      58
659       1
660       1
661       5
662       0
663       2
664       0
665       3
666       0
667       3
668       0
669       0
670       0
671       2
672       0
673       2
674       2
675       3
676       3
677       2
678     113
679       3
680       1
681       1
682       0
683       5
684       0
685       6
686      47
687       5
688       2
689       1
690      60
691      67
692       6
693       3
694       3
695       5
696      14
697       3
698       1
699       2
700      12
701       2
702       0
703      56
704       4
705      11
706       1
707       1
708       3
709       0
710       0
711       5
712       1
713       6
714       1
715      55
716       3
717       8
718       0
719       0
720       2
721       0
722       3
723       0
724       2
725      15
726       1
727       1
728       0
729       3
730      67
731       4
732       2
733       2
734       4
735       0
736       3
737       0
738       5
739       1
740       0
741       2
742       1
743     112
744       1
745       2
746       0
747      32
748       0
749      20
750       3
751       1
752       4
753       0
754       8
755       1
756       0
757       7
758       1
759       7
760       0
761      16
762       0
763       5
764       0
765       3
766       0
767       0
768       2
769       0
770      16
771     103
772      16
773       2
774       2
775      13
776       1
777       0
778       4
779       0
780       0
781       0
782       0
783       0
784      15
785       1
786       0
787       2
788       0
789       5
790       0
791       3
792       0
793       1
794       0
795       0
796       0
797       0
798       0
799       1
800       1
801       0
802       6
803       0
804       0
805       0
806       0
807       2
808       0
809       1
810       9
811       1
812       2
813       0
814       0
815       0
816       0
817       0
818       0
819       0
820       0
821       0
822       0
823       0
824       0
825       0
826       0
827       0
828       0
829       2
830       0
831       2
832       0
833       2
834       0
835       0
836       0
837       3
838       1
839       0
840       0
841       1
842       4
843       4
844      30
845       0
846       0
847       0
848       5
849       0
850       0
851       0
852       5
853       0
854       3
855       9
856       0
857       0
858       0
859       0
860       0
861       9
862       2
863       3
864       1
865       0
866       1
867       0
868       2
869       1
870       1
871       0
872       0
873       0
874       0
875       2
876       0
877      11
878       0
879       0
880       0
881       0
882       2
883       0
884       0
885       0
886       0
887       0
888       0
889       5
890       1
891       0
892       0
893       0
894       0
895       0
896      72
897       0
898       0
899       1
900       0
901       3
902       0
903       0
904       0
905       0
906       0
907       0
908       2
909       0
910       2
911       8
912       0
913       0
914       1
915       4
916      13
917       0
918       1
919       0
920       0
921       0
922       1
923       0
924       0
925       1
926       0
927       0
928       0
929       1
930       0
931       0
932       0
933       1
934       0
935       0
936       0
937       7
938       2
939       0
940       1
941       1
942       0
943       2
944       0
945       9
946       0
947      29
948       0
949       1
950       0
951       6
952       0
953       0
954       2
955       0
956       0
957       1
958       1
959       5
960       0
961       0
962       3
963       2
964      85
965       0
966       0
967       1
968       0
969       1
970       0
971      11
972      77
973       7
974       2
975       2
976       0
977      51
978       0
979       0
980       0
981       0
982     108
983       5
984       2
985       0
986       1
987       1
988       3
989       0
990       0
991       0
992       0
993       1
994      16
995       1
996       0
997     165
998       0
999       1
1000       0
1001       0
1002       0
1003       1
1004       1
1005       1
1006       0
1007       4
1008       0
1009       1
1010       1
1011       1
1012       3
1013       0
1014       0
1015       2
1016       1
1017       1
1018       5
1019       1
1020       2
1021       1
1022       1
1023       1
1024       2
1025       2
1026       0
1027       1
1028       0
1029       0
1030       1
1031       0
1032       1
1033       3
1034       1
1035       2
1036       0
1037       7
1038       0
1039      10
1040       0
1041       0
1042       0
1043       0
1044       0
1045       0
1046       0
1047       0
1048       0
1049       0
1050       6
1051       0
1052       1
1053       0
1054       8
1055       0
1056       1
1057      98
1058       8
1059       6
1060       5
1061       0
1062       0
1063       0
1064       0
1065      17
1066       0
1067       0
1068       0
1069       2
1070       0
1071       0
1072       2
1073       0
1074       1
1075       0
1076       0
1077       2
1078       5
1079       0
1080       0
1081       5
1082       0
1083       2
1084       0
1085       1
1086       0
1087       3
1088       0
1089       0
1090       0
1091      26
1092       0
1093      14
1094       1
1095       3
1096       0
1097       2
1098       0
1099       0
1100      68
1101       0
1102       0
1103       1
1104       0
1105       4
1106       2
1107       0
1108      41
1109       1
1110       2
1111       0
1112       0
1113       0
1114       0
1115       0
1116       0
1117       0
1118       0
1119       0
1120       0
1121       0
1122       0
1123       0
1124       0
1125       0
1126      35
1127       0
1128       0
1129       1
1130       0
1131       9
1132       0
1133       0
1134       1
1135       0
1136       1
1137       0
1138       1
1139       2
1140       0
1141       1
1142       1
1143       0
1144       1
1145       1
1146       1
1147       0
1148       1
1149       0
1150       1
1151       1
1152       0
1153       1
1154       0
1155       0
1156       0
1157       0
1158      13
1159       0
1160       1
1161       0
1162       0
1163       1
1164       0
1165       0
1166       2
1167      20
1168       0
1169       1
1170       0
1171       0
1172       7
1173       0
1174       0
1175       6
1176       0
1177       0
1178       0
1179       1
1180       1
1181       0
1182       0
1183       4
1184       0
1185       0
1186       0
1187       0
1188       0
1189       0
1190       0
1191       0
1192       0
1193       2
1194       0
1195       3
1196       0
1197       6
1198       0
1199       0
1200       0
1201       0
1202       0
1203       0
1204      19
1205      13
1206       1
1207       1
1208       0
1209       2
1210       0
1211       2
1212       0
1213      17
1214       6
1215       0
1216       0
1217       0
1218       0
1219       0
1220       6
1221       0
1222       5
1223      33
1224       0
1225       0
1226       2
1227       0
1228       0
1229       0
1230       9
1231       1
1232       0
1233       1
1234       0
1235       0
1236       0
1237       4
1238       0
1239       0
1240       0
1241       0
1242       0
1243       0
1244       0
1245       0
1246      17
1247       1
1248       0
1249       0
1250       0
1251       2
1252       0
1253       0
1254       1
1255       1
1256       0
1257       0
1258       0
1259       0
1260       2
1261       2
1262       0
1263       0
1264       3
1265       0
1266       0
1267       0
1268       3
1269      17
1270       0
1271       0
1272       0
1273       1
1274       0
1275      15
1276       6
1277       0
1278       0
1279       2
1280       5
1281       0
1282       0
1283       2
1284       2
1285       3
1286       0
1287       1
1288       0
1289       1
1290       1
1291       1
1292       1
1293       9
1294       0
1295       1
1296       0
1297       2
1298       0
1299       0
1300       1
1301       0
1302       0
1303       0
1304       1
1305       0
1306       0
1307       0
1308       0
1309       7
1310       0
1311       0
1312       1
1313       1
1314       0
1315       0
1316       0
1317       7
1318       0
1319       0
1320       1
1321       3
1322       1
1323       5
1324       1
1325       0
1326      33
1327       2
1328       6
1329      11
1330       0
1331       0
1332       6
1333       1
1334       0
1335       0
1336       3
1337       0
1338       0
1339       0
1340       4
1341       0
1342       0
1343       0
1344       1
1345       0
1346       3
1347       0
1348       3
1349       0
1350       0
1351       3
1352       1
1353       2
1354       1
1355       0
1356       1
1357       2
1358       0
1359       0
1360       2
1361       0
1362       2
1363       0
1364       2
1365       2
1366       0
1367       0
1368       0
1369       2
1370       0
1371       0
1372       5
1373       0
1374       1
1375       0
1376       1
1377       0
1378       0
1379       0
1380       1
1381       0
1382       0
1383       1
1384       0
1385       9
1386       0
1387       0
1388       2
1389       0
1390       0
1391       0
1392       0
1393      14
1394       0
1395       1
1396       1
1397       0
1398       7
1399       0
1400      29
1401       0
1402       0
1403       0
1404       0
1405       0
1406       0
1407       0
1408       0
1409     240
1410       2
1411      18
1412      14
1413       0
1414       0
1415       0
1416       1
1417       0
1418       1
1419       1
1420       5
1421       0
1422       0
1423       0
1424      11
1425       4
1426       0
1427       2
1428       1
1429       0
1430       3
1431       1
1432       0
1433       3
1434       0
1435       0
1436       0
1437       0
1438       1
1439       0
1440       0
1441       2
1442       0
1443       3
1444       1
1445       0
1446       0
1447       1
1448       0
1449       1
1450       0
1451       0
1452       4
1453       0
1454     252
1455       9
1456       0