345	0	2700	34255	348	2	7	141	427	769	797	776	687	540	393	290	228	184	170	198	154	157	150	123	148	143	145	127	133	143	133	119	112	103	104	90	99	108	76	81	94	75	86	78	87	79	77	99	69	60	50	59	38	49	51	34	37	28	41	43	36	40	30	30	23	23	18	26	23	19	24	20	18	17	26	16	15	16	19	15	17	17	13	21	21	18	22	8	12	10	12	14	17	11	7	13	14	17	10	14	19	12	21	17	16	13	11	14	21	12	14	12	11	7	7	15	9	14	12	8	18	14	10	11	7	17	9	17	16	10	13	7	10	12	8	9	10	6	20	6	7	7	7	12	15	8	10	6	3	8	7	8	5	5	8	9	10	9	3	8	3	6	8	10	5	7	2	2	11	7	11	6	4	9	4	11	1	3	2	6	6	6	3	3	3	3	8	8	3	4	3	5	4	7	6	8	6	7	3	4	7	4	5	7	12	7	6	6	1	5	5	6	4	5	8	5	6	4	6	4	2	10	4	5	3	8	4	2	4	1	4	2	2	2	4	5	3	5	3	6	2	7	3	1	5	7	4	3	3	2	0	4	0	5	6	1	1	4	1	3	1	2	3	8	6	3	5	3	1	4	7	4	1	4	5	3	2	4	6	3	3	5	2	4	3	2	0	3	1	4	6	0	7	3	5	3	4	4	2	2	4	2	2	6	4	1	2	3	2	6	0	2	2	3	2	4	9	3	3	4	0	0	3	4	2	2	3	4	1	2	3	3	3	4	6	2	0	4	6	5	0	1	1	1	4	2	2	5	3	6	1	3	1	3	5	2	1	1	8	1	3	3	3	4	1	2	4	5	2	1	6	1	1	2	1	2	4	2	3	0	0	5	3	2	0	6	1	3	2	3	6	4	2	0	0	2	0	0	5	0	4	10	4	4	4	7	2	1	2	4	1	1	2	0	0	5	1	0	2	2	1	2	1	2	4	2	3	2	2	3	1	2	1	1	1	2	1	3	4	3	2	3	2	1	2	2	1	2	2	2	3	4	3	3	1	1	2	2	4	4	1	3	0	1	1	2	1	2	3	2	0	1	0	2	2	3	3	2	3	1	4	0	0	0	3	0	3	3	2	1	2	1	2	1	4	0	1	2	2	0	0	1	1	2	1	5	2	2	3	3	4	2	1	0	0	2	0	3	2	0	2	3	0	2	1	1	3	0	0	2	0	0	3	2	1	0	1	3	1	2	2	1	1	3	2	2	1	2	2	0	1	1	0	1	2	0	2	2	2	0	0	1	2	4	1	1	1	1	2	3	0	0	2	2	1	2	0	1	3	3	1	1	1	1	1	1	1	0	1	3	3	2	2	3	0	0	2	2	1	2	0	3	1	1	1	3	3	0	3	2	1	1	0	0	3	2	2	0	2	1	1	1	2	3	1	3	1	1	0	1	1	4	0	1	3	0	1	1	2	4	4	1	1	3	4	0	4	1	1	2	1	1	1	0	1	1	2	1	1	1	0	3	1	1	0	1	2	1	3	2	2	1	1	3	2	3	3	1	2	0	2	0	3	0	2	0	0	1	1	1	1	0	1	2	1	2	0	2	2	1	2	1	0	0	1	3	0	3	0	0	1	2	1	0	0	0	0	1	1	1	3	0	1	1	1	2	1	0	0	0	0	1	2	1	1	4	2	2	1	0	1	1	0	0	0	1	1	2	1	2	0	1	0	0	0	1	0	1	0	1	1	2	0	0	1	1	0	0	2	2	0	1	1	0	0	4	1	1	0	2	0	0	0	0	1	1	2	1	0	1	0	3	2	2	0	1	0	0	0	1	2	0	2	1	1	1	3	0	1	1	4	1	3	2	2	1	1	0	3	0	1	1	0	1	1	0	2	1	0	1	2	1	0	0	1	2	1	1	1	2	1	1	0	0	1	2	0	2	2	0	0	1	2	1	3	1	2	1	1	2	1	2	0	1	1	1	1	1	0	2	0	0	0	0	1	1	0	0	1	0	0	2	2	3	0	2	0	0	0	1	0	0	1	1	1	1	1	1	0	1	1	1	0	0	1	0	0	1	2	1	1	0	2	0	0	1	1	0	0	1	0	3	3	1	1	0	0	2	0	1	0	2	1	0	0	0	3	1	0	1	0	2	2	0	0	1	0	0	0	0	0	1	0	2	1	1	2	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	1	1	0	2	1	1	1	2	2	2	3	1	0	0	2	2	0	1	1	4	2	1	1	0	1	1	0	2	1	1	2	1	2	0	1	2	0	1	0	0	0	1	0	1	2	2	0	1	2	1	1	0	1	2	1	2
345	1	1900	34378	347	1	58	539	880	967	791	659	493	430	322	288	219	187	142	139	152	151	115	114	101	105	84	76	80	65	65	64	68	46	50	42	44	57	40	42	41	45	40	33	33	28	31	43	31	34	22	36	19	26	24	11	26	20	15	17	14	17	16	13	9	8	11	15	8	8	11	15	9	12	14	5	9	7	12	5	12	4	4	10	8	14	7	6	7	6	2	13	6	10	11	10	5	4	6	7	6	6	2	4	8	6	6	10	3	7	5	4	6	5	3	7	12	3	4	6	5	6	12	4	7	6	5	8	9	10	2	5	4	3	3	7	4	11	2	2	2	4	3	2	5	3	1	3	3	6	3	3	7	3	2	3	4	4	2	3	5	6	4	3	3	7	1	2	0	6	0	5	4	1	1	1	2	1	5	2	2	3	6	3	4	3	2	4	5	0	3	1	2	2	2	2	4	1	3	1	2	0	4	4	2	4	2	3	1	1	2	0	4	2	1	4	2	3	1	0	2	2	1	3	0	4	3	2	1	0	1	2	4	5	1	1	2	3	0	2	1	0	6	3	2	4	3	1	4	1	4	2	1	0	1	2	1	2	3	0	2	0	3	2	0	0	3	2	4	1	1	0	0	2	1	1	3	0	5	1	3	3	0	1	2	2	1	0	0	1	0	0	1	2	2	1	0	0	0	1	5	2	1	1	2	1	2	2	2	0	1	1	1	1	1	0	2	1	3	1	4	1	0	2	4	0	2	1	1	3	3	2	0	3	2	2	3	0	2	1	1	0	1	0	1	0	0	3	1	3	3	1	0	1	0	2	0	0	1	3	3	1	1	0	0	0	0	1	0	1	2	0	1	4	0	2	2	0	1	2	0	3	0	1	1	0	0	1	1	2	0	0	1	1	1	1	0	0	1	2	0	3	0	1	0	1	1	3	0	1	1	1	0	3	0	4	1	2	0	2	2	3	0	1	0	0	2	2	0	0	2	0	1	0	0	1	1	1	0	1	0	0	3	1	3	0	0	3	2	0	1	0	0	3	0	2	1	0	1	2	0	2	1	2	2	1	2	3	0	0	1	3	1	0	3	0	1	2	0	0	2	0	0	1	0	0	1	2	1	1	0	1	0	0	0	1	1	0	1	1	1	1	1	0	1	1	3	0	1	1	1	0	0	1	1	0	0	0	2	0	0	1	1	1	1	2	1	0	1	0	0	0	0	0	1	2	2	0	1	1	1	0	3	0	1	1	0	1	0	1	1	0	2	0	0	1	2	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	2	0	0	1	2	1	0	0	0	0	1	0	3	0	0	2	0	1	2	1	0	0	1	1	2	2	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	2	1	0	2	1	0	0	0	1	1	0	0	0	0	2	0	2	0	1	0	0	0	1	0	1	1	0	0	0	0	3	1	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	2	1	0	3	0	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	1	0	0	1	2	0	0	2	2	2	0	1	0	0	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	0	0	2	2	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	2	2	1	0	2	2	0	0	0	0	1	0	0	1	0	1	0	3	1	0	0	0	1	2	1	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	0	0	2	0	1	0	1	0	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	1	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	4	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	34501	348	1	30	415	784	1038	849	732	605	527	405	362	279	229	183	181	143	154	135	127	135	139	96	103	96	93	95	89	70	68	63	74	50	49	52	44	36	42	48	42	50	45	33	34	45	33	33	35	34	43	27	28	29	29	20	19	24	17	15	11	14	14	12	12	26	19	14	22	11	17	15	10	17	13	13	14	18	10	11	16	14	13	8	13	9	9	12	5	10	8	8	6	7	11	6	11	6	6	13	7	4	8	11	6	9	6	4	5	4	8	5	5	5	6	6	6	6	6	10	3	9	8	11	7	11	7	9	4	6	5	6	5	4	11	7	5	6	7	10	6	9	5	9	5	7	4	5	2	2	4	4	4	5	3	4	2	3	2	4	6	1	4	3	3	1	3	1	4	1	3	4	2	2	5	1	3	6	3	5	4	4	2	4	4	4	2	2	3	2	7	3	4	4	2	6	1	2	8	4	1	4	3	4	4	0	1	3	2	4	2	3	4	3	3	4	6	2	4	4	3	2	1	2	1	0	4	1	1	0	0	6	2	4	1	1	2	2	3	2	2	2	0	2	3	3	3	7	4	1	2	0	1	1	3	2	3	2	0	1	2	3	3	4	1	4	0	2	3	2	3	2	4	4	2	3	6	2	1	3	4	2	3	2	2	6	0	1	4	3	3	1	1	2	2	4	2	1	1	0	1	3	0	1	0	2	1	2	2	4	3	2	2	1	3	0	2	6	3	3	0	3	2	4	1	3	0	2	4	0	0	6	1	1	0	3	1	3	1	0	3	0	1	2	2	0	1	1	1	3	0	2	2	2	0	2	1	0	0	0	1	4	2	1	3	2	0	1	1	2	2	1	0	0	1	1	0	2	1	1	2	6	2	1	1	0	1	0	2	1	1	2	0	1	0	3	1	1	2	2	0	1	2	1	0	3	2	2	2	2	3	0	1	0	2	0	2	1	0	1	1	2	1	1	4	0	1	1	1	2	0	0	2	1	0	1	1	6	1	0	0	0	1	2	1	2	0	4	0	2	0	2	0	3	4	1	2	2	0	1	2	0	0	1	1	0	1	1	2	2	1	1	0	0	1	0	2	2	2	0	1	4	0	1	0	0	1	0	0	5	0	3	1	1	1	3	1	1	0	1	1	1	1	0	3	1	2	0	0	2	1	1	0	0	4	0	2	1	0	1	0	1	1	2	1	0	1	2	0	1	0	0	3	1	1	0	1	3	1	3	1	1	1	0	1	0	0	1	2	1	5	0	0	0	0	0	1	1	2	0	1	0	0	2	1	0	0	0	1	2	0	0	1	1	0	0	2	5	0	0	2	0	2	1	0	2	0	0	1	0	0	1	1	2	0	1	0	1	0	1	0	3	0	2	2	1	0	0	0	2	0	0	2	0	0	0	0	1	1	3	2	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	2	0	1	0	0	0	2	1	0	1	1	1	3	1	0	0	0	1	0	0	0	0	1	0	0	1	2	1	2	1	1	0	1	2	0	1	0	0	0	0	1	0	2	0	2	0	0	2	0	1	1	0	1	1	0	1	0	1	0	0	0	3	0	1	4	1	1	0	2	1	1	3	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	2	1	2	0	0	1	2	1	0	1	1	0	2	1	2	0	0	0	1	1	0	1	2	0	2	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	0	1	0	1	0	2	0	2	1	0	1	1	0	0	3	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	3	1	0	1	0	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	3	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	3	0	1	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	1	2	0	3	1	1	1	0	0	0	2	1	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	2	0	1	1	1	1	2	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	3	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	1	2	2	1	0	0	0	0	1	1	1	1	0	1
345	3	3500	34624	349	5	17	335	729	972	960	878	736	604	473	375	239	217	169	173	147	153	147	131	126	115	127	106	99	104	97	138	98	88	72	64	66	73	64	57	70	78	61	55	53	57	51	55	43	40	36	36	40	36	30	13	38	23	28	23	26	22	18	19	16	12	26	19	23	18	18	15	13	21	15	16	15	18	22	13	16	13	9	13	12	16	12	7	14	6	11	10	12	8	8	10	11	15	11	12	8	6	6	13	4	7	15	8	9	4	7	10	5	6	6	9	2	6	5	14	8	4	7	10	5	8	3	8	5	5	6	6	7	8	11	7	5	5	6	6	6	4	9	4	7	12	6	2	6	3	1	12	6	7	6	5	4	3	3	6	6	2	3	12	7	6	4	6	5	6	4	4	5	4	7	0	5	4	10	2	4	2	6	3	1	5	6	5	6	2	2	3	2	5	4	2	3	2	2	4	1	1	5	1	6	2	6	4	3	6	2	4	6	5	3	2	2	1	9	1	3	3	4	3	2	5	4	3	4	3	2	6	2	5	2	3	3	2	3	5	5	2	2	3	3	0	1	4	3	2	2	1	1	2	4	2	2	3	1	3	3	3	6	3	2	3	2	1	1	2	0	2	1	4	1	5	2	2	4	2	1	3	2	4	0	0	2	1	3	3	1	2	2	2	3	2	1	1	1	1	3	0	3	0	1	4	3	3	3	2	3	2	5	4	1	2	1	1	2	3	1	1	2	2	3	1	3	0	0	4	3	5	1	2	3	2	2	0	1	4	2	2	2	4	2	1	6	0	1	0	3	1	1	1	2	0	1	1	1	2	0	5	0	1	3	1	5	1	1	0	3	0	1	1	1	5	1	0	1	2	1	2	0	4	1	0	0	2	1	1	1	1	1	4	0	0	4	1	1	1	1	2	2	2	1	3	3	1	0	6	3	2	0	1	3	1	4	0	2	2	1	0	2	0	1	0	1	1	1	2	4	0	1	1	1	1	2	3	2	2	1	0	1	1	2	0	0	1	1	1	1	0	1	3	1	0	0	1	0	1	1	1	2	1	0	1	2	1	0	1	0	2	1	3	1	2	0	1	0	1	1	1	1	2	1	1	0	1	2	0	1	0	4	0	0	1	1	2	1	0	2	3	1	1	1	1	2	0	0	0	0	3	1	1	1	3	0	2	2	1	1	1	1	4	2	2	1	2	1	0	1	2	0	1	1	0	1	2	1	1	2	1	2	2	1	1	1	0	0	2	1	0	1	0	1	0	1	2	0	0	1	1	0	1	0	0	0	1	1	1	2	1	3	2	1	2	3	2	0	1	2	1	3	0	1	1	0	1	2	0	0	1	2	1	0	1	1	1	1	2	1	0	0	0	1	1	3	0	0	0	2	1	0	1	1	3	0	0	1	0	0	2	1	0	0	1	0	4	0	0	0	0	0	0	0	2	0	0	1	2	0	1	1	3	0	0	0	0	1	0	2	2	0	2	1	1	0	0	1	1	1	1	0	1	1	1	1	3	1	1	0	1	0	0	1	0	3	1	1	2	0	0	2	0	2	0	1	1	2	1	1	1	1	0	1	0	1	2	0	1	1	1	1	0	0	0	1	0	1	1	0	2	1	0	0	1	0	0	0	1	1	0	1	1	0	2	0	1	0	1	1	0	1	0	6	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	1	0	0	2	0	1	0	1	0	1	1	0	2	0	1	2	0	0	0	1	1	1	1	0	1	1	3	0	3	0	1	0	1	0	0	1	1	1	1	1	1	0	1	5	0	2	1	0	1	0	2	0	0	0	0	1	0	0	0	0	1	4	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	0	1	0	1	0	1	0	0	2	3	0	0	0	0	3	0	3	0	0	1	1	1	1	0	1	1	0	1	1	0	0	0	1	1	1	3	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	1	2	0	2	1	0	1	1	0	0	0	1	1	2	0	1	1	0	1	1	0	1	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	1	0	0	1	0	1	0	1	3	0	0	0	1	1	0	0	0	0	4	0	0	0	1	2	2	0	1	0	0	0	1	1	0	1	0	0	2	0	2	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0
345	0	2700	34747	349	2	8	162	567	875	956	971	803	693	521	395	270	223	207	156	159	148	132	148	127	125	105	115	115	118	108	108	97	99	112	87	74	94	89	88	72	90	99	86	79	70	73	63	63	62	44	51	42	49	39	35	38	30	31	29	34	25	32	35	23	35	21	23	26	21	22	28	21	20	22	21	23	24	26	19	21	23	13	18	20	22	16	12	21	16	20	14	13	13	13	18	15	12	11	4	19	16	10	8	10	15	12	8	10	15	14	14	15	11	14	10	20	8	6	5	13	14	14	12	7	17	12	6	10	11	7	7	6	9	6	12	6	14	9	3	3	6	8	10	7	9	12	7	4	2	6	2	6	6	5	9	9	9	4	4	8	6	8	10	9	8	9	7	10	4	10	6	6	6	2	8	4	12	8	6	6	5	7	4	6	2	4	5	1	2	3	3	3	5	5	5	3	5	4	5	11	5	8	2	2	4	4	6	5	3	7	8	8	6	5	7	4	7	3	5	4	5	5	1	5	2	2	4	3	8	4	3	7	4	3	4	6	2	3	3	4	3	3	4	3	2	4	4	3	5	5	3	2	2	2	0	1	3	5	4	6	3	4	1	6	4	4	10	1	0	3	6	4	4	0	5	5	5	2	4	4	2	7	3	1	5	1	1	1	3	4	3	5	7	3	4	2	2	1	2	3	2	2	0	6	4	1	3	4	2	5	3	4	7	5	3	2	5	5	2	0	4	3	5	2	3	5	3	4	3	0	3	1	2	2	2	2	0	2	6	2	0	1	3	2	3	1	2	4	5	4	2	1	3	5	1	3	1	1	4	3	2	2	2	1	2	2	3	2	1	1	6	1	1	2	2	2	1	4	4	6	1	2	4	1	1	0	1	4	3	2	5	2	2	1	1	2	1	0	1	3	2	1	2	3	2	0	5	3	1	1	3	2	2	3	2	1	1	2	2	5	1	3	1	4	2	2	0	3	2	3	3	4	5	2	1	4	1	0	1	0	2	4	1	2	5	1	2	2	3	3	5	0	3	1	0	2	2	2	3	0	2	1	1	3	3	1	2	3	1	1	3	5	1	2	1	1	1	0	4	1	2	0	0	1	3	2	2	2	0	1	2	1	2	5	1	0	2	2	1	2	0	2	2	4	4	0	5	0	0	2	1	2	0	2	0	1	1	1	0	1	1	2	0	2	0	1	2	0	1	3	0	4	1	2	0	1	3	0	3	2	2	2	0	1	1	1	2	0	0	2	2	3	1	2	2	0	2	1	2	2	2	0	0	0	0	3	1	1	1	0	3	1	0	1	1	2	1	2	1	1	4	4	2	2	3	2	1	1	2	0	1	1	1	1	0	4	1	2	2	0	1	1	0	1	0	1	1	3	0	3	3	4	2	1	1	3	2	1	3	2	0	2	4	1	1	1	0	1	3	0	2	5	1	0	2	1	2	1	2	0	1	2	0	2	2	1	0	3	2	0	1	1	2	1	1	0	0	4	3	5	1	1	3	0	0	1	0	0	2	4	0	0	0	1	0	2	2	1	0	0	0	1	0	0	3	2	2	1	1	0	1	0	1	0	0	0	1	2	2	4	3	0	3	1	1	0	2	0	0	0	2	2	0	3	1	0	0	1	1	0	1	2	0	1	2	2	3	0	1	1	0	0	0	1	2	3	3	1	2	2	1	1	1	0	1	1	1	2	1	2	3	3	0	2	0	2	1	1	1	2	0	0	1	2	2	2	2	1	1	1	0	3	1	1	2	0	1	0	0	0	1	0	2	1	0	1	0	0	1	1	0	1	2	0	0	3	2	0	0	2	0	0	1	0	3	0	2	0	2	3	1	0	2	3	1	0	1	0	1	2	0	2	0	3	2	0	0	1	1	1	0	0	1	1	1	2	1	2	1	0	1	0	0	0	1	0	0	3	1	0	0	0	2	1	1	1	1	1	1	0	1	1	4	2	0	1	3	1	0	1	0	3	4	1	0	2	0	2	0	0	1	0	0	1	0	1	3	1	2	0	3	1	0	2	0	0	0	1	0	1	0	1	0	1	2	1	0	0	1	2	1	0	1	1	0	1	1	0	0	1	1	0	1	1	1	0	1	2	0	0	0	1	1	0	0	1	1	1	1	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	3	1	0	1	0	0	1	1	2	0	2	2	2	2	1	1	2	0	1	2	3	1	0	1	0	0	0	1	1	1	0	2	1	0	1	0	2	2	0	0	1	1	0	0	1	0	1	2	0	2
345	1	1900	34871	349	2	62	586	910	1045	963	840	663	548	391	321	227	163	166	150	131	128	108	111	95	85	69	86	77	65	68	70	55	48	61	49	49	34	41	41	34	48	40	32	35	40	32	35	45	27	32	29	24	30	20	14	30	20	21	15	9	20	11	9	10	15	10	7	14	8	10	12	12	5	16	11	9	12	9	8	14	10	4	9	6	11	7	8	6	5	6	7	7	5	4	6	5	9	8	4	5	5	4	7	4	5	9	5	2	8	4	6	1	10	8	2	7	9	7	6	7	10	4	8	3	4	6	10	5	6	3	4	2	1	3	2	4	4	4	2	0	6	3	1	4	5	2	4	2	7	6	5	4	5	5	6	6	3	2	5	4	2	3	2	1	3	4	0	1	4	2	6	4	5	5	7	3	2	3	3	3	4	1	1	2	4	2	2	4	2	0	5	2	1	2	2	3	3	3	2	1	2	0	2	3	5	2	1	1	1	2	2	2	5	2	1	2	3	4	2	4	4	3	2	1	3	2	4	5	1	3	3	0	2	2	0	1	1	1	2	3	4	3	0	1	1	3	2	5	0	1	0	0	2	0	6	1	3	3	3	3	3	1	1	3	2	2	1	2	0	2	0	2	1	2	1	1	2	0	1	4	0	0	4	0	1	2	1	1	0	3	1	2	0	4	1	2	0	4	1	0	1	1	2	0	2	1	2	1	1	1	1	0	0	0	0	2	2	1	5	1	1	1	3	3	1	1	0	1	0	1	1	3	2	0	2	2	1	1	1	1	1	0	2	2	2	1	1	0	2	1	3	2	2	1	4	0	2	1	0	0	5	0	0	3	0	2	1	1	1	0	1	1	1	1	1	2	0	0	2	1	4	3	1	0	0	1	0	3	0	0	0	1	0	0	0	1	0	0	1	0	2	0	2	0	1	1	1	1	0	1	1	1	1	1	1	0	0	0	1	0	1	0	2	0	1	1	2	0	1	1	1	1	2	2	1	0	1	0	0	0	2	1	1	1	1	1	0	0	1	1	1	1	0	0	4	2	0	0	0	0	0	1	1	0	1	3	0	1	2	0	1	2	1	1	1	3	0	1	2	0	0	0	0	0	2	0	0	2	1	2	1	3	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	1	0	2	2	1	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	2	2	1	0	0	2	0	1	1	0	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	2	1	0	1	0	0	1	0	0	1	1	1	0	1	1	3	2	0	1	1	0	0	0	1	1	1	0	2	0	0	0	0	1	2	1	0	0	1	0	0	0	0	3	0	1	1	0	1	0	1	3	1	2	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	2	0	0	0	0	1	1	1	0	0	0	0	0	3	0	0	0	0	0	1	0	3	0	1	0	0	2	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	3	1	0	0	0	0	0	0	0	0	0	0	2	2	1	2	1	2	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	3	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	1	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	2	0	0	0	1	2	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	2	0	1	0	0	0	0
345	2	2100	34994	352	2	33	452	787	1003	985	911	769	601	458	320	280	212	203	206	161	152	127	119	126	114	98	109	86	60	66	83	69	75	68	61	49	65	61	60	50	57	55	60	59	52	52	68	39	52	34	25	33	32	32	34	24	29	29	21	29	18	14	15	16	14	19	6	20	23	21	20	18	11	18	23	12	18	13	15	11	9	12	11	12	8	15	13	14	8	5	8	8	9	8	12	16	1	4	7	10	6	9	7	12	11	8	9	6	13	8	7	5	7	5	9	13	12	8	8	10	7	5	6	5	6	8	5	5	1	9	5	4	10	7	3	12	4	4	5	1	5	5	8	6	3	5	7	3	6	5	3	1	3	6	7	6	3	3	6	2	2	5	8	6	5	6	6	5	10	6	3	6	7	3	3	4	2	1	7	4	2	3	4	4	1	1	5	7	3	6	7	2	1	4	5	2	6	7	4	2	7	5	2	2	1	2	2	5	2	3	2	4	3	1	3	4	3	3	1	5	2	4	1	3	3	3	4	1	4	4	3	7	0	3	4	0	2	2	2	0	3	0	3	2	0	6	2	2	3	1	6	1	4	1	2	3	2	1	1	0	2	1	2	3	2	0	0	4	1	1	3	2	0	1	2	3	4	5	2	1	4	2	2	3	4	1	1	1	2	1	0	3	1	4	3	2	3	4	4	0	1	2	1	2	1	0	5	0	2	1	4	2	2	0	1	1	1	1	0	1	2	2	2	1	2	0	1	1	2	2	4	4	4	1	0	2	2	1	4	2	1	1	3	0	2	4	0	1	1	1	4	0	2	2	1	1	1	1	2	0	1	1	1	3	1	1	1	3	0	1	1	3	0	0	1	2	2	1	0	2	4	2	1	2	4	0	2	3	1	0	1	5	1	1	1	1	0	0	3	2	5	1	2	1	2	1	1	1	0	1	1	1	5	3	1	0	3	0	2	1	0	4	1	1	0	2	1	0	0	1	3	1	2	2	1	1	1	2	1	0	2	1	0	1	2	2	0	0	1	0	0	0	2	0	3	3	1	0	1	0	0	2	0	1	1	2	3	2	2	1	0	0	1	1	1	2	1	2	0	1	0	0	1	1	0	0	0	1	1	0	2	0	1	1	0	1	2	0	1	2	3	2	1	0	1	0	0	3	0	3	3	1	1	1	3	1	1	3	1	1	1	0	2	0	0	1	0	0	1	1	1	0	0	3	1	2	3	1	2	1	1	1	0	0	1	0	1	0	0	3	0	2	0	0	3	0	1	1	0	0	1	1	2	1	0	0	2	0	0	1	2	0	0	0	0	2	1	1	2	1	0	1	0	1	3	0	1	1	1	1	2	0	2	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	1	0	0	1	1	0	2	0	2	1	2	1	0	0	0	1	0	2	3	4	2	0	1	2	0	1	0	1	0	3	1	0	1	2	0	1	1	2	1	1	1	1	1	1	2	1	0	3	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	1	0	2	1	1	0	1	1	2	0	0	0	3	0	0	1	1	0	0	1	0	3	1	1	1	0	0	1	1	0	1	1	0	0	0	2	2	0	0	0	2	0	0	0	1	1	0	1	1	0	0	2	0	0	2	0	1	1	1	2	0	1	2	0	1	0	1	0	1	0	1	1	1	1	0	0	0	2	0	3	1	1	2	0	0	0	1	2	0	0	0	0	0	1	1	0	1	2	1	0	0	0	0	0	0	1	0	0	1	3	0	1	1	1	0	1	0	1	0	1	1	1	1	0	1	1	0	3	1	0	1	0	0	2	1	0	1	1	1	0	0	2	1	3	0	2	1	1	0	2	0	1	0	0	0	2	1	0	0	1	2	2	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	2	0	0	0	2	0	2	0	1	0	2	1	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	2	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2	0	0	3	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1
345	3	3500	35117	347	3	15	302	686	1011	1080	981	816	615	479	379	262	243	229	204	191	172	137	157	119	119	102	95	89	88	82	89	68	78	67	76	62	72	66	64	60	63	40	51	69	56	65	51	57	61	39	39	35	40	36	35	32	29	27	31	25	29	14	20	21	21	18	15	19	24	14	15	15	15	11	14	24	14	12	12	18	13	17	14	8	7	17	14	11	20	17	14	10	10	16	12	9	13	12	8	7	5	13	11	17	10	4	10	8	12	9	9	8	11	8	7	9	7	11	8	7	10	10	9	7	6	13	7	6	15	6	11	4	11	6	7	8	12	5	6	9	5	6	7	11	2	9	4	4	5	5	5	4	5	3	2	4	8	8	4	8	5	2	6	6	5	1	3	5	5	5	4	6	3	4	3	9	3	8	2	7	2	3	3	2	3	1	4	6	8	4	5	2	2	4	3	0	5	1	3	5	2	2	4	3	5	4	3	4	7	3	3	2	5	5	8	4	1	3	3	5	2	2	3	2	2	4	6	2	2	4	4	0	8	6	4	6	1	1	2	6	2	1	2	4	1	3	0	1	2	2	5	1	2	1	2	7	3	3	1	2	3	2	5	3	0	3	6	3	2	1	5	1	4	3	1	3	2	0	2	2	2	2	3	4	2	2	4	0	3	3	1	4	3	2	5	2	1	3	1	0	3	2	0	6	5	4	5	0	1	2	1	2	2	3	0	1	2	2	2	1	0	2	1	0	1	3	2	1	3	1	0	0	2	2	4	1	1	2	5	0	5	4	0	4	2	1	1	3	3	1	2	3	2	4	3	2	1	2	2	1	0	1	1	1	3	2	2	0	2	0	2	1	3	3	1	1	2	3	1	2	2	0	1	0	2	1	0	2	2	0	0	1	1	2	1	2	0	1	4	0	0	3	1	1	1	0	1	0	4	3	3	2	1	1	1	2	2	4	5	2	2	1	2	0	1	1	4	2	1	1	1	0	2	0	1	1	0	0	2	0	2	2	0	4	0	1	0	2	0	0	2	0	3	2	2	2	0	0	2	0	1	0	2	0	1	3	1	1	4	1	2	4	0	1	1	3	0	0	0	3	0	2	1	2	2	0	1	1	0	2	1	1	1	0	3	3	1	0	1	1	0	0	2	2	1	3	1	0	0	0	4	0	1	1	0	0	1	0	1	2	1	1	1	0	4	0	0	1	2	1	4	0	4	0	0	0	1	1	3	0	1	0	0	2	1	0	0	1	0	2	2	4	1	2	2	0	0	1	1	0	0	2	1	1	2	0	0	2	0	0	0	1	1	0	0	1	0	0	1	1	4	1	0	1	1	1	2	2	0	0	0	1	2	1	2	1	1	1	1	0	0	1	2	1	2	0	1	0	2	0	1	0	1	0	0	1	0	4	0	2	0	3	1	1	3	0	0	1	1	0	1	2	2	0	0	1	0	0	0	2	0	0	0	1	1	2	1	1	0	0	0	1	1	1	1	1	1	0	0	2	1	0	0	1	0	1	2	0	2	0	2	0	0	0	1	0	0	0	2	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	2	0	2	1	0	0	0	0	1	0	1	0	0	1	3	1	1	0	2	1	1	1	1	0	1	2	0	0	0	0	1	1	1	1	0	0	1	1	0	1	1	0	2	1	0	0	1	1	0	0	1	0	2	0	1	1	0	1	0	0	3	1	1	0	0	2	0	1	2	1	2	1	1	2	1	0	0	1	1	1	1	0	1	1	1	1	2	1	1	1	1	1	0	2	0	0	0	0	1	2	2	0	0	2	0	0	1	0	1	0	1	3	2	0	1	0	4	2	3	0	0	2	1	1	1	1	0	2	0	1	3	0	1	2	1	0	1	3	0	0	0	1	2	0	1	3	0	1	2	1	1	0	2	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	2	1	1	0	0	1	1	0	0	1	0	0	2	0	2	0	2	1	1	1	2	0	1	2	1	2	3	2	1	1	0	1	0	1	1	1	1	2	2	2	1	0	0	0	0	2	0	1	2	0	1	2	0	2	0	2	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	1	0	1	1	1	0	1	1	0	1	0	1	2	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0
345	0	2700	35240	351	2	10	172	521	835	893	931	868	671	554	416	292	322	249	248	206	207	198	180	176	158	144	143	104	117	104	110	97	109	95	96	85	89	91	85	59	74	61	71	62	48	46	42	47	54	48	68	66	52	38	53	43	47	32	34	32	35	46	42	32	17	27	32	24	24	34	25	14	28	24	20	24	30	17	14	20	18	17	15	19	10	17	15	23	28	15	13	16	11	13	10	9	12	11	16	15	11	12	18	15	12	13	17	15	17	16	14	14	11	8	6	13	7	9	15	14	11	10	14	4	10	11	7	10	3	11	9	6	11	12	7	8	13	6	15	10	7	4	10	8	9	10	7	6	4	8	8	5	8	9	6	2	7	9	12	5	8	2	8	11	9	5	7	10	5	9	6	12	5	6	7	5	12	9	6	3	8	11	4	6	5	3	9	5	3	2	5	7	6	2	5	3	8	4	3	5	7	2	9	5	2	4	8	6	6	5	6	3	9	5	4	10	2	2	2	2	4	3	4	6	4	6	2	10	2	3	2	4	5	6	3	8	4	7	2	2	4	3	4	8	5	3	4	1	2	4	2	5	5	2	4	4	3	2	6	4	2	4	3	5	6	3	0	3	5	3	5	2	6	1	4	3	10	3	2	5	2	3	3	4	5	3	5	2	3	2	2	0	4	2	3	2	7	5	2	4	1	2	0	3	5	5	2	1	2	5	7	3	1	6	5	1	2	1	1	4	2	6	5	3	1	1	5	2	3	1	4	0	1	4	2	2	3	4	2	2	1	3	5	2	3	1	2	3	5	2	0	4	6	1	3	4	2	2	0	3	4	3	1	4	4	5	4	4	1	4	2	2	2	0	1	2	2	4	1	3	1	1	3	3	3	1	2	5	4	2	2	4	1	5	0	2	4	2	1	3	1	2	2	2	0	2	1	2	2	1	1	1	1	2	0	0	1	5	4	1	5	3	0	0	0	3	1	4	3	1	2	4	2	4	2	2	1	4	2	1	5	4	2	2	0	1	2	3	2	2	3	1	1	0	1	5	2	4	2	3	1	2	0	0	1	2	2	2	2	2	2	0	2	3	1	1	5	3	0	3	2	0	1	1	1	0	2	1	1	2	2	3	3	2	3	1	3	2	2	0	1	4	4	0	2	1	0	1	0	3	1	3	4	4	1	0	3	3	1	1	4	6	1	3	5	1	1	0	2	2	2	6	3	4	1	1	0	1	2	1	3	2	1	1	1	0	1	1	7	0	2	2	2	3	2	3	3	2	2	2	3	0	1	0	2	2	3	2	2	1	2	0	0	6	0	0	2	1	1	1	1	4	0	0	0	1	0	2	1	3	2	2	1	2	1	0	1	0	1	1	3	2	3	1	2	3	0	2	2	0	2	1	0	2	2	2	1	2	0	3	1	0	0	2	2	1	1	1	0	1	2	0	1	0	0	2	1	0	0	3	1	2	0	0	2	1	2	3	3	1	1	0	0	1	0	0	0	1	0	0	1	3	0	3	1	0	1	1	1	2	1	0	0	1	5	1	2	1	2	1	0	0	4	0	1	3	1	1	3	1	3	0	1	1	2	0	2	1	1	2	0	0	0	1	1	0	0	1	1	2	0	1	0	2	2	1	3	2	1	3	2	2	2	0	2	3	0	1	0	1	5	0	1	2	0	0	1	0	1	2	0	1	1	2	2	1	1	1	2	0	1	0	3	0	2	0	0	0	2	3	2	0	0	1	1	0	0	1	1	0	1	0	0	1	1	1	1	0	0	2	1	1	1	1	0	2	1	1	2	0	0	0	1	0	1	2	1	1	1	0	1	1	0	1	0	0	0	3	0	3	0	0	0	0	1	2	2	0	1	1	1	1	0	1	0	1	1	0	2	3	1	0	0	1	0	0	0	0	1	2	2	2	2	0	1	0	0	0	0	1	2	0	0	0	0	0	3	3	0	0	2	1	0	1	0	3	0	3	0	0	1	1	0	0	1	0	1	1	2	0	0	0	0	0	0	2	3	1	2	1	1	2	1	1	0	1	1	1	1	2	2	0	1	1	0	0	0	1	0	0	0	4	2	0	1	1	3	1	0	1	0	3	0	0	0	0	0	0	0	1	2	1	0	2	3	1	0	2	1	1	2	1	0	2	2	1	2	0	4	0	0	0	1	0	3	3	2	3	1	0	0	0	2	0	1	1	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	3	2	0	1	1	1	2	0	0	3	0	2	0	0	0	3	0	1	1	2	0	2	2	0	1	0	0	1	1	0	0	3	1	0	2	0	2	1	2	0	0	0	0	0	1
345	1	1900	35363	348	1	66	532	952	1122	1046	902	751	625	469	404	314	280	229	221	202	173	171	147	134	113	120	106	94	78	59	73	60	61	46	58	55	44	47	39	27	35	33	33	33	31	30	23	20	29	29	31	26	27	21	25	21	18	20	18	19	24	15	10	15	20	13	12	14	11	13	7	11	16	9	7	9	8	8	8	8	8	6	4	4	5	8	8	5	13	4	4	6	6	8	2	11	8	5	9	5	1	4	7	5	6	5	7	6	3	10	4	8	5	2	2	4	2	5	5	7	3	7	3	1	6	4	5	3	5	4	2	2	5	5	4	3	4	3	4	3	1	3	1	5	4	2	5	2	6	4	4	1	7	7	6	4	4	3	4	2	4	1	4	0	1	2	2	4	6	5	1	1	2	4	4	1	3	2	5	2	0	0	2	0	1	3	2	3	1	3	6	3	5	5	2	0	3	1	2	1	1	1	1	2	2	8	1	2	2	1	3	3	4	2	4	2	4	2	2	0	1	2	3	1	3	2	3	1	2	1	3	1	0	7	2	2	3	2	4	2	3	3	4	1	1	2	0	1	4	1	1	5	1	0	0	1	1	1	1	1	1	3	1	1	4	0	2	4	2	2	3	2	3	2	2	0	2	1	4	2	2	3	2	0	2	2	1	2	2	0	1	3	3	3	0	0	1	0	3	2	2	3	0	1	2	2	0	1	4	0	2	0	0	1	3	1	1	0	1	1	1	1	6	2	0	1	0	2	0	4	2	2	1	0	0	1	1	2	1	1	1	0	0	1	3	3	1	2	1	2	0	0	2	0	0	0	0	2	1	0	1	3	2	0	2	4	0	3	3	2	1	1	2	3	0	0	0	2	0	0	0	1	2	1	1	2	0	1	1	5	1	1	0	0	1	0	2	0	1	0	2	0	2	0	0	0	0	0	4	1	0	0	3	1	0	1	0	1	1	1	0	2	1	3	0	1	0	0	0	1	1	1	0	3	1	2	2	0	0	1	0	0	1	1	0	0	2	2	0	0	1	2	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	2	1	0	3	1	1	0	1	3	2	2	1	0	0	0	1	2	1	0	1	0	1	2	0	1	1	1	2	0	2	0	0	0	1	1	0	1	2	0	1	0	1	1	2	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	2	2	2	1	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	2	2	0	1	1	0	2	1	0	1	2	0	1	2	0	0	2	0	0	0	1	2	0	0	0	2	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	1	1	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	2	1	2	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	0	1	2	1	2	0	0	1	3	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	2	0	3	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	3	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1
345	2	2100	35487	350	1	23	409	828	1094	1093	998	847	675	527	409	353	336	247	279	228	208	202	180	146	132	121	112	107	115	92	92	70	74	77	59	47	59	56	52	54	48	47	36	49	41	27	32	27	32	25	19	25	43	31	26	20	27	20	28	22	20	18	22	21	13	20	13	11	12	18	17	19	16	16	15	19	20	12	15	6	8	9	9	9	9	11	4	12	10	12	9	12	13	14	11	6	13	12	9	4	6	12	2	9	14	10	6	5	9	10	10	4	9	5	7	6	9	14	6	6	9	10	10	6	7	3	9	3	5	3	3	4	7	4	4	5	3	4	3	5	6	6	2	4	7	4	4	3	6	4	5	3	1	6	9	2	4	6	5	7	6	3	2	5	3	3	1	5	2	5	4	3	5	5	2	4	7	3	4	6	5	3	3	5	2	1	5	4	0	5	4	10	5	6	4	2	1	0	3	4	3	2	1	4	5	4	1	2	5	2	5	3	1	4	4	3	4	2	4	1	2	2	4	3	2	5	2	0	1	0	1	3	5	5	2	1	5	3	5	1	2	5	0	3	4	2	3	2	1	3	2	2	4	5	1	2	4	1	4	0	0	2	0	3	3	4	3	4	1	0	1	2	1	1	0	2	1	3	2	0	3	4	0	2	4	4	2	4	0	1	4	3	3	2	3	3	0	1	0	2	1	2	1	3	3	2	2	0	1	1	5	2	0	2	2	3	3	0	1	0	2	4	4	5	2	3	2	1	3	0	2	1	1	3	0	2	3	1	1	1	2	2	1	3	2	2	2	5	5	2	1	2	2	1	0	1	3	1	0	3	2	2	1	2	1	2	2	0	3	2	1	2	1	2	1	1	0	0	1	1	3	1	1	2	2	2	5	1	3	1	0	1	2	1	2	0	1	1	1	1	0	2	3	0	0	2	0	0	1	1	1	3	1	0	2	2	2	1	0	1	0	4	1	1	1	1	2	0	0	1	0	2	0	3	2	6	1	0	1	2	1	3	0	1	1	1	1	1	0	0	1	1	0	1	2	2	0	4	1	1	0	0	3	0	2	0	0	0	2	0	0	1	1	1	3	2	0	2	1	1	2	1	2	1	0	1	1	0	3	2	1	0	2	1	2	1	1	2	1	0	3	2	2	4	0	2	1	0	1	2	1	0	0	0	2	3	0	0	2	0	1	1	0	0	0	0	0	1	0	1	2	0	1	1	0	1	2	0	1	1	2	1	1	2	1	0	0	1	0	0	1	1	4	0	0	1	1	0	1	1	1	1	3	1	0	1	0	2	1	0	1	1	1	1	0	1	0	2	0	0	4	1	0	0	1	0	0	1	0	0	1	1	0	4	2	1	1	1	1	1	1	2	0	1	1	0	1	2	3	0	1	3	1	2	0	0	2	1	0	1	2	0	1	0	0	0	2	2	2	2	1	0	2	1	0	2	1	1	0	0	2	0	4	0	1	1	1	1	0	1	1	1	1	1	0	1	2	0	1	0	0	0	1	0	2	0	2	1	1	1	1	0	1	1	0	2	1	0	3	0	0	0	0	1	2	0	1	2	2	0	3	1	2	2	0	1	0	1	0	1	1	0	1	1	2	1	0	0	1	0	0	1	0	0	1	0	0	2	3	3	0	0	3	1	2	0	0	1	2	0	0	1	1	2	3	0	0	1	0	1	2	1	2	0	1	0	1	1	1	1	1	1	0	0	0	2	0	1	0	1	0	2	0	1	2	1	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	3	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	3	0	2	0	0	0	1	1	1	0	2	1	0	1	0	2	0	3	0	1	0	0	1	0	0	1	2	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	3	0	0	2	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	3	0	0	0	1	1	0	2	2	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	2	0	1	1	1	1	1	2	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	3	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	2	1	1	0	0	0	1	0	1	2	0	1	1	1	0	0	1	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	1	2	1	1	0	0	1	0
345	3	3500	35610	347	0	9	281	698	1021	1066	1059	931	802	669	550	441	397	386	333	278	264	234	210	195	156	170	143	101	117	121	108	101	93	65	79	70	76	58	71	44	83	45	47	36	38	34	34	39	39	47	33	35	42	27	31	24	29	24	21	23	24	20	24	9	21	30	19	13	13	13	14	13	13	22	17	12	13	16	17	19	16	16	15	14	9	11	19	12	15	20	12	10	12	14	13	10	11	10	6	7	8	12	10	12	6	8	10	5	15	5	10	12	14	9	11	4	8	10	7	3	7	6	7	13	9	9	5	5	7	6	10	9	2	6	4	5	2	6	3	7	7	6	6	6	8	8	5	6	3	10	8	4	2	7	7	4	3	3	3	3	3	3	2	9	4	10	4	2	6	1	5	4	3	2	3	3	2	4	3	4	7	9	4	6	2	4	6	6	1	3	4	3	6	4	7	2	3	6	3	2	2	4	8	3	2	7	1	3	4	2	1	4	5	3	1	3	5	3	6	1	5	8	2	4	6	6	4	2	1	4	4	2	5	4	1	2	2	1	3	3	0	3	2	1	3	4	0	4	1	2	0	3	5	5	3	3	0	4	0	3	5	0	0	5	5	0	5	2	2	3	3	3	1	2	2	0	2	1	4	1	5	5	3	0	6	5	4	3	2	0	4	2	4	2	3	3	2	3	3	3	2	1	1	1	1	5	3	0	1	3	0	2	3	2	2	3	4	4	3	5	5	3	1	4	2	2	0	2	2	1	1	2	4	0	3	1	2	6	2	3	1	2	0	4	2	3	2	6	3	1	2	1	2	1	1	1	1	0	2	1	3	3	3	4	0	5	1	1	3	0	2	3	1	0	2	4	2	2	2	1	1	3	0	3	3	2	2	2	1	1	6	6	2	0	3	5	2	0	4	1	0	1	2	0	1	3	2	1	1	2	2	1	0	1	2	1	1	2	1	2	1	3	4	3	4	0	1	1	0	1	0	1	3	3	0	2	1	2	3	1	2	2	3	0	2	2	0	2	3	2	3	3	1	1	0	1	2	5	1	0	1	1	2	0	1	2	3	1	1	3	3	0	1	0	0	1	2	1	2	3	2	0	1	5	1	4	2	0	0	3	0	0	0	1	2	1	3	2	0	0	0	0	0	1	1	3	1	2	0	0	2	2	0	3	0	1	4	0	0	1	3	1	3	3	2	0	0	0	3	4	3	1	2	0	1	0	1	3	3	1	0	3	2	0	0	2	0	1	0	1	1	3	0	0	3	0	0	0	0	0	1	2	1	1	1	1	2	0	1	2	1	1	0	2	1	0	5	1	1	1	0	0	2	2	2	2	0	2	3	1	1	1	2	3	0	3	1	0	2	0	3	1	3	0	1	3	1	0	1	2	2	0	2	0	0	2	1	2	1	1	0	1	1	1	0	1	0	1	3	0	1	1	2	0	0	1	0	1	0	0	4	1	0	0	1	1	1	1	0	1	3	5	1	1	0	0	1	0	2	2	1	0	2	4	0	0	1	3	1	2	1	0	0	1	0	0	1	2	1	0	1	2	0	0	0	3	0	2	2	1	2	0	1	0	1	0	1	0	1	0	0	1	0	2	1	0	0	3	1	2	0	0	1	1	2	1	0	2	0	1	1	2	2	1	0	0	2	3	2	3	0	5	1	1	1	0	2	0	0	0	1	1	1	2	0	0	1	1	1	0	0	0	1	3	1	2	2	1	0	1	0	0	1	1	0	2	1	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	3	1	1	1	2	2	1	1	1	0	1	0	1	0	0	0	0	0	2	0	2	2	2	0	0	0	2	2	3	2	1	1	1	0	1	0	2	0	1	1	2	0	0	0	0	3	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	1	1	0	3	0	1	1	0	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	2	1	0	3	1	1	0	1	1	0	0	1	0	0	2	1	0	3	0	0	0	1	1	1	2	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	3	0	1	2	0	1	0	0	0	1	0	1	0	2	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	2	1	0	1	1	0	0	0	1	1	0	2	0	0	1	0	1	2	1	0	0	1	1	2	1	1	1	1	1	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0
