345	0	2700	63851	350	0	3	101	388	737	717	738	589	495	393	208	190	143	165	138	137	124	123	160	144	174	177	187	178	172	176	162	130	89	82	83	72	91	78	83	85	66	80	73	58	65	59	80	59	62	72	56	60	41	46	49	37	57	52	36	42	27	43	34	37	40	34	35	42	42	21	26	33	24	21	28	28	19	27	22	14	32	21	28	9	21	19	15	25	14	16	15	24	14	20	13	15	14	17	12	14	18	8	20	15	11	18	15	17	16	16	10	10	9	15	12	10	9	8	18	13	8	10	12	17	9	10	9	12	11	10	11	9	10	9	9	8	11	12	6	9	8	10	10	7	11	6	7	8	5	7	14	9	3	13	8	8	7	7	11	6	7	6	12	6	5	2	6	3	8	5	5	13	8	7	9	5	4	6	1	1	10	5	4	8	4	9	9	7	5	3	4	8	5	6	6	4	7	5	14	4	8	5	9	7	6	4	3	6	3	6	4	0	2	5	5	2	2	4	4	6	4	2	4	3	6	6	1	2	5	3	2	7	7	8	9	9	3	1	2	3	9	3	4	4	6	10	4	2	4	2	2	3	5	1	5	3	3	4	3	2	6	4	5	6	3	3	4	3	8	4	0	8	5	2	1	6	5	2	9	1	1	5	4	2	4	4	6	5	5	3	2	5	5	4	3	2	2	4	8	6	3	2	7	2	6	5	6	3	0	3	4	3	1	3	7	5	3	3	6	2	2	3	7	1	2	2	1	2	4	1	0	4	1	4	0	5	3	2	2	2	1	4	1	2	3	3	2	5	0	5	1	2	2	4	5	2	1	1	1	4	1	3	3	4	2	0	2	3	1	3	3	1	3	6	0	1	2	2	1	2	5	6	6	1	3	3	2	3	0	2	4	2	6	1	3	3	1	6	0	3	4	0	1	3	3	1	6	3	3	2	0	4	6	1	2	0	3	1	8	3	2	3	3	5	3	3	0	2	1	5	1	2	2	5	1	2	2	5	2	2	2	1	1	1	1	3	0	2	3	1	3	2	4	3	5	0	4	1	6	4	3	2	3	4	2	2	1	1	5	1	1	1	6	3	0	1	2	3	2	3	2	2	3	0	1	1	1	0	1	1	2	3	0	1	0	2	4	1	2	3	1	1	2	1	1	2	1	1	4	2	3	1	3	2	2	2	3	2	1	0	1	2	1	1	1	1	1	3	1	1	2	1	2	4	0	5	2	2	0	2	0	2	0	1	4	1	0	0	0	1	2	2	3	0	3	1	3	2	1	1	2	1	2	3	3	0	1	2	2	2	0	1	2	0	3	1	3	1	3	2	1	0	0	3	2	5	2	1	1	2	2	2	1	1	4	2	1	2	0	0	0	0	2	2	1	0	1	1	1	2	2	1	0	2	1	0	0	0	0	0	3	1	1	3	2	0	1	0	0	2	1	3	0	1	0	2	1	2	3	3	0	0	1	2	1	2	3	0	1	1	1	3	4	1	0	1	1	1	0	2	0	1	4	0	2	1	2	0	1	2	3	0	0	1	1	1	0	0	1	0	1	1	1	0	1	1	1	1	3	0	1	2	1	0	0	2	1	2	0	1	0	1	1	4	0	0	0	2	0	1	4	1	1	1	1	4	1	2	1	2	0	0	0	2	0	2	2	0	1	1	0	0	1	1	1	1	0	2	1	1	0	2	1	0	2	3	0	1	0	2	2	1	1	1	1	1	0	1	0	0	1	1	1	1	1	0	0	0	1	1	1	0	1	0	0	2	1	5	1	0	0	2	2	2	2	0	1	1	0	1	2	0	1	0	1	1	3	1	1	0	1	4	1	0	1	3	0	0	2	2	1	2	1	0	2	0	0	0	1	1	1	0	1	1	0	0	0	3	3	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	2	1	0	1	0	1	1	1	0	0	1	3	2	3	0	0	1	2	0	1	1	1	2	1	0	1	3	0	0	0	1	0	0	1	2	0	1	1	0	3	3	1	1	2	1	1	3	0	1	1	1	0	1	1	0	0	2	2	0	1	0	1	0	1	0	3	3	2	0	0	3	2	1	1	2	1	2	2	0	1	1	2	0	0	0	1	1	2	3	2	1	1	1	1	0	0	3	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	2	4	0	1	1	0	1	1	1	3	1	3	1	1	0	1	0	0	1	0	2	0	1	1	0	3	3	1	2	2	0	1	1	1	2	1	0	1	1	2	0	0	2	1	0	0	0	1	0	1	1	1	1	0	1	0	3	0	3	0	1	2	1	2	4	0
345	1	1900	63974	344	0	46	517	903	1087	985	819	636	524	426	306	247	240	215	189	208	182	159	171	170	175	145	127	103	86	70	63	76	64	55	45	49	59	48	43	56	36	58	47	40	33	33	35	30	23	26	30	29	29	27	31	28	28	28	25	25	20	17	23	10	13	17	16	11	13	7	13	12	11	11	19	7	15	6	9	8	7	7	8	5	4	17	11	6	3	7	5	4	8	3	6	7	5	4	6	8	10	10	12	7	5	6	6	5	8	7	5	8	4	5	3	8	7	9	2	3	4	2	2	2	4	5	5	3	3	7	3	7	2	5	5	1	1	4	2	3	2	3	3	3	3	0	2	1	4	7	1	1	2	2	3	4	2	5	6	1	3	3	3	1	2	5	4	2	3	3	1	7	5	1	0	3	3	4	2	5	5	2	1	3	1	5	4	2	1	4	1	3	6	3	6	2	2	3	2	3	4	5	2	3	0	4	6	3	4	3	0	2	3	2	5	2	2	2	3	2	4	3	0	1	4	4	2	1	2	3	2	0	3	0	2	0	0	2	0	1	1	1	2	2	0	1	0	5	4	2	3	3	0	2	3	2	1	0	1	1	2	2	2	1	3	4	1	2	2	1	0	0	2	0	2	4	2	0	0	0	1	1	2	2	2	0	0	3	4	1	0	1	3	0	0	1	0	1	4	1	1	2	1	1	1	1	1	1	1	1	1	1	0	0	1	0	1	0	1	1	3	1	1	0	1	3	2	1	1	2	1	0	2	6	1	1	3	0	3	0	1	0	4	0	1	0	0	3	0	1	2	1	2	1	0	2	3	0	3	0	2	2	2	1	0	0	1	1	1	1	0	0	2	1	2	1	0	2	1	1	0	0	0	2	2	0	1	0	1	3	1	0	2	2	1	1	2	1	1	1	3	1	0	1	1	1	5	0	1	0	0	2	2	1	2	1	0	0	2	2	0	1	0	0	0	1	0	1	0	4	1	0	3	1	0	1	0	1	0	2	0	2	1	5	1	1	2	1	0	0	1	2	0	1	1	0	1	0	0	0	0	1	1	3	3	0	2	1	0	1	1	3	2	1	1	0	0	0	0	0	0	0	0	1	1	0	1	3	0	0	0	0	0	1	0	2	0	0	0	0	1	1	2	0	0	3	2	2	1	0	0	2	1	0	0	0	0	1	0	1	0	3	1	1	0	2	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	1	0	1	0	0	0	1	2	0	2	0	0	0	0	2	0	0	0	0	0	2	3	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	2	0	3	0	0	1	1	2	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	2	2	0	1	1	1	1	0	1	1	0	0	1	0	0	0	3	1	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	2	0	0	1	0	1	3	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	3	0	0	0	1	0	1	1	1	0	2	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	1	1	2	1	0	1	0	0	1	0	0	0	1	2	1	0	0	0	3	1	0	1	1	1	0	1	0	0	0	1	2	0	0	0	1	2	0	0	1	3	2	0	0	0	1	2	1	0	0	1	0	0	1	0	2	1	1	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	2	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	2	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	2	1	0	3	1	0	0	1	1	1	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	2	0	0	0	0	0
345	2	2100	64097	347	0	16	418	783	1038	935	748	544	446	336	252	175	169	168	169	161	165	141	128	155	124	102	107	105	90	112	106	131	136	116	94	86	76	84	82	79	70	57	69	60	74	43	54	43	57	43	37	41	29	39	33	30	33	40	39	33	42	24	22	29	17	29	28	16	13	24	15	23	21	20	13	17	5	14	14	10	9	16	14	8	11	15	13	9	11	4	11	13	21	7	7	8	14	9	5	5	8	5	9	11	5	3	7	6	9	4	10	8	9	2	4	8	7	9	4	4	7	4	6	6	4	11	7	5	0	7	7	3	6	6	6	7	3	5	5	9	4	5	5	8	6	8	3	5	4	2	7	8	4	4	2	6	4	3	5	3	7	3	2	4	6	4	5	2	4	3	7	4	7	3	2	2	5	4	7	6	5	2	6	4	1	2	0	2	3	4	5	3	6	4	4	4	0	4	4	3	6	6	5	5	4	3	3	4	4	0	0	3	3	4	7	3	3	5	5	1	3	1	5	3	3	4	4	5	5	3	3	5	1	2	0	1	5	4	2	5	0	5	2	1	3	4	2	1	8	2	3	3	1	1	3	3	4	1	4	1	5	1	2	0	0	3	4	1	4	2	2	5	3	3	3	2	0	0	3	4	0	2	3	3	2	3	1	1	0	2	0	4	1	4	0	2	1	0	3	3	3	1	0	0	1	2	1	3	2	3	1	3	3	2	2	1	2	1	4	4	2	1	0	2	4	1	1	1	2	0	3	2	2	1	2	0	1	0	1	1	3	2	2	2	0	3	2	4	4	0	1	3	3	2	1	4	3	2	1	0	0	1	2	1	5	2	1	1	3	0	0	2	1	1	0	3	1	2	3	0	0	1	0	2	4	0	0	2	1	3	2	3	1	1	1	1	1	2	3	0	0	2	3	1	1	3	1	2	2	1	4	1	2	1	1	2	1	1	1	1	3	0	2	2	3	3	2	0	2	0	1	1	1	1	3	0	0	0	1	1	3	0	1	1	0	0	2	1	1	1	2	2	0	0	0	1	2	2	2	1	0	2	2	1	2	1	1	4	1	1	2	0	0	3	0	0	1	1	2	0	0	0	2	0	1	0	1	0	0	0	1	0	1	2	1	1	2	0	1	2	1	0	3	1	2	1	0	0	0	1	2	0	0	1	0	0	0	0	3	0	2	1	0	0	0	0	1	0	3	1	0	1	2	1	1	0	1	1	3	0	1	2	5	0	0	0	2	3	0	1	1	1	0	0	1	2	2	0	1	0	0	1	1	1	1	1	1	2	1	0	2	2	0	2	1	2	1	0	2	0	0	0	0	2	1	2	0	1	0	1	0	1	0	1	1	2	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	2	1	0	0	0	0	2	2	0	0	0	4	1	0	1	1	0	2	2	0	2	0	0	0	3	3	1	1	1	0	1	0	2	0	1	1	1	1	0	1	0	0	2	0	1	0	0	2	0	1	0	1	2	1	0	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	1	1	2	0	0	3	1	0	1	2	0	1	1	1	0	1	4	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	3	3	0	3	0	1	0	1	1	1	2	0	2	1	1	0	0	0	3	0	1	2	2	3	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	2	1	0	1	2	1	1	0	1	1	2	0	0	3	1	0	1	2	0	1	1	0	0	0	3	0	1	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	2	0	0	2	1	1	1	1	0	0	1	0	1	0	0	2	0	0	0	3	0	1	1	1	2	0	1	0	2	3	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	2	1	0	2	2	1	0	2	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	1	1	1	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	1
345	3	3500	64220	348	0	4	209	555	885	878	731	565	480	274	220	177	169	119	161	152	157	150	131	132	131	125	111	102	108	124	102	119	105	120	94	95	111	82	96	78	85	86	107	85	73	67	72	62	69	58	63	57	52	39	47	45	35	34	31	28	21	30	26	22	23	24	26	20	23	28	22	21	19	19	19	12	24	19	17	20	18	9	15	15	8	5	17	14	15	19	12	16	4	14	8	8	8	8	11	9	14	8	9	11	11	14	13	10	4	11	13	19	5	12	7	9	8	9	9	3	6	9	5	12	6	7	7	4	5	5	5	4	11	5	8	4	7	11	6	3	7	10	10	5	8	8	7	8	6	4	4	9	5	3	4	5	5	4	5	6	6	6	5	3	5	5	4	5	3	3	5	4	6	2	8	5	5	3	5	2	7	5	9	6	5	7	4	6	2	6	5	1	3	6	4	4	10	12	7	1	3	3	2	3	3	4	3	2	1	5	7	7	1	4	2	3	3	2	1	3	2	4	2	3	3	4	6	7	3	3	5	2	2	0	4	4	5	4	4	5	4	4	2	7	0	3	1	6	5	2	0	4	3	2	6	2	3	2	8	5	3	2	4	3	4	3	2	0	1	7	1	0	3	2	4	3	4	5	1	3	3	5	2	4	3	2	2	4	3	2	2	3	3	2	1	2	3	3	3	2	3	2	1	1	3	4	1	1	3	3	5	2	2	4	4	2	3	6	1	5	3	4	2	3	2	3	3	3	2	3	2	2	4	5	4	0	4	3	1	1	2	1	2	3	3	0	3	1	4	4	0	0	3	2	1	0	3	3	0	1	1	1	1	2	1	1	0	3	3	1	5	4	1	1	1	4	2	0	1	1	3	1	1	1	1	0	1	3	2	1	4	2	2	0	1	4	4	3	1	3	1	1	2	4	1	1	2	1	2	2	1	1	4	0	3	2	1	4	1	2	1	2	0	0	1	2	1	2	0	1	3	6	3	2	4	0	3	3	2	2	0	3	2	1	1	1	1	0	1	0	2	1	0	0	2	1	1	0	0	4	2	1	3	2	1	2	1	1	1	2	1	3	1	1	1	2	2	1	1	2	2	3	1	2	1	0	1	2	0	1	1	1	0	3	2	0	2	1	0	0	1	0	0	1	0	1	2	0	2	0	2	0	0	0	1	1	0	0	1	0	2	1	0	2	1	1	0	1	1	0	1	1	3	1	0	0	0	2	1	1	1	1	3	0	1	1	2	2	0	2	0	0	0	3	1	3	1	0	1	4	0	0	0	0	0	2	0	2	0	1	1	2	1	2	0	1	1	0	1	1	3	1	1	1	0	1	2	0	1	2	0	2	1	0	0	0	2	3	1	1	0	2	1	0	0	2	1	0	1	0	3	1	0	1	2	1	0	1	1	1	0	1	0	1	0	2	5	1	2	2	1	1	0	2	1	1	0	0	1	0	0	3	0	1	0	0	1	0	1	1	0	2	2	0	2	1	1	1	0	2	1	2	2	1	1	0	0	0	3	0	4	1	2	0	1	1	1	0	2	0	2	0	0	1	0	1	0	0	1	1	2	0	2	1	0	0	1	1	0	1	0	2	0	3	2	0	0	1	1	3	1	1	0	1	0	1	1	1	1	0	1	3	0	0	0	0	3	1	0	2	2	0	0	0	0	1	0	2	0	1	1	0	0	1	2	1	0	2	2	0	3	0	0	0	1	1	2	0	1	1	2	0	2	0	3	3	2	0	0	2	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	2	0	0	1	0	1	1	1	0	0	0	2	2	0	2	0	0	1	0	2	1	2	0	0	0	0	1	1	0	0	3	0	1	0	3	0	2	2	1	0	1	0	1	0	0	1	0	2	1	0	2	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	3	0	1	0	0	1	1	0	1	0	2	0	1	0	2	1	2	2	0	0	1	0	1	0	1	0	0	1	0	2	1	1	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	2	3	1	0	0	0	0	0	1	2	0	1	1	1	0	1	2	0	1	0	1	0	0	2	4	0	0	1	1	1	1	1	0	0	1	0	1	0	1	1	1	0	0	2	1	2	2	0	0	0	0	0	1	1	1	2	1	1	2	1	1	1	0	0	0	0	1	1	0	0	1	2	1	2	1	1	0	0	0	0	0	0	0	1	3	2	0	0	0	0	0	2	0	0	0	1	1	1	1	1	0	0	0	0	2	0	1	1	1	0	1	0	0
345	0	2700	64343	347	0	2	91	315	649	688	669	564	490	303	180	148	149	111	139	114	139	121	128	138	127	121	156	143	200	189	141	146	159	126	126	133	150	105	135	120	111	116	104	92	88	70	65	70	62	73	73	53	58	58	61	60	46	45	48	50	49	47	31	44	35	39	41	32	17	37	31	28	30	34	32	21	16	26	22	33	20	18	25	17	22	16	12	12	15	22	12	17	7	16	18	23	21	15	8	24	18	20	9	12	13	15	14	8	16	11	14	13	15	14	6	17	18	10	12	18	6	10	9	9	5	12	6	10	9	14	9	11	12	11	9	8	8	11	11	5	5	10	5	9	11	8	5	7	4	8	3	8	8	6	6	10	9	6	10	10	8	7	8	8	5	5	10	5	9	5	4	6	7	7	4	8	2	8	8	4	7	6	4	4	10	9	5	11	9	5	5	5	5	11	9	1	6	6	6	6	5	6	5	7	8	5	3	9	7	5	4	3	5	8	3	7	4	6	2	6	10	4	5	8	8	4	5	2	3	7	6	6	5	3	5	2	6	5	4	7	2	3	5	6	6	3	3	7	7	5	6	3	1	4	5	4	2	3	8	9	4	3	3	2	4	4	5	3	4	1	2	3	3	9	2	2	2	1	7	2	2	3	5	2	5	5	3	2	2	5	2	5	4	3	4	1	1	0	3	3	0	4	2	4	5	4	5	3	3	4	5	1	4	2	2	1	1	2	2	1	2	4	1	2	7	4	2	5	3	1	4	2	4	2	3	1	5	0	1	4	1	6	2	2	2	2	1	2	2	2	5	4	0	2	1	4	0	4	3	4	4	2	3	1	3	1	4	1	2	2	6	1	3	2	2	0	1	2	0	3	2	2	1	1	6	3	3	1	4	2	2	0	1	1	4	0	5	3	2	2	4	1	2	3	2	4	0	3	2	3	1	1	1	1	0	2	3	2	3	1	0	2	0	2	2	1	3	1	1	4	3	3	5	5	4	2	3	0	0	3	0	4	0	0	4	1	4	2	2	1	0	2	1	2	2	5	2	3	2	0	4	2	2	3	4	1	2	2	2	2	3	1	1	1	0	0	0	2	2	1	2	2	1	6	1	2	3	4	0	1	1	2	1	4	1	3	1	4	3	2	3	3	4	5	1	2	1	3	2	0	1	4	3	3	0	2	2	2	2	5	3	3	3	0	2	1	2	5	1	0	2	0	1	3	2	6	2	5	1	4	4	3	1	4	1	1	3	3	1	1	2	3	4	1	5	0	0	0	0	1	1	2	1	4	1	2	1	3	1	2	2	4	3	2	2	2	0	1	0	1	1	0	3	0	1	1	2	1	2	2	1	0	6	2	1	0	2	3	1	1	2	1	0	1	1	0	0	0	2	1	0	2	1	3	1	0	2	0	2	1	2	3	0	2	4	2	3	1	3	2	1	4	1	4	3	1	1	1	0	0	1	3	0	3	2	1	1	1	1	4	1	1	1	0	1	1	0	1	3	6	1	0	2	1	1	3	1	1	1	1	1	2	2	3	1	2	1	0	4	0	2	2	2	1	2	1	4	1	1	1	0	0	0	1	1	1	0	1	3	1	2	1	1	0	0	1	1	1	1	0	1	1	1	1	3	1	1	1	1	2	1	0	2	0	2	1	2	1	1	3	0	2	4	3	1	0	4	0	1	3	1	1	1	1	2	0	0	1	2	0	1	0	0	2	1	5	2	1	0	1	2	0	0	1	1	1	1	0	0	1	1	1	0	1	1	2	2	2	2	1	3	1	1	0	2	1	2	2	2	4	0	0	1	0	1	1	1	1	1	0	1	0	1	0	0	0	1	0	2	0	2	2	1	1	1	0	0	2	0	0	0	0	3	3	1	2	2	2	2	1	2	1	1	0	0	1	2	1	2	0	1	0	1	2	1	0	1	1	1	0	1	2	1	2	0	3	0	3	1	0	2	3	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	1	1	2	0	0	3	1	1	4	0	1	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	2	0	1	0	0	0	1	0	1	4	0	1	1	0	0	2	2	2	1	1	0	0	1	0	4	0	4	2	1	0	0	1	1	0	1	0	0	1	1	2	1	0	0	2	0	1	0	0	1	2	1	0	0	1	0	1	1	0	0	2	0	0	1	1	0	3	0	1	1	2	0	0	3	0	1	1	1	0	1	2	2	1	1	1	0	2	0	1	0	2	1	0	0	2	1	1	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	1	3	1	1	2	4
345	1	1900	64467	349	0	40	459	824	1095	971	803	663	602	511	408	320	281	216	224	194	163	159	148	128	132	106	112	131	111	81	86	85	74	76	65	75	48	64	63	69	51	45	50	50	41	32	49	31	39	31	39	16	30	25	43	29	30	25	25	19	27	22	16	14	16	12	16	15	12	16	17	13	21	18	18	15	23	7	12	13	13	9	12	9	8	7	10	5	10	8	10	11	6	7	4	4	3	11	5	7	2	6	9	10	7	5	5	6	8	1	3	5	6	10	5	4	4	4	6	3	6	4	9	5	5	3	6	5	7	4	2	2	6	10	8	4	6	6	8	6	3	6	1	3	3	4	2	0	3	8	8	3	3	4	3	5	0	1	6	6	3	4	4	11	4	3	1	1	2	3	2	3	1	1	2	2	6	3	2	1	2	4	3	0	8	5	7	1	2	1	6	2	3	3	1	2	2	3	2	5	5	5	1	1	1	1	2	3	1	3	0	1	3	3	2	3	1	3	4	0	3	3	3	4	3	2	4	1	2	2	2	2	3	5	0	1	2	2	2	1	2	2	2	6	3	0	0	0	4	2	1	1	0	2	1	1	1	4	2	2	1	2	4	0	0	3	1	0	2	1	2	0	2	1	1	2	3	0	5	1	3	2	1	3	1	2	1	1	5	1	2	1	1	4	3	4	1	1	2	1	4	2	1	2	3	2	4	0	0	0	0	2	2	0	0	1	3	6	1	1	5	1	1	0	0	0	3	3	3	2	2	3	3	1	3	1	1	0	2	1	1	1	0	1	2	0	2	0	1	1	2	1	0	2	3	1	1	2	1	2	4	3	1	3	3	1	2	0	1	3	2	2	3	1	1	2	2	1	1	2	1	2	1	1	0	3	2	2	0	0	1	1	2	1	0	1	5	1	0	1	2	4	2	1	2	0	0	2	1	1	0	1	1	0	0	2	1	2	2	1	1	1	2	0	1	3	0	0	4	0	0	1	4	1	1	0	2	0	2	1	0	0	2	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	2	1	1	3	1	0	1	1	0	1	2	2	2	1	1	0	1	0	2	0	1	1	2	0	1	0	0	3	0	1	1	1	3	0	0	1	0	1	2	0	1	0	1	0	1	1	1	2	0	1	3	0	0	0	0	3	0	1	2	0	0	3	2	1	0	0	1	2	0	0	1	0	0	2	1	0	3	1	0	1	0	1	0	1	0	2	1	2	0	0	0	0	1	0	0	0	2	1	0	0	1	1	1	1	0	1	0	0	1	3	1	0	2	0	0	0	0	0	2	2	3	2	0	0	0	2	2	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	2	1	0	0	0	2	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	2	0	0	1	0	1	1	1	1	3	0	1	1	0	1	2	1	1	1	0	0	0	0	0	2	1	1	1	1	3	1	0	0	1	0	0	1	0	1	1	1	0	2	2	1	1	2	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	2	1	0	3	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	2	1	1	0	1	1	2	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	2	0	1	4	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	2	2	0	1	0	0	1	2	0	0	1	0	0	1	1	1	1	0	0	3	1	1	0	0	0	0	1	0	1	0	1	1	0	2	0	1	0	1	0	0	2	0	0	0	1	2	2	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	0	1	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	1	1	0	1	0	0	1
345	2	2100	64590	348	1	18	398	808	1071	1048	955	734	582	492	398	318	299	267	278	254	236	211	222	182	166	170	161	157	138	85	92	82	63	101	73	78	85	69	79	69	53	46	40	58	54	34	39	36	52	49	25	41	39	24	41	27	32	34	38	24	26	28	32	29	19	22	21	20	9	25	22	17	13	18	19	13	11	17	18	14	15	9	15	6	14	13	11	8	12	11	2	7	12	10	10	8	9	10	11	6	12	16	9	9	10	3	8	7	6	0	8	10	8	7	9	5	8	13	14	4	9	4	5	7	6	11	9	8	6	7	4	4	4	6	5	5	3	7	4	4	6	8	2	7	3	2	7	8	2	5	7	4	1	3	5	5	7	5	3	5	1	6	3	3	11	5	9	5	7	5	1	7	4	10	4	5	7	5	5	8	2	2	3	4	6	4	4	0	6	4	3	3	4	3	5	5	2	6	2	5	3	1	2	2	4	4	1	0	4	4	5	2	4	1	3	5	4	2	1	2	5	2	1	3	6	2	5	1	5	1	2	5	1	4	0	2	5	7	2	3	2	4	2	4	1	5	5	2	2	4	4	2	2	3	2	4	4	1	2	4	3	2	4	3	3	2	2	4	4	4	1	1	4	4	3	4	2	3	1	6	1	2	3	0	2	1	1	2	4	7	1	3	1	0	0	1	2	3	4	5	3	1	0	5	4	2	3	0	2	3	2	2	1	2	0	2	4	1	2	1	3	5	1	3	0	0	0	0	1	1	1	0	3	3	2	1	3	0	0	2	4	1	1	4	3	1	3	5	1	0	0	6	1	2	1	4	1	1	2	0	0	3	2	3	1	2	0	0	3	2	2	5	1	4	1	2	1	0	2	0	3	3	0	3	0	1	2	4	0	5	1	1	1	4	0	1	2	2	1	1	4	1	1	3	2	0	1	5	1	0	2	0	3	3	2	1	0	4	0	1	1	2	3	0	3	2	0	1	3	0	1	1	1	1	0	2	2	0	3	1	0	1	3	2	2	1	1	0	2	1	1	2	2	5	2	2	1	3	0	2	1	1	3	3	1	1	1	3	0	2	2	3	2	2	0	1	0	0	0	2	0	0	1	0	1	1	2	3	1	3	0	0	0	0	1	1	0	3	0	0	0	0	2	4	1	0	0	2	1	0	1	1	0	0	0	1	2	0	2	2	2	1	0	0	2	1	1	0	2	0	1	1	0	3	1	1	1	0	0	3	1	1	1	1	2	0	1	0	2	0	1	0	0	1	0	2	1	2	3	1	0	3	1	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	2	0	0	0	0	0	1	0	2	0	1	1	2	2	0	0	1	2	0	1	0	0	0	0	1	0	0	2	1	0	1	0	2	2	1	2	1	0	0	0	0	1	0	2	1	1	2	1	3	0	2	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	2	1	1	3	3	1	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	2	0	1	1	0	0	0	2	1	0	0	1	2	0	2	0	0	0	0	2	1	1	1	1	0	2	0	0	0	0	1	0	1	1	3	0	3	0	1	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	3	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	2	1	0	2	2	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	1	0	1	0	0	1	1	2	0	0	0	1	1	1	0	0	0	4	0	0	1	2	1	3	0	1	1	0	2	0	2	0	0	2	0	1	0	2	2	0	0	0	1	0	0	0	0	0	1	2	2	1	2	0	0	0	0	3	0	0	1	0	0	0	1	0	1	0	2	1	1	1	0	1	1	0	0	0	0	0	1	0	0	2	1	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	1	1	0	0	0	2	1	2	3	0	1	0	0	0	3	0	0	1	0	2	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	4	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	4	0	1	1	0	0	0
345	3	3500	64713	349	0	8	281	718	1028	1039	1046	886	761	594	471	446	423	391	382	312	300	211	207	161	161	136	136	133	108	116	104	103	95	102	120	121	98	96	68	80	68	69	64	63	50	51	63	56	60	52	52	46	42	26	27	33	40	41	30	33	31	28	28	36	29	30	25	26	18	19	21	17	26	27	27	16	20	15	9	17	22	16	11	9	10	12	13	11	16	10	13	9	12	7	14	9	6	16	10	8	6	9	12	6	7	5	12	11	14	9	8	14	5	4	11	7	7	5	6	10	7	13	5	10	9	13	7	8	9	9	11	5	7	9	6	6	9	10	5	3	6	7	4	9	9	7	5	8	1	7	6	8	14	4	4	5	2	3	5	8	4	4	4	6	6	3	5	6	2	3	6	3	6	5	1	5	3	4	2	4	6	4	3	3	1	1	5	4	2	5	5	0	5	2	5	2	3	3	4	4	4	1	1	9	3	3	7	1	3	4	7	1	6	4	3	2	3	5	3	6	7	2	0	2	9	2	5	1	4	2	3	3	4	3	1	3	6	1	4	4	4	4	3	2	3	4	4	2	2	4	3	6	3	1	4	6	3	2	5	2	1	3	4	7	3	3	3	3	2	7	5	2	2	4	1	1	3	7	3	4	1	2	1	5	4	1	3	1	2	2	3	1	2	2	3	2	0	2	2	4	3	0	3	5	0	7	2	3	3	3	2	3	3	3	0	0	3	0	3	1	4	2	1	1	2	3	2	2	3	2	1	1	3	4	0	2	1	1	0	2	2	3	1	3	4	1	0	0	2	1	4	2	3	2	4	4	1	3	3	3	1	1	2	4	0	4	4	1	3	4	3	1	3	1	1	2	5	2	2	0	2	1	1	2	5	4	1	0	3	3	0	0	1	1	3	0	1	4	2	1	1	0	3	1	2	3	2	0	1	1	2	3	2	1	1	3	2	0	4	0	2	5	1	0	1	2	1	2	1	5	1	1	2	3	1	1	3	2	1	3	2	3	2	1	0	1	0	2	1	3	3	1	3	2	1	2	2	1	2	1	2	1	2	3	4	2	2	1	1	1	3	0	0	2	2	1	3	2	3	1	0	1	1	1	2	2	1	0	2	2	1	0	0	1	1	1	3	2	1	1	1	2	0	2	1	1	2	1	1	2	1	1	1	0	2	3	1	1	0	0	0	0	0	1	0	0	2	0	0	2	2	1	1	2	2	2	1	1	0	0	2	2	0	1	0	2	0	2	0	2	1	0	0	1	0	0	1	0	1	2	0	1	0	1	0	3	1	1	2	2	0	1	1	0	1	0	0	1	0	2	4	1	1	3	2	2	0	1	0	1	0	1	3	0	0	0	0	1	1	3	0	0	1	0	1	0	1	1	0	1	0	3	2	2	1	0	1	4	1	2	0	1	1	1	0	1	1	3	0	2	1	1	0	0	1	1	0	1	0	1	0	0	0	3	0	1	1	1	0	1	2	3	1	1	2	1	0	0	0	2	0	0	0	3	2	0	0	0	0	1	1	1	0	0	0	1	1	1	1	1	0	0	1	1	1	1	0	1	0	0	0	0	1	1	1	1	0	0	2	0	2	0	0	2	1	0	0	0	1	0	0	2	1	0	1	4	0	0	0	0	0	3	0	1	0	0	0	3	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	2	1	0	0	0	1	0	0	1	1	3	0	1	0	1	1	3	1	1	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	2	0	1	3	0	0	1	0	0	1	0	2	1	3	0	0	1	2	0	0	0	2	1	1	0	0	0	1	2	0	0	0	0	2	0	1	0	0	2	2	2	0	1	0	0	0	0	1	2	2	0	0	0	0	1	0	3	0	2	0	1	0	1	2	0	1	1	0	1	1	0	0	1	1	2	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	2	1	3	2	0	1	1	0	1	0	0	1	1	0	0	0	2	1	1	0	1	1	1	1	0	1	0	2	2	0	1	0	1	0	0	1	0	2	0	0	0	0	3	0	2	0	1	1	0	1	1	1	2	0	1	0	1	0	1	2	0	0	0	1	0	2	1	1	0	3	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	3	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	2	2	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	1	1	0	1	1	2	1	0	2	1	0	1	1	2	2	0
345	0	2700	64836	346	0	7	112	381	768	791	887	741	688	591	578	503	437	361	285	220	178	157	136	149	143	139	118	123	132	121	126	131	128	156	106	104	109	108	91	80	84	74	75	73	72	67	60	62	84	64	58	56	51	51	48	50	52	39	36	40	40	49	39	55	39	36	24	41	29	30	43	34	27	30	18	17	22	18	26	25	30	15	17	18	22	16	19	27	12	11	16	19	16	11	20	17	9	17	24	16	20	10	12	9	13	17	17	12	17	9	13	15	11	11	10	9	10	10	21	13	14	11	5	5	9	9	15	8	10	12	11	7	12	11	9	9	11	11	9	2	6	11	4	11	10	9	10	13	13	7	8	7	9	10	7	10	3	12	6	4	6	9	6	8	4	9	9	6	6	4	6	10	7	5	11	5	10	6	9	5	7	6	11	5	4	9	1	9	5	8	8	6	1	6	6	3	7	5	3	7	5	5	8	6	8	7	8	3	5	3	7	5	3	3	3	2	6	5	8	4	1	6	5	7	3	4	5	4	3	6	5	8	9	4	4	4	5	4	2	7	4	3	4	4	6	5	8	5	8	3	4	4	5	2	6	2	3	3	7	3	2	3	0	5	5	4	3	3	5	2	2	3	3	4	2	6	4	9	6	2	6	2	4	5	6	4	8	2	6	7	2	3	2	1	7	3	3	4	1	3	7	2	3	4	5	2	5	2	1	0	4	1	3	7	6	5	4	2	4	4	1	3	3	4	1	7	2	2	4	0	4	6	1	3	4	3	4	5	6	4	3	3	4	3	3	4	5	4	5	2	4	1	3	0	0	2	0	7	4	6	2	4	2	2	4	5	1	2	1	5	3	2	1	2	6	5	3	4	1	4	4	2	1	4	2	1	4	2	5	2	2	0	2	3	1	2	1	1	5	1	2	2	0	0	4	3	1	2	1	2	0	3	0	1	2	2	3	5	3	6	4	4	1	4	3	3	1	2	2	2	0	4	4	0	3	1	4	1	4	1	1	3	2	2	1	3	3	1	0	1	1	1	3	3	2	2	0	1	1	4	5	0	1	2	1	1	2	1	1	1	3	3	2	0	0	3	1	2	0	1	2	3	3	3	3	2	0	3	1	1	0	3	4	2	0	3	2	1	3	2	2	5	3	0	2	2	0	2	3	1	1	0	1	3	3	0	6	0	3	1	6	4	2	3	1	0	1	3	2	3	2	2	1	2	0	2	2	1	1	1	3	1	4	3	1	1	1	4	0	1	2	0	1	3	0	3	4	1	0	4	1	0	1	3	1	0	4	3	3	1	2	0	1	3	1	2	1	2	1	1	3	0	2	2	0	2	3	3	0	4	2	6	1	1	0	3	2	5	0	2	1	1	1	3	3	0	2	1	3	0	1	0	2	2	3	0	3	1	1	1	2	1	0	1	1	1	2	0	0	2	1	0	2	1	1	2	0	1	2	2	0	1	1	1	0	3	0	3	2	3	2	0	2	0	1	0	1	1	1	1	1	1	1	1	0	0	0	1	2	3	1	1	2	4	2	0	1	1	0	1	1	0	0	2	0	1	1	3	1	2	1	1	2	0	0	1	2	0	1	1	0	1	0	1	2	0	4	2	0	1	1	0	0	2	1	0	1	2	4	2	2	1	0	0	0	1	2	2	2	0	0	1	0	2	1	1	1	1	1	2	2	0	2	1	2	1	0	0	1	1	1	0	0	2	0	1	0	1	2	2	1	2	0	2	3	3	0	0	2	1	1	1	1	1	1	2	0	3	1	0	0	2	1	2	1	0	1	0	2	1	0	1	0	2	3	1	2	0	1	1	1	1	1	2	1	0	1	1	0	1	0	0	1	3	1	1	1	2	2	1	1	3	1	0	4	0	2	2	3	0	0	2	2	0	1	0	1	1	1	0	0	3	1	0	0	0	3	1	4	2	1	0	0	2	0	2	1	0	0	2	1	1	1	3	0	0	1	1	2	0	2	1	0	1	0	2	2	0	0	0	0	2	1	0	1	1	1	1	0	2	3	1	2	1	1	1	3	0	2	2	0	0	1	0	0	2	2	0	0	1	2	1	1	1	1	0	1	0	3	0	1	1	1	0	1	3	2	2	0	0	2	0	2	1	3	1	2	0	1	0	1	3	0	0	0	1	0	1	3	1	0	0	2	1	0	0	1	1	0	1	0	0	2	0	3	2	1	0	2	0	2	1	0	0	1	0	0	3	1	2	0	0	0	2	1	1	0	0	1	1	2	2	0	1	1	0	0	0	0	0	0	2	0	2	0	1	2	3	0	0	0	1	0	3	0	0	0	1	1	0	2	0	0	1	0	0	2
345	1	1900	64959	348	3	29	449	840	1036	974	789	630	577	394	350	310	261	227	215	172	161	127	123	96	100	85	83	73	71	71	74	68	73	75	87	67	57	48	49	39	61	47	32	38	37	36	29	32	26	14	25	32	32	22	22	25	25	22	22	19	20	19	22	18	12	19	14	10	17	19	17	18	18	13	16	11	10	9	11	7	11	12	7	9	9	10	6	7	7	10	8	5	8	8	5	5	6	6	7	8	9	3	9	7	4	6	6	8	3	5	5	5	6	5	5	6	2	5	7	1	3	9	5	4	8	4	3	5	2	3	8	8	4	4	7	2	4	5	3	6	4	8	4	2	5	5	3	2	3	1	4	1	4	2	4	6	5	4	6	4	2	2	6	2	1	4	4	3	1	2	3	4	1	2	0	2	1	0	4	3	2	4	0	0	3	1	1	2	2	2	2	1	3	3	2	3	1	2	4	4	1	1	2	3	3	4	4	3	3	0	2	0	6	2	2	6	5	0	1	3	2	2	3	3	3	2	6	4	0	1	6	3	1	3	3	4	1	2	1	2	5	1	4	1	1	2	1	3	3	3	4	1	2	1	5	0	2	3	3	1	2	0	0	2	1	3	4	1	2	1	3	1	3	1	1	2	4	2	1	0	1	0	1	0	0	3	4	2	2	3	3	2	1	2	3	0	1	2	0	2	1	2	2	0	1	1	1	1	2	2	2	1	3	2	2	0	0	1	1	2	1	0	2	1	2	0	0	1	4	2	2	1	1	0	2	0	1	1	1	4	0	2	0	2	0	1	2	1	1	1	0	2	2	1	2	0	0	3	1	2	1	0	2	2	0	3	0	3	1	2	1	1	1	0	0	2	1	3	2	2	1	3	1	1	3	0	1	0	0	0	2	0	1	0	0	1	0	1	2	4	0	2	0	0	2	1	2	0	3	2	2	0	1	1	2	0	1	2	2	1	1	0	1	2	0	3	2	1	3	2	0	2	3	1	1	0	0	0	4	0	0	1	1	2	1	0	2	1	1	0	1	0	0	0	1	1	0	0	3	1	0	1	0	1	0	1	0	0	1	0	1	3	0	2	0	0	1	0	0	0	1	1	1	0	1	1	1	1	0	2	1	0	1	0	2	0	1	1	0	1	3	0	2	0	1	0	1	1	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	2	1	1	0	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	2	1	0	1	0	0	0	1	1	3	0	0	0	1	2	0	4	0	1	1	2	1	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	3	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	3	0	2	0	1	1	1	1	1	0	0	2	0	0	1	0	3	0	1	3	0	0	1	1	2	0	1	1	2	0	0	1	1	0	0	0	0	4	0	0	0	0	0	0	0	1	3	1	1	0	2	3	1	0	1	0	0	0	2	0	0	1	2	1	0	2	0	2	0	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	2	0	2	0	1	1	1	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	3	0	0	0	3	1	0	1	1	0	1	2	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	2	0	0	0	1	2	1	0	0	0	2	2	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	65083	353	3	19	356	813	1048	1026	910	701	533	359	323	253	249	243	210	190	173	184	132	124	116	103	107	69	81	73	92	50	88	58	71	82	68	64	62	66	67	54	51	59	43	36	44	45	38	35	30	29	36	41	42	34	33	33	29	33	35	23	19	29	26	22	21	28	22	23	17	27	28	18	21	16	16	11	13	15	13	19	12	18	10	5	16	12	13	15	5	13	16	9	9	6	13	12	7	16	11	10	11	4	10	7	8	7	7	4	5	7	7	5	3	5	8	4	3	5	4	9	8	12	7	6	9	2	10	7	9	5	3	5	1	5	10	7	7	9	5	4	6	4	7	6	5	2	6	4	4	5	6	5	3	7	7	9	7	4	2	6	1	4	6	2	3	1	7	5	0	3	6	3	5	3	12	3	3	2	1	5	1	4	2	3	1	1	1	1	5	8	3	3	4	3	6	3	4	4	1	3	9	3	3	2	1	4	4	7	6	4	4	2	1	3	1	4	5	2	2	5	2	4	4	2	4	2	3	2	3	2	2	3	2	3	6	1	1	2	6	3	1	3	0	4	3	4	2	1	6	4	1	1	3	2	5	3	3	3	2	4	0	4	2	3	1	3	1	2	3	4	3	3	3	2	4	1	2	4	0	0	4	0	4	0	4	2	3	2	1	4	4	2	2	3	2	0	2	3	2	4	2	1	3	2	0	1	2	4	4	5	2	1	2	1	2	2	2	2	0	1	2	1	1	2	1	1	0	1	3	2	1	1	2	1	3	3	6	3	2	1	1	2	0	4	2	0	2	2	2	1	0	3	2	3	2	0	1	1	3	2	2	3	4	1	4	0	2	2	1	1	3	3	1	1	1	2	0	1	3	4	4	0	1	0	1	0	1	3	2	0	0	2	3	1	1	2	2	3	2	1	3	3	2	0	2	1	1	1	0	2	1	1	2	0	1	2	4	4	3	0	3	1	2	2	2	3	0	2	1	0	1	2	0	1	1	0	1	1	1	2	2	1	3	0	1	0	0	1	1	1	4	1	1	2	0	0	0	2	1	1	0	2	2	0	4	0	4	2	5	2	2	0	1	0	3	0	2	0	3	0	0	3	1	1	1	2	2	0	0	1	0	1	0	3	1	0	1	2	1	1	1	0	2	2	2	3	2	1	0	3	1	0	4	1	1	1	0	1	3	0	1	1	0	0	2	3	3	1	2	3	2	2	5	2	2	3	0	1	1	0	1	2	0	0	0	0	0	1	2	1	1	3	1	0	1	2	2	0	0	1	1	0	0	1	2	0	0	0	2	0	1	1	2	1	0	3	2	2	2	0	0	3	2	0	0	1	0	0	1	2	2	1	0	0	1	1	0	3	1	0	2	1	1	0	1	3	1	2	0	0	0	0	1	1	0	1	0	2	1	0	1	2	2	0	0	1	3	0	1	1	0	1	0	1	0	1	2	2	1	0	0	1	0	1	1	0	2	1	3	0	2	2	0	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	1	0	2	0	0	1	1	1	0	4	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	2	0	2	2	1	0	1	2	0	1	0	1	1	0	3	0	0	1	1	0	0	2	0	0	1	1	0	0	2	1	0	1	0	3	1	0	1	1	1	1	0	0	1	2	1	0	1	0	0	1	3	2	1	2	1	0	0	1	2	0	0	1	2	0	0	2	0	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	2	1	0	1	1	0	0	0	0	0	0	1	2	0	0	2	0	1	0	1	1	0	0	1	0	2	1	0	0	1	1	2	1	3	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	3	0	0	1	0	0	0	1	1	1	1	1	1	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	1	1	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	2	2	2	1	1	1	0	0	0	0	0	0	0	0	0	3	0	1	3	0	0	1	1
345	3	3500	65206	350	3	13	203	576	932	915	852	668	511	352	244	217	204	127	119	118	123	105	104	97	87	94	79	78	84	84	92	88	59	90	81	60	74	70	68	61	54	58	42	48	39	53	41	40	51	42	39	46	48	33	32	30	27	28	30	30	24	31	24	18	29	22	17	22	38	23	21	21	21	18	17	26	16	19	16	19	17	13	14	13	14	12	11	8	6	7	8	9	9	10	9	10	8	9	10	10	8	10	7	17	11	7	10	7	11	9	9	7	12	8	6	9	4	7	9	4	4	11	12	8	10	4	3	8	6	3	6	7	3	7	6	2	9	8	9	6	7	2	7	3	7	1	8	3	5	9	3	5	3	5	1	1	4	3	7	8	6	8	3	4	5	4	3	5	2	4	4	5	4	3	2	7	1	4	5	10	7	3	4	6	4	4	6	2	4	0	8	5	3	3	0	5	3	6	4	4	6	4	4	6	5	3	7	4	2	3	3	1	6	2	2	1	3	6	2	3	5	4	4	3	7	5	3	2	3	1	1	2	2	1	7	3	5	2	1	4	3	5	4	1	3	2	1	5	6	5	2	5	6	1	4	1	3	3	2	1	3	4	1	0	5	2	1	0	3	0	3	4	2	1	2	3	1	2	2	1	4	2	1	0	3	2	2	2	2	2	6	3	2	1	2	2	5	4	0	2	3	3	3	1	4	1	1	0	3	2	1	0	4	0	2	1	2	1	4	0	3	2	0	4	3	0	1	2	1	2	3	4	0	5	3	1	1	7	2	0	2	2	1	1	2	1	3	2	3	0	2	2	2	3	2	1	3	1	4	3	1	2	1	2	2	3	1	3	0	1	3	3	0	4	0	3	2	2	1	3	2	2	0	3	0	1	2	3	1	2	2	1	2	2	0	4	3	1	2	2	3	0	0	2	1	2	1	3	2	2	0	2	2	4	0	2	2	1	5	3	2	1	1	2	1	2	1	2	3	2	1	0	1	1	3	3	2	2	4	4	1	0	1	3	1	2	3	1	3	1	5	0	2	1	1	4	2	1	2	1	3	3	1	0	2	2	1	2	3	1	0	2	0	3	2	0	1	1	0	0	4	1	1	0	1	1	0	1	2	2	4	1	1	0	1	1	1	4	1	2	3	1	0	3	1	1	1	1	2	0	1	3	1	0	0	1	0	1	0	1	1	2	0	1	0	0	1	3	2	0	1	1	0	0	1	0	1	0	0	2	0	0	1	0	4	3	2	3	1	0	2	1	2	0	0	0	0	1	1	0	1	0	1	0	0	0	3	2	1	0	0	4	2	1	0	1	0	2	0	2	1	1	1	1	1	0	0	0	0	1	1	0	1	0	3	1	2	0	0	2	0	0	0	0	0	1	2	1	2	0	1	2	0	0	1	1	0	1	1	0	2	1	1	0	3	2	3	0	0	0	1	1	1	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	1	0	1	1	1	0	1	2	1	0	0	1	1	0	1	1	0	0	2	4	3	0	2	0	0	0	1	0	0	3	0	0	0	1	1	1	1	0	0	2	1	0	1	0	0	0	1	1	1	2	1	1	1	1	0	1	1	1	0	1	0	3	0	2	0	2	2	0	0	1	0	1	1	1	3	0	0	2	1	1	2	1	2	2	0	0	0	1	1	0	0	1	1	1	1	1	0	1	0	1	0	2	1	2	2	1	1	1	1	0	2	1	1	1	1	0	1	0	1	1	0	0	0	1	1	0	2	1	0	1	0	1	0	1	0	1	0	0	1	3	0	0	2	2	0	0	1	0	0	0	0	1	1	0	2	2	1	0	0	0	0	1	0	1	2	2	1	0	1	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	3	0	2	0	0	2	3	1	3	1	0	2	1	1	2	2	1	0	1	1	1	0	1	0	2	1	2	0	0	1	0	0	0	0	2	2	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	0	2	0	1	0	0	1	1	2	1	0	1	0	0	1	2	2	1	0	2	1	1	0	0	1	0	0	1	1	2	0	1	0	1	0	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	1	0	1	1	1	3	0	0	0	1	0	2	0	0	0	2	0	1	0	0	1	1	0	0	1	0	1	0	1	1	1	1	0	2	1	3	0	1
