345	0	2700	66888	354	2	7	147	447	777	802	747	642	485	365	315	287	265	231	202	158	110	134	111	102	104	92	113	100	117	100	131	105	116	128	113	107	90	87	77	72	81	63	62	54	51	54	49	45	41	48	46	28	43	27	37	33	27	25	35	23	24	30	18	25	18	19	29	29	16	23	28	17	26	21	24	22	18	22	15	24	11	14	21	14	10	18	17	12	11	20	12	17	14	13	13	12	17	16	8	12	9	12	10	7	6	10	8	6	9	13	14	14	7	11	7	9	3	12	10	6	13	8	10	6	9	10	10	8	11	7	10	5	6	9	10	10	7	6	5	9	9	9	7	10	6	6	11	7	9	2	7	5	8	10	6	10	10	6	9	13	13	4	6	4	11	8	3	8	7	9	5	5	4	11	4	2	5	8	6	7	3	6	7	8	2	3	3	8	6	4	8	3	5	10	8	6	5	6	6	4	4	3	2	3	6	2	3	3	5	9	3	5	4	3	3	7	1	4	5	3	3	1	5	2	9	2	4	6	1	3	3	5	1	4	3	3	2	3	4	5	5	3	4	3	3	0	3	7	4	4	1	1	3	3	2	3	4	4	3	7	4	2	2	1	4	4	2	2	2	1	6	3	6	2	2	4	3	1	3	4	3	2	3	4	6	1	5	2	3	1	4	3	7	3	2	0	4	1	3	1	2	1	1	2	1	5	7	0	1	3	6	2	0	1	2	1	0	1	5	0	2	2	3	4	4	0	7	3	4	2	2	4	1	5	2	2	1	2	3	2	1	3	2	3	2	2	2	3	2	4	0	2	3	1	5	1	2	3	2	3	1	3	1	3	2	2	0	3	4	1	1	1	1	2	4	2	3	3	2	3	0	1	2	3	0	1	3	2	1	3	3	4	3	0	1	1	2	2	3	3	1	2	3	4	1	2	0	2	3	2	2	3	2	2	0	0	0	0	3	3	1	1	1	4	3	3	2	2	1	3	3	1	1	0	2	2	2	0	4	4	1	2	2	5	1	1	3	0	2	3	1	0	3	3	2	1	2	0	3	1	2	1	0	1	3	0	1	1	2	1	0	2	0	2	4	1	2	0	2	2	1	1	1	3	2	2	1	2	1	1	1	0	0	2	1	6	1	2	1	2	1	0	1	2	1	1	2	1	2	0	1	4	2	3	1	0	2	0	2	0	4	1	1	1	2	0	2	2	4	5	2	3	3	0	6	0	2	2	0	0	3	0	0	1	1	2	2	0	1	0	1	1	3	0	2	1	2	2	3	2	0	1	0	1	4	0	1	0	3	1	1	5	0	0	0	2	0	1	0	3	0	1	0	3	0	1	4	1	2	0	2	1	3	0	2	0	1	0	1	0	0	0	1	1	1	0	0	2	0	1	2	0	4	2	2	0	1	1	3	1	0	3	0	0	0	2	3	0	2	2	0	2	0	4	0	0	0	0	2	1	0	0	2	1	0	1	2	1	3	0	1	1	2	0	0	3	1	1	2	1	2	1	0	0	2	0	1	0	1	1	0	0	1	1	0	1	1	0	0	2	1	0	3	3	0	0	0	0	2	1	1	2	1	0	0	3	1	1	1	0	1	2	0	1	0	1	1	3	0	1	2	1	1	0	2	2	0	1	1	2	2	0	1	0	1	0	2	1	0	0	2	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	4	3	1	1	0	0	2	1	2	1	1	0	0	0	0	0	2	1	0	0	1	0	0	1	3	2	0	1	2	0	1	0	3	0	1	1	0	1	1	1	0	0	1	2	1	0	1	2	1	0	1	1	1	3	2	1	1	1	0	2	1	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	2	1	0	1	2	0	2	0	0	1	1	1	1	2	0	2	0	0	1	2	2	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	1	0	0	1	1	2	0	1	1	2	1	0	1	0	0	1	2	1	3	2	0	1	0	0	0	2	0	0	0	1	1	0	1	1	0	1	1	0	0	2	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	1	0	2	1	1	2	1	1	1	2	2	1	0	1	0	0	1	0	2	0	0	0	0	0	1	2	1	1	2	0	1	2	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1
345	1	1900	67012	357	0	21	284	665	755	642	517	457	405	318	298	217	222	199	212	201	142	155	120	128	81	100	83	92	74	90	89	92	66	67	67	55	79	52	82	60	66	49	48	45	38	35	33	25	37	28	32	33	25	19	29	22	20	22	18	21	21	14	20	19	21	19	15	15	14	24	12	16	13	10	7	12	10	7	7	14	9	14	8	12	7	7	14	9	7	7	12	10	6	5	13	12	3	12	9	8	7	11	9	10	12	10	2	6	7	9	4	6	8	8	8	5	6	8	8	7	10	7	9	7	6	10	4	9	12	5	9	4	3	5	10	3	7	6	6	3	5	4	2	4	5	5	3	3	4	5	3	5	4	4	5	5	3	4	4	1	6	3	5	4	4	1	4	3	5	5	2	4	6	0	4	4	5	4	5	0	2	2	4	2	5	4	5	4	6	7	2	4	3	3	1	2	2	1	1	2	0	5	1	2	6	6	3	2	4	2	2	0	2	0	4	4	2	0	2	3	2	2	1	1	3	4	1	1	2	1	1	3	2	2	1	2	0	0	4	3	5	2	2	4	3	3	3	5	4	7	4	1	5	2	1	1	0	1	0	3	4	2	1	1	2	1	0	3	3	3	3	3	2	2	4	4	3	2	0	2	1	2	2	1	1	0	2	3	0	3	1	2	2	1	1	0	0	1	1	4	0	0	6	1	1	3	2	1	3	4	0	2	2	1	2	0	3	1	2	3	3	4	0	0	5	2	3	2	1	3	0	3	1	1	0	3	4	0	2	4	3	1	0	1	2	3	0	1	3	2	0	3	1	3	2	5	0	1	2	2	2	0	3	2	0	3	2	1	2	1	0	3	2	2	0	4	1	1	1	1	2	0	1	1	1	1	4	2	0	0	2	1	0	2	0	2	1	2	0	0	1	0	1	1	5	1	2	0	5	0	2	0	1	0	1	1	0	1	3	0	3	1	2	0	0	2	0	2	1	0	3	2	1	2	2	1	1	0	1	0	4	1	2	3	2	0	3	0	1	2	2	2	1	1	2	2	0	1	1	0	0	3	2	1	2	0	0	1	0	0	2	1	2	1	2	3	0	1	4	0	0	4	2	1	0	1	1	1	1	2	1	1	0	2	4	0	0	0	1	2	1	1	1	2	0	0	0	0	3	3	4	0	1	1	1	0	1	0	0	0	0	1	2	0	0	0	2	2	1	0	2	1	2	0	0	0	1	0	2	1	0	0	1	0	2	0	0	0	0	0	0	0	2	1	1	2	0	1	3	2	1	3	2	1	1	0	0	1	0	0	1	2	1	0	1	0	0	1	2	0	1	0	2	0	1	0	0	0	0	2	1	1	1	2	0	1	1	1	1	1	2	0	1	0	1	2	1	0	0	4	0	0	0	0	1	4	1	0	0	1	0	0	0	1	3	0	1	2	1	2	2	0	1	1	2	1	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	2	1	0	1	0	0	0	1	2	1	1	1	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	3	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	0	0	2	0	0	0	2	0	0	1	0	1	2	1	0	3	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	1	1	1	1	1	0	0	0	2	1	1	0	0	1	1	2	1	1	0	0	0	0	1	2	1	0	1	1	3	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	2	0	1	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	2	0	0	0	3	1	0	2	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	2	0	1	2	0	1	0	2	1	0	0	2	1	0	1	0	0	2	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	2	0	0	1	0	1	0	1	0	1	1	1	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	1
345	2	2100	67135	359	1	11	263	604	750	572	450	395	331	304	269	197	194	191	168	176	142	152	122	129	130	109	108	93	104	101	99	91	70	85	70	72	81	71	78	56	72	54	52	53	40	34	28	42	39	44	36	32	28	28	18	20	24	11	25	21	23	19	14	12	15	10	12	20	12	14	23	14	13	8	12	11	10	14	12	11	14	11	8	12	10	13	3	12	8	12	7	9	6	9	8	11	6	9	6	9	15	5	9	6	6	5	6	6	7	7	7	7	6	3	6	13	5	6	10	7	4	9	7	2	2	2	6	7	7	3	9	7	7	5	8	6	5	3	4	7	7	9	2	3	4	7	2	2	2	5	6	1	6	4	2	5	0	5	7	2	4	3	1	5	6	4	4	2	5	2	3	3	6	2	2	7	4	3	4	4	3	6	1	4	0	2	2	3	5	2	2	5	4	3	2	4	6	5	4	3	1	5	4	3	3	1	3	1	2	3	10	3	5	5	2	5	3	0	4	2	4	1	2	2	5	2	2	0	3	1	0	1	2	2	7	2	2	0	5	3	2	0	2	2	0	4	3	3	0	1	2	0	1	2	4	1	3	0	2	1	0	2	0	2	0	2	1	4	1	1	2	3	3	1	3	2	4	2	0	2	1	2	2	2	1	1	0	2	1	2	4	0	2	2	1	1	1	1	1	2	3	1	2	2	0	2	0	2	2	1	1	4	3	4	2	2	0	2	0	0	1	1	0	0	1	2	4	1	3	2	1	1	3	0	1	1	2	0	0	0	1	1	2	1	4	1	0	2	2	1	0	1	1	0	0	2	4	1	2	1	3	3	0	1	3	1	4	0	1	0	2	2	2	4	0	1	2	1	0	0	0	2	2	3	3	1	0	0	0	1	1	4	1	0	1	1	2	1	0	1	2	3	0	1	0	1	0	0	0	0	1	3	2	0	1	0	1	3	0	0	1	2	1	1	1	0	0	2	0	1	0	0	0	3	2	3	1	2	1	0	3	0	1	1	0	1	2	1	4	0	4	0	1	2	3	2	1	1	2	1	2	1	3	4	0	1	0	1	0	2	2	0	0	1	1	2	2	1	1	1	1	0	1	2	0	1	1	1	1	1	2	0	3	1	2	0	1	1	3	1	2	0	1	0	2	0	1	2	0	3	1	0	0	1	0	1	0	1	1	0	1	0	1	1	0	2	0	1	2	0	2	0	2	0	1	0	1	0	0	0	2	0	0	0	2	0	0	1	1	1	1	1	3	2	1	3	0	0	1	0	1	0	1	1	0	1	1	1	0	0	1	1	0	5	0	3	1	0	1	1	1	1	3	1	1	1	1	1	0	1	1	1	2	1	0	3	0	1	1	0	0	0	0	2	0	0	0	0	2	3	0	0	0	3	1	1	1	0	0	1	1	1	2	1	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	2	0	0	2	0	2	1	0	2	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	1	0	2	1	0	1	1	1	1	0	1	1	1	1	0	3	0	1	0	0	1	0	0	1	2	2	0	1	2	0	0	0	3	2	0	1	0	1	0	2	0	0	1	2	1	0	0	2	0	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	3	0	0	0	2	0	0	1	0	1	0	0	3	0	1	1	1	0	1	0	1	1	0	1	0	2	0	0	1	1	1	1	1	1	0	1	0	0	1	1	1	3	1	0	0	1	1	1	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	1	1	0	0	1	0	0	0	0	0	2	1	2	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	3	1	0	1	2	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	3	0	0	0	1	1	3	1	1	0	0	0	0	0	0	1	2	3	1	1	1	2	2	0	1	2	0	0	1	1	3	1	0	2	0	3	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	1	1	0	1	0	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	3	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	0	0	1	0	2
345	3	3500	67258	357	2	8	238	627	868	822	588	394	294	253	217	221	189	195	208	191	164	155	149	127	141	110	100	113	85	104	133	105	89	96	92	86	68	62	55	63	45	53	33	48	38	35	35	39	39	22	22	32	28	33	24	31	29	18	30	20	14	24	25	12	11	22	15	25	19	22	14	21	12	19	7	7	10	9	13	13	13	11	21	11	7	9	12	9	8	6	6	14	5	13	10	6	8	5	8	10	4	6	8	9	11	8	10	7	5	2	11	10	11	6	6	3	6	7	12	7	8	5	7	10	12	3	9	1	3	3	4	2	7	6	2	7	9	4	4	2	7	6	4	8	5	2	6	8	2	2	4	1	7	7	4	7	3	4	3	2	3	2	6	4	3	1	4	4	6	6	3	5	1	5	8	4	2	2	8	5	7	3	3	2	1	2	5	3	7	0	3	4	4	6	1	0	2	4	5	4	6	3	3	3	3	0	0	4	3	3	2	4	1	0	3	3	6	1	2	4	3	1	8	7	3	4	2	2	3	3	3	3	2	1	1	1	3	2	4	1	0	2	6	3	3	4	2	0	2	2	4	2	2	2	1	0	6	4	2	5	2	1	3	4	1	4	2	1	2	0	0	2	2	1	2	2	1	1	2	2	2	0	3	2	2	2	3	0	1	3	1	3	0	1	2	1	6	0	3	3	2	4	1	4	1	6	3	3	0	2	4	2	2	1	4	1	2	2	0	0	0	2	1	1	3	2	2	3	1	3	2	0	1	5	1	2	1	1	0	0	2	0	3	0	1	2	2	5	1	6	2	1	1	3	2	2	0	1	1	2	1	0	1	2	2	1	2	0	5	2	2	5	2	1	1	1	2	0	2	3	2	0	0	1	1	5	1	1	2	0	2	0	1	3	1	1	2	0	0	1	0	3	0	1	3	4	1	2	2	1	1	2	1	0	1	3	1	3	1	2	2	0	0	0	1	1	2	2	0	0	4	2	1	0	2	1	1	1	1	1	1	0	1	1	1	1	1	2	2	0	2	7	4	2	1	2	2	3	2	1	2	0	2	0	0	3	2	1	1	1	2	0	0	1	1	3	0	1	1	0	0	3	1	0	1	1	0	2	1	1	1	0	0	1	0	1	2	3	1	1	0	1	0	0	0	1	1	0	1	1	1	2	0	1	1	1	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	2	1	0	0	0	2	0	2	0	2	0	2	0	3	0	2	0	1	0	1	2	1	2	2	3	1	2	1	2	2	1	3	0	1	1	4	1	1	1	1	5	0	1	1	1	2	0	0	1	1	1	1	0	2	2	2	0	1	2	0	0	5	3	0	1	2	1	0	2	0	0	0	1	0	0	1	0	0	1	0	1	1	0	2	2	1	2	3	1	1	1	1	0	1	0	1	1	1	1	0	0	2	0	0	1	1	1	2	1	0	0	2	0	2	1	0	1	0	0	1	1	2	0	1	1	1	0	0	0	2	2	0	1	1	2	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	3	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	2	4	1	0	0	0	1	1	1	1	1	1	1	0	1	1	1	0	1	0	1	1	0	1	1	0	0	0	0	1	0	2	4	0	2	0	0	0	0	1	1	0	1	0	0	2	1	0	0	1	1	0	0	1	1	0	0	3	1	0	2	0	0	0	0	0	1	0	2	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	2	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	2	1	1	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	1	1	0	2	0	0	0	1	1	1	0	0	1	0	1	2	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	3	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	0	2700	67381	353	2	3	110	446	740	767	789	512	362	292	261	209	219	206	191	188	173	194	176	144	131	125	131	131	124	125	138	114	118	116	128	91	90	83	59	68	71	55	65	57	60	46	48	50	49	37	42	31	47	32	38	39	37	34	29	21	29	28	27	27	24	22	19	21	29	22	27	13	27	22	13	30	15	18	22	11	14	20	16	18	14	12	17	20	10	19	21	14	14	14	12	14	8	5	12	11	7	11	19	17	5	6	14	7	11	8	10	7	12	9	9	6	8	9	10	11	9	8	4	10	10	9	7	6	8	6	9	16	9	6	3	7	9	8	10	8	9	10	8	4	5	4	9	9	7	4	6	8	6	6	7	5	3	5	4	5	8	4	10	5	5	3	4	5	4	1	11	5	9	5	7	9	5	2	3	4	6	3	4	3	6	5	6	7	7	4	7	2	2	7	4	5	2	5	3	5	2	3	3	1	5	4	3	1	3	3	4	3	3	4	1	3	5	3	4	5	5	4	7	7	1	3	3	4	4	3	4	4	3	6	3	4	3	1	3	6	3	5	2	0	0	2	3	1	7	2	1	1	4	4	5	0	9	7	3	3	7	2	3	4	3	2	4	1	5	5	2	4	3	5	4	4	4	2	3	2	5	4	6	1	3	4	2	2	4	3	4	2	3	2	2	5	2	4	5	3	4	1	1	5	5	2	2	3	3	4	1	3	0	4	9	2	4	4	3	0	1	2	2	3	3	5	1	1	2	2	3	1	2	0	3	3	3	4	2	4	3	1	1	3	5	3	2	3	3	1	4	0	0	1	1	0	3	2	0	8	2	3	1	0	1	3	0	1	3	2	2	1	3	2	2	1	3	1	2	2	0	3	2	2	3	3	0	6	3	3	5	1	3	2	3	2	2	4	3	0	3	3	1	0	2	1	3	1	2	0	0	4	2	3	3	3	3	0	1	1	1	1	1	1	4	1	1	2	2	2	0	2	0	1	0	1	1	3	1	2	2	3	2	0	2	1	2	5	0	0	2	0	1	1	2	1	2	1	3	1	1	1	3	2	0	2	3	2	0	2	0	2	1	1	1	2	3	1	3	3	3	2	3	2	0	4	2	3	1	1	1	1	2	0	2	2	3	1	1	1	2	2	1	2	1	1	1	1	0	1	2	3	2	2	0	1	3	1	1	0	1	1	0	3	1	1	3	2	0	2	2	1	1	0	0	1	2	2	2	1	2	2	0	1	0	2	1	0	3	1	1	2	0	1	2	2	1	0	2	2	2	1	2	2	0	2	1	2	3	1	1	1	2	0	2	1	1	2	0	1	3	2	0	0	0	5	0	1	0	1	1	4	1	3	2	0	0	0	1	0	2	3	1	1	0	2	0	0	2	0	5	2	2	1	1	2	0	0	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	4	0	2	0	0	1	1	1	1	0	0	4	2	1	1	0	1	2	1	4	0	0	2	1	0	4	0	0	1	3	0	2	0	2	1	1	1	1	1	1	4	2	0	0	0	0	1	1	2	0	1	2	1	1	0	1	1	1	2	0	0	1	1	1	1	0	1	3	3	3	3	1	1	0	2	3	1	0	1	2	3	2	2	0	0	0	1	1	0	3	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	4	1	0	3	2	1	1	2	1	2	0	1	0	2	1	2	4	1	0	2	0	1	1	0	0	0	1	1	0	0	0	1	1	1	1	1	0	2	1	2	1	0	1	2	0	0	1	1	1	2	2	2	0	1	1	0	1	1	0	0	0	2	0	1	1	1	1	0	2	1	1	1	0	1	0	0	1	2	2	0	0	0	0	1	1	1	0	2	0	0	3	1	5	0	2	0	0	1	0	0	0	1	1	0	0	1	2	1	2	1	2	0	0	1	2	0	1	2	1	0	1	1	1	1	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	0	1	2	1	1	1	1	0	1	2	1	2	1	3	1	1	2	0	0	0	0	2	0	0	1	2	0	1	0	2	0	0	0	0	2	0	2	0	1	1	1	2	1	1	0	0	1	1	1	0	2	0	0	1	1	0	1	1	0	0	1	1	0	0	2	0	0	2	0	3	2	0	0	3	0	0	2	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	1	1	1	2	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	3	1	0	0
345	1	1900	67505	358	3	16	264	670	731	646	607	557	451	345	279	228	208	257	216	198	183	194	174	143	136	111	106	101	87	88	89	78	80	66	74	61	62	51	59	56	54	59	42	46	40	38	34	31	28	29	26	30	23	17	23	22	26	26	20	24	17	17	22	13	24	15	13	14	19	15	17	12	10	8	15	9	15	11	16	9	11	8	10	12	12	8	8	11	7	11	9	6	8	14	9	18	7	9	7	10	8	9	6	11	9	2	11	9	9	8	6	11	7	4	5	6	4	6	3	4	9	4	3	4	5	3	0	3	7	3	2	10	1	5	4	2	6	6	7	6	7	3	8	5	8	5	4	2	5	8	1	5	2	4	6	6	6	3	1	5	3	4	3	2	4	4	1	3	2	5	5	5	5	5	0	2	3	4	3	1	1	3	6	2	4	4	6	7	5	3	2	5	3	3	2	2	3	2	5	3	2	4	5	3	4	1	3	3	2	2	2	5	1	3	2	1	4	1	0	2	5	3	3	3	2	2	2	2	0	5	6	3	3	4	2	1	2	0	0	1	5	6	2	2	3	1	5	4	2	5	4	7	1	2	1	0	3	0	1	1	4	2	3	1	2	4	2	2	3	0	3	2	4	1	1	0	4	0	2	1	1	0	2	4	3	1	1	3	1	2	3	2	3	2	4	2	2	2	2	0	5	1	2	3	2	3	2	2	0	0	2	0	1	4	0	1	3	1	1	1	3	0	1	1	3	2	2	0	3	2	2	2	0	1	1	0	3	4	0	1	1	1	2	3	2	3	2	2	2	2	2	1	2	2	2	2	0	2	1	2	3	1	1	0	1	3	3	3	2	2	1	3	1	1	1	3	1	1	2	3	3	1	3	1	1	2	3	0	1	1	1	0	2	2	1	1	3	1	2	0	1	1	2	2	2	1	1	2	1	0	1	0	3	1	2	0	1	2	2	1	2	4	1	1	2	0	1	2	4	0	1	0	1	1	0	0	1	1	0	1	0	2	1	1	1	2	1	1	1	1	0	0	3	0	0	0	0	2	2	1	0	0	2	1	2	1	0	2	2	1	1	2	0	1	1	2	1	0	0	3	0	2	1	1	0	2	1	0	0	1	2	2	1	1	1	1	0	3	1	2	0	1	3	0	1	0	0	1	1	0	1	2	2	1	0	1	1	0	0	2	1	0	1	1	0	3	0	0	0	0	0	1	1	0	2	0	0	0	1	2	1	0	3	2	2	1	1	2	0	0	1	1	0	0	0	0	1	0	2	1	1	0	1	0	2	1	1	0	0	1	0	2	0	0	0	1	0	1	2	1	1	0	0	2	1	0	1	3	0	1	1	0	0	3	2	2	1	2	0	0	0	2	0	1	0	2	2	0	0	0	0	0	0	2	1	2	1	0	2	0	1	0	2	1	1	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	2	1	2	1	1	2	1	0	1	1	0	3	0	0	0	0	2	2	0	2	1	0	1	0	2	1	0	0	1	2	1	2	1	1	0	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	1	2	1	0	1	1	1	0	2	1	1	0	1	1	1	0	1	0	3	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	2	0	0	1	4	1	2	0	0	0	2	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	2	0	0	1	0	2	0	1	2	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	4	0	1	1	1	1	2	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	2	1	0	2	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	4	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	2	1	0	1	0	0	0	0	3	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	2	0	1	2	2	0	0	2	1	0	0	0	2	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	2	1	2	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	1	0	0	2	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0
345	2	2100	67628	355	1	12	241	579	723	529	444	403	393	314	282	273	262	210	194	180	156	153	144	125	100	129	117	91	100	101	82	74	76	77	66	69	59	55	45	44	43	37	35	42	48	39	36	31	28	24	38	22	24	22	19	22	19	24	27	22	16	17	16	16	18	22	7	17	19	7	19	17	17	9	11	13	15	12	13	13	6	12	14	13	5	11	11	10	10	9	8	11	8	13	11	12	9	11	4	4	5	8	5	7	3	8	8	9	7	2	5	5	4	3	5	4	7	6	7	5	6	11	3	3	7	4	2	7	8	8	4	4	5	6	3	5	5	5	7	8	4	6	5	5	4	6	2	6	1	4	10	6	2	5	6	6	3	6	9	6	5	4	4	6	3	8	5	1	6	4	4	4	4	4	3	7	4	4	5	4	6	6	4	1	4	4	4	3	6	4	3	2	6	2	5	1	5	2	1	3	2	3	1	1	2	2	1	4	5	2	1	3	2	2	3	2	3	1	0	2	0	1	2	3	5	3	2	1	1	3	3	5	1	9	3	1	3	2	2	1	3	3	4	2	1	4	1	3	2	2	4	0	2	3	5	3	1	0	2	1	1	3	2	1	2	2	4	3	2	2	1	3	3	0	2	2	2	1	4	2	4	0	1	1	1	2	4	3	2	1	2	1	3	1	5	2	2	2	2	0	1	1	1	1	0	1	4	1	1	0	2	2	2	1	0	1	6	3	2	1	3	3	1	1	0	2	2	1	2	2	3	3	2	4	1	2	1	2	0	1	2	2	1	3	1	0	2	1	2	3	2	2	1	3	2	1	2	4	0	1	1	0	1	3	1	4	0	2	3	1	1	0	2	0	5	1	1	0	0	2	2	0	3	0	0	2	2	1	1	1	1	1	1	0	1	1	1	1	1	0	2	3	0	0	4	1	2	0	1	3	2	1	3	0	2	0	0	6	5	1	2	1	0	1	0	1	1	4	5	1	0	1	2	1	0	0	0	1	0	0	1	2	2	2	2	2	1	2	0	2	2	0	1	0	2	1	2	0	1	1	1	0	3	1	0	0	0	2	1	0	2	1	0	1	3	1	0	1	2	1	0	0	0	0	1	1	1	0	1	1	1	0	1	1	1	1	0	0	2	2	0	1	1	1	4	0	1	1	1	4	0	1	1	1	1	2	0	0	1	3	1	1	0	1	1	0	0	1	1	0	1	1	0	2	0	0	1	1	0	1	2	1	0	0	1	0	2	0	2	1	1	1	1	3	1	0	2	0	2	0	2	0	0	0	0	1	2	2	4	0	0	1	1	3	0	0	1	0	1	0	0	1	0	1	2	1	1	0	2	1	1	1	0	0	0	1	0	3	2	1	0	3	4	0	2	3	0	1	0	4	1	0	1	1	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	2	2	1	2	1	1	1	2	0	0	1	0	3	1	1	0	3	2	0	0	0	1	0	1	1	0	1	0	1	1	2	0	1	1	2	1	0	0	1	0	1	0	1	1	1	1	1	2	0	1	0	1	0	0	1	0	1	1	1	2	2	0	2	2	0	1	0	0	0	2	0	1	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	1	2	0	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	1	0	0	0	3	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	2	0	0	1	0	0	1	1	1	1	0	0	2	0	0	0	2	0	0	1	0	1	1	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	1	0	1	0	1	1	1	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	3	2	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	3	0	2	1	1	1	0	0	0	0	1	1	1	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	0	1	1	1	0	1	0	1	2	2	1	0	0	0	1	0	0	0	3	2	0	1	1	0	0	0	1	1	0	2	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	3	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0
345	3	3500	67751	354	2	11	145	495	715	588	493	351	312	268	317	270	260	255	231	201	208	170	170	145	144	120	129	131	105	110	108	105	82	101	75	66	61	57	50	52	46	56	43	42	53	45	34	43	29	34	34	25	29	19	29	23	28	32	22	24	26	17	20	19	24	25	29	14	10	23	14	11	18	12	14	12	13	17	15	15	8	9	12	17	10	8	14	12	9	12	9	11	11	11	9	11	12	9	13	9	10	6	10	7	9	10	8	5	8	11	6	6	6	6	3	8	11	7	8	7	5	6	6	7	9	7	5	7	4	6	7	10	4	6	8	5	3	4	11	5	2	2	6	4	4	4	2	4	9	3	10	4	2	5	7	5	5	6	3	7	3	3	6	3	6	8	6	2	4	7	3	5	2	7	7	3	4	2	4	7	4	1	7	5	2	5	6	4	6	4	1	3	9	6	7	3	0	3	2	4	3	2	0	0	2	2	3	3	4	3	2	2	4	4	9	4	3	2	4	3	3	1	2	3	3	4	5	3	3	3	3	1	3	4	4	4	3	4	3	2	1	5	3	3	3	4	3	5	0	2	4	3	1	4	1	5	1	3	0	1	4	4	2	2	3	3	3	3	1	0	1	2	1	3	4	4	2	2	5	0	2	2	5	2	3	3	1	1	3	6	5	2	1	2	2	1	1	2	3	2	4	2	1	0	5	2	2	1	1	1	2	3	1	3	4	4	4	2	1	3	2	2	3	2	3	3	1	2	1	2	1	0	2	0	0	3	1	2	1	2	1	1	1	3	2	1	3	2	3	4	1	1	1	1	1	3	0	2	3	0	2	5	2	1	2	3	4	2	0	1	2	3	2	0	2	1	3	0	2	1	3	2	2	1	3	1	0	1	2	0	2	2	1	3	0	1	1	1	1	1	3	3	1	2	0	1	2	1	1	0	4	2	1	4	1	1	2	2	1	2	1	0	4	3	1	0	0	0	0	1	1	1	0	1	1	1	0	0	1	1	1	5	2	1	3	4	3	1	2	0	1	0	5	0	1	1	1	1	4	0	2	1	0	1	1	2	2	2	2	2	0	2	2	1	1	2	0	1	1	1	3	1	3	0	0	2	1	1	0	2	1	1	1	0	1	2	0	0	1	2	1	1	0	0	1	0	2	0	0	0	2	2	0	0	3	0	0	0	1	5	1	2	0	1	3	1	2	1	1	1	1	4	1	1	2	3	2	0	1	1	0	1	2	2	1	0	2	2	2	2	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	2	1	1	0	2	0	2	1	1	1	1	2	0	0	3	0	2	0	2	1	1	0	3	0	0	1	1	1	1	2	1	0	0	0	2	1	0	3	0	1	0	1	1	0	0	1	0	0	0	1	2	1	0	1	0	1	0	0	0	1	0	0	2	1	4	2	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	3	2	0	3	0	2	0	1	0	4	2	1	0	0	1	1	1	0	0	1	3	2	2	1	0	3	0	0	0	0	0	2	3	2	1	4	0	2	1	2	0	1	2	2	0	1	0	1	1	3	3	1	2	2	0	0	3	4	0	1	0	0	1	1	0	2	0	1	0	0	0	3	0	1	0	0	0	1	0	0	0	1	3	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	1	0	1	1	1	0	2	0	1	2	1	1	1	0	1	0	1	0	0	1	0	2	1	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	0	3	1	0	0	2	2	0	1	0	0	3	0	0	0	1	0	2	0	1	1	1	1	0	0	0	0	1	2	0	2	1	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	0	1	2	0	2	0	1	2	0	0	2	0	0	1	2	0	0	1	0	0	0	2	0	0	0	1	1	2	2	2	0	2	1	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	1	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	2	3	0	1	1	0	1	0	1	0	0	3	0	1	2	0	0	0	3	1	0	0	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	1	2	3	0	0	0	0	1	2	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	2	2	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	1	0	1	0	0	1
345	0	2700	67874	355	1	2	104	414	713	591	439	392	401	333	299	286	276	278	329	297	288	239	180	151	147	138	145	144	133	130	130	96	114	101	93	78	94	70	60	73	64	61	57	55	49	60	44	34	53	35	46	45	36	34	30	28	25	29	26	24	34	26	19	24	23	20	15	16	25	27	23	14	12	18	24	22	18	21	18	16	15	13	11	16	22	14	18	18	12	11	6	15	12	13	11	12	11	7	7	11	9	6	9	9	14	11	10	8	13	14	7	9	9	4	10	4	8	9	13	8	7	6	6	2	12	10	7	7	14	3	6	8	5	8	10	10	7	7	9	7	7	6	6	9	6	9	11	1	10	6	6	4	10	5	6	5	1	5	5	6	12	4	3	0	5	6	5	4	8	14	4	4	4	7	2	5	4	7	8	5	5	2	5	2	6	2	3	5	7	4	4	2	3	4	4	5	5	5	4	2	2	1	4	3	4	7	5	1	3	5	2	8	4	5	5	5	5	2	6	6	4	5	3	0	5	6	5	3	3	3	6	4	0	0	2	5	4	4	3	2	1	6	1	6	2	7	3	1	3	4	2	1	4	1	2	3	1	4	0	0	2	4	4	1	1	7	3	3	1	2	2	1	4	1	1	3	2	1	3	3	1	4	1	1	7	1	1	2	1	2	2	1	4	1	1	2	2	1	2	4	2	2	4	2	1	0	4	3	4	0	1	3	3	8	0	3	4	6	6	2	2	1	4	0	2	3	0	2	3	3	4	0	3	1	2	4	1	4	2	2	0	3	2	2	5	3	1	4	2	0	6	0	2	4	3	4	4	1	1	3	3	3	0	1	2	2	2	5	1	2	7	2	0	0	3	2	1	1	0	2	3	1	0	1	2	1	0	1	2	3	1	1	2	0	4	3	1	1	0	1	4	0	1	3	1	3	5	1	2	4	2	3	2	0	4	0	2	3	4	1	3	2	3	1	2	1	0	1	1	2	1	2	2	5	1	1	4	4	2	1	2	2	2	3	2	2	1	1	4	1	4	0	2	1	1	2	5	0	1	3	1	1	2	1	0	2	1	3	2	1	0	1	2	4	4	1	4	2	1	1	1	1	2	4	5	2	1	2	0	2	1	1	1	0	2	1	0	3	1	1	3	0	0	3	4	2	1	4	0	2	0	0	0	1	0	2	1	0	0	4	1	1	6	1	3	4	0	4	2	1	4	1	1	1	1	0	3	2	1	1	0	0	1	2	2	1	1	4	2	2	1	1	2	3	0	3	0	1	2	2	2	4	3	3	1	0	1	1	0	2	2	0	0	0	1	1	2	1	1	0	1	2	1	0	1	0	0	0	1	2	2	0	0	1	1	2	0	0	0	0	2	1	0	1	2	2	2	1	0	1	1	0	0	0	1	0	1	2	1	0	1	2	2	0	2	0	1	0	0	0	0	1	1	0	0	0	2	1	1	0	0	3	1	3	0	0	2	0	0	1	1	0	2	0	1	2	4	0	0	0	2	0	0	0	0	0	0	0	2	2	1	1	2	0	1	0	0	0	0	1	4	0	0	2	2	1	1	2	0	0	0	3	1	0	0	1	1	0	0	2	0	0	2	2	0	0	1	2	0	1	1	1	1	1	0	0	1	1	3	1	0	1	2	1	1	1	3	1	1	0	0	0	0	1	1	2	1	1	0	1	0	1	1	1	0	1	1	0	1	1	1	2	0	2	0	0	3	2	2	0	3	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	0	0	1	0	1	1	0	1	2	2	0	1	2	0	0	0	2	2	1	1	2	1	2	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	3	1	0	0	1	0	1	0	0	2	0	0	1	2	1	1	0	0	2	1	0	0	0	2	0	0	1	1	1	1	1	0	2	1	0	1	1	1	0	1	3	1	1	2	1	1	0	1	0	1	1	1	0	2	0	0	1	0	4	0	0	1	0	0	1	2	0	1	1	0	1	0	1	2	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	2	2	2	3	0	1	0	2	1	1	1	0	0	3	2	2	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	4	0	0	1	0	0	1	0	3	1	0	1	1	0	0	0	1	0	1	0	1	0	0	2	1	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1	1	0	1
345	1	1900	67998	364	0	13	269	636	716	514	441	316	314	290	219	189	211	204	207	221	206	195	187	138	128	118	120	106	99	90	81	70	77	58	53	68	41	43	49	40	24	39	29	40	26	36	37	32	33	23	24	35	30	24	26	12	17	17	17	14	26	14	12	14	18	13	14	15	11	16	14	11	14	12	19	10	11	11	6	13	5	7	5	9	9	11	7	12	11	12	5	6	7	8	5	3	6	4	6	7	8	6	5	4	7	4	5	7	6	4	4	3	8	4	2	8	3	7	6	2	6	5	7	1	2	3	3	4	2	6	5	4	6	5	6	3	4	5	0	6	6	2	3	5	2	2	2	2	2	2	5	4	2	6	3	4	4	1	1	8	4	4	2	2	3	4	2	1	0	2	1	4	2	3	2	3	3	3	3	2	2	4	2	3	2	5	1	0	3	4	2	1	5	2	2	1	4	2	1	2	2	7	2	3	4	0	2	2	1	2	2	0	1	3	3	2	2	1	1	7	1	6	1	2	4	3	5	5	2	1	5	0	2	3	0	3	3	4	3	0	1	2	1	2	1	3	3	2	0	2	5	0	1	2	0	1	4	2	5	2	1	3	0	1	2	1	0	1	1	1	4	0	1	3	1	2	2	1	2	0	1	2	3	3	1	2	1	3	1	1	1	2	3	2	1	3	1	0	2	3	3	3	1	2	1	2	1	2	0	2	0	2	1	0	1	1	1	0	4	1	1	2	0	0	1	3	1	3	1	3	3	0	0	1	1	4	1	1	2	2	1	0	1	0	2	1	1	1	2	1	0	3	2	0	1	1	1	0	2	0	2	1	1	1	1	5	0	2	3	1	1	2	4	3	1	1	0	1	3	1	0	0	1	1	3	2	0	2	2	1	1	0	0	0	1	1	2	0	1	1	3	4	0	0	1	1	1	1	2	0	0	1	1	2	1	3	2	1	1	0	1	0	1	0	2	0	2	2	0	1	0	1	1	0	1	1	1	1	4	1	1	2	1	0	0	1	1	0	0	0	5	1	0	1	1	1	1	0	1	1	0	0	2	0	0	1	0	0	2	0	0	3	2	0	1	0	0	0	1	0	2	2	2	0	0	0	1	1	1	4	2	1	0	0	0	0	1	0	1	0	0	3	0	1	1	1	1	0	0	0	1	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	1	0	1	1	0	0	1	0	0	1	1	1	1	0	2	0	0	1	1	0	0	0	0	0	1	1	1	0	3	1	1	1	2	0	2	0	2	0	1	1	2	0	0	2	0	1	1	0	0	2	0	0	0	1	1	0	0	1	0	2	2	0	0	1	2	0	1	4	1	1	1	0	0	1	0	2	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	2	1	4	0	2	0	0	2	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	2	1	0	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	2	0	2	1	0	3	1	1	1	0	0	0	1	1	0	2	2	2	1	1	1	1	0	0	0	1	1	1	1	0	0	1	1	2	1	2	1	0	0	0	2	1	0	0	0	2	0	1	0	2	3	1	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	2	1	0	1	0	0	0	1	2	1	0	1	0	1	2	0	1	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	2	0	0	1	0	0	0	1	2	2	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	1	0	0	0	1	2	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1
345	2	2100	68121	357	1	10	221	568	823	656	528	409	325	240	216	207	216	211	208	167	171	169	166	135	148	125	115	105	86	95	97	90	80	75	73	78	61	68	52	56	42	40	43	45	40	32	39	34	33	30	20	27	31	30	22	28	18	17	23	22	18	24	16	13	7	20	20	9	11	13	15	15	14	12	13	17	15	9	6	7	11	14	11	9	10	8	10	8	7	10	8	9	11	7	10	3	7	15	10	7	9	7	12	2	6	11	8	7	5	5	10	2	7	2	7	8	6	8	4	6	7	0	3	4	10	13	5	3	6	2	6	8	7	3	7	3	4	2	3	3	1	9	2	1	3	4	6	3	5	4	3	2	2	6	3	5	4	5	3	1	8	5	2	5	3	4	4	0	4	3	3	5	1	1	5	8	2	3	3	3	5	1	2	3	2	0	3	2	1	2	1	4	4	4	4	1	4	5	2	5	3	3	3	3	5	7	6	6	3	3	2	3	2	1	2	1	4	1	4	4	4	2	2	1	3	0	2	1	4	1	4	2	3	3	4	3	1	2	2	1	3	2	0	3	2	2	2	2	3	4	2	1	1	4	0	3	7	2	0	2	0	2	1	2	3	2	3	4	3	3	3	2	1	1	4	2	3	2	3	4	1	2	2	3	2	2	1	1	1	1	4	2	1	1	5	2	0	2	1	1	1	1	2	3	0	1	0	1	1	1	2	3	3	1	0	1	1	1	4	2	2	1	0	1	0	1	3	0	1	1	1	4	0	1	2	2	1	0	0	3	1	1	3	3	5	0	3	0	2	2	0	2	2	0	2	2	4	0	2	2	1	0	0	1	0	2	1	2	2	2	3	4	2	1	3	1	1	3	0	1	1	0	3	2	1	0	3	1	1	0	2	0	1	1	0	1	3	1	3	2	0	2	0	2	2	2	2	0	0	1	4	2	0	0	0	1	0	0	1	1	1	1	3	1	3	1	1	3	2	4	1	0	2	0	0	0	0	1	0	0	0	0	2	1	0	1	1	1	2	2	2	2	1	2	0	1	1	0	0	0	2	1	1	2	1	4	2	2	1	0	0	0	2	1	0	0	0	1	2	0	2	0	1	0	1	0	3	3	1	1	0	3	1	3	4	1	2	0	1	2	0	1	2	1	3	0	0	2	1	0	0	1	3	1	1	2	0	2	0	1	1	0	1	1	0	4	1	4	1	0	2	0	2	0	1	0	0	1	0	3	1	0	4	0	1	1	4	1	1	0	0	2	0	1	2	0	2	1	1	0	2	1	1	1	1	1	0	1	0	2	1	1	0	0	0	0	0	0	1	2	0	3	0	1	0	0	0	1	1	0	3	1	1	2	0	1	0	4	1	0	1	0	3	3	1	0	2	1	1	1	0	0	1	0	2	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	2	1	0	2	1	1	1	1	0	1	0	3	3	1	1	0	0	1	0	0	0	0	1	1	0	0	0	3	0	2	0	0	0	0	0	2	3	0	1	1	3	0	2	0	1	2	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	2	0	1	1	0	0	0	0	1	1	1	1	1	1	1	0	0	0	1	1	1	1	1	1	1	1	0	0	0	0	1	0	1	1	0	0	2	0	2	0	1	2	0	2	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	3	0	1	1	1	0	2	0	2	0	1	0	0	0	0	1	0	2	0	2	0	0	0	1	0	0	1	0	0	0	1	2	0	0	2	0	0	0	0	1	3	1	0	1	1	0	2	1	1	0	0	0	1	2	0	1	0	0	0	3	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	1	0	0	2	0	0	1	0	0	1	1	1	0	2	2	0	1	1	0	1	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	3	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	3	0	0
345	3	3500	68244	357	0	4	179	569	886	819	761	587	448	350	252	241	233	210	219	216	206	184	200	180	189	148	158	128	117	99	95	90	115	60	84	74	82	71	77	58	75	59	39	56	37	39	39	33	34	31	29	26	27	35	29	25	23	26	23	19	17	22	26	22	29	23	15	12	21	18	14	18	20	16	17	13	14	5	12	9	10	10	8	9	13	10	13	9	12	13	12	17	15	7	9	8	8	5	13	11	8	11	11	10	9	7	11	5	5	11	6	6	8	3	5	5	3	5	6	6	9	8	2	9	3	5	7	5	10	2	8	6	7	5	5	4	8	7	5	5	3	5	1	8	8	4	3	4	5	3	7	2	2	2	2	6	8	4	5	4	3	3	1	3	8	4	6	6	7	4	5	3	4	2	3	6	6	3	0	5	5	8	3	5	2	1	4	3	2	3	2	3	4	2	5	3	4	2	3	4	4	4	6	4	2	1	3	3	5	4	1	5	4	6	5	0	1	1	4	1	2	5	4	4	2	9	4	1	2	4	2	2	3	1	3	2	3	4	1	5	5	3	3	3	3	0	2	3	3	3	3	2	2	4	5	5	3	1	2	4	2	1	0	1	4	3	4	2	4	2	3	5	1	5	4	4	6	3	2	1	1	2	2	3	4	2	1	3	2	2	1	1	2	2	0	2	1	4	3	2	1	0	3	1	0	1	1	1	2	6	1	2	0	3	2	5	2	1	4	2	1	2	5	3	1	1	1	1	3	4	0	1	3	2	3	2	0	3	1	3	0	1	0	4	3	1	2	2	0	3	0	2	0	1	1	4	0	1	2	1	4	0	0	2	1	1	2	2	1	1	1	3	0	2	3	0	1	2	0	3	2	0	1	4	0	2	0	0	1	2	1	1	0	4	1	0	1	2	1	0	3	2	1	1	1	5	1	0	0	1	1	1	1	1	1	1	2	3	0	2	0	1	0	1	1	3	3	1	0	0	1	0	1	0	0	2	1	1	0	1	2	1	1	3	1	1	0	1	1	2	1	0	2	1	0	1	1	3	2	4	0	1	1	0	0	1	0	4	2	1	4	1	1	0	1	0	3	3	3	2	1	0	0	0	2	1	0	0	2	2	1	3	0	1	0	0	0	1	1	2	3	0	2	0	0	3	1	2	2	1	1	0	2	2	2	0	1	1	1	1	2	2	1	0	1	0	0	0	0	1	0	0	1	0	0	2	2	1	0	0	0	1	0	0	2	0	1	2	2	0	1	1	0	1	2	1	1	1	0	0	0	1	0	1	3	2	0	3	1	0	1	0	1	0	1	0	0	4	1	0	3	1	1	0	1	1	1	1	1	0	0	0	1	0	1	1	1	1	1	0	1	0	0	2	0	0	0	0	2	0	0	1	0	1	3	1	2	3	1	1	1	1	0	1	2	4	1	0	1	2	1	2	1	0	1	0	1	0	2	3	0	0	2	2	1	0	1	2	0	0	0	1	2	2	0	1	1	0	1	1	0	0	1	0	2	1	0	0	0	0	0	1	0	3	0	0	2	0	1	1	0	3	0	0	0	1	0	0	1	2	1	0	0	2	1	3	1	2	0	0	0	1	0	1	1	2	1	3	0	2	1	1	2	0	1	2	0	1	0	0	4	0	2	0	1	1	1	1	2	2	1	0	2	1	0	0	0	2	1	0	3	2	0	1	2	0	1	3	1	0	0	0	1	1	1	1	1	2	1	0	4	1	1	3	0	1	2	0	0	3	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	2	1	1	0	0	0	0	0	1	1	0	1	1	0	2	0	1	0	1	0	1	0	2	2	1	0	0	1	2	4	1	1	0	0	2	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	4	2	1	0	3	2	2	0	0	0	3	1	1	0	0	3	1	2	1	1	0	1	1	1	0	0	1	0	3	1	1	0	0	0	1	0	0	1	1	2	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	1	0	1	0	0	0	1	3	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	0	1	0	2	0	1	1	1	1	0	0	1	1	0	0	0	2	1	0	0	1	1	0	0	0	3	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	2	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0
