345	0	2700	217874	529	0	54	344	475	440	353	373	323	334	322	266	229	214	160	200	175	144	143	143	137	114	114	104	94	90	80	85	82	66	60	55	76	71	49	58	67	44	36	50	51	112	180	240	312	336	356	281	198	129	44	29	22	14	22	18	24	18	20	15	16	24	14	21	14	15	13	14	10	14	15	9	9	7	11	18	14	4	12	10	14	15	11	8	7	8	7	6	8	8	9	6	3	9	3	7	9	4	10	8	11	7	9	5	6	5	7	8	7	11	6	5	3	7	5	5	5	10	7	4	6	10	4	5	5	5	4	5	6	9	2	5	9	10	8	3	6	8	2	2	5	4	2	4	1	7	2	3	9	5	4	2	2	8	3	5	2	6	5	4	4	6	2	5	2	3	3	4	1	5	7	4	5	2	2	2	2	2	6	3	6	3	4	4	1	1	4	3	0	4	3	2	2	3	3	1	3	3	2	1	0	4	1	4	1	0	4	2	2	0	1	1	2	1	2	3	0	4	1	3	3	3	1	4	4	1	1	1	2	4	4	2	6	1	3	2	2	0	4	3	2	1	1	2	3	2	3	0	2	2	1	3	3	1	2	2	2	0	2	2	3	6	3	3	0	1	1	2	1	2	2	1	3	5	1	1	5	5	5	3	6	2	1	1	0	2	4	1	2	1	1	2	2	5	1	1	2	1	1	3	4	1	0	3	1	0	1	1	2	1	2	0	3	0	1	1	2	0	2	0	1	1	3	2	0	3	1	2	2	2	1	2	2	4	3	2	0	4	1	1	1	1	2	0	2	2	1	0	1	0	1	1	0	2	1	0	1	0	0	2	1	2	0	1	0	3	4	2	0	1	2	1	1	1	1	1	1	0	3	2	2	0	2	1	3	2	2	0	3	0	3	3	1	2	0	2	0	1	1	2	2	0	1	3	1	3	2	0	1	3	1	2	0	0	2	1	1	0	1	1	1	1	1	0	0	4	0	0	0	2	2	2	1	3	1	1	0	0	2	1	2	1	1	1	2	1	3	1	0	2	0	0	1	0	1	0	1	0	0	0	1	1	2	1	4	0	1	1	0	1	0	0	1	2	1	2	3	1	0	0	1	0	0	1	0	2	1	1	3	0	0	0	0	0	0	1	1	1	0	0	3	1	4	1	1	2	0	1	0	1	0	1	1	4	0	4	0	0	2	1	0	0	2	1	1	2	0	1	1	0	3	0	3	2	1	1	2	1	4	2	0	2	0	1	0	1	2	0	1	1	1	1	0	2	0	1	1	1	3	2	0	0	0	0	0	2	3	0	0	0	1	2	0	2	2	3	0	0	2	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	1	1	0	0	1	1	0	1	1	0	2	0	1	1	2	1	1	1	0	0	1	0	0	2	2	1	0	1	0	1	0	2	0	0	1	0	0	1	2	2	1	1	0	1	3	1	0	1	0	2	0	0	0	0	0	2	0	0	2	1	0	0	0	1	0	0	0	1	3	2	1	3	0	2	1	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	2	1	0	2	0	1	1	0	0	1	1	2	0	2	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	1	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	3	2	2	1	0	0	0	0	1	1	1	1	0	0	1	3	1	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	2	2	0	0	0	1	0	0	0	2	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	1	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0
345	1	1900	217997	581	1	50	250	249	295	263	291	229	228	168	161	123	109	148	118	98	89	78	86	73	77	67	65	43	47	51	46	53	48	34	34	32	42	29	29	29	29	24	28	33	53	79	100	128	140	135	96	64	27	9	16	20	18	17	13	10	11	12	8	13	10	10	12	11	2	8	9	6	4	4	12	8	5	15	8	9	8	5	5	5	3	4	10	7	3	6	4	7	9	8	6	2	4	6	7	3	6	4	11	5	6	6	2	5	3	7	3	4	0	5	7	5	1	3	6	8	1	1	0	3	3	3	1	2	3	4	4	1	2	4	4	0	5	3	3	2	0	4	1	0	5	4	6	6	3	2	1	3	3	3	2	3	1	4	3	1	3	2	2	3	2	1	3	0	2	3	2	0	0	2	1	4	6	1	2	4	1	0	2	1	2	4	2	0	1	3	2	3	1	3	3	3	1	2	0	2	2	1	1	1	2	1	2	0	1	3	4	3	3	1	2	5	0	3	1	2	0	0	2	1	1	3	2	1	3	2	2	1	2	2	1	1	2	0	3	2	0	0	2	3	1	0	2	2	3	1	1	2	0	0	1	1	1	1	1	1	1	1	2	2	1	1	2	1	0	0	2	2	1	1	0	0	3	1	2	2	0	0	0	0	2	0	0	0	2	2	0	0	2	0	1	3	0	3	1	0	1	0	0	2	0	2	1	1	1	1	2	1	0	0	2	0	0	0	1	1	1	0	0	0	0	1	2	0	1	0	0	1	0	1	2	3	0	0	0	0	1	0	1	1	1	2	0	0	2	0	1	0	1	0	1	2	0	0	2	2	1	0	1	2	1	0	1	2	0	0	2	3	1	0	0	0	1	3	1	2	1	3	0	1	0	1	1	1	0	3	0	0	1	1	0	1	0	0	1	1	1	0	0	0	2	1	0	2	0	0	1	0	3	0	1	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	1	0	0	0	0	0	1	0	1	1	1	0	1	2	2	1	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	1	0	2	1	0	1	0	1	1	1	0	1	2	1	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	1	0	1	1	1	0	0	1	0	3	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	0	1	2	1	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	3	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	2	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	2	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	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	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	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	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0
345	2	2100	218120	570	2	46	286	294	328	281	294	269	228	186	172	130	157	133	133	118	93	91	87	81	75	63	66	67	57	46	53	44	56	45	49	28	48	29	28	38	49	47	51	70	88	117	146	166	190	153	123	77	34	19	15	11	13	8	8	12	11	14	14	17	15	12	13	12	8	16	11	14	7	13	13	6	8	9	11	8	5	7	8	5	6	8	8	5	5	6	2	3	7	4	7	7	3	8	5	5	3	5	3	1	4	3	9	5	2	8	4	2	1	4	3	1	3	6	5	8	5	5	4	2	2	4	6	4	6	5	2	3	2	3	4	3	3	3	1	6	2	2	4	3	2	2	4	3	3	1	2	3	1	0	5	3	2	3	3	4	7	7	6	0	2	2	3	2	3	1	5	1	3	1	2	1	3	2	2	2	2	1	2	2	3	3	0	2	4	1	0	2	1	1	1	2	1	2	1	2	1	5	2	1	6	5	3	1	2	3	0	0	2	3	2	1	1	2	2	0	3	3	3	3	1	1	0	3	1	0	0	2	3	1	2	2	2	1	2	2	0	1	2	5	3	2	0	1	2	2	1	2	3	0	1	2	1	1	2	2	1	0	0	1	0	1	1	4	2	0	0	0	0	2	2	0	2	1	1	0	1	1	1	2	2	1	0	1	1	0	0	0	2	2	4	1	2	0	2	1	2	1	1	1	1	1	0	0	2	1	3	1	2	1	1	2	0	1	1	0	0	1	2	2	0	0	2	2	1	1	0	0	1	0	0	0	1	2	3	1	1	0	2	0	2	3	0	1	0	1	0	2	1	1	2	3	1	1	3	0	0	1	0	0	0	1	1	2	1	0	1	1	0	1	0	1	0	1	1	4	0	1	0	0	0	1	1	1	2	1	0	1	0	0	4	1	0	0	0	1	1	0	4	1	1	0	0	2	1	0	1	0	1	0	2	2	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	0	2	1	1	0	2	1	0	1	0	0	1	0	0	0	1	0	2	2	2	0	0	1	0	2	2	0	0	0	1	3	1	1	1	0	1	1	0	0	0	0	0	0	4	0	0	2	0	1	0	1	0	3	2	1	1	0	0	1	1	1	1	0	1	1	1	1	0	3	1	1	2	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	2	2	2	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	3	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	2	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	2	0	0	1	0	1	1	1	0	1	0	2	3	2	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	3	0	1	0	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	2	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	2	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	1	1	0	1	1	0	0	1	0	0	2	0	0	0	0
345	3	3500	218243	566	8	103	524	590	566	514	444	388	345	323	248	231	229	189	176	142	124	124	114	94	109	79	102	65	77	69	58	35	57	52	43	45	45	38	41	41	34	35	66	114	157	192	216	226	243	253	217	153	84	39	20	25	15	25	18	16	19	8	13	18	13	16	14	14	11	8	11	14	13	11	11	14	9	7	9	9	9	7	6	6	8	7	7	11	7	3	9	5	5	6	7	7	2	4	4	3	7	4	6	5	6	7	3	4	12	3	1	7	2	7	5	2	2	7	5	5	4	2	2	4	2	4	4	3	3	3	10	6	2	3	7	0	3	5	6	3	3	4	4	2	6	1	1	1	0	5	5	2	6	7	1	1	2	2	4	5	3	6	1	2	5	1	4	3	5	3	3	1	1	7	4	2	2	4	2	4	9	0	1	1	1	3	0	2	2	3	0	0	5	2	1	3	4	0	2	2	2	4	2	3	2	2	0	2	0	1	4	3	3	5	1	1	3	1	4	2	2	2	2	0	3	3	2	1	4	4	2	2	2	2	1	1	1	1	2	2	3	2	3	3	3	2	2	3	1	1	0	2	1	2	0	0	2	0	2	1	0	1	2	1	2	0	2	0	2	1	5	2	0	1	0	2	1	3	1	3	1	1	0	1	0	2	0	2	3	0	1	2	1	3	1	1	0	2	3	2	0	2	1	0	1	0	0	2	0	3	1	2	1	0	1	0	0	3	4	0	0	1	0	2	1	1	1	2	1	1	1	2	1	0	4	0	1	0	1	1	1	2	0	0	0	2	2	3	1	2	1	1	1	1	2	0	1	3	1	0	2	4	1	0	6	1	1	1	0	1	3	0	3	1	1	1	0	2	1	1	1	2	1	1	1	0	2	0	1	0	0	1	0	1	2	2	1	0	0	0	1	1	2	0	5	2	3	1	1	0	0	0	1	0	1	1	0	1	0	1	1	1	0	1	3	0	4	0	0	1	0	0	3	1	1	0	2	2	4	0	2	1	4	0	0	3	1	1	0	2	1	1	0	0	2	0	0	1	3	2	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	2	1	0	0	0	2	2	1	2	0	0	3	0	0	1	0	0	1	0	0	0	1	0	3	2	0	1	0	0	0	0	1	1	0	1	1	2	2	3	1	1	0	0	1	2	0	0	1	2	0	0	0	0	2	0	1	2	2	0	0	0	0	1	2	0	1	2	0	1	0	0	0	2	0	1	0	1	0	1	1	1	2	2	1	0	1	1	0	0	0	0	0	1	1	1	2	2	2	0	0	0	0	1	2	2	0	0	1	1	1	0	2	0	0	0	2	0	2	0	1	1	1	0	0	0	1	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	2	2	0	2	0	0	1	0	1	0	1	0	2	2	0	0	0	1	1	1	1	2	0	0	0	0	2	1	1	1	0	3	1	0	2	0	1	2	0	1	2	2	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	2	1	0	0	1	0	1	2	1	0	1	0	1	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	2	0	1	0	0	2	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	1	0	2	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0
345	0	2700	218367	515	1	36	323	434	448	377	380	319	296	262	223	200	190	195	178	173	145	138	145	117	119	104	113	88	75	90	85	74	63	80	64	56	65	63	57	48	48	49	37	48	135	154	268	295	318	329	297	260	159	110	27	27	22	22	20	26	21	10	21	17	21	21	18	17	9	13	13	16	15	19	13	21	9	8	13	5	13	8	11	10	12	11	7	8	7	6	7	11	7	6	9	10	8	10	11	8	7	3	5	6	11	5	4	9	12	6	5	3	6	10	3	9	4	7	4	5	7	3	5	5	7	9	6	3	8	4	3	5	6	5	3	6	4	5	1	7	3	2	4	4	4	5	8	2	5	2	4	3	3	2	4	3	2	6	3	2	2	6	4	3	1	3	4	5	5	0	2	5	4	1	2	4	4	4	2	4	3	4	2	2	5	4	6	4	5	1	4	1	4	5	6	1	2	3	5	2	3	4	0	3	2	7	2	1	1	7	6	1	4	1	4	1	5	4	2	2	1	1	2	2	1	3	5	1	1	3	1	1	5	3	2	1	2	2	2	3	6	3	2	3	3	0	1	3	1	0	1	1	2	1	1	1	0	2	1	0	0	3	2	1	0	2	2	3	5	1	3	3	1	1	2	1	2	4	1	2	1	2	3	4	2	4	1	1	2	2	3	1	1	2	3	4	1	2	1	2	1	1	0	1	3	3	4	1	2	2	1	1	3	0	1	2	1	0	3	2	3	0	0	0	4	3	0	3	3	1	3	2	0	1	1	3	1	1	2	0	0	0	0	0	1	1	0	1	0	0	2	4	2	0	0	2	0	4	1	2	1	1	0	0	2	1	2	2	3	1	1	3	1	1	5	1	2	1	1	3	1	3	2	3	0	0	3	1	2	0	1	0	1	1	2	3	3	0	1	0	1	1	1	3	0	1	0	2	3	1	1	1	1	4	0	0	3	2	2	2	0	1	2	0	4	0	1	1	0	1	0	1	2	1	0	0	0	1	2	1	1	1	2	1	1	3	1	1	0	1	4	0	0	0	1	2	0	3	1	1	0	1	1	3	2	1	2	0	0	1	2	1	2	1	1	2	2	0	1	1	1	1	0	1	0	3	3	0	1	1	1	0	2	0	0	1	0	0	0	0	0	3	1	0	0	2	0	1	2	3	0	0	2	1	0	2	0	0	0	1	1	0	0	1	3	0	1	0	0	2	1	2	0	1	1	0	1	2	0	0	3	0	2	0	1	1	2	1	2	2	3	1	1	1	1	1	0	1	0	1	0	3	1	1	0	1	0	1	1	1	1	0	1	0	2	0	0	0	2	2	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	2	1	1	0	0	0	2	0	1	0	0	3	3	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	1	1	0	3	4	0	2	0	0	1	0	0	1	0	0	2	1	1	0	1	1	0	3	0	0	0	0	0	2	1	2	2	0	0	1	1	2	1	2	1	0	0	0	0	1	0	0	1	1	2	2	0	1	0	0	0	1	1	0	0	1	0	2	0	0	1	0	2	0	1	1	0	1	1	1	0	0	0	1	1	1	0	1	2	1	2	0	0	1	1	0	0	0	0	2	1	0	2	0	0	0	3	0	0	0	1	1	1	0	2	1	0	0	1	1	0	0	0	1	1	3	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	1	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	2	2	0	0	0	0	0	0	1	1	1	0	0	0	1	3	1	1	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	2	0	1	2	0	1	0	1	0	1	1	2	0	0	0	2	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	2	1	0	0	0	2	0	1	0	0	3	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	1	1	2	0	0	3	0	1	0	2	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	2	0	1	0	0	0	1	3
345	1	1900	218490	532	1	56	349	381	403	371	325	271	266	241	228	186	155	153	121	110	106	102	92	77	76	62	53	46	54	45	45	40	38	45	34	34	41	27	32	31	22	20	27	26	33	44	53	104	106	142	180	159	191	143	64	11	14	10	13	11	29	11	13	9	15	8	13	9	10	7	8	8	9	5	8	8	8	3	7	8	8	6	5	8	4	6	1	4	4	2	7	9	6	7	6	5	6	3	2	5	5	3	5	4	5	6	1	1	2	4	6	2	4	1	4	6	3	3	2	3	3	2	5	3	2	7	2	2	1	2	4	4	6	2	4	4	2	4	1	4	5	2	3	3	0	1	2	4	3	1	1	2	3	0	3	3	3	2	1	5	4	0	2	2	2	0	2	1	2	4	0	1	2	3	5	0	2	1	2	4	1	4	1	1	3	3	0	1	0	0	1	3	5	4	3	0	2	1	2	4	1	3	1	2	2	0	1	1	1	1	4	2	1	0	1	2	1	3	1	3	5	2	0	0	2	1	3	1	1	2	4	1	2	2	3	3	2	2	1	2	0	0	0	0	0	1	2	3	3	1	0	1	0	2	5	2	1	0	2	1	1	2	1	2	2	0	1	0	0	0	0	2	1	0	2	1	0	1	1	0	1	1	1	0	0	3	0	0	1	0	1	1	1	0	0	1	1	2	3	1	1	0	1	0	0	1	2	0	0	1	0	1	1	1	2	0	1	0	2	2	0	0	1	2	0	1	0	2	0	0	1	1	0	3	0	2	1	1	2	0	2	0	0	2	1	2	3	0	1	0	0	1	2	1	0	3	0	1	2	0	0	3	1	1	1	0	0	4	1	1	2	1	3	1	3	0	0	0	3	0	0	0	2	1	3	1	1	0	2	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	1	0	4	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	2	1	0	1	2	0	1	1	1	0	1	0	2	1	0	0	3	0	0	1	2	0	1	2	2	0	2	0	1	0	1	0	1	1	0	2	2	0	2	2	0	1	1	0	0	0	0	0	0	0	1	1	2	1	1	1	0	0	2	0	1	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	0	1	1	0	0	2	2	1	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	1	2	0	0	1	0	1	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	2	1	0	0	1	2	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	1	2	2	1	1	1	1	1	0	1	0	1	0	1	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	2	0	0	0	0	2	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0
345	2	2100	218613	521	6	100	477	535	484	395	386	341	330	246	242	209	201	192	191	171	142	117	134	99	93	80	75	78	76	55	54	53	37	44	49	53	40	30	35	32	39	32	34	43	76	97	111	145	149	192	200	206	169	82	45	17	15	10	19	7	10	13	13	12	11	15	12	10	17	7	7	15	7	5	9	12	9	4	6	5	9	5	7	6	5	7	2	6	4	1	9	10	6	9	8	10	9	4	7	2	7	3	6	7	2	8	5	3	3	5	4	7	3	4	4	6	3	4	6	4	3	2	4	6	4	3	4	5	0	3	2	4	6	5	2	1	1	3	2	1	9	3	2	4	2	1	4	1	8	1	2	3	3	2	1	2	1	1	0	5	2	3	2	6	0	2	4	2	1	3	5	4	3	3	2	3	1	0	0	1	3	4	4	2	3	3	2	2	3	3	2	2	1	2	3	3	2	2	2	0	2	2	1	1	1	2	2	2	0	1	0	0	4	2	3	2	3	3	2	1	4	2	3	2	1	0	0	2	1	0	5	0	1	1	2	0	1	2	1	2	1	1	1	3	2	1	4	2	0	1	0	1	0	2	1	2	2	3	2	3	5	2	1	1	0	0	1	4	3	3	0	1	1	1	3	0	2	1	1	3	2	1	3	0	1	0	1	2	3	1	1	1	2	2	1	0	0	1	2	0	0	0	3	0	3	2	2	0	2	2	0	1	1	3	1	1	4	2	0	1	1	0	2	1	3	2	1	1	2	0	1	0	1	3	1	0	2	3	3	0	0	3	2	2	0	1	0	2	1	1	0	2	0	1	1	1	0	1	2	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	1	1	1	3	0	1	1	2	1	1	1	0	0	3	1	1	1	0	0	2	0	1	1	1	1	3	1	1	1	2	1	0	2	0	0	0	1	1	0	0	0	1	0	3	0	2	0	0	2	0	1	2	0	1	0	0	0	1	2	0	0	0	0	0	0	2	1	1	0	1	3	2	1	1	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	2	0	0	1	1	2	0	1	0	0	2	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	1	2	3	2	1	1	1	0	2	0	1	1	0	0	1	2	0	0	0	0	0	0	1	1	1	0	2	0	1	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	2	0	0	0	1	0	1	1	1	0	1	1	1	0	1	0	3	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	2	0	0	1	1	0	0	0	2	1	0	0	0	3	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	2	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	1	2	1	0	1	0	1	0	2	0	0	1	0	0	0	1	2	0	1	1	2	0	0	1	0	0	0	1	1	0	0	0	2	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	1	0	2	0	2	0	0	0	1	0	1	1	0	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	3	0	0	0	1	1	1	1	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1
345	3	3500	218736	521	2	68	365	456	471	416	414	327	287	227	226	194	192	173	167	150	148	110	118	111	122	83	78	72	68	63	57	66	47	54	42	42	59	36	34	40	38	35	44	102	160	185	225	208	235	229	225	182	107	37	16	15	9	7	14	10	14	16	14	13	14	8	17	12	14	9	9	13	9	10	14	10	8	13	8	13	10	12	11	7	4	6	5	6	8	5	5	8	7	6	6	6	7	8	3	10	4	2	4	6	5	2	3	4	4	1	6	3	5	8	5	6	6	4	11	2	3	3	5	1	4	1	6	4	4	5	3	2	3	4	5	2	5	3	1	3	5	1	3	2	2	3	3	2	4	2	5	2	2	4	6	2	0	1	7	2	2	1	2	3	7	3	2	6	2	2	5	1	3	5	1	2	3	5	1	2	1	1	1	2	2	1	3	6	1	0	1	5	1	2	4	1	1	1	2	2	2	0	3	2	5	3	3	2	0	6	0	0	5	0	2	2	7	1	3	3	2	1	0	0	1	0	0	1	1	5	1	0	0	1	0	1	1	1	0	2	3	0	3	2	2	2	1	1	0	2	1	2	2	2	2	5	4	1	3	2	2	0	2	2	2	0	2	0	0	1	0	0	4	0	1	0	0	1	3	2	1	0	2	2	2	2	3	0	0	1	2	1	1	0	1	0	2	0	2	2	0	2	1	2	0	1	1	0	1	2	0	0	2	0	4	0	2	0	2	1	0	1	0	1	1	1	0	2	1	2	1	3	2	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	2	0	1	1	0	1	1	0	0	1	1	1	1	0	1	0	1	1	4	0	2	0	0	2	0	2	0	1	1	0	1	1	0	0	1	3	2	0	1	2	2	0	2	2	0	0	3	0	1	1	0	1	1	1	1	1	2	0	1	0	1	1	0	0	0	1	4	0	2	0	0	1	1	0	0	1	1	0	0	0	1	3	1	2	0	0	3	1	1	1	0	4	1	1	2	0	1	0	1	2	0	3	0	2	0	0	0	1	2	0	1	1	0	2	1	0	0	0	0	2	2	3	1	1	1	3	1	1	0	0	0	1	0	1	1	0	1	0	0	2	0	0	2	0	0	0	2	0	1	3	1	2	0	0	1	0	3	3	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	1	1	1	3	0	0	1	0	1	1	1	1	1	1	0	0	0	3	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	2	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	2	1	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	1	0	1	1	1	1	1	0	0	0	2	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	2	1	0	3	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	0	1	0	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	0	2	0	0	0	2	0	1	0	0	0	0	1	1	1	1	3	0	1	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	1	2	1	1	0	2	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0
345	0	2700	218860	511	2	28	264	347	334	305	310	277	234	223	205	172	184	160	164	156	148	118	120	121	104	73	82	76	83	72	70	70	70	68	66	49	49	53	42	43	65	102	141	192	236	293	297	296	290	264	231	149	76	26	15	23	20	20	21	20	18	18	15	12	14	16	21	17	18	11	19	10	20	8	20	10	12	10	15	9	7	7	19	8	10	11	11	10	9	9	7	5	4	6	12	4	6	4	9	6	5	4	12	6	4	6	4	9	9	10	10	8	8	5	7	10	6	8	3	1	4	3	7	2	10	5	6	6	9	3	5	6	2	8	1	4	4	3	4	0	1	10	3	3	6	5	7	4	6	4	4	4	3	2	3	4	3	4	9	1	2	7	6	3	1	4	3	4	0	4	5	5	4	3	2	4	5	4	5	5	6	4	5	1	3	3	3	4	1	4	2	4	2	2	3	2	3	3	2	2	2	2	2	2	4	6	2	4	1	5	2	4	3	2	4	4	2	6	1	1	4	2	0	4	2	2	1	2	2	4	2	5	2	2	3	4	4	1	0	1	3	2	6	1	1	1	3	2	2	1	2	1	5	0	1	3	3	0	3	2	1	3	1	2	1	1	0	3	5	2	1	2	2	3	3	4	3	1	2	2	2	2	2	0	1	5	2	0	0	3	0	2	0	2	1	3	2	0	0	1	5	1	2	0	1	2	1	2	2	0	2	0	3	2	0	0	4	2	0	0	2	1	0	1	1	2	1	3	0	2	0	1	1	2	3	2	0	2	2	2	3	4	1	0	1	1	4	2	0	2	0	1	3	1	1	1	2	1	1	3	1	0	4	0	0	1	0	0	2	0	0	3	2	1	3	2	2	1	1	0	4	2	2	2	0	0	4	1	3	0	1	1	3	1	0	1	5	1	1	0	2	2	1	1	2	1	2	3	1	1	0	1	3	0	1	1	3	3	3	0	1	1	1	3	0	1	1	1	2	0	2	2	2	0	2	0	1	2	1	0	1	2	1	2	0	4	0	4	0	0	3	2	0	3	1	0	0	0	2	2	1	0	1	1	0	0	2	3	1	3	1	0	3	0	1	1	4	0	1	1	0	0	1	2	0	0	1	2	1	0	1	0	0	0	0	2	0	1	2	0	4	3	3	0	0	0	0	1	1	1	0	2	1	0	0	0	0	1	3	1	1	2	1	0	1	2	0	0	0	1	1	0	0	1	3	1	2	0	0	2	2	1	1	0	1	1	0	2	2	1	1	0	2	0	2	0	0	0	0	0	1	3	2	0	1	2	0	1	5	0	1	1	2	1	1	0	2	1	0	0	2	0	0	2	2	0	0	1	0	2	0	0	0	1	0	0	0	2	0	1	2	3	0	3	1	1	0	0	0	0	1	0	2	0	0	1	0	4	0	0	0	0	1	0	0	2	1	1	1	1	0	0	0	2	1	2	0	3	0	3	1	1	1	0	0	0	1	2	0	0	0	1	3	2	1	2	0	1	0	0	0	1	1	1	2	1	0	2	0	0	1	2	1	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	3	0	0	1	0	2	0	0	0	0	0	0	0	3	0	2	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	2	1	1	2	2	2	0	1	1	1	0	1	1	1	1	0	1	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	3	1	0	1	2	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	1	3	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	2	0	1	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	2	1	1	0	0	1	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	2	0	0	1	0	1	0	1	2	0	0	1	0	1	0	0	2	1	0	1
345	1	1900	218983	522	4	44	165	187	245	230	289	212	191	151	155	153	116	110	98	95	90	82	74	64	56	58	57	53	53	45	43	45	36	31	33	33	33	29	28	35	32	34	38	57	63	93	107	136	122	170	151	98	62	15	15	17	10	13	11	7	11	6	8	12	8	11	6	11	9	10	4	9	11	7	6	9	7	6	6	7	6	6	3	4	5	4	6	8	7	9	6	11	6	7	10	4	7	6	3	6	2	4	3	8	5	3	4	3	4	5	3	2	3	0	8	2	2	2	3	6	2	0	7	5	5	0	3	2	3	3	4	4	3	4	7	2	2	3	2	1	1	0	3	2	2	2	2	3	3	2	1	2	3	0	0	1	2	4	2	5	2	3	3	5	3	2	6	1	3	1	3	2	2	4	4	1	1	3	2	0	3	2	1	2	0	2	1	1	1	1	4	1	1	2	2	0	2	1	0	1	3	3	2	1	0	1	1	0	1	3	2	1	0	5	0	2	1	1	1	1	0	2	1	3	0	1	0	2	0	3	3	0	1	0	1	1	0	3	2	2	1	0	1	0	4	2	1	0	1	2	1	1	0	1	0	1	2	2	2	0	1	0	0	1	1	0	1	1	0	0	0	0	2	1	1	0	0	1	1	2	1	0	1	1	3	0	0	1	0	1	4	0	1	1	1	1	1	1	3	1	2	2	2	2	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	2	0	0	2	0	1	0	2	1	0	2	1	1	0	3	0	1	1	2	1	0	1	1	1	0	0	2	3	1	2	0	1	2	1	1	1	0	1	1	0	2	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	2	2	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	1	0	1	1	0	0	2	2	0	0	3	0	1	0	2	1	0	1	2	1	0	1	1	1	0	2	0	1	1	2	1	0	0	1	0	0	0	0	0	2	1	0	1	3	0	0	0	0	0	0	0	1	2	1	3	0	2	0	0	1	3	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	2	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	1	1	0	0	1	3	0	0	0	0	0	3	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	2	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	1	0	1	1	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	1	3	0	2	0	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	219106	531	1	81	326	317	351	333	323	277	264	236	201	185	168	146	134	141	133	110	106	100	81	71	76	63	61	56	64	41	43	48	44	37	34	32	44	33	32	33	34	27	37	62	96	124	144	174	182	136	101	24	17	15	15	14	14	10	17	8	6	13	12	16	12	9	6	5	6	12	11	10	9	5	6	6	6	2	3	7	3	7	7	5	4	5	7	7	7	6	6	7	6	4	1	4	3	6	8	3	5	2	5	6	4	4	3	2	4	7	3	2	3	2	5	3	2	5	1	4	5	8	4	2	2	1	7	3	3	4	4	3	4	1	3	4	4	1	2	6	3	5	2	2	3	5	2	1	4	7	3	4	1	6	3	0	3	1	2	3	1	3	1	4	2	2	1	2	2	2	3	2	5	0	2	1	0	0	1	3	2	3	2	1	2	3	3	4	2	0	2	1	0	2	0	3	1	0	2	3	0	2	0	2	0	3	2	1	4	1	1	1	3	0	0	2	2	3	2	3	1	0	3	1	1	3	2	1	0	0	0	1	0	0	0	0	2	0	0	4	1	2	0	2	0	2	1	2	1	2	0	0	0	1	2	0	0	2	1	4	1	1	1	0	1	1	3	2	1	1	0	2	3	5	3	0	1	1	3	1	2	5	0	1	2	1	4	0	1	2	1	2	0	0	2	2	2	2	1	1	3	1	1	0	1	1	0	1	1	0	1	1	1	1	1	2	0	1	0	1	4	2	0	4	1	0	0	0	2	1	2	2	1	0	1	1	2	2	0	1	0	0	2	2	2	1	1	1	1	1	2	0	0	1	0	0	0	1	2	0	2	1	1	2	1	0	1	0	0	0	0	3	0	2	2	3	0	0	0	0	1	0	1	0	0	2	0	0	0	3	0	2	1	0	1	1	2	1	0	0	0	0	2	0	1	2	1	3	2	3	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	2	0	0	0	0	1	0	3	3	0	0	1	0	0	0	1	0	0	0	2	1	1	2	0	0	0	0	0	1	3	2	0	1	1	1	2	0	0	0	0	0	0	2	1	1	0	0	1	3	0	1	1	0	2	1	0	2	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	2	2	0	0	1	0	1	2	0	1	1	0	0	1	0	1	0	1	2	0	1	0	1	0	0	0	0	1	0	1	1	0	2	2	2	1	2	0	1	1	3	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	2	1	1	2	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	3	1	1	1	1	1	0	0	1	0	0	1	0	1	1	1	1	2	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	2	1	0	1	2	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	2	0	1	1	0	1	1	0	0	0	1	2	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0
345	3	3500	219229	517	6	81	453	523	559	455	445	356	342	290	243	240	186	179	163	140	136	126	128	114	105	73	84	65	70	62	68	50	57	53	56	39	38	45	47	33	36	39	33	80	122	150	170	234	235	222	215	153	86	51	20	14	21	19	15	22	18	16	16	10	11	8	18	13	11	12	12	9	6	8	8	13	7	7	9	6	7	4	11	7	7	5	4	5	4	6	6	5	4	5	10	10	7	7	2	7	5	2	5	9	7	4	4	4	4	6	4	6	2	5	3	2	4	4	3	7	2	7	5	1	1	0	3	7	4	2	5	6	7	2	4	3	5	7	6	5	4	5	1	1	3	2	5	4	4	4	4	1	9	0	1	2	5	9	4	7	3	6	5	2	2	4	3	0	4	1	5	4	2	2	3	1	1	3	4	2	2	4	0	0	1	8	1	3	0	5	1	3	4	2	1	0	4	3	1	3	4	0	0	2	3	1	1	1	1	1	0	2	2	1	2	0	2	6	5	1	1	2	3	5	2	1	4	1	3	1	1	0	2	3	0	0	3	1	2	0	0	0	1	0	3	3	0	0	1	2	2	0	2	0	2	0	0	3	4	0	2	1	2	1	2	0	0	2	5	2	1	0	3	2	1	1	3	3	2	4	1	1	3	0	1	1	0	3	1	2	2	3	1	1	3	0	2	2	1	0	3	0	1	2	3	1	1	1	0	2	2	3	1	1	1	1	1	1	1	0	1	1	2	2	0	2	2	0	0	0	1	3	0	1	0	0	1	1	2	0	0	0	0	2	0	0	0	2	1	1	0	1	3	1	1	2	0	0	1	0	2	1	0	1	2	0	3	1	3	0	1	0	0	2	1	2	0	0	1	1	1	4	1	2	1	1	0	0	4	0	0	3	0	0	2	1	0	1	0	2	1	5	1	0	3	2	1	0	1	1	0	0	2	3	1	3	1	3	0	3	1	0	0	0	0	1	2	1	0	2	1	3	1	1	0	0	0	1	0	1	1	0	1	0	2	0	0	1	1	0	3	1	0	3	1	3	0	2	0	0	1	0	2	1	0	0	2	0	1	2	0	0	1	0	0	1	0	1	3	0	1	0	1	1	1	0	0	0	3	0	1	1	1	1	2	1	0	3	0	2	1	0	0	0	0	0	1	0	2	0	1	1	0	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	2	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	2	1	0	2	1	0	1	0	2	1	0	0	1	2	0	1	0	0	1	0	1	0	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	2	0	1	2	1	2	0	3	0	0	2	1	0	2	2	1	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	2	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	2	1	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	3	0	2	1	1	2	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	1	3	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	3	2	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	4	1	1	1	0	0	0	0	2	2	1	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	1	1	0	0	1	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0
