345	0	2700	238008	433	18	68	427	767	1006	901	822	680	599	508	470	408	396	336	326	302	286	254	211	218	218	191	189	145	154	156	152	128	124	105	111	98	91	104	78	92	87	79	79	62	77	66	79	66	57	58	49	46	45	43	42	27	33	24	35	31	25	34	25	22	30	29	27	15	22	19	19	29	23	24	16	27	17	22	13	22	24	17	21	22	18	18	16	18	11	20	16	20	14	15	12	21	15	15	19	13	15	14	14	9	13	13	16	17	13	6	10	11	10	16	10	14	9	9	8	8	16	9	14	9	10	6	11	11	4	14	6	10	10	8	9	6	11	6	6	9	7	5	6	11	6	8	9	8	8	7	11	5	9	10	9	12	12	5	7	7	10	4	4	3	6	8	8	10	4	3	6	5	5	9	5	7	4	11	6	4	5	2	3	8	9	6	4	5	0	8	2	3	5	6	5	4	3	3	5	5	7	2	5	7	3	3	2	6	3	8	5	4	4	6	4	2	4	4	4	5	4	5	0	7	3	3	4	6	6	7	3	3	7	2	4	4	2	1	3	3	5	1	5	3	3	2	1	0	3	1	4	4	3	5	2	1	5	1	1	2	3	0	2	2	1	2	4	7	3	6	5	1	2	2	2	5	2	2	2	5	3	0	6	1	2	5	4	1	7	0	3	2	3	1	1	3	2	3	3	2	4	4	3	5	5	4	3	4	2	2	2	3	1	0	2	3	3	3	5	1	0	1	0	3	1	1	5	1	3	3	2	1	3	2	1	2	2	1	1	2	1	1	3	0	2	1	1	5	1	1	0	0	2	1	4	2	3	3	1	1	2	1	4	3	1	2	1	0	0	3	1	0	0	1	2	1	0	3	2	2	1	2	1	1	1	3	3	1	1	2	0	1	1	3	0	3	1	0	1	2	2	2	3	1	1	3	3	0	0	1	1	1	1	1	2	2	1	1	2	3	1	2	2	0	0	1	1	1	1	0	0	2	4	1	3	2	2	3	2	1	0	0	1	1	0	0	1	0	2	2	3	1	1	0	1	1	4	0	3	0	3	0	0	0	0	1	2	1	0	2	2	4	2	4	1	0	3	3	1	0	0	1	1	1	2	3	0	0	0	2	0	0	0	1	0	3	0	2	1	1	2	0	1	1	4	0	0	1	1	1	1	1	0	1	1	1	2	1	0	1	2	2	2	0	2	1	1	0	1	2	2	1	0	0	1	0	2	0	0	1	0	1	1	0	0	1	0	3	1	1	3	2	2	2	0	1	1	1	0	0	2	1	0	0	2	1	1	1	1	1	0	4	0	2	1	1	0	1	4	0	1	2	0	1	2	0	1	2	2	1	0	2	0	1	1	1	0	2	1	0	0	0	0	0	2	0	1	1	1	1	3	1	0	2	0	0	0	2	0	1	1	1	1	1	1	2	2	1	0	1	1	2	1	0	2	3	0	1	1	0	0	0	1	2	0	1	3	1	3	1	1	1	0	1	0	1	2	1	1	0	1	0	1	2	2	0	1	0	0	1	1	0	2	2	0	1	0	1	2	0	2	0	0	1	0	2	1	1	1	2	1	3	3	0	0	1	1	0	1	1	2	0	1	0	1	0	1	1	0	1	2	0	0	0	0	0	2	0	1	0	2	3	1	1	1	0	1	1	0	1	2	2	1	2	0	2	3	0	1	0	1	0	0	0	2	1	1	0	0	1	1	0	3	1	2	0	0	2	2	1	0	1	0	2	0	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	3	1	1	0	0	2	0	0	0	0	0	1	1	2	1	1	0	2	0	0	2	1	2	0	1	0	1	2	0	0	0	1	0	0	0	0	1	3	1	0	0	4	2	2	3	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	3	0	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	3	1	0	0	0	0	1	0	0	2	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	2	2	0	0	0	1	0	0	1	0	1	1	0	0	3	0	2	1	1	0	2	1	1	0	1	1	0	1	0	0	0	0	0	2	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	3	0	0	0	0	1	1	0	3	1	1
345	1	1900	238131	475	20	182	646	894	959	795	684	593	440	424	355	310	235	269	226	196	183	168	161	135	133	114	116	105	81	80	78	59	53	60	53	66	56	53	72	65	49	55	32	46	28	37	40	36	27	27	32	30	22	29	20	25	25	20	19	15	17	26	23	18	17	13	17	19	13	16	14	13	21	12	13	15	22	6	8	13	12	16	14	16	11	14	15	11	5	6	11	14	9	11	10	6	4	8	6	10	8	10	4	11	7	10	11	10	12	5	10	5	7	5	8	8	9	4	8	5	11	2	7	6	7	14	5	7	1	7	6	11	6	6	6	3	6	5	5	1	7	3	2	4	1	1	2	10	8	4	10	1	3	5	5	1	6	6	3	4	5	7	7	4	2	6	6	2	2	3	1	6	3	4	3	0	4	6	5	2	1	2	4	0	3	1	2	4	2	3	4	5	1	2	3	5	0	4	3	0	0	2	7	7	1	1	5	3	3	0	6	3	0	2	3	2	1	3	4	0	0	3	1	4	3	1	2	5	2	1	3	2	0	1	2	0	0	3	0	2	1	1	1	5	2	2	3	2	2	1	5	3	2	1	1	2	1	2	0	1	4	1	1	4	0	5	0	2	1	1	0	1	1	0	0	1	3	1	1	0	1	0	0	1	1	1	0	3	1	1	3	0	3	1	3	1	0	1	0	1	0	4	2	0	2	2	1	0	0	1	2	1	0	2	0	2	0	1	1	2	0	2	0	2	1	1	0	0	0	0	0	0	0	1	1	1	2	1	4	1	1	1	1	1	1	3	1	1	0	1	0	0	0	0	2	3	2	0	0	1	0	1	0	1	1	1	2	0	4	1	2	1	1	0	1	1	0	0	0	2	0	3	0	2	2	0	0	0	0	2	1	1	0	1	0	1	0	0	2	1	0	0	2	1	0	1	2	0	4	1	0	0	2	1	2	1	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	2	1	2	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	1	1	1	2	0	1	0	2	1	1	1	2	1	2	0	1	5	0	1	0	0	0	1	0	0	0	2	0	3	0	1	0	2	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	1	0	0	2	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	3	0	0	1	1	0	0	1	0	0	1	1	1	3	0	0	0	0	1	1	0	0	2	0	1	1	2	0	1	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	3	1	1	0	3	0	0	2	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	1	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	3	1	1	0	0	1	1	0	0	1	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	1	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0
345	2	2100	238255	516	5	143	606	847	877	745	642	555	488	412	365	316	285	261	237	199	181	174	166	148	145	154	116	121	109	88	95	93	89	92	85	71	65	69	67	51	74	56	47	58	44	43	41	37	35	33	26	29	22	32	20	30	20	17	38	19	25	24	23	21	29	15	24	18	17	24	22	21	19	12	24	23	15	20	18	17	25	15	24	15	15	14	18	12	13	15	12	8	8	13	16	8	20	18	9	14	14	11	7	9	8	6	11	6	14	9	7	14	9	9	8	9	14	11	8	10	9	10	6	6	10	7	11	9	15	8	7	7	11	12	6	3	4	6	7	5	9	9	2	5	4	5	3	2	4	7	5	3	8	7	4	2	7	5	8	6	3	0	9	4	4	0	2	3	13	2	6	1	4	0	1	2	4	3	6	3	5	1	2	0	2	6	1	5	3	4	2	4	2	6	7	3	2	3	1	2	3	3	1	4	5	2	3	5	5	1	1	3	2	3	2	1	4	1	1	3	0	2	1	1	3	2	2	2	3	2	1	0	1	0	4	2	2	1	4	1	2	3	1	1	0	3	5	4	2	1	0	1	1	1	3	3	3	2	0	1	5	2	1	3	3	4	2	3	1	2	0	1	1	1	3	4	1	3	5	0	0	2	2	2	2	0	1	2	3	0	2	1	5	2	4	1	1	0	4	2	4	1	4	1	1	2	2	2	1	1	2	4	3	3	3	1	1	5	0	1	1	0	2	2	0	1	2	0	2	1	2	0	1	1	1	2	3	0	0	0	1	0	2	2	1	1	1	1	2	1	0	2	1	1	0	4	0	1	1	2	0	2	1	2	1	0	0	1	2	3	0	3	1	0	2	3	0	1	1	0	0	2	0	0	1	2	0	0	0	3	3	2	1	0	1	2	5	2	3	2	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	3	1	0	2	0	0	2	0	0	0	2	0	3	2	0	0	1	1	0	0	0	1	1	2	1	2	1	0	1	0	1	1	0	2	2	1	0	0	0	2	2	0	1	0	1	1	0	1	1	2	1	2	0	0	2	1	1	0	0	0	0	2	1	1	1	1	0	1	0	0	1	3	3	0	0	0	2	0	0	1	0	0	0	0	1	1	0	4	0	0	0	0	2	0	0	0	2	2	0	0	0	0	3	0	4	0	0	3	0	0	1	0	2	0	0	1	2	0	2	1	0	1	0	1	2	1	0	0	0	0	1	1	0	0	1	1	0	3	0	0	1	0	0	2	0	0	1	0	1	2	0	0	0	4	0	0	2	0	4	2	1	0	2	2	0	1	3	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	1	0	3	0	0	1	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	2	1	0	0	1	0	1	0	0	0	2	3	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	2	1	0	1	2	1	2	3	2	1	0	0	2	0	1	0	1	0	0	1	0	2	1	0	2	0	0	0	0	0	1	0	0	1	1	1	0	1	2	1	0	2	0	1	1	1	3	0	0	0	0	2	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	1	0	1	2	2	2	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	2	1	1	1	0	1	0	0	1	1	1	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	2	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	1	0	0	2	1	2	0	0	1
345	3	3500	238378	529	15	151	555	779	957	824	694	619	553	458	392	359	338	309	292	214	225	220	179	181	162	161	127	142	134	110	96	95	86	92	84	97	69	66	66	63	56	59	53	56	46	39	51	40	37	39	32	36	26	38	36	32	29	25	36	16	23	32	35	29	30	26	27	23	25	36	17	20	27	17	15	18	20	20	26	24	20	24	21	19	22	18	11	20	18	13	16	15	20	16	20	11	23	14	13	14	20	15	20	21	11	12	14	13	16	11	16	11	16	12	17	11	8	7	11	17	15	7	8	15	9	7	11	11	6	9	8	12	11	8	11	4	8	3	4	14	7	3	12	7	11	7	7	0	2	4	5	4	4	3	3	6	6	9	4	3	3	5	7	8	3	6	2	6	3	4	4	2	6	3	1	2	6	7	4	4	5	4	6	6	3	4	5	5	2	3	3	0	9	5	3	4	2	6	3	1	2	2	3	4	1	3	1	3	3	3	3	2	5	3	3	3	2	3	5	0	3	2	3	3	2	1	0	0	0	4	3	2	0	8	2	2	4	3	0	4	2	2	0	2	1	4	1	3	2	3	1	2	0	2	1	2	1	5	2	5	3	3	2	3	0	1	1	3	2	4	1	2	1	1	3	2	2	1	1	0	2	2	2	1	0	0	1	3	1	2	0	6	3	2	5	3	1	0	4	2	2	2	2	2	1	3	1	2	1	1	0	1	1	1	5	1	0	1	1	0	0	2	2	2	3	3	2	1	1	2	1	0	0	0	1	0	0	2	3	1	0	0	2	0	0	3	2	1	1	2	2	1	2	2	1	3	2	1	1	2	1	2	1	1	0	1	0	3	2	1	2	1	3	2	2	2	1	2	4	0	1	2	0	0	2	0	0	0	0	0	2	0	0	0	1	2	0	1	3	0	0	0	1	0	2	0	1	1	1	2	0	1	0	0	2	0	3	0	1	1	1	0	0	0	1	1	3	1	0	2	1	1	0	0	0	2	1	1	1	1	0	0	4	0	2	2	1	2	0	0	0	2	1	3	1	0	1	1	1	0	2	0	1	0	0	4	0	1	1	1	3	1	3	2	0	0	0	2	0	1	0	1	0	1	1	1	1	0	2	0	1	2	0	0	2	0	0	1	1	1	1	1	3	1	1	1	2	1	1	0	1	1	0	1	1	1	1	1	0	1	0	1	1	0	2	2	1	1	2	1	1	0	1	2	1	1	0	1	0	0	0	1	1	1	0	1	1	0	1	3	0	1	2	4	1	2	0	1	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	2	0	1	0	0	0	2	1	1	0	0	0	1	0	1	0	1	0	2	0	1	1	0	1	1	1	1	0	1	3	2	0	1	0	0	1	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	2	0	1	0	0	2	1	0	0	0	0	0	1	0	3	1	0	1	0	1	1	1	1	2	1	0	0	1	3	0	2	0	1	2	2	1	0	2	1	2	1	0	2	0	0	1	1	0	0	0	0	0	1	1	2	1	1	1	1	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	1	1	2	1	1	0	0	2	1	1	0	0	0	1	1	3	0	2	1	2	0	0	1	2	2	1	1	1	1	2	0	0	0	1	1	1	0	0	0	1	4	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	1	2	1	1	1	0	0	1	2	0	1	1	0	1	2	1	0	0	0	1	2	0	0	3	1	1	0	1	0	0	0	1	0	1	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	1	0	1	1	0	0	0	0	0	2	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	2	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	2	0	0	0	0	0	3	1	0	1	0	0	0	0	0	0	1	1	2	0	0
345	0	2700	238501	509	16	102	533	770	995	851	771	620	602	505	450	364	368	325	271	253	259	205	229	208	146	170	154	124	140	113	102	111	97	98	87	92	60	78	85	65	64	65	64	51	46	50	50	43	43	49	50	53	49	51	34	44	45	37	35	30	31	36	37	36	33	28	35	35	25	27	35	32	23	33	24	27	20	28	33	26	26	24	30	22	21	18	23	26	26	21	16	21	24	21	18	21	24	15	23	13	23	22	9	17	15	15	10	14	19	12	14	15	18	14	14	9	15	12	17	8	15	12	14	18	9	16	12	12	15	8	15	9	9	4	8	12	11	15	12	10	3	8	7	5	4	13	7	5	4	7	5	6	7	4	4	3	3	4	10	3	6	5	3	5	5	6	5	7	4	3	2	2	4	5	4	4	8	1	3	4	3	3	5	1	5	3	10	4	6	1	6	7	3	8	5	3	2	4	2	1	2	6	4	2	1	4	4	7	1	3	2	1	2	4	3	4	1	1	4	0	5	3	5	2	3	4	1	3	2	2	3	1	1	2	1	4	6	3	4	3	2	3	3	1	4	4	5	2	2	2	3	3	3	3	5	3	3	0	4	4	1	4	2	0	1	2	4	0	3	1	1	2	0	4	1	1	2	3	1	2	4	3	2	3	1	6	1	2	3	0	2	2	2	4	3	4	1	2	5	5	3	1	1	2	4	2	4	1	3	1	2	1	1	1	2	3	1	2	1	1	2	3	0	3	9	1	2	2	0	1	2	3	7	3	1	3	2	0	2	3	1	3	3	1	2	3	3	1	3	0	4	2	3	2	2	5	3	3	2	5	0	3	2	3	0	0	3	2	3	4	3	2	3	3	3	1	2	3	2	0	1	4	4	2	1	0	1	1	1	1	2	2	1	3	1	2	3	4	2	0	0	2	2	0	1	3	4	1	2	1	1	0	1	2	2	2	0	4	2	5	0	0	1	2	0	1	3	2	3	1	6	1	3	0	3	4	0	4	1	3	1	0	2	1	1	1	0	0	3	1	1	2	1	4	0	2	1	1	2	2	0	1	1	2	3	2	5	0	1	1	0	2	2	1	1	0	2	2	0	0	0	1	1	3	0	2	3	0	3	0	1	1	5	0	0	3	2	2	3	0	1	2	2	2	0	0	1	1	2	2	1	0	1	0	0	2	2	1	1	0	1	2	1	0	1	0	0	0	0	1	1	0	1	2	1	0	0	1	0	2	1	2	2	1	0	1	1	0	0	2	0	3	0	1	1	1	2	0	0	0	1	1	0	0	1	2	1	1	0	4	0	1	3	1	3	1	0	0	1	0	2	1	1	0	1	0	0	1	0	1	0	1	2	1	3	3	0	3	2	0	1	0	1	1	0	2	1	0	0	1	0	0	1	1	1	0	3	0	2	1	2	1	3	0	2	1	1	0	3	0	0	2	1	0	0	2	1	1	0	1	0	0	0	2	0	0	1	2	2	1	1	0	3	1	0	1	2	1	1	0	0	0	1	0	1	1	3	2	1	3	0	2	2	1	1	1	0	1	1	0	0	1	1	1	2	0	2	0	1	3	0	1	3	0	0	1	0	3	0	0	0	0	1	2	3	0	0	2	0	0	1	1	2	0	2	2	1	0	1	2	1	0	1	0	1	0	0	1	1	2	3	0	1	0	1	1	0	0	0	0	1	0	1	2	0	1	1	0	0	1	0	1	0	1	3	1	2	1	1	0	2	0	0	1	1	0	3	1	0	0	0	2	0	1	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	2	1	1	0	1	0	1	0	2	1	0	1	1	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	2	0	1	2	1	1	0	1	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	2	0	0	2	2	0	0	1	0	0	0	1	1	1	0	2	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	1	1	0	0	1	0	0	2	1	0	1	0	0	1	1	0	0	3	0	1	0	0	1	0	2	3	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	0	1	0	0	1	0	1	0	0	0	1	1	2	0	0	2	0	1	1	0	0	2	0	0	2	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0
345	1	1900	238624	577	23	168	684	888	955	745	636	500	430	378	350	303	220	221	169	153	166	145	110	107	103	107	83	74	75	63	64	63	63	63	51	50	43	40	60	47	48	31	44	50	39	39	36	40	32	40	45	37	26	43	38	32	26	32	32	26	27	26	33	19	25	19	28	29	16	19	17	19	22	22	19	26	20	24	23	25	16	12	18	17	9	22	26	12	17	14	18	11	16	15	18	11	15	14	12	12	15	18	15	10	11	11	7	14	6	13	10	7	14	9	4	13	9	3	10	6	9	7	6	7	5	11	6	7	7	6	6	2	2	7	2	6	1	4	5	3	2	4	5	9	3	4	5	4	5	4	1	5	5	4	1	4	3	4	2	1	7	5	4	3	1	3	1	2	3	1	1	2	6	3	1	2	4	0	2	2	1	4	3	2	5	1	4	1	4	4	2	1	5	1	2	1	0	3	2	0	0	5	3	1	3	3	1	3	1	5	2	4	0	3	1	4	1	0	3	0	1	4	1	0	2	1	3	2	0	2	1	2	2	1	1	0	3	2	2	3	8	3	3	0	2	1	2	3	2	1	1	4	1	2	4	2	0	0	2	2	1	0	2	2	0	2	3	1	1	0	0	1	1	2	1	0	2	0	1	0	0	1	1	2	2	1	1	1	4	2	3	0	1	0	1	2	3	2	1	0	3	2	1	1	2	1	0	2	1	1	2	1	0	1	0	0	1	0	1	3	1	1	1	1	0	1	1	2	2	1	1	2	1	1	0	0	0	1	2	0	1	1	1	1	1	1	3	2	0	1	0	1	1	1	2	1	0	1	4	0	4	1	1	2	0	0	1	1	1	2	0	0	1	0	3	0	1	0	1	1	2	1	0	2	1	0	1	0	1	1	2	0	3	4	0	1	1	0	1	2	1	0	0	2	1	3	1	0	0	0	1	0	0	2	1	1	0	0	1	1	1	1	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	1	2	0	0	2	1	0	1	1	2	3	0	1	0	0	0	0	1	1	1	0	3	0	1	1	0	0	0	0	3	0	3	1	1	0	1	0	1	1	0	1	2	0	0	0	0	0	1	0	2	0	1	1	2	1	2	0	0	1	0	1	0	0	1	2	0	1	1	1	1	1	2	0	0	0	1	0	0	0	0	3	1	1	0	1	0	0	0	0	0	0	3	1	0	0	0	0	0	2	1	1	0	0	0	1	1	3	0	2	0	1	0	1	0	0	0	2	1	0	0	1	2	2	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	2	1	1	0	1	2	1	0	1	0	1	1	2	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	3	1	3	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	2	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	0	0	2	1	1	0	1	0	1	2	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	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	0	0	0	1	1	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	2	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	2	1	0	3	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1
345	2	2100	238748	560	17	129	611	872	875	722	614	504	471	358	312	285	240	207	207	179	152	169	130	102	116	99	116	101	92	80	83	74	82	62	77	84	63	63	67	59	58	62	52	44	48	53	45	53	56	43	46	46	26	44	40	38	32	33	25	43	32	36	32	29	32	25	19	32	29	24	23	28	31	26	19	23	15	21	23	20	23	19	25	29	18	26	14	21	20	15	20	22	11	19	11	19	13	13	14	16	19	12	14	8	16	14	10	9	12	14	11	4	8	8	9	3	9	10	8	7	3	5	6	6	7	5	3	5	4	2	5	9	9	3	2	4	3	2	11	4	1	2	4	5	6	7	7	2	1	3	6	1	5	5	1	4	7	5	4	6	3	4	3	3	5	4	6	6	1	1	2	2	4	4	3	6	3	1	6	2	5	4	4	2	4	0	4	3	1	4	1	1	1	3	0	9	4	3	3	2	2	4	1	2	4	2	6	3	1	3	2	6	2	4	2	4	5	1	2	3	2	4	3	3	0	3	2	4	1	3	2	0	3	2	1	0	4	1	1	0	2	0	4	2	3	2	4	2	1	0	4	4	1	1	2	5	3	2	2	1	1	0	2	0	3	1	2	0	4	3	1	3	0	1	1	3	1	1	0	2	0	2	1	1	1	2	4	3	3	1	1	2	2	0	1	2	0	0	3	0	2	2	1	0	2	3	0	0	2	0	2	0	1	1	1	2	0	2	1	1	2	0	2	2	2	0	1	1	1	1	0	0	0	0	2	1	4	3	0	4	2	2	0	1	2	0	0	0	3	2	3	0	1	0	1	2	1	1	0	0	0	3	2	1	1	2	1	1	1	1	0	1	0	3	2	4	2	2	0	1	1	2	0	1	2	0	1	0	1	0	0	1	2	1	0	1	1	0	3	0	2	2	1	2	3	0	1	0	2	0	1	3	0	0	2	2	2	0	4	2	0	1	3	1	1	1	1	1	1	0	0	0	1	0	1	2	0	0	1	1	0	1	0	0	0	1	2	1	1	0	0	2	1	1	1	0	4	1	1	2	0	0	0	1	1	1	1	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	2	2	0	3	2	1	2	0	1	0	1	0	2	3	0	1	2	0	0	1	1	1	2	1	0	2	1	0	0	0	0	2	0	0	0	0	2	0	1	0	0	1	0	0	4	1	1	1	0	0	3	2	1	3	1	0	0	2	1	0	1	2	0	1	0	1	4	0	0	0	0	4	0	0	2	1	1	0	1	1	0	1	0	2	0	0	1	1	0	0	0	0	3	2	1	1	0	1	0	0	0	1	0	1	1	0	1	0	1	1	2	1	0	0	1	0	1	1	1	1	1	0	2	2	1	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	1	1	3	0	2	0	1	0	1	0	0	0	0	2	0	2	0	0	1	0	2	0	0	1	0	0	1	2	0	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	1	1	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	1	1	1	0	2	1	0	3	1	0	3	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	1	2	0	4	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	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	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	3	1	1	0	0	0	0	1	1	0	1	0	0	0
345	3	3500	238871	511	36	146	638	893	952	799	692	560	458	393	356	322	279	267	257	208	175	179	157	163	157	111	149	140	115	113	102	100	93	94	76	92	82	75	77	75	61	68	60	62	52	51	51	50	61	55	46	52	44	47	48	47	42	37	38	38	36	43	29	30	30	39	26	35	37	39	34	32	26	32	38	28	38	24	20	20	21	30	25	29	24	19	14	19	13	8	21	16	22	12	12	14	18	14	11	15	13	15	12	11	10	4	14	11	14	8	4	9	8	9	8	6	5	7	11	11	4	9	6	8	4	5	10	4	6	10	8	5	3	6	3	8	7	3	3	4	1	3	5	6	5	2	1	5	6	7	6	3	3	8	2	5	7	4	5	3	5	8	2	3	3	1	1	1	3	1	2	1	1	4	5	6	1	4	3	4	2	2	1	4	3	3	4	4	4	3	4	3	3	2	5	1	7	2	2	0	3	4	0	2	0	3	2	5	4	5	2	3	2	4	2	5	1	2	1	2	3	0	0	2	1	3	8	6	4	0	4	3	3	5	3	4	6	3	3	3	0	2	0	0	3	4	0	2	0	2	4	1	3	5	4	2	1	5	1	4	1	6	1	1	1	1	3	2	3	2	1	3	0	3	2	3	4	2	2	0	3	1	1	4	1	0	1	0	1	2	1	1	5	1	0	2	3	2	2	1	1	1	2	1	2	4	0	1	2	2	1	1	2	1	1	1	1	5	3	0	1	1	1	3	1	5	0	2	1	2	2	0	2	1	0	1	0	1	0	0	2	2	3	1	1	0	1	0	1	2	3	3	0	1	0	0	1	0	1	0	0	1	1	0	2	2	1	3	4	2	2	1	0	0	1	1	1	1	3	2	2	1	3	0	1	2	3	1	3	1	1	0	1	2	2	3	0	0	1	0	4	3	3	0	5	1	0	1	3	0	0	2	1	1	3	2	0	2	4	2	0	0	0	0	1	0	1	1	4	0	1	1	1	2	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	3	0	0	0	3	3	0	1	0	1	0	1	2	0	1	0	0	0	2	1	0	1	0	3	0	0	2	0	1	1	1	0	1	3	0	0	1	1	1	0	2	0	2	0	2	1	0	0	1	0	0	1	2	1	1	1	1	0	1	0	1	0	1	0	0	3	1	1	2	1	0	2	2	3	0	0	1	3	1	3	1	0	1	0	3	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	2	0	1	1	1	1	2	0	0	0	3	0	1	2	0	1	1	1	1	1	1	0	0	2	0	0	0	1	1	1	2	1	1	0	0	0	0	0	2	1	0	0	0	1	2	0	0	0	2	1	0	1	1	1	1	0	1	1	0	0	1	2	0	3	1	1	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	1	0	0	0	1	1	2	3	0	0	3	1	2	2	0	3	0	1	2	1	2	0	1	1	1	0	0	1	1	2	0	1	1	2	0	0	1	1	1	1	0	4	1	1	2	0	2	0	0	0	0	0	1	0	1	2	0	1	0	0	2	2	0	0	1	0	0	1	2	1	0	1	1	1	0	3	2	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	1	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	3	2	0	0	0	1	1	0	0	1	1	0	0	1	0	4	0	0	0	2	2	1	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	2	1	2	0	1	0	1	0	0	0	1	0	2	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	1	0	0	0	1	0	0	0	2	2	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	1	2	1	0	0	0	1	1	1	0	0	3	0	0	1	0	1	0	2	1	0	3	2	1	0	1	0	0	0	1	1	0	0	1	1	1	2	2	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1
345	0	2700	238994	429	20	95	432	708	902	773	671	540	511	409	397	365	334	327	275	271	255	227	206	170	179	189	177	148	133	156	155	131	143	110	132	103	98	113	98	93	94	99	93	77	83	63	85	87	89	76	66	82	67	77	67	70	68	61	51	51	53	58	62	53	46	64	48	50	55	57	47	44	33	39	35	27	29	26	44	47	27	43	35	34	30	35	30	31	32	20	17	16	27	19	23	13	23	10	23	20	14	20	8	18	10	14	6	16	14	11	9	14	9	11	9	13	11	10	8	11	3	6	5	14	15	4	4	6	6	8	6	1	9	6	5	4	6	8	7	6	10	3	7	8	9	7	4	7	10	10	7	3	13	3	6	6	10	5	6	6	8	7	4	5	5	10	5	7	3	2	8	1	4	5	5	3	3	5	5	5	4	7	2	6	4	5	6	3	5	4	4	5	4	0	2	5	6	6	4	4	3	9	6	1	3	6	3	5	4	3	8	5	2	5	3	5	1	2	1	1	6	1	3	2	4	3	6	1	1	4	4	6	1	6	1	5	3	4	3	4	4	1	7	2	4	2	4	4	3	1	2	4	4	0	2	3	2	1	3	3	1	2	3	4	5	3	5	1	7	2	3	4	2	4	3	6	2	2	2	0	4	4	0	8	6	2	3	0	1	4	1	2	3	4	1	3	2	1	5	3	4	2	1	3	2	3	3	1	0	1	2	1	2	4	1	1	1	0	1	3	1	0	3	3	3	0	5	5	3	1	1	1	3	3	2	1	5	1	3	4	2	1	1	3	3	2	2	0	3	2	4	0	0	3	5	3	1	3	1	0	1	1	0	1	2	2	0	2	2	2	3	4	0	3	2	1	2	5	0	0	1	5	3	4	1	2	1	0	2	2	4	1	0	3	1	2	0	2	1	1	2	2	0	0	2	2	2	0	2	0	2	2	1	3	2	3	0	2	1	4	1	2	2	1	2	0	2	1	0	0	4	4	1	2	1	1	1	2	0	1	0	2	0	1	0	0	0	0	3	0	1	3	0	2	0	1	2	0	4	1	1	1	0	2	0	1	3	1	1	1	0	1	3	2	1	1	0	3	2	0	2	1	3	0	1	1	2	1	0	1	0	4	1	0	1	0	3	1	1	1	1	0	2	0	1	2	1	1	1	4	1	2	1	1	1	1	1	0	1	0	2	1	2	2	0	3	1	1	0	1	3	1	1	0	1	1	1	1	0	1	0	1	3	1	4	0	0	1	4	1	3	3	1	0	3	0	0	2	3	0	1	1	0	0	2	2	0	3	1	0	1	0	1	1	1	1	0	4	1	2	1	1	1	0	2	1	1	0	1	1	1	0	2	1	1	1	0	0	2	2	0	2	1	0	0	1	0	2	0	0	3	0	0	0	2	0	0	3	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	1	1	1	3	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	3	0	0	2	3	1	3	0	1	2	0	0	0	3	0	1	3	0	1	1	1	1	0	0	1	2	0	3	0	0	0	0	1	1	0	1	1	1	2	2	1	0	1	2	1	0	2	2	2	0	0	1	3	2	2	2	1	1	0	0	1	0	1	2	3	0	4	1	3	0	1	1	2	1	0	1	2	0	0	1	1	1	1	1	0	0	0	2	2	1	1	0	0	0	0	0	4	3	1	1	0	0	1	0	1	3	0	0	0	0	1	2	0	1	1	0	0	2	3	1	2	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	2	0	1	0	1	2	1	2	0	0	2	2	1	0	2	2	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	2	1	2	0	1	0	0	1	2	1	1	1	1	2	0	0	1	0	1	1	1	0	0	2	2	0	0	0	2	0	0	0	3	1	0	0	0	1	1	0	1	0	2	0	0	2	0	1	0	0	0	2	2	0	1	2	2	1	0	3	0	1	0	1	1	1	0	2	0	1	1	1	3	0	3	1	0	0	0	1	0	1	1	1	1	0	2	2	0	0	0	0	1	0	1	1	1	1	1	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	2	5	0	0	0	0	0	1	1	0	1	1	2	1	1	2	0	1	2	0	1	0	0	0	3	0	0	3	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	2	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	2	1
345	1	1900	239117	498	29	162	692	928	960	767	622	521	407	378	304	271	258	239	226	197	198	157	151	176	146	126	112	105	105	96	98	91	88	81	86	68	79	79	68	75	67	57	65	64	53	83	66	53	52	65	50	49	47	49	56	42	39	46	42	31	35	44	41	42	42	29	42	35	40	38	34	27	35	27	33	40	27	20	19	25	17	19	16	16	18	10	14	14	9	5	13	6	9	8	5	8	5	9	14	9	7	4	8	4	6	5	5	7	6	3	5	4	8	3	5	4	2	6	0	3	9	5	3	2	3	3	5	5	1	4	4	5	8	4	3	4	2	4	7	5	6	5	8	7	3	5	5	5	3	5	4	5	5	6	3	7	3	5	8	1	4	2	3	3	2	3	0	5	1	2	5	2	2	6	2	2	1	4	5	4	3	3	1	3	2	2	2	5	0	2	1	0	3	3	3	2	2	5	3	2	0	0	3	3	5	0	1	2	2	7	3	5	4	2	3	1	3	3	3	2	1	3	1	2	3	1	1	2	0	1	2	1	2	0	2	1	5	5	0	1	1	2	2	0	1	1	4	2	2	3	5	1	1	4	2	4	3	1	2	2	1	1	6	5	2	1	0	2	0	2	2	0	3	2	1	3	3	3	2	3	0	0	1	1	0	2	1	1	4	2	2	0	5	1	1	2	2	1	0	2	1	0	1	1	3	0	1	0	4	0	2	1	1	1	0	0	2	1	2	2	1	0	0	1	0	0	1	0	1	1	0	1	2	3	2	1	3	1	0	1	0	0	1	1	2	2	0	1	3	1	0	1	0	1	2	1	1	1	1	2	0	0	1	0	1	1	0	2	2	1	4	1	1	0	0	0	2	1	1	0	0	2	4	1	1	0	0	1	0	1	1	2	1	1	1	0	0	2	1	1	0	0	4	0	1	1	1	3	1	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	2	3	0	2	2	1	1	1	2	1	2	0	0	2	2	1	1	1	0	0	1	1	0	0	0	3	2	1	2	0	2	1	0	0	0	0	2	0	2	1	0	0	0	0	1	1	1	0	0	2	1	2	0	0	0	0	0	1	2	2	0	0	1	2	1	1	0	0	0	1	0	0	1	1	1	1	3	0	0	0	0	3	1	0	0	0	1	1	0	2	0	2	0	2	0	0	1	0	1	0	1	1	1	2	0	0	1	0	0	1	1	0	1	0	0	1	2	1	0	0	0	1	0	0	2	1	1	2	0	0	1	0	1	0	1	0	2	0	1	0	1	0	0	0	1	0	1	1	0	1	1	2	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	2	1	0	1	1	1	1	0	0	1	1	2	1	0	0	1	1	0	1	1	1	2	0	1	2	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	2	1	1	0	1	0	1	0	0	0	1	0	2	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	3	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	1	1	0	1	2	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0
345	2	2100	239240	473	12	116	534	799	871	764	643	551	483	419	383	308	298	267	240	247	210	185	201	168	155	159	133	129	113	119	113	97	103	107	107	86	82	93	78	101	79	79	85	99	64	67	68	65	79	68	72	62	60	69	57	66	68	59	54	61	74	60	50	47	50	45	32	38	37	46	25	27	20	25	31	15	23	27	32	21	20	15	23	15	19	16	13	12	7	13	10	9	13	10	13	17	7	11	12	10	8	8	13	7	10	7	6	12	7	13	17	7	6	5	9	8	7	8	7	9	2	8	7	6	7	6	8	8	11	6	4	4	3	7	3	7	8	3	6	7	1	7	8	6	6	8	1	6	3	6	9	5	3	3	5	1	4	6	5	2	1	6	6	5	4	2	5	6	4	5	1	3	7	3	3	3	2	3	3	6	5	3	1	4	5	3	6	3	4	1	1	2	3	4	5	8	6	5	1	2	6	3	4	4	5	2	1	2	1	0	6	3	5	7	0	2	3	6	1	3	0	4	4	2	3	0	2	4	3	2	4	3	3	4	3	3	4	6	1	3	4	4	1	3	6	2	1	5	5	2	1	4	3	2	0	4	1	1	2	4	2	3	2	1	3	3	4	0	3	3	2	0	1	1	0	2	2	1	0	1	1	4	2	1	0	0	1	2	1	2	4	1	0	4	1	3	2	2	0	2	1	2	1	1	1	1	4	4	0	2	3	1	0	2	1	1	2	2	0	3	2	4	3	1	1	1	3	3	1	2	4	1	2	1	1	2	2	2	1	2	1	1	1	4	3	1	2	0	4	1	2	1	1	5	0	2	2	2	5	3	0	1	1	0	1	1	0	1	1	0	0	1	2	2	1	1	0	5	1	0	0	2	2	0	1	2	2	1	3	1	1	1	2	3	0	2	2	3	3	0	1	5	0	2	3	0	1	4	1	0	0	1	0	1	0	0	1	0	1	2	1	1	2	1	0	2	0	1	2	1	2	1	3	1	0	1	2	1	2	3	1	2	2	0	4	2	1	1	1	1	1	1	1	1	1	0	4	1	0	2	4	1	1	0	1	1	0	1	0	0	1	3	5	0	2	2	1	1	1	0	1	1	1	2	2	1	3	1	2	1	1	1	2	2	0	0	1	3	0	1	1	1	1	1	0	1	1	0	2	1	3	1	0	0	2	0	2	1	5	0	0	0	0	1	0	4	1	0	1	0	0	0	1	0	3	1	0	2	0	2	1	0	0	0	0	1	0	0	1	3	0	0	0	0	0	1	0	0	0	2	3	3	1	0	0	3	2	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	2	1	1	1	1	0	1	0	0	0	2	0	1	0	0	2	4	0	0	1	2	1	0	0	1	1	1	2	0	0	1	1	3	1	1	0	0	0	0	0	1	0	2	0	1	0	0	3	2	0	1	1	1	1	0	0	1	2	0	0	1	1	0	1	1	2	2	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	2	0	1	1	1	0	0	2	2	0	1	2	0	2	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	2	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	1	1	0	1	0	0	1	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	1	2	1	1	2	2	0	1	3	0	2	1	1	0	0	1	0	0	0	2	1	0	1	1	2	0	1	1	0	1	0	4	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	2	0	0	1	2	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	2	1	0	1	0	0	1	0	0	0	2	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1
345	3	3500	239364	475	18	157	623	896	1017	877	739	639	551	475	423	360	329	279	267	223	252	199	218	188	177	201	173	165	140	137	135	126	114	134	110	106	108	120	88	85	106	93	99	80	78	75	90	77	91	77	88	91	75	81	88	86	68	62	69	51	66	55	51	49	37	34	48	37	35	32	29	24	23	23	18	20	20	15	12	16	10	11	6	12	11	12	16	10	12	14	7	9	10	6	11	7	7	11	6	7	8	10	14	12	4	7	8	8	10	6	8	12	8	7	10	4	6	5	5	6	3	5	6	8	6	4	9	4	2	4	4	10	9	6	5	7	6	3	7	6	3	4	3	5	5	5	9	2	4	5	3	5	8	8	4	5	2	6	5	2	3	5	4	5	4	6	4	5	3	5	2	3	8	1	3	6	2	1	5	5	2	1	6	2	2	3	5	2	0	2	2	4	4	5	2	3	5	2	2	2	3	2	3	2	6	4	5	5	2	2	5	1	2	9	3	0	5	3	1	1	1	2	2	0	0	5	7	0	3	2	3	2	1	3	5	3	0	3	2	1	5	1	1	3	3	0	3	1	1	2	0	0	2	3	0	5	1	3	3	4	4	4	2	3	1	4	3	5	2	1	1	2	3	1	1	1	1	0	1	2	1	2	0	4	3	0	0	0	2	3	1	1	1	1	2	2	0	2	1	2	2	2	2	3	3	2	2	3	3	2	3	2	3	0	1	1	4	0	3	1	2	0	1	0	1	2	4	1	1	1	1	4	3	2	0	1	0	2	2	1	1	2	1	4	4	0	1	2	1	0	0	2	1	1	2	2	1	0	1	1	3	2	5	1	3	2	1	4	3	1	1	0	0	1	0	0	1	1	0	0	2	0	1	3	1	0	1	0	4	1	0	3	2	2	2	2	0	1	2	2	2	0	2	1	0	1	3	1	0	0	0	3	1	0	0	0	3	1	0	1	1	1	0	1	1	2	1	1	0	0	1	1	1	0	1	0	3	4	0	1	3	0	3	1	1	0	0	0	1	1	0	4	1	0	0	2	0	3	1	0	2	0	1	1	0	0	1	0	0	1	2	1	0	1	0	1	3	0	0	0	1	0	0	3	0	1	1	0	3	2	1	0	3	0	1	1	3	1	0	0	2	0	1	0	3	3	3	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	0	2	1	0	0	1	2	2	0	2	0	0	2	0	0	0	3	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	4	0	1	2	1	1	0	3	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	0	1	0	0	1	1	1	0	1	1	0	1	1	1	0	0	0	1	0	0	4	1	1	0	0	0	1	1	0	2	1	2	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	3	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	2	1	0	0	1	0	0	0	2	0	1	3	0	0	2	0	0	0	1	0	0	2	0	0	1	2	1	2	1	0	1	1	1	2	1	0	0	0	1	0	1	0	1	2	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	3	0	2	1	0	0	4	3	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	2	0	4	1	0	1	0	0	1	0	0	1	0	1	0	0	1	2	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	2	0	0	0	0	1	0	2	0	1	2	0	1	0	0	0	0	3	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	3	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	2	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	1	2	1	0
