345	0	2700	217211	452	0	6	32	127	427	563	710	702	744	736	644	594	578	514	474	412	353	323	291	241	199	179	181	156	151	148	125	137	126	119	120	136	111	104	123	100	91	95	97	98	95	81	76	75	83	78	75	77	61	63	59	58	64	65	44	55	62	57	46	62	51	44	59	41	49	42	38	41	37	35	49	34	38	35	32	36	30	26	32	35	23	29	25	24	25	25	27	18	17	29	19	15	27	19	19	18	17	23	22	22	18	18	20	31	18	17	14	28	14	12	17	19	14	13	18	15	12	13	15	15	19	8	13	7	21	13	16	11	7	9	18	9	8	16	14	15	13	21	14	6	12	19	5	10	13	6	8	10	9	7	14	12	4	6	13	11	7	2	8	9	10	6	9	5	14	6	7	8	7	13	6	5	11	4	9	7	10	5	6	8	6	5	5	5	12	9	10	7	13	8	12	5	4	3	1	12	4	3	4	9	12	4	6	5	9	9	7	5	11	10	7	5	10	6	5	4	9	8	9	3	8	10	5	4	4	5	3	5	8	7	4	10	6	5	3	7	4	6	5	8	7	6	5	7	5	7	1	5	0	3	6	2	9	5	9	6	4	3	8	4	3	7	3	6	6	9	4	3	5	9	3	4	5	4	4	3	6	6	2	5	4	0	2	8	4	0	4	3	9	5	3	3	2	4	2	4	5	4	3	5	1	3	8	2	3	5	4	4	3	5	4	4	4	3	4	5	5	4	2	5	5	4	2	3	2	8	6	8	6	7	4	4	3	0	7	6	5	6	5	3	4	2	4	4	2	3	4	8	1	4	6	6	1	3	1	2	5	1	2	1	3	4	2	4	4	5	4	1	4	1	1	3	8	3	3	1	2	3	4	3	1	2	1	1	4	5	4	3	4	2	4	2	2	4	2	5	3	4	5	8	3	2	4	2	2	2	2	5	4	3	7	3	4	0	2	3	2	3	2	4	3	3	4	3	2	6	1	3	5	4	2	4	4	3	2	1	3	6	2	5	3	2	4	1	2	1	1	2	4	1	1	4	1	2	2	4	1	2	2	3	1	1	1	1	2	2	3	1	3	5	4	3	4	0	4	3	2	3	2	1	1	0	2	3	2	2	3	4	1	2	4	3	1	6	1	1	2	0	0	2	2	2	2	2	3	3	3	1	3	3	0	3	3	2	5	1	1	3	2	2	2	1	2	1	0	1	1	1	1	3	1	2	0	3	1	1	1	1	1	1	1	2	0	6	1	1	1	2	2	1	2	0	2	0	4	0	1	1	1	1	1	3	1	3	3	0	4	1	4	2	1	2	0	1	1	2	2	6	3	4	3	1	2	1	5	2	2	2	0	0	1	0	3	1	2	2	0	0	1	2	1	1	1	2	0	3	2	1	0	0	1	0	3	2	0	1	5	3	3	0	3	6	1	2	3	4	0	1	3	3	1	3	2	1	2	2	5	1	2	2	4	1	2	1	2	2	2	0	0	3	0	2	3	3	3	0	0	1	1	1	0	1	2	0	2	2	3	0	1	1	1	3	0	3	1	1	0	1	2	3	0	1	2	1	5	3	1	3	2	1	0	0	5	2	2	1	2	2	1	0	2	2	2	3	1	2	0	2	2	1	1	6	0	1	0	0	0	2	3	2	2	1	1	2	1	0	2	3	3	2	0	2	2	2	1	0	1	2	5	1	4	0	1	0	1	3	1	1	2	0	1	4	2	2	2	3	1	0	6	1	2	0	1	1	1	0	0	0	3	0	3	0	2	0	1	1	2	3	0	1	1	0	1	4	1	1	3	1	0	0	0	1	0	3	0	2	0	0	1	0	0	2	2	1	0	3	0	2	3	0	1	2	1	1	0	1	1	2	2	1	1	0	1	0	1	0	0	1	3	3	1	2	1	0	1	3	2	2	1	1	2	1	0	2	2	0	3	0	0	0	1	1	2	0	2	0	1	0	1	0	2	0	0	1	1	1	2	1	3	0	1	2	1	1	0	1	1	1	1	0	0	1	0	2	1	0	2	0	4	2	2	1	1	0	1	0	0	2	0	2	1	1	2	1	2	1	1	1	2	1	0	2	2	1	0	0	0	0	0	4	1	1	0	0	4	2	1	1	0	1	3	0	4	0	2	0	1	1	2	2	1	1	2	1	1	0	0	0	0	2	0	1	0	4	0	1	1	1	1	0	1	1	1	3	0	0	2	2	1	1	2	1	1	0	2	3	0	1	1	0	0	0	2	0	0	2	0	0	1	0	0	2	1	2	1	0	0	1	0	0	1	0	1	1	3	1	1	1	0	1	0	2	1	0	0	0	0	1	2	0	0	0	2
345	1	1900	217334	465	3	13	265	593	936	946	1017	915	834	713	631	520	479	393	350	281	252	208	210	190	166	157	143	124	139	118	123	101	99	100	89	79	88	81	88	75	70	59	72	61	65	65	52	53	58	65	54	42	52	50	41	40	34	39	26	42	51	46	39	42	24	42	23	34	24	30	25	25	31	28	23	22	27	20	16	26	16	14	14	12	14	9	16	16	13	17	15	22	14	11	14	11	24	4	19	6	14	7	8	12	10	11	12	12	9	8	7	8	12	10	11	15	8	11	5	15	7	12	6	6	9	7	5	7	10	6	10	6	6	9	4	6	7	4	10	2	5	11	5	9	12	5	4	4	4	3	6	3	6	6	5	4	5	8	8	4	6	2	7	6	7	6	5	5	4	3	13	8	5	5	4	2	6	4	5	8	6	4	8	6	6	2	3	7	4	4	2	3	3	3	4	2	4	3	2	3	3	2	5	3	4	1	3	3	4	2	4	6	4	2	3	4	2	6	4	0	2	1	3	2	2	2	5	7	8	6	4	4	3	5	1	5	3	3	2	4	3	3	0	2	1	5	6	3	1	2	2	2	2	3	2	1	1	2	2	2	4	1	4	4	3	4	1	4	2	5	5	4	4	2	2	0	1	1	5	3	2	5	3	4	4	1	4	4	2	0	2	1	2	1	2	5	4	3	2	2	4	2	1	1	3	1	0	3	2	4	0	2	5	0	1	1	2	1	4	1	1	5	1	4	3	4	1	1	1	1	2	2	1	4	1	2	1	5	0	0	0	3	2	0	1	1	0	2	0	2	3	2	8	0	1	1	2	0	1	2	1	1	1	0	1	2	2	2	0	1	2	2	0	2	3	0	1	2	1	3	2	2	1	1	2	1	2	1	2	1	2	1	3	1	1	0	4	1	0	4	0	0	0	1	2	3	1	1	1	1	1	2	2	4	3	3	1	2	1	1	2	6	3	1	0	0	1	1	4	0	3	0	1	2	0	0	0	2	4	0	3	1	2	3	1	0	2	2	1	4	1	2	1	5	1	1	0	3	2	0	1	4	1	1	1	2	1	2	1	3	2	2	1	3	1	4	0	0	0	1	3	1	2	1	0	0	2	1	2	0	1	4	4	2	0	0	1	3	0	1	1	0	0	1	1	1	0	0	2	2	1	1	1	3	1	2	3	2	0	0	1	0	4	0	1	1	1	0	3	2	1	1	2	1	4	1	1	1	2	2	0	1	1	0	2	3	0	0	0	0	0	0	0	1	2	1	2	2	0	2	0	2	1	1	1	0	0	4	1	0	0	0	2	2	0	3	1	0	1	4	1	3	0	1	0	1	0	1	2	0	0	2	1	1	3	2	0	1	2	1	0	1	1	0	1	0	0	0	0	1	3	0	2	0	1	1	0	1	2	1	1	1	1	1	2	0	2	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	2	0	1	0	0	4	1	0	2	1	1	0	0	1	0	1	1	1	1	0	1	0	1	1	0	1	1	3	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	2	0	3	1	1	0	1	2	0	1	1	0	0	0	1	1	1	1	0	3	1	0	2	2	1	0	0	1	0	1	1	2	2	1	0	0	1	1	2	1	1	1	0	2	2	2	2	2	1	0	2	0	0	0	0	2	0	0	1	1	1	0	0	0	2	0	0	0	1	0	1	0	1	2	1	1	2	0	2	1	2	0	0	0	1	0	1	0	0	1	1	1	2	0	2	0	0	0	1	1	1	0	1	2	0	1	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	3	0	0	0	1	2	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	0	1	1	0	1	2	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	2	0	2	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	2	1	0	1	1	0	0	2	0	2	0	1	0	0	0	3	1	0	1	0	0	1	0	0	0	0	1	1	1	1	0	2	0	0	1	0	0	1	2	2	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1
345	2	2100	217458	464	1	8	143	457	798	808	890	828	780	692	632	577	480	418	332	292	277	218	178	169	155	150	154	138	141	138	117	138	119	90	101	95	98	94	78	104	83	94	78	78	83	54	68	81	54	47	53	58	64	51	44	55	49	48	29	37	34	46	36	35	33	25	30	37	36	28	37	30	28	28	23	26	21	21	26	23	18	19	19	16	19	23	24	21	16	24	19	16	25	15	21	13	12	8	21	14	17	12	10	7	13	14	13	10	23	11	12	5	7	12	11	10	13	5	8	9	17	13	8	10	13	11	7	8	11	9	7	10	11	7	7	3	9	10	5	8	9	7	11	6	8	3	5	5	6	9	8	13	11	6	9	8	13	11	3	9	4	4	11	6	5	9	8	3	5	4	4	8	6	7	2	6	4	6	8	3	9	7	8	7	10	5	3	7	5	8	7	2	7	4	3	5	4	3	2	3	3	7	3	8	6	5	7	3	2	4	2	4	6	2	4	2	5	8	1	6	4	6	9	5	2	5	3	5	4	3	4	6	5	2	7	4	3	4	0	6	5	3	2	2	2	2	4	6	5	2	6	5	1	3	5	2	4	2	3	7	4	1	3	3	3	5	3	3	2	2	0	5	1	1	2	5	5	4	2	6	5	6	2	3	4	2	1	1	4	1	0	4	3	2	2	0	3	2	1	2	1	4	4	3	2	0	3	2	5	2	1	4	1	5	1	1	2	0	1	1	2	2	3	2	1	2	3	2	1	1	1	4	3	2	3	0	3	0	2	4	2	1	1	2	1	2	1	3	3	4	3	1	2	3	2	1	2	1	1	2	1	0	2	1	3	3	2	0	3	4	2	1	3	1	4	4	2	1	2	1	5	2	1	3	1	0	1	2	0	4	1	1	4	0	2	5	0	0	1	2	6	0	1	4	2	1	1	2	3	2	3	2	1	2	2	1	3	1	0	2	1	1	3	2	2	1	0	0	2	0	3	0	0	3	3	0	4	1	0	1	0	4	2	2	3	2	2	3	2	2	1	1	1	1	1	0	2	0	1	2	0	3	0	1	1	0	0	1	1	0	1	1	1	1	2	0	0	1	5	1	3	2	2	0	1	1	0	2	1	2	1	1	1	0	4	2	3	1	0	1	2	0	4	1	1	2	1	1	2	2	0	1	0	1	1	1	3	2	6	3	2	2	1	3	1	2	1	0	0	3	0	0	3	3	2	1	0	1	2	0	2	0	2	1	1	3	4	2	1	3	1	5	3	1	2	1	1	0	2	0	1	4	2	2	1	1	1	0	1	1	1	0	2	2	3	0	3	2	2	1	0	0	1	1	2	1	1	1	0	1	1	2	1	1	0	1	1	1	0	1	5	2	2	1	1	2	0	2	2	2	1	0	1	1	1	0	0	0	1	0	2	2	0	2	1	2	0	0	3	0	1	0	2	2	2	0	0	0	2	0	0	1	2	0	2	2	1	0	1	2	3	2	1	1	1	0	1	0	1	2	2	3	0	1	2	4	0	0	1	0	1	1	1	1	2	0	1	2	0	3	0	1	2	1	0	0	2	1	0	0	1	0	1	0	1	1	0	3	3	0	1	3	1	0	1	0	0	1	0	0	2	0	1	1	1	2	0	0	0	4	0	0	3	0	1	1	0	0	1	0	0	3	1	1	0	1	0	0	1	1	4	1	2	1	2	2	1	1	0	1	3	0	1	2	3	0	0	1	0	1	0	0	1	2	1	0	1	0	2	0	0	2	2	0	2	1	2	1	0	2	0	2	0	0	3	0	1	2	1	0	0	0	1	1	1	3	0	1	1	0	1	0	4	1	1	0	1	0	0	1	0	3	0	2	1	1	0	1	1	2	0	1	1	1	1	0	1	1	0	1	0	0	1	0	2	2	1	0	1	1	2	0	0	0	1	4	0	1	0	4	1	0	3	0	0	0	3	0	0	0	3	0	1	1	0	0	1	2	0	0	1	2	1	0	1	1	0	0	2	0	1	0	0	0	0	2	0	1	0	2	0	2	0	0	1	0	1	1	0	0	4	0	0	0	0	0	2	0	0	1	0	1	0	1	2	0	1	0	0	1	3	0	1	1	2	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	1	0	0	2	1	2	0	0	0	1	2	1	1	2	0	0	0	0	0	1	0	1	2	1	1	0	0	2	0	0	1	0	1	0	2	0	2	0	2	0	1	1	1	2	0	0	0	0	0	3	1	2	2	0	1	0	1	0	1	0	3	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1
345	3	3500	217581	480	3	11	142	401	784	825	942	878	889	753	651	615	520	467	376	339	320	307	240	276	241	211	185	181	173	138	176	142	155	156	148	147	128	119	117	113	106	104	109	92	87	89	85	74	80	60	72	69	75	70	55	53	62	48	57	54	43	39	47	47	44	30	40	42	34	37	29	25	40	39	31	26	33	29	21	23	22	25	23	14	22	23	19	20	24	16	19	22	14	18	14	18	19	13	20	12	21	9	12	12	16	14	25	16	16	14	13	17	19	15	13	15	12	8	10	9	8	9	13	13	14	18	12	13	11	12	9	8	6	8	8	10	5	10	8	10	5	8	6	7	6	15	10	7	9	7	4	9	7	6	10	10	7	6	5	10	4	8	12	5	4	14	10	5	16	5	11	6	8	8	3	6	8	9	7	8	3	3	8	5	4	5	9	4	4	5	10	6	7	6	6	4	2	4	7	7	5	6	1	3	5	8	4	3	2	4	5	8	4	3	3	2	6	4	7	5	6	6	1	2	1	2	8	4	8	6	6	4	5	3	4	4	4	4	8	5	2	2	6	2	3	1	5	4	6	2	3	7	7	4	6	3	4	4	1	2	2	1	6	2	0	4	2	4	3	3	3	1	1	4	1	2	1	4	2	0	1	8	5	3	6	4	4	1	2	5	5	0	2	8	6	3	1	5	5	1	3	2	6	5	4	1	3	5	4	0	4	0	3	0	2	2	3	4	1	1	4	4	2	2	1	2	1	7	4	4	4	1	3	2	4	4	0	0	1	4	1	1	5	1	5	0	1	1	1	2	6	4	7	3	1	3	4	2	2	2	2	2	0	3	2	2	2	1	2	4	1	2	3	1	6	4	1	2	3	2	3	0	2	3	0	5	2	2	3	2	4	2	2	2	2	2	4	1	8	0	1	2	2	0	2	1	1	2	0	2	0	2	1	3	3	2	4	1	3	0	2	3	4	2	0	1	2	2	1	1	4	2	2	3	3	1	2	5	2	1	2	1	2	2	2	2	1	3	1	1	0	4	1	0	1	3	4	3	0	2	0	1	0	0	1	2	1	3	1	1	0	1	2	1	2	2	0	1	1	2	0	0	6	2	3	2	2	2	4	2	2	2	2	0	3	0	3	0	0	1	2	0	0	4	1	1	0	1	1	3	3	3	2	2	2	0	1	1	2	2	1	1	1	0	1	1	1	3	0	1	0	2	2	0	1	1	2	1	0	1	1	2	0	3	2	0	1	3	2	1	0	1	1	1	1	2	0	1	1	2	0	2	0	1	0	4	0	0	1	1	1	2	1	0	3	0	0	0	2	2	2	1	0	1	2	1	2	1	0	2	3	0	1	3	1	3	1	0	1	1	1	0	1	1	0	1	1	2	1	2	1	0	1	1	1	2	1	0	1	1	3	0	2	1	1	1	1	1	0	2	1	2	0	2	1	1	0	0	0	3	0	0	1	3	1	2	2	0	1	1	2	0	2	1	0	4	1	1	1	0	1	0	0	1	1	0	1	0	0	1	0	2	1	1	2	1	0	1	0	3	1	2	0	0	0	4	2	3	1	5	0	2	1	2	1	2	1	0	1	2	2	0	0	0	2	1	0	1	2	0	1	2	2	1	0	2	1	2	0	1	1	2	0	4	3	0	1	0	2	0	1	1	0	2	1	0	0	0	1	1	3	0	0	1	0	1	1	3	1	1	2	1	0	0	1	1	0	0	2	1	0	1	1	2	1	0	2	1	3	1	1	2	0	1	0	2	3	1	1	2	1	0	0	0	0	1	3	0	2	1	0	3	2	1	3	3	2	2	1	1	1	2	0	0	0	1	0	1	0	1	1	0	1	1	0	3	0	1	2	1	1	0	0	1	0	1	2	1	2	1	1	2	2	1	1	2	1	0	0	2	1	1	0	0	0	0	2	1	0	1	1	0	2	0	2	0	0	1	3	1	1	1	1	0	0	0	0	1	3	0	1	1	2	0	1	2	0	0	1	1	1	1	0	1	1	1	0	0	0	0	2	0	3	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	3	1	2	1	1	1	0	2	0	2	0	3	1	2	2	2	0	1	0	2	2	1	1	1	0	1	0	0	1	1	0	2	2	6	1	0	0	0	0	0	1	2	0	1	2	0	1	1	2	1	0	2	1	0	0	0	1	0	0	2	0	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	1	3	0	0	0	2	2	0	0	0	3	0	1	0	0	1	0	1	1	1	1	0
345	0	2700	217704	464	1	6	43	167	444	604	743	684	676	651	547	504	429	394	363	348	294	265	253	206	245	212	192	195	189	204	177	157	155	135	153	153	138	121	136	134	127	106	103	93	95	99	89	85	88	101	86	91	65	83	67	74	56	69	73	48	54	43	32	58	41	39	39	33	34	42	42	35	33	30	38	30	38	24	23	30	45	17	24	26	24	18	28	28	17	15	21	25	23	15	17	20	14	26	18	12	22	12	17	22	16	17	16	14	20	19	8	17	14	17	16	20	15	13	18	14	12	10	9	10	7	15	13	10	17	7	10	14	10	11	10	21	16	6	11	11	11	8	9	17	10	6	13	13	5	11	12	9	8	10	12	9	8	13	5	10	11	8	10	10	7	7	7	7	8	5	11	7	7	5	7	9	8	7	9	6	10	10	8	6	6	7	5	10	7	6	12	3	5	8	4	4	10	8	7	10	4	11	9	8	10	9	5	9	7	5	7	1	8	7	3	5	10	7	4	6	4	5	2	8	8	5	4	4	5	8	3	5	3	10	1	5	4	4	4	6	5	3	4	6	2	6	2	8	3	3	0	2	5	4	3	5	3	7	4	8	8	3	4	5	4	5	6	2	6	4	4	9	6	3	0	6	0	2	3	6	4	1	5	5	7	3	2	4	5	3	5	3	3	1	4	4	3	11	4	5	1	2	5	14	4	2	4	4	1	3	2	1	1	4	4	2	3	0	3	4	3	3	5	1	5	3	3	0	4	3	3	3	9	3	4	0	3	1	3	2	3	3	0	1	1	2	6	3	3	4	4	2	4	2	1	3	4	2	0	2	3	2	5	6	6	3	4	2	2	1	2	2	0	3	3	5	2	3	3	6	5	3	0	3	3	2	3	2	2	5	2	4	1	2	5	4	2	2	4	3	2	2	1	2	2	4	4	2	6	5	1	2	2	4	0	2	3	1	1	3	2	4	1	2	2	1	2	3	0	5	1	5	4	2	3	0	1	2	2	3	2	4	1	2	0	2	3	3	6	4	3	2	1	3	2	1	3	5	1	5	2	3	4	1	2	0	2	1	2	1	2	1	1	1	2	1	1	2	0	4	3	1	3	2	4	0	2	2	3	2	2	2	2	3	3	3	3	4	0	1	4	2	4	0	2	3	8	4	1	1	1	0	1	1	2	3	4	5	0	4	1	1	2	0	1	1	3	1	2	1	2	4	1	1	0	1	2	1	4	2	1	2	3	1	2	7	0	3	0	3	0	2	4	1	0	0	2	0	1	0	4	0	0	5	2	3	1	0	0	1	3	1	1	3	2	1	3	0	3	2	2	1	0	3	1	2	1	3	2	1	0	1	2	0	1	1	1	1	2	2	2	1	2	0	3	1	1	1	5	2	0	4	0	2	3	1	3	2	0	1	2	3	0	4	2	0	1	1	0	1	0	1	2	1	5	3	1	2	2	1	0	1	0	0	1	3	3	1	1	1	0	1	1	1	2	0	3	3	3	3	4	1	3	2	2	2	1	0	2	1	3	0	4	1	2	2	1	4	2	0	1	0	3	1	2	4	1	2	0	2	2	0	1	1	0	1	1	0	2	2	2	4	2	0	1	1	1	3	0	0	3	1	1	2	3	2	1	0	1	2	1	2	0	1	2	1	1	2	1	0	1	0	1	6	0	1	1	4	1	1	0	1	0	0	1	1	3	0	1	0	1	0	0	3	1	6	3	1	0	1	1	2	2	0	1	1	0	1	2	1	2	1	1	0	0	1	0	1	2	3	0	2	1	1	2	1	0	0	1	0	1	0	0	3	0	1	1	0	3	0	1	3	3	0	1	1	0	1	1	1	1	3	2	1	0	0	1	1	0	0	4	3	1	1	2	1	1	2	1	1	2	1	1	0	1	0	0	1	2	4	2	0	1	1	0	0	1	1	2	1	1	0	1	1	2	0	1	2	0	2	1	2	0	2	2	1	1	1	3	0	0	2	1	0	3	1	0	2	3	0	3	0	0	0	0	1	1	1	1	1	1	0	2	1	0	0	1	1	0	0	2	0	0	0	1	0	2	2	0	1	0	0	2	2	0	1	0	0	2	4	0	2	2	0	1	1	1	2	0	2	1	1	0	1	1	0	2	1	2	0	2	1	1	2	0	3	1	1	0	2	2	2	0	3	0	0	0	2	0	1	2	2	1	2	1	0	0	0	4	1	0	0	2	0	0	0	1	3	1	0	0	2	1	0	0	4	0	1	3	0	0	1	1	0	0	0	0	1	0	0	5	2	1	1	0	0	1	2	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	2	1
345	1	1900	217827	488	1	14	247	593	882	962	979	907	810	751	646	604	495	437	395	336	313	255	202	195	183	179	141	143	150	127	133	127	112	94	113	105	83	73	69	89	78	75	72	63	55	50	58	50	61	50	54	44	41	36	41	35	45	44	41	26	25	34	29	23	27	19	28	22	32	32	18	20	37	22	9	19	22	17	20	17	15	20	14	16	12	20	21	6	17	16	19	13	14	11	11	17	12	15	12	8	13	8	13	9	10	10	7	11	8	8	9	12	7	10	6	7	10	7	10	8	10	8	10	7	6	9	7	12	9	6	9	8	6	9	6	4	9	3	6	6	8	5	8	12	6	6	6	6	4	7	4	6	5	8	4	10	4	11	5	5	7	5	3	3	6	7	7	3	3	3	6	6	5	4	6	6	6	2	5	6	7	5	4	5	7	3	1	6	2	5	8	4	4	4	4	7	3	6	6	7	3	5	7	6	3	4	1	8	2	4	3	4	4	2	7	2	3	5	0	0	4	2	3	1	2	3	4	1	4	2	5	2	4	2	1	3	3	4	2	3	4	2	3	3	4	2	2	6	1	3	6	1	3	4	2	2	2	1	0	0	2	4	2	2	2	2	3	2	5	2	3	2	1	4	1	2	2	1	3	2	2	4	3	2	1	1	2	1	2	1	3	3	2	2	4	2	0	2	2	1	3	3	2	3	3	4	2	1	2	5	3	2	3	4	0	2	1	3	0	1	2	2	1	2	0	0	4	3	5	1	4	0	1	4	1	3	1	2	0	5	3	5	1	2	3	2	2	2	0	1	1	3	0	4	1	2	4	3	2	2	2	1	3	1	2	2	4	1	1	1	3	0	1	1	1	2	1	3	2	0	1	0	1	2	2	1	1	0	3	1	3	1	2	0	0	0	2	1	0	0	1	0	1	2	1	3	0	1	1	0	0	2	2	4	1	0	0	0	0	2	1	1	2	1	0	2	1	1	3	0	3	1	2	1	1	0	2	2	2	2	2	1	0	1	2	2	2	0	3	1	0	1	1	0	0	1	0	2	6	1	1	1	0	0	0	0	1	1	2	2	3	2	1	1	0	2	0	1	1	2	3	0	0	2	2	1	0	1	0	0	0	2	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	2	1	3	0	3	0	2	1	1	0	0	2	1	0	2	0	1	0	0	0	1	2	0	0	2	0	3	2	2	2	1	0	2	2	0	0	0	1	0	0	2	1	0	1	2	0	1	0	2	0	1	0	1	3	3	2	0	0	2	0	0	2	0	1	0	2	0	0	0	0	0	1	2	1	1	1	0	1	0	2	2	0	1	0	0	0	1	1	0	0	0	2	2	0	1	0	2	0	1	3	2	2	0	0	2	1	1	0	1	0	2	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	1	2	0	1	1	0	1	1	0	2	2	1	0	0	0	1	3	1	2	1	0	0	0	0	2	2	0	0	1	1	1	1	0	2	0	2	0	1	0	1	1	2	1	0	2	0	1	1	0	0	1	0	1	2	0	0	0	1	1	3	0	1	1	1	1	0	0	0	0	0	1	0	1	2	1	0	0	3	3	2	2	0	1	1	2	0	0	2	1	1	0	2	1	0	0	0	4	0	0	2	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	1	2	0	2	0	1	0	1	1	1	3	1	0	4	0	0	2	1	1	1	0	1	2	1	4	1	0	0	1	0	0	1	1	0	2	1	1	0	0	0	1	0	3	0	0	3	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	2	1	1	0	2	0	1	1	0	0	0	0	2	0	0	2	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	3	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	3	0	2	2	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	2	2	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	1	0	2	2	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	2	0	2	0	0	0	1	0	2	1
345	2	2100	217951	465	0	6	126	351	672	721	836	814	712	666	610	527	492	396	378	302	268	227	218	166	162	158	169	141	137	140	131	131	98	112	97	91	114	87	80	84	83	84	60	65	73	64	60	58	56	50	48	46	51	41	51	38	36	24	38	32	46	33	40	33	37	31	31	30	39	26	27	34	31	26	30	27	25	28	18	14	27	17	12	18	13	14	22	14	23	14	13	16	16	21	15	14	14	16	9	15	17	18	15	18	7	8	15	9	8	10	10	11	12	12	16	13	9	15	13	10	9	11	11	12	7	9	11	13	9	10	6	17	11	6	9	8	6	12	8	9	9	5	6	11	4	15	8	7	11	4	11	8	9	5	6	4	6	7	9	3	4	6	6	10	5	9	9	5	3	6	4	5	9	3	4	5	1	7	5	9	5	6	4	12	3	3	6	9	7	7	9	3	7	13	7	2	3	2	4	6	2	4	4	6	4	5	8	7	2	7	6	5	0	4	2	5	8	2	2	6	0	0	6	4	5	2	0	5	2	2	2	3	3	1	2	1	4	3	6	3	4	3	2	1	4	1	4	3	2	5	0	1	7	4	3	3	1	3	6	5	3	4	4	7	1	5	3	3	0	7	5	1	3	4	5	3	3	3	1	3	3	3	3	0	3	2	4	6	2	1	1	2	4	3	3	4	3	2	1	3	1	3	3	4	2	7	3	1	4	3	1	3	1	2	2	5	3	4	5	2	2	1	0	3	4	4	2	3	4	1	4	1	0	1	4	2	1	3	6	2	0	1	2	3	1	3	4	4	1	1	2	3	0	2	3	1	4	1	0	2	1	3	2	0	0	1	7	6	3	2	4	4	3	3	0	1	1	4	1	2	2	1	0	2	6	4	3	1	2	6	2	1	7	0	4	4	2	2	3	1	1	2	3	2	1	3	2	1	4	3	0	1	1	2	1	0	2	3	2	1	1	2	1	1	5	3	2	1	3	3	1	4	3	2	2	1	0	1	1	2	1	1	2	1	1	3	0	1	4	4	1	0	5	3	4	0	1	2	1	3	2	0	3	1	2	1	2	1	1	1	3	1	1	2	1	1	0	2	1	1	1	6	1	1	0	3	4	1	0	1	1	2	0	1	2	1	0	1	0	6	1	1	2	2	1	2	2	3	1	2	4	0	3	0	3	2	0	1	2	0	3	1	3	1	1	1	3	1	1	0	0	1	2	1	0	1	2	0	0	1	2	1	1	1	2	0	1	0	3	1	1	1	1	0	1	4	1	1	1	1	2	1	1	3	4	2	1	1	1	0	0	3	1	2	0	0	0	0	1	0	0	3	1	0	0	2	0	0	1	1	2	2	2	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	3	1	1	3	0	1	2	2	1	3	0	2	2	1	3	1	1	2	0	2	0	2	1	0	0	1	0	1	0	0	3	0	1	2	3	0	2	1	3	1	0	2	0	0	3	1	0	0	0	1	0	0	2	0	2	1	2	2	1	0	2	1	0	2	2	1	1	1	0	1	0	0	0	0	0	1	1	2	2	2	0	0	0	2	0	1	0	3	1	2	0	1	2	1	0	1	0	0	1	0	0	1	0	2	1	2	0	1	1	0	0	0	1	1	0	2	0	1	0	1	0	1	1	2	1	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	2	1	2	0	2	0	0	1	1	1	2	0	2	0	1	1	1	1	1	2	1	0	0	1	1	1	0	0	1	0	0	0	2	1	2	1	1	3	0	1	1	1	1	2	1	1	0	2	1	3	1	5	0	2	0	0	1	1	1	0	0	0	2	1	1	1	1	2	0	1	1	1	1	0	1	2	1	0	1	1	0	1	1	2	1	1	1	1	1	1	0	0	1	0	0	1	1	0	1	2	1	1	0	1	0	0	1	0	2	2	0	1	0	0	0	1	2	1	2	2	1	1	0	1	2	0	0	2	0	0	0	0	0	2	1	2	1	1	2	0	0	0	1	2	0	1	1	0	1	0	0	1	1	1	2	1	0	2	1	1	0	1	0	1	0	3	1	1	0	0	0	3	0	1	0	1	1	1	1	1	1	1	2	2	0	1	1	0	1	0	0	0	3	0	1	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	2	1	0	0	1	0	0	2	4	0	0	0	0	0	0	1	0	2	0	3	0	1	1	0	0	3	1	1	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	1	0	3	0	0	0	0	0	1	0	3	0	0	0	0	1	1
345	3	3500	218074	471	0	4	51	205	511	617	736	695	710	631	602	550	469	416	347	321	255	256	223	194	173	158	168	156	144	148	141	116	151	110	131	109	131	107	102	116	89	86	69	63	80	79	54	48	63	56	54	54	64	51	34	51	51	38	51	48	50	34	35	32	49	42	32	31	47	39	42	36	42	29	27	29	37	31	25	26	20	30	23	28	27	27	26	23	23	18	19	22	22	23	25	20	18	28	21	16	18	13	17	17	15	16	15	13	12	16	13	13	17	15	7	10	11	17	10	19	12	10	9	14	14	13	13	15	12	8	16	13	10	11	9	11	16	11	5	5	11	11	12	9	10	12	5	5	9	12	4	10	14	8	5	10	6	13	3	13	6	7	7	9	7	10	9	6	9	11	8	5	11	4	8	6	4	9	5	10	5	4	5	7	8	4	5	5	8	10	5	6	8	6	6	1	2	5	4	4	7	3	5	2	5	9	3	3	6	5	3	3	3	2	5	6	2	6	6	1	6	5	4	12	9	3	0	5	3	8	3	5	4	11	2	9	4	7	3	4	5	2	7	1	7	3	3	4	8	4	3	7	2	3	4	5	4	4	2	5	5	0	3	2	7	3	2	7	3	2	2	2	3	0	4	6	6	4	6	5	1	2	3	7	1	0	3	1	5	4	4	3	4	3	5	4	4	2	2	3	1	4	1	2	5	4	5	1	3	1	1	5	6	4	1	2	1	4	3	4	4	2	3	5	5	5	1	3	1	1	4	3	5	1	4	3	1	2	2	4	6	4	4	1	3	2	4	1	1	0	3	1	2	1	1	1	1	1	1	1	1	1	1	5	3	2	3	3	3	1	4	1	1	2	3	1	5	1	3	3	4	2	3	3	5	3	4	2	2	2	6	1	2	1	6	2	4	0	1	0	1	4	4	3	2	2	1	3	0	3	2	4	1	2	7	1	2	4	4	3	3	2	4	3	3	2	3	2	5	1	0	0	3	1	1	2	0	4	1	1	3	4	0	2	0	3	2	1	4	4	2	0	4	3	5	3	4	2	1	3	5	4	2	2	1	1	2	2	1	2	1	3	1	3	0	1	2	1	3	1	3	2	1	1	0	1	1	1	2	0	2	4	4	3	4	3	4	3	2	2	1	1	1	0	1	3	2	2	1	3	3	3	1	3	1	2	2	1	0	1	1	1	1	2	0	0	2	2	1	0	1	2	4	1	2	1	4	1	2	3	3	3	1	1	1	0	1	0	2	1	3	1	3	0	1	4	2	4	0	1	1	2	4	2	0	0	3	0	2	0	3	2	2	1	1	2	2	1	2	2	1	5	2	0	0	2	0	1	0	0	2	0	3	2	2	2	2	2	4	2	1	0	0	1	0	2	2	0	4	2	4	2	1	1	0	2	2	2	1	0	2	1	0	0	1	0	1	0	0	1	2	1	2	1	2	2	2	1	2	0	2	1	0	3	2	2	1	0	2	1	0	0	0	0	2	0	1	2	1	0	0	1	3	2	1	3	2	1	3	1	2	2	3	1	2	3	0	1	2	0	5	2	4	1	2	2	0	1	2	2	0	1	1	0	0	0	1	1	0	0	1	2	3	0	1	0	1	1	2	0	1	1	1	2	0	0	1	1	0	1	0	0	1	0	2	3	3	0	1	2	0	0	1	2	2	1	3	0	1	3	2	1	0	0	1	1	1	2	0	0	1	2	0	1	0	0	0	0	0	1	0	2	1	1	5	2	2	1	1	2	1	1	0	0	2	1	1	1	1	1	0	0	0	1	2	0	1	3	2	0	3	0	2	0	0	1	2	2	1	1	1	0	1	3	1	2	0	1	1	1	0	0	0	0	0	1	1	1	1	4	2	1	1	2	1	0	1	1	0	0	2	0	1	1	0	2	0	2	1	0	2	1	2	1	1	2	1	0	2	0	1	0	3	0	1	1	0	0	3	1	0	0	1	4	0	1	2	1	1	1	1	0	0	1	2	0	1	1	3	0	1	2	2	0	0	0	0	0	0	1	1	1	1	0	1	0	3	1	0	0	0	2	0	0	0	2	0	1	2	0	0	0	1	0	0	2	0	2	0	0	0	1	2	1	0	1	1	1	0	1	1	0	2	1	0	1	0	1	0	0	1	0	1	1	2	1	0	1	0	2	0	0	0	3	1	2	0	0	0	2	2	0	1	1	0	0	1	0	2	0	0	0	1	0	1	2	1	0	0	1	2	4	2	0	0	0	0	0	0	1	1	0	2	2	1	1	0	2	0	2	3	2	0	2	2	4	2	2	1	0	2	2	5	1	0	1	1	1	0	1	2	1	1	0	0	0	2
345	0	2700	218197	463	2	2	58	256	613	649	829	800	805	734	722	654	595	550	506	419	395	353	334	285	234	227	213	196	191	182	159	169	175	151	135	131	132	134	115	119	119	113	98	98	100	90	97	77	85	65	68	68	72	61	66	62	68	60	69	57	42	46	61	44	55	53	42	42	39	40	55	31	34	43	47	27	36	38	27	23	39	29	18	38	35	34	31	24	32	30	25	21	17	19	18	20	19	22	22	18	17	30	22	22	22	20	24	17	13	19	20	9	17	23	17	17	19	19	13	11	18	15	13	11	19	8	12	8	13	11	17	21	12	12	11	12	11	7	12	13	14	16	12	10	15	14	6	5	17	9	10	9	13	7	7	5	6	11	6	15	6	8	9	9	12	8	5	7	10	9	8	11	9	8	11	8	2	10	10	6	5	5	13	4	9	7	5	8	8	5	10	11	6	10	2	9	8	6	8	3	9	5	7	7	9	6	7	4	6	5	8	5	5	5	3	6	5	3	7	6	7	3	6	7	5	8	7	7	9	6	4	3	6	4	2	5	10	6	5	1	2	7	6	10	7	5	5	5	5	4	9	1	3	3	8	3	4	1	3	5	3	4	3	1	3	3	2	6	2	3	7	5	4	5	4	3	8	7	1	9	6	5	3	6	3	3	2	5	8	4	3	2	3	3	5	6	5	0	2	0	4	8	3	4	3	4	5	5	3	4	3	2	3	4	1	3	5	10	5	5	4	2	8	3	5	3	3	6	3	6	4	3	3	8	0	3	2	4	3	5	1	4	3	1	2	3	3	4	0	2	5	2	1	4	4	3	3	8	3	4	1	3	3	4	3	3	2	4	1	5	4	3	3	1	2	2	5	3	6	1	4	1	3	4	4	5	2	2	5	4	1	1	2	2	1	0	2	0	4	3	5	1	4	3	4	2	2	2	0	3	4	1	4	6	3	1	2	2	3	4	2	3	2	3	3	4	2	0	3	6	4	4	3	4	5	1	0	4	0	1	2	3	2	2	0	1	3	5	7	2	1	1	1	2	2	2	3	2	1	2	1	1	2	3	1	2	2	3	4	2	0	2	4	2	5	3	3	4	2	2	3	1	0	2	5	0	1	1	2	2	1	3	4	3	1	2	4	3	2	0	0	3	0	2	3	0	3	5	2	1	2	2	3	3	2	0	6	5	0	3	2	1	3	4	1	1	0	2	5	1	4	2	3	3	1	3	2	3	2	1	1	4	3	2	3	1	3	1	2	1	3	3	4	2	1	1	3	1	3	0	2	1	0	0	1	3	5	1	2	2	0	0	1	1	2	5	1	1	2	3	3	1	2	5	1	0	4	1	1	3	0	0	2	1	0	1	1	1	1	1	2	2	0	0	5	1	1	1	2	1	4	0	1	2	1	3	0	3	2	2	0	1	2	0	3	1	1	1	0	2	1	2	1	3	2	4	0	5	1	0	1	1	0	5	0	1	2	2	3	2	2	3	0	2	0	0	1	1	0	1	4	1	1	2	1	1	2	1	0	1	1	4	2	2	1	0	0	0	2	2	0	3	3	2	0	1	2	1	0	0	0	1	3	0	1	1	0	3	0	1	2	1	1	1	4	0	2	2	1	2	2	0	1	4	1	2	2	0	2	1	1	4	4	1	1	0	0	1	0	2	2	0	1	3	0	2	4	0	1	0	2	1	1	0	4	1	1	1	0	2	0	0	2	0	2	0	0	0	3	1	0	1	1	1	2	2	2	1	0	4	3	3	0	2	1	4	0	0	1	1	1	0	2	2	2	0	0	2	2	0	1	2	0	0	3	4	5	1	0	1	3	3	1	2	1	1	0	2	0	1	3	2	0	0	1	4	3	1	1	1	0	0	3	1	1	2	2	0	2	0	1	0	0	2	1	2	0	2	2	0	0	2	1	1	0	1	2	1	1	1	2	0	0	1	2	1	0	3	0	2	2	1	0	2	1	0	2	1	0	0	1	0	1	1	1	1	1	1	1	3	1	0	2	2	0	1	0	0	0	2	2	0	0	0	0	1	2	1	1	1	2	1	1	1	2	1	2	3	3	1	0	0	1	2	1	0	0	1	1	2	2	3	3	0	2	1	2	1	1	0	1	1	2	3	1	2	3	1	2	0	0	2	0	0	1	1	3	0	1	0	0	1	0	1	1	0	2	2	1	1	0	2	1	0	0	1	2	2	2	0	1	0	0	0	1	0	0	3	1	1	0	1	0	2	2	0	0	2	2	0	2	0	1	1	1	0	1	2	0	1	0	1	2	3	2	0	3	1	1	0	1	2	0	0	1	1	1	1	1	1	0	2	1	1	2	0	1
345	1	1900	218320	502	2	13	243	543	884	914	904	827	804	693	576	490	501	391	346	294	265	227	201	179	163	155	148	134	146	121	123	103	102	92	105	104	92	93	69	93	66	77	67	79	58	57	59	50	52	68	40	46	43	39	22	34	37	31	35	32	32	26	30	25	32	42	34	20	31	17	22	28	24	19	23	19	20	13	15	18	15	16	16	15	21	14	13	21	16	19	24	19	19	15	21	28	18	14	17	14	13	12	19	15	7	14	12	11	11	13	9	15	11	9	12	8	11	12	12	11	14	11	15	15	13	6	9	6	9	8	14	8	12	9	12	8	8	7	6	6	7	6	7	9	10	6	7	8	5	11	5	5	5	7	4	5	6	1	6	8	8	4	5	5	5	4	7	4	6	6	10	10	2	5	4	5	0	7	9	7	3	4	3	3	1	5	4	4	4	5	4	6	7	6	5	4	8	2	5	5	3	6	4	6	2	2	5	4	3	1	6	4	4	5	5	5	5	1	0	6	1	4	8	4	5	3	4	3	8	2	5	5	3	2	5	1	3	5	2	4	5	4	3	3	7	4	3	6	2	2	2	2	5	6	3	3	3	3	2	5	4	3	5	5	4	5	3	2	1	0	6	1	4	0	4	5	4	6	2	5	4	3	2	1	0	0	3	6	2	2	0	4	3	2	3	0	2	5	5	2	4	4	2	1	5	1	3	2	2	1	2	2	3	3	2	3	2	2	3	3	1	2	3	3	2	5	2	4	2	3	4	1	2	1	3	2	2	1	3	1	3	1	1	1	3	5	3	2	1	1	0	3	1	1	2	1	0	1	0	2	4	1	4	3	1	1	5	1	2	3	3	0	1	0	3	4	0	0	4	0	2	2	0	1	1	3	2	2	3	2	4	2	1	0	1	0	3	4	2	3	0	0	2	1	3	1	2	1	3	0	0	2	3	2	1	1	1	2	1	3	1	4	2	2	0	0	4	0	2	1	2	2	1	1	1	0	0	2	4	3	2	1	2	2	0	3	1	2	2	1	2	1	0	1	4	0	0	0	1	1	2	1	3	2	4	1	1	1	1	0	2	1	8	1	1	2	1	2	1	1	1	1	0	0	1	2	2	0	1	1	1	1	1	0	1	0	1	4	1	2	0	1	0	3	1	1	0	0	1	1	1	4	0	0	2	2	0	1	0	1	1	3	1	1	0	4	1	5	1	2	2	3	2	1	0	1	1	0	1	2	1	0	1	0	2	1	2	0	0	0	2	3	1	1	1	0	0	1	0	2	0	1	1	2	1	2	0	3	1	0	3	0	0	1	0	0	0	0	2	1	3	0	3	3	0	1	4	1	0	0	2	3	2	1	3	4	1	1	1	3	2	1	0	1	1	4	0	1	0	1	1	1	4	1	1	1	0	1	2	0	0	3	0	1	1	0	3	0	0	1	0	2	1	0	1	0	1	1	2	1	1	1	2	1	0	0	1	4	2	0	0	2	1	1	0	0	0	2	2	1	0	0	1	0	0	0	1	2	0	1	0	0	0	2	0	2	1	2	0	0	0	0	0	1	0	0	2	1	2	1	0	0	2	0	2	0	1	3	0	1	3	0	0	0	2	1	1	0	1	1	0	0	1	1	2	1	1	0	0	0	1	2	1	0	0	2	1	1	2	1	3	0	0	0	2	3	1	3	1	1	1	2	1	1	0	0	0	0	1	0	1	2	0	1	0	0	1	2	0	2	0	4	1	0	1	0	0	0	0	2	0	0	3	0	1	0	0	1	0	0	0	2	1	2	2	0	1	0	0	0	0	0	0	2	2	1	0	3	0	1	0	1	3	1	1	1	1	0	1	0	3	0	2	0	0	1	1	3	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	1	0	1	1	0	1	2	1	1	1	0	2	0	0	0	2	0	2	0	0	1	1	0	1	0	3	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	2	0	1	1	1	0	1	0	0	2	0	0	0	0	2	0	1	4	2	0	0	0	3	1	0	2	0	0	2	1	1	1	0	0	0	0	1	2	1	2	1	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	0	1	1	0	1	1	0	0	0	2	1	1	1	1	0	0	0	0	1	2	0	1	2	0	1	4	0	1	0	2	0	0	0	0	0	1	0	0	1	1	1
345	2	2100	218444	472	2	7	123	353	690	739	789	744	635	552	519	435	408	371	323	293	267	230	177	183	153	129	148	148	121	124	110	111	83	100	89	89	74	78	74	82	71	69	64	60	68	68	45	48	50	46	40	44	46	52	26	33	50	45	49	41	25	36	35	39	29	32	20	31	32	32	31	30	23	28	33	22	26	23	23	23	12	27	21	23	25	18	25	25	28	21	13	16	15	10	17	17	15	15	18	21	17	14	17	7	13	19	13	16	17	11	10	8	12	10	12	11	9	10	7	11	6	9	12	5	8	13	7	12	11	9	13	6	7	11	9	8	4	5	5	11	6	8	7	7	6	4	7	4	8	7	3	5	6	9	4	1	10	8	5	4	3	8	7	7	9	6	2	4	4	8	2	10	3	7	9	6	4	3	7	8	12	2	4	2	3	11	5	3	4	9	3	7	5	8	9	2	7	5	5	6	3	9	7	7	4	8	5	2	7	2	2	9	5	5	6	3	3	6	3	4	8	5	4	3	7	2	5	6	3	4	5	2	5	4	3	5	5	3	4	7	5	5	4	3	2	3	1	3	3	2	4	5	3	4	5	5	3	1	3	5	3	1	2	5	2	3	3	3	0	2	5	3	1	4	2	3	7	6	5	1	3	2	1	2	2	5	1	5	4	2	4	3	1	5	4	1	6	4	3	2	4	7	7	0	7	2	4	0	2	3	3	3	4	4	4	2	4	0	6	5	1	2	1	4	2	2	2	3	1	2	3	1	1	0	1	1	2	2	1	1	3	4	4	2	2	4	2	2	2	1	4	2	3	2	3	2	1	1	3	5	2	0	1	2	4	4	3	2	2	2	4	2	1	2	2	0	3	2	1	0	0	2	4	1	4	1	2	3	2	1	2	2	3	1	4	4	2	0	1	2	1	1	2	4	2	0	0	0	0	3	1	2	1	1	1	0	0	0	5	0	1	5	2	0	3	2	2	6	3	2	1	0	1	0	1	1	2	4	1	0	3	1	2	2	1	2	1	2	0	1	3	5	2	2	2	3	1	0	2	2	3	1	0	0	2	0	3	1	1	3	4	1	0	1	2	5	2	1	3	3	1	0	2	0	1	2	2	1	0	1	1	1	0	2	0	3	4	1	0	2	3	2	2	1	1	5	1	1	1	1	0	1	2	1	1	1	1	1	0	0	2	0	2	2	1	2	0	2	1	0	1	2	0	2	3	4	1	1	2	0	0	3	2	0	1	0	1	1	1	1	2	0	1	2	0	0	1	1	1	1	0	2	1	0	1	2	0	0	0	0	1	1	0	2	0	0	2	2	2	1	0	2	1	1	1	1	1	1	2	2	0	0	1	0	0	1	2	2	1	0	1	1	2	1	1	0	3	1	2	0	0	0	0	0	4	2	1	1	1	2	1	1	2	1	1	3	1	1	2	0	0	0	0	4	1	0	1	0	2	3	1	1	1	1	4	2	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	2	0	0	1	2	0	3	2	1	4	0	1	3	1	0	2	0	1	0	2	1	1	1	1	1	0	2	1	2	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	3	2	1	0	0	1	0	4	1	0	0	0	1	1	2	3	0	0	1	0	0	0	0	0	3	1	0	0	2	1	0	1	0	0	0	2	0	1	1	0	1	1	2	1	2	0	1	0	1	0	0	0	1	0	2	0	1	1	0	3	1	1	3	1	1	0	2	1	0	0	0	1	0	0	0	0	0	3	2	1	1	0	0	1	0	2	2	0	1	0	0	2	0	1	0	0	0	1	0	2	1	1	2	0	0	1	2	1	2	1	0	2	1	3	0	0	0	0	1	0	0	0	2	1	2	0	1	1	0	0	1	1	1	1	1	1	0	0	1	1	3	2	0	1	2	0	0	2	0	0	0	2	0	0	0	0	1	2	2	1	0	3	1	2	3	2	1	0	1	2	0	1	1	0	1	1	1	1	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	1	1	1	0	0	1	2	2	2	2	0	0	1	1	1	1	0	1	1	1	2	2	3	1	0	1	1	0	2	0	0	1	2	1	1	1	0	1	1	1	0	0	2	1	1	0	0	1	1	0	1	1	0	2	0	1	0	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	2	1	0
345	3	3500	218567	483	0	5	96	276	538	601	700	659	668	625	616	532	461	413	357	308	249	213	176	158	168	120	151	135	127	109	126	120	118	99	94	94	96	91	86	95	68	92	71	89	71	87	75	68	77	57	61	65	47	42	53	46	53	46	48	53	46	39	40	36	34	46	28	37	46	39	28	32	43	27	30	42	35	28	27	36	38	28	37	25	25	20	22	22	30	27	26	19	20	24	14	14	21	16	18	14	17	15	17	22	29	20	12	14	18	15	22	9	19	11	8	17	13	8	10	9	11	12	18	14	10	8	16	15	13	6	11	11	10	7	9	11	13	7	17	11	9	13	11	17	6	8	6	10	10	7	9	10	4	4	15	7	9	6	8	6	7	8	12	9	8	3	13	4	7	10	6	6	5	6	5	7	11	10	7	3	8	8	3	9	21	9	9	9	10	10	11	4	7	7	8	5	10	6	8	12	6	8	11	5	7	2	5	6	3	11	5	8	6	5	9	10	5	11	8	6	10	10	4	9	4	2	6	4	4	3	6	9	3	6	3	5	5	3	2	4	4	9	6	5	4	5	3	6	5	3	9	1	3	3	3	9	2	5	6	4	5	3	1	6	4	6	4	1	5	1	2	3	4	7	7	4	4	2	5	2	4	4	4	5	8	6	3	1	6	1	3	2	3	2	3	7	6	2	6	7	3	3	3	4	6	4	5	2	2	4	4	3	4	1	3	1	4	2	3	1	3	4	5	5	2	4	2	4	1	2	1	3	2	3	1	1	5	3	3	4	4	1	5	3	4	3	0	0	3	4	4	1	5	1	5	0	2	4	2	3	1	2	2	6	2	1	4	1	3	1	5	5	2	4	4	2	1	2	3	1	0	4	2	7	3	1	2	0	3	3	1	5	6	3	2	1	1	4	2	2	2	1	3	3	2	2	7	4	6	2	1	3	0	6	0	3	2	2	2	3	3	3	1	3	4	5	2	2	0	7	2	4	0	0	4	1	1	2	1	0	0	2	3	3	2	1	2	1	3	3	2	1	2	3	6	2	2	3	4	2	1	4	4	6	2	3	2	1	5	2	0	1	2	2	2	3	1	4	1	3	2	2	1	0	3	0	3	4	3	2	5	1	1	2	3	0	1	2	0	2	3	5	3	4	7	2	2	0	1	4	0	1	0	3	2	2	3	3	0	3	3	2	2	1	4	1	0	4	1	1	2	1	0	2	2	2	1	1	3	1	1	3	1	3	0	3	2	1	4	5	1	1	3	1	3	2	0	1	3	2	2	1	4	2	2	2	3	2	2	1	0	1	2	4	2	1	1	1	3	2	2	2	2	3	2	1	4	1	3	1	0	1	3	1	0	1	1	2	0	0	5	0	2	3	2	1	0	0	1	0	1	1	1	0	3	2	0	1	3	2	1	1	2	0	1	2	1	2	2	2	0	4	0	3	0	2	0	1	3	4	0	3	0	0	0	1	2	0	4	2	2	0	1	0	3	2	0	0	0	2	2	0	2	1	0	1	3	1	0	2	2	3	0	4	0	1	0	0	1	1	2	2	0	1	1	0	0	2	3	0	2	2	2	3	0	3	2	5	1	3	2	1	0	1	0	0	1	0	1	2	2	0	1	2	0	2	2	0	2	3	2	4	0	1	2	2	3	1	2	0	2	2	0	4	0	0	4	2	0	2	2	0	0	0	3	1	0	1	2	0	2	0	1	1	1	1	0	2	1	0	1	1	3	1	1	2	2	2	1	1	1	1	4	1	1	1	2	1	0	1	0	0	3	0	0	0	0	2	0	4	0	2	0	3	1	2	1	2	1	2	0	2	2	0	1	1	0	2	0	0	0	2	1	1	1	0	3	0	2	2	1	1	4	2	1	2	3	2	2	1	1	0	0	0	0	2	2	0	1	0	3	5	0	1	2	0	3	0	1	0	0	2	2	1	2	3	4	0	0	0	0	5	2	4	1	0	2	0	2	3	3	1	0	2	1	0	1	1	0	0	0	0	0	2	0	0	3	0	1	3	1	1	1	2	1	0	1	1	2	1	0	1	2	1	0	1	0	1	2	2	0	2	3	2	1	0	1	2	0	0	0	0	0	2	0	0	0	2	2	0	1	1	2	1	0	0	1	2	1	1	0	0	0	3	3	0	2	2	0	1	2	0	1	0	1	2	0	0	2	1	2	1	2	1	1	1	3	1	3	1	1	1	0	0	4	1	1	3	2	0	0	0	0	1	1	1	3	2	0	1	0	1	3	1	1	0	0	3	0	3	1	0	0	2	0	2	1	2	0	0	1	1	1	0	1	1	2	3	0	0	0	1	1	1	2	5	1
