345	0	2700	53458	347	0	2	39	180	502	509	677	627	636	648	649	523	478	335	233	176	108	100	67	79	79	80	90	92	84	86	86	92	88	106	93	82	81	72	78	92	82	61	116	143	233	246	244	229	166	140	135	122	96	98	52	48	37	48	38	50	35	39	37	32	19	32	45	33	23	30	25	31	19	35	26	19	25	16	16	25	24	25	22	13	19	23	19	21	7	12	20	21	26	19	18	16	10	18	13	17	14	23	18	14	20	13	13	11	22	17	13	12	15	15	15	10	13	18	8	14	9	11	13	12	8	13	16	15	15	9	10	11	7	12	13	9	13	13	14	10	9	11	11	9	8	8	9	7	6	10	5	6	11	11	13	8	15	5	8	12	9	7	3	14	10	7	11	7	7	6	6	1	3	12	8	9	7	11	10	4	12	6	8	6	5	5	5	7	7	6	10	9	8	8	9	8	8	4	14	9	7	7	8	9	11	6	5	9	10	9	9	8	11	9	9	11	7	11	8	3	4	10	9	11	8	9	6	9	10	4	6	6	4	7	6	9	15	8	6	8	6	3	6	3	10	9	5	10	6	8	6	4	5	15	7	8	7	3	4	4	6	8	10	3	6	6	3	3	7	8	8	7	2	2	2	10	4	3	6	6	6	5	1	4	6	5	3	5	3	4	3	5	3	3	4	5	5	1	7	6	5	7	7	3	1	3	6	3	3	9	5	3	3	4	1	3	2	1	1	2	4	3	3	7	2	3	4	9	1	4	6	2	0	2	1	1	6	1	2	5	3	4	1	5	3	2	5	3	3	2	3	1	1	4	1	3	4	5	2	2	3	1	5	3	2	5	5	6	2	1	6	7	3	3	3	4	4	4	5	1	5	6	3	5	1	1	5	4	4	2	4	4	2	2	7	5	2	6	2	0	5	6	1	1	1	5	1	3	3	0	5	4	2	3	0	6	1	5	5	5	2	3	1	2	2	2	3	3	1	2	4	6	2	3	4	2	6	4	1	3	2	4	1	3	2	3	2	3	1	4	2	5	2	4	0	1	3	3	1	2	2	1	2	5	3	4	2	4	6	1	0	3	3	4	2	5	0	2	5	3	1	1	0	5	3	3	2	1	1	0	2	3	1	3	3	0	3	0	2	3	0	1	1	2	3	2	4	0	1	1	4	2	1	2	0	2	2	3	3	1	2	2	2	1	1	0	2	2	0	0	4	1	3	2	2	3	3	0	4	0	1	2	1	3	1	1	3	2	1	3	0	2	2	2	1	0	2	0	1	3	2	0	2	0	0	0	1	2	1	4	3	1	0	1	1	1	4	1	4	2	2	2	1	3	1	1	1	2	1	2	4	3	0	1	1	0	1	0	1	1	3	2	0	0	1	4	1	0	1	3	2	0	0	3	0	0	4	3	2	0	3	1	0	2	0	2	2	2	3	1	1	2	0	2	3	2	0	2	2	0	1	3	1	1	4	1	1	3	2	2	1	2	0	1	3	3	1	5	0	0	0	1	0	1	2	3	0	3	0	3	1	0	1	2	2	2	0	1	3	0	1	1	3	2	2	1	1	3	0	1	3	4	1	0	1	1	2	0	2	1	0	1	3	0	1	0	0	1	0	0	4	2	0	1	2	1	2	1	3	1	1	0	3	0	4	2	0	4	1	2	1	0	2	0	3	0	3	1	4	2	1	2	3	1	0	2	0	3	1	1	1	5	1	1	1	0	2	0	1	2	3	1	1	0	1	0	1	0	0	0	1	1	0	1	1	4	2	1	2	3	1	0	1	1	0	0	0	2	0	0	0	0	1	1	2	4	1	0	0	1	0	2	0	2	0	0	2	1	1	1	0	0	2	1	1	1	1	3	2	1	1	0	2	1	1	1	0	1	2	0	3	0	1	1	1	0	1	1	3	2	0	0	2	0	0	1	0	1	0	0	3	0	1	1	2	0	0	0	1	0	2	0	0	1	3	0	2	2	1	2	1	0	2	1	2	1	2	0	0	0	2	1	2	2	0	2	0	1	1	3	1	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	0	1	5	2	1	1	2	1	1	0	1	0	4	1	1	1	1	0	1	0	0	1	1	2	0	2	1	0	1	2	0	2	2	2	1	1	2	1	0	4	0	1	0	4	1	0	0	3	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	2	3	2	0	1	0	3	0	0	1	1	2	1	0	1	0	2	0	2	0	1	1	0	1	0	1	0	0	0	0	4	1	3	1	0	1	0	0	1	1	0	0	1	2
345	1	1900	53581	348	0	18	365	727	1028	994	1029	821	710	559	549	478	382	298	201	186	112	108	93	96	78	82	88	77	67	74	62	60	71	76	60	65	56	44	34	49	56	52	51	55	78	91	100	106	91	77	81	51	46	42	36	30	23	18	17	22	23	8	12	22	19	9	22	19	25	13	17	16	7	16	18	14	12	15	11	18	11	5	9	11	7	6	11	5	8	9	10	12	3	5	10	10	4	10	12	8	7	9	7	11	9	13	11	7	5	4	7	11	4	10	3	5	4	7	7	4	6	4	8	3	5	5	3	11	7	5	3	3	3	5	2	6	5	7	6	5	8	8	4	3	9	3	2	2	4	5	3	6	3	2	4	3	5	5	4	4	3	3	8	4	5	5	7	5	5	5	6	4	8	4	5	6	4	4	3	2	5	1	7	3	10	6	3	5	4	11	3	2	1	8	4	4	2	2	3	4	6	7	6	2	4	5	8	4	11	6	5	4	6	2	7	1	6	6	7	2	4	5	9	4	6	1	4	3	8	2	3	2	7	2	6	4	3	5	3	2	7	4	7	5	3	4	6	3	7	3	1	3	2	3	1	3	7	3	4	4	3	2	1	5	3	4	4	3	7	5	5	2	4	0	3	1	2	4	3	3	2	1	5	4	6	5	0	2	2	3	2	5	1	1	2	4	5	2	2	1	1	1	1	1	0	5	3	3	1	1	5	3	3	2	1	1	1	2	3	0	4	3	3	1	0	2	5	1	2	1	1	0	0	2	3	3	1	3	1	4	0	0	0	3	2	3	0	1	2	2	2	1	1	2	4	4	0	1	1	1	5	2	3	2	2	0	2	1	2	0	0	1	3	0	2	0	3	0	0	1	2	0	1	1	5	3	1	1	1	3	1	0	1	1	4	2	0	2	1	1	2	2	0	2	2	0	2	1	0	2	3	0	1	2	2	1	1	2	1	0	1	2	2	0	0	1	1	1	1	1	0	0	0	1	1	2	0	1	0	2	3	2	0	1	1	2	2	1	2	0	0	2	3	0	1	2	2	2	0	2	2	0	1	3	0	1	0	1	1	2	1	0	0	1	0	0	1	1	2	1	2	0	2	0	1	3	1	0	1	3	0	0	1	4	0	1	0	3	3	1	1	2	1	1	2	3	0	0	2	0	2	0	1	2	0	1	0	1	0	0	0	0	1	0	2	3	1	1	2	1	0	0	2	1	0	1	0	0	0	0	1	0	0	1	2	1	0	1	2	0	2	2	1	0	0	0	1	0	0	1	0	2	1	1	1	0	1	0	3	0	1	0	0	2	1	2	0	2	0	1	1	1	2	2	0	2	0	1	1	2	0	1	2	0	1	0	0	0	2	0	0	1	0	0	1	1	1	0	0	1	2	0	1	0	0	1	1	1	2	1	1	1	1	0	1	1	0	2	0	0	0	1	1	0	3	1	1	2	2	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	1	0	0	0	3	2	0	1	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	2	2	1	1	1	1	1	0	0	0	1	2	1	1	0	1	3	2	0	0	1	1	1	0	2	0	0	1	1	0	2	1	0	1	1	2	2	1	0	0	0	1	3	1	0	0	0	2	1	0	2	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	2	0	0	1	1	0	0	0	1	2	0	0	2	0	0	4	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	3	0	0	0	0	1	0	0	1	0	0	3	0	0	1	2	2	0	4	0	0	1	1	0	2	0	0	1	0	0	0	1	0	1	2	1	0	1	0	2	1	1	2	1	1	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	3	1	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	2	1	0	1	1	2	1	1	0	0	1	0	2	2	2	0	0	0	3	2	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	2	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	1	1	2	0	1	0	0	1	2	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0
345	2	2100	53704	347	1	13	265	652	934	990	974	901	804	659	553	452	351	246	205	156	142	126	107	98	106	99	87	94	95	90	91	76	82	61	77	65	67	70	56	60	51	59	72	101	141	142	169	159	146	128	116	84	76	58	37	40	38	34	26	24	27	21	17	21	29	22	19	18	23	13	21	14	20	22	12	19	9	13	16	16	14	17	14	14	8	20	10	8	11	12	15	12	17	6	11	16	8	9	3	12	11	8	6	11	4	8	14	7	11	12	7	10	7	11	7	5	9	5	5	6	14	8	8	5	9	10	9	8	7	7	5	8	1	8	10	9	3	11	4	8	4	6	8	7	7	3	8	7	9	7	6	2	3	5	6	5	9	6	7	12	8	4	10	9	1	2	2	6	5	8	12	6	2	7	5	10	3	3	2	8	7	4	4	2	10	8	5	5	5	4	7	9	5	10	2	5	6	4	8	5	7	6	5	5	11	9	6	9	2	10	4	7	5	11	6	8	2	9	4	2	6	10	5	3	10	2	9	6	2	3	7	3	6	2	5	6	9	6	3	5	4	6	3	3	8	5	3	3	1	5	3	5	4	2	8	9	5	7	4	4	4	3	8	3	4	6	4	2	3	3	6	2	4	2	2	8	5	0	3	3	4	7	1	8	4	4	1	0	4	2	1	2	2	2	2	0	1	2	2	0	2	4	3	3	2	5	4	1	2	1	6	1	5	4	4	3	3	1	4	2	3	1	4	2	4	0	5	5	2	1	3	0	1	0	2	4	5	2	2	4	0	4	0	1	0	2	0	3	3	2	2	2	3	0	1	3	1	3	1	2	4	1	2	1	1	3	3	1	0	4	3	1	0	3	0	0	4	4	2	1	1	1	0	2	3	1	2	0	0	0	4	1	1	0	3	0	5	2	0	4	1	0	2	2	5	1	1	2	0	1	2	0	3	0	0	3	1	0	0	4	2	0	1	1	1	1	0	3	1	1	2	1	1	1	2	1	2	4	1	1	4	2	4	0	1	1	2	0	1	1	0	0	1	0	1	2	0	4	2	1	3	2	0	1	0	1	3	1	0	2	1	0	3	0	2	0	2	1	2	2	2	0	1	0	2	4	3	0	3	1	0	0	2	2	1	2	0	0	0	3	4	1	1	1	2	4	1	2	0	2	0	1	1	3	4	2	1	1	1	4	4	1	2	1	0	0	0	2	2	2	0	2	0	1	1	2	0	1	1	1	1	1	0	0	0	0	1	2	3	3	1	0	2	0	1	4	0	3	1	0	2	3	1	1	0	1	3	0	1	1	1	3	1	4	1	2	0	1	0	1	0	0	1	2	2	2	0	0	0	2	1	0	1	2	2	0	0	1	2	1	0	1	1	2	0	0	1	0	1	0	2	2	2	2	0	1	2	1	3	1	1	2	1	1	2	1	4	1	1	1	1	1	4	2	0	1	1	3	0	0	3	3	0	1	2	1	1	1	2	1	2	0	1	2	1	1	1	0	2	0	1	1	0	1	1	1	1	2	1	1	1	0	0	0	0	0	1	2	2	1	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	3	1	1	1	2	0	3	1	0	1	0	0	1	2	0	1	0	2	4	0	0	0	1	2	2	0	1	0	1	2	0	2	0	0	0	3	0	1	0	0	5	2	2	0	2	1	0	1	0	2	1	1	0	0	1	0	2	1	0	0	1	1	0	0	3	4	1	0	0	0	2	0	0	1	2	0	1	0	2	1	0	1	0	2	0	1	1	0	2	0	1	1	2	1	0	1	0	1	0	0	2	0	1	1	2	1	1	1	1	2	0	0	0	0	0	0	0	1	1	3	1	1	1	3	1	2	1	1	0	0	0	1	4	0	0	0	2	1	0	1	0	1	2	6	0	2	1	0	3	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	2	0	0	1	2	0	0	2	2	0	1	0	0	1	1	1	1	1	0	1	1	0	0	1	2	1	1	1	0	0	1	1	0	0	0	3	0	0	0	0	1	0	2	3	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	3	0	1	1	1	0	1	2	0	0	2	1	1	1	0	2	1	1	1	1	0	1	0	1	0	2	1	0	0	1	1	1	0	0	0	3	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	2	0	1	1	1	0	0	4	0	0	2	1	0	0	0	0	1	1	1	0	0	2	1	0	1	1	1	1	0	0	2	0	1	0	1	2	0	0	1	0	0	3	2	0	1	0	0	0	2	0	0	0	0	1
345	3	3500	53827	349	0	2	112	386	705	807	878	851	758	694	580	416	309	220	176	125	132	120	98	113	102	118	97	99	93	83	85	86	86	90	71	68	85	80	78	59	85	69	72	124	136	188	203	226	196	170	126	82	66	41	51	36	33	36	43	37	27	32	30	22	30	18	29	32	14	17	22	18	24	22	17	16	25	10	19	23	15	17	15	21	13	19	16	16	12	20	12	18	24	5	12	11	12	14	14	15	15	7	8	6	15	7	12	9	11	10	11	11	13	8	11	11	12	9	18	9	10	8	5	12	7	9	15	11	12	10	9	3	6	9	12	9	6	10	3	9	9	14	11	12	10	8	7	8	4	3	3	6	8	3	9	9	6	12	8	10	6	11	4	9	9	6	7	6	9	6	7	9	5	10	7	6	10	4	9	7	9	8	5	8	7	8	8	6	11	5	4	11	10	11	8	4	8	11	7	7	10	7	8	5	4	6	8	14	5	8	5	11	10	11	7	6	2	5	6	2	8	6	8	5	3	6	11	10	7	12	9	6	3	7	4	4	4	5	6	3	4	1	6	5	6	7	3	6	7	3	4	5	5	6	3	3	5	4	5	3	5	3	6	6	2	3	3	4	2	5	5	3	3	3	4	2	4	5	3	4	2	2	4	3	2	4	4	8	2	3	3	3	4	3	4	5	2	5	4	3	3	4	1	8	5	3	3	5	5	1	1	4	3	4	2	1	1	2	3	4	1	2	2	3	4	2	6	0	7	1	5	3	2	2	3	1	5	4	1	1	2	4	2	6	3	3	1	2	1	3	2	3	1	6	5	2	3	4	3	0	0	1	5	5	4	1	1	5	3	2	2	1	4	2	2	5	0	1	3	1	2	3	5	2	6	1	1	3	2	1	4	1	2	2	1	3	2	4	0	2	1	4	5	3	0	1	1	3	1	2	4	0	4	4	2	2	1	4	3	4	1	3	0	3	2	1	4	2	1	2	3	4	1	2	0	4	2	2	1	2	1	3	6	1	2	4	1	1	3	4	2	4	2	0	4	1	0	2	1	2	0	1	3	1	2	0	0	1	2	3	2	0	1	0	1	1	3	4	0	3	3	5	2	1	2	0	0	1	3	2	2	5	2	1	1	2	3	1	4	3	2	3	0	1	0	2	1	2	0	5	3	3	2	0	0	1	2	4	1	1	3	2	2	0	2	1	2	0	3	5	1	1	2	0	0	1	2	5	2	1	1	2	2	1	3	1	1	0	1	1	3	2	1	1	1	1	2	3	1	2	1	4	1	2	1	2	2	1	1	2	1	3	1	1	3	0	3	1	2	1	0	1	1	3	3	2	2	2	1	2	2	0	2	1	2	0	0	0	0	1	3	1	1	2	1	0	1	0	2	1	1	1	0	0	0	1	3	1	0	1	0	1	2	2	2	1	3	2	1	1	2	0	1	0	0	1	0	3	2	1	3	3	2	1	1	0	3	1	1	4	0	1	3	2	1	0	1	0	0	1	1	3	0	3	6	3	0	1	1	1	1	0	0	1	1	2	0	0	3	1	2	2	0	1	0	1	0	1	1	0	3	2	0	2	2	3	1	2	3	0	5	0	0	0	2	3	2	4	1	3	0	4	2	1	1	1	0	1	0	2	1	2	0	0	2	0	1	1	1	0	0	2	1	1	4	1	1	1	1	2	0	2	3	1	0	0	0	0	0	3	1	0	1	1	0	1	0	1	0	1	1	1	1	0	1	0	2	1	2	2	0	1	0	2	3	2	1	1	0	1	1	0	1	0	1	3	1	2	3	3	1	1	1	0	3	2	2	1	1	3	0	2	3	1	0	2	0	1	1	0	2	0	0	1	3	0	0	0	2	1	2	2	1	1	0	1	0	1	1	1	1	0	3	1	1	0	3	0	0	0	1	2	0	2	1	1	5	0	1	0	0	0	1	0	1	1	2	1	0	2	4	1	0	1	0	0	1	1	0	1	0	1	0	1	0	4	1	1	0	1	2	1	1	1	3	1	1	0	0	0	0	0	1	1	0	0	1	0	4	3	1	1	1	2	0	3	3	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	2	0	1	1	0	1	3	0	1	1	1	1	0	0	1	1	1	0	3	2	1	2	0	0	0	1	0	0	0	0	2	2	2	0	2	0	1	1	1	2	1	2	1	0	4	1	1	1	2	0	0	0	1	2	1	0	2	1	1	1	1	2	0	0	1	1	2	3	1	0	2	1	2	0	1	2	0	0	0	1	4	1	0	0	1	2	0	1	1	2	0	0	0	0	0	2	0	0	1	0	0	0	0
345	0	2700	53950	349	0	3	101	352	690	790	918	877	868	790	680	565	427	291	207	174	128	110	106	89	131	112	106	105	93	93	105	107	77	87	105	90	84	86	80	87	62	77	68	80	120	162	219	225	183	154	92	57	53	56	39	49	47	47	35	35	44	46	30	37	42	28	28	24	28	32	29	26	24	22	27	18	21	22	18	25	15	26	18	24	17	35	22	19	27	18	14	13	19	16	15	19	20	16	13	14	13	20	17	13	11	15	20	16	9	19	11	11	14	8	13	7	11	13	12	12	16	8	10	17	13	13	7	12	9	13	13	17	7	15	4	10	9	16	10	9	10	9	8	4	6	8	8	9	7	10	9	13	6	10	11	7	7	7	4	18	6	4	12	7	12	8	8	8	12	14	8	3	8	11	11	6	7	5	7	8	7	7	8	8	10	8	9	9	9	13	10	10	9	8	4	8	7	7	8	7	4	12	4	7	9	10	7	11	7	10	9	10	5	8	8	9	3	10	6	9	6	6	5	2	8	3	7	6	10	14	4	10	5	6	4	9	3	9	7	7	9	9	8	8	1	6	10	4	6	5	5	7	6	6	11	9	5	3	4	5	4	6	7	5	5	4	6	4	5	4	5	5	4	7	3	1	4	2	6	3	4	4	5	5	7	6	5	0	3	2	2	3	4	3	2	3	3	7	0	3	3	3	1	6	4	2	3	6	1	4	6	0	5	5	3	3	5	2	3	3	3	1	3	5	2	4	2	2	3	3	1	6	5	6	1	3	4	3	7	2	5	6	6	4	6	1	2	5	5	3	0	4	0	1	1	3	4	1	3	3	4	3	4	1	3	3	3	1	2	5	4	3	4	3	4	4	3	3	5	0	3	2	1	5	1	2	6	3	2	4	5	1	3	0	3	5	4	2	2	3	1	1	3	3	3	4	4	3	2	5	1	2	2	3	2	4	3	2	0	3	0	1	0	4	4	2	0	6	4	5	1	1	1	1	4	2	0	4	0	2	2	1	3	1	3	2	0	4	1	4	2	0	0	5	3	2	0	2	1	1	5	0	2	3	4	3	5	2	2	4	2	1	0	6	3	0	2	0	7	1	3	0	4	3	2	2	0	4	0	3	2	2	1	1	3	2	1	1	2	2	3	0	3	2	4	2	0	2	3	2	1	1	2	2	1	1	1	2	1	2	2	1	2	3	2	1	1	1	3	3	0	1	3	2	3	1	1	1	2	1	2	0	0	1	3	2	3	0	3	2	1	3	3	1	2	0	3	1	2	3	1	0	2	3	4	0	1	2	0	3	1	1	1	2	1	0	0	0	2	0	2	0	1	1	2	0	1	2	1	0	3	4	3	4	5	1	2	1	3	3	0	0	3	3	3	2	1	2	3	0	1	2	2	2	4	3	1	0	1	0	4	1	1	2	4	0	3	2	1	1	2	1	0	2	3	1	1	0	0	1	3	4	1	3	3	0	1	1	1	0	2	2	1	0	2	3	0	1	2	2	1	5	3	0	1	3	0	1	1	3	2	0	2	1	2	1	1	1	1	2	3	4	3	1	0	1	0	0	1	2	0	1	2	3	3	0	1	2	1	3	0	1	0	3	3	2	2	1	2	2	0	2	1	0	2	0	3	0	1	1	2	1	1	0	0	1	1	3	1	1	1	1	1	1	1	2	1	1	0	0	1	0	2	0	1	4	1	0	1	2	4	0	3	0	1	2	2	2	3	0	0	3	1	1	2	1	1	1	1	1	1	3	1	0	1	2	1	1	1	1	3	3	1	0	1	1	1	2	1	2	1	1	2	1	0	1	2	0	1	2	0	1	2	0	2	0	2	2	2	1	2	0	0	0	1	2	0	0	1	0	3	1	0	2	0	1	1	0	1	1	0	2	2	1	0	2	2	1	3	2	4	1	1	1	2	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	3	1	1	0	1	0	1	1	2	1	0	1	2	0	3	2	0	0	1	2	1	0	0	1	2	1	2	1	0	0	2	0	0	0	1	0	2	0	0	1	0	0	1	2	0	1	1	1	1	1	2	1	0	0	2	1	0	1	1	1	1	0	1	2	2	1	2	3	0	0	4	0	1	0	0	1	0	2	1	1	1	1	1	1	1	1	0	0	1	1	1	1	0	2	1	2	0	0	1	1	1	4	1	0	1	1	1	3	0	1	0	1	1	2	1	1	1	1	3	1	0	0	1	0	1	0	2	0	1	1	1	1	0	0	2	0	2	0	1	2	0	0	1	0	0	1	0	2	1	0	3	0	2	0	2	0	1	2	2	0	1	0	3	0	2	0	0
345	1	1900	54074	346	0	20	405	785	1059	1079	1024	857	804	643	579	480	384	273	228	182	111	132	96	116	87	89	87	72	67	61	58	56	58	58	52	55	37	53	47	53	49	51	46	36	41	43	53	37	34	27	27	33	29	19	17	23	30	23	28	14	18	22	20	14	19	17	14	22	18	17	19	15	17	19	17	18	11	14	15	12	13	10	14	19	8	17	11	9	17	6	8	14	8	12	3	9	9	9	9	8	6	7	6	6	6	8	8	6	4	8	10	6	10	3	7	3	7	6	6	5	7	3	4	4	8	7	6	5	6	6	6	3	4	6	6	5	4	6	3	5	5	5	9	8	4	2	3	2	4	8	1	5	5	10	7	3	10	4	4	0	5	5	4	3	6	4	3	6	7	6	6	3	2	3	8	7	7	4	9	5	4	3	4	3	2	5	5	9	6	5	4	2	5	10	6	4	1	4	3	2	8	1	10	9	5	2	5	5	5	4	9	8	3	7	6	2	6	2	8	8	1	5	1	6	2	4	2	0	5	7	2	7	2	4	2	9	3	2	3	1	4	8	4	5	8	4	3	6	0	2	4	3	3	2	3	2	2	1	2	3	8	4	6	2	0	2	1	2	2	4	3	3	3	2	5	3	1	1	3	2	1	1	1	5	2	3	2	3	2	4	2	0	8	3	1	2	1	3	7	3	3	1	4	2	1	1	4	0	0	2	2	3	3	5	3	1	2	3	3	5	0	1	2	3	2	1	1	1	3	1	2	1	4	1	3	3	2	1	3	1	2	1	2	3	4	3	1	2	2	1	1	2	2	3	2	1	0	3	0	3	0	0	5	0	0	2	1	0	3	1	2	0	0	2	1	0	1	1	1	2	1	2	0	0	1	0	1	2	2	1	2	1	1	1	0	0	3	2	0	0	2	1	0	2	0	1	2	2	0	2	1	0	3	0	2	2	1	1	3	1	2	0	1	2	1	1	0	1	2	4	1	2	2	3	0	2	1	0	2	0	3	1	0	0	1	0	1	1	0	0	0	0	1	0	2	1	2	2	0	3	2	4	1	3	3	1	2	1	1	1	1	1	1	1	2	0	0	1	0	0	0	2	0	0	0	2	2	2	1	0	0	1	1	2	2	0	0	3	2	3	2	1	1	3	0	0	0	0	2	2	1	3	1	1	2	3	0	1	0	1	1	1	0	0	2	2	0	2	2	2	1	2	1	2	2	1	0	0	1	1	2	0	2	0	3	2	1	1	1	0	1	0	0	1	0	2	2	2	1	1	0	1	1	0	1	0	0	1	1	2	0	2	4	0	0	0	0	0	1	1	0	0	0	0	0	4	1	2	0	0	1	2	0	1	3	2	1	0	0	2	0	0	1	1	1	1	0	0	0	2	1	0	0	0	2	2	1	1	3	1	0	1	1	2	1	0	1	1	1	0	1	0	1	3	1	1	1	1	1	0	3	0	2	2	0	0	2	1	2	0	0	1	0	2	0	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	3	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	2	1	1	0	2	2	2	1	0	0	0	0	0	0	1	0	2	2	0	1	1	1	0	0	1	1	0	1	3	1	0	0	0	0	0	0	1	2	1	0	2	1	2	2	1	0	1	2	0	4	1	1	1	0	1	2	3	1	0	1	1	1	1	1	1	1	2	0	1	1	0	2	0	2	1	2	0	1	0	1	0	0	0	2	0	1	0	2	1	0	0	0	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	2	1	3	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	2	1	0	0	0	0	0	1	1	1	0	0	4	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	1	1	2	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0	0	3	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	54197	350	0	10	225	587	899	941	973	848	768	616	530	432	375	297	221	191	148	131	107	96	116	121	103	88	93	83	81	105	74	74	77	75	64	75	53	61	56	50	56	53	48	53	43	39	37	39	46	41	34	31	44	24	29	35	30	25	31	24	30	23	24	26	26	13	32	17	27	17	21	24	21	13	15	12	11	13	25	11	15	14	17	17	16	17	15	8	18	13	15	13	5	10	9	13	9	19	9	17	11	9	7	7	8	12	14	11	11	7	8	7	11	9	6	10	11	12	6	4	5	9	9	7	5	8	4	15	13	5	15	5	6	6	11	3	5	4	11	2	8	12	6	6	3	6	7	5	7	11	7	6	7	5	10	7	11	6	5	11	6	7	4	7	6	8	8	6	5	6	3	12	6	7	4	2	8	5	5	9	9	8	4	8	7	2	9	7	4	7	6	7	4	5	4	7	10	10	4	5	2	6	6	5	7	6	5	7	6	3	4	8	4	4	9	11	3	7	9	2	3	8	2	6	6	6	6	14	8	5	6	9	6	7	7	3	1	4	5	5	2	3	4	7	5	2	4	5	3	3	4	2	1	4	3	4	5	4	4	1	2	1	6	1	6	3	7	3	2	2	2	1	4	5	4	2	1	1	1	2	0	3	3	3	3	3	4	6	2	4	1	1	2	5	1	4	0	3	3	2	3	1	4	6	1	2	1	3	5	2	6	4	4	1	0	4	2	0	2	1	3	0	0	2	2	3	0	3	1	1	2	4	3	4	0	3	3	4	3	1	1	2	1	2	3	1	2	1	3	2	4	1	3	2	4	1	1	1	1	0	4	1	0	0	4	3	4	2	1	3	2	2	6	1	3	1	0	1	1	1	3	2	2	1	3	2	2	3	2	3	2	3	0	0	2	3	2	3	1	1	2	1	0	2	1	1	1	3	3	1	1	2	1	0	3	1	1	2	0	1	3	1	4	3	1	3	3	0	2	0	1	4	4	0	2	2	0	2	3	3	2	3	1	0	3	0	1	1	2	2	0	3	2	1	1	2	3	0	1	2	2	1	2	1	2	1	2	2	3	3	2	1	1	3	1	0	1	2	1	1	1	1	2	2	3	0	0	3	0	2	3	3	1	0	0	3	1	3	2	0	3	1	2	3	1	1	1	1	1	1	4	1	2	2	0	2	0	0	1	2	2	4	1	1	0	0	3	1	0	3	2	2	2	0	0	2	1	2	0	1	0	2	1	1	1	0	2	0	1	1	0	2	3	1	3	0	0	3	0	2	6	2	1	0	1	2	0	3	0	1	1	3	3	0	0	0	1	2	0	0	1	0	0	1	1	1	2	0	0	0	2	2	1	0	0	0	0	3	2	0	0	0	2	1	2	0	1	0	3	1	2	0	1	1	1	0	3	0	1	3	0	0	0	4	1	2	0	1	0	0	0	1	0	0	1	0	2	1	3	0	1	1	2	3	3	1	1	2	2	0	1	1	0	0	0	2	1	0	0	1	1	2	1	3	1	0	1	1	1	1	1	1	1	1	0	0	0	0	1	1	1	0	2	1	0	1	4	0	1	2	0	0	1	0	0	0	2	3	2	1	0	0	0	1	1	0	0	2	1	0	1	0	1	0	1	2	2	0	1	0	1	0	1	2	1	1	0	0	0	1	2	1	2	1	2	1	0	1	1	0	2	0	1	0	1	1	1	0	1	3	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	1	1	4	1	0	3	0	3	0	0	2	0	0	0	2	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	3	2	0	2	0	1	0	1	2	1	1	2	0	0	1	0	0	2	3	2	1	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	3	1	0	0	1	0	3	1	2	0	2	1	1	1	0	1	0	0	0	2	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	2	1	1	0	0	0	0	1	1	0	0	3	3	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	2	1	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	1	1	1	0	0	2	1	1	0	1	1	0	0	1	0	1	1	1	0	0	0	1	1	0	3	2	2	0	0	1	2	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0
345	3	3500	54320	351	2	3	118	426	854	903	997	922	904	725	641	569	462	331	268	194	186	152	151	127	142	123	130	120	103	99	108	86	106	94	84	97	90	90	67	82	80	82	74	56	56	57	61	59	45	41	45	42	46	45	42	40	48	42	41	43	36	28	30	26	28	25	25	21	33	24	21	19	12	27	26	23	15	25	29	19	16	28	13	24	18	15	18	16	15	15	15	8	15	18	14	13	10	7	11	16	19	14	15	15	6	12	15	18	13	11	14	16	8	8	8	7	8	16	12	9	5	7	10	11	7	7	11	4	3	4	11	5	14	9	10	4	11	8	7	9	8	6	6	7	4	10	9	3	5	5	10	6	7	13	8	8	8	7	7	5	8	6	3	7	9	10	13	8	5	8	8	6	15	8	15	9	8	9	8	7	5	7	6	6	3	1	7	8	8	7	10	7	8	6	3	4	9	4	9	11	6	6	5	7	3	3	11	7	7	7	13	8	8	3	7	4	5	3	5	7	2	11	8	6	3	3	5	3	5	5	2	6	5	5	5	4	6	4	3	7	8	6	1	6	8	3	3	4	4	5	2	3	3	10	5	3	3	4	5	9	1	2	6	9	4	3	3	3	4	6	1	3	3	5	3	2	9	5	4	1	4	2	2	3	2	4	5	2	1	3	2	3	2	6	3	3	2	7	2	6	2	2	2	4	1	4	1	4	3	2	6	7	4	2	5	1	4	2	5	4	0	2	3	1	8	2	3	3	2	1	1	6	1	5	4	4	4	2	5	8	2	3	1	3	2	3	4	3	2	3	1	2	3	1	2	3	6	1	2	2	1	1	3	4	2	9	4	3	4	2	3	4	1	0	1	3	1	3	5	0	2	3	1	1	4	1	3	3	3	5	1	4	1	2	4	1	2	2	3	1	3	1	4	2	1	2	2	6	4	3	4	3	4	1	2	3	0	3	1	3	4	1	2	2	2	4	1	0	1	0	1	2	3	1	3	4	2	3	0	1	0	2	1	0	1	2	1	2	1	4	3	0	2	1	2	0	3	4	1	1	5	1	2	0	0	3	3	0	1	0	1	3	0	4	0	3	0	1	2	3	0	0	1	0	2	1	0	1	3	2	1	3	1	2	1	3	1	0	4	1	0	0	2	2	1	0	1	1	6	3	2	1	3	2	0	2	2	1	4	1	0	1	1	1	1	1	0	0	3	4	0	2	1	0	0	1	1	2	2	2	1	2	1	3	1	1	0	1	1	0	2	0	1	3	0	0	0	1	0	2	1	1	2	2	0	4	1	4	0	1	1	1	0	1	1	0	1	3	0	0	1	1	2	0	0	2	1	2	2	1	1	0	0	0	1	1	1	0	0	1	1	4	2	2	0	1	0	4	2	1	0	1	1	1	2	2	1	2	1	1	1	1	1	2	1	1	1	0	3	1	3	1	1	1	1	4	3	0	0	0	0	0	0	2	3	0	1	1	2	2	0	1	0	0	1	1	1	0	0	1	2	1	2	1	2	2	2	3	0	0	1	2	1	3	0	1	0	2	1	1	0	1	1	2	1	0	1	0	0	0	0	0	1	3	1	1	1	1	2	2	2	4	1	1	1	3	0	1	1	0	1	1	1	2	0	0	0	0	1	1	0	1	2	2	1	3	1	1	0	1	2	1	1	0	0	0	1	0	0	2	1	2	1	1	3	0	2	1	2	1	3	1	2	1	2	3	0	0	1	1	0	3	0	0	0	1	2	0	3	1	1	1	1	1	0	1	1	1	1	0	2	1	0	1	1	2	0	4	1	1	1	1	1	2	0	0	1	3	1	0	3	0	2	1	1	1	2	2	1	0	0	1	0	2	0	2	0	2	1	0	0	0	1	1	3	1	1	1	1	0	0	1	1	1	2	2	1	0	1	0	0	0	2	1	0	0	0	2	1	0	0	1	2	2	0	1	1	0	1	0	1	0	3	0	1	1	1	0	1	0	1	1	1	1	0	0	4	0	0	0	1	0	2	0	0	0	0	1	3	0	1	0	0	1	0	0	1	0	1	1	1	1	1	0	1	2	0	1	0	0	0	1	1	0	0	0	1	0	2	0	1	1	0	1	1	1	0	0	1	0	0	0	1	1	2	0	1	1	2	1	2	0	0	1	1	1	1	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	2	0	2	1	0	0	4	0	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	1	2	1	1	1	2	0	1	2	0	0	0	1	0	2	0	1	0	0	1	1	1	0	1	1	0	0	1	0	0	1	2	2	1
345	0	2700	54443	347	1	2	32	212	577	720	873	842	848	766	723	604	538	428	340	259	203	191	145	166	157	139	147	124	138	130	124	132	104	113	108	101	109	103	108	99	90	88	100	82	87	82	84	82	82	60	57	60	59	66	52	61	48	53	56	47	52	42	45	38	46	37	34	37	33	35	37	22	28	31	33	28	37	30	20	31	26	26	19	23	28	25	29	24	24	17	13	18	27	23	13	25	13	21	13	12	16	12	20	11	12	17	10	18	14	9	7	17	14	14	18	13	13	7	10	12	11	18	7	12	10	8	13	12	13	10	9	12	13	7	11	6	12	15	9	15	14	11	13	10	13	4	5	13	14	12	11	9	13	15	7	10	12	7	7	11	9	12	9	7	6	4	11	9	12	6	8	5	5	10	7	8	8	6	10	5	9	11	12	9	12	9	11	10	7	8	8	7	8	9	10	12	5	7	7	7	8	7	11	9	5	8	6	2	5	9	6	9	14	7	10	11	8	6	5	6	7	7	3	2	5	6	6	5	6	4	4	7	3	10	6	6	4	8	8	10	7	6	8	4	10	9	6	3	9	0	5	6	7	10	4	6	3	4	7	2	4	3	6	5	7	8	5	6	7	5	7	6	7	8	2	3	4	4	6	8	4	7	7	4	5	3	4	7	5	2	6	2	1	4	5	7	3	4	1	5	6	5	3	5	4	5	10	4	1	2	10	3	5	3	9	0	4	6	3	3	4	3	2	4	3	2	5	4	1	3	5	6	4	2	4	3	4	1	2	3	4	2	4	5	2	3	2	9	3	1	8	6	8	3	0	6	1	0	5	1	2	4	3	5	5	4	2	5	3	3	4	2	0	3	0	3	4	4	1	4	3	2	2	2	2	2	3	3	0	1	2	3	6	1	2	2	3	2	4	4	4	2	4	5	2	6	3	5	5	1	2	1	4	1	3	3	2	3	3	2	0	3	3	4	4	5	2	7	2	1	0	1	1	1	0	3	3	1	3	8	5	3	3	4	2	5	2	3	4	2	3	1	1	2	2	2	0	0	5	2	1	3	2	7	3	2	4	3	4	2	2	1	2	4	5	2	1	1	0	3	0	1	2	3	3	4	1	1	3	3	1	3	3	3	2	3	2	0	2	1	3	2	5	1	5	2	2	1	3	1	0	2	1	3	2	2	4	0	0	2	2	3	1	0	2	0	3	1	0	1	0	3	2	5	2	2	0	2	2	1	2	2	0	1	3	4	2	0	1	3	1	1	1	1	0	1	1	2	3	1	4	1	3	3	2	2	0	0	3	0	5	3	1	3	2	4	0	2	0	0	0	3	6	1	2	1	2	3	2	0	1	1	2	1	1	3	2	1	2	1	1	0	3	4	3	2	5	1	2	2	0	4	1	2	1	1	3	2	2	0	2	1	3	1	2	1	1	1	0	5	2	1	1	0	0	1	1	1	4	1	2	0	2	2	1	1	1	2	0	1	2	0	1	0	3	1	2	5	2	2	0	2	2	2	5	0	1	2	2	3	2	3	0	4	2	2	1	0	0	3	1	2	2	2	2	1	1	1	1	1	0	2	2	1	1	4	0	0	2	3	1	1	2	4	0	0	0	1	4	1	1	1	2	1	2	0	2	3	0	0	1	2	0	1	3	0	4	1	2	1	1	0	1	2	3	3	0	0	0	1	1	1	2	1	0	0	0	4	1	2	0	1	3	2	1	0	1	0	1	0	1	0	0	0	0	3	1	1	1	2	1	1	6	1	1	1	2	1	2	4	2	3	2	3	1	1	2	1	1	3	0	1	2	0	2	4	0	1	0	2	1	4	0	0	0	0	0	0	1	2	0	0	0	2	0	1	0	1	0	0	1	4	0	2	0	0	1	4	0	1	1	3	3	0	1	2	0	1	1	1	1	1	0	1	0	2	2	0	0	2	1	1	2	0	1	3	0	2	0	3	1	1	0	2	1	1	0	2	3	1	0	3	1	2	1	1	3	3	1	0	2	1	3	3	1	2	0	1	0	0	1	5	2	2	1	0	2	0	2	1	0	0	0	4	1	0	1	1	2	1	1	2	0	4	1	0	0	1	1	0	0	1	2	4	1	1	0	0	0	0	1	3	2	1	2	2	0	1	1	1	0	1	2	1	1	1	1	1	1	1	1	2	2	0	1	0	0	1	1	2	0	2	1	1	3	0	2	2	3	0	0	1	1	1	1	1	0	1	1	2	1	1	1	1	0	1	1	1	1	2	0	2	0	1	2	0	0	1	0	1	2	3	0	1	0	1	4	1	0	3	2	0	0	1	0	1	0	0	0	1	2	0	1	1	0	4	0
345	1	1900	54566	348	0	20	365	743	1092	1067	1094	978	879	781	692	576	494	409	329	291	223	188	163	171	138	132	125	102	110	107	97	87	76	94	81	74	89	67	87	49	80	53	45	56	66	58	59	48	57	47	49	36	51	35	32	39	34	39	33	36	19	18	27	25	27	34	26	17	31	26	15	23	16	16	17	25	19	14	18	14	9	17	16	11	15	13	10	5	9	18	11	9	16	6	5	6	12	8	12	9	6	9	9	3	13	12	10	9	15	4	4	8	5	8	9	13	7	8	9	4	10	4	5	8	12	8	6	5	6	6	10	6	9	11	5	6	3	10	3	4	3	3	6	7	7	4	2	6	6	3	3	2	8	12	5	3	5	8	2	4	5	3	2	4	3	2	3	7	4	3	4	9	3	5	4	4	6	4	3	4	4	5	9	5	3	3	3	5	7	4	6	5	6	9	4	5	2	4	3	2	3	4	7	10	5	2	10	3	5	4	2	9	9	3	1	8	4	5	3	4	2	6	4	3	5	9	6	1	1	3	6	2	2	3	2	1	4	5	1	3	1	2	3	3	2	1	4	1	3	3	1	3	2	4	2	2	6	3	2	2	3	2	3	1	3	4	2	2	1	1	3	1	4	3	5	3	5	3	2	3	7	0	2	2	4	3	2	2	2	4	4	0	1	3	1	1	3	4	2	1	1	2	0	3	1	2	0	2	2	3	2	1	1	2	1	3	2	2	1	0	0	0	3	2	3	3	3	0	1	1	1	4	3	3	6	1	0	2	4	0	1	1	3	2	4	1	1	0	0	1	1	2	2	0	2	1	2	0	3	1	3	0	1	1	2	4	2	1	3	0	4	1	2	2	2	1	1	2	3	1	0	0	0	2	1	2	5	1	1	3	1	2	1	2	3	2	3	3	1	4	3	3	1	0	2	1	1	1	2	2	2	0	1	1	2	0	3	0	1	0	1	0	1	2	3	1	2	1	3	3	0	0	1	1	1	1	1	1	0	2	1	0	2	1	1	5	3	3	2	1	3	1	1	0	1	1	2	1	0	3	3	1	0	0	1	0	1	0	2	3	0	4	0	2	1	0	3	0	2	1	0	0	1	1	1	2	1	3	0	1	1	3	2	0	2	3	3	2	0	2	1	0	3	0	2	0	0	1	0	0	1	1	1	3	1	2	3	1	1	2	1	4	1	1	3	2	1	0	0	0	1	1	1	2	1	1	3	0	2	0	0	1	1	0	1	0	1	0	2	1	0	3	0	2	3	0	0	0	1	0	1	1	3	0	1	0	1	1	3	1	0	1	1	1	0	2	1	2	1	0	3	1	2	2	1	1	1	3	1	2	2	0	1	1	2	1	0	1	0	0	1	1	0	0	4	1	0	0	3	1	2	2	1	1	1	1	1	0	0	0	1	1	1	0	1	1	2	0	0	1	0	1	1	3	0	0	1	0	0	1	0	1	0	2	0	0	1	1	1	2	3	1	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	1	2	0	0	4	0	2	0	1	0	2	0	2	2	0	0	1	1	1	2	2	2	2	1	0	1	1	0	0	0	1	0	2	1	1	2	1	1	2	0	2	1	0	0	0	2	0	1	1	1	0	2	1	0	2	2	2	1	2	2	0	1	1	1	1	0	1	2	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	2	0	2	1	0	0	0	0	2	1	0	1	2	0	3	0	0	0	3	0	0	0	1	1	0	0	2	0	0	0	2	0	1	0	0	2	1	1	0	0	2	0	1	0	0	0	0	2	1	3	0	1	0	0	1	2	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	2	2	1	0	1	1	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	3	0	0	0	0	0	0	0	3	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	2	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	2	2	0	0	0	2	1	0	0	3	1	3	3	0	0	2	1	0	1	1	1	0	0	1	1	1	0	0	0	0	2	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0
345	2	2100	54690	344	1	17	353	699	1020	1070	1089	1007	958	830	745	716	592	476	402	326	263	244	222	148	166	176	149	137	140	122	132	121	135	99	143	106	99	84	72	92	86	88	77	57	64	70	52	60	50	56	64	59	52	39	48	33	46	47	44	31	31	31	18	24	20	26	21	23	26	40	19	23	24	17	14	19	22	28	16	18	17	19	20	16	18	13	13	10	16	13	9	19	10	13	17	8	12	16	9	6	14	9	7	15	10	6	5	7	4	7	9	5	7	13	7	7	8	7	8	6	8	7	5	4	7	10	3	9	11	8	6	6	10	8	8	5	8	3	7	5	0	5	9	7	5	9	4	3	3	8	4	6	4	11	4	9	2	6	1	3	7	3	4	8	7	7	4	8	8	5	6	5	9	2	2	2	8	8	5	2	2	7	9	2	6	4	7	2	3	7	9	5	5	2	10	7	4	5	2	5	12	4	5	3	3	6	1	1	9	6	5	4	3	2	3	2	6	2	6	2	1	3	2	4	3	3	1	4	2	5	3	2	3	3	2	1	3	0	1	3	1	4	4	2	3	6	1	0	1	1	5	2	5	2	0	3	10	1	3	1	4	1	3	1	3	4	4	5	6	2	7	1	2	4	2	1	3	2	1	4	3	1	2	0	2	4	4	3	3	4	2	1	4	3	0	8	1	2	2	3	2	3	1	3	4	2	1	1	0	3	4	1	1	1	10	2	0	3	2	4	1	0	3	1	4	2	2	1	2	2	4	1	1	0	1	2	0	4	4	3	1	0	5	3	5	1	3	4	3	3	5	2	1	7	3	4	2	1	4	1	4	5	3	0	2	1	2	0	2	1	1	2	0	3	4	1	1	3	3	3	4	2	1	1	2	0	0	1	2	1	0	2	2	2	3	1	2	0	3	1	0	0	0	2	0	1	1	2	0	2	1	1	2	2	2	1	4	1	0	2	2	1	5	2	2	0	2	4	1	1	0	1	2	3	2	0	1	3	0	0	3	1	4	1	2	1	0	3	2	3	1	2	2	1	1	1	0	2	1	0	4	2	0	0	3	4	0	1	1	2	1	2	0	1	2	1	1	1	2	1	0	0	4	0	1	0	2	2	0	1	1	2	0	0	0	1	1	1	4	1	0	1	1	2	1	0	0	1	2	1	2	0	3	2	0	2	0	1	1	0	3	4	4	0	3	4	1	1	2	1	0	2	1	0	1	0	0	2	1	3	2	3	1	2	1	0	2	0	2	2	1	3	1	1	1	2	1	3	3	2	1	0	3	0	0	1	0	0	0	2	1	1	0	1	0	1	1	2	1	2	0	1	0	2	1	0	0	1	1	3	2	1	0	0	1	0	0	0	1	3	1	0	2	0	1	2	1	0	1	3	0	0	1	0	2	1	0	2	0	1	3	1	2	1	2	1	1	0	2	1	2	2	0	0	0	1	1	0	1	1	2	1	3	0	2	0	2	1	0	1	0	1	2	0	0	4	0	0	2	2	1	1	3	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	1	1	1	2	1	2	1	1	1	1	1	1	2	2	2	0	0	0	0	3	2	1	3	0	0	2	0	0	1	1	1	1	1	2	0	0	1	2	1	0	1	1	1	0	3	0	1	0	0	1	1	2	1	1	0	0	0	0	1	0	1	1	2	1	0	1	0	0	0	0	2	0	2	0	1	0	0	1	0	3	0	1	0	1	2	1	1	0	2	1	1	3	0	2	0	1	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	1	2	0	1	1	0	0	0	1	0	1	1	2	0	2	1	2	0	1	0	0	0	0	0	0	2	2	1	1	1	2	0	1	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	2	1	0	0	1	1	2	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	1	2	0	0	1	1	0	0	0	0	2	0	3	1	2	0	0	0	1	0	0	1	0	0	1	1	1	1	1	1	1	2	1	1	3	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	3	0	2	0	0	0	0	0	0	2	0	1	0	0	1	2	0	1	2	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	1	2	0	1	3	1	0	0	0	0	0	0	0	2	1
345	3	3500	54813	346	0	2	136	515	905	957	1002	958	904	816	766	736	668	563	433	409	322	293	229	215	206	204	181	167	147	170	137	148	148	113	125	124	125	97	99	103	122	87	92	82	81	72	75	72	61	65	59	59	52	45	58	56	46	43	39	42	30	52	37	29	31	33	36	29	33	32	25	27	28	27	24	25	33	24	21	19	27	20	19	10	21	22	14	21	9	12	13	16	13	14	17	13	20	15	19	14	7	19	5	11	11	9	10	6	15	9	10	13	11	11	9	13	9	8	9	11	13	10	13	9	11	4	5	10	10	11	5	9	10	8	9	4	5	8	9	12	12	3	9	8	6	11	7	8	9	10	10	4	7	4	7	6	10	7	4	5	10	7	9	6	6	5	5	2	5	2	6	18	5	2	11	4	9	9	7	9	2	12	6	4	8	5	4	5	7	11	7	2	9	9	5	2	6	6	4	9	4	5	3	3	5	9	4	2	7	4	6	3	7	5	2	3	12	7	3	4	5	4	5	8	6	4	4	3	11	8	4	4	1	7	6	5	4	4	3	4	2	2	2	7	5	1	1	3	6	5	1	2	6	5	1	3	3	6	5	5	10	0	5	3	7	3	4	1	4	5	1	4	5	1	8	7	5	6	3	3	3	3	3	4	2	3	5	6	3	4	5	6	3	2	3	2	4	3	1	1	8	2	3	1	4	4	4	4	2	5	2	1	3	4	5	2	2	3	1	0	3	5	3	4	4	3	4	5	2	3	4	2	3	0	4	4	1	1	4	4	3	3	1	2	2	2	6	2	2	3	2	0	6	0	1	5	2	1	3	4	2	1	1	4	3	2	0	3	4	2	1	3	0	3	0	2	3	1	0	1	0	1	3	3	1	5	3	0	0	2	0	5	0	2	2	3	2	0	1	0	1	3	1	3	3	4	3	5	1	3	2	3	2	1	2	2	4	0	2	3	2	0	6	2	1	0	0	2	0	4	3	0	5	3	3	0	2	2	2	4	2	4	2	4	0	1	3	1	3	2	4	2	1	3	1	1	3	2	0	3	0	0	3	4	2	0	2	0	3	5	1	3	1	0	3	4	2	1	1	1	4	2	1	3	0	1	2	0	0	1	0	1	1	2	2	1	0	0	2	4	1	1	3	3	2	3	0	5	0	3	0	3	3	2	1	2	3	0	1	1	2	2	2	2	0	1	1	1	0	1	0	1	1	1	3	2	2	0	0	1	1	1	0	1	1	1	1	0	2	3	3	1	1	3	2	2	0	6	0	1	7	6	0	0	0	5	1	3	2	1	1	3	2	1	1	2	4	0	1	2	1	0	1	1	1	2	0	2	0	0	1	0	1	0	0	1	4	2	2	0	1	0	1	0	2	1	1	0	0	2	4	2	1	1	1	1	1	2	5	0	0	2	2	1	1	2	1	2	0	0	1	0	0	1	0	0	2	0	2	2	2	1	1	2	3	1	1	1	2	0	0	0	3	2	1	2	2	1	0	2	2	3	3	3	0	0	0	0	1	2	0	2	0	1	2	0	1	0	1	0	2	1	3	1	2	1	2	1	2	1	0	3	0	0	0	0	1	0	2	2	2	0	0	0	0	1	1	0	1	0	2	0	2	1	5	1	3	1	1	0	1	1	1	1	0	1	1	2	2	2	1	1	1	1	0	1	1	2	0	0	0	1	0	3	0	1	1	2	0	0	1	4	1	3	1	3	0	1	0	0	1	0	0	3	0	2	0	0	1	0	0	0	1	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	3	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	2	3	0	1	0	2	1	1	0	1	2	1	1	1	0	1	0	6	0	1	2	0	3	0	0	2	1	2	0	0	1	0	0	3	0	0	0	0	1	1	1	0	1	0	2	1	2	2	0	0	0	0	0	1	0	1	0	1	2	0	1	0	1	1	2	1	1	2	1	1	1	0	3	1	3	0	3	2	3	1	0	0	2	1	0	2	0	0	1	1	0	0	0	2	0	0	2	2	0	1	3	1	0	2	0	1	2	0	0	0	0	0	0	1	0	0	2	2	1	3	1	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	2	0	2	0	2	0	4	0	1	1	4	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	2	0	3	1	1	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	3	0	1	0	1	0	0	0	1	0	1	1	3	0	2	0	0
