345	0	2700	220818	435	2	48	345	517	532	465	446	405	331	312	264	240	249	226	209	181	169	164	151	123	131	113	102	112	81	100	91	75	74	70	66	68	79	59	72	43	48	42	49	56	42	46	41	37	37	28	31	25	28	30	32	24	26	33	37	24	31	34	23	21	24	20	25	28	20	25	19	28	15	14	22	24	15	13	17	14	9	19	9	18	20	12	9	8	14	16	5	16	11	7	7	8	10	11	16	11	12	9	3	5	6	7	13	21	33	37	42	36	42	38	41	43	49	37	34	38	23	32	26	34	31	28	17	16	17	10	12	8	13	21	33	32	41	32	22	18	25	19	24	12	10	6	7	4	8	3	8	5	6	3	3	4	9	7	4	6	3	2	10	4	7	1	2	3	6	3	7	3	4	2	5	2	7	1	3	5	5	1	0	0	5	4	5	2	2	5	1	4	2	2	2	4	6	2	6	3	3	5	3	0	2	3	3	3	2	2	1	2	3	0	2	7	7	5	3	1	3	5	1	4	4	3	3	3	6	2	3	1	5	3	7	2	4	7	4	3	0	4	1	1	7	0	1	3	8	5	4	2	3	3	1	2	2	2	4	3	2	4	1	1	3	2	3	2	0	2	2	1	1	2	3	3	1	2	4	0	2	3	6	2	2	5	2	1	1	4	4	2	1	2	1	2	5	2	0	1	6	4	3	2	1	3	3	0	2	1	3	0	6	0	2	3	2	1	2	1	1	0	1	0	3	0	0	1	1	1	5	1	1	2	2	2	3	1	0	4	2	1	1	1	0	1	2	1	0	3	2	2	1	0	4	2	2	2	4	1	1	3	2	0	4	1	4	3	3	2	0	1	1	0	0	1	2	3	0	1	1	2	1	3	5	1	1	0	1	1	2	1	1	1	0	1	0	0	0	3	1	0	0	3	3	0	0	1	0	0	3	5	2	1	2	1	1	0	2	2	2	0	1	5	0	2	1	3	0	1	3	1	1	2	1	0	1	0	0	1	1	1	4	0	0	4	1	0	0	1	1	0	1	4	2	0	1	0	0	1	3	4	2	0	2	3	0	2	0	1	0	0	2	0	0	3	0	0	2	1	0	2	1	1	3	2	0	1	1	3	2	1	1	0	0	2	1	1	1	3	4	0	1	4	2	0	1	2	1	0	1	3	0	2	1	1	0	3	1	1	2	1	0	0	1	0	1	4	0	1	3	1	1	1	2	0	0	2	1	2	2	2	1	1	1	0	0	2	2	1	1	0	0	1	1	1	1	1	0	1	4	0	1	2	2	1	2	2	1	0	1	0	3	1	0	0	0	0	1	2	1	1	0	1	1	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	1	2	0	2	0	0	2	0	0	1	1	1	0	2	0	1	3	1	0	1	0	1	1	2	2	1	1	3	1	0	1	0	0	1	1	3	1	0	4	0	2	0	1	2	0	2	0	2	1	0	1	0	1	1	1	3	1	0	0	1	0	1	0	0	0	3	3	0	2	2	1	1	3	2	0	0	2	0	2	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	1	3	1	0	1	0	1	0	0	0	0	4	0	1	2	1	2	2	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	1	2	0	1	2	1	1	0	6	1	2	0	1	1	2	0	1	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	1	0	0	2	1	2	0	1	2	0	4	0	1	1	0	0	4	1	0	2	1	1	1	0	1	2	1	2	1	0	1	0	0	1	0	0	1	0	0	1	2	0	2	0	1	0	0	1	0	0	1	2	2	0	0	1	1	1	0	0	0	0	0	1	0	3	1	1	0	2	0	1	0	0	0	0	2	0	2	0	1	1	0	1	1	2	2	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	2	1	0	0	0	1	1	1	0	2	1	0	3	0	0	2	1	0	0	1	1	0	0	1	1	0	0	1	0	2	0	3	2	2	0	1	0	0	0	0	1	1	2	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	2	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	1	1	0	0	0	0	0	3	0	0	0	0	3	1	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0
345	1	1900	220941	467	5	87	390	405	442	394	378	328	268	238	197	184	173	146	149	120	100	89	93	77	73	70	67	76	58	54	53	44	54	36	33	51	34	44	35	32	31	32	24	29	29	24	23	25	17	28	21	24	29	14	18	14	16	16	19	13	14	8	16	13	14	14	12	17	15	12	10	9	8	16	5	10	17	7	0	8	5	8	5	9	7	9	8	5	7	9	9	9	7	6	5	8	6	3	4	5	7	5	9	5	4	4	7	4	12	11	19	21	13	16	18	18	15	15	17	16	19	29	30	28	34	32	20	21	16	11	6	6	4	11	14	21	25	35	26	19	16	15	10	12	8	0	1	3	4	2	4	3	1	2	2	1	2	5	2	1	3	3	2	1	3	3	3	3	0	1	4	1	1	2	2	2	3	1	2	2	1	4	1	5	1	1	0	2	0	3	2	2	1	2	4	4	3	2	1	6	3	3	1	1	6	0	1	2	0	5	1	2	3	0	4	1	2	0	1	2	3	3	2	2	0	2	1	0	0	2	0	1	1	4	2	2	3	0	1	1	1	1	1	1	1	1	1	2	0	1	1	0	1	2	0	3	1	1	0	1	3	2	1	0	2	2	0	2	0	1	1	0	1	3	1	1	0	4	2	0	0	0	0	1	1	0	0	0	0	2	3	2	0	3	0	4	0	3	2	1	0	0	0	2	0	1	1	2	2	1	1	2	2	0	2	2	1	2	1	1	1	0	1	1	0	0	1	4	0	0	1	1	0	1	1	1	1	1	0	1	0	2	1	1	3	1	0	2	0	1	0	4	2	1	1	1	1	0	0	2	1	1	3	2	1	0	0	0	2	1	0	2	2	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	1	1	1	0	1	0	0	0	2	2	0	0	4	1	0	0	0	2	0	0	1	2	2	1	0	3	0	1	2	2	0	1	0	2	1	0	1	1	1	1	1	1	0	2	0	3	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	3	0	0	1	1	1	1	0	0	0	1	0	1	1	1	0	0	0	4	1	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	1	1	1	0	1	3	1	1	0	1	1	2	0	2	0	1	0	0	1	0	0	1	0	2	0	1	1	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	2	1	0	0	2	0	0	0	1	0	0	2	0	0	0	1	1	2	0	0	0	2	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	3	1	1	1	1	1	0	0	0	0	0	1	0	0	2	1	1	0	1	3	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	2	0	1	0	0	0	0	1	0	3	0	1	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	2	0	0	1	1	0	2	1	1	0	1
345	2	2100	221065	424	6	66	350	439	443	386	377	348	313	242	234	202	166	140	146	122	106	90	83	87	74	71	77	68	82	66	80	46	66	46	49	37	37	38	43	37	25	40	32	25	33	31	35	37	25	20	18	22	31	16	17	21	18	26	17	22	30	14	20	14	17	17	11	10	15	15	18	10	17	17	17	11	17	6	14	7	11	18	13	4	10	9	6	7	9	8	9	3	6	7	12	5	4	7	12	6	3	3	10	7	5	8	8	8	9	10	6	6	10	14	13	8	11	10	9	8	7	15	18	21	22	13	17	10	13	13	5	11	1	12	10	23	15	16	23	18	17	20	13	13	6	8	4	8	1	6	3	7	5	4	2	2	1	3	4	3	3	3	4	1	2	1	3	2	5	1	7	3	4	3	1	2	2	3	2	1	3	5	1	1	5	4	5	1	1	3	4	3	0	0	1	0	3	3	2	4	4	6	3	2	3	0	1	5	3	4	0	3	3	2	3	0	5	1	3	1	1	3	3	1	4	3	2	0	2	0	3	4	2	1	1	1	2	2	2	2	2	1	0	1	2	0	3	2	2	1	2	1	2	1	2	4	1	4	1	1	2	0	3	0	2	2	2	1	2	3	3	1	0	2	1	4	1	3	0	0	2	1	3	1	1	1	1	0	1	3	4	0	1	2	1	1	2	0	4	4	2	0	0	5	1	1	3	1	1	1	3	0	1	2	2	2	1	0	3	3	2	5	1	1	2	1	0	0	0	2	3	2	3	2	0	2	1	1	0	2	0	2	2	0	0	2	0	2	1	1	0	3	0	3	3	2	0	1	2	1	3	0	0	1	0	1	1	1	4	0	2	1	1	0	0	1	3	1	0	0	1	0	0	2	4	0	1	0	0	1	0	0	1	1	1	1	0	0	1	2	0	0	0	1	0	1	0	2	2	1	0	1	0	1	0	1	0	0	2	0	0	1	1	0	1	1	0	1	2	0	2	0	1	2	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	2	0	0	1	2	0	1	1	1	0	0	0	0	2	2	1	1	1	3	0	0	1	0	0	1	0	0	1	0	1	0	2	2	2	0	1	2	1	0	1	2	1	1	1	0	2	2	0	0	0	1	3	0	0	0	1	1	0	0	0	0	0	0	0	1	3	0	1	0	1	1	2	0	1	3	1	0	0	0	1	1	0	0	0	0	1	2	0	2	0	0	4	1	1	0	2	0	0	0	1	1	2	2	2	0	3	0	1	0	3	1	4	0	2	2	1	0	0	1	1	1	0	0	0	1	1	2	3	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	1	1	1	0	0	0	0	2	2	0	0	2	2	1	1	1	1	0	1	1	1	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	2	0	2	0	0	0	0	0	0	1	2	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	5	0	0	0	0	0	1	0	0	2	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	2	1	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	2	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	4	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	2	1	0	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	1	1	0	2	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	3	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	2	0	1	0	0	1	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	1	2	2	0	0	0	0
345	3	3500	221188	430	11	72	450	543	567	424	417	310	293	265	194	199	175	136	124	126	130	97	97	102	93	98	74	78	79	66	57	54	69	74	49	66	57	63	61	43	41	53	48	34	43	40	41	29	29	34	24	19	31	14	21	28	29	27	22	19	30	24	24	12	30	24	22	14	13	14	12	17	11	16	13	14	12	5	13	11	16	14	10	13	14	6	6	11	6	3	9	11	9	9	7	9	5	4	10	9	11	7	9	11	3	10	9	12	19	17	8	11	17	19	14	26	29	27	29	21	22	22	18	27	27	20	18	16	8	13	5	18	17	16	19	19	30	24	37	27	23	18	16	14	6	3	6	1	6	7	4	7	4	7	5	6	0	5	3	3	4	6	4	1	2	3	4	1	2	1	0	3	2	3	2	7	2	3	3	2	2	1	1	4	0	3	4	2	3	0	2	3	3	1	3	2	2	3	3	1	1	2	2	2	3	2	1	1	2	1	3	1	1	5	1	0	2	3	2	4	5	2	5	1	2	3	1	1	4	0	2	1	2	2	1	0	6	3	0	3	2	0	3	3	2	1	1	1	3	2	1	1	0	3	2	1	0	1	2	3	1	2	3	3	1	0	4	2	1	2	0	0	4	2	3	3	3	1	3	4	4	2	1	2	3	2	1	1	0	0	0	0	2	3	1	0	2	2	1	2	0	3	2	3	2	3	2	4	1	3	0	1	1	5	2	1	2	3	2	1	1	0	1	1	0	2	2	2	2	0	1	0	1	1	3	4	2	3	3	2	0	0	1	2	4	1	1	0	3	0	0	3	2	2	0	0	1	2	0	2	1	0	2	2	1	1	3	0	1	0	3	1	3	2	1	1	1	1	1	2	1	0	2	2	4	1	0	1	0	1	3	3	1	1	1	0	2	3	1	2	1	1	0	1	1	1	1	1	2	1	1	2	2	1	0	1	0	1	1	1	3	0	1	1	1	0	0	1	0	0	3	1	0	2	0	0	2	3	2	2	2	2	1	0	1	1	0	1	2	2	4	1	1	0	1	0	0	3	1	0	0	1	1	1	1	0	0	1	2	0	0	0	0	3	2	3	0	0	0	0	1	3	0	2	0	1	0	2	0	0	0	1	2	1	1	1	1	2	1	0	1	0	0	1	0	1	0	1	0	2	3	1	0	2	1	0	0	0	0	1	0	4	0	1	1	1	0	0	1	1	0	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	2	1	0	0	1	0	1	1	1	1	0	1	0	1	0	2	1	0	0	0	0	1	1	2	1	1	0	0	0	0	1	0	1	0	0	0	3	0	2	1	2	2	0	2	0	0	0	0	1	3	1	1	3	0	0	2	0	0	0	0	1	0	2	1	1	1	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	4	0	1	0	1	0	2	0	1	1	0	0	1	3	1	1	1	1	0	2	0	1	2	1	0	1	1	2	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	2	1	0	2	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	2	0	0	0	0	4	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	3	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	1	1	0	0	2	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	2	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	2	2	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	3	2	0	0	0	0	0	1	1	1	1	2	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	2	1	1	0	0	0	0	2	0	0	1	1	1	1	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	3	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	1	0	1	0	0	0
345	0	2700	221311	447	2	34	276	410	424	373	399	357	291	271	225	211	157	186	176	154	130	134	118	106	110	114	104	101	110	90	80	81	86	81	70	65	72	68	62	79	56	51	53	47	40	46	51	42	38	40	44	44	41	32	37	20	30	27	21	22	21	25	30	26	19	23	25	13	26	14	21	15	15	25	19	28	12	20	16	18	11	14	12	10	15	20	14	8	13	7	16	14	11	16	7	11	8	11	15	9	8	11	16	10	12	7	11	6	12	5	10	10	26	24	18	30	41	50	45	53	44	40	55	54	62	46	51	31	35	32	31	41	35	38	27	33	38	42	35	32	37	28	29	26	13	11	12	6	11	9	6	7	6	4	3	6	6	6	7	3	4	8	6	3	6	4	5	3	3	7	5	2	5	7	5	4	3	6	1	1	7	3	6	3	3	3	5	0	2	5	1	2	2	1	3	4	5	2	7	1	2	1	5	2	3	5	4	5	1	2	4	5	0	7	4	3	3	2	4	4	2	0	1	1	1	2	4	2	3	6	4	6	5	1	4	1	1	4	5	5	2	1	2	1	3	4	2	1	1	3	2	0	4	1	2	1	2	4	0	2	6	0	3	0	2	1	2	4	4	4	3	1	3	1	4	4	1	7	2	2	2	2	7	1	3	1	0	3	2	0	0	3	3	3	4	1	2	4	0	2	1	4	3	2	1	2	2	3	2	2	1	2	1	2	2	1	5	2	4	1	2	1	1	5	3	2	2	2	5	1	2	0	1	1	2	4	1	2	1	2	2	1	4	3	1	1	3	4	1	2	3	0	2	2	5	2	0	3	2	1	1	0	2	1	1	0	2	2	2	1	1	1	2	2	1	2	2	1	0	0	1	2	4	2	2	4	3	1	0	0	2	2	3	1	4	0	2	4	5	2	1	1	1	3	5	1	2	1	1	2	1	1	0	0	1	1	0	1	1	3	0	2	2	0	2	3	1	3	0	0	1	1	0	1	0	1	0	1	0	1	0	1	1	1	1	1	0	1	1	1	1	5	2	1	2	3	2	1	3	0	0	0	0	1	0	1	1	2	1	2	2	2	0	1	2	1	1	1	2	2	2	1	1	0	3	0	0	0	1	1	3	3	3	0	0	3	2	1	1	0	1	0	4	0	1	2	1	1	2	3	0	0	0	0	1	2	1	2	1	0	3	1	1	0	1	2	0	1	2	1	0	3	1	0	1	3	1	0	1	0	0	1	1	2	2	0	0	0	1	1	0	1	1	3	2	0	3	1	4	0	0	1	0	0	1	0	4	1	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	1	2	0	2	1	2	0	0	3	0	1	0	3	0	0	1	1	1	1	0	0	0	2	0	0	0	3	1	0	2	1	1	1	0	0	2	1	1	0	2	0	0	2	3	0	1	1	2	0	1	2	1	1	2	1	1	1	1	0	1	0	0	0	0	2	1	2	1	2	0	1	2	2	0	1	2	1	0	0	0	0	0	0	2	1	3	1	2	1	0	2	1	1	0	0	1	0	1	4	2	0	1	1	1	0	2	0	1	0	0	0	0	0	1	1	1	3	0	0	1	2	0	3	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	2	0	2	2	1	0	1	0	1	1	0	2	1	0	2	0	1	3	0	1	2	0	3	1	1	1	1	0	0	1	1	2	2	1	1	0	0	1	2	1	1	1	0	1	0	2	1	1	2	1	0	0	0	0	0	2	1	0	1	0	1	2	0	0	0	0	0	0	0	3	1	1	1	1	1	0	1	0	0	0	0	0	1	0	2	1	0	1	2	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	1	1	0	1	0	1	1	0	1	2	1	0	1	0	2	2	1	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	3	0	1	2	0	0	2	1	1	1	0	1	0	0	1	1	1	0	3	0	2	1	0	1	0	3	2	1	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	0	0	1	1	2	0	0	0	0	3	0	0	1	0	0	2	0	1	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	1	1	1	1	0	0	1	0	0	0	0	0	1	3	0	0	0	1	1	1	2	1	1	1	2	0	1	0	1	1	0	0	1	1	0	0	1	1	0	2	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0
345	1	1900	221434	454	2	63	280	240	296	294	295	256	226	200	178	146	137	120	98	117	81	103	86	71	60	65	64	61	62	67	65	47	47	47	29	55	40	42	27	32	24	34	35	32	30	26	28	25	20	24	14	25	11	15	19	13	18	15	20	19	18	12	13	16	16	14	23	8	17	14	11	8	13	9	13	10	5	11	16	10	7	7	4	7	3	7	10	7	2	12	11	12	12	13	5	3	8	10	4	5	5	5	3	5	7	4	7	4	13	6	3	7	9	9	5	7	11	10	14	12	24	16	20	19	26	16	34	24	13	18	18	19	14	23	22	11	19	16	19	24	19	12	12	5	9	6	5	4	1	2	3	2	1	2	5	2	1	2	2	1	2	2	2	5	5	4	1	2	3	2	1	2	3	2	2	1	1	3	1	3	3	1	2	1	2	2	0	3	3	0	2	0	4	0	3	1	2	0	5	1	2	4	2	0	3	2	4	1	1	1	0	1	0	2	3	2	1	2	2	4	2	4	2	2	1	4	1	1	2	2	2	3	2	4	0	2	2	3	2	3	1	3	3	1	1	2	1	2	3	3	3	0	1	0	2	1	2	0	2	1	2	1	0	1	2	2	3	2	1	1	2	0	3	2	3	5	2	1	3	1	0	1	0	4	3	1	1	1	2	1	3	2	2	3	2	0	3	1	0	2	1	2	1	1	2	1	3	2	2	2	2	0	1	3	1	1	1	1	1	1	4	0	1	1	2	3	1	0	1	2	0	2	0	1	3	1	2	1	1	2	2	0	2	1	0	2	1	1	1	0	0	1	1	1	2	2	1	2	2	1	1	3	2	0	1	1	1	0	0	0	0	1	0	0	2	0	0	2	1	0	1	2	3	1	0	2	0	1	2	1	3	1	4	0	1	0	1	0	1	1	0	2	2	0	1	1	1	0	0	1	0	2	1	1	0	0	2	0	0	0	0	2	0	0	1	1	1	1	3	0	0	0	1	0	1	1	0	2	2	1	0	2	0	1	0	0	1	0	3	0	0	0	0	1	0	0	1	2	0	3	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	2	1	0	0	1	0	0	0	1	0	0	0	2	0	1	2	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	2	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	1	1	0	2	1	0	1	1	1	0	1	0	0	0	0	1	3	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	2	3	0	0	2	0	0	1	0	1	0	1	0	1	1	0	0	2	1	0	0	0	0	1	0	0	2	1	0	2	0	0	2	0	0	1	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	1	1	1	2	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	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	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	2	0	0	1	1	1	0	1	1	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	2	1	0	0	0	0	0	0
345	2	2100	221557	488	2	32	253	293	301	308	336	284	277	205	195	174	155	140	109	113	104	100	87	78	85	73	74	68	71	70	47	56	38	56	61	36	51	30	44	36	36	37	27	38	27	27	20	26	24	28	26	19	32	35	23	25	27	20	16	15	17	16	19	8	25	15	17	12	11	12	16	19	12	16	10	15	13	8	13	14	14	17	15	10	9	6	9	7	10	8	4	9	5	9	8	5	5	5	8	4	5	11	7	3	6	9	4	8	9	5	7	9	9	8	17	13	13	20	31	33	28	28	35	45	31	33	30	27	31	24	46	29	44	24	29	28	23	22	22	23	19	26	22	22	21	14	8	8	5	4	8	4	3	6	0	3	4	1	2	5	4	1	2	2	2	3	4	2	2	3	1	5	6	5	2	3	4	4	2	1	2	1	3	4	3	2	3	0	2	1	7	1	3	2	2	5	2	3	0	3	2	2	2	2	2	1	0	0	4	2	3	3	2	2	2	0	0	5	3	2	2	1	3	1	2	5	4	1	4	0	1	1	3	2	0	1	1	1	0	3	0	2	2	0	3	2	2	0	0	2	2	1	0	1	2	3	1	4	1	2	1	0	1	2	2	1	1	1	2	2	5	2	1	1	1	0	1	1	1	1	2	2	1	3	3	0	2	2	0	5	5	1	3	0	2	1	1	1	1	1	1	2	0	1	1	0	0	3	0	3	2	5	2	1	1	4	3	4	4	1	2	1	1	1	1	3	3	3	0	0	0	2	1	0	4	0	0	2	1	1	0	3	1	1	0	0	2	2	1	1	2	1	0	0	2	0	3	7	1	0	1	0	1	1	0	2	1	3	1	1	2	3	0	4	0	1	1	1	2	3	0	1	1	3	0	1	3	1	1	0	3	2	2	0	1	1	0	0	0	1	2	1	1	0	0	0	1	1	2	1	2	0	1	0	0	1	0	1	2	0	1	1	0	0	1	1	0	0	1	0	1	1	1	0	1	0	2	0	1	1	0	1	0	1	0	1	1	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	2	1	0	1	0	1	1	0	0	4	2	1	2	3	0	0	2	0	1	1	1	1	1	2	1	1	2	1	2	1	1	0	1	0	1	0	0	0	2	2	1	1	2	1	2	0	0	1	2	1	0	2	0	2	0	0	0	1	1	2	2	0	1	0	3	2	1	0	0	0	1	5	1	3	1	4	0	0	1	0	1	0	0	0	0	0	1	0	2	2	2	1	2	1	1	1	0	2	0	1	1	1	2	1	1	0	0	1	2	0	0	1	0	1	0	1	1	1	0	3	1	0	0	0	1	0	1	0	2	3	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	3	1	1	0	1	1	1	0	1	1	1	0	2	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	3	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	2	2	0	1	0	3	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	2	0	0	1	0	0	0	1	0	0	2	2	0	0	0	0	0	3	2	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	2	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	3	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	2	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	4	0	0	0	0	0	3	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	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	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0
345	3	3500	221681	458	5	42	291	334	395	363	363	267	284	240	195	163	163	151	142	139	105	106	82	85	82	95	78	73	67	74	62	66	56	55	77	58	50	62	47	31	43	42	38	29	30	36	31	32	43	37	34	24	30	26	23	25	34	21	22	17	29	13	21	28	24	19	23	19	14	20	12	9	9	19	7	17	12	9	12	6	11	8	10	9	6	10	7	8	9	9	7	8	6	11	6	12	8	6	7	6	8	10	2	8	5	8	6	7	16	6	13	20	12	21	19	17	24	19	34	25	24	25	33	22	37	31	35	20	18	17	26	26	20	25	28	23	21	18	21	19	17	11	11	7	9	8	6	9	7	4	6	2	4	4	3	2	3	2	5	3	2	0	4	5	2	2	4	3	4	4	3	2	2	4	3	2	4	3	3	1	7	2	1	3	4	1	4	3	3	1	1	2	3	1	5	4	1	6	3	3	1	4	0	2	3	0	1	0	3	2	0	3	3	1	4	5	2	6	2	4	3	6	1	3	0	0	0	2	2	2	3	3	0	3	2	0	4	1	2	2	4	1	5	1	1	2	0	4	2	1	2	1	2	0	2	2	2	5	0	1	3	4	4	1	1	5	1	3	2	0	2	1	1	1	4	1	2	1	4	4	2	2	3	2	4	2	1	3	1	2	1	4	0	3	3	0	3	0	1	0	5	3	2	3	1	1	2	2	3	3	2	2	2	2	2	2	2	3	1	2	0	0	1	1	2	3	3	0	2	2	3	0	0	6	0	0	0	0	2	1	2	3	3	1	1	0	2	1	3	0	1	0	2	1	3	2	1	0	1	2	0	0	1	2	0	1	1	1	2	1	1	2	3	1	2	0	2	1	1	2	3	1	0	0	2	2	1	0	0	4	1	0	1	1	2	2	0	1	1	0	0	1	0	1	1	3	1	1	0	2	2	0	0	1	2	1	1	0	2	0	0	1	1	0	0	1	0	0	0	3	0	1	0	1	0	2	1	0	1	1	0	1	1	2	0	3	1	1	2	2	0	2	1	0	0	1	0	0	0	0	1	2	1	2	2	0	3	4	1	2	2	4	1	0	0	1	0	0	1	2	0	2	3	2	0	0	0	2	2	1	0	0	2	0	2	0	3	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	2	0	0	2	0	2	1	0	1	1	0	2	0	1	0	2	0	1	0	0	3	1	1	0	2	0	0	1	0	4	1	1	1	1	0	0	3	0	1	0	1	1	0	1	1	1	0	2	0	0	0	1	0	0	0	1	3	0	1	0	1	0	1	2	0	1	1	3	3	0	2	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	2	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	1	0	1	0	0	1	2	1	1	0	0	1	0	2	0	1	0	0	3	0	0	2	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	3	2	0	1	1	1	1	1	1	1	0	3	0	1	1	0	0	0	0	0	1	1	0	2	0	0	1	1	0	1	1	1	1	2	0	0	1	1	0	1	0	0	2	0	0	3	0	1	0	1	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	2	2	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	3	0	1	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	2	0	0	0	1	0	0	1	1	3	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	1	0	2	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	1	0	3	1	0	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	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0
345	0	2700	221804	444	2	16	181	305	351	316	361	305	285	233	199	192	186	176	163	153	132	128	125	126	101	111	108	104	90	87	80	84	74	70	97	81	81	78	75	57	61	53	58	54	59	40	51	35	54	36	42	42	40	35	29	39	39	26	29	32	27	22	26	25	17	20	24	23	26	22	23	15	18	17	15	19	10	12	19	9	16	14	11	17	19	19	13	15	15	21	14	10	9	14	14	12	6	13	10	8	10	10	8	10	10	8	12	11	13	13	15	21	27	24	44	33	34	44	49	41	39	36	51	36	32	35	37	23	34	31	30	37	41	38	37	21	18	16	22	12	10	15	5	11	12	4	10	5	5	2	6	4	8	5	5	7	3	5	6	3	5	0	4	6	2	5	8	1	1	4	6	2	2	3	5	1	2	7	3	5	4	2	2	3	5	1	1	5	7	3	3	5	4	2	4	5	2	1	6	5	4	2	4	1	5	2	5	3	3	4	1	3	5	5	5	3	2	4	4	2	5	3	1	2	0	2	4	5	6	2	6	1	2	4	4	2	4	4	2	2	0	1	1	3	2	1	2	1	4	6	3	3	1	5	2	1	5	2	4	1	4	3	3	3	2	0	4	5	2	6	2	2	0	4	3	4	2	1	4	1	1	4	0	2	0	2	2	4	4	3	0	2	0	1	1	4	1	1	2	2	2	3	2	3	1	0	4	3	2	3	1	2	1	4	1	3	3	0	1	5	4	1	0	1	1	0	2	1	3	1	2	2	2	2	2	1	1	3	2	2	1	0	2	1	3	2	4	2	1	3	1	2	3	4	2	2	4	1	2	5	2	0	3	4	3	3	2	0	2	2	0	1	2	0	1	0	0	4	3	2	1	2	1	0	4	1	1	0	1	3	1	2	0	1	2	2	1	2	2	3	1	1	2	0	3	1	2	1	3	0	2	0	3	0	3	1	2	2	4	2	6	1	2	1	2	3	2	0	3	2	2	2	2	3	1	1	3	1	2	0	2	0	2	2	2	1	1	0	1	0	1	3	1	4	3	3	1	1	1	1	0	4	1	2	2	2	2	3	0	1	2	3	1	3	1	1	0	2	0	5	2	2	0	1	2	1	2	2	0	0	2	1	1	0	2	0	0	0	2	0	1	2	2	2	0	0	0	1	2	1	0	2	1	0	0	0	2	1	0	0	3	1	1	0	1	2	1	1	0	1	1	3	0	2	0	0	0	1	2	2	1	0	2	1	1	1	2	1	3	0	3	1	0	0	1	2	0	0	3	1	0	0	0	2	3	3	1	0	2	0	0	1	1	1	1	1	0	1	2	0	0	1	0	1	0	1	1	1	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	2	1	2	0	1	1	4	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	1	1	2	0	1	1	4	0	1	0	3	1	1	1	1	2	0	1	1	1	2	1	1	0	0	1	2	1	2	1	0	0	1	1	1	3	1	2	1	0	1	2	2	0	2	0	2	1	1	1	0	1	0	1	3	0	3	0	0	0	0	1	0	1	2	1	0	1	1	1	5	0	0	0	0	0	1	1	0	2	0	5	0	0	2	0	1	0	1	0	0	0	0	0	2	1	0	2	2	0	1	0	1	0	0	2	1	0	1	0	0	3	0	2	1	1	0	0	0	1	0	0	0	0	2	0	2	1	0	0	0	0	1	1	0	1	2	0	2	2	2	0	1	0	0	1	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	3	1	0	0	2	1	0	1	1	0	0	1	1	0	0	1	1	1	1	0	3	0	0	3	1	0	0	1	1	1	0	1	0	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	1	1
345	1	1900	221927	443	1	35	215	219	271	234	281	232	194	171	148	129	131	84	125	93	90	72	87	70	66	63	67	70	56	63	62	60	57	66	44	52	42	56	55	43	32	33	39	31	36	33	29	18	32	22	25	24	30	14	24	18	16	19	18	17	18	18	14	17	12	10	8	19	14	8	7	11	9	6	8	11	6	13	5	6	9	11	8	9	7	3	14	4	10	7	8	6	6	6	7	5	6	2	3	5	2	5	3	5	5	4	6	7	6	4	7	3	6	2	7	11	9	11	13	19	25	23	28	16	19	46	24	25	28	40	41	45	37	35	30	33	21	22	15	20	28	7	8	13	11	6	6	3	1	2	7	5	1	2	2	5	2	2	2	3	3	2	4	2	5	0	2	4	6	4	6	7	3	3	3	4	2	1	3	4	2	3	1	2	7	1	1	1	2	2	1	1	3	0	4	3	2	1	4	0	3	0	1	1	0	2	1	2	0	2	3	0	0	2	3	1	0	0	3	2	0	2	3	1	3	2	5	2	3	3	2	1	2	2	2	0	2	2	0	1	0	0	1	4	1	1	2	2	2	1	2	3	1	3	1	1	3	3	1	2	0	2	2	4	0	1	1	3	0	3	4	3	1	0	2	0	1	0	1	2	0	0	2	1	2	1	0	3	1	3	0	0	0	2	0	1	1	2	1	1	2	1	1	2	1	1	2	0	3	1	1	1	0	1	0	0	0	0	0	1	4	3	2	0	0	1	1	1	2	0	2	1	1	1	0	1	2	1	1	1	2	1	0	1	1	2	0	1	0	1	0	2	0	1	0	1	0	1	0	1	0	0	2	1	2	3	2	0	2	1	1	0	2	0	1	0	0	1	0	0	0	2	0	1	0	2	0	1	1	0	1	2	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	2	1	1	0	1	1	0	3	0	1	0	0	5	0	0	1	1	1	1	3	0	0	1	0	0	0	1	3	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	3	1	2	1	1	1	0	0	1	1	0	0	0	1	1	0	0	1	2	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	3	0	1	1	1	0	3	0	1	1	0	1	1	0	1	2	1	1	1	1	1	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	1	1	0	1	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	2	1	1	1	0	1	0	0	2	1	1	0	2	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	1	1	0	0	0	2	0	2	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	2	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	3	0	0	1	2	1	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	0	1	1	0	1	0	0	2	1	1	0	1	0	0	0	0	3	1	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	2	1	1	2	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	2	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	3	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	4	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	3	0	1	0	0	0	1	0	0	0	0
345	2	2100	222050	432	1	30	191	218	285	282	296	249	255	207	142	200	143	142	113	113	122	97	98	94	95	75	81	88	85	73	72	64	53	56	61	53	62	50	51	38	51	50	31	44	43	31	39	30	32	19	25	24	21	20	24	29	18	20	23	11	20	21	17	12	20	8	13	14	12	19	13	8	8	9	11	14	10	9	9	6	5	6	6	7	12	6	8	11	4	12	7	9	11	7	13	3	8	4	7	3	6	6	8	3	5	6	5	5	5	4	5	4	11	5	8	6	10	8	21	16	15	20	20	17	13	37	18	23	21	16	35	22	41	24	15	16	16	18	15	14	4	4	8	5	5	8	5	2	7	7	4	4	3	2	5	2	0	4	4	2	4	4	0	3	1	2	2	0	4	1	1	3	2	1	3	6	3	0	1	1	2	2	1	2	7	3	4	1	4	4	3	2	2	0	4	4	1	7	2	0	1	0	2	0	5	1	3	2	2	1	1	6	0	2	1	0	2	0	1	2	1	1	3	2	1	4	3	3	1	2	1	4	1	1	2	0	1	3	0	3	3	1	2	2	1	1	1	3	1	0	3	2	1	0	1	2	2	4	3	0	5	2	4	2	3	3	5	2	3	1	6	3	2	2	0	2	0	4	2	1	2	4	0	3	0	2	1	2	1	2	3	2	2	0	1	0	0	2	0	2	0	0	0	1	1	2	1	3	4	1	1	1	0	2	0	2	1	3	1	3	2	1	3	0	1	1	0	2	3	2	1	1	1	1	2	1	1	4	3	1	1	4	3	2	2	1	2	1	4	1	2	2	4	0	0	4	1	2	1	3	0	1	4	1	1	0	1	0	2	1	1	2	3	3	1	1	0	2	1	0	0	4	1	1	0	1	0	0	0	2	2	2	0	1	3	1	0	0	2	0	2	0	0	0	0	1	3	2	0	2	3	0	1	2	0	1	2	3	2	0	1	2	0	0	2	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	3	0	1	0	1	2	3	1	0	0	0	0	2	1	2	1	2	1	2	0	1	0	2	0	1	1	3	2	1	0	1	0	1	0	0	1	1	0	4	0	0	2	0	2	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	2	1	1	0	1	0	2	2	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	3	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	1	1	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	2	1	0	1	1	0	1	1	1	0	0	1	1	1	1	0	0	0	1	2	2	1	2	0	0	1	0	0	1	4	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	1	2	0	0	1	0	0	1	1	0	1	4	0	1	2	2	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	2	1	1	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	2	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	2	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	2	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0
345	3	3500	222174	442	0	33	264	305	350	305	360	288	246	229	187	185	175	128	152	139	134	109	119	104	112	96	81	92	77	83	83	57	77	59	61	38	56	53	51	43	53	36	40	30	30	42	49	27	30	40	44	31	21	36	25	30	17	20	19	24	18	15	15	14	11	22	6	13	15	7	12	8	9	9	15	15	12	11	7	11	13	18	11	9	15	8	13	10	6	7	15	7	10	9	7	10	13	6	4	6	10	11	5	6	10	8	5	7	6	14	9	7	8	17	28	25	26	41	21	31	38	25	26	34	36	30	43	31	35	38	37	28	26	23	14	14	6	11	8	9	3	5	10	8	3	9	7	7	5	5	3	5	8	5	3	4	6	7	4	1	3	5	4	5	4	4	5	1	6	3	5	2	3	3	2	1	3	2	7	5	3	5	1	3	7	3	1	2	3	0	3	3	2	2	3	6	4	1	1	2	4	2	3	4	3	2	1	2	2	4	1	1	2	5	1	2	3	1	2	3	1	0	1	4	1	3	1	2	0	2	4	0	2	2	2	1	1	3	1	2	0	0	1	1	3	4	2	2	2	1	3	2	4	0	1	1	4	4	3	5	1	4	1	4	0	2	0	1	1	3	1	0	1	3	1	3	1	2	2	2	2	0	1	0	0	2	1	0	1	2	1	2	2	0	0	1	1	5	1	1	1	0	3	2	1	1	0	2	2	1	1	1	0	0	1	0	2	1	2	0	1	2	2	1	3	1	0	4	2	3	2	0	0	2	0	1	4	1	3	0	0	3	1	2	1	4	1	3	0	0	2	0	2	3	0	3	3	0	3	1	1	1	0	0	1	0	1	0	2	0	2	0	1	4	0	1	1	0	3	1	0	4	2	2	0	1	1	1	0	2	1	1	1	2	3	3	3	2	0	0	1	0	1	1	1	3	0	1	1	2	1	1	2	2	1	2	1	2	3	1	1	1	1	0	1	1	2	2	0	0	2	0	2	0	2	1	2	1	1	0	1	1	1	1	2	1	0	1	0	1	1	1	2	1	1	0	1	0	1	0	0	0	2	2	0	0	0	1	0	0	2	0	2	2	0	0	0	0	1	0	3	1	1	0	2	0	3	0	2	0	1	1	0	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	2	1	1	3	0	3	0	1	0	1	2	0	0	2	1	3	0	1	0	2	2	0	0	1	2	0	0	2	0	2	0	1	2	1	2	1	0	1	0	1	0	0	1	1	1	1	0	2	1	0	3	3	1	0	0	0	1	0	2	0	1	1	0	2	1	2	2	1	0	0	0	0	1	0	0	0	2	1	0	2	1	1	0	1	0	1	3	0	1	0	2	0	2	0	1	1	2	0	1	0	1	2	2	0	0	0	1	0	0	0	2	1	2	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	2	2	0	1	0	1	0	1	0	1	3	0	1	2	1	0	0	1	0	1	0	1	0	0	1	0	1	2	1	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	3	1	1	2	0	3	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	1	2	0	1	1	1	0	3	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	2	0	0	1	2	0	0	0	3	0	1	1	0	0	2	1	1	0	1	0	0	0	2	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	3	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0
