345	0	2700	44768	448	1	7	113	414	793	846	984	954	861	766	630	528	443	358	288	263	224	208	184	170	176	174	169	158	142	171	155	140	171	149	133	124	111	129	120	121	104	105	98	92	101	92	86	99	80	61	66	48	64	58	65	49	48	42	35	36	42	28	36	37	39	41	33	41	39	34	33	39	42	34	25	31	35	34	33	29	24	31	27	25	32	25	26	23	24	30	14	20	21	20	19	12	19	16	17	15	17	16	15	17	19	15	15	17	16	14	17	20	12	9	12	15	13	17	12	18	16	11	8	19	10	16	6	8	19	5	9	10	13	12	8	17	9	13	12	8	10	11	10	9	8	11	4	10	9	8	11	10	19	14	11	12	17	17	7	18	14	11	17	11	19	22	24	13	15	14	9	9	14	14	10	10	14	10	8	5	3	10	9	5	6	8	5	8	3	6	8	5	9	3	4	12	6	9	8	6	6	5	4	4	12	6	4	6	3	4	6	5	4	5	5	7	8	4	3	5	7	2	9	4	3	5	2	4	11	4	4	5	0	5	3	6	7	4	6	1	3	2	0	5	4	8	5	8	2	3	5	3	6	5	4	1	7	0	4	4	1	3	5	2	1	5	3	4	3	2	5	2	2	5	4	4	3	3	5	3	3	4	3	3	3	3	2	4	4	3	2	4	3	4	4	2	2	5	7	3	0	2	5	5	3	3	4	5	3	7	8	3	3	3	5	2	2	1	3	4	2	3	3	1	3	0	7	5	0	2	5	0	1	2	1	4	2	4	1	3	3	1	1	4	1	2	7	3	3	2	6	2	0	0	1	5	0	1	1	4	2	6	2	4	4	3	5	3	5	4	3	2	2	2	3	0	0	3	2	0	1	3	1	2	2	3	2	1	1	2	3	4	2	3	4	6	2	1	3	2	2	1	0	3	1	2	2	3	1	3	1	1	2	1	1	0	1	0	3	0	1	3	4	1	6	2	4	0	0	5	3	7	5	0	1	2	5	1	1	2	3	4	1	0	4	1	3	3	1	4	1	3	2	1	2	2	2	2	2	2	2	2	2	1	2	0	2	1	0	1	2	1	1	4	3	1	4	5	1	1	2	1	1	2	1	1	2	0	2	4	1	1	2	3	2	2	0	1	2	2	1	1	0	1	4	4	2	0	2	1	3	3	0	3	1	2	2	1	0	7	1	1	3	3	2	4	4	2	3	0	0	2	1	2	3	2	2	3	3	0	1	0	2	1	0	2	0	1	3	5	1	5	0	1	1	0	2	1	2	2	0	2	6	3	1	1	1	1	3	0	4	3	0	1	2	2	0	1	1	3	1	2	2	2	2	0	2	1	1	2	6	0	0	0	1	1	2	2	3	2	0	0	2	1	0	1	2	1	2	2	2	1	2	1	1	1	0	0	1	3	2	0	1	0	0	0	1	1	0	2	2	0	1	2	2	1	0	1	1	3	3	1	1	1	1	1	2	3	2	1	2	1	2	1	1	2	1	1	0	0	0	0	0	0	4	1	1	1	1	3	0	0	2	1	1	1	0	4	2	2	1	0	0	2	2	0	3	1	1	1	2	0	0	2	0	2	0	2	1	0	1	2	0	0	1	1	0	2	1	0	0	1	2	1	2	1	1	1	1	1	0	1	1	2	1	1	1	3	1	0	1	1	0	0	0	0	0	0	3	1	1	2	0	0	1	1	0	0	1	1	2	1	0	2	2	1	1	0	0	0	0	0	0	1	1	1	2	1	0	1	2	0	0	0	1	1	2	1	4	1	2	1	0	0	1	0	1	1	1	0	0	2	2	3	2	1	1	0	1	0	4	3	1	0	1	0	3	3	1	0	0	2	4	0	0	1	2	2	0	1	0	0	1	0	2	0	1	1	1	1	2	0	1	1	2	0	0	0	2	1	0	2	0	1	3	2	0	1	1	0	3	3	0	0	1	1	2	1	0	1	1	0	1	2	1	0	0	2	1	2	0	1	0	1	2	0	0	0	0	1	1	2	1	2	0	0	0	1	0	0	1	0	1	0	0	2	0	2	3	1	0	0	2	1	0	0	0	3	1	0	1	4	1	0	1	0	1	0	0	1	3	1	2	0	1	0	0	1	1	2	1	1	1	2	0	1	1	1	0	0	0	0	0	0	0	2	2	0	0	1	0	2	2	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	2	1	0	0	2	0	0	1	1	0	0	3	1	0	0	2	1	1	2	1	0	0	0	0	0	0	1	0	2	0	1	1	1	1	0	3	1	0	0	3	0	0	0	0	1	2	1	1	1
345	1	1900	44892	488	2	45	493	890	1114	1164	1111	988	915	746	615	483	414	356	297	240	221	174	185	162	146	134	133	120	119	116	123	117	105	104	108	85	62	84	66	68	83	59	69	55	51	44	51	56	45	36	33	37	36	37	33	42	28	39	32	39	29	29	29	19	22	27	14	26	25	24	19	16	22	23	20	27	18	20	14	18	18	16	23	21	24	19	13	14	15	13	13	18	15	7	11	17	12	12	6	12	7	10	7	8	11	6	8	5	13	5	5	6	11	3	13	6	7	4	4	5	6	8	7	8	4	8	6	5	3	8	7	6	11	9	8	5	2	8	7	2	3	4	3	8	5	3	5	5	9	7	9	6	6	10	3	10	9	8	12	6	16	14	8	9	15	16	9	11	8	10	7	4	8	5	7	12	10	8	6	5	6	6	7	6	7	7	6	2	4	1	4	3	5	2	3	4	3	5	1	4	3	5	6	4	4	3	1	0	5	3	3	2	2	3	3	3	2	4	2	3	3	2	2	3	1	2	2	2	2	2	1	1	4	4	1	5	2	3	2	0	2	1	3	3	0	0	2	1	1	0	3	2	2	2	2	1	4	1	2	2	3	1	2	0	2	4	0	3	4	1	1	1	4	2	0	2	2	1	1	0	2	3	2	2	3	6	2	2	1	2	0	1	1	5	1	3	1	5	1	2	1	0	0	3	0	1	2	2	2	3	1	2	2	3	3	3	1	2	3	1	1	2	1	3	2	1	3	3	1	3	1	0	0	2	1	1	3	2	4	1	2	1	4	0	1	0	0	3	1	0	0	2	0	1	2	2	0	1	1	2	2	0	1	2	2	1	0	4	1	0	0	2	2	0	1	1	0	1	2	0	1	2	2	1	1	1	2	2	1	1	0	1	2	1	0	3	1	1	2	3	2	3	2	0	2	1	0	0	1	1	3	1	0	1	1	0	0	2	0	1	3	0	1	0	1	2	1	1	0	1	3	2	2	2	1	4	1	0	3	1	2	1	1	0	3	1	1	1	0	0	1	1	2	1	1	2	3	1	1	1	0	0	0	1	0	1	1	1	2	2	2	1	1	3	0	0	1	2	0	0	0	0	0	1	1	1	2	0	1	2	1	2	0	2	0	2	0	0	1	3	0	0	0	0	0	0	1	2	1	2	0	1	1	1	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	1	2	3	1	3	1	0	0	0	1	2	0	1	2	0	0	0	1	1	0	1	0	3	1	0	1	0	1	0	1	2	0	2	0	0	2	0	0	0	1	1	2	1	0	2	2	0	0	3	1	3	0	2	3	0	1	0	1	2	0	1	0	1	1	2	1	1	0	0	1	0	2	0	1	1	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	2	1	1	0	0	0	1	2	1	0	0	0	3	0	1	1	0	1	1	2	0	0	0	2	1	1	0	0	1	1	2	1	1	0	1	1	0	1	0	0	2	0	1	0	0	2	0	1	2	0	0	1	1	0	2	0	1	0	0	0	0	1	0	2	0	1	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	1	1	0	2	0	1	0	2	0	1	2	0	0	0	1	1	1	0	1	3	1	2	0	1	1	2	1	0	1	1	1	0	1	0	2	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	2	2	3	2	0	2	0	1	0	1	1	1	1	0	1	1	0	0	1	0	3	0	0	1	0	2	1	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	3	1	0	1	0	0	0	0	0	1	1	1	1	0	2	1	1	0	1	0	1	1	0	0	1	2	0	2	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	2	0	0	1	0
345	2	2100	45015	459	0	14	261	649	940	953	1037	912	829	668	513	459	340	298	252	247	215	183	202	172	182	158	179	137	137	134	119	130	119	112	107	100	99	83	83	78	68	55	73	61	71	60	61	52	63	57	56	55	54	49	44	44	36	33	36	43	31	28	29	29	35	31	20	29	34	36	23	26	30	17	27	24	21	18	27	24	22	15	16	19	18	18	17	14	16	18	12	18	21	17	14	18	10	12	10	11	13	11	15	14	15	12	14	7	15	12	14	11	6	5	12	13	16	8	9	9	7	3	13	10	7	8	11	8	5	13	5	5	8	6	4	6	6	11	5	8	16	6	3	7	4	6	10	8	8	4	8	10	6	8	9	11	8	7	17	10	14	17	12	14	6	16	10	9	12	18	9	10	9	14	8	13	10	14	8	5	7	8	10	5	4	7	10	3	6	2	5	6	4	5	4	3	2	5	3	4	3	5	8	3	5	3	3	2	6	3	4	3	5	0	5	5	4	3	2	3	2	2	2	3	0	2	3	3	2	3	2	2	7	3	4	2	2	3	6	5	6	1	3	4	7	2	3	3	4	5	4	3	2	2	2	4	2	2	3	3	2	3	2	2	4	5	2	4	1	3	4	1	1	0	3	2	2	2	5	0	1	2	2	3	0	1	4	4	2	1	2	3	3	3	0	3	0	2	3	1	3	5	4	1	1	2	4	4	3	1	0	1	2	1	0	3	3	4	0	1	4	2	2	2	5	1	0	3	2	2	2	2	0	0	2	2	3	1	2	1	0	0	1	1	3	3	3	2	1	3	6	2	1	0	2	1	3	1	1	1	4	2	2	1	5	1	1	2	2	0	1	1	1	0	4	2	2	4	3	3	4	0	4	1	4	2	1	3	0	1	2	0	2	2	1	3	3	1	2	0	0	1	2	2	3	1	1	0	1	0	0	3	1	1	2	2	2	3	1	2	2	1	3	1	3	3	3	1	1	1	2	2	2	2	2	3	4	2	0	1	1	3	1	1	5	0	2	2	1	1	2	1	0	2	3	2	0	0	2	1	1	2	1	0	1	1	1	1	1	3	0	2	1	0	1	0	1	1	1	2	0	3	3	1	1	0	1	4	0	1	0	2	2	2	0	2	0	0	0	0	6	1	4	2	1	2	1	0	2	0	0	4	1	1	2	0	1	3	1	1	0	1	1	1	1	1	2	0	0	2	2	1	0	1	1	0	1	0	2	1	2	1	3	1	0	1	2	0	3	1	0	1	0	1	1	0	0	1	2	0	1	0	3	1	2	1	1	1	0	1	0	1	0	0	1	1	1	0	1	0	1	1	1	0	0	1	0	3	0	2	0	1	2	0	0	0	3	0	1	0	0	0	1	1	1	0	1	0	0	2	2	0	0	0	1	2	1	2	2	2	4	1	0	1	0	4	3	1	1	1	2	0	0	0	0	0	0	0	1	2	1	1	0	0	2	0	1	1	1	2	1	0	0	2	0	0	1	1	0	0	0	1	1	3	0	1	0	1	0	2	3	2	1	0	3	0	0	0	0	0	0	1	3	1	0	1	0	1	2	0	0	3	0	2	1	0	1	0	0	2	2	0	2	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	2	1	2	2	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	3	0	2	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	2	2	1	1	0	1	1	1	0	0	0	1	1	0	3	1	1	0	0	0	1	0	2	0	0	1	1	1	2	0	2	2	1	0	0	0	0	3	0	0	1	3	0	2	1	2	1	0	0	1	2	0	0	0	0	0	2	0	0	0	3	0	1	0	1	0	1	2	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	2	1	1	0	0	3	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	2	1	1	1	1	0	0	0	1	2	0	2	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	1	1	1	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	2	2	0	0	1	1	1	1	3	0	1	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	1	0	2	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	1	1	1
345	3	3500	45138	454	2	4	126	382	738	831	929	915	913	791	695	559	504	449	375	352	338	269	252	212	194	197	155	150	147	134	119	109	105	128	114	124	94	99	81	92	89	85	61	65	55	51	49	64	50	38	64	43	56	53	41	27	30	34	36	33	36	34	45	40	29	27	32	36	34	25	21	20	23	23	26	24	22	29	19	32	20	19	23	19	23	16	21	21	13	13	25	20	16	18	13	12	17	12	14	17	13	11	14	15	12	14	11	14	16	7	9	12	15	9	11	15	16	15	8	9	11	6	8	6	15	12	12	4	10	11	11	11	12	10	7	5	6	10	7	10	5	8	13	6	5	4	7	8	3	7	7	9	4	4	7	13	11	8	11	17	13	15	18	18	13	13	17	21	12	14	9	12	16	9	12	9	10	6	9	3	4	10	6	5	7	2	3	5	3	3	8	2	8	4	5	7	2	1	8	3	2	4	6	6	2	7	0	0	5	2	2	6	4	2	5	0	4	1	2	3	4	4	5	9	7	3	1	1	1	6	4	7	6	4	3	0	0	7	2	1	1	4	0	5	5	3	2	5	2	5	1	5	1	4	5	2	3	1	2	4	3	3	1	2	2	1	3	7	1	8	3	4	3	1	2	6	3	5	5	6	1	2	2	3	1	3	3	5	1	1	0	2	4	1	3	5	2	7	4	2	0	1	4	2	3	1	1	1	6	2	2	1	0	1	5	2	1	3	3	2	1	3	1	2	1	2	2	4	3	5	1	1	0	1	3	1	3	4	2	0	3	5	3	2	3	3	3	2	1	3	1	2	2	9	2	0	7	5	5	2	0	1	6	2	4	2	2	1	2	3	6	2	3	2	1	2	2	4	0	1	2	2	2	0	1	2	2	2	0	3	1	2	0	1	3	0	1	2	2	3	3	4	0	3	2	1	1	1	1	2	3	3	2	4	1	2	2	2	1	2	1	3	0	1	2	4	2	1	1	0	1	2	0	2	0	0	0	5	2	1	2	1	0	1	2	3	2	2	3	2	1	1	0	1	1	1	1	3	3	0	1	3	0	4	0	2	0	0	0	1	1	1	1	1	2	2	1	2	0	1	1	1	3	1	1	1	0	0	1	1	0	1	2	2	0	2	0	2	0	2	2	2	0	0	2	2	0	2	0	1	1	2	0	0	2	0	0	1	1	3	0	2	3	0	4	1	0	0	0	0	1	1	1	1	1	1	2	0	0	4	0	0	3	0	2	0	0	2	1	0	1	1	2	1	2	1	0	2	2	0	1	3	0	4	0	3	1	0	0	4	1	4	0	3	2	4	2	3	1	2	3	1	0	3	1	1	1	0	0	1	2	0	1	1	6	2	2	1	2	1	2	1	0	0	2	2	2	0	0	0	3	0	1	1	0	1	1	0	0	1	0	4	2	0	2	3	2	1	4	3	1	3	2	0	1	1	1	1	2	3	0	2	0	0	2	0	0	1	0	0	1	2	0	0	1	3	0	2	0	0	0	0	1	1	0	0	2	2	1	1	2	1	0	1	2	0	4	0	2	0	0	1	2	0	2	1	2	1	0	0	3	2	1	1	1	1	1	1	2	2	1	0	1	1	0	0	0	0	2	3	1	0	0	0	0	3	1	0	1	0	1	1	0	0	1	1	1	1	1	1	3	2	1	1	1	2	0	0	0	1	1	0	2	0	1	1	0	0	1	0	1	1	0	0	3	1	0	0	2	0	1	1	0	0	1	2	0	1	1	1	0	2	1	0	1	2	1	1	0	1	1	1	2	1	0	1	1	2	1	0	2	1	2	1	0	0	2	1	0	2	0	1	0	0	2	1	1	0	1	2	1	1	2	2	0	0	0	2	2	1	1	0	0	0	0	0	0	0	2	1	0	1	2	1	0	0	0	0	0	1	0	1	0	2	1	1	0	2	0	2	1	2	0	0	1	1	0	3	0	0	0	1	0	0	0	1	0	1	0	0	1	2	1	0	0	0	1	0	0	1	1	1	0	1	1	2	0	0	0	1	0	0	2	1	2	1	0	0	0	0	2	0	1	0	2	0	1	1	0	0	0	0	1	2	3	0	2	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	2	0	0	0	1	0	1	2	0	0	0	0	2	2	0	1	0	0	1	0	1	2	0	1	1	3	1	0	0	2	1	0	1	0	1	1	0	0	0	1	1	1	2	0	0	0	0	0	2	0	0	0	0	1	0	0	1	2	1	0	1	0	0	0	1	0
345	0	2700	45261	456	1	4	49	266	644	705	873	859	842	710	632	503	442	377	352	279	269	240	182	210	198	164	155	141	149	111	137	106	112	108	123	103	127	102	99	87	86	72	71	85	82	67	72	51	67	62	48	60	39	43	43	54	44	44	38	38	37	37	42	27	31	25	26	18	27	31	16	36	29	28	36	18	24	21	21	39	19	17	22	25	22	26	21	34	20	13	18	13	24	19	20	12	19	16	30	13	14	12	12	14	15	11	8	8	16	14	13	15	23	14	13	11	15	15	17	10	17	7	13	11	16	9	11	11	8	15	10	13	10	10	7	12	12	7	12	9	11	5	8	13	12	9	6	8	9	3	8	20	13	17	21	17	22	12	18	22	19	18	17	22	20	18	19	15	13	12	17	10	12	15	11	7	9	11	7	5	10	3	7	7	8	5	4	10	5	5	11	2	10	7	5	6	6	7	2	3	4	7	4	7	7	3	2	3	8	8	4	3	5	3	2	5	4	5	5	4	8	7	3	2	10	10	8	5	6	2	1	5	5	6	5	3	3	4	6	3	5	2	3	5	7	8	4	3	1	3	2	3	5	3	2	3	7	5	0	7	5	1	4	8	2	5	2	2	3	4	1	2	4	5	8	2	6	5	6	2	2	5	5	4	6	2	4	0	5	4	5	1	3	1	0	1	4	0	1	6	3	3	3	8	2	5	2	5	2	0	3	2	6	3	2	0	5	5	0	3	1	4	5	2	3	1	2	0	3	6	4	4	3	3	3	5	6	2	2	6	2	5	2	1	2	1	3	1	2	2	4	2	4	3	3	2	4	2	4	3	0	1	5	2	4	4	5	1	2	2	5	4	3	4	1	4	5	4	3	4	3	3	2	1	4	4	1	2	0	3	2	1	2	2	3	1	3	1	3	3	0	2	4	2	1	4	1	4	0	4	7	1	2	3	2	3	1	4	3	2	2	1	3	1	3	3	4	0	1	2	2	0	3	1	1	2	0	0	3	1	3	5	1	0	0	1	3	2	2	4	4	1	1	0	2	3	1	1	2	2	0	3	4	1	4	0	2	1	1	2	2	2	3	1	1	0	2	1	1	1	2	1	2	0	3	1	3	1	1	2	1	1	4	3	4	3	1	2	2	0	4	2	0	0	3	2	1	1	2	0	0	0	5	0	1	2	1	0	0	3	1	0	0	0	0	1	3	4	1	1	1	0	1	1	2	0	4	3	3	2	0	4	0	2	2	0	5	3	2	1	2	0	2	2	1	2	2	0	0	1	0	3	1	2	2	0	3	2	2	0	2	0	1	1	2	3	3	2	1	4	1	1	2	3	1	0	0	5	1	0	1	5	6	0	1	1	3	2	1	0	0	1	1	0	1	1	1	2	0	2	2	2	1	1	0	0	0	0	0	2	3	1	3	4	1	1	3	2	0	2	3	2	2	1	0	4	3	1	1	3	2	0	2	5	1	1	1	3	3	0	2	1	1	5	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	2	3	4	2	0	2	0	0	2	0	1	4	0	1	3	3	0	4	1	0	2	1	1	2	2	0	1	1	1	1	0	0	3	2	1	0	2	1	0	1	0	1	0	0	3	2	1	0	1	1	0	0	1	2	0	1	1	0	0	1	0	1	0	1	1	0	0	2	1	0	0	1	2	0	1	1	1	2	0	2	1	0	1	0	0	0	1	0	3	1	1	1	1	1	0	2	1	4	4	5	1	2	2	0	0	2	1	1	0	1	0	2	1	1	0	1	1	1	2	1	0	3	0	1	1	2	0	0	0	2	0	0	2	0	1	0	1	1	1	2	2	0	3	6	2	2	2	0	0	1	2	2	1	3	2	1	0	1	0	3	1	2	1	1	0	2	0	2	0	0	0	2	0	1	0	3	0	3	1	1	0	0	2	1	1	0	1	0	1	1	3	2	2	0	0	1	1	1	1	1	0	0	1	2	2	2	0	0	2	1	1	1	0	0	1	0	2	2	1	2	1	1	0	0	1	1	0	0	3	0	0	1	0	3	1	0	0	1	0	0	0	2	1	0	4	1	0	0	1	1	1	1	1	0	1	2	0	0	2	0	0	1	0	1	1	2	1	1	0	2	0	1	1	0	1	2	2	0	1	0	0	3	0	0	2	0	0	2	0	0	0	2	1	2	0	1	1	0	1	3	1	1	0	3	1	0	0	2	1	0	3	1	1	1	1	2	0	0	2	1	0	0	0	0	2	0	1	0	0	2	0	2	0	0	2	3	0	2	0	1	0	0	0	0	1	0	1	1	1	1	1	1	1	0	2	0
345	1	1900	45385	481	2	29	317	740	1039	1064	1083	984	838	633	475	346	321	266	248	222	189	177	173	135	134	121	101	113	97	95	91	81	91	72	82	75	69	54	50	47	54	52	48	45	47	41	35	27	44	35	26	41	31	26	29	40	22	29	20	20	22	17	20	20	14	12	15	18	18	12	15	21	14	15	17	18	22	23	19	19	12	16	20	17	20	19	18	9	14	16	19	14	11	8	16	9	10	14	15	9	7	7	6	11	6	12	9	10	10	7	5	9	8	19	12	7	9	13	10	7	11	10	6	6	10	10	9	12	5	7	9	7	8	6	10	6	8	6	5	7	4	5	8	3	6	6	5	5	7	7	14	6	8	6	3	6	15	11	8	10	9	9	17	12	11	12	12	11	11	14	15	7	13	6	12	4	10	4	5	2	6	3	6	0	1	4	3	3	5	3	1	0	2	5	2	2	2	7	1	3	2	2	1	4	3	2	4	1	2	6	2	7	4	3	0	4	1	1	3	3	3	2	1	3	1	2	3	2	0	2	1	1	2	2	4	3	2	4	2	3	3	4	3	2	2	2	0	2	1	3	2	1	3	2	2	3	2	2	0	2	2	2	2	2	2	0	4	1	1	3	3	1	2	3	1	3	3	4	2	3	1	4	2	4	1	1	2	0	2	1	2	1	2	2	1	2	3	3	3	2	0	1	2	1	1	4	2	2	1	0	0	3	2	2	0	1	5	5	2	1	0	1	0	1	0	0	1	1	4	0	3	1	3	0	2	0	2	1	0	0	0	3	4	1	4	0	0	1	0	2	2	0	3	0	1	0	2	1	2	1	2	4	0	0	1	1	0	1	2	1	0	1	1	3	3	1	0	2	2	2	2	0	2	0	4	2	1	2	0	0	0	0	1	5	3	1	0	2	2	0	1	1	0	0	0	1	1	1	2	2	1	1	1	2	1	1	2	1	0	1	1	3	1	3	1	0	1	2	2	1	1	0	1	0	1	0	2	2	2	0	1	1	2	1	2	1	1	1	0	0	0	2	1	0	2	2	2	0	2	1	3	1	1	1	1	0	0	0	2	1	0	2	1	1	3	0	0	0	1	2	2	0	0	2	2	1	1	0	1	3	2	0	3	1	2	0	0	1	1	0	1	0	2	1	1	0	0	0	0	0	0	1	0	1	1	1	2	3	0	3	0	2	0	0	4	0	0	2	0	2	1	0	1	2	1	0	3	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	2	3	0	2	2	0	1	2	1	0	3	0	2	2	0	0	1	1	1	0	1	2	2	0	2	3	1	0	0	1	0	2	1	2	0	1	0	2	1	1	1	0	2	1	1	0	1	0	1	4	2	1	3	0	0	0	0	0	0	0	1	1	1	0	3	1	2	0	0	2	1	0	1	1	1	0	2	0	1	0	1	0	2	0	0	1	1	0	1	0	0	0	0	2	1	1	1	0	0	1	1	0	2	0	2	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	1	0	0	1	1	1	1	2	0	1	1	0	0	1	0	1	0	2	1	0	1	0	0	3	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	3	0	2	0	0	0	0	2	2	0	0	2	1	2	1	0	0	2	1	0	0	1	1	2	1	0	1	0	0	0	0	1	0	1	0	0	2	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	3	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	1	1	1	0	0	0	3	2	1	1	1	0	0	2	0	1	0	0	0	0	0	2	0	2	3	1	0	1	1	2	2	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	1	0	2	1	0	0	1	1	1	1	2	1	1	0	0	0	0	0	0	1	0	3	0	1	1	1	0	0	0	2	1	0	4	1	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	1	0
345	2	2100	45508	470	1	6	125	487	864	899	888	775	753	585	496	411	291	222	207	201	177	161	170	144	147	141	126	104	107	113	101	122	90	102	82	85	84	78	63	82	61	79	63	55	50	60	36	39	47	42	50	32	36	34	48	30	28	31	31	31	25	28	23	30	36	29	25	28	35	25	16	23	23	21	23	19	24	20	19	29	25	17	21	14	21	16	19	24	17	16	19	18	25	14	17	15	18	17	20	18	15	10	15	18	16	10	8	22	14	17	11	13	13	9	10	14	15	18	16	6	9	7	10	12	17	11	13	6	14	7	7	9	7	9	7	12	8	11	2	5	7	11	9	9	10	12	7	9	5	9	5	11	13	17	16	19	16	14	14	13	23	17	13	20	17	16	17	15	12	9	10	14	12	11	8	6	4	5	3	5	4	7	4	7	7	5	5	7	3	3	7	4	4	6	6	5	7	6	4	3	3	8	3	3	2	8	3	1	5	1	3	4	2	8	7	8	5	6	5	3	6	4	4	3	4	3	1	1	5	1	3	6	4	4	4	3	2	1	2	1	4	4	5	2	2	1	2	8	3	2	1	3	4	3	6	3	3	2	3	2	3	3	5	3	3	2	5	3	3	4	2	1	1	2	2	6	2	2	5	4	3	3	2	1	1	5	6	5	3	6	2	6	0	4	3	5	3	1	1	2	2	2	3	5	1	3	3	3	4	3	6	3	2	2	2	1	5	3	1	2	1	0	5	2	2	5	6	0	3	1	1	0	1	3	3	2	1	0	3	2	1	3	6	2	2	1	4	0	5	1	2	4	3	2	3	3	5	1	3	1	0	0	2	2	2	2	3	1	1	5	3	3	2	1	3	1	1	2	0	1	1	3	1	1	1	2	0	1	0	2	2	1	3	2	0	1	2	3	1	1	2	3	1	2	1	5	0	3	1	0	2	0	3	0	3	1	2	2	4	1	2	0	2	2	1	0	2	2	2	2	1	3	2	2	2	0	3	0	1	3	2	2	3	0	1	0	5	1	2	2	1	5	2	2	1	1	2	0	2	2	0	1	3	2	2	1	3	3	0	1	0	5	2	1	1	3	1	1	1	1	1	3	1	4	1	0	0	1	1	1	3	2	1	0	0	0	1	2	2	2	1	1	3	1	1	1	3	0	2	1	1	2	2	0	4	1	0	1	2	0	3	3	2	1	2	2	4	1	3	0	4	1	1	2	1	0	1	1	0	2	2	0	0	1	1	4	0	0	3	2	2	0	3	0	0	1	0	3	0	1	0	2	2	2	3	1	2	4	0	1	0	2	3	1	1	0	1	0	1	2	2	1	2	4	1	1	1	1	1	1	0	1	0	3	0	2	0	1	1	1	1	1	0	2	1	0	1	2	1	0	0	0	0	1	2	0	3	1	4	0	2	0	1	1	1	1	1	1	0	1	0	1	1	1	1	3	0	2	0	1	0	0	1	1	3	0	0	0	1	2	0	2	1	0	4	1	1	2	2	0	2	1	0	1	0	3	2	1	0	0	1	0	1	0	1	0	1	1	0	1	1	0	2	0	0	1	1	1	1	0	1	1	0	1	1	4	0	0	2	0	1	1	0	0	0	0	1	0	0	0	2	3	1	0	0	0	1	0	0	0	2	2	1	0	1	0	0	2	2	0	1	0	2	0	0	0	0	2	0	2	1	0	1	1	3	0	0	1	0	1	1	1	0	1	0	0	0	1	1	1	0	0	1	0	2	1	3	1	4	0	2	1	0	0	1	1	0	1	1	0	0	1	1	1	3	0	1	3	0	2	1	2	2	1	1	1	1	0	1	0	0	3	2	0	1	5	1	2	1	1	0	1	0	1	0	0	0	0	0	1	2	0	4	1	0	3	3	2	0	0	1	0	0	1	3	2	0	1	2	0	1	1	0	0	0	0	2	3	1	0	2	0	1	1	3	0	1	0	1	1	2	1	0	0	0	0	1	2	1	0	1	0	4	1	0	0	0	1	0	3	1	1	0	2	1	1	0	0	4	3	1	1	2	0	0	2	2	0	2	1	1	0	0	0	2	0	1	1	0	2	0	0	3	1	0	0	0	3	0	0	0	0	2	0	1	1	0	1	1	2	1	1	2	0	0	1	0	0	2	0	2	1	0	0	0	0	1	0	1	2	0	3	1	1	1	2	0	1	0	1	1	1	2	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	1	0	3	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	2	0	1	0	0	1	0	1	2	2	0	2	1	2	0	0	1	2	1	1	2
345	3	3500	45631	498	2	6	140	409	798	851	940	850	787	622	560	401	360	258	221	199	153	162	147	171	152	144	151	154	154	175	131	105	118	109	102	97	90	91	82	97	72	99	75	64	59	55	51	55	46	57	52	40	53	45	42	34	41	47	47	29	34	38	31	45	29	34	35	27	27	27	32	25	20	23	35	20	20	38	28	14	24	31	21	24	18	29	22	17	21	20	14	23	20	14	19	14	12	18	20	20	19	16	13	19	16	18	13	19	15	6	11	14	11	14	17	11	7	9	13	12	15	8	11	12	15	7	13	11	11	5	7	11	7	14	10	4	6	7	7	2	11	9	10	7	5	6	4	10	9	8	14	14	14	19	15	10	9	3	4	12	8	6	8	10	7	10	14	3	8	7	6	3	7	3	4	7	4	2	7	8	3	8	5	3	8	2	7	5	5	5	2	6	5	2	7	4	3	5	8	3	4	4	8	7	2	3	4	5	4	3	5	3	6	3	3	6	3	4	2	4	8	4	4	6	5	2	6	5	3	3	6	7	2	6	5	2	3	2	3	4	2	8	2	4	4	3	1	7	3	6	1	5	1	1	7	3	3	3	3	3	4	3	2	5	4	7	3	1	4	0	2	7	2	2	4	3	2	4	3	3	4	4	1	3	1	5	2	0	3	2	4	4	1	2	3	3	1	0	2	0	2	4	4	3	3	1	3	2	0	0	2	3	5	3	4	1	3	1	3	1	0	2	3	3	4	4	4	3	2	5	6	6	4	1	1	2	4	3	0	2	0	6	5	2	3	2	4	3	2	4	0	3	3	4	4	3	2	2	0	5	1	3	2	3	1	1	2	0	5	3	3	5	0	2	2	2	0	2	2	1	2	0	1	4	3	4	3	4	0	6	2	2	3	1	2	5	1	3	2	2	3	1	1	0	1	0	2	2	0	1	2	0	4	1	3	1	2	1	4	2	3	3	2	2	5	0	1	2	1	2	4	0	1	2	2	2	2	3	3	2	4	2	4	2	4	2	2	3	1	3	2	0	0	5	5	2	1	1	1	2	2	1	1	2	1	1	2	0	2	0	2	1	1	1	1	3	2	1	3	1	1	1	3	1	1	1	0	3	2	0	3	3	1	1	2	3	0	2	3	3	4	0	2	2	2	2	1	1	1	2	1	1	2	2	0	1	0	2	0	3	0	2	2	3	2	0	1	2	2	3	2	2	1	1	2	1	1	1	6	1	2	3	1	1	0	1	1	2	1	2	3	1	2	1	2	2	0	2	1	1	0	1	1	2	0	1	1	3	3	0	2	1	2	1	0	1	1	1	2	2	1	5	1	2	0	0	1	0	1	2	2	1	2	3	3	1	2	2	0	1	1	4	1	0	0	1	3	1	0	1	3	0	2	0	0	2	0	2	1	2	2	0	0	0	2	1	1	0	1	2	4	1	0	0	1	1	1	2	0	0	4	0	1	1	3	1	0	1	1	0	0	1	1	0	0	0	3	0	0	1	0	1	1	2	3	3	0	0	1	0	3	0	1	2	1	0	1	2	2	2	1	0	3	0	0	0	1	1	2	0	1	0	2	0	1	0	0	1	1	1	2	1	0	2	3	2	1	0	2	1	1	1	2	1	3	1	1	1	0	0	0	0	1	0	1	2	1	1	2	1	1	1	2	1	1	1	2	1	0	1	2	1	0	0	1	2	0	0	0	0	2	0	4	0	0	2	1	1	3	0	1	1	1	1	2	1	1	1	0	1	2	1	0	0	2	0	2	1	0	1	2	0	1	1	0	0	1	0	0	3	1	0	0	0	0	1	1	1	1	1	0	1	1	1	1	0	0	0	1	1	0	0	0	1	1	2	1	1	1	0	0	0	2	3	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	1	2	2	2	0	0	1	1	4	1	1	0	1	1	1	3	2	0	0	0	2	2	0	2	1	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	2	0	1	2	0	1	0	1	0	1	0	2	0	2	0	0	2	0	0	0	1	1	1	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	2	2	3	1	4	1	2	0	1	0	1	0	0	1	3	2	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	1	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	2	0	0	2	0	0	0	2	4
345	0	2700	45754	471	4	3	70	300	715	773	857	817	762	586	524	413	359	322	266	240	248	209	189	211	177	172	191	164	148	162	145	133	132	126	135	131	101	105	86	109	110	83	86	62	95	59	78	71	74	64	53	52	51	53	57	49	55	42	41	51	42	40	44	40	36	38	42	41	33	38	40	35	33	32	32	33	28	25	26	37	22	29	21	23	23	24	19	25	20	18	23	18	23	29	18	21	16	18	14	16	24	15	18	19	13	21	24	21	23	16	14	14	16	17	16	12	16	13	11	14	10	12	13	21	11	4	6	9	16	12	8	5	6	4	8	8	10	14	7	6	7	8	8	12	2	7	8	7	6	7	20	13	12	14	3	24	17	17	18	14	18	21	23	13	19	16	17	14	4	11	8	7	4	5	9	8	6	8	8	4	8	5	3	7	8	5	3	5	7	9	7	5	9	6	9	8	3	3	4	7	6	2	8	4	9	2	2	9	2	8	8	7	5	0	6	2	5	3	7	5	6	5	5	2	2	1	6	3	9	3	5	3	6	4	4	2	3	2	4	4	3	4	5	2	5	1	4	2	3	5	1	4	3	4	4	3	3	0	6	2	3	6	1	4	5	0	3	4	3	4	3	4	6	3	2	2	1	2	4	2	3	4	2	4	3	5	8	2	7	3	4	1	5	1	0	3	5	1	4	2	4	2	2	3	1	2	0	5	3	3	3	6	4	4	3	4	5	2	2	3	2	5	6	2	0	2	5	5	3	3	2	0	4	2	1	1	2	2	2	2	5	5	2	2	2	3	2	4	4	3	3	2	0	2	2	2	5	3	3	2	4	1	5	3	4	3	2	0	3	3	2	3	3	4	2	4	3	2	2	1	3	1	0	4	1	2	3	3	0	3	1	1	2	5	2	2	1	1	1	0	1	1	0	2	3	1	5	4	2	3	1	4	2	3	2	3	2	1	2	2	3	2	2	2	2	1	2	1	2	5	1	3	1	2	2	2	1	5	2	2	2	1	3	1	2	2	1	3	0	0	1	1	1	5	3	2	0	2	3	1	2	0	1	2	2	1	1	2	2	2	1	1	4	0	4	1	1	0	2	0	0	2	5	0	0	3	0	1	1	0	0	0	2	1	4	1	2	2	3	0	2	4	5	2	1	3	1	0	3	1	1	0	1	3	3	2	3	3	0	2	1	1	4	0	4	1	1	2	0	1	2	1	2	1	1	2	0	2	2	1	2	2	2	3	0	2	0	2	1	1	0	2	0	2	2	1	1	1	1	0	0	1	2	0	0	2	2	3	2	0	1	1	2	1	2	0	3	0	1	2	0	2	1	3	0	0	0	3	1	1	3	1	1	2	0	0	0	0	0	0	2	3	3	0	2	3	2	1	2	4	1	2	1	2	0	1	1	1	1	2	0	1	2	0	1	1	1	0	0	0	2	0	1	3	1	1	2	0	0	2	4	1	4	2	0	1	1	0	1	1	0	2	2	1	1	0	2	0	2	4	1	3	1	1	0	2	2	2	1	1	1	2	3	3	0	1	1	1	0	3	0	1	1	1	0	1	0	3	2	0	0	2	1	2	2	1	1	1	2	0	1	0	6	1	2	0	1	0	3	2	1	1	1	1	0	0	2	1	1	0	3	1	1	2	1	0	1	3	2	0	0	1	0	0	2	0	4	2	1	0	1	2	1	1	1	0	2	1	0	0	0	1	3	0	0	1	2	2	0	1	5	0	1	2	1	0	0	1	0	1	1	2	3	0	0	0	1	1	0	1	1	3	1	1	0	1	2	1	1	1	1	0	1	0	1	0	2	1	2	1	2	0	1	0	0	1	1	2	0	0	1	1	1	1	2	3	1	0	0	2	0	0	2	0	0	0	1	4	3	0	1	0	0	0	4	0	3	1	0	0	0	0	2	0	0	0	1	2	3	1	1	1	1	1	3	1	3	1	2	1	2	0	1	1	0	0	1	0	1	0	2	4	0	0	0	0	0	0	0	0	0	2	0	0	0	2	2	3	0	2	0	1	1	2	0	0	1	0	1	3	0	0	2	0	0	2	0	0	0	0	1	0	1	2	1	0	2	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	2	0	1	2	0	3	0	1	1	2	1	2	0	1	0	0	2	1	0	3	2	2	0	0	1	0	1	2	1	2	0	0	0	0	0	0	1	1	1	2	2	1	1	0	1	1	0	2	0	1	0	3	2	3	1	0	1	0	1	3	0	1	0	2	1	1	0	2	1	0	0	0	1	1	1
345	1	1900	45878	472	1	50	403	774	1055	1028	956	823	663	524	446	355	302	267	225	180	174	183	156	147	160	129	124	119	125	122	112	111	91	88	61	60	60	59	63	55	59	69	54	45	49	42	55	43	35	41	37	36	35	35	31	22	23	27	31	34	31	22	15	19	26	21	29	16	30	24	15	14	27	16	10	25	15	12	18	21	9	16	10	16	19	23	11	13	21	13	8	10	15	9	15	16	16	13	7	6	14	7	8	13	9	3	17	11	10	4	9	7	6	11	9	5	7	8	6	9	4	6	3	8	7	8	5	6	5	8	3	3	2	6	8	6	3	6	6	7	5	4	8	3	6	3	3	3	8	5	4	7	4	10	5	9	5	6	15	9	9	7	13	9	12	7	7	10	9	8	3	6	7	6	8	4	1	2	3	4	3	5	4	8	2	4	4	3	5	4	1	2	3	6	2	4	3	7	2	4	3	1	0	3	1	4	1	4	1	1	5	3	1	3	2	5	3	0	6	4	2	3	1	3	4	2	2	7	1	2	2	5	0	3	3	0	0	4	0	2	1	1	2	4	0	4	4	2	6	0	2	1	2	2	0	3	2	4	4	2	1	1	4	4	2	1	2	2	4	3	2	0	2	0	1	0	0	2	0	4	1	1	1	2	2	4	4	3	1	1	1	4	0	1	0	3	2	1	5	1	2	2	0	3	4	1	4	0	1	4	1	1	1	2	2	0	0	2	1	3	2	1	0	1	1	2	2	0	2	1	0	1	0	1	0	4	6	3	0	5	3	2	2	2	0	1	1	0	2	2	2	1	0	1	2	2	0	1	3	3	1	3	0	0	2	1	0	2	1	1	2	1	1	0	2	0	2	0	0	1	3	1	0	1	0	4	1	0	0	5	1	1	0	2	1	1	2	2	3	1	2	0	0	0	1	3	2	1	2	0	4	0	2	1	2	2	0	3	3	0	1	3	1	3	1	1	2	0	5	0	1	1	0	0	2	1	2	1	0	0	1	1	1	0	2	0	1	1	1	0	2	1	3	1	1	3	3	1	2	3	1	0	0	1	3	2	3	0	1	3	0	5	1	1	1	0	0	1	2	0	0	0	1	0	0	1	0	2	3	0	1	0	0	0	0	3	0	2	2	1	3	1	2	1	2	0	2	0	2	1	0	1	0	0	1	0	4	0	1	1	1	0	3	0	0	0	2	0	0	1	0	1	1	0	0	1	3	2	0	1	0	2	0	1	1	0	1	0	1	0	0	1	1	1	1	1	2	1	1	0	0	1	0	2	0	0	2	2	0	1	0	0	2	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	2	1	0	0	2	0	1	0	0	1	1	1	0	0	1	3	2	2	0	0	0	0	0	0	2	0	2	1	0	1	0	1	0	1	2	1	2	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	3	1	1	0	0	0	0	2	0	1	1	3	0	1	0	0	0	1	0	1	1	1	1	2	1	0	0	1	1	0	0	2	1	1	1	0	0	1	0	1	0	0	2	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	2	0	0	0	1	0	2	0	0	0	0	2	1	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	2	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	2	0	0	2	0	0	1	0	0	2	1	1	1	4	0	0	0	0	0	0	1	1	2	0	1	1	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0
345	2	2100	46001	458	1	14	288	583	912	895	764	645	470	312	251	244	213	194	179	163	163	176	155	158	170	160	131	128	146	115	119	98	100	86	90	88	99	77	88	72	59	46	64	61	49	53	43	50	51	48	41	34	54	44	45	37	33	32	30	26	23	27	35	25	21	28	22	24	20	20	27	22	18	14	18	18	17	17	10	27	15	15	20	20	11	24	20	20	7	15	17	11	16	11	10	18	10	9	15	7	9	19	8	12	12	14	5	10	5	10	15	10	13	8	6	9	11	14	16	8	6	11	9	10	9	5	8	9	8	6	6	5	10	17	8	3	5	9	5	5	8	6	2	7	6	6	5	8	5	5	1	4	10	12	9	8	13	12	8	12	14	18	19	14	19	17	17	13	10	16	13	9	9	10	9	10	6	8	9	4	5	1	6	5	5	5	4	5	2	5	4	1	5	2	4	6	4	4	5	4	2	5	3	4	4	1	6	9	2	0	9	5	4	0	7	2	3	5	3	1	3	2	0	1	2	1	1	1	6	1	6	2	9	3	0	0	3	4	1	1	2	3	3	1	4	2	6	3	2	3	3	5	2	1	4	0	3	2	3	4	3	3	5	3	1	1	4	1	2	3	4	1	2	2	1	2	1	2	1	3	4	1	2	2	1	1	1	2	0	2	2	4	2	2	1	2	5	2	1	1	1	1	1	0	0	3	3	2	2	2	0	3	2	1	0	4	2	7	2	1	3	1	1	1	2	2	0	1	4	2	0	1	3	0	1	1	0	1	4	0	2	3	2	1	2	3	1	2	2	1	1	1	3	2	1	6	3	4	3	4	1	0	2	1	1	3	1	3	1	1	0	2	1	0	2	1	1	3	2	3	2	3	0	0	0	2	1	2	1	1	1	0	2	2	2	1	1	3	2	3	3	0	3	3	2	0	1	0	1	2	2	1	2	1	1	2	0	2	5	0	0	1	2	1	1	2	2	4	0	0	2	1	0	2	1	2	4	2	1	0	0	1	3	0	0	2	0	0	0	0	1	2	1	3	2	1	2	2	1	1	0	1	0	2	2	2	2	0	1	3	0	3	1	0	1	0	1	0	3	0	2	1	0	2	1	3	0	0	1	1	1	1	1	2	0	0	0	0	1	0	1	0	1	1	1	3	2	0	0	1	2	1	1	0	1	0	3	0	4	2	2	1	0	2	1	2	0	0	1	1	0	2	0	0	1	1	1	0	0	2	1	1	2	1	1	0	1	1	3	2	2	0	1	2	1	1	1	0	0	0	1	4	0	0	1	0	0	2	0	0	1	2	2	1	1	2	2	1	0	1	1	2	0	1	0	4	1	1	1	2	1	2	0	1	2	1	1	1	0	2	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	2	0	0	0	0	0	3	3	1	0	1	0	2	0	1	0	1	1	1	1	0	1	3	1	2	0	0	0	2	0	0	1	0	1	1	1	2	0	2	0	2	1	1	2	1	1	2	1	0	0	1	1	1	0	3	2	1	0	3	0	4	0	1	0	2	1	0	0	1	1	0	0	1	1	1	0	1	0	2	1	1	0	0	1	1	0	2	3	3	0	0	0	0	1	1	1	0	0	0	1	1	2	0	2	1	0	0	0	0	5	0	1	0	2	0	0	0	0	2	2	1	1	1	0	4	3	1	1	1	1	0	1	1	3	1	1	0	1	0	1	1	0	0	1	0	3	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	1	3	0	1	0	0	3	1	1	0	1	2	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	1	1	2	1	0	0	0	1	0	3	1	1	0	0	0	1	1	1	2	1	0	0	1	1	1	2	1	0	2	2	0	1	0	0	1	1	0	1	0	0	0	1	3	1	1	0	1	0	2	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	2	1	1	2	0	1	0	1	0	0	0	0	1	0	1	1	1	1	1	1	0	0	1	1	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	2	0	1	1	0	1	2	1	1	2	0	0	1	1	0	1	0	1	2	2	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	2	0
345	3	3500	46124	472	3	11	219	598	866	890	944	874	770	562	458	344	311	273	279	240	222	219	191	173	176	169	162	137	140	114	130	101	111	110	112	120	104	101	88	89	78	75	69	64	75	61	70	62	59	53	53	29	52	44	39	54	34	30	36	34	33	38	29	35	38	33	25	22	25	24	27	33	18	30	22	15	29	10	15	20	19	14	19	19	20	18	12	15	14	15	22	17	15	12	11	19	13	13	15	16	14	8	12	10	12	8	10	6	11	12	13	16	15	7	15	8	7	11	10	12	12	7	8	8	8	6	9	7	10	8	9	8	10	4	8	5	6	7	6	5	6	10	12	7	6	6	7	5	8	11	12	14	9	10	15	10	15	16	15	19	18	19	17	19	18	13	15	18	9	10	15	15	6	8	7	5	7	8	3	3	6	8	5	1	5	4	2	4	5	7	6	6	6	3	3	4	1	4	4	1	4	3	11	7	3	6	1	5	2	3	4	6	2	3	6	6	5	3	1	5	7	1	3	6	4	4	6	4	4	4	3	4	2	3	4	3	0	6	6	5	3	0	4	3	4	2	4	6	5	4	6	1	5	2	5	3	3	3	1	1	1	2	3	2	4	3	5	3	2	2	2	2	1	3	3	1	6	5	0	0	6	2	4	2	1	2	2	4	1	2	2	3	3	3	3	3	4	4	2	4	3	2	2	2	4	3	3	3	2	2	3	3	2	0	3	3	2	2	3	3	4	2	3	5	0	0	2	0	0	1	5	2	1	4	3	1	6	1	0	0	4	1	3	1	3	3	3	1	3	2	2	1	2	1	3	0	3	3	1	1	1	2	2	1	2	2	0	1	4	2	0	3	0	2	2	0	5	1	1	0	1	0	3	1	2	3	2	1	1	0	2	1	2	4	0	2	0	1	0	1	4	0	3	2	0	0	1	2	6	3	3	2	0	2	4	3	3	2	1	1	2	1	0	0	2	3	2	0	2	2	2	1	1	2	2	3	1	0	2	1	0	1	1	0	1	2	0	1	1	1	2	1	3	1	4	3	1	0	2	3	1	0	1	1	0	2	3	1	1	1	2	2	4	2	0	1	0	0	0	0	0	1	0	0	1	1	1	0	2	1	0	2	2	2	1	2	4	1	3	2	0	0	2	1	0	3	0	2	2	2	1	3	1	3	2	1	1	0	2	3	0	1	0	2	1	0	3	1	2	1	1	0	0	0	1	0	0	2	1	3	1	0	1	3	1	0	0	0	1	1	0	2	2	1	0	3	0	3	2	1	2	2	1	1	2	0	3	1	0	2	2	2	2	1	0	1	1	1	1	2	1	2	2	1	2	1	2	2	2	2	0	1	0	0	2	0	0	1	1	2	1	1	0	1	1	0	0	1	0	1	0	1	2	0	2	0	0	0	1	1	1	0	0	1	0	1	0	1	2	2	0	1	1	1	2	1	0	1	0	2	1	0	1	2	0	2	0	2	0	1	2	1	1	1	1	1	2	1	0	0	3	1	2	2	1	0	0	1	1	2	0	1	2	0	0	0	2	0	0	2	1	0	0	1	1	1	0	0	2	1	0	2	1	1	2	2	2	0	2	1	0	1	1	1	1	1	0	0	0	0	1	1	2	0	0	2	0	2	0	3	2	0	0	0	1	0	1	3	0	1	2	1	1	0	0	1	0	1	0	2	1	0	1	1	1	0	0	0	0	1	0	1	3	0	0	1	0	2	2	1	2	1	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	3	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	2	1	0	0	1	1	1	0	0	1	0	0	0	3	0	2	3	1	1	0	0	1	0	2	0	0	3	0	1	1	1	2	2	1	3	0	2	1	0	1	3	0	0	1	1	1	1	0	1	1	0	2	1	1	0	0	0	0	1	2	1	2	2	0	1	0	4	0	2	0	1	0	2	2	1	0	3	0	1	0	0	0	0	0	2	0	0	1	0	1	1	1	1	1	1	1	0	1	3	2	0	0	0	1	4	3	1	0	0	0	0	1	1	0	0	1	1	0	3	0	0	0	0	1	0	0	1	3	1	2	1	2	1	1	1	0	0	1	0	0	0	0	0	0	2	2	2	0	0	0	2	2	1	1	1	1	1	0	0	0	0	1	1	0	1	0	1	3	0	1	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	1	0	1	1	2	0	0	2	2	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	3	1	1	0	0	0	2	1	0	0	0	2	1	0	0	0	0	2	1
