345	0	2700	6200	345	0	15	400	574	940	1059	1132	1080	987	726	509	453	414	280	119	127	99	107	100	116	98	93	84	98	77	85	82	65	51	59	78	84	61	84	59	60	65	52	46	71	59	47	54	58	31	40	47	30	35	35	36	35	24	29	27	27	31	25	25	29	26	25	20	28	27	23	21	24	21	18	18	24	24	21	14	18	20	18	14	18	16	16	19	14	8	13	14	9	15	17	13	14	14	9	13	7	9	11	12	20	10	10	15	13	18	13	9	10	6	6	13	9	7	12	8	6	16	6	9	4	6	14	8	6	8	8	12	8	14	8	5	3	5	12	4	6	10	4	8	10	5	5	7	11	10	4	5	8	9	5	7	6	3	5	11	8	10	7	5	8	3	4	7	2	3	8	3	4	6	5	1	7	5	7	1	7	6	5	9	6	9	8	7	7	6	7	3	9	2	4	4	4	5	2	2	5	5	5	5	4	6	6	5	3	4	2	1	3	9	5	9	3	4	3	10	4	5	3	6	4	2	6	3	3	5	6	5	3	8	2	3	0	8	4	4	1	5	3	3	1	3	3	3	2	0	5	2	2	6	3	5	6	3	3	8	2	10	3	0	3	1	0	6	3	2	2	3	3	2	2	4	2	0	3	3	2	1	3	4	3	3	7	1	0	3	1	2	3	6	5	1	3	3	4	4	4	1	3	4	2	2	6	3	2	3	3	2	1	6	2	4	2	2	3	2	2	3	2	9	4	3	2	4	4	3	5	3	3	1	2	2	2	6	4	2	2	3	2	2	0	1	2	1	2	0	4	1	5	2	1	3	2	1	2	2	1	1	1	2	6	4	0	0	3	4	1	1	0	2	3	2	1	2	0	2	3	3	4	1	2	5	1	1	2	1	1	3	1	2	1	1	4	1	3	1	1	0	3	2	1	1	2	2	0	1	2	5	1	2	2	2	1	3	0	0	2	2	1	1	4	3	1	0	0	1	1	1	2	2	4	2	3	6	0	2	2	1	2	6	3	0	3	1	2	1	0	0	1	1	0	2	3	2	2	0	1	2	1	3	1	3	0	0	3	2	2	3	1	2	4	1	0	1	4	0	5	1	1	2	0	0	4	2	3	3	2	1	3	2	1	3	1	3	1	2	2	1	3	1	3	2	1	0	2	0	2	0	2	5	2	1	0	3	0	2	2	2	2	0	1	0	1	2	3	0	2	0	1	1	3	0	1	3	1	1	0	0	2	2	1	1	1	0	2	2	2	1	0	3	1	1	1	3	2	1	1	1	1	2	0	4	1	2	2	4	3	1	0	1	2	1	1	0	0	2	1	0	4	0	0	2	1	4	2	2	2	0	1	0	3	2	1	0	1	1	1	2	2	4	1	2	1	0	0	3	2	1	2	2	1	1	0	0	0	0	1	2	4	0	1	2	1	2	1	0	1	2	0	1	1	0	4	1	1	2	1	1	3	1	1	1	1	0	1	0	1	1	3	2	1	1	3	0	3	1	0	1	1	1	1	2	1	2	0	0	0	2	1	1	0	0	0	1	1	2	3	0	0	2	0	1	0	4	1	2	2	1	0	1	0	0	4	1	0	0	1	0	2	2	1	0	0	1	1	0	0	0	2	1	1	1	1	1	0	2	1	0	1	2	1	1	0	1	0	0	1	0	1	0	2	4	0	1	0	1	1	1	2	1	0	0	4	1	0	0	0	1	1	0	0	0	0	1	0	2	0	3	0	0	1	1	1	0	0	1	2	0	1	2	0	0	1	1	0	1	1	1	2	1	2	0	0	0	1	2	0	0	4	0	1	0	1	1	2	0	0	0	0	1	0	1	0	0	2	0	1	1	1	1	1	1	3	0	1	2	3	0	1	2	2	0	0	0	1	0	1	0	0	4	2	1	1	1	2	1	2	1	1	1	2	0	0	1	0	1	1	1	0	2	2	0	0	0	0	1	0	0	1	0	1	0	3	0	0	0	2	0	1	0	2	0	0	2	0	2	0	0	2	1	1	0	0	1	1	0	0	1	1	0	1	0	4	1	0	0	2	2	2	4	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	2	2	0	0	0	1	1	2	0	0	1	1	1	0	2	0	3	1	0	0	0	2	0	2	0	1	0	0	2	2	1	1	2	0	0	0	0	1	1	1	0	0	3	0	0	1	1	0	1	1	1	0	2	1	1	0	1	0	0	2	3	0	1	0	0	0	1	2	0	1	0	0	0	0	2	0	1	0	1	1	1	0	2	0	0	0	1	1	1	0	0	0	0	0	5	0	1	1	0	0	1	3	3	0	1	0	2	0	3
345	1	1900	6323	349	0	11	450	901	1126	1062	1000	862	686	420	264	253	224	133	123	95	82	76	86	77	67	76	64	51	65	62	51	55	47	36	50	39	43	36	31	50	36	39	23	25	31	22	24	27	24	24	14	31	20	19	15	23	16	16	13	19	19	15	13	13	7	9	8	13	12	13	12	7	14	8	7	6	11	8	12	5	7	11	5	5	7	12	9	5	5	3	4	8	4	6	5	9	2	8	5	7	3	6	2	3	7	2	9	2	6	5	6	5	8	3	5	10	5	3	10	2	4	3	4	4	8	2	2	4	2	10	4	1	3	1	7	9	7	4	4	2	6	4	5	3	0	1	4	5	4	4	2	2	4	2	3	7	2	6	3	3	3	2	1	2	4	1	4	1	3	3	4	4	3	6	5	1	3	3	4	4	3	6	4	2	2	1	5	2	3	4	2	4	2	2	4	3	2	4	1	1	1	0	2	3	3	1	2	1	1	2	5	3	3	0	2	3	3	2	3	2	4	3	4	3	3	2	4	1	4	1	3	1	0	3	1	3	1	1	0	2	0	2	3	0	1	5	1	0	1	2	4	2	5	3	0	3	2	2	5	1	2	0	2	3	2	1	2	0	1	1	2	0	1	2	0	2	2	3	1	4	1	0	1	3	0	1	1	1	1	2	2	1	0	0	2	0	1	1	4	1	3	2	0	0	0	1	1	4	1	1	3	1	1	1	1	0	1	3	1	1	2	1	1	1	1	3	2	0	1	2	1	1	0	2	3	1	0	2	1	0	1	3	1	2	1	2	2	1	1	2	2	1	2	0	0	1	1	0	2	0	2	1	1	0	1	2	0	2	0	0	1	0	0	0	1	3	1	0	0	1	1	0	1	0	2	0	2	2	1	1	1	2	1	0	0	1	0	1	0	1	0	1	0	0	0	1	2	2	0	0	0	2	0	2	3	0	4	0	1	3	1	0	0	0	1	3	0	1	1	0	2	0	0	0	2	3	1	0	0	1	1	1	0	2	1	3	0	0	0	0	0	1	3	1	1	1	0	0	1	1	3	0	1	2	1	0	2	0	1	2	0	2	4	1	1	0	2	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	2	2	2	2	0	1	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	1	1	1	0	0	1	2	0	1	0	0	1	2	1	0	0	0	0	0	2	2	0	1	0	1	2	2	0	1	1	0	1	0	4	0	0	2	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	3	3	0	2	1	0	0	0	1	0	0	0	0	1	1	1	1	0	2	0	1	3	0	0	0	1	1	1	0	0	2	0	0	0	0	1	2	1	0	1	0	1	0	1	2	2	1	0	0	2	1	0	0	0	2	1	0	0	1	0	0	1	2	1	0	4	0	0	0	0	2	0	0	1	1	1	1	2	0	1	1	0	1	1	0	1	2	0	0	0	0	0	1	0	2	1	0	0	0	1	0	2	1	2	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	3	0	1	1	0	1	1	0	1	0	1	0	0	0	1	1	0	2	0	1	2	1	1	0	2	0	0	0	2	1	0	1	0	2	1	0	0	2	0	1	0	0	2	1	2	1	1	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	2	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	2	1	1	1	0	1	1	0	2	0	0	1	1	1	1	0	0	0	0	1	2	1	2	1	1	1	0	2	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	2	0	0	0	3	2	1	2	0	1	1	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	2	0	0	2	2	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	3	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0
345	2	2100	6446	349	0	27	640	936	1191	1181	1200	1080	976	861	782	521	329	220	142	106	88	96	107	90	74	75	76	80	65	50	54	65	64	51	52	51	47	54	52	60	44	36	37	39	42	25	30	31	18	29	25	30	24	23	17	22	19	18	17	17	15	22	13	23	12	18	20	11	13	11	12	22	18	17	11	12	11	3	7	9	15	7	16	6	12	13	12	5	2	7	11	11	12	12	11	7	10	8	7	6	1	8	9	7	8	10	7	11	6	9	7	8	6	6	12	7	6	3	5	1	8	2	8	5	9	7	6	7	4	5	5	5	6	2	3	3	2	4	6	3	4	6	4	3	4	7	1	5	6	0	3	7	6	6	5	3	5	4	5	3	8	6	1	4	6	4	4	3	4	5	5	3	4	2	0	5	2	3	3	4	1	1	2	3	5	3	2	3	6	2	4	2	4	4	3	0	0	2	2	3	4	3	1	2	1	2	6	1	1	6	5	3	0	4	3	1	2	4	2	4	2	5	2	3	1	2	3	1	2	2	2	4	3	2	1	2	2	1	4	2	1	2	3	3	2	3	6	2	2	1	0	0	3	2	2	1	3	1	2	3	3	2	2	3	2	2	2	2	2	3	2	0	2	2	5	5	2	1	2	4	3	4	1	2	1	2	1	3	2	1	1	1	3	2	2	0	3	3	4	3	3	1	1	0	2	3	1	1	4	2	2	4	2	0	3	1	1	2	3	1	0	2	1	1	3	3	4	4	1	0	1	5	2	0	2	1	0	2	4	1	0	1	1	1	1	1	2	4	1	3	3	1	1	2	4	3	1	1	1	0	0	3	1	2	2	0	2	1	3	2	2	1	1	0	1	1	1	2	2	0	0	1	0	0	1	3	1	0	1	3	1	2	2	2	1	1	2	1	3	1	1	0	0	0	2	2	2	2	1	0	1	1	1	0	0	1	1	1	3	3	0	3	0	2	0	0	1	1	1	0	1	0	0	2	2	2	0	1	0	4	5	1	1	0	2	0	1	1	0	0	0	0	1	2	1	1	0	0	1	4	0	0	1	1	2	0	2	2	1	2	1	1	0	2	0	2	5	2	0	0	1	0	0	0	1	1	1	1	1	2	0	1	1	1	0	0	0	0	0	2	0	0	2	0	0	0	1	1	0	0	3	0	0	2	0	0	1	0	1	3	0	2	1	0	2	1	0	0	1	2	0	0	0	2	2	0	1	1	1	1	0	0	0	1	2	0	1	2	2	2	0	0	2	0	0	1	0	3	0	0	0	0	3	1	2	1	0	0	0	0	1	2	1	1	3	0	2	0	2	0	1	0	0	0	0	0	0	2	3	2	1	1	0	0	1	0	0	0	1	1	1	1	0	1	1	1	0	0	1	0	1	0	0	1	1	1	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	2	0	1	1	1	1	0	0	2	1	0	3	0	2	1	0	0	0	0	0	1	1	2	2	1	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	1	2	1	0	0	1	1	1	0	1	1	1	0	0	1	1	1	0	2	2	0	0	0	0	2	2	1	0	0	2	1	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	2	2	2	1	2	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	2	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	1	0	1	3	0	1	0	0	0	2	1	2	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	0	1	0	1	0	1	0	0	0	2	1	1	1	1	1	1	0	0	2	0	0	0	0	0	0	0	1	2	1	2	0	0	1	0	1	0	3	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	1	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0
345	3	3500	6569	350	0	11	451	799	1117	1180	1225	1186	1061	878	750	616	391	220	164	95	104	90	91	79	80	80	68	60	61	67	62	66	58	57	51	55	42	58	47	49	43	35	40	29	33	34	39	26	30	27	23	27	26	27	20	27	18	25	26	24	16	22	18	21	16	16	10	13	19	16	14	19	19	13	7	12	15	15	15	14	12	14	9	13	13	11	18	7	8	10	9	6	13	7	14	5	10	5	9	11	8	10	8	9	8	4	3	9	8	2	9	4	3	9	8	8	3	6	11	7	8	4	3	4	8	5	6	8	2	5	10	1	3	3	7	5	3	8	3	3	8	4	6	4	10	1	9	6	4	3	3	3	9	3	5	8	3	10	1	3	9	6	7	6	2	3	6	2	3	0	2	4	3	9	3	5	0	6	2	3	4	4	3	6	6	5	3	4	1	2	5	5	3	3	1	0	4	4	3	2	4	4	3	2	3	1	1	4	4	1	4	0	1	3	8	6	2	3	5	7	5	4	1	4	5	6	7	5	1	2	4	3	2	5	0	1	1	2	2	2	2	7	6	4	3	2	1	2	0	3	5	2	1	1	1	1	0	1	3	5	3	0	1	2	2	6	0	1	3	3	1	0	3	0	2	3	3	0	1	1	2	2	3	0	3	5	4	3	2	1	1	1	5	2	5	2	4	2	0	3	2	1	1	3	2	0	3	3	2	1	2	2	4	7	0	5	1	3	1	4	0	0	1	3	4	2	1	1	0	2	5	0	4	1	3	1	1	0	2	2	1	3	2	2	6	0	2	1	1	0	0	3	2	3	2	1	1	1	0	1	3	1	3	3	0	2	1	2	1	4	3	1	2	1	1	1	1	1	1	1	5	1	2	3	1	1	1	4	4	2	3	1	1	2	2	1	2	2	0	1	1	0	4	2	2	0	1	3	1	0	0	2	0	1	0	1	1	0	2	3	1	1	1	3	0	1	1	1	0	1	0	1	0	3	0	1	1	3	1	1	1	6	2	1	5	1	2	1	1	0	1	2	3	0	0	1	0	1	1	3	0	0	0	1	1	3	0	1	0	1	0	0	1	2	0	1	1	2	0	0	1	1	0	0	5	2	2	2	2	1	0	1	2	1	2	3	0	1	1	1	0	2	0	4	0	2	1	2	0	1	1	0	0	0	1	1	3	1	3	2	0	0	1	0	1	3	1	0	1	3	0	1	0	0	0	1	1	0	1	2	1	0	0	1	0	0	2	1	1	0	0	0	0	3	0	3	1	2	1	2	2	1	0	3	3	0	0	1	0	1	2	1	0	1	1	3	0	1	0	1	1	0	0	0	1	1	0	1	1	0	0	0	2	0	0	0	0	0	2	1	3	1	0	3	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	0	1	1	1	0	0	3	2	0	0	1	0	0	0	0	0	1	2	3	0	3	2	0	0	1	0	1	2	0	1	1	1	0	1	0	0	0	1	0	1	2	0	1	0	1	2	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	2	1	1	1	1	1	1	0	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	2	2	3	1	3	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	2	0	2	0	0	3	1	0	0	0	3	2	1	0	1	0	0	2	1	0	0	0	1	3	1	2	0	0	0	1	0	0	0	1	0	0	3	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	2	0	1	0	1	0	1	1	1	0	1	1	1	2	1	0	1	0	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	1	1	2	0	1	2	1	1	0	1	1	0	1	0	0	1	1	0	0	0	2	1	2	2	0	0	0	0	0	0	2	0	0	1	0	1	2	1	4	0	0	0	0	0	1	1	1	0	2	1	0	1	0	0	2	1	0	0	0	3	0	0	0	1	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	2	0	1	0	2	0	1	1	0	0	1	0	1	1	0	1	1	2	1	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	2	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0
345	0	2700	6693	344	0	40	469	602	1001	1090	1145	1167	1159	995	812	533	302	204	109	102	85	97	176	291	258	259	203	138	78	69	85	72	70	68	69	58	72	50	62	63	55	50	58	55	52	48	35	39	35	35	30	42	31	44	28	49	21	22	29	38	28	35	19	21	26	15	17	14	21	18	16	18	20	19	11	15	20	18	15	18	18	20	19	15	5	15	16	12	15	15	19	13	14	19	14	11	10	18	14	10	12	12	11	7	15	11	9	14	10	10	20	13	10	13	9	9	6	9	15	13	10	7	13	5	3	7	10	16	6	9	6	5	14	5	7	9	7	5	4	7	2	7	7	11	4	6	2	7	6	8	2	4	7	2	2	10	6	5	4	7	5	5	9	9	6	11	3	7	1	2	5	6	3	5	4	7	9	7	3	4	6	4	1	10	8	1	4	5	4	7	5	1	10	8	1	9	3	6	3	7	5	3	3	6	6	8	2	9	7	1	1	10	3	5	5	3	4	3	4	3	3	3	3	3	7	5	3	1	5	4	1	3	4	5	2	2	5	5	4	6	2	8	4	4	1	2	2	1	0	5	4	5	5	1	1	2	1	3	1	4	4	2	3	2	2	2	3	4	2	1	2	4	3	2	3	2	3	1	2	2	4	3	5	6	2	3	3	5	6	6	5	2	2	1	4	3	2	6	4	0	2	5	2	1	3	3	2	2	2	2	7	3	3	5	5	2	2	2	2	2	4	3	2	2	1	2	1	4	3	4	6	5	1	3	3	1	2	4	1	3	2	1	1	0	5	3	1	5	1	2	1	2	3	2	2	2	1	0	2	4	2	3	6	1	0	2	1	1	1	2	1	3	2	3	1	4	1	3	2	2	4	2	1	1	5	2	5	0	1	3	1	4	2	1	6	2	2	6	1	2	1	2	1	1	3	6	6	1	1	0	4	2	1	0	3	3	1	1	4	0	4	0	1	1	0	1	0	4	1	2	2	2	2	4	2	3	1	4	2	3	1	2	4	1	1	4	3	1	1	1	2	3	0	0	1	2	1	2	0	1	4	0	2	1	1	1	0	2	1	2	2	3	1	3	1	2	3	3	2	0	2	1	2	1	1	1	1	2	3	2	0	1	1	0	0	2	1	3	3	1	0	2	1	1	1	0	2	0	2	0	3	1	3	0	1	1	1	0	2	1	1	1	0	1	1	1	3	1	1	1	1	2	4	2	1	1	2	4	1	2	1	3	3	1	1	3	0	0	0	0	1	4	2	1	2	1	1	0	3	1	2	0	1	1	2	3	2	0	2	1	3	2	0	2	1	1	1	1	4	1	1	0	2	3	1	2	3	3	1	0	0	0	0	1	1	1	0	0	1	0	2	1	1	2	0	2	1	1	1	1	1	1	1	2	1	0	1	2	2	0	0	0	1	0	1	4	2	2	4	1	0	3	0	1	0	2	2	0	3	0	2	2	3	1	1	0	1	1	1	2	4	1	6	2	2	1	1	1	0	1	1	1	1	0	3	1	1	0	1	0	1	1	2	2	0	0	2	0	1	1	2	1	3	1	1	0	0	0	5	2	3	0	3	1	2	2	1	0	0	3	1	2	1	2	1	1	0	0	1	2	0	0	0	0	1	1	0	1	3	2	1	1	3	0	0	1	0	1	2	0	2	3	2	1	0	3	4	1	2	2	0	2	2	0	0	0	1	1	1	0	0	0	1	0	0	0	1	2	1	1	3	0	1	5	2	0	2	0	1	2	0	1	1	1	1	1	2	0	0	1	0	0	1	2	0	0	1	1	2	0	1	0	1	1	1	1	0	1	0	1	3	3	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	2	0	2	0	1	0	1	1	1	1	3	1	0	1	1	0	2	0	1	0	0	2	1	1	1	0	0	4	2	2	0	0	0	1	1	0	0	2	0	1	0	0	3	0	1	1	0	0	1	2	1	1	2	0	0	0	0	0	2	0	2	0	2	2	0	0	1	1	0	1	0	0	2	0	2	2	1	0	1	1	1	0	2	1	4	0	0	0	3	2	1	1	2	2	0	0	1	0	2	0	1	1	1	2	3	1	1	1	3	0	0	0	1	2	0	1	0	1	0	2	0	3	1	1	0	0	2	5	1	0	3	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	2	0	2	1	1	2	2	0	2	1	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	2	1	0	1	1	2	0	3	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0
345	1	1900	6816	351	0	8	436	888	1045	912	824	736	621	579	415	364	214	151	164	125	101	86	92	104	132	79	77	61	62	60	44	45	55	49	44	40	31	30	36	33	36	29	25	25	18	28	13	24	21	22	23	22	17	22	18	15	15	17	11	21	10	12	11	15	13	17	18	10	12	7	10	11	15	9	12	11	13	11	10	7	9	11	5	9	4	6	5	5	11	13	5	11	6	8	6	5	10	2	8	9	3	2	4	6	5	6	7	11	5	9	9	6	6	4	2	7	5	4	5	2	6	3	4	9	6	2	4	5	4	5	4	5	1	5	2	8	3	3	3	3	4	3	4	4	2	3	3	2	4	0	4	6	4	5	4	0	1	3	1	5	2	2	0	1	2	2	3	2	1	3	4	4	5	0	1	8	2	8	6	2	0	2	2	3	4	3	5	2	3	4	1	4	3	5	3	0	4	1	1	3	6	3	1	3	1	6	3	2	4	4	2	4	1	2	2	1	3	2	5	2	1	1	1	1	2	1	2	0	5	2	1	2	2	2	2	2	2	3	1	4	1	1	5	0	1	0	4	1	0	4	3	2	2	2	0	1	1	2	2	1	2	0	3	1	3	3	4	2	4	3	0	2	1	1	1	2	3	3	3	1	5	1	3	4	1	2	0	0	3	2	1	1	0	2	3	3	0	2	6	1	2	1	8	0	3	1	0	0	1	1	1	2	1	1	2	1	1	1	0	2	3	1	4	2	1	1	1	3	3	0	3	0	0	0	2	3	3	2	1	1	2	1	1	2	1	1	0	2	2	1	0	0	1	0	3	0	0	0	2	2	1	3	0	3	0	1	1	2	0	0	1	3	0	0	0	0	2	1	0	3	0	1	1	2	4	1	3	0	1	3	0	2	1	1	0	1	3	3	1	0	0	1	1	1	2	2	3	0	1	1	1	4	1	0	0	2	0	3	1	1	1	0	1	0	1	2	0	2	1	1	1	0	0	1	0	2	1	1	0	0	1	2	0	1	3	1	0	1	0	1	1	0	0	1	2	1	1	0	0	0	1	0	1	0	0	0	2	0	1	1	1	3	1	0	1	1	1	1	1	1	1	0	1	0	0	0	0	0	0	1	3	0	1	2	2	2	0	0	2	1	1	0	0	2	0	1	1	1	0	0	3	0	0	1	2	1	1	0	1	0	2	0	0	0	0	1	4	2	1	1	0	1	1	1	0	0	2	0	0	3	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	2	1	1	0	1	2	2	0	0	0	0	0	0	1	0	1	2	1	1	0	3	0	0	0	1	0	1	1	0	0	0	0	2	2	0	0	0	0	0	0	3	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	3	0	0	2	1	0	1	0	1	0	0	3	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	1	1	0	1	2	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	2	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	2	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	2	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	1	2	0	0	1	0	2	1	0	0	1	0	0	4	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	1	0	1	1	0	0
345	2	2100	6939	356	0	39	581	925	1193	1184	1118	911	710	337	218	170	127	133	115	112	114	100	157	208	166	94	66	63	80	62	63	63	66	59	52	41	51	47	39	41	28	35	42	35	25	42	29	32	14	30	25	32	25	21	20	20	32	13	18	11	15	11	21	10	15	15	15	17	16	25	13	18	17	12	10	16	20	19	13	16	10	14	7	15	9	9	7	11	8	9	10	9	7	9	17	8	5	7	10	7	13	7	5	5	8	7	11	5	9	9	5	6	6	9	7	7	15	5	4	5	8	6	6	8	6	11	3	7	11	6	4	4	7	8	4	3	3	3	7	4	3	4	5	1	3	6	2	7	3	3	4	2	4	2	2	1	4	2	5	5	5	2	4	10	5	1	2	2	4	4	3	0	5	7	1	4	3	4	3	2	5	5	2	2	4	6	1	2	3	7	5	2	2	4	2	4	3	3	1	5	1	3	2	2	1	1	9	3	4	1	3	4	3	7	2	2	2	2	2	1	2	1	0	2	7	1	2	4	2	0	3	3	4	5	2	1	1	3	5	2	1	2	1	2	3	3	2	0	4	3	1	1	5	7	3	0	1	1	1	7	1	2	4	1	2	5	3	4	1	4	0	4	2	3	1	1	1	7	1	3	2	1	0	5	0	2	1	1	2	2	5	0	2	1	1	2	6	2	1	1	2	3	5	2	2	0	3	1	3	2	0	1	2	1	2	1	0	3	2	1	0	1	2	2	1	1	2	0	1	0	1	1	2	3	2	1	0	3	2	5	2	3	2	4	2	0	1	0	2	2	1	3	0	1	2	1	1	1	3	2	1	1	0	0	0	1	1	2	0	2	0	3	1	2	1	2	2	0	1	3	0	4	0	3	0	1	1	1	3	0	1	2	0	2	1	0	1	3	2	3	0	7	1	1	2	0	0	1	0	2	1	1	2	1	2	2	2	3	3	0	1	1	1	3	1	2	0	0	2	1	3	0	3	1	1	0	1	1	2	2	1	2	0	3	2	2	0	1	1	2	4	1	2	2	0	1	1	3	4	1	0	1	2	0	0	0	1	0	0	0	1	1	2	1	1	1	0	0	2	1	0	1	1	0	1	1	1	2	0	3	2	1	1	1	0	1	1	0	1	0	0	1	0	2	0	0	1	1	1	1	0	2	0	0	0	0	1	1	1	2	1	0	0	1	0	1	0	3	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	1	1	1	2	3	0	2	0	0	1	0	0	1	2	0	2	1	1	1	2	2	0	1	2	1	0	1	0	1	2	2	1	0	1	0	0	0	1	1	0	2	2	0	1	1	4	1	0	0	0	2	2	2	0	0	1	0	1	0	1	2	1	0	0	2	2	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	2	0	1	0	1	2	0	0	0	1	1	1	0	3	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	2	0	1	1	0	1	1	1	3	2	0	1	2	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	3	0	1	1	0	0	0	2	0	2	2	1	3	0	1	2	0	0	0	0	0	1	0	1	1	0	2	1	1	2	1	1	0	1	0	1	0	0	1	1	2	3	1	1	0	0	1	0	1	2	1	1	2	1	0	0	0	0	2	0	1	3	0	1	0	0	2	2	0	0	0	3	0	0	1	0	2	1	1	2	1	2	0	1	0	1	0	3	0	0	2	0	1	0	1	2	2	1	1	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	2	0	1	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	4	0	0	0	3	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	3	2	0	0	0	0	1	0	2	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	2	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	2	1	0	1	0	0	0	2	1	1	1	2	1	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	3	0	0	1
345	3	3500	7062	347	0	31	353	835	1153	1177	1168	1061	900	640	325	174	103	96	103	137	148	180	105	110	139	161	109	69	77	53	63	50	68	56	49	47	58	50	60	44	46	42	48	32	32	35	40	21	30	26	31	27	26	29	28	16	22	26	20	18	24	23	18	10	13	12	20	15	21	26	11	7	15	9	11	17	18	12	16	9	8	10	4	12	10	9	8	12	11	14	14	7	4	8	10	6	7	11	10	10	10	5	6	8	8	8	6	5	10	6	3	5	15	4	10	2	11	3	6	6	3	6	2	8	7	5	5	8	10	5	4	3	4	8	9	4	3	9	5	7	7	5	1	2	6	9	3	5	4	7	5	6	5	2	5	2	6	3	4	4	2	6	5	2	3	2	2	2	3	4	2	2	7	1	5	0	2	8	3	4	3	6	1	4	2	2	2	4	3	7	5	3	3	4	5	7	2	3	3	4	1	3	4	8	3	3	7	4	2	3	5	3	5	3	3	2	1	4	8	3	1	2	1	4	2	0	2	5	5	3	1	7	3	1	5	3	0	2	2	1	5	3	2	0	2	1	0	2	6	4	2	2	3	1	6	2	2	3	2	2	1	3	2	1	2	0	2	0	2	2	6	3	3	2	0	3	1	7	1	3	0	0	1	1	2	3	2	6	1	1	2	1	2	1	2	3	2	1	3	4	2	2	1	2	1	2	0	1	1	2	1	3	1	4	2	2	1	3	0	0	1	1	2	3	0	3	3	1	3	0	0	2	2	0	1	1	4	3	0	2	4	2	7	6	2	2	0	2	1	1	0	1	1	0	1	2	2	1	2	1	1	1	1	1	1	0	2	0	0	2	2	1	0	2	0	0	3	1	0	1	2	2	2	0	4	3	0	1	0	2	1	2	4	0	3	2	3	2	1	1	0	0	0	0	1	0	1	5	0	0	4	4	2	1	1	0	2	0	0	2	3	3	0	2	1	0	0	1	1	2	0	3	3	2	2	0	0	0	0	1	0	1	2	0	2	2	1	1	1	0	1	0	1	3	0	0	1	1	0	1	2	1	1	2	1	0	0	1	0	1	1	0	4	1	1	3	0	0	2	1	1	1	0	1	0	2	0	2	1	0	3	0	3	1	2	1	0	0	2	2	2	1	3	2	0	2	1	0	4	3	2	3	1	2	0	1	2	0	1	2	3	1	0	0	1	0	2	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	2	0	1	2	0	2	0	1	1	1	2	0	0	1	0	1	0	0	0	0	2	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	4	2	3	0	2	0	1	1	2	0	0	0	1	3	1	1	3	3	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	3	0	1	2	1	1	0	0	0	1	1	3	2	2	3	1	0	1	0	0	0	0	1	2	1	1	2	0	0	1	0	2	1	1	3	4	1	1	2	1	1	0	0	0	0	0	1	0	0	1	1	3	1	2	0	1	0	0	1	1	2	0	3	0	0	0	1	3	0	0	0	0	3	2	0	2	0	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	2	2	1	1	2	0	0	1	2	2	0	1	0	2	2	0	0	2	0	0	1	1	1	1	1	0	0	0	0	0	2	2	0	1	0	1	2	1	2	0	1	2	1	1	0	2	0	2	1	1	1	0	1	0	1	2	0	1	0	1	0	0	0	0	2	0	1	1	1	0	1	0	1	0	1	1	1	0	0	1	1	3	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	3	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	2	1	1	1	2	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	2	1	1	1	0	2	0	1	1	1	0	0	1	0	0	1	2	1	0	1	1	1	3	0	0	1	0	1	0	1	2	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	3	0	2	0	2	0	1	0	0	0	1	3	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	2	2	1	1	1	0	2	0	0	1	2	0	2	0	0	1	0	1	1	1	1	1	2	0	0	1	0	0	3	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	1	1
345	0	2700	7186	347	0	14	185	618	977	1017	1124	1053	992	794	500	265	126	83	93	178	232	264	229	222	204	99	86	94	93	54	88	77	70	93	61	61	63	68	77	46	56	72	54	53	43	44	52	32	47	36	30	48	31	33	31	28	26	22	22	19	34	24	22	27	27	26	22	20	21	17	19	23	30	14	17	17	19	19	19	11	24	13	10	14	16	14	14	16	15	13	20	21	7	9	13	7	12	18	9	11	7	8	6	5	9	14	11	8	14	10	11	9	11	8	9	10	14	8	10	10	9	5	8	9	9	6	5	3	12	3	10	7	6	4	9	6	12	9	8	10	7	6	4	9	1	2	7	4	6	8	4	11	7	5	4	10	5	6	6	5	11	3	8	5	8	5	8	4	5	8	3	2	5	5	3	4	3	4	7	6	7	5	3	5	7	6	6	4	5	5	6	6	6	3	2	13	6	5	1	7	4	5	8	6	3	3	6	3	3	10	4	3	4	7	1	7	2	3	1	1	3	4	5	1	5	5	2	1	4	2	4	5	6	2	7	9	3	2	0	2	5	6	2	5	1	1	1	4	3	2	4	3	4	3	4	1	4	4	2	6	3	3	6	2	7	2	3	3	6	5	2	2	8	3	2	2	3	2	3	4	7	4	3	2	4	2	1	0	9	1	1	6	4	3	2	3	2	2	3	1	2	3	3	4	0	2	2	3	1	6	3	3	2	6	2	1	6	3	1	1	2	1	1	3	5	4	2	3	2	1	4	2	1	1	1	2	1	2	3	2	6	2	0	2	0	3	0	4	2	5	2	1	2	6	1	0	0	1	1	1	2	1	3	1	1	3	3	2	1	4	3	2	2	2	3	4	1	1	3	0	2	3	2	3	4	2	1	4	6	2	2	1	0	3	3	3	2	2	1	2	3	1	1	0	3	0	2	2	1	1	4	3	4	2	0	2	1	3	2	1	1	4	1	3	3	0	2	0	1	3	0	1	4	0	0	3	1	2	2	1	0	1	0	1	1	3	4	0	3	0	1	2	1	1	3	0	1	3	0	0	1	6	2	2	0	4	2	1	2	1	2	4	4	0	1	2	2	1	2	1	1	1	0	2	1	0	0	1	1	0	2	0	1	1	1	1	2	0	4	1	3	2	4	3	4	1	3	0	4	3	2	0	3	0	2	0	1	3	2	1	1	1	2	1	0	5	1	0	1	0	1	2	2	1	3	0	2	0	1	0	2	2	2	0	1	1	3	4	0	3	3	1	1	2	0	1	1	1	0	3	0	1	3	3	0	1	0	2	1	1	1	1	2	1	1	2	0	0	1	1	2	0	4	4	0	1	2	5	0	1	2	2	1	3	0	2	0	1	1	1	2	1	3	4	0	0	2	1	1	2	4	3	1	0	0	1	3	2	1	1	1	1	1	0	2	0	0	1	0	1	0	2	1	2	0	0	0	1	1	2	2	0	1	2	2	1	1	1	0	2	0	4	1	1	0	0	2	2	0	0	2	2	3	0	1	1	1	0	0	2	2	2	0	1	3	0	2	2	1	1	0	1	1	3	1	2	1	0	1	0	1	0	0	2	0	2	1	1	1	1	1	2	1	1	1	1	2	2	1	2	1	1	0	0	0	2	1	1	1	2	2	1	0	1	0	2	1	1	2	1	2	1	1	0	2	0	3	1	2	1	2	1	2	3	0	0	0	1	1	2	0	3	0	0	1	1	1	0	0	3	0	1	0	1	0	2	2	1	3	1	1	1	1	1	3	0	1	1	0	2	0	0	1	1	1	2	0	2	0	1	1	0	0	0	0	3	1	2	0	1	3	1	1	1	0	1	1	2	0	0	1	1	0	0	0	2	2	0	0	2	0	1	1	2	0	0	0	2	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	3	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	1	0	0	0	0	2	0	1	1	1	2	0	0	0	3	0	2	0	2	1	2	0	0	1	1	1	1	3	0	1	2	0	0	0	0	1	0	1	2	0	0	0	2	1	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	3	1	2	1	1	2	1	2	2	0	0	0	1	1	3	1	1	1	1	2	2	1	1	1	0	1	0	0	0	0	1	1	0	1	1	1	1	2	1	2	0	1	1	0	0	2	3	1	1	1	0	1	1	1	0	0	0	0	0	2	1	1	1	1	0	3	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	3	0	0	1	0	1	0	3	0
345	1	1900	7309	348	0	10	449	815	1010	964	899	796	668	514	343	253	169	128	98	97	93	90	98	122	104	77	59	63	45	44	55	46	55	49	41	39	33	35	41	40	38	33	32	31	26	27	17	25	22	21	20	18	23	14	16	13	22	11	19	14	14	14	14	15	9	20	15	14	14	10	16	9	15	15	10	13	10	11	16	7	10	9	5	5	13	8	7	5	7	12	13	11	7	11	3	8	8	6	5	9	10	10	7	3	8	2	11	3	7	8	4	4	11	5	8	5	6	3	8	5	5	10	2	3	4	4	2	5	4	5	6	10	5	6	6	5	4	3	3	5	1	6	2	2	4	4	1	5	3	2	2	3	6	2	6	1	1	3	3	4	4	5	1	2	4	1	2	3	5	5	0	2	2	2	2	2	4	0	3	4	2	3	3	4	2	1	2	1	2	4	3	5	3	2	1	3	3	5	2	3	4	4	2	2	2	5	1	2	2	2	3	4	1	3	3	3	3	1	2	2	3	3	2	4	1	1	5	4	1	0	4	1	2	5	2	3	2	2	2	1	5	2	2	3	2	3	3	3	2	2	3	2	1	3	1	1	1	2	5	2	1	2	1	2	0	1	0	1	1	1	2	3	3	0	0	4	2	4	4	2	1	2	0	1	2	0	2	2	1	1	0	4	2	1	2	2	3	1	0	3	3	0	0	2	0	0	3	5	2	1	0	1	1	1	4	4	2	1	2	4	0	1	1	2	1	3	1	1	1	2	1	1	4	0	3	1	1	0	1	4	0	0	2	1	0	1	2	0	0	1	1	1	0	1	2	0	4	2	1	3	1	0	3	2	3	0	2	2	2	1	1	0	0	1	0	3	1	3	0	0	0	2	0	1	3	2	0	1	1	2	3	0	1	0	2	0	0	0	2	0	2	1	0	1	2	1	1	0	3	1	1	2	1	0	0	1	0	2	1	2	1	0	1	2	0	0	2	3	0	1	2	2	0	1	0	3	2	0	0	3	1	0	1	0	1	1	0	1	0	1	0	1	3	1	1	1	0	2	0	1	1	0	1	1	2	1	1	0	0	1	0	0	2	1	2	0	0	0	2	0	2	1	1	1	1	0	0	2	0	0	0	0	2	0	0	1	2	0	1	2	1	1	1	0	1	2	1	0	2	0	1	0	0	0	0	2	0	0	0	2	0	1	1	0	1	1	0	1	1	0	0	0	2	1	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	0	1	3	0	1	2	2	0	2	1	1	3	0	1	2	0	1	0	0	1	0	1	0	1	1	1	1	0	1	2	0	2	0	0	0	0	5	1	0	2	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	4	1	1	1	1	0	0	0	1	1	1	4	1	3	0	0	0	1	1	0	0	0	0	0	1	0	1	1	2	0	1	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	2	0	1	1	0	0	0	1	2	0	1	1	0	2	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	2	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	1	2	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	2	0	0	0	4	1	0	1	0	0	2	1	0	1	1	0	0	0	2	1	0	1	0	2	1	2	0	0	0	0	1	0	0	0	0	0	0	3	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	2	0	0	0	0	1
345	2	2100	7432	350	0	47	571	976	1197	1216	1229	1096	1000	909	720	532	229	112	129	101	112	74	82	83	80	76	81	65	63	69	42	53	63	43	48	68	43	38	41	47	44	40	44	34	35	44	35	24	33	34	21	34	18	25	18	23	26	26	21	28	21	11	12	9	15	17	21	16	9	15	13	10	17	14	17	11	12	12	9	17	13	10	11	9	6	10	6	7	10	10	11	10	6	12	9	7	13	10	13	8	7	9	10	8	7	8	7	9	6	6	6	7	5	6	7	7	6	7	5	4	4	5	9	7	6	6	5	8	6	3	8	2	4	5	2	5	3	2	4	6	3	5	2	9	6	4	5	1	11	4	1	5	10	4	4	8	9	3	1	5	3	2	4	5	4	3	0	4	1	4	2	1	3	3	6	2	4	1	0	3	3	3	2	3	1	6	3	7	5	3	4	0	2	3	2	5	2	6	4	4	3	5	3	2	0	2	1	1	3	2	2	0	2	1	2	5	2	1	0	5	1	0	5	0	3	0	2	2	1	1	3	4	5	2	2	4	4	4	1	2	2	5	0	1	2	3	3	0	3	4	1	2	3	1	1	2	1	4	4	2	4	2	2	3	1	2	4	3	2	4	4	1	1	2	2	3	3	1	1	0	1	1	3	1	2	1	3	7	1	1	5	4	0	0	4	2	3	2	2	2	5	2	5	3	2	3	1	2	2	1	1	0	2	4	3	3	0	1	1	1	2	3	2	1	3	1	3	2	1	1	3	0	0	3	3	1	4	1	4	0	1	1	0	0	1	1	3	0	5	1	3	5	1	1	0	1	1	2	1	1	1	1	2	2	3	1	0	1	4	0	2	2	2	1	1	3	3	1	3	1	4	0	2	3	2	0	0	2	2	1	1	0	2	0	0	1	1	0	2	0	0	1	1	0	0	1	5	2	1	0	0	1	0	0	0	0	0	0	2	2	1	0	0	1	2	1	0	1	1	0	1	0	2	0	1	0	0	2	1	2	2	0	1	2	2	3	2	0	1	1	1	0	2	2	1	1	0	1	2	0	2	4	0	1	0	1	1	1	2	2	0	2	0	0	1	0	1	0	1	0	1	1	3	2	2	2	0	1	1	3	1	1	2	0	2	0	2	0	0	1	1	0	1	0	1	1	1	2	1	0	0	0	1	1	1	4	0	1	0	0	1	1	1	0	1	1	1	1	0	0	2	1	0	0	1	2	0	0	0	2	0	0	1	1	0	4	0	3	2	2	0	1	1	1	1	2	1	1	0	0	0	0	0	0	1	3	0	1	1	3	1	0	0	1	2	2	0	0	2	0	0	3	0	0	0	1	0	0	1	1	1	4	3	0	0	0	0	0	1	3	0	1	0	2	0	0	1	1	2	2	1	2	1	0	1	1	0	2	0	0	1	0	0	3	0	1	1	0	0	3	1	0	1	1	0	0	4	2	0	0	2	4	2	1	0	1	1	2	2	2	0	2	2	0	0	1	2	1	1	2	0	0	0	2	1	1	1	1	0	0	2	2	0	1	0	2	0	0	0	2	1	1	0	0	1	2	0	3	0	0	1	1	0	1	1	1	2	2	0	0	0	2	0	0	1	2	0	0	1	2	1	0	0	1	0	2	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	1	1	0	1	2	0	1	2	0	0	0	0	0	0	1	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	2	2	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	1	0	0	2	1	2	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	2	2	1	0	0	1	0	0	1	1	0	0	0	1	2	1	0	1	0	3	1	0	2	0	1	0	0	3	0	0	1	0	2	0	0	0	0	1	1	1	1	0	2	0	0	1	1	0	1	0	0	2	1	0	0	0	3	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	2	0	1	0	2	0	1	2	1	1	3	1	1	2	1	0	0	0	0	0	0	2	0	2	1	0	0	0	1	1	1	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	3	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	3	0	2	1	1	0	0	0	1	1	1	0	1	1	0	0	1	1	1	2	1
345	3	3500	7555	350	0	6	254	701	1055	1120	1230	1114	1027	943	739	634	515	384	189	94	77	77	80	70	90	66	69	61	58	57	59	68	57	62	45	44	64	47	44	63	46	48	36	35	40	38	51	39	40	36	36	28	30	31	15	24	20	26	18	18	19	18	23	18	20	20	14	11	26	15	17	18	16	11	15	12	21	11	12	19	13	8	10	18	7	14	7	11	9	15	12	8	4	4	13	5	9	9	10	10	8	6	7	6	11	10	6	10	11	7	9	7	6	5	4	10	7	3	12	12	4	5	8	8	10	10	8	9	3	4	6	8	3	5	4	2	5	6	2	5	9	4	10	4	2	5	4	5	6	1	6	7	7	3	2	5	6	2	4	4	5	2	3	4	6	5	3	5	7	5	7	6	1	3	3	6	0	4	7	3	2	1	5	4	4	2	1	1	4	4	2	7	3	4	1	5	6	5	3	4	5	8	7	3	5	4	2	4	5	2	7	7	2	2	4	2	3	6	1	2	6	2	0	2	3	3	5	2	4	2	3	2	3	1	3	1	4	5	2	2	1	3	5	2	1	1	3	2	5	5	3	0	4	3	4	1	4	5	2	0	1	4	1	4	4	6	1	3	2	4	3	1	1	1	0	1	1	3	0	3	0	1	0	3	1	1	3	2	0	1	1	0	1	1	2	0	3	2	3	4	1	0	3	0	5	1	3	3	2	0	0	2	0	1	3	1	3	5	2	2	2	0	2	3	2	0	4	2	0	1	3	1	3	1	1	2	1	4	3	2	3	1	1	0	2	3	1	0	2	1	2	0	2	2	3	2	3	1	1	2	2	3	0	4	2	1	1	0	2	2	0	2	4	0	0	1	1	0	3	0	2	0	2	0	3	2	2	0	0	3	0	2	1	4	0	1	0	0	2	1	1	0	1	0	3	0	1	0	3	2	1	3	2	0	0	2	1	2	1	2	2	1	3	0	0	0	1	1	1	4	2	2	2	1	1	2	1	1	2	0	1	3	2	0	5	0	1	0	1	1	2	1	1	1	2	4	1	2	0	2	0	0	1	1	1	1	1	0	1	2	1	0	2	1	1	2	1	1	0	0	4	0	1	0	1	0	0	0	2	2	1	0	1	0	1	1	0	1	1	1	4	2	0	1	0	2	1	0	2	1	1	2	0	0	1	0	1	2	0	1	1	3	2	0	2	1	0	0	1	0	1	1	2	1	1	1	2	0	1	0	1	3	0	0	0	2	2	1	1	0	3	3	2	2	1	2	0	1	0	1	0	0	1	0	2	1	1	0	1	0	0	1	2	2	0	0	2	1	4	1	2	1	2	0	1	1	0	0	1	0	0	0	0	3	1	0	0	4	0	0	1	0	1	1	0	0	1	3	1	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	2	1	3	2	2	3	0	2	0	1	1	1	1	1	1	3	0	1	0	1	0	2	1	0	2	4	0	1	0	2	1	2	0	1	1	2	0	0	2	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	1	2	0	2	2	1	0	1	2	0	3	1	0	0	1	0	2	1	2	1	0	1	0	0	0	2	0	2	1	0	1	2	1	0	3	1	2	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	2	1	1	3	0	1	0	1	2	1	0	1	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	1	0	0	0	2	1	3	1	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	2	1	1	2	0	0	0	0	1	1	0	2	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	2	0	2	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	2	1	1	0	0	0	1	0	1	1	2	2	2	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	2	0	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0
