345	0	2700	100844	358	2	54	402	620	666	552	523	441	407	319	303	248	226	197	222	170	185	189	150	135	130	136	111	115	79	104	97	95	73	65	70	65	74	60	50	77	58	57	62	44	48	30	43	45	35	39	38	42	34	29	37	32	28	37	22	33	28	29	23	17	27	21	22	21	18	22	20	14	13	18	12	15	15	7	11	9	17	16	13	9	10	14	14	18	16	7	16	16	12	9	11	13	12	8	14	12	15	11	8	10	13	8	12	9	6	12	3	8	10	7	6	7	6	5	5	6	9	6	5	10	6	8	3	3	4	9	7	9	4	9	7	6	7	12	5	5	8	8	2	7	2	4	8	10	4	6	6	4	4	3	5	5	6	5	5	8	4	4	6	4	2	2	6	4	4	3	4	4	5	3	6	3	6	3	3	5	4	4	3	5	6	2	6	9	9	6	4	7	5	3	4	3	5	2	5	4	3	1	4	4	4	1	6	3	3	6	4	6	4	3	1	5	2	1	2	3	8	5	3	2	2	4	4	2	1	4	4	2	4	2	1	2	0	6	0	0	4	2	4	3	3	3	1	2	3	3	2	2	0	1	5	7	2	3	5	0	3	1	2	3	4	4	3	3	3	1	1	0	2	3	1	6	0	2	3	4	2	4	0	0	1	4	1	2	2	1	2	0	1	1	1	3	1	1	1	2	0	1	0	4	0	2	8	0	0	2	1	3	4	2	0	0	3	3	1	1	2	1	0	2	3	1	2	5	1	2	4	2	2	2	6	5	2	1	4	1	3	0	1	2	2	2	5	3	3	3	1	1	1	2	1	0	5	0	0	1	0	1	0	1	3	0	1	1	1	2	3	3	2	0	1	1	2	0	3	5	0	2	2	2	0	1	2	2	0	4	1	0	4	0	0	2	1	1	1	0	4	2	4	0	1	3	1	2	2	2	1	3	1	1	4	4	1	1	0	0	0	1	2	0	2	1	0	1	1	0	2	1	1	2	1	2	2	2	2	0	1	0	2	1	0	2	1	1	1	0	2	2	1	2	4	1	0	2	0	1	2	2	1	2	1	1	2	2	1	3	3	0	2	2	2	1	0	3	1	5	2	1	1	0	1	1	4	1	2	1	1	2	1	0	2	0	2	1	1	2	4	0	0	1	1	4	1	1	1	2	1	1	3	1	2	2	0	1	0	2	1	2	3	3	1	2	1	4	0	0	1	1	0	0	1	2	2	0	2	0	0	2	1	2	1	0	2	4	1	2	2	2	1	1	1	1	1	1	1	0	1	0	0	0	1	2	1	1	0	0	2	0	2	1	1	0	1	0	0	1	0	0	1	1	1	2	0	1	1	1	1	0	0	0	0	3	2	0	0	3	0	0	2	1	2	0	0	0	1	3	2	1	3	2	3	0	0	1	1	2	1	2	1	0	0	0	0	2	0	0	1	0	0	1	1	1	2	2	0	2	2	1	1	1	1	1	1	0	0	1	1	0	2	0	2	0	1	0	0	2	2	1	0	2	3	2	1	2	0	1	1	0	0	1	1	0	2	2	0	2	1	0	1	2	1	1	0	2	1	2	1	0	0	1	1	0	0	0	1	1	0	1	0	1	0	3	0	3	1	0	0	2	1	2	2	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	3	0	0	0	3	0	2	0	1	1	1	0	1	0	3	0	1	0	1	1	0	1	1	1	1	1	2	2	0	1	1	1	0	0	1	3	3	1	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	2	4	2	1	0	0	1	3	1	2	0	0	0	0	0	0	0	2	0	1	3	0	0	0	0	1	1	0	1	1	1	0	0	2	1	1	0	1	0	1	4	1	3	0	0	0	1	0	0	1	2	2	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	2	0	1	0	0	0	2	2	0	0	0	2	2	1	2	0	0	0	0	2	2	1	1	0	1	1	2	1	0	1	1	1	2	0	2	2	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	2	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	2	2	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	1	0	0	0	2	1	0	3	0	1	0	1	1	0	1	1	0	0	0	0	0	1	1	1	2	0	0	1	1	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	0	1	1	0
345	1	1900	100968	356	5	140	522	537	510	387	383	343	297	250	221	185	175	152	121	98	111	92	84	75	75	76	57	71	80	54	50	46	45	37	44	49	36	35	37	41	31	33	28	27	18	21	19	19	25	20	16	19	14	11	14	12	14	16	8	8	20	9	12	13	13	4	12	9	8	10	7	14	13	8	11	5	10	9	11	13	9	9	10	3	13	3	8	5	6	7	3	7	11	5	3	9	7	8	4	4	7	7	4	5	4	3	7	2	5	5	6	5	4	5	5	1	2	2	5	5	5	3	3	3	3	5	0	2	2	2	2	5	3	3	3	4	5	1	6	6	3	0	3	2	5	2	4	6	3	0	4	2	3	2	4	2	2	2	3	2	1	4	1	0	5	2	2	0	0	2	2	2	1	1	4	2	2	5	5	0	5	2	2	0	1	1	2	3	1	1	1	3	0	1	4	1	0	1	4	5	0	0	3	2	1	0	0	1	1	2	0	4	1	4	0	2	3	2	0	6	1	1	1	3	2	4	0	0	1	0	0	1	1	1	2	1	0	3	1	1	0	4	2	2	3	2	1	1	2	1	0	2	0	1	2	1	0	1	0	2	1	2	2	1	1	1	2	1	1	0	1	2	1	1	1	1	5	1	1	0	3	2	0	2	0	0	0	2	0	0	0	3	2	3	1	1	1	1	2	2	1	1	4	1	2	0	0	0	2	1	1	1	2	0	1	0	0	2	2	0	2	0	0	1	1	0	2	1	2	1	1	0	1	1	0	0	1	1	1	1	0	1	1	1	1	2	1	1	0	3	0	0	0	1	1	0	2	2	1	1	1	1	1	0	0	0	0	0	0	0	3	2	1	2	1	1	0	0	0	2	0	0	1	1	1	1	1	0	1	1	1	1	1	1	1	0	0	1	1	0	1	0	2	1	2	1	0	1	0	1	0	1	1	2	2	0	2	3	2	1	1	1	3	1	0	1	3	1	0	1	0	1	0	0	1	1	0	2	0	0	2	2	1	0	1	0	0	0	2	2	1	1	1	1	0	1	0	0	1	0	0	2	2	1	1	1	0	0	0	1	0	0	0	1	2	1	4	1	0	1	0	0	2	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	2	1	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	2	1	0	0	0	0	1	0	0	0	2	0	1	2	0	2	1	1	0	1	1	0	0	2	4	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	1	1	0	0	2	0	1	1	0	1	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	0	2	0	2	3	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	4	0	0	0	1	0	1	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	2	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	0	2	0
345	2	2100	101091	354	1	97	462	536	478	383	380	320	310	253	208	202	167	165	157	122	98	123	118	98	94	68	90	76	68	74	67	59	54	54	61	45	41	56	47	42	48	30	30	31	29	31	25	29	28	17	36	17	19	15	14	20	17	18	21	13	19	16	17	11	9	20	18	11	10	15	15	12	9	14	10	16	13	13	6	8	12	8	3	9	14	15	8	16	6	4	14	7	10	11	4	8	4	3	9	10	7	10	5	8	4	4	7	7	10	6	4	1	3	7	3	7	1	6	4	1	4	3	5	3	6	7	4	6	3	2	5	2	4	4	3	8	3	2	6	5	3	8	3	3	3	2	5	5	5	1	1	4	1	6	6	3	3	1	6	2	1	3	2	0	6	5	1	3	5	7	3	3	2	2	4	5	1	2	3	3	4	0	3	5	3	2	2	3	4	6	1	2	4	5	4	2	1	2	2	1	3	3	3	3	5	3	7	3	3	3	3	3	2	1	1	5	1	1	5	4	1	3	2	0	1	0	3	6	0	3	3	2	2	3	3	4	2	2	4	2	0	2	0	4	2	2	3	4	3	2	1	5	3	1	4	4	3	3	1	2	3	1	1	1	1	1	4	2	2	2	0	0	2	3	1	1	1	2	3	0	5	2	2	0	0	1	1	2	2	0	3	2	1	1	1	1	0	3	0	3	1	1	1	0	1	1	4	0	0	1	1	0	1	0	0	0	2	0	0	1	1	3	1	0	1	3	4	3	2	0	1	1	3	2	2	2	0	1	2	1	3	1	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	2	0	1	1	0	4	0	2	4	1	0	0	0	1	0	2	2	0	1	1	1	2	2	2	0	0	3	0	0	1	0	1	0	1	0	1	2	2	0	0	1	1	2	0	0	3	1	1	2	1	1	1	1	1	0	0	2	0	4	1	0	1	0	2	0	1	1	2	2	1	2	0	0	0	3	1	0	0	1	0	3	0	1	0	0	0	2	0	2	0	0	1	2	2	1	0	1	0	2	2	0	3	1	1	0	3	0	1	2	2	3	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	2	2	1	1	2	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	2	0	2	0	1	0	1	0	2	0	0	0	1	2	0	2	3	2	0	0	1	1	0	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	1	1	0	1	0	1	0	1	1	1	1	0	1	1	2	2	0	1	1	0	0	1	0	0	2	0	2	1	1	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	2	3	1	0	1	2	0	0	0	1	0	3	0	0	1	1	0	0	0	2	1	1	1	2	1	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	2	1	0	1	2	0	2	0	0	1	0	2	0	1	1	0	0	1	0	1	1	1	0	0	1	1	1	1	0	0	3	0	0	0	0	1	0	0	0	1	1	0	2	0	2	0	0	2	1	0	0	1	0	0	0	0	1	0	4	0	1	1	0	0	0	0	2	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	2	0	0	1	0	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	1	1	3	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	1	0	0	2	0	1	2	0	0	0	0	2	1	2	0	1	0	1	1	0	1	0	0	0	0	1	1	1	2	0	0	0	0	1	1	1	3	0	0	0	0	0	2	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	1	1	1	1	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	2	0	0	0	0	0	1	0	2	0	1	1	1	1	1	0
345	3	3500	101214	350	1	73	423	491	459	390	423	347	313	258	246	222	179	179	152	143	137	114	111	104	89	96	91	70	90	79	55	63	56	49	62	50	50	40	42	39	32	38	46	37	30	28	31	34	20	31	24	27	31	18	16	21	19	18	18	18	24	17	19	15	13	15	11	15	14	15	19	12	8	11	8	6	12	9	7	11	8	11	8	14	7	9	7	10	6	8	6	10	6	7	13	5	10	8	9	7	8	2	7	11	7	1	7	6	10	5	5	2	2	5	9	10	2	2	4	5	5	5	5	5	5	5	5	1	7	8	8	6	3	1	1	3	2	3	5	2	4	1	5	4	0	0	2	4	3	8	2	1	0	2	1	7	6	1	3	2	6	6	0	4	2	5	1	4	4	2	3	2	2	6	3	1	3	1	6	2	3	5	2	3	4	3	2	1	1	7	5	4	6	1	5	2	2	0	1	3	4	3	2	3	1	1	3	3	5	2	0	2	3	2	3	5	1	1	4	1	2	4	4	3	1	4	4	6	2	1	6	3	1	2	3	2	1	0	1	3	4	1	0	2	3	1	4	2	3	1	1	1	2	1	1	0	2	5	0	1	2	1	1	2	0	2	5	2	1	0	1	3	3	1	1	1	1	0	4	2	3	2	2	2	2	3	1	1	1	0	3	1	2	3	4	4	3	0	1	1	2	1	1	1	0	2	2	0	1	0	2	0	2	1	2	3	1	2	2	3	0	2	2	1	0	2	1	2	1	3	0	0	3	0	0	1	3	1	1	0	3	2	0	1	0	1	1	0	0	3	2	0	1	0	1	1	2	0	1	1	1	1	0	2	1	3	1	0	1	1	4	1	0	0	0	0	2	0	2	2	4	3	1	1	0	1	0	2	1	0	0	1	1	0	3	1	1	4	2	2	0	1	1	2	0	1	0	1	2	0	2	0	1	4	2	1	2	1	1	3	2	1	0	0	2	2	1	0	2	0	0	1	1	0	1	0	1	0	0	3	2	0	2	2	0	1	0	1	1	0	2	3	1	0	0	2	0	0	0	0	0	1	1	1	0	3	1	1	2	1	3	1	0	0	1	1	1	3	1	1	2	4	0	1	0	0	4	2	0	1	0	1	0	1	0	2	2	1	1	0	1	1	0	1	0	2	1	2	0	0	2	0	0	0	0	1	0	0	1	1	1	2	0	0	0	1	3	1	1	0	3	0	0	0	3	1	0	1	0	1	1	0	1	4	2	0	0	1	1	0	3	0	1	1	0	1	2	0	0	0	1	0	2	0	0	1	1	1	0	0	3	0	1	0	1	0	1	1	0	1	0	0	3	0	0	0	0	0	0	0	1	2	3	2	0	1	1	1	0	1	0	1	0	0	1	0	1	2	0	3	2	0	1	0	1	0	0	1	2	0	0	1	0	1	0	0	0	1	1	0	0	1	1	3	1	0	1	1	2	0	0	0	2	1	0	1	2	0	3	2	0	0	1	0	0	1	0	2	1	1	1	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	1	1	0	1	0	0	1	1	1	0	1	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	2	1	0	1	2	1	0	0	0	1	0	0	1	0	0	0	1	3	1	1	1	1	1	1	1	1	0	1	0	0	1	1	0	2	1	2	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	3	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	3	0	1	1	4	1	1	4	0	1	1	1	1	2	0	2	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	2	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	3	0	0	0	0	0	2	0	1	0	0	1	2	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	2	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0
345	0	2700	101337	356	4	33	340	459	500	416	408	352	350	286	305	250	239	199	197	149	165	144	127	157	126	103	104	108	95	93	76	103	87	79	73	73	75	55	76	68	51	47	52	41	51	44	41	39	42	40	37	24	33	29	32	34	35	27	23	21	29	19	22	22	26	20	21	15	23	12	22	24	16	18	18	18	12	13	13	18	9	11	11	15	9	16	14	14	7	13	16	13	13	13	13	11	3	9	8	11	16	6	9	4	11	8	6	8	10	8	6	10	10	6	15	9	11	12	2	10	3	10	4	10	7	7	7	8	8	8	7	5	5	3	5	10	6	2	1	12	6	8	3	10	2	10	7	8	2	6	2	10	2	8	5	2	3	3	7	6	5	3	4	2	3	6	5	5	8	6	3	7	5	6	2	1	3	2	3	5	3	5	3	2	4	3	3	3	5	1	6	4	4	3	3	2	3	3	2	3	2	5	3	2	5	3	3	4	3	1	2	3	4	3	4	7	2	4	2	4	4	3	5	4	3	4	4	3	2	3	1	3	3	1	2	2	2	5	5	2	2	1	3	3	3	4	4	2	1	5	3	3	3	3	3	3	2	2	3	1	1	2	2	0	2	1	3	2	3	2	1	0	1	5	3	3	4	1	1	3	0	2	2	4	2	1	2	1	3	1	3	3	2	1	1	1	2	2	3	2	8	4	4	3	1	4	1	3	4	1	4	1	2	5	1	1	2	4	0	2	1	3	3	3	2	2	4	0	3	0	2	2	0	3	1	3	1	1	1	2	1	1	1	2	2	2	1	1	2	4	3	1	1	2	2	5	3	0	1	1	3	1	1	2	1	3	0	1	0	1	1	0	2	3	3	2	2	2	1	1	2	0	1	2	0	2	0	3	3	4	2	1	5	2	0	1	2	1	2	1	1	5	1	0	3	4	2	0	3	1	2	3	0	2	2	2	1	0	3	3	1	0	2	4	2	3	3	2	2	1	2	0	1	1	0	0	3	0	0	3	1	2	1	1	1	2	3	1	2	3	0	2	1	1	0	1	1	0	1	1	2	0	0	0	1	2	3	0	0	3	1	1	2	0	6	0	1	1	1	1	0	1	0	1	1	0	1	0	3	0	1	1	1	3	1	1	0	1	1	2	0	2	2	1	1	3	2	1	1	3	2	0	2	0	3	1	0	1	1	4	0	2	1	0	1	2	1	1	1	0	0	2	0	1	3	1	3	2	4	1	1	1	2	0	3	3	2	0	1	0	1	2	0	0	1	0	0	0	2	1	1	1	0	1	0	2	0	2	2	3	0	0	1	0	2	1	0	2	1	0	2	0	1	1	2	1	1	1	0	3	0	3	0	2	1	0	2	2	1	3	1	1	0	0	1	1	1	1	3	0	1	0	1	1	0	1	2	1	1	2	0	1	0	1	0	0	1	1	0	0	3	1	4	2	2	0	0	1	1	1	0	4	1	1	0	0	1	1	2	0	0	0	3	1	0	2	1	0	1	0	2	3	1	1	2	2	3	2	0	0	1	0	2	3	1	0	1	0	1	1	0	0	0	0	1	2	0	0	0	0	2	1	0	1	1	1	0	2	2	0	0	0	0	1	3	1	3	3	3	2	2	1	3	1	2	1	1	2	1	0	1	1	2	1	3	1	1	1	1	1	0	1	2	1	0	0	1	1	1	0	1	0	1	0	2	1	0	1	1	1	2	2	1	1	2	1	1	1	1	0	1	0	0	0	1	1	1	1	3	0	2	1	0	2	0	1	2	0	0	1	1	0	1	5	1	2	2	2	0	1	0	0	0	2	1	0	0	1	1	1	0	2	1	1	0	1	3	0	1	0	1	1	0	1	0	2	1	1	1	1	0	0	3	1	1	3	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	1	0	2	0	1	1	0	1	1	1	1	1	0	0	1	0	0	0	4	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	2	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	2	0	1	0	0	0	1	2	0	1	0	0	0	1	1	0	1	0	0	2	0	0	2	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	1	0	2	2	0	0	0	0	1	3	0	0	2	1	2	2	0	0	0	1	1	2	1	2	0	0	1	0	2	1	0	3	1	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	2	0	0	0	1	1	0	3	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0
345	1	1900	101461	352	3	100	413	355	402	322	326	277	244	195	140	171	145	144	137	92	102	81	100	61	71	43	64	53	56	35	45	48	42	44	37	46	43	38	44	35	36	28	23	23	28	16	19	25	26	16	16	19	19	8	9	14	17	18	14	19	16	5	12	16	10	15	9	12	8	11	10	9	8	7	5	5	9	5	13	10	9	7	6	11	6	3	8	5	7	4	6	13	10	3	6	6	6	6	3	6	4	3	5	2	1	4	4	2	4	5	7	3	8	4	4	2	3	3	4	3	2	7	4	2	2	4	2	2	3	3	2	2	4	0	2	4	2	1	1	3	1	1	4	3	5	4	4	2	2	4	2	2	4	2	3	5	1	1	4	2	3	4	0	6	2	2	2	2	2	2	4	3	4	5	2	1	1	2	0	1	1	0	2	1	2	3	2	3	2	2	2	2	2	1	2	2	2	1	2	2	3	3	2	2	3	1	2	2	2	1	3	0	1	3	0	1	4	1	0	0	1	1	0	4	3	2	1	2	2	1	3	2	2	0	0	1	2	1	2	3	2	1	2	2	2	3	1	0	2	0	3	3	0	1	2	1	4	0	2	1	2	1	2	1	1	0	0	0	2	1	1	0	1	1	1	1	1	0	3	0	1	2	0	1	2	0	1	0	0	0	2	1	2	1	0	3	1	3	3	0	1	0	3	2	3	1	1	1	2	2	1	1	2	0	1	1	3	1	1	2	1	0	2	3	0	0	1	0	1	0	0	1	2	1	1	1	2	3	1	0	0	0	0	0	2	2	0	1	5	0	0	2	2	0	1	1	1	0	0	0	2	1	0	0	0	0	0	1	2	2	1	2	1	1	0	3	0	1	1	1	2	1	0	1	1	0	0	1	2	0	0	2	0	1	2	0	1	2	1	1	2	1	0	1	1	2	1	0	0	4	1	1	2	0	1	1	0	2	2	2	0	0	0	0	1	3	0	1	1	0	1	1	1	0	0	1	1	1	2	1	1	0	1	0	0	3	1	2	0	0	1	0	0	1	2	0	1	2	2	1	1	0	1	1	0	2	0	0	1	0	0	1	0	1	2	1	0	3	0	0	0	1	1	0	1	1	2	1	1	0	0	0	0	3	0	1	0	1	0	0	2	3	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	2	1	2	1	0	1	0	1	2	1	0	1	1	1	0	1	1	0	0	1	0	1	1	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	4	0	0	2	0	0	0	0	1	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	1	0	0	1	1	3	0	0	0	0	1	1	1	2	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	2	2	0	0	1	0	1	2	0	1	0	1	2	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	1	1	1	1	1	1	0	1	2	0	1	0	1	1	1	0	1	0	0	0	2	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	0	1	1	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	1	1	0	3	0	1	0	1	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	2	2	0	0	2	0	0	1	1	2	0	0	0	0
345	2	2100	101584	358	8	72	345	368	369	341	350	310	266	240	191	186	175	142	162	103	113	93	100	103	85	83	79	80	64	71	54	52	52	55	46	43	38	60	46	28	38	32	33	32	33	36	31	19	34	35	32	21	16	19	20	17	25	17	18	17	17	10	15	16	10	16	10	18	15	18	16	16	15	18	7	10	4	10	9	12	8	16	10	11	6	2	13	15	9	9	3	5	7	7	5	11	9	8	6	5	7	5	6	4	6	4	3	2	4	7	4	8	6	6	6	1	9	6	6	7	7	1	5	3	4	6	4	5	5	7	8	5	5	2	10	4	5	6	3	4	5	1	2	2	2	4	0	1	2	2	3	4	1	4	2	3	5	3	4	2	2	3	3	3	2	2	6	3	3	2	2	5	3	3	2	2	3	9	0	2	5	2	3	2	4	1	3	1	4	0	2	2	0	1	3	1	3	1	3	1	0	1	3	1	4	6	4	1	2	1	3	4	1	4	1	4	1	3	2	4	1	2	4	2	4	1	2	1	0	1	0	2	1	3	1	2	4	4	0	1	0	3	1	3	2	1	2	0	3	1	3	1	4	0	2	0	1	3	3	1	1	6	2	0	3	2	1	2	1	3	2	0	6	3	5	0	1	2	1	2	1	1	0	2	3	2	1	3	0	1	3	1	0	1	3	0	2	1	1	2	1	4	3	2	1	0	1	1	1	1	3	0	0	1	0	1	1	0	0	0	2	2	0	1	2	2	3	1	2	3	1	1	1	1	1	1	3	0	1	0	0	0	1	1	2	3	2	0	1	1	3	1	2	1	3	1	0	0	1	3	2	0	1	0	1	0	2	2	2	1	1	1	2	0	0	2	0	1	0	0	2	1	0	1	0	0	2	1	1	2	1	0	2	2	0	0	1	0	2	0	1	1	1	2	0	1	1	2	0	4	0	2	1	1	1	2	1	1	0	0	0	0	3	0	1	0	0	1	1	0	1	1	0	2	1	1	1	2	1	1	1	1	3	1	1	3	1	1	1	0	0	0	1	0	0	0	2	0	0	1	3	0	0	0	0	0	3	1	0	1	0	0	1	1	1	0	3	1	2	0	1	1	0	1	0	0	0	0	1	1	1	0	0	3	0	2	2	1	1	1	1	1	2	0	3	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	3	1	2	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	1	2	1	4	0	0	1	0	1	1	1	0	1	1	0	2	0	0	0	2	0	1	1	0	2	2	1	0	3	0	0	1	0	0	0	0	2	0	1	2	2	0	2	2	2	2	1	1	1	1	1	0	0	1	1	0	2	1	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	2	0	1	1	0	1	0	0	1	1	0	1	2	1	1	0	1	1	0	2	0	3	0	1	0	0	0	1	0	0	1	2	1	1	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	2	2	0	0	2	2	0	0	1	0	0	3	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	3	1	0	0	1	1	2	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	3	0	0	2	1	0	1	0	1	1	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	1	0	1	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	2	0	1	0	0	0	1	2	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	2	1	1	0	3	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	2	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	1	3	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	101707	350	3	73	405	420	443	344	355	310	297	242	210	196	171	171	155	106	111	115	107	100	95	75	81	61	69	70	54	70	70	68	44	43	52	52	32	48	45	49	36	40	30	37	40	28	18	23	18	25	27	20	26	25	27	14	19	22	16	12	21	13	16	14	11	12	16	14	16	10	19	9	13	10	13	12	8	5	7	10	7	13	6	5	8	11	8	5	9	8	5	3	12	7	7	7	9	4	8	3	6	3	6	5	7	8	5	8	6	9	4	5	5	11	8	7	3	3	4	5	4	4	4	6	4	4	3	4	7	2	9	3	3	4	4	3	2	1	6	3	1	2	1	3	2	2	3	2	2	4	3	4	1	4	4	4	3	3	2	2	4	4	3	3	5	7	2	3	6	9	1	3	5	4	4	3	3	1	4	2	3	0	3	3	2	3	0	0	4	2	1	4	3	2	2	5	5	3	2	1	0	3	2	3	2	0	3	1	2	0	1	2	1	1	2	1	1	1	3	1	3	2	1	0	3	1	2	1	3	3	1	3	1	1	1	2	3	0	2	4	1	1	1	1	4	2	5	0	3	0	1	1	1	1	2	0	2	0	2	3	3	4	2	4	1	1	1	0	2	2	0	1	1	1	3	0	0	1	1	2	0	3	1	3	2	2	1	2	1	3	3	0	3	5	2	1	2	1	4	3	2	3	2	2	0	1	4	1	1	0	0	0	0	4	3	1	1	2	1	0	2	1	3	2	0	3	0	0	2	1	3	1	0	0	0	3	1	2	1	1	2	0	1	2	2	0	1	1	0	1	1	2	0	1	0	1	1	2	2	1	1	1	1	1	0	0	3	1	0	0	1	0	1	1	1	1	2	2	1	0	1	2	1	0	1	0	2	0	3	1	0	1	0	0	0	0	2	0	2	3	0	0	1	1	1	0	4	1	2	2	0	3	0	1	3	2	0	2	1	2	0	4	1	0	0	2	2	1	1	0	1	1	0	2	1	0	2	0	1	1	1	1	0	2	3	3	1	1	1	3	1	1	1	0	0	1	1	0	1	1	1	0	2	1	2	3	1	0	1	0	3	1	0	1	1	0	1	0	2	2	2	1	1	1	1	0	1	0	2	0	0	2	1	0	0	3	1	2	0	2	1	1	0	1	2	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	2	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	2	3	0	2	1	0	0	1	0	0	0	0	2	1	0	0	1	0	1	3	1	1	1	2	1	0	0	1	1	1	0	0	0	0	1	2	1	2	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	2	0	3	0	0	0	0	1	1	1	0	1	1	1	1	2	1	0	2	2	0	1	1	0	0	0	1	0	1	2	1	0	2	0	3	0	0	1	2	0	0	1	0	0	0	1	0	1	0	2	0	0	1	2	0	1	0	0	0	0	0	0	2	0	2	0	1	0	0	3	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	1	1	2	0	3	0	1	1	0	1	1	1	0	0	1	1	1	1	0	3	0	0	1	0	0	1	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	3	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	1	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	3	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	2	1	0	1
345	0	2700	101831	350	2	34	307	384	432	390	403	344	337	277	283	219	197	187	177	175	167	164	123	134	122	114	101	88	75	84	111	94	91	68	70	52	70	57	58	71	65	51	70	43	52	41	50	41	43	33	31	26	36	31	33	25	23	31	32	18	25	32	14	14	19	24	21	21	13	23	11	21	25	14	14	12	20	19	15	11	20	19	12	10	12	10	13	10	13	9	8	9	13	15	9	11	11	6	11	6	12	10	9	7	13	10	10	6	7	5	5	10	7	10	12	7	5	13	5	1	4	8	4	13	6	10	4	9	4	7	7	9	8	7	4	6	5	5	8	8	8	8	4	9	7	4	2	3	5	5	7	8	4	3	5	6	5	1	5	4	3	3	9	3	6	8	0	2	3	3	5	6	5	4	4	2	8	6	7	5	2	5	6	4	5	5	3	2	3	1	4	4	6	6	4	2	2	6	3	5	1	2	2	4	0	4	1	4	2	0	3	2	2	3	6	1	3	6	3	3	4	4	6	6	1	3	2	4	2	2	4	1	0	2	3	0	6	2	4	1	1	0	4	2	6	2	1	3	3	3	1	2	3	3	2	4	3	2	4	3	2	3	1	1	2	0	3	0	0	2	1	1	2	1	3	0	2	3	3	2	3	2	5	5	2	1	2	3	1	5	3	4	3	1	2	5	1	1	3	4	1	2	0	3	0	1	2	3	1	4	2	3	3	4	6	2	0	0	1	1	5	2	1	2	3	2	2	2	0	1	0	1	4	2	1	5	0	3	3	1	1	1	2	3	3	2	2	2	1	0	1	1	2	0	2	1	2	6	3	3	3	1	2	2	0	1	4	1	1	3	1	3	1	3	1	5	1	2	0	1	2	5	1	2	1	1	2	1	2	1	2	1	2	1	2	0	1	0	1	1	2	3	0	2	1	2	1	1	3	4	1	2	1	3	0	1	1	1	0	0	2	2	1	2	1	0	1	4	2	2	0	0	3	0	1	0	1	1	2	2	2	1	3	3	0	1	1	1	1	1	1	1	3	0	0	1	0	0	2	1	1	1	2	1	0	0	4	0	0	3	1	1	2	1	3	2	1	0	0	0	0	1	1	2	0	3	0	1	0	1	1	0	1	0	1	2	0	0	2	0	1	0	2	0	6	0	0	1	1	1	1	1	4	1	2	1	0	0	2	1	2	1	3	0	0	2	1	0	1	1	2	0	0	0	0	0	1	2	1	1	1	2	2	0	2	1	1	2	3	2	0	0	2	1	1	1	0	3	2	1	1	1	0	1	2	0	0	0	0	4	1	1	1	0	2	1	1	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	3	1	3	0	1	0	0	2	2	2	0	1	1	0	0	4	0	1	0	0	4	2	2	4	0	0	1	0	0	1	0	0	1	1	3	0	1	0	0	2	0	3	0	0	0	3	5	3	2	1	3	1	0	0	1	1	1	1	1	0	0	1	2	1	1	3	1	1	0	0	0	0	1	1	2	0	2	1	5	1	0	0	1	3	1	0	0	0	2	0	1	4	0	2	2	0	5	0	0	1	0	0	1	1	3	0	1	1	1	2	0	1	1	0	1	2	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	2	1	0	1	2	0	0	1	0	0	0	1	1	0	0	1	0	2	2	0	2	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	2	1	0	1	1	0	0	2	0	2	3	0	1	0	1	2	0	0	2	0	1	0	0	0	1	0	1	2	1	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	1	0	1	2	0	1	2	1	1	1	0	0	1	0	1	0	1	1	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	2	0	0	2	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	2	1	0	0	2	0	1	1	1	2	0	2	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	2	2	2	0	2	0	1	0	1	2	0	0	0	2	2	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	1	1	1	1	1	0	0	1	1	2	2	2	1	2	1
345	1	1900	101954	358	3	103	304	292	340	315	321	243	203	198	164	161	132	119	111	118	98	91	76	69	65	56	61	59	37	40	43	40	41	43	47	38	37	28	28	26	27	33	24	25	19	20	22	22	22	7	21	16	21	17	18	14	18	11	9	13	14	14	11	9	12	14	12	13	9	5	14	10	8	8	9	7	15	13	5	9	6	6	6	5	11	3	4	4	9	10	6	6	5	9	6	3	5	4	6	6	11	10	6	4	5	5	4	0	6	4	4	2	7	4	6	3	4	1	7	5	3	8	3	4	1	2	4	5	4	5	5	0	2	2	2	6	1	3	1	4	3	4	6	4	1	0	4	1	4	3	3	2	5	3	3	3	2	3	2	2	1	1	2	1	2	1	2	1	4	3	1	2	1	4	5	1	2	2	2	1	0	0	2	0	3	1	1	1	0	2	1	4	2	0	4	0	2	1	2	3	2	2	3	1	0	3	1	0	1	1	2	0	2	4	1	2	1	1	2	4	5	1	1	0	1	2	3	0	1	3	3	1	1	1	1	1	3	0	1	3	2	0	3	3	1	1	1	2	2	0	1	1	2	2	4	0	3	1	2	2	1	1	3	0	0	2	3	0	1	1	3	3	3	1	4	0	0	1	1	4	0	1	4	1	2	1	1	1	0	0	0	1	0	3	1	2	1	1	2	2	3	0	1	1	2	0	2	2	0	1	1	1	0	3	0	1	1	0	3	0	0	1	0	2	0	1	1	2	1	0	1	1	0	1	0	0	1	0	0	0	1	2	0	1	2	1	1	0	1	1	0	0	2	2	2	0	1	0	0	3	0	0	1	3	0	1	0	0	1	1	1	1	1	0	1	1	0	1	1	1	1	1	0	2	1	0	0	0	1	0	0	0	1	1	0	3	2	2	0	1	4	0	0	2	1	1	1	0	0	0	0	0	2	1	1	2	1	2	1	0	0	1	4	2	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	4	0	0	0	0	1	1	1	1	0	0	4	1	1	1	3	1	0	0	1	0	0	1	1	0	0	1	0	2	0	1	1	1	1	2	3	0	0	2	0	1	0	1	2	1	0	0	2	2	1	2	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	1	2	1	1	1	1	2	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	3	0	1	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	2	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	2	2	0	1	1	0	1	0	3	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	1	0	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	2	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	2	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	2	4	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	1	1	0	0	0	1	0	2	1	0	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0
345	2	2100	102077	347	1	62	286	298	330	286	341	282	255	204	198	162	151	124	124	117	126	107	78	77	88	89	68	63	65	63	53	56	53	49	57	41	35	44	42	36	29	43	27	31	22	24	33	26	35	18	22	20	19	18	22	26	11	19	10	21	13	15	19	10	16	15	14	21	17	16	9	11	13	16	11	4	10	6	8	8	10	11	11	7	7	6	12	5	8	6	8	14	6	4	4	9	4	4	6	5	11	7	6	3	5	6	3	5	8	1	5	7	7	3	7	7	3	1	7	6	4	4	5	7	2	4	8	4	6	2	3	6	3	1	4	2	5	1	4	3	4	8	3	3	7	3	1	1	5	4	5	9	4	4	4	3	5	5	2	5	4	3	3	2	3	3	2	7	3	1	4	0	3	2	1	5	4	3	3	3	4	3	1	3	3	2	1	1	1	2	1	3	3	1	0	1	3	2	6	2	1	0	3	4	2	1	4	3	0	1	0	3	0	3	1	4	3	1	2	2	2	2	3	3	3	3	3	3	3	2	1	0	0	0	5	2	3	1	2	4	1	2	2	2	1	4	0	1	2	1	1	0	2	3	2	3	4	1	0	0	3	2	1	1	4	2	0	1	7	1	0	1	4	4	0	4	4	2	0	0	1	3	2	0	2	0	0	0	3	1	1	3	2	0	1	1	2	1	3	0	2	1	2	1	1	4	1	0	0	0	2	1	0	1	1	3	1	1	1	3	0	1	1	0	0	0	2	2	0	1	0	2	1	1	2	1	2	3	2	2	1	2	0	1	0	2	1	2	3	2	2	0	0	0	2	2	3	4	0	0	0	1	0	2	1	1	0	0	1	3	1	1	0	1	0	1	1	1	0	1	1	0	0	0	2	0	0	2	1	0	1	0	4	1	0	2	1	1	1	2	1	2	2	1	2	1	3	0	0	0	1	2	0	3	1	0	0	1	2	0	2	0	1	2	0	1	0	1	2	1	2	2	0	2	0	3	6	0	1	2	1	1	2	1	0	1	0	1	0	0	2	0	1	3	3	0	0	1	0	3	1	0	1	0	0	3	1	2	0	1	0	2	0	0	2	0	0	0	1	2	0	1	0	0	0	1	1	1	0	2	2	0	1	0	2	1	0	4	1	0	0	0	1	1	0	0	1	2	3	1	2	1	1	3	1	0	2	0	0	1	1	0	0	0	1	1	2	0	0	1	1	2	0	0	0	0	1	2	0	0	1	0	0	2	4	0	0	0	0	0	1	1	0	0	0	1	3	3	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	1	2	0	2	0	0	0	2	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	3	0	0	1	1	2	1	0	1	1	5	0	0	0	1	1	0	0	2	0	1	1	2	0	3	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	1	1	0	0	2	0	1	0	1	1	1	2	2	1	1	0	2	0	0	0	0	0	0	1	0	0	2	2	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	3	0	3	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	3	1	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	2	0	0	0	2	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	2	0	0	1	0	0	0	2	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	3	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	2	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	3	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	3	1	1	0	0	1	0	1	0	0	0	1	1	0	2	0	0	1	1	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	2	0	1	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	2	0	2	1	1	0	4	2	0	0	3	0	0	0	0
345	3	3500	102200	354	1	47	281	331	340	312	315	263	273	230	187	170	157	143	139	129	120	100	111	103	90	65	64	75	75	67	58	61	63	41	43	42	45	40	41	39	40	40	25	31	26	29	35	24	31	28	21	24	25	21	19	23	18	16	13	19	20	11	14	12	11	11	14	8	17	13	16	11	15	7	19	6	16	8	14	8	13	7	10	8	9	15	3	13	6	6	10	6	10	6	6	5	8	6	6	5	10	7	3	3	8	5	6	6	7	9	4	6	6	4	9	4	4	8	5	4	6	3	3	3	3	4	4	1	5	4	5	3	9	6	6	3	3	11	2	4	0	4	7	3	5	5	1	0	3	6	5	2	5	3	6	0	3	5	7	1	2	4	6	3	3	5	1	3	4	4	0	7	2	2	2	5	1	6	2	1	4	1	7	1	2	2	0	5	5	0	4	1	0	2	2	3	2	4	0	1	1	1	2	3	1	1	4	2	3	4	3	2	2	3	3	7	0	1	2	1	4	5	1	0	3	2	1	5	1	4	0	0	1	1	2	2	3	0	2	2	1	2	3	3	1	7	1	3	0	4	1	1	1	2	1	4	3	1	2	2	2	3	1	3	6	2	0	2	1	2	1	1	1	6	0	1	6	2	3	2	6	3	0	2	3	2	3	2	1	2	0	3	0	2	3	0	2	1	0	2	1	2	1	3	0	2	1	1	1	3	0	3	3	3	1	1	1	3	3	0	1	0	1	3	1	1	1	1	3	1	2	1	1	0	2	3	1	0	1	3	2	0	1	0	2	1	0	1	2	1	1	1	1	0	1	2	1	1	0	2	1	2	1	1	2	1	2	1	3	2	0	1	3	1	1	2	1	1	1	1	1	1	1	1	0	0	6	1	0	0	2	3	2	0	1	1	1	1	1	0	2	2	2	1	0	2	0	1	1	0	1	1	0	1	0	3	0	1	2	2	1	0	1	1	1	2	4	1	3	0	3	0	0	2	0	1	4	0	0	0	0	1	2	1	0	0	0	0	1	0	1	4	1	4	1	1	1	1	1	0	2	0	0	1	0	1	1	0	1	0	0	1	0	1	1	1	0	1	1	0	1	3	0	0	0	1	2	0	0	2	2	0	3	3	0	0	2	0	1	1	1	2	0	1	2	0	0	1	1	0	0	1	0	2	0	1	0	1	1	1	2	0	0	0	0	2	1	2	0	1	0	0	0	3	0	1	2	1	3	0	1	0	1	3	0	0	1	0	1	0	4	2	0	0	1	0	0	2	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	2	3	1	0	2	0	1	1	1	3	1	0	0	0	0	1	1	2	1	1	1	0	0	2	0	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	3	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	2	0	1	0	1	1	1	1	1	0	1	1	2	0	1	0	1	2	3	2	0	0	1	1	1	1	0	2	2	2	0	0	1	1	2	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	1	0	2	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	3	0	0	2	0	1	0	0	2	1	1	0	2	0	0	0	2	0	1	1	0	1	0	1	0	0	6	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	2	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0
