345	0	2700	7698	488	1	0	8	42	201	249	406	329	349	317	296	296	267	273	260	216	238	166	138	128	118	104	95	76	76	111	127	126	148	157	225	257	319	326	304	333	322	338	351	307	299	279	276	268	238	225	232	220	203	202	179	148	150	150	118	120	101	107	94	63	82	58	49	54	55	51	31	39	45	29	39	32	41	32	30	44	40	37	23	35	27	22	33	26	33	26	29	31	17	23	26	18	23	21	22	15	20	23	14	20	21	18	24	26	17	27	13	20	21	19	16	21	24	19	17	14	18	24	13	18	26	18	14	18	12	15	11	16	13	12	19	11	8	22	10	16	9	14	15	15	14	11	15	12	11	14	9	13	15	12	18	9	14	13	17	6	13	14	11	11	12	6	9	12	11	8	5	12	4	9	12	9	7	13	9	11	4	11	7	10	7	15	11	12	11	12	10	10	8	17	6	14	14	9	7	7	9	13	9	6	14	6	6	10	3	5	11	11	9	9	10	3	11	3	9	11	12	14	6	2	8	9	4	6	6	5	13	14	9	8	2	6	6	7	12	7	5	6	4	5	7	3	7	4	9	7	7	4	0	6	7	5	5	12	7	6	7	5	6	3	8	6	8	7	10	3	3	7	11	12	8	7	4	6	3	3	4	4	5	3	5	8	5	7	8	3	1	4	6	5	3	7	3	5	5	10	4	5	1	10	4	1	4	5	2	7	2	6	5	4	2	6	6	6	4	3	7	11	9	2	4	6	5	5	3	7	10	4	7	7	4	8	4	9	4	6	5	4	1	10	5	2	8	4	3	6	4	7	6	3	8	5	3	5	6	7	6	6	6	4	4	7	7	7	5	7	4	6	6	4	5	7	8	3	1	3	4	3	5	7	6	3	3	3	4	8	2	1	7	6	4	5	3	7	3	5	3	2	1	2	3	3	3	1	4	6	3	2	3	6	5	3	5	5	0	3	5	2	7	2	0	3	1	5	3	0	4	7	2	4	5	1	6	3	6	3	7	2	4	3	2	4	3	5	4	2	1	1	0	4	2	2	5	3	4	4	2	6	0	2	1	3	4	5	3	2	4	1	2	4	3	2	6	2	3	2	3	4	3	2	2	3	1	3	6	1	4	1	3	1	3	1	7	2	3	3	1	2	2	2	5	2	2	4	1	1	6	1	5	2	5	3	2	1	3	5	4	1	1	2	6	5	2	3	2	3	3	4	4	4	3	1	2	2	3	2	5	0	3	1	2	3	5	4	3	2	3	4	2	1	0	2	4	1	1	3	4	2	4	3	2	2	5	6	1	1	3	1	3	1	1	3	1	4	2	3	1	3	1	4	0	4	4	2	0	2	1	2	3	4	2	2	1	3	4	2	3	0	4	1	3	2	2	3	3	0	3	3	6	1	4	6	1	0	5	2	1	4	1	3	1	3	7	5	1	4	2	4	1	3	3	4	4	3	5	3	2	2	2	4	3	1	0	3	2	3	1	3	2	2	2	4	0	3	1	1	2	2	0	5	2	3	2	6	1	3	1	1	1	2	0	2	3	3	3	3	2	2	0	3	1	4	2	1	2	2	2	2	4	3	2	2	7	1	2	0	1	1	2	1	1	3	2	3	1	4	2	0	1	0	1	1	0	4	0	2	1	0	0	0	4	0	3	1	1	2	2	1	4	5	1	2	2	0	1	3	1	2	1	4	1	2	1	0	2	1	2	3	1	0	2	1	2	1	1	1	0	1	1	2	2	1	3	3	0	0	1	3	1	1	2	1	0	2	2	3	3	1	1	1	0	1	5	1	1	2	1	2	1	1	4	2	2	1	2	5	3	1	0	2	2	1	1	6	1	0	2	2	0	2	3	0	0	4	2	1	0	1	1	4	4	4	0	0	1	4	1	2	1	2	0	1	4	1	2	0	2	2	2	1	2	1	2	0	0	1	1	2	0	0	2	1	4	4	0	2	2	4	1	1	0	6	1	1	0	2	2	1	2	0	0	2	1	0	1	1	0	1	1	2	0	0	1	1	2	1	3	2	0	1	4	3	2	0	1	1	1	2	3	2	0	0	3	1	1	0	0	1	1	1	1	2	3	1	1	1	3	0	2	5	2	1	1	1	3	2	3	2	0	1	1	3	0	3	0	2	2	1	1	2	0	3	2	0	1	1	0	0	0	1	2	3	2	2	0	1	1	2	0	2	1	1	1	2	1	1	0	1	3	1	1	3	1	1	1	0	0	0	1	1	0	4	1	3	1	0	2	3	2	1	2	0	4	1	0	3	0	1	1	1	2	2	3	2	0	1	1	1	0	0	2	2	1	0	0	3	1	1	0	1	1	1	2
345	1	1900	7821	496	0	0	20	128	360	463	603	582	575	571	531	452	378	365	306	253	203	170	122	97	73	73	79	73	90	91	106	127	160	164	181	181	191	188	188	196	193	206	168	204	157	166	153	187	169	153	142	130	129	109	104	100	90	83	73	72	75	56	42	51	43	35	38	31	19	27	34	22	25	27	24	17	24	20	14	24	20	19	13	14	14	25	14	22	19	17	16	21	16	18	12	13	16	12	17	16	14	19	14	9	13	9	11	10	13	13	11	9	12	11	8	10	9	7	14	14	8	11	7	17	7	10	11	12	15	9	10	8	11	8	4	2	7	8	10	8	5	3	3	7	7	8	15	12	10	8	13	5	6	3	6	6	6	9	6	8	7	8	9	5	9	4	11	10	6	4	11	3	6	5	11	8	6	3	4	8	6	6	6	9	3	11	6	4	3	8	6	10	3	4	6	3	5	8	4	5	6	10	4	6	4	8	4	4	9	3	9	4	5	5	3	7	6	3	1	4	6	1	4	4	6	2	4	5	7	3	4	1	4	4	8	7	8	7	2	3	4	9	2	8	3	6	3	3	6	9	0	5	0	4	5	6	5	3	0	6	1	4	4	3	2	4	6	3	3	6	5	1	2	5	4	2	3	5	2	1	3	3	5	2	5	3	2	3	4	3	2	1	1	3	4	2	5	4	5	7	8	4	6	4	2	4	5	2	2	0	0	3	6	2	4	5	7	4	4	2	3	4	2	1	1	7	3	1	5	6	4	1	3	1	4	1	2	1	1	2	3	2	2	2	5	2	1	3	1	0	7	1	3	3	4	2	2	3	4	5	6	1	1	4	5	3	3	2	3	4	4	5	3	1	3	5	1	0	1	6	3	2	1	1	3	2	1	1	1	0	3	0	2	1	2	3	0	0	0	0	6	1	4	0	1	3	2	0	2	2	4	2	3	1	1	0	3	2	3	0	2	1	1	3	3	2	2	1	2	2	0	2	2	2	0	1	1	3	4	1	2	0	3	0	3	4	3	3	1	3	1	4	5	1	2	3	0	2	4	2	3	1	1	3	1	2	2	0	2	1	0	2	1	3	2	2	1	2	3	5	2	1	2	2	1	1	1	1	1	4	1	2	2	5	2	3	2	0	1	1	5	3	3	0	4	2	1	5	4	1	0	0	4	1	3	1	1	1	0	1	1	2	3	3	2	2	2	2	0	2	2	1	1	0	1	1	3	1	1	3	1	3	0	2	2	1	3	3	2	2	4	0	2	0	0	1	1	6	0	1	1	0	2	0	5	2	2	2	0	0	3	1	2	2	0	1	2	0	0	2	2	0	2	1	0	3	0	1	0	0	1	3	0	1	0	1	1	2	0	1	0	0	0	2	3	1	2	3	0	1	2	1	2	0	0	1	0	1	0	1	0	1	0	2	0	2	2	2	1	0	1	2	1	2	1	3	1	2	2	0	2	0	0	1	0	1	1	0	1	0	0	1	0	1	0	2	0	0	1	1	2	2	0	2	1	3	1	1	1	0	0	1	1	2	3	2	1	0	0	1	2	1	2	4	1	1	1	1	1	0	1	1	2	2	2	2	2	2	2	0	0	0	0	1	2	1	0	0	1	1	0	1	1	0	1	0	2	3	3	1	0	2	2	1	1	1	3	0	1	1	0	0	1	0	0	1	0	1	1	2	0	3	2	1	1	3	1	2	1	2	0	1	0	0	2	1	1	1	1	2	2	2	3	0	0	2	1	0	1	1	1	0	1	0	1	1	2	1	0	0	0	1	2	0	0	1	0	2	0	1	1	0	2	1	1	0	1	1	1	0	0	1	1	0	1	2	0	1	2	1	1	0	1	1	0	1	1	2	0	0	0	1	1	0	3	2	2	0	2	0	1	1	1	1	2	1	0	2	3	0	2	2	1	2	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	2	2	1	1	4	0	0	1	0	3	0	0	0	2	1	1	0	0	1	0	1	0	1	0	1	0	0	1	2	0	1	1	1	3	1	0	0	3	1	1	1	1	0	0	0	1	2	1	0	1	0	0	1	1	0	3	4	1	2	0	1	1	0	0	1	1	0	3	0	1	2	1	0	1	2	0	0	1	0	2	0	0	0	1	0	1	1	2	0	0	1	1	2	0	1	1	1	3	2	1	1	0	2	0	0	1	0	1	5	2	0	1	0	1	0	0	1	0	1	0	0	2	1	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	2	0	1	1	0	0	0	4	0	0	0	1	2	0	0	0	0	0
345	2	2100	7944	490	0	0	2	13	117	150	267	238	257	269	243	222	229	205	149	139	91	83	54	50	46	63	54	66	89	76	118	138	170	156	201	210	217	280	274	277	299	298	286	264	262	245	216	186	192	169	154	135	138	126	101	77	75	58	48	53	46	37	52	44	37	32	37	34	28	19	29	23	22	27	29	34	24	25	20	22	16	18	32	25	21	27	19	17	22	19	20	28	24	19	22	16	21	15	14	14	20	17	15	12	15	14	17	12	15	20	10	10	22	15	16	9	13	16	9	16	11	15	11	18	15	11	12	24	13	15	11	7	17	7	11	8	12	9	13	12	10	13	8	5	11	11	12	8	6	10	9	9	12	12	9	9	11	19	2	4	8	9	6	5	10	6	8	6	8	8	7	9	5	6	6	6	14	5	5	9	7	5	5	2	11	2	10	8	6	10	4	5	10	6	6	7	6	6	7	8	2	6	3	6	5	4	10	7	5	3	5	1	8	9	6	6	6	12	6	8	11	5	1	4	9	4	8	9	5	10	4	6	5	4	6	6	4	6	9	5	9	3	3	4	7	6	7	5	7	5	4	2	5	5	5	9	6	9	0	2	4	11	8	1	7	5	7	2	1	2	4	8	3	1	3	3	4	4	6	5	8	1	5	4	5	7	1	2	7	2	3	4	4	2	4	2	9	7	5	5	1	5	3	5	6	3	4	3	4	1	3	2	3	2	2	2	0	5	1	10	8	1	4	2	3	3	4	0	6	4	4	7	3	2	3	4	7	1	2	4	5	3	5	1	2	4	8	2	3	2	2	3	4	1	4	2	2	5	2	2	2	3	6	6	3	7	1	4	7	3	3	4	5	4	5	2	2	6	4	2	5	2	8	6	6	2	4	2	4	1	2	3	6	3	2	3	3	4	1	5	1	3	4	4	1	1	5	2	0	6	3	1	3	2	2	5	2	1	6	1	5	3	0	4	2	5	2	4	4	2	0	2	2	4	2	1	3	3	2	4	3	6	0	2	2	3	2	2	1	2	4	2	4	3	3	6	2	1	0	2	1	2	1	4	3	1	0	3	1	2	2	0	1	2	4	5	1	2	3	3	6	1	4	3	4	1	1	4	1	2	4	1	2	5	6	2	2	5	0	0	2	2	3	3	1	5	1	1	3	1	1	4	1	1	1	1	1	3	1	0	4	4	4	1	2	0	1	2	2	6	1	0	2	2	4	2	3	0	0	2	2	1	3	3	0	3	4	0	2	0	5	4	3	5	2	2	1	2	0	2	2	2	2	2	4	1	5	3	2	3	2	0	3	1	3	0	0	2	1	5	1	2	4	2	3	1	3	2	1	0	0	1	0	3	2	2	4	2	0	3	1	4	1	3	2	3	2	0	2	2	7	2	0	0	3	0	2	2	1	2	1	4	1	0	6	3	1	0	2	0	0	3	1	2	2	1	0	3	1	0	3	0	0	0	4	1	1	2	3	3	3	2	1	4	1	2	4	1	0	1	1	1	1	0	0	2	0	2	2	1	1	0	0	1	1	5	0	1	0	2	2	1	0	1	2	1	1	1	0	1	1	4	1	2	2	2	2	1	1	1	0	5	0	2	1	1	0	2	2	1	3	2	2	3	1	0	1	2	3	4	1	2	2	2	3	1	0	1	2	1	2	0	1	0	2	2	1	2	2	3	4	1	3	3	6	1	4	0	0	5	1	1	1	2	1	2	2	3	0	3	3	1	5	0	3	3	1	1	0	3	2	4	2	3	1	0	1	1	0	1	2	4	1	1	1	1	1	2	0	2	1	3	1	0	0	1	1	2	3	1	3	0	0	2	1	4	2	0	0	2	4	0	0	0	0	1	1	1	0	0	0	1	1	0	2	1	0	1	2	1	1	1	0	0	4	0	2	2	1	0	1	0	0	1	2	3	2	3	2	1	2	0	2	1	1	3	2	0	1	1	0	2	1	0	0	1	1	2	0	0	2	2	1	0	1	4	1	1	0	0	0	2	2	1	0	0	0	3	1	2	1	3	0	1	1	2	0	2	0	0	0	0	0	1	1	3	0	0	1	1	0	3	2	1	1	1	3	1	0	1	2	2	0	0	1	1	0	1	1	1	2	1	1	1	0	0	2	0	2	3	0	3	2	0	1	0	2	2	1	1	1	0	0	1	1	2	0	2	1	2	0	4	0	0	1	1	1	1	3	0	2	0	1	0	0	1	1	1	0	2	2	1	2	1	0	2	2	0	1	0	1	2	2	1	3	0	0	2	0	2	1	0	1	1	1	0	0	1	0	1	2	0	0	2	0	2	0	1	1	1	1	0	0	0	1	0	3
345	3	3500	8067	460	0	0	4	47	196	234	355	327	404	328	368	327	331	261	286	261	257	182	162	104	101	73	74	70	76	97	110	128	175	198	251	322	335	391	389	374	339	346	313	301	332	302	255	234	223	193	176	162	149	111	100	83	92	57	78	57	46	31	41	43	36	33	39	35	39	36	37	35	22	40	31	29	20	25	31	19	22	18	25	14	19	22	20	24	23	16	16	22	18	18	17	17	22	19	28	20	24	24	13	23	20	20	18	16	10	14	18	16	19	14	11	10	15	13	10	15	15	24	16	7	21	14	14	16	10	9	10	7	14	10	11	9	10	16	8	15	7	10	14	7	11	19	15	3	11	11	12	9	12	6	10	12	11	9	2	12	5	9	12	7	14	7	12	13	11	13	7	10	6	8	10	9	7	9	10	3	7	5	3	8	12	7	10	4	8	7	5	4	5	8	9	3	5	7	4	3	7	10	5	9	10	8	3	8	0	9	4	7	10	4	7	9	6	3	9	6	6	3	7	8	9	0	7	3	6	9	6	7	6	9	4	9	2	6	2	6	5	4	6	4	5	4	3	6	5	10	4	5	5	2	9	1	3	8	3	10	3	6	4	4	4	2	4	6	7	0	6	3	5	3	7	3	6	7	5	5	11	4	4	7	1	0	6	4	9	6	4	4	5	2	7	4	4	2	3	3	3	6	3	3	2	7	7	2	4	4	5	3	5	4	11	4	5	7	7	2	2	7	2	4	4	1	5	4	5	7	4	3	3	3	1	3	2	2	3	3	6	5	9	5	5	5	2	5	2	4	2	3	3	3	4	4	5	4	4	2	3	2	4	1	8	4	3	1	1	2	4	2	2	5	5	3	4	6	5	3	2	2	4	2	0	3	3	3	3	6	7	4	3	4	1	5	5	2	3	3	3	3	1	1	5	3	2	2	4	3	4	2	2	3	3	1	2	2	2	3	2	6	4	4	2	2	3	2	4	1	2	5	3	2	4	2	1	3	4	3	5	3	4	1	1	0	3	1	4	2	4	3	1	2	1	4	4	1	6	3	2	2	3	1	2	3	4	6	1	3	2	2	2	4	3	1	4	2	2	1	2	2	3	2	2	1	2	2	2	3	4	1	1	2	3	0	4	3	1	1	2	3	2	2	3	2	5	0	1	2	0	2	1	2	1	2	3	4	5	3	4	3	2	1	2	1	2	4	2	1	5	3	3	3	4	2	3	1	1	0	3	4	1	1	2	4	2	1	3	1	4	1	1	4	1	1	1	1	1	2	1	3	2	0	3	2	0	2	2	0	2	1	2	1	1	1	2	1	3	0	2	5	0	0	3	4	2	5	3	2	1	3	1	3	3	2	1	3	3	2	1	0	3	6	3	4	1	3	4	2	2	2	3	2	2	0	2	0	0	2	2	0	1	0	2	2	2	2	1	2	2	0	2	4	0	4	0	2	2	2	4	1	0	1	6	2	3	4	1	4	1	2	0	2	6	0	1	1	1	0	5	4	2	4	2	1	3	3	3	1	1	4	1	2	0	2	0	0	1	2	2	3	2	1	0	1	3	4	1	0	1	0	1	1	1	0	3	2	0	1	1	1	4	2	2	1	1	1	2	1	1	2	0	2	0	0	0	2	1	2	5	3	4	1	1	3	1	3	2	2	1	1	4	0	0	1	0	1	1	1	0	0	1	3	2	1	1	2	1	1	2	2	1	1	4	1	1	3	1	1	1	3	0	2	1	1	2	0	0	2	2	2	2	1	3	0	2	0	1	2	3	2	0	2	3	3	0	3	1	3	0	1	0	3	1	3	0	0	0	1	2	2	0	2	1	1	1	1	2	2	1	2	3	1	0	3	0	4	1	1	1	2	0	0	3	2	0	0	2	2	1	0	1	1	3	1	0	0	1	5	3	1	2	2	1	3	4	1	0	2	2	1	4	2	1	1	0	3	8	2	1	0	0	0	1	3	1	1	2	1	1	0	0	1	2	0	0	1	1	0	4	1	0	1	1	2	1	1	0	1	1	0	1	1	0	0	2	1	1	1	1	2	1	0	1	1	0	1	0	0	0	1	0	1	5	1	1	2	2	1	0	1	0	0	2	1	3	2	2	0	3	0	1	0	2	2	1	0	2	0	2	2	2	0	1	0	4	0	0	2	3	1	1	1	1	2	0	1	1	3	1	2	1	3	2	2	4	1	0	1	0	1	1	1	1	3	2	0	1	1	0	3	0	1	0	0	1	2	0	1	0	0	0	2	1	0	1	0	0	0	0	0	2	0	0	0	1	2	2	1	2	2	0	0	1	3	0	1	1	2	1	0	0	1	1	0	3
345	0	2700	8190	463	0	2	17	102	298	323	409	423	396	385	384	350	281	291	279	246	215	175	159	142	135	106	106	101	100	82	111	142	178	241	285	324	374	371	410	441	440	398	419	377	384	327	329	320	297	253	230	214	222	173	149	108	93	91	89	67	64	52	48	66	50	45	37	31	36	32	33	31	45	38	33	26	37	31	31	32	26	30	24	19	19	31	24	18	23	24	20	17	24	15	28	23	10	23	21	19	17	16	19	20	21	12	12	15	20	13	13	22	18	14	10	12	15	14	12	10	16	12	18	12	14	10	13	12	13	10	11	16	11	10	13	12	12	15	13	9	9	8	9	10	10	10	10	9	8	15	12	8	7	11	10	11	11	10	12	12	7	10	3	11	10	8	9	8	7	11	6	5	7	8	12	12	9	8	5	11	10	6	10	4	10	11	6	12	10	7	4	12	4	6	8	7	3	7	4	7	6	6	9	7	4	5	6	7	9	8	10	2	2	8	5	7	3	3	8	5	6	8	4	8	5	9	7	7	7	5	6	6	4	6	10	5	7	10	3	4	7	3	7	8	5	7	5	7	5	0	6	3	9	5	6	9	6	3	4	7	6	4	7	4	6	5	6	7	5	5	7	5	7	5	4	6	5	6	2	4	10	6	3	3	3	3	4	7	2	4	3	6	4	2	8	3	5	3	2	3	5	3	5	1	7	4	2	7	5	3	5	4	7	5	3	4	3	9	3	4	3	2	5	2	2	9	3	5	4	2	9	7	5	0	2	0	4	7	2	2	1	3	1	2	7	4	4	1	5	5	6	1	4	2	6	5	5	1	7	9	1	2	3	5	4	3	2	6	2	3	6	4	3	5	3	2	2	2	6	3	2	0	1	4	4	3	2	5	4	6	4	5	2	2	0	4	3	1	6	3	3	3	2	2	4	2	1	0	4	4	4	1	5	1	1	0	2	2	2	4	5	1	6	2	3	4	3	4	1	3	3	2	2	1	5	5	0	3	5	1	3	2	4	1	1	4	0	4	3	0	5	2	6	4	1	3	2	5	2	3	1	0	2	1	4	3	2	1	3	1	1	0	1	1	3	2	2	2	4	3	0	4	4	2	5	2	2	2	3	3	2	1	0	1	4	2	2	2	3	2	3	2	0	2	4	3	3	3	3	2	6	1	1	2	1	5	4	3	3	2	4	5	3	5	2	3	0	2	0	0	1	4	5	1	3	4	2	0	1	1	0	1	4	3	4	4	1	1	1	1	2	3	1	1	0	0	1	2	2	2	3	2	5	1	1	4	1	4	4	3	3	0	4	1	3	4	3	1	0	4	1	3	4	1	0	7	3	1	4	2	2	4	0	2	5	2	2	2	3	2	2	3	3	0	1	4	1	3	3	2	2	2	0	1	2	5	1	4	2	0	1	4	2	1	2	0	3	2	1	5	1	1	5	0	3	2	4	2	4	1	1	2	2	1	1	3	1	0	2	4	2	1	0	1	1	1	4	3	2	0	1	4	4	2	3	1	2	2	2	0	0	3	2	2	1	1	2	0	1	1	2	4	1	2	3	1	1	2	2	1	1	3	2	1	1	3	2	4	2	1	1	1	4	2	3	1	1	2	1	2	1	3	0	1	2	2	1	0	5	2	2	2	2	2	3	3	0	2	3	0	0	2	0	2	1	0	1	0	2	2	7	0	1	0	0	0	0	1	1	2	2	2	2	4	2	1	5	1	0	4	1	3	1	2	0	1	1	2	3	0	0	0	1	2	2	2	1	3	1	2	2	2	1	1	1	3	1	2	0	1	3	2	2	1	1	1	2	1	2	1	1	0	0	0	2	3	2	1	2	1	2	2	0	0	2	2	0	1	2	0	1	2	2	0	1	0	2	1	3	1	2	2	2	1	1	0	2	0	0	0	3	0	1	1	1	1	3	1	1	1	1	2	0	1	1	1	0	1	1	1	0	1	3	4	2	1	1	2	3	1	2	1	0	2	1	2	3	1	0	3	1	1	0	1	1	2	1	1	4	0	2	1	1	0	3	0	4	0	1	1	3	0	0	0	0	0	2	1	1	0	2	1	1	1	1	0	3	1	2	2	0	0	0	1	4	1	0	2	1	1	2	1	1	3	0	1	0	1	2	3	0	0	0	0	4	1	2	1	1	3	0	3	0	1	0	2	1	3	1	1	0	1	2	2	0	0	1	2	2	0	0	0	2	1	0	1	0	1	0	1	1	1	1	1	2	0	4	1	1	1	2	1	0	0	1	1	1	0	1	1	1	2	1	1	0	2	0	3	3	1	0	2	0	1	1	2	1	0	0	0	0	1	0	0	1	0	1
345	1	1900	8314	495	0	3	112	299	643	640	746	643	612	600	524	499	505	408	371	316	267	218	199	185	160	146	143	126	84	98	98	91	82	67	89	97	112	176	193	234	262	267	278	256	214	236	228	200	211	167	170	152	147	105	147	97	67	70	72	52	57	49	48	47	40	29	31	26	32	24	28	26	16	12	24	18	12	9	14	18	20	17	12	11	14	19	10	18	12	18	10	14	10	9	12	9	16	11	8	10	6	11	10	11	10	7	9	7	5	3	7	9	16	13	10	7	10	3	12	9	8	11	6	6	10	6	9	7	11	8	3	6	8	13	4	12	3	9	7	7	3	2	6	3	4	9	4	3	5	3	6	6	4	5	6	3	8	4	3	5	10	2	7	10	7	7	2	7	4	5	7	3	2	7	6	3	8	4	5	7	10	9	6	10	1	4	0	4	1	2	3	3	4	1	3	3	4	3	5	3	5	7	1	0	4	3	4	6	1	1	4	2	1	2	5	3	5	2	1	2	2	5	4	4	6	1	4	3	2	0	0	3	2	6	0	2	2	5	1	3	1	5	4	3	4	1	0	4	3	5	5	3	1	2	2	4	3	5	4	0	7	1	3	2	0	4	1	3	0	6	3	3	1	0	3	1	0	2	1	0	2	2	2	2	0	4	1	2	1	4	4	3	2	2	5	2	1	1	3	2	0	4	2	2	3	5	4	0	2	2	4	1	1	2	0	1	1	2	3	3	1	2	2	0	2	0	2	1	4	1	2	5	0	1	1	2	0	1	1	3	3	4	2	2	2	4	1	0	2	2	3	2	1	3	1	1	1	1	4	3	2	2	2	0	0	1	0	4	1	4	1	2	3	1	5	3	2	1	2	1	0	5	1	1	3	1	3	1	0	0	2	3	1	3	3	4	1	0	1	0	0	4	2	2	2	1	1	1	1	3	2	3	1	3	1	0	2	2	2	4	0	2	0	0	2	1	4	0	0	0	0	0	0	0	2	1	3	2	1	0	1	0	0	2	2	2	0	1	0	4	1	0	2	1	0	1	2	3	1	1	0	0	0	1	1	1	1	2	2	0	0	1	0	1	0	2	1	1	2	0	1	2	1	2	1	4	3	2	1	2	1	1	2	1	1	0	2	0	1	1	0	1	2	1	1	1	2	4	3	1	2	1	2	1	3	3	1	4	1	0	0	1	2	1	1	1	1	0	0	0	2	1	0	1	2	1	0	1	1	0	0	1	1	1	2	1	1	0	0	1	0	2	1	3	1	2	1	0	0	1	1	1	1	0	1	2	3	5	0	0	1	1	0	1	1	0	1	1	2	1	1	0	1	0	3	1	0	1	1	0	0	2	0	1	1	2	0	0	1	2	1	2	0	3	1	2	3	0	4	0	1	1	0	0	3	0	1	1	0	2	1	0	2	3	1	2	3	1	2	3	0	0	0	2	0	1	0	1	3	0	2	1	3	0	2	0	0	1	1	1	2	0	1	0	2	1	0	1	1	1	0	2	0	0	2	0	1	2	0	0	0	1	0	1	2	1	1	0	3	1	0	0	1	0	1	1	1	2	1	1	0	1	2	0	0	3	0	0	0	3	0	1	1	1	0	0	2	0	2	0	1	0	2	0	0	0	0	1	1	1	1	5	2	3	0	1	0	1	1	1	0	0	0	1	1	1	1	0	1	1	0	0	1	0	1	0	2	3	1	0	1	0	2	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	2	1	2	0	1	0	0	0	0	3	1	0	0	1	0	0	1	1	0	2	0	1	2	1	0	1	1	0	1	0	1	0	1	1	1	2	1	2	1	1	3	0	0	0	0	0	0	1	0	2	1	0	1	1	1	0	0	1	0	3	0	0	2	0	1	1	2	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	2	1	1	1	1	2	0	0	0	0	0	1	0	1	3	0	0	2	0	2	0	1	1	2	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	3	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	2	1	0	0	1	1	0	0	1	2	1	0	1	1	2	0	0	1	0	0	1	0	0	0	3	1	2	2	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	1	2	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	3	2	1	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	1	3	1	0	1	1	0
345	2	2100	8437	481	0	1	113	365	705	780	901	846	829	719	654	578	534	439	388	321	296	270	238	211	195	135	113	130	95	95	84	88	103	83	133	163	211	262	265	288	276	284	246	245	226	208	241	206	191	185	156	157	127	129	129	103	105	86	69	51	47	53	42	39	40	32	44	22	30	30	37	29	17	20	19	29	27	19	28	27	20	15	21	18	27	15	25	14	16	16	17	18	16	11	22	15	13	9	15	9	12	13	7	10	10	12	14	9	10	11	9	10	9	6	12	11	11	7	5	13	9	12	13	18	8	8	7	9	10	12	12	7	10	10	9	12	11	4	5	12	9	11	9	7	10	9	5	8	4	8	4	4	4	9	3	9	9	5	4	6	5	5	6	5	6	7	5	7	8	7	4	3	5	8	3	5	2	4	6	5	9	5	2	4	4	6	5	5	7	8	2	1	3	7	8	6	9	8	5	1	4	1	5	6	5	6	2	2	6	5	0	4	1	2	2	5	2	4	5	6	6	4	3	7	6	3	4	3	4	5	3	5	5	3	4	6	7	7	5	4	3	5	2	5	8	2	5	2	3	5	5	2	4	4	5	3	4	3	3	3	2	1	4	4	1	4	4	2	3	2	3	4	3	5	3	8	4	2	3	2	2	2	2	1	3	2	6	4	6	4	4	2	3	2	3	6	4	3	1	5	0	1	1	4	6	4	2	4	3	4	4	2	3	4	2	2	5	4	5	6	5	3	3	1	4	5	1	1	0	3	1	1	2	2	1	4	1	1	4	2	3	2	3	2	4	0	5	2	3	1	5	3	2	2	5	5	1	2	3	6	0	5	5	3	3	4	4	3	4	3	2	4	0	1	0	5	4	4	5	0	2	1	2	2	5	1	2	0	3	0	3	0	4	2	2	0	3	5	0	0	2	1	1	0	2	1	2	2	1	1	2	3	1	2	1	5	1	3	0	2	1	2	2	0	1	2	2	4	0	4	3	2	2	1	1	4	0	0	3	3	3	1	3	2	0	0	0	1	0	1	1	0	1	1	1	4	1	1	3	1	1	2	0	2	2	5	3	4	3	2	2	0	2	1	3	0	2	1	1	0	1	0	2	3	4	1	1	1	2	0	1	3	2	0	1	3	3	1	0	2	2	0	0	2	1	4	3	3	1	4	0	2	0	3	3	2	1	1	3	1	1	2	1	2	0	2	2	1	1	1	3	2	2	3	1	2	3	1	2	1	3	2	1	3	1	2	0	3	1	0	0	0	0	0	1	2	1	1	2	3	1	3	0	4	2	1	1	0	0	3	2	0	2	1	2	2	2	0	1	1	1	2	2	0	0	1	1	2	0	3	3	0	2	0	0	2	1	1	0	0	5	0	0	1	4	0	2	0	1	0	0	0	1	3	0	2	0	2	2	2	0	1	2	1	1	1	3	5	1	1	0	2	2	0	3	0	2	0	0	1	2	1	2	1	0	2	0	0	3	1	3	2	3	1	2	0	3	1	0	0	2	1	0	0	1	4	1	1	3	1	2	2	2	3	1	3	2	1	1	2	2	1	0	1	2	2	2	0	0	1	0	2	0	0	2	1	0	2	2	2	1	1	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	2	2	1	1	0	1	0	1	0	0	0	0	1	1	1	2	1	0	0	2	3	2	2	1	1	0	0	2	0	0	2	0	1	1	0	0	0	0	4	2	1	0	0	2	0	3	0	2	1	1	1	2	0	1	2	1	0	2	1	2	1	1	2	1	2	2	1	0	0	0	0	0	0	1	3	0	1	2	0	1	0	1	1	2	1	1	3	1	0	1	1	2	1	3	0	1	2	3	0	0	2	0	1	1	1	0	0	1	2	0	1	2	0	1	1	3	1	0	1	1	2	0	0	2	0	1	0	0	0	1	2	0	1	3	0	0	0	1	1	0	2	0	1	0	0	0	1	3	0	1	0	0	1	2	1	0	2	0	1	0	0	0	2	1	1	0	1	0	1	1	0	0	3	0	1	2	0	1	0	0	1	0	0	2	1	1	0	0	0	1	0	2	0	1	3	0	2	1	2	0	0	0	2	1	2	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	1	2	1	0	1	0	1	2	2	0	0	1	2	2	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	3	1	0	0	0	2	2	0	1	2	0	0	0	0	1	0	0	1	1	1	2	0	1	3	0	1	2	1	1	0	1	2	1	2	2	0	0	2	0	0	1	0	0	1	1
345	3	3500	8560	470	0	1	28	163	498	587	737	731	792	711	734	657	630	576	500	450	360	323	293	273	244	196	170	148	134	123	107	89	122	112	124	163	162	208	217	220	249	228	229	244	229	222	251	228	205	207	162	157	155	131	126	126	137	107	108	87	77	61	51	47	55	45	36	42	32	29	21	33	32	29	23	24	27	25	24	28	17	29	20	19	21	20	25	19	11	19	18	14	11	24	20	8	16	13	15	19	8	16	8	13	18	15	11	8	15	6	14	7	16	8	12	12	8	12	14	9	5	12	11	13	6	15	13	7	14	5	3	11	9	13	7	8	6	9	7	8	12	7	10	9	5	10	8	4	9	8	3	4	4	9	5	7	3	9	5	8	4	4	9	4	7	5	5	7	3	5	5	12	5	7	2	4	3	6	1	4	3	2	7	8	8	5	5	8	6	5	5	5	4	4	5	3	3	3	4	6	12	5	5	6	4	6	4	4	4	1	8	3	4	7	6	5	6	8	5	4	7	4	2	7	3	2	6	2	5	1	1	3	4	4	2	6	3	7	2	10	2	4	9	3	2	2	1	3	7	3	5	2	2	3	2	3	3	3	7	5	6	7	3	3	3	1	3	6	4	3	2	2	10	6	1	6	4	2	3	3	4	2	0	6	4	1	7	1	4	2	3	3	3	5	3	3	4	4	1	0	2	5	2	2	1	1	2	2	2	2	2	3	4	4	1	1	1	5	3	4	1	2	4	4	2	0	2	0	4	2	1	2	2	2	4	2	2	1	1	4	4	0	3	2	5	4	2	3	1	2	3	5	5	3	6	4	3	3	3	2	2	2	5	1	3	1	2	1	1	2	4	3	2	3	3	1	1	4	4	2	0	1	2	4	6	1	1	1	3	2	5	1	3	4	2	2	3	2	2	4	4	1	2	2	1	4	0	4	2	2	1	2	3	4	1	3	1	2	2	2	2	0	3	1	2	2	4	4	2	1	3	3	5	2	2	4	2	1	4	2	0	1	4	1	0	0	0	0	2	1	3	4	2	0	0	2	2	3	2	1	5	1	0	3	0	3	3	1	2	4	2	4	2	4	2	0	0	2	4	3	1	3	5	1	2	0	1	0	2	1	3	1	2	3	3	5	1	3	3	2	1	3	3	3	0	2	2	3	0	3	2	4	2	2	0	4	1	1	3	2	2	1	2	3	2	1	0	3	2	3	3	0	0	0	2	2	5	0	2	0	1	1	0	0	4	4	1	2	1	4	1	1	2	1	4	0	2	2	0	6	1	0	2	2	3	1	1	2	3	2	0	3	3	3	2	3	1	1	1	1	0	1	2	0	0	1	1	1	1	1	2	1	1	3	2	0	2	0	0	0	1	1	0	4	1	3	0	2	1	0	1	0	1	0	3	2	0	3	2	1	0	0	1	1	0	6	2	2	1	2	0	2	0	1	2	0	2	1	1	1	0	2	0	2	2	0	0	1	1	0	1	2	1	1	1	3	1	1	1	0	0	3	0	0	1	1	4	2	0	0	1	1	3	0	2	1	2	1	1	1	1	1	2	0	1	0	1	1	2	0	0	1	2	2	0	2	1	1	3	1	0	2	1	0	1	2	0	1	1	0	0	0	1	1	0	1	2	2	1	0	0	1	0	0	2	3	3	1	1	2	2	3	1	1	1	1	0	0	0	2	1	0	4	4	0	1	1	1	0	1	2	0	0	0	1	3	1	0	0	0	1	1	0	0	1	1	0	1	1	0	2	3	1	1	0	1	0	1	1	1	0	2	1	1	1	1	0	2	0	0	1	1	0	0	3	0	0	0	0	0	0	3	2	1	2	1	1	0	1	0	0	1	1	1	3	1	0	1	0	0	2	1	0	1	1	4	2	1	0	1	2	2	0	3	3	1	0	2	0	0	1	0	0	0	2	2	0	0	3	0	0	1	0	2	0	1	2	3	2	0	0	1	2	1	1	0	0	4	1	1	2	0	1	2	0	1	2	1	1	0	0	2	1	0	0	1	1	2	1	3	1	0	1	0	0	2	2	3	0	1	0	1	3	1	0	0	0	1	1	0	1	1	0	0	2	2	0	0	1	1	0	0	0	0	0	1	1	0	2	1	1	0	1	1	1	0	1	1	1	2	0	1	0	2	2	0	0	2	2	1	1	0	1	0	0	2	1	0	0	0	2	1	1	0	1	0	1	0	0	0	2	2	2	0	0	1	2	1	3	1	0	0	3	1	1	0	0	0	3	2	0	0	1	1	0	0	1	0	0	1	0	4	0	0	0	0	1	1	0	0	1	2	1	1	0	0	1	0	1	0	5	0	0	0	1	0	0
345	0	2700	8684	460	0	3	9	94	243	326	476	486	556	549	534	567	536	533	501	458	436	388	311	297	229	190	145	146	121	134	122	141	177	215	234	272	317	325	360	339	332	320	327	284	267	262	228	205	177	186	182	139	145	134	131	111	98	81	74	65	61	56	60	46	34	41	37	31	41	33	35	26	39	29	31	28	28	26	31	20	23	28	24	24	23	24	8	20	24	24	24	26	22	18	18	21	9	20	17	18	15	11	25	8	17	12	9	15	16	10	13	12	12	17	8	19	14	11	11	12	13	11	12	8	13	10	17	9	14	15	13	11	13	12	10	8	9	10	10	16	11	13	4	6	7	13	4	9	12	2	12	9	8	10	12	9	6	8	17	12	4	7	10	6	8	9	9	7	12	6	11	3	9	9	5	9	9	6	7	6	4	7	2	7	9	4	8	8	3	14	4	4	8	2	7	3	5	7	8	4	9	3	8	4	5	6	5	5	7	6	9	4	6	8	4	5	5	8	10	6	7	6	6	4	5	6	5	4	6	3	8	6	4	5	4	5	6	2	3	6	4	3	8	9	6	8	6	3	8	6	7	4	3	3	6	4	3	5	4	9	7	5	1	2	8	3	8	8	4	6	5	6	2	3	5	8	2	2	6	1	4	4	13	5	3	3	3	0	4	3	10	4	8	3	3	5	5	2	4	2	7	1	4	10	3	4	5	6	5	7	2	7	5	3	4	4	2	3	3	3	4	7	4	4	3	3	2	2	4	4	2	3	1	4	3	4	4	4	1	5	0	5	6	1	5	5	5	3	5	4	3	2	6	2	2	2	2	2	4	5	5	4	4	2	2	2	1	0	4	1	3	2	3	0	1	3	4	6	2	2	2	4	2	5	3	5	5	3	2	2	1	3	0	2	5	3	3	2	1	1	1	0	6	4	3	2	4	6	2	3	3	1	3	4	1	1	3	2	4	2	1	6	4	1	5	3	3	1	3	2	2	3	3	3	2	3	1	1	9	2	1	5	1	1	2	3	1	3	0	2	0	2	0	1	4	1	2	3	1	1	2	3	4	5	5	4	2	3	1	6	4	0	3	1	3	2	0	3	0	2	3	1	2	1	3	2	1	3	7	4	3	2	3	1	0	2	1	2	1	3	2	1	1	2	1	0	1	0	5	1	4	1	1	3	1	3	2	2	2	3	3	2	0	1	2	1	2	1	0	0	0	3	5	2	3	0	4	2	3	4	2	2	0	2	6	3	3	2	1	2	2	4	2	1	2	0	1	1	2	2	2	1	1	1	1	1	1	1	2	2	1	0	0	3	5	0	1	3	1	0	6	0	4	0	3	3	3	3	3	4	2	3	2	5	2	2	2	1	3	3	3	2	2	2	0	3	1	2	0	2	1	1	0	2	4	3	2	0	2	2	3	1	4	2	0	3	0	1	0	3	1	1	1	1	1	1	5	0	2	2	2	1	2	2	4	0	3	2	2	1	1	5	1	0	0	2	2	2	0	4	2	1	2	0	2	2	2	1	1	0	1	0	1	3	1	2	0	0	1	3	4	1	0	1	1	4	4	1	1	2	0	1	0	0	0	1	1	0	1	2	1	2	2	5	1	0	3	2	2	4	0	3	1	1	1	1	0	0	1	2	0	0	0	2	1	0	3	3	0	1	1	4	1	1	1	2	7	2	3	1	3	1	0	5	1	0	2	1	1	3	1	1	1	0	0	1	0	0	2	3	0	0	3	2	1	1	1	0	1	1	1	3	1	2	2	1	1	1	2	1	1	1	1	2	3	1	3	1	2	4	2	1	1	1	1	1	1	3	1	1	1	1	0	0	0	3	1	1	2	1	4	0	5	2	1	3	0	2	2	1	1	0	0	2	1	4	1	1	0	1	1	1	1	0	1	1	0	4	3	0	2	1	0	2	0	2	3	1	2	1	0	1	0	1	1	2	0	0	1	2	1	0	0	3	3	1	1	0	2	1	1	0	2	3	0	1	1	0	2	1	0	1	1	2	0	0	1	1	1	3	1	0	2	0	0	2	1	0	0	2	1	2	1	2	0	0	1	2	2	0	3	1	0	0	1	1	1	1	1	2	0	1	2	1	3	3	1	0	0	1	2	1	0	1	1	0	3	2	0	1	1	1	1	2	1	2	1	2	3	2	2	0	0	1	0	1	0	2	1	0	0	2	0	1	0	1	0	0	1	1	2	0	1	1	3	2	2	1	0	2	1	1	1	0	0	1	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	2	1	0	0	1	0	0	2	0	5	1	1	1	3	0	1	2	0	1
345	1	1900	8807	457	0	2	124	414	761	870	948	881	825	746	682	550	482	440	359	281	254	231	195	154	157	141	120	112	139	110	114	124	109	129	137	153	156	172	196	184	208	179	173	192	191	155	158	134	144	126	116	94	107	88	94	82	59	64	48	44	36	34	33	24	22	25	18	29	20	11	26	22	18	19	14	18	25	19	18	16	20	16	20	13	19	15	18	8	21	16	15	10	6	9	14	14	12	12	22	10	10	7	7	16	6	19	11	14	12	8	9	11	7	8	7	7	4	7	9	6	8	8	5	9	7	3	10	7	7	5	10	8	4	7	5	6	2	7	6	5	5	10	2	6	5	7	5	3	10	6	5	9	1	3	5	8	7	2	6	8	4	4	5	3	7	2	7	5	9	3	3	2	3	5	5	5	3	5	5	5	3	2	6	3	6	7	3	8	2	4	6	7	2	3	6	7	4	1	4	4	5	1	4	2	3	4	2	1	1	4	3	4	3	3	7	3	7	1	4	2	7	5	2	3	4	6	8	5	4	2	3	6	8	3	3	4	1	1	5	3	2	4	2	5	3	1	4	3	2	3	3	3	0	2	3	5	1	5	4	1	4	4	1	3	3	2	4	3	5	1	4	2	1	0	2	2	1	2	2	1	2	3	2	4	2	0	3	0	2	3	0	2	2	2	4	5	0	1	4	0	1	4	2	6	2	1	1	1	1	1	3	1	2	4	4	2	1	1	1	3	2	2	1	2	5	3	1	3	0	3	1	3	3	0	2	4	1	1	1	1	2	2	3	6	2	2	4	0	2	4	1	1	3	2	2	3	2	1	4	1	5	1	1	5	1	3	5	1	3	1	5	4	3	1	3	3	2	1	1	0	0	3	3	1	1	3	4	1	1	1	0	0	5	0	3	3	3	2	2	2	1	1	4	2	5	1	2	1	1	2	0	0	4	2	1	2	3	1	0	1	2	0	0	5	1	3	1	0	5	1	1	2	1	1	0	3	2	2	1	1	1	0	3	2	2	1	3	2	1	2	3	1	2	2	4	3	2	2	1	0	2	3	2	0	3	1	1	1	1	0	1	1	1	2	2	0	3	2	1	1	0	1	2	0	1	1	1	1	2	3	0	0	0	0	0	1	0	0	1	1	2	1	1	3	3	0	1	1	1	2	2	1	1	0	0	3	0	2	2	3	0	1	0	3	1	0	1	1	2	1	0	0	0	2	3	0	2	1	3	3	2	0	0	0	3	0	2	1	2	0	0	1	0	2	0	2	1	2	4	1	1	2	0	4	1	2	2	2	0	0	0	2	1	1	0	1	1	0	2	1	0	2	0	3	0	2	0	1	1	0	0	0	0	1	1	0	1	0	0	3	2	2	0	0	2	1	1	1	2	3	3	0	1	4	0	1	1	2	0	2	2	0	2	0	0	2	2	1	1	1	1	2	1	1	2	2	2	2	0	2	0	2	1	2	1	1	0	0	1	1	1	1	0	0	0	0	0	1	2	1	1	0	1	0	0	2	0	2	1	2	2	1	0	1	1	0	0	1	1	0	0	1	3	0	2	0	2	0	1	1	0	0	1	0	0	0	0	2	1	0	0	1	0	2	2	0	2	1	0	5	1	2	0	1	0	2	0	0	3	4	0	0	2	2	3	0	0	1	2	0	0	1	0	0	0	1	1	1	0	0	2	3	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	1	1	0	1	2	1	0	2	1	0	0	1	2	0	1	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	5	2	0	1	0	0	3	0	0	2	4	0	1	3	0	2	2	1	1	0	1	0	0	3	1	2	0	0	1	0	0	0	0	0	0	1	0	0	2	2	0	2	1	2	0	0	0	0	1	0	1	0	2	3	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	2	1	0	0	0	0	2	1	1	0	0	1	0	1	1	1	1	0	0	0	1	0	0	1	1	0	1	1	2	3	0	0	2	2	1	0	0	5	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	2	1	1	2	0	0	0	1	2	1	1	0	1	0	1	2	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	1	1	2	1	0	0	0	0
345	2	2100	8930	461	0	1	39	240	582	665	835	784	817	749	667	618	599	500	457	375	387	286	311	250	215	198	182	152	150	132	126	120	109	124	122	129	151	144	180	157	192	195	220	198	174	176	193	143	123	117	117	100	84	106	74	69	66	56	62	44	40	61	52	51	37	35	31	34	33	32	27	25	30	32	28	22	23	20	25	24	17	23	30	26	28	18	18	16	16	13	12	17	14	21	14	8	9	12	13	17	13	14	14	14	18	7	16	15	19	22	21	8	6	13	11	7	10	7	15	5	9	5	13	6	8	11	11	11	10	13	11	7	4	7	10	7	6	8	11	13	13	10	9	10	10	10	7	8	10	6	12	11	11	4	3	6	4	8	6	14	6	5	7	10	6	11	2	8	11	8	6	13	4	8	6	3	3	6	6	8	3	1	4	7	7	7	6	11	5	6	3	6	11	4	7	1	3	6	4	5	5	2	5	3	5	6	6	2	7	5	11	5	5	2	8	2	3	3	4	2	8	4	8	3	6	3	6	4	3	4	3	1	2	3	7	4	2	9	3	9	4	2	3	5	4	4	5	5	3	3	5	4	4	5	8	3	5	4	4	2	4	3	5	4	1	8	1	2	1	4	1	4	2	4	4	2	3	4	2	4	9	5	3	3	3	6	0	3	1	2	5	3	4	2	4	3	2	2	2	1	3	0	2	3	3	4	4	2	4	5	6	3	2	3	0	6	1	2	9	3	1	0	3	3	5	3	5	2	5	2	4	4	5	5	0	2	2	7	1	2	0	1	3	3	4	5	0	2	5	7	0	3	2	2	3	1	3	4	4	1	4	1	1	4	1	2	3	0	4	2	4	1	1	0	2	1	2	2	1	4	2	2	1	2	3	2	2	0	5	1	3	1	1	2	3	6	3	1	3	4	2	2	4	2	1	2	4	0	2	5	2	3	1	3	7	2	1	3	2	4	1	1	1	3	2	3	0	2	3	2	3	3	0	0	3	2	1	6	1	4	3	0	2	3	2	1	1	5	0	1	3	4	1	1	2	4	2	3	2	3	1	2	1	2	1	1	3	1	1	2	2	1	3	3	3	1	1	2	0	0	2	2	0	1	0	3	6	2	1	0	2	3	3	3	0	5	0	3	2	3	2	1	1	1	6	4	3	0	1	3	1	2	1	1	0	2	6	1	1	3	3	3	2	1	3	1	4	2	2	0	1	0	7	1	3	3	4	1	4	1	0	0	3	2	2	3	0	3	0	0	1	1	1	1	2	2	1	1	2	2	3	2	0	1	0	0	2	1	2	1	1	1	5	2	1	1	4	1	2	0	2	2	2	0	0	5	3	2	2	1	1	1	2	2	1	4	3	3	3	2	1	1	1	2	2	1	0	2	1	1	0	1	0	0	1	0	2	3	0	0	1	2	1	0	1	2	1	3	0	1	0	2	0	1	1	0	0	1	3	1	0	1	1	2	1	2	2	5	3	0	1	1	1	1	1	2	2	0	2	1	0	1	0	0	1	4	1	4	0	0	2	1	0	0	0	1	1	1	3	0	1	2	0	0	1	1	0	1	0	0	2	1	4	1	0	0	1	0	2	1	1	2	0	2	2	1	1	0	1	4	1	0	2	2	2	0	0	2	1	0	1	0	0	1	0	0	0	2	2	2	1	0	1	2	3	1	3	1	1	0	2	2	2	1	2	1	2	2	1	1	2	0	2	0	3	1	1	0	0	2	2	5	0	0	5	1	0	1	0	2	1	4	0	5	2	1	0	0	1	1	0	4	0	3	3	1	0	2	1	2	2	1	1	1	2	2	0	1	1	0	2	1	0	1	1	1	0	0	2	1	0	1	1	0	0	2	1	0	0	2	0	0	2	1	1	0	2	1	2	0	0	1	1	1	1	2	3	0	0	3	1	1	0	0	0	1	2	0	2	0	1	1	1	0	2	1	2	1	2	2	2	0	2	0	1	1	1	0	2	1	0	0	1	1	1	1	2	2	0	0	2	1	3	2	0	0	1	1	2	0	2	0	2	3	1	2	1	1	2	0	0	0	1	0	0	1	1	1	0	1	0	2	1	1	1	1	0	0	1	0	0	0	1	0	1	1	1	1	1	1	2	1	1	0	0	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	2	2	0	0	1	1	0	0	0	1	2	1	1	1	0	0	0	1	0	1	0	1	2	0	0	2	0	0	0	0	1	2	1	1	0	1	0	0	2	1	2	0	1	1	1	1	0	0	2	1	0	2	1	1	0	0	0	1	1	2	0	1	1	1	0	0	0	1	2	0	3	0
345	3	3500	9053	483	0	0	7	53	226	309	472	463	532	478	509	488	489	510	518	452	451	374	366	275	233	204	199	183	148	126	121	117	109	126	134	147	158	195	199	228	223	235	232	226	245	205	219	182	178	163	139	129	128	104	109	92	78	91	73	59	67	51	53	43	59	36	50	41	31	31	43	20	39	30	25	28	26	28	25	26	34	26	26	18	22	15	23	16	20	15	11	17	13	21	12	14	15	17	9	8	7	13	12	11	15	13	10	11	11	20	19	11	6	9	16	19	9	10	20	13	12	12	16	4	10	10	10	10	9	11	8	5	11	11	9	9	5	12	13	8	11	8	11	8	5	7	8	11	3	9	9	10	6	7	6	9	9	8	3	7	7	9	5	6	8	5	9	9	9	6	5	4	3	7	6	3	6	5	7	9	7	3	3	3	9	3	5	6	7	5	8	6	8	5	6	7	5	4	8	6	5	7	5	3	8	6	3	8	5	6	7	3	8	5	6	5	4	4	8	4	8	5	6	3	4	3	9	4	8	2	8	9	2	5	8	6	6	4	5	4	6	1	5	5	4	2	3	5	3	5	4	5	5	2	5	2	6	6	4	2	2	5	4	6	4	5	3	6	7	7	2	2	6	4	5	3	5	4	3	4	4	3	4	6	2	6	3	5	3	5	2	3	7	3	4	4	4	5	4	5	5	3	5	4	1	3	6	5	3	4	4	4	1	2	5	4	1	2	0	1	6	2	3	4	2	5	6	5	1	2	6	5	4	1	4	1	7	4	5	4	5	3	1	3	3	1	1	2	2	0	2	4	3	2	4	4	5	2	3	4	4	4	2	2	5	4	1	2	2	0	3	5	1	3	2	1	4	3	1	3	4	2	1	3	1	3	1	3	4	2	0	1	4	2	2	2	4	4	3	3	4	1	2	3	1	4	1	1	5	2	5	0	2	1	2	6	3	7	2	3	4	2	2	4	0	1	1	4	0	1	2	2	4	4	3	3	1	3	3	3	0	2	2	1	2	9	3	1	1	3	2	2	5	2	0	5	1	1	2	1	3	3	1	1	1	2	2	1	0	2	2	4	1	1	5	0	5	1	0	2	0	2	3	3	4	2	1	2	1	2	0	2	0	0	0	1	1	5	3	4	2	3	0	1	0	3	1	3	2	3	1	3	2	3	1	1	3	4	0	5	4	2	3	1	1	2	3	3	3	4	2	0	2	1	3	1	1	3	0	1	3	4	0	0	0	3	3	2	4	3	2	1	1	0	1	2	1	0	3	2	3	4	4	1	1	0	1	1	1	1	2	2	3	2	1	0	2	1	2	2	3	4	6	2	2	2	2	3	2	2	3	2	0	2	2	2	3	2	0	2	4	2	1	0	2	3	2	3	2	0	2	4	1	1	2	0	0	1	3	4	1	2	1	2	2	0	0	1	3	2	2	0	2	0	3	0	1	1	1	3	0	3	0	2	1	1	0	1	0	2	1	0	0	2	1	0	0	1	3	0	1	3	1	1	1	1	0	0	1	1	0	1	0	2	1	1	0	1	1	4	2	2	1	3	1	0	1	1	1	2	0	1	0	1	0	2	2	0	0	1	0	1	1	2	5	1	1	1	0	1	0	1	2	2	2	0	0	0	1	2	1	1	0	1	0	0	4	1	2	1	1	2	2	1	0	1	2	2	0	2	2	2	2	2	0	0	2	2	3	1	1	2	3	2	1	0	1	1	1	1	2	1	2	0	1	1	0	2	1	1	1	1	0	0	0	0	2	4	0	0	0	0	1	1	1	0	2	1	1	5	2	0	1	1	1	1	0	0	1	1	1	1	0	0	0	3	2	0	1	1	2	1	2	1	0	0	1	1	2	1	2	3	1	2	1	1	0	4	0	3	0	2	0	0	0	1	1	1	0	2	1	2	1	1	1	0	0	1	0	0	0	2	1	1	1	0	2	3	2	1	0	1	0	0	2	2	2	0	0	2	0	2	1	1	1	1	0	0	1	1	0	1	2	0	1	1	0	0	0	0	0	2	0	1	1	0	2	1	1	1	1	1	1	1	2	1	0	2	0	1	1	0	2	3	1	1	1	1	0	0	1	1	1	0	1	2	4	1	1	1	2	1	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	2	1	3	2	0	0	1	1	2	2	1	2	0	1	1	1	1	1	0	2	1	2	1	3	1	0	1	1	0	2	4	0	3	1	2	2	1	1	0	0	2	1	1	1	3	1	1	1	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	1	2	1	1	0	3	0	0	0	0	1	2
