345	0	2700	177853	358	3	71	439	558	516	456	446	341	343	290	253	213	208	161	178	151	137	135	128	99	116	93	98	79	69	83	99	74	92	73	79	80	82	55	59	68	61	68	69	71	61	51	56	34	32	36	28	34	35	28	18	22	34	24	12	20	22	22	17	21	20	21	19	24	12	10	17	16	12	13	21	9	18	11	19	13	14	11	16	19	11	18	8	6	13	17	15	11	12	12	16	9	7	7	9	14	9	11	13	6	6	6	10	6	9	10	8	3	7	3	6	13	5	9	9	7	10	7	6	5	6	6	8	6	10	5	9	4	10	4	12	8	3	4	6	7	5	8	7	7	6	7	7	5	4	7	9	3	7	5	4	2	4	3	7	3	4	2	1	7	4	7	7	7	3	4	4	5	3	4	4	4	4	7	7	2	2	4	2	10	5	8	3	6	3	6	2	2	1	3	4	3	5	5	4	5	6	4	5	2	1	3	5	0	4	2	1	4	5	1	5	5	3	4	3	5	4	4	2	5	7	3	2	2	7	4	4	0	1	0	5	1	1	2	2	0	2	3	3	1	4	3	1	2	4	2	3	3	1	2	3	2	3	1	2	1	1	3	3	1	1	3	2	2	3	3	7	1	1	3	1	3	1	1	2	2	5	0	1	1	5	3	6	0	8	1	1	0	0	6	2	2	1	1	2	3	2	2	1	1	2	1	2	1	2	2	4	2	1	4	1	2	4	1	2	0	1	2	2	3	0	0	4	1	3	1	1	0	3	1	1	0	1	3	1	0	2	3	1	5	2	2	1	1	1	0	2	1	2	4	4	2	5	1	3	4	2	1	0	1	2	1	4	5	1	3	1	3	2	1	5	1	1	0	0	1	1	1	1	2	0	0	2	4	2	1	3	1	1	2	1	2	1	2	1	3	2	0	0	1	1	1	0	1	2	2	0	1	1	1	3	0	3	2	4	2	2	2	1	2	0	1	1	1	3	0	1	1	2	0	5	1	1	4	4	2	1	3	0	0	2	0	0	1	3	1	1	0	0	0	0	0	1	0	2	0	2	2	1	2	1	2	0	0	1	3	2	4	3	0	2	2	3	0	1	1	2	2	1	1	3	1	2	3	1	2	1	1	0	1	1	4	2	1	0	1	1	0	1	0	0	2	0	0	0	0	2	3	3	3	3	1	1	0	0	5	2	2	2	1	0	1	2	0	1	1	0	0	0	2	1	2	0	1	2	2	0	1	0	1	6	2	1	2	2	2	3	0	0	3	0	0	0	1	1	2	0	0	0	1	1	1	0	2	1	1	0	1	1	0	1	1	0	2	0	3	1	1	2	1	0	0	1	2	0	0	0	1	0	2	1	1	0	1	0	0	1	1	1	0	2	1	1	0	1	2	1	1	0	2	1	1	1	2	0	1	2	0	0	1	1	1	2	1	1	3	1	0	0	1	0	2	0	2	3	1	1	2	1	0	2	0	1	0	2	1	0	2	0	2	3	1	3	1	1	2	0	0	1	1	1	2	1	1	1	1	1	0	1	0	0	0	0	0	0	2	1	1	0	1	2	2	1	0	1	2	1	0	1	2	0	1	1	1	0	1	1	0	0	1	1	0	2	0	1	1	0	0	1	2	0	0	0	1	1	0	0	2	0	0	0	0	1	2	1	0	1	0	2	0	2	1	2	1	1	0	0	1	1	0	3	1	2	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	2	2	2	1	1	0	0	0	0	0	1	0	0	1	0	2	1	0	1	3	0	0	0	1	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	1	0	1	0	2	1	1	0	2	0	1	1	0	1	0	2	0	1	0	1	2	0	0	0	1	0	1	0	0	1	0	2	2	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	2	1	0	0	1	0	2	0	0	0	0	1	1	0	2	4	2	0	0	1	0	0	1	1	1	1	0	2	0	3	2	0	1	0	0	0	0	2	1	0	0	0	1	0	0	3	2	1	0	1	1	1	0	1	1	1	0	1	0	0	0	2	0	0	0	1	1	2	0	0	0	1	1	1	2	0	0	0	2	1	2	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	2	3	0	0	1	2	0	0	0	0	0	0	1	1	2	1	0	0	2	0	1	2	2	2	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0
345	1	1900	177977	354	0	112	481	364	314	255	219	197	220	152	152	120	105	107	80	89	65	70	63	59	66	43	64	50	62	47	46	52	79	54	60	75	67	48	49	52	45	40	45	30	30	19	17	20	23	17	20	19	12	14	12	11	14	5	7	12	10	10	11	11	9	13	14	10	6	8	13	13	7	13	11	5	7	6	6	8	3	9	5	5	5	4	4	10	7	5	6	12	6	2	3	5	8	4	5	5	10	3	7	4	6	6	5	5	3	1	3	3	3	3	3	5	6	6	4	0	5	3	3	2	4	4	4	3	5	5	1	2	1	6	7	3	3	6	2	5	3	0	4	3	5	2	3	4	2	1	1	0	1	5	2	1	0	3	0	2	2	0	2	3	1	4	2	2	1	1	0	1	0	2	4	0	0	2	2	0	5	2	3	3	2	4	2	0	1	1	2	3	3	0	2	2	3	1	3	1	2	0	2	1	1	1	2	3	4	1	1	1	1	3	1	1	1	4	0	0	4	1	2	2	1	3	1	0	1	1	1	0	4	0	2	0	2	1	2	2	0	0	1	2	2	3	0	2	0	1	2	1	2	2	0	2	0	0	3	0	2	1	4	0	0	3	1	2	0	1	3	4	2	1	2	1	3	2	1	0	3	3	0	0	1	1	1	0	2	2	0	1	3	3	1	1	2	3	1	2	0	3	1	0	0	0	1	0	0	1	1	2	0	0	1	3	0	2	2	0	0	3	2	0	0	1	1	0	0	2	0	0	0	0	2	1	0	0	1	2	1	0	1	1	1	1	1	1	2	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	1	1	2	0	0	1	0	0	2	1	2	0	0	0	1	0	1	0	0	0	1	0	1	2	1	1	2	0	3	1	0	0	1	1	3	3	0	1	0	1	0	0	0	1	2	1	0	1	4	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	1	3	2	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	1	2	0	2	1	0	0	1	1	3	2	0	0	0	0	2	0	0	0	0	0	2	1	0	2	0	2	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	1	0	2	2	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	2	0	0	0	0	1	0	1	0	1	0	2	1	1	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	1	1	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	2	2	0	1	1	0	1	2	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	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	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	2	0	2	1	1	0	0	0	2	2	2	0
345	2	2100	178100	355	0	93	371	346	358	343	368	348	321	245	219	197	148	138	139	107	90	86	91	87	84	79	90	93	83	99	88	98	93	92	75	67	84	72	86	88	83	58	82	73	62	63	57	45	33	30	22	20	16	14	23	16	10	11	14	8	15	14	9	13	13	7	9	14	4	16	9	9	10	8	9	6	5	7	12	5	16	14	3	3	6	4	6	8	6	3	4	7	7	9	0	6	4	2	4	4	4	3	8	4	7	6	5	2	0	6	3	3	4	4	7	3	1	4	4	1	4	2	3	1	4	8	5	2	10	2	2	4	3	4	9	7	2	3	2	2	7	1	2	1	2	3	2	4	2	4	3	5	5	1	5	3	7	1	4	2	4	2	2	3	6	2	6	4	0	2	5	2	2	3	2	3	2	3	1	3	6	2	3	3	6	1	1	3	2	2	1	2	2	3	1	0	0	1	3	3	2	0	4	4	4	5	1	0	1	1	2	1	2	2	1	0	3	1	0	2	1	1	2	2	2	1	3	1	1	0	1	0	4	2	2	3	2	0	2	4	0	1	3	3	1	1	2	3	2	0	1	2	2	2	4	1	1	4	3	2	1	2	1	2	1	2	2	0	1	1	1	1	2	0	2	1	0	2	0	0	0	0	4	0	2	3	1	2	0	3	0	1	1	1	3	0	2	1	0	5	1	0	2	1	3	0	4	0	1	5	1	2	1	0	0	0	0	2	0	0	2	1	0	3	2	1	0	2	2	0	2	2	1	0	2	1	2	1	1	1	1	1	1	1	2	0	0	1	3	0	0	1	2	3	0	1	0	1	1	0	1	1	3	1	2	0	0	0	0	2	1	0	0	2	4	0	3	1	0	0	3	2	0	1	1	0	0	0	2	1	0	2	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	2	2	1	1	1	0	1	1	2	1	2	0	0	0	1	2	2	0	1	0	0	0	2	1	1	2	0	0	2	0	0	1	1	0	0	1	0	0	3	0	1	0	0	0	1	0	3	1	1	0	1	2	0	0	0	2	1	0	0	0	1	1	2	0	1	0	1	0	1	0	2	1	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	2	0	1	1	1	0	0	0	0	0	1	2	3	1	0	0	0	2	2	0	0	1	0	0	1	0	0	1	2	1	0	1	2	3	1	1	1	0	0	1	0	0	0	1	1	3	3	2	0	0	0	1	0	0	1	2	1	0	0	2	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	3	1	1	0	0	2	1	2	0	1	0	2	1	0	0	1	1	0	2	1	0	2	0	0	0	0	1	2	0	0	0	1	1	0	0	1	1	0	2	2	0	1	0	1	0	2	0	0	2	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	1	0	1	0	0	2	1	2	0	0	0	0	0	1	1	0	1	0	0	1	0	0	3	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	2	0	0	1	2	1	0	1	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	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	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	2	1	0	0	0	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	178223	359	5	180	737	785	848	721	627	483	478	357	372	328	324	319	301	263	257	165	134	114	121	115	121	131	131	116	141	142	142	113	112	96	91	117	98	99	97	87	95	83	86	95	96	68	85	74	66	63	43	32	29	14	21	17	12	13	17	17	13	12	23	14	18	14	16	16	10	20	18	10	9	7	7	5	12	9	6	6	10	11	12	4	9	6	9	5	6	11	7	4	4	8	4	4	4	13	5	7	4	2	4	7	5	8	4	3	9	4	12	4	4	3	6	5	5	4	3	5	5	5	6	5	4	3	3	6	5	4	5	3	6	6	6	2	8	4	6	2	5	1	5	5	3	5	3	2	3	4	3	2	5	3	3	1	2	4	3	3	4	4	2	1	4	1	2	1	6	1	2	2	4	6	4	2	1	1	3	5	1	1	5	0	3	1	4	2	1	4	1	1	5	2	4	1	5	3	2	1	4	1	2	1	1	2	3	4	1	2	1	2	4	1	2	3	3	1	0	4	4	2	1	1	3	2	1	0	0	5	3	2	2	0	1	3	3	4	4	1	2	0	1	2	5	0	4	3	1	2	0	4	2	3	0	1	2	4	0	2	1	0	2	4	2	2	2	1	2	1	2	0	0	0	4	1	2	1	2	1	1	1	0	3	2	0	2	2	2	2	1	5	1	2	4	2	2	2	2	0	4	3	1	2	1	1	3	2	1	2	0	2	3	2	1	0	1	0	1	1	3	0	1	0	2	3	1	2	1	0	2	4	1	2	3	0	2	2	2	0	1	0	0	1	1	1	3	0	0	2	4	0	2	0	2	0	1	1	1	2	2	1	0	0	3	1	0	1	1	1	2	3	2	0	1	0	0	2	4	0	1	0	0	1	1	2	0	0	2	2	2	3	1	0	0	0	2	1	1	2	1	1	1	1	2	0	1	1	1	0	2	3	0	2	0	1	1	1	1	1	0	0	4	1	0	1	0	0	1	0	1	0	1	1	0	0	2	1	0	2	1	1	0	1	0	2	0	1	1	1	0	0	1	3	3	2	2	0	1	0	1	2	0	0	1	1	0	0	4	1	1	2	1	0	1	2	0	1	2	1	1	1	4	2	1	1	0	3	0	1	0	0	3	0	1	0	0	0	0	1	2	0	1	1	1	0	0	1	0	3	1	0	0	0	1	0	0	1	0	2	1	0	0	1	2	1	1	2	1	0	3	2	0	2	2	0	2	1	1	0	0	1	1	0	2	1	2	2	1	2	0	1	1	2	0	0	0	1	1	1	0	1	1	2	1	0	1	0	0	2	0	0	1	2	1	1	0	1	0	1	1	2	0	0	0	1	0	2	1	1	4	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	2	1	1	1	1	2	0	0	0	2	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	2	3	0	2	0	0	0	1	0	1	0	2	2	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	3	4	1	3	0	1	0	0	1	1	1	0	3	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	2	0	0	1	2	1	1	0	4	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	1	2	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	1	0	1	1	0	0	2	0	1	0	0	0	0	2	0	0	1	1	1	1	0	0	1	0	1	1	1	1	0	1	1	0	2	1	0	1	0	0	0	2	0	0	0	0	0	0	0	2	1	0	1	1	0	1	1	0	0	0	0	1	2	0	0	0	0	2	1	0	0	2	0	0	0	1	0	0	0	1	2	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	2	2	0	0	0	1	0	0	1	1	1	1	0	0	2	0	1	1	1	1	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0
345	0	2700	178346	354	8	155	642	920	945	823	715	628	573	443	344	306	268	255	232	246	246	222	232	177	178	145	144	122	109	119	145	144	143	136	130	142	142	134	125	146	112	116	122	99	112	107	101	103	84	59	52	39	38	27	30	31	23	23	19	23	23	19	15	17	15	16	24	15	18	14	11	16	24	15	19	16	18	13	18	14	9	6	15	11	12	16	11	17	10	14	9	12	9	11	4	9	8	8	9	4	6	10	8	16	11	6	10	6	5	6	10	10	6	5	11	8	5	9	6	12	10	6	3	13	5	10	7	12	8	7	7	15	7	7	4	4	7	7	5	6	2	3	4	6	3	3	4	7	4	7	4	6	9	3	10	5	7	9	3	3	5	6	6	9	6	6	4	6	8	3	6	8	5	4	5	6	4	1	4	2	5	4	4	3	8	5	4	8	1	3	8	3	6	3	1	3	3	5	4	3	1	6	1	3	4	4	4	3	2	3	5	1	4	3	3	2	4	4	4	2	2	0	1	1	2	5	4	3	3	2	4	1	4	2	2	5	6	0	4	3	4	4	2	5	0	2	1	4	6	3	3	3	4	4	1	5	2	3	3	0	1	3	3	1	4	0	1	2	1	1	3	2	3	1	3	2	0	1	3	4	3	2	3	2	1	1	4	0	1	2	1	0	2	2	2	2	2	1	2	3	1	0	2	1	5	2	1	2	3	3	2	1	1	1	2	1	4	2	3	1	1	3	6	4	1	2	2	1	0	1	5	2	4	3	2	2	2	3	2	1	0	2	4	1	1	0	0	0	0	1	1	1	2	2	0	4	0	1	0	1	1	2	1	2	1	2	1	1	0	1	2	2	3	4	1	2	2	0	2	2	2	3	1	1	0	2	2	1	0	1	1	3	3	3	3	2	0	5	2	1	6	1	4	1	1	2	2	1	2	1	0	1	2	2	2	3	1	2	0	2	1	1	3	0	1	0	3	2	2	2	2	1	3	1	7	2	1	2	0	3	1	0	3	2	2	2	5	0	1	1	2	1	3	3	0	2	1	1	1	0	2	0	2	1	0	1	1	1	3	0	2	2	5	1	3	1	1	3	1	2	0	1	2	1	2	3	0	0	3	1	0	0	0	2	1	1	2	2	2	2	0	1	0	2	1	0	2	1	0	0	2	0	2	5	2	0	0	1	2	1	3	0	0	0	3	0	1	1	1	5	3	2	2	1	4	2	1	2	2	0	1	0	1	4	1	1	3	1	1	1	1	2	1	1	1	0	3	0	1	0	3	0	1	1	1	2	3	1	0	2	0	1	1	0	0	2	1	2	2	0	1	4	1	3	1	2	0	2	2	0	5	0	1	0	0	0	2	0	1	2	0	1	1	0	1	3	1	4	2	2	0	1	2	0	2	1	2	0	1	1	1	2	1	0	3	1	0	2	1	1	0	1	1	1	0	0	0	0	2	0	0	4	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	2	3	2	2	0	0	0	0	1	0	0	0	3	1	0	0	1	0	1	1	1	0	0	1	0	1	2	1	0	3	2	0	0	2	1	1	0	0	1	1	1	0	1	0	1	0	0	0	1	2	0	2	0	1	2	1	2	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	2	4	0	0	1	0	0	1	0	3	0	0	0	0	1	0	0	0	1	3	0	1	0	2	1	1	1	1	2	2	2	2	1	0	1	3	0	1	0	0	1	2	2	1	1	0	0	0	2	1	1	0	1	0	0	0	1	2	0	0	2	0	1	0	0	0	0	0	0	0	0	2	2	1	1	0	0	0	0	3	2	1	0	1	0	1	0	0	0	1	0	0	1	2	1	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	1	0	3	0	1	1	0	1	0	1	2	1	0	2	1	2	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	1	1	0	0	1	0	1	1	1	0	1	1	0	0	1	1	0	0	2	2	0	1	1	1	0	1	1	0	1	1	2	1	1	0	0	2	1	0	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0
345	1	1900	178470	360	8	147	668	882	1012	916	922	829	683	571	375	269	278	236	159	103	110	126	104	81	88	70	73	59	69	58	45	52	60	76	80	74	73	65	69	76	67	69	66	53	41	29	23	26	22	19	19	20	19	18	15	22	15	18	12	12	15	15	12	14	10	10	10	15	9	9	12	11	11	9	8	10	9	5	8	13	8	8	9	10	6	8	8	4	6	4	4	6	7	5	5	6	4	7	5	5	7	8	6	6	4	4	1	2	3	4	7	6	7	4	4	2	6	4	8	7	7	1	5	3	1	5	6	5	6	1	4	4	1	7	4	2	3	6	3	5	5	4	3	3	2	5	5	2	1	4	4	5	0	3	3	2	1	4	2	1	2	4	4	5	3	4	2	5	3	2	4	3	4	1	2	4	5	6	2	6	0	2	1	2	0	0	3	2	1	2	2	2	2	5	2	3	3	4	1	3	1	2	5	4	3	2	1	1	1	5	7	2	4	0	2	2	4	1	0	1	0	3	3	3	0	3	3	3	0	2	0	3	1	0	1	1	4	3	1	0	1	0	1	5	2	5	1	1	3	0	1	3	1	1	1	1	1	1	1	2	3	3	3	1	4	3	2	7	3	1	2	1	2	4	2	1	1	0	2	1	1	0	2	1	1	1	0	0	1	1	3	0	3	1	0	2	0	6	3	1	0	2	0	0	1	0	1	0	0	1	1	1	2	1	2	0	1	1	2	1	0	0	2	0	1	2	3	3	3	2	3	0	0	2	0	0	2	1	2	1	1	0	1	0	0	0	2	1	1	0	1	2	4	0	0	1	0	0	0	1	0	0	3	1	3	1	0	1	1	0	1	0	2	1	2	0	0	0	1	1	1	0	1	2	0	2	2	0	1	3	2	1	0	0	1	0	1	2	0	2	2	1	1	0	1	2	2	0	1	1	0	1	1	0	1	2	3	0	3	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	4	0	2	3	0	1	1	0	1	0	1	1	0	2	1	0	0	0	1	1	0	1	2	1	2	1	2	4	0	0	0	0	2	0	1	1	0	1	1	0	0	1	0	0	1	1	1	1	1	0	1	0	0	1	2	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	2	0	2	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	3	3	1	1	2	3	0	0	1	1	0	1	0	0	0	0	0	1	2	1	0	0	3	0	0	2	1	0	1	0	2	1	0	0	0	0	0	1	0	0	1	2	1	2	0	0	1	1	0	2	0	1	1	2	2	0	0	2	0	1	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	1	4	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	1	0	1	2	0	0	0	2	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	3	2	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	4	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	4	1	0	0	0	0	1	0	0	0	1	3	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	3	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	178593	364	5	120	616	875	921	844	834	783	820	764	717	515	469	337	269	219	193	138	116	102	84	70	75	85	94	88	64	57	63	88	59	70	58	69	51	41	48	38	35	31	31	24	29	26	18	21	33	19	26	23	20	25	15	17	15	13	23	12	10	11	22	11	12	21	12	22	10	21	10	15	13	7	9	14	7	10	11	7	13	5	8	12	17	3	9	7	8	7	14	9	9	10	8	10	9	6	7	6	11	8	8	7	6	7	7	4	5	8	7	6	5	11	11	4	4	7	1	4	3	6	7	4	2	5	8	1	6	7	4	6	4	5	8	6	5	4	8	2	5	3	2	5	1	5	10	3	6	4	3	4	3	5	4	3	4	6	2	5	12	4	3	3	3	6	3	1	5	0	4	2	1	4	5	0	1	3	3	4	5	3	1	0	2	3	0	1	3	0	4	1	0	4	1	2	5	4	3	4	1	1	3	5	2	4	4	3	3	2	2	2	2	2	3	0	1	0	6	1	1	3	2	4	1	4	3	0	2	1	3	1	1	1	3	2	1	4	7	2	2	1	1	4	0	2	5	2	4	1	4	4	0	1	4	1	0	3	1	4	1	1	2	1	1	3	3	4	0	4	0	2	1	2	1	1	1	3	1	2	0	2	1	5	2	3	1	0	2	2	2	3	1	0	0	1	1	3	3	2	1	2	1	1	3	3	1	3	1	1	0	0	0	2	0	1	0	0	1	1	0	0	0	2	3	2	2	0	1	3	0	3	1	2	1	2	2	1	1	1	0	0	0	0	0	0	0	0	0	2	0	3	1	0	2	0	3	3	2	3	2	3	2	0	1	1	0	1	2	1	1	0	1	1	1	0	1	1	1	1	1	1	1	0	0	0	2	2	0	0	2	0	0	0	0	0	1	0	3	3	2	0	0	0	0	0	1	0	1	0	1	0	4	2	1	0	1	0	2	1	1	0	1	1	3	0	2	4	1	3	1	1	2	1	2	0	3	0	1	1	0	1	1	0	1	1	1	1	1	2	1	1	0	0	1	0	0	1	1	0	2	1	0	1	0	0	0	1	2	0	0	1	0	1	2	1	2	2	2	2	1	1	0	0	0	0	0	0	0	0	1	1	0	3	0	1	0	1	1	1	1	0	2	1	0	1	1	0	2	2	0	0	2	0	1	0	1	0	1	0	0	1	1	3	1	1	2	2	1	3	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	1	1	1	1	2	3	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	2	1	1	1	0	2	1	0	2	1	1	0	0	0	0	1	1	0	1	0	0	2	0	1	1	1	2	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	2	0	0	2	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	1	3	0	1	0	0	0	1	1	1	1	1	0	1	0	2	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	1	1	2	0	2	1	0	1	0	0	1	0	0	0	2	0	0	0	2	0	1	0	1	1	0	0	1	2	0	0	0	1	0	1	0	0	0	2	2	2	0	0	1	1	1	1	0	0	0	0	0	2	1	1	1	1	1	1	0	1	0	0	0	2	1	0	0	0	3	1	1	1	1	1	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	3	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	2	0	0	0	0	1	1	2	0	0	1	1	0	0	1	2	0	2	0	0	2	2	1	1	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	1	1	0	0	1	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0
345	3	3500	178716	363	4	141	641	855	832	817	803	793	797	748	687	622	602	534	522	365	208	179	148	130	150	148	110	106	138	98	91	89	92	89	97	67	80	53	67	55	37	62	34	46	48	34	33	39	27	30	37	15	22	22	25	20	23	28	16	14	21	22	16	16	24	19	21	15	15	16	14	11	8	20	15	18	11	10	11	19	10	11	13	14	18	18	12	17	13	12	11	11	11	11	11	9	14	10	9	11	7	8	9	15	10	5	11	15	8	6	7	8	9	13	7	4	5	5	6	7	6	7	11	13	3	7	8	5	2	4	7	7	1	3	6	7	3	10	5	9	10	9	5	3	4	7	3	5	5	6	7	4	4	6	5	5	6	0	8	6	5	2	4	3	5	6	5	7	3	4	2	4	5	4	5	1	3	1	5	2	3	4	3	5	2	7	4	6	2	6	1	1	0	7	4	4	2	1	5	4	2	2	1	2	2	4	1	2	1	1	2	1	7	3	1	1	5	5	5	2	5	2	1	2	2	3	3	6	3	4	6	4	3	4	1	3	6	1	0	1	2	3	3	4	4	1	6	6	3	4	7	4	2	2	3	2	3	2	3	1	1	4	4	1	0	1	4	4	2	3	1	1	2	1	4	1	3	2	3	0	2	5	2	1	2	3	1	1	3	1	2	1	3	1	3	3	3	5	2	0	1	0	2	0	1	2	3	1	4	0	3	1	0	0	0	2	1	1	3	4	6	1	1	2	2	3	2	1	0	0	0	2	5	2	1	1	3	0	1	2	1	2	3	3	3	2	5	2	2	0	0	3	0	0	2	2	3	1	2	5	1	3	3	2	1	1	3	1	2	0	1	0	2	1	0	2	1	0	0	2	0	0	1	1	0	1	2	2	4	0	1	0	1	1	0	3	1	1	3	2	2	0	1	2	1	1	3	1	1	1	1	1	0	1	1	1	0	1	0	3	1	0	2	0	0	2	3	4	1	0	2	0	1	1	0	0	2	1	2	0	2	1	2	1	2	0	0	1	0	1	1	4	3	3	0	0	2	1	0	1	1	1	0	2	0	0	3	0	3	0	0	2	0	0	2	0	1	4	1	0	0	2	0	0	4	1	0	1	0	2	0	1	3	1	1	2	0	0	1	1	1	0	2	1	1	0	0	1	0	0	2	2	3	1	1	1	2	1	1	1	0	0	0	2	0	1	0	2	3	0	1	2	1	1	3	0	0	4	2	1	0	1	1	0	1	0	1	0	2	2	2	0	2	3	0	0	1	2	0	2	0	4	2	1	0	0	1	0	2	1	1	2	0	1	1	1	2	0	1	1	3	1	0	0	0	1	0	2	1	0	2	0	1	3	2	0	1	0	1	0	1	0	3	2	1	0	0	1	1	0	2	0	1	1	1	0	2	1	0	0	1	0	0	1	0	1	2	2	2	0	1	2	1	1	0	0	1	2	2	2	2	0	1	0	0	1	1	3	1	0	0	0	1	0	2	0	0	1	2	0	0	0	1	0	4	0	3	0	0	0	0	1	3	0	2	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	0	3	0	1	0	0	1	1	1	1	0	1	0	0	2	0	1	1	1	0	2	2	1	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	1	1	2	0	0	0	0	0	1	2	2	0	0	1	0	0	0	3	2	1	1	0	1	1	2	1	1	0	0	0	1	1	2	0	1	1	0	0	0	1	1	0	0	1	0	0	3	0	1	2	0	0	1	0	0	0	0	0	1	2	0	0	0	1	2	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	3	0	2	1	0	0	2	0	0	0	1	0	0	3	0	0	1	0	1	1	1	0	0	2	0	1	0	1	2	0	0	0	0	0	1	0	0	0	4	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	2	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	2	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	1	1	0	2	0	1	0	0	1	3	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	1	3	1	0	0	2	2	0	2	0	0	1	0	1	0	0	1	1	2	0	0	0	2	1	0	0	2	0	1	0
345	0	2700	178839	366	7	111	613	907	959	884	734	662	575	540	513	449	400	429	515	551	273	225	214	194	193	183	199	199	166	154	155	142	98	90	92	60	57	64	70	59	66	72	54	44	58	52	40	32	43	42	42	33	36	35	35	19	28	26	32	20	38	27	23	18	21	22	18	16	32	15	16	19	18	18	13	12	21	17	15	17	8	11	15	20	9	18	13	16	10	14	17	18	8	9	9	12	12	8	13	10	7	12	11	14	17	10	9	9	7	7	14	11	10	6	5	14	12	9	9	5	11	10	7	10	7	11	10	7	6	10	7	17	6	4	9	10	5	5	1	8	3	5	8	8	2	7	11	1	6	5	8	5	6	6	4	5	3	7	7	2	5	5	4	5	3	2	6	9	3	2	3	3	3	3	5	3	9	7	9	8	5	4	7	2	5	6	6	2	0	1	3	6	6	7	5	4	4	7	2	5	7	4	8	2	4	4	3	4	3	5	5	4	2	4	4	4	4	4	5	1	2	5	2	1	0	4	2	2	4	2	4	3	4	2	4	4	2	6	4	8	1	5	2	0	1	0	4	1	4	4	2	3	4	2	5	2	3	3	4	1	1	3	4	1	4	3	3	3	1	4	6	3	2	2	2	5	5	4	2	2	4	5	2	6	1	3	2	0	6	2	4	0	4	2	1	2	2	6	5	0	2	4	4	2	3	0	3	2	4	3	0	1	1	2	3	3	1	3	5	1	1	1	1	1	1	2	7	3	2	1	3	2	4	0	1	6	3	3	5	0	2	2	1	1	1	2	2	3	2	1	2	0	3	5	0	7	2	0	1	2	4	3	2	4	2	2	0	1	1	0	2	0	5	1	2	1	1	0	4	3	0	3	1	2	1	0	4	2	1	1	1	2	0	3	0	6	0	1	3	1	3	2	1	1	6	2	2	0	3	2	3	4	2	1	0	3	0	2	1	1	3	2	1	2	1	0	1	0	4	1	3	3	1	4	1	4	0	0	1	5	1	1	1	4	2	2	2	4	0	0	2	0	3	0	3	1	2	0	3	2	2	0	6	3	2	1	1	0	2	1	1	2	2	2	0	2	2	2	2	0	1	2	0	3	1	1	3	1	1	1	2	1	4	2	6	2	0	3	0	0	1	2	2	0	1	0	0	1	2	1	1	1	3	2	5	2	1	0	0	0	4	2	3	1	2	1	2	0	0	1	2	2	0	0	0	0	1	3	0	0	2	1	2	2	2	1	2	2	0	3	5	2	1	2	1	0	1	0	0	0	1	2	3	0	2	4	0	0	0	0	2	0	1	2	1	2	0	1	3	2	1	0	1	2	1	0	2	1	1	0	0	1	0	4	1	1	1	0	1	2	1	1	3	0	3	0	0	0	1	1	1	0	1	2	3	2	0	1	1	1	0	2	1	2	1	1	2	0	1	1	1	2	1	1	0	2	0	2	1	0	0	2	2	2	1	2	1	1	1	2	1	1	0	0	3	5	1	0	2	2	1	1	1	0	0	0	0	4	0	0	1	2	0	2	0	2	0	0	1	3	0	1	2	0	0	1	2	0	1	1	2	1	0	3	1	0	1	0	0	0	1	0	1	1	0	2	0	0	2	2	2	1	2	0	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	1	1	1	0	1	0	1	0	0	3	0	0	3	0	2	1	3	2	1	0	0	1	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	3	0	0	0	0	1	1	1	0	2	0	2	0	0	1	1	0	0	0	1	0	0	0	2	0	1	3	2	1	0	0	1	2	0	2	2	1	1	0	3	0	0	2	0	1	1	1	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	2	0	1	1	1	1	0	1	1	0	0	1	1	1	1	2	1	1	0	0	0	0	0	0	0	0	0	3	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	2	0	0	1	0	1	2	0	1	0	0	4	1	0	0	1	1	1	1	0	2	2	0	1	1	0	1	0	0	0	0	0	0	1	1	2	1	2	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	1	0	2	1	0	0	1	0	3	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	3	0	1	1	2	0
345	1	1900	178962	372	6	283	734	984	896	797	691	535	399	360	280	217	229	233	212	144	110	80	83	69	78	101	114	101	99	83	78	81	45	55	39	46	29	38	42	31	23	25	27	29	28	31	21	21	19	17	21	22	20	23	20	17	13	10	18	17	7	21	14	15	14	16	9	11	17	8	15	8	10	11	8	9	10	14	10	14	7	8	10	9	7	4	4	4	9	6	3	8	10	9	3	6	11	8	3	2	3	2	6	5	5	7	6	5	5	1	1	3	3	5	3	1	4	6	4	6	8	8	1	3	3	3	2	4	9	5	5	2	8	0	2	1	3	0	4	3	0	6	1	3	4	2	4	2	3	6	3	1	1	5	8	1	3	2	1	1	2	4	4	2	2	2	3	1	3	5	1	1	3	1	9	3	3	1	4	1	0	4	3	2	5	3	2	3	1	3	1	3	3	2	0	4	2	4	2	0	3	1	1	1	2	2	3	3	2	3	3	4	4	3	1	2	3	0	4	0	2	5	4	1	0	3	0	1	2	1	0	1	0	1	2	0	3	2	0	1	3	1	4	3	3	0	1	2	0	0	4	0	0	3	0	4	0	2	2	0	0	1	3	3	1	1	3	3	2	2	0	1	1	0	1	1	1	1	0	2	0	2	1	0	1	1	2	0	2	0	2	0	1	0	2	1	1	0	2	0	4	1	2	1	4	2	1	2	0	1	2	1	0	1	6	2	1	2	2	1	0	0	1	3	1	1	2	1	3	1	0	0	2	0	1	0	0	2	1	3	2	0	0	0	1	0	3	3	0	2	1	3	2	1	1	3	1	2	1	0	0	2	0	1	4	1	0	0	2	1	2	2	1	0	1	0	1	1	0	0	0	1	0	1	1	1	2	1	0	0	3	1	0	0	4	1	0	0	4	0	1	2	1	1	0	1	0	0	2	3	1	1	1	0	2	1	0	0	2	1	0	2	2	0	1	1	2	0	0	0	2	1	1	0	0	0	1	3	2	2	1	1	2	1	0	2	3	2	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	1	1	0	2	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	3	1	1	1	0	1	2	0	1	1	2	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	2	1	1	1	1	0	1	0	1	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	2	2	0	0	1	0	0	0	0	1	2	2	2	0	1	0	3	1	1	3	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	2	1	0	0	0	0	1	1	0	0	1	1	0	1	2	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	2	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	2	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	2	1	2	0	0	1	0	1	0	1	1	1	1	3	1	0	1	0	0	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	2	0	1	0	1	0	0	0	0	1	1	2	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	2	1	2	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	2	1	1	0	2	0	1	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	0	2	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	3	0	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	3	0	0	1	0	0	0	0	0	3
345	2	2100	179086	357	8	142	670	894	898	817	666	487	464	462	391	343	286	224	142	118	120	142	107	97	65	77	82	56	66	49	67	54	51	45	60	28	39	50	37	37	55	44	30	38	25	29	23	26	28	27	17	22	21	25	19	14	26	15	22	15	19	14	14	16	11	15	9	7	11	11	7	4	18	8	7	13	10	9	11	11	11	12	12	8	7	10	12	5	10	6	5	6	7	9	5	1	8	9	7	9	3	8	6	4	6	12	3	5	5	3	10	5	4	6	7	7	7	7	4	4	5	3	3	7	5	5	3	1	7	4	6	2	5	3	5	3	7	6	1	4	11	4	6	3	4	10	2	5	5	6	11	4	3	3	2	1	5	3	1	3	4	4	6	2	3	3	3	1	8	5	2	6	2	3	5	2	2	5	1	2	4	0	0	1	2	1	5	1	2	7	5	1	5	3	6	7	3	1	2	4	7	3	3	3	2	2	1	1	1	2	0	1	4	2	4	2	3	4	4	0	0	4	2	4	1	2	5	0	1	0	1	1	5	3	2	4	2	2	2	0	0	4	1	1	3	2	0	3	0	0	1	2	2	2	2	3	3	1	1	3	4	2	3	2	1	7	1	2	0	2	0	4	6	2	1	5	2	3	3	1	2	3	2	3	3	1	5	1	3	3	1	0	0	3	5	2	3	1	1	1	1	1	2	1	4	3	2	4	5	1	5	1	0	1	1	0	1	2	2	2	3	1	1	0	1	0	1	4	0	3	0	2	0	0	1	0	1	0	2	1	3	1	0	0	1	1	2	2	4	2	2	5	1	1	1	1	0	1	0	2	1	2	0	2	0	2	1	0	1	1	2	0	2	2	0	1	0	4	2	0	0	0	2	1	3	1	2	0	0	2	1	1	3	2	2	1	2	0	0	0	0	0	1	1	1	4	0	1	0	1	1	1	1	1	2	2	2	0	0	0	2	1	0	0	0	1	1	1	3	0	1	3	0	1	2	1	0	2	1	0	0	1	0	1	2	1	0	3	1	0	2	2	2	0	0	1	0	0	0	2	1	0	0	0	3	2	0	3	0	2	0	0	1	3	1	0	1	0	1	1	0	1	1	0	1	0	1	3	1	0	0	1	0	1	2	1	0	0	1	2	1	1	0	1	3	1	1	1	0	2	0	2	0	0	1	0	0	2	1	2	1	0	0	1	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	2	0	0	0	0	0	0	2	0	1	1	1	0	3	1	0	0	0	1	2	0	1	1	0	0	0	0	2	0	0	0	1	0	2	1	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	1	1	0	4	2	2	1	1	1	0	0	3	1	0	2	1	0	0	0	2	1	1	0	1	1	0	2	0	0	0	0	1	0	3	0	0	1	0	2	0	1	1	0	1	4	0	0	1	1	2	0	1	0	3	0	1	0	3	0	0	0	1	1	1	2	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	2	1	2	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	2	2	2	2	0	0	0	1	2	2	1	3	0	1	0	0	1	0	0	1	0	1	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	3	1	0	0	1	3	0	0	0	0	0	0	1	0	1	0	1	1	0	2	1	0	1	0	0	0	0	1	1	0	1	0	2	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	2	1	0	1	0	1	1	1	1	1	1	0	1	1	0	2	2	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	3	1	1	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	2	0	0	2	1	0	0	1	0	0	1	0	1	0	1	2	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	1	0
345	3	3500	179209	366	6	39	438	812	954	789	417	316	279	237	270	294	227	216	206	173	211	190	200	188	167	162	123	88	75	78	64	73	62	56	61	59	61	48	51	41	48	46	41	41	42	33	36	32	32	27	37	23	26	28	26	28	25	19	18	24	19	26	26	23	18	15	16	15	11	22	13	20	7	10	19	18	13	15	12	8	11	14	12	10	7	6	11	6	11	7	9	7	7	8	8	9	15	8	12	9	7	6	7	6	2	6	7	5	11	8	7	10	6	7	10	5	6	6	8	3	7	6	3	3	7	5	7	8	6	5	6	2	7	8	10	8	3	6	6	1	5	3	8	5	6	2	3	6	1	3	5	2	10	3	6	4	5	4	6	4	4	5	5	3	3	5	7	3	4	2	4	4	6	2	2	5	5	4	7	3	8	4	4	2	3	4	4	2	2	4	4	8	1	1	1	1	2	1	7	6	4	3	4	8	5	3	2	2	4	1	2	1	2	2	3	8	0	5	2	3	2	2	1	2	3	3	3	4	1	2	4	4	5	3	1	1	3	2	2	2	3	2	1	0	4	1	7	2	0	3	1	3	2	5	2	0	1	0	4	3	1	0	1	0	4	4	3	3	0	1	3	3	6	3	2	0	1	2	1	0	0	3	1	2	2	1	0	2	3	1	2	3	3	2	1	0	0	5	3	0	2	2	1	1	3	1	1	4	4	2	2	5	5	1	3	0	1	2	2	0	3	2	1	4	1	2	2	1	2	0	1	1	2	5	1	4	2	3	4	4	1	2	2	7	2	4	0	1	2	1	1	2	2	0	0	0	2	1	1	2	1	3	0	3	1	1	2	0	2	0	1	6	1	3	2	0	2	3	2	0	3	0	3	2	0	1	2	0	0	2	2	3	0	3	1	4	1	0	0	1	3	0	1	0	2	5	2	1	0	1	0	0	2	2	2	2	3	1	2	2	0	0	1	3	1	2	2	1	1	3	2	0	1	1	1	2	1	1	0	1	1	1	2	0	4	2	0	0	0	0	2	0	5	0	1	0	2	1	2	5	3	0	1	1	1	3	0	0	0	1	3	2	1	2	1	1	0	2	2	1	1	2	1	2	2	1	2	1	0	1	0	1	1	0	1	0	2	2	0	0	0	1	3	2	0	2	1	3	0	1	0	1	0	1	1	1	0	0	1	1	0	4	1	1	1	1	1	1	0	1	2	1	0	1	0	1	0	2	0	3	2	1	0	1	2	0	0	1	0	1	2	3	0	0	0	0	2	1	2	1	1	3	0	0	0	1	2	1	1	3	1	1	0	0	2	0	0	2	0	2	0	1	4	0	1	1	1	0	1	0	0	1	0	0	0	2	1	1	1	0	0	1	0	3	1	0	0	3	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	3	0	0	1	0	0	2	1	2	0	0	0	0	0	2	0	1	0	0	0	3	0	2	1	1	1	4	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	1	2	0	0	0	0	0	0	2	0	2	0	2	1	0	1	1	1	1	1	0	1	0	1	0	1	1	0	1	1	2	0	2	1	0	0	0	0	0	0	2	1	0	3	0	0	2	1	0	0	0	0	1	2	1	0	0	0	0	2	2	0	0	0	0	0	1	2	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	2	0	1	0	0	0	1	1	0	1	1	2	1	0	1	2	2	0	0	1	1	0	0	1	1	1	1	1	0	1	0	3	1	2	2	1	1	1	0	1	0	0	1	1	0	0	2	0	0	2	2	0	0	0	0	1	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	1	1	0	2	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	2	0	2	1
