345	0	2700	227655	435	32	110	519	815	1058	1014	991	899	838	739	679	622	576	531	483	443	411	396	333	320	295	241	205	211	194	182	178	164	172	154	150	112	139	122	105	102	108	88	107	85	87	83	82	86	72	63	58	44	48	48	44	40	44	40	36	24	29	28	39	25	22	24	20	24	28	35	19	22	30	34	22	18	22	18	26	14	33	24	21	19	17	28	14	13	25	12	14	18	23	16	22	17	20	9	11	17	7	7	14	14	14	11	10	9	8	9	18	11	9	12	10	11	9	14	7	8	13	7	13	5	10	11	3	5	6	9	9	9	7	5	6	9	8	5	6	4	7	5	9	7	4	5	9	4	8	11	9	11	4	7	2	6	11	5	1	2	7	4	8	10	4	5	7	9	4	8	2	4	5	4	6	3	12	2	5	6	8	4	7	8	2	6	2	2	4	1	7	3	9	4	2	6	6	2	8	4	6	5	4	5	8	1	5	5	3	6	4	6	3	3	4	8	1	3	3	5	2	2	2	4	6	2	3	3	2	4	2	1	0	3	8	1	3	1	2	5	3	0	4	2	3	3	4	1	3	1	2	1	2	3	2	8	3	3	5	1	1	4	1	3	4	1	4	2	5	4	2	4	3	2	1	2	3	2	2	2	0	2	1	1	0	0	3	2	2	2	3	2	4	1	1	4	0	5	3	3	2	0	4	3	0	1	1	3	2	3	3	1	1	5	1	2	3	0	1	2	0	1	2	2	3	2	4	2	3	2	1	1	0	2	0	0	4	1	1	1	2	5	3	4	2	1	1	2	1	1	0	0	3	3	1	2	2	2	2	2	3	2	2	0	6	5	1	2	0	2	1	4	1	1	2	2	2	1	3	2	2	0	2	1	0	3	0	1	3	0	0	1	0	1	1	0	0	3	1	3	1	0	1	2	1	3	0	3	1	1	1	0	1	4	2	1	2	0	1	1	2	1	1	1	2	1	3	1	1	0	2	3	1	1	2	0	1	0	2	1	2	1	2	1	2	2	1	0	3	2	1	3	1	0	0	3	2	0	1	2	0	0	1	2	1	0	1	2	0	3	2	1	0	0	0	1	1	0	3	0	0	1	2	2	0	2	4	0	0	0	0	2	1	1	2	1	0	2	1	2	1	2	1	2	2	1	5	0	0	0	3	1	2	1	0	0	1	1	1	0	2	1	1	1	2	0	2	0	1	1	1	1	0	2	2	2	0	0	0	0	1	2	0	0	1	0	1	0	2	2	2	0	1	3	0	0	0	2	2	1	0	1	2	2	1	1	0	1	2	1	2	0	0	0	0	3	1	0	2	0	2	3	1	1	0	0	0	0	0	2	1	1	0	0	0	2	2	1	5	2	1	1	2	1	3	1	0	0	2	0	1	1	0	1	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0	3	1	3	0	0	2	1	1	2	0	0	1	0	1	1	2	1	2	0	0	0	1	0	0	0	0	3	0	3	1	0	0	2	3	1	3	1	0	0	1	0	2	0	0	0	1	1	1	0	3	1	1	2	2	0	1	0	2	0	2	0	0	0	1	1	2	0	0	0	4	1	0	0	3	1	2	1	1	1	1	0	1	2	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	3	2	0	1	1	1	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	2	2	0	1	0	1	1	0	0	2	0	2	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	1	0	0	1	1	1	1	0	1	2	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	1	0	1	1	1	1	2	1	1	4	1	0	1	0	0	0	0	1	2	1	0	1	0	1	1	1	0	0	1	3	0	1	3	0	0	0	0	0	0	0	2	0	0	1	2	0	0	2	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	2	1	0	1	1	1	0	0	1	0	0	1	0	2	0	1	0	0	0	2	0	1	0	1	0	2	3	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	2	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	1	1	1	1	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0
345	1	1900	227778	568	35	179	693	926	1037	934	860	775	685	604	540	453	411	379	352	283	267	217	250	223	190	157	171	132	165	123	115	120	101	103	88	96	86	81	78	73	72	59	57	58	56	50	34	39	41	24	38	31	30	22	29	21	27	30	17	16	24	25	23	17	20	17	25	22	14	21	18	14	18	18	15	19	19	20	7	12	17	15	13	18	10	17	14	9	18	11	16	6	10	8	8	1	6	7	8	9	8	4	9	2	3	6	5	8	5	9	3	6	10	13	3	7	9	1	7	2	8	4	3	5	6	12	3	2	7	7	3	6	7	3	5	5	6	4	3	4	4	4	3	3	4	1	5	3	4	0	4	3	3	3	4	7	2	4	2	5	5	9	5	3	3	7	3	2	5	4	3	2	3	4	1	5	4	2	3	2	4	5	2	2	4	6	3	5	1	4	0	3	3	2	2	0	2	4	5	1	3	2	4	0	2	3	1	2	1	1	0	0	1	1	5	1	1	5	5	1	2	2	3	0	2	4	0	4	2	1	1	0	2	2	4	4	0	2	1	3	2	5	2	2	1	0	4	1	0	1	0	2	2	4	0	2	0	5	2	3	3	1	0	1	0	1	2	1	1	1	3	2	1	2	6	2	1	2	1	2	1	0	5	0	1	3	2	2	1	1	1	3	2	0	0	3	1	2	1	4	0	1	3	1	1	0	1	6	1	2	0	1	0	1	3	2	2	1	1	4	1	1	2	1	3	4	1	1	0	2	1	0	1	2	0	3	0	2	1	3	0	1	0	0	1	2	0	0	1	0	0	1	1	1	2	0	4	1	0	1	0	1	0	1	1	0	0	3	1	0	1	1	1	0	0	1	0	1	3	0	2	1	2	0	0	0	1	1	2	0	0	3	1	1	2	2	1	0	1	2	1	0	2	0	1	3	1	1	0	1	0	1	0	1	4	1	0	0	2	1	2	1	2	0	0	0	1	2	1	2	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	0	1	1	1	1	0	0	0	1	2	3	0	1	0	0	1	2	1	0	1	1	0	1	1	2	0	1	1	0	1	0	0	0	0	2	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	2	1	0	2	1	0	0	0	1	2	1	2	0	3	3	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	1	3	0	0	1	0	1	0	0	0	0	0	2	0	0	0	2	2	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	2	2	0	0	0	1	0	0	1	3	0	0	1	0	3	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	2	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	1	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	1	1	0	0	0	1	2	0	0	0	2	2	0	1	1	0	0	1	0	0	1	0	0	2	1	1	0	1	1	0	1	1	1	2	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	1	1	0	0	1	1	0	0	1	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	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1
345	2	2100	227901	476	24	149	651	905	1073	953	868	791	663	548	516	467	407	348	327	297	281	257	224	227	177	191	157	166	168	170	139	136	127	100	89	101	113	99	86	79	54	74	55	54	59	46	45	35	50	41	38	33	28	35	44	29	30	35	28	28	30	31	24	22	28	27	22	22	31	23	22	19	20	21	11	14	18	20	11	19	9	17	21	15	15	11	16	15	10	11	12	19	5	10	14	4	8	15	12	5	17	9	6	12	12	2	7	6	7	11	5	8	10	4	2	8	6	6	10	9	9	11	8	3	4	10	6	8	6	4	7	8	5	2	4	7	4	2	7	2	7	4	7	1	7	3	2	3	9	2	4	4	5	5	12	3	7	7	1	6	6	8	4	2	5	8	4	2	6	5	7	9	5	1	5	7	4	4	7	7	2	5	4	4	3	4	2	3	4	7	4	7	4	4	5	1	1	4	1	1	4	5	1	1	1	1	4	2	2	3	3	3	1	3	3	3	3	3	3	4	2	2	0	4	5	2	2	2	0	2	3	1	3	3	2	0	1	4	2	3	1	1	0	4	3	1	2	1	3	0	4	2	0	2	1	1	1	3	2	1	1	4	2	2	2	1	2	2	2	4	1	2	1	3	4	3	1	3	1	1	2	2	2	2	1	1	1	1	0	2	2	2	2	0	1	0	0	6	1	1	1	2	3	3	1	1	2	0	1	5	0	1	2	2	1	1	1	1	1	0	1	0	1	1	0	4	0	2	1	0	1	0	4	2	3	1	1	1	2	1	3	0	0	1	0	3	0	1	3	0	4	2	1	1	1	1	2	2	1	2	0	1	1	2	0	2	0	0	0	0	0	3	1	0	0	1	1	1	0	1	2	2	0	0	0	1	2	2	1	0	3	0	0	1	2	2	0	1	0	2	2	4	1	2	0	4	0	1	1	3	3	0	2	0	1	0	1	2	1	1	0	0	4	2	1	0	0	2	0	0	1	0	3	0	2	1	0	0	3	1	0	0	0	0	1	2	1	1	0	1	2	0	2	1	0	2	1	0	1	1	0	3	2	1	0	2	1	1	0	1	0	2	0	2	2	0	0	0	2	0	1	1	1	0	1	1	2	2	1	0	0	0	1	2	0	2	0	0	1	1	1	0	0	2	1	1	0	2	4	2	1	1	0	0	0	0	0	2	1	0	1	0	0	2	0	0	0	2	0	0	1	1	0	0	2	2	0	2	0	0	0	2	0	0	0	1	0	0	2	0	0	0	1	3	0	3	0	0	0	1	2	0	0	0	2	0	0	0	2	2	1	1	2	1	3	2	0	0	0	0	0	0	1	2	1	1	0	2	0	0	1	1	1	2	1	1	0	2	0	0	0	4	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	3	0	0	0	0	0	1	1	4	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	2	0	0	1	2	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	3	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	2	0	0	1	0	1	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	1	0	2	2	1	0	0	1	0	1	0	2	0	0	0	0	1	1	1	1	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	1	0	3	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	1	1	0	1	0	0	1	2	0	0	0	1	1	0	0	0	1	0	1	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	0	2	1	1	0	1	2	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0
345	3	3500	228025	479	35	142	535	889	1066	1002	947	797	706	657	559	527	459	438	395	390	362	302	293	265	250	206	210	191	198	158	158	139	110	114	121	106	128	94	79	86	79	64	57	70	52	46	43	47	50	41	45	43	46	50	23	47	33	37	34	41	46	45	41	41	28	20	22	26	25	25	25	29	27	21	25	18	22	17	16	25	9	13	11	8	12	6	12	16	11	17	8	13	9	10	7	10	14	10	16	6	10	16	5	9	15	4	7	12	3	5	9	7	12	11	11	6	5	5	5	13	9	6	6	5	7	11	6	7	9	5	9	2	8	6	6	7	6	13	7	8	5	10	4	10	13	8	13	5	7	4	8	10	9	5	10	9	3	5	8	3	7	6	4	9	5	6	6	6	2	4	3	3	2	3	7	6	3	1	4	3	1	6	3	3	2	3	8	3	6	6	4	8	4	1	3	0	3	2	1	3	2	1	3	2	2	1	3	4	6	2	3	3	3	3	3	7	3	3	2	2	6	0	4	3	1	4	1	2	4	0	3	2	2	3	1	2	5	3	1	1	1	0	3	0	4	3	1	1	4	4	2	0	1	0	3	4	3	2	3	1	4	3	1	2	4	0	0	1	2	2	5	2	3	3	3	1	5	2	2	2	2	0	3	3	3	1	3	2	3	1	2	2	2	6	2	1	0	1	2	3	5	4	1	1	1	1	4	1	1	1	3	2	2	1	1	2	1	1	2	3	1	1	1	3	5	0	0	0	3	2	1	1	4	1	2	2	1	1	1	2	1	1	0	1	3	1	1	3	1	1	4	1	3	3	2	1	0	1	0	0	0	2	1	0	3	2	1	2	1	1	2	0	1	2	1	2	3	2	4	2	1	1	0	3	0	2	1	2	1	2	2	2	1	1	1	0	5	3	0	0	0	2	1	1	0	1	2	0	0	0	3	1	2	1	2	0	3	0	1	1	0	1	3	4	3	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	3	1	1	4	0	2	2	2	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	2	2	0	1	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	1	2	0	2	2	2	0	1	0	1	2	0	1	0	1	1	1	2	2	0	1	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	1	0	0	1	2	1	1	0	0	0	1	0	0	0	0	2	0	1	2	1	0	2	0	1	0	2	0	0	2	0	1	2	0	3	0	0	1	0	0	0	1	1	0	0	2	0	2	2	0	0	0	1	0	1	2	0	0	0	0	0	3	0	0	0	0	0	1	0	2	2	1	2	1	1	0	1	1	0	1	1	1	0	3	1	1	1	1	0	0	1	3	0	1	1	2	0	1	0	1	2	2	0	2	1	0	0	1	0	0	0	2	1	0	2	1	0	2	0	0	3	0	2	2	0	0	0	0	2	0	0	0	0	1	2	0	0	1	0	0	1	0	0	2	0	1	0	0	2	1	0	2	1	2	1	0	1	0	0	2	0	2	1	0	0	1	1	0	1	2	2	1	0	1	0	1	0	1	2	0	1	0	1	0	0	0	1	0	0	0	2	1	1	2	0	0	0	0	1	1	0	0	0	2	2	0	2	0	1	0	0	0	2	0	1	1	2	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	1	1	1	1	1	0	0	0	0	0	1	2	2	0	0	2	1	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	2	1	0	0	1	2	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	3	0	0	2	0	0	2	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	0	2	1	1	0	0	1	0	2	1	0	0	1	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	2	2	2	0	0	0	1	1	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	1	0
345	0	2700	228148	468	36	128	502	842	1030	1005	970	866	842	716	644	584	543	450	429	397	361	330	291	301	268	232	219	181	194	160	157	154	141	113	108	109	95	99	102	82	87	93	83	72	84	73	76	71	57	62	54	59	44	52	52	43	58	39	42	44	46	43	37	53	38	23	35	35	37	28	30	32	32	23	23	23	13	14	23	18	17	21	20	13	17	14	13	12	23	10	13	14	14	12	18	18	15	11	4	11	22	13	13	9	7	15	15	12	12	11	10	9	6	8	13	9	10	13	4	6	18	8	13	14	12	12	11	8	11	13	9	7	10	9	16	6	11	15	16	16	10	9	9	8	7	12	7	7	8	13	11	16	5	7	5	9	7	6	13	5	5	9	4	0	7	4	7	3	3	9	5	9	3	5	2	3	4	5	3	1	2	7	2	2	3	9	1	7	5	4	10	1	2	5	4	2	2	4	4	0	2	4	4	6	2	2	6	3	2	1	3	0	6	3	2	3	3	5	4	0	9	2	3	3	5	1	2	1	5	2	3	2	3	0	3	1	3	0	3	9	2	4	3	6	6	0	2	2	2	4	2	2	1	2	6	2	1	2	3	5	5	1	3	1	4	0	2	4	3	2	1	1	2	4	4	3	3	4	3	4	2	2	1	2	2	3	4	2	1	5	2	1	1	0	2	4	2	2	5	4	3	0	1	0	0	6	1	1	3	3	3	1	2	5	5	3	3	0	1	1	0	0	0	1	4	1	2	1	0	1	3	1	3	3	2	2	2	1	1	2	1	2	1	0	4	3	2	1	4	4	1	3	0	2	1	4	1	2	0	2	1	3	2	1	2	1	2	1	2	1	2	4	1	0	2	2	1	1	5	0	4	0	2	2	1	1	2	1	1	1	2	4	2	2	2	1	0	1	3	0	0	1	0	1	4	0	5	2	2	0	1	5	2	1	3	4	1	1	2	1	1	2	1	2	1	2	1	2	0	1	1	0	0	4	2	2	3	1	1	0	0	2	0	0	0	0	1	1	3	1	1	1	2	1	4	3	1	1	0	0	1	2	0	1	0	2	3	1	0	0	2	0	1	1	0	2	1	0	1	2	2	0	2	1	0	1	0	1	0	2	1	3	1	1	0	0	1	3	1	1	4	2	2	1	1	2	0	0	0	1	1	0	3	2	2	2	0	1	2	1	2	0	0	2	1	2	2	0	1	0	0	2	1	1	1	0	2	1	1	1	1	0	0	0	1	0	0	1	0	2	2	2	0	0	0	1	0	3	0	2	0	0	0	4	0	2	2	1	1	0	1	0	4	2	1	0	1	1	2	2	0	1	1	1	0	1	0	1	1	1	0	1	2	1	0	1	0	1	0	2	1	0	1	0	1	2	1	0	1	1	0	0	2	0	1	0	2	0	1	1	1	2	0	0	2	0	0	0	0	1	0	2	0	0	0	3	0	0	1	0	0	2	2	1	2	0	1	3	1	1	1	3	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	2	2	1	0	2	0	2	2	3	1	0	4	1	1	0	0	0	0	0	1	0	1	0	0	1	0	3	0	1	0	1	4	0	0	0	0	3	1	1	1	0	1	1	1	1	0	1	1	1	0	1	3	2	3	1	3	0	0	0	1	0	0	0	0	1	1	1	2	0	1	1	0	2	0	0	1	1	0	1	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	1	1	1	1	1	0	1	1	1	0	0	1	1	0	0	2	3	1	0	0	0	2	1	1	1	2	1	0	0	0	0	0	1	0	1	0	3	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	3	0	0	0	2	1	0	0	0	1	1	1	0	1	1	2	0	0	0	0	0	1	0	1	0	2	0	0	2	1	0	0	0	3	1	2	1	0	0	1	0	1	2	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	2	1	1	0	2	0	0	0	0	1	0	1	1	0	1	0	2	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	3	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	3	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	1	0	1	3	1	2	0	0	0	0	0	1	0	0	1	0	2	0	0
345	1	1900	228271	517	35	206	636	918	1047	926	882	761	647	540	491	433	415	327	304	251	265	208	223	169	198	171	139	141	112	132	107	95	78	79	93	84	68	83	67	66	56	61	65	55	49	43	52	32	38	31	45	43	44	30	44	36	33	39	25	40	23	19	29	12	16	24	18	11	17	19	16	17	12	14	19	15	9	7	16	17	7	9	10	9	13	11	12	7	11	9	13	9	9	10	15	8	13	6	13	12	10	12	7	6	11	8	15	6	13	10	4	4	6	6	4	7	7	6	6	9	6	9	7	9	9	3	8	8	6	2	12	6	9	6	10	13	3	9	6	5	6	5	6	14	5	3	4	6	7	3	7	4	5	6	5	2	7	3	6	5	5	3	4	1	1	3	2	4	2	0	2	6	1	1	2	2	3	1	2	2	0	4	3	3	4	1	8	6	4	3	3	0	1	5	0	0	2	1	4	2	3	4	2	0	3	0	3	4	4	1	0	2	3	2	3	5	6	0	2	1	2	1	2	4	2	4	1	0	1	3	0	5	2	3	4	2	0	1	0	2	1	4	2	5	1	2	4	3	1	1	2	1	3	0	4	0	3	1	2	5	2	2	2	1	2	1	3	0	0	1	1	1	0	1	3	2	1	2	0	5	4	1	4	2	0	1	5	0	1	1	2	0	0	4	3	1	0	0	3	1	0	1	0	0	0	0	2	1	3	3	2	2	3	2	1	1	1	2	2	0	0	1	1	2	1	2	0	0	2	0	0	0	2	0	4	1	0	0	0	0	2	0	1	1	2	0	2	0	2	3	1	2	1	1	1	1	1	2	1	2	0	1	0	0	0	1	2	3	1	0	1	1	0	1	0	1	2	1	0	1	0	1	1	1	0	2	0	0	1	2	0	1	0	1	1	1	1	3	0	0	1	2	1	1	2	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	3	0	0	0	1	2	1	0	0	2	0	1	0	0	0	1	1	1	1	1	0	0	0	2	1	0	2	1	2	1	2	1	0	1	1	0	4	0	0	1	0	0	0	0	1	2	0	2	0	0	0	0	0	2	1	2	0	1	1	0	0	2	0	1	2	1	0	3	1	0	1	1	2	1	0	0	0	0	1	1	0	0	1	0	3	0	0	2	2	0	0	3	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	2	3	0	1	0	1	1	2	1	1	2	0	1	0	0	3	0	1	3	3	1	1	1	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	2	0	0	0	1	1	0	0	0	3	0	0	0	2	3	2	0	0	1	0	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	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	3	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	2	0	0	0	0	2	1	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	2	0	0	0	1	0	2	4	1	1	0	2	0	0	0	0	0	3	1	0	1	0	0	0	1	1	0	0	0	0	0	2	2	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	3	0	1	1	0
345	2	2100	228394	507	42	167	682	880	1076	958	886	745	714	588	498	460	384	318	336	295	260	224	202	177	187	148	147	123	128	127	139	121	112	95	99	92	73	89	82	80	67	51	60	62	64	63	58	49	63	44	54	36	28	27	27	30	35	28	33	23	17	23	20	19	20	28	20	14	18	17	23	19	12	19	14	20	13	12	11	14	10	12	17	11	10	13	10	14	10	17	12	8	11	14	8	10	7	11	14	15	8	10	19	10	8	9	6	8	9	7	15	13	13	11	10	7	5	9	4	12	7	10	9	13	19	11	14	9	13	9	13	6	10	6	10	6	9	7	9	5	2	5	7	9	5	3	3	6	5	2	3	3	0	4	4	5	6	4	7	3	2	3	2	1	3	2	5	5	1	1	1	2	5	4	4	2	4	3	2	2	1	2	1	1	3	2	8	4	3	6	4	4	1	2	4	3	4	2	2	1	3	2	3	5	4	3	2	3	5	3	6	1	1	4	2	2	1	2	1	1	1	4	3	5	5	3	1	4	4	1	4	3	1	4	4	2	0	2	3	3	3	1	3	3	2	2	1	1	3	3	0	1	5	3	2	4	5	2	4	3	2	3	2	3	2	1	4	2	3	3	1	0	2	5	1	3	2	1	2	2	3	0	0	1	5	2	3	0	2	0	2	0	1	2	5	2	2	1	1	1	1	1	2	2	0	2	1	0	1	2	2	1	0	1	2	1	1	3	0	0	2	6	2	1	1	1	0	1	1	1	1	0	0	0	1	3	1	0	1	2	1	1	0	1	2	0	1	1	1	4	2	0	1	1	2	2	0	0	1	1	3	0	2	0	2	2	2	2	0	1	0	2	1	1	1	2	0	1	2	2	0	3	3	0	0	1	4	3	1	1	2	0	0	0	1	1	0	0	2	0	1	1	1	3	1	0	0	0	1	3	2	2	1	1	2	1	2	1	0	0	1	0	4	1	0	0	2	2	3	1	0	1	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	1	2	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	2	1	1	0	2	0	0	1	2	0	2	1	1	0	1	1	0	2	0	1	0	0	1	0	2	1	1	0	2	0	1	2	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	1	1	0	0	1	0	2	1	2	1	3	1	2	1	0	5	0	0	0	1	0	2	0	0	0	1	0	0	2	0	1	2	2	0	0	1	1	1	1	5	0	1	0	0	1	0	0	2	0	4	1	0	1	1	3	2	0	0	1	0	3	1	2	0	0	0	0	0	3	0	1	0	1	0	2	2	0	2	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	1	1	1	1	1	2	0	0	0	0	0	1	0	1	0	0	1	2	0	1	3	0	1	0	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	2	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	1	0	1	0	1	0	3	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	2	1	1	1	1	2	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	2	1	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	2	1	1	1	1	2	1	1	0	0	1	1	0	0	0	0	0	3	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	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	0	0	1	0	0	0	0	0
345	3	3500	228518	493	31	168	604	924	1053	1032	936	781	728	591	545	459	442	401	359	296	295	304	265	223	229	221	194	199	193	158	143	126	136	129	121	108	101	81	111	93	93	87	86	89	63	61	56	63	33	38	52	37	40	25	38	42	32	30	27	34	21	33	24	27	23	22	22	17	27	27	14	16	21	19	20	22	15	22	14	17	15	16	14	15	15	18	10	11	13	13	12	12	15	15	12	16	12	14	14	13	11	8	13	10	10	8	15	12	12	14	13	17	17	11	19	15	17	13	18	15	7	7	6	15	6	13	6	11	8	4	8	12	5	6	8	4	5	6	8	9	4	2	7	1	4	3	4	3	3	5	4	6	6	3	8	8	9	3	6	9	4	4	3	3	4	3	4	3	6	0	2	2	1	4	3	7	4	5	4	4	2	5	6	4	4	5	5	2	4	4	5	13	7	5	4	4	6	2	3	5	6	2	3	5	5	2	3	2	6	4	1	4	3	3	2	5	5	5	4	2	1	0	3	3	2	4	3	3	4	2	3	3	6	4	3	0	6	2	2	3	1	3	1	2	2	2	1	4	4	3	2	3	2	2	1	3	1	1	2	2	3	6	4	1	6	2	2	2	1	5	3	3	5	2	2	2	1	2	3	0	3	5	2	2	3	3	2	4	2	3	1	2	2	2	3	2	2	0	2	4	4	3	2	4	2	3	1	1	1	1	3	1	2	2	2	2	3	2	2	0	0	0	0	1	1	2	0	2	1	2	0	2	4	0	0	0	2	2	6	0	0	1	1	1	1	0	3	2	1	0	4	0	0	2	1	0	5	1	4	5	2	2	1	1	0	1	1	1	1	1	1	0	3	2	1	2	0	2	1	2	0	2	0	3	4	0	1	2	1	0	1	5	0	1	0	1	1	0	2	2	2	0	0	1	0	4	4	1	1	0	2	0	1	2	0	2	0	0	2	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	3	1	1	1	1	0	1	1	2	1	1	0	1	1	0	0	0	2	0	2	1	0	3	4	0	0	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	3	1	0	0	1	1	2	0	1	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	2	0	1	0	2	2	1	1	2	0	0	0	2	1	0	1	1	0	2	0	0	1	4	0	1	0	0	0	0	0	0	0	1	3	1	0	2	1	4	0	0	1	1	2	3	1	1	1	0	1	2	1	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	1	1	2	1	1	0	2	2	1	0	2	0	0	0	1	2	1	1	1	2	1	1	0	0	2	0	2	0	2	0	1	0	1	1	0	0	1	0	1	0	0	2	2	1	2	1	1	1	0	1	1	0	0	1	1	1	2	0	3	1	0	0	2	0	0	2	0	0	2	0	0	0	0	3	1	0	1	0	0	1	1	1	1	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	1	1	0	2	1	0	1	1	0	3	1	0	1	1	1	0	1	2	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	1	2	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	3	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	1	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	3	1	1	1	0	0	1	3	1	0	0	0	1	1	0	0	0	0	0	1	2	2	3	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	3	0	0	0	1	0	1
345	0	2700	228641	457	33	109	497	814	1002	991	916	825	710	663	588	543	501	426	369	388	344	289	267	242	258	230	205	238	171	182	184	170	126	153	118	125	130	99	99	105	94	87	67	74	61	69	55	58	49	40	51	48	37	41	35	33	23	48	41	46	32	33	21	30	21	30	26	40	26	27	30	13	16	26	17	18	25	25	19	20	24	22	19	20	12	26	18	16	18	20	27	20	20	13	19	22	15	28	22	18	17	25	13	16	16	17	22	27	21	17	20	14	22	20	16	17	17	14	15	11	14	10	8	6	6	6	9	11	11	11	7	15	5	9	10	7	4	9	10	6	4	6	13	6	10	12	9	6	9	12	4	10	7	5	8	6	3	10	2	4	6	4	8	6	17	5	5	9	5	6	2	7	3	6	11	6	8	5	8	5	13	2	8	11	4	5	6	5	6	3	9	9	5	7	5	4	6	6	1	5	3	1	5	6	5	6	3	4	6	3	4	3	4	4	3	8	4	3	4	7	2	4	2	3	1	6	2	6	5	3	5	6	1	3	1	5	3	4	1	1	3	4	3	2	4	3	3	3	5	6	3	4	2	0	1	4	5	2	0	4	1	7	4	2	1	0	2	2	3	5	3	6	4	2	3	1	4	0	3	4	0	3	1	1	1	2	1	1	3	3	2	4	0	2	4	3	3	1	2	2	2	3	4	1	2	4	1	4	2	3	2	0	4	3	3	3	0	2	2	1	1	1	3	4	1	1	0	2	1	1	1	3	6	3	3	1	5	3	3	1	3	4	1	1	1	4	1	3	2	0	1	3	2	2	0	0	1	0	1	3	1	2	0	1	1	1	4	0	0	2	0	2	2	2	3	2	2	3	3	4	1	5	2	1	1	0	1	2	1	0	3	0	2	0	0	2	1	2	3	0	3	3	0	0	1	2	0	1	0	3	2	2	2	0	0	1	2	1	0	0	1	3	1	2	0	3	1	1	2	3	5	2	1	2	1	0	1	3	1	2	0	0	0	2	0	0	3	2	1	2	1	0	1	1	1	1	2	5	1	4	1	3	2	1	1	2	2	0	1	0	3	0	1	1	1	0	4	1	5	1	1	0	1	0	2	0	0	0	0	0	1	2	2	1	3	1	0	2	0	2	1	4	2	1	0	0	1	1	1	0	3	2	3	4	1	1	1	0	0	0	2	2	0	3	0	1	0	0	1	1	2	2	0	1	2	0	0	2	2	0	1	1	1	1	2	2	0	1	2	1	3	1	0	0	1	2	1	0	0	1	0	3	3	1	0	1	2	0	5	4	2	1	1	1	2	1	1	0	1	0	1	3	1	0	2	0	1	0	0	1	1	1	0	1	0	0	3	2	0	0	1	0	0	2	2	2	1	0	1	1	1	2	2	2	1	0	0	1	0	2	2	0	1	2	1	1	4	0	0	0	1	1	2	1	2	0	2	3	0	2	2	3	0	0	1	4	1	1	0	1	0	0	1	1	3	3	3	2	0	2	1	0	1	3	1	0	0	1	0	2	0	0	0	2	1	3	1	0	2	1	0	1	0	1	0	1	0	2	0	1	3	0	1	0	3	0	1	1	0	0	0	1	0	1	0	3	1	1	2	0	0	2	2	0	0	1	3	1	2	0	3	0	0	2	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	2	2	0	0	1	3	1	1	0	1	0	1	2	1	0	0	0	0	1	1	1	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	1	3	0	0	1	0	1	2	0	1	1	2	1	2	1	2	0	0	0	0	2	1	1	1	0	3	1	1	0	0	0	2	3	0	0	2	0	2	1	1	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	0	2	1	1	0	2	0	1	2	0	1	1	1	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	3	0	0	1	2	0	0	2	1	1	1	0	0	1	1	2	0	1	1	1	0	0	0	2	0	0	0	0	3	0	1	1	0	1	0	3	1	0	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	1	1	1	0	2	0	0	1	0	1	1	0	1	0	1	4	1	1	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	1	2	1	1	3	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0
345	1	1900	228764	557	32	168	712	981	1046	917	868	691	629	540	480	463	381	357	286	315	216	200	191	149	180	136	146	137	153	89	122	92	86	94	65	69	58	52	51	54	52	68	33	50	44	40	40	29	39	34	28	34	34	33	27	26	26	29	24	20	18	20	19	24	18	15	16	20	19	18	19	20	15	12	10	13	10	12	12	17	19	21	17	13	23	11	13	16	16	18	18	21	21	20	10	23	14	14	17	14	18	21	17	11	15	8	13	10	15	7	4	13	3	12	6	3	9	7	8	7	9	4	8	4	4	6	3	3	4	7	6	2	4	4	8	5	6	6	8	3	4	8	7	7	6	3	3	5	5	5	6	4	6	6	7	5	5	2	3	1	8	5	5	4	6	1	3	3	5	6	3	6	3	5	5	5	2	2	2	3	8	3	1	6	4	2	2	4	2	2	4	2	2	1	1	3	2	4	1	3	3	1	1	3	1	3	4	3	3	3	2	4	1	4	4	0	4	4	5	1	3	1	3	1	2	2	1	3	6	1	2	4	2	4	0	3	0	1	0	1	2	3	4	5	1	2	2	3	1	1	0	2	2	2	3	2	4	3	1	2	2	2	0	3	1	1	0	2	1	2	0	2	0	3	1	0	2	2	2	0	0	1	1	0	1	0	1	1	0	0	4	1	1	1	1	0	1	1	1	1	1	1	0	3	2	1	2	1	1	3	3	1	0	0	0	1	1	0	0	3	0	1	1	1	0	2	2	0	2	0	2	0	1	0	1	1	0	2	0	1	0	1	2	3	0	1	1	2	0	1	0	3	3	2	1	1	2	2	3	0	0	2	3	2	0	2	3	0	2	1	0	1	2	1	1	2	1	0	1	0	2	0	0	1	1	0	0	0	0	2	1	1	0	1	0	0	1	0	0	1	2	1	2	0	3	1	1	1	1	0	2	0	0	3	1	0	1	1	1	1	1	0	2	0	2	2	1	1	0	0	2	0	2	2	3	1	3	3	1	0	1	0	0	0	0	1	0	2	1	0	1	3	1	2	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	2	2	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	1	0	1	1	1	1	0	1	0	0	1	3	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	4	0	0	1	0	0	1	0	1	2	3	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	3	1	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	1	2	1	0	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	2	0	0	3	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	0	0	3	3	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	2	1	1	0	0	2	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	2	1	3	1	0	0	1	1	1	0	2	0	0	1	1	1	0	0	3	0	0	0	1	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0
345	2	2100	228887	534	34	159	675	907	1038	948	839	694	620	590	482	392	352	300	302	257	227	215	192	149	179	151	133	115	119	99	106	92	87	97	80	88	84	56	72	65	58	79	59	42	54	47	42	41	37	41	39	34	33	32	27	36	22	23	23	24	22	24	34	34	32	10	17	20	21	24	19	29	19	20	31	26	28	22	14	18	21	13	25	20	23	15	19	28	19	23	24	14	20	28	22	11	18	18	12	11	11	9	8	9	13	11	6	7	7	10	6	5	8	11	9	5	5	11	8	11	7	6	9	4	7	6	6	4	6	7	6	10	5	6	8	7	10	9	9	7	6	3	11	3	14	5	6	6	5	5	6	5	7	7	7	10	8	6	6	5	6	8	4	6	11	6	11	6	9	6	5	4	9	8	2	4	4	6	4	2	7	8	6	6	3	3	7	1	7	1	5	4	6	5	1	8	8	6	6	2	3	2	5	4	0	4	3	3	4	2	2	1	6	3	2	2	4	3	5	1	2	5	2	4	4	2	2	5	1	3	2	6	2	2	2	2	3	3	2	2	0	3	1	1	3	5	3	4	2	2	4	5	1	2	0	3	2	2	1	3	1	3	0	3	2	1	2	2	2	4	0	1	3	1	2	2	0	0	1	2	0	1	1	0	4	4	1	0	4	0	1	3	1	2	1	3	0	1	1	3	0	1	5	0	2	3	1	1	1	2	1	0	5	0	0	2	1	0	0	1	0	2	4	0	1	4	1	0	1	2	2	2	0	2	2	0	0	0	0	1	2	3	2	2	4	1	1	0	0	4	0	1	1	0	0	1	0	1	1	0	1	2	0	3	0	0	3	1	2	2	0	0	1	1	0	1	1	1	1	1	1	0	2	0	0	0	0	0	2	0	2	0	1	0	0	2	2	0	1	0	0	1	2	1	0	4	3	2	0	1	2	2	1	0	2	0	2	0	0	2	1	1	1	2	3	1	5	0	0	0	0	1	0	1	2	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	2	2	0	0	1	0	2	1	2	1	2	0	0	0	0	2	2	0	0	1	0	3	1	1	0	0	1	1	0	2	3	0	3	0	0	1	0	2	2	3	3	1	1	0	2	1	0	2	2	2	0	0	0	1	0	0	2	1	2	1	0	0	2	0	0	1	1	1	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	3	0	0	1	2	0	0	1	2	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	2	0	2	0	3	1	0	1	1	1	2	1	2	0	1	1	3	0	0	0	0	1	0	0	1	0	0	0	1	1	1	2	0	2	0	2	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	1	1	0	2	0	0	0	0	2	1	1	0	2	0	1	0	0	1	0	0	1	0	0	0	1	1	2	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	5	0	2	0	0	2	1	0	0	0	1	1	2	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	2	1	0	1	1	2	1	0	0	0	1	3	3	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	2	1	1	0	1	1	1	0	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	3	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	2	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	2	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0
345	3	3500	229011	574	34	141	569	893	1031	946	879	730	658	539	486	402	386	314	284	249	254	227	203	180	162	167	137	151	110	110	131	109	81	86	91	82	88	65	86	76	69	61	62	66	49	43	67	41	44	45	33	35	43	34	39	38	33	36	37	29	25	22	24	30	26	33	29	27	31	25	32	33	33	34	29	33	30	27	28	23	33	23	21	33	31	31	28	16	22	28	19	17	23	21	12	15	12	13	9	7	9	9	5	7	6	4	7	10	11	7	7	11	12	6	8	20	9	13	5	7	7	6	12	11	10	8	8	11	7	10	9	11	15	7	9	7	6	7	8	8	6	8	9	6	8	11	13	8	5	4	7	4	7	6	4	7	5	8	4	6	4	7	7	7	12	8	8	10	6	8	4	3	6	2	6	4	4	4	4	7	6	4	8	1	6	7	9	3	2	6	3	2	3	6	2	2	3	5	3	5	4	2	3	2	3	5	1	1	3	0	3	3	4	3	3	1	1	2	4	6	4	4	3	1	2	1	1	3	2	5	4	2	4	1	2	3	2	2	3	1	5	1	2	2	0	4	0	1	5	3	2	0	1	2	1	0	1	5	2	0	3	3	0	1	5	2	2	1	3	3	0	3	3	1	1	1	0	4	5	1	0	4	4	1	1	2	1	0	3	1	1	0	4	3	1	2	1	1	1	1	2	5	3	0	1	2	2	0	2	1	1	0	1	1	3	4	2	3	1	2	0	2	2	2	0	0	4	2	2	0	0	2	1	1	1	1	0	2	1	1	3	3	2	0	4	1	0	0	0	1	2	2	0	0	1	1	4	0	4	0	0	2	1	0	0	1	0	0	3	1	0	1	1	2	0	1	0	0	0	3	0	0	1	0	4	0	3	0	0	0	3	1	1	1	1	2	0	1	1	1	2	2	0	1	0	0	1	1	1	2	2	1	0	0	1	1	1	0	0	0	0	2	0	2	0	3	1	0	1	0	1	1	1	1	0	2	1	0	1	0	3	0	0	0	0	0	1	2	1	1	2	0	0	1	3	1	2	0	1	0	1	1	0	1	0	1	0	2	1	1	2	0	1	1	0	1	2	0	0	1	0	2	1	1	2	0	0	0	0	0	0	1	1	2	1	0	0	2	0	1	1	4	0	1	0	0	3	2	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	1	2	0	1	0	2	1	0	0	1	3	0	0	1	0	1	1	0	0	1	2	1	0	0	2	3	1	1	0	1	1	1	0	1	1	1	1	0	1	0	0	0	2	0	1	0	1	0	0	2	0	0	0	4	2	0	0	0	0	0	1	0	0	0	1	0	2	0	1	2	0	0	0	0	0	1	0	1	3	0	0	0	1	2	0	1	2	0	1	1	1	1	0	1	1	0	0	0	3	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	2	1	0	3	0	1	3	0	0	1	0	0	0	1	1	0	1	2	0	0	0	1	1	1	1	1	0	1	1	1	0	1	0	2	0	1	0	0	0	1	0	0	1	2	2	1	2	2	0	1	1	1	0	1	0	0	1	1	1	0	1	0	0	2	0	1	0	0	0	1	2	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	1	1	0	0	0	2	1	2	0	0	1	1	0	1	0	0	1	1	0	0	1	2	0	1	0	1	1	0	0	3	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	3	1	0	3	1	0	1	0	2	1	0	3	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	1	2	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	2	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	1	1	1	0	0	1	0	0	1	1	0
