345	0	2700	91969	353	2	58	420	618	665	542	535	453	400	371	317	295	255	236	229	192	205	187	169	153	147	135	138	140	117	109	117	95	94	107	75	96	85	62	67	72	69	63	63	42	73	48	51	48	49	43	42	42	38	34	33	34	23	19	33	36	21	30	27	16	31	25	28	25	15	23	15	28	23	18	19	11	14	19	16	22	21	21	12	15	17	9	13	10	12	10	8	11	9	5	13	8	10	10	8	8	15	10	6	6	8	12	15	7	7	12	10	6	7	9	11	7	5	8	7	3	9	8	7	8	6	6	13	9	6	5	9	6	4	4	9	7	5	10	5	8	7	4	8	7	5	4	10	10	6	4	6	5	6	2	2	5	3	5	6	5	4	5	8	1	8	6	6	6	5	5	5	4	7	4	4	6	4	8	2	5	4	4	3	3	7	6	3	6	5	6	9	3	3	2	6	5	6	1	4	4	4	4	5	4	5	3	1	0	5	0	1	2	2	2	3	3	2	1	1	3	3	2	6	5	3	1	1	4	2	3	4	5	7	0	2	3	5	7	5	1	2	1	4	1	4	3	1	5	3	2	3	3	2	1	2	4	3	0	1	3	1	1	1	3	6	2	4	4	2	1	0	3	3	2	4	1	5	4	6	3	2	1	4	5	0	3	1	2	1	3	5	3	1	1	2	2	2	1	3	3	0	7	1	2	1	2	3	2	0	2	3	3	2	2	1	3	0	3	0	2	1	3	1	0	2	0	1	1	1	0	3	3	3	3	4	0	0	3	1	3	1	2	3	3	2	2	3	2	2	1	2	2	2	1	0	3	1	4	2	2	1	2	2	2	3	0	1	2	2	1	2	1	1	1	1	2	1	2	2	4	3	2	0	4	1	1	1	3	2	1	2	1	2	3	0	2	2	3	2	3	0	1	1	4	0	1	3	2	1	3	2	2	2	2	1	1	1	1	1	0	0	1	2	1	2	6	4	1	0	1	3	1	1	0	1	0	2	1	1	0	2	0	0	1	0	1	2	3	2	1	0	3	1	0	0	1	1	1	0	0	1	1	0	0	0	1	1	1	1	1	2	0	2	4	1	0	0	1	2	1	3	3	1	1	0	0	1	1	1	0	1	2	0	1	0	0	0	1	2	4	2	2	0	0	0	0	0	2	2	1	0	2	1	3	0	0	2	1	2	1	1	1	1	0	1	1	0	3	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	3	2	2	0	0	2	2	2	1	0	0	0	3	1	0	0	2	0	0	2	1	0	1	0	0	0	1	1	0	1	1	2	1	0	1	0	0	0	3	1	0	0	0	0	0	3	1	3	2	1	1	2	2	0	0	1	1	0	1	1	1	2	0	0	0	0	0	2	2	1	1	1	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	1	2	1	0	0	1	1	0	0	0	0	2	0	0	1	2	1	1	0	0	0	1	0	0	2	0	0	2	1	1	0	1	2	2	1	0	1	0	0	1	0	0	1	2	2	1	0	0	2	1	0	0	0	0	1	1	0	0	1	1	0	3	2	1	1	0	0	1	1	2	0	0	1	2	1	1	0	1	2	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	1	2	0	2	1	0	0	1	0	0	2	2	0	1	0	0	0	1	1	1	1	1	0	0	2	0	0	1	0	1	0	1	2	1	2	0	2	1	1	1	0	0	0	2	1	0	1	0	0	1	0	1	2	2	1	0	0	0	1	0	0	2	0	0	2	0	1	1	0	1	0	1	1	0	1	0	0	0	0	2	2	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	3	0	1	0	3	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	2	0	1	2	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	1	1	1	1	3	0	0	0	0	2	0	1	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	2	0	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	0	0	0	3	0	1	0	1	1	1	1	0	0	3	0	1	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0
345	1	1900	92093	359	2	140	515	498	494	455	416	369	295	290	248	213	183	172	160	128	139	128	107	97	87	89	84	71	69	66	62	60	61	51	45	37	41	40	41	44	32	41	31	32	28	33	28	22	24	21	25	23	23	19	20	17	15	22	12	19	15	9	12	14	12	18	11	13	20	10	10	7	13	15	14	11	11	11	10	7	5	9	13	9	8	10	10	6	15	3	6	1	3	5	8	7	6	5	7	8	9	7	7	9	4	4	1	3	6	5	7	3	3	2	4	2	1	4	3	4	3	7	6	8	6	7	5	4	3	9	6	3	4	4	1	1	2	4	7	5	8	0	1	2	3	5	2	3	4	3	5	1	4	1	2	2	3	5	3	2	4	6	0	4	3	3	5	2	5	5	2	2	3	3	3	3	3	2	3	5	1	4	3	5	2	1	4	3	3	3	4	0	5	3	4	1	1	1	0	2	1	2	2	3	2	3	0	1	1	2	1	2	1	2	0	1	0	0	3	2	2	0	2	1	2	0	2	2	1	1	0	1	1	2	1	1	0	2	1	4	1	4	1	2	0	1	0	0	1	3	2	2	2	0	3	1	2	1	0	1	1	1	3	0	4	1	0	2	1	2	2	1	2	1	1	2	3	0	0	1	2	0	3	0	0	2	0	4	0	4	0	1	1	0	2	1	0	2	1	3	1	1	1	1	2	0	3	1	1	1	3	1	0	0	0	0	2	4	1	1	0	1	1	3	1	0	2	2	1	2	2	4	1	1	0	2	1	1	0	1	0	1	1	2	1	0	0	2	1	0	0	3	2	1	2	1	1	0	0	0	2	2	0	0	0	2	5	0	3	2	1	0	2	0	0	0	0	1	0	1	0	1	1	1	1	3	3	0	0	0	1	0	0	3	0	1	2	0	1	0	1	0	0	1	0	1	1	1	2	1	2	1	1	1	1	0	0	3	0	3	1	2	2	0	0	0	2	2	2	0	0	0	0	0	1	3	2	1	1	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	1	2	0	0	1	1	1	1	1	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	2	2	0	0	2	0	1	0	0	0	1	1	1	3	0	1	1	0	0	3	1	0	0	0	1	0	2	0	1	0	1	0	4	0	0	0	0	2	0	0	0	0	2	1	0	1	0	1	0	0	2	2	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	0	2	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	1	1	0	0	1	1	0	1	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	1	0	0	1	0	0	1	2	1	1	3	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	1	0	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	1	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	92216	354	4	100	495	505	529	475	448	360	352	269	278	222	208	188	161	171	134	127	120	127	110	99	95	91	67	92	60	74	75	72	71	52	43	57	68	45	41	37	40	36	41	36	30	39	31	31	26	25	27	24	27	25	24	19	16	18	17	24	23	16	14	21	21	7	14	24	10	22	11	14	13	17	11	21	20	10	19	15	12	13	16	7	9	11	6	5	8	8	10	4	15	13	8	5	9	12	9	9	11	7	8	5	4	6	7	5	8	6	10	6	4	6	12	8	7	4	5	8	7	3	6	5	5	5	7	3	5	3	5	5	3	4	2	4	5	4	7	2	5	4	6	5	3	2	4	3	6	2	5	7	4	5	2	2	2	2	3	2	4	3	1	2	3	3	1	4	1	4	3	1	3	2	3	2	3	3	6	2	1	2	1	0	1	0	4	4	2	9	3	3	2	5	3	3	2	5	0	1	2	1	3	4	3	1	3	3	4	2	0	1	4	1	2	5	1	3	3	2	0	4	3	1	4	3	2	1	0	3	3	0	2	3	2	3	0	2	1	0	2	2	1	2	2	4	2	7	1	1	2	3	0	1	2	1	2	3	1	0	1	0	0	2	2	1	1	1	2	3	0	5	0	2	2	1	0	1	2	1	1	2	2	2	2	4	2	1	1	1	1	0	3	0	1	2	0	1	1	0	3	0	1	1	1	3	1	2	0	1	2	3	3	1	1	1	3	3	1	0	0	2	1	5	2	1	2	1	2	1	0	3	1	0	1	0	1	1	1	0	1	0	0	1	1	3	1	1	0	1	0	1	1	3	1	0	2	0	1	2	0	0	0	2	0	1	1	3	2	2	0	1	1	1	1	2	1	0	3	2	0	2	1	2	1	1	0	1	0	1	3	0	1	0	0	1	0	3	1	1	2	1	1	1	2	1	0	0	1	2	0	2	1	2	4	0	1	1	2	0	1	1	1	2	2	2	2	0	1	1	0	3	1	1	2	1	0	0	0	2	0	1	2	0	0	2	1	0	0	4	1	2	1	0	1	2	0	2	1	0	3	2	0	3	3	0	1	3	3	1	0	0	3	0	0	2	0	0	1	0	3	1	2	0	1	0	1	0	1	1	1	1	0	1	0	0	0	1	3	0	2	1	1	0	3	1	0	1	0	1	1	1	1	1	0	2	0	1	1	2	1	1	0	0	0	0	1	2	1	0	0	3	1	0	0	0	2	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	2	0	0	1	3	0	3	1	2	3	1	1	1	0	1	1	0	1	1	2	1	1	0	0	1	1	2	2	0	0	2	1	0	2	2	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	2	2	0	0	3	2	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	1	1	1	1	1	2	0	0	1	3	0	2	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	1	1	1	0	1	1	1	1	0	1	0	0	0	1	1	0	0	3	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	2	1	1	0	2	0	0	0	2	2	0	0	0	1	0	2	3	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	2	1	1	0	0	1	2	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	2	1	3	2	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	92339	366	9	100	500	596	558	497	474	393	373	316	277	235	207	208	181	181	182	150	131	113	115	115	114	102	101	82	88	87	84	71	63	62	60	54	47	54	46	49	47	52	43	30	32	32	44	34	34	35	45	24	20	27	34	19	25	24	23	24	23	10	18	19	18	16	17	20	10	18	17	17	14	13	19	18	8	11	11	11	10	5	12	13	10	5	7	13	7	12	14	5	10	5	10	3	11	8	6	8	5	7	9	4	10	11	6	5	3	4	7	7	4	6	7	4	6	6	6	3	5	6	6	6	6	7	9	4	8	4	9	5	7	2	5	8	3	3	8	3	7	1	4	6	5	8	3	4	6	4	1	0	3	1	5	2	2	7	5	3	3	6	3	5	1	1	2	3	6	3	1	7	6	1	2	2	3	2	3	3	0	3	2	4	4	3	2	5	2	4	2	3	2	1	5	4	1	2	1	3	3	2	2	3	2	1	3	2	0	3	1	2	7	1	6	1	2	4	0	3	0	2	2	1	6	0	4	3	5	5	3	2	1	0	5	5	2	1	1	2	2	2	3	3	4	1	1	1	1	1	1	0	2	1	0	1	4	0	2	3	3	1	2	0	4	1	2	1	0	3	1	1	2	0	0	2	2	2	2	2	0	0	4	6	1	2	0	2	0	1	2	2	1	3	2	0	3	0	2	1	1	1	0	0	1	1	0	2	1	2	0	0	2	1	1	2	0	2	0	1	4	2	2	3	3	2	0	0	1	3	0	1	1	1	1	0	2	1	1	1	1	0	1	1	1	1	2	2	1	1	1	1	1	1	3	1	2	1	0	2	2	1	2	2	2	0	1	0	2	1	0	0	0	4	1	0	1	1	1	2	0	4	2	3	1	1	1	1	0	0	0	0	2	0	1	0	1	0	0	2	0	3	1	0	2	4	2	1	1	0	2	0	0	1	2	0	1	3	0	2	0	0	2	1	1	1	0	0	1	0	2	1	0	0	2	1	1	4	1	1	0	2	1	1	1	2	0	1	0	0	1	1	1	0	0	2	0	0	1	1	0	2	1	2	1	0	1	0	1	1	0	0	0	0	0	2	0	4	1	2	1	0	2	0	0	4	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	2	2	2	0	2	0	0	1	0	1	1	1	1	2	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	3	0	0	3	3	0	2	0	0	0	2	1	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	2	1	2	0	1	0	2	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	1	2	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	3	2	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	2	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	1	1	2	0	0	1	2	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0
345	0	2700	92462	358	3	76	460	601	614	522	530	418	400	351	338	281	286	212	221	211	203	163	175	151	131	139	130	119	121	97	109	103	96	75	89	80	76	63	87	68	61	48	66	55	56	57	54	37	45	33	46	43	42	28	33	27	32	36	30	26	18	23	22	25	26	20	19	22	24	18	17	15	11	10	6	18	20	19	17	18	16	25	22	15	7	19	13	14	10	12	24	7	12	15	16	11	11	13	15	10	9	8	15	10	10	6	11	9	3	14	7	20	8	10	14	12	6	9	14	5	10	8	7	12	4	3	6	5	8	6	9	10	10	6	6	5	6	7	5	8	1	11	6	10	9	5	12	4	6	10	6	6	3	5	5	4	2	7	2	6	4	6	8	8	10	6	5	4	4	6	3	1	5	5	6	9	8	4	4	2	5	6	2	6	8	1	5	4	3	4	1	2	6	3	5	4	3	5	1	3	0	5	6	3	7	5	5	2	4	3	4	0	4	2	2	2	7	6	4	3	1	5	2	3	5	2	2	3	5	4	2	1	3	1	4	1	2	3	2	2	4	1	3	3	2	2	3	2	3	3	4	2	3	1	1	4	5	1	1	2	4	2	4	4	1	7	3	2	3	1	3	2	4	2	0	5	3	0	3	2	3	4	5	4	2	3	4	2	4	2	0	2	4	4	2	0	1	2	0	1	3	3	2	2	5	4	4	3	5	3	5	1	1	1	0	0	1	4	2	1	2	2	2	3	1	3	1	2	0	2	1	2	1	5	2	1	1	1	0	1	0	0	1	3	2	0	2	1	2	5	3	2	1	2	0	4	3	1	1	2	1	5	0	2	1	1	1	4	2	3	2	3	3	0	1	4	1	1	3	3	0	1	3	0	1	1	0	1	1	1	2	1	1	1	1	0	1	4	7	0	0	2	0	2	1	1	1	1	2	0	2	2	0	2	1	0	1	1	2	2	0	1	2	3	4	2	1	1	2	3	2	1	1	2	3	2	1	0	0	0	3	1	0	2	0	2	2	0	0	0	0	1	1	0	1	1	0	2	4	3	2	2	2	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	2	1	3	1	0	1	0	0	1	0	1	0	2	0	2	0	3	2	1	2	0	1	0	3	0	1	0	1	1	0	0	1	0	3	1	2	1	0	0	2	1	5	3	5	0	0	0	0	1	0	0	1	1	0	1	0	1	1	2	3	0	0	2	2	3	2	0	1	2	2	0	0	0	3	0	3	3	1	4	0	1	0	0	0	1	3	0	1	0	2	0	1	1	1	1	0	0	1	4	0	0	2	1	0	1	0	3	1	0	1	0	1	1	0	0	0	0	2	1	0	2	1	1	1	1	1	1	3	1	3	0	2	1	0	2	2	0	0	4	0	0	0	1	0	0	1	0	0	1	1	0	3	1	1	2	3	0	0	2	1	2	1	1	1	0	1	1	0	0	0	0	3	2	0	2	1	0	0	0	1	2	1	1	3	1	0	0	0	1	1	1	0	0	1	0	1	0	0	3	3	1	2	1	0	2	1	2	1	0	0	0	3	2	2	3	0	0	0	1	0	0	1	1	5	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	2	1	0	1	1	0	0	0	4	0	1	2	0	0	2	1	0	3	0	2	3	1	1	2	1	0	0	1	0	0	0	0	1	2	0	0	0	0	2	0	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	0	1	1	2	0	1	1	2	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	2	0	2	1	0	2	1	1	1	0	2	0	2	0	0	2	0	1	2	0	2	1	0	0	1	1	1	3	0	2	0	1	1	0	2	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	1	2	2	0	0	0	0	1	1	0	2	0	2	1	1	1	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	1	0	0	0	0	1	3	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	2	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2
345	1	1900	92586	358	8	142	555	579	515	406	384	327	297	282	231	211	179	171	180	131	117	107	106	102	67	82	88	58	67	61	55	43	48	47	52	49	60	45	47	42	36	35	45	29	23	37	27	26	29	22	23	19	21	20	15	23	12	20	21	9	12	19	16	11	14	16	15	10	7	14	12	5	8	9	9	6	10	11	10	10	8	10	11	9	10	8	9	12	8	5	15	6	10	16	7	6	9	3	7	7	9	5	4	7	2	4	1	6	8	5	2	4	1	4	5	7	3	2	1	4	4	5	4	5	3	3	4	1	1	5	6	2	2	3	1	5	1	8	3	4	2	4	4	0	1	3	8	3	3	3	7	5	1	4	3	4	1	3	4	3	0	3	3	2	4	1	4	2	2	0	2	3	2	1	2	3	1	0	1	2	4	2	4	3	2	2	0	2	2	4	1	4	0	1	1	1	3	4	0	1	0	4	3	1	1	3	1	2	2	3	2	1	2	6	3	2	1	2	1	3	2	1	1	4	1	0	1	2	0	2	3	1	2	1	3	1	1	0	3	1	2	2	0	2	0	2	0	0	0	3	1	3	1	1	1	1	5	0	1	1	3	0	0	2	3	0	2	3	1	3	2	0	1	2	2	2	0	1	1	1	1	4	4	2	1	3	4	2	1	3	1	3	2	0	0	2	1	2	0	2	0	1	0	0	1	1	0	0	0	0	1	2	0	2	1	6	1	0	0	1	2	3	0	1	1	1	1	1	1	1	1	1	2	0	2	5	2	0	0	1	1	0	0	0	1	0	1	0	1	2	1	0	3	0	2	2	0	1	1	0	3	0	1	0	0	1	3	0	1	1	1	0	1	0	1	0	1	2	3	2	2	0	0	1	1	3	2	1	3	0	2	3	1	0	1	1	1	0	0	1	2	1	1	1	2	3	1	1	3	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	1	0	3	0	1	1	1	1	0	1	0	0	2	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	3	1	2	2	1	0	1	2	0	0	0	0	0	0	0	0	0	2	0	2	0	2	2	0	0	1	1	1	2	2	0	1	0	0	0	2	3	0	3	2	1	1	2	1	1	2	1	0	0	0	2	2	0	0	0	0	0	1	1	0	0	0	2	1	1	0	2	1	0	0	2	1	0	0	0	1	2	0	1	0	0	0	0	2	0	0	0	1	1	2	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	2	1	1	2	3	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	3	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	3	0	2	2	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	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	1	0	0	0	0	0	0	0	4	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0
345	2	2100	92709	359	6	104	516	601	562	450	434	332	321	309	237	237	214	182	186	152	141	137	124	114	109	103	97	85	85	82	86	65	62	58	57	62	47	64	60	48	39	48	39	25	33	39	26	29	33	20	26	30	31	25	22	18	24	17	19	14	20	18	13	14	18	18	22	13	16	25	10	12	9	19	15	15	8	11	13	10	14	14	10	6	14	13	12	8	9	10	10	8	13	8	9	8	11	8	5	6	3	11	3	8	9	6	4	6	8	10	6	6	8	10	7	5	9	4	6	6	6	8	2	6	4	3	8	1	5	5	5	5	4	6	2	5	3	4	1	7	12	2	3	4	5	2	3	5	4	3	6	4	6	3	6	1	4	2	2	5	7	8	1	5	3	2	2	1	5	3	3	1	4	1	1	6	3	4	2	1	1	0	3	2	3	5	3	3	2	5	3	5	3	2	0	4	4	3	0	1	0	4	3	2	0	2	2	1	3	1	4	0	4	1	5	1	1	2	4	0	2	4	3	2	4	2	1	3	2	3	2	3	0	2	2	3	6	0	2	2	3	1	5	1	1	4	6	0	2	1	2	1	3	2	2	1	1	2	3	2	1	3	1	2	2	3	2	0	3	0	1	1	1	0	2	2	1	1	3	1	4	1	2	2	2	1	2	1	3	5	1	2	3	1	1	2	5	1	1	1	0	2	3	0	2	3	0	1	1	2	0	0	1	2	1	2	1	0	2	0	2	4	2	1	1	2	3	2	1	2	2	2	1	4	0	0	4	2	0	2	2	1	2	1	0	4	1	3	0	1	0	1	1	0	1	0	1	0	1	1	1	1	2	1	6	3	1	3	5	1	1	1	2	2	1	2	1	1	0	0	3	3	0	1	3	0	0	2	0	0	1	1	0	0	3	2	1	1	1	0	3	1	1	1	2	1	1	0	1	1	0	4	1	2	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	3	3	2	2	1	2	0	1	0	1	0	2	1	2	1	0	1	1	1	1	1	0	1	2	0	1	2	1	0	1	2	0	2	1	0	1	1	3	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	2	1	0	0	1	1	0	1	0	0	1	0	1	1	2	0	3	0	2	0	1	2	1	1	2	1	0	0	0	0	0	0	2	1	0	0	2	0	0	0	1	0	2	1	0	1	1	0	3	0	0	1	1	0	1	0	2	1	2	3	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	3	3	2	0	0	1	0	0	0	1	2	0	2	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	4	1	0	1	1	0	1	1	1	1	2	0	1	0	0	2	1	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	1	2	0	0	0	0	1	0	3	0	1	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	3	0	1	1	1	1	0	0	2	0	1	0	1	0	1	2	2	0	0	2	0	0	0	1	1	0	0	0	1	0	1	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	3	0	1	0	2	0	0	0	0	0	0	1	0	2	0	3	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	2	0	0	2	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	2	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0
345	3	3500	92832	357	10	82	518	716	711	610	571	456	411	338	314	261	262	190	213	172	175	161	145	145	117	114	93	101	97	97	84	79	84	79	59	70	48	48	62	58	39	33	45	39	50	33	39	39	33	35	39	22	32	32	28	35	26	32	20	21	20	27	24	22	16	25	14	17	24	7	17	21	22	19	12	14	17	13	12	17	16	8	11	9	14	6	9	13	9	7	9	16	8	11	7	7	6	4	10	8	8	5	11	6	3	8	13	2	9	8	6	9	6	5	6	3	7	9	7	2	8	4	6	4	7	4	8	6	3	2	5	5	6	7	9	6	2	3	8	5	4	7	5	5	7	5	4	2	8	4	5	2	7	2	1	6	1	6	3	2	2	5	3	3	3	2	1	2	2	1	9	4	6	3	3	5	2	2	3	1	2	4	3	1	4	4	1	1	1	1	1	1	2	3	2	5	2	1	5	1	2	2	2	3	0	2	4	2	0	2	3	3	2	2	3	0	3	2	4	0	2	3	1	2	3	2	2	1	1	3	2	1	4	4	1	2	3	1	4	0	4	3	5	1	1	0	4	1	3	3	3	3	2	0	1	0	5	1	1	2	4	1	1	0	1	2	1	1	1	0	0	1	3	1	3	3	1	0	2	3	1	3	1	3	1	0	2	3	3	3	2	1	2	0	1	2	0	1	2	1	2	1	3	2	1	2	2	0	1	2	3	1	1	2	1	1	1	4	0	0	3	1	1	3	1	2	1	0	3	1	0	2	2	3	2	1	2	3	2	2	2	0	5	1	0	1	1	2	0	0	2	0	1	2	2	1	2	0	0	1	0	1	2	3	1	2	2	1	0	1	1	0	1	0	1	2	3	1	0	1	1	1	1	2	2	0	0	0	4	2	2	3	0	0	0	0	2	1	2	2	2	0	3	2	0	1	1	0	0	0	0	1	0	2	2	0	1	0	1	2	0	1	2	2	1	2	0	0	0	0	2	0	1	3	1	0	2	3	2	1	0	2	0	0	2	0	1	1	3	0	0	0	0	1	1	0	1	0	1	0	0	2	1	1	0	0	1	0	3	0	1	1	3	1	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	2	1	1	0	0	0	2	1	1	2	3	1	1	0	1	1	1	1	2	0	2	0	3	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	0	1	1	0	1	2	1	1	0	0	1	1	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	3	0	1	1	0	0	0	0	1	1	2	1	1	0	1	1	3	0	0	2	3	0	0	0	1	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	1	2	1	0	1	1	2	1	1	1	1	3	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	3	2	0	0	0	0	1	1	0	2	1	1	1	0	1	0	0	0	1	1	1	2	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	2	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	3	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	2	0	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	0	0	0	1	0	2	2	0	1	1	0	1	1	1	0	0	1	2	1	0	0	0	3	1	2	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	1	0	1	0	0	2	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0
345	0	2700	92955	355	9	51	466	693	787	699	602	497	490	422	405	386	295	276	265	209	232	177	186	153	172	157	134	115	142	108	119	103	94	91	102	83	75	87	72	75	75	63	58	61	65	39	52	43	41	39	52	29	32	44	41	40	34	30	30	36	31	24	17	32	33	26	21	27	30	17	17	18	13	22	21	28	22	14	13	20	11	22	13	9	17	12	11	16	16	10	18	16	10	13	12	9	7	10	12	13	9	5	12	9	11	8	14	6	11	10	7	11	7	9	11	14	9	4	5	10	17	7	5	15	2	7	7	5	9	11	5	13	9	10	4	10	4	4	4	6	3	5	8	7	4	7	5	7	7	4	7	9	7	6	6	4	4	8	4	2	6	6	3	8	5	5	1	5	4	10	5	4	8	3	7	3	5	2	7	2	4	4	2	6	3	3	2	2	4	3	4	6	9	4	5	6	6	4	5	4	4	3	1	3	6	4	5	2	0	1	3	1	2	1	4	3	2	1	2	3	5	2	3	2	4	4	6	1	0	3	2	8	5	3	2	2	1	3	4	8	3	4	2	1	3	4	5	3	1	1	2	2	1	3	5	4	2	0	2	2	5	1	5	2	3	0	4	0	3	0	4	2	2	0	3	1	2	5	1	3	6	4	2	3	4	2	5	3	2	2	1	3	3	2	1	4	1	4	3	0	3	4	1	3	2	3	1	4	3	5	5	3	4	0	2	0	2	3	2	2	1	1	0	3	4	4	2	1	0	1	1	0	4	6	3	2	0	1	1	1	0	4	6	1	2	0	3	1	1	2	3	1	3	3	2	1	2	1	2	1	1	1	0	3	2	4	2	3	0	3	2	0	1	2	4	1	1	2	1	3	2	4	1	3	1	2	1	0	3	1	0	3	1	2	2	1	2	3	1	2	2	1	1	1	1	3	2	1	2	2	3	4	2	4	1	2	3	1	2	1	3	3	4	2	1	0	3	2	0	2	5	2	1	1	3	2	2	1	0	1	3	2	0	1	0	2	3	2	1	1	1	3	1	1	0	1	3	1	2	0	1	0	0	1	0	0	2	1	0	4	1	1	0	1	0	3	1	1	2	1	0	2	1	4	1	1	0	3	1	1	1	1	2	0	4	3	0	1	0	2	1	4	0	0	1	1	0	2	0	1	0	5	0	2	1	6	1	5	0	2	2	1	1	0	0	2	1	0	1	0	0	0	0	2	0	1	0	1	1	0	2	0	2	0	1	3	0	0	1	1	1	0	0	0	2	2	1	1	1	1	2	0	1	2	0	1	4	3	1	1	0	3	1	1	1	1	3	0	0	0	0	1	1	0	0	0	1	2	1	2	0	0	2	0	1	0	1	1	1	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	1	3	0	1	2	2	1	0	2	0	0	0	1	0	2	1	1	0	0	0	1	1	1	3	2	0	2	1	1	1	0	0	1	1	1	1	0	0	0	0	1	0	4	0	3	0	1	0	0	0	0	0	1	0	0	0	2	0	2	2	1	0	0	0	1	2	2	3	0	1	2	1	0	1	1	1	1	1	0	2	2	0	1	1	0	1	1	2	1	0	1	0	1	1	4	0	3	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	2	1	0	0	1	1	0	0	3	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	2	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	3	0	1	0	1	1	0	0	3	0	0	0	1	1	0	0	1	2	0	0	0	1	0	2	1	0	1	0	0	0	1	1	0	0	2	0	0	2	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0	1	0	3	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	1	0	0	1	0	0	1	4	0	1	1	1	2	1	0	1	3	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	2	0	0	0	2	1	1	0	1	0	1	0	1	1	0	0	0	2	0	0	1	0	1	0
345	1	1900	93079	360	2	90	519	679	661	541	515	430	412	326	293	276	221	205	222	196	183	143	136	137	104	111	101	82	95	89	65	85	73	64	59	54	63	49	54	41	33	52	35	33	36	35	27	25	20	25	27	21	26	22	19	10	18	17	11	13	15	14	11	17	14	18	12	13	9	9	14	9	11	14	11	13	9	7	6	7	12	8	11	9	7	8	5	10	10	8	3	12	8	7	8	6	11	3	5	8	4	7	7	2	8	2	10	5	7	0	4	7	4	5	5	5	3	12	4	2	4	3	4	7	5	6	4	6	4	2	2	8	1	5	2	5	5	1	5	2	1	4	3	4	3	2	3	4	4	0	4	2	3	6	3	3	1	6	5	4	5	1	3	5	3	3	1	2	1	4	5	2	2	2	4	2	1	7	2	5	0	2	0	1	2	1	3	2	2	1	2	4	1	3	2	2	4	5	0	2	0	3	4	1	0	1	4	1	0	1	1	0	2	1	1	4	2	1	0	2	1	1	1	4	0	3	0	1	2	0	2	1	3	2	0	2	1	0	0	1	1	1	1	0	3	0	1	0	3	1	2	2	5	1	1	0	2	2	2	4	1	2	1	1	3	0	2	1	2	2	2	0	3	0	0	2	2	0	1	2	0	0	0	1	4	2	1	1	2	1	1	5	2	3	1	3	2	1	1	0	1	2	4	0	0	1	0	2	1	2	2	1	1	1	2	1	2	0	0	0	3	0	2	0	0	0	3	2	2	1	1	2	1	1	2	1	0	2	3	0	1	0	2	0	1	2	1	0	1	2	1	1	1	2	0	1	1	0	2	1	0	4	1	0	1	0	1	0	2	2	1	0	4	1	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	1	2	1	0	0	2	0	1	2	0	0	2	1	0	1	1	0	0	3	0	1	0	0	1	2	0	2	0	1	1	0	0	1	0	0	0	0	1	2	0	1	0	1	1	0	1	1	1	0	1	0	1	1	0	2	1	0	1	0	2	1	1	0	0	0	1	1	0	1	1	1	0	0	1	0	0	3	1	1	0	0	1	0	1	1	1	0	0	1	0	1	3	1	1	0	3	1	0	0	2	0	2	1	2	0	0	0	1	1	0	1	1	1	1	0	0	0	0	2	1	2	1	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	2	2	0	2	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	2	0	0	0	1	0	0	3	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	2	3	2	0	1	0	2	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	2	0	0	0	1	1	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	2	1	2	1	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	2	0	0	3	0	0	0	0	0	0	0	1	1	2	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	1	0	0	1	0	0	2	1	0	0	1
345	2	2100	93202	357	4	88	540	692	681	572	534	439	414	355	305	290	239	229	216	203	173	161	140	128	138	138	109	126	106	90	88	91	86	72	74	63	53	63	58	36	64	51	41	47	48	40	32	32	41	45	29	24	24	29	32	27	21	20	18	21	21	22	13	12	20	11	19	17	19	15	17	11	9	13	14	18	12	8	11	16	10	12	8	10	10	7	7	10	10	8	7	11	13	12	15	11	11	10	9	10	6	8	7	11	12	5	7	6	5	8	6	4	8	7	4	6	5	5	9	9	6	5	2	6	2	5	5	8	3	4	5	2	9	5	0	3	2	6	1	6	3	3	2	2	3	7	5	6	5	2	4	2	5	1	3	6	4	4	4	4	2	4	3	4	5	6	6	6	2	2	1	4	3	4	1	3	3	2	1	2	7	2	4	3	2	3	1	2	5	2	4	2	2	4	4	1	4	2	3	3	5	2	3	1	0	3	3	2	3	2	3	5	3	1	6	0	5	4	4	0	1	5	2	1	2	3	1	2	4	1	3	3	5	2	3	2	1	2	2	4	2	2	2	2	2	0	3	0	3	1	2	4	2	1	0	2	0	1	2	2	6	5	5	1	0	2	2	2	2	3	4	4	3	0	2	1	2	0	0	1	1	3	1	1	2	1	1	5	2	1	1	0	1	1	2	1	2	3	2	3	1	1	3	2	1	1	2	1	1	0	1	2	1	0	3	2	2	0	0	4	3	1	0	1	1	1	1	1	3	1	1	0	0	1	4	0	1	0	2	2	2	0	4	4	1	0	4	1	1	1	3	3	0	0	1	2	0	1	1	0	2	0	1	1	0	0	2	2	1	0	0	0	0	0	1	0	0	1	2	1	1	3	2	1	3	2	4	1	0	1	0	3	0	3	1	2	3	0	0	2	0	1	2	0	0	1	0	2	2	0	1	1	1	2	2	3	1	3	1	0	1	1	0	4	0	0	1	0	1	2	3	2	3	1	1	1	1	3	1	2	1	0	0	1	2	1	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	0	2	0	2	1	0	0	1	1	2	1	0	1	1	2	3	1	1	1	3	0	0	0	1	1	1	0	0	0	0	1	3	2	0	1	0	2	2	3	1	0	0	0	2	0	0	0	0	2	2	2	0	1	1	2	0	1	0	0	1	2	0	1	2	2	0	0	0	2	2	0	1	2	1	0	0	1	0	2	2	2	0	2	1	0	0	2	1	1	0	0	1	0	1	2	2	1	1	0	0	0	1	1	2	0	0	0	0	1	1	2	1	2	1	2	0	0	3	1	1	0	1	1	1	1	0	0	0	2	2	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	2	0	0	0	1	2	0	0	1	0	2	1	0	0	2	0	0	0	1	1	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	2	0	0	0	0	0	2	2	0	1	1	1	0	0	2	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	1	1	0	1	2	2	1	1	1	0	0	0	1	2	1	2	1	0	0	0	0	0	0	1	0	1	1	2	0	1	0	1	0	2	0	0	1	1	1	0	2	2	2	2	3	0	0	0	0	0	1	2	0	2	0	0	1	1	1	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	3	1	2	1	0	1	1	0	0	0	0	0	0	1	1	2	0	1	1	3	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	2	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	2	2	1	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	1	1	2	0	1	0	0	0	2	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1
345	3	3500	93325	364	2	66	493	727	734	653	602	558	481	382	333	351	317	261	270	227	198	207	170	140	153	147	135	111	105	99	106	88	82	88	76	76	88	65	56	58	49	43	70	46	43	39	49	39	28	35	27	29	32	36	25	16	28	22	20	18	23	27	23	17	17	15	17	18	13	10	22	29	23	15	18	12	14	10	12	9	8	13	14	16	12	15	14	2	10	8	8	11	9	10	12	12	9	9	13	12	11	6	8	11	11	11	6	6	7	8	11	6	5	9	10	4	7	6	11	7	3	4	6	8	6	6	2	1	4	4	3	4	4	3	4	5	4	1	6	3	6	2	4	6	5	6	5	3	2	6	6	5	5	6	6	2	3	3	2	1	2	4	3	2	2	5	5	5	5	0	6	2	3	1	3	0	0	2	2	3	3	2	5	2	3	2	4	2	1	2	3	2	2	1	1	4	2	7	4	3	5	5	2	4	3	5	1	0	2	2	3	1	4	1	2	4	3	1	1	2	4	6	0	3	2	5	2	2	2	2	2	3	2	4	6	3	0	3	3	3	3	1	1	2	2	3	3	1	2	3	0	3	4	5	1	2	1	3	0	2	2	0	5	2	3	1	1	1	4	3	1	3	1	1	2	1	3	4	1	1	1	3	4	2	1	2	1	2	3	2	2	0	0	3	0	2	0	1	0	0	0	3	2	1	1	0	2	0	1	1	2	1	2	1	0	1	0	0	1	1	1	3	1	0	0	1	1	2	0	1	0	2	1	1	0	0	1	2	1	1	2	2	1	1	1	1	0	1	3	0	4	0	1	0	3	1	3	3	0	0	1	0	0	1	1	0	1	1	1	3	1	0	1	3	2	0	3	0	0	2	4	1	0	3	2	1	1	1	0	2	3	2	0	2	2	0	2	2	1	0	0	1	1	1	0	0	2	2	0	0	2	2	0	0	2	0	1	1	1	0	0	2	0	3	2	1	0	0	0	0	3	1	1	0	0	0	1	1	1	0	1	1	0	0	0	1	2	1	1	0	0	2	1	0	2	0	2	0	2	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	3	3	2	2	3	1	2	1	0	1	1	1	2	1	0	2	1	0	2	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	1	0	1	4	1	0	1	1	0	2	0	0	0	1	1	0	1	1	0	0	2	1	1	2	2	3	0	1	0	3	1	2	0	3	1	0	0	3	0	1	0	2	1	2	0	0	0	3	0	1	1	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	2	0	0	1	2	1	1	0	0	0	1	0	1	3	1	1	1	3	1	0	0	2	0	2	1	0	2	2	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	1	0	1	0	2	1	0	2	1	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	3	1	0	0	0	2	0	0	0	3	0	0	2	2	2	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	1	1	0	1	1	1	1	0	1	1	0	0	2	1	0	1	1	2	0	0	0	0	1	1	0	0	2	0	2	1	0	0	0	0	1	0	0	1	1	2	1	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	2	1	0	2	0	0	1	0	1	1	0	1	0	0	2	0	0	1	1	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	2	0	0	0	0	2	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	3	0	1	1	0	0
