345	0	2700	88987	347	1	33	217	268	266	261	326	282	282	238	225	163	160	165	154	146	151	113	116	130	114	123	85	113	86	93	79	86	81	77	82	80	83	68	69	49	80	54	42	60	59	56	52	50	43	50	36	41	37	25	36	27	33	29	35	32	30	25	23	20	16	27	25	21	23	27	18	28	15	17	19	17	16	20	13	15	12	16	9	12	16	15	18	6	18	15	21	8	12	15	12	13	7	7	11	15	12	8	19	12	7	9	14	12	10	6	12	12	8	11	6	15	11	9	11	6	12	6	9	6	11	10	11	9	5	0	7	7	6	6	4	7	4	11	7	7	5	5	5	8	5	11	4	7	4	4	3	7	5	9	7	7	9	6	9	5	7	5	7	7	7	7	6	5	4	9	5	3	5	7	5	3	5	3	7	4	3	3	7	6	4	3	5	5	4	4	6	5	7	2	5	4	2	1	6	5	0	2	3	6	4	3	3	3	2	4	4	2	4	7	3	3	3	4	3	7	5	6	3	4	9	4	4	6	5	6	3	7	9	1	4	6	4	3	5	4	4	4	3	4	2	2	2	0	6	5	6	3	1	6	5	5	4	6	4	3	1	6	1	2	4	3	2	3	2	2	1	2	3	3	5	5	4	3	5	4	3	4	3	4	2	4	4	2	4	2	4	1	1	2	2	6	4	2	4	0	3	1	2	3	1	2	2	3	3	2	3	0	5	4	1	3	2	3	5	3	3	4	5	2	5	5	2	8	4	1	4	3	0	2	0	2	5	2	4	0	2	6	1	1	3	2	2	2	3	3	0	2	3	4	2	1	2	0	3	1	4	3	3	1	4	3	4	2	2	4	2	1	2	0	2	0	2	2	2	2	1	3	4	1	1	4	2	2	3	2	4	5	2	2	1	4	3	0	2	0	4	3	1	0	0	2	3	2	3	0	2	3	0	1	3	2	2	5	0	3	3	2	1	1	1	2	1	0	1	0	1	2	6	2	1	0	2	2	0	0	1	2	1	1	2	6	1	1	1	1	3	1	1	1	0	1	2	1	1	2	0	2	1	1	4	3	0	2	5	1	5	1	1	1	0	3	0	2	1	3	1	0	2	1	0	3	3	0	0	0	1	0	2	5	1	2	1	0	5	1	2	0	2	5	2	2	2	0	2	1	2	1	2	2	1	2	3	3	1	1	1	3	1	0	4	2	1	2	1	0	3	2	0	2	0	0	0	0	0	2	1	0	0	1	2	1	1	2	2	2	2	0	0	2	1	1	1	0	3	2	1	1	0	1	1	1	1	1	1	3	2	4	0	1	1	0	0	2	1	3	1	0	3	4	0	3	0	1	1	1	1	0	0	0	2	0	3	1	2	1	1	2	2	1	2	3	1	1	4	1	1	0	0	4	0	0	0	1	2	4	3	2	2	1	0	1	0	2	1	0	1	3	3	2	5	0	1	1	1	0	1	1	2	2	1	0	1	1	2	1	5	2	2	0	0	1	2	2	1	1	1	3	1	4	0	1	2	1	3	0	2	0	1	1	2	2	1	0	0	0	2	2	0	0	1	0	0	0	0	3	0	1	0	0	0	3	2	1	1	0	1	4	0	1	1	1	2	0	1	2	1	1	0	0	1	0	0	2	0	1	0	2	0	1	1	1	1	0	0	1	1	2	0	0	1	0	2	0	0	0	1	1	2	1	1	1	3	0	0	2	2	2	1	0	2	2	2	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	3	0	1	2	1	1	2	1	1	3	2	0	2	1	1	1	1	1	2	1	0	0	1	0	3	0	1	0	0	0	2	0	1	0	2	0	5	0	0	1	2	1	1	0	2	3	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	2	1	0	0	1	2	2	1	3	0	0	1	1	2	1	0	0	0	0	3	1	1	0	2	1	0	0	1	2	0	0	0	0	0	1	0	0	2	1	0	0	3	0	1	0	1	0	2	0	0	0	0	1	2	0	1	1	0	1	2	0	1	0	0	1	0	0	2	0	0	0	1	1	2	1	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	2	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	2	2	0	1	0	0	2	0	1	0	1	0	0	1	2	1	0	2	1	1	1	1	0	1	0	0	1	0	1	1	0	2	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	3	1	0	2	0	1	1	0	1	1	0	0	0	1	1	0
345	1	1900	89110	347	2	128	522	430	248	280	323	243	209	184	154	129	116	84	120	94	91	92	78	69	60	60	50	51	59	54	47	49	39	33	33	49	41	33	41	33	33	24	20	16	27	22	14	22	15	34	9	15	16	19	16	15	12	11	18	12	12	5	11	16	16	8	9	10	10	8	14	8	8	8	8	11	11	11	2	8	6	6	11	3	8	5	7	7	3	9	6	11	7	2	6	10	2	3	2	8	2	5	5	6	1	2	4	4	3	5	2	8	5	4	5	3	3	0	7	6	10	3	3	4	4	1	0	3	3	4	3	1	2	3	5	3	5	0	3	3	3	4	5	1	4	3	6	3	5	2	5	3	2	1	4	4	4	1	3	1	3	3	2	2	3	7	2	2	6	5	4	1	3	4	4	2	3	3	4	3	1	1	4	2	2	1	3	2	4	3	1	0	2	3	3	3	2	3	2	0	4	4	0	0	3	1	1	3	1	2	2	2	1	1	3	3	0	0	1	1	4	1	2	3	3	1	2	0	1	2	0	3	1	1	3	0	4	0	1	0	1	2	2	0	1	3	1	1	2	2	2	0	2	2	3	2	3	4	0	1	0	1	1	0	1	0	3	1	1	3	0	2	2	0	2	2	1	4	3	4	3	2	1	2	1	1	1	2	3	1	2	0	2	3	0	0	1	3	0	0	1	0	1	2	4	1	1	0	0	3	2	3	1	1	1	2	1	0	0	2	1	1	1	1	3	0	1	1	2	1	0	1	1	0	0	1	3	1	2	1	1	1	0	0	2	1	1	0	1	2	0	2	0	2	0	0	2	0	0	1	0	1	0	0	0	0	4	2	0	2	1	0	1	1	1	0	0	0	0	0	2	0	0	1	1	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	3	2	2	2	0	0	3	2	1	1	1	2	0	2	1	0	1	1	0	1	0	2	0	2	3	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	2	0	1	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	2	1	0	1	2	0	0	0	2	2	1	1	2	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	3	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	2	0	0	0	2	1	0	2	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	1	3	1	1	2	1	0	0	0	3	1	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	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	0	0	1	0	0	3	0	1	0	2	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	1	0	1	1	0	0	2	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	89233	350	2	85	468	425	255	276	315	259	249	195	174	172	140	121	130	131	99	99	88	94	70	68	78	65	71	72	66	68	69	61	44	40	53	51	38	28	27	40	28	23	28	27	27	30	22	27	18	30	27	31	14	20	22	23	17	24	12	15	15	11	13	16	20	12	14	13	9	9	12	10	13	11	13	9	13	15	7	5	10	13	12	9	8	8	11	8	9	7	8	8	5	10	6	6	4	3	7	6	5	7	7	4	10	9	6	0	7	7	6	10	8	8	6	2	5	6	9	4	10	2	4	5	4	3	3	8	10	6	10	4	8	5	12	3	3	6	2	4	3	2	2	2	4	2	5	5	2	1	4	5	1	3	2	5	1	5	7	2	5	2	3	5	3	6	5	5	4	2	3	4	3	1	3	1	5	2	1	6	3	1	4	6	1	3	5	1	6	3	4	3	3	4	2	3	4	2	3	2	1	2	5	3	2	2	0	3	1	3	6	4	3	4	3	2	4	3	1	0	1	6	5	1	2	3	2	1	3	1	3	1	2	3	2	2	2	2	3	3	4	2	2	1	3	2	3	4	1	3	1	1	3	1	3	2	4	1	2	2	2	1	4	0	1	2	1	0	1	3	2	2	1	3	2	5	2	4	2	3	2	1	4	0	5	2	1	0	1	4	2	4	0	4	3	1	3	0	6	4	1	2	3	2	1	1	2	2	2	0	3	0	2	1	0	2	2	1	0	2	1	0	1	0	3	1	1	0	1	4	1	1	1	1	3	3	1	2	1	1	1	0	1	1	2	1	0	3	1	1	0	3	1	2	2	3	2	1	1	1	2	0	0	1	5	3	0	2	0	1	0	3	1	0	0	1	2	2	2	1	1	0	0	2	1	2	2	2	2	1	2	1	2	1	4	0	0	0	1	1	0	2	1	2	1	1	0	2	0	2	0	1	2	0	2	3	1	0	1	2	1	1	1	0	1	3	2	1	1	1	1	0	1	0	0	2	0	1	2	1	1	1	2	1	0	0	0	1	0	1	1	0	1	0	1	1	1	1	0	1	1	2	0	1	1	0	2	1	0	0	1	1	1	0	1	0	1	0	0	1	2	0	2	2	1	0	1	1	2	0	0	0	1	0	3	1	2	1	1	0	2	2	1	0	1	1	1	2	1	1	0	0	1	0	0	2	2	1	1	1	1	1	1	0	1	1	0	0	0	0	1	1	1	2	0	1	1	1	0	2	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	0	2	1	2	1	0	0	2	1	0	0	3	1	0	2	2	0	1	0	0	0	2	0	0	1	2	1	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	1	2	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	1	1	0	1	3	0	1	1	0	2	0	2	1	1	1	1	0	2	1	1	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	1	1	0	0	0	4	2	1	1	1	3	1	0	1	1	1	0	0	1	1	1	0	0	0	1	1	1	0	1	0	1	2	1	1	0	1	0	0	0	2	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	4	1	1	0	1	0	1	0	0	1	2	0	0	0	3	0	0	0	0	3	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	1	2	0	1	0	1	0	1	1	1	0	2	0	0	0	1	0	2	0	0	0	1	1	1	0	0	0	3	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	1	2	0	1	2	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	0	2	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0
345	3	3500	89357	347	5	59	394	344	231	246	301	278	222	198	181	159	152	155	136	108	107	105	103	93	91	92	87	85	77	66	55	60	66	46	61	35	53	49	48	52	43	46	43	32	42	28	49	26	37	23	30	31	23	29	25	24	23	17	20	22	22	19	23	10	16	12	13	18	20	17	16	18	9	7	4	6	13	6	13	11	10	5	3	10	10	9	10	6	12	12	8	6	11	10	9	8	10	5	16	6	8	11	10	7	9	4	5	3	8	4	6	4	5	5	9	5	8	4	5	4	6	15	9	9	7	4	9	7	5	4	3	5	6	6	5	2	4	3	5	1	7	2	4	4	9	5	2	9	5	5	3	7	5	5	5	6	5	3	2	5	4	2	3	4	4	1	3	1	4	4	3	5	1	2	5	2	6	3	3	3	4	2	2	4	4	3	5	2	1	6	5	2	4	3	1	1	5	0	2	5	5	3	2	2	3	6	4	6	8	0	3	3	1	4	3	3	4	1	2	2	2	4	2	2	3	3	4	1	2	4	2	3	1	2	2	1	1	4	5	1	3	2	5	1	2	2	6	3	6	0	1	2	2	1	2	2	2	1	3	2	0	1	2	3	3	3	0	0	5	1	3	1	3	1	0	0	6	2	1	0	2	1	2	1	2	3	0	2	0	4	2	0	5	2	0	0	3	3	1	2	0	1	2	1	3	2	0	3	1	2	1	3	0	1	2	3	2	3	1	2	4	1	2	3	3	0	3	3	2	2	1	2	2	0	0	0	2	4	1	3	3	2	1	2	3	1	2	3	1	1	4	3	1	0	3	0	2	2	0	3	1	1	1	0	0	1	3	0	1	0	4	0	3	1	1	3	0	1	1	0	2	1	2	0	0	1	0	4	2	0	2	1	1	0	1	1	4	1	3	1	2	0	0	0	0	0	1	2	2	0	0	0	0	0	0	1	1	1	2	4	1	0	1	3	0	0	1	0	1	1	1	3	0	1	1	0	1	0	1	1	1	2	0	0	0	0	0	1	2	0	0	0	0	2	2	1	2	1	2	0	1	0	2	1	3	1	1	1	1	2	3	0	1	1	1	5	0	0	3	0	2	1	3	1	1	1	0	1	3	1	1	2	0	1	1	1	0	2	0	0	1	1	2	0	0	1	1	1	2	3	3	0	0	1	1	3	1	0	0	2	0	1	0	0	1	1	0	0	1	0	2	2	0	0	1	1	2	2	2	1	0	2	2	2	1	1	0	2	0	4	2	1	0	4	1	0	0	2	0	0	0	0	0	1	1	0	2	2	0	0	1	1	0	0	2	0	0	1	0	1	1	1	0	0	2	1	0	0	3	2	2	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	1	0	2	0	2	0	0	1	1	0	0	0	0	1	0	2	3	2	0	0	0	0	0	0	2	1	2	1	3	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2	2	1	1	0	1	1	1	0	0	1	0	0	0	0	3	1	1	1	0	0	1	1	0	1	0	1	0	4	0	0	1	1	3	1	1	0	0	4	2	2	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	1	2	3	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	1	0	1	0	0	3	0	0	0	3	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	3	0	1	2	1	0	1	2	2	0	1	0	0	0	3	0	1	0	0	1	0	1	1	0	2	0	1	0	0	0	1	1	0	0	1	1	2	1	0	0	1	2	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	2	1	0	0	0	0	2	0	0	2	0	0	3	1	1	0	1	3	2	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	3	2	0	1	1	0	0	2	0	0	0	0	2	2	1	1	0	0	1	1	2	1	0	1	0	0	1	1	2	2	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	1	0	2	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1
345	0	2700	89480	345	6	32	184	240	229	198	278	244	251	217	189	174	169	158	148	159	128	151	141	122	115	113	120	106	93	91	94	82	80	77	70	70	74	52	63	76	52	67	54	49	42	56	52	52	44	46	36	36	38	30	31	22	23	30	29	27	29	25	25	24	19	24	20	30	16	21	24	23	19	16	25	16	15	20	14	15	21	17	14	13	17	9	11	12	22	6	10	10	14	9	8	16	11	11	8	21	7	20	14	13	9	13	9	6	12	4	7	13	8	6	12	11	10	8	8	5	13	6	7	8	10	7	9	5	7	4	8	7	5	9	8	6	7	9	2	6	7	2	7	5	8	7	8	4	9	4	7	5	4	6	9	6	11	6	4	6	5	8	4	1	4	8	6	7	5	6	4	2	2	6	7	1	8	4	6	4	4	1	2	2	6	5	8	5	8	7	7	2	7	5	4	4	2	3	6	1	7	5	2	5	4	2	6	3	5	2	6	4	6	4	5	4	1	2	4	6	5	2	6	4	3	5	1	5	4	1	3	1	4	5	3	3	4	1	3	3	6	7	4	5	2	5	2	2	3	3	3	2	3	7	6	2	4	0	0	4	3	6	6	2	2	1	1	4	2	3	4	7	4	10	2	6	2	3	4	0	3	3	1	2	8	4	2	1	4	0	2	2	2	4	2	5	3	2	3	3	2	1	1	3	3	1	1	5	0	3	3	3	8	5	4	2	6	2	3	3	4	2	3	4	2	2	4	4	1	2	2	2	5	1	3	0	2	0	4	1	5	3	5	0	1	2	7	2	1	2	3	1	4	4	1	2	5	2	3	2	4	2	1	2	1	4	0	2	0	1	1	1	0	0	1	0	2	1	3	3	2	0	1	3	0	1	3	0	4	0	2	3	3	1	1	3	2	3	0	3	2	0	1	2	5	2	1	2	1	3	1	2	2	1	6	3	2	4	1	2	4	0	2	1	1	1	2	1	3	2	3	3	1	0	1	2	1	0	2	4	0	1	2	1	0	2	2	1	5	2	2	1	2	1	0	3	2	3	3	0	1	2	4	1	0	2	1	2	6	1	0	2	3	1	1	1	1	5	0	0	1	1	2	5	0	2	1	2	3	3	0	0	4	2	1	0	1	1	1	4	3	2	2	4	4	0	1	3	3	1	1	1	0	1	1	2	2	1	1	0	1	2	1	2	0	1	3	1	1	1	0	2	1	1	3	1	3	1	2	3	1	0	3	1	3	0	1	2	2	1	1	0	2	3	4	1	1	2	1	1	0	3	0	2	2	0	1	1	0	0	0	2	0	1	0	1	2	2	4	1	1	1	1	1	1	1	2	1	0	4	1	1	2	4	0	0	0	1	2	1	4	2	0	2	1	0	1	0	0	0	1	3	1	2	0	1	1	1	0	2	1	0	3	2	0	0	2	1	4	0	1	1	3	4	1	2	1	0	3	1	2	0	1	1	4	1	0	2	2	0	0	0	1	1	3	0	1	4	1	1	0	0	0	2	2	1	2	3	0	0	2	2	2	2	1	3	1	2	2	1	3	1	1	1	2	0	1	0	1	1	2	1	1	0	4	1	0	1	0	1	0	1	2	1	1	1	1	1	2	2	1	1	0	0	0	4	1	0	0	1	0	0	0	1	1	0	0	0	1	1	3	1	1	1	0	4	1	1	3	0	1	1	0	2	2	2	1	2	1	0	1	1	1	1	0	0	2	1	1	1	1	3	0	1	0	0	0	0	0	0	2	1	1	0	0	0	3	0	3	1	1	0	2	0	1	0	1	0	0	1	2	4	2	3	0	1	2	1	1	2	0	0	0	1	0	1	0	1	1	0	1	2	1	1	1	0	0	0	0	1	0	2	2	1	2	0	2	0	2	3	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	4	0	0	3	2	1	0	0	1	1	1	4	2	0	1	1	1	0	0	0	0	1	1	1	2	1	1	1	2	0	1	1	1	0	2	0	0	1	0	1	0	1	1	0	1	0	2	0	0	1	0	0	0	2	0	1	1	0	1	1	0	1	2	1	0	0	3	0	0	0	1	0	2	1	1	0	1	0	3	2	0	1	0	0	1	1	0	1	2	1	2	2	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	2	1	0	1	1	1	1	1	0	1	0	2	0	1	0	0	1	0	0	0	3	1	1	2	1	2	0	0	1	1	3	0	0	2	1	0	1	1	2	2	1	1	0	1	0	0	2	0	2	0	1	1	2	2	2	0	2	0	1	0	0	0	0	1	1	0
345	1	1900	89603	349	1	107	480	285	180	209	276	205	198	150	138	124	119	106	102	95	90	75	74	56	67	52	59	52	50	34	60	50	37	33	38	34	23	36	36	31	27	24	21	20	22	14	13	20	23	16	21	19	24	18	24	11	11	16	6	13	9	11	12	13	13	16	10	12	9	12	12	9	11	5	7	6	5	6	6	10	10	4	10	8	4	5	8	4	5	7	9	5	3	3	5	4	16	2	5	6	4	3	5	8	7	12	4	5	8	6	4	7	5	5	1	4	6	3	5	2	4	6	8	3	5	3	3	7	7	2	1	4	1	4	4	1	3	5	3	1	1	7	1	5	4	4	3	3	2	0	3	9	2	5	4	4	2	1	2	1	1	5	3	3	1	1	1	1	1	2	1	1	2	2	2	0	4	4	4	2	3	3	0	3	2	0	2	1	0	0	1	3	1	2	4	0	0	1	2	1	2	0	2	1	2	5	6	2	4	1	1	2	2	0	2	3	3	2	3	3	3	2	0	0	1	2	0	2	2	1	4	4	0	0	1	4	2	1	0	2	0	3	0	0	3	0	0	1	1	3	0	1	1	1	1	2	1	2	2	3	0	0	2	0	1	3	2	1	0	3	0	0	2	2	1	0	1	0	2	0	1	4	2	0	3	1	0	0	2	1	0	2	3	0	2	0	4	2	2	2	2	2	0	3	1	2	3	1	2	0	0	3	0	2	1	1	0	1	1	1	6	0	1	3	4	1	2	1	3	0	1	2	0	1	3	1	1	0	1	0	2	1	2	1	0	3	3	0	1	0	1	1	1	0	3	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	2	1	3	1	3	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	1	1	0	1	2	0	0	0	1	1	0	2	1	0	1	0	0	0	2	1	1	2	0	1	0	0	1	0	0	0	1	0	1	0	3	0	0	0	0	3	0	0	0	2	1	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	2	1	1	0	1	1	0	2	0	2	0	3	0	1	1	0	0	1	1	0	1	4	0	0	3	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	1	0	2	0	1	1	0	2	0	2	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	1	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	2	2	1	0	1	0	0	3	2	1	0	1	3	0	0	0	0	1	0	0	1	3	0	0	2	0	0	1	2	1	0	0	1	1	0	0	1	1	1	1	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	1	0	1	1	0	1	1	2	1	0	0	0	1	0	1	0	2	0	1	0	2	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	2	0	2	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	1	2	1	0	0	0	0	1	1	1	1	2	1	1	1	1	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0
345	2	2100	89726	347	4	93	429	309	193	211	294	251	223	223	152	140	147	101	123	106	107	90	96	88	81	82	76	76	75	59	64	41	53	52	48	50	27	54	37	40	25	37	34	33	36	25	20	24	23	27	23	23	22	18	24	25	15	22	24	20	20	19	16	11	12	12	12	8	8	9	12	13	10	10	13	3	11	12	11	10	13	10	11	10	6	7	5	8	8	6	10	12	6	7	5	7	9	8	7	5	7	7	5	5	7	2	6	6	4	6	6	7	6	4	4	7	6	5	0	7	11	4	2	9	5	2	7	2	5	6	8	6	7	5	4	5	2	4	3	1	4	9	0	5	2	6	2	1	6	5	6	4	4	6	4	4	5	0	6	4	4	0	4	3	4	6	2	4	1	3	1	7	5	6	2	5	4	7	2	3	3	5	1	1	2	2	3	5	3	4	1	2	2	3	8	2	1	0	0	5	4	1	2	1	3	3	1	1	1	0	1	2	3	4	2	4	3	1	4	1	1	1	3	6	4	0	0	2	3	1	0	3	1	2	2	2	4	4	1	2	3	5	1	1	2	3	3	2	3	1	1	4	0	3	1	1	3	5	1	1	3	3	1	1	2	3	3	1	4	2	4	4	2	2	2	2	0	2	0	0	4	1	2	3	3	0	1	3	2	0	2	4	1	3	1	1	0	2	1	1	1	1	1	1	0	2	1	4	2	1	1	1	1	2	2	0	1	1	3	0	0	2	2	3	1	3	0	0	1	1	2	2	3	0	1	1	4	1	0	3	1	2	0	2	0	0	1	1	3	2	3	2	1	2	0	0	3	2	2	1	2	1	0	4	2	1	1	1	1	0	0	1	0	1	1	1	1	1	0	1	0	2	2	2	1	1	2	1	1	1	0	1	1	1	2	1	1	1	0	1	0	1	2	1	1	1	2	1	0	2	1	1	1	1	1	0	2	2	0	1	2	1	0	2	1	0	2	1	0	1	0	0	1	1	0	1	2	0	2	0	1	0	0	0	1	0	2	1	2	1	2	1	0	1	1	0	0	2	0	0	1	0	1	0	3	1	1	2	1	0	0	0	0	1	1	1	0	0	1	2	0	1	0	1	2	0	1	1	1	1	1	1	0	1	0	1	1	1	0	0	0	2	0	1	1	0	0	1	1	2	0	2	0	0	3	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	2	1	2	1	3	0	0	0	1	1	0	1	0	1	1	0	1	1	2	0	2	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	2	0	0	2	2	3	0	0	0	1	1	0	0	0	2	1	1	0	2	1	1	1	0	0	1	1	0	0	1	2	3	1	0	1	0	2	1	1	2	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	1	2	0	1	1	0	1	0	0	1	0	3	0	2	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	2	0	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	2	1	1	0	0	0	0	0	3	0	3	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	2	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	1	1	0	1	1	0	1	0	0	0	1	2	0	0	4	0	2	0	0	1	0	0	0	0	1	1	4	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	2	2	1	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	1	0	1	1	2	0	0	1	2	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	3	0	1	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	3	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	1	0	0	0	0	0	1	0	1	3	2	0	0	3	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	2
345	3	3500	89849	352	4	58	339	317	216	218	287	227	219	193	162	156	121	152	134	127	113	96	110	88	93	89	73	74	66	55	60	67	53	45	59	38	48	43	53	41	44	48	40	34	25	28	28	30	33	21	28	22	28	24	23	17	25	19	21	18	15	14	18	25	10	16	10	10	18	18	9	17	13	14	17	12	12	10	11	6	10	14	12	6	9	13	12	8	9	11	11	14	9	8	12	12	10	9	8	11	7	6	4	11	4	9	6	7	9	8	9	5	9	7	6	6	9	3	8	6	3	5	4	3	4	7	6	6	5	6	6	3	7	3	10	4	10	6	6	2	4	4	2	9	5	5	2	5	8	5	5	6	3	5	5	3	4	5	2	1	7	6	0	6	7	3	3	6	5	3	1	1	7	4	9	2	7	4	7	4	7	2	3	4	3	4	4	5	5	4	3	3	5	1	2	4	0	1	1	4	4	4	3	1	1	3	3	3	2	6	0	0	4	1	4	2	2	5	5	1	1	4	2	3	4	1	2	2	2	3	4	1	5	4	2	1	1	5	1	0	3	3	1	2	0	2	1	1	0	4	1	1	3	4	3	4	4	3	1	2	4	2	2	3	2	2	1	1	0	4	3	0	4	4	1	0	2	2	1	3	4	7	2	2	2	5	3	4	1	4	3	4	0	2	1	0	4	1	1	1	2	6	1	1	1	1	1	1	1	0	1	3	2	2	1	1	1	1	2	1	1	1	3	1	2	3	5	5	2	5	2	2	1	0	0	2	0	2	1	2	3	2	2	4	1	2	3	2	2	2	2	1	0	3	1	4	2	1	1	0	0	1	0	2	1	1	1	2	2	1	2	1	7	0	1	3	0	0	1	1	0	2	2	1	2	1	3	1	1	5	2	1	1	2	0	1	0	0	0	1	1	2	0	2	0	2	1	0	1	1	2	2	3	0	1	1	0	1	2	1	1	0	1	1	1	0	2	0	0	3	0	0	2	2	1	0	1	3	0	0	0	3	3	0	2	0	3	2	1	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	1	0	3	0	2	1	0	1	1	0	0	1	1	2	0	0	2	0	0	1	0	0	1	1	1	2	1	0	1	0	0	2	0	0	2	1	0	1	1	3	1	0	0	0	2	2	1	0	1	0	0	2	2	0	1	0	0	0	0	1	2	0	2	0	2	1	1	1	2	2	1	0	1	2	0	2	1	0	2	0	0	0	0	2	1	0	0	4	0	2	2	0	0	1	3	4	0	0	2	0	1	2	1	0	0	1	0	1	1	2	3	3	0	0	1	0	1	0	1	1	2	1	0	0	1	0	0	1	0	1	0	1	2	1	1	0	0	0	0	1	3	3	0	0	0	1	3	2	1	0	0	1	0	0	1	0	2	2	3	1	0	0	0	1	0	0	1	0	1	3	0	1	1	0	2	0	1	1	2	0	0	1	0	0	1	0	0	1	0	2	1	1	1	0	0	0	2	2	0	0	1	0	1	1	0	0	0	0	4	1	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	2	2	1	0	0	0	2	0	0	3	1	0	1	2	2	0	1	2	0	0	2	1	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	3	0	0	3	0	2	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	2	2	0	2	0	0	1	0	1	0	0	0	1	2	0	2	1	1	1	0	0	0	0	0	2	0	0	2	1	1	1	0	1	0	2	1	2	1	0	1	2	2	0	0	1	0	0	1	0	1	1	1	0	2	0	1	1	0	1	0	0	2	2	0	1	0	0	1	0	0	1	0	1	0	0	2	2	1	2	0	0	1	0	2	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	1	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	4	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	2	1	2	3	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	3	0	1	0	0	1	0	0	1	1	1	1	1	1	0	0	2	2	0
345	0	2700	89973	350	10	22	156	225	206	216	321	267	253	207	199	170	166	163	182	153	134	134	130	123	117	120	104	117	96	92	108	76	75	76	68	66	63	85	74	68	68	53	58	60	54	45	60	48	30	45	42	34	39	32	37	36	38	31	35	24	25	21	26	30	31	30	28	23	17	17	17	17	9	23	16	11	22	14	16	22	12	20	14	13	18	13	16	15	17	11	13	16	8	9	8	9	13	6	14	12	8	14	10	7	14	8	7	10	13	7	15	11	13	5	7	9	10	8	9	9	9	6	10	7	3	9	6	5	7	6	13	9	10	7	6	14	10	6	10	5	5	1	3	8	2	5	4	4	9	7	2	9	6	7	7	2	4	4	9	6	1	7	4	4	6	8	4	8	2	2	8	10	4	7	5	4	6	11	5	9	6	5	6	4	2	4	0	5	4	3	2	3	8	2	7	2	6	7	1	2	3	6	7	4	5	3	3	3	2	0	3	3	7	2	7	4	2	6	4	3	8	0	3	2	3	0	2	5	3	1	3	1	6	5	4	6	5	5	1	2	5	3	4	9	5	2	4	2	1	2	3	6	1	3	4	3	4	2	1	1	4	3	2	3	1	4	2	5	3	1	6	4	8	0	5	6	0	2	0	2	2	5	3	4	5	2	2	3	1	5	1	1	4	4	0	3	1	3	3	4	2	1	1	0	2	3	2	4	2	1	1	4	2	2	3	6	0	2	2	3	2	8	0	2	2	4	4	1	5	3	2	3	2	2	3	3	2	2	6	2	2	2	2	3	0	1	2	3	1	1	4	0	3	1	2	0	2	2	3	0	2	3	0	2	0	1	2	2	2	2	2	1	1	2	2	1	3	0	1	4	0	1	2	0	1	2	0	1	0	2	1	2	0	2	3	0	2	0	0	0	4	2	1	9	1	0	3	5	0	3	1	2	1	0	1	0	3	1	3	3	0	5	1	1	4	1	0	2	2	4	1	1	3	1	3	2	1	3	2	2	0	3	3	1	3	2	0	1	2	1	1	2	5	2	2	1	1	3	0	2	2	3	2	2	6	2	1	3	1	1	0	2	1	2	2	2	3	2	1	0	3	4	2	0	0	1	2	3	0	1	2	0	2	1	1	0	1	0	0	0	2	0	0	0	0	0	6	3	4	1	1	2	2	3	0	2	2	2	2	1	2	1	1	2	4	2	1	2	1	0	1	2	0	0	0	0	0	2	0	0	2	0	0	2	1	1	4	2	3	0	1	0	1	0	0	2	1	3	1	0	0	0	3	0	1	2	3	1	2	0	0	2	1	0	1	3	0	1	0	2	0	0	0	1	0	0	2	4	0	1	2	1	2	1	0	2	0	0	1	1	1	0	2	0	1	3	0	1	1	5	1	1	1	2	0	0	2	1	2	1	0	1	2	1	2	1	0	0	0	1	1	2	2	0	3	3	3	0	0	0	1	0	1	0	1	0	0	1	1	1	1	2	0	0	0	0	4	0	0	2	1	0	1	0	1	1	1	0	0	0	1	1	1	1	0	3	2	2	0	2	0	0	1	3	1	0	2	1	0	0	3	3	1	2	0	3	2	2	2	2	1	1	0	2	0	2	1	0	1	0	1	0	0	2	3	1	0	2	1	0	1	0	0	1	1	1	0	0	0	2	0	0	0	3	0	1	2	1	2	2	1	0	0	2	1	0	3	1	1	2	0	2	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	5	1	1	1	0	1	1	2	0	0	1	0	0	0	1	2	1	1	1	1	1	0	1	0	3	1	1	1	1	0	1	1	2	0	0	0	0	0	2	0	0	0	3	1	1	0	0	1	3	0	0	1	1	0	2	1	0	0	0	0	0	1	1	0	0	1	1	5	1	1	2	2	0	1	1	3	3	1	1	0	4	2	3	0	2	0	0	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	1	0	1	1	2	1	0	2	0	0	1	0	2	1	0	0	0	0	1	1	2	0	0	1	1	1	1	2	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	1	0	2	0	0	2	1	1	1	0	4	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	2	1	1	0	0	2	0	0	1	1	1	0	1	1	1	1	0	0	0	1	0	2	1	0	2	0	0	0	1	1	1	1	1	0	0	2	2	0	1	2	0	0	1	0	1	3	2	0	1	2	0	2	1	2	0	1	0
345	1	1900	90096	349	3	84	339	122	194	208	250	203	193	148	151	125	120	106	107	98	84	65	63	66	64	45	70	43	54	56	42	47	44	26	42	36	30	28	25	33	40	27	19	27	24	23	21	16	25	22	19	18	9	18	17	20	10	10	10	18	12	6	16	7	5	8	22	7	10	15	8	7	8	6	9	13	6	10	11	5	11	8	6	5	5	8	6	6	5	10	6	10	5	6	5	6	3	8	3	3	5	5	6	4	1	4	2	3	7	2	7	6	5	3	2	4	3	11	5	1	3	5	1	3	3	5	0	4	4	2	4	3	5	4	3	2	2	5	5	3	3	5	3	5	1	3	8	5	2	2	2	1	2	2	5	3	3	5	3	2	3	1	7	3	2	3	1	1	2	3	2	1	2	3	4	3	4	2	2	2	1	1	3	2	2	4	2	1	2	2	4	4	2	0	3	0	1	1	0	2	2	2	1	2	1	3	1	0	2	0	5	1	1	0	3	0	1	1	1	2	0	0	2	0	0	3	0	2	2	2	1	2	1	3	1	4	2	0	1	2	1	1	0	1	1	0	2	1	0	2	1	2	3	3	0	1	2	1	0	0	2	4	6	1	2	2	0	2	0	1	1	1	1	2	1	1	1	1	0	1	1	2	1	5	2	0	1	0	1	1	1	1	2	1	4	3	0	0	1	0	2	3	0	1	1	0	1	1	4	1	2	0	0	3	1	1	1	0	3	1	2	0	1	1	2	1	0	2	3	1	0	2	1	0	0	2	2	0	0	0	0	1	0	0	0	3	1	0	1	3	0	0	1	0	1	2	0	3	0	0	2	1	2	1	1	1	1	0	0	1	0	0	3	1	0	0	0	0	1	0	0	0	0	1	0	0	1	3	0	0	1	1	0	2	0	1	2	1	0	1	0	1	0	2	1	0	0	1	1	1	0	0	1	1	0	0	1	1	0	2	0	1	0	2	0	1	0	3	2	2	0	0	1	0	0	1	1	1	0	1	0	1	0	2	0	1	0	1	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	1	0	1	1	0	1	0	3	2	0	1	0	1	0	1	1	1	0	0	1	0	1	1	2	1	2	0	1	2	2	0	2	1	1	0	0	0	0	1	2	2	1	0	0	3	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	0	3	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	1	0	1	1	0	1	0	0	2	2	0	1	1	1	1	2	2	0	0	0	0	0	0	1	0	1	3	2	0	0	1	0	1	0	0	0	0	2	0	1	1	2	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	2	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	3	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	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	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	90219	348	6	38	249	128	190	233	303	233	233	193	166	124	139	136	134	111	103	95	108	84	88	75	78	69	74	70	55	54	58	55	57	52	50	44	46	42	37	31	39	36	42	32	30	21	35	27	27	21	23	22	28	26	12	13	17	14	16	13	13	7	19	15	12	12	14	12	9	9	8	16	17	6	10	8	18	12	5	7	11	12	13	9	10	10	10	6	7	8	3	8	10	10	8	2	6	7	4	3	10	9	10	8	3	9	5	5	4	8	4	7	4	4	8	5	6	2	6	10	3	6	2	4	6	1	3	2	4	3	6	7	4	4	6	5	5	6	4	2	1	3	5	2	7	6	1	4	7	4	2	2	4	3	2	6	5	4	2	4	5	4	4	4	2	6	4	1	2	3	7	4	3	8	4	0	6	4	6	1	1	3	4	1	2	4	3	4	4	4	3	5	3	3	3	4	3	3	1	1	3	2	2	5	2	3	2	2	2	4	1	2	3	1	3	1	2	2	1	2	6	1	2	2	0	3	1	1	1	0	1	1	1	2	1	2	1	1	0	3	3	2	2	3	2	1	2	5	1	2	0	3	4	3	4	1	1	3	0	5	2	6	3	3	1	0	0	0	3	1	2	1	2	2	1	6	1	0	2	2	1	0	0	2	1	2	2	1	1	1	5	4	1	3	2	1	3	2	3	1	1	1	2	0	1	2	1	0	1	2	1	0	1	2	1	0	1	1	0	2	1	0	0	0	0	3	1	1	3	1	1	2	1	2	0	0	4	1	1	1	0	2	1	1	1	0	3	1	2	2	2	1	1	1	0	2	4	0	1	1	1	0	2	1	0	3	2	1	1	1	1	2	1	1	1	0	0	1	0	2	1	1	1	2	1	2	1	3	0	0	1	0	0	1	0	3	0	1	0	1	2	0	0	1	1	1	3	0	2	1	2	2	0	0	0	0	0	0	1	0	3	2	0	1	3	0	0	1	0	0	0	1	1	3	0	1	0	1	0	1	1	3	2	2	0	2	2	2	0	0	0	1	2	0	1	0	0	2	6	1	0	0	0	1	0	0	0	5	2	0	1	1	1	2	1	0	0	1	1	0	0	1	1	0	1	1	1	0	2	1	0	0	0	0	2	0	1	0	1	0	2	1	1	1	0	0	1	1	0	0	1	0	2	1	0	1	4	0	0	1	1	1	4	0	0	0	1	2	2	1	1	3	2	0	2	2	1	0	0	0	0	1	1	2	1	1	1	0	1	1	1	1	1	1	1	0	0	2	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	2	0	1	1	3	1	0	1	4	0	1	2	1	1	1	0	1	1	0	0	0	0	1	0	2	1	0	0	1	0	2	0	2	1	0	0	1	0	0	0	0	0	0	3	0	1	0	3	0	0	0	1	2	0	3	1	0	1	0	1	1	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	3	1	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	2	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	1	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	2	0	0	2	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	2	2	0	0	2	0	1	0	1	0	3	1	1	0	0	1	1	0	0	1	1	0	2	1	2	1	1	1	0	0	1	0	2	0	1	0	0	2	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	1	2	0	1	2	0	1	0	0	0	0	1	2	0	3	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0
345	3	3500	90342	351	5	18	126	107	206	234	299	240	232	198	184	173	154	157	126	127	104	111	94	91	107	88	74	89	91	91	66	72	70	73	63	55	65	51	46	60	53	42	50	41	51	39	25	36	38	39	28	23	25	22	28	28	30	25	32	23	20	18	14	10	14	10	14	15	9	22	14	12	12	13	11	11	10	16	10	11	7	13	10	15	15	6	16	12	5	10	8	10	11	7	15	9	11	3	5	3	11	9	8	7	6	7	7	9	2	10	9	9	5	6	5	5	6	8	5	6	6	6	5	9	5	5	4	4	10	7	1	1	4	7	2	6	3	6	2	3	7	3	2	3	3	5	4	2	6	7	2	4	4	5	5	2	3	3	6	3	2	3	7	4	4	2	5	4	0	4	2	3	2	6	3	4	2	6	2	7	3	4	1	4	2	2	2	1	3	2	3	2	5	2	2	3	0	7	1	4	2	4	4	2	6	1	3	0	1	7	3	4	3	4	3	5	4	8	2	6	3	4	4	1	3	3	1	1	1	2	0	1	2	1	2	0	2	3	0	5	0	5	0	1	1	2	4	2	0	1	1	2	1	1	1	3	2	0	2	0	5	1	0	6	2	2	2	0	0	3	6	5	0	1	2	2	0	3	0	3	2	2	3	2	1	3	4	1	4	4	2	0	1	0	3	1	0	1	4	0	3	4	1	0	0	1	0	1	0	3	1	1	0	2	0	2	3	0	1	1	0	0	0	1	2	0	1	1	2	4	0	1	2	1	2	2	3	1	0	0	1	1	0	1	0	1	1	0	3	2	1	3	2	1	1	2	4	1	1	2	0	1	2	0	2	1	2	0	0	2	1	0	2	2	3	1	1	3	1	2	1	1	2	2	1	0	1	2	0	3	2	3	0	1	3	2	0	2	0	2	1	4	2	1	1	0	0	2	0	1	2	0	3	1	1	1	2	0	1	1	1	1	2	0	1	0	0	2	1	1	1	2	1	0	0	1	2	3	0	1	1	0	0	3	0	1	0	2	3	2	1	3	1	2	2	1	2	1	2	0	0	2	1	0	1	1	1	1	0	1	0	1	0	2	0	1	1	1	3	1	2	1	3	0	1	1	5	1	3	2	1	0	1	2	2	0	0	1	1	2	2	3	1	0	1	1	0	1	1	1	1	1	0	0	2	1	1	1	1	0	0	0	1	0	1	1	2	0	1	0	1	2	1	2	1	1	2	1	1	0	0	0	0	1	1	1	1	0	0	0	2	0	0	1	1	5	1	2	0	0	1	1	0	0	1	2	2	2	1	3	1	2	1	0	0	0	1	1	0	2	0	1	0	1	1	1	1	0	0	1	0	0	0	2	2	2	0	1	1	1	2	1	1	1	2	2	3	2	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	2	2	0	1	0	1	2	2	0	1	0	2	2	1	1	2	1	1	1	0	2	1	1	1	0	2	2	1	1	2	0	0	0	1	0	1	0	1	0	1	1	0	2	1	2	0	1	1	1	0	1	2	3	2	0	2	0	1	1	0	1	0	2	0	3	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	2	0	1	1	2	1	1	2	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	2	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	2	2	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	2	2	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	2	0	1	0	3	0	0	0	1	1	0	2	0	0	1	0	2	1	0	0	1	1	0	2	0	1	0	0	0	0	1	1	3	2	1	0	0	3	0	0	0	0	0	0	2	0	0	0	2	2	1	0	1	2	0	1	1	0	1	2	0	2	1	0	2	0	1	0	0	0	0	0	1	2	2	0	0	0	1	1	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	1	0	2	1	1	0	2	0	0	1	1	0	1	0	3	1	0	0	0	0	1	0
