345	0	2700	33168	481	30	138	578	826	1064	1056	999	901	836	763	686	636	584	531	471	441	422	405	359	297	312	280	262	247	217	206	197	168	161	165	141	132	142	158	110	117	120	117	104	107	93	97	67	90	62	78	79	59	58	49	55	44	43	61	56	69	45	32	48	44	52	33	47	35	29	44	34	37	35	30	31	41	30	24	25	34	34	18	22	18	26	25	22	16	25	27	22	26	19	24	23	29	17	24	20	10	15	22	9	11	13	18	16	20	17	15	18	17	19	16	12	17	23	14	11	14	15	13	15	22	17	10	8	9	11	7	10	3	11	8	13	7	7	7	8	4	7	8	8	3	7	9	4	4	7	8	10	12	4	11	12	7	11	3	8	11	7	6	8	5	4	8	2	9	10	9	12	5	5	7	5	4	4	9	6	2	8	6	6	2	5	5	11	2	2	6	3	2	4	6	4	0	4	8	2	6	1	1	5	5	2	5	1	2	6	4	5	5	4	3	5	8	9	4	3	2	4	2	1	4	2	3	3	2	3	2	1	7	1	6	2	4	4	5	2	7	4	4	2	2	6	2	2	3	4	3	0	3	1	2	2	5	3	4	2	2	3	2	0	1	2	2	3	4	3	4	5	4	3	2	3	1	6	2	3	3	3	1	0	2	3	2	1	4	4	5	6	2	1	0	0	4	2	2	0	1	1	0	3	1	2	2	3	2	0	2	1	2	2	0	4	5	2	0	4	1	5	4	4	1	4	7	3	1	4	3	2	4	2	2	2	4	1	4	2	1	2	2	3	3	0	4	4	3	2	1	0	3	1	3	1	1	3	2	7	1	2	1	3	2	4	2	2	1	0	3	1	3	3	6	1	2	2	3	4	2	1	2	4	0	2	3	1	2	4	4	2	2	2	1	2	0	4	1	0	2	2	2	0	6	3	4	2	2	5	4	3	3	2	4	2	4	4	1	4	2	2	1	1	4	2	1	7	4	0	2	1	4	3	1	0	1	1	0	0	4	0	1	3	1	0	0	2	1	2	1	3	3	2	1	1	0	2	1	1	2	3	1	0	4	2	2	1	0	2	1	4	2	2	5	2	4	2	1	2	2	1	2	3	0	2	0	1	0	1	1	1	1	0	2	2	3	0	2	3	2	3	1	2	2	1	0	2	2	0	0	0	2	3	1	1	2	3	0	3	1	1	2	3	3	1	3	1	1	0	1	1	1	2	3	1	1	1	2	1	0	2	0	0	0	2	4	0	2	1	0	6	0	2	1	1	2	3	0	1	1	2	3	0	0	0	0	2	1	3	1	1	0	1	2	1	1	1	1	2	2	2	1	0	2	3	1	2	1	1	3	1	4	1	1	0	2	2	2	0	2	3	3	0	3	1	0	2	1	0	2	2	2	5	0	2	1	1	0	2	1	4	2	0	2	1	3	0	1	1	1	2	0	3	1	1	3	0	1	2	1	1	1	1	0	2	3	3	1	3	1	1	1	1	1	1	1	1	0	2	0	0	1	2	2	0	2	1	1	2	1	1	3	0	2	1	0	1	0	3	0	0	0	3	1	2	1	1	0	3	2	2	0	0	0	4	1	0	0	2	1	4	0	2	1	1	1	0	3	1	1	1	5	0	1	0	2	1	2	1	0	2	1	0	0	2	0	2	1	1	1	0	0	1	1	0	1	1	2	2	4	1	3	2	1	0	2	1	1	1	3	2	0	3	0	2	4	3	1	0	1	0	1	2	0	2	2	0	0	2	2	1	1	0	1	2	2	1	1	1	2	1	1	2	1	0	0	2	0	4	2	4	1	2	1	1	2	0	1	0	0	1	1	0	2	1	1	2	3	1	0	3	2	2	1	0	2	2	2	1	2	2	1	3	1	2	0	3	0	2	1	1	1	0	1	0	1	0	1	1	0	0	2	3	3	1	1	1	3	0	0	0	1	0	0	2	0	0	1	1	0	1	2	2	2	2	1	1	2	1	1	3	1	1	0	1	1	1	2	1	0	1	0	0	1	1	2	1	1	2	2	0	4	1	3	1	0	1	1	4	0	1	1	3	0	2	2	2	0	0	1	0	1	2	1	2	3	0	2	1	1	0	3	2	1	2	2	1	1	0	1	2	4	2	0	1	1	4	2	1	0	1	0	0	3	1	1	0	1	0	1	1	1	1	2	1	1	0	0	0	3	2	1	0	0	1	5	1	0	0	2	1	1	2	2	1	1	0	2	1	1	1	0	0	3	1	2	4	3	2	3	2	1	2	0	2	2	0	1	1	0	0	2	2	3	1	0	2	0	4	2	2	1	2	1	0	2	0	1	1	1	4	0	1	3	2	1	1
345	1	1900	33270	548	57	213	692	969	1076	1006	956	798	734	643	552	525	475	418	369	337	278	266	273	247	206	204	216	187	188	181	162	134	108	104	136	103	105	100	86	88	71	53	87	72	57	53	59	42	43	44	45	30	54	27	42	44	26	26	36	31	29	34	32	22	31	25	23	21	26	28	22	20	24	21	20	22	24	18	19	12	15	23	20	20	17	17	12	8	16	19	6	7	27	15	12	20	18	17	20	20	17	14	13	10	11	5	15	7	10	15	11	15	4	10	7	7	9	7	12	10	7	4	5	7	12	10	5	8	13	5	12	12	4	10	6	7	7	8	6	8	5	7	4	6	6	5	13	2	4	4	6	2	6	3	4	5	2	6	5	6	3	3	4	10	3	7	1	0	3	1	1	4	2	2	3	2	1	5	6	6	3	1	3	3	1	4	4	2	3	6	0	1	7	0	2	3	3	0	2	4	4	0	2	2	1	2	3	3	3	2	1	2	1	4	2	1	3	5	2	1	2	2	1	2	3	3	0	3	4	1	2	1	5	1	3	4	1	0	4	4	2	5	0	2	4	1	3	2	1	1	3	1	2	1	3	3	4	0	1	2	5	0	0	2	1	0	3	3	0	1	1	0	2	1	1	3	2	2	2	0	2	7	2	1	2	3	3	0	2	2	2	3	1	3	2	0	1	2	0	0	0	1	1	2	1	0	3	3	0	1	3	2	3	0	3	2	1	4	0	3	1	3	5	1	4	2	3	0	1	2	1	2	3	2	2	1	2	0	0	1	1	3	3	0	2	1	0	1	1	3	0	1	2	0	0	1	1	0	1	3	3	0	1	2	2	1	1	2	0	3	2	0	3	1	0	2	1	0	3	3	0	0	1	2	2	3	2	5	1	2	2	0	0	1	0	0	2	2	2	2	0	1	1	0	0	0	1	0	5	0	2	2	2	0	1	0	1	1	1	1	1	2	3	0	1	0	0	0	0	2	2	1	1	2	3	2	0	1	3	1	0	2	1	0	0	2	0	3	2	0	0	1	2	1	1	1	1	1	1	1	1	0	0	1	3	3	4	1	1	2	1	3	1	2	0	2	1	2	0	0	3	3	1	2	2	1	1	1	1	0	0	0	1	2	3	1	1	1	0	4	2	0	2	2	0	1	0	0	1	1	4	1	5	3	0	2	1	1	0	0	1	2	1	0	0	1	1	0	2	1	1	1	2	0	3	2	2	0	0	3	1	1	1	1	0	1	0	2	3	1	1	2	0	0	0	0	0	2	2	0	1	1	0	2	2	0	2	0	0	2	2	1	0	0	0	1	1	1	0	1	1	3	1	1	0	0	0	2	1	0	0	0	0	0	3	1	3	2	0	1	0	2	3	0	0	1	0	0	0	3	0	0	3	0	2	2	3	2	3	1	0	1	3	0	1	2	1	0	1	2	3	0	1	0	1	3	0	1	0	1	1	3	0	3	1	1	1	1	0	2	0	1	5	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	1	1	1	1	2	2	1	0	1	2	2	2	1	1	0	0	1	2	2	0	0	1	3	0	0	1	0	1	0	1	1	1	1	0	0	1	3	0	0	2	0	1	2	2	0	1	2	1	3	1	0	1	2	2	1	1	1	1	1	1	0	1	4	1	0	1	2	3	1	3	1	1	0	0	0	2	1	3	0	0	0	1	1	1	0	0	1	2	1	1	0	2	0	1	1	2	1	1	0	2	2	0	0	2	0	0	0	2	0	0	1	3	3	1	1	0	1	3	1	4	1	0	1	1	0	0	2	0	1	3	1	1	0	0	2	2	1	1	1	0	1	0	1	0	1	2	1	0	2	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	1	0	2	1	1	2	0	0	1	0	0	2	1	1	1	0	0	1	0	1	1	1	0	1	3	0	1	2	1	3	0	2	1	1	0	0	2	1	2	0	1	1	2	1	1	0	0	1	0	0	1	3	0	2	1	0	1	1	1	1	2	0	2	0	2	2	0	1	4	2	2	1	1	0	2	2	2	0	1	0	0	0	0	1	1	1	0	2	1	1	1	0	1	0	0	0	2	2	1	0	1	0	1	1	1	0	1	0	4	1	1	0	0	1	0	1	2	0	0	0	0	1	1	1	0	0	0	1	2	0	1	1	1	1	1	1	2	0	1	2	1	1	1	4	0	0	2	1	1	0	3	2	2	0	1	0	0	1	3	1	0	0	0	1	0	0	2	3	0	0	1	1	2	0	0	0	0	1	1	1	1	0	1	1	1	1	1	1	0	4	1	0	4
345	2	2100	33372	531	34	182	676	926	1051	1006	935	848	741	646	655	524	495	421	450	417	340	323	298	260	219	193	216	171	190	179	151	149	151	145	105	114	94	100	85	113	82	81	70	86	69	69	75	62	54	51	57	52	38	45	38	48	32	38	36	32	43	35	37	34	34	33	30	34	30	36	25	26	20	25	16	34	23	26	21	18	18	23	21	19	20	15	24	16	16	15	10	14	19	10	16	17	8	17	14	16	11	17	15	10	12	11	12	11	16	17	14	12	6	8	11	11	10	14	11	8	7	16	11	11	4	9	5	7	10	10	8	7	4	9	5	5	8	10	6	7	7	11	10	6	7	6	4	5	5	4	7	4	6	3	4	3	6	11	10	5	4	9	3	4	7	4	4	3	5	9	2	3	0	3	5	8	5	4	2	7	4	4	2	2	9	5	3	4	2	6	2	3	1	5	2	3	0	1	0	4	3	1	3	4	2	2	3	2	3	1	5	2	6	4	4	5	1	3	1	7	4	2	1	2	1	0	4	4	3	1	5	3	3	1	5	1	1	2	1	3	3	5	2	2	2	3	0	5	7	0	3	2	2	1	1	3	1	2	2	0	0	3	4	2	3	1	1	1	2	0	2	3	3	4	2	4	3	2	0	3	4	1	6	2	3	2	0	2	5	0	2	0	1	5	2	1	3	1	3	2	2	0	2	1	0	2	2	3	1	2	2	1	6	0	0	0	2	3	2	0	0	2	1	1	4	1	1	0	3	2	1	1	3	1	2	1	0	1	2	6	1	0	2	4	1	3	4	0	1	0	1	2	2	3	3	0	2	8	0	3	3	1	2	1	3	0	3	1	1	0	1	1	0	1	1	1	1	2	1	1	3	0	2	0	2	0	1	0	1	3	0	2	4	1	1	2	4	0	1	1	3	2	1	1	1	1	1	1	3	0	0	2	2	1	0	2	1	4	0	2	1	2	1	0	1	1	0	3	2	0	1	2	2	1	0	2	3	0	2	2	2	1	1	2	2	1	0	1	1	1	3	2	1	3	0	0	1	1	1	0	2	1	3	1	2	1	1	1	0	1	1	0	3	0	3	5	1	2	2	2	3	2	2	2	0	2	2	3	0	2	0	2	2	1	0	1	2	0	1	3	0	0	1	1	0	1	1	2	1	0	1	2	0	2	1	5	1	0	4	1	0	1	0	2	1	0	1	1	0	1	1	1	0	1	0	0	2	0	1	3	1	1	1	1	1	1	1	1	4	2	1	1	0	1	0	1	2	0	1	1	0	1	2	1	2	3	2	0	1	1	1	2	1	3	0	0	2	2	1	1	3	1	0	2	2	0	0	1	2	0	1	2	2	1	1	3	1	0	0	1	4	0	1	1	4	2	2	1	0	0	1	1	1	2	2	0	1	1	0	2	1	1	0	0	4	2	2	0	1	3	2	1	3	0	1	0	0	2	1	2	0	3	0	4	1	1	0	2	2	0	0	3	0	1	3	4	1	2	3	1	0	1	0	3	1	5	1	2	0	0	1	1	4	2	2	2	0	2	0	0	1	1	2	2	0	1	1	0	4	1	1	0	0	1	1	0	1	2	1	1	1	0	1	0	1	0	1	3	0	0	0	0	1	2	1	0	2	0	1	2	0	2	0	0	3	4	3	0	1	3	2	2	0	2	0	0	0	2	0	2	1	0	0	0	0	0	1	0	1	0	1	1	1	3	0	1	0	2	0	1	1	3	0	0	2	2	1	1	1	1	2	1	2	2	0	1	2	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	1	2	1	1	0	1	0	2	0	1	1	1	0	1	1	0	1	1	1	1	0	2	2	0	0	1	4	4	3	0	3	0	0	0	0	0	2	0	0	1	0	1	1	0	2	2	1	2	1	1	3	0	1	4	1	2	0	1	0	2	1	1	0	0	0	1	2	1	0	1	0	1	0	0	1	0	1	0	3	0	0	2	2	1	0	0	1	2	1	0	1	0	2	0	0	0	2	1	2	2	0	2	0	2	1	1	2	1	4	1	1	2	0	1	1	0	0	0	0	0	0	1	1	3	1	0	0	0	0	2	0	1	0	0	0	3	1	0	1	0	0	1	0	0	2	0	1	0	1	1	0	0	2	0	3	0	0	0	0	0	2	1	2	1	0	0	0	3	2	1	0	0	0	0	0	2	2	1	0	1	0	1	0	1	0	2	0	0	1	2	3	2	1	3	1	0	2	1	1	2	0	0	1	1	1	0	0	0	1	2	0	2	3	2	0	0	2	1	0	1	1	1	0	2	2	0	1	0	1	0	0	1	1	1	1
345	3	3500	33473	549	37	153	627	903	1120	1049	1018	884	845	762	687	613	552	471	489	437	390	372	315	301	312	271	247	239	216	217	219	182	158	150	128	139	127	115	115	99	113	118	90	83	75	84	65	88	64	53	50	61	54	49	43	42	49	54	49	42	44	40	45	35	34	33	24	34	29	30	43	30	39	19	31	24	32	23	21	23	20	19	33	28	18	26	28	22	19	30	20	17	15	16	13	13	14	21	14	17	19	17	17	10	15	15	19	12	7	18	11	11	15	14	9	9	9	8	6	17	12	11	14	6	5	11	12	17	8	9	4	14	9	5	7	6	6	8	6	4	6	4	9	3	4	3	11	6	10	5	3	8	8	8	8	3	5	5	2	4	4	6	4	4	6	4	8	4	5	4	2	4	6	5	7	5	6	6	7	4	8	9	3	9	1	3	4	6	2	4	4	7	6	6	7	3	7	2	5	3	5	5	3	5	2	7	3	4	5	4	5	4	3	0	1	5	1	4	3	2	6	1	1	1	2	5	1	2	4	3	3	2	3	4	3	5	2	5	0	3	5	6	6	1	3	4	3	0	3	2	3	5	1	2	2	3	6	5	3	3	6	4	1	5	1	1	2	3	6	1	3	2	2	3	3	3	4	2	0	3	5	4	0	1	3	3	1	5	4	2	1	5	4	4	1	4	1	1	3	3	1	2	1	2	0	0	7	4	3	4	0	3	1	5	1	1	3	3	4	3	2	2	2	3	0	3	1	2	3	4	3	2	1	3	2	1	4	3	1	3	4	1	2	1	3	2	3	5	2	3	3	2	6	2	1	2	1	1	1	0	0	2	2	3	0	1	3	2	1	2	3	2	2	5	0	2	1	1	2	5	2	2	2	2	2	1	6	1	3	3	2	2	4	3	1	4	2	2	1	0	3	1	0	4	1	2	2	3	0	0	1	2	1	6	1	2	3	5	3	5	2	1	0	4	1	1	2	6	2	1	2	3	0	2	2	3	4	3	1	2	2	1	1	0	0	2	10	2	6	0	1	0	2	1	3	1	0	0	3	0	6	2	0	1	1	4	3	0	2	2	0	2	0	0	0	0	1	0	3	0	1	2	0	1	2	4	0	0	0	0	1	2	5	2	5	2	3	3	2	3	3	2	2	3	0	3	0	1	1	2	0	3	1	0	1	3	2	3	1	0	1	2	0	4	2	3	2	2	0	3	1	6	3	3	4	1	2	1	4	1	0	1	1	0	1	1	3	0	3	3	1	1	0	1	1	1	0	3	0	1	0	2	0	2	2	3	2	2	0	3	1	2	0	3	1	5	2	0	2	0	2	2	1	1	1	1	2	0	4	2	0	1	0	0	1	2	2	4	2	0	4	2	0	1	2	2	1	0	1	2	2	3	1	1	1	1	2	1	0	1	0	1	1	2	0	2	1	1	0	3	1	2	2	0	2	0	2	2	0	1	3	2	1	1	1	0	1	3	1	0	1	0	3	2	3	3	0	2	1	2	1	2	1	3	1	0	0	1	2	5	1	1	2	0	2	2	0	1	1	0	1	0	0	2	1	3	0	1	1	3	4	1	1	0	1	0	2	2	2	2	0	0	0	1	0	1	0	0	0	2	2	2	2	0	5	1	0	0	2	1	2	1	1	2	1	3	1	1	0	1	0	1	1	0	2	0	2	3	0	1	0	0	0	1	1	0	1	0	0	0	1	0	2	1	2	1	3	0	0	2	0	2	0	0	0	3	1	1	0	1	4	5	0	1	1	1	1	1	0	0	2	2	0	0	2	2	2	0	0	0	3	0	2	1	0	1	1	1	1	1	0	2	3	2	0	2	3	2	0	0	0	0	1	1	0	0	0	1	0	3	2	1	1	1	1	1	2	0	3	0	1	1	0	1	3	2	2	2	2	2	1	1	1	1	0	1	2	2	0	2	0	1	1	1	0	3	1	1	2	1	0	3	2	1	0	1	1	0	0	2	0	1	1	3	1	0	2	7	1	3	2	1	1	1	2	3	0	0	1	3	2	1	1	3	2	1	1	1	0	1	0	0	0	0	0	3	2	2	2	1	0	1	0	0	2	0	3	1	1	4	0	0	0	2	1	0	1	1	0	0	0	2	0	1	2	2	1	1	2	0	2	1	2	0	3	2	3	0	1	0	0	4	1	0	3	2	0	0	1	0	2	1	0	2	1	0	1	0	0	0	1	1	4	1	5	0	1	2	0	2	1	2	0	0	2	0	0	2	0	2	1	1	3	0	1	0	2	2	0	1	0	4	1	0	2	3	1	0	0	2	2	0	3	1	1	0	1	0	1	1	0	0	1	2	2	0	1
345	0	2700	33575	490	44	138	559	848	1040	1038	957	919	831	727	741	602	548	474	499	438	456	413	384	330	308	305	268	254	245	220	214	190	167	150	166	160	164	140	118	123	119	108	104	99	90	86	81	104	79	81	70	57	73	62	55	62	59	57	56	51	72	59	44	55	37	40	46	29	37	41	42	38	32	37	38	35	28	38	30	27	33	23	30	25	37	30	26	20	20	25	28	20	21	27	26	28	13	26	19	21	18	15	15	10	19	17	14	12	17	17	13	20	19	14	9	11	10	17	8	20	8	11	7	5	13	4	16	11	7	13	8	11	7	5	7	7	11	4	5	9	7	10	8	8	8	6	16	6	10	3	3	4	4	11	7	4	4	8	5	3	7	10	10	6	6	5	8	9	3	7	6	8	12	2	4	4	2	3	5	7	9	3	9	4	6	3	4	2	4	6	5	5	4	7	4	4	2	0	8	5	6	10	6	8	2	1	4	3	6	1	3	3	1	5	5	6	8	4	4	4	1	6	3	4	0	4	6	6	5	2	4	4	5	3	4	5	4	3	6	3	3	0	6	5	6	3	6	2	2	2	2	2	4	3	5	3	5	1	5	2	2	4	1	3	3	5	2	6	6	1	6	2	3	1	4	1	1	2	3	6	2	2	0	3	5	5	3	2	2	1	4	3	4	4	1	2	2	3	0	3	3	2	0	2	3	5	4	5	1	3	0	2	2	3	3	3	5	2	1	1	2	3	2	1	3	2	4	0	5	3	1	6	1	5	4	3	2	0	2	1	0	0	2	0	1	4	3	0	0	4	1	3	4	1	6	0	4	0	5	3	2	3	3	3	3	2	1	3	1	1	0	3	4	1	3	2	3	2	7	2	3	1	1	1	3	1	2	1	2	1	3	6	4	6	5	3	4	3	3	2	1	1	1	6	2	2	2	1	3	3	2	1	0	3	2	1	0	2	2	1	3	0	0	1	4	0	3	0	3	0	2	3	1	1	1	1	3	2	1	1	0	2	1	1	3	2	0	5	3	2	1	0	4	0	0	1	2	3	2	0	3	3	4	2	2	1	0	1	2	2	0	1	2	1	1	2	1	0	0	2	1	3	2	3	3	0	2	4	1	1	2	3	1	1	1	5	1	2	2	3	0	3	0	0	0	3	1	4	0	3	5	3	2	3	3	0	0	0	1	5	3	4	0	1	1	2	1	1	1	1	2	3	1	1	1	2	6	1	2	3	2	1	0	3	0	6	3	1	0	2	1	0	1	1	1	2	3	0	4	3	0	0	2	2	1	2	3	0	3	3	0	1	1	4	0	3	3	2	0	2	0	2	0	1	4	0	2	4	0	1	2	4	1	1	5	1	3	4	1	1	2	2	2	1	3	3	2	1	0	3	0	0	2	4	1	2	1	1	3	1	1	1	1	2	3	2	1	3	3	0	2	1	0	0	3	2	1	2	3	2	1	2	1	0	1	0	1	0	2	1	1	4	1	2	0	1	1	1	4	0	3	2	1	2	4	2	2	0	0	2	2	2	4	2	1	2	2	1	0	2	2	1	0	1	0	3	2	2	0	1	2	0	0	3	1	3	2	2	3	2	0	2	1	0	2	1	0	0	1	1	2	2	4	1	1	1	1	0	0	1	1	1	2	0	3	0	0	2	2	0	0	3	0	2	0	0	2	0	0	2	1	3	1	0	3	1	2	1	1	0	3	1	3	1	1	3	1	0	0	1	1	0	2	1	1	3	0	2	3	0	1	3	1	1	0	1	3	3	1	2	1	1	0	1	1	2	0	0	2	0	0	2	0	1	3	0	0	1	1	1	3	0	3	2	1	1	1	2	2	2	2	1	1	1	1	3	1	0	0	0	0	1	0	0	0	1	2	0	1	2	1	2	0	0	1	2	2	3	3	2	1	2	1	1	2	1	2	0	1	1	0	1	2	4	1	0	2	0	2	2	2	3	4	2	1	1	1	0	0	1	2	0	0	0	1	1	0	1	1	2	1	1	3	1	0	1	0	1	2	0	1	2	0	3	1	0	0	0	0	2	1	2	3	3	1	0	0	0	2	4	1	2	1	1	0	0	1	2	0	0	0	0	3	1	3	2	1	2	1	0	0	0	3	0	3	0	1	1	3	0	0	2	1	2	1	1	1	1	2	2	0	0	4	1	1	1	0	2	2	2	1	1	1	1	2	0	3	0	1	1	2	0	2	3	0	1	1	2	0	0	3	1	3	1	4	1	2	1	3	1	1	3	1	0	0	0	0	1	0	0	1	2	0	4	1	1	0	1	0	1	2	0	1	3	0	0	1	2	1	2	0	2	3	1	0	2	1
345	1	1900	33677	531	51	187	731	943	1039	937	811	740	684	598	545	442	424	396	358	304	295	304	254	234	226	208	184	184	180	149	144	127	126	115	106	118	98	110	88	77	89	73	79	78	65	70	81	72	55	56	58	50	36	38	40	49	37	56	41	35	37	42	31	32	34	20	28	35	26	22	33	21	20	24	26	20	23	20	27	23	15	28	17	22	17	15	19	18	14	14	18	15	15	15	14	7	13	18	7	9	9	12	12	11	8	8	14	11	7	10	5	8	7	6	8	10	11	6	7	9	3	4	9	7	5	6	9	8	7	6	8	13	4	4	3	6	7	4	6	1	3	4	6	6	3	6	8	9	3	4	2	1	3	9	5	2	1	3	2	6	2	2	5	1	8	4	5	0	5	4	2	2	6	2	7	6	3	4	3	6	1	3	4	5	0	5	2	4	3	6	4	0	5	4	2	4	3	4	1	4	3	4	7	5	2	2	4	4	3	1	1	2	3	7	3	2	2	3	0	3	0	3	2	3	1	0	1	4	3	4	2	4	5	4	3	0	7	3	1	3	5	1	2	1	2	6	4	1	2	3	0	2	3	2	2	3	1	3	2	1	3	1	0	3	1	3	1	5	1	1	1	5	0	4	1	2	2	2	0	0	1	4	3	2	0	2	2	4	2	1	0	0	1	5	3	3	0	0	4	2	1	1	1	2	2	1	2	0	2	1	2	2	3	2	1	1	4	1	2	2	1	2	3	0	1	1	2	1	1	3	0	2	6	1	2	1	2	1	1	5	0	0	0	1	1	0	1	1	3	2	1	0	0	3	1	1	1	1	2	5	1	2	2	0	2	3	1	1	2	1	1	1	1	1	0	4	1	5	1	2	2	2	2	3	0	3	0	1	0	0	1	2	1	0	4	0	2	2	1	2	3	0	2	1	1	2	0	1	0	1	2	1	2	1	0	1	0	0	0	0	1	1	4	2	1	1	0	1	2	1	1	3	0	2	3	2	3	5	1	2	1	1	3	1	0	2	2	0	1	0	0	2	2	2	1	1	1	6	1	4	0	0	2	1	2	2	1	1	2	2	0	2	0	1	0	0	0	1	0	0	2	1	4	2	1	1	1	2	0	1	2	0	2	2	0	0	0	0	1	3	1	1	0	1	0	0	4	1	1	1	1	2	3	0	1	1	2	5	0	1	3	2	1	0	0	0	1	1	4	0	1	3	0	2	1	1	1	2	1	2	2	1	1	1	0	0	3	1	1	2	2	2	1	0	1	0	2	1	1	1	1	0	0	0	3	2	3	2	0	0	1	1	0	1	2	1	2	0	0	2	1	0	1	1	1	0	3	1	2	0	1	3	2	2	0	0	2	0	0	2	0	0	1	0	0	0	0	2	0	0	1	1	2	1	1	1	4	1	1	1	1	0	2	2	0	2	0	2	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	2	0	1	0	1	1	1	0	0	1	2	1	1	2	1	2	4	2	0	1	0	2	4	0	1	2	0	1	2	0	0	0	1	2	2	0	0	0	1	0	2	2	1	1	0	2	1	2	1	2	0	1	2	1	1	1	0	0	3	0	1	1	2	2	1	0	1	2	0	0	0	0	0	2	3	2	2	1	2	1	1	1	1	1	0	1	0	1	0	3	0	0	1	2	0	1	2	0	0	1	0	1	1	2	0	1	1	1	1	0	1	1	3	2	1	1	0	0	2	4	0	3	2	0	3	0	2	1	2	3	1	0	0	0	0	1	1	1	2	1	1	2	2	1	0	1	2	1	1	1	2	4	0	0	0	1	4	1	0	2	0	0	0	0	5	0	1	1	1	0	3	1	0	0	1	0	2	2	1	0	0	1	0	2	0	2	2	0	1	0	1	0	1	1	2	0	3	0	7	2	1	0	1	0	0	1	3	1	0	0	2	0	1	0	1	3	1	0	3	0	3	0	0	1	0	0	0	0	0	0	2	1	2	3	2	0	1	1	0	1	0	7	2	1	0	2	0	1	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	0	2	2	0	0	4	1	1	1	0	0	0	0	0	2	0	1	3	1	0	0	0	1	1	0	0	1	0	3	2	0	1	1	0	0	3	4	2	0	0	3	2	1	1	4	2	0	0	0	0	3	3	1	2	1	3	0	1	1	3	0	2	3	1	1	0	0	2	2	3	0	1	1	0	0	0	1	1	1	1	1	1	1	1	0	1	0	2	1	1	2	1	2	1	1	3	1	0	0	1	0	0	1	1	1	0	1	1	1	1	1	1	1	1	1	1
345	2	2100	33779	515	53	188	682	894	1006	913	857	702	700	584	535	475	415	395	345	305	308	274	295	229	239	216	206	186	176	158	165	154	135	114	118	106	95	96	95	87	82	75	92	70	87	79	56	68	72	54	41	48	51	53	50	42	50	45	42	53	34	39	39	31	28	30	40	29	26	31	27	33	32	39	31	40	24	20	23	23	21	23	14	22	23	13	14	24	14	11	13	19	16	17	16	16	19	10	15	10	17	16	16	9	10	7	9	9	14	13	10	6	13	7	8	3	9	12	5	6	8	5	8	7	11	2	6	9	6	10	4	7	5	6	6	3	10	8	6	8	6	6	2	9	10	5	5	5	4	8	4	3	9	1	3	6	3	6	4	8	2	6	5	5	2	4	4	1	3	0	3	1	4	3	3	5	6	7	2	5	2	5	3	5	5	3	2	3	8	3	1	2	2	5	2	4	2	4	4	2	2	3	3	6	3	0	4	2	0	6	1	2	3	2	1	4	4	3	5	3	3	1	3	3	3	3	1	5	4	2	1	6	1	4	1	1	3	4	2	2	1	2	1	0	3	1	2	4	1	1	5	4	0	2	1	3	1	3	4	2	2	2	1	7	2	1	4	4	1	1	2	1	4	2	1	3	4	2	4	3	1	3	2	1	1	0	2	1	0	4	2	0	1	1	1	0	1	3	0	1	2	3	3	2	3	2	1	0	2	3	1	0	1	2	1	1	1	1	2	2	2	2	1	0	0	1	3	1	2	2	0	2	2	1	1	3	0	2	1	1	1	2	2	2	2	1	1	4	2	2	4	1	2	3	1	2	2	1	4	1	2	2	0	5	3	0	2	4	1	1	3	4	2	1	1	0	1	1	1	4	0	4	2	3	1	2	5	2	3	4	1	1	0	4	3	1	1	2	1	3	3	0	2	1	4	2	0	1	2	1	1	2	1	2	1	2	0	2	1	5	1	2	0	0	1	3	1	1	2	1	3	0	1	0	2	4	2	0	0	1	3	1	4	4	1	0	1	0	2	2	0	2	1	2	2	4	5	1	0	3	0	1	1	2	3	1	2	0	1	4	0	3	1	0	3	3	1	2	0	0	0	1	1	3	1	3	1	1	1	1	1	2	1	1	1	0	3	0	0	0	3	0	3	3	1	0	2	1	0	1	1	2	3	0	0	1	3	1	0	3	2	5	1	1	3	1	2	1	0	1	1	0	0	1	0	0	0	0	3	3	2	2	1	1	2	1	2	0	1	0	0	1	1	1	2	0	1	1	1	2	0	1	2	0	2	1	2	0	2	0	3	3	0	0	0	1	1	1	1	1	3	4	1	0	0	0	3	0	2	2	1	1	2	0	1	0	0	1	2	0	0	0	1	0	1	0	1	1	2	0	0	0	1	0	2	0	5	1	2	0	0	2	0	1	1	1	0	1	2	3	0	1	2	0	1	0	1	1	0	2	0	0	1	2	1	2	0	1	1	2	1	0	0	1	0	0	0	2	1	2	0	4	2	1	0	0	0	2	0	0	1	0	2	3	2	0	1	1	3	0	4	1	0	1	1	1	0	1	0	0	2	0	2	1	2	0	1	1	0	1	0	0	2	0	0	1	0	1	1	2	0	0	3	0	1	0	1	1	0	1	2	2	2	0	1	1	0	2	3	0	0	1	3	1	2	0	0	3	0	2	1	0	2	1	0	1	0	0	3	1	0	1	1	2	1	2	1	1	3	3	1	1	2	1	1	0	1	2	0	1	1	1	0	2	0	2	3	1	3	0	2	0	1	0	2	1	1	2	0	1	1	2	1	1	2	2	0	0	0	1	2	0	0	2	1	0	0	2	1	0	0	3	1	0	1	0	4	2	1	3	1	0	0	0	1	2	1	1	0	1	0	0	3	1	1	1	1	0	1	4	0	2	1	0	1	2	1	0	0	1	0	2	0	0	2	1	0	2	2	2	1	0	0	1	0	0	0	0	0	1	2	0	0	2	1	0	0	1	1	1	2	0	0	4	2	0	1	1	1	0	0	0	0	0	1	0	3	2	1	0	0	0	0	1	1	2	2	0	1	3	4	0	0	0	2	1	0	0	0	1	0	2	0	1	1	0	3	0	3	1	0	0	1	2	1	3	2	1	2	1	1	0	4	2	1	0	1	2	1	2	0	0	2	3	1	0	0	1	0	1	3	2	0	2	1	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	2	0	0	1	0	4	1	0	1	1	1	1	1	0	2	1	0	0	1	0	2	0	0	0	0	1	1	0	1	0	2	1	1	2	0	4	1	0	2	1	0	1	1	1	1
345	3	3500	33881	482	46	158	604	884	1009	898	858	769	687	644	544	493	438	439	366	342	317	327	284	249	244	221	242	202	193	192	188	178	173	171	139	147	129	138	126	102	110	90	96	96	103	84	74	86	60	68	64	76	70	56	73	55	39	45	60	35	42	50	52	45	36	43	37	26	37	27	33	27	28	20	40	32	19	26	38	19	27	37	28	25	17	20	17	16	24	21	23	17	17	20	14	11	17	21	11	11	15	22	12	24	16	15	11	15	15	12	10	13	13	10	13	7	12	17	7	8	11	11	11	4	10	11	8	14	9	6	6	5	10	5	11	7	4	3	5	2	6	1	8	5	5	6	4	4	5	12	7	4	8	3	9	7	5	8	7	3	5	4	8	1	5	7	4	7	4	5	6	4	3	6	7	4	2	8	6	8	3	2	4	6	7	2	5	3	1	4	5	3	1	4	2	5	5	5	0	4	2	4	2	0	2	6	4	2	3	0	3	3	4	1	3	4	7	3	1	5	2	5	5	2	3	4	4	6	1	3	2	2	4	3	3	2	1	5	3	3	2	4	5	1	2	1	2	4	1	0	6	1	2	2	2	2	1	2	5	3	4	1	4	0	2	5	0	3	2	2	1	1	2	5	4	2	3	3	4	3	3	3	0	2	3	2	6	4	3	5	3	3	3	3	4	0	1	3	2	1	3	1	3	3	2	2	3	2	3	5	0	2	4	3	0	0	1	2	1	4	2	3	1	2	2	3	0	2	1	3	1	0	2	1	3	2	2	2	0	3	4	2	2	1	2	2	2	2	4	2	2	3	1	2	2	2	2	2	0	1	2	2	1	2	2	3	0	2	0	1	4	2	4	0	0	4	1	1	5	2	2	2	3	1	2	1	3	1	2	1	1	2	1	3	2	1	5	1	1	1	0	1	1	1	1	0	1	0	2	1	1	0	1	1	1	1	1	2	3	2	0	0	3	5	2	0	0	0	3	2	1	1	1	1	1	1	3	5	3	6	0	3	0	0	0	3	0	2	2	0	2	4	2	1	2	3	3	2	0	2	1	3	4	3	1	1	2	4	2	2	1	1	2	2	1	2	1	2	3	3	3	0	2	2	4	1	1	1	1	0	3	3	0	1	1	0	2	2	0	4	1	2	0	0	0	3	1	1	3	0	2	1	1	1	3	0	3	4	2	1	0	2	0	1	1	2	2	1	1	1	2	2	1	1	0	0	0	1	3	2	1	0	1	1	3	4	2	1	2	2	1	2	0	1	0	1	1	1	0	0	2	0	0	0	2	2	1	1	2	3	0	5	1	1	0	1	4	1	2	1	0	0	5	1	2	4	1	0	0	2	3	0	2	0	1	5	1	1	1	0	0	0	2	2	0	5	1	1	2	0	2	1	1	2	0	2	1	1	0	2	4	1	2	0	2	0	1	1	4	1	2	0	3	0	1	1	1	3	0	3	2	2	0	2	0	2	2	4	5	1	0	0	2	3	1	1	2	0	1	1	3	1	1	0	3	0	0	1	3	3	1	0	0	2	1	1	2	2	1	1	0	1	1	1	2	2	3	0	1	1	2	0	0	0	0	1	1	0	1	1	2	3	2	3	1	4	1	2	0	1	1	1	1	2	1	1	0	1	1	1	2	0	1	3	0	0	2	0	2	2	1	1	0	1	1	0	1	1	2	1	0	0	1	0	1	3	4	0	1	0	0	1	2	1	1	0	0	1	1	1	3	2	0	3	1	1	2	1	0	4	2	0	0	4	0	2	1	1	2	1	1	0	1	0	0	0	0	0	1	0	1	2	2	2	3	0	1	1	1	1	2	3	0	0	5	2	1	0	2	1	0	2	1	2	0	2	1	0	3	1	0	2	2	0	1	2	0	5	0	1	1	1	1	0	0	3	2	1	0	1	1	2	2	1	0	1	1	1	0	0	1	0	1	1	1	1	1	2	0	1	1	0	2	0	0	1	1	0	0	1	1	1	0	3	2	1	0	1	1	0	2	1	1	3	0	1	1	2	1	1	2	1	1	0	0	0	2	0	1	0	1	1	2	0	2	2	2	3	1	2	2	1	1	0	0	0	1	3	0	0	4	2	1	1	2	1	1	1	2	1	4	0	1	1	0	4	1	0	0	1	1	0	0	1	2	1	0	2	1	0	1	1	2	1	1	1	0	0	1	0	1	1	0	0	3	3	2	0	0	0	3	0	0	0	3	0	1	0	0	1	1	1	1	2	5	3	3	0	1	0	1	0	0	1	0	1	1	2	2	0	1	0	1	1	1	0	2	2	1	0	1	0	1	1	1	0	1	1	0	1	0	0	1	0	1	1	0
345	0	2700	33982	476	44	129	511	787	957	927	886	784	693	606	579	535	478	419	401	356	345	282	306	267	250	248	226	232	200	217	216	202	187	168	161	147	136	138	137	133	142	103	100	88	114	94	81	100	74	75	92	72	70	69	70	56	54	69	39	50	60	41	48	42	36	48	46	42	48	50	29	36	38	48	27	30	36	28	34	37	32	26	33	20	29	32	30	29	21	26	20	21	22	21	18	16	23	13	12	27	16	19	21	13	16	22	15	17	15	20	13	9	19	11	11	20	12	9	12	12	7	12	10	9	11	13	14	10	11	7	13	11	14	13	5	7	11	9	4	7	8	8	8	10	10	6	6	8	12	12	7	6	8	5	4	3	5	7	7	7	4	8	6	6	6	7	7	6	9	7	7	5	5	4	6	6	6	8	3	4	9	5	7	8	5	7	4	5	6	2	8	2	2	7	4	2	5	2	1	4	4	7	3	3	4	2	5	9	3	4	2	4	5	1	1	6	4	8	5	6	3	6	2	3	9	2	5	5	3	6	3	3	7	4	8	2	6	2	4	3	4	4	4	6	4	6	4	3	6	3	3	3	1	2	3	3	7	0	3	4	3	3	8	4	4	3	2	4	1	6	2	3	4	4	5	4	3	6	2	3	3	3	3	3	3	1	3	4	5	4	2	1	4	1	6	2	2	0	2	3	4	5	0	2	5	0	5	3	2	0	3	7	2	4	2	1	2	3	1	6	1	1	1	0	3	2	3	3	3	4	4	0	2	5	2	1	1	4	4	5	2	1	4	2	2	4	1	2	3	1	3	1	2	3	2	4	3	2	5	4	0	2	3	2	3	2	1	4	3	1	1	1	2	1	1	1	0	2	1	5	1	1	2	6	2	2	4	1	1	1	0	5	1	2	0	4	5	5	2	1	0	2	3	2	2	6	1	1	1	2	3	0	1	0	2	5	1	3	3	0	1	3	0	3	1	1	2	0	4	0	0	0	4	1	3	1	2	2	2	2	2	1	2	0	7	2	3	0	3	1	2	0	0	0	2	4	1	0	0	3	4	3	2	4	1	3	2	0	1	2	2	3	4	1	1	7	1	2	1	6	2	3	2	3	3	3	1	2	1	1	1	1	2	1	2	2	2	2	3	1	2	0	0	5	1	1	1	0	5	1	3	0	2	0	2	0	0	4	1	3	5	0	1	1	5	1	1	0	0	3	1	0	3	0	1	1	2	1	0	1	3	1	5	0	0	1	2	2	2	2	2	3	2	0	4	2	1	1	5	3	4	2	3	3	0	1	1	3	2	4	0	6	2	1	3	1	1	6	5	2	2	3	2	2	2	0	2	3	1	5	2	0	0	0	2	1	4	1	1	2	3	3	0	0	2	0	4	0	1	0	0	1	1	1	0	1	3	0	1	2	1	0	3	2	2	0	4	0	0	2	0	2	0	0	2	1	1	1	2	1	2	1	2	3	3	2	4	3	1	3	3	1	2	2	1	3	1	1	1	0	3	1	4	0	1	2	1	0	0	3	0	1	1	2	0	2	5	0	4	0	2	0	0	1	4	0	0	2	1	1	1	0	1	2	1	1	3	3	3	1	2	3	1	0	2	4	0	3	1	4	1	0	0	0	0	1	3	1	0	1	3	1	2	1	0	3	4	1	1	0	2	0	0	2	3	0	1	5	0	1	2	5	0	0	2	0	3	2	2	0	1	3	1	0	4	1	1	0	2	3	0	2	2	6	0	0	1	1	1	6	0	1	2	1	1	2	1	0	3	1	0	1	1	2	1	2	0	2	0	2	3	1	0	3	1	1	1	2	4	2	1	2	1	0	0	1	3	2	1	3	0	1	1	0	1	3	2	3	0	0	4	2	4	2	3	1	0	0	2	1	3	2	2	1	3	1	2	1	1	0	0	0	0	1	1	3	2	2	1	0	0	3	3	2	1	2	0	1	1	1	1	1	0	0	0	0	1	1	3	2	1	0	3	2	0	1	1	0	1	1	2	0	1	1	1	1	0	2	1	2	0	0	3	2	0	2	2	2	2	1	1	1	3	1	1	2	0	3	0	2	3	2	0	1	0	2	0	1	2	2	0	3	1	1	0	1	1	1	2	0	2	1	0	0	1	0	3	1	1	0	3	3	3	3	3	1	0	0	1	1	0	1	2	1	2	0	0	0	2	2	1	2	1	0	1	5	2	2	0	1	2	1	3	1	1	0	1	2	2	5	3	0	4	1	0	1	0	0	0	2	2	2	0	3	2	0	1	0	0	0	2	4	1	3	2	1	1	0	0	1	1	3	0	1	1	1	2	2	1	1	2	2	0	2	2	1	1
345	1	1900	34084	491	54	218	672	893	975	819	741	629	601	515	474	385	348	346	305	268	260	242	199	229	178	178	197	171	146	144	155	143	148	119	117	98	98	104	101	90	100	73	80	75	77	73	64	60	72	64	57	51	48	47	43	45	47	44	47	30	43	41	46	32	25	33	23	27	29	25	26	22	17	28	23	21	22	30	26	22	21	21	29	23	28	21	20	20	18	20	13	20	20	9	13	23	17	12	15	15	9	17	15	7	18	3	14	4	15	10	10	15	11	12	11	18	8	7	17	5	6	10	9	8	12	6	1	4	3	4	9	9	5	8	2	12	9	5	6	4	4	4	5	4	2	5	7	3	5	4	3	5	8	2	7	4	7	4	5	9	5	4	3	4	1	7	5	1	4	3	3	6	4	0	6	5	0	3	5	7	2	0	2	5	4	3	5	3	0	4	4	2	6	3	4	1	4	3	4	2	2	6	6	1	5	2	1	1	3	4	4	5	1	4	4	3	5	3	0	2	4	2	4	2	1	3	4	2	3	3	4	1	1	2	1	1	1	2	0	3	1	7	2	3	0	2	4	3	2	0	1	5	2	0	2	0	0	2	8	3	2	3	1	2	0	3	0	3	2	2	1	1	4	0	1	1	1	3	1	3	3	1	0	5	1	2	3	1	1	1	1	6	2	2	2	0	4	0	2	0	1	3	3	1	2	2	3	0	2	1	1	0	3	3	0	1	2	4	0	1	1	2	2	4	5	2	1	0	1	1	0	2	2	3	0	2	2	2	2	0	3	3	0	6	0	1	1	2	0	3	0	1	3	2	1	4	2	1	3	3	3	0	0	1	4	1	7	5	2	3	2	1	1	1	1	4	0	2	0	1	2	0	0	0	4	0	0	2	2	3	1	1	0	1	0	1	0	0	2	1	2	2	2	0	2	2	4	0	2	1	0	0	2	2	0	1	3	1	0	2	2	2	3	2	1	4	2	0	3	4	2	1	2	3	1	2	2	2	0	1	1	2	3	0	4	3	1	0	1	1	0	1	1	1	0	2	0	1	1	4	0	0	1	2	2	1	0	3	3	1	1	1	3	2	1	0	1	2	2	1	1	0	2	1	0	4	1	2	0	1	2	3	1	2	0	5	2	2	1	1	0	4	0	2	2	3	1	1	0	0	0	2	3	2	0	2	1	1	1	2	0	1	1	0	0	2	2	0	4	1	3	3	0	1	0	2	0	2	2	2	5	2	0	0	2	0	0	1	0	0	2	1	0	0	1	1	3	2	5	1	1	1	2	0	1	4	4	2	1	3	2	0	1	3	0	0	2	1	0	3	2	1	0	2	2	1	0	2	0	0	1	1	2	0	1	2	1	3	2	0	3	2	2	1	2	1	3	0	2	0	1	1	2	1	2	1	1	2	1	1	3	1	1	2	4	1	2	2	3	1	1	1	1	1	1	2	2	2	0	0	0	1	2	2	1	0	2	1	1	2	1	0	1	0	3	1	1	2	1	1	0	1	1	0	1	1	0	1	1	0	0	0	1	1	2	1	0	2	0	0	0	0	0	2	0	2	0	1	3	1	0	3	0	1	1	2	5	3	0	0	3	1	1	1	2	0	2	1	0	0	0	2	4	1	1	0	0	1	3	3	1	0	4	0	1	0	0	0	1	1	1	1	5	0	3	0	3	1	0	3	1	2	2	0	0	2	0	0	1	0	1	2	0	2	3	0	3	1	0	0	1	0	2	0	2	1	2	0	2	4	1	3	2	1	3	0	0	2	0	1	0	0	3	1	0	3	1	0	0	0	0	1	1	2	3	1	3	1	0	2	1	0	1	0	2	1	0	2	3	2	1	0	0	0	1	0	3	0	1	3	0	2	1	2	1	1	1	1	1	3	0	2	0	1	0	1	0	0	2	2	3	0	1	2	1	3	1	0	2	1	0	0	1	1	1	1	0	0	1	2	2	1	2	2	1	3	1	0	4	2	1	0	0	2	1	0	2	1	0	1	0	0	2	1	1	0	1	0	0	1	1	0	0	0	3	0	1	2	1	1	1	3	0	0	3	3	0	3	0	1	1	2	1	2	2	2	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	3	2	0	0	1	0	1	0	4	1	2	0	0	0	0	0	0	0	2	1	0	3	0	0	2	0	2	2	0	0	1	0	1	0	2	0	0	2	1	0	0	0	0	0	2	0	0	1	1	0	2	3	0	1	0	0	2	1	1	1	3	2	1	0	1	0	0	0	1	0	1	1	0	2	2	0	1	0	0	0	1	0	1	1	3	1	1	1	1	1	1
345	2	2100	34186	456	33	193	636	834	927	823	694	656	569	526	484	383	384	362	311	284	245	227	226	230	190	194	144	174	160	168	120	142	119	144	104	118	106	122	108	98	87	78	85	70	75	71	79	68	75	67	62	49	73	60	43	48	53	38	46	25	39	44	45	38	40	26	37	31	23	36	35	32	27	24	26	23	30	31	35	22	22	21	27	19	24	21	18	24	13	10	16	18	9	31	12	18	15	19	25	15	7	8	12	14	16	15	14	12	14	13	13	6	10	7	10	10	13	12	6	7	7	7	9	14	9	11	13	5	7	13	7	6	7	3	7	4	6	7	7	4	10	7	5	5	5	7	9	5	5	13	7	5	2	5	6	1	4	3	8	5	3	3	3	4	6	0	6	3	2	4	5	4	3	5	4	5	6	4	7	2	8	5	4	2	3	5	4	1	5	3	3	4	1	7	3	0	5	5	4	8	3	4	2	2	4	4	2	2	0	5	5	6	6	5	3	2	1	2	3	3	4	1	1	2	2	7	5	1	2	2	2	1	0	2	2	2	0	1	3	3	3	2	3	1	2	0	0	7	2	2	4	1	1	1	4	4	2	1	1	0	4	0	3	1	2	1	1	2	0	3	0	5	2	4	2	2	2	2	2	7	3	1	0	2	2	3	4	0	1	2	1	2	0	2	1	1	2	2	1	2	1	4	1	8	3	2	3	2	2	3	3	4	3	2	1	1	3	3	4	3	2	0	1	2	2	1	1	5	4	4	2	4	3	1	3	2	1	0	4	2	2	0	0	0	3	3	3	4	2	3	1	0	1	0	5	0	4	2	1	3	1	1	2	0	2	0	2	3	0	1	1	1	0	2	2	1	0	1	2	1	1	1	2	3	1	1	0	0	3	2	3	3	2	4	2	0	1	5	1	1	2	6	1	1	3	2	0	0	3	0	1	3	0	0	0	1	2	0	1	1	1	3	3	1	2	2	1	2	1	2	0	1	2	0	0	4	2	3	4	1	4	2	3	2	0	2	0	0	1	0	0	2	1	1	1	1	1	1	1	0	0	1	0	1	1	3	1	2	3	4	1	2	3	1	3	2	1	4	1	3	0	1	1	0	0	1	1	2	3	0	1	2	2	0	1	0	0	4	1	0	1	0	1	2	2	0	2	4	3	3	0	1	3	0	1	4	4	1	4	3	4	0	0	1	2	3	1	2	1	0	2	2	0	4	1	0	1	1	3	0	1	0	3	1	1	2	2	0	2	0	0	2	4	0	1	2	0	3	0	1	0	1	3	0	2	0	2	0	3	1	2	1	0	2	0	3	0	0	1	5	2	1	2	2	1	3	0	1	1	1	1	1	1	1	0	1	2	0	3	0	2	3	1	0	2	5	1	3	0	0	1	1	0	2	0	1	1	2	5	1	2	2	1	4	4	0	0	0	0	2	1	3	0	0	0	4	2	1	1	3	2	2	3	2	0	2	3	0	0	3	1	3	1	4	1	1	3	0	1	2	2	2	0	1	0	0	1	0	1	4	1	0	1	1	0	0	1	0	0	1	2	3	2	3	0	1	2	2	2	2	1	2	1	0	2	0	0	1	2	1	3	2	2	2	3	1	1	2	0	1	0	1	0	1	1	6	2	0	0	1	0	2	1	1	0	1	0	0	1	0	3	1	5	1	1	1	0	0	0	3	1	1	1	2	0	0	3	1	0	0	1	1	1	2	1	1	2	0	1	1	1	0	1	2	0	1	0	0	2	1	2	3	0	1	0	3	0	0	1	2	1	5	0	0	0	2	2	4	0	2	2	2	0	1	1	1	1	1	0	0	4	0	3	2	0	0	0	1	3	2	3	1	1	2	0	3	1	0	3	1	0	0	3	1	0	2	1	0	1	0	1	1	2	0	2	1	2	2	2	1	0	1	1	3	1	0	2	0	2	1	3	1	1	1	0	2	1	0	0	2	0	2	0	0	0	0	1	1	0	2	0	0	3	1	0	3	0	0	1	0	1	0	0	0	1	0	0	2	2	2	1	0	0	0	0	0	4	1	1	2	5	0	1	1	1	1	1	3	1	1	1	1	0	3	0	0	0	0	1	1	2	1	0	0	2	1	1	0	2	0	2	1	0	2	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	3	0	2	0	0	2	0	2	2	2	1	2	1	2	2	0	0	0	3	0	1	1	0	0	0	3	0	2	0	1	0	0	1	2	1	1	0	0	2	0	1	1	2	1	3	1	1	1	0	2	0	1	2	0	1	1	1	1	0	3	2	1	1	1	2	3	0	2	1	0	0	1	1	0	0	2
345	3	3500	34288	424	33	144	564	816	939	833	779	725	639	566	534	476	412	361	342	343	326	261	254	225	211	194	201	201	161	168	145	161	123	118	121	129	128	119	110	119	115	117	104	94	88	97	91	88	78	74	73	68	75	51	69	57	53	55	58	51	60	58	43	42	36	44	46	29	39	35	34	26	29	36	20	44	25	31	33	26	25	24	20	24	23	34	27	24	17	18	24	23	21	15	17	16	16	13	17	14	15	12	9	19	5	18	9	14	20	8	14	15	13	10	12	10	17	13	10	16	8	12	6	6	7	7	5	3	12	13	9	8	6	12	10	9	10	9	7	10	6	7	14	8	13	10	5	5	4	4	5	8	7	10	9	4	10	4	10	4	6	6	3	4	4	5	2	3	6	6	4	3	4	5	9	6	4	3	4	6	5	5	3	6	2	6	2	3	5	7	4	3	13	5	6	4	3	7	6	4	3	6	3	4	3	5	0	1	5	1	4	5	2	2	2	3	4	4	1	2	3	3	1	4	7	1	5	5	2	3	3	3	2	2	6	3	2	2	3	3	5	2	4	4	1	3	1	5	6	2	1	4	3	2	1	1	6	5	1	2	2	2	2	5	4	3	3	4	1	1	1	2	3	1	2	0	1	6	7	2	4	4	2	2	3	1	0	5	2	4	1	1	3	4	3	4	2	1	2	4	1	3	1	4	4	3	4	1	4	1	3	2	3	3	5	4	4	6	4	3	3	1	3	4	2	1	2	3	2	1	1	1	2	2	2	3	2	2	3	0	2	1	1	2	2	2	6	1	2	3	1	0	2	3	4	2	2	2	2	1	4	2	1	2	1	2	2	2	1	2	4	1	4	1	0	5	3	0	3	5	3	1	1	4	1	3	3	1	1	3	3	3	3	0	2	5	1	1	1	2	2	4	0	3	2	3	2	3	3	1	0	0	3	4	0	0	1	2	0	0	3	3	3	1	4	0	1	3	0	3	2	2	3	0	1	2	2	2	0	3	3	3	2	2	0	3	3	2	1	2	1	2	1	3	1	2	5	3	0	3	2	1	1	2	3	1	1	2	6	0	2	0	1	4	2	2	5	3	4	0	1	4	2	1	0	2	5	1	2	2	1	0	2	2	1	0	0	0	2	1	2	3	0	2	2	3	4	2	0	1	1	2	2	3	2	2	1	2	0	0	2	2	1	3	1	2	0	0	0	1	0	2	1	1	1	1	5	3	0	1	3	4	4	0	0	2	2	3	3	2	1	2	1	1	0	1	3	1	0	2	2	0	1	1	0	2	1	2	1	2	2	1	3	2	3	1	1	3	2	1	1	3	0	2	0	2	2	1	0	2	1	2	1	1	2	0	4	2	3	3	2	1	2	0	3	0	1	0	0	1	2	2	0	0	0	2	3	2	1	0	0	3	2	1	0	0	1	1	1	4	1	1	0	1	2	1	1	0	2	0	0	2	0	0	0	2	0	1	2	3	0	0	1	1	1	3	0	1	0	1	0	0	1	1	1	2	4	2	0	0	1	3	2	1	1	2	1	0	3	1	0	2	2	0	3	1	3	0	1	1	0	0	1	1	4	0	1	0	1	3	0	0	1	0	0	0	3	1	4	1	2	1	0	0	2	1	0	1	1	1	1	8	1	0	0	3	1	3	1	1	0	1	2	2	0	0	1	1	0	3	1	1	2	2	1	0	0	3	0	1	1	2	1	1	2	1	1	1	2	1	1	5	3	2	1	1	2	0	0	0	2	1	1	3	0	2	0	0	1	4	1	2	1	1	1	0	1	2	2	1	0	1	4	0	0	1	0	1	4	0	3	4	2	4	1	2	1	0	0	2	1	2	0	0	3	2	1	0	0	1	2	2	3	2	0	1	1	2	0	0	3	2	4	0	1	2	0	3	1	1	1	1	0	2	1	2	0	1	2	1	2	1	2	2	2	0	3	1	1	1	1	1	1	0	2	1	1	2	3	0	0	3	0	3	0	0	3	1	1	1	2	0	0	2	1	0	0	1	2	1	1	1	1	0	0	1	0	1	0	2	0	4	1	1	1	5	2	3	0	0	1	0	0	2	3	3	2	1	0	1	0	2	1	1	1	1	1	2	1	3	1	1	1	1	5	0	1	0	4	2	1	0	1	0	4	2	0	0	0	1	2	3	1	1	0	3	0	0	1	0	1	2	1	0	0	0	2	2	0	1	0	0	2	0	1	3	4	1	0	0	1	1	1	3	1	1	1	0	4	1	3	0	1	0	0	1	1	1	1	2	2	1	1	1	0	1	1	0	1	0	0	2	1	2	1	0	1	1	1	0	1	0	1	3	2	0	1
