345	0	2700	83094	350	3	6	136	269	284	265	327	260	285	251	250	193	190	195	164	158	149	163	128	127	118	124	120	82	111	98	91	79	93	73	69	73	62	72	59	59	66	52	60	47	58	44	48	47	45	44	31	31	39	32	26	23	26	28	30	29	31	24	22	18	23	21	28	16	24	15	17	17	18	21	14	11	21	13	17	18	16	8	16	12	14	12	9	17	12	9	14	6	14	14	8	12	14	9	11	8	14	12	16	8	9	5	9	10	8	11	11	8	7	13	8	7	7	6	8	6	10	10	8	8	4	10	12	9	11	6	6	6	4	9	8	9	7	12	5	8	9	9	4	7	8	7	3	6	2	12	5	9	8	3	10	7	4	6	13	8	5	2	4	6	2	5	6	9	4	8	7	3	6	4	3	2	2	12	6	4	1	6	3	5	9	4	5	3	1	3	4	2	6	2	2	3	3	5	5	7	4	5	4	4	5	3	1	3	3	2	4	4	5	3	7	5	4	5	5	4	6	1	5	3	3	1	2	4	3	1	1	7	1	1	2	1	7	1	5	6	3	2	2	2	1	6	2	2	2	1	1	8	2	2	6	2	6	4	3	4	2	3	3	1	3	4	1	1	5	2	4	3	2	3	1	3	4	3	7	3	5	4	6	3	1	2	0	3	0	1	0	0	3	1	2	2	2	3	1	3	2	2	2	1	4	1	1	3	1	1	1	2	2	4	3	4	0	2	1	0	4	1	7	3	2	1	3	3	1	0	2	1	0	3	1	0	3	6	3	4	2	2	3	2	3	4	1	0	7	0	3	0	3	1	1	3	1	1	0	1	0	0	0	4	1	3	4	1	4	1	0	0	0	3	3	0	4	3	0	1	0	3	3	0	3	3	1	1	0	5	1	2	1	2	2	2	2	2	3	1	1	1	0	4	1	4	0	0	0	1	3	0	1	1	0	0	1	2	0	0	0	0	0	1	2	0	2	2	3	0	2	3	5	0	3	0	1	1	1	3	2	0	3	1	2	2	1	4	1	1	5	0	3	1	1	2	1	0	2	3	0	3	4	1	1	5	0	0	1	3	4	2	1	1	1	1	0	0	3	0	3	1	0	1	4	1	1	2	2	0	0	1	0	0	1	1	0	1	0	1	3	0	1	1	1	0	2	0	0	1	2	1	0	1	0	0	1	1	0	0	1	0	2	2	2	1	0	2	3	4	0	1	1	3	0	1	0	1	1	2	1	2	1	0	4	0	2	0	2	2	1	1	0	2	1	1	1	2	0	0	2	3	1	0	3	0	1	0	0	1	0	1	0	0	1	4	2	2	1	0	2	1	2	0	0	0	0	0	1	0	1	1	2	1	0	1	2	4	0	1	1	0	1	2	2	0	1	0	1	0	1	1	1	2	1	2	1	0	1	1	1	0	1	1	1	0	4	0	2	1	1	1	1	2	2	0	0	2	0	0	0	1	2	1	1	0	0	1	1	0	0	1	0	2	2	1	0	1	0	0	0	3	0	2	0	0	0	0	0	1	0	1	1	3	3	1	0	0	0	0	0	0	2	1	0	0	1	2	1	0	1	0	1	1	3	0	2	1	0	1	0	0	0	0	2	1	1	1	1	2	2	0	0	0	2	2	3	1	2	2	1	3	2	1	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	1	2	1	0	0	0	2	2	1	2	3	2	2	2	3	1	1	0	0	0	0	1	0	2	0	0	2	1	0	0	0	0	1	3	1	0	1	0	1	0	2	0	1	2	1	0	0	1	1	2	1	2	1	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	1	3	1	0	1	0	2	4	0	2	0	0	3	0	1	1	1	0	1	0	1	1	1	1	0	1	1	1	1	0	0	0	1	1	3	1	0	2	0	2	0	0	0	0	0	0	0	0	0	3	2	1	2	0	0	1	3	0	1	1	1	0	2	1	1	0	0	1	1	0	0	1	1	2	1	1	1	0	1	0	1	0	2	0	0	0	1	1	0	2	0	2	0	2	0	0	1	1	0	1	1	1	0	1	0	0	0	2	1	0	1	0	1	0	2	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	1	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	3	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1
345	1	1900	83217	355	1	24	179	209	255	222	281	254	237	193	182	138	138	144	124	92	97	95	83	82	72	74	72	61	57	50	61	48	48	41	51	54	51	47	32	38	31	31	29	35	29	30	21	15	27	16	21	27	20	21	19	17	14	9	14	18	5	15	9	16	14	14	13	7	11	7	11	12	12	12	6	11	8	15	11	6	6	9	12	9	9	10	8	6	10	5	2	4	4	9	4	9	11	6	5	6	5	2	7	3	3	3	3	4	7	5	8	6	4	3	6	5	5	6	7	3	2	5	4	3	2	5	5	5	6	1	5	3	1	4	7	3	2	3	4	5	3	2	3	0	7	6	4	1	4	7	2	4	2	1	2	3	2	3	1	3	3	4	4	3	1	6	4	0	1	1	1	3	3	0	7	7	3	4	4	4	0	2	2	2	1	3	3	3	1	1	1	2	4	1	2	4	6	2	2	2	3	1	3	2	3	3	2	1	0	2	1	2	3	4	1	1	3	5	2	2	5	1	2	0	0	3	1	1	3	1	2	4	1	1	0	2	3	1	1	2	0	3	3	2	2	1	1	2	0	0	2	3	2	2	3	1	1	1	2	1	3	2	3	3	2	0	1	1	2	1	1	1	1	2	1	0	3	1	0	0	4	4	0	4	1	1	0	0	1	0	1	0	3	0	0	1	0	1	2	1	1	1	2	4	2	1	1	1	3	3	0	0	1	1	2	0	0	2	1	1	1	0	1	1	1	2	0	0	0	1	0	0	0	2	1	0	1	3	1	3	1	0	1	1	0	1	4	1	0	0	2	0	0	1	0	1	1	0	1	2	0	1	0	2	1	0	1	3	2	1	3	0	0	2	3	2	2	0	1	1	1	0	0	1	2	2	0	0	2	1	0	1	1	1	1	0	1	0	3	0	0	0	1	1	0	0	2	2	0	1	0	1	0	0	2	1	2	1	0	1	0	0	0	1	1	0	1	1	0	1	2	1	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	2	1	3	0	0	2	1	0	1	4	0	0	1	3	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	3	1	2	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	2	0	2	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	1	0	2	1	0	1	0	1	0	2	1	0	0	0	1	1	1	0	0	1	0	0	3	1	0	1	0	1	1	2	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	0	2	0	1	2	0	1	0	1	1	2	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	1	1	1	0	3	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	2	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	1	0	2	0	3	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	1	1	0	2	1	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	3	2	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	2	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	1	0	1	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	2	0	0	1	0	1	2	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0
345	2	2100	83341	354	0	21	190	275	301	275	279	267	251	222	188	180	177	150	142	130	135	119	110	90	110	93	98	93	77	73	67	63	59	70	62	44	52	67	35	23	48	37	34	31	32	25	32	30	22	23	33	21	20	30	28	27	25	19	18	21	11	17	19	20	13	12	12	14	12	15	14	15	14	6	18	3	14	14	15	11	10	10	6	10	10	9	10	4	8	9	10	11	11	6	14	6	7	9	4	9	11	7	5	5	8	8	3	6	8	6	8	4	5	8	6	8	4	4	4	3	5	7	7	4	7	3	3	7	4	7	3	7	5	6	1	2	5	7	3	3	6	6	3	3	2	5	5	4	0	4	1	6	0	4	6	5	7	4	6	4	3	5	1	2	2	4	2	1	3	5	2	5	3	4	5	3	3	9	1	1	1	4	2	4	2	4	5	2	2	3	4	2	5	4	3	1	4	4	0	2	4	6	3	2	7	1	3	1	3	3	0	4	1	4	3	1	4	0	4	1	2	3	1	5	4	3	3	3	3	3	3	0	1	1	2	2	1	3	3	2	2	2	2	1	2	3	1	0	0	5	0	1	2	4	3	2	4	0	4	0	2	2	1	1	2	3	3	1	1	3	3	3	3	3	0	2	2	1	0	0	1	1	2	1	1	2	5	1	0	1	2	1	1	2	1	1	1	1	1	1	5	1	0	2	1	0	4	1	4	1	0	5	1	3	0	0	2	1	2	1	1	1	1	1	2	0	1	2	4	2	3	1	0	2	1	1	0	1	2	1	1	0	2	1	0	3	2	3	3	1	1	3	0	0	1	0	0	1	1	1	4	1	0	1	2	0	1	1	0	2	0	2	2	1	4	2	1	1	3	1	0	2	0	1	0	1	2	0	3	0	3	1	2	0	0	0	0	2	2	1	3	2	1	2	4	0	2	1	0	0	2	0	2	1	0	1	2	0	2	0	0	2	1	0	1	1	1	1	2	2	1	2	0	1	1	0	0	0	1	3	0	0	3	0	1	1	1	0	1	0	0	4	1	0	2	0	2	1	0	2	3	1	3	2	0	2	2	0	2	2	0	1	2	1	2	0	0	0	0	1	1	0	0	2	2	0	0	2	1	1	0	3	2	0	0	1	1	4	0	0	1	2	2	0	1	1	0	1	1	1	1	1	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	0	2	1	1	2	0	1	0	1	1	0	1	1	0	2	0	2	1	0	1	0	0	1	1	0	1	2	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	2	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	4	0	1	1	2	2	1	2	0	1	2	0	1	1	1	1	0	3	1	1	0	1	0	1	2	1	2	0	1	1	0	0	2	0	1	0	4	0	1	1	0	3	2	2	1	3	1	1	2	0	2	0	1	1	1	2	2	1	0	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	1	1	0	0	3	0	0	1	0	0	0	0	0	0	0	3	0	0	1	1	1	1	2	0	0	3	0	2	1	0	0	0	1	0	0	2	1	1	0	0	0	1	0	1	0	1	0	0	1	2	2	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	2	1	2	4	0	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	4	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	3	1	0	0	0	0	1	0	0	1	0	1	1	0	1	2	0	1	0	1	0	0	0	1	2	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	0	1	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	2	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0
345	3	3500	83464	349	0	18	209	287	334	308	324	297	286	224	231	189	177	157	172	133	136	127	104	110	114	84	100	66	79	81	65	59	72	56	39	61	44	47	50	50	45	48	35	36	34	23	29	27	23	22	27	21	17	20	22	16	18	23	14	19	14	14	14	17	15	14	12	15	15	18	10	9	17	12	18	10	19	9	12	12	11	10	11	4	8	9	10	15	10	7	9	10	10	10	2	6	17	4	8	9	6	6	8	8	9	2	7	4	5	6	0	9	7	1	1	8	5	12	5	6	2	3	8	4	8	4	3	3	6	2	2	7	6	4	2	8	4	8	6	1	4	2	9	2	4	1	5	3	3	3	2	4	6	4	4	5	5	6	3	5	4	2	1	4	4	1	2	1	6	2	2	4	4	2	6	1	3	5	1	2	1	4	2	0	2	3	1	3	2	3	2	1	4	1	3	4	0	4	2	2	8	4	7	4	1	4	2	1	3	2	3	3	2	0	2	7	1	4	1	3	5	1	6	2	2	4	3	2	4	0	1	6	7	2	2	0	1	5	1	2	1	4	3	5	0	1	2	4	0	1	4	1	2	3	3	1	3	2	1	0	0	1	0	4	3	1	1	0	1	3	1	0	1	1	7	4	2	3	5	3	0	2	1	1	1	1	1	3	1	3	1	2	4	2	1	3	4	3	2	1	1	3	1	0	0	0	2	2	2	2	1	3	1	2	1	0	1	0	0	1	3	1	1	3	2	0	5	1	1	0	1	3	1	3	0	0	0	1	2	0	5	0	0	0	2	0	2	2	2	1	0	1	2	1	1	2	1	2	0	1	3	2	1	0	2	2	1	1	0	2	0	3	5	1	0	1	0	1	1	0	1	2	2	0	2	0	0	2	0	1	1	2	1	0	0	2	0	2	1	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	2	0	2	1	3	2	3	1	4	2	1	1	2	0	1	1	0	1	1	4	1	1	0	1	1	2	2	0	0	0	1	1	3	1	0	0	0	1	3	0	0	1	2	0	1	0	0	3	1	0	1	0	0	0	0	0	1	0	0	1	3	2	2	0	1	1	0	0	1	2	1	0	0	1	0	0	2	2	0	0	2	0	0	1	0	1	0	1	2	0	0	0	0	1	0	1	1	2	1	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	2	3	0	1	1	3	1	0	0	0	0	0	1	0	1	0	1	2	1	1	0	0	0	1	1	3	0	1	1	0	1	0	0	1	1	1	1	1	0	1	2	0	0	1	1	2	0	0	1	1	1	2	1	0	1	1	1	2	0	0	0	1	2	1	0	1	0	2	1	1	1	0	0	2	0	0	2	1	0	2	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	1	0	0	0	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	3	0	0	0	1	2	1	1	0	1	0	0	1	3	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	3	0	1	1	0	0	0	0	1	0	0	1	1	2	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	2	0	0	1	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	1	3	0	0	0	0	1	1	2	0	0	1	3	0	2	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	2	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	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	1	0	1	1	0	0	0	0	0	1	0	1	1	2	0	0	1	2	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	2	0	2	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1
345	0	2700	83587	349	0	13	134	252	318	269	305	287	284	240	227	199	200	181	195	159	127	157	139	129	120	105	92	104	110	96	93	89	87	61	74	57	56	64	56	47	55	49	45	48	42	33	44	38	30	23	33	37	36	31	30	28	34	24	27	26	20	28	27	25	24	23	25	17	14	20	14	12	18	16	16	25	13	14	13	19	13	12	12	15	8	16	7	11	19	5	9	17	13	14	9	9	9	7	9	16	10	13	6	13	7	4	8	7	6	11	5	4	7	9	6	7	7	6	8	5	6	6	5	6	3	10	4	4	14	5	6	4	7	3	2	6	13	12	3	8	8	8	6	7	4	3	6	4	5	3	2	7	5	4	5	4	4	5	8	5	5	9	5	7	6	5	7	9	1	2	11	2	7	1	7	3	4	5	4	5	3	5	6	3	2	4	3	4	5	3	2	3	5	6	3	5	7	2	3	2	9	4	3	8	5	7	3	1	3	4	3	3	2	2	2	1	2	3	6	4	4	3	5	4	6	2	4	4	0	4	4	1	6	4	4	2	4	4	2	2	4	1	1	5	2	2	3	2	1	2	2	5	1	2	3	2	1	1	3	3	2	6	4	0	4	5	4	1	1	4	0	5	2	0	6	3	3	4	0	3	4	2	2	1	4	2	1	5	3	1	2	0	4	5	2	1	4	6	1	2	1	3	2	1	1	4	3	6	1	2	4	1	2	2	1	1	2	4	0	5	0	2	2	1	1	5	4	2	4	3	1	3	1	1	1	0	3	1	1	1	2	1	3	0	1	2	1	2	2	2	1	2	1	1	1	1	0	4	1	0	3	3	1	3	2	2	4	0	2	0	5	3	4	2	3	1	6	2	3	1	3	0	2	1	2	2	0	1	0	2	0	3	5	1	2	0	0	3	2	1	1	1	3	2	2	3	1	1	1	1	0	5	2	2	0	1	3	2	2	1	2	3	1	0	0	3	2	1	1	1	1	0	2	0	0	2	3	0	0	0	1	1	1	0	0	1	1	2	2	2	0	2	0	1	1	1	1	0	2	1	0	4	0	0	1	0	1	1	1	1	2	1	1	0	3	0	0	2	0	1	1	2	1	2	3	1	2	0	1	0	1	1	0	1	3	0	1	1	1	1	1	1	0	1	1	0	1	3	1	2	0	0	1	1	1	1	0	0	0	0	0	1	1	0	2	2	0	1	1	1	0	0	2	2	0	4	1	1	0	1	2	0	2	3	1	3	0	4	1	0	4	0	0	0	1	2	1	0	1	0	0	1	0	3	0	2	1	1	1	3	1	0	1	1	0	1	1	1	1	1	2	4	1	0	0	1	1	1	3	0	2	1	0	1	0	0	3	1	0	1	1	1	0	1	1	0	1	1	0	1	1	2	1	1	0	0	1	0	1	3	1	1	0	1	0	0	0	1	2	1	2	0	3	0	0	1	1	1	1	0	1	1	0	1	0	0	2	1	0	2	1	0	1	0	0	1	0	2	1	0	2	0	1	1	0	2	0	1	2	0	1	2	2	3	0	1	1	1	2	0	1	1	3	0	0	1	1	0	0	4	2	3	1	0	1	0	1	0	3	1	0	0	1	1	2	2	1	0	0	2	0	0	0	0	1	0	2	1	2	0	2	1	2	1	0	0	2	1	0	0	1	3	1	0	3	1	0	0	0	1	1	0	1	0	1	2	0	2	1	0	1	2	3	0	2	0	0	3	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	3	3	0	2	0	0	2	1	0	2	1	3	0	0	1	0	0	2	0	1	1	0	1	1	2	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	1	2	0	1	0	1	0	1	1	0	3	0	1	1	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	2	0	2	0	0	1	0	0	0	1	0	0	3	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	2	1	1	0	3	0	1	0	2	0	0	1	0	0	0	0	2	1	0	1	1	0	0	1	0	0	1	1	1	1	0	1	1	1	1	2	0	1	0	0	0	1	0	1	0	3	1	0	1	2	0	0	1	0	0	2	0	1	1	2	1	0	1	2	2	2	0	2	0	0	0	0	1	1	0	0	0	0	0	1	3	0	0	0	1	1	0	0	1	2	1	2	0	1	1	0	2	1	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0
345	1	1900	83710	349	0	27	123	152	254	204	246	195	198	158	160	147	153	136	104	105	107	85	77	71	75	68	58	66	66	46	47	30	50	27	41	38	37	37	40	22	22	21	28	22	21	29	27	21	18	21	30	24	23	18	13	12	14	7	13	9	9	7	8	9	13	12	10	10	10	10	14	7	10	8	11	11	16	8	11	11	10	18	5	9	8	3	3	9	12	8	7	3	6	8	3	10	4	4	9	0	5	7	3	5	5	6	5	5	5	4	3	5	6	6	1	5	4	4	8	5	6	5	3	4	2	5	1	6	1	3	2	6	2	2	5	3	1	2	2	2	6	5	3	1	3	2	2	2	4	5	5	1	6	3	5	2	1	0	2	1	2	4	3	6	1	3	2	3	4	1	4	3	4	2	5	3	4	3	6	2	1	2	1	0	0	3	3	2	2	2	1	5	1	3	8	5	3	0	5	3	3	5	2	2	1	1	1	1	2	1	0	1	0	0	1	5	3	0	2	0	1	3	0	1	3	0	3	1	0	5	0	1	1	2	0	2	1	1	1	1	3	2	2	1	1	0	2	1	3	1	1	0	1	0	4	1	0	3	2	1	0	3	0	1	1	1	4	2	1	1	1	1	1	0	2	0	3	3	0	2	1	1	3	2	0	1	2	0	1	0	2	1	1	0	2	1	2	1	0	1	2	0	2	1	1	2	3	1	1	1	3	1	1	1	2	0	3	0	1	1	2	1	2	1	1	1	0	2	2	2	2	1	0	2	0	0	1	0	4	4	1	0	2	2	0	1	1	0	2	2	1	2	0	2	0	1	4	1	1	1	2	0	1	0	0	1	2	1	3	1	1	0	1	0	1	0	1	5	0	1	0	0	1	1	0	1	0	1	0	1	1	1	1	1	0	1	0	0	1	0	1	1	1	1	1	1	2	1	0	1	1	3	2	0	1	0	1	1	0	1	2	0	1	2	0	0	0	1	0	2	0	1	1	1	0	2	1	3	0	1	0	1	0	0	0	1	0	1	0	1	1	1	1	1	2	0	0	1	0	3	2	3	0	0	2	1	1	0	2	0	0	0	0	1	2	0	0	0	1	2	0	0	1	0	1	0	2	1	1	0	0	3	0	0	0	0	0	3	1	0	0	0	1	2	0	1	1	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	3	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	3	1	0	1	2	1	0	0	0	1	1	0	0	0	0	1	1	1	2	0	0	0	1	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	3	2	0	1	0	2	1	0	1	1	1	1	1	0	1	1	1	0	0	0	0	0	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	1	0	0	2	0	0	0	0	2	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	3	0	0	1	2	1	0	0	2	1	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0
345	2	2100	83834	358	0	18	150	172	247	227	262	221	245	199	186	167	152	152	131	123	97	105	105	77	91	78	86	70	69	61	52	43	52	44	59	49	43	34	36	34	46	28	33	45	29	30	30	25	27	17	23	27	21	14	17	17	22	24	15	12	13	22	27	9	15	9	10	12	18	10	10	6	12	13	8	8	6	6	7	12	7	11	10	8	4	8	12	5	11	11	11	10	7	7	5	5	4	7	7	3	4	4	3	10	5	1	8	8	5	9	3	3	9	6	4	6	1	0	4	5	1	4	3	6	4	6	2	5	6	8	2	3	3	5	5	3	4	3	6	2	7	3	3	4	9	5	2	5	7	1	1	4	1	3	2	4	8	2	2	3	4	4	5	1	2	3	3	3	2	6	5	4	4	5	2	2	1	2	4	2	5	6	3	2	2	5	6	2	2	3	4	2	4	3	4	5	2	1	4	4	4	1	3	2	3	0	2	5	4	2	3	1	2	3	4	4	6	1	2	0	1	2	2	2	1	2	4	0	0	2	4	2	1	2	3	1	2	3	4	3	1	4	0	0	0	1	4	5	2	2	2	1	2	2	3	0	4	2	2	0	1	2	4	3	2	1	5	1	3	4	1	0	2	4	3	3	1	0	3	0	0	1	3	1	1	0	1	2	1	3	0	1	5	2	2	1	0	0	1	1	3	2	2	0	0	2	1	3	3	3	3	1	1	0	1	2	1	0	2	1	3	0	1	2	2	0	3	3	3	1	0	1	1	1	1	2	1	2	0	1	3	0	0	1	2	2	1	0	1	1	2	3	1	1	4	1	4	2	1	0	2	1	1	0	2	1	1	2	2	0	0	1	0	2	2	2	1	1	1	2	3	1	0	3	5	3	1	3	2	0	2	3	1	1	0	0	1	0	1	2	0	3	3	0	2	1	1	1	0	0	1	2	1	1	0	0	0	2	4	1	0	0	1	2	0	0	0	0	0	1	0	2	1	0	1	0	4	0	1	1	2	0	1	0	1	0	1	1	1	0	1	1	1	1	0	4	1	1	1	1	2	2	1	0	1	0	1	0	1	0	1	1	2	0	1	1	1	1	2	1	0	1	1	0	1	1	1	2	1	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	2	2	3	1	1	3	3	0	0	3	0	2	0	1	0	0	1	1	0	0	0	0	2	0	0	2	2	0	1	2	1	1	0	2	0	2	0	3	0	3	2	1	0	2	1	0	1	0	0	1	0	0	0	0	2	1	1	0	1	3	1	2	0	2	1	0	1	0	0	0	2	2	1	0	0	0	0	3	1	3	1	1	4	1	0	0	3	0	0	0	0	2	1	1	2	3	2	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	3	0	1	0	0	1	1	0	1	0	3	1	1	0	0	0	0	3	0	0	2	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	1	1	2	1	0	2	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	3	0	1	1	1	1	1	0	2	0	0	0	1	2	1	2	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	2	0	1	0	2	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	2	3	0	1	0	1	1	0	2	0	0	1	1	0	0	2	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	3	2	0	1	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	1	2	0	0	0	2	0	0	0	1	1	1	1	0	1	1	1	0	0	3	2	0	1	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	3	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	1	0	2	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	3	1	1	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	83957	352	0	19	208	205	249	253	289	244	216	194	188	156	154	133	119	122	108	118	92	76	91	92	81	78	62	37	57	66	56	54	48	41	39	39	30	36	31	33	31	35	28	30	21	33	24	21	26	18	25	17	23	16	17	13	17	17	16	13	8	13	19	8	15	14	9	11	9	13	11	13	19	10	14	11	17	11	13	7	10	6	7	8	12	8	8	7	6	9	4	6	5	7	4	8	6	10	5	5	6	5	4	4	12	4	4	4	8	7	6	9	6	3	5	6	7	4	5	3	4	4	4	3	2	6	4	5	3	6	6	6	6	5	2	1	8	5	0	4	1	1	2	3	6	4	2	3	6	2	2	7	7	6	3	5	5	1	3	3	3	1	2	2	3	2	2	6	0	3	1	4	6	3	1	5	2	4	3	2	2	2	4	3	3	1	2	1	4	3	0	3	2	2	4	1	4	2	5	1	2	2	3	3	2	1	0	0	4	1	2	2	5	4	4	3	3	1	1	1	0	3	1	1	3	1	2	5	4	0	1	2	4	4	7	3	0	2	0	1	0	3	4	3	3	4	4	1	3	2	2	3	0	0	2	2	3	0	4	3	2	3	1	3	2	2	0	3	1	2	0	0	2	2	0	1	0	1	0	2	3	3	1	1	1	2	2	2	2	3	0	2	1	1	1	0	2	4	2	1	0	4	2	1	3	2	1	0	0	3	1	1	0	1	0	1	4	2	2	2	0	1	1	6	2	0	0	4	4	1	1	2	2	1	1	1	1	0	3	3	2	0	3	0	1	0	3	2	1	1	4	1	4	1	2	0	1	1	6	3	2	1	1	2	0	1	1	0	3	1	2	2	1	0	0	0	1	4	1	1	1	1	5	1	0	1	0	1	0	0	0	3	0	0	0	2	1	2	2	0	0	1	0	2	1	3	1	1	1	2	2	0	1	1	2	1	3	1	2	1	1	1	2	1	0	0	2	1	1	4	2	2	0	2	2	0	0	1	0	0	1	0	0	2	1	1	1	1	5	0	2	0	0	3	1	0	0	1	2	1	0	0	0	1	0	0	1	1	2	1	2	2	0	0	0	1	0	0	2	1	0	0	1	0	0	0	2	0	0	0	3	2	1	3	2	1	1	3	2	1	1	0	1	0	0	1	1	1	0	1	1	2	0	3	2	0	2	2	0	0	1	2	2	0	2	1	2	1	1	0	2	3	1	0	0	0	0	0	1	2	0	0	1	0	0	3	0	0	1	0	0	1	0	1	0	1	0	0	0	1	2	4	1	3	1	2	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	3	2	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	3	0	1	0	1	1	0	1	0	1	0	0	0	1	1	3	1	2	0	1	1	0	0	1	0	0	1	0	1	1	0	0	4	1	0	1	0	0	1	0	1	0	0	0	0	1	2	2	0	0	0	0	2	2	3	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	2	2	1	0	0	1	1	0	0	2	0	1	1	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	2	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	3	0	1	0	1	0	1	1	0	3	2	1	0	1	0	0	1	2	1	2	1	1	0	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	1	2	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0
345	0	2700	84080	352	1	7	127	161	233	216	309	245	239	204	196	189	155	134	168	154	133	109	129	105	93	95	99	89	87	85	71	74	75	63	57	59	48	65	56	50	51	51	43	35	40	43	37	37	41	37	26	31	21	31	16	33	30	22	19	21	30	32	19	24	20	28	13	26	9	22	14	14	18	12	20	21	10	14	13	25	18	7	13	11	19	8	11	10	8	11	12	7	10	11	16	7	7	8	6	8	9	15	13	11	13	9	5	6	14	11	12	12	8	12	7	7	7	4	4	7	7	7	4	12	8	5	8	3	9	8	5	6	6	4	6	4	5	3	5	6	2	2	4	9	3	6	7	3	5	5	7	5	6	4	5	7	7	4	7	7	5	3	2	4	5	2	1	1	7	5	6	7	12	5	4	1	5	8	4	4	5	7	3	5	2	1	3	3	4	2	4	5	5	5	4	2	6	7	2	5	3	4	3	6	9	4	7	2	5	2	5	7	4	3	4	6	4	4	5	3	4	3	6	1	2	5	1	3	3	3	5	2	4	4	5	2	6	4	4	3	1	4	7	2	3	4	2	1	6	2	1	1	5	1	4	0	2	3	2	3	4	4	0	2	4	3	1	2	1	2	2	3	0	1	3	2	3	1	0	2	3	2	1	2	3	4	4	1	2	4	5	2	4	2	1	4	3	2	3	2	2	1	2	3	1	3	1	1	3	4	1	1	5	1	3	1	2	3	1	3	1	0	1	0	0	4	2	1	4	3	2	3	1	0	4	2	3	1	2	3	2	1	0	3	1	1	2	1	2	1	0	0	3	3	2	1	0	2	4	2	1	1	2	0	2	3	1	5	0	1	2	0	0	3	1	0	2	1	1	2	1	2	0	5	2	0	1	0	2	1	0	2	1	2	1	0	2	4	1	2	1	1	1	1	0	2	1	0	0	0	0	2	2	1	2	0	3	2	1	1	2	2	1	1	3	3	0	5	0	1	2	1	3	3	2	6	1	1	3	2	1	0	1	3	2	1	1	1	3	2	0	1	0	1	1	0	0	1	3	3	0	1	0	2	0	4	2	0	0	1	3	0	0	0	2	1	0	0	0	3	3	2	1	2	0	0	2	1	1	1	0	0	1	1	0	0	1	2	1	1	2	2	1	0	4	1	0	2	4	3	1	1	0	1	1	1	1	2	3	2	2	1	0	0	0	1	0	0	0	1	0	1	2	1	1	2	1	0	0	3	0	2	2	0	1	2	1	1	2	2	1	2	1	2	3	0	0	1	2	1	1	1	1	1	1	2	0	1	2	2	2	1	1	2	0	0	1	2	1	1	1	3	1	1	0	1	0	2	2	0	3	3	1	2	1	0	1	2	2	0	0	0	3	0	1	1	0	0	0	3	0	3	1	0	1	1	0	2	1	1	2	0	0	0	1	1	1	1	1	1	1	0	0	0	1	0	2	1	0	3	0	0	0	1	0	2	0	2	2	2	1	1	1	0	3	0	0	2	1	1	0	3	0	3	0	1	2	0	4	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	2	2	1	1	2	1	1	1	0	2	0	1	0	0	2	1	0	0	3	1	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	2	1	2	1	2	1	3	0	1	0	1	0	0	2	2	0	2	3	2	1	1	1	1	0	0	0	1	1	1	1	1	1	0	1	1	0	2	1	0	2	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	2	0	3	2	1	0	0	0	0	0	1	0	3	0	1	2	1	1	1	1	3	0	0	0	1	0	0	0	2	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	2	0	0	1	0	1	0	0	0	0	1	1	0	3	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	2	0	1	1	0	0	0	1	0	0	2	0	1	1	0	0	1	0	1	1	1	0	0	1	1	0	2	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	3	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	2	0	1	1	1	2	0	0	1	2	1	2	1	0	1	0	1	1	0	1	2	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	3	0	0	2	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0
345	1	1900	84203	359	0	8	69	97	172	189	224	207	182	164	127	130	125	111	84	87	83	84	68	68	71	36	45	32	39	46	46	45	44	44	32	26	33	40	26	24	19	26	29	29	20	27	19	13	19	20	12	21	16	19	13	14	19	14	20	16	14	18	15	9	8	11	8	9	11	6	10	6	8	10	8	7	9	5	10	9	5	6	8	8	7	6	4	4	4	5	8	8	7	7	4	6	5	4	6	3	5	7	5	3	4	3	9	8	4	3	3	5	3	5	5	6	6	7	5	8	1	3	3	3	5	3	3	1	4	3	1	6	2	7	6	2	7	3	2	1	4	4	4	4	7	2	6	6	4	4	3	2	3	4	0	2	2	4	2	2	2	2	3	4	2	1	6	0	2	4	1	4	1	1	3	0	0	1	3	2	1	0	0	2	2	0	2	2	1	1	4	2	1	2	1	3	3	2	0	0	3	0	1	1	0	3	0	1	2	1	1	3	1	1	1	0	3	3	4	4	3	0	2	2	1	3	2	3	5	2	2	1	2	0	2	2	1	3	3	2	1	2	1	1	4	3	2	1	4	3	1	1	1	1	1	2	2	2	1	4	1	1	3	4	3	1	0	1	0	1	1	2	1	2	1	4	0	4	0	3	1	2	0	6	2	0	0	2	1	1	1	3	1	1	0	3	3	2	0	2	0	2	3	0	0	1	1	0	1	1	0	2	3	0	0	1	2	1	0	2	0	0	0	3	0	0	2	2	0	1	1	1	0	2	2	1	3	2	1	1	0	0	2	0	0	1	0	0	2	1	3	1	2	0	0	0	2	1	1	1	0	1	1	0	0	2	0	1	2	0	0	1	2	0	0	0	0	1	2	0	0	1	1	1	2	0	3	0	0	1	1	2	1	0	0	3	1	2	2	1	1	0	2	0	1	0	2	1	1	0	0	0	0	0	1	0	0	1	1	0	0	2	2	0	2	1	1	1	0	2	0	0	0	1	1	0	0	1	0	0	2	0	1	0	1	1	0	0	2	0	1	0	0	2	1	2	2	2	1	3	0	0	0	0	0	1	0	0	0	1	2	0	1	2	0	0	0	1	0	0	0	2	1	0	0	0	0	2	4	1	0	1	0	0	0	1	0	0	0	0	1	2	0	0	2	2	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	3	0	0	2	1	2	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	1	1	1	1	1	0	0	0	0	2	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	1	0	2	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	1	1	0	2	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	3	0	0	1	1	1	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	1	1	1	0	0	0	1	1	2	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	3	0	2	0	0	2	2	0	0	0	0	0	0	0	0	0	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	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0
345	2	2100	84327	350	0	17	118	116	203	219	276	233	216	176	172	157	134	124	109	124	110	102	93	86	93	70	63	57	59	70	61	61	51	53	43	35	46	49	28	40	28	39	36	31	32	29	28	31	23	27	13	20	28	24	24	20	22	19	24	10	16	16	16	27	17	15	6	6	8	12	7	13	12	11	11	7	11	11	12	11	6	8	7	7	2	10	10	5	8	8	4	3	13	12	5	8	10	9	1	11	3	5	1	8	3	8	9	5	8	8	3	6	3	5	8	4	2	1	4	5	5	4	4	2	2	5	2	2	2	3	6	6	8	6	4	3	3	7	4	6	2	2	9	4	1	1	0	3	4	2	4	7	1	4	7	2	8	4	3	4	3	3	2	3	3	3	1	2	2	1	3	2	2	2	3	0	4	1	3	2	5	7	3	2	4	1	4	1	1	2	2	2	5	4	1	2	4	2	4	2	1	2	2	1	1	0	3	1	2	2	3	3	1	0	3	4	5	2	2	3	4	4	7	1	0	3	2	0	3	5	3	2	4	0	3	3	1	0	1	2	2	2	4	2	0	3	1	2	1	3	1	3	0	3	2	1	2	4	2	4	1	0	1	0	1	1	2	5	3	2	1	2	0	3	2	3	0	0	1	4	1	3	0	1	1	3	0	2	1	1	1	3	0	2	0	2	2	4	1	0	1	3	1	3	1	1	0	3	0	1	1	2	1	0	3	3	1	1	0	1	1	1	2	1	1	1	2	2	2	1	1	2	2	0	1	1	0	1	3	2	0	0	0	4	2	2	2	3	2	3	2	1	0	1	0	1	1	1	2	0	1	1	3	1	1	1	0	1	2	1	1	0	3	0	0	3	3	0	2	2	1	3	2	3	1	0	3	0	4	2	1	0	1	3	0	2	0	0	0	2	1	1	1	0	1	2	0	0	1	1	1	1	2	1	1	1	3	0	0	1	2	1	0	0	1	1	0	1	2	0	1	3	1	1	0	1	0	0	1	0	0	3	1	1	3	1	1	0	2	0	0	1	2	0	0	0	1	2	1	0	0	1	1	0	0	2	1	1	4	1	0	1	1	0	0	0	1	2	0	0	0	0	0	3	1	1	2	3	0	1	2	0	1	1	0	2	0	0	1	2	3	0	2	1	2	1	1	1	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	1	0	2	3	1	0	0	1	4	1	0	1	0	2	0	0	2	0	0	0	2	2	0	1	0	0	0	3	0	1	1	0	2	3	1	1	1	1	2	1	0	0	0	0	1	1	0	2	2	0	0	0	0	0	1	0	1	2	1	1	1	0	1	1	2	0	0	0	0	1	0	0	0	1	0	2	1	2	1	0	1	0	0	1	3	1	1	0	1	2	0	2	1	2	1	1	1	0	2	2	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	1	0	2	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	2	0	1	1	0	1	2	0	2	0	1	0	1	2	0	0	1	0	0	2	2	0	3	1	1	1	1	1	0	0	0	1	0	0	2	1	0	1	1	1	0	1	0	0	1	1	0	0	2	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	2	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	2	1	1	1	0	1	1	0	1	1	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	2	0	0	1	0	0	0	0	1	4	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	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	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1
345	3	3500	84450	353	3	17	133	162	232	219	276	245	210	178	175	161	135	129	94	126	110	101	100	75	80	91	60	83	70	53	61	56	45	46	55	62	56	36	45	35	28	39	37	26	22	30	31	29	27	19	25	24	29	25	28	22	18	16	13	23	12	16	19	16	18	17	14	8	16	13	11	7	14	11	9	10	8	9	10	10	16	12	11	11	7	10	10	10	10	8	10	11	7	8	9	4	12	8	7	6	10	7	5	4	7	4	8	4	9	10	7	5	8	4	5	6	12	10	3	8	4	4	7	2	7	4	5	5	6	8	6	8	7	2	2	4	2	4	3	7	6	3	4	4	3	7	4	5	7	2	5	3	3	4	2	2	4	5	5	4	2	4	7	2	5	3	5	5	2	5	3	2	5	4	2	2	3	4	3	3	2	5	1	2	6	1	3	3	3	1	3	1	3	5	4	4	2	5	5	5	7	1	3	2	4	5	3	0	3	1	4	2	2	3	4	1	4	5	1	2	1	2	3	2	2	2	4	5	4	3	1	3	3	4	3	3	6	2	2	1	6	3	2	6	4	4	2	3	2	3	1	0	0	2	2	2	3	1	1	1	3	2	3	3	2	3	3	1	1	1	0	1	1	3	2	1	3	1	4	1	4	1	3	3	1	2	2	4	1	2	1	0	1	1	1	0	5	0	0	2	1	1	1	0	4	2	3	0	1	1	0	0	1	2	0	1	2	2	1	3	1	0	1	3	0	2	2	2	2	0	1	1	2	1	1	2	3	0	1	0	1	0	0	1	2	3	0	0	0	1	1	1	2	1	1	2	1	1	2	2	1	0	0	1	2	0	3	2	7	2	0	1	1	0	2	1	0	2	0	2	1	1	1	1	2	2	0	1	2	1	1	1	1	2	3	0	1	0	1	2	1	0	1	0	4	2	0	0	0	2	0	4	1	1	2	1	2	2	2	3	0	0	0	0	2	0	0	0	0	0	3	1	2	0	1	2	1	3	0	0	1	1	1	1	2	0	1	4	0	0	0	1	0	1	1	1	2	0	0	2	1	0	2	1	0	1	1	1	1	0	0	0	1	5	0	0	0	1	0	0	4	1	0	0	1	2	1	1	0	0	0	0	1	0	0	1	2	2	0	1	1	2	1	2	2	0	2	0	4	0	0	0	0	0	2	4	0	0	0	0	0	1	0	0	2	0	0	0	1	2	2	0	1	1	2	0	0	0	1	1	0	0	1	1	1	3	0	1	3	0	3	1	0	1	1	1	0	2	1	0	0	1	2	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	2	1	0	1	1	0	0	1	3	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	2	0	1	0	1	0	1	0	1	1	0	2	1	0	2	0	0	0	0	0	0	0	0	3	1	0	2	0	0	2	1	0	0	0	1	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	3	1	1	0	2	0	0	1	2	1	0	0	0	1	1	1	1	0	0	1	0	0	3	0	1	0	2	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	1	0	2	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	1	0	2	0	0	2	1	1	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	3	1	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	2	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1
