345	0	2700	38736	348	2	1	70	133	166	155	210	199	211	169	180	154	137	127	148	132	127	105	99	120	95	94	99	82	100	65	81	70	57	64	75	80	51	51	52	63	52	58	49	59	60	45	36	37	34	49	30	30	31	23	29	31	25	25	34	20	25	22	31	27	32	41	30	16	26	16	19	19	17	23	14	19	17	12	26	13	15	23	16	21	15	17	7	8	13	17	18	9	13	8	5	12	10	13	13	18	14	11	8	9	16	8	10	12	9	8	9	6	6	5	11	6	6	6	8	11	9	4	8	5	7	9	5	5	5	6	9	5	7	8	3	4	5	4	5	8	7	10	5	3	8	7	5	9	3	11	10	5	5	6	7	4	5	1	3	4	4	7	3	5	4	5	4	6	7	5	3	4	6	7	3	3	8	3	8	3	6	4	4	6	4	4	5	4	5	4	7	1	3	4	10	5	4	5	5	3	3	3	4	4	6	4	4	8	2	3	1	4	1	2	6	1	5	1	5	2	1	1	3	2	2	3	3	4	2	2	5	7	1	3	4	4	1	1	5	3	3	1	2	4	2	3	6	3	3	1	4	2	1	2	3	1	2	2	2	4	4	0	2	5	3	1	3	3	4	2	1	1	6	1	2	2	2	0	1	3	0	2	3	2	1	0	0	3	1	2	0	6	3	4	3	2	2	1	6	2	6	0	4	0	1	0	2	3	0	2	0	3	4	1	1	1	2	4	0	3	5	3	1	2	2	1	1	3	3	1	1	1	3	0	4	0	3	1	1	1	1	3	4	2	2	1	2	1	2	1	4	0	1	1	0	1	3	1	2	1	2	1	3	1	3	0	3	0	2	2	0	0	4	0	0	2	1	1	2	3	1	1	1	0	2	3	1	1	2	0	3	0	2	2	1	1	2	2	3	1	1	0	2	1	0	2	1	3	2	0	2	2	1	2	1	0	4	2	0	3	2	2	1	2	1	0	1	1	3	3	5	1	3	1	1	0	0	1	4	0	2	1	1	2	1	1	1	0	0	2	2	2	1	0	1	1	1	3	2	1	0	0	1	0	1	1	1	1	1	0	0	1	0	1	2	1	1	1	1	2	2	1	3	1	1	0	0	1	1	2	1	3	0	2	2	2	0	1	2	1	2	0	1	1	1	1	0	1	1	1	2	0	3	1	2	2	0	1	1	2	0	2	0	3	1	0	3	2	3	0	2	0	0	1	0	2	1	1	1	2	0	1	0	0	2	2	0	1	0	1	0	0	1	2	2	2	0	0	0	0	0	3	2	2	0	1	0	0	0	0	0	3	0	0	1	1	1	0	1	0	2	0	2	1	1	2	0	0	1	2	1	0	0	2	1	1	1	2	3	1	2	0	3	2	0	1	0	1	0	1	1	1	1	0	2	0	1	2	2	0	3	1	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	2	1	2	0	0	2	2	2	1	2	1	1	0	4	1	0	1	1	0	2	1	0	1	0	0	0	0	2	0	0	0	0	1	3	3	2	0	1	0	0	1	0	1	2	0	3	0	4	1	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	2	2	0	1	2	0	1	1	2	0	0	0	1	0	0	1	0	4	2	1	1	0	1	0	0	1	1	0	0	1	1	3	0	2	0	0	1	0	0	0	1	1	1	2	1	1	1	1	1	0	1	0	0	0	0	1	1	1	1	0	2	2	0	0	2	1	0	0	0	0	0	1	1	3	1	1	1	1	0	0	1	0	3	1	0	0	0	0	2	0	0	2	0	1	0	1	1	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	3	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	2	1	0	0	1	0	1	0	0	2	0	1	0	1	1	0	1	0	1	1	1	0	0	0	3	0	0	0	0	2	1	1	0	1	0	0	2	0	0	2	0	0	2	1	0	0	3	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1	1	0	0	2	0	1	0	1	4	2	1	3	0	0	0	0	0	1	1	0	2	0	1	2	0	0	1	0	0	0	1	0	2	1	1	1	0	0	1	0	0	1	2	0	0	2	0	2	1	2	1	0	1	0	1	0	1	0	1	0	1	2	0	1	0	0	2	0	0	1	0	3	2	1	1	0	3	0	0	0	1	1	0	0	2	1	2	0	0	0	1	1	0	1	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0
345	1	1900	38859	359	0	4	40	72	158	152	204	192	174	149	134	134	111	96	81	80	91	78	67	60	72	70	58	57	62	42	58	44	48	48	49	32	42	36	37	38	28	30	38	23	30	29	31	29	25	25	27	24	22	19	15	11	26	11	7	10	18	17	12	13	15	16	8	12	18	11	6	12	10	10	14	10	9	9	10	10	8	12	12	10	6	12	10	10	9	6	8	10	6	13	4	10	4	3	4	4	4	6	4	6	13	3	4	2	2	2	6	5	4	0	6	8	4	3	2	3	7	5	3	2	3	5	2	5	3	6	0	4	5	2	5	6	5	2	4	5	3	6	3	11	2	4	3	6	7	1	5	4	1	3	2	2	7	3	2	4	7	1	2	3	4	3	2	2	3	3	4	3	0	3	0	3	3	2	0	2	3	5	1	1	1	2	2	3	1	2	1	4	4	1	2	1	3	2	2	4	4	3	3	0	0	3	3	4	4	1	1	1	0	0	2	1	0	1	0	2	0	2	3	0	1	2	0	2	1	3	0	2	1	0	1	0	0	1	2	1	1	1	0	1	1	1	3	4	0	1	0	0	1	1	0	2	1	3	1	1	1	1	1	0	1	1	1	1	0	1	1	2	0	1	2	1	0	2	2	3	1	2	2	1	0	2	2	0	0	2	0	2	2	0	2	0	3	2	1	1	0	0	1	2	1	0	1	1	2	2	1	1	0	2	0	1	1	4	0	3	1	3	2	0	0	2	0	2	0	1	1	3	0	1	0	1	2	0	2	0	0	1	0	0	1	1	1	0	2	2	2	0	1	0	0	0	2	0	1	2	1	1	1	1	1	2	1	1	2	0	1	1	3	2	0	1	2	0	0	2	0	0	2	0	1	0	0	0	1	0	0	1	0	2	1	2	1	1	0	1	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	2	3	0	0	1	0	1	1	0	1	2	0	3	0	3	2	0	0	0	0	0	0	2	1	0	2	1	2	0	0	0	2	1	0	1	0	1	1	0	1	0	0	0	3	0	1	4	0	0	1	0	0	2	0	0	1	1	0	0	3	0	3	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	1	3	1	1	1	1	0	0	0	2	0	0	0	0	1	1	0	0	2	0	1	0	3	0	1	2	1	1	0	0	0	0	0	0	1	0	0	3	1	2	0	1	0	0	3	2	1	1	0	0	0	0	1	2	0	0	0	0	3	0	0	0	1	0	0	0	0	1	1	1	0	0	0	3	1	2	0	1	0	1	2	3	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	1	1	1	2	0	1	0	1	0	0	1	1	1	1	2	1	0	2	0	2	0	1	0	0	2	0	0	1	0	1	1	1	0	0	1	0	0	3	0	0	0	2	2	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	1	0	2	0	0	0	0	0	2	0	0	1	0	0	2	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	2	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	2	2	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	3	0	0	0	0	0	0	1	0	1	2	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	2	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1
345	2	2100	38983	352	0	5	92	110	178	172	250	197	194	183	170	121	160	128	110	92	105	93	92	79	97	79	66	38	69	76	65	68	58	53	50	48	40	45	41	59	49	31	44	41	43	36	28	28	34	30	26	30	30	33	25	24	28	28	25	20	19	26	16	16	17	22	20	21	21	16	13	13	21	11	12	9	19	10	14	10	22	8	9	9	13	6	10	7	6	8	11	9	7	1	5	6	5	11	4	13	6	10	2	6	6	6	6	4	3	6	5	4	5	1	3	4	6	5	6	7	7	7	3	2	7	3	7	5	3	5	5	3	3	5	2	7	8	3	7	6	10	6	8	2	8	5	7	5	6	4	4	3	4	2	5	4	4	5	2	6	7	6	2	3	6	3	5	3	3	2	3	5	4	3	4	1	3	2	5	4	4	4	1	8	2	1	3	5	3	0	2	4	4	1	2	3	3	2	2	5	4	3	2	1	1	2	3	5	4	5	4	1	1	0	5	1	2	1	1	1	4	2	1	7	1	7	2	1	4	3	0	2	4	4	3	0	2	1	1	2	1	0	0	2	1	2	2	3	3	1	0	4	3	0	1	2	2	3	3	3	1	1	0	3	1	1	1	1	3	1	2	1	1	3	1	3	3	2	4	0	3	3	1	0	2	1	1	3	1	0	2	2	2	0	1	2	4	1	4	4	2	0	3	2	3	1	2	4	6	0	1	1	1	1	1	0	3	1	3	1	1	2	3	0	2	1	0	2	1	1	1	2	0	2	0	3	0	2	1	0	0	1	0	0	0	2	2	2	2	2	3	0	0	1	1	1	1	0	2	2	2	1	0	1	4	2	1	4	0	2	2	0	1	3	0	4	2	1	1	0	1	1	2	3	2	1	1	0	1	0	1	2	2	1	1	1	1	3	1	1	1	0	1	1	2	0	2	1	0	0	3	1	1	0	0	0	1	3	2	1	1	3	1	3	1	0	0	1	1	2	2	3	1	2	1	2	3	0	0	0	2	1	0	0	3	1	2	1	1	1	0	1	3	1	1	0	0	3	1	0	0	0	0	3	1	1	1	0	0	2	1	2	0	0	2	0	0	3	2	1	1	1	1	1	0	0	1	3	0	0	1	0	0	0	2	1	0	1	1	1	2	0	1	1	0	2	1	2	2	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	2	3	1	2	0	0	1	1	2	1	0	0	0	0	1	0	1	2	1	1	1	0	0	1	2	2	0	1	1	1	0	3	1	2	1	1	1	1	1	0	1	1	1	1	2	2	2	2	0	0	1	0	1	1	1	0	1	0	1	1	1	1	0	1	0	1	1	1	0	0	0	0	2	0	2	1	2	0	0	1	0	0	2	1	0	1	2	1	1	0	0	1	0	0	0	1	0	1	2	1	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	1	1	0	2	0	1	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	1	1	0	2	0	0	1	1	2	0	1	0	1	0	0	1	0	0	2	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	3	3	1	0	2	0	0	0	0	0	0	1	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	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	1	1	1	1	0	0	1	2	1	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	2	0	1	0	2	1	1	3	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	1	1	0	3	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	2	1	0	1	1	0	1	0	0	0	1	0	1	1	1	2	0	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	3	0	1	1	0	0	0	0	0
345	3	3500	39106	359	0	15	186	250	268	279	298	246	250	218	171	147	141	127	119	117	108	92	102	87	90	75	75	64	86	77	60	66	67	55	51	51	53	49	38	42	45	34	49	59	48	44	39	35	32	39	39	22	20	24	32	25	34	23	18	34	24	33	30	25	17	20	30	17	25	24	23	21	12	24	16	12	15	14	14	16	6	4	11	11	7	11	8	8	11	12	8	8	12	10	11	8	8	13	6	9	10	7	4	4	3	5	12	7	11	5	8	6	7	9	9	3	7	8	4	5	10	4	6	3	8	3	7	5	7	4	5	4	5	7	3	7	12	2	5	8	9	7	10	15	8	4	4	5	4	15	2	4	3	4	4	3	3	5	3	4	9	4	5	5	4	5	5	6	3	3	4	4	1	5	3	3	9	2	1	1	1	2	4	1	2	5	3	2	2	3	2	1	3	0	2	3	4	3	3	1	0	4	8	2	9	1	5	1	3	2	5	0	2	2	5	3	0	5	2	4	2	2	2	2	4	6	4	0	0	3	3	2	2	1	3	1	5	2	2	2	1	1	5	3	3	3	3	2	3	3	4	2	2	1	3	2	1	0	0	2	2	1	1	2	2	1	1	2	2	3	4	5	1	1	0	1	1	1	1	3	2	0	1	2	0	2	4	0	3	1	3	2	2	0	1	7	0	1	1	1	1	0	2	1	1	4	2	2	1	1	1	3	3	2	2	3	3	2	2	2	3	2	1	5	2	2	0	2	1	3	2	0	3	0	1	4	0	2	0	3	3	1	1	1	1	2	2	1	1	3	1	1	1	1	0	1	5	3	0	0	0	1	3	1	1	1	2	0	2	1	0	1	2	1	0	0	2	1	2	1	0	1	1	2	0	1	1	1	1	1	1	0	0	0	1	1	0	5	1	0	1	0	1	2	1	0	2	0	1	0	2	2	1	1	0	0	1	2	0	1	0	0	1	0	0	0	0	1	2	2	0	1	3	1	1	2	0	1	1	1	4	4	1	1	3	1	0	0	2	0	0	0	2	1	0	1	0	0	0	0	1	4	1	0	1	1	1	0	0	0	4	1	0	3	0	1	0	0	1	1	1	0	1	1	1	2	2	1	0	2	0	1	0	0	0	0	2	1	0	0	2	0	0	2	0	3	2	1	1	0	0	3	2	0	0	3	1	0	1	1	0	0	1	0	1	1	2	1	1	1	1	0	0	1	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	2	2	1	1	4	0	0	0	3	0	0	0	1	1	1	1	0	0	0	0	0	0	2	0	2	0	1	1	1	1	1	1	1	0	1	2	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	2	0	3	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	1	2	1	1	0	1	0	1	1	1	0	0	1	2	0	1	0	0	3	1	1	0	1	0	0	2	1	0	0	1	0	1	1	1	0	1	1	0	0	2	1	1	2	1	0	0	2	0	1	1	0	1	0	0	2	0	1	2	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	2	0	0	2	0	0	1	0	3	1	1	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	0	1	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	2	2	2	1	0	1	1	0	0	0	1	1	0	0	2	1	1	0	2	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	2	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	3	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	3	0	2	0	1	1	2	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	3	0	1	0	1	2	2	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0
345	0	2700	39229	361	3	25	250	505	626	583	498	404	361	307	264	223	208	159	176	155	169	131	119	124	109	113	104	93	90	70	94	75	76	66	68	65	62	60	67	59	56	44	55	59	54	54	60	61	55	48	54	44	40	33	43	37	47	34	27	35	29	35	25	24	35	25	25	31	20	30	23	19	22	20	25	14	19	15	15	14	20	9	13	9	13	13	15	7	19	15	9	14	14	12	15	14	7	4	14	5	11	7	13	9	10	8	13	5	5	6	10	10	7	9	10	7	13	9	12	7	6	6	11	7	6	8	5	9	11	11	4	10	16	6	4	8	12	9	8	12	14	9	8	7	11	7	6	6	11	9	8	3	12	12	6	11	2	3	5	6	9	3	5	0	4	7	3	4	2	3	5	5	3	3	6	1	5	7	5	4	4	8	4	5	5	5	5	6	4	5	7	2	2	1	3	2	3	4	3	2	2	3	3	8	2	1	3	6	2	3	6	2	2	5	2	3	8	4	4	4	1	3	5	3	3	3	3	2	5	3	3	4	3	5	4	3	4	4	3	3	5	3	0	5	4	2	3	1	3	1	4	3	2	2	3	2	4	3	1	0	2	0	2	2	0	4	1	3	1	4	2	5	5	1	3	4	1	2	4	0	3	1	4	3	1	5	3	3	2	3	1	2	4	2	3	3	1	2	2	2	6	0	2	4	0	2	3	4	1	5	2	4	6	4	1	2	0	4	2	2	3	2	7	1	3	4	3	1	4	1	1	0	8	0	0	6	0	1	2	4	1	2	2	1	4	0	1	1	1	0	1	5	4	1	1	1	2	2	1	1	0	1	1	1	1	2	2	3	1	2	4	3	5	3	2	3	4	0	1	2	1	2	2	1	0	1	0	2	3	1	2	3	1	2	2	1	0	2	4	0	1	4	1	5	1	1	1	4	2	2	1	0	1	1	0	3	2	1	1	1	2	3	1	4	2	2	2	2	1	1	0	3	1	3	0	1	3	0	2	1	3	3	0	0	1	0	1	3	4	1	3	2	3	2	1	0	0	1	2	2	1	4	2	2	0	1	2	1	2	0	3	0	0	2	4	3	1	0	3	0	1	4	0	1	2	0	1	0	0	2	4	1	4	2	1	1	3	2	2	2	0	2	0	2	0	2	1	0	1	1	0	2	5	4	1	1	2	1	1	0	1	3	0	0	1	1	0	3	1	2	0	0	0	3	0	0	0	3	2	2	1	0	4	0	0	1	0	5	0	1	0	2	2	0	1	1	0	0	1	0	0	1	0	0	1	2	0	2	1	1	2	2	3	2	1	1	2	1	2	2	0	1	3	0	0	1	2	0	2	1	2	0	0	1	1	1	1	2	1	1	1	0	3	1	1	1	0	0	0	1	0	3	1	1	1	1	0	1	0	1	1	1	0	0	1	2	3	3	0	3	0	0	1	1	0	1	1	1	2	2	1	0	1	0	0	0	1	2	1	1	1	0	0	0	0	1	1	2	0	0	1	1	0	0	1	2	1	2	0	1	1	1	2	0	1	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	1	2	2	1	1	1	1	2	0	2	0	0	1	2	1	0	0	1	0	1	1	0	3	1	2	1	1	0	0	1	2	0	0	0	0	1	0	1	0	2	1	0	3	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	2	0	1	1	2	1	1	0	0	1	1	1	0	3	0	1	2	2	0	0	0	1	0	0	0	1	2	0	0	2	0	1	0	1	2	0	1	1	0	0	1	1	1	0	1	0	0	1	3	0	0	0	0	1	0	0	1	1	2	1	1	1	0	3	1	1	0	1	2	0	4	1	1	2	1	1	1	0	1	0	0	0	2	1	0	1	0	0	0	2	0	2	0	1	0	0	0	2	2	2	0	1	2	1	0	0	2	3	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	1	3	1	1	0	0	0	1	0	2	0	1	1	2	0	0	1	0	1	1	0	0	0	3	1	0	4	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	2	0	1	2	2	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	2	1	2	2	1	1	1	0	1	0	0	0	0	0	1	0	2	0	2	1	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	1	1	1	0	1	0	1	0	0	1	0	1	2	0	0	1	1	1	0	1	0
345	1	1900	39352	352	3	54	493	634	601	541	496	419	354	281	287	276	210	143	161	131	135	104	118	109	94	85	79	70	60	62	46	59	49	34	43	34	34	37	39	33	39	32	23	29	35	28	31	27	25	26	30	35	30	21	33	29	28	21	24	27	20	16	21	16	14	17	15	14	6	10	13	4	9	6	19	15	11	12	14	8	7	12	10	8	10	7	6	4	3	9	7	8	2	6	8	6	7	3	9	5	6	4	4	3	4	5	11	6	3	7	3	5	4	3	2	8	5	5	5	6	2	1	6	3	1	6	6	7	3	2	2	4	4	3	2	4	2	1	7	7	3	6	8	6	3	0	4	9	1	7	2	8	6	3	0	3	4	2	4	2	5	3	6	3	1	6	1	2	4	4	1	2	4	2	4	2	4	2	2	1	4	4	2	3	1	3	2	4	3	4	1	3	1	1	3	1	4	4	1	1	3	0	2	1	1	1	5	1	2	1	1	0	3	3	1	1	5	3	4	2	2	2	3	1	3	0	3	2	3	0	2	2	3	1	0	2	1	1	2	1	1	2	4	2	3	3	1	1	4	0	1	0	1	4	1	3	3	2	2	0	1	3	0	0	2	1	2	2	0	2	1	4	1	1	1	1	0	0	1	2	3	3	0	1	2	1	0	2	2	2	0	3	2	2	2	0	2	2	2	3	1	2	0	2	1	0	4	0	4	0	1	3	2	2	2	2	0	0	1	1	3	2	0	2	0	3	1	3	2	0	1	2	1	3	2	0	2	3	1	0	3	1	2	1	2	1	1	0	1	1	2	0	0	2	0	0	2	1	0	3	3	0	0	0	3	0	1	1	2	3	1	2	5	0	2	1	1	1	0	0	0	2	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	1	1	1	1	1	2	1	0	2	1	0	0	0	1	1	1	0	0	1	2	0	1	0	1	1	1	2	1	0	0	0	0	1	1	0	3	1	1	0	1	1	1	1	0	1	3	0	0	0	1	0	0	3	2	0	0	1	0	1	0	1	1	1	1	0	2	0	2	1	0	0	0	0	1	1	1	1	2	0	0	2	3	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	2	1	0	2	3	0	2	2	0	0	1	2	0	0	2	0	0	0	0	1	1	0	1	0	0	0	1	3	0	1	1	0	0	0	0	2	4	1	2	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	2	0	2	0	1	0	0	2	0	1	0	3	0	0	2	0	0	0	0	1	0	2	1	1	0	0	0	0	2	1	0	0	1	0	2	1	0	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	1	1	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	1	2	0	0	1	1	0	2	2	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	3	1	2	0	0	0	1	1	1	0	1	1	0	1	0	1	1	1	1	0	1	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	2	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	2	1	0	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0
345	2	2100	39476	359	1	31	328	540	575	479	476	432	407	327	357	289	239	226	240	196	131	128	137	133	116	106	125	96	87	72	60	58	61	54	63	56	60	40	45	44	53	34	35	39	26	30	23	32	44	30	27	37	24	27	18	23	23	26	19	24	24	16	21	27	17	24	26	18	12	17	22	17	12	8	12	11	6	9	10	9	17	12	10	12	10	12	10	9	7	13	9	8	8	7	12	5	6	7	7	4	6	8	4	5	3	9	8	4	2	3	6	9	6	5	6	3	5	8	7	5	4	2	10	15	7	5	6	5	9	3	9	5	5	10	4	5	7	6	6	7	3	8	5	7	4	7	11	5	12	7	7	9	3	4	10	3	11	9	8	4	4	4	3	4	3	5	2	3	2	2	3	6	1	4	2	3	2	3	4	2	2	2	4	2	4	6	1	5	2	3	4	3	2	2	3	3	0	4	3	3	1	2	2	1	3	4	5	2	4	4	3	7	3	0	1	4	3	2	3	1	1	4	3	3	1	4	0	1	4	0	1	4	1	0	2	2	2	1	2	3	1	1	2	1	1	2	2	1	3	0	0	0	3	4	2	1	0	1	0	1	2	1	3	3	3	1	1	1	1	3	2	2	2	3	1	2	1	0	1	0	1	1	2	1	0	1	2	2	2	4	3	1	3	1	3	1	1	1	0	1	1	1	2	2	1	1	1	0	2	1	1	2	0	3	2	1	0	0	2	2	2	0	1	1	1	1	2	1	1	2	1	1	2	0	1	2	2	2	1	1	1	3	0	4	0	3	3	2	0	1	3	1	0	2	0	0	2	0	2	2	1	0	0	1	1	3	1	1	2	1	1	1	3	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	2	1	0	1	1	2	2	3	2	1	1	1	3	1	2	2	0	3	1	2	1	2	1	0	0	3	0	0	0	3	0	0	0	1	1	0	1	2	0	2	2	0	2	4	0	1	0	1	0	1	1	1	0	2	2	1	1	1	0	0	1	0	2	0	1	1	1	0	1	0	2	1	1	0	0	1	2	1	0	3	1	1	0	2	0	1	0	4	2	1	0	0	0	0	0	3	1	0	3	0	0	0	0	2	1	1	2	1	3	3	1	1	0	0	2	0	0	1	1	1	0	3	1	1	0	1	1	0	3	1	1	1	1	0	1	1	0	0	1	0	1	2	4	0	0	0	2	0	0	0	3	0	0	3	1	3	0	2	1	0	0	3	1	0	1	1	1	0	0	1	0	0	2	0	3	0	3	2	1	1	1	0	0	0	2	1	2	0	1	3	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	1	1	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	3	0	0	0	1	0	0	0	1	1	1	1	1	0	0	2	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	1	2	0	0	1	2	3	2	0	0	0	0	2	1	0	0	1	2	0	1	2	1	1	0	1	1	2	1	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	1	0	0	1	1	1	1	1	2	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	3	0	2	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	1	1	3	0	1	1	0	0	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	1	0	0	0	1	0	2	1	0	0	1	1	1	0	0	0	3	1	0	2	1	0	2	0	0	0	0	1	1	0	0	2	0	1	0	2	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	1	1	1	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	0
345	3	3500	39599	354	2	12	175	292	387	331	357	327	339	267	297	297	296	277	249	244	263	255	187	159	166	123	132	102	142	102	115	86	85	67	63	54	50	48	52	46	51	38	34	36	44	33	29	35	35	25	30	31	34	34	24	21	24	32	28	31	23	32	28	16	23	19	23	19	16	13	22	7	9	14	17	11	11	8	14	12	11	11	10	5	10	11	11	10	2	4	5	5	7	5	7	7	10	14	15	9	8	5	7	5	8	4	8	6	5	4	10	7	7	8	10	12	9	14	9	8	6	16	12	6	5	8	4	7	6	6	6	2	6	3	9	4	5	7	6	8	5	4	2	6	4	9	7	3	9	11	6	5	10	3	5	6	9	5	13	7	6	3	3	4	3	2	5	0	5	2	2	5	5	5	4	0	7	5	2	5	1	3	1	2	2	0	1	2	2	3	3	1	2	5	2	0	1	2	1	2	4	2	1	1	1	3	3	6	0	3	3	2	1	2	1	3	2	3	1	4	0	2	3	5	3	5	3	3	2	3	3	2	2	3	3	0	1	2	0	0	3	0	3	0	6	5	4	1	1	2	1	0	3	5	3	2	3	2	3	2	2	0	2	2	2	0	1	5	1	0	1	2	0	2	2	2	3	3	1	1	0	0	1	2	3	1	1	0	1	1	2	2	4	1	3	4	2	2	1	0	1	2	2	0	3	2	0	4	2	4	3	3	0	1	5	1	0	1	1	0	1	1	3	2	1	0	2	1	2	4	0	1	0	0	1	3	2	0	3	2	1	0	1	0	3	1	0	3	1	1	2	2	1	1	1	1	3	0	2	0	1	1	2	1	0	1	1	0	1	2	1	2	1	2	1	1	0	0	1	2	1	1	2	1	1	2	1	1	4	0	5	1	0	3	2	1	0	0	1	2	2	0	0	1	2	0	2	1	1	2	1	3	0	0	1	1	1	2	3	0	1	1	1	0	3	1	1	1	0	0	2	0	1	0	0	1	2	1	1	3	0	1	0	1	1	2	1	1	0	2	1	0	3	1	2	0	0	4	2	0	1	1	1	1	1	1	1	0	0	1	1	1	1	2	1	2	0	3	1	0	1	2	0	0	0	2	4	0	2	1	2	1	1	0	0	1	2	0	1	3	0	1	1	1	1	2	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	2	1	1	0	0	1	0	1	0	2	1	0	0	0	0	0	2	0	1	0	1	0	0	1	2	1	1	2	1	0	0	2	2	2	1	1	2	0	3	0	1	1	3	1	3	0	2	2	1	2	1	0	1	0	1	1	2	0	0	0	1	0	2	0	0	0	0	0	0	1	0	3	1	2	0	0	1	0	0	2	1	0	2	0	0	0	1	1	1	1	0	1	0	1	1	0	1	1	1	2	0	0	1	1	3	1	0	0	1	1	0	0	0	0	0	1	1	0	0	3	0	0	1	1	1	0	0	0	2	0	1	0	1	0	0	2	0	2	2	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	2	0	1	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	2	2	1	1	0	0	2	0	2	2	1	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	2	1	1	1	0	2	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	1	2	2	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	2	1	1	0	0	2	0	0	1	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	3	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	4	0
345	0	2700	39722	356	1	7	115	258	290	275	340	356	321	321	304	320	281	308	246	287	278	302	257	251	192	170	160	151	158	139	135	133	109	99	94	74	88	72	71	68	71	72	61	47	54	45	41	41	29	44	27	45	31	37	35	32	35	31	30	21	22	25	33	23	32	25	27	19	15	22	15	25	13	24	21	17	18	11	18	17	8	19	18	17	7	9	12	8	19	13	9	12	11	13	10	11	13	10	6	9	8	5	9	8	13	12	10	7	11	15	9	10	10	9	7	14	10	9	13	12	9	6	7	7	8	6	11	6	2	4	6	8	12	4	3	10	4	6	5	16	4	10	10	13	7	10	7	10	6	8	14	13	12	6	10	12	13	9	9	8	6	4	8	7	5	5	2	3	3	6	1	3	7	5	3	1	5	5	6	5	2	5	0	4	4	5	7	10	4	2	2	2	3	2	1	2	2	5	0	5	0	2	2	2	1	3	3	7	3	2	3	5	6	4	7	3	8	1	1	6	6	5	4	3	2	1	0	1	3	2	2	2	2	3	0	5	5	4	4	4	1	3	5	4	3	2	4	3	5	2	3	6	3	3	2	5	5	3	3	2	2	4	1	2	1	1	0	2	7	2	1	1	0	2	2	1	1	3	1	2	2	2	3	4	2	2	2	1	1	5	3	2	2	1	4	3	3	2	3	2	4	1	1	3	4	2	2	1	0	2	1	2	3	3	0	3	1	3	6	1	3	4	1	3	3	1	1	1	0	0	1	1	0	1	1	1	1	1	1	3	3	1	3	2	3	0	1	1	2	0	5	0	4	1	1	1	0	6	3	0	1	1	3	3	1	0	1	2	1	2	1	2	2	0	2	3	1	2	2	1	1	1	0	0	1	0	1	1	2	1	4	0	0	4	3	2	1	0	0	1	0	1	1	2	2	2	1	0	3	2	2	4	2	0	3	1	1	1	0	2	1	2	0	0	4	0	0	3	1	1	0	1	1	3	0	1	0	1	3	1	0	1	0	0	2	4	1	2	1	2	4	1	1	2	3	1	1	0	0	1	0	2	1	2	5	2	0	3	0	0	1	1	1	0	0	0	2	1	2	0	0	2	1	4	1	1	1	2	0	0	1	1	2	0	0	3	4	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	2	0	2	1	2	1	1	1	1	1	2	0	1	1	2	1	0	1	0	0	0	2	1	3	1	1	2	1	0	2	2	1	0	0	0	0	2	1	0	1	2	0	0	1	1	1	2	1	0	1	1	0	0	0	0	0	2	0	0	1	1	1	1	0	5	2	0	0	1	1	1	0	1	2	0	1	1	1	0	2	0	1	2	0	2	0	1	1	1	0	3	1	1	1	0	0	2	2	1	0	0	1	2	3	2	0	1	0	0	0	0	1	4	0	0	0	1	1	2	0	0	0	1	0	1	2	0	1	2	2	4	1	0	0	0	0	0	2	3	3	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	2	3	1	1	2	0	0	1	0	0	1	0	0	1	1	2	0	0	1	2	2	1	0	1	1	1	1	1	1	0	1	1	0	1	0	0	3	2	1	0	0	0	3	0	1	1	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	1	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	3	0	0	1	1	2	0	1	2	0	0	1	0	0	1	0	0	2	1	1	1	2	0	1	0	1	3	0	2	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	2	0	1	1	0	0	0	1	1	0	2	1	1	1	0	0	1	1	2	0	1	0	1	2	1	1	0	0	0	0	1	0	3	1	3	0	1	2	0	0	1	0	0	0	1	1	2	0	0	0	2	0	1	0	2	0	0	0	0	2	0	0	0	2	1	1	0	1	0	1	1	0	0	1	0	0	0	1	2	0	0	2	1	1	1	2	0	1	0	0	1	0	3	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	2	1	0	0	0	1	0	0	2	0	0	2	0	1	0	0	0	0	0	0	0	1	3	0	0	1	1	0	0	1	0	0	1	1	0	2	0	1	1	0	1	0	3	0	0	1	3	1	2	0	0	0	0	0	1	1	1	1	0	0	0	0	1	2	0	0	0	1	1	1	0	2	0	1	0	0	1	1	0	1	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0
345	1	1900	39845	356	0	11	135	176	227	220	252	229	222	219	216	179	167	159	155	127	139	140	135	184	157	169	156	130	129	105	76	94	64	80	67	47	51	59	45	39	40	45	40	36	25	31	21	25	21	17	24	20	17	16	13	10	16	10	10	16	13	13	14	15	14	20	20	12	15	13	16	15	12	21	12	17	12	6	6	11	8	8	18	10	9	6	15	7	10	5	7	7	6	12	12	8	5	7	6	4	3	5	7	2	4	7	7	6	4	5	6	7	4	4	10	7	6	3	4	5	9	2	3	4	7	5	2	2	3	8	4	6	4	2	4	4	6	4	8	5	9	5	8	6	9	7	3	12	6	5	4	8	6	4	12	2	6	3	7	4	5	3	2	2	1	3	1	4	4	2	6	0	3	2	2	1	1	2	7	1	3	1	1	0	3	3	7	4	2	0	3	1	3	1	3	2	3	2	2	1	3	3	3	3	0	1	0	2	5	2	5	0	0	1	1	2	4	2	1	2	1	4	3	2	2	1	0	2	1	2	3	3	2	4	2	1	1	4	0	2	3	0	0	3	0	1	0	2	7	1	2	3	0	2	3	0	0	0	0	2	1	2	3	2	4	1	3	0	2	3	2	1	2	1	2	3	1	0	2	3	0	0	0	1	3	0	1	3	2	2	0	3	1	2	1	2	2	2	2	2	3	3	1	1	1	1	1	1	0	1	1	3	0	2	0	5	1	3	0	0	1	4	1	1	0	0	1	2	1	2	1	1	1	0	0	0	0	0	2	1	1	0	0	2	0	2	1	2	2	2	1	0	1	1	0	0	1	0	0	0	0	1	1	1	3	0	0	1	1	2	0	2	0	0	1	1	1	1	0	0	0	1	2	1	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	2	0	0	2	0	2	0	0	0	0	1	0	1	0	1	1	0	1	0	1	2	1	0	0	1	0	1	1	2	3	2	0	0	1	1	0	0	2	0	0	3	0	3	2	1	0	1	0	0	1	0	1	0	1	1	1	1	4	2	0	1	0	0	1	0	1	3	0	1	1	1	3	2	0	1	3	0	1	0	0	1	2	1	2	0	2	0	1	1	0	1	1	2	0	0	0	1	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	1	1	1	1	0	2	2	1	1	0	0	0	1	0	2	1	1	1	0	1	2	1	0	0	0	0	1	3	0	2	2	0	0	0	1	2	0	1	0	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	1	1	1	2	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	2	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	3	1	2	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	3	0	1	0	3	1	1	1	1	0	0	0	2	0	1	0	2	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	2	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0
345	2	2100	39969	350	0	10	145	212	221	209	247	203	214	186	175	181	158	134	151	143	151	124	136	123	119	131	144	122	106	125	118	113	101	99	84	71	72	46	46	49	48	59	60	49	39	43	32	26	27	27	29	33	30	23	19	25	30	18	24	18	13	10	24	17	18	13	14	8	15	19	16	19	8	10	12	10	8	11	10	14	16	7	7	4	12	11	3	12	17	8	8	9	8	15	6	14	6	9	3	8	9	8	11	11	5	9	10	8	6	9	3	6	8	6	3	3	6	6	5	4	10	6	6	2	3	4	7	8	10	5	9	3	4	6	7	3	3	9	8	6	12	8	5	5	8	4	5	3	9	7	5	2	6	5	5	7	2	4	5	4	3	2	4	2	4	1	7	5	2	4	4	4	4	6	3	2	3	0	3	5	1	2	3	9	1	7	2	2	2	1	4	2	0	1	4	5	1	3	7	3	2	1	2	5	3	2	2	4	3	1	1	1	3	1	4	3	3	3	1	1	6	1	1	1	5	1	3	3	4	2	0	2	2	3	2	1	1	3	4	2	2	3	3	2	1	5	3	0	2	0	0	1	1	2	3	1	2	2	4	1	1	2	2	2	1	2	2	0	1	5	3	0	3	5	4	2	1	0	0	5	0	2	4	0	2	0	2	1	2	1	2	0	1	1	0	2	2	1	0	0	1	1	0	2	2	2	1	2	1	1	0	2	1	3	4	1	1	1	0	1	1	2	0	0	2	3	2	4	0	0	1	2	1	1	2	3	0	3	3	1	2	2	3	1	0	2	1	1	2	1	5	1	0	4	0	1	3	3	2	1	1	1	1	0	0	1	1	1	1	2	2	2	2	3	1	1	0	2	0	1	0	1	1	0	0	1	1	1	0	0	1	2	1	1	1	0	1	1	3	0	1	2	1	1	1	0	3	1	0	0	1	1	2	0	0	0	2	0	1	2	1	0	3	0	0	1	1	1	0	1	3	0	2	1	1	1	1	0	0	1	0	1	2	1	0	0	1	1	1	3	1	2	2	0	1	1	1	0	1	0	0	1	1	1	0	3	0	1	1	1	1	2	1	1	0	1	3	1	0	1	0	0	2	1	0	2	0	0	0	5	0	1	1	0	2	0	1	1	0	1	1	2	0	0	0	1	0	0	1	3	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	3	1	0	1	1	5	2	0	1	1	1	0	1	0	3	1	1	1	1	0	1	1	2	1	2	1	0	1	0	0	0	1	0	1	0	1	2	0	2	0	2	0	1	0	1	2	1	1	1	1	0	0	0	0	1	2	1	1	1	1	0	0	0	0	0	0	2	2	1	0	0	1	1	0	0	2	0	1	0	3	1	1	0	1	0	2	0	1	0	2	0	2	0	0	0	1	0	0	1	0	1	0	1	0	1	2	0	0	2	1	1	0	1	0	0	2	0	0	0	0	0	1	3	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	1	0	1	1	1	0	1	0	1	0	0	0	0	3	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	3	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	1	2	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	2	1	0	3	0	0	1	1	0	0	0	0	0	2	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	1	1	0	1	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	4	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	1	0	2
345	3	3500	40092	355	1	12	153	250	277	253	269	217	213	201	207	165	192	151	151	138	128	108	118	137	121	110	124	127	139	133	148	117	132	107	95	75	78	77	54	54	49	73	68	74	56	42	38	33	37	24	35	24	24	26	38	30	27	29	31	27	21	12	24	19	16	16	17	17	16	22	23	18	16	15	18	18	14	11	13	13	10	11	10	8	12	10	12	13	8	11	10	11	8	4	4	10	10	9	12	10	7	10	8	5	4	7	8	4	5	3	7	2	6	5	4	4	6	9	3	7	7	6	6	8	6	9	6	9	5	9	4	6	7	9	8	9	13	3	6	9	6	6	9	9	7	5	13	8	4	2	4	6	7	2	7	1	4	6	3	6	6	4	4	5	6	3	1	2	3	4	1	6	2	5	2	5	4	4	6	1	2	4	3	7	2	4	7	3	8	4	3	3	1	0	5	1	0	6	1	2	3	4	2	2	1	6	6	1	2	4	4	5	4	1	1	1	2	1	5	2	2	3	1	1	3	0	1	2	3	2	0	2	3	4	1	1	4	3	3	2	0	1	3	2	0	0	2	2	1	2	5	1	1	0	0	2	2	1	0	5	2	0	1	0	3	2	2	1	1	3	2	0	3	0	3	0	1	1	1	3	5	1	1	3	3	2	1	2	3	4	2	2	2	1	3	2	1	1	4	2	2	1	3	1	4	1	0	1	1	3	1	2	0	1	3	2	1	3	2	1	0	1	2	5	1	1	3	1	1	4	3	1	0	0	0	1	2	0	2	1	1	2	3	0	1	3	3	0	1	2	2	0	1	2	1	0	1	1	1	2	0	2	2	3	0	2	3	1	1	1	1	1	1	1	1	1	0	0	1	1	1	0	1	0	0	0	1	2	0	0	2	1	0	1	0	1	2	0	2	1	2	0	5	0	1	0	1	2	2	2	0	0	1	1	1	0	4	0	1	1	1	0	1	0	1	0	0	1	2	0	2	0	3	0	1	2	2	0	1	3	1	1	1	0	2	1	2	0	0	0	0	0	2	3	2	1	0	1	1	2	0	3	2	0	0	0	2	1	1	0	3	0	2	1	0	0	0	0	1	0	1	0	0	0	2	4	0	3	2	1	2	1	2	0	1	4	0	0	2	4	0	0	2	1	2	1	1	0	1	0	2	3	1	3	4	2	3	0	1	3	1	0	1	2	2	1	3	1	2	0	0	2	0	1	1	1	0	1	2	0	0	2	1	0	0	0	0	0	2	2	3	1	1	2	0	2	1	2	0	2	0	0	2	0	2	0	3	0	1	1	0	2	1	0	0	0	1	0	0	1	0	0	1	1	0	1	2	1	1	1	0	1	1	3	1	0	0	0	2	1	0	0	1	0	0	0	0	2	0	1	0	0	1	1	0	1	0	1	1	0	0	3	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	1	1	1	0	1	1	3	2	0	3	0	0	0	0	1	0	1	1	1	1	0	0	2	0	0	1	0	1	0	0	0	3	1	0	0	1	0	0	1	0	0	1	1	1	2	1	0	0	1	0	0	1	0	2	1	1	0	2	0	1	0	1	0	1	0	1	0	0	1	2	0	0	1	1	2	2	2	1	0	2	1	0	1	0	1	1	0	3	2	0	3	1	0	1	1	1	1	1	1	0	0	0	0	3	1	1	0	1	1	1	0	1	2	0	0	0	0	2	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	3	2	3	1	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	1	1	1	1	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	3	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	2	0	1	1	0	0	0	2	0	0	0	2	1	0	2	0	0	0	1	1	1	1	2	1	0	1	1	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0
