345	0	2700	89056	349	0	1	5	47	171	273	444	441	457	404	424	359	347	330	297	271	238	235	178	182	184	174	154	148	142	155	158	129	132	123	121	123	137	134	113	103	95	114	106	104	105	104	97	79	84	75	66	66	71	57	56	61	60	58	55	51	59	50	60	44	57	50	47	45	42	50	43	52	36	50	32	32	33	35	42	37	26	38	37	30	38	29	22	26	32	30	21	22	28	16	22	24	23	23	27	15	15	28	22	22	19	17	15	23	14	13	19	19	16	21	20	16	14	22	20	22	16	12	20	16	11	18	16	15	16	13	20	12	19	11	11	10	9	16	12	8	12	11	15	14	6	9	14	16	9	12	10	7	15	7	7	8	15	10	11	4	18	7	9	6	11	13	16	3	9	7	7	9	8	6	13	4	5	11	5	6	11	5	4	6	10	8	5	9	6	12	7	5	6	8	7	7	10	5	2	6	11	6	4	7	10	2	5	5	4	6	6	7	7	7	3	5	9	10	6	10	7	4	6	4	5	9	7	9	8	4	5	10	1	6	6	5	6	4	6	4	4	4	5	6	5	8	4	10	9	8	4	6	8	4	4	6	3	9	3	3	4	7	9	3	5	4	4	6	5	5	6	4	4	6	4	8	7	4	6	9	4	12	5	2	4	6	7	4	5	12	5	6	1	9	2	3	6	1	0	3	2	4	6	5	2	5	4	2	3	3	7	6	6	11	5	0	5	7	4	6	9	4	4	6	7	5	4	2	2	4	1	2	0	2	4	3	2	3	4	4	2	2	5	8	2	6	2	4	4	2	5	3	2	4	4	4	1	2	5	2	0	3	1	3	6	4	3	4	2	4	2	1	5	3	4	10	1	4	6	1	2	1	2	0	4	5	2	1	7	4	3	4	4	2	3	3	2	3	2	5	1	2	4	7	2	6	2	6	0	1	5	5	2	3	2	4	2	5	2	2	1	1	1	2	1	2	4	3	5	0	4	2	3	4	0	3	3	3	2	2	4	1	2	3	5	0	4	3	2	4	3	2	3	4	2	4	3	1	2	5	6	2	4	1	0	3	2	1	2	1	1	4	3	4	3	2	3	3	3	6	4	2	4	0	1	3	3	2	6	4	4	5	3	3	2	3	2	1	2	1	1	0	1	0	3	1	3	2	3	1	4	0	2	1	1	3	7	3	7	3	3	6	0	3	1	1	2	2	5	0	1	0	1	4	2	2	2	5	0	4	2	1	0	2	2	4	3	3	2	6	3	4	3	3	3	0	2	4	1	2	5	3	1	2	3	2	0	3	2	1	2	4	0	1	1	3	1	2	2	4	2	2	1	4	3	2	1	2	2	2	0	3	3	1	3	1	1	3	1	2	1	2	0	2	2	3	4	3	3	2	2	2	4	4	4	2	2	3	5	2	0	2	2	1	5	2	1	2	1	3	3	3	0	1	0	3	2	4	0	2	2	1	3	4	1	3	3	0	4	1	0	2	0	2	2	2	1	1	3	6	4	1	3	3	1	2	1	2	1	1	2	0	1	1	4	1	4	3	3	0	1	5	1	2	0	0	6	2	0	1	2	0	2	2	4	2	1	2	0	1	4	1	1	2	2	1	0	1	1	3	2	0	1	0	2	1	2	1	4	2	3	3	0	1	5	1	2	2	2	2	4	1	2	1	1	4	3	2	3	5	1	2	0	0	3	0	2	2	3	3	0	1	2	2	1	1	2	1	1	2	2	2	1	1	3	1	1	0	1	3	0	1	1	0	3	2	1	2	0	1	1	0	1	1	1	1	2	0	2	0	2	1	0	3	0	2	0	1	1	0	1	1	1	2	1	1	1	0	1	0	2	0	2	1	0	2	2	3	1	0	2	2	0	2	3	0	2	0	0	0	2	2	2	0	0	0	2	0	2	1	2	2	2	0	4	1	2	1	3	2	1	0	0	5	1	3	0	0	1	3	3	0	2	0	1	2	0	3	3	1	0	0	0	0	1	0	1	2	0	2	0	3	0	1	2	1	1	0	0	0	2	4	0	1	1	1	0	3	0	2	1	2	0	2	3	1	0	2	0	2	0	0	2	0	2	2	2	0	1	2	0	2	2	2	3	1	1	2	1	1	1	1	0	2	0	0	0	0	3	0	3	2	0	0	0	3	1	1	0	1	0	1	0	1	1	3	1	0	3	1	0	2	1	0	1	2	2	1	3	1	0	2	0	0	2	1	0	2	1	3	2	0	2	1	0	2	2	0	2	0	0	2	0	0	2	5	1	2	1	2	0	2	1	1	0	1	2	0	0	1	3	1	2	0	1	1	3	1	0	0	0	2	0	0	2	0	0
345	1	1900	89179	349	1	23	388	708	954	1000	979	873	802	678	606	505	426	378	332	287	199	222	196	165	156	148	125	133	135	107	131	108	97	104	98	81	82	66	92	72	77	74	69	60	60	63	50	38	56	59	31	39	37	30	33	42	39	31	33	31	24	39	25	34	26	26	26	24	22	27	19	14	30	25	29	13	18	27	29	17	29	16	18	16	18	10	18	16	20	20	8	10	19	14	12	13	11	19	21	11	10	10	13	21	9	11	16	13	9	11	14	11	7	15	11	11	7	8	8	11	12	7	7	7	6	14	8	7	8	2	11	6	8	6	8	8	6	5	5	6	9	4	1	6	7	10	5	1	6	6	12	6	7	7	5	3	7	6	4	8	6	2	3	5	6	5	3	4	3	4	6	3	2	1	2	4	4	3	4	3	5	5	5	6	4	2	2	8	6	6	2	3	6	2	1	4	3	1	1	3	3	4	4	6	4	3	3	4	4	2	5	0	3	5	5	3	7	5	2	6	4	2	2	2	2	3	4	2	5	8	3	6	3	1	3	3	0	1	0	1	3	1	0	3	2	2	1	3	3	1	4	3	2	7	0	1	4	1	1	1	6	2	2	2	5	4	0	3	5	4	3	2	3	3	4	4	3	4	0	3	2	3	0	0	3	1	1	2	1	5	2	5	1	1	3	4	2	6	3	1	0	3	0	3	2	7	1	2	2	2	3	2	1	1	0	1	1	0	2	1	2	2	1	1	1	1	2	3	0	1	2	2	5	0	0	2	1	2	0	2	1	5	6	2	4	3	1	0	2	3	0	0	0	2	2	2	1	0	0	2	1	1	2	2	0	1	1	0	2	2	3	0	0	2	0	2	1	1	2	1	2	0	1	2	0	0	0	2	1	0	2	5	5	2	3	2	0	0	0	0	0	1	1	0	2	1	0	2	0	4	0	0	1	0	1	2	4	4	2	1	0	6	1	0	2	2	2	1	1	0	0	1	1	0	2	1	2	0	1	0	1	3	1	5	3	3	2	1	1	1	0	2	3	1	2	2	2	1	1	1	2	2	3	2	0	1	2	1	1	1	0	1	1	2	0	2	0	1	0	0	3	2	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	3	0	0	0	0	2	1	2	1	1	1	2	0	3	2	0	3	0	0	2	1	0	1	4	1	0	0	1	1	0	1	0	0	1	2	1	0	1	0	0	0	1	0	1	2	0	1	3	0	1	3	2	3	1	0	0	0	0	0	0	2	0	1	2	2	0	2	1	0	2	0	0	3	0	5	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	3	0	2	0	1	0	2	1	2	0	2	0	1	0	1	3	2	0	2	1	1	2	0	2	1	0	1	0	1	1	1	3	2	2	1	1	1	2	2	1	1	1	1	2	3	1	0	2	0	2	1	0	2	1	1	0	1	0	0	2	4	3	1	1	1	3	0	0	0	1	0	2	2	1	1	0	2	0	2	0	2	0	1	0	0	3	1	2	1	0	1	0	0	0	1	3	2	0	1	1	0	1	0	3	0	0	0	1	2	0	2	1	1	2	0	0	0	0	0	2	2	1	1	1	0	1	0	0	0	3	3	2	0	0	0	0	2	1	0	0	1	0	0	1	0	1	1	1	1	0	1	0	1	0	2	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	3	0	2	0	1	0	0	0	1	2	0	0	1	1	1	2	1	2	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	2	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	2	1	0	1	2	1	2	0	0	1	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	2	2	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	2	1	2	1	2	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	1	1	1	0	1	1	0	0	1	2	0	0	0	1	0	1	0	2	0	0	2	1	0	2	1	1	1	2	2	0	0	0	0	0	0	2	0	0	0	1	2	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0
345	2	2100	89302	348	0	10	213	493	828	851	898	769	669	595	529	406	413	295	276	257	238	193	180	157	187	131	138	119	136	115	118	101	108	105	105	112	79	103	73	71	73	67	72	68	53	68	45	68	53	70	50	54	47	58	39	44	36	42	36	40	31	33	29	23	29	37	35	29	28	34	32	28	26	25	24	23	30	19	22	27	20	17	31	17	18	18	19	12	10	18	16	21	12	13	18	12	19	19	11	15	18	12	15	18	13	14	15	13	22	13	17	12	9	16	10	9	12	13	10	10	12	7	6	5	10	8	10	7	7	11	6	9	10	6	9	6	8	10	5	4	8	11	12	9	3	5	5	5	6	10	3	10	6	4	8	8	2	8	6	8	4	5	7	12	11	8	8	6	3	4	7	3	5	8	6	3	5	4	4	3	4	3	9	6	17	8	0	9	6	4	4	1	4	4	4	4	5	1	2	3	7	6	3	3	2	2	5	4	4	3	1	3	2	1	6	5	3	5	6	7	4	7	3	4	2	4	4	5	7	3	5	1	4	2	3	2	5	5	2	6	1	0	0	1	7	3	1	3	3	6	4	1	1	6	6	2	2	4	4	0	4	4	4	2	4	2	0	4	1	8	2	6	1	3	3	4	3	2	4	1	3	0	1	0	3	1	8	2	2	5	1	4	1	6	3	7	3	4	5	5	1	2	2	1	4	2	4	6	1	2	0	2	4	2	2	3	3	4	2	3	5	1	6	4	3	1	1	5	3	7	0	2	3	2	1	4	4	5	3	1	1	2	3	2	2	2	2	2	1	3	2	2	2	2	1	3	3	1	0	3	2	2	1	2	1	1	0	2	5	1	1	2	2	3	1	1	2	1	3	0	1	3	2	3	3	1	1	1	3	3	0	3	4	4	4	2	2	2	0	2	2	2	0	0	2	2	1	2	5	1	4	1	2	1	3	1	2	1	1	1	4	3	0	2	2	2	3	2	5	1	4	0	3	2	3	1	3	1	3	0	1	3	4	3	1	3	2	0	1	1	2	3	0	4	1	0	3	1	2	1	1	0	0	3	0	1	3	0	1	2	2	1	2	1	2	2	1	1	3	1	1	1	4	0	2	3	3	2	2	2	2	2	3	1	2	4	1	0	0	2	0	0	0	1	0	1	1	0	0	1	2	0	0	2	4	2	0	2	1	0	1	4	1	3	2	4	0	2	1	0	0	1	0	3	2	1	0	1	1	0	0	0	3	1	0	0	1	0	0	0	0	0	0	2	2	1	0	1	4	0	3	2	1	2	0	3	0	4	3	4	1	0	0	3	1	1	0	2	1	1	0	2	1	2	1	2	2	2	3	0	1	1	2	0	2	1	2	1	1	2	2	0	1	2	0	2	2	3	0	0	1	0	1	1	0	1	2	0	2	0	1	2	2	1	0	2	0	2	0	1	0	0	3	0	0	2	1	0	2	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	2	2	1	3	2	0	4	2	0	0	1	0	2	0	1	0	0	0	1	1	1	1	0	2	2	1	2	0	0	2	1	3	2	0	0	2	0	0	2	1	1	2	0	0	0	1	0	2	1	2	2	4	0	1	3	0	1	2	3	0	0	2	1	3	1	0	1	2	0	0	1	1	1	1	1	3	0	0	1	0	2	0	0	1	1	1	1	2	1	0	2	0	2	5	0	2	1	1	1	1	0	1	0	0	0	0	1	2	1	1	0	0	3	0	1	2	0	1	2	1	1	0	1	1	1	0	0	1	0	0	0	2	4	1	0	0	0	2	0	3	1	1	1	3	1	0	1	1	1	0	2	2	0	2	0	1	1	1	0	0	1	1	2	0	0	1	0	1	0	0	0	0	1	2	3	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	1	1	1	1	3	1	1	0	0	1	0	0	0	0	2	0	0	0	2	1	1	2	0	0	1	0	1	0	0	2	0	2	0	1	0	0	0	0	1	1	1	0	2	1	0	1	0	0	0	0	2	0	1	0	0	2	1	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	3	1	1	1	0	0	0	0	0	0	0	1	2	2	3	1	0	0	1	0	1	2	0	1	0	0	0	0	1	1	1	1	1	0	2	0	1	2	0	0	2	0	0	1	0	2	0	1	2	0	0	0	0	1	0	1	0	1	1	2	1	0	0	0	0	1	1	0	0	1	1	1	2	3	0	0	0	1	0	0	0	1	1	1	1	1	1	0	0	0	1	0	2	0	0	0	3	3	0
345	3	3500	89426	348	0	1	88	284	571	677	757	757	728	700	614	529	378	349	309	268	255	221	211	166	164	160	148	171	155	131	140	130	138	119	96	114	111	108	98	110	102	79	86	84	84	87	70	86	66	70	66	74	73	73	54	66	61	50	45	46	38	51	43	36	50	41	36	29	48	31	41	30	31	28	31	30	27	36	33	43	34	35	24	28	27	24	24	26	13	26	20	15	14	18	25	20	27	21	17	11	21	17	21	15	19	12	15	22	15	17	18	13	15	10	16	15	9	12	11	10	16	14	8	10	11	15	12	10	15	10	10	7	4	9	7	8	12	7	12	6	7	11	6	14	8	7	8	11	9	9	8	4	10	5	7	10	6	9	7	6	10	9	3	12	2	9	11	4	9	4	9	9	9	6	8	10	4	10	8	9	6	2	4	4	9	6	5	7	6	6	13	3	11	6	5	5	6	6	4	9	7	5	5	7	6	4	7	8	1	7	4	5	6	5	7	4	7	6	5	9	13	2	9	7	4	8	4	4	4	6	4	2	7	5	5	5	2	1	3	11	6	9	8	2	4	1	5	5	2	5	3	4	6	2	5	3	5	4	2	4	1	3	3	3	10	5	3	7	6	2	6	4	3	7	3	4	4	4	3	5	2	1	2	4	9	5	7	6	4	3	5	2	5	6	4	3	4	6	2	4	3	2	1	8	7	2	2	6	3	6	3	3	4	6	0	3	5	5	4	5	5	4	7	2	3	1	6	0	1	4	1	3	6	4	4	5	2	1	7	4	4	2	4	2	3	5	0	1	6	2	3	6	1	5	3	2	3	4	2	0	4	0	1	3	3	2	2	3	1	4	0	2	1	3	1	4	2	2	3	0	3	4	3	4	2	5	6	2	6	2	1	4	1	2	2	1	4	1	2	3	3	1	2	0	0	2	3	5	1	3	5	1	5	3	1	1	1	3	2	4	0	1	2	1	2	0	1	0	3	5	2	0	2	2	0	2	1	4	2	1	2	3	1	4	0	2	1	3	4	4	3	1	2	5	1	0	1	2	0	1	0	0	1	0	2	4	0	3	4	2	3	0	2	5	3	2	1	2	0	2	5	3	4	1	3	4	1	1	2	3	2	2	3	1	2	3	1	1	1	1	5	7	2	2	0	3	3	0	3	1	2	2	1	1	1	1	1	2	0	0	0	2	1	2	2	4	3	1	2	2	2	2	2	0	3	1	0	0	3	2	4	2	2	2	3	2	0	1	1	0	0	4	3	1	0	2	3	3	1	0	2	0	0	2	0	3	2	1	2	1	1	3	2	4	0	2	4	3	2	1	2	2	1	0	0	1	3	1	1	1	1	2	1	1	0	3	1	0	2	1	1	1	4	1	1	1	2	1	3	2	1	3	0	1	2	0	1	1	2	1	0	2	1	3	0	0	1	0	0	1	0	0	3	0	0	3	2	3	0	3	0	2	1	1	4	2	2	4	1	0	2	1	0	0	2	3	0	3	1	0	3	1	1	1	0	1	1	2	2	1	1	0	1	3	2	2	3	1	1	2	0	2	0	2	0	0	0	3	0	0	0	2	2	1	2	1	1	1	1	1	2	2	0	5	1	1	1	0	4	2	3	1	1	1	2	0	2	1	1	0	1	0	0	1	1	1	3	2	3	1	0	2	0	1	0	1	0	0	1	0	1	1	2	3	0	1	2	3	0	0	2	0	0	1	1	2	1	0	0	3	2	0	1	0	0	0	2	0	2	1	1	3	1	0	1	1	0	3	3	0	0	2	1	0	1	0	0	1	0	1	0	3	1	0	4	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	2	0	2	1	1	2	2	1	1	0	1	2	0	0	0	1	1	1	2	1	1	2	3	0	2	2	0	1	0	1	0	4	1	1	0	1	1	2	1	3	0	0	4	0	2	0	0	2	2	0	3	0	0	0	1	1	2	1	0	2	2	1	1	1	1	0	3	0	1	0	1	0	2	2	2	1	0	0	3	1	1	1	1	0	1	1	0	2	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	3	1	1	1	0	0	1	0	0	0	0	1	0	2	2	1	0	0	1	1	1	0	0	1	1	0	0	1	1	2	2	1	1	0	0	0	1	0	0	3	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	3	0	1	0	2	1	0	1	2	2	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	1	2	0	1	1	2	1	0	1	0	1	2	0	4	0	2	4	1	2	0	0
345	0	2700	89549	345	0	3	20	71	221	243	406	383	403	352	374	336	320	299	272	246	207	191	166	160	145	155	163	162	157	162	151	123	132	149	138	127	129	118	121	135	119	91	107	87	102	118	102	98	87	101	93	79	80	63	66	62	70	69	61	69	63	65	69	56	77	46	50	44	51	51	37	45	50	41	48	38	31	38	45	32	34	36	46	21	32	36	34	39	29	37	27	35	25	36	22	25	25	19	12	16	22	25	12	18	32	19	24	14	17	14	18	22	18	14	13	15	26	19	20	14	13	17	17	16	16	14	14	15	16	20	14	11	12	19	10	14	12	11	7	11	17	11	11	22	19	5	11	9	8	24	11	8	10	6	5	8	6	10	12	6	13	9	9	13	8	9	9	5	10	11	11	6	6	8	6	6	12	10	4	7	8	7	6	9	10	1	8	13	10	10	4	14	6	6	7	10	5	6	9	3	9	6	7	10	12	7	3	6	11	6	3	4	11	8	8	6	13	7	7	5	5	8	8	8	8	6	7	5	6	6	8	5	3	7	4	4	5	7	5	6	4	4	7	10	6	8	7	8	3	5	4	7	6	7	4	8	3	7	10	2	4	2	4	7	5	1	6	5	5	2	6	5	5	2	4	5	7	5	7	3	4	3	7	4	4	2	5	2	7	1	3	5	4	7	7	3	2	1	5	6	7	8	4	7	4	7	3	7	4	6	4	7	4	5	4	3	0	3	7	9	5	6	6	1	5	10	4	4	4	5	6	5	6	1	5	7	7	6	3	3	4	3	3	2	7	2	5	5	3	4	5	6	1	3	7	4	3	2	2	5	6	2	3	5	5	2	3	4	5	6	3	6	3	4	2	3	3	3	1	2	5	2	3	3	8	7	2	2	6	2	3	3	4	3	3	4	2	2	4	4	5	5	3	5	3	3	2	3	4	6	1	3	1	4	1	3	6	6	0	1	3	1	3	3	1	3	2	0	2	3	0	2	2	0	2	3	3	1	1	1	5	1	4	3	2	3	4	1	3	4	2	2	6	1	2	1	1	5	0	2	2	6	3	5	2	4	3	3	2	3	2	4	7	3	1	5	3	3	2	4	2	2	1	1	3	4	2	2	1	1	1	4	3	0	2	4	3	2	2	2	2	4	3	2	1	3	2	2	1	0	1	4	3	5	3	1	2	4	3	4	2	1	2	1	1	3	3	0	2	1	1	2	1	1	1	3	3	2	0	1	2	3	3	1	2	1	2	6	0	3	2	3	5	2	6	1	2	3	1	1	2	1	1	3	0	1	3	2	4	2	3	1	2	3	3	0	4	0	1	5	0	0	1	2	0	2	3	3	1	2	1	1	2	5	0	3	3	0	2	3	0	1	3	0	0	0	2	4	2	4	3	2	1	0	2	1	4	3	1	3	2	4	3	3	1	0	4	1	3	1	1	2	1	1	3	0	5	1	2	2	4	2	6	2	1	2	3	1	6	4	0	1	1	1	1	2	1	1	2	1	5	3	1	2	4	2	2	1	5	2	0	1	0	1	2	4	2	2	4	4	1	1	3	2	1	0	2	3	1	2	0	2	0	3	0	2	0	2	4	2	1	4	2	0	4	2	4	2	3	2	5	1	1	3	4	0	4	0	3	0	1	2	1	0	1	0	0	4	3	3	1	1	0	2	1	3	0	2	2	0	0	1	2	0	1	1	1	0	2	2	1	0	4	3	2	0	0	1	0	1	3	1	0	0	0	2	4	0	3	1	3	3	3	3	0	2	1	3	0	1	1	1	1	3	2	2	0	3	1	2	2	0	3	1	3	1	1	2	0	2	3	1	1	0	2	0	3	1	1	1	1	1	2	1	1	1	3	0	1	0	2	1	0	1	3	1	0	2	0	3	0	0	0	2	3	2	3	1	4	4	0	1	3	2	0	0	2	1	3	2	1	1	3	0	2	1	6	1	2	2	2	3	1	4	0	1	3	2	3	0	1	0	2	1	1	0	1	2	2	1	2	0	0	0	1	4	0	1	1	3	3	2	0	1	3	0	3	0	3	1	2	1	2	2	2	2	0	1	0	3	1	1	1	3	1	1	0	1	1	2	1	2	0	3	1	1	1	3	1	1	1	2	1	2	2	2	1	1	1	2	1	1	1	1	1	1	0	2	3	1	0	1	3	1	1	0	1	1	0	1	2	3	0	2	0	2	1	0	0	1	1	0	2	1	2	2	1	0	1	3	1	2	3	3	0	1	1	1	0	2	2	0	2	2	1	0	3	1	3	2	1	0	1	2	0	1	1	1	0	2	2	1	0	2	1	4	0	1	1	2	2	0	2	4	1	0	0
345	1	1900	89672	352	0	3	195	494	829	867	906	824	777	608	579	467	378	313	311	240	237	198	185	178	174	164	154	129	138	128	133	123	117	108	109	89	91	100	80	74	100	91	65	62	63	61	57	61	54	50	53	37	45	44	36	49	41	42	42	43	30	29	31	34	29	27	30	34	27	30	33	23	30	19	18	25	17	21	27	27	24	22	19	16	22	17	19	20	22	22	17	13	12	14	17	13	15	9	4	24	5	12	9	12	14	14	7	14	8	18	9	8	17	8	8	5	7	13	7	9	9	7	7	6	5	7	7	4	11	5	5	10	9	6	7	8	12	9	14	5	6	5	11	4	3	6	6	7	4	6	3	7	5	3	9	3	4	5	6	7	8	6	2	1	5	5	1	7	7	7	5	4	5	4	2	3	3	2	8	5	6	3	5	4	4	6	5	3	5	6	4	6	7	2	2	5	5	8	7	5	2	3	3	3	4	3	1	1	4	1	2	0	2	3	3	4	3	1	2	3	5	0	4	3	4	1	2	4	1	4	1	2	2	4	1	4	2	5	4	5	2	2	0	4	2	2	1	0	3	3	3	4	4	4	5	4	2	7	2	0	1	4	3	2	0	2	2	0	3	1	2	7	7	5	3	1	0	3	3	0	2	1	2	0	2	4	1	1	3	3	6	4	4	2	2	1	5	4	5	2	4	2	2	2	2	1	2	0	0	5	1	1	1	3	3	3	3	2	1	1	1	1	4	0	1	1	3	1	0	3	3	1	1	3	2	1	4	1	2	1	1	1	2	4	2	3	3	1	1	3	2	2	4	1	0	5	1	3	3	1	2	0	2	0	0	0	1	1	1	1	4	2	1	1	0	2	4	1	3	2	1	0	0	2	1	0	1	0	1	1	2	2	1	1	2	2	1	3	1	2	3	1	1	1	1	1	0	0	0	3	3	0	1	1	3	0	1	3	2	4	2	1	1	1	0	2	1	0	0	1	1	0	3	1	3	3	3	1	0	4	2	2	0	1	1	1	1	0	2	1	1	1	1	0	3	1	1	0	2	3	2	0	3	1	1	0	0	1	1	0	1	0	1	1	3	0	0	1	2	2	2	0	3	3	0	2	1	2	0	1	1	2	2	2	1	1	2	0	1	1	1	0	2	1	1	2	0	1	1	1	0	4	2	1	2	1	1	0	0	0	0	2	1	2	0	3	0	1	1	1	0	2	0	1	1	0	1	1	1	0	1	0	0	3	0	0	0	0	1	1	1	2	3	1	0	3	0	1	1	3	1	1	0	2	4	0	1	1	2	1	2	0	0	1	1	2	0	0	5	3	1	1	2	0	0	2	0	3	0	1	0	0	0	0	1	0	0	2	1	0	0	1	2	2	2	4	1	1	1	0	0	2	0	3	0	1	1	0	1	1	0	1	1	1	1	0	1	1	0	0	1	1	2	0	1	3	2	2	0	1	1	0	4	0	1	1	2	0	3	0	1	1	0	3	2	1	0	2	1	0	0	1	1	4	2	0	1	0	1	1	2	0	1	0	0	0	0	2	1	0	1	0	0	1	0	2	1	0	2	1	0	1	0	1	2	0	0	1	0	1	1	0	0	2	0	0	0	2	0	1	0	1	1	1	0	0	1	0	2	3	0	0	0	1	0	1	1	1	2	1	0	2	0	1	1	0	1	3	2	0	1	0	1	2	2	0	1	1	0	0	1	0	1	0	3	1	1	1	1	1	0	2	0	0	0	1	1	0	2	2	0	1	0	0	0	0	0	2	0	0	1	0	0	2	1	0	1	0	0	0	1	2	0	1	0	1	2	0	3	0	2	0	2	0	0	1	1	1	0	0	2	2	0	1	1	1	1	0	0	0	0	0	3	1	1	0	1	1	0	1	2	0	2	0	1	0	1	0	0	1	0	1	2	1	1	0	2	0	1	1	0	1	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	2	2	1	0	2	0	0	0	1	0	1	0	3	0	0	1	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	3	1	1	1	0	1	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	3	1	2	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	1	1	2	1	0	1	0	0	1	0	1	0	0	1	0	1	0
345	2	2100	89795	352	0	1	122	347	660	752	864	791	716	624	546	494	416	403	331	290	262	247	236	205	202	187	192	169	144	140	141	136	140	120	103	109	115	124	96	87	79	74	72	88	65	69	50	68	53	66	55	67	46	57	41	46	38	50	46	33	37	45	27	31	26	32	41	36	31	31	33	20	32	31	28	26	25	28	19	24	12	31	23	26	18	14	11	32	23	24	16	19	24	17	15	21	17	12	19	18	17	22	11	11	8	19	13	9	9	12	10	12	16	13	10	7	15	8	13	5	8	11	7	12	7	7	12	11	12	11	8	9	11	5	13	8	9	9	6	6	10	7	4	8	8	6	5	8	11	8	6	4	7	7	5	12	5	2	9	10	3	6	8	9	8	8	7	2	5	7	2	6	5	4	5	4	8	6	4	5	5	3	3	3	9	7	5	3	1	7	2	5	6	4	3	8	7	7	2	2	4	3	4	2	3	5	3	10	4	3	7	9	5	1	9	7	4	3	9	5	6	2	5	5	7	3	2	9	2	1	5	2	4	2	5	5	1	6	6	7	2	9	3	1	7	6	2	1	6	6	2	4	2	0	5	5	2	5	1	3	2	2	2	5	4	3	1	3	5	2	2	4	1	2	3	3	3	5	2	4	3	4	5	3	2	2	1	3	1	1	6	4	4	3	3	3	4	5	6	2	3	1	5	3	3	3	5	3	2	2	2	1	1	2	4	2	4	2	0	3	1	2	1	4	2	3	5	9	2	2	2	1	3	2	4	4	2	2	2	3	2	2	5	2	4	3	1	3	4	2	7	5	2	0	1	2	6	1	0	3	2	3	3	1	2	1	3	0	1	2	3	2	2	1	2	0	1	1	7	2	4	7	2	4	3	3	5	5	3	1	2	4	1	1	2	0	2	1	1	3	1	4	0	2	1	4	1	3	1	3	1	0	2	2	1	3	2	1	1	2	4	1	0	1	2	0	0	3	2	1	3	2	3	2	2	3	1	0	0	2	4	0	2	2	3	0	2	0	0	1	1	0	1	5	1	1	2	3	2	1	4	2	0	3	1	0	1	1	1	1	3	4	0	0	2	0	1	0	3	0	1	1	2	2	1	2	1	0	2	2	4	4	0	2	0	1	0	2	2	2	0	1	2	0	0	5	1	3	2	2	1	0	2	4	0	0	2	2	1	2	1	0	0	2	0	3	3	2	3	1	0	4	0	2	0	4	3	2	1	3	3	4	0	0	0	0	0	0	2	0	0	1	2	2	0	3	1	1	1	2	1	2	2	2	1	1	1	2	0	3	1	1	0	1	0	1	1	1	1	0	2	2	1	1	3	0	1	4	1	1	2	0	3	1	2	0	0	0	0	3	2	1	1	2	1	0	1	0	0	0	2	0	1	3	0	0	0	1	0	1	0	0	3	1	0	0	3	1	0	1	1	2	2	1	1	1	1	1	1	0	1	0	0	1	2	1	0	2	0	0	1	1	1	4	1	1	2	2	1	0	2	0	1	2	1	3	1	1	1	2	4	1	0	1	2	2	1	1	2	1	3	3	1	1	0	1	1	0	0	1	3	0	3	0	1	1	0	1	1	0	0	0	2	0	0	0	0	0	1	1	3	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	2	0	0	1	0	2	2	0	2	2	0	1	0	1	1	2	0	1	1	1	0	1	0	2	1	0	2	0	1	0	3	0	0	1	0	2	1	1	2	2	1	0	1	0	0	0	0	2	1	0	1	0	0	0	2	1	1	2	1	0	1	0	6	1	0	0	2	0	0	0	0	2	0	1	3	3	0	0	1	1	1	0	0	2	0	1	1	1	1	1	1	1	0	4	1	1	2	2	0	0	0	1	0	2	0	2	1	1	1	0	3	0	1	1	0	0	1	1	2	0	2	0	1	1	1	0	1	1	2	2	2	1	1	1	2	1	1	0	0	0	2	0	0	0	0	1	2	1	2	2	1	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	0	2	0	0	1	0	0	0	1	0	0	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	1	1	1	2	3	2	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	3	0	0	1	0	2	0	1	0	0	0	1	1	1	0	0	1	2	0	2	3	1	3	1	1	2	1	0	0	1	1	0	0	1	3	1	2	1	0	2	1	0	1	1	0	4	0	0	0	0	0	0	0	0	1	1	1	2	0	2	0	0	2	1	0	0	0	0	0	1	1	0	0
345	3	3500	89918	350	0	0	46	198	489	546	679	644	689	641	597	559	477	448	369	372	315	277	239	218	237	199	184	182	157	174	164	141	125	116	125	121	126	111	101	104	106	96	93	71	91	87	84	71	85	68	71	61	58	67	54	57	62	65	40	41	51	44	55	48	48	39	42	47	45	32	40	28	42	30	29	30	40	40	16	36	27	28	31	23	21	23	21	19	18	19	23	25	19	15	19	17	21	22	23	15	11	8	19	11	16	18	12	21	14	14	19	11	12	15	16	8	7	11	19	14	12	8	13	10	11	7	10	12	10	11	3	5	8	8	10	12	8	9	16	3	7	13	12	14	1	5	8	12	4	5	6	10	6	17	9	3	9	8	6	6	13	9	8	6	3	8	7	11	6	9	9	9	3	5	8	9	10	4	7	5	5	4	5	6	3	8	9	8	9	6	5	5	3	6	8	8	4	1	12	12	6	11	3	5	3	5	7	3	4	7	11	6	14	3	3	8	12	0	6	6	2	7	12	7	4	6	11	5	7	7	4	5	5	2	4	2	3	7	3	4	4	2	4	7	3	2	7	4	1	8	5	3	4	4	6	5	1	2	4	4	2	5	7	5	2	1	7	3	4	3	7	6	1	3	4	3	3	6	4	2	5	6	3	3	6	1	6	1	2	4	3	9	4	3	6	0	5	5	2	7	2	3	5	2	6	3	3	2	4	3	4	2	4	0	4	2	3	2	3	4	5	2	4	3	2	5	2	1	1	5	6	4	3	1	3	2	5	7	2	3	5	1	4	3	3	1	5	2	4	6	2	3	1	5	1	6	3	2	0	3	2	4	5	4	2	2	5	3	2	1	2	3	3	3	2	5	2	4	2	2	2	3	2	3	2	3	6	3	2	4	4	4	3	2	4	2	2	1	4	5	3	3	2	3	2	1	3	1	0	1	2	0	3	2	3	3	5	6	2	1	1	5	4	3	1	2	2	3	4	5	1	3	3	0	0	4	4	2	3	1	1	3	4	1	4	4	2	2	3	2	1	0	3	1	3	1	0	3	1	1	2	2	0	2	3	3	3	5	2	3	4	2	2	2	1	1	2	2	2	2	0	0	0	1	1	2	2	3	3	1	2	2	2	3	1	3	5	2	2	1	0	0	2	4	0	2	3	0	4	2	0	1	2	3	3	2	4	2	2	0	2	2	2	2	3	1	1	1	0	3	2	0	1	0	4	1	3	2	1	0	1	0	5	3	1	0	0	0	2	2	4	0	3	3	5	1	0	1	1	4	1	3	3	2	1	0	1	0	2	3	0	0	3	3	2	2	6	1	2	0	1	0	1	1	3	1	1	1	1	2	5	1	1	0	2	0	1	1	2	2	1	2	3	1	3	4	0	0	0	1	0	0	2	0	1	0	1	1	2	0	0	3	2	4	1	4	3	0	1	3	1	1	3	4	0	0	0	2	0	2	1	2	3	0	1	0	3	0	2	0	1	2	3	2	3	2	4	0	0	3	1	1	2	1	1	1	0	0	2	2	4	1	0	2	1	0	0	1	1	2	0	1	1	0	0	0	2	0	1	0	4	1	1	1	1	0	1	0	1	0	0	1	0	4	0	1	1	1	2	1	0	1	1	1	1	1	3	1	4	0	0	1	1	3	1	1	1	2	1	0	1	1	0	0	1	0	1	0	0	4	3	1	0	1	0	2	0	1	2	1	0	1	2	0	0	1	0	2	1	3	0	3	1	1	0	1	1	1	1	1	1	4	1	3	0	0	2	0	1	1	1	0	0	1	3	2	2	1	0	1	0	0	5	0	2	1	0	1	0	1	0	0	1	0	1	1	3	1	0	1	0	1	3	2	0	2	0	1	1	1	0	2	2	1	4	1	4	0	2	3	3	0	2	4	0	1	1	3	2	3	2	0	0	0	1	2	2	2	1	0	2	0	0	1	2	3	1	1	1	2	1	1	0	3	0	2	1	0	0	0	0	4	0	0	0	0	0	1	4	0	0	1	3	1	1	2	1	1	1	0	0	2	1	2	0	1	0	2	2	2	1	2	1	2	0	1	0	2	1	1	0	3	1	0	0	0	1	1	2	3	0	0	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	2	2	1	1	0	2	0	1	0	0	2	0	1	0	1	0	0	1	0	3	0	0	0	0	0	1	1	1	0	0	1	1	2	2	1	0	2	1	2	1	2	1	0	0	0	0	1	2	1	0	0	0	0	1	0	2	1	1	0	0	0	1	1	2	0	2	0	0	3	0	0	0	0	1	0	0	1	1	1	1	0	0	0	2	2
345	0	2700	90042	350	0	0	15	111	354	409	551	560	609	513	522	422	417	366	326	303	334	258	221	223	192	182	182	173	164	147	147	142	140	156	148	131	119	130	132	134	117	122	121	117	111	91	110	95	86	91	74	85	73	82	67	69	72	52	69	61	66	58	64	46	49	57	54	48	50	37	52	51	50	39	44	31	44	45	35	36	36	38	43	36	30	39	33	26	30	32	34	30	33	27	26	17	18	11	22	35	21	25	28	23	13	23	20	22	27	21	24	16	15	16	16	10	9	19	12	11	15	16	9	17	16	11	11	18	13	25	23	15	11	16	15	8	11	8	14	13	14	13	12	3	16	9	8	13	10	11	7	7	12	9	9	11	8	10	18	13	15	14	13	7	12	7	17	3	7	8	8	10	6	9	10	8	6	7	12	5	11	10	10	5	5	5	8	5	7	5	4	6	9	9	8	5	2	7	8	6	11	8	10	8	7	7	11	4	11	7	7	10	7	4	3	10	11	10	5	11	10	7	1	3	10	6	5	3	5	12	7	9	10	6	8	6	6	2	2	6	7	3	5	2	5	7	5	5	6	9	5	6	5	6	8	8	6	5	3	5	6	2	4	2	3	4	3	7	7	7	3	2	8	11	2	9	5	0	3	2	3	5	5	2	4	6	5	5	3	6	5	2	6	7	4	5	2	6	8	8	4	5	0	2	3	5	6	4	3	6	2	5	7	2	8	3	3	3	6	4	0	4	4	3	4	3	5	6	4	1	5	4	3	5	1	2	1	3	3	6	5	4	3	2	5	1	0	4	5	4	1	0	5	3	6	2	6	6	1	4	6	7	5	7	6	5	1	6	1	3	5	1	7	7	2	2	4	5	5	2	3	2	4	2	7	5	3	3	3	5	1	0	1	5	4	4	5	4	1	3	2	6	1	5	6	5	0	1	3	3	1	2	2	3	4	1	6	5	4	4	4	2	7	2	9	1	2	7	4	1	3	5	1	1	3	3	9	0	3	4	0	4	3	5	6	4	3	2	4	2	3	4	2	3	3	2	3	2	6	3	3	0	3	4	4	3	3	3	5	3	1	4	2	6	5	4	2	1	2	1	3	4	2	3	3	5	4	1	2	4	3	2	0	1	2	2	1	3	2	2	5	2	1	2	3	2	1	2	3	2	2	3	1	1	2	3	2	2	2	4	3	0	1	1	4	1	2	2	3	2	2	3	1	2	3	4	1	2	5	4	8	2	4	5	2	2	3	1	2	4	3	0	3	3	4	1	5	0	3	4	2	4	4	2	3	2	2	1	2	1	0	2	4	3	2	1	3	1	3	1	6	2	1	1	4	1	3	3	1	3	0	5	5	2	0	2	2	2	3	1	2	1	1	3	2	3	2	4	3	1	1	1	1	1	1	4	1	4	1	2	2	3	2	2	1	1	3	3	3	1	1	3	3	2	2	1	3	4	2	2	7	4	0	2	1	2	3	4	2	3	1	2	2	1	1	0	0	2	4	3	3	2	0	1	2	3	0	3	2	4	4	2	0	0	2	3	1	2	3	0	2	1	2	3	0	0	1	5	1	0	1	4	1	1	1	0	2	3	1	3	5	3	2	3	1	2	2	0	1	0	5	4	0	2	0	4	1	1	3	0	0	4	2	3	2	1	3	1	2	0	1	0	3	1	0	1	1	1	3	3	3	2	2	1	1	0	2	2	0	3	3	0	1	1	1	3	2	2	1	5	1	1	0	3	2	1	3	0	2	2	2	0	2	3	0	2	3	1	1	0	2	0	4	2	2	1	2	1	1	3	0	0	4	2	3	2	2	1	1	2	0	0	0	1	1	1	3	2	3	0	1	3	2	0	1	1	2	1	1	1	1	2	1	1	3	1	1	2	0	1	1	3	0	2	2	2	0	3	1	2	1	2	3	1	1	1	5	1	1	1	1	2	0	1	1	1	1	2	1	2	2	3	1	1	2	3	2	1	1	0	1	1	3	1	3	0	1	1	3	0	2	1	1	0	0	0	3	0	0	2	2	1	1	2	0	0	1	1	0	0	1	3	3	0	0	0	1	0	2	0	2	1	0	2	1	1	0	1	1	1	4	0	1	1	3	1	5	0	3	1	0	2	2	1	3	1	2	1	0	1	1	1	0	2	0	2	2	3	1	0	0	3	2	2	2	2	2	2	0	1	2	2	2	0	0	1	4	3	2	3	2	1	1	2	1	1	0	0	0	2	1	1	1	1	1	0	2	1	2	0	0	0	0	1	1	1	0	1	1	1	1	0	0	1	3	2	1	2	2	0	1	1	4	1	0	4	1	0	2	0	0	2	1	1	0	0	0
345	1	1900	90165	349	0	7	240	579	926	946	1026	936	875	784	670	615	523	433	349	314	287	229	206	205	190	166	154	172	154	144	139	113	124	105	94	122	99	97	87	80	66	68	71	70	66	68	64	60	66	62	49	47	45	51	50	59	38	40	38	38	38	30	29	32	32	35	25	27	27	22	20	21	15	20	25	21	19	23	12	21	14	20	28	14	16	15	9	12	9	12	13	20	19	14	14	10	19	9	11	13	11	11	15	13	16	12	19	12	13	7	11	11	9	9	13	10	7	5	8	3	4	5	8	5	3	5	12	5	8	6	7	5	6	8	9	10	9	7	5	6	4	5	5	9	9	9	5	5	5	6	7	5	3	2	4	2	3	3	7	9	5	2	4	8	3	5	4	6	11	4	5	2	3	4	3	5	5	3	4	5	7	3	3	8	5	2	7	3	3	5	7	4	3	5	7	1	4	4	1	4	6	8	4	4	3	2	8	7	1	6	3	5	5	4	3	6	5	2	4	5	1	2	3	0	4	3	3	5	4	2	3	1	6	5	4	2	5	1	7	8	3	2	3	5	0	5	4	3	4	3	2	5	5	4	0	3	2	4	2	3	0	0	3	3	0	0	0	4	3	1	1	1	1	2	6	3	1	4	3	5	2	3	2	1	0	1	2	2	1	3	4	2	1	1	2	0	0	2	2	1	1	3	2	2	5	0	2	3	1	3	3	1	0	2	2	1	2	0	1	1	2	0	4	2	3	2	3	2	1	1	3	0	1	0	1	0	2	0	2	0	2	2	2	2	1	1	1	2	1	0	1	2	0	0	2	1	1	1	2	2	3	1	3	0	2	4	1	1	1	1	1	1	1	1	2	1	0	0	1	1	0	0	0	3	2	1	1	1	0	1	1	2	0	1	3	2	1	0	2	0	3	2	0	0	0	1	2	1	4	3	2	1	0	0	1	0	0	1	0	3	0	0	2	2	2	0	2	3	3	1	0	1	3	0	3	2	2	1	1	0	1	1	1	0	3	2	1	2	0	1	2	1	2	1	2	1	4	0	1	4	4	0	2	2	0	0	0	1	1	2	0	1	3	2	0	0	3	2	2	1	3	0	0	1	0	2	2	1	1	1	1	2	0	1	0	0	0	2	1	0	1	0	1	0	1	1	2	2	1	0	2	1	1	3	3	4	2	3	3	3	0	2	3	0	1	0	2	0	0	1	1	0	0	2	0	1	2	1	0	3	0	0	1	1	0	1	1	2	1	0	0	0	4	1	1	0	1	0	0	2	0	1	0	2	0	2	1	1	1	0	1	1	3	1	1	2	3	0	2	0	2	1	1	2	2	1	0	1	0	2	1	0	1	2	0	1	1	1	0	1	0	1	3	1	0	1	0	0	0	3	0	1	2	3	0	0	0	0	0	1	0	1	1	0	0	1	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	1	1	1	0	1	0	1	0	1	2	1	0	0	0	2	3	0	0	0	3	2	1	0	1	1	0	1	1	1	0	0	0	1	0	4	0	1	1	1	3	2	1	2	1	1	0	2	3	3	1	0	2	0	1	2	0	1	1	2	1	0	0	0	1	2	1	1	0	3	1	4	0	0	1	1	1	0	2	1	0	1	1	1	0	0	4	2	0	1	1	0	2	0	0	0	0	0	0	1	2	0	0	1	1	1	0	4	1	0	1	0	0	0	1	3	0	2	0	3	1	0	0	1	0	0	1	2	0	0	1	3	1	1	3	1	0	0	0	1	0	3	0	0	1	1	0	2	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	3	0	0	0	0	0	1	0	3	2	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	2	0	2	0	2	0	0	0	0	3	0	1	1	1	1	0	0	0	1	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	2	1	0	0	2	0	0	2	0	2	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	2	1	1	1	0
345	2	2100	90288	350	0	7	106	294	630	718	824	821	829	719	636	591	500	474	387	345	316	305	271	231	236	200	166	180	164	147	146	138	118	107	140	115	93	97	113	78	103	92	78	84	70	81	62	60	62	65	62	61	64	42	48	39	50	31	46	33	36	44	42	48	41	39	29	23	32	33	32	31	39	31	26	21	23	20	25	27	26	23	27	16	24	21	16	16	15	23	11	17	9	16	13	14	14	19	16	11	18	13	17	11	16	14	7	7	11	10	12	20	10	14	9	9	17	10	10	8	9	13	14	9	9	11	13	8	9	8	11	6	12	10	8	8	6	9	10	5	7	10	5	7	6	3	10	7	8	10	6	7	6	7	7	8	8	4	5	10	5	9	8	6	7	6	9	5	7	6	17	0	5	4	5	5	5	5	4	2	7	6	5	5	4	8	4	5	6	4	5	8	5	7	3	6	8	5	6	6	1	4	3	1	2	3	3	4	3	4	4	3	4	4	1	5	1	3	6	7	6	3	8	8	4	5	6	7	5	1	7	4	4	4	7	4	7	4	2	5	5	3	2	2	2	3	3	3	1	4	3	3	1	1	3	7	10	4	4	2	6	2	4	6	3	2	5	1	2	3	4	3	3	3	2	2	1	1	5	4	3	2	1	3	6	1	5	2	2	3	4	5	3	7	2	3	7	3	0	2	3	1	1	4	2	1	5	3	4	3	1	2	3	3	2	2	3	4	4	4	2	5	2	2	2	6	3	3	0	3	0	0	5	2	3	7	2	3	0	2	1	5	3	3	5	2	4	4	4	2	4	1	1	1	1	5	3	2	4	1	2	6	1	1	4	5	2	2	4	1	4	3	3	4	1	3	7	2	1	2	1	3	4	0	3	2	0	1	2	3	0	2	2	1	0	3	1	1	4	2	3	5	1	3	1	1	4	4	3	2	3	1	0	4	2	5	3	3	2	1	5	3	1	0	1	1	4	3	4	2	0	0	2	3	0	1	1	2	2	3	4	0	3	0	1	0	3	1	0	5	3	1	4	1	1	3	1	1	3	6	2	3	3	1	0	1	3	2	2	2	0	1	2	2	3	3	0	3	0	2	0	1	0	4	1	1	1	1	1	1	1	0	0	1	1	1	1	1	0	1	3	1	0	0	2	1	0	1	0	2	3	1	0	2	2	1	0	0	0	5	1	1	0	2	2	0	0	3	1	2	3	1	2	2	0	4	2	0	0	1	1	1	4	1	0	0	0	0	2	1	0	2	1	0	3	2	1	2	1	2	2	1	1	3	0	2	2	0	0	3	0	3	1	1	3	2	2	1	0	1	3	3	2	1	0	1	1	0	2	3	1	1	3	2	1	4	0	0	2	0	0	2	2	1	2	0	0	0	0	0	1	2	0	3	1	4	1	3	1	1	1	1	2	1	3	2	3	2	1	2	1	1	0	2	2	0	3	0	3	2	1	0	2	2	1	0	1	1	0	0	3	0	1	1	0	2	3	2	1	1	5	1	1	2	1	2	1	0	2	0	3	2	1	0	1	1	1	1	0	3	1	1	0	2	1	2	3	3	2	1	0	0	0	2	2	1	0	0	1	2	0	2	1	2	1	1	4	4	1	1	1	1	1	1	2	2	0	1	1	1	0	1	1	3	1	0	1	0	1	1	3	2	0	0	0	1	2	1	0	1	0	2	0	1	1	0	0	2	2	1	2	2	0	1	0	1	2	0	0	0	1	1	2	1	1	1	2	1	0	2	0	1	0	0	2	0	3	1	3	0	1	1	1	0	1	2	2	2	2	0	1	2	1	3	0	0	1	1	0	0	2	0	0	0	3	1	2	1	1	0	0	3	1	0	0	1	0	2	0	2	1	1	0	1	1	1	2	2	0	0	1	0	1	0	0	0	1	0	1	1	3	2	0	1	0	1	2	0	1	0	2	0	2	0	1	3	2	1	2	0	0	1	1	0	0	2	1	0	1	0	0	2	1	2	1	1	0	2	3	0	0	0	2	0	0	0	1	1	2	0	0	1	1	1	0	2	1	0	0	1	2	0	0	0	0	1	0	0	1	1	2	2	0	0	1	2	0	1	0	2	1	0	0	0	0	2	1	3	1	1	0	0	1	0	0	0	0	0	2	0	1	2	0	1	0	1	2	1	2	1	1	0	0	1	0	3	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	3	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	2	1	0	1	0	3	0	0	0	2	1	0	3	1	2	1	2	1	0	1	0	0	0	0	0
345	3	3500	90411	348	0	2	57	267	649	745	914	891	904	827	765	757	636	554	515	439	391	335	339	323	282	255	227	191	182	186	155	136	149	141	126	134	140	110	112	92	96	108	95	97	87	83	73	69	60	74	71	49	68	62	51	50	53	47	61	38	51	39	41	34	39	25	40	41	28	48	36	28	30	24	27	32	36	25	23	19	19	24	32	25	24	24	25	21	28	14	16	17	21	13	25	14	26	21	23	17	10	6	15	15	20	14	16	11	12	8	13	18	13	8	12	11	14	15	12	16	10	9	11	5	13	12	6	9	8	8	12	12	7	10	14	12	8	12	11	15	4	4	4	10	12	14	7	4	11	8	9	7	15	7	11	10	7	14	8	6	6	5	5	9	6	7	6	4	7	7	9	7	13	7	4	8	6	6	5	8	10	5	6	6	5	5	7	5	3	9	6	8	4	11	9	7	8	8	7	7	4	10	2	1	7	8	3	2	5	3	2	6	6	8	3	4	9	4	4	5	4	5	7	7	2	5	4	5	7	5	7	6	5	6	9	4	7	3	3	6	5	5	7	7	4	3	3	2	5	10	5	8	4	5	1	5	2	5	2	4	6	4	7	2	3	0	5	5	3	9	7	3	5	1	7	3	5	3	7	2	3	6	4	3	0	7	1	2	2	4	2	0	5	7	2	4	6	1	0	2	3	3	0	0	4	5	4	2	0	2	4	3	6	5	4	5	3	2	7	3	4	3	1	4	4	3	2	2	3	3	4	3	3	2	4	3	2	2	3	1	3	4	2	3	2	5	0	3	0	5	3	4	4	4	3	2	2	4	2	5	0	1	2	3	0	2	3	2	1	4	0	2	5	2	1	0	2	3	3	5	3	3	0	1	1	2	1	0	3	2	2	4	4	3	1	3	3	2	1	2	2	3	1	4	1	2	0	2	3	1	1	4	5	1	3	4	1	0	1	0	3	3	2	2	3	4	7	1	6	3	1	3	4	2	1	0	2	1	1	3	2	3	6	2	1	2	2	3	0	1	2	2	5	2	1	6	4	1	0	0	0	2	0	2	1	4	2	3	3	0	2	6	1	2	3	3	2	3	0	1	5	2	1	2	1	1	1	0	5	1	1	2	2	1	2	2	0	1	1	1	4	1	3	2	2	7	3	1	2	1	0	2	2	0	2	1	3	3	2	2	3	0	0	1	1	3	1	1	3	3	2	2	1	0	0	1	0	1	2	2	3	0	2	0	4	0	3	2	0	1	3	2	2	0	0	1	0	0	2	2	0	1	0	0	0	3	3	3	0	1	0	1	1	1	2	0	3	2	5	1	2	2	0	2	1	2	2	1	2	1	0	1	2	2	0	2	1	4	1	0	3	3	1	4	2	4	1	5	1	2	0	1	4	0	0	1	1	1	3	2	2	1	1	1	0	0	0	1	0	3	3	0	0	1	0	2	1	0	1	3	1	1	0	2	2	1	3	2	0	1	2	1	2	1	3	1	0	3	3	2	3	1	1	2	3	1	1	2	2	2	0	1	2	1	1	0	0	0	1	2	1	1	0	0	2	1	2	1	0	1	1	1	0	1	1	2	0	0	1	3	1	1	2	1	0	1	2	1	1	2	0	0	3	1	1	1	1	2	3	0	2	1	1	2	2	1	2	0	3	4	1	0	1	0	1	1	3	1	3	1	1	1	0	0	2	1	1	1	1	1	1	3	2	1	0	3	0	2	1	2	0	1	0	1	3	2	2	0	2	1	1	1	1	1	0	2	2	0	0	2	0	0	1	0	1	0	0	0	0	3	2	2	1	2	2	1	2	1	0	0	3	2	1	1	2	1	2	0	3	0	1	1	2	2	2	1	1	0	1	1	0	1	0	1	1	4	1	1	0	1	0	2	1	1	0	0	2	4	0	1	2	0	2	0	1	3	2	1	0	0	0	1	0	1	1	0	1	0	2	0	0	2	0	3	1	1	2	0	0	1	0	1	1	1	2	3	0	1	0	4	1	0	1	1	2	0	0	0	1	1	1	0	2	2	1	2	0	0	0	1	2	0	3	0	1	2	1	1	0	1	1	0	1	0	0	1	1	1	2	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	2	2	0	1	1	0	0	0	1	2	2	0	0	2	1	2	1	0	1	0	0	1	2	0	2	0	1	2	1	0	3	0	0	0	1	1	0	0	0	2	3	3	1	1	3	2	2	0	1	1	0	0	0	2	1	0	2	1	3	1	0	2	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	2	1	1	2	0	1	1	1	1	1
