345	0	2700	72741	351	0	0	0	10	35	56	135	111	153	159	187	182	243	228	256	267	246	212	180	132	123	93	102	90	79	94	98	106	94	103	112	107	100	110	112	109	99	91	96	102	80	101	82	74	102	90	81	82	98	72	83	64	69	75	58	61	72	63	46	42	57	57	56	58	46	49	44	38	58	42	43	51	42	40	48	57	31	41	45	32	32	41	47	49	26	27	38	37	29	28	20	36	30	26	35	39	30	35	33	27	24	28	31	29	37	24	34	27	27	19	23	21	19	27	28	25	17	15	26	29	20	23	19	27	23	27	24	16	22	16	26	19	15	18	20	14	17	24	21	21	21	26	15	23	17	12	25	13	17	14	16	16	15	14	21	21	21	14	17	10	22	13	9	13	16	17	8	21	11	13	17	21	11	15	13	16	9	8	7	20	14	15	20	12	20	17	16	14	13	11	13	13	9	14	12	12	9	9	14	14	9	8	10	8	13	12	4	18	12	16	11	14	19	12	14	3	9	5	11	8	15	11	8	8	10	7	11	12	14	7	7	6	11	8	10	6	2	8	5	7	9	8	12	10	5	6	13	11	13	7	6	7	8	7	8	5	3	15	12	4	6	5	7	5	8	5	5	6	9	8	6	10	10	7	6	7	5	9	7	13	5	10	5	9	4	5	5	6	12	6	9	13	9	6	5	4	9	5	5	6	6	5	9	5	7	12	8	11	7	12	6	1	3	5	2	6	6	3	7	8	6	5	5	8	6	2	6	7	1	2	6	6	6	1	13	13	3	7	2	7	5	10	7	4	4	1	7	4	6	5	6	4	8	8	3	5	4	0	4	4	3	0	4	7	4	6	4	4	3	6	5	5	5	6	4	5	3	3	2	8	6	5	7	3	5	1	11	5	4	6	4	5	4	6	8	4	2	4	1	4	4	7	5	7	7	4	5	5	3	4	5	3	6	5	6	4	6	5	6	7	1	6	0	5	3	4	3	6	5	8	4	4	3	1	6	3	8	4	4	3	4	4	5	5	7	3	5	4	5	5	6	3	6	3	6	7	4	2	6	2	3	3	1	1	1	7	2	2	5	3	2	6	3	8	5	4	1	4	5	1	4	8	5	1	2	2	4	4	4	6	2	8	1	3	7	3	6	2	5	1	5	3	4	2	4	1	4	5	4	4	2	4	5	2	4	3	6	2	4	4	4	1	6	6	6	4	6	4	4	8	3	4	2	4	1	2	4	1	9	3	3	2	7	7	4	3	2	5	1	2	2	2	3	4	5	0	0	7	3	1	3	4	3	4	2	1	2	3	0	6	6	2	0	4	4	3	4	5	1	5	3	5	2	2	4	5	2	0	0	7	2	1	4	5	2	2	8	8	3	8	5	6	2	2	1	5	6	2	4	0	2	3	5	3	4	2	5	2	2	3	2	1	7	6	4	2	4	2	2	3	5	1	3	0	1	3	3	3	2	2	4	0	2	0	2	1	2	1	6	8	3	3	2	4	2	2	5	1	3	4	1	5	2	3	2	6	1	3	3	3	1	1	3	3	5	1	1	4	6	2	0	0	6	4	3	2	4	3	3	2	2	4	4	4	1	5	1	2	3	1	3	4	4	5	4	0	4	5	2	3	0	4	1	3	1	3	2	3	4	3	3	4	1	2	1	3	5	0	5	3	2	3	5	2	5	3	2	3	0	5	0	2	2	3	4	5	3	3	2	0	1	0	2	3	3	2	1	0	1	3	1	6	2	2	2	1	3	2	1	0	2	1	1	0	2	2	3	2	0	3	0	0	1	1	0	1	3	1	1	6	5	0	2	4	1	4	3	4	1	3	1	2	1	5	3	2	4	3	1	1	4	1	0	1	3	1	4	1	5	3	3	1	4	0	6	2	1	3	1	3	4	0	4	0	1	3	5	1	4	1	1	2	1	3	2	2	2	4	5	2	4	5	3	3	2	3	3	1	2	4	2	1	2	1	3	1	3	1	2	2	2	1	6	1	2	2	6	1	1	0	5	3	2	0	3	1	6	2	2	1	0	0	0	2	2	1	2	2	2	1	1	1	2	0	2	1	0	2	6	3	3	1	2	3	0	2	3	2	0	1	6	0	1	0	2	2	1	3	1	0	1	1	1	1	0	3	2	2	3	4	1	2	0	1	5	2	2	2	0	2	1	0	1	2	0	1	2	0	2	3	4	1	2	0	1	0	3	1	1	1	2	1	1	4	2	2	2	1	2	3	1	2	1	1	0	3	3	3	1	3	2	0	3	3	1	0	0	4	2	2	2	5	1	1	4	0	0	2	1	3	0	2	1	1	0	2	2	2	4	0	1	3	0
345	1	1900	72864	350	0	0	7	49	185	212	351	324	418	352	351	311	298	221	184	151	141	120	132	119	112	136	112	116	123	104	103	83	100	91	104	90	96	111	93	103	88	86	107	111	93	88	90	64	74	85	75	91	64	66	64	73	56	64	75	56	47	50	52	50	56	52	45	31	37	33	41	51	30	40	46	28	35	40	38	37	41	35	41	40	33	39	32	32	29	28	38	26	27	28	20	33	19	17	23	36	31	23	22	28	29	22	28	24	23	16	28	21	25	25	24	21	24	19	16	23	23	25	20	19	21	18	12	19	23	14	19	22	22	19	19	15	15	21	16	18	20	11	15	17	14	13	16	13	14	21	20	15	13	15	14	17	16	18	12	10	9	8	15	10	19	15	14	15	9	13	6	13	12	13	6	7	9	11	10	14	14	14	17	16	11	16	8	8	8	14	9	8	16	12	12	12	11	10	8	13	11	9	11	10	7	12	10	8	9	9	14	9	4	7	12	10	12	12	7	5	12	9	12	8	13	8	10	7	11	13	7	10	10	6	5	8	10	3	6	15	6	8	12	8	4	5	11	7	5	8	8	7	7	7	4	1	8	11	10	8	7	6	6	9	8	8	11	2	10	6	6	9	4	2	3	5	6	5	3	11	9	5	3	6	8	8	6	8	7	5	6	4	5	5	11	3	2	7	6	8	3	9	3	7	6	11	6	4	5	5	1	4	5	9	5	4	5	6	7	4	5	8	6	4	1	4	6	3	8	9	5	7	2	5	6	2	5	2	4	8	7	5	8	4	3	7	8	6	2	4	10	3	5	5	3	3	8	2	3	5	5	6	4	4	6	7	5	14	8	5	3	6	8	5	6	8	3	2	7	6	3	2	6	5	5	4	4	1	10	3	1	4	1	3	3	4	5	4	3	5	1	4	5	5	5	5	4	5	5	2	3	7	1	5	2	1	7	3	5	1	7	5	4	4	3	4	3	2	5	0	4	3	0	3	3	3	3	7	3	2	5	6	4	2	4	5	2	10	3	5	3	6	1	5	5	5	1	2	4	4	2	3	5	4	3	5	4	2	2	3	0	8	6	0	1	1	6	4	3	4	6	2	2	4	2	4	2	0	4	3	4	4	1	4	5	2	2	2	3	5	2	4	1	3	3	4	5	2	1	2	5	5	6	2	3	0	2	2	2	3	8	4	4	4	2	4	4	3	3	2	1	4	5	2	6	4	2	3	1	3	6	5	2	3	1	5	3	5	5	2	1	2	2	1	5	4	1	1	2	1	1	2	2	1	1	1	2	4	4	3	3	0	2	2	3	4	4	3	2	2	3	5	2	4	8	2	4	0	0	3	1	0	4	1	2	3	2	2	2	1	1	2	1	3	3	1	0	6	3	1	4	3	3	3	2	2	3	2	5	2	1	2	3	1	1	5	4	3	1	5	2	4	4	0	1	1	2	3	3	1	0	1	0	0	1	2	3	4	2	2	4	2	2	1	2	1	5	3	2	6	2	3	1	1	4	1	2	1	1	0	1	1	0	2	7	0	2	4	3	0	2	2	2	2	3	1	2	2	2	3	4	3	4	2	4	0	4	1	2	0	2	3	2	3	3	1	3	4	4	2	2	1	2	4	3	3	1	3	4	2	0	1	1	2	0	3	1	2	0	3	3	0	0	2	3	3	4	1	2	1	0	2	1	4	1	1	0	2	5	4	5	1	4	4	4	0	2	0	1	3	1	1	0	2	3	0	1	5	5	3	0	2	1	3	2	0	6	0	2	0	1	3	1	2	3	1	3	4	1	3	1	1	1	3	1	1	5	2	4	2	2	0	2	4	2	1	0	1	2	4	3	1	3	2	1	0	0	2	0	1	2	2	0	3	0	3	1	0	2	0	0	5	4	1	1	2	0	1	1	0	2	1	4	2	0	1	1	1	2	3	3	0	1	3	1	3	3	2	6	3	3	3	0	0	3	2	3	0	0	1	1	5	2	1	2	2	2	3	4	2	0	1	1	4	0	3	3	0	1	1	0	1	4	1	3	2	0	1	2	2	2	0	1	0	1	4	3	1	1	1	7	4	2	2	1	0	1	0	1	1	0	1	0	0	1	3	1	0	2	1	0	5	1	2	2	1	0	3	2	3	2	2	2	2	2	1	0	2	2	1	0	0	0	0	3	1	0	3	2	1	0	2	2	1	1	2	1	1	0	0	3	1	0	3	1	1	3	2	3	1	2	2	1	1	1	0	1	1	2	3	3	0	1	1	1	0	1	3	2	3	0	0	2	1	2	2	0	0	2	4	1	2	0	1	2	1	3	1	3	3	3	4	3	0	1	2	1
345	2	2100	72987	349	0	0	3	52	220	291	427	420	463	437	448	421	365	283	288	233	211	208	194	156	190	180	155	133	133	110	101	96	105	114	86	80	103	95	90	88	82	97	79	77	68	70	67	64	66	64	65	65	62	63	60	54	47	56	44	39	47	53	36	57	46	37	43	45	49	43	39	38	49	38	25	40	34	30	33	34	37	32	30	32	32	26	26	15	34	22	33	21	23	28	14	25	26	21	21	28	18	18	17	18	23	19	26	18	17	24	21	22	21	14	16	16	12	19	14	19	13	17	15	17	23	8	8	17	10	19	21	15	11	11	19	12	19	15	21	14	12	16	10	12	15	9	10	11	9	8	13	16	12	7	8	12	8	9	12	3	13	9	12	9	8	7	9	17	7	16	7	11	11	11	9	7	10	14	12	20	12	7	8	9	7	5	11	8	13	15	8	6	9	5	9	8	5	8	4	5	12	9	10	8	6	4	4	8	2	7	6	8	7	3	10	9	7	13	11	5	2	9	7	8	7	1	7	5	10	7	6	10	11	7	6	5	1	4	7	5	8	7	7	5	4	11	7	12	8	6	6	8	5	6	6	5	9	6	8	3	11	8	10	5	7	6	5	5	5	3	7	1	6	5	4	1	1	5	2	7	4	11	4	10	6	4	3	3	4	5	5	4	0	3	1	8	5	2	2	5	4	5	4	4	2	3	2	3	6	9	2	3	5	4	5	2	4	3	1	9	3	4	2	3	4	7	3	5	5	3	3	5	5	4	8	5	1	2	4	2	1	4	3	1	1	3	2	3	2	4	5	5	3	4	2	6	5	1	4	6	2	3	2	3	6	4	2	1	1	5	1	9	3	1	4	2	4	2	3	6	2	1	1	2	2	5	5	3	1	8	4	2	4	5	3	6	7	4	4	4	7	2	1	7	6	1	5	2	5	10	2	3	3	8	4	3	2	4	4	2	3	5	0	6	4	1	5	3	3	4	1	5	1	4	2	2	4	2	3	1	1	4	1	2	9	4	2	3	1	1	4	3	2	2	3	1	5	3	8	0	3	2	4	1	0	4	3	1	3	4	1	1	1	4	1	2	1	3	4	3	1	3	1	2	2	3	2	4	5	0	4	3	1	4	1	1	2	1	2	4	4	2	3	2	3	2	3	3	3	2	2	2	2	0	2	0	5	2	2	1	1	4	2	3	0	1	3	3	5	0	6	1	2	5	7	3	2	2	1	2	2	1	0	2	2	2	4	1	5	2	2	1	0	2	2	3	2	4	3	2	1	2	2	1	1	1	1	1	0	1	3	1	2	0	0	3	4	1	4	1	1	4	2	1	1	0	0	4	0	3	2	0	1	0	2	1	2	2	0	6	0	1	1	4	1	3	3	1	4	1	3	0	2	2	1	2	5	5	2	1	0	2	0	2	2	5	2	6	1	3	0	1	2	2	1	2	1	2	2	1	0	1	1	1	4	1	0	3	0	1	3	4	2	2	1	1	2	2	1	3	1	1	3	3	1	1	4	1	2	2	0	3	1	4	0	2	2	3	2	0	1	1	0	2	1	3	0	1	1	2	4	2	1	2	1	0	4	2	1	1	1	1	2	4	0	2	3	2	1	1	2	2	0	1	1	2	1	2	1	2	1	1	2	2	0	1	6	1	1	0	1	3	3	2	5	3	4	3	1	1	3	1	3	1	3	0	0	1	1	1	1	2	0	2	0	0	1	3	3	1	2	3	0	3	3	3	0	1	3	1	2	2	2	0	3	1	0	1	2	2	4	2	1	0	3	3	2	0	1	2	1	1	2	4	2	1	0	0	1	4	1	1	2	4	1	0	3	3	1	2	0	1	0	1	5	2	3	2	3	0	3	2	0	0	2	1	3	2	2	1	1	1	3	1	1	0	1	0	3	1	3	0	3	2	2	2	2	4	1	3	1	1	0	1	2	2	0	2	1	0	0	1	3	1	2	0	0	1	3	2	0	3	2	2	0	2	1	1	1	1	2	2	3	0	1	0	2	0	1	3	2	2	3	1	0	2	1	0	3	0	2	0	3	0	1	1	0	0	0	0	1	2	1	2	2	0	3	1	1	2	2	0	0	2	1	1	0	3	0	2	0	1	5	0	2	1	0	0	0	3	1	1	0	0	0	0	0	1	0	1	1	0	1	0	2	0	1	1	1	1	2	0	1	1	1	1	2	1	3	1	0	1	0	0	1	1	0	2	1	1	0	0	0	1	1	0	1	1	0	0	0	1	4	2	3	3	1	3	2	3	1	0	0	3	1	1	2	1	0	0	1	1	1	2	4	1	0	2	2	0	0	1	2	1	0	0	2
345	3	3500	73111	351	0	0	0	10	71	94	238	215	241	230	261	271	272	270	325	303	296	279	266	250	259	224	170	115	104	106	98	80	85	75	88	92	78	85	82	80	95	79	83	82	79	66	72	68	70	79	71	67	53	71	70	73	52	55	63	43	52	56	58	45	57	41	47	39	34	43	39	44	43	21	38	33	35	37	31	32	29	31	30	33	32	30	25	28	18	26	29	30	29	34	18	22	21	22	26	20	22	18	19	19	26	26	31	25	18	23	20	23	18	22	19	12	16	26	14	21	19	11	17	21	20	19	16	13	16	12	9	8	14	10	18	17	14	11	16	11	15	16	20	9	10	18	9	14	12	17	8	15	11	15	12	13	7	16	14	10	13	13	17	11	6	11	9	13	13	13	9	9	13	11	9	11	5	12	9	9	9	5	8	8	11	16	13	12	12	5	9	13	7	9	8	13	13	10	5	7	5	8	10	5	9	4	7	7	4	7	10	8	8	10	10	3	9	8	9	9	9	6	6	3	7	8	6	1	6	4	7	11	5	7	8	11	7	6	8	6	5	6	12	6	7	7	9	5	4	6	6	2	2	5	7	2	5	7	7	6	5	8	6	5	7	4	13	6	3	6	3	3	10	6	10	4	7	4	10	10	10	3	1	8	4	6	6	3	5	5	3	6	1	1	5	1	4	3	4	6	5	4	6	8	7	3	2	3	7	4	3	6	3	6	3	1	7	6	5	4	7	4	6	4	4	8	5	3	4	4	1	6	6	4	3	5	12	7	3	2	6	6	2	3	4	2	8	5	1	6	5	6	7	3	4	6	1	3	1	3	1	5	5	1	5	6	3	5	5	3	6	1	5	4	4	4	5	5	3	3	4	4	8	3	5	2	2	5	1	3	1	5	5	3	3	4	6	1	4	9	4	4	4	5	2	4	4	4	0	1	4	2	1	3	2	6	7	5	2	4	4	0	4	0	1	7	0	3	1	10	7	5	1	5	1	2	1	3	2	4	4	3	7	3	4	1	8	4	3	5	2	1	6	4	2	2	6	3	0	3	3	2	2	3	5	2	2	2	1	2	5	4	3	2	2	3	4	6	3	4	1	4	1	2	2	4	1	6	7	5	5	0	3	4	1	6	2	2	2	3	3	3	2	3	1	2	3	2	0	2	1	3	2	4	2	4	3	5	3	1	1	2	2	1	2	3	0	0	2	2	1	3	5	2	4	3	3	0	4	9	1	3	5	4	3	1	1	4	1	5	3	2	3	1	0	2	3	1	2	2	1	3	3	2	2	4	5	5	1	2	1	3	3	1	2	3	0	3	2	3	2	2	5	3	1	3	3	4	2	4	3	0	3	2	1	0	2	2	1	1	4	2	0	2	2	1	1	2	2	0	2	2	2	3	1	1	2	4	1	4	6	1	3	3	3	3	4	1	2	1	2	1	2	1	2	2	3	6	2	1	3	2	2	2	4	2	3	2	2	2	4	0	5	1	1	7	3	2	2	5	2	1	6	0	0	4	3	5	3	1	2	1	2	0	0	3	2	0	4	3	1	1	3	3	4	2	3	2	2	4	4	2	1	0	4	0	2	2	2	6	4	1	0	3	3	2	3	2	0	1	3	2	1	4	3	2	3	3	1	2	2	2	0	1	3	1	1	1	2	2	4	1	3	0	0	0	1	1	0	2	1	2	1	3	1	2	1	1	2	0	1	2	3	2	5	1	0	2	0	4	1	1	1	2	3	2	1	1	4	1	4	1	0	2	1	2	4	0	0	1	3	0	1	2	1	2	2	3	0	0	1	3	2	0	1	3	1	1	2	0	1	2	0	1	1	0	2	1	0	0	3	5	1	2	0	0	1	2	1	5	0	2	1	1	3	2	0	1	4	2	0	1	0	3	1	3	1	1	4	1	2	1	1	1	1	2	2	1	3	0	3	0	2	1	2	1	2	0	0	1	1	2	4	1	1	1	2	1	0	1	4	3	0	3	1	1	2	2	1	1	1	4	0	3	2	2	1	2	1	0	0	3	0	3	1	1	4	0	1	0	0	2	0	1	2	1	1	0	1	1	2	4	1	0	1	0	0	1	0	1	1	1	2	2	1	2	2	2	3	1	1	1	1	2	0	2	0	2	0	0	3	0	2	0	0	0	1	1	2	2	0	1	1	0	1	1	2	0	1	4	2	1	1	4	2	1	0	1	1	1	2	1	2	2	1	0	4	0	1	1	0	0	0	4	1	1	0	3	0	2	2	1	1	0	1	1	2	0	1	1	4	0	1	0	2	0	0	1	1	2	0	3	1	2	2	2	0	3	0	2	1	2	1	0	3	0	1
345	0	2700	73234	349	0	1	0	14	101	145	291	268	349	323	371	434	410	434	466	458	421	375	335	264	180	155	121	114	109	89	108	108	104	94	105	131	118	123	122	93	100	107	101	88	100	86	80	102	94	81	87	66	79	64	73	68	62	64	62	67	55	66	67	58	50	59	67	53	47	52	56	53	49	50	51	44	39	50	40	42	36	37	38	28	39	32	39	39	32	29	33	44	21	28	37	34	32	33	29	25	29	15	26	28	25	30	25	24	28	26	23	23	23	22	28	22	19	24	24	17	27	26	18	19	18	23	14	17	25	18	27	22	28	12	15	15	22	21	28	13	23	12	15	27	14	12	23	20	14	14	23	16	11	18	12	14	19	16	8	16	14	12	10	12	8	15	13	7	10	12	15	10	13	12	19	17	7	11	13	15	11	12	11	14	9	7	7	8	14	9	14	14	9	9	15	19	15	9	13	13	19	12	7	5	12	13	9	13	7	10	11	7	6	5	10	7	8	7	7	10	12	5	12	15	11	8	12	9	10	13	12	6	7	8	6	6	5	10	13	12	9	7	9	9	11	6	8	6	4	10	11	4	11	5	11	3	7	8	10	8	4	7	7	8	6	7	6	6	5	6	5	10	7	4	10	12	6	4	5	6	6	5	11	7	13	6	4	5	5	10	5	4	6	9	9	4	7	9	6	6	6	9	7	5	11	7	3	7	5	9	4	7	9	6	8	6	5	7	5	8	8	7	7	9	3	6	8	4	8	3	5	1	6	4	10	2	7	7	9	5	5	3	4	9	7	4	2	8	3	6	6	4	3	5	7	4	4	5	4	2	7	3	3	4	10	6	10	5	4	4	2	4	3	1	8	4	6	5	3	5	2	2	4	10	5	4	5	6	7	4	1	3	2	10	6	2	10	6	4	5	4	6	2	3	5	8	5	3	4	8	1	4	5	4	7	8	5	5	2	4	2	5	3	2	3	0	5	2	1	2	2	2	8	7	2	5	1	7	3	6	6	6	5	8	4	6	4	9	4	2	3	4	5	5	7	4	5	5	4	3	5	4	4	2	3	3	4	4	3	3	3	5	5	4	3	2	4	2	4	4	1	3	3	4	3	3	5	3	3	2	1	3	2	4	2	2	4	3	5	2	3	4	5	4	9	5	4	3	7	3	4	4	5	1	2	3	2	7	4	6	7	2	5	8	2	4	6	3	4	3	4	1	5	1	3	2	1	3	4	1	7	3	7	3	8	3	4	3	1	5	4	2	4	3	3	3	3	6	2	0	3	4	2	3	2	2	4	5	5	5	5	2	1	4	3	2	3	5	4	2	5	7	1	2	4	4	2	3	2	5	0	2	1	5	2	3	2	5	3	2	1	3	4	2	5	2	2	5	3	3	3	2	1	3	4	2	2	5	1	5	2	5	6	1	8	2	3	2	5	3	1	2	3	1	3	3	1	4	1	1	4	3	3	2	7	2	5	1	1	0	4	4	4	3	3	7	1	2	3	5	1	3	3	6	3	3	5	3	0	3	2	1	1	4	1	0	4	3	2	2	1	0	2	2	2	1	2	2	4	3	1	2	4	1	3	2	2	2	1	1	1	1	5	4	1	2	2	2	7	1	3	4	5	4	4	8	3	2	4	0	3	2	0	3	2	5	2	3	2	3	3	2	1	2	2	5	2	2	1	0	1	2	0	3	2	1	1	1	1	4	1	2	0	0	0	0	1	5	0	2	5	4	0	5	3	5	2	3	4	3	0	2	2	0	1	3	2	2	2	2	4	0	4	2	0	2	1	3	3	7	1	2	3	6	2	5	2	2	2	0	0	2	3	2	2	5	0	1	2	3	0	2	3	2	1	1	5	0	2	2	3	1	1	0	3	2	4	0	2	3	3	0	4	2	0	3	1	1	1	1	0	1	3	1	4	2	1	0	2	2	2	3	1	2	0	1	2	2	1	3	1	4	3	0	1	3	1	0	2	2	3	2	1	2	1	2	2	4	1	2	1	2	1	2	4	1	1	2	3	3	2	4	0	4	2	5	1	3	0	2	2	0	1	0	3	1	0	2	2	1	1	1	4	0	1	4	2	4	5	2	1	1	2	1	0	2	1	1	0	2	2	6	1	1	2	1	2	3	0	0	1	1	0	0	2	4	1	1	4	2	2	4	3	2	1	1	3	2	2	0	0	2	2	0	2	0	1	0	0	3	1	0	1	1	2	1	0	0	1	1	2	0	4	2	3	1	3	2	0	2	1	1	3	3	1	1	3	2	2	3	0	1	2	2	3	1	1	4	1	1	0	2	2	1	2	1	2	0	1	2	0	2	0	3	2	1	2
345	1	1900	73357	347	0	0	13	69	221	258	449	439	501	479	494	475	463	403	381	284	295	228	190	141	117	97	94	93	106	106	83	97	96	93	81	86	91	86	86	84	75	83	69	68	59	73	55	53	64	60	55	48	53	52	42	56	45	29	34	44	36	35	34	32	24	25	28	27	20	21	40	36	35	32	26	23	24	22	24	16	24	21	25	23	20	22	26	17	29	15	15	14	16	14	25	19	16	13	19	14	13	13	15	17	8	21	13	14	18	14	9	14	14	14	14	15	14	11	13	18	8	13	11	15	11	13	16	13	6	7	10	7	10	12	7	12	9	16	10	8	5	12	13	7	7	7	15	10	13	6	7	8	13	12	8	14	9	5	4	6	15	9	7	11	3	5	15	9	11	9	6	5	9	9	9	12	12	8	8	8	5	10	8	4	4	8	6	5	7	7	6	9	7	7	11	6	4	6	4	5	5	6	5	6	2	8	2	2	4	7	2	5	7	8	7	6	8	5	8	9	8	4	7	5	3	5	4	5	5	5	4	7	6	7	10	4	4	9	5	4	7	1	3	10	5	5	4	7	5	2	5	4	8	8	3	5	7	4	2	3	5	2	4	6	5	3	3	9	7	5	6	6	3	3	5	1	2	4	2	6	4	2	6	1	4	2	6	6	2	2	3	0	3	3	6	5	1	7	5	6	1	4	4	2	4	3	4	6	3	4	3	3	5	4	4	1	3	3	7	6	1	8	6	9	4	4	3	2	3	3	3	2	5	4	3	3	3	3	2	5	4	5	4	5	2	3	2	2	4	3	3	4	2	5	1	0	3	2	2	1	5	6	4	3	2	2	3	3	4	4	5	2	5	3	3	1	4	5	5	2	2	4	4	5	1	3	3	2	1	5	6	5	3	4	1	2	4	2	2	3	0	1	2	3	2	4	3	4	5	3	3	4	6	4	2	0	3	3	3	0	1	4	1	4	2	0	1	1	2	5	5	3	5	1	4	0	2	2	3	1	1	3	1	6	2	3	2	4	4	3	1	4	3	0	1	1	0	0	6	1	5	2	3	2	2	4	0	1	3	2	0	0	0	0	3	4	2	0	4	2	2	0	1	0	5	1	0	1	1	1	3	4	3	1	2	2	1	0	3	1	2	3	1	3	1	2	1	3	1	2	4	1	2	4	1	2	0	1	2	2	3	2	0	3	5	1	1	3	5	1	1	6	1	2	3	2	3	2	2	1	2	2	2	4	1	1	1	2	3	3	1	2	2	3	0	0	1	2	0	2	1	2	0	0	1	0	3	0	3	2	7	3	0	2	0	4	2	2	4	0	0	1	2	1	0	3	2	3	1	1	2	2	1	1	2	2	2	1	6	0	0	1	1	1	4	1	0	4	1	1	2	3	3	3	2	1	1	2	1	2	2	2	1	2	2	1	3	1	2	0	0	2	1	2	2	2	2	2	0	1	0	2	4	1	2	1	0	0	3	1	1	5	0	0	2	2	1	1	1	0	3	2	1	0	1	0	2	1	2	2	0	2	1	1	0	2	2	0	3	4	2	2	0	2	1	2	3	1	1	0	0	0	0	4	0	3	3	2	1	1	1	1	1	0	1	4	1	4	1	4	2	2	2	1	2	2	0	3	1	1	0	2	2	1	1	0	2	2	1	0	0	5	2	1	1	0	6	3	3	0	2	2	2	2	2	1	3	2	0	1	3	1	1	3	0	2	2	0	2	1	1	0	1	0	1	0	2	4	1	0	1	1	3	0	1	2	2	3	0	3	1	1	1	0	5	0	0	0	1	0	2	0	2	2	1	0	1	1	1	0	1	1	1	1	1	1	0	1	2	3	3	1	1	0	4	2	0	1	1	1	1	1	1	1	2	1	0	1	2	1	1	0	2	2	2	0	0	1	2	0	1	1	0	1	0	0	0	1	4	1	0	3	1	0	1	0	1	1	1	1	1	2	4	0	3	3	1	1	0	0	0	3	1	1	0	1	2	0	4	0	0	1	1	5	1	1	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	1	2	1	1	0	1	1	2	0	0	1	1	1	0	4	3	0	2	0	0	1	0	1	3	2	0	1	1	0	1	0	0	2	2	2	0	2	1	2	0	2	0	1	1	0	1	0	1	2	2	2	1	1	0	1	0	0	0	1	0	0	1	1	2	0	1	0	2	1	1	2	0	0	0	1	1	1	3	0	3	1	1	2	0	1	2	1	0	2	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	2	0	1	0	2	0	3	2	1	3	0	3	1	2	0	0	0	0	0	1	1	1
345	2	2100	73480	345	0	1	4	24	181	228	363	372	429	411	445	387	331	313	251	182	137	122	105	102	105	91	115	90	95	97	112	98	102	100	99	94	80	98	113	81	94	78	54	84	73	71	76	61	56	58	58	61	57	59	45	34	54	42	42	36	38	46	42	39	35	41	42	25	35	41	28	38	30	20	24	28	23	25	29	33	38	26	27	23	26	20	29	18	31	16	29	25	19	19	23	22	20	14	21	20	12	11	12	21	20	19	18	14	23	27	17	15	16	21	16	16	22	18	14	15	19	14	21	15	20	16	15	17	13	20	19	10	14	10	15	9	10	20	11	17	10	12	12	13	10	10	7	10	20	10	6	13	12	12	9	7	12	11	12	13	5	14	13	14	13	2	16	12	8	13	8	8	6	8	2	7	11	12	10	2	12	7	6	10	7	13	7	6	5	7	8	12	5	8	9	8	4	7	6	8	8	8	9	4	6	7	8	3	7	9	4	4	6	6	9	8	4	11	11	5	7	4	3	6	8	3	7	4	10	6	7	5	7	4	5	4	3	3	7	8	6	6	4	7	6	4	7	6	8	6	1	7	9	3	7	5	9	6	5	6	7	6	10	7	8	1	7	5	3	6	6	6	5	3	4	6	8	2	4	2	3	6	1	4	4	3	6	3	2	7	1	5	8	7	4	7	3	4	5	3	2	3	1	6	5	3	3	5	4	3	5	4	2	4	2	5	4	3	5	4	3	6	4	3	4	5	2	2	1	4	3	5	1	3	5	5	5	4	3	7	3	6	2	4	1	4	2	5	4	2	1	6	3	2	3	1	1	8	2	1	4	1	5	5	1	6	6	6	6	2	1	2	1	1	4	2	6	3	2	4	4	2	1	2	2	3	3	3	5	4	0	6	3	3	3	3	3	5	2	2	1	4	4	2	6	3	3	3	3	4	2	1	4	3	2	1	2	2	6	3	1	3	2	2	2	3	3	4	3	2	6	3	4	3	3	0	3	2	2	3	2	3	0	3	2	5	5	3	5	1	4	1	5	5	1	0	2	3	2	1	1	1	2	1	2	1	3	2	6	3	4	2	1	1	1	1	1	1	2	1	2	5	1	0	1	3	3	5	0	1	2	3	3	3	3	2	4	1	3	3	3	3	1	2	1	5	3	4	3	3	3	5	1	2	2	5	3	1	2	2	3	2	2	4	6	3	1	4	3	2	6	1	1	1	1	0	2	2	0	1	2	3	1	3	4	2	1	0	3	1	2	2	0	2	3	4	1	2	0	1	2	2	2	3	1	3	4	2	3	4	1	1	3	1	1	3	1	1	2	2	2	3	2	2	2	0	1	1	2	4	2	3	1	3	5	4	2	2	4	5	2	1	1	2	3	1	1	7	4	3	2	0	2	2	0	2	3	3	1	3	1	2	1	0	2	1	4	1	1	3	2	1	3	0	2	2	2	2	2	1	2	4	7	5	0	0	4	3	2	0	2	1	2	1	0	4	3	1	2	1	2	4	3	1	2	1	3	1	0	1	1	0	2	1	1	1	3	1	2	3	3	0	2	3	0	2	2	2	1	2	2	2	5	2	2	0	0	0	3	0	0	2	2	1	2	1	1	1	2	0	1	1	4	0	3	1	1	2	0	0	4	2	0	2	4	0	1	5	2	1	0	0	1	0	2	1	1	2	0	5	2	2	1	2	3	0	1	1	3	0	0	3	1	2	2	2	0	2	1	1	1	1	2	1	4	2	0	0	0	2	1	3	1	2	1	0	0	3	3	2	0	1	1	1	1	0	3	2	2	2	2	3	2	4	0	2	0	0	2	0	2	1	1	0	2	1	0	1	3	1	3	2	1	0	0	0	0	2	1	1	1	1	1	0	1	1	1	3	3	0	0	0	3	0	0	0	0	0	1	3	1	1	0	0	0	3	1	1	0	1	2	2	2	1	3	1	2	1	1	3	1	3	0	1	1	2	0	1	2	2	0	0	1	1	2	4	0	2	4	1	0	0	1	1	2	0	2	0	3	1	0	0	1	2	3	1	0	1	0	3	0	2	1	1	0	2	3	0	2	1	1	1	0	1	0	2	0	0	0	2	1	3	0	0	0	2	2	0	1	1	3	0	2	1	1	0	1	2	3	1	2	1	0	0	1	1	0	2	2	1	0	1	2	0	2	0	0	0	1	3	1	1	0	1	2	4	1	2	1	1	0	1	2	0	2	2	2	0	1	1	2	4	1	1	1	1	0	2	1	1	4	2	1	2	1	2	0	2	2	1	0	1	0	0	1	0	2	0	1	1	2	1	2	0	0	0	1	1	2	2	1	1	0	2	1	2	1
345	3	3500	73603	348	0	0	4	35	190	249	434	393	498	448	437	388	399	314	276	209	158	145	139	137	130	118	124	115	117	125	138	107	113	113	100	110	103	94	119	97	86	86	78	87	90	78	73	65	61	64	67	80	54	65	60	56	66	60	60	30	60	48	46	42	37	42	46	32	47	41	41	39	59	36	25	26	42	27	25	24	26	23	29	30	29	27	18	29	17	25	15	20	21	20	20	23	23	28	16	17	17	26	24	19	19	15	25	22	16	15	14	21	21	13	13	16	16	18	16	15	20	17	17	13	10	16	20	10	23	8	15	13	15	14	16	12	10	14	6	16	8	12	12	12	13	17	18	11	18	8	11	9	6	14	9	12	12	12	11	13	9	14	16	8	6	10	11	16	12	6	10	7	8	10	10	9	7	9	9	7	15	7	9	4	7	7	7	8	9	7	5	8	12	11	9	11	7	5	10	12	5	8	9	8	7	7	11	2	8	6	3	3	10	6	7	9	12	8	14	11	15	6	4	5	4	13	6	3	6	5	4	8	6	5	6	4	7	8	4	5	3	3	11	6	6	1	6	10	5	7	4	3	5	6	4	5	6	3	6	2	5	5	7	5	3	4	5	4	5	5	7	10	3	4	5	3	3	4	2	5	4	4	4	5	8	2	2	3	1	6	4	3	7	2	3	6	5	3	2	4	1	3	4	6	3	4	6	4	8	5	4	5	4	6	5	5	3	4	9	3	1	5	2	5	4	5	5	5	6	6	2	5	2	6	1	2	4	6	2	1	1	3	2	3	2	6	1	3	2	5	5	3	2	5	3	3	5	4	3	6	3	2	5	7	6	6	2	3	6	2	4	3	4	1	4	6	2	3	1	1	6	5	6	3	4	2	5	2	2	4	6	4	7	4	2	2	5	5	1	3	2	2	4	4	3	2	1	3	5	2	3	3	1	5	3	3	6	3	2	7	6	1	2	6	3	3	2	1	5	2	3	3	3	3	2	2	3	6	4	1	3	1	1	3	1	3	2	1	5	3	4	1	3	3	3	1	2	3	4	5	2	1	0	3	4	1	5	4	4	2	3	2	2	4	1	5	2	1	5	3	1	6	2	0	1	1	5	2	1	4	4	1	3	2	2	2	0	0	3	1	0	8	1	3	2	1	5	3	4	2	1	1	3	1	2	1	1	3	2	0	4	2	2	8	4	1	0	3	3	2	3	0	1	2	2	2	4	2	0	3	3	1	3	1	3	0	1	4	4	2	1	2	4	3	1	1	1	1	3	1	2	3	1	2	0	0	3	1	2	2	2	2	3	1	4	0	4	3	3	1	1	3	2	0	0	0	2	3	1	1	1	3	2	2	1	1	1	1	4	2	1	3	1	3	0	3	2	0	2	5	3	0	0	0	3	1	0	0	3	3	1	2	3	2	2	2	2	4	1	4	3	0	1	2	2	1	2	3	0	3	1	0	1	3	2	0	3	2	0	0	2	1	2	0	3	1	2	3	2	3	0	2	0	1	2	1	3	1	2	1	0	0	2	0	5	1	1	3	0	2	0	0	2	1	1	0	1	0	4	1	1	2	1	1	1	0	1	0	1	3	0	2	4	1	3	1	0	2	2	2	0	1	2	0	1	1	1	1	0	4	2	2	2	1	1	0	1	0	2	2	0	1	1	1	3	1	2	1	1	1	2	2	1	1	2	2	0	0	3	1	4	0	0	2	3	1	1	1	3	1	3	1	2	1	2	0	1	1	1	0	0	2	0	2	2	1	1	0	2	2	1	3	0	1	1	2	3	2	0	1	2	0	0	1	2	2	3	3	2	0	2	0	2	1	3	3	2	2	1	4	1	1	0	2	0	0	0	1	1	0	2	1	3	2	0	1	2	2	0	0	1	0	0	3	1	2	0	1	2	0	3	1	0	0	0	1	2	2	4	0	2	3	3	1	0	0	0	0	1	3	2	2	2	0	1	1	2	2	0	2	1	0	4	2	2	1	4	1	4	1	3	3	1	0	0	1	0	1	2	1	1	1	1	2	0	2	1	2	1	3	0	2	0	4	1	0	2	2	1	0	0	1	0	1	0	0	2	1	0	2	1	1	2	0	1	3	1	0	0	3	4	2	1	0	3	1	1	1	3	0	2	1	0	2	1	0	3	0	1	0	0	1	1	2	1	1	1	1	0	0	0	0	0	0	1	1	1	0	1	2	2	0	1	1	1	2	2	0	2	1	1	1	0	0	1	1	1	3	2	0	2	1	0	1	2	0	0	0	2	1	0	0	0	2	0	0	2	2	2	2	2	2	2	0	2	0	0	1	0	1	0	2	1	1	0	0	1
345	0	2700	73727	347	0	0	7	23	133	168	267	297	309	257	270	264	266	222	219	146	155	131	129	126	129	122	136	110	114	92	124	116	108	120	132	115	103	103	99	101	108	117	75	114	110	94	87	86	92	73	83	85	81	81	79	60	63	60	64	69	56	50	54	49	49	60	59	50	46	54	62	60	45	44	47	40	46	35	44	37	40	34	45	36	29	33	25	39	36	34	32	36	23	22	40	40	38	18	26	26	26	24	28	26	29	27	27	20	19	25	25	28	14	27	26	22	17	25	16	19	22	17	21	14	20	25	20	24	27	22	15	25	15	21	20	18	27	14	17	22	20	19	15	12	19	18	16	16	18	15	20	17	11	21	11	20	17	20	13	13	9	8	14	20	15	7	12	13	10	9	9	10	14	8	13	15	17	18	12	10	14	10	11	13	7	9	6	6	6	9	19	8	13	14	11	9	7	6	5	13	7	17	12	8	10	8	12	6	7	7	17	10	13	11	7	13	14	14	7	6	7	7	9	6	7	5	16	13	11	13	4	12	10	4	10	7	8	11	7	9	5	9	8	8	8	6	10	5	10	8	7	6	8	7	3	7	11	6	9	4	3	7	7	7	4	1	10	10	8	10	6	7	11	2	1	6	7	6	4	7	7	10	5	4	8	6	7	3	5	3	9	6	5	2	6	7	11	10	8	6	4	3	6	5	5	5	6	3	1	8	9	5	1	7	5	13	5	6	5	3	3	4	6	5	4	9	7	8	5	8	6	9	1	5	4	6	5	3	6	4	5	5	7	5	5	6	5	10	8	6	7	4	5	4	7	3	8	4	5	4	5	2	5	8	7	7	4	3	4	6	2	3	8	5	7	7	7	6	4	6	4	3	5	2	4	5	4	0	2	5	2	1	6	5	2	6	6	10	3	5	2	7	5	2	1	10	4	3	5	4	2	4	4	2	5	7	7	3	1	5	3	2	3	7	6	3	4	3	6	3	4	4	5	5	3	4	3	1	4	4	4	1	2	5	6	2	10	4	5	0	5	3	3	5	3	2	0	8	4	1	2	2	0	3	3	1	4	2	7	12	5	6	1	5	5	4	6	4	6	3	0	4	2	1	3	3	2	2	0	2	3	2	2	4	0	5	0	3	5	3	3	2	5	5	1	3	6	6	3	1	4	5	0	2	4	7	3	4	4	3	4	6	6	3	5	3	2	3	1	4	1	3	4	3	3	3	3	4	5	3	1	2	3	3	1	1	8	4	4	3	0	3	0	4	7	1	1	2	3	4	5	6	2	1	8	4	2	2	1	2	0	0	6	2	3	1	2	3	3	1	3	0	3	1	2	1	3	1	5	2	3	1	3	3	4	2	3	6	2	3	3	2	3	3	5	2	3	5	5	2	1	1	6	4	2	3	2	1	1	5	7	1	3	1	6	3	1	2	3	3	5	5	4	6	2	1	1	1	3	4	5	3	6	1	1	6	0	3	2	4	1	1	2	0	3	1	2	2	3	3	1	5	3	1	0	5	0	2	0	3	3	2	1	4	2	4	2	7	5	4	2	1	3	2	3	1	6	3	3	4	1	8	3	5	2	4	1	3	1	4	2	2	4	5	3	0	1	2	1	1	2	2	3	1	1	1	2	2	1	1	4	0	0	2	2	3	1	2	1	1	3	2	0	5	3	0	1	1	4	4	1	8	3	3	1	3	2	2	1	1	1	3	2	4	2	4	1	1	3	3	2	3	0	6	2	3	0	0	3	1	0	1	1	2	4	2	3	2	1	1	2	3	0	2	0	1	2	4	2	3	3	0	1	2	4	6	0	3	1	1	5	2	1	2	2	1	2	2	0	2	0	0	0	4	2	1	5	3	3	1	1	1	0	1	2	1	1	2	0	2	3	3	3	2	1	0	2	3	1	2	4	0	2	1	1	1	1	0	1	0	1	1	3	0	1	1	2	3	2	1	2	4	3	1	0	2	5	1	2	6	4	1	0	0	1	0	1	0	1	2	4	1	3	1	1	2	2	3	4	0	2	1	1	0	1	0	1	2	1	2	2	1	1	0	1	1	4	1	1	2	2	0	0	1	0	0	0	1	2	3	3	2	3	1	1	2	2	6	1	1	0	0	2	3	3	2	2	1	2	3	1	2	2	2	1	2	2	1	0	1	2	0	3	1	3	0	0	3	1	3	1	1	2	0	0	1	2	2	0	4	0	2	1	0	1	1	1	2	0	3	1	3	3	3	0	1	1	2	3	0	1	2	1	2	3	1	4	1	0	1	0	1	1	1	0	0	0	2	2	1	1	1	0	1	0	0	1	1	2	1	3	2	2	2	0	0	2
345	1	1900	73850	344	0	0	10	75	228	315	421	403	448	404	409	345	336	326	292	237	191	143	127	120	133	114	96	113	98	105	110	93	127	96	88	96	96	102	89	88	72	60	78	53	63	59	66	61	69	56	54	50	57	43	67	56	44	38	38	40	48	40	52	39	29	38	25	43	37	35	32	31	28	31	24	33	23	16	21	33	14	23	27	31	26	23	22	19	15	17	11	13	27	19	17	14	19	18	18	14	10	15	24	19	15	23	16	15	13	14	12	8	13	11	8	16	15	12	10	15	9	9	18	11	16	14	3	9	12	11	12	18	14	7	11	11	8	6	8	9	10	6	12	4	9	10	10	11	6	7	11	9	8	9	18	4	12	8	7	8	14	6	14	9	13	12	9	8	10	6	12	6	11	9	11	10	11	9	13	7	13	6	9	6	5	10	8	4	4	8	7	5	4	8	9	6	6	7	7	7	6	11	4	4	5	10	4	5	4	4	7	11	8	9	5	6	5	3	2	4	3	9	6	6	2	7	1	3	4	5	6	9	4	6	6	10	5	1	4	3	6	5	5	8	9	4	3	8	7	1	7	4	6	5	3	7	5	5	4	5	4	2	7	1	9	7	4	5	6	6	4	5	6	4	2	5	3	4	5	7	4	2	3	4	2	2	1	4	3	6	4	4	8	1	3	5	7	5	2	5	8	4	2	3	4	3	2	4	2	2	2	6	2	4	3	4	4	1	2	3	4	2	0	0	4	1	1	2	2	4	3	5	4	3	3	2	3	3	6	5	2	1	2	4	1	8	4	6	3	3	5	7	1	3	4	2	0	6	7	2	4	2	3	3	5	4	3	5	1	4	1	3	2	3	1	2	2	3	2	3	6	5	3	2	4	3	2	5	3	3	0	6	4	1	2	0	6	1	3	2	4	2	5	1	1	2	7	4	1	1	3	0	3	1	0	2	4	3	6	7	4	1	3	5	3	2	2	2	1	4	0	4	4	1	6	4	2	3	3	2	1	0	3	2	1	2	2	3	3	1	2	3	1	2	2	2	2	3	2	1	2	3	0	2	2	0	2	2	2	1	2	2	1	1	2	2	4	1	1	1	2	2	0	3	4	0	0	2	0	1	4	3	6	5	2	2	3	4	0	2	1	0	6	3	4	2	2	3	4	2	1	3	3	0	3	2	1	2	2	1	2	3	1	3	3	2	2	2	3	1	2	0	1	1	0	1	2	0	0	1	2	0	1	1	3	2	1	2	3	2	1	0	1	1	1	1	0	2	2	0	4	4	1	1	2	1	1	1	0	1	1	0	3	3	2	1	1	1	1	2	2	2	2	0	1	0	1	1	0	2	2	1	2	5	3	0	2	0	0	0	1	4	3	1	0	6	4	1	3	1	0	1	3	0	0	2	0	1	1	1	1	1	0	2	1	3	0	3	0	1	0	2	0	1	3	2	3	1	1	3	5	2	2	2	2	4	0	2	0	0	5	6	3	1	1	3	1	2	0	4	1	2	3	1	2	0	4	1	0	3	0	0	1	0	1	2	0	0	0	3	0	1	1	1	1	0	0	2	0	2	2	4	2	1	1	1	1	0	4	1	2	0	1	0	2	0	0	1	1	1	1	0	1	1	2	1	2	1	4	4	3	3	1	1	1	3	0	2	2	1	0	2	1	2	5	1	2	0	3	0	1	2	0	1	0	2	2	1	1	4	0	1	1	1	1	1	0	0	3	1	1	1	2	0	6	0	3	1	0	2	0	1	2	0	1	1	0	1	1	2	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	2	0	0	1	3	1	1	0	0	1	1	5	0	1	1	3	1	1	2	0	0	2	1	0	1	2	0	1	2	2	1	1	0	1	0	2	0	0	2	0	0	0	1	1	2	0	0	0	0	2	0	1	0	0	1	0	1	1	2	0	1	0	1	1	1	1	1	0	1	0	1	2	1	3	0	1	2	0	2	2	0	1	1	0	0	2	0	3	0	0	2	0	1	1	2	1	2	0	2	1	2	1	1	2	1	1	2	1	0	0	1	1	1	1	0	0	0	2	3	1	1	1	0	2	1	0	1	0	1	2	1	0	1	1	0	0	0	1	1	0	0	1	3	0	0	1	0	0	0	2	0	1	0	2	0	1	1	1	1	0	1	0	1	2	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	3	2	0	2	0	1	0	0	0	0	1	0	0	1	2	0	1	1	1	0	0	3	0	0	1	1	2	0	1	0
345	2	2100	73973	355	0	0	3	35	167	205	338	307	369	361	341	331	302	309	255	260	181	187	180	150	155	112	113	108	132	102	124	93	111	96	106	92	88	90	105	82	92	111	100	94	78	93	63	64	78	64	61	51	70	54	56	65	77	58	49	47	55	53	53	46	47	35	52	38	52	42	42	35	33	45	28	41	31	23	31	38	34	26	26	26	26	35	27	32	33	28	25	30	25	32	23	23	12	37	30	28	21	21	29	26	21	11	20	20	18	15	17	23	25	20	11	27	15	22	18	18	20	15	15	26	19	21	12	16	14	16	15	18	12	16	21	16	18	10	11	11	22	10	12	23	13	12	10	17	20	13	8	6	10	7	15	11	17	10	15	17	9	17	13	11	11	8	11	9	9	9	13	10	14	12	12	11	9	11	13	9	12	8	13	6	10	5	11	4	11	13	7	6	6	8	6	7	8	8	7	8	10	11	9	10	7	9	10	7	11	5	10	9	5	9	6	6	5	13	5	14	12	6	8	10	3	3	13	6	11	7	9	4	5	8	8	9	11	2	6	6	10	3	4	7	7	9	9	8	6	4	7	1	9	8	5	2	10	5	5	7	4	5	3	10	10	3	6	3	5	4	9	6	9	2	7	4	7	9	5	5	5	5	6	3	5	5	7	8	6	5	7	10	5	3	6	3	5	5	7	7	8	5	1	4	5	5	3	5	1	5	2	4	8	4	4	5	6	7	5	2	2	6	2	4	4	3	6	3	4	7	5	4	5	4	2	3	3	5	3	2	6	2	1	4	4	3	5	3	0	2	5	3	6	5	8	7	3	3	4	9	6	7	1	3	5	5	7	5	9	2	2	3	6	2	0	1	7	2	4	2	5	4	1	1	3	3	4	2	4	2	2	2	2	2	4	4	3	5	4	6	6	5	3	0	3	4	3	4	4	4	3	4	7	3	3	4	1	4	2	4	7	2	6	2	2	2	5	2	3	4	3	6	0	1	5	2	4	4	3	3	7	6	4	2	3	3	0	0	2	0	2	0	2	4	6	2	3	4	7	6	2	6	5	2	3	4	2	3	5	3	1	1	3	3	0	5	5	2	7	4	6	2	1	6	3	1	4	1	2	2	4	8	4	3	3	3	4	2	3	4	5	4	3	1	5	3	3	1	2	4	2	1	2	1	2	2	3	4	5	4	4	1	8	3	0	1	5	1	6	6	2	3	1	3	2	0	2	1	2	7	2	4	2	0	5	1	4	1	6	3	1	1	1	1	3	4	2	4	3	6	2	2	2	3	2	6	2	3	0	3	4	1	4	1	4	2	1	1	1	3	3	3	2	1	5	4	1	1	1	1	2	4	1	1	1	2	4	0	1	7	1	3	0	1	5	4	3	6	0	1	4	2	0	1	2	3	3	2	3	1	1	0	3	2	3	1	3	1	6	3	1	4	0	2	5	4	2	3	2	1	1	2	1	2	0	3	2	2	2	3	2	1	2	4	0	2	1	0	2	4	2	1	0	2	4	4	0	2	3	1	1	0	5	3	4	3	0	0	2	2	3	4	0	4	2	0	4	4	2	2	1	2	2	4	1	6	2	2	2	5	2	0	0	3	3	3	0	0	3	3	5	0	1	0	4	3	2	1	1	2	0	4	2	1	2	3	2	0	3	2	3	3	1	1	5	2	2	0	2	2	3	4	2	3	1	1	0	1	6	6	2	2	1	2	1	1	4	2	1	1	2	1	4	0	0	1	5	0	0	4	3	1	3	1	1	3	3	2	1	2	2	2	2	2	2	1	1	4	2	3	2	0	1	4	1	0	0	1	0	2	2	1	0	3	5	1	1	3	3	1	4	2	4	3	1	0	1	0	2	0	6	2	2	1	1	1	3	1	0	3	1	0	2	0	0	3	6	1	2	2	1	1	4	1	3	1	3	0	2	1	1	2	1	5	2	2	3	0	0	0	0	1	1	2	0	1	0	0	1	0	2	4	0	1	2	2	3	1	0	1	1	4	2	0	2	4	1	1	1	6	0	2	0	1	0	0	2	0	0	0	0	1	1	1	1	1	0	3	2	0	0	0	1	2	4	0	2	1	3	0	2	1	1	0	0	0	2	1	2	0	1	1	1	2	2	1	3	1	2	0	4	1	0	1	1	3	1	1	0	1	0	1	0	0	1	2	1	2	2	1	3	0	0	2	0	0	1	0	2	5	1	2	1	2	0	0	4	0	2	1	1	2	2	1	1	1	2	0	3	2	3	1	1	3	1	1	0	1	1	1	2	2	0	0	1	2	1	2	1	0	2	1	1	3	2	0	1	1	0	2	0	3	1	2	2	0	1
345	3	3500	74096	343	0	0	0	1	32	53	120	138	189	159	186	210	253	226	229	243	234	215	195	143	121	125	111	95	91	98	83	94	77	102	89	100	89	98	100	97	94	99	97	94	94	72	92	81	68	83	70	73	61	70	73	67	61	58	65	66	58	54	60	69	62	43	60	46	41	44	43	38	39	35	37	39	40	36	39	41	32	32	37	36	33	28	39	32	35	30	41	28	32	38	21	26	26	31	29	21	37	25	22	23	16	24	23	18	27	33	20	22	27	24	21	27	23	16	17	19	19	17	26	29	22	26	20	23	24	21	21	25	16	15	18	21	14	18	12	19	14	14	14	13	16	13	20	15	20	13	15	13	10	16	21	17	13	11	10	10	9	10	16	7	10	12	12	19	17	14	17	13	15	21	11	11	8	9	8	9	9	4	12	11	11	10	10	14	7	9	9	11	8	6	3	15	6	9	10	14	11	10	9	7	7	10	6	19	6	10	5	6	3	8	8	10	18	6	5	6	10	9	7	6	3	10	13	7	10	9	7	7	11	8	7	2	1	10	7	8	5	10	7	8	1	10	8	9	5	11	7	10	4	6	4	7	6	7	6	7	5	5	4	7	9	7	3	4	10	6	14	13	8	8	8	2	6	8	4	2	7	6	8	5	6	5	3	3	13	5	6	3	4	6	9	3	11	10	4	4	4	9	2	8	9	3	5	5	6	4	6	8	17	4	6	9	3	7	7	10	4	1	6	6	8	5	6	4	2	7	3	6	9	6	3	6	5	2	5	5	8	8	5	4	4	3	4	3	5	4	3	6	9	5	4	2	6	3	7	5	4	4	1	6	2	3	6	9	1	2	3	5	3	7	2	3	4	4	5	7	4	5	6	7	4	3	9	4	9	1	5	5	2	5	5	4	5	3	3	4	7	2	2	5	4	4	8	2	5	7	4	7	4	3	4	6	1	5	2	1	5	2	5	3	1	5	4	5	3	6	0	5	1	4	3	5	4	2	3	4	2	3	4	2	7	8	2	2	4	3	3	3	3	1	2	2	5	2	4	5	2	0	3	2	3	4	3	4	3	4	6	5	7	7	6	0	1	2	6	5	3	3	2	7	5	6	3	2	2	4	2	4	10	3	3	3	2	3	7	1	6	4	1	3	5	2	2	1	2	5	2	5	4	3	4	5	3	3	4	2	2	1	5	4	3	2	2	1	1	1	3	5	2	3	1	3	6	3	2	1	6	1	0	3	1	3	3	2	6	5	2	4	1	1	5	5	4	4	2	4	3	3	3	3	2	1	2	3	2	2	1	5	4	7	2	0	4	0	4	2	1	4	3	4	2	4	1	1	3	2	2	3	1	5	4	3	2	1	2	4	3	0	4	2	1	4	4	1	4	1	1	2	7	2	2	0	7	4	7	2	4	1	2	2	0	3	1	3	4	1	4	2	1	5	4	3	3	1	5	2	4	1	3	4	3	4	1	4	3	2	6	2	3	2	2	4	2	1	1	4	2	4	1	3	2	4	1	2	2	1	3	2	1	3	2	3	4	3	4	1	2	3	1	4	4	2	5	4	2	0	1	1	5	1	1	1	2	4	0	0	0	0	3	2	1	1	4	3	2	4	3	5	4	1	1	2	4	0	0	1	3	1	2	3	4	3	4	2	2	2	1	0	3	5	2	5	1	1	5	7	1	3	2	1	0	6	4	3	1	2	2	3	2	2	2	0	3	3	3	1	3	2	2	3	3	2	1	5	0	1	5	5	3	1	3	1	1	2	0	3	2	2	0	3	1	0	1	1	4	0	2	1	1	3	1	2	3	1	2	2	0	0	1	1	2	1	4	3	0	4	2	1	0	4	1	3	2	1	0	2	2	0	1	0	2	1	2	0	0	2	1	0	2	4	1	2	2	3	2	1	0	4	3	1	2	4	2	0	1	2	2	2	0	1	0	1	3	3	4	2	1	2	3	0	0	4	3	0	3	2	1	3	4	1	2	1	1	1	0	5	0	2	0	1	2	0	1	4	1	0	1	2	3	2	3	2	1	0	2	4	2	5	0	2	2	1	4	4	1	4	1	2	1	0	1	1	3	2	0	2	1	0	0	1	2	2	5	2	1	0	2	1	1	2	2	0	3	1	0	1	2	2	0	1	4	0	0	1	2	3	1	1	2	1	3	2	3	0	1	0	0	3	2	1	1	2	0	1	2	1	3	3	2	1	2	3	5	3	1	0	1	0	1	1	2	2	0	2	2	1	2	1	2	1	1	0	0	2	2	0	0	1	3	0	2	3	2	1	3	0	2	0	1	0	1	0	0	1	0	2	1	0	4	2	2	4	1
