345	0	2700	118630	347	2	2	94	321	704	756	854	865	893	788	738	652	610	536	487	419	421	367	322	315	323	290	284	261	223	213	227	209	192	199	178	179	159	142	147	159	136	141	132	110	111	116	115	102	78	79	92	55	58	58	70	73	54	61	71	62	47	58	47	37	58	44	34	34	33	34	31	43	46	40	39	41	39	30	35	36	27	37	34	33	36	28	17	21	34	27	23	16	19	19	12	23	17	15	28	16	21	17	16	16	14	20	13	9	17	14	14	15	12	16	15	13	15	11	13	16	16	9	13	11	20	9	11	8	13	13	7	15	11	8	9	15	13	12	11	10	8	7	8	9	9	12	9	12	5	4	16	10	7	8	6	9	11	5	11	5	9	5	14	4	7	9	12	12	6	3	7	8	9	8	12	10	14	7	8	1	12	2	5	2	9	12	10	7	7	7	13	7	5	4	7	6	4	5	7	8	8	5	2	8	6	5	5	3	4	8	4	4	7	6	5	2	8	7	8	2	5	2	4	5	6	6	3	4	2	3	5	3	5	8	8	6	6	6	3	5	5	5	2	1	6	3	4	2	5	4	8	3	4	6	5	6	3	8	10	6	3	7	1	3	5	3	4	5	6	3	3	2	3	3	1	3	1	3	4	3	4	1	4	5	4	2	3	5	2	1	2	4	1	4	6	3	7	3	6	2	3	5	0	4	5	3	3	4	0	3	2	4	2	3	1	2	6	6	7	3	2	5	3	4	4	2	5	5	3	6	4	2	4	7	8	3	9	5	6	5	2	2	1	3	4	9	2	4	6	2	1	4	4	2	3	2	3	0	5	5	1	3	5	4	5	5	4	3	2	3	4	2	2	2	4	2	4	4	5	4	1	2	2	0	3	0	2	3	4	3	2	3	3	2	2	4	0	4	5	0	2	4	4	2	2	0	2	3	1	2	4	4	4	5	3	2	0	3	3	3	1	2	3	3	1	6	3	6	0	6	4	1	3	0	4	1	4	2	4	3	4	8	4	3	1	1	3	6	2	1	3	2	2	3	3	1	3	1	2	3	1	6	1	3	5	0	3	1	2	1	7	0	2	1	5	2	0	2	1	3	2	4	4	2	1	2	3	0	1	4	2	3	2	5	4	2	4	3	2	2	3	3	1	0	1	3	4	5	1	3	1	1	3	0	1	1	3	3	1	0	7	1	2	3	0	4	4	1	3	1	3	3	1	2	3	1	1	2	2	3	1	0	0	3	3	4	3	4	2	1	1	3	1	3	1	3	2	2	2	1	1	3	1	1	0	6	2	5	1	1	5	1	2	1	2	0	5	3	1	4	0	1	0	1	0	2	1	1	2	0	2	3	0	1	1	0	2	4	2	5	2	0	2	1	1	3	2	4	1	2	3	0	3	0	1	0	2	3	1	1	1	1	1	2	2	0	1	3	2	2	1	2	0	2	2	0	4	4	2	1	3	1	0	4	0	3	0	1	4	3	1	1	1	6	3	1	2	2	3	4	2	0	1	0	1	1	2	1	1	0	1	1	0	0	2	2	0	2	3	0	4	4	0	0	1	0	2	3	2	1	1	1	3	2	2	3	4	1	1	4	4	2	0	0	3	2	0	4	1	2	0	1	1	1	1	0	0	2	0	1	2	1	0	1	2	3	1	1	1	0	1	2	0	1	1	0	1	3	3	1	1	1	2	0	3	1	2	2	2	1	1	1	1	1	2	1	1	2	1	4	1	2	3	2	2	2	2	0	1	1	1	2	0	1	2	1	2	2	1	1	0	2	1	0	1	1	0	2	1	2	0	3	0	1	0	0	1	2	1	0	0	2	1	1	3	3	0	1	1	1	1	0	1	1	1	0	0	2	3	1	1	2	0	1	2	1	1	2	1	0	1	2	0	2	2	0	0	0	1	2	1	0	1	3	1	0	1	2	1	0	1	2	2	1	1	0	1	0	1	0	0	2	1	0	1	4	0	1	1	0	2	1	0	0	2	2	1	1	0	0	1	3	1	1	1	0	0	0	0	2	1	2	2	1	5	3	2	0	2	1	0	2	0	0	0	0	2	3	0	0	0	0	3	1	1	3	1	1	0	1	1	1	0	2	0	0	0	4	0	1	1	2	2	2	1	1	1	1	2	2	1	1	0	1	2	1	1	1	0	1	2	0	2	0	3	3	0	2	1	0	0	0	1	1	1	0	1	3	0	1	2	1	4	0	0	0	2	1	2	0	3	2	2	0	0	1	1	0	2	1	1	2	0	0	0	0	1	1	1	1	0	1	2	2	2	0	1	1	0	2	1	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	1
345	1	1900	118753	354	8	47	392	708	1055	1082	1152	1021	987	861	754	686	605	538	468	431	337	342	273	271	293	223	227	212	227	184	167	167	165	136	131	126	116	116	114	94	75	96	74	71	71	46	54	62	38	38	46	44	54	42	40	39	46	37	26	32	28	39	27	31	32	43	19	30	23	27	20	17	23	17	17	26	20	18	20	16	22	18	14	14	12	19	23	11	16	12	18	15	17	18	5	11	13	17	11	8	7	12	14	15	12	11	10	8	12	7	13	7	8	7	6	10	7	7	7	10	4	8	9	8	9	13	10	4	5	4	4	12	4	6	5	8	8	11	8	7	5	8	5	5	7	8	7	2	5	4	6	5	3	5	6	5	3	5	3	8	5	5	5	5	3	5	3	1	5	3	8	6	8	2	3	3	9	1	9	4	5	5	4	10	6	1	6	4	3	2	3	1	5	2	4	2	3	6	2	0	4	7	1	2	3	2	6	2	11	2	4	5	2	4	4	3	3	3	2	2	4	5	3	1	3	3	1	6	1	5	2	6	2	3	2	0	0	3	1	1	2	3	1	5	2	2	0	2	4	1	4	4	0	3	2	3	2	3	3	0	2	1	2	3	2	3	1	1	1	2	3	2	1	4	1	2	1	2	1	1	3	3	4	0	7	0	3	5	3	2	3	3	0	0	1	1	6	0	0	0	2	5	4	5	0	1	3	4	0	5	1	3	0	1	0	1	3	6	4	1	0	3	3	1	2	0	4	2	2	0	4	1	4	3	1	2	1	2	1	3	1	0	0	1	4	1	1	2	0	1	1	0	0	0	1	5	0	0	4	1	1	2	2	1	0	1	2	0	1	2	2	1	1	1	2	3	2	1	1	1	2	3	0	4	2	2	0	2	3	2	1	1	2	1	0	2	0	3	2	1	3	2	1	1	2	2	7	0	0	2	1	1	4	2	2	3	3	0	0	0	0	1	3	3	1	1	1	1	2	2	1	0	2	0	1	0	0	0	2	3	2	1	2	0	1	0	0	3	0	0	1	2	0	1	1	1	0	2	0	0	1	1	3	3	1	2	1	1	0	0	0	0	1	1	0	2	1	2	2	3	0	2	2	1	1	4	1	1	1	1	2	4	1	1	0	1	1	1	0	0	1	3	1	0	1	2	1	1	1	4	0	1	1	1	0	1	2	1	4	0	2	0	0	2	1	2	1	0	0	1	1	2	0	1	1	1	0	1	0	1	0	0	0	4	4	2	2	0	2	1	1	1	2	2	0	0	1	2	3	1	1	1	1	1	2	0	1	0	3	1	0	0	1	2	1	1	2	2	3	0	1	0	0	0	3	0	2	0	2	0	1	0	0	0	1	0	0	2	0	1	1	1	1	1	1	0	1	0	0	2	2	2	0	0	1	2	2	1	4	3	3	0	2	0	1	1	1	2	1	0	2	0	0	2	0	1	0	2	0	2	1	3	0	1	1	3	0	0	0	1	2	3	0	1	0	1	0	0	1	2	0	2	3	1	0	1	1	2	1	1	0	0	3	0	2	1	1	0	1	0	0	5	0	1	0	2	0	0	1	1	2	1	0	1	2	0	1	2	0	1	2	4	0	1	1	3	0	1	1	2	2	1	0	0	2	1	1	0	1	0	0	2	1	2	1	0	0	1	0	1	2	0	1	2	1	0	0	0	1	0	2	0	1	0	0	0	3	0	0	0	0	2	0	2	1	4	0	0	2	2	4	0	2	1	1	1	0	1	1	0	1	0	2	1	2	1	1	1	1	1	1	0	0	1	1	0	2	0	1	0	2	0	1	0	0	0	1	0	0	0	3	2	1	0	1	0	1	0	1	1	0	0	1	2	1	0	3	0	0	2	1	0	1	3	1	1	0	1	0	0	1	0	1	1	5	0	0	0	0	0	0	1	1	0	0	1	0	2	1	1	2	1	0	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	0	0	3	0	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	2	3	0	2	0	1	2	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	0	2	0	0	3	0	0	1	0	1	0	1	0	1	2	0	0	1	0	1	0	1	1	0	1	2	0	0	2	0	2	0	1	1	0	0	2	1	1	0	0	1	1	1	0	3	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	1	1	1	0	2	0	0	1	0	0	1	0	2	0	1	0	0	2	2	0	0	2	0	0	0	0
345	2	2100	118877	355	2	19	208	544	889	938	1014	998	974	832	754	674	579	497	465	343	321	326	286	271	251	241	228	213	180	183	179	177	160	121	105	137	122	125	105	90	91	98	88	93	81	83	56	59	68	61	58	70	57	69	45	60	50	48	48	48	39	51	50	32	34	39	48	18	30	24	23	37	31	32	28	19	30	20	12	18	22	29	24	22	20	14	8	20	20	23	15	24	15	19	13	17	16	10	10	13	16	18	18	18	12	15	14	14	13	10	13	12	9	7	12	10	15	10	12	9	5	9	14	5	6	2	3	12	7	9	4	9	10	11	9	8	8	5	9	5	10	2	10	9	7	9	14	11	7	6	5	8	8	3	13	6	9	5	3	4	8	5	5	5	9	4	6	5	3	7	5	9	6	2	2	8	3	6	6	4	4	2	4	2	3	3	5	3	4	3	4	6	8	1	5	6	6	4	2	5	9	4	5	8	4	3	4	3	1	6	4	5	9	5	8	1	1	3	2	5	3	2	4	2	2	2	3	2	6	0	2	3	4	9	6	1	6	2	4	2	1	3	4	4	5	4	4	1	3	6	3	3	2	7	1	5	4	2	2	7	4	3	5	3	2	3	2	0	2	4	3	2	1	2	1	0	4	3	3	3	2	2	2	1	7	2	3	2	7	3	2	3	3	2	2	4	5	4	1	4	4	1	2	1	1	2	1	3	6	5	1	2	4	1	5	3	1	2	1	2	2	5	3	4	2	3	2	5	2	4	2	1	1	0	1	2	2	5	2	1	1	2	1	3	1	0	0	1	5	1	1	3	6	2	1	2	2	0	1	5	3	2	2	0	2	2	2	1	1	2	1	5	7	1	3	0	2	1	3	2	3	1	2	4	1	1	0	3	5	2	1	0	2	2	5	4	1	3	4	0	0	1	0	0	1	2	2	1	3	3	2	1	0	1	1	3	2	2	2	1	1	4	1	0	0	4	0	1	1	1	1	2	0	1	3	3	2	0	3	0	0	1	2	1	3	3	2	2	1	2	0	3	0	1	1	1	0	3	1	3	4	0	2	1	0	3	1	6	2	2	2	0	3	1	1	0	0	0	1	3	2	0	2	0	1	2	3	1	0	2	0	3	2	4	0	1	1	4	2	0	2	0	1	3	2	2	1	1	1	2	3	3	1	5	2	0	0	3	1	3	1	1	3	1	1	2	1	1	2	1	0	2	1	1	0	0	2	2	1	0	4	1	2	0	1	2	1	0	1	0	2	2	1	1	3	1	1	2	3	1	2	3	2	0	2	2	0	0	1	1	3	0	1	1	1	2	0	3	2	0	0	2	0	1	3	1	3	1	3	2	1	1	1	1	0	4	2	2	0	1	0	0	1	2	1	1	2	1	0	2	4	1	4	3	1	0	3	1	2	1	3	0	3	0	1	2	0	0	0	1	3	0	2	2	1	1	1	1	1	2	1	1	1	1	1	1	0	3	2	1	1	2	1	2	0	4	0	0	2	1	1	1	0	1	1	1	0	3	1	4	0	0	1	0	0	0	3	1	0	1	1	0	2	1	1	0	2	1	5	1	1	1	2	1	1	0	2	1	3	1	2	1	0	2	2	1	0	2	1	0	2	1	3	0	2	1	2	0	2	2	2	1	3	1	0	0	1	1	0	2	0	0	0	0	1	1	4	1	1	0	0	1	1	1	0	0	0	0	2	0	1	2	2	2	0	1	1	2	0	2	0	0	1	1	1	4	0	2	0	1	1	0	1	0	0	2	1	1	2	1	0	1	1	0	2	0	1	1	1	1	0	0	1	1	1	1	0	1	0	0	1	1	1	0	2	0	5	2	1	0	1	0	0	1	2	0	2	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	2	1	0	1	0	0	3	0	2	1	0	1	2	1	2	1	0	0	0	0	0	1	0	0	1	2	0	2	1	0	1	0	0	0	1	0	0	2	0	3	0	0	1	1	0	1	2	1	0	1	1	2	0	1	0	1	1	1	0	1	0	1	1	1	1	0	1	0	0	1	1	2	0	1	0	0	2	3	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	3	1	0	2	3	0	0	2	3	0	1	1	0	5	1	2	0	0	0	1	0	0	0	3	1	1	0	2	1	0	0	0	1	2	0	0	1	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	2	1	1	0	0	2	0	1	0	0	0	0	1	0	0	1	1	0	2	1	0	1	2	1	1	1	1	1	3	1	0	0	1
345	3	3500	119000	348	3	11	112	280	579	668	823	824	820	744	733	624	546	472	461	389	355	328	294	265	254	227	201	196	194	185	172	156	178	136	132	124	122	123	106	110	95	101	93	104	79	75	72	65	65	63	63	53	71	47	51	53	58	45	54	37	41	52	38	43	49	40	39	29	35	33	34	25	31	28	33	26	32	28	27	31	26	33	28	23	31	20	25	20	28	21	19	22	24	19	24	23	16	16	34	22	20	12	20	16	11	10	20	13	22	25	16	14	23	9	19	17	17	10	14	15	12	15	11	11	17	13	10	12	12	7	16	13	9	11	7	13	12	13	10	14	10	7	13	10	8	12	9	11	5	4	7	15	6	7	14	6	8	12	9	2	12	6	8	7	9	8	14	4	12	6	8	5	3	10	10	4	9	4	11	3	2	8	8	7	9	10	7	3	4	10	3	6	7	7	10	9	13	3	5	6	2	4	6	4	1	5	10	1	7	8	3	5	11	3	8	9	5	3	0	2	3	5	3	5	3	5	7	5	4	2	3	4	3	3	8	1	2	4	5	5	9	8	5	3	2	7	5	3	7	3	4	5	4	2	3	4	4	4	5	2	7	4	6	5	4	8	10	1	3	3	5	7	6	4	7	6	2	5	3	4	2	2	6	1	5	3	4	4	5	3	6	4	3	4	5	1	3	3	3	2	7	3	4	2	5	6	2	7	4	4	2	2	4	3	1	1	3	3	4	3	7	4	2	3	4	1	1	5	2	2	5	3	3	3	6	4	5	0	3	4	3	1	4	2	0	2	2	2	5	3	4	5	2	4	5	1	0	3	2	4	3	7	2	2	4	2	3	4	5	1	3	4	1	3	2	1	1	3	3	4	2	2	3	2	2	2	3	1	2	1	5	3	2	3	3	4	2	1	3	4	0	2	4	2	2	4	0	4	1	4	0	0	0	1	5	3	1	3	2	2	2	2	0	3	4	2	3	2	4	2	3	1	1	2	2	2	3	6	2	2	2	0	5	3	0	3	1	4	2	4	4	2	1	4	2	1	1	1	1	2	0	0	2	2	2	5	0	0	0	3	2	1	1	4	0	4	2	0	2	2	2	2	1	3	3	0	0	7	1	0	0	3	5	3	1	1	0	4	3	3	2	3	0	1	1	2	2	5	3	2	5	2	1	2	3	2	1	1	0	0	0	2	3	3	1	2	2	0	3	6	3	2	1	1	1	0	1	2	4	0	0	1	0	2	1	0	0	1	2	2	1	0	2	2	1	0	2	3	1	1	2	4	0	1	2	2	1	1	3	0	4	2	4	3	2	0	1	1	3	2	0	0	1	1	1	3	2	1	2	2	2	0	0	0	4	0	2	2	1	0	3	1	2	4	3	2	0	2	3	1	2	3	1	1	3	4	1	1	1	0	2	2	1	1	4	2	2	1	3	1	0	2	1	5	1	1	2	2	3	0	3	3	1	0	1	1	0	1	2	1	3	2	0	1	2	4	1	1	1	2	1	1	0	1	1	2	4	2	0	0	1	2	1	1	1	3	2	1	4	2	3	1	2	2	1	0	0	1	0	2	0	1	0	0	0	1	3	1	0	2	4	1	1	3	2	2	0	2	0	1	3	1	1	2	4	2	1	0	1	0	1	3	0	1	1	2	1	0	2	2	0	2	0	1	0	0	0	4	0	0	2	0	1	0	1	0	1	3	1	0	2	0	2	0	0	2	1	1	0	0	0	0	1	1	0	0	2	0	1	2	1	2	0	3	1	0	1	3	2	0	4	0	3	0	1	1	2	1	0	1	2	2	0	4	2	0	2	2	1	1	1	4	1	2	2	1	0	4	0	1	2	2	3	1	2	3	0	1	2	0	2	0	1	0	3	2	1	1	1	0	3	1	1	0	2	1	1	0	1	1	1	1	4	0	0	0	2	0	4	0	0	1	1	2	3	1	1	2	2	1	1	0	0	0	1	1	0	0	2	0	1	0	4	1	0	0	0	0	0	1	1	2	1	0	1	0	1	0	0	1	2	1	1	1	0	2	1	1	3	1	2	1	0	0	1	0	0	1	2	1	0	2	1	1	3	1	1	2	0	0	0	1	2	0	0	1	1	3	3	0	0	2	1	2	2	3	1	2	5	1	1	1	1	1	1	1	0	0	0	1	2	2	0	0	1	0	2	0	1	1	3	1	1	0	2	4	3	1	1	2	1	0	0	2	1	2	0	0	1	2	0	1	1	0	0	1	0	1	1	0	1	1	2	1	0	1	0	1	1	0	2	1	1	0	0	0	2	2	4	0	2	1	1	2	0	0	2	1	2	0	1	1	0	1	0	3	0
345	0	2700	119123	348	0	3	38	127	358	401	560	584	620	548	557	531	502	449	374	322	296	255	217	238	190	225	180	195	178	191	192	169	164	166	139	172	151	148	139	142	121	141	115	113	120	116	99	100	89	78	81	87	74	87	76	69	76	56	65	68	66	66	49	55	56	44	42	40	56	41	57	30	50	38	37	31	35	33	31	38	30	36	33	38	33	24	31	31	23	20	31	23	16	19	28	28	29	31	19	26	15	18	25	16	16	19	22	19	16	16	22	16	18	22	21	27	18	15	9	23	16	16	14	12	12	11	20	18	14	19	12	16	19	13	9	13	12	19	18	9	6	19	12	11	14	15	10	16	10	19	16	9	8	9	6	9	14	15	8	12	14	4	5	12	9	7	9	9	12	9	11	9	7	6	10	7	8	5	15	8	7	11	6	8	6	7	13	9	4	11	11	8	8	8	12	11	2	9	7	6	10	4	5	8	11	8	10	12	6	8	9	7	6	3	5	9	7	9	8	6	7	3	8	2	7	7	0	9	7	4	4	6	11	6	7	6	4	4	10	6	3	2	3	4	5	3	4	7	7	6	6	8	2	5	6	7	2	2	5	9	9	5	4	4	4	6	8	4	7	3	5	5	5	11	8	8	6	4	8	6	5	2	3	6	4	8	1	5	5	5	7	7	5	1	4	2	4	1	6	6	5	2	7	4	4	2	5	8	2	3	2	5	4	3	7	7	6	2	4	1	5	2	6	4	3	4	5	3	3	6	1	5	4	4	4	9	2	2	3	2	4	0	3	4	2	2	7	4	5	4	4	4	1	4	2	2	2	5	1	3	1	4	4	3	3	2	0	2	1	2	9	4	3	3	1	4	3	3	3	4	5	1	2	2	5	2	3	2	1	3	3	2	0	3	5	0	5	3	1	4	1	4	2	1	3	5	2	3	0	1	5	3	2	6	4	4	1	5	6	4	5	2	6	3	8	2	8	4	2	3	2	2	1	3	5	5	4	1	3	2	4	5	2	3	1	4	4	1	3	4	1	3	5	2	4	7	4	4	1	2	1	4	3	1	4	3	4	5	3	1	5	1	1	5	0	1	3	3	3	4	2	2	2	2	5	1	1	1	2	3	3	3	4	0	4	2	1	0	1	5	1	1	3	2	3	0	4	5	3	3	1	3	6	2	0	4	2	3	1	1	3	1	3	2	3	4	5	1	2	2	2	3	3	2	4	1	3	2	0	4	0	1	3	3	3	1	5	2	2	5	4	4	2	2	3	2	2	0	2	3	0	2	2	1	1	4	3	1	0	0	4	1	0	2	3	3	3	4	2	2	0	2	0	5	0	3	0	2	2	3	2	0	3	3	2	1	0	2	4	3	2	5	2	5	1	3	5	4	2	1	4	1	1	2	3	1	4	2	2	5	1	3	5	1	0	2	3	1	1	3	2	3	4	5	6	4	1	1	6	3	5	3	4	2	2	7	1	3	1	0	1	2	3	1	2	1	2	3	1	1	2	0	0	2	2	2	1	0	1	3	1	2	1	2	2	2	0	3	5	4	1	1	2	3	1	3	2	2	6	1	6	1	1	2	5	3	1	2	2	1	2	3	2	2	4	0	1	1	2	0	2	2	1	0	1	3	0	0	1	1	2	1	0	2	0	3	0	1	2	0	0	3	1	4	2	1	2	1	2	2	1	0	4	2	2	3	0	1	2	1	1	5	0	1	2	0	0	2	1	1	0	3	1	4	2	3	2	1	2	4	1	0	1	2	1	1	0	5	1	0	1	0	0	1	4	1	0	2	0	1	0	1	3	3	2	0	3	5	1	3	0	1	1	1	2	0	2	0	1	1	2	3	1	4	2	2	0	1	1	2	2	0	3	2	4	5	2	0	5	3	1	1	0	2	1	3	2	1	1	1	1	0	0	2	4	0	4	0	2	2	0	2	2	2	1	2	1	2	0	1	0	1	3	0	1	1	0	0	0	1	1	1	5	2	1	0	5	0	1	1	2	1	1	0	1	0	1	2	1	0	0	3	3	1	0	2	2	2	1	3	1	1	1	3	1	2	0	2	0	0	1	0	1	1	0	0	0	1	2	1	2	2	2	3	2	2	2	0	1	0	3	5	1	0	1	0	3	0	0	1	0	0	3	4	2	1	1	1	3	0	0	1	0	0	2	0	1	1	0	1	0	1	1	1	2	1	1	0	1	2	0	1	2	2	4	0	0	2	1	1	4	0	0	3	4	1	0	1	1	1	1	1	3	2	2	1	2	2	1	0	0	2	2	1	3	1	0	0	1	2	1	2	1	1	0	0	1	3	2	0	1	3	0	2	0	1	2
345	1	1900	119246	358	6	31	309	609	911	987	1089	1020	898	815	719	656	548	500	468	465	395	364	326	245	238	226	203	197	184	144	162	138	124	111	126	102	97	94	103	79	78	66	63	75	65	53	61	46	68	52	54	54	33	35	49	45	54	46	35	35	37	30	36	41	33	19	41	29	27	31	30	25	16	28	30	13	21	23	19	25	20	17	20	18	17	13	11	11	15	16	11	17	13	8	10	16	13	14	14	15	8	13	14	13	12	9	10	10	9	11	8	7	11	13	6	11	7	10	12	8	11	6	9	9	7	8	13	15	7	3	4	9	8	6	13	7	7	5	6	8	4	8	4	8	5	2	4	4	5	7	5	5	5	4	5	4	3	4	5	7	7	3	4	3	5	4	7	4	1	2	2	3	4	0	1	4	8	6	5	3	1	2	2	4	5	4	6	4	9	5	1	4	3	7	4	3	5	0	3	3	5	6	6	5	4	5	2	1	1	1	1	5	2	3	6	1	1	3	2	5	3	4	2	0	4	3	4	0	1	2	0	4	5	0	2	5	3	1	3	3	3	1	4	2	4	2	1	3	6	3	0	3	3	3	4	3	1	2	4	4	2	3	1	5	4	3	0	3	3	0	6	3	2	2	2	3	3	6	2	3	3	0	1	3	4	0	6	5	1	2	3	5	1	4	2	1	2	1	2	2	2	1	0	1	0	0	1	4	0	3	2	0	0	1	3	4	1	2	3	3	1	1	0	2	3	3	1	4	6	4	2	3	3	1	1	1	2	2	5	4	5	0	1	0	1	3	5	2	3	3	0	3	0	1	1	1	1	2	0	3	0	1	3	4	1	3	2	1	3	2	1	1	1	0	3	0	1	2	4	2	2	1	1	1	4	0	3	0	3	1	1	3	4	3	0	3	2	5	5	0	4	0	1	4	2	3	2	2	0	0	2	0	0	1	0	4	0	1	1	1	2	4	1	0	0	1	2	2	0	1	0	0	1	1	0	0	2	1	1	2	2	1	2	0	2	2	1	0	3	1	0	1	1	2	0	3	1	0	2	0	0	1	1	4	2	1	0	2	2	0	3	2	1	0	5	3	0	1	0	4	1	1	1	1	1	0	1	1	2	0	2	1	5	1	3	0	2	0	2	2	0	0	3	0	1	6	2	1	0	2	1	1	3	0	3	3	1	1	0	1	3	1	1	2	1	0	2	3	1	0	1	0	1	3	1	0	2	2	2	0	2	3	1	2	0	1	2	1	0	1	1	0	0	2	1	0	3	3	3	0	3	0	0	1	4	0	1	1	4	1	1	1	1	1	2	0	1	2	0	0	1	4	4	0	0	2	3	0	1	2	1	2	2	1	2	1	1	2	1	0	1	1	2	2	0	1	1	2	0	4	1	1	0	1	0	1	0	2	1	1	2	1	2	2	0	0	3	1	0	1	2	1	2	1	1	0	2	1	0	0	1	0	1	1	1	1	2	2	0	2	0	2	1	0	0	1	1	1	2	1	2	0	1	0	0	0	3	0	1	3	0	0	3	2	0	2	0	5	1	1	0	2	2	0	0	2	2	2	2	0	0	3	1	0	0	0	0	0	3	0	1	0	1	1	0	2	0	0	0	1	3	3	2	0	0	1	0	0	1	0	2	0	3	3	1	0	1	1	0	0	0	3	1	1	2	1	1	1	2	2	0	2	1	0	1	0	1	1	3	2	0	0	0	0	1	1	2	0	0	0	2	0	0	1	0	2	2	0	0	3	1	0	0	0	0	1	2	2	0	0	2	0	0	2	2	0	0	1	0	0	1	0	0	1	0	1	1	1	2	0	1	0	2	1	1	1	1	2	1	0	0	1	2	1	1	0	0	0	0	2	0	0	0	2	0	1	0	1	3	0	2	2	1	1	1	1	1	1	2	0	2	1	0	0	0	0	0	0	0	0	1	1	1	1	4	1	2	0	0	0	0	2	0	0	2	0	1	0	0	1	1	2	0	0	1	0	1	3	0	2	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	1	1	2	1	1	0	0	2	0	0	3	0	0	2	1	1	3	1	2	0	0	1	2	0	0	1	0	0	0	1	3	0	0	0	0	1	1	0	1	0	0	1	2	1	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	0	4	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	2
345	2	2100	119369	352	0	5	123	379	750	836	981	904	962	789	727	591	564	432	383	336	283	253	208	185	182	179	170	155	149	127	130	132	124	130	128	111	101	95	80	88	95	80	76	83	68	79	61	60	49	54	60	61	44	56	50	51	43	39	47	41	41	34	33	38	25	29	35	25	27	32	26	16	26	20	11	22	30	21	19	17	14	17	29	17	25	10	23	24	19	30	18	18	19	17	18	13	21	8	19	16	12	15	12	11	10	19	13	5	23	9	11	9	10	14	9	12	4	10	12	13	10	12	11	12	10	10	12	7	9	7	7	6	10	14	8	7	10	12	6	11	6	6	15	3	11	9	11	9	7	8	6	2	10	8	5	12	5	10	8	13	5	6	3	7	8	8	8	4	9	8	9	3	6	6	10	4	3	6	5	6	1	5	7	7	7	4	2	4	5	7	4	3	8	2	8	6	5	3	4	1	2	3	7	5	5	5	5	3	7	6	2	3	2	1	4	4	5	2	1	2	7	8	8	8	2	4	4	7	5	6	6	0	5	6	2	4	9	3	4	2	6	5	4	4	1	1	4	2	3	3	2	3	5	4	1	3	2	2	5	6	2	3	2	6	3	7	2	1	6	4	1	4	2	3	5	4	4	3	2	2	1	1	1	5	4	2	2	4	4	0	4	3	6	4	2	3	1	3	3	4	2	4	1	1	4	4	3	3	2	2	4	4	2	3	4	3	1	1	2	1	2	2	2	1	1	5	4	2	3	1	3	2	4	4	1	1	1	3	2	3	4	5	2	2	1	3	1	1	3	4	4	3	3	3	1	1	1	4	2	4	1	3	4	1	1	3	1	1	5	3	3	3	3	0	1	3	3	5	2	1	1	1	4	3	2	4	1	2	1	2	4	0	2	0	2	5	4	3	4	1	3	1	1	2	3	3	3	3	2	1	3	2	1	0	0	3	0	2	2	0	3	3	4	1	4	0	1	1	2	3	3	4	2	2	1	2	1	1	2	1	4	1	3	2	0	3	1	1	2	1	2	3	2	1	1	2	0	0	1	2	3	2	2	1	3	6	5	3	1	2	2	0	1	4	0	1	1	1	2	0	1	3	1	1	1	3	3	2	3	5	3	2	2	2	1	1	1	0	0	1	5	1	6	1	1	3	3	2	2	0	3	1	3	1	1	3	4	0	1	4	1	5	0	3	1	2	3	2	2	0	2	1	4	2	4	4	0	3	1	1	5	1	1	1	2	4	1	1	1	0	2	3	2	2	1	2	1	0	1	2	4	1	2	2	3	1	3	4	2	1	3	0	0	1	1	1	2	2	0	1	2	2	4	3	1	1	3	1	0	2	1	1	3	2	0	0	4	0	1	0	3	2	1	2	1	1	1	1	2	1	1	0	3	0	0	1	1	0	0	1	3	1	1	1	1	0	1	0	0	2	0	3	1	2	0	0	0	0	2	3	2	5	0	0	1	5	1	1	1	0	2	3	2	0	0	1	3	0	2	1	0	0	2	0	0	0	1	1	1	3	0	2	3	0	0	1	0	1	1	1	3	0	0	0	2	1	1	1	1	0	0	1	0	3	1	3	0	3	1	1	0	2	0	2	1	2	0	2	1	2	1	1	2	1	2	2	2	1	2	0	2	3	0	0	2	1	0	1	1	3	1	0	3	0	2	2	3	0	2	0	0	2	2	3	2	2	1	0	2	2	1	3	1	2	3	1	0	1	1	1	0	2	1	0	0	2	0	0	2	1	1	1	3	0	1	2	1	1	4	0	0	0	0	0	0	0	0	1	3	0	5	1	2	0	0	1	0	1	0	0	0	1	1	0	1	1	0	2	1	1	1	0	0	2	0	0	1	1	0	2	2	1	1	1	0	1	1	2	3	1	0	0	3	1	2	2	2	2	2	0	1	1	1	2	0	2	0	1	1	0	0	2	2	0	3	0	2	1	1	0	1	1	0	0	0	4	2	1	1	1	0	2	0	1	2	1	2	1	1	2	2	0	0	2	0	1	0	0	1	1	0	0	2	3	1	1	0	0	1	1	2	1	0	1	0	1	1	0	1	1	0	1	0	0	1	4	2	0	1	1	3	3	0	2	1	0	0	0	0	0	0	0	0	1	1	3	1	1	0	1	1	0	0	1	0	0	1	1	0	1	1	1	0	1	0	1	2	0	0	0	0	1	2	0	1	3	2	0	0	0	0	1	2	1	2	0	0	1	0	1	0	2	1	0	0	0	1	1	1	1	0	0	0	4	1	1	2	1	1	1	0	1	0	0	1	0	2	1	2	0	2	0	1	1	1	1	0	3	2	0	0	0	1	0	0	1	1
345	3	3500	119493	345	0	1	25	114	335	452	624	604	648	604	541	519	419	376	333	294	249	212	188	175	199	174	183	173	136	131	140	118	133	114	107	106	99	113	110	108	84	93	72	77	70	82	77	56	57	55	57	55	45	58	44	56	42	47	47	50	33	37	41	35	36	43	23	36	32	23	25	28	38	27	33	29	30	29	14	22	24	23	31	23	17	20	18	29	21	19	20	21	11	20	18	19	25	15	13	18	13	14	14	18	16	17	17	13	17	11	15	17	14	17	14	20	17	5	13	15	14	15	11	12	13	13	13	8	20	12	13	11	11	16	7	4	8	7	9	11	7	9	9	11	4	12	8	8	9	10	9	11	9	7	10	16	9	11	14	11	7	12	8	6	16	3	9	6	9	3	11	4	10	6	13	8	5	4	11	6	6	4	5	6	4	6	6	6	7	7	8	7	7	8	8	4	7	1	7	3	5	5	8	8	4	7	7	5	6	6	3	7	6	10	6	2	3	3	7	7	6	8	7	9	7	3	4	3	6	4	11	5	7	4	3	5	3	2	4	5	3	4	2	3	4	4	5	2	3	3	4	4	3	2	5	1	3	1	2	5	3	8	5	4	6	3	6	6	5	3	3	5	1	2	2	3	1	4	3	4	4	4	2	2	3	0	4	4	2	1	3	3	3	3	2	1	3	2	2	2	2	3	3	6	6	6	3	4	3	2	2	2	2	5	4	4	3	5	3	2	4	1	5	3	5	2	3	2	2	3	4	2	4	3	4	0	3	2	4	1	3	4	2	3	3	2	4	5	3	4	6	3	5	1	5	2	1	2	8	2	2	1	5	2	3	1	4	1	2	1	4	1	2	0	5	4	3	0	4	5	2	1	3	2	4	2	5	4	3	1	2	3	1	1	2	0	3	1	1	7	7	2	1	1	2	2	2	3	4	1	2	1	2	2	6	1	3	1	4	3	4	1	0	1	2	3	2	1	3	2	1	3	2	3	3	2	2	4	2	3	2	0	2	1	2	0	3	1	3	3	2	4	1	3	3	2	1	0	3	3	1	2	1	1	4	2	5	3	2	1	0	5	3	1	0	0	4	0	5	2	4	3	6	4	3	2	0	0	3	1	1	1	0	2	4	2	2	1	2	2	1	5	3	3	4	2	2	3	4	2	0	2	5	2	1	2	3	3	4	6	1	2	1	0	2	3	1	3	3	2	0	1	1	2	1	1	1	4	4	2	1	2	1	3	1	0	2	2	0	1	4	3	1	2	1	1	2	0	1	1	2	1	3	2	0	4	1	2	1	1	5	3	2	0	3	3	1	1	2	0	2	0	2	4	1	0	2	0	2	2	1	4	1	6	2	0	2	2	0	1	1	1	1	0	0	2	0	1	1	3	0	2	2	0	2	3	1	4	1	3	4	0	2	2	1	0	0	3	4	1	0	4	1	3	1	2	0	1	1	1	2	3	1	1	3	5	0	0	1	0	1	1	4	3	1	1	0	0	1	0	1	4	1	4	1	3	1	1	0	1	2	1	0	4	1	3	2	0	1	3	0	1	2	1	0	0	3	1	1	1	3	2	1	1	2	3	0	1	3	2	1	4	1	5	4	5	2	0	2	2	2	1	1	1	0	2	2	3	0	1	0	0	1	1	1	0	1	1	2	2	1	2	1	2	1	2	0	0	2	0	0	1	0	1	0	1	0	1	1	0	1	2	1	2	0	1	2	3	0	3	3	4	1	5	2	2	1	2	0	0	3	1	2	0	2	2	1	1	3	1	0	2	1	0	1	3	0	1	0	1	1	3	0	0	0	3	3	1	0	0	2	2	0	0	1	1	1	1	1	2	0	1	1	2	0	0	2	2	0	1	2	2	0	4	1	1	0	2	2	1	3	1	2	0	0	0	0	1	3	0	0	0	3	2	0	2	1	1	0	0	0	1	0	2	0	1	1	1	0	1	1	0	4	1	1	2	2	1	1	2	2	0	0	1	1	1	1	3	1	1	2	0	1	0	0	1	0	2	1	0	0	0	1	0	0	1	2	0	1	1	3	0	2	0	2	2	0	1	0	0	0	0	1	1	1	0	0	2	1	0	1	2	1	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	1	1	2	1	0	0	3	0	2	1	0	0	0	0	2	0	0	4	2	3	2	0	1	1	0	2	0	1	1	2	2	3	1	2	0	0	1	2	0	4	2	1	1	3	0	1	3	0	0	1	1	3	4	1	3	0	0	1	1	0	1	2	0	2	3	1	3	1	0	0	0	1	2	2	0	4	0	0	2	3	0	0	2	3	1	2
345	0	2700	119616	346	0	0	1	30	128	212	343	330	359	354	340	350	297	272	230	181	178	156	134	103	105	92	93	96	113	105	106	89	104	110	98	106	107	111	115	114	96	92	84	98	91	95	89	66	84	88	82	68	75	79	72	81	67	76	63	69	60	54	53	47	55	43	56	54	37	60	34	44	42	38	27	38	50	36	39	36	25	37	27	38	27	32	29	20	25	37	26	43	29	20	26	26	28	29	21	24	24	19	24	28	24	33	21	17	26	24	27	28	25	13	22	16	14	18	25	12	15	15	17	23	19	25	14	20	23	12	15	20	17	16	10	24	12	20	21	11	11	11	19	17	9	11	15	16	15	10	17	13	7	11	13	13	8	14	5	11	12	11	9	10	9	3	11	10	13	6	4	5	8	11	10	7	9	7	5	7	6	7	13	11	7	9	9	10	12	8	8	5	10	6	10	5	6	9	11	5	6	5	11	7	3	12	8	5	5	10	9	11	6	6	5	7	8	4	12	11	3	14	6	2	8	3	7	3	19	11	6	6	5	7	6	4	5	2	5	7	4	5	5	5	7	6	3	5	6	5	10	7	5	5	2	4	3	4	6	4	5	2	4	8	3	6	3	7	5	9	3	2	9	8	5	5	4	7	6	8	4	3	4	4	6	7	2	2	7	8	2	7	3	12	6	1	11	7	3	1	0	4	4	2	7	4	7	3	5	5	5	2	3	7	2	3	4	2	6	8	5	3	5	6	8	5	3	2	3	2	5	0	5	2	4	0	1	5	6	4	3	2	1	7	5	5	5	4	7	3	9	9	1	2	4	5	1	5	5	7	5	4	2	8	8	4	2	2	7	4	5	4	3	4	2	7	7	6	0	5	8	2	5	3	1	2	5	3	1	7	3	3	2	3	5	3	7	6	6	4	0	3	6	0	4	2	4	1	5	1	4	6	5	6	6	5	7	4	3	2	4	3	3	2	1	5	2	3	6	1	3	3	4	6	4	1	2	4	0	1	3	5	1	0	4	3	0	4	3	3	4	1	4	1	3	8	4	1	2	4	3	2	3	4	4	4	4	1	2	4	0	5	1	2	0	2	0	2	2	2	5	3	2	1	1	2	5	0	5	1	2	4	1	0	2	4	2	1	3	3	5	0	3	2	7	4	3	2	2	2	6	1	3	2	5	1	1	3	2	2	2	2	6	3	2	4	1	5	2	2	0	3	2	4	0	3	2	4	3	2	4	4	3	1	3	1	2	2	4	4	2	2	2	0	4	7	0	2	1	3	2	3	1	1	2	1	2	2	2	2	3	0	0	2	3	1	4	1	1	2	1	2	3	2	3	1	1	2	0	2	2	3	5	2	2	1	0	2	4	6	2	1	6	1	2	4	2	2	1	1	1	3	0	1	3	2	2	2	1	3	4	1	1	3	1	1	2	1	3	3	4	3	3	2	4	0	0	1	3	3	1	3	2	1	5	0	1	3	4	0	2	4	1	2	2	1	3	1	1	3	3	4	4	3	4	4	2	0	3	1	4	2	2	1	0	3	2	4	2	3	3	0	1	0	5	1	0	1	0	2	1	1	1	6	3	2	1	2	1	2	8	4	2	1	1	1	3	1	3	3	1	3	3	2	3	0	1	2	0	1	1	2	3	1	2	3	2	2	1	3	4	3	0	3	1	1	0	1	3	2	2	1	2	3	4	1	4	1	3	1	1	0	2	2	2	3	0	0	1	2	1	2	2	2	1	1	2	0	0	7	4	1	3	1	2	1	3	0	1	3	5	0	5	2	4	0	3	0	1	2	0	2	1	1	2	4	5	0	4	0	0	3	4	1	1	1	1	3	1	1	4	1	3	1	0	1	1	0	2	0	3	1	4	4	1	2	1	0	1	6	3	1	1	1	3	4	1	0	0	1	1	0	3	1	0	2	1	0	2	5	1	1	1	4	3	2	0	1	2	0	0	2	1	1	4	2	0	1	4	2	3	2	2	3	1	2	1	1	3	1	1	1	3	2	0	2	1	2	1	3	1	1	3	1	1	1	2	0	1	1	0	1	0	3	4	1	1	2	1	2	1	1	1	3	0	1	2	1	1	2	0	1	3	1	1	0	1	0	0	0	2	2	2	2	3	2	3	2	2	0	3	2	1	1	2	3	0	0	2	2	3	2	2	2	1	1	0	2	0	2	3	2	2	0	3	0	2	2	3	1	0	3	0	1	3	1	1	0	3	1	0	2	1	1	1	0	1	3	3	2	0	0	2	0	1	1	2	1	1	0	2	1	1	0	0	1	0	2	0	5	0	2	0	2	1	0	3	3	3	1	2	1	1	1	0	1	1
345	1	1900	119739	347	0	4	165	509	865	922	951	795	733	610	514	424	345	300	226	199	171	206	176	202	171	183	187	168	171	153	136	119	113	122	106	111	106	91	104	94	92	78	80	104	72	92	71	61	69	68	63	56	57	53	49	35	42	38	30	48	36	40	44	39	34	33	30	28	27	28	28	25	16	20	20	20	25	20	16	20	16	14	12	12	24	27	18	15	13	14	19	11	12	12	15	18	12	14	10	10	9	8	16	12	14	12	7	10	8	7	9	15	10	5	9	8	9	15	8	12	7	9	15	3	4	6	11	6	7	10	8	3	4	2	8	8	6	9	7	8	4	5	7	3	7	7	8	7	10	6	4	6	10	7	6	5	2	10	4	6	3	3	11	6	4	4	2	4	4	4	6	1	6	6	5	4	2	4	2	5	7	9	6	7	8	5	2	3	3	5	7	2	2	2	3	4	5	2	4	6	7	2	5	5	6	5	1	9	5	3	2	2	3	0	2	2	5	2	5	1	4	1	3	2	6	2	2	0	1	3	3	5	3	4	2	6	5	5	5	2	5	5	6	1	1	2	2	3	2	2	2	3	2	2	2	2	2	4	4	1	1	1	2	2	2	0	4	5	1	3	5	2	3	4	0	3	0	3	3	1	2	5	2	3	4	2	3	5	1	4	0	1	1	1	2	2	1	1	6	3	1	1	4	3	3	0	2	1	5	3	2	3	4	1	4	1	0	3	1	1	2	1	2	0	1	1	4	1	4	4	0	0	4	4	3	1	1	2	4	3	2	2	1	1	1	3	1	2	2	2	2	3	0	2	1	1	4	1	1	2	1	3	1	3	0	4	1	5	3	2	2	1	1	0	1	3	5	1	1	3	0	1	4	3	2	3	1	0	1	0	0	3	0	0	2	3	0	0	2	4	2	0	1	2	1	2	0	2	4	1	2	2	1	0	1	6	0	2	3	2	1	2	1	0	3	1	1	3	2	0	1	2	1	1	2	0	1	3	3	2	1	0	1	1	3	2	0	0	3	1	1	3	1	1	0	2	1	4	3	0	2	0	5	0	0	2	1	2	1	1	0	3	2	1	2	1	1	2	1	0	4	0	2	1	4	3	1	2	0	0	2	1	1	2	3	1	0	1	0	2	0	2	1	0	4	2	0	1	0	0	1	4	2	0	1	1	1	1	2	1	0	1	0	1	2	2	0	2	0	2	0	1	1	0	1	0	2	3	1	1	1	2	2	0	2	2	0	1	0	0	2	1	2	1	0	1	2	0	1	0	1	0	0	4	1	3	3	2	1	1	1	3	0	0	0	1	0	1	1	2	3	0	3	2	2	1	0	0	2	1	1	2	0	2	0	0	2	0	0	1	1	5	1	0	0	0	3	2	1	1	1	1	3	2	1	0	0	0	0	1	1	1	1	0	0	0	2	1	1	1	0	0	0	2	1	4	1	0	1	0	1	2	0	0	2	1	1	1	2	2	1	0	2	4	2	1	4	0	0	1	2	0	3	2	1	2	2	1	2	2	0	0	1	2	1	1	2	1	0	2	2	0	2	0	2	0	2	0	2	1	0	1	0	0	0	1	0	3	2	0	0	2	1	1	0	0	1	1	1	1	0	1	2	0	2	0	2	1	0	1	0	1	0	3	2	1	0	1	2	2	1	3	1	0	0	1	0	1	3	2	2	1	1	0	2	2	0	0	0	1	1	0	1	3	0	1	3	1	3	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	2	1	2	1	1	0	1	0	0	0	1	1	0	2	0	1	1	2	1	1	0	1	0	1	1	1	0	0	1	1	1	0	0	0	2	4	1	1	0	1	1	0	2	2	2	0	1	0	3	0	2	2	0	1	1	0	2	0	1	0	0	0	1	0	1	1	0	0	0	1	2	1	0	0	0	0	1	1	2	0	0	1	0	1	3	0	0	2	1	0	1	0	0	0	1	1	0	0	0	1	2	1	0	1	1	0	1	0	1	0	0	0	1	0	3	1	1	1	1	1	0	1	3	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	3	0	1	0	2	1	2	2	0	3	1	2	0	0	2	0	1	0	4	1	1	2	2	0	0	1	0	1	1	1	0	2	0	1	1	1	0	0	1	1	0	1	0	0	1	0	1	1	2	2	1	0	0	1	1	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	2	0	1	0	0	0	0	0	1	2	0	2	2	1	0	0	1	0	0	0	0	0	0	0	2	2	2	0	0	1	2	0	1
345	2	2100	119862	348	0	1	98	400	797	821	933	852	848	754	640	574	525	434	422	343	319	253	253	230	213	235	179	220	201	188	167	161	135	146	127	135	114	117	118	114	112	111	113	104	116	81	65	74	64	73	72	53	67	55	56	60	52	57	41	58	50	51	40	41	35	34	36	48	34	23	33	30	28	33	31	28	34	26	24	28	17	21	23	21	25	24	22	18	12	7	21	23	14	18	16	15	20	16	14	21	19	14	19	17	18	10	5	12	15	15	9	13	10	19	16	7	5	15	15	7	10	8	7	5	10	12	11	8	11	7	9	11	7	7	9	6	12	9	7	5	11	7	8	11	6	7	3	5	11	6	7	8	9	12	8	6	3	11	5	3	3	9	8	4	10	8	1	10	10	10	3	6	8	8	2	5	4	3	8	10	10	8	6	12	4	4	4	2	2	5	4	1	3	1	2	7	5	4	3	5	4	4	6	7	4	4	3	4	4	3	6	3	4	0	3	1	3	3	3	7	2	4	5	1	3	4	2	6	1	5	2	3	3	3	3	5	6	5	4	4	2	4	2	5	2	1	5	2	3	3	1	2	4	7	5	3	5	4	5	3	1	8	4	8	3	7	3	3	3	1	2	0	4	5	3	2	3	3	2	3	3	1	2	2	4	3	5	3	2	3	2	5	2	2	3	2	3	2	2	6	1	1	1	3	4	0	4	1	3	9	4	3	3	2	3	3	1	1	4	1	1	3	3	2	2	2	3	2	6	2	3	2	1	5	6	0	4	2	0	2	0	5	3	2	4	3	3	3	3	2	5	1	2	3	1	3	1	2	5	2	2	1	0	0	2	2	1	4	0	3	5	0	2	1	2	2	1	1	4	5	2	1	3	4	1	3	5	1	5	0	3	0	1	1	3	0	4	2	3	0	2	1	0	2	3	4	1	3	1	0	1	2	4	2	4	0	4	2	1	1	1	0	1	0	2	1	1	0	2	1	0	0	1	3	0	3	0	0	1	1	1	1	2	2	1	4	3	1	4	1	1	3	2	1	1	0	3	2	1	1	3	1	1	2	1	2	2	2	1	2	2	2	2	2	3	0	0	4	3	4	3	3	1	4	6	4	2	2	1	1	0	3	3	3	3	2	1	2	2	0	1	1	2	3	2	0	1	3	1	1	1	1	2	1	1	2	2	2	1	2	0	1	1	1	0	0	1	2	0	3	3	1	2	1	1	1	0	2	1	2	4	7	2	4	0	3	0	1	2	0	2	0	2	0	2	2	0	2	1	1	3	2	3	1	0	4	1	0	1	0	1	1	2	1	0	1	0	1	1	2	0	5	1	1	1	1	0	1	0	0	0	0	1	1	1	1	0	2	1	2	3	2	0	1	0	2	2	2	1	0	2	0	0	1	0	0	2	2	1	1	1	2	0	0	0	0	3	0	2	2	4	4	1	1	3	0	1	3	0	1	1	4	0	1	0	2	2	2	0	1	2	0	1	1	0	0	2	1	1	3	1	0	1	1	0	0	3	0	0	3	2	0	1	0	0	1	0	2	1	0	0	0	2	2	0	2	2	0	0	1	1	1	0	2	0	3	0	0	2	1	3	2	1	2	0	0	1	1	1	0	1	2	0	0	3	0	0	1	1	0	0	1	2	1	1	1	1	0	1	0	0	1	0	2	4	1	1	0	0	1	1	0	4	1	0	0	1	1	1	1	2	0	1	1	2	2	1	1	2	1	0	1	1	0	2	1	1	1	1	0	3	1	1	1	2	0	1	2	0	3	0	3	0	1	1	2	1	2	0	1	2	1	1	1	2	0	1	2	1	0	1	1	2	3	3	2	0	2	1	1	2	1	0	1	0	1	0	1	4	3	1	1	1	1	0	1	0	0	1	0	1	1	1	0	2	0	1	1	1	1	1	1	0	0	2	2	2	0	2	0	3	0	1	0	0	0	1	0	0	1	2	2	1	2	2	1	0	0	1	0	3	3	1	1	0	1	0	4	2	0	1	1	1	0	0	0	2	1	1	1	0	2	0	1	2	0	2	2	1	1	0	1	2	0	3	0	1	0	0	2	1	3	0	2	1	0	0	1	1	1	1	0	1	0	3	2	0	1	1	2	0	1	0	0	0	1	4	0	1	2	0	0	0	2	1	1	0	0	0	1	1	1	1	0	0	2	0	0	2	0	0	2	0	1	0	0	1	1	0	1	0	0	1	1	1	2	0	2	0	2	0	2	2	2	2	0	3	0	0	0	0	1	0	0	4	1	1	1	0	1	0	1	0	1	0	2	0	0	1	0	1	0	3	0	1	0	0	0	1	1	2	2	2	0	0	0	0
345	3	3500	119986	346	1	4	67	276	610	718	846	863	840	759	737	683	608	526	546	451	438	394	362	339	280	291	240	271	241	244	192	175	158	139	128	144	132	115	122	104	115	117	105	94	72	65	71	71	80	82	63	48	56	46	49	47	57	38	37	38	40	40	33	39	31	38	40	45	33	38	36	35	37	32	36	29	44	24	31	35	27	30	29	25	21	23	15	15	27	21	19	18	16	18	16	27	22	17	13	16	17	18	20	20	18	9	12	18	16	12	12	13	13	15	9	7	13	9	12	11	10	11	11	8	10	15	11	11	14	14	16	17	11	6	11	3	6	9	8	7	9	5	4	8	5	8	6	4	8	9	11	5	8	9	9	10	10	3	7	5	7	4	13	5	8	6	5	9	9	5	6	4	13	4	3	7	3	3	4	5	5	4	4	6	5	5	7	3	5	5	6	7	3	2	8	8	5	2	10	1	7	6	4	8	2	7	10	4	7	4	7	5	7	3	8	6	6	5	8	3	5	4	4	6	9	2	3	5	3	2	4	6	4	3	5	4	7	5	4	6	3	1	9	5	4	1	4	7	2	1	6	3	8	3	7	5	2	6	5	7	4	3	2	4	8	3	3	8	4	5	3	4	3	3	7	0	4	7	1	6	6	3	2	2	5	6	4	4	10	2	1	1	1	4	4	2	4	2	2	3	3	3	1	3	3	5	3	4	3	4	1	3	4	5	4	1	4	5	5	4	1	6	2	3	4	5	2	2	5	3	5	1	7	1	3	3	3	1	0	0	1	3	2	2	5	7	3	4	1	2	7	4	1	2	3	3	3	3	4	1	2	4	6	3	5	1	3	4	3	5	2	3	5	1	5	3	3	0	1	2	3	1	6	3	1	4	4	6	5	3	1	1	0	4	2	1	6	2	2	4	5	1	1	0	2	2	2	4	2	0	1	2	2	1	2	4	2	3	1	1	3	1	1	0	0	2	1	1	1	1	0	3	5	4	1	0	1	0	3	3	2	5	5	1	1	1	1	2	6	0	2	3	0	3	0	1	1	2	1	4	0	0	2	2	5	0	1	3	2	6	0	5	4	1	4	3	0	2	0	1	2	2	5	1	2	2	4	3	1	1	0	3	2	1	2	2	0	1	4	2	5	0	3	4	1	1	0	0	0	2	3	2	4	1	1	1	4	0	2	4	3	2	0	2	1	1	4	0	2	2	3	1	3	4	2	4	0	0	3	0	4	1	1	1	1	2	1	1	3	2	2	2	0	2	1	2	1	1	0	2	2	3	2	2	3	2	6	4	1	1	1	1	1	1	3	1	1	2	1	3	2	2	1	2	2	0	0	5	0	2	3	2	2	0	1	1	1	2	2	0	1	0	2	1	0	2	0	0	1	0	2	0	1	1	1	2	1	1	2	2	1	2	1	1	2	0	2	2	0	4	1	0	3	4	0	1	1	3	3	2	2	1	1	1	1	3	0	2	2	0	1	4	1	2	0	1	3	1	3	2	1	2	2	2	5	1	2	0	3	1	4	0	1	2	3	1	3	0	0	1	0	0	0	2	0	1	0	0	0	0	2	0	2	0	1	1	1	0	2	0	1	0	3	0	2	3	0	2	0	0	2	1	1	1	1	1	3	0	1	2	3	1	3	4	1	3	1	0	2	2	0	2	4	1	1	0	1	2	1	1	0	1	3	3	2	1	2	2	0	0	0	2	2	0	2	1	2	0	1	2	2	0	0	1	0	2	1	1	2	1	2	2	3	0	1	2	3	0	1	2	0	2	2	1	0	0	2	1	1	2	1	0	2	6	1	0	3	0	2	1	6	2	3	1	1	0	4	1	0	2	0	0	0	0	1	0	1	0	0	1	4	1	0	0	4	0	1	0	2	1	1	1	0	0	1	2	0	2	1	0	1	2	2	1	0	1	1	2	2	0	2	3	0	2	0	1	1	0	1	2	1	2	0	0	2	0	1	1	0	0	2	0	3	0	2	3	0	0	0	1	2	1	2	2	0	1	1	3	1	1	0	1	1	2	5	0	1	1	1	0	2	2	1	0	2	2	2	0	0	1	0	0	1	1	0	2	2	1	1	0	0	3	1	2	3	1	0	2	1	3	0	0	2	0	1	2	0	0	4	3	2	1	0	1	2	2	0	1	3	2	1	2	1	2	1	2	1	0	0	2	1	1	1	1	2	1	0	0	1	0	0	1	0	0	2	0	1	1	0	0	2	0	2	1	0	0	1	1	2	3	1	0	1	1	0	2	0	2	0	1	1	3	2	0	0	0	2	0	0	1	0	0	1	2	0	0	1	3	1	0	1	1	2	2	2	1	1
