345	0	2700	81637	345	0	0	3	65	253	364	514	439	517	450	426	369	341	326	300	283	253	234	226	238	193	204	198	178	177	155	157	158	159	151	161	126	124	131	132	121	122	98	131	107	100	98	93	94	86	87	68	95	71	80	77	67	76	54	57	53	58	55	45	51	58	47	50	42	43	46	39	47	41	36	35	37	49	37	35	31	27	25	35	32	36	29	28	30	27	35	24	25	21	25	26	27	24	16	10	20	26	23	23	27	20	23	13	21	15	20	16	21	15	12	13	25	17	14	26	24	13	18	15	16	14	26	14	17	9	17	16	15	3	16	11	14	16	19	14	13	18	12	12	13	16	7	20	9	11	12	20	10	7	15	13	16	13	14	8	16	10	8	10	7	12	10	16	6	7	12	12	15	18	5	6	7	9	8	9	5	16	10	3	12	7	11	10	12	6	8	9	8	13	9	13	8	7	14	13	7	13	9	13	10	6	4	11	6	5	6	10	7	5	7	11	12	11	7	6	5	7	10	11	4	9	7	7	8	8	8	8	8	9	7	9	6	2	9	7	6	9	8	5	2	3	9	7	3	3	3	6	5	3	7	10	9	7	5	5	6	6	6	4	4	2	5	7	4	4	5	4	8	9	10	1	8	7	8	4	4	5	3	5	8	4	8	2	9	5	6	5	5	10	7	6	3	7	2	4	2	3	2	3	6	5	2	6	6	2	4	4	4	5	3	3	2	2	3	4	4	8	5	1	4	8	4	1	6	6	6	4	4	4	7	1	2	1	2	4	4	2	2	5	4	8	3	1	4	4	2	3	5	5	7	2	1	4	5	5	6	3	6	5	4	2	4	0	3	0	4	3	1	6	3	1	2	6	2	3	3	8	6	2	2	5	4	5	4	3	3	2	3	4	1	4	4	5	6	2	4	3	4	3	4	5	2	2	7	3	2	5	6	3	0	5	2	3	3	3	5	3	4	6	1	3	1	3	1	3	3	4	3	4	3	5	3	2	4	4	1	4	2	2	8	6	1	1	5	0	3	3	5	7	4	4	2	1	1	1	3	5	4	0	6	4	3	2	5	5	3	1	3	1	3	2	2	3	2	3	2	2	4	1	0	1	3	3	2	3	3	2	2	3	3	1	2	4	3	2	1	2	3	4	4	4	7	2	1	4	2	2	2	1	1	2	2	3	2	4	7	6	4	1	3	3	4	3	5	4	1	1	2	1	3	1	4	1	4	4	1	3	1	3	2	2	4	2	1	1	2	0	2	1	1	1	1	1	4	1	1	0	2	1	1	1	0	1	4	2	3	2	0	3	3	3	5	4	4	5	6	1	2	5	0	3	2	3	1	3	1	2	2	2	3	5	2	0	3	0	3	5	1	4	0	1	3	0	2	4	1	2	2	3	0	4	2	5	1	3	1	1	3	7	1	3	2	2	1	3	2	3	1	3	3	1	4	2	2	5	0	1	2	2	2	2	2	2	2	2	3	1	1	0	3	2	2	2	2	1	2	1	3	0	2	3	2	5	4	1	0	2	3	2	5	1	3	3	1	1	2	3	0	0	3	0	0	1	3	5	3	1	1	0	2	1	2	1	0	1	4	2	3	2	0	1	0	1	1	2	3	3	2	0	0	3	2	2	3	2	1	4	2	2	2	2	0	2	1	2	5	4	2	2	3	0	3	2	0	1	1	1	2	4	4	3	1	4	1	1	1	1	1	1	1	0	1	0	2	1	3	1	1	3	2	2	1	1	3	3	2	1	1	2	3	1	1	0	2	4	1	0	1	2	0	1	2	1	0	2	2	1	1	0	1	3	3	1	3	1	1	2	1	3	3	1	3	0	1	4	1	0	1	2	2	2	1	2	0	2	0	1	5	1	0	2	1	4	1	1	1	1	0	1	1	1	3	2	2	2	0	3	1	2	1	2	0	2	0	1	0	0	2	1	2	0	2	5	3	3	3	1	0	0	0	3	1	1	3	2	3	3	0	2	0	0	3	0	2	1	3	0	2	1	0	0	0	3	1	1	0	0	2	3	2	3	4	0	1	0	1	0	1	0	2	3	0	0	0	1	2	1	1	2	3	2	1	3	1	2	0	1	0	2	5	2	2	2	1	1	2	2	2	1	2	3	1	0	0	2	1	1	2	0	3	2	1	0	1	2	1	0	2	1	1	0	2	1	2	2	0	0	1	1	0	2	1	1	3	3	3	0	0	1	1	2	3	1	1	1	0	0	1	2	1	2	2	2	0	0	0	2	1	2	1	1	1	2	0	0	0	1	1	0	1	2	0	1	2	2	1	1	1	2	0	1	2	0	0	2	1	1	2	0	0	2	1	1
345	1	1900	81760	351	1	3	107	345	639	733	804	777	703	589	512	413	402	325	345	330	257	263	242	225	222	177	184	173	154	170	168	139	120	124	114	118	119	103	87	90	106	79	99	74	86	74	73	82	76	42	65	47	57	43	43	48	36	51	39	42	35	44	25	34	32	33	32	35	32	29	29	23	29	33	23	28	27	26	26	23	24	23	26	23	16	22	21	23	20	14	22	36	13	15	14	20	13	16	13	12	7	14	19	18	10	15	16	11	10	14	10	15	16	11	17	12	13	11	12	10	15	17	16	12	12	7	9	10	4	15	5	9	5	10	16	10	6	6	5	9	18	9	2	12	9	6	5	5	6	7	5	8	13	3	6	2	6	8	8	12	6	5	7	7	11	8	7	2	6	7	5	8	12	5	5	7	8	9	5	10	5	12	9	4	7	6	4	5	8	7	3	5	8	4	6	7	12	3	3	5	9	5	8	4	3	1	3	5	1	6	10	4	5	6	10	9	5	3	7	4	0	4	7	5	11	7	5	2	0	2	5	3	6	10	4	4	3	3	3	7	2	5	2	8	5	6	8	4	3	7	0	3	3	2	1	4	5	0	6	3	4	3	4	4	2	8	3	4	5	8	7	2	2	4	1	0	0	2	2	3	2	2	3	3	2	5	5	0	1	2	5	5	4	4	3	6	1	5	4	5	5	4	1	5	4	1	1	2	2	4	5	6	5	6	4	4	1	0	0	3	3	2	1	0	0	2	3	0	7	4	2	1	4	4	7	0	1	3	1	2	3	1	3	3	2	5	4	3	3	3	3	2	2	3	4	2	3	0	1	4	6	2	2	4	6	4	5	1	2	3	2	4	2	1	3	0	4	0	2	2	2	1	2	3	1	1	1	2	2	0	2	4	2	0	2	1	5	3	2	2	2	4	1	2	4	1	2	1	2	0	1	0	3	2	2	3	4	2	3	0	2	2	0	5	2	3	3	2	2	3	1	0	1	1	1	2	6	3	0	1	1	1	4	2	0	3	2	5	1	1	2	5	3	3	2	1	2	1	0	3	2	5	0	2	0	4	4	0	2	1	0	3	1	2	1	1	1	0	1	1	1	2	0	3	1	2	2	2	3	2	1	1	0	3	2	1	0	3	1	3	2	4	0	0	2	0	3	0	0	2	3	2	1	3	2	1	4	1	2	0	1	3	4	5	2	0	4	1	3	3	4	1	0	0	1	2	1	2	1	3	1	1	3	1	0	3	2	2	3	1	3	1	3	3	0	4	1	1	2	1	2	0	1	1	4	0	0	2	0	1	0	1	2	2	3	2	2	1	1	0	0	1	0	0	0	2	0	0	0	3	3	0	3	0	2	0	1	2	0	0	2	1	5	0	0	0	2	2	3	0	0	3	0	1	4	1	2	1	2	2	1	2	0	1	1	0	1	2	1	2	3	2	0	1	2	1	2	0	1	0	1	0	0	0	1	1	0	1	0	2	1	1	0	2	0	0	1	1	1	0	1	0	1	1	1	0	2	1	1	1	0	1	3	1	2	2	0	0	2	3	0	3	1	0	1	2	0	1	3	1	0	0	4	1	2	1	2	3	0	1	1	1	2	2	4	1	2	2	1	3	2	3	0	1	2	2	0	0	1	1	0	1	1	2	2	0	2	4	1	1	2	1	2	2	1	0	0	1	1	0	3	3	2	1	2	3	1	0	0	2	1	2	0	2	0	0	2	1	0	0	2	2	1	2	2	0	1	1	1	3	0	1	1	0	4	2	1	1	2	2	0	0	0	0	2	0	2	4	1	5	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	3	1	1	1	2	1	2	0	0	1	0	0	3	3	1	2	0	1	1	0	1	1	2	1	2	1	1	0	0	1	0	3	0	0	2	0	0	0	1	0	2	2	3	1	2	1	1	0	1	1	2	2	2	1	1	1	0	0	1	0	1	0	0	3	2	1	1	0	1	1	0	0	2	1	3	0	0	1	0	1	0	1	1	2	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	2	2	0	2	0	3	2	1	0	1	0	1	1	1	0	4	0	2	0	2	1	1	0	1	1	0	1	2	1	3	0	1	1	2	0	1	1	1	0	0	1	0	1	0	2	1	1	1	0	2	1	2	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0	0	2	1	0	2	0	1	1	1	2	1	0	1	1	2	0	0	0	1	0	0	0	0	2	2	1	0	1	1	1	1	1	0	0	1	0	1	1
345	2	2100	81884	350	0	3	106	353	686	773	861	732	691	592	518	448	376	314	326	270	253	225	200	200	203	202	179	151	145	169	141	134	124	119	95	115	133	88	102	87	89	90	95	81	88	72	66	62	61	69	65	57	51	56	52	32	54	46	42	47	43	42	38	39	32	46	34	29	32	34	22	20	31	23	29	24	22	15	32	32	13	25	24	20	21	17	18	23	12	19	21	15	17	19	15	14	19	11	11	7	17	15	12	18	12	10	15	8	11	13	10	11	11	12	15	21	12	16	9	9	10	11	10	10	13	13	13	5	11	14	8	10	6	6	10	5	8	12	13	6	10	11	4	5	7	9	10	8	7	8	11	6	4	7	9	8	4	3	5	2	5	5	10	7	4	7	9	9	9	3	4	4	7	7	13	5	7	7	7	5	5	8	3	4	4	3	5	8	3	6	10	4	3	7	6	1	6	7	2	8	5	1	5	9	9	6	4	5	5	6	6	6	1	4	3	13	4	8	4	6	3	5	2	1	1	4	7	6	6	7	8	7	1	6	0	0	4	8	4	3	4	7	3	3	5	5	7	5	3	2	4	7	4	4	6	4	7	5	4	8	2	6	5	3	2	4	4	2	4	3	4	0	5	2	2	2	7	3	2	3	1	3	12	3	5	2	4	5	6	3	5	3	5	3	5	2	5	5	4	2	3	4	2	4	4	3	2	1	5	0	4	4	4	10	1	5	1	6	2	5	2	3	1	3	6	2	3	3	4	4	2	1	6	4	0	2	2	1	1	2	2	5	6	0	1	2	3	4	6	5	4	3	6	2	3	3	2	2	2	1	3	6	1	6	0	3	5	1	2	3	6	1	3	0	1	3	2	5	5	3	2	1	0	4	3	4	3	0	2	1	3	3	2	2	4	0	5	5	1	3	2	0	3	0	1	2	1	1	1	1	2	2	2	1	1	3	1	1	2	1	3	0	5	0	3	1	2	0	2	2	0	3	2	1	1	3	1	1	3	0	1	2	3	1	1	1	3	4	1	0	2	4	1	3	3	3	3	0	5	4	2	2	3	2	3	1	1	2	1	1	2	2	2	4	0	2	0	2	4	1	1	2	2	4	1	1	4	5	2	2	2	1	1	0	1	1	2	2	2	1	3	2	6	2	1	2	1	3	2	1	2	2	2	1	0	2	3	2	2	1	1	1	3	1	0	0	2	0	5	1	1	1	1	3	1	2	2	2	1	0	1	1	1	2	0	0	2	3	0	1	3	1	1	0	2	3	1	2	2	1	3	1	0	0	0	1	0	0	1	1	3	4	2	1	1	4	1	0	1	0	1	1	2	3	1	1	0	3	0	3	1	1	1	0	0	4	4	0	3	2	4	1	4	0	0	2	0	2	2	0	1	0	1	0	0	0	3	2	2	1	0	1	2	1	0	2	0	2	1	2	4	1	3	4	2	0	3	1	1	0	2	1	1	1	1	2	1	0	0	0	0	1	0	3	3	1	1	1	0	1	1	2	0	3	1	5	1	1	5	1	2	3	2	2	1	3	1	1	0	1	0	2	2	3	0	2	2	0	1	0	0	1	1	0	1	1	1	1	1	0	0	0	2	1	2	0	1	0	0	0	1	2	1	0	1	1	1	1	2	2	1	0	4	2	2	1	1	2	1	0	0	0	3	2	1	1	0	3	3	0	3	0	0	1	2	2	0	1	1	2	2	2	2	2	1	0	1	2	0	4	0	0	0	1	3	0	2	4	0	1	0	0	3	1	3	2	2	0	0	2	1	0	2	3	2	1	1	3	2	3	1	0	1	1	1	1	1	0	1	3	1	0	1	0	2	1	0	0	5	0	2	2	2	3	4	2	0	2	1	1	2	2	0	2	1	1	0	0	1	1	1	0	1	1	2	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	3	1	2	2	1	2	0	1	1	1	1	0	1	2	1	4	0	0	0	0	1	1	0	0	2	0	0	3	0	1	0	0	0	0	0	2	0	3	1	1	0	2	1	1	1	0	2	0	1	0	1	1	2	2	1	0	1	2	2	0	2	1	1	2	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	3	1	1	1	2	3	1	0	2	2	0	1	2	0	1	0	0	1	2	1	1	0	1	0	0	1	1	0	0	1	1	0	2	0	1	1	1	1	1	0	1	1	0	1	1	1	1	1	1	1	2	1	2	1	1	1	1	1	1	0	1	2	1	0	0	1	0	0	0	1	2	0	0	0	1	1	0	3	0	1	0	1	1	3	2	1	0	0	0	1	1
345	3	3500	82007	353	0	3	42	236	604	718	862	781	767	661	567	493	401	339	302	266	226	237	231	184	200	177	205	165	163	147	137	141	156	127	116	114	125	90	103	106	91	100	83	91	68	93	68	66	67	70	68	62	64	65	60	49	72	51	48	34	53	49	35	38	33	29	43	41	33	32	34	23	37	33	38	20	20	27	15	30	24	16	29	21	18	25	24	22	16	22	17	20	21	23	17	16	17	21	16	14	17	20	19	13	16	14	18	20	15	13	14	19	18	10	12	12	13	15	17	14	11	11	6	12	11	9	6	12	13	13	8	8	9	12	10	9	10	7	6	7	12	10	7	6	10	10	6	6	6	7	9	6	8	4	7	10	6	13	8	12	9	8	10	5	9	3	8	9	9	11	5	12	7	11	3	10	6	6	5	10	9	8	6	4	7	8	11	7	5	5	6	5	4	6	10	11	8	5	7	5	6	2	7	7	3	5	6	5	11	2	8	6	10	4	8	5	3	11	5	6	4	4	4	6	4	6	5	5	4	7	7	5	8	6	3	12	8	4	4	6	8	4	5	7	2	5	4	5	2	3	8	6	3	3	8	6	7	2	4	8	9	3	4	3	4	5	5	4	5	5	4	2	2	2	2	3	5	1	4	6	5	3	7	2	2	4	7	3	5	6	1	1	1	3	2	7	3	4	5	4	5	2	2	6	7	4	5	2	1	7	2	5	2	2	5	3	3	2	3	1	2	3	6	5	1	6	4	5	5	4	3	0	4	2	6	2	3	4	5	5	2	3	1	4	2	3	1	1	3	5	2	1	7	1	2	1	1	3	1	6	5	2	3	2	4	2	0	4	4	0	2	4	3	1	2	1	1	1	4	5	2	2	3	3	0	0	3	1	2	6	1	4	3	3	2	1	1	7	3	2	1	2	4	3	5	1	3	3	5	1	4	5	2	1	3	4	2	0	1	3	3	2	1	4	2	4	4	4	3	0	1	1	2	2	0	2	4	5	3	0	4	1	1	4	1	1	1	2	2	4	3	5	3	1	4	1	2	2	3	1	2	3	2	2	0	3	3	4	3	0	0	3	2	3	1	1	1	1	0	6	1	2	3	0	3	1	6	2	2	1	1	1	0	2	2	2	1	4	3	4	4	2	4	2	1	0	2	1	3	2	1	2	0	5	6	1	1	3	4	0	3	0	1	2	3	0	3	2	1	3	1	0	2	2	2	1	1	2	3	1	2	3	0	4	1	0	3	0	3	3	3	3	3	1	3	2	2	3	3	1	0	3	2	3	0	2	2	2	3	1	2	3	1	1	1	0	2	0	1	1	2	2	0	0	0	1	3	2	3	2	1	3	2	3	1	4	0	2	2	1	3	3	3	0	1	0	2	4	0	0	1	1	0	1	3	1	0	2	1	1	0	5	0	1	1	2	2	2	2	1	1	2	3	0	1	3	1	1	3	1	0	2	0	4	0	1	0	1	0	0	2	1	1	2	1	3	0	2	3	2	1	1	1	3	1	3	0	1	3	1	3	2	3	4	2	0	0	3	1	0	1	1	3	0	1	3	2	0	0	1	0	0	1	0	2	0	1	0	0	1	1	0	1	1	1	2	1	1	3	1	0	2	1	1	1	2	1	1	0	2	2	0	2	1	2	3	1	1	3	4	1	3	0	1	0	3	4	0	1	0	2	3	3	1	1	0	0	1	0	0	3	2	2	1	0	2	1	1	1	0	0	2	1	2	0	1	1	0	0	1	1	0	1	0	1	0	0	1	2	2	1	1	2	1	0	0	1	1	1	0	0	0	1	1	1	1	3	1	0	0	1	0	0	1	0	3	1	0	1	1	1	3	1	2	0	3	1	2	1	0	1	0	2	0	1	1	0	0	2	0	1	2	3	1	0	1	0	0	2	3	0	2	2	1	1	0	0	0	2	2	0	3	2	0	2	0	0	0	1	1	1	4	1	0	2	2	2	1	1	0	3	0	3	0	3	0	1	0	1	0	0	1	1	1	2	0	2	0	1	0	0	0	0	2	1	1	0	1	0	1	1	0	2	1	0	0	2	3	2	1	2	0	1	1	0	1	2	1	0	1	0	0	1	0	1	1	1	1	0	0	0	2	2	1	1	0	1	0	0	0	0	1	0	2	1	1	1	0	1	1	2	2	2	2	1	3	2	0	0	1	0	2	2	2	0	2	4	1	1	1	1	0	1	1	1	0	2	4	2	0	0	1	0	1	0	0	2	0	1	0	3	1	1	1	0	0	1	2	1	0	1	1	1	1	0	1	2	0	1	0	1	0	1	2	0	1	3	0	3	1	1	1	1	2	1	2	0
345	0	2700	82130	349	0	2	32	175	545	558	735	680	654	592	532	454	399	319	293	231	223	248	225	239	230	187	203	186	174	172	160	185	162	149	140	143	122	143	95	119	128	113	124	99	107	98	84	83	78	89	88	60	73	48	64	66	56	49	63	59	33	44	49	55	57	41	35	37	44	34	46	35	38	29	42	47	38	25	33	28	28	35	23	27	31	25	23	24	24	16	24	28	29	36	23	32	25	20	21	14	13	19	25	22	14	26	15	14	23	16	19	26	19	19	7	20	17	12	14	15	18	10	12	20	8	11	9	11	14	7	11	16	10	11	15	8	8	9	14	12	4	6	8	11	7	13	7	19	11	6	13	12	8	6	12	6	14	8	8	11	10	9	9	7	10	9	8	11	5	10	3	7	10	11	8	9	14	8	19	7	7	7	7	9	5	10	6	9	5	10	6	11	3	3	11	10	9	3	10	1	2	6	5	4	8	8	5	9	8	6	6	12	9	10	5	3	7	4	8	7	9	6	1	10	4	6	6	5	6	12	7	6	5	13	4	3	3	11	3	6	5	3	3	4	6	6	6	7	5	5	6	5	5	2	7	2	8	3	5	8	7	5	6	10	4	3	1	4	3	7	6	4	6	8	5	10	10	2	7	5	4	8	4	3	3	10	5	2	5	5	3	3	4	0	6	7	3	5	5	2	4	3	2	7	3	3	3	2	3	2	7	5	2	6	2	3	4	3	7	2	7	4	2	5	4	1	7	2	6	2	5	5	4	2	2	4	3	8	2	4	6	3	1	4	2	2	6	5	3	5	4	0	2	4	3	7	3	2	2	0	4	4	4	3	1	4	3	2	2	2	3	4	2	5	6	1	4	2	3	3	2	2	4	3	1	2	3	2	6	6	4	4	2	4	3	2	4	3	1	1	3	5	5	4	3	3	1	2	6	4	2	4	6	3	2	2	0	0	4	4	6	4	2	2	2	3	5	4	4	0	4	5	1	2	1	3	3	4	1	1	3	2	3	4	5	4	1	1	4	3	4	2	5	3	2	2	3	4	3	4	3	6	0	0	3	6	2	3	2	2	1	1	1	6	1	3	3	6	1	3	3	3	2	4	1	0	2	4	3	2	2	2	4	4	3	1	3	0	1	3	2	2	3	1	2	3	1	3	6	1	3	2	3	3	3	0	2	5	1	1	2	1	3	1	4	3	2	3	1	1	4	1	1	0	3	2	2	2	1	2	1	2	2	2	2	2	0	1	3	1	2	1	2	1	1	2	1	2	2	1	4	1	1	0	3	2	3	3	3	2	2	3	3	1	3	1	3	5	3	0	1	3	5	2	3	4	2	2	3	2	4	2	2	1	1	2	5	1	2	3	0	2	0	3	3	3	1	2	2	4	0	1	3	1	0	1	1	2	2	2	4	2	2	1	3	4	2	0	2	3	1	1	2	2	3	2	1	2	3	2	0	1	0	2	0	1	3	2	1	2	2	1	2	1	2	3	0	1	3	3	1	2	4	1	2	2	0	0	0	2	1	2	2	4	1	1	1	3	4	6	3	1	0	0	1	2	0	2	0	0	3	1	2	2	4	2	0	0	0	2	3	3	1	2	1	1	0	1	0	0	2	2	2	3	1	1	1	0	4	2	2	3	1	0	3	1	0	3	5	3	1	2	6	3	1	0	2	0	2	2	2	1	2	0	1	2	4	0	4	5	2	1	0	4	2	0	3	2	1	1	3	1	1	1	0	1	5	3	0	3	1	2	2	1	1	2	0	1	0	1	1	0	2	0	2	1	2	3	0	3	4	0	2	1	0	1	1	1	2	2	2	1	0	0	0	0	0	3	3	1	2	2	3	1	2	0	3	3	0	1	2	1	1	3	1	4	0	1	0	1	1	0	1	0	1	2	0	0	4	5	0	1	3	0	0	0	3	0	1	2	2	3	0	1	3	2	1	1	1	0	2	1	1	2	1	0	2	3	1	2	0	2	2	2	3	3	2	1	0	1	3	1	1	1	1	1	2	2	1	2	1	4	2	1	0	1	1	2	0	1	0	0	0	1	3	0	1	2	1	0	1	2	3	1	0	3	2	0	0	3	2	1	0	2	2	0	1	0	4	2	1	2	1	1	0	1	1	0	4	0	0	2	0	2	0	1	2	0	1	1	0	0	0	0	0	1	0	2	1	3	2	0	2	1	1	1	1	1	1	0	0	1	2	1	0	1	1	1	2	1	0	2	1	1	2	1	2	1	2	0	0	0	0	3	2	0	1	2	1	3	1	0	2	2	1	3	1	1	2	1	1	1	0	0	0	1	1	0	0	1	1	0	1	1	1	1	2
345	1	1900	82253	352	1	5	152	429	805	873	970	857	761	668	559	449	396	310	275	276	243	218	198	187	176	166	139	131	142	125	117	118	108	104	103	96	103	97	65	62	70	70	72	68	62	55	53	52	47	47	51	48	35	38	53	39	47	43	46	31	41	22	26	36	38	22	30	29	31	18	39	27	19	17	11	19	24	16	28	23	22	18	13	24	16	12	19	21	16	14	17	16	17	12	12	11	12	15	14	13	9	8	11	6	18	10	11	12	13	14	14	12	4	10	11	7	4	8	6	7	7	15	7	11	7	11	5	9	5	5	5	8	5	8	10	6	3	9	6	8	8	10	6	9	5	6	9	5	7	5	11	3	6	10	5	5	5	1	7	7	6	5	3	6	2	3	8	10	2	9	4	5	7	2	8	5	6	6	6	5	8	4	4	4	6	5	4	4	4	5	5	7	8	6	5	5	3	3	5	5	2	3	7	7	6	2	7	2	5	5	3	3	3	3	6	3	6	4	3	0	4	4	6	1	3	3	6	3	4	1	4	4	3	2	7	0	7	3	4	4	2	4	1	2	2	3	8	3	3	5	3	4	1	2	1	2	2	6	2	3	1	1	3	1	1	3	2	0	2	2	5	3	1	4	0	2	1	5	3	3	4	3	3	2	1	2	2	2	1	4	5	4	3	1	4	2	2	3	2	4	0	4	6	3	0	2	3	6	0	1	4	1	2	1	2	3	3	2	6	2	1	3	3	0	4	2	3	3	1	3	2	5	1	1	4	1	0	1	4	2	3	3	2	1	1	0	1	3	3	3	4	4	1	2	3	1	1	3	3	2	0	3	2	2	1	3	1	1	0	2	0	2	3	0	2	0	3	1	3	4	1	0	3	3	0	1	3	3	0	5	6	2	3	1	3	5	2	2	1	2	2	1	0	1	1	1	1	0	2	2	0	1	4	2	0	1	1	0	1	2	2	2	1	0	0	2	3	0	0	3	2	3	0	3	2	1	1	1	1	3	1	1	0	2	1	0	3	2	2	0	1	0	1	2	0	1	5	2	0	0	0	3	0	0	2	0	1	1	2	1	3	2	3	0	3	1	2	1	1	1	3	1	1	2	1	4	0	1	3	2	0	0	2	4	2	0	0	2	1	3	1	1	0	4	2	2	0	0	0	1	2	1	1	2	1	3	3	0	3	1	1	1	2	2	3	0	4	1	1	2	1	1	3	1	3	1	1	0	1	0	1	0	1	1	2	0	3	0	1	3	2	1	1	1	4	1	3	2	3	1	2	0	1	1	1	3	1	3	0	1	2	3	2	2	0	4	1	1	2	1	0	0	1	1	2	2	1	0	0	1	1	2	0	0	3	0	3	0	0	1	0	0	0	3	2	0	3	0	1	1	1	3	1	0	2	1	0	2	3	1	0	0	0	1	0	0	0	2	1	1	4	0	1	2	0	1	1	1	0	1	3	3	1	2	1	1	1	0	2	1	1	0	0	2	1	0	0	0	0	1	0	1	0	1	0	3	1	1	0	1	2	0	0	0	1	0	0	1	1	0	2	1	0	0	0	1	2	0	2	0	0	0	0	2	1	2	2	2	1	2	2	2	1	2	1	3	3	2	3	2	1	3	0	0	2	0	0	1	0	3	0	0	1	1	2	1	2	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	3	2	0	3	0	0	0	1	1	0	0	1	2	2	0	1	2	0	0	0	0	0	1	1	1	3	2	2	1	1	1	1	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	1	2	0	0	0	1	1	0	2	2	0	2	2	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	1	2	0	0	1	1	0	1	1	0	0	2	0	0	1	0	0	0	1	2	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	2	1	0	1	1	0	0	2	0	1	0	0	0	0	1	0	3	1	0	1	1	1	1	3	0	2	1	0	0	1	1	2	0	1	0	1	1	1	1	1	0	0	0	0	0	1	1	1	1	1	1	2	0	1	0	2	4	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	2	0	0	1	1	0	0	0	1	3	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	2	1	2	2	0
345	2	2100	82376	349	0	2	68	284	645	674	803	732	694	580	470	472	390	297	297	267	255	244	227	212	178	170	157	164	140	141	147	122	148	116	113	126	110	107	97	96	97	97	96	103	85	92	88	56	81	79	67	53	61	45	48	56	53	45	47	47	57	25	43	39	38	44	34	41	32	34	42	26	29	39	43	23	27	23	28	36	20	21	29	27	22	23	20	16	22	23	16	8	20	22	24	16	21	16	12	18	7	18	22	16	21	21	17	10	12	10	18	16	19	16	10	14	12	15	14	13	11	8	10	6	14	14	11	9	12	16	12	6	13	19	12	7	6	11	11	7	6	9	8	10	8	11	11	7	9	13	9	10	5	12	5	10	4	16	3	6	6	8	14	7	11	6	10	9	8	13	4	8	7	5	9	11	4	6	11	9	1	4	6	10	7	9	6	5	11	9	3	6	6	6	9	9	13	6	8	11	4	6	4	6	6	9	7	9	3	4	8	4	9	3	5	2	4	2	4	3	6	6	2	5	7	7	7	9	7	3	5	4	3	2	8	4	5	4	5	4	5	4	6	8	8	4	5	4	2	4	3	4	4	6	6	3	2	2	4	7	10	1	5	3	8	5	5	5	3	8	3	4	4	4	7	4	3	4	2	6	7	3	3	6	2	5	4	3	3	2	2	3	4	2	1	3	6	4	4	4	3	3	3	3	4	2	1	4	6	6	1	1	6	4	4	0	4	4	5	2	4	1	2	4	4	1	1	2	4	4	4	3	2	5	1	5	2	3	0	5	3	6	2	3	5	2	3	2	1	2	1	5	3	3	0	8	7	4	2	4	2	5	1	3	3	3	6	4	3	3	0	5	2	2	3	2	5	4	3	1	1	4	2	3	2	2	3	2	4	2	4	0	7	0	2	1	6	3	5	3	2	1	6	1	3	3	3	3	5	3	1	0	4	2	0	0	3	3	1	1	0	0	2	2	0	3	3	4	3	2	3	5	5	2	1	1	2	5	3	2	3	1	1	1	2	3	4	2	1	1	0	2	0	0	0	2	5	1	3	1	2	2	1	0	0	1	2	1	4	3	1	0	0	2	2	2	2	1	3	3	3	4	5	2	1	1	3	0	4	0	2	3	1	2	2	2	3	2	3	1	1	3	4	5	2	4	1	1	3	1	1	3	1	0	3	1	4	1	2	3	4	3	1	4	1	0	0	4	1	0	2	0	0	1	6	4	1	3	0	1	3	2	2	3	1	1	3	2	2	1	1	1	3	1	5	5	0	3	1	3	3	4	0	1	1	2	3	1	0	1	0	2	3	1	0	1	2	1	0	0	2	0	3	0	1	0	1	2	2	0	1	2	0	2	2	4	1	1	2	2	2	1	2	0	2	0	2	1	4	3	1	0	2	0	1	1	2	3	3	1	1	2	1	1	1	0	1	2	4	3	3	2	1	0	0	5	1	1	3	2	2	1	0	4	2	2	1	1	0	1	1	2	1	1	2	0	0	1	0	2	0	2	2	1	2	0	1	3	1	2	2	0	1	1	1	2	1	2	1	0	1	2	2	0	1	0	2	3	2	0	3	1	1	1	1	2	1	1	0	1	2	1	0	3	2	2	1	2	2	0	1	3	1	2	1	0	1	0	0	1	2	0	3	2	2	1	3	0	3	5	1	2	1	2	3	0	1	2	1	0	3	1	1	2	3	1	2	2	2	1	0	0	0	1	1	2	1	0	0	1	2	1	4	0	2	2	0	1	2	0	0	2	2	0	1	0	3	3	0	0	0	0	2	1	0	3	2	4	1	1	0	1	1	1	0	1	4	1	2	2	1	2	2	0	1	1	1	1	0	2	1	2	1	0	1	0	0	0	1	2	1	2	1	0	1	2	0	0	0	1	2	3	2	0	2	1	0	1	1	1	0	0	1	1	1	2	0	1	1	0	3	1	0	2	3	2	0	0	0	2	1	1	2	0	0	0	0	2	1	1	1	0	3	1	0	1	0	0	1	1	2	0	0	1	1	0	1	0	0	1	2	1	0	2	1	0	3	1	0	2	1	0	1	0	0	2	2	0	1	0	0	4	0	0	1	2	3	0	2	2	1	0	0	1	0	1	1	2	0	0	1	1	0	1	0	5	3	2	1	0	3	0	2	3	0	0	2	2	2	1	3	0	2	1	0	0	0	0	2	1	1	0	2	1	1	1	1	0	1	2	1	1	2	1	0	0	0	2	0	0	3	1	0	0	0	1	0	1	0	1	0	1	1	0	0	2	2	1	0	0	0	2	2	1	0	1	1	1	0	0	1	2	0	2	0	1	1	1	0	1	2	1	2	2	0	0	2
345	3	3500	82500	351	0	6	95	328	675	744	894	830	796	719	574	487	467	379	369	312	293	269	248	254	230	204	191	169	192	158	160	138	142	142	125	117	118	124	112	104	106	101	85	89	92	74	69	80	72	69	65	53	64	44	50	50	38	51	42	33	33	39	45	36	43	45	47	39	40	27	33	28	28	16	32	34	22	32	19	21	22	23	20	17	28	21	13	19	16	12	16	19	15	13	15	10	15	17	18	14	13	12	18	13	9	16	18	11	15	12	20	20	15	15	12	22	12	9	5	13	15	9	13	16	11	11	10	13	17	9	16	12	11	12	8	15	16	13	9	14	9	5	14	10	12	7	8	9	11	13	6	12	8	5	9	6	3	6	12	14	10	10	4	6	13	10	7	9	5	6	17	6	7	9	8	7	8	5	8	5	11	9	6	3	6	7	10	9	3	9	8	9	12	4	6	2	4	7	4	10	3	9	5	8	4	3	9	5	3	5	6	3	2	7	7	6	7	6	4	5	3	5	7	5	5	9	5	5	5	6	5	1	6	4	7	5	5	4	6	2	2	2	3	5	4	3	2	5	4	10	4	4	3	4	6	4	3	3	4	6	6	4	2	2	4	2	3	6	4	4	3	4	2	5	3	1	5	2	4	4	3	7	2	2	3	4	4	6	4	2	2	3	3	6	4	3	2	2	4	4	4	2	2	5	9	2	0	3	6	3	3	1	2	8	2	1	5	4	3	6	2	0	3	5	2	6	5	4	1	3	5	5	5	4	2	3	1	4	4	2	3	1	2	1	4	3	3	3	2	5	2	2	5	2	3	3	3	6	4	4	4	1	3	3	2	3	5	2	3	1	2	1	3	3	4	0	2	2	1	3	2	3	4	2	3	2	1	2	2	2	1	1	3	1	3	2	6	5	1	2	2	1	1	1	1	3	3	0	0	3	1	1	1	2	2	2	1	2	2	1	3	2	1	2	3	2	3	4	3	2	0	2	0	2	1	2	2	2	1	1	2	1	2	0	1	3	1	2	1	3	2	1	4	4	1	1	1	4	3	2	3	3	1	4	4	4	1	2	1	1	2	3	2	0	1	0	4	4	1	1	0	1	4	3	1	0	0	7	2	4	1	5	2	3	3	3	3	2	1	2	1	3	1	4	3	0	3	0	1	3	0	1	2	2	3	2	3	2	0	3	3	0	3	2	1	3	2	5	2	1	2	2	0	0	1	3	2	2	1	2	1	0	1	2	0	1	0	2	2	2	1	2	0	1	1	0	1	0	1	0	2	2	3	2	3	2	2	2	0	1	1	3	0	1	2	2	2	3	1	2	0	3	1	1	2	0	1	1	0	1	3	0	3	0	1	0	1	2	1	1	0	2	3	1	1	1	2	0	2	0	1	2	0	0	3	3	0	0	0	1	2	0	1	2	0	3	2	2	0	0	2	0	2	1	0	0	0	0	3	2	2	1	1	2	3	2	6	0	1	0	0	1	4	2	0	2	4	2	2	0	2	1	1	0	2	2	0	0	1	0	3	1	0	0	2	1	1	0	0	0	2	4	1	2	2	2	3	0	1	1	1	1	3	0	2	0	1	2	0	1	2	0	3	1	3	1	4	2	0	2	0	0	0	2	0	0	1	1	0	2	3	1	2	0	2	1	3	3	0	1	2	2	0	1	0	0	1	1	5	3	1	2	1	0	1	2	1	0	1	0	0	0	2	2	4	3	2	0	1	0	1	2	1	0	1	1	2	2	1	1	0	0	6	2	0	0	1	1	3	1	0	1	3	0	0	0	2	2	1	1	1	2	2	1	0	0	1	2	2	1	1	4	1	2	2	2	1	1	1	0	1	1	0	1	2	2	1	3	2	1	1	0	0	1	1	1	0	0	1	1	2	0	0	2	1	1	0	1	0	2	0	0	0	1	0	0	1	1	0	3	0	1	0	0	3	0	1	1	2	0	0	1	2	1	2	0	3	2	0	1	0	2	2	0	0	2	1	5	1	3	1	0	1	1	1	3	0	0	1	0	0	1	0	1	1	2	2	4	0	0	0	0	0	2	0	0	0	3	0	0	0	1	0	0	0	2	1	3	0	0	3	0	0	0	1	1	1	3	0	0	1	1	0	1	1	3	1	0	0	0	1	0	0	0	1	0	2	1	1	1	0	0	1	1	1	0	0	1	2	0	0	2	1	1	2	2	0	1	0	1	1	0	0	1	1	1	0	3	0	0	1	1	1	0	1	1	0	0	0	1	1	1	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	1	0	2	0	3	1	1	0	1	1	1	0	1	1	0	0	1	0	1	1
345	0	2700	82623	348	0	1	45	244	647	661	792	750	762	664	634	537	479	381	352	324	287	260	220	226	224	208	203	201	178	193	191	172	166	131	156	128	143	122	128	133	118	115	111	109	98	104	86	105	98	84	54	67	64	65	69	39	61	50	63	55	49	46	46	46	41	47	49	35	45	35	37	35	33	31	19	33	33	35	32	27	33	30	25	30	24	26	38	31	26	25	27	16	30	18	25	18	29	16	23	22	20	19	37	20	19	21	26	21	24	20	17	16	19	18	12	18	20	13	14	12	16	20	16	11	12	19	8	15	15	19	10	19	11	17	11	15	8	14	14	17	10	11	12	9	8	19	16	8	12	14	16	14	9	11	8	9	12	9	10	14	17	14	5	10	9	9	10	15	7	11	7	11	9	8	8	11	14	6	8	6	7	2	7	10	5	9	11	11	13	8	9	8	9	14	10	6	9	9	7	4	7	6	4	7	5	13	9	11	7	8	9	8	9	6	9	3	4	6	4	8	5	5	6	6	4	5	6	9	8	11	6	7	5	12	7	7	6	5	3	7	7	3	2	6	8	10	7	8	4	2	10	4	5	11	6	5	2	4	4	5	9	5	3	4	8	4	7	4	2	1	3	3	3	7	2	5	4	6	6	4	2	6	3	6	5	2	6	6	4	2	6	8	4	3	4	3	4	5	4	4	2	2	6	5	4	3	9	5	5	0	2	3	10	2	2	2	1	6	4	4	6	1	7	1	3	3	4	0	7	3	0	8	5	8	1	3	2	8	5	4	2	2	8	2	2	3	5	5	3	3	5	2	2	10	5	3	3	1	3	3	5	2	4	4	5	6	5	3	2	3	2	3	2	1	1	4	1	2	5	3	4	4	5	2	3	3	2	2	3	4	2	2	1	10	2	5	1	4	3	2	4	3	2	3	5	1	9	0	3	4	5	3	2	0	5	2	4	4	2	1	3	7	3	2	3	1	8	4	3	3	1	3	3	5	2	2	3	4	4	6	2	2	3	1	1	1	4	4	5	4	3	0	3	2	2	3	4	0	1	3	2	4	3	3	2	0	2	4	0	3	0	0	1	3	2	2	3	1	1	4	2	1	1	7	1	0	0	1	3	3	2	1	5	5	4	4	4	1	0	2	3	1	4	2	4	1	1	1	4	1	2	2	1	3	2	4	1	4	2	1	1	1	4	0	4	3	2	2	3	2	4	2	0	4	3	6	2	4	0	4	1	1	1	2	1	1	0	0	5	0	0	1	1	3	3	2	0	3	4	2	3	3	3	5	2	1	1	2	2	5	4	3	1	5	4	2	2	1	3	2	6	1	1	1	2	2	3	3	4	3	4	1	2	2	2	1	0	3	2	1	7	1	2	4	5	0	1	2	1	1	1	4	3	2	0	1	0	2	2	0	2	2	3	1	1	3	2	1	1	2	0	2	4	4	1	1	3	1	3	2	3	2	0	0	0	3	4	1	1	3	0	1	2	0	3	1	3	2	0	4	3	4	2	4	4	0	1	2	1	0	0	0	3	2	0	0	1	0	2	1	0	2	1	0	2	1	1	1	1	2	5	4	0	0	1	0	2	1	2	1	1	1	0	2	1	0	2	0	0	1	5	4	1	1	2	0	2	1	2	1	0	0	1	1	0	1	3	2	0	2	2	3	3	1	1	1	2	1	1	0	0	2	2	1	2	2	2	2	3	1	0	1	2	2	1	1	2	0	0	0	0	1	1	2	1	1	0	1	2	1	0	1	3	2	4	5	0	0	2	0	1	2	3	1	1	2	2	1	2	0	0	1	0	1	1	1	1	1	1	3	3	1	2	2	2	1	2	2	3	2	4	0	2	2	0	1	1	1	2	2	0	1	1	4	2	0	1	2	1	1	1	1	3	0	2	1	0	0	1	1	0	1	1	1	1	1	0	1	1	1	0	2	0	1	0	3	1	0	1	1	1	1	2	2	1	2	0	2	1	3	2	2	2	1	0	0	1	1	1	3	1	3	4	0	2	0	1	1	0	0	0	1	1	2	0	1	2	2	2	0	0	3	2	0	2	0	0	0	1	1	2	0	0	2	1	1	0	1	1	0	1	0	2	0	0	0	0	2	1	1	2	1	2	0	2	1	1	0	0	1	1	2	0	2	3	2	2	2	3	4	1	0	2	1	0	5	0	1	0	0	0	1	0	1	1	0	1	3	3	1	0	1	0	2	0	0	3	2	1	3	1	1	0	0	0	1	0	1	0	0	0	1	1	0	2	3	0	0	1	1	1	1	0	3	1	2	3	3	3	1	1	2	0	0	1	2	0	1	0	1	2	0	1	0	2	0	2
345	1	1900	82746	353	1	22	320	668	990	1028	1006	895	835	746	607	566	487	446	349	339	248	249	219	222	199	195	164	149	132	151	114	116	112	113	121	90	91	104	74	85	89	75	80	57	57	45	64	41	45	52	36	43	45	44	36	27	23	25	33	36	35	29	27	29	23	17	26	21	22	20	19	27	17	22	31	23	15	15	24	15	16	15	22	21	24	21	18	11	14	14	12	18	14	13	16	18	20	14	10	13	8	10	13	9	19	19	8	10	13	14	9	7	21	8	8	11	8	8	7	4	3	12	4	6	9	15	9	3	12	6	8	12	4	8	11	9	9	9	2	8	6	7	5	4	6	5	10	10	3	9	7	7	7	8	5	4	10	7	3	6	5	7	8	11	8	11	2	4	6	4	3	5	7	8	7	3	3	6	3	6	2	5	5	4	4	5	1	7	5	9	5	1	5	2	1	4	1	3	3	1	6	5	5	6	5	2	5	9	3	3	2	3	6	4	5	5	2	4	2	8	2	5	6	5	0	0	2	5	4	2	2	4	3	1	1	3	2	5	2	4	4	1	3	5	2	1	4	2	2	6	7	3	2	2	0	6	3	4	1	3	3	4	5	2	4	4	0	3	2	3	2	0	5	5	3	3	2	1	2	1	1	2	4	8	3	4	3	3	3	3	1	2	0	1	2	1	0	1	3	1	5	2	1	5	3	4	3	2	2	2	2	3	3	5	3	3	2	0	0	2	2	4	2	1	1	2	3	2	3	3	5	3	0	1	0	1	0	2	3	0	2	4	0	4	0	2	1	0	1	4	4	1	4	3	1	2	0	0	1	2	1	2	0	4	1	2	5	2	3	1	1	1	1	0	3	0	1	4	2	0	3	0	2	2	2	0	4	0	2	0	4	0	2	2	2	1	2	3	0	5	1	3	0	1	1	1	1	0	1	1	2	1	3	3	1	1	0	0	3	0	3	2	1	1	2	2	2	1	1	0	0	2	1	0	3	0	2	1	1	2	1	2	2	1	3	2	2	2	2	1	3	1	2	2	2	0	1	0	1	0	1	1	2	0	0	3	3	1	2	1	1	3	4	2	1	0	3	0	1	1	2	0	3	1	1	1	1	0	0	1	2	0	2	0	0	0	2	1	1	2	1	0	0	1	2	1	0	5	0	2	2	1	1	1	0	2	1	3	0	1	1	2	2	1	0	1	1	0	0	2	1	0	0	0	3	3	1	1	1	0	0	6	1	1	0	0	0	4	1	0	3	1	1	1	1	0	3	0	2	0	1	2	4	2	1	0	1	0	4	0	2	1	0	0	0	1	0	0	1	2	1	0	0	1	1	0	0	2	4	0	1	1	1	1	0	2	2	2	0	1	1	1	1	0	1	3	0	0	0	0	1	0	1	0	1	0	1	3	1	2	0	2	0	2	1	0	0	2	0	0	0	1	2	3	0	1	3	0	1	0	2	0	3	0	1	2	1	1	1	3	0	0	2	1	0	0	1	0	0	2	0	1	0	0	2	1	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	1	2	1	1	1	2	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	2	1	2	0	0	1	0	0	1	2	0	2	1	1	1	3	2	2	2	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	3	3	1	2	3	1	1	2	0	0	0	1	2	1	1	1	1	2	1	0	2	1	1	1	2	0	0	1	2	1	1	0	2	3	0	0	0	2	2	2	1	3	1	2	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	1	0	3	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	2	1	2	2	0	1	0	0	1	0	1	1	0	1	1	0	0	1	1	0	1	3	0	0	1	0	0	0	0	1	0	0	0	0	2	2	2	1	0	0	0	1	0	1	0	2	1	1	0	0	2	0	2	2	0	2	0	1	0	0	2	1	1	0	1	1	0	0	0	1	0	0	1	1	2	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0	1	2	4	0	0	1	1	1	1	3	1	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	0	0	1	2	3	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	1	1	0	0	2	1	0	0	0	3	0	1	1	0	0	1	1	2	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0
345	2	2100	82869	343	0	7	165	389	706	858	841	847	764	656	606	448	414	356	352	282	253	252	233	205	208	159	162	155	159	162	112	133	116	114	112	102	101	107	97	81	79	76	78	80	73	66	61	57	72	61	59	47	54	52	42	53	47	40	47	38	42	37	33	30	28	42	41	29	22	35	21	29	26	38	24	26	22	23	19	19	22	28	20	24	16	20	16	16	14	20	17	13	19	17	17	21	18	15	12	19	14	21	13	21	12	13	8	9	10	14	15	11	15	9	19	19	9	17	10	18	8	11	11	6	13	15	13	11	8	9	11	5	16	8	9	10	15	4	10	7	14	10	10	11	4	8	9	7	10	7	5	10	5	11	5	6	13	6	4	6	2	8	9	7	9	7	5	8	6	7	7	6	10	6	5	2	8	3	4	5	6	4	6	6	2	3	6	12	5	4	4	4	7	5	8	2	7	4	3	7	6	7	3	4	5	9	3	2	8	3	3	3	2	5	4	3	7	8	2	6	2	5	2	2	3	5	2	6	2	2	10	6	5	2	10	2	3	4	5	2	8	6	7	2	7	4	4	3	4	3	5	2	2	3	1	3	8	2	1	5	4	4	4	2	2	5	1	4	4	3	1	3	7	1	3	7	7	4	1	5	6	2	2	2	4	3	6	2	6	2	5	9	5	3	3	4	3	4	2	5	2	3	2	4	2	1	1	2	4	1	2	2	2	4	3	0	0	5	1	5	3	2	4	0	3	3	7	2	2	4	5	3	4	2	7	2	6	3	5	0	3	3	1	4	2	2	3	7	1	3	1	2	4	2	1	3	2	3	3	0	2	6	3	3	1	1	3	3	0	3	2	2	4	1	2	0	2	0	1	2	4	4	3	3	0	2	4	4	1	1	2	1	3	1	3	2	0	2	0	1	3	2	3	1	4	1	3	0	0	2	1	2	1	4	1	2	2	0	3	1	1	3	3	1	0	4	0	3	0	2	2	0	2	2	0	2	3	5	5	4	2	1	0	2	3	2	1	3	2	1	4	0	2	2	2	4	2	2	2	2	2	1	1	1	2	1	2	2	1	2	3	1	2	0	1	2	1	3	3	2	0	1	0	1	2	4	3	0	2	3	1	2	2	0	0	1	1	4	1	1	3	2	4	0	2	1	3	2	0	1	3	1	4	0	3	0	0	6	2	1	1	1	1	1	1	1	2	0	0	2	4	2	2	1	1	0	2	1	0	0	3	1	2	0	3	0	1	2	2	0	2	0	2	0	2	1	3	1	1	4	3	0	2	1	2	0	1	4	0	1	2	0	0	2	2	1	2	3	1	1	2	2	0	2	1	0	0	2	2	0	0	2	0	1	0	0	2	1	0	2	2	1	2	1	0	2	0	0	0	1	4	0	1	2	2	0	1	1	4	1	0	0	1	1	1	1	0	2	3	0	0	3	1	1	3	0	1	1	0	3	1	1	2	0	2	1	4	1	1	1	0	1	1	1	1	2	0	0	3	2	2	1	3	2	2	0	1	1	1	0	2	0	1	1	1	1	1	0	2	3	0	1	2	3	2	2	0	5	1	1	1	3	1	1	2	0	1	1	0	3	2	0	4	0	1	1	1	0	2	1	0	2	1	0	2	0	1	2	0	0	2	0	1	2	2	0	0	1	1	2	1	4	0	2	0	1	0	1	1	1	0	1	0	0	3	1	2	0	2	0	0	0	1	0	2	2	2	1	0	0	2	0	1	0	0	1	0	0	2	2	5	0	3	0	1	0	1	1	0	3	0	2	0	3	1	2	0	0	0	2	4	0	3	1	0	2	0	4	1	1	0	1	1	1	2	2	0	1	1	0	1	0	2	0	2	0	2	0	3	1	3	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	2	1	4	1	3	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	1	1	1	1	2	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	3	1	1	1	2	1	1	2	1	0	0	0	0	0	1	1	0	1	2	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	2	1	2	2	1	1	0	1	1	1	2	0	0	0	1	2	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	3	1	2	1	1	2	1	1	0	0	1	2	1	1	0	3	1	1	0	0	0	3	0	0	1	0	1	0	1	0	2	0	0	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	1	0	2	1	1	1	0
345	3	3500	82993	351	0	2	121	448	823	919	1042	1006	900	813	730	598	557	476	377	334	265	284	257	216	228	190	183	183	193	186	161	148	153	136	131	126	120	112	112	106	92	100	85	97	97	71	77	85	60	80	65	65	57	57	46	60	48	60	38	42	46	36	46	51	41	45	36	30	26	40	43	36	34	25	41	32	27	40	26	28	21	27	25	24	22	20	24	26	24	20	17	24	9	19	21	16	21	21	12	20	20	14	24	19	19	19	17	16	19	15	13	11	17	17	18	20	11	13	15	5	15	8	17	15	11	8	17	10	14	9	14	9	9	8	14	9	7	9	11	10	9	5	9	9	13	16	3	9	3	8	8	9	5	8	11	4	13	8	8	12	7	9	8	11	6	8	9	6	6	14	9	6	7	8	5	9	2	2	5	7	7	12	6	7	3	8	4	10	11	5	5	4	3	6	6	5	11	5	10	4	4	6	5	5	8	1	7	4	9	2	6	9	7	7	6	5	9	6	3	1	7	4	2	8	2	4	3	4	7	6	5	4	7	3	7	3	5	2	3	4	7	3	4	4	4	0	7	1	5	7	4	5	3	4	4	8	6	2	7	4	4	7	6	3	1	4	5	6	3	1	3	4	4	5	2	1	3	4	3	2	3	4	4	5	4	4	6	6	0	2	3	3	2	3	6	2	3	1	2	2	4	3	4	5	3	1	2	5	1	7	3	1	2	0	5	2	4	2	2	2	2	0	2	2	1	2	1	2	1	1	3	2	3	3	5	5	3	3	4	1	4	3	0	1	2	4	4	0	3	1	12	1	1	1	2	3	2	6	2	2	0	5	4	4	3	5	4	3	2	3	1	3	4	2	4	2	0	4	2	2	1	1	4	4	2	1	2	3	1	3	7	1	2	1	3	4	2	1	2	1	3	2	3	3	1	1	1	5	4	3	3	3	4	1	2	1	3	4	2	2	1	1	0	2	3	1	2	2	3	0	2	5	3	0	7	2	2	1	2	1	2	2	2	1	0	2	1	2	0	0	2	1	1	2	2	1	3	1	0	1	1	4	0	0	0	4	2	3	3	1	2	3	2	2	1	0	4	2	1	0	3	1	3	1	1	1	3	0	1	4	1	2	1	3	2	3	1	1	0	0	2	1	1	0	2	3	0	3	1	0	1	0	2	1	1	1	1	1	0	0	1	3	1	3	1	0	3	1	6	1	2	1	1	1	0	1	0	1	2	1	1	0	0	2	1	3	0	0	2	2	3	3	2	0	2	0	3	2	2	1	3	6	0	1	4	0	0	0	1	0	1	4	1	3	2	3	3	1	0	2	0	2	1	1	1	1	2	0	3	2	0	1	1	2	2	0	0	1	2	0	0	2	0	1	1	3	4	0	1	1	1	1	3	3	0	3	0	2	2	2	0	2	2	2	2	0	1	5	2	2	4	2	0	1	0	1	1	5	0	0	1	2	1	1	2	0	1	0	0	1	2	0	3	3	3	0	1	0	1	0	1	1	0	2	0	0	0	0	1	1	3	0	2	2	1	0	2	0	1	1	1	0	1	1	0	0	1	1	1	1	1	0	0	4	1	1	1	2	1	2	1	0	1	2	2	1	2	2	3	1	2	2	1	4	1	0	0	1	3	1	1	0	0	1	0	1	3	2	1	0	0	1	1	0	2	0	1	1	4	1	1	1	1	1	0	1	0	0	2	0	2	1	0	1	0	0	2	1	0	2	3	3	1	2	2	4	0	1	1	0	1	4	2	2	0	0	2	2	1	1	1	1	1	1	2	0	1	1	0	0	2	0	0	1	1	2	2	1	1	1	0	1	1	1	3	0	2	1	0	0	0	0	1	1	1	2	1	2	1	0	1	0	0	1	1	0	1	1	4	0	0	2	1	1	0	1	0	4	0	0	0	0	0	2	1	0	0	2	1	0	0	2	1	2	0	1	0	0	0	1	2	2	2	0	0	0	0	4	1	2	1	2	0	1	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	2	1	1	0	1	3	1	0	0	3	1	1	1	0	1	0	1	1	0	1	2	0	1	0	1	0	1	2	0	1	2	2	0	0	1	1	0	0	2	0	0	2	2	0	0	1	0	0	2	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	1	2	1	2	2	0	0	0	0	1	1	1	1	1	1	1	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	2	2	2	2	0	2	1	0	0	0	1	0	0	0	0	0	1	3	0	0	1	0	0	2	1
