345	0	2700	231172	440	11	104	546	885	1033	957	880	820	708	640	554	476	463	406	397	334	334	309	306	253	233	242	241	210	194	196	163	166	128	121	111	105	106	99	98	81	91	52	69	77	45	56	46	43	65	50	56	37	38	27	28	33	26	20	28	27	21	17	25	16	21	21	19	13	18	19	19	12	16	26	13	19	17	11	20	15	18	16	18	5	18	13	11	18	15	15	9	9	9	10	8	9	12	5	14	10	7	9	15	7	12	4	9	7	13	10	5	10	5	10	7	4	9	12	6	8	8	3	6	11	5	5	6	9	7	6	4	7	16	11	5	6	9	5	2	4	7	6	7	3	7	8	6	7	12	18	25	15	12	8	12	17	16	9	8	3	6	5	2	5	5	2	8	5	4	7	4	3	3	4	4	2	3	0	2	3	3	3	4	5	7	4	3	8	3	1	1	3	5	6	4	4	6	4	4	3	1	4	1	7	2	3	3	2	3	3	0	4	2	4	3	5	6	1	4	4	5	3	3	4	4	1	5	0	5	5	5	1	6	2	4	3	5	2	0	3	5	2	7	5	2	3	4	1	6	6	4	3	2	2	2	3	1	0	3	5	2	2	2	6	1	3	2	8	4	2	2	4	5	3	7	1	2	0	8	7	2	4	1	2	1	4	4	3	9	3	2	5	6	1	9	2	5	4	7	4	6	4	3	2	4	3	4	3	1	4	5	2	2	8	2	1	2	2	3	5	2	5	5	2	1	7	3	0	4	6	3	2	3	3	3	3	3	2	3	3	5	0	2	1	1	1	2	3	3	2	0	1	2	2	0	1	0	1	3	2	2	5	1	0	2	2	3	3	2	1	3	0	3	2	0	1	1	2	0	3	1	0	4	3	2	0	1	0	3	2	1	1	1	1	1	1	1	4	3	1	5	1	0	2	1	4	0	1	1	3	2	2	2	1	3	1	2	2	2	1	2	0	0	2	0	1	0	1	1	0	1	1	2	1	2	0	1	3	0	0	0	1	0	2	2	1	1	0	0	2	1	2	1	0	1	1	1	1	0	0	4	2	2	0	0	2	1	1	3	2	1	0	0	1	0	0	3	1	0	1	2	4	1	0	1	4	1	0	1	1	0	0	0	3	1	2	3	1	1	1	2	3	1	0	1	1	0	0	1	0	1	0	1	0	0	2	0	1	0	2	3	1	1	2	3	2	2	0	1	2	2	0	1	2	0	2	1	2	4	1	2	1	0	0	2	2	0	1	0	1	1	0	2	2	1	2	3	2	1	1	2	0	1	0	2	0	1	0	1	0	2	0	0	1	0	1	0	1	0	2	0	0	2	2	3	0	1	1	2	1	2	0	3	1	2	1	0	1	0	1	1	2	1	1	0	2	1	1	1	0	1	0	1	0	0	1	0	0	3	1	1	1	2	0	1	1	1	2	1	0	1	0	1	1	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	1	2	0	2	1	2	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	1	2	1	1	0	0	0	1	2	3	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	1	0	1	4	1	2	0	1	0	1	0	1	3	1	1	0	1	1	2	1	1	0	3	0	0	2	1	1	1	2	0	2	0	1	0	1	0	0	0	1	0	1	1	1	1	0	1	0	4	0	3	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	2	0	2	0	0	1	1	0	1	2	1	0	0	0	1	0	3	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	2	0	1	0	1	2	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	0	2	1	1	0	1	2	1	0	0	5	1	0	0	0	0	1	2	1	1	0	0	2	1	1	0	2	0	0	2	0	0	0	2	0	1	0	1	1	1	0	2	0	0	0	1	1	0	1	2	0	0	1	1	3	0	0	1	1	0	0	1	0	2	0	1	0	0	1	1	2	0	0	0	0	2	0	2	0	1	1	0	1	1	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	1	1	2	0	0	1	2	0	0	0	0	4	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1
345	1	1900	231295	433	13	145	701	829	843	780	689	608	546	497	459	406	392	320	308	281	239	222	193	190	160	142	154	121	110	104	104	87	82	67	59	53	66	60	50	36	56	43	56	37	37	46	33	37	32	29	32	22	31	25	23	18	23	11	23	13	15	12	17	14	15	13	13	8	20	11	11	7	10	7	9	5	10	10	7	5	10	4	4	13	8	3	5	11	5	5	8	3	5	3	6	6	6	0	2	7	5	3	6	3	4	3	5	5	5	7	6	5	2	4	2	6	7	3	3	6	5	7	2	3	2	2	1	4	1	3	1	1	1	4	2	2	3	0	5	2	2	4	2	2	0	2	4	6	4	4	4	4	7	3	3	5	5	0	1	2	2	1	0	1	4	1	0	0	5	4	3	0	2	1	2	1	0	0	2	5	2	3	2	2	2	2	2	2	3	4	2	1	0	1	2	3	4	2	2	1	4	3	3	1	0	1	0	1	4	2	1	3	3	0	2	2	5	2	5	0	0	3	1	4	3	0	2	3	2	1	3	1	2	0	1	4	4	1	4	2	0	2	1	4	1	2	0	0	0	1	2	3	1	4	2	3	0	1	3	2	0	1	3	3	1	1	2	1	0	0	1	0	0	2	4	1	3	3	2	3	1	1	1	3	4	4	5	3	1	3	2	1	2	5	4	2	2	4	2	6	1	4	2	1	2	4	1	2	2	1	1	2	1	1	3	1	3	4	2	3	3	1	2	0	4	3	1	2	2	2	0	2	0	0	3	2	1	2	1	1	2	1	2	1	2	2	1	0	0	1	1	2	2	0	1	3	2	1	0	1	1	1	2	0	1	1	0	1	0	0	0	0	1	0	1	1	2	0	1	2	0	0	1	2	1	0	0	0	1	2	0	2	0	1	2	0	2	1	1	0	3	1	1	0	3	1	0	0	0	1	2	0	0	2	0	1	1	0	1	0	0	0	0	1	1	0	1	1	2	0	0	1	0	1	0	3	0	1	2	0	0	1	1	0	1	1	0	0	0	0	0	0	2	1	2	0	2	0	2	0	1	1	1	0	1	3	0	0	2	0	2	2	1	0	1	2	2	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	0	1	0	1	0	2	0	0	1	0	1	1	2	1	0	1	2	0	0	0	1	1	1	1	0	0	0	1	2	0	0	1	1	0	1	0	3	0	0	0	4	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	1	0	1	0	1	1	0	2	0	0	0	0	1	0	1	0	0	2	0	1	0	2	2	1	0	1	0	1	0	3	0	1	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	2	0	2	1	0	2	0	0	0	0	0	0	0	1	0	2	0	1	0	0	2	0	2	1	1	0	1	0	0	3	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	3	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	2	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	1	0	0	1	1	2	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	2	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	2	1	0	1	2	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	3	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0
345	2	2100	231419	442	15	149	638	878	1025	869	818	740	647	526	509	451	387	345	326	287	264	241	208	207	145	178	133	127	108	103	100	99	92	96	74	70	68	76	77	70	62	58	59	55	44	32	32	36	32	26	28	19	16	23	21	15	33	15	21	26	12	17	14	23	10	11	17	12	15	12	13	16	7	9	6	6	8	10	12	6	7	7	5	11	7	8	4	2	9	5	12	9	13	6	6	11	9	6	12	5	6	8	4	6	5	8	3	2	7	7	6	4	4	6	5	5	6	6	2	4	4	4	2	4	11	4	3	2	5	1	2	3	4	10	7	2	6	4	6	7	1	5	4	1	4	3	5	3	6	7	5	3	2	7	9	15	6	8	2	3	8	8	5	4	3	1	2	3	2	4	2	2	4	3	2	4	2	3	3	4	1	1	5	1	0	4	0	2	5	1	3	1	3	4	1	1	1	3	3	4	1	3	3	1	3	1	2	2	4	3	1	0	3	2	0	2	3	2	1	6	4	2	3	2	2	1	5	4	3	5	2	2	6	6	0	1	3	1	1	0	2	2	2	1	5	1	3	0	2	3	1	0	2	1	3	3	1	0	1	1	1	0	1	2	1	1	2	2	3	1	1	0	2	2	2	1	0	0	5	1	4	2	3	1	0	1	3	8	3	1	6	3	4	5	0	4	3	3	1	2	5	5	3	2	5	2	2	0	2	4	2	0	2	4	1	2	3	1	1	2	2	1	1	1	3	0	4	0	4	3	4	3	2	1	1	2	3	3	6	2	2	5	2	4	1	4	1	1	3	2	1	2	1	2	0	3	2	0	0	0	2	0	2	2	0	3	1	1	1	1	2	0	2	0	1	0	1	0	0	0	3	0	0	0	0	2	2	2	0	0	1	1	0	2	1	1	1	0	2	2	0	2	0	2	1	2	0	3	1	2	2	2	0	4	4	1	0	1	0	2	2	1	1	0	0	0	2	0	3	0	2	1	2	0	0	1	0	1	0	1	1	1	0	1	1	2	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	2	1	1	0	1	0	1	1	2	0	0	2	0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	1	1	1	1	1	1	0	2	1	1	0	1	1	0	1	1	0	1	1	1	0	2	0	0	0	1	0	0	1	1	1	1	2	0	0	1	0	0	2	2	0	0	1	0	3	0	1	0	0	0	0	0	3	0	1	2	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	1	2	1	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	0	3	0	3	1	0	1	1	1	1	0	0	1	0	2	0	2	2	0	1	3	2	1	0	1	0	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	2	0	0	1	1	1	2	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	3	1	2	1	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	3	1	1	1	1	2	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	3	1	0	0	1	2	1	1	0	0	1	3	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	1	0	1	1	2	1	1	1	1	0	0	0	1	0	0	1	0	2	2	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1
345	3	3500	231542	430	19	167	634	929	1052	1034	955	842	803	701	597	553	497	470	408	377	324	297	230	210	237	176	166	162	194	140	141	138	116	94	76	84	71	69	88	79	73	71	46	54	65	49	40	34	33	36	29	37	36	19	27	28	20	23	21	28	23	19	13	15	9	16	20	17	15	19	14	9	8	10	9	13	11	13	11	8	8	4	11	11	9	12	5	10	8	5	12	7	8	10	6	10	2	3	10	8	2	9	4	8	7	5	3	9	6	4	6	0	8	1	6	5	6	11	5	6	3	7	6	5	7	6	4	4	5	3	8	7	7	10	16	10	2	6	5	7	8	5	4	5	6	2	3	10	1	4	5	2	5	1	7	6	2	3	3	2	6	7	0	2	5	3	5	4	1	3	3	3	5	1	2	2	2	4	6	6	1	3	1	3	3	2	1	0	2	2	2	3	3	1	5	1	1	3	0	2	2	5	3	6	2	3	3	1	5	2	2	5	3	4	1	1	4	3	4	4	5	5	4	2	6	2	4	3	1	2	2	1	3	5	2	3	4	2	1	6	4	3	2	2	3	1	0	2	1	3	3	1	2	2	2	2	3	1	4	3	2	1	2	1	2	4	0	3	1	1	1	2	1	1	1	3	5	4	8	1	4	2	3	3	0	4	2	2	3	5	5	2	3	0	0	3	2	4	3	6	1	0	4	7	4	2	1	1	1	3	6	1	5	4	2	1	0	3	5	3	6	4	3	2	3	2	1	1	1	3	4	3	2	0	1	3	2	1	2	2	0	2	1	3	2	3	0	5	2	2	2	0	2	0	1	2	0	1	0	2	3	1	1	1	1	1	4	4	1	3	0	1	1	0	2	0	0	1	3	1	1	0	2	0	1	1	0	2	1	0	1	0	1	0	2	1	2	2	0	0	0	1	2	0	1	0	2	1	2	0	1	1	1	0	0	3	1	1	2	1	0	0	0	2	2	1	1	2	1	0	3	1	0	0	1	1	0	0	0	2	0	1	3	2	0	0	2	1	0	1	2	1	1	1	1	1	1	0	1	1	1	0	1	3	1	0	3	1	1	1	4	2	1	1	2	1	1	1	1	1	0	0	0	0	1	1	1	2	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	3	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	2	1	1	0	2	1	3	2	1	1	0	0	0	0	2	1	0	2	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	1	0	3	1	1	0	1	0	0	2	1	3	0	0	1	1	0	1	0	1	0	0	1	2	0	1	0	2	1	0	3	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	1	1	1	0	2	2	1	0	0	0	1	0	1	0	1	2	1	1	0	2	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	3	1	1	0	1	0	1	0	4	0	1	0	0	1	1	0	1	2	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	2	0	0	1	0	1	2	0	1	1	1	0	0	1	0	1	0	0	1	0	1	2	0	0	2	0	0	0	0	1	0	1	0	2	1	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	2	0	2	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	3	0	2	1	0	1	0	1	0	0	1	0	1	0	0	3	1	0	0	0	1	2	2	0	0	2	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	2	1	0	0	1	2	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	1	2	2	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1
345	0	2700	231665	453	22	119	614	853	1073	1033	989	865	834	699	637	552	503	432	409	370	354	299	299	266	271	245	198	208	175	182	179	158	155	130	96	103	82	98	109	85	90	79	63	57	53	53	43	46	48	29	36	34	38	41	34	34	35	35	36	26	25	12	20	22	22	26	16	23	17	23	12	15	17	10	9	13	24	11	12	15	17	19	13	9	17	7	11	8	9	17	6	12	11	12	12	10	8	4	8	9	10	11	10	10	8	8	13	11	7	8	11	10	5	8	7	5	5	6	6	8	2	6	3	5	3	4	6	7	5	6	6	4	6	4	10	7	4	11	10	7	8	1	8	3	8	7	6	11	11	11	4	5	3	5	3	7	4	6	4	2	4	6	5	7	9	3	7	3	5	5	4	6	1	4	0	6	5	1	4	3	4	5	5	4	4	3	2	8	3	2	3	3	1	2	3	0	3	4	4	1	5	5	5	1	3	2	5	3	1	3	3	3	5	1	5	1	4	2	5	3	6	5	4	2	7	6	2	1	7	9	6	5	5	7	4	2	2	3	5	2	4	2	4	6	4	4	2	2	0	6	2	2	5	4	2	1	1	3	4	3	2	5	6	4	3	2	4	0	10	1	3	3	5	1	2	4	3	3	3	1	5	3	1	1	2	5	3	7	2	2	1	0	3	6	3	1	2	2	0	3	2	4	4	2	4	5	6	2	2	7	3	2	1	4	4	5	4	3	2	4	5	4	7	5	5	2	1	4	2	1	4	4	1	3	2	4	4	1	5	1	0	2	0	4	6	5	0	1	0	0	2	1	2	9	1	3	0	0	0	0	3	3	3	1	0	1	1	5	1	1	1	1	3	0	0	0	3	1	0	2	1	0	2	1	1	1	2	0	1	0	4	0	2	2	0	1	0	1	1	1	0	2	1	4	0	2	3	1	1	2	0	1	1	1	0	3	4	1	0	1	1	2	2	3	1	2	3	4	2	1	3	2	2	2	0	1	0	2	0	1	1	1	1	2	0	1	0	1	2	2	2	1	2	3	2	1	0	1	1	1	2	4	0	0	1	1	3	0	3	1	0	0	1	0	1	1	0	2	0	2	0	1	1	2	1	0	1	2	2	0	0	3	0	0	0	0	0	0	1	0	1	0	0	1	1	0	2	0	1	1	1	0	3	0	0	1	0	1	2	1	1	3	2	2	1	1	2	2	0	1	2	4	0	0	1	0	1	0	0	3	2	0	2	1	0	1	0	1	1	1	0	0	0	0	1	0	3	3	1	2	2	1	2	0	2	0	3	0	0	1	1	2	1	3	2	0	2	2	0	1	0	0	1	2	2	1	4	0	0	0	0	0	1	0	1	5	1	2	1	0	0	1	0	0	0	1	0	2	3	1	0	1	1	1	0	2	3	3	4	1	2	2	0	2	1	1	2	0	1	1	1	1	2	0	0	1	1	1	0	1	1	0	0	2	0	1	2	2	1	1	0	1	0	1	0	0	1	2	0	1	0	0	0	4	0	1	1	1	0	0	1	0	0	2	0	0	0	1	2	1	1	0	0	1	1	2	1	0	0	0	0	1	3	0	1	0	0	1	2	1	1	0	0	0	2	0	1	0	0	3	0	3	0	0	1	0	1	4	1	2	0	1	3	2	0	0	1	1	3	0	2	1	1	0	3	0	0	0	1	1	1	1	0	0	0	1	1	0	1	1	0	2	0	0	0	1	0	2	0	0	3	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	1	1	3	0	0	1	0	1	0	1	0	1	3	0	2	0	1	1	3	0	1	0	1	0	0	0	1	1	2	0	1	0	1	0	1	1	1	0	1	1	4	1	0	0	1	1	0	0	1	1	0	1	0	3	1	2	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	4	0	3	0	0	1	0	0	2	2	0	1	0	1	0	0	1	1	3	0	1	2	1	0	1	2	1	0	1	0	3	2	1	2	0	1	0	0	1	1	1	2	0	1	1	1	1	2	1	1	0	0	2	1	0	1	0	0	0	1	1	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	2	3	0	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	1	1	0	1	1	1	2	0	1	0	1	1	3	1
345	1	1900	231788	471	15	163	691	929	1061	997	853	735	680	571	505	453	378	377	356	346	266	230	195	193	176	151	155	137	121	100	107	92	82	80	81	63	71	53	52	53	51	43	37	36	26	41	36	30	16	30	23	23	18	17	26	11	21	16	14	20	11	6	9	13	18	16	14	11	7	10	11	7	8	10	9	8	9	6	11	8	3	6	11	6	7	11	3	4	7	7	9	7	5	4	5	5	4	7	5	2	7	4	8	4	8	7	5	3	4	3	5	2	5	5	3	3	3	4	3	3	3	1	2	2	3	2	2	1	5	2	2	1	4	1	7	3	4	9	2	1	2	1	2	6	7	5	4	0	5	1	3	10	10	5	1	6	3	2	0	6	5	2	5	3	4	3	4	2	2	3	0	5	3	2	4	4	1	3	5	1	1	0	1	5	3	2	3	1	2	2	1	4	0	2	2	4	0	5	1	3	2	3	2	2	4	1	1	0	3	1	2	3	1	0	1	3	1	1	0	2	2	4	1	3	2	5	7	4	1	4	0	1	1	4	1	2	3	0	0	1	2	2	2	0	0	3	2	2	1	1	1	2	1	2	1	0	4	2	0	0	2	3	2	3	2	3	0	2	2	2	1	2	3	2	1	3	1	1	2	0	2	0	4	2	3	2	1	2	0	0	0	1	2	2	3	2	0	2	0	0	0	2	2	5	1	0	2	0	3	3	0	2	2	1	4	1	2	1	5	1	2	5	3	0	4	1	2	4	5	3	1	2	0	4	0	1	2	1	2	2	1	1	1	1	2	3	0	0	4	0	4	0	0	2	5	0	2	2	2	1	1	2	2	1	1	1	1	5	2	3	2	1	0	1	2	1	3	0	1	1	1	0	0	1	0	0	2	1	0	0	0	2	0	0	1	0	2	0	0	1	0	0	1	1	1	0	1	1	1	2	0	0	1	0	1	1	0	1	2	0	0	0	0	0	3	1	2	1	0	0	1	0	0	1	1	0	0	0	1	0	2	0	2	1	2	1	1	0	1	1	0	0	2	0	1	0	2	0	0	1	0	1	1	0	3	0	2	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	1	2	3	0	0	2	2	1	0	1	2	1	0	2	2	1	0	1	1	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	1	1	0	0	0	2	0	0	1	1	1	2	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	2	2	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	3	1	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	1	0	0	1	1	1	1	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	3	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	1	0	0	1	0	0	1	0	1	3	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	2	3	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	3	1	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	3	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	1	1	1	1	1	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	2	1	0	1	0	1	0	1	1	1	0	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	231912	474	15	136	627	946	1128	1010	951	845	733	621	567	486	403	390	317	310	277	228	192	191	165	152	142	110	129	109	112	96	93	86	83	81	67	69	60	52	60	54	44	43	36	38	48	32	28	37	32	26	25	23	25	18	15	18	28	24	19	8	12	6	12	16	11	9	16	8	6	9	7	17	9	11	8	12	10	8	9	11	11	6	6	9	8	6	9	11	3	7	10	5	8	7	10	8	5	7	5	6	3	7	6	4	5	9	4	7	8	6	3	7	6	10	6	8	6	9	3	4	8	5	4	4	8	2	1	1	5	7	5	1	2	4	2	1	2	6	6	3	4	6	3	5	8	8	6	2	3	5	6	3	5	1	4	5	1	5	7	4	4	1	12	4	3	5	4	4	1	4	3	3	4	1	0	2	4	5	2	3	5	3	3	3	2	2	0	3	1	2	3	3	1	3	3	2	6	3	5	5	1	2	2	4	4	2	7	2	2	4	3	4	2	3	3	3	3	3	4	3	1	3	1	1	1	3	5	2	3	1	2	2	3	3	1	0	3	0	1	5	1	1	2	1	1	4	2	2	0	2	6	1	1	3	0	1	1	1	1	0	2	5	2	3	2	2	0	4	2	3	3	1	2	5	2	1	1	1	4	1	4	1	0	1	0	0	0	1	2	0	0	3	4	3	4	3	3	4	4	2	2	1	4	3	0	9	4	3	2	0	3	1	3	2	4	3	6	4	3	2	2	4	2	4	2	2	4	1	0	1	3	3	0	1	2	3	1	2	1	1	3	3	1	1	1	2	3	3	1	1	1	2	0	0	3	1	1	3	1	1	2	0	3	0	0	2	2	0	0	1	0	3	1	1	0	0	2	0	2	0	1	2	2	3	3	2	0	0	1	1	2	3	0	2	3	1	2	3	1	2	1	1	1	0	1	0	0	1	2	2	0	3	2	2	1	0	3	2	4	1	0	0	1	3	1	0	1	1	1	2	1	0	1	0	1	2	0	1	0	0	1	4	1	1	0	2	0	2	0	1	2	0	0	0	0	0	0	2	0	0	1	1	1	1	1	1	1	0	0	1	0	0	0	1	0	0	3	1	3	2	0	0	0	0	2	1	0	1	0	2	0	3	1	1	2	0	0	1	1	0	0	1	0	1	1	3	0	0	0	4	1	2	2	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	2	1	1	0	0	1	0	1	2	1	0	1	4	0	0	1	1	1	1	0	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	0	2	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	2	1	1	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	3	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	2	0	0	0	2	3	1	1	0	0	2	1	1	1	1	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	3	0	1	0	0	0	0	0	2	0	2	3	0	0	3	0	0	0	1	3	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	2	2	0	2	1	0	0	0	0	1	2	2	0	1	0	0	1	0	0	1	2	0	0	2	2	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	1	0	0	2	0	0	0	1	0	2	0	0	2	1	0	0	1	0	2	0	0	0	1	0	1	0	1	0	0	2	2	0	0	0	0	1	0	0	0	1	0	1	1	3	0	0	3	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	2	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	1	1	1	2	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	2	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1
345	3	3500	232035	464	21	155	648	948	1115	1058	980	885	772	631	577	491	441	394	387	343	293	260	244	233	199	174	177	165	129	145	121	126	102	86	89	80	80	57	63	60	54	55	66	65	50	48	38	37	28	39	37	30	24	23	23	28	25	15	24	18	21	18	16	20	19	15	13	18	13	12	9	19	14	17	15	8	10	16	13	12	3	5	7	4	14	12	15	8	4	7	10	7	5	8	8	6	9	9	7	10	7	4	5	6	7	9	5	12	15	7	6	5	6	6	3	5	3	9	5	3	8	8	4	6	10	2	9	4	7	2	6	4	3	6	7	5	7	6	4	10	7	3	3	4	10	8	7	12	8	5	9	8	10	10	2	5	10	2	4	7	6	6	3	4	3	3	2	2	2	4	4	5	0	5	6	3	1	4	3	2	2	2	3	3	1	1	1	4	3	6	4	3	5	5	1	2	5	2	1	7	5	4	3	3	1	2	4	6	7	4	7	1	3	5	2	3	4	1	0	8	1	3	1	1	1	3	3	1	1	0	6	2	1	2	4	2	2	4	1	2	3	1	5	6	0	4	2	1	2	0	1	3	2	0	0	4	3	1	2	2	5	3	1	3	0	1	2	1	1	3	3	4	1	3	1	3	4	1	2	1	3	3	2	5	2	4	3	4	2	3	0	5	5	2	1	5	4	2	2	1	2	3	1	1	3	4	5	3	0	2	2	2	2	2	1	3	1	3	5	3	2	1	4	2	4	1	2	6	5	3	1	5	2	3	3	4	1	3	2	4	4	1	2	1	0	3	1	1	1	0	0	2	0	3	2	1	1	4	0	2	1	0	3	2	1	2	3	2	2	1	1	0	1	1	2	0	1	1	4	2	0	1	1	2	3	1	0	0	2	0	1	2	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	1	1	2	0	2	3	1	0	0	0	1	1	1	1	1	4	0	0	0	2	2	0	3	1	0	1	2	1	0	1	0	1	0	0	1	2	1	1	2	0	2	0	1	2	1	2	1	1	1	1	1	1	0	1	3	3	1	0	0	0	2	1	0	1	0	0	1	2	2	3	1	1	1	0	3	0	1	1	0	2	1	0	2	0	0	1	1	0	3	1	1	1	3	1	1	2	0	2	1	1	0	0	1	2	1	1	2	1	0	3	2	1	0	1	1	1	1	0	3	0	0	0	0	0	1	0	1	0	0	1	2	0	2	0	3	1	0	0	0	0	1	1	0	3	2	0	2	0	1	1	1	0	3	0	1	1	1	2	2	3	0	0	0	0	0	0	3	0	1	1	0	3	0	2	0	0	0	1	0	1	0	0	1	1	0	0	2	1	1	2	2	1	0	0	1	0	0	1	2	2	1	0	0	2	0	0	0	1	2	2	0	1	0	0	0	0	1	1	2	0	1	0	1	1	0	2	1	3	0	2	0	1	1	0	0	1	0	3	2	2	0	2	1	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0	3	2	0	0	0	0	0	1	0	0	0	2	0	3	2	3	0	0	0	1	1	0	0	0	0	0	0	2	1	1	2	0	1	1	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	1	0	0	1	2	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	2	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	1	0	0	1	1	0	1	0	0	1	0	1	1	0	2	1	2	0	0	1	1	0	1	0	0	3	0	0	1	0	1	3	2	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	2	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	2	1	0	1	0	0	0	1	1	0	0	2	0	2	3	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	3	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	1	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0
345	0	2700	232158	437	16	89	504	870	1056	1030	978	838	800	694	615	576	487	421	392	372	318	263	232	230	206	205	185	165	147	150	132	138	101	97	97	115	98	87	86	72	81	70	81	56	63	60	51	56	47	39	37	55	34	35	38	35	40	19	30	24	27	17	26	23	28	21	19	29	27	25	13	14	20	17	15	8	15	18	17	18	8	10	9	9	10	11	8	14	10	13	9	11	9	7	14	8	5	8	8	14	7	13	7	11	9	4	10	10	10	8	9	8	5	5	10	5	7	3	11	2	7	7	5	5	7	11	8	2	11	6	5	9	8	7	8	8	9	9	8	13	13	8	9	11	18	22	17	11	10	7	11	12	7	7	8	4	8	5	3	6	2	5	3	2	2	4	6	0	6	4	3	3	3	7	3	3	4	4	9	2	3	1	2	9	3	3	11	3	4	2	4	3	3	1	3	6	4	1	9	3	4	3	4	6	3	7	5	2	4	1	8	1	0	3	1	2	6	3	4	4	3	1	6	0	2	2	1	3	6	3	4	3	6	1	2	0	4	3	4	3	1	2	5	3	7	2	4	5	1	0	2	3	5	0	0	4	4	2	3	2	4	3	2	3	0	1	0	4	3	5	2	2	3	2	5	2	3	1	2	1	2	3	3	3	8	3	3	3	4	3	4	3	4	3	1	2	4	6	4	7	1	3	3	2	3	1	4	1	7	3	3	2	3	6	7	6	3	4	2	4	5	2	1	3	5	4	3	2	3	2	4	3	3	0	0	5	1	3	2	2	4	6	0	2	5	0	4	2	3	4	4	5	3	3	2	1	2	3	3	3	3	3	0	0	1	2	6	6	1	1	2	1	3	1	3	1	4	2	1	0	1	1	0	1	2	0	2	0	1	0	0	2	0	0	0	0	1	2	3	1	3	2	1	2	5	2	2	1	0	0	2	3	3	2	1	0	3	2	1	1	2	2	2	0	2	4	2	1	2	3	1	0	1	0	2	0	0	2	1	2	3	0	1	3	0	1	0	0	1	0	2	5	0	2	1	1	2	1	2	1	0	0	0	1	2	0	2	4	3	0	0	3	3	0	0	1	1	0	0	2	2	4	0	1	3	0	1	3	0	2	0	0	1	1	2	1	1	2	4	1	1	0	1	1	0	2	2	0	4	0	1	0	0	1	1	2	1	2	3	2	0	0	0	3	2	0	1	3	4	4	0	0	1	2	1	1	1	2	3	0	1	3	0	1	1	2	1	0	0	1	0	3	1	0	2	2	1	3	1	5	1	0	2	1	1	2	0	1	1	2	4	0	0	0	1	1	1	2	0	2	0	3	1	0	2	0	4	1	0	3	0	3	0	0	2	1	3	0	0	0	0	1	0	0	1	1	0	3	0	0	0	0	0	1	2	2	0	0	3	2	0	2	0	0	1	1	1	1	2	0	0	2	1	0	1	2	0	0	0	1	3	3	2	2	2	0	1	2	1	0	0	0	1	0	1	0	2	1	0	0	1	3	2	0	0	3	0	1	1	0	1	2	1	1	0	0	1	1	0	1	2	0	1	1	1	1	0	1	2	1	0	2	4	2	0	1	2	0	1	3	0	1	1	1	1	0	0	1	2	0	0	1	1	1	1	3	0	1	1	2	0	0	0	3	0	1	1	1	1	0	0	2	2	0	0	0	1	0	1	1	2	0	0	0	0	1	1	0	1	1	0	0	1	2	1	1	0	1	0	0	1	0	0	1	2	1	0	0	0	1	0	2	0	0	2	0	2	1	2	0	1	1	2	0	0	1	1	1	3	0	0	1	0	0	0	0	0	0	0	3	1	0	2	1	2	0	0	1	1	0	0	1	1	2	1	0	0	0	1	1	1	0	2	0	0	2	0	0	1	0	2	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	1	1	1	0	1	2	1	0	1	0	0	0	0	1	1	0	0	1	0	2	0	1	1	0	0	0	1	1	2	0	1	0	0	3	0	0	0	1	0	0	0	0	2	0	1	0	1	2	1	1	1	0	0	3	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	2	0	1	0	1	1	0	1	0	1	0	1	0	0	2	0	0	1	1	1	1	1	0	0	1	2	1	0	0	1	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1
345	1	1900	232281	461	21	163	690	956	1079	1000	876	748	618	518	469	384	366	306	266	225	210	192	186	152	151	140	119	96	99	92	79	72	92	75	76	74	66	72	47	42	55	49	35	38	23	33	32	34	33	30	29	23	19	19	16	17	29	7	10	24	16	17	17	12	8	9	7	12	10	7	12	10	11	13	9	7	9	9	9	7	10	11	10	5	6	8	5	12	6	5	6	9	9	6	7	5	8	4	6	7	4	7	7	7	3	3	4	9	6	4	6	7	4	2	4	3	6	8	4	7	4	4	8	3	2	4	1	2	2	1	6	4	8	5	6	5	4	4	4	5	6	4	5	6	4	5	8	8	9	8	7	7	4	2	5	5	1	1	0	1	0	2	5	4	4	2	1	3	0	1	1	2	5	1	3	1	2	4	1	0	3	3	3	2	1	3	4	3	2	1	2	0	4	2	3	2	0	1	0	0	5	1	2	2	2	0	4	5	2	1	3	0	5	1	1	0	2	0	5	2	4	3	3	3	0	2	0	1	3	1	1	2	1	0	2	2	3	3	2	1	0	4	1	2	0	1	4	0	0	2	1	1	0	2	1	1	2	0	1	2	4	4	3	1	0	3	3	0	0	1	1	0	2	2	0	4	3	0	1	3	1	0	2	4	3	3	3	3	1	5	0	1	0	3	1	3	1	2	3	3	2	5	2	3	0	1	1	1	3	2	2	4	4	2	0	3	1	1	5	2	0	1	1	6	1	2	3	0	0	3	1	4	3	3	0	4	2	1	0	0	1	3	1	0	1	2	1	0	1	2	0	2	2	2	0	1	3	1	0	1	3	0	0	0	3	2	0	5	1	1	0	0	1	0	2	4	2	0	2	4	1	0	2	1	1	0	2	1	1	2	2	0	1	0	2	0	2	1	0	2	0	0	3	1	0	0	0	0	0	0	0	2	4	0	0	4	3	0	1	0	0	0	0	2	2	1	0	0	0	1	2	1	1	0	0	1	0	1	0	0	3	2	1	0	2	0	0	0	3	1	0	1	1	0	2	1	0	1	0	1	1	1	1	0	1	0	1	2	0	1	1	0	0	1	1	1	0	2	0	0	0	2	1	1	1	1	0	1	1	3	0	0	2	0	0	1	0	2	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	3	1	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	3	2	1	0	0	0	0	0	1	1	1	0	0	0	4	0	0	0	1	1	2	0	1	0	1	3	0	1	2	4	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	3	0	0	0	2	2	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	2	2	0	1	0	0	1	0	1	3	0	0	2	0	0	1	0	2	2	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	3	0	1	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	1	0	0	0	2	0	0	1	0	0	0	3	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	1	1	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0
345	2	2100	232405	450	15	114	591	827	991	905	770	704	614	495	418	366	318	285	273	235	226	202	218	159	150	151	134	124	117	105	106	97	81	97	77	72	66	53	67	77	51	48	50	39	45	55	34	26	43	41	20	39	25	18	23	38	31	23	22	22	16	12	18	11	11	13	5	15	13	12	16	10	12	7	13	9	7	13	13	8	9	5	9	8	11	11	6	5	6	13	12	12	7	6	7	7	13	7	6	6	3	4	10	6	3	5	5	5	7	5	10	3	4	6	10	1	3	7	2	6	3	5	3	2	7	1	2	3	9	2	4	6	5	7	4	2	6	9	10	7	15	4	6	7	7	7	2	4	2	4	5	3	5	4	3	3	3	5	4	5	1	5	7	2	3	1	6	2	4	2	2	5	2	7	0	4	2	4	5	2	3	0	2	3	2	2	1	2	2	1	2	3	2	3	2	4	2	1	2	2	2	1	4	5	4	4	2	4	2	1	2	1	2	0	6	3	3	3	4	2	3	1	1	1	3	3	3	1	3	4	2	4	0	2	4	0	1	5	4	2	0	4	2	2	0	3	0	2	0	2	1	2	1	1	3	0	2	1	2	4	0	2	1	3	2	2	1	3	2	2	1	3	3	0	4	1	4	1	0	3	2	2	4	2	2	2	0	2	5	4	0	3	1	3	2	3	3	2	4	6	3	4	2	2	5	2	2	2	3	2	3	1	2	1	0	4	2	4	2	2	3	0	5	4	0	0	0	1	1	3	1	0	5	2	0	4	1	2	3	1	4	2	2	2	2	2	2	3	1	3	2	1	1	0	0	0	1	0	1	2	1	1	1	0	2	2	1	3	3	3	3	1	2	2	0	4	1	0	1	1	0	1	1	1	0	1	3	0	2	0	0	1	0	3	1	0	0	2	1	1	1	1	1	1	1	2	0	0	1	1	1	0	0	0	3	1	0	1	0	1	1	2	0	2	1	2	1	2	2	1	1	0	2	2	2	1	0	1	1	4	1	0	1	1	1	1	2	1	1	1	3	0	2	2	1	2	0	1	2	0	0	1	1	0	1	3	2	2	2	2	2	3	1	1	0	0	2	1	1	1	2	0	0	1	2	1	0	1	0	0	2	0	2	1	1	0	3	1	1	2	2	1	0	1	1	0	2	1	0	1	2	0	1	1	1	0	1	0	1	1	0	1	2	0	2	3	0	1	0	1	0	1	0	1	0	0	1	1	2	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	2	0	0	0	1	0	0	0	2	0	2	1	3	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	2	1	0	1	1	1	0	2	0	0	1	3	0	2	0	1	0	1	0	2	0	0	2	0	1	1	1	3	2	0	0	0	0	2	1	1	0	0	2	0	1	1	0	0	0	2	0	0	0	0	2	1	0	0	1	1	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	2	1	0	1	0	0	0	1	0	1	0	0	0	2	1	2	2	0	0	3	1	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	2	0	1	1	1	1	3	1	1	1	1	1	0	0	3	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	2	1	2	0	0	3	1	0	0	1	0	0	2	0	0	0	0	1	0	3	0	0	2	1	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	3	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	2	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	2
345	3	3500	232528	464	14	136	606	960	1062	965	901	780	696	645	533	461	448	367	378	297	273	284	239	229	199	160	150	173	153	126	128	97	97	87	102	84	105	72	76	71	63	47	67	55	54	59	48	50	26	44	37	31	34	38	27	32	26	23	16	27	13	18	11	22	16	12	15	15	10	14	17	10	14	10	12	12	9	15	14	13	10	14	6	13	9	11	12	8	9	4	14	10	7	14	8	6	8	9	3	1	6	2	4	7	5	4	4	5	8	14	3	7	10	7	3	7	5	11	10	9	8	9	7	7	5	7	6	6	4	4	9	4	0	7	8	4	9	15	19	12	9	12	12	10	13	8	7	8	7	3	7	6	6	8	4	1	3	8	3	6	0	2	8	4	5	3	2	3	3	1	3	1	6	2	3	2	1	2	1	3	1	1	2	2	3	5	2	3	4	1	2	5	2	0	2	2	3	1	2	1	3	2	3	3	4	1	4	0	3	2	3	6	3	1	7	2	2	2	3	0	3	6	1	3	1	4	3	7	2	2	4	2	1	1	3	0	3	1	4	3	4	3	1	5	1	3	1	2	5	1	2	3	2	1	4	3	1	2	3	5	3	3	2	0	4	1	2	2	3	0	2	0	5	4	3	3	3	2	3	2	3	3	2	5	3	2	3	4	0	4	3	3	1	4	3	7	1	1	6	5	4	2	0	3	6	4	3	4	5	1	3	2	1	2	4	2	3	1	1	4	3	3	3	3	3	1	0	5	3	2	5	2	2	4	3	2	1	3	6	4	2	5	3	1	3	0	1	0	3	1	2	5	1	1	3	3	1	1	1	0	4	1	0	0	0	2	2	0	0	2	0	2	1	1	2	1	4	0	0	1	1	2	0	1	1	0	1	0	1	2	0	1	0	2	1	3	3	0	2	2	1	1	1	1	0	1	0	2	1	1	0	2	2	2	1	1	1	0	0	1	1	2	3	2	0	2	1	1	0	0	2	2	0	2	0	0	0	1	1	2	0	2	2	3	0	0	4	1	1	1	2	0	3	0	1	0	1	1	0	0	0	1	0	0	2	2	0	0	1	1	1	2	1	3	1	1	0	1	4	1	3	2	2	3	2	2	0	1	1	0	1	1	2	1	1	0	3	1	0	1	0	1	0	0	0	2	1	1	0	0	1	1	1	0	0	2	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	2	1	1	0	2	1	0	2	1	0	1	1	0	1	2	1	0	1	0	1	0	0	4	1	0	3	1	2	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	2	0	0	1	2	4	1	1	0	0	3	1	1	2	0	1	2	1	0	0	1	2	1	2	2	0	0	1	2	1	0	0	1	0	1	2	1	4	0	1	2	1	1	1	1	1	0	0	1	1	0	1	0	0	0	4	0	0	1	0	0	1	2	1	0	2	0	0	2	0	0	1	0	0	1	1	0	0	0	2	0	2	0	1	0	3	0	0	1	1	0	2	1	0	1	0	1	1	0	2	0	2	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	2	1	0	0	3	1	1	1	0	0	1	1	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	3	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	1	1	1	1	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	2	0	1	1	0	1	1	1	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	1	1	4	1	0	0	0	2	1	3	1	0	1	0	0	1	1	0	3	1	2	1	0	2	1	0	0	2	0	0	1	0	1	3	2	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0
