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