345	0	2700	220793	469	15	79	481	791	981	945	880	751	659	563	499	424	348	326	306	284	265	196	202	165	170	134	135	137	141	104	98	119	96	94	103	67	65	99	65	72	75	51	61	57	54	66	52	50	54	44	52	46	34	23	40	32	36	40	20	32	27	19	25	21	12	28	23	18	24	22	24	26	9	21	16	13	14	16	14	17	25	17	13	18	13	15	16	15	13	17	16	19	15	12	15	16	14	16	11	10	11	10	11	14	5	12	19	11	13	13	13	7	11	8	9	10	10	10	4	9	9	7	13	6	15	8	10	9	6	5	6	6	10	6	5	9	6	8	4	3	7	5	3	7	7	5	7	6	5	4	5	4	8	4	0	6	5	4	5	8	6	9	5	5	3	1	1	5	6	5	5	4	3	1	4	2	2	3	4	2	3	4	2	3	3	10	3	8	5	5	2	6	2	2	5	7	2	1	3	4	2	4	2	4	8	3	4	1	5	6	3	2	7	9	8	5	5	2	3	6	2	4	1	3	2	6	2	0	2	4	4	0	0	1	3	1	0	6	2	3	2	2	2	5	4	2	0	3	2	4	3	4	3	3	2	3	3	2	0	0	3	1	2	2	2	3	1	1	1	1	2	2	0	5	1	3	7	4	3	4	1	0	2	2	1	3	3	1	2	1	2	2	2	0	2	1	2	1	3	3	1	4	0	2	5	1	3	5	0	1	0	1	2	1	3	1	2	1	2	1	1	3	2	0	3	0	1	1	2	5	0	0	0	2	2	3	1	3	2	0	0	6	1	1	1	3	1	1	1	1	1	2	1	3	1	0	2	1	3	2	2	4	1	0	1	0	3	2	3	1	1	4	1	1	2	2	4	3	1	3	2	1	0	2	2	3	0	1	0	1	2	2	1	2	0	1	3	0	2	0	1	3	3	2	1	0	1	0	2	1	2	3	5	1	1	1	3	1	1	3	0	2	1	0	2	3	0	1	1	0	1	2	1	0	2	1	3	0	1	2	1	2	0	1	4	1	0	4	0	0	2	1	4	0	1	1	1	0	1	2	1	0	2	3	2	0	1	2	0	1	0	2	1	1	1	0	0	4	0	3	1	1	3	1	0	0	0	0	0	2	1	1	0	2	2	1	1	0	0	2	0	0	5	2	1	1	2	1	1	1	1	2	1	0	0	2	0	0	3	1	0	0	2	2	0	0	2	1	1	1	1	2	0	1	2	0	2	3	1	1	2	0	0	2	1	1	0	3	1	0	2	2	1	1	1	1	1	1	2	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	2	2	0	0	1	1	1	1	1	0	3	1	2	1	0	0	2	2	0	0	0	2	2	0	1	3	1	1	2	1	0	0	1	0	1	1	0	0	0	0	0	1	1	2	0	3	2	0	0	0	1	0	0	2	2	2	0	1	0	0	2	0	2	0	2	0	2	0	2	1	0	0	1	0	1	1	2	1	1	0	0	1	0	0	0	2	1	2	0	1	2	1	1	2	0	2	1	2	0	1	1	3	1	0	0	2	0	0	2	0	0	2	0	1	1	0	0	0	0	2	2	2	1	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	1	1	1	3	0	1	0	1	0	0	0	3	1	1	1	0	0	1	1	1	1	0	0	1	0	0	2	1	0	1	0	0	0	1	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	2	2	0	0	1	0	1	1	0	0	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	1	1	1	0	0	1	1	0	2	0	0	0	1	0	0	1	1	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	1	1	0	0	2	0	0	2	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	1	2	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	2	0	0	0	0	0	2	0	0	2	0	0	0	2	0	1	0	0	0	0	2	2	0	0	0	0	0	3	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	1	2	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	2	1	0	0	0	1	0	1	1	0	0	0
345	1	1900	220916	473	8	135	639	894	855	770	621	601	469	386	348	289	246	214	199	148	157	124	133	112	107	91	94	88	85	58	81	57	64	64	50	47	45	55	44	43	38	33	28	30	34	41	17	30	18	23	21	20	28	16	16	18	16	32	17	14	21	9	12	12	19	9	7	13	15	9	14	14	16	13	13	9	6	6	8	7	9	11	6	11	8	6	10	5	6	10	5	13	7	9	5	6	5	9	7	7	8	6	9	7	6	6	9	7	5	11	3	4	5	5	8	3	5	6	4	6	6	5	2	5	9	2	4	3	4	4	9	5	2	6	4	2	4	3	3	5	3	4	2	4	5	3	5	4	2	2	6	4	5	5	2	5	3	7	4	4	5	4	2	2	5	1	1	4	1	1	4	3	2	3	2	4	2	6	1	2	5	8	0	3	1	3	4	0	1	3	1	3	2	4	3	2	2	2	1	2	1	0	3	1	5	6	1	1	3	2	2	4	2	7	0	4	2	1	1	0	1	0	2	3	2	2	3	1	1	2	3	1	2	1	0	5	1	1	0	0	2	1	2	4	0	0	1	3	1	1	0	1	1	5	0	0	1	1	2	1	2	1	0	2	0	1	0	2	2	1	2	2	2	1	1	0	3	1	1	5	6	1	0	3	1	0	0	1	0	0	0	0	0	2	0	0	1	1	1	3	0	0	2	1	2	1	1	1	1	0	2	0	0	0	1	0	0	2	0	0	0	1	0	0	3	0	1	2	0	0	0	0	3	1	1	2	2	3	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	1	0	0	1	1	1	0	1	5	5	1	0	3	6	0	0	2	1	0	1	2	1	0	2	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	1	0	0	1	2	4	1	0	1	0	0	1	3	0	3	1	1	0	0	3	1	0	1	2	2	1	0	1	1	0	2	1	0	0	1	1	0	0	0	0	1	0	3	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	2	1	1	0	0	1	0	1	0	2	1	1	0	0	3	0	0	0	2	1	0	0	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	1	0	0	0	1	0	1	0	1	1	1	1	1	1	2	1	0	1	0	0	0	0	1	1	0	0	0	1	1	1	2	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	2	0	0	1	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	2	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	3	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	2	1	2	1	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	2	0	2	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0
345	2	2100	221040	448	11	72	489	709	837	660	642	498	435	357	327	274	246	197	152	131	133	117	125	121	101	87	90	86	85	65	60	67	58	61	54	62	41	44	44	44	49	38	47	42	35	28	37	28	22	40	28	23	14	25	23	22	16	17	18	18	19	24	14	17	15	11	15	12	8	11	10	10	11	11	15	10	17	15	14	9	14	17	11	8	15	13	8	9	5	9	13	6	14	2	9	10	7	5	12	11	10	5	11	8	6	9	13	9	4	5	4	9	3	11	9	2	7	2	3	6	3	11	6	4	10	4	5	8	5	2	5	5	10	3	3	8	5	4	3	5	2	5	6	7	6	5	6	2	2	4	5	3	1	6	4	5	2	4	2	5	2	4	3	7	0	3	3	3	2	4	2	2	1	1	2	2	4	3	1	2	3	3	5	0	1	1	5	2	3	2	6	4	2	1	1	2	4	2	3	1	3	3	5	3	3	1	1	1	1	4	3	3	0	1	5	3	3	2	0	3	3	2	3	1	0	1	4	2	2	3	3	1	2	1	2	1	0	2	2	2	1	2	0	4	2	0	1	0	1	3	5	1	2	1	1	1	3	0	3	1	4	0	2	5	1	1	3	5	3	0	1	3	0	3	1	2	2	1	1	1	1	0	1	2	4	2	1	1	1	1	1	0	2	0	1	1	3	1	2	1	1	0	2	2	1	5	2	1	2	0	1	0	1	2	2	3	1	1	1	0	1	0	0	3	2	2	2	2	0	0	2	4	2	1	1	3	0	0	1	4	0	2	1	0	1	1	1	3	1	4	1	2	1	1	0	1	1	1	0	2	4	1	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	1	1	3	2	2	0	1	2	2	2	3	2	0	1	0	1	1	0	1	1	1	0	3	0	0	0	2	0	0	0	3	4	0	1	2	2	1	2	1	3	1	1	0	1	0	1	1	2	0	2	0	0	0	0	1	1	1	1	0	1	1	0	0	1	1	1	1	0	3	1	1	2	0	1	1	1	1	0	2	2	0	1	0	2	1	0	2	1	3	0	1	0	1	2	0	0	0	0	0	0	1	1	1	0	1	1	0	2	2	2	1	3	1	1	1	2	0	1	2	1	3	0	1	1	1	1	2	3	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	2	0	0	1	2	0	0	0	1	0	1	0	3	0	0	0	4	2	2	2	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	2	0	0	0	2	1	1	0	1	0	2	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	1	2	1	0	1	1	1	1	0	0	0	1	1	1	2	1	1	1	0	2	1	1	0	0	0	0	0	2	0	0	4	0	0	2	0	1	0	0	0	1	0	0	1	3	0	0	0	1	0	0	2	0	0	1	0	0	1	0	2	2	0	1	1	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	2	1	2	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	1	1	1	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	1	1	1	0	0	2	0	0	1	0	1	0	1	2	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	1	3	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	2	1	0	2	0	2	0	1	0	1	2	1	0	0	0	0	2	1	0	2	1	0	0	0	0
345	3	3500	221163	443	5	89	529	820	942	829	721	601	484	377	322	253	232	191	181	154	165	138	132	128	92	104	96	84	89	64	77	72	72	51	52	64	52	62	47	59	45	42	37	34	38	31	29	40	25	28	24	17	34	34	21	14	29	20	16	32	19	27	21	12	19	22	20	16	18	12	19	16	15	11	13	11	14	9	20	10	11	8	16	13	11	6	10	13	10	11	8	13	9	12	9	12	16	17	11	20	9	11	10	9	11	15	9	12	13	6	9	6	5	5	5	4	5	9	5	4	7	6	8	7	7	10	6	6	7	7	5	5	3	5	6	8	7	7	4	3	9	8	8	3	2	3	8	4	3	0	4	5	1	1	3	4	4	5	4	2	5	6	6	5	9	5	1	4	1	5	4	1	3	5	4	1	2	5	1	2	3	4	4	10	2	1	1	4	2	1	4	4	2	3	1	1	5	1	4	0	6	1	4	2	1	1	4	4	3	1	0	2	3	1	1	4	3	9	3	2	3	0	2	1	2	3	2	5	2	0	3	4	3	1	2	0	0	1	2	2	1	2	1	3	2	3	5	1	2	2	1	2	1	1	2	0	1	0	1	2	1	1	0	1	0	5	1	0	0	1	3	0	3	1	1	0	1	2	0	2	2	2	2	3	1	1	2	3	0	0	0	1	3	1	2	0	0	2	1	2	2	2	0	1	2	2	1	0	1	2	2	2	0	3	0	1	1	0	4	1	1	2	2	1	1	1	1	2	0	1	1	2	1	1	4	2	1	2	0	1	0	3	0	0	1	3	0	4	1	0	0	0	1	4	2	2	1	4	1	0	1	4	3	2	0	3	4	1	0	1	1	2	1	1	0	4	0	1	2	2	1	2	5	1	2	4	2	0	0	1	3	0	3	1	1	0	0	0	1	2	2	1	1	2	0	1	1	2	3	1	1	0	1	1	0	1	2	0	0	0	0	1	1	2	1	1	4	2	3	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	2	3	1	2	0	0	1	0	1	0	1	2	0	1	0	0	0	1	2	0	2	1	2	0	0	1	0	0	1	1	1	0	1	1	1	3	0	1	0	0	1	0	0	3	0	0	1	0	2	1	1	1	1	1	1	0	2	0	1	3	1	0	0	0	1	0	0	1	2	1	1	3	0	0	1	1	1	1	0	1	0	1	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	3	0	2	0	0	2	0	1	0	1	1	1	0	1	0	1	1	0	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0	3	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	2	0	2	1	2	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	2	0	0	0	0	0	0	1	1	0	1	1	0	2	0	3	1	0	1	0	1	1	1	2	2	1	2	0	1	0	0	0	0	3	0	0	1	1	0	0	1	1	2	0	0	0	1	1	0	2	1	0	1	1	2	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	1	1	2	1	1	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	0	1	2	2	1	0	2	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	2	2	0	1	1	0	0	4	1	1	0	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	1	2	1	3	0	2	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	1	2	2	0	0	0	0	2	0	1	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	3	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	2	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	2	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0
345	0	2700	221286	455	15	55	341	635	803	754	658	547	533	458	365	321	286	239	225	194	184	148	142	170	134	117	128	99	97	90	79	99	75	85	91	66	84	47	91	62	47	65	55	54	50	39	50	45	36	38	37	33	45	21	35	28	25	31	27	24	21	27	30	26	24	28	35	21	27	29	18	27	16	20	18	17	20	21	10	21	15	17	15	18	21	22	14	12	13	14	13	13	15	11	14	10	11	12	15	12	13	13	9	15	8	9	15	12	9	8	12	8	10	9	9	8	13	6	9	10	5	9	8	8	10	4	9	9	9	7	9	7	12	9	4	8	4	5	7	6	10	10	10	9	5	5	5	7	4	5	11	4	8	12	11	5	3	8	8	3	6	1	7	3	9	5	2	8	5	5	8	7	1	5	6	3	6	6	6	3	8	7	4	4	8	3	3	6	7	4	6	4	5	4	6	6	7	6	3	2	3	11	3	4	2	4	4	0	6	1	2	1	5	4	3	4	3	4	4	5	1	6	4	5	2	2	3	3	2	4	1	0	5	3	3	1	5	3	2	5	4	1	0	1	1	1	8	2	2	3	7	2	2	0	2	2	7	1	4	3	3	1	4	1	3	3	3	3	1	2	3	1	3	7	1	3	5	3	0	2	1	2	1	3	3	1	4	4	4	3	3	2	6	3	2	2	2	4	4	5	2	3	1	2	2	1	2	4	3	2	2	2	2	2	3	1	2	4	2	2	0	1	3	1	2	4	1	2	1	2	1	3	1	4	0	4	0	0	0	4	0	3	2	1	0	0	3	2	2	2	3	2	1	2	2	1	5	2	4	5	3	5	1	1	1	2	6	0	0	0	0	1	2	8	0	3	0	2	0	2	1	1	0	1	0	4	1	5	2	0	1	4	0	2	2	3	1	0	0	2	1	2	2	0	0	2	5	1	1	2	3	1	3	0	5	2	1	1	2	5	0	2	2	2	3	1	3	2	1	1	2	0	2	4	0	1	1	1	2	3	1	0	3	1	2	3	1	2	0	0	1	4	1	0	1	3	2	1	1	0	3	0	2	1	2	0	3	0	3	0	1	0	1	2	2	3	1	1	0	2	2	0	3	0	0	0	1	1	0	2	2	0	1	2	0	0	0	2	1	0	1	1	0	0	1	0	0	2	0	1	1	0	0	2	3	3	1	1	0	2	0	0	1	1	0	0	0	3	0	4	0	0	0	0	0	1	0	4	1	0	2	1	1	0	3	4	0	2	2	3	2	1	2	1	0	2	1	1	3	1	3	2	1	2	1	0	1	2	1	1	0	1	0	0	2	0	0	1	0	2	1	0	0	0	1	0	0	1	2	2	0	1	4	1	0	0	1	1	0	2	0	0	0	1	1	2	0	2	2	1	1	0	0	3	0	0	0	1	1	2	1	1	0	2	1	0	1	0	1	0	0	1	1	1	1	1	1	3	3	0	0	1	1	0	1	1	1	2	4	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	1	2	2	1	1	2	1	0	0	0	1	1	1	1	0	0	1	1	0	2	1	1	0	2	0	1	0	2	1	1	1	1	0	1	0	3	2	0	0	0	1	2	1	1	0	0	4	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	2	0	2	0	1	0	0	0	1	1	0	0	2	1	0	0	2	2	2	0	4	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	2	1	0	1	1	0	0	2	2	0	3	1	0	2	2	0	0	0	1	1	0	1	0	1	1	1	4	0	2	0	0	1	0	1	1	3	0	2	1	0	4	1	2	1	1	1	0	0	1	1	1	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	2	0	0	1	1	1	0	1	1	0	0	1	2	0	0	1	1	0	0	0	1	1	1	0	1	0	2	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	1	1	1	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	1	0	2	0	0	2	0	1	0	2	0	0
345	1	1900	221409	462	4	120	688	901	996	853	722	575	420	388	330	288	257	197	178	156	128	117	112	98	97	77	71	72	67	56	59	65	49	50	40	35	48	46	40	35	31	26	19	39	23	22	32	27	26	19	21	22	22	19	25	25	19	26	15	15	22	22	18	9	16	14	19	13	11	11	19	12	12	3	11	7	7	13	10	2	8	3	10	11	16	3	6	9	6	4	8	7	7	6	7	5	5	6	3	2	3	7	6	4	4	5	8	9	6	3	7	6	4	12	6	8	3	7	7	6	4	7	4	1	8	3	8	7	3	6	2	5	2	3	3	2	3	3	2	4	6	5	3	6	5	4	3	4	1	5	8	1	2	1	1	4	3	2	4	1	2	3	2	2	2	2	6	1	3	4	4	5	4	1	4	1	2	1	2	4	3	2	1	3	2	2	1	2	4	1	1	6	2	1	2	2	1	1	1	4	2	0	3	1	2	1	2	5	4	1	1	1	0	5	1	3	0	2	0	3	3	0	2	0	3	2	3	3	1	1	3	3	1	0	1	2	2	1	1	1	0	2	1	0	2	1	1	1	1	2	1	3	3	0	1	3	1	0	3	0	0	0	0	1	0	2	1	1	2	2	0	1	3	0	2	2	1	1	2	1	0	1	0	0	2	2	1	0	1	0	2	1	2	0	0	3	1	1	0	2	2	1	0	3	0	3	0	2	0	1	1	4	1	3	0	1	0	2	2	2	2	2	0	1	1	1	0	1	1	0	1	3	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	1	0	3	0	0	1	0	0	1	0	0	4	1	0	4	0	0	1	0	1	1	0	0	2	0	3	2	1	0	1	1	0	1	0	0	0	2	0	1	1	0	1	2	0	2	1	2	1	2	0	0	0	3	3	3	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	2	1	3	0	2	0	1	0	0	0	4	3	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	1	1	1	0	0	1	0	2	2	1	2	0	0	0	1	0	0	1	0	1	1	1	0	2	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	2	0	0	1	1	1	2	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	1	1	1	2	1	4	0	2	0	0	0	1	2	0	1	0	2	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	0	2	2	1	1	0	1	1	0	2	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	3	0	0	3	0	1	2	1	0	3	1	1	0	0	1	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	2	1	1	1	0	0	1	1	2	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	2	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	2	0	0	3	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	3	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	2	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0
345	2	2100	221533	481	5	106	649	903	951	781	620	476	428	378	298	257	213	189	181	161	148	121	139	129	88	99	79	74	74	70	60	78	69	64	53	65	52	46	44	49	45	26	38	28	36	36	34	20	43	35	35	23	31	31	22	17	32	23	27	34	22	15	27	19	11	21	10	16	20	18	14	16	15	12	17	13	14	5	12	7	12	9	10	19	4	8	12	8	6	4	12	11	5	11	6	7	6	5	9	5	9	7	9	5	8	6	5	5	10	3	3	7	6	5	7	3	6	9	8	7	2	5	5	4	8	4	4	2	10	2	5	1	7	5	8	8	5	5	7	1	5	5	3	5	6	6	7	7	5	6	3	5	4	2	3	4	6	3	3	0	3	3	2	3	3	4	2	4	5	2	6	1	4	2	1	1	6	0	0	4	1	1	1	2	0	3	1	3	1	1	2	3	1	5	4	3	2	2	0	4	2	1	3	1	2	3	1	1	1	1	3	3	1	4	3	3	3	2	3	1	4	1	2	0	0	1	2	2	2	1	2	4	3	2	3	0	2	1	1	2	0	2	2	0	3	2	1	1	0	0	0	1	3	2	0	2	0	2	0	0	1	3	3	3	2	3	2	0	1	0	1	1	2	3	1	1	4	0	1	2	1	2	4	0	3	5	3	0	0	2	3	1	1	2	1	0	0	0	4	0	2	1	0	2	3	1	2	1	0	3	2	0	1	1	2	2	0	2	0	2	0	2	3	1	0	1	0	0	0	0	2	3	0	2	1	2	1	0	1	0	0	0	2	1	0	0	1	2	1	1	2	2	4	0	0	0	2	2	4	2	1	1	1	2	1	1	0	3	1	1	2	3	0	1	1	3	3	4	2	1	1	0	3	0	0	4	1	1	0	0	0	0	0	2	0	0	1	2	1	0	3	2	0	0	1	0	0	0	2	0	0	0	0	3	1	0	1	3	1	1	0	2	1	2	1	0	0	1	0	0	0	0	1	1	0	1	0	1	3	1	0	0	2	1	1	2	0	1	2	2	0	1	1	0	1	0	0	0	0	0	1	2	2	0	1	1	0	1	0	0	2	0	0	0	1	2	1	2	1	0	1	0	0	0	0	1	0	2	0	1	2	0	2	0	0	2	0	0	0	1	1	0	1	0	1	2	0	1	0	0	1	1	1	0	1	1	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	2	2	1	0	0	0	0	1	3	0	0	0	0	0	1	1	0	3	1	0	0	1	0	1	0	0	2	0	2	0	0	0	2	1	0	0	0	1	0	3	1	1	1	0	0	1	1	0	0	1	1	1	0	2	1	2	1	2	1	4	2	3	0	1	0	2	0	0	0	1	1	0	0	0	0	1	2	1	1	2	0	0	0	2	2	1	0	1	0	0	1	0	0	1	1	1	0	0	0	3	0	0	0	1	2	2	0	1	1	4	1	0	0	0	1	0	1	0	0	1	1	2	2	0	0	0	1	0	0	2	1	0	0	0	2	1	1	0	1	0	0	0	0	3	1	0	2	0	0	1	0	0	1	1	4	0	1	1	1	0	1	0	0	0	1	1	2	0	1	0	0	0	1	1	0	0	0	0	1	0	2	1	0	1	1	1	1	1	1	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	4	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	3	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	3	1	0	0	0	1	2	1	0	2	3	0	2	0	0	0	0	0	0	1	2	2	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	3	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	3	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	2	0	0	0	1	2	0	0	0	0	3	1	1	0	0	0	1	0	0	3	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1
345	3	3500	221656	477	17	96	577	823	957	827	734	587	465	359	336	265	224	218	197	173	177	168	117	113	134	109	91	77	102	98	75	68	75	82	74	70	80	57	62	54	50	44	48	43	57	55	32	51	48	54	40	33	34	39	46	44	34	34	30	30	32	35	21	24	40	21	23	22	23	13	19	21	18	19	18	15	11	19	15	9	14	9	11	9	14	9	13	10	7	8	7	13	17	11	5	6	14	7	8	7	8	11	12	7	9	7	4	6	3	12	10	8	7	5	5	9	8	6	5	3	3	9	6	8	8	9	3	5	7	6	0	3	6	4	4	8	4	5	5	4	3	3	6	7	4	6	1	8	1	4	2	3	3	3	3	2	7	3	5	5	5	2	2	2	1	1	4	3	4	3	8	3	2	3	7	2	2	9	3	3	2	0	5	1	3	5	0	3	6	3	5	1	2	3	4	2	2	2	3	1	2	1	1	3	3	4	2	1	2	3	3	2	1	4	4	2	0	2	4	4	0	1	2	5	1	0	1	5	3	2	0	3	1	3	3	1	1	1	1	3	1	0	0	4	3	4	3	1	2	1	0	2	3	1	1	3	1	0	3	6	2	2	3	0	1	2	2	3	2	0	0	4	0	0	1	1	2	3	1	1	0	3	4	0	1	2	2	2	1	0	2	0	2	2	2	2	0	1	1	3	3	0	0	2	1	1	4	2	1	6	2	2	0	3	1	2	1	3	3	5	2	0	1	3	1	3	2	1	1	1	3	2	0	0	0	4	1	0	0	1	0	0	0	0	3	1	1	1	2	1	1	0	0	0	2	0	2	2	2	0	0	1	0	1	2	2	1	2	0	0	1	2	0	0	1	0	0	0	2	1	2	1	5	0	1	0	1	0	1	3	0	1	1	2	1	0	2	0	1	2	1	1	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	2	0	2	3	0	3	1	1	2	0	1	1	2	2	2	2	0	1	1	1	2	2	1	0	1	2	2	2	3	1	2	0	3	2	0	1	0	0	1	1	0	1	1	2	0	1	1	1	1	0	0	1	0	2	1	0	2	0	2	1	3	2	0	0	0	2	0	1	1	1	0	0	1	4	1	1	3	1	1	3	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	2	1	1	1	0	3	0	2	0	0	2	0	1	2	1	1	0	1	0	0	1	1	0	1	2	0	0	1	0	1	1	1	1	1	1	0	0	2	1	0	1	1	0	1	1	0	1	1	0	0	0	0	2	1	0	1	1	0	1	2	2	0	0	3	1	0	0	0	0	0	0	1	0	0	0	1	2	0	3	0	1	0	0	1	1	1	0	0	2	0	1	1	1	0	1	2	1	1	2	0	1	0	0	0	0	1	2	3	1	1	1	1	0	1	0	2	2	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	1	2	1	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	2	1	0	0	0	0	0	0	1	0	0	1	1	2	1	3	0	0	1	0	0	2	0	0	0	0	2	0	0	1	0	0	0	2	0	3	0	2	0	1	1	1	3	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	3	0	0	1	0	3	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	1	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	3	2	0	1	1	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	2	2	1	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	1	1	1	1	1	2	0	1	0	0	0	0	0	0	0	2	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	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	1	2	0	0	1	0
345	0	2700	221779	436	4	56	363	752	946	866	823	693	618	505	426	369	364	305	291	255	218	203	172	156	136	125	108	95	107	115	90	115	94	109	95	97	96	95	94	82	93	70	65	73	59	69	62	69	58	59	66	59	55	61	50	37	41	38	47	44	42	37	41	41	35	25	30	26	25	27	23	17	22	25	23	19	19	16	23	14	16	17	18	15	12	13	10	14	16	9	12	23	14	15	20	8	8	7	15	11	12	8	14	12	6	10	13	8	8	8	13	4	3	7	5	10	11	10	9	5	7	6	8	8	7	13	6	6	9	10	6	7	5	10	5	0	9	4	9	4	5	3	5	8	8	9	2	6	5	6	2	3	5	8	6	7	1	10	1	5	5	5	5	6	4	6	4	4	2	2	4	3	3	1	2	1	6	4	2	3	3	2	2	1	1	3	2	7	2	7	2	2	8	2	4	3	2	3	4	4	3	3	2	2	1	2	6	1	2	2	3	1	3	2	4	4	3	6	3	3	6	5	7	2	4	5	2	1	3	5	1	4	4	4	1	0	3	3	5	2	5	1	2	3	5	3	2	2	2	3	2	1	2	4	1	2	1	2	3	5	3	2	0	3	3	4	1	3	5	3	3	2	1	2	3	1	2	0	4	4	0	1	1	1	1	1	2	3	1	2	0	2	1	2	2	1	5	0	0	2	3	1	2	1	1	1	1	2	2	2	3	1	3	4	1	0	1	2	1	4	2	1	2	0	2	1	2	3	1	1	2	3	4	2	2	3	4	2	3	3	2	1	1	3	4	1	3	0	0	5	1	1	1	1	1	0	1	1	1	2	1	3	1	0	2	3	0	3	2	1	1	0	0	3	1	3	3	2	1	0	1	2	0	3	2	3	5	0	1	2	2	0	2	1	1	2	1	0	3	2	1	1	1	4	0	3	0	1	0	1	3	0	3	3	1	0	5	0	0	1	2	0	2	0	2	2	1	1	2	0	2	1	0	1	0	2	3	0	1	0	1	1	1	1	0	0	1	2	2	0	2	1	1	0	1	1	1	1	0	1	1	0	1	0	1	2	0	1	0	0	2	0	0	1	3	1	3	2	1	0	0	2	4	4	2	2	0	0	0	1	1	2	0	3	0	0	1	1	0	0	3	0	1	2	1	1	1	1	3	2	0	0	1	0	0	0	1	0	2	2	1	2	1	1	2	1	1	1	2	1	1	4	4	0	3	0	2	1	1	0	2	0	2	1	0	3	1	1	3	0	0	2	1	0	1	1	0	3	1	1	2	0	0	3	2	0	0	1	1	0	1	0	0	4	0	1	1	0	2	0	3	2	2	1	2	0	3	2	0	0	1	0	1	2	1	1	1	3	0	2	0	0	0	1	0	1	5	0	1	3	1	1	1	1	2	1	0	2	2	1	0	2	1	0	4	1	3	1	0	1	2	1	0	0	1	1	0	2	0	1	1	2	1	1	0	2	0	1	1	1	2	0	1	0	2	1	1	0	2	1	1	2	3	0	0	0	0	0	1	0	1	2	1	1	0	2	0	1	0	1	1	1	1	1	1	3	0	0	0	1	0	1	2	0	1	1	1	1	0	0	0	1	1	2	0	1	0	1	0	0	1	1	0	0	0	0	3	1	0	4	0	1	0	1	2	0	2	0	0	3	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	1	2	1	2	1	1	0	0	1	0	0	1	1	0	1	0	0	2	0	0	1	1	1	0	0	0	0	1	2	3	0	0	1	0	0	0	0	0	4	0	1	2	1	0	1	0	1	0	0	2	0	1	0	0	1	1	0	1	0	0	1	1	0	1	2	3	0	1	0	0	1	1	1	0	1	1	1	0	0	3	0	1	0	1	0	1	0	0	2	2	2	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	1	1	0	1	0	1	0	0	2	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	1	1	1	1	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	0	2	1	2	0	0	0	1	2	0	2	3	1	1	1	1	0	1	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	0	0	4	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	1	1
345	1	1900	221902	425	7	142	667	895	1015	859	694	558	484	403	356	304	263	211	213	164	120	119	131	117	122	83	87	88	89	74	86	57	65	69	68	57	43	66	53	59	40	47	49	47	45	41	36	28	44	31	37	36	44	38	32	20	28	29	18	27	17	20	15	11	26	14	17	20	12	27	17	13	16	18	17	4	15	14	8	6	1	11	9	12	8	9	9	16	10	9	6	10	9	4	4	7	6	9	6	8	5	7	2	8	9	5	4	5	4	5	4	9	4	1	2	10	3	4	4	8	4	6	3	2	4	5	3	1	5	3	2	8	2	6	3	5	5	5	3	1	6	4	5	4	3	1	1	5	5	2	0	4	2	4	3	2	4	4	5	2	2	1	1	6	0	1	3	1	1	1	1	3	5	3	0	1	1	1	1	2	4	0	0	3	3	2	0	0	1	1	1	4	0	2	0	1	2	3	1	4	2	3	2	3	3	0	0	2	0	0	0	2	0	2	1	1	1	0	3	1	3	1	1	2	3	2	1	0	2	0	2	1	5	3	4	0	0	0	7	1	2	3	3	0	0	3	2	1	3	0	1	1	0	1	1	1	1	5	1	1	2	0	2	0	1	3	3	1	2	0	2	0	0	2	1	1	3	4	1	0	6	0	2	0	0	1	0	1	1	0	2	1	0	1	1	1	2	2	3	1	1	1	0	0	1	0	1	2	0	1	2	2	0	3	0	0	1	2	3	1	1	0	1	2	2	2	2	0	0	2	3	1	1	0	0	2	1	1	1	1	0	0	0	0	2	0	0	1	2	0	2	0	1	2	1	0	1	2	4	1	0	2	2	0	0	0	1	1	1	1	1	2	2	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	3	0	3	0	0	0	2	0	2	0	4	0	3	1	1	0	0	0	1	3	1	1	2	2	0	0	1	0	1	0	2	0	0	2	2	2	0	0	1	0	0	1	1	1	2	0	0	1	1	1	1	0	3	0	1	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	1	1	2	3	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	2	3	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	1	0	3	1	3	2	1	0	1	1	1	0	0	0	2	0	1	1	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	1	1	1	0	2	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	2	1	1	0	1	0	1	2	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	2	0	0	2	0	1	0	2	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	3	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	3	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	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	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	1
345	2	2100	222026	371	6	130	654	885	969	883	749	632	528	436	408	330	279	239	206	197	179	144	129	115	135	86	101	90	81	94	92	96	73	60	74	69	60	65	71	62	59	62	50	51	55	52	35	41	48	36	29	41	32	25	31	35	26	26	22	24	32	19	25	20	17	20	21	17	21	19	31	13	10	23	17	5	19	11	7	13	6	6	10	8	11	13	15	6	12	7	10	9	10	4	12	10	5	8	5	3	8	3	7	9	8	6	5	2	8	5	5	11	8	4	6	2	3	7	6	7	8	7	9	8	3	3	5	3	3	5	4	2	3	2	7	7	2	8	5	4	2	6	6	4	3	3	3	4	4	4	4	8	4	1	3	3	4	5	4	1	3	1	3	2	2	1	1	6	8	6	8	1	2	1	2	0	1	6	4	3	2	5	2	2	2	3	0	1	1	2	2	2	1	2	3	1	0	2	2	0	5	3	3	1	3	2	1	1	0	5	3	1	4	5	4	1	2	1	1	1	2	0	1	3	2	0	2	0	2	1	1	1	0	1	3	0	3	4	1	0	3	1	0	5	4	1	2	2	4	1	2	2	0	4	2	1	1	3	2	0	2	3	2	2	1	1	1	0	2	5	1	0	2	2	2	2	3	1	2	1	0	2	3	1	2	2	1	2	0	1	1	2	1	1	2	0	3	1	0	1	0	0	0	0	1	2	0	2	0	2	4	5	0	0	2	2	0	2	0	1	0	1	3	1	3	1	3	1	2	0	1	0	2	3	3	1	0	0	0	1	2	0	0	0	0	0	0	2	0	3	0	3	1	1	0	1	0	1	0	1	2	3	2	2	0	0	1	0	1	3	1	2	0	1	1	1	2	0	3	0	1	1	1	3	0	0	0	1	1	1	0	0	0	1	0	1	1	1	2	3	1	0	2	0	1	0	0	1	1	0	2	2	0	0	1	3	0	1	4	1	1	1	0	2	2	1	0	0	1	0	1	0	0	1	2	1	1	1	1	0	0	0	1	0	0	0	1	1	2	1	1	0	0	1	1	0	1	1	0	0	1	2	1	2	0	0	1	0	0	1	0	1	0	3	1	0	0	4	0	0	2	0	0	0	2	0	1	0	0	0	1	3	0	1	3	0	0	1	0	0	2	1	1	1	0	0	0	0	0	2	1	0	1	1	1	0	0	1	1	0	1	1	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	1	0	2	0	1	0	2	0	0	2	1	0	0	0	0	0	0	1	1	0	1	1	1	0	2	1	1	0	1	1	0	3	0	1	2	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	3	1	0	0	1	0	1	0	1	0	1	0	0	1	0	2	2	2	0	0	2	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	3	1	0	1	1	2	1	0	0	1	1	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	4	1	1	0	0	0	2	0	1	0	0	3	0	1	1	0	2	1	0	0	0	2	2	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	1	3	2	0	0	0	1	0	0	3	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	5	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	1	1	1	1	1	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	2	0	0	1	1	1	0	1	0
345	3	3500	222149	383	14	98	547	888	1061	954	811	708	606	519	409	341	278	229	224	191	179	177	165	152	139	126	98	110	93	84	97	95	87	77	74	92	76	73	80	58	70	69	63	54	54	47	53	46	44	46	39	33	45	38	36	34	40	35	32	37	35	28	23	26	21	30	23	20	20	18	18	27	22	10	22	12	23	14	16	11	13	8	17	7	17	9	14	17	11	9	16	13	14	15	12	11	12	13	10	8	10	6	3	4	6	7	9	5	3	7	5	6	7	3	7	3	8	7	0	8	2	3	4	5	2	3	3	3	3	6	4	6	2	8	5	4	5	8	2	3	3	0	3	5	5	5	5	2	4	5	7	3	4	5	7	2	4	2	3	3	2	2	3	2	4	1	2	3	2	2	4	1	0	1	4	5	2	4	2	2	3	4	3	4	3	2	0	2	4	3	1	3	0	4	2	2	2	2	1	1	1	4	2	2	4	1	2	1	1	2	5	2	3	0	0	1	2	6	3	4	1	0	5	1	3	2	2	1	2	3	4	1	1	1	1	1	0	0	4	3	1	2	3	7	0	1	2	2	2	1	2	0	3	2	2	2	2	1	2	1	2	1	1	1	2	2	0	2	4	1	3	2	0	0	5	1	2	1	3	1	1	0	2	0	1	3	2	2	2	1	1	1	2	1	0	4	3	2	4	1	1	2	2	4	3	3	3	1	0	2	0	1	1	3	1	0	0	1	1	0	1	1	2	2	2	0	0	1	2	0	3	2	0	3	1	0	1	1	1	1	3	1	1	1	1	0	1	1	0	2	0	2	0	1	2	2	1	0	3	0	0	1	0	0	0	0	0	3	0	1	3	4	1	1	2	0	2	0	0	1	0	1	0	1	2	1	1	0	1	0	2	3	0	0	2	0	1	1	2	2	3	1	2	1	2	0	0	1	1	0	0	2	0	1	0	3	1	1	1	0	0	1	1	1	0	1	1	0	0	2	2	2	0	2	2	0	0	0	0	1	0	0	0	1	0	2	2	1	1	0	3	0	1	0	0	1	1	1	2	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	2	1	4	0	1	2	0	1	1	1	0	2	1	2	0	2	0	0	1	1	0	1	0	1	0	3	2	1	0	0	0	1	1	0	0	0	1	1	1	3	2	0	0	1	0	2	2	1	1	1	2	0	2	1	0	3	1	2	0	3	1	0	0	0	1	0	1	2	0	2	0	4	1	2	0	1	1	2	0	0	0	2	0	1	0	2	0	0	0	1	1	2	0	0	0	0	1	0	2	4	1	1	1	0	0	0	2	0	1	1	1	0	2	0	1	1	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	2	0	2	1	1	1	0	1	2	0	0	0	1	1	1	0	1	0	0	1	2	0	2	0	1	2	1	1	1	1	1	1	0	0	0	2	1	1	1	2	1	0	0	0	1	0	0	0	1	1	0	0	1	2	0	1	0	2	0	0	2	0	1	1	2	2	0	1	0	0	0	1	2	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	2	2	1	0	1	1	1	0	1	0	2	1	2	1	3	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	2	0	0	2	0	1	0	1	2	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	2	0	1	0	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	1	3	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0
