345	0	2700	112715	346	0	10	143	383	754	817	970	934	898	827	780	662	607	580	507	476	414	389	312	343	288	272	229	229	237	199	202	186	167	194	157	159	156	137	143	124	132	124	109	130	114	112	112	89	90	75	83	84	75	65	73	66	77	53	50	55	56	64	56	52	57	55	38	44	45	41	47	40	41	44	34	30	44	35	39	28	31	28	28	25	29	25	22	22	19	20	20	17	16	12	24	15	24	28	24	17	15	22	17	20	15	20	21	8	20	19	14	10	12	18	17	18	12	17	14	12	13	9	26	9	10	18	7	8	16	11	13	10	13	15	12	13	8	16	13	16	10	7	14	7	12	10	11	5	9	8	6	10	9	7	5	8	10	5	9	14	8	8	8	6	12	9	8	12	7	13	10	6	9	11	12	5	8	7	12	8	2	7	5	11	9	3	6	5	9	7	6	5	8	6	7	6	8	9	2	6	6	9	5	9	4	4	2	3	6	8	8	3	8	8	2	8	6	6	7	2	3	4	2	6	7	6	6	3	8	8	4	3	5	7	4	4	8	9	6	5	4	9	3	3	6	2	5	4	3	3	6	4	6	4	6	5	6	5	6	2	3	6	5	6	6	3	7	2	3	2	2	1	6	5	2	1	6	4	5	5	4	3	8	1	6	6	2	2	3	2	2	3	2	5	3	4	6	4	5	6	3	6	4	6	4	2	1	1	8	1	11	6	2	5	2	2	2	1	5	1	3	2	2	3	2	3	1	1	3	3	3	5	5	4	6	5	7	2	6	3	6	4	6	1	3	4	1	4	4	2	2	1	9	0	2	1	4	1	4	1	2	1	2	5	5	8	4	2	1	2	3	2	5	2	3	1	2	3	1	2	6	3	0	2	1	3	1	0	1	3	1	2	3	1	2	3	2	5	3	4	1	3	7	2	2	2	6	2	3	3	2	4	1	6	2	1	5	2	3	4	1	1	5	3	2	5	3	2	4	1	4	3	3	0	1	1	2	1	2	0	3	1	2	1	1	6	6	3	2	2	4	3	2	2	2	3	3	1	2	5	4	2	1	1	1	2	1	5	1	1	3	2	2	2	1	3	1	2	3	2	1	1	3	2	3	2	1	2	4	2	4	1	2	1	0	4	3	3	4	1	1	2	2	0	0	5	1	4	6	0	2	2	1	3	5	1	2	2	3	2	3	1	1	3	2	1	1	2	1	1	4	0	2	4	3	3	2	1	1	0	3	2	1	5	0	3	3	4	1	1	2	2	4	1	2	2	1	2	1	5	2	2	2	1	3	1	1	2	2	1	1	2	0	0	2	2	3	3	2	2	0	3	2	2	3	2	3	3	1	1	3	2	0	1	4	2	0	2	2	1	3	1	2	1	3	3	3	4	0	1	1	1	1	0	3	0	1	2	1	0	0	0	3	1	1	0	1	2	2	4	1	0	1	1	1	2	4	1	1	0	1	0	0	0	2	1	1	2	4	2	2	3	0	2	3	2	1	4	0	1	0	0	0	3	1	2	2	1	0	1	0	2	2	0	2	1	1	1	5	2	1	0	2	2	2	2	1	1	1	2	5	3	1	1	3	0	1	1	4	3	1	0	2	0	0	2	1	1	4	1	2	2	1	3	1	0	0	1	3	1	1	1	1	2	0	3	0	1	0	2	0	1	1	3	1	0	0	2	1	0	2	2	0	3	0	3	1	1	1	0	1	2	0	2	1	1	0	0	3	2	1	1	0	1	0	1	0	1	2	3	0	2	2	1	1	2	2	2	3	0	0	1	2	0	1	0	2	0	1	0	1	1	1	1	0	0	0	2	2	0	1	2	1	1	3	2	0	1	1	2	0	4	1	2	0	0	1	1	1	1	2	1	2	1	0	2	1	1	1	0	1	1	0	2	2	2	0	2	0	1	4	0	2	1	2	1	2	1	2	1	0	2	2	2	2	2	1	3	1	0	1	1	0	0	3	0	1	2	0	1	2	0	0	0	1	4	2	0	1	1	2	0	1	2	0	1	2	0	2	0	3	0	0	1	1	1	0	0	4	0	1	1	0	4	1	0	0	0	1	2	0	2	0	2	0	0	1	2	2	0	1	0	3	0	0	2	1	1	2	1	1	0	1	1	0	0	1	1	0	2	0	1	0	0	3	0	0	4	2	2	0	0	1	1	1	0	1	0	2	1	3	0	0	0	0	2	2	2	1	0	2	2	0	0	1	1	3	2	0	1	0	0	2	0	3	1	0	2	1	1	1	0	2	1	1	1	0	2	0	1	0	0	0	1	1	0	1	0	1	2	4	0	1	2	1	2	1	0	2	1	0	0	0	1	2	0	0
345	1	1900	112839	350	2	96	613	937	1209	1117	1082	957	889	763	661	530	481	415	411	324	313	254	238	232	228	187	208	180	175	153	164	137	141	136	135	120	117	107	101	87	92	85	76	74	84	80	61	71	70	53	46	56	37	59	52	47	41	34	43	30	33	28	33	34	36	27	31	27	28	21	23	20	16	14	12	18	25	24	14	21	21	22	14	26	18	19	17	16	16	11	13	12	9	18	9	11	9	9	6	9	10	7	13	10	8	8	9	7	11	14	8	9	9	9	8	6	13	3	5	14	8	8	8	3	4	9	5	8	4	8	4	6	6	13	12	10	7	7	1	7	4	1	5	8	8	4	10	4	5	5	4	6	7	5	8	6	2	7	5	3	6	2	2	4	4	5	4	6	8	6	2	2	4	1	4	4	1	4	5	1	6	3	3	2	1	6	6	6	1	2	3	2	2	4	6	1	1	2	3	0	1	2	2	7	3	5	5	3	2	8	1	3	2	1	3	2	3	1	3	2	3	2	4	2	1	1	2	4	4	2	1	3	3	2	1	3	2	5	1	4	3	2	2	2	1	2	3	2	1	4	6	1	4	1	1	2	2	0	0	2	3	2	5	1	1	3	2	4	1	4	2	1	2	3	0	4	1	2	3	2	2	0	1	0	3	0	2	2	1	3	2	2	5	0	2	2	1	0	3	3	3	3	3	0	1	1	2	0	4	1	4	2	0	3	0	4	3	1	2	4	1	2	2	0	2	3	1	0	3	1	0	2	2	2	1	2	1	1	1	3	0	2	3	4	3	2	1	3	1	0	0	1	1	1	2	2	0	3	2	4	1	0	0	1	1	0	1	4	4	3	0	0	1	1	0	1	0	0	0	1	3	2	1	2	2	0	2	0	1	1	1	0	0	1	1	2	1	3	1	0	0	0	1	2	0	1	0	0	4	1	3	2	1	0	2	2	1	1	1	1	0	1	1	0	3	0	1	0	1	2	0	1	0	1	1	1	2	0	1	1	0	1	2	0	1	1	1	2	1	2	1	2	0	1	1	2	0	1	0	2	0	0	3	0	0	1	1	0	0	0	2	2	1	0	0	1	0	0	3	0	1	0	0	3	0	1	1	1	2	0	0	0	1	2	0	1	1	3	0	3	0	1	2	0	2	0	0	1	3	1	0	1	1	2	2	0	1	1	2	1	0	2	0	2	1	1	0	0	1	1	0	2	1	1	1	0	1	0	0	0	0	0	1	1	1	0	2	2	0	0	1	0	0	3	2	0	0	0	2	1	0	1	0	0	1	0	1	0	1	2	2	2	0	2	1	0	0	2	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	2	0	1	1	0	0	0	2	0	1	1	1	0	0	0	2	0	3	0	0	0	0	0	1	1	3	1	0	3	0	0	1	1	1	0	0	0	2	0	2	0	0	1	1	0	1	1	1	0	0	3	2	1	1	0	1	0	1	0	0	0	1	1	1	1	1	0	1	1	2	0	1	1	0	1	2	1	0	1	0	1	0	0	0	1	0	0	3	2	0	1	0	2	1	0	0	2	1	1	0	1	0	0	1	0	2	2	1	0	0	0	0	1	1	0	1	0	1	0	1	2	0	1	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	2	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	1	0	0	1	2	2	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	1	2	1	2	1	2	1	0	1	0	0	0	1	0	1	3	0	1	2	0	0	0	1	0	0	2	3	0	1	0	1	2	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	3	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	1	1	1	0
345	2	2100	112962	352	1	27	371	738	1046	1064	1044	998	866	747	722	636	550	480	463	392	389	287	297	238	251	227	218	196	186	159	171	145	132	151	150	140	108	119	116	99	95	89	99	81	83	64	75	69	63	62	51	60	58	54	59	56	42	45	49	37	44	44	41	28	33	34	26	32	41	18	32	29	23	20	30	21	22	16	22	21	17	24	22	21	29	20	23	18	15	13	14	19	13	10	10	12	14	20	17	15	15	13	13	16	10	13	10	10	11	4	7	14	9	10	9	12	10	10	6	10	10	8	18	10	8	10	7	7	10	3	9	9	6	13	5	3	8	11	3	5	7	4	2	6	7	6	5	7	4	7	10	5	7	5	5	7	6	2	4	8	4	7	4	9	4	8	5	10	6	7	5	8	5	2	4	4	6	4	2	8	4	4	6	3	2	5	1	7	4	2	2	1	3	4	5	5	3	3	3	3	3	5	2	4	2	6	0	2	8	5	7	1	1	3	2	3	1	6	3	5	2	4	5	2	3	2	1	2	4	1	3	2	3	1	2	5	2	6	3	1	3	8	3	3	3	3	4	3	1	1	5	2	6	3	1	0	1	1	3	2	1	2	4	4	2	3	1	2	5	5	3	2	5	0	5	2	2	0	1	3	1	4	0	4	3	2	2	2	3	0	3	1	3	1	2	1	1	1	4	4	1	2	1	4	5	1	2	4	2	6	1	2	3	1	2	1	1	0	2	3	1	0	1	0	1	0	0	2	5	1	1	2	2	3	0	3	0	2	4	1	4	0	4	3	1	1	0	0	2	1	0	4	4	1	3	1	2	1	2	0	1	2	2	2	6	0	4	3	2	0	2	1	2	0	1	0	3	1	2	0	0	0	2	0	0	1	3	1	0	2	4	5	2	3	3	1	1	0	0	1	2	1	3	1	0	3	2	3	2	2	2	1	4	2	3	3	1	1	3	3	1	0	2	0	0	2	1	1	1	1	2	2	1	0	5	0	1	2	0	1	4	0	1	1	2	2	2	0	1	0	1	0	0	2	1	2	0	2	1	2	0	3	0	1	2	0	1	1	1	5	3	1	1	1	2	0	0	1	3	3	1	3	0	3	2	0	1	0	0	0	2	2	0	3	1	1	0	3	0	1	3	1	2	1	2	1	1	0	2	0	2	3	1	1	1	1	2	2	0	1	0	2	3	0	2	1	1	1	0	1	2	0	0	1	0	3	5	2	0	3	2	0	0	3	0	2	0	0	1	1	0	1	1	1	1	1	1	0	2	0	0	1	0	1	2	0	1	1	1	0	1	0	0	3	1	0	1	1	1	1	2	1	0	2	0	1	2	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	1	1	1	0	4	0	1	0	4	4	2	1	0	1	0	0	2	2	3	1	2	1	2	1	1	0	1	0	4	1	1	0	4	1	0	1	1	0	3	0	1	1	0	0	2	1	0	0	0	3	0	0	1	1	1	0	0	1	3	0	1	1	0	4	0	1	0	0	0	0	1	2	0	0	1	0	0	3	1	0	2	0	1	2	1	2	2	2	0	1	1	1	1	2	2	1	0	1	1	1	0	2	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	1	1	1	0	0	0	1	0	0	2	0	0	0	1	1	2	1	0	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	3	3	0	0	0	0	2	1	2	1	0	1	1	0	1	0	1	1	1	2	0	2	0	0	0	0	1	2	1	0	1	0	0	4	1	0	0	0	2	2	3	1	2	0	0	0	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	2	1	1	1	1	0	0	0	2	2	1	0	0	0	0	1	2	0	0	0	0	0	3	0	0	0	1	3	1	1	0	0	0	0	3	0	1	3	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	3	1	0	2	0	1	1	1	0	0	1	0	0	0	0	0	1	1	2	1	0	0	3	0	0	1	1	2	0	1	0	2	1	0	0	1	2	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	2	0	2	1	0	2	1	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	1	0	0	2	0	0	0	0	0	2	1	2	0	0	2	1	0	1	2	0	1	1	1	0	1	4	1	0	1	1	0	0	1	0	0	0	2	0	1	0	2	1	0	3	1	0	0	0	1	2	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0
345	3	3500	113085	349	5	23	300	675	1011	1048	1086	954	947	857	747	681	628	491	484	420	347	324	328	293	271	255	211	255	185	199	219	216	188	164	175	154	145	158	152	115	122	135	130	95	112	95	83	81	113	86	90	74	64	50	57	54	60	59	53	51	39	38	42	48	49	42	37	49	48	28	31	30	32	26	35	37	28	23	23	27	26	22	21	19	21	21	27	22	10	19	14	22	16	22	18	19	16	17	17	9	11	10	15	12	11	14	13	15	13	20	13	13	11	9	10	10	8	10	6	6	11	10	12	6	6	4	9	8	10	5	6	9	12	9	8	8	8	13	8	13	13	8	13	3	3	6	6	10	7	10	5	10	6	8	4	9	7	6	3	11	7	8	7	9	11	5	5	6	3	7	11	3	8	7	8	4	5	8	3	6	5	4	5	3	3	9	6	5	5	5	5	3	3	8	3	6	1	3	5	4	5	2	9	4	3	3	7	4	2	3	6	1	1	6	4	4	5	1	2	2	4	3	2	5	2	3	3	2	2	4	1	6	7	2	0	3	4	2	9	3	4	1	9	2	2	1	1	2	5	5	2	6	2	5	4	4	1	6	4	0	3	1	1	4	3	3	2	7	5	1	4	3	6	4	2	2	4	1	6	1	7	1	2	4	1	2	2	1	2	4	5	1	4	2	4	5	6	3	7	4	1	5	4	6	7	3	2	2	4	4	1	5	3	0	4	2	1	1	2	0	2	3	0	1	2	3	3	3	4	1	3	2	1	4	0	2	3	2	3	4	1	1	1	2	2	1	6	3	0	2	2	2	2	3	2	3	3	1	3	2	3	2	7	0	2	0	0	2	2	1	2	2	4	2	6	2	1	1	2	4	1	1	3	1	1	2	1	4	1	2	1	2	2	1	1	1	5	7	1	3	4	4	1	1	2	4	1	5	2	3	4	5	0	4	4	1	2	5	0	2	3	2	1	2	5	1	3	1	3	1	0	1	3	3	5	0	1	2	0	2	1	3	1	2	0	1	0	1	3	1	1	5	1	0	1	0	2	2	1	1	1	2	2	1	4	1	2	1	1	1	1	0	3	1	2	2	0	2	3	0	0	1	1	1	1	2	1	1	2	3	2	3	1	3	1	0	0	1	1	0	1	2	2	4	1	4	1	3	2	1	1	1	0	1	0	2	1	1	1	1	1	0	0	1	0	2	0	1	2	3	0	0	2	0	1	2	3	2	1	2	0	0	0	1	2	1	5	1	0	1	0	1	1	3	0	2	2	0	0	3	3	1	1	1	1	0	0	2	0	0	0	1	4	3	0	3	3	1	0	1	2	0	1	1	2	0	0	2	2	1	1	2	0	2	2	1	0	0	1	3	2	1	2	1	0	1	0	1	0	1	2	1	4	2	2	1	1	0	1	0	1	0	2	3	1	0	1	0	1	2	1	2	3	4	1	0	2	0	2	2	0	0	2	0	1	2	0	1	1	1	1	0	2	1	0	0	1	0	1	0	0	1	2	0	1	0	4	0	0	0	0	1	2	1	0	1	0	3	2	1	1	1	0	3	1	3	2	1	1	1	0	3	3	3	2	1	3	2	0	1	0	3	0	0	2	1	0	2	1	0	2	2	1	1	2	1	2	1	0	0	1	1	0	1	0	1	2	0	2	0	0	0	0	0	0	3	2	0	0	1	1	0	0	0	0	3	1	0	0	0	1	1	2	1	0	2	3	1	2	0	3	1	0	1	1	1	0	0	1	2	1	0	0	0	1	0	0	1	0	1	2	1	2	0	2	0	0	0	1	1	0	1	0	0	1	0	0	1	1	1	1	0	1	1	0	1	0	1	0	1	2	3	0	1	2	0	0	0	2	4	0	1	1	1	0	2	1	1	1	0	1	0	3	0	2	0	2	1	0	3	0	1	1	1	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	1	0	1	0	1	0	3	2	0	1	3	0	1	1	1	1	0	1	1	2	0	1	0	2	0	0	0	0	0	0	1	1	0	1	1	4	0	0	0	0	0	1	0	2	0	0	0	2	2	0	0	0	0	3	0	1	0	0	1	0	3	2	0	1	1	0	1	1	0	3	1	0	2	1	0	0	0	1	0	1	0	1	3	1	0	3	1	1	0	0	0	0	0	1	1	1	1	0	3	0	1	0	1	3	2	0	1	1	1	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	2	2	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	3	0
345	0	2700	113208	348	2	10	112	368	743	851	928	926	895	765	722	636	624	556	549	479	460	401	412	351	321	264	278	261	255	241	235	230	223	197	202	138	194	171	175	169	149	127	136	137	106	121	95	101	91	93	99	74	77	89	58	71	73	69	63	60	54	66	53	52	46	59	41	42	39	35	34	29	47	40	35	35	51	25	35	30	31	21	26	25	25	22	26	16	20	21	28	16	17	13	35	19	13	18	18	19	11	21	15	15	14	14	13	17	16	15	12	11	17	14	21	14	18	10	16	13	15	12	9	11	10	13	14	8	16	9	12	7	6	8	6	15	7	13	17	10	11	6	15	10	10	9	9	11	6	13	1	8	12	8	6	8	15	9	8	10	7	7	7	4	12	7	9	8	2	5	14	12	9	6	8	7	6	5	5	6	7	8	8	3	4	5	6	8	6	4	8	5	6	7	4	5	4	7	5	2	5	12	7	6	9	5	8	6	5	2	4	3	5	4	8	2	7	5	7	1	2	3	4	4	4	2	1	5	2	7	4	8	2	3	1	4	5	3	7	8	6	6	5	7	5	4	3	4	4	1	6	8	2	6	7	2	3	2	7	6	8	3	5	6	4	5	6	4	2	6	8	4	2	6	8	3	4	3	7	5	1	4	5	4	8	3	4	2	5	4	4	4	4	2	3	4	1	5	4	2	6	6	0	8	7	3	3	5	11	3	2	5	3	3	4	2	3	1	3	4	3	3	4	3	2	3	2	2	2	3	2	2	2	1	4	1	4	3	6	4	5	6	3	2	6	1	6	1	6	5	2	5	1	5	5	0	3	1	2	4	4	3	3	3	3	6	5	4	1	3	2	2	1	3	3	2	2	1	1	3	4	0	2	3	0	4	2	1	5	1	4	2	3	1	3	12	2	5	1	3	0	1	4	2	4	6	2	2	0	3	7	1	2	0	3	5	3	4	5	4	3	1	3	5	4	2	3	7	2	4	1	3	3	4	1	4	3	0	5	1	3	1	2	2	1	2	2	0	1	3	1	2	1	2	2	1	1	2	3	1	3	2	0	2	2	1	0	3	2	1	0	4	4	2	5	2	3	2	2	2	0	4	0	1	2	3	2	2	3	1	1	0	2	2	4	1	1	0	5	2	2	2	2	4	2	1	1	3	2	0	3	1	0	0	3	2	1	2	1	0	2	1	2	3	2	1	1	1	1	0	1	1	2	3	2	1	1	0	3	2	6	5	3	1	6	1	5	1	2	3	1	0	5	4	3	5	0	2	2	0	4	2	2	0	1	2	3	0	0	1	2	1	2	3	1	2	1	0	3	2	2	0	3	1	0	6	1	1	1	2	0	3	2	2	0	0	1	2	2	2	2	2	3	2	5	1	4	1	3	1	2	0	2	0	3	0	2	1	3	1	2	1	0	0	1	3	2	1	3	1	2	2	2	1	1	2	2	1	1	1	3	0	0	2	2	1	3	2	3	1	2	2	0	3	3	1	3	1	2	3	1	2	0	2	1	2	0	1	1	2	0	1	1	3	1	0	3	2	1	0	1	1	2	0	1	5	1	1	1	2	0	0	3	1	1	0	3	0	0	0	1	1	1	1	2	1	0	0	0	0	4	4	2	1	1	3	1	0	1	0	0	1	1	3	2	0	0	1	0	3	0	2	1	1	2	1	2	1	3	2	0	0	3	1	2	2	3	0	1	1	1	1	1	1	2	2	3	1	3	1	2	0	1	2	1	0	1	1	1	5	0	2	2	0	2	1	0	0	0	1	2	3	1	2	0	2	1	2	0	1	0	1	0	1	1	0	1	1	3	1	1	0	0	0	2	1	2	0	0	0	0	0	4	1	1	3	1	3	1	0	1	0	0	0	2	0	0	1	3	2	1	1	4	0	2	3	0	0	3	3	2	1	2	2	0	0	3	0	0	1	1	4	1	0	1	2	3	0	1	0	2	0	0	0	3	1	2	0	2	1	1	0	1	1	0	1	1	0	1	1	1	2	0	1	1	2	0	2	1	1	1	1	0	0	3	1	0	3	1	2	1	0	0	0	2	1	4	0	0	2	1	1	0	1	0	4	0	0	3	0	1	2	1	0	1	0	5	3	0	2	1	1	3	1	3	3	1	0	2	1	0	1	0	1	2	1	0	1	1	2	0	2	1	0	1	2	0	3	1	1	2	0	1	2	0	0	0	0	0	0	0	1	0	0	2	2	2	1	2	1	1	1	0	1	0	1	0	2	1	1	0	1	2	1	3	0	1	0	0	1	1	0	1	0	1	3	3	0	0	0	1	0	0	0	1	2	1	0	1	0	2	2	1	1	2	2	0
345	1	1900	113331	356	21	105	540	882	1114	1146	1157	1057	974	891	788	710	665	570	492	442	413	333	327	290	255	214	211	236	195	174	152	166	132	134	131	126	113	105	97	104	111	79	77	68	69	73	57	62	62	54	58	39	45	43	37	47	41	32	37	37	28	29	27	38	22	25	27	29	25	26	13	18	13	27	12	27	21	11	22	19	19	14	15	14	11	16	17	10	10	13	11	7	8	12	18	9	6	12	10	9	10	6	12	7	9	11	8	9	6	9	7	4	11	8	7	8	9	9	8	5	3	5	3	8	4	4	9	8	6	5	13	6	2	6	5	6	5	6	3	2	7	2	6	5	8	5	2	4	4	7	3	2	5	3	2	7	9	1	3	4	3	3	5	2	4	3	2	2	3	4	3	4	3	5	2	3	7	1	5	2	5	2	6	2	4	2	3	1	5	1	6	4	3	4	0	4	2	2	3	2	0	4	2	4	0	2	4	3	2	5	1	5	4	2	0	2	2	0	3	4	3	7	4	2	4	0	3	2	2	0	1	3	1	7	1	1	3	1	1	3	3	3	2	2	3	4	1	0	2	4	0	2	0	1	0	2	1	4	2	5	0	2	2	1	3	5	2	1	2	2	0	3	0	0	1	0	3	0	3	0	2	4	2	2	4	2	0	2	1	1	1	2	1	0	1	1	3	1	2	0	1	3	0	2	1	2	4	2	3	0	5	3	1	2	0	1	0	1	4	2	4	1	2	1	1	3	1	3	1	5	1	1	1	1	2	1	4	1	2	0	1	1	0	2	2	0	3	0	2	1	2	3	2	2	1	2	4	0	0	0	0	2	1	0	2	2	1	1	2	1	3	1	0	2	2	1	3	1	2	1	0	1	0	0	3	2	0	2	1	1	1	2	3	4	1	1	0	2	1	1	4	1	0	0	2	1	0	2	1	1	2	1	3	1	2	0	4	0	1	0	2	1	0	1	1	1	1	0	1	2	1	0	1	2	1	0	1	0	2	1	3	1	0	2	0	0	1	1	1	1	1	0	0	3	1	3	0	1	2	2	4	3	0	0	2	0	1	0	0	2	0	0	3	2	1	1	0	1	3	0	0	1	3	1	0	1	0	2	0	3	0	1	2	2	0	0	1	0	2	1	1	0	2	0	0	0	1	1	1	1	0	2	3	3	1	1	2	0	2	0	0	1	0	1	2	0	1	0	2	1	0	0	0	3	0	1	0	0	1	0	0	3	0	0	0	0	2	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	3	0	0	2	1	1	0	0	0	0	1	0	1	2	0	3	0	1	1	0	0	1	0	1	1	2	1	1	1	0	0	2	1	1	0	1	0	0	0	2	1	0	0	0	0	2	2	0	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	2	1	1	0	1	1	0	1	1	0	0	2	3	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	1	3	0	1	0	0	0	0	1	0	0	2	1	0	1	1	1	0	1	0	0	3	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	1	1	0	1	1	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	3	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	2	0	2	0	0	1	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	3	0	0	1	0	0	2	0	1	1	1	0	1	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	1	0	1	1	1	1	0	0	0	0	0	1	0	1	2	0	3	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	2	0	1	0	0	1	0	2	0	2	1	0	2	0	2	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	3	1	2	0	1	0	0	0	0	1	0
345	2	2100	113455	354	8	48	311	629	953	994	1031	956	937	819	723	634	587	567	498	445	434	367	334	307	287	255	233	220	203	173	187	154	145	150	128	113	106	106	101	78	97	92	90	65	79	68	74	74	59	60	65	48	63	50	45	56	39	45	45	41	48	46	28	30	26	29	31	26	19	26	44	29	29	17	37	22	20	29	31	22	31	17	26	12	21	16	19	18	16	16	17	21	21	11	19	15	11	17	11	12	10	20	12	8	8	15	15	14	9	10	17	7	20	7	14	4	8	6	7	5	9	13	6	9	8	9	6	9	7	6	9	13	6	7	8	9	8	5	6	7	11	10	9	8	9	8	9	9	7	5	3	7	10	9	7	5	10	4	7	5	4	10	6	6	4	4	7	3	2	5	5	6	2	5	9	7	3	5	4	6	6	3	9	6	3	3	6	8	2	2	4	6	2	10	5	1	4	2	3	5	1	1	4	1	4	3	1	3	3	5	2	2	4	0	1	3	2	8	2	4	3	4	5	3	2	2	4	3	4	4	5	2	3	4	4	2	3	4	1	2	2	3	4	5	7	4	3	3	3	4	1	2	3	1	3	0	3	3	2	3	2	2	1	3	4	5	2	3	1	3	3	1	1	3	4	1	3	0	3	1	2	2	5	3	4	2	1	2	4	2	2	1	3	2	0	1	4	2	2	7	0	2	2	3	3	3	2	1	0	1	3	1	3	2	1	2	0	1	4	1	3	2	4	0	2	0	3	1	1	1	1	2	3	2	2	1	3	5	2	2	1	0	1	5	3	2	1	1	1	2	2	0	1	2	0	1	2	1	3	3	1	3	2	0	2	3	3	3	2	0	0	0	1	5	1	2	0	0	1	5	3	2	2	0	2	2	0	3	1	1	1	3	2	0	3	3	3	3	2	3	3	2	0	2	1	4	0	3	0	1	1	4	2	3	3	1	0	0	1	3	1	2	1	0	3	2	1	2	4	0	2	1	1	3	1	1	0	1	0	1	1	0	1	0	0	2	0	1	1	1	1	4	0	2	2	1	1	0	0	1	0	1	0	0	1	1	1	1	2	0	2	3	1	0	1	2	0	1	1	1	2	1	0	1	0	0	0	3	1	4	0	2	0	2	0	0	0	0	2	0	0	2	0	0	1	1	0	4	0	1	0	0	0	0	0	3	0	3	0	0	1	0	4	2	1	0	1	1	0	2	2	1	1	2	2	0	1	0	1	0	1	6	2	0	1	2	1	2	0	1	2	2	5	1	3	0	0	0	2	1	1	2	2	1	2	0	2	0	0	0	2	0	0	0	0	0	0	0	2	3	1	2	1	1	1	1	1	0	0	0	1	0	1	2	2	0	0	0	0	0	0	1	0	1	0	0	1	3	0	0	2	1	0	1	1	1	2	1	0	1	0	0	1	0	1	0	2	1	0	1	0	1	0	1	2	1	1	3	1	1	2	0	1	0	0	1	0	1	0	2	4	2	1	1	0	2	0	0	2	0	1	1	1	0	1	1	1	1	3	1	0	0	0	0	2	0	2	0	2	2	0	1	1	0	2	0	1	0	1	3	1	1	0	2	1	0	2	2	1	1	3	1	0	1	0	1	3	0	0	2	0	0	1	0	1	1	2	1	0	2	0	1	0	0	1	1	2	0	0	0	2	0	2	1	0	1	1	2	1	0	0	1	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	3	1	0	0	0	1	0	0	1	1	1	2	0	1	0	0	0	0	1	3	1	1	2	2	1	3	0	0	2	0	0	1	1	2	0	1	0	2	1	1	0	0	1	1	0	1	2	2	1	1	1	3	0	0	1	1	0	0	1	0	1	1	3	0	1	1	1	0	2	1	1	0	1	1	0	0	1	0	1	2	2	0	0	0	1	0	0	0	0	0	0	0	0	4	0	1	0	1	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	1	1	1	2	1	0	0	0	3	1	0	0	0	2	0	0	0	1	0	0	1	3	2	2	0	1	0	1	0	1	1	0	2	1	2	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	2	1	1	1	1	0	0	2	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	1	1	0	1	1	2	1	2	0	1	0	0	0	1	1	1	0	0	2	1	1	1	0	0	0	0	0	0	3	1	0	0	2	0	0	0	1	1	0	1	1	1	1	1	1	1
345	3	3500	113578	346	13	30	187	432	769	826	991	923	886	833	825	710	676	610	554	533	492	435	407	354	311	298	288	233	234	196	201	162	152	150	146	136	138	116	138	107	105	101	85	103	101	70	91	83	58	57	79	60	71	63	39	50	51	45	50	42	39	46	50	41	36	40	35	39	36	30	42	27	39	41	54	33	34	31	26	38	30	32	20	15	25	23	22	19	13	30	28	27	12	24	20	27	18	16	28	16	25	14	8	17	15	13	16	10	12	16	19	12	10	7	15	13	12	20	13	5	12	8	11	9	17	14	13	15	12	14	10	5	12	9	9	10	10	12	13	9	9	12	11	5	5	10	6	4	7	4	6	5	11	16	7	6	5	6	10	5	4	5	2	5	6	6	14	4	5	10	7	6	5	6	6	5	4	8	5	8	4	7	7	9	6	4	7	11	4	9	5	8	5	9	12	9	4	3	3	7	7	2	4	2	1	4	4	8	5	3	5	4	5	9	0	9	3	4	2	4	5	2	4	5	2	3	2	2	2	5	2	6	4	3	4	5	1	3	5	3	4	3	4	4	5	4	3	3	5	0	5	4	4	7	5	6	2	6	6	2	1	3	2	3	0	3	1	4	3	6	4	3	4	5	3	3	3	5	1	1	2	5	5	2	4	6	1	6	2	2	3	2	5	2	0	3	1	2	6	0	4	1	2	3	4	1	3	1	2	1	4	6	5	1	1	3	3	5	2	4	6	3	1	3	3	0	1	2	0	2	3	3	4	1	1	4	4	1	1	4	4	2	1	2	0	1	1	5	2	3	1	3	2	3	4	5	4	1	3	1	2	2	3	4	2	0	2	4	1	1	3	4	3	1	3	2	0	1	3	3	2	5	2	2	2	3	5	2	2	2	5	0	2	5	1	0	3	1	4	2	4	2	2	3	0	1	2	2	1	2	2	3	4	2	3	2	2	3	1	1	1	2	3	4	1	1	2	1	1	1	6	2	2	2	0	2	0	3	1	1	3	4	2	5	2	1	4	1	4	2	4	1	0	2	0	4	1	2	4	3	5	1	1	2	1	3	2	0	0	2	2	0	2	2	3	3	0	4	1	2	6	1	1	2	2	1	2	2	2	2	0	2	0	2	3	0	2	1	1	1	2	0	1	1	4	1	0	0	2	2	2	1	2	2	4	2	0	3	3	2	1	1	2	0	4	0	2	3	2	1	1	3	4	1	5	0	1	2	0	3	4	0	3	5	2	0	1	0	2	2	1	0	1	1	1	1	0	0	1	1	1	1	0	4	1	3	3	2	2	0	1	0	1	4	3	1	2	2	2	2	1	2	0	1	0	1	0	3	0	1	3	1	0	0	1	1	2	0	2	1	3	5	1	2	2	1	0	1	1	3	0	0	1	1	2	0	0	0	3	2	1	1	2	1	1	1	0	0	0	1	4	0	0	3	4	3	1	0	2	2	1	2	2	1	1	0	1	1	2	2	1	0	1	1	3	0	1	0	0	0	2	1	2	2	0	1	1	1	1	1	0	3	1	0	1	1	0	0	0	1	2	1	1	0	1	1	0	3	1	1	0	1	1	1	0	2	1	0	1	1	1	1	0	1	2	0	2	0	3	0	2	1	1	0	3	1	3	0	0	0	0	2	1	0	0	0	0	0	0	1	0	2	1	0	1	5	1	0	3	1	2	0	1	3	2	0	0	1	0	3	0	0	0	1	0	1	1	1	1	1	1	1	0	0	2	1	1	1	2	0	1	1	2	2	0	0	2	1	2	0	1	1	0	1	3	1	0	2	3	0	1	0	0	2	2	2	2	1	3	0	1	0	0	2	1	1	1	2	2	0	1	1	1	0	1	1	3	1	1	0	0	0	1	1	1	2	1	0	0	2	0	2	1	2	3	0	2	1	0	1	1	1	0	2	0	0	1	1	4	1	0	1	1	3	1	0	1	0	0	0	4	2	0	2	2	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	2	0	0	0	1	1	0	0	0	2	0	0	0	0	1	1	1	0	3	1	3	0	0	0	1	0	1	1	1	3	1	2	2	1	0	0	0	0	1	0	1	1	1	0	1	2	1	0	0	0	0	1	1	0	1	2	2	2	1	1	5	2	1	0	0	3	0	1	0	0	1	0	1	0	1	0	1	0	1	0	1	1	3	0	1	1	0	0	2	0	1	1	0	1	2	0	1	0	0	0	1	0	1	1	1	1	0	2	0	0	0	0	2	0	3	0	0	2	1	2	1	0	1	1	0	1	0	1	0	0	1	0	3	1	1	0	0	0	1
345	0	2700	113701	352	8	23	98	301	630	709	856	852	819	773	756	713	642	613	563	482	430	414	342	357	282	266	241	227	209	201	213	176	177	165	151	133	167	130	148	133	126	139	108	119	111	75	89	87	80	95	81	78	75	62	62	81	61	55	56	49	57	63	48	59	51	50	46	50	59	48	43	52	56	40	58	49	60	45	33	45	35	44	30	37	34	26	33	29	21	32	24	21	22	17	16	27	22	27	26	21	23	23	17	18	18	23	22	27	17	16	21	17	11	7	21	11	19	16	11	16	24	21	13	17	13	10	17	13	12	10	11	8	14	10	17	12	17	9	12	9	12	15	12	10	9	4	5	15	8	13	14	10	10	7	12	8	11	15	11	11	12	9	5	9	8	5	8	10	5	13	5	7	8	9	4	5	7	11	7	7	11	14	4	7	8	10	6	9	7	6	7	8	6	8	6	5	7	10	3	10	6	6	6	6	8	7	9	7	5	6	4	4	7	2	6	14	6	0	7	11	6	7	8	4	2	2	5	6	5	8	2	4	8	7	7	6	7	4	6	6	3	5	4	7	5	4	6	4	3	7	6	5	6	6	4	4	4	2	1	2	6	5	2	3	4	3	6	3	5	5	4	3	6	3	6	7	3	5	7	1	5	2	3	3	3	6	3	6	5	5	5	7	2	6	3	2	4	5	7	5	2	2	4	6	3	4	4	6	4	6	5	3	2	4	8	5	6	0	6	3	1	3	5	7	4	2	1	3	2	2	3	6	6	3	2	5	5	3	4	5	0	4	6	5	2	2	6	5	1	2	1	2	10	1	4	5	3	2	4	4	1	3	0	5	5	5	4	4	3	5	2	4	6	3	1	5	5	3	2	6	4	3	3	5	4	2	4	0	2	6	1	3	1	3	9	3	2	1	2	6	2	0	2	1	4	2	2	4	3	2	2	3	1	3	8	2	3	3	3	3	4	2	5	3	2	1	2	1	3	2	0	4	3	4	3	2	2	3	1	5	1	1	2	2	1	0	6	3	0	3	0	3	5	5	2	1	6	4	4	2	1	3	4	1	4	2	1	5	3	2	2	2	3	6	2	3	1	8	2	3	2	0	4	1	4	2	4	1	2	4	0	3	3	2	1	2	5	2	2	0	3	0	3	1	1	1	2	3	0	1	1	1	1	1	2	2	2	0	3	1	0	0	3	0	1	2	3	1	0	0	4	3	1	4	3	2	1	2	0	3	0	2	5	1	1	3	2	1	2	1	3	2	1	1	2	2	3	4	3	1	1	0	4	1	4	2	2	2	4	0	3	2	2	1	1	3	0	3	2	2	1	2	0	0	1	1	2	6	0	1	1	3	2	3	1	1	3	0	1	3	2	4	3	0	1	2	2	2	0	1	3	1	0	0	2	2	2	0	0	1	2	0	2	2	2	1	0	3	2	0	1	1	0	2	1	0	2	1	0	1	1	1	1	5	1	2	1	1	3	3	1	2	3	3	0	1	2	5	2	0	0	3	2	1	2	1	3	3	2	2	1	0	2	1	0	0	2	3	1	1	3	1	2	3	1	2	0	1	2	0	1	0	2	1	1	0	0	1	2	1	2	1	2	5	1	1	2	0	1	1	4	1	1	1	1	1	1	0	2	1	1	0	1	4	2	4	1	1	2	2	0	1	1	1	2	1	2	0	1	2	1	5	1	5	7	0	1	2	0	1	1	1	1	2	2	1	0	1	2	0	1	3	3	0	2	2	3	0	0	0	0	3	1	3	1	2	1	1	1	0	1	2	2	0	2	1	1	0	2	1	1	2	0	0	0	5	2	0	1	2	0	0	1	2	0	3	2	1	0	2	2	1	1	0	1	4	1	2	2	2	1	0	2	1	2	1	0	1	1	2	2	1	0	2	1	2	3	3	2	1	1	0	2	0	1	3	1	2	2	2	1	2	4	3	0	0	1	2	2	1	0	1	1	0	3	1	1	1	1	1	2	2	1	1	0	1	2	1	0	1	2	1	1	2	0	2	0	2	0	2	1	2	0	1	1	1	1	0	3	0	2	1	1	0	1	2	1	1	2	1	1	2	2	2	0	2	1	2	0	1	1	1	2	0	1	1	1	2	1	2	1	2	2	3	1	1	1	1	0	1	1	0	0	2	1	2	2	0	4	1	1	4	3	0	0	0	1	1	1	0	1	1	1	1	1	0	0	1	2	0	2	2	1	1	0	0	2	2	3	1	2	1	0	0	0	0	0	1	4	1	1	1	4	1	1	0	1	2	0	2	0	1	2	1	1	1	3	1	2	1	0	2	3	1	0	1	2	1	0	3	0	0	0	2	1	1	1
345	1	1900	113824	360	36	93	430	803	1052	1117	1079	974	874	727	685	558	502	419	393	344	303	308	248	269	245	218	210	170	187	152	163	140	137	123	108	147	123	109	108	70	69	74	84	78	73	69	46	65	62	42	59	49	44	47	36	41	45	28	36	29	33	26	29	30	29	35	28	30	29	42	32	24	27	30	24	29	39	19	32	28	34	21	24	25	22	10	17	17	22	19	11	13	17	14	11	20	16	17	13	11	15	13	11	6	10	15	8	9	10	7	13	8	5	10	11	8	6	6	11	10	13	9	7	7	6	8	7	8	10	10	7	10	7	5	10	7	8	11	4	15	7	10	7	6	5	3	7	9	5	6	4	8	10	4	3	1	2	4	3	2	3	4	10	5	4	1	6	3	1	4	10	6	1	7	2	5	0	2	7	2	4	5	5	4	8	6	5	4	2	1	2	7	2	5	1	4	6	6	1	3	2	4	3	5	4	4	3	3	5	2	3	3	7	3	0	8	3	1	3	9	5	4	4	2	0	1	5	1	5	2	4	0	3	1	9	4	0	2	1	3	7	3	3	3	3	3	0	2	0	2	0	3	2	3	2	3	0	2	2	3	4	3	1	0	1	6	3	2	2	2	1	3	6	1	1	3	0	0	2	2	3	4	2	3	1	2	3	1	1	2	2	1	1	1	1	4	0	2	4	3	1	2	1	3	1	1	2	2	2	1	3	1	1	1	1	1	2	4	1	0	1	3	1	3	1	1	2	1	2	4	2	1	3	2	1	1	3	2	0	2	0	2	0	1	2	1	3	4	0	1	0	0	1	2	3	3	1	0	2	3	2	3	3	2	3	3	0	3	2	2	0	2	1	1	1	0	1	5	0	1	3	0	0	2	1	1	0	3	2	1	3	0	1	3	0	2	3	1	2	1	3	1	2	0	0	2	1	0	2	0	3	2	4	0	1	0	0	2	0	1	0	2	1	2	2	2	0	0	3	2	2	1	2	4	0	1	1	0	1	1	1	1	1	0	2	1	2	0	0	1	0	2	1	0	0	1	0	1	4	0	2	2	1	0	0	1	1	0	1	1	0	0	2	0	0	0	1	0	3	2	1	2	1	2	1	1	0	3	0	0	2	2	0	0	2	2	0	1	2	1	0	1	1	1	1	0	0	1	2	1	0	0	0	1	1	1	0	2	0	1	1	1	1	0	2	1	0	2	0	1	2	1	0	1	0	1	0	1	1	2	0	1	1	4	2	1	2	1	0	0	1	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	2	2	0	1	1	1	1	0	1	0	0	2	0	0	1	3	0	0	0	1	0	3	1	1	0	1	1	0	0	2	1	2	0	1	2	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	2	1	2	2	2	2	1	0	1	2	3	2	2	0	0	1	0	1	2	1	0	3	1	1	4	1	2	0	2	0	3	0	1	1	0	0	0	1	2	1	0	0	0	1	2	0	0	2	1	0	0	1	1	0	1	2	0	0	1	1	2	1	2	0	2	0	0	1	0	1	0	0	0	0	1	1	0	1	0	3	3	0	1	1	1	2	0	1	0	1	0	0	2	1	1	1	0	3	0	1	2	1	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	3	2	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	2	0	0	0	0	1	2	0	2	0	1	0	0	1	0	0	0	3	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	2	1	4	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	2	0	1	0	1	0	0	0	0	3	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	2	2	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	3	0	2	0	0	0	2	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0
345	2	2100	113947	350	11	36	239	515	807	888	980	919	880	759	715	628	544	451	397	414	353	332	285	254	194	207	200	180	158	169	150	167	142	125	106	134	103	106	106	99	102	89	83	80	81	86	70	71	66	62	65	71	56	48	58	51	35	44	32	44	53	45	55	25	48	52	45	55	51	41	54	50	31	46	37	37	43	29	28	32	21	28	28	21	24	30	19	14	20	11	23	13	25	17	8	7	17	14	14	13	13	11	13	11	18	8	14	15	5	17	11	12	9	9	13	6	7	14	13	10	16	9	9	11	7	8	5	11	8	9	11	8	11	15	11	8	2	13	6	8	8	6	10	7	6	10	5	6	3	3	6	6	9	12	4	6	5	9	7	5	6	5	8	4	7	7	9	6	4	10	6	7	4	7	6	3	4	3	7	6	5	5	5	4	3	6	2	4	10	8	5	4	6	2	0	5	5	2	1	5	3	5	4	4	7	5	3	3	4	2	3	3	4	6	4	5	4	6	3	5	2	1	2	5	5	2	2	2	3	5	4	1	2	1	4	4	1	3	1	2	2	2	3	7	8	5	3	1	4	2	1	1	3	1	2	2	2	0	3	1	2	3	4	2	6	5	4	5	0	2	4	2	4	1	2	2	1	1	1	4	7	1	1	2	2	1	3	0	0	3	3	3	6	3	2	3	3	4	6	0	1	3	1	4	3	2	2	0	3	3	4	4	3	4	5	2	2	3	3	3	0	3	7	2	2	5	2	0	2	1	3	3	2	3	2	2	2	5	2	1	2	5	3	1	2	2	1	1	2	2	0	2	2	4	4	2	3	3	4	0	4	3	1	4	0	1	2	2	2	1	4	2	4	3	4	1	4	3	0	0	2	6	4	2	2	1	1	1	1	1	3	4	1	5	1	1	0	2	4	2	3	1	3	1	1	3	4	2	1	2	2	0	2	1	2	1	0	2	1	2	1	4	0	1	3	1	3	2	0	5	1	1	1	3	1	3	3	1	1	0	1	3	3	0	0	1	1	1	2	1	2	1	1	1	1	2	2	3	2	2	2	1	0	2	1	2	1	2	2	0	0	1	2	2	4	1	3	1	1	0	1	0	1	0	2	1	2	1	1	3	3	2	3	1	1	0	1	2	2	1	3	0	0	0	1	4	2	2	0	2	0	1	1	0	0	1	0	2	0	2	2	0	3	1	3	5	1	0	1	0	3	1	1	1	1	1	2	1	2	0	1	2	1	2	2	1	0	0	4	0	3	1	1	1	3	2	0	0	1	1	2	2	4	3	2	0	1	1	0	0	0	0	2	1	0	0	4	2	0	5	1	3	1	0	0	1	1	1	3	0	0	0	1	1	1	1	2	2	2	1	1	1	3	1	2	1	0	1	1	2	2	0	0	1	3	0	2	0	1	3	0	0	2	0	0	1	2	2	2	0	1	0	2	2	1	1	0	1	2	1	2	1	0	1	2	2	2	3	1	1	0	0	1	1	1	1	3	1	1	1	1	1	2	2	1	1	1	0	1	0	1	1	0	1	2	0	1	0	1	2	1	0	1	1	2	1	0	1	2	1	1	0	1	2	2	0	1	0	1	1	0	1	0	0	2	3	2	0	0	4	1	2	1	1	0	1	4	0	1	1	1	1	1	2	1	0	0	0	2	0	2	0	2	0	3	3	1	3	0	0	0	1	1	1	0	3	1	0	0	1	1	0	2	1	4	1	0	0	1	1	3	1	0	1	0	1	0	2	2	1	4	0	1	1	2	0	0	2	2	2	2	0	1	2	1	0	0	2	1	0	2	2	0	1	1	0	1	1	1	0	2	1	1	1	0	0	1	0	0	0	0	0	2	1	0	0	1	1	2	1	1	2	1	1	0	1	0	0	1	2	0	1	0	2	0	0	0	0	0	2	0	0	0	0	1	2	0	0	1	1	1	0	0	4	2	1	0	0	2	1	3	1	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	2	1	3	0	0	3	1	0	2	1	0	0	0	0	1	1	1	1	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	3	0	1	3	0	1	1	0	0	1	0	4	0	1	1	0	2	1	0	0	0	0	2	0	2	0	0	0	1	1	1	0	1	0	1	3	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	3	0	1	2	0	0	0	1	3	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	1	0	1	1	2	0	2	0	0	0	0	0	0	1	0	2
345	3	3500	114071	350	6	31	201	542	918	949	1049	996	960	900	782	727	676	581	505	432	393	313	285	239	256	248	223	174	180	210	177	165	147	158	131	132	117	136	120	110	106	94	86	106	86	102	87	60	80	79	82	71	63	60	58	63	55	60	74	58	87	75	75	69	70	72	83	67	76	60	51	52	71	58	40	56	43	36	39	26	30	35	27	30	26	16	24	23	22	22	15	14	17	25	14	18	21	14	12	18	18	12	13	13	15	14	22	10	10	8	9	10	17	15	12	10	17	13	14	11	11	9	12	9	5	8	10	12	12	11	11	11	16	14	11	11	9	11	10	9	12	12	9	13	8	5	9	9	5	6	10	13	7	3	2	8	10	6	5	9	8	7	5	8	7	5	3	7	2	11	5	5	6	6	8	5	8	4	5	4	2	10	5	5	2	6	5	3	9	2	3	6	7	4	6	4	5	4	2	4	4	7	6	8	2	2	6	2	5	5	1	3	4	11	7	1	4	5	3	5	4	1	4	6	6	3	5	7	7	3	2	5	7	2	1	2	3	4	7	4	3	3	0	3	4	3	6	0	7	5	3	5	0	2	4	2	6	3	2	6	6	7	6	6	4	2	4	1	2	4	3	5	1	5	4	4	3	5	2	2	1	2	2	4	3	4	11	2	3	1	3	3	4	5	3	2	3	1	5	1	4	6	3	2	3	1	2	5	5	5	3	4	4	0	1	4	1	6	3	3	4	1	3	2	5	4	2	1	6	2	1	3	3	1	4	2	3	2	3	0	1	2	3	3	3	6	0	5	5	0	3	6	3	1	7	3	2	1	3	0	3	1	3	0	3	3	0	4	4	5	1	3	4	1	3	2	2	2	1	3	2	3	2	4	3	3	3	3	3	4	3	2	6	0	1	2	1	1	0	2	1	4	5	1	2	0	5	2	2	0	2	1	4	2	3	3	1	2	1	2	2	1	0	2	3	2	3	1	1	1	3	3	1	2	3	2	1	1	3	2	1	4	1	4	2	2	1	2	2	0	3	4	1	1	5	5	3	2	1	1	2	2	4	2	4	0	2	2	3	1	1	6	0	2	0	2	2	1	0	4	0	1	1	2	1	3	1	2	2	0	0	2	2	3	1	2	2	1	0	1	1	3	3	1	4	1	4	0	0	1	2	1	0	0	1	1	1	3	1	1	2	1	5	2	2	1	2	1	0	1	2	4	0	1	3	1	2	1	2	1	2	1	1	0	3	1	2	2	0	2	0	4	3	2	0	4	3	0	0	2	1	0	4	1	3	1	1	0	1	1	0	0	0	4	0	2	4	3	2	1	0	1	0	2	3	1	1	0	1	2	1	0	0	0	0	1	1	2	1	0	0	1	1	2	3	0	1	4	2	2	3	2	1	1	1	0	2	1	2	5	1	0	3	4	2	1	0	1	0	0	4	1	0	1	0	3	2	2	0	0	2	1	1	2	1	2	1	3	2	0	0	3	2	1	2	4	0	3	2	1	2	0	0	0	0	1	0	2	0	0	0	1	0	1	0	1	1	1	1	1	1	1	2	2	2	1	1	1	0	1	1	2	1	1	1	0	0	4	0	0	2	1	2	1	1	2	0	1	1	2	1	2	2	1	0	2	0	0	0	1	1	0	3	0	0	3	1	2	1	0	1	1	1	0	1	2	0	1	3	0	1	2	2	0	0	0	3	1	2	1	3	1	0	2	1	1	2	2	0	1	1	3	3	0	0	0	0	1	1	3	1	0	1	0	3	3	2	0	1	2	1	1	1	1	0	1	0	1	1	0	2	0	1	1	0	1	0	0	1	0	1	3	0	3	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	2	1	0	0	1	0	1	1	2	0	2	0	1	1	0	0	1	2	0	1	1	0	0	2	3	1	3	1	0	1	2	1	0	2	3	0	0	0	0	1	2	2	1	0	0	2	4	2	0	0	0	0	1	0	1	3	1	0	0	0	0	0	0	1	0	1	2	1	1	1	1	0	0	0	1	0	0	0	5	0	1	0	0	0	0	2	2	1	2	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	1	2	0	1	1	0	2	0	1	0	3	0	0	0	1	0	0	1	0	0	3	0	2	0	0	1	1	2	3	1	0	0	1	0	1	1	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	4	0	0	3	2	0	1	0	0	0	0	3	0	0	0	0	2	0	1	0	2	1	1	0	2	1	1	0	0	0	2	0	3	0	1	2	0	1	1	2	0	1	1	0	0	1	0	1	1	0
