345	0	2700	82787	346	1	3	64	219	444	547	629	620	590	557	540	472	381	377	285	269	241	213	275	291	300	258	248	227	238	192	185	170	160	152	140	139	159	131	120	124	136	99	88	97	93	95	96	81	73	80	65	79	84	105	94	92	81	77	50	76	51	51	65	61	60	50	62	56	55	55	49	58	50	63	52	49	52	40	53	47	52	52	64	50	47	44	45	38	39	44	42	44	45	43	44	43	52	46	45	49	48	49	36	47	52	44	41	42	36	35	46	36	41	40	42	50	35	40	48	28	39	43	32	35	42	39	40	42	35	33	34	31	32	40	36	37	44	35	45	44	54	46	40	32	35	41	40	44	25	24	35	39	30	34	22	29	33	25	40	31	37	37	45	47	44	48	37	36	32	42	33	30	32	26	40	25	32	32	29	38	29	31	35	40	40	45	43	31	33	34	35	44	32	36	41	25	40	38	34	33	43	26	43	31	39	26	26	37	33	23	28	28	32	36	33	29	30	36	34	34	32	35	26	42	34	30	35	40	37	33	39	31	27	39	38	47	39	32	35	30	32	43	32	34	43	33	34	27	27	34	28	34	32	32	45	33	34	36	32	40	29	30	22	44	26	34	41	40	33	33	26	30	27	43	32	30	37	25	33	34	31	37	41	36	35	37	35	43	34	33	29	33	36	32	36	31	31	30	35	35	24	21	29	37	30	36	29	23	30	28	45	25	30	24	27	32	30	26	42	38	37	33	36	27	30	26	39	36	35	30	31	28	44	34	30	31	39	42	29	40	27	29	42	21	36	33	35	32	29	32	31	26	36	24	30	32	43	27	36	27	36	41	28	33	26	27	29	28	27	29	32	31	34	32	31	21	29	39	45	31	43	44	30	20	24	16	38	22	34	32	38	30	29	26	25	32	30	27	48	32	27	35	36	32	31	27	35	40	31	31	33	25	35	25	29	31	27	34	30	34	32	27	32	38	21	37	28	31	35	32	22	34	28	27	30	30	21	34	35	30	32	29	41	33	25	28	36	37	27	42	27	25	38	28	36	41	34	39	30	32	21	36	34	35	31	31	37	32	32	32	30	31	34	25	34	30	20	35	27	23	24	34	22	31	27	45	21	28	32	34	23	34	29	41	23	24	39	31	26	47	21	25	33	31	22	37	27	35	35	33	31	29	28	33	33	36	29	33	29	34	30	23	44	32	30	32	33	40	29	24	20	39	31	26	37	33	28	31	24	28	31	36	41	30	30	27	31	43	27	28	33	30	23	24	35	31	26	29	38	23	35	21	32	37	32	27	30	33	34	29	31	24	34	26	36	35	27	26	30	22	15	19	31	38	28	23	37	30	33	29	27	28	31	34	25	26	33	40	34	26	34	34	33	40	30	41	18	27	30	32	22	29	40	33	25	29	24	28	26	31	36	30	28	25	35	31	30	12	35	24	36	25	23	33	31	34	31	26	35	27	39	17	29	30	32	24	24	38	34	28	26	28	32	28	37	27	29	24	28	41	37	36	31	37	29	22	24	25	32	20	33	24	31	34	23	24	23	32	29	21	41	27	32	35	30	27	25	30	34	31	30	26	26	29	23	30	28	28	26	34	32	33	25	27	38	37	31	39	31	30	29	36	33	31	36	44	35	29	29	24	29	22	27	29	42	28	28	33	29	40	38	24	43	17	35	33	32	34	28	31	32	32	28	23	33	27	36	30	28	31	35	33	38	38	31	34	41	33	32	25	29	27	32	29	36	35	25	42	31	27	29	27	31	29	25	35	38	35	25	29	35	35	45	33	28	27	30	36	39	24	37	31	32	36	30	32	29	29	37	23	25	42	27	31	32	39	31	30	27	24	34	30	25	26	28	27	35	33	17	24	25	35	40	31	34	32	19	26	28	32	28	23	36	39	31	31	24	23	40	37	28	39	26	28	30	36	25	27	29	37	28	27	21	34	30	25	30	35	34	26	24	22	37	26	31	33	25	34	32	27	32	23	32	21	24	30	26	52	26	30	28	26	29	41	32	26	24	22	30	29	33	36	27	20	23	22	26	24	41	29	25	35	34	33	38	24	28	27	23	25	15	34	24	27	32	30	23	27	35	20	27	29	39	40	28	19	29	31	29	28	36	30	36	18	29	32	37	36	31	27	34	32	25	31	41	35	28	28	41	28	34	32	43	29	25	22	34	30	33	34	26	36	41	27	27	22	35	32	36	32	28	35	29	24	25	21	25	30	27	22	31	26	34	37	28	37	28	34	28	31	27	31	25	26	29	30	33	31	23	35	43	24	18	24	30	27	32	29	24	33	25	26	27	29	29	27	25	45	28	26	25	29	34	33	20	24	26
345	1	1900	82911	350	0	0	97	434	851	975	1103	1099	1069	1089	1007	952	884	834	732	616	592	483	435	395	354	333	317	275	251	212	209	194	164	153	158	148	144	116	124	130	121	117	111	109	91	100	100	86	86	94	69	85	71	97	96	78	64	82	59	72	72	72	69	66	63	53	75	83	63	57	67	63	58	55	65	63	67	66	66	53	69	58	55	55	67	59	55	55	60	52	57	53	57	53	48	48	53	71	64	65	53	54	55	48	49	61	60	63	54	57	64	64	41	53	56	70	61	54	47	52	58	55	50	51	65	55	50	54	47	53	50	56	59	53	41	46	48	47	55	53	51	46	64	55	50	57	51	63	63	47	59	57	52	49	47	45	42	50	59	41	56	50	57	40	54	57	53	44	53	54	42	59	60	54	45	55	54	49	50	49	38	46	48	56	46	63	51	52	57	48	58	52	51	44	35	45	51	50	48	45	56	57	51	48	50	59	38	42	43	51	55	54	47	49	46	51	39	56	45	53	43	53	42	48	59	50	49	58	45	54	45	52	56	53	42	53	44	57	49	54	49	53	68	55	50	41	55	48	53	49	45	46	39	62	55	61	43	43	55	53	40	44	45	52	58	44	50	36	48	54	59	43	66	56	40	53	45	58	53	47	44	47	41	45	33	41	52	44	46	58	45	53	56	55	45	48	41	60	49	43	53	50	49	40	53	56	67	55	55	51	41	43	42	48	42	43	49	53	44	48	48	59	40	45	50	53	48	52	44	53	54	56	53	54	56	54	46	46	43	40	35	54	30	38	48	63	35	48	52	48	63	50	44	38	51	49	59	51	52	38	48	58	46	45	49	59	55	53	52	54	42	48	38	34	32	47	54	44	37	60	60	60	49	56	52	50	53	41	52	36	47	47	46	42	45	52	47	47	55	47	54	60	64	42	44	49	48	50	36	39	67	49	39	60	47	43	42	59	48	51	54	52	43	36	44	51	45	51	42	48	53	50	53	44	41	42	60	58	48	49	44	46	41	51	50	47	36	43	44	49	45	49	42	49	46	43	58	44	50	42	51	51	44	48	39	59	53	48	54	48	45	54	57	46	47	51	52	46	41	53	54	45	50	43	39	45	47	47	46	47	44	44	51	33	41	44	54	43	40	45	37	50	60	55	51	50	41	42	43	52	44	41	43	47	38	54	45	54	42	38	42	48	46	46	40	50	51	45	50	50	40	63	44	55	46	37	45	47	40	49	62	38	46	45	42	43	38	41	51	38	51	37	46	49	43	49	33	49	47	44	42	46	44	48	52	63	54	38	38	53	46	53	39	48	59	48	30	48	40	57	44	33	52	41	39	62	45	35	54	51	54	33	46	48	43	52	47	50	53	32	48	42	44	53	43	51	49	50	48	47	43	58	41	46	44	56	34	46	37	48	55	49	46	47	47	41	51	35	51	55	63	46	39	52	52	38	57	32	37	41	46	45	45	38	56	51	54	55	45	45	48	54	48	50	41	40	39	51	38	50	61	48	50	42	45	52	66	50	48	49	53	49	32	44	49	45	44	50	56	50	41	53	53	45	36	36	48	51	40	55	45	45	48	41	49	41	38	40	57	47	52	38	51	47	46	51	35	40	49	60	56	35	45	51	47	46	47	50	41	58	38	43	47	43	48	52	41	36	51	30	42	40	42	50	55	49	45	49	59	36	49	46	32	38	36	46	42	41	44	36	52	57	38	46	45	51	47	36	48	47	45	47	56	39	41	48	48	53	46	50	47	52	50	56	51	47	45	35	44	49	45	46	41	40	44	47	44	48	58	42	41	46	47	49	40	43	49	44	55	50	54	46	43	43	40	44	42	49	53	50	53	35	50	47	53	29	61	43	51	42	41	56	46	49	46	44	50	49	39	45	48	54	59	44	47	36	48	45	52	44	49	39	55	48	49	50	45	57	63	39	53	46	34	49	44	39	52	51	49	50	48	45	58	63	54	43	27	34	52	43	36	37	40	37	40	46	47	54	43	53	53	47	34	42	38	65	38	58	55	41	49	50	57	35	51	36	45	49	46	54	40	60	47	55	48	45	64	49	34	52	40	53	53	46	44	49	62	45	34	33	39	42	48	47	44	38	58	47	46	59	54	45	45	55	57	64	42	34	46	40	47	51	47	49	37	41	50	64	49	47	48	31	44	55	62	42	46	61	37	53	44	41	39	51	42	49	37	39	43	47	49	46	50	48	48	36	63	53	42	43	57	49	49	46	40	60	47	44	38	38	48	35	49	48	48	38	55	34	45	48	39	45	43	42	50	50	53	46	37	51	56	47	39	41	43	45	49	46	52	36	38	43	55	47	59	43	35
345	2	2100	83034	347	2	22	334	749	1035	1104	1151	1157	1153	1065	1021	935	873	799	750	656	628	589	549	517	484	453	452	378	369	324	255	301	251	256	212	213	180	176	160	126	149	126	119	121	123	119	105	107	96	95	87	77	69	103	81	84	70	65	77	78	93	77	68	76	58	70	64	66	78	66	67	69	62	66	72	70	73	64	55	64	68	46	62	59	55	55	63	53	64	49	52	46	57	61	55	47	57	49	64	63	59	59	53	69	52	63	51	54	57	46	56	42	73	47	66	48	57	49	42	60	69	50	64	47	47	46	73	46	37	50	55	51	49	52	60	53	49	60	58	50	45	36	50	57	53	44	40	53	48	65	51	59	55	49	44	49	53	42	52	49	54	42	49	60	42	46	50	52	55	66	46	51	52	53	60	49	53	53	73	47	56	53	62	76	58	45	50	41	38	56	64	58	56	57	44	52	48	50	53	50	37	56	54	44	56	53	55	32	53	38	47	51	53	41	59	48	48	52	63	48	58	49	55	48	50	44	54	41	39	49	39	50	51	58	55	51	55	50	55	59	57	59	62	55	52	47	49	50	45	58	52	41	47	41	41	44	40	61	44	54	50	44	42	41	51	60	60	62	56	43	43	49	43	52	50	45	39	41	37	46	48	50	42	55	48	51	50	61	37	53	44	59	34	64	57	44	44	50	56	59	49	48	45	49	47	57	42	46	39	43	46	57	56	45	45	47	53	58	45	39	45	50	44	51	53	48	41	29	43	38	52	45	49	52	54	48	38	55	48	63	59	39	25	63	51	58	41	53	50	44	33	52	54	49	43	43	54	43	46	43	57	46	64	55	48	37	34	50	43	40	52	56	63	57	45	45	45	47	52	51	48	46	39	47	57	57	53	49	47	56	32	46	44	41	49	52	52	52	43	47	55	56	47	39	43	49	40	45	48	50	31	47	65	38	45	58	44	60	67	46	64	52	47	47	40	37	47	50	43	40	63	48	40	57	38	44	54	40	43	38	56	48	40	42	45	51	42	44	41	48	60	34	60	35	50	59	57	55	64	45	51	41	48	57	58	36	50	49	66	51	50	59	62	26	57	41	51	36	47	44	66	59	45	54	49	40	57	47	47	49	46	49	41	57	53	52	42	47	62	58	52	58	34	37	36	49	46	54	41	56	55	45	44	50	42	64	50	38	51	45	50	45	42	59	45	36	48	41	47	42	47	51	41	50	52	40	52	47	49	50	51	44	48	44	37	61	51	48	52	36	34	53	65	55	43	63	38	40	50	42	47	46	54	45	47	45	49	39	47	42	38	49	47	39	54	42	48	46	49	39	30	51	48	52	46	43	54	50	44	40	53	48	42	53	46	35	59	51	47	35	42	46	36	53	54	38	59	56	47	36	60	46	40	50	51	38	57	45	39	45	42	42	36	52	50	48	52	43	62	51	48	46	48	49	57	47	42	30	38	48	49	47	41	50	40	50	54	66	39	42	46	45	56	48	55	53	55	49	45	57	41	54	31	49	63	41	45	59	48	52	60	33	44	56	37	34	31	57	44	43	43	56	38	41	57	54	52	46	44	53	41	44	52	59	40	55	61	44	51	55	36	52	56	56	42	43	55	50	38	40	57	49	52	35	38	49	41	47	39	41	66	43	49	49	48	37	54	35	52	40	56	44	39	47	34	44	50	46	61	46	52	42	43	44	43	44	46	61	54	49	57	55	45	47	47	42	42	53	52	45	54	54	63	58	38	48	54	44	59	50	39	53	45	47	49	41	50	44	47	54	62	46	47	60	55	43	48	43	53	47	57	54	32	41	46	49	46	36	54	60	44	53	59	64	50	47	39	44	43	55	40	53	49	54	45	56	43	45	53	48	60	45	44	60	32	51	56	46	39	43	47	39	39	49	53	45	48	38	42	34	48	36	63	39	48	55	52	52	52	45	49	37	51	41	51	52	53	34	50	50	45	42	54	51	50	35	49	56	47	45	50	42	44	63	59	69	49	48	30	47	49	52	51	43	45	47	60	46	53	46	29	43	41	57	58	44	34	40	55	42	60	49	54	30	40	50	50	43	48	39	35	47	46	56	50	43	37	45	49	50	49	50	50	54	45	44	67	43	49	44	42	40	52	46	46	52	37	46	31	47	49	59	37	39	49	41	41	47	49	49	47	38	57	48	51	41	42	44	51	41	52	45	44	53	50	42	43	41	40	45	52	46	59	44	54	39	63	43	41	40	50	50	41	52	40	39	43	45	54	52	51	52	44	48	53	45	36	45	49	47	37	37	58	42	56	48	63	48	50	38	48	40	41	48	43	56	42	40	47	58	32	41	37	44	50	44	47
345	3	3500	83181	350	0	7	70	320	614	744	898	856	918	811	789	672	609	568	568	501	497	440	385	330	285	272	243	218	213	178	180	179	205	212	195	168	159	147	151	130	93	106	103	75	82	85	74	69	72	75	93	72	82	75	86	81	70	51	65	68	53	69	62	63	68	57	63	76	63	52	57	52	58	70	61	69	74	62	72	38	50	55	58	59	43	58	59	63	47	62	45	55	52	53	38	56	51	63	45	55	55	46	54	49	63	50	53	50	51	34	49	54	46	50	65	45	55	50	45	46	41	63	69	48	43	51	36	58	53	49	38	46	55	57	59	46	43	42	43	29	57	49	52	45	49	53	43	51	40	35	44	51	43	41	43	44	39	37	50	45	48	58	52	49	59	32	47	37	50	51	53	34	53	47	53	40	40	44	47	43	44	56	44	40	37	40	49	45	40	51	49	35	38	44	42	55	46	53	44	42	51	44	38	31	40	46	51	45	48	38	42	43	35	38	44	34	44	57	46	50	36	47	47	34	41	43	43	49	36	46	56	33	42	49	26	34	41	42	46	50	39	44	51	33	35	39	38	51	43	39	39	40	42	48	55	46	47	49	30	36	40	47	49	54	44	32	48	52	33	39	54	42	58	42	51	30	47	35	43	41	41	40	34	40	28	43	53	50	59	39	30	34	50	49	35	37	43	38	49	47	53	48	50	55	44	42	43	35	40	42	45	38	43	55	28	45	53	38	35	46	43	48	38	42	41	36	42	30	48	34	27	32	40	40	50	33	42	36	32	49	35	41	42	49	39	46	39	28	54	38	47	52	32	39	48	48	33	38	35	39	45	37	42	42	47	47	39	43	51	44	38	48	43	47	38	42	49	42	40	37	45	60	44	46	40	36	32	37	39	39	40	48	49	36	50	38	51	53	48	38	38	49	51	50	38	47	27	43	49	53	34	51	55	41	33	39	50	47	39	35	41	49	47	32	37	48	55	32	47	35	48	53	45	45	54	38	48	43	43	46	52	48	41	40	45	36	44	45	41	38	44	41	40	43	46	36	45	37	38	35	39	33	34	29	34	40	47	45	30	35	46	42	36	45	45	42	25	36	44	40	37	40	45	34	38	44	45	28	34	45	39	35	49	34	46	37	42	44	33	40	35	36	39	40	36	30	46	42	39	44	39	41	46	43	46	37	36	45	45	48	31	36	42	33	38	48	44	42	42	45	41	50	40	39	38	38	47	35	35	43	41	51	48	43	41	30	38	42	40	47	40	46	33	41	57	49	40	35	58	52	39	45	44	51	41	42	40	42	38	33	35	46	30	40	34	43	40	38	42	43	34	34	37	52	31	44	52	32	37	45	41	38	40	40	43	43	37	34	48	31	36	41	41	39	52	44	40	41	38	44	43	47	49	36	50	39	45	53	26	42	61	35	45	45	47	38	41	30	45	35	49	24	38	35	49	41	38	55	34	43	43	46	34	36	31	40	40	43	36	42	51	40	42	34	33	28	39	46	34	47	38	37	41	42	38	51	44	50	41	50	38	33	36	37	40	48	43	41	41	29	38	41	40	36	43	40	39	32	52	48	47	31	44	27	43	33	31	56	47	43	41	44	47	56	46	44	34	39	45	38	36	42	48	33	36	42	35	36	44	39	34	40	35	47	49	37	42	46	43	50	41	35	45	38	48	34	46	46	47	35	33	47	33	38	50	32	41	40	35	45	41	38	35	25	50	36	36	49	43	48	36	43	39	35	40	49	44	44	35	44	42	40	38	40	33	33	32	47	48	45	44	38	32	35	38	34	47	40	38	41	33	38	27	42	44	63	40	46	45	57	43	41	43	46	48	40	37	52	30	40	38	31	47	34	38	34	35	52	37	34	40	39	47	47	47	58	38	39	34	42	38	42	40	36	35	33	49	39	51	44	38	35	55	44	48	48	46	44	43	37	25	50	48	35	41	33	46	38	28	39	34	34	33	40	53	32	40	45	46	48	39	31	41	49	41	36	34	40	42	36	35	35	40	41	43	51	44	39	42	41	41	40	49	44	32	29	51	47	37	42	45	43	48	40	45	40	42	34	36	39	42	34	32	45	50	42	35	41	37	42	38	42	41	42	40	37	47	40	41	45	51	38	47	41	39	30	41	41	34	32	37	34	29	38	42	37	44	35	53	45	44	40	39	45	30	45	46	30	42	49	46	39	37	39	41	40	34	31	43	31	41	47	33	44	38	37	40	29	30	45	42	35	40	47	28	43	45	35	40	35	40	32	34	44	54	39	35	35	45	43	47	44	34	33	35	58	50	38	37	38	40	35	41	30	42	38	43	42	34	39	37	48	31	40	28	43	51
345	0	2700	83304	353	5	11	156	458	896	1037	1065	1120	1117	1082	1066	1013	942	914	820	737	649	590	541	463	452	407	379	381	331	308	261	246	243	233	215	213	208	193	173	172	162	134	131	122	102	99	119	81	75	102	89	80	83	74	82	67	70	65	64	84	78	88	91	65	62	64	76	62	89	61	54	72	65	57	69	60	66	66	44	65	60	48	58	52	66	57	65	52	60	81	66	54	58	64	57	66	48	60	51	62	68	58	38	54	44	43	38	48	46	61	42	64	47	44	46	48	51	53	56	41	41	47	44	47	47	54	51	54	49	41	42	59	52	56	52	39	38	54	52	45	47	61	40	36	46	55	43	44	41	48	44	49	47	36	45	31	47	38	35	37	33	52	43	61	45	44	42	49	40	38	53	44	49	47	46	40	41	39	49	34	44	52	40	51	43	39	41	46	47	37	54	49	46	47	37	39	43	33	56	56	53	35	52	33	53	55	43	37	35	29	62	46	56	45	46	42	47	39	43	34	49	41	39	43	36	38	34	43	33	52	45	45	47	57	41	46	43	48	44	38	28	41	50	40	53	47	36	47	54	56	43	56	47	34	32	61	60	59	45	46	38	36	46	30	42	40	41	49	45	44	54	53	36	40	55	44	41	50	52	48	39	36	30	44	42	52	43	54	42	40	40	45	32	40	44	30	46	49	43	35	36	40	50	42	46	38	46	42	64	46	51	47	50	36	37	48	57	47	46	41	41	35	36	38	39	42	42	41	40	44	34	42	43	43	41	36	50	41	27	49	42	36	41	46	44	41	60	38	35	37	39	42	37	34	59	46	30	35	39	41	50	35	48	35	57	28	41	44	38	42	50	45	44	58	49	38	50	42	39	39	32	41	41	53	43	38	37	41	35	42	51	39	48	36	37	55	40	42	41	43	35	37	53	41	41	35	29	40	48	31	34	54	40	34	44	25	54	46	45	34	32	45	30	48	45	39	42	34	44	29	45	46	26	46	52	42	35	42	43	40	37	39	42	45	39	38	39	42	41	34	36	42	42	40	51	52	40	47	41	43	53	40	46	41	41	41	39	43	42	35	48	40	42	46	34	41	42	51	37	49	49	43	38	52	39	35	44	37	41	54	38	38	41	39	37	44	29	34	38	29	39	30	29	51	39	41	38	38	39	32	33	43	32	51	48	27	45	43	48	48	41	52	38	55	45	32	26	50	31	33	46	48	52	38	50	39	28	50	48	46	35	47	47	41	45	33	38	53	47	33	35	47	44	35	42	40	50	38	41	37	42	46	33	40	45	39	44	32	47	44	42	35	53	41	49	52	48	40	25	48	47	34	32	37	48	51	39	39	54	46	40	39	44	46	39	33	43	35	42	35	38	42	38	32	44	37	39	46	46	51	34	51	46	35	52	42	45	37	34	36	43	38	41	38	34	29	40	48	34	41	46	36	48	32	39	51	36	46	35	34	47	42	50	33	35	57	44	39	34	47	41	41	47	44	50	39	50	35	43	33	37	38	52	39	44	55	36	33	39	44	28	45	32	32	26	43	33	38	36	35	43	42	34	32	29	44	39	43	31	43	43	50	43	39	49	36	43	44	48	45	33	47	45	55	40	43	46	46	46	48	48	50	51	38	33	33	43	42	40	32	49	48	38	39	49	37	51	40	29	36	47	42	49	31	50	36	40	40	47	28	34	41	39	42	39	48	46	43	45	49	40	41	35	45	39	46	45	40	39	47	47	34	33	37	44	48	50	39	42	46	32	47	40	44	39	38	54	45	56	38	40	39	48	47	40	40	39	42	39	39	39	42	51	46	47	38	42	47	49	48	37	31	45	38	33	47	36	46	37	39	38	46	46	39	54	38	33	35	57	51	39	45	47	41	46	38	35	36	41	42	51	50	46	41	36	48	47	43	50	33	37	33	37	45	31	36	43	49	53	30	43	50	43	43	36	29	31	33	44	50	44	47	37	25	42	50	40	44	41	44	41	40	59	32	48	42	48	38	42	32	32	28	37	54	31	33	58	48	34	44	38	48	27	47	38	44	41	49	36	32	43	36	45	46	50	54	35	43	33	37	40	41	31	42	31	46	34	46	41	47	42	42	53	34	38	40	49	28	34	39	39	39	42	38	42	53	40	34	41	42	32	40	39	45	31	36	41	42	34	38	51	41	39	41	42	47	35	43	38	30	49	44	41	38	41	48	35	41	43	39	41	33	39	43	29	33	44	43	46	38	47	38	48	27	49	45	42	39	39	42	43	32	41	40	46	43	33	39	42	44	43	51	38	44	38	41	38	39	51	45	40	36	46	40	38	29	34	41	36	37	37	42	36	35	38	49	41
345	1	1900	83427	353	3	22	357	746	951	893	872	824	814	754	711	590	558	508	481	456	422	453	346	315	346	296	284	212	163	168	162	144	145	149	143	123	109	121	129	107	105	93	100	94	97	127	115	108	88	122	104	84	79	85	84	76	79	88	61	58	82	56	66	69	56	62	63	70	68	45	67	58	56	67	78	70	61	57	49	50	55	63	59	61	55	51	69	64	56	69	57	45	54	45	53	79	48	48	65	55	57	63	50	57	61	62	59	59	55	49	73	62	68	52	55	67	61	57	62	55	63	56	44	41	63	70	59	52	53	41	46	67	49	45	60	61	52	52	45	73	57	34	65	48	54	53	59	50	57	61	52	54	54	73	54	42	52	54	57	64	54	55	64	46	59	55	62	57	62	54	55	48	48	57	50	57	49	52	51	46	54	51	66	51	52	45	59	44	49	58	45	61	63	50	52	61	50	46	56	49	61	46	45	41	58	47	50	59	57	54	66	52	50	42	63	61	55	56	47	59	52	59	43	57	63	43	60	65	56	49	54	54	71	39	50	58	49	46	41	67	50	63	52	45	67	44	58	53	56	46	43	52	55	48	57	38	59	56	56	59	58	50	62	48	52	65	50	45	60	55	52	43	51	55	57	50	52	48	62	60	48	55	60	64	48	54	54	59	36	55	50	49	58	60	55	73	57	49	44	52	51	69	48	54	51	51	41	48	55	57	45	53	47	47	49	50	50	57	56	43	55	42	54	55	46	47	47	49	53	58	48	47	49	54	50	66	54	58	44	81	55	52	40	59	64	51	40	41	53	37	45	45	51	48	53	56	56	60	49	56	49	45	42	60	53	47	46	60	52	55	50	52	51	64	65	43	62	52	51	53	44	48	52	61	58	48	48	60	40	61	56	44	52	59	58	50	49	51	47	76	62	51	63	56	43	58	50	55	40	49	50	46	54	45	39	53	52	39	41	53	47	46	48	47	44	61	59	54	55	49	58	47	56	52	46	57	30	57	49	64	57	61	57	49	48	45	53	60	45	52	67	53	44	41	46	54	62	41	38	63	57	59	63	50	40	57	39	62	48	50	50	52	58	55	54	60	44	49	53	65	46	62	42	48	56	57	48	48	40	54	41	63	60	58	47	54	52	62	49	33	54	50	43	48	58	62	45	47	48	56	67	39	54	58	58	58	49	53	54	46	52	65	50	58	68	53	44	49	50	50	54	48	57	51	44	39	52	52	52	51	53	43	58	51	52	49	56	47	46	38	48	50	45	49	60	58	43	50	47	43	50	48	55	44	49	44	46	58	38	58	48	49	59	49	46	44	48	43	58	63	50	37	64	45	60	49	49	55	54	51	48	53	62	55	54	53	57	49	48	59	43	49	50	42	65	51	57	57	54	49	57	62	49	54	48	62	50	51	64	41	61	38	61	62	50	52	60	59	46	51	43	48	47	45	61	48	52	52	71	56	49	53	52	57	49	39	54	39	55	46	48	61	63	39	36	55	54	47	60	45	49	38	38	41	47	38	55	39	48	48	58	53	48	46	48	51	41	37	58	41	39	44	32	55	56	59	47	43	44	45	47	51	52	45	50	53	54	52	52	47	51	56	48	47	51	47	51	41	46	36	61	53	48	53	54	58	54	47	45	42	37	53	38	49	66	53	50	55	65	56	48	57	50	68	42	54	45	47	59	40	64	49	35	64	55	50	49	51	49	50	54	48	51	48	51	57	58	53	53	59	49	55	47	49	44	52	48	37	49	55	54	41	45	38	53	50	61	54	69	56	40	54	53	57	55	63	59	41	71	53	67	42	53	47	51	48	48	48	34	59	52	53	62	51	43	58	55	60	50	43	46	50	56	39	44	38	51	51	53	46	67	46	51	54	50	63	63	47	53	46	48	56	55	57	50	51	68	57	42	55	52	51	54	53	38	47	43	58	59	54	46	54	60	53	62	44	31	48	47	43	41	52	48	50	45	47	44	53	37	49	50	51	55	54	55	53	51	41	60	39	42	50	43	38	53	40	51	47	46	48	48	57	42	52	49	53	52	49	49	47	46	52	52	42	34	50	45	51	68	65	41	37	53	46	42	47	46	46	62	63	60	38	53	54	57	60	50	48	48	45	53	48	51	47	46	52	55	50	50	46	52	58	39	54	55	55	62	57	44	58	42	56	54	39	59	45	56	45	42	50	59	59	45	47	48	45	46	35	43	68	49	38	49	48	45	52	55	49	40	60	47	45	52	53	38	46	49	49	49	64	46	51	46	43	52	52	56	47	48	50	54	42	49	40	49	44	57	42	50	44	61	58	67	52	45	46	66	50	56	61	44	55	37	52	43	38	48
345	2	2100	83551	362	10	87	581	957	1144	1233	1248	1171	1121	982	848	716	632	644	618	594	572	553	496	511	460	406	388	388	331	317	282	283	266	238	204	163	171	136	153	142	191	157	164	159	168	134	98	112	90	92	94	77	89	78	73	59	75	73	87	63	47	61	62	68	51	61	74	58	66	83	63	65	68	61	56	56	71	65	70	48	63	67	60	55	61	54	55	57	56	56	56	61	77	62	48	58	50	60	76	57	66	58	55	52	44	54	64	47	59	49	57	54	59	48	47	62	58	48	62	53	63	59	38	62	49	45	59	49	61	64	57	55	40	58	44	49	55	53	44	55	53	52	73	49	47	66	55	58	54	45	51	65	67	52	47	55	47	56	62	46	50	49	39	55	43	53	51	47	47	47	44	49	50	58	66	52	57	44	54	42	53	46	49	48	60	50	33	49	49	45	56	42	49	54	50	45	54	41	54	53	44	54	50	73	51	53	57	58	50	53	58	43	48	55	50	48	51	45	64	48	54	43	59	58	42	44	46	52	57	60	45	54	54	58	51	50	58	55	46	49	51	57	55	55	50	59	52	40	52	60	42	52	45	62	36	51	49	40	49	45	59	56	47	65	45	47	50	55	51	45	54	46	46	62	55	41	48	52	42	51	60	60	51	31	48	50	55	48	50	54	45	51	70	49	51	47	43	44	62	57	49	64	53	60	49	53	63	61	43	48	51	45	44	64	44	54	46	40	49	46	51	54	49	55	48	53	57	46	41	48	51	44	55	36	51	52	40	34	43	41	49	50	48	56	48	50	53	43	50	46	57	48	66	45	48	42	51	44	52	32	60	38	54	43	55	40	51	40	50	54	56	42	45	43	43	36	34	47	46	53	57	51	49	52	51	50	42	49	46	53	42	54	49	30	47	49	30	47	51	40	45	51	43	60	49	61	34	48	50	46	43	52	53	52	56	45	30	48	55	50	57	46	40	59	54	48	46	45	43	40	62	41	53	53	38	41	39	39	46	44	49	44	37	42	64	54	48	49	36	39	50	48	42	49	44	49	52	49	58	52	48	56	45	56	55	50	49	57	38	52	36	59	50	56	44	56	54	47	43	49	58	47	52	54	52	49	47	51	43	33	49	50	59	49	49	44	56	47	48	51	38	52	49	58	57	36	53	41	48	44	50	40	40	33	48	48	51	57	54	57	53	49	56	47	48	44	53	49	45	49	45	46	42	54	57	55	48	36	44	42	50	51	50	54	56	42	57	44	46	49	39	44	55	55	61	55	54	41	42	34	58	55	44	46	56	57	48	57	58	50	41	43	52	54	57	59	49	56	43	44	51	51	58	34	48	58	43	61	46	36	43	49	45	60	57	48	38	63	46	39	46	38	46	56	48	56	45	31	48	43	52	47	53	59	53	42	54	51	52	45	62	49	64	44	62	46	41	53	44	32	47	48	45	33	58	41	41	56	59	54	41	56	48	43	48	45	46	38	48	36	51	55	51	53	63	56	32	41	51	53	49	40	45	45	42	40	43	54	34	50	33	42	39	46	62	55	55	37	33	50	47	44	59	44	57	37	46	52	54	55	49	40	62	44	60	50	52	55	50	47	46	41	46	52	57	49	49	56	45	56	50	47	56	43	50	44	55	53	48	34	48	33	50	43	46	47	62	41	42	47	45	37	57	44	52	45	43	44	48	60	54	48	56	39	45	55	51	30	44	41	35	42	53	46	44	56	53	47	49	48	51	47	37	46	58	53	60	50	43	37	48	45	55	50	54	45	50	48	49	37	47	52	54	45	64	45	39	57	36	48	52	45	43	56	53	48	45	52	37	47	43	41	53	41	39	47	49	40	32	59	40	39	40	54	42	48	45	49	55	38	52	50	47	50	44	48	46	50	42	50	45	42	59	52	70	50	63	50	40	51	44	41	52	52	57	45	52	69	51	58	48	43	32	48	46	53	46	52	49	53	49	46	54	61	39	50	51	48	47	42	51	44	49	54	43	58	47	59	52	38	47	45	64	41	51	42	34	54	53	56	54	47	42	62	59	42	40	57	40	42	52	47	46	49	46	52	41	38	54	48	51	61	37	42	46	44	52	45	41	43	50	35	56	38	46	57	52	41	45	55	55	42	59	41	46	46	46	48	39	52	57	49	55	52	56	49	37	56	56	42	43	49	47	48	51	38	46	59	54	46	39	45	32	52	53	39	52	55	52	60	40	50	60	43	55	44	48	42	51	48	44	40	54	50	39	55	41	35	50	50	44	58	51	47	38	52	42	51	41	53	48	51	48	48	50	37	42	46	43	57	38	52	56	43	43	55	46	59	40	43	46	47	52	48	52	45	60
345	3	3500	83674	353	1	12	232	734	1055	1070	1180	1150	1168	1199	1172	1117	1065	979	953	880	799	768	755	678	645	637	563	569	510	475	432	425	397	385	332	321	319	276	275	223	216	193	191	170	160	131	142	112	132	93	119	80	103	89	100	93	69	110	82	79	89	76	75	88	93	91	84	79	77	89	73	72	73	62	91	63	67	70	77	80	74	71	80	67	72	65	65	58	67	55	69	69	52	64	74	62	66	73	61	59	72	63	54	61	84	56	45	51	57	58	58	55	63	71	56	60	65	53	61	66	52	71	57	56	55	63	68	79	54	51	54	67	61	56	61	57	55	58	60	51	64	65	52	56	47	46	52	55	70	62	48	51	64	57	52	61	52	63	52	59	46	65	50	63	54	56	54	72	67	64	54	68	47	42	48	61	52	64	44	42	53	46	55	41	63	53	50	58	68	43	46	55	51	53	50	64	51	58	62	52	59	47	54	43	55	53	58	47	59	51	64	60	58	54	52	55	60	44	44	38	53	47	48	63	42	52	60	49	58	63	46	56	48	46	61	56	73	63	50	56	43	60	57	49	51	49	48	64	54	44	55	55	55	48	62	43	58	49	48	62	55	48	65	46	59	48	50	58	60	39	55	47	51	45	53	56	51	62	52	42	50	63	52	46	58	57	60	52	45	53	52	50	42	52	62	59	45	59	52	49	49	47	43	51	49	51	50	69	50	39	52	42	51	47	71	52	59	60	57	55	59	60	49	55	56	53	58	54	64	47	64	58	47	41	54	40	61	57	35	49	49	44	56	57	46	58	46	57	61	57	54	44	55	46	42	52	54	59	54	53	60	44	63	59	50	50	54	44	41	59	53	52	48	54	44	44	50	70	72	45	62	49	63	68	49	62	56	44	54	55	59	48	66	51	41	53	36	52	66	58	56	50	56	65	57	52	49	57	55	43	53	73	61	49	48	64	59	57	44	71	55	51	59	48	59	56	52	42	67	54	39	55	58	60	51	68	57	57	58	54	52	57	50	51	53	53	56	49	68	56	57	66	53	50	45	57	53	49	48	47	44	53	49	49	41	39	57	51	59	54	54	57	49	52	63	47	35	43	72	46	54	39	67	46	58	53	52	49	50	45	34	45	55	40	54	56	69	60	56	57	49	43	68	63	59	55	61	59	52	70	46	54	53	48	62	54	58	43	40	50	43	67	52	49	49	53	48	51	44	60	50	45	62	73	46	48	48	65	41	49	60	53	40	64	54	44	54	47	51	47	52	49	43	43	49	54	68	43	62	40	54	50	50	51	53	51	57	51	50	50	47	64	46	63	51	62	54	46	44	51	46	46	53	57	49	44	49	63	45	59	44	46	49	51	58	47	50	61	70	48	53	42	59	45	59	54	50	48	40	54	42	40	51	57	46	48	42	60	43	48	65	48	55	52	67	55	48	50	32	39	46	48	37	60	51	42	68	51	45	63	62	46	49	40	48	57	46	53	53	52	54	33	51	46	46	55	48	38	42	42	37	51	50	45	41	65	60	49	62	47	52	57	50	51	59	52	46	42	44	50	44	52	57	39	48	60	40	52	46	50	54	36	52	50	46	44	53	40	43	39	47	56	52	47	60	49	59	73	68	48	54	46	48	58	49	46	47	43	54	58	43	46	57	52	62	46	53	54	49	45	38	48	63	57	54	41	55	52	57	44	49	63	70	51	49	55	45	51	42	57	47	39	59	48	64	51	58	56	54	47	51	46	50	55	54	55	64	53	58	63	44	48	49	57	42	49	56	76	42	56	56	39	60	51	48	56	62	41	50	55	63	33	41	53	53	50	52	38	44	40	47	52	50	50	47	41	47	50	53	49	44	43	59	54	53	58	52	50	42	52	56	45	44	36	46	54	42	50	64	46	58	59	48	36	56	63	69	63	70	56	51	46	57	46	45	49	40	48	36	47	50	40	47	48	39	50	59	51	54	58	64	54	51	64	53	41	45	56	55	53	49	38	42	50	56	48	62	62	53	51	39	44	45	49	55	48	63	55	47	55	46	51	46	52	38	57	55	42	57	40	47	49	48	53	34	52	46	46	58	40	51	47	61	58	51	54	51	55	49	37	52	49	60	67	50	43	43	53	53	39	45	48	49	52	63	61	55	41	45	50	63	50	58	55	44	48	56	58	51	53	47	69	48	66	41	56	50	37	56	57	55	55	60	44	58	53	60	50	61	55	46	47	47	50	48	63	48	60	44	59	68	52	56	57	43	35	47	40	60	38	46	36	41	32	52	48	56	46	52	50	51	50	49	46	46	60	62	52	52	57	59	56	50	42	49	49	54	56	56	57	55	46	63	60	51	44	62
345	0	2700	83797	350	3	1	7	99	389	485	669	647	727	709	730	723	741	707	687	646	636	604	579	480	433	401	363	320	340	382	325	312	318	325	279	271	276	221	247	213	194	188	176	165	175	147	156	148	116	116	121	116	98	92	89	96	93	116	79	95	80	74	70	79	95	79	80	84	80	73	76	84	77	65	92	61	75	83	69	73	68	62	64	66	73	65	61	79	62	66	56	58	61	74	66	81	74	71	62	68	56	60	57	48	65	63	60	57	66	50	60	75	67	57	62	52	47	48	62	53	47	65	70	51	54	60	55	50	67	54	55	66	57	60	68	56	50	55	49	45	55	52	56	37	54	62	54	44	61	58	53	55	62	53	58	34	58	49	51	59	52	52	48	52	50	49	54	53	61	61	47	55	57	52	66	62	60	48	55	67	60	46	45	54	57	48	51	59	42	74	50	64	70	45	46	51	48	49	56	52	55	43	56	54	57	55	56	49	60	60	40	49	43	58	56	47	59	56	39	60	40	46	58	49	46	43	62	53	47	51	45	51	52	52	44	49	53	61	52	44	60	40	58	47	54	42	55	69	60	41	52	37	49	62	44	49	50	56	48	53	48	58	48	54	42	46	53	48	58	59	62	52	62	42	56	45	47	48	59	43	42	39	45	40	49	54	53	42	44	41	60	48	52	53	47	62	56	57	47	63	51	42	46	52	47	61	59	55	45	46	58	43	51	40	55	42	52	47	54	57	60	51	44	55	50	65	44	46	42	40	54	45	41	53	52	54	35	52	42	49	42	40	50	55	48	59	35	31	52	55	43	48	55	47	56	45	45	44	45	44	34	66	39	61	46	53	45	49	48	56	48	58	51	61	51	58	44	39	55	54	52	52	54	50	44	60	50	52	54	50	42	58	56	55	45	55	47	50	50	43	62	58	46	51	48	62	42	40	46	42	34	49	60	44	42	62	57	43	58	47	42	57	63	50	43	49	53	61	44	56	45	37	56	41	51	38	60	47	44	50	44	49	53	49	48	42	60	48	50	35	61	53	47	47	56	65	46	44	50	47	55	57	61	51	63	45	45	67	53	36	53	43	57	52	54	42	53	52	49	38	48	46	55	49	55	52	50	44	45	50	55	60	54	54	46	38	59	60	54	50	41	45	52	46	48	49	50	45	53	45	49	48	59	62	66	47	56	39	45	41	47	49	49	52	43	45	52	42	38	35	49	47	45	57	50	51	51	55	48	48	67	59	41	45	42	54	50	63	57	40	59	65	59	46	50	58	52	47	41	48	49	51	53	56	39	52	38	53	48	51	47	42	37	43	56	37	49	53	49	54	30	53	49	39	53	40	39	44	42	48	54	53	37	41	41	51	52	51	43	45	66	51	50	43	49	48	56	41	61	57	51	58	44	56	50	46	52	33	56	39	52	45	59	44	56	50	50	54	41	41	51	50	43	47	52	57	50	41	42	59	62	48	49	42	47	51	60	55	58	41	45	42	45	49	42	47	48	51	58	49	36	51	37	49	49	44	47	50	40	52	61	60	42	46	47	51	34	41	59	38	53	56	58	65	51	53	53	43	55	41	35	43	46	55	47	51	44	61	48	41	41	37	49	38	47	39	48	41	54	56	49	40	55	38	47	36	63	40	49	64	48	57	60	43	38	52	43	59	50	47	47	42	36	45	43	47	43	48	49	45	54	44	55	49	45	53	60	50	40	49	53	64	41	47	45	49	48	52	47	53	56	48	60	55	48	52	51	48	46	41	51	40	47	42	41	50	49	50	37	56	51	43	37	69	56	45	65	52	47	54	47	45	47	44	54	42	47	51	48	56	36	52	45	41	52	57	41	55	49	60	36	56	49	52	51	41	44	45	53	44	40	52	51	45	56	53	44	63	41	51	49	59	44	50	44	37	42	51	49	47	56	60	59	52	42	55	46	52	49	59	32	51	52	52	52	59	55	46	45	52	49	46	52	51	46	57	43	53	41	57	61	39	34	44	47	46	44	40	47	46	68	59	50	49	36	50	41	49	47	62	56	54	46	55	48	47	60	49	52	49	51	53	60	48	47	50	52	56	52	42	56	53	69	62	58	51	55	58	50	42	45	39	44	43	36	34	52	44	43	35	49	38	49	46	55	37	67	47	44	34	54	36	55	50	45	57	57	49	38	63	47	63	51	49	41	41	61	46	48	51	43	58	57	34	54	50	44	48	50	48	44	46	52	51	36	36	50	52	45	51	43	55	46	51	65	38	46	54	44	41	48	45	57	45	42	47	58	62	49	44	56	49	42	35	54	44	38	43	55	49	44	48	47	43	45	47	52	46	59	44	35	49	52	43	49	51	45
345	1	1900	83920	351	1	13	263	652	964	1078	1148	1102	1033	964	913	818	788	719	626	579	623	549	491	446	450	419	406	385	344	331	339	324	284	276	257	221	217	203	182	148	171	156	136	129	127	123	90	120	100	109	92	98	120	107	117	76	91	87	67	83	90	73	77	90	71	73	69	79	91	60	78	72	74	79	65	79	74	60	59	64	65	79	60	75	68	66	85	78	69	77	73	59	67	67	77	64	69	73	49	70	67	54	74	67	63	65	60	66	43	57	68	70	57	58	70	55	65	70	60	72	63	63	64	64	63	71	68	50	59	63	71	64	73	76	59	70	56	59	53	66	62	63	68	57	57	52	69	60	53	64	53	57	55	75	65	75	66	64	69	55	76	70	48	68	71	62	55	44	55	61	63	60	69	63	62	59	51	51	72	59	67	59	46	60	83	67	67	57	69	56	61	56	67	62	53	56	58	77	75	53	55	56	53	69	52	56	59	52	60	54	53	70	53	45	55	59	54	62	52	76	43	61	50	70	54	63	52	54	36	80	62	46	66	45	60	66	46	52	65	53	59	75	51	61	40	62	58	65	36	60	57	54	64	64	47	60	56	62	67	50	48	66	52	58	52	46	52	56	53	67	55	62	56	59	59	48	61	65	51	72	47	56	64	66	55	54	66	68	49	69	61	59	64	60	59	43	53	62	56	55	52	67	56	76	47	47	52	58	57	45	53	60	62	68	55	46	45	67	72	54	62	44	55	45	53	50	59	59	57	70	66	66	54	54	48	59	60	59	61	65	69	64	62	66	42	52	55	39	51	54	58	53	54	53	62	64	66	69	44	59	63	51	43	48	53	59	73	65	61	58	64	59	52	60	51	67	61	48	67	47	70	74	59	49	67	45	54	52	51	50	50	52	48	60	51	48	63	45	58	53	53	64	58	65	43	47	49	50	44	54	59	74	60	59	64	60	55	55	59	59	49	63	66	67	56	58	63	62	47	62	50	58	64	55	58	53	61	52	53	45	61	47	52	43	62	64	61	67	54	51	40	70	58	43	57	49	58	61	40	66	60	50	62	57	62	67	43	57	55	48	53	59	51	45	49	49	54	56	73	68	63	68	72	50	51	68	67	69	50	62	52	59	50	59	44	50	69	57	59	45	66	61	52	59	70	39	41	47	75	61	58	62	58	49	57	65	57	62	66	61	48	72	49	50	50	66	54	46	53	55	61	57	60	55	58	53	56	70	65	51	42	48	55	51	51	51	64	45	57	40	56	46	50	58	72	59	66	53	48	56	54	52	52	62	68	56	46	52	54	59	51	70	57	66	60	48	57	63	60	61	59	66	66	53	55	39	63	59	64	66	45	54	55	71	54	66	49	47	44	54	59	51	44	60	51	65	62	58	39	52	46	45	60	37	49	47	57	64	45	60	46	52	73	51	59	32	55	60	48	63	51	62	44	52	54	52	57	67	50	58	58	56	62	69	67	69	62	55	48	69	62	60	50	69	75	45	61	50	56	48	52	72	59	47	67	63	67	60	53	46	73	74	46	55	57	68	49	49	45	50	58	48	53	43	71	68	53	43	58	54	51	50	55	60	55	53	45	65	54	53	48	45	43	52	51	45	51	47	56	48	60	57	59	49	46	55	59	66	52	54	55	68	47	55	59	56	46	50	49	55	48	56	38	50	53	75	45	62	54	58	60	48	59	59	55	61	60	56	60	66	58	51	49	64	58	56	53	56	57	73	60	60	61	58	52	55	45	52	61	70	62	56	60	50	63	60	55	56	62	60	38	54	68	54	46	47	63	62	63	67	60	52	63	44	48	49	64	54	57	48	77	50	67	54	63	72	65	60	55	65	56	56	48	68	45	48	51	51	45	63	43	54	56	63	70	62	47	53	52	62	57	60	66	50	62	63	56	44	62	66	59	50	57	68	59	56	41	51	52	63	61	58	57	43	65	48	50	53	59	50	50	40	49	70	55	60	52	67	41	56	49	54	59	69	63	54	43	56	61	67	56	61	58	47	62	39	58	59	67	53	52	67	57	55	53	70	42	59	46	57	60	54	43	51	50	57	60	59	61	64	70	60	46	54	66	53	63	72	48	42	47	43	57	55	62	50	55	69	55	53	54	45	52	66	57	46	65	58	49	63	40	56	59	59	58	59	60	54	55	55	67	54	64	63	64	44	47	57	47	63	54	57	49	66	45	64	51	56	51	61	61	53	52	70	56	56	49	49	43	42	76	63	66	39	65	54	58	59	54	60	58	74	53	50	62	53	49	62	57	57	67	69	56	60	52	49	56	81	67	45	42	66	65	55	59	55	48	64	64	53	54	63	61	64	60	69	71
345	2	2100	84043	350	2	17	311	780	1122	1113	1181	1187	1165	1125	1106	1000	948	923	849	767	769	646	594	561	560	490	453	391	332	314	322	271	260	220	258	226	218	210	212	176	169	142	132	146	135	128	113	103	119	120	104	96	94	97	83	110	87	90	96	86	92	86	83	79	78	93	63	93	76	81	83	77	75	88	80	59	64	58	65	67	87	75	68	69	73	57	66	75	73	67	66	63	65	73	74	73	65	63	59	53	73	65	63	74	75	61	60	44	58	60	54	69	68	56	57	59	63	58	72	71	56	68	55	61	46	72	55	66	66	66	55	57	63	58	70	66	57	56	70	47	63	66	78	63	48	66	57	62	54	62	54	55	53	57	45	61	65	69	77	60	72	53	55	53	59	53	72	63	73	45	58	80	52	57	50	64	54	59	56	67	61	66	63	59	51	63	65	62	59	51	58	63	70	60	61	63	57	49	69	63	69	74	66	54	62	71	72	69	57	56	55	53	46	57	60	56	55	54	69	76	46	65	53	59	57	55	61	53	46	53	54	59	50	57	60	59	51	68	61	63	54	63	68	53	42	51	57	66	56	49	58	49	46	64	53	57	51	50	48	68	66	64	53	67	55	63	52	58	53	53	71	61	58	62	68	47	48	42	53	62	55	77	53	45	68	59	60	56	58	57	50	51	57	65	67	58	59	61	61	68	54	44	56	58	57	52	45	65	49	61	72	64	59	63	59	52	58	49	47	64	58	45	64	47	69	55	63	57	64	59	49	62	59	70	64	55	61	48	66	54	39	53	57	70	54	58	54	51	61	43	43	64	58	81	63	47	60	61	62	63	69	63	45	53	63	51	64	57	61	66	65	59	51	69	63	33	68	55	58	57	66	46	40	57	51	50	56	61	68	60	59	50	63	47	57	53	46	54	54	53	43	50	59	60	48	58	60	68	47	52	45	56	40	48	65	50	54	52	65	62	45	58	68	54	40	59	53	59	55	62	49	48	49	50	53	70	57	63	63	55	64	61	47	41	65	57	55	60	55	65	54	55	60	52	56	57	41	60	72	51	55	52	56	78	61	59	58	61	50	51	51	63	55	49	54	57	61	44	61	57	51	48	51	59	54	46	65	49	53	63	45	60	45	60	64	54	64	42	47	47	50	56	65	63	46	45	47	59	55	45	59	55	47	52	62	43	62	35	51	53	58	66	54	46	62	45	53	66	59	72	56	58	63	52	64	62	52	53	47	57	47	58	46	62	53	52	51	49	47	67	46	53	60	61	45	55	60	59	45	53	56	48	54	63	52	53	58	54	47	55	56	74	57	59	54	56	78	53	52	54	47	54	52	53	67	52	60	47	50	56	50	57	51	59	65	49	58	51	63	62	70	66	48	52	49	65	60	39	48	58	61	60	39	57	42	79	52	42	55	67	56	47	62	52	59	64	56	69	48	61	52	54	55	65	59	69	52	81	63	61	72	69	53	65	64	56	63	49	52	44	46	48	64	65	47	59	59	58	48	55	54	53	57	55	50	54	63	47	57	50	61	65	53	54	45	58	54	51	62	51	55	46	48	70	65	57	60	50	49	63	55	77	54	65	50	66	63	50	58	61	59	46	49	53	54	55	60	56	60	57	53	67	53	66	61	66	64	50	51	54	66	64	64	54	47	57	63	66	51	50	54	47	41	59	42	48	56	50	51	64	56	58	65	45	60	67	53	47	52	63	53	55	53	52	41	65	59	48	54	55	50	67	48	47	65	62	48	47	57	60	56	73	48	55	50	38	46	52	41	48	56	64	62	49	55	55	51	53	60	42	57	52	48	53	45	59	63	57	53	52	56	63	50	55	43	63	50	53	53	56	69	54	56	62	44	50	51	58	45	48	53	49	45	51	43	59	60	50	58	56	50	62	63	59	49	70	62	50	46	53	65	60	62	63	55	47	54	53	75	45	52	39	59	62	50	50	67	44	44	35	63	47	51	53	56	39	54	53	58	52	60	69	55	61	42	54	57	48	71	62	65	59	60	61	40	44	62	64	44	59	51	48	54	53	44	59	53	43	47	55	54	70	59	58	52	50	57	56	57	51	46	60	54	50	48	58	48	52	37	61	63	60	59	49	54	52	57	59	58	61	58	54	52	57	41	53	48	56	70	66	54	53	54	52	46	63	44	61	53	56	53	55	55	54	49	69	53	60	57	69	40	63	55	56	52	30	38	62	46	54	52	59	59	53	62	55	44	58	59	53	67	65	60	53	64	51	53	60	41	53	56	54	66	52	44	51	69	52	54	61	61	65	46	58	36	51	48	56	56	71	53	45	62	63	54	50	61	59	50	55	40	59	65	67	66	54	63
345	3	3500	84167	353	1	7	195	502	932	981	1051	1048	1087	1073	1037	1026	1005	965	977	936	848	809	762	685	605	563	522	464	406	384	361	331	333	302	286	290	268	233	199	222	183	145	159	135	139	142	113	127	129	122	118	115	107	100	100	114	84	88	81	86	87	71	100	74	84	73	61	101	74	71	78	73	62	62	67	79	77	62	55	88	50	82	80	64	84	71	50	74	71	59	73	68	81	65	77	72	57	62	71	68	62	68	72	62	68	66	66	66	64	59	66	63	74	62	65	63	63	57	63	54	51	65	57	62	59	62	57	63	59	54	69	48	60	68	63	62	52	52	62	60	68	58	75	55	69	84	67	68	62	71	81	64	63	68	49	58	60	66	61	70	65	57	54	61	62	60	59	73	60	67	54	54	62	59	56	63	54	59	63	59	56	71	58	67	55	57	50	49	45	62	63	56	74	55	61	51	70	66	50	47	60	56	73	62	58	61	62	69	66	61	71	60	57	68	62	56	62	67	65	71	58	53	68	53	56	64	68	52	61	44	64	50	66	60	56	63	36	56	51	71	66	59	65	55	59	60	57	54	54	59	57	55	63	52	53	56	50	70	48	59	60	51	57	53	86	54	74	60	65	57	57	62	50	65	63	60	70	49	59	59	59	63	64	59	46	82	53	48	54	53	44	64	64	43	52	60	49	55	63	41	60	63	60	72	53	59	56	48	71	49	60	59	60	59	51	54	54	54	46	47	47	60	44	73	47	61	43	65	59	51	39	49	52	61	54	57	57	66	61	47	60	65	58	63	57	49	62	61	46	59	44	49	50	61	64	43	52	57	73	58	51	52	52	73	50	46	61	62	65	63	65	64	50	65	60	61	65	64	49	61	54	60	50	68	56	47	48	49	56	50	51	64	69	55	57	59	64	74	57	60	54	53	55	70	55	53	58	78	65	42	54	49	43	55	60	46	57	64	51	64	47	50	62	51	63	60	48	52	55	75	54	42	66	66	49	55	55	51	56	57	72	57	51	58	60	57	55	38	56	67	56	63	51	60	56	59	44	59	61	47	53	54	61	50	47	42	73	45	47	55	45	50	55	54	52	55	68	50	54	62	55	62	54	57	60	54	52	50	48	55	41	53	48	67	49	56	57	68	51	73	49	59	54	61	72	53	51	56	56	44	55	64	53	39	68	59	51	49	45	64	55	65	58	59	47	55	50	51	58	57	49	54	52	68	51	63	45	61	63	64	51	62	74	53	55	55	55	60	68	57	58	57	59	56	38	44	64	56	60	63	58	44	67	58	57	53	54	55	57	74	48	60	62	55	44	74	56	61	51	61	47	51	55	60	50	55	51	48	51	58	61	63	50	70	56	61	65	55	53	54	49	62	49	46	49	57	77	64	51	59	45	50	52	75	71	53	65	58	65	41	53	70	54	56	64	71	56	49	49	70	63	58	56	61	47	51	45	58	54	55	57	39	48	58	52	47	57	62	61	57	76	55	55	53	58	52	51	52	44	55	71	65	54	61	56	49	54	68	47	53	59	60	65	44	57	66	57	50	67	46	45	55	60	60	60	56	74	48	64	54	67	69	54	49	67	46	62	68	58	50	59	50	74	62	61	49	64	52	53	52	61	74	48	69	59	57	55	56	56	51	56	49	69	55	63	55	75	47	54	47	64	52	61	57	46	60	55	56	55	54	59	50	55	56	58	60	49	45	56	53	74	46	51	55	56	60	44	50	59	51	47	55	48	63	56	57	62	63	48	35	49	54	44	65	54	62	47	54	59	65	47	50	48	61	57	57	58	55	53	56	59	56	49	58	42	57	43	52	60	42	49	55	63	56	70	56	57	61	42	59	53	48	48	71	48	54	68	52	47	61	48	59	52	63	47	75	46	54	69	47	66	39	44	63	67	61	45	61	42	55	46	65	50	49	63	53	55	62	49	47	59	62	52	52	64	52	45	62	58	62	59	58	48	46	41	54	50	48	53	56	70	55	64	58	62	48	65	66	65	61	50	59	55	57	61	60	57	57	59	59	50	64	55	50	48	56	53	55	57	55	57	61	56	61	55	57	46	41	57	45	61	47	54	48	51	51	69	63	78	43	53	59	64	51	52	54	35	50	56	61	55	53	54	49	53	43	46	47	62	45	54	61	62	63	62	53	63	36	61	53	53	63	61	42	56	62	63	53	47	51	73	65	67	43	42	57	65	53	71	57	53	60	49	49	53	58	67	64	51	48	55	52	50	55	50	63	62	57	52	62	53	52	51	64	67	61	53	48	46	45	61	55	58	50	65	55	54	46	53	62	46	47	64	61	52	48	57	53	37	53	41	39	65	52	59	55	55
