345	0	2700	217904	366	14	48	286	236	183	233	300	250	287	216	199	173	169	172	165	136	147	154	246	413	445	286	157	90	84	112	85	85	82	66	100	68	70	53	68	56	70	55	59	46	58	46	50	45	45	40	46	39	32	41	42	26	28	41	29	23	33	22	18	19	22	17	23	18	17	12	16	17	16	23	16	22	16	15	12	9	22	9	24	14	13	20	20	11	14	19	15	15	13	16	14	16	12	9	12	16	16	12	7	11	16	11	15	11	10	7	14	10	4	11	5	10	10	10	10	6	10	4	6	10	12	5	9	5	8	6	10	5	7	3	5	4	2	11	6	7	6	6	8	12	9	6	9	9	6	7	7	3	9	6	7	5	9	2	5	8	5	6	5	6	6	4	2	4	3	3	4	11	5	7	8	4	3	6	5	2	6	6	5	2	7	4	7	3	0	1	5	3	6	4	7	2	7	6	4	7	5	4	2	3	4	1	7	4	2	3	1	8	4	2	2	8	3	3	6	4	3	5	5	3	5	1	4	2	1	1	3	6	5	5	5	2	3	3	4	4	6	3	4	1	4	5	3	4	4	7	4	1	4	4	3	3	2	3	2	0	6	3	2	1	1	4	3	3	4	2	3	2	4	5	3	3	1	2	3	1	1	0	4	3	1	3	5	2	1	3	2	4	2	4	5	4	2	2	1	3	1	7	1	3	2	6	2	1	4	1	3	4	6	3	1	1	2	1	0	2	2	2	3	3	5	5	2	3	4	2	2	2	4	1	3	1	2	3	2	2	1	2	2	0	3	1	2	4	1	1	4	1	0	3	2	4	1	3	1	1	1	3	4	2	2	0	3	4	1	1	1	1	3	1	1	3	3	1	1	1	4	0	1	2	2	1	3	4	2	2	1	2	1	0	4	1	2	2	2	2	3	2	2	4	2	1	1	2	3	1	2	4	1	1	1	3	5	1	1	1	4	1	2	1	1	1	3	2	0	0	2	2	3	3	4	3	2	0	0	2	0	1	4	2	1	1	1	1	2	2	1	2	1	0	2	1	4	0	0	1	0	2	1	4	1	0	3	3	2	1	2	2	5	0	3	1	2	3	0	1	1	3	1	1	2	4	0	2	1	1	0	0	0	0	1	1	4	1	2	3	2	3	4	0	1	0	2	1	4	0	0	0	5	2	0	1	1	1	0	2	4	0	0	1	1	3	2	1	1	3	2	3	2	2	0	2	1	2	3	1	3	2	2	1	1	0	2	3	1	0	2	0	1	0	1	1	2	1	0	0	4	4	0	2	1	1	2	1	1	0	1	1	2	1	1	1	2	0	0	1	0	2	0	1	2	1	0	0	0	0	0	0	2	1	3	2	0	2	1	1	1	1	1	1	1	1	2	1	1	1	0	1	2	2	0	0	3	2	2	2	0	1	2	1	2	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	2	2	0	2	2	0	4	0	1	0	2	1	2	1	3	2	1	1	4	1	0	4	3	1	0	2	0	0	2	0	1	1	1	0	1	1	0	0	0	0	1	1	2	2	0	0	0	1	1	2	1	1	0	0	1	2	2	1	2	0	1	0	0	1	0	2	2	0	1	0	4	3	1	1	2	1	1	0	0	1	1	0	0	1	0	0	0	1	1	2	0	0	3	0	0	1	1	2	0	4	0	1	0	1	1	0	0	0	0	1	0	1	1	3	2	2	1	0	1	0	0	1	0	1	3	0	1	1	0	3	0	1	0	2	0	0	0	0	0	0	0	1	2	1	2	1	0	1	1	1	1	1	1	1	0	0	0	0	3	3	1	1	1	0	2	2	1	0	2	0	2	2	0	0	0	0	1	2	0	0	1	1	1	0	0	1	0	1	2	1	0	2	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	3	0	1	2	0	1	0	1	0	2	2	1	1	1	2	0	1	0	1	1	0	1	1	1	1	0	2	0	1	1	0	1	1	0	0	0	0	1	2	1	1	1	1	1	0	1	1	0	2	0	0	0	0	2	0	3	0	4	1	0	1	3	0	0	2	1	1	2	1	0	0	0	2	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	3	1	0	1	1	0	1	2	0	0	0	4	2	0	0	0	1	1	3	0	1	0	1	1	1	2	1	0	1	1	0	1	1	0	0	1	2	2	2	1	0	1	1	1	0	3	0	1	0	2	0	1	0	1	1	0	1	1	1	1	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0
345	1	1900	218028	365	11	106	425	154	168	211	244	208	176	160	124	109	115	114	101	79	129	141	164	208	178	122	46	41	61	38	52	48	42	23	34	33	35	29	26	28	36	22	17	14	31	25	14	19	14	14	18	11	20	18	22	19	13	11	12	13	9	9	5	17	12	6	12	9	16	11	8	3	10	6	8	12	4	7	7	9	8	8	6	8	10	8	5	6	10	5	9	7	7	3	7	9	4	2	5	6	8	5	4	10	10	4	5	4	4	4	4	3	2	5	3	3	1	5	6	7	3	4	2	4	3	7	4	2	1	1	3	2	1	2	3	1	4	2	3	3	2	2	3	3	5	3	2	5	0	1	2	0	6	1	4	5	3	3	2	0	0	2	7	0	2	0	0	3	3	4	1	1	2	3	2	0	1	1	3	2	2	1	2	1	0	1	4	3	2	4	5	0	0	1	1	1	1	4	1	0	0	3	4	4	1	0	0	0	4	0	3	5	3	1	3	2	4	0	0	3	0	0	1	2	2	0	2	1	1	2	1	3	4	0	2	1	6	1	4	3	1	1	2	0	0	1	2	2	1	0	1	1	2	1	0	2	4	1	2	2	3	1	0	1	0	2	3	1	2	1	1	2	1	6	1	0	2	1	0	2	1	2	0	1	0	0	2	0	2	1	0	1	0	2	3	1	0	1	0	1	0	0	1	3	3	1	1	0	0	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	1	1	2	1	1	0	2	2	0	2	4	2	0	1	1	0	0	0	0	0	0	1	1	2	0	1	2	0	4	1	0	1	1	1	2	0	0	0	2	2	1	0	0	1	1	2	0	0	0	0	2	2	0	1	0	0	2	1	0	0	1	1	1	2	0	0	0	1	1	1	0	0	0	0	1	2	1	0	2	2	0	0	1	1	1	2	0	1	0	1	1	1	0	1	2	1	1	0	0	1	0	1	0	0	1	0	0	3	0	0	0	1	0	4	0	0	1	3	0	1	0	1	0	2	0	0	1	1	0	0	0	0	2	1	0	0	1	0	1	2	1	1	0	3	0	1	1	0	2	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	1	2	2	1	1	1	0	3	1	1	0	1	0	0	3	1	0	0	0	0	0	2	2	0	0	2	2	0	0	2	0	1	0	0	0	3	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	2	0	3	2	0	0	1	1	2	1	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	1	1	0	0	2	0	0	1	1	0	1	0	0	2	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	1	1	0	0	1	0	1	2	1	0	2	0	1	0	1	0	0	0	1	0	2	0	0	0	2	0	1	1	0	1	2	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	0	0	1	0	1	1	3	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	2	1	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	1	3	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0
345	2	2100	218151	356	4	57	292	179	192	218	269	248	211	203	182	120	124	122	124	114	132	219	277	310	299	183	116	71	63	57	77	56	62	49	44	36	51	46	39	44	53	41	31	37	28	29	20	22	32	22	26	25	19	11	17	27	12	18	11	13	14	18	19	15	12	18	15	10	12	9	12	17	12	7	12	11	11	8	6	9	7	4	9	9	8	3	6	13	10	9	10	9	6	6	3	4	11	5	8	5	5	6	5	6	10	5	7	11	2	3	4	4	5	10	7	4	2	3	5	9	4	9	2	5	6	5	6	7	8	4	2	5	6	3	2	3	3	4	6	3	7	6	6	4	4	3	2	5	6	3	2	4	2	5	6	6	3	3	5	3	4	1	2	3	2	0	4	7	3	2	4	2	5	5	1	2	5	3	5	3	2	2	3	4	6	3	5	6	1	3	2	1	2	4	2	4	3	2	2	2	5	4	3	1	4	0	3	3	2	4	0	2	5	0	2	2	1	1	1	3	2	3	1	0	2	3	3	1	3	2	1	2	2	3	1	0	4	1	2	2	0	1	3	2	2	4	4	2	2	1	1	0	2	2	1	3	2	2	2	2	0	1	1	1	2	2	0	2	2	1	5	1	2	2	1	1	0	1	2	1	0	1	0	1	3	4	2	3	0	0	0	1	1	2	1	0	1	0	1	1	2	0	2	4	3	2	2	2	1	1	2	2	2	0	3	0	1	2	1	0	1	0	1	2	0	2	1	2	1	2	2	2	3	0	0	0	1	1	0	1	2	3	1	2	0	2	3	1	1	2	1	1	1	2	2	1	1	1	0	3	2	0	1	1	1	3	1	1	1	1	2	0	0	0	1	0	2	3	2	0	0	3	0	1	0	5	0	0	0	4	1	1	1	3	0	3	0	1	2	0	0	2	2	4	1	1	3	3	3	1	2	1	1	1	2	1	0	0	0	0	0	3	0	2	2	0	1	0	2	0	1	1	1	0	2	1	1	1	3	1	1	0	1	1	1	1	1	0	1	1	1	4	2	0	0	0	1	1	1	2	0	1	2	2	0	0	1	0	0	2	0	0	4	1	1	0	3	2	2	0	0	0	2	1	3	2	0	0	0	1	1	1	1	1	1	1	1	1	0	0	0	0	2	1	0	1	0	1	1	1	2	1	0	1	2	0	1	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	3	1	0	1	1	0	0	3	0	1	1	2	0	0	0	1	1	0	0	2	0	1	0	2	1	1	0	1	2	2	1	0	2	0	1	0	1	1	1	1	1	0	2	0	1	0	0	1	0	1	0	2	0	0	1	1	2	1	1	1	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	2	1	1	2	0	0	0	0	1	1	1	0	2	2	0	2	0	0	2	0	0	1	1	1	1	2	0	0	1	0	0	0	0	2	0	0	0	3	0	0	1	1	0	0	0	0	0	1	0	1	1	2	0	1	1	1	0	0	1	2	1	1	3	0	0	1	0	2	1	1	0	0	2	0	0	1	0	1	1	1	0	1	0	1	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	2	0	0	1	1	0	1	0	0	0	1	2	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	3	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	1	1	0	1	1	4	0	0	0	3	1	1	2	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	1	1	0	0	0	3	0	0	2	0	0	3	0	0	2	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1
345	3	3500	218274	359	10	60	375	420	220	251	273	223	215	181	162	137	141	140	138	127	122	151	245	331	448	395	330	203	122	81	64	68	61	56	53	70	51	53	48	43	32	46	28	36	29	25	43	30	29	29	20	21	20	24	14	24	29	20	15	19	14	19	15	11	18	18	10	14	11	12	11	9	16	10	11	13	8	11	12	10	8	10	20	6	7	8	12	8	5	8	11	7	9	6	9	9	5	5	5	11	5	9	3	4	5	5	9	2	5	4	7	5	6	3	6	3	0	9	3	7	2	2	3	6	5	6	4	2	3	3	8	6	1	4	5	3	3	0	2	3	7	4	4	3	3	1	7	3	9	5	5	4	2	1	2	6	4	2	5	6	5	6	5	5	5	3	2	8	3	2	1	4	5	3	3	3	2	2	2	1	6	1	3	3	2	4	2	3	2	2	4	2	1	4	6	5	3	2	1	2	4	2	1	3	6	5	2	3	3	5	3	1	0	2	2	6	2	6	5	4	3	4	2	2	1	4	2	1	1	4	1	6	1	1	2	4	1	3	3	0	3	4	0	7	2	3	2	2	2	3	2	1	4	2	5	2	1	3	2	3	0	2	3	5	2	2	2	3	2	2	2	1	2	1	2	0	4	2	1	0	5	2	1	0	2	1	1	3	1	1	1	1	2	4	2	3	1	0	2	2	4	1	1	2	1	2	6	4	1	1	2	2	2	2	2	2	1	0	1	0	2	1	0	1	5	2	3	3	2	2	0	0	2	1	0	0	0	0	1	2	0	2	2	0	2	1	2	1	2	3	1	1	2	0	0	4	2	3	2	0	2	1	1	0	2	2	3	2	1	1	1	2	0	1	1	1	1	2	1	0	1	0	3	1	0	1	1	0	1	1	1	2	0	3	1	2	2	1	3	1	0	1	1	0	3	2	0	3	0	0	2	3	2	1	1	0	0	0	1	1	0	1	1	2	1	1	1	2	2	2	3	2	0	4	2	1	0	1	1	1	4	1	0	1	1	3	2	0	0	2	0	0	0	1	3	0	2	1	1	2	4	0	0	1	0	0	0	0	1	1	0	1	3	0	0	2	2	1	1	1	2	1	0	1	0	4	1	1	0	1	1	1	1	1	2	1	0	0	0	3	1	0	0	0	1	1	0	3	0	1	0	0	2	0	0	0	0	2	0	1	0	0	1	1	1	1	1	0	1	0	2	0	1	1	1	1	1	0	1	1	1	1	1	1	1	0	2	0	0	0	0	0	3	0	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	2	1	2	0	2	0	0	1	0	2	0	2	1	0	0	1	0	0	1	0	2	1	0	1	1	1	0	1	0	0	0	0	0	2	2	0	2	0	1	1	2	0	2	0	0	2	0	0	0	1	1	1	1	0	0	1	0	2	0	1	0	0	1	1	1	0	0	0	0	1	1	2	0	1	0	0	1	1	1	2	0	0	2	0	1	1	0	1	2	2	1	1	1	2	3	1	1	0	3	4	0	0	1	1	0	1	1	1	1	1	1	0	0	0	1	2	1	0	0	2	0	1	1	3	2	2	0	2	0	0	2	1	0	1	0	1	4	1	0	0	0	0	1	0	0	0	2	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	1	0	1	2	0	0	1	0	2	1	0	0	1	0	2	0	0	1	2	2	1	0	0	0	1	1	0	1	0	2	1	0	1	0	0	2	1	2	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	1	1	1	1	0	0	2	1	1	0	1	1	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	2	1	1	0	1	2	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0
345	0	2700	218397	353	5	36	354	557	330	226	309	247	252	216	202	172	181	168	182	131	173	165	284	460	532	552	379	156	96	92	96	76	69	74	77	65	68	54	78	55	59	51	55	42	41	63	59	49	38	40	43	33	34	35	27	39	29	28	32	24	23	24	22	18	22	21	24	22	23	11	22	11	16	20	15	18	15	11	12	14	15	22	20	14	12	12	14	20	12	18	19	19	10	14	19	8	10	12	15	8	12	6	11	9	8	10	12	8	3	17	12	13	7	13	10	11	7	10	16	8	7	5	7	7	12	11	5	8	6	3	7	6	8	6	8	9	9	8	9	6	5	4	3	5	8	5	4	4	5	8	3	4	5	4	5	8	6	8	8	5	5	2	3	6	6	3	4	6	5	2	5	7	4	4	8	6	6	7	3	3	7	8	12	5	2	6	4	5	5	7	5	1	4	3	3	3	10	2	1	5	7	2	5	7	5	3	5	5	1	4	3	3	3	2	5	3	1	2	4	7	4	0	4	3	3	2	3	5	6	3	3	6	5	3	5	3	4	8	1	2	1	4	2	4	2	4	3	2	2	2	5	4	1	4	4	4	4	3	5	2	5	4	2	1	2	4	4	8	4	0	5	9	2	7	3	8	1	1	1	1	0	1	3	3	3	1	3	1	8	1	0	2	1	4	1	3	3	3	4	1	1	1	2	0	1	2	4	5	2	2	5	2	4	3	0	5	0	3	1	1	2	2	2	1	5	4	2	3	1	2	3	1	1	1	2	2	5	2	2	2	1	4	3	3	1	5	3	0	1	0	5	2	1	1	3	5	1	0	2	4	1	4	3	0	5	2	2	3	3	1	0	2	1	4	2	1	1	2	3	1	2	2	1	3	1	2	3	3	3	4	1	3	0	0	3	1	4	4	0	2	0	3	3	2	1	4	1	5	0	1	1	4	0	2	2	0	3	3	2	1	1	4	0	0	0	1	0	0	2	1	2	4	0	2	1	1	3	4	3	2	1	0	2	2	1	4	3	1	5	3	2	1	5	0	1	3	1	4	1	0	4	0	1	3	1	3	0	4	1	2	0	0	2	2	5	3	1	2	1	2	0	6	2	1	1	1	5	2	0	1	1	1	0	0	2	0	1	2	0	3	1	3	2	1	2	1	3	1	0	2	2	0	2	1	0	3	2	2	1	2	0	2	0	1	1	1	0	1	0	2	1	0	0	3	1	2	1	2	0	0	1	1	1	1	0	1	0	2	1	0	1	2	0	1	1	2	0	2	1	4	3	1	1	1	3	1	2	0	3	1	2	2	4	0	0	4	0	0	0	1	0	1	0	2	0	2	0	1	1	2	1	0	4	1	0	0	1	0	1	2	2	0	0	1	1	0	1	1	1	1	2	3	0	0	0	0	1	3	1	0	0	1	1	1	3	1	1	1	0	0	4	2	0	1	0	1	6	0	0	2	1	1	1	2	0	3	2	1	0	2	1	1	0	0	1	0	0	0	1	2	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	4	3	3	0	0	0	0	0	0	3	1	1	1	2	0	0	2	0	0	0	2	0	1	1	2	0	1	1	1	1	0	2	0	1	0	1	0	0	0	1	2	0	1	1	2	1	2	0	0	0	1	0	2	0	3	1	1	0	1	0	1	1	0	2	2	2	0	1	1	0	0	1	1	1	1	1	0	3	0	0	1	1	0	1	1	2	0	2	0	1	2	0	1	1	1	1	1	1	1	1	1	0	2	0	1	0	0	0	0	1	2	0	0	1	3	0	0	0	1	0	0	1	1	0	1	0	0	1	2	1	0	0	2	1	3	1	1	0	0	1	0	1	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	2	2	1	3	2	1	0	1	1	0	1	0	2	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	3	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	2	3	2	0	2	0	0	1	1	0	2	2	0	1	0	3	2	1	2	2	2	1	2	1	0	1	2	0	0	1	1	1	0	1	0	1	5	0	0	0	0	0	2	2	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	2	3	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	1	0	1	1	0	2	0	0	0	1	1	1	0	1	1	0	0	1	1	1	1	1	0	1	0	0	0	0	2	1	0	1	1	0	0	0	1
345	1	1900	218521	360	3	98	512	497	276	207	221	196	188	156	134	114	103	110	100	85	81	72	90	113	135	156	204	169	116	58	40	42	31	37	49	41	37	19	33	25	24	20	25	23	18	19	19	22	16	12	16	19	12	10	9	16	12	11	18	10	11	10	6	15	8	10	6	13	4	4	3	13	8	6	10	8	8	6	7	8	4	6	3	1	8	8	10	9	4	5	5	7	7	4	6	6	2	2	2	10	4	4	5	2	4	6	5	4	2	4	4	4	5	6	4	1	3	1	3	4	6	4	3	2	5	3	6	1	1	1	1	2	3	3	0	2	0	4	2	2	1	2	2	3	3	5	4	2	5	2	4	0	1	2	4	0	8	2	1	2	4	2	3	3	1	3	0	3	3	4	3	6	3	0	0	0	0	1	1	3	1	2	2	0	4	2	4	1	1	0	0	0	0	4	3	4	0	0	2	2	2	2	2	0	1	0	0	2	4	1	2	1	2	0	2	1	2	2	1	5	0	1	1	2	0	0	1	0	0	1	1	0	2	0	2	1	2	2	1	2	1	1	0	1	1	5	1	0	1	0	1	0	2	6	2	1	0	1	2	1	1	1	1	0	1	0	1	1	1	2	2	0	0	1	0	1	2	2	2	0	0	1	1	1	1	0	1	0	3	0	1	0	1	0	1	0	1	2	1	1	1	1	1	0	2	1	0	0	1	1	0	2	0	0	0	0	1	1	1	0	5	0	3	0	2	2	0	1	0	0	0	0	3	0	1	1	0	0	3	1	2	0	0	0	2	1	1	0	1	1	0	0	2	0	0	1	0	0	1	2	1	2	1	0	1	2	3	1	1	3	1	0	1	3	2	0	0	0	2	2	2	0	0	2	0	0	0	1	1	1	1	1	0	1	0	2	0	0	1	0	0	2	0	2	1	1	2	0	1	0	1	0	1	3	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	2	1	3	1	2	0	0	2	0	1	1	1	0	1	1	0	0	1	1	1	1	2	1	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	3	1	0	0	5	0	0	0	2	2	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	1	1	0	1	0	1	0	0	2	0	0	0	0	3	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	1	2	1	0	0	1	0	0	0	2	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	3	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	1	1	0	0	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	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0
345	2	2100	218644	363	3	84	487	563	251	226	246	240	222	188	172	118	131	130	130	104	104	122	87	75	92	93	129	200	223	126	70	65	48	59	51	38	44	43	33	32	32	31	37	25	38	36	18	23	32	31	33	19	27	13	27	20	20	11	20	12	12	14	11	18	16	14	15	10	18	13	11	14	9	14	8	7	13	19	7	7	10	10	6	12	15	10	7	9	17	4	12	12	9	7	14	5	11	6	3	8	7	4	6	7	6	6	8	6	3	3	5	10	3	6	10	1	5	5	5	3	6	10	4	4	5	4	7	0	3	4	7	7	4	2	4	8	3	1	8	2	6	2	3	3	9	4	3	2	4	2	1	2	7	4	2	2	2	1	3	5	4	6	3	2	2	4	2	2	3	2	2	1	2	5	1	3	5	1	3	1	4	1	4	3	6	2	2	3	0	3	3	2	5	2	1	3	0	4	0	2	2	3	7	1	2	0	1	1	1	7	4	5	1	3	0	3	3	2	6	5	1	0	1	1	3	0	2	0	3	3	3	1	1	3	3	2	3	3	2	2	5	2	2	4	1	8	0	0	0	1	3	1	1	2	2	0	1	0	2	2	1	2	2	1	2	1	2	2	1	1	3	1	3	1	0	2	5	2	1	1	2	2	1	0	1	0	3	0	1	3	4	4	1	2	0	2	1	0	0	0	1	3	2	1	4	3	0	0	0	0	1	0	0	3	2	3	1	0	0	2	0	2	2	0	2	3	1	2	1	2	1	2	0	0	1	0	2	1	0	2	1	1	2	3	0	1	0	0	1	1	1	2	1	3	3	2	2	2	1	1	1	2	1	0	0	4	0	4	3	0	0	1	2	1	1	1	2	2	0	0	2	2	4	2	0	1	2	1	2	1	0	2	0	0	1	0	1	1	1	0	0	2	1	1	1	0	1	0	1	2	2	1	1	1	1	1	4	0	1	1	0	0	1	1	1	3	1	3	2	2	1	0	1	0	1	0	4	0	1	0	0	0	1	1	1	1	1	0	0	2	1	1	2	1	1	0	1	0	0	2	0	0	1	1	0	0	0	2	0	0	1	3	0	1	1	1	2	0	0	3	1	0	4	0	2	1	1	0	2	2	0	3	0	0	0	5	0	0	0	0	1	0	0	0	0	1	1	2	0	1	1	0	0	0	2	0	0	1	2	0	2	2	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	1	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	0	2	1	0	0	1	1	3	1	0	0	1	1	0	2	1	2	0	0	1	1	0	0	1	0	2	0	1	0	2	1	0	0	2	3	0	2	0	0	0	0	1	0	0	2	2	0	0	1	2	1	1	0	0	0	0	0	0	1	1	2	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	3	0	1	0	2	0	0	1	1	0	1	0	0	3	1	1	0	0	0	2	1	0	1	0	1	2	1	1	0	3	0	1	0	1	3	0	0	0	0	3	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	2	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	4	1	0	2	0	0	2	0	0	0	1	1	0	0	0	1	1	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	3	0	2	0	1	0	1	1	0	0	0	1	1	1	0	1	1	1	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	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	1	0	1
345	3	3500	218767	357	3	67	492	654	330	254	268	250	217	212	167	151	146	139	125	130	105	107	100	100	106	228	314	366	350	198	59	62	47	43	60	51	51	48	32	31	38	38	47	39	32	23	25	33	27	32	36	25	23	25	25	21	25	14	19	24	15	20	15	16	14	13	15	12	13	14	10	16	6	17	11	17	10	14	7	9	11	7	9	11	4	9	3	11	5	4	8	6	9	8	8	7	7	10	6	6	5	4	14	2	4	4	5	4	3	6	5	5	5	7	9	5	5	3	5	2	4	7	3	5	6	3	6	4	5	5	5	3	1	8	2	1	6	6	4	5	4	7	7	3	3	2	4	0	4	9	8	7	2	6	2	3	6	3	4	5	3	3	2	5	3	3	5	4	4	3	3	2	3	4	4	2	2	1	7	2	2	0	2	4	0	4	2	1	2	4	1	1	5	2	3	6	2	5	4	4	4	0	1	6	4	4	1	2	2	2	1	6	2	2	3	0	4	6	1	0	5	3	3	1	4	4	4	4	3	1	2	0	3	2	2	2	4	3	2	3	4	4	3	1	2	3	2	1	1	1	1	0	2	0	1	1	5	1	2	5	1	1	3	3	3	4	2	1	1	3	3	2	2	0	1	0	2	3	2	3	2	1	2	1	1	2	4	0	1	3	2	0	3	2	2	2	0	2	1	1	2	0	2	1	0	0	5	1	1	2	2	0	2	2	2	5	0	0	1	2	1	1	2	3	1	0	0	2	4	1	0	1	2	1	2	1	0	1	2	1	0	0	1	3	3	3	1	0	1	1	0	1	1	0	2	1	1	0	0	0	0	1	0	2	1	3	1	0	2	1	1	1	1	0	0	0	0	1	1	0	2	0	4	2	1	2	0	1	3	0	1	1	0	1	3	2	2	1	2	0	1	1	2	0	0	0	1	2	0	3	1	0	4	0	1	0	4	0	2	2	1	2	4	2	0	2	1	0	0	0	1	5	2	1	3	2	0	0	2	0	2	0	0	0	1	1	1	2	3	3	2	4	1	0	1	0	2	1	0	2	0	2	1	0	1	4	0	1	2	1	1	0	0	2	2	0	1	1	0	1	0	2	1	1	1	0	0	1	0	1	2	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	3	0	1	1	1	2	2	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	2	0	2	1	0	4	0	0	1	2	0	1	1	1	0	0	0	2	0	0	2	0	1	1	0	2	1	1	0	2	1	0	0	1	0	2	0	0	0	2	0	0	0	1	1	0	2	0	1	0	0	1	2	1	1	2	3	0	1	1	0	1	1	2	2	1	0	1	1	1	0	0	0	0	1	0	1	2	1	0	4	0	1	2	2	0	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	2	0	1	0	1	1	1	1	1	0	0	1	1	0	0	0	1	1	0	0	2	2	0	0	1	1	0	0	0	0	0	0	1	0	3	0	1	1	2	1	1	0	1	1	0	1	1	0	1	3	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	0	4	2	1	3	1	4	0	0	0	0	1	2	1	1	2	0	0	1	0	1	0	1	1	0	1	1	0	0	2	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	3	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	1	1	3	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	2	0	2	1	1	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	1	1	1	0	0	0	0	2	2	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	3	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	2	0	0	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	2	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0
345	0	2700	218890	360	11	50	357	710	512	254	316	272	274	230	219	219	174	187	155	147	142	128	144	127	161	223	303	316	270	154	105	74	93	70	73	67	54	62	60	54	60	56	41	61	55	42	33	35	40	36	36	40	38	39	24	28	19	28	17	20	35	23	15	25	23	31	20	22	18	21	21	23	22	28	16	16	17	16	17	13	14	16	9	14	10	19	18	10	4	4	16	12	12	15	8	7	11	9	7	4	12	6	9	7	14	9	10	8	15	11	7	9	9	6	5	10	6	7	13	5	10	7	10	4	5	6	3	4	5	6	12	8	4	5	7	7	5	8	4	2	7	4	3	6	3	6	9	6	8	12	6	6	5	4	6	6	9	3	5	4	2	5	2	6	5	9	5	4	6	6	5	6	8	6	3	6	5	4	7	3	4	5	5	6	8	2	7	3	6	6	6	4	3	4	4	5	5	3	4	7	7	3	2	2	4	4	1	4	2	1	7	2	3	5	5	5	2	4	3	6	2	2	8	2	2	3	3	2	2	6	2	5	3	1	6	3	2	4	3	3	3	3	1	3	1	0	6	3	6	7	2	3	1	3	2	1	4	2	4	1	2	2	2	0	5	1	3	3	3	0	2	1	7	1	5	2	3	4	3	2	5	2	3	1	5	4	3	3	3	3	5	1	5	1	8	3	1	4	3	3	5	4	2	1	2	1	4	2	4	4	1	2	3	3	6	0	5	1	2	2	1	4	1	3	5	1	1	3	1	1	2	4	2	1	2	3	3	4	3	1	3	6	7	2	4	0	0	3	2	2	7	3	0	3	2	2	1	1	2	3	0	0	3	2	1	0	7	1	0	1	2	3	1	0	1	4	2	1	1	0	6	3	0	0	2	2	2	0	2	1	2	1	2	1	3	2	4	3	1	0	1	1	2	1	1	1	1	0	2	3	2	0	3	4	0	1	5	3	4	1	3	1	1	2	3	2	1	1	5	3	1	1	1	3	1	1	1	3	5	1	2	1	0	3	1	4	0	3	1	2	4	2	1	1	1	2	0	2	3	1	2	4	2	3	1	2	1	2	2	3	1	1	3	1	2	0	1	3	2	0	3	1	0	1	1	2	0	0	1	1	1	2	0	0	3	1	0	1	1	1	3	1	0	2	2	3	1	0	0	4	0	2	2	1	1	4	1	1	3	0	3	2	0	3	2	3	1	1	2	1	0	1	2	2	0	0	0	1	2	0	1	0	0	1	3	2	2	0	3	1	3	1	1	1	0	3	1	1	1	1	4	2	0	0	0	0	2	2	1	0	1	0	0	2	1	1	2	2	5	0	0	0	2	1	2	4	0	0	2	1	2	0	1	3	1	0	2	0	2	1	1	2	0	0	1	0	2	0	1	0	1	3	1	1	1	0	0	1	1	1	0	1	2	2	0	0	1	1	1	2	3	1	3	0	2	0	1	4	2	0	1	3	1	0	0	1	1	1	1	1	0	1	3	2	0	0	0	0	1	1	1	1	1	0	0	0	0	3	3	0	1	0	1	1	3	0	0	0	1	0	2	1	0	0	0	0	0	1	0	2	0	0	0	1	2	2	0	0	1	2	1	1	1	3	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	2	1	3	0	0	0	0	0	0	1	1	0	1	0	0	0	4	0	1	0	1	0	1	1	0	0	2	1	0	0	0	0	1	0	0	2	0	3	3	0	1	3	0	0	5	1	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	2	1	2	3	2	3	1	1	2	3	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	2	2	2	0	1	1	1	3	4	1	0	0	2	0	2	0	1	0	2	2	0	1	1	0	0	0	0	0	0	1	0	2	0	2	1	2	0	1	0	1	0	3	0	0	0	0	2	0	2	0	0	1	0	0	0	1	2	1	0	2	1	0	1	0	1	1	0	0	2	2	0	2	1	1	2	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	1	2	2	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	1	2	2	0	0	0	0	2	0	0	0	2	1	1	1	1	0	0	0	0	1	1	1	1	0	0	1	3	1	0	0	0	1	2	2	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1
345	1	1900	219013	357	2	99	548	508	321	261	242	191	191	155	123	109	106	87	89	89	101	97	49	66	71	52	50	73	52	38	38	56	37	36	28	23	26	23	36	18	32	30	21	20	22	20	20	17	14	21	15	19	16	13	19	12	12	11	14	13	6	9	6	11	6	11	15	7	6	12	9	4	6	9	6	10	7	9	5	8	4	2	10	7	7	5	5	1	5	4	8	7	6	6	3	9	6	3	3	2	4	4	4	3	4	1	2	5	3	3	2	3	6	5	3	1	3	2	2	1	3	3	3	6	1	1	4	3	2	2	0	2	3	0	4	3	1	0	4	4	7	8	3	3	1	2	3	5	3	2	2	3	2	3	3	2	2	4	1	2	2	7	2	3	1	0	2	3	2	0	0	1	1	2	3	3	4	1	2	1	1	3	1	4	3	1	2	0	1	4	2	2	0	2	2	0	1	0	2	1	1	2	1	6	1	0	1	2	2	1	1	2	0	2	3	1	1	1	1	2	4	0	4	0	0	0	2	2	0	3	0	1	0	0	1	1	0	0	4	0	1	2	0	1	0	1	1	0	2	2	0	1	0	0	2	0	2	0	3	0	1	1	0	0	2	0	3	0	2	3	0	1	0	2	1	1	2	4	1	1	1	0	0	3	2	2	2	0	0	1	1	0	1	0	1	0	3	0	1	1	0	0	2	1	0	1	3	1	1	0	0	0	2	1	1	0	1	0	0	2	1	1	1	1	2	2	0	2	0	2	2	0	1	1	0	0	0	2	0	0	0	0	3	1	0	0	1	1	0	1	0	1	0	1	0	2	1	0	0	0	0	0	1	1	1	0	3	0	0	1	0	0	1	1	1	1	0	1	2	1	4	0	0	0	1	2	1	2	0	1	1	1	0	0	1	0	0	1	1	2	0	1	1	2	1	1	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	2	0	0	3	1	0	0	1	2	1	1	0	0	1	1	0	3	2	1	0	1	1	0	0	1	1	2	1	0	0	1	0	1	1	2	2	1	1	1	2	0	1	1	2	2	0	0	0	2	3	0	0	0	2	0	0	3	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	1	2	1	0	0	0	0	1	0	1	2	0	0	2	0	2	1	0	2	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	2	1	0	0	1	0	3	0	1	0	1	0	0	0	1	1	1	2	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	1	2	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	2	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	1	1	1	0	0	2	3	1	0	2	1	0	0	0	1	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	2	2	0	0	0	0	0	1	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	3	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2
345	2	2100	219137	361	3	62	546	619	475	277	248	206	216	168	164	137	122	127	112	98	101	80	105	82	62	80	79	71	52	55	56	53	45	53	41	45	37	49	30	21	34	30	41	34	19	25	29	28	22	11	16	24	25	22	18	16	14	12	13	19	14	15	10	11	12	9	20	17	13	14	11	11	14	10	9	3	10	7	12	13	7	8	11	7	8	9	8	9	7	13	6	5	9	10	7	7	6	6	5	9	7	1	9	11	11	5	5	7	6	6	4	3	6	4	3	3	5	8	3	6	2	7	6	6	7	6	8	6	2	7	8	3	0	6	4	2	5	4	1	3	3	4	4	6	5	1	4	3	1	3	7	6	6	2	1	2	9	5	7	3	1	1	3	3	2	6	3	2	5	3	3	3	2	3	3	0	6	2	1	0	2	1	3	2	0	5	3	4	2	4	0	4	1	2	3	2	4	2	2	2	1	1	3	3	2	3	2	3	4	0	3	8	4	1	3	4	1	2	3	6	1	2	3	2	0	3	1	1	1	4	2	2	0	0	2	1	3	4	2	3	1	1	0	1	4	2	2	0	1	0	3	3	2	3	0	1	1	0	1	3	4	4	1	1	1	0	0	2	0	1	1	1	2	3	1	0	3	2	1	2	1	0	1	2	3	2	2	0	2	3	0	1	2	1	1	0	2	2	0	1	3	0	2	1	0	1	0	2	3	2	1	1	1	2	0	0	1	1	3	1	0	3	3	0	0	1	1	2	3	2	1	1	0	1	1	2	0	1	0	3	0	0	2	1	0	1	1	2	3	0	1	1	1	0	2	3	3	0	2	1	0	3	1	1	5	0	2	0	0	0	3	2	2	1	2	1	3	0	2	1	0	3	0	1	0	1	0	4	0	1	3	3	0	0	1	3	2	1	1	0	1	1	0	2	4	1	0	1	1	3	0	1	0	2	0	1	0	2	0	1	1	1	0	2	1	1	1	2	0	0	2	1	0	2	2	1	1	1	0	0	0	1	1	0	2	3	0	1	2	0	3	0	0	1	0	1	2	0	1	0	2	1	1	1	1	1	2	0	3	3	0	1	1	2	3	1	0	0	2	1	0	3	1	0	3	1	2	1	1	0	1	2	0	1	1	1	0	1	1	0	1	1	0	0	1	2	1	1	1	2	1	2	2	0	1	1	0	0	0	0	1	0	0	2	0	1	1	1	1	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	2	1	0	2	1	0	0	0	1	1	2	1	0	0	1	1	1	0	0	1	2	3	3	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	2	2	2	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	2	1	0	1	1	2	0	2	1	0	2	3	1	1	0	0	0	1	1	0	3	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	3	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	2	0	1	1	1	0	1	1	0	2	0	0	3	1	1	1	1	4	0	0	1	0	1	0	0	1	0	0	1	1	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	2	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	2	0	0	3	2	0	1	0	0	2	0	0	1	0	0	1	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	2	0	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	0	1	2	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	1	1	1	2	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	2	0	0	2	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	3	1	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	1
345	3	3500	219260	351	9	57	617	695	541	300	296	234	235	225	173	157	147	145	125	133	105	104	105	91	95	90	79	72	59	60	54	56	46	54	54	55	44	44	45	48	38	24	40	39	29	27	38	32	25	17	23	18	25	20	29	11	17	18	22	13	15	11	11	16	13	15	10	8	15	13	10	21	16	11	11	11	17	8	16	16	8	11	16	14	9	12	8	7	9	8	11	9	6	4	11	4	11	3	9	9	8	4	11	9	4	4	6	6	7	9	3	8	9	5	4	4	4	11	6	10	9	6	11	5	4	8	8	5	10	0	2	7	3	3	5	7	1	3	5	1	2	1	2	6	4	2	4	4	3	4	3	1	5	4	1	5	2	4	2	1	1	4	3	3	1	5	4	1	4	3	1	3	1	3	3	5	4	2	2	2	7	8	1	3	4	3	4	2	5	5	0	1	3	2	2	3	3	2	6	1	2	2	2	1	4	4	2	2	3	4	3	0	4	7	3	2	3	2	0	6	3	0	3	3	2	0	3	3	4	2	4	6	8	3	2	3	3	1	0	1	2	2	3	2	5	0	1	2	1	3	4	3	1	1	2	0	5	0	2	2	2	1	1	0	1	1	0	0	3	3	3	2	1	2	1	3	2	0	1	3	0	1	0	1	1	1	2	0	2	1	2	3	4	0	2	5	2	1	2	2	2	1	2	0	0	1	2	2	3	2	4	2	1	1	1	2	3	3	3	2	1	4	1	0	2	2	0	0	2	0	3	1	0	1	0	0	2	2	1	1	0	1	3	0	2	1	0	1	1	1	2	0	1	0	2	1	0	2	1	1	2	3	1	1	6	3	0	1	3	1	2	0	2	1	3	0	1	1	2	1	1	3	2	0	0	3	1	3	0	1	0	5	0	2	2	3	1	1	1	2	2	2	0	1	1	2	3	0	1	0	0	0	0	0	1	0	1	0	3	3	1	2	5	1	1	1	0	0	1	0	1	4	1	0	0	1	1	1	0	1	0	3	0	2	3	0	1	1	3	0	0	0	1	0	0	1	2	2	1	0	0	0	3	0	3	0	0	2	0	3	1	1	3	1	0	2	0	0	1	1	1	3	2	1	1	1	2	1	2	3	1	1	0	0	1	0	0	1	3	1	1	1	2	0	1	0	1	3	1	1	1	2	0	2	0	1	1	1	0	2	2	1	2	3	1	2	2	1	2	3	1	0	0	1	1	0	1	2	0	0	1	2	0	1	1	2	1	1	1	0	0	3	0	0	1	0	0	0	1	1	0	0	3	1	1	0	1	1	2	0	2	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	2	1	0	0	0	3	0	2	0	1	0	0	0	1	0	0	0	0	0	2	2	1	1	0	2	0	0	1	2	0	0	0	0	1	3	1	2	0	2	0	1	1	0	1	0	0	1	1	1	0	1	1	0	1	1	2	1	0	2	0	0	0	2	1	1	1	0	2	1	0	2	0	2	0	1	2	2	2	0	2	0	1	1	0	0	3	0	1	1	0	0	2	0	0	1	0	2	1	0	1	0	0	0	2	1	0	0	2	0	1	1	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	2	1	1	0	2	0	0	0	0	2	2	0	1	1	0	0	1	4	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	4	0	0	1	0	2	1	1	1	0	0	0	3	1	1	0	0	0	0	1	1	0	2	2	0	1	1	1	0	2	2	1	0	0	0	1	2	1	1	0	2	1	0	0	0	1	0	0	0	2	0	0	0	2	1	0	0	1	1	2	0	3	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	2	0	0	0	0	0	1	1	1	1	2	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	1	0	0	2	1	0	0	1	2	2	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	3	1	1	0	1	1	1	0	1	1	0	0	2	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	0	0	3	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0
