345	0	2700	28404	394	2	327	1213	1167	1461	1437	1320	1244	469	127	214	169	166	159	159	116	136	109	112	102	80	88	79	64	90	66	61	73	71	66	61	66	67	40	62	46	42	41	45	42	44	39	40	36	32	33	40	24	21	23	28	18	25	23	11	21	29	20	29	20	24	19	18	20	19	13	18	17	13	19	11	15	14	12	15	11	16	17	12	21	16	24	19	15	12	6	9	12	11	5	9	10	6	10	2	11	7	9	6	5	13	7	5	9	4	6	7	4	10	2	7	6	9	8	7	5	12	5	8	8	7	5	9	6	2	2	2	5	6	5	9	2	6	4	7	6	6	3	6	5	4	2	3	3	7	7	3	2	8	4	8	6	3	4	6	3	1	6	4	2	1	5	5	3	5	10	1	0	3	5	6	3	4	2	4	3	4	1	3	5	2	1	2	3	1	5	4	2	2	1	3	2	2	2	4	5	3	3	4	2	2	0	6	5	5	4	5	3	6	7	5	1	2	2	2	5	1	4	5	3	2	3	1	4	2	5	1	1	0	2	5	1	1	3	3	1	4	7	2	4	2	1	1	3	2	2	4	1	2	3	1	2	5	2	6	2	1	8	1	1	4	2	2	2	4	4	3	4	0	1	3	0	1	3	0	1	2	1	1	1	1	2	3	1	2	2	1	1	2	2	0	3	2	2	3	1	0	1	3	2	2	0	2	4	0	4	3	3	2	4	0	1	3	1	0	3	3	6	1	3	1	2	1	1	3	0	2	0	1	2	2	1	2	2	3	2	2	0	2	1	2	3	1	4	3	1	2	2	1	1	0	0	2	3	2	3	2	3	0	1	0	2	2	0	0	1	4	0	0	1	2	1	0	0	2	0	2	2	1	2	2	2	0	2	1	0	0	2	2	2	1	3	2	2	2	1	0	0	0	2	1	1	0	1	2	0	1	3	2	1	0	1	0	0	3	1	3	1	0	2	3	1	3	1	3	5	3	1	3	0	1	1	5	1	2	3	2	1	1	1	1	1	0	4	1	0	2	0	1	2	1	0	0	3	1	1	2	1	1	1	3	0	0	0	0	0	0	0	0	0	2	0	1	1	2	1	1	0	0	0	2	1	1	1	2	0	1	0	1	1	2	3	0	0	1	0	2	1	2	1	1	1	2	0	1	1	1	1	2	2	2	2	1	1	0	0	1	3	0	0	0	1	1	1	1	2	0	1	1	1	3	0	1	1	0	1	2	0	1	1	2	0	0	0	1	1	0	1	3	1	0	2	0	3	1	1	0	1	0	0	2	1	1	1	1	0	2	0	1	0	3	3	1	1	1	2	1	1	2	1	2	1	0	2	1	0	2	0	1	0	1	0	1	0	0	0	2	2	0	3	1	0	0	2	1	5	1	2	0	3	0	0	1	0	1	0	1	0	2	2	0	1	0	0	0	2	1	1	2	0	2	0	0	0	1	2	0	1	2	2	0	2	1	0	1	2	1	0	0	1	1	2	5	1	0	0	1	2	2	0	0	0	0	0	0	3	1	1	1	2	0	1	1	0	0	1	1	0	0	0	1	3	1	1	0	2	1	0	4	2	2	1	0	0	0	3	1	1	0	0	1	1	2	1	2	3	1	0	1	0	0	2	0	0	0	2	0	1	2	1	1	0	3	2	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	4	1	2	0	0	3	0	1	2	0	1	0	0	0	0	3	0	0	1	0	1	1	0	0	1	1	0	0	1	1	1	0	2	2	2	0	0	0	2	2	0	2	2	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	1	1	1	0	0	0	0	0	3	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	1	1	0	0	0	1	2	0	0	0	2	1	1	0	1	2	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	1	0	1	0	1	0	1	0	2	1	0	0	1	1	2	1	1	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	1	1	0	1	2	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	1	0	1	1
345	1	1900	28527	424	0	246	1007	1177	1248	1270	1196	917	251	131	125	127	113	107	101	80	67	58	62	58	63	68	54	37	46	46	39	37	41	43	29	36	38	31	26	36	40	22	26	17	14	22	11	27	21	19	18	21	17	15	13	15	13	11	19	12	10	12	4	13	17	11	9	6	11	10	7	6	9	9	6	8	8	11	6	6	8	10	5	6	9	8	5	3	7	6	6	7	4	5	5	9	7	1	5	4	5	3	2	4	4	7	6	7	5	1	5	5	5	4	6	4	3	6	4	4	3	4	4	4	2	3	5	4	5	3	2	4	4	2	1	4	1	1	6	3	1	3	0	1	1	5	3	2	3	4	2	4	4	3	3	3	3	1	0	1	2	4	2	2	1	1	2	4	2	5	1	4	1	2	4	3	3	2	4	3	1	1	2	1	1	1	3	5	2	0	0	1	3	1	1	4	3	4	0	0	0	1	0	2	2	0	1	3	2	2	2	0	3	5	1	3	1	5	2	1	3	0	4	2	0	1	1	1	3	4	4	1	0	0	0	1	0	1	3	4	1	2	1	0	4	3	6	2	1	1	1	2	2	3	1	3	3	2	0	4	3	2	1	2	0	1	0	2	0	3	1	2	2	0	0	3	1	2	1	4	0	1	2	1	1	0	0	2	0	0	0	4	2	2	1	0	0	1	0	0	2	0	2	2	0	1	1	2	1	3	1	0	0	0	1	0	3	0	1	2	0	1	1	1	1	3	0	1	2	0	1	1	3	1	0	3	2	2	3	1	1	0	3	0	1	0	2	0	0	1	1	1	0	2	0	0	0	1	1	2	0	4	0	0	1	0	1	1	0	0	0	1	1	3	1	0	1	2	1	1	0	2	1	2	1	0	0	0	3	0	0	0	1	0	0	1	2	0	0	1	0	1	1	3	1	0	0	1	0	1	0	2	1	1	0	1	0	1	0	0	0	1	1	1	0	2	2	3	1	0	2	2	0	2	1	1	1	0	0	1	1	0	0	0	0	2	3	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	2	0	2	0	1	0	0	1	0	0	3	2	0	0	3	1	0	0	1	1	0	1	1	0	1	2	1	2	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	1	0	0	2	0	2	0	1	0	0	0	2	2	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	2	1	1	0	0	1	0	0	0	2	0	0	0	1	1	2	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	2	0	0	0	1	0	1	2	1	1	0	1	2	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	3	0	2	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	1	0	0	0	2	1	1	0	1	2	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0
345	2	2100	28650	402	1	434	1071	1287	1372	1355	1254	943	203	142	164	142	129	130	94	103	100	78	89	66	68	60	58	58	58	44	41	37	48	44	39	43	49	47	41	31	39	40	38	30	29	25	26	16	16	25	18	16	16	21	20	12	19	11	14	10	15	11	12	13	8	15	10	11	12	19	12	11	13	13	16	6	9	12	10	16	9	15	6	12	5	6	11	6	8	6	8	4	6	4	7	6	5	4	4	3	4	9	9	6	5	2	8	2	4	7	9	5	9	1	5	8	4	8	3	5	4	7	2	1	2	8	6	6	4	6	5	1	5	3	2	2	3	1	3	5	1	2	7	8	4	4	6	2	2	3	2	5	0	4	1	1	3	3	2	4	1	2	2	3	5	4	1	1	2	4	2	3	3	3	5	5	2	0	1	2	2	5	4	0	0	1	1	3	3	2	2	4	1	1	2	4	1	2	1	1	2	1	2	2	1	2	2	2	1	1	4	5	4	2	5	2	1	1	3	2	2	0	2	1	1	1	3	3	2	2	1	3	1	1	3	0	1	2	4	1	0	4	2	2	2	1	3	1	0	1	1	1	2	6	0	1	0	3	0	2	5	2	1	1	1	1	1	0	3	2	2	2	3	5	2	2	2	2	2	0	2	0	0	0	2	1	2	2	0	1	1	0	0	2	0	0	4	0	0	2	1	0	2	0	1	1	0	2	0	3	1	1	2	1	0	2	1	1	0	2	0	0	0	4	1	3	3	2	0	3	2	1	2	0	4	0	4	1	3	0	0	1	2	0	0	1	0	1	0	1	2	0	3	3	3	0	0	2	2	1	1	1	1	1	2	2	0	3	1	0	0	1	0	2	1	1	1	2	0	1	2	1	2	0	2	1	2	0	0	0	1	0	2	4	2	1	2	1	0	0	1	2	2	2	2	2	2	1	1	0	2	1	2	1	0	0	0	1	0	1	2	2	1	1	2	0	1	2	1	2	0	3	1	0	1	0	0	0	1	1	2	1	0	0	0	1	1	1	1	0	2	0	1	2	0	1	1	0	2	1	0	0	2	1	2	0	0	2	0	1	0	1	0	0	4	1	2	1	2	0	1	0	0	0	0	1	1	3	0	1	0	0	2	0	2	0	1	0	5	1	1	3	0	2	0	0	0	2	1	0	1	0	0	1	1	2	1	1	0	0	0	1	1	0	2	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	2	2	0	0	0	1	1	0	4	0	1	0	0	0	2	0	0	1	0	0	2	0	2	0	2	0	0	0	0	2	2	1	0	3	1	1	1	1	0	0	1	0	0	3	2	1	0	0	0	0	2	1	2	0	0	0	0	0	1	2	0	1	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	1	0	0	2	0	0	1	1	0	0	1	1	0	2	1	0	1	1	1	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	1	0	0	0	0	2	0	2	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	2	0	1	1	0	0	1	0	1	1	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	1	1	1	1	0	0	1	2	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	2	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	1	0	3	0	0	1	0	1	1	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	2	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	0
345	3	3500	28773	430	30	478	876	1244	1388	1387	1367	1167	392	159	166	165	150	122	116	126	96	100	94	83	58	70	69	61	51	66	66	55	44	42	42	48	34	43	49	48	28	33	32	26	43	32	41	24	25	21	22	22	20	29	14	19	13	19	13	15	10	14	13	15	8	15	20	13	13	11	12	13	11	17	15	13	11	17	13	15	14	10	13	14	12	12	6	14	9	10	7	5	8	5	6	11	11	7	8	10	10	4	7	7	5	7	3	3	3	5	7	8	11	4	3	3	5	6	3	4	8	10	5	5	4	6	2	6	4	4	3	5	2	5	5	1	2	2	3	3	7	4	6	4	6	2	5	1	3	3	3	2	1	2	2	0	4	4	2	0	6	10	2	6	3	4	5	1	0	4	6	2	5	6	4	2	0	4	0	3	3	3	0	5	3	1	3	3	4	2	1	3	1	1	3	4	0	3	2	2	0	4	2	2	3	4	1	5	2	6	0	0	0	1	2	2	4	1	3	2	1	0	1	3	4	1	0	0	0	2	3	1	0	1	3	2	0	3	1	4	0	1	3	4	3	4	2	1	4	2	2	0	3	3	3	0	1	3	3	5	2	1	0	2	2	1	2	0	2	2	1	0	2	2	3	3	0	0	2	0	1	3	1	2	1	1	2	4	0	0	1	1	0	1	0	2	2	4	3	0	1	2	1	1	2	1	1	1	2	0	6	2	0	0	1	0	1	0	3	2	1	1	0	1	0	3	3	2	0	0	2	1	0	4	1	2	1	0	1	0	6	0	0	0	3	0	2	2	2	0	2	2	2	2	1	5	3	1	1	1	1	2	1	1	1	2	0	4	1	1	1	2	2	3	2	2	1	2	1	0	2	3	1	1	2	2	1	0	2	0	3	0	4	0	1	1	3	1	1	0	0	3	0	2	0	2	1	2	0	4	4	0	4	1	0	1	0	1	1	1	1	2	0	1	2	1	1	0	2	1	1	1	2	1	3	2	2	0	0	0	0	1	0	1	1	3	2	2	0	3	2	0	4	0	1	2	3	0	0	2	0	1	2	0	0	1	1	3	2	1	2	0	2	1	1	0	1	2	0	1	1	1	2	0	0	1	0	0	3	1	1	1	0	0	0	1	1	1	2	1	0	1	0	0	0	1	0	2	0	1	0	1	3	0	0	0	0	0	1	2	0	2	1	0	5	0	0	1	1	1	0	0	0	4	0	1	1	1	1	1	3	0	0	1	0	0	2	2	1	0	0	1	0	1	0	2	1	0	1	0	0	1	1	1	1	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	2	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	2	0	0	1	2	2	0	2	1	0	0	0	0	0	1	0	0	1	0	0	2	3	0	0	3	1	0	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	2	1	0	1	1	0	1	1	1	1	2	1	1	0	0	2	1	1	0	1	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	1	0	1	1	3	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	3	0	0	0	1	0	0	0	0	1	1	0	2	0	2	0	0	0	0	0	0	3	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	2	1	1	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	2	0	0	0	1	2	0	2	1	0	1	0	1	0	1	1	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	2	1	1	2	0	0	0	1	1	0	0	1	1	0	2	2	2	2	1	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	28897	434	102	170	670	1209	1381	1368	1395	1237	484	153	182	186	149	148	141	119	128	102	105	86	115	99	86	81	76	86	69	61	54	68	57	61	57	51	59	36	57	48	61	46	35	38	41	40	48	25	31	42	17	32	14	29	21	18	22	22	29	12	19	15	26	25	15	8	19	13	12	19	23	15	18	21	11	13	9	19	8	19	13	13	10	10	10	9	19	12	12	14	8	9	11	7	13	8	8	12	11	14	9	14	9	7	8	12	8	7	9	6	9	8	14	5	5	4	6	3	4	5	7	5	13	9	8	2	3	5	8	7	3	7	3	5	2	8	8	5	6	5	6	3	4	5	4	7	5	2	6	7	8	6	6	8	6	1	4	4	3	2	2	3	4	5	6	2	5	5	8	3	4	5	4	4	6	6	4	3	6	2	5	3	6	5	7	3	4	2	5	2	6	6	1	1	1	4	9	5	4	5	7	2	1	2	2	2	4	1	2	2	6	1	3	1	2	5	4	2	0	2	2	6	3	3	5	3	3	3	3	2	2	1	3	2	3	3	2	4	1	4	7	1	2	2	2	3	3	2	4	1	2	1	1	1	1	4	5	2	1	4	2	4	2	2	5	4	2	3	2	0	1	2	1	3	2	1	4	2	1	1	0	1	2	2	2	2	1	3	3	5	2	2	2	3	2	0	2	3	3	2	1	4	2	4	2	1	3	0	3	3	4	5	3	2	3	3	1	1	2	1	4	1	5	4	1	0	1	3	2	5	1	3	2	2	3	1	2	0	2	3	1	3	1	3	0	3	0	1	3	0	2	5	3	0	0	2	1	1	1	3	2	4	1	1	2	1	2	1	1	3	2	0	1	1	2	2	1	3	0	1	0	4	4	1	3	0	1	2	0	2	0	0	2	1	1	3	0	0	2	0	0	0	3	1	5	1	1	1	2	2	2	1	0	2	1	0	0	1	1	1	0	0	2	0	1	1	1	3	0	2	1	1	2	1	0	3	2	2	1	1	1	1	0	1	1	1	0	2	2	2	2	0	4	2	0	1	0	3	2	0	1	1	0	0	2	0	0	1	2	0	0	1	2	1	3	1	1	3	0	3	0	1	1	3	1	1	3	1	1	1	1	0	0	0	2	0	4	2	0	0	1	1	0	0	1	1	0	1	0	2	1	0	0	0	3	1	0	0	0	1	3	1	1	1	0	2	0	1	0	1	1	2	0	0	1	1	1	1	0	2	0	1	1	1	3	1	1	0	0	0	0	1	2	2	0	0	0	0	2	1	0	0	2	0	1	2	3	1	0	1	1	1	1	1	1	0	0	1	1	1	2	1	0	1	1	3	0	0	0	4	0	0	1	0	3	1	3	1	1	0	0	1	2	3	0	0	0	3	1	0	0	1	1	3	0	1	0	1	0	1	0	2	1	2	0	1	1	1	0	0	0	2	2	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	1	1	0	1	1	5	0	2	0	1	0	1	0	1	4	3	0	1	1	0	2	0	0	2	1	0	0	2	0	1	0	0	1	1	0	0	1	0	2	0	0	2	0	4	1	2	0	0	1	1	1	1	0	1	0	0	1	1	0	0	0	2	0	0	1	0	2	0	1	2	1	1	0	2	1	2	1	0	2	0	3	0	0	3	0	1	2	2	0	2	1	1	1	0	3	0	2	0	2	0	1	1	0	0	0	1	2	2	2	1	3	1	0	1	0	1	2	1	1	0	1	0	1	0	0	1	0	1	0	0	0	4	2	0	2	0	1	1	0	0	1	1	0	2	0	0	3	1	1	1	1	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	1	3	0	1	0	0	0	0	0	1	1	2	0	1	0	0	2	0	0	0	0	1	1	1	0	1	1	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	1	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	3	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	3	1	3	1	1	0	0	1	1	0	0	1	2	0	0	0	0	2	0	0	1	0	0	2	2	0	2	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	1	2	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	1	0	1	1	0	0	1	2	0	1	1	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	1	0	1	0
345	1	1900	29020	415	0	262	991	1207	1303	1252	779	155	183	155	139	144	110	80	114	78	77	65	57	69	61	60	58	42	50	43	45	47	38	54	39	43	21	33	32	45	29	27	27	24	28	23	22	14	18	20	20	8	24	16	13	13	14	15	12	17	13	6	9	9	11	8	17	9	12	7	10	14	11	9	13	11	9	6	11	5	11	4	8	4	6	10	14	10	2	7	5	7	6	6	6	6	4	5	2	5	9	5	5	7	2	5	4	3	8	7	3	2	3	9	6	5	4	4	7	2	5	7	3	6	2	2	4	3	9	2	5	4	2	4	1	3	1	1	1	3	1	4	4	4	4	4	2	3	1	1	7	3	3	3	3	2	3	0	2	6	1	3	1	3	1	2	1	3	5	0	1	2	2	7	2	4	1	4	0	2	2	4	0	2	2	2	5	0	2	0	2	0	0	0	0	0	3	3	1	5	2	1	1	1	2	2	2	2	2	3	1	1	3	4	2	4	2	1	2	1	3	1	2	3	3	1	2	3	3	1	1	1	3	3	2	1	2	0	1	5	3	4	2	2	1	1	2	1	2	6	0	2	2	1	4	0	1	0	1	1	2	1	2	2	2	2	1	1	2	1	2	2	3	2	0	3	1	0	1	1	1	0	1	3	0	3	2	0	1	3	1	0	2	1	1	1	0	1	1	0	2	1	1	0	2	2	2	2	0	1	0	2	1	2	2	2	2	2	0	0	0	0	0	0	1	0	1	3	1	1	0	0	0	1	3	1	3	1	0	1	1	0	2	0	0	3	2	1	0	1	2	2	0	0	1	0	1	0	0	0	2	0	1	2	2	1	0	0	0	0	1	0	1	0	3	1	0	1	0	0	0	1	0	2	2	0	4	0	0	1	1	1	1	2	0	0	1	2	0	0	3	0	2	0	1	0	1	3	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	2	1	0	0	2	0	1	1	0	2	1	1	3	1	1	1	0	0	1	0	0	2	1	2	1	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	2	0	1	0	4	0	0	1	0	0	0	1	1	0	1	1	0	0	0	2	0	1	0	2	1	0	3	1	0	1	0	0	0	0	2	0	1	0	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	3	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	2	0	1	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	3	0	0	0	0	0	0	0	2	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	1	3	0	0	1	2	0	1	0	1	0	1	0	1	1	0	0	1	2	0	0	0	3	0	1	1	1	0	0	0	1	2	0	0	1	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	1	0	0	2	0	1	2	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	2	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	29143	414	0	477	1171	1268	1365	1306	1146	706	170	156	143	168	148	90	113	113	92	89	84	72	84	64	65	54	63	67	54	40	56	43	54	38	39	50	30	27	40	40	30	31	28	24	30	23	28	25	24	16	28	15	16	18	14	24	15	15	19	14	18	19	13	11	17	14	10	6	12	17	9	14	13	10	11	14	7	14	13	4	3	2	6	5	8	7	13	7	2	5	2	10	7	6	12	6	7	6	8	12	12	5	4	3	4	3	5	7	2	5	9	10	5	6	7	5	2	4	2	8	9	4	3	7	6	5	1	4	3	2	8	3	4	5	3	6	4	4	3	2	5	2	2	2	1	4	5	4	3	2	2	5	5	5	5	8	5	4	2	5	5	3	1	2	3	5	6	3	4	3	3	4	3	5	7	3	2	2	1	0	4	2	1	1	5	4	4	4	3	3	1	2	2	1	1	2	1	2	0	2	4	2	0	3	4	6	3	1	5	0	1	3	2	1	2	5	4	5	2	6	1	1	1	2	2	2	1	0	1	2	4	3	1	1	2	0	1	0	2	1	1	1	2	0	2	2	1	2	1	3	2	1	0	1	2	0	4	5	1	1	0	0	0	0	3	1	2	1	5	2	0	1	2	2	2	0	0	1	0	2	1	1	1	3	1	2	0	3	1	0	0	3	1	2	2	1	1	3	3	0	4	0	1	0	2	1	0	2	1	1	2	3	2	1	2	2	2	0	0	1	1	3	1	0	3	1	1	1	2	0	1	4	1	1	3	1	3	0	1	1	2	2	1	1	2	4	0	0	0	1	1	2	2	0	1	2	1	1	3	0	2	0	2	3	1	2	5	2	0	1	2	2	0	0	0	2	0	0	0	0	1	2	1	1	5	1	0	3	0	0	0	0	1	1	0	2	0	1	1	1	2	1	0	1	1	0	2	2	2	2	1	1	1	1	1	0	0	2	1	3	1	0	0	2	4	1	0	0	0	1	3	1	3	0	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	4	2	0	1	2	0	0	1	1	1	1	0	4	1	1	1	0	0	1	0	2	1	0	0	0	1	0	0	1	0	2	0	0	1	2	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	2	0	0	0	2	0	0	0	0	1	0	1	0	2	1	0	1	1	0	0	0	0	1	2	0	0	0	0	0	1	3	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	2	3	1	0	2	1	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	1	0	1	0	0	0	0	2	0	1	2	1	1	2	0	0	1	0	0	0	0	1	1	1	0	0	0	3	1	3	2	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	2	1	1	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	2	0	0	0	1	1	0	0	2	0	1	1	2	1	0	1	1	1	0	0	1	1	2	1	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	0	2	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	3	0	2	1	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	2	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	2	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	3	0	0	0	2	0	0	0	0	2	0	1	1	0	0	0	0	2	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1
345	3	3500	29267	418	0	680	1290	1359	1318	1088	1349	1207	657	145	163	154	150	101	125	108	85	107	87	58	90	79	67	72	64	57	40	64	45	49	52	54	43	38	43	28	33	34	28	45	31	23	30	27	28	21	14	29	33	13	28	23	15	18	17	14	11	12	15	17	20	21	18	23	17	18	20	16	15	21	6	13	17	11	10	7	8	14	16	15	10	3	6	8	7	8	13	8	7	9	12	12	8	5	6	2	5	9	6	7	14	6	6	7	5	6	4	7	8	4	7	6	10	7	5	6	5	1	3	4	1	7	3	4	3	5	3	9	3	2	6	3	2	4	7	4	7	8	4	5	9	6	3	3	5	1	3	6	3	6	3	1	2	3	3	2	4	0	3	2	3	2	3	1	2	2	2	2	1	2	2	4	3	3	1	1	5	3	3	2	0	5	2	4	6	6	5	2	3	0	7	3	3	6	4	3	1	0	4	3	4	5	3	3	2	0	1	4	2	1	3	2	2	2	2	1	2	1	4	1	1	2	0	0	0	3	5	3	5	1	4	2	2	0	1	3	2	2	3	3	0	1	2	2	2	3	3	4	2	3	1	5	3	3	3	0	0	2	1	1	2	1	4	1	1	1	1	2	2	5	2	1	1	1	1	2	0	2	1	4	1	1	3	2	0	1	1	1	0	1	0	2	2	0	2	0	1	4	1	0	1	2	2	1	1	2	0	1	1	0	2	2	0	0	1	0	1	1	0	3	2	1	3	2	0	4	1	1	1	0	2	3	2	0	0	3	0	0	1	2	0	2	0	2	0	3	0	1	2	0	2	3	1	2	2	2	2	1	0	3	1	2	2	2	0	0	1	4	0	2	1	2	0	0	2	0	2	1	1	0	1	2	0	1	1	3	0	2	1	2	1	2	0	1	0	1	0	0	2	0	0	1	0	1	1	1	0	1	3	1	2	1	0	3	1	1	2	0	2	0	0	0	1	1	0	0	3	2	2	0	1	2	1	0	1	1	1	0	0	1	1	0	1	0	1	1	0	2	2	2	0	0	2	1	0	1	1	0	2	2	0	1	0	1	0	1	1	0	0	1	1	0	1	2	3	4	1	1	2	1	0	0	0	0	1	0	1	2	0	1	3	0	4	1	2	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	2	2	1	3	1	0	3	1	0	1	1	0	0	1	2	1	0	1	0	0	0	1	2	1	2	0	0	1	1	0	0	1	2	1	3	1	0	0	0	1	1	1	1	0	1	1	0	1	4	0	1	0	1	1	0	2	1	1	0	1	0	1	1	0	1	1	1	1	0	2	2	3	1	0	0	0	0	1	0	1	1	0	0	1	0	2	1	1	0	0	0	1	3	3	2	1	0	2	3	0	1	0	0	2	2	3	2	0	0	2	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	3	1	0	0	0	0	0	1	0	0	1	0	2	0	0	4	0	0	1	0	1	0	0	0	0	2	1	1	1	1	1	0	2	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	3	3	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	3	0	1	0	1	2	0	0	1	0	0	2	1	0	0	0	0	1	1	1	1	0	2	0	0	0	2	0	0	1	0	1	1	2	0	2	3	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	1	1	0	2	2	1	0	1	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	2	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	2	0	0	2	1	1	3	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	4	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1
345	0	2700	29390	427	0	849	1363	1252	1193	1018	1265	777	125	191	165	174	152	143	148	124	129	118	97	103	99	76	94	88	86	76	75	59	71	76	64	66	56	45	52	46	63	32	47	54	32	37	32	26	31	27	27	29	22	25	29	22	29	19	22	15	27	21	26	23	27	28	27	34	24	39	42	27	28	22	19	19	21	22	18	27	14	26	18	14	13	16	16	16	8	4	6	7	11	9	9	15	5	8	8	12	7	12	4	8	6	5	14	6	6	8	6	5	6	2	4	6	6	7	8	5	7	1	5	3	4	7	9	6	4	9	8	8	7	6	7	8	5	8	6	8	4	3	4	6	4	5	2	7	4	4	5	3	7	4	5	2	5	5	5	0	2	5	1	6	5	3	5	3	4	2	6	6	5	3	5	3	4	0	5	3	4	2	5	7	1	2	5	5	3	2	5	1	3	6	3	3	5	1	5	3	4	3	3	3	4	3	5	6	5	0	2	5	5	1	5	2	3	2	1	6	4	1	4	5	4	1	2	1	3	1	5	3	1	3	0	2	1	0	2	3	1	2	5	2	2	5	3	5	4	8	0	2	3	4	2	2	2	3	1	0	2	1	1	3	1	4	6	1	1	1	3	2	2	2	0	1	6	3	1	1	4	2	2	0	4	1	3	3	1	2	2	3	3	1	2	1	1	3	2	1	4	1	5	0	1	1	0	3	2	1	3	4	0	3	2	0	1	2	1	2	2	2	1	1	2	2	2	4	1	0	3	0	2	1	5	1	4	4	2	0	2	3	2	1	1	2	1	3	2	3	4	0	2	5	2	3	0	5	1	4	3	3	1	5	0	2	2	0	2	1	1	0	1	1	1	2	3	3	2	0	2	0	1	1	1	1	2	2	2	1	1	1	1	1	1	0	3	3	3	2	1	1	0	1	1	0	1	1	3	1	0	0	1	1	2	2	3	2	0	0	1	1	2	1	2	3	2	1	1	2	0	2	3	3	1	0	1	0	5	1	1	4	0	2	2	1	2	1	2	1	0	0	2	0	1	3	6	2	1	1	0	1	1	1	1	1	1	0	0	1	2	3	1	2	1	2	1	3	0	1	3	2	1	0	0	0	0	1	0	2	1	2	1	0	0	1	1	2	0	1	0	1	0	1	0	0	1	0	1	2	1	0	1	0	2	1	0	0	3	0	0	0	0	2	1	1	0	0	0	1	1	0	2	0	2	0	1	2	1	1	0	1	2	2	0	2	2	0	0	0	1	1	2	0	1	1	4	0	0	1	0	1	0	1	1	1	2	4	2	0	3	0	1	0	0	1	0	1	1	1	0	1	0	1	1	2	0	2	2	2	1	1	1	0	0	1	0	3	1	0	1	1	2	2	2	2	4	0	2	0	1	0	0	1	2	2	1	0	2	1	2	1	0	1	1	1	1	3	0	1	1	2	2	0	1	5	2	1	1	1	2	1	1	0	2	2	1	0	0	2	1	0	0	1	0	2	1	1	1	1	2	2	1	1	0	0	0	0	2	1	2	1	0	0	0	0	3	1	0	0	3	1	0	1	1	1	0	1	3	1	1	0	0	1	2	0	1	0	0	1	1	0	0	0	1	0	1	0	0	3	1	1	3	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	2	1	0	1	1	0	3	2	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	2	1	0	0	0	1	1	0	0	1	1	2	0	0	2	1	3	0	0	0	0	1	0	1	1	0	0	0	0	3	0	3	0	0	1	0	0	0	0	1	0	1	2	0	3	1	0	0	0	0	1	1	1	1	2	1	0	2	0	0	1	0	0	0	0	1	1	1	2	1	0	0	3	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	2	2	0	0	0	2	0	1	2	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	1	2	0	1	1	2	2	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	2	1	1	1	1	0	1	0	1	1	1	0	0	0	0	2	1	2	0	1	0	0	2	1	1	0	0	0	0	1	3	0	0	0	2	2	1	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	2	1	1	1	1	0	0	1	1	0	2	1	0	1	1	0	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	3	0	0	1	0	0	0	1	0	1	0	0	0	0	2	1	0
345	1	1900	29513	430	0	232	939	1125	1066	785	668	257	153	149	130	112	116	102	79	94	79	88	72	69	64	53	48	56	54	60	45	43	51	39	29	34	38	28	30	32	37	24	26	26	21	20	27	21	11	18	15	19	24	9	18	26	11	13	14	14	12	17	23	27	26	22	21	29	22	25	18	16	20	15	17	10	10	12	7	9	3	5	8	6	3	6	10	8	5	7	9	2	9	5	5	7	8	3	6	7	4	5	9	5	4	3	5	7	4	3	5	3	5	3	3	3	2	5	4	4	6	2	5	3	5	4	8	5	3	3	10	3	3	2	3	6	3	3	10	1	4	2	3	3	3	4	5	4	3	2	5	2	3	4	1	3	2	4	2	2	0	2	1	2	2	4	3	1	4	1	0	0	3	7	3	2	4	2	1	3	2	2	2	1	1	2	2	3	2	2	1	2	3	3	3	1	1	0	2	1	2	2	3	2	3	1	0	2	4	1	3	0	1	2	4	4	1	4	1	3	1	1	1	1	0	2	6	1	2	2	2	0	1	2	2	1	6	2	1	3	0	3	3	2	0	0	1	1	2	4	2	1	4	0	1	2	0	2	2	2	0	3	1	5	2	2	1	2	3	2	2	0	1	4	2	0	3	0	2	1	0	0	0	1	0	2	1	1	1	0	2	1	0	3	3	0	0	0	1	2	2	0	0	0	1	0	0	1	2	3	0	2	2	1	2	0	3	2	0	1	2	2	0	0	2	2	1	1	1	1	0	0	2	1	0	2	2	2	2	0	2	1	3	1	0	2	1	2	2	2	1	0	0	2	0	2	1	2	0	0	1	2	0	0	0	2	3	1	1	2	1	1	3	1	0	0	1	2	3	1	1	2	0	0	1	0	0	1	0	1	0	2	0	0	0	1	2	1	2	1	0	0	2	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	0	1	2	1	2	0	0	0	0	0	1	1	0	0	0	0	1	1	2	2	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	2	0	3	0	1	1	1	1	3	2	0	0	2	0	1	3	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	1	3	0	1	0	0	2	0	1	2	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	1	1	1	1	0	2	1	1	0	0	0	1	1	2	2	0	1	1	2	0	0	0	0	3	0	2	0	0	0	0	0	2	0	2	1	0	0	1	0	0	0	2	0	0	0	2	1	0	1	0	0	3	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	3	0	0	0	0	1	0	0	0	0	1	2	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	3	0	1	1	2	1	1	0	0	2	0	0	1	1	0	0	0	0	0	2	0	3	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	2	1	1	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	5	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	1	2	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0
345	2	2100	29636	402	0	361	1205	1230	1087	932	1103	836	199	155	168	144	109	104	101	101	96	91	69	57	59	72	72	55	61	63	52	55	46	48	40	40	34	39	50	31	44	38	38	31	27	30	25	20	33	16	19	22	18	16	30	18	15	19	21	23	18	24	18	27	26	19	19	26	17	16	19	13	16	9	8	12	14	15	12	10	10	10	14	14	7	10	9	8	7	9	10	4	4	6	7	8	10	6	4	13	3	2	8	5	11	4	3	4	6	0	5	8	5	3	5	5	7	7	3	5	8	3	7	6	3	3	3	6	3	3	7	2	7	4	6	4	7	3	4	5	5	1	2	8	3	5	1	2	1	6	5	1	6	6	1	2	3	2	2	4	2	4	2	2	3	7	2	2	3	0	2	2	1	0	1	1	3	5	3	2	4	6	2	0	1	5	4	0	0	3	1	2	2	2	5	2	2	2	4	0	1	2	2	2	6	1	1	1	2	0	1	2	2	2	1	1	2	4	0	3	0	1	2	2	4	1	2	4	1	1	0	2	1	5	2	1	1	2	2	3	2	0	1	3	2	1	0	4	2	0	2	1	1	0	2	2	1	0	0	4	3	0	2	0	1	1	4	1	3	2	1	0	0	3	1	1	0	2	2	2	2	2	2	1	0	2	1	0	1	2	1	2	0	0	2	2	1	0	4	1	2	3	2	2	2	2	2	0	2	1	2	0	1	1	0	2	2	0	1	0	1	2	0	0	3	2	0	0	1	1	0	1	3	0	0	3	0	0	1	1	2	0	2	3	1	1	1	2	1	2	1	0	1	1	5	0	0	1	1	3	3	0	2	2	0	3	1	1	2	3	1	0	0	0	1	1	0	3	1	2	0	1	1	0	0	0	2	0	0	0	1	1	1	0	1	1	0	1	1	1	1	1	2	0	1	1	0	0	1	1	0	3	0	1	1	0	2	0	0	1	0	1	3	2	1	1	0	1	0	2	1	0	2	0	1	0	2	2	2	0	1	0	3	0	1	0	1	0	0	1	2	2	1	0	1	1	0	0	1	2	1	0	3	2	4	2	0	1	3	1	1	1	1	0	0	0	1	1	0	1	0	0	0	2	1	1	0	1	1	2	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	1	2	2	2	0	2	1	1	0	0	1	1	1	3	1	0	1	0	0	0	0	2	1	1	1	1	0	1	2	1	0	2	2	3	0	1	1	1	1	1	1	0	2	2	1	0	0	0	0	2	0	0	1	2	1	0	3	0	0	0	1	1	1	1	1	2	1	0	0	1	3	0	0	2	1	1	0	2	1	1	1	1	0	0	1	1	2	0	2	1	1	0	0	2	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	2	2	0	0	1	1	1	1	1	2	0	1	0	0	1	0	0	0	0	2	1	1	0	0	3	0	1	0	1	1	1	1	2	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	2	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	3	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	3	0	0	0	0	0	1	0	3	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	1	1	0	0	0	1	1	0	1
345	3	3500	29760	408	0	762	1391	1273	1276	608	1257	913	174	158	182	145	126	122	148	116	98	96	92	74	83	75	64	74	71	59	54	51	59	63	46	59	40	37	47	55	39	34	33	23	26	36	37	18	25	27	22	22	20	29	24	24	22	24	33	32	31	25	35	26	29	21	21	21	21	21	21	20	21	18	13	19	10	16	11	11	8	9	9	4	4	5	8	8	9	8	14	10	7	12	11	7	8	10	11	7	9	5	7	9	6	6	6	6	2	3	1	4	2	5	2	7	6	8	3	5	4	3	6	6	5	2	11	7	4	3	6	8	5	7	9	8	11	3	3	5	8	4	4	1	5	5	4	1	4	4	1	4	6	2	6	5	1	6	3	4	4	5	5	2	2	3	4	0	6	2	1	4	2	2	4	3	2	3	4	1	2	4	5	7	8	2	1	4	1	1	4	2	4	5	1	1	3	2	2	2	1	2	5	3	2	2	0	3	2	2	0	3	5	3	1	5	3	0	2	2	5	3	3	3	1	2	1	4	1	0	1	2	2	2	4	3	1	2	2	2	0	1	3	0	1	1	3	2	4	1	3	1	5	0	1	2	6	1	3	0	2	5	1	1	2	3	2	4	2	1	5	1	2	0	2	3	2	1	2	1	4	2	1	0	1	1	1	1	1	0	2	5	1	0	2	1	1	3	3	0	0	1	2	7	0	0	0	2	1	2	3	0	1	3	2	1	1	1	2	0	1	0	2	2	0	1	1	1	3	4	3	0	0	5	2	2	0	3	1	0	2	0	2	1	2	2	2	2	1	1	1	3	1	3	1	2	1	0	1	0	0	3	0	1	1	2	0	1	1	3	1	1	1	0	3	0	0	1	1	0	1	0	1	0	2	1	1	0	0	0	1	3	1	2	2	3	0	0	2	0	3	0	2	1	1	1	1	1	1	0	3	1	1	1	2	0	2	0	0	1	2	3	1	0	0	1	3	1	2	1	0	1	2	0	1	0	1	0	1	0	1	1	1	0	1	1	0	1	2	1	0	0	1	1	0	1	1	0	1	3	0	0	1	0	2	0	0	2	1	0	0	2	1	1	1	2	2	2	0	0	2	1	0	1	0	1	0	0	1	1	1	1	2	0	1	2	0	2	0	2	2	1	0	0	2	1	4	1	0	1	1	0	1	0	0	0	3	0	2	0	1	0	1	1	2	0	3	1	1	0	1	0	0	2	0	1	1	1	2	1	1	3	1	2	1	0	0	0	1	1	0	0	2	2	1	2	1	0	2	0	0	1	0	1	2	1	1	1	0	1	4	0	0	2	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	3	0	1	2	1	1	2	0	0	0	3	1	0	2	0	1	1	1	0	1	1	1	2	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	3	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	1	3	0	0	2	1	0	0	0	0	1	1	1	0	1	2	1	0	0	1	2	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	1	2	1	1	0	0	2	1	0	1	0	0	2	0	1	1	1	0	1	0	0	1	2	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	1	1	0	2	1	0	1	1	0	0	1	0	0	1	1	2	1	0	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	3	0	1	1	0	0	0	0	2	1	1	1	0	1	0	2	1	0	4	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	1	0	1	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	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	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0
