345	0	2700	30725	486	46	144	561	827	1022	951	887	812	728	628	570	540	496	459	378	387	349	288	290	282	246	216	217	179	198	197	186	171	147	157	158	151	132	128	102	112	105	97	88	77	81	65	75	60	76	73	61	54	60	61	58	51	50	44	47	53	44	34	41	48	37	47	37	41	44	32	42	29	44	36	33	18	36	30	27	23	25	23	29	21	27	43	28	18	18	17	26	18	24	28	12	15	20	11	24	12	14	13	18	14	9	15	15	15	16	22	8	16	12	18	14	12	5	12	6	10	10	14	11	4	8	10	9	10	11	10	6	12	4	4	5	1	9	8	8	13	8	6	10	7	6	5	11	8	12	5	8	10	7	10	7	11	12	8	6	7	7	4	10	9	7	7	4	7	4	6	5	6	7	7	3	4	5	3	10	6	9	3	6	6	6	4	7	1	8	4	6	1	7	5	6	5	4	4	2	6	6	4	5	3	1	4	3	3	2	4	3	3	3	6	2	1	7	1	7	3	4	5	2	3	3	3	3	3	3	2	2	3	3	4	6	3	9	6	7	8	2	6	3	2	4	1	1	3	4	4	1	3	2	1	1	3	1	0	2	4	1	8	2	2	6	7	3	2	4	2	5	3	5	0	3	1	2	2	6	4	4	0	0	1	1	6	3	5	2	6	4	2	4	1	1	2	5	2	3	2	2	3	4	2	1	1	2	1	7	1	1	2	1	0	3	2	3	0	3	2	4	2	2	3	4	3	0	1	2	5	1	2	4	2	4	0	2	2	3	0	0	4	5	2	1	4	3	6	2	2	0	1	3	1	0	2	2	2	4	2	0	1	2	2	1	1	1	3	1	1	1	2	6	1	1	0	2	2	2	3	3	2	2	0	1	1	2	3	3	3	2	2	3	0	4	1	3	1	1	1	1	2	3	1	1	1	5	5	4	6	6	0	0	1	2	3	3	1	1	0	0	3	1	2	2	0	5	0	2	4	3	0	1	1	1	4	3	0	0	2	4	1	2	0	2	3	2	1	2	1	3	2	3	1	4	3	3	2	1	1	0	1	1	3	2	1	2	1	3	1	0	3	1	2	2	0	2	2	4	3	0	2	1	4	1	0	1	0	1	2	1	2	3	3	1	3	1	2	4	1	3	1	0	1	2	0	2	2	1	0	2	2	1	1	3	4	0	0	0	3	2	2	1	5	3	1	1	0	2	2	1	1	2	2	2	0	0	5	3	1	3	1	3	5	2	3	3	2	1	1	1	1	2	1	1	4	2	2	2	2	1	2	0	1	0	3	1	2	0	3	1	1	0	0	4	0	2	0	2	1	2	1	1	1	0	1	1	1	1	3	2	1	1	6	1	2	1	2	1	0	0	0	1	1	0	1	2	0	1	0	2	0	2	1	1	1	2	1	1	0	0	1	1	1	0	0	4	3	2	0	1	2	0	3	0	1	4	1	4	3	3	0	0	2	0	1	0	0	0	1	1	0	1	1	2	2	1	2	1	3	0	2	2	0	0	1	1	1	1	2	0	0	2	0	0	0	2	1	0	1	0	3	3	2	1	0	1	0	0	2	1	2	0	0	0	3	2	1	1	0	2	0	0	1	2	0	0	2	4	3	2	0	0	2	1	0	1	1	1	4	0	0	0	0	2	1	0	0	0	0	0	1	0	3	2	3	0	2	2	2	0	0	2	0	1	0	1	0	2	0	1	2	0	2	0	4	1	0	2	1	1	2	1	1	0	1	0	3	0	1	0	2	1	0	2	2	5	0	1	2	0	2	1	1	2	2	1	0	3	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	2	0	0	0	4	4	0	1	0	1	0	1	0	0	3	1	2	0	1	2	1	2	0	0	1	1	2	0	1	3	1	0	2	1	0	1	0	1	0	1	1	2	1	0	1	0	1	0	0	0	0	0	2	1	2	0	0	1	2	3	3	1	0	2	0	1	0	1	0	1	1	1	2	1	1	0	3	2	0	1	1	0	0	0	1	1	2	0	1	2	2	0	0	1	0	1	0	1	0	3	1	2	0	3	0	1	2	0	1	1	0	2	1	0	0	0	0	1	0	4	5	1	1	2	0	3	3	0	1	1	2	2	1	0	1	2	1	4	2	1	2	0	3	1	4	0	1	0	0	0	2	5	0	0	1	2	0	0	1	2	0	0	2	1	1	2	2	2	1	2	2	1	0	0	0	1	0	2	1	0	0	0	0	0	0	2	2	0	2	1	1	1	0	2	0	2	0	0	0	2	0	1	3	0	1	1	1	1	1	0	4	2	2	1	1	1	1	2	0
345	1	1900	30827	529	52	204	668	915	969	854	810	669	613	507	457	413	367	340	296	294	249	244	203	207	165	167	139	130	140	124	109	117	115	106	101	94	86	83	84	72	72	68	60	49	39	62	50	49	57	51	51	53	38	40	36	52	30	39	29	37	38	34	23	25	34	23	28	30	25	25	27	21	26	26	13	28	7	14	18	11	13	18	18	5	13	13	16	19	16	10	16	18	10	10	12	11	11	12	9	11	16	18	15	7	9	17	9	4	8	7	11	6	6	9	2	10	13	11	6	7	7	7	9	5	7	2	8	5	10	5	3	3	8	12	4	11	6	6	9	5	9	2	5	4	4	5	2	9	3	7	4	1	4	2	4	5	5	4	3	4	1	2	1	1	7	6	2	1	0	4	3	4	5	1	1	5	3	3	0	3	7	5	2	3	2	2	2	1	0	1	1	3	4	3	1	0	3	4	6	1	4	4	3	5	5	0	5	0	1	4	4	4	9	2	0	1	3	4	4	4	3	3	2	2	2	1	3	3	1	3	0	1	3	1	3	1	2	0	3	4	0	1	2	4	3	1	3	0	3	2	3	1	3	5	3	4	0	1	2	1	1	0	2	3	1	5	0	3	2	3	3	2	1	0	0	2	3	3	4	1	2	2	1	2	5	4	0	2	2	2	0	1	2	3	1	1	4	1	2	0	2	0	3	0	1	0	0	0	0	0	2	1	1	6	3	0	5	2	3	1	3	1	2	2	1	2	0	1	0	2	2	1	0	2	3	1	0	1	0	2	0	2	0	2	0	0	3	1	1	5	1	0	1	1	0	0	0	2	1	0	1	0	2	2	1	1	1	1	3	0	1	0	1	1	3	2	0	2	1	1	1	0	1	1	1	2	2	2	0	2	1	1	2	0	1	1	2	0	2	0	0	2	1	0	0	1	0	1	3	2	1	0	1	1	0	0	4	1	1	1	1	1	1	2	1	1	2	1	0	2	0	1	0	2	0	2	1	0	0	1	2	3	2	1	2	0	2	0	1	0	1	2	2	1	0	1	1	0	0	0	1	1	0	0	1	2	1	1	1	2	1	0	0	0	0	3	0	0	1	2	2	0	0	2	1	1	1	2	0	0	0	0	1	0	0	1	2	2	2	0	2	1	0	2	1	1	0	1	0	1	0	0	0	0	3	2	0	0	2	4	4	1	1	0	0	0	0	6	0	2	1	1	1	0	0	1	0	0	0	0	0	1	2	0	1	0	2	0	1	1	1	2	0	1	1	2	0	0	1	3	1	1	1	1	0	0	3	0	0	0	0	0	0	0	2	3	1	0	1	2	3	0	5	0	0	2	0	2	3	2	1	0	1	3	0	4	0	5	0	0	1	1	4	0	3	2	1	1	2	1	2	3	0	0	0	0	0	2	1	0	1	1	1	0	2	3	0	3	3	0	2	1	0	0	2	0	0	0	1	1	1	1	1	1	3	2	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	2	2	1	2	2	1	1	0	2	2	1	0	1	1	2	4	0	1	0	0	1	1	2	1	2	1	0	0	1	0	1	1	0	0	2	1	2	0	2	1	1	4	2	0	2	2	0	1	2	0	0	0	3	0	0	0	1	0	0	1	1	0	0	2	0	1	0	2	2	2	0	0	1	2	2	1	1	1	2	2	2	0	0	0	1	1	2	2	1	1	1	1	1	1	1	0	0	1	0	0	0	1	1	2	2	1	0	1	1	1	0	1	0	1	2	1	1	0	1	1	1	1	2	1	1	0	0	0	1	0	1	1	2	0	1	0	0	0	1	1	0	0	0	1	1	0	3	1	1	2	1	2	0	1	2	0	0	1	0	0	1	1	1	0	2	3	3	0	0	0	2	0	0	2	0	0	0	1	1	1	1	1	2	0	0	1	1	1	1	0	1	0	0	3	1	1	0	1	1	0	0	1	3	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	1	1	1	1	0	0	1	0	1	0	2	0	1	2	1	0	0	1	1	0	1	1	0	0	1	1	1	1	0	3	0	1	0	1	1	1	2	2	1	0	1	2	1	1	2	1	1	2	1	1	1	2	0	0	0	0	1	0	1	1	1	2	0	1	0	1	0	1	0	0	0	0	1	2	0	2	1	0	1	0	1	1	1	3	2	0	0	1	0	0	1	1	0	1	0	0	2	2	2	2	0	0	0	0	2	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	3	0	0	0	0	1	3	2	1	2	0	0	0	1
345	2	2100	30929	507	53	191	622	829	968	873	763	669	588	519	471	422	389	353	318	302	292	265	244	201	196	173	148	152	160	138	120	132	118	117	102	97	94	102	77	66	84	63	60	81	60	63	56	55	49	52	46	48	43	48	25	36	38	33	40	42	40	41	35	37	43	21	29	18	28	23	21	19	13	28	19	13	20	23	15	18	9	17	21	16	22	21	16	17	18	13	19	24	13	12	12	11	25	19	14	9	9	20	14	10	16	12	8	5	8	6	5	16	5	5	15	15	11	4	14	7	8	13	6	5	15	5	13	5	8	8	8	5	7	7	7	4	7	8	6	3	2	8	6	13	9	5	6	7	7	3	3	6	2	7	5	5	5	5	5	1	3	3	4	2	5	2	3	6	4	4	5	3	2	5	2	1	4	3	3	1	3	3	3	2	2	1	1	3	3	6	4	4	4	5	2	5	3	0	1	3	2	1	7	2	1	4	3	2	1	2	2	2	1	2	2	3	1	3	2	2	4	1	3	1	1	2	3	6	2	4	4	3	3	0	4	2	3	2	2	1	2	2	0	2	1	3	4	3	2	0	2	1	1	3	0	3	7	2	1	3	1	2	3	0	1	2	2	0	1	2	1	3	2	1	3	3	2	2	1	0	1	1	1	2	2	2	1	4	3	3	1	0	2	0	3	0	3	1	2	2	2	4	2	2	2	0	4	3	2	1	1	0	1	1	2	4	3	3	3	2	1	0	1	3	4	0	2	1	3	3	3	1	1	4	4	2	2	1	0	1	3	2	2	0	2	3	1	0	3	0	1	1	4	2	1	3	2	2	2	2	1	1	0	0	1	2	0	4	2	0	0	1	1	3	1	0	2	1	1	1	0	0	1	2	2	2	5	2	1	2	2	2	1	3	1	1	0	1	1	0	1	1	3	0	2	1	1	2	3	0	3	0	1	1	0	1	0	0	2	3	1	0	0	0	4	1	1	2	2	0	2	0	1	0	2	3	1	1	2	1	2	2	0	0	0	1	0	1	0	3	1	1	2	2	0	1	1	2	1	0	2	3	1	0	1	3	1	4	0	1	0	2	1	0	1	2	1	2	1	3	1	0	2	2	2	0	0	1	1	3	0	0	0	3	0	2	2	2	1	0	2	0	1	2	0	3	2	0	2	0	2	2	0	4	1	1	0	3	0	2	0	0	0	0	2	0	0	3	0	0	2	0	0	0	2	3	3	1	4	0	1	1	0	1	0	1	1	2	1	0	1	0	1	1	1	0	2	1	0	2	2	0	0	3	0	0	3	0	0	0	0	2	0	0	0	1	2	2	0	4	0	0	1	1	2	0	2	0	2	1	3	1	0	0	0	2	2	0	2	0	0	1	2	2	1	1	1	1	0	1	0	0	3	1	2	0	0	2	2	1	3	0	0	2	1	0	2	0	2	0	2	0	2	0	0	0	1	2	2	0	1	1	0	1	0	1	0	1	3	2	1	0	0	0	3	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	2	1	0	0	0	0	0	1	2	1	0	2	2	1	1	0	0	1	2	0	0	1	2	1	1	1	3	1	0	0	0	1	1	0	1	3	0	3	0	1	0	1	2	1	1	1	0	0	1	0	0	1	1	0	3	0	0	0	1	1	1	0	0	1	1	1	2	0	0	1	0	0	2	0	1	1	1	4	3	2	3	1	2	2	0	2	0	1	0	0	0	2	2	2	1	0	1	3	2	0	1	0	0	1	2	1	2	1	2	1	1	1	2	0	1	1	1	1	1	1	1	2	2	1	0	0	2	1	1	0	2	0	0	0	2	0	2	0	0	1	0	0	3	0	2	1	0	0	2	0	2	0	1	2	1	0	0	2	0	1	1	2	1	2	1	1	1	3	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	1	0	0	1	1	1	0	1	1	2	0	2	1	0	0	2	0	1	3	4	0	0	4	0	1	0	2	1	0	1	1	0	1	0	0	0	2	2	0	2	0	2	1	0	0	2	0	0	1	2	1	1	0	1	0	1	1	1	1	2	0	1	0	1	3	0	1	1	1	2	1	0	0	0	1	1	1	0	0	0	1	1	0	3	0	0	0	0	1	1	1	0	0	1	1	2	2	1	1	0	0	1	1	0	1	1	1	2	2	1	0	1	0	3	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	2	0	3	1	2	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0
345	3	3500	31031	491	42	164	560	852	999	885	869	715	646	563	487	451	408	375	343	320	302	260	260	266	215	225	177	178	197	175	166	156	152	156	124	111	127	118	116	102	92	96	85	88	95	83	85	63	73	58	49	55	63	54	53	34	45	35	42	41	37	40	34	36	39	30	17	33	27	32	29	29	24	26	25	25	17	26	21	25	28	17	27	22	28	24	19	23	17	12	22	21	21	16	12	21	16	23	28	11	14	19	22	14	14	12	12	11	12	12	16	10	10	10	11	13	9	11	11	5	13	7	6	11	13	6	7	8	5	14	6	6	8	10	10	6	2	7	4	8	6	7	12	5	5	3	11	4	5	4	3	4	5	3	8	5	5	5	4	8	7	4	6	5	5	3	5	4	4	4	5	5	3	3	7	1	4	5	8	4	4	5	2	4	5	4	1	2	2	3	7	7	2	5	2	4	8	2	2	1	3	1	3	4	6	1	5	5	3	3	3	4	4	6	6	7	6	8	3	2	5	2	1	0	2	2	2	0	4	1	1	5	2	1	1	0	1	1	5	0	4	1	1	2	4	2	2	3	3	1	2	4	6	2	1	2	0	5	1	1	5	5	2	5	3	4	2	1	2	0	2	3	3	3	2	1	2	4	2	4	2	2	5	1	7	2	1	1	2	0	0	3	0	0	3	4	2	1	1	1	2	1	2	1	1	0	1	3	3	0	2	0	3	3	1	2	3	3	1	2	3	1	2	0	3	7	3	2	2	2	2	3	3	0	1	2	1	0	2	2	3	1	4	1	5	2	2	1	4	3	0	1	2	2	0	1	0	3	1	4	0	1	2	3	3	2	3	3	0	0	4	1	4	1	0	2	1	3	1	4	3	2	2	3	0	1	4	0	0	3	0	1	1	0	1	1	1	1	4	3	3	2	3	1	0	2	3	0	2	2	0	1	3	2	0	5	0	1	2	2	1	1	0	1	0	4	1	2	3	1	0	1	0	0	1	1	1	2	3	2	1	2	0	2	1	0	2	0	2	0	3	4	2	5	0	2	3	2	2	1	3	1	3	1	1	3	1	1	2	1	0	4	0	3	2	2	2	1	1	7	0	0	2	2	0	2	2	1	0	2	0	1	0	1	1	1	3	0	1	2	1	2	0	0	7	1	0	2	1	0	1	2	1	0	0	5	1	1	1	1	2	2	1	3	0	1	0	0	2	2	1	0	0	0	1	1	5	3	0	2	1	2	1	2	2	0	0	0	2	2	1	1	2	0	3	0	3	1	1	1	1	2	5	3	2	1	0	2	1	2	1	1	2	1	2	1	4	0	3	2	2	2	0	1	1	1	3	2	0	2	1	0	0	1	3	3	4	1	1	1	3	3	1	0	1	0	0	2	1	1	0	2	0	0	0	0	2	4	1	0	1	1	1	0	1	3	6	3	1	0	3	0	0	1	2	2	0	3	1	1	2	0	2	1	1	3	1	1	1	2	2	1	2	2	1	2	0	5	2	1	0	1	2	1	1	1	0	1	3	0	3	1	0	1	0	0	3	1	2	2	1	2	0	0	1	0	1	0	1	0	1	2	2	1	0	1	1	0	1	0	1	1	0	1	0	2	3	0	1	2	4	2	2	0	1	1	1	0	1	1	1	0	1	4	1	0	2	1	1	0	1	1	1	1	0	0	1	1	2	1	2	1	0	0	0	0	1	0	1	0	1	1	1	2	0	0	3	0	2	0	1	0	2	1	1	2	2	1	2	3	0	0	1	2	3	0	1	1	1	2	0	0	1	2	0	2	0	0	0	0	0	2	0	0	2	0	2	0	1	0	1	4	2	1	0	2	2	1	1	2	2	0	0	2	1	0	0	2	1	0	1	1	1	0	0	2	0	1	1	2	0	1	0	1	4	0	3	0	0	1	1	1	0	0	1	1	0	1	1	0	1	0	1	0	1	1	1	0	1	1	0	0	1	2	0	0	5	2	0	1	1	1	1	1	0	3	0	0	0	1	0	0	2	0	1	3	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	3	1	2	1	1	2	1	2	1	0	2	1	1	2	1	2	0	2	0	2	0	0	1	1	0	0	2	1	0	4	0	1	3	0	1	0	1	0	0	0	2	1	0	1	1	0	1	0	0	2	1	0	2	0	0	0	0	0	0	2	0	1	5	0	0	0	1	1	2	0	0	1	1	0	0	1	1	1	0	3	0	1	0	0	0	0	0	1	2	1	1	2	1	1	1	0	0	1	0	3	0	1	0	1	0	1	1	2	4	0	0	2	1	1	0	1	3	1	0	0	1	1	2	0
345	0	2700	31133	523	27	141	497	770	938	902	825	775	656	604	523	477	468	374	368	334	306	310	274	249	263	230	236	214	205	196	190	170	151	169	149	169	140	130	126	124	120	96	100	93	100	79	78	81	83	49	58	57	58	60	60	52	61	40	50	44	46	54	34	38	36	30	32	30	31	35	24	30	27	31	36	39	27	28	24	28	20	34	26	23	24	26	22	20	32	23	16	20	18	17	23	15	19	12	19	23	16	13	13	15	20	15	10	16	10	18	11	15	5	10	9	18	14	15	10	16	15	10	17	9	12	10	3	7	9	18	12	10	4	11	13	9	9	12	11	15	11	7	5	5	7	5	6	3	4	11	6	5	9	8	6	7	4	9	7	9	7	6	7	5	8	0	5	6	4	6	10	8	6	5	5	4	6	2	6	3	4	5	9	7	10	5	4	6	9	8	5	2	7	6	0	3	8	1	4	1	2	3	5	5	3	5	5	5	4	3	3	5	0	4	1	3	4	0	6	1	6	4	6	2	1	5	1	5	4	2	3	3	4	3	3	2	1	5	3	2	4	5	3	1	1	4	4	3	6	4	8	3	4	5	3	2	3	1	3	2	4	2	1	4	1	1	4	1	1	3	0	1	4	1	2	1	5	2	4	0	2	5	4	0	2	2	3	3	0	2	2	5	0	1	3	0	3	2	3	3	2	7	3	2	2	1	4	1	4	1	3	4	3	3	3	6	3	3	8	3	2	3	2	0	3	1	2	3	2	3	5	3	5	2	4	1	2	4	2	0	1	5	2	3	2	2	2	4	1	3	1	1	1	4	3	1	1	3	1	1	4	1	0	3	0	2	2	2	1	1	1	0	4	2	0	1	4	5	2	3	2	3	4	3	3	0	2	1	2	2	2	1	1	3	2	2	5	2	0	0	4	1	1	3	1	2	0	3	0	2	5	6	3	2	2	1	2	3	3	5	3	2	2	1	2	1	2	1	2	1	0	2	1	0	3	2	2	2	0	1	4	0	1	1	0	4	1	1	2	3	2	2	1	2	1	2	1	0	1	0	1	3	0	4	1	0	0	3	2	0	2	3	1	2	2	0	3	3	1	0	0	3	3	1	3	1	3	3	3	3	1	1	3	2	1	1	2	1	1	3	1	4	4	2	2	2	2	5	1	0	3	4	0	2	1	4	2	2	2	1	1	2	3	2	2	0	1	1	1	0	2	4	1	0	3	1	3	0	2	3	3	2	0	2	2	0	2	0	2	1	2	3	0	1	2	3	4	0	2	3	3	1	0	0	3	5	1	0	1	3	2	1	3	1	1	1	2	1	0	0	0	1	0	3	3	3	0	3	0	3	0	1	1	1	1	1	2	0	5	0	3	3	1	2	2	2	1	0	2	1	1	0	1	2	5	2	1	2	1	1	1	3	0	0	0	1	0	3	1	3	2	3	0	2	0	2	2	1	0	1	0	2	0	2	3	0	1	3	6	1	1	2	3	1	1	2	2	1	3	2	1	2	1	2	2	1	1	0	1	1	2	4	0	1	0	5	1	2	3	0	2	3	0	2	0	0	0	2	0	1	0	0	1	1	1	0	1	0	0	3	1	1	3	0	0	2	3	0	2	1	0	0	1	1	0	2	2	0	1	2	3	3	2	1	0	1	0	2	4	3	1	1	1	1	0	1	0	1	2	0	2	1	0	1	1	0	2	1	2	0	2	3	1	0	2	0	0	0	1	1	1	1	3	3	6	1	0	2	1	2	3	2	1	1	0	1	1	1	0	1	2	2	0	2	0	1	3	0	2	1	2	3	3	1	0	3	2	1	0	2	4	0	2	0	2	1	1	1	1	0	1	0	0	0	0	1	0	1	2	1	2	1	1	2	2	3	2	1	1	1	1	0	1	1	0	0	1	1	1	2	0	1	0	0	0	1	0	0	0	1	1	2	2	0	1	0	0	1	1	0	3	3	1	1	1	2	1	0	0	2	2	2	2	1	0	1	1	0	3	1	0	0	0	0	0	1	2	0	1	0	2	1	2	3	1	0	2	1	2	0	2	2	1	1	3	0	1	3	0	3	0	0	2	1	1	3	3	2	1	0	2	3	1	0	1	1	1	0	0	3	1	2	3	1	1	1	1	1	4	0	0	2	1	0	0	2	2	0	1	2	1	0	1	0	3	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	3	1	0	0	1	1	0	2	1	1	0	2	0	0	2	1	0	1	2	2	0	0	2	1	1	0	2	1	2	1	1	2	1	0	1	2	2	0	2	0	1	2	0	0	0	2	0	0	2	3	0	0	0	3	1
345	1	1900	31234	537	50	190	636	870	904	743	683	649	544	475	446	394	335	285	289	273	218	209	168	181	168	162	147	165	121	127	118	122	121	117	95	98	102	106	90	97	78	66	65	62	60	70	54	67	69	48	45	50	42	46	30	42	34	40	41	35	29	25	30	28	23	23	25	22	29	25	17	11	17	15	19	24	20	13	16	10	10	19	21	15	20	20	12	11	17	27	26	13	17	16	10	16	19	9	16	14	10	15	16	11	5	9	12	9	12	12	12	12	7	8	6	7	8	9	10	13	12	7	5	10	12	6	8	2	3	6	9	10	6	6	5	3	4	5	5	6	3	1	7	7	5	9	6	4	4	2	3	3	3	2	3	6	5	1	2	2	1	2	2	6	6	3	2	1	5	3	4	4	4	3	4	4	2	1	0	0	4	1	5	2	5	2	1	4	1	5	1	0	5	6	2	2	2	1	3	4	2	1	2	3	3	1	2	2	5	4	3	2	1	2	5	2	2	4	2	0	1	3	2	1	3	2	2	1	2	2	3	3	1	2	1	2	4	3	1	1	4	1	0	2	2	1	3	2	2	4	2	2	6	1	3	2	1	2	0	2	2	3	7	2	2	0	0	2	1	2	0	1	1	0	1	3	1	0	2	0	2	0	2	0	6	0	1	4	1	0	5	1	2	3	1	1	2	2	2	4	2	1	1	3	0	2	1	1	1	2	1	1	3	0	2	1	2	1	2	1	0	0	1	3	3	1	1	3	1	1	1	1	1	0	1	0	1	0	2	1	2	1	0	2	0	0	1	1	2	3	2	1	1	0	1	3	2	3	0	0	4	2	1	1	1	3	2	1	2	2	5	1	1	2	2	3	0	1	1	0	0	1	0	0	4	1	0	1	1	2	3	2	3	0	3	3	0	0	1	1	2	1	2	1	2	2	1	0	2	1	2	2	1	0	2	1	3	1	1	2	0	0	1	1	1	1	1	0	0	1	2	1	2	2	2	0	2	3	4	1	3	3	1	2	2	1	1	1	1	0	2	0	0	1	0	0	3	0	3	2	1	2	0	0	1	2	2	0	1	1	2	3	1	2	0	0	0	3	0	0	2	0	0	1	1	1	1	2	1	1	1	0	0	2	1	3	0	3	1	0	0	2	0	0	1	0	0	1	2	2	2	0	0	1	2	0	1	0	2	0	0	4	1	0	1	0	1	1	0	0	0	1	1	1	1	0	1	0	0	1	1	1	1	0	0	1	3	1	0	0	0	1	1	2	0	1	1	1	1	1	2	0	1	1	0	1	0	0	1	1	1	3	1	0	2	0	0	1	1	1	1	0	1	0	1	1	0	2	1	0	1	1	0	0	1	0	0	0	1	0	1	0	2	1	3	2	2	0	0	0	1	2	1	2	1	0	2	1	1	2	3	3	1	1	2	1	0	4	0	1	0	0	0	0	1	0	1	2	1	0	1	0	2	0	1	0	2	1	1	1	1	0	1	2	1	2	2	1	0	1	1	2	0	1	1	1	0	0	2	2	0	3	2	1	1	1	0	2	0	1	2	2	1	1	0	0	1	0	0	0	0	0	1	2	3	0	1	2	1	1	0	1	0	1	2	1	0	0	0	1	0	4	2	0	0	0	0	0	0	0	0	0	0	0	1	3	1	4	0	1	0	1	1	1	0	2	1	1	2	1	1	3	1	1	1	3	0	2	0	0	1	0	0	0	1	1	0	0	1	2	1	2	0	2	1	1	0	1	1	2	3	0	3	1	2	0	0	0	1	1	2	0	1	1	0	1	2	1	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	2	1	0	1	3	0	2	1	0	0	0	1	0	2	0	0	1	1	0	0	2	2	0	0	0	1	0	1	0	1	1	2	3	0	1	2	0	1	1	1	3	1	0	1	1	1	0	1	0	0	0	0	1	2	0	0	0	0	1	1	1	1	1	0	0	1	1	2	3	1	3	0	2	1	0	1	1	1	1	2	2	1	0	0	2	3	2	2	3	2	1	0	0	2	1	1	1	3	0	0	1	0	0	1	1	1	2	3	0	0	2	0	0	0	1	1	0	0	1	1	0	3	1	1	0	0	1	1	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	2	0	1	1	1	0	0	1	1	1	0	1	2	0	1	0	2	0	0	0	2	0	0	1	0	0	2	1	0	0	0	1	0	0	1	1	1	1	0	0	2	0	1	0	1	0	1	0	0	1	0	1	1	4	1	0	1	2	1	0	0	2	1	0	1	2	0	4
345	2	2100	31336	430	49	194	610	833	876	817	733	653	604	487	458	367	335	272	266	260	256	255	242	208	194	172	174	139	160	160	122	128	129	115	123	121	105	102	87	73	79	71	82	70	90	65	67	61	66	60	56	52	49	47	54	35	40	30	32	40	32	19	33	34	28	31	29	23	25	20	30	33	18	21	19	20	22	13	16	14	20	26	20	19	20	20	14	22	19	17	8	15	14	14	10	16	12	15	19	9	4	13	15	15	9	7	14	13	16	12	10	12	13	10	7	8	12	11	6	10	11	10	5	8	5	5	9	9	3	7	7	9	2	5	6	8	11	4	11	11	7	6	10	1	6	2	5	8	3	5	7	2	4	2	4	7	2	5	6	3	5	2	4	3	3	8	4	7	5	1	5	3	2	2	4	2	5	3	9	5	5	5	2	6	4	0	4	0	1	8	3	3	3	3	2	0	5	2	2	4	4	7	1	2	2	5	3	2	6	3	2	2	4	3	6	5	3	0	1	1	3	3	0	2	3	1	1	3	0	2	5	0	8	2	0	1	2	1	0	1	0	3	4	1	4	2	2	2	1	3	0	2	2	2	3	1	2	4	2	3	3	2	5	0	0	3	5	3	3	2	3	3	2	2	5	1	3	2	3	1	1	1	1	1	2	3	2	1	4	2	2	1	2	0	0	2	3	1	1	2	1	1	2	0	3	1	2	1	1	1	4	0	2	2	1	0	1	4	2	2	2	2	0	0	2	2	2	1	1	1	4	3	3	1	1	0	1	2	0	0	2	0	2	0	1	3	2	5	0	6	0	1	3	0	3	3	1	0	1	1	0	1	2	3	2	3	0	2	0	2	2	2	1	2	1	4	2	2	2	1	0	0	2	2	0	1	4	0	1	1	3	2	3	2	1	3	1	1	1	1	0	0	1	2	4	1	1	1	1	2	1	0	1	1	1	1	3	1	1	2	3	3	1	4	2	5	3	1	1	1	0	0	0	2	0	0	2	2	2	0	0	1	2	3	4	2	2	0	0	1	1	1	0	0	0	1	0	2	0	0	1	1	2	0	2	0	4	1	2	0	1	1	0	3	0	1	1	2	1	0	2	0	1	0	2	2	0	0	3	1	1	2	3	1	2	2	3	1	0	2	2	3	2	1	2	0	0	1	1	1	0	0	2	1	1	2	0	0	2	3	1	2	1	2	2	2	3	1	0	0	1	1	6	0	0	2	2	0	0	0	2	1	2	1	1	1	2	1	1	0	1	1	1	1	5	0	0	0	1	1	2	2	0	0	2	2	1	2	2	0	1	2	1	0	1	1	1	1	1	1	0	1	2	2	0	4	0	0	0	0	2	1	0	2	0	0	1	2	1	1	3	0	1	1	2	1	1	1	2	1	0	0	0	0	1	0	0	1	0	2	0	1	3	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	3	2	1	1	1	0	1	1	0	3	0	0	0	2	0	0	0	0	1	0	1	0	0	3	0	3	1	1	0	1	0	0	1	1	0	0	2	2	0	0	1	1	0	0	1	1	0	2	1	0	1	1	1	1	0	0	1	2	0	1	5	1	1	1	2	1	0	0	0	0	1	0	0	0	0	0	3	0	1	2	1	1	1	2	3	3	1	1	2	0	0	0	0	1	1	0	1	0	1	1	2	1	2	1	1	0	0	1	0	0	1	2	0	0	2	1	0	1	0	2	0	1	0	0	1	1	0	0	2	2	0	1	1	0	4	1	1	0	2	1	0	0	0	2	0	1	1	0	0	2	0	0	1	0	0	0	0	2	0	0	2	1	2	2	0	3	2	0	0	3	0	2	0	1	1	0	0	0	0	0	1	2	1	2	0	0	0	1	1	0	1	1	0	1	1	2	1	0	1	3	1	0	0	0	2	1	0	0	0	1	0	2	1	0	0	0	1	0	1	4	0	0	0	2	0	0	2	1	0	0	1	2	2	0	0	1	2	0	0	0	0	3	0	0	0	2	2	1	1	1	0	0	0	3	2	1	0	2	0	0	1	1	0	0	2	2	1	2	1	0	2	1	3	1	1	0	1	0	1	1	1	4	2	2	0	2	0	3	0	0	0	1	2	0	1	0	0	0	0	2	0	0	1	1	2	2	2	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	2	0	2	0	0	0	1	0	1	0	0	0	1	0	3	0	2	1	0	0	0	1	0	2	0	1	1	1	1	2	1	1	0	0	3	2	1	0	1	1	1	1	1	2	0	0	1	0	1	0	1	0	1	0
345	3	3500	31438	432	60	159	594	879	1001	916	863	755	615	554	456	421	393	368	354	292	310	261	241	266	235	222	223	194	175	167	145	155	145	128	133	140	115	110	120	102	106	88	104	89	74	82	81	71	67	55	71	65	58	60	48	44	50	47	52	47	48	46	39	41	36	45	39	33	33	34	28	22	19	28	24	32	33	31	24	20	20	20	21	10	20	27	21	29	22	21	25	22	17	17	20	16	20	13	14	24	14	17	10	12	15	16	8	18	17	13	21	12	15	11	10	7	15	7	9	11	14	13	10	10	8	12	9	14	6	12	6	7	9	5	8	8	9	5	5	6	10	1	6	7	3	6	3	7	5	4	1	8	6	8	7	6	3	1	7	5	6	3	5	6	4	3	2	5	1	4	2	4	6	3	5	4	5	5	3	5	6	3	4	4	3	4	2	5	2	1	7	7	5	2	4	2	4	2	2	9	5	5	3	3	5	2	3	2	3	5	2	5	3	2	10	1	7	2	4	2	4	5	3	2	3	3	4	2	4	3	7	2	2	2	0	0	2	3	3	3	6	6	3	6	3	3	1	1	0	2	3	3	4	2	2	1	3	3	1	5	1	5	0	1	3	3	4	3	3	4	1	1	2	1	3	3	7	4	1	2	0	3	4	2	4	0	1	3	5	1	1	3	4	2	2	2	1	1	0	2	0	2	4	3	0	2	3	5	3	2	2	2	4	0	5	2	1	2	4	0	1	0	3	1	1	2	3	1	0	5	2	0	2	4	1	1	5	3	4	1	3	2	1	1	2	1	3	5	0	1	5	0	0	4	1	2	1	0	2	1	2	3	1	0	2	1	1	1	2	0	4	3	3	5	0	0	0	1	0	1	2	1	2	2	3	1	0	1	2	0	1	0	3	2	3	2	1	2	0	1	1	1	1	2	1	1	1	3	2	1	0	0	1	1	1	2	3	0	2	1	0	2	2	1	3	2	2	2	2	0	4	3	2	2	4	0	1	3	0	2	1	2	1	1	1	0	5	2	1	6	2	1	2	1	0	1	1	3	3	3	0	1	1	2	2	1	1	0	0	1	4	0	1	0	1	0	2	1	1	4	1	0	2	1	3	3	3	2	3	2	0	2	3	0	1	1	4	1	1	0	1	0	1	0	2	0	0	1	1	2	0	1	1	0	1	1	0	5	0	4	3	1	1	1	5	3	2	3	3	0	1	1	2	1	2	2	1	1	3	1	0	0	1	1	0	1	0	2	3	3	3	0	0	0	2	0	1	3	0	1	0	2	5	1	0	2	1	3	1	0	2	1	1	2	1	1	1	2	2	1	1	0	2	0	1	1	1	1	0	1	0	2	1	0	1	1	0	1	1	0	2	0	2	3	5	0	2	1	0	0	1	1	1	2	1	2	1	1	0	1	1	1	1	1	2	1	0	1	1	0	1	0	3	1	1	0	1	0	3	4	1	1	2	2	2	0	2	0	0	0	3	1	2	2	0	3	2	0	5	2	0	1	1	2	1	4	0	1	2	0	0	0	3	0	1	0	0	2	1	2	0	1	1	1	1	1	0	1	0	0	1	1	1	1	1	1	4	0	0	0	4	0	1	0	3	1	1	0	1	0	1	1	0	1	1	2	1	2	1	1	1	0	2	0	0	2	0	2	0	1	0	1	1	1	1	0	1	1	4	2	0	3	3	0	2	2	0	1	2	1	0	3	1	1	1	1	1	2	1	2	1	1	1	1	0	0	1	2	1	0	0	1	3	2	1	1	2	1	0	1	2	0	1	1	0	0	1	0	1	4	0	0	0	0	1	1	2	0	1	1	2	0	1	1	2	0	0	0	0	1	1	1	1	0	1	0	1	4	0	0	0	1	1	2	0	1	1	2	0	1	2	1	0	0	2	1	3	0	0	2	0	3	0	0	2	3	2	1	0	1	0	1	1	0	2	1	0	0	3	1	0	0	1	1	0	2	0	0	0	0	0	0	0	2	1	2	0	0	1	2	1	1	0	2	1	0	0	0	0	1	4	2	1	2	0	1	1	4	0	0	1	0	1	0	0	2	2	0	1	3	1	0	0	4	1	1	2	0	2	0	1	0	0	0	0	4	1	2	0	1	1	0	0	1	1	0	0	1	4	1	1	0	0	0	2	0	1	1	1	0	1	0	0	2	3	0	1	0	0	0	3	2	1	0	0	1	0	0	0	0	1	2	3	0	1	1	0	0	2	0	0	0	3	0	0	0	4	1	0	2	0	0	1	1	3	4	2	0	2	0	1	1	0	0	0	2	2	0	1	0	2	4	1	0	1	0	2	0	1	1	3	0	1	0	0	0	2
345	0	2700	31540	428	39	129	513	818	981	920	828	728	681	557	527	473	441	374	382	331	320	265	284	251	260	255	199	220	198	199	192	173	170	137	140	149	132	145	115	124	128	114	112	98	106	99	102	72	81	74	88	56	51	63	63	51	61	46	59	55	56	39	39	41	43	34	31	46	36	35	40	39	39	30	36	28	34	30	28	27	25	20	19	39	24	32	30	25	21	20	17	22	19	17	16	24	12	11	15	18	20	20	13	15	18	16	13	16	12	10	14	12	15	8	12	10	9	7	14	7	9	10	15	10	5	17	13	9	11	9	7	5	12	12	7	5	7	6	11	11	10	10	8	7	6	6	10	5	13	6	9	9	6	7	7	4	5	9	6	5	6	4	4	7	4	4	7	3	5	4	6	4	3	5	4	11	2	3	6	4	5	7	4	10	6	4	4	2	5	6	3	5	3	9	3	3	3	2	2	3	4	3	2	7	3	4	5	5	10	0	2	2	4	1	1	5	4	7	2	4	2	2	2	2	1	8	5	4	4	6	6	5	2	3	3	4	5	5	4	5	4	2	2	4	3	2	7	2	4	2	0	1	1	2	3	5	4	1	2	4	6	2	3	2	2	2	3	4	3	3	4	2	1	3	2	3	3	3	2	6	5	1	2	4	1	5	6	1	4	2	6	2	2	2	9	1	3	1	0	3	4	6	3	5	1	1	0	6	3	2	3	1	5	1	4	2	0	3	5	1	4	4	2	2	3	2	1	0	2	0	3	4	1	6	1	1	1	0	1	1	3	1	3	3	3	0	3	2	2	3	1	3	4	1	1	4	2	1	2	4	2	0	5	1	1	3	2	1	1	1	1	2	3	2	2	0	1	3	2	3	2	1	4	1	2	1	2	2	0	1	0	0	1	4	1	2	2	1	1	3	4	3	3	0	1	0	1	0	2	2	0	1	1	1	2	4	4	2	3	2	1	1	0	2	3	3	4	1	2	0	2	1	0	0	3	0	2	3	3	1	1	2	2	3	3	2	2	2	3	0	1	7	4	1	5	2	0	2	3	1	3	1	0	2	3	3	2	0	1	2	2	4	0	2	2	1	1	4	5	2	1	1	2	1	1	1	1	2	1	2	4	3	4	4	1	1	4	2	0	2	4	3	3	1	1	0	2	1	2	1	1	1	0	0	3	1	0	1	5	0	0	1	0	1	2	2	1	1	2	2	2	3	1	1	0	2	1	1	3	1	2	0	2	3	0	1	1	6	0	1	1	0	1	1	2	1	1	2	1	3	2	2	1	0	3	0	1	2	1	1	1	2	1	4	0	0	0	3	1	0	1	0	3	1	2	2	1	0	1	1	1	4	2	2	2	1	3	1	1	3	1	3	0	2	0	0	0	1	2	2	0	1	0	2	0	1	3	0	2	0	1	1	0	2	2	2	2	2	2	3	0	1	1	3	2	1	3	1	3	1	1	0	1	0	3	2	1	1	2	1	1	3	0	2	0	0	0	2	2	1	0	3	2	2	0	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	2	0	3	0	3	0	1	4	0	1	1	1	1	1	1	0	1	2	2	0	3	1	0	3	2	2	0	0	1	1	1	2	2	1	0	2	3	0	2	0	1	2	1	1	1	2	1	2	1	2	2	0	1	3	2	2	1	0	1	2	0	3	0	0	2	2	2	0	4	2	1	3	0	0	0	4	0	1	3	0	2	2	1	0	2	3	1	1	1	1	1	2	1	3	4	1	3	3	0	0	0	1	2	2	0	0	1	1	2	2	0	1	0	3	0	1	1	1	0	0	1	1	1	2	1	2	4	2	2	2	1	2	1	2	2	3	1	1	1	0	0	0	2	2	0	3	2	0	3	2	3	1	0	1	0	2	1	2	1	1	0	6	0	0	1	0	2	2	0	2	1	3	1	3	3	1	0	1	0	0	1	1	0	0	0	0	1	1	1	0	3	0	1	2	0	0	1	0	1	0	1	0	1	3	0	3	0	0	0	3	0	0	0	1	3	2	2	1	0	1	0	2	2	0	1	3	0	3	1	0	0	2	1	1	0	1	1	1	0	1	0	1	5	1	0	1	1	0	1	3	1	1	1	1	2	1	2	1	0	1	0	0	1	1	0	1	1	1	0	0	1	0	1	1	0	2	0	0	0	3	0	0	1	2	1	0	2	0	1	0	0	0	2	2	1	0	0	3	1	1	0	1	1	0	2	1	1	1	2	2	2	1	0	0	1	1	0	3	0	1	0	2	2	1	1	1	0	1	2	1	1	1	2	0	1	0	0	2	0	1	1	5	1	2	0	0	0
345	1	1900	31641	449	46	212	664	899	906	831	711	582	546	472	426	372	368	294	234	258	249	201	213	206	174	170	152	135	141	122	129	112	96	105	91	81	79	86	61	91	68	85	67	81	61	51	58	46	57	36	56	50	45	36	41	42	29	34	28	29	32	35	33	28	18	18	20	25	29	19	15	23	27	23	25	21	17	20	13	18	24	21	13	13	16	12	22	20	12	10	16	16	8	13	17	15	16	13	15	9	7	8	10	14	6	14	12	11	11	7	4	9	11	8	10	7	14	7	5	8	8	6	8	5	8	4	5	6	8	5	7	7	7	3	8	6	4	5	8	6	9	4	3	10	2	4	5	0	4	4	4	4	9	6	3	2	6	6	3	3	7	3	5	1	2	2	5	6	3	3	0	6	6	1	3	5	6	3	5	7	1	6	6	3	5	6	2	1	1	5	2	4	5	5	2	6	3	4	3	3	1	1	4	2	2	3	3	2	3	2	6	2	1	5	2	3	5	3	2	4	10	6	1	1	3	0	4	2	0	6	1	0	0	3	1	0	3	0	3	3	0	3	1	4	1	5	1	2	1	3	5	1	3	0	1	1	2	0	4	3	4	4	2	0	2	0	3	0	4	1	1	0	0	3	0	1	2	3	3	1	1	3	0	2	3	1	1	2	5	1	1	1	0	1	4	2	0	3	0	0	1	6	0	1	3	3	0	2	4	0	3	0	1	1	5	3	1	3	0	1	3	1	1	2	2	2	2	1	2	1	1	0	3	2	3	1	0	0	0	1	2	2	1	1	1	3	1	1	0	1	1	2	0	0	1	0	2	2	0	3	1	2	1	0	0	2	1	0	1	3	0	2	1	0	2	1	2	1	1	1	2	0	2	3	0	0	1	0	0	1	4	1	2	1	3	1	1	1	1	0	1	1	0	0	2	1	1	5	1	2	2	4	2	2	0	3	0	3	2	2	3	1	1	2	0	1	0	1	3	2	0	2	1	2	2	1	1	3	0	1	2	2	0	1	0	1	1	3	2	1	2	1	1	0	1	1	1	1	2	0	1	1	3	2	0	0	0	0	2	1	1	1	0	0	2	2	0	0	0	1	4	2	0	1	1	0	1	0	1	1	2	0	3	2	0	1	2	0	2	2	2	0	0	1	0	2	1	2	1	0	2	1	1	1	0	1	1	1	1	3	0	0	1	0	4	1	4	0	0	2	1	4	2	2	1	2	0	0	1	1	1	2	1	1	0	0	0	0	3	2	0	1	0	1	0	2	2	1	4	1	1	2	0	1	1	2	1	1	0	3	1	1	0	0	2	2	0	1	0	0	1	1	2	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	1	0	2	0	0	0	0	2	1	1	0	1	2	1	0	2	0	2	1	1	0	1	0	0	0	1	1	1	0	1	2	1	1	4	1	1	1	0	3	1	0	0	2	2	0	2	0	0	0	0	0	1	0	2	3	0	2	1	0	0	1	0	3	0	1	2	2	1	0	1	5	0	0	0	1	1	0	0	2	0	0	2	0	1	0	4	1	1	2	1	0	2	0	3	0	1	0	2	0	1	2	1	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	2	2	3	2	1	0	0	1	0	1	1	1	3	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	2	0	1	0	2	0	0	0	1	0	1	2	2	0	3	0	2	1	0	0	0	1	1	2	0	1	0	0	3	0	3	0	0	2	0	1	1	0	0	0	3	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	2	2	0	0	2	1	0	0	0	0	1	0	0	1	2	1	1	0	0	0	1	1	0	3	1	1	3	0	0	0	1	2	0	1	0	1	1	0	1	0	1	1	1	0	0	2	1	0	0	4	0	1	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	2	4	1	0	2	1	0	1	1	0	0	0	1	0	0	0	2	0	1	0	1	0	2	0	0	0	1	2	1	1	1	1	0	2	1	0	0	0	1	0	2	1	1	0	0	1	1	2	1	0	2	0	0	1	1	0	2	1	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	1	2	1	1	1	0	1	0	1	1	1	0	1	0	1	0	1	0	2	1	1	0	0	0	0	2	0	1	1	0	1	0	1	0	2	1	1	1	0	0	2	2	2	1	1	1	0	2	1	3	0	2	0	1	1	0	0	2	1	1	0
345	2	2100	31743	426	46	204	587	861	887	793	728	645	559	470	411	364	343	300	242	226	252	210	201	202	178	164	182	156	160	121	134	135	109	121	99	113	93	94	99	82	79	87	77	62	76	81	70	58	85	63	57	49	45	42	33	23	44	38	28	34	40	32	27	32	27	23	30	30	20	25	27	20	30	26	18	17	21	28	24	21	16	19	16	22	12	25	16	22	18	26	16	20	15	15	7	6	18	17	14	14	14	11	15	18	11	14	10	14	14	10	18	12	10	11	5	8	5	8	9	12	7	7	12	6	8	11	11	11	6	4	10	10	11	5	7	4	3	11	8	3	7	5	6	4	7	5	4	5	7	2	4	4	2	2	4	4	4	4	4	1	4	4	3	3	9	5	1	3	2	4	6	6	1	6	3	5	6	3	2	2	1	3	4	3	2	4	3	6	1	4	0	4	7	4	4	3	4	5	4	1	0	2	3	5	1	5	3	2	2	5	3	1	1	3	2	2	2	2	1	2	1	6	2	2	1	4	3	4	2	4	1	2	3	4	4	3	3	1	1	5	5	3	5	2	3	2	4	5	4	0	2	4	2	3	5	5	1	2	3	2	5	2	3	1	0	4	1	2	2	3	4	3	2	3	1	1	4	5	1	1	3	3	2	4	3	4	4	3	4	0	1	2	2	1	2	2	1	4	1	3	1	1	3	1	0	2	2	2	1	1	0	4	1	2	2	0	1	1	2	0	0	3	1	2	2	5	3	1	3	1	2	1	4	0	0	0	2	4	2	0	3	1	0	0	3	0	2	4	3	4	1	0	2	2	1	1	4	2	1	0	2	1	2	1	3	1	0	2	3	1	2	1	0	0	1	0	1	2	0	4	2	1	3	6	2	4	4	4	1	1	3	2	1	2	1	1	0	0	2	1	3	3	0	1	2	2	2	0	1	3	2	0	2	0	4	0	3	1	1	0	3	3	0	3	0	1	0	1	0	2	3	4	1	1	1	0	1	1	0	1	0	2	1	0	0	4	1	1	2	0	1	1	0	1	1	0	1	1	1	1	5	2	0	0	1	0	0	0	2	1	0	3	0	0	0	1	2	2	1	2	0	2	2	0	1	3	1	1	1	2	2	3	1	1	1	1	2	1	3	2	1	1	1	2	4	2	1	0	2	0	1	1	0	0	0	2	3	0	1	0	2	0	1	1	2	0	1	0	0	2	1	0	1	0	1	3	3	2	0	3	1	0	3	4	1	3	0	2	1	0	0	0	1	0	1	1	1	0	1	1	2	1	2	0	1	1	0	0	1	1	2	1	0	0	5	2	2	2	3	1	5	0	0	1	1	0	1	0	3	2	2	4	1	1	1	1	0	2	1	0	2	3	0	0	0	5	0	0	0	0	0	0	1	1	1	1	0	1	1	1	4	1	1	0	1	0	2	2	1	3	1	1	0	2	1	1	0	2	1	2	1	0	1	1	3	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	2	0	2	1	2	0	0	0	1	0	0	0	0	2	2	1	1	2	1	1	0	0	0	0	3	1	1	1	1	0	1	3	1	0	1	1	1	0	1	0	1	1	0	0	1	1	0	0	1	0	2	0	4	2	1	2	0	0	0	1	0	1	2	0	2	0	0	1	1	0	1	0	1	0	0	1	1	4	3	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	4	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	2	2	0	2	0	2	1	0	3	0	0	1	1	2	1	0	2	0	0	1	1	0	3	0	1	0	1	1	0	0	2	2	1	1	0	0	1	2	1	1	2	0	2	2	0	2	0	1	1	0	0	1	0	1	0	1	1	2	1	0	0	2	2	1	0	3	0	0	0	1	2	4	1	1	2	1	1	1	0	0	1	3	0	1	1	1	0	2	0	1	1	1	2	0	3	1	3	0	1	0	2	0	0	0	2	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	1	0	0	1	1	1	1	0	1	0	0	1	0	1	2	1	3	1	0	0	0	0	0	2	2	0	0	0	1	1	0	0	0	0	0	2	0	1	1	1	3	0	3	1	0	1	0	0	1	1	0	0	1	2	0	0	2	3	4	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	1	2	0	0	2	1	2	1	0	1	1	2	0	0	0	2	0	0	3	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	3	0	0	0	1	0	0	0	1	1
345	3	3500	31845	418	37	149	567	840	960	857	791	716	645	557	483	437	403	349	353	317	273	250	231	231	228	185	174	182	169	171	154	152	140	123	136	136	130	99	109	105	83	95	78	81	81	68	79	77	72	62	62	56	46	61	54	45	35	52	51	43	31	27	34	33	39	31	32	32	26	40	35	26	22	21	15	17	32	22	27	33	21	25	29	16	27	23	11	17	23	17	19	17	15	19	18	19	17	9	14	16	13	18	17	10	14	12	10	18	4	6	9	6	14	10	16	16	13	8	8	10	10	7	15	15	8	9	9	7	12	7	6	8	7	6	10	4	8	7	8	8	7	6	4	10	8	5	12	6	6	4	5	8	5	6	11	8	6	8	10	6	9	3	4	4	3	6	5	3	9	6	5	6	7	5	6	4	3	6	7	1	3	5	3	5	2	4	2	4	4	2	3	4	5	5	3	3	2	5	8	4	3	2	5	8	3	4	2	6	2	3	5	0	4	2	2	6	5	1	1	7	2	2	3	3	4	3	3	6	0	2	4	4	1	1	4	1	3	4	1	2	1	6	4	5	3	1	2	1	1	2	2	0	2	3	4	2	1	3	2	3	2	3	1	3	3	3	2	4	3	3	1	1	2	2	2	2	2	1	3	2	4	2	2	6	3	6	1	6	2	1	1	3	2	1	1	1	7	4	1	2	2	5	0	3	2	5	2	1	0	0	3	2	1	2	2	4	1	3	0	2	2	4	2	0	2	0	0	3	0	0	1	2	2	1	1	2	0	3	5	1	3	1	3	2	2	1	1	0	1	0	3	0	0	2	0	5	3	1	1	1	4	3	1	4	0	2	5	2	2	3	0	2	2	3	0	6	0	1	2	1	2	0	1	0	2	1	2	0	3	2	0	1	0	0	4	3	1	2	2	0	1	1	1	2	2	3	2	0	0	0	1	4	2	2	2	1	0	4	2	2	0	3	1	3	1	1	2	0	2	1	2	1	3	3	3	1	3	2	0	2	1	4	1	1	2	1	2	2	2	3	2	2	3	0	4	0	2	3	3	1	0	2	1	0	1	5	2	2	1	2	2	2	1	0	0	3	1	1	0	1	1	1	2	2	0	1	1	0	0	3	0	1	1	3	0	0	2	1	2	3	0	4	1	3	1	0	1	1	2	1	2	0	2	0	2	0	0	2	2	0	0	3	2	3	3	1	1	2	5	1	3	0	0	3	1	2	0	1	3	0	0	0	2	2	0	0	2	0	0	0	0	0	0	0	4	3	0	1	2	2	0	0	2	3	1	2	0	7	3	2	0	0	2	2	1	2	2	3	0	2	1	0	1	3	1	2	1	1	0	2	1	0	0	1	0	0	0	1	2	1	2	0	1	0	2	1	1	1	0	1	0	1	2	2	0	0	3	1	0	1	1	0	0	0	0	2	0	1	1	1	2	0	3	1	0	1	3	1	2	0	2	1	2	1	0	0	1	2	2	0	1	1	2	5	2	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	2	3	0	1	0	2	3	1	1	0	2	1	2	0	1	1	2	0	1	2	1	1	0	0	1	1	1	2	0	1	1	2	1	1	1	4	3	2	2	0	2	0	2	0	2	2	0	1	4	2	0	2	1	2	0	3	0	1	2	0	2	0	0	1	2	1	0	2	1	2	0	3	1	1	1	0	0	0	0	2	1	2	2	2	2	1	0	1	0	0	1	1	1	2	1	0	1	0	0	0	1	3	0	0	1	0	1	4	0	1	1	2	4	1	1	1	0	0	2	0	1	1	1	3	2	1	0	1	2	0	1	2	0	4	2	1	2	0	2	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	2	0	1	1	0	2	0	0	3	2	1	0	1	0	1	2	2	1	0	1	3	1	1	1	2	1	0	1	0	2	1	2	1	1	1	2	3	6	0	1	0	0	1	1	0	1	1	2	0	0	0	0	2	3	1	0	1	0	1	0	3	1	0	2	2	0	1	1	1	2	1	0	2	0	0	0	0	0	1	0	2	0	1	0	1	0	1	1	2	0	0	1	0	3	2	0	1	2	2	1	2	2	2	4	0	2	0	1	2	1	1	0	1	3	0	1	1	0	1	3	2	1	0	1	0	2	2	0	0	1	0	0	3	2	0	1	0	0	1	2	0	1	2	0	0	1	1	0	0	0	2	0	1	1	2	0	3	1	1	1	0	0	2	2	0	1	0	1	1	1	1	1	1	1	0	0	2	1	1	1	1	0	2	2	1	1	0	1	0	0	0	0	0	0	3	0	1	0	1	1	0
