345	0	2700	35780	356	12	101	547	741	675	455	442	378	372	307	267	252	249	242	222	203	196	152	142	155	135	122	135	123	92	96	81	88	86	60	75	58	72	63	58	59	58	49	48	40	47	39	45	40	38	37	42	34	23	32	28	25	23	21	23	12	18	17	19	14	25	17	15	15	16	14	8	16	17	10	18	11	8	12	10	11	9	12	12	6	12	5	10	8	10	11	9	12	6	8	3	10	9	5	7	7	11	10	4	9	6	16	7	10	15	9	9	10	11	7	11	12	7	9	4	9	7	2	8	4	1	3	5	4	2	6	3	1	4	2	3	2	4	5	9	6	2	2	10	6	8	2	3	4	8	1	6	5	7	7	4	5	7	7	1	11	4	4	3	3	6	1	1	3	5	6	3	5	3	5	3	3	4	1	2	7	2	4	8	0	2	3	8	2	2	3	5	0	4	1	3	2	1	5	1	3	2	1	2	2	3	0	6	4	3	6	6	6	3	3	3	2	1	1	1	7	3	4	3	5	4	3	1	2	1	1	1	2	3	4	2	1	3	4	3	2	1	5	4	3	2	4	2	1	0	5	0	4	2	2	0	3	3	1	2	4	1	2	1	3	2	2	1	0	0	3	1	1	0	1	4	1	3	1	1	1	0	3	0	2	3	1	2	0	4	1	0	2	0	1	0	1	2	3	1	1	1	0	1	2	3	1	0	0	4	2	3	1	1	1	2	2	3	0	0	0	0	0	0	2	5	1	3	2	1	0	2	1	2	1	2	2	1	5	2	0	2	1	1	0	2	2	1	1	1	3	0	0	2	2	1	1	1	1	0	0	3	0	0	2	0	0	1	1	2	1	1	0	2	2	1	3	4	2	2	2	0	1	0	2	2	0	0	1	1	4	0	1	2	0	3	1	0	1	3	2	5	0	1	0	0	3	0	4	1	3	2	2	0	0	1	0	3	1	2	0	0	2	0	0	0	1	1	0	3	1	1	2	1	1	0	1	0	1	2	2	2	0	2	2	1	0	0	1	2	0	0	1	4	1	1	1	2	3	1	1	1	1	2	1	0	2	2	2	0	2	0	0	0	0	1	0	0	2	1	2	1	1	1	0	2	0	0	0	1	0	0	0	0	1	0	3	2	1	1	1	0	0	1	1	1	0	2	1	1	0	3	1	0	0	2	1	0	2	1	1	0	3	1	2	0	0	0	1	1	1	0	2	1	0	1	0	1	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	1	0	1	0	0	4	0	2	1	3	0	0	1	2	1	2	1	0	0	1	0	0	2	0	0	1	0	1	1	1	0	1	0	2	1	0	1	0	2	0	1	3	1	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	0	1	2	0	0	2	1	2	2	1	0	1	1	0	0	1	0	0	0	0	0	0	2	1	2	1	1	3	0	2	0	3	1	0	1	2	1	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	2	3	1	1	0	0	1	1	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	2	2	1	1	2	1	2	1	0	2	2	0	0	2	1	0	0	3	0	0	1	1	1	1	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	1	4	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	2	0	0	0	1	1	1	1	0	0	0	4	0	0	0	0	1	1	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	2	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	1	2	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	3	0	1	0	1	2	0	1	1	0	0	0	1	0	1	0	0	1	0	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	1	0	2	0	0	1	0	1	0	0	0	0	1	0	1	1	1	1	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	2	3	0	1	0	0
345	1	1900	35903	348	4	207	723	718	613	386	389	329	289	250	221	202	191	157	151	136	112	107	101	99	101	87	76	81	88	53	38	39	46	52	34	35	38	32	25	31	26	25	23	15	28	20	16	17	22	15	21	12	17	13	20	11	14	14	12	9	14	6	13	7	7	10	8	6	6	6	11	7	8	6	9	8	10	3	6	1	2	6	10	4	7	11	5	6	10	8	9	7	4	12	8	6	9	2	2	6	7	3	9	6	2	0	6	6	2	6	4	2	3	3	3	1	3	4	4	2	3	1	1	1	2	5	2	4	0	2	1	3	2	1	0	3	2	2	1	1	4	3	2	1	1	3	1	6	4	2	0	0	4	2	0	1	3	4	4	1	2	2	1	0	2	2	2	6	1	2	0	0	3	2	1	2	4	3	2	1	3	1	1	2	1	0	1	2	2	2	4	0	0	0	1	0	0	2	2	2	0	2	2	1	2	0	0	2	0	2	1	1	1	1	0	3	2	1	0	1	1	2	1	0	0	0	3	4	1	1	2	0	1	1	0	0	2	5	2	0	1	1	1	1	1	3	1	1	2	1	0	3	1	1	0	3	1	2	0	2	3	1	1	0	3	1	1	1	0	2	0	2	1	0	1	1	2	0	0	0	0	0	2	1	0	2	1	1	0	2	2	3	0	2	1	1	2	1	0	1	1	0	0	0	1	1	5	3	3	1	0	1	1	1	1	0	1	2	2	3	0	1	2	0	2	2	0	0	0	1	1	2	1	0	2	1	1	0	1	1	0	0	0	0	1	0	0	0	1	1	3	0	2	0	2	1	0	1	0	0	0	1	0	1	0	2	0	0	0	1	2	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	3	0	0	1	1	0	0	0	1	1	2	0	0	0	1	1	0	0	0	1	1	1	1	0	1	2	1	0	1	1	1	0	0	1	1	0	3	1	0	0	2	2	1	1	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	1	0	2	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	2	0	1	0	3	1	1	0	0	1	1	0	0	1	1	2	2	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	2	0	1	2	0	0	0	0	0	0	3	0	0	0	1	2	0	0	0	1	1	0	0	2	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	3	0	1	1	0	2	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	2	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	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	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	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	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	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	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0
345	2	2100	36026	350	6	166	670	792	723	501	442	399	351	281	242	227	210	189	157	150	156	121	109	104	87	109	87	65	89	67	64	50	59	36	47	42	47	37	39	34	35	41	36	33	31	42	23	23	23	25	26	25	29	12	15	9	23	22	16	14	16	14	8	11	17	12	10	18	9	6	12	13	5	8	11	14	5	8	7	8	9	7	4	11	10	7	14	7	5	5	7	8	4	9	6	12	6	9	16	2	8	5	4	7	6	6	4	4	1	5	3	6	7	10	6	2	3	3	4	2	4	4	1	6	8	1	3	3	0	3	6	2	5	2	4	4	0	6	4	4	3	6	4	3	6	0	3	3	2	5	3	4	1	2	3	2	3	2	7	1	2	1	1	3	1	0	1	5	1	3	1	4	2	2	3	3	3	3	2	4	2	3	3	3	1	1	3	0	1	0	3	0	1	1	2	3	4	2	0	0	1	1	1	2	2	6	1	2	0	3	1	2	3	3	3	2	1	1	2	1	1	0	3	2	1	1	2	0	3	1	1	1	0	0	2	3	0	0	3	0	1	1	0	0	2	0	1	1	3	1	3	0	1	0	1	2	4	2	1	0	3	1	4	2	2	1	1	0	3	0	0	1	2	0	0	1	1	1	1	2	1	1	5	0	1	2	0	2	2	1	2	2	1	4	2	0	0	3	1	1	2	2	1	1	0	0	1	3	0	0	0	1	1	1	1	2	1	0	0	1	1	1	1	1	0	1	0	1	2	1	1	2	1	3	0	1	0	1	2	1	1	0	2	2	1	1	1	0	1	0	0	0	0	2	1	1	1	1	0	2	0	0	0	1	2	2	1	0	3	1	0	0	0	2	0	0	0	2	0	1	2	0	1	1	1	0	0	1	0	2	2	1	1	0	1	0	0	4	1	0	0	2	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	3	2	0	2	0	0	1	0	0	3	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	1	1	2	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	0	1	0	0	0	0	3	0	1	0	3	1	1	1	2	0	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	2	2	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	2	1	1	1	0	0	2	1	0	0	0	1	0	1	1	2	0	0	0	0	1	1	1	1	0	1	2	1	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	3	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	1	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	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	1	2	1	0	0	0	0	0	0	0	0
345	3	3500	36150	350	15	128	667	852	785	616	502	453	363	318	283	275	257	207	217	187	172	144	147	128	123	104	113	91	96	71	87	80	72	80	76	49	42	54	54	50	47	31	37	28	39	27	31	26	20	27	17	20	20	22	24	21	14	16	20	14	16	13	15	13	11	12	7	10	14	13	8	11	11	13	8	9	15	16	12	7	11	16	14	12	11	8	8	6	8	9	6	3	8	13	5	10	9	3	5	6	4	7	7	7	4	4	6	6	6	5	4	5	4	4	3	6	7	8	1	8	8	5	3	2	6	3	6	4	2	3	3	5	4	4	4	3	6	4	4	4	3	3	4	5	2	4	2	3	2	2	3	7	5	4	2	3	6	2	0	1	5	6	1	3	3	3	5	6	3	0	3	7	4	6	3	4	1	2	2	2	3	5	3	4	2	1	1	4	3	2	2	2	5	3	2	1	1	3	2	4	1	1	5	1	1	1	3	2	1	4	2	4	4	1	3	3	1	2	4	2	5	0	3	2	3	3	2	1	2	2	3	4	3	2	1	2	4	2	3	1	3	1	3	0	5	1	3	2	3	2	2	1	3	4	2	1	2	1	1	1	2	4	2	1	0	1	3	1	0	1	2	1	1	1	1	1	1	4	0	2	1	0	2	1	1	3	0	2	4	0	2	2	1	0	1	3	0	2	1	0	0	2	2	1	0	0	0	1	0	1	1	3	2	1	1	2	2	2	0	1	1	1	2	0	5	0	2	3	1	1	2	2	0	1	1	1	0	4	1	1	0	0	2	0	2	0	0	3	1	2	2	0	0	0	0	1	0	1	1	2	1	1	0	0	1	1	1	0	0	0	2	0	0	1	0	0	1	1	2	0	2	2	0	0	0	1	0	2	0	0	1	0	1	2	0	0	1	0	2	0	0	1	0	0	0	0	1	1	1	3	1	0	1	1	0	0	0	2	3	0	3	2	0	0	0	0	0	2	1	0	2	1	1	0	1	1	1	2	0	2	1	0	0	0	1	0	1	0	0	1	3	0	0	1	0	0	0	2	1	0	2	0	0	2	1	0	1	1	1	0	0	2	2	0	0	1	1	1	0	0	2	1	1	0	0	0	0	0	1	0	2	0	3	0	1	1	0	0	1	1	1	1	0	3	0	0	0	0	0	2	1	2	0	0	1	0	2	0	1	1	1	0	1	0	2	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	2	1	0	1	0	2	0	0	1	1	1	2	0	2	0	1	0	2	0	0	1	1	1	1	0	2	1	0	0	1	1	1	0	0	2	0	1	0	0	1	0	1	1	2	1	1	2	1	0	0	0	0	0	2	0	1	1	1	1	0	0	0	3	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	2	1	0	0	1	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	2	2	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	1	0	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0
345	0	2700	36273	353	12	83	490	781	834	632	574	489	437	384	336	320	272	271	253	236	210	189	169	174	178	138	135	122	110	101	117	93	87	87	85	71	77	72	61	61	43	49	43	35	42	46	40	36	39	33	32	23	23	24	18	27	27	31	26	22	20	27	19	29	27	16	18	15	16	13	12	13	12	20	24	13	15	15	12	14	13	9	15	19	4	17	8	13	10	9	10	9	11	11	10	6	10	7	8	12	11	5	5	7	11	4	8	8	6	8	4	12	7	5	4	9	6	7	3	6	9	8	6	8	10	7	7	8	9	8	4	1	3	8	7	8	3	5	1	6	4	3	5	6	6	6	4	7	7	6	6	7	0	6	6	1	6	2	4	6	2	3	4	3	6	3	6	8	5	2	4	5	5	3	7	6	2	4	6	5	5	2	3	5	3	1	3	5	4	1	2	2	2	4	2	2	3	5	1	6	4	7	2	5	4	3	5	3	1	6	2	3	4	6	3	3	3	7	3	2	1	2	0	0	3	2	5	6	2	3	4	1	4	1	1	1	3	2	4	3	1	1	3	1	1	3	2	5	0	2	1	2	5	1	5	3	3	1	1	2	3	3	2	0	1	5	2	5	1	1	7	2	1	3	2	1	1	1	3	1	5	1	3	2	4	3	2	1	2	2	2	2	2	1	0	3	2	1	4	2	4	4	4	2	1	1	0	4	0	1	1	1	0	1	1	2	1	0	1	2	2	0	1	4	1	3	0	2	1	1	2	2	2	0	1	3	2	0	4	2	2	1	1	2	0	2	1	3	2	2	6	2	0	1	2	2	1	5	1	1	4	1	0	0	3	2	2	0	1	3	2	1	1	1	3	1	3	4	0	4	2	0	1	1	1	1	3	1	1	2	0	1	3	5	3	0	2	1	2	2	1	1	2	1	3	1	0	2	1	3	1	2	1	1	2	1	1	1	3	5	1	1	0	0	0	0	2	2	1	0	2	2	1	2	0	1	0	0	2	1	1	1	1	1	2	2	0	1	2	0	1	2	1	0	2	1	2	0	0	0	0	2	1	0	1	0	2	0	0	0	1	0	0	0	1	2	2	0	0	3	4	3	0	1	0	1	1	1	1	0	1	1	1	0	1	0	1	1	3	0	1	0	0	0	1	1	1	1	2	0	1	0	3	2	0	0	0	0	2	1	2	2	1	0	0	1	0	0	0	1	3	0	1	0	1	1	2	0	1	1	0	3	0	0	0	2	0	1	0	0	2	1	1	0	1	1	0	3	0	0	1	3	0	1	2	0	1	1	1	0	0	0	3	0	0	0	1	2	1	0	2	1	1	1	4	2	1	2	0	1	0	1	1	1	3	1	0	1	1	0	1	1	2	1	1	0	1	0	2	0	0	0	0	2	0	1	0	1	2	2	1	3	2	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	2	1	2	2	0	1	1	0	1	1	3	0	1	0	1	2	0	0	0	1	1	5	0	1	1	2	1	0	1	1	1	0	2	1	1	0	0	2	0	0	0	1	0	1	0	0	3	1	1	4	0	0	0	0	0	1	0	0	1	2	0	1	1	0	1	0	1	0	0	1	1	0	2	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	1	1	2	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	2	0	1	0	5	0	0	1	0	2	0	0	0	1	1	1	1	1	1	1	1	2	1	0	0	0	0	1	0	0	0	1	1	2	2	1	0	2	0	0	0	0	0	0	1	1	1	2	2	0	1	3	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	1	1	0	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	2	0	0	1	0	2	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	3	0	0	1	0	1	0	2	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	2	1	0	1	0	1	0	1	0	1	1	0	0	1	0	2	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	1	2	0	0	0
345	1	1900	36396	359	10	175	708	791	666	538	486	406	361	320	275	224	203	180	149	153	143	130	127	109	98	85	82	73	87	64	59	75	58	49	55	37	32	43	44	33	29	30	25	32	19	18	21	28	21	25	15	27	21	9	14	8	15	17	17	9	9	9	9	6	10	7	8	7	9	9	6	6	9	1	6	4	6	6	6	4	4	4	6	7	4	7	9	7	5	7	4	10	7	5	4	3	0	4	5	1	1	4	4	2	4	5	6	4	0	4	6	2	7	3	3	5	6	2	4	5	3	3	5	2	4	2	2	2	4	2	5	2	3	4	3	2	3	4	1	4	4	4	1	3	1	1	2	3	4	1	2	1	1	1	1	1	0	1	1	5	2	0	1	2	4	3	0	2	2	1	1	3	2	2	2	4	3	1	0	4	3	0	2	1	0	1	0	0	5	5	2	5	2	0	1	0	2	2	2	1	1	1	6	2	2	5	0	1	1	3	3	2	0	1	3	0	0	4	1	2	3	1	3	4	5	1	1	2	1	0	0	1	2	3	1	1	1	0	0	0	3	2	1	1	1	2	1	0	2	1	4	0	0	1	3	2	0	2	2	2	0	4	1	2	0	1	1	0	1	1	1	1	0	1	2	1	1	0	4	1	0	1	0	1	0	0	0	1	4	3	1	0	1	1	1	1	0	0	0	0	0	0	1	2	0	0	2	0	2	0	0	0	0	3	2	1	0	2	0	0	1	1	1	2	0	0	0	1	0	0	0	2	0	2	2	0	0	1	1	0	2	3	2	3	0	1	0	2	1	1	0	0	0	0	1	0	2	1	0	0	2	1	0	1	1	0	1	0	0	2	0	1	0	1	1	0	1	0	0	2	0	1	0	0	0	3	2	2	1	1	0	2	0	0	0	0	0	0	2	1	1	1	0	2	0	0	0	0	2	0	0	0	3	0	1	0	1	0	1	1	1	0	3	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	4	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	2	0	1	3	3	1	1	1	2	0	2	0	0	0	1	0	2	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	2	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	1	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	1	0	2	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	2	2	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	0	3	0	0	0	0	1	0	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	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	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	4	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	3	0	1	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	2	0	1	0	0	0	0	2	0	0	0	1
345	2	2100	36519	355	11	160	635	809	661	479	447	409	312	308	265	259	222	209	200	170	140	145	136	127	92	99	98	82	90	74	67	61	69	53	54	47	55	46	44	42	51	50	37	33	33	29	31	16	20	19	22	20	24	16	20	19	10	14	8	14	9	14	10	13	13	8	12	11	11	9	11	16	12	5	14	11	9	9	7	6	11	9	10	7	4	7	9	10	6	6	2	7	8	9	6	6	6	4	1	8	6	10	6	6	5	3	6	2	8	2	4	6	5	7	5	8	9	2	5	1	4	1	3	2	5	7	2	4	2	3	1	2	2	3	6	3	4	3	3	1	2	3	2	1	1	6	2	4	2	2	2	3	3	2	3	4	2	2	3	3	5	7	3	0	1	2	2	2	4	1	2	4	1	0	3	2	0	2	1	3	2	5	6	2	2	1	3	3	1	3	5	2	4	3	4	2	1	2	2	0	5	2	1	1	2	1	0	1	3	4	1	5	3	1	0	1	0	3	4	2	0	3	1	1	2	2	1	3	2	2	1	1	6	1	1	1	0	0	2	2	0	1	3	2	1	2	0	0	3	0	1	3	5	4	2	1	2	3	1	2	2	0	2	2	1	2	0	1	0	0	2	2	0	0	3	2	1	0	1	1	0	0	0	2	4	0	2	1	0	1	0	0	3	2	2	0	1	1	1	1	0	1	2	1	0	1	0	0	3	0	0	0	0	1	4	1	0	1	0	1	1	0	1	0	2	0	0	0	1	0	0	1	5	1	2	0	1	0	0	1	0	1	1	0	0	0	0	1	2	3	0	1	1	2	2	3	2	3	1	0	1	1	2	0	0	0	2	2	1	1	2	3	1	2	0	2	2	0	0	1	1	1	3	2	0	2	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	2	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	2	0	0	3	0	0	0	2	1	0	0	0	2	0	3	0	0	1	1	0	1	1	0	0	2	4	1	1	0	1	0	0	1	1	1	2	3	1	0	0	0	0	2	0	0	0	0	0	1	0	2	2	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0	1	0	1	1	1	1	1	0	0	1	1	0	0	0	2	0	0	1	2	0	0	2	1	0	3	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	0	2	1	1	1	1	0	0	0	0	1	1	1	0	3	0	0	1	0	1	0	0	0	0	2	2	0	3	0	0	1	1	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	2	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	1	1	0	2	0	1	0	0	1	1	0	1	1	0	0	0	2	0	0	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	4	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	3	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	2	1	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0
345	3	3500	36642	352	9	102	618	827	739	584	542	488	418	380	322	275	252	219	209	180	147	161	139	120	119	116	113	116	103	89	82	79	68	85	54	53	54	40	49	31	39	35	32	31	22	34	28	18	31	23	18	19	27	20	15	18	20	16	16	12	18	17	11	15	16	11	8	21	16	11	9	13	16	10	11	7	8	5	13	6	9	13	19	6	12	7	11	9	8	4	7	4	5	4	8	10	7	4	3	4	4	4	6	7	4	3	7	7	4	3	2	3	5	5	6	8	5	3	3	6	6	5	3	4	2	5	2	7	6	1	6	4	10	3	6	2	8	2	5	3	4	3	5	0	2	1	4	2	0	6	5	4	2	6	2	5	6	2	4	1	0	3	1	0	2	2	0	5	2	3	4	3	2	1	3	2	4	1	5	2	2	1	2	1	1	2	0	2	2	1	5	6	1	2	1	1	4	4	4	0	3	4	4	5	3	1	4	0	2	1	2	2	3	1	1	0	4	2	2	5	2	3	1	3	0	7	1	1	2	2	1	1	4	3	5	1	3	2	1	2	2	1	2	1	2	1	4	1	0	2	1	2	1	1	0	2	3	1	0	1	2	1	3	0	6	2	1	1	2	0	0	1	0	1	2	1	0	1	0	0	1	4	1	1	0	1	3	0	1	1	0	0	2	4	0	2	1	2	1	1	3	0	1	0	1	1	2	2	1	2	2	2	1	0	0	0	1	0	2	0	1	2	2	0	4	1	0	1	4	1	1	0	3	2	5	3	1	0	0	1	1	2	1	0	1	1	2	0	2	2	2	0	0	2	0	0	1	1	1	0	0	0	0	3	0	2	2	1	3	2	2	0	1	0	1	0	1	0	1	2	2	3	1	1	0	3	4	0	3	0	0	0	2	0	1	3	0	1	0	0	1	0	0	0	0	2	2	0	1	0	1	1	0	0	2	1	1	4	1	1	0	0	4	3	1	1	2	1	0	2	1	0	0	4	2	0	0	2	0	1	0	0	0	0	0	1	0	1	3	0	0	0	1	1	0	2	2	1	0	0	3	1	0	0	1	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	2	1	1	2	0	2	2	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	2	1	0	0	2	1	0	1	0	3	0	0	1	0	0	2	1	0	0	1	0	3	0	1	2	1	1	1	1	0	1	0	1	0	1	0	0	1	0	0	2	0	0	2	0	0	0	0	0	1	1	1	2	0	0	1	0	0	2	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	1	0	0	1	0	0	1	1	1	0	0	2	0	0	1	1	2	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	3	0	1	2	0	1	1	1	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	2	1	0	3	0	0	0	2	0	0	1	0	0	0	1	1	2	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0	0	2	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	1	0	2	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	1	2	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0
345	0	2700	36766	351	9	79	530	739	695	605	559	450	447	362	333	275	264	227	200	200	190	178	195	169	180	144	139	116	112	100	119	88	72	67	73	57	60	59	69	46	48	42	37	35	50	38	30	39	31	31	33	31	26	22	27	25	29	22	19	21	28	17	14	21	25	17	18	25	18	16	17	17	14	13	12	16	13	9	8	10	13	9	4	8	10	7	8	7	13	10	12	7	9	13	9	14	10	9	7	10	3	8	12	6	6	2	5	11	6	7	8	8	4	7	7	9	7	6	6	5	7	5	7	4	3	3	7	9	2	4	7	8	7	4	8	6	6	7	8	4	5	6	5	3	6	2	3	6	6	4	3	3	8	2	4	3	8	4	4	11	6	4	9	4	4	4	2	8	5	2	2	6	8	3	3	1	6	2	3	5	0	4	4	2	3	2	7	6	1	1	4	2	6	5	4	6	3	4	3	1	0	2	5	2	2	3	3	5	5	5	4	2	4	3	8	2	3	7	2	3	5	7	2	4	1	3	3	3	3	5	2	2	2	2	3	3	2	2	1	0	2	0	5	1	3	1	2	3	3	1	3	1	2	3	5	1	1	3	3	2	3	1	1	2	2	3	1	2	1	0	1	3	1	7	2	1	1	3	2	2	2	2	3	1	2	2	2	4	2	0	0	1	3	2	3	2	3	3	2	2	1	0	2	3	0	0	0	3	0	4	2	4	1	0	2	1	2	4	3	1	3	1	1	1	0	0	1	1	1	0	1	1	1	3	1	4	2	0	2	3	1	0	1	1	2	0	0	1	0	5	2	3	2	2	3	1	1	1	1	0	1	1	2	3	1	1	1	1	1	2	4	3	0	1	2	1	2	0	2	1	5	2	2	3	2	1	3	0	2	1	0	1	1	3	4	2	2	1	3	0	1	3	0	1	2	0	0	1	3	0	1	2	1	0	1	2	0	1	3	0	0	0	0	0	2	1	1	0	1	2	2	1	1	4	1	0	3	1	2	0	3	1	1	0	0	0	1	1	1	2	2	1	0	3	1	0	2	2	1	3	1	1	2	1	1	0	3	1	3	0	2	2	4	2	1	1	2	1	2	1	1	2	1	0	1	1	2	0	1	0	2	1	0	2	2	2	0	1	1	1	1	0	2	0	1	2	1	1	2	0	2	0	2	3	1	3	1	0	1	2	1	0	2	0	0	0	0	0	1	1	2	1	2	1	2	1	0	0	0	0	3	2	0	1	1	1	0	1	0	0	0	1	1	0	0	1	1	0	2	0	1	0	0	1	3	0	0	3	1	3	1	1	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	0	1	2	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	2	0	0	1	0	2	2	2	1	1	1	1	1	1	2	0	0	0	0	2	0	1	0	0	2	1	0	4	1	0	0	0	1	0	0	0	1	0	1	0	0	4	2	1	1	1	0	0	1	0	2	2	1	0	0	0	1	2	1	0	1	2	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	2	2	1	0	3	0	0	2	0	0	0	1	0	0	0	2	1	1	1	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	2	0	0	0	2	0	0	1	0	0	2	1	0	1	1	2	0	0	1	0	0	0	1	2	0	2	0	0	0	0	2	0	0	0	1	1	1	1	0	1	2	0	4	1	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1	2	0	0	1	0	1	1	0	0	0	2	0	0	1	0	0	1	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	3	2	1	2	1	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	2	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0
345	1	1900	36889	357	14	150	678	765	574	439	419	353	315	272	230	222	193	192	166	170	126	124	108	92	66	70	58	63	71	61	57	56	41	47	35	34	29	31	22	23	28	26	15	24	25	20	26	26	16	12	12	20	10	5	13	10	20	11	16	12	3	16	11	13	18	11	11	7	6	16	13	5	12	10	8	13	10	9	7	4	4	8	8	3	5	6	6	2	6	7	5	7	3	3	6	6	3	5	9	3	5	3	2	4	5	4	2	3	6	4	2	5	3	3	1	2	8	3	2	3	3	5	3	1	1	2	2	2	2	0	3	1	1	1	3	4	1	6	4	4	5	1	0	0	1	2	1	2	5	3	1	3	6	3	0	1	2	2	0	5	1	0	1	0	2	1	2	1	1	3	0	3	0	2	4	1	3	3	1	2	2	0	3	3	2	2	2	1	0	1	2	2	1	2	4	0	2	4	0	3	2	3	4	2	3	1	2	1	4	2	2	1	2	3	2	2	1	0	0	3	2	0	1	2	1	0	0	2	1	0	1	2	1	3	1	4	1	0	0	0	2	3	1	1	4	2	0	1	2	0	2	2	0	1	2	3	2	1	0	0	1	2	2	0	6	2	1	0	0	1	0	0	0	2	2	1	2	0	1	3	1	1	0	2	2	1	4	3	0	2	2	2	0	2	1	3	0	0	2	0	3	0	2	0	1	1	0	3	0	2	2	1	1	1	1	0	2	0	0	0	1	1	0	0	2	0	0	0	1	2	0	3	1	3	1	0	0	1	0	1	0	1	0	0	0	0	0	2	4	0	1	0	0	0	2	3	3	0	0	1	1	1	0	1	2	1	1	2	1	0	1	2	0	0	1	1	2	0	1	0	0	1	0	0	0	1	1	0	0	1	1	2	3	0	2	0	2	2	0	0	0	3	0	1	1	0	0	1	0	2	0	1	0	0	1	1	1	2	0	1	0	0	0	2	1	0	0	1	0	0	2	0	1	1	0	0	2	1	0	0	0	1	3	0	0	1	0	0	1	0	1	3	1	0	1	0	1	1	1	0	1	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	2	1	0	0	0	3	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	1	1	0	1	1	1	2	0	3	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	2	0	2	0	0	1	0	0	0	1	0	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	1	2	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	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	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	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	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	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	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0
345	2	2100	37012	349	14	151	645	759	598	453	519	448	395	337	243	216	195	165	137	142	153	108	104	84	102	72	93	82	60	80	71	71	56	56	48	37	47	45	35	37	27	32	23	19	38	22	27	18	22	16	27	27	22	18	15	27	14	17	13	15	17	16	9	12	14	12	9	9	5	20	20	15	15	17	13	8	8	11	9	11	11	6	7	8	7	9	12	13	8	6	8	1	4	6	5	4	6	4	8	2	4	5	9	4	5	3	7	5	1	5	3	5	4	5	1	2	4	10	7	4	3	2	3	5	4	6	0	3	3	5	4	2	4	4	6	5	5	3	1	1	5	5	5	3	2	7	4	0	5	3	3	5	3	9	5	3	0	2	1	3	3	1	3	3	5	3	2	2	5	2	2	3	1	1	2	2	5	2	1	3	2	1	0	1	3	4	1	2	2	2	1	1	4	1	2	4	3	0	4	3	3	1	3	3	2	2	0	2	3	0	1	0	0	2	1	2	2	1	1	3	2	1	4	1	2	0	2	0	1	2	2	3	1	1	0	2	4	1	2	4	0	1	0	0	2	1	2	2	3	0	1	1	1	0	3	1	0	2	0	0	0	0	0	6	3	0	4	4	0	0	3	0	1	2	3	3	1	1	2	2	1	1	1	1	1	4	2	1	0	1	0	0	0	2	2	3	2	1	0	0	2	0	2	0	0	2	1	2	2	1	0	1	1	0	0	3	1	0	1	0	0	3	1	0	1	1	0	2	0	1	0	0	4	1	3	1	1	0	2	1	1	1	2	0	1	0	1	2	0	2	1	1	2	2	1	1	1	2	2	1	0	0	0	1	2	1	2	0	1	1	2	1	0	1	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	4	3	1	0	2	2	0	2	1	0	1	0	0	0	0	0	0	2	1	2	0	2	1	0	1	1	2	0	0	0	2	0	2	1	2	0	0	2	1	0	2	0	0	0	0	1	3	0	0	0	1	0	0	0	1	1	1	2	0	5	0	1	3	1	0	1	0	0	1	1	0	2	2	0	1	1	0	2	0	0	0	1	3	1	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	1	1	1	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	2	0	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	2	0	0	0	1	0	1	1	0	3	1	0	0	1	0	1	1	1	1	0	0	1	0	1	2	0	2	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	1	0	2	0	2	4	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	1	3	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	2	0	0	0	0	0	0	1	1	1	2	2	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	2	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0
345	3	3500	37135	351	18	115	591	848	704	554	493	379	360	289	254	242	173	198	163	149	147	139	139	111	101	101	111	108	103	79	88	70	60	69	60	42	56	41	42	40	41	37	41	46	38	43	32	35	22	28	15	19	26	30	25	19	24	31	23	8	20	11	18	13	17	17	18	19	10	12	14	15	9	15	18	12	12	6	15	10	10	8	11	6	5	9	7	13	5	7	12	7	10	9	7	5	8	10	11	7	2	6	7	13	3	4	4	4	13	7	5	3	3	7	6	1	3	3	6	4	1	2	5	2	3	4	1	3	3	4	5	8	6	6	3	7	1	2	3	1	5	5	7	2	5	3	5	1	2	1	5	0	3	3	1	5	5	2	2	6	4	1	5	2	6	3	1	4	2	3	3	3	1	3	1	1	1	0	2	4	1	2	2	1	2	2	3	2	2	1	1	2	3	6	1	1	3	2	2	3	5	4	3	1	2	2	1	2	1	1	5	1	1	2	3	0	1	1	3	1	4	1	3	6	1	2	4	4	1	0	0	5	1	1	2	1	0	0	2	1	2	0	2	2	2	3	0	1	2	5	0	2	1	2	0	1	0	2	2	1	3	3	0	0	3	3	1	2	2	0	1	3	0	3	0	2	0	0	0	0	1	4	0	4	2	0	1	0	0	1	1	0	2	0	2	0	2	0	3	0	2	3	2	1	3	4	2	1	2	0	1	0	1	1	1	2	1	0	3	0	2	2	1	1	2	3	2	2	2	0	0	1	0	0	2	1	0	1	1	1	0	1	1	1	2	2	3	1	0	0	0	0	1	0	2	2	2	2	0	2	0	1	0	1	0	1	3	1	0	1	5	1	0	1	1	0	2	0	0	2	4	2	1	1	1	1	0	0	0	0	0	1	1	2	1	0	3	1	0	0	2	0	2	1	1	0	2	1	0	0	0	0	0	1	0	1	1	1	1	2	0	1	0	0	1	1	2	2	1	0	0	2	0	1	0	1	0	1	0	2	0	1	0	0	1	0	0	1	0	1	1	1	1	0	2	1	1	2	1	0	1	0	3	0	3	1	0	4	0	0	0	1	0	0	2	2	0	0	0	1	2	1	0	2	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	3	1	1	0	1	2	2	0	1	1	2	1	0	0	1	0	2	0	0	0	4	2	1	2	1	0	0	0	0	1	2	0	0	1	1	1	2	0	0	0	0	1	0	2	2	1	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	2	2	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	3	1	1	1	0	0	2	1	2	0	0	0	1	1	0	1	0	3	1	0	1	1	0	1	0	1	0	1	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	2	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	2	0	0	2	0	1	1	3	0	0	0	0	2	1	0	1	0	0	1	2	2	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	3	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	0	3	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	2	0	3	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0
