345	0	2700	57936	345	0	0	12	122	378	443	581	509	440	396	348	346	308	255	246	229	222	220	249	236	180	181	184	184	202	190	172	159	140	136	123	142	122	117	118	99	83	89	124	75	108	84	103	85	101	92	80	75	71	68	76	72	63	63	69	47	48	58	33	39	43	32	46	38	46	35	53	48	46	44	48	40	38	36	30	24	38	31	31	32	21	30	35	40	27	32	27	25	31	25	28	24	23	28	26	17	21	22	19	19	26	18	13	15	19	14	17	19	13	16	12	23	16	19	13	6	16	9	19	9	7	9	5	14	8	12	11	13	5	8	8	12	8	8	8	21	9	6	9	12	9	11	13	10	10	11	10	11	5	6	14	9	8	6	11	13	7	8	12	10	8	11	10	6	7	4	12	10	7	7	9	6	9	6	3	1	8	10	8	12	11	8	1	5	6	8	9	4	7	8	6	5	10	3	5	5	2	7	9	9	7	5	9	6	3	5	8	12	9	3	3	14	4	4	3	6	6	9	5	4	5	4	7	4	7	6	8	9	9	5	8	4	8	7	3	5	2	2	3	6	2	7	6	2	4	7	5	5	12	9	3	3	4	4	6	4	6	5	4	2	6	4	1	6	4	4	10	4	5	5	12	3	5	5	4	4	5	3	4	2	6	7	6	5	5	3	2	8	3	6	3	7	0	5	9	3	1	3	3	3	2	5	4	3	3	3	6	4	2	3	2	2	4	2	2	2	2	1	4	0	2	4	3	5	4	8	4	6	1	5	4	6	1	2	3	2	4	7	1	3	3	5	2	5	2	1	3	3	7	3	3	6	3	0	5	4	3	2	3	1	7	3	7	3	3	2	1	4	0	5	2	2	6	1	2	0	1	5	1	6	2	2	1	3	0	6	4	1	3	4	2	4	0	4	2	4	5	1	3	3	1	1	4	4	3	3	4	3	3	2	2	2	3	1	4	3	3	3	1	2	3	2	3	0	3	1	2	3	2	6	3	5	2	3	2	3	3	2	0	5	2	1	4	2	6	3	2	3	2	2	4	3	3	3	4	3	1	2	3	4	3	3	2	5	3	6	1	3	0	4	4	4	3	1	3	4	1	1	4	6	4	3	3	6	2	1	1	1	2	1	0	2	4	0	3	1	2	2	4	1	2	1	1	1	1	2	1	0	0	3	1	1	2	1	3	2	3	1	2	2	3	1	1	2	4	1	4	3	3	3	4	1	4	3	3	1	4	1	0	3	1	2	3	0	1	2	1	0	0	1	1	4	3	3	2	2	2	3	1	4	1	1	1	2	1	3	5	2	1	1	2	2	1	2	1	1	0	3	2	3	2	0	2	2	0	4	1	1	1	1	0	1	2	3	2	4	3	3	3	1	2	1	2	2	0	2	2	4	3	3	2	1	2	1	2	2	2	0	1	1	0	3	1	2	4	1	3	2	2	2	3	1	2	0	4	3	1	1	2	2	1	0	1	3	3	1	1	2	0	1	0	2	2	1	1	4	1	1	0	2	0	1	3	4	1	1	0	0	3	4	0	0	1	1	1	2	1	0	2	1	1	1	1	5	3	4	2	1	2	0	3	4	3	1	0	3	0	2	0	1	0	4	1	1	0	0	3	1	0	0	1	3	1	2	1	0	2	0	0	1	0	1	1	2	1	0	0	1	2	0	0	1	4	0	4	3	3	3	1	2	2	1	2	3	1	4	3	3	2	0	1	2	2	2	1	2	0	2	2	2	3	2	2	3	2	1	0	1	0	3	2	0	2	0	0	1	0	0	4	0	1	1	1	1	1	2	0	2	1	0	2	0	3	0	3	2	0	3	2	1	1	0	2	2	0	0	2	2	2	1	0	1	1	0	2	2	2	2	4	1	1	0	0	2	0	1	0	0	1	0	3	0	0	1	1	1	1	1	2	2	1	4	0	0	3	1	0	1	4	0	0	1	0	3	1	3	0	0	2	3	1	3	0	0	0	0	1	1	1	2	0	1	1	1	4	0	0	2	0	1	0	1	2	0	2	4	1	2	0	1	1	0	1	0	0	1	2	0	1	1	0	0	2	1	1	1	4	3	1	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	1	0	1	3	1	3	0	1	3	1	0	1	0	2	2	0	1	0	2	2	1	0	3	0	0	1	0	0	0	6	3	1	1	1	0	1	3	1	0	0	2	0	4	1	0	6	0	2	0	1	0	1	0	0	0	3	2	4	3	1	0	2	2	2	0	0	1	0	0	2	1	1	2	0	2	1	0	2	0	1	0	0	0	0	0	1	0	1	1	1	1	1	2
345	1	1900	58059	348	1	11	303	696	961	962	842	598	460	344	323	267	301	227	244	186	184	156	158	162	142	137	116	112	118	106	108	92	86	95	72	83	81	81	82	56	76	53	54	64	58	44	55	47	42	55	39	46	40	40	46	39	35	36	48	39	35	33	27	18	22	19	13	26	21	17	20	14	26	12	14	14	18	14	13	21	23	12	27	20	15	22	15	13	13	20	19	12	14	10	16	19	21	8	12	15	16	8	9	12	12	13	8	9	8	7	16	8	11	6	9	5	3	3	4	5	7	2	5	4	4	13	8	4	7	8	3	4	8	5	6	6	2	4	7	4	3	8	2	7	3	5	4	4	9	2	4	4	8	6	5	5	2	0	3	7	4	4	9	4	1	3	3	4	2	4	1	3	5	3	4	2	6	3	5	2	4	7	4	2	2	3	0	6	3	6	2	6	4	1	7	5	2	4	3	1	6	4	2	2	4	4	5	3	1	0	4	8	6	2	4	2	2	4	4	0	3	4	3	4	1	1	3	2	4	2	1	1	3	3	3	4	0	3	5	3	3	5	5	2	0	0	1	1	5	1	5	3	2	0	4	3	3	5	2	0	3	1	0	2	0	2	2	0	3	1	2	0	0	5	2	1	1	1	6	7	4	3	2	1	1	1	1	2	0	6	3	2	1	2	1	3	0	2	2	1	5	0	2	1	1	4	1	4	3	0	1	3	2	1	2	0	1	5	4	1	3	4	0	1	0	0	2	2	2	0	0	3	0	3	2	3	1	1	0	3	1	3	0	1	1	2	0	2	2	1	3	3	1	0	0	2	1	0	1	2	3	0	0	1	2	2	5	1	0	0	2	1	0	2	0	1	1	1	2	0	1	1	1	2	1	1	1	1	0	2	4	1	1	1	1	2	1	1	0	2	0	4	3	1	5	2	0	2	0	2	0	1	1	0	3	1	2	0	1	4	1	0	2	2	1	4	0	2	2	0	3	1	0	2	1	1	0	2	1	1	1	0	0	2	1	1	1	1	1	0	1	2	2	1	1	0	0	2	0	1	0	2	0	3	1	3	0	1	0	1	2	1	1	2	1	0	3	1	1	2	0	0	1	5	1	2	0	1	0	0	0	1	1	0	0	1	2	1	0	0	2	0	2	0	0	0	2	4	3	0	2	1	1	5	1	0	1	0	0	0	1	2	1	1	0	2	0	1	0	1	2	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	2	2	2	2	0	2	3	1	1	0	0	0	2	2	2	1	0	0	1	0	0	0	1	3	1	0	0	0	1	0	2	0	1	0	0	1	1	3	0	1	0	1	0	1	1	2	1	0	1	0	3	0	1	1	0	2	2	2	1	1	0	0	1	1	0	1	0	1	1	1	1	3	2	1	0	1	0	1	1	0	0	1	0	4	1	4	0	0	0	4	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	2	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	1	2	1	0	0	1	1	0	0	0	1	0	2	0	3	0	2	0	1	1	1	3	0	2	1	1	1	1	1	0	0	2	1	1	2	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	2	1	1	1	2	1	1	0	1	0	1	2	1	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	1	2	1	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	2	0	0	1	2	2	0	0	0	1	2	0	0	1	1	0	1	0	3	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	2	1	1	1	0	0	0	0	1	1	1	0	2	1	1	2	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	3	0	1	0	1	1	1	0	0	2	1	1	0	4	0	0	0	0	0	0	0	0	3	0	0	0	0	1	1	2	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	1	0	1	0	2	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0
345	2	2100	58182	346	1	1	131	422	780	790	690	486	360	258	251	205	198	212	155	188	165	164	163	157	158	137	138	144	129	127	120	125	120	99	92	102	102	95	85	81	93	81	88	66	76	71	72	57	48	62	56	60	58	49	46	44	36	45	42	40	27	31	28	20	22	19	25	27	23	19	26	26	27	20	18	23	18	30	23	19	23	21	15	29	21	16	24	23	26	12	17	20	13	22	17	15	19	13	27	18	22	6	10	24	20	13	22	11	16	9	10	10	8	7	7	10	13	12	6	13	9	8	11	9	9	4	8	7	9	5	6	11	7	12	6	6	4	11	3	5	12	8	3	4	9	5	5	6	9	7	3	4	3	6	7	3	4	8	1	5	4	3	4	8	9	4	7	4	4	3	5	2	8	3	3	3	2	8	3	7	8	6	2	1	5	9	1	7	3	3	7	6	10	5	5	3	0	4	3	5	2	2	5	3	5	5	5	1	3	5	5	6	2	7	6	1	1	5	1	4	5	1	4	3	3	2	3	3	5	1	2	5	3	8	1	4	3	2	2	5	3	4	1	4	2	3	2	3	3	3	5	6	5	3	3	2	3	4	4	7	3	3	3	4	3	0	1	4	1	1	0	4	2	1	1	3	3	2	2	1	2	4	0	3	5	1	2	3	3	3	5	2	5	2	2	3	3	2	4	2	3	3	4	1	5	4	3	4	1	1	1	4	2	4	3	0	2	1	1	5	1	3	3	2	3	0	2	4	2	4	2	3	1	5	3	0	2	1	1	5	4	1	3	4	1	3	2	3	1	2	2	5	4	0	4	3	3	0	1	2	0	5	1	0	6	2	1	2	1	0	3	1	3	2	2	1	0	2	1	2	2	3	0	4	3	2	2	2	1	1	4	3	0	2	3	0	2	3	2	3	0	0	1	0	2	3	1	4	2	2	0	2	1	4	1	1	1	2	0	2	0	2	0	1	1	1	2	1	1	2	1	0	1	4	1	1	3	3	3	1	0	2	2	0	2	3	2	5	2	2	3	2	0	2	2	6	2	1	1	0	1	2	0	1	2	2	1	1	3	2	3	3	4	1	1	0	3	0	2	2	0	2	3	2	5	0	0	1	2	2	2	1	2	3	1	0	1	6	0	1	2	0	3	5	1	6	5	2	2	1	1	3	1	5	1	3	1	2	5	0	2	2	0	4	0	0	1	2	1	2	1	3	0	1	1	1	1	1	5	0	3	3	2	0	1	1	0	2	0	0	3	1	0	0	3	0	1	1	0	1	2	1	1	0	2	1	2	0	0	1	2	2	0	0	0	5	1	0	2	0	0	1	1	2	0	2	1	0	0	0	0	0	3	2	1	0	0	0	1	4	0	0	0	0	0	0	1	2	0	0	2	2	0	0	0	0	1	2	1	1	2	1	1	0	2	0	1	4	2	1	0	1	0	0	0	1	1	3	0	1	0	2	1	2	1	2	3	1	0	1	1	1	1	2	0	2	1	0	1	0	3	0	0	1	3	0	0	1	0	1	2	1	2	0	0	2	1	1	0	1	0	1	0	1	3	2	2	0	1	1	0	1	1	1	1	0	0	2	1	5	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	2	2	1	0	1	1	1	2	0	0	0	0	0	2	0	0	2	3	0	2	0	0	0	1	1	1	2	0	1	2	1	0	1	2	1	0	2	0	0	1	1	1	0	0	1	1	1	0	1	1	3	0	0	0	0	0	3	1	1	0	1	1	0	0	1	1	0	1	0	2	0	2	1	0	1	1	0	0	0	0	2	0	2	0	1	2	0	1	1	1	0	2	1	1	0	2	0	2	0	0	0	0	1	3	1	0	2	1	0	1	2	1	2	1	1	0	1	1	0	0	1	1	1	0	0	2	0	3	0	1	1	1	0	2	0	0	1	1	2	0	1	1	0	1	0	0	1	0	0	1	0	1	1	1	1	0	2	1	0	0	2	0	1	0	1	0	1	0	0	1	0	0	3	1	0	0	1	1	0	0	1	3	2	0	0	0	0	2	1	1	1	0	1	1	0	0	0	0	1	1	1	0	1	1	3	1	1	1	0	0	0	0	0	0	1	0	0	1	2	1	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	1	1	1	1	1	1	2	1	1	1	0
345	3	3500	58306	349	0	3	54	289	650	679	686	577	442	355	337	328	276	291	296	225	238	184	177	163	181	155	165	152	176	180	140	143	155	153	146	131	141	131	111	122	102	118	86	105	95	58	52	62	74	59	54	54	56	39	52	38	47	34	30	25	30	20	24	30	19	31	27	21	25	18	31	24	23	22	19	25	20	25	19	24	15	22	21	25	19	18	25	20	16	20	19	17	24	15	19	19	12	15	18	15	16	12	19	9	8	12	9	9	5	9	16	6	5	9	5	11	10	8	7	12	14	7	4	7	4	15	12	5	5	5	17	7	12	9	5	5	13	10	11	7	7	2	4	13	10	7	10	4	7	4	5	7	5	7	4	7	8	9	4	9	4	6	6	6	4	8	3	7	7	6	3	2	2	5	5	2	4	2	3	3	7	2	3	5	3	7	7	1	2	2	1	3	3	3	4	2	0	6	8	11	4	4	2	3	3	7	4	3	8	6	8	3	5	7	5	8	2	2	2	2	2	5	4	1	4	1	3	3	7	4	2	4	4	7	3	4	5	2	5	2	5	3	3	7	1	4	2	4	5	3	7	2	5	3	2	5	3	2	5	2	3	4	3	1	4	2	4	4	3	0	7	7	2	3	2	4	4	4	2	1	1	4	5	2	3	0	4	4	6	3	0	2	1	3	3	3	3	4	2	3	2	4	2	3	4	0	1	2	5	0	3	4	0	4	2	4	1	1	1	3	2	0	2	0	4	2	3	2	1	1	3	3	1	3	3	0	2	5	2	1	3	4	2	0	4	2	1	3	6	1	0	3	0	2	0	1	2	3	1	3	1	2	4	5	1	2	2	1	1	1	0	3	1	6	3	5	4	1	1	3	0	5	2	2	2	5	2	1	0	4	2	2	2	2	1	2	3	1	3	1	5	3	4	1	1	3	2	2	0	0	1	3	3	2	0	3	1	2	2	0	4	3	4	2	1	3	3	3	1	0	1	1	4	3	2	1	0	5	1	6	0	5	2	2	1	1	0	1	1	1	0	2	0	1	3	1	5	5	3	1	3	2	0	4	2	0	4	0	2	1	2	2	1	2	2	0	0	2	0	1	2	2	0	5	3	2	2	1	1	3	0	2	0	2	0	1	4	3	1	2	3	0	3	2	0	2	1	2	1	0	1	4	1	1	1	2	1	1	0	1	2	1	0	0	1	1	0	0	0	0	1	2	1	1	2	2	1	0	2	4	2	1	3	1	0	2	1	0	0	0	1	0	0	0	0	1	0	1	1	3	2	4	2	0	1	1	1	1	4	2	1	0	1	0	2	1	1	1	0	0	1	1	1	0	2	4	1	0	3	0	3	1	0	1	1	1	1	0	3	4	1	2	2	3	1	2	1	2	0	2	2	3	2	0	2	2	0	1	2	0	1	0	1	1	0	1	1	0	2	0	1	1	0	1	0	1	0	3	1	1	4	0	1	2	1	1	0	1	2	0	1	0	0	1	3	1	2	2	5	4	3	1	1	0	2	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	2	1	2	1	1	2	0	1	1	0	2	0	2	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	1	4	1	1	0	0	1	0	2	0	1	1	0	2	1	0	1	1	1	0	1	2	1	0	1	0	1	1	2	3	2	2	0	1	3	4	2	1	1	0	1	0	2	1	1	1	4	1	2	2	1	1	2	0	0	2	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	2	2	3	1	2	2	3	2	2	0	1	0	2	0	2	0	0	0	1	0	2	2	0	0	0	0	1	1	1	1	2	0	2	0	0	0	1	0	2	0	0	0	2	1	0	1	2	0	2	0	0	2	2	2	1	1	0	3	2	2	1	0	1	0	0	0	1	0	0	2	2	1	1	1	1	1	0	2	1	0	0	1	2	1	0	1	0	0	1	1	0	1	1	0	1	1	0	1	2	0	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	3	0	2	0	1	0	1	2	3	1	0	0	1	0	0	1	1	0	1	0	1	2	1	0	1	0	3	2	2	0	0	2	1	1	0	2	0	0	0	0	1	0	2	1	2	0	1	1	0	1	0	0	3	0	0	0	1	3	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	2
345	0	2700	58429	345	0	0	22	143	487	551	679	634	530	452	377	373	291	304	242	231	235	204	205	221	198	206	198	155	192	182	193	185	184	202	157	152	177	161	127	127	133	133	107	90	95	87	90	86	86	70	72	60	67	64	59	47	54	56	50	48	42	35	37	37	32	38	39	41	19	35	31	34	43	40	35	30	31	24	21	21	22	25	31	19	28	26	21	19	19	27	15	13	24	19	15	20	23	22	16	14	18	12	18	16	17	22	13	16	15	11	7	13	14	11	17	10	12	12	14	12	15	10	8	11	6	10	6	13	14	11	15	11	10	12	10	12	19	8	12	10	8	11	13	6	5	8	19	7	11	8	13	8	11	6	6	12	10	15	4	13	7	11	2	7	5	8	13	12	12	11	7	6	5	4	13	7	8	6	7	8	8	4	11	9	6	9	9	9	9	3	5	6	9	12	3	8	6	3	10	5	6	3	7	8	4	8	7	4	3	4	10	8	3	4	3	4	7	5	5	10	3	8	5	6	7	5	6	8	2	2	4	9	2	2	3	3	3	7	6	2	6	4	8	8	4	6	10	6	4	4	6	11	6	8	4	0	4	5	4	6	8	2	4	6	4	2	2	3	7	2	4	5	5	5	2	7	2	8	4	5	9	4	5	8	3	5	2	1	3	4	3	4	5	5	2	2	1	3	11	7	3	1	6	1	2	4	3	3	6	3	5	6	5	5	8	4	3	4	2	5	3	2	3	3	0	6	3	9	7	2	0	3	6	3	5	5	4	3	2	1	2	3	3	4	4	0	1	2	2	2	1	5	2	4	4	3	7	2	3	3	3	4	3	4	2	2	3	2	8	2	9	1	1	2	2	4	3	3	4	7	4	3	3	3	0	4	3	5	0	0	3	1	3	1	1	4	3	0	0	1	4	6	1	0	1	3	4	2	2	2	4	5	2	2	2	3	1	3	0	2	1	3	1	4	3	4	5	2	2	1	7	1	3	3	3	5	5	6	1	5	4	4	7	2	2	6	4	1	3	0	4	3	3	6	3	0	4	3	0	2	2	2	3	2	3	4	6	0	1	5	2	4	4	4	3	2	5	1	3	1	3	1	5	3	3	2	2	3	1	3	6	2	5	2	3	2	2	1	0	1	1	1	0	4	0	5	0	2	3	0	1	1	1	3	5	0	1	1	1	3	3	1	3	1	2	4	1	0	1	0	1	6	2	3	0	2	5	2	2	0	4	2	4	0	2	1	1	2	2	3	1	2	2	2	1	2	3	0	2	0	2	4	1	1	3	1	2	5	4	1	2	0	2	3	3	1	1	1	3	2	2	3	0	2	1	1	0	3	3	2	3	2	1	1	1	2	0	2	5	0	1	1	0	1	1	1	0	3	2	1	2	1	3	2	0	0	2	2	0	2	1	1	1	3	1	2	1	3	1	5	3	3	4	0	2	1	3	1	1	1	1	2	3	4	1	1	2	2	1	4	1	4	0	2	4	2	1	2	2	1	0	1	2	3	4	1	0	0	1	2	0	3	1	2	3	2	1	3	1	1	1	0	2	0	0	3	2	2	0	1	4	0	0	2	1	1	3	1	2	5	0	4	2	0	2	0	1	2	2	3	2	0	1	4	1	1	0	0	1	0	2	5	0	1	1	2	2	2	0	3	1	0	2	1	3	2	2	1	3	1	3	1	1	2	1	0	2	1	0	4	3	1	4	2	1	0	1	0	0	2	0	0	3	3	2	1	1	1	1	2	2	1	1	0	1	0	2	3	0	1	1	2	1	2	3	0	1	1	0	1	0	1	3	1	1	2	0	1	1	2	2	1	3	1	2	0	0	2	1	2	1	0	1	0	4	1	0	1	2	3	0	1	0	2	0	1	0	1	0	2	1	4	2	0	1	0	1	2	3	0	4	1	3	2	2	0	1	0	1	3	0	2	0	0	1	1	0	2	4	2	2	4	1	0	1	1	0	1	0	0	0	0	3	1	1	1	1	0	1	1	1	1	0	0	0	0	3	2	4	2	0	3	0	0	0	1	1	1	1	3	1	3	1	1	2	2	1	4	3	2	0	1	1	0	0	1	5	0	2	2	3	1	2	0	2	2	0	1	0	2	0	0	1	0	0	2	1	0	0	1	0	1	2	1	4	0	0	0	0	1	1	2	2	0	2	0	2	1	2	0	0	0	0	2	1	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	0	0	5	1	0	0	0	0	0	0	1	0	2	1	2	3	0	2	2	0	0	1	1	0	2	1	2	0	0	1	2	1	2	0	1	0	1	1	2	2	0	0	0	1	1	1
345	1	1900	58552	348	0	5	295	699	962	943	824	688	546	413	359	308	252	227	220	219	239	198	207	207	194	161	167	130	136	108	103	105	90	89	99	112	91	87	72	94	72	81	61	69	47	62	47	43	57	43	43	38	48	37	47	46	42	37	29	31	23	22	18	18	30	11	14	14	8	19	17	12	14	20	21	12	15	21	26	12	19	11	13	17	20	16	9	19	14	10	11	10	6	7	6	9	7	4	12	10	9	9	9	8	4	6	13	6	5	10	9	6	7	9	7	4	8	9	1	4	6	10	9	4	1	2	3	5	11	5	6	5	2	4	9	9	4	5	5	3	10	7	5	5	6	5	7	5	1	6	4	6	9	1	8	2	8	1	8	3	5	5	3	4	4	5	3	2	2	0	4	4	3	3	4	3	4	6	0	5	3	2	2	1	3	4	3	1	5	4	4	1	4	8	1	6	1	1	5	5	2	2	4	4	4	6	4	5	2	0	5	2	2	2	2	4	3	1	5	4	3	1	5	1	3	3	3	5	2	3	3	0	0	0	2	1	0	1	3	1	2	3	3	3	2	2	3	2	2	2	1	2	2	2	0	2	4	1	2	1	4	1	0	2	5	0	2	0	3	4	0	2	2	4	2	1	2	2	3	3	2	2	0	2	3	1	2	5	2	4	0	0	3	1	4	0	1	0	1	2	1	1	2	2	1	1	1	0	4	3	3	7	1	1	3	2	4	2	1	1	3	2	1	2	1	3	0	0	0	0	1	1	3	0	1	1	2	1	0	3	0	1	1	0	1	3	3	2	1	2	1	0	1	3	0	2	2	1	3	0	0	1	2	2	0	0	2	2	3	0	0	0	1	1	2	1	0	0	2	2	1	0	2	1	0	3	1	1	1	0	1	0	2	0	1	2	1	1	1	3	2	0	0	2	1	2	1	1	1	0	0	0	2	1	3	3	2	0	2	1	0	1	1	0	0	3	4	0	1	0	0	2	2	1	0	1	0	1	2	1	0	1	1	0	1	2	0	4	0	2	0	1	2	0	1	3	2	0	2	2	2	1	1	0	0	0	0	1	4	0	2	1	1	2	1	2	0	0	0	1	1	0	0	2	1	0	1	1	2	2	1	2	0	0	1	1	2	0	1	2	3	1	3	1	0	1	0	2	1	1	0	3	0	0	1	3	0	2	1	1	0	0	0	2	1	1	0	0	1	0	2	2	1	0	1	0	4	1	0	1	0	2	0	0	0	0	1	2	0	3	1	0	2	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	1	0	1	0	1	2	2	2	0	1	0	1	2	0	0	2	2	2	0	0	1	1	1	2	1	1	2	3	0	0	1	1	0	1	0	1	0	0	2	0	1	2	1	0	1	2	1	1	0	1	1	0	1	0	1	1	0	0	0	1	0	1	1	0	3	1	0	0	0	1	0	2	1	1	0	2	0	2	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	2	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	1	1	0	2	0	1	2	0	0	3	3	0	2	1	0	0	0	1	0	2	2	0	2	1	2	1	0	1	1	0	0	0	1	0	1	2	2	1	1	1	1	0	0	2	1	3	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	2	0	0	2	0	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	3	1
345	2	2100	58675	348	0	7	269	678	971	991	922	704	555	401	319	302	269	241	254	227	214	231	243	187	185	189	175	150	130	103	110	130	125	93	104	96	93	91	77	84	96	87	103	87	83	90	75	57	70	77	60	58	49	49	54	34	39	41	42	36	36	34	28	21	22	13	26	18	14	24	21	26	19	20	20	16	18	21	13	29	20	21	19	18	17	12	15	6	12	10	18	8	6	6	15	5	12	12	6	11	9	7	10	13	12	9	11	11	13	7	11	7	12	3	9	8	10	5	2	7	5	9	7	5	6	5	3	5	10	10	7	9	9	11	7	5	11	1	5	13	3	3	1	4	5	8	6	3	6	4	3	4	7	7	5	3	5	8	5	2	3	11	3	5	4	4	5	1	5	4	1	1	3	6	4	5	2	4	4	3	6	5	7	5	2	3	3	3	2	2	2	1	4	1	4	4	2	6	5	7	1	3	1	5	4	6	9	4	7	1	5	5	1	1	4	3	2	4	2	0	2	2	4	4	7	2	7	2	1	1	2	3	2	5	4	5	2	3	3	2	2	0	1	2	4	7	2	3	1	2	1	3	5	1	4	3	3	1	3	2	5	2	4	3	2	1	5	3	1	1	1	1	4	2	0	1	1	1	2	3	1	1	3	3	2	3	3	5	1	2	3	1	3	2	2	1	0	1	1	0	2	2	3	3	1	2	1	1	2	1	3	2	0	0	0	4	3	2	2	5	1	3	4	1	4	2	4	2	2	1	0	0	1	0	2	4	1	0	3	5	2	2	2	1	3	3	2	3	1	3	4	1	1	3	0	1	1	4	0	1	0	0	1	0	0	1	1	1	2	1	2	2	2	2	1	2	2	3	0	2	1	1	2	2	2	2	1	3	1	1	3	2	1	0	2	1	0	0	7	0	1	3	2	0	2	1	1	0	3	2	1	1	2	2	1	1	3	2	0	2	3	0	2	1	3	1	3	3	1	1	2	0	1	2	3	2	0	1	1	3	2	1	2	2	2	1	0	2	1	2	1	2	3	1	1	3	0	1	2	1	1	1	0	1	1	4	1	1	3	0	1	1	1	0	1	3	1	1	3	0	3	0	2	0	0	1	2	2	1	2	1	0	1	1	1	1	0	2	0	0	0	2	1	0	3	0	0	1	2	0	2	0	1	2	0	1	0	0	1	0	0	0	0	2	0	1	1	1	1	1	1	1	1	2	0	0	0	1	2	0	1	3	1	2	1	1	2	0	1	0	1	2	1	2	1	1	2	1	0	3	0	0	0	0	1	0	0	3	1	1	0	0	0	0	1	3	0	1	0	0	2	1	1	0	1	1	0	0	1	1	0	1	2	1	0	3	0	1	0	0	0	0	0	2	0	0	1	1	1	0	1	1	0	0	1	1	1	0	2	0	1	0	1	0	0	0	0	1	2	2	1	0	1	1	0	0	1	0	0	3	2	0	1	0	2	0	1	1	1	2	1	0	1	1	2	0	1	2	0	1	2	0	0	1	0	1	1	1	0	0	3	0	1	1	1	0	0	0	1	2	1	1	1	1	1	1	4	1	0	3	2	0	0	0	0	1	2	0	0	3	3	1	1	0	1	0	1	0	0	3	2	0	0	1	0	0	0	4	1	2	0	0	0	0	0	0	5	0	1	1	1	3	0	4	0	1	1	2	4	1	0	1	1	0	3	2	1	2	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	2	1	0	1	1	1	0	0	0	2	1	1	1	0	0	1	3	2	2	1	1	0	0	0	2	1	1	1	1	1	0	1	1	0	2	1	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	3	0	3	1	0	0	1	0	1	0	1	1	2	1	0	0	2	1	0	1	2	2	1	0	1	1	2	1	1	1	1	1	1	1	2	0	2	1	0	3	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	2	0	1	0	0	1	0	1	1	1	0	2	0	0	0	0	0	3	0	0	0	1	1	0	1	0	0	0	2	1	3	1	0	0	0	1	0	0	1	1	1	1	3	1	0	1	0	1	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	3	0	2	1	1	1	1	1	1	3	1	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	2	1
345	3	3500	58799	348	1	2	122	426	816	872	880	761	582	477	410	377	347	294	292	320	267	227	223	168	181	135	132	110	106	107	117	113	117	120	134	101	110	117	103	120	90	98	126	111	88	91	89	74	69	82	62	82	63	58	58	39	49	43	44	43	42	47	43	33	33	34	25	40	19	31	34	23	24	24	21	21	30	26	20	20	21	21	35	18	26	16	14	20	16	14	17	14	11	20	12	10	16	19	14	12	17	13	10	10	13	6	12	12	4	10	8	11	8	5	6	10	7	10	10	4	9	14	12	9	9	6	9	9	9	12	9	9	6	4	6	8	3	10	6	2	6	8	8	5	6	6	7	8	0	8	6	10	7	8	3	5	3	10	6	6	11	6	4	6	5	4	5	5	2	5	7	4	5	6	2	4	7	5	7	4	4	7	6	4	5	5	2	7	5	4	5	6	4	7	4	6	10	5	2	4	5	2	5	0	3	8	7	4	3	5	5	6	4	3	3	2	4	0	6	5	2	7	6	2	3	3	3	2	5	3	7	7	2	3	5	6	4	6	4	0	4	2	2	4	1	4	1	3	5	5	7	5	2	3	2	3	4	6	1	3	4	2	5	2	3	3	4	5	4	2	2	1	3	2	1	0	3	3	4	0	2	4	8	1	1	2	4	7	0	8	2	3	6	0	3	2	3	4	0	0	4	1	1	3	0	1	4	3	2	2	2	2	5	2	4	4	2	2	5	2	2	3	0	0	1	2	3	3	3	0	3	5	1	0	3	5	1	1	0	3	0	0	0	2	3	5	4	1	0	1	3	0	4	3	3	2	2	2	0	1	4	1	4	1	1	2	2	1	4	3	2	3	1	0	4	1	1	1	3	2	3	1	2	1	7	2	1	2	4	1	1	3	0	1	1	4	2	1	3	2	1	1	2	2	0	3	2	2	2	1	2	2	0	3	1	0	4	2	0	1	2	3	5	1	1	2	1	0	1	0	1	3	3	2	0	2	1	4	2	1	2	0	4	3	1	1	2	3	1	1	3	2	0	3	1	0	1	1	2	0	3	1	2	3	1	2	0	0	3	0	3	2	1	1	4	1	0	3	1	0	0	2	2	0	0	2	1	0	1	4	1	1	0	1	1	0	2	0	1	0	2	1	0	3	2	2	0	2	2	1	2	1	2	2	0	3	1	0	2	1	1	2	3	1	0	1	1	1	3	2	1	1	1	1	0	0	1	1	1	0	2	2	3	0	0	1	4	2	0	1	1	0	2	4	1	0	1	3	1	0	1	2	2	0	2	0	1	1	2	1	0	2	0	2	0	1	0	0	2	1	0	2	0	2	2	2	0	4	2	1	1	0	2	2	1	0	2	0	2	0	0	2	0	1	3	2	1	1	0	1	2	1	2	3	1	1	1	0	1	1	0	2	2	0	2	0	1	1	1	3	3	1	1	1	0	1	3	0	1	1	1	1	0	1	1	2	1	3	2	1	1	1	0	0	1	2	2	2	2	1	4	3	0	1	2	2	4	1	0	3	1	2	2	1	0	2	1	2	2	0	0	1	2	2	0	1	1	1	2	1	3	2	0	0	0	0	2	0	0	2	0	0	2	1	0	1	1	1	1	0	1	1	2	1	0	1	1	1	1	0	1	1	1	3	1	0	0	1	1	1	0	1	1	0	0	2	1	0	2	0	3	0	1	0	2	1	1	2	0	0	1	1	2	1	2	2	4	4	0	0	1	0	0	0	2	2	0	1	3	1	4	2	2	1	1	0	1	4	0	2	0	0	0	1	0	1	1	0	1	1	2	5	1	0	1	0	0	1	2	1	1	0	1	1	0	1	0	0	2	1	1	2	2	1	0	1	0	2	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	1	1	2	1	0	0	0	1	0	1	2	1	0	1	1	1	0	1	0	0	2	1	1	1	1	0	3	0	1	0	1	0	0	0	4	2	0	0	0	0	0	1	3	0	0	1	0	1	1	1	1	1	0	1	0	1	0	1	0	1	0	1	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	1	1	0	0	1	3	1	0	2	1	2	0	1	2	1	1	2	0	0	1	4	0	0	0	0	0	0	1	2	2	0	1	1	0	2	0	0	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	4	0	1	1	4	1	2	0	1	0	0	3	1	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	3	1	0	0	1	1	0	2	0	0	1	1	0	1	1	0	0	1	0	1
345	0	2700	58922	346	1	3	36	182	475	606	705	662	570	468	402	341	304	259	222	228	198	154	152	143	162	131	133	125	128	140	127	143	141	122	125	127	135	105	121	117	139	90	103	97	97	100	88	88	87	71	73	77	76	70	79	64	71	81	55	73	63	53	52	38	51	34	47	45	25	36	31	25	38	32	37	31	20	27	30	20	21	25	31	19	18	26	20	31	27	20	29	20	26	21	19	21	19	22	22	23	16	21	10	16	17	10	19	10	16	12	25	14	13	15	14	10	15	15	12	10	7	12	11	11	8	10	6	11	12	10	10	6	11	8	6	8	6	13	9	14	3	6	4	12	3	7	5	6	2	12	12	7	6	10	8	3	12	9	11	9	11	12	7	12	6	5	13	6	7	12	10	4	5	7	6	10	5	6	11	9	15	6	5	9	5	8	4	9	4	11	4	9	9	6	6	2	3	4	4	2	5	7	9	2	6	5	4	11	6	6	9	6	3	4	6	8	4	9	2	7	5	4	3	5	12	3	5	5	5	4	2	2	5	8	3	4	5	5	2	3	7	4	5	3	3	3	4	4	12	2	6	5	4	7	9	6	3	4	6	4	5	4	4	1	0	1	0	8	7	1	3	4	2	3	1	4	5	2	1	2	2	4	6	6	4	5	4	1	7	3	4	2	4	4	3	2	2	4	2	4	2	4	2	4	5	3	9	2	8	4	2	4	1	6	2	3	4	1	3	7	4	4	4	4	2	4	1	6	8	6	5	4	5	3	4	2	2	6	4	1	3	1	4	2	5	6	3	1	2	2	0	0	4	4	6	3	2	2	2	2	2	4	4	1	4	0	1	3	2	3	1	0	3	3	4	1	3	3	3	1	3	2	2	3	4	6	4	1	3	5	1	1	3	1	1	3	2	1	2	3	3	5	3	3	5	2	1	4	2	5	1	2	2	3	1	1	1	3	2	3	3	3	3	1	2	4	3	5	3	1	3	3	1	2	2	5	4	2	1	1	1	3	3	1	3	0	2	2	3	2	4	0	1	4	0	3	1	1	0	2	2	3	1	1	1	2	0	1	4	2	2	3	1	1	2	3	1	3	1	2	1	1	2	1	2	2	1	1	2	2	3	3	0	2	2	3	1	1	1	1	3	2	2	1	1	2	2	1	0	2	3	2	1	1	1	1	2	3	0	1	1	1	7	3	4	2	3	2	2	3	2	3	2	1	3	4	1	3	0	1	1	1	2	0	3	2	2	2	2	2	1	0	1	2	4	1	1	1	1	2	1	0	1	2	0	1	0	1	2	3	0	2	1	4	5	1	4	2	1	1	2	2	1	1	1	0	1	2	2	1	2	2	2	3	2	1	2	1	0	3	1	3	2	1	1	5	0	0	2	0	0	4	2	0	0	3	1	1	4	1	1	1	1	0	3	1	2	1	1	1	3	1	3	3	2	4	5	0	1	1	1	4	2	3	2	3	1	1	2	0	1	1	2	3	1	2	3	1	1	2	2	4	1	1	2	2	1	1	1	2	3	1	0	3	2	0	1	1	0	1	3	0	1	0	2	0	1	1	0	2	1	2	0	0	1	4	0	4	0	1	2	2	2	0	1	1	1	2	0	0	1	3	3	2	0	1	1	2	1	1	1	3	1	3	0	4	1	1	0	1	0	1	2	1	2	3	0	1	3	0	3	0	2	1	1	0	2	0	2	0	2	2	1	0	1	0	1	2	3	2	2	1	2	1	0	0	1	0	1	2	0	1	0	0	1	3	0	1	2	1	1	0	0	1	3	1	1	1	1	1	0	0	0	0	2	1	0	0	4	0	0	0	0	2	0	2	0	1	0	1	1	0	3	1	2	1	2	3	0	0	1	2	4	0	3	1	1	0	3	1	4	1	2	0	1	2	0	0	1	1	1	3	1	0	1	0	0	0	1	4	3	0	4	2	1	2	0	0	3	1	1	0	1	0	1	1	0	2	1	0	0	1	1	1	1	2	2	2	0	1	1	1	3	2	0	1	2	2	1	3	0	0	1	2	1	1	0	0	0	0	4	0	2	1	0	0	2	1	2	1	0	0	2	1	1	1	1	1	2	2	0	0	4	0	0	0	1	1	2	1	0	1	0	0	1	0	2	2	2	0	1	1	1	1	0	2	2	1	1	2	2	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	4	0	4	2	3	2	1	2	0	0	2	0	3	2	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	3	2	0	3	3	2	1	0	2	0	0	1	4	0	3	0	1	2	0	0	2	0	2	0	0	1	2	0
345	1	1900	59045	348	1	16	359	770	1064	1035	904	668	512	377	342	289	286	207	212	175	144	137	132	99	104	103	96	83	85	85	87	81	83	73	76	82	95	80	60	68	62	60	58	45	53	43	58	40	50	37	48	47	30	35	41	39	41	37	30	39	17	19	27	26	19	17	13	16	22	21	13	17	17	15	23	14	15	14	12	20	16	10	24	19	27	18	16	15	17	10	14	15	16	15	10	15	7	15	11	6	16	10	7	10	10	7	4	6	9	9	5	8	2	10	5	4	4	4	5	4	12	1	6	3	6	11	7	6	7	8	5	3	4	6	4	3	4	4	4	7	8	4	4	2	4	2	4	7	5	7	4	6	4	5	1	3	6	3	3	3	2	3	4	3	1	6	8	4	4	1	5	5	3	5	4	3	4	7	3	1	1	2	1	2	6	2	4	0	2	2	4	2	2	3	4	2	2	1	3	3	2	6	0	2	4	0	1	4	4	6	2	2	2	5	4	3	8	3	1	2	2	1	3	1	0	3	3	5	3	4	2	3	0	0	0	4	2	2	4	4	1	3	2	0	1	3	2	0	1	1	1	5	2	2	1	0	3	2	0	5	2	3	3	4	3	0	3	1	2	6	0	1	1	1	3	0	2	3	0	0	5	1	1	1	1	2	2	2	3	0	1	1	0	1	2	3	0	2	7	3	3	1	1	1	2	3	1	0	1	2	1	1	0	2	4	3	0	3	1	0	2	0	2	3	0	1	0	3	3	3	1	4	2	1	2	1	0	1	0	1	1	3	1	0	2	1	2	3	0	2	2	1	3	2	2	3	0	1	2	1	3	1	1	1	0	3	3	0	0	2	0	1	3	2	0	2	0	1	3	1	1	0	1	1	0	0	1	2	1	1	1	1	1	2	1	1	3	1	0	3	0	2	0	0	4	0	3	4	3	1	1	4	3	1	1	2	2	2	1	3	1	2	1	0	0	2	1	0	2	2	3	0	0	0	1	2	1	0	1	2	1	0	0	0	2	3	1	0	0	1	0	0	4	1	0	1	1	3	2	1	0	1	2	0	0	0	1	3	0	0	0	2	1	0	2	2	0	3	3	1	2	1	2	2	3	0	4	1	0	1	0	1	3	1	0	1	3	1	0	0	0	0	0	1	0	1	0	2	1	2	0	0	1	1	1	1	3	0	2	0	1	1	2	0	1	1	2	0	2	0	2	2	1	0	1	0	2	3	0	0	3	1	1	0	2	0	0	0	0	3	0	1	0	1	0	1	2	2	0	1	0	2	1	1	1	0	3	2	1	3	1	2	2	2	0	2	1	1	3	0	1	1	1	1	0	2	1	0	1	1	0	0	1	1	0	1	1	1	2	3	1	1	0	1	1	0	1	1	1	0	0	1	2	2	1	0	0	1	0	1	0	1	0	1	1	1	3	1	0	3	0	0	1	0	2	0	0	0	1	1	0	0	0	1	1	0	1	0	2	1	2	1	2	0	0	2	1	1	1	0	1	0	0	3	2	0	2	0	1	0	0	1	2	1	0	1	1	1	0	1	1	0	0	0	2	1	1	3	0	0	0	0	1	1	3	0	0	0	0	1	0	1	1	1	0	3	1	0	0	1	0	0	1	2	1	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	2	1	1	0	1	2	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	1	0	0	0	0	0	2	0	1	1	1	0	3	1	1	0	0	2	1	2	0	0	1	2	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	3	0	1	0	1	1	0	0	0	2	0	0	2	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	3	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	2	0	3	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0
345	2	2100	59168	345	1	1	170	482	861	873	904	682	500	353	299	221	197	190	198	135	147	143	131	117	130	123	123	119	106	106	97	96	94	91	90	80	89	80	67	76	72	73	60	66	57	65	62	54	51	55	45	41	53	37	52	43	38	39	39	42	30	37	31	36	34	24	21	35	35	29	20	27	18	22	25	27	15	15	13	21	25	18	19	30	16	20	18	20	15	15	15	17	18	13	20	12	13	13	18	15	21	15	13	12	13	10	9	11	13	8	8	12	9	10	6	6	4	9	9	8	11	12	10	6	4	6	11	7	7	8	4	11	4	6	10	9	4	3	11	7	5	3	6	3	7	4	12	3	3	7	7	2	4	2	5	3	5	2	4	2	9	4	3	3	6	3	4	4	5	9	5	5	4	5	6	4	3	4	7	5	5	5	7	2	10	6	2	8	5	5	2	6	1	4	7	3	5	6	4	1	1	6	3	8	6	4	5	2	2	3	2	2	3	2	3	5	3	5	3	2	2	2	5	4	1	0	5	1	2	4	3	2	3	8	4	8	1	3	4	5	3	2	2	4	1	4	4	1	4	3	4	6	2	4	0	2	3	2	1	1	8	3	3	5	3	1	4	4	1	3	2	3	3	2	5	3	1	1	1	2	2	2	5	2	2	0	3	1	3	1	2	4	1	3	3	4	1	1	1	1	3	1	2	1	2	0	1	4	1	1	2	3	2	0	1	4	2	1	4	1	2	0	2	4	2	1	6	2	1	2	1	1	3	1	4	3	2	2	0	1	2	2	2	1	3	2	3	1	1	4	8	2	3	2	1	2	2	2	4	1	5	1	1	1	1	3	3	1	3	1	2	1	1	1	3	0	1	3	2	3	1	1	6	2	2	1	4	1	2	1	2	1	2	4	3	2	2	0	1	3	0	1	3	1	2	3	1	1	3	2	0	0	0	3	1	1	0	2	4	0	2	3	2	1	0	0	2	0	3	1	1	2	1	1	3	1	2	2	3	1	1	0	3	0	1	1	3	0	0	0	0	2	1	1	1	1	7	4	1	0	2	2	1	0	2	1	4	2	3	2	2	0	2	1	2	3	0	0	2	3	0	4	3	1	1	1	1	1	1	0	1	0	0	0	2	0	3	0	0	3	2	2	1	1	0	1	2	2	3	0	2	0	2	0	0	4	4	2	1	1	1	1	0	0	0	2	1	2	0	5	0	3	2	0	0	0	3	1	5	0	2	1	1	0	1	2	1	0	1	1	0	1	0	0	0	0	2	0	1	0	3	0	1	1	2	1	0	1	1	0	0	0	1	1	1	0	0	2	0	1	1	1	1	1	3	2	1	1	0	1	1	0	0	0	1	0	0	1	1	0	1	5	1	0	2	0	1	3	2	1	2	3	1	0	1	0	1	0	2	0	0	0	2	0	0	0	0	2	3	1	0	1	3	0	1	0	0	0	2	2	1	1	2	0	2	2	2	0	3	1	0	0	3	2	2	0	0	0	1	2	1	3	0	1	0	1	0	1	1	0	0	0	1	2	1	0	0	5	1	0	1	0	4	2	2	0	0	1	0	1	2	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	3	2	0	1	0	1	2	0	0	1	1	2	1	0	0	0	1	1	0	1	0	2	0	1	0	0	2	1	0	0	1	0	0	0	1	0	2	1	1	3	0	0	0	1	1	2	1	1	1	1	0	0	0	3	0	0	0	1	1	0	2	0	1	1	1	0	0	1	0	1	2	0	1	0	2	0	3	2	0	0	1	1	0	3	2	1	1	0	0	1	0	0	0	1	1	0	2	0	1	0	1	2	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	2	1	1	0	2	0	0	1	2	0	1	4	1	1	3	2	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	0	1	1	1	1	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	1	0	1	1	0	4	0	2	1	1	2	2	1	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0	4	0	1	0	0	1	3	0	2	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	2	0	0	0	0	1	3	0	0	2	0	1	0	0	1	2	1	0	0	0	0	1	1	0	0	0	1	1	1	2	0	0	1	0	0	0	2	0	0	3	1	1	0	0	0	0	0	3	1	1	0	2	1	1	0	0	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0
345	3	3500	59291	344	0	3	87	365	698	778	809	619	448	332	270	216	220	202	171	176	161	158	154	171	144	152	148	136	147	142	130	128	121	134	137	118	116	104	107	82	86	71	63	57	61	52	56	54	57	54	55	49	42	35	54	46	46	39	43	35	38	32	39	28	27	34	30	22	24	26	31	16	23	27	36	29	24	27	35	27	21	23	23	25	26	26	29	24	15	18	24	12	18	19	11	13	19	16	20	16	17	21	11	15	24	17	19	20	9	10	12	9	9	9	6	13	12	6	10	8	7	9	7	6	3	6	11	4	9	15	6	5	7	10	9	7	8	9	7	6	8	5	3	7	4	8	6	4	5	9	6	8	6	14	5	5	4	4	5	2	6	4	6	6	6	4	10	7	1	7	12	5	8	4	2	3	2	2	6	4	3	5	5	1	7	6	3	2	6	6	9	3	6	7	4	1	4	7	6	3	4	5	0	7	5	3	3	6	3	5	4	4	5	3	3	5	4	2	7	4	2	4	3	6	2	3	3	5	4	2	4	4	4	5	1	5	3	2	3	5	4	2	3	1	1	4	4	9	2	4	0	4	1	4	3	3	2	1	3	4	1	1	3	4	3	0	6	4	2	2	2	1	2	2	3	2	2	3	2	1	4	2	1	1	5	3	1	3	2	4	4	1	3	2	1	4	3	5	4	2	1	4	0	7	5	4	3	3	3	2	1	0	3	3	4	1	6	6	2	2	2	8	5	2	1	2	3	0	4	1	0	1	2	1	3	4	1	3	3	5	3	2	6	2	2	2	3	1	1	1	2	4	2	5	1	2	7	3	4	3	1	1	2	3	2	3	1	0	2	1	1	5	1	5	2	4	0	1	3	0	4	1	2	3	3	0	2	1	3	5	1	3	2	0	3	1	1	0	4	3	2	3	2	1	2	3	4	2	3	0	0	1	3	4	0	0	0	2	1	4	1	3	1	3	4	0	1	1	2	0	1	3	0	2	3	3	2	0	3	1	3	0	0	0	1	1	3	4	1	0	2	4	1	1	1	3	6	3	2	1	1	1	1	1	1	1	0	1	2	2	1	1	0	0	5	1	0	1	0	2	0	0	0	1	1	1	2	1	1	0	3	2	1	0	3	4	0	0	1	1	1	0	3	0	3	3	2	1	1	0	2	2	1	1	1	3	1	3	2	3	2	0	0	1	0	0	1	1	2	0	1	4	2	0	2	0	1	0	2	0	2	1	2	0	1	2	0	2	1	1	2	1	0	1	2	1	1	1	2	2	0	1	2	0	2	0	1	0	2	0	1	2	0	1	1	1	0	2	1	1	0	3	2	1	2	0	2	1	1	1	0	2	1	3	1	3	0	3	0	1	0	4	1	1	2	1	1	0	5	0	3	3	2	2	2	3	3	4	0	1	1	0	1	2	1	0	2	1	2	1	2	1	0	1	1	1	3	2	0	2	0	1	2	0	2	1	0	0	0	0	2	0	1	2	4	1	1	1	2	0	1	1	1	1	2	1	0	0	1	3	0	1	1	0	0	4	4	1	1	1	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	1	0	1	4	0	4	0	1	1	0	1	2	2	0	0	0	3	2	2	0	1	1	0	0	2	1	0	0	1	2	2	0	1	2	0	1	2	0	1	1	1	2	0	0	1	1	2	2	1	2	1	1	1	1	1	1	1	2	1	0	1	3	4	0	0	0	3	2	1	0	1	2	1	0	2	1	2	0	3	2	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	3	0	1	0	1	0	0	0	1	0	2	2	0	1	1	2	1	0	2	1	1	0	2	0	3	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	1	0	1	3	3	0	1	3	1	1	1	1	1	1	1	0	1	0	1	0	0	2	1	2	0	0	3	0	0	1	1	0	0	1	1	1	2	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	1	0	1	2	1	1	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	2	0	1	0	0	0	1	4	2	1	1	0	0	0	0	0	0	2	0	2	0	3	0	0	1	1	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	0	0	0	1	3	1	0	0	2	3	2	0	0	0	0	2	0	0	2	0	1	0	0	1	1	0	0	0	0	9	1	0	0	1	0	0	0	0	1	2	0	0	1	1	0	1	1	2	0
