345	0	2700	94971	350	0	0	21	107	337	406	554	564	616	556	531	463	423	388	348	327	338	271	278	273	262	188	183	184	182	155	192	153	159	191	152	140	161	130	153	142	132	114	126	111	132	109	128	107	114	101	85	83	93	87	72	70	61	68	57	77	70	57	66	54	63	64	55	43	54	48	39	49	37	38	42	42	42	33	42	43	32	35	39	30	28	28	32	26	31	30	29	25	24	20	25	16	29	16	18	17	16	14	20	33	19	15	16	15	17	15	23	21	15	17	12	11	9	11	22	24	21	13	13	13	19	23	13	16	11	14	23	10	19	15	16	13	7	8	22	17	13	15	18	11	13	11	11	14	12	14	12	15	8	12	7	16	11	3	17	12	5	9	14	15	12	11	11	11	9	8	13	6	18	7	12	11	10	15	7	5	8	12	6	9	9	4	9	9	8	5	8	12	11	6	8	8	8	3	12	8	6	6	7	7	8	8	4	2	4	5	4	5	8	9	8	6	5	6	8	11	8	3	8	12	11	8	3	8	11	5	6	6	3	7	4	3	5	5	5	12	4	9	5	7	4	3	3	8	8	7	4	8	5	4	7	4	5	8	2	8	8	4	7	8	5	7	5	1	3	4	6	9	4	6	3	4	6	9	5	4	4	3	7	4	8	5	10	5	3	5	5	6	5	5	0	3	4	7	7	2	5	7	1	6	3	2	4	5	3	6	7	1	6	7	2	6	7	4	3	5	3	2	0	5	3	7	7	3	3	6	7	6	5	5	7	3	3	5	3	3	5	1	5	1	4	6	5	5	4	5	6	5	2	5	7	3	1	4	2	5	5	5	7	1	3	3	3	4	5	4	5	4	2	1	5	2	4	1	5	7	6	1	1	1	10	6	5	4	3	3	5	7	6	7	2	3	4	2	6	0	4	8	5	5	4	3	3	4	4	1	6	6	5	4	4	6	2	4	4	1	3	3	6	3	2	1	4	2	4	3	7	0	3	1	0	3	5	5	5	1	3	1	2	1	5	3	0	0	3	0	3	1	2	6	3	6	6	2	2	0	3	4	2	2	3	1	2	3	6	2	2	2	4	1	1	3	1	2	3	1	2	0	1	3	1	0	2	3	2	1	0	4	0	6	5	3	3	3	4	1	6	2	6	0	2	0	5	5	1	3	3	4	4	4	2	3	3	3	1	0	1	2	0	2	5	5	3	2	4	2	5	3	3	0	4	7	3	3	3	3	0	1	1	4	4	2	1	2	1	3	3	1	1	2	4	2	2	2	3	3	0	3	4	3	2	3	1	3	3	0	0	3	1	1	0	1	1	2	0	1	1	2	0	1	3	2	2	4	3	3	1	1	3	4	1	4	4	2	1	3	3	0	1	3	3	4	2	0	2	1	1	2	2	0	2	2	0	3	1	2	6	5	2	3	0	3	0	2	2	3	0	2	0	1	1	1	0	2	3	0	3	2	1	1	2	4	1	0	3	3	1	2	2	1	5	3	1	0	2	2	0	2	2	1	0	3	2	4	1	3	2	1	2	0	1	1	0	0	1	3	1	1	3	3	1	2	0	2	1	1	2	0	1	0	2	0	2	2	0	1	1	2	0	2	3	6	0	2	2	4	0	0	1	2	2	1	0	3	0	1	0	2	2	1	3	1	2	2	0	1	1	1	1	1	0	0	3	0	0	0	1	0	2	1	1	3	1	0	3	1	0	1	2	0	2	1	1	1	1	3	0	2	3	1	2	1	1	0	1	2	0	1	0	0	0	1	1	1	4	2	0	2	3	3	5	1	2	3	1	3	0	0	1	2	1	2	4	0	1	0	1	2	1	0	2	0	2	2	1	1	1	1	3	1	3	2	1	1	2	3	0	0	0	3	0	3	1	1	0	0	2	0	1	3	2	3	2	2	0	3	3	2	1	2	0	3	3	4	0	0	2	1	1	3	0	1	6	1	2	2	2	0	4	3	0	2	2	1	1	0	0	3	0	2	3	3	4	1	1	1	0	3	0	3	1	2	2	3	1	1	0	1	0	1	3	0	0	2	1	1	1	1	2	1	1	1	1	0	2	1	1	1	2	0	2	1	3	4	2	0	2	0	0	2	2	1	1	0	0	0	0	0	2	0	1	3	1	1	3	1	1	0	1	3	0	0	1	0	1	1	2	0	4	0	1	2	2	1	1	1	0	0	0	2	1	3	0	3	1	1	0	1	0	1	0	2	3	3	1	2	0	1	2	1	2	1	0	2	2	0	0	1	2	0	0	2	0	1	1	1	1	0	0	1	0	3	0	1	1	0	1	0	2	2	0	1	0	2	0	1	2	2	3	3	0	1	0
345	1	1900	95094	354	0	5	65	306	637	746	850	804	710	630	635	558	493	436	360	346	318	268	241	206	201	197	200	158	160	162	144	151	118	99	114	115	102	110	94	101	71	77	88	73	73	67	82	65	67	74	56	52	42	50	42	59	38	44	37	42	34	29	43	35	27	31	27	31	24	34	34	33	30	25	27	24	27	26	26	25	22	14	22	14	27	21	21	17	22	13	19	13	12	13	17	11	14	9	12	8	15	13	16	6	12	13	16	15	9	6	13	11	8	7	7	9	15	12	3	8	9	4	9	6	10	11	3	13	9	7	13	10	4	2	9	10	9	6	8	6	7	4	11	5	4	4	10	7	10	10	6	8	9	6	6	4	10	8	3	3	5	8	2	7	2	3	4	5	8	8	7	6	4	4	7	9	5	2	4	1	6	5	3	6	5	5	9	4	4	6	4	4	4	6	4	6	6	10	2	1	2	2	5	4	4	4	5	4	6	6	8	3	2	5	3	4	2	3	5	3	3	7	4	8	3	6	5	5	5	3	1	5	2	3	4	3	6	6	5	6	4	1	2	1	4	4	2	2	5	7	5	2	0	3	5	4	4	4	4	2	4	5	3	2	0	2	4	4	2	2	3	2	4	5	1	2	2	5	2	2	6	7	0	2	6	0	2	3	5	5	6	3	2	1	3	1	5	4	5	4	1	3	3	0	2	6	3	2	3	2	2	2	1	2	1	3	2	1	2	2	2	3	4	0	3	3	1	5	1	3	1	1	1	4	3	1	2	2	1	1	5	1	1	1	2	1	1	4	1	0	3	1	3	3	2	2	0	3	1	1	2	1	4	2	2	0	2	5	3	2	1	3	0	3	1	0	3	1	4	0	0	0	2	1	2	1	0	3	0	1	3	2	2	1	2	2	1	1	1	0	4	1	0	0	2	1	4	1	3	1	2	3	1	1	1	1	2	0	1	1	5	1	5	2	0	1	2	3	0	0	3	0	2	1	2	0	1	0	1	4	1	0	1	0	2	2	0	1	0	2	2	2	1	1	2	2	1	2	2	0	0	4	0	2	2	2	1	4	0	1	2	0	0	1	2	3	2	0	0	0	1	0	1	1	1	2	1	0	3	0	1	2	2	2	2	1	1	0	1	0	0	5	0	0	0	1	1	4	4	1	5	1	0	1	1	2	0	0	0	1	1	3	0	0	1	4	1	2	0	2	1	3	1	0	0	1	0	1	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	2	1	1	0	1	1	0	2	1	3	1	1	2	1	0	1	0	1	2	1	0	2	1	0	1	3	0	2	0	1	0	3	2	0	3	0	2	1	1	0	2	0	1	1	0	1	2	0	1	0	2	2	2	2	1	2	2	0	1	3	0	0	1	0	0	1	0	2	1	1	0	1	0	1	1	1	2	1	3	1	1	0	1	2	1	0	1	0	0	0	3	0	0	1	2	0	1	2	2	1	2	0	1	0	2	0	0	0	0	0	0	2	2	1	1	0	0	0	2	1	1	0	2	3	0	1	0	2	2	1	2	0	1	0	0	0	0	0	1	2	1	2	0	1	3	0	0	3	0	0	2	0	2	2	2	1	1	2	0	1	4	1	0	0	0	0	1	1	0	0	3	0	1	2	0	0	3	3	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	2	0	2	0	0	2	5	0	1	0	1	0	0	1	0	0	1	1	2	0	3	1	1	1	4	2	1	1	0	0	0	0	3	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	1	0	0	1	1	1	1	1	1	2	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	1	3	0	0	0	1	1	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	2	1	0	0	3	0	1	0	2	0	0	0	2	2	2	1	0	1	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	2	0	0	1	1	1	1	1	0	0	2	0	0	1	2	1	0	0	0	1	0	2	0	0	1	1	0	2	2	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	2	0	1	1	2	0	0	1	0	0	1	2	1	0	1	1	2	0	1	0	1	1	3	2	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0	1
345	2	2100	95217	350	0	3	91	278	545	626	745	750	723	671	599	554	494	459	420	388	319	292	284	224	199	206	176	199	172	146	139	151	132	122	113	113	115	101	99	101	93	79	92	98	77	85	83	77	56	60	54	59	64	72	53	44	48	47	52	43	34	42	50	38	39	44	34	29	34	37	30	25	27	37	24	28	20	19	10	24	28	28	24	24	28	21	29	19	24	17	18	15	20	12	14	22	15	17	11	27	10	15	9	16	10	15	13	18	21	8	9	13	12	10	14	7	7	13	13	15	12	9	14	8	7	14	7	13	15	13	13	8	14	7	12	10	10	9	6	14	11	8	10	5	5	7	9	8	3	6	5	8	10	9	7	7	8	6	5	10	8	4	4	7	5	7	8	10	9	6	3	8	6	12	3	10	4	5	8	5	5	5	10	6	4	9	2	3	4	5	8	6	4	1	10	6	1	5	5	3	7	6	6	4	7	8	7	3	6	4	5	8	10	4	9	5	7	5	2	2	6	8	6	8	5	7	4	6	2	4	3	3	4	1	3	3	4	2	6	6	1	2	4	4	2	5	3	0	2	4	1	1	4	1	4	4	8	8	3	5	4	0	4	4	2	3	6	0	4	0	4	5	4	3	4	4	4	3	3	2	3	6	1	3	4	1	1	5	3	2	7	5	5	5	3	4	3	1	1	7	0	6	5	3	3	2	3	4	3	0	6	4	0	2	2	2	4	1	4	3	4	2	1	0	1	1	3	2	2	5	3	0	1	2	4	2	1	1	2	2	3	2	2	0	2	3	2	1	3	2	1	3	3	1	6	0	2	2	3	3	5	2	1	4	5	1	2	4	0	1	3	2	2	2	2	2	4	2	4	3	3	1	3	2	4	2	5	3	3	3	1	3	2	1	1	1	0	4	4	1	3	2	1	2	0	0	0	1	1	6	3	2	2	2	1	2	2	2	3	2	2	2	2	1	0	3	2	3	2	0	2	2	1	2	2	0	3	0	1	1	2	3	1	1	0	3	1	1	2	2	3	3	2	2	3	1	3	0	0	2	4	3	2	2	1	2	2	2	2	1	0	2	2	6	1	4	0	1	0	0	2	3	4	1	2	1	1	1	1	1	2	7	0	2	5	2	3	1	0	1	4	1	1	3	1	3	3	2	4	2	1	4	2	1	1	2	1	0	3	1	4	1	0	1	1	0	4	6	1	1	2	2	0	1	1	1	2	3	4	1	2	0	4	0	0	2	1	2	0	3	1	1	2	1	1	3	2	2	2	2	2	1	2	0	0	2	1	1	0	3	3	0	2	1	4	1	3	2	2	2	1	0	1	2	0	0	1	1	0	3	2	1	1	1	2	3	0	5	1	0	3	1	0	1	3	2	1	3	1	2	3	3	4	0	2	1	2	0	3	3	0	0	1	0	1	2	1	0	2	2	2	0	1	4	0	1	2	2	0	2	1	0	0	2	1	2	2	1	1	0	1	2	0	3	1	1	3	0	0	1	2	0	1	1	1	1	0	1	0	1	1	0	2	1	0	2	0	4	1	2	2	1	3	0	3	3	2	1	3	0	0	0	1	2	0	1	0	0	2	0	2	2	4	2	3	3	2	0	1	0	1	1	2	0	2	1	0	1	1	1	2	3	2	0	0	1	0	2	0	2	1	0	1	2	0	2	1	0	2	1	0	2	1	0	3	0	1	0	0	0	3	0	1	0	2	1	1	0	1	1	2	2	2	1	2	1	1	0	0	0	0	1	1	0	1	2	0	1	0	1	2	1	4	0	2	0	1	3	2	0	0	1	1	1	0	0	0	1	2	0	1	0	1	1	1	1	3	1	2	1	0	3	2	1	2	2	2	0	0	1	1	1	0	4	4	1	2	1	1	2	0	1	1	1	0	1	1	0	0	0	2	0	0	2	1	2	0	1	2	0	0	1	1	1	3	2	2	2	0	1	2	1	0	0	1	0	0	0	2	1	3	0	0	2	4	0	1	1	1	0	1	0	0	0	1	1	1	1	1	0	1	4	1	0	0	1	2	1	0	1	1	1	1	0	1	1	0	0	1	0	0	1	1	0	1	1	1	3	1	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	3	0	0	0	1	1	0	1	1	1	0	1	0	1	2	1	0	0	1	1	0	2	1	1	0	1	1	4	0	2	1	1	0	0	1	0	3	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	2	2	3	0	2	0	2	1	0	0	0	1	0	2	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	95340	353	0	3	24	144	351	381	544	542	586	508	515	479	442	406	348	338	269	236	250	192	198	166	151	181	169	153	160	133	138	154	147	121	126	132	110	119	102	103	120	106	87	74	90	90	90	72	67	75	67	73	61	64	67	63	62	47	55	53	38	51	55	33	43	52	39	43	37	39	27	37	34	26	43	33	31	21	18	32	37	25	25	25	23	22	19	21	31	18	13	15	13	21	17	29	15	13	18	25	19	8	18	10	13	21	14	12	7	7	15	17	16	21	15	14	14	11	15	12	14	7	5	12	10	8	12	18	6	12	16	8	7	8	8	6	9	13	12	14	7	13	5	15	9	9	11	9	12	13	8	4	8	6	6	6	10	5	12	10	9	10	13	7	12	8	6	6	3	5	7	6	7	11	9	9	10	11	6	8	12	7	7	8	6	5	7	7	8	6	6	5	9	2	5	12	4	8	4	6	5	4	11	6	11	5	8	5	9	7	8	13	10	2	2	5	7	12	6	5	5	5	6	9	5	4	5	7	3	3	3	3	4	5	5	6	7	4	8	4	6	2	6	6	6	4	9	1	4	5	3	8	6	5	3	3	3	3	3	4	1	9	6	1	3	9	5	2	6	4	2	8	8	6	4	5	6	4	4	7	4	2	5	2	3	6	4	6	5	5	6	5	3	0	2	1	2	4	5	2	6	1	2	4	2	3	2	4	2	2	3	5	2	3	2	5	3	4	6	5	2	2	4	5	4	4	5	5	5	2	4	1	3	2	6	2	1	2	5	1	3	1	5	2	2	2	3	4	3	3	1	3	3	4	4	3	1	5	5	2	1	8	3	2	5	4	0	4	2	2	3	2	5	1	0	5	1	0	2	4	1	5	2	1	1	3	4	7	1	2	4	6	2	2	2	1	3	0	3	4	0	2	5	1	1	2	1	2	3	5	1	4	3	4	3	4	2	2	2	3	1	1	8	3	4	4	5	3	1	3	3	2	3	1	3	3	2	0	4	4	5	2	5	2	1	1	2	2	3	1	2	2	3	3	1	2	3	2	3	4	3	5	1	3	5	0	1	1	2	2	3	5	2	4	2	1	1	1	2	2	3	4	2	4	0	4	3	1	0	0	2	1	2	3	2	1	0	0	2	3	3	0	2	2	2	5	3	2	0	2	0	4	3	3	1	0	1	4	2	1	0	5	0	5	1	2	4	2	1	1	2	3	3	4	2	1	2	2	1	1	0	2	2	2	2	1	3	2	1	0	2	2	1	0	4	7	3	3	3	0	0	1	0	0	3	1	0	2	4	0	1	2	1	2	2	0	1	1	4	1	1	1	3	3	5	1	2	0	2	0	1	0	2	5	1	1	0	1	2	1	1	1	5	2	5	2	1	0	0	2	0	2	1	2	1	0	1	0	0	0	0	1	1	0	1	1	3	1	2	3	2	1	3	0	2	2	1	2	2	1	1	1	1	2	0	1	1	4	3	1	1	1	3	1	3	4	4	0	1	2	2	1	1	1	2	0	2	4	4	0	1	4	2	2	1	0	2	2	2	1	0	0	3	0	2	1	2	0	2	3	2	1	0	1	1	0	1	0	3	2	0	2	0	2	1	2	2	0	2	2	0	3	2	0	2	1	0	2	0	2	3	1	2	2	3	1	1	3	1	1	2	1	3	0	2	1	1	2	0	1	2	0	2	4	1	0	6	3	4	1	0	1	2	1	1	3	4	2	1	2	1	2	1	2	1	3	2	3	2	1	1	5	0	1	2	2	1	0	3	2	1	3	2	0	1	1	1	1	0	1	1	1	3	1	1	1	2	1	2	1	0	3	2	2	0	0	0	1	2	1	5	2	0	2	0	1	0	2	1	2	1	1	0	3	0	2	0	0	1	1	1	2	1	0	1	1	0	0	0	5	0	1	2	1	0	0	2	1	2	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	3	2	0	0	0	1	0	1	1	3	0	0	1	1	2	0	2	4	1	0	4	2	2	0	0	1	2	1	0	0	5	1	1	1	0	1	1	2	2	3	1	0	1	0	1	2	3	1	0	2	4	1	1	0	0	2	3	0	0	0	0	3	1	1	0	0	1	2	2	0	1	2	2	0	1	1	1	0	0	1	1	1	3	1	1	2	3	1	0	1	1	1	3	2	2	4	0	2	0	0	1	1	0	0	1	0	1	0	3	0	0	3	5	0	1	2	0	0	0	1	1	1	0	2	2	0	1	0	1	0	0	0	3	4	1	1	2	2	1	0	0	0	0	1	2	2	1	0	1	1	4	0	1	1	0	1	2	3	1
345	0	2700	95463	344	0	0	7	53	181	222	340	319	377	332	361	331	333	311	307	265	240	245	215	168	166	152	154	162	163	155	134	145	150	125	143	158	155	129	141	120	106	108	124	85	111	85	90	71	75	89	82	86	71	69	70	59	71	56	65	52	64	61	47	56	42	61	51	39	41	36	47	37	42	40	32	36	29	43	35	22	46	23	26	41	31	30	35	24	24	28	28	16	25	22	20	26	28	22	16	20	26	28	18	24	20	30	24	13	15	20	19	18	24	25	17	20	17	21	16	12	16	16	22	14	19	18	11	14	15	11	14	19	24	12	12	14	11	22	11	10	12	14	14	4	16	6	12	16	8	19	18	11	7	24	13	13	7	10	10	9	13	15	8	18	13	12	13	15	10	9	11	10	6	11	8	5	7	7	10	12	8	15	8	12	16	13	2	8	9	12	9	9	12	10	9	9	6	12	8	12	12	11	7	11	7	9	8	9	11	7	10	8	6	4	5	8	8	2	8	7	4	5	6	12	11	10	5	8	5	4	4	4	11	3	8	6	8	5	3	5	6	8	8	10	5	3	4	5	8	3	3	7	2	12	5	6	8	4	6	4	4	6	5	6	2	8	8	7	4	5	4	7	5	4	4	5	7	7	6	6	5	8	7	9	3	4	4	8	2	5	3	8	4	7	7	6	7	3	4	2	7	10	6	4	2	8	7	6	4	5	5	2	7	3	4	4	8	7	2	5	4	5	1	6	4	4	7	4	7	4	1	4	0	9	1	5	5	6	5	2	14	5	3	3	6	2	4	4	1	7	5	2	5	0	6	1	1	1	4	4	7	2	8	3	3	7	7	2	6	2	7	1	4	4	4	4	3	8	6	2	3	7	4	2	3	0	3	5	1	1	8	3	3	5	2	0	5	3	2	5	4	5	2	4	5	4	4	5	2	4	1	7	3	4	4	4	5	3	3	2	3	5	5	6	3	2	0	4	4	4	2	3	1	1	3	2	6	1	4	1	1	7	3	3	3	3	2	2	7	5	3	5	5	1	5	4	1	3	0	2	1	4	0	1	5	3	1	4	7	3	5	2	0	1	2	2	3	3	4	1	2	1	6	2	3	4	8	1	2	3	4	1	5	1	3	3	3	5	5	0	2	1	2	1	1	6	3	7	1	2	2	3	2	5	3	4	3	1	3	7	3	1	3	2	2	3	5	3	6	5	3	3	2	0	2	2	2	3	2	0	1	0	2	4	3	7	1	5	2	1	3	4	4	3	1	1	1	3	0	2	2	1	3	3	3	1	5	4	1	3	3	2	1	3	3	2	1	1	2	2	2	5	3	1	4	2	2	2	4	4	4	5	0	1	3	2	4	3	1	3	1	1	4	3	2	1	1	3	4	0	3	4	7	5	1	2	1	1	4	3	3	1	3	1	3	0	0	1	3	0	3	4	2	1	0	3	1	0	2	1	3	2	2	2	1	2	0	3	1	0	3	4	3	0	2	2	1	1	0	1	1	1	1	3	2	1	3	1	2	1	5	5	1	3	3	2	1	2	2	5	5	1	2	2	3	1	6	2	2	2	0	2	1	1	3	3	2	2	0	1	1	2	0	5	4	3	1	3	1	3	0	1	2	3	0	3	2	2	2	2	2	1	1	0	1	2	0	0	1	3	3	1	2	3	1	2	2	0	4	0	2	0	1	1	5	9	3	3	1	1	1	2	3	1	4	3	1	0	2	4	1	1	3	1	3	0	3	0	1	5	2	1	1	2	0	1	0	2	0	2	1	2	0	1	1	1	3	1	2	4	1	2	0	1	1	0	2	1	0	4	2	2	0	0	1	2	0	0	4	5	3	0	0	0	2	1	1	3	4	0	2	1	0	2	6	2	3	3	0	2	2	0	1	1	2	2	1	1	1	0	1	2	1	3	1	0	1	1	2	0	2	2	3	1	2	0	3	0	1	1	4	2	1	1	0	2	4	2	2	1	0	1	1	1	1	2	0	2	4	2	1	1	1	1	1	1	4	0	1	1	1	1	2	1	3	1	0	2	2	1	0	1	0	0	2	2	1	0	1	3	2	1	2	2	4	0	3	1	1	1	3	1	3	2	1	0	1	3	1	0	1	2	2	1	2	0	1	2	2	0	0	0	1	0	3	1	1	2	1	2	1	1	1	0	1	4	1	1	2	3	0	1	0	0	1	4	0	1	1	1	0	2	2	0	1	3	1	2	1	1	1	1	2	1	2	1	2	2	0	0	2	1	0	1	2	1	2	0	2	4	2	1	1	5	0	3	1	1	1	0	0	2	0	0	1	0	1	0	1	0	0	1	2	2	1	1	1
345	1	1900	95587	352	0	4	205	531	866	899	930	845	720	617	521	451	412	340	311	252	243	216	235	220	213	190	213	167	170	138	161	186	122	134	119	120	100	92	92	83	79	72	67	75	66	58	58	37	49	58	50	48	38	39	33	35	39	33	48	43	43	30	30	29	21	29	24	24	23	25	23	16	23	19	19	20	13	29	19	14	15	23	21	15	18	20	16	6	17	10	24	18	9	10	14	12	8	9	12	12	15	10	7	13	4	8	13	6	11	7	11	13	13	10	13	9	9	6	6	7	7	7	8	6	6	7	4	4	7	8	7	7	7	7	5	4	6	10	13	5	9	8	5	6	5	5	7	4	7	9	4	4	11	5	4	6	9	3	6	10	9	10	5	4	3	6	4	5	5	5	2	9	8	6	6	2	3	3	3	0	4	1	6	5	5	9	7	3	4	7	2	5	4	7	4	4	3	1	1	5	6	2	6	3	5	5	5	5	2	4	4	6	4	7	4	4	1	8	6	5	0	2	3	5	3	1	2	5	3	2	4	4	2	2	2	4	4	3	3	4	3	1	1	2	8	4	1	3	1	6	5	8	3	5	2	1	3	2	4	3	3	1	0	4	3	4	1	2	4	3	4	1	5	3	2	1	1	2	2	2	2	1	1	1	6	2	3	4	2	0	3	3	6	4	5	3	5	2	3	4	4	2	5	2	5	0	2	2	5	4	4	2	0	1	2	1	3	4	2	1	2	0	2	0	2	1	2	3	4	0	1	2	0	2	4	1	3	5	3	3	2	1	1	4	1	2	2	2	5	3	4	7	2	2	2	0	2	1	2	2	1	0	3	0	0	1	0	4	3	1	2	2	2	1	4	0	2	8	3	1	2	0	1	1	3	4	0	3	3	2	1	0	3	1	2	2	1	1	1	1	2	2	2	2	1	1	2	1	1	5	0	3	2	1	1	3	2	2	2	0	3	0	3	1	1	1	1	1	3	3	1	2	1	1	1	4	1	0	0	3	5	0	0	0	1	3	2	3	1	0	0	3	2	1	3	0	2	1	1	0	1	2	2	1	2	1	1	0	1	0	3	0	0	2	0	1	2	1	1	2	1	1	2	1	4	1	0	2	1	3	1	0	0	1	3	1	1	1	1	2	1	0	2	2	1	1	1	1	0	1	1	0	0	0	1	1	1	0	1	0	5	5	0	4	0	0	3	1	2	3	1	2	3	0	1	2	2	0	1	1	1	0	2	0	0	2	1	1	1	2	1	0	2	1	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	3	0	1	0	1	2	1	1	2	1	1	1	1	1	0	0	0	2	0	2	0	3	2	1	2	2	2	1	2	0	1	0	0	0	1	1	1	0	2	1	0	1	1	1	0	3	1	0	2	0	3	0	1	0	0	0	1	0	0	0	0	0	2	2	2	0	1	1	1	1	1	0	1	1	0	1	1	0	2	2	2	0	1	0	0	1	3	1	3	2	1	3	2	0	1	1	1	3	1	2	2	1	1	0	1	0	1	1	0	1	0	1	2	2	1	0	0	2	0	0	4	0	2	3	2	0	0	0	0	3	1	2	1	1	0	1	0	2	1	0	3	0	0	3	0	0	0	0	1	0	1	0	2	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	2	0	1	1	1	0	1	0	1	0	1	0	1	2	1	1	1	0	0	0	0	0	1	1	2	3	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	2	2	1	0	2	0	1	1	0	1	0	0	0	0	3	1	0	0	0	0	1	1	0	2	0	0	0	1	1	0	1	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	3	0	0	2	0	1	2	1	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	2	1	0	3	2	1	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	3	1	2	1	0	1	0	1	0	0	0	1	2	0	1	0	0	0	1	0	1	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	2	0	1	1	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	3	1	1	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	3	0	0	0	1	0	0	1	0	0	2	0	2
345	2	2100	95710	354	0	3	97	299	617	670	768	736	695	588	540	426	388	350	321	272	254	245	231	199	188	212	181	160	170	155	160	143	130	124	117	112	77	102	102	90	88	97	83	66	79	69	63	56	66	59	60	57	38	54	50	52	33	45	46	37	35	32	30	36	30	33	40	25	33	27	22	23	18	30	18	25	24	19	21	29	25	21	20	16	16	19	23	21	15	14	23	16	17	14	19	18	15	17	16	8	18	14	14	15	15	9	11	13	8	11	10	16	14	14	12	16	7	15	8	13	9	12	8	10	8	7	11	6	5	8	9	8	10	10	11	4	9	3	6	5	9	8	8	7	3	11	5	9	11	4	5	5	7	4	7	2	6	7	8	8	6	10	7	2	9	4	7	8	3	6	9	6	2	5	2	2	5	6	5	10	2	6	6	3	3	9	10	2	10	3	10	5	4	4	6	6	6	9	5	6	7	4	13	4	5	7	6	4	7	6	6	4	8	5	5	7	1	3	4	4	2	5	1	9	3	6	4	6	0	2	6	5	0	6	3	3	2	5	5	2	4	4	4	1	8	1	4	4	2	2	4	5	4	4	2	2	0	3	3	3	6	3	0	4	4	1	3	5	3	6	1	5	3	0	5	3	1	2	1	1	9	3	1	2	4	5	5	3	3	4	3	5	4	4	5	2	3	1	6	3	6	3	1	3	3	1	3	0	5	3	3	1	2	2	7	2	1	1	4	2	2	5	4	5	1	1	1	1	1	1	2	4	3	1	3	2	6	2	2	1	4	1	1	5	1	0	1	4	1	2	7	2	3	4	3	1	2	3	1	5	1	3	0	3	4	2	5	2	3	1	2	1	2	7	1	3	2	2	2	3	5	0	4	2	4	4	1	2	4	1	6	4	2	2	2	2	0	3	3	2	4	5	2	2	1	3	2	4	0	0	0	2	2	3	2	3	2	3	2	1	1	3	2	1	0	4	4	3	1	2	3	6	3	4	0	2	2	5	0	2	4	2	1	1	5	1	1	2	4	2	1	1	5	0	0	2	2	0	2	4	3	3	4	2	0	2	1	3	1	3	1	0	2	0	3	1	1	2	3	0	2	1	2	1	1	1	4	3	3	0	1	3	3	1	2	0	1	1	0	0	3	1	1	3	2	1	2	3	0	1	1	3	3	0	2	0	2	1	0	3	2	3	3	1	0	1	2	0	1	2	1	2	1	1	1	1	2	3	1	0	0	1	5	2	1	0	1	2	2	1	0	0	3	1	3	2	4	1	1	1	2	3	2	1	0	1	1	3	1	2	1	1	0	0	3	1	1	1	3	1	1	1	1	1	0	1	2	2	2	2	2	1	1	4	2	0	2	3	0	1	0	0	0	1	5	1	1	3	0	2	0	0	5	0	0	1	1	2	3	1	0	0	0	0	0	0	1	1	2	2	1	2	0	0	3	1	1	1	1	1	0	1	1	1	2	0	0	1	0	1	3	1	6	1	0	1	0	0	0	2	2	0	1	0	0	1	1	3	0	0	1	0	1	2	0	0	2	2	0	2	0	1	2	1	0	0	3	0	1	1	0	2	1	1	0	1	5	4	0	0	0	0	1	0	0	1	1	2	3	0	2	2	0	3	1	0	1	1	0	1	0	0	2	0	0	0	1	1	1	3	2	1	0	0	0	2	1	1	2	1	1	1	0	0	0	1	0	3	1	1	1	0	2	1	0	3	0	0	1	0	1	1	1	0	4	1	0	3	2	1	3	0	0	0	3	0	0	0	2	2	1	0	1	0	2	0	0	1	0	0	1	1	3	1	0	2	1	0	1	1	0	3	1	1	0	1	1	2	1	3	2	1	0	2	2	0	1	1	0	1	1	1	1	1	2	0	0	3	2	0	2	2	1	2	1	0	1	0	1	0	0	2	2	2	0	1	0	1	1	1	1	1	0	4	1	0	0	0	0	3	0	0	1	1	1	1	2	0	1	0	2	2	5	0	1	2	0	1	3	1	1	1	0	1	0	2	1	0	1	1	0	0	0	0	0	1	1	1	2	1	2	0	0	0	2	0	0	0	1	1	2	1	2	1	1	2	1	1	0	2	1	0	0	3	0	0	1	1	2	0	2	5	1	1	0	3	1	1	0	2	2	0	2	1	2	0	1	1	1	1	1	1	0	1	1	0	0	1	2	1	0	0	0	1	1	0	0	0	0	3	1	0	0	0	2	1	0	1	0	1	0	1	2	0	0	2	0	3	1	1	1	0	0	1	0	3	0	3	2	4	1	0	1	0	1	0	0	0	0	0	0	2	3	0	0	2	1	1	0	0	0	1	1	0	0	2	1
345	3	3500	95833	346	0	4	102	323	645	697	851	791	768	683	656	579	538	474	423	376	313	278	257	224	212	198	201	193	162	169	138	132	137	115	117	104	118	97	94	94	87	85	83	85	66	71	72	75	63	69	61	61	51	56	60	42	50	40	42	54	43	48	42	38	27	33	30	36	31	33	29	34	38	38	24	24	24	30	28	20	30	22	21	24	31	23	22	19	21	24	20	22	24	13	21	16	24	17	15	16	14	24	9	16	11	13	8	22	11	9	16	11	12	9	8	10	6	9	15	12	14	10	9	4	16	15	9	11	10	9	14	9	4	8	8	9	8	15	8	5	11	9	14	4	4	9	8	5	7	8	8	6	3	5	10	3	7	5	11	7	7	6	6	12	8	4	8	5	4	14	8	8	9	11	5	7	3	6	6	9	3	4	5	6	5	8	9	5	7	7	6	6	3	7	3	3	4	5	4	7	1	8	2	7	9	6	4	3	2	8	3	2	10	9	4	5	2	6	3	3	1	2	7	2	5	4	1	8	7	4	2	5	4	3	4	7	5	4	2	2	7	4	3	6	3	3	4	7	5	8	2	3	2	2	4	6	9	7	6	2	4	4	3	7	8	3	2	5	5	5	2	5	3	3	3	3	2	4	3	3	5	5	3	7	0	5	4	2	3	5	4	6	4	5	5	2	3	1	7	3	1	4	4	1	6	1	2	2	2	3	3	1	3	5	4	3	1	3	3	1	2	1	1	4	1	3	2	4	5	3	2	2	2	4	7	3	5	3	2	0	1	5	2	4	3	2	3	3	3	2	3	1	5	1	1	1	1	3	4	5	1	4	1	1	5	2	1	4	7	1	1	3	3	2	2	2	4	3	0	3	1	0	1	2	4	4	2	6	6	2	1	1	3	1	1	2	3	3	2	1	0	0	2	2	2	5	3	1	4	0	6	4	1	1	1	0	0	1	3	1	1	3	1	3	1	2	2	2	2	4	3	3	0	4	2	1	2	2	3	4	2	2	1	1	2	4	5	3	1	1	3	1	1	2	3	2	2	0	3	2	2	1	4	4	2	1	2	2	1	0	1	1	8	2	1	5	3	3	3	2	3	5	1	1	2	2	0	0	2	0	3	0	3	1	2	0	2	0	3	1	0	0	0	4	3	1	4	4	0	1	0	1	0	2	3	4	0	2	1	0	2	0	1	1	1	2	1	4	1	0	0	4	1	2	1	1	1	0	6	1	0	2	2	2	0	2	1	0	0	5	1	0	1	3	0	2	0	2	3	1	2	1	3	0	4	0	2	0	0	1	0	2	1	3	6	1	2	0	0	2	0	1	0	1	1	0	0	2	1	0	1	1	2	1	1	2	0	1	0	0	1	0	0	1	1	1	1	1	3	1	0	3	2	3	1	1	2	2	2	0	1	0	2	3	2	1	3	0	2	5	1	1	0	1	1	1	0	1	1	2	3	3	1	1	1	0	0	0	0	1	4	2	2	0	1	0	0	0	1	4	2	0	1	3	0	3	1	0	2	1	2	2	3	1	1	0	0	2	1	0	1	1	0	1	1	3	0	0	0	0	0	3	3	2	0	1	0	1	1	2	1	1	1	0	2	1	0	3	3	0	2	2	1	1	1	0	0	2	1	0	1	1	1	0	1	5	1	2	1	2	2	2	0	3	1	0	0	2	1	0	1	0	0	0	0	2	1	2	1	0	3	0	0	2	4	1	1	0	4	0	4	4	0	5	0	1	1	2	0	1	2	1	4	1	3	1	2	5	1	1	2	2	2	1	1	1	0	1	1	0	2	1	1	4	1	1	1	1	1	1	0	3	2	1	0	1	2	2	1	1	1	3	1	1	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	3	1	0	1	5	0	0	0	0	1	2	0	0	1	0	0	2	1	0	1	1	2	1	0	1	0	1	1	2	4	1	0	1	0	2	1	1	1	2	0	2	0	2	1	0	1	0	3	0	2	1	3	1	1	3	0	0	2	0	4	0	1	0	2	0	0	0	0	0	1	0	1	0	1	2	0	2	1	1	2	0	0	0	1	0	2	3	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	2	1	1	2	2	0	1	4	2	0	4	0	0	1	0	3	2	1	3	0	0	0	3	0	0	1	0	1	1	3	0	0	0	1	0	2	2	1	0	3	1	0	2	2	0	0	2	2	0	1	0	0	0	4	0	0	1	1	1	1	0	2	1	0	3	1	0	1	0	1	0	1	3	0	0	1	1	0	2	1	1	1	2	0	2	0	0	2	0	0	1
345	0	2700	95956	347	0	1	30	160	498	572	729	740	786	749	659	589	498	419	401	339	316	237	216	212	204	198	179	169	146	137	144	144	128	131	131	111	133	110	112	122	114	106	97	85	94	89	75	69	75	75	59	68	68	52	57	44	55	61	47	62	43	48	52	42	40	43	46	45	38	44	32	44	47	38	34	36	40	25	31	25	42	24	31	27	36	27	29	35	24	21	22	17	35	25	19	18	23	26	16	22	16	17	17	18	16	13	17	31	17	21	17	14	10	8	12	18	16	14	15	16	14	17	7	9	14	21	11	9	11	17	14	12	16	17	6	11	9	12	12	18	13	15	5	5	9	14	12	6	11	8	12	13	10	16	8	9	13	12	9	12	6	11	6	8	9	7	12	10	9	10	5	7	4	8	7	13	9	9	11	11	4	7	8	8	4	6	7	12	10	9	7	5	7	9	6	5	6	13	6	8	7	5	6	8	6	10	8	6	7	7	5	8	7	1	6	8	10	5	6	2	9	7	10	7	6	3	6	5	9	5	6	9	6	3	7	7	8	2	7	7	9	4	6	6	9	2	8	4	4	5	7	1	4	3	4	6	7	3	5	6	4	4	5	10	5	4	6	3	5	4	5	5	3	7	3	7	6	2	5	5	6	7	2	7	4	7	2	3	7	4	3	0	4	6	1	5	5	2	4	5	0	6	6	4	6	5	6	6	1	4	2	5	3	5	5	2	5	8	1	7	6	5	5	5	6	7	3	6	5	2	3	3	2	1	4	3	8	4	4	2	5	0	5	7	6	1	7	3	3	0	2	1	2	4	1	3	4	4	1	6	2	3	3	1	8	3	1	1	2	4	5	3	2	6	3	4	2	6	4	4	2	0	1	6	5	3	5	2	2	1	2	5	2	1	4	2	3	7	2	4	1	2	3	3	2	3	4	0	4	3	3	4	2	3	4	2	6	2	1	4	6	1	4	3	5	4	2	1	2	4	1	2	6	1	4	5	4	3	2	4	3	3	5	3	6	4	4	2	3	3	2	3	2	5	2	1	7	3	0	1	2	0	1	0	1	4	1	1	2	2	4	3	2	2	3	5	3	3	3	2	1	3	0	3	1	3	3	3	0	0	1	2	0	2	3	2	3	1	1	3	3	2	1	3	4	0	4	2	4	0	3	0	3	3	3	5	4	2	4	1	3	2	0	4	4	1	3	3	2	1	6	3	4	1	3	3	2	1	3	1	2	1	1	1	2	4	2	2	0	2	1	0	7	1	3	2	2	2	2	1	2	2	1	1	1	1	3	2	0	1	3	1	2	4	4	1	1	2	0	0	1	1	0	1	2	1	4	1	4	3	4	1	1	2	4	3	2	3	1	1	3	6	1	4	2	0	0	2	1	2	1	2	0	1	1	0	1	6	1	1	0	1	2	0	0	2	1	0	3	2	3	0	3	1	1	2	0	2	0	1	1	4	0	2	0	2	1	1	1	0	2	1	3	0	1	0	3	2	5	2	1	1	1	3	0	2	0	3	1	1	1	1	2	0	0	1	3	0	3	3	1	3	2	0	3	2	1	0	2	2	3	1	4	0	1	2	1	3	1	1	1	5	1	2	1	5	3	1	2	3	0	5	1	1	2	0	2	0	2	0	1	0	1	2	3	4	2	2	1	0	1	2	3	2	1	3	2	2	0	2	1	0	4	0	1	0	1	2	3	1	0	1	0	2	1	1	3	3	4	2	1	1	1	0	1	1	0	3	1	2	4	1	3	3	0	1	0	0	1	2	0	1	1	1	0	2	1	1	1	2	0	2	1	1	0	1	1	0	2	1	1	1	1	1	1	0	1	1	3	2	3	1	1	0	2	2	3	1	0	2	2	2	0	2	2	1	3	0	2	1	1	1	0	4	1	3	2	1	1	2	2	1	1	1	3	0	0	4	0	1	4	0	2	1	0	0	2	2	3	2	1	0	1	0	2	2	3	4	2	1	1	3	2	1	0	0	1	2	0	2	1	1	2	1	2	0	1	0	0	0	0	2	2	0	1	4	0	0	0	1	0	0	0	1	0	1	2	2	3	0	0	1	0	1	1	0	2	0	1	1	3	1	2	0	1	1	0	1	0	2	1	0	0	0	1	3	0	2	2	0	2	4	1	0	3	0	0	0	0	0	2	1	2	1	0	2	2	1	1	0	0	1	0	0	2	0	1	2	1	4	1	0	2	0	2	0	1	0	2	0	1	0	0	3	3	1	1	2	1	1	0	1	0	3	1	0	1	1	0	2	0	4	3	2	0	0	4	2	0	0	2	2	1	0	3	1	3	0	0	1	2	0	3	2	0	0	0
345	1	1900	96080	349	0	8	176	518	806	853	907	881	815	680	631	481	411	330	289	231	198	162	164	143	123	115	115	93	110	105	70	80	75	89	82	72	77	93	62	84	71	58	53	52	50	51	40	50	60	50	62	40	36	33	32	32	31	34	30	20	31	34	24	26	24	29	21	28	25	19	15	25	31	15	19	15	12	23	19	18	21	32	17	17	12	15	10	8	12	15	17	13	18	9	18	9	18	11	9	14	13	16	7	10	13	10	14	6	9	11	7	10	10	10	12	5	11	7	7	3	6	9	8	6	11	12	8	7	3	5	9	6	4	9	9	7	9	5	6	7	7	3	5	6	12	4	5	0	4	9	5	6	4	6	10	7	4	9	6	8	7	7	5	5	3	6	3	3	4	2	2	5	9	10	5	6	3	2	4	3	8	5	2	5	9	5	5	5	7	3	4	1	2	2	7	3	5	4	4	4	5	2	3	2	4	4	4	4	3	2	4	5	4	3	3	2	3	4	2	3	1	6	3	4	2	6	3	2	1	1	2	3	2	1	4	5	5	4	1	3	5	7	2	3	0	1	2	2	3	2	2	4	3	3	0	3	3	3	2	2	4	4	2	1	0	1	4	3	2	1	2	1	0	2	1	1	1	3	2	3	2	2	0	3	4	2	3	2	4	3	2	3	1	3	0	1	1	2	1	1	4	4	2	2	2	3	0	2	1	5	1	0	4	4	4	2	4	4	2	2	0	2	1	1	0	3	2	2	1	1	3	1	2	1	1	0	2	4	1	1	1	5	1	3	1	2	2	1	1	3	5	0	0	3	4	4	0	3	4	1	2	2	4	1	3	3	2	0	2	0	3	1	1	1	0	1	0	4	2	2	3	4	1	0	1	1	0	1	1	0	6	1	2	0	1	3	4	2	0	3	2	0	0	4	0	3	1	0	0	0	0	2	3	4	0	4	2	1	1	1	0	2	1	4	2	2	4	3	1	0	0	3	2	1	2	2	2	2	4	3	0	0	2	0	2	0	0	2	4	1	6	1	1	1	1	2	1	1	1	0	1	0	1	2	2	1	4	0	1	1	0	1	3	1	1	1	1	0	2	0	1	1	2	2	0	0	2	1	1	1	1	1	0	1	0	1	1	1	1	2	0	2	2	1	1	0	1	2	1	1	0	1	1	1	1	0	1	1	0	1	0	2	1	2	0	1	0	2	0	1	2	1	0	4	3	2	1	1	0	2	1	0	0	1	0	0	0	0	2	3	0	2	0	0	2	1	0	1	0	1	1	2	2	1	1	0	0	0	1	0	1	4	1	0	2	0	1	2	0	0	2	0	1	0	3	1	1	0	2	2	0	0	0	1	2	2	0	0	1	1	0	2	0	1	2	2	1	2	3	3	1	1	2	2	0	1	0	1	0	1	2	1	1	0	2	2	1	1	0	1	0	0	2	0	0	0	1	4	3	1	1	0	0	1	3	1	1	0	2	2	0	2	1	1	2	2	0	0	1	1	0	1	1	5	2	0	1	2	3	1	1	0	2	1	0	1	0	0	1	0	0	1	2	0	0	2	1	1	0	3	2	0	0	3	1	1	2	2	0	0	1	1	0	1	2	1	0	0	1	0	0	0	1	1	0	0	1	3	0	1	0	0	0	0	0	1	1	1	2	2	2	0	1	1	0	2	3	0	0	0	1	0	1	0	1	2	1	2	1	0	2	1	1	0	1	0	0	0	1	2	1	0	1	1	0	0	0	0	0	1	2	0	0	1	1	2	0	0	1	0	0	0	0	0	3	2	0	1	0	0	0	0	2	1	1	1	0	0	0	0	1	1	1	2	1	0	0	1	0	0	0	1	2	0	0	0	1	2	0	1	1	2	1	0	2	0	0	0	0	0	0	0	0	2	0	1	1	0	0	2	1	0	2	1	1	2	0	0	0	3	0	1	1	0	1	0	0	2	1	0	0	1	2	0	0	2	0	1	0	0	1	0	1	0	4	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	2	1	1	1	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	2	0	1	1	1	2	0	0	1	1	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	4	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	3	1	1	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	1	0	2	0	0	1	2	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0
345	2	2100	96203	355	1	1	46	190	534	643	765	681	620	540	433	351	286	235	172	172	152	137	138	137	142	145	137	141	113	128	113	125	128	102	99	108	82	94	91	96	97	77	81	69	75	71	51	63	66	57	50	50	44	50	47	47	47	26	40	30	46	44	33	38	24	30	26	29	35	25	30	27	25	10	22	31	30	21	25	22	22	20	18	19	21	23	18	24	15	20	24	15	19	10	23	15	15	13	16	15	16	17	14	14	5	13	22	15	12	12	8	16	10	13	11	15	8	9	13	9	8	9	6	12	11	5	10	13	11	9	5	17	1	7	8	13	8	7	8	8	9	5	9	8	12	2	9	6	4	9	11	8	12	6	6	10	9	4	11	11	9	7	6	4	6	3	3	5	6	8	5	7	2	7	10	5	4	3	4	3	8	7	9	6	7	5	0	6	11	7	6	6	4	5	4	7	11	6	6	3	7	1	4	6	6	3	2	3	2	10	5	8	4	4	4	2	8	4	7	5	3	5	3	2	5	3	6	3	11	6	3	6	5	6	3	6	2	5	2	8	4	5	2	3	2	4	3	5	4	6	2	4	6	3	7	2	5	3	1	3	5	2	3	1	4	6	2	0	2	3	3	3	2	2	1	3	5	3	3	1	5	2	4	4	1	4	3	6	1	2	0	1	2	3	3	7	2	5	3	3	3	1	2	3	2	3	4	3	3	3	1	2	1	3	1	4	3	4	5	1	1	6	3	4	0	3	2	3	1	1	1	1	4	4	6	2	2	0	3	1	3	3	0	1	2	2	1	2	3	1	1	4	2	1	0	4	1	2	1	3	4	3	3	3	1	3	3	1	3	4	2	4	6	1	1	3	2	0	3	2	2	3	2	2	1	1	3	3	3	2	1	3	4	0	3	0	5	2	2	3	3	2	1	3	0	0	2	2	1	2	1	2	3	2	2	3	3	3	5	2	2	0	2	2	4	3	3	0	4	1	1	3	2	0	1	1	1	2	4	3	2	3	1	1	3	1	3	1	1	3	4	1	2	1	1	3	1	2	2	2	2	2	3	3	3	0	0	2	3	0	2	2	2	0	3	4	1	1	1	5	1	1	0	4	2	2	1	4	1	0	2	1	1	1	4	2	0	2	0	3	2	2	1	2	2	1	1	0	2	0	2	1	0	0	2	0	2	3	4	0	3	3	1	1	0	2	1	1	1	3	0	4	1	4	1	1	0	2	2	3	2	1	0	1	2	0	4	1	3	1	1	0	2	1	1	0	2	1	1	1	0	1	0	1	1	0	3	0	0	3	3	1	2	2	1	0	2	5	1	0	0	0	1	3	0	3	2	3	0	1	2	1	4	3	4	2	0	3	0	0	1	0	2	2	1	2	1	0	1	2	1	2	0	1	1	0	2	1	0	2	1	1	0	0	1	2	2	0	1	0	2	4	3	1	0	1	1	2	1	1	0	2	1	1	0	1	3	2	0	1	1	1	0	1	1	0	1	0	2	0	1	0	0	0	0	0	2	1	1	1	0	2	1	3	0	0	1	1	1	1	2	0	1	2	2	3	1	4	1	0	0	0	2	1	0	1	2	1	0	2	1	0	0	1	0	1	0	2	1	0	1	2	0	1	2	0	0	1	0	0	3	1	1	0	2	0	0	0	3	3	1	0	5	2	1	1	1	0	1	1	0	0	2	0	0	1	0	2	0	1	3	3	1	2	1	2	0	1	1	0	0	2	1	3	1	0	0	0	1	1	2	3	0	3	1	1	0	2	0	1	1	1	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	1	0	2	3	2	1	0	2	0	1	0	0	2	3	0	3	1	1	0	3	1	1	1	1	3	1	2	1	0	3	0	1	1	3	2	1	2	0	1	0	1	0	2	1	0	0	1	0	0	1	2	0	1	2	1	0	1	2	1	0	0	0	3	1	0	0	0	1	0	1	1	0	0	2	0	1	0	2	1	0	1	3	3	2	0	1	1	0	0	0	1	4	1	3	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	1	1	2	0	3	2	3	1	2	3	0	0	2	0	3	1	1	1	2	1	0	0	2	3	1	0	0	0	2	0	0	0	2	0	1	2	0	0	0	1	1	0	0	1	0	0	1	0	2	0	0	1	1	0	1	4	0	2	1	1	0	0	2	1	0	0	1	1	1	1	0	0	1	0	2	2	2	3	1	1	1	0	1	3	0	1	1	0	0	0	1	1	2	0	1	0	0	1	1	1	1
345	3	3500	96326	347	0	4	72	278	600	655	795	772	737	655	566	464	382	351	299	295	270	248	219	197	185	187	171	154	175	125	145	132	146	131	128	95	92	103	111	86	91	82	75	73	102	84	62	72	71	61	54	58	46	57	56	52	47	39	32	24	28	26	32	25	29	30	25	39	24	24	23	19	34	25	26	13	19	13	26	24	20	25	26	18	21	16	20	21	21	24	13	20	15	13	13	21	9	12	15	16	21	14	15	17	11	10	13	11	9	15	8	13	11	17	12	6	12	10	14	11	9	6	13	10	9	7	13	7	7	5	20	10	7	15	13	12	5	10	5	9	11	8	6	12	6	8	9	5	9	12	6	9	7	3	8	8	10	5	8	14	4	5	8	13	9	6	10	7	7	5	2	5	12	6	3	6	9	7	1	2	3	6	8	3	5	4	9	5	4	7	5	3	4	13	9	11	6	7	4	5	9	3	6	3	5	6	6	6	3	2	8	6	5	3	7	6	7	8	4	3	5	5	4	4	4	6	2	4	5	4	0	2	2	3	7	10	4	5	3	4	7	4	1	3	4	2	7	6	1	3	4	6	7	4	5	3	4	5	5	4	2	1	3	4	2	3	6	3	3	5	5	6	7	8	1	1	5	3	2	3	4	3	2	2	4	4	3	7	4	4	9	2	4	4	3	3	2	4	3	4	2	0	3	3	1	0	4	2	7	3	5	5	5	1	2	5	2	3	3	4	4	8	3	3	4	1	5	2	0	2	2	6	3	3	5	2	3	2	3	4	1	1	4	1	4	2	0	2	2	1	2	3	1	2	2	4	2	2	1	2	3	3	2	3	3	4	1	4	2	2	3	3	5	4	2	4	1	4	1	5	2	3	0	3	3	0	2	5	1	3	7	3	3	3	1	2	1	4	1	1	5	1	3	2	3	2	2	2	1	4	2	1	0	2	1	0	6	2	3	3	1	2	3	2	2	3	2	1	1	3	1	3	2	2	1	5	2	2	1	1	3	1	4	1	0	0	0	2	3	1	3	3	0	1	1	0	3	0	0	0	2	1	1	0	0	1	5	1	2	2	2	3	1	0	1	0	1	1	3	1	2	2	4	0	3	4	3	1	1	4	5	0	0	0	1	1	2	1	4	1	1	3	0	1	1	1	3	0	1	4	3	1	3	2	1	2	1	3	2	1	2	4	3	1	1	0	2	3	0	1	1	0	4	1	1	1	1	1	1	2	1	1	0	3	2	1	2	0	1	0	1	4	2	1	0	0	2	1	1	1	2	1	0	3	0	1	2	2	2	2	1	1	2	3	0	2	2	2	2	0	5	3	2	2	3	2	3	3	0	2	2	3	0	0	2	1	0	1	4	3	2	0	0	2	2	0	1	0	1	1	2	1	2	1	3	0	0	2	4	4	4	2	1	0	0	1	2	3	0	1	0	1	3	2	4	0	1	0	3	2	2	0	2	0	0	2	0	1	1	0	1	3	3	2	1	3	2	0	2	2	3	1	2	2	2	0	2	2	1	1	1	1	6	1	1	1	4	1	3	2	2	3	0	1	3	1	2	0	2	2	0	0	1	2	2	0	1	2	0	1	2	1	1	0	3	0	2	2	1	1	2	0	0	1	0	2	0	0	0	0	0	0	0	2	0	2	3	2	1	0	1	1	0	0	1	0	0	4	2	2	0	2	2	3	1	1	0	2	1	1	0	0	1	2	0	0	1	0	0	2	2	1	2	0	0	0	2	1	1	0	0	3	1	0	1	1	0	0	0	0	0	3	2	0	1	1	2	0	1	1	0	0	0	2	0	0	1	0	0	2	1	1	0	3	0	2	0	2	2	0	1	3	1	0	0	1	1	1	1	1	0	2	1	1	0	1	1	0	2	1	2	3	0	2	1	0	0	3	1	2	0	2	1	0	0	0	0	0	1	1	3	0	0	3	0	0	2	0	0	2	3	1	0	0	1	1	4	0	2	0	0	0	0	2	1	0	1	0	2	1	1	1	1	2	2	0	1	0	1	0	1	1	0	1	1	0	2	0	2	1	1	2	1	0	2	1	1	0	1	3	1	0	1	2	0	0	2	2	3	0	0	0	0	0	1	1	0	1	0	2	1	0	1	1	1	0	0	1	1	0	1	1	1	0	0	1	1	1	1	0	0	2	1	2	1	0	1	1	1	0	0	2	1	1	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	2	1	0	0	2	1	1	1	0	0	0	0	1	3	0	1	3	2	1	1	0	0	1	0	0	1	0	1	1	2	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	2
