345	0	2700	217860	441	13	111	543	791	851	740	622	508	439	344	341	278	270	248	242	218	207	185	165	142	146	131	122	134	114	119	106	129	107	119	106	100	79	93	88	105	91	78	72	92	92	66	77	66	66	47	70	52	50	54	43	49	45	49	48	42	49	45	30	39	32	29	21	26	24	27	17	30	26	22	27	21	14	22	16	14	29	14	17	17	17	13	13	11	7	21	18	19	19	12	18	8	18	10	9	12	9	16	10	12	14	6	6	8	3	9	10	24	20	39	42	41	37	49	50	52	35	36	35	19	19	11	14	6	8	4	3	5	6	6	3	3	6	9	6	8	5	6	8	7	11	5	6	6	6	3	3	1	4	5	5	4	5	2	8	4	8	0	3	3	1	3	4	4	3	6	5	5	5	4	6	2	3	2	1	3	1	4	2	2	3	2	8	3	8	5	4	5	2	1	5	6	2	1	4	2	3	1	3	5	3	5	2	5	4	3	4	4	1	1	4	3	4	4	5	4	2	4	3	2	3	4	1	6	3	5	3	5	2	1	4	2	2	4	1	0	6	3	3	1	2	4	2	2	4	5	2	2	3	2	2	3	2	3	1	2	1	5	2	5	4	2	2	3	2	0	1	4	2	1	1	0	1	2	4	2	3	3	3	5	3	3	0	1	3	3	4	2	3	2	2	4	0	1	3	2	4	0	5	2	1	2	5	0	0	2	3	0	2	0	1	1	1	1	0	3	0	1	3	1	1	2	3	0	3	2	3	2	2	4	3	0	1	3	4	2	0	4	2	3	1	3	1	3	2	1	2	2	4	1	1	1	1	1	2	1	2	2	3	0	1	2	3	0	3	0	3	4	1	2	3	2	5	1	2	3	1	3	0	1	3	1	3	3	2	1	0	2	1	0	2	1	0	2	3	0	2	0	0	0	2	0	0	3	2	2	2	0	0	2	0	1	1	2	1	1	0	3	3	2	1	1	1	0	2	1	0	1	0	0	2	1	2	0	2	0	1	1	1	0	2	2	1	0	0	1	2	0	0	2	4	4	2	1	3	0	2	0	2	1	1	0	0	1	1	1	3	2	2	0	1	2	1	0	2	0	0	0	0	1	3	2	0	2	0	1	1	0	1	0	0	0	1	1	2	1	1	2	1	1	2	2	0	4	1	0	0	0	4	1	2	1	3	1	1	1	1	1	1	0	1	0	0	3	0	4	0	1	0	1	1	0	2	0	0	1	2	1	1	1	1	2	0	1	1	1	1	1	0	0	0	2	1	0	1	0	0	0	1	4	3	0	1	1	3	2	0	0	0	0	1	1	1	1	1	1	1	1	0	0	1	2	1	0	2	0	0	0	1	1	2	1	0	2	0	0	0	2	1	2	0	2	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	2	0	0	0	0	3	1	2	2	1	2	1	0	0	2	2	0	1	2	1	0	1	1	1	0	0	0	0	0	2	0	0	0	1	1	1	1	2	0	0	1	3	0	0	3	1	1	1	0	1	2	1	1	0	2	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	4	0	0	2	1	1	1	1	1	1	1	0	0	1	0	1	1	0	1	1	3	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	1	1	3	0	2	1	0	0	2	0	2	2	1	0	1	2	1	0	0	2	0	0	0	2	0	1	2	2	0	0	0	0	1	0	2	0	1	2	0	1	0	0	0	0	0	0	1	2	0	1	0	3	1	1	2	1	1	0	0	1	1	0	1	2	2	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	2	0	1	1	1	0	3	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	5	1	1	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	2	0	1	2	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	2	1	0	1	1	1	0	2	0	0	1	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	1	1	1	3	1	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	2	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	2	1	1	0	0	0	0
345	1	1900	217983	469	8	122	572	673	654	502	428	323	264	236	207	187	174	162	157	130	136	135	105	115	106	90	87	85	85	57	63	71	63	49	80	69	49	60	47	55	45	53	47	45	45	46	28	37	43	36	42	39	46	43	47	32	37	29	24	26	28	17	21	20	22	17	19	16	15	11	10	16	13	12	13	9	9	11	11	9	8	15	13	9	8	6	12	4	6	10	12	7	7	7	4	4	4	7	6	6	6	4	3	4	1	7	8	2	6	5	3	7	12	15	14	16	15	23	21	17	26	19	18	13	11	17	9	6	7	2	1	5	5	2	2	4	5	4	5	2	3	4	3	2	4	2	3	2	6	2	2	4	2	3	2	4	3	4	4	1	4	1	1	5	3	2	1	1	3	4	2	1	3	3	2	1	3	4	1	1	0	3	6	1	5	4	2	3	1	4	1	0	4	2	2	2	0	5	1	3	2	1	3	1	2	3	3	1	2	3	2	6	0	6	2	3	2	3	0	3	2	2	4	0	1	4	1	0	1	0	1	1	1	0	1	1	3	1	4	1	3	0	0	1	4	2	1	1	1	3	2	0	1	1	0	2	0	2	5	2	1	1	0	1	0	1	1	2	6	2	0	1	1	1	1	0	1	1	1	0	4	1	3	1	2	0	1	0	0	1	0	2	4	0	2	1	2	3	0	3	2	0	1	1	1	0	1	2	1	0	3	2	0	2	3	0	2	0	0	2	1	0	1	1	0	2	1	2	1	0	2	2	0	0	2	0	2	0	1	2	1	0	1	0	2	2	1	0	0	2	0	0	2	1	1	0	1	1	1	1	1	1	0	1	1	1	2	1	2	0	1	1	0	0	2	0	1	2	2	1	2	0	0	0	0	1	1	1	1	1	1	2	1	1	1	0	2	0	0	0	0	0	1	1	1	1	0	2	0	0	1	1	1	1	0	0	1	3	1	0	0	1	0	1	1	0	0	0	1	0	1	0	2	1	2	0	0	0	1	0	1	3	1	0	1	0	0	3	0	0	0	0	3	0	1	0	0	0	0	0	1	1	1	0	1	0	3	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	2	0	1	1	0	1	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	1	1	0	1	0	1	1	2	1	0	0	1	1	0	0	0	0	0	1	1	3	2	1	0	0	0	2	1	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	3	0	1	4	0	1	0	1	2	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	2	1	1	2	0	0	1	0	0	0	0	1	0	1	1	2	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	3	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	2	0	1	0	2	1	0	2	0	0	0	0	0	1	0
345	2	2100	218106	481	7	106	481	585	567	511	465	428	356	313	265	255	201	187	187	155	135	137	135	111	105	121	98	109	109	94	87	79	83	65	67	77	79	79	57	57	57	54	53	60	59	48	45	50	43	39	44	46	33	34	23	30	33	28	22	25	16	31	14	19	23	20	12	15	12	12	14	14	17	21	17	11	6	17	13	12	10	10	8	10	7	9	16	11	5	3	5	10	10	11	9	8	8	9	7	11	7	9	11	10	4	11	10	8	7	13	12	4	9	18	14	20	29	39	30	33	26	17	16	20	13	13	3	4	3	7	3	2	3	2	4	6	3	3	7	6	4	5	5	3	5	5	2	8	3	3	4	4	2	5	0	4	7	1	2	5	3	3	2	2	3	5	1	2	0	1	6	4	2	4	3	1	2	3	2	0	0	5	5	2	2	3	0	1	2	3	3	2	3	1	7	1	1	1	3	1	2	1	3	5	4	3	2	1	2	3	2	3	3	1	2	0	3	3	2	1	0	1	0	2	1	1	1	2	1	1	3	4	1	3	3	1	4	1	4	2	1	5	0	1	0	0	1	1	1	1	1	1	2	0	2	1	1	2	3	2	3	2	4	1	1	0	1	1	2	2	0	1	2	1	0	0	3	2	0	3	1	3	1	1	1	2	1	4	0	2	2	0	1	0	1	4	1	1	3	2	0	3	2	2	2	0	2	3	0	2	2	1	3	0	1	3	2	1	3	3	1	1	3	1	1	3	0	1	1	3	2	1	2	0	2	1	1	0	4	3	0	1	0	1	5	0	1	2	0	3	2	0	2	1	1	1	3	2	0	1	0	0	0	1	4	1	2	2	1	1	2	2	2	2	1	0	0	3	1	0	0	0	2	0	0	0	1	0	1	3	0	1	0	1	1	1	2	2	0	0	1	2	1	1	1	0	1	1	1	2	1	1	0	0	1	0	1	3	0	3	0	2	0	4	2	0	0	0	0	0	2	1	0	1	0	1	0	2	1	0	0	0	2	1	3	1	1	1	2	2	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	2	0	2	1	0	0	1	2	1	3	0	0	1	0	0	1	0	0	0	4	0	0	1	0	2	0	1	1	0	1	0	1	1	0	3	1	0	1	0	0	0	2	0	0	1	0	0	3	0	0	0	0	0	1	3	0	0	0	2	0	0	1	0	0	0	0	2	1	0	1	2	0	2	0	0	3	0	3	0	2	1	0	3	1	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	1	0	1	1	1	1	0	1	2	0	0	1	0	0	0	0	2	1	1	0	0	0	1	2	3	0	0	2	0	1	2	0	0	1	0	0	0	1	1	0	1	0	1	1	2	2	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	3	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	0	0	0	3	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	1	2	3	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	2	0	0	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	1	1	0	2	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	2	1	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	2	3	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	3	0	1	0	0
345	3	3500	218229	476	18	118	614	793	804	697	648	542	483	414	344	294	278	239	221	195	168	168	136	124	111	118	92	93	91	82	93	78	82	89	79	72	85	64	80	63	63	64	45	48	39	41	46	39	34	43	44	43	36	43	33	29	24	24	27	18	20	17	22	21	19	15	18	21	17	25	16	19	13	23	25	11	14	17	6	16	13	8	13	14	9	13	7	12	11	6	14	15	13	13	13	5	13	9	8	2	6	6	8	6	7	8	5	3	7	3	10	15	19	15	29	29	26	28	19	35	25	24	15	12	9	14	5	3	6	1	4	6	5	6	6	6	2	6	6	4	0	10	5	2	5	3	5	5	5	6	6	4	3	7	0	2	7	3	1	8	4	5	2	3	0	6	0	1	5	3	3	3	2	1	3	3	2	2	2	3	3	5	4	4	1	0	0	4	8	2	0	2	2	3	1	6	1	5	2	1	4	4	2	1	4	2	3	2	2	6	2	1	4	3	0	3	3	4	2	3	0	4	0	3	1	3	5	1	1	3	2	1	1	2	2	3	0	1	1	3	1	3	2	0	4	3	4	4	1	3	2	2	1	1	5	1	0	1	1	1	0	1	5	0	2	4	1	1	2	1	1	0	4	2	5	1	2	3	1	1	1	0	2	2	0	5	4	2	2	1	3	5	0	0	1	1	4	2	4	3	1	3	3	5	3	1	2	4	2	2	0	1	1	1	0	0	5	4	1	1	3	1	2	0	1	1	1	1	0	3	0	0	3	1	2	1	2	1	5	3	4	1	0	1	6	2	1	3	3	0	5	1	3	1	0	3	1	2	1	2	0	0	1	1	1	0	1	1	2	2	2	0	1	0	0	2	1	0	3	0	1	2	1	4	0	2	0	0	2	1	1	4	0	1	2	4	0	1	1	0	1	2	3	1	1	1	0	3	1	3	0	0	0	2	3	1	1	1	0	2	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	2	1	1	2	2	2	0	1	0	1	0	3	3	0	2	2	1	1	0	1	2	0	0	1	3	1	2	0	0	1	1	1	0	2	0	0	1	0	0	0	0	0	2	1	1	0	0	2	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	2	1	0	1	2	0	1	0	0	0	1	1	2	1	2	2	1	0	2	1	0	0	1	0	1	1	1	1	1	1	2	0	1	1	1	0	1	1	1	1	0	0	0	3	0	2	0	2	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	0	1	2	0	2	0	1	1	1	0	0	0	0	0	0	2	1	1	1	0	0	1	0	1	1	0	0	1	2	0	0	0	1	5	0	1	1	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	1	4	0	0	0	0	2	2	0	2	0	3	0	1	1	2	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	2	0	0	3	3	1	2	2	0	1	0	0	0	2	1	1	0	1	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	2	0	2	2	0	1	0	0	2	0	0	2	0	0	0	0	0	1	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	1	0	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	2	1	0	1	0	3	1	0	0	0	1	1	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	1	1	1	1	0	1	0	1	1	0	0	2	1	0	0	1	2	1	2	0	0	0	0	1
345	0	2700	218353	433	15	116	542	739	826	697	631	538	474	402	344	321	262	251	223	213	192	173	177	146	153	130	136	115	110	100	109	90	99	79	74	91	76	80	71	68	67	62	68	65	64	64	58	42	44	42	38	42	25	25	34	29	31	29	26	23	20	32	23	21	30	18	19	31	17	30	32	29	16	25	19	11	15	16	13	10	23	15	11	13	17	8	16	22	9	15	14	18	15	12	11	6	9	7	7	9	10	15	10	7	14	8	15	7	9	6	7	13	39	43	39	51	60	61	51	52	48	47	29	35	26	22	11	13	6	10	7	7	5	6	7	9	9	7	11	12	11	8	3	2	5	3	4	5	10	7	8	5	3	5	7	6	2	7	3	4	3	5	6	4	2	3	2	5	6	3	5	3	3	3	6	4	2	1	2	2	5	2	8	3	7	6	5	7	8	3	4	3	7	3	5	3	4	4	6	5	3	1	3	3	6	4	6	0	3	1	1	5	3	3	3	1	2	2	3	2	1	2	3	0	1	4	3	2	3	3	6	3	2	4	5	2	1	3	3	1	5	2	2	2	0	1	1	1	2	4	3	2	2	2	2	3	6	2	3	0	2	1	4	1	0	4	1	2	1	1	2	2	2	1	2	3	2	1	1	0	2	2	1	1	2	0	4	3	0	2	2	3	1	3	4	3	1	2	1	1	4	1	2	4	1	1	2	4	1	1	3	1	4	3	1	2	1	3	1	2	4	1	1	4	1	1	0	0	1	4	0	3	1	1	2	3	5	0	2	1	4	0	2	3	3	2	1	3	2	2	1	3	4	3	0	2	2	1	6	3	0	2	0	1	2	2	2	4	1	2	2	0	2	0	0	2	1	4	3	1	2	2	2	1	2	1	1	1	0	0	1	3	0	2	1	1	1	0	1	3	0	0	1	2	4	3	1	1	1	1	2	3	3	2	0	1	1	2	2	0	1	3	1	1	2	1	1	1	2	2	1	0	0	4	3	2	1	0	1	0	0	2	2	0	2	1	1	2	0	0	1	1	2	1	2	0	0	3	1	1	2	2	2	1	0	0	1	3	1	0	1	3	1	0	3	1	0	1	2	0	2	4	1	1	2	2	0	3	4	0	3	0	0	2	3	1	2	2	1	1	0	1	1	0	0	1	1	1	1	1	1	1	0	2	1	0	0	2	0	1	0	0	1	1	0	2	1	0	0	0	1	1	1	1	0	0	1	1	0	1	2	2	1	0	1	2	1	1	1	1	2	2	0	2	2	1	1	0	0	1	2	0	2	1	1	0	1	3	1	1	0	0	1	0	1	3	2	1	2	0	3	1	1	2	2	2	0	1	3	0	1	1	1	0	1	2	0	0	0	0	1	3	2	1	3	2	0	0	3	0	1	1	1	0	2	1	0	2	1	0	0	1	0	0	1	2	0	2	0	1	1	0	1	1	2	0	1	0	0	1	0	3	1	1	1	2	1	0	2	3	1	1	0	1	0	1	1	1	0	0	1	0	4	2	0	2	0	2	2	2	2	1	0	0	1	1	3	0	0	1	1	1	3	1	3	0	1	1	1	0	1	0	1	1	1	1	0	0	3	1	0	1	1	0	0	2	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	1	1	0	2	3	2	2	1	0	0	0	1	1	2	0	1	0	1	2	1	0	2	0	0	1	0	1	0	2	0	2	0	0	1	2	0	2	1	2	0	1	1	0	1	1	0	0	0	2	1	1	0	0	0	0	1	2	2	0	1	2	3	3	1	0	1	0	0	1	1	2	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	2	1	1	0	1	1	0	0	1	2	0	1	0	2	4	1	0	1	0	0	5	1	2	0	0	1	0	1	0	0	0	0	2	2	1	0	0	2	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	2	0	2	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	0	4	0	2	0	1	0	0	0	1	1	0	2	0	2	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	2	2	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0
345	1	1900	218476	451	16	153	668	807	740	599	516	383	339	286	244	232	162	164	165	130	127	113	117	99	84	99	76	68	68	77	65	59	67	54	48	42	64	50	46	49	55	40	39	32	32	32	23	36	29	39	25	30	30	29	19	14	16	14	16	14	13	16	16	10	16	15	20	14	16	18	9	11	16	6	14	7	9	14	11	7	3	7	8	6	3	6	9	6	11	7	12	6	7	7	7	3	4	5	6	7	6	3	8	3	7	5	0	3	8	5	8	5	6	13	13	15	15	8	9	17	11	8	15	7	5	4	4	3	4	2	4	3	1	3	5	0	6	3	4	5	6	3	4	3	4	3	3	3	1	2	3	0	4	3	1	1	7	3	3	4	3	1	4	1	1	1	2	4	2	2	2	3	1	3	1	3	2	3	2	1	3	1	1	6	0	2	4	2	2	2	0	1	3	5	5	1	4	2	3	1	3	2	1	4	3	1	2	2	4	1	0	2	2	0	3	2	2	2	2	0	0	0	2	2	4	0	0	1	0	0	2	3	1	2	0	2	2	0	0	2	3	1	2	2	4	0	2	0	3	0	1	5	1	0	1	0	2	2	1	1	1	3	0	2	0	1	1	1	1	3	1	2	0	3	4	3	2	1	1	5	2	0	2	1	1	1	1	3	3	1	1	1	1	1	2	1	2	1	1	1	0	1	0	1	1	1	3	3	1	0	0	3	3	2	0	0	3	1	1	3	3	2	4	2	2	2	3	0	0	0	2	0	0	0	2	1	1	0	1	1	1	2	1	1	3	2	0	0	0	2	1	2	0	3	3	0	1	1	2	2	3	3	1	2	0	0	0	1	0	1	0	0	1	0	2	0	1	2	0	0	0	0	2	1	0	1	0	0	0	3	1	0	0	0	1	2	1	0	0	1	1	0	1	2	1	1	2	0	0	1	0	1	0	1	3	1	1	0	3	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	1	0	2	0	1	2	0	0	0	1	0	0	0	1	0	1	1	0	1	3	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	2	1	1	2	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	2	2	0	0	0	2	0	1	0	1	0	0	1	1	1	1	0	1	1	0	0	1	0	0	1	0	1	1	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	2	0	0	2	1	0	1	2	0	0	1	0	0	0	0	0	0	2	0	2	0	1	1	0	1	1	0	0	1	1	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	2	1	0	2	0	1	2	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	3	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	218599	450	20	148	620	831	813	635	585	498	365	328	264	222	198	172	168	172	129	128	110	115	108	94	100	77	77	70	76	72	66	44	63	54	53	54	51	60	51	55	41	38	41	36	33	25	27	37	32	27	29	30	22	24	22	21	19	32	18	20	17	22	25	21	16	17	11	15	19	13	17	10	11	10	12	11	12	12	12	10	7	11	11	11	10	19	5	12	6	8	12	10	8	8	9	7	5	3	5	5	8	3	4	6	4	10	3	8	7	12	11	25	17	30	29	25	37	22	18	25	15	22	13	7	10	2	3	8	1	3	1	6	4	4	7	6	5	4	2	4	3	3	5	7	6	3	3	3	6	4	4	8	1	1	4	7	4	0	0	5	2	2	2	3	2	5	2	1	2	4	2	3	5	4	7	3	1	1	2	1	1	2	3	2	0	1	3	2	3	3	6	2	1	2	2	5	0	2	2	7	3	3	1	3	2	3	0	2	2	4	2	0	1	1	3	3	3	4	4	2	2	1	1	0	4	7	1	1	2	1	3	1	0	4	0	3	0	0	3	3	2	1	1	6	0	1	2	3	3	1	3	0	0	1	0	2	3	1	2	0	2	3	3	2	1	1	1	0	4	3	3	3	4	4	5	1	1	0	1	1	3	1	2	2	2	1	2	0	1	1	1	2	5	3	4	1	5	2	1	1	3	0	2	3	2	0	0	0	0	1	1	1	3	2	2	0	2	0	2	1	2	1	0	0	0	1	0	1	1	3	0	2	0	0	0	1	3	2	2	0	0	5	2	1	0	1	1	0	0	0	3	1	1	0	2	2	2	0	1	0	1	1	1	1	1	1	2	3	0	0	1	1	1	2	1	1	1	2	1	1	2	0	0	0	0	0	0	1	0	2	1	0	1	1	0	2	1	2	0	0	1	3	1	0	2	1	0	0	0	2	4	1	4	1	2	1	0	1	0	2	1	1	0	3	0	3	1	0	2	1	3	0	3	1	2	1	1	2	1	1	1	2	1	1	2	3	1	2	1	1	1	0	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	2	0	0	2	2	2	0	2	2	1	2	1	2	0	3	0	0	1	0	1	1	0	1	1	1	2	3	1	0	2	2	0	1	0	1	0	1	0	0	0	1	0	1	2	1	0	2	0	0	1	0	0	0	0	0	0	2	0	0	1	0	2	1	1	0	0	0	3	1	3	1	0	2	1	3	0	0	0	0	0	1	2	2	0	1	0	2	0	1	0	4	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	3	1	1	2	1	2	0	0	1	1	0	2	0	0	0	2	0	0	0	0	0	1	0	4	0	0	3	1	0	3	0	0	1	2	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	3	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	3	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	2	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	1	2	1	0	0	0	0	0	1	2	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0
345	3	3500	218722	448	18	141	609	836	878	778	625	519	453	365	301	270	230	210	225	181	180	147	151	153	116	125	117	102	83	83	89	74	61	66	59	63	58	53	58	59	62	53	48	56	34	50	37	43	32	34	35	28	46	30	25	24	26	37	28	18	21	19	23	14	18	22	19	14	18	24	11	13	16	14	15	13	12	12	12	10	8	11	13	9	17	7	8	6	7	12	17	12	12	8	14	12	10	8	8	12	4	6	6	11	13	11	3	11	9	5	6	8	22	23	31	32	36	32	28	34	16	23	22	18	9	7	2	7	5	4	3	6	4	3	4	3	5	5	5	5	3	4	4	2	6	4	6	3	2	1	3	0	2	4	5	4	4	2	6	0	6	3	6	4	5	4	2	4	0	1	3	3	2	3	2	0	3	4	0	2	6	7	4	0	1	4	0	3	4	1	3	0	1	2	2	2	2	2	4	1	4	1	2	3	2	0	3	5	2	0	2	1	3	3	0	2	1	4	0	3	3	3	1	3	2	3	1	4	2	0	2	0	1	0	0	2	1	2	4	1	2	4	0	1	3	0	1	3	0	4	2	0	5	2	2	2	1	1	0	3	1	0	0	5	1	2	2	1	1	2	0	0	3	1	1	1	0	1	3	1	1	1	2	0	1	2	1	5	0	1	3	3	3	5	2	1	0	3	3	4	2	2	3	4	3	1	2	2	1	2	6	4	2	5	1	2	1	3	0	0	3	1	1	2	0	1	1	1	0	1	1	1	1	4	2	0	4	2	2	2	2	0	0	2	1	2	1	0	3	3	0	1	2	1	2	1	1	0	0	2	1	0	0	0	1	1	0	0	1	2	2	2	2	0	1	3	1	2	3	3	1	0	3	0	1	1	0	3	1	1	2	4	2	1	0	2	0	0	0	3	1	2	1	2	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	1	3	0	1	1	0	0	0	0	0	2	4	4	3	1	2	2	1	2	2	0	0	1	0	2	1	1	2	1	0	1	1	2	1	3	2	0	0	1	0	2	1	2	0	3	2	3	5	3	1	2	1	2	0	2	1	0	0	1	1	0	0	0	2	1	2	0	3	0	4	0	2	0	1	1	3	1	1	2	0	1	0	0	0	2	2	1	2	0	0	1	1	2	0	0	0	0	0	0	0	0	3	0	1	2	0	0	0	1	1	0	1	0	0	1	1	0	1	2	1	1	0	0	0	1	1	0	0	1	0	1	2	0	1	0	0	3	1	2	0	0	2	1	1	1	1	0	0	0	2	0	1	3	1	1	0	1	1	1	0	0	0	1	1	1	1	0	3	1	0	3	2	1	1	1	2	0	0	0	0	0	2	4	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	2	0	1	0	1	2	0	0	1	0	1	1	1	2	1	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	2	0	2	1	1	1	0	0	0	1	1	2	0	0	0	1	1	0	2	2	5	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	2	1	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	1	2	0	1	0	0	0	1	1	0	0	2	1	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	3	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	2	2	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	1	1	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	3	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	218846	466	18	111	516	792	922	813	677	547	480	411	323	290	269	252	225	181	161	149	140	146	125	122	120	109	113	98	105	88	86	72	82	72	68	77	60	68	53	68	61	58	77	61	53	50	56	42	37	38	38	35	40	42	28	29	26	28	31	25	28	30	26	25	32	26	29	12	23	14	21	29	16	14	18	10	18	8	20	13	15	17	12	16	15	10	14	8	7	8	13	10	9	11	10	10	10	9	15	11	13	6	11	11	13	7	7	10	24	22	28	44	48	49	37	47	27	22	28	30	23	12	9	8	13	4	6	6	8	3	8	8	3	5	6	5	10	5	4	7	8	4	6	8	3	6	5	5	7	6	1	3	4	3	3	3	8	7	2	4	6	2	6	1	5	3	2	4	8	3	4	5	3	5	6	1	6	3	5	3	3	2	6	0	6	3	3	5	6	6	6	7	5	0	3	3	8	1	4	4	1	4	3	5	7	3	2	5	4	1	4	3	4	1	2	3	5	5	2	2	0	4	0	2	5	5	4	3	3	3	4	3	4	1	4	2	2	1	4	1	4	3	3	3	2	3	3	3	4	4	2	3	4	2	3	2	2	2	6	0	2	2	0	1	7	2	2	1	4	1	0	0	2	1	4	0	1	6	2	3	2	2	2	3	4	2	2	4	2	1	8	2	3	6	4	3	4	4	3	3	1	3	4	3	1	2	1	3	5	3	2	3	1	5	3	5	0	4	5	3	2	1	3	3	0	2	0	4	2	6	0	5	1	4	3	1	4	0	5	3	2	2	1	1	2	4	2	2	2	0	2	4	2	3	2	2	4	3	2	0	4	3	1	0	1	1	1	3	2	0	0	1	2	2	3	0	1	0	0	0	0	1	4	2	1	2	1	0	3	2	1	4	4	2	1	2	0	0	3	0	1	0	3	1	1	0	1	1	3	1	1	0	3	0	2	1	2	0	2	1	0	1	1	2	2	2	2	1	5	0	0	0	1	0	1	0	1	3	3	2	1	2	2	5	3	0	0	2	0	0	1	1	0	0	0	1	1	2	1	0	3	2	2	1	4	1	0	2	0	0	2	1	2	0	1	2	0	0	1	2	0	3	1	1	1	1	1	2	1	1	2	1	0	1	2	0	1	0	0	3	4	3	2	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	4	1	1	1	1	1	0	2	1	1	1	0	0	3	1	1	2	0	0	3	1	1	3	1	1	1	1	1	2	1	2	1	0	0	1	1	1	0	2	1	1	2	0	1	1	1	0	2	0	2	1	0	2	1	0	1	2	1	1	1	1	3	3	1	1	0	3	2	1	1	2	1	1	1	0	0	2	1	1	0	1	0	2	1	1	1	1	1	3	1	2	0	0	1	1	2	0	1	1	0	1	2	0	0	0	1	2	2	2	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	1	0	0	2	1	0	0	3	0	0	1	3	2	2	1	0	1	1	0	0	0	1	1	4	1	1	2	2	1	1	3	0	2	1	1	2	4	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	2	0	1	0	1	1	1	1	2	0	0	0	0	1	0	0	1	2	1	1	0	0	4	0	1	1	1	3	0	1	0	0	1	1	1	1	0	1	0	1	2	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	2	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	4	0	2	1	1	0	0	0	0	0	0	2	1	2	3	4	0	0	1	0	1	1	1	0	1	0	0	0	2	0	0	2	1	2	2	0	1	0	1	1	1	1	3	1	6	0	1	0	2	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	1	1	0	2	2	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	2	3	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	3	0	0	1	1	0	2	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	2	1	0	4	1	2	2	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	1	3	2	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	4	0	0	0	1	0	1
345	1	1900	218969	490	12	182	659	885	850	665	551	446	353	310	242	217	212	157	171	122	110	114	109	102	91	91	63	58	56	51	70	51	55	41	39	34	45	43	46	54	41	40	38	30	27	26	27	25	25	21	24	24	18	22	18	29	18	17	22	15	23	13	16	16	17	9	15	15	10	11	16	13	10	20	8	12	8	9	9	4	12	10	11	13	9	6	11	4	6	7	5	6	6	9	8	6	5	8	7	4	5	12	12	9	11	7	5	3	5	5	9	7	15	21	13	21	19	34	41	29	20	24	23	29	22	17	16	12	10	1	4	6	3	7	3	4	3	0	1	2	2	2	4	1	1	3	3	4	4	5	2	5	4	3	5	6	3	2	3	0	0	0	1	2	2	2	2	2	2	3	6	2	0	4	3	4	1	3	2	2	2	2	1	1	1	3	3	3	1	0	0	2	1	1	0	2	2	2	4	1	1	2	4	0	2	3	1	2	2	2	1	1	0	1	1	0	1	0	1	2	4	0	4	4	3	3	3	1	1	0	1	1	1	2	1	1	2	1	3	4	1	1	1	1	2	2	2	1	0	0	1	2	2	4	2	1	0	2	2	1	1	2	1	2	2	1	1	0	3	4	1	4	0	1	3	1	1	2	1	3	1	2	2	4	0	1	1	4	0	3	2	0	2	0	0	2	1	1	2	3	3	1	2	0	1	2	2	3	2	2	0	2	0	1	1	1	3	0	0	1	0	3	3	3	1	0	1	3	1	1	2	1	0	0	1	0	0	0	3	1	2	0	3	3	0	0	1	2	0	1	0	2	0	2	0	1	0	2	4	1	1	2	1	3	1	0	1	1	1	1	0	0	0	0	1	1	1	1	2	0	2	1	0	1	2	2	1	1	0	1	2	1	0	1	2	5	0	0	0	2	0	0	0	0	0	0	2	1	5	1	1	0	0	0	1	0	2	0	1	0	1	1	4	0	1	3	3	1	0	2	0	1	2	0	0	0	1	2	1	0	0	1	1	2	0	1	4	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	1	2	2	0	0	2	1	0	0	1	1	0	0	2	0	2	2	3	0	2	2	0	2	1	0	0	2	1	1	2	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	1	0	2	0	0	1	1	1	2	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	2	1	1	2	0	3	0	1	0	0	2	1	0	0	0	0	0	2	0	1	0	2	1	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	0	1	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	1	1	2	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	1	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	0	0	1	1	0	1	2	0	2	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	2	3	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	3	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	2	0	0	0	0	0	0	2	0	0	0	2	0	1	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0
345	2	2100	219092	473	11	151	573	757	714	550	499	424	345	294	239	200	184	160	137	150	128	115	99	100	120	96	74	83	67	73	48	76	68	62	52	54	55	46	59	46	45	49	46	31	37	47	33	32	23	30	23	23	35	25	21	19	25	23	26	25	23	16	25	16	15	18	11	20	12	13	16	21	10	9	15	14	9	10	11	15	5	11	9	12	10	13	15	11	12	12	7	10	6	10	6	11	11	6	6	10	5	6	11	7	7	9	4	8	10	4	9	17	16	19	24	26	23	28	26	48	17	29	22	26	16	19	10	8	7	8	5	8	6	3	6	12	4	2	4	5	3	3	7	6	1	5	4	3	3	2	5	1	6	1	2	3	4	5	4	5	5	4	4	5	3	5	2	4	5	4	4	2	2	1	3	3	3	3	1	0	2	3	1	4	1	5	2	4	3	1	0	4	1	3	2	5	2	4	1	4	2	1	5	2	0	1	2	4	1	2	0	2	3	2	0	2	5	3	1	1	1	1	5	0	3	2	1	1	1	2	0	1	4	2	1	0	1	0	4	3	3	0	3	1	2	3	1	0	2	0	1	3	0	0	1	1	3	4	2	2	0	2	1	1	0	2	2	2	2	2	2	2	1	1	1	2	2	0	1	0	0	4	6	3	0	0	0	2	3	2	1	0	5	1	0	2	2	3	1	1	4	0	1	2	0	1	1	3	0	0	0	2	1	0	5	0	1	3	2	2	0	3	2	1	0	3	5	1	2	1	1	0	1	2	2	1	1	2	2	0	2	1	2	4	0	0	1	1	3	1	1	0	1	1	2	0	1	0	2	2	1	1	1	1	0	1	0	1	1	0	3	0	0	1	1	3	2	1	0	3	2	0	2	1	2	2	0	1	0	0	3	1	1	3	0	0	1	0	1	3	0	3	2	0	1	0	2	1	1	0	1	0	2	0	1	0	1	2	2	1	1	0	0	1	1	0	0	1	3	2	1	2	2	0	2	0	0	1	0	2	1	2	1	0	0	0	1	1	1	1	1	0	2	0	2	1	2	0	0	2	1	0	1	1	1	3	2	2	1	0	1	1	3	1	0	1	1	0	2	1	0	0	2	2	2	1	1	0	0	3	0	2	0	0	1	0	0	0	1	3	0	0	2	0	0	2	0	0	2	1	0	0	1	1	1	1	0	2	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	2	1	0	1	0	2	0	1	2	0	0	0	3	0	1	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	2	2	0	1	1	0	1	2	0	0	1	0	1	0	2	0	1	1	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	5	0	0	0	1	0	0	1	1	1	1	2	0	1	2	0	2	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	2	0	2	0	0	1	0	1	1	1	1	1	0	0	2	1	1	0	0	0	2	0	1	2	0	1	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	2	2	0	1	1	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	2	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	3	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0
345	3	3500	219215	448	14	120	558	774	761	617	526	412	362	310	276	223	223	199	199	163	165	128	118	102	104	95	80	106	83	71	67	96	62	77	63	68	55	52	54	50	52	62	47	57	35	55	40	40	37	39	36	28	28	23	26	18	22	34	24	15	16	22	19	17	22	13	15	18	13	12	20	12	14	15	13	6	12	12	10	12	18	14	11	11	6	11	9	12	11	6	7	10	6	5	11	7	10	6	5	3	7	7	7	4	7	12	7	10	9	6	18	12	23	27	39	32	43	54	41	40	33	29	27	30	24	27	16	15	11	9	3	7	7	4	2	2	11	5	3	6	5	5	5	2	7	4	4	3	0	3	6	1	4	2	2	5	5	0	5	5	1	3	3	4	8	4	4	8	4	4	6	6	2	2	2	1	3	4	4	5	2	4	3	5	1	2	2	3	8	6	3	2	1	2	0	6	4	1	5	2	2	2	0	2	1	1	2	1	7	2	2	1	6	2	3	2	3	1	3	1	2	1	3	0	1	2	0	4	3	1	2	0	0	3	2	1	1	2	1	5	3	3	1	2	1	2	0	1	0	2	1	2	1	1	4	3	1	2	3	0	1	1	1	2	2	1	1	2	2	2	1	1	1	1	2	1	1	1	0	5	0	3	1	1	0	2	1	2	2	1	3	2	1	2	1	3	2	4	2	0	4	1	1	0	3	4	0	0	4	1	1	2	2	0	0	2	0	1	3	2	2	2	3	1	3	1	0	1	3	0	2	1	0	0	0	1	2	0	1	0	0	2	4	2	2	1	3	1	1	2	4	1	4	1	3	5	4	3	0	0	0	1	1	1	0	1	0	2	1	3	3	1	0	0	1	1	0	1	2	1	0	0	1	1	3	3	3	0	3	0	2	1	2	0	0	1	2	3	0	1	1	1	1	1	3	0	2	0	1	0	1	1	0	1	0	1	1	1	1	2	0	0	2	3	3	0	3	2	2	3	1	0	0	1	0	2	0	4	1	0	2	2	0	0	0	1	0	2	2	2	1	1	1	3	0	1	1	1	0	1	0	1	1	1	2	0	1	1	1	1	2	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	3	2	0	2	0	0	1	1	0	0	1	2	1	2	1	1	1	0	0	1	2	3	2	0	2	1	0	1	0	0	0	3	2	0	0	0	0	0	1	3	0	0	1	2	0	1	2	1	1	1	0	0	2	1	1	0	2	1	1	1	1	2	0	1	0	1	1	1	0	1	1	0	2	0	2	1	2	2	1	0	0	1	2	1	1	1	0	1	1	0	2	1	0	0	0	1	1	0	0	2	1	0	0	0	1	2	2	0	0	0	0	0	2	1	0	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	3	1	0	0	0	1	1	1	0	1	1	0	1	2	1	0	0	0	0	1	2	0	0	1	0	0	0	0	2	0	1	1	1	0	1	1	0	4	0	0	0	1	0	1	0	0	0	1	2	2	2	0	1	2	0	1	0	1	1	2	0	1	0	2	2	1	0	1	1	1	0	1	0	0	0	0	4	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	1	1	0	1	1	0	1	3	1	2	1	3	2	0	1	1	1	0	1	0	0	2	1	2	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	2	3	0	0	0	1	0	1	0	2	1	0	0	1	0	0	3	0	0	0	1	0	3	1	1	0	1	0	0	1	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	2	0	0	1	0	1	1	0	2	2	3	2	0	0	0	1	2	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0
