345	0	2700	227564	472	1	1	3	32	141	187	301	310	349	310	360	324	316	313	317	265	245	202	218	180	201	171	151	157	150	118	139	152	109	124	134	124	129	102	148	98	103	120	109	93	97	86	80	108	83	83	72	71	60	65	73	54	54	50	60	58	68	57	53	45	51	43	43	39	37	38	35	39	27	36	43	29	28	29	24	38	17	25	29	28	19	30	28	30	24	20	19	19	13	15	23	18	25	16	21	12	11	15	15	18	19	17	19	18	14	16	18	22	14	14	17	17	15	13	8	14	15	24	15	9	13	24	10	18	8	11	10	10	11	21	6	14	12	20	7	12	11	9	9	15	19	12	7	9	6	11	11	10	5	4	13	15	11	9	10	13	6	9	9	11	6	12	11	15	8	11	4	7	8	8	15	4	9	16	10	12	8	4	6	8	7	9	6	3	7	11	10	7	5	13	3	3	4	11	12	6	5	6	8	5	10	6	4	13	7	3	12	11	8	6	6	12	7	4	9	11	8	7	5	9	4	8	7	2	3	10	4	1	7	2	3	4	6	5	5	7	9	6	2	3	4	3	4	5	6	2	5	7	6	6	7	2	4	5	6	6	3	6	5	8	4	3	5	8	5	6	7	4	6	7	6	4	6	8	3	4	1	1	3	6	6	2	7	6	4	7	5	4	2	5	8	3	5	3	4	7	6	4	4	6	4	7	2	4	1	5	0	3	1	4	4	3	6	2	2	6	5	1	2	6	3	7	6	2	5	3	1	2	4	7	6	5	2	2	3	9	6	2	1	3	2	1	6	7	6	1	4	1	3	1	3	4	2	2	2	1	2	4	5	6	1	4	14	1	2	2	5	5	2	5	6	7	7	3	3	5	4	5	4	4	0	3	4	4	4	6	3	5	3	3	3	7	5	5	4	3	2	1	2	0	3	5	4	1	4	4	3	3	7	3	2	3	2	3	4	3	8	2	6	4	3	3	0	3	5	3	3	4	2	2	1	1	0	4	2	3	2	5	3	1	4	0	3	4	3	4	2	3	2	5	1	1	0	2	2	1	2	2	7	3	4	2	1	2	0	0	0	4	5	0	5	0	2	3	2	1	3	2	0	2	3	3	3	3	2	3	2	2	4	2	2	2	3	4	4	2	0	2	2	3	1	2	6	4	2	5	3	2	3	2	1	1	2	3	1	5	1	6	2	1	0	1	3	1	2	2	2	5	3	0	1	1	3	3	0	0	3	2	2	1	6	3	1	3	3	1	2	1	2	2	0	1	6	1	2	1	0	1	2	1	0	1	3	2	1	0	0	1	2	1	3	1	2	3	1	3	3	0	0	1	4	2	3	1	3	2	1	1	1	1	2	3	2	0	2	2	2	2	0	2	6	1	4	1	2	0	0	0	3	1	1	3	4	0	2	2	2	3	1	4	1	1	0	2	3	0	2	3	0	0	0	0	2	3	2	3	3	2	1	1	2	1	2	2	2	2	6	1	0	2	3	2	4	0	3	3	0	1	1	2	4	2	2	4	2	2	2	0	0	0	1	3	1	0	2	2	2	2	1	1	0	0	1	0	1	0	3	0	3	1	3	0	1	2	3	2	2	3	3	1	5	4	1	1	4	0	1	2	3	1	3	1	1	1	3	1	0	1	1	2	0	1	2	2	1	0	1	4	0	3	2	0	0	1	2	2	1	3	1	0	2	3	3	1	2	5	0	2	0	1	4	0	2	1	1	0	2	1	0	2	1	2	3	1	1	0	5	1	4	2	2	3	3	1	2	3	1	0	1	2	1	1	2	0	3	1	0	0	0	0	2	2	1	0	1	1	0	1	2	1	0	0	1	1	2	0	0	2	2	0	0	1	0	0	1	0	1	4	1	2	1	2	3	1	2	1	2	1	2	1	2	2	2	1	3	0	1	1	2	1	3	0	0	3	2	0	0	1	0	4	0	1	0	4	1	5	1	2	0	1	1	0	2	2	2	0	1	2	3	0	1	3	2	3	0	3	1	2	5	2	3	1	0	1	2	1	4	1	0	0	0	1	2	0	0	1	3	3	3	4	1	1	3	1	1	1	1	1	1	2	1	0	3	3	0	0	0	2	1	0	0	2	2	1	4	2	1	0	0	1	0	0	1	0	0	1	2	1	2	0	0	2	0	0	1	0	0	0	1	2	1	2	0	3	1	2	2	0	0	0	0	1	0	2	0	2	1	2	1	0	2	2	1	0	1	1	3	2	3	0	4	1	1	0	2	0	0	0	1	1	1	0	0	1	0	2	2	1	1	1	0	2	2	0	2	3	1	1	1	1	0	0	1	1	1	0	0	0	0	0	1	1	1
345	1	1900	227687	462	1	0	17	122	339	443	659	603	639	578	512	481	405	363	353	286	255	192	179	185	185	158	149	135	135	120	120	121	115	80	91	90	95	91	89	83	79	80	75	85	70	52	83	66	56	56	73	53	52	42	60	36	42	37	46	33	38	35	38	28	34	25	28	35	34	24	26	29	30	27	29	31	22	25	21	18	21	20	12	21	15	16	19	17	18	19	16	13	13	19	17	9	14	14	19	13	13	10	8	10	18	8	18	12	19	7	16	9	8	13	14	12	8	11	12	9	7	12	9	7	11	14	9	6	9	8	12	8	9	14	13	10	9	7	8	6	7	11	7	6	6	4	9	9	7	15	3	11	7	5	5	4	8	8	6	4	7	5	8	11	9	6	9	11	11	6	6	8	6	4	7	3	4	4	9	7	11	6	7	7	8	5	7	7	9	4	5	17	3	6	1	5	10	4	3	5	7	7	4	5	3	3	4	5	9	9	5	3	6	6	6	12	8	8	7	4	7	3	1	5	10	6	4	5	4	7	5	4	3	3	4	3	5	8	4	3	7	3	0	2	4	4	7	4	5	4	3	5	5	2	4	3	2	7	2	4	7	2	3	4	3	5	5	1	2	4	2	1	2	2	3	4	3	6	6	7	3	4	4	5	2	6	3	6	4	3	4	3	7	2	3	5	2	2	5	5	2	3	6	5	3	2	3	4	3	1	2	2	6	3	2	4	4	2	4	0	3	1	4	3	1	3	2	2	2	3	1	3	4	5	4	4	2	2	3	4	5	1	1	5	2	2	1	4	0	4	3	3	4	3	3	1	1	3	4	3	2	1	2	3	2	2	3	4	3	3	4	5	3	2	3	1	1	2	1	4	1	2	0	3	2	2	2	0	3	2	6	2	1	3	2	5	1	2	1	1	0	2	2	3	4	0	4	3	6	2	4	6	4	3	4	2	1	3	1	4	6	1	3	4	1	1	5	1	1	2	3	3	4	2	4	1	2	2	1	2	3	0	0	0	0	4	1	2	2	1	3	2	5	1	3	6	2	3	2	3	4	1	1	0	3	1	2	2	3	1	0	3	1	0	2	2	0	3	1	0	2	0	1	2	1	1	3	2	5	3	3	4	3	1	2	0	0	1	0	2	1	0	4	0	3	4	3	3	0	0	4	1	2	1	2	1	3	0	2	1	2	3	3	3	0	2	2	1	3	1	0	0	2	2	3	1	2	6	2	1	1	1	1	1	2	1	1	2	3	0	2	2	1	2	3	1	2	1	1	3	0	0	0	3	3	1	0	1	2	2	3	2	0	2	1	2	0	1	4	1	3	2	1	1	1	0	1	3	0	4	0	2	1	0	0	1	4	1	1	3	0	2	3	1	1	2	2	1	1	4	2	2	1	0	0	0	0	2	0	1	0	2	1	3	2	0	0	2	2	2	1	3	3	3	1	1	1	0	1	2	2	2	2	1	3	1	1	3	1	0	0	0	1	0	2	1	1	2	3	2	2	2	0	2	0	0	0	0	2	1	2	3	1	3	2	2	0	2	1	2	1	3	2	0	2	0	1	1	1	1	1	1	1	1	0	1	0	1	0	2	0	1	1	0	1	1	1	1	0	2	1	1	3	0	1	1	1	0	1	0	0	1	0	0	1	0	0	2	3	2	1	0	1	2	1	0	1	0	2	1	1	1	2	2	1	2	2	0	2	5	1	0	2	1	0	2	2	1	1	1	0	2	1	0	2	0	2	1	1	0	1	0	3	0	2	1	3	2	2	0	2	2	2	0	1	1	1	2	1	0	0	1	3	2	1	1	1	1	1	0	2	0	4	3	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	2	3	1	1	1	0	2	0	2	1	0	2	0	3	2	0	2	0	1	2	2	2	2	1	1	1	2	0	0	2	0	3	2	2	0	1	1	0	2	1	1	2	0	0	1	1	0	2	1	0	1	2	1	2	1	0	1	2	1	2	2	4	2	3	1	0	1	0	2	1	0	0	1	1	1	0	0	2	1	0	0	1	1	0	0	1	1	2	0	0	2	2	1	3	0	0	0	2	4	0	2	0	0	0	0	0	0	1	1	1	1	0	2	1	2	1	0	2	0	1	1	0	2	1	1	1	2	0	0	0	3	0	0	0	2	2	2	0	1	3	0	1	0	2	1	1	2	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	0	4	0	0	1	1	1	0	1	0	1	0	1	1	0	0	1	0	0	2	2	1	2	0	4	0	1	1	0	0	2	2	2	3	1	0
345	2	2100	227811	465	0	6	102	316	623	666	827	732	714	630	554	467	430	381	352	257	270	253	204	162	180	179	160	142	145	148	131	112	114	109	123	93	102	102	97	108	92	97	81	77	72	63	56	61	51	54	46	49	57	44	35	43	35	41	33	38	34	30	41	25	29	31	23	29	29	30	22	22	19	30	21	23	18	20	18	20	18	20	22	25	16	24	21	14	11	15	18	15	12	13	13	8	11	10	17	11	14	14	11	13	14	8	6	12	7	9	10	4	14	11	14	12	9	13	16	12	13	11	9	10	7	7	5	14	8	5	10	10	9	9	14	13	3	9	13	13	5	11	5	9	4	6	8	6	10	3	6	8	10	10	4	2	8	6	13	6	6	8	10	5	5	3	7	6	3	4	4	6	9	4	9	4	2	9	8	1	7	7	7	8	5	5	3	7	7	3	10	6	7	6	2	5	4	4	7	7	2	5	9	6	7	4	5	4	1	8	5	1	4	4	8	3	6	6	5	7	7	4	7	5	3	5	3	4	5	2	6	5	2	4	3	7	3	1	1	4	3	4	2	2	3	3	2	5	2	1	4	2	4	4	3	4	4	4	2	3	6	3	3	3	4	2	5	2	1	4	3	2	3	1	4	6	1	3	5	4	3	4	9	2	3	2	5	3	3	1	4	7	1	0	1	3	3	2	4	2	2	2	3	0	3	4	4	7	1	4	4	1	3	2	2	0	3	3	3	5	2	1	3	2	2	3	1	3	3	2	0	1	5	0	1	3	4	2	1	1	3	1	4	2	4	5	3	0	1	4	3	0	2	0	5	0	3	1	4	4	2	2	1	1	3	5	2	2	4	3	4	1	7	7	3	1	2	0	4	2	2	3	4	1	1	1	2	1	1	1	2	3	3	2	2	2	5	0	3	1	3	4	4	3	1	2	3	5	2	3	6	5	4	3	0	4	3	1	0	3	2	2	2	5	4	0	0	0	2	2	6	1	2	5	2	1	2	2	0	1	3	3	2	1	2	3	2	3	3	1	1	1	1	2	2	3	3	3	4	2	4	4	0	3	1	0	4	0	0	1	4	6	2	1	0	6	5	1	3	3	1	4	0	2	1	4	0	1	2	3	0	1	4	0	0	0	2	2	0	3	3	1	0	1	0	1	3	3	3	2	0	1	0	3	2	1	1	1	2	0	2	2	2	0	1	1	3	1	2	3	1	0	0	1	2	2	0	2	4	0	1	2	2	2	3	1	1	1	0	2	2	1	1	1	0	6	4	2	0	5	0	2	1	0	1	1	1	1	1	2	0	3	1	0	1	0	1	3	0	4	2	3	2	3	0	0	1	3	2	0	3	3	4	0	0	1	2	0	0	1	3	0	1	2	1	1	3	1	4	1	1	1	0	1	1	2	0	2	1	1	2	0	0	0	1	1	2	1	2	0	0	2	1	0	1	1	2	0	0	3	1	2	0	0	1	3	5	1	0	1	0	0	0	1	0	2	1	0	1	0	0	2	1	2	1	1	2	0	3	3	1	2	3	1	2	2	4	2	0	1	1	1	0	1	0	0	0	2	1	0	2	2	2	0	1	2	0	2	1	0	0	2	0	1	0	1	4	1	2	0	1	1	2	0	0	0	2	0	2	1	3	1	0	2	2	0	0	0	0	0	5	0	0	0	0	1	1	2	2	1	2	1	0	1	0	0	2	1	4	0	1	4	0	1	0	0	1	1	0	0	1	1	1	1	0	1	0	4	0	1	1	0	3	0	2	1	2	1	2	1	1	1	1	2	1	0	2	1	0	2	1	0	1	0	0	0	0	1	1	1	1	1	0	2	1	2	0	2	0	2	0	2	1	1	3	0	1	0	0	0	1	1	1	1	0	1	1	1	1	3	1	0	0	0	1	0	2	1	0	0	2	1	2	0	2	1	2	2	3	1	1	3	2	1	0	0	1	1	3	0	0	3	2	2	0	0	0	1	1	0	1	1	3	0	0	2	3	0	2	1	0	1	0	1	2	0	3	0	1	1	0	1	0	3	1	1	0	2	2	0	0	1	1	2	0	1	0	2	0	0	2	2	2	1	0	5	0	0	1	0	1	0	0	0	0	0	1	0	1	2	1	1	2	2	1	2	0	3	1	0	0	1	1	1	2	0	1	1	2	0	2	0	2	1	0	1	0	0	0	2	0	0	1	2	0	0	1	2	2	0	0	0	0	2	1	0	1	0	1	3	0	0	0	1	0	0	0	2	1	1	0	1	0	2	0	1	1	0	0	0	2	0	1	0	1	0	0	2	1	4	2	0	0	0	2	1	1	1	1	1	0	0	0	0	1	0	2
345	3	3500	227934	463	1	3	15	96	338	402	567	579	620	565	566	479	409	318	270	242	214	187	170	121	131	100	122	106	101	119	102	92	107	94	80	84	81	86	60	61	77	66	83	51	58	54	55	42	47	57	44	45	42	41	36	30	28	43	38	25	21	34	25	16	22	27	36	29	23	18	19	25	16	19	18	23	18	20	20	17	19	15	22	22	19	9	20	16	12	16	12	9	12	19	13	18	18	15	11	8	9	15	7	9	13	8	17	9	5	16	21	11	15	11	12	5	8	15	13	4	10	8	14	8	6	10	9	13	10	9	6	8	8	9	12	16	8	5	7	8	11	2	4	4	4	3	10	3	7	7	9	9	5	14	8	7	10	4	9	0	6	4	6	3	5	6	10	8	11	10	12	12	15	12	8	12	4	12	6	7	6	3	7	8	3	6	11	7	4	7	8	4	4	3	4	3	2	3	7	8	5	5	4	3	3	5	5	2	5	2	5	5	2	2	6	5	0	6	5	4	2	4	4	2	7	5	2	1	5	4	4	3	6	4	3	2	5	3	5	1	2	2	1	5	4	1	5	6	4	4	3	6	7	5	9	2	5	4	6	5	6	4	3	5	6	2	4	4	3	2	0	4	6	5	2	5	6	2	3	3	2	4	4	4	4	5	4	10	0	5	1	1	5	5	4	4	2	2	3	3	4	7	3	2	1	2	2	2	4	5	3	4	4	1	4	2	1	2	2	4	2	3	3	3	2	4	4	2	2	3	3	3	1	3	3	4	4	2	2	4	2	5	0	3	5	3	1	5	2	1	2	6	1	2	5	1	3	2	2	0	0	5	3	2	4	3	3	1	2	1	1	3	1	2	6	3	0	4	1	0	1	1	1	4	2	2	5	4	2	4	2	2	5	2	1	2	0	2	2	3	0	4	1	1	2	2	4	4	4	2	4	0	2	3	1	2	5	2	1	2	2	2	2	1	1	1	1	2	1	0	4	1	1	5	1	3	3	5	0	0	1	1	2	3	1	3	1	1	2	2	3	1	6	4	3	2	2	0	1	3	4	1	1	1	0	3	3	3	3	1	0	3	2	2	2	2	3	1	2	0	2	0	3	1	2	2	3	2	0	0	2	3	2	1	2	2	1	3	3	4	2	3	3	2	1	1	1	3	0	2	2	2	1	0	2	5	1	1	0	1	0	2	2	3	2	1	2	2	1	3	0	1	2	2	2	0	1	1	1	1	2	3	0	3	1	1	2	3	0	1	1	0	0	2	1	2	3	1	4	2	2	2	1	3	0	1	4	1	3	2	2	3	1	0	1	3	0	0	1	2	1	2	3	1	1	3	2	2	0	0	0	2	2	2	0	2	0	1	0	1	1	1	4	1	0	0	1	0	3	0	3	3	1	2	2	1	1	3	1	2	2	2	1	0	0	0	1	5	2	1	2	0	3	1	0	0	1	2	4	5	2	1	1	0	2	1	0	5	1	2	1	2	1	2	1	0	2	2	1	1	3	0	1	2	0	2	3	1	1	2	1	2	3	2	0	2	0	0	0	2	0	5	1	0	0	0	4	3	0	0	0	1	0	2	0	0	2	0	1	0	1	1	3	1	0	2	2	0	2	3	1	0	3	1	1	1	4	1	1	2	0	2	4	1	0	0	1	2	2	0	2	2	1	1	0	2	1	1	1	0	1	1	1	3	2	1	0	1	0	2	0	2	0	4	0	1	1	4	0	0	1	0	1	1	0	1	0	0	1	2	1	0	1	1	1	1	1	2	2	1	0	0	0	0	0	2	1	2	2	1	0	2	1	2	0	1	1	0	1	1	2	1	1	0	0	2	0	0	4	1	3	2	2	1	2	2	3	4	0	2	0	0	3	0	2	0	0	1	1	0	0	0	1	2	0	2	0	3	1	1	0	1	1	0	2	2	1	1	0	0	3	2	0	1	2	2	0	0	0	0	2	2	1	1	1	1	3	1	2	1	3	1	3	0	1	0	2	1	1	0	0	0	1	0	1	1	0	2	3	0	3	2	0	0	1	0	0	0	2	0	0	0	0	2	1	0	1	1	2	0	1	0	1	0	2	0	0	0	1	1	0	1	0	1	0	1	1	1	1	0	2	2	1	3	1	1	3	0	0	2	1	0	1	2	1	0	1	1	3	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	3	0	1	1	3	1	1	1	0	2	2	0	1	0	0	0	1	0	0	1	0	1	3	1	0	1	1	1	0	0	0	0	2	1	1	1	0	1	0	0	2	0	1	1	0	0	0	0	3	0	1	2	2	0	1	0	0	0	0	0	0	1	1
345	0	2700	228057	455	0	0	8	63	266	375	516	480	518	503	517	508	419	386	349	267	229	166	109	139	107	102	100	75	76	80	101	91	87	67	73	72	80	71	78	72	57	79	72	64	64	72	56	64	68	55	52	52	49	45	36	42	43	50	51	32	31	52	42	27	30	29	34	32	34	26	26	23	29	24	26	27	25	25	17	25	21	22	24	19	19	26	20	15	20	23	15	15	23	20	19	23	15	17	25	16	19	14	19	15	17	10	12	11	16	14	9	9	16	19	10	18	9	12	16	14	13	11	13	7	10	10	6	13	14	15	6	7	8	5	15	11	13	11	13	7	14	11	11	5	9	7	8	6	11	11	11	9	10	9	8	13	13	9	6	9	7	10	18	16	18	14	18	17	18	12	13	20	11	12	8	17	8	14	11	15	7	9	13	11	4	14	15	5	8	5	6	12	7	8	8	7	10	6	7	5	5	4	5	7	7	6	9	7	7	8	2	3	3	11	4	6	10	4	6	5	8	6	3	6	11	4	6	2	10	7	7	6	4	0	7	8	7	10	7	5	5	1	5	4	8	7	4	7	5	6	8	6	6	3	3	3	3	4	2	5	5	2	4	6	7	4	6	6	0	7	7	3	4	6	3	5	6	3	3	5	2	1	2	4	8	5	2	3	4	2	4	3	5	2	6	10	3	3	6	6	2	5	2	2	4	7	1	5	6	3	2	4	2	4	3	6	2	2	0	1	1	5	3	4	2	2	3	5	2	2	5	3	3	4	2	4	4	4	3	3	1	1	3	4	4	2	6	3	5	2	3	5	9	1	4	4	5	2	4	5	3	4	2	2	1	4	6	5	2	10	4	4	2	3	5	2	2	6	3	3	1	3	3	2	3	4	4	4	2	5	4	4	2	1	2	4	2	3	4	4	6	3	3	2	5	3	3	3	2	3	2	1	1	3	1	1	2	3	7	2	1	3	8	2	4	2	2	0	3	1	0	2	2	2	1	0	3	3	3	0	1	0	1	3	3	5	2	3	4	0	1	3	1	1	1	4	0	1	1	1	2	1	2	6	2	2	1	5	4	2	0	4	1	4	3	1	1	6	5	1	2	1	1	2	3	3	5	1	2	4	0	2	1	1	1	2	1	5	1	2	0	4	0	1	1	6	1	3	1	3	2	4	1	5	0	3	2	1	1	2	6	3	2	1	3	0	2	1	1	4	3	3	1	2	0	0	2	3	2	1	0	0	1	3	4	5	1	1	6	3	2	4	1	1	1	1	1	1	2	2	1	4	2	2	2	2	2	0	0	1	1	1	4	3	1	3	4	3	5	1	1	1	2	1	2	2	3	2	2	0	3	1	1	1	3	2	0	0	3	2	0	0	5	0	6	1	2	2	0	0	0	3	5	1	1	3	1	3	2	0	1	0	3	0	3	4	0	0	3	1	5	0	2	2	4	2	0	1	1	3	2	3	1	4	3	1	0	0	2	0	1	1	0	3	3	1	1	0	4	3	0	1	2	2	3	1	2	1	0	1	5	1	0	4	1	1	0	1	3	0	1	0	2	3	3	1	1	2	1	1	1	1	1	0	1	0	2	1	1	2	1	0	0	0	2	0	1	0	2	4	0	1	4	0	0	1	2	1	1	2	1	0	1	2	0	1	2	1	1	1	2	0	1	2	1	2	2	3	0	1	0	0	0	1	0	2	3	0	2	4	2	1	1	1	1	2	0	5	2	1	0	2	0	1	2	0	1	2	0	0	1	1	1	2	1	3	2	0	3	1	1	2	2	3	1	2	1	1	3	1	1	1	0	2	1	2	2	2	3	0	2	1	2	3	1	1	2	1	3	0	0	1	1	2	0	1	1	1	3	1	0	3	2	3	0	2	2	3	2	3	1	0	1	1	1	2	1	1	0	1	1	4	0	0	2	2	2	2	1	1	0	1	3	0	1	1	2	0	3	3	1	0	1	5	2	2	2	0	0	1	0	1	1	2	1	2	0	0	0	2	0	1	2	1	1	0	0	1	1	1	0	1	1	1	0	0	1	0	2	0	0	0	0	1	0	1	2	2	3	0	4	0	1	2	1	0	1	4	0	2	1	0	1	0	2	1	0	2	3	2	1	1	1	2	2	0	1	0	1	2	0	2	1	3	1	1	1	1	1	0	0	1	1	2	0	0	1	1	0	1	0	2	1	2	3	0	0	0	1	0	0	1	1	1	2	0	3	1	0	1	1	0	0	0	2	1	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	3	2	0	4	1	2	2	0	3	1	0	0	2	4	1	0	0	1	1	1	3	2	1	0	1	0
345	1	1900	228180	479	0	9	131	372	705	714	810	706	566	491	403	319	256	209	164	149	122	120	120	98	101	97	91	89	90	71	80	93	80	63	79	64	59	56	50	49	51	58	57	51	51	36	32	34	42	37	28	25	17	31	27	19	30	23	29	24	28	14	24	10	18	23	20	20	18	18	21	10	13	15	18	11	14	15	18	14	14	12	12	16	4	9	23	13	13	9	9	7	10	8	11	12	14	10	9	17	8	8	9	6	9	9	5	11	6	11	9	4	10	5	7	8	10	10	12	9	5	5	5	3	8	7	6	7	7	2	4	5	4	8	8	4	5	6	5	8	7	7	7	5	7	4	3	6	3	6	7	6	5	8	5	6	6	4	8	3	4	6	4	4	3	3	3	4	6	7	9	6	9	10	9	8	11	7	5	5	4	5	7	7	9	5	3	4	6	2	2	6	3	5	3	9	3	8	2	1	0	4	5	7	5	6	1	3	4	2	2	6	4	3	4	2	0	1	1	6	6	1	2	1	5	5	3	3	2	4	5	3	2	2	3	0	4	3	2	4	4	7	4	1	1	3	7	3	1	5	4	4	2	1	3	0	2	2	4	3	2	3	3	4	3	3	1	3	3	5	3	4	2	0	4	1	2	1	3	5	2	2	1	5	6	1	1	5	2	0	2	6	1	3	4	4	2	1	1	1	3	2	3	1	1	1	1	4	3	3	3	2	2	4	6	2	2	2	3	1	2	1	1	1	6	1	2	2	1	3	1	0	0	1	2	3	2	0	2	3	0	1	1	1	2	4	2	1	2	1	5	2	4	0	1	2	2	1	0	2	6	1	0	2	0	1	0	1	2	4	1	3	4	1	2	2	4	0	1	3	1	2	0	3	4	1	2	0	1	1	4	0	2	2	0	3	1	2	2	0	1	2	1	2	1	2	1	1	2	1	1	1	1	6	4	1	1	1	0	0	0	3	0	1	3	1	2	1	1	0	2	4	4	2	1	4	2	3	0	1	2	0	1	2	0	3	3	1	2	0	1	1	1	2	0	2	1	1	1	2	2	2	0	1	2	2	1	1	1	1	2	2	4	0	1	0	3	2	1	0	1	1	3	1	4	1	1	4	0	0	1	1	1	3	0	1	1	0	1	2	0	1	1	1	2	0	0	4	0	1	0	3	0	2	2	1	0	4	1	3	1	0	6	3	1	2	1	2	1	1	0	0	1	0	1	2	0	1	3	0	1	2	0	1	0	0	3	4	1	0	3	3	4	1	0	0	1	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	3	0	1	2	0	0	2	2	0	0	1	1	3	1	1	3	1	1	1	3	1	3	1	0	2	0	0	1	0	1	0	1	1	0	1	1	0	1	4	1	2	1	2	1	1	0	1	0	1	0	0	1	1	1	1	2	2	2	0	2	1	2	0	2	1	1	0	1	0	1	1	1	2	1	2	2	0	1	0	1	0	1	0	2	1	1	1	0	1	2	1	0	3	0	2	1	2	1	0	1	0	1	0	0	0	0	1	2	2	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	5	3	1	0	1	1	1	0	1	2	0	0	2	1	3	2	3	4	0	1	5	0	1	1	0	0	0	1	1	3	0	3	0	1	1	0	1	1	2	1	0	1	0	4	0	1	1	0	0	0	0	2	0	0	2	0	1	1	0	1	1	3	1	1	1	0	2	3	0	0	0	1	2	0	0	2	0	2	1	0	0	2	0	1	1	0	0	0	2	2	1	0	1	1	1	0	0	2	0	0	0	1	0	1	2	0	0	0	1	1	0	0	3	0	0	0	1	1	0	1	0	0	1	2	1	0	2	0	0	0	0	0	0	1	2	1	0	0	1	2	2	3	0	0	0	1	2	0	0	0	1	1	1	3	1	1	2	1	1	0	2	1	2	0	2	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	1	2	0	2	2	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	2	1	1	0	2	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	2	1	0	1	1	0	0	0	1	0	3	2	0	0	0	1	0	1	1	1	0	0	0	0	0	2	1	0	1	2	0	0	3	0	0	0	1	3	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	2	1	1	0	0	0	1	2	0	0	0	0	0	0
345	2	2100	228303	473	0	1	135	406	677	774	870	749	675	616	553	423	358	320	225	162	128	134	108	83	93	84	75	80	71	62	85	54	77	71	71	51	65	57	55	74	53	49	50	53	54	48	46	43	48	30	39	37	43	31	33	34	30	33	28	23	37	25	29	18	17	26	20	21	22	17	19	16	23	17	18	13	17	18	15	12	10	21	14	18	13	13	12	16	16	15	14	13	12	14	12	9	18	11	11	9	13	8	12	15	13	10	5	11	9	11	8	8	8	5	11	9	5	8	7	8	7	10	11	7	5	8	7	3	8	10	6	5	4	6	6	5	11	8	9	10	9	4	7	17	5	6	9	6	17	9	10	11	7	18	11	11	14	12	8	8	10	12	8	12	8	9	8	9	11	7	14	18	17	17	12	10	18	12	5	11	10	18	5	9	3	11	0	3	11	6	2	5	5	4	1	2	2	5	7	4	8	0	4	5	6	6	2	5	3	6	4	4	6	3	4	3	2	2	6	6	6	3	2	5	1	3	4	4	2	3	3	5	2	2	3	3	3	6	2	2	3	6	3	0	3	2	4	6	5	5	6	2	4	3	4	6	4	3	1	2	2	2	2	2	3	3	3	2	2	2	0	2	4	3	1	1	2	4	1	2	1	2	3	3	3	1	5	2	1	4	2	4	4	3	4	0	4	4	1	2	4	5	2	3	1	6	4	5	3	5	4	3	2	8	2	2	0	1	3	1	0	3	1	7	2	6	2	0	1	0	4	3	2	4	2	2	1	1	2	1	6	2	0	1	3	2	5	3	3	1	5	2	2	0	2	1	4	0	1	1	2	2	4	2	5	0	0	3	1	4	2	4	2	3	5	2	2	1	3	2	3	0	2	5	1	1	0	1	0	0	4	2	0	5	2	3	3	3	1	2	3	2	3	2	0	1	1	1	4	2	1	4	5	2	0	0	1	2	2	0	1	1	1	4	1	1	3	1	3	2	3	3	1	0	1	2	4	0	3	1	3	1	1	0	2	0	1	2	1	3	2	0	2	3	0	2	0	1	1	1	1	2	1	2	2	0	0	0	0	1	0	2	2	2	0	0	2	2	2	0	2	3	3	1	4	1	1	2	3	3	2	2	1	0	0	0	1	1	1	0	1	2	0	1	1	0	1	1	1	1	2	1	0	0	2	1	0	2	1	4	2	1	1	1	0	1	0	3	3	3	2	3	1	3	1	1	2	1	1	4	3	1	1	0	0	3	2	2	1	1	3	3	0	1	0	1	1	1	0	2	0	3	0	1	1	0	1	1	3	2	3	4	0	0	3	1	1	1	1	2	2	2	0	1	1	1	0	1	0	0	0	2	2	0	1	2	3	0	3	2	0	0	3	1	2	0	0	2	2	0	0	1	2	1	0	1	2	1	0	0	0	0	0	2	1	1	0	0	2	1	0	1	1	0	2	1	0	1	0	2	0	2	1	0	2	2	0	0	2	1	2	2	2	0	3	0	0	1	2	1	1	1	1	1	1	1	1	1	0	0	0	5	0	1	1	0	2	2	1	0	0	1	1	1	4	0	0	0	1	1	2	0	3	0	0	2	1	2	2	2	2	0	2	2	0	1	2	1	0	2	0	2	2	1	1	0	0	1	0	0	1	1	2	1	0	2	1	1	2	1	1	3	1	1	0	0	1	1	0	2	0	2	1	3	0	1	0	0	1	1	0	0	1	2	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	2	2	0	1	0	2	1	3	2	1	0	1	2	2	2	2	0	0	0	1	0	0	0	0	0	2	2	0	1	3	1	2	1	0	0	0	0	1	0	0	4	0	0	2	1	1	1	0	1	1	1	1	0	0	1	3	2	2	3	0	0	0	0	0	1	1	1	0	0	0	3	0	1	0	1	1	0	1	3	0	0	0	3	0	1	1	0	1	1	0	2	1	2	1	1	2	1	1	0	0	0	1	0	2	0	1	1	1	0	1	0	1	1	0	0	2	1	1	1	0	1	2	1	1	0	1	0	1	0	0	5	1	0	1	0	1	1	0	1	2	0	1	0	2	0	1	1	0	0	1	0	0	0	1	0	1	0	1	2	2	1	1	0	0	1	0	0	0	0	2	3	2	0	0	0	2	3	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	1	0	1	2	0	4	2	0	2	1	2	0	0	2	1	0	0	2	2	1	0	1	1	0	2	1	0	1	1	1	1	1	0	2	0	0	0	0	0	1	0	0	0	2	2	0	1	0	1	1	0	0	2	0
345	3	3500	228427	457	0	1	22	168	445	503	671	607	573	497	418	364	300	257	135	91	70	56	63	64	56	50	71	65	79	65	49	63	48	60	56	51	79	57	61	53	50	51	51	51	52	47	62	42	39	35	48	47	35	32	42	37	32	24	32	26	25	25	24	24	27	32	22	30	29	16	20	17	23	14	22	13	16	20	18	16	21	20	20	16	19	14	14	21	15	16	15	8	19	13	14	16	15	9	17	17	12	10	14	18	12	9	13	13	10	13	16	9	6	10	10	14	8	8	8	14	10	8	8	14	9	6	9	9	14	12	8	10	8	10	8	4	9	10	11	12	17	17	16	19	13	18	17	19	25	24	37	23	22	23	25	24	22	22	20	22	19	9	21	16	18	16	17	14	24	16	20	12	20	22	18	23	14	20	10	16	10	17	11	3	12	10	6	3	5	3	6	3	8	4	4	8	7	4	4	8	8	3	5	4	10	3	2	7	4	3	1	5	6	5	4	5	5	2	4	5	4	6	7	4	3	4	7	6	3	6	5	1	6	6	4	2	8	3	1	3	4	4	3	7	6	4	1	9	2	2	8	2	2	3	1	3	4	4	3	7	2	3	2	8	4	4	0	6	5	6	5	3	2	2	4	3	5	3	3	4	2	2	2	2	2	3	4	0	2	6	3	0	7	2	2	2	1	3	6	2	4	1	2	2	4	2	3	4	4	5	3	3	0	3	3	1	1	2	2	0	5	2	2	3	2	3	5	2	3	1	4	5	2	3	3	5	2	3	0	4	5	2	4	3	3	3	1	1	7	0	1	2	2	4	3	1	3	2	3	4	3	6	0	1	6	4	4	1	3	3	2	1	4	5	2	5	2	2	2	2	0	4	3	3	7	5	4	1	2	2	3	4	2	2	0	2	2	4	2	5	3	2	0	3	2	0	0	4	3	1	1	3	4	2	1	1	0	2	2	1	4	0	4	2	4	3	2	3	3	2	0	0	1	0	2	2	3	2	5	1	0	4	2	0	2	0	3	1	3	3	2	1	3	3	3	3	3	3	4	1	1	3	0	1	0	1	2	4	1	0	5	4	5	3	0	0	2	0	1	1	5	3	4	2	3	1	2	1	1	2	2	3	1	2	2	0	1	1	1	0	2	1	1	3	0	0	5	2	0	2	1	3	1	3	0	3	2	1	1	3	0	0	0	1	3	1	1	2	1	2	2	1	1	1	2	2	0	3	4	6	2	1	1	2	2	2	3	1	2	1	2	0	2	0	1	0	0	2	0	1	3	2	0	0	1	1	0	2	4	0	2	1	2	1	1	1	2	1	2	1	0	1	2	1	2	0	2	0	1	4	2	0	3	1	1	0	0	2	0	2	0	1	0	1	2	4	1	1	3	1	1	2	3	3	1	1	1	2	1	1	1	0	2	2	1	1	3	3	0	1	1	1	4	1	0	0	4	0	1	3	4	3	0	1	3	1	0	1	2	0	2	0	3	1	1	0	0	3	2	2	2	2	0	1	2	0	2	1	2	1	1	4	0	0	4	1	1	1	1	0	0	1	0	1	2	1	0	1	3	2	2	0	1	1	2	2	1	1	3	2	0	1	1	1	1	1	4	3	1	1	1	1	1	0	2	2	2	1	2	0	0	0	0	1	1	1	2	1	0	0	0	1	1	3	2	0	1	0	2	1	2	0	2	1	1	0	0	0	1	2	1	1	3	2	3	4	0	0	1	0	2	1	2	0	2	1	1	2	1	1	0	1	1	0	3	1	1	2	0	2	0	0	0	0	2	0	1	0	1	0	1	1	2	0	1	1	0	1	3	1	1	0	0	0	1	1	1	1	0	2	0	0	2	0	3	1	0	0	1	1	1	0	1	2	2	1	0	2	0	0	2	1	1	0	1	0	1	0	2	0	1	2	1	3	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	2	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	2	2	1	0	1	1	1	0	2	1	1	0	3	0	1	1	1	1	0	2	1	0	1	2	0	0	0	0	0	2	2	0	1	1	0	1	0	1	2	1	0	1	0	1	1	3	1	0	0	1	1	0	0	1	1	0	1	0	1	2	0	1	1	0	1	1	0	1	0	1	2	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	1	4	0	2	1	1	0	3	2	1	0	0	3	0	1	2	0	0	0	2	1	2	0	2	0	0	4	1	1	1	0	2	0	0	1	0	1	1	2	0	0	0	0	1	2	1	2	0	0	0	0	1	0	1	1	0	1	0
345	0	2700	228550	451	2	3	84	337	678	752	818	698	632	515	419	379	327	271	244	199	187	134	126	94	84	87	93	90	95	84	71	91	80	88	92	81	91	68	82	71	64	67	79	63	69	63	51	56	46	50	47	44	49	48	38	37	37	33	38	31	32	31	45	25	27	32	24	26	21	32	30	34	20	29	19	29	36	24	26	15	16	21	24	15	16	25	12	18	18	17	14	14	11	9	19	14	19	23	24	16	12	15	12	18	16	18	19	21	12	13	14	9	15	12	14	15	11	17	11	9	10	8	13	8	9	12	10	10	12	6	11	12	11	32	22	12	17	19	26	31	36	27	40	34	41	40	29	41	28	32	28	24	29	19	37	34	33	31	20	26	16	23	20	23	37	18	30	19	22	23	27	22	17	20	21	13	21	21	19	20	22	16	12	13	12	6	11	4	10	10	11	7	7	8	5	8	6	5	6	15	8	5	5	10	5	5	6	4	4	6	3	6	8	7	7	8	4	6	4	3	6	6	4	6	3	4	4	5	5	3	7	7	2	5	2	5	6	8	2	3	2	6	8	4	9	3	3	4	7	2	11	5	5	5	3	3	4	5	5	5	5	2	3	14	7	5	4	4	6	5	6	3	4	3	5	5	7	3	7	1	1	1	3	5	6	3	4	3	5	9	5	6	6	4	7	3	3	3	3	1	4	3	4	4	4	5	1	4	3	2	3	1	3	2	1	6	5	2	6	1	2	3	1	5	2	3	2	4	2	2	2	2	2	1	5	0	2	2	3	3	4	3	3	3	3	3	1	3	3	4	1	7	4	3	6	5	2	3	4	3	3	2	4	3	3	2	3	5	5	2	1	5	0	4	3	0	4	6	2	2	2	1	4	5	4	4	1	0	1	4	4	2	2	5	0	1	1	1	4	6	2	1	4	7	2	2	1	0	1	3	1	1	6	2	3	2	1	4	4	1	3	0	2	3	2	2	4	1	4	2	2	1	2	3	3	3	3	3	0	1	1	2	1	0	2	2	1	4	2	1	3	0	3	4	1	2	3	0	1	3	1	0	4	2	2	0	0	4	3	2	2	0	1	3	1	4	0	3	3	2	0	0	2	1	4	1	2	1	2	0	2	2	3	1	1	2	1	1	2	2	3	2	1	1	4	2	3	3	3	1	0	0	2	1	2	3	5	4	3	3	0	2	0	1	0	3	2	1	2	0	3	3	3	4	1	5	1	2	4	1	2	5	2	2	1	1	4	4	1	0	2	1	4	3	0	3	3	2	0	1	3	3	2	3	2	3	4	1	1	1	2	0	2	4	3	1	2	2	0	1	1	1	1	3	2	1	0	4	2	3	4	0	3	1	2	2	1	1	2	2	1	0	2	1	1	0	0	2	2	0	3	1	2	1	2	1	1	2	2	1	1	1	3	3	1	3	2	3	0	1	3	0	0	4	4	2	1	0	2	2	0	1	1	2	2	4	1	3	2	2	2	2	2	3	2	2	1	2	1	1	0	1	3	2	0	0	0	0	0	1	3	1	2	3	0	1	3	0	1	1	0	1	1	1	1	1	1	1	1	3	0	1	2	0	0	3	2	0	0	1	1	0	2	1	1	0	2	0	0	3	0	3	4	1	1	3	2	1	0	0	3	2	1	0	0	0	0	2	1	2	3	1	0	1	2	1	3	0	1	1	0	2	1	1	3	0	2	0	3	0	0	1	0	1	1	3	2	1	1	0	2	1	0	3	0	0	0	3	2	0	3	2	2	1	0	2	3	2	0	3	2	1	1	1	1	3	0	1	0	3	2	0	4	1	0	1	0	1	0	0	2	1	0	3	0	0	0	0	4	2	1	0	1	0	2	2	3	0	3	4	1	1	0	0	2	1	0	2	3	2	1	0	2	0	3	0	0	1	0	1	2	0	2	0	0	1	3	1	0	0	2	0	0	4	0	1	0	0	0	3	1	1	0	1	0	1	2	1	1	3	0	2	0	1	1	2	1	4	2	2	1	1	1	1	1	1	1	0	2	2	3	0	1	1	0	3	2	2	4	3	0	1	2	4	1	1	2	0	2	0	1	1	2	1	1	2	2	0	0	0	0	2	1	2	1	0	3	0	1	1	2	2	3	0	2	0	1	1	0	0	2	0	0	5	1	1	1	1	1	3	1	1	1	1	0	0	1	1	2	4	0	1	0	1	0	0	0	0	0	3	1	1	0	0	1	0	1	1	2	1	2	0	0	0	1	1	1	3	2	2	0	2	0	2	0	0	0	0	0	0	0	0	0	1	1	1	2	1	1	2	0	2	0	0	2	1	0	2	0	0	2	0	1	3	1	0	0
345	1	1900	228673	465	0	12	199	531	908	964	976	907	791	680	560	472	336	230	179	145	118	105	103	55	69	64	82	61	67	81	60	57	67	66	66	60	57	50	48	55	43	49	50	42	32	38	48	47	33	45	40	27	33	20	31	30	27	28	24	17	27	18	21	11	22	22	24	14	25	16	19	11	16	14	16	13	14	10	10	17	16	14	18	11	10	10	19	6	16	10	14	8	7	13	7	10	15	13	7	12	12	12	9	9	13	10	8	11	6	7	6	12	8	7	9	7	6	9	4	13	10	8	7	7	2	13	4	6	5	13	3	12	4	11	8	7	8	9	10	18	19	17	16	25	24	18	12	25	16	18	20	22	17	23	26	15	22	15	14	16	14	12	19	11	8	16	13	15	9	12	11	12	13	8	14	8	9	14	12	14	16	7	9	2	9	6	6	5	6	6	2	4	4	2	2	5	6	6	8	10	7	6	3	3	4	7	8	5	6	5	3	4	4	3	6	1	3	6	3	4	3	6	5	4	4	1	4	3	1	3	3	5	2	2	6	7	1	4	7	6	3	1	4	5	3	2	3	4	1	5	2	3	3	7	3	4	4	3	2	6	5	3	3	3	2	0	4	3	5	1	3	3	0	2	3	5	4	4	3	3	0	2	3	2	1	5	2	2	5	3	3	2	2	5	4	2	2	4	1	2	4	2	4	1	3	2	0	2	1	5	1	4	2	1	4	2	2	4	1	5	1	2	5	1	0	2	1	3	5	1	2	0	2	2	1	1	1	2	6	1	1	1	1	0	2	0	0	1	2	4	2	0	2	2	1	1	2	1	2	1	2	4	4	4	1	1	3	0	3	3	2	2	6	1	2	0	3	1	0	4	2	1	1	1	0	2	3	0	1	2	2	2	2	1	1	0	2	1	0	5	1	0	3	1	2	2	3	0	1	1	1	0	4	5	3	0	1	1	1	1	4	0	2	0	0	1	0	1	1	1	2	0	1	1	2	2	0	1	3	4	4	0	1	0	0	1	2	0	2	1	2	0	1	3	1	1	3	1	4	2	0	2	1	3	3	0	0	1	1	2	1	1	0	4	0	3	0	1	2	0	3	1	0	2	4	2	4	2	0	1	0	4	2	2	2	2	2	0	1	2	0	0	3	2	0	3	2	2	2	1	4	1	0	2	1	2	0	1	0	0	2	4	2	2	0	3	0	2	0	0	2	0	2	2	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	3	0	1	1	0	2	2	1	1	2	0	3	4	0	1	0	1	0	2	1	2	1	0	4	0	1	2	1	1	1	0	2	0	2	1	0	0	1	1	0	0	1	3	3	2	2	2	4	0	3	2	0	1	2	1	2	0	0	3	1	3	1	1	2	0	1	0	2	2	0	0	0	0	4	2	2	2	0	0	1	1	1	0	4	0	1	1	0	1	0	0	0	2	0	1	1	2	4	1	0	0	4	2	0	0	0	1	1	5	2	1	1	0	1	1	0	0	1	1	1	3	1	2	0	1	2	1	1	2	0	3	1	1	2	1	1	0	2	0	0	1	0	1	0	0	0	0	0	2	0	0	1	2	2	0	1	0	0	1	0	0	4	2	0	0	0	2	0	2	0	0	2	2	2	0	0	1	0	0	0	0	3	1	1	1	0	1	1	0	1	3	0	1	1	0	1	2	0	2	1	1	0	2	1	1	1	2	0	2	0	1	2	2	0	0	2	2	1	0	0	1	0	0	1	2	2	2	0	0	0	1	1	0	0	2	1	1	0	2	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	0	1	2	0	0	1	0	0	1	1	1	2	2	2	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	3	0	2	0	0	0	1	1	0	0	2	1	0	1	1	0	2	0	0	3	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	2	1	0	1	0	0	1	1	2	0	0	1	0	0	2	3	1	2	0	0	0	0	0	0	0	0	1	0	3	1	2	0	0	0	0	0	0	1	3	4	1	1	0	1	2	1	1	0	2	1	0	1	2	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	2	2	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	3	0	2	0	0	0	0	0	1	0	1	0	0	2	0	2	0	1	3	1	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	2
345	2	2100	228796	483	0	8	197	497	797	841	889	806	735	575	478	379	314	228	192	149	124	110	111	84	90	85	85	76	84	70	70	59	56	66	57	48	56	65	69	47	66	46	58	46	41	45	46	40	34	46	25	31	30	39	27	31	28	30	36	24	29	18	21	22	25	21	17	20	16	19	15	16	17	16	19	21	16	16	23	11	24	19	14	11	14	21	19	18	19	11	15	12	13	13	17	14	10	18	11	14	10	18	9	10	11	15	8	9	9	13	12	9	9	10	12	6	7	9	9	10	13	12	7	12	13	10	10	14	8	9	11	15	14	17	19	18	22	10	29	19	19	12	26	23	24	25	23	13	11	17	20	19	20	20	21	17	15	19	17	23	19	22	21	18	28	19	18	13	13	15	8	16	11	15	11	9	4	13	7	11	9	11	12	11	11	7	6	8	6	4	5	4	3	6	3	4	6	6	6	7	3	7	5	7	7	8	3	3	2	6	1	5	5	7	2	5	3	5	3	6	3	2	3	4	2	3	5	2	4	3	2	4	5	2	4	5	1	4	1	5	1	3	3	4	2	4	2	1	0	5	2	4	4	5	1	0	3	3	1	2	2	4	2	5	2	3	3	7	3	0	2	4	4	5	0	7	4	5	2	3	7	3	2	4	4	1	0	1	0	5	2	8	5	4	1	2	3	1	2	1	7	2	2	2	2	3	2	5	4	2	0	1	0	2	1	3	3	3	2	1	3	1	5	2	5	2	2	2	2	1	1	4	2	2	2	0	3	3	3	5	5	2	1	3	4	5	5	1	2	5	1	2	1	4	3	2	3	3	4	0	0	1	1	2	3	3	3	0	2	2	4	3	2	4	3	0	1	3	0	2	2	3	2	1	1	0	2	2	3	2	2	3	1	0	0	4	4	3	1	2	3	1	3	8	1	2	1	2	0	0	2	3	2	3	3	5	3	5	2	3	0	6	2	2	3	2	3	1	0	2	3	4	0	2	0	1	1	1	1	2	3	0	0	1	5	1	0	2	3	2	1	3	2	3	2	2	3	2	0	0	2	1	2	1	3	2	1	2	1	1	3	2	0	1	4	4	2	1	1	2	3	1	1	1	0	1	0	2	1	1	1	2	1	0	2	1	4	2	4	1	4	4	0	2	2	2	2	2	0	2	1	1	0	1	2	1	1	1	3	1	1	1	1	4	1	2	1	1	3	3	3	1	1	2	2	1	1	0	2	3	1	1	3	1	1	1	0	2	0	0	3	0	0	1	3	2	5	0	1	1	2	3	0	0	3	0	1	0	1	2	1	1	0	2	2	0	1	1	0	1	1	2	0	2	0	0	0	2	1	2	2	4	2	3	0	2	3	1	2	2	1	2	1	1	1	0	1	0	2	0	1	3	2	2	3	2	0	0	2	1	2	1	0	0	2	0	0	4	2	2	0	0	1	3	1	1	0	1	2	2	1	4	0	1	1	1	2	0	0	1	0	3	2	1	3	0	1	0	0	2	1	1	1	1	0	1	0	1	1	1	2	1	1	1	1	1	2	1	1	0	2	0	0	0	2	2	1	0	1	1	1	0	0	0	1	1	0	1	2	4	2	1	1	2	1	0	0	2	1	0	0	2	0	1	0	0	5	0	3	2	0	0	1	0	1	1	0	3	2	0	1	2	2	1	2	0	0	1	1	1	3	0	0	0	1	0	1	1	3	1	1	0	1	0	0	0	0	1	2	0	0	0	3	0	1	2	0	1	1	1	2	0	0	1	2	1	2	0	0	3	0	0	0	0	2	2	0	2	2	0	1	1	3	1	2	2	1	0	0	1	0	0	1	1	1	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	2	0	1	0	0	2	0	1	1	0	3	0	0	1	1	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	2	2	0	1	0	1	0	2	0	2	1	1	3	1	0	3	0	0	1	1	0	0	0	0	1	3	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	3	0	0	1	1	0	1	1	0	2	1	0	2	2	0	1	0	0	1	0	1	1	0	2	1	2	2	0	1	1	0	1	2	1	0	1	1	0	1	0	1	1	1	1	0	1	0	0	1	1	0	2	1	0	0	0	0	2	0	2	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	1	3	5	1	0	0	1	2	0	0	1	0	2	0	1	1	0	2	0	1	0	0	0	1	1	0	0	0	2	1	1	0	1	0	2	5
345	3	3500	228920	483	0	5	154	417	821	834	912	857	774	712	678	557	532	456	373	387	304	250	226	156	132	95	91	79	52	74	59	77	66	62	55	57	69	55	40	82	48	44	60	48	46	55	45	45	38	36	36	22	27	25	33	37	30	24	30	27	27	20	45	22	30	16	27	21	33	19	26	23	25	21	22	20	15	27	18	17	20	24	13	16	15	13	16	15	12	19	17	9	16	23	20	9	15	8	9	10	16	12	9	9	13	12	13	14	11	9	11	12	8	12	14	12	6	12	14	12	11	8	6	10	14	14	14	12	19	20	9	17	23	19	18	17	24	21	20	17	19	24	25	18	36	26	31	30	32	21	22	20	24	22	18	16	22	17	20	7	18	15	15	14	10	15	13	13	9	6	14	5	10	8	9	4	8	10	12	3	5	7	8	5	6	5	3	7	9	8	7	5	4	4	7	4	7	5	2	5	7	7	4	1	1	4	4	2	4	4	4	4	2	4	1	5	1	2	4	6	5	6	1	2	1	9	6	4	4	4	3	3	8	4	3	1	4	4	7	1	2	4	3	1	8	2	6	6	3	2	4	4	1	4	1	5	5	2	0	5	4	2	1	2	1	4	4	7	5	4	5	2	5	3	3	1	5	2	2	0	11	3	1	5	4	1	3	6	3	2	3	6	1	3	1	4	3	3	4	4	4	4	1	4	1	4	5	5	3	3	5	3	2	3	1	8	1	4	1	2	4	4	2	0	3	2	6	1	1	3	2	4	2	1	0	3	1	2	4	2	1	1	2	2	3	3	3	1	3	4	3	4	1	4	1	2	3	1	3	3	3	3	3	2	7	1	3	2	3	1	2	1	0	2	1	5	3	1	1	0	3	1	1	1	2	2	4	1	1	1	2	2	1	2	2	0	1	3	2	0	2	3	4	6	1	3	4	0	2	6	2	1	5	1	4	1	3	2	1	2	0	1	3	1	1	4	3	1	1	1	2	0	1	1	2	2	1	0	2	3	2	1	5	0	1	2	2	2	0	0	0	1	1	1	2	3	3	1	0	1	2	0	0	1	1	1	3	1	0	0	2	1	2	0	2	2	2	1	1	4	1	0	1	1	0	2	0	3	0	1	0	0	1	3	1	3	3	1	1	1	0	2	0	2	1	1	2	0	2	0	2	1	1	3	0	0	3	0	0	1	2	3	0	1	2	1	1	0	0	2	1	3	0	1	0	3	1	1	1	3	2	0	2	2	2	2	2	2	0	2	2	1	0	1	1	1	3	2	2	1	1	0	3	1	2	1	1	0	3	0	0	2	1	5	2	1	2	2	3	1	0	0	1	1	1	0	2	0	0	3	1	1	1	0	3	0	1	0	2	2	0	3	0	2	0	1	3	3	1	0	1	2	1	0	3	0	0	2	2	0	1	2	2	2	2	1	0	0	2	0	0	1	1	3	1	0	0	0	1	3	1	1	1	2	2	3	2	0	0	4	1	1	0	2	1	4	0	2	0	1	0	0	2	1	0	1	0	0	1	0	2	0	1	1	0	1	1	0	1	4	3	1	0	0	1	1	0	1	2	3	2	0	4	1	2	2	1	2	3	2	0	0	2	3	1	0	2	1	2	2	1	3	1	0	0	1	1	0	2	0	1	0	0	0	2	1	1	0	2	1	0	1	1	0	1	0	0	0	0	2	1	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	1	2	0	0	0	1	1	2	1	1	1	4	1	0	1	1	0	1	1	2	0	0	0	0	2	0	1	0	0	2	0	1	0	0	2	2	0	0	1	1	1	1	0	3	1	0	0	2	1	2	1	1	1	0	2	1	3	1	1	0	0	1	0	2	2	3	2	0	1	1	1	0	1	0	3	1	0	0	0	1	0	0	1	1	2	2	0	1	0	0	0	0	0	2	0	2	0	1	2	1	2	0	2	1	1	2	0	1	1	0	1	1	2	2	1	0	0	1	0	1	0	0	0	2	0	0	2	2	2	1	4	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	2	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	2	1	2	0	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	2	0	0	0	1	0	0	4	0	0	0	1	0	0	1	1	0	1	0	2	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	3	1	2	0	0
