345	0	2700	223540	352	1	16	319	682	986	1053	1076	1003	964	880	794	673	660	564	510	456	431	388	395	344	297	288	254	266	226	220	217	206	190	165	174	159	152	144	143	130	114	120	98	100	108	105	99	89	88	84	86	72	63	64	62	52	60	44	70	55	52	57	52	47	55	57	36	59	38	46	21	46	49	45	31	40	31	34	30	28	33	20	27	25	21	25	23	23	23	28	32	33	25	13	19	13	21	22	24	13	14	16	14	15	8	12	16	13	19	19	11	12	8	6	13	13	9	11	15	3	9	9	15	11	4	10	14	14	9	11	16	12	18	11	11	12	13	8	9	17	8	3	6	10	7	11	9	6	6	8	9	11	8	8	8	9	1	9	5	3	5	10	7	11	7	11	9	3	4	8	6	7	5	9	1	8	10	10	3	6	6	9	7	5	8	7	5	3	3	4	9	7	6	1	0	9	9	1	8	5	12	0	6	8	2	8	4	3	3	6	8	6	1	4	7	3	7	5	9	5	3	5	7	3	5	1	10	6	4	2	9	4	5	5	4	5	6	6	3	4	2	5	3	3	3	6	4	5	7	5	4	4	2	4	5	2	8	4	2	2	6	3	4	7	5	8	3	3	3	3	4	3	5	2	4	2	7	2	1	1	4	1	2	2	3	2	1	5	6	4	2	3	2	2	4	1	4	4	2	6	5	4	1	1	0	6	4	2	4	6	3	4	3	3	3	4	2	1	3	3	3	4	2	6	4	3	3	5	4	2	2	5	6	5	1	8	1	2	7	5	3	6	2	5	2	2	3	5	3	4	1	3	3	2	8	5	4	2	1	3	1	1	5	1	5	6	6	1	2	1	2	3	2	2	3	3	3	2	4	3	3	3	4	0	4	0	3	6	2	5	4	3	3	5	4	0	3	5	2	2	4	5	4	2	3	2	2	2	1	0	1	2	2	1	3	3	1	2	5	1	3	0	2	3	2	3	1	2	2	3	2	1	0	2	2	1	2	4	4	1	3	3	1	2	1	4	1	0	2	4	1	1	1	3	1	2	3	3	4	4	5	0	4	0	2	1	2	6	2	3	1	3	0	1	2	2	0	0	2	1	0	3	2	2	2	1	3	1	3	3	1	0	1	2	2	4	2	0	5	5	1	1	0	1	0	0	1	1	0	0	3	1	1	2	2	2	1	3	2	1	0	1	2	2	0	3	2	2	2	0	2	2	0	1	1	4	0	2	0	1	5	1	2	3	1	3	1	0	0	2	5	2	2	2	2	1	2	1	1	1	1	2	2	1	0	1	1	0	1	3	2	1	1	2	2	1	1	1	0	4	0	1	2	2	1	1	1	2	1	0	0	0	2	2	0	0	4	3	4	4	5	1	2	3	3	0	2	0	1	3	4	0	1	1	2	1	0	0	2	1	2	2	1	1	2	0	1	3	0	3	2	1	1	1	1	1	1	2	1	1	1	0	0	0	2	2	3	2	0	1	0	1	2	4	3	1	0	1	1	1	1	1	2	1	3	2	1	1	0	0	2	1	0	1	1	1	1	2	0	5	0	1	0	0	3	2	0	0	2	1	3	3	1	1	2	1	0	3	2	0	2	1	0	0	0	4	0	2	2	0	1	2	0	1	0	2	2	3	2	1	1	0	1	0	1	2	2	1	1	0	1	3	0	1	0	1	2	0	1	4	1	2	1	1	1	1	0	2	2	1	0	0	1	1	2	0	1	1	0	0	2	1	0	0	0	3	0	0	2	3	1	1	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	1	3	0	1	1	3	1	1	2	1	1	2	1	0	1	4	2	1	2	2	0	1	1	3	2	0	2	1	1	0	2	2	0	2	1	0	2	0	0	1	0	0	2	3	1	2	1	0	1	0	1	1	0	0	3	1	0	0	1	1	0	0	0	0	2	0	1	1	0	1	1	0	1	0	1	0	1	1	2	1	0	0	0	2	0	0	1	1	1	1	0	2	1	1	1	0	1	1	0	0	1	0	2	0	1	1	3	1	4	1	0	0	3	0	0	0	3	1	0	0	0	1	2	0	1	1	0	0	1	1	1	5	2	1	2	3	1	0	1	0	0	2	1	0	0	1	0	0	1	2	1	1	0	0	0	0	0	2	1	2	2	0	0	0	1	1	1	1	1	0	0	1	0	2	0	2	1	0	1	0	2	0	0	0	1	0	0	2	1	0	2	1	2	0	0	1	1	0	1	0	0	1	1	0	1	2	0	0	1	2	0	0	0	1	2	0	1	2	1	2	0	1	0	0	1	0	1	0	3	1	1	1	0	0	2	3	0	1	1	1
345	1	1900	223663	357	5	116	648	1017	1205	1164	1082	995	869	743	680	597	548	440	430	371	335	340	304	268	301	260	223	215	195	172	152	158	135	126	110	124	104	93	94	84	86	81	93	75	62	67	66	62	65	58	44	46	60	48	40	49	40	48	37	31	35	26	32	33	27	31	26	29	28	24	17	27	21	23	18	20	25	19	21	16	22	23	12	19	7	15	14	9	13	13	14	12	14	8	10	10	9	9	10	10	8	4	10	9	14	6	11	9	11	9	12	3	6	7	3	8	7	5	6	8	2	2	5	8	5	6	5	1	5	4	4	10	6	3	4	2	10	8	1	4	7	4	8	4	6	6	6	9	4	7	2	1	5	4	2	4	4	2	3	2	1	3	3	7	5	2	8	4	5	4	2	6	2	6	3	2	9	1	2	4	2	6	3	4	1	4	2	4	4	3	2	5	2	2	3	3	2	0	1	2	3	3	2	1	1	4	2	2	3	2	3	3	3	3	3	4	2	3	3	3	1	3	3	3	2	4	2	2	3	3	3	2	0	2	1	4	1	1	2	2	2	0	4	0	4	3	1	0	3	1	2	4	1	3	1	3	0	3	3	1	0	2	1	6	1	1	2	4	2	2	2	3	2	0	1	2	4	4	3	0	2	1	0	2	1	2	0	1	1	3	3	0	0	1	2	2	2	1	0	0	2	3	4	2	1	0	4	2	3	2	1	1	1	0	4	1	1	4	2	2	1	0	1	2	0	1	4	1	2	2	2	1	1	3	0	3	1	3	0	1	0	2	1	0	1	2	2	2	3	1	0	3	1	2	1	4	4	3	1	0	0	0	1	1	2	1	5	0	1	3	0	2	1	3	1	0	1	2	4	1	2	1	0	1	1	2	0	1	0	1	0	1	2	1	2	2	1	0	0	0	1	1	0	0	1	3	1	1	0	0	1	1	0	1	2	0	1	1	0	0	1	0	4	1	1	0	0	0	1	0	1	2	2	0	0	1	0	0	1	0	0	3	1	0	2	0	1	2	1	0	2	0	0	3	0	0	1	1	2	2	1	1	4	2	0	1	1	1	0	0	0	1	2	1	0	3	1	0	0	2	1	1	1	0	0	0	1	3	1	2	0	1	1	0	0	2	3	1	3	1	1	0	0	3	4	2	2	0	1	3	1	1	2	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	3	0	1	2	1	1	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	2	1	0	1	0	2	0	0	2	0	0	0	2	2	1	1	1	2	1	0	1	1	0	0	0	2	2	2	0	1	0	1	2	0	1	0	0	2	2	0	0	1	0	1	1	1	1	0	1	0	0	2	0	0	0	1	1	0	0	2	0	0	0	2	1	0	1	1	0	1	1	0	0	1	0	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	3	0	1	1	0	0	2	0	0	1	0	0	1	0	0	2	1	1	1	0	1	0	0	2	1	0	0	0	1	1	0	1	1	1	0	1	3	1	0	1	0	3	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	1	0	1	0	1	2	0	0	0	0	1	2	0	0	0	1	1	2	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	0	1	0	2	1	0	0	0	1	0	1	0	0	2	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	3	1	1	1	0	0	1	0	0	0	2	1	3	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	2	2	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	2	0	1
345	2	2100	223787	351	2	51	516	940	1086	1125	1039	945	875	735	671	608	531	505	482	395	392	335	326	299	296	253	221	226	190	191	183	162	152	142	128	111	122	122	96	98	111	81	102	87	87	81	79	71	70	77	64	48	43	44	57	64	47	43	37	40	30	40	36	35	25	24	31	36	28	26	29	27	23	15	20	17	12	24	25	21	18	18	18	13	28	15	19	25	14	13	9	14	9	8	17	5	17	16	14	10	8	9	8	10	13	9	8	9	10	8	8	9	12	6	7	18	5	11	8	5	9	14	4	14	4	10	11	8	9	8	7	4	6	5	4	8	6	3	9	10	7	9	3	5	4	4	10	5	6	6	6	4	8	1	2	5	5	7	10	2	6	2	6	3	5	7	8	1	3	5	3	8	6	1	7	4	3	5	5	4	3	4	3	3	4	2	5	7	2	1	4	5	3	4	2	7	6	6	3	2	3	2	2	7	1	6	4	5	6	4	1	4	4	5	3	4	2	5	3	2	3	0	1	3	4	1	5	0	4	5	2	1	4	5	4	5	5	3	7	2	2	6	4	1	2	10	6	1	1	2	1	3	1	3	3	6	0	4	1	3	0	2	5	5	5	2	1	1	3	4	1	2	3	0	3	2	1	1	3	2	5	3	3	4	2	0	0	5	1	2	3	1	4	0	0	2	0	1	3	3	3	2	3	3	3	4	3	1	1	3	0	3	4	4	1	3	3	2	0	2	1	5	2	3	2	1	3	2	2	1	2	1	0	0	1	2	2	1	1	0	2	2	1	1	6	5	1	0	0	1	2	1	3	2	3	0	2	7	0	2	0	0	5	3	0	1	2	3	1	1	2	4	0	2	1	1	1	2	1	2	5	2	2	2	1	0	2	0	2	0	0	1	2	1	1	0	1	1	2	1	2	1	2	0	2	0	3	0	1	2	5	3	2	1	0	2	1	1	2	1	4	0	4	0	2	0	2	1	1	0	2	1	0	4	2	1	2	2	2	1	2	0	2	3	2	1	1	2	3	2	0	1	0	1	1	0	0	2	1	1	2	2	0	2	1	1	1	2	2	0	2	1	1	1	1	0	1	2	0	1	2	0	3	2	1	1	1	1	0	2	2	1	1	1	1	0	0	0	2	0	1	0	1	0	1	0	1	0	2	4	0	2	2	0	1	0	0	1	1	1	3	1	2	0	1	2	2	0	1	1	0	1	1	2	1	0	0	1	2	1	3	1	0	2	2	3	0	0	1	1	0	1	1	1	1	0	1	1	1	2	0	2	1	1	2	2	3	1	3	1	3	2	2	1	2	1	1	1	0	1	1	2	0	2	1	0	2	0	2	0	1	1	2	2	0	1	2	0	2	2	1	2	2	1	2	0	3	2	2	1	2	0	2	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	2	0	1	3	2	1	1	2	0	0	0	3	1	1	1	0	0	0	1	0	1	2	2	1	1	0	1	1	1	2	1	2	1	1	2	0	2	1	0	0	0	1	1	1	0	1	1	1	1	0	1	1	0	1	1	0	0	2	0	0	0	1	0	1	1	0	1	1	0	3	1	1	3	1	1	1	0	1	0	0	0	0	1	3	3	0	5	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	1	1	0	0	1	0	0	1	1	2	0	1	0	0	0	0	2	0	0	0	2	0	0	5	1	0	2	2	0	1	2	0	0	1	0	0	1	1	3	0	3	1	1	0	1	3	1	1	2	0	3	2	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	1	2	1	0	0	1	1	1	1	0	2	0	1	1	2	0	2	1	1	1	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	2	1	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	2	1	0	1	0	1	2	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	3	2	0	0	1	1	1	0	1	0	1	0	1	0	3	2	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	2	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	2	1	3	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0
345	3	3500	223910	350	3	44	484	912	1138	1160	1150	1017	943	911	800	683	677	584	555	475	435	385	368	340	339	266	260	266	240	212	222	197	173	170	147	147	143	130	131	137	99	134	123	103	86	86	77	79	76	72	58	60	48	59	52	49	53	37	35	32	43	50	40	36	35	41	34	42	27	35	43	29	24	20	22	23	30	19	21	21	28	16	19	21	18	19	16	13	15	16	16	16	14	13	16	15	7	9	11	6	18	12	15	7	8	5	8	7	11	16	9	14	12	15	4	3	5	4	8	13	5	10	8	14	6	12	7	6	5	9	11	9	7	8	6	5	4	6	5	5	13	6	9	10	9	9	5	6	6	1	10	6	3	3	3	6	4	5	3	6	3	4	6	2	8	3	5	5	5	3	4	10	3	1	2	5	3	4	3	0	3	6	2	3	3	2	6	6	2	1	3	3	4	1	3	5	3	0	0	1	7	4	2	4	3	4	3	2	3	3	3	7	5	2	4	2	3	5	1	5	1	2	2	4	2	4	4	2	2	4	6	1	1	2	5	4	2	2	3	2	2	5	2	1	4	1	3	6	2	2	1	2	5	3	4	1	1	0	4	4	0	1	3	6	4	8	3	3	3	2	3	5	2	2	0	1	4	5	6	3	3	3	3	3	5	5	2	3	0	4	3	2	3	3	0	1	2	3	1	3	2	2	3	5	4	4	4	1	3	0	1	1	2	5	4	1	3	5	2	0	2	1	3	2	1	2	2	2	2	3	2	2	3	0	4	5	2	1	2	0	5	2	2	1	1	4	3	1	4	1	0	3	1	2	4	5	0	3	1	1	0	2	0	0	1	1	2	2	0	1	0	2	0	4	1	0	0	1	5	2	2	4	1	2	4	3	0	1	4	0	0	1	0	1	3	2	3	2	1	0	3	0	3	2	2	1	0	3	1	2	1	2	2	1	0	2	3	1	4	3	2	1	1	0	1	1	0	2	1	2	1	2	0	3	3	1	1	3	2	0	2	2	2	2	0	0	1	1	0	1	0	0	2	0	2	1	1	0	3	0	0	1	0	1	0	3	0	0	0	2	0	0	2	2	0	0	1	2	0	1	2	1	0	1	3	1	3	1	2	2	3	0	2	3	1	1	0	0	1	0	0	1	2	2	2	0	1	2	1	0	2	0	2	0	1	1	4	3	0	3	0	1	3	0	0	0	3	0	2	1	1	2	1	1	2	2	0	1	1	2	0	1	1	1	1	2	1	0	1	0	1	0	0	1	1	2	0	2	1	1	0	3	3	0	1	1	0	1	0	1	1	4	1	0	1	1	0	3	2	2	0	1	2	4	1	0	1	1	1	1	2	1	0	0	1	2	1	1	1	1	4	0	3	0	1	1	1	0	2	0	2	0	1	1	2	1	2	0	2	1	1	0	2	0	0	1	3	2	2	0	2	1	2	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	1	2	1	2	2	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	2	1	0	0	1	1	0	2	1	0	1	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	1	2	3	1	2	2	0	0	1	1	1	1	1	0	1	0	1	0	0	1	1	0	2	0	1	0	0	2	1	0	1	1	0	1	1	1	1	3	1	0	3	1	1	0	1	0	1	0	0	2	1	1	1	1	0	1	0	0	1	0	0	0	2	1	2	1	0	1	0	1	0	0	1	0	1	0	1	1	0	1	2	0	1	0	0	0	0	0	1	3	1	1	0	1	0	0	1	0	2	0	1	0	1	1	0	1	3	0	1	2	0	3	0	0	1	1	0	0	0	2	1	0	1	0	0	0	1	1	2	1	0	0	0	1	3	0	0	2	0	0	2	0	1	2	0	0	2	2	0	1	1	2	0	0	1	0	1	0	1	2	1	0	1	0	1	0	0	0	1	2	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	2	0	0	1	3	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	2	0	1	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	0	1	0	3	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0
345	0	2700	224033	358	4	36	347	731	1078	1124	1124	1067	1004	909	789	683	677	593	589	533	475	459	411	393	374	328	305	312	276	278	251	247	228	204	194	170	182	161	132	148	139	140	100	120	113	94	115	79	96	84	80	84	62	62	53	61	52	60	65	44	58	43	44	41	40	43	41	28	32	20	28	32	37	32	43	40	33	32	25	21	38	23	24	24	26	18	19	17	19	15	20	14	18	19	19	18	8	23	14	15	17	15	16	8	13	9	8	24	13	18	14	16	7	11	8	10	9	5	15	14	9	6	11	13	5	15	12	15	14	9	12	7	12	11	7	9	9	8	8	11	9	4	7	14	15	0	6	9	9	9	4	4	7	11	11	4	9	6	10	8	4	7	6	7	11	6	4	8	8	6	8	4	9	4	8	2	4	4	6	8	3	11	4	6	8	4	4	8	11	6	4	4	7	8	4	3	3	6	4	5	8	7	9	7	6	3	6	7	4	6	7	6	5	6	6	5	5	3	4	4	4	5	7	4	2	5	10	3	2	3	2	5	2	2	2	3	6	5	5	1	3	7	5	3	4	3	4	2	6	2	5	3	4	1	3	3	5	3	4	3	5	5	10	4	3	12	4	3	4	2	6	6	5	5	2	4	7	1	5	2	4	2	1	2	4	2	2	1	2	5	5	6	7	4	2	3	2	1	3	3	4	3	3	3	3	3	4	2	1	4	2	7	2	0	3	3	5	3	5	3	5	2	3	5	3	7	2	2	4	3	3	2	7	3	5	2	2	4	1	7	3	1	3	3	2	3	5	0	2	2	2	1	1	4	5	4	4	6	2	1	4	3	6	1	0	2	0	5	2	4	1	0	2	3	1	1	3	2	2	3	2	3	6	1	1	1	1	1	2	3	0	1	1	4	2	5	2	1	2	2	0	0	2	2	0	5	1	4	3	5	2	7	0	2	3	2	1	1	1	1	1	1	2	1	4	1	1	0	0	0	1	0	4	4	0	2	1	5	3	5	3	1	3	1	0	3	2	3	3	2	2	2	2	3	5	1	1	1	2	2	1	3	1	1	0	2	2	1	1	3	1	3	1	3	1	3	1	3	5	3	2	1	1	0	3	2	1	2	2	1	2	1	1	2	3	0	0	1	0	5	2	2	3	1	0	1	0	0	2	2	1	1	1	1	0	1	0	3	2	0	1	4	1	0	0	0	0	2	0	2	4	2	3	1	0	2	2	1	2	2	3	1	2	2	3	1	0	1	2	2	1	3	1	2	3	1	3	4	1	1	2	1	4	1	1	3	5	2	1	1	4	4	0	1	1	2	0	1	3	2	2	0	4	2	1	1	3	3	2	3	1	1	3	2	1	1	1	1	1	1	1	3	0	2	1	3	1	2	1	2	2	0	1	1	1	1	3	2	1	0	3	0	0	1	0	2	2	1	3	1	2	2	0	2	1	0	1	2	1	1	1	0	0	3	1	2	1	0	1	0	1	0	2	2	1	2	0	2	1	2	4	1	1	2	0	2	1	0	1	3	0	3	0	1	0	0	2	2	1	3	2	1	0	1	3	0	2	1	2	1	1	1	0	1	2	2	1	1	4	0	0	1	1	1	2	0	1	1	1	1	0	0	0	1	1	1	1	2	1	1	0	1	1	1	0	2	1	1	1	0	0	0	0	2	1	1	0	3	0	1	1	1	3	0	3	0	1	1	0	0	0	1	2	2	0	1	1	4	2	0	0	1	0	0	1	1	0	0	1	2	3	2	2	0	0	0	0	0	2	1	1	0	0	1	2	1	3	0	3	1	0	2	3	0	2	1	0	3	0	1	0	0	1	3	2	3	0	1	0	1	2	0	1	2	2	5	0	1	0	2	1	1	2	1	1	0	1	0	1	0	2	1	2	2	2	0	1	1	0	3	0	1	0	2	5	0	0	0	2	0	1	1	0	0	0	0	3	0	0	0	1	1	1	2	1	0	1	1	1	0	3	2	1	1	3	1	2	2	1	1	2	0	0	1	0	0	1	0	0	2	0	2	2	0	2	0	2	2	0	2	2	1	1	1	1	0	1	0	3	1	0	2	2	1	0	1	0	0	0	1	1	0	2	0	0	1	1	0	3	0	1	1	1	2	0	0	1	0	1	0	0	0	0	0	0	2	2	1	2	1	0	1	1	1	0	0	0	3	0	1	1	1	1	0	1	1	2	0	0	1	1	0	2	0	0	0	1	0	1	0	2	1	1	1	1	0	2	1	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	1	0	2	0	1	0	0	2
345	1	1900	224156	355	3	102	640	1020	1213	1144	1052	952	879	759	680	644	590	503	474	427	386	360	333	310	299	260	234	209	180	176	177	153	151	141	133	118	108	116	98	101	104	67	69	86	76	63	56	67	68	37	51	54	55	43	46	35	44	43	32	43	33	31	35	29	22	28	21	18	19	19	30	18	25	16	19	18	16	12	14	13	15	9	16	12	6	19	15	8	6	12	9	19	5	5	6	13	6	9	6	8	5	3	9	9	8	12	11	6	9	2	6	13	6	6	11	6	7	5	9	5	7	5	9	6	8	5	14	6	8	4	8	3	5	5	2	7	8	5	10	8	1	6	8	4	9	6	4	3	3	1	3	3	2	4	2	4	5	2	4	2	6	2	4	2	4	4	1	4	4	5	3	4	3	0	2	4	4	3	2	2	5	3	5	4	6	5	4	1	2	2	3	2	8	5	3	4	4	4	1	3	0	2	1	0	4	1	5	3	1	0	0	2	1	1	3	3	1	4	1	2	3	1	2	4	1	0	4	2	3	5	3	2	2	0	3	5	1	1	1	4	3	0	3	3	2	0	3	3	2	1	3	0	3	0	2	2	0	2	2	2	4	0	3	2	0	1	1	2	3	3	0	3	0	1	4	0	0	0	2	1	3	2	2	2	4	0	2	0	4	1	3	2	3	2	5	1	3	3	2	3	0	1	0	1	1	1	1	1	4	0	0	2	1	2	2	1	1	1	2	3	5	0	1	2	1	0	5	3	4	2	3	0	0	2	1	2	0	2	1	2	1	0	2	1	1	1	4	0	0	0	3	0	0	2	1	1	0	3	2	0	0	0	2	1	1	3	1	1	0	2	2	2	1	2	2	1	3	2	3	3	2	0	3	0	2	0	1	0	1	0	0	1	1	0	0	0	1	1	2	2	1	1	1	3	0	1	1	2	0	0	0	2	3	0	1	0	0	1	1	1	0	0	2	1	3	1	1	4	1	1	0	1	0	0	2	2	3	1	1	1	1	0	0	2	0	0	1	1	1	2	2	3	0	1	2	3	1	1	0	0	2	0	0	2	0	2	1	0	0	0	1	2	0	1	0	0	1	1	1	1	0	1	0	0	1	2	0	1	0	2	1	0	1	1	1	0	0	1	2	0	0	2	0	0	0	0	0	0	0	2	1	1	1	3	0	2	3	2	0	1	0	0	0	3	1	0	1	1	2	1	1	1	0	1	1	1	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	3	0	1	2	0	1	0	3	0	1	0	2	1	1	1	1	0	0	0	0	3	0	0	0	2	0	1	0	2	4	0	2	0	0	2	0	0	0	2	2	0	2	1	0	1	0	0	0	2	1	1	0	1	1	1	1	0	0	2	0	2	0	0	0	0	0	2	2	1	0	0	0	1	0	0	1	0	1	1	1	0	2	2	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	2	3	0	1	0	0	0	1	0	0	1	0	2	0	1	2	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	2	2	0	0	0	2	1	0	1	0	2	0	2	0	0	1	0	1	0	0	0	1	1	0	2	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	1	0	2	0	0	1	1	0	0	0	0	1	1	2	0	1	0	0	2	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	2	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	1	0	2	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	1	2	0	0	2	0	1	2	0	1	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0
345	2	2100	224279	355	7	69	538	931	1124	1128	1065	933	886	769	720	600	528	502	429	404	385	353	365	323	300	280	255	232	228	195	176	167	161	163	148	137	132	112	132	127	111	98	106	107	76	74	80	70	55	74	78	62	52	51	52	47	40	51	49	44	38	41	41	31	28	22	27	33	25	26	26	24	26	18	20	18	25	15	19	18	18	18	17	12	23	7	17	16	15	18	18	9	10	18	13	7	20	7	8	10	21	10	13	15	12	8	6	13	17	8	14	10	7	11	7	8	6	11	12	9	14	3	5	7	3	6	8	3	8	7	7	7	8	5	4	6	7	9	2	9	8	8	7	6	0	9	2	7	2	7	7	3	4	9	6	3	2	2	8	4	8	4	7	6	6	8	5	4	2	3	0	4	5	7	4	2	6	5	3	3	3	3	2	2	3	3	5	4	3	4	4	3	5	7	5	4	5	4	6	6	7	3	1	0	3	5	3	3	2	5	5	5	2	4	8	5	3	4	4	3	3	4	2	3	3	2	2	7	5	1	2	1	2	3	3	1	1	5	1	4	6	0	4	2	2	2	2	4	0	4	2	2	3	3	5	2	1	2	5	2	3	5	1	3	2	4	2	6	0	2	2	2	1	2	3	2	6	1	2	0	1	1	4	3	3	1	1	1	4	1	3	1	4	5	3	3	3	3	2	1	0	1	2	0	3	4	2	3	3	4	1	1	2	0	1	1	4	3	2	6	2	0	2	1	3	3	2	1	2	2	0	2	6	3	2	3	1	3	1	0	1	0	3	3	1	0	1	0	2	1	2	2	0	2	3	2	0	1	1	3	1	4	3	3	4	0	2	1	2	0	1	1	2	0	2	3	2	1	2	3	0	3	1	2	1	2	1	1	2	3	3	1	2	0	1	2	3	0	2	4	1	0	2	0	0	2	2	1	2	1	1	3	0	2	2	2	0	4	0	0	1	1	0	1	2	3	1	0	1	0	0	4	2	2	2	1	2	3	1	0	1	2	0	2	1	2	3	2	2	0	5	2	2	1	2	0	2	3	3	1	0	1	2	1	1	1	2	1	1	2	0	1	3	2	0	1	0	2	2	2	0	1	2	1	3	1	0	0	0	2	3	1	2	1	1	0	1	2	2	1	0	0	1	4	0	0	0	1	1	1	3	2	0	0	1	0	0	0	1	0	0	0	2	0	1	2	1	3	1	1	1	1	0	1	2	2	0	0	1	0	1	1	0	1	4	1	1	2	3	0	1	1	0	1	0	1	0	1	1	1	1	0	0	2	0	2	2	1	0	0	1	0	2	0	1	2	0	0	2	0	0	0	0	2	0	0	0	2	0	1	0	1	0	2	1	2	3	1	0	0	1	0	2	0	1	1	2	1	0	0	0	0	2	1	1	2	0	0	0	0	1	2	0	3	0	0	1	2	0	1	2	2	0	2	0	1	1	1	3	0	5	2	0	2	0	2	0	1	0	3	1	0	0	1	1	1	1	3	0	2	2	0	1	1	0	1	1	0	2	1	1	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	3	0	1	1	2	1	1	1	0	1	2	0	3	2	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	1	0	1	0	0	1	2	0	3	0	0	0	1	3	1	0	1	1	2	0	0	2	0	1	0	1	1	1	2	1	1	2	0	1	0	0	0	1	2	0	0	0	2	0	2	1	0	0	2	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	2	0	0	0	1	2	1	1	1	1	1	0	0	0	0	2	0	1	0	0	5	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	1	1	0	3	0	1	0	0	1	0	0	1	0	0	2	0	0	1	2	3	0	0	1	0	1	0	1	1	0	1	0	0	1	1	0	1	1	0	0	2	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	2	0	0	0	1	0	0	0	2	0	0	1	1	2	1	0	0	0	1	1	0	2	3	0	1	0	1	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1
345	3	3500	224403	358	2	68	507	906	1118	1166	1116	1060	985	823	776	666	587	563	497	446	425	417	364	307	303	302	285	258	253	221	211	182	190	178	167	136	176	136	138	118	142	95	110	93	103	100	74	86	71	63	56	61	57	51	56	47	47	38	41	38	33	34	35	31	32	24	29	25	24	37	20	23	25	26	17	23	11	18	28	17	16	12	14	21	15	18	23	11	12	18	18	20	15	18	15	6	12	9	6	12	21	18	12	14	11	13	11	11	8	14	7	10	14	11	13	8	13	8	7	12	5	8	8	6	13	7	7	5	6	7	8	5	6	7	10	6	9	4	7	5	8	8	7	5	4	6	5	3	11	3	3	9	5	6	4	4	3	4	1	4	2	4	6	1	4	6	3	2	6	7	6	8	5	4	2	2	3	4	6	6	4	5	5	2	9	4	5	3	7	3	2	4	5	3	2	1	11	3	3	4	6	4	2	4	5	2	1	1	3	5	5	10	2	3	4	0	4	2	1	3	2	5	6	3	4	1	6	2	1	1	4	2	5	4	3	5	1	1	3	4	5	5	3	3	1	3	1	3	4	2	1	1	2	4	4	1	3	1	1	1	4	3	2	1	2	2	2	1	4	3	3	2	1	0	4	4	3	1	3	1	1	4	3	1	1	1	2	4	2	3	8	3	3	3	1	2	3	1	2	2	3	0	3	0	3	0	0	3	0	0	2	2	0	2	1	2	3	2	1	4	2	5	2	1	1	1	1	5	2	1	0	2	0	4	3	0	0	3	0	4	1	3	1	2	2	6	6	1	2	3	0	0	1	2	1	1	4	2	0	1	0	1	4	2	2	3	1	2	3	0	3	1	2	3	3	1	2	0	1	1	4	1	0	0	3	2	0	0	0	1	1	2	4	2	4	2	2	1	1	2	3	1	2	0	2	2	1	0	1	0	3	0	0	1	3	0	2	5	3	0	1	0	0	3	0	0	2	1	3	2	2	1	1	1	2	2	5	1	3	1	1	3	4	0	2	1	0	2	3	2	1	0	1	2	1	1	2	2	0	5	2	4	0	0	0	3	3	0	1	0	3	1	3	1	3	1	0	0	2	2	1	1	1	0	3	0	3	0	1	0	0	1	1	2	1	0	1	0	0	0	0	0	0	2	1	0	3	0	0	0	3	2	1	0	0	1	4	0	0	0	2	1	1	2	1	4	1	1	2	2	1	0	0	0	1	1	2	0	0	0	0	2	1	0	1	1	1	0	0	0	2	1	0	2	1	2	2	0	2	1	0	0	0	2	0	0	2	1	0	2	1	0	1	0	1	0	0	0	1	0	0	1	1	2	3	2	1	0	0	0	1	2	0	2	2	0	2	1	3	0	1	0	1	0	2	3	1	1	0	0	2	0	0	0	0	0	2	0	0	0	0	2	3	0	1	1	1	0	0	0	0	1	2	0	2	1	0	1	2	2	1	0	0	2	2	3	0	0	0	0	3	1	0	1	3	0	1	1	0	2	0	2	0	2	0	2	1	0	0	1	1	0	1	0	2	1	0	2	2	1	0	0	3	1	2	2	1	1	0	1	1	2	4	1	1	1	1	1	1	0	0	0	2	1	2	0	0	1	0	0	0	1	0	1	2	0	1	3	1	0	1	0	2	0	1	0	2	0	0	0	3	0	3	1	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	2	1	2	1	1	0	1	1	1	0	1	0	0	0	0	1	1	1	1	2	1	1	1	1	0	1	0	1	3	0	0	1	1	3	2	0	0	1	2	2	1	1	3	0	0	0	1	0	4	1	0	2	1	0	2	1	0	1	1	3	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	1	1	1	1	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	2	2	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2	0	0	2	0	0	0	2	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	2	2	1	1	0	1	1	2	0	0	2	1	0	1	0	0	1	2	2	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0
345	0	2700	224526	351	3	23	318	736	1024	1029	1053	959	914	807	756	710	668	591	536	515	485	449	424	387	354	331	353	291	294	288	255	231	242	186	200	173	185	160	162	171	143	130	135	120	103	99	89	83	80	87	85	70	64	50	70	52	58	42	49	46	55	53	40	43	33	39	38	37	35	39	34	28	28	20	24	22	23	24	22	33	32	25	25	29	23	25	17	13	14	18	22	27	18	10	19	10	16	8	16	10	21	15	16	8	16	7	11	20	16	14	15	11	16	11	15	19	17	26	16	13	10	10	10	9	17	8	10	11	9	13	7	13	10	6	7	6	16	6	15	13	11	12	3	8	11	9	6	17	10	6	12	8	11	8	6	5	10	7	10	8	5	7	6	11	5	9	7	3	9	7	7	6	8	10	3	5	5	2	2	11	2	6	9	4	5	9	3	5	7	8	8	8	3	8	3	2	4	6	9	12	4	7	9	9	3	4	4	3	4	9	4	3	6	4	4	8	6	5	6	4	3	4	4	4	2	6	2	4	6	5	4	8	4	9	7	4	4	5	4	5	4	4	3	4	7	3	5	3	2	5	6	5	7	4	4	3	0	3	3	5	2	1	3	4	3	3	6	5	3	6	4	4	11	4	3	3	2	6	6	4	3	7	2	4	2	4	1	3	3	4	5	5	5	4	4	4	4	7	6	6	1	2	2	0	2	2	6	6	4	8	5	5	2	5	4	4	8	3	1	5	2	1	1	4	1	1	1	4	3	5	1	4	3	1	4	0	6	4	3	2	5	4	3	4	3	4	1	1	1	0	0	1	1	4	1	5	1	1	2	3	1	5	6	0	0	8	0	4	1	5	4	3	0	1	2	6	7	6	3	1	4	1	0	1	3	3	1	3	1	3	4	1	2	1	4	1	1	5	2	3	2	2	1	2	3	2	3	2	0	3	1	1	1	2	4	4	1	1	4	0	1	3	5	3	1	3	5	0	0	1	1	2	4	2	3	1	1	3	0	1	3	1	1	3	2	2	1	3	3	2	4	0	5	1	2	1	2	3	3	2	2	1	1	0	1	1	1	1	2	1	3	3	2	5	1	1	1	0	3	0	1	4	0	1	2	3	1	3	0	2	3	2	0	1	1	2	1	2	1	1	1	1	1	0	0	2	0	2	1	2	0	4	0	1	2	3	3	1	2	1	2	1	5	3	3	1	2	1	3	3	4	1	0	5	3	2	1	0	3	0	0	2	0	2	2	1	0	2	2	0	1	2	2	3	2	0	3	1	2	2	1	1	0	1	2	1	2	1	1	3	3	2	2	2	2	4	0	1	1	1	2	2	1	1	1	0	0	0	3	2	0	2	2	0	1	1	0	2	3	2	1	1	2	1	2	2	0	0	3	0	2	1	1	0	1	2	2	0	2	1	0	1	0	1	0	1	1	1	1	2	1	1	3	2	1	3	2	0	3	2	1	3	0	0	2	1	2	1	1	2	1	2	1	1	0	2	1	0	1	2	2	2	1	2	2	1	1	0	0	0	3	1	2	1	1	0	0	0	0	3	0	0	1	1	2	2	1	1	1	2	0	1	2	0	0	1	2	3	3	2	1	2	2	1	1	0	0	0	0	2	1	0	1	1	0	0	2	0	0	1	1	2	5	0	3	1	1	0	1	1	0	0	0	3	1	1	2	0	0	1	0	1	1	1	2	0	0	0	0	1	0	1	0	1	2	1	0	4	1	2	2	2	0	0	2	0	0	2	1	1	2	2	0	3	0	0	0	0	1	0	2	3	0	0	1	0	1	0	1	1	0	1	1	2	2	1	3	0	1	1	2	0	0	1	3	0	0	1	2	0	1	0	1	2	0	1	0	1	1	0	0	1	1	1	2	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	2	1	2	1	2	1	2	0	0	0	0	1	0	2	2	3	0	1	0	1	0	1	1	0	0	3	2	1	0	1	1	1	1	2	0	0	0	2	1	0	1	0	0	0	2	1	1	0	1	0	1	1	2	3	2	1	0	0	0	0	0	2	2	0	2	1	0	1	2	0	0	0	4	1	0	0	1	1	0	1	1	0	1	0	0	0	1	2	2	2	1	2	1	0	0	4	0	0	0	1	3	0	2	0	1	3	1	0	1	1	0	0	1	0	0	0	0	2	1	0	0	1	3	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	0	2	1	2	0	2	0	1	2	2	1	1	0	0	0	0	2	1	1	0	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	1	1	0	1	1	0	0
345	1	1900	224649	361	7	111	633	1007	1146	1158	1088	945	923	768	712	614	563	542	486	451	424	369	319	327	275	273	257	243	186	177	190	195	160	135	135	128	118	101	103	91	92	80	87	79	69	63	58	46	51	43	47	37	35	42	35	50	50	23	33	31	16	28	21	22	19	20	32	19	23	17	17	11	25	26	22	22	21	20	22	10	10	17	11	10	7	16	10	10	12	11	16	8	11	7	10	14	9	10	12	9	9	6	6	6	12	7	8	8	8	10	3	3	8	6	2	7	10	9	7	8	6	10	10	5	8	9	3	10	8	6	9	8	5	4	6	11	4	4	3	7	5	7	7	5	6	5	6	6	5	5	1	3	7	5	6	5	2	5	4	6	3	2	8	8	5	6	6	2	2	3	4	4	3	4	4	1	7	3	2	3	6	2	4	3	4	3	5	3	2	2	2	4	5	4	5	4	4	2	3	0	4	2	2	1	1	2	1	4	4	3	3	6	5	2	5	5	4	2	3	3	2	3	3	1	2	2	2	5	1	2	4	2	2	3	0	2	3	3	1	1	0	2	6	1	1	3	1	1	6	1	2	2	4	1	4	0	1	3	3	1	0	3	2	1	1	1	1	3	1	3	1	0	4	4	1	2	1	2	2	0	1	1	2	0	1	1	5	1	3	0	2	0	2	1	1	2	1	1	0	2	2	1	1	3	1	1	0	1	1	2	1	2	2	2	2	1	5	0	1	1	0	3	0	0	1	4	3	2	2	5	1	0	2	0	2	0	3	0	5	0	0	0	2	1	1	0	1	0	4	4	0	3	0	2	1	2	0	0	1	4	2	2	1	0	3	0	0	1	1	1	1	2	2	3	2	0	1	2	2	0	5	1	0	0	1	1	3	2	1	1	1	2	0	0	2	1	1	0	2	1	0	0	0	0	0	0	0	0	3	0	3	3	2	0	0	1	0	2	2	0	2	0	3	1	1	1	0	0	2	1	1	0	2	0	2	0	1	0	0	1	1	0	0	2	0	0	0	1	1	2	0	1	2	0	0	0	4	0	0	2	0	0	3	1	0	2	0	0	1	1	1	1	1	0	1	0	1	2	2	0	0	1	0	2	1	1	0	0	1	0	0	1	1	0	3	1	1	1	0	0	1	1	1	1	4	0	2	3	2	5	1	2	3	0	2	1	1	1	1	0	1	3	1	1	1	2	2	0	1	0	0	0	1	2	1	0	0	1	1	1	2	1	0	0	0	0	3	0	1	2	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	1	0	0	1	0	2	3	0	0	1	0	1	0	2	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	2	1	0	3	0	1	0	0	1	2	2	3	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	1	2	0	0	3	0	1	0	0	0	4	0	2	0	1	0	0	0	3	0	0	1	1	0	0	0	1	1	1	2	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	2	1	0	1	2	1	1	0	1	0	0	0	0	0	1	3	0	3	0	0	1	0	0	2	0	1	1	1	1	0	0	0	1	0	1	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	3	1	0	0	0	3	0	0	0	0	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	3	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	2	1	0	0	0	0	0	2	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0
345	2	2100	224772	358	5	82	555	930	1124	1136	1089	1005	876	830	746	658	616	537	516	459	457	405	368	340	341	284	306	232	237	226	199	194	191	170	154	158	130	125	120	100	97	84	102	82	61	75	71	49	61	35	66	52	51	49	38	35	37	39	41	33	23	35	25	23	24	26	21	28	18	24	24	20	25	19	21	20	23	24	15	24	5	11	15	8	26	15	19	10	19	16	6	18	20	14	7	17	7	21	16	9	14	8	13	11	9	13	9	14	8	12	17	13	10	9	3	9	12	9	7	7	10	7	6	10	2	11	9	4	5	11	3	9	8	12	9	7	3	6	8	10	10	4	7	4	8	5	4	7	2	3	3	10	6	2	5	7	1	6	5	2	10	4	3	7	3	4	3	4	4	3	7	6	7	7	7	2	3	9	5	4	3	12	4	3	6	4	4	6	4	1	3	7	1	3	4	3	1	4	2	2	5	5	5	1	5	2	2	2	1	1	1	2	1	3	2	5	6	3	4	0	1	4	6	1	1	4	3	1	7	6	6	4	3	1	2	2	1	7	4	2	2	5	5	5	4	4	1	2	2	6	2	2	4	1	2	2	4	2	1	0	1	1	1	2	1	2	5	2	5	2	4	1	1	2	2	3	3	2	1	1	1	3	1	2	2	2	1	3	3	3	3	3	2	4	2	2	1	1	2	1	6	2	3	1	4	3	4	1	2	3	3	2	0	2	2	0	0	2	1	2	2	5	4	1	1	1	2	4	2	2	0	1	1	2	0	1	4	4	0	3	1	2	2	1	0	2	0	0	0	1	1	1	4	2	2	2	2	2	1	1	0	2	2	0	1	0	1	1	3	2	2	1	2	0	1	3	2	0	3	3	2	1	4	1	2	1	3	1	2	1	3	2	2	2	1	2	2	2	1	0	2	2	3	1	2	1	1	2	1	2	1	2	1	3	4	1	3	0	1	2	2	1	0	2	2	1	1	0	2	0	0	2	0	1	1	0	0	3	1	1	7	1	0	0	0	1	1	1	2	3	1	0	2	0	1	0	0	1	0	1	2	3	4	0	1	1	2	1	2	1	0	0	0	1	0	1	0	2	4	1	1	0	0	1	1	0	1	0	1	2	1	2	0	0	0	3	1	1	1	2	1	1	3	1	0	2	1	1	0	2	0	1	0	1	1	0	0	2	0	1	1	1	0	1	0	1	2	0	0	1	1	2	1	0	0	0	1	1	0	3	0	1	1	1	0	1	0	2	1	0	1	1	1	0	0	0	1	2	1	1	2	1	0	2	2	4	0	0	1	0	1	0	0	2	2	1	0	1	0	1	1	1	1	1	1	0	2	2	0	2	1	3	1	1	0	0	0	1	2	0	0	1	1	0	1	1	1	2	1	0	1	1	1	1	2	1	1	0	0	0	0	3	1	1	0	0	1	0	0	0	1	3	0	1	2	1	1	0	1	0	2	1	1	1	1	0	0	1	1	2	1	0	0	1	3	0	0	1	1	0	3	1	2	0	1	1	1	1	0	2	1	0	2	0	0	1	0	1	3	1	0	0	0	0	0	1	0	2	0	1	0	2	1	0	0	0	0	2	5	2	0	0	2	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	1	0	0	1	0	1	1	0	0	1	4	1	0	0	3	1	0	2	1	0	2	2	1	2	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	2	0	2	0	0	0	1	1	1	1	0	1	1	0	1	1	1	1	1	0	1	0	0	2	0	0	3	1	0	1	0	1	1	2	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	3	0	2	0	2	0	1	0	1	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	2	1	2	0	0	0	0	1	0	0	0	1	1	1	2	2	0	0	1	0	0	0	0	2	1	2	0	2	0	0	1	1	0	0	1	0	1	2	1	1	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	2	1	1	2	1	0	0	3	0	2	1	0	1	4	2	1	0	2	0	1	2	1	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	3	4	0	0	1	1	2	0	0	0	0	0	1	0	0	0
345	3	3500	224895	353	6	65	476	881	1147	1185	1149	1139	1018	949	870	810	701	701	584	550	495	464	450	399	380	334	323	277	260	230	210	199	163	169	169	117	130	131	118	92	88	110	74	77	61	62	73	77	50	54	43	51	54	48	47	44	36	37	34	32	34	35	33	23	28	37	31	19	19	20	19	15	25	24	36	19	28	18	14	21	16	10	15	16	12	18	18	8	14	13	10	17	13	14	12	8	19	19	14	17	11	14	14	10	12	8	13	15	11	11	10	20	13	12	13	12	4	3	12	10	8	7	11	9	4	8	11	5	10	7	10	7	8	6	10	10	5	9	5	4	8	7	3	5	4	4	4	6	7	9	6	7	4	6	5	7	3	4	5	11	4	6	9	8	6	6	6	3	3	5	4	6	4	8	6	4	6	2	6	2	7	5	3	7	3	3	9	6	7	5	5	5	5	5	3	2	4	3	4	2	2	0	3	6	5	2	3	3	1	5	5	4	6	1	2	6	5	4	9	5	5	5	1	5	0	6	2	2	3	1	2	4	2	3	4	0	3	0	3	3	0	3	1	3	2	2	2	5	4	4	4	1	3	4	3	4	2	1	4	1	2	2	1	0	1	2	1	2	3	1	2	0	0	2	1	4	1	0	3	2	1	5	2	2	1	2	4	1	4	1	1	2	0	2	2	2	0	3	3	1	1	2	2	1	2	3	1	0	1	4	3	1	2	0	5	3	3	5	2	2	0	3	3	1	1	1	4	0	1	0	0	0	3	1	2	3	2	2	2	1	1	3	1	0	3	1	4	2	0	3	0	4	1	3	3	1	1	2	4	3	0	1	2	3	4	5	1	6	1	2	5	2	1	1	3	2	1	1	3	4	4	1	0	3	3	1	1	1	2	0	0	2	1	2	2	0	4	2	1	1	1	0	2	1	1	5	1	0	0	2	1	2	2	0	3	1	5	1	2	0	0	1	1	0	2	0	1	0	1	1	1	0	0	1	2	0	3	4	1	3	0	0	1	2	2	3	3	4	2	0	1	3	0	2	0	1	0	1	1	2	1	0	0	0	1	0	2	3	2	0	0	0	1	1	1	0	3	1	0	1	1	1	1	0	1	3	3	1	0	2	1	2	4	1	0	1	2	1	2	1	0	0	2	1	1	0	1	0	2	1	1	3	2	0	1	0	2	1	1	1	0	3	3	1	1	1	3	0	3	0	0	2	1	0	2	2	2	0	1	0	1	2	2	2	0	1	3	1	2	0	0	0	0	2	1	0	3	0	1	1	0	2	0	0	1	1	0	0	1	0	1	1	0	2	1	0	1	3	0	1	0	2	0	0	0	0	0	1	0	2	2	1	3	0	1	0	0	0	2	1	0	1	0	1	2	1	1	1	1	0	2	0	1	2	0	0	0	1	1	1	0	1	0	0	1	0	0	1	1	1	1	0	1	1	1	0	1	2	1	1	0	1	1	0	1	0	0	0	1	0	3	1	3	1	1	2	0	0	1	0	0	2	2	3	0	1	0	1	0	2	0	0	0	2	1	1	1	2	2	1	0	1	1	0	2	0	0	1	0	0	1	1	0	2	1	0	0	0	1	0	0	0	2	0	0	0	2	0	0	2	1	3	2	1	0	0	2	1	2	0	0	0	3	2	0	1	0	0	1	0	0	2	2	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	2	1	1	0	1	0	2	1	1	1	0	0	1	1	1	1	1	2	0	1	2	0	0	1	1	3	1	0	2	2	0	0	0	0	0	2	0	1	1	1	1	0	0	1	0	1	4	1	0	1	0	2	4	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	3	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	2	0	0	1	0	2	4	0	2	0	1	0	0	2	1	0	0	0	1	0	1	1	0	2	2	0	1	1	0	1	1	2	0	1	1	0	0	0	2	0	2	1	0	0	1	0	1	1	1	0	1	0	2	0	1	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	3	0	3	2	2	0	1	0	0	0	1	1	1	0	1	0	2	2	1	0	2	0	2	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	2	1	1	0	0	0	0	0	2	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	2	0	1	1	0	0	1	0	2	1	3	0	0	1	0	2	0	0	1	1	1	0	0	1
