345	0	2700	80158	346	0	0	5	62	278	394	557	568	595	559	534	460	414	353	314	277	266	213	192	198	187	173	169	153	162	155	151	131	137	126	128	144	117	115	118	119	100	124	98	102	115	100	91	87	96	77	81	79	64	82	68	61	76	70	71	51	64	48	51	65	54	49	58	46	55	41	39	48	38	39	31	39	36	29	38	36	43	28	27	28	34	33	28	31	25	20	32	28	26	20	29	12	27	16	30	16	30	32	18	27	23	19	19	21	21	21	15	17	25	14	17	17	23	13	19	22	19	20	15	14	15	9	18	15	11	10	12	11	23	14	12	10	16	14	18	17	14	15	7	14	17	11	12	12	11	8	10	10	15	10	10	12	8	9	15	6	10	9	9	7	6	12	16	11	19	9	7	10	8	9	8	7	12	8	12	7	8	9	9	9	6	8	6	13	15	10	9	8	7	11	11	15	13	10	13	5	8	13	9	11	10	5	9	8	6	8	9	5	4	3	9	3	8	13	6	9	9	7	9	6	9	7	7	5	5	5	9	5	2	12	8	5	6	5	8	5	6	6	8	9	8	7	6	9	5	2	9	4	3	7	6	9	2	8	6	4	6	7	11	6	2	8	3	9	8	6	2	9	7	7	6	2	3	1	3	4	1	8	6	6	6	7	9	6	6	7	8	5	6	5	4	8	6	7	3	4	5	6	7	4	6	9	5	6	12	3	8	4	4	4	3	3	2	6	1	6	6	8	5	6	6	1	6	8	7	3	8	9	2	8	7	7	5	5	10	1	3	5	4	6	3	2	4	4	4	8	5	0	4	3	5	4	5	3	2	2	3	6	5	3	2	3	3	7	7	3	2	3	5	4	7	4	6	4	9	2	5	6	8	7	2	3	3	3	2	1	2	2	4	6	2	7	4	1	4	9	4	5	4	1	3	2	2	0	4	3	4	7	5	5	7	2	5	1	3	3	1	0	5	4	6	2	6	2	1	3	2	5	3	3	2	2	2	5	2	6	4	2	2	0	4	6	2	2	1	6	2	1	2	4	4	2	0	4	1	7	0	1	1	3	4	3	3	2	0	6	5	2	3	2	3	3	5	4	3	3	8	3	1	5	0	4	2	1	2	5	4	4	2	3	3	0	5	3	3	1	5	2	2	2	2	1	1	2	1	2	2	2	0	4	3	4	3	2	6	2	4	2	0	4	4	5	4	3	2	1	3	6	1	7	4	2	7	1	2	4	2	4	2	4	1	3	3	2	1	2	0	3	1	2	2	2	5	1	1	2	4	2	2	1	1	4	3	1	4	1	2	2	1	2	2	2	1	2	1	0	1	3	5	0	0	1	2	1	1	4	2	2	2	3	3	1	3	1	1	3	2	1	1	2	4	1	2	4	1	3	1	1	4	3	2	1	2	3	0	2	3	4	6	2	1	2	3	3	2	0	2	1	1	4	1	1	1	4	0	1	3	3	2	1	4	0	2	2	4	3	1	1	4	1	3	3	3	2	3	1	1	1	3	4	0	0	4	2	1	2	2	2	4	1	2	1	1	3	2	0	2	2	3	2	0	1	0	2	3	2	1	1	0	5	1	1	3	2	2	5	1	1	0	3	1	2	5	1	4	5	2	2	1	1	1	4	1	2	1	2	1	4	2	2	2	1	1	2	2	1	2	1	0	0	1	3	2	4	2	0	1	4	3	4	5	0	2	1	2	0	1	1	0	4	2	0	0	4	5	0	0	1	1	1	2	1	1	0	0	3	0	2	1	0	2	1	1	3	2	2	1	0	4	2	2	1	4	1	2	2	1	1	1	1	0	0	1	1	2	5	0	1	0	1	1	4	1	1	1	1	0	1	2	4	2	1	2	1	1	2	2	2	2	3	5	0	0	3	1	2	1	1	2	2	3	3	1	3	4	3	1	0	1	1	2	4	1	0	0	1	1	1	2	1	1	1	4	2	1	0	0	1	2	1	1	2	0	3	1	3	1	2	2	3	4	1	5	2	0	1	1	1	1	0	2	1	0	1	2	1	3	1	0	1	2	1	1	2	1	0	1	1	3	0	4	2	1	3	0	1	2	1	0	2	0	2	1	0	0	1	3	3	1	1	0	1	2	0	1	1	0	1	2	0	1	1	2	1	2	0	0	0	2	2	3	1	1	1	2	0	2	2	2	2	4	1	0	0	0	1	0	1	1	1	1	1	1	1	3	3	1	3	1	0	1	2	1	1	2	1	1	2	2	1	2	3	2	0	1	0	2	0	0	4	0	3	1	1	0	0	0	1	2	3	0	0	1	0	0	2	4	1	0	1	2	0	0	2	3	1	1	0	2	0	1	1	2
345	1	1900	80282	349	0	2	101	351	723	726	905	872	808	709	647	507	398	319	304	251	233	189	150	186	169	127	140	134	134	141	123	133	119	112	95	101	80	120	76	88	93	58	73	66	80	66	59	55	55	50	56	43	45	45	44	37	36	41	33	38	29	39	30	31	30	42	21	29	26	28	22	22	16	19	21	20	26	19	23	20	21	16	15	16	17	14	11	16	15	14	20	15	14	9	4	13	13	14	8	8	11	4	13	11	19	11	11	13	15	19	9	8	13	8	9	12	7	11	10	3	11	10	10	9	10	9	14	13	9	7	3	7	3	7	4	8	6	9	7	11	4	5	11	8	8	9	15	8	9	9	11	5	5	4	6	6	4	5	6	2	4	4	5	6	9	7	10	7	7	2	4	4	4	6	2	8	2	8	6	13	9	4	5	6	5	5	5	4	0	7	8	2	4	8	3	5	3	9	6	2	3	3	2	3	3	6	5	3	4	1	5	3	3	5	4	4	3	3	3	4	5	8	2	4	2	2	6	7	5	6	2	2	9	6	5	3	1	3	2	2	2	5	2	2	2	3	4	2	1	3	2	6	3	3	3	2	1	3	4	3	7	3	1	4	4	1	4	4	1	6	3	0	3	2	2	4	1	2	4	3	5	3	1	3	1	2	0	1	2	2	1	4	4	0	2	5	2	2	4	2	3	5	4	2	4	5	1	1	5	4	2	2	3	2	1	4	5	3	5	5	5	4	3	0	4	2	3	1	2	2	3	2	2	2	4	3	3	2	1	1	3	1	4	4	0	2	3	4	3	2	1	2	3	2	2	3	3	2	2	2	1	3	4	1	3	1	1	1	4	3	1	2	0	0	7	3	2	2	1	4	3	1	0	0	1	3	4	3	1	0	4	7	3	2	3	2	0	1	1	0	1	1	2	2	1	1	2	1	2	2	1	3	1	2	2	0	1	2	4	3	2	2	2	3	3	1	0	3	4	2	2	1	3	1	3	1	1	1	0	3	3	2	1	1	3	1	2	2	1	0	2	1	1	4	0	1	1	2	5	2	1	2	0	0	1	2	4	6	1	3	3	2	4	1	1	0	0	4	1	1	1	2	2	5	3	3	0	0	2	2	3	2	1	2	4	1	1	4	2	4	5	4	0	1	2	2	2	1	1	4	1	1	2	1	1	3	2	1	0	3	1	0	2	1	0	2	2	3	1	3	3	2	4	1	1	0	1	2	2	2	4	0	1	1	0	2	3	1	0	1	2	1	1	0	2	4	1	0	3	4	1	1	0	3	1	3	0	0	2	2	1	1	1	2	1	4	1	5	2	0	0	2	1	0	1	2	2	1	0	1	1	0	2	1	2	1	2	0	1	0	1	0	0	0	0	0	1	4	0	3	1	1	0	1	4	2	3	2	1	0	0	1	2	1	2	1	3	3	1	1	2	3	1	1	1	0	1	2	3	1	1	0	1	1	0	1	1	1	0	1	1	0	2	2	1	1	1	0	4	0	0	2	1	2	3	1	0	1	2	0	2	0	3	2	0	0	0	3	1	2	0	0	2	0	1	0	1	3	4	1	0	1	2	2	1	3	1	1	1	2	1	2	0	1	2	3	3	0	1	2	1	1	0	1	0	0	2	0	1	1	1	0	0	0	1	2	0	2	1	1	1	0	4	1	0	0	1	2	2	0	1	1	1	0	3	0	0	0	1	0	0	2	0	0	3	1	0	1	2	0	2	0	1	1	2	2	1	2	0	1	0	1	0	3	0	1	0	0	2	0	0	1	0	2	1	2	0	0	4	1	2	2	1	1	1	1	0	0	0	2	1	0	0	3	0	0	3	1	1	1	1	0	0	1	3	1	1	0	2	2	1	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	2	0	1	1	0	2	1	1	3	1	1	0	0	3	1	1	1	1	2	0	0	0	0	0	0	1	0	3	0	0	1	0	0	2	0	0	1	0	1	0	1	1	0	1	2	0	0	0	1	2	1	1	0	2	0	1	1	1	0	0	0	1	0	0	1	1	2	0	1	1	0	0	0	1	3	0	1	2	1	1	0	0	0	3	1	1	1	0	2	1	1	0	4	2	0	0	1	0	1	0	0	1	0	0	3	0	0	1	0	0	1	1	0	2	1	0	0	0	0	1	1	4	0	0	1	1	0	0	0	0	0	1	3	1	0	0	1	0	1	1	1	0	2	1	0	2	0	1	0	2	0	0	0	1	0	0	1	1	1	3	2	0	0	0	2	2	0	1	0	2	1	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	0	3	1	1
345	2	2100	80405	348	0	2	123	426	789	834	920	901	840	736	620	499	425	351	292	263	252	231	213	206	187	185	175	174	165	155	138	144	135	105	137	119	111	99	110	87	97	76	88	81	73	80	58	76	55	59	69	57	65	54	50	50	39	50	38	42	39	41	40	35	33	35	39	36	28	36	36	30	28	31	36	20	24	19	19	24	25	25	16	22	10	17	16	23	21	18	14	19	11	19	13	16	24	15	16	16	15	13	8	11	18	13	17	13	17	11	11	6	8	9	13	13	14	9	6	10	17	7	11	9	19	9	7	8	10	13	13	11	10	8	9	5	5	4	10	5	8	5	5	11	12	4	9	5	10	10	6	9	7	7	3	5	10	5	6	8	3	6	8	9	6	7	5	7	8	7	5	5	6	10	7	3	8	6	9	4	7	9	8	9	3	3	11	7	8	11	12	5	10	5	6	1	9	8	4	13	3	4	5	4	6	6	5	2	2	2	1	6	6	3	5	4	4	8	3	10	5	2	6	5	7	7	5	6	4	4	7	4	2	2	6	1	6	4	4	6	5	4	4	4	4	8	8	2	4	3	4	2	4	5	6	2	0	7	5	1	3	3	4	6	3	3	6	2	3	3	6	3	4	3	4	0	1	6	5	4	2	3	2	3	2	8	1	7	4	2	2	3	3	3	2	3	0	4	2	1	2	2	4	3	1	1	2	2	3	5	2	3	3	4	3	2	1	4	2	3	0	8	3	3	3	3	3	2	2	2	3	7	0	3	2	2	4	3	0	4	5	1	2	3	2	1	1	0	0	4	3	0	2	0	4	3	2	4	2	3	5	1	1	1	2	3	2	3	3	3	2	2	3	2	3	0	1	1	2	2	0	2	1	5	2	5	3	2	1	0	6	3	1	3	2	2	3	4	2	3	3	2	2	1	1	1	3	1	0	4	0	3	1	0	3	0	3	5	3	2	1	1	3	5	1	1	4	5	1	1	1	1	1	0	0	2	1	4	5	2	3	1	2	1	4	2	1	2	0	4	0	2	2	3	3	2	0	0	4	2	1	3	2	3	2	2	2	2	2	1	3	2	1	2	0	1	2	5	3	1	1	1	4	1	4	5	2	1	3	4	1	0	0	0	1	2	1	0	1	2	2	1	2	2	1	2	2	0	3	0	1	3	0	1	1	2	1	3	0	2	3	5	4	2	0	0	2	0	1	3	3	1	1	2	2	1	0	2	1	1	3	1	1	1	0	3	2	0	2	0	1	1	2	0	2	1	0	1	2	1	1	2	0	3	2	0	1	3	1	0	3	0	2	3	2	2	2	1	0	1	1	2	0	0	3	4	3	1	1	1	1	0	1	1	2	5	1	1	3	2	2	1	4	1	1	2	0	0	1	1	2	0	3	2	0	1	0	1	2	1	0	2	3	1	0	4	2	2	0	3	1	1	0	1	1	1	1	0	1	0	0	0	0	2	1	0	1	0	0	1	2	3	2	0	1	0	2	3	4	3	0	3	1	3	1	0	0	2	2	0	2	1	0	1	2	0	1	2	1	1	3	0	2	1	0	0	0	1	1	1	0	1	1	4	0	1	1	1	2	2	0	0	0	0	2	0	0	0	1	2	0	0	1	1	1	1	0	1	1	0	1	1	0	1	2	1	0	1	1	0	2	0	3	0	1	2	1	0	2	0	1	1	0	0	0	0	0	1	3	1	2	4	1	3	2	5	2	1	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	1	1	0	2	1	0	1	3	3	4	1	2	0	4	2	1	1	1	0	0	0	2	0	0	1	0	0	0	2	1	0	1	2	1	0	0	0	0	2	2	1	2	1	1	1	1	0	0	0	1	2	0	0	2	2	2	0	0	1	0	0	0	2	1	0	0	0	0	3	0	1	2	0	3	1	2	0	3	0	0	1	1	2	0	1	1	1	0	2	2	1	1	0	0	2	1	0	0	2	1	0	0	1	1	2	0	2	2	1	2	0	0	0	2	1	2	0	0	2	0	1	0	1	0	2	0	1	1	2	0	1	2	1	1	0	0	0	0	1	1	0	1	1	1	1	3	1	2	1	0	3	0	1	1	1	0	1	1	2	4	1	2	1	1	1	2	1	0	0	2	1	0	2	0	2	2	0	1	1	0	0	1	0	0	1	0	0	1	0	3	2	2	1	0	3	2	0	2	0	1	1	0	0	1	1	2	0	1	0	2	2	0	2	0	0	1	1	0	3	0	0	0	1	1	0	0	0	0	3	0	0	0	2	0	0	1	2	0	2	1	0	2	0	1	0	2	0	3	1	1	0	1	0	1
345	3	3500	80528	348	1	0	34	171	457	588	719	727	717	640	571	470	420	321	291	265	224	224	212	213	179	167	133	198	139	156	134	118	140	152	131	118	99	95	100	95	98	80	84	74	75	82	88	70	78	62	67	58	43	53	57	37	46	42	51	44	35	47	42	44	35	41	34	41	39	28	30	28	33	21	40	30	24	23	28	29	21	22	22	23	30	16	27	18	21	15	27	12	24	15	24	17	17	18	16	24	20	20	18	15	17	17	13	10	14	12	11	13	13	15	13	10	8	8	12	12	16	12	16	15	15	11	12	8	14	17	13	10	10	15	9	11	13	8	4	14	6	11	12	11	15	9	7	5	8	8	12	6	7	9	4	6	5	7	10	6	5	4	10	9	13	4	3	12	9	5	13	8	9	7	8	9	8	7	5	8	5	7	6	6	7	6	7	9	6	9	7	6	8	7	7	8	7	5	7	7	6	5	3	6	5	6	4	8	5	4	6	8	5	3	2	4	5	2	3	3	7	3	6	3	6	5	6	0	3	0	6	6	3	2	7	4	5	3	8	1	3	5	5	5	5	2	5	4	2	1	2	2	3	5	10	5	9	5	6	4	4	2	2	7	3	7	6	3	9	5	4	3	6	4	9	3	5	4	3	3	4	8	4	3	5	5	4	5	1	2	3	3	0	6	4	5	7	6	9	4	7	1	4	3	6	4	1	6	3	6	2	5	4	3	3	2	4	2	3	7	5	4	3	5	1	5	2	2	4	2	2	4	3	4	8	2	2	2	4	6	3	5	1	3	5	3	3	2	1	4	3	2	3	0	2	4	2	0	2	4	3	4	2	1	2	2	3	3	1	0	4	3	2	1	4	3	2	2	3	5	1	2	6	5	0	4	3	2	4	3	0	2	4	2	2	2	4	3	1	1	3	4	2	5	4	6	2	2	3	3	1	1	1	2	1	1	2	7	5	1	2	1	1	1	1	1	2	2	6	4	5	2	5	2	3	4	2	0	3	4	2	0	1	3	1	4	1	1	1	1	1	1	2	4	3	3	1	3	5	3	4	2	1	3	4	2	2	1	4	3	3	1	2	0	4	1	2	3	2	1	1	1	1	1	2	1	3	1	2	2	1	3	2	1	4	1	1	2	2	4	2	1	2	2	1	2	6	1	3	3	1	2	2	1	3	3	4	4	0	0	1	1	1	0	3	1	2	1	2	2	4	3	1	3	2	1	2	1	2	0	4	0	2	1	4	2	2	1	1	2	2	1	0	1	3	1	6	1	3	0	0	1	1	2	3	3	1	1	0	2	6	2	1	3	1	1	0	1	0	3	1	0	2	2	1	2	1	3	0	0	3	1	0	2	0	2	1	0	1	2	0	1	2	0	1	0	3	3	2	0	1	0	3	0	3	1	0	1	2	2	1	1	3	1	1	1	2	3	2	2	2	0	0	2	2	3	1	1	1	2	0	0	1	1	2	1	4	1	1	1	0	1	1	3	1	2	1	0	3	3	3	0	0	1	2	0	1	2	2	3	6	1	2	1	3	2	6	1	1	1	1	0	2	1	1	1	1	1	0	0	1	3	1	1	2	0	1	2	0	2	3	0	0	1	0	1	0	1	3	2	1	2	0	1	1	1	2	0	1	0	3	2	3	0	1	1	3	1	5	0	1	3	0	1	1	3	2	0	0	2	2	0	1	1	2	3	2	3	1	1	4	1	1	2	1	0	0	1	1	1	0	0	1	3	1	1	1	2	4	3	2	1	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	4	1	1	1	2	3	3	3	0	1	0	0	0	2	1	1	1	4	0	1	0	1	2	1	1	0	2	0	2	3	0	2	0	1	1	1	1	1	2	1	2	2	1	4	2	1	1	2	1	0	1	1	2	1	0	0	0	2	0	0	2	0	2	1	0	2	0	2	1	0	1	1	2	1	1	0	0	2	0	0	4	0	2	0	3	0	0	1	1	1	1	1	0	1	0	1	0	2	1	1	1	0	0	0	0	1	1	0	2	1	2	0	1	1	1	0	1	1	0	0	1	0	0	0	1	3	0	0	0	1	2	1	0	1	1	1	3	1	1	2	1	2	0	1	2	1	1	1	0	2	1	1	0	2	0	1	0	1	3	0	0	1	1	0	3	0	1	1	0	1	2	2	3	1	1	0	0	3	0	0	0	2	1	1	1	2	2	3	0	1	1	0	1	1	0	0	0	1	2	0	0	1	0	0	0	3	0	1	3	0	1	1	0	0	0	1	0	0	1	3	1	0	0	2	0	1	2	2	0	1	1	1	1
345	0	2700	80651	352	0	0	21	107	433	506	639	637	628	627	559	530	460	345	327	269	267	223	216	205	203	190	191	170	171	169	175	170	160	149	151	155	135	127	134	126	111	124	96	107	111	113	80	94	93	66	73	76	60	64	62	62	66	54	51	62	51	44	55	54	40	41	54	31	41	42	44	35	24	39	35	28	32	32	35	27	35	35	25	18	27	30	25	26	25	39	21	23	32	16	20	21	23	24	10	20	19	18	19	13	20	16	21	18	21	17	14	11	17	15	24	20	22	18	12	11	22	9	13	11	20	12	20	20	16	15	16	15	11	6	13	17	15	14	14	8	10	5	14	15	10	6	5	12	12	14	12	4	9	10	14	16	13	6	13	15	9	13	13	10	12	8	15	13	10	7	13	6	6	7	12	13	7	11	8	6	8	10	10	4	6	2	9	9	12	5	11	9	9	6	9	5	9	5	6	11	9	8	8	4	9	6	5	10	10	7	8	8	6	6	8	9	4	10	6	6	8	11	10	4	3	8	12	7	12	5	6	6	10	12	3	4	9	1	7	3	6	11	3	6	6	6	11	6	5	5	4	8	6	9	5	5	5	8	6	5	11	2	5	6	6	4	3	3	7	4	2	5	5	4	6	3	4	5	11	3	9	4	5	3	4	7	4	5	6	5	2	4	7	2	4	5	6	3	5	3	10	3	5	2	7	4	7	3	8	4	5	3	3	5	4	2	6	5	4	6	6	6	3	7	5	5	1	6	3	7	7	3	2	5	0	3	10	1	1	2	3	1	1	4	3	4	6	3	3	3	5	4	4	7	8	5	7	1	4	4	2	3	5	2	6	3	2	4	6	3	2	3	7	4	2	6	2	1	3	2	3	2	5	6	2	4	2	6	4	1	4	1	5	3	1	4	5	1	2	1	3	4	4	2	2	4	6	2	1	1	4	3	2	1	4	2	4	5	1	5	1	5	3	1	0	4	0	5	2	3	2	5	2	4	8	3	1	4	3	3	0	2	2	2	3	1	1	3	1	5	4	5	0	4	2	4	5	4	3	5	5	4	4	1	5	3	4	1	2	1	6	4	3	3	2	0	2	3	5	3	3	3	1	1	2	5	1	3	7	4	4	4	1	5	2	0	3	2	2	3	1	3	3	5	2	3	1	5	2	0	4	1	2	3	3	3	1	4	4	3	2	6	1	2	0	4	5	3	2	3	3	1	1	1	4	2	7	1	3	1	3	5	2	1	2	1	2	0	1	2	3	1	3	1	3	2	1	0	0	6	0	1	3	5	4	1	1	1	2	1	3	3	3	5	9	2	0	1	2	3	1	1	1	4	3	4	7	4	0	1	5	1	0	1	0	3	2	0	1	1	3	0	1	2	2	2	1	3	2	0	3	4	2	1	1	3	6	1	4	0	3	3	3	1	1	2	1	0	1	4	2	2	3	5	2	6	4	3	0	3	0	4	1	2	1	1	1	2	4	2	2	2	3	4	2	3	0	2	1	0	2	2	1	0	2	2	0	2	2	1	1	1	2	2	2	2	1	8	2	2	2	2	2	0	2	1	3	3	3	2	1	3	1	1	1	4	4	2	1	2	2	1	0	2	1	1	0	4	6	3	2	1	1	1	2	0	2	2	3	0	2	1	0	3	3	4	4	1	4	1	3	2	1	1	0	1	1	1	0	2	0	1	2	0	2	0	4	1	2	2	0	1	2	0	0	2	0	4	1	3	3	2	1	1	1	0	1	0	0	0	1	4	3	1	1	2	2	3	0	1	2	0	2	1	5	0	0	1	1	1	1	0	0	1	2	0	1	5	2	0	1	0	1	0	1	1	2	0	4	1	1	1	2	2	0	3	1	1	0	1	3	2	3	0	1	1	1	1	4	1	0	1	2	4	5	1	2	0	0	2	0	2	1	0	0	0	1	2	4	2	2	1	0	3	3	2	0	0	1	3	0	1	0	1	0	2	2	2	2	3	1	1	2	1	2	0	1	5	2	1	2	0	2	0	1	0	2	3	0	2	2	1	1	0	4	1	1	0	0	2	1	0	0	2	1	3	1	1	3	1	0	0	2	0	1	2	2	0	1	1	1	6	1	2	1	0	0	1	0	0	2	0	0	0	3	2	1	1	1	1	1	1	1	0	0	1	3	2	2	1	0	1	2	1	1	2	0	4	2	0	0	1	1	2	3	0	0	1	1	0	1	0	0	0	2	0	0	1	0	3	1	3	3	2	1	1	3	2	1	1	1	1	1	1	1	0	1	3	1	0	0	1	2	3	0	3	3	1	0	1	0	3	1	1	0	1	2	5	1	3	0	0	1	1	2	1	1
345	1	1900	80774	346	0	3	182	530	927	967	1010	967	858	725	607	495	424	391	305	261	252	253	218	188	209	162	155	134	146	129	138	127	105	102	92	102	100	97	95	85	86	68	69	54	73	61	62	54	42	55	47	49	44	38	39	36	34	32	34	37	31	39	35	25	35	29	21	38	23	22	35	18	13	19	17	13	15	12	17	15	18	18	20	13	16	8	17	11	15	18	30	15	15	17	5	12	12	9	11	9	6	13	7	13	10	10	14	16	12	10	16	3	10	11	17	14	16	8	9	14	9	9	7	11	6	7	10	9	7	10	11	5	5	8	8	7	6	5	5	10	5	10	8	7	9	7	4	8	6	5	6	12	12	7	5	4	9	2	4	6	9	8	5	4	11	4	6	10	4	7	6	5	5	2	2	4	6	4	8	3	3	3	3	3	3	5	10	2	3	4	4	2	2	3	2	7	3	10	4	7	4	3	4	9	4	4	3	2	2	2	4	5	4	6	3	2	4	3	2	4	4	3	5	7	2	1	4	1	4	9	2	1	0	0	2	5	7	3	1	5	2	5	0	3	3	2	2	3	5	3	5	5	2	2	3	1	4	1	2	3	3	5	2	5	2	4	4	0	6	2	5	2	4	2	5	1	3	4	2	2	1	4	4	0	0	1	3	2	4	2	2	1	2	3	1	3	3	2	3	7	3	4	1	2	4	3	3	2	2	3	3	4	4	2	3	4	2	5	2	2	3	1	3	3	1	0	1	1	3	3	0	1	3	0	4	2	4	0	3	6	2	1	1	3	0	3	4	1	2	4	0	1	1	0	1	1	6	1	4	3	0	3	0	2	2	2	0	1	4	2	2	3	1	1	0	3	1	1	3	3	3	3	3	2	2	1	1	4	2	2	2	2	0	1	0	2	1	2	1	0	1	2	3	2	4	1	0	1	2	3	1	0	3	3	2	1	0	1	1	3	2	0	4	0	0	2	4	5	1	2	2	4	1	1	1	0	1	1	0	3	1	3	3	1	1	1	0	1	4	1	0	2	0	4	0	1	1	1	2	2	3	2	0	0	2	1	3	4	3	2	0	3	1	3	1	1	0	0	2	1	0	2	1	0	0	1	0	0	2	1	2	4	4	1	3	2	1	2	2	2	0	1	1	1	0	1	2	1	0	3	2	0	1	0	3	1	1	1	1	1	1	1	1	0	2	2	0	0	0	2	3	0	2	0	2	1	0	4	0	2	1	2	4	0	2	1	1	1	1	2	2	1	0	1	0	0	0	0	4	0	2	2	0	0	0	0	0	3	1	3	2	2	3	2	2	0	2	1	1	1	2	1	0	1	0	3	2	1	0	2	1	3	0	3	1	0	2	3	2	2	2	0	0	2	2	1	3	3	1	0	2	0	4	0	2	1	1	0	1	0	0	2	1	0	1	2	2	1	1	0	2	2	2	1	0	1	2	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	2	0	3	2	0	3	4	0	1	1	0	1	0	3	1	1	0	0	1	2	0	1	2	1	1	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	1	4	0	4	0	0	1	2	1	2	2	1	2	0	2	1	2	0	2	0	1	1	2	0	1	2	0	2	1	0	1	0	1	2	3	0	1	0	2	0	1	1	1	0	0	1	0	1	1	1	3	0	1	1	1	2	0	0	2	0	1	0	1	1	0	1	0	0	3	2	2	2	2	0	2	2	1	0	0	2	1	2	0	4	0	0	1	0	0	1	0	0	0	1	1	1	0	3	1	0	0	0	1	2	1	1	0	1	0	0	1	0	0	2	1	0	1	0	2	2	0	0	0	2	0	1	0	1	2	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2	1	1	0	0	1	2	0	0	0	3	1	0	2	0	2	2	2	0	0	1	1	0	2	0	1	1	0	1	1	1	0	1	0	0	1	0	0	0	3	0	1	3	0	1	0	1	1	0	1	1	1	1	0	0	1	1	1	1	0	2	1	1	1	0	2	1	1	0	0	2	0	0	2	1	0	0	1	0	1	3	0	2	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	0	3	0	1	2	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	3	0	0	0	1	0	0	0	0	1	1	1	0	1	3	0	0	1	1	0	0	2	0	0	1	0	1	0	0	1	0	3	0	3
345	2	2100	80898	350	0	0	75	336	746	805	946	877	831	741	660	553	453	406	340	250	242	190	196	191	169	147	155	163	151	146	137	130	138	111	122	101	102	100	91	93	78	95	72	74	73	70	72	48	62	69	57	50	48	53	46	34	35	49	45	31	36	40	23	39	21	38	23	31	28	18	24	27	25	26	26	29	23	24	20	16	24	12	20	16	15	25	19	9	22	8	11	20	10	14	16	16	18	17	17	14	10	12	12	17	9	11	13	13	10	17	17	10	14	10	15	14	13	11	5	15	9	10	10	6	10	11	11	11	11	8	12	10	11	11	8	12	9	9	3	7	11	11	11	8	10	7	7	12	17	12	7	7	11	6	3	9	11	8	10	9	9	7	6	1	7	7	7	4	3	7	7	5	8	5	10	11	5	9	11	7	5	8	8	10	4	5	4	7	4	2	10	3	2	6	4	9	6	6	8	3	6	4	8	3	7	5	5	11	3	8	8	2	4	5	7	6	4	3	4	7	2	4	4	5	2	5	5	8	7	4	5	5	5	3	5	3	6	3	1	4	2	4	4	6	0	7	9	4	5	0	6	2	5	5	3	4	3	4	5	2	1	6	3	3	5	6	6	1	1	2	2	0	3	5	3	4	5	5	1	2	5	6	1	2	4	1	1	6	3	5	2	2	1	4	3	2	1	3	5	3	4	5	2	5	4	3	4	3	2	5	3	2	4	5	1	5	0	4	3	0	2	4	2	3	3	0	3	4	1	5	2	1	3	2	3	1	3	2	4	1	4	1	0	2	1	4	3	5	0	0	2	1	2	4	3	1	5	2	1	4	2	2	1	2	0	0	2	3	7	7	2	5	2	2	2	0	1	7	1	7	1	1	1	2	4	4	3	0	1	0	3	2	4	0	3	5	2	4	3	5	3	0	0	1	1	3	1	2	2	1	2	4	2	5	1	4	0	4	3	4	2	2	4	1	1	1	2	2	4	3	1	1	3	1	1	1	0	0	1	2	3	0	1	4	2	3	2	4	2	2	0	0	3	4	1	1	3	2	2	0	1	1	6	1	2	1	1	2	1	3	1	2	5	3	1	0	2	5	4	4	2	3	2	1	0	2	2	0	2	2	2	1	1	1	1	0	0	1	2	1	1	2	1	1	3	3	0	2	4	1	1	4	2	2	0	0	0	2	0	1	2	2	5	1	4	2	1	1	2	3	1	1	2	1	1	2	2	1	3	2	2	0	1	0	1	2	1	1	1	6	3	5	2	1	2	0	4	1	1	0	3	1	0	0	2	0	2	3	4	4	1	2	4	4	1	0	0	0	1	5	1	3	2	1	1	1	1	1	3	2	1	0	2	1	2	3	3	2	1	3	2	0	4	2	3	1	1	2	2	0	1	2	1	3	2	4	3	1	2	2	2	1	2	1	3	0	1	2	1	0	0	2	3	0	0	0	2	4	4	0	0	3	0	3	2	1	2	2	0	4	0	0	1	0	0	1	1	1	0	2	1	3	0	3	2	1	0	3	1	2	1	5	1	0	2	2	2	0	1	2	1	0	3	3	2	2	1	1	0	0	0	1	0	0	0	0	3	0	1	1	0	2	0	0	1	1	0	1	0	1	2	1	0	2	1	1	1	2	1	3	1	1	1	1	1	2	0	1	2	1	0	2	1	0	1	3	0	1	2	2	1	0	1	1	0	0	2	1	0	1	1	5	1	1	1	0	2	0	2	0	2	1	1	0	3	1	0	2	1	3	0	0	1	0	1	5	0	1	1	1	0	0	1	1	1	1	0	2	0	0	1	0	0	0	2	4	0	0	1	2	2	3	2	1	3	1	1	1	0	0	0	2	3	0	3	2	0	1	0	1	1	2	2	0	0	1	1	2	0	2	0	0	2	1	0	2	2	1	1	1	0	4	2	1	2	0	3	1	0	0	0	3	0	0	3	1	0	2	0	1	1	1	1	0	2	2	0	1	0	1	2	1	0	1	1	0	1	4	0	1	2	0	1	2	1	2	2	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	3	2	1	1	0	3	2	2	2	1	0	0	1	0	0	0	2	2	2	2	1	0	0	1	1	0	0	0	1	1	3	0	0	1	3	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	3	2	1	1	3	0	2	0	1	0	0	0	0	1	1	1	1	0	2	0	0	3	1	0	0	0	1	1	2	2	0	0	0	2	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	1	2	2	1	3	0	0	2	0	0	0	2	0	1	1	0	0	1	0	1	1	1	1
345	3	3500	81021	354	1	2	48	307	686	778	862	855	799	744	646	490	377	344	295	272	233	217	211	183	200	176	188	161	153	143	135	153	126	135	129	129	115	110	100	102	83	95	102	87	82	84	80	76	62	68	72	63	67	48	51	58	59	57	48	34	46	39	37	44	35	39	40	36	48	27	35	29	23	28	22	22	19	21	22	28	21	26	23	22	27	23	21	15	18	14	18	13	26	17	24	17	18	22	22	20	15	26	12	18	17	19	20	13	14	12	11	15	16	9	12	12	10	8	12	9	14	13	10	10	8	17	11	9	9	13	9	8	13	11	13	14	8	2	9	10	10	7	4	10	5	8	9	11	7	14	13	8	9	6	6	6	7	8	6	5	10	13	7	5	6	9	13	16	1	5	12	9	6	10	5	1	5	9	6	8	9	7	9	6	6	7	9	10	10	6	6	2	3	11	9	8	4	8	5	9	2	9	7	6	6	8	2	4	7	6	5	6	8	7	7	2	3	4	6	6	7	8	9	7	11	10	8	5	0	3	2	7	5	3	7	7	9	6	5	5	7	3	5	3	3	6	3	2	5	6	0	5	6	5	2	7	4	2	6	6	3	4	7	4	5	3	4	6	5	1	4	2	2	5	1	5	5	2	1	2	7	5	3	7	4	1	0	1	2	6	3	4	1	2	4	1	3	0	9	2	4	3	8	7	0	4	2	4	4	2	1	3	2	0	5	7	4	2	1	5	3	4	5	4	6	3	2	3	1	2	1	1	8	4	1	1	1	2	2	1	2	1	3	3	4	2	3	3	2	6	2	8	4	3	4	0	4	1	4	2	1	2	0	3	2	6	2	5	0	4	0	3	2	0	2	10	3	6	4	3	3	5	0	1	2	3	4	5	1	1	2	3	4	2	2	3	3	1	4	2	1	2	1	5	3	1	2	1	4	1	2	3	3	1	2	4	3	1	1	3	3	1	1	4	2	1	1	2	5	5	8	2	3	2	3	2	2	3	3	5	1	0	7	3	4	4	3	5	2	2	3	2	5	2	0	2	5	1	2	1	3	1	0	0	2	2	3	2	2	1	3	1	2	3	1	2	4	3	3	0	2	1	2	3	1	3	3	1	4	3	1	3	2	3	1	1	7	5	2	1	1	4	2	3	1	3	4	0	2	2	4	0	1	1	2	3	1	1	4	0	2	0	0	4	1	1	4	3	2	3	2	2	0	1	0	1	2	1	2	2	3	2	2	0	0	1	2	3	3	2	4	1	1	0	3	5	1	2	0	0	0	0	1	5	3	2	3	2	1	2	3	3	2	2	2	1	1	3	1	0	1	1	1	0	1	3	2	2	2	5	0	1	0	0	1	0	2	2	1	2	2	3	1	2	1	0	0	0	1	1	2	3	3	2	3	1	2	2	0	1	3	2	1	1	1	0	0	2	0	2	2	3	3	0	3	1	0	1	0	2	1	1	0	1	3	0	0	2	1	1	2	2	2	2	1	4	1	0	2	5	1	2	1	5	3	1	1	1	0	1	1	1	0	1	1	0	2	2	0	1	0	5	1	0	0	2	2	2	2	1	2	0	2	1	1	3	0	2	2	1	1	2	1	0	0	2	1	2	2	0	2	2	2	4	0	1	2	0	1	0	1	2	0	1	2	2	2	1	3	0	2	0	0	3	1	1	1	1	1	0	1	2	2	1	0	2	1	0	1	1	0	2	2	0	0	2	1	2	2	1	0	1	3	2	0	2	0	0	2	0	2	0	0	0	1	0	0	4	2	0	0	1	1	2	0	2	1	2	0	0	1	2	0	0	1	0	3	1	1	2	0	2	1	1	1	2	2	1	1	1	1	0	0	0	1	2	1	1	1	3	0	0	0	0	1	0	1	0	1	1	2	0	0	0	0	1	0	0	0	2	2	1	3	0	0	1	2	0	0	0	2	1	1	1	1	0	0	0	1	2	0	0	3	3	0	4	1	0	0	0	0	0	0	0	1	2	1	1	0	3	0	1	1	0	0	2	1	1	1	0	1	1	0	2	0	0	0	1	1	1	2	2	0	2	1	0	2	0	1	2	0	1	1	0	1	0	1	0	1	0	0	1	1	3	1	1	1	0	1	0	0	0	1	1	1	0	4	2	2	1	1	3	1	0	1	0	3	0	4	2	1	1	1	0	3	1	0	0	1	2	1	1	1	0	0	0	1	3	1	3	2	0	0	1	0	0	3	0	0	0	0	0	0	3	0	2	2	3	0	0	1	0	2	0	1	1	2	0	2	0	0	0	0	0	2	1	1	0	0	2	1	0	2	0	0	1	0	0	1	0	2	0	0	1	0	0	2
345	0	2700	81144	346	0	3	48	256	649	704	821	811	774	661	608	525	453	350	339	289	244	255	246	219	195	192	177	194	173	177	158	132	173	164	148	150	150	122	124	127	107	89	111	119	124	102	81	90	91	72	84	57	75	55	67	55	59	53	50	39	52	49	44	56	44	44	31	41	48	32	29	27	33	38	29	38	34	38	41	35	31	26	25	24	14	26	21	26	19	16	23	19	26	22	22	18	21	16	23	18	27	21	11	25	19	16	18	10	17	13	19	20	21	28	15	17	12	8	12	10	17	11	18	12	20	12	11	21	8	12	12	7	6	17	13	8	12	17	10	11	8	14	7	18	11	13	17	11	12	15	9	8	10	11	10	10	17	15	24	12	5	10	8	5	3	6	7	5	10	12	12	6	11	10	8	11	9	4	10	7	6	10	7	11	11	7	12	8	8	11	6	5	6	3	5	11	5	7	9	11	11	7	6	4	10	4	6	5	9	8	9	9	7	5	1	4	9	5	7	5	4	2	2	10	8	10	8	5	8	8	5	7	7	5	7	7	6	2	10	6	4	8	7	7	8	10	6	9	4	8	3	1	2	9	3	3	8	2	5	1	5	3	7	4	5	3	3	4	5	4	1	4	5	3	7	2	3	2	2	4	4	4	13	7	7	5	4	5	1	3	6	6	6	2	3	2	5	5	7	2	8	3	2	3	7	6	8	3	6	4	3	8	5	10	1	4	3	0	6	1	6	7	5	7	4	1	3	2	7	2	1	5	6	6	3	4	1	5	5	1	7	2	3	8	8	6	5	5	5	4	3	0	6	4	2	3	2	5	5	4	2	0	3	7	1	6	4	2	5	4	3	3	7	4	3	4	3	2	3	3	2	1	4	2	3	2	0	2	8	1	3	1	4	4	1	2	4	2	3	6	4	1	1	2	3	6	3	2	3	2	3	2	0	5	3	1	3	2	3	1	1	3	3	4	3	3	3	3	6	3	1	2	4	4	1	3	1	4	4	7	4	2	3	0	1	4	3	3	4	2	1	4	3	3	4	1	5	6	2	4	3	0	4	1	3	2	3	1	2	2	4	4	0	4	1	3	0	2	4	2	2	2	3	4	3	2	2	5	4	1	1	3	2	1	2	2	3	3	1	1	5	1	3	3	0	2	0	1	3	5	5	1	2	0	4	0	6	0	0	1	1	4	1	2	3	4	2	0	2	1	2	3	1	4	0	0	3	3	0	3	3	1	3	1	2	3	3	2	3	2	3	4	0	2	0	3	6	1	1	1	2	3	2	2	5	2	5	2	3	0	3	1	2	2	1	2	2	4	1	2	3	0	1	0	2	2	3	2	7	1	2	5	2	1	2	1	0	1	3	3	4	0	2	1	4	1	4	5	0	0	1	3	1	2	0	0	1	2	1	3	1	3	1	4	2	3	2	0	1	4	4	1	1	0	3	1	2	0	2	1	2	0	0	1	3	3	2	4	1	3	0	1	3	0	1	2	0	6	1	1	4	3	2	2	0	3	3	3	1	0	1	0	0	2	3	0	4	3	3	4	1	0	2	3	1	0	2	1	1	1	2	0	2	1	3	2	1	1	4	0	1	1	2	2	6	1	4	2	1	3	0	0	1	3	1	1	3	2	0	0	1	1	1	2	2	1	1	1	0	2	5	0	0	1	0	1	0	1	0	1	2	1	1	2	2	0	1	4	1	1	0	2	1	2	2	0	1	2	4	1	0	2	1	1	1	1	1	2	3	3	2	2	2	1	0	2	1	0	2	1	2	3	2	0	0	6	2	2	0	2	1	1	0	0	2	1	1	1	1	3	1	1	0	3	2	0	1	0	1	0	2	2	3	2	1	3	2	2	0	0	1	2	2	2	1	0	2	2	3	1	1	0	1	2	2	0	2	0	0	1	0	0	0	2	0	1	2	3	2	2	4	2	1	2	0	0	1	0	1	2	1	0	0	2	1	0	0	0	0	1	0	1	1	2	0	1	0	0	0	0	0	2	4	2	0	1	1	1	2	3	3	1	1	0	1	1	0	0	1	1	1	1	1	0	2	1	2	0	1	1	1	0	1	2	0	2	0	1	0	0	5	2	0	0	1	2	1	2	4	0	0	5	2	2	0	1	0	2	3	4	0	1	3	1	0	2	1	1	3	2	0	1	1	0	2	3	0	2	1	0	0	1	0	1	0	0	1	4	0	0	2	1	1	2	1	5	2	2	2	0	0	1	0	0	0	3	0	0	1	2	3	0	1	1	0	1	1	1	1	0	1	1	4	2	0	0	0	5	0	0	0	1	0	0	2	1	3	1	1	1	3	1	1	1	0	0	1
345	1	1900	81267	348	0	10	180	456	793	918	951	905	877	689	570	468	358	317	293	272	249	228	210	189	180	154	138	123	153	140	128	117	110	118	109	89	91	97	88	80	83	79	64	66	63	63	59	58	42	51	53	45	49	38	28	38	33	38	31	31	30	33	22	31	23	33	20	24	31	27	25	25	32	14	16	12	12	13	19	11	15	13	17	21	10	21	16	6	12	9	14	12	16	12	8	11	12	12	11	10	16	5	10	8	11	10	4	11	13	12	7	10	8	13	8	12	8	10	4	9	8	6	8	7	9	2	14	6	6	7	7	7	5	10	8	7	7	6	8	7	15	6	4	4	6	6	10	4	6	5	8	4	5	4	5	8	4	6	8	5	3	7	1	3	10	5	7	6	6	6	11	8	2	5	6	3	4	6	7	5	4	6	4	3	5	6	6	2	2	3	7	3	4	2	1	2	6	3	4	1	4	3	6	4	3	6	1	3	8	5	2	2	5	6	3	7	3	6	3	2	2	4	7	2	4	1	2	3	3	2	2	1	6	4	3	6	2	2	2	4	7	5	2	4	3	0	3	5	0	5	1	1	1	3	2	4	3	1	1	2	3	3	1	2	3	4	5	4	2	1	2	0	3	1	3	2	1	4	4	2	4	1	2	2	2	4	0	4	3	4	3	2	4	1	3	4	2	2	0	2	2	1	1	3	4	3	2	0	3	1	0	5	5	4	1	1	2	7	4	0	1	2	2	2	5	1	2	2	1	0	3	2	0	2	2	3	1	0	5	3	3	1	4	2	0	2	2	1	1	1	1	2	5	2	0	0	2	1	1	3	2	1	1	1	0	1	0	4	0	2	0	0	3	1	1	4	1	3	1	1	0	2	3	1	1	2	0	0	0	3	0	0	1	0	0	1	1	0	0	3	3	3	3	3	1	3	1	2	0	0	5	3	3	4	1	1	0	3	0	0	2	4	2	1	1	1	3	2	1	0	2	0	1	1	0	2	1	1	1	1	1	0	2	1	2	0	1	3	1	1	1	2	1	1	4	3	2	3	3	0	2	2	1	0	0	2	1	1	1	1	2	1	2	3	1	1	0	1	2	3	1	3	0	2	0	0	0	3	2	3	2	1	1	0	1	2	1	3	1	1	1	1	1	1	3	2	0	1	1	1	0	1	0	2	3	3	0	1	1	4	2	1	0	0	1	1	2	1	0	2	0	0	1	2	0	3	1	0	0	1	0	0	1	1	1	0	1	1	1	1	1	1	1	1	1	0	3	1	0	1	0	1	0	0	1	2	0	1	3	0	3	0	0	2	0	0	1	2	1	1	2	0	3	0	3	3	1	3	0	3	3	0	1	0	4	0	2	0	0	1	0	1	1	1	0	1	1	1	0	1	1	0	0	1	2	1	1	1	0	0	1	3	0	1	2	1	2	0	0	3	2	0	1	0	1	2	0	0	1	0	0	0	1	0	1	2	2	2	1	0	3	0	0	1	1	1	1	3	0	0	0	1	0	1	1	1	1	0	0	1	3	0	2	0	3	2	0	1	0	2	3	0	3	0	0	0	1	0	2	0	2	0	1	0	1	0	5	2	1	0	1	0	3	2	0	0	1	0	1	1	3	1	0	0	0	0	0	1	0	1	0	0	0	3	3	1	1	2	2	0	1	0	0	0	0	2	0	1	0	1	1	0	1	1	0	1	0	1	1	0	2	1	1	1	0	2	0	2	0	2	0	1	0	0	3	3	1	1	0	1	0	1	1	0	2	2	1	0	0	0	1	0	2	2	2	3	1	0	1	1	0	2	0	2	0	2	1	1	1	1	1	0	0	0	0	0	2	1	1	1	0	0	0	0	2	2	1	2	1	1	1	2	1	0	1	0	1	2	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	2	2	2	0	2	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	2	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	2	2	1	0	0	1	1	0	1	1	0	0	1	1	1	3	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	2	2	0	2	0	0	0	1	0
345	2	2100	81391	349	0	1	96	393	779	809	928	869	774	629	539	434	394	319	312	277	286	234	212	201	168	185	173	158	145	155	135	137	135	135	118	101	119	99	105	100	89	73	90	78	85	68	76	67	57	72	47	42	67	51	55	53	46	39	53	40	40	27	38	27	39	26	42	28	30	25	24	30	28	30	22	24	26	26	25	14	23	18	15	22	17	15	20	16	13	13	15	14	15	14	17	6	18	12	17	11	7	14	18	11	11	6	10	17	13	10	7	14	7	13	13	15	9	13	7	11	9	7	6	13	9	10	4	12	10	6	7	7	6	5	7	7	3	8	11	9	5	10	8	8	5	9	6	4	12	6	9	6	7	6	11	8	8	8	5	5	10	11	0	12	8	9	5	8	8	8	8	9	4	8	4	7	4	8	10	7	4	5	5	5	4	2	11	5	5	6	11	7	11	2	5	8	5	3	3	8	6	9	6	6	7	6	5	6	4	7	7	5	7	5	2	3	3	5	7	8	3	5	2	3	5	3	2	4	4	2	7	4	7	4	1	7	5	7	4	1	4	6	2	2	2	3	4	6	1	2	5	7	7	1	4	4	2	6	2	6	4	3	3	2	6	2	4	2	2	3	4	0	1	3	5	3	2	3	3	1	4	2	2	4	1	5	0	2	0	3	4	6	4	2	2	7	4	3	4	2	0	1	1	2	1	7	5	2	3	1	2	5	4	3	3	2	2	1	3	1	3	1	3	1	3	2	4	3	3	6	1	1	3	3	3	1	2	5	2	3	5	4	0	4	2	0	1	3	1	1	4	3	4	2	4	1	2	4	0	2	1	4	1	1	2	0	2	2	2	2	2	3	1	4	2	1	1	1	2	0	1	3	2	5	5	2	3	4	2	2	7	0	3	2	4	1	2	3	0	2	1	3	2	1	3	3	3	6	1	0	1	3	1	2	3	2	1	0	1	1	1	2	3	3	0	0	3	1	1	2	3	1	1	3	2	3	2	0	3	1	1	2	6	0	4	0	1	0	0	2	2	1	1	0	2	1	1	6	0	3	2	1	0	1	3	3	0	1	2	2	4	1	1	0	1	1	2	2	0	1	3	2	1	2	0	2	1	2	2	2	1	3	1	1	2	0	2	1	1	1	2	1	1	0	0	0	1	2	1	3	1	4	2	0	2	3	2	0	1	1	0	3	2	0	2	2	0	1	2	3	2	1	1	0	3	1	2	1	2	1	1	0	2	1	1	1	3	1	2	4	0	1	1	2	3	3	4	0	3	2	0	0	0	0	2	0	3	1	2	2	1	0	2	0	2	4	0	1	0	1	0	1	3	1	1	4	2	4	0	1	1	0	0	1	0	1	2	3	3	1	0	1	1	1	1	0	1	2	0	0	1	2	2	2	1	3	0	1	1	0	1	1	0	1	1	0	0	1	2	2	1	0	1	2	1	2	3	1	3	4	0	0	6	2	2	1	1	0	0	4	1	0	1	1	1	1	1	2	0	5	2	1	1	0	2	3	1	0	1	2	1	3	0	3	1	1	0	1	0	1	3	4	2	0	4	1	0	1	1	1	0	3	0	0	1	0	2	1	2	1	0	1	4	0	0	1	2	1	1	3	1	0	0	0	0	0	1	1	1	2	1	0	1	1	2	0	0	2	0	2	2	0	1	2	0	1	1	0	0	2	2	0	0	0	3	0	4	1	3	1	2	1	1	0	0	0	1	0	2	1	1	0	0	3	0	1	0	0	0	0	0	0	3	2	0	0	0	1	2	1	0	1	2	0	0	1	0	2	0	0	0	0	2	1	0	0	2	0	2	0	1	0	1	0	1	2	2	1	0	2	2	0	1	0	2	1	1	1	0	1	0	1	1	1	0	1	2	1	1	0	2	2	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	2	2	3	1	1	1	3	1	0	1	0	0	1	0	0	1	2	2	2	0	2	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	1	2	1	0	1	2	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	1	1	1	0	0	1	1	4	1	0	1	1	0	0	0	1	2	0	0	2	0	0	0	3	3	1	0	0	0	0	0	3	0	3	0	1	0	1	1	1	1	0	0	0	0	0	1	0	3	1	0	0	2	0	2	2	2	0	1	2	0	1	1	3	1	2	0	1	0	0	0	0	0	2	0	0	0	0	0	2	1	0
345	3	3500	81514	345	0	0	26	122	388	465	650	608	635	485	480	440	381	364	307	286	298	236	231	232	208	193	168	165	178	167	152	153	152	132	116	130	130	115	102	79	74	70	81	74	83	62	71	63	62	61	83	52	51	59	45	49	43	52	42	29	39	40	36	38	38	34	35	32	31	34	24	21	26	27	38	28	31	26	30	24	16	24	17	18	18	19	20	16	12	19	19	18	17	20	16	21	12	19	19	15	15	11	12	20	14	16	19	14	12	12	13	18	11	14	17	7	10	16	12	10	13	13	10	11	6	10	8	10	15	10	12	8	15	11	6	7	15	10	8	8	8	10	11	5	7	3	10	12	7	7	12	9	9	5	10	4	6	6	11	8	9	11	7	7	5	3	12	7	2	8	12	5	6	7	7	5	4	7	6	1	7	12	4	5	10	7	4	4	4	5	9	1	6	3	4	4	7	9	3	5	9	9	4	6	3	7	5	8	6	4	3	8	4	2	5	9	8	3	1	11	5	12	6	3	8	2	6	4	4	3	9	7	3	4	8	3	3	5	5	3	4	3	4	5	4	2	5	4	5	3	6	3	4	8	3	2	1	5	5	3	3	5	8	6	6	5	3	2	1	2	1	3	5	3	7	3	1	8	2	1	2	6	2	3	1	8	3	6	7	3	3	5	2	4	1	2	2	5	5	2	7	2	4	3	6	2	4	3	2	6	3	5	3	4	4	3	2	1	0	3	2	0	2	4	1	6	2	2	4	0	3	3	2	3	1	1	2	4	2	3	2	3	2	2	4	4	1	4	3	2	2	2	4	3	3	6	3	0	3	4	4	5	3	4	0	4	2	1	2	4	4	1	1	3	3	0	2	1	2	4	1	3	5	2	0	2	0	3	8	1	3	3	2	1	6	1	2	2	2	2	3	1	3	2	2	2	1	3	1	2	4	2	2	0	0	0	3	1	2	1	2	1	1	0	0	3	3	3	1	2	2	2	3	0	1	2	3	4	1	0	3	3	0	0	2	2	2	0	1	1	1	3	3	4	1	1	4	1	2	0	2	3	1	2	3	0	2	1	0	1	3	0	2	3	2	0	3	1	1	3	4	3	3	1	4	3	4	2	4	2	2	3	1	0	2	4	1	1	1	2	1	0	0	5	1	3	6	0	0	2	3	0	1	0	2	2	4	5	1	1	0	2	0	2	2	0	2	0	1	3	2	3	1	1	4	1	2	1	3	1	1	3	1	1	1	3	5	4	0	1	2	5	1	1	5	7	4	3	1	1	2	5	3	1	3	1	2	1	4	1	0	1	2	0	0	0	1	1	0	3	1	1	1	3	0	2	1	0	1	1	2	1	5	0	4	0	2	2	4	0	1	2	1	2	3	1	0	2	4	2	1	1	3	2	1	5	4	1	1	1	3	3	0	1	2	1	0	0	2	3	3	1	2	1	1	1	0	2	3	3	2	1	3	1	2	3	0	1	1	1	1	4	2	1	0	2	1	1	3	2	0	3	0	2	2	2	3	2	1	2	1	0	2	2	0	1	1	2	0	2	1	0	2	3	0	0	0	1	1	2	2	0	0	1	1	0	1	1	0	0	0	2	0	0	1	1	1	0	0	2	1	2	2	2	1	2	1	1	2	0	1	2	2	4	1	4	2	3	1	0	0	2	0	1	1	3	1	0	1	1	2	3	1	4	0	1	1	1	1	1	3	1	2	0	2	0	3	2	1	1	1	3	1	0	3	0	3	0	1	0	1	1	1	2	0	0	0	0	0	3	0	0	0	1	2	0	1	1	1	0	3	0	0	0	2	2	2	2	0	1	1	1	2	2	1	1	1	1	2	1	2	2	1	1	0	2	1	1	0	3	0	3	3	0	0	0	0	2	1	2	0	2	1	5	0	0	0	2	0	0	2	2	0	0	1	2	1	1	0	1	1	1	0	1	1	0	1	0	2	0	1	0	0	2	0	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	1	1	3	2	1	4	1	1	2	1	2	2	2	2	1	0	3	3	1	0	4	0	1	2	3	3	1	1	2	1	0	1	0	2	2	1	0	0	2	0	0	4	0	2	0	1	1	0	1	0	1	1	0	0	2	1	0	1	2	0	1	2	2	0	0	0	1	3	1	0	1	2	1	0	3	1	2	1	0	0	3	1	3	0	0	0	1	0	1	0	0	0	0	3	2	1	3	0	1	2	0	2	2	0	1	0	0	0	0	1	0	1	0	3	0	0	0	1	1	2	1	0	0	0	1	0	2	1	1	2	2	2	0	1	0	1	0	0	1	1	0	2	0	0	2	2
