345	0	2700	4637	349	1	12	232	582	893	889	899	773	693	609	596	500	468	428	392	336	319	301	296	264	272	258	260	217	214	195	198	138	155	150	140	142	146	129	136	116	108	119	97	103	125	83	73	85	87	67	74	89	66	62	62	64	69	62	52	45	53	51	52	38	50	44	45	49	47	38	34	36	37	47	53	38	35	32	28	42	30	29	24	37	23	42	36	35	36	32	19	34	28	34	28	29	18	33	28	26	21	29	9	14	16	13	9	26	18	20	11	14	8	15	18	8	15	13	8	7	20	12	11	11	14	13	11	16	9	9	12	5	7	7	13	11	7	10	6	7	14	12	7	11	8	15	11	6	9	8	7	8	11	6	9	5	5	7	5	7	7	3	6	7	6	5	5	2	6	8	7	11	5	7	11	3	6	1	5	7	5	3	6	9	11	6	9	5	6	4	9	1	4	4	5	8	2	4	8	5	4	4	7	3	3	6	6	5	4	8	4	5	5	2	3	5	4	7	4	4	3	5	4	5	4	2	5	8	2	3	6	4	5	3	5	5	7	6	3	4	8	6	3	6	2	6	6	3	2	8	5	8	3	6	10	1	4	4	6	5	3	5	4	2	4	6	5	5	5	4	4	4	6	8	6	4	1	2	2	5	2	2	2	5	5	5	6	6	5	9	5	5	6	4	2	1	4	2	3	3	1	1	2	4	5	5	3	1	5	5	3	3	5	1	2	7	6	2	3	9	3	2	3	4	6	7	3	3	2	2	2	3	3	3	1	3	1	2	1	9	0	3	5	4	4	3	2	3	1	0	1	6	3	2	3	5	0	2	1	2	1	2	5	1	1	6	2	1	3	2	5	4	4	2	0	2	5	7	4	2	4	1	6	3	3	5	6	2	1	4	2	3	3	4	3	2	8	0	0	5	1	4	3	0	7	3	0	2	2	1	2	0	3	4	2	0	0	3	2	1	3	2	4	4	2	5	1	2	2	2	1	0	5	2	1	2	2	1	0	5	3	6	4	2	1	2	2	1	2	1	3	4	1	2	2	3	2	2	2	2	2	1	4	4	0	1	2	1	1	1	2	0	1	3	1	1	2	3	0	3	3	3	3	2	3	1	3	3	1	0	2	0	1	0	6	0	0	4	2	1	4	2	1	0	1	2	0	1	2	1	3	1	2	2	1	0	1	3	2	2	3	2	0	1	1	2	3	0	2	0	2	0	0	0	1	4	2	0	0	1	0	2	2	1	1	1	0	3	2	3	2	3	0	3	1	5	2	5	2	4	2	0	1	1	1	2	1	2	0	1	1	2	1	2	1	0	3	2	0	6	0	2	2	2	1	2	0	0	2	1	1	1	2	2	2	1	1	0	3	0	0	5	6	1	1	1	1	2	2	2	0	3	1	1	1	1	1	1	3	2	0	2	0	1	2	0	3	3	1	1	2	4	0	0	4	2	2	2	1	3	1	3	2	3	0	3	3	2	2	2	1	0	0	1	1	1	0	2	1	1	1	1	2	1	2	0	1	0	0	2	2	0	1	2	2	1	1	2	0	3	2	1	2	1	3	2	0	1	0	2	1	2	1	0	3	4	2	0	1	4	0	2	0	2	1	0	1	0	1	1	2	4	0	1	0	1	0	2	0	1	1	1	0	1	2	0	2	0	1	1	3	1	1	0	2	2	3	0	1	1	2	0	2	0	1	2	3	4	2	1	1	0	2	1	0	1	2	1	1	4	1	0	0	5	1	1	1	3	2	0	0	1	2	2	2	2	0	4	2	0	1	0	1	2	2	0	1	2	0	0	0	1	0	0	0	2	0	0	1	3	1	1	1	2	2	0	0	1	2	0	0	3	0	1	1	0	2	1	0	1	2	1	1	0	0	2	1	0	1	2	2	0	1	1	1	0	1	1	2	0	1	1	1	2	4	1	2	0	1	2	2	0	2	0	1	0	1	2	0	0	0	1	2	0	1	0	2	3	2	2	0	1	0	0	0	0	0	2	2	3	0	2	2	0	0	0	1	2	0	2	3	1	2	0	1	0	0	1	0	1	2	2	1	0	2	0	1	2	0	2	1	1	0	2	1	0	5	3	1	1	0	2	2	3	1	2	3	1	0	0	1	2	0	1	1	1	2	1	0	0	0	0	0	1	2	1	3	0	0	0	1	0	2	0	0	0	0	1	2	1	0	2	0	1	0	1	0	1	2	0	0	0	1	1	0	1	1	1	0	2	0	1	1	1	0	0	1	0	1	0	2	2	0	0	0	1	1	0	0	1	0	1	1	1	0	1	1	1	2	0	1	1	1	0	0	0	2	0	0	0	2	1	1	2	0	3	0
345	1	1900	4760	349	1	56	608	889	1035	935	805	662	609	474	453	366	394	342	294	280	265	222	219	183	160	156	177	155	135	119	127	116	92	106	60	98	69	62	75	59	69	64	66	68	73	54	48	44	45	42	34	47	45	28	43	36	36	40	37	33	31	31	30	22	33	35	22	22	27	16	26	20	26	23	34	27	32	15	21	20	25	23	22	19	21	24	33	26	19	25	24	20	23	31	22	16	10	16	12	13	14	17	11	11	13	14	9	9	11	14	12	11	13	10	9	10	6	2	8	12	6	5	7	6	4	7	6	1	6	3	4	9	5	5	4	2	4	2	2	4	6	5	6	4	3	0	6	4	8	0	5	4	4	4	6	6	3	2	0	5	4	6	4	4	1	2	2	4	3	3	3	3	6	3	6	5	2	3	3	6	5	0	2	3	1	3	3	1	3	0	3	1	1	7	3	4	3	0	4	3	5	1	2	1	3	1	1	2	1	4	1	3	1	0	6	4	2	1	1	3	0	4	1	3	0	3	2	4	2	1	4	2	1	0	3	3	2	3	4	4	2	0	2	3	3	2	1	1	1	2	1	2	6	2	1	3	1	4	1	5	1	2	1	3	2	4	2	3	4	1	7	2	1	1	6	3	1	2	3	1	2	0	3	4	1	1	3	1	3	0	2	1	2	3	3	2	0	0	6	1	1	1	1	2	3	2	5	0	1	1	3	1	2	1	2	3	4	1	1	0	1	3	1	4	2	1	1	3	1	1	0	0	0	1	1	1	2	1	1	2	2	3	0	2	0	1	1	2	1	0	2	0	2	3	2	2	4	3	1	0	1	2	1	2	1	2	3	1	1	1	1	3	1	0	2	1	2	3	0	0	0	1	5	2	2	1	0	3	2	1	2	0	1	0	2	4	1	0	0	0	3	0	1	3	2	1	2	0	0	0	0	6	2	2	1	0	2	1	0	1	0	0	1	0	1	2	1	1	3	0	1	0	3	2	0	3	0	0	2	1	4	2	0	1	4	0	1	2	1	0	3	0	0	0	2	1	0	3	1	1	5	2	0	1	2	0	1	0	2	0	0	0	2	0	0	1	2	1	3	0	0	0	1	2	0	1	2	1	1	2	1	2	1	2	2	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	2	1	4	1	1	1	0	1	1	1	2	3	0	0	0	2	0	3	0	3	0	0	1	0	0	0	1	0	1	1	1	4	0	1	0	1	2	0	2	1	2	2	1	1	2	0	0	0	2	1	3	0	2	1	0	1	1	1	0	0	1	2	1	0	1	0	0	0	0	1	1	0	3	3	2	1	1	1	1	1	1	2	0	2	0	0	1	0	2	0	0	1	0	0	0	1	3	0	1	3	2	0	1	0	0	2	0	2	0	2	0	1	0	0	2	0	1	0	0	1	2	0	0	0	0	0	2	1	0	1	2	0	0	0	0	0	1	0	0	2	0	1	1	2	1	0	0	0	3	1	1	0	1	0	2	0	1	1	1	0	0	1	1	1	0	1	1	2	1	0	2	1	1	1	0	0	0	0	1	0	1	0	1	1	0	1	2	0	1	0	1	1	0	1	2	0	1	0	0	1	1	0	0	1	0	1	1	1	1	1	0	0	2	1	1	2	2	0	0	0	0	0	2	0	1	2	0	1	0	0	2	0	1	0	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	1	1	1	1	0	1	0	0	0	3	0	0	0	0	1	1	0	1	0	0	0	1	2	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1
345	2	2100	4883	350	4	37	410	761	1014	865	814	647	558	506	466	398	384	330	330	301	256	215	249	199	184	181	178	165	135	121	107	106	111	106	102	91	91	95	91	85	72	62	65	57	63	53	56	63	59	39	49	46	55	50	49	47	55	45	42	35	38	32	33	32	52	30	28	34	29	31	33	29	26	32	34	25	19	37	30	14	32	29	20	24	29	25	21	17	25	22	28	20	28	17	16	18	12	16	13	15	8	17	9	12	13	11	12	12	10	6	8	7	4	11	13	8	10	13	12	9	5	7	10	5	9	5	6	9	9	3	6	5	7	7	2	4	12	13	5	5	2	1	8	5	2	10	6	6	3	4	4	4	5	2	2	4	5	5	9	5	3	9	8	2	2	5	9	6	0	6	6	7	3	8	3	3	5	5	4	4	2	4	4	2	3	4	2	0	3	4	6	2	3	3	5	3	5	5	5	3	1	6	4	3	2	0	2	4	6	5	1	4	4	8	2	2	2	5	4	6	2	3	1	4	0	0	4	1	6	2	3	2	4	3	3	2	3	4	2	4	1	2	1	6	4	3	4	1	1	1	5	3	4	4	3	2	5	6	1	1	7	2	4	1	2	3	0	3	2	4	2	5	3	3	7	3	5	5	8	1	0	1	1	4	1	4	0	2	2	6	4	2	5	3	0	0	3	3	1	1	4	1	4	4	3	2	1	3	1	0	4	0	2	0	2	1	1	0	2	1	1	3	1	4	1	0	5	2	2	1	1	1	0	1	4	1	4	1	2	0	1	3	3	1	2	1	0	0	1	2	1	2	2	3	0	1	2	1	2	2	1	2	2	0	2	4	2	0	0	2	1	3	2	1	2	0	1	2	1	1	2	2	1	1	4	4	1	1	2	3	4	1	1	0	1	2	1	2	1	1	1	0	1	2	0	1	0	0	1	1	4	0	2	1	2	0	0	2	1	2	3	2	1	2	0	0	1	2	2	0	3	1	2	0	3	2	0	1	2	1	0	2	1	1	1	2	3	1	2	0	1	1	1	2	2	3	1	1	1	2	0	3	1	3	1	2	2	1	0	0	2	1	1	2	1	1	1	2	1	0	0	0	1	2	0	2	1	1	1	1	0	1	1	1	3	0	2	1	1	4	2	1	2	2	0	2	2	3	2	0	2	1	0	3	1	0	3	2	1	2	2	0	2	0	0	2	0	2	0	0	2	1	1	2	1	0	0	1	6	1	2	1	2	1	0	3	2	1	0	0	0	0	3	0	0	2	1	0	2	1	2	0	1	2	0	0	1	1	0	0	2	3	2	1	2	0	1	5	1	1	1	1	3	1	0	0	0	3	1	0	2	0	0	1	1	0	1	1	1	1	0	4	1	0	1	1	1	2	2	0	0	1	0	0	0	1	4	0	1	1	0	1	2	0	1	2	0	1	2	1	0	1	2	0	3	1	1	0	1	2	0	2	0	0	0	3	1	0	1	1	1	1	1	0	3	2	1	1	0	0	0	2	1	2	0	0	0	2	0	2	1	0	0	1	4	2	1	0	2	0	0	0	2	0	0	0	0	2	1	0	4	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	2	1	1	0	1	2	0	1	1	1	1	1	1	1	1	1	1	0	2	1	2	0	4	0	0	3	0	1	2	3	3	0	0	0	0	2	0	1	0	0	0	0	0	0	1	2	1	2	2	0	3	2	0	1	1	1	2	0	0	6	0	3	0	0	0	1	1	1	1	2	1	0	0	1	2	0	1	1	0	1	2	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	1	1	1	0	1	1	2	0	0	0	1	1	0	0	0	3	0	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	1	1	1	0	2	1	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	1	2	0	2	1	0	1	0	1	0	1	2	2	1	0	1	1	1	1	0	3	1	0	0	0	0	0	2	0	3	0	0	1	0	2	1	1	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	1	2	2	0	1	1	0	1	1	1	3	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	3	0	3	0	0	0	0	0	1	0	2	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0
345	3	3500	5006	351	2	11	213	539	844	907	805	719	627	498	512	402	367	348	317	289	265	227	204	205	196	166	159	164	145	144	139	117	117	109	114	107	87	108	93	101	76	78	98	79	77	76	79	73	62	77	69	64	73	61	58	66	74	62	59	45	45	48	48	44	47	53	48	54	39	55	39	41	29	44	49	39	36	36	26	38	34	30	23	28	23	18	19	16	33	29	32	16	26	18	13	17	17	12	17	16	23	17	12	11	16	15	15	10	12	10	15	11	8	6	5	12	13	9	8	12	8	8	7	14	15	7	10	3	9	8	8	12	2	7	4	6	4	3	4	7	10	7	9	7	9	4	9	8	4	8	5	1	9	4	1	3	3	10	2	4	1	3	9	3	10	4	5	3	0	3	5	7	5	8	8	5	8	4	9	5	7	5	3	9	2	2	6	7	4	9	3	4	2	7	5	9	5	5	4	4	2	5	4	3	4	2	9	3	5	6	9	7	5	2	2	3	7	2	4	6	4	3	3	1	3	5	6	6	2	4	1	3	3	3	3	1	3	5	5	5	3	2	4	5	5	2	5	1	7	3	4	5	4	3	3	5	4	3	1	3	3	3	8	6	4	4	1	4	2	0	5	4	1	0	4	2	4	5	3	5	2	3	0	4	3	3	5	4	2	3	3	2	2	0	5	2	4	0	1	5	3	3	3	3	2	2	0	3	4	1	1	2	6	3	2	1	2	2	4	2	3	2	5	3	1	1	2	2	2	4	2	2	1	1	1	3	3	1	1	5	2	3	4	4	3	4	0	0	6	0	1	0	2	2	2	2	2	1	4	2	1	2	1	0	2	2	2	2	1	4	1	1	0	5	2	2	0	2	0	2	2	1	1	0	2	1	1	3	2	0	0	4	0	0	2	1	0	0	3	0	1	2	0	1	0	2	1	4	1	2	3	1	3	1	2	3	2	3	1	3	2	2	0	0	2	0	2	1	2	1	1	3	4	0	1	1	0	2	1	2	1	0	1	2	1	1	1	1	0	1	4	0	0	2	1	2	2	0	3	0	1	1	2	1	1	1	3	0	1	2	0	1	2	0	2	1	1	0	2	1	3	2	1	2	0	2	1	2	1	0	1	0	1	1	1	2	0	2	2	5	2	5	2	0	1	2	1	0	0	1	2	2	1	2	2	1	1	0	1	2	2	0	1	1	0	0	1	0	2	2	1	2	0	1	2	1	0	0	0	3	1	3	4	1	3	1	1	1	0	1	0	0	1	0	2	0	2	1	1	1	2	0	1	1	2	2	1	0	2	5	1	0	0	0	0	0	1	1	1	0	1	5	2	1	0	3	0	2	1	2	2	0	1	1	1	1	0	2	3	2	0	1	0	3	2	3	0	0	1	0	1	0	0	0	0	0	1	0	3	1	0	0	0	4	1	0	0	0	2	3	0	4	1	0	1	3	0	2	0	0	1	1	3	1	1	1	2	4	0	0	1	2	0	4	0	1	0	2	3	1	1	3	0	1	0	3	0	0	3	1	2	2	3	0	2	1	3	1	1	0	0	1	1	1	1	0	0	1	0	2	3	0	0	1	0	2	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	3	0	1	1	1	0	1	0	0	1	0	2	1	2	1	0	0	1	0	0	1	1	1	0	0	2	0	2	1	1	3	1	1	0	1	2	0	1	0	0	1	2	0	3	0	0	3	2	0	0	3	2	0	3	2	0	0	0	1	2	1	1	2	0	1	1	0	2	1	2	1	2	0	1	0	0	0	1	0	1	1	0	2	1	0	2	3	1	1	3	1	0	0	1	1	1	3	0	0	1	1	0	0	0	1	1	1	0	0	2	0	0	1	3	1	0	1	1	0	0	1	0	1	3	2	1	1	0	0	1	0	0	0	0	1	2	2	1	1	0	1	1	6	1	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	1	0	2	2	0	1	0	0	1	3	0	2	0	0	0	1	0	3	0	0	0	1	1	1	1	0	1	0	2	0	0	2	1	1	0	2	0	0	1	2	0	1	1	2	0	1	0	0	0	2	2	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	2	1	1	2	0	0	0	0	1	0	0	1	0	1	2	3	0	0	0	1	1	2	0	2	2	0	0	1	3	1	0	1	0	3	0	1	2	0	0	1	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	1	4	1	0	0	1	1	2	0	0	0
345	0	2700	5129	352	1	10	142	395	676	699	775	687	591	520	475	401	392	360	322	284	256	229	258	239	218	216	181	204	180	194	167	168	156	152	163	142	140	135	130	121	122	106	129	105	100	107	105	92	90	105	89	87	91	81	90	59	83	62	82	60	76	53	59	52	42	63	61	61	62	48	56	41	56	43	54	56	55	55	40	34	41	32	33	37	33	30	38	27	31	32	21	14	23	30	17	25	20	19	19	15	25	10	18	12	21	22	12	8	13	13	9	13	16	15	11	14	5	11	13	14	9	9	16	9	10	13	12	8	9	15	7	11	11	9	8	11	12	14	6	8	6	15	12	5	9	6	11	12	11	16	4	9	9	7	6	8	11	6	3	8	7	8	8	12	10	6	6	11	6	8	4	9	5	5	7	9	11	7	9	5	8	4	16	6	10	5	7	5	4	11	7	6	5	7	9	9	6	10	10	2	9	4	6	3	8	2	7	10	5	9	5	8	2	3	8	8	5	5	6	6	5	3	8	2	1	4	6	5	8	4	5	5	4	3	11	7	6	8	3	3	4	4	7	8	7	2	2	6	4	5	7	5	3	5	4	5	5	2	4	3	5	4	4	8	3	3	4	5	2	3	5	4	3	2	3	1	4	3	6	2	6	4	2	8	4	4	7	5	1	4	2	7	2	5	5	3	6	2	1	5	4	3	6	2	5	2	3	3	1	10	3	6	3	4	3	4	3	3	3	2	2	2	1	2	5	2	2	6	5	4	4	3	1	3	2	3	4	2	1	3	4	3	6	2	2	0	7	5	6	1	6	8	3	4	3	1	2	2	3	2	5	4	1	2	3	1	7	3	3	1	3	2	6	1	0	3	3	4	2	2	3	1	2	2	2	2	2	4	5	2	1	3	1	4	2	1	2	3	4	4	4	2	2	3	0	4	1	0	3	0	4	5	5	4	4	1	3	2	0	3	1	2	1	4	0	5	4	3	2	1	3	2	6	3	2	2	4	1	2	3	3	3	0	4	2	3	1	0	3	1	0	1	3	3	1	5	2	2	5	2	4	2	5	3	1	2	1	1	2	5	3	3	1	3	3	3	5	2	1	4	1	2	2	0	2	2	2	1	1	1	3	4	4	5	2	1	1	2	1	1	1	2	8	3	2	1	3	2	1	5	2	2	1	1	0	3	1	0	3	1	3	1	1	0	1	1	3	2	3	2	1	2	1	0	4	2	0	0	3	3	1	0	1	2	0	1	3	5	0	2	1	2	0	2	2	3	1	2	2	1	2	2	0	2	3	2	1	1	3	2	1	3	1	5	1	1	4	0	2	2	1	3	1	0	4	0	1	0	0	0	1	2	0	5	1	2	0	1	2	1	0	0	2	2	1	3	2	3	2	0	1	2	0	1	4	2	2	2	0	2	1	1	2	0	2	4	1	1	0	2	1	1	2	1	1	4	2	4	3	2	0	0	1	2	4	0	1	0	3	3	0	1	1	3	1	0	2	0	0	2	2	2	2	4	2	2	6	2	2	1	0	1	3	1	0	1	2	3	1	3	0	1	1	2	0	2	0	1	2	2	2	0	1	1	0	1	0	2	4	0	0	2	1	2	0	1	2	0	4	3	0	2	0	2	1	0	2	4	0	0	0	0	1	1	2	2	0	0	3	3	3	1	1	2	0	2	2	1	2	2	1	0	1	0	2	2	0	0	0	1	1	1	0	1	0	1	2	1	1	2	0	0	0	2	1	1	2	3	1	2	3	0	3	3	3	0	1	0	1	2	2	1	2	0	0	1	2	0	1	0	0	1	0	1	1	2	1	0	2	2	3	0	1	0	2	2	0	0	0	1	3	1	3	0	1	0	0	0	0	0	1	3	0	2	1	1	2	3	2	1	4	3	1	1	2	1	1	0	2	2	3	0	1	0	1	2	2	1	0	0	0	1	0	3	0	1	0	3	2	1	0	1	0	2	1	0	1	0	1	1	1	0	2	0	2	0	2	2	1	2	1	2	0	1	1	1	3	0	0	0	1	0	1	1	3	1	2	1	0	0	0	3	2	0	1	1	1	2	1	0	1	0	3	0	1	1	0	0	0	1	0	1	1	1	0	3	3	2	0	2	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	5	1	2	0	0	1	3	2	0	1	1	0	2	0	2	2	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	2	0	0	0	2	2	0	0	0	2	0	1	2	1	1	1	1	2	1	2	0	1	2	0	1	1	0	2	1	0	0	1	1	1	2	0	1
345	1	1900	5253	350	5	63	545	859	1003	869	734	597	537	463	418	369	297	270	268	248	212	203	205	175	154	136	151	136	159	130	110	119	94	86	99	99	84	83	101	91	85	59	57	71	51	50	68	62	43	43	56	52	44	57	43	41	41	39	30	47	38	39	47	28	50	39	34	31	33	36	19	33	23	31	31	38	37	32	19	23	28	21	31	18	25	22	14	15	16	6	18	19	9	9	18	13	10	10	5	7	8	11	10	7	8	9	8	8	9	10	7	4	4	8	7	9	5	7	7	7	5	7	5	5	3	2	2	7	3	6	10	6	3	3	8	2	3	3	4	1	2	4	10	4	5	7	7	2	3	3	3	3	1	7	4	3	3	6	5	6	3	3	4	4	2	5	6	7	1	1	0	6	3	4	1	3	10	3	2	2	3	5	6	3	1	6	6	6	4	2	1	3	8	2	2	8	3	2	1	2	2	2	2	2	2	4	2	2	4	3	2	5	5	3	0	2	2	2	1	2	3	4	2	2	8	2	4	8	0	4	2	3	3	2	3	4	4	6	4	6	1	5	4	4	2	4	3	2	4	4	3	1	2	1	1	1	3	4	4	5	2	2	2	2	2	4	1	2	2	3	1	1	0	3	2	4	1	1	2	2	1	0	2	2	1	3	1	2	3	2	1	0	3	1	2	1	2	1	2	1	3	1	2	3	1	3	0	2	1	2	0	0	1	1	2	1	2	1	2	2	0	1	1	1	2	2	0	1	0	2	1	0	2	1	0	1	1	3	1	1	3	0	1	6	0	1	1	3	1	1	0	1	0	0	1	2	0	0	1	1	2	2	0	1	1	1	2	0	0	0	1	0	1	2	2	2	1	0	1	3	0	2	0	0	0	1	3	0	2	3	0	0	1	0	1	1	0	3	1	0	0	3	0	0	1	3	2	2	0	1	0	1	1	2	1	0	1	2	0	2	1	1	0	0	0	1	2	2	1	2	1	0	0	1	1	3	3	1	2	1	0	1	1	2	2	0	3	2	0	0	0	3	0	1	0	0	1	3	0	0	1	1	0	1	0	0	3	1	1	1	1	1	2	0	0	1	1	0	1	3	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	4	2	1	0	0	0	1	0	2	0	1	0	0	0	1	3	0	1	2	0	1	0	0	0	0	1	1	1	2	1	0	2	2	0	0	1	1	0	0	1	1	1	3	0	1	1	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	2	2	0	2	1	1	2	1	1	0	0	4	0	1	1	1	1	0	0	2	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	2	0	1	0	0	0	2	0	1	2	0	0	1	1	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	1	2	2	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	5	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	1	2	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	3	3	1	1	0	1	0	1	0	1	1	1	2	2	0	1	1	1	0	0	1	0	0	1	2	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	2	0	0	2	1	1	0	0	1	1	0	1	1	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	2	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	1	1	0	0	0	1	1	0	0	2	0	1	0	0	0	2	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	2	1	1	0	2	2	0	0	0	0	2	2	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	3	0	0	1	0	1	0	2	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	3	0	0	0	1	0	0	1	0	2	0	0	0	0	0
345	2	2100	5376	348	4	31	366	747	952	853	746	579	492	423	366	315	340	306	297	296	237	248	163	183	166	141	161	130	148	123	123	118	123	109	111	101	89	107	84	101	81	97	88	78	73	60	62	57	48	60	56	53	62	48	59	54	58	44	33	53	34	30	36	46	44	36	40	32	45	47	39	39	41	28	31	16	26	31	31	27	26	31	24	23	23	17	18	15	19	17	14	9	18	13	16	9	15	16	13	11	5	9	11	10	5	5	5	9	8	12	9	7	4	5	8	6	7	8	10	7	10	11	6	8	8	5	10	10	8	10	3	5	8	8	7	7	4	4	6	10	7	4	8	3	6	2	15	3	6	4	7	5	8	4	8	4	5	3	2	4	1	5	7	6	4	8	7	6	1	5	4	6	4	3	5	3	5	2	5	3	3	2	5	3	3	2	5	3	4	2	5	4	0	2	1	2	3	2	4	2	1	2	4	6	1	1	1	0	4	4	3	3	2	3	4	1	3	2	5	1	0	2	1	2	3	4	4	4	2	3	5	4	3	4	6	3	8	1	3	5	4	9	4	4	3	4	6	6	3	3	5	3	5	6	6	2	2	3	2	1	4	5	1	4	2	3	2	4	3	3	2	4	6	1	1	1	1	3	2	3	2	4	3	2	1	2	0	1	6	0	3	5	1	5	3	2	2	4	3	2	1	1	3	5	3	1	1	2	6	3	2	1	1	1	2	2	0	4	1	1	2	2	5	2	3	3	1	3	3	2	2	2	1	0	0	1	1	3	3	1	1	2	2	0	2	0	1	1	5	2	5	1	0	1	2	1	1	2	2	0	2	1	4	1	0	2	3	2	2	1	0	0	0	2	1	4	3	1	0	2	0	1	2	1	1	2	3	1	1	2	1	3	4	1	0	1	5	2	1	1	4	0	1	0	1	1	2	0	1	0	1	2	3	2	3	0	1	1	3	1	1	0	1	2	1	1	1	1	3	1	1	3	0	1	3	2	0	0	1	0	1	0	3	3	3	4	1	1	0	4	1	1	2	0	2	2	1	2	1	0	1	1	0	0	1	0	2	1	1	1	1	1	0	1	2	0	1	1	2	2	1	1	2	3	0	1	2	1	0	3	2	2	0	2	1	1	0	1	2	1	2	0	0	2	0	0	1	0	1	1	3	0	2	1	0	2	3	0	1	3	0	0	3	2	1	1	0	1	6	2	2	1	0	2	2	1	0	1	1	0	1	0	2	1	2	1	3	1	0	1	1	0	0	0	0	1	1	1	2	1	1	0	2	1	0	1	0	3	2	0	2	0	1	2	0	1	1	1	2	1	2	3	1	1	1	2	1	2	3	0	1	0	0	1	2	1	1	2	1	0	1	2	0	0	1	2	0	0	3	1	1	0	1	2	3	3	0	1	1	0	2	3	0	1	1	2	4	0	0	0	0	0	1	2	3	2	1	0	2	0	0	0	0	1	2	2	1	0	1	1	1	0	0	0	0	0	4	1	1	1	0	1	1	1	2	0	2	1	1	0	0	0	0	1	0	3	3	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	4	0	3	0	1	1	2	1	0	0	0	0	1	0	2	1	0	1	1	0	0	0	0	1	1	0	2	1	0	0	1	1	0	1	0	2	2	0	2	1	1	2	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	2	0	2	1	1	1	0	1	1	2	1	0	1	0	1	1	1	2	1	0	0	0	1	2	1	3	1	1	0	0	4	0	0	0	3	1	2	1	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	2	1	1	0	2	2	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	3	1	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	2	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	2	2	3	1	1	2	1	0	2	1	1	2	0	0	1	0	0	1	1	1	0	2	1	2	1	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	3	1	1	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1
345	3	3500	5499	349	0	26	347	752	1011	885	731	606	572	517	407	385	369	356	294	290	229	222	199	197	192	217	180	180	154	181	157	117	126	114	141	121	120	94	113	99	90	95	92	89	79	92	74	84	68	54	83	69	61	68	72	68	53	46	52	46	52	46	43	63	41	47	51	47	32	37	39	36	41	44	37	33	28	36	40	31	25	27	23	24	23	22	13	24	20	17	12	19	9	22	12	9	17	9	8	12	14	10	14	10	10	8	9	5	6	6	11	12	3	6	9	9	8	9	7	5	2	11	9	10	5	13	2	5	9	3	8	7	8	11	8	6	3	6	2	6	5	8	4	0	10	4	6	7	4	7	6	3	7	4	4	3	4	2	5	8	12	6	4	8	3	2	9	3	2	4	4	2	7	3	4	7	4	9	1	4	6	8	8	4	2	4	3	6	4	6	6	2	6	3	4	3	2	2	3	2	4	3	5	3	0	0	5	5	5	3	5	4	5	8	3	4	5	3	3	4	4	2	1	6	6	3	3	3	7	7	3	5	2	8	2	5	3	4	9	7	6	7	6	7	6	8	2	4	8	5	9	6	5	7	9	5	2	4	6	4	11	3	4	5	4	8	3	2	2	3	1	6	2	1	5	2	3	3	3	3	2	3	2	2	5	5	2	5	2	4	1	5	1	7	6	3	2	2	1	1	1	1	1	1	5	5	4	4	6	5	4	2	3	4	0	4	0	1	4	3	2	1	2	2	1	4	2	2	1	1	1	2	2	2	0	6	1	1	1	2	2	4	2	1	2	2	3	3	1	3	1	2	4	3	2	2	2	2	2	4	2	2	2	2	1	2	4	2	2	2	2	1	2	0	1	2	4	1	1	4	4	2	1	2	0	3	1	2	2	2	0	3	3	2	3	2	0	1	1	2	4	3	0	3	3	3	2	3	2	3	4	1	1	1	1	0	4	0	1	4	1	0	2	1	1	1	3	2	1	3	1	2	4	1	3	0	3	0	1	0	2	2	2	1	2	0	2	2	0	1	1	0	2	0	5	1	1	0	0	1	3	2	1	1	1	1	1	0	0	1	0	3	1	3	0	2	1	2	3	2	1	0	1	2	3	0	4	2	2	3	0	3	1	2	1	0	1	2	1	0	2	2	3	0	4	4	0	1	1	4	0	3	2	3	2	0	4	3	0	1	3	1	1	2	0	0	2	0	2	0	0	1	0	0	3	1	1	2	1	1	1	0	2	3	1	1	1	0	3	2	1	1	3	2	3	1	2	1	0	0	2	0	2	2	1	0	0	1	1	0	0	2	1	2	0	2	1	3	1	0	2	3	3	1	2	1	0	1	3	1	0	0	0	0	3	1	1	2	1	4	0	1	3	0	3	2	0	3	2	1	2	1	0	2	1	0	1	3	0	0	2	3	2	0	1	1	1	3	1	2	1	1	1	0	0	4	0	0	0	0	2	0	1	1	1	0	1	0	3	1	0	0	1	1	1	0	0	1	0	2	0	3	2	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	2	2	0	1	1	1	5	0	1	1	1	2	2	1	3	0	1	1	2	1	1	1	0	1	0	0	2	1	1	2	3	2	0	0	0	0	2	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	2	1	2	2	0	3	0	1	2	1	2	2	0	0	1	0	2	1	1	0	0	1	1	0	0	0	0	1	1	0	1	1	1	1	0	1	1	0	0	0	4	0	1	1	1	0	2	1	0	0	1	1	1	1	1	0	0	2	1	0	0	1	1	1	1	0	1	0	5	1	0	1	1	0	3	1	1	3	2	0	0	0	0	2	0	0	0	0	0	1	3	0	1	1	1	0	1	1	1	2	0	1	2	0	0	3	0	0	1	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	1	1	1	2	1	2	1	0	0	4	0	2	0	0	0	0	1	3	2	3	0	0	3	1	1	2	1	0	2	0	1	1	2	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	2	1	1	1	2	0	2	0	2	0	0	0	1	1	1	1	0	0	0	1	3	1	0	1	0	1	0	1	0	1	1	1	2	0	0	2	2	1	1	0	0	0	0	1	1	0	0	0	0	2	2	1	2	3	0	1	0	1	0	0	1	1	0	1	0	0	0	3	1	2	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	1	1	0	2	0	0	0	3	0	1	1	1	2
345	0	2700	5622	349	2	11	157	499	831	756	727	632	505	456	391	364	342	274	276	280	252	279	244	235	222	217	203	187	204	190	169	173	176	162	157	144	166	138	127	153	121	110	110	108	128	105	108	104	81	111	76	80	72	92	81	64	57	68	77	72	65	52	62	48	70	64	53	59	57	46	50	44	52	45	52	38	28	24	35	39	29	25	31	25	27	14	23	20	20	12	24	20	21	16	21	19	12	19	14	10	14	18	13	8	13	13	18	12	7	17	15	20	11	8	10	16	18	11	7	17	9	13	10	16	12	7	8	13	6	11	15	9	7	11	4	14	15	13	9	10	6	8	8	12	7	5	10	12	2	11	8	4	10	14	6	12	8	9	8	7	9	5	14	7	12	10	12	4	7	9	13	4	7	8	8	6	5	12	8	5	6	4	8	3	8	7	5	11	4	4	3	10	6	3	3	4	5	7	4	4	8	6	9	6	7	3	4	5	3	5	5	3	8	4	3	7	5	3	6	3	4	1	3	5	5	2	7	7	6	10	10	7	5	3	3	7	6	4	8	6	3	8	7	5	6	8	5	4	8	3	4	9	8	5	7	3	7	7	3	3	2	3	5	6	6	6	3	3	1	2	4	5	4	3	2	2	4	4	6	4	2	11	3	4	3	5	4	4	7	5	6	4	5	4	4	1	2	4	2	4	5	3	1	4	4	4	5	0	3	4	3	4	3	2	2	2	2	5	2	3	7	3	1	3	3	3	5	1	1	5	2	3	3	0	2	4	0	3	1	3	4	2	1	0	4	2	1	2	0	3	3	3	3	3	2	3	4	0	1	3	4	5	3	4	3	0	3	2	2	3	0	0	2	3	2	2	4	4	3	4	3	3	3	5	3	4	1	3	6	6	5	3	3	3	4	3	2	5	1	5	3	3	2	4	3	3	3	2	2	2	1	1	5	2	1	2	3	1	0	2	4	1	4	3	3	1	1	2	2	3	4	0	1	2	6	4	5	1	4	3	3	2	4	2	0	2	2	1	4	0	2	1	2	0	2	3	2	1	1	1	1	6	0	5	3	3	3	0	1	1	4	0	1	2	0	2	1	2	0	3	4	4	0	5	0	1	3	1	1	4	2	1	4	1	1	2	0	2	0	2	3	4	1	0	2	0	4	0	2	2	2	1	0	2	3	1	4	1	6	2	2	1	2	2	4	0	1	5	1	1	3	1	0	2	2	1	1	2	1	4	1	1	3	1	1	1	3	3	5	1	1	1	2	2	4	1	0	2	3	3	1	0	1	5	4	4	2	1	3	2	3	3	2	3	0	1	4	2	0	2	3	3	3	1	1	1	1	2	1	3	3	2	2	4	1	3	3	0	0	2	0	3	1	3	0	3	3	2	0	1	6	5	1	3	0	1	2	3	2	2	2	0	2	0	1	2	4	2	1	0	2	1	4	0	1	1	2	0	1	0	1	1	2	2	1	1	3	2	4	1	2	1	1	3	2	3	3	1	1	2	2	2	3	1	2	2	3	1	2	1	0	3	1	1	2	1	1	2	1	0	3	1	1	2	0	1	1	0	1	1	2	1	1	0	0	0	1	0	0	0	1	3	2	2	1	0	0	2	0	2	1	0	1	1	0	2	1	1	1	0	0	1	1	0	2	1	3	1	3	3	1	1	0	1	3	0	1	1	1	1	1	2	0	1	0	3	3	1	2	1	2	2	2	2	2	0	1	3	0	0	2	2	1	2	2	0	2	2	0	0	1	1	3	1	0	0	0	1	3	3	1	0	0	4	0	1	1	3	0	0	0	1	1	0	1	1	0	4	2	0	2	2	1	1	2	0	1	0	4	1	2	1	0	0	1	0	1	1	0	0	0	0	1	2	1	0	5	3	0	0	1	0	2	1	0	0	2	1	0	1	1	1	1	1	0	2	3	0	1	2	1	1	1	0	4	1	0	1	0	2	2	0	0	0	0	3	2	3	2	0	2	1	1	3	2	2	0	0	1	0	1	2	2	0	1	0	2	1	0	1	1	1	4	0	2	0	2	0	0	1	0	2	0	1	1	1	1	3	1	1	1	2	3	0	2	1	1	1	2	2	1	0	0	0	0	0	0	2	4	1	1	1	0	1	0	1	1	3	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	2	1	0	1	0	1	1	0	1	0	4	3	2	0	0	2	1	0	1	2	0	3	0	0	1	1	1	1	0	1	1	0	0	0	2	0	0	2	0	1	0	0	2	1	4	3	0	3	0	2	0	1	0	0	0	1	2	2	1	2	1	1	1	1	1	0	1	0	0	2	1	2	0	0
345	1	1900	5746	351	4	40	410	788	921	766	670	543	485	379	355	333	298	300	288	236	199	190	183	166	151	150	149	124	139	136	113	109	105	117	123	119	129	92	89	93	83	84	85	85	57	73	76	60	63	48	64	60	47	55	50	47	45	32	56	48	46	32	32	44	32	36	40	29	26	30	18	22	25	19	15	18	13	14	14	17	17	12	8	8	7	3	6	14	8	8	6	8	8	18	10	11	8	10	5	5	9	10	7	11	5	9	6	1	6	2	5	7	11	15	7	8	4	9	6	6	5	1	7	5	5	5	4	5	0	5	7	1	10	5	3	11	3	2	3	5	6	7	5	2	2	4	7	5	6	5	6	5	3	4	6	8	5	6	2	5	5	2	4	5	2	6	4	5	2	5	4	1	1	8	3	3	2	7	2	3	2	5	2	5	4	2	3	3	5	5	5	1	2	0	3	1	5	3	3	1	3	2	7	6	2	4	1	3	1	0	4	0	0	3	3	3	1	2	3	4	3	3	1	1	6	4	0	2	6	4	1	1	2	3	3	4	3	7	3	5	5	6	3	6	3	4	5	5	7	3	1	3	3	3	1	8	3	3	5	2	2	2	3	0	3	4	3	3	3	3	1	2	0	3	3	5	3	1	2	6	0	0	1	2	4	3	3	1	1	1	5	1	0	4	2	3	1	1	1	2	2	3	2	4	2	0	2	1	2	0	1	1	1	1	0	2	2	0	2	2	3	4	1	1	3	0	2	3	2	2	1	0	2	0	4	3	0	1	1	1	1	1	0	0	2	2	3	4	2	1	2	3	2	0	4	2	1	1	2	1	0	0	0	0	1	3	2	0	3	3	2	1	1	1	0	1	2	1	2	3	1	1	1	2	3	1	0	2	0	1	2	3	3	1	1	4	4	0	0	1	0	1	2	2	0	0	1	2	1	1	1	0	3	1	2	0	2	0	2	0	1	0	2	2	4	2	2	0	2	4	0	2	1	0	0	1	0	0	1	1	3	1	0	1	2	1	2	2	0	2	1	1	1	0	2	1	0	2	1	0	0	3	1	0	1	1	2	1	2	0	0	1	1	1	1	2	1	2	0	0	1	1	0	0	0	3	0	2	1	0	0	0	3	3	2	3	0	3	2	2	2	3	1	1	0	2	0	3	1	0	1	1	2	0	1	2	0	3	0	0	0	1	0	0	2	0	0	1	2	1	1	0	3	2	1	3	1	1	0	1	0	0	2	0	0	2	0	1	3	0	1	1	1	1	0	1	1	2	2	2	1	2	2	1	0	1	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	3	2	3	1	2	2	1	3	0	1	1	1	1	1	0	1	2	4	0	0	1	2	1	0	0	0	2	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	2	1	0	1	0	1	0	1	0	2	0	0	1	0	1	1	2	1	1	0	0	1	0	0	0	1	0	1	1	0	2	0	0	1	1	1	0	1	1	3	0	1	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	2	0	0	4	0	1	0	1	0	2	0	1	1	0	1	2	1	1	0	0	0	0	1	0	1	1	1	1	0	0	1	1	0	2	0	1	0	2	1	0	0	2	0	1	2	0	0	1	3	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	2	2	0	1	0	2	0	0	0	2	0	0	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	2	1	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	1	0	0	1	1	1	1	0	1	0	1	0	2	0	0	3	0	0	1	1	0	0	0	0	0	1	0	2	2	1	2	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	1	0	2	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	2	3	0	1	2	0	0	0	0	0	1	1	0	1	0	0	1	1	2	0	2	0	0	0	0	2	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	2	2	0	0	0	0	0	1	1	0	2	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0
345	2	2100	5869	348	3	30	336	698	922	896	715	540	478	416	375	334	288	264	253	250	232	235	192	208	191	177	164	164	161	172	151	156	143	145	121	141	120	119	108	112	106	83	103	81	109	81	78	72	60	71	63	76	59	63	49	53	53	47	33	43	59	46	38	31	24	29	34	32	28	15	39	20	19	23	18	19	21	20	16	18	13	17	8	13	16	12	9	11	19	10	10	4	7	8	12	9	16	13	10	10	5	6	8	5	11	7	11	13	7	6	5	7	4	10	3	10	4	10	9	5	10	7	6	7	4	6	8	7	4	5	8	7	7	3	8	5	7	10	5	8	4	7	8	6	5	10	6	8	2	9	6	4	5	0	8	3	5	4	5	7	6	7	3	3	6	2	4	5	4	5	5	1	8	8	3	3	8	0	9	11	3	7	4	6	6	4	1	4	6	6	3	6	5	3	4	4	4	7	7	7	3	4	3	3	5	3	5	2	2	4	5	2	7	3	5	1	2	2	8	5	3	3	6	6	4	6	5	7	4	4	5	1	7	2	3	4	3	3	6	2	7	1	2	6	5	1	6	5	3	1	4	4	5	1	4	5	6	3	1	3	2	4	3	2	3	3	4	4	4	4	2	7	6	2	3	6	1	7	1	4	3	2	4	2	7	3	5	3	1	2	2	1	3	3	1	3	1	1	0	2	3	4	1	1	1	4	0	3	4	3	2	1	1	3	2	1	4	2	3	3	1	3	3	2	2	5	0	5	2	3	4	4	1	1	0	3	1	1	0	3	2	2	1	3	0	0	0	2	2	3	0	1	1	1	1	2	4	0	1	3	4	2	3	0	3	2	3	3	1	1	4	1	2	0	1	0	0	1	4	3	0	4	1	3	3	2	1	1	2	1	0	1	0	0	1	2	3	1	0	1	3	1	3	1	0	1	1	2	1	3	0	2	1	2	0	1	2	3	2	0	1	2	0	1	2	1	3	2	1	0	0	0	2	0	3	1	3	3	3	2	3	2	1	1	3	1	4	3	3	3	3	1	1	1	3	1	2	1	2	0	1	1	1	1	0	2	1	0	1	1	0	1	3	0	0	0	0	1	0	0	2	1	1	4	4	3	1	2	1	1	2	0	1	1	2	1	1	2	0	2	1	1	0	3	0	2	1	2	1	1	1	0	3	0	2	1	1	0	1	1	0	2	0	1	1	1	0	1	2	2	1	1	1	2	0	1	2	5	0	3	3	0	1	0	3	1	1	1	2	2	0	1	0	0	0	0	0	2	4	1	2	2	0	2	0	1	0	1	0	0	2	0	1	0	0	2	1	4	1	2	3	3	1	1	0	0	1	1	3	4	0	1	0	2	2	2	0	0	2	0	0	1	1	1	1	1	0	0	0	1	3	0	1	1	2	2	1	1	1	1	0	2	0	1	0	2	1	3	1	0	2	0	1	0	2	0	1	2	1	1	0	0	1	1	0	0	2	0	3	2	0	1	1	0	1	0	2	1	2	0	0	1	2	1	0	1	0	3	0	1	0	0	0	0	1	1	1	1	1	1	0	2	1	0	2	2	1	1	0	0	1	0	3	1	1	1	0	0	3	1	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	2	1	0	0	2	0	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	3	0	0	2	0	2	2	0	1	0	1	3	0	1	2	2	0	3	1	0	0	2	0	1	0	2	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	3	0	0	1	1	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	1	2	1	0	0	0	0	0	1	3	1	1	0	0	1	1	1	1	0	1	2	2	2	0	1	0	0	0	0	1	1	0	2	0	0	2	0	0	0	0	1	2	3	0	0	1	1	3	0	0	0	1	0	2	0	0	1	0	2	0	1	1	0	1	0	1	2	2	2	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	2	4	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	3	1	0	2	1	0	0	0	1	1	1	0	0	2	1	1	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	1	3	0	0	1	0	0	2	0	1	1	0	1	1	0	1	0	0	0	2	0	2	0	0	1	1	0	0	1
345	3	3500	5992	350	1	11	259	589	822	778	674	536	486	433	391	364	332	315	297	295	280	267	264	225	224	214	233	212	190	206	190	178	181	139	147	154	132	139	132	123	128	101	119	109	90	87	93	83	90	66	90	80	71	67	69	64	64	49	55	49	70	42	51	43	32	37	31	34	35	28	31	27	18	30	26	25	24	18	23	20	17	14	16	12	16	12	10	16	15	13	14	12	13	10	9	12	8	11	13	6	10	14	12	9	9	15	9	10	10	13	10	3	6	6	8	10	8	8	9	6	8	8	5	9	10	9	7	11	12	7	8	9	3	5	14	6	8	6	9	7	7	5	6	10	7	8	13	5	10	6	9	3	10	5	5	9	5	8	5	3	6	2	1	8	5	8	12	6	5	4	8	4	8	5	6	6	3	8	3	4	4	3	6	7	4	7	7	7	4	7	4	4	6	5	9	8	3	11	6	5	2	3	5	5	7	3	2	10	5	4	5	2	4	5	8	4	4	4	4	4	2	2	8	4	6	3	4	5	2	2	4	7	5	9	9	8	5	5	3	4	6	3	9	6	3	7	4	7	1	6	2	3	8	2	7	5	1	3	2	4	2	3	3	8	5	5	5	9	5	3	3	4	4	3	4	7	2	6	4	4	4	4	2	3	2	2	1	2	2	0	8	4	5	0	5	2	3	5	2	3	4	2	4	2	5	2	2	3	1	1	2	4	5	3	2	1	3	3	0	2	1	4	2	2	2	4	5	3	2	4	2	1	2	0	2	1	2	5	2	3	6	3	2	0	2	0	2	4	6	2	1	4	4	1	1	2	4	2	2	2	3	3	0	1	0	2	1	0	3	0	5	2	0	1	3	2	2	4	4	2	2	0	2	3	2	1	0	1	2	3	2	1	3	1	3	2	0	3	3	2	5	0	2	8	3	2	4	1	0	1	1	0	3	4	3	0	2	3	2	2	0	0	1	2	4	0	2	0	3	3	2	3	1	4	4	0	2	2	3	3	0	0	2	0	2	2	0	2	1	3	0	4	1	4	1	1	1	2	2	2	3	2	2	2	2	2	1	2	2	0	1	4	2	2	1	1	0	1	1	2	4	1	2	2	2	1	1	1	2	1	4	2	1	1	2	2	0	1	2	1	4	0	0	2	2	0	5	3	0	1	1	1	2	1	1	1	1	0	0	2	2	0	2	0	1	2	2	2	2	3	0	0	0	0	4	0	2	1	1	0	0	2	1	1	3	1	0	0	2	0	0	2	0	0	1	2	3	0	4	1	1	2	2	2	1	1	0	5	0	0	1	4	2	2	1	1	1	1	0	1	2	1	2	3	1	1	3	1	1	1	1	1	1	2	2	0	2	1	0	2	2	1	4	2	4	2	3	1	1	2	0	1	1	2	2	0	1	0	4	0	2	1	0	1	0	1	1	1	1	2	0	2	1	1	0	1	1	2	2	1	1	1	1	0	1	1	1	2	0	0	1	3	3	3	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	2	1	3	3	3	1	0	3	0	0	3	0	1	0	1	0	0	1	0	1	0	2	0	0	1	0	0	1	1	0	0	1	1	0	2	1	0	1	2	1	1	1	0	0	1	1	0	1	1	2	0	1	1	1	0	2	2	1	1	1	2	0	1	2	0	0	2	0	0	1	0	1	0	1	0	0	1	3	1	0	1	0	4	0	0	0	1	2	1	1	1	0	2	0	0	0	0	2	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	3	1	0	3	1	0	1	2	1	1	1	0	0	0	0	1	0	0	1	2	0	3	3	1	0	0	2	1	1	0	1	0	2	1	1	0	0	0	0	2	1	0	1	1	1	1	1	1	1	1	1	0	1	2	0	0	0	0	1	0	2	0	1	0	1	1	0	2	0	3	2	2	1	0	1	0	1	1	1	0	0	1	0	2	0	0	2	0	0	1	4	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	2	2	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	3	2	2	0	0	1	2	2	1	0	0	2	0	0	1	1	2	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	2	0	1	2	0	1	2	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	3	0	0	0	1	0	2	1	1	2	0	0	1	1	0	0	0	0	0	0	1
