345	0	2700	115673	350	3	15	258	566	943	1028	1066	1049	971	937	861	762	707	657	589	506	500	447	389	365	345	286	257	245	261	207	228	212	211	203	181	186	145	170	135	166	150	130	137	107	91	88	87	98	81	69	66	86	71	73	83	55	65	57	57	50	37	43	48	44	55	48	35	46	45	27	36	44	53	56	26	29	32	31	38	42	38	20	31	32	28	29	24	21	20	26	30	18	28	22	17	25	19	16	13	15	22	13	20	17	11	21	13	14	23	15	12	16	13	17	10	10	9	11	16	25	9	11	15	12	10	7	18	12	17	17	12	12	13	16	12	9	10	13	9	11	9	10	8	5	9	6	10	19	7	7	8	11	11	5	7	7	11	13	8	7	16	5	9	6	7	10	4	8	7	8	4	5	8	6	7	4	4	6	9	6	9	7	2	2	6	4	4	9	7	5	9	3	5	8	9	6	4	3	3	5	10	10	11	6	7	5	5	8	6	5	5	7	3	5	3	5	8	6	9	3	5	4	6	4	4	3	6	6	4	1	5	2	6	2	7	3	4	5	5	0	9	4	4	5	8	1	5	1	5	3	2	2	6	5	6	6	4	3	3	5	7	7	2	5	5	4	2	1	3	3	2	7	3	10	5	2	6	1	2	6	2	6	4	2	3	5	2	2	3	1	4	4	5	4	5	0	1	3	3	5	5	4	6	2	3	3	3	3	0	3	6	1	4	2	1	5	1	7	4	2	1	2	2	3	4	1	5	4	3	5	4	5	3	4	3	1	3	1	2	4	2	5	5	1	7	1	7	2	3	4	2	4	2	3	2	3	2	3	1	2	2	2	4	2	7	2	3	5	3	3	2	2	4	6	13	2	3	1	1	3	2	1	3	3	2	2	3	4	4	3	4	1	2	2	2	3	1	2	0	2	3	2	4	2	3	3	3	3	3	3	4	2	3	1	4	4	4	2	3	3	5	1	2	3	3	3	4	5	3	1	0	3	4	1	2	1	0	1	1	3	3	2	2	2	0	1	4	6	1	1	0	5	3	3	2	1	4	2	1	0	1	2	0	2	2	0	3	5	1	3	1	4	3	2	2	2	1	0	4	3	1	4	1	2	2	1	2	2	0	1	2	0	3	1	3	4	2	1	3	3	3	4	5	0	2	0	4	3	2	0	3	2	1	1	1	1	2	1	1	3	2	5	0	1	1	3	2	0	3	3	0	3	0	3	3	0	2	2	1	2	1	1	1	2	0	2	1	2	0	1	2	2	1	2	0	1	0	1	0	4	1	1	1	2	4	4	1	1	0	1	2	2	0	2	0	1	4	1	1	0	0	1	1	1	1	1	1	0	4	1	1	2	2	0	1	2	0	1	0	1	2	2	3	1	2	2	3	1	2	0	1	0	2	1	3	1	1	1	1	3	1	1	2	1	0	0	4	1	0	0	2	4	4	0	2	1	1	1	0	2	3	2	0	1	0	2	1	6	2	1	0	1	1	3	0	0	1	1	3	0	1	0	3	0	1	4	1	0	0	0	1	0	2	4	1	1	1	0	0	1	2	3	4	1	4	2	1	1	0	1	1	1	0	0	0	1	0	0	0	3	2	2	0	1	0	1	1	1	0	1	0	0	2	2	1	1	1	1	2	0	3	0	0	0	0	1	2	2	1	0	2	0	2	2	3	2	1	1	1	2	2	0	2	0	1	0	0	0	2	0	1	2	1	0	3	0	2	1	1	0	2	2	1	0	2	1	1	1	0	1	0	1	4	0	1	1	2	0	6	0	2	0	1	1	0	0	2	4	1	1	0	0	0	2	1	3	1	1	1	1	3	0	0	1	0	1	1	1	1	0	0	0	1	0	1	0	4	1	2	3	2	1	3	2	2	2	2	4	3	0	3	0	3	0	1	1	0	1	0	1	3	0	0	1	2	1	0	1	1	0	2	4	1	0	1	2	1	4	2	0	3	0	0	0	1	1	2	1	1	0	2	1	1	1	0	3	1	1	1	1	2	1	1	2	2	3	1	3	2	0	0	1	3	0	0	3	0	2	2	2	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	1	1	0	0	2	2	1	1	1	0	1	1	0	0	0	0	1	2	0	0	1	1	1	2	0	0	2	0	1	0	1	0	2	1	1	0	0	1	0	2	1	0	2	0	1	0	2	1	0	0	2	1	0	1	0	0	0	1	1	1	1	2	1	1	0	3	2	0	2	1	0	1	0	0	3	1	0	0	1	1	0	0	0	3	0	0	0	2	1	0	0	1	0	0	0	1	1	0	1	1	1	1	1	2	0	2
345	1	1900	115796	357	9	95	527	914	1118	1182	1180	1124	1003	948	770	699	617	556	543	438	391	357	302	295	296	218	204	181	186	158	162	128	138	113	106	100	94	101	101	89	78	87	62	65	70	67	63	62	52	37	42	52	59	39	39	24	37	40	34	28	28	33	32	25	39	24	35	23	33	26	17	29	19	33	24	21	15	22	18	25	19	16	22	15	14	14	16	19	16	8	12	12	8	13	18	11	12	19	14	14	11	12	10	6	8	5	9	7	15	8	7	9	8	6	6	6	8	9	14	9	11	12	9	7	3	10	7	5	10	7	10	4	4	7	6	7	5	6	5	9	9	10	6	7	5	4	5	3	7	2	8	1	4	3	3	5	4	3	8	7	3	7	6	7	8	4	5	4	6	7	2	3	5	4	4	4	4	6	2	3	5	0	4	1	3	0	3	2	4	4	9	3	2	4	1	3	2	2	2	3	3	2	0	4	3	1	5	5	2	4	2	2	3	3	4	3	3	0	1	1	4	2	6	1	4	3	1	2	4	1	2	3	2	4	2	2	3	4	1	3	3	0	2	2	5	2	6	4	1	1	2	1	2	4	2	4	2	2	1	0	5	4	1	3	4	2	3	5	2	2	5	1	1	1	1	3	1	0	6	2	2	3	2	1	1	2	5	3	1	0	1	3	2	1	0	2	2	4	0	1	3	3	1	2	2	1	5	2	0	2	3	0	1	2	0	1	0	2	0	0	3	2	4	2	1	1	1	2	5	2	0	1	1	3	0	0	2	1	0	1	0	1	0	3	1	3	0	3	0	1	1	0	4	2	0	0	1	3	1	1	3	1	1	1	2	3	1	1	5	2	0	0	1	0	4	1	1	1	2	1	1	5	2	2	1	2	1	0	1	1	1	2	2	2	1	3	3	0	2	1	1	1	1	1	2	0	2	2	2	3	1	0	1	1	0	0	3	4	1	1	4	2	1	2	0	1	0	1	1	0	1	1	0	2	1	0	2	2	0	2	4	0	0	2	0	0	2	2	0	0	0	1	1	1	2	0	2	1	1	1	1	3	2	4	0	1	1	2	0	2	1	0	2	0	2	0	2	2	1	2	2	4	2	1	0	0	4	1	0	0	0	0	0	1	1	3	0	0	4	0	1	0	1	0	0	3	0	1	0	1	0	2	0	2	0	1	2	1	2	1	1	0	1	1	0	1	0	0	1	0	0	1	3	0	0	0	1	2	1	0	1	1	1	2	1	2	0	1	2	0	0	1	1	2	2	0	1	0	1	0	0	0	0	1	1	0	1	2	1	0	0	1	0	0	2	0	2	1	1	1	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	3	1	0	0	0	0	4	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	3	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	1	0	2	2	1	2	1	0	0	1	2	1	0	0	0	1	1	0	0	0	1	0	0	1	3	0	0	0	0	1	1	2	1	0	1	1	1	0	0	0	0	0	0	2	0	0	1	1	1	2	2	1	1	0	1	1	0	0	1	0	1	0	2	1	1	3	0	1	0	2	0	1	0	1	1	0	0	0	2	2	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	3	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	2	0	3	0	1	0	1	1	1	0	0	1	1	0	1	0	1	1	0	2	0	2	1	0	1	1	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	2	6	1	0	1	1	0	2	0	1	1	1	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	0	0	2	1	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	2	0	2	1	0	0	0	0	0	0	0
345	2	2100	115919	351	13	62	486	906	1160	1177	1206	1152	1110	964	910	791	678	607	546	436	383	362	311	317	278	245	225	195	171	185	154	172	141	117	132	119	114	106	97	94	91	93	85	69	76	74	77	63	52	53	70	53	62	48	35	41	37	40	35	48	27	28	39	24	27	21	29	25	30	29	30	33	13	18	18	24	20	18	17	21	21	32	17	16	23	16	14	13	12	13	14	13	10	10	16	15	12	4	10	12	10	11	13	14	10	13	10	12	5	16	14	12	9	9	8	9	7	9	10	5	9	13	4	15	9	11	9	7	13	9	6	9	5	9	5	9	7	5	8	5	2	10	6	4	7	3	5	10	3	5	9	3	10	4	13	6	5	8	4	3	3	3	7	5	9	4	8	3	8	4	8	6	4	3	3	5	4	9	4	4	8	4	4	8	5	3	2	8	4	2	6	9	3	6	3	6	5	3	3	6	4	1	4	5	6	4	4	2	2	3	2	6	3	3	8	4	7	2	3	2	4	5	7	5	4	7	5	6	0	2	1	4	3	2	2	1	1	1	3	2	2	0	5	2	4	4	1	0	4	3	3	3	2	6	4	1	4	3	2	3	4	3	5	1	3	4	2	4	2	0	1	6	3	3	2	0	0	3	2	1	2	3	6	0	1	6	2	3	3	1	4	3	1	1	0	0	2	2	3	3	4	2	1	0	1	0	1	0	2	3	5	4	6	2	0	1	2	3	5	2	2	2	2	1	2	3	1	2	1	2	3	2	1	1	1	1	0	1	0	5	5	3	1	3	3	2	4	1	1	3	3	2	1	1	1	1	1	2	1	0	2	0	1	1	2	2	3	4	0	3	2	2	3	1	0	2	1	1	1	1	2	2	0	1	1	1	3	1	0	2	0	0	1	1	1	6	1	2	3	1	0	1	1	1	1	4	2	1	3	0	1	1	2	3	1	4	1	2	0	1	0	4	1	1	2	2	1	1	0	0	3	1	0	3	1	1	1	1	0	1	1	2	1	0	3	2	0	2	1	1	1	0	2	0	4	1	2	1	1	0	1	2	2	2	1	1	1	1	1	1	0	2	0	0	0	2	0	2	0	0	1	3	1	2	2	0	1	0	2	0	3	2	1	1	1	0	4	4	1	1	0	1	0	1	3	2	0	0	2	1	0	0	1	3	2	1	2	0	0	1	0	1	1	1	0	1	0	2	1	0	2	1	2	1	0	2	1	1	0	0	1	0	1	0	2	2	1	0	0	1	3	1	1	0	1	0	1	1	1	0	2	1	0	1	0	0	2	0	2	1	4	1	1	3	0	0	0	0	0	3	1	1	2	1	0	2	1	1	1	1	1	2	0	0	2	2	1	1	0	2	1	1	0	0	0	1	0	2	1	0	3	2	0	0	2	0	1	0	1	0	2	1	0	1	2	3	0	0	1	0	2	0	0	0	1	0	0	1	2	0	2	0	0	0	0	1	1	0	2	0	0	0	3	1	0	0	1	1	1	0	0	2	0	2	0	0	1	0	0	0	0	2	1	0	0	1	1	1	0	2	0	0	1	1	0	1	0	3	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	1	0	1	0	1	1	2	1	0	0	2	1	1	0	0	1	1	0	0	1	1	1	3	4	1	0	0	2	0	0	2	2	0	0	0	0	1	4	0	0	0	1	1	2	1	1	1	1	1	1	0	1	2	0	0	0	0	0	1	1	1	1	0	1	0	0	2	0	1	0	0	0	0	0	2	0	0	1	0	1	1	5	1	1	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	2	1	1	1	0	3	1	0	2	1	0	2	0	1	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	3	2	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	2	1	1	1	1	1	1	5	2	1	0	0	0	0	4	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	1	0	1	1	2	0	1	0	2	0	1	1	0	1	0	0	0	2	2	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	1	1	2	0	2	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	2	1	0	0	0	0	0	0	0	0	1	0	2	1	3	0	0	0	0	1	0	2	1	0	0	0	1	0	2	0	0	0	1	2	2	2	2	0	1	1	0	1
345	3	3500	116042	351	5	18	216	581	894	1001	1090	1011	981	932	855	773	710	632	524	486	458	392	340	306	296	281	215	215	206	218	163	158	178	153	144	127	143	110	104	135	104	93	111	85	95	99	71	67	86	70	72	58	61	42	61	57	50	48	43	49	40	50	34	33	38	34	26	34	29	23	24	27	26	30	25	27	21	18	21	20	16	18	23	23	21	17	19	14	19	11	19	14	24	23	10	20	12	19	13	15	14	12	16	17	11	20	11	11	9	13	6	12	10	12	17	8	6	9	14	14	10	9	9	8	10	11	8	8	10	11	12	12	3	6	10	7	11	11	11	6	7	3	9	11	9	7	6	7	3	12	13	5	4	8	13	4	10	6	7	9	6	5	6	5	7	8	6	14	4	5	7	9	7	8	6	5	8	2	1	6	10	2	3	3	3	4	5	4	3	2	6	6	6	5	7	4	1	2	2	4	4	7	3	10	3	2	4	5	9	8	6	3	6	7	2	4	6	8	2	4	5	5	4	5	5	3	4	3	4	6	4	5	5	3	5	5	3	0	2	5	3	8	3	5	2	1	4	3	1	2	4	2	5	2	3	2	7	1	1	4	1	3	2	4	3	3	3	2	2	4	2	3	6	2	4	3	4	2	3	2	2	2	2	2	0	5	6	2	0	5	4	1	3	2	2	1	0	6	5	3	2	3	3	3	3	1	4	3	1	4	7	1	2	3	0	2	1	2	0	4	7	3	4	5	5	3	2	1	1	5	1	1	3	6	1	3	1	0	2	0	3	1	5	1	1	1	1	7	1	5	1	3	4	0	1	5	2	1	1	1	3	1	1	4	3	4	2	4	1	1	1	1	0	5	1	2	1	1	0	0	2	3	0	2	1	1	7	1	2	0	4	2	2	1	3	1	5	3	2	2	1	1	2	2	2	1	1	2	2	4	1	1	3	2	3	1	2	1	4	0	4	1	1	2	0	3	3	0	3	1	0	1	2	2	5	2	5	1	1	0	1	3	6	4	2	2	1	3	2	5	2	0	3	0	1	0	2	2	1	1	4	1	3	2	1	1	2	3	0	1	1	2	3	1	2	2	0	2	1	2	0	2	2	0	1	0	2	2	2	0	4	1	0	1	3	4	1	2	2	0	2	0	2	0	2	2	3	3	0	4	2	1	1	4	1	2	0	1	2	1	1	1	1	0	1	3	3	4	2	0	1	2	0	1	1	1	0	3	1	1	5	2	1	1	2	2	2	1	0	0	1	2	0	2	2	0	2	1	1	2	0	0	1	1	1	2	2	1	2	1	1	2	1	2	2	0	2	2	0	1	0	3	0	3	1	2	1	1	1	2	1	3	0	2	0	3	2	5	1	0	1	0	1	2	2	1	1	0	2	1	1	1	1	0	2	0	2	3	3	0	0	0	2	2	2	2	1	0	1	0	0	0	0	0	0	1	2	1	2	2	0	1	2	0	2	0	0	1	0	1	4	1	1	1	2	3	0	1	2	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	2	3	2	0	1	1	0	1	0	0	0	2	1	0	1	1	1	0	1	1	1	1	2	1	1	0	3	3	5	0	1	0	1	0	2	1	1	2	2	2	2	0	0	1	1	2	0	0	3	1	2	1	1	1	0	1	1	1	2	2	1	2	1	0	1	2	0	4	1	1	0	2	2	0	1	0	1	2	2	0	0	0	0	1	1	1	2	0	2	1	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	0	2	2	1	1	1	0	1	0	0	1	0	1	1	2	0	1	1	1	4	0	1	0	1	1	0	0	1	1	2	2	1	0	1	3	0	0	4	1	0	1	2	0	2	0	2	1	0	1	1	1	3	0	0	0	0	1	2	0	0	1	1	0	0	2	1	2	1	0	0	2	1	0	1	3	2	1	1	0	2	0	2	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	2	0	1	2	0	1	3	1	2	1	0	1	1	1	1	0	1	2	1	0	1	0	2	2	0	0	2	1	1	0	1	0	0	2	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	5	0	2	1	2	0	0	3	2	0	1	2	1	0	2	2	1	2	2	0	1	1	0	0	1	1	1	0	1	0	1	2	2	2	1	2	1	0	1	1	1	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	3	0	1	1	0	0	1	1	1	0	2	0	0	0	1	0	0	1	1	2	1	0	1	0	1	1	1	0	1
345	0	2700	116166	348	3	14	69	321	711	798	933	899	941	898	798	756	698	637	562	530	459	443	359	334	291	273	239	227	211	208	200	212	181	175	161	148	141	152	150	133	121	113	124	108	100	101	93	114	85	76	71	82	69	67	70	66	64	51	58	44	61	44	53	44	58	45	39	47	44	26	40	42	38	36	28	34	38	33	32	25	34	31	29	20	22	31	25	22	24	21	21	25	22	35	24	23	26	23	15	32	21	28	18	19	16	19	21	18	16	19	22	11	13	20	13	13	14	19	22	13	7	8	14	12	18	9	8	15	12	13	13	15	15	3	12	18	3	22	15	12	7	8	11	12	7	4	8	7	14	8	7	9	10	10	10	10	6	10	15	3	12	10	10	6	8	8	5	6	7	7	6	5	5	9	4	10	10	11	10	9	8	10	4	10	9	2	11	8	7	10	11	9	3	6	8	5	7	5	8	6	5	4	9	5	3	6	11	8	9	9	7	4	12	6	7	9	8	8	4	6	8	2	7	8	7	7	6	8	3	6	3	8	1	1	6	6	4	1	2	5	6	5	8	7	5	12	3	3	5	3	6	1	7	5	4	4	4	6	4	4	3	7	2	3	3	3	4	4	3	6	5	2	3	3	4	2	5	3	2	2	7	3	5	7	8	4	2	7	4	1	1	7	6	2	3	5	5	6	4	4	4	1	1	6	4	3	1	5	3	3	2	4	5	8	3	5	1	3	1	3	4	0	2	5	4	4	3	3	2	1	1	3	4	1	4	4	2	9	4	5	1	1	4	4	3	1	7	5	3	2	4	3	2	1	5	4	4	3	2	1	1	4	4	3	4	5	4	1	2	0	2	1	3	7	1	3	3	8	3	4	2	2	3	1	3	0	2	0	2	2	2	1	2	2	1	0	2	3	4	1	1	1	2	1	3	1	0	2	7	2	2	0	2	1	4	3	2	3	3	2	3	1	4	0	0	3	4	0	3	4	3	2	1	0	3	2	4	4	1	1	1	2	1	2	4	1	0	2	1	3	3	5	1	2	1	3	3	0	0	2	2	3	2	2	2	1	1	4	1	2	2	2	1	4	1	6	3	0	2	2	3	2	1	3	0	0	5	0	4	0	0	2	4	1	3	2	2	4	2	1	5	2	4	4	3	4	1	4	2	0	0	1	1	3	0	3	1	2	2	3	2	2	1	1	5	2	3	3	2	2	2	2	1	1	1	3	2	0	2	1	0	3	2	2	1	1	3	2	2	2	2	0	2	1	3	2	1	2	1	0	2	0	3	3	0	0	2	2	2	2	2	3	3	2	2	4	1	2	3	3	1	0	3	1	2	0	3	1	2	1	3	3	2	3	2	2	0	1	2	2	3	4	1	5	0	2	1	3	3	2	2	1	1	3	4	1	2	1	1	1	3	2	2	3	1	2	1	1	3	2	1	2	2	2	2	1	1	1	4	2	0	2	3	2	0	0	2	0	2	3	0	0	1	0	2	1	1	2	3	1	0	0	4	4	4	1	1	0	1	1	0	1	4	2	2	0	1	0	0	1	0	3	2	4	2	2	0	1	1	0	0	2	1	1	2	2	1	2	2	5	2	1	2	4	2	1	0	3	1	1	4	2	1	1	0	1	3	2	1	1	3	0	1	3	2	1	4	2	1	1	1	2	2	2	1	2	1	2	0	1	1	1	0	2	2	3	3	0	1	3	3	2	1	2	0	2	2	2	0	0	0	3	2	1	1	1	2	3	0	3	2	1	4	2	3	2	2	2	0	4	2	1	2	0	1	2	1	3	1	1	3	1	0	1	3	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	3	0	0	3	3	0	0	1	1	1	2	0	2	5	1	0	0	1	3	0	1	0	1	1	0	2	3	2	2	4	0	2	1	1	0	0	1	0	2	1	0	2	1	2	1	1	0	4	0	0	0	1	1	1	1	4	3	2	0	4	1	3	0	2	2	4	0	3	2	3	1	2	1	0	1	1	3	0	0	0	2	0	0	0	0	4	2	1	3	0	5	0	2	3	1	2	0	1	1	1	1	0	1	1	0	0	0	0	1	3	2	2	1	0	0	0	0	1	4	0	1	0	2	2	1	1	2	3	0	2	0	0	0	1	3	2	2	2	3	1	0	1	2	0	1	2	1	4	0	0	0	1	1	0	2	1	0	0	1	1	1	0	0	1	0	2	0	1	1	0	4	1	2	2	0	0	2	1	1	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	2	2	1	0	0	2	0	2	1	2	1	0	0	1	0	1	1	0	0	0	0	0
345	1	1900	116289	362	3	44	390	781	1059	1132	1137	1112	1033	898	833	681	602	524	456	426	364	305	252	281	248	220	193	190	137	157	155	147	133	147	115	110	117	123	105	81	91	83	67	70	76	57	71	59	64	71	58	58	44	57	51	56	36	40	46	19	25	39	32	17	40	29	30	28	18	21	18	25	27	19	16	13	18	24	19	28	10	12	20	18	14	15	13	16	18	14	12	12	13	18	11	15	10	18	13	12	16	10	9	13	11	5	10	7	11	14	6	8	16	6	9	10	8	12	8	6	11	10	8	12	8	17	3	5	7	10	6	2	4	9	9	7	6	10	5	6	3	7	7	8	9	3	10	5	6	3	11	6	3	5	5	4	6	2	4	6	3	4	7	6	4	2	4	3	2	3	2	3	4	5	2	9	2	3	7	2	3	3	6	3	3	5	2	5	0	1	5	3	6	2	3	2	7	4	3	1	6	3	1	3	4	6	2	5	3	4	1	4	4	2	4	7	2	1	3	3	3	3	6	4	6	2	4	6	6	3	2	2	0	6	2	0	6	0	3	4	3	4	0	2	4	2	1	2	3	5	2	1	2	2	7	1	1	5	1	3	4	4	6	2	1	0	1	1	3	4	2	0	1	2	1	2	1	3	3	1	2	1	2	1	1	1	1	6	3	2	2	2	4	3	4	0	3	4	1	3	3	2	4	0	3	2	0	3	2	2	3	3	2	4	1	2	2	1	2	2	1	2	1	1	1	2	1	1	3	1	4	1	2	2	3	3	2	1	1	0	0	2	1	3	3	4	2	1	1	2	0	1	2	0	3	0	1	1	2	1	1	0	5	1	1	0	0	1	2	1	2	1	1	2	1	1	0	3	0	0	1	5	0	2	0	1	3	3	2	2	1	1	2	1	2	3	0	4	1	3	3	1	2	2	1	1	2	1	0	2	1	0	2	2	3	1	0	1	3	2	2	1	0	0	1	0	1	1	1	0	3	2	0	1	1	0	1	0	0	1	0	0	3	1	1	1	3	1	0	0	0	1	0	3	2	1	3	3	2	2	0	0	1	1	3	0	0	5	0	0	1	2	4	0	3	3	0	0	1	2	4	1	0	1	0	4	0	1	2	1	0	0	0	2	1	0	0	2	2	0	1	0	1	3	3	0	2	1	0	1	2	0	1	0	1	0	1	1	0	1	2	1	1	2	0	2	2	1	1	0	1	0	0	2	1	0	1	2	2	1	1	0	0	1	3	2	1	0	0	0	4	1	0	1	0	0	2	2	2	0	1	3	1	0	1	1	0	0	1	0	4	2	1	1	0	0	1	1	2	1	0	1	1	1	0	0	1	1	0	1	1	2	2	0	2	0	1	0	1	0	0	0	2	2	0	2	2	3	0	0	1	1	2	1	0	0	0	1	0	0	1	1	1	1	0	2	1	1	4	0	0	2	0	1	1	1	1	1	1	1	2	1	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	2	1	0	1	2	3	0	2	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	1	1	1	1	1	0	2	0	0	0	0	2	0	2	1	0	1	3	0	0	1	1	1	1	1	0	3	1	0	0	1	2	1	2	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	2	1	0	1	0	0	1	2	0	1	1	1	0	1	0	0	1	0	2	1	2	0	2	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	1	1	2	0	0	0	0	2	3	1	1	0	0	0	2	2	1	1	0	3	1	0	0	0	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	3	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	2	0	1	1	2	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	2	1	0	1	0	0	2	0	0	0	0	3	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	2	0	1	0	0	0	0	1	2	0	1	5	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0
345	2	2100	116412	351	4	45	317	668	985	1071	1124	1013	998	856	802	668	613	556	456	404	420	334	312	266	243	257	233	191	187	187	175	178	155	146	113	131	129	115	108	119	109	88	98	109	93	83	65	51	60	72	72	61	48	66	49	44	35	34	55	53	32	34	32	41	39	30	35	31	18	29	24	34	26	21	20	21	24	19	21	20	18	11	19	17	18	23	20	26	20	16	15	12	16	12	11	12	11	19	19	13	16	8	17	19	14	12	9	11	11	8	14	14	5	9	7	11	16	6	11	10	12	11	11	10	9	7	8	9	8	9	11	12	10	5	7	3	10	6	7	8	11	8	8	4	11	10	7	6	3	8	4	6	6	4	9	6	9	9	2	5	3	10	4	11	12	2	4	6	6	5	5	2	6	5	7	2	3	6	4	9	4	2	1	5	3	4	4	2	5	7	3	1	1	4	3	4	4	5	0	3	6	1	4	5	7	3	6	2	5	3	7	2	3	3	3	3	3	8	7	5	4	1	2	8	3	2	2	3	5	5	3	4	5	0	5	1	3	3	4	2	1	6	2	3	3	1	4	1	3	3	2	2	3	1	0	2	6	3	3	5	3	2	2	2	3	3	1	4	3	1	1	1	6	0	6	6	4	1	4	3	5	4	4	3	2	3	2	6	2	2	1	2	1	2	1	0	0	3	0	5	2	3	4	6	1	2	1	1	4	2	2	5	5	1	4	1	1	3	2	3	2	1	2	2	1	2	5	1	0	1	1	2	5	1	3	3	2	2	2	2	1	3	3	2	2	5	3	2	4	3	1	1	1	2	2	1	1	2	0	2	0	2	1	1	2	4	4	3	1	1	3	2	2	1	1	3	1	1	3	1	1	5	2	2	0	2	4	2	1	3	2	4	4	3	1	2	2	1	1	1	1	4	1	3	1	1	3	2	1	2	1	2	1	2	0	1	0	0	1	0	4	3	1	1	3	4	1	1	4	3	2	0	2	2	4	5	1	1	2	0	0	1	0	1	2	1	0	1	3	0	1	0	1	0	3	0	0	1	0	0	1	1	2	2	1	0	4	1	2	2	4	2	0	2	3	1	2	2	2	5	2	1	4	1	2	2	0	1	2	2	2	0	2	2	2	0	2	1	2	1	1	1	1	2	2	1	0	0	0	3	1	1	2	1	0	2	1	2	3	0	4	2	2	2	4	1	1	2	1	2	2	2	0	0	1	3	1	5	1	0	1	1	2	0	3	0	0	1	2	1	0	2	1	0	2	1	1	1	4	2	1	1	2	0	0	1	0	0	2	1	0	3	0	1	0	2	1	1	2	3	1	1	3	0	0	0	3	1	2	0	2	0	1	0	0	0	1	3	1	1	0	0	1	2	2	1	1	0	2	1	1	0	1	0	0	0	1	3	1	1	1	0	1	2	2	3	0	0	3	0	0	0	1	1	0	2	1	0	0	0	1	2	1	1	1	1	0	3	1	0	1	0	1	1	0	0	0	0	0	1	3	0	1	2	1	0	3	2	1	0	0	1	1	1	0	1	1	0	0	3	2	2	0	2	3	0	1	2	1	2	0	1	1	3	1	3	1	2	0	3	0	0	1	1	1	0	1	2	1	0	0	3	0	2	2	1	3	0	1	0	1	2	2	1	1	1	0	0	1	1	0	2	0	1	0	2	0	0	1	0	1	1	2	0	1	1	4	1	0	1	1	0	1	1	2	0	1	0	3	1	0	2	0	1	2	2	1	0	1	1	0	0	2	0	0	1	0	0	0	2	0	1	0	1	0	1	1	2	1	0	1	1	0	1	2	1	1	0	0	1	0	1	2	0	2	3	0	2	1	2	4	1	0	1	2	2	1	0	2	1	2	0	1	1	2	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	4	1	0	2	0	0	1	0	1	1	1	1	3	2	1	0	1	1	0	1	2	0	4	0	1	1	0	0	1	1	2	1	1	1	1	1	0	2	0	2	0	0	1	1	0	3	0	1	0	0	0	0	1	0	0	0	1	1	2	1	1	0	0	2	1	2	0	1	0	0	0	0	1	1	0	0	4	1	1	0	1	0	1	0	4	1	1	2	0	0	0	2	0	1	2	2	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	3	0	0	2	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	3	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	2	0	0
345	3	3500	116535	348	3	13	157	409	780	861	1006	919	861	858	835	761	675	592	568	512	416	352	336	339	288	274	247	235	214	207	213	186	181	160	171	156	146	134	140	113	118	92	111	98	82	85	79	75	81	49	48	56	62	74	57	53	60	48	50	55	48	37	52	47	37	44	43	39	25	37	40	32	36	26	31	23	12	26	22	21	23	23	27	22	21	27	28	29	23	13	9	13	25	21	12	17	17	25	16	24	19	14	13	14	12	18	16	10	18	17	11	13	17	6	17	9	11	9	19	9	11	12	11	5	8	10	16	16	13	9	15	4	12	14	15	11	5	13	16	11	8	5	8	10	10	10	12	8	2	4	5	7	2	5	9	5	6	4	7	4	10	9	10	6	5	6	6	5	5	5	8	8	2	6	8	5	2	5	5	9	8	5	4	5	5	4	6	3	6	2	9	6	7	6	3	3	1	3	2	9	3	2	4	3	5	6	4	2	5	3	4	7	4	2	5	2	4	3	3	3	4	1	5	2	1	5	2	3	8	5	2	7	6	2	2	5	4	3	2	2	6	4	4	6	2	6	1	3	3	5	2	4	2	2	2	3	2	2	4	2	5	3	2	4	2	6	1	4	5	2	2	0	3	0	5	0	2	3	3	4	5	1	0	4	3	1	2	8	3	7	1	0	2	3	2	3	5	4	2	2	3	5	3	5	4	2	3	3	1	3	4	2	2	3	2	2	4	2	3	4	1	3	1	1	0	4	5	2	3	3	2	2	4	0	4	2	1	4	1	1	1	0	4	1	3	1	1	2	0	2	2	4	2	2	1	3	1	2	1	1	1	2	4	1	2	1	5	3	3	5	2	0	0	2	3	0	3	0	0	1	3	2	1	4	1	1	2	2	2	5	2	1	2	2	2	3	2	2	2	1	0	3	3	2	1	2	1	0	2	2	1	0	3	1	4	2	0	1	1	3	2	1	1	2	3	0	4	1	3	0	5	2	1	3	4	0	0	0	2	1	0	4	3	2	1	2	2	2	1	3	2	2	2	0	3	1	1	4	4	3	1	5	3	2	2	2	4	0	1	1	1	0	2	2	4	0	3	1	1	1	2	3	2	2	4	4	2	0	1	1	0	0	3	0	2	1	1	2	3	1	3	2	3	2	4	1	1	3	2	4	1	1	3	2	2	1	4	4	2	3	5	1	0	1	1	3	2	3	4	0	2	0	3	0	1	2	2	2	3	2	3	1	2	2	3	1	1	1	3	2	2	1	0	4	2	0	0	1	1	0	3	2	1	0	1	3	2	1	0	1	1	1	1	3	2	3	1	1	2	0	4	3	2	3	3	2	0	3	0	2	0	0	2	0	3	3	1	0	1	3	1	1	0	2	1	3	1	1	2	0	1	0	2	1	0	3	6	2	1	3	0	3	0	2	2	2	1	5	3	1	2	0	2	1	1	0	0	6	4	3	1	2	0	3	1	2	2	1	2	0	1	0	0	1	0	1	0	3	1	3	3	3	1	2	2	2	0	1	1	1	1	1	0	1	1	2	1	0	0	3	1	0	1	0	0	0	1	1	1	1	2	2	1	1	4	2	2	0	1	1	3	3	0	1	1	0	1	0	0	1	0	0	2	0	0	1	0	2	1	0	1	2	0	0	0	1	1	2	1	1	3	2	2	1	2	2	1	1	0	3	0	2	1	3	1	2	0	2	1	0	0	2	2	1	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	1	0	1	0	1	1	1	0	0	2	1	2	0	0	3	2	0	0	0	4	1	0	0	4	0	0	1	1	0	1	4	1	2	2	1	3	1	2	0	0	0	2	3	0	1	1	3	1	1	2	2	1	1	2	2	1	0	0	1	3	0	1	1	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	2	0	2	3	2	2	1	1	1	0	1	0	1	0	1	0	1	0	1	1	2	0	2	1	0	1	3	1	1	1	0	2	1	2	0	0	0	0	1	1	3	1	0	0	2	1	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	0	2	0	3	1	0	1	0	0	1	2	1	0	0	1	0	0	0	1	2	0	0	1	0	2	0	1	2	1	1	1	0	0	1	0	1	0	1	1	1	1	0	3	0	1	0	2	0	1	2	0	0	0	1	0	1	2	0	0	1	0	3	1	1	5	1	2	0	0	2	1	1	1	1	0	1	0	1	0	3	0	0	1	1	1	1	1	0	0	1	0	1	0	0	1	1	0	2	0	0	1	2	1	2	3	0	1	1	1	0	0	0	0	1	0	0	0
345	0	2700	116658	352	1	7	96	333	671	763	897	870	908	870	822	747	703	588	553	509	446	394	346	330	262	275	236	223	236	196	195	191	159	179	153	164	150	140	141	140	102	113	120	109	96	91	91	87	72	85	102	74	82	62	68	59	70	58	57	71	54	64	42	38	47	56	51	52	45	34	33	50	39	40	42	37	35	37	28	37	31	27	29	25	28	24	27	32	20	24	15	25	23	29	22	18	15	22	27	15	15	18	10	23	20	15	9	22	15	15	10	16	21	9	18	18	19	13	18	16	19	16	12	11	8	11	17	11	6	11	13	12	11	15	14	11	10	14	8	14	7	10	10	9	13	9	9	17	7	9	10	9	6	6	7	14	9	12	9	6	6	11	5	4	9	6	10	14	11	8	12	3	6	6	14	4	5	6	5	6	9	6	8	5	8	8	3	5	7	3	5	6	9	5	6	6	6	10	3	5	6	5	4	2	9	7	9	7	9	6	2	2	2	6	6	5	8	6	4	4	7	6	5	3	10	4	5	4	9	0	8	3	8	8	1	2	7	9	3	3	6	9	2	7	5	6	7	2	5	2	3	6	7	5	5	1	6	5	4	3	3	3	4	1	3	4	4	5	5	7	2	6	8	4	8	2	4	7	2	4	4	4	4	4	3	4	0	0	5	3	3	3	4	4	2	1	4	0	5	6	4	6	5	4	5	5	3	0	5	3	2	4	9	4	1	3	5	6	6	5	4	3	4	8	2	3	3	5	5	3	3	1	3	5	9	5	2	7	7	4	0	3	4	4	3	2	3	2	3	3	5	4	3	3	2	5	2	3	4	1	1	6	3	2	3	5	2	3	3	2	1	5	5	4	2	6	2	4	8	2	1	2	0	5	3	2	4	3	2	3	3	5	5	3	6	3	2	6	1	4	2	4	5	1	0	2	1	2	5	5	1	1	2	2	3	2	2	5	2	5	3	1	1	2	3	4	1	4	4	1	1	2	1	2	5	1	4	3	4	1	2	1	1	2	4	2	1	4	3	4	4	1	1	1	2	3	1	2	5	0	1	0	4	4	2	4	3	0	1	1	0	0	1	5	4	2	0	2	2	1	2	1	3	1	5	1	6	3	2	1	1	0	5	2	5	3	1	2	2	3	0	0	2	0	4	3	5	0	2	1	2	3	0	2	0	1	2	1	3	2	0	4	1	2	2	6	2	5	2	4	1	2	3	1	3	3	2	4	4	2	3	1	0	0	1	2	2	3	0	3	0	1	1	3	2	6	1	2	3	0	1	2	4	2	3	1	3	1	3	3	3	6	1	2	2	1	2	2	1	3	0	3	0	1	3	1	5	2	2	1	1	0	0	0	1	1	1	2	3	1	2	1	1	2	1	3	1	0	2	4	1	2	3	1	1	0	1	1	0	2	3	2	1	2	3	2	0	1	1	0	0	1	2	1	2	1	4	1	0	2	3	2	1	0	2	0	3	2	1	1	1	5	1	2	0	0	2	2	1	1	0	1	2	3	2	1	1	0	0	0	4	1	2	0	2	0	1	2	4	2	1	1	2	4	0	0	1	2	4	3	1	4	0	0	5	5	1	1	1	1	1	1	1	2	1	1	0	1	1	0	2	1	1	2	3	2	0	0	1	0	1	1	2	2	0	0	1	2	0	4	1	1	1	4	1	4	0	3	3	2	1	0	0	0	1	2	1	1	0	4	2	2	1	3	2	1	2	0	1	1	0	0	0	2	1	3	2	0	2	2	0	4	2	1	0	2	1	1	0	1	3	0	2	1	1	0	2	2	0	2	0	3	1	0	3	1	1	2	1	2	1	2	0	2	1	2	2	0	2	0	2	0	1	0	3	0	1	0	2	0	0	3	0	1	1	2	4	1	0	0	3	2	1	1	2	0	2	2	1	0	0	1	1	1	0	0	1	1	0	3	1	1	0	0	3	1	2	1	2	0	0	0	4	0	0	2	1	1	0	0	1	0	1	1	2	1	1	0	2	0	0	1	1	0	3	1	0	0	1	0	2	0	0	1	0	0	1	0	1	2	0	0	1	1	2	1	4	0	2	2	1	1	1	1	0	1	0	3	0	1	3	2	0	1	0	1	2	3	0	0	2	2	1	5	0	4	0	2	2	2	2	1	1	0	1	1	0	1	1	3	3	1	0	0	1	0	0	3	0	1	2	0	1	1	2	1	1	1	1	0	2	0	1	0	0	0	1	3	1	0	0	0	1	1	1	1	1	1	2	1	1	4	0	3	2	1	3	0	1	0	2	1	1	1	4	2	0	1	0	1	1	3	2	2	0	0	0	2	0	0	2	0	2	0	2	0	1
345	1	1900	116782	366	19	65	468	834	1088	1122	1196	1048	1036	892	780	720	603	543	446	390	332	266	253	262	210	211	195	161	198	133	153	142	120	143	121	99	90	101	90	84	91	59	85	77	72	66	75	71	67	59	56	49	61	57	52	30	38	36	32	36	41	36	31	22	26	32	27	26	29	26	28	24	17	23	15	26	23	21	15	20	15	19	19	17	16	13	9	13	15	15	16	15	11	14	17	13	8	15	15	17	14	15	15	6	6	7	11	9	7	6	9	9	8	3	13	10	8	14	8	11	11	12	3	6	8	2	4	6	8	4	6	8	7	5	8	6	12	8	4	6	8	11	6	7	2	9	6	7	6	4	6	4	5	7	4	4	3	4	4	6	3	4	4	3	5	5	3	4	6	2	3	2	4	4	2	4	3	1	3	3	5	2	4	5	3	4	9	0	5	5	4	4	7	6	4	2	0	4	5	5	1	6	3	2	2	0	5	3	3	6	2	6	3	4	6	5	2	2	2	3	4	4	0	2	4	4	2	1	3	4	3	1	3	2	1	5	1	2	2	3	1	0	5	4	3	3	1	1	5	0	2	5	1	1	1	4	3	0	2	0	3	2	2	0	4	3	2	3	4	2	1	2	1	1	0	3	1	1	2	1	2	3	2	1	3	3	3	1	3	3	1	2	1	0	1	2	2	1	1	2	4	2	3	3	3	0	1	0	4	3	1	1	1	1	2	2	3	0	0	1	5	2	1	1	1	1	1	3	1	0	1	0	3	2	4	4	2	0	2	2	1	1	1	1	2	0	3	4	1	2	1	0	1	1	1	0	0	1	2	4	2	1	3	0	3	1	1	4	1	1	3	1	2	3	0	1	1	2	3	2	2	1	4	1	0	1	1	2	0	0	2	3	1	3	2	2	0	0	1	2	5	1	1	0	1	2	1	1	1	2	0	3	3	1	0	1	1	2	0	2	4	1	0	0	2	2	1	3	1	0	3	2	0	0	1	2	3	1	0	2	0	2	2	4	1	4	1	2	2	0	2	2	1	3	0	0	1	1	0	1	1	2	3	1	1	1	0	2	1	0	1	1	0	1	0	1	0	0	2	2	3	1	1	1	1	1	0	2	1	0	2	2	0	2	1	1	0	1	0	1	2	2	1	2	0	0	1	1	1	1	1	2	2	0	0	1	2	1	0	0	2	1	0	2	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	3	1	1	1	1	0	1	2	0	0	1	0	0	0	0	1	0	1	1	1	1	0	2	2	3	1	1	3	2	0	1	0	1	0	3	0	0	0	1	0	0	2	0	0	1	1	1	1	0	1	0	2	0	0	0	1	3	2	0	1	1	2	1	0	0	1	0	0	0	1	3	1	1	1	2	1	0	1	0	0	0	0	0	0	1	1	3	0	0	2	0	1	1	1	3	0	0	0	2	2	1	0	1	0	1	0	2	0	4	0	1	2	2	1	3	1	2	0	1	0	1	1	0	1	1	1	1	0	0	0	1	1	2	0	0	1	1	0	0	1	0	0	0	2	3	0	1	0	0	1	1	1	0	2	0	0	0	0	2	0	1	1	2	0	2	0	1	0	1	0	0	3	0	1	2	0	1	0	0	2	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	2	0	0	2	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	2	3	1	0	0	2	3	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	1	2	0	0	2	0	0	1	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	2	0	0	0	2	0	1	1	2	1	0	0	0	1	1	0	0	0	1	1	0	0	3	0	0	0	2	2	0	2	1	0	2	1	0	0	1	1	0	1	1	0	1	1	0	1	1	0	0	1	3	1	0	1	1	0	0	0	2	1	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	1	1	0	1	0	1	3	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	1	2	1	1	1	1	0	0	0	1	1	4	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	116905	362	7	48	356	762	1020	1082	1139	1125	1004	941	847	704	596	566	475	407	383	311	285	298	273	252	264	202	182	170	158	167	156	156	122	135	114	112	112	119	110	96	92	94	80	64	75	58	64	61	61	50	53	44	42	47	40	53	36	35	34	44	38	33	34	32	40	23	25	26	28	30	25	32	23	29	30	23	28	16	22	21	13	24	26	13	20	22	24	19	16	16	18	10	16	21	14	13	17	11	17	12	20	8	13	14	11	4	4	16	8	15	6	9	19	11	11	6	11	12	8	5	6	5	6	11	5	9	5	8	7	12	7	9	3	6	6	4	2	8	7	10	8	5	10	8	5	8	12	7	7	6	5	6	10	4	4	3	5	10	9	5	1	5	6	1	7	8	5	3	6	5	2	5	6	6	8	2	6	3	6	2	5	4	6	9	4	6	3	2	6	3	3	3	1	6	4	7	3	4	3	3	2	2	5	5	6	6	5	2	1	5	3	2	3	4	2	4	2	6	4	2	1	5	4	3	3	1	1	3	5	3	1	7	3	5	4	1	1	5	3	1	2	6	3	6	7	2	2	3	3	1	1	4	7	1	4	5	0	1	4	5	3	2	7	4	0	2	3	0	0	3	1	2	3	5	1	2	6	1	3	3	2	4	2	0	4	2	4	4	1	2	4	1	1	3	2	2	0	4	2	3	1	3	0	5	2	4	0	7	3	1	1	1	4	1	2	1	5	3	2	7	2	1	0	4	1	0	3	1	4	3	1	1	0	4	1	5	2	2	2	1	3	3	1	1	3	0	6	0	2	1	1	3	4	3	1	3	3	1	2	4	4	1	0	1	1	3	2	2	1	0	3	1	1	0	3	5	0	0	1	2	2	1	1	1	0	2	2	0	2	4	0	4	1	3	3	1	2	0	1	4	3	2	1	3	2	2	2	2	1	1	3	5	2	3	3	0	1	0	2	0	1	3	1	0	2	2	0	1	1	0	3	3	0	0	1	0	1	0	0	2	3	1	0	0	1	2	2	1	1	1	1	0	0	1	2	4	3	4	1	0	0	0	1	3	0	1	4	2	3	1	3	1	2	1	1	1	3	0	2	2	0	1	3	1	3	1	0	2	1	2	3	3	2	3	3	2	2	2	3	1	2	1	1	2	1	2	2	2	1	2	0	1	1	0	2	0	4	1	0	6	0	0	1	0	0	0	0	2	1	0	2	1	2	5	0	1	1	1	1	1	1	1	0	0	3	0	1	4	0	3	0	1	0	1	3	3	1	1	1	1	2	0	3	0	0	2	2	3	2	1	2	2	0	2	1	0	0	2	1	0	1	4	2	0	2	2	1	1	2	1	1	0	1	3	4	1	1	0	2	2	0	1	0	0	2	0	2	4	0	3	0	2	0	2	2	0	0	1	0	2	1	0	1	1	1	1	1	0	2	1	0	1	2	0	1	0	2	1	1	2	2	1	0	0	3	1	0	3	0	1	0	1	2	1	0	4	2	0	0	1	1	1	2	0	1	2	1	0	0	0	1	0	0	2	1	0	2	0	1	0	1	0	2	0	0	0	1	2	0	2	0	1	0	3	0	1	2	0	0	1	1	1	2	1	1	1	2	1	0	0	1	3	1	0	0	4	2	0	0	2	0	2	1	1	0	0	0	0	1	2	3	0	1	2	2	1	1	0	0	1	2	1	0	1	0	1	2	0	0	1	4	0	1	1	0	0	1	1	1	0	0	1	0	1	1	0	1	0	1	1	1	1	0	0	1	0	1	3	0	0	0	0	0	0	1	2	0	1	1	1	0	1	0	0	2	1	0	0	0	2	1	0	3	3	0	2	1	1	0	1	1	0	0	0	2	0	1	1	1	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	2	1	2	0	1	1	1	2	1	0	0	3	0	1	0	2	1	1	1	1	1	0	2	0	3	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	2	1	0	0	1	1	1	0	2	1	0	0	0	0	1	1	1	0	0	0	2	1	2	0	1	1	0	0	3	0	1	1	1	1	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	1	1	1	0	0	1	4	2	0	0	0	1	2	1	0	1	0	0	0	1	0	1	2	0	0	1	3	0	0	0	1	1	2	0	0	3	1	1	0	0	0	0	1	0	1	2	0	1	0	0	1	2	0	0	0	1	1	0	1	2	1	0	0	0	0	2	0	3	0	1	1	1	0	0	0	0	1	0	0	0	0
345	3	3500	117028	354	5	14	172	538	872	945	1044	1023	1032	966	894	827	745	690	563	522	524	417	364	323	290	271	228	240	219	213	208	205	159	168	177	147	136	126	132	122	119	110	113	101	103	99	76	79	73	65	75	80	62	66	59	60	59	47	52	42	60	45	42	46	40	36	30	33	52	33	38	40	41	38	34	28	30	21	38	18	22	26	26	26	24	22	21	30	32	26	18	23	26	27	17	14	20	14	17	17	14	17	20	18	18	15	16	15	10	18	13	15	7	15	7	12	11	7	16	4	5	13	8	17	10	9	9	4	12	4	11	11	6	10	2	8	8	8	10	7	10	4	17	6	4	5	5	9	7	6	8	5	4	7	9	6	4	10	5	5	5	7	4	6	8	7	4	3	7	8	5	12	3	9	2	6	6	3	6	10	3	3	6	5	5	5	3	9	9	9	4	5	1	8	9	3	4	3	2	1	5	4	8	3	2	6	11	4	2	3	2	9	5	2	7	3	3	3	9	4	4	8	6	3	4	6	6	2	3	4	4	5	5	5	1	3	2	1	5	9	2	3	6	4	2	3	7	3	5	3	0	4	4	2	0	1	5	3	0	3	6	4	4	7	5	8	5	1	4	3	3	2	3	7	4	4	5	4	1	4	2	6	9	3	4	0	5	2	1	3	9	2	2	3	3	3	4	8	4	5	1	7	5	2	2	3	5	4	6	3	1	2	3	5	3	3	2	2	3	0	1	2	3	6	1	7	1	1	1	0	3	3	2	4	4	1	1	3	2	2	1	4	6	2	1	4	1	2	0	6	4	2	4	1	1	1	4	2	7	3	5	4	1	2	1	3	3	1	3	1	4	5	1	6	4	3	0	0	2	1	5	1	1	4	1	3	3	2	3	2	1	2	1	2	0	3	4	2	2	2	2	1	4	0	1	0	2	1	0	3	1	4	3	0	1	2	2	4	4	1	1	3	2	2	3	2	4	0	1	2	3	2	1	1	2	1	2	1	1	3	3	2	3	1	1	1	3	4	1	1	0	1	2	1	2	1	2	0	2	4	3	2	1	0	1	1	3	3	0	1	3	1	2	1	3	4	1	0	3	1	0	1	2	2	2	0	0	1	2	1	2	1	1	0	2	1	2	3	2	1	2	0	1	1	1	1	1	5	1	0	1	1	0	3	4	1	4	1	0	1	1	1	3	2	1	1	3	1	3	0	1	2	1	0	1	1	0	1	0	2	0	0	1	0	1	3	2	1	4	0	1	1	0	1	3	1	2	1	2	0	1	4	0	3	1	3	1	1	0	0	1	0	1	1	0	2	0	1	2	0	1	3	1	1	3	2	0	2	2	1	2	4	4	2	0	1	2	2	4	1	1	0	1	2	3	2	2	2	3	2	0	1	0	0	1	5	4	1	1	0	0	0	0	0	3	0	0	2	2	0	2	1	2	0	1	2	2	2	1	0	0	0	0	2	4	1	0	0	3	0	0	0	2	0	2	1	0	2	0	0	1	2	2	2	2	0	0	0	2	1	0	0	4	1	1	0	0	0	1	1	2	2	0	2	0	0	3	1	0	0	2	2	2	0	1	1	1	3	0	2	1	4	0	1	1	2	1	1	1	1	2	0	2	2	4	0	0	2	2	2	0	3	3	0	0	1	1	1	2	0	1	2	0	0	2	3	3	1	0	2	1	1	2	0	0	2	2	1	0	0	0	1	1	1	0	2	4	0	2	1	1	2	2	1	1	0	1	1	4	0	1	0	1	1	0	1	2	0	0	1	1	0	2	2	1	1	2	0	1	1	1	0	0	1	0	2	0	1	1	0	1	3	0	0	0	0	1	0	0	1	0	1	2	1	2	2	0	1	0	1	1	0	0	0	0	0	1	2	0	2	0	2	1	3	1	0	0	1	0	2	1	1	0	0	0	1	3	2	0	0	0	2	1	4	0	0	1	0	0	1	1	0	0	1	0	0	1	3	1	1	1	0	1	2	0	1	2	1	1	1	1	0	0	0	1	0	0	1	2	1	0	0	1	2	2	2	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	2	0	1	1	1	1	0	1	0	0	1	2	2	3	1	0	2	1	2	2	1	0	0	0	1	0	2	1	0	0	2	1	1	0	0	2	1	0	0	0	1	1	0	1	1	1	0	3	0	0	1	2	0	1	0	1	2	1	0	2	2	1	0	1	0	1	4	1	0	0	0	0	0	0	1	4	1	0	1	1	0	2	1	1	0	0	2	1	0	1	0	0	0	4	1	0	1	0	0	2	0	1	1	1	0	0	1	0	0	0
