345	0	2700	31947	426	35	138	494	810	945	851	841	722	621	569	525	500	419	413	365	352	339	281	271	235	231	203	220	189	178	170	166	161	165	147	163	130	125	114	118	131	105	101	83	95	92	86	101	85	75	47	75	57	53	53	56	57	45	46	55	42	39	53	39	41	30	34	36	36	38	35	28	33	31	30	33	33	33	27	33	22	32	32	26	30	24	25	28	16	23	19	24	17	12	19	18	22	22	21	21	17	13	14	11	19	16	17	19	15	14	9	11	22	19	17	11	9	14	17	12	13	17	15	11	11	12	12	13	14	13	6	9	5	14	10	5	4	9	10	5	11	12	6	13	12	6	8	11	13	15	5	9	11	3	4	8	5	11	9	5	12	9	4	5	5	4	5	9	6	6	8	7	8	7	1	4	7	4	5	8	6	3	9	3	2	9	4	4	4	6	3	7	5	5	4	8	5	9	0	2	4	3	4	4	5	5	1	5	2	4	2	5	7	4	10	1	5	3	4	1	3	5	4	6	4	4	5	3	6	2	3	3	3	3	6	2	1	4	3	3	4	7	2	5	3	5	2	2	0	2	3	1	3	4	5	5	2	1	1	1	2	3	2	2	5	2	5	2	6	5	3	2	3	5	3	3	3	1	1	2	2	4	2	5	2	4	5	3	5	4	7	2	2	3	1	2	4	2	2	4	5	3	0	2	1	1	6	2	4	2	4	7	2	2	4	0	4	2	4	2	4	1	2	2	5	5	2	5	8	2	0	2	3	4	3	2	4	7	0	2	7	4	2	3	0	5	5	1	1	2	2	2	4	5	4	2	1	4	2	0	3	4	1	2	1	2	2	1	2	0	2	5	1	2	2	4	4	3	3	1	2	2	2	0	2	2	1	3	2	3	2	1	0	2	3	2	0	4	2	3	2	3	1	2	2	0	0	0	2	1	2	2	2	2	3	2	3	5	3	1	2	1	2	3	3	4	0	0	0	5	1	3	0	0	5	1	3	4	2	1	2	3	1	1	2	2	0	1	2	2	2	2	1	1	2	0	1	2	1	2	2	5	1	2	1	0	3	0	4	2	0	4	0	1	2	2	2	0	0	3	6	3	2	2	1	1	3	2	0	0	1	1	4	0	4	2	0	1	1	2	0	2	2	1	3	2	1	1	1	0	2	2	1	2	0	2	1	1	0	4	1	1	0	0	1	1	2	0	3	2	3	2	2	2	1	1	1	1	2	5	1	4	0	1	0	1	0	1	2	4	1	1	2	2	2	3	0	5	0	0	1	3	1	1	1	1	5	1	2	0	2	0	0	2	0	0	1	2	0	2	0	5	1	3	0	5	1	1	1	2	1	0	3	1	4	1	0	0	3	2	3	5	0	3	2	1	2	2	5	1	3	0	0	0	1	2	3	1	2	1	0	0	1	4	1	1	0	1	2	3	1	3	0	1	0	3	1	1	5	0	0	1	1	1	1	2	1	1	0	1	0	1	2	0	1	2	1	0	2	1	0	2	0	1	2	2	3	2	5	1	2	1	3	0	0	3	1	2	0	1	3	0	2	4	1	1	1	1	2	4	1	2	2	2	3	4	2	0	4	0	1	1	1	1	4	1	2	2	1	2	1	2	3	1	0	4	0	0	1	2	2	1	1	4	2	1	2	0	1	1	0	2	0	0	0	1	1	2	1	0	1	2	1	0	0	0	1	2	1	0	0	1	0	0	1	1	0	4	0	1	2	0	0	0	0	1	1	3	3	1	1	1	1	2	0	0	1	0	4	0	1	1	1	0	2	1	1	2	1	1	0	0	0	0	1	4	0	0	3	1	1	2	2	0	2	0	2	0	0	0	0	0	2	0	3	2	1	1	4	1	5	2	1	1	1	2	1	0	0	1	0	2	2	0	1	0	3	0	1	0	0	1	1	0	2	0	2	3	0	1	0	1	1	0	0	0	0	2	3	1	0	3	4	0	2	0	0	0	0	0	1	2	0	1	1	0	2	2	0	1	0	1	0	2	1	0	0	0	1	3	2	1	0	0	2	3	1	0	1	2	1	2	2	1	0	1	0	1	2	0	0	0	0	1	2	0	2	1	1	4	1	1	0	0	0	1	1	2	1	0	2	1	0	3	1	1	0	1	1	4	1	0	0	1	4	1	1	0	2	0	1	3	0	1	0	3	1	6	1	1	1	1	4	1	3	1	1	1	0	0	0	0	1	0	0	0	0	2	1	2	0	0	0	2	1	0	0	3	2	1	0	2	1	1	1	1	1	3	0	1	0	1	4	0	3	1	0	0	1	2	1	0	2	0	0	0	1	1	2	0	1	3	0	0	1	1	1	3
345	1	1900	32049	466	52	178	632	822	873	751	675	610	581	458	420	348	327	282	272	211	218	197	187	158	156	146	128	114	132	111	118	95	85	106	81	96	85	76	80	58	66	76	73	51	64	58	65	39	57	41	41	34	45	34	26	39	37	34	28	29	28	20	36	18	25	30	17	16	27	20	26	22	24	17	20	24	22	14	21	23	25	20	23	24	13	14	21	13	13	14	19	15	12	11	15	12	13	10	14	12	10	9	10	4	15	12	6	10	19	6	8	11	8	11	6	7	6	3	10	9	6	11	12	7	5	8	4	10	9	8	6	5	9	2	10	10	7	5	4	3	7	5	4	3	6	6	2	9	2	5	5	3	6	6	2	4	3	3	9	4	5	9	7	4	4	6	5	5	3	5	2	5	6	3	2	3	4	6	9	5	2	5	3	7	2	6	1	2	2	2	2	5	1	4	2	3	3	3	3	3	3	3	3	0	1	3	2	6	3	3	1	2	1	2	3	4	2	2	2	3	2	2	3	2	2	2	3	1	2	3	1	8	1	4	1	1	4	2	3	0	3	0	3	3	3	1	2	2	3	2	1	3	3	3	3	3	2	6	2	3	1	2	1	3	1	3	1	0	0	0	2	1	2	1	3	1	2	2	2	0	3	0	1	1	0	1	0	3	2	1	1	2	1	1	2	2	2	1	3	4	0	0	2	2	0	1	1	1	1	1	0	1	3	1	0	2	4	5	0	2	2	5	0	4	0	0	0	1	1	5	2	0	3	2	2	0	1	0	6	1	1	1	3	2	5	2	1	1	1	0	3	5	0	2	0	2	0	2	3	2	1	3	2	1	2	2	5	1	0	0	0	0	1	1	4	0	0	4	0	1	0	3	4	0	1	1	0	2	2	1	1	2	2	1	1	1	2	2	0	0	2	0	2	0	2	0	1	1	1	1	2	1	1	1	2	0	3	1	1	1	2	1	4	0	2	0	2	1	4	0	2	0	2	0	1	2	0	1	0	2	0	1	2	0	4	3	4	2	0	1	1	0	2	0	2	1	3	0	2	0	0	0	0	0	2	3	1	2	0	0	0	1	1	0	0	1	0	2	1	1	0	0	0	1	0	1	2	0	1	1	4	2	2	1	2	1	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	2	1	3	3	1	2	1	1	3	1	0	0	0	0	3	2	0	0	3	1	2	0	0	0	0	0	1	3	0	1	2	2	0	0	2	1	2	2	0	0	0	2	0	0	0	0	2	1	3	0	0	2	1	0	1	1	1	0	1	3	1	0	1	0	0	0	0	1	0	1	0	5	0	1	1	0	3	2	0	1	3	2	0	0	0	0	3	0	0	0	2	1	0	0	2	1	0	2	0	1	2	1	2	2	1	2	4	1	0	0	0	3	1	0	0	0	0	0	4	1	0	1	0	4	1	1	1	1	2	0	1	1	0	0	1	0	2	1	0	1	1	1	2	0	0	2	2	1	0	0	0	1	2	1	2	1	0	3	1	3	1	1	1	0	0	1	0	1	0	1	0	0	2	1	1	0	0	2	0	5	2	0	2	1	0	0	1	1	0	1	0	2	0	0	0	1	2	1	0	0	1	0	0	0	3	3	0	1	3	0	1	2	0	0	1	0	2	0	1	0	3	0	1	3	0	0	0	0	1	1	0	0	0	1	1	1	0	2	1	1	1	0	2	3	0	1	0	1	0	0	0	2	0	0	2	0	2	2	0	0	1	0	0	0	0	0	0	1	1	1	2	0	2	1	3	0	0	0	0	1	0	3	0	0	0	2	1	0	0	0	2	1	0	2	1	2	1	2	2	0	1	0	2	0	0	2	0	0	2	0	1	1	0	1	5	1	0	1	0	1	3	0	2	2	1	0	1	1	0	0	0	0	0	0	1	3	0	1	1	3	2	0	0	0	0	0	1	0	2	1	1	1	3	0	1	0	3	2	0	0	0	0	2	0	1	0	0	1	2	2	1	0	0	0	0	1	0	1	0	2	1	0	1	0	2	1	0	0	0	2	0	2	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	2	1	2	2	0	1	0	1	1	0	0	2	2	0	4	1	2	2	0	0	2	3	0	1	1	0	0	1	1	2	2	0	0	3	1	1	2	3	2	1	0	0	1	0	0	0	0	2	0	1	2	0	0	2	1	0	0	0	1	1	1	2	1	4	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	3	1	0	1	0	0	1	1	1	0	1	2	0	2	1	2	0	0	0	1	0	0	1	0
345	2	2100	32150	425	58	194	630	800	904	824	753	643	550	495	416	404	339	300	294	259	271	209	178	200	179	163	155	157	131	162	122	120	113	107	115	77	87	76	86	82	73	61	67	54	71	66	59	42	42	64	29	46	58	56	43	31	37	25	43	35	39	24	42	36	25	20	32	28	24	23	30	24	24	14	28	31	23	18	15	20	31	22	14	28	19	10	15	8	16	22	16	14	19	10	15	11	17	11	8	15	11	10	7	13	9	13	11	8	16	12	9	11	13	6	9	11	10	13	15	14	9	6	13	9	9	8	9	10	10	6	7	6	6	12	10	7	5	6	4	7	9	5	6	5	11	1	5	7	8	6	6	3	7	4	2	7	5	6	5	4	5	4	4	5	4	6	3	6	2	1	8	5	2	3	4	4	8	7	0	5	8	4	1	7	2	6	4	1	4	4	3	0	7	2	4	5	4	2	4	3	0	5	3	3	3	1	1	5	7	2	7	2	5	2	2	4	0	5	3	4	1	5	1	1	5	2	6	0	0	2	2	4	1	2	1	2	1	6	2	1	3	1	5	3	4	3	0	3	1	1	2	2	5	1	0	0	1	3	3	0	3	2	1	2	1	0	2	2	2	2	1	2	3	1	7	2	2	1	3	4	1	2	3	4	2	3	4	2	3	1	0	5	1	2	3	2	0	0	2	3	2	2	1	4	2	2	0	1	1	2	0	4	1	4	1	3	0	2	3	2	1	1	0	3	5	2	1	1	4	0	3	0	2	0	1	2	2	0	1	2	1	0	1	1	1	3	3	2	4	1	3	2	0	0	1	2	1	1	2	2	5	1	1	2	5	2	0	0	3	1	3	3	2	1	1	1	3	1	2	1	2	1	3	2	2	2	1	1	2	1	2	0	1	2	3	1	1	2	0	4	2	1	0	1	2	0	1	0	3	2	1	2	2	1	2	0	0	1	3	0	3	4	1	2	0	1	0	2	0	2	0	1	0	2	1	0	2	1	1	2	1	1	0	1	1	1	0	1	0	1	0	1	1	3	1	4	1	0	0	1	0	3	3	1	3	0	2	0	2	2	2	0	1	0	2	3	0	2	2	0	1	1	1	2	1	1	3	4	0	1	1	0	0	2	1	0	3	0	1	0	0	0	4	1	0	1	1	1	3	0	0	2	4	2	2	0	1	5	3	2	0	1	1	0	1	1	1	2	1	1	1	3	3	0	2	1	1	0	0	0	4	0	4	2	1	0	1	2	1	1	1	1	0	2	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	2	4	2	2	1	1	1	2	1	3	1	0	1	1	2	4	2	0	3	0	3	1	1	0	2	0	0	1	0	2	2	0	2	1	1	0	0	1	1	1	2	3	3	2	1	1	1	0	1	0	0	2	1	0	3	3	1	1	2	4	0	0	2	0	0	2	1	3	0	6	1	1	0	0	2	2	0	0	1	1	3	2	2	0	0	4	0	2	0	0	0	1	0	1	0	1	0	1	0	2	0	2	0	0	0	1	1	1	0	3	3	2	2	4	2	1	0	0	1	4	0	1	1	0	1	1	2	2	2	1	1	0	3	0	0	0	1	0	2	0	0	0	2	1	1	0	0	1	1	2	1	1	1	0	1	1	2	1	2	0	1	0	1	1	0	2	3	0	1	0	1	1	0	2	1	0	1	1	0	1	2	2	0	1	0	1	1	0	0	1	2	1	1	0	1	2	2	1	0	1	0	2	2	1	2	0	1	0	1	2	2	0	1	1	2	4	0	2	0	0	2	4	0	1	0	0	2	0	1	4	2	2	3	2	0	1	0	0	0	0	1	1	1	2	0	0	0	2	0	0	2	1	2	0	2	0	0	1	0	1	1	0	1	0	1	1	1	0	3	0	2	2	2	0	1	0	1	2	2	3	0	1	1	1	0	0	0	0	1	0	0	1	1	2	1	1	0	0	2	0	2	0	2	3	0	2	2	0	0	2	0	0	1	1	2	1	0	0	0	0	0	0	1	0	1	0	1	2	1	0	1	0	2	0	2	0	4	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	2	1	0	1	0	0	0	0	0	3	1	2	1	1	0	0	0	0	1	0	0	3	4	1	1	0	0	3	1	1	0	2	2	1	0	0	0	3	0	0	0	0	2	0	1	1	3	1	1	1	3	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	2	0	0	0	1	1	0	4	0	0	3	2	0	1	1	1	1	1	0	1	1	0	2	0	3	3	1	0	0	0	0	1	1	0	0	0	0	2	1	2
345	3	3500	32252	420	43	179	541	861	928	827	786	708	673	559	530	458	393	360	376	296	254	281	239	244	215	181	186	180	148	171	136	138	130	129	117	107	123	102	93	87	81	74	71	77	66	62	69	55	62	69	47	51	54	42	55	45	42	38	41	44	41	37	39	38	31	32	22	38	28	33	28	22	29	30	23	18	28	16	29	13	26	21	30	23	21	26	27	20	29	25	11	21	15	17	13	24	18	22	20	23	12	15	14	11	16	11	18	14	17	14	21	16	7	12	8	11	15	15	11	16	4	9	11	11	11	8	14	6	9	9	10	6	5	4	3	10	12	4	13	10	5	9	2	6	5	5	10	10	6	2	5	5	8	12	7	1	1	9	6	10	12	8	8	4	5	6	6	7	7	7	7	3	3	6	2	5	7	3	4	3	6	6	5	5	4	4	2	6	3	3	4	3	4	9	5	3	3	7	5	2	7	4	5	4	1	4	5	3	6	4	6	6	7	8	0	2	8	4	2	4	4	2	10	5	1	2	3	1	5	5	3	5	4	0	6	4	2	4	0	2	5	2	3	1	2	2	3	3	3	2	5	4	1	2	3	3	4	5	3	1	0	1	3	2	2	7	4	3	6	4	3	5	3	2	3	4	1	2	2	0	2	5	4	1	2	0	3	3	3	3	0	0	1	3	1	2	1	2	4	2	2	0	3	2	4	6	1	2	0	7	3	2	3	2	2	5	1	0	3	3	1	2	3	1	0	4	2	0	3	0	1	4	2	2	2	4	3	2	2	1	2	5	3	0	1	2	1	3	0	2	0	0	5	2	2	1	2	5	0	3	2	2	3	0	5	3	4	4	5	1	2	2	2	2	3	2	2	2	1	1	2	3	1	1	0	1	3	3	2	0	1	3	4	0	2	1	2	2	1	0	4	3	3	1	5	1	2	2	1	2	1	1	1	0	1	1	1	3	1	3	1	1	0	1	1	1	2	2	3	1	3	2	1	4	1	1	2	1	5	0	4	1	0	2	2	2	0	0	0	2	5	3	1	2	0	2	1	2	2	2	1	1	0	3	1	2	1	1	0	3	3	1	2	0	1	1	3	3	1	1	0	0	4	0	0	0	4	1	1	4	4	4	5	4	0	2	2	0	1	0	2	3	2	0	0	2	1	2	0	2	4	0	2	1	2	1	3	1	1	0	5	1	3	0	2	0	2	1	1	0	0	1	1	2	2	4	2	5	2	2	1	0	1	3	1	0	0	2	1	1	2	2	0	1	1	0	2	2	1	2	2	1	1	3	0	0	0	1	4	0	3	1	0	2	1	1	1	1	1	1	1	0	0	0	3	0	2	0	0	0	1	1	0	1	3	2	2	2	0	2	4	2	1	2	0	2	0	0	0	2	1	1	2	1	3	2	3	0	2	2	0	1	0	0	0	1	1	2	0	2	1	0	2	0	0	0	1	0	2	2	2	2	1	2	0	1	1	0	0	0	1	2	1	2	1	1	0	2	0	1	5	0	0	0	1	0	1	3	3	1	0	1	1	2	0	1	0	0	1	0	0	1	1	2	2	0	1	1	0	3	0	2	1	0	1	2	0	0	1	3	0	1	2	0	0	2	3	1	0	2	0	1	0	0	2	0	1	1	2	2	1	1	1	1	0	0	0	1	0	1	2	3	0	0	1	0	2	1	2	1	1	1	2	2	1	1	1	1	2	0	1	0	1	1	0	0	0	2	0	0	1	0	1	2	3	1	1	2	1	1	2	0	1	2	1	1	0	1	0	2	0	1	1	3	2	1	1	0	0	1	1	2	0	0	3	0	0	0	1	1	0	0	2	0	1	1	1	0	0	0	0	2	0	2	0	1	1	0	1	1	1	2	0	1	0	2	1	1	0	0	0	1	1	0	2	2	1	1	1	4	0	2	0	0	0	1	0	2	0	1	2	1	0	0	0	2	0	3	1	1	1	2	4	0	0	0	3	1	0	0	1	0	0	0	0	1	1	0	1	3	0	2	2	0	0	0	0	1	2	1	1	1	1	2	0	0	2	1	1	1	0	1	3	0	1	1	0	0	1	0	2	1	0	1	0	1	0	1	2	0	1	3	2	0	2	0	0	4	1	2	1	1	1	2	1	0	0	0	0	0	0	0	2	2	0	2	2	5	0	1	1	1	0	0	0	0	0	1	1	3	1	1	0	2	1	1	0	1	2	1	0	0	1	1	1	1	1	1	1	0	0	2	0	1	2	1	0	1	0	3	2	2	2	1	1	0	0	1	2	3	1	0	1	0	0	1	1	1	0	0	0	2	2	1	0	0	0	2	1	2	1	0	1	4	2	2	0
345	0	2700	32354	424	36	125	500	833	962	877	859	761	656	608	551	487	455	423	395	373	328	288	267	237	220	210	200	189	161	183	165	142	149	130	122	114	130	111	112	101	108	89	99	90	92	76	67	77	66	69	63	71	51	60	57	48	48	51	54	43	35	44	35	32	26	34	43	36	41	34	22	31	40	27	31	30	28	36	32	22	26	23	19	30	19	23	20	22	24	28	21	28	14	26	20	13	24	15	18	18	15	23	14	17	21	17	23	18	18	14	13	21	24	12	14	12	24	13	17	14	8	11	11	5	6	7	6	12	10	17	11	9	13	7	12	7	8	13	7	9	14	19	12	9	8	13	11	12	8	7	6	15	16	12	13	10	9	6	6	9	6	8	9	6	5	8	11	8	3	8	3	8	4	8	5	8	7	7	8	3	5	3	2	4	6	3	2	5	4	3	6	6	5	4	6	2	1	5	4	6	3	6	3	6	4	2	4	3	3	6	4	6	2	5	1	3	7	4	2	5	2	4	4	5	2	7	3	5	4	3	4	1	5	4	2	4	6	1	4	7	6	7	5	2	4	4	1	2	2	4	4	3	2	2	8	0	2	4	6	5	0	2	1	2	6	2	5	3	4	6	2	1	1	3	2	0	4	3	2	5	3	1	6	2	3	5	1	1	4	2	2	1	2	2	5	2	3	2	1	3	1	3	2	3	0	3	3	1	1	2	2	7	2	3	3	0	3	2	5	3	2	3	2	0	7	0	1	3	1	0	2	0	1	2	1	3	2	3	3	2	1	0	2	0	2	0	4	3	2	1	2	2	0	3	4	5	2	4	1	3	0	4	3	2	1	3	4	4	0	4	3	4	6	0	0	1	3	3	2	3	4	0	1	4	2	2	0	0	2	2	0	2	4	2	1	1	0	1	3	2	2	3	1	4	1	3	0	0	2	2	0	4	0	2	0	3	1	2	4	1	1	1	3	5	1	1	3	1	1	1	1	4	3	0	4	1	1	1	3	2	2	4	3	1	1	1	2	2	1	0	1	0	0	3	1	2	1	2	1	3	0	6	3	4	1	3	3	6	3	2	0	2	5	0	0	2	3	1	3	1	3	2	1	1	2	1	2	5	3	2	2	2	0	1	0	2	1	0	2	2	2	1	1	0	4	1	1	1	2	0	2	4	1	3	4	0	1	1	1	0	2	0	4	1	2	1	2	2	0	0	1	1	2	2	1	0	2	3	0	2	0	3	1	3	0	2	2	3	0	3	2	0	5	1	0	3	2	2	1	0	1	2	1	4	1	0	2	1	2	1	1	1	0	1	3	0	1	1	1	1	0	2	4	0	0	5	4	2	3	0	2	0	3	2	2	2	1	3	1	3	0	0	5	2	0	2	2	0	2	0	1	0	0	2	0	0	3	1	2	1	1	0	1	2	0	0	4	1	2	4	1	0	0	0	3	0	1	3	2	0	1	3	1	3	0	1	1	0	0	0	4	2	1	2	2	0	0	1	2	1	2	1	1	2	1	0	3	3	1	3	1	2	2	4	0	0	4	3	4	2	2	0	0	0	2	2	1	0	2	2	0	0	0	1	0	0	3	0	1	1	0	3	0	1	0	1	0	1	4	2	0	0	2	0	1	1	1	2	2	0	1	2	0	1	1	2	1	2	0	5	2	1	3	2	2	0	2	0	2	2	3	0	2	1	0	0	1	1	1	0	0	0	2	0	0	1	1	2	0	0	1	1	1	1	1	2	0	0	2	0	1	0	1	5	1	2	1	2	0	1	1	2	0	1	4	0	0	1	1	0	0	0	4	1	1	0	2	1	1	2	1	1	0	2	2	0	1	2	3	2	4	0	0	1	1	0	3	1	0	1	0	1	2	1	3	0	1	5	2	1	2	0	2	3	1	1	1	1	0	1	1	1	0	1	0	1	2	3	0	1	0	0	0	0	0	2	0	0	0	2	3	2	0	3	4	2	2	0	1	2	4	0	0	2	1	0	0	0	1	1	1	1	2	1	2	2	0	1	1	0	0	0	0	0	0	0	0	1	1	3	0	1	3	1	1	1	1	0	4	3	0	2	0	0	2	0	1	2	2	0	3	2	3	0	2	1	1	0	0	0	0	0	2	2	1	1	0	0	3	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	4	3	1	4	0	0	3	1	2	0	1	2	2	1	1	2	2	1	1	2	1	0	0	2	0	1	1	0	1	1	3	3	1	3	0	0	0	3	2	2	1	0	1	0	2	1	1	2	0	1	0	0	3	2	0	1	1	3	1	0	0	1	3	2	0	2	0	1	2	1
345	1	1900	32456	427	67	226	668	892	967	881	787	680	639	568	433	435	382	368	296	256	229	224	214	177	181	173	146	147	142	131	129	110	108	94	85	72	63	65	62	58	60	64	61	65	62	60	41	64	63	61	33	39	43	41	30	35	28	28	29	27	26	22	26	18	31	18	22	23	21	25	28	28	25	14	17	15	20	14	18	22	14	19	14	20	31	13	18	10	10	16	13	7	20	20	19	19	17	17	19	17	11	8	8	14	12	13	6	9	12	9	7	10	13	7	6	9	15	10	10	10	10	8	5	6	10	10	12	6	8	8	4	8	9	6	6	3	11	5	7	6	2	5	7	9	11	4	8	3	4	6	3	6	2	5	3	5	1	8	5	4	8	5	8	4	1	3	6	8	3	5	2	2	2	4	6	4	5	2	4	2	3	2	5	7	2	2	1	8	5	2	3	5	6	4	1	4	2	2	2	5	5	0	3	2	2	0	3	2	1	0	2	4	4	1	0	2	3	6	2	3	3	3	4	3	3	2	4	3	1	0	2	3	4	1	1	3	2	2	3	2	2	3	6	2	6	2	2	2	2	0	3	2	3	2	1	3	1	1	1	6	0	0	1	2	2	1	3	2	0	3	0	2	1	1	2	1	2	2	2	1	3	2	0	2	1	3	1	1	4	3	4	2	6	2	4	3	1	1	1	4	2	3	1	1	2	2	1	0	1	1	4	1	2	1	2	1	4	0	2	2	0	2	1	0	1	0	3	1	1	2	0	2	1	2	1	2	3	4	1	1	0	2	3	3	2	1	1	2	1	1	2	1	2	3	2	1	2	0	0	2	4	0	0	1	2	2	1	1	1	2	0	2	1	1	1	1	3	2	2	2	3	0	2	2	0	1	2	3	1	0	2	2	3	2	0	2	2	2	1	0	1	1	2	2	1	2	0	0	1	3	1	2	1	1	1	1	2	0	3	2	1	0	1	0	2	2	1	1	1	1	0	0	1	1	6	1	2	0	7	3	2	1	0	0	0	1	0	1	0	0	1	1	2	1	1	3	1	2	0	2	1	1	1	3	0	0	1	1	0	1	4	2	0	3	3	0	4	1	2	3	1	1	0	4	3	2	1	1	0	3	1	3	3	0	3	1	0	0	2	2	1	0	1	1	1	0	0	0	1	1	0	1	3	1	1	1	0	0	1	0	0	1	1	0	0	0	2	0	1	1	1	0	5	0	4	4	1	0	3	1	0	1	3	1	0	0	0	0	1	4	1	2	1	0	1	0	2	2	1	2	2	0	2	0	0	0	0	1	0	0	1	1	2	1	0	1	0	1	1	2	1	0	1	1	0	2	0	1	1	3	1	0	0	2	0	1	1	1	3	3	0	1	2	1	0	2	1	2	1	2	1	1	2	4	1	1	2	1	0	0	1	0	3	0	3	1	1	1	1	0	2	1	0	1	0	2	0	0	1	0	3	3	0	1	1	2	1	0	2	0	3	2	0	2	0	2	1	2	1	1	1	2	2	0	0	1	1	1	1	2	0	0	0	0	0	2	2	0	0	2	1	1	2	1	1	0	1	1	0	1	0	1	0	1	3	1	1	1	0	2	1	0	1	1	2	0	1	2	0	1	0	1	2	1	0	1	2	0	0	2	0	5	0	1	2	0	1	1	0	1	0	1	1	0	1	1	1	0	1	0	3	0	0	0	1	0	1	1	1	1	0	3	1	3	0	3	0	1	0	1	1	2	2	0	0	0	1	0	0	0	2	0	3	0	2	1	0	1	1	0	0	0	1	3	0	2	0	0	1	1	1	1	3	1	0	0	0	1	0	1	1	1	0	0	3	0	0	0	0	0	0	2	0	0	2	1	1	1	1	1	2	1	1	1	1	1	2	2	0	0	2	1	0	2	1	1	2	0	0	1	1	0	1	0	0	1	2	1	2	1	0	1	0	1	0	0	0	0	0	1	1	1	2	1	0	0	0	2	0	1	1	1	2	1	2	0	0	2	1	0	0	0	2	1	1	1	0	0	1	1	2	2	0	0	3	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	3	0	2	0	0	0	2	1	0	0	1	0	0	2	1	2	1	1	1	1	0	2	1	0	1	1	0	0	0	0	2	0	2	0	1	0	0	1	1	0	0	2	0	0	2	3	0	2	0	3	0	0	3	2	0	0	0	0	1	1	0	0	2	0	0	4	1	0	0	0	0	0	0	1	0	1	1	1	0	2	0	1	0	1	1	0	0	1	1	1	2	0	0	1	1	1	1	0	0	0	0	1	3	3	1	1	1	0	0	6	1	0	0	1	4
345	2	2100	32557	399	51	204	693	933	1015	937	903	783	689	608	502	466	417	359	314	267	256	231	236	199	177	160	148	164	130	133	93	113	116	100	97	113	94	86	84	63	81	65	76	77	59	56	69	49	47	44	38	44	38	38	30	47	36	34	44	37	29	23	31	29	30	22	28	21	20	34	37	24	24	23	28	19	25	23	21	22	17	17	22	23	13	14	23	11	13	18	22	22	18	18	13	13	14	21	16	18	14	11	10	7	21	11	10	8	9	15	17	8	19	16	9	12	12	14	9	9	5	11	8	9	11	12	11	12	9	11	11	7	8	9	12	11	10	9	5	3	6	7	5	10	4	3	7	11	8	5	7	8	7	8	4	7	8	5	6	7	1	6	2	6	5	6	4	6	5	8	3	6	4	4	3	10	3	4	6	2	2	7	3	3	4	8	2	5	3	6	5	1	5	6	4	5	3	5	2	2	1	3	2	3	1	4	1	5	2	3	5	2	6	0	2	3	3	5	5	1	4	2	1	2	1	3	1	3	3	4	1	7	3	2	0	1	5	1	0	3	1	3	3	5	4	0	4	4	3	0	1	2	4	2	2	5	0	1	2	5	1	3	2	1	1	2	1	1	4	3	1	2	5	2	4	1	1	1	2	3	1	4	3	2	4	1	2	0	2	5	2	1	3	3	2	1	0	2	1	3	1	3	1	3	2	0	5	1	0	1	3	2	0	3	2	2	1	0	5	1	2	2	0	1	0	0	0	0	3	0	1	3	1	0	0	0	3	2	2	0	1	0	1	6	1	3	1	3	0	3	1	3	0	0	2	3	0	2	0	2	1	0	3	0	0	1	5	4	1	0	0	0	0	0	3	1	4	3	3	3	1	1	4	0	4	1	2	0	4	3	2	2	2	2	1	1	1	2	2	3	1	2	3	3	3	2	2	3	1	0	1	0	2	1	2	1	3	2	2	3	1	2	2	0	1	2	0	1	1	0	3	1	0	0	0	1	0	0	0	1	0	3	1	1	0	2	1	1	1	1	2	0	1	0	0	3	2	2	1	2	1	0	0	0	1	1	2	0	2	0	1	1	1	1	0	1	3	2	1	1	1	3	0	1	4	1	3	2	2	1	0	2	1	2	1	0	0	3	2	1	1	1	1	2	1	1	1	1	0	0	0	1	3	0	3	0	1	1	2	1	1	0	3	2	0	3	2	1	2	1	2	1	1	1	0	1	1	4	1	2	2	1	1	1	1	0	1	2	1	2	0	3	0	0	1	3	1	0	2	1	0	1	1	0	1	0	2	1	0	2	0	0	1	1	1	1	3	1	3	3	2	1	0	0	0	0	1	2	0	3	2	1	0	2	0	1	1	0	1	4	1	1	1	0	1	0	2	4	0	0	2	1	1	1	1	0	2	2	2	0	1	0	1	2	1	3	0	1	1	1	1	1	1	1	1	0	0	2	1	0	1	1	0	2	1	1	0	0	1	0	0	1	0	2	2	0	2	1	1	1	1	0	0	1	2	1	1	2	3	0	0	2	0	0	1	1	3	2	0	3	1	0	1	2	0	0	1	0	0	0	0	0	0	0	3	1	1	2	1	1	0	3	2	1	2	1	1	0	0	0	1	2	2	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	3	0	0	3	2	0	1	1	3	0	0	1	1	0	2	2	1	1	0	1	1	1	3	3	4	0	2	0	0	0	0	0	0	0	0	1	5	0	0	2	0	0	0	1	0	0	2	0	2	1	0	0	0	1	1	2	0	0	1	0	1	0	0	1	2	1	1	0	1	0	0	2	0	3	0	1	2	2	1	1	2	1	2	0	0	2	0	1	0	2	1	2	2	1	3	0	1	0	1	3	0	1	0	2	1	2	0	0	1	0	0	3	2	0	0	1	0	1	0	1	1	0	0	0	0	3	1	0	1	2	0	0	0	4	0	0	0	0	1	2	1	2	1	0	2	1	0	1	2	1	2	1	2	0	1	0	2	0	1	1	1	1	1	2	3	3	1	1	0	2	4	0	1	1	1	1	0	3	2	2	0	1	0	1	1	4	4	0	0	1	0	1	1	2	2	1	4	4	2	2	2	2	2	1	1	0	0	3	0	0	2	0	1	1	2	0	1	1	2	3	0	1	1	2	0	0	1	2	0	0	1	0	0	1	1	0	2	0	1	1	1	0	1	0	3	0	1	0	1	0	0	1	0	2	1	1	0	1	1	2	0	1	0	0	1	1	0	0	0	2	2	0	0	0	1	1	1	1	0	0	2	2	0	1	0	1	0	0	1	3	1	0	3
345	3	3500	32659	409	61	192	619	917	1056	987	904	836	769	689	538	520	472	394	358	346	336	293	289	229	241	225	204	186	186	156	156	138	137	141	126	125	103	112	100	106	94	67	93	71	91	75	81	70	56	57	57	55	53	43	59	57	38	37	44	55	37	40	43	40	28	37	39	38	32	36	30	34	37	24	31	19	30	33	26	26	26	32	22	19	25	25	19	14	21	26	13	25	18	24	21	18	17	18	15	15	20	20	16	19	11	13	14	9	20	10	13	18	16	15	9	4	13	12	5	13	16	10	12	5	9	9	10	8	12	8	5	7	6	8	13	12	9	11	14	6	4	4	4	8	5	10	5	8	8	6	9	8	8	7	8	9	7	1	4	3	6	1	1	3	10	2	8	4	5	5	7	5	7	5	4	5	4	6	6	3	3	2	5	5	2	8	5	2	6	4	5	8	2	4	6	4	2	4	5	4	3	6	4	8	5	3	3	0	6	2	3	3	3	2	2	4	3	5	3	3	2	5	2	4	2	5	0	2	4	3	4	3	3	2	4	2	2	3	5	6	4	5	0	4	6	2	0	3	4	1	6	3	2	2	2	3	1	4	4	2	3	3	5	5	2	2	3	4	5	2	7	2	3	4	2	1	0	2	4	5	0	2	0	2	2	2	4	1	0	2	2	0	4	2	1	3	1	1	5	2	5	2	1	2	2	5	2	2	3	0	1	3	2	0	3	4	2	4	0	2	1	3	2	1	5	4	1	1	3	4	4	0	5	2	0	3	5	2	4	3	1	1	0	1	1	1	3	3	1	3	1	1	1	4	5	1	2	1	5	1	2	2	5	3	2	1	1	2	3	3	2	2	1	1	3	1	0	0	1	0	2	2	1	5	0	3	1	0	1	1	0	4	1	1	0	2	0	2	3	1	2	2	1	3	2	1	1	2	4	3	1	0	3	3	2	0	2	0	4	1	1	3	1	1	1	1	2	1	2	2	2	1	1	2	3	2	0	1	1	0	4	1	1	3	2	3	2	1	4	4	1	1	1	4	1	0	1	1	2	2	1	2	2	1	1	1	1	2	2	1	1	1	1	1	0	1	1	1	0	4	3	1	2	2	2	5	2	3	1	2	1	0	1	3	0	2	1	5	1	3	1	1	3	1	1	2	0	1	2	0	5	1	0	1	0	1	3	1	0	0	1	3	1	2	2	1	2	1	1	3	0	5	3	1	1	2	3	2	1	2	0	1	0	2	3	3	6	3	1	0	0	0	2	0	4	2	0	1	2	0	0	1	0	0	1	0	0	0	1	2	2	1	2	0	4	0	2	1	2	0	4	1	0	0	0	1	0	2	3	0	1	2	2	3	1	0	4	0	0	3	1	1	3	2	4	6	0	1	3	1	1	4	2	2	0	0	0	1	1	4	2	1	3	0	2	1	1	4	1	0	2	2	1	1	2	2	2	1	2	1	0	2	0	0	1	0	1	3	1	1	4	2	1	1	1	3	2	2	0	1	1	0	1	1	0	2	3	3	1	0	1	2	3	2	1	1	1	0	0	0	1	4	2	1	0	2	4	2	1	1	2	1	0	2	2	2	1	0	4	1	1	1	2	0	1	1	2	2	1	0	0	0	2	0	1	2	0	0	3	1	1	0	0	2	1	0	0	3	2	0	2	1	2	1	0	1	1	0	0	1	1	2	0	1	3	1	0	2	1	3	4	0	0	4	0	1	1	0	1	0	0	1	2	2	1	1	1	0	0	1	2	1	1	1	1	3	1	4	0	1	0	2	1	1	1	1	0	1	2	1	0	0	3	1	3	0	0	1	0	1	2	1	1	0	1	2	0	1	1	0	0	0	0	1	2	2	1	2	1	0	0	7	1	1	1	1	2	2	0	0	1	0	0	1	2	1	1	2	2	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	3	0	0	0	3	0	1	1	3	1	0	3	3	0	0	0	0	0	0	0	1	2	1	1	0	0	1	3	1	1	1	0	1	1	2	0	0	0	1	1	1	1	2	2	2	0	1	1	1	1	2	1	0	0	0	1	1	1	0	1	3	2	2	0	2	1	0	1	1	0	0	0	1	1	0	0	1	0	3	1	0	1	0	0	0	1	0	0	2	0	1	0	0	3	3	0	1	1	0	2	1	0	0	2	0	1	1	0	1	0	1	1	0	2	1	0	1	1	1	1	1	1	0	1	1	0	0	1	0	1	0	1	2	1	0	2	2	1	1	0	1	3	0	1	0	2	2	2	0	1	0	1	3	1	0	2	0	2	2	0	2	2	3	1	1	0	0	1	1	1	1
345	0	2700	32761	403	47	151	546	850	1056	1053	965	868	808	719	625	590	577	507	432	445	409	356	333	320	279	263	239	252	220	209	184	179	157	142	157	145	146	110	109	109	107	99	95	94	102	92	85	89	77	62	77	71	48	47	60	43	54	36	41	62	45	32	48	38	40	36	32	48	36	41	29	31	26	50	30	37	29	27	31	27	30	37	38	42	28	29	35	21	14	26	19	17	16	23	27	21	18	17	20	26	15	16	13	14	19	18	19	23	18	19	14	15	14	20	18	14	17	8	7	11	13	14	11	9	13	14	11	11	3	14	4	6	10	11	10	13	6	6	9	8	10	14	10	7	11	6	11	8	10	7	12	5	8	5	7	10	8	9	7	6	6	4	3	3	4	6	3	2	6	5	11	9	3	3	6	3	4	3	4	3	8	3	2	8	7	4	8	4	6	5	4	5	10	6	3	4	6	4	6	7	3	6	6	3	7	3	6	5	4	2	4	4	3	2	6	3	5	2	4	4	4	1	3	2	4	2	3	2	5	2	1	1	3	2	5	2	1	5	8	7	1	3	4	4	3	2	6	3	4	6	4	4	4	1	2	3	5	2	2	5	5	0	3	2	3	6	2	1	4	6	3	2	2	3	2	4	4	4	2	3	2	2	2	2	3	3	3	1	1	1	0	2	7	4	4	2	3	4	6	3	4	5	6	1	1	1	1	3	7	1	3	2	1	3	1	3	1	3	1	1	3	1	6	2	1	1	2	2	4	4	4	3	4	0	3	1	1	1	1	3	1	4	2	4	0	5	1	3	1	4	2	4	3	0	2	0	1	2	2	3	4	2	2	2	1	2	6	2	1	2	1	1	1	2	1	3	1	1	5	0	2	2	1	1	0	3	6	4	1	2	3	1	1	3	0	2	2	1	3	1	4	2	3	1	1	3	3	3	1	2	2	2	1	2	1	0	2	3	2	4	2	2	1	0	2	0	2	3	1	0	4	1	4	2	4	1	2	3	1	0	1	4	1	1	1	3	1	3	0	2	2	2	2	3	0	2	3	1	1	0	1	2	2	2	1	1	0	2	1	2	0	2	4	0	1	2	2	3	3	2	2	3	2	1	3	0	0	4	0	2	2	1	0	1	2	5	5	1	1	2	1	2	1	1	0	0	1	1	2	2	1	1	0	0	1	0	2	0	4	4	1	0	2	3	0	1	3	2	1	2	1	1	1	1	0	1	1	3	3	2	0	1	1	2	1	1	1	1	1	3	1	4	4	2	2	3	2	1	1	3	2	3	2	0	1	2	1	1	0	1	3	2	1	5	3	1	0	0	0	2	6	3	1	0	1	4	1	0	0	1	1	2	0	0	1	0	1	4	2	0	2	1	3	1	1	2	1	2	1	2	1	1	2	1	0	1	3	2	1	0	3	1	2	4	2	1	3	0	4	1	1	1	1	0	0	1	2	1	3	2	0	0	1	1	3	2	2	1	4	0	2	5	0	1	0	3	3	0	2	2	0	1	0	1	4	1	1	0	0	1	0	0	2	1	0	0	1	3	3	2	1	3	1	1	1	0	1	1	0	4	0	5	3	0	1	1	0	3	3	0	0	3	1	0	1	4	0	0	0	2	2	0	1	0	0	1	3	6	1	1	0	1	0	0	1	1	2	1	2	2	2	1	2	1	3	2	0	0	0	1	1	0	1	0	3	0	1	3	1	1	0	2	0	0	0	2	0	4	3	1	0	2	4	1	4	4	0	4	2	2	2	2	1	0	0	0	1	1	1	2	2	1	3	7	2	0	0	0	1	5	2	3	2	0	0	2	2	1	1	0	1	1	1	1	0	1	0	0	1	0	0	1	3	1	0	2	1	0	2	2	3	1	2	0	1	2	1	1	1	1	3	1	5	1	0	3	2	1	0	1	1	1	1	1	1	2	1	0	2	1	1	0	0	0	0	0	1	1	0	3	2	1	0	1	1	3	1	1	1	3	0	1	0	2	1	2	2	1	2	4	0	1	0	2	1	1	1	1	2	2	1	1	1	2	0	0	0	0	0	1	4	4	1	1	0	3	0	1	2	4	1	3	2	0	0	1	2	0	0	1	4	1	2	0	1	0	0	0	3	2	1	0	0	3	1	0	0	0	0	1	0	1	1	0	0	2	0	2	1	0	2	0	1	0	3	0	1	1	3	0	0	1	2	3	0	0	0	3	2	5	0	0	4	0	1	1	1	1	2	0	1	0	1	1	2	1	0	2	0	0	1	0	1	0	1	1	2	0	0	0	1	2	2	3	3	1	0	1	1	0	1	6	2	0	2	1	0	1	1	2	1	3	1	0	0	2	1
345	1	1900	32863	420	63	236	677	976	1062	946	853	754	662	578	552	467	433	374	353	317	276	255	233	226	187	176	216	176	168	140	121	148	109	126	113	88	101	105	92	64	78	78	76	75	64	46	56	48	56	51	62	59	52	44	44	32	47	37	34	25	43	28	20	26	30	25	33	23	18	22	23	20	21	22	23	18	20	22	19	22	20	23	19	16	21	16	26	8	19	26	19	19	11	17	12	13	17	12	8	15	14	10	7	12	6	9	14	8	14	11	4	8	14	5	8	14	13	12	11	8	7	6	8	9	6	5	6	4	9	10	6	4	4	6	5	8	8	5	4	6	5	8	3	6	5	10	3	3	4	3	5	8	6	5	6	4	2	6	3	3	6	5	4	1	4	9	4	5	4	2	5	8	1	6	4	2	3	4	3	4	4	5	4	2	4	4	5	4	1	2	4	1	6	3	4	1	2	3	4	3	2	4	3	5	4	2	1	1	4	3	3	3	5	3	1	2	1	5	3	4	3	0	2	1	6	0	3	3	3	2	3	2	3	4	1	3	0	1	2	1	2	2	1	2	1	2	5	1	2	1	2	1	2	0	2	4	1	3	1	3	4	4	1	2	1	2	2	1	1	1	2	1	1	2	3	1	4	0	3	2	1	2	2	2	3	3	3	1	2	1	1	1	4	0	0	3	1	2	2	3	1	2	2	0	0	0	3	1	1	2	1	1	0	4	2	1	0	0	1	1	1	3	0	0	1	2	3	4	3	3	1	2	2	1	3	0	4	0	1	2	0	0	1	0	6	2	1	3	1	2	1	2	4	2	1	1	1	3	1	1	1	1	4	1	0	0	0	4	1	0	0	4	1	0	1	1	0	2	1	0	2	1	1	2	2	1	1	1	4	0	0	1	0	1	0	2	0	1	3	1	0	2	0	0	3	1	0	0	2	2	1	1	1	0	1	1	1	0	0	1	0	2	4	2	2	2	0	2	4	2	2	1	0	1	0	0	2	0	0	2	2	1	3	3	2	2	1	0	1	0	2	1	0	1	0	0	0	0	3	1	1	2	0	0	1	2	1	2	1	1	1	1	2	0	1	0	0	0	0	2	0	1	4	0	0	0	2	1	2	1	0	1	1	2	2	2	0	1	0	0	2	3	2	3	1	1	1	0	0	1	2	1	1	2	0	0	1	1	1	0	0	1	2	0	2	0	2	2	3	1	1	3	2	0	2	1	0	1	1	0	2	1	0	0	0	1	0	1	2	3	1	2	1	1	2	2	4	1	3	1	2	0	2	0	3	1	1	1	0	2	2	1	6	0	0	1	0	0	1	1	1	1	0	1	1	3	1	1	2	1	2	0	1	0	1	0	3	1	2	0	3	0	2	2	0	1	0	0	0	2	0	2	2	1	0	0	1	1	0	1	1	0	0	1	0	2	0	3	1	1	1	1	1	2	3	2	0	1	1	2	1	0	1	2	1	1	1	0	1	1	0	1	2	3	1	2	0	2	0	0	1	2	1	0	2	3	1	0	0	3	1	1	0	0	0	0	0	0	0	1	0	5	0	1	2	2	1	1	0	0	1	2	0	1	1	0	1	0	0	0	0	2	3	1	2	3	2	2	0	1	0	0	2	0	0	0	1	1	0	3	0	3	0	1	1	1	0	0	0	4	1	0	1	2	2	1	0	1	0	1	3	0	4	1	0	3	2	2	0	3	0	0	1	0	2	2	0	0	1	3	1	2	0	1	0	2	0	0	3	0	1	4	1	2	2	1	2	2	1	0	0	0	1	1	2	0	2	0	0	2	1	0	3	1	2	0	0	0	1	2	0	0	1	0	1	0	2	1	1	0	0	2	1	2	2	3	1	1	0	0	0	1	1	1	0	1	0	2	2	3	0	0	0	1	2	0	0	0	5	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	1	3	0	3	0	2	0	0	0	2	0	2	0	1	1	1	1	1	1	1	1	0	2	0	1	1	0	1	5	0	0	2	0	0	1	1	2	2	1	1	1	1	0	0	0	0	0	0	1	2	0	0	1	0	1	2	2	0	3	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	1	2	1	0	1	1	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	2	0	1	2	1	1	0	1	1	1	1	2	0	1	1	1	0	3	0	3	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	1	0	2	2	1	1	0	2	0	1	0	0	0	0
345	2	2100	32965	433	53	182	665	961	1079	1008	923	822	724	649	550	502	448	439	361	328	279	276	255	220	201	181	182	164	167	150	141	134	118	112	118	97	114	83	88	86	95	74	80	75	68	53	55	58	64	53	48	44	48	44	37	59	27	40	29	36	36	32	31	41	32	31	30	34	24	24	26	23	19	21	28	26	22	23	18	18	22	17	20	16	15	27	12	17	27	23	18	10	18	20	13	13	13	14	23	18	14	18	14	11	13	11	10	15	15	11	5	10	9	8	5	10	9	9	14	7	10	8	5	10	11	9	9	6	5	6	7	10	4	8	11	6	9	9	5	2	6	2	3	5	4	2	2	2	2	15	5	10	5	1	8	4	4	6	6	5	7	2	1	1	4	5	4	4	9	2	6	3	9	4	7	7	3	2	2	4	7	5	0	3	6	4	4	1	3	5	6	2	4	3	2	2	3	1	4	3	2	1	2	1	1	3	1	2	4	0	2	1	4	3	1	2	1	5	3	1	4	1	5	2	1	4	0	2	1	1	6	5	2	1	0	0	1	2	3	2	4	2	1	2	3	3	1	5	1	2	3	4	1	2	1	2	1	1	4	2	5	0	1	2	2	2	2	1	2	3	1	3	3	2	4	3	0	3	2	1	2	5	2	1	1	2	3	1	0	3	0	2	1	1	3	3	1	3	2	1	4	3	1	1	3	2	1	2	2	1	1	2	2	1	4	2	3	0	4	0	2	2	0	1	7	1	1	2	0	2	2	0	2	1	0	0	2	2	2	2	1	4	1	5	2	0	1	4	5	5	1	2	1	0	2	1	2	1	1	1	0	3	1	1	1	2	1	0	4	1	1	0	2	1	1	0	1	0	1	2	1	0	2	3	0	0	1	0	1	0	2	2	1	4	2	3	1	3	0	2	2	0	3	1	1	2	3	1	2	3	2	1	0	0	2	1	2	2	1	1	2	2	0	3	2	2	1	1	1	2	1	3	0	0	0	0	0	0	1	3	1	1	1	2	1	3	0	0	3	1	2	0	0	0	4	2	1	0	2	3	1	0	1	3	0	1	1	1	1	3	1	2	3	1	1	0	2	0	0	0	0	3	0	0	0	0	4	1	0	1	1	1	3	3	1	4	1	2	2	0	1	0	4	1	4	1	1	3	1	3	3	1	1	3	1	0	2	1	2	1	2	1	4	0	2	3	1	1	1	0	3	2	0	1	0	1	1	0	1	1	3	3	3	4	2	3	0	1	0	0	0	5	0	3	0	1	1	1	1	2	1	1	1	2	0	1	2	0	3	1	2	1	3	1	2	1	1	1	3	1	0	1	4	2	0	1	1	0	3	2	2	0	1	4	1	1	1	0	2	0	0	4	1	0	0	3	1	1	0	2	0	0	3	0	1	0	2	0	1	2	0	0	1	2	0	1	2	1	0	2	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	4	0	0	0	1	0	2	1	3	0	1	1	1	1	1	0	0	1	0	3	1	2	2	1	0	1	0	4	2	0	1	2	0	1	3	2	0	0	0	1	1	1	1	1	1	3	0	0	0	0	0	2	2	1	0	0	1	2	2	2	3	1	0	2	0	1	1	4	1	1	1	1	1	1	1	1	0	1	0	0	4	0	2	1	2	3	0	0	0	0	0	2	1	3	1	0	2	1	1	0	1	2	1	2	0	0	0	0	1	1	1	0	0	1	0	1	1	1	2	1	2	1	1	1	1	0	2	0	1	2	2	1	1	0	3	0	2	0	2	1	0	1	0	1	2	0	0	0	1	0	1	0	1	0	0	3	1	3	1	0	1	1	2	0	1	0	0	0	1	0	0	3	2	2	0	0	3	0	2	0	2	0	1	2	1	2	0	1	3	1	0	0	1	1	1	0	1	0	0	0	2	2	1	1	1	1	1	1	0	0	1	0	3	0	1	0	0	1	2	0	1	3	0	0	3	1	1	3	2	0	2	0	0	1	0	1	0	2	0	1	0	0	2	0	0	3	0	1	3	0	0	2	1	1	2	0	0	0	0	0	1	1	1	1	0	1	0	1	2	1	0	1	2	0	2	1	0	0	0	1	1	0	1	1	1	1	0	1	0	2	1	1	1	2	0	1	1	2	3	0	3	1	0	0	0	2	0	1	0	1	0	0	0	5	1	0	0	3	2	1	1	3	1	2	0	0	0	0	2	1	2	1	0	2	2	0	2	0	4	0	0	1	3	0	0	1	1	1	2	0	1	1	0	2	1	1	1	1	0	0	1	3	0	1	1	0	0	0	1	1	1	1	0	0	2	1	0	1
345	3	3500	33066	472	43	154	604	930	1060	1048	960	885	765	684	654	584	494	501	457	403	373	349	347	302	244	264	244	212	223	196	174	171	159	139	113	124	115	85	108	80	88	87	85	83	79	72	63	56	60	57	51	56	50	42	51	55	41	44	27	41	42	50	31	36	38	36	39	31	31	25	38	29	30	36	35	32	23	23	29	32	21	22	16	24	21	29	22	16	26	26	22	23	15	17	15	15	11	17	13	14	20	15	10	14	13	15	11	19	12	8	10	12	11	10	12	13	8	13	16	8	7	10	11	11	2	7	3	9	10	7	7	8	9	7	8	7	3	8	14	9	9	2	8	10	10	7	5	3	7	12	9	6	3	5	7	6	10	5	4	2	5	3	6	5	4	4	7	11	1	4	4	4	6	3	6	3	7	1	5	5	4	4	5	2	4	2	3	3	4	3	3	4	0	4	2	4	4	6	3	1	1	5	6	2	3	3	4	3	2	3	1	6	3	3	3	2	4	5	1	2	1	5	4	3	4	3	3	5	2	4	4	5	5	1	5	4	4	3	6	0	1	1	2	5	2	4	1	3	5	2	2	1	3	3	4	5	3	4	4	3	2	2	0	3	4	2	1	3	1	2	5	1	2	1	1	3	3	4	0	2	3	3	2	4	6	5	0	4	3	2	5	4	2	2	1	1	1	2	2	4	3	0	3	2	1	0	0	1	4	5	1	0	2	3	3	3	2	3	3	3	1	1	3	2	3	2	8	4	3	3	5	2	1	1	1	3	2	1	0	6	0	4	3	1	3	2	5	4	1	1	2	3	4	1	4	1	2	4	3	5	3	1	2	2	1	2	1	2	5	1	3	2	1	4	3	1	1	5	4	4	3	1	1	0	1	1	2	1	5	2	2	0	1	0	4	2	2	1	2	1	2	1	1	0	1	1	2	1	4	4	0	2	5	0	4	0	1	2	4	0	2	2	0	2	1	1	2	1	2	2	1	4	5	1	3	0	2	2	2	1	4	3	0	3	3	0	2	1	2	3	2	1	3	4	1	3	2	1	3	2	2	3	2	0	4	1	3	3	2	2	0	2	2	0	6	0	0	1	1	0	2	3	1	2	1	2	2	1	1	2	0	3	0	1	0	2	1	1	1	0	1	0	0	0	0	2	3	1	0	4	1	3	0	0	0	1	1	1	3	3	1	0	0	1	0	1	1	4	3	0	2	4	0	0	2	3	2	1	1	2	0	4	1	3	1	0	4	3	0	0	0	1	4	0	2	3	0	3	2	2	0	2	0	1	0	1	3	2	3	1	1	1	4	4	2	2	4	1	3	1	2	2	1	3	1	0	0	3	0	2	1	1	1	0	3	0	1	1	3	0	1	1	0	1	0	1	0	1	1	0	2	3	2	0	1	3	1	0	0	1	3	3	0	2	0	1	4	3	2	0	1	0	0	1	1	0	0	0	1	1	0	1	3	2	1	2	3	0	1	0	0	0	1	2	1	0	1	2	1	2	2	2	0	1	2	1	1	2	1	0	1	1	1	1	0	0	1	1	2	3	0	1	2	1	1	3	1	2	1	0	2	0	0	1	0	0	1	3	0	2	1	2	3	1	3	1	0	2	0	1	0	0	0	3	1	3	0	1	2	3	0	1	2	2	1	1	1	2	1	0	2	1	0	2	1	1	1	0	0	0	2	2	1	1	1	1	0	0	0	0	3	0	1	0	1	2	0	1	1	0	0	2	0	3	4	2	2	1	0	2	1	1	0	0	0	1	1	2	2	0	0	0	1	0	1	0	2	0	1	0	1	1	0	1	1	1	2	2	1	1	0	2	3	1	4	2	1	2	1	0	2	1	1	0	2	1	2	2	2	0	0	0	2	0	1	0	2	0	0	3	1	2	1	1	1	2	2	1	2	1	0	0	0	3	0	0	0	3	0	0	2	1	0	3	1	2	1	4	1	0	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	1	1	1	1	2	0	2	3	2	1	0	1	2	3	1	0	1	0	1	1	0	2	0	0	0	0	1	0	3	1	1	0	0	2	0	1	0	1	0	1	1	1	2	0	1	0	0	2	0	1	0	1	2	2	1	0	1	1	1	1	0	2	0	1	3	4	0	0	2	0	2	0	2	0	2	0	2	4	1	2	1	0	1	0	0	0	3	0	1	0	0	3	1	1	0	3	1	1	2	2	0	5	2	1	1	1	1	0	1	1	0	2	0	0	2	2	2	0	2	2	2	2	0	1	2	0	0	0	1	0	1	2	1	1	2	0	1	2	1	1	0	0	0	1	1	1	0
