345	0	2700	28316	350	0	82	528	845	994	912	843	818	562	378	443	458	502	514	582	700	603	404	262	158	102	97	77	88	93	84	72	68	78	68	58	62	65	52	54	58	54	59	43	38	49	48	51	39	41	44	35	28	26	28	18	32	29	27	19	25	17	16	19	24	25	17	21	24	28	21	20	22	16	18	16	22	12	13	13	12	16	11	11	14	9	11	15	12	12	11	17	13	19	12	10	13	12	3	14	8	7	9	8	6	7	12	9	5	14	6	6	6	11	6	8	8	8	7	6	5	8	6	5	9	3	2	7	7	11	7	8	11	6	6	6	8	5	9	4	6	6	3	9	4	8	4	6	7	1	6	4	5	5	7	4	4	3	3	2	2	4	5	3	6	4	6	6	6	4	3	4	6	2	8	6	2	3	8	3	3	3	2	5	5	6	5	5	4	5	2	3	6	9	4	7	6	7	3	6	1	5	2	5	2	3	2	1	7	2	3	3	4	5	7	4	4	5	1	4	4	3	8	2	3	5	4	2	4	5	3	6	7	5	4	0	3	1	5	4	4	1	2	5	3	4	1	5	3	1	6	1	6	0	2	3	6	4	3	2	4	0	4	3	6	3	3	5	1	3	3	3	4	2	2	2	4	3	1	2	2	2	0	2	2	2	4	2	3	3	0	3	1	0	2	3	1	1	2	6	3	1	1	2	4	2	7	2	1	3	0	2	2	4	3	3	1	4	0	2	1	1	6	2	3	3	2	2	0	0	0	1	1	1	2	5	4	2	1	2	2	3	4	4	2	1	2	3	0	1	3	3	3	3	1	3	3	5	1	4	3	2	5	3	4	3	4	3	1	4	1	5	0	1	1	1	4	1	1	2	3	4	0	2	4	0	3	2	0	0	1	1	1	2	1	1	0	2	3	1	4	1	2	0	0	1	1	1	2	7	0	0	1	1	2	0	2	0	2	1	1	1	1	0	0	3	1	2	1	1	1	3	0	1	2	1	0	0	1	2	2	4	0	0	0	0	2	0	1	2	2	1	0	1	0	0	4	1	0	0	4	1	3	1	0	2	0	3	1	0	2	4	1	3	0	1	0	3	2	1	0	1	4	1	0	0	1	0	2	1	2	1	0	1	0	1	3	1	1	1	0	1	0	2	0	1	2	2	1	0	0	1	1	2	1	0	1	0	0	1	1	1	1	1	1	0	1	3	0	0	0	0	2	1	1	0	1	2	0	2	0	3	3	1	1	0	2	0	3	4	2	1	1	2	1	1	1	0	1	1	0	1	0	1	1	3	3	0	1	1	2	0	1	0	1	1	0	1	2	0	0	0	1	1	1	3	4	1	2	0	0	2	0	1	1	1	4	0	0	3	1	1	0	2	2	1	0	1	2	0	1	0	2	3	2	0	2	0	0	1	0	2	1	1	0	0	3	0	4	1	2	0	3	1	2	3	0	0	0	0	1	2	1	2	0	1	0	2	2	1	1	0	1	1	2	0	0	2	1	1	0	0	0	0	1	1	1	0	1	1	4	2	0	0	2	2	1	0	0	1	1	1	3	0	0	1	2	0	1	1	1	1	0	0	1	3	1	2	0	1	2	0	0	3	2	0	0	1	1	1	0	0	2	1	0	0	4	2	0	0	1	0	1	0	0	3	0	1	1	1	0	1	0	0	1	0	2	1	1	1	0	1	2	2	1	0	2	0	1	0	2	1	1	1	0	1	0	2	1	1	1	0	0	0	2	0	1	2	0	0	1	1	2	3	0	1	2	1	0	1	1	0	0	0	1	3	3	2	0	0	1	2	1	3	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	3	1	1	0	0	1	2	0	0	2	0	0	1	0	0	1	0	0	3	1	0	5	2	0	0	0	0	3	1	0	0	1	3	1	2	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	1	0	2	0	0	0	2	0	0	1	0	1	0	2	1	0	0	0	1	1	0	2	1	2	1	1	0	0	1	0	1	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	1	1	0	1	0	2	1	1	1	0	2	1	0	2	0	1	1	0	1	2	0	1	1	0	1	0	0	0	0	0	1	1	3	2	1	1	0	0	1	0	0	0	0	1	1	4	2	2	0	0	1	2	0	0	2	0	0	0	0	0	1	2	1	0	2	2	2	0	1	0	1	0	1	0	1	0	0	0	0
345	1	1900	28439	355	0	33	424	450	459	415	422	317	292	274	243	227	217	222	231	200	158	119	98	71	70	65	58	64	56	51	51	55	29	45	36	33	40	33	32	21	36	26	26	25	17	29	13	28	19	28	11	12	15	15	12	20	10	13	18	18	13	15	3	8	9	15	11	10	14	4	14	3	9	7	11	12	5	5	11	7	5	8	6	8	6	6	6	6	12	5	6	2	6	6	9	8	6	7	10	5	8	1	8	5	10	4	4	3	4	3	6	1	2	5	6	1	1	1	2	6	3	8	4	4	3	2	0	0	2	3	2	2	3	3	4	7	4	2	3	1	5	2	2	2	3	3	3	4	6	5	1	5	1	5	3	1	4	2	5	2	1	1	2	2	3	1	4	3	2	2	6	1	1	1	0	3	7	1	1	1	2	1	2	3	3	0	0	3	1	1	1	3	2	3	0	1	3	2	1	2	0	5	4	0	3	3	2	2	1	3	2	2	2	2	3	1	3	1	2	0	4	2	5	1	2	2	3	3	2	3	0	1	2	0	4	2	0	1	2	1	3	1	1	0	1	1	2	1	2	1	4	3	0	0	2	2	1	1	1	2	4	0	3	1	2	0	1	1	1	0	3	2	0	1	3	0	2	1	1	0	1	0	1	0	1	0	1	1	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	3	1	0	1	0	1	1	1	1	0	1	3	0	0	0	0	0	0	1	0	0	2	0	0	1	0	2	1	1	2	1	2	1	1	1	3	0	0	2	0	1	1	2	1	1	1	1	1	1	0	0	0	0	2	1	0	2	0	1	2	0	1	1	0	1	3	0	0	0	2	0	1	0	1	0	0	3	1	1	2	1	2	0	0	2	0	3	2	1	2	1	3	2	1	0	1	1	1	1	0	0	1	0	0	2	2	0	1	1	0	0	0	0	1	1	0	0	2	1	0	0	2	0	1	1	0	3	1	3	0	0	0	2	1	2	1	0	0	1	0	2	0	1	0	0	0	1	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	1	2	1	1	0	0	0	0	1	0	0	1	1	1	2	1	1	1	0	1	3	1	1	1	0	1	2	0	0	1	1	2	1	0	0	0	1	0	1	3	0	2	0	0	1	1	0	1	0	0	0	1	2	0	1	0	0	2	0	1	1	1	1	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	2	1	3	0	0	3	1	1	1	1	1	1	0	0	0	2	0	0	1	1	0	0	0	2	1	0	1	2	0	0	1	0	1	1	1	0	1	1	1	0	2	1	1	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	1	1	0	0	1	0	1	0	0	1	0	1	2	0	1	1	0	2	2	1	2	0	0	2	0	0	1	2	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	2	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	1	1	2	2	1	0	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	2	1	1	0	1	1	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	0	2	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	1	1	0	1	2	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	1	2
345	2	2100	28563	355	0	53	503	788	801	665	537	456	544	445	384	397	309	348	333	284	241	167	146	93	94	88	63	74	60	44	74	68	53	46	38	45	36	40	26	50	34	40	36	42	32	31	30	28	14	27	25	21	20	11	21	19	17	21	12	14	15	13	21	10	16	8	13	15	9	13	10	9	16	11	9	16	17	12	11	11	11	13	17	10	7	12	8	5	6	9	6	6	9	4	8	6	12	9	9	5	5	3	4	7	8	1	7	6	8	9	6	6	8	3	3	4	6	4	3	8	6	2	4	2	4	6	5	5	4	4	6	6	5	2	7	6	7	5	5	0	3	4	6	7	3	5	5	7	1	1	2	3	1	5	3	3	3	1	5	3	1	3	1	7	1	5	3	5	2	6	1	5	0	1	8	4	2	5	6	2	2	5	6	6	5	4	2	2	3	2	4	2	3	1	5	6	3	5	3	5	3	3	4	3	5	1	3	0	2	0	2	0	1	2	3	2	2	1	3	3	2	2	2	4	5	1	4	2	0	1	0	3	2	2	4	5	1	0	3	3	0	2	2	5	2	3	4	3	2	1	4	2	4	1	0	1	0	1	0	3	3	4	1	2	2	3	2	2	2	1	1	2	3	0	2	2	3	4	3	1	2	2	0	3	0	0	0	2	2	1	1	3	4	0	4	2	1	1	1	4	1	1	1	0	1	2	0	0	3	0	1	0	2	0	1	1	3	4	2	0	3	1	2	0	5	2	0	4	1	1	2	1	1	1	0	1	0	2	0	1	0	0	1	3	0	1	0	2	1	3	2	2	1	2	1	0	0	0	0	1	1	2	0	1	0	1	1	2	3	1	1	1	1	0	0	0	0	0	3	0	0	3	1	3	1	0	5	2	0	1	1	1	4	2	1	0	0	3	1	0	0	0	2	0	0	0	1	0	0	1	2	1	1	1	1	0	1	2	1	1	2	0	0	1	0	1	2	1	0	1	0	1	0	1	1	1	1	0	0	1	3	0	2	3	2	2	0	2	2	2	0	0	0	1	1	3	1	1	1	0	2	3	2	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	2	1	0	0	2	0	0	1	3	0	1	1	0	1	1	2	1	0	0	2	0	0	1	0	0	0	1	2	3	0	2	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	2	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	1	2	2	1	1	0	2	1	1	1	0	0	2	1	1	1	2	2	2	2	1	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	3	0	2	1	1	0	0	1	0	0	1	1	0	0	0	1	4	0	0	1	0	2	0	1	1	1	1	0	1	2	1	0	1	0	0	1	3	0	1	1	2	0	1	0	2	0	0	1	0	0	0	1	4	1	0	2	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	2	0	0	2	1	2	0	0	0	1	0	0	0	2	2	0	0	1	2	1	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	2	0	0	2	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	3	0	0	0	0	1	1	0	1	1	0	0	0	3	2	1	0	2	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	2	0	1	1	1	2	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	2	0	1	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	3	3500	28686	355	0	64	581	1148	1111	954	805	781	829	612	392	427	550	618	586	463	248	144	222	264	255	196	100	64	70	73	72	37	59	57	58	54	53	33	42	42	42	36	29	38	31	22	31	30	29	28	29	37	26	19	28	28	16	17	19	15	14	20	17	17	14	18	10	15	16	11	9	14	16	11	16	4	6	11	11	15	13	9	10	12	8	10	5	11	7	4	6	5	10	8	11	6	5	10	5	2	9	7	6	6	12	4	5	9	12	7	3	5	4	6	7	7	7	5	7	5	7	8	2	8	6	5	7	3	9	6	5	7	5	3	6	7	3	2	4	6	2	5	5	5	2	6	4	2	3	9	1	1	4	2	2	5	3	8	5	1	2	2	3	1	7	4	2	2	5	2	4	4	4	2	2	3	5	5	2	2	0	4	3	2	2	3	1	5	4	2	1	5	1	4	0	1	1	1	0	2	6	0	5	2	3	2	5	2	1	2	1	2	7	4	3	1	4	5	3	4	3	3	5	4	1	0	2	1	0	0	1	3	4	2	1	2	3	1	1	0	1	3	2	2	2	1	2	1	1	2	0	3	1	2	3	1	0	3	1	2	4	1	2	1	5	1	1	0	4	3	2	1	1	2	2	1	1	1	3	3	1	2	3	3	4	1	3	2	0	0	3	2	0	2	0	1	3	0	2	2	2	3	1	1	3	2	3	1	2	2	2	3	3	2	1	2	0	1	3	3	1	2	0	2	2	1	1	1	0	1	3	3	0	2	1	3	1	1	1	1	1	0	2	0	1	0	2	0	1	2	1	2	0	1	1	1	0	0	1	2	0	0	1	1	0	0	1	0	2	3	2	1	0	0	2	0	1	1	1	4	0	2	1	1	0	1	1	1	1	1	1	2	1	3	1	1	3	0	0	2	4	4	1	1	1	2	0	1	1	1	3	1	3	2	2	1	1	0	4	3	0	0	0	0	2	2	2	1	3	1	1	0	2	2	1	2	1	3	2	0	1	0	1	0	1	2	0	1	2	0	5	1	1	2	2	2	2	1	2	1	1	0	0	1	1	0	0	1	3	2	2	4	1	0	1	1	1	0	0	0	1	1	1	2	0	1	1	0	1	0	1	1	1	1	2	1	1	1	2	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	3	2	1	1	0	1	1	2	1	1	2	0	2	3	1	2	0	4	1	1	2	1	0	0	0	1	1	1	1	0	1	1	0	0	1	0	1	0	1	0	0	0	1	2	1	1	0	1	2	1	2	0	2	1	1	0	1	1	0	0	0	0	0	0	1	0	3	2	2	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	1	0	0	1	3	1	0	0	0	0	0	0	3	2	1	0	0	0	0	2	0	0	2	1	1	0	0	0	2	1	0	1	1	3	0	1	1	1	0	2	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	2	0	0	0	2	2	1	2	0	0	0	0	1	2	0	2	1	1	1	2	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	2	2	1	0	0	1	0	0	1	1	1	0	2	1	2	0	0	0	1	1	0	2	1	0	0	0	1	0	2	0	1	0	0	3	1	0	1	1	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	2	2	1	0	1	3	0	0	3	0	1	0	0	0	0	0	0	3	0	0	0	1	2	1	0	1	1	1	1	0	2	1	1	1	0	0	1	0	0	1	1	2	1	0	1	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	1	1	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	0	3	1	1	0	0	0	0	0	2	1	1	0	0	1	0	0	2	4	0	0	1	2	1	0	1	0	1	0	2	0	1	0	1	1	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	2	2	1	0	0	1	0	1	0	1	0	0	0	0
345	0	2700	28809	349	0	134	467	903	1130	1116	1013	1199	924	607	478	671	881	892	677	368	287	272	386	240	202	135	101	95	78	88	79	80	75	60	72	58	62	71	66	59	50	48	66	47	46	31	62	37	46	32	31	32	37	28	42	34	30	34	22	26	20	24	29	24	15	24	22	31	14	20	17	22	23	17	22	19	20	14	12	15	15	14	18	13	8	12	13	11	17	9	11	9	14	11	10	10	10	13	10	14	10	8	11	12	14	10	4	6	11	7	11	6	7	8	9	8	8	3	7	8	10	13	10	8	10	3	6	4	2	5	7	11	11	4	5	5	11	8	6	5	5	8	8	5	4	4	5	4	6	9	6	6	3	7	5	8	2	3	2	6	5	4	6	2	8	2	6	8	7	8	4	9	4	4	2	7	4	8	5	6	7	6	3	4	6	6	10	5	1	2	2	1	7	6	1	2	4	1	3	3	3	8	5	5	3	10	3	7	8	6	4	3	8	4	4	2	8	3	7	1	6	3	1	3	2	4	3	4	3	4	2	4	5	4	5	4	0	3	2	6	2	2	2	1	3	3	6	2	4	3	3	6	1	5	2	0	4	1	4	4	3	3	4	5	1	3	4	3	2	3	3	4	0	3	3	3	1	0	1	5	5	5	6	0	3	2	0	2	3	1	0	2	5	2	3	4	3	3	2	2	1	5	2	4	4	2	3	4	2	2	2	0	1	3	5	2	3	3	4	1	1	3	3	1	1	2	3	3	4	2	4	1	2	3	0	3	2	4	3	1	2	4	1	2	3	2	4	3	2	1	1	2	0	0	1	0	2	2	5	3	4	1	4	1	1	2	4	1	2	1	4	2	1	1	1	2	2	0	1	1	3	1	2	1	2	3	3	1	2	3	2	2	2	0	1	3	4	2	3	2	0	1	1	0	1	1	4	2	2	3	0	1	2	2	2	1	0	1	0	3	0	2	0	3	4	3	0	3	4	2	1	3	3	1	0	2	1	4	1	3	0	1	2	3	0	1	0	1	1	4	0	2	1	0	2	2	2	2	3	2	0	1	2	3	1	2	0	4	1	0	0	0	1	1	3	3	2	2	2	2	0	1	0	2	2	4	1	1	0	2	0	2	2	3	1	2	3	4	5	0	0	5	0	1	1	6	2	0	2	0	0	0	1	0	1	2	2	2	0	2	1	1	1	2	2	0	2	2	2	1	3	0	1	1	2	2	2	3	1	0	0	1	0	4	0	1	1	3	1	1	2	1	0	1	1	1	1	3	0	1	0	0	0	1	0	2	1	0	0	1	1	1	3	0	1	0	0	2	1	2	2	0	2	1	3	0	4	1	0	0	1	0	1	2	0	2	2	0	0	2	0	1	0	1	3	1	1	1	1	0	2	2	2	2	1	1	1	1	1	0	2	0	0	0	1	2	1	1	0	2	2	0	1	0	1	1	0	0	0	1	0	0	1	3	1	0	0	1	2	0	0	1	0	0	0	1	2	0	1	2	1	0	1	1	1	0	1	0	0	0	1	0	2	2	0	0	0	1	2	1	0	0	2	0	1	0	1	0	2	1	0	2	0	0	1	0	2	1	1	3	1	2	1	2	0	1	1	0	2	1	0	1	1	2	0	1	1	0	0	0	0	0	1	0	1	2	0	0	1	1	4	1	1	2	1	2	1	0	0	0	0	0	0	0	0	0	3	2	0	0	0	0	1	0	1	0	1	0	0	3	0	1	0	1	0	1	1	0	1	0	0	2	0	3	0	0	0	2	0	1	2	1	2	0	0	0	1	0	0	0	1	0	0	0	0	2	0	3	1	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	1	2	2	0	0	1	2	0	0	0	0	0	1	0	1	1	1	1	2	2	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	2	0	0	1	0	3	2	1	3	1	0	0	0	1	1	2	2	2	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	1	1	1	1	0	1	0	1	0	0	2	0	3	1	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	2	1	0	0	0	0	0	3	1	2	3	0	1	3	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	3	0	0	1	1	1	0	0	0	2	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1
345	1	1900	28932	351	0	56	692	647	378	432	434	377	396	191	185	225	267	283	263	162	162	141	174	123	133	101	81	60	53	44	49	49	32	32	34	21	33	33	35	35	24	27	22	19	21	25	24	18	23	28	17	20	19	10	14	12	18	18	15	13	10	15	7	13	10	8	8	9	13	7	7	9	12	7	8	7	11	11	11	11	9	6	9	8	5	6	6	5	8	4	5	4	5	6	5	5	8	6	8	6	3	6	6	5	5	6	4	2	2	4	4	4	3	7	7	5	2	4	7	6	3	3	2	4	1	7	0	4	3	8	5	1	2	0	2	3	7	2	5	4	1	3	2	3	4	2	2	1	6	3	5	4	3	4	6	1	2	2	5	4	3	3	1	4	2	0	1	2	1	2	1	2	0	4	2	1	3	1	2	1	2	2	1	2	0	4	4	1	2	5	0	1	4	0	1	3	3	0	2	4	1	2	2	2	4	2	1	2	2	1	1	0	3	2	3	3	2	2	1	5	2	3	2	2	0	2	0	1	1	4	0	1	1	1	2	2	2	0	1	0	1	2	1	2	0	1	1	3	2	1	1	0	3	4	2	3	2	2	1	1	1	1	2	3	3	2	0	1	4	2	1	0	1	1	1	1	4	1	3	3	1	3	0	0	2	3	0	2	1	3	3	0	0	1	1	1	0	0	1	1	2	0	1	2	2	3	0	3	1	0	1	1	3	0	0	2	1	2	3	0	1	3	0	0	2	1	1	0	0	3	1	2	0	0	2	3	0	0	2	2	2	1	1	2	2	1	1	3	1	2	1	1	0	1	0	1	0	1	1	0	2	1	1	0	1	2	1	1	0	0	1	1	0	1	2	2	2	2	2	1	0	0	0	0	3	1	0	1	1	1	1	0	1	0	0	0	1	1	0	2	0	1	0	2	0	1	1	1	2	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	2	0	0	1	4	2	1	1	2	0	1	0	1	1	0	0	3	1	2	1	0	0	1	0	2	3	0	0	0	0	1	0	0	1	1	2	2	2	1	1	0	0	1	0	2	0	1	0	0	1	2	1	1	0	1	0	0	1	0	2	2	0	0	0	0	0	1	2	1	0	0	1	2	2	0	1	0	0	0	1	0	2	0	3	1	2	2	0	0	0	1	1	1	1	0	0	0	1	1	1	1	1	1	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	3	0	0	1	3	1	0	2	1	0	0	0	2	0	0	0	2	0	0	0	0	1	1	1	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	1	2	1	1	2	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	3	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	3	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	1
345	2	2100	29056	352	0	20	368	592	705	754	540	554	480	364	321	332	422	449	418	281	197	256	290	217	148	122	90	70	71	60	46	46	50	41	48	54	40	43	38	41	34	28	25	39	34	35	35	22	19	22	17	19	25	18	10	23	18	20	13	21	16	13	14	14	9	15	12	13	12	15	10	14	8	11	13	8	11	14	12	19	11	7	11	9	11	4	12	7	14	9	12	8	11	7	6	4	8	6	8	9	7	2	6	11	3	5	4	8	7	5	7	10	7	4	5	5	3	4	2	6	6	6	3	3	7	5	7	3	4	4	4	2	0	7	2	3	6	2	3	1	5	4	3	1	8	6	4	3	5	4	4	2	7	8	2	1	4	6	3	4	1	3	2	1	2	2	4	3	2	2	4	4	4	5	3	1	1	3	2	2	2	5	8	0	0	7	3	6	3	0	4	2	5	1	1	3	4	2	1	3	4	2	3	1	0	3	2	1	1	4	2	3	1	1	1	4	3	2	3	1	3	3	5	1	2	3	0	4	5	2	3	4	1	6	5	1	1	3	1	2	1	1	3	1	1	3	2	0	5	2	5	1	4	0	0	1	4	0	4	0	2	2	2	3	0	3	1	3	0	1	1	2	2	4	2	1	1	2	1	2	4	1	1	1	1	1	1	1	5	3	2	0	0	3	1	2	1	2	3	3	2	0	0	0	2	1	1	1	4	2	2	1	0	1	4	0	1	3	0	2	0	0	1	0	2	3	0	2	2	1	2	1	0	4	2	2	1	1	0	2	0	0	1	0	3	2	2	1	1	0	1	1	5	2	3	0	3	3	1	2	0	0	1	3	1	0	1	1	0	2	4	0	0	2	2	1	2	0	0	0	0	0	1	1	0	0	1	1	1	2	2	3	2	2	0	3	1	0	0	2	0	1	1	2	2	0	0	2	0	3	2	1	1	3	0	0	0	2	0	2	0	1	1	0	0	2	1	0	3	1	2	3	4	0	3	2	2	1	2	1	0	0	0	1	0	0	3	2	0	1	1	1	0	3	1	1	1	1	2	0	2	1	0	2	3	2	0	3	2	2	0	1	2	2	2	0	0	0	0	0	4	1	1	1	0	1	0	1	0	0	1	1	1	0	0	0	2	0	3	0	1	2	1	0	0	0	0	1	2	1	2	0	2	2	1	1	1	0	0	3	1	0	1	1	0	3	0	0	3	1	0	1	0	1	2	0	0	0	0	0	1	2	0	2	0	1	0	1	0	2	0	1	2	1	0	0	2	0	0	0	1	1	0	1	3	1	1	1	0	1	0	3	1	3	0	0	0	0	3	1	1	2	0	0	0	1	0	2	0	1	0	0	4	0	2	0	1	1	1	1	0	1	1	0	1	1	0	0	0	1	2	1	1	1	1	1	1	1	1	1	1	1	0	0	0	0	1	1	0	2	1	0	1	2	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	1	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	2	2	2	0	1	0	1	2	0	2	0	1	0	1	1	1	1	0	1	0	3	0	0	0	0	1	3	0	0	1	1	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	2	0	1	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	1	1	0	0	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	2	1	0	1	0	0	3	0	3	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	3	0	0	1	1	2	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	2	1	1	1	0	0	2	0	1	1	3	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	1	1	1	0	0	3	0	1	2	0	1	0	0	2	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	3	1	0	0	1	0	0	2	0	1	2	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	1	0	2	1	0	1	0	0	0
345	3	3500	29179	351	0	107	875	1060	840	778	1041	695	380	311	320	478	923	887	655	358	306	452	348	183	200	256	172	98	72	61	75	52	48	68	55	55	39	44	37	39	41	44	36	41	27	25	24	27	26	27	22	13	23	19	13	23	19	23	15	12	23	26	8	17	12	14	13	18	14	8	17	13	7	17	7	10	11	9	11	16	11	10	16	6	7	10	11	8	2	5	9	6	7	10	8	4	5	4	4	8	11	7	9	8	3	4	10	13	8	8	6	8	5	6	3	5	5	2	7	7	2	2	7	6	9	3	16	6	4	3	4	1	4	3	3	1	2	5	3	7	3	5	5	5	0	5	7	4	5	3	4	4	4	2	4	2	3	3	3	4	3	4	3	2	6	4	3	6	5	5	3	6	4	4	6	1	9	1	5	7	4	4	2	6	5	4	2	3	5	2	1	8	3	2	1	3	3	0	3	1	1	2	2	3	3	3	1	3	2	5	3	0	2	3	1	2	1	3	0	3	3	1	3	2	1	0	5	1	3	1	2	1	2	1	3	1	1	1	3	2	2	6	4	4	1	1	1	3	1	1	1	1	3	2	0	2	2	2	1	2	1	3	3	1	1	4	3	6	0	0	2	2	1	2	1	2	1	3	3	2	1	1	2	2	0	3	1	1	0	3	2	2	2	3	2	0	0	1	2	3	1	1	2	0	5	1	2	3	0	1	0	1	1	3	1	3	3	1	2	3	0	2	2	2	0	0	0	2	4	1	3	2	2	0	1	1	3	3	1	1	1	2	0	1	1	1	2	2	1	1	3	1	2	1	2	1	4	2	0	0	1	1	1	3	5	2	2	2	3	3	2	1	2	1	1	0	0	0	1	0	2	1	2	4	1	0	1	0	3	2	1	1	0	1	1	2	3	0	3	0	1	0	0	1	1	1	0	1	1	2	1	2	4	1	1	0	1	1	1	1	0	2	2	0	0	0	0	4	0	0	1	0	1	2	1	3	2	1	2	2	1	0	0	2	1	0	1	1	1	0	1	0	1	2	1	1	1	0	1	0	1	1	0	0	2	0	2	0	2	1	0	2	0	1	2	0	0	0	1	1	0	0	0	0	1	1	1	0	2	1	0	0	2	1	0	4	0	1	1	0	0	0	2	0	1	0	0	1	1	0	1	1	1	0	2	2	5	1	1	0	0	1	4	0	1	0	0	2	1	1	0	2	2	0	0	0	0	0	1	0	1	1	1	1	2	1	1	1	0	1	2	1	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	3	1	0	0	1	0	1	0	1	0	3	1	0	1	0	0	0	3	0	1	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	2	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	3	0	1	1	0	0	1	0	1	1	1	1	3	0	0	1	2	0	2	0	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	3	1	2	0	1	1	0	3	1	1	1	0	1	2	0	2	0	0	5	1	0	0	2	2	1	0	1	1	1	1	0	1	1	0	1	2	0	0	1	0	1	0	1	0	2	0	0	2	0	0	1	0	0	2	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	2	1	0	1	0	2	2	0	1	1	1	1	1	1	0	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	1	1	2	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	2	0	0	2	1	4	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	1	1	0	1	2	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0
345	0	2700	29302	348	0	128	673	816	1062	1118	1005	574	545	449	545	619	857	991	731	660	714	598	389	325	376	325	224	113	115	67	78	79	73	75	81	64	55	57	75	52	51	42	47	46	46	45	42	41	31	33	36	28	38	32	32	30	31	35	24	22	24	22	19	19	18	27	24	23	18	15	23	21	19	21	12	12	21	14	16	7	15	12	13	17	22	12	10	10	15	10	16	11	12	15	11	8	11	20	20	9	14	14	13	8	13	12	7	12	5	11	12	14	10	16	7	8	9	9	10	12	6	5	5	8	7	10	11	7	8	6	11	8	13	9	6	7	14	4	9	8	5	8	5	3	9	5	8	9	9	4	10	7	4	6	11	3	5	4	3	0	7	5	7	8	1	4	3	8	6	2	8	6	2	3	7	3	4	3	8	5	3	1	6	5	3	0	4	3	8	8	6	5	3	6	9	6	1	3	4	3	6	4	3	2	3	2	3	3	5	4	7	1	5	4	2	3	5	3	4	5	4	4	7	2	2	4	5	5	3	4	2	2	3	2	1	2	0	3	2	4	3	5	3	3	0	4	4	3	3	2	3	4	3	4	6	1	6	5	7	5	2	0	7	2	3	4	2	2	0	4	4	0	1	2	3	3	7	4	2	5	1	1	2	4	2	1	4	2	2	1	3	6	5	3	2	1	6	4	2	3	2	2	4	2	1	5	3	2	3	1	5	4	2	2	2	2	5	2	2	0	3	1	2	2	3	2	0	0	3	3	2	6	3	3	3	2	2	0	3	1	4	4	0	0	4	3	0	5	5	5	5	3	1	1	0	5	4	2	4	3	5	1	2	1	5	5	3	0	0	2	0	2	4	1	1	3	2	1	0	0	1	0	5	1	1	0	1	2	2	4	2	2	1	2	1	1	1	3	2	1	3	1	2	0	6	1	1	1	1	2	2	2	1	2	2	5	1	3	4	1	1	0	1	4	1	2	1	4	0	1	2	3	0	0	3	2	3	4	2	0	5	4	2	2	2	0	2	2	2	3	3	3	1	2	3	2	1	1	0	0	2	0	1	2	1	1	3	3	0	0	2	0	0	1	2	0	2	0	2	1	2	2	1	1	1	1	0	0	0	3	1	1	2	1	2	2	0	1	0	1	4	2	1	2	2	2	5	0	1	1	0	0	4	1	0	2	2	2	2	2	2	1	3	0	1	2	4	1	2	2	2	2	0	1	3	2	2	2	0	1	2	2	0	2	0	3	0	0	0	2	0	1	3	0	1	0	1	0	1	0	1	1	1	1	1	0	0	1	0	3	0	0	0	0	0	1	2	1	1	2	1	0	0	1	1	0	0	1	1	1	0	0	1	1	1	1	1	1	0	2	2	1	2	2	1	2	0	0	0	3	1	1	3	2	2	1	1	0	1	0	1	0	2	2	1	1	0	2	0	1	1	0	0	1	2	1	0	0	1	2	0	1	0	1	2	1	1	2	0	1	1	0	0	0	0	2	1	2	0	0	1	1	1	2	1	1	1	0	1	1	1	0	0	2	0	0	0	1	2	2	0	1	0	1	3	0	0	0	2	0	3	0	2	0	2	1	3	1	2	0	3	1	0	0	0	0	0	1	1	0	2	1	0	1	0	1	0	0	2	0	0	2	0	0	0	0	1	1	2	1	1	2	1	1	2	0	0	2	4	1	1	1	1	1	0	0	1	1	0	1	0	1	1	1	2	0	1	0	1	3	1	0	4	0	1	0	3	0	1	2	2	0	0	0	0	1	2	0	2	0	0	0	0	2	0	2	2	0	1	1	3	1	1	1	2	1	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	2	0	0	0	1	1	2	0	2	0	0	0	2	1	1	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	4	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	2	1	2	1	2	0	0	1	0	1	0	0	0	1	2	0	0	0	2	1	0	0	1	0	0	2	2	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	3	0	0	0	1	1	1	0	0	0	0	0	2	0	1	1	3	0	0	0	2	2	0	2	1	0	2	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1
345	1	1900	29425	350	1	25	302	539	511	394	356	291	247	232	215	241	347	306	260	249	234	186	126	113	105	81	79	52	55	44	43	41	33	44	32	36	33	35	33	30	26	21	23	25	25	15	20	19	19	18	14	15	17	8	15	12	15	11	8	7	11	11	11	11	8	14	12	10	15	9	12	7	10	8	5	14	7	8	8	7	3	3	15	10	3	9	11	3	5	12	6	4	5	6	6	3	5	5	7	5	5	5	5	10	3	5	4	5	3	5	3	1	2	5	1	1	7	5	4	3	9	2	3	1	2	3	2	8	4	4	5	3	5	5	6	4	1	4	2	1	5	5	1	1	2	2	1	1	3	2	0	2	1	1	4	2	0	5	5	0	3	1	3	0	5	2	2	3	5	2	5	0	1	4	3	4	2	1	1	3	2	1	1	4	3	2	4	2	1	2	3	1	3	1	0	2	2	3	4	4	2	0	1	5	3	4	1	0	1	2	1	5	1	0	3	3	0	0	2	4	1	0	1	1	0	0	1	1	0	2	1	3	2	3	2	2	1	5	0	3	0	1	1	1	0	0	0	2	0	2	3	1	2	2	4	0	2	2	1	3	2	0	3	2	2	1	0	1	3	1	1	2	1	1	1	1	1	0	0	1	0	0	0	1	0	1	1	2	1	0	1	3	1	2	2	0	0	2	1	1	0	1	2	1	1	0	1	1	0	1	1	1	1	2	2	1	0	0	1	1	2	4	0	0	2	1	2	2	0	0	3	3	0	1	2	1	1	1	2	0	1	0	1	0	2	0	1	3	3	2	1	0	3	0	0	2	1	2	1	2	0	0	0	2	0	0	2	0	1	0	0	2	1	2	0	1	0	1	0	0	0	0	2	2	1	1	2	1	1	0	1	2	1	1	2	0	3	1	2	2	2	0	0	2	0	1	0	1	0	2	0	3	0	1	4	2	0	3	0	1	0	0	1	2	1	1	0	1	0	1	0	1	0	0	0	1	2	2	2	0	2	0	0	0	0	1	0	2	2	2	2	1	0	0	0	2	2	0	0	1	1	0	0	0	1	1	0	1	2	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	2	2	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	1	1	1	1	1	0	1	0	1	2	2	1	0	0	1	1	0	1	0	1	0	2	0	1	1	1	1	2	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	2	1	0	0	0	0	0	2	2	2	0	0	1	1	0	2	0	0	0	1	2	0	0	1	0	0	2	0	2	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	2	0	2	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	1	0	2	1	0	0	0	0	1	1	1	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	2	1	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0
345	2	2100	29549	353	0	103	643	534	596	527	408	360	356	443	458	554	523	354	396	425	325	192	143	130	125	128	81	75	65	66	52	68	51	52	55	43	44	34	36	41	29	39	24	34	28	28	22	22	28	23	17	26	21	18	19	12	12	17	12	18	18	14	25	11	17	12	9	15	10	11	14	12	9	15	6	14	7	11	11	10	14	9	12	6	11	9	16	8	9	7	9	9	11	10	2	5	6	3	3	12	7	10	7	2	14	8	4	5	6	5	8	3	3	5	9	6	5	7	10	7	7	6	4	3	7	6	5	2	3	6	7	2	7	7	8	7	3	5	12	4	4	5	9	5	5	3	7	1	5	1	1	4	3	8	2	7	6	2	7	2	5	7	1	7	4	7	7	3	2	6	3	3	3	3	5	2	1	3	3	2	1	6	3	2	5	2	1	1	4	3	2	1	7	5	3	3	2	0	1	2	1	3	2	2	2	2	1	2	1	2	1	2	7	2	3	1	5	4	7	3	1	1	5	2	5	1	2	0	3	1	2	2	3	3	3	3	5	4	1	1	1	3	0	2	3	0	5	6	2	2	2	0	1	3	2	1	1	6	1	2	1	3	3	2	2	0	2	2	2	2	5	2	4	4	1	3	2	1	0	0	2	1	2	2	0	1	3	2	2	0	1	2	0	2	4	0	0	1	1	2	0	4	2	2	2	1	2	1	2	2	2	1	4	5	1	4	2	2	2	1	0	1	2	1	0	1	2	2	0	1	0	0	2	2	2	3	2	2	1	1	0	1	1	1	0	2	0	2	0	1	3	1	1	3	0	2	0	1	2	1	3	0	1	0	1	1	2	2	0	0	1	3	2	0	0	1	1	0	1	2	2	0	2	1	0	2	0	1	1	2	1	1	1	0	2	1	1	1	2	1	2	0	3	0	1	2	0	1	2	2	3	1	0	2	1	1	1	1	1	0	1	2	2	3	1	0	1	1	1	1	1	1	1	2	0	1	1	1	0	1	2	1	1	1	0	2	1	1	1	3	3	0	3	1	0	2	3	1	0	0	1	0	1	1	1	0	0	2	1	3	1	0	0	0	1	0	1	0	4	0	1	0	2	3	1	0	0	0	0	0	1	1	1	2	0	0	0	1	2	2	0	1	2	2	1	0	2	0	1	0	0	2	2	2	3	3	1	1	1	1	1	0	0	0	0	2	1	0	1	1	1	2	2	1	0	0	1	1	0	0	4	0	0	0	1	0	1	2	1	0	1	0	0	0	1	2	0	0	1	1	3	2	1	0	1	0	0	1	0	3	0	2	0	0	0	1	1	0	0	0	2	2	1	1	0	1	1	1	2	0	0	1	1	1	0	0	1	2	1	0	1	0	1	0	0	3	0	1	0	1	1	0	1	2	1	1	0	1	1	0	1	0	0	0	2	0	0	0	0	2	0	1	0	2	1	2	2	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	2	1	2	0	1	2	0	0	0	0	0	1	0	0	2	2	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	2	1	2	0	1	0	0	2	0	1	3	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	2	2	2	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	2	0	0	0	0	0	0	2	0	0	1	1	1	0	1	1	0	1	0	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	2	1	1	3	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	2	1	0	1	1	1	2	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	1	2	1	0	2	0	0	0	3	0	2	0	1	0	0	0	0	0	2	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	3	2	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	1	0	2	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1
345	3	3500	29672	348	0	10	231	639	795	594	651	647	714	856	1027	925	560	629	767	588	322	222	188	173	154	106	77	59	73	80	52	53	45	44	44	58	41	47	43	37	32	31	47	33	29	29	36	31	29	31	28	26	26	20	19	23	24	20	15	24	12	15	16	15	16	16	14	7	17	15	10	13	11	10	20	9	12	11	11	13	7	13	10	13	5	13	9	9	8	5	5	8	10	5	8	8	5	7	2	8	2	5	6	10	8	4	5	8	2	7	9	6	4	7	9	10	7	7	5	5	5	7	6	3	2	5	7	9	4	3	5	7	7	3	4	6	7	4	4	7	6	4	1	6	6	4	2	5	7	8	6	6	2	1	4	5	1	5	3	4	4	3	0	2	2	5	5	5	2	4	7	2	1	1	4	3	2	2	5	5	2	0	1	2	3	7	2	4	3	2	3	2	4	2	0	2	5	3	5	1	0	4	4	3	1	2	1	2	2	0	1	2	4	2	3	3	4	9	4	3	3	5	2	3	3	1	1	3	1	3	1	1	1	2	4	6	3	4	4	2	0	4	1	2	5	2	1	1	2	2	4	1	1	2	0	1	1	2	4	3	1	2	0	2	1	0	2	0	2	4	5	2	1	1	0	1	0	2	2	2	4	4	1	2	0	2	0	0	3	0	2	5	2	2	2	2	5	6	3	2	3	5	1	1	3	2	3	1	3	0	0	0	2	4	5	2	1	1	0	2	1	2	1	0	4	1	0	2	0	2	1	1	1	0	0	1	2	2	1	0	2	2	2	0	0	0	1	1	4	2	0	0	0	1	3	1	3	1	0	1	1	0	4	0	2	1	0	1	0	2	1	1	1	1	1	1	2	3	2	1	0	1	1	0	2	2	2	1	2	0	2	0	0	1	0	1	2	0	3	1	3	0	0	0	0	3	0	0	1	2	1	0	0	1	1	1	0	0	1	1	1	3	0	0	0	1	1	1	3	0	0	0	0	1	0	1	1	4	1	0	0	2	1	1	2	3	0	0	6	1	1	1	2	1	1	1	0	0	0	1	1	0	2	0	0	1	0	0	1	0	1	3	2	1	0	1	0	0	1	0	0	1	0	0	0	1	0	3	3	2	1	2	1	0	0	0	0	0	1	1	1	0	1	0	0	2	2	2	2	0	2	0	0	1	0	0	1	3	1	2	0	0	1	1	1	0	2	1	0	1	2	1	1	2	2	1	2	0	0	2	0	1	1	0	1	0	1	0	2	0	4	1	1	1	1	1	0	0	0	1	3	0	1	1	1	1	0	1	1	1	0	0	0	0	2	1	0	3	1	2	1	2	1	0	1	2	0	1	0	1	2	0	1	0	0	4	1	0	1	0	0	0	0	2	0	1	1	1	0	1	1	0	0	1	1	3	1	0	1	0	1	0	1	2	1	0	0	1	2	0	0	0	1	1	0	1	0	0	1	1	0	1	2	0	0	0	0	2	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	1	1	0	0	1	0	1	0	3	0	2	2	0	1	0	1	2	0	0	1	1	2	2	1	2	1	1	1	0	0	2	3	0	2	0	1	2	1	0	0	0	0	0	2	0	2	0	2	0	1	4	1	0	0	0	3	0	1	1	0	0	0	0	0	1	1	1	1	0	1	0	2	1	0	2	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	2	1	0	1	1	0	1	0	0	0	1	2	1	0	1	2	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	1	2	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	2	0	0	1	0	1	0	1	0	0	3	0	0	2	0	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	1	0	1	1	1	0	1
