345	0	2700	17968	355	2	11	161	475	856	935	1013	938	872	761	659	620	506	468	421	312	228	206	196	182	176	184	166	149	142	151	130	123	119	120	135	106	100	116	102	109	101	75	80	80	74	95	75	69	63	43	74	49	60	48	55	41	40	53	44	25	37	39	48	35	43	33	42	23	28	29	34	28	28	41	25	16	29	20	25	19	31	20	32	15	28	17	18	24	19	20	15	19	26	25	13	16	15	14	11	12	15	12	19	8	14	11	13	12	21	9	16	12	15	11	15	11	13	14	15	9	14	12	19	13	8	16	11	11	7	13	14	14	15	18	13	14	15	8	5	7	7	8	14	12	11	13	7	11	12	8	6	10	7	4	6	6	9	9	4	11	11	7	11	10	13	12	8	10	6	5	8	10	9	6	12	9	8	10	9	8	9	7	8	7	10	9	8	4	10	5	6	4	7	5	4	5	4	6	2	3	3	8	5	8	8	8	8	4	7	3	7	5	3	5	4	5	4	8	5	5	3	5	6	6	5	4	2	3	3	4	4	6	5	7	6	5	6	4	6	5	3	3	1	7	3	5	5	9	4	1	4	5	6	3	5	7	7	8	6	2	5	4	4	5	2	4	6	5	3	3	6	7	3	4	2	4	5	5	3	7	5	8	9	9	7	12	9	4	8	5	8	5	5	7	9	3	8	2	3	3	8	3	11	6	6	6	7	1	4	6	1	1	1	4	3	3	1	4	5	4	2	1	3	7	4	5	1	0	1	3	1	2	3	2	3	0	3	2	3	4	6	0	2	1	4	3	2	2	2	2	1	7	4	3	2	6	3	1	4	2	4	1	6	7	7	4	2	0	2	1	2	5	6	2	1	1	2	2	2	5	4	0	3	2	4	4	2	4	4	4	5	2	3	4	0	1	3	5	1	1	1	1	4	0	3	3	2	4	5	3	1	2	5	6	2	4	4	2	2	1	2	1	5	2	1	1	2	3	2	0	2	2	3	3	2	0	4	2	3	6	3	0	3	7	3	4	2	0	3	0	1	1	1	0	3	2	2	1	3	3	2	0	1	6	3	1	3	4	2	2	2	1	3	5	0	2	2	2	0	4	1	0	5	1	1	2	2	2	3	4	2	3	2	3	4	2	1	5	1	3	2	3	2	1	1	1	0	0	2	5	2	4	3	2	3	2	1	2	3	1	3	0	2	1	4	2	0	2	0	0	0	2	0	1	4	4	2	3	4	2	1	3	1	1	2	2	3	1	1	0	0	0	1	1	1	3	1	0	1	1	1	2	1	2	2	2	1	1	1	1	2	2	1	3	1	2	2	3	1	1	4	2	2	2	0	0	6	3	2	6	3	1	0	1	1	1	0	2	2	1	1	1	0	2	1	0	3	0	1	0	2	5	2	2	2	2	1	0	0	1	3	0	2	0	1	1	1	1	2	0	1	1	2	1	4	1	3	1	2	1	4	1	0	1	1	1	2	0	1	0	0	0	0	1	0	2	5	0	2	1	2	2	1	0	2	1	3	0	0	3	1	0	0	2	0	2	1	1	1	0	0	1	1	0	1	1	0	1	1	2	5	0	3	1	2	2	1	3	1	1	0	2	2	2	3	1	1	1	3	1	0	0	3	2	1	1	3	1	1	1	2	0	1	2	1	0	2	0	0	2	2	0	0	1	2	0	1	1	2	1	0	0	0	1	1	1	2	0	0	0	1	2	0	1	2	2	1	1	3	0	1	1	0	2	0	0	0	2	1	1	1	2	0	2	0	5	2	1	1	2	0	2	5	0	0	1	0	1	1	1	0	1	1	0	1	2	2	2	0	1	0	0	1	3	1	0	0	1	1	0	2	2	0	0	0	2	0	2	1	1	0	2	0	1	2	2	1	3	1	2	0	1	0	3	1	2	1	3	2	1	1	1	0	1	2	0	2	3	0	1	1	0	0	1	0	1	2	0	4	2	2	2	1	0	2	1	1	2	1	1	1	0	1	2	0	1	1	2	1	2	1	1	0	1	0	0	0	0	0	2	1	0	0	1	1	1	1	0	1	0	0	1	1	3	1	1	0	2	0	0	2	1	0	1	2	0	0	1	1	1	1	0	3	0	1	0	2	2	2	1	0	1	0	2	0	3	1	0	0	1	1	0	0	2	0	0	2	0	0	1	2	2	2	1	0	1	1	1	2	0	1	1	0	0	1	0	1	1	0	0	1	1	1	1	0	3	1	1	0	0	0	0	1	0	1	1	0	0	2	0	1	0	2	3	0	0	3	1	0	0	4	2	0	2	0	0	0	0	0	0	2	0	1	1	0	0	1	0	3	1	0	2	0	2	1	0	2
345	1	1900	18091	359	10	95	661	963	1180	1162	1052	965	808	722	578	536	439	332	241	166	162	168	133	114	136	119	90	97	91	74	82	83	73	53	57	57	68	50	50	45	54	45	56	34	43	40	31	40	41	27	34	22	31	22	27	22	21	24	23	21	23	19	18	16	23	11	23	18	22	23	13	12	14	6	8	19	9	12	17	17	13	12	10	11	9	7	11	9	9	7	10	12	1	4	13	7	6	7	8	9	9	11	3	12	9	8	3	6	5	3	7	2	5	7	4	5	6	5	10	3	3	6	3	6	5	6	6	2	7	7	3	7	6	3	5	7	3	2	5	4	4	1	4	1	3	3	6	2	2	9	6	4	3	3	2	4	3	7	3	3	1	6	2	3	1	1	7	5	4	5	4	3	1	6	0	4	2	0	1	4	6	4	3	1	1	5	2	3	4	3	3	3	6	5	3	3	3	3	1	3	4	2	0	3	2	3	1	2	1	2	2	3	3	5	2	3	6	5	1	0	2	1	1	1	0	3	4	3	6	2	3	3	0	3	5	3	3	4	0	3	1	0	0	1	3	3	1	1	0	2	5	1	2	0	2	4	4	1	1	2	3	4	3	1	2	3	1	1	0	0	2	2	3	3	1	1	4	2	1	3	3	2	2	6	4	3	1	3	3	4	3	4	0	2	3	1	5	1	6	2	2	3	1	2	1	3	1	1	2	1	1	2	0	3	2	0	3	1	4	0	1	0	2	0	2	4	0	2	0	2	1	1	0	1	3	2	2	0	1	0	0	2	1	0	0	1	1	2	1	1	2	3	0	2	1	2	3	0	1	1	1	1	0	2	0	1	4	1	4	1	1	2	3	1	4	0	1	4	1	1	1	0	3	1	0	0	1	0	0	0	1	0	0	1	0	2	3	1	4	1	1	2	0	0	2	2	0	0	2	1	0	1	2	3	0	1	0	0	0	5	1	1	1	4	1	1	0	0	0	2	1	1	1	1	1	1	1	1	0	1	1	0	2	2	0	3	1	1	0	1	2	0	2	2	0	1	2	0	0	0	1	4	0	0	0	0	0	0	1	0	2	1	1	0	0	1	1	0	2	1	0	1	1	1	1	1	1	1	1	2	1	0	0	0	2	0	1	1	0	1	0	1	0	0	2	0	0	2	1	0	4	0	2	1	1	5	3	2	2	0	2	0	0	2	0	0	2	2	1	0	0	0	0	0	2	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	1	1	1	0	1	2	1	1	1	0	1	0	0	0	1	0	1	0	1	1	2	0	1	2	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	2	0	1	2	1	3	1	3	0	0	1	1	2	1	1	1	0	0	2	0	1	0	0	0	0	1	2	2	1	1	2	2	0	1	2	1	2	1	0	0	3	1	1	1	0	0	0	0	0	0	0	1	1	1	1	2	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	2	2	1	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	2	1	1	0	0	1	0	0	1	1	3	0	1	0	1	1	1	1	1	1	0	0	1	3	0	0	1	1	0	1	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	4	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	2	1	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	2	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	1
345	2	2100	18215	358	6	65	571	937	1147	1141	1087	952	704	458	378	252	222	217	220	172	169	163	172	147	134	136	110	106	100	107	94	79	80	73	79	73	56	62	50	50	44	69	48	48	49	61	45	33	42	27	26	34	22	27	32	30	25	28	27	33	23	16	31	19	20	18	22	21	20	13	23	13	21	9	24	12	18	16	12	17	12	16	4	15	13	11	11	13	16	9	5	11	11	10	13	8	6	14	8	16	7	6	11	7	10	8	13	4	13	5	10	7	10	8	10	12	8	6	4	7	4	5	7	2	5	10	5	2	8	6	7	4	7	6	4	7	2	5	2	7	6	7	0	4	7	3	5	8	6	3	3	7	4	4	2	4	6	5	5	2	6	2	4	4	2	4	11	4	4	3	7	5	4	4	3	4	4	6	5	3	2	2	2	6	5	4	3	6	3	0	5	2	4	5	5	4	5	7	5	2	3	0	2	3	4	5	3	6	3	1	3	3	1	4	4	3	3	1	2	2	2	0	0	3	2	0	4	3	4	1	1	2	1	0	5	1	3	6	1	1	4	3	2	3	1	2	2	5	1	1	0	4	6	6	2	2	6	1	4	1	2	0	5	0	2	2	2	1	2	4	4	2	1	6	4	2	3	5	6	3	4	3	4	4	1	2	4	3	2	3	3	3	2	7	2	5	0	1	3	4	1	3	1	0	0	1	2	2	2	1	1	1	2	1	4	0	1	1	2	2	1	1	3	0	3	4	5	4	2	8	2	1	4	3	3	1	1	0	1	0	4	2	1	3	1	2	3	3	2	2	3	1	2	0	2	2	3	3	1	3	3	3	1	4	3	3	1	3	3	4	1	0	2	3	0	0	0	2	0	2	1	0	1	1	3	1	1	1	2	0	1	1	1	2	1	2	1	0	2	0	0	0	1	0	0	1	0	1	1	0	0	3	1	1	1	2	0	1	0	1	2	2	0	1	2	2	0	2	0	0	3	2	1	1	4	1	2	1	0	1	2	0	3	3	2	1	2	1	1	0	4	1	1	0	0	1	4	3	1	0	4	0	1	1	0	1	0	3	1	2	1	0	1	2	5	0	1	2	0	0	1	2	0	0	4	1	1	1	1	1	1	1	1	1	1	1	4	1	1	3	1	4	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	0	2	1	4	0	1	2	2	2	1	4	0	1	1	0	0	0	0	1	1	1	3	2	0	0	0	1	0	1	0	0	3	0	1	1	1	1	0	1	1	0	0	2	0	0	1	0	2	4	0	0	0	1	2	0	1	2	0	1	0	1	0	2	1	2	1	1	0	0	1	0	0	1	0	4	0	2	1	0	2	0	1	2	1	0	1	1	2	0	2	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	2	0	1	1	0	1	0	2	1	0	3	2	1	1	2	1	1	0	0	0	1	1	0	1	1	1	3	1	1	0	1	2	1	2	3	0	1	1	3	0	0	2	0	1	1	1	0	3	0	1	1	0	1	1	1	1	0	1	1	2	1	0	1	1	2	2	1	0	0	0	0	2	0	1	2	0	4	0	0	1	0	1	0	0	1	1	1	1	0	1	2	0	0	1	1	0	0	1	1	1	0	0	1	0	1	4	0	0	2	1	1	1	0	2	0	0	0	1	1	2	0	2	2	1	0	0	0	2	0	0	1	1	0	2	1	0	1	0	1	3	0	0	0	0	1	0	0	2	1	0	1	1	0	0	1	1	0	1	2	1	0	1	3	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	1	0	1	0	2	0	0	0	0	0	2	2	1	0	1	1	0	0	0	0	1	1	2	0	0	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	2	1	1	5	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	2	1	0	1	0	0	0	1	2	2	1	0	1	1	1	1	0	0	1	0	0	2	0	1	1	0	2	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	2	0	1	1	0	0	0	0	3	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	1	1	1	1	0	2	0	0	0	1	2	0	0	3	0	0	0	2	2	2	1	1	0	2	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	2	1	1	0	0	0	0	0	1	1	0
345	3	3500	18338	355	5	30	397	798	1040	1104	1102	971	807	567	479	374	313	261	216	191	177	153	144	147	119	118	132	123	112	126	111	91	77	99	74	64	78	76	73	57	70	65	66	65	62	57	37	51	58	61	39	37	36	37	30	32	41	30	30	36	32	19	26	21	29	36	25	19	22	18	17	23	16	19	22	20	25	17	19	18	22	18	14	22	22	14	10	13	13	9	15	11	15	9	18	16	14	13	9	10	8	8	8	10	9	13	6	4	10	10	9	4	8	10	13	10	7	8	10	6	11	10	10	10	3	8	8	5	4	4	5	6	9	7	7	8	6	12	5	5	6	12	11	11	4	10	11	7	3	4	4	9	5	6	6	5	4	4	3	6	7	5	4	8	5	7	6	4	4	5	5	8	5	8	1	6	3	3	5	5	4	2	2	8	5	3	3	0	3	3	5	2	4	3	3	6	7	3	10	5	3	4	2	2	3	2	3	6	6	2	5	3	5	5	2	4	5	10	0	5	4	7	3	2	4	2	3	2	3	4	7	7	4	4	5	2	4	3	3	2	2	0	3	5	4	2	3	3	6	5	2	5	1	5	3	2	3	5	4	0	4	3	3	3	3	4	6	3	4	4	5	3	4	1	2	6	3	6	5	4	2	8	9	0	7	4	3	3	5	2	10	2	2	4	6	5	2	1	2	3	2	3	2	5	3	4	4	3	3	4	4	0	6	4	0	3	5	5	2	2	1	1	4	3	2	5	1	2	3	4	3	2	2	1	1	2	3	1	8	0	2	1	6	1	0	1	2	3	1	2	2	2	1	1	3	1	2	0	2	1	2	0	2	3	5	0	1	2	0	4	0	1	1	2	2	0	2	0	0	1	5	3	2	1	2	0	0	0	1	2	1	0	5	3	3	2	1	0	1	3	3	0	4	0	5	4	1	2	1	4	3	6	0	2	2	3	0	6	2	2	3	3	3	3	0	3	4	1	0	4	0	1	3	0	2	2	0	1	4	1	0	2	1	2	5	0	1	0	0	0	1	1	1	2	2	4	2	2	2	1	1	1	2	1	0	0	3	1	0	1	2	2	1	2	4	1	2	0	1	0	2	1	1	0	0	0	2	1	2	0	0	1	2	0	1	1	3	1	1	2	3	0	1	1	1	1	0	1	2	4	1	1	1	0	4	0	1	0	0	0	0	1	2	3	2	2	1	2	1	1	2	0	3	3	0	0	2	0	1	3	1	2	1	1	1	6	0	0	0	1	1	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	2	1	0	0	0	2	2	0	0	1	2	1	0	1	1	1	0	0	0	0	2	1	1	1	0	2	4	0	1	3	1	1	1	1	0	3	2	0	1	3	2	2	3	0	1	3	0	1	0	1	2	1	0	1	1	1	2	0	0	1	0	1	0	1	1	3	0	1	0	0	3	2	0	0	1	1	1	2	0	0	0	1	0	1	1	1	1	1	2	5	0	1	1	2	1	2	0	0	2	1	3	0	2	1	0	2	1	0	2	1	2	0	0	0	2	1	0	1	1	0	2	1	3	0	0	1	1	0	0	1	1	1	0	2	0	0	1	0	2	2	1	0	2	0	5	2	1	1	2	1	1	3	1	0	0	0	0	0	0	2	0	0	2	3	1	0	0	1	1	1	0	0	1	1	1	1	1	0	0	0	2	1	0	1	1	0	1	1	0	0	1	2	1	1	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	2	0	1	2	2	0	1	2	1	0	0	1	1	0	0	1	0	1	1	3	2	0	0	0	2	3	1	0	0	0	1	1	2	0	0	2	3	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	1	1	1	0	0	0	0	0	0	2	2	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	3	1	0	2	0	0	1	2	1	1	0	1	0	0	2	2	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	1	2	0	0	0	0	0	2	1	2	0	1	0	2	0	2	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	1	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	2	0	4	1	2	0	2	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	2	2	0	0	0	0	0	3	1
345	0	2700	18461	348	2	34	324	725	1013	1062	1137	910	740	554	406	317	278	212	244	196	174	154	175	163	150	147	143	124	144	118	130	108	135	101	98	109	100	82	86	79	70	74	82	67	57	52	72	38	61	55	49	37	64	46	48	55	45	39	39	56	34	31	38	28	35	27	32	31	28	30	24	29	34	23	23	27	20	27	26	25	15	19	22	24	27	25	22	13	18	27	23	11	18	19	11	15	16	17	22	17	15	10	11	11	15	19	9	13	22	12	14	11	15	5	14	12	13	10	6	8	16	12	7	9	15	6	8	9	13	6	9	14	7	16	8	8	5	10	8	12	8	4	14	3	8	4	9	6	7	11	10	9	7	7	4	6	8	7	8	9	7	11	10	8	7	8	14	5	6	10	7	8	7	8	5	6	14	3	3	2	7	5	5	6	6	7	6	9	7	4	3	8	3	8	7	11	8	6	2	1	6	3	4	5	5	4	4	3	2	3	4	3	5	3	5	5	4	4	6	9	8	4	9	6	4	4	3	6	2	1	4	5	3	10	5	8	0	6	4	4	3	11	3	7	5	3	4	2	2	5	7	6	5	4	2	3	4	4	5	5	2	5	7	6	9	7	1	10	7	0	1	3	3	4	4	7	6	8	6	7	5	4	2	9	6	6	10	5	5	5	9	9	8	3	5	1	7	5	2	7	2	2	2	2	3	3	1	1	3	6	3	0	3	1	4	1	5	4	4	3	5	3	5	2	4	4	1	2	2	1	3	6	5	5	2	0	1	1	3	3	2	3	1	1	3	4	3	4	3	4	2	3	5	2	4	3	1	4	7	1	4	2	2	2	4	3	2	2	1	0	3	2	4	2	4	1	3	1	3	1	2	2	2	2	5	3	4	5	1	3	2	3	5	6	5	0	3	1	5	5	3	0	3	2	3	3	0	0	7	3	0	0	1	0	5	5	1	1	3	4	4	1	3	1	3	0	2	1	2	4	5	1	2	0	4	1	4	1	2	2	5	6	2	1	3	2	1	2	2	2	2	4	2	3	4	2	1	4	0	1	5	3	7	0	0	1	3	3	1	3	2	9	0	2	0	1	2	2	1	2	5	4	0	3	0	1	3	1	5	1	3	1	0	1	2	1	1	4	0	1	2	1	4	2	2	2	1	2	3	0	5	3	1	2	4	0	1	1	0	2	1	3	2	1	4	2	2	0	2	1	2	1	0	3	1	1	0	6	1	0	1	2	1	3	1	2	0	0	1	1	1	2	0	2	0	0	1	5	3	2	3	0	4	2	1	3	0	4	1	0	1	1	2	2	2	2	0	2	3	2	2	1	0	0	1	0	0	1	3	2	0	3	0	0	3	2	2	0	1	1	2	1	1	2	3	3	1	0	2	2	3	1	2	2	3	0	1	2	1	0	1	0	2	3	1	1	1	0	2	2	1	0	1	1	3	0	1	2	0	2	0	3	2	2	1	2	1	1	2	1	1	1	1	3	0	0	1	1	2	1	2	1	1	2	1	0	1	0	1	0	2	1	2	1	0	0	2	2	3	1	2	0	2	0	1	2	0	2	3	0	0	1	1	1	1	3	1	4	1	3	2	1	0	2	2	0	3	2	1	2	1	0	4	0	0	1	2	1	0	0	1	1	0	1	2	3	0	0	2	0	1	2	2	1	0	0	2	1	0	2	1	1	0	1	1	2	0	1	2	1	0	0	0	1	4	0	0	1	1	0	0	0	2	2	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	3	2	1	3	0	0	1	1	3	1	1	2	1	2	1	1	3	2	0	0	0	0	1	0	2	1	2	0	0	1	0	0	0	2	1	0	3	2	0	2	1	1	2	1	0	1	1	1	0	0	0	1	2	3	3	1	3	0	1	0	2	2	0	2	0	0	2	0	1	1	1	3	0	1	1	0	2	1	0	2	2	2	2	1	0	0	0	1	1	2	0	0	1	1	1	2	0	0	0	0	1	2	0	1	0	0	2	1	0	1	1	1	0	1	2	4	1	1	0	1	0	1	2	0	0	0	0	2	0	1	0	2	1	0	1	2	1	2	0	0	0	0	0	1	2	1	1	2	1	0	1	1	1	3	0	1	1	0	1	0	0	1	2	3	0	2	1	0	1	1	0	2	0	1	2	1	0	1	0	0	0	1	1	1	0	3	0	1	0	0	2	0	1	1	2	1	1	2	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	2	2	0	0	1	1	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2
345	1	1900	18584	363	11	129	659	996	1187	1064	952	774	641	509	441	331	333	260	228	191	162	152	146	111	114	93	78	88	75	82	68	73	63	59	64	60	58	59	47	30	50	46	50	39	40	24	42	39	31	34	24	23	24	21	27	23	18	22	22	26	17	14	16	17	7	16	15	15	17	15	16	9	12	10	12	10	10	13	5	10	10	11	14	11	10	10	6	10	11	8	7	7	6	10	8	4	9	7	6	10	8	11	11	3	7	3	6	9	6	7	11	4	8	7	9	5	5	3	4	5	4	4	5	8	8	12	4	5	6	8	2	3	5	2	7	6	6	5	7	2	6	5	8	3	1	3	1	6	3	2	2	3	1	2	2	4	2	2	5	8	6	5	3	4	2	4	3	0	4	2	2	2	1	5	1	1	1	3	1	3	4	5	4	6	2	5	2	4	2	4	3	0	4	4	0	1	3	2	1	2	3	3	1	2	2	5	2	3	1	5	2	1	2	0	3	1	1	0	3	4	4	2	2	3	4	2	2	4	2	1	1	3	0	1	2	5	3	4	2	0	4	3	0	1	4	2	2	0	1	2	0	1	4	4	1	1	0	4	0	1	3	2	3	3	2	0	2	3	1	1	0	1	2	0	3	6	2	2	3	1	2	1	3	0	2	0	1	1	2	2	3	1	5	1	0	0	1	1	4	1	0	3	1	1	1	1	1	3	3	2	2	0	0	0	3	1	3	2	1	0	0	6	0	1	1	1	3	0	2	2	0	1	2	1	4	0	0	1	2	2	0	1	1	2	2	0	1	1	0	1	2	0	2	1	2	2	1	1	2	2	1	1	2	0	0	2	1	2	1	1	0	0	4	0	2	1	2	0	5	1	1	2	4	1	3	0	0	1	1	0	0	1	1	2	3	0	1	1	1	1	2	1	3	0	1	1	2	3	0	1	2	2	0	0	2	2	2	1	1	3	0	2	1	1	1	0	2	1	1	3	0	1	0	1	1	1	0	0	0	3	1	0	0	0	0	1	3	1	0	2	2	2	0	1	0	0	2	2	2	1	0	2	0	0	2	1	2	1	1	0	0	3	0	3	1	0	0	0	1	2	0	1	0	0	1	1	0	1	4	0	1	2	0	1	1	2	3	0	1	0	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	1	2	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	0	1	0	0	2	1	1	0	0	0	1	3	1	2	0	0	0	0	0	0	3	0	1	0	0	1	0	0	1	2	0	1	2	1	0	1	0	0	1	1	0	2	3	1	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	2	1	0	3	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	2	1	2	0	2	2	1	0	0	1	2	0	1	1	0	0	0	1	0	2	0	2	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	3	0	0	0	0	0	1	0	1	0	1	0	0	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	2	1	1	0	2	2	1	1	2	0	2	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	2	1	3	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	1	1	0	0	0	2	0	2	2	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	3	1	0	1	1	0	1	0	1	0	0	2	2	1	2	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	3	0	0	0	0	0	1
345	2	2100	18708	352	2	67	534	946	1163	1179	1147	1016	914	801	742	587	474	375	267	219	194	156	159	121	121	101	108	81	91	87	84	67	72	78	69	60	66	50	64	73	61	52	56	52	48	53	57	39	39	48	42	40	36	35	27	29	33	34	27	20	24	19	25	26	17	23	29	19	23	12	13	24	13	14	18	15	20	12	15	14	22	9	16	12	15	14	21	13	15	15	12	10	8	22	12	14	9	11	13	11	9	8	11	11	9	10	7	9	14	11	12	10	14	7	9	13	4	8	7	7	8	10	6	6	4	4	7	6	4	5	4	6	6	7	2	6	4	7	6	5	8	6	5	4	5	4	2	3	4	4	4	9	4	9	2	3	3	5	5	6	8	3	7	5	4	3	3	4	4	8	9	2	0	5	6	4	4	5	3	1	3	3	4	4	5	3	3	1	4	6	7	1	4	5	6	4	8	3	4	5	3	1	7	0	2	4	3	3	5	2	9	2	6	3	3	3	2	3	2	4	3	3	7	3	3	2	5	1	4	2	1	4	3	2	2	4	5	4	4	4	1	3	1	4	4	3	9	5	1	2	3	0	0	3	4	1	1	2	1	1	5	2	4	2	1	3	4	1	1	2	5	4	7	1	3	1	3	5	1	5	4	2	5	3	4	2	5	3	1	7	2	2	3	3	1	2	0	0	2	1	0	8	1	1	3	2	2	3	2	3	1	0	1	2	3	0	4	3	4	2	1	1	0	2	0	0	2	1	1	1	1	3	0	0	2	5	6	1	3	2	1	3	1	3	3	1	1	2	1	2	3	3	3	2	2	2	1	1	1	0	1	0	3	1	3	1	1	4	2	2	0	1	2	0	4	1	2	3	2	4	1	3	0	0	2	1	0	0	0	2	2	0	0	1	3	2	0	2	2	0	0	2	2	3	1	1	0	1	3	2	4	0	1	1	1	1	1	1	0	0	0	0	0	2	1	2	3	0	1	1	1	0	1	1	2	1	1	0	0	2	1	1	2	3	1	1	0	3	2	3	1	2	3	1	1	1	1	1	1	2	4	0	1	2	2	0	1	1	3	1	0	2	4	1	2	3	1	1	1	3	2	1	3	0	3	2	0	2	1	2	2	0	1	1	1	0	1	2	0	0	2	1	1	1	0	2	2	1	2	1	0	1	1	1	2	0	1	0	1	4	0	2	0	3	1	1	5	2	1	1	0	1	1	0	1	0	1	1	1	1	0	0	2	1	0	1	2	0	0	1	1	1	1	0	0	2	0	3	1	0	1	2	2	0	0	0	0	1	2	0	0	2	1	0	2	1	2	1	0	0	1	3	1	0	1	1	0	0	3	1	1	0	0	3	0	0	1	2	1	0	1	1	0	1	3	0	2	1	1	0	1	3	2	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	2	1	0	1	1	2	1	1	1	2	2	1	1	1	0	3	0	3	0	1	0	2	2	2	0	1	0	0	0	0	1	0	1	0	1	2	2	1	1	2	1	2	1	1	0	1	2	0	0	0	1	1	0	2	0	2	0	1	2	1	2	0	1	2	0	0	0	1	0	0	0	1	2	1	1	2	3	0	0	2	1	1	1	1	3	0	3	1	2	0	0	1	0	2	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	1	0	0	2	1	1	0	1	0	1	2	1	1	1	0	0	1	1	0	4	0	2	1	2	0	0	1	1	0	1	0	0	1	1	1	0	1	2	1	0	1	1	0	1	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	2	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	2	1	2	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	2	0	0	0	1	2	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	2	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	3	0	0	1	0	1	2	1	1	2	0	0	0	0	2	1	2	1	1	1	1	2	3	0	0	2	0	1	1	0	1	1	0	0	0	1	0	0	1	1	1	3	1	0	1	1	1	2	0	1	1	2	0	0	3	0	1	1	1	0	0	0	2	0	2	0	1	0	0	2	1	0	2	0	0	2	1	0	0	0	2	0	2	0	1	0	1	3	1	1
345	3	3500	18831	358	7	41	486	900	1168	1166	1226	1111	1029	862	674	522	405	365	306	269	245	202	138	138	144	126	115	121	112	105	99	74	84	81	78	69	73	79	61	73	51	65	60	60	60	50	52	53	43	54	31	41	36	37	40	35	42	22	23	31	35	27	29	37	26	21	27	28	17	25	28	27	22	18	18	19	19	22	21	16	15	22	15	14	21	12	9	13	11	9	5	12	10	13	16	14	12	8	8	14	7	7	24	11	6	13	12	16	12	7	11	11	3	10	14	7	11	12	7	10	10	11	7	7	12	8	8	6	5	11	6	11	7	5	5	4	7	3	10	1	4	8	2	5	8	7	9	2	6	3	5	8	8	6	10	6	3	5	9	4	10	4	3	1	8	2	3	2	4	5	6	4	4	4	8	4	5	7	8	3	5	5	5	3	2	1	6	4	2	5	4	5	4	5	1	3	4	5	7	5	2	2	3	5	1	5	6	2	6	3	5	3	7	2	7	4	5	2	1	2	3	2	4	2	1	6	4	6	2	4	1	2	5	1	2	2	3	5	4	2	3	3	4	8	2	1	3	8	1	1	5	4	3	2	2	4	2	3	3	2	2	4	2	3	2	1	2	3	6	3	7	5	1	5	4	4	2	7	3	6	5	8	4	3	13	6	6	6	5	5	5	6	2	4	1	4	2	1	7	2	4	0	5	5	5	3	0	3	0	2	2	2	1	0	2	4	2	4	2	1	3	3	1	0	4	0	4	3	1	2	7	1	2	1	2	0	2	1	2	3	2	0	3	1	4	2	5	0	1	6	1	0	3	1	2	4	3	2	4	2	4	2	6	0	1	2	1	3	2	3	3	3	3	4	1	0	3	1	1	4	0	2	4	5	3	3	0	3	5	0	4	1	4	0	2	2	1	2	1	3	1	3	3	0	2	2	3	3	1	1	3	2	1	2	2	3	3	5	1	4	1	3	2	3	1	4	1	4	2	1	0	1	3	2	2	4	3	1	1	2	0	4	3	2	2	1	0	1	2	1	3	1	2	2	0	1	1	1	2	3	2	2	1	1	0	1	1	0	2	1	2	1	0	1	1	2	1	1	2	2	1	4	3	1	3	3	1	1	1	3	1	1	0	2	2	0	2	2	1	3	1	1	1	1	2	1	0	1	0	2	1	1	1	4	0	2	1	1	2	1	0	2	1	2	0	2	1	1	1	1	0	2	1	1	0	0	4	1	0	0	1	0	1	1	3	0	3	0	1	0	0	0	3	4	2	0	0	1	0	0	0	1	0	0	0	2	0	2	0	0	2	1	4	1	1	1	1	0	0	1	2	2	1	3	0	1	0	1	1	0	2	0	0	1	0	1	1	0	0	0	2	1	0	0	2	2	0	1	0	1	1	2	0	1	1	1	1	0	2	3	2	0	2	0	4	1	2	2	1	2	1	1	2	0	1	0	0	0	1	2	2	1	0	1	0	0	0	2	0	0	1	2	2	2	1	1	0	1	2	0	2	1	0	4	0	1	2	0	0	1	0	1	0	2	0	0	0	0	0	1	0	1	1	2	0	0	0	1	2	1	0	0	2	1	1	4	1	1	2	1	0	1	1	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	2	2	2	1	0	2	1	0	2	3	0	0	1	0	1	4	1	1	1	0	1	0	0	2	1	1	0	1	1	0	1	2	1	0	1	0	1	0	0	0	1	2	1	1	1	0	1	0	0	0	1	1	0	0	1	1	0	2	3	1	0	1	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	2	1	2	1	1	0	1	0	1	2	3	0	0	2	1	4	0	0	0	0	0	1	0	2	0	1	1	1	1	1	1	0	0	2	1	0	2	0	1	0	0	1	3	0	0	2	2	0	2	0	0	0	0	1	2	1	1	0	2	1	1	2	1	0	0	0	1	0	2	1	0	0	0	1	0	2	0	2	0	0	3	1	2	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	3	0	1	0	0	1	0	1	2	2	0	1	0	1	1	1	1	1	1	1	2	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	2	3	0	1	0	2	1	1	0	0	1	1	0	0	1	2	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	2
345	0	2700	18954	353	6	26	298	737	1049	1103	1134	1079	990	849	749	625	465	364	278	202	194	147	150	141	135	124	134	118	112	116	104	109	107	103	88	111	103	80	77	85	81	81	76	82	61	52	75	50	61	57	60	47	37	48	43	42	35	32	41	33	38	35	36	28	31	33	35	32	34	23	26	35	38	28	31	20	25	31	25	25	16	21	19	23	15	16	19	15	15	24	25	16	20	25	13	14	13	17	11	13	13	16	11	20	11	12	14	16	17	15	16	8	14	13	16	11	10	11	11	5	17	12	13	14	15	10	12	9	11	12	8	9	11	8	7	8	5	4	7	10	13	12	8	8	10	7	9	5	5	10	14	9	7	3	2	8	4	5	9	6	3	5	8	4	9	7	4	7	9	10	9	3	9	7	7	6	6	8	5	3	9	4	9	1	7	11	7	6	8	10	6	7	4	3	6	10	5	6	3	10	2	5	6	4	2	7	9	3	4	5	2	4	7	6	6	4	5	4	8	4	2	5	8	6	5	7	4	1	4	4	4	4	1	8	6	4	5	5	4	2	6	4	4	1	4	3	4	2	5	3	4	6	11	8	5	6	5	3	7	5	4	2	4	7	2	6	4	8	10	7	6	4	8	4	2	5	9	9	7	9	5	10	6	7	4	7	6	9	6	8	4	3	3	6	4	9	1	4	3	1	3	5	6	3	2	4	4	2	4	3	3	1	5	2	3	3	1	2	3	0	2	7	7	3	2	5	2	4	4	3	2	2	3	2	4	1	5	5	5	2	1	1	3	1	4	3	3	7	2	1	0	3	1	1	3	3	1	5	3	2	4	4	1	2	2	1	6	1	2	1	4	4	3	6	3	1	4	3	4	3	4	2	3	1	1	2	3	4	0	1	1	6	1	1	2	4	1	1	1	1	5	2	4	1	0	6	2	1	1	3	1	2	4	2	4	2	1	4	1	2	0	0	5	1	1	1	3	2	4	3	3	0	3	4	3	0	3	4	2	2	5	1	2	2	0	1	3	0	1	3	2	3	1	1	0	3	5	0	1	3	4	2	5	2	4	3	1	3	0	3	0	2	2	4	1	2	3	0	0	2	3	1	4	2	2	1	4	1	1	1	2	2	1	2	5	1	4	1	1	4	1	1	1	2	1	3	2	3	4	3	2	3	1	2	3	0	0	1	2	2	1	1	1	0	2	4	2	0	3	1	1	3	0	2	0	2	1	2	1	1	0	2	0	1	4	4	1	1	2	1	0	3	1	2	1	1	4	6	1	1	3	1	0	1	1	0	1	3	3	0	2	2	1	1	2	2	2	4	1	1	0	2	2	2	2	4	0	1	2	0	1	3	2	0	5	2	0	0	1	1	2	0	1	3	2	1	0	1	3	3	2	3	2	1	1	1	1	1	1	2	4	3	1	0	1	0	1	2	2	3	1	3	2	2	2	2	2	2	2	2	1	2	1	1	1	0	1	0	3	1	1	2	1	0	0	3	0	2	3	0	1	0	0	1	2	2	1	2	0	1	2	1	2	1	1	0	1	0	0	2	1	3	1	0	2	2	1	2	1	0	1	3	1	2	2	0	4	1	0	2	2	1	1	1	3	0	2	1	2	1	0	3	0	0	0	3	0	1	0	0	2	1	3	1	1	0	2	2	1	3	3	1	1	3	0	2	0	3	2	1	1	1	2	3	2	2	3	2	2	0	0	2	1	0	1	3	1	0	2	0	3	0	2	2	2	0	1	1	1	3	0	3	2	0	1	0	2	1	0	3	3	0	2	0	0	2	2	3	1	0	1	1	0	1	0	1	1	1	0	1	0	2	0	0	0	1	0	2	1	0	1	1	0	1	2	0	0	2	0	2	0	0	0	6	1	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	2	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	1	1	2	1	0	0	0	2	2	1	1	1	0	0	0	1	1	1	0	0	0	2	1	0	0	0	2	1	2	1	1	1	2	1	0	1	1	1	0	0	0	2	2	2	1	0	1	0	1	2	1	1	1	1	1	0	1	1	0	0	1	0	1	0	0	2	2	1	1	2	1	0	0	0	0	2	2	1	0	1	0	0	1	3	0	1	0	0	2	3	1	2	0	0	1	0	0	1	1	2	2	0	2	0	0	0	2	1	0	1	1	1	1	0	0	1	2	2	0	1	0	2	2	0	2	2	1	0	0	0	0	0	0	1	0	1	3	1	0	1	0	0	1	1	1	1	0	0	1	0	2	0	0	1	0	0	0	1	2	2	0	0	0	1
345	1	1900	19077	360	6	129	699	1000	1199	1241	1182	1018	935	743	615	483	391	277	230	192	138	137	116	100	94	97	83	76	77	67	63	57	59	51	56	47	58	51	65	39	40	42	37	33	32	39	36	35	31	37	29	35	23	21	23	28	15	19	15	18	16	10	22	13	15	9	14	16	15	15	16	12	14	17	10	10	14	10	15	12	15	10	15	13	12	11	6	11	9	7	13	7	11	3	6	9	8	7	10	5	4	7	10	10	8	4	9	8	6	5	11	8	10	4	3	5	4	11	12	2	4	10	4	2	6	3	4	4	4	2	5	5	5	3	4	3	11	5	2	4	5	6	4	6	4	4	3	9	0	3	3	2	5	4	2	1	4	3	7	1	6	3	4	4	3	2	4	4	4	3	3	4	1	4	2	1	1	6	2	1	5	4	2	2	2	1	4	3	3	4	2	1	5	3	3	4	4	4	3	3	3	0	3	0	0	2	1	0	2	4	4	2	3	2	2	1	1	6	3	1	4	3	2	0	4	4	1	3	3	3	3	0	0	3	1	2	0	1	2	2	2	3	4	2	1	3	2	3	3	0	5	2	3	5	2	2	5	3	0	3	1	2	4	2	2	2	4	3	5	1	3	1	3	3	3	3	2	4	1	4	5	5	6	1	5	5	4	4	5	7	8	9	6	9	8	5	8	9	4	8	5	1	5	3	2	0	1	2	2	3	3	2	3	1	6	1	1	2	3	1	1	4	4	4	3	3	3	1	2	1	1	0	1	0	2	2	0	2	3	0	0	0	2	0	3	1	1	0	1	6	2	1	1	0	0	2	2	0	0	0	3	1	0	0	2	1	2	4	4	3	3	1	0	1	3	1	2	1	1	3	2	1	2	0	0	0	0	3	2	1	1	4	1	0	4	0	0	3	2	1	0	0	2	1	0	1	2	4	0	1	1	0	1	0	0	2	1	4	2	0	1	2	0	0	1	0	3	1	0	2	5	0	2	0	1	0	2	1	2	2	0	0	0	0	1	1	1	2	1	2	1	2	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	1	0	0	0	1	0	2	0	2	1	0	0	1	0	2	0	1	1	0	2	0	1	0	0	1	1	0	1	1	2	1	1	0	2	3	1	1	0	1	2	2	2	0	1	0	0	0	0	0	1	1	3	0	0	3	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	2	1	0	0	1	0	2	2	0	0	2	1	1	1	0	1	1	0	0	0	0	0	1	0	2	0	2	0	2	1	1	1	1	1	1	0	1	0	0	0	2	1	1	0	0	0	1	0	1	1	0	1	1	1	1	0	1	1	0	3	2	0	2	0	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	0	2	1	0	0	0	0	1	0	0	1	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	1	0	2	0	0	1	0	1	1	0	0	2	0	1	0	1	0	1	0	1	0	2	0	2	0	0	0	2	0	2	0	1	0	2	0	0	1	1	0	0	1	1	2	0	0	1	0	0	0	1	0	1	1	0	0	2	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	2	3	0	0	1	0	0	0	1	0	2	0	1	0	2	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	2	0	1	1	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	2	2	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	0	2	0	0	1	0	1	0	0	0	1	2	1	0	0	0	0	2	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	19200	357	3	92	617	963	1204	1192	1154	1084	909	787	653	490	413	310	259	187	183	159	138	119	127	120	95	103	91	83	100	86	79	60	74	70	69	72	59	52	54	52	54	57	35	55	37	36	44	45	38	39	24	26	29	24	29	24	17	30	20	11	25	14	25	21	27	18	23	17	17	16	23	14	13	9	8	7	14	17	19	19	10	14	16	15	13	9	14	4	11	12	9	3	8	5	8	14	14	7	6	6	16	7	11	11	5	7	5	8	10	10	5	6	9	8	7	9	10	7	5	11	8	7	3	2	6	8	8	4	6	10	6	3	7	3	2	6	8	2	3	8	1	5	7	2	1	1	4	6	2	8	6	4	5	7	1	2	5	8	3	3	6	5	4	3	3	4	5	2	4	3	1	8	4	3	3	6	5	3	4	1	4	1	2	4	8	3	7	6	3	5	4	5	3	4	3	3	4	5	5	2	5	9	5	1	3	2	2	5	4	5	4	3	1	4	3	2	4	5	6	5	2	3	2	5	1	1	6	3	5	1	2	4	4	2	4	1	3	2	2	0	0	4	3	6	3	3	8	4	6	3	7	8	3	8	6	6	7	7	7	10	3	5	5	1	5	12	7	10	5	5	7	8	7	8	6	5	6	8	5	8	7	4	7	6	5	4	7	7	5	3	14	4	2	5	6	7	5	4	6	3	7	4	6	2	4	3	5	3	4	0	7	2	3	2	2	2	3	2	0	3	1	2	2	1	0	2	4	1	1	0	2	1	1	1	4	3	1	4	2	4	2	2	1	3	4	1	0	2	2	3	4	3	3	0	1	1	1	5	2	0	0	2	4	2	0	3	1	3	1	2	1	1	4	1	0	3	1	0	0	1	1	0	2	2	0	0	1	1	1	1	6	3	1	1	0	3	1	1	0	2	3	3	3	1	1	2	2	2	4	3	1	2	1	2	1	0	2	0	2	1	1	1	0	2	3	1	2	1	3	1	4	0	1	2	2	1	1	0	1	1	2	3	1	2	1	0	2	0	0	0	0	3	0	1	1	1	0	0	3	1	2	2	0	0	0	4	1	3	0	2	1	1	1	2	1	1	1	4	0	1	1	3	3	1	1	0	3	2	0	1	1	1	1	3	1	1	1	2	0	1	1	1	1	1	1	2	1	1	1	2	1	2	1	2	2	3	0	2	1	0	1	1	1	0	0	2	3	0	2	2	1	0	0	0	1	1	0	2	2	0	0	1	1	2	0	0	2	1	2	0	0	0	2	3	2	1	0	1	0	2	1	3	2	0	0	1	1	1	1	1	1	0	3	0	3	1	1	2	0	1	0	1	1	2	0	2	0	2	0	1	3	0	2	0	1	0	0	1	2	4	3	1	0	0	2	0	0	0	0	0	0	0	0	3	1	0	1	0	1	1	2	1	1	0	4	0	0	1	2	0	1	1	4	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	2	3	2	1	2	1	0	2	3	0	0	1	0	3	1	1	2	0	0	0	0	3	1	1	0	0	1	2	0	1	1	0	0	1	1	1	0	1	0	1	0	2	0	1	1	0	1	3	0	0	0	2	0	0	1	0	2	0	1	1	0	1	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	4	2	0	0	1	0	0	4	0	1	2	1	0	2	0	1	1	0	1	1	0	0	1	1	0	1	2	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	2	2	1	0	1	0	0	0	3	0	0	0	0	0	1	1	1	1	0	1	0	2	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	0	1	1	2	1	0	2	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	2	1	2	2	0	0	0	0	0	2	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	3	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	2	0	0	1	1	0	1	0	1	2	1	1	1	0	0	0	0	3	0	1	1	0	2	0	1	0	3	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	2	0	0
345	3	3500	19324	352	3	47	421	843	1139	1205	1222	1200	1049	898	719	649	539	474	360	252	183	163	132	124	111	116	107	112	93	90	103	99	86	92	88	80	59	62	73	67	73	78	77	48	55	48	38	43	53	35	44	34	41	39	30	32	26	16	31	29	21	29	20	22	21	21	24	25	22	20	32	21	24	23	20	21	23	18	15	15	16	17	13	19	16	13	12	19	20	18	9	7	9	9	10	9	15	5	8	9	8	8	4	12	10	14	9	8	17	12	10	13	11	8	8	10	20	11	5	4	11	14	7	7	8	10	8	5	6	11	7	8	6	5	12	11	4	8	5	10	6	9	3	13	3	6	9	6	3	6	3	10	6	10	4	8	3	6	4	5	7	7	3	4	4	5	5	11	7	6	7	5	6	7	6	3	6	5	3	3	10	5	5	8	5	4	5	5	4	6	5	6	4	3	5	5	2	5	3	2	3	1	6	2	3	7	8	6	5	8	4	4	7	4	6	5	0	5	4	1	5	1	5	5	5	8	3	5	3	5	7	2	3	5	2	6	2	3	2	8	4	5	2	1	3	4	2	5	4	6	6	7	4	2	3	5	6	5	8	7	4	0	1	7	3	1	6	6	4	7	12	4	6	4	8	8	11	2	6	3	5	1	6	11	5	12	7	7	5	3	5	3	5	7	4	5	4	4	3	1	5	7	1	3	0	4	5	2	1	3	3	3	3	1	0	1	2	1	1	1	3	6	1	1	3	4	2	2	1	4	4	2	2	2	3	0	5	0	2	2	3	3	4	4	6	3	0	2	1	1	3	3	0	1	3	1	5	3	2	2	1	2	0	1	1	0	3	3	2	3	2	3	1	1	2	1	3	5	3	2	1	2	1	2	0	0	1	2	2	2	0	1	0	2	3	1	0	3	3	4	0	0	3	1	3	1	0	2	1	2	1	0	3	1	2	0	1	1	2	0	4	1	1	2	1	0	2	1	0	5	0	2	3	3	1	6	2	1	0	2	1	1	1	0	1	2	2	1	2	2	2	5	2	0	1	0	0	1	1	0	0	1	0	0	0	2	0	2	0	3	4	3	1	2	0	1	2	0	0	2	3	0	1	3	1	2	0	2	1	0	2	3	3	1	0	1	1	1	0	2	1	2	0	1	2	1	0	0	1	0	1	1	2	1	2	0	3	0	1	1	1	3	1	2	1	0	0	1	1	4	2	3	0	4	2	2	2	1	1	1	1	1	1	0	2	2	0	1	1	4	0	0	1	2	1	3	1	3	2	1	2	4	1	0	1	0	0	1	0	1	1	2	1	3	1	2	3	0	3	2	1	2	1	1	1	0	1	1	2	0	0	0	3	1	0	0	0	2	1	1	1	0	1	1	1	0	0	1	0	2	2	2	1	0	3	1	1	2	1	0	0	2	3	1	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	4	2	0	0	0	1	1	0	1	2	0	2	1	2	0	0	0	1	1	1	0	2	0	2	0	1	2	1	0	1	1	1	0	2	1	2	0	0	2	1	0	1	3	0	0	0	1	0	1	1	1	0	0	1	1	0	2	1	1	3	1	0	0	1	0	1	1	0	1	2	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	1	2	3	5	2	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	6	0	0	0	1	1	2	1	1	0	1	0	0	0	3	1	1	1	0	0	1	0	1	1	2	1	1	0	0	0	3	1	1	0	2	1	1	0	1	1	3	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	0	1	1	2	0	0	1	3	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	3	0	0	2	2	0	1	2	0	1	0	1	3	0	0	0	0	1	1	2	1	0	2	2	0	0	1	1	0	0	3	1	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	2	0	0	0	2	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	1	2	0	1	0	1	0	0
