345	0	2700	61034	355	0	18	495	978	1202	920	701	506	370	377	328	392	395	384	312	229	160	146	143	124	103	86	87	95	84	68	71	71	68	55	68	70	71	59	69	70	65	55	48	44	52	46	58	45	45	36	33	43	29	36	31	30	32	28	24	28	28	26	29	24	21	20	18	18	18	19	15	18	10	22	14	17	13	16	15	19	22	13	9	16	15	12	10	10	15	13	14	12	17	11	16	11	9	7	8	9	10	9	16	16	6	10	11	9	15	13	9	14	5	8	5	8	11	8	10	5	4	15	6	7	8	5	13	9	8	2	8	10	9	13	6	8	11	4	10	7	4	7	9	8	7	9	10	4	7	5	4	11	11	6	6	10	7	3	7	6	9	10	2	4	4	4	5	6	5	4	7	8	7	5	4	4	2	6	9	1	4	2	1	9	3	5	3	6	6	4	3	2	6	8	3	2	4	4	4	4	7	5	5	4	4	4	5	2	3	2	5	6	2	4	7	3	6	2	2	7	6	3	4	3	1	3	8	4	3	3	5	6	3	3	3	0	6	0	4	5	3	3	3	5	4	1	1	4	3	3	2	4	3	9	4	1	3	3	6	0	2	2	5	2	2	6	1	4	1	3	4	3	3	4	2	1	3	4	4	4	0	6	1	5	4	1	1	6	0	3	2	2	2	0	2	5	5	4	0	2	3	4	3	0	3	3	5	3	3	3	1	3	6	4	2	1	1	5	2	3	1	2	2	2	1	2	2	4	2	2	4	8	5	2	4	3	0	3	2	1	3	1	1	1	5	3	2	4	3	3	2	1	4	2	2	5	2	1	1	0	0	2	0	0	3	3	0	0	5	3	0	2	1	1	0	1	1	4	2	6	3	0	3	4	0	1	4	5	1	0	1	0	3	3	1	0	3	1	6	1	3	1	3	3	2	2	1	1	2	1	0	1	1	3	3	0	3	3	2	2	3	2	2	2	2	2	3	2	4	1	0	1	1	3	1	3	3	2	2	0	0	1	0	0	2	2	1	1	1	0	1	1	0	1	1	1	1	0	2	1	1	5	2	0	1	4	3	1	0	0	0	1	2	1	1	2	2	2	2	0	1	0	2	2	1	3	4	0	2	1	2	4	0	0	1	1	0	2	1	2	4	1	3	1	2	0	3	1	4	2	2	1	1	0	1	0	0	0	2	2	1	0	2	2	1	0	2	1	1	0	0	1	2	1	1	0	1	0	0	3	0	3	0	5	1	1	1	1	3	0	4	1	4	2	0	0	0	0	0	0	2	2	0	1	0	3	3	2	4	2	0	1	1	3	6	3	1	0	2	0	1	3	0	1	1	0	0	2	0	1	1	0	5	1	0	0	1	1	1	3	0	1	2	4	0	3	3	1	1	1	0	0	0	0	0	3	0	1	1	0	2	0	0	1	2	2	2	3	3	3	1	0	0	1	1	1	0	0	0	2	0	1	0	0	2	3	0	2	0	1	1	2	0	2	0	3	3	0	1	2	0	1	2	0	1	1	2	1	1	3	1	1	0	0	1	1	0	3	2	2	4	1	0	0	2	1	3	1	2	0	2	0	1	2	0	2	2	0	0	1	0	0	1	1	2	2	1	1	4	0	1	0	0	0	2	2	0	1	0	0	2	1	0	1	0	2	0	0	1	4	0	3	0	1	3	2	0	0	0	1	1	1	1	0	0	0	3	1	2	0	0	1	2	0	3	2	0	2	0	0	2	0	2	0	0	1	1	1	0	0	0	1	3	1	1	1	0	0	1	1	0	2	3	1	1	1	1	2	2	0	2	4	2	2	0	0	1	0	1	1	0	1	0	1	3	1	2	1	0	0	2	1	0	2	0	2	3	0	0	0	1	2	0	1	0	2	0	1	1	1	1	2	0	1	0	1	1	2	0	1	0	0	2	0	2	3	1	0	2	1	0	0	1	0	4	1	2	1	2	0	0	1	2	3	2	1	0	2	1	1	0	1	0	0	0	1	0	2	1	2	2	0	0	0	0	0	1	1	3	1	2	2	0	1	0	0	2	0	1	0	0	1	0	1	1	0	0	0	1	1	1	2	1	0	0	1	2	1	2	0	1	1	0	0	1	1	0	0	0	1	1	1	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	2	3	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	1	1	1	3	1	1	3	3	0	2	0	3	2	1	0	0	0	2	0	1	2	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0
345	1	1900	61158	357	0	36	421	659	678	553	406	309	281	208	206	178	170	141	128	102	86	69	80	72	57	55	60	50	48	50	39	40	47	39	32	38	35	36	31	34	19	29	21	28	31	21	28	21	21	14	16	14	19	13	9	12	13	16	12	11	17	10	10	12	14	12	13	9	10	14	14	12	10	11	7	7	11	8	3	5	8	9	7	6	9	4	8	5	7	7	3	5	4	4	4	3	5	3	7	4	5	5	6	4	4	8	3	7	8	2	3	5	4	4	8	3	5	5	7	5	3	6	3	1	3	3	7	2	0	4	5	2	3	2	2	1	3	1	3	5	5	4	4	2	1	3	1	2	3	7	4	3	4	1	4	0	3	3	4	2	3	1	1	5	4	2	2	5	3	2	5	1	3	0	2	5	1	3	2	1	2	1	1	2	0	2	1	2	1	1	1	4	0	2	2	3	2	3	3	2	2	2	0	1	4	0	0	1	2	5	0	3	2	2	1	1	3	3	2	1	4	2	0	2	0	0	0	2	3	0	0	1	0	5	3	2	1	1	2	2	2	3	1	6	2	1	0	3	0	2	2	1	2	1	2	1	1	4	2	2	2	1	0	1	2	2	3	2	4	2	4	0	4	2	1	1	0	2	0	1	0	0	1	2	1	0	2	2	1	0	0	1	3	2	1	3	1	1	0	0	0	0	0	0	0	1	0	1	2	1	1	2	0	1	1	1	1	0	1	1	3	2	2	1	1	2	2	1	2	2	0	0	1	1	3	1	3	0	2	1	1	0	1	1	3	1	1	2	2	0	6	0	1	0	1	0	0	1	1	2	1	1	2	1	1	1	0	0	0	3	0	0	0	1	1	0	1	1	3	1	2	0	0	2	0	2	2	1	0	2	1	4	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	2	0	0	1	1	0	1	2	1	0	0	0	0	2	2	0	1	3	0	0	4	1	0	0	2	0	0	1	1	2	1	2	0	0	0	2	1	0	0	0	1	0	0	0	2	0	0	0	2	1	2	1	2	0	1	1	0	0	0	3	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	1	1	0	0	1	2	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	3	3	0	1	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	1	1	1	1	0	0	1	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	1	1	3	0	1	0	1	0	0	2	2	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	2	2	2	0	1	1	0	1	0	0	0	0	0	2	2	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	1	2	0	1	0	0	1	0	2	2	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	1	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0
345	2	2100	61281	351	0	78	659	1021	1050	871	753	430	476	394	322	284	248	228	218	133	137	99	88	83	88	69	67	73	50	56	41	51	44	42	36	34	46	43	49	41	47	33	34	40	34	22	31	25	26	25	25	19	17	12	22	17	15	19	15	14	17	12	16	7	11	19	17	11	22	10	12	10	13	4	9	10	10	13	8	10	8	7	3	7	8	7	4	7	10	9	9	3	5	8	9	7	5	7	7	5	6	10	1	10	14	4	10	5	2	10	5	2	4	7	4	5	5	3	2	4	4	3	6	6	3	3	4	3	9	3	2	4	3	8	5	4	3	7	3	3	2	5	6	2	2	2	7	3	3	6	1	9	4	4	8	5	5	4	7	3	2	5	3	4	2	1	6	2	2	2	3	3	5	2	5	4	3	4	3	2	6	2	1	1	8	5	7	3	4	1	6	4	3	3	1	2	3	3	3	5	2	3	3	3	3	3	3	2	1	4	1	1	5	3	0	3	2	6	1	1	5	1	1	1	4	3	0	4	3	3	4	2	0	1	4	1	2	2	3	3	1	2	3	4	2	1	1	5	2	3	1	2	1	3	3	2	1	4	2	3	0	3	3	4	2	6	2	1	1	1	1	1	1	0	3	4	1	1	0	0	1	5	1	2	1	0	4	2	1	1	4	1	0	0	3	1	1	3	3	0	3	0	2	2	1	0	0	2	1	1	1	4	0	2	2	2	0	2	2	0	5	2	1	2	1	0	2	1	3	1	0	0	2	1	1	0	0	1	3	3	0	1	1	2	2	3	2	1	1	1	0	2	3	2	1	0	1	0	2	2	1	1	3	0	0	1	0	0	2	1	2	2	1	0	1	1	1	1	1	0	2	1	1	1	1	2	1	0	1	2	0	0	2	1	0	1	1	0	1	0	2	4	2	0	0	3	0	1	1	1	0	0	2	1	2	0	1	1	1	1	2	1	1	1	3	2	1	4	1	1	0	0	0	0	3	1	1	2	4	0	1	0	1	3	1	0	0	0	1	1	2	1	5	1	2	2	3	0	0	0	2	2	1	3	1	2	1	1	1	0	1	1	2	2	1	0	0	2	0	2	0	0	1	1	2	1	1	0	0	0	0	1	1	2	0	1	1	0	0	0	1	0	0	1	0	1	1	1	2	1	0	4	2	0	0	0	1	0	0	2	2	2	0	2	1	0	0	1	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	3	1	0	3	1	1	0	0	3	1	0	0	2	1	1	1	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	2	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	3	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	1	0	2	0	0	0	1	2	1	1	0	1	1	0	0	2	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	1	2	0	3	1	0	1	0	0	1	1	2	1	0	1	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	1	2	0	0	0	1	0	0	2	0	0	0	1	0	0	2	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	3	0	1	0	1	0	0	1	1	0	0	1	1	3	0	2	0	0	4	0	2	1	1	0	1	2	0	1	2	0	0	0	1	1	0	1	0	0	0	1	1	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	1	0	1	0	1	1	1	3	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	2	2	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	2	0	1	0	0	0	0	2	0	0	1	0	2	0	1	0	0	1	1	0	0	1	0	0	2	0	1	1	1	0	0	0	2	1	0	1	1	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	1	0	0	0	0	2	0
345	3	3500	61404	353	1	171	823	1045	1171	1099	936	719	466	348	285	305	254	295	226	139	99	98	92	102	75	67	78	68	63	66	56	51	52	45	46	39	64	50	39	37	40	38	34	31	27	32	24	23	26	21	23	15	24	14	28	16	30	21	13	15	23	15	16	13	14	8	21	16	9	13	11	16	14	12	17	7	10	11	7	11	14	4	10	8	9	10	10	14	8	10	8	8	11	13	6	2	8	9	8	6	9	4	9	5	5	3	5	4	9	5	3	5	7	5	5	3	5	3	4	4	11	4	2	5	3	4	6	2	4	5	5	6	10	6	7	2	8	5	4	4	5	5	7	3	4	10	3	6	4	4	4	2	7	2	7	2	5	10	2	6	5	4	10	2	8	1	0	3	5	2	1	4	0	7	1	2	4	4	1	4	5	3	4	3	2	3	3	2	2	1	0	1	4	0	4	3	0	1	3	4	2	1	4	5	4	5	2	5	0	2	2	2	6	5	2	2	2	5	0	3	2	1	3	0	3	5	4	1	3	3	4	1	2	4	3	2	3	3	3	2	0	2	3	3	3	1	2	2	2	2	10	1	2	4	3	0	1	1	3	2	4	2	1	0	2	6	3	1	1	0	3	1	5	6	1	2	3	3	2	3	1	3	3	2	2	1	3	1	3	2	3	4	2	3	1	0	2	2	2	1	3	0	3	1	3	4	4	1	2	5	2	2	3	3	1	4	1	1	4	0	5	3	2	3	2	3	3	3	2	4	1	0	2	1	0	0	1	3	0	2	3	0	3	2	2	1	1	2	3	1	3	1	0	0	2	1	0	0	2	3	2	1	1	1	1	1	2	1	0	4	2	1	1	1	1	1	0	1	1	1	0	0	2	1	2	1	0	1	2	1	1	2	2	2	1	2	2	3	2	1	0	4	1	4	1	0	0	3	1	4	1	1	0	0	3	2	4	1	3	3	0	1	1	0	3	0	2	0	0	0	3	0	1	1	3	0	2	1	1	0	0	2	2	2	1	0	0	2	2	0	0	0	0	1	0	0	1	1	0	1	1	2	0	0	3	0	0	1	0	0	0	1	3	2	0	1	0	0	1	0	3	1	0	1	2	1	0	1	0	2	1	1	1	3	2	2	1	0	0	1	0	0	0	0	1	1	1	0	2	1	0	2	0	1	4	1	1	1	0	0	1	1	1	0	0	1	0	1	1	2	0	1	2	0	1	0	1	0	2	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	3	2	1	1	1	2	0	2	2	3	0	0	0	1	2	0	0	1	2	1	0	1	3	2	0	1	3	1	0	1	1	0	2	0	0	1	0	2	1	1	1	0	0	1	1	1	1	0	0	0	1	1	2	0	2	1	1	1	0	1	1	1	2	0	0	1	0	0	1	1	1	1	0	1	1	0	1	1	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	3	1	0	1	0	1	0	0	2	0	0	1	0	1	1	2	0	1	1	2	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	1	1	1	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	2	3	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	2	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	1	2	0	1	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	2	1	2	2	0	0	1	0	0	0	0	2	1	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	2	1	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	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	2	0	1	1	1	1	0	0	0	0	0	1	0	0	0	2	1	1	1	1	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0
345	0	2700	61527	350	0	97	537	1032	1195	1210	1108	969	957	601	310	314	291	259	216	183	175	123	122	139	91	102	93	101	85	84	65	73	70	86	60	82	53	58	51	61	63	46	54	52	53	44	53	42	37	40	42	34	49	24	27	33	27	29	20	24	26	34	29	26	23	14	19	15	18	17	19	20	26	13	20	13	17	19	12	12	15	15	17	19	13	20	15	15	11	11	17	6	8	10	16	13	15	11	8	9	13	6	10	8	13	8	8	12	8	10	11	5	8	7	4	9	10	9	8	4	7	10	13	6	5	10	3	5	6	6	4	4	11	5	9	9	5	5	8	8	7	6	1	3	4	7	7	10	6	4	7	13	7	7	2	6	8	6	13	6	6	2	4	2	3	3	3	9	4	7	3	4	7	7	6	9	5	6	6	6	3	4	7	2	7	6	4	4	1	3	2	1	7	5	8	5	1	7	2	3	0	6	2	3	1	2	3	3	3	2	2	4	6	2	2	3	5	9	2	2	4	2	6	4	5	0	6	4	0	3	1	3	1	1	2	7	4	7	3	6	1	6	1	3	3	5	3	2	2	0	5	9	4	1	3	4	6	2	2	2	5	1	7	0	1	4	1	5	2	0	3	3	2	2	3	5	4	4	2	2	3	1	1	1	3	2	0	7	2	5	4	6	4	1	4	4	2	0	4	3	2	5	6	4	1	2	4	1	1	1	3	3	2	1	1	3	3	3	3	0	2	4	1	4	1	2	5	2	2	0	1	2	0	1	2	5	2	5	0	5	2	3	2	2	2	2	3	2	2	2	5	0	1	1	0	2	4	1	3	1	2	3	2	3	0	2	3	2	3	1	2	2	1	0	3	1	4	2	1	2	2	2	0	3	5	2	1	1	0	5	3	1	3	1	0	2	1	1	6	2	1	2	0	0	1	4	3	0	0	1	2	3	0	1	1	0	1	2	2	4	1	2	1	2	3	2	4	1	1	3	1	0	2	2	1	1	3	3	3	0	3	2	3	2	2	2	0	5	0	0	3	0	1	1	2	0	1	0	0	3	2	1	2	2	0	2	2	0	1	3	0	2	2	2	4	1	1	0	1	1	0	1	0	0	2	1	1	1	0	0	1	3	0	3	1	1	3	1	0	2	1	0	1	3	1	2	0	1	1	1	1	1	3	1	3	2	0	3	0	1	1	1	1	0	2	0	1	1	1	2	2	1	1	1	1	1	0	1	1	0	1	1	2	0	4	0	0	2	2	1	1	0	3	1	1	1	4	2	2	0	3	0	1	1	2	0	0	2	2	4	1	0	0	0	0	1	2	1	0	2	3	1	2	0	2	1	3	0	2	2	0	0	1	0	2	0	2	3	0	0	4	1	2	1	3	1	0	3	1	0	3	2	2	2	0	1	0	0	3	0	1	0	0	0	0	1	3	0	1	0	0	2	0	1	1	2	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	2	4	1	2	1	1	3	1	4	3	1	0	0	1	2	0	0	0	1	1	0	0	0	3	0	0	0	1	1	1	1	1	0	1	0	0	1	3	3	2	0	3	1	1	1	0	1	1	2	0	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	2	1	1	0	0	2	0	2	2	0	0	0	1	1	1	0	0	1	1	1	1	3	0	0	1	1	1	0	1	0	3	1	1	1	1	2	1	1	2	0	3	0	0	2	1	1	0	1	0	0	0	3	0	0	0	1	0	0	1	1	1	1	3	0	1	0	1	0	1	2	0	0	1	0	2	1	0	2	0	0	2	1	0	0	0	1	0	2	0	0	1	0	1	2	3	0	1	2	1	0	4	0	2	1	0	1	2	1	1	3	1	0	1	0	1	0	0	1	1	0	1	2	2	1	2	0	2	0	0	0	1	1	0	1	1	1	1	2	1	1	0	0	0	0	0	0	2	2	1	0	0	1	0	0	1	1	1	1	0	2	0	1	0	0	3	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	2	1	1	0	0	0	1	1	0	1	1	2	0	0	2	0	1	1	1	0	0	1	1	0	2	1	0	0	1	3	0	0	1	1	1	2	3	1	0	2	2	1	0	0	0	1	0	1	2	2	1	1	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	1	0	1	0	1	1	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	2	2	0
345	1	1900	61650	352	0	48	432	606	644	478	408	342	300	228	165	149	126	126	108	104	105	79	78	75	64	70	63	53	39	54	36	43	53	42	31	31	38	32	30	26	33	24	32	22	21	18	23	12	16	16	20	19	9	19	15	15	16	15	13	10	9	12	12	14	7	8	16	8	9	11	9	15	7	6	9	4	11	5	11	6	7	10	8	8	7	8	6	8	11	7	8	8	3	10	6	7	5	5	7	6	4	7	7	6	1	9	7	4	5	2	3	4	4	5	5	5	3	1	3	4	4	1	1	3	4	4	5	3	4	4	4	3	1	1	5	4	4	3	6	1	1	5	2	3	6	2	1	1	3	3	8	2	3	4	3	1	4	1	4	5	2	1	2	2	1	1	3	0	4	1	1	1	2	2	4	4	3	1	2	1	2	1	4	5	1	1	3	5	3	0	4	2	4	2	2	2	2	2	6	4	1	1	4	3	2	1	0	0	3	4	3	1	4	1	4	1	0	3	2	0	1	1	1	1	2	2	2	0	1	0	1	1	3	1	5	0	2	2	2	2	0	0	2	3	0	1	3	1	2	1	0	4	1	2	1	0	2	3	0	1	1	0	0	0	1	1	1	3	1	1	3	2	2	1	1	2	3	2	0	2	0	0	3	1	3	0	3	1	3	0	0	2	0	2	0	1	1	0	2	0	2	2	2	1	1	3	2	1	0	2	1	0	1	1	0	2	0	1	1	0	3	3	1	0	0	2	2	2	2	0	1	2	0	2	4	2	2	1	2	0	4	1	2	0	3	2	1	1	3	1	3	2	0	3	2	2	2	0	0	3	0	1	0	0	1	2	2	2	1	1	2	3	0	0	2	1	1	0	2	2	2	0	2	1	2	0	0	3	1	2	0	0	0	1	1	0	1	1	2	1	0	0	2	1	1	0	0	1	0	1	3	2	0	0	2	1	1	1	1	0	1	0	3	0	0	1	1	3	2	1	0	1	1	2	1	2	0	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	1	3	0	1	0	2	1	0	0	0	0	0	2	1	0	0	2	4	0	1	0	2	0	0	0	2	1	2	1	0	0	0	0	1	0	1	0	0	1	2	0	2	1	1	2	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	1	1	0	1	2	1	0	0	0	1	2	0	1	1	1	1	0	0	1	0	1	1	2	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	2	0	0	1	2	1	2	1	2	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1	0	0	1	1	0	1	2	0	0	0	0	1	0	2	0	0	1	1	0	0	1	0	0	2	0	2	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	2	0	1	2	0	0	0	2	1	0	0	2	0	1	1	0	0	0	0	0	1	0	2	0	0	3	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	3	0	0	2	0	0	0	0	1	0	0	2	0	1	0	0	0	0	2	1	0	0	0	1	0	0	2	0	0	2	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	2	1	1	0	2	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	61774	351	0	89	660	954	1070	875	722	519	374	316	199	201	174	199	149	143	110	86	91	94	80	60	87	97	76	59	55	60	63	49	40	43	44	46	37	38	37	32	26	33	31	30	28	21	26	19	24	19	24	26	25	25	17	14	18	15	9	15	14	20	10	15	12	15	15	12	8	14	10	9	15	10	8	10	5	9	4	9	8	8	5	8	8	7	5	9	7	5	5	10	8	18	4	4	8	6	6	11	6	4	10	8	5	3	5	5	5	6	1	5	7	8	10	1	6	5	6	5	2	5	2	2	5	2	8	1	4	7	7	2	5	6	3	4	8	4	3	7	6	5	5	4	6	3	4	4	5	2	3	2	6	2	2	3	5	4	6	8	2	3	6	3	2	6	2	3	4	3	3	3	8	4	3	3	4	1	2	3	4	4	3	2	3	2	0	5	1	0	8	4	4	3	1	1	3	1	1	4	2	4	0	4	3	2	2	4	3	5	4	2	5	4	5	4	3	3	2	3	1	2	3	1	3	1	1	1	1	3	3	3	4	2	1	3	1	5	1	2	2	1	1	2	2	3	4	4	1	0	0	1	4	5	1	2	2	2	2	2	6	0	2	1	4	2	0	1	1	2	2	1	2	1	2	1	0	2	1	1	0	1	4	2	1	0	1	4	0	2	2	2	5	2	1	0	2	0	3	3	3	0	0	3	1	0	2	2	1	0	3	1	3	1	1	1	1	1	1	3	1	1	0	3	0	1	6	0	2	1	1	3	1	2	1	2	2	1	2	4	2	2	1	3	1	1	2	2	2	2	1	2	1	2	3	3	0	1	2	0	1	1	0	0	4	0	0	0	1	1	1	2	1	0	1	0	2	0	2	0	1	2	1	1	2	3	1	1	2	0	1	1	0	1	2	1	0	1	1	0	1	2	2	2	1	0	2	2	1	4	2	0	1	2	1	0	2	0	3	2	2	1	2	1	1	0	0	1	0	0	1	1	1	0	2	2	2	1	2	1	0	0	0	1	3	3	4	0	1	0	1	3	0	2	1	0	0	0	1	1	1	0	0	0	1	1	2	0	0	1	0	1	1	1	0	2	1	2	2	1	0	0	1	3	0	0	0	1	3	0	1	2	1	1	2	1	0	0	1	2	3	0	0	2	0	1	0	0	0	1	4	1	2	0	0	1	3	1	1	1	1	1	1	2	1	0	2	1	0	1	0	2	0	1	3	0	1	1	0	0	3	0	1	4	2	1	1	0	0	2	1	0	1	2	1	0	0	1	1	0	2	0	0	1	1	1	1	1	1	2	1	1	1	0	1	1	0	0	1	1	0	0	3	2	2	0	1	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	2	1	2	0	0	2	3	0	1	0	1	1	2	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	3	0	1	0	0	2	1	0	2	1	1	0	0	4	1	0	2	0	0	1	2	0	1	1	2	1	1	0	0	0	0	0	2	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	2	1	2	1	1	2	2	0	0	2	1	0	0	0	3	0	2	3	1	2	0	0	3	0	1	1	0	0	2	0	0	0	2	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	2	2	0	1	3	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	3	1	0	0	0	0	1	1	1	0	1	1	0	2	3	1	3	1	0	1	1	2	2	1	2	0	0	1	0	0	1	0	0	1	2	1	0	0	2	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	1	0	1	1	0	0	0	1	1	2	0	3	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	2	0	0	3	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1
345	3	3500	61897	352	0	30	705	1135	1313	1174	934	613	419	313	244	180	192	144	145	132	146	104	87	77	81	81	62	104	99	63	56	63	52	44	49	54	59	54	51	57	34	30	34	35	46	23	30	23	19	21	23	25	28	19	18	14	17	23	17	15	6	19	19	13	12	18	15	14	12	18	18	8	14	16	14	10	12	9	14	9	14	13	12	12	13	12	12	17	4	4	3	16	7	10	4	9	11	4	6	6	6	6	5	7	4	9	7	3	7	7	7	7	5	9	9	9	7	5	8	8	11	3	3	6	4	7	7	1	5	3	5	5	3	4	2	3	5	4	7	8	11	6	4	2	10	4	5	4	3	3	6	4	3	5	2	6	1	7	6	2	4	4	4	6	8	1	6	7	3	5	3	7	5	1	4	4	7	0	2	1	1	5	3	2	4	1	4	3	4	5	1	1	4	6	6	3	3	6	5	4	2	4	4	2	6	2	1	2	3	0	2	2	1	4	4	3	4	0	0	3	3	2	3	6	0	1	1	2	3	3	4	2	2	0	2	5	1	2	2	5	3	1	0	4	3	1	3	3	1	0	2	0	3	3	1	2	2	2	1	4	2	0	2	0	3	2	0	0	4	1	3	2	5	3	2	2	1	0	3	1	1	4	0	2	3	2	5	2	1	2	1	1	3	1	2	2	1	3	5	1	4	1	2	1	2	2	3	5	0	3	1	1	2	1	0	0	1	2	4	2	1	2	1	4	2	3	1	0	1	4	2	2	2	4	1	2	2	0	4	1	1	0	0	3	1	0	0	2	1	1	3	3	1	1	3	1	2	2	1	3	3	0	3	1	2	2	0	0	0	1	2	1	1	0	0	5	1	3	1	3	2	2	1	2	3	2	1	0	1	0	0	2	2	2	1	0	1	2	1	1	0	3	3	2	1	2	0	0	1	4	3	0	1	0	0	2	0	2	2	0	2	2	1	0	0	0	0	2	1	3	2	0	0	1	1	0	3	1	0	0	2	1	0	0	0	2	2	1	0	0	2	3	2	2	1	3	1	1	3	1	2	0	2	0	1	0	1	3	0	1	3	2	1	2	1	1	1	1	1	0	0	1	3	2	1	1	1	2	1	0	3	2	1	0	1	0	1	3	1	0	1	2	1	0	0	0	1	2	1	0	1	0	0	1	1	1	0	0	2	1	1	0	1	3	1	1	1	2	1	0	2	0	1	0	1	0	1	0	0	1	1	3	3	1	5	0	1	0	1	0	0	3	0	0	1	0	0	0	1	0	1	1	0	0	3	2	2	0	0	1	2	0	0	1	2	2	0	0	1	0	1	1	0	2	1	1	1	0	2	2	0	0	0	0	0	0	1	0	1	0	2	0	2	0	1	0	1	2	0	1	0	0	1	0	1	0	0	1	2	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	2	0	0	0	1	0	2	0	0	1	0	1	2	1	1	0	2	1	0	2	1	0	0	1	2	2	2	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	2	1	1	2	0	1	0	0	0	0	0	0	0	2	1	0	0	2	1	1	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	0	3	0	0	0	3	0	0	1	1	1	1	2	1	1	0	1	1	0	0	0	1	0	1	0	2	0	0	2	0	0	1	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	1	2	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	2	0	0	2	1	0	0	1	0	1	0	0	0	0	3	2	0	1	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	1	2	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	3	0	0	1	1	0	0	0	0	1	0	2	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1
345	0	2700	62020	354	0	52	579	984	1230	1202	1075	743	444	282	268	239	220	168	186	156	151	142	122	114	123	81	101	118	103	80	77	77	68	65	76	52	71	59	47	55	58	42	50	69	46	43	45	44	50	48	23	26	43	28	31	34	23	21	25	20	20	18	26	19	22	20	24	17	26	16	22	19	20	17	22	18	28	15	10	11	13	12	13	16	10	10	12	19	13	12	13	11	14	12	9	12	9	7	20	6	8	13	9	15	8	6	19	7	11	8	8	9	9	10	6	12	8	5	7	10	5	6	5	4	6	7	5	7	14	5	9	13	4	10	4	10	3	7	3	11	12	8	9	5	6	6	5	6	6	6	3	8	9	4	6	5	2	4	6	5	0	4	3	5	4	7	3	3	3	3	7	2	5	4	3	8	6	3	6	2	5	9	5	5	4	3	6	2	5	5	4	4	4	3	3	2	0	4	7	1	1	2	4	4	3	8	3	5	4	1	4	3	6	4	3	4	4	1	0	1	4	4	6	1	2	3	3	2	1	3	3	3	1	5	4	1	4	2	1	2	5	4	2	4	2	2	5	4	2	3	4	4	1	3	3	7	4	3	3	3	6	5	3	3	2	3	2	7	3	3	4	4	1	4	5	5	5	3	3	4	3	3	3	6	3	3	1	2	0	2	4	2	2	4	0	4	1	3	2	2	7	6	2	3	2	1	1	4	2	3	1	2	4	3	3	4	2	4	2	2	1	6	5	1	1	4	2	4	4	4	2	2	0	3	0	2	1	4	2	0	2	2	2	2	2	1	5	1	0	4	1	1	1	4	4	1	1	3	4	1	2	3	3	4	2	0	2	4	1	2	2	3	7	1	2	1	2	1	0	4	3	2	1	0	2	3	2	3	3	2	5	0	2	3	4	2	1	4	2	3	1	0	2	1	3	1	3	0	2	4	1	2	1	0	2	2	3	3	3	2	4	0	4	0	1	1	0	3	1	3	2	2	1	2	2	1	3	0	0	2	0	3	6	0	1	4	1	1	1	1	2	0	1	2	0	0	1	3	2	3	1	3	0	2	1	2	2	5	1	1	1	0	3	1	2	2	0	3	4	1	0	3	2	1	0	5	0	1	1	2	0	0	1	1	0	2	1	1	2	1	2	0	1	0	3	2	0	0	1	1	0	1	2	4	1	1	1	2	0	0	2	1	1	1	1	0	0	1	2	1	2	0	0	2	1	1	2	2	2	0	2	3	1	4	2	0	2	1	1	2	1	1	2	2	4	0	2	0	0	3	0	0	2	0	0	1	1	4	0	1	0	1	3	1	0	0	0	0	0	4	1	2	1	0	1	3	1	1	0	0	0	0	1	0	0	1	0	3	1	2	2	1	0	0	1	0	3	1	0	1	0	0	2	2	3	0	0	1	0	3	0	2	1	2	1	0	1	0	0	0	0	1	0	0	1	3	0	0	3	2	1	0	1	3	0	3	1	4	1	2	1	2	3	2	1	2	4	4	3	2	4	1	0	2	1	1	3	2	2	1	1	0	1	1	1	0	0	2	0	1	0	1	1	1	0	2	0	0	0	0	0	0	2	1	0	0	0	1	0	0	3	0	4	1	0	1	1	0	0	1	0	1	1	1	2	3	3	1	0	1	1	1	1	0	1	1	1	0	2	0	0	1	2	0	1	2	0	1	1	0	1	0	0	1	0	1	0	1	2	3	0	0	1	2	2	1	0	1	0	0	1	2	0	2	0	1	1	1	1	0	0	1	1	0	2	2	2	0	1	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	0	1	3	1	1	0	0	1	1	0	2	0	0	0	2	0	0	0	2	3	0	0	0	0	0	2	0	1	0	1	2	2	0	1	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	1	1	0	1	1	2	0	0	0	3	0	2	2	0	2	1	1	1	1	1	0	0	1	0	0	1	0	0	2	1	1	2	0	2	1	1	0	1	0	0	1	1	1	1	0	0	0	1	2	1	0	2	0	0	0	1	1	1	0	0	2	2	0	0	1	0	0	0	1	1	0	1	1	2	2	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	2	1	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	2	1	0	1	1	2	2	1	1	1	0	2	0	0	0	1	2	2	0	1	0	1	0	0	0	0	1	1	0	3	0	0	3	0	1	1	0	1	0	1	1	1	2	0	1	1	0	0	1	0	1	0	2	1	0	1	0	0	0	1
345	1	1900	62143	358	0	26	513	816	820	782	741	563	271	185	132	153	126	99	82	101	84	74	74	59	63	51	51	43	49	47	50	36	36	32	34	29	45	29	29	27	24	32	25	32	23	29	17	24	23	15	19	19	13	11	13	9	18	15	17	11	12	11	15	15	11	15	12	8	10	2	7	3	7	5	8	11	8	8	7	12	5	6	6	6	6	5	6	4	4	7	7	8	5	1	7	10	5	5	3	4	6	1	7	5	5	4	6	4	5	2	6	6	3	3	5	4	3	2	4	4	7	2	6	6	3	2	3	6	3	2	4	2	3	4	4	3	2	2	2	1	6	0	2	5	2	5	0	2	2	2	1	2	2	1	5	4	1	4	2	3	0	1	2	2	2	1	2	3	2	2	2	4	4	1	1	1	3	1	3	3	1	2	2	2	1	1	1	2	3	2	4	3	3	2	2	3	3	1	2	2	2	2	1	3	1	0	2	1	3	2	2	3	2	1	2	0	1	2	0	2	3	2	1	0	1	2	5	3	1	1	2	3	1	0	4	1	2	2	2	2	1	3	3	1	3	2	3	1	0	3	2	0	2	2	3	1	0	1	2	2	0	0	0	0	1	0	0	3	1	0	1	1	3	1	2	0	2	0	6	0	3	2	1	1	2	1	2	0	1	1	1	1	0	3	1	1	0	3	2	3	5	0	1	2	1	2	0	0	0	3	2	1	2	0	3	0	3	2	0	2	0	0	2	1	1	4	1	1	1	1	1	2	0	2	3	3	2	1	5	3	0	2	1	4	1	1	1	2	1	2	2	0	0	0	0	0	1	1	1	0	0	2	0	1	1	0	1	0	1	1	1	1	1	0	1	1	0	0	2	1	0	1	1	0	1	1	2	3	1	1	0	0	0	2	0	2	0	2	1	0	0	2	2	2	0	0	0	0	2	1	0	1	1	0	1	1	2	2	1	1	0	3	1	2	3	1	1	0	0	0	0	1	2	3	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	2	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	1	2	0	0	0	1	2	0	1	0	0	2	0	1	0	1	1	0	1	0	1	1	0	4	0	1	3	0	1	4	0	0	0	0	2	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	2	2	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	2	1	1	0	0	0	1	1	1	0	0	1	1	1	0	0	1	2	1	0	3	2	0	1	0	0	0	1	0	0	0	2	1	0	2	0	0	1	0	0	2	1	2	1	1	0	1	1	0	0	1	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	2	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	2	1	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	1	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	2	0	0	0	1	0	2	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	3	1	0	2	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0
345	2	2100	62267	352	1	37	559	895	1035	912	832	600	399	354	260	193	189	134	145	119	105	107	93	81	81	75	71	76	59	58	63	46	57	50	40	40	39	33	42	32	36	46	34	30	29	22	24	25	28	22	18	20	19	21	21	16	20	17	13	10	19	10	15	17	16	16	17	13	13	11	13	10	9	11	7	9	7	7	19	11	10	5	4	7	6	10	11	5	15	11	7	4	7	3	10	5	6	8	7	4	5	8	7	5	11	7	7	5	8	4	6	5	4	6	6	3	7	6	4	6	9	6	7	5	6	2	3	3	5	8	6	4	7	3	3	3	2	3	1	5	3	6	4	2	4	5	3	3	3	1	4	4	4	3	5	2	2	7	2	4	4	3	4	3	2	2	2	6	5	3	0	3	2	5	4	0	1	5	3	3	5	7	1	1	4	0	4	3	5	2	2	4	2	1	3	3	6	4	4	3	3	2	1	0	2	2	0	1	2	4	2	3	6	1	2	2	2	4	2	3	2	0	3	2	3	4	3	0	4	1	1	1	4	1	1	3	1	6	1	2	0	1	1	2	4	1	4	3	5	1	3	2	0	3	0	4	3	1	1	2	1	1	3	1	1	1	4	2	3	2	2	2	1	1	1	1	3	3	2	5	4	2	1	1	3	0	1	0	4	0	1	1	1	2	0	1	2	2	0	1	1	1	4	3	1	0	0	1	1	3	5	0	3	1	1	1	0	2	2	3	2	0	1	1	3	1	0	1	0	1	1	1	1	0	1	1	0	1	2	0	1	2	1	1	0	0	4	0	1	0	4	0	1	3	1	2	0	2	1	1	0	0	0	1	1	1	1	1	1	2	0	1	0	0	0	3	4	0	2	2	3	0	1	1	1	1	0	0	2	0	1	1	0	1	3	1	0	1	0	3	0	0	0	0	1	2	1	0	2	0	1	0	1	1	1	2	0	0	1	1	1	1	3	2	2	3	2	1	0	1	1	2	0	2	1	1	1	0	0	1	1	1	1	3	0	0	1	2	1	2	4	2	0	3	1	2	0	2	2	0	1	1	3	2	1	3	1	1	1	1	1	0	0	2	1	0	0	1	0	1	1	1	0	0	2	0	1	0	1	1	0	2	0	0	2	0	2	2	1	0	0	1	3	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	2	0	2	3	1	1	3	1	0	2	0	2	0	1	1	4	0	1	2	1	2	0	2	0	0	1	1	0	0	1	2	4	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	4	1	0	0	2	1	2	0	1	1	0	0	0	1	0	1	1	1	1	1	0	1	3	0	0	2	0	2	0	1	0	1	3	0	0	0	0	0	0	2	0	0	1	2	0	1	0	3	1	0	0	2	1	3	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	2	0	3	1	0	0	1	2	0	2	1	2	0	0	0	0	1	0	1	0	1	0	2	2	0	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	2	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	2	2	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	1	1	1	0	1	0	2	1	0	0	1	1	1	0	1	0	2	0	0	1	0	1	0	2	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	62390	355	0	51	538	881	950	783	631	575	515	403	322	302	287	223	192	151	140	110	123	128	91	69	66	85	77	71	74	60	63	56	51	61	52	51	41	44	59	28	46	42	38	26	31	30	30	32	22	20	19	17	20	20	19	14	19	24	21	16	22	24	13	11	16	14	10	9	13	19	21	13	11	11	19	6	10	14	4	12	14	9	12	14	12	11	9	7	12	5	4	7	9	8	12	6	8	8	6	6	12	10	6	9	6	9	4	12	9	8	7	6	6	6	7	6	6	6	4	7	4	5	7	7	8	8	6	2	4	5	5	4	8	7	5	3	6	4	2	4	8	1	5	7	3	5	4	4	4	2	3	1	7	4	5	1	4	2	4	2	4	3	2	5	6	5	4	2	4	5	4	3	2	2	1	2	4	2	2	9	4	5	2	6	1	3	4	1	5	1	5	0	3	4	6	1	4	2	4	1	1	3	3	4	4	2	1	4	3	3	6	3	1	2	1	6	4	4	1	3	3	3	3	4	2	3	1	4	1	3	3	0	4	3	3	3	1	2	3	5	1	3	1	2	5	1	2	1	3	5	1	2	5	2	4	0	3	5	4	6	3	3	1	3	5	3	3	1	3	3	1	4	5	4	4	2	3	2	0	5	1	1	1	3	1	2	7	3	2	3	3	3	2	1	1	4	0	0	2	2	1	1	1	0	3	1	3	1	1	1	2	2	3	1	5	1	0	3	2	0	1	4	1	0	4	3	2	0	2	1	0	1	2	4	0	0	1	3	2	0	1	1	3	2	3	1	0	2	1	2	6	2	1	1	2	3	1	2	2	1	1	0	1	1	4	1	2	0	1	0	3	1	6	1	0	1	1	3	2	1	1	0	2	2	3	3	0	0	0	3	1	2	0	0	0	2	3	1	1	1	1	3	0	1	0	0	1	0	0	2	3	2	1	1	0	1	0	2	2	1	1	1	0	0	2	2	2	0	3	0	0	1	1	1	0	0	3	0	0	4	2	1	0	3	0	2	1	1	0	1	2	0	0	3	3	1	0	0	0	0	2	2	0	2	0	0	0	2	1	0	0	1	4	1	0	1	1	1	3	1	0	1	3	0	0	1	0	0	1	4	2	4	2	0	0	1	1	1	1	1	0	0	0	0	2	1	0	3	0	1	2	1	1	1	1	0	1	2	0	1	2	1	1	0	0	1	0	3	0	1	0	1	2	1	0	1	1	1	1	2	0	1	0	1	0	1	0	2	2	0	1	0	0	1	1	1	2	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	2	4	2	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	1	1	2	0	2	1	0	0	1	1	0	0	0	2	1	3	0	1	2	2	0	1	0	1	1	0	1	0	1	0	2	0	0	1	2	0	0	1	0	0	2	1	0	0	0	0	1	0	1	1	2	1	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	1	0	1	1	1	0	0	1	3	0	0	0	1	1	0	1	2	0	1	1	0	2	1	1	0	2	1	1	0	1	1	0	0	1	0	0	2	1	0	1	0	0	0	1	1	1	0	3	0	0	0	2	0	2	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	1	0	1	1	0	1	0	1	0	0	2	0	0	1	0	3	1	1	1	0	1	0	0	0	1	1	0	1	2	1	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	0	1	0	0	2	4	0	0	0	1	0	0	1	0	0	1	2	1	0	0	0	0	0	2	0	2	0	0	1	0	0	1	0	1	1	0	1	0	2	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	2	1	0	1	1	0	0	0	0	2	1	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	3	0	1	0	1	0	0	0	0	0	1	1	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	3	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	5	0	1	1	0	0	0	1	0	0	0	1	0	1	2	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0
