345	0	2700	232651	440	18	102	567	886	1064	1045	1021	862	803	685	614	511	445	405	365	335	314	274	227	223	195	198	187	157	157	132	126	114	101	118	93	93	109	94	83	105	84	74	80	64	70	59	48	44	51	49	53	44	40	42	44	28	46	29	32	31	30	17	19	22	24	26	20	18	17	14	14	18	22	14	16	18	25	12	19	14	12	10	7	10	4	15	14	14	5	7	7	9	7	8	9	12	11	7	7	12	7	3	8	8	12	7	7	9	7	8	3	10	8	8	11	9	9	2	9	5	8	7	2	5	3	7	6	9	7	11	17	15	17	14	14	20	32	27	36	32	11	17	18	24	14	24	21	12	9	18	6	10	13	5	6	4	10	12	4	5	6	7	1	3	6	7	4	9	3	8	6	4	2	3	4	6	2	8	6	4	4	5	5	6	4	1	5	1	4	7	3	2	2	0	4	3	4	4	2	2	5	4	9	2	2	2	9	6	6	4	5	4	6	6	3	4	4	2	5	2	4	1	6	2	2	2	1	5	2	2	1	4	5	2	5	1	3	0	4	4	5	1	4	3	3	2	5	4	2	4	1	3	2	1	2	5	5	2	1	5	4	0	2	1	6	2	4	2	3	5	3	1	1	4	1	7	4	1	7	3	3	3	4	1	5	2	3	0	3	4	3	3	3	4	2	1	5	1	4	4	5	5	8	5	5	1	2	9	3	4	9	5	4	2	7	0	6	2	2	5	2	3	0	2	6	0	5	1	3	3	6	5	3	3	4	1	4	2	1	2	5	1	3	2	1	5	2	0	4	2	2	6	3	1	3	2	3	0	6	2	2	5	2	1	4	3	4	2	1	2	2	1	1	3	2	2	2	1	3	0	1	4	0	2	3	2	2	2	1	3	1	2	1	3	1	1	0	1	1	3	2	0	2	1	0	3	0	3	4	2	2	1	0	1	2	1	1	2	3	1	3	2	3	0	3	0	7	1	0	0	1	3	0	2	4	2	1	1	2	3	0	3	4	2	2	2	4	1	1	2	0	2	2	2	2	3	3	0	5	5	2	0	2	2	4	0	2	1	2	1	1	0	0	0	0	3	2	0	2	2	1	1	0	0	1	1	1	1	1	1	2	3	1	1	1	0	1	1	1	0	4	2	3	0	0	0	1	0	2	0	0	1	0	0	0	3	0	2	1	3	2	1	2	2	2	0	2	1	2	2	0	0	3	2	1	3	2	2	3	2	1	1	1	0	1	0	0	0	3	0	5	1	2	3	2	0	2	1	1	0	4	1	2	1	1	1	1	1	1	1	1	1	0	1	0	1	1	0	0	0	2	0	1	3	1	0	5	0	0	0	0	0	0	2	3	1	5	2	1	1	0	0	1	1	0	1	2	2	1	0	1	1	0	0	0	3	1	1	2	1	0	1	0	1	1	3	1	0	2	1	0	0	2	2	1	0	0	0	2	0	1	1	1	0	0	2	1	1	0	0	0	1	3	1	0	3	2	1	1	2	0	1	1	1	3	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	3	0	0	0	2	3	0	2	1	0	2	1	0	0	1	0	0	0	2	1	1	1	2	0	0	0	1	2	2	0	0	0	1	2	2	2	1	1	2	0	0	1	0	1	0	0	0	1	0	0	4	0	0	1	1	0	1	1	0	1	1	2	2	0	3	0	0	0	1	1	1	2	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	3	2	2	0	0	0	2	1	1	0	1	0	1	1	1	0	0	1	1	0	0	1	0	1	2	0	1	0	2	0	0	1	2	4	0	0	1	0	4	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	1	1	0	2	1	1	0	1	1	0	0	2	1	1	0	0	1	0	0	2	1	0	3	0	4	1	1	2	0	1	4	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	1	1	2	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	2	2	0	1	1	2	0	0	0	0	0	1	2	0	1	0	0	1	0	1	3	0	0	1	2	0	1	1	0	1	0	0	2	0	0	0	1	1	2	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	0	3	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	1	0	0	2	0	1	2	1	1	1	1	1	0
345	1	1900	232775	465	13	166	710	920	913	815	735	571	493	474	373	332	292	249	238	195	196	159	153	135	134	129	111	106	92	84	66	77	66	53	71	81	65	54	52	52	66	42	42	55	47	41	25	37	32	32	32	20	27	26	19	13	20	17	18	14	19	14	12	18	6	7	16	9	13	7	15	12	12	6	13	2	8	6	2	8	6	7	11	7	7	7	6	7	4	4	6	2	4	2	5	4	5	5	3	9	2	1	8	5	5	9	3	3	2	1	4	8	5	4	4	7	6	2	7	4	7	1	6	3	10	3	4	2	3	3	3	4	4	8	4	13	7	6	11	7	9	4	9	5	10	16	13	11	11	6	5	12	10	9	8	3	3	5	5	4	2	2	3	2	5	1	3	1	1	0	5	3	4	2	3	3	3	3	5	0	1	3	2	0	4	2	1	0	1	0	0	0	3	1	2	4	1	5	1	2	1	1	0	0	3	2	0	1	2	1	3	1	1	2	5	3	0	1	0	3	2	1	4	2	3	2	1	1	3	4	2	1	2	2	3	3	0	3	2	0	0	2	1	1	1	3	2	0	1	2	1	3	0	1	3	3	5	2	3	2	3	2	0	1	1	1	4	2	3	3	3	2	0	2	3	1	5	3	1	0	4	2	2	0	4	1	2	2	1	4	3	3	1	3	2	1	2	5	1	3	2	2	1	2	4	1	0	0	4	3	2	2	1	1	2	0	0	1	1	3	2	2	4	3	3	1	4	3	0	2	1	3	2	1	2	0	2	4	2	1	1	0	4	1	3	0	1	3	0	1	2	1	0	3	3	3	0	0	1	1	0	0	1	2	0	0	0	2	1	0	3	0	0	3	0	0	0	1	2	1	0	3	0	0	0	0	0	1	0	2	2	1	0	0	0	0	2	3	1	1	1	2	1	0	0	0	0	1	1	3	1	0	1	2	1	0	0	0	0	0	1	0	2	0	0	2	0	0	1	0	3	1	1	1	1	1	0	0	1	1	0	0	2	2	0	1	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	3	0	0	3	1	0	0	0	0	2	0	1	1	0	1	0	0	1	2	0	1	1	0	1	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	2	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	2	1	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	1	0	2	0	0	0	1	2	0	0	1	2	2	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	1	0	0	0	1	0	1	1	0	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	1	0	0	0	0	3	0	2	0	1	0	1	0	3	0	0	1	0	1	1	1	1	1	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	4	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1
345	2	2100	232898	477	12	111	558	824	947	834	758	666	577	523	446	373	352	266	243	231	213	195	168	143	158	126	113	132	115	93	96	86	86	80	55	64	70	58	50	60	59	44	52	57	45	46	50	38	46	34	28	25	25	32	16	18	18	26	10	19	16	14	12	12	18	7	20	11	16	19	5	10	8	14	12	8	7	11	10	13	10	7	8	7	8	9	6	9	5	9	9	11	9	4	7	4	12	5	8	5	4	7	7	8	6	8	3	6	9	7	6	7	7	4	6	7	3	4	5	1	3	4	2	5	8	6	4	5	6	7	6	6	5	3	10	10	16	14	12	8	5	9	9	13	21	9	10	8	5	10	3	6	5	6	2	5	4	3	5	4	0	6	8	3	2	3	2	7	3	1	2	4	5	2	3	1	4	3	4	5	3	2	2	7	0	3	0	2	4	6	3	2	5	3	5	2	3	2	0	2	1	2	6	4	4	5	3	1	2	3	0	3	2	4	2	3	6	3	2	4	2	5	2	4	1	0	2	1	1	3	2	0	0	3	3	2	0	1	1	2	4	0	2	3	0	2	1	0	3	3	4	2	2	0	0	1	3	2	2	3	2	1	2	1	2	2	3	3	1	3	3	3	2	1	2	2	1	6	4	3	1	2	2	0	1	2	3	3	5	3	5	2	7	5	5	0	3	4	3	2	0	5	2	2	0	2	2	2	2	4	2	2	2	2	1	6	1	3	3	1	1	0	2	1	1	1	1	0	2	0	1	2	3	1	2	1	1	0	0	0	2	1	0	2	0	1	0	0	2	5	1	0	0	2	0	2	0	0	2	2	2	1	1	1	2	0	0	1	0	0	0	3	1	1	1	2	0	1	1	1	0	1	2	1	4	0	0	1	0	2	3	1	2	1	2	2	3	1	0	0	3	0	3	0	0	1	0	0	0	2	1	2	0	1	3	1	1	0	0	1	0	0	1	0	1	1	2	3	1	1	1	1	0	1	1	2	1	1	1	0	2	1	0	0	2	0	2	0	0	3	2	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	1	0	2	3	1	0	0	0	2	1	2	2	0	0	0	3	0	1	0	0	1	0	2	1	1	2	1	1	1	0	0	0	0	1	0	0	0	0	1	0	4	1	1	0	1	2	1	0	3	0	0	0	0	0	1	2	1	0	2	0	1	2	1	0	0	0	2	3	1	0	2	2	2	1	0	2	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	2	0	2	0	0	1	1	2	1	1	0	0	1	0	0	2	0	1	0	1	0	2	1	0	1	2	0	2	1	0	1	1	2	1	1	0	1	1	1	1	1	0	1	1	1	0	0	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	1	1	3	0	0	0	1	0	1	0	0	1	2	1	0	1	2	0	2	0	0	0	0	0	1	2	1	0	0	4	2	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	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	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	2	1	0	3	0	0	0	0	1	0	1	0	1	0	1	1	2	0	2	0	0	1	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	3	1	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	2	0	1	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	5	0	0	0	0	0	1	0	0	0	0	0	0	3	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0
345	3	3500	233021	467	12	132	666	875	1013	959	835	792	647	563	484	431	391	311	325	281	252	214	189	185	184	164	156	125	125	105	111	109	97	79	94	90	91	63	73	57	54	55	60	53	50	36	49	38	35	35	34	24	28	26	21	23	28	29	14	21	27	12	21	15	11	19	12	11	20	15	11	13	10	14	13	9	15	9	11	8	7	9	12	12	7	10	15	5	15	6	11	5	4	6	10	7	9	4	10	6	9	8	10	6	12	5	4	9	10	6	8	4	3	6	4	5	4	9	4	5	6	6	3	3	4	3	6	14	7	6	9	9	8	12	20	19	21	25	23	12	10	14	17	18	8	7	7	4	8	6	5	2	2	4	4	4	7	4	3	6	3	4	1	3	2	3	3	2	3	4	5	4	4	2	5	2	5	2	5	5	2	4	2	1	0	2	1	2	3	4	2	3	1	5	2	6	10	5	1	4	6	2	3	2	4	1	3	2	4	3	2	3	2	2	3	4	2	3	1	2	2	4	2	2	0	3	0	2	2	0	2	2	1	1	2	1	3	1	2	2	3	5	0	1	0	2	2	1	2	2	2	1	2	1	2	1	3	0	2	2	3	4	1	2	2	4	0	4	1	3	2	2	3	3	1	1	3	1	4	3	1	3	4	2	2	3	3	4	2	3	6	4	2	2	2	6	1	4	2	2	2	2	6	2	4	4	3	2	4	3	3	4	5	1	0	0	1	2	1	3	0	1	1	1	2	1	2	0	1	1	2	2	0	3	3	2	0	1	4	0	2	4	5	0	0	0	1	2	1	3	1	0	2	2	2	2	1	0	2	1	0	2	0	5	2	0	2	2	1	2	0	0	0	1	2	0	1	1	1	1	1	2	1	0	0	0	0	3	1	0	0	1	2	2	0	0	2	2	1	1	0	1	1	1	0	0	4	0	0	1	0	2	1	1	0	3	1	3	3	0	1	1	3	1	1	0	3	0	0	1	1	1	0	0	1	1	1	2	1	3	1	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	2	0	2	1	0	1	1	0	2	0	1	1	2	1	4	4	1	2	1	1	1	0	0	2	3	2	0	2	1	0	0	0	0	0	2	1	1	0	2	2	0	2	0	1	1	2	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	3	0	0	1	1	2	2	1	1	1	0	2	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	1	1	0	0	4	0	2	0	1	2	4	1	2	0	2	3	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	3	0	1	0	2	1	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	2	3	1	1	0	1	1	0	1	1	1	0	1	0	1	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	2	2	1	0	3	0	0	1	2	2	0	0	0	1	1	1	1	0	1	0	1	2	0	0	1	0	0	1	3	0	2	1	0	1	1	0	2	1	0	3	3	0	2	1	1	1	0	2	2	1	2	0	0	0	0	0	0	0	0	2	0	0	1	2	1	2	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	2	1	1	0	0	0	2	0	0	2	0	1	0	2	0	0	1	0	1	1	1	1	0	0	0	0	1	1	1	0	2	0	0	1	1	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	2	0	1	0	2	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	1	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	1	0	1	2	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	2	1	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	1	0	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0	2	4	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0
345	0	2700	233144	448	7	92	483	801	927	847	792	709	612	559	481	413	332	328	273	241	254	225	220	193	185	155	177	152	157	141	146	140	107	95	105	92	113	89	93	78	67	74	62	80	66	64	55	54	47	35	38	42	44	28	37	20	29	28	32	31	28	23	17	31	21	22	18	29	16	12	20	10	12	11	19	18	10	17	13	8	19	12	9	13	7	9	8	10	7	10	8	5	12	10	9	7	7	8	7	10	7	5	12	11	9	11	13	7	6	8	6	15	10	9	4	6	7	5	7	4	3	7	9	6	6	9	6	16	6	13	10	22	22	13	16	34	32	23	26	19	26	21	22	9	13	7	5	4	5	8	10	7	10	6	10	2	4	7	5	1	3	7	5	3	5	7	10	2	8	4	4	5	5	3	7	6	6	1	2	3	3	7	3	5	4	5	1	5	3	5	3	1	4	4	2	5	2	2	4	2	6	4	4	4	9	6	1	1	3	3	4	5	5	5	5	3	3	7	2	6	4	3	5	0	6	4	2	9	3	3	2	2	5	3	1	2	3	2	1	4	2	0	1	1	3	3	2	3	5	0	2	3	4	4	3	1	5	2	1	3	4	0	2	3	1	1	2	3	2	1	4	4	1	1	5	4	3	2	6	4	2	1	6	4	0	4	4	3	5	4	2	5	3	7	3	3	1	3	4	5	4	1	2	4	0	0	5	3	3	2	5	2	0	3	3	2	6	2	3	0	3	3	4	2	4	2	3	2	2	5	1	4	6	3	3	4	1	4	0	2	2	3	3	0	1	2	4	1	4	3	2	1	0	2	5	2	0	3	2	0	2	1	0	0	1	1	2	1	3	2	1	2	2	3	0	3	3	3	3	4	2	1	2	1	3	2	2	1	2	0	1	2	3	2	1	2	1	6	2	1	0	1	1	2	2	0	1	0	2	1	1	1	0	3	3	3	5	1	0	3	1	2	2	0	1	1	2	3	3	3	1	1	3	1	3	1	1	3	1	2	1	0	2	2	1	2	2	2	0	1	0	4	1	0	2	1	3	3	2	2	1	0	1	2	0	1	1	4	0	0	0	0	1	1	3	1	1	0	1	0	1	2	1	0	2	0	0	0	0	0	1	1	5	2	0	0	1	3	3	1	2	1	2	4	2	2	1	0	0	1	0	2	1	3	0	0	1	2	1	1	2	3	2	0	2	4	0	0	1	0	2	1	1	1	1	2	1	1	0	0	2	0	2	2	0	1	0	0	0	2	1	0	2	2	0	2	1	1	1	0	0	1	1	1	0	2	2	0	0	0	0	0	1	0	1	1	2	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	4	2	0	1	2	2	0	1	0	0	0	0	0	3	2	1	0	1	0	1	0	0	1	1	0	0	2	1	1	1	1	3	1	1	1	0	1	1	0	3	3	1	2	0	0	2	1	2	1	3	0	2	2	1	3	0	0	0	1	3	0	0	0	2	2	0	0	0	1	0	1	0	1	0	0	2	0	2	1	0	2	1	0	2	2	1	0	1	1	1	1	0	0	2	1	2	0	0	2	0	1	0	1	1	0	1	1	0	1	1	0	0	1	2	0	2	0	3	0	1	1	0	0	0	0	0	1	3	0	1	2	1	1	0	1	2	0	2	0	2	1	0	0	0	2	2	0	1	1	2	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	3	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	1	3	0	0	1	1	1	1	1	0	3	3	0	0	0	2	1	0	1	1	0	0	0	0	3	0	2	3	1	1	0	2	2	0	0	0	1	2	0	1	0	1	0	0	0	2	1	0	0	1	0	1	0	2	0	2	1	0	0	3	2	1	1	2	0	0	1	0	2	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	2	0	1	1	1	1	1	0	0	2	2	2	0	0	0	0	3	0	0	0	1	1	0	0	1	0	2	0	0	0	2	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	3	1	0	0	1	0	0	0	3	2	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	2	2	0	0	1	0	2	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	2	0	1	1	1	0	0	0	0	0	2	2	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0
345	1	1900	233268	450	13	152	666	787	818	719	617	529	442	397	341	285	238	207	212	175	183	150	171	130	134	142	90	106	87	94	84	76	62	76	70	62	56	56	54	37	55	49	49	36	32	30	22	31	40	28	20	19	25	14	15	22	17	13	17	20	11	16	17	13	8	9	12	13	9	1	9	14	13	7	5	9	5	6	6	6	12	4	5	10	4	10	4	5	5	7	4	6	8	3	2	7	5	7	3	9	4	3	6	4	1	3	3	4	6	4	2	7	7	6	6	5	7	5	4	4	6	8	2	4	2	3	3	5	6	7	6	6	12	10	9	5	13	15	7	11	12	17	7	7	4	3	2	5	3	5	1	5	2	2	3	0	7	3	2	4	3	0	1	1	1	4	0	2	5	3	3	1	2	3	1	2	3	2	2	2	3	3	3	0	0	4	1	2	1	5	7	5	2	4	0	2	5	2	4	4	2	6	3	2	5	1	2	1	4	4	2	8	4	3	2	1	3	0	0	1	1	2	3	1	4	2	1	2	1	4	0	0	0	0	2	3	1	0	2	1	2	1	0	2	2	4	0	1	0	0	0	1	1	3	1	2	4	2	0	5	3	1	0	2	0	1	1	2	0	1	1	0	2	1	1	0	1	2	1	3	3	1	1	3	1	2	2	3	2	3	2	0	0	2	2	0	1	2	0	2	3	2	1	1	3	3	0	2	1	3	0	3	0	4	1	2	1	2	1	2	2	2	0	2	1	2	2	4	1	3	4	0	1	2	2	0	0	1	1	1	3	3	1	1	2	1	2	1	4	0	0	1	1	0	1	0	1	0	1	1	1	1	1	2	1	2	1	4	0	0	1	1	1	1	0	0	2	0	0	1	3	1	1	2	1	0	0	3	0	0	0	0	1	1	1	1	1	4	0	2	0	1	1	1	0	1	0	1	3	2	3	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	3	0	1	0	2	3	0	0	2	3	0	0	0	0	1	0	0	0	0	0	1	2	0	3	1	1	0	0	1	1	0	0	1	0	0	2	1	0	0	1	2	1	0	1	1	1	0	0	1	1	2	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	2	2	2	1	3	1	0	1	0	0	0	0	1	2	2	0	0	1	0	1	1	3	1	1	1	0	0	0	0	1	0	0	1	0	2	1	1	0	1	0	0	0	1	1	0	1	1	0	0	2	2	0	1	0	0	0	3	1	0	1	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	3	0	0	1	1	1	0	0	2	1	2	0	0	0	0	0	2	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	2	0	2	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	3	0	0	0	2	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	1	0	2	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	2	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	1	1	0	0	1	0	1	0	2	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	2	0	1	0	2	2	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	1	0	1	0	1	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	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	1	1	1	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0
345	2	2100	233391	447	8	114	553	712	759	656	585	496	418	394	344	302	260	257	238	239	211	190	164	176	151	128	124	95	114	108	105	94	87	80	69	54	55	59	61	64	60	53	50	32	33	40	36	36	22	23	27	26	26	25	17	21	20	19	13	13	13	15	15	15	13	14	9	17	10	12	13	11	9	8	11	16	6	10	12	7	15	9	9	8	11	8	9	6	8	8	14	5	6	7	6	9	4	5	8	11	2	7	3	5	6	5	5	4	7	6	7	5	3	4	8	4	6	7	4	6	3	5	4	6	1	6	6	2	5	0	5	12	15	7	17	14	9	17	12	7	9	7	7	3	3	6	4	4	5	2	3	3	0	3	1	4	4	3	7	1	3	8	4	7	1	5	2	2	5	4	2	2	1	1	1	2	4	7	2	3	0	2	5	4	1	2	4	2	3	2	3	2	3	2	1	3	5	6	1	2	0	2	2	2	3	3	1	0	2	2	2	2	0	1	2	0	3	3	4	3	3	5	2	4	3	2	3	1	3	1	0	0	3	3	2	3	3	2	0	1	1	2	0	1	2	1	2	3	3	2	3	1	1	0	2	1	2	1	0	1	3	0	3	4	5	4	2	3	1	2	1	4	1	2	0	5	1	3	2	1	3	0	2	1	2	6	1	7	4	1	1	0	4	3	1	2	1	3	0	2	0	1	1	4	7	6	1	2	4	1	0	4	5	3	1	3	0	3	2	2	3	1	3	2	0	3	2	1	3	1	6	3	1	4	1	2	2	2	4	2	1	3	1	5	2	1	3	1	2	0	1	1	1	0	2	2	0	3	4	0	0	0	2	2	1	1	0	0	3	2	1	1	2	0	1	3	0	0	0	0	2	2	1	0	2	1	1	0	1	1	2	1	0	2	0	1	0	0	1	0	1	2	1	1	0	0	0	0	3	1	0	1	1	0	3	2	0	1	0	2	0	1	1	0	0	2	0	1	1	1	0	1	1	1	2	1	1	0	1	1	0	2	1	1	2	3	0	0	0	1	0	2	3	0	1	2	0	1	2	2	0	1	1	0	0	0	0	0	1	2	1	1	0	0	0	2	1	1	0	2	2	2	1	1	2	1	3	1	1	0	2	0	1	1	0	1	1	0	1	1	0	0	0	1	1	1	0	0	1	3	0	0	0	0	1	0	4	0	0	1	1	2	0	2	0	1	0	2	0	0	0	2	0	1	0	0	0	1	2	0	0	2	0	0	1	0	1	1	0	2	2	5	1	0	1	1	1	0	0	2	1	0	0	0	1	2	1	0	1	0	0	0	4	3	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	1	1	0	0	0	0	0	3	1	0	1	0	1	0	1	1	2	0	0	0	0	0	2	0	0	1	0	0	1	0	1	2	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	4	0	0	1	0	2	0	0	0	2	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	3	0	0	0	0	0	3	0	0	0	1	0	1	1	3	1	0	2	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	0	1	0	2	0	0	2	1	0	1	1	0	2	0	0	1	2	2	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	2	1	1	1	0	0	0	0	1	0	1	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	1	1	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	2	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2
345	3	3500	233514	428	16	126	599	779	843	802	672	621	582	524	421	378	352	353	311	266	269	229	197	185	183	145	160	150	141	100	119	107	91	82	83	86	73	63	61	52	54	54	43	45	59	40	49	33	29	33	31	28	31	24	36	26	12	17	17	18	18	13	16	21	19	18	13	27	15	11	11	11	13	7	20	7	8	8	10	9	13	15	11	7	11	13	8	4	9	5	12	6	5	5	4	7	5	10	10	6	7	11	6	1	4	6	8	9	9	4	6	2	4	3	7	4	11	4	4	3	4	6	8	4	3	4	10	8	8	5	12	8	13	13	16	14	18	21	10	15	15	14	13	6	4	3	5	3	4	6	2	2	3	3	3	1	1	2	2	2	3	2	6	2	2	6	4	4	5	8	2	3	2	3	3	3	2	1	4	4	2	2	2	4	2	0	2	2	1	2	1	3	4	4	6	5	2	2	3	2	3	3	5	5	4	6	3	3	5	2	3	3	5	3	1	4	2	4	2	3	6	3	4	3	4	0	2	1	1	2	0	2	1	3	0	1	3	1	1	4	5	4	4	0	3	1	4	5	1	2	0	2	1	1	3	3	5	0	3	3	3	4	2	3	3	2	0	1	0	0	2	2	1	0	1	4	3	4	5	2	2	2	3	6	4	1	3	7	2	1	2	4	2	6	1	5	5	1	2	3	7	3	1	4	3	4	3	5	2	2	1	3	5	7	2	5	3	3	0	2	1	5	3	5	2	6	1	1	3	6	2	0	1	1	2	4	5	0	1	4	1	2	2	3	1	2	4	1	3	2	1	2	2	1	4	2	0	1	1	2	1	2	1	2	2	3	1	1	1	1	0	0	0	1	1	0	3	1	0	0	2	3	0	1	1	0	4	1	1	0	2	2	2	1	1	0	3	1	0	2	1	1	1	2	2	1	2	1	2	1	0	1	1	0	1	1	1	0	1	1	1	1	0	0	2	0	2	0	0	2	0	2	1	2	2	0	1	0	0	1	0	0	1	0	1	3	0	0	0	1	2	1	0	0	3	3	1	1	0	1	2	2	2	0	2	0	0	0	0	1	1	1	0	0	2	1	0	0	1	2	0	0	1	0	1	0	2	3	0	1	0	0	1	1	3	1	1	2	1	1	1	3	2	1	0	1	4	0	1	0	0	0	0	4	2	2	0	0	2	1	0	1	0	1	1	1	1	1	2	0	1	1	0	0	0	0	2	0	0	1	1	1	1	2	1	0	1	2	2	1	3	0	2	1	1	0	0	0	1	1	0	0	0	1	0	0	0	3	0	1	0	2	1	0	1	0	1	1	1	2	0	0	0	3	0	0	1	0	1	0	1	0	1	0	1	1	0	1	2	1	0	0	0	1	1	1	3	0	0	1	1	1	2	1	2	3	0	0	0	1	0	1	0	1	1	0	0	0	0	2	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	1	0	1	2	1	0	1	2	1	2	3	1	1	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	5	0	0	0	0	3	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	2	0	0	1	1	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	0	1	1	1	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	3	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	2	0	1	0	0	2	0	1	0	1	2	0	2	1	2	0	0	1	2	1	0	1	1	1	1	2	0	2	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	2	2	1	1	1	0	0	1	0	0	0	0	1	2	1	1	1	1	2	0	0	1	0	0	1	1	0	0	0	0	4	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	3	0	2	0	1	0	0	1	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	3	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	2	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0
345	0	2700	233637	459	11	86	500	796	852	803	723	626	555	490	433	403	364	346	345	290	279	278	223	207	197	197	167	159	178	146	134	115	110	100	92	72	96	88	76	82	71	74	57	67	43	46	42	42	49	26	41	32	33	20	26	22	25	22	22	20	21	25	28	12	17	21	18	15	20	25	17	15	21	11	15	22	13	11	12	11	10	8	5	14	11	14	15	10	10	17	11	10	11	10	8	10	9	6	15	12	8	13	5	3	14	11	9	7	4	6	4	8	9	11	12	4	11	9	7	6	5	5	9	11	11	10	5	10	11	8	20	24	25	20	24	25	31	33	34	20	23	21	19	22	17	11	15	12	10	14	5	5	2	4	2	2	4	8	7	6	4	5	6	3	2	4	7	7	6	3	6	6	3	5	8	4	5	2	2	3	9	6	7	1	3	3	3	4	7	5	4	3	4	5	6	6	5	5	5	5	8	3	13	6	7	3	3	3	3	4	4	5	4	6	3	2	6	4	5	4	4	0	4	3	4	3	3	3	3	4	4	2	3	1	3	2	4	3	1	3	3	4	0	3	4	3	8	3	5	0	1	4	4	1	2	3	1	5	2	2	2	1	1	4	0	3	1	2	3	2	6	0	6	3	8	5	6	4	5	4	3	2	2	2	4	1	5	6	2	2	3	5	4	2	4	3	2	4	3	4	5	5	2	5	2	2	2	3	3	3	3	4	7	3	4	3	3	2	0	0	0	5	2	2	4	2	1	2	1	2	0	3	2	1	2	2	2	3	2	2	0	2	1	2	2	0	1	2	3	2	2	1	0	2	1	2	1	3	3	3	1	0	0	2	1	2	1	2	1	3	0	0	0	2	4	3	2	4	2	1	0	2	2	0	2	2	3	2	2	1	1	0	1	2	1	2	3	2	3	1	2	2	0	1	1	1	2	1	2	0	0	4	2	3	1	2	1	2	1	0	1	2	1	1	3	0	2	0	2	1	1	3	2	4	1	1	2	1	2	2	2	1	3	0	0	1	0	2	0	1	1	2	0	0	3	0	1	1	0	1	3	1	0	3	0	2	0	0	1	0	2	2	0	1	1	1	1	1	2	3	1	1	0	2	2	3	0	1	3	0	2	0	0	0	0	1	3	1	0	2	0	1	0	2	0	2	1	1	0	2	1	5	1	3	3	3	0	1	3	0	0	0	2	0	0	2	3	2	1	1	2	1	0	0	2	1	3	1	2	1	1	0	0	0	1	0	0	0	1	1	0	2	1	0	2	4	2	0	4	0	0	4	2	3	2	1	0	2	0	0	2	0	1	0	3	1	0	4	1	0	0	2	0	1	0	0	0	0	1	1	0	1	1	0	1	0	3	2	1	2	3	3	0	2	0	3	1	1	0	1	2	1	2	3	2	1	1	1	0	3	0	2	1	2	1	3	2	1	1	2	0	2	0	0	4	0	1	0	0	0	1	1	0	1	0	0	1	0	4	0	0	2	0	0	1	1	0	0	1	0	1	2	0	1	1	0	2	1	0	1	1	1	0	1	2	1	2	0	4	0	1	1	2	2	2	1	0	1	3	1	2	0	1	0	1	1	2	1	2	2	0	1	1	0	3	1	0	3	0	1	0	1	1	0	3	1	0	1	1	0	0	0	1	1	1	2	3	0	0	0	1	0	2	0	2	0	1	0	3	0	0	0	3	0	2	0	0	0	0	0	3	1	5	1	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	2	3	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	3	1	3	0	0	1	0	1	1	0	0	1	0	3	0	0	0	0	1	2	1	1	1	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	4	0	0	0	1	0	0	0	0	1	1	3	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	2	1	0	1	0	1	1	0	0	0	0	2	1	1	1	1	3	1	1	1	0	0	1	0	1	0	2	0	1	3	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	1	0	0
345	1	1900	233761	465	10	169	592	725	685	644	548	518	478	397	366	323	274	251	249	206	199	153	155	148	134	115	109	96	81	93	75	64	81	66	52	48	46	35	41	50	41	42	35	38	27	25	21	26	21	13	24	23	10	15	19	16	10	15	17	8	10	8	10	8	15	10	6	6	13	10	8	12	6	5	8	7	10	10	8	4	5	8	4	7	9	6	7	5	6	10	4	6	7	12	5	1	8	4	2	5	4	10	1	8	4	2	6	7	8	4	5	6	4	4	5	5	6	5	4	4	5	3	6	3	4	2	4	6	2	1	10	7	11	5	9	9	14	16	16	12	7	10	8	10	12	11	10	10	4	2	4	5	3	1	4	3	4	3	4	2	2	2	0	1	3	3	0	4	1	5	3	1	3	1	2	3	4	1	4	2	1	3	1	0	4	3	2	1	0	1	1	2	0	1	1	1	1	1	1	2	1	3	2	3	3	4	1	5	5	1	0	2	1	1	2	0	3	1	3	2	2	3	0	3	1	6	0	1	1	0	3	3	1	1	2	3	1	4	1	2	2	1	0	0	1	0	1	1	0	4	2	1	1	0	1	2	1	1	1	1	2	1	1	1	2	0	0	0	0	3	3	1	4	2	1	1	4	2	2	2	1	2	1	0	1	3	3	3	2	2	5	1	3	2	5	4	1	0	4	3	4	3	3	1	2	4	1	1	2	1	3	0	3	3	1	1	2	2	1	3	2	1	2	3	1	1	2	1	0	3	1	0	2	0	2	3	0	0	3	2	3	3	1	2	0	1	1	0	2	0	3	0	1	1	1	0	0	1	0	1	0	0	2	0	0	2	0	0	1	1	1	0	1	2	0	2	2	2	1	0	1	1	1	0	0	2	1	1	1	0	0	1	0	3	1	0	0	1	1	0	3	0	1	3	1	1	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	2	2	0	1	1	1	1	0	1	1	1	1	4	0	1	1	0	0	1	1	0	0	0	2	0	0	0	1	1	1	0	1	2	1	2	0	2	2	0	2	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	0	0	3	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	1	0	1	0	0	2	0	1	2	0	1	0	0	1	2	1	0	1	1	0	0	1	0	1	1	0	0	3	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	1	0	1	2	0	2	0	0	1	2	2	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	3	2	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	2	1	0	0	0	1	0	1	0	1	1	0	1	1	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	2	1	1	0	2	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2
345	2	2100	233884	454	14	148	640	795	876	755	682	644	556	505	417	370	366	309	247	198	205	201	155	158	145	141	106	101	101	93	96	70	60	72	59	57	63	52	51	47	46	46	46	43	29	28	33	23	23	24	25	15	18	18	18	16	15	13	20	19	17	9	10	6	10	12	12	11	13	9	17	12	15	8	14	3	6	9	8	6	6	6	5	8	13	7	13	10	7	3	7	5	6	6	4	1	6	7	5	4	11	4	5	6	6	8	3	2	5	5	8	2	5	8	10	10	9	4	3	4	4	4	5	1	4	4	4	3	7	14	9	13	11	15	16	11	17	15	13	9	9	15	15	15	13	11	6	7	8	0	7	2	1	4	2	3	3	2	1	5	3	3	2	3	1	1	2	3	3	1	4	0	2	1	1	3	5	0	3	2	5	1	1	3	0	1	1	4	2	2	3	2	2	2	2	2	0	1	2	2	3	3	1	1	1	2	3	4	0	3	4	3	1	3	0	4	2	2	1	2	1	2	2	2	2	2	3	0	3	0	2	2	1	5	1	5	2	1	3	2	0	3	1	2	5	2	2	4	0	3	2	2	2	3	1	3	1	2	5	4	1	6	5	1	3	2	1	1	4	5	4	1	0	1	3	2	4	1	4	3	0	1	0	0	4	0	3	2	3	2	2	1	3	2	1	3	1	1	2	0	2	2	1	2	3	4	0	1	1	5	3	1	2	0	0	3	3	0	0	1	0	5	0	1	0	0	2	1	1	0	0	2	3	2	2	1	3	0	0	4	0	1	0	2	6	0	2	1	1	0	0	0	0	1	1	1	2	0	2	0	1	2	3	2	1	2	2	2	0	1	0	2	0	0	2	1	0	2	1	0	1	2	2	1	2	1	0	2	0	1	1	0	0	2	0	1	1	1	1	0	0	1	0	2	2	1	1	1	2	1	0	1	1	0	0	1	0	1	1	3	0	2	1	1	0	0	1	0	0	0	0	4	2	1	1	2	1	0	2	2	1	2	0	1	1	0	2	1	0	1	1	0	0	0	0	1	1	3	0	0	0	0	0	1	0	1	0	1	0	2	0	2	0	0	1	3	2	1	0	1	2	0	0	1	2	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	2	3	1	3	2	1	1	0	2	1	4	2	1	0	0	2	1	0	0	1	0	3	0	1	1	1	2	0	0	1	0	2	0	2	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	1	2	0	0	0	1	1	0	1	0	1	3	1	1	1	0	0	0	0	4	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	2	1	2	1	0	1	1	0	0	1	2	0	1	2	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	2	0	0	2	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	2	1	0	0	2	0	1	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	1	0	1	1	2	2	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	3	0	2	0	1	1	0	1	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	2	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	2	1	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0
345	3	3500	234007	435	12	146	680	940	978	854	759	641	568	487	428	393	336	332	304	266	240	236	201	184	175	162	137	133	131	102	115	97	100	80	74	67	74	57	43	47	50	37	45	42	35	42	33	28	25	27	32	27	18	18	25	12	17	19	12	10	20	13	16	17	23	8	13	19	16	16	8	12	15	11	11	9	11	7	12	6	9	7	12	7	9	9	2	10	2	9	10	7	4	10	8	5	5	4	5	2	5	6	4	3	8	6	6	6	4	4	4	4	8	7	6	6	4	7	5	7	5	4	5	8	10	2	6	9	6	10	11	19	20	17	13	19	26	23	10	19	8	11	13	10	7	6	11	7	8	2	7	5	2	2	6	3	4	4	6	3	4	1	3	2	5	2	1	4	1	0	3	4	3	2	0	2	4	1	5	3	4	3	4	2	2	1	3	2	4	3	2	6	2	2	4	2	1	4	3	5	4	1	5	1	4	4	4	3	5	3	3	4	4	7	3	3	2	4	1	1	2	4	4	5	1	3	2	1	3	1	1	4	3	4	1	4	1	2	4	2	4	2	1	1	6	3	1	6	1	2	2	2	1	4	3	2	1	5	2	2	1	1	2	5	5	2	1	1	3	5	5	1	5	2	4	3	4	4	2	3	3	2	1	4	3	2	4	1	0	1	3	3	5	2	2	3	2	4	4	1	2	4	1	0	2	1	5	4	2	1	0	4	2	4	2	1	0	2	4	3	4	0	2	0	2	1	0	2	2	2	2	0	4	1	2	1	1	2	1	1	3	1	1	1	1	1	1	4	1	2	1	2	1	2	1	1	4	1	4	0	1	3	2	1	2	0	1	1	2	5	1	3	2	2	1	1	0	2	1	3	0	2	1	0	1	2	2	2	0	0	3	1	1	1	4	0	0	1	2	0	0	1	0	1	1	1	2	2	1	1	2	0	1	0	1	0	0	0	0	3	4	2	1	1	1	1	2	2	2	2	0	2	2	0	0	4	1	1	1	2	1	1	2	1	2	0	1	1	2	0	2	1	0	2	1	1	2	1	1	1	0	2	5	2	0	1	1	0	0	0	1	2	1	0	1	0	0	1	1	2	1	0	1	4	0	1	2	1	0	1	2	0	0	3	0	3	2	2	1	0	0	0	1	2	1	2	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	4	1	0	1	1	2	0	0	0	0	2	0	1	0	1	2	2	2	1	0	0	0	1	2	1	2	1	1	0	0	1	0	0	2	0	2	2	2	0	1	0	0	2	0	1	2	4	1	1	0	1	2	0	2	2	2	2	0	0	0	0	0	1	1	1	1	1	3	0	0	1	0	1	0	0	2	0	1	2	1	0	1	1	2	0	1	1	0	0	4	0	0	1	0	1	0	1	1	1	1	1	0	0	0	1	0	1	0	1	1	1	0	0	1	2	0	0	2	2	1	0	1	2	1	0	0	0	1	0	1	1	0	2	0	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	1	3	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	1	3	1	1	1	1	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	2	0	1	0	0	0	0	2	0	2	0	0	0	1	0	2	1	2	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	3	1	1	2	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1
