345	0	2700	41786	349	0	4	248	663	1068	1123	1241	1248	1241	1131	1148	1083	1057	954	838	743	673	517	246	98	93	86	85	69	81	72	75	66	69	64	81	58	64	67	71	69	48	70	50	53	50	53	43	48	46	49	40	43	35	38	30	31	25	32	20	24	27	31	35	28	22	21	25	17	23	16	21	21	14	14	11	11	23	13	15	24	19	19	16	15	14	14	6	11	18	20	14	10	9	18	14	11	12	7	17	10	13	7	18	8	9	14	13	6	13	6	14	9	11	7	11	10	6	9	8	7	11	6	6	12	13	6	8	7	5	11	5	2	10	10	12	6	5	10	4	8	3	4	5	8	7	3	6	4	8	7	11	9	3	3	7	1	7	4	2	6	10	6	6	3	3	7	4	6	8	8	4	2	6	7	7	5	2	6	4	2	2	5	4	6	6	3	7	6	7	8	7	10	5	7	9	4	3	6	3	3	8	3	2	4	5	6	1	5	4	3	1	3	6	7	2	2	3	1	4	6	3	3	7	2	2	4	4	7	4	5	1	0	3	1	1	0	4	3	6	3	4	4	7	3	5	5	4	6	2	4	1	3	4	4	3	1	4	6	2	1	2	4	2	3	4	3	3	1	4	5	1	2	5	1	2	5	2	3	2	7	4	3	5	3	2	3	2	2	1	3	4	3	2	2	1	4	2	4	4	2	1	2	4	4	0	2	4	4	5	3	2	2	3	3	2	4	5	6	1	0	6	2	2	2	2	5	3	2	3	4	2	3	3	5	3	0	1	8	2	4	0	0	1	1	3	1	1	1	3	4	1	3	3	0	2	1	2	3	2	3	2	3	4	2	1	1	5	2	2	2	2	1	1	3	2	1	1	2	2	1	2	2	1	0	1	1	1	0	0	2	4	2	2	2	3	2	0	2	3	5	0	3	1	3	1	1	2	6	3	2	0	1	1	3	3	4	3	2	1	1	0	1	0	3	1	1	1	1	0	2	1	1	1	0	2	3	2	0	3	2	0	1	1	1	3	2	3	0	4	2	3	1	1	3	0	0	0	3	4	2	0	1	3	0	0	0	1	1	3	6	1	2	3	1	1	2	0	3	0	0	1	1	1	2	1	0	1	0	3	3	2	2	2	1	1	3	1	0	5	0	0	1	3	2	0	2	2	1	1	1	0	1	1	3	2	2	0	2	2	2	1	2	2	2	4	3	0	2	0	2	1	0	6	1	0	1	2	6	1	3	1	0	0	1	1	0	1	1	3	3	2	4	2	1	0	1	4	0	0	2	1	3	3	0	1	0	0	1	1	1	3	1	0	3	4	0	1	2	2	1	0	2	2	1	1	1	1	1	2	0	0	0	2	0	3	0	1	1	0	0	3	2	2	1	1	0	1	2	1	2	1	0	3	2	1	0	1	1	0	0	0	0	0	2	2	1	2	0	2	1	1	2	1	1	1	2	3	1	0	1	3	1	0	1	2	1	0	2	1	2	1	2	1	0	0	1	0	1	2	4	2	0	1	3	0	1	3	0	1	1	0	2	2	0	1	1	1	0	2	0	1	3	3	2	0	0	1	0	1	0	0	2	0	1	1	4	3	1	1	1	1	0	0	0	2	3	1	2	4	1	1	0	1	0	2	4	0	0	0	0	1	0	2	1	3	1	2	0	2	0	1	0	0	3	3	0	1	1	1	0	1	1	0	0	0	1	1	2	4	2	0	3	1	1	1	1	0	0	0	0	2	0	1	0	0	0	1	1	1	1	0	1	2	0	2	1	0	0	0	0	2	0	1	0	1	1	1	1	0	1	1	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	1	2	0	1	1	0	0	0	2	1	0	1	0	2	0	1	1	1	2	1	0	1	1	1	1	2	0	1	1	0	1	1	1	2	1	2	0	3	2	1	2	0	0	0	1	1	0	1	0	1	0	0	0	1	2	0	1	1	1	0	0	0	0	0	4	1	1	1	2	0	0	0	0	0	1	1	0	0	1	2	2	1	1	0	0	1	2	1	0	2	0	0	2	1	2	0	1	1	2	0	0	1	1	0	2	1	1	0	0	2	2	1	1	0	1	1	0	0	1	0	0	0	1	0	0	2	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	1	1	2	3	0	0	2	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	3	1	1	0	0	1	0	1	0	0	2	0	0	0	2	4	0	1	0	1	1	0	0	0	4	1	0	0	0	0	0	1	2	0
345	1	1900	41910	351	0	58	663	1034	1187	1185	1147	1067	990	866	833	750	611	525	389	318	278	223	189	154	105	71	68	48	56	51	48	52	47	52	39	35	45	43	32	29	26	30	28	26	25	22	25	25	19	16	21	21	20	14	10	15	16	11	13	12	9	8	12	16	7	18	13	8	8	10	9	4	5	9	9	14	14	9	6	6	9	6	8	9	10	10	7	4	9	7	6	8	9	8	5	1	2	9	4	4	2	2	7	7	6	6	5	10	8	6	7	5	3	8	5	3	5	4	4	2	5	3	3	10	6	7	2	2	2	2	5	3	4	5	3	0	2	4	1	1	5	7	3	5	4	2	2	3	2	4	2	5	2	3	3	4	3	3	5	2	4	7	2	7	0	4	2	2	4	2	4	4	2	2	3	1	4	0	5	2	3	4	2	3	4	0	2	4	2	2	2	3	1	5	1	2	1	4	1	3	2	3	1	1	0	1	0	0	2	1	1	2	2	5	2	3	2	2	3	2	2	2	3	1	3	3	4	0	3	3	2	1	4	1	3	1	2	2	0	5	2	1	2	1	1	2	1	2	2	2	2	2	3	2	1	0	1	1	2	0	0	1	1	1	0	0	1	4	3	1	2	3	0	0	1	1	0	0	3	3	0	1	0	2	1	0	2	3	0	3	2	0	1	2	2	0	0	1	1	2	3	1	2	2	0	1	0	0	4	2	1	1	2	1	0	0	0	3	2	2	1	2	0	1	0	0	1	2	0	1	1	0	0	0	1	0	1	1	0	1	2	0	0	1	0	1	0	1	1	0	2	0	0	1	1	3	2	0	3	3	1	1	0	0	1	0	1	0	0	1	0	2	2	1	1	0	0	0	1	1	1	0	1	1	3	2	1	2	0	3	2	1	0	1	0	2	0	2	0	0	0	1	0	2	0	1	3	0	0	0	1	1	0	0	1	1	0	1	2	0	0	2	0	2	0	1	0	1	0	0	0	0	3	0	1	1	1	1	2	0	2	1	1	0	1	4	0	0	4	0	0	0	0	1	0	0	1	2	0	2	1	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	3	1	0	1	3	1	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	1	1	0	1	0	3	0	0	0	0	2	1	0	0	0	1	1	1	2	0	1	1	0	0	2	1	0	0	1	0	1	1	0	1	1	1	0	1	1	0	0	1	1	1	1	2	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	2	0	0	0	2	0	2	1	2	0	0	0	1	0	2	0	2	2	1	0	1	1	1	2	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	3	0	1	1	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	3	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	2	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	2	0	0	0	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	3	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	1	2	0	0	0	0	1	1	2	0	2	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0
345	2	2100	42033	351	0	55	591	938	1214	1228	1260	1142	1074	985	893	791	733	649	591	504	475	407	294	154	78	81	76	70	76	65	46	60	43	47	50	46	36	32	37	49	42	37	44	27	37	17	33	26	40	26	22	18	27	19	27	22	25	21	19	15	26	14	17	11	20	14	12	12	13	12	17	14	7	10	11	14	11	10	9	7	12	6	14	11	4	8	6	12	14	10	8	9	10	7	9	4	6	9	7	9	7	7	5	12	9	8	9	4	4	5	13	5	7	6	7	3	8	6	5	9	7	11	4	6	5	7	5	5	3	8	4	5	3	2	7	3	2	5	3	5	2	4	4	0	6	2	6	5	4	2	7	3	4	3	4	1	3	2	6	2	4	4	3	3	8	1	3	5	5	4	5	4	2	2	5	2	5	5	3	0	4	3	2	0	4	2	3	2	6	6	5	3	7	1	7	1	3	0	3	2	3	3	5	1	3	2	4	2	0	3	4	1	3	5	4	6	4	1	1	3	3	3	2	3	0	5	1	5	1	5	3	2	1	1	1	4	4	4	1	3	3	2	5	2	3	2	3	0	0	0	3	1	1	2	1	2	1	1	1	2	0	2	2	4	1	3	5	2	3	2	1	2	1	0	3	4	3	1	4	0	0	4	3	1	1	2	0	2	1	1	5	1	2	3	1	1	2	1	0	2	1	3	1	2	3	1	0	1	1	2	0	2	0	1	0	0	1	1	4	1	1	1	2	1	0	0	0	2	0	3	1	1	1	1	4	1	3	4	3	1	3	0	2	1	1	2	0	3	0	1	1	2	1	3	1	2	3	5	2	1	2	0	0	2	2	1	1	1	2	1	3	0	4	2	0	1	1	2	3	2	1	1	3	2	4	1	2	0	1	1	0	2	1	0	2	4	0	2	1	0	1	3	1	1	0	1	0	0	0	0	0	1	3	2	2	1	0	3	0	2	0	1	1	2	2	1	0	1	1	2	1	1	2	1	0	0	1	0	0	0	1	2	0	3	0	1	1	0	1	1	2	2	3	0	3	0	1	1	0	1	1	2	1	0	2	1	0	1	2	1	0	0	1	3	0	3	0	1	0	0	1	0	1	1	1	1	0	3	0	0	3	2	3	0	3	1	1	0	2	2	1	1	0	2	2	1	0	0	2	2	1	2	0	3	1	0	1	1	2	1	3	0	1	2	1	1	2	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	1	0	1	3	3	0	2	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	3	1	4	0	1	1	0	1	1	0	3	0	1	0	0	0	1	2	0	2	1	1	1	1	0	0	1	2	3	2	0	1	2	0	1	0	1	0	1	1	3	2	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	1	5	1	0	1	0	2	1	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	2	1	1	1	0	5	2	0	0	2	0	1	2	2	0	2	0	0	0	1	1	1	2	1	0	0	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	2	3	2	0	0	0	1	1	0	0	1	4	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	2	1	1	1	0	0	0	1	0	1	2	0	0	0	1	2	0	0	1	3	0	0	1	1	2	1	2	3	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	2	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	3	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	2	1	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	1	1	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	2	2	2	1
345	3	3500	42156	352	0	11	411	941	1213	1245	1306	1275	1296	1208	1148	1055	986	855	781	762	620	553	430	288	156	109	87	63	57	88	57	78	61	55	55	56	49	44	34	43	50	37	37	37	40	43	36	29	37	25	28	28	30	24	24	16	24	20	12	22	14	15	24	16	15	16	8	15	12	12	12	8	11	15	14	6	14	19	5	17	19	11	15	11	14	11	14	10	16	6	10	7	10	8	9	6	10	7	9	10	12	5	10	6	8	3	5	11	3	9	11	11	7	3	7	7	6	7	4	3	4	3	5	1	5	5	4	5	2	3	4	5	8	7	3	6	9	2	5	8	6	6	5	4	2	6	5	5	3	2	3	4	5	3	8	6	4	3	7	2	1	6	4	5	3	6	4	4	5	7	7	7	6	3	1	9	3	2	6	2	3	5	4	1	4	7	5	3	4	4	4	3	2	1	3	1	3	1	2	1	1	2	7	4	7	7	2	2	6	0	0	3	4	4	1	2	2	2	2	3	5	1	3	0	9	3	5	1	5	1	1	1	5	0	4	3	3	3	1	2	4	2	4	0	1	2	3	1	4	2	4	0	0	0	3	0	4	6	3	1	1	1	1	2	1	3	4	4	2	3	4	4	1	1	4	2	2	3	5	1	3	5	3	3	3	2	3	2	1	3	3	1	1	2	0	4	2	2	5	2	0	2	2	2	3	2	1	1	1	1	3	2	2	5	1	0	4	0	2	1	0	0	3	0	0	1	1	5	2	2	0	2	2	4	2	0	2	0	4	2	3	5	1	2	0	0	2	1	3	1	2	2	1	2	1	3	0	0	0	0	1	1	3	2	1	1	1	3	4	0	2	2	1	1	1	0	0	2	0	3	0	0	0	5	2	0	3	2	2	1	1	3	2	3	4	0	2	2	1	5	1	1	1	1	2	2	0	0	1	2	1	0	0	0	2	2	1	3	1	1	2	2	2	3	0	3	1	0	3	4	0	3	1	0	0	2	2	2	4	2	0	0	2	0	1	0	0	1	4	2	1	2	0	1	1	0	2	1	1	0	0	1	2	0	2	2	0	3	0	2	2	2	0	0	0	2	2	0	0	0	0	1	2	1	1	0	1	2	0	1	0	0	0	1	0	1	1	2	2	0	0	1	2	2	0	1	1	1	2	0	0	1	1	0	0	1	1	0	8	1	1	1	3	2	1	1	0	2	1	2	3	2	1	1	1	0	1	1	2	1	2	1	1	0	1	0	0	1	0	2	0	1	2	1	1	2	3	0	1	1	1	0	1	0	1	1	1	1	1	4	1	0	0	1	0	2	1	0	1	0	0	1	1	3	1	0	1	0	0	4	0	1	0	1	1	4	1	2	0	1	1	0	0	3	1	1	3	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	1	2	0	1	1	1	2	0	0	0	1	1	0	3	3	0	3	0	1	1	1	0	1	1	1	1	0	0	0	1	1	1	1	1	0	0	2	0	0	0	1	0	1	0	2	0	3	1	1	1	0	0	1	2	1	1	2	1	0	1	1	1	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	2	0	1	2	1	0	0	0	1	0	0	3	1	0	0	3	1	3	1	1	1	1	0	0	0	0	0	1	2	1	0	1	1	1	1	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	1	1	2	2	0	2	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	1	1	1	2	0	1	0	0	1	0	0	0	1	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	2	0	0	0	0	2	1	0	1	1	2	0	0	2	1	0	0	2	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	3	1	1	0	1	0	1	0	1	2	0	1	0	1	0	0	0	2	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	2	2	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	3	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	2	2	0	0
345	0	2700	42279	353	0	4	172	628	1043	1155	1227	1224	1263	1190	1199	1149	1087	1041	920	832	785	699	608	447	273	130	92	76	90	68	81	59	68	72	68	71	58	53	70	56	50	48	56	54	41	51	44	36	47	38	29	27	34	29	28	35	32	17	28	33	24	29	22	35	32	15	21	28	19	23	22	11	18	16	19	19	18	13	20	19	16	15	15	17	13	13	12	10	21	13	11	13	15	16	7	18	12	9	8	7	12	16	10	8	12	10	6	5	8	10	10	9	9	6	6	9	11	12	8	9	13	7	8	16	8	11	3	9	8	13	8	7	7	9	8	6	12	8	4	8	7	11	7	6	6	7	12	5	8	5	6	10	6	3	9	2	4	5	8	4	3	7	4	7	4	4	4	10	3	6	9	9	4	12	2	4	10	3	7	6	6	6	6	3	6	6	6	5	8	5	3	5	8	2	6	3	6	3	4	3	1	11	5	2	5	5	6	6	4	7	2	2	2	3	10	9	4	5	5	7	2	4	3	3	8	4	5	3	5	4	5	5	3	5	6	3	2	6	2	4	3	0	1	4	3	2	3	2	5	2	2	6	3	0	9	2	4	6	1	1	0	3	4	3	4	3	2	0	4	3	2	3	4	2	3	2	0	5	3	4	4	2	4	3	4	2	5	7	2	3	3	0	0	3	7	1	3	1	5	3	1	4	4	2	1	1	3	3	2	4	5	4	1	1	2	2	3	3	4	0	1	5	2	4	0	1	1	3	5	0	4	2	0	0	1	4	7	4	1	5	7	2	2	2	1	1	1	1	5	3	1	1	1	2	3	3	3	2	0	5	1	1	3	2	2	2	2	1	4	3	3	3	2	0	1	0	1	1	4	3	3	7	2	2	4	0	1	1	4	1	1	0	2	0	1	0	2	5	4	1	3	3	5	1	4	4	4	2	3	2	5	1	2	3	1	1	0	3	2	1	1	1	1	2	6	4	1	1	2	2	4	4	1	2	2	1	4	1	4	3	3	1	2	1	3	7	1	3	1	0	2	5	0	2	1	2	2	3	1	1	3	1	0	1	1	0	0	1	1	1	1	0	1	1	4	1	0	1	4	3	0	2	1	3	1	2	0	2	1	2	2	1	2	0	2	2	0	5	4	2	0	2	0	1	0	2	1	3	2	1	0	1	1	1	0	4	0	0	1	1	0	1	1	3	3	2	1	2	1	2	1	1	3	2	1	1	1	3	3	1	1	6	3	0	1	1	2	0	0	2	0	3	1	3	0	1	2	1	2	0	2	4	1	0	0	1	0	0	1	0	5	0	1	1	1	2	2	1	1	5	0	0	1	0	2	4	3	0	0	0	0	2	1	0	3	3	1	0	3	1	3	0	1	0	0	0	1	3	2	0	2	0	0	1	1	1	3	3	3	3	1	2	0	1	1	2	1	1	2	1	2	1	1	1	0	1	0	0	1	0	1	2	3	0	3	1	1	1	0	0	0	1	1	1	1	1	1	1	0	2	4	1	0	0	1	1	1	3	0	2	2	1	1	0	2	1	2	2	1	1	0	1	1	0	3	2	0	0	0	2	2	2	0	4	1	1	1	1	0	0	1	4	2	0	1	1	0	0	3	1	2	3	0	0	0	1	4	1	2	2	2	0	1	1	1	2	0	0	0	1	0	2	0	1	2	0	0	1	0	0	0	2	0	4	1	2	0	2	2	1	2	3	2	0	2	0	2	1	2	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	3	1	0	2	0	1	0	2	2	0	1	2	0	1	1	1	1	0	0	1	0	0	2	0	1	0	0	1	1	1	3	1	0	0	1	0	1	1	1	1	0	0	0	1	1	1	3	1	2	1	2	0	1	0	2	1	0	2	1	1	3	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	2	1	1	1	0	0	2	3	0	0	0	2	2	0	0	3	1	2	0	0	1	0	1	2	1	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	1	2	0	1	3	0	2	1	0	1	3	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	4	1	0	0	0	1	2	1	1	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	2	1	1	1	1	1	1	0	1	1	1	0	1	1	2	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	2	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	2	2	1	0
345	1	1900	42403	352	0	64	686	1102	1257	1254	1246	1132	1087	968	919	833	737	696	661	579	540	475	415	390	347	272	135	69	57	61	60	40	42	42	50	51	50	39	52	26	35	36	35	25	27	24	15	24	19	22	30	19	14	19	17	8	15	13	7	8	16	18	14	8	7	12	11	11	12	9	11	11	5	8	13	5	7	7	9	8	9	9	9	6	5	4	9	10	9	8	5	8	4	4	5	4	6	5	3	3	5	4	7	11	9	7	1	10	1	7	7	6	4	5	4	4	7	5	6	4	2	2	2	6	5	2	5	3	2	6	5	6	1	0	5	2	6	2	2	3	4	5	4	5	4	4	2	1	4	1	3	5	3	6	1	3	2	2	1	4	4	2	1	5	1	4	1	3	3	5	2	1	1	5	3	2	2	3	3	2	3	4	6	2	2	1	3	4	1	3	3	3	3	3	4	1	2	1	3	3	3	3	1	3	2	3	2	2	1	0	3	1	3	2	1	1	1	1	4	1	2	2	1	1	2	1	2	2	3	1	0	4	1	1	2	2	2	0	4	0	1	3	0	2	1	1	0	1	1	0	1	0	4	4	4	5	1	3	0	2	0	2	2	2	1	2	1	1	0	3	4	0	0	1	0	1	2	1	1	2	3	2	2	2	2	2	1	1	0	2	0	2	0	4	1	5	2	3	1	2	0	1	2	1	3	0	1	0	2	3	1	2	1	2	1	1	1	4	2	1	3	0	2	1	3	1	2	0	0	1	1	0	1	0	0	1	1	1	3	0	1	1	2	0	2	2	3	0	0	2	0	1	0	1	4	1	1	1	2	5	1	1	0	3	1	0	0	0	0	2	1	2	2	0	2	2	3	1	1	0	0	1	1	1	2	1	1	0	0	0	2	1	0	1	0	1	1	0	1	0	0	0	0	5	1	0	2	2	0	1	0	1	3	1	0	2	2	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	2	2	0	1	1	0	1	0	2	2	1	0	0	0	1	1	0	2	0	1	0	1	2	1	1	0	3	2	1	0	1	0	0	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	0	3	0	1	0	1	2	0	1	3	2	0	0	0	0	0	0	1	2	1	0	1	0	0	1	0	2	0	1	1	0	0	0	0	1	0	2	1	0	1	0	2	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	2	1	0	1	0	0	1	2	0	1	1	1	1	0	3	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	2	2	3	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	1	2	0	1	0	0	0	1	0	0	0	2	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	2	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	2	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	2	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	2	1	1	1	0	0	0	0	2	2	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	2	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	1	0	0	2	1	0	0
345	2	2100	42526	347	0	58	627	1105	1297	1322	1334	1295	1196	1121	1058	929	890	766	728	639	602	548	520	460	401	237	91	82	67	73	67	63	55	42	55	48	48	34	41	43	41	47	36	36	24	24	34	36	21	23	24	22	25	21	21	22	16	20	13	19	22	22	17	19	10	14	14	15	9	14	6	11	15	10	10	15	13	12	8	11	14	9	5	6	12	14	5	6	4	13	7	8	8	7	7	7	4	6	6	5	10	5	4	6	7	8	9	8	6	6	8	6	2	5	9	5	9	7	5	8	2	7	4	2	2	6	6	9	7	1	5	6	2	7	6	2	3	6	2	6	5	4	3	5	2	4	0	2	2	3	6	3	5	2	7	4	6	1	2	1	3	5	3	0	1	3	1	1	5	5	2	4	1	5	1	7	2	9	6	1	2	5	6	4	2	1	4	3	2	3	1	5	2	1	1	2	0	3	3	2	1	4	2	1	1	3	0	2	4	3	6	1	3	1	2	3	2	0	4	2	2	5	2	5	3	1	3	1	1	3	3	2	3	2	3	1	1	2	4	2	3	4	1	1	0	2	1	2	1	4	3	5	3	3	1	2	2	1	3	7	0	2	1	2	6	1	2	1	1	3	1	0	2	2	3	1	2	4	4	0	2	2	0	1	2	3	1	0	2	3	1	1	0	0	2	1	1	1	1	1	2	1	1	2	3	2	1	4	2	1	1	3	0	1	1	2	3	1	2	3	1	0	0	1	2	1	2	3	4	3	1	1	0	1	3	2	3	3	3	1	3	2	1	6	1	1	0	1	0	1	1	0	2	2	1	2	3	1	0	1	2	2	0	1	1	3	1	1	0	1	0	0	1	2	0	1	1	0	4	2	3	2	2	1	0	2	0	0	1	2	1	0	2	3	1	1	1	1	1	1	1	2	0	1	0	2	1	0	0	1	1	2	0	0	1	0	1	1	0	2	2	3	1	0	3	1	0	2	1	1	1	1	1	2	2	4	2	1	1	0	3	1	1	2	0	0	0	0	2	1	0	1	0	2	1	1	0	1	1	1	0	2	1	2	0	1	1	1	0	0	4	2	0	0	2	0	2	4	0	2	1	2	1	3	1	0	0	1	2	2	0	0	3	0	1	0	2	1	2	1	0	1	2	0	1	1	0	0	1	1	0	1	0	1	1	0	3	1	0	2	2	0	0	1	1	2	2	0	3	1	1	0	0	0	1	2	4	1	2	1	1	2	0	0	1	2	0	1	1	1	0	0	0	2	2	1	1	1	2	0	2	0	0	4	0	0	0	0	0	0	1	2	1	0	0	2	1	0	5	1	0	0	0	0	1	1	0	1	3	1	1	0	1	1	0	2	1	0	2	0	0	0	0	0	0	1	0	1	0	2	1	1	1	1	0	1	0	0	3	0	0	1	0	2	1	0	0	0	1	0	0	2	0	0	0	0	3	1	1	1	0	1	0	0	1	0	3	0	0	2	3	1	0	0	0	0	1	1	0	1	1	1	1	2	1	0	1	1	2	0	0	1	0	1	1	0	0	2	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	2	0	0	2	1	1	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	2	1	2	1	1	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	2	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	2	1	2	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	1	1	2	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	3	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	1	2	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	3	0	0	1	2	0	0	0	0	2	1	0	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	0	0	2	3	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	2	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1
345	3	3500	42649	357	0	31	498	920	1171	1221	1320	1317	1264	1230	1147	1089	1039	916	877	798	665	528	409	264	192	138	108	86	73	69	59	66	60	55	51	61	53	51	46	38	52	32	41	43	45	44	29	42	41	29	29	29	27	24	37	27	18	24	21	23	21	22	18	9	19	10	15	18	18	18	10	18	21	10	12	11	15	9	13	10	19	10	12	21	10	11	10	13	12	14	9	9	5	14	12	13	8	9	8	16	10	7	11	5	3	7	8	8	8	9	11	8	11	7	7	14	8	7	7	7	5	6	3	7	6	4	10	5	4	8	6	11	6	5	4	3	2	10	4	2	3	6	5	7	2	5	4	6	5	2	6	3	7	6	5	6	2	5	10	3	6	5	9	3	0	7	2	4	7	3	5	3	2	3	2	3	4	3	4	4	3	4	3	6	4	5	2	5	4	2	2	8	4	4	7	4	3	5	2	3	5	2	0	4	1	3	6	4	1	7	3	4	2	2	4	5	4	4	2	3	3	3	1	1	5	0	3	0	4	7	4	4	5	2	5	2	4	2	0	2	1	4	1	0	1	4	5	3	5	0	3	2	0	0	3	1	2	3	0	1	2	3	0	3	4	0	3	2	3	1	1	2	2	2	1	1	2	4	2	2	1	1	3	5	3	4	2	1	2	0	3	0	3	1	4	1	2	5	3	3	2	1	4	2	1	3	1	4	2	3	0	2	1	0	2	5	4	5	1	5	3	0	0	1	3	4	1	2	2	2	3	1	2	2	5	0	3	0	2	1	2	4	1	1	3	1	2	1	2	0	2	0	2	1	3	1	4	0	1	4	0	1	2	2	3	1	1	4	0	0	0	2	0	1	2	2	1	1	2	1	2	1	1	0	1	2	5	2	1	3	1	1	1	1	4	1	0	1	3	1	2	0	1	4	2	2	2	0	2	2	1	7	0	0	1	0	2	1	2	0	3	5	2	0	1	5	1	2	2	0	1	1	0	0	3	2	1	1	1	1	2	3	1	2	1	2	0	1	3	0	1	0	3	1	2	3	1	1	0	0	2	1	1	5	0	0	4	0	0	2	1	2	4	1	1	0	3	2	1	0	3	2	2	0	1	1	2	0	0	1	0	0	0	0	1	2	0	1	1	1	3	0	3	4	0	1	2	1	0	0	1	0	1	1	1	0	1	0	0	1	2	2	2	1	1	1	0	2	0	0	1	0	3	2	2	1	1	1	1	1	0	3	0	0	0	1	0	3	3	1	0	0	1	0	2	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	1	1	1	2	1	1	0	0	0	2	2	3	0	0	1	1	1	1	1	1	0	0	1	1	1	0	0	1	1	0	2	0	0	0	1	0	0	1	0	2	0	1	1	0	2	4	0	5	0	1	0	2	1	1	1	0	0	0	1	0	1	1	0	1	1	0	4	1	1	0	0	1	0	1	0	0	1	3	0	2	0	1	1	2	0	0	1	2	1	0	1	0	1	0	0	1	3	0	1	1	2	0	0	2	0	1	2	1	1	1	1	0	1	0	0	1	1	0	1	1	1	1	0	0	1	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	2	1	1	0	0	3	1	0	1	0	1	0	1	0	1	1	1	0	3	0	1	1	1	0	0	0	0	0	2	0	2	0	1	1	0	1	0	1	1	0	0	0	0	4	0	0	1	0	0	0	1	2	1	0	2	2	1	0	1	0	2	0	4	0	1	0	0	0	1	2	0	0	0	0	0	4	2	1	3	0	0	1	0	0	0	2	0	3	0	4	0	1	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	2	1	1	2	3	0	0	0	1	1	0	0	0	2	2	0	2	0	0	3	2	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	1	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	1	0	2	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	1	1	2	0	1	2	3	0	1	1	1	2	0	1	0	0	0	0	0	1	0	1	0	0	2	0	2	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	0	1	1	0	3	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	2	1	1	1	0	0	0	0	1	1	1	1	0	1	2	0	0	0	1	1	0	2	1	0	1	1	0	1	1	1	4	1	2	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0
345	0	2700	42772	346	0	2	186	717	1132	1197	1232	1260	1245	1220	1165	1126	1071	986	861	794	724	609	522	413	269	189	128	87	106	80	93	65	72	66	69	70	62	67	74	56	63	61	41	51	65	42	48	43	49	39	34	36	40	43	29	38	38	28	31	28	30	27	25	25	22	30	19	30	21	15	26	21	14	15	23	16	21	14	21	24	13	25	18	16	16	10	14	13	17	17	8	17	12	14	16	17	11	10	7	14	19	13	11	10	11	10	8	8	14	12	15	7	14	11	11	10	9	6	11	7	16	6	13	12	6	9	7	11	6	10	10	4	5	7	6	5	7	8	7	10	5	5	11	6	6	8	7	7	7	2	5	2	12	9	9	5	5	6	5	11	8	7	7	7	5	3	4	2	6	10	8	4	7	7	7	5	4	3	3	9	6	6	4	2	4	4	1	4	3	5	2	5	3	4	3	4	2	6	4	4	3	6	8	6	8	9	4	6	3	1	1	10	4	2	2	2	1	7	3	6	4	5	1	8	4	1	4	1	1	4	3	4	5	4	4	5	4	2	8	2	1	4	1	7	1	1	6	1	1	3	4	1	3	1	4	3	4	0	4	5	2	5	3	1	1	8	2	4	0	2	7	3	1	3	7	5	4	6	4	2	1	1	1	3	3	1	6	3	3	3	3	2	3	0	3	3	2	2	4	0	2	1	4	4	0	0	1	2	3	0	1	0	1	4	1	5	2	2	1	1	2	3	3	2	4	0	3	2	2	1	2	2	1	5	3	5	1	3	1	1	3	3	4	2	1	1	2	3	1	1	4	3	1	6	2	3	2	1	3	2	6	3	4	1	0	1	4	2	3	3	2	1	1	4	6	3	2	3	1	2	0	5	2	0	1	2	0	3	2	1	4	4	0	4	1	2	1	0	4	5	1	1	0	0	4	1	3	1	1	3	3	1	3	1	0	3	1	1	0	1	1	3	3	5	1	2	1	2	1	1	3	1	2	0	2	1	2	1	2	3	4	1	3	4	1	1	1	5	2	1	0	1	3	2	4	1	3	2	1	3	1	2	0	3	2	3	2	4	1	1	0	2	2	4	2	3	4	2	3	0	2	3	1	1	1	2	1	3	3	2	1	3	2	2	0	0	3	1	1	5	0	2	0	1	1	2	3	4	1	2	2	2	1	0	2	1	1	3	1	0	0	2	0	1	1	0	1	1	1	1	0	5	2	3	6	1	3	1	0	3	1	1	0	0	0	1	2	1	0	2	1	1	0	0	2	5	1	1	3	1	2	0	1	0	3	2	0	3	0	1	2	1	3	1	2	0	1	1	2	0	2	2	0	1	1	1	1	1	1	3	1	4	0	1	0	0	1	1	1	1	2	1	1	0	2	2	0	2	1	1	0	1	1	0	0	1	2	0	1	0	0	3	1	1	0	3	2	1	2	0	0	2	0	1	0	0	3	2	1	2	0	0	0	1	0	1	1	3	3	2	3	1	0	1	1	3	1	1	0	0	1	2	1	1	2	3	0	2	0	1	0	0	1	3	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	1	4	0	2	3	1	3	1	1	2	2	2	0	3	2	1	0	2	2	0	0	2	1	1	2	1	0	1	1	1	1	0	0	4	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	1	0	1	0	0	0	0	1	1	0	0	3	1	0	1	4	2	0	0	1	1	0	1	0	0	1	1	1	2	1	0	2	1	1	1	0	0	0	2	2	3	1	1	0	0	0	0	3	3	3	0	2	0	0	0	2	3	0	1	1	1	1	0	3	0	0	0	0	0	1	2	0	0	0	1	1	1	1	2	1	2	1	0	1	0	2	1	2	1	0	1	4	1	1	2	2	1	0	2	0	0	0	0	1	0	1	2	0	0	1	2	0	1	0	2	0	0	1	1	1	0	0	0	2	0	0	1	1	1	1	0	2	1	0	0	0	1	1	1	1	3	0	2	0	0	1	2	2	0	0	2	1	1	0	2	1	1	0	0	1	0	0	0	1	1	0	0	2	1	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	3	0	0	0	1	1	1	1	0	1	0	0	1	0	1	2	1	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	2	2	1	1	3	0	0	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	1	0	2	0	0	1	0
345	1	1900	42895	352	0	83	708	1057	1178	1167	1138	1050	951	936	817	753	724	641	585	542	431	321	205	138	109	89	49	62	55	53	39	46	50	58	24	39	31	30	42	36	27	31	23	30	16	25	23	17	21	15	21	16	16	18	14	20	22	13	13	11	11	8	13	6	21	12	16	6	8	7	7	7	11	6	9	12	13	11	7	7	9	7	6	4	7	9	4	5	12	8	5	8	3	8	9	3	4	12	4	6	3	5	6	6	5	4	10	4	3	3	6	2	4	7	6	7	5	6	2	2	11	5	5	2	5	6	1	1	5	6	3	1	2	1	3	3	6	1	5	3	4	5	1	0	2	3	2	3	1	3	3	2	3	1	3	1	2	2	4	2	2	0	3	2	1	0	2	2	2	4	1	3	0	5	2	3	3	2	2	0	3	1	3	3	3	4	1	2	0	5	1	3	2	5	1	3	3	2	1	2	6	3	3	0	3	1	1	5	1	1	2	3	0	1	1	1	0	0	4	2	0	2	1	1	2	2	1	1	2	2	2	1	1	1	2	1	0	1	2	4	1	4	2	0	2	2	2	0	0	2	1	1	1	2	2	0	1	1	2	2	2	1	3	1	0	5	0	3	1	3	3	3	3	0	0	0	0	1	2	0	1	5	3	1	2	2	0	0	0	0	1	2	2	1	1	1	0	1	1	4	1	3	0	2	0	1	1	1	2	1	0	2	1	0	1	1	1	4	0	0	2	1	3	1	1	1	0	2	1	1	0	1	1	1	1	1	3	0	0	4	1	0	1	1	0	1	1	2	1	2	0	1	1	1	0	0	2	0	2	2	1	1	0	2	0	3	0	2	3	1	3	0	1	1	3	2	0	2	0	0	1	1	1	1	0	1	2	0	0	0	1	3	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	2	1	1	0	2	0	1	2	1	2	3	0	2	1	1	2	1	0	2	2	2	2	0	4	3	0	0	0	0	2	2	1	0	1	1	1	0	1	2	0	2	1	0	0	2	0	0	0	1	0	0	3	2	2	2	0	1	0	0	1	0	0	2	1	0	2	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	3	1	1	0	0	0	0	0	0	2	1	0	1	2	1	0	0	1	0	0	1	0	3	0	0	1	0	1	1	1	0	1	1	1	1	1	1	1	0	1	1	1	0	0	0	1	0	1	0	4	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	2	1	0	1	0	2	0	0	2	1	0	1	0	1	1	1	0	1	0	0	0	2	0	0	1	1	2	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	2	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	2	0	1	0	1	1	0	2	0	3	2	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	1	1	0	1	0	0	2	1	2	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	2	3	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	3	0	0	0	0	1	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	1	0	1	0	1	2	0	2	0	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	0	1	0	0	1	0	0	0	1	0	1	1	2	0	0	2	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	2	0	0
345	2	2100	43019	356	0	93	752	1118	1241	1292	1307	1228	1176	1099	1077	946	835	794	719	681	581	536	493	471	317	264	180	90	66	58	67	65	66	44	56	42	41	42	28	38	54	28	24	39	25	27	29	26	35	26	26	24	23	15	24	20	20	15	15	22	22	11	17	9	14	11	16	14	8	8	15	17	9	14	18	9	9	12	10	6	11	7	11	6	5	9	7	10	11	8	8	6	4	4	8	4	5	4	5	5	5	4	5	8	8	8	12	5	8	12	11	5	3	4	6	2	5	6	3	5	6	5	5	10	2	8	4	2	3	4	5	3	2	2	1	6	5	2	8	7	2	4	2	3	2	4	3	8	3	3	2	5	4	4	4	1	3	2	2	2	0	3	2	2	4	6	3	4	0	3	3	4	2	5	4	4	1	1	9	1	3	2	4	3	3	4	3	2	2	2	1	5	3	1	2	2	4	1	3	5	3	1	5	2	4	6	2	0	5	4	3	4	4	3	1	1	1	4	3	3	3	1	2	1	2	2	2	2	3	1	1	2	1	2	2	3	3	2	2	3	3	3	1	1	1	1	2	2	2	1	3	0	0	1	1	0	2	4	4	2	2	5	3	2	5	1	2	0	3	1	1	1	4	0	1	6	1	1	3	2	3	3	0	1	0	3	1	4	5	0	2	1	1	0	1	2	1	0	0	2	1	0	2	2	4	1	2	0	1	0	1	1	2	0	0	0	3	1	1	3	2	0	3	2	1	1	1	1	3	4	3	1	4	3	0	3	4	1	2	2	1	2	2	2	4	1	1	1	2	2	0	0	2	1	3	1	0	1	2	2	0	1	3	0	1	0	2	1	3	1	1	2	4	0	1	1	2	1	0	2	2	4	1	2	1	1	0	3	1	1	0	2	3	0	2	2	0	3	1	0	2	2	3	2	3	0	2	0	1	0	1	1	0	3	4	3	0	1	2	2	2	3	1	1	1	1	1	0	1	0	1	0	2	1	1	0	2	0	0	1	1	0	1	1	2	0	3	1	0	1	1	1	0	2	1	0	3	1	1	1	1	0	2	0	1	2	0	1	1	0	1	1	3	2	1	0	0	2	1	1	0	2	0	1	1	0	1	2	0	1	0	2	0	2	2	0	0	1	1	2	1	0	0	1	1	1	0	3	1	0	3	0	1	2	1	0	2	0	2	0	1	1	0	1	1	0	2	0	1	1	3	1	0	1	1	0	1	0	2	1	1	0	0	1	0	3	3	0	1	1	1	0	0	1	0	0	1	0	0	3	1	2	0	1	0	0	0	1	2	0	0	0	1	1	2	1	0	0	0	1	3	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	2	1	0	0	0	1	3	0	2	0	3	0	1	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	0	1	1	1	0	1	2	0	0	1	1	1	0	0	1	0	0	0	4	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	3	0	1	0	1	0	0	0	0	1	3	0	1	1	0	1	0	0	2	0	0	0	0	1	1	1	2	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	2	1	3	0	1	1	0	0	0	0	1	0	0	0	0	2	1	3	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	2	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	1	2	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	3	0	0	1	0	0	0	0	2	2	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	1	2	0	0	1	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	2	0	1	0	1	1	1	1	1	1	0	0	0	2	0	0	1	0	1	0	0	2	0	2	0	1	0	0	0	0	1	1	2	0	1	0	2	0	1	0	0	0
345	3	3500	43142	354	0	39	530	945	1194	1278	1288	1274	1241	1193	1153	1071	996	964	856	762	726	664	557	522	479	420	306	163	77	66	75	56	63	50	53	54	52	57	55	36	45	34	37	51	39	36	37	35	38	28	25	27	10	17	25	24	24	24	29	22	18	22	24	21	11	19	23	15	15	14	16	23	15	14	10	13	12	7	17	15	13	15	11	10	10	14	9	5	14	9	8	8	6	13	6	7	8	10	6	13	12	5	10	10	10	4	4	10	11	8	7	7	8	8	5	5	8	6	6	4	9	7	10	1	6	6	7	4	8	7	6	7	3	6	6	6	7	1	8	1	3	1	6	5	6	4	2	4	6	4	2	4	4	3	6	5	4	2	3	4	4	0	6	5	11	5	4	1	8	5	6	3	6	7	3	2	4	5	5	2	4	2	0	1	0	0	1	1	3	3	4	4	2	3	4	3	1	3	4	4	3	3	5	2	3	0	3	5	1	2	3	4	3	2	1	2	2	4	6	1	4	3	2	3	2	3	3	5	1	3	5	3	4	8	2	3	3	3	3	3	1	3	3	5	2	1	3	5	2	2	4	5	3	4	1	4	1	3	2	3	3	0	2	2	2	3	6	4	1	2	5	3	2	2	2	3	3	3	2	4	3	3	0	1	2	1	1	2	0	5	1	1	4	1	2	2	1	2	0	0	1	0	1	3	1	0	3	1	2	2	0	1	1	3	2	2	3	4	1	1	0	0	1	2	1	2	2	2	1	2	1	1	0	2	0	1	3	2	2	4	0	3	1	1	0	1	2	1	2	3	5	3	1	2	0	1	5	1	1	3	0	1	1	1	1	2	1	2	3	2	3	1	4	0	3	4	2	2	1	0	0	0	0	2	1	3	0	2	1	2	0	1	1	0	0	1	2	1	2	1	0	0	2	2	0	2	0	3	3	4	2	1	4	0	1	2	2	4	1	0	0	2	1	0	1	1	0	1	1	3	2	0	0	3	1	2	0	1	4	3	0	0	0	1	0	0	1	0	2	0	1	0	2	0	1	1	1	0	1	1	1	0	1	1	0	1	0	1	0	1	1	2	4	3	0	1	0	0	2	0	1	0	2	0	0	0	0	1	2	1	3	2	1	2	1	1	4	1	4	1	2	2	0	0	3	3	1	0	4	1	1	1	2	2	1	1	0	2	2	0	1	1	2	1	0	1	1	3	1	1	1	0	0	2	2	3	0	0	2	1	2	1	1	1	2	1	2	0	1	0	1	1	0	0	1	1	3	1	1	0	0	0	1	1	1	0	3	0	0	1	3	1	2	2	2	1	1	1	2	1	0	0	2	0	0	1	1	0	0	0	2	0	0	1	2	2	1	0	1	1	0	0	2	0	1	2	0	1	1	1	5	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	1	1	1	4	1	0	2	0	1	1	2	1	1	0	2	0	1	0	0	0	1	3	0	2	1	0	0	1	3	0	1	0	0	2	1	1	1	2	0	1	0	0	0	0	2	0	1	2	0	0	1	2	0	0	2	1	1	3	0	3	2	1	2	1	2	1	0	0	0	2	1	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	1	0	1	2	0	0	0	0	1	1	2	0	0	0	0	0	0	1	2	1	0	2	3	0	1	0	0	1	0	2	0	1	1	1	0	0	2	1	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	3	1	0	0	0	1	0	1	0	0	2	0	0	0	1	2	0	1	2	0	0	2	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	1	0	0	1	0	1	0	1	3	1	1	2	1	1	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	3	0	0	0	0	0	1	1	1	2	2	1	1	1	0	0	2	1	1	1	1	0	0	3	0	0	0	0	2	0	1	0	0	1	0	1	3	2	0	0	1	0	0	1	0	0	1	1	1	1	0	1	1	3	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	2	1	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	1
