345	0	2700	66898	362	119	12	53	112	255	237	321	288	283	228	187	180	176	160	136	129	132	117	90	103	82	105	71	91	88	64	71	69	64	73	58	58	76	62	52	54	57	45	39	30	35	39	45	37	25	27	36	34	33	20	24	28	27	26	25	22	24	18	20	15	21	13	25	10	12	23	18	15	19	11	20	13	13	17	14	18	12	10	14	15	6	14	10	13	9	12	12	12	6	6	10	12	7	14	8	9	12	12	7	11	14	5	7	7	4	8	11	6	10	11	8	7	6	9	7	2	7	7	8	10	3	5	10	6	4	7	7	8	8	6	5	8	6	3	10	8	4	7	3	7	7	6	8	10	5	6	5	3	9	4	6	7	3	3	3	3	6	5	3	3	4	5	3	5	2	8	7	5	3	4	4	3	6	4	6	1	5	4	3	5	2	5	4	6	4	4	6	4	3	2	3	3	6	2	2	3	2	3	7	5	4	1	3	2	5	3	3	7	3	0	4	5	1	1	3	5	6	3	1	2	2	5	4	5	0	1	3	6	2	4	2	4	0	1	2	1	2	0	1	2	3	4	2	1	3	2	3	2	1	3	2	4	2	3	2	6	2	3	5	2	1	2	0	3	0	3	4	1	2	3	1	2	0	5	4	0	3	3	4	2	1	2	2	5	3	3	1	4	1	2	4	4	1	2	0	1	1	2	2	1	0	2	5	1	3	2	1	2	2	2	7	2	1	1	2	0	2	1	0	0	2	0	2	0	3	2	2	1	0	5	5	1	1	1	3	0	2	3	2	2	0	3	3	2	1	1	0	2	1	2	0	5	2	0	1	4	3	5	4	1	3	0	0	1	0	1	0	0	4	2	3	1	1	1	2	1	2	3	3	2	2	0	1	1	1	0	1	1	0	1	2	2	0	3	0	1	0	2	1	1	3	2	1	1	3	2	0	2	0	2	1	0	2	2	3	3	4	1	1	0	1	3	0	0	1	2	1	3	1	1	1	0	3	4	0	2	1	0	1	0	2	1	0	3	0	1	1	3	1	1	1	2	1	0	1	2	3	1	1	1	3	3	0	0	1	1	3	0	1	2	0	1	1	0	1	3	0	2	0	0	3	2	2	3	0	1	0	3	1	1	1	1	4	2	3	0	0	2	1	1	1	1	1	2	1	1	0	0	1	4	0	1	2	1	0	1	0	0	1	1	0	1	1	3	2	0	1	0	2	0	2	2	0	2	2	4	3	1	0	0	2	1	3	2	0	0	0	0	0	0	2	3	0	1	0	1	1	1	2	0	1	0	3	2	0	1	2	1	4	0	1	2	1	1	1	0	0	1	1	2	2	1	0	1	2	1	3	0	1	1	0	3	0	1	1	0	0	1	0	1	1	0	3	0	1	0	1	0	0	0	0	2	0	1	1	3	1	0	1	3	0	0	0	2	2	1	1	1	0	1	1	0	0	0	4	1	1	1	1	1	2	1	0	1	1	2	2	1	1	0	0	0	0	1	1	1	1	1	1	0	1	0	1	0	0	1	0	0	1	2	1	4	2	1	1	3	0	2	0	0	1	1	0	1	0	0	2	0	0	1	1	0	0	1	1	0	2	2	0	1	0	1	0	1	2	1	1	1	0	0	0	2	1	1	2	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	2	0	1	0	1	1	0	3	3	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	2	0	0	1	1	1	1	1	0	1	1	1	0	1	1	1	1	0	1	0	1	1	0	1	1	1	0	1	2	1	2	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	3	0	0	1	1	0	1	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	3	1	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	3	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	3	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	3	1	0	1	1	0	0	1	0	1	0	0	1	1	0	0	2	1	0	0	1	2	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	2	2	3	0	0	0	0	1	3	0	0	1	0	1	0	2	0	2	1	0	0	1	0	0	1	0	2	1
345	1	1900	67022	373	0	5	38	79	190	198	222	181	178	136	120	99	89	70	92	84	74	51	78	66	53	57	50	38	52	44	37	36	33	24	28	28	31	42	28	30	19	21	20	25	19	20	21	27	20	22	14	18	9	19	18	16	16	16	14	18	9	12	11	7	7	9	10	8	9	10	6	13	8	4	8	4	7	7	10	4	5	7	6	5	5	9	5	5	1	4	6	5	9	5	2	7	5	5	4	3	4	4	2	8	6	2	2	7	4	1	5	5	6	2	4	3	4	2	6	2	4	2	5	3	3	2	2	0	3	0	2	4	6	3	2	1	4	2	3	1	4	4	6	2	1	3	1	5	4	3	3	0	1	2	2	1	5	7	3	3	1	3	1	3	1	2	1	1	2	2	2	2	4	2	4	1	0	4	3	2	0	1	2	2	4	2	5	0	5	1	1	1	2	1	1	1	2	1	0	4	0	1	0	0	1	1	2	1	1	3	1	1	1	1	1	1	2	0	1	1	1	1	1	0	4	4	0	1	0	0	0	2	0	3	1	4	1	1	0	1	3	1	1	2	0	1	1	1	0	2	0	0	1	2	2	0	3	0	2	0	3	0	0	1	0	1	2	0	0	2	1	0	2	3	0	0	2	0	0	1	1	0	0	0	4	1	0	3	1	1	0	2	0	0	2	1	0	1	0	1	2	0	0	1	1	1	0	0	0	0	4	1	3	1	0	0	1	0	1	0	2	0	1	0	0	4	1	0	0	0	1	0	1	0	1	1	1	2	3	1	1	1	1	1	1	1	1	2	0	0	1	0	1	0	1	1	1	0	2	1	1	1	0	1	0	1	0	1	1	1	0	0	1	1	2	3	1	0	1	1	1	0	2	2	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	1	1	2	0	1	2	1	0	0	0	1	1	0	1	0	0	0	2	1	1	0	2	1	0	0	0	1	2	1	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	2	1	0	1	0	0	2	1	2	0	1	0	2	1	0	0	0	0	0	0	0	1	2	0	0	0	2	1	2	1	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	2	0	0	1	1	1	1	0	0	2	0	1	1	0	1	0	0	0	0	0	3	0	0	0	0	1	0	2	3	1	1	1	0	0	0	1	2	3	2	1	0	0	2	2	0	0	0	3	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	1	0	3	0	0	1	1	0	0	1	2	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	3	1	1	2	1	1	0	1	0	3	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	2	1	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	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	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	2	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	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	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	0	0	3	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1
345	2	2100	67145	361	2	29	48	92	217	195	288	217	214	161	154	124	115	97	119	86	91	76	76	66	69	62	63	61	40	48	37	45	45	42	39	32	38	39	32	24	35	30	27	22	30	25	22	30	15	22	21	16	15	16	11	16	22	20	15	14	14	18	15	12	15	9	6	9	9	11	8	5	10	6	12	9	7	8	7	10	7	9	6	7	4	4	10	8	6	9	3	4	4	5	4	8	7	7	6	1	3	8	6	8	1	7	6	6	3	9	4	4	6	3	3	0	7	4	6	6	3	5	3	12	8	6	7	1	3	2	1	4	6	2	1	1	2	5	2	1	0	1	2	2	1	4	1	2	0	1	5	5	2	4	4	4	4	3	3	4	6	3	4	3	2	1	2	1	2	1	5	4	2	6	2	2	2	2	5	6	1	2	4	6	2	2	2	1	1	1	4	1	1	3	1	0	1	3	3	1	3	4	2	1	2	1	2	1	2	0	1	1	1	1	4	1	4	2	0	3	3	2	3	4	0	2	2	4	1	0	4	1	2	2	4	2	1	2	1	3	2	1	1	2	0	3	1	0	2	2	3	2	0	0	4	0	2	2	4	2	2	4	3	1	2	0	4	1	2	1	0	0	1	1	1	1	1	2	3	3	2	1	0	0	1	1	4	1	3	1	2	1	3	1	2	1	0	2	2	1	1	2	0	2	2	2	0	2	1	0	1	4	1	2	2	1	2	0	2	1	1	0	1	2	3	0	0	1	2	2	0	3	0	2	3	2	0	0	4	2	2	0	0	0	0	2	1	1	0	2	3	0	0	0	1	2	0	0	1	1	2	2	1	0	3	1	0	0	1	2	1	0	1	0	1	1	3	0	0	0	0	3	2	0	0	0	0	0	0	1	1	3	1	0	2	0	1	0	1	2	2	3	0	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	2	0	2	0	1	3	1	0	0	1	1	1	0	3	0	1	1	2	0	0	1	0	0	0	1	1	1	2	2	1	1	3	0	3	0	0	0	1	0	0	3	1	0	3	0	0	1	1	0	1	0	1	0	1	1	1	1	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	2	0	0	0	3	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	2	3	0	1	1	3	0	0	2	2	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	1	0	2	2	2	1	1	1	0	0	1	0	0	0	0	0	2	0	0	2	1	1	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	1	0	0	1	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	1	1	1	0	1	0	2	0	3	0	0	1	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	3	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	1	0	0
345	3	3500	67268	365	9	3	67	121	243	247	259	232	215	192	164	153	153	91	106	107	105	112	86	72	97	79	73	66	63	64	47	43	49	39	43	51	40	57	38	33	30	42	27	36	25	18	26	27	23	17	29	28	17	20	17	18	17	16	15	14	12	16	17	9	8	14	15	11	9	16	11	14	8	13	13	12	11	5	8	9	2	11	6	6	8	5	14	4	8	6	9	5	6	7	6	5	4	10	5	5	6	8	9	8	7	12	7	3	5	4	7	4	6	7	7	0	5	6	5	1	6	7	4	2	3	9	8	3	8	0	6	2	7	5	6	6	2	5	1	4	4	5	1	5	2	3	1	4	2	8	0	5	6	3	3	3	3	2	1	3	3	2	0	2	1	3	2	1	3	2	2	1	3	1	5	7	3	1	2	3	2	2	4	4	3	1	5	2	3	3	0	3	1	2	8	2	2	3	3	2	1	2	0	2	1	4	3	2	3	2	2	4	4	0	1	0	1	3	1	1	1	1	0	4	4	1	4	1	1	2	3	1	0	2	2	2	1	3	3	2	1	2	4	4	3	0	0	1	0	3	2	2	3	1	4	3	2	0	2	3	3	1	2	1	0	2	1	1	1	1	1	2	0	2	1	1	5	1	4	0	4	0	4	2	0	1	3	0	2	4	0	0	2	1	1	2	0	2	2	4	0	2	1	0	3	2	1	3	0	0	2	1	0	2	0	0	3	3	1	0	2	2	2	2	2	2	0	2	1	1	1	2	3	1	1	0	0	2	1	1	2	2	1	1	2	1	1	1	1	3	1	1	0	1	1	1	1	1	2	1	0	2	2	1	1	2	0	0	1	2	0	3	0	1	3	5	1	0	0	2	1	2	0	3	0	1	0	1	1	5	0	1	2	0	0	0	0	1	2	0	1	1	2	1	1	0	1	1	4	0	0	1	0	0	0	1	0	2	0	0	1	0	1	2	0	0	3	1	1	3	1	0	0	0	2	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	0	2	0	2	0	0	1	2	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	3	1	0	2	1	0	2	1	1	0	0	2	1	0	1	1	2	1	0	3	2	1	1	0	0	1	0	0	1	0	3	1	1	1	0	2	1	0	1	0	0	1	1	1	1	1	0	1	1	0	1	0	0	1	0	0	2	1	1	1	2	0	0	0	2	0	0	1	1	2	1	0	0	0	2	1	1	0	0	0	2	1	1	0	0	1	0	0	0	2	1	1	0	1	1	0	1	2	1	1	1	1	0	0	1	3	0	1	0	1	0	0	1	0	0	3	4	1	0	1	0	0	0	0	2	1	1	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	2	0	2	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	3	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	1	2	1	1	1	1	2	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	3	1	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	3	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0
345	0	2700	67391	368	66	1	87	125	248	267	309	268	238	234	181	176	178	137	146	130	145	109	115	103	96	98	79	84	80	71	78	62	69	57	42	67	42	45	47	55	40	38	30	24	53	30	41	43	22	40	26	31	26	24	20	27	18	24	31	19	23	21	15	15	13	13	13	28	18	13	13	19	20	19	17	10	17	10	9	19	14	12	5	13	8	17	11	12	7	8	7	11	9	8	8	8	4	7	12	14	5	9	15	8	8	5	11	8	4	8	11	8	8	4	9	3	11	9	6	5	8	7	6	1	5	10	9	6	11	5	3	7	5	8	7	6	0	6	5	5	2	4	6	5	4	6	4	2	7	2	5	2	9	2	7	6	4	3	2	3	4	0	3	0	3	7	3	1	5	3	2	2	4	2	5	8	2	6	1	5	5	3	3	2	3	4	10	6	2	4	5	3	1	6	1	6	6	7	2	1	5	2	5	3	3	2	1	1	2	2	4	1	3	3	2	1	4	3	4	1	1	4	7	3	1	3	0	2	2	4	2	0	0	5	1	2	5	2	4	1	2	3	2	1	3	3	1	2	2	0	2	2	4	2	2	1	2	1	1	0	4	2	3	7	2	2	2	7	2	0	2	2	2	4	4	2	2	1	4	3	0	0	1	3	2	0	1	2	3	2	1	2	3	3	3	3	3	1	5	0	6	0	2	1	5	1	1	0	1	3	0	0	2	4	3	2	2	1	4	3	0	2	2	1	4	3	3	3	2	1	0	0	3	1	1	0	1	3	1	1	3	0	2	2	1	2	1	0	1	0	0	1	1	0	2	1	4	1	2	2	3	0	3	1	3	1	1	3	1	0	3	2	1	1	1	0	0	3	1	0	6	1	4	1	2	2	1	1	0	2	1	2	2	0	4	0	1	1	2	1	1	5	1	0	1	0	0	0	2	0	0	0	2	1	0	2	1	0	1	1	2	2	0	1	1	2	2	3	1	2	0	2	0	1	2	0	0	2	1	0	0	1	3	0	1	1	1	1	1	2	3	3	1	0	0	0	2	2	0	0	2	1	4	2	2	3	0	0	0	2	1	2	2	1	1	3	2	2	1	1	1	0	3	1	1	3	0	0	1	1	1	0	0	3	0	2	1	1	0	1	0	1	0	3	1	1	0	1	0	1	0	2	2	0	0	2	2	0	4	2	0	1	1	1	0	0	2	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	1	3	0	0	2	3	0	1	1	0	2	1	1	1	1	1	1	0	0	0	0	1	3	2	2	1	2	0	4	2	0	1	0	2	2	1	0	1	1	2	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	3	1	0	3	1	1	0	1	0	0	1	2	2	0	0	1	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	2	1	0	0	0	0	2	3	1	1	0	0	2	2	0	2	1	2	0	2	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	1	2	1	0	0	1	1	0	0	0	4	0	0	0	1	2	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	2	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	3	2	0	0	0	0	2	2	0	1	0	3	1	0	0	0	3	0	0	0	0	1	0	1	3	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	0	0	2	0	2	1	0	1	1	1	3	1	0	0	1	1	0	0	1	0	1	2	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	2	1	0	2	0	0	2	0	0	0	3	1	1	0	0	2	0	0	1	0	1	0	1	0	2	2	0	0	2	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	2	1	0	0	0	0	3	0	0	0	1	3	1	0	1	0	1	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	3	0	1	0	0	0	0	0	1	1	3	0	1	0
345	1	1900	67515	377	0	6	39	75	192	189	210	196	167	133	123	117	90	98	95	63	79	76	57	71	56	55	45	47	38	36	55	31	44	31	34	33	28	27	22	21	23	20	20	23	23	18	24	15	17	16	18	17	18	17	13	13	12	8	13	15	8	12	18	8	9	7	11	10	5	10	19	5	10	9	7	7	7	8	3	6	7	10	10	6	3	3	4	1	6	7	2	4	2	4	5	6	5	4	8	5	5	2	6	1	2	3	4	6	5	5	2	2	1	2	3	4	2	3	4	6	4	5	2	3	3	1	3	1	2	6	1	2	1	2	4	1	2	4	3	1	2	4	3	2	0	3	6	1	2	1	3	4	3	0	3	3	3	1	3	0	1	3	2	3	0	2	3	2	4	3	2	3	1	2	1	2	2	2	0	2	0	0	0	2	3	2	1	1	2	3	3	2	2	3	1	0	4	1	0	1	1	3	1	4	2	1	2	2	2	1	0	3	0	0	0	2	3	2	0	2	0	1	0	2	1	2	1	2	2	2	1	0	1	2	2	3	1	0	1	0	1	1	3	1	2	1	1	4	0	0	0	1	0	1	1	1	0	1	1	2	2	3	4	1	1	1	0	1	1	4	1	1	1	1	2	1	2	1	1	0	2	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	3	3	1	2	1	2	2	3	1	0	0	1	2	1	0	0	0	1	1	2	0	2	1	1	1	0	1	0	4	0	3	0	1	2	1	1	0	0	0	2	1	1	1	1	1	1	1	1	1	2	1	1	0	0	0	1	1	2	0	0	0	0	2	0	1	1	0	0	1	0	3	2	0	0	0	1	0	0	0	1	1	3	0	0	0	1	0	0	0	1	1	0	1	3	0	0	2	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	2	1	2	0	0	0	2	2	1	2	1	2	1	0	0	0	1	0	1	1	2	2	2	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	2	0	0	2	0	1	1	1	1	0	1	1	1	1	0	2	0	0	0	2	0	0	0	0	1	1	2	0	1	2	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	2	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	2	1	0	0	0	0	1	0	0	1	1	1	1	1	1	0	1	0	1	0	0	0	2	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	1	0	0	2	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	2	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	2	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0
345	2	2100	67638	363	0	5	69	91	209	210	269	201	192	180	141	123	112	109	83	94	77	81	71	67	66	72	69	58	62	46	44	42	51	35	36	23	40	29	32	26	37	32	20	33	25	18	22	23	24	18	16	18	21	14	17	23	13	19	16	13	10	9	12	14	17	22	12	9	14	8	9	9	7	11	11	9	8	9	7	5	12	4	10	12	6	10	2	3	5	4	7	5	9	7	5	7	9	6	6	3	5	5	4	3	4	2	4	7	3	2	4	3	2	2	3	3	2	2	6	1	8	4	2	2	3	6	4	4	5	0	1	0	3	5	6	1	6	1	2	4	2	2	3	2	4	10	5	1	2	2	1	2	2	3	2	4	4	4	4	6	3	2	3	5	5	1	5	3	4	3	1	4	4	5	2	4	0	3	3	3	6	5	3	3	2	2	2	1	0	1	0	4	3	3	1	2	5	2	1	3	2	2	3	1	1	3	2	2	4	6	1	1	2	4	2	2	1	2	0	1	0	4	3	1	3	2	1	2	1	2	3	1	3	1	0	2	3	2	0	3	2	3	2	0	1	3	3	3	0	1	1	0	1	1	3	3	1	2	0	1	1	4	0	0	1	1	0	2	0	0	3	2	0	4	2	2	1	2	2	0	1	1	3	2	1	2	0	2	0	1	1	0	1	1	1	3	3	0	2	3	0	0	0	0	2	0	2	1	1	2	0	0	1	0	2	2	1	0	4	0	2	3	2	2	1	1	0	4	1	1	1	2	0	2	1	0	1	1	1	0	2	0	0	0	3	0	2	0	0	0	2	1	1	1	2	1	0	0	1	0	0	0	1	0	0	0	2	1	0	2	0	2	2	2	1	1	0	1	1	0	0	0	2	2	0	0	1	1	0	0	1	1	3	1	3	1	1	1	0	0	1	0	1	0	1	2	2	0	1	1	0	0	2	2	1	2	0	0	1	0	1	0	1	1	1	0	2	1	2	1	0	1	0	1	1	1	1	0	0	0	3	0	0	1	0	0	0	0	1	1	0	0	2	1	1	1	2	0	0	1	0	1	1	0	0	1	0	1	1	0	0	2	1	0	0	0	1	2	0	3	3	0	1	1	1	0	1	1	0	0	3	0	1	1	1	2	0	1	1	0	0	1	1	1	3	0	0	1	2	0	1	2	0	1	0	0	1	1	2	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	1	0	1	1	2	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	1	3	0	3	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	1	0	1	2	1	0	0	2	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	3	1	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	2	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	2	3	0	2	1	1	0	0	1	0	3	0	0	1	0	0	0	0	1	1	0	1	1	2	0	1	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	2	1	1	0	0	1	0	0	2	2	0	0	1	0	1	0	2	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	4	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	67761	368	0	6	83	110	242	243	269	242	228	196	161	164	135	123	131	83	87	77	90	78	73	74	65	58	58	55	49	56	49	56	43	49	36	38	43	36	38	33	28	22	25	26	28	26	31	25	19	25	22	10	23	15	21	10	13	16	16	17	12	7	9	12	12	9	16	15	11	11	14	10	8	13	13	11	12	8	8	9	15	8	6	5	9	12	7	7	5	5	7	4	4	8	9	7	8	11	3	8	9	6	5	7	2	6	6	8	8	5	8	7	10	5	4	4	5	5	1	9	1	3	3	5	2	5	4	2	6	7	3	3	3	2	4	5	2	4	1	2	3	6	2	3	9	4	4	0	2	2	3	2	2	5	3	2	1	2	2	1	5	2	3	2	5	3	1	8	5	1	2	5	1	2	5	1	3	2	4	3	3	1	1	4	3	1	4	2	5	1	4	2	2	2	2	2	1	3	2	3	2	1	4	3	4	7	1	0	0	0	4	2	3	1	2	1	0	1	3	2	1	4	0	3	2	0	0	2	2	1	2	3	2	2	1	0	2	0	2	2	2	1	3	2	2	1	0	2	1	3	0	1	1	2	2	2	2	3	1	1	1	0	3	4	2	0	2	3	3	0	4	0	1	2	1	1	0	1	2	2	1	1	1	2	3	0	2	0	2	0	0	1	2	3	1	1	0	0	3	0	0	2	2	2	1	2	1	1	0	1	1	1	0	1	1	1	1	0	1	2	1	0	1	2	0	1	2	3	0	0	0	1	0	1	1	1	2	2	3	1	1	0	3	0	2	0	2	2	0	2	0	1	2	0	1	0	1	1	3	0	1	0	0	2	2	0	0	1	1	0	2	2	2	0	1	2	0	0	3	1	0	1	1	0	1	1	1	0	1	0	0	0	1	3	1	1	3	1	0	1	1	1	0	0	1	2	2	0	0	2	0	1	2	1	0	0	0	0	4	0	2	0	0	0	0	0	1	1	0	0	2	2	1	0	1	0	0	0	3	0	1	0	2	0	1	2	0	2	0	1	3	0	0	0	0	3	2	2	1	0	1	1	1	2	2	0	0	0	1	1	1	1	1	1	0	0	0	1	1	1	0	0	4	2	2	0	0	0	1	0	4	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	2	1	2	0	1	1	1	1	1	0	1	1	1	0	3	1	1	0	2	1	1	0	0	2	0	1	0	1	0	0	0	4	1	0	0	1	2	0	0	1	0	0	0	1	3	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	1	0	1	1	0	0	2	0	0	1	1	0	0	1	0	0	1	1	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	1	2	0	1	1	2	1	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	2	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	3	1	1	0	1	1	0	0	1	0	2	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	4	2	0	1	1	0	0	1	0	0	1	1	0	0	1	2	1	0	0	1	1	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0
345	0	2700	67884	360	0	3	122	137	245	279	296	300	230	225	174	182	169	153	153	141	123	110	122	85	95	102	100	86	82	81	78	68	62	72	79	54	55	63	56	56	45	45	38	39	41	40	32	26	30	32	24	26	16	29	21	25	19	20	19	23	16	16	13	9	13	17	16	18	16	16	16	15	14	17	13	15	15	22	18	10	10	13	8	19	12	13	11	8	11	12	11	13	7	13	11	6	5	5	9	8	4	8	5	12	8	7	4	7	8	12	3	2	6	4	11	5	5	6	2	8	5	5	3	6	9	12	8	4	3	6	4	7	7	9	10	4	8	5	9	4	2	3	4	5	8	2	4	6	6	10	6	4	2	5	7	7	8	5	4	3	4	2	8	7	6	4	1	7	7	2	1	7	6	3	4	4	4	2	3	4	8	6	3	4	3	1	2	3	2	5	2	1	2	4	3	2	6	5	7	2	2	5	3	2	4	4	2	2	5	3	5	2	3	9	3	1	4	3	4	3	3	1	2	0	7	3	6	2	2	2	0	2	3	3	3	2	4	4	2	1	3	4	2	6	4	3	7	2	2	1	1	3	5	3	1	1	5	0	4	3	5	4	3	1	3	1	2	1	1	3	2	5	2	0	2	1	2	3	1	5	1	0	4	2	3	1	3	4	3	4	4	2	5	3	1	3	2	4	5	1	2	5	2	0	1	3	2	3	1	2	6	1	2	5	1	2	1	2	0	0	2	1	3	2	3	4	3	2	2	1	1	1	3	1	1	1	3	0	5	0	1	0	0	1	0	8	3	1	3	0	2	0	2	2	3	0	2	2	0	1	2	3	3	0	2	1	1	0	0	1	2	0	0	2	2	1	0	2	1	1	2	3	1	2	0	2	0	4	1	2	0	1	1	0	1	2	1	2	2	1	1	0	1	5	0	0	3	2	1	1	1	1	1	2	3	2	2	1	1	0	1	2	2	1	0	0	2	1	1	3	1	0	1	1	1	1	2	2	1	0	2	3	0	1	2	0	0	2	0	2	0	1	1	0	2	1	2	1	2	1	3	2	1	3	0	0	3	0	4	0	3	0	1	0	0	3	2	2	0	1	2	2	1	3	0	1	0	3	2	4	0	1	0	1	0	3	1	0	1	2	1	1	1	0	1	2	0	0	0	1	0	1	2	1	0	5	0	0	2	1	1	0	3	1	0	1	2	1	0	0	2	2	1	0	1	3	1	1	0	1	1	1	0	1	0	0	3	0	1	0	1	0	0	0	1	0	1	3	2	1	3	2	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	3	1	1	0	3	1	1	1	2	1	0	0	0	0	0	1	0	1	1	1	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	1	1	0	1	1	1	2	0	0	1	0	1	4	0	0	0	0	0	0	0	1	1	0	0	0	1	1	4	1	1	1	0	0	0	0	0	2	0	2	0	0	0	1	0	1	1	1	2	0	1	2	1	1	2	1	0	1	1	2	0	0	1	2	0	1	1	2	2	1	0	0	1	0	0	1	0	0	0	1	0	2	1	1	0	3	0	1	2	0	1	1	0	2	2	2	0	0	1	0	0	1	1	2	0	0	3	1	0	1	1	0	2	1	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	3	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	2	1	2	0	1	0	0	2	1	1	1	1	1	2	1	1	0	2	0	0	0	2	0	0	1	2	1	1	2	1	0	2	0	1	1	1	0	2	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	2	0	2	1	1	1	0	0	0	1	0	0	0	3	1	1	2	1	2	0	1	1	0	0	0	0	2	1	0	1	2	0	0	2	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	2	1	0	1	1	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	2	1	0	1	1	1	0	0	0	0	2	2	1	0	0	0	1	0	2	0	0	1	1	2	1	0	1	0	1	0	0	0	0	4	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	1	1	2	1	0	2	1	0	1	1	0	0	2	0	0	1	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	3	0	2	1	0	1	0
345	1	1900	68008	366	0	4	32	87	199	189	217	183	171	145	116	107	93	105	67	77	81	66	55	61	54	57	55	48	33	40	29	43	27	40	27	30	18	19	25	25	23	21	15	20	11	18	17	12	21	19	18	15	10	10	16	10	13	15	11	9	18	4	11	6	2	6	7	8	8	10	5	6	3	7	7	5	8	7	9	2	9	6	5	6	4	3	5	13	4	4	1	2	3	7	5	6	6	6	4	6	3	4	6	1	6	0	4	4	1	3	6	5	3	5	3	2	2	0	3	6	4	6	3	3	2	3	4	7	4	3	5	2	3	5	3	3	6	2	0	3	3	1	3	0	2	0	2	4	5	1	1	2	5	1	4	1	1	1	2	3	2	4	2	2	2	3	1	0	1	2	0	2	2	0	1	3	2	2	1	0	1	1	1	1	2	0	1	1	3	1	2	0	2	3	1	0	0	1	1	0	3	3	2	2	0	4	3	0	1	1	0	4	2	3	1	1	2	1	1	0	2	3	2	4	0	2	3	2	2	2	1	0	3	2	3	1	3	1	1	0	1	1	1	0	2	1	2	0	1	3	0	1	1	2	0	4	2	0	1	3	1	0	0	1	0	0	0	1	2	3	0	1	0	3	1	0	2	1	1	0	0	1	1	0	0	1	0	4	2	2	0	0	1	2	0	3	0	0	0	0	1	1	0	1	2	1	0	2	1	1	2	0	1	4	1	1	1	1	0	0	1	3	0	2	3	2	2	0	0	0	1	2	1	1	2	2	2	0	0	0	1	0	1	0	1	1	0	2	3	2	0	1	0	2	0	0	0	0	0	0	2	1	0	3	1	0	1	2	0	0	2	0	2	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	1	1	1	0	2	0	1	0	0	0	2	1	2	1	2	2	1	1	0	0	0	0	1	0	2	3	1	2	1	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	2	1	0	0	1	3	0	0	1	1	0	0	0	0	0	1	2	0	1	1	0	1	0	0	1	1	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	1	3	0	1	1	0	1	1	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	1	1	0	0	1	2	1	0	1	2	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	2	0	1	1	0	1	2	1	0	0	1	0	0	2	0	1	1	0	1	1	1	1	0	0	1	1	1	1	0	0	0	2	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	1	0	0	2	2	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0
345	2	2100	68131	371	0	7	67	97	212	213	248	208	192	175	147	135	134	96	111	107	91	82	84	64	66	53	62	41	53	56	56	44	45	38	37	39	45	31	30	26	47	25	26	21	25	40	32	19	21	30	24	15	24	14	17	17	13	14	22	15	18	9	13	12	15	8	7	10	7	16	8	9	6	8	5	12	6	7	9	9	6	9	10	4	8	7	10	6	4	4	4	5	7	7	7	4	7	6	9	8	6	7	9	6	3	3	7	7	4	8	3	4	7	4	1	4	5	0	4	5	2	5	1	6	2	4	11	2	3	3	1	4	4	2	1	6	3	3	3	5	0	3	5	5	3	3	2	0	4	4	1	2	4	3	4	2	2	2	5	0	3	4	7	2	2	3	5	1	2	0	5	1	6	4	0	2	3	1	2	1	6	3	0	3	2	2	1	1	4	2	3	0	2	3	2	1	4	1	4	2	1	0	2	0	1	5	0	5	2	2	1	1	1	5	4	1	2	2	1	1	3	0	1	4	3	2	2	3	3	2	3	2	1	2	2	1	1	0	2	1	2	0	2	2	1	3	3	0	2	0	1	3	1	3	2	1	0	2	0	3	3	3	3	2	1	2	2	1	1	0	2	2	2	2	3	1	3	2	0	1	1	4	0	1	0	0	0	2	0	0	3	1	0	1	2	0	1	2	1	2	0	1	1	2	1	2	0	0	2	0	2	2	2	1	0	3	1	0	2	1	1	1	0	5	2	2	0	6	0	0	2	2	1	0	1	1	2	1	2	2	1	1	1	2	3	1	2	0	0	2	0	1	2	0	0	1	3	0	0	0	1	1	1	0	1	1	1	1	2	1	2	0	1	2	1	1	0	1	1	3	1	2	0	0	0	1	3	1	1	1	2	2	1	0	1	2	0	1	1	0	0	1	3	0	0	0	1	1	0	2	1	0	1	0	2	1	0	1	1	1	1	0	1	0	1	0	2	2	0	0	0	1	2	2	1	0	2	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	2	0	0	1	2	1	1	0	1	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	2	0	0	0	1	2	0	0	1	3	1	0	1	1	0	0	0	0	1	0	1	3	0	1	2	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	4	1	0	2	1	1	2	1	0	0	1	0	1	1	1	0	1	0	0	0	2	0	1	0	1	1	0	1	2	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	2	0	0	1	0	0	0	0	1	1	2	1	1	0	0	1	0	0	1	1	1	1	0	0	3	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	2	1	0	0	0	2	2	1	2	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	2	0	1	1	0	3	0	0	0	0	1	0	1	1	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	3	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1
345	3	3500	68254	368	0	4	75	111	245	221	301	215	209	189	150	149	131	118	117	103	104	97	81	78	86	76	78	58	60	53	53	63	41	54	47	52	35	36	37	39	40	36	20	30	30	30	28	21	35	17	22	21	21	26	15	17	16	23	26	24	13	20	12	13	11	14	19	13	15	17	11	18	9	15	16	9	18	10	16	9	12	11	5	11	9	6	8	8	5	4	7	13	9	7	11	10	5	6	7	2	4	7	6	5	4	8	10	6	7	6	9	2	4	10	5	4	9	6	3	8	9	4	8	7	2	7	5	5	2	5	7	0	3	3	3	4	4	6	7	3	3	3	4	3	0	5	2	4	2	5	2	4	6	1	6	3	1	5	1	4	2	1	2	3	2	3	2	3	4	4	2	4	4	4	3	1	5	6	3	0	3	3	2	1	2	2	1	0	6	1	2	3	3	2	4	2	2	1	4	4	2	1	2	1	1	4	3	0	2	3	2	3	0	3	4	3	2	2	4	4	0	2	2	2	5	3	2	1	2	2	3	2	0	2	1	7	2	0	2	1	2	2	2	5	1	5	3	1	1	1	1	2	3	3	1	1	2	1	2	1	0	3	5	0	2	1	3	1	0	1	0	2	1	1	1	3	1	3	3	0	2	2	0	3	1	1	2	3	2	0	3	1	1	1	1	3	1	0	5	3	1	3	2	0	3	1	1	1	0	1	1	0	2	0	0	1	1	2	2	2	4	0	3	1	1	1	4	1	1	1	1	2	0	0	0	1	2	1	0	1	0	0	3	3	2	1	2	0	1	0	0	0	1	0	1	0	1	0	2	0	2	2	0	0	0	1	1	0	0	0	0	0	0	0	1	2	2	2	0	2	2	2	1	0	3	2	2	1	1	0	0	0	1	0	1	2	2	0	1	2	1	1	1	0	0	0	0	1	3	0	1	0	0	0	0	1	1	3	1	0	0	2	1	1	0	2	1	1	1	0	1	1	2	1	1	2	3	1	1	0	1	0	0	0	0	0	0	2	1	1	3	1	0	2	0	0	2	0	2	0	0	0	2	1	1	0	0	1	0	0	0	0	1	1	0	3	0	0	0	1	1	0	3	0	1	0	1	1	1	0	0	0	0	1	2	0	0	2	3	0	2	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	1	1	1	1	0	1	0	0	0	1	0	2	2	1	1	1	0	1	1	0	0	1	0	0	0	3	0	1	0	1	0	0	2	0	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	1	2	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0	1	1	0	0	0	2	0	0	1	2	0	2	0	3	0	0	0	0	0	1	1	0	1	1	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	3	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	2	1	0	0	0	2	0	0	0	0	0	0	1	2	1	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	1	1	1	2	0	1	1	0	1	1	0	1	1	2	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0
