345	0	2700	26898	429	3	30	322	636	997	939	956	824	709	581	432	330	292	212	179	167	156	142	131	102	100	94	102	95	99	77	95	73	83	90	95	59	58	79	71	68	56	52	64	56	47	53	49	40	40	42	37	43	42	40	37	28	36	36	33	32	41	23	31	24	23	24	24	32	24	21	27	25	21	15	20	20	21	22	20	21	17	27	17	19	18	23	16	19	22	23	12	13	16	26	11	16	18	10	18	10	11	16	17	21	19	22	12	14	16	14	18	15	19	17	17	12	20	24	11	16	16	10	10	6	12	8	8	13	8	13	12	14	12	18	8	7	8	6	14	12	9	11	7	6	6	9	10	6	7	8	6	5	7	9	7	5	2	4	10	8	4	4	9	3	9	6	7	3	4	7	2	2	2	10	3	8	6	4	2	9	3	4	4	3	10	8	4	3	6	1	5	4	5	2	2	6	8	4	6	4	8	4	8	2	5	5	5	8	2	5	6	9	2	5	6	9	3	4	1	4	11	5	4	5	4	6	3	3	3	3	4	4	4	4	5	2	4	2	3	4	7	5	3	3	3	2	4	1	2	5	3	4	7	7	6	5	5	5	4	5	4	4	4	2	3	4	3	6	6	1	3	1	3	2	3	5	2	4	4	2	2	3	1	0	2	1	1	1	3	2	2	2	1	2	4	4	3	4	2	4	1	0	7	4	3	3	3	2	3	4	6	4	2	4	1	3	0	1	3	3	0	0	1	2	2	5	1	2	5	1	3	1	4	4	3	1	3	2	3	2	5	4	1	3	1	3	4	1	1	5	2	2	2	2	0	2	2	3	0	3	2	2	1	3	1	3	3	1	2	1	1	2	1	3	3	0	1	1	1	3	1	0	2	1	3	1	5	2	1	0	1	2	2	2	1	0	1	1	1	1	1	4	1	0	2	1	2	2	3	0	0	1	0	6	3	3	3	3	0	1	1	4	3	1	1	0	0	0	2	5	1	0	2	1	2	1	2	0	1	3	4	2	3	1	1	2	4	1	3	2	1	2	1	4	1	1	2	2	4	2	0	3	2	2	0	3	4	2	2	0	1	2	1	2	5	1	3	2	1	1	3	0	3	0	2	1	2	2	2	2	4	1	1	2	2	2	0	1	1	2	4	1	2	3	1	0	2	2	3	1	3	1	0	0	2	1	2	1	1	0	4	0	2	0	0	1	1	0	0	4	3	1	2	0	0	0	2	2	3	2	0	3	0	4	1	0	1	2	1	1	0	2	2	1	1	2	0	0	1	1	2	1	1	1	1	0	1	0	3	0	2	1	2	1	2	1	1	1	1	1	0	1	1	0	1	0	2	1	3	1	0	0	2	0	2	0	2	2	2	3	0	2	6	1	1	0	1	1	2	1	2	1	1	0	1	1	1	2	1	1	2	1	1	0	1	0	2	1	1	3	2	2	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	1	2	1	0	1	2	2	1	2	0	1	1	1	2	0	0	2	2	0	1	0	0	1	0	1	0	0	0	0	2	3	4	0	2	0	0	1	3	1	3	1	0	0	0	2	1	0	0	1	0	3	0	0	2	1	0	3	0	1	0	0	0	0	1	2	5	3	3	0	1	2	0	2	1	3	0	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	0	2	0	1	2	0	0	1	0	2	1	2	1	0	1	0	3	0	0	0	0	1	1	1	1	2	0	0	2	1	1	1	1	2	0	0	1	0	1	1	1	3	0	1	1	2	2	2	1	1	1	1	2	3	1	0	0	1	1	0	0	1	2	2	0	1	2	0	1	1	1	0	1	2	2	5	0	0	1	0	0	1	3	0	0	0	2	1	0	1	2	1	1	1	1	1	0	0	2	1	0	0	1	0	0	0	1	3	1	0	1	0	3	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	1	0	2	0	0	1	1	2	1	1	0	0	1	4	0	1	0	1	1	0	1	0	2	1	2	1	0	0	1	3	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	3	0	0	0	0	0	1	1	1	0	1	2	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	3	0	0	1	0	1	2	0	2	2	0	0	1	1	0	1	1	3	1	0	0	0	1	1	1	0	2	0	0	1	0	0	0	1	0	2	0	0	0	0	1	2	0	1	0	1	2	1	2	2	1	0	0	0	1	2	1	1	1	2	1	0	1	0	1	0	2	1	2	0
345	1	1900	27021	470	1	67	604	931	1147	957	895	763	666	548	383	289	242	183	147	133	131	86	85	86	89	72	58	74	75	45	47	52	57	43	53	35	38	47	49	35	43	41	38	37	30	25	22	21	24	28	31	18	31	28	23	22	23	13	17	16	19	22	17	12	14	21	17	12	18	12	14	11	18	17	18	13	9	6	10	15	19	15	20	10	13	10	9	12	12	14	16	13	22	8	10	13	7	11	7	8	12	8	13	10	13	12	10	8	10	3	12	6	9	12	8	15	10	6	11	8	8	9	7	6	4	7	9	10	5	8	6	3	8	7	6	13	3	5	7	6	4	5	8	7	4	6	8	1	6	6	6	5	2	3	4	6	2	4	3	6	4	3	7	3	3	6	2	2	0	5	1	6	2	5	2	5	3	1	6	6	3	5	2	5	7	8	5	4	5	4	1	6	4	8	5	2	3	4	2	2	6	2	2	4	3	2	2	6	3	3	2	3	1	2	2	5	2	4	3	3	0	5	4	1	2	6	3	2	3	1	2	1	3	4	0	2	2	2	2	1	2	1	0	4	4	2	2	3	2	5	6	6	2	1	0	1	2	3	5	4	5	2	3	1	1	3	2	1	5	3	2	2	0	1	3	3	4	4	4	4	1	2	1	1	2	0	1	2	1	4	0	2	0	1	2	3	2	3	1	0	4	0	1	0	2	1	2	3	2	2	2	2	0	1	1	2	2	2	2	0	3	5	0	1	1	0	0	2	2	2	1	1	2	2	3	1	1	1	0	2	2	2	1	0	1	1	1	1	0	2	1	2	3	0	1	1	1	1	4	0	2	0	0	1	1	0	0	1	1	0	0	4	2	0	1	2	1	2	2	1	4	1	1	1	0	1	1	0	3	0	1	1	2	1	1	2	2	1	1	0	2	3	1	0	3	0	2	0	1	1	0	2	1	3	2	1	2	0	0	4	2	2	0	1	1	2	0	2	1	1	1	2	0	0	1	2	1	1	2	0	1	2	0	1	1	0	1	0	0	2	0	1	1	1	3	2	0	1	0	1	1	0	2	2	3	0	1	0	1	2	0	0	0	0	3	0	1	0	1	0	0	0	1	0	2	1	1	2	3	2	0	0	1	0	3	0	0	2	1	0	0	0	0	0	0	1	0	3	0	1	6	0	0	1	2	1	1	4	1	1	1	0	0	0	2	2	1	1	2	0	1	2	0	2	0	0	0	1	1	0	2	0	1	0	0	0	1	0	2	2	0	1	0	0	0	0	1	2	2	0	0	3	0	1	2	0	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	1	1	1	0	0	1	1	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	1	1	0	1	1	2	1	1	1	1	2	0	3	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	2	0	2	1	1	2	1	0	0	3	1	1	0	0	0	1	0	0	1	2	1	0	0	1	1	0	2	1	0	0	0	1	2	1	0	0	1	2	0	0	2	2	0	0	1	0	0	1	1	0	0	1	0	1	4	0	2	0	1	2	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	3	1	0	1	0	1	0	2	0	1	0	1	0	2	0	2	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	3	0	0	1	0	0	1	1	0	0	1	0	0	2	1	1	0	0	1	0	0	1	0	2	0	2	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	2	0	0	2	0	0	0	1	0	0	0	0	0	3	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	2	0	0	2	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	2	2	0	0	0	0	0	0	2	1	2	0	0	0	0	2	0	0	0	1	2	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0
345	2	2100	27144	456	2	72	550	841	1003	980	865	713	564	485	383	287	226	185	147	122	101	103	98	135	95	83	85	81	75	75	66	63	67	67	62	47	50	54	55	52	52	31	76	44	43	40	37	47	34	40	30	27	34	35	23	23	30	24	25	16	24	22	17	27	27	21	14	13	19	20	14	14	21	13	11	23	17	18	22	12	15	17	10	16	17	18	19	14	13	10	10	13	11	15	16	16	18	9	8	12	14	7	5	10	12	16	10	10	14	11	8	14	13	13	8	12	14	10	7	13	13	5	10	2	10	5	10	11	12	10	14	9	18	10	8	9	5	5	6	6	5	6	9	11	1	8	6	1	5	2	3	5	3	5	3	3	9	5	6	3	11	6	7	7	6	5	5	12	0	2	3	3	7	9	3	5	2	8	4	3	1	4	6	4	3	2	2	1	3	6	4	5	2	8	8	4	11	5	6	5	2	1	4	6	5	5	2	8	5	3	6	3	6	3	5	4	2	4	6	4	2	3	2	2	5	3	2	7	3	6	4	1	2	4	2	8	5	4	1	4	4	5	2	4	2	0	6	4	2	1	3	1	2	2	1	3	3	4	1	2	2	1	3	6	3	1	5	3	3	3	2	3	3	4	1	0	4	2	2	4	4	1	3	1	2	3	5	1	3	0	4	1	3	3	4	2	3	2	1	2	3	2	1	2	2	3	1	3	0	2	0	3	3	4	0	0	2	3	4	2	0	0	1	1	1	1	3	3	2	0	4	3	4	3	7	3	4	0	5	1	3	1	3	2	3	2	2	2	1	0	2	2	2	3	1	1	3	0	2	1	3	3	4	2	2	1	1	2	1	1	1	2	3	2	3	1	2	3	1	2	2	2	2	0	1	2	3	1	3	2	1	1	2	2	2	2	2	1	1	2	3	1	3	2	3	1	4	0	2	2	1	1	0	0	4	2	2	1	2	5	3	1	4	0	1	2	1	0	0	1	2	2	1	4	2	1	0	2	2	2	1	1	0	4	0	5	2	2	2	0	1	1	1	0	2	0	2	2	0	1	0	0	0	1	1	0	1	2	1	0	4	0	2	2	1	0	1	3	0	2	1	4	0	2	1	1	1	7	1	0	0	0	2	3	0	3	0	0	1	1	2	3	3	1	0	1	3	1	1	1	0	2	2	0	1	0	1	2	1	3	3	1	0	0	1	2	4	0	2	1	1	1	2	1	1	1	0	2	1	1	3	0	2	1	0	2	1	3	0	1	3	0	2	2	1	0	2	0	3	0	0	2	1	1	2	1	1	0	0	0	1	1	2	2	0	1	0	0	1	1	2	1	4	0	0	1	1	0	1	0	0	0	2	1	0	1	0	2	1	0	1	0	3	1	0	0	1	0	0	0	0	1	2	1	1	0	2	1	1	1	0	0	1	0	0	1	1	3	4	0	1	0	0	1	0	2	0	0	1	0	2	1	0	0	1	2	0	1	1	0	1	1	0	1	1	2	0	0	0	3	0	0	1	0	0	1	0	1	0	2	1	0	0	0	2	0	0	0	1	1	3	1	0	0	0	0	2	0	1	0	2	0	0	0	1	1	2	1	1	2	1	1	0	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	3	0	1	1	2	0	0	1	0	2	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	3	2	2	1	2	0	0	0	1	1	1	1	2	0	0	1	2	0	0	0	0	0	3	1	0	0	1	3	0	1	1	3	3	1	1	0	0	0	1	1	1	0	2	2	0	0	0	0	1	1	1	1	0	0	1	1	0	1	3	2	3	1	1	0	0	1	1	0	1	0	0	0	2	0	0	0	1	1	1	3	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	3	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	3	2	2	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	2	1	3	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	2	0	0	0	2	2	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	2	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0
345	3	3500	27267	475	4	63	511	793	1025	963	876	779	686	569	408	302	226	189	138	128	121	105	97	88	106	67	63	68	85	65	65	72	56	52	64	48	43	44	58	49	52	55	41	41	42	33	45	24	33	30	30	22	32	26	22	32	26	21	23	16	18	23	16	17	21	19	15	9	29	18	22	17	20	23	14	13	11	15	19	14	12	14	10	17	10	18	8	15	10	10	16	17	16	14	13	13	16	6	10	9	5	13	17	9	11	11	14	9	11	13	19	12	18	19	14	8	13	9	6	7	16	5	8	9	7	4	8	11	15	7	8	9	11	11	2	9	6	7	8	3	8	5	8	3	6	6	4	1	5	4	3	2	8	7	11	10	5	1	4	10	2	10	3	8	3	8	6	3	7	4	3	6	12	2	3	5	4	6	2	7	2	5	0	6	3	2	4	4	7	6	1	4	3	7	8	3	1	7	2	1	3	6	2	5	4	3	7	6	5	5	6	3	1	6	2	4	2	6	3	4	5	4	4	2	3	1	7	0	4	3	1	4	5	1	2	4	3	5	0	1	4	0	3	3	2	1	5	2	1	2	4	3	3	3	5	2	2	5	1	5	2	0	2	4	4	2	0	1	4	3	3	1	3	2	3	2	2	3	1	0	1	0	3	0	2	1	0	2	1	3	0	3	2	4	2	3	5	2	3	3	3	3	1	1	4	1	1	0	3	2	1	1	2	0	6	2	2	0	1	2	1	2	1	2	0	3	5	3	1	5	1	3	1	1	2	3	3	2	3	2	0	0	1	6	0	2	2	1	1	0	4	2	1	2	0	2	0	0	2	0	1	2	3	5	0	4	0	2	3	3	2	3	1	2	1	2	2	1	2	3	3	2	0	4	1	1	1	4	0	2	0	2	4	1	3	0	1	1	0	2	0	1	1	0	3	2	3	2	4	0	0	2	1	0	2	0	0	3	1	3	1	2	0	0	3	0	1	1	3	1	0	2	0	2	2	0	1	1	2	1	0	2	1	1	0	0	1	1	2	1	3	2	1	2	5	0	1	0	0	2	1	2	0	1	3	0	3	0	0	1	3	3	1	5	0	0	1	2	0	2	2	0	2	0	1	0	1	0	3	1	1	2	1	0	0	0	1	1	1	0	0	0	4	1	2	1	2	0	0	0	1	1	2	2	1	1	0	0	0	0	0	1	0	0	0	3	0	3	2	0	1	0	2	0	0	1	1	3	0	1	0	2	1	0	2	4	1	1	1	1	4	1	0	1	1	1	0	0	1	2	2	3	0	0	0	2	0	0	0	0	0	1	1	4	1	0	1	4	0	1	0	0	1	1	0	2	4	1	0	0	1	0	1	0	0	2	0	1	1	0	0	1	1	3	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	3	0	2	0	2	1	1	1	0	0	2	0	0	0	1	1	1	1	2	1	1	0	0	0	0	2	0	1	1	0	1	1	1	2	3	0	0	1	2	0	0	0	0	1	3	0	2	1	2	2	1	0	1	1	2	0	0	0	2	1	1	0	0	1	2	1	1	1	2	1	0	0	0	3	1	2	0	0	0	0	2	1	1	1	0	2	0	2	0	0	1	1	0	2	0	1	0	0	2	0	1	1	1	0	2	0	1	1	1	1	2	1	0	0	2	2	0	1	1	2	0	2	1	1	1	0	1	1	1	0	0	2	0	1	1	1	1	1	1	2	2	0	0	2	2	1	1	1	0	1	2	2	0	1	0	1	0	2	0	2	1	1	0	1	1	1	0	0	2	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	2	1	1	0	1	0	1	0	1	0	1	3	0	1	1	1	0	1	1	0	3	0	0	0	0	0	0	1	1	1	0	1	0	0	1	2	1	1	1	1	1	1	0	1	1	0	0	2	0	2	0	1	1	0	1	0	0	1	0	3	1	0	0	0	0	1	0	0	1	0	1	2	3	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	2	1	2	1	2	1	2	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	1	1	3	0	0	1	3	0	0	0	0	0	1	1	0	1	1	1	1	1	2	2	1	0	1	0	2	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	2	0	1	0	0	1	0	1	1	1	0	1	0	2
345	0	2700	27390	491	2	21	297	664	971	927	887	754	612	467	390	306	235	147	158	135	119	104	117	111	105	117	93	101	76	95	82	83	83	84	77	71	70	62	73	60	76	55	72	51	64	46	50	46	48	52	41	46	40	44	41	29	37	36	29	32	31	32	36	25	22	31	23	28	25	13	28	18	22	22	19	32	20	21	16	29	10	24	25	12	9	9	16	13	17	15	19	12	15	16	18	18	15	19	24	20	13	12	13	16	16	14	9	15	22	15	15	16	17	11	17	18	15	18	16	9	20	8	14	15	14	16	15	12	14	8	17	8	11	8	3	9	10	11	5	6	16	11	8	9	8	7	6	10	11	4	3	8	9	4	11	7	7	5	10	9	9	2	7	4	4	6	7	5	13	5	10	5	9	6	5	5	4	3	4	5	4	3	5	4	8	2	7	7	5	10	3	11	5	6	7	4	5	3	3	3	8	3	6	1	3	3	3	1	7	7	8	3	7	4	2	3	2	5	4	4	6	7	4	2	2	6	6	6	3	2	4	3	6	1	2	3	3	4	4	4	8	0	5	5	2	4	5	4	5	0	1	4	5	2	6	0	3	1	3	2	8	4	5	4	3	6	3	3	1	3	2	0	4	3	4	3	7	0	3	4	3	4	1	3	6	7	5	2	3	2	5	6	3	5	3	3	1	4	4	3	8	2	3	4	3	1	5	4	2	0	3	3	3	8	2	5	4	1	5	1	3	3	2	2	3	2	4	5	4	4	1	4	4	1	0	1	2	4	3	4	1	2	2	0	2	3	1	0	3	2	2	4	0	3	1	6	4	4	0	3	3	4	2	4	5	4	2	4	1	2	2	3	2	0	5	3	3	3	3	2	4	0	1	1	2	2	2	1	1	2	2	1	3	2	0	2	2	3	0	0	1	3	5	0	1	3	2	3	1	1	1	1	1	0	3	3	0	1	4	0	0	1	4	1	1	3	4	1	3	2	1	3	1	1	2	1	0	1	2	0	2	0	0	1	1	3	0	1	0	2	1	2	0	2	1	1	1	0	0	1	1	0	0	2	2	0	1	2	2	0	3	3	1	3	3	1	1	2	6	4	0	4	1	2	0	3	0	0	0	0	0	1	3	2	3	1	1	0	2	2	1	2	1	3	3	0	1	0	0	1	1	0	0	1	0	2	1	1	1	1	1	0	0	1	2	0	1	1	3	1	3	1	2	1	2	2	2	1	1	3	1	0	1	4	2	3	1	1	1	3	2	1	0	3	3	1	1	1	2	5	1	3	4	0	1	0	0	1	1	2	0	1	1	1	0	0	0	1	2	1	0	1	4	2	0	0	2	0	1	0	0	0	1	0	2	1	3	0	1	0	3	2	3	0	1	0	0	2	1	5	1	3	0	2	5	2	0	2	0	0	3	0	1	3	0	1	3	1	2	0	1	2	2	4	2	1	1	0	1	1	3	1	0	2	0	4	2	3	1	0	1	0	0	1	1	0	2	2	0	2	2	1	2	0	1	0	0	1	2	1	0	1	3	0	1	1	2	1	1	2	0	1	1	1	2	1	1	1	0	0	0	0	0	2	2	2	3	2	2	1	1	2	0	1	0	0	1	0	3	0	0	0	0	2	0	0	2	1	2	1	4	2	2	0	3	1	4	3	2	0	1	2	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	1	2	1	2	0	0	0	1	1	0	0	0	3	0	2	0	3	1	1	1	1	0	1	0	1	0	1	2	0	1	1	1	1	1	2	1	1	1	0	2	0	1	1	1	1	0	0	0	1	2	1	1	1	1	0	1	1	1	0	1	1	2	0	0	1	2	0	0	1	0	2	2	0	0	2	2	0	0	1	0	2	1	3	2	3	1	1	0	1	1	2	1	0	2	0	1	1	0	1	0	1	0	0	2	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	1	1	0	0	1	1	2	0	1	1	0	0	3	2	0	0	5	2	0	1	0	1	1	0	1	1	0	1	1	4	0	0	2	0	1	3	0	0	2	2	0	1	3	1	2	1	1	0	1	2	0	3	0	0	0	1	0	0	1	1	0	1	1	1	1	2	0	1	1	1	1	1	0	1	0	2	0	5	0	1	0	1	0	1	1	2	0	0	1	1	1	2	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1
345	1	1900	27514	577	3	86	608	941	1104	1024	891	683	597	398	293	199	171	133	115	109	103	89	85	73	74	69	68	54	60	65	64	52	57	53	47	46	51	37	39	33	31	37	30	32	40	33	25	22	30	30	22	21	24	22	19	13	25	14	14	21	19	13	13	18	14	10	21	12	18	20	14	14	13	14	14	15	10	12	11	10	16	10	7	11	12	10	10	8	12	5	12	13	10	6	6	16	5	7	11	6	7	12	5	6	16	10	8	6	5	14	11	7	16	9	4	11	5	7	10	16	9	7	8	3	8	6	12	8	6	10	2	6	9	7	8	8	8	7	4	6	12	9	9	7	6	11	6	7	1	7	9	5	4	4	8	10	3	5	5	4	1	3	3	4	3	4	5	6	7	5	5	3	3	3	7	2	3	5	1	1	4	6	1	2	4	5	1	3	5	3	2	4	3	3	3	2	5	4	3	5	2	2	0	8	7	4	5	5	3	4	2	4	1	2	2	4	4	2	4	3	3	1	1	3	3	2	2	1	1	1	4	4	1	2	4	1	1	2	2	3	3	2	3	1	1	1	3	1	1	1	2	2	0	2	0	2	2	4	3	3	1	2	3	1	2	3	2	1	2	2	1	1	2	1	3	2	1	3	2	2	1	1	2	3	1	0	1	5	2	2	2	2	2	1	3	1	0	1	2	2	1	2	1	0	3	2	0	1	0	0	3	2	0	1	2	0	0	3	1	2	1	2	1	0	1	3	2	1	2	4	0	2	2	0	1	1	0	2	3	1	1	0	1	2	3	4	1	4	1	1	0	1	2	1	1	3	1	2	0	0	0	1	2	2	0	0	2	3	3	2	0	1	3	1	1	0	1	1	0	0	2	0	1	0	1	0	0	0	1	3	1	1	0	0	2	1	0	0	1	0	0	0	1	0	2	1	0	2	2	0	0	2	2	1	1	1	1	0	0	1	1	3	1	1	3	1	2	0	1	1	0	0	1	0	1	2	1	0	0	0	1	0	0	2	3	1	2	0	1	1	0	0	1	1	2	2	2	1	1	1	0	0	0	1	1	1	1	0	2	0	1	1	0	1	0	2	0	0	0	0	1	2	0	2	2	2	1	1	2	1	1	1	1	0	0	0	1	1	1	1	0	1	1	0	1	0	1	2	1	1	0	0	1	0	2	0	0	0	0	2	1	1	0	0	1	1	1	0	0	0	1	0	0	0	3	1	1	2	1	1	1	1	0	0	1	1	3	0	0	0	0	2	1	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	3	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	2	3	1	0	0	1	1	0	0	0	0	1	1	1	0	0	2	0	0	0	1	2	1	0	2	1	0	0	0	0	0	0	1	1	2	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	2	1	1	0	1	2	0	1	0	3	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	3	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	1	0	1	0	1	0	1	0	0	1	1	1	1	3	1	0	1	0	0	2	1	0	1	0	3	0	1	0	2	0	0	0	1	1	5	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	2	0	1	1	2	1	0	0	1	0	0	3	0	0	1	0	0	1	0	1	0	1	2	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	27637	536	2	51	542	944	1130	1056	952	753	593	423	304	203	169	132	138	113	119	89	98	92	80	91	73	84	69	64	53	68	71	67	59	49	41	56	44	53	38	29	43	49	42	41	38	31	38	27	23	29	27	22	25	16	22	24	18	17	20	26	33	11	14	22	16	14	17	16	8	17	19	12	13	15	19	13	14	10	15	12	10	11	15	7	7	13	14	9	18	7	12	15	15	12	9	14	13	13	16	13	10	15	13	14	16	12	19	14	12	14	14	8	9	5	8	8	12	10	4	9	11	15	16	5	6	12	4	7	10	10	9	9	8	8	10	7	11	13	9	8	6	7	8	11	7	10	10	8	6	6	8	11	7	5	6	1	2	4	3	2	6	3	3	5	3	4	5	6	0	3	7	5	6	3	1	3	0	3	5	4	4	4	1	3	5	2	0	1	1	3	3	3	4	4	4	3	3	2	2	2	3	0	1	3	1	1	3	2	4	1	3	3	6	0	1	2	1	1	2	2	2	3	3	5	3	3	3	3	5	3	2	2	3	2	1	5	4	1	1	1	0	1	5	3	1	3	1	1	1	0	2	4	1	1	3	0	3	2	2	1	2	2	1	3	1	4	1	0	4	0	4	1	3	3	2	1	0	2	2	2	0	1	1	2	2	2	0	0	2	1	0	2	1	1	2	1	0	4	1	2	2	1	3	2	0	1	0	1	1	2	4	2	0	1	2	1	0	0	1	1	1	3	1	2	1	1	1	2	0	1	5	3	2	3	1	1	1	1	0	1	1	2	0	3	0	0	2	1	0	2	0	0	2	3	1	2	2	2	2	1	1	0	3	2	0	3	1	0	3	5	3	2	4	4	3	0	0	2	0	1	2	2	2	1	2	2	4	2	1	2	0	2	2	1	2	1	2	2	0	1	0	1	2	2	0	2	1	1	1	0	2	1	0	1	2	1	2	2	1	0	0	0	1	1	0	2	2	0	1	1	0	0	1	2	0	0	0	0	1	1	2	1	1	0	2	4	1	0	0	2	1	1	1	0	2	0	0	2	1	0	0	1	0	1	2	0	3	1	1	0	0	2	1	0	1	0	1	0	1	1	0	1	3	4	2	0	1	0	1	1	1	1	1	0	1	2	0	0	0	2	0	1	1	0	1	1	1	1	3	0	0	2	1	2	2	1	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	2	0	2	0	0	1	1	0	2	0	0	0	1	1	1	0	2	1	0	1	0	1	0	0	0	1	0	0	3	0	2	0	0	2	0	0	1	0	0	1	1	0	1	2	1	1	0	0	0	2	0	1	0	1	1	1	0	1	2	0	1	2	0	0	0	1	0	1	0	1	0	1	0	2	2	1	1	2	2	1	0	0	0	0	0	2	0	3	0	0	1	0	1	0	0	0	1	3	2	1	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	1	2	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	4	0	0	0	0	1	0	1	1	0	1	1	2	1	2	0	0	0	1	1	2	1	3	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	0	1	2	4	2	0	0	1	0	0	0	1	0	2	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	1	1	3	1	1	0	0	0	1	1	0	0	0	0	0	2	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	2	3	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	2	1	0	1	1	1	0	2	0	3	0	0	0	1	1	0	0	2	1	1	0	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	1	2	1	0	1	0	1	0	0	0	2	0	0	0	1	0	2	0	1	1	1	2	1	0	1	1	1	0	0	1	0	0	3	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	1	1	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	0	1	1	1	0	0
345	3	3500	27760	510	2	59	478	875	1066	1019	1028	899	748	600	431	300	223	180	153	131	128	123	110	109	98	88	98	74	66	70	67	64	62	71	73	69	63	57	61	56	53	59	36	40	53	48	30	41	36	40	33	32	33	27	28	33	21	22	28	25	30	25	20	14	22	22	26	20	24	15	18	25	26	24	22	18	17	18	14	23	21	19	14	13	19	22	9	11	13	16	14	16	19	9	18	14	13	12	22	16	22	13	11	17	22	12	13	16	15	14	17	24	16	20	14	20	17	12	6	15	11	11	13	8	17	10	12	7	15	9	16	19	14	11	9	14	10	7	4	6	14	10	9	10	9	10	10	5	8	5	4	6	8	4	6	2	6	6	6	10	13	5	8	6	6	11	4	4	7	6	3	2	8	3	2	10	4	3	3	8	1	2	10	2	3	4	5	0	1	3	1	7	6	2	6	1	1	3	5	2	3	1	2	3	4	7	4	3	5	3	5	4	5	1	4	4	1	2	3	7	3	5	5	5	5	3	2	3	4	0	7	3	3	4	3	1	1	3	2	3	8	1	0	1	3	4	4	2	1	4	7	1	5	2	0	5	4	4	3	3	2	0	3	3	7	3	5	3	1	3	4	4	4	2	5	3	3	1	0	3	2	1	3	3	3	1	3	2	5	4	0	2	1	2	1	1	5	2	3	1	2	2	3	2	0	3	1	1	2	2	4	0	1	3	0	0	0	2	3	2	4	1	1	2	3	3	1	2	4	3	2	2	2	3	3	2	2	2	2	1	1	2	0	1	2	1	0	4	2	3	3	1	1	0	1	2	1	7	2	4	2	0	3	1	0	1	1	0	0	0	0	1	1	5	1	1	0	3	1	4	4	2	1	0	1	1	2	1	2	2	1	4	3	3	4	3	1	3	3	5	2	2	5	2	3	1	5	2	0	0	3	0	0	2	2	0	0	2	2	1	1	2	2	2	1	3	3	2	1	3	1	1	0	1	0	0	0	0	1	0	1	1	1	5	1	1	0	0	0	1	0	3	2	0	0	1	0	1	3	0	1	0	1	2	1	0	3	3	1	2	1	0	1	1	2	1	0	4	2	1	3	0	1	1	0	0	1	1	0	0	0	2	2	0	0	2	1	3	1	1	0	2	3	1	2	1	0	0	2	1	0	2	1	0	0	2	0	1	2	0	4	2	0	1	2	0	2	1	0	1	0	0	1	0	1	1	2	1	1	2	1	1	2	2	3	0	0	0	2	2	2	2	1	0	1	0	0	3	1	2	0	1	1	0	1	1	0	1	1	0	1	0	0	1	3	1	0	1	0	1	5	1	0	0	0	1	4	0	1	4	2	0	2	1	1	2	0	2	1	1	0	1	0	4	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	3	0	0	1	0	0	1	1	1	2	0	0	2	1	0	1	0	2	1	0	1	0	0	0	3	0	1	0	1	2	1	4	0	2	2	3	1	0	0	0	0	1	1	1	3	1	1	0	1	3	1	0	0	1	2	1	0	0	1	2	2	0	2	0	2	0	3	1	1	1	3	3	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	2	3	1	1	0	0	0	1	0	1	0	1	1	2	1	1	0	1	1	0	1	0	0	0	2	1	1	1	0	0	0	1	1	0	3	1	0	0	2	0	1	1	1	2	0	1	1	1	0	1	1	0	0	0	2	2	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	0	4	1	1	0	1	1	2	1	2	0	0	1	0	0	0	4	0	1	2	0	2	0	1	1	2	2	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	4	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	1	1	0	0	2	1	1	2	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	1	2	0	0	0	1	1	0	0	0	1	0	0	2	0	2	1	3	0	0	2	0	1	1	0	0	0	4	0	1	0	0	1	0	3	0	0	1	1	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	1	1	0	1	0	0	0	1	2	1	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	2	0	1	1	0	1	0	0	1
345	0	2700	27884	450	1	30	392	817	1049	983	975	814	662	523	378	255	200	151	156	141	129	132	125	121	129	119	123	113	92	77	74	104	93	87	79	84	78	73	67	74	88	52	58	70	77	48	43	58	51	60	56	49	47	45	40	39	43	35	33	40	46	28	39	33	31	26	37	27	30	30	24	21	28	26	29	26	22	14	22	12	16	18	22	22	14	27	18	27	17	16	22	23	24	18	17	10	15	19	10	11	18	19	17	17	25	17	21	21	20	21	19	18	15	15	10	20	12	14	12	20	15	23	14	16	23	17	23	8	10	16	13	14	11	19	5	8	9	6	15	14	13	18	12	12	13	15	7	12	9	13	6	18	7	11	9	5	7	10	14	9	9	15	7	14	9	5	8	4	8	8	7	4	4	12	5	5	5	7	5	6	5	7	6	2	5	4	2	6	3	4	2	9	3	4	7	7	6	5	7	6	5	9	5	2	6	8	1	2	4	5	6	5	5	6	0	7	3	4	2	2	4	8	3	2	3	4	3	2	4	1	4	4	4	4	3	4	3	1	3	3	5	4	6	4	3	2	3	3	3	3	0	3	4	3	4	3	7	4	1	4	5	0	1	4	6	3	4	4	3	3	1	1	3	4	4	3	2	5	3	2	5	3	7	1	5	6	3	3	2	3	1	1	3	1	6	2	6	4	6	7	4	5	1	0	2	2	4	4	5	1	4	4	5	0	1	4	2	1	3	2	4	3	5	1	1	5	2	4	2	2	3	0	4	2	3	2	3	3	2	6	2	4	3	3	2	1	2	2	1	2	3	0	2	3	5	2	0	3	1	2	3	4	4	1	0	1	0	2	5	3	1	0	2	2	1	0	1	0	2	4	2	2	3	1	5	2	2	1	2	1	1	1	1	3	1	2	2	0	3	0	2	2	2	3	1	1	4	7	0	3	2	1	2	2	4	1	0	5	5	3	1	4	0	1	2	2	1	2	2	1	5	2	3	1	2	1	1	3	1	3	1	4	3	2	3	1	2	4	0	4	3	2	1	3	0	0	1	3	1	4	0	5	2	2	3	5	1	1	0	3	4	2	2	1	0	4	3	3	4	1	0	2	2	0	2	0	2	2	1	3	5	1	0	0	1	4	3	2	2	3	0	5	1	1	1	1	0	0	3	2	1	0	0	0	2	0	1	2	5	0	0	0	2	2	2	4	3	2	2	2	1	4	2	2	1	0	3	1	3	3	1	2	1	2	1	0	1	0	0	1	1	1	0	1	0	3	2	3	3	2	0	2	1	0	1	2	2	0	0	0	4	4	3	1	2	1	1	0	0	0	0	2	3	0	0	2	1	2	0	1	1	3	1	1	2	1	0	0	1	2	2	0	3	0	0	0	1	0	2	0	2	2	0	1	2	2	0	0	1	0	1	0	3	1	0	2	0	0	1	0	1	0	1	2	3	1	2	1	1	1	0	0	0	1	2	1	0	1	2	1	1	0	1	2	4	0	3	0	3	0	1	1	1	0	1	3	3	1	1	3	2	1	0	2	2	2	0	0	1	1	1	1	1	2	0	1	0	0	0	0	1	1	1	1	2	1	2	0	0	1	3	0	1	1	4	1	3	0	3	1	0	2	2	2	1	1	2	0	0	0	3	1	3	1	1	0	1	1	4	2	2	1	1	0	1	2	0	2	0	0	1	2	5	1	0	3	1	1	0	0	3	1	3	1	4	2	1	1	2	0	2	1	2	2	1	1	2	0	0	2	0	2	0	1	1	1	3	0	2	1	1	2	1	0	0	1	1	1	0	0	1	0	2	0	0	1	0	2	2	2	0	0	1	1	0	0	3	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	2	0	1	0	3	0	0	0	2	0	1	2	0	1	0	2	1	0	1	0	0	0	0	1	1	2	2	1	0	1	2	0	1	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	0	0	3	0	1	1	0	0	1	0	2	0	0	2	0	1	0	1	2	1	0	0	0	1	3	1	0	0	2	0	1	1	0	0	1	2	1	0	1	0	2	0	0	2	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	3	2	3	2	1	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	2	0	2	0	3	1	1	0	1	1	0	0	0	0	0	0	1	1	0	1	4	1	0	2	2	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	2	2	3	1	1	0	2	2	0	1
345	1	1900	28007	498	2	98	706	962	1079	1076	976	809	630	445	317	218	180	140	119	108	97	95	102	101	74	83	72	81	67	66	59	64	53	71	65	49	53	44	40	52	44	47	42	40	31	30	45	26	30	33	31	19	38	20	26	21	23	27	23	24	29	18	22	14	25	21	16	11	21	15	11	11	17	18	11	12	13	15	13	14	11	17	9	9	12	15	12	17	10	12	18	18	12	10	15	17	13	10	9	6	10	14	17	15	11	14	8	15	12	11	11	14	12	9	4	18	9	7	15	8	8	10	11	7	12	12	6	10	10	9	6	8	7	6	7	6	4	8	11	6	3	10	6	2	4	5	3	8	3	1	6	9	5	6	4	6	5	7	6	4	6	1	5	3	4	3	3	1	4	3	5	4	5	3	5	4	3	4	0	3	8	4	5	1	4	2	3	1	1	4	0	1	4	5	1	6	5	2	4	5	2	0	5	3	3	1	1	4	2	3	1	0	0	2	3	1	3	4	0	3	3	2	2	2	2	3	6	3	1	2	4	1	3	3	3	1	2	4	2	3	1	2	0	0	2	2	1	0	1	3	2	1	0	4	3	3	2	1	4	2	2	3	1	3	0	2	6	3	1	1	0	2	3	1	2	1	1	2	2	4	2	2	3	1	1	1	0	3	0	5	1	0	3	3	0	2	2	1	3	0	0	2	3	1	2	0	1	0	1	0	0	2	1	0	0	1	0	1	2	2	0	3	1	0	1	0	1	2	2	1	0	1	0	2	2	3	2	2	1	1	5	3	1	2	1	1	3	1	2	1	2	2	1	0	0	1	2	1	0	1	1	0	1	2	0	1	2	1	2	2	1	0	1	0	2	2	2	0	3	2	1	0	1	1	0	1	2	2	2	1	1	2	0	1	2	3	1	1	0	0	1	2	1	0	1	3	1	0	2	1	1	1	1	2	0	1	2	0	2	0	2	0	3	1	1	1	0	0	1	0	0	2	3	0	1	1	0	3	2	1	3	0	1	1	2	0	2	1	0	1	0	1	1	0	1	0	0	0	1	0	0	3	0	1	0	2	2	0	3	2	0	0	0	2	1	0	1	1	0	2	5	3	0	0	3	0	1	0	1	2	0	0	2	1	1	0	1	3	0	0	0	0	1	1	0	0	1	0	1	0	2	0	1	0	1	1	1	4	1	0	1	0	1	0	1	1	2	2	0	1	0	0	0	0	1	1	0	0	2	0	3	2	0	1	0	0	1	0	0	2	0	2	0	1	1	2	1	1	0	2	1	1	0	1	0	0	1	0	2	0	1	2	1	0	0	1	0	0	1	2	0	0	0	1	0	1	1	1	1	3	0	0	1	0	2	2	2	0	1	1	0	1	0	2	0	0	1	0	0	2	0	0	4	1	0	0	1	1	0	1	0	0	1	0	0	2	0	3	0	4	0	2	0	0	0	0	0	0	1	2	0	3	4	1	1	2	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	2	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	2	0	1	1	1	0	0	1	1	0	3	0	1	0	1	1	0	1	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	2	2	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	3	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	1	2	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	3	1	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	2	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	2	0	2	4	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0
345	2	2100	28130	495	3	61	544	912	1051	990	784	603	517	369	305	218	206	155	149	111	115	111	100	119	90	115	108	76	87	87	82	75	75	77	60	66	58	51	59	45	59	51	49	51	36	37	36	45	33	45	35	32	30	46	22	38	38	40	27	23	29	21	23	24	27	28	21	18	14	31	25	25	24	23	15	21	25	21	17	19	17	25	23	14	24	18	15	16	14	24	14	14	8	9	10	13	9	19	18	17	11	14	13	16	10	11	9	8	5	10	12	9	11	10	12	8	11	5	7	15	20	15	8	6	11	12	7	8	11	7	11	14	7	5	13	8	9	5	5	2	5	6	9	6	5	6	2	7	8	7	1	4	3	4	9	3	3	5	6	2	9	2	4	1	3	10	5	6	13	2	3	2	2	4	2	4	4	3	3	4	4	2	4	2	1	5	5	4	3	1	3	3	4	4	3	4	3	2	2	2	7	7	3	3	0	1	6	4	3	1	2	3	2	6	3	1	2	3	3	3	0	5	4	2	4	1	1	3	2	0	1	5	2	2	2	2	3	6	1	3	2	2	4	1	6	5	6	3	3	5	2	1	1	3	3	1	0	1	2	3	2	0	0	2	3	2	1	2	0	4	6	5	0	2	1	2	2	2	4	3	0	3	3	1	2	2	3	3	2	2	1	2	2	3	3	5	1	6	0	1	5	1	2	3	0	1	3	2	1	1	2	2	5	1	4	2	1	2	1	1	3	0	2	1	1	4	2	3	0	0	1	3	3	4	0	1	2	0	1	4	1	0	3	0	1	1	2	4	3	4	1	1	0	0	3	1	3	1	2	1	5	1	0	2	2	1	1	0	0	2	1	1	2	1	1	1	0	0	1	3	2	0	1	1	1	1	2	0	1	0	2	2	2	0	3	0	3	4	0	1	2	1	1	0	2	1	4	1	1	0	0	2	1	0	1	3	2	0	0	0	1	1	3	1	1	1	2	1	1	0	2	1	1	2	1	1	2	1	0	2	1	3	3	1	1	3	2	0	1	0	0	2	0	1	2	0	0	1	2	1	3	2	0	1	1	2	2	0	2	0	2	1	0	1	1	1	1	2	1	1	5	1	3	1	0	0	0	1	1	1	0	2	0	2	0	2	2	0	1	1	1	1	0	2	1	1	0	0	0	1	2	0	2	2	0	0	0	0	0	0	0	2	1	0	0	2	0	2	0	2	3	0	0	3	0	2	0	0	0	0	1	1	1	0	0	1	0	1	0	2	1	2	1	0	0	0	0	2	2	0	0	0	0	1	2	1	1	0	4	0	4	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	2	2	1	3	0	0	1	1	0	0	1	1	1	1	1	0	2	0	3	1	1	0	0	1	0	0	0	2	2	2	0	0	0	2	2	1	1	1	1	3	1	0	1	0	1	0	0	1	0	2	1	0	0	1	1	1	0	1	0	3	0	1	0	0	0	4	3	2	1	0	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	2	1	0	0	1	0	0	0	1	2	1	0	1	0	1	0	2	0	0	0	1	0	1	0	1	0	1	1	2	0	0	0	1	1	2	1	2	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	2	0	2	1	2	0	2	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	2	1	1	1	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	0	2	1	1	0	1	2	1	1	0	1	0	1	1	1	0	2	1	0	0	1	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	2	0	0	2	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	2	1	0	1	0	0	1	1	1	1	0	1	1	1	0	0	0	1	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	1	1	0	0	0	0	1	0	3	0	0	0	0	0	2	1	1	0	1	0	0	2	0	1	0	0	2	3	0	0	0	1	0	0	0	1	0	0	0	0	1
345	3	3500	28253	491	3	54	518	819	1042	1010	938	769	620	499	374	301	184	154	170	133	122	127	128	106	114	102	106	87	92	90	92	81	91	91	64	75	84	74	71	71	77	60	53	61	54	72	65	54	53	48	50	51	54	54	50	32	52	32	46	34	37	38	21	38	34	21	31	33	31	29	31	22	38	26	27	22	22	29	15	21	26	26	20	31	25	18	22	22	16	14	27	26	12	14	19	21	18	13	14	14	12	13	25	17	14	6	16	13	14	13	10	15	10	10	12	6	13	10	15	12	9	7	8	17	11	12	3	8	4	15	12	14	13	8	7	5	4	8	4	9	7	10	4	7	12	8	7	4	6	3	3	7	7	4	5	7	4	6	8	3	6	1	3	4	2	4	9	7	7	5	5	3	4	11	5	3	1	2	8	8	3	5	1	3	3	1	2	2	4	4	2	2	4	6	4	2	5	2	3	1	1	1	4	5	2	1	2	7	1	4	5	9	6	1	1	1	4	7	8	3	4	6	2	0	4	3	4	8	3	4	3	3	6	2	4	4	3	3	2	1	4	2	2	3	2	0	4	1	3	1	4	1	2	0	2	1	0	6	7	7	2	4	4	5	3	1	2	2	3	3	2	1	2	4	3	2	1	0	0	4	2	2	2	2	3	1	4	1	2	2	3	3	4	0	5	1	0	1	2	4	1	2	6	1	1	2	1	2	1	0	3	1	2	0	1	1	1	0	6	0	4	2	0	0	4	1	3	2	3	3	1	2	0	3	1	3	4	1	3	3	1	1	1	3	2	0	2	1	1	3	1	0	2	1	3	2	3	1	1	1	3	1	1	1	2	2	1	0	1	2	1	1	0	4	2	1	3	1	2	1	0	2	0	3	2	1	0	0	2	0	0	1	1	2	4	0	2	0	0	2	2	0	1	0	4	1	0	1	0	1	6	2	0	2	1	5	2	2	0	3	2	2	1	3	2	1	2	1	2	1	2	1	2	0	0	2	2	0	0	1	2	1	3	1	0	2	3	0	0	1	2	2	4	0	2	1	1	3	0	3	0	1	2	2	1	0	0	0	0	1	0	2	0	1	0	3	0	1	1	1	1	1	1	0	3	0	3	3	1	4	2	1	2	1	0	1	0	0	4	4	0	0	1	0	1	3	0	1	0	0	1	2	1	0	1	2	0	0	1	0	2	1	1	2	1	2	0	1	0	2	1	3	5	2	1	1	0	1	0	1	2	1	1	1	1	2	1	2	0	2	0	0	2	3	1	0	3	1	1	1	0	3	0	2	0	0	0	2	0	1	1	0	2	2	0	2	0	0	3	0	1	1	1	2	1	1	1	1	1	0	1	1	3	0	0	1	0	0	0	3	2	2	1	1	1	2	2	0	0	1	1	2	1	0	0	0	0	0	0	1	1	1	1	0	2	0	1	0	0	0	0	0	1	0	2	1	1	0	1	1	1	1	0	0	0	2	1	0	0	1	1	0	0	1	1	0	2	1	1	1	0	0	0	1	0	0	1	1	0	1	1	0	2	0	1	2	2	2	3	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	2	1	2	1	1	1	0	0	1	0	1	1	0	1	1	1	2	0	1	2	0	0	0	3	0	0	1	2	0	1	1	1	1	1	0	1	0	0	1	3	0	0	2	1	1	0	0	1	0	0	1	1	1	0	1	1	0	2	1	0	1	1	0	0	0	2	3	0	5	0	0	1	1	2	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	2	1	1	1	0	1	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	2	2	0	2	0	0	0	2	1	0	0	0	1	0	0	2	1	0	2	0	0	0	1	1	0	2	1	2	1	0	1	0	0	0	1	1	1	2	0	1	1	0	0	3	1	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	1	1	1	1	0	1	0	0	3	0	0	2	1	1	0	0	0	0	2	2	0	0	0	2	0	0	2	2	0	0	0	1	1	2	1	0	2	1	0	1	2	1	1	0	1	1	0	3	1	1	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	4	2	1	0	1	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	2	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	2	1	0	0	0	0	0	0	2	0	0	0	1	3	0	0	0	0	0	1	0
