345	0	2700	83170	410	5	53	511	883	1080	1029	904	636	503	332	261	201	169	152	154	136	139	142	135	106	101	84	111	73	100	104	78	86	80	74	71	59	65	55	63	55	51	60	50	71	44	46	50	52	30	27	39	40	31	32	38	29	33	22	28	27	24	19	24	19	12	32	25	24	22	26	14	21	15	23	20	20	24	18	20	25	11	21	22	17	7	17	15	25	13	13	16	18	12	14	16	12	14	5	14	11	7	8	10	9	8	10	11	8	5	5	7	6	6	9	9	8	15	9	3	10	6	8	7	4	8	10	9	7	3	8	6	11	3	5	7	18	9	8	6	6	3	11	8	6	4	4	6	15	24	18	20	29	16	27	26	25	25	17	18	19	12	20	13	22	11	8	13	16	6	13	10	5	4	4	7	11	5	4	5	7	6	5	4	8	8	2	4	6	4	6	10	3	10	1	5	4	5	3	4	5	1	3	6	6	6	5	4	2	8	4	1	4	7	2	5	2	4	7	9	3	2	5	6	2	3	2	6	7	4	8	6	4	2	3	5	1	5	3	4	3	4	2	6	4	4	1	3	3	3	6	1	3	1	4	3	4	3	3	1	3	3	1	2	4	2	3	1	5	3	1	1	5	7	1	1	2	1	2	1	1	3	5	2	5	4	1	4	3	4	3	2	4	4	3	1	2	5	3	2	3	1	2	2	2	3	5	3	2	3	1	4	3	3	1	4	2	3	3	1	4	2	1	1	5	0	2	4	1	3	3	2	4	5	0	2	3	6	0	3	3	4	4	6	4	2	5	0	1	1	1	3	2	3	1	3	1	4	0	4	2	2	0	2	4	5	1	4	1	1	1	4	4	4	1	6	1	1	3	4	1	3	5	3	3	2	3	1	1	3	4	2	1	2	0	1	2	2	2	1	0	0	3	0	5	3	6	0	1	2	3	4	2	2	4	4	0	3	0	2	3	2	1	2	1	1	3	1	4	0	0	1	4	1	4	0	3	0	1	2	2	2	3	3	2	3	2	2	2	4	0	1	1	3	1	1	1	0	2	1	6	0	2	3	2	0	1	1	2	2	1	3	3	1	1	1	1	2	1	3	1	2	0	0	1	2	2	1	0	1	1	1	2	3	3	2	1	1	2	1	1	0	1	1	3	1	1	1	1	0	0	2	5	0	1	1	0	2	3	1	0	2	0	1	0	2	2	0	2	0	2	2	0	1	2	2	3	2	3	3	4	2	1	2	1	3	2	2	1	1	1	1	1	1	1	1	0	3	1	3	0	2	3	2	1	0	4	2	1	0	3	2	1	1	4	1	2	0	6	0	2	1	1	1	0	0	1	0	2	5	2	1	1	1	1	1	1	1	1	1	0	0	1	1	2	1	2	2	0	3	0	0	0	2	0	2	1	0	0	1	1	1	1	1	3	2	1	2	2	1	0	3	1	1	1	1	1	1	2	1	0	2	2	1	1	1	1	1	0	0	1	0	1	2	0	2	1	1	0	0	1	0	0	0	1	3	1	0	0	0	0	1	0	1	0	3	0	1	0	1	1	0	2	0	2	1	3	0	1	0	1	0	1	0	0	0	1	0	4	0	1	0	0	1	3	0	0	2	0	1	1	1	0	1	0	2	1	0	1	0	1	0	2	2	0	1	1	3	1	1	0	1	0	0	2	3	0	0	1	1	1	0	0	1	2	1	0	1	0	1	0	2	0	0	0	0	1	1	1	0	2	2	0	0	0	2	5	1	0	2	1	1	2	2	1	1	0	1	0	1	2	1	0	0	2	2	2	2	1	1	3	0	1	1	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	1	3	1	0	1	1	1	0	0	0	0	0	1	1	1	1	0	3	3	1	1	0	1	1	1	0	1	0	4	1	0	0	3	0	0	0	0	0	3	0	0	0	0	1	1	1	3	0	1	0	2	1	0	0	1	1	0	1	1	1	1	1	1	1	1	0	0	1	3	0	0	1	2	1	1	1	3	0	1	1	0	1	0	0	1	2	0	1	0	1	0	1	2	0	0	3	1	2	1	0	1	1	1	1	3	1	2	0	1	0	0	1	1	0	0	1	2	0	0	0	1	0	2	3	0	0	0	3	2	2	0	1	2	2	2	0	1	1	1	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	2	1	1	0	0	1	1	1	0	4	1	1	0	0	1	1	1	4	0	1	0	0	0	3	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	0	1	1	1	0	1	1	1	1	2	1	2	1	0	2	1	1	0
345	1	1900	83293	495	1	84	629	923	989	782	632	396	315	201	172	144	124	106	110	108	90	82	75	73	56	58	59	66	64	55	44	44	49	29	45	40	42	44	45	32	29	38	26	28	19	23	29	19	19	25	25	20	24	13	18	11	11	12	15	16	13	13	14	19	10	10	13	10	9	12	13	16	9	6	9	7	3	14	7	10	7	2	11	8	4	8	11	8	7	7	15	8	6	12	4	5	7	7	7	7	7	4	6	3	5	9	4	3	9	3	8	5	8	6	5	8	2	3	2	4	5	4	5	7	4	7	7	1	2	5	4	3	5	0	3	2	4	4	3	4	5	3	6	6	3	2	5	3	1	2	5	0	4	3	8	6	6	8	8	4	6	6	6	8	8	7	5	6	7	2	3	2	6	1	3	3	2	2	4	3	1	2	2	2	1	1	3	0	5	2	3	2	5	3	4	4	4	4	1	0	3	2	5	0	3	2	3	3	1	0	1	0	1	1	3	1	3	1	4	5	2	2	1	2	1	1	3	0	1	1	0	0	1	2	2	5	1	2	1	3	1	1	1	4	3	0	4	3	3	5	3	2	6	2	0	0	2	2	0	1	0	1	0	2	1	5	2	2	0	4	3	0	2	2	1	3	2	3	5	1	2	1	0	2	3	0	0	3	2	1	3	2	2	2	1	2	1	0	1	3	2	1	1	2	2	3	3	2	3	4	0	0	2	3	3	1	1	1	2	0	1	0	1	3	1	0	2	4	2	1	1	4	2	1	0	1	2	2	3	2	1	2	3	0	3	2	0	2	3	3	1	1	0	2	1	1	1	0	0	2	2	0	0	1	1	1	0	2	1	1	1	0	1	0	0	2	2	0	0	4	2	2	0	1	3	1	1	1	0	0	1	1	3	0	1	0	4	3	1	0	1	2	1	0	2	1	1	2	1	1	1	3	0	1	0	2	1	1	0	1	0	2	0	2	1	1	2	2	0	1	0	0	0	2	1	1	1	1	2	0	0	1	0	2	0	2	4	1	0	2	1	0	1	2	0	1	0	1	0	1	1	1	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	2	1	0	1	2	0	1	1	1	1	0	0	0	0	2	0	0	0	1	1	2	0	0	0	1	0	3	0	0	0	1	0	1	1	1	0	2	1	2	1	1	0	4	1	1	0	1	0	0	0	1	2	1	0	0	0	0	0	1	2	1	1	0	1	0	1	1	0	1	0	1	2	1	0	1	2	1	1	1	1	0	0	1	1	0	0	0	0	0	1	1	1	3	0	1	0	1	1	0	1	1	1	0	1	1	0	2	1	1	1	0	1	0	0	1	0	1	1	0	0	0	0	2	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	1	1	1	0	1	2	0	1	1	1	3	1	0	2	0	0	0	1	1	0	1	1	2	1	0	0	0	0	0	2	1	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	3	2	0	4	0	0	0	1	0	1	1	1	1	1	0	1	1	1	1	2	1	0	1	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	3	0	0	1	2	0	0	0	2	0	2	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	2	1	1	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	0	1	0	1	2	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0
345	2	2100	83416	480	7	111	706	902	998	835	579	387	318	204	185	159	141	124	119	118	102	95	88	90	95	93	168	168	136	93	77	66	63	68	71	63	57	36	34	28	35	24	37	26	36	26	22	28	31	27	15	26	20	19	23	20	19	22	22	13	22	16	13	16	21	13	15	17	15	10	15	12	15	10	13	7	10	12	11	10	5	10	10	12	17	6	10	8	8	8	6	8	6	7	11	7	7	6	9	2	5	6	8	4	7	7	7	3	7	6	3	5	4	5	3	9	5	6	6	6	6	7	2	1	3	5	7	3	7	5	5	6	4	4	3	6	4	1	7	5	2	5	4	7	3	8	9	2	12	10	7	8	7	10	3	9	9	6	12	7	7	14	9	8	5	3	5	7	5	11	5	8	12	1	4	2	2	7	7	8	3	5	8	4	4	9	7	8	7	6	6	2	1	4	1	1	4	1	4	2	1	1	2	1	1	2	2	3	3	2	1	6	2	4	2	1	6	3	2	4	1	3	5	2	5	2	2	0	1	2	1	5	3	3	2	5	1	0	2	2	2	0	2	4	0	3	3	2	2	3	2	3	3	2	3	1	3	2	3	2	1	2	3	3	1	2	0	2	2	0	3	3	2	0	1	4	2	0	3	3	1	1	1	1	3	4	1	3	1	5	1	1	1	1	1	0	1	0	1	3	3	0	2	1	3	3	1	2	0	3	1	2	1	3	2	1	1	0	2	2	2	2	2	0	2	0	1	1	2	2	0	1	1	0	2	3	1	3	0	3	0	3	1	1	2	0	0	1	1	1	0	1	1	2	3	0	0	2	3	2	1	0	1	2	0	2	1	2	1	1	4	2	0	2	1	0	1	1	0	4	0	2	0	1	1	1	2	1	0	0	1	2	2	2	1	2	0	2	0	0	3	1	2	2	1	2	1	1	4	2	1	1	1	1	0	1	1	2	1	0	2	0	4	2	3	1	2	0	1	1	3	1	1	2	2	2	1	1	1	1	2	2	0	4	2	0	2	2	0	1	2	0	0	0	1	2	1	2	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	1	1	3	0	2	1	1	0	0	1	3	1	1	1	1	1	0	0	1	5	0	0	0	0	1	1	1	2	3	0	0	1	1	0	0	0	2	0	2	1	2	1	0	2	1	1	0	0	0	0	0	0	0	1	0	3	0	1	1	1	0	0	0	2	1	1	0	1	1	2	2	0	2	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	1	3	1	2	1	0	1	1	1	0	5	1	0	1	2	1	0	0	0	0	1	1	2	0	1	0	1	1	0	2	0	1	0	3	0	2	0	2	1	1	0	1	1	0	0	0	1	1	0	0	0	1	2	2	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	0	1	0	1	0	0	2	0	1	0	1	1	2	1	0	0	1	0	1	0	1	1	1	2	0	0	1	1	0	0	2	0	1	0	0	0	1	3	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	2	0	2	0	1	0	4	0	0	1	0	0	2	0	0	0	1	0	0	1	1	2	1	0	2	0	0	1	0	2	1	0	2	0	1	0	1	0	0	0	2	1	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	3	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	1	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	2	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	1	0	2	0	0	1	1	0	3	1	0	0	0	0	0	0	0	4	0	0	1	0	1	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	3	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	1	0	0
345	3	3500	83540	475	2	103	587	843	1008	895	689	546	389	250	226	167	145	142	133	110	122	93	101	97	155	171	147	147	126	130	159	162	117	112	86	61	57	40	45	56	48	52	48	47	29	37	28	40	28	38	23	29	24	22	20	26	30	19	17	20	18	22	17	20	21	11	14	23	17	18	20	13	15	15	15	9	10	12	12	7	14	8	10	13	5	13	10	10	12	16	9	3	8	10	12	4	8	7	18	6	9	8	8	6	12	8	12	8	8	9	5	10	5	6	9	7	10	2	4	5	7	7	9	6	6	10	4	5	4	5	4	4	3	8	7	6	6	7	6	7	8	6	8	6	4	3	6	4	7	5	2	6	8	10	7	8	13	18	19	10	19	20	15	13	14	16	11	12	17	16	14	3	9	6	10	9	10	10	7	8	13	13	11	8	13	11	13	10	8	10	7	2	2	12	5	4	5	2	9	1	7	7	2	6	3	5	5	3	12	3	4	2	3	3	4	1	2	1	2	3	2	2	2	2	3	5	1	1	2	1	2	2	1	2	5	1	1	3	3	2	2	3	2	4	4	1	2	2	0	2	2	1	2	2	1	1	1	3	0	2	3	3	2	0	2	2	1	0	0	1	2	3	4	1	3	2	4	4	2	0	4	3	4	3	1	1	1	2	4	1	1	4	2	1	3	0	2	3	1	1	4	3	1	0	1	3	3	1	4	0	1	1	2	1	1	2	1	3	1	2	0	6	2	0	1	1	1	3	0	3	5	1	0	1	0	0	4	1	0	2	0	3	2	3	2	1	4	2	0	2	0	1	0	0	2	2	1	2	2	0	0	1	0	2	0	4	0	0	3	1	2	0	2	2	1	3	1	0	4	2	1	1	0	0	1	0	3	0	1	0	0	0	4	1	2	1	2	3	0	2	4	2	1	0	1	1	1	0	1	2	1	0	0	1	2	1	0	2	2	2	0	2	4	0	1	0	0	2	0	1	0	3	0	6	0	1	1	2	1	2	2	2	2	0	0	1	1	1	2	0	1	1	1	3	1	1	2	0	1	1	2	0	2	3	1	0	3	2	3	0	1	1	1	0	1	1	1	2	2	2	0	3	3	1	0	1	0	1	1	0	1	5	3	1	2	1	2	0	0	2	3	0	0	0	0	0	2	3	2	1	2	0	1	2	0	0	3	0	2	3	1	0	0	1	2	0	0	2	1	0	0	3	2	1	0	1	0	2	0	2	2	1	0	0	0	0	0	0	0	1	0	4	1	1	1	0	3	1	1	3	4	0	0	2	4	0	1	5	1	0	0	1	0	2	0	0	2	2	2	2	0	1	2	1	2	0	1	3	0	0	1	1	0	0	0	2	1	0	0	1	1	0	1	0	1	2	3	0	1	3	1	1	1	1	1	0	1	3	0	1	1	1	1	3	1	0	1	1	2	2	1	1	2	3	0	1	1	0	1	0	1	0	2	0	1	1	1	1	1	1	0	1	1	0	2	2	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	2	1	0	0	2	1	1	0	0	1	1	1	0	1	0	0	1	0	0	1	1	1	0	0	2	1	0	1	1	2	0	1	0	1	1	1	2	0	1	1	1	0	0	0	0	1	0	2	0	1	1	0	2	0	1	0	1	2	2	0	0	0	0	1	1	0	1	0	1	0	0	3	1	0	1	0	1	0	0	0	0	0	0	0	4	1	0	3	2	1	2	2	1	1	1	1	1	0	1	0	0	0	1	1	2	0	0	0	0	0	2	0	1	0	0	2	0	0	1	1	2	0	0	1	0	1	2	2	0	0	1	1	1	1	0	1	0	0	2	2	2	2	0	1	0	1	0	2	0	0	0	0	1	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	3	1	0	1	0	0	2	0	0	1	2	1	0	0	0	4	0	1	0	0	3	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	3	0	1	2	1	0	0	2	1	0	1	0	0	2	0	0	0	1	1	1	0	0	2	0	1	1	2	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	1	1	1	1	1	1	1	1	1	1	2	1	0	1	0	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	2
345	0	2700	83663	464	6	78	489	779	1019	911	757	552	425	305	219	183	160	146	137	145	136	120	134	93	96	100	88	98	83	86	97	97	69	76	68	64	53	52	64	59	62	66	48	55	60	48	42	43	46	43	38	39	41	34	33	24	26	37	26	26	25	21	30	19	29	28	31	17	22	18	19	19	18	19	19	17	14	15	18	7	13	14	9	15	18	11	12	5	12	7	13	16	6	10	7	12	11	16	7	14	9	7	16	6	5	15	13	6	11	10	4	9	11	9	6	7	10	8	9	12	9	8	6	5	8	7	5	3	8	10	5	7	7	3	3	2	8	7	9	6	4	5	10	6	6	12	4	9	7	9	6	19	19	23	26	23	20	15	22	21	20	37	25	18	14	13	9	21	6	12	12	13	8	7	16	14	10	13	9	9	17	14	10	16	13	11	14	11	14	15	10	15	15	3	7	5	4	7	4	2	6	3	6	2	1	2	3	6	7	4	2	8	3	2	4	3	4	5	4	5	7	1	3	10	8	2	1	4	4	2	1	1	3	2	6	2	6	2	1	1	3	3	3	3	6	0	3	4	3	3	4	4	6	2	3	6	5	3	7	0	4	2	4	7	0	2	1	3	3	1	5	1	0	2	1	1	4	1	3	4	1	4	3	3	3	2	2	3	2	0	2	5	3	3	2	0	3	1	6	3	4	3	3	1	4	3	2	2	2	0	2	2	2	1	2	3	4	3	0	3	4	3	1	3	1	3	2	2	4	0	1	1	3	6	2	0	1	2	0	5	2	3	2	2	4	0	2	4	4	4	4	1	2	4	2	3	1	1	5	2	1	1	3	4	5	3	2	1	1	1	1	1	1	2	4	1	3	3	1	5	3	3	2	2	3	2	1	3	0	3	2	1	3	1	0	3	3	1	1	0	1	1	1	1	2	1	2	0	2	1	1	3	2	2	3	1	1	2	1	3	0	2	1	0	0	1	3	2	1	2	2	0	1	1	1	3	2	7	2	1	0	4	1	0	2	1	1	2	2	0	2	5	3	1	1	1	1	1	2	1	1	0	2	1	2	1	0	1	4	0	2	1	4	1	2	2	0	2	1	0	3	1	0	0	4	0	1	0	2	6	4	2	0	2	2	0	1	0	1	3	2	1	2	1	0	2	0	1	1	1	4	1	1	1	1	1	0	0	0	1	3	1	2	1	3	0	2	3	2	3	1	3	1	3	1	0	0	2	0	1	1	1	0	3	2	4	2	0	0	1	3	0	0	4	0	4	0	0	4	1	0	1	1	1	1	1	1	1	0	5	1	0	0	4	3	1	1	0	0	2	0	1	1	0	0	0	0	1	2	0	2	1	0	0	2	2	2	1	0	1	3	1	2	0	4	0	1	0	1	0	3	2	1	3	1	1	3	1	1	0	4	2	1	0	0	2	3	2	0	0	1	1	1	1	0	1	1	2	1	1	1	1	0	1	0	1	2	0	1	0	1	0	2	1	2	1	2	2	0	1	1	2	3	1	0	1	1	2	2	2	0	0	0	0	1	1	1	1	0	1	0	1	1	0	2	0	0	0	1	1	1	0	1	0	3	1	2	1	3	0	1	1	2	1	0	2	0	1	2	0	0	0	3	1	1	0	0	0	0	1	1	1	1	0	1	1	1	1	1	0	0	1	2	1	0	4	2	1	0	0	1	1	1	1	2	0	0	0	1	0	1	0	0	1	3	0	0	1	1	0	1	1	1	2	0	0	0	0	0	2	1	0	0	2	0	0	1	0	0	2	0	1	2	1	1	0	1	0	0	1	1	3	1	1	0	0	5	2	1	1	2	3	0	1	0	0	1	1	1	1	1	1	0	1	0	1	3	1	0	0	0	3	1	1	0	0	0	1	1	0	2	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	2	1	1	0	1	1	0	0	1	1	0	1	1	1	1	3	2	1	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	1	1	2	0	0	1	2	0	0	1	2	0	0	2	1	3	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	3	0	1	4	3	0	0	0	0	0	0	0	2	1	0	1	0	1	2	1	1	0	0	2	2	1	2	2	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	2	1	2	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	3	0	0	1	2	0	3	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0
345	1	1900	83786	552	1	106	719	947	937	748	623	421	335	197	157	124	141	104	100	102	81	65	82	65	79	67	68	64	47	43	38	46	44	40	32	37	32	33	41	28	37	30	34	26	25	32	19	19	21	19	21	19	15	22	17	20	18	18	10	20	18	11	19	7	11	19	11	16	12	14	7	4	6	10	7	6	8	10	9	9	13	2	7	6	5	5	8	10	8	4	7	7	6	11	5	8	6	7	6	5	3	6	4	10	6	5	4	8	5	5	8	11	7	5	2	7	3	6	3	9	1	5	5	6	7	4	2	1	1	2	4	3	3	4	3	4	4	1	1	4	3	3	4	4	7	5	2	1	2	1	4	3	5	5	12	4	10	5	7	10	10	10	8	10	8	16	12	9	9	4	11	9	11	5	10	10	9	13	13	17	12	16	21	17	8	11	5	9	10	5	7	5	9	2	5	5	5	2	9	5	3	3	1	2	2	3	0	1	2	1	1	4	1	1	0	2	3	1	4	1	4	3	3	0	5	2	2	1	2	1	3	0	2	1	1	0	3	0	1	4	3	0	2	3	1	1	2	2	1	5	2	1	4	0	2	1	1	1	0	1	1	1	0	0	3	1	0	0	3	0	5	0	2	3	1	3	1	2	2	0	3	2	3	0	0	2	0	0	0	2	3	1	2	1	2	1	2	0	0	2	1	0	0	1	2	0	0	1	1	1	0	5	1	3	3	1	0	1	0	0	1	2	5	0	1	1	2	0	0	2	0	2	0	3	1	1	2	0	1	1	2	0	0	0	2	3	1	5	2	0	2	0	0	3	1	2	1	1	0	0	1	0	2	1	0	0	3	1	2	1	0	0	2	0	1	3	1	1	1	1	0	0	0	1	4	3	1	0	0	0	1	0	1	1	0	1	1	1	0	3	1	2	2	2	2	1	2	2	1	3	1	1	3	0	0	0	1	0	1	1	2	2	2	0	0	1	1	0	0	0	0	1	0	0	2	1	1	1	2	1	1	0	1	2	1	1	2	0	1	0	2	0	0	0	0	0	0	3	2	0	1	0	2	1	0	1	0	0	0	0	1	1	0	3	1	2	1	2	2	0	0	3	0	1	1	3	0	0	1	1	1	1	3	1	2	0	3	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	1	2	1	0	0	1	0	2	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	1	2	0	1	0	1	1	3	0	2	0	0	0	0	0	0	1	0	2	0	0	2	1	0	0	0	0	0	4	1	1	1	2	2	2	1	1	0	0	2	0	2	0	1	1	0	1	2	0	0	0	2	0	0	1	0	1	0	0	2	0	1	2	1	2	0	0	1	2	0	0	2	0	2	0	1	0	0	1	2	1	1	2	1	0	0	2	0	0	1	1	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	2	1	0	2	2	2	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	1	1	0	0	1	1	0	3	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	2	0	1	2	1	0	0	0	0	1	1	2	0	2	0	2	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	3	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	2	3	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0
345	2	2100	83909	550	4	104	554	788	833	661	566	428	286	238	207	151	152	131	120	105	104	96	108	87	68	61	71	72	59	62	59	47	57	37	48	58	46	34	36	39	36	44	20	26	32	30	29	31	29	31	15	18	23	21	26	24	15	15	16	12	14	15	17	10	17	13	11	12	10	10	9	13	5	10	12	7	10	16	9	11	10	7	10	11	5	12	10	11	6	7	9	6	9	9	7	3	8	8	6	8	8	2	15	6	9	10	4	6	3	1	7	2	6	5	5	3	7	7	5	7	8	4	4	5	5	4	4	0	2	3	1	7	6	6	2	3	1	6	3	6	3	2	4	2	3	6	7	3	4	5	8	7	5	5	10	23	9	19	14	11	8	11	10	17	16	16	10	11	10	10	8	16	10	18	9	13	14	14	13	15	13	14	13	7	6	6	6	5	8	4	5	4	4	8	4	4	4	7	5	2	5	9	10	7	4	11	7	6	1	2	8	2	5	3	4	0	4	3	4	2	3	1	2	4	1	1	6	2	1	0	2	2	1	5	3	3	3	5	0	2	4	1	3	4	2	2	1	1	2	1	2	4	1	5	0	4	3	3	2	4	0	1	0	2	0	3	1	0	2	4	5	0	2	3	0	3	0	3	2	2	1	0	6	3	1	1	0	3	1	2	2	3	4	1	0	0	0	2	0	0	2	2	2	0	1	2	1	2	3	2	3	1	1	1	2	1	1	1	2	3	2	1	2	2	5	1	4	2	2	1	2	1	0	3	1	3	1	1	3	3	3	0	1	0	1	2	1	1	1	0	0	1	0	2	2	3	1	2	1	2	6	1	1	1	2	1	2	1	3	3	2	3	3	2	0	3	0	0	2	0	1	1	0	3	1	1	3	0	0	1	1	0	2	3	0	1	2	1	1	1	2	1	4	1	1	2	0	0	3	2	1	0	2	2	1	1	0	3	0	1	2	1	0	1	0	2	0	1	2	1	2	1	1	3	0	1	0	0	3	1	1	0	3	1	2	1	0	1	3	0	1	0	0	1	1	4	0	0	2	0	1	2	0	0	0	0	0	0	0	2	0	1	1	1	2	3	1	1	1	1	2	2	0	0	1	0	2	1	1	1	1	3	0	0	1	2	0	1	1	1	4	0	2	0	2	2	2	1	2	0	0	1	1	0	0	1	1	1	1	2	0	0	0	0	2	0	1	3	0	0	0	0	0	0	1	1	2	4	0	0	0	1	0	2	0	2	0	0	3	1	1	1	0	0	1	0	0	1	3	3	0	1	0	2	0	1	2	0	0	0	2	0	1	0	0	0	1	0	0	3	1	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	2	2	0	1	0	2	1	0	0	1	1	0	1	1	0	3	0	0	0	0	2	1	1	0	0	1	0	0	1	2	1	2	1	1	1	0	1	0	1	0	1	0	0	3	0	1	0	0	2	0	1	3	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	1	2	1	0	0	2	0	0	0	0	2	0	0	0	1	3	0	1	1	0	1	1	0	0	1	1	0	0	2	1	1	0	0	1	0	1	0	0	1	0	0	0	1	2	0	1	1	0	0	1	2	1	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	2	0	0	0	1	2	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	1	0	2	1	1	0	2	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	2	0	0	1	0	1	0	2	2	2	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	2	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	1	2	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0
345	3	3500	84033	529	7	88	599	940	1061	934	766	562	422	303	242	173	155	146	141	127	93	107	119	83	89	80	66	74	69	69	62	65	52	54	55	54	40	42	46	45	50	48	46	35	49	35	33	33	36	27	34	22	28	25	24	17	25	23	25	17	18	21	21	13	21	21	16	16	16	12	14	13	11	11	11	16	9	3	10	11	12	5	10	14	7	9	7	13	17	10	17	7	11	7	4	6	8	5	7	9	7	8	11	8	6	6	4	7	3	6	6	4	5	6	10	8	6	3	7	4	2	9	7	2	2	5	11	8	6	6	6	5	8	8	5	4	11	4	4	4	5	4	3	7	8	4	8	9	4	5	8	7	18	29	10	14	21	20	13	15	8	14	9	20	16	17	20	14	16	15	14	13	16	16	15	14	24	16	15	9	12	12	9	5	6	9	10	9	4	6	1	2	3	4	4	6	0	3	1	5	8	4	6	9	4	4	10	4	10	6	9	9	3	8	3	2	3	1	5	6	5	3	1	3	2	4	5	2	2	5	3	1	3	3	3	2	4	1	3	2	1	3	2	3	1	2	1	3	1	2	1	5	0	7	7	4	2	2	4	2	3	2	4	2	1	3	3	3	1	1	2	2	1	4	2	0	3	3	4	2	3	1	2	3	2	0	1	1	3	3	3	3	3	0	2	1	1	4	4	2	3	3	1	2	2	1	2	4	2	4	1	3	2	3	1	2	1	0	3	4	2	1	4	1	1	0	4	2	1	0	2	1	3	2	1	3	1	1	1	1	1	3	4	2	0	1	0	1	2	2	1	1	2	2	1	1	1	1	2	2	2	1	3	2	0	2	3	3	0	1	1	0	1	1	2	2	1	1	0	0	0	1	2	1	1	3	4	1	1	1	2	1	1	0	0	0	2	3	1	0	1	2	1	3	3	1	0	1	1	1	3	1	1	5	0	3	2	1	1	2	0	4	1	1	1	1	1	0	0	3	1	3	0	0	1	2	1	2	1	0	1	2	0	0	2	2	1	1	1	1	0	3	2	4	2	2	1	0	2	1	2	3	1	1	0	0	2	0	0	1	1	0	0	1	2	2	0	0	1	2	2	1	0	1	0	1	4	1	2	0	1	0	0	2	0	1	0	1	0	0	1	1	0	0	3	1	2	0	1	0	0	0	3	1	0	1	0	1	1	0	1	1	2	0	3	1	1	2	2	0	2	0	5	2	0	1	3	0	2	1	1	0	2	0	1	1	2	0	2	0	0	2	2	0	0	1	0	0	1	0	0	0	2	0	1	0	2	0	1	0	1	0	1	0	2	1	1	0	3	1	2	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	3	2	2	0	0	0	1	1	2	1	1	0	1	0	0	1	0	1	0	1	0	1	4	0	0	1	2	1	1	0	1	0	3	0	2	0	0	0	0	1	2	0	0	0	0	0	4	0	0	0	1	2	1	0	1	1	0	1	1	0	0	1	1	2	2	1	0	4	0	0	0	3	0	1	0	2	0	1	2	0	3	1	1	1	1	1	1	1	0	0	0	2	2	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	2	1	2	2	1	2	0	2	1	1	0	2	1	2	0	2	1	1	1	0	2	1	0	3	1	1	2	0	0	0	0	0	2	2	1	0	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	2	0	3	1	3	1	0	1	0	1	1	2	0	1	0	0	0	1	4	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	1	2	0	1	2	0	0	1	0	2	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	3	1	0	0	0	2	2	1	2	0	0	0	0	2	2	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	1	0	2	0	1	1	0	1	1	1	0	0	1	0	2	1	0	0	1	0	0	0	1	1	0	1	0	1	2	1	0	0	1	1	0	0	0	1	0	0	1	2	1	0	2	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	0
345	0	2700	84156	470	9	59	498	822	1038	983	824	608	456	341	267	208	199	163	177	155	157	159	119	122	112	116	123	106	116	104	113	95	79	90	80	71	70	64	63	74	68	53	46	62	38	48	52	36	33	28	40	24	27	34	21	34	24	32	28	32	20	25	24	32	29	25	23	21	16	10	16	30	24	27	18	18	20	10	20	9	16	17	13	11	10	13	13	14	14	16	12	15	8	11	9	15	6	7	10	14	9	10	9	9	10	10	10	13	12	3	6	11	9	6	9	14	8	6	6	7	5	11	8	9	10	10	8	10	7	8	9	15	12	5	11	5	8	5	8	7	6	7	9	4	4	8	8	4	12	5	6	7	4	19	15	24	14	18	19	30	13	20	11	29	23	10	13	15	13	21	12	13	12	12	8	8	11	12	16	12	11	15	8	9	8	10	12	13	11	15	10	10	9	13	7	13	12	6	16	12	9	13	14	12	11	16	18	7	13	9	10	7	13	7	6	7	10	7	7	3	3	8	5	7	2	2	5	3	2	7	5	1	4	2	2	4	1	3	4	4	4	1	8	4	2	0	2	3	3	4	5	5	3	1	0	2	2	5	6	5	2	0	4	3	4	6	6	4	2	6	2	3	3	2	3	0	3	3	5	3	2	5	4	0	2	3	1	0	2	2	2	1	3	1	2	3	3	2	2	2	3	2	2	1	3	1	1	2	2	3	2	0	5	3	2	3	3	1	1	5	0	1	2	2	1	2	1	2	4	0	1	3	3	3	3	1	5	0	0	4	0	2	3	5	2	1	2	1	3	2	1	5	0	2	5	2	2	2	0	2	0	2	3	0	5	2	3	1	1	1	3	3	4	2	0	3	1	1	1	3	0	5	1	2	2	0	2	3	1	2	2	3	1	2	4	0	3	0	0	0	3	0	1	1	0	2	2	2	4	0	2	1	1	1	1	1	1	1	0	4	4	3	1	2	1	0	1	1	0	3	2	2	1	2	1	2	2	1	1	1	1	0	2	2	0	0	2	3	1	5	0	4	1	0	3	4	4	2	5	2	1	1	2	1	0	1	0	4	3	3	2	0	1	0	2	1	1	0	4	5	0	1	1	4	2	3	2	0	2	0	0	2	0	0	2	2	0	2	1	1	1	1	0	3	1	2	5	0	0	2	4	1	0	0	1	1	2	0	0	2	2	1	1	1	1	0	2	2	0	0	0	2	0	0	0	1	4	1	1	0	1	3	1	1	2	1	2	4	1	1	4	3	2	1	1	0	3	3	1	2	3	2	1	1	1	1	3	2	1	1	2	0	0	1	1	1	0	1	1	0	1	1	0	2	2	1	1	1	1	0	0	1	1	2	1	2	1	0	0	0	2	2	1	1	0	1	0	1	1	0	0	1	0	3	0	2	1	1	4	1	2	2	2	0	2	0	1	0	1	1	1	0	0	4	1	0	0	0	3	1	1	1	1	0	1	0	2	1	2	2	1	0	1	0	1	0	0	0	1	1	2	2	1	0	2	2	3	3	0	2	2	0	0	2	1	2	0	3	2	0	4	0	1	0	0	0	0	1	0	4	1	1	1	1	1	0	0	1	1	0	1	1	1	1	3	1	1	0	1	1	1	1	0	1	2	1	1	1	1	0	1	0	0	0	1	0	2	0	2	1	0	2	0	1	1	0	0	1	0	1	0	0	0	2	1	1	2	0	1	0	1	1	1	0	2	0	3	2	1	1	2	2	1	1	0	0	1	2	0	0	2	0	3	1	2	0	0	1	0	0	0	0	2	0	0	0	0	1	3	3	1	0	1	0	0	1	2	0	1	0	1	0	0	3	0	1	0	0	0	1	1	3	0	1	2	1	1	1	0	1	0	1	2	0	0	1	2	0	0	0	1	0	0	0	1	0	0	1	4	0	0	1	2	0	3	0	1	0	4	2	0	1	1	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	1	2	1	1	1	2	4	2	1	1	0	0	0	1	0	2	1	1	1	3	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	5	1	0	1	1	0	0	0	0	1	3	0	0	0	1	1	1	0	0	1	1	0	0	2	1	0	0	2	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	3	1	0	3	0	0	0	2	2	4	1	3	1	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	2	1	1	0	1	2	3	1	0	2	1	0	2	0	0	2	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	2	1	1	0	1	0	0	0	0	2	0	3	0
345	1	1900	84279	565	4	105	647	881	1000	812	640	502	386	234	212	174	138	118	115	98	99	89	80	83	79	65	60	73	61	58	47	51	53	49	35	37	32	61	32	33	31	32	27	23	20	25	20	20	22	18	15	17	23	24	18	19	12	12	14	16	8	9	18	9	10	13	18	10	8	11	13	12	6	9	9	7	8	11	14	14	5	6	9	7	7	5	4	4	11	6	7	6	7	5	7	11	6	5	4	4	3	5	7	6	11	1	7	4	9	6	11	8	3	5	5	4	7	4	6	3	4	4	2	3	4	6	5	4	4	4	3	5	3	2	2	2	5	3	4	3	4	1	3	6	1	4	3	2	2	4	4	9	2	1	1	3	5	7	4	12	10	8	3	6	7	7	9	12	8	12	9	6	7	5	14	16	15	27	13	19	12	10	12	13	8	19	18	13	11	7	17	16	14	7	12	15	19	11	10	21	14	11	7	17	14	15	12	6	7	9	8	2	5	3	3	1	4	3	5	3	3	8	0	1	2	0	1	2	2	3	8	3	0	1	1	4	1	1	3	1	2	3	1	5	1	1	1	1	1	3	2	1	1	1	2	3	0	3	2	0	3	2	2	2	6	3	2	2	2	1	0	1	0	4	0	1	2	1	3	2	0	1	2	6	2	4	2	2	1	0	1	1	3	2	1	0	1	0	1	3	1	0	0	2	1	3	2	2	2	2	1	2	0	1	2	2	0	1	1	3	1	1	0	1	1	1	1	1	1	0	1	0	2	3	1	2	0	1	2	0	1	3	0	1	1	0	1	1	0	2	2	3	0	3	1	1	2	0	1	2	1	1	3	1	1	0	1	0	2	2	1	1	0	1	2	0	0	0	1	0	1	0	1	0	0	2	1	0	0	3	1	3	1	1	1	3	0	2	3	2	1	1	2	3	0	1	0	3	0	1	0	1	1	1	3	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	3	3	0	1	3	3	0	1	0	2	2	2	1	1	1	0	1	0	0	1	0	1	2	0	2	2	1	0	3	0	0	2	1	2	0	0	0	1	0	0	2	1	1	3	4	0	0	0	2	0	0	3	0	1	0	1	0	0	1	1	0	4	0	1	0	1	0	0	0	1	1	1	1	3	0	0	0	0	0	2	2	1	0	0	0	0	2	0	1	0	2	0	0	1	1	0	2	2	2	0	0	0	2	1	1	0	0	2	0	0	0	1	1	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	3	0	2	1	1	1	0	0	0	0	0	1	1	0	0	2	0	2	0	1	0	1	1	1	0	1	1	0	1	1	0	1	1	2	3	1	1	1	1	1	0	2	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	3	1	0	0	1	0	0	0	1	2	2	2	1	0	2	0	2	1	1	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	1	3	2	0	1	1	1	0	0	0	1	1	0	0	1	2	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	1	1	2	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	2	2	0	2	0	1	0	0	0	1	1	0	3	0	0	0	0	0	0	1	1	1	1	1	1	1	2	1	0	1	0	2	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	3	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	3	0	0	1	0	0	0	0	1	1	1	0	0	1	2	0	1	0	0	1	0	1	2	1	1	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	1	1	0	1	0	1	0	2	0	0	0	1	0	1	0	0	1	0	3	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	2	0	1	1	0	0	2
345	2	2100	84402	527	6	113	632	884	903	698	561	431	325	251	194	171	131	149	136	111	123	103	96	87	73	84	80	87	73	57	72	72	44	51	56	44	54	36	43	43	33	35	25	31	35	29	16	23	23	18	24	25	20	18	16	20	28	12	23	27	13	15	15	14	14	16	18	11	9	11	23	18	14	12	9	12	10	11	9	9	9	5	8	11	8	14	6	4	7	4	8	8	9	8	3	10	8	5	11	10	11	3	9	4	2	3	4	8	10	7	10	5	7	9	9	9	3	5	4	4	5	4	5	6	4	2	5	3	5	5	1	6	3	1	5	3	4	5	2	4	2	0	5	5	4	6	7	4	3	3	2	7	2	7	7	5	5	6	1	9	7	6	8	4	12	10	15	9	7	8	10	13	9	7	4	10	7	6	7	9	9	10	8	8	14	8	13	12	16	18	13	14	9	16	10	13	6	5	7	14	13	6	10	16	14	6	8	9	12	9	9	3	6	4	6	4	3	3	4	4	1	3	5	10	1	1	1	1	0	3	3	2	5	3	1	2	2	4	2	3	4	5	4	0	2	1	0	3	2	2	2	0	1	1	3	4	3	4	6	3	1	1	2	3	2	0	2	1	3	1	1	0	1	1	4	5	1	1	3	1	0	0	2	1	2	2	2	2	2	2	2	3	1	6	3	2	2	2	2	2	3	1	2	0	2	1	1	3	1	3	2	0	0	0	2	2	1	1	0	1	1	1	2	5	1	2	0	2	1	2	4	1	2	1	0	0	3	3	4	2	1	3	1	0	2	0	2	2	2	1	3	1	1	3	0	3	1	1	0	1	2	1	3	2	2	1	1	0	3	1	1	1	0	1	0	0	1	1	2	0	2	2	3	1	1	2	1	2	0	1	1	1	0	0	0	1	4	1	2	2	2	2	2	1	0	0	0	1	0	1	1	2	2	2	0	2	1	0	2	0	3	0	2	1	0	0	2	2	2	0	2	1	0	3	3	2	1	1	1	2	1	2	0	0	0	1	0	2	0	3	0	0	1	0	0	0	2	2	0	0	2	1	1	1	0	1	1	1	0	2	1	1	1	1	2	1	0	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	2	1	0	3	3	1	1	0	2	0	0	1	0	0	0	1	0	0	1	2	2	1	1	1	1	2	3	0	0	3	0	1	1	1	1	0	0	1	1	1	0	0	0	1	3	0	0	0	0	1	1	0	0	1	0	1	0	1	3	3	0	2	2	1	4	0	1	0	0	2	0	1	1	1	1	0	1	2	1	1	1	0	1	1	2	0	0	0	2	2	1	0	0	0	1	1	1	2	1	0	1	0	0	0	0	0	1	2	1	0	1	1	0	0	1	0	1	3	1	1	0	1	1	2	1	1	1	0	2	1	4	2	2	1	0	1	0	1	0	1	3	1	0	0	1	0	1	0	0	3	0	2	1	0	1	1	1	0	1	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	2	0	1	0	2	0	1	0	1	2	0	0	1	1	0	0	0	2	0	0	0	3	0	1	1	0	2	3	1	1	0	1	0	2	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	2	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	4	1	2	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	1	0	0	1	2	3	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	3	0	1	2	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	1	0	2	1	0	0	1	1	0	0	1	0	1	0	0	1	1	1	1	0	1	1	0	2	0	2	1	1	0	0	0	0	0	0	0	2	1	0	0	2	1	0	0	1	0	0	0	1	0	0	2	0	2	0	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	1	0	1	1	1	0	0	0	0	1	1
345	3	3500	84526	524	7	81	581	869	1039	899	795	598	497	323	253	219	168	148	158	138	120	116	117	105	106	76	87	85	68	54	72	67	56	51	48	45	43	54	45	42	37	43	39	31	44	35	34	25	29	29	26	31	16	25	22	22	22	17	16	13	13	6	18	18	22	18	19	14	24	18	19	19	17	14	14	12	14	5	9	11	9	10	9	9	15	10	11	8	7	9	11	8	3	5	6	9	10	10	9	8	3	13	4	5	11	14	9	5	3	8	3	4	5	3	10	8	9	7	3	6	8	6	5	9	5	5	8	7	4	5	3	4	5	3	7	6	9	2	4	6	2	9	5	8	4	7	8	13	5	6	11	9	8	6	11	12	7	12	14	9	14	11	14	8	11	12	10	6	13	8	14	8	14	10	11	9	9	5	14	9	12	14	11	13	15	20	15	15	13	10	16	14	7	5	9	10	7	12	8	13	6	7	9	5	6	10	4	6	5	6	5	8	5	5	4	4	0	2	5	1	7	1	3	5	5	2	3	1	1	3	2	1	1	2	3	2	4	4	3	2	2	2	2	2	7	4	2	2	2	4	3	2	0	6	3	0	3	3	2	2	2	1	3	3	2	1	1	1	2	3	2	1	2	2	1	1	2	2	1	0	3	4	2	3	2	0	1	2	3	2	2	3	3	3	1	1	1	0	0	3	4	3	1	2	1	1	2	2	3	3	5	4	3	2	2	0	1	1	3	1	2	1	3	0	0	3	1	0	3	3	1	2	1	4	5	0	2	2	0	2	0	0	2	2	2	0	3	0	1	1	2	0	1	1	2	0	4	1	1	1	3	0	3	0	1	3	1	0	1	1	0	4	0	1	1	3	0	1	1	3	3	1	2	1	0	0	5	0	6	0	2	3	1	2	1	1	0	2	2	1	1	1	2	1	1	0	0	1	2	2	1	3	1	4	2	4	2	3	1	0	1	0	1	2	0	1	2	1	1	0	2	1	1	3	1	0	2	2	0	0	1	1	2	0	3	1	3	0	1	4	1	1	2	0	1	1	2	1	1	2	2	1	1	0	3	0	2	2	0	1	1	0	2	2	1	0	2	2	0	0	2	2	1	3	3	2	0	1	0	3	0	1	1	0	4	1	1	0	0	1	1	0	2	1	0	1	1	2	2	2	2	0	2	2	0	0	1	2	1	1	1	0	2	0	3	1	0	0	1	2	1	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	4	0	0	0	2	0	2	1	3	0	1	1	0	1	2	2	1	0	1	3	0	1	2	0	1	1	0	2	2	1	3	0	1	3	0	2	1	0	0	0	2	1	2	0	2	0	1	2	3	1	1	0	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	1	0	0	1	0	1	2	1	2	0	1	1	2	2	1	2	0	3	0	1	1	2	0	2	0	1	0	1	0	0	1	0	0	0	1	0	2	3	1	1	0	1	0	0	2	2	0	0	0	0	1	1	2	2	0	0	0	0	0	1	1	1	1	0	1	2	0	1	1	0	0	2	1	1	1	2	2	0	0	0	1	0	0	1	2	1	0	1	0	0	1	1	0	0	2	0	1	0	1	1	0	0	2	1	0	1	0	0	1	0	3	1	3	1	2	0	2	0	1	0	0	1	1	0	0	0	3	1	1	1	5	3	0	1	0	0	1	1	1	2	1	1	1	0	0	0	0	1	0	2	1	1	0	1	3	1	3	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	2	3	0	0	0	0	0	3	0	0	0	1	1	0	0	1	0	1	0	0	2	1	0	0	2	1	1	0	0	1	1	0	2	0	0	0	1	1	4	1	0	1	0	0	0	1	0	2	1	0	3	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	1	0	1	0	2	1	0	1	1	2	0	0	0	0	0	2	0	0	3	0	0	0	0	2	0	0	0	1	0	0	0	1	2	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	1	3	0	1	0	0	0	0	0	0	1	0	0	0	3	2	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	1	1	1	0	1	0	0	0	0
