345	0	2700	65384	445	0	13	173	162	280	259	294	289	257	207	218	355	163	155	141	119	141	122	113	94	125	91	98	84	95	77	74	74	73	71	62	56	58	58	56	47	51	37	51	34	42	46	36	37	35	26	25	33	29	24	24	29	21	33	24	19	24	32	16	20	17	20	14	14	18	12	13	13	15	18	19	10	9	14	10	13	9	15	16	19	18	9	13	12	15	13	12	10	10	11	11	5	6	13	9	10	11	9	8	7	5	10	2	6	9	8	8	11	8	9	4	3	4	9	5	5	8	4	5	12	6	8	6	7	6	1	5	7	6	8	9	8	3	5	6	6	10	3	3	6	2	8	5	4	2	7	7	2	8	6	6	2	3	1	3	6	7	3	7	9	3	5	2	3	6	1	5	2	4	2	2	5	4	4	2	2	8	4	4	7	1	2	1	4	4	4	4	3	3	1	6	2	1	0	3	2	7	3	4	5	3	4	4	1	3	4	2	2	6	1	4	2	2	0	2	3	4	4	2	2	4	2	4	1	2	2	2	2	0	4	2	2	4	3	2	0	5	2	3	1	1	2	2	4	2	3	5	1	0	2	3	2	2	2	4	2	4	1	2	3	6	1	5	4	1	5	4	3	6	0	1	2	0	1	0	0	3	2	0	0	2	4	2	1	3	1	0	4	0	4	0	2	3	0	2	1	1	3	0	2	3	1	2	3	3	2	5	2	1	0	4	3	4	3	1	2	3	0	0	2	2	1	1	3	2	3	2	0	3	0	2	5	3	2	0	2	0	0	1	1	2	2	0	1	2	1	3	3	2	0	0	5	1	2	0	0	1	4	2	1	0	1	3	3	0	2	3	1	1	0	2	3	2	1	5	3	2	2	3	0	2	1	0	4	0	2	0	2	3	0	3	2	1	1	2	3	0	2	0	1	2	2	1	1	1	0	2	1	1	4	2	1	1	2	1	1	1	0	0	1	1	1	0	0	1	1	1	4	1	0	0	3	2	0	2	0	1	0	1	0	1	0	2	0	2	3	0	2	1	1	2	0	1	0	3	2	4	1	0	0	0	1	0	1	2	3	6	2	0	2	2	0	1	1	1	1	1	0	0	1	1	1	1	1	3	1	1	1	0	1	0	1	2	0	2	1	4	1	1	1	0	2	0	1	1	1	1	1	3	1	1	0	4	3	1	1	1	1	4	0	0	1	3	3	2	1	0	0	1	1	0	0	1	0	3	3	1	2	0	1	1	1	3	0	0	2	2	0	2	2	1	0	2	2	1	1	0	3	1	1	1	2	5	0	0	0	1	2	0	3	0	0	3	0	0	0	0	1	0	1	1	2	0	0	1	0	0	0	1	1	1	0	0	1	1	2	0	0	0	1	0	0	0	1	1	3	0	1	0	0	0	2	2	1	2	1	0	2	1	0	0	0	1	0	1	2	3	3	1	0	0	3	0	2	1	0	0	2	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	2	1	2	0	0	1	0	0	3	2	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	2	1	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	1	0	0	2	0	3	0	1	1	0	0	0	1	0	1	1	1	1	0	0	2	1	0	0	0	0	1	0	2	0	2	1	1	0	0	1	0	1	2	0	1	3	0	2	1	0	1	1	1	0	1	1	2	0	3	0	1	1	1	0	1	0	0	2	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	1	1	1	0	2	1	2	1	0	0	0	2	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	3	0	0	0	2	0	2	0	0	1	2	0	1	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	2	0	1	2	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	2	1	1	1	0	2	0	0	2	1	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	3	0	0	1	0	0	0	1	0	1	0	2	1	0	0	1	0	0	1	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1
345	1	1900	65508	416	0	19	80	123	189	199	228	215	180	146	148	139	120	99	89	100	78	92	69	66	63	60	44	43	50	39	30	31	40	36	26	34	52	24	26	32	28	24	24	28	26	17	15	24	26	24	19	15	16	11	25	15	12	15	15	9	9	12	13	11	11	14	10	16	8	8	13	9	7	13	13	8	5	6	7	3	7	2	12	10	6	7	6	3	1	3	6	7	13	6	5	6	5	5	7	4	7	5	7	3	3	6	7	5	0	6	5	9	4	7	5	4	4	5	7	2	5	0	1	5	4	1	3	1	0	1	4	2	2	3	3	3	3	3	6	1	3	2	2	5	5	2	0	3	2	3	5	7	3	4	5	3	2	4	2	2	4	3	3	5	2	1	2	2	2	1	0	4	2	3	1	2	8	3	6	4	2	1	1	1	1	2	1	2	1	1	1	0	1	1	4	2	0	0	3	3	3	0	1	1	3	3	0	2	1	2	1	1	3	1	3	1	3	2	1	0	1	0	0	1	4	4	3	3	1	1	3	3	3	2	4	0	1	1	1	2	3	1	0	0	1	2	2	0	1	5	0	0	3	0	1	1	2	2	3	2	1	1	1	2	1	0	2	0	1	1	1	3	0	1	1	1	1	3	0	0	0	0	0	1	1	1	0	1	2	2	2	1	4	4	2	0	2	1	1	2	0	3	2	1	1	0	0	2	2	2	0	1	2	0	2	4	0	0	1	0	1	3	3	1	2	2	0	0	1	3	2	1	0	2	2	3	0	0	1	1	2	1	1	1	2	0	0	2	1	1	0	2	1	1	4	1	2	1	2	3	1	2	1	1	1	0	0	1	1	1	2	0	0	3	1	0	0	1	3	0	0	1	2	1	0	3	0	1	0	0	1	1	0	1	0	0	0	2	0	2	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	1	2	2	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	1	1	1	2	0	0	0	0	0	0	1	2	0	2	0	1	0	1	2	1	0	1	0	0	0	1	2	1	1	0	1	0	0	0	2	0	2	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	3	0	0	1	2	1	2	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	1	1	1	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	3	1	0	2	0	1	0	0	1	0	2	1	0	1	1	0	1	1	2	1	1	2	1	0	1	0	0	2	0	0	0	0	2	2	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	1	1	0	2	1	0	1	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	2	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	65631	418	0	16	93	111	225	188	270	224	203	181	222	157	140	116	119	97	83	82	84	72	76	62	78	45	46	61	42	46	44	32	42	51	41	38	26	30	32	40	32	23	29	26	24	18	17	18	18	12	16	19	19	22	19	17	18	20	8	14	12	17	16	8	9	18	11	13	12	10	11	6	10	11	10	10	16	8	10	7	7	6	7	12	8	3	8	4	6	8	3	9	7	3	9	8	2	7	4	5	7	11	11	2	3	4	8	7	5	4	5	7	5	9	0	6	2	2	4	3	6	7	4	4	7	3	7	8	4	4	2	1	3	5	2	4	2	1	9	6	2	4	0	2	3	1	4	3	4	1	2	2	3	3	2	5	1	5	3	1	3	5	6	1	3	2	5	4	1	1	2	1	1	4	3	2	4	2	4	6	1	4	2	4	2	4	3	3	3	3	3	4	3	5	2	2	1	2	4	3	1	1	3	2	4	4	2	3	2	2	2	2	3	2	1	1	2	1	2	0	0	0	5	2	3	1	1	3	2	4	4	0	0	0	3	2	0	2	3	3	2	3	0	1	3	1	1	3	0	1	1	3	1	1	1	0	1	2	3	0	2	3	3	2	2	1	4	2	3	3	0	2	3	1	1	2	1	3	1	2	5	2	4	4	0	1	1	1	1	1	1	2	1	2	1	0	2	1	0	2	0	0	1	1	2	1	3	1	2	4	2	2	1	3	0	2	0	2	1	1	1	5	0	1	0	1	2	1	1	1	0	0	3	1	1	2	1	0	0	3	0	2	2	2	0	2	0	1	0	2	3	3	1	0	4	1	1	2	0	2	3	2	2	1	0	2	4	0	0	2	1	2	0	2	0	0	4	1	3	0	3	1	1	0	2	1	3	0	1	0	3	3	0	3	1	1	0	1	0	0	1	2	1	2	1	0	1	0	0	1	0	1	0	3	2	0	0	3	1	0	2	1	1	1	0	1	0	2	2	1	0	1	1	0	2	1	0	0	1	0	0	3	0	1	0	0	1	1	0	0	4	2	1	1	1	2	3	0	2	1	1	0	1	3	0	3	0	1	1	0	2	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	2	1	0	2	3	0	1	1	2	0	0	0	2	0	1	1	0	0	0	0	1	1	2	1	0	1	0	1	0	1	0	0	0	1	1	0	0	2	3	2	0	0	0	0	1	0	0	2	1	0	1	1	0	1	0	0	1	1	0	1	2	2	1	1	1	3	1	1	1	0	1	0	1	1	0	0	0	0	3	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	1	1	1	2	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	2	1	0	3	0	0	1	0	0	0	2	2	0	0	0	2	0	2	1	1	0	2	2	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	1	1	0	1	0	1	0	1	0	0	1	0	1	1	2	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	1	2	2	1	1	1	1	1	1	1	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	2	1	0	1	1	0	0	1	0	3	0	0	0	1	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0
345	3	3500	65754	416	0	14	136	178	239	270	281	253	227	214	250	143	139	117	129	95	116	86	80	89	102	79	78	59	59	61	56	42	39	40	46	49	39	47	39	46	39	39	33	32	21	34	26	16	16	20	26	28	14	19	20	18	19	17	17	21	19	18	11	11	13	17	10	18	10	7	17	13	23	11	12	18	17	11	11	3	8	5	8	11	6	10	8	7	7	7	9	7	7	8	3	5	6	9	5	5	4	7	6	2	10	4	7	8	6	2	4	5	8	8	3	7	8	3	4	4	8	7	5	7	4	6	1	4	4	7	3	1	3	3	3	4	3	9	4	8	3	5	5	1	4	6	4	9	3	2	3	3	6	2	0	1	2	2	3	5	5	2	3	7	8	1	1	5	3	2	3	1	2	3	1	4	1	3	3	2	3	2	4	4	4	4	0	4	1	2	2	3	5	2	0	2	3	1	2	1	4	3	2	2	3	0	4	3	4	2	1	0	3	1	2	2	2	2	4	0	3	1	3	3	2	0	2	1	1	2	2	3	1	0	5	2	0	1	3	2	2	1	1	1	4	2	0	1	3	1	0	0	3	1	2	2	3	3	0	1	1	2	1	0	2	1	4	4	1	1	0	1	2	1	4	2	3	3	4	1	2	4	1	3	0	2	2	4	0	4	1	1	2	3	0	2	2	3	3	2	1	1	1	2	2	1	4	1	1	3	1	3	1	2	2	0	0	2	1	0	1	0	0	1	2	0	4	1	5	2	2	0	3	2	1	0	2	0	2	0	3	0	1	2	0	1	1	1	3	0	1	0	1	1	1	1	0	0	3	0	0	3	2	1	2	1	3	3	1	1	2	0	1	2	0	3	0	0	1	2	1	0	4	0	0	1	2	0	1	3	2	3	2	0	2	1	3	3	1	0	0	3	1	1	0	0	1	1	1	1	1	2	1	1	1	1	0	1	0	1	1	2	0	1	2	1	0	3	1	2	2	2	0	3	1	0	0	1	1	1	0	0	0	1	0	0	4	0	1	1	0	2	3	3	1	1	1	4	1	1	1	1	2	1	1	0	0	1	2	2	0	0	1	2	2	4	1	0	2	0	1	0	0	1	0	0	2	2	1	1	3	0	0	1	1	0	1	0	0	2	1	1	0	0	2	1	2	1	2	0	1	0	0	0	0	0	0	0	1	3	0	1	0	0	1	0	1	1	3	0	1	0	2	0	1	1	1	1	2	1	0	0	0	0	2	1	0	1	2	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	1	0	1	2	2	2	0	1	0	1	2	1	1	0	1	1	0	2	0	0	2	3	1	0	1	1	2	1	3	0	0	1	1	0	1	2	0	2	1	0	1	2	0	2	1	1	0	1	0	0	2	1	1	2	0	0	2	1	1	4	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	2	1	1	0	0	1	0	0	0	0	3	0	1	0	2	0	0	4	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	1	2	1	0	1	0	1	0	1	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	2	0	1	0	1	0	0	0	1	1	0	3	0	0	1	0	0	1	0	0	0	2	1	0	1	0	2	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	2	1	0	2	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	1	1	0	1	3	0	0	1	1	0
345	0	2700	65877	434	0	18	181	201	333	286	331	254	299	232	287	166	156	157	168	119	134	126	119	118	95	82	101	81	90	98	64	69	67	65	61	68	59	55	60	37	48	32	44	47	35	30	42	34	34	35	31	31	25	32	18	19	25	28	21	18	17	24	23	16	21	13	17	20	15	19	18	9	12	15	17	15	10	13	9	7	13	13	18	11	13	10	13	13	10	10	12	9	9	7	19	12	8	7	14	16	9	8	10	9	13	8	6	8	5	7	6	10	7	6	7	8	11	4	7	13	5	5	8	12	5	3	7	5	5	2	9	6	5	7	6	2	11	5	5	4	5	4	4	6	9	10	3	5	2	4	9	7	6	5	2	5	1	4	7	3	5	7	3	5	2	4	1	6	4	9	4	4	4	3	5	5	7	6	5	5	3	8	1	4	4	5	4	5	2	1	4	3	2	4	2	3	5	3	4	6	2	4	3	6	4	8	4	4	0	4	1	2	2	6	2	5	2	2	3	5	2	4	2	1	2	6	2	4	0	5	3	1	2	1	5	6	2	3	3	1	2	5	3	6	3	2	3	4	2	7	4	1	6	3	1	7	5	3	1	3	5	2	6	1	1	1	1	3	1	4	3	3	3	3	3	2	4	7	0	1	5	4	4	2	1	1	2	5	5	0	0	3	3	2	2	0	0	5	1	1	0	5	0	3	1	4	4	0	4	2	2	2	2	2	2	3	0	0	2	3	2	2	1	3	0	0	0	2	1	0	1	1	2	1	1	1	1	1	1	4	3	5	0	1	2	2	2	3	4	1	4	2	1	1	3	1	1	0	3	1	3	3	2	3	2	1	1	2	2	1	1	2	1	0	0	2	3	2	2	3	0	1	3	0	0	1	4	1	2	1	5	0	3	2	1	0	1	2	1	2	1	1	2	0	3	3	1	1	1	3	1	4	0	1	2	0	1	0	2	0	0	3	2	3	1	1	2	0	1	3	2	2	0	5	1	2	2	0	3	0	1	1	1	1	1	0	5	1	2	0	4	4	3	0	2	1	1	0	1	4	0	1	1	2	1	0	0	1	2	4	1	0	3	2	0	3	2	0	1	1	1	1	1	1	0	1	2	1	1	2	1	1	1	0	0	1	0	1	1	0	0	1	2	0	2	1	0	0	1	1	0	2	1	1	0	0	1	3	4	2	1	1	0	1	0	0	0	2	3	4	1	1	1	2	0	4	0	2	4	1	0	1	0	2	3	3	0	1	0	1	0	0	2	2	1	0	1	1	1	0	1	1	1	2	0	0	2	1	0	1	2	0	0	0	0	2	0	0	0	0	0	0	2	1	2	0	1	0	1	1	0	1	0	1	1	2	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	2	1	0	3	0	0	1	1	2	0	0	2	1	1	1	2	0	0	1	0	0	2	1	0	0	0	1	2	2	0	0	1	0	1	0	0	2	0	0	1	1	1	1	0	0	0	3	0	0	1	0	2	2	0	0	1	2	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	1	1	1	0	2	2	3	1	1	0	0	2	1	2	1	0	0	3	0	0	2	1	1	0	1	2	1	1	0	0	1	0	3	3	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	1	1	3	1	1	0	1	0	0	0	0	1	1	2	1	0	0	0	2	2	0	0	0	0	1	0	1	0	0	0	1	0	3	1	1	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	1	2	0	3	1	0	2	1	1	0	0	4	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	3	0	0	1	0	1	1	0	0	0	0	3	0	0	1	3	0	1	1	2	0	1	0	1	0	0	0	2	0	0	1	2	0	0	0	0	0	0	3	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	3	1	2	0	3	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	1	2	0	2	1	0	1	0	0	1	1	0	3	2	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	1	1	2	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	3	1	0	0	0	2	0	0	0	2	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0
345	1	1900	66001	441	0	24	118	117	190	208	239	181	182	173	135	118	113	112	98	78	78	79	73	75	63	68	52	49	39	38	41	56	47	36	29	51	24	30	29	38	26	20	18	23	27	28	21	13	21	23	10	14	16	14	11	15	14	10	11	7	8	10	8	9	17	7	14	10	5	14	10	9	9	3	16	5	11	6	8	7	13	9	10	5	6	7	10	7	11	3	9	7	5	8	3	5	6	4	9	7	3	5	4	5	3	5	3	0	0	3	3	4	3	3	2	5	6	6	3	3	7	2	4	5	4	3	2	4	5	4	5	5	3	0	5	1	2	2	4	2	5	8	5	3	6	1	3	2	1	3	4	6	3	1	2	2	6	2	1	2	2	6	1	2	7	5	2	0	2	1	5	2	1	3	3	1	2	1	5	2	4	4	0	1	1	5	1	3	1	3	2	1	1	8	2	1	2	0	4	2	1	0	5	4	6	0	2	1	2	1	2	1	2	1	0	1	2	0	2	1	0	1	1	2	3	0	3	4	1	1	1	2	2	1	1	2	2	1	1	0	1	5	0	1	1	2	1	1	3	5	0	2	0	2	4	1	3	1	1	2	1	1	2	2	1	2	3	3	2	1	0	1	1	1	0	1	0	3	1	1	0	1	0	1	2	2	1	3	1	3	1	1	2	1	1	0	4	2	0	3	1	3	0	1	1	2	2	0	1	1	1	2	1	1	0	1	0	2	0	1	1	2	1	2	0	0	0	3	1	0	1	1	1	1	1	0	2	1	2	0	0	1	0	1	0	3	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	1	0	0	2	0	0	1	1	0	1	2	2	0	0	2	0	2	2	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	1	1	2	1	2	1	0	0	1	0	1	0	3	1	0	0	1	0	2	1	3	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	1	2	0	0	3	0	2	0	2	0	1	0	1	0	0	1	0	0	1	2	1	1	1	0	0	1	1	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	1	1	1	1	0	1	1	0	2	1	1	1	2	1	0	1	0	0	0	2	1	1	2	1	0	1	1	1	0	1	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	2	2	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	1	3	1	0	2	1	1	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	2	1	1	1	0	0	0	1	0	1	1	1	1	1	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	2	0	1	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	1	1	2	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	1	0	0	2	0	0	1	2	2	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	2	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0
345	2	2100	66124	401	0	10	121	166	272	233	295	217	195	196	197	144	118	114	130	99	90	102	86	90	69	71	94	59	49	49	47	35	50	40	48	37	57	40	36	27	22	25	23	26	20	33	21	22	21	15	20	20	13	18	20	19	11	18	20	15	11	16	9	14	15	14	14	12	16	14	10	6	11	8	12	7	8	7	14	7	11	7	10	11	5	6	11	9	6	8	7	9	6	1	11	11	9	6	6	6	6	4	3	5	5	5	3	1	4	10	4	2	5	4	7	4	2	6	8	5	4	1	3	4	9	1	3	6	3	4	3	2	6	4	5	2	2	4	6	7	3	3	5	7	1	1	5	2	3	5	5	3	5	2	5	2	3	3	3	1	4	0	7	1	2	2	0	5	2	2	4	3	3	1	1	7	1	4	2	3	4	1	4	5	3	0	3	1	1	2	2	4	1	4	4	2	1	0	4	3	2	2	4	0	3	4	5	3	2	2	4	0	1	2	0	0	3	2	1	4	3	0	3	3	2	1	1	4	0	1	5	2	3	1	2	3	1	3	3	1	4	0	2	2	3	1	1	3	2	1	0	1	2	1	2	0	1	1	0	1	2	1	1	1	1	3	0	1	2	1	1	4	2	1	3	3	0	2	3	3	1	0	1	0	1	1	1	1	1	1	1	2	0	3	2	2	0	1	0	2	0	0	2	0	2	2	1	0	2	4	2	1	2	3	1	1	0	2	2	3	2	3	1	2	0	0	1	0	2	1	2	2	2	1	1	0	1	0	1	1	0	1	1	1	1	0	1	1	0	0	1	1	1	0	3	0	1	2	3	1	3	2	1	0	0	0	0	1	3	4	0	0	0	2	0	3	1	0	2	0	1	0	1	1	1	2	0	0	0	1	0	0	3	1	1	2	0	0	0	1	1	1	1	1	1	3	1	0	1	0	2	0	0	0	1	0	0	3	1	0	2	1	2	1	0	1	2	4	0	0	1	0	0	0	2	0	0	1	3	0	0	1	2	0	1	1	2	1	0	2	3	1	4	0	0	1	1	1	1	0	0	2	0	0	0	0	2	0	0	0	0	1	4	0	0	4	1	0	0	2	0	1	0	1	1	0	0	0	0	2	1	3	0	0	0	1	0	1	0	0	0	2	1	1	0	0	3	1	1	1	2	1	0	0	0	1	0	1	3	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	2	1	0	1	1	2	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	1	1	1	1	2	1	0	0	1	0	0	3	1	4	1	0	1	1	2	0	0	0	0	1	3	2	0	1	0	2	0	0	1	0	0	1	1	1	1	1	1	0	1	1	0	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2	1	1	1	1	2	1	0	0	0	1	0	0	2	0	1	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	0	2	1	2	1	1	0	0	0	0	2	0	1	1	0	0	2	1	0	1	1	0	2	0	0	1	0	0	3	0	1	2	0	0	1	0	2	1	0	0	0	1	1	1	0	0	0	1	1	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	2	0	3	1	0	0	1	2	0	1	0	0	0	1	0	1	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	66247	416	0	44	294	302	316	287	278	248	243	177	254	176	138	122	114	109	111	95	95	85	78	81	73	75	70	55	58	50	51	51	36	65	45	38	29	37	42	39	28	32	29	30	27	17	25	20	26	18	22	14	17	20	17	20	18	13	13	18	13	12	14	8	13	5	12	11	14	9	9	12	17	15	4	7	11	6	9	13	9	5	10	14	8	2	8	8	7	7	5	5	3	7	6	10	10	3	2	3	3	6	6	7	6	2	7	6	8	3	5	4	9	6	9	6	9	4	4	8	7	4	7	8	5	1	6	3	3	6	3	5	2	6	8	5	4	2	3	4	6	3	2	3	5	3	7	8	2	3	4	2	2	1	2	3	5	3	1	3	3	0	2	4	1	3	4	5	4	4	4	3	2	2	4	2	4	3	6	5	3	2	2	1	3	3	1	3	1	2	10	2	1	3	5	4	0	0	4	1	2	0	2	4	3	3	1	1	2	0	2	3	2	1	3	1	3	0	2	1	2	1	4	2	1	0	2	4	2	2	3	0	2	0	5	1	0	4	2	3	4	3	3	2	4	2	1	2	1	0	1	4	5	0	2	0	8	1	0	2	2	1	2	1	0	1	4	3	1	5	1	1	1	4	1	2	1	1	1	2	2	2	1	0	1	0	0	1	0	3	2	3	2	1	0	2	1	0	2	0	1	1	7	0	0	2	2	4	2	0	1	2	2	2	1	1	0	1	0	1	3	2	1	3	0	1	1	0	0	1	2	0	1	0	2	1	0	1	1	0	4	0	1	2	0	1	0	2	1	0	1	3	2	4	0	0	2	1	2	1	0	1	1	0	0	3	1	2	0	0	2	0	0	0	0	3	2	1	1	1	2	1	3	0	2	1	1	1	2	0	0	1	0	0	0	2	1	0	0	3	1	2	3	3	2	3	0	1	1	1	1	0	2	2	0	0	1	1	0	0	2	0	1	0	1	0	1	1	0	2	1	0	1	0	0	0	5	0	2	2	1	5	0	1	0	2	0	1	2	0	0	0	0	1	1	1	0	2	1	0	2	1	0	1	0	0	1	0	1	0	2	1	2	0	2	1	2	0	1	0	3	0	1	1	0	0	0	1	2	1	0	0	0	0	1	1	1	0	0	2	2	0	2	1	0	0	0	1	0	0	0	2	0	2	0	0	0	0	1	0	2	2	0	1	1	1	1	2	3	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	0	0	1	1	2	0	0	2	0	0	2	1	1	1	2	3	0	0	1	1	1	2	0	0	1	2	0	1	3	1	3	1	2	0	2	1	0	2	1	1	1	1	3	0	2	0	0	0	0	2	1	1	0	2	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	2	1	1	0	0	0	1	1	2	2	0	0	1	1	1	2	1	0	1	1	1	1	3	2	0	2	0	1	0	0	1	0	0	0	1	1	1	1	0	0	2	0	1	1	1	3	0	0	0	0	1	0	0	0	0	0	0	0	1	3	0	1	0	0	1	1	0	0	1	0	3	0	0	2	1	1	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	2	0	1	0	2	0	0	0	0	2	0	0	0	0	3	0	1	3	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	2	0	0	0	1	1	1	3	2	0	1	1	0	0	0	0	2	0	0	0	0	0	2	2	0	0	0	0	0	3	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	3	0	2	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	2	2	0	0	0	0	0	0	0	0	0
345	0	2700	66370	403	1	30	333	330	346	293	349	271	264	195	500	221	135	172	133	137	141	123	107	104	91	89	83	92	73	94	74	72	57	71	65	67	66	70	61	58	58	44	39	46	45	38	41	42	35	28	36	23	30	25	32	21	29	24	16	24	13	13	24	15	18	15	13	23	16	17	18	13	16	16	18	8	8	12	9	8	13	18	9	13	12	15	8	9	7	14	10	11	8	7	12	13	8	8	10	14	8	6	9	6	9	6	12	5	8	10	5	6	8	11	11	9	7	1	5	7	7	4	6	6	3	5	7	6	5	8	4	1	8	8	7	5	7	9	8	3	9	6	6	10	6	7	5	4	8	7	7	8	7	6	1	4	2	4	6	6	9	4	6	8	4	5	5	4	3	6	3	2	7	4	7	6	6	4	5	5	6	4	3	5	1	1	2	5	3	5	1	6	9	1	2	2	4	3	1	1	2	3	5	4	2	4	6	1	4	3	1	3	7	4	6	7	2	8	1	2	3	2	5	2	2	3	2	5	1	2	2	4	3	1	2	2	6	3	0	4	1	2	3	1	4	2	3	5	1	2	3	1	2	5	0	3	0	2	5	1	0	2	1	1	5	2	7	0	3	2	3	1	4	3	2	0	2	2	6	2	4	2	3	2	2	2	0	2	2	3	2	1	5	1	1	2	4	5	3	5	2	5	3	0	5	3	1	2	1	2	2	0	1	0	1	1	4	1	3	1	1	2	1	0	2	3	1	1	2	2	3	3	1	0	3	2	3	2	3	2	5	0	2	3	2	0	1	2	1	2	1	1	1	1	3	1	2	1	1	2	1	2	1	0	0	2	2	1	2	3	0	2	1	1	2	2	1	4	2	4	2	0	1	0	1	3	1	3	2	3	0	1	0	1	0	0	3	1	2	1	1	0	0	0	0	1	2	1	2	0	2	1	2	1	1	1	0	2	2	1	5	3	0	3	3	1	1	1	5	0	2	1	4	1	1	2	2	0	2	2	1	2	1	0	1	2	0	0	3	1	2	1	2	0	2	1	5	0	0	1	2	2	0	1	1	1	4	4	0	0	1	0	0	0	3	0	1	2	0	1	0	3	3	0	4	2	0	1	2	2	1	2	3	2	2	1	3	0	0	2	1	1	2	1	0	0	2	0	1	1	1	0	1	2	2	1	2	0	1	1	0	0	0	0	0	0	0	1	2	2	0	1	1	0	2	1	1	1	1	1	2	2	1	0	1	0	1	0	2	0	0	0	1	2	0	3	2	2	1	0	2	1	0	1	0	2	2	1	1	1	0	1	2	0	1	3	1	1	3	2	2	0	1	0	1	0	2	2	1	0	0	2	1	1	0	0	3	0	1	0	2	1	0	1	0	2	2	0	2	0	0	1	1	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	2	1	1	0	1	2	2	0	1	0	1	0	1	1	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	1	0	2	0	0	0	1	0	0	1	2	1	0	2	2	4	1	0	0	0	1	0	2	2	1	1	0	1	2	1	1	0	0	1	2	1	1	0	1	2	1	2	2	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	2	0	0	0	1	0	1	1	0	3	1	1	0	4	0	0	3	0	1	0	1	2	1	0	0	0	0	1	0	1	0	0	0	1	1	2	1	1	1	0	1	0	1	2	0	1	1	0	1	3	0	0	0	0	1	0	0	0	3	1	0	0	1	0	1	2	0	0	0	1	1	1	0	0	1	2	0	0	0	1	2	0	3	0	0	2	1	0	1	0	0	2	0	0	0	0	0	1	1	2	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	3	1	0	2	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	3	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	2	2	1	0	1	0	1	0	0	0	1	2	0	1	1	0	2	1	1	0	0	1	0	0
345	1	1900	66494	463	0	34	232	300	306	234	228	206	218	190	199	123	124	114	87	91	95	71	71	69	53	72	63	51	56	47	49	42	46	45	37	29	42	36	28	26	32	31	16	33	26	26	25	18	21	15	18	13	15	21	13	14	10	9	11	9	6	15	10	6	5	13	7	8	10	10	8	8	13	8	6	11	8	11	9	7	10	3	5	4	12	4	6	8	4	5	11	2	4	6	5	6	7	10	5	6	4	2	5	2	7	3	6	2	4	7	5	3	2	4	7	3	5	5	1	6	4	4	10	1	2	2	5	1	5	6	5	1	5	0	2	5	8	3	2	2	2	2	4	1	1	7	4	4	5	3	0	1	4	5	2	3	3	2	1	1	4	2	3	4	2	0	1	1	5	4	1	2	0	2	1	3	2	5	4	1	1	1	3	2	2	1	1	0	0	0	1	1	2	7	1	2	3	4	4	2	4	2	2	1	4	3	3	2	3	1	2	1	4	3	3	2	0	1	0	3	0	4	1	1	1	1	0	1	0	0	0	3	2	0	1	0	4	3	2	0	2	1	0	1	2	2	3	1	1	0	2	0	0	0	3	1	0	3	3	3	1	2	1	1	1	1	3	0	1	1	1	1	0	2	2	2	1	0	2	0	0	1	3	2	0	1	4	0	0	0	2	1	2	1	0	0	3	1	0	0	3	2	2	1	0	0	1	0	0	3	2	0	2	1	1	0	1	0	1	0	1	1	2	0	1	1	1	0	2	0	1	0	2	3	2	0	1	1	1	2	0	2	0	0	1	0	2	1	1	1	4	6	3	0	0	1	1	0	2	0	2	2	3	0	1	3	2	0	0	1	1	0	2	0	0	3	0	2	0	1	1	0	2	1	1	2	0	1	1	2	1	1	2	1	0	3	1	0	2	0	1	0	1	0	1	1	0	3	0	0	0	1	1	1	0	3	1	0	0	1	0	0	3	2	0	0	1	0	0	1	1	0	0	0	2	1	2	1	2	0	1	1	2	1	0	1	0	1	1	2	1	2	2	0	3	3	0	1	1	0	0	1	1	1	0	0	2	1	1	2	1	1	3	0	1	0	0	1	1	0	0	1	2	2	1	1	0	1	2	2	0	0	0	2	0	1	1	2	0	0	3	0	0	0	0	0	1	2	0	1	0	1	1	0	3	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	2	1	2	0	2	2	3	2	0	1	1	2	1	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	3	2	0	1	1	1	0	1	1	1	0	0	0	1	2	0	0	2	0	0	0	0	0	2	0	0	0	0	3	2	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	1	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	2	0	2	0	1	0	1	3	0	1	1	0	2	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	2	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	2	1	0	0	0	0	1	0	0	2	0	2	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	2	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1
345	2	2100	66617	462	1	56	416	361	384	302	320	250	246	190	195	153	125	112	136	102	109	84	84	81	69	72	65	53	44	63	58	47	47	49	50	36	38	44	45	39	38	38	32	22	21	19	34	18	27	17	24	27	17	16	18	16	12	20	11	16	17	12	9	16	14	14	13	9	11	11	10	8	13	17	9	8	8	15	11	14	15	7	8	7	5	6	13	9	4	7	5	8	4	9	6	8	4	10	4	4	8	3	9	6	1	6	4	8	6	4	8	0	5	3	3	3	4	3	1	3	3	3	1	9	3	6	5	3	6	5	3	7	6	4	3	5	4	4	4	2	2	6	2	3	4	8	4	5	6	3	4	4	1	2	4	2	4	1	5	2	5	1	4	1	3	3	3	2	1	1	0	3	3	2	6	3	2	6	1	3	2	1	5	3	3	2	5	3	4	2	4	4	0	1	5	4	2	5	2	4	4	2	4	3	1	1	4	3	2	3	3	2	3	0	4	2	1	0	2	2	1	3	4	2	2	1	3	3	1	2	0	3	3	2	2	1	1	2	1	3	0	6	0	0	1	2	1	3	3	2	0	2	3	1	3	1	6	1	4	1	2	1	5	0	2	0	1	2	0	3	4	0	3	2	2	2	1	1	2	0	3	2	4	5	1	1	2	3	0	1	2	2	2	3	1	1	2	3	0	1	1	0	3	1	2	1	2	2	1	1	1	1	1	1	0	0	2	3	0	1	0	2	2	3	1	2	2	0	0	1	0	2	0	1	1	0	2	1	1	0	1	0	1	0	1	1	1	1	1	2	1	0	2	2	1	3	2	1	0	1	1	1	0	1	2	0	2	1	1	2	1	0	0	0	2	1	2	1	1	1	1	2	2	1	1	2	1	0	3	1	1	0	0	0	0	1	1	0	1	0	2	1	3	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	2	2	0	0	0	2	0	1	0	0	3	2	1	0	3	0	1	0	0	3	0	0	1	2	5	1	0	2	1	1	1	0	2	1	2	0	0	0	2	0	2	1	0	1	0	0	0	0	0	1	1	0	1	3	1	0	0	1	0	2	1	1	1	1	2	1	0	2	0	0	1	1	2	1	2	1	3	0	1	1	0	0	0	2	1	1	0	0	1	1	0	0	0	2	1	0	0	1	2	0	1	1	0	1	1	1	1	1	1	1	2	0	2	2	0	3	2	0	1	0	2	0	2	2	2	0	0	0	3	2	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	1	2	1	0	0	2	0	1	1	1	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	3	0	0	0	1	1	0	0	2	1	0	2	1	1	0	0	1	0	0	3	0	0	0	1	2	0	0	0	2	2	0	1	0	1	2	0	1	0	1	1	0	1	0	0	0	0	3	0	1	1	1	1	0	1	0	2	0	1	0	1	1	0	0	1	1	0	1	0	1	3	1	0	0	1	2	0	1	0	1	0	3	1	0	0	0	0	0	1	1	0	2	0	1	2	0	1	2	1	2	1	1	1	0	0	0	1	0	0	0	1	3	0	1	1	1	1	1	1	2	2	0	2	1	0	2	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	3	0	0	0	0	0	2	1	2	0	0	0	0	2	2	0	0	0	2	1	0	0	1	2	2	0	1	0	0	1	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	2	2	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	2	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0
345	3	3500	66740	414	0	53	385	430	399	347	343	259	229	229	262	138	131	145	135	124	114	88	95	89	73	77	54	67	66	63	56	52	51	66	52	50	34	41	39	44	39	40	31	38	26	33	27	27	32	22	23	17	15	17	23	22	20	15	19	19	18	14	18	14	14	15	7	12	11	13	14	10	11	6	12	12	15	11	6	11	9	11	2	10	10	11	5	7	7	4	7	9	8	12	10	6	5	3	5	2	8	4	9	10	6	5	4	2	7	4	7	6	3	2	3	5	3	2	6	6	3	4	2	9	3	4	7	5	1	3	7	4	6	3	4	2	6	3	5	8	3	4	2	0	5	7	3	3	5	6	1	6	4	3	3	6	0	9	4	4	5	4	3	0	6	2	4	2	4	1	4	4	4	0	4	1	3	1	3	2	1	2	4	3	1	5	6	2	2	2	3	1	2	1	1	2	2	2	4	4	1	2	0	1	3	2	4	0	4	4	2	3	4	3	1	2	5	2	1	4	0	1	5	2	2	2	5	2	2	1	2	0	1	0	4	5	3	0	4	0	0	2	2	1	2	1	1	3	0	1	3	2	1	4	3	3	1	2	4	3	3	1	1	3	2	1	1	1	1	2	4	1	0	0	3	2	5	2	1	1	1	0	4	3	4	1	3	0	2	1	2	0	0	1	2	1	1	0	0	0	1	0	1	2	1	1	0	1	1	3	0	2	0	1	3	2	0	0	3	1	2	2	1	1	2	1	4	0	0	1	1	1	1	0	2	1	2	0	0	1	0	1	2	1	2	1	1	2	5	1	3	2	1	3	1	0	2	2	2	3	2	1	0	0	1	0	2	1	2	3	3	0	1	1	1	3	0	0	0	0	1	1	2	1	1	2	1	2	1	0	1	1	2	2	1	2	1	1	0	0	1	0	3	2	0	0	0	1	0	1	0	2	3	1	1	1	2	3	3	5	0	0	0	1	1	2	0	1	0	0	3	1	0	1	0	1	2	1	0	0	1	2	1	2	1	6	4	0	1	0	0	2	1	1	1	1	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	2	2	0	0	0	1	1	1	0	1	1	1	3	1	0	3	0	1	2	3	1	0	1	0	3	2	3	0	0	0	1	1	2	1	0	0	0	1	0	1	1	2	1	0	0	1	1	0	1	0	0	1	1	3	0	0	0	1	2	0	0	0	1	0	2	0	0	0	0	1	1	0	2	0	0	0	2	2	0	0	0	3	0	1	1	1	0	2	0	2	0	0	0	1	0	1	0	1	1	1	1	1	1	1	0	1	0	1	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	3	1	1	1	0	2	2	0	0	0	0	0	1	2	3	0	0	1	0	0	1	0	0	1	1	0	2	0	1	1	0	0	0	1	2	0	0	1	2	0	0	0	1	0	0	0	2	2	0	1	0	1	0	0	1	2	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	2	0	4	0	0	0	1	0	3	0	0	0	1	0	3	0	2	0	1	0	0	1	0	3	0	1	1	0	0	0	1	0	1	0	1	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	3	0	0	1	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	1	0	2	0	1	0	1	1	0	0	0	2	0	1	0	0	0	1	0	1	0	1	1	0	1	0	4	0	0	0	2	2	0	1	0	1	2	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	2	3	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	1	0	1	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	1
