345	0	2700	68286	347	0	4	108	424	738	755	687	474	359	302	242	227	175	152	196	159	146	150	131	138	137	116	148	146	139	127	161	128	112	84	85	77	109	105	101	82	83	78	86	61	69	63	60	45	45	49	44	35	43	33	44	35	43	41	34	35	42	37	37	33	25	27	21	23	24	19	30	27	28	23	22	28	21	35	25	20	23	22	21	16	21	18	15	22	20	22	15	25	23	12	12	19	10	19	18	13	16	19	14	17	12	12	12	9	10	16	7	11	8	10	16	6	9	10	13	12	11	8	11	10	7	14	15	14	6	9	9	15	8	12	7	8	12	16	7	5	11	5	5	11	7	15	11	4	8	7	9	9	4	6	9	7	11	4	7	7	3	7	6	9	4	3	4	5	7	5	2	5	15	14	11	9	6	4	5	6	9	4	5	5	1	9	4	1	4	9	6	3	8	6	7	6	6	4	5	5	4	9	2	1	8	1	4	6	8	2	6	10	6	5	9	4	6	5	10	1	4	6	3	9	3	4	8	6	4	5	4	5	4	7	1	4	5	6	7	4	6	3	7	7	2	3	4	4	3	4	4	5	5	5	6	2	4	7	5	4	6	5	3	2	4	4	5	3	6	6	7	3	5	2	4	2	3	6	3	2	5	10	5	4	0	2	7	2	4	3	5	1	4	4	5	1	1	2	5	3	5	5	4	1	4	2	3	4	6	2	4	4	4	2	3	2	5	3	4	2	2	1	3	5	3	3	0	1	1	5	3	2	2	3	3	2	1	2	6	3	3	2	2	3	2	0	6	5	3	3	1	3	3	1	2	4	2	1	3	1	3	1	3	3	4	4	4	6	1	2	1	1	2	0	4	3	3	2	4	4	2	1	2	5	7	3	5	3	2	4	2	1	1	6	5	1	1	2	3	5	3	5	2	2	5	2	1	3	1	0	4	3	4	2	2	5	2	0	7	3	0	2	0	1	2	1	4	3	3	1	3	1	3	1	2	3	2	3	3	1	0	2	1	4	1	2	3	0	2	1	0	3	1	5	3	2	1	3	2	3	1	3	1	4	1	2	5	3	1	1	0	5	0	4	3	3	6	0	3	1	8	2	1	1	5	0	3	3	2	2	2	2	1	1	0	2	0	4	3	0	1	1	1	3	2	1	4	2	3	0	1	2	2	6	0	1	2	3	1	1	0	2	1	0	1	1	4	2	1	1	2	1	0	0	1	2	4	1	4	0	2	3	4	2	3	1	0	0	2	4	0	3	3	2	2	2	3	2	2	1	0	1	1	4	1	1	0	3	2	2	2	1	2	1	4	0	1	0	0	1	2	2	1	2	1	2	2	1	2	2	2	1	7	2	1	2	1	2	0	3	1	2	2	0	1	0	1	2	2	1	2	2	1	2	0	5	3	2	5	2	1	0	1	3	1	1	2	2	0	1	5	1	0	0	0	0	3	0	0	2	2	1	0	0	2	3	1	4	1	0	5	2	1	2	2	1	2	2	0	3	2	2	2	1	1	0	4	3	1	1	2	4	3	0	3	4	2	2	2	1	1	1	1	1	1	1	3	1	1	1	1	0	0	2	3	4	1	1	0	1	1	0	0	1	1	3	0	0	1	2	0	0	0	1	3	2	0	0	1	1	2	3	0	1	0	1	2	3	1	0	2	1	0	2	1	1	5	0	1	2	1	1	0	0	2	1	2	1	0	3	0	1	4	1	0	1	0	1	1	1	0	0	1	0	4	1	0	1	4	1	1	1	0	1	0	0	2	0	0	2	1	0	1	0	0	1	2	0	2	2	2	1	0	0	0	1	0	4	2	1	2	2	1	1	1	1	3	2	1	2	2	1	2	1	2	2	1	4	0	2	1	1	0	1	2	1	1	3	1	0	0	3	0	0	0	0	1	0	0	0	2	0	1	2	0	1	2	3	0	1	2	0	0	2	1	3	0	2	1	0	2	1	0	3	2	1	0	0	3	0	0	1	0	2	0	2	0	0	1	0	1	1	2	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	3	1	0	1	0	1	2	0	0	1	0	0	1	1	2	0	1	1	1	1	0	3	3	4	1	0	3	0	1	0	3	0	0	1	0	1	1	2	0	1	1	0	1	1	0	2	2	1	1	3	1	2	1	0	1	0	0	1	2	2	1	1	1	0	1	2	1	0	1	0	1	1	2	0	2	2	1	0	2	0	1	2	0	1	1	0	0	1	0	1	0	2	0	4	0	2	1	0	1	1	0	3	2	0	0	0	0	1	2	0	1	1	0	1	1	0	1	2	2	0	0	1	2	1	1	1	1	1	0
345	1	1900	68410	349	3	33	530	857	1033	849	574	338	301	291	236	225	165	138	150	111	129	111	95	88	99	85	86	97	92	81	61	73	57	65	65	42	50	41	52	34	40	43	39	36	30	24	35	20	19	26	22	18	11	17	22	12	12	19	13	14	5	16	16	12	12	9	17	19	14	18	16	19	8	6	14	13	11	9	14	11	9	6	13	11	10	12	11	6	6	7	3	6	10	6	6	3	3	4	3	4	9	4	4	9	5	8	9	10	2	1	7	5	8	3	5	7	6	3	7	8	7	6	4	5	3	5	2	6	6	4	3	3	3	5	1	2	4	3	3	3	1	4	2	3	1	1	3	3	7	3	3	1	3	2	5	2	3	4	1	3	2	4	4	3	4	3	3	2	3	3	4	5	2	2	5	3	1	1	3	2	0	2	5	9	1	8	2	3	2	3	4	2	3	0	5	1	2	2	5	2	2	1	2	2	5	1	3	1	1	2	2	1	3	3	1	1	2	0	3	4	0	2	3	2	2	3	1	2	3	3	2	4	1	2	3	3	3	2	0	1	0	2	1	1	3	1	2	2	0	0	3	3	3	3	1	3	1	1	1	3	1	5	1	2	3	1	0	1	0	3	0	2	2	3	0	3	2	1	1	0	4	3	2	1	3	1	3	1	5	1	1	2	4	1	2	0	1	2	1	2	2	3	2	1	0	0	1	2	2	1	1	2	4	4	2	2	0	0	2	1	1	3	1	3	1	0	2	0	2	1	1	3	2	3	1	0	1	1	0	1	1	2	1	2	0	1	1	1	2	0	2	2	0	1	2	1	1	2	1	3	0	1	3	1	0	0	4	2	3	0	1	4	0	1	0	3	1	1	0	3	1	2	2	2	0	2	1	2	2	4	0	2	0	0	1	2	0	0	0	0	6	2	3	3	0	0	1	2	2	2	0	0	0	3	0	2	0	1	0	0	0	1	1	2	2	1	0	0	1	1	1	0	1	0	1	1	0	0	1	1	1	3	1	0	2	0	0	1	1	0	1	1	0	1	1	3	0	0	0	2	2	1	0	0	0	1	0	0	2	1	2	1	0	0	1	0	1	2	1	1	2	0	2	2	2	0	0	1	0	1	2	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	3	2	0	0	1	0	2	0	0	0	0	2	0	0	1	2	1	0	2	0	0	1	1	0	0	1	3	1	2	1	2	1	0	0	3	3	3	1	2	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	4	2	1	2	1	1	0	1	1	1	0	0	1	1	0	1	2	0	0	1	2	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	1	1	1	2	1	0	0	4	0	1	0	1	0	1	1	0	3	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	3	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	2	1	0	1	1	0	0	1	1	2	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	3	1	0	0	0	0	2	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	0	1	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	3	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	2	1	2	0	1	0	0	2	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	1
345	2	2100	68533	346	1	39	411	766	972	863	533	353	284	293	247	202	169	178	167	160	153	160	137	114	109	103	120	121	102	91	96	95	69	89	69	66	79	67	59	44	47	47	29	43	45	32	30	27	29	38	28	22	29	24	26	27	30	15	21	23	17	21	30	17	13	17	16	17	20	15	17	11	13	13	15	12	17	15	10	13	14	16	13	14	15	16	7	13	12	14	10	9	7	9	14	12	9	12	10	7	9	9	11	12	10	13	14	5	8	2	3	4	1	5	9	9	9	8	4	6	4	5	3	5	3	6	4	5	9	8	9	4	4	1	3	4	6	8	2	2	6	4	5	2	7	3	3	9	2	5	2	3	5	2	6	5	6	8	5	4	4	4	3	5	4	5	6	5	3	8	10	4	6	5	5	8	3	0	2	5	5	4	4	3	4	3	2	2	1	4	2	8	7	3	4	3	6	7	2	2	2	1	2	5	7	3	3	4	5	3	3	5	4	7	2	3	7	1	2	2	4	4	1	2	5	3	2	4	2	1	1	2	3	2	2	4	5	1	2	6	4	4	2	4	1	4	4	1	3	2	2	4	2	1	1	3	3	6	5	3	5	2	6	4	1	1	1	5	2	2	0	2	0	0	4	2	4	0	1	2	1	2	3	6	2	3	1	3	1	6	1	4	3	0	4	2	1	2	1	0	7	1	5	1	0	1	1	1	3	1	1	3	1	3	3	5	3	1	2	3	1	2	2	2	2	1	6	6	0	3	0	2	1	1	3	0	4	0	2	2	5	1	0	2	0	2	3	2	3	1	6	1	1	0	1	0	1	1	0	0	4	3	4	0	0	4	3	3	1	0	2	1	1	5	0	2	5	2	2	0	0	3	2	4	3	2	2	1	1	2	1	0	0	0	1	3	1	5	1	1	3	1	1	2	1	1	0	1	1	2	0	1	0	0	0	1	0	3	2	1	0	0	3	0	0	1	0	5	4	3	3	0	0	3	0	0	0	0	3	2	1	4	0	0	0	1	1	2	0	0	0	0	0	2	2	2	0	3	1	0	0	2	1	2	2	1	4	3	1	2	1	0	0	1	1	1	1	0	1	1	2	2	1	0	1	0	1	1	1	1	0	0	0	2	0	0	1	0	1	3	0	4	0	0	1	0	0	1	2	4	3	0	1	1	2	2	0	0	1	1	1	1	2	1	0	0	1	1	1	1	1	2	1	0	2	2	0	3	1	1	2	1	2	1	3	1	0	0	1	2	2	2	1	1	1	0	0	0	2	1	1	1	0	0	1	0	2	0	0	0	1	2	0	1	0	0	0	2	1	1	1	0	0	0	2	1	0	0	1	1	1	0	1	0	2	0	0	1	0	2	1	1	0	1	2	1	0	1	0	1	0	1	0	0	1	1	2	1	4	2	1	1	1	0	0	1	2	0	1	2	1	0	1	0	2	0	0	1	0	0	1	0	1	0	3	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	1	2	1	0	0	0	3	0	0	0	0	2	0	0	0	0	2	1	1	0	1	1	0	2	1	2	2	1	0	2	1	1	0	1	2	3	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	4	2	3	0	2	0	0	0	0	0	0	2	0	0	1	1	2	0	0	0	0	1	1	1	0	0	1	0	0	2	2	0	0	0	0	0	1	1	2	0	0	1	0	3	2	0	1	1	2	0	0	1	1	1	0	0	0	1	0	2	1	2	0	2	0	1	0	0	3	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	1	2	1	2	1	0	0	1	0	0	1	0	0	0	2	1	1	1	0	0	0	1	0	1	2	2	1	0	0	0	1	1	2	2	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	3	1	0	0	0	1	0	0	1	1	0	0	1	1	3	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	1	1	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	2	0	0	0	2	0	0	0	0	1	0	1	0	1	0	2	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	5	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0
345	3	3500	68656	344	0	6	256	628	874	852	649	393	323	194	204	164	165	163	202	197	153	147	141	129	154	113	117	98	97	116	99	80	85	113	106	67	66	68	79	58	72	37	52	46	46	50	40	30	29	24	38	24	27	37	29	24	23	32	21	21	19	17	23	28	27	13	24	20	17	21	21	26	24	17	24	12	26	13	14	22	13	19	12	15	17	12	13	10	10	9	7	11	10	6	14	5	8	8	9	14	7	11	11	13	11	7	7	12	6	11	5	4	10	7	3	4	10	7	9	8	11	8	11	6	8	6	9	5	14	3	5	15	11	8	12	5	8	6	5	7	3	6	12	5	3	5	3	5	6	5	7	11	4	2	5	7	8	3	6	3	9	3	5	3	6	4	7	4	5	3	4	5	4	3	4	1	6	1	2	7	2	4	4	3	4	4	6	8	4	3	2	4	4	3	7	9	2	3	4	4	6	4	1	5	3	7	2	1	4	3	3	2	2	1	1	5	3	1	3	3	2	4	5	2	2	5	6	6	6	4	2	1	2	5	1	5	4	4	1	3	2	2	5	6	2	7	2	6	2	4	1	2	2	2	4	2	1	3	4	1	2	3	3	2	3	3	4	7	2	3	5	0	1	3	2	3	0	1	3	1	2	2	3	2	3	1	3	2	1	5	4	2	3	5	2	2	5	1	2	3	5	2	5	0	0	2	1	2	0	1	2	2	3	1	1	1	3	3	1	1	3	1	3	3	3	2	0	2	3	3	4	1	0	4	1	2	0	0	1	1	4	7	2	3	2	1	1	2	5	4	3	1	1	4	2	2	0	3	4	2	5	2	4	0	1	2	2	1	4	3	1	1	4	3	2	1	2	1	3	2	0	4	2	1	3	2	1	2	2	2	2	2	3	1	1	2	2	0	1	0	6	2	0	4	1	2	1	0	1	2	1	2	1	1	3	1	1	1	1	2	1	1	1	2	1	3	1	2	0	0	3	0	1	2	2	1	2	1	1	0	2	3	0	0	7	0	1	4	3	4	1	0	3	1	2	1	2	2	2	1	2	0	0	1	0	1	0	2	5	1	3	0	0	2	2	0	1	1	1	2	1	1	3	2	2	0	1	2	2	1	1	0	1	2	0	0	3	3	3	2	2	3	2	0	3	0	1	0	3	1	1	2	0	2	0	3	0	1	1	0	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	3	1	0	1	1	3	3	1	0	3	2	0	0	0	2	2	1	0	0	1	1	1	2	2	2	0	1	4	1	1	1	2	2	1	0	2	1	0	3	3	5	1	0	1	0	0	3	1	0	1	1	2	2	2	2	0	0	0	1	0	1	3	1	0	4	0	0	1	0	1	0	2	0	0	2	1	0	1	0	0	0	1	0	1	1	1	2	1	3	1	0	1	1	1	0	0	1	1	1	0	2	0	1	0	0	2	0	1	0	0	0	1	1	0	0	2	1	0	0	2	0	1	1	2	0	0	2	0	2	0	0	1	1	1	1	1	1	1	0	0	0	1	0	1	2	1	0	3	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	3	0	1	1	1	1	2	0	1	1	1	0	0	1	1	1	1	1	1	0	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	3	1	0	1	1	1	1	1	1	1	0	1	3	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	1	2	1	0	0	0	1	1	2	2	1	0	0	2	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	3	2	1	1	1	0	1	0	1	0	2	0	0	2	0	1	1	1	0	0	3	1	0	0	1	1	0	0	0	2	2	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	2	2	0	1	1	1	0	0	1	1	0	0	1	0	1	1	1	1	1	0	1	2	0	0	1	0	4	3	1	0	1	0	1	2	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	2	0	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	3	0	0	0	0	1	0	0	1	0	1	0	2	1	0	3	1	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	0	1	3	0	0	0	0	0	1	2	1	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	2	1	0	1	0	1	1	1	0	2	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0
345	0	2700	68779	348	2	6	119	460	745	797	699	382	293	238	216	187	186	203	208	209	233	179	182	164	161	162	160	135	119	131	122	123	112	124	99	110	103	99	108	93	84	65	63	63	62	44	54	40	49	45	43	33	37	41	46	37	28	26	41	33	44	25	26	29	27	37	30	30	25	28	24	29	24	28	25	20	20	20	30	28	15	24	23	22	20	21	22	28	16	10	15	15	13	17	18	19	12	11	16	12	10	18	16	17	12	20	14	9	10	5	6	14	12	6	19	12	10	14	9	15	8	5	11	14	17	11	11	7	10	7	5	6	12	6	11	12	9	9	4	10	5	8	7	10	11	3	7	10	5	7	14	8	5	6	5	11	9	8	4	6	4	7	11	7	7	5	4	3	9	8	13	5	7	5	8	10	1	9	2	5	7	7	7	4	3	6	4	0	5	5	5	6	4	5	6	4	7	3	3	5	8	9	7	9	4	10	3	5	5	8	6	7	6	4	4	5	2	6	5	4	3	10	4	4	7	4	3	7	4	9	7	5	3	1	7	8	2	2	6	5	2	2	3	5	4	6	3	4	0	3	5	2	3	3	5	3	4	1	7	0	4	7	10	3	4	4	1	4	4	4	4	4	3	7	4	4	1	7	1	8	3	3	7	5	1	2	5	4	5	4	7	3	3	3	2	0	2	6	8	4	2	2	2	4	7	3	1	2	6	5	4	3	2	1	3	6	3	8	3	2	2	6	5	1	0	2	5	3	2	2	2	1	2	3	2	4	2	3	1	3	1	2	2	6	2	5	1	4	3	1	3	1	3	8	5	1	4	2	1	4	2	3	3	0	1	3	1	4	4	4	2	8	1	2	0	4	1	0	1	3	2	0	2	5	4	2	3	2	3	1	1	1	3	0	2	2	1	4	2	5	6	1	1	2	4	4	1	1	0	1	4	5	1	2	1	3	2	0	0	4	2	1	1	0	7	3	2	3	1	1	4	0	1	2	0	0	2	5	1	2	1	3	4	1	1	3	1	1	2	2	3	4	2	2	4	0	2	0	3	2	1	0	3	4	3	1	0	2	0	2	2	3	4	1	0	2	1	1	3	3	4	1	1	1	0	1	3	3	1	2	1	0	3	2	0	3	3	1	1	2	3	3	1	3	2	2	1	1	3	3	2	3	2	1	1	0	2	1	2	2	3	1	1	4	3	2	1	3	1	3	3	2	1	1	2	4	3	2	2	2	1	6	3	1	1	2	2	0	2	0	0	0	0	3	0	2	1	5	1	1	0	3	1	1	1	0	0	5	2	2	0	2	1	1	4	4	0	2	1	1	1	2	2	2	2	2	1	1	0	2	1	3	4	3	2	1	1	1	3	4	1	1	1	0	2	1	3	4	2	0	0	2	1	1	1	3	2	1	2	1	3	2	4	1	1	0	2	2	4	2	1	1	1	1	0	2	1	0	2	5	4	0	1	3	0	0	2	1	1	1	0	0	2	1	4	0	1	1	1	2	0	2	2	0	1	0	1	1	3	1	1	0	1	2	2	0	2	2	2	2	0	1	0	1	1	2	1	1	0	2	1	2	1	2	0	2	2	1	0	0	2	1	2	0	2	1	5	1	1	0	4	2	0	2	1	3	1	0	3	1	2	1	1	0	1	0	0	0	1	3	0	1	0	2	1	3	0	0	2	0	1	3	0	2	0	1	2	1	1	1	1	1	1	0	0	1	2	1	1	2	1	0	0	0	2	0	3	0	3	1	1	0	0	1	2	0	2	2	1	0	3	3	0	1	1	1	0	2	1	1	1	2	1	2	2	2	3	0	2	0	2	3	1	2	0	0	0	0	1	0	1	0	1	0	2	0	2	0	1	3	2	0	0	0	0	3	2	1	2	2	0	0	0	0	1	0	0	0	2	1	2	0	0	0	1	0	1	1	2	1	1	0	6	2	1	1	1	1	0	0	1	1	1	1	1	1	1	1	1	1	0	1	0	0	0	0	0	1	2	1	4	1	0	1	2	1	3	0	2	2	1	0	0	1	0	2	3	0	0	0	2	0	2	1	0	0	0	0	1	0	3	1	0	1	0	1	0	2	2	3	2	0	0	1	0	0	0	1	0	3	0	0	0	0	1	0	2	0	0	1	1	1	1	1	3	0	1	0	0	1	1	1	0	1	0	0	0	0	4	1	0	0	1	3	4	1	1	0	1	0	0	1	2	0	1	1	0	1	1	0	0	1	0	0	0	0	5	1	0	0	0	1	1	0	3	0	1	1	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	4	2	0	0	0	0	2	1	0	2	1
345	1	1900	68903	348	3	54	533	885	1096	925	691	414	276	242	231	258	228	230	194	183	164	149	138	114	94	85	78	72	67	59	66	55	54	64	54	60	50	53	55	58	41	18	22	32	27	32	18	24	26	24	21	21	23	16	17	15	9	18	14	10	20	16	14	17	10	15	18	14	12	11	11	14	10	7	14	8	14	8	7	9	8	7	9	9	11	14	15	8	5	11	13	9	7	11	7	10	14	7	6	9	9	2	7	4	2	7	6	8	1	1	8	3	5	4	4	8	8	3	4	6	7	4	8	7	5	1	1	6	2	1	8	6	5	8	5	9	5	6	2	6	4	5	5	4	3	4	7	2	1	3	5	3	1	1	2	5	2	4	2	4	3	1	2	4	2	2	2	4	3	4	2	3	1	2	2	5	7	2	0	0	2	3	2	2	4	4	0	4	3	4	2	3	1	2	4	1	2	2	3	2	4	1	7	3	5	1	3	2	4	3	2	2	0	3	1	4	2	2	4	0	1	0	4	0	3	0	1	2	3	2	3	0	2	1	3	0	2	1	2	5	1	1	2	0	1	3	5	1	1	1	3	3	2	2	4	3	2	2	3	1	1	0	0	0	1	1	0	2	1	1	2	1	2	3	2	1	3	3	2	2	0	2	1	3	1	1	2	1	3	1	1	2	1	2	2	0	3	1	0	1	0	4	0	2	3	1	3	4	0	3	1	2	2	0	1	3	1	3	1	1	2	2	0	1	0	2	4	3	1	1	2	2	4	2	2	1	0	0	1	2	1	0	1	1	0	4	3	1	0	2	2	2	1	2	2	0	1	1	1	1	0	3	0	3	1	0	0	0	1	1	2	1	0	0	0	0	1	1	0	2	0	1	1	1	0	1	3	1	0	1	1	1	0	2	3	0	0	1	2	1	2	0	1	3	1	0	0	0	1	0	1	2	1	1	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	1	2	1	1	0	3	0	3	1	0	0	0	2	0	1	3	0	0	0	1	1	0	1	1	3	0	1	0	1	0	2	0	3	1	1	0	0	1	0	3	1	2	0	2	2	0	2	1	0	0	0	0	2	0	0	1	2	0	4	0	1	0	1	0	1	2	0	0	1	3	0	2	1	1	0	0	1	0	2	1	2	0	0	0	0	0	0	1	0	2	1	2	1	1	0	0	2	3	1	0	0	1	2	0	0	0	2	1	1	3	2	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	2	1	0	1	0	3	0	1	0	2	1	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	2	1	0	1	0	0	1	0	1	0	0	0	4	0	1	2	1	1	0	0	5	0	0	1	1	1	1	0	0	0	0	0	0	2	1	1	1	2	0	2	1	0	3	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	2	2	0	0	0	0	3	1	0	1	0	1	1	0	0	0	1	1	1	0	0	2	1	0	1	1	0	0	0	2	0	0	1	0	0	1	2	0	0	0	1	1	0	3	0	0	0	0	1	2	0	2	1	1	1	0	1	0	1	1	1	0	0	0	2	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	0	1	1	0	0	1	0	2	0	1	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	1	2	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	3	1	0	0	1	0	2	0	1	3	0	0	0	1	0	0	0	0	1	1	0	2	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	2	1	1	0	0	1	0	0	1	0	0	0	1	1
345	2	2100	69026	353	1	32	430	801	1032	933	667	470	346	287	259	206	218	201	188	162	166	152	131	105	88	78	89	89	97	74	74	66	77	79	80	63	52	65	59	52	43	45	49	34	41	34	22	30	32	32	28	21	27	24	21	23	21	19	23	21	23	20	16	17	17	15	14	19	19	22	11	19	17	16	20	10	20	11	10	17	15	7	16	14	10	20	14	6	12	8	6	6	10	14	11	9	11	7	14	14	5	7	7	10	8	10	3	9	6	11	5	5	8	13	6	8	3	8	6	4	5	11	10	8	7	4	7	3	4	2	5	4	5	6	5	9	2	3	9	10	4	10	5	5	10	6	4	3	4	6	2	2	3	2	6	5	6	5	3	5	5	6	4	1	4	2	3	2	8	9	5	3	3	5	4	6	3	7	3	4	3	2	3	3	4	1	2	2	6	4	4	5	0	9	5	2	3	3	3	7	4	0	2	3	1	3	1	2	0	3	4	1	0	2	3	3	5	4	2	2	2	3	1	3	1	2	2	3	3	5	2	1	2	4	0	3	1	2	1	2	0	5	3	1	1	2	3	1	2	1	1	0	3	3	3	5	2	4	3	7	1	1	3	4	1	5	3	0	4	6	2	3	2	4	2	3	0	2	4	1	2	5	1	0	0	1	2	2	4	2	2	3	2	3	0	2	2	4	1	1	2	3	3	1	3	1	1	2	4	1	2	0	1	3	1	2	2	1	2	3	3	2	1	2	1	1	5	2	1	0	2	2	3	1	2	4	2	1	2	2	1	2	7	4	0	1	0	3	1	3	2	2	4	2	2	1	3	3	3	2	5	5	0	4	0	1	1	0	0	0	3	1	0	2	2	0	2	3	0	1	1	1	1	0	0	0	2	3	1	3	3	0	3	4	0	1	2	2	1	0	2	2	0	3	2	0	2	2	2	1	3	4	0	2	1	3	3	0	3	1	2	1	0	0	2	2	1	3	2	2	0	0	1	2	0	2	1	2	1	1	0	1	0	1	2	3	1	0	2	1	2	0	1	2	0	1	2	0	1	1	1	1	1	1	1	2	0	1	2	0	1	4	0	0	1	0	2	2	1	3	1	1	1	1	0	2	1	0	2	3	1	2	0	1	0	2	1	0	1	1	1	3	1	1	1	1	1	0	1	1	0	0	0	1	1	0	1	1	1	1	2	0	0	1	1	0	3	2	2	0	1	2	1	0	1	0	2	1	0	2	1	0	1	2	1	0	3	1	1	2	0	0	2	2	1	0	0	2	2	0	2	0	2	2	2	0	1	0	1	0	2	1	0	3	4	0	3	0	2	2	1	0	4	1	0	4	0	0	0	1	2	1	1	0	1	0	0	3	0	1	0	1	0	1	1	2	1	0	1	0	1	2	1	0	0	3	0	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	3	0	0	1	0	1	1	0	0	0	3	0	1	0	2	0	1	2	1	4	0	0	1	1	0	1	0	0	1	1	0	0	0	2	2	1	2	0	0	1	0	1	0	0	3	1	2	0	0	0	0	1	0	0	1	2	0	0	0	2	0	1	1	1	1	0	1	0	2	2	1	0	0	0	1	1	0	0	3	2	3	0	0	0	1	2	0	1	1	1	0	0	2	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	1	1	2	1	0	1	2	1	0	0	0	1	1	0	0	2	1	0	1	0	1	0	0	2	1	2	0	0	1	1	0	0	0	0	2	1	0	1	4	3	0	2	0	1	0	1	3	0	0	1	0	0	1	1	1	1	0	0	1	2	1	0	1	0	1	2	1	0	0	3	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	0	3	0	0	0	0	1	0	1	1	0	2	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	2	0	3	0	1	0	2	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	2	1	0	2	1	0	2	0	0	1	1	2	0	1	1	0	2	0	0	0	0	1	1	0	0	0	3	0	0	2	0	0	1	1	0	2	1	2	0	0	0	1	3	0	0	0	3	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0
345	3	3500	69149	346	4	12	259	700	964	971	896	601	331	240	230	254	235	227	205	164	135	125	99	125	92	107	94	100	109	103	91	92	79	93	87	89	88	72	53	64	57	53	55	46	41	41	38	29	39	35	35	29	32	29	35	30	21	25	26	15	20	18	20	16	21	18	17	15	17	13	20	20	22	20	11	9	15	11	12	15	11	12	13	15	13	16	8	12	8	10	11	10	9	12	7	14	6	10	12	8	8	13	12	7	8	12	12	7	10	7	8	10	12	8	8	7	13	9	11	5	6	12	6	5	8	5	6	7	5	9	6	9	3	5	8	6	5	4	6	8	4	7	5	10	10	3	1	6	7	2	1	3	3	5	2	5	2	6	2	1	8	6	3	8	3	8	1	7	6	2	3	8	2	2	3	4	4	5	4	6	4	4	6	3	4	0	6	4	2	2	3	5	7	5	7	2	5	3	3	3	7	4	3	4	1	3	4	5	0	5	8	4	4	2	2	4	2	2	3	3	3	5	7	5	3	1	3	1	3	8	5	5	2	3	3	4	2	3	3	5	4	3	2	3	7	0	3	3	1	3	6	1	0	4	4	3	0	4	3	5	2	1	5	3	4	4	3	4	1	0	3	3	1	2	1	5	3	5	3	0	2	3	0	4	2	4	3	2	4	1	3	4	4	3	2	1	1	2	3	1	4	2	1	3	4	4	2	2	0	3	1	1	1	6	2	2	0	2	3	3	2	1	4	0	0	1	0	1	1	1	0	5	2	2	0	2	2	1	2	3	3	3	2	4	3	1	3	2	2	0	4	1	2	3	1	1	0	3	2	1	1	1	0	2	2	1	3	1	1	2	1	1	2	0	1	1	0	2	2	3	2	1	0	1	1	3	3	1	0	1	1	2	3	1	2	1	1	2	1	1	0	0	2	0	1	1	0	0	2	0	5	4	1	4	2	3	4	1	1	3	1	0	2	1	2	0	3	1	1	1	2	4	2	1	2	1	1	1	1	1	1	3	0	1	1	0	0	3	0	1	0	0	1	2	1	1	1	0	0	0	0	2	1	0	0	2	2	0	2	0	2	4	3	0	2	2	1	2	1	0	2	2	0	0	2	0	2	2	1	2	2	4	0	0	1	1	1	2	0	1	2	0	0	0	2	0	2	0	0	1	0	0	0	2	2	1	2	0	3	4	1	2	0	0	0	1	2	1	1	0	0	0	1	1	2	0	0	0	0	2	2	2	0	0	0	1	0	2	0	0	1	3	1	1	1	1	0	0	1	2	1	2	1	0	2	1	2	0	0	0	1	0	3	1	1	2	1	0	0	3	0	2	0	1	0	0	1	0	1	1	3	0	1	2	2	1	1	1	0	2	1	0	1	0	0	1	0	0	0	3	2	1	0	0	2	0	0	1	2	0	1	1	0	1	1	0	1	0	3	3	0	0	2	0	1	1	0	0	2	2	2	1	0	1	0	2	1	1	1	0	0	1	1	1	0	0	1	1	1	2	1	1	0	1	0	0	1	1	0	0	0	1	0	1	1	1	3	0	1	0	0	1	0	0	0	1	1	1	1	2	0	2	0	0	1	2	1	0	0	1	0	3	2	0	0	1	0	1	2	0	2	2	0	1	1	0	0	1	4	0	0	1	1	2	0	1	1	2	1	0	3	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	3	1	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	1	1	1	1	0	1	1	1	0	1	1	1	0	1	0	0	0	0	2	0	0	1	1	1	2	1	1	1	0	0	0	2	0	0	1	1	1	1	0	2	2	0	1	0	0	0	0	1	2	0	1	1	2	1	1	1	2	1	1	1	0	3	2	0	1	1	1	1	1	0	1	1	1	2	1	2	1	1	1	0	2	0	0	0	0	1	0	1	1	0	0	2	2	0	2	0	1	0	0	0	0	0	2	0	1	0	0	2	0	0	1	1	0	0	2	1	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	2	1	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	1	2	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0
345	0	2700	69272	345	4	7	123	447	802	877	858	573	416	308	241	201	149	136	182	141	155	149	131	140	137	124	136	132	117	151	121	103	148	133	111	83	90	98	70	63	73	57	75	66	51	47	50	42	50	42	55	44	41	50	38	42	39	32	32	35	35	29	36	24	24	32	29	24	32	26	30	22	34	17	16	20	20	21	20	19	22	23	14	13	18	14	11	19	17	25	22	10	19	8	9	8	19	16	16	14	17	15	8	16	13	13	7	12	19	13	16	14	15	11	16	12	9	15	4	22	12	8	12	8	15	12	10	13	11	12	10	11	15	6	13	11	8	10	7	6	9	7	9	10	11	12	4	9	8	9	6	12	4	8	13	12	9	4	10	4	6	9	8	6	9	8	6	7	8	7	8	5	8	4	7	9	7	1	6	4	5	6	5	7	6	1	10	1	6	6	5	6	7	5	2	3	2	11	2	3	8	12	4	3	5	2	4	5	7	3	4	9	7	7	8	2	1	6	3	3	4	5	9	3	3	6	8	7	2	4	5	3	4	4	3	5	4	6	6	5	4	4	8	4	6	4	5	6	4	4	3	4	3	3	3	8	3	2	6	3	5	3	4	5	5	7	3	3	3	6	5	2	5	2	3	6	3	4	4	4	4	7	4	3	2	1	2	3	3	2	4	1	1	5	2	3	5	7	2	5	5	2	6	5	8	3	3	2	3	2	2	4	7	4	6	3	2	1	6	0	1	2	6	2	2	0	5	3	5	2	3	4	5	3	1	1	3	4	4	1	7	3	3	1	2	5	4	1	3	4	0	2	3	3	4	3	1	0	1	3	7	4	4	1	0	0	4	2	1	2	3	1	2	4	2	2	2	2	3	1	3	0	1	3	3	2	2	3	2	1	5	2	3	2	1	5	2	3	3	0	3	3	2	4	2	1	2	0	3	1	3	2	1	4	3	1	1	0	4	3	2	3	0	1	0	0	1	4	5	3	3	6	2	2	2	1	1	0	2	4	0	0	5	3	1	1	0	0	3	1	0	1	1	0	3	0	0	3	2	0	1	2	2	1	0	0	1	1	0	3	2	1	4	2	1	2	1	1	3	2	3	0	2	3	2	3	2	4	3	2	1	1	1	0	0	2	1	6	4	2	4	3	1	3	2	3	3	0	1	0	2	1	1	5	0	0	3	1	1	1	1	0	1	4	1	5	2	5	4	1	4	2	3	2	3	1	2	1	3	1	1	3	2	0	1	2	1	1	0	2	1	0	0	0	2	2	0	1	2	4	0	3	0	0	0	2	1	3	0	2	2	4	3	1	2	3	3	1	1	2	1	2	2	1	1	2	1	1	2	1	4	4	1	2	2	2	1	0	2	0	1	0	2	1	2	2	3	1	0	1	1	1	1	1	3	1	1	2	1	1	0	3	2	0	1	2	0	3	3	2	1	1	2	1	1	2	0	0	1	1	2	2	2	1	2	0	1	2	1	0	1	1	0	0	2	4	2	2	1	0	2	0	1	2	2	1	1	1	0	0	1	2	0	3	0	1	2	2	1	2	2	0	1	1	2	5	1	1	1	3	3	2	0	3	2	2	3	1	2	1	2	1	2	1	2	3	1	0	0	0	3	4	1	2	1	1	1	0	1	0	1	0	0	2	1	2	1	2	2	1	2	2	0	2	1	2	2	0	0	1	3	3	2	2	1	3	0	1	2	1	2	1	1	0	3	2	1	2	1	1	1	1	0	1	2	1	0	2	1	0	1	0	1	0	0	3	0	0	1	1	1	1	2	2	1	1	2	1	1	0	0	1	1	2	0	1	2	0	1	1	1	1	1	1	2	2	0	2	0	0	1	1	1	0	0	2	0	0	0	0	3	0	1	0	0	2	2	1	1	1	0	1	0	0	0	2	2	4	0	1	0	1	0	3	0	2	2	1	1	2	2	0	0	0	3	0	0	1	1	1	0	4	1	1	2	1	2	0	2	1	1	0	1	0	0	3	0	1	0	0	0	0	0	2	0	1	1	1	3	1	1	1	0	0	2	2	0	0	0	3	1	0	1	2	0	0	2	2	0	1	0	0	0	0	0	2	0	2	0	1	1	1	0	1	2	1	2	1	4	1	3	0	1	3	1	3	2	0	2	0	2	1	1	2	0	1	2	2	1	0	0	1	1	1	1	0	1	0	1	0	0	1	2	3	1	3	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	2	1	1	1	0	0	0	2	2	1	1	3	2	1	0	0	2	0	0	1	1	1	1	1	1	2	3	1	1	1	1	1	0	0	0	1	0	1	0	0	1
345	1	1900	69395	348	4	60	581	916	1138	979	745	469	335	258	231	175	160	153	120	137	139	122	124	106	88	93	89	65	72	68	71	72	52	41	47	43	39	38	38	36	30	36	40	40	25	31	28	24	19	25	21	14	22	16	18	14	22	21	20	13	10	15	10	12	10	18	16	16	5	12	19	13	3	14	12	12	14	3	10	6	7	11	8	11	6	5	7	10	4	6	10	7	9	9	8	6	5	5	4	4	4	3	5	10	7	11	8	9	4	4	8	7	3	2	4	5	4	4	5	5	4	6	5	6	2	1	3	6	7	4	1	3	4	8	0	2	3	2	6	4	0	4	2	2	6	3	3	4	4	1	3	3	4	1	0	4	3	1	2	3	2	5	3	3	1	4	2	2	4	4	3	4	0	3	3	0	6	1	2	1	1	4	1	1	3	3	3	0	2	2	0	1	4	3	7	2	1	1	0	1	1	1	3	0	1	3	4	0	2	2	3	4	2	3	1	3	3	0	3	3	2	4	2	2	1	2	3	0	4	1	1	2	6	2	2	3	4	3	3	1	1	0	3	2	1	1	2	1	4	3	1	2	4	1	3	0	0	1	1	2	2	3	4	2	0	1	2	5	4	4	2	2	2	5	3	1	3	2	0	2	4	1	1	0	1	1	0	0	1	1	1	1	1	2	1	3	2	2	1	1	3	0	1	1	1	2	2	1	0	2	6	2	0	0	3	1	0	1	0	5	3	1	4	1	1	1	3	3	1	0	2	3	1	0	1	1	0	0	2	0	2	1	2	0	2	1	2	1	1	1	2	2	1	1	2	0	2	0	3	0	0	0	0	0	2	0	2	0	1	0	1	2	0	1	3	0	0	0	1	1	0	0	3	2	2	0	1	2	1	1	1	3	2	1	2	1	2	0	1	0	2	0	0	2	0	0	0	2	1	0	1	0	2	0	1	1	0	0	1	2	1	2	2	1	1	1	0	3	2	1	0	0	0	1	1	1	1	1	0	1	1	1	2	0	1	0	5	0	2	0	1	0	0	0	1	2	1	0	0	1	0	2	0	0	1	2	0	1	0	0	0	1	1	2	0	2	2	0	1	0	1	0	2	0	1	0	2	0	1	0	0	1	1	2	1	2	1	0	1	0	1	3	1	0	0	0	0	0	1	0	1	2	0	2	1	1	0	0	2	1	2	1	2	2	2	1	0	2	0	0	0	2	2	1	0	1	0	0	0	0	2	1	1	1	0	0	0	2	3	1	1	0	0	1	0	0	3	1	1	3	0	0	1	2	0	1	1	1	0	2	0	0	1	1	1	0	0	2	2	0	1	1	1	1	0	0	1	1	0	0	1	0	0	3	1	0	0	1	0	1	0	1	2	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	1	1	0	0	1	2	2	0	1	2	0	2	1	0	0	0	1	0	2	1	1	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	1	2	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	2	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	2	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	1	1	2	0	0	0	0	2	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	1	1	3	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	3	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	69519	352	1	23	407	826	1033	977	807	519	307	236	206	157	159	134	144	130	145	147	108	100	101	100	123	88	86	81	80	71	76	74	67	67	64	58	53	50	53	55	45	39	55	39	40	34	35	24	21	27	26	26	21	30	24	17	17	29	21	16	20	26	21	18	17	18	11	17	11	12	16	15	19	13	11	13	9	10	9	14	6	14	11	9	10	9	11	10	8	12	5	11	4	9	7	9	5	18	13	8	8	11	10	5	4	12	11	10	9	1	7	9	9	8	11	2	2	7	5	3	10	4	6	6	6	6	2	7	6	4	6	3	6	7	7	7	6	9	10	6	7	9	7	5	3	1	5	8	8	3	2	1	6	5	6	5	5	4	7	2	6	4	2	6	1	6	1	6	4	7	4	3	5	7	4	1	1	4	7	3	2	1	6	4	4	7	1	1	4	3	3	1	2	1	1	3	1	0	2	3	7	3	3	7	4	5	4	5	1	4	3	5	3	3	3	3	3	3	3	2	4	3	0	1	0	3	3	4	2	1	3	4	2	3	1	2	5	7	1	3	4	3	3	1	3	3	0	4	6	3	2	2	5	2	3	2	2	3	4	6	1	0	0	0	2	1	1	3	1	4	2	3	1	1	5	0	0	2	2	4	2	4	1	4	4	1	1	1	1	3	0	0	2	2	4	5	2	1	1	0	4	2	5	3	1	0	2	0	2	1	0	2	5	3	2	2	2	0	2	0	2	0	0	1	0	3	1	1	3	1	1	0	1	3	0	2	2	1	1	0	2	1	1	2	1	1	2	0	1	2	1	2	0	2	2	1	2	0	1	0	3	2	1	1	1	2	5	1	1	0	1	1	3	5	2	3	4	1	3	2	1	1	1	2	5	1	2	3	1	0	4	0	1	1	0	2	3	0	0	0	1	0	0	0	0	1	0	4	1	3	3	3	2	1	1	2	0	1	1	1	1	1	1	2	1	0	1	1	1	2	1	1	1	0	1	2	2	3	2	0	0	0	1	0	3	1	2	0	2	0	1	1	4	2	0	1	3	0	0	3	3	1	2	0	2	2	1	0	0	1	0	2	1	0	1	2	0	2	2	1	0	1	1	1	0	1	1	0	0	0	2	0	2	0	0	0	2	0	0	0	0	0	1	2	1	4	1	1	1	1	4	3	1	0	0	1	0	1	0	1	1	0	2	1	1	1	0	0	1	0	2	1	0	1	1	2	1	0	1	1	0	1	2	1	0	0	0	1	1	3	2	0	3	0	0	1	0	1	3	1	1	1	1	1	1	3	1	1	1	0	3	1	2	2	1	2	1	0	1	0	0	2	0	0	4	0	2	0	0	1	0	0	0	2	1	1	2	1	1	1	0	1	1	0	0	0	1	0	0	1	1	2	0	1	1	2	3	0	3	1	0	1	0	2	2	0	1	2	0	3	2	2	0	0	0	0	2	0	2	1	0	0	0	1	1	0	1	1	1	1	0	1	2	2	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	1	2	0	3	1	1	0	1	0	0	0	3	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	2	0	1	0	1	1	1	0	0	0	0	3	1	0	1	1	1	0	0	2	1	2	0	1	0	1	0	1	0	1	2	0	0	4	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	5	2	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	2	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	1	1	1	0	1	2	1	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	3	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	2	1	0	3	0	0	0	2	1	2	0	0	1	0	2	0	0	1	1	0	0	2	1	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	2	2	0	1	0	0	1	1	3	1	0	1	1	0	0	3	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	2	0	0	1	0	2	0	0	2	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0
345	3	3500	69642	353	2	10	251	663	982	933	897	603	239	192	131	139	125	131	113	123	123	101	106	102	99	122	110	124	101	107	97	79	87	106	86	60	53	77	64	56	45	47	61	59	42	40	31	40	39	24	24	26	23	22	34	21	25	31	31	28	23	23	25	19	15	16	27	18	16	18	25	16	17	14	8	9	13	13	12	11	10	15	18	9	8	8	14	11	10	6	12	12	8	14	10	13	10	14	6	16	8	9	10	12	12	9	7	8	8	12	7	7	9	7	7	7	6	6	7	4	7	13	3	5	4	7	6	7	7	8	3	5	5	8	8	3	6	7	6	7	4	7	6	2	7	4	5	6	5	3	2	6	4	7	3	4	7	6	7	4	5	5	6	3	3	2	3	3	3	5	3	4	1	6	4	2	1	7	4	5	4	3	3	5	6	5	2	9	11	4	6	4	4	3	3	1	4	5	4	6	1	3	2	0	1	2	5	4	4	4	3	5	4	4	2	5	2	2	3	4	6	2	6	2	3	5	3	4	3	4	2	3	4	3	4	6	4	1	4	4	4	3	2	1	4	3	1	2	2	0	2	4	2	3	3	0	3	3	5	7	6	2	3	3	5	2	3	4	2	1	2	3	1	4	0	2	0	1	1	2	2	5	2	0	0	4	4	1	1	3	5	1	1	1	1	2	2	1	2	4	2	1	2	4	2	2	2	1	0	1	2	1	1	1	3	1	2	0	2	2	4	1	1	1	1	3	2	1	0	2	2	2	2	0	3	1	3	1	2	4	3	2	1	6	2	1	2	1	1	4	0	1	1	2	3	4	3	1	2	0	2	1	2	1	4	1	2	1	1	1	4	2	1	0	3	3	4	1	2	1	0	1	4	3	8	1	3	1	1	3	4	1	3	1	1	0	2	2	4	1	1	2	1	0	0	2	2	2	0	4	0	1	3	3	1	1	2	3	1	1	2	0	1	2	1	2	1	2	1	2	0	0	1	0	2	1	0	0	1	0	0	1	0	3	5	4	0	2	1	1	0	1	0	0	1	1	3	3	3	1	0	2	2	0	0	3	1	2	2	3	2	2	1	4	1	3	1	1	0	0	3	2	2	3	2	2	2	1	2	0	0	3	1	2	0	2	2	0	2	3	1	1	0	2	2	2	0	2	3	0	1	1	0	0	0	2	0	0	1	1	2	0	1	1	1	1	1	0	2	1	2	0	0	1	0	2	1	0	0	0	1	0	0	1	0	2	3	1	2	0	0	0	1	3	1	0	1	4	1	1	1	0	2	0	3	1	1	1	1	0	3	1	0	1	2	1	1	2	0	0	0	2	0	3	0	0	0	1	0	1	0	0	5	0	1	1	0	1	0	0	0	0	2	3	0	0	1	2	0	0	0	0	0	2	0	0	1	2	1	0	2	0	2	1	3	1	0	2	1	0	0	0	0	3	2	0	1	0	0	0	0	0	3	0	2	1	2	1	0	0	1	1	2	0	1	0	1	2	1	1	0	1	1	0	1	0	3	2	3	3	1	1	2	3	0	1	1	1	0	0	1	2	1	0	1	0	2	1	1	0	1	1	1	3	0	0	0	1	1	0	3	0	0	1	1	1	1	0	0	4	3	0	0	1	1	0	2	0	1	3	1	0	0	0	1	2	0	1	2	0	1	3	1	1	1	0	2	0	2	1	1	0	1	2	1	3	1	0	0	1	2	0	0	0	1	0	0	2	1	0	0	0	1	0	1	1	1	2	2	1	0	0	0	0	1	2	0	0	1	1	2	1	1	2	0	0	0	1	1	1	0	2	0	2	0	0	0	0	0	1	2	0	0	0	0	3	0	1	1	0	0	0	1	1	0	1	3	0	0	0	1	2	1	1	3	1	2	1	1	1	0	1	3	2	0	1	2	0	1	0	2	0	0	2	0	0	1	0	0	0	0	0	4	0	1	0	0	2	0	1	0	0	0	0	0	2	1	1	0	1	1	1	1	1	2	1	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	2	0	0	1	0	3	0	2	0	3	0	0	1	1	2	0	0	0	1	0	2	0	0	0	2	0	1	3	1	1	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	2	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	3	0	1	0	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	2	2	1	0	0	1	0	0
