345	0	2700	233480	475	0	1	7	41	173	244	391	368	406	380	414	381	365	374	340	339	304	246	215	181	166	156	148	126	109	104	107	106	92	87	70	98	79	93	78	70	106	84	98	62	83	65	92	69	67	84	85	67	60	55	62	62	67	78	64	67	57	53	59	38	61	58	51	61	44	41	38	49	47	34	47	46	44	26	32	41	40	25	38	28	38	24	28	30	27	27	25	26	37	24	25	23	21	24	23	33	15	23	22	14	19	21	24	21	22	21	14	17	15	23	17	14	19	21	17	14	13	14	22	14	17	6	10	10	7	11	14	14	11	10	16	21	16	13	12	12	17	8	10	17	13	11	10	9	13	12	12	12	13	8	12	14	12	13	8	11	12	10	12	7	9	12	11	8	11	4	12	7	7	6	10	8	8	6	13	6	10	7	8	10	11	7	9	6	15	6	11	14	13	9	3	13	8	10	9	11	12	9	9	9	7	12	5	6	11	4	9	5	11	4	8	5	4	6	4	7	11	3	6	8	12	7	10	9	8	5	4	10	5	3	7	3	5	7	8	5	4	4	5	6	7	3	9	7	7	2	11	8	9	4	8	4	9	7	6	6	4	3	3	7	3	3	3	3	4	7	7	4	4	3	4	7	10	5	6	5	5	6	4	3	4	7	7	7	4	9	6	8	2	4	5	3	3	5	4	7	4	12	5	6	5	7	5	2	1	5	3	10	3	4	5	8	4	6	3	3	3	2	3	6	1	3	6	2	3	5	3	2	6	2	2	9	2	1	8	6	4	1	6	2	3	3	2	3	3	5	3	1	5	5	4	3	5	1	5	1	2	6	0	4	3	5	2	5	2	3	2	4	2	1	4	3	1	3	4	5	3	6	1	4	3	1	2	1	2	3	3	1	3	2	2	4	6	1	0	2	5	2	4	6	4	5	5	5	1	5	6	3	3	3	3	4	3	0	3	3	1	1	0	0	5	2	1	4	4	2	2	3	2	3	4	2	0	0	0	0	8	2	3	0	3	0	5	1	5	1	1	2	1	4	3	0	2	2	1	5	2	4	1	2	4	2	0	4	2	5	2	1	1	2	2	5	1	2	1	3	4	3	1	0	2	4	1	1	2	3	2	2	2	4	1	4	1	1	2	1	0	1	5	5	1	2	4	1	1	2	6	8	2	2	4	1	0	5	0	1	2	5	4	1	3	2	4	1	3	1	2	2	2	3	1	2	3	2	3	1	0	1	2	4	2	1	0	0	1	2	0	3	4	1	4	3	2	0	0	1	2	3	2	2	2	4	2	2	2	4	2	3	4	5	2	4	1	2	2	0	2	2	1	0	1	1	3	3	1	3	4	2	2	1	1	1	2	2	0	4	2	1	3	1	0	2	3	0	7	2	0	2	2	3	4	0	2	3	3	4	2	1	2	2	2	1	2	2	1	6	3	1	1	3	0	3	2	4	2	3	4	1	2	2	2	0	0	1	3	3	0	1	1	1	2	1	4	0	3	0	1	2	2	2	2	2	1	0	2	2	3	1	2	1	1	1	1	2	1	0	2	1	4	2	2	4	1	1	1	5	3	0	1	3	1	1	0	2	2	0	1	2	0	2	2	2	2	0	0	3	2	2	2	4	3	3	3	1	4	1	0	1	2	2	1	1	4	4	1	0	0	1	1	1	1	3	2	0	0	0	3	1	1	1	0	1	1	2	2	1	3	3	0	3	2	1	2	4	2	1	3	2	1	4	2	2	1	3	3	1	3	1	0	2	1	1	1	0	2	2	3	3	1	0	0	2	1	0	5	0	1	2	2	0	2	0	0	0	3	0	1	3	1	2	0	1	1	2	0	2	2	2	1	1	0	2	1	1	3	1	1	1	0	1	1	0	2	1	1	0	2	0	1	1	2	1	2	0	1	0	2	0	1	0	3	1	2	3	1	0	0	1	0	1	0	1	3	0	1	3	1	0	0	0	2	0	0	0	0	1	2	1	0	3	2	2	2	3	1	0	0	2	1	0	2	1	0	0	1	1	1	2	4	2	2	3	1	2	0	1	0	1	4	1	1	2	2	3	0	1	0	0	1	1	1	2	2	0	3	2	1	1	3	0	3	2	1	3	0	1	0	1	2	0	1	1	0	0	0	1	0	1	3	1	1	1	3	1	1	2	2	1	2	0	1	0	1	0	0	1	0	1	0	1	2	1	1	0	0	2	0	2	4	1	1	0	1	1	2	0	0	2	3	1	1	0	1	0	1	2	1	0	3	1	0	2	3	2	1	0	1	3	2	1	1	1	1	1	0	0	1	0	2	0	1	1	0	2	0	0	1	0	2	1	1	1	0
345	1	1900	233603	504	0	3	24	149	408	476	657	649	644	570	570	512	489	431	392	338	300	268	238	203	192	191	161	156	131	126	102	117	115	102	112	98	98	100	91	82	84	81	76	72	64	57	78	60	68	53	51	56	51	50	52	44	34	44	34	35	44	49	39	37	33	38	34	36	32	23	31	39	25	38	33	27	28	32	31	28	23	26	20	22	38	17	23	17	21	14	17	29	22	23	22	15	18	18	15	24	18	24	17	10	18	13	16	16	19	13	8	18	18	8	12	16	14	14	10	12	10	9	7	9	10	12	11	14	11	8	5	6	9	6	11	15	7	5	5	8	7	12	12	8	7	13	5	5	8	11	10	3	9	12	7	10	8	8	9	11	4	9	12	4	5	7	5	7	3	8	7	9	8	7	7	6	11	5	6	7	9	6	7	7	3	3	9	6	6	3	4	2	7	6	7	3	6	3	9	3	2	5	3	8	6	5	4	4	9	4	6	3	7	5	6	1	1	3	3	1	2	6	6	3	6	5	9	5	4	4	2	5	5	4	4	4	4	7	3	6	3	2	5	7	5	2	4	5	8	5	2	3	2	5	2	0	4	5	5	4	3	3	1	5	6	2	1	5	5	3	3	6	5	4	6	3	6	4	5	3	4	3	2	2	1	7	3	5	1	3	9	4	2	2	2	1	3	4	1	2	1	2	3	5	2	5	1	2	9	2	3	4	4	1	2	2	4	5	1	3	4	5	0	1	3	4	4	1	1	4	3	5	4	2	3	3	0	6	2	0	6	2	3	2	3	3	4	6	3	1	1	5	4	2	5	4	3	3	4	7	2	2	5	3	1	1	2	2	2	6	2	4	4	2	2	3	4	3	1	1	3	1	3	2	6	1	4	2	2	2	1	0	3	2	4	0	4	3	1	5	4	0	1	2	1	4	3	2	3	2	3	3	1	1	2	3	1	1	2	1	3	0	4	3	4	1	0	2	1	3	4	2	1	1	0	3	0	3	3	0	2	2	1	0	0	1	3	4	1	2	2	2	0	3	4	3	2	1	1	2	3	1	3	1	0	2	2	0	0	4	4	0	1	2	4	3	2	3	0	0	3	0	4	5	3	1	2	2	1	1	0	1	2	2	2	1	2	4	2	0	0	1	1	1	2	2	2	1	1	1	4	2	4	3	1	1	1	0	0	4	3	0	0	1	3	2	0	0	2	0	5	0	0	1	1	4	0	1	2	2	2	3	3	5	2	0	0	0	1	1	2	3	2	2	3	3	2	2	2	1	3	1	5	1	0	2	2	1	1	0	2	1	0	2	1	1	1	0	1	2	2	2	1	2	2	3	1	3	3	2	2	2	1	5	3	2	1	2	3	1	1	3	0	0	1	0	1	0	0	2	0	1	1	1	1	2	0	4	1	1	0	1	3	0	1	4	3	0	2	1	1	0	2	2	4	0	0	0	1	0	2	0	0	2	0	2	1	3	2	4	0	3	2	1	3	0	1	1	0	0	1	4	0	1	1	2	0	1	0	0	1	2	1	0	2	0	2	2	3	0	3	4	4	1	1	0	0	1	2	2	1	1	0	0	0	4	1	1	2	0	1	0	1	1	0	1	2	1	1	1	0	0	3	2	1	1	2	1	0	0	1	2	0	2	0	0	3	0	1	0	1	3	1	1	1	0	0	1	3	0	0	1	1	0	1	1	1	0	2	4	0	0	1	0	2	1	1	0	1	1	1	0	0	1	0	2	0	2	0	2	0	1	0	0	2	2	1	0	1	2	1	1	0	3	0	2	1	1	0	1	2	0	1	0	0	0	1	1	0	3	0	4	2	1	1	4	1	0	0	0	2	0	1	1	4	3	0	2	0	2	0	0	0	2	1	1	1	1	0	0	0	0	2	0	1	0	1	1	0	1	0	0	3	1	1	1	0	2	0	1	0	0	3	1	1	1	1	0	0	1	2	0	2	1	0	1	1	0	0	2	1	0	2	0	1	0	0	0	1	1	1	0	1	1	3	2	0	1	3	1	2	0	1	0	1	1	1	2	2	1	0	2	2	1	1	0	1	0	0	2	1	0	2	0	0	1	2	2	1	2	2	0	1	1	0	2	2	1	1	0	0	0	1	1	0	0	2	0	0	1	3	1	1	0	0	0	2	0	2	0	4	0	1	1	2	3	0	2	0	0	4	0	2	0	1	0	0	0	1	0	2	0	2	2	1	0	3	0	2	1	2	0	2	3	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	3	0	3	0	0	1	3	0	2	0	0	0	0	0	0	0	1	0	0	1	1
345	2	2100	233726	493	2	2	38	142	354	428	552	533	526	488	459	416	409	378	364	296	264	220	190	170	156	172	157	167	150	132	142	120	112	114	126	130	114	110	109	100	101	93	84	79	82	74	78	70	67	79	65	65	62	53	71	61	52	48	57	46	52	51	36	36	43	38	45	45	26	49	41	24	36	29	36	39	33	26	36	20	24	29	20	25	23	22	26	29	19	22	23	20	19	18	20	16	23	14	9	18	22	15	16	20	16	14	28	13	11	17	13	13	14	22	13	12	14	15	16	11	10	10	9	10	12	11	11	7	12	6	8	12	8	13	11	9	16	12	12	13	11	19	11	9	10	10	6	3	9	10	10	4	7	7	6	9	15	6	7	10	8	7	6	9	7	7	11	8	8	5	10	5	8	13	8	9	3	5	4	14	5	6	8	11	7	7	4	5	6	5	7	5	8	11	8	3	3	10	7	7	6	4	7	3	4	9	4	7	8	10	3	5	11	3	5	7	9	8	6	6	5	8	5	6	2	2	4	9	1	5	5	4	5	8	7	4	6	7	8	1	2	3	6	7	6	4	5	6	7	3	5	3	6	4	3	3	6	2	7	4	3	4	3	3	6	6	5	6	5	5	9	2	1	5	4	4	3	3	2	6	1	4	8	2	2	4	3	7	5	1	6	3	2	1	4	2	2	3	3	2	3	3	3	6	5	1	2	5	4	4	4	2	2	4	5	1	3	1	2	3	5	3	3	5	3	6	4	4	2	2	2	4	5	6	3	4	6	4	3	4	3	2	0	2	4	3	4	1	4	4	2	3	2	5	1	1	2	3	2	3	3	3	2	5	5	2	3	4	4	1	1	5	1	0	5	4	2	6	2	1	1	2	2	5	1	3	2	1	5	2	4	3	3	5	2	1	2	3	1	2	4	2	1	6	1	3	1	1	5	2	1	2	2	3	4	1	5	5	3	4	1	3	4	2	2	3	5	3	1	1	4	2	3	2	2	2	1	3	3	3	3	4	1	0	4	1	4	3	5	6	2	2	1	1	0	3	3	1	2	0	2	0	1	4	4	7	0	5	0	1	2	2	1	2	3	2	3	1	1	1	2	2	2	1	2	1	2	3	1	1	1	1	1	2	2	0	2	1	2	1	1	0	1	1	1	2	2	2	2	3	3	3	1	3	4	1	2	1	1	1	2	0	2	3	1	0	1	1	2	1	2	2	3	1	3	4	3	0	0	1	3	3	0	3	2	0	4	0	1	1	2	2	0	2	1	4	2	0	1	4	0	1	1	6	2	1	4	3	0	3	2	0	3	6	1	3	3	1	2	2	0	2	0	0	1	2	1	1	2	1	1	4	3	1	1	3	3	3	2	1	1	0	1	3	0	0	0	1	2	1	1	0	3	0	0	1	2	2	1	4	1	2	1	4	2	2	0	2	1	2	1	3	0	2	1	0	0	4	1	3	3	0	4	2	2	0	2	1	2	0	2	2	2	1	0	3	1	1	0	1	0	3	0	1	1	1	1	1	0	1	2	2	0	0	1	1	2	1	1	2	1	0	0	6	1	2	4	2	2	0	1	3	1	0	2	1	0	1	0	3	4	0	1	0	1	2	0	4	1	4	1	0	2	2	1	0	1	0	1	4	1	2	3	0	1	3	0	1	0	3	1	1	2	1	0	0	1	2	0	1	2	0	2	1	0	2	1	2	2	1	2	0	2	0	0	0	0	1	0	2	2	3	2	1	0	0	1	0	1	2	2	0	1	0	2	2	1	3	2	1	3	0	1	0	0	1	0	1	0	0	3	2	0	2	0	0	1	1	1	4	1	2	1	2	0	1	1	5	1	1	1	0	3	1	0	1	1	2	1	0	1	1	2	3	0	1	0	1	4	2	6	0	0	0	1	1	1	2	3	1	3	0	2	0	1	2	1	0	3	1	1	2	0	1	0	1	1	1	2	0	2	1	0	1	1	2	1	2	1	1	2	1	2	4	0	1	2	0	3	1	1	3	1	2	1	4	1	2	1	2	1	0	0	3	1	1	0	1	0	1	2	2	0	1	1	0	0	1	0	1	1	3	2	1	0	0	0	1	1	2	2	0	1	0	0	1	2	2	1	2	1	0	0	0	1	1	0	0	2	2	3	2	3	1	2	2	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	2	3	1	1	2	1	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	2	0	1	1	1	0	0	1	1	0	3	2	0	1	0	0	1	0	1	0	1	0
345	3	3500	233850	478	0	0	2	49	156	222	403	356	418	425	401	343	322	261	239	240	200	191	187	166	138	133	119	112	128	128	117	113	106	106	113	123	100	102	114	117	101	98	93	105	98	99	93	67	83	71	66	62	75	64	62	65	89	45	59	52	49	49	61	41	40	37	42	40	42	39	32	30	31	30	44	40	28	23	24	33	25	32	36	30	20	16	18	24	37	20	25	16	26	19	16	20	19	11	15	19	20	23	16	10	15	20	25	19	21	17	25	7	19	21	15	10	19	21	19	11	15	17	19	13	8	10	18	10	9	14	15	9	17	13	16	9	16	11	10	9	10	15	8	4	10	6	7	11	13	11	14	8	12	9	10	10	7	12	15	9	8	7	6	7	9	10	5	10	7	8	14	6	9	6	7	6	11	6	8	11	5	7	6	4	7	8	9	6	3	8	8	5	8	5	7	5	7	10	2	8	5	2	8	8	6	6	8	7	7	6	11	7	6	7	7	4	5	13	3	4	11	4	7	2	4	7	5	3	8	7	9	4	4	4	7	9	4	4	7	3	3	5	4	6	5	4	10	4	8	5	3	6	8	8	5	6	3	2	4	3	6	5	7	5	6	3	3	5	5	2	4	4	8	5	8	2	3	3	3	4	2	5	7	6	4	8	7	4	3	3	5	5	6	3	1	3	3	3	2	4	3	0	6	1	5	4	5	7	1	5	4	1	7	3	5	3	1	4	4	0	5	7	5	6	4	6	2	1	8	4	3	4	2	3	3	5	4	1	2	5	3	5	2	9	2	7	4	3	3	7	2	5	2	3	2	4	10	3	4	5	3	0	2	4	8	6	4	2	6	4	3	2	3	4	2	3	3	0	1	3	3	5	6	1	1	4	0	7	4	3	8	4	0	2	6	5	2	1	3	2	5	1	4	0	3	2	1	2	5	0	2	1	3	3	4	0	2	0	4	6	1	2	3	6	1	1	4	3	2	6	4	3	3	1	2	0	1	2	4	0	3	2	1	3	1	3	1	2	3	1	3	2	2	2	3	4	0	0	4	1	4	2	2	2	4	4	0	2	2	2	6	2	2	4	3	2	3	2	3	3	3	1	3	3	1	3	5	3	2	2	4	0	5	2	0	2	4	1	4	2	3	1	4	6	5	4	1	0	2	3	1	2	4	2	1	4	1	2	2	1	2	1	1	4	2	1	3	1	1	3	1	2	3	0	2	0	1	2	3	0	2	0	2	2	5	2	2	2	2	2	2	3	0	2	1	0	2	2	1	2	3	4	3	3	2	3	1	2	2	3	0	1	2	1	4	2	1	2	1	1	3	4	2	1	0	0	1	1	3	3	3	1	2	0	1	4	0	1	5	1	2	2	0	1	1	3	5	5	0	1	1	2	4	0	0	4	0	3	2	1	2	2	1	1	0	1	3	1	0	3	0	4	1	1	1	3	1	1	0	4	1	3	1	0	2	1	0	2	4	5	1	0	2	1	1	1	2	0	2	3	2	1	2	3	1	5	1	0	0	2	1	2	3	0	1	3	3	2	1	3	2	1	3	3	0	2	1	1	2	2	1	2	1	1	0	1	1	1	1	1	0	1	1	4	0	2	5	2	1	1	2	1	0	0	1	2	1	3	2	2	0	2	0	1	0	0	3	0	1	2	0	1	0	2	2	1	1	2	1	1	1	1	0	1	1	0	1	1	1	2	0	2	1	3	1	2	2	2	1	2	5	0	0	3	1	1	1	2	2	1	4	2	4	1	0	0	1	2	1	1	4	1	1	2	2	2	1	0	3	3	0	3	3	3	0	2	1	0	2	2	1	1	0	1	4	1	2	3	2	2	1	1	0	1	2	1	1	0	0	2	1	1	2	0	0	0	0	1	1	2	1	1	2	1	1	0	2	0	2	0	1	2	2	0	1	3	3	2	3	0	2	0	2	0	3	1	2	0	1	0	1	1	2	0	0	0	0	1	1	0	1	1	1	2	1	1	0	2	2	1	1	1	0	0	1	3	2	0	1	1	0	0	0	0	0	2	2	0	1	0	1	3	1	0	0	1	0	2	2	0	0	0	2	1	1	1	1	2	0	1	0	1	2	1	3	1	0	0	0	0	2	0	3	1	2	2	3	1	1	0	0	2	0	2	0	4	1	1	0	3	2	3	2	0	1	0	1	1	2	1	4	0	0	0	1	0	1	1	2	0	1	1	1	1	1	0	2	2	1	0	1	2	1	0	1	0	2	1	0	2	0	2	0	0	1	0	1	1	1	1	0	0	0	1	1	0	1	0	1	0	2	1	0	1	0	2	1	1	2	1	0	3	1	0	1	1	3
345	0	2700	233973	466	0	0	4	26	138	182	341	319	353	329	301	299	300	312	289	268	259	240	245	198	204	202	178	150	160	148	137	129	152	125	152	127	125	136	140	140	134	97	108	122	123	86	95	84	83	91	91	91	74	73	58	68	78	72	60	55	60	60	51	74	58	58	53	36	53	46	68	56	53	50	46	49	48	36	46	36	33	28	32	37	40	34	37	35	34	38	30	36	36	22	27	29	26	26	34	22	31	28	23	24	24	30	18	38	27	20	25	15	25	24	23	20	18	16	16	14	17	14	13	16	13	11	25	17	19	15	16	9	11	22	22	15	10	13	17	13	11	17	23	12	15	18	17	14	10	11	15	20	17	13	17	21	12	19	15	13	13	13	12	6	20	6	14	14	13	8	19	7	15	9	12	12	6	12	8	8	9	8	12	10	13	8	12	10	8	14	7	11	8	12	9	11	15	8	10	8	6	13	8	11	6	10	9	7	7	7	7	6	3	7	5	4	5	12	9	6	8	8	8	9	10	12	6	7	7	5	9	4	11	6	8	6	11	5	11	8	12	9	6	11	6	3	4	1	3	6	6	4	4	6	6	8	3	7	5	11	5	4	10	9	9	14	8	11	10	11	6	7	10	4	5	4	6	8	7	8	7	5	8	7	8	8	9	4	5	8	3	9	8	6	3	3	6	4	0	3	5	4	3	6	3	2	3	6	10	4	6	3	6	8	2	4	4	6	9	5	6	8	2	3	5	9	8	4	6	8	7	8	4	3	8	6	10	8	1	2	1	4	2	4	6	3	8	5	4	4	6	3	4	1	1	6	4	9	4	6	4	6	7	8	8	7	4	5	4	8	3	6	5	4	3	3	3	8	1	8	6	5	3	4	0	8	3	4	3	2	3	1	2	3	2	10	3	5	2	6	2	2	4	5	6	1	5	8	4	2	3	4	3	7	5	3	4	3	6	4	3	2	3	8	4	1	3	3	5	5	4	4	4	6	6	6	5	3	4	4	2	6	1	1	0	4	8	3	5	3	6	2	1	4	1	4	1	2	5	3	2	6	3	6	8	5	6	3	5	3	5	5	3	5	2	4	2	5	1	3	3	3	2	6	2	9	0	5	4	5	4	5	5	5	3	4	2	6	4	2	2	1	4	3	3	4	2	2	1	2	2	3	3	2	2	3	4	4	2	2	7	1	3	0	3	2	3	5	3	5	2	3	1	2	1	1	1	1	2	4	4	1	5	2	1	5	6	3	5	2	0	2	3	1	2	3	4	3	1	6	2	1	3	4	1	3	8	2	1	3	2	2	5	4	3	1	3	3	4	1	3	2	0	3	5	6	1	0	3	1	2	2	1	2	4	2	0	4	3	1	3	2	3	3	3	4	0	3	2	2	3	3	2	2	1	2	3	2	2	3	1	1	6	1	2	3	2	2	4	1	1	2	3	4	1	1	2	1	1	1	4	3	5	0	3	3	2	3	0	3	0	0	3	3	1	1	2	3	4	3	6	1	2	1	0	0	1	4	4	2	3	2	1	6	1	5	3	2	4	2	2	4	3	3	1	5	6	4	2	1	3	4	1	3	2	1	1	4	1	4	1	0	3	3	1	2	3	1	4	0	0	2	0	1	1	1	0	0	2	3	1	3	2	1	1	2	2	1	1	4	4	1	2	1	2	1	2	6	0	0	3	2	2	0	0	1	2	3	5	1	3	6	2	2	0	0	1	4	1	2	1	1	0	4	3	0	3	2	2	2	0	2	1	2	3	2	0	1	2	3	3	0	2	2	1	3	1	0	4	1	3	3	1	1	2	2	3	4	4	2	3	3	1	2	1	1	4	4	4	2	1	2	1	1	4	3	0	5	1	2	3	1	0	0	3	2	4	0	3	2	2	1	3	1	3	0	0	4	3	0	2	1	4	0	0	1	1	3	3	0	3	2	3	2	0	0	2	0	0	2	3	3	2	1	0	4	2	1	5	0	2	0	1	2	0	1	0	4	1	1	2	0	0	0	2	1	4	1	1	1	3	3	1	3	1	1	2	2	1	2	3	3	3	0	3	2	0	0	0	1	2	1	1	0	0	0	0	2	1	0	3	1	2	2	3	0	2	1	0	1	0	2	1	1	0	0	0	4	1	1	2	3	3	3	3	1	1	2	1	4	1	0	0	1	0	1	1	1	0	1	2	1	1	2	1	1	2	2	1	2	1	0	0	1	1	0	2	1	0	0	2	0	2	2	2	2	1	1	1	1	3	2	0	1	0	1	2	2	2	3	2	1	2	2	1	2	1	1	0	0	1	2	2	0	1	1	1	0	0	2	0	1	4	2	0	2	1
345	1	1900	234096	458	0	1	84	291	594	668	771	749	690	614	488	382	352	320	296	264	207	195	171	159	131	128	119	122	108	109	96	89	106	107	75	102	101	79	90	82	78	69	69	76	70	72	75	71	72	65	69	53	59	50	56	55	47	41	44	37	34	39	39	43	34	40	35	32	38	34	25	40	40	19	33	30	25	23	30	36	28	23	25	23	21	29	20	18	20	23	11	22	21	24	20	17	26	15	17	22	18	9	27	11	15	13	9	12	13	17	16	15	13	9	17	17	16	19	9	9	11	10	9	8	8	11	10	10	9	11	12	14	7	9	9	8	7	9	9	9	10	8	13	14	9	14	12	11	13	8	8	6	9	7	11	5	5	9	8	9	7	11	5	6	3	4	4	6	8	9	8	10	5	12	8	5	4	7	7	9	9	8	8	11	7	7	10	7	9	7	2	2	4	6	5	7	7	4	6	2	7	2	1	4	3	6	6	8	2	7	3	6	3	4	4	2	3	7	7	8	4	3	3	4	3	4	7	3	4	1	3	5	3	9	6	2	5	3	2	4	3	2	2	4	1	4	7	4	1	3	5	1	6	2	2	2	7	7	3	1	3	2	3	6	1	2	4	7	3	3	2	5	0	3	2	2	2	2	3	1	5	2	1	2	3	3	1	2	3	2	1	1	2	2	2	5	2	3	7	3	7	4	4	2	1	3	3	5	3	3	6	2	4	4	2	5	7	2	0	0	4	1	1	4	4	2	4	1	4	2	2	5	3	1	1	4	5	6	2	2	1	2	0	2	6	2	3	1	1	3	2	4	2	4	1	1	5	2	6	2	1	2	3	2	5	3	0	0	1	3	4	0	2	2	3	2	1	2	5	4	3	1	3	3	3	2	3	1	2	1	0	4	1	3	2	2	7	1	3	4	2	3	3	0	3	0	1	4	1	4	4	4	2	0	3	1	4	2	0	1	1	3	5	1	3	0	5	4	2	2	0	2	1	1	3	2	4	2	2	1	1	2	0	3	1	3	0	2	1	1	1	2	2	2	0	1	3	3	1	1	3	6	1	1	1	1	2	4	1	3	1	2	2	7	3	0	3	2	2	2	4	6	4	2	0	3	1	0	5	1	5	1	2	3	1	1	2	0	0	1	2	0	3	1	2	0	1	0	1	1	3	2	3	1	6	1	1	1	1	0	4	0	1	2	7	0	2	0	0	3	1	0	0	4	0	0	0	2	0	2	0	4	1	2	1	2	1	1	0	2	1	0	0	2	1	0	2	1	0	1	2	1	0	1	0	3	4	2	1	0	3	1	0	3	0	4	0	0	3	5	2	0	0	1	1	2	0	1	3	3	1	3	0	2	1	0	3	0	1	3	2	1	1	2	1	0	1	2	0	1	2	2	2	2	1	0	0	0	1	3	0	0	0	2	2	1	2	5	5	1	2	1	1	5	2	0	2	2	1	4	0	2	2	3	0	1	0	1	1	1	1	1	1	1	2	4	1	2	2	1	3	0	1	2	1	1	0	3	2	1	0	2	2	0	1	0	3	2	0	3	2	1	1	0	1	1	1	0	0	2	1	0	1	3	1	0	2	3	1	1	3	1	2	0	1	2	0	0	1	5	2	1	1	0	4	1	1	1	0	1	0	1	1	1	2	4	0	1	0	0	1	3	0	0	2	1	2	2	0	2	0	1	1	1	2	2	0	2	1	1	2	2	0	0	0	2	0	0	1	1	2	2	2	2	2	1	0	1	1	0	1	1	0	0	1	3	0	1	1	3	1	1	1	2	0	0	0	0	2	1	2	3	0	0	0	2	1	2	2	2	4	0	1	1	1	0	2	2	0	0	1	1	0	0	1	2	1	0	5	0	1	3	1	0	1	0	4	0	2	3	2	1	2	2	0	1	0	0	0	0	0	0	1	1	0	0	3	2	0	3	0	1	2	0	1	0	1	0	1	2	0	0	0	0	0	1	2	2	2	2	1	4	1	4	2	1	0	1	0	0	1	1	3	1	0	1	1	1	1	0	1	0	2	1	1	0	1	1	0	1	1	1	0	3	2	0	0	0	1	1	1	1	0	2	0	2	1	6	0	3	0	0	2	2	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	3	1	1	0	0	1	0	0	0	1	3	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	4	1	2	1	1	1	1	2	1	0	1	2	1	2	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	2	1	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	2	0	1	0	0	2	0	0	1
345	2	2100	234219	492	0	0	31	139	452	512	663	644	584	571	476	426	397	324	336	294	225	202	166	153	137	129	119	109	118	98	99	84	86	78	91	84	75	69	90	72	62	80	58	60	69	66	47	56	48	59	66	47	47	59	42	29	36	43	36	36	34	36	36	38	39	26	35	37	42	27	27	25	31	31	30	32	22	15	24	22	21	22	25	18	18	15	23	11	20	13	15	27	19	19	24	23	18	19	20	12	17	11	19	14	7	15	14	9	21	11	9	10	14	16	11	16	14	11	12	13	14	10	12	14	13	10	14	12	9	8	11	9	6	13	4	13	6	6	6	5	9	12	7	7	10	10	11	12	6	4	3	3	6	10	9	9	3	8	8	8	7	6	6	12	5	3	6	16	8	8	10	9	3	3	6	5	6	8	9	7	8	5	2	3	4	14	4	6	4	11	2	2	9	4	4	5	7	5	0	1	5	10	3	7	3	6	5	4	3	8	7	3	7	3	8	6	3	2	6	5	5	5	7	4	4	6	3	5	5	7	4	3	3	5	5	4	6	7	3	2	1	3	4	5	2	2	2	3	3	6	5	2	4	4	4	2	5	1	7	4	2	4	3	5	6	4	4	0	2	2	1	5	5	5	5	6	1	1	2	4	3	3	2	2	3	2	2	1	3	5	4	2	2	3	4	0	5	3	1	1	7	1	3	3	1	2	7	0	1	3	4	2	3	3	3	7	2	3	4	1	3	0	6	3	2	5	3	1	2	1	5	3	3	5	2	2	3	5	2	4	1	4	3	5	2	4	1	1	1	1	1	3	2	1	5	3	3	0	4	6	4	3	2	3	1	3	2	3	0	1	0	4	2	2	1	10	4	2	2	3	2	2	4	5	3	3	2	2	1	0	1	3	0	0	0	2	2	2	2	2	1	2	2	7	0	0	2	1	1	1	5	4	1	4	1	6	4	1	1	4	3	4	1	3	0	4	3	1	0	0	2	2	0	3	1	0	2	1	2	3	2	1	0	4	4	0	3	3	3	2	2	1	0	4	3	1	1	3	1	1	5	2	1	3	2	4	3	1	3	0	1	1	0	1	3	0	4	3	4	1	3	2	1	3	2	1	2	1	1	1	3	6	1	1	4	3	1	1	2	0	1	0	0	2	1	4	2	5	3	4	2	3	1	2	2	3	2	2	1	1	3	1	2	1	0	1	4	4	0	1	0	2	0	1	2	0	0	3	1	1	1	2	1	2	3	1	2	1	1	0	2	2	1	1	0	1	2	0	1	3	1	1	4	0	2	2	0	3	0	1	2	2	2	2	1	1	1	3	2	0	0	0	5	3	1	0	1	3	1	2	0	3	2	1	3	1	1	2	4	2	0	2	1	2	3	2	0	1	3	1	2	3	0	0	1	4	0	3	1	2	1	2	1	1	0	0	3	1	1	1	2	0	0	1	3	3	1	3	1	2	1	3	0	3	0	2	1	0	1	2	1	2	1	4	1	1	3	2	1	1	1	1	1	3	2	1	2	1	1	1	0	0	3	0	1	2	1	2	2	0	1	0	0	2	1	2	0	1	1	1	1	2	1	1	1	1	3	0	1	0	1	1	1	1	1	3	1	1	4	4	1	1	0	1	1	1	1	0	3	0	0	1	1	1	1	1	0	0	1	1	2	0	1	0	2	1	0	2	0	1	4	1	1	0	1	1	2	1	0	2	2	2	1	1	0	1	2	0	3	0	0	0	3	1	2	2	3	2	0	0	0	1	1	2	1	2	2	1	0	2	2	1	0	0	1	1	0	2	2	0	1	0	0	1	1	1	0	2	2	2	3	0	6	0	0	0	1	2	0	2	0	1	0	0	3	1	0	1	2	1	2	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	1	1	1	1	0	3	2	1	1	2	1	0	0	1	1	2	0	1	1	0	0	1	2	0	0	0	1	0	2	1	0	1	0	0	3	0	3	1	2	2	1	1	0	0	1	0	0	0	0	1	0	2	2	0	0	1	2	1	2	1	2	0	0	2	0	3	0	1	0	2	3	1	1	0	0	1	0	0	1	1	3	0	0	1	1	1	2	0	0	1	1	0	0	2	1	0	0	1	1	1	1	1	0	1	0	0	0	2	0	1	0	0	0	0	0	2	1	0	0	1	1	2	0	0	3	0	1	0	1	2	0	0	0	1	1	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	0	0	1
345	3	3500	234343	494	0	0	4	35	200	256	396	427	434	393	395	320	368	341	316	268	229	229	208	177	144	121	105	90	114	93	104	88	102	92	82	84	82	84	76	83	72	87	85	77	71	64	66	60	82	57	60	48	52	68	54	50	49	41	50	46	46	42	55	33	39	46	35	37	37	34	31	33	26	32	32	33	20	22	29	18	25	30	22	23	20	24	42	28	22	26	21	15	22	18	24	19	22	19	22	23	23	16	19	14	22	23	14	17	15	13	14	20	12	19	18	14	20	18	21	17	15	20	21	11	15	15	8	16	12	13	8	7	11	15	16	11	11	13	15	9	10	12	11	12	12	7	9	7	9	8	7	6	11	11	10	6	11	7	8	8	4	10	11	4	5	11	7	12	6	12	5	7	5	7	12	6	7	5	7	9	4	9	11	10	5	16	10	5	8	8	8	5	9	7	9	5	1	4	8	9	4	8	6	5	2	4	6	7	10	9	2	7	10	2	6	7	9	6	5	5	8	5	8	10	8	7	6	5	8	6	9	7	6	4	2	7	4	4	8	9	7	6	7	9	8	5	5	6	6	10	3	3	5	5	7	5	8	4	10	6	5	6	7	1	6	4	5	4	6	5	4	4	3	3	3	3	1	10	7	7	8	2	3	3	2	4	5	4	2	3	0	5	5	2	4	4	4	7	3	2	3	5	3	6	4	3	4	4	5	3	5	4	6	2	7	5	5	2	5	2	6	1	5	3	4	5	3	5	4	6	4	3	2	6	2	2	3	6	3	7	5	4	2	7	3	4	2	0	4	3	1	3	3	4	5	4	1	4	2	3	1	1	7	4	1	2	4	8	3	1	2	0	3	2	7	6	3	2	2	4	5	3	1	2	3	1	4	1	4	4	4	4	0	4	1	0	2	3	4	4	5	3	4	3	2	4	2	2	4	3	1	5	2	2	3	3	5	5	2	3	3	4	6	1	2	3	1	1	3	2	3	0	2	2	2	5	1	6	5	1	4	2	4	3	3	1	1	4	4	2	1	2	1	1	4	4	3	7	1	2	3	0	1	0	1	4	2	3	2	2	2	1	2	0	2	3	2	3	1	6	4	3	2	3	3	4	1	2	5	2	1	0	0	0	1	3	1	2	1	2	1	4	1	1	3	3	3	4	1	3	4	3	1	5	4	3	2	3	2	1	2	2	1	0	1	1	2	1	1	1	1	1	3	3	1	5	2	5	3	0	4	4	2	3	1	2	2	2	3	5	4	2	2	4	4	1	3	0	1	0	1	0	0	3	0	1	2	4	1	2	2	3	0	0	2	5	3	1	1	3	1	2	1	2	0	1	5	2	2	2	3	1	3	0	1	3	1	2	1	1	2	2	2	1	2	4	0	0	3	2	2	2	3	1	0	1	2	1	1	3	3	1	2	1	2	1	1	6	1	2	1	3	1	2	2	5	1	2	2	1	1	3	1	3	1	2	2	3	1	0	4	0	2	1	1	0	1	3	2	2	3	2	2	4	1	0	2	2	2	2	0	2	0	2	0	3	1	1	0	0	2	1	2	3	2	0	1	4	0	1	3	2	3	0	3	2	0	0	1	2	2	4	1	0	0	1	1	4	1	2	5	0	3	1	2	3	2	2	3	3	3	3	2	0	1	1	3	1	1	0	2	1	1	1	0	1	1	3	2	3	0	2	2	2	2	1	0	0	3	0	0	0	0	3	1	1	0	0	1	4	0	1	1	1	1	1	1	0	1	2	1	2	2	1	0	1	1	0	0	2	4	1	3	1	1	1	2	1	4	2	0	1	2	0	1	0	1	0	1	0	2	1	1	1	0	1	0	4	4	1	1	2	2	1	1	1	2	4	0	2	1	2	1	2	2	0	2	2	1	1	0	1	1	3	1	0	1	1	0	0	0	0	1	2	0	0	1	2	1	0	0	1	1	1	4	1	0	2	1	3	1	0	0	2	0	0	1	1	3	2	2	1	1	2	1	3	0	3	1	2	2	0	3	2	1	2	0	0	4	2	0	2	0	0	0	1	2	2	0	1	2	0	0	0	4	2	1	1	0	3	2	2	1	2	4	2	1	2	1	0	1	0	2	0	0	2	2	0	0	1	0	2	1	1	1	0	1	0	0	0	0	0	1	1	3	0	2	0	4	1	0	0	0	2	1	1	1	1	1	2	3	0	1	3	0	0	1	0	1	1	2	0	1	2	1	1	2	2	0	1	0	0	1	0	1	2	1	1	0	0	1	1	0	0	0	0	1	0	2	2	2	1	0	0	1	3	1	1	1	1	2	1	2	3	1	0	0	1	0	1	1	2	1	1	1	0	0
345	0	2700	234466	483	0	0	4	19	109	135	276	274	300	275	288	307	295	314	333	279	283	266	210	193	159	153	130	111	114	144	103	110	106	102	96	108	104	94	112	100	98	93	86	95	83	82	81	80	68	66	61	59	64	64	47	43	59	40	47	52	47	42	52	49	42	41	48	39	44	38	40	37	42	29	32	28	26	40	27	30	38	29	32	17	19	30	28	27	21	19	27	33	25	24	19	28	29	15	22	19	16	21	18	20	11	22	23	15	14	17	18	17	18	25	17	19	15	16	8	12	19	9	19	12	16	11	15	16	12	24	18	14	18	9	17	15	13	14	17	13	12	13	13	14	16	13	18	11	13	13	12	12	16	8	13	9	9	8	11	11	9	12	10	9	5	12	11	13	8	12	6	11	10	2	6	8	9	15	6	12	7	7	6	15	12	9	6	7	9	11	12	7	9	8	6	6	8	11	7	6	6	7	9	12	5	6	6	4	9	15	7	3	4	8	13	11	9	4	5	9	10	5	5	7	4	6	12	8	8	6	12	6	8	4	6	5	7	9	6	5	5	4	7	5	6	6	6	6	3	8	7	6	10	4	4	5	4	7	12	10	5	4	5	5	7	5	8	8	7	4	8	1	6	5	3	4	9	0	7	5	3	5	3	4	3	3	7	3	5	5	7	1	9	7	4	1	5	6	5	6	3	1	10	8	3	3	7	7	6	4	1	3	6	2	1	4	10	1	5	6	3	6	4	4	6	3	8	6	1	4	5	6	6	1	4	8	3	3	5	4	7	6	1	2	7	4	3	3	6	4	1	6	5	5	3	4	3	2	3	2	2	2	7	5	2	2	8	3	2	5	3	5	0	6	1	2	4	4	5	2	3	3	0	2	3	3	0	5	3	5	2	3	4	4	4	1	6	3	2	0	3	1	1	7	2	4	1	4	3	4	1	5	3	2	4	3	4	1	4	6	0	2	3	5	0	2	2	2	2	2	0	2	4	2	6	3	5	2	2	1	1	4	2	8	3	3	5	5	4	3	1	3	2	7	3	4	3	8	2	4	2	2	4	3	4	2	3	2	2	5	0	2	5	3	1	2	6	6	3	1	2	3	3	5	4	1	2	0	2	3	0	4	2	5	4	2	5	1	0	1	4	1	1	0	5	2	3	3	3	3	3	1	1	2	0	2	4	2	3	2	3	1	3	3	0	1	3	3	0	3	2	3	0	3	4	1	3	1	4	2	2	2	2	1	5	4	5	4	0	2	2	2	3	2	2	2	3	5	2	5	4	2	2	1	0	1	4	0	1	3	3	2	2	1	3	2	0	2	1	2	1	3	1	1	1	3	2	3	3	1	1	4	2	2	1	2	1	0	1	1	1	0	5	6	0	1	0	2	2	0	0	3	3	1	2	2	2	2	0	2	2	2	4	0	2	4	1	3	4	2	0	1	0	0	2	2	2	2	2	0	3	2	3	0	2	1	4	3	1	2	4	5	2	1	5	5	1	1	1	2	2	2	0	5	0	4	1	3	4	5	0	2	2	1	2	5	1	1	3	2	3	4	3	0	0	1	0	0	0	2	1	1	2	3	0	4	2	2	0	1	0	2	1	3	0	2	5	4	2	2	1	1	2	3	4	4	4	0	1	3	0	0	3	1	0	1	1	2	2	2	5	0	2	0	3	3	0	2	1	0	2	0	1	1	1	1	2	2	1	0	0	3	0	4	3	1	3	1	1	2	0	3	2	0	3	3	2	1	1	1	3	0	1	2	1	1	1	4	1	1	1	2	1	1	1	2	2	1	1	2	4	2	1	3	0	3	1	0	2	0	1	3	1	4	2	0	0	0	3	1	1	2	3	4	0	1	1	3	5	0	3	5	1	2	1	1	2	5	1	1	3	1	0	0	1	1	1	3	1	1	1	0	1	0	1	2	3	2	2	2	2	2	0	1	1	1	1	2	2	0	0	0	1	0	0	2	2	0	2	0	2	0	3	1	1	1	2	1	1	1	0	1	0	1	0	2	2	1	3	1	2	1	2	0	1	0	5	1	1	1	0	0	1	3	1	1	0	1	4	1	1	2	1	3	0	2	2	1	2	1	2	1	0	1	1	1	0	2	1	0	0	1	0	3	1	0	2	2	0	3	1	1	0	2	0	0	0	1	1	1	1	1	1	2	0	2	0	0	2	1	0	2	1	5	1	0	1	0	1	0	1	1	1	0	2	0	0	2	1	3	0	2	0	0	1	2	2	0	2	1	1	1	1	2	2	1	0	0	2	0	1	0	2	1	2	0	2	1	1	2	1	0	1	1	1	1	0	0	1	1	5	1	1	2	1	0	0
345	1	1900	234589	459	0	2	31	121	370	400	549	529	513	516	475	470	422	393	361	319	278	216	194	160	144	137	128	106	110	105	101	109	108	108	81	83	109	81	101	85	62	68	74	70	65	69	58	63	63	57	61	47	55	56	41	48	44	33	49	48	29	45	28	35	31	38	23	24	46	18	30	26	32	32	17	23	23	25	29	22	22	16	27	21	23	20	21	21	14	28	13	19	13	21	20	16	21	15	19	25	21	10	12	13	21	17	14	15	10	18	10	17	15	16	15	9	9	20	12	13	11	17	7	7	13	7	11	15	7	8	12	9	11	10	8	11	11	13	18	9	7	6	9	8	8	8	4	11	10	10	7	9	15	5	7	10	4	8	7	4	6	11	5	10	2	8	11	6	5	10	8	8	5	4	8	7	6	9	5	5	4	9	5	7	8	10	6	4	2	4	2	2	7	5	6	8	5	5	5	2	6	3	3	4	7	6	4	8	4	7	1	4	4	5	3	3	5	8	5	8	5	5	7	5	2	3	1	2	11	7	5	5	5	2	4	4	4	3	6	9	5	4	3	5	7	4	4	5	7	1	4	3	7	3	0	4	4	4	2	5	3	6	0	3	7	1	3	4	5	3	6	7	6	3	2	3	4	3	1	6	1	3	1	2	4	6	2	3	0	6	2	2	2	4	2	10	5	3	1	9	2	5	3	3	3	0	2	3	3	2	4	4	4	4	2	2	3	3	3	1	2	5	1	2	2	5	5	1	2	2	0	2	2	2	3	2	2	1	4	4	3	5	7	0	2	2	2	2	5	4	0	1	3	0	1	0	1	2	5	2	1	2	3	1	1	4	2	2	2	2	0	5	3	3	2	4	1	2	2	1	1	1	2	2	4	0	3	0	3	2	3	4	2	2	2	0	2	1	7	1	2	1	1	5	3	2	2	2	3	1	3	2	4	3	4	1	0	3	2	1	1	4	1	1	5	6	5	2	2	1	4	1	2	1	3	2	2	1	2	1	0	1	3	2	3	1	4	0	2	2	1	2	3	1	3	4	2	4	2	1	3	0	2	0	3	0	4	2	2	2	4	1	2	1	3	1	4	5	2	1	0	4	1	3	1	2	3	1	1	1	2	3	4	0	3	2	0	0	4	4	2	2	2	3	1	1	3	1	4	1	1	4	1	0	4	3	1	3	3	0	2	1	2	0	3	0	1	1	2	0	2	2	2	1	1	1	0	3	1	2	3	0	2	3	1	2	0	1	1	3	2	2	0	0	1	2	4	0	1	1	0	0	3	2	5	0	0	3	1	1	0	2	1	0	2	2	1	3	1	4	3	1	2	5	2	1	1	3	0	3	1	1	2	3	2	1	1	0	2	0	1	1	1	6	1	1	4	2	0	1	0	0	0	1	0	0	0	4	2	0	3	1	2	1	1	3	3	0	2	1	0	0	2	0	1	1	0	0	2	1	0	1	2	3	4	2	1	1	0	1	0	1	0	2	1	0	1	1	1	3	3	2	4	1	1	0	1	2	1	2	2	1	0	1	1	0	2	1	2	0	3	3	1	3	0	0	0	0	0	2	5	1	2	1	1	3	0	1	0	3	1	0	0	0	1	0	1	1	1	0	0	1	6	1	0	0	3	2	2	0	0	1	2	3	1	2	1	2	0	1	2	0	4	1	1	2	0	1	1	2	2	1	0	0	2	0	1	2	0	2	0	1	0	4	0	1	2	2	0	0	1	1	1	0	2	2	0	3	1	1	0	1	1	1	1	6	1	1	1	2	1	2	1	4	1	0	0	2	0	0	1	0	1	1	3	2	1	1	1	1	0	0	2	1	2	1	1	3	2	0	0	1	1	0	0	2	1	0	0	1	0	1	1	0	3	2	1	1	2	1	1	3	1	1	2	2	2	5	1	0	1	1	2	1	1	1	2	0	2	1	1	3	1	0	1	0	1	2	1	1	0	2	2	3	1	1	0	0	0	1	0	0	0	0	2	2	1	1	1	0	2	1	3	0	1	2	2	1	1	0	0	3	1	2	1	0	0	1	0	1	0	2	1	2	0	4	1	1	0	0	0	0	1	1	1	3	0	1	2	1	1	1	1	2	4	1	5	0	1	0	1	1	1	0	1	1	2	0	0	0	3	2	1	2	0	2	0	1	1	3	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	1	1	1	0	1	3	0	1	0	0	1	1	0	0	1	1	1	1	0	3	3	0	0	2	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	2	0	1	1	0	0
345	2	2100	234712	482	0	0	4	44	153	228	373	361	421	403	383	392	356	353	333	265	235	181	169	123	119	94	86	91	104	99	85	108	93	85	76	77	81	74	82	84	83	86	90	76	62	68	59	66	69	52	67	69	62	50	58	49	50	49	45	50	58	53	36	35	45	47	37	42	37	38	42	40	33	33	31	27	35	28	30	36	26	28	22	28	22	32	26	26	17	34	18	7	29	23	19	17	22	22	26	21	21	35	13	18	18	16	15	21	15	17	21	22	13	14	18	9	22	11	11	17	17	13	15	10	19	14	16	9	11	13	9	14	7	13	11	13	21	14	19	11	9	12	6	5	8	7	18	12	12	10	11	12	7	11	10	18	12	4	8	9	8	7	10	11	9	12	9	14	7	9	13	9	10	8	13	7	7	9	9	12	12	8	6	12	6	7	9	7	4	6	11	6	7	9	9	6	10	7	11	4	9	10	7	9	10	7	7	8	9	9	6	7	7	7	4	8	5	7	5	8	6	1	9	6	5	2	6	8	9	5	3	4	7	4	5	4	12	4	8	10	7	7	5	2	6	10	6	4	6	5	4	4	7	2	4	4	9	7	4	3	7	3	1	5	2	4	1	2	6	4	3	2	0	10	4	5	4	2	5	3	4	7	3	6	2	2	1	1	4	7	2	4	5	3	1	2	4	3	4	7	3	5	4	5	3	6	3	4	6	3	5	4	8	2	1	4	5	4	1	6	6	2	1	4	6	12	7	6	4	5	6	1	2	2	2	6	3	2	4	4	6	5	8	5	7	6	2	3	6	3	4	2	5	2	1	5	1	4	4	3	3	4	5	5	3	4	2	3	5	6	3	1	1	3	2	2	2	2	3	1	5	2	5	3	1	4	3	3	1	4	2	1	0	2	1	5	4	2	2	2	4	3	6	6	3	2	1	1	6	2	2	2	1	1	3	0	6	0	4	2	5	1	2	4	3	0	1	0	5	2	2	2	4	1	5	3	1	0	1	2	4	8	2	2	4	2	5	2	6	5	3	2	4	7	3	0	4	2	0	1	1	5	2	0	3	2	2	2	0	2	1	3	1	1	2	1	3	4	1	5	5	1	4	4	4	2	5	2	3	1	3	2	3	6	1	1	1	0	2	4	2	3	3	2	2	6	3	6	1	3	1	1	3	1	1	2	2	2	3	1	1	1	3	2	2	3	2	1	4	2	2	5	1	4	1	0	1	1	2	2	2	1	2	3	2	3	3	1	2	1	2	2	2	5	2	1	2	1	4	0	2	2	4	2	3	3	3	4	2	2	1	3	1	2	1	1	2	1	2	1	4	0	1	1	4	2	2	2	3	4	4	3	1	2	2	3	0	2	2	3	4	2	1	6	2	2	0	1	2	1	2	1	3	2	0	1	3	1	1	3	2	2	2	1	3	1	3	0	1	1	2	3	1	1	1	5	2	2	5	1	0	0	2	0	1	0	2	1	2	2	2	3	1	0	3	1	2	3	3	2	2	0	1	0	0	3	1	1	3	2	3	1	3	2	1	1	2	0	3	1	1	3	0	3	5	1	1	1	0	1	1	1	1	1	0	4	1	2	2	2	0	2	1	0	0	1	3	1	2	2	0	1	0	0	1	0	1	0	5	4	0	1	0	2	3	3	1	3	1	1	0	4	2	0	1	0	1	2	2	1	2	2	3	2	1	1	2	3	1	1	1	2	2	4	1	3	1	0	1	2	0	2	2	1	2	1	2	3	0	2	1	1	2	1	1	3	0	2	2	0	1	0	1	1	2	1	2	1	3	0	2	2	2	4	1	1	1	2	2	0	0	0	1	4	3	2	1	0	1	0	0	0	2	0	0	2	2	0	1	0	1	0	0	1	2	1	1	0	2	0	0	1	0	1	3	1	2	3	1	3	0	0	4	0	3	1	1	1	1	0	3	1	0	3	0	2	0	0	0	0	1	0	2	2	1	2	0	0	0	1	1	1	1	4	2	0	0	0	1	0	2	1	2	2	1	1	0	2	1	2	0	4	2	0	1	2	0	0	1	0	0	1	1	0	2	3	1	0	1	0	0	1	1	0	3	2	2	0	1	0	2	2	0	1	0	2	1	2	0	1	1	2	2	0	2	2	1	0	1	0	0	1	4	1	1	1	1	4	0	0	2	1	0	1	0	2	1	0	1	1	0	0	1	1	0	0	1	1	0	1	1	0	0	2	2	4	1	3	2	0	3	1	1	3	1	0	1	0	2	2	2	2	2	0	4	0	1	1	2	2	1	3	1	3	1	0	1	0	1	0	1	0	3	1	0	0	1	1	2	2	1	0	0	2	0	2	0
345	3	3500	234836	467	0	1	25	131	384	456	591	580	586	552	534	455	467	388	349	279	230	193	161	136	99	82	86	85	83	95	112	104	89	78	95	87	99	98	100	79	78	75	68	74	71	70	70	59	65	63	74	45	50	49	44	46	47	47	56	39	45	34	34	36	44	27	38	42	32	27	34	35	27	28	31	25	30	20	24	27	23	30	25	22	27	22	35	17	18	21	20	15	15	14	17	18	12	13	21	18	15	15	16	18	15	15	19	11	16	18	14	25	11	19	15	14	11	14	10	11	12	13	12	7	15	15	11	7	12	6	12	14	11	11	14	14	10	13	7	9	11	14	11	7	10	9	5	10	9	5	7	8	5	17	3	8	9	12	7	3	9	4	8	6	11	9	11	2	6	6	6	4	8	5	5	7	11	7	6	7	7	8	4	9	5	9	9	6	4	2	4	8	7	5	8	4	8	4	5	3	11	4	1	7	9	8	9	8	4	4	2	2	1	9	3	7	9	7	5	10	4	4	6	4	7	2	10	2	6	7	6	3	5	6	8	5	4	4	5	8	4	2	3	5	5	3	2	5	2	0	4	9	2	7	5	5	4	5	2	3	4	5	5	9	5	2	4	10	2	5	3	1	3	3	7	2	3	0	7	1	4	3	7	4	7	3	6	3	2	7	2	5	3	4	6	3	8	6	4	3	4	8	4	5	2	4	1	3	4	5	4	0	2	5	3	7	2	7	3	5	5	4	4	5	4	2	6	1	6	2	6	2	2	4	6	1	5	2	2	2	4	0	4	6	2	4	0	6	5	5	4	2	4	2	3	2	2	5	0	3	5	2	6	1	9	1	4	1	2	8	0	4	3	5	5	2	2	4	8	4	4	2	3	2	2	2	3	4	3	1	1	4	3	2	4	2	3	2	2	1	3	3	2	3	4	3	4	4	1	2	2	1	1	2	1	2	3	4	4	2	7	5	4	2	0	5	2	1	1	4	2	6	0	1	2	0	2	2	3	3	2	3	3	0	3	1	3	5	3	4	1	0	2	3	1	1	1	1	1	1	2	2	3	2	2	3	2	0	5	4	0	1	2	5	0	3	1	2	2	1	6	4	2	4	1	2	4	2	6	2	1	1	2	3	1	1	0	2	0	1	3	2	1	1	2	0	0	4	5	1	2	2	1	4	1	0	1	0	0	5	2	0	3	1	2	1	1	3	2	3	3	3	3	2	2	2	4	3	2	2	3	3	0	3	2	1	0	1	3	0	0	0	0	2	2	2	3	0	3	3	2	2	2	3	2	2	0	2	3	3	1	1	2	1	2	0	3	1	0	0	1	3	4	0	0	5	0	1	2	0	2	0	1	3	0	1	1	1	2	4	3	3	2	0	0	1	1	0	2	2	1	3	2	2	3	2	3	1	2	1	3	1	1	4	1	2	2	2	2	3	2	5	2	3	3	4	1	1	1	2	1	0	1	0	0	0	2	1	2	0	2	1	1	2	1	2	1	1	1	1	2	0	1	3	1	2	1	2	0	1	1	2	1	3	1	3	2	2	3	5	4	3	1	1	1	2	2	2	0	0	1	3	2	3	1	0	0	1	3	2	3	0	4	1	2	0	1	0	1	0	0	0	0	1	4	3	1	0	2	1	0	3	1	3	2	3	1	2	1	0	0	3	1	1	3	2	3	3	1	1	2	0	0	3	1	2	0	2	0	1	1	0	1	2	1	1	0	2	5	0	2	2	1	1	2	0	0	1	0	0	1	2	0	2	0	0	0	2	0	3	1	0	0	2	3	0	2	0	2	1	1	4	1	0	1	2	1	1	1	2	1	0	0	0	0	2	0	0	2	1	2	2	1	1	0	2	2	0	0	0	3	2	3	0	0	1	0	1	0	2	0	2	1	1	1	1	1	1	1	4	1	2	2	1	1	2	0	1	2	1	0	1	1	2	0	1	1	2	1	1	1	0	2	1	0	0	1	3	2	0	2	0	1	0	0	0	1	1	1	2	0	0	0	2	2	2	0	2	2	0	2	2	3	1	0	1	0	0	3	1	1	0	0	1	1	0	1	1	0	2	2	1	2	1	1	3	1	0	2	0	0	2	1	1	1	1	1	2	2	0	2	1	1	3	2	0	0	1	1	1	3	0	0	0	0	3	0	0	0	0	2	0	2	1	1	2	1	0	2	1	0	1	0	1	2	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	2	0	0	2	1	1	0	0	1	1	0	2	1	0	0	2	1	3	1	2	0	0	3	1	0	3	1	1	0	0	1	1	1	0	0	0	0	5	1	2	1	2	1	0
