345	0	2700	105421	347	0	32	616	972	1209	1222	1291	1332	1282	1253	957	612	484	453	415	344	336	327	372	363	310	281	240	158	112	79	82	82	85	70	60	64	71	52	55	49	64	61	57	48	43	47	44	48	45	33	37	35	35	38	29	27	24	29	24	24	25	26	16	40	23	18	15	14	18	28	23	17	21	29	13	22	14	11	9	12	23	19	11	23	9	12	5	18	11	7	11	11	6	15	14	8	13	12	6	9	9	13	16	8	17	7	9	8	9	8	8	14	15	7	11	11	9	6	5	5	5	5	10	7	5	9	9	5	6	3	10	6	10	6	6	6	7	8	5	8	4	7	5	5	7	6	7	4	7	7	10	3	6	5	4	3	4	3	2	4	8	5	2	6	2	2	1	3	4	4	5	5	2	1	2	8	4	6	4	5	8	4	7	4	3	1	6	5	4	5	4	4	2	4	2	3	3	2	3	3	5	7	4	6	4	2	0	4	5	0	8	1	2	2	6	4	3	1	4	5	6	4	5	2	2	5	4	6	7	1	2	7	2	2	3	1	1	4	1	5	4	0	6	1	5	3	3	2	1	1	1	5	2	2	2	2	4	3	4	2	3	0	2	1	3	4	1	5	6	4	1	1	1	1	1	4	3	4	1	0	3	2	3	1	4	3	5	4	4	3	4	2	6	4	2	3	3	3	3	4	6	2	4	1	4	1	7	2	3	1	1	1	6	1	2	0	0	5	2	2	1	2	1	3	4	1	0	2	3	3	4	2	1	3	5	0	2	2	2	1	1	0	2	1	3	1	3	3	1	3	1	1	2	2	2	2	3	2	5	2	0	1	3	0	2	1	2	2	1	0	1	0	3	7	3	0	0	2	3	3	1	0	0	0	1	1	5	2	6	1	4	1	0	3	0	0	4	3	1	2	1	2	3	0	5	1	0	0	1	1	1	3	1	0	0	2	2	2	3	3	4	3	2	2	3	2	0	3	2	1	0	1	2	2	2	0	0	3	2	1	3	0	1	1	2	0	3	2	1	4	1	2	1	2	1	0	2	3	4	0	0	0	0	1	2	1	1	1	2	1	2	1	2	1	2	3	1	1	2	4	1	0	2	2	1	2	0	1	1	2	1	0	2	4	4	2	4	0	0	0	0	2	1	1	3	0	0	1	3	2	1	1	0	1	1	0	0	3	0	1	2	0	2	2	2	1	3	2	2	2	1	2	2	1	2	1	0	2	1	3	2	1	4	2	3	0	1	2	1	2	1	0	2	1	1	0	4	3	1	2	1	2	1	3	1	1	2	2	1	1	2	0	1	1	0	1	3	1	0	1	1	0	1	0	2	1	1	2	0	2	2	2	3	2	0	1	1	1	1	4	2	2	2	2	3	1	0	0	0	1	0	0	1	2	2	0	1	1	1	1	2	1	1	1	2	1	1	0	2	1	1	0	1	0	3	0	0	2	0	1	1	1	3	1	0	1	1	0	1	0	1	4	1	3	1	2	2	0	1	0	1	2	2	3	1	0	1	1	1	3	1	3	1	1	0	0	1	0	1	1	2	1	1	0	1	1	1	1	1	1	0	2	0	0	0	1	0	0	2	1	1	0	1	3	1	2	1	0	3	0	1	1	1	1	1	2	3	1	0	0	3	0	0	0	2	1	1	2	0	1	0	1	1	1	0	1	2	0	1	1	2	2	0	1	0	2	1	0	1	1	0	0	1	1	3	2	1	1	0	2	1	1	1	1	2	1	1	0	0	0	1	0	0	2	1	3	2	2	0	1	0	2	2	2	1	0	1	0	1	0	0	0	1	0	0	1	1	1	1	1	1	1	0	0	1	2	0	2	1	0	0	0	0	0	1	2	1	0	2	0	0	2	0	2	0	3	1	0	2	0	0	0	2	1	0	1	0	0	1	0	0	2	0	1	0	0	2	0	0	1	2	2	1	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	1	4	0	1	0	1	0	1	0	0	2	2	1	1	4	1	1	0	1	1	2	1	0	0	0	1	1	1	1	1	4	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	4	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	2	0	1	2	1	0	0	0	0	2	0	1	0	0	2	1	0	0	1	0	1	0	1	0	1	0	2	3	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	2	2	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	1
345	1	1900	105544	356	1	34	413	627	721	737	700	733	698	507	354	207	191	140	163	164	160	144	120	121	116	117	88	45	46	53	44	35	35	23	39	34	23	29	32	23	23	19	30	21	25	21	24	18	13	15	20	12	26	14	17	21	12	10	14	9	10	11	11	9	15	14	15	9	8	6	10	8	5	11	11	7	6	11	7	2	5	6	12	5	4	3	7	3	5	7	4	6	5	7	5	9	4	5	6	6	7	5	5	6	8	2	3	7	5	6	5	2	5	2	3	1	5	2	6	2	3	2	3	1	2	1	3	6	3	3	4	5	4	4	2	5	6	4	8	3	6	4	1	4	4	1	6	2	4	4	5	3	1	3	1	2	1	4	2	2	2	4	4	0	1	3	2	3	1	1	2	5	4	0	2	2	4	2	1	5	6	2	0	2	2	1	6	0	1	0	2	4	2	1	1	1	3	1	0	0	1	0	2	2	0	5	1	1	1	2	2	1	1	1	4	0	1	0	3	7	4	2	2	2	1	0	3	0	0	2	2	4	1	1	3	4	3	0	2	1	1	1	1	3	0	0	3	0	1	0	3	4	2	3	0	2	4	1	2	4	2	0	1	1	4	1	0	2	0	1	3	3	1	2	2	2	1	0	1	0	2	2	0	1	2	3	2	1	1	0	1	0	1	2	0	3	1	0	3	0	0	2	1	3	1	2	0	0	0	1	1	1	0	1	1	1	2	1	1	1	3	4	0	0	1	1	2	1	2	1	0	1	1	3	0	1	2	1	2	0	0	1	0	1	2	1	1	1	1	1	0	0	1	0	1	0	1	2	2	2	1	2	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	3	2	4	4	0	2	1	0	3	1	0	1	2	0	2	3	2	0	0	2	1	4	1	1	0	0	2	2	0	1	0	0	1	1	0	1	2	1	1	1	0	1	2	0	0	1	0	2	1	0	2	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	1	1	1	3	2	1	1	2	0	1	1	0	1	0	1	1	3	1	2	0	2	1	0	0	1	0	0	1	2	2	0	0	1	2	1	1	0	2	1	1	2	2	2	1	0	1	1	1	0	0	0	0	0	0	2	0	0	2	0	1	3	0	0	1	0	2	2	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	2	0	1	1	0	0	0	0	1	1	0	0	3	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	1	1	1	3	0	2	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	2	0	1	1	3	1	0	0	0	0	1	0	0	1	3	0	0	1	0	1	1	0	1	0	1	2	0	1	1	0	1	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	2	0	0	0	0	0	2	1	1	0	0	2	2	0	0	0	0	0	0	1	0	2	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	1	0	1	0	0	2	0	0	0	1	1	2	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	2	0	1	1	0	2	1	1	1	0	0	0	1	0	1	1	2	0	0	2	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0
345	2	2100	105668	351	0	64	612	1050	1096	1074	1234	1216	1047	746	476	292	277	198	184	151	149	168	148	150	137	149	141	119	65	57	56	52	52	46	47	51	35	48	45	36	32	38	35	26	22	21	29	29	35	24	16	15	19	14	18	17	16	17	23	15	17	11	8	15	11	11	15	11	12	18	11	9	7	13	11	13	11	12	10	4	8	8	12	8	11	12	7	17	6	7	7	8	11	7	4	2	6	4	8	8	9	5	3	5	10	7	3	5	4	12	5	7	2	4	8	4	5	3	4	6	2	6	4	7	3	5	7	5	3	1	3	7	5	5	5	9	4	5	4	3	5	3	4	1	5	4	3	6	4	2	5	4	6	5	5	4	1	3	1	2	4	4	3	4	3	1	4	2	7	2	5	3	5	4	5	5	2	6	4	4	3	2	1	2	3	2	4	2	1	5	3	2	2	3	5	4	4	1	2	3	2	3	3	2	1	0	3	3	1	2	2	2	0	5	3	5	3	4	1	2	1	1	2	2	3	3	3	0	1	2	3	0	3	0	2	1	1	2	2	3	1	0	0	6	2	3	3	2	1	4	2	2	6	1	1	1	2	3	5	2	4	0	2	1	1	2	4	0	0	0	1	1	1	1	4	3	1	4	1	3	1	0	1	2	2	1	4	4	1	2	4	1	3	1	1	1	0	1	3	2	1	1	3	1	1	0	0	0	2	3	2	1	0	3	2	3	0	1	1	1	2	4	0	1	2	1	2	1	2	1	2	1	1	2	0	4	0	2	2	2	0	1	4	2	1	0	2	0	0	2	1	1	1	1	1	1	2	2	1	2	2	2	2	3	1	1	2	1	2	1	1	2	0	0	0	0	0	0	3	0	2	1	1	1	0	0	1	3	1	1	2	1	1	0	1	3	0	1	0	0	3	1	2	2	1	1	4	2	1	1	3	1	0	1	2	2	2	1	1	2	1	2	1	0	1	3	2	2	1	4	0	0	0	1	2	0	2	1	1	0	0	1	1	3	0	2	0	1	0	3	4	3	0	1	1	0	1	1	1	1	3	0	0	0	0	1	0	0	0	0	2	1	4	0	0	1	0	1	2	0	2	3	1	1	1	1	0	0	1	0	1	0	1	4	0	0	0	0	1	2	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	2	1	0	1	1	1	0	1	1	0	2	1	0	0	1	0	0	1	0	2	0	0	2	0	2	1	2	2	0	2	0	0	0	0	3	2	0	0	0	1	1	1	1	1	0	2	0	1	1	0	3	0	0	1	1	2	0	0	1	1	0	1	1	1	2	0	3	0	2	2	1	2	0	0	2	1	1	0	0	0	2	1	1	1	1	1	1	2	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	3	1	2	1	0	0	3	1	1	0	3	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	2	1	1	0	1	2	0	2	1	1	1	0	1	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	2	1	3	1	0	1	0	1	1	0	0	0	3	0	0	2	1	1	1	0	0	2	0	1	0	0	2	0	0	3	1	0	0	0	1	0	1	1	1	0	0	0	1	2	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	2	1	2	0	1	2	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	1	1	1	1	0	2	1	0	1	1	0	1	1	0	1	0	1	0	1	0	1	2	0	1	0	1	4	1	0	0	0	2	0	2	0	0	2	0	0	0	1	1	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	2	1	2	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	2	2	1	0	2	1	1	0	0	0	1	0	2	1	1	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	2	1	1	0	1	2	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0
345	3	3500	105791	348	0	155	646	929	1256	1296	1353	1176	1093	785	658	524	428	297	216	209	277	174	135	136	191	219	182	90	70	59	66	51	54	45	48	42	54	40	53	40	41	34	29	44	35	30	32	37	28	19	21	21	20	20	24	16	18	16	22	15	12	18	20	15	21	21	12	11	17	9	11	8	12	11	11	6	6	10	11	8	16	11	12	11	9	6	5	9	10	12	5	8	6	2	7	6	5	10	11	4	6	5	5	5	9	11	11	2	6	6	9	13	9	3	4	7	6	4	1	3	10	10	6	11	6	5	6	4	2	5	4	3	1	3	7	4	4	6	10	5	0	3	6	4	2	4	1	3	5	4	7	4	2	3	7	2	2	6	1	2	1	5	4	4	6	7	2	3	1	3	4	4	8	9	2	5	2	4	3	1	5	1	2	3	4	4	2	4	2	2	2	2	3	6	1	1	2	4	5	4	3	3	5	1	6	2	2	3	5	3	1	4	0	1	5	6	3	3	4	4	0	2	1	5	1	1	4	4	3	3	2	5	6	1	1	1	2	4	1	1	2	1	3	3	3	3	2	0	2	2	4	1	4	2	4	3	1	3	2	2	2	2	4	4	3	2	4	2	4	2	1	3	2	2	1	1	4	0	2	0	4	2	3	2	2	1	4	1	2	3	0	2	1	1	1	0	2	1	3	5	4	2	2	1	2	0	1	2	2	2	3	1	0	1	1	1	0	0	4	0	4	3	2	0	2	2	2	1	0	5	1	0	2	0	4	3	2	0	2	1	2	4	1	1	1	2	1	0	2	2	0	3	0	2	1	0	0	3	2	2	2	0	2	3	0	0	4	2	3	1	1	1	1	0	2	1	1	1	1	2	0	2	3	1	1	1	0	2	1	0	1	1	0	2	1	4	1	0	1	1	0	1	1	1	0	0	3	0	2	0	0	4	1	0	0	1	0	1	1	1	2	0	2	0	1	0	0	1	1	2	0	0	0	2	4	2	5	2	1	2	2	1	1	0	0	0	1	0	0	2	0	2	1	0	0	1	1	1	2	1	1	1	0	0	0	1	1	0	2	2	0	1	2	1	2	3	2	0	0	0	1	1	0	1	0	2	0	0	1	2	1	2	1	1	0	0	0	1	0	1	2	1	0	1	0	2	0	1	1	3	1	0	1	1	1	2	0	0	0	1	0	2	1	1	1	0	0	2	0	0	2	1	0	2	0	1	3	1	1	0	1	1	0	3	0	1	0	0	0	0	0	2	2	1	1	0	1	0	1	2	0	2	1	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	2	1	0	0	2	1	2	2	1	0	0	1	0	2	0	0	1	1	1	1	0	3	0	3	0	0	0	0	0	1	1	0	1	0	1	2	1	0	2	1	0	0	0	0	0	0	1	0	1	3	1	2	0	1	0	0	2	2	1	1	0	1	1	0	1	0	0	0	1	1	0	0	1	2	0	2	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	2	0	4	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	3	0	0	0	0	2	0	0	0	0	3	0	1	0	0	0	1	0	3	1	1	1	0	1	0	0	1	1	0	0	1	0	1	1	2	4	0	2	0	0	0	1	1	2	2	1	0	0	1	0	0	0	2	0	0	0	0	1	0	2	1	2	0	0	0	0	0	3	0	2	0	0	0	0	0	0	1	0	0	0	4	0	0	0	0	0	2	0	0	0	1	0	1	2	1	0	1	0	0	0	3	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	2	4	0	1	0	0	0	1	0	1	0	2	0	0	0	3	1	1	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	0	2	0	2	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	1	0	1	0	3	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	3	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	3	1	0	0	2	1	1	0	4	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0
345	0	2700	105914	347	0	47	513	1119	1231	1081	1245	1318	1206	1075	821	527	450	452	458	342	260	282	228	177	226	275	235	123	96	78	71	80	82	77	72	66	61	57	69	53	55	57	55	47	39	49	46	45	41	32	41	24	30	32	34	31	24	24	27	28	23	22	16	17	18	13	28	24	23	34	20	21	13	22	28	12	14	14	15	14	11	16	14	24	16	14	12	8	15	15	10	11	10	7	13	8	15	10	12	12	5	9	14	21	8	4	18	9	10	5	11	11	9	8	11	10	6	6	8	4	7	10	5	8	3	5	8	9	9	6	5	5	10	6	5	4	6	3	7	5	7	4	8	4	7	8	7	7	6	12	6	5	4	5	5	6	12	7	5	8	5	1	5	6	9	7	4	3	3	4	11	4	4	3	5	2	7	8	3	3	3	5	2	5	4	2	6	6	6	2	3	4	4	6	4	3	3	4	5	6	2	7	5	4	6	4	1	2	4	3	1	5	2	2	4	6	1	3	4	3	2	2	0	3	2	1	6	2	7	2	2	2	2	3	4	3	2	2	5	2	3	2	2	4	2	5	3	5	2	3	7	1	2	3	3	0	5	2	6	2	2	3	5	2	4	4	6	0	13	4	7	6	4	3	4	2	1	3	2	1	4	4	2	1	2	2	3	1	3	5	4	4	3	2	2	3	1	2	2	1	4	1	2	2	3	4	3	1	2	3	4	1	2	2	4	0	5	1	5	4	5	3	1	0	2	2	0	3	1	1	1	2	4	3	1	2	1	3	1	1	2	3	3	2	0	2	2	3	1	4	2	0	1	2	0	3	3	4	0	1	2	0	1	2	3	0	2	0	1	0	1	0	3	0	4	3	4	5	1	2	0	5	3	0	3	1	1	0	1	2	3	3	1	3	0	1	0	0	2	3	0	2	1	1	4	5	1	1	0	1	2	2	4	1	3	3	1	1	0	0	0	3	4	2	2	4	3	1	2	0	1	1	1	4	2	3	0	0	2	2	0	2	1	3	3	5	3	0	4	0	2	1	1	3	0	1	2	1	1	0	1	2	3	1	2	1	2	2	2	2	2	2	1	1	2	1	0	2	1	2	2	2	3	2	2	1	1	2	0	1	1	0	1	1	1	0	0	1	3	0	1	2	2	1	2	0	1	0	1	6	1	2	1	1	1	4	0	3	0	1	3	0	3	2	3	3	3	2	0	0	4	0	0	4	1	2	2	1	0	0	1	0	1	0	5	0	1	1	1	2	2	2	3	2	2	2	1	5	1	2	1	0	2	1	0	2	3	1	0	0	1	1	2	1	0	3	2	0	2	0	1	2	1	0	2	1	2	0	0	1	2	1	0	0	0	2	1	1	0	2	0	1	0	1	0	0	1	1	0	0	0	0	1	2	1	1	1	0	4	1	1	1	0	0	1	1	0	0	2	0	0	0	1	2	1	1	2	1	2	1	1	0	0	1	3	1	1	0	0	0	1	1	3	0	2	1	2	1	3	0	2	2	0	2	1	1	0	0	3	3	0	0	0	0	3	1	1	1	0	0	0	1	2	0	0	1	0	1	3	0	1	2	0	0	1	0	2	2	1	1	1	1	1	0	1	1	0	0	1	1	0	0	1	1	0	1	1	0	2	0	0	1	0	1	0	1	1	1	0	0	0	1	0	5	2	0	1	2	3	2	0	0	0	0	2	0	0	0	0	1	0	2	0	2	3	1	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	0	0	0	0	5	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	1	1	1	0	2	1	1	2	3	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	1	0	1	2	0	1	0	1	2	0	0	1	1	1	2	1	0	0	1	2	1	0	1	0	2	1	0	1	1	1	0	0	0	0	1	1	0	2	1	0	0	1	1	1	0	3	2	0	3	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	2	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	1	2	0	1	2	0	0	1	1	0	1	1	1	1	2	0	2	2	0	0	0	1	0	0	1	1	0	0	2	0	0	1	1	0	0	0	1	1	1	0	1	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	2	1	1	3	0	0	1	4	2	1	0	2	0	1	0	1	0	0	0	1	1	1	0	1	0	1	1	2	1	1	0	0	1	2	0	0	0	1
345	1	1900	106037	350	0	5	262	609	699	793	904	748	591	457	359	288	266	259	298	176	98	116	92	96	88	79	99	62	52	40	39	45	49	40	25	30	26	26	27	34	27	26	25	27	24	19	17	23	23	19	26	23	23	14	20	18	14	14	9	11	11	11	15	7	13	12	8	14	9	13	8	8	9	5	7	10	10	8	7	8	6	7	5	10	10	7	6	9	6	4	5	2	8	5	5	4	6	4	7	2	6	6	3	4	6	5	3	3	3	8	7	3	4	3	5	5	5	9	1	5	1	3	6	6	4	4	2	1	5	4	5	2	6	3	2	3	3	0	2	3	4	6	4	1	2	0	6	5	1	4	6	2	3	2	2	3	4	1	3	3	0	2	4	2	1	2	4	6	3	2	0	2	4	4	3	5	2	5	2	2	2	3	2	3	3	4	0	0	4	3	6	2	1	0	1	3	1	3	4	1	2	6	0	1	1	2	0	1	3	1	1	5	1	2	0	0	2	0	3	1	2	1	1	5	4	4	1	1	2	1	4	2	0	1	1	0	1	2	2	1	3	3	1	1	4	5	3	0	1	3	1	2	0	1	0	2	0	4	2	2	1	0	2	0	0	2	0	0	1	0	2	1	2	6	2	1	1	2	0	2	3	0	3	0	3	1	5	0	1	1	1	0	1	3	1	0	2	1	1	0	2	0	0	2	2	2	2	2	1	0	0	2	0	2	1	1	2	3	1	0	1	1	1	1	0	1	0	2	2	0	3	2	1	0	1	0	1	0	1	1	0	2	2	2	0	0	1	1	1	2	0	2	2	2	3	1	0	2	0	0	3	1	2	1	1	0	0	0	2	2	0	1	2	1	2	0	1	2	0	1	1	1	1	1	0	2	0	1	1	0	1	2	1	0	1	1	1	2	3	0	1	1	1	1	2	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	2	0	3	1	0	1	1	0	1	0	1	0	0	0	0	2	2	3	2	0	0	1	1	1	1	0	0	1	2	0	1	1	1	1	0	1	1	0	1	3	1	0	0	0	1	1	0	3	2	0	1	1	2	0	0	1	0	0	1	3	1	0	0	1	0	1	1	0	1	1	0	1	1	2	0	0	1	1	1	0	0	0	1	2	1	2	0	1	1	2	1	0	1	0	0	1	0	0	0	0	0	1	1	1	3	1	0	0	2	0	0	0	1	3	1	0	0	1	0	2	1	2	0	0	1	0	1	0	0	1	2	2	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	4	0	0	1	2	2	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	1	0	1	1	1	1	1	1	0	1	2	0	1	0	0	0	1	2	0	1	0	0	1	2	0	0	2	1	1	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	2	0	1	0	2	1	1	0	1	1	2	2	0	0	0	1	0	2	2	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	3	0	0	0	1	1	0	1	0	0	0	1	0	3	0	0	0	0	0	0	1	2	1	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	2	1	1	0	1	2	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	2	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	1	1	2	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	1	2	0	0	0	1	1	0	0	1	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	3	0	2	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	106161	349	0	21	515	1031	1081	1020	949	882	704	534	421	426	437	400	426	364	235	163	119	113	99	116	132	91	58	66	53	53	44	54	54	45	48	27	34	33	41	35	39	27	26	31	26	30	27	30	24	19	23	18	22	10	25	22	20	17	16	10	16	15	14	18	7	9	14	15	10	12	12	11	15	14	14	11	14	12	5	9	12	11	10	8	12	8	6	5	8	6	13	7	11	7	7	13	6	3	5	1	6	8	10	6	10	5	4	5	11	5	5	3	7	2	5	4	2	6	6	10	6	7	4	5	4	5	11	6	4	6	2	3	3	6	2	3	4	1	6	3	3	7	2	2	7	4	5	8	8	5	4	2	3	5	4	2	3	3	5	3	3	1	4	4	5	1	4	3	4	1	2	3	3	3	3	8	7	4	1	0	0	3	1	4	1	4	5	2	0	3	3	1	2	4	2	7	4	3	3	4	3	4	5	5	3	2	1	5	2	2	2	3	3	6	0	2	1	1	1	2	0	3	3	4	1	5	4	4	3	0	0	0	2	4	1	1	3	3	0	4	3	2	2	2	2	0	4	3	3	1	0	1	0	2	3	3	4	0	2	4	3	2	2	1	2	1	2	5	2	6	5	2	0	1	2	0	3	0	2	1	1	3	1	1	1	2	3	2	2	3	0	3	6	4	0	2	3	1	1	0	0	3	1	0	1	1	3	0	2	2	2	3	3	1	0	1	0	1	1	1	4	1	5	2	2	2	0	0	1	1	0	1	0	2	1	4	0	2	0	2	2	1	2	0	0	3	1	0	0	0	1	2	1	1	2	1	2	1	1	3	1	0	2	0	0	2	3	2	2	4	2	0	3	0	1	2	6	0	1	1	1	1	1	1	1	0	1	2	1	0	0	0	3	1	3	1	0	2	1	0	1	2	0	0	1	3	1	0	0	1	0	2	2	2	1	2	2	3	1	2	1	0	1	1	1	1	0	3	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	2	2	3	0	0	1	1	2	0	2	0	2	1	1	1	0	2	0	0	0	0	1	0	0	2	1	3	0	0	3	2	2	0	0	0	0	0	2	2	1	1	0	1	4	0	0	2	2	0	0	0	0	2	0	2	0	1	1	0	0	0	0	0	1	1	0	1	0	3	0	1	0	0	0	1	0	0	2	0	1	0	1	1	3	1	0	0	2	0	0	1	1	0	4	1	1	1	2	0	0	2	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	3	1	1	0	1	0	0	1	1	1	1	1	0	0	0	1	1	1	0	1	1	2	2	0	0	0	1	3	1	0	0	2	0	1	2	0	0	1	0	3	2	0	0	1	0	0	1	1	1	2	0	0	1	1	2	1	2	1	1	1	0	1	0	2	2	1	0	2	0	0	1	1	0	0	0	0	2	1	0	2	1	1	0	0	2	1	0	1	1	0	0	1	0	2	0	0	0	0	3	0	1	2	2	0	2	1	1	1	0	0	1	0	0	1	0	0	2	3	0	1	2	1	1	0	0	0	0	0	0	0	2	0	1	1	1	1	0	2	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	2	1	0	0	0	1	0	2	1	0	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	1	1	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	5	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	3	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	3	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	1	0	0	1	2	0	1	1	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	1	1
345	3	3500	106284	350	0	48	701	922	1145	1125	1080	945	922	935	901	678	477	483	430	283	225	279	265	173	142	121	131	77	80	63	60	48	66	48	48	55	58	44	44	37	35	37	37	37	34	36	30	34	40	31	27	27	23	22	21	30	17	27	24	15	21	15	17	17	20	20	9	14	20	11	12	5	14	12	15	11	16	15	13	17	12	10	8	11	9	8	8	11	8	8	11	7	4	13	13	9	12	4	8	9	4	5	8	5	4	7	8	9	8	8	8	9	5	13	7	4	5	6	4	2	8	5	7	4	7	6	1	6	5	4	8	8	3	3	6	4	10	6	8	7	6	6	7	6	6	6	5	2	8	3	9	1	4	6	3	5	2	4	6	5	3	5	6	4	5	4	1	3	3	7	9	2	4	2	4	4	2	2	2	3	5	3	6	4	2	6	5	5	4	1	5	3	3	2	2	3	6	1	0	1	2	7	3	6	3	1	5	1	4	5	2	3	3	3	3	3	2	3	3	2	3	2	3	2	3	1	4	0	6	4	0	5	1	3	2	1	2	3	2	5	1	1	4	1	2	3	0	2	2	1	0	3	3	1	1	4	1	2	1	1	3	2	1	4	3	2	0	3	1	1	2	2	3	2	1	0	1	1	4	0	1	1	3	0	3	1	3	1	1	3	1	2	5	1	1	2	3	3	0	1	1	4	3	1	0	3	2	6	2	3	1	1	2	1	3	2	4	0	3	1	0	1	2	2	0	4	3	3	2	5	0	4	4	3	1	2	3	2	2	1	2	1	1	1	2	5	1	3	3	6	0	1	3	1	0	0	3	1	0	0	2	5	1	2	4	0	1	1	0	2	1	1	1	2	1	3	4	2	3	1	1	0	0	2	2	4	2	2	1	2	2	4	2	0	1	2	1	3	2	1	4	2	1	2	2	0	1	2	3	2	2	6	0	1	2	4	0	1	2	3	1	2	0	1	1	1	1	1	0	2	2	1	1	0	2	0	1	2	4	2	1	1	1	3	0	2	1	0	2	1	3	2	3	2	0	0	0	0	1	1	4	2	1	0	1	2	3	1	0	1	1	3	2	1	0	1	0	3	1	1	2	2	0	3	3	2	4	1	0	0	1	1	2	0	0	1	0	0	0	1	2	0	2	0	4	0	2	3	2	0	2	0	2	3	0	1	1	0	1	1	2	0	0	1	1	1	1	1	1	0	2	0	0	0	1	1	0	0	3	0	1	1	2	0	0	0	0	2	1	1	1	1	2	1	1	2	0	3	1	1	1	0	1	0	0	0	0	3	1	1	2	2	0	4	1	1	2	1	2	0	3	0	1	0	1	1	2	0	3	1	1	0	0	0	1	3	4	0	0	0	2	2	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	1	1	1	1	2	1	1	2	1	1	1	0	1	3	3	0	3	2	1	1	2	0	0	1	0	0	0	0	0	2	0	0	1	0	1	2	1	0	0	0	0	0	4	0	2	0	0	0	1	1	0	0	2	0	1	1	0	0	1	1	0	3	1	1	0	2	0	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	3	0	0	0	2	1	0	1	1	0	1	1	2	0	1	1	3	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	2	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	2	2	0	2	0	1	0	2	1	1	3	2	1	0	1	0	0	0	0	1	1	0	1	1	2	1	1	0	0	1	0	0	2	1	0	0	0	1	1	0	3	0	0	0	0	0	0	0	0	2	0	1	0	0	3	0	0	0	1	2	1	0	3	0	0	0	0	0	2	0	0	0	2	2	2	0	4	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	2	0	1	0	0	2	0	0	1	0	1	2	0	0	1	0	0	0	1	2	0	1	0	2	0	1	0	1	1	0	2	0	0	2	0	0	2	2	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	1	1	1	1	1	0	3	1	1	0	0	1	0	1	1	1	2	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	2	1	0
345	0	2700	106407	356	0	64	757	1082	1264	1273	1299	1114	1110	1012	823	566	489	425	387	245	325	350	380	188	148	146	141	99	89	78	85	85	61	90	76	53	58	62	59	64	62	49	56	56	55	46	41	45	36	42	39	43	37	36	31	28	32	25	26	22	24	22	20	14	21	19	24	18	24	16	14	15	26	14	12	14	13	19	10	18	16	24	16	11	19	7	13	8	13	11	6	10	11	13	14	9	10	9	2	7	9	7	11	10	10	12	9	7	6	13	8	14	6	11	6	13	14	9	4	5	9	8	10	8	8	7	7	7	4	5	7	9	5	5	8	7	5	10	6	6	2	5	5	4	5	4	9	5	5	8	7	6	7	6	5	8	7	1	4	0	2	8	8	7	5	8	8	5	2	3	5	5	3	6	4	6	5	4	6	6	1	5	2	4	2	5	6	3	5	2	4	5	4	4	8	8	5	2	5	7	3	4	6	3	3	4	5	1	5	3	1	0	4	3	3	5	1	2	5	6	4	4	1	4	5	1	2	2	3	0	5	4	3	7	2	7	1	5	4	3	3	4	2	2	2	4	1	3	1	4	2	2	0	1	1	3	1	1	4	2	5	0	1	5	4	2	4	4	4	0	2	1	5	3	2	1	4	3	5	3	3	3	3	4	3	3	4	6	4	2	2	4	2	1	5	2	3	4	4	5	0	3	1	6	1	1	0	3	5	0	2	4	2	4	2	5	2	1	2	0	1	1	2	5	2	2	4	0	4	2	2	1	3	3	2	2	2	0	2	3	1	3	5	3	2	3	2	4	4	3	4	1	1	1	3	2	1	1	2	3	1	1	1	2	1	2	5	3	0	2	1	4	3	2	4	0	3	5	1	2	2	3	5	0	2	2	2	2	1	3	4	0	1	2	2	3	3	3	3	0	1	2	1	1	4	1	2	0	2	1	3	2	1	0	5	0	2	1	2	1	2	0	2	4	0	0	1	1	4	0	2	2	3	3	0	1	0	1	2	2	1	0	1	2	0	2	0	2	1	1	1	0	0	1	3	5	3	2	0	2	3	2	2	2	5	2	1	4	2	0	1	1	3	2	0	0	1	1	0	3	1	1	3	2	0	0	1	1	2	1	2	0	2	1	2	2	6	2	0	2	1	1	2	0	3	1	0	1	0	1	0	3	2	1	1	1	1	1	2	3	1	3	2	0	1	0	0	1	2	2	3	0	2	2	1	1	4	0	1	0	0	0	2	3	3	0	5	0	0	0	3	1	3	1	3	3	0	1	4	1	0	2	0	0	1	1	1	1	1	2	0	5	0	0	0	1	0	4	2	1	0	3	3	0	0	0	0	1	1	3	1	3	3	0	1	3	0	1	2	2	1	0	0	1	0	0	3	0	1	3	1	1	0	2	1	0	1	1	1	0	3	0	1	1	0	3	0	0	1	0	1	0	0	2	1	0	1	0	1	1	0	1	0	2	2	0	1	0	0	0	0	2	1	2	4	3	1	2	1	2	0	1	0	2	2	3	0	0	1	2	0	3	0	1	1	1	2	0	0	1	3	0	1	1	0	1	0	1	1	2	3	1	0	0	2	1	2	0	1	0	1	2	1	2	0	0	1	2	0	1	0	0	0	2	0	3	2	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	2	0	0	2	1	0	1	1	2	1	0	0	0	0	0	2	2	1	1	1	1	1	2	2	0	0	0	0	1	1	0	0	1	2	0	1	0	0	2	1	1	2	0	1	2	1	1	1	2	0	1	0	1	1	0	2	2	0	1	0	0	1	0	2	2	0	1	0	0	2	1	2	0	1	1	4	0	1	2	1	1	0	0	0	0	1	0	0	3	3	0	0	0	0	3	0	1	0	1	1	0	0	0	2	1	1	2	0	1	1	1	0	1	1	2	0	0	0	1	1	0	0	0	1	1	2	0	1	1	0	0	1	0	1	2	0	1	1	1	0	1	1	1	1	0	0	0	2	0	0	0	0	1	0	2	1	0	1	1	0	0	2	1	1	0	1	1	0	0	2	0	2	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	0	2	2	0	2	0	1	1	0	0	0	3	0	1	1	1	0	1	4	0	0	0	0	0	0	1	0	1	1	0	1	0	1	2	1	1	0	0	0	0	1	1	3	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	4	0	0	2	0	0	1	1	1	0	1	0	2	1	1	3	0	2	0	2	1	1	1	0	0	1	2	1	0	0	0	1	2	1
345	1	1900	106530	352	0	62	632	977	847	641	576	494	357	256	251	224	190	152	147	139	99	154	141	82	70	75	72	54	46	47	48	38	33	50	26	33	36	24	25	26	27	28	30	27	20	21	23	23	24	17	25	11	13	16	18	15	14	10	16	14	11	9	16	9	15	10	11	9	10	6	7	6	14	7	9	10	6	11	11	6	5	6	5	8	5	6	4	5	9	7	6	4	9	5	7	7	7	1	6	6	3	4	4	8	6	2	2	4	2	4	4	2	4	3	4	5	3	2	4	7	4	2	2	6	3	4	3	6	4	1	4	2	4	6	1	2	4	2	5	4	3	2	3	3	3	3	2	2	1	4	1	4	2	3	1	3	1	2	2	5	6	3	3	4	2	2	0	4	4	1	5	4	1	0	3	4	3	2	1	3	1	4	2	3	5	2	2	1	3	2	4	2	2	1	2	0	5	1	1	0	2	2	4	1	1	2	3	3	2	2	4	5	4	2	2	1	4	2	1	1	3	2	3	1	1	5	0	0	1	5	1	2	3	1	2	1	4	0	2	2	2	1	1	1	1	2	2	3	1	1	1	1	4	0	2	2	1	1	1	0	0	3	2	0	1	3	1	2	1	0	1	0	1	2	1	1	0	1	0	0	1	1	0	3	2	0	0	0	1	1	1	4	2	0	0	2	3	0	1	0	3	2	2	3	1	1	2	3	0	2	5	2	0	0	2	1	1	5	3	2	1	0	0	0	1	0	1	0	1	2	2	1	2	0	0	0	4	2	3	1	2	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	4	0	0	1	0	1	1	0	0	2	0	2	1	0	2	1	1	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	2	3	3	0	4	3	0	2	0	0	2	0	3	3	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	1	0	3	0	1	0	1	1	0	1	0	0	0	0	0	2	0	1	1	1	2	2	1	0	1	0	3	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	1	3	0	3	0	3	1	0	1	2	0	1	2	0	0	0	0	2	1	1	2	1	1	1	0	0	2	0	0	1	1	1	0	1	2	0	0	0	1	0	2	0	0	1	1	2	1	0	0	1	0	0	0	2	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	2	3	2	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	2	1	0	0	1	1	0	0	0	0	0	0	1	2	1	0	1	2	1	1	0	0	0	0	1	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	3	0	3	1	1	0	1	1	1	2	0	1	0	2	0	0	2	0	0	1	1	1	2	1	1	0	0	2	2	0	2	2	0	0	2	1	3	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	0	1	2	2	0	0	1	2	1	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	2	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	1	4	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	1	0	0	1	1	0	1	0	0	1	0	0	3	1	1	0	2	3	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	3	2	1	1	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	1	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	2	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0
345	2	2100	106653	351	0	271	673	957	837	793	699	620	649	622	537	366	256	277	298	260	175	245	208	116	79	79	90	53	48	48	53	40	61	48	44	46	48	45	33	28	34	40	31	34	23	30	24	25	20	25	22	11	22	19	14	14	17	18	19	17	16	10	13	12	12	10	12	11	9	11	11	6	6	11	13	9	6	6	11	12	10	10	13	6	8	10	7	11	9	4	6	9	7	9	6	2	5	9	7	7	6	7	4	7	3	3	6	6	1	5	1	4	4	6	5	4	7	0	9	4	5	8	3	5	4	3	2	3	6	4	6	0	5	9	5	2	5	4	2	4	5	2	5	5	3	2	4	2	3	3	11	2	5	6	6	2	3	0	4	1	4	1	4	4	3	1	1	2	0	2	3	3	4	2	2	3	3	4	3	1	2	0	1	3	1	3	6	1	3	4	3	6	6	3	4	8	5	2	2	1	0	2	5	2	1	2	4	1	3	3	3	2	0	1	2	0	4	7	1	2	2	4	5	2	3	0	4	2	3	2	3	1	2	6	3	0	0	1	4	0	3	3	1	5	5	4	3	0	3	2	2	2	0	4	2	4	1	3	1	4	2	1	1	1	6	3	2	3	2	1	0	2	1	1	1	2	3	2	2	3	1	3	1	0	0	3	0	0	3	1	3	0	1	3	2	3	1	0	4	3	0	4	1	0	2	1	0	1	2	0	1	0	4	0	0	0	1	2	1	2	2	0	0	0	2	0	1	1	1	1	1	2	3	0	1	0	4	2	0	0	0	1	1	0	0	2	1	2	1	3	1	2	1	0	1	1	0	1	2	0	1	2	2	2	1	2	1	1	0	1	1	1	2	1	0	3	0	0	0	1	1	1	2	0	0	1	0	0	2	4	0	1	0	2	1	0	1	0	2	1	1	2	1	0	3	0	0	3	0	2	3	0	0	1	1	2	1	2	2	1	1	0	1	3	0	1	0	3	2	2	0	1	0	0	1	1	2	0	1	2	4	0	0	0	3	0	1	1	2	1	1	3	2	1	2	1	1	2	1	0	0	0	0	1	1	2	0	0	1	2	2	3	0	3	2	0	0	1	0	2	0	1	0	2	0	1	0	0	2	0	1	2	0	1	2	2	2	0	0	0	1	2	0	1	0	2	0	1	1	0	1	3	1	1	1	0	1	1	1	0	0	0	3	1	0	0	2	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	1	1	0	2	0	0	1	1	0	0	1	1	0	0	2	0	4	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	2	0	1	1	2	0	1	2	1	0	1	1	1	1	2	1	0	2	0	0	0	3	0	0	1	0	0	1	2	0	2	2	3	1	4	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	1	1	0	0	1	1	1	0	1	0	1	2	0	0	1	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	2	2	0	1	1	1	0	1	1	0	3	0	1	1	0	1	0	1	2	1	0	1	1	0	2	0	2	0	0	0	1	1	1	1	1	0	0	1	0	0	0	3	1	0	0	0	1	1	1	2	1	3	1	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	4	0	0	1	0	1	0	1	1	1	0	0	0	1	2	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	2	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0	1	1	2	2	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	3	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	1	0	2	1	0	1	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	2	3	0	0	0	0	1	0	0	2	0	2	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	2	1	1	0	0	2	0	0
345	3	3500	106777	349	0	95	315	881	1141	1053	946	805	780	710	610	496	440	326	270	347	349	395	344	183	105	100	94	82	66	63	64	57	49	62	58	51	57	43	40	39	40	34	39	26	34	28	22	27	37	29	25	20	25	26	17	25	11	22	13	14	16	17	11	13	15	22	15	9	13	11	13	14	11	7	8	10	13	12	14	10	11	8	11	8	15	9	12	9	5	6	8	8	9	8	11	6	8	8	11	11	10	7	4	4	8	8	5	7	10	4	7	6	7	5	9	8	3	4	7	4	8	5	3	4	5	6	6	4	6	5	8	4	8	6	3	2	3	7	4	5	5	5	2	1	2	1	4	3	2	8	8	4	7	4	4	4	6	5	2	6	3	4	6	0	5	7	6	2	0	5	1	2	5	1	4	0	1	1	3	3	6	3	1	3	4	6	1	3	0	1	1	2	2	0	3	1	2	2	2	3	4	2	2	1	1	4	2	1	2	2	4	3	2	1	3	2	1	4	8	5	2	2	2	2	1	3	1	4	3	4	2	3	5	1	4	4	2	6	2	3	7	2	4	1	4	3	3	3	2	2	2	2	3	5	1	3	1	2	2	3	1	0	1	2	0	1	2	2	1	2	4	3	2	2	2	2	3	0	0	1	2	0	1	3	3	1	1	4	2	5	2	1	1	4	2	0	2	2	2	2	1	1	2	3	2	2	3	1	4	1	1	1	2	2	1	3	1	2	2	2	1	0	0	1	1	0	2	1	1	2	2	3	1	1	3	1	1	2	3	3	1	0	4	3	2	3	2	1	1	2	1	1	0	0	1	1	3	2	3	0	2	2	1	1	1	2	1	1	3	2	1	0	1	0	3	1	1	1	3	0	0	1	3	1	3	0	0	1	0	2	1	6	0	1	0	0	2	1	2	2	1	2	2	1	2	1	1	0	2	1	4	2	1	2	2	0	1	1	1	2	2	0	1	1	1	0	0	1	0	1	0	1	2	1	1	1	3	1	2	2	0	1	2	1	2	4	1	3	1	0	2	0	2	2	1	0	0	4	1	3	0	0	1	1	1	2	1	1	0	4	2	2	1	1	1	0	2	0	3	0	1	1	2	0	0	1	2	3	3	4	0	0	1	0	1	0	1	2	0	0	2	0	0	0	0	3	1	0	0	2	2	2	0	0	1	1	0	0	2	1	1	0	0	1	0	1	2	1	0	1	1	0	4	0	1	0	0	0	0	0	1	0	3	0	0	1	3	2	1	1	0	1	1	1	1	1	2	2	2	0	2	3	0	1	1	1	0	1	2	2	0	0	1	0	2	2	0	1	0	4	2	2	0	0	1	1	1	1	1	0	1	0	1	1	3	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	1	0	1	0	1	3	1	0	0	1	2	0	0	0	0	0	0	0	1	2	0	3	4	0	0	0	2	0	0	1	0	0	0	1	1	0	0	2	1	0	1	0	1	2	1	2	1	1	2	1	0	0	0	1	2	1	1	1	0	0	1	0	0	0	3	1	1	1	0	1	1	0	0	0	0	0	0	0	2	0	1	2	1	2	1	1	2	1	0	0	2	1	0	1	0	3	2	0	0	1	0	1	1	1	1	0	1	0	0	2	2	1	0	0	0	0	0	0	0	0	2	0	1	2	1	0	1	0	1	0	0	1	2	0	2	0	0	0	0	0	2	0	1	1	1	1	0	0	2	1	1	2	0	0	0	1	1	1	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	1	1	1	1	1	0	1	2	1	0	1	0	0	2	2	1	0	1	2	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	2	0	0	0	0	3	0	0	1	2	0	0	2	0	0	0	1	0	0	1	1	1	0	2	0	0	1	0	1	0	0	1	1	1	2	1	1	1	0	0	1	0	0	0	3	0	1	0	2	0	0	0	0	0	2	0	2	2	1	0	1	1	0	0	1	3	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	3	1	0	1	1	0	1	0	1	1	0	0	0	0	0	2	1	3	0	0	0	1	0	1	1	0	0	2	1	1	1	1	1	0	0	2	1	1	2	0	2	1	2	1	0	1	0	0	1	1	0	1	1	0	0	0	2	0	0	0	0	1	1	1
