345	0	2700	229134	516	16	104	484	818	947	881	768	645	601	535	446	433	352	330	304	284	269	264	233	226	195	198	166	178	189	133	140	132	113	109	117	94	112	106	97	83	88	93	95	73	67	68	68	53	66	58	59	63	68	51	45	39	55	65	39	47	43	47	43	45	44	45	57	47	40	35	44	43	46	43	48	48	34	37	32	34	33	36	29	33	21	20	31	17	12	10	17	14	14	11	10	16	12	11	11	4	16	15	15	16	21	12	16	11	17	9	11	15	10	11	12	8	12	6	11	13	18	27	14	14	11	9	5	9	16	8	17	15	12	14	12	9	7	5	10	14	6	3	8	11	6	4	11	7	13	7	5	8	8	7	8	9	9	9	9	11	6	5	5	6	6	9	7	9	4	5	10	7	3	3	7	9	6	2	4	11	7	4	2	7	7	4	4	9	5	1	3	10	5	4	5	5	8	3	1	3	7	2	1	4	2	2	5	3	4	2	2	9	6	6	3	6	4	2	4	3	3	3	2	1	0	3	3	6	2	1	3	2	3	7	3	1	3	5	1	4	5	5	4	2	6	2	3	4	2	6	2	2	4	6	2	4	3	5	2	0	1	0	1	2	1	2	2	2	6	4	2	2	3	5	1	2	3	3	3	4	2	3	2	4	0	2	1	2	2	2	2	6	2	5	1	2	4	3	1	4	1	1	2	2	3	0	1	4	1	0	0	5	0	2	1	0	3	3	4	2	2	0	1	0	2	3	2	6	2	2	5	4	2	1	5	0	4	4	0	1	1	1	1	5	0	1	3	4	2	3	1	2	0	0	4	2	1	1	3	1	4	1	0	2	3	2	2	1	1	0	3	2	1	1	2	5	0	3	0	1	0	2	1	3	2	3	3	1	4	3	3	2	1	0	1	3	2	6	3	3	2	0	0	2	1	0	2	2	3	3	2	1	1	0	1	2	3	2	0	2	3	1	0	1	0	1	5	2	0	2	1	3	1	2	2	1	0	1	0	0	2	1	1	1	1	2	1	0	4	0	2	2	3	3	2	1	0	2	2	1	1	2	0	0	0	1	2	0	1	2	1	1	4	2	1	1	0	3	1	0	3	1	2	1	2	1	2	2	0	1	0	1	0	1	1	2	0	0	1	1	0	3	2	0	1	1	1	1	1	1	1	3	1	1	1	2	0	0	0	1	0	0	4	0	1	1	2	2	1	2	1	1	2	0	2	2	1	1	3	2	2	1	4	1	0	1	1	0	0	1	3	0	0	0	1	2	1	1	1	0	0	2	0	1	0	1	1	1	2	1	1	3	0	2	1	0	1	0	0	0	1	0	1	2	1	2	1	0	1	2	3	1	0	0	2	3	2	1	1	1	0	0	2	0	0	2	1	1	1	2	0	2	1	1	2	2	0	0	0	2	1	2	0	1	1	0	2	0	1	0	1	0	2	1	1	0	1	2	0	1	1	2	1	1	1	2	1	0	2	0	0	0	1	3	1	1	1	1	0	0	1	0	0	1	2	3	0	1	0	0	2	1	0	0	0	3	0	0	3	1	0	0	0	2	1	0	1	1	2	0	0	0	1	2	1	1	1	2	1	2	0	1	0	0	2	0	1	1	1	1	1	0	4	0	0	1	1	3	1	0	1	1	0	1	1	0	1	0	1	1	1	1	2	2	0	0	0	0	0	1	0	0	2	0	0	3	0	4	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	1	1	1	1	1	2	1	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	2	1	0	3	1	1	1	2	1	1	1	0	1	1	1	0	0	1	0	0	1	1	0	1	0	2	0	2	0	1	1	1	0	0	0	0	0	3	1	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	2	1	0	0	0	1	1	1	0	0	0	1	0	1	1	2	1	1	2	0	0	0	2	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	1	1	0	0	0	0	1	1	1	3	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	2	0	2	1	1	0	1	0	0	1	0	0	2	0	1	3	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	3	0	0	0	1	0	1	1	0	2	1	0	3	1	0	0	0	1	1	0	0	0	0	1	0
345	1	1900	229257	506	29	189	653	845	839	723	603	522	475	401	390	332	287	244	240	216	211	184	167	152	141	148	137	102	122	104	98	86	71	112	75	79	75	72	77	55	63	51	67	55	59	46	42	55	43	38	51	37	50	62	43	42	39	44	37	36	39	37	46	44	40	30	43	33	34	28	32	31	30	28	30	32	24	16	21	17	20	14	7	15	11	17	6	5	10	11	6	12	8	6	8	10	13	5	10	15	13	8	14	11	6	13	14	8	10	10	12	7	5	11	12	12	15	12	11	10	10	10	8	10	4	5	7	7	12	4	15	5	9	9	8	3	9	6	4	6	6	2	7	8	6	2	6	2	7	6	9	6	11	13	9	7	10	5	4	6	2	2	4	5	5	5	3	4	1	2	7	2	5	2	0	4	4	5	4	0	5	1	3	2	2	5	1	4	2	3	3	2	4	2	3	2	4	3	1	1	0	4	2	1	4	2	6	5	1	1	5	2	0	1	3	4	2	3	1	3	1	3	1	2	2	1	0	2	1	2	1	2	0	1	1	3	0	0	4	2	1	1	0	2	3	2	1	2	3	1	1	3	2	4	2	0	2	3	0	1	2	0	1	1	2	5	1	5	1	1	3	1	0	0	5	1	0	5	0	1	1	1	1	3	1	0	0	1	1	1	2	1	1	3	2	2	2	4	5	1	1	2	2	1	0	0	4	2	2	4	1	1	1	2	1	0	0	1	0	1	1	1	2	2	1	1	0	2	0	0	1	0	2	1	1	0	0	1	1	1	0	0	1	1	0	0	0	3	0	1	2	3	2	1	2	0	1	2	1	1	2	0	1	1	0	2	3	3	0	1	0	0	1	0	0	1	2	0	2	1	1	0	0	3	3	1	1	2	2	0	2	0	0	0	1	2	1	0	1	0	1	0	0	0	1	1	0	3	0	2	1	2	2	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	1	1	2	2	1	1	1	3	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	4	3	0	2	1	0	2	2	3	0	0	2	0	0	2	1	1	0	0	1	2	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	1	0	1	3	2	3	2	3	2	0	2	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	3	2	2	0	1	1	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	1	2	0	1	2	0	1	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	2	1	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	2	2	3	0	0	0	1	0	1	0	0	1	0	1	1	0	1	1	0	2	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	2	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	2	2	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0
345	2	2100	229380	467	14	122	550	781	824	697	630	547	476	445	378	371	336	266	280	279	220	206	189	177	170	175	139	151	141	122	133	120	105	105	117	108	104	85	93	93	82	76	91	79	73	85	73	66	65	71	68	59	56	65	69	60	62	59	50	62	52	43	54	52	33	34	32	28	34	30	34	22	25	29	29	18	26	26	15	16	16	22	20	17	9	10	16	19	15	11	14	22	14	16	18	23	32	21	16	18	23	9	16	15	22	20	12	15	21	17	12	23	20	14	11	15	14	14	14	13	12	13	8	11	11	7	10	11	12	13	9	12	6	10	6	7	3	11	11	9	5	5	7	5	14	10	9	8	8	5	9	8	6	4	6	7	1	9	3	3	8	4	6	3	4	8	4	5	5	4	4	5	6	3	4	5	7	2	4	1	6	3	4	5	5	2	0	5	3	5	2	8	5	1	4	2	4	2	3	3	2	6	3	0	3	4	2	4	2	5	4	1	2	2	4	2	3	2	2	0	2	0	3	2	3	8	1	6	3	4	2	2	5	2	1	3	4	4	2	1	2	6	3	1	2	5	4	0	1	2	3	6	2	3	2	4	1	4	1	1	2	1	4	1	4	5	1	0	1	2	1	3	0	2	5	3	2	2	1	2	2	3	4	2	2	3	4	3	3	2	2	1	2	5	2	2	1	0	5	3	1	1	1	3	1	0	1	2	1	1	3	0	6	0	2	2	0	0	3	3	0	1	1	1	4	1	1	1	2	0	2	0	1	3	4	2	4	3	4	4	0	3	1	3	2	1	2	2	2	3	0	1	1	4	3	0	2	4	0	2	3	0	0	1	2	2	3	1	0	1	0	2	4	1	2	1	2	2	1	0	0	2	1	2	3	1	2	2	4	0	0	1	2	1	1	1	1	3	1	1	0	0	1	1	3	0	0	3	2	1	2	0	0	0	2	1	0	2	0	2	3	1	2	1	0	2	0	0	2	3	2	0	1	0	3	0	0	1	3	0	1	1	1	0	0	0	5	0	1	1	1	2	2	0	1	1	3	0	0	1	3	0	1	1	0	0	1	1	0	2	1	1	2	1	3	1	1	0	0	1	2	2	3	2	2	1	0	2	1	2	0	1	1	1	2	1	2	2	2	0	1	2	0	0	4	1	2	0	1	1	2	1	1	0	1	0	1	1	3	0	0	0	0	2	2	0	0	0	2	1	2	0	1	0	0	2	1	1	0	1	2	0	0	2	1	1	2	0	0	0	0	1	3	1	1	0	1	0	4	0	0	0	1	2	1	0	3	1	0	3	1	1	0	3	1	0	2	0	0	0	0	0	0	2	1	0	2	0	2	3	1	0	0	1	2	0	0	0	1	0	2	0	1	1	1	1	3	0	0	1	3	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	3	1	1	0	1	0	0	1	2	2	3	0	1	1	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	1	2	0	1	1	0	0	0	1	2	1	0	0	0	1	2	1	1	2	0	0	1	2	1	0	0	1	1	0	1	0	1	0	1	1	2	0	0	1	0	3	1	1	0	0	1	2	2	1	0	0	0	0	0	1	2	1	0	1	1	0	0	0	2	1	0	1	0	1	0	1	1	0	1	1	1	2	0	0	2	1	0	0	0	0	2	0	2	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	1	1	3	1	0	0	0	1	1	1	0	1	0	1	0	0	1	0	2	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	2	1	0	0	1	0	1	3	0	1	1	1	0	1	2	3	1	1	1	0	1	0	2	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	1	0	2	1	1	0	0	1	1	1	0	0	2	1	1	1	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	3	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	1	1	2	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	2	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	2	2	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	3	0	2	2	1	1	2	1	0	1
345	3	3500	229504	471	14	105	558	813	900	764	705	633	586	524	443	415	382	340	310	288	279	238	252	206	205	179	205	145	171	174	169	140	141	155	133	142	125	135	98	129	115	122	101	99	104	91	98	88	94	75	80	69	81	81	60	51	61	55	45	49	34	47	51	44	29	33	28	33	27	30	28	27	27	18	24	24	26	19	21	16	20	14	24	28	25	17	28	15	26	20	21	17	23	20	20	20	23	17	21	30	16	20	26	22	22	19	25	20	24	14	16	9	16	12	17	16	17	9	3	9	13	9	14	14	11	6	8	13	8	16	8	5	9	9	7	7	7	9	8	7	6	10	4	4	4	9	5	8	2	5	3	5	9	5	7	6	6	5	4	2	7	4	8	8	3	3	10	4	5	2	5	7	4	4	3	3	2	3	3	2	4	1	4	9	5	3	7	5	5	4	4	1	1	4	3	1	2	0	5	4	2	6	3	3	0	1	3	3	4	2	1	1	3	5	4	3	3	2	3	3	2	3	0	4	2	7	5	4	2	2	3	2	3	3	1	3	3	1	0	2	4	4	1	3	2	1	2	1	2	2	2	3	3	2	4	2	1	0	1	2	3	3	1	0	4	7	3	1	3	4	3	3	1	5	2	1	2	4	5	2	0	0	1	0	1	3	2	0	0	2	1	1	1	1	1	0	1	0	1	2	3	1	2	1	3	1	0	1	3	2	2	2	0	4	5	2	1	1	0	2	2	5	3	1	1	1	0	1	2	1	1	3	1	3	0	1	3	1	1	2	0	2	2	0	2	2	3	0	3	1	1	0	1	1	0	2	1	2	2	5	1	0	2	1	0	1	0	0	1	0	0	1	1	2	3	6	2	1	2	1	3	3	0	1	2	0	1	3	2	2	0	0	0	1	0	1	1	1	0	1	2	2	1	2	0	2	0	2	1	2	1	1	1	1	1	1	3	2	1	0	1	2	4	1	1	2	1	3	1	1	2	2	1	0	0	1	2	2	1	1	0	3	0	3	1	0	3	1	3	0	2	0	2	0	1	0	0	2	1	0	1	1	2	0	1	1	0	2	0	0	1	0	2	2	1	1	0	0	1	2	0	1	0	1	1	1	3	0	1	4	1	1	0	0	1	1	2	1	0	1	0	0	3	0	2	0	1	1	1	0	1	2	0	2	0	0	1	2	0	2	2	3	0	1	4	1	0	0	2	2	0	0	0	2	1	1	1	1	0	1	1	0	1	3	0	0	2	0	0	2	1	0	0	0	0	0	1	0	1	1	2	3	1	1	1	1	0	0	0	0	2	2	1	2	0	1	0	0	0	0	3	0	1	1	1	0	0	2	1	1	1	0	1	1	2	1	0	1	0	3	2	4	1	1	0	1	3	1	2	2	0	1	0	0	0	1	0	1	0	0	3	0	0	1	0	0	0	0	1	1	0	0	1	3	0	0	0	0	0	0	2	1	2	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	2	3	0	2	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	1	0	1	0	2	4	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	1	0	1	1	1	0	0	0	1	1	2	0	0	1	0	1	0	1	2	0	3	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	3	1	0	1	0	1	1	0	0	0	1	0	0	2	0	0	2	0	1	1	0	1	3	0	0	0	0	0	0	1	0	2	2	0	0	1	1	3	1	0	1	0	2	1	0	0	0	0	2	0	1	1	0	0	0	1	0	2	0	0	1	0	2	0	0	1	1	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	2	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	2	0	1	3	1	2	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	2	0	0	1	1	0	1	2	0	0	0	1	0	1	2	1	1	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	3	1	0	1
345	0	2700	229627	439	26	125	503	769	943	858	816	749	683	659	545	481	457	427	391	372	327	316	309	266	258	254	238	217	244	194	206	207	200	185	159	203	167	195	153	151	138	146	109	117	121	118	73	96	108	91	98	63	81	61	60	72	48	52	44	46	39	44	40	25	32	26	24	20	25	24	26	33	29	27	25	31	24	32	23	40	37	33	23	29	39	23	26	41	26	25	28	26	34	31	27	25	28	21	17	20	21	20	18	21	10	21	22	14	18	19	21	19	10	10	12	15	13	14	15	11	10	6	10	12	10	6	9	12	16	11	10	9	2	8	9	7	9	8	7	5	9	12	9	7	4	5	10	9	4	6	4	8	1	5	4	9	3	3	3	3	10	4	7	7	4	6	5	8	6	4	6	5	6	7	3	4	4	2	2	11	2	2	8	2	7	5	1	5	2	3	4	4	6	0	5	6	3	3	3	2	1	7	1	2	4	7	3	4	2	3	7	4	8	0	1	2	1	2	3	4	6	1	4	4	1	3	2	3	6	2	5	3	3	4	2	2	2	2	0	1	3	1	3	3	3	4	2	4	2	7	0	2	1	5	0	1	6	3	3	1	2	1	2	1	3	6	2	1	1	2	2	3	2	1	4	2	4	2	3	3	2	2	6	1	0	3	0	1	3	2	3	1	0	3	5	3	4	1	1	2	3	2	1	1	3	2	2	1	2	3	1	1	3	1	1	0	2	3	2	2	0	3	1	7	0	0	3	2	2	0	0	2	0	2	1	1	0	2	2	2	4	6	1	2	0	5	1	0	0	2	1	1	1	1	2	3	5	2	1	1	0	2	1	2	1	1	0	1	1	3	3	3	1	0	2	3	1	3	4	3	4	0	0	1	4	1	0	0	2	1	0	3	2	2	2	1	2	1	3	2	1	0	6	3	3	2	0	3	1	0	1	2	1	0	3	1	1	0	3	1	4	0	2	1	0	1	1	2	2	1	1	2	1	1	1	2	2	0	1	3	1	1	2	0	0	0	4	1	1	0	2	1	1	0	1	1	2	0	1	1	2	0	1	0	0	1	0	0	2	0	2	2	2	2	0	3	2	0	2	2	1	0	3	2	3	1	0	3	1	2	1	1	3	1	2	0	3	0	1	0	2	1	2	0	2	0	1	1	1	1	3	3	1	0	2	1	1	3	1	1	3	0	0	1	2	0	3	1	0	2	0	1	1	0	1	0	0	1	0	0	1	2	0	3	2	0	0	0	1	1	0	1	3	0	0	0	3	1	1	1	0	2	3	3	2	1	3	2	2	0	1	0	1	0	1	2	1	1	0	0	1	4	0	2	1	0	2	3	2	3	1	1	1	3	1	2	0	0	0	2	0	1	2	3	1	1	0	1	0	0	0	0	1	0	1	1	2	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	2	2	3	1	0	2	1	2	0	2	0	1	1	4	0	3	0	1	0	1	0	0	0	1	0	3	1	1	2	2	0	0	0	0	1	0	1	0	0	2	0	0	0	2	3	1	2	1	0	1	0	1	0	0	2	2	0	0	0	1	0	1	0	1	0	0	0	1	1	1	2	2	0	3	0	3	0	2	0	1	0	1	2	0	0	1	0	1	0	1	1	1	0	1	1	3	2	1	0	2	1	0	0	0	1	0	0	1	1	1	0	1	0	1	2	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1	1	2	0	1	0	0	0	1	2	2	1	1	1	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	3	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	2	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	2	0	0	1	1	1	0	1	0	0	1	0	0	2	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	1	0	2	1	1	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	2	1	2	0	2	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	3	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	2	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	1	1	0	1	3	2	2	0	0	0	2	0	0	0	0
345	1	1900	229750	521	22	198	686	913	869	801	756	681	571	510	469	413	337	323	298	325	266	254	232	245	253	206	207	184	190	174	183	171	129	145	131	110	117	110	112	98	95	104	90	102	78	83	75	67	54	52	42	46	40	35	38	34	35	26	25	27	25	16	22	24	21	23	31	31	30	27	21	21	34	33	36	16	22	23	23	23	21	31	33	33	31	26	19	25	33	27	21	28	13	16	21	22	20	20	11	18	15	16	15	6	16	6	14	10	7	10	7	6	15	11	10	5	6	9	5	10	5	6	6	9	6	7	7	4	6	6	4	3	9	7	1	2	3	4	6	6	3	2	2	1	2	3	1	6	3	2	5	5	5	2	5	4	3	1	2	1	2	2	4	1	2	3	4	3	1	3	3	2	4	3	2	2	7	3	2	0	2	2	4	5	4	0	4	0	1	4	3	2	1	3	2	1	1	0	3	4	2	9	3	2	3	3	1	3	2	0	1	3	1	1	0	1	4	3	2	3	0	1	1	1	2	3	0	2	2	3	3	3	2	0	1	0	1	0	1	0	1	2	1	2	0	2	1	0	2	1	3	1	1	2	2	4	1	1	1	1	1	1	1	1	2	0	0	0	0	2	1	1	0	1	2	1	2	2	3	3	1	5	1	2	0	1	2	1	2	2	3	3	0	1	1	0	4	2	4	0	2	0	1	1	1	0	1	0	2	0	0	1	0	0	2	2	0	3	1	1	4	1	2	2	3	0	2	0	1	3	2	0	1	2	1	0	0	1	0	0	0	0	0	2	1	1	0	1	2	0	2	1	1	1	0	1	1	0	0	1	0	0	1	1	0	0	3	0	1	0	0	0	1	1	0	2	1	2	0	2	1	0	0	1	1	1	1	0	1	0	1	0	1	1	0	2	1	2	0	0	1	2	2	2	0	0	1	1	0	1	1	0	2	0	0	0	1	0	1	0	1	0	0	1	0	3	0	0	2	1	0	1	0	0	3	2	0	0	1	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	3	0	0	0	2	3	0	1	2	1	1	0	1	0	1	2	0	2	1	0	0	2	3	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	2	0	0	0	1	2	0	0	2	1	2	0	1	0	2	0	0	1	2	0	1	0	0	2	0	0	1	1	0	2	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	1	1	0	1	3	1	0	0	2	0	0	0	0	0	1	1	1	1	0	1	0	1	1	2	1	1	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	1	0	2	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	3	0	1	0	0	0	1	0	0	0	1	0	1	1	3	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1
345	2	2100	229873	509	22	168	675	925	1012	914	851	784	689	619	566	560	499	496	415	386	358	326	336	288	268	228	233	241	186	212	182	174	161	135	131	160	120	105	106	104	91	89	79	71	79	58	77	59	43	41	53	40	49	41	38	40	41	28	33	46	35	30	32	43	34	39	38	33	42	38	41	43	42	33	31	28	41	32	35	39	30	40	28	21	15	22	22	20	20	21	15	16	17	13	14	17	11	13	14	19	10	15	7	13	13	9	9	13	16	12	7	11	8	7	3	6	2	2	7	8	11	8	4	8	10	4	5	7	6	8	5	4	4	7	8	7	7	6	4	1	3	3	1	7	8	7	4	2	6	3	6	5	2	1	2	3	3	6	4	6	3	5	2	2	2	4	2	5	3	3	4	5	5	5	0	1	3	7	4	4	4	4	2	1	2	3	2	1	3	1	4	2	2	3	3	1	2	0	6	2	2	0	3	4	5	3	1	3	2	3	2	0	0	1	1	1	2	3	3	3	3	3	2	4	4	1	3	3	2	3	1	1	1	0	2	1	2	3	1	1	1	0	1	2	1	2	0	1	2	2	1	2	2	2	1	2	2	1	1	2	1	0	2	1	3	3	2	0	1	2	5	0	2	5	1	1	3	2	1	0	2	2	1	2	1	4	1	2	1	1	2	0	3	3	2	7	5	1	2	0	1	2	0	1	1	1	2	2	2	2	2	0	4	3	1	0	1	1	5	1	1	1	2	1	2	4	0	3	2	2	0	1	2	1	2	0	0	1	1	2	3	1	0	0	2	0	2	3	0	1	1	2	0	1	1	2	0	1	0	2	1	0	1	2	1	1	2	1	3	1	1	0	2	2	0	1	2	2	1	3	0	0	2	0	0	1	0	0	1	2	3	1	2	3	0	3	0	0	0	0	1	1	5	2	1	0	0	1	3	2	1	0	1	1	0	0	0	2	0	0	1	0	0	0	1	1	1	1	1	1	1	2	0	0	0	0	0	1	1	2	1	3	1	2	1	2	1	0	0	0	0	0	2	2	2	1	1	0	0	3	1	2	0	1	0	0	0	0	3	1	1	1	2	2	0	4	1	0	0	0	0	0	0	0	1	0	0	1	1	2	1	1	5	1	0	0	1	1	4	0	2	0	0	0	1	0	1	0	0	1	0	1	2	1	0	0	1	0	1	1	1	0	2	2	1	1	0	3	0	3	0	1	1	1	0	0	2	1	1	0	4	0	3	1	0	0	1	0	1	0	0	1	1	1	0	1	2	1	0	0	1	0	0	1	2	1	0	1	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	2	2	0	3	0	0	1	0	0	1	0	1	0	1	1	1	1	2	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	2	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	2	1	1	0	1	3	1	0	0	0	1	1	0	0	2	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	2	0	1	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	1	1	0	1	0	1	1	1	1	0	0	1	1	1	3	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	3	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	1	1	0	1	0	0	0	1	0	0	1	2	3	2	0	1	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	0	0	2	0	1	0	1	0	2	0	0	2	2	0	0	0	0	0	0	0	1	0	3	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	2	0	0	1	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0
345	3	3500	229997	475	37	172	624	942	1123	1115	1069	944	838	788	745	637	573	489	507	438	433	406	377	319	323	277	274	247	223	215	218	190	182	159	127	135	112	118	109	110	92	77	78	83	80	55	62	67	58	70	39	51	49	56	52	53	44	63	53	61	52	42	57	51	54	49	65	53	48	40	37	48	40	43	33	34	35	37	33	22	24	26	19	24	12	27	27	11	18	13	12	18	28	17	16	14	18	20	12	14	8	10	14	11	14	9	14	8	7	13	13	7	3	6	11	5	6	7	6	2	2	6	8	5	8	7	3	7	5	7	7	6	7	7	8	5	7	4	7	3	4	5	6	6	6	3	3	8	9	6	5	5	6	6	4	5	1	4	4	9	6	3	1	6	1	3	2	3	4	5	8	5	5	1	1	2	2	4	6	4	4	2	2	2	3	2	6	5	3	4	4	4	7	2	2	3	3	2	1	1	2	6	4	2	2	4	6	3	0	4	4	7	3	2	0	3	4	2	2	3	0	1	3	5	1	1	1	1	2	5	1	0	2	2	0	2	5	2	2	2	0	2	3	4	1	2	5	2	3	1	1	2	1	2	1	1	3	1	2	5	0	6	1	4	0	2	2	3	2	0	2	0	4	2	3	1	3	2	2	3	3	0	2	1	0	2	1	1	3	2	1	2	4	1	3	1	1	2	1	1	1	1	0	1	2	2	2	0	0	2	2	1	0	0	1	4	1	0	1	0	0	1	1	3	3	1	1	0	4	1	1	3	0	2	0	3	1	3	4	3	1	0	0	0	0	2	1	2	0	1	0	2	1	2	1	2	1	1	2	2	2	1	0	2	1	1	2	2	3	3	2	1	6	1	0	0	2	2	2	0	0	0	1	1	1	0	0	0	2	0	0	1	2	0	0	3	0	0	2	1	0	0	0	2	3	0	1	3	0	2	0	1	1	2	0	2	1	0	3	1	0	2	0	3	0	4	0	3	0	1	1	0	2	0	0	1	2	0	0	2	0	0	0	0	1	1	2	1	1	1	0	3	2	0	2	2	0	1	1	0	2	2	1	1	0	4	0	0	2	0	0	2	0	0	3	1	1	0	2	1	1	1	1	3	0	2	2	1	2	1	1	0	1	2	0	1	2	3	1	2	0	0	0	1	1	2	0	1	2	1	3	1	0	1	1	0	0	1	2	1	1	1	0	0	0	1	1	1	0	0	0	0	1	1	2	2	1	2	0	0	0	0	2	0	1	1	0	0	1	1	2	0	0	2	0	0	0	0	0	2	0	1	1	0	2	1	0	0	0	2	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	1	1	2	0	0	0	0	1	3	1	0	3	1	0	1	0	2	1	0	0	1	1	0	1	2	1	0	0	1	1	0	1	0	0	0	0	4	2	1	1	1	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	2	0	0	1	2	3	1	1	0	1	2	2	1	1	2	0	0	0	0	0	2	0	0	0	2	1	0	1	0	0	0	1	2	1	0	0	3	2	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	2	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	1	1	2	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	2	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	2	0	0	1	1	1	1	0	0	0	2	0	0	1	0	1	0	0	3	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	2	1	1	1	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1
345	0	2700	230120	439	30	118	498	870	1094	1080	1131	980	945	863	747	685	634	584	550	501	459	438	390	355	327	288	292	264	257	222	221	192	194	162	143	144	145	145	114	115	110	104	112	93	121	62	95	89	81	105	94	96	87	102	99	79	61	82	75	61	66	66	74	58	62	41	41	49	30	41	42	33	42	30	30	37	24	26	21	23	29	17	29	33	19	25	19	21	16	8	18	11	13	17	10	14	6	19	18	16	11	9	12	14	13	13	13	8	12	13	11	11	8	8	12	12	10	9	11	9	7	7	10	11	3	6	6	8	4	6	4	11	8	8	5	2	3	7	8	6	1	6	10	5	7	4	4	7	5	7	3	4	6	7	4	5	6	5	6	6	4	5	3	4	3	2	4	9	5	11	8	7	4	5	5	4	3	3	5	9	4	3	3	5	5	6	6	3	1	8	5	5	1	0	6	4	1	4	3	6	4	0	5	3	3	4	2	3	4	3	3	2	2	2	3	3	4	3	3	6	3	3	5	3	3	3	2	2	1	3	4	3	2	3	3	2	2	1	5	2	3	2	3	2	0	1	3	3	0	8	2	3	0	3	3	1	3	1	5	3	4	0	0	3	2	3	0	1	2	3	3	2	2	4	0	4	1	0	1	2	4	5	0	2	1	0	4	4	2	1	4	0	4	1	1	2	3	4	2	2	1	3	3	3	2	2	1	1	2	3	1	5	1	2	3	0	2	2	2	1	2	2	0	1	1	0	1	2	2	3	2	3	1	3	3	4	2	2	3	3	4	1	0	3	0	0	1	3	1	3	3	2	1	0	1	2	2	2	1	3	3	1	1	5	1	1	1	1	1	2	1	2	8	3	2	0	0	2	1	2	4	1	0	2	1	1	2	0	1	3	1	4	0	0	0	5	1	1	0	2	0	5	3	0	0	0	1	3	3	0	1	2	1	0	2	2	1	1	1	1	2	1	0	2	3	2	1	0	0	1	4	4	6	0	2	0	2	2	2	1	1	2	2	4	0	3	2	0	0	2	2	2	3	0	1	0	1	0	3	0	0	2	1	0	1	2	1	1	2	1	3	3	2	1	1	3	1	0	2	1	1	1	1	0	0	2	0	0	1	2	0	2	2	0	1	1	2	0	0	0	2	1	0	0	1	2	0	1	1	0	0	2	2	1	1	2	2	2	2	0	0	1	0	0	2	0	0	0	1	2	0	0	2	1	0	1	1	1	1	2	1	1	1	0	1	1	0	0	1	1	2	2	1	1	1	0	1	2	1	1	1	0	0	1	1	1	3	1	0	0	1	0	2	0	1	0	2	0	1	2	2	1	2	1	2	0	1	2	3	0	1	2	2	3	2	0	1	0	0	0	0	2	4	2	1	4	0	0	2	2	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	2	1	2	0	1	1	1	2	2	4	1	2	1	2	0	2	0	5	1	0	0	2	2	0	0	1	2	2	0	1	1	0	0	0	1	0	1	3	1	1	1	0	1	0	1	1	1	1	0	3	1	1	0	1	0	2	1	1	0	0	1	1	2	0	1	1	3	1	0	1	0	1	0	1	2	1	0	0	0	1	1	1	1	1	1	2	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	2	1	0	2	1	1	0	0	0	0	2	0	3	1	1	2	0	1	1	1	1	1	1	2	0	0	2	0	0	0	1	1	1	1	0	0	0	1	0	1	0	2	0	2	1	1	2	0	0	0	1	3	1	0	1	0	1	1	2	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	2	2	0	1	2	1	1	0	0	0	1	0	0	2	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	1	2	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	2	1	0	1	0	0	1	0	1	1	0	0	2	0	0	0	2	0	1	0	1	2	0	1	1	1	1	1	1	1	2	0	0	2	1	0	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	2	0	1	1	0	0	1	0	1	1	1	2	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	1	2	0	1	0	0	1	0	0	2	0	1	0	1	1	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	1	0	0
345	1	1900	230243	525	35	185	728	1032	1142	1113	1011	928	819	707	678	559	518	435	426	397	333	336	303	251	237	210	197	181	176	170	153	154	134	134	116	129	106	108	125	124	101	116	96	95	83	88	78	87	78	95	73	68	83	66	60	54	49	49	51	47	53	35	30	46	32	30	30	38	28	24	23	13	15	26	20	18	18	15	20	21	11	15	9	7	13	7	17	12	10	14	12	9	12	7	9	7	14	11	11	9	8	6	4	9	7	9	10	5	5	5	6	5	5	4	9	3	7	2	8	7	4	3	7	2	6	2	4	3	6	6	0	0	5	11	6	4	5	3	3	3	1	4	6	3	3	1	3	3	4	1	3	3	6	4	1	6	3	2	5	2	2	1	4	1	3	1	2	2	4	3	3	2	2	4	1	3	0	2	2	1	2	4	1	4	8	4	3	0	3	4	1	0	0	2	0	2	3	0	3	5	2	1	4	1	2	2	3	3	5	1	0	0	2	1	3	3	1	0	2	2	0	0	0	4	2	4	2	1	1	3	2	1	2	4	0	1	2	1	0	4	2	3	0	1	1	2	1	0	2	0	0	0	1	0	2	1	2	1	2	0	0	1	0	1	2	1	2	1	1	4	1	1	2	2	2	1	1	3	1	0	3	0	1	3	1	0	1	3	4	1	2	1	2	1	1	0	0	2	1	0	1	0	1	1	3	1	1	2	1	0	0	1	1	0	1	1	1	1	1	1	0	0	0	1	0	2	2	0	2	2	2	1	3	2	1	1	2	2	1	1	1	1	0	1	3	0	0	0	1	1	1	2	2	0	1	2	1	0	1	2	3	0	1	1	2	0	0	0	0	0	0	3	0	0	1	1	1	3	3	2	1	0	1	0	1	0	1	3	3	0	2	0	3	0	0	0	0	3	1	0	1	1	0	0	2	3	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	2	0	2	3	1	1	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	1	2	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	1	1	1	2	1	0	0	0	0	2	0	1	1	0	0	1	2	1	0	0	0	1	1	1	1	0	1	1	1	0	2	0	1	2	1	0	2	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	2	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	2	3	2	1	1	1	0	2	2	0	0	0	0	0	1	1	0	0	0	1	3	1	0	6	0	1	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	1	2	0	1	0	0	0	0	0	1	1	2	0	0	0	4	0	0	0	1	1	0	1	0	1	1	1	0	1	0	2	0	1	0	0	1	0	0	1	2	0	0	0	2	0	0	0	2	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	1	2	0	0	1	0	0	0	0	0	2	0	1	0	0	2	0	2	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	1	2	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	3	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	1	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	3	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0
345	2	2100	230366	531	26	168	645	952	1120	1117	1072	991	830	766	654	603	520	451	433	410	348	354	286	274	266	234	243	205	201	180	206	199	183	182	151	140	157	130	145	137	127	115	105	106	111	108	105	99	81	76	90	51	62	54	80	57	43	55	42	36	47	36	33	22	32	34	19	27	24	20	21	22	12	20	14	21	14	16	23	12	12	25	15	11	15	22	11	9	13	10	14	6	7	14	9	8	11	8	7	8	8	8	10	11	8	6	6	8	4	7	7	4	4	3	3	3	6	10	6	9	4	7	6	4	7	3	5	4	4	1	5	5	7	4	4	5	5	5	4	2	8	4	4	5	5	2	4	2	6	3	5	0	2	3	2	3	3	5	2	5	3	4	2	7	5	9	1	4	2	3	2	1	3	4	6	2	3	2	4	4	2	2	1	3	2	3	5	4	5	3	0	1	2	4	3	1	6	2	2	3	3	1	0	0	2	1	3	2	1	5	1	2	1	4	3	2	3	2	2	1	1	3	3	5	3	3	3	0	3	2	4	3	4	2	2	2	6	5	3	3	1	2	0	3	3	5	4	1	1	5	1	0	1	1	3	4	0	1	1	3	2	1	3	2	2	2	2	3	2	2	3	0	0	2	3	2	0	1	5	3	2	5	0	1	3	2	3	2	2	2	0	5	0	6	1	0	1	1	2	0	1	0	0	4	3	1	3	1	2	2	3	3	3	0	0	0	0	1	1	1	2	0	1	1	0	1	2	0	2	3	2	1	1	3	1	1	0	4	1	1	1	1	0	3	2	2	2	1	2	3	2	2	2	0	1	2	0	0	1	0	1	1	1	1	0	1	2	1	1	1	1	3	1	0	1	2	0	2	0	0	0	1	1	1	2	2	2	2	3	1	1	2	2	1	1	0	0	1	0	0	0	0	3	0	0	1	1	1	0	1	0	0	2	0	1	0	0	4	0	2	1	1	1	0	1	1	2	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	2	1	3	1	0	1	0	1	0	0	2	2	1	0	1	3	3	1	3	0	0	2	0	1	1	1	2	1	1	1	1	0	1	0	1	0	0	1	2	1	3	0	0	1	1	0	0	0	0	1	0	1	0	0	1	3	0	0	0	1	2	3	1	2	1	0	0	1	0	1	0	0	0	3	0	1	2	0	1	0	1	2	0	0	1	2	0	0	1	0	2	2	1	1	0	1	0	0	2	4	0	0	0	1	0	0	1	0	1	2	0	2	0	0	1	1	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	2	0	3	1	1	1	1	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	2	0	1	2	2	0	0	0	0	1	0	0	1	0	0	4	1	0	0	0	0	2	0	1	0	1	2	1	2	0	2	1	0	0	1	0	1	0	2	0	1	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	2	1	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	1	2	1	1	0	0	1	1	2	1	1	1	1	1	0	0	1	1	0	1	2	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	2	1	1	2	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	2	0	0	2	0	2	0	0	0	2	0	1	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	3	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	2	2	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2
345	3	3500	230490	487	35	148	616	910	1131	1137	1125	970	925	846	790	663	641	568	563	518	483	452	415	396	328	337	316	291	264	241	245	206	224	192	197	186	175	175	160	125	138	127	140	120	103	109	97	86	87	83	68	66	70	49	57	48	33	56	42	43	34	36	31	24	31	29	24	28	27	24	21	22	22	20	18	15	14	16	15	5	16	11	14	24	13	12	14	14	20	9	8	18	6	12	15	5	9	8	7	9	6	4	8	14	7	5	7	10	5	10	4	5	9	5	5	7	6	4	5	9	7	5	7	7	8	1	4	3	5	4	6	5	7	5	6	6	10	3	2	3	1	0	4	3	4	6	6	7	2	3	4	3	3	1	9	4	4	8	5	8	3	5	6	8	5	3	3	4	6	2	2	2	1	3	1	1	5	3	3	3	2	5	3	4	2	2	5	1	4	7	4	4	2	3	2	4	7	3	3	0	4	4	3	1	4	3	1	5	3	2	6	4	1	3	5	2	1	4	3	5	4	2	2	2	3	4	2	2	2	4	2	3	2	3	1	1	3	4	1	3	4	2	2	3	2	1	0	0	1	2	1	2	6	3	3	4	2	1	4	0	0	0	4	2	5	0	0	1	4	3	1	1	1	1	1	1	3	3	2	4	4	1	1	1	1	2	3	0	2	1	1	4	4	2	1	3	2	4	1	1	1	2	1	0	0	3	1	4	4	2	1	2	2	0	1	4	1	0	3	1	2	2	1	1	1	2	2	3	1	3	3	1	1	2	4	4	0	1	0	2	1	1	1	2	0	2	3	1	2	1	2	3	3	2	2	2	1	0	1	3	0	3	1	3	2	0	1	2	1	1	0	1	2	2	1	3	2	1	2	6	1	1	1	2	3	0	3	1	1	3	1	0	0	0	2	1	1	2	0	4	0	1	1	0	0	0	2	3	0	1	1	0	0	1	0	2	3	1	2	0	0	2	3	0	2	0	0	3	1	1	2	2	1	0	0	1	1	1	2	1	1	4	0	1	1	1	0	0	2	1	0	0	0	3	1	2	2	1	2	2	1	1	0	1	0	0	0	0	2	0	1	1	2	1	4	2	1	0	0	0	2	2	1	2	1	2	1	2	0	1	2	1	0	2	1	0	1	1	1	1	0	0	2	1	1	0	1	2	0	0	1	1	2	0	0	1	5	1	1	5	0	1	0	1	0	1	1	0	2	0	0	0	1	1	2	2	0	0	1	1	0	1	2	1	2	2	0	2	1	0	0	2	1	0	1	0	3	0	1	0	1	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	2	1	0	2	1	1	0	0	1	0	0	2	0	1	3	0	2	2	2	1	1	1	0	3	0	1	0	2	1	2	0	0	3	1	1	1	0	0	3	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	2	2	1	0	0	0	1	0	0	0	0	2	3	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	1	2	0	1	1	1	0	2	0	2	3	1	1	1	2	0	0	0	0	0	1	2	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	2	2	0	0	1	0	1	1	0	1	0	0	0	1	2	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	2	2	0	3	2	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	2	1	0	0	0	0	1	1	1	0	2	1	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	3	0	2	2	4	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	3	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	3	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0
