345	0	2700	99551	460	11	44	339	696	947	967	887	763	651	536	425	386	334	258	238	222	230	216	224	176	179	181	163	158	164	153	163	135	114	132	124	122	133	107	119	96	114	98	105	118	100	107	107	72	100	85	88	86	66	67	66	75	84	75	62	71	85	65	70	68	61	63	65	55	62	63	61	66	64	41	58	52	67	41	52	57	47	63	55	59	60	54	50	62	37	50	50	51	41	55	57	37	57	47	54	62	53	46	49	47	52	46	57	53	44	50	55	43	48	50	34	37	56	48	51	33	50	35	54	47	54	38	42	46	28	51	46	50	40	42	54	60	66	42	48	43	45	62	50	44	46	61	39	47	47	51	42	44	45	36	45	52	42	37	48	55	41	45	54	39	39	48	60	43	47	50	46	43	48	51	36	63	48	49	40	34	46	55	43	59	46	34	39	46	40	50	46	36	38	39	36	43	48	49	44	46	35	46	41	46	37	28	57	36	42	30	52	42	41	35	41	43	51	37	49	35	36	47	51	44	46	39	35	35	49	48	37	52	40	39	51	51	47	43	40	28	35	34	47	40	50	35	44	32	51	49	43	39	44	37	31	44	35	42	44	48	46	42	34	42	45	46	33	30	44	30	48	51	34	40	52	41	50	38	34	32	49	35	40	45	41	45	33	41	33	41	47	37	36	54	52	36	42	36	44	35	45	37	46	42	41	33	33	46	48	45	39	32	39	32	46	33	43	39	37	41	43	39	37	31	44	40	48	58	49	37	50	40	43	42	39	34	43	33	47	34	45	45	43	32	56	31	43	41	33	34	37	42	38	30	32	32	32	33	39	40	50	30	29	41	57	46	39	45	43	38	41	49	50	54	62	36	28	37	41	37	44	32	45	28	37	36	46	43	40	34	52	46	32	31	37	38	40	36	42	44	38	42	28	38	46	46	39	32	43	32	45	32	48	35	45	53	44	52	40	35	36	40	38	37	31	47	33	55	45	38	31	46	47	37	41	41	31	28	39	37	37	35	49	50	50	53	39	31	44	45	44	36	32	47	37	39	47	37	29	47	35	40	35	38	41	33	31	43	50	38	39	42	42	33	47	46	27	31	45	44	43	44	35	28	36	41	36	35	44	35	35	49	42	43	30	53	38	41	38	48	36	29	37	33	33	33	43	38	44	38	46	42	32	40	37	47	48	38	46	42	30	50	44	47	38	43	52	35	38	48	48	43	37	41	35	38	24	42	32	45	34	42	44	39	41	38	40	29	34	38	35	35	35	38	46	37	40	31	30	50	30	42	33	42	43	52	40	39	34	52	43	43	36	35	33	46	33	47	51	36	32	56	41	34	51	40	44	48	43	31	42	38	34	36	42	35	37	28	36	33	37	32	44	34	44	31	51	41	30	31	43	41	45	37	37	41	36	55	33	33	49	39	43	31	37	41	52	42	32	30	50	37	40	40	52	39	29	46	49	38	38	28	34	31	34	40	50	39	42	46	53	27	39	44	49	38	37	35	35	30	34	43	43	35	44	44	47	39	34	25	37	32	34	37	35	41	37	43	39	49	43	36	40	43	42	32	47	39	37	39	39	27	34	32	45	25	40	34	43	32	54	35	33	51	40	33	33	46	40	33	46	49	38	23	32	45	20	36	46	45	44	43	38	46	43	37	41	41	26	46	29	42	25	22	44	32	28	29	42	27	30	36	41	28	27	33	38	40	39	36	39	34	40	37	30	32	39	33	34	43	49	30	45	37	39	40	38	38	38	35	45	29	39	40	42	39	53	38	32	33	49	43	42	41	41	38	40	28	43	37	38	42	36	51	51	39	37	41	39	36	41	42	31	37	34	50	40	35	38	43	38	41	47	44	39	32	38	30	37	33	42	39	35	44	41	36	41	37	34	42	37	32	21	41	52	48	39	40	38	45	43	44	29	50	52	40	39	30	54	59	40	43	30	35	43	38	33	50	39	16	42	40	33	46	31	40	45	26	45	50	44	47	34	41	30	42	39	44	26	39	32	42	35	32	37	34	34	46	35	34	39	42	43	39	40	35	30	45	40	38	32	38	45	30	35	28	44	33	40	37	38	41	35	45	37	33	52	37	39	35	42	25	40	52	29	37	31	40	40	35	33	36	42	30	28	42	32	42	34	37	43	36	41	39	34	32	41	34	32	48	38	30	32	44	35	46	43	28	45	44	44	42	48	30	32	36	34	41	41	35	44	41	42	47	45	42	33	32	35	36	39	33	39	35	50	38	33	36	45	34	41	28	39	45	44	39	43	29	43	36	41	36	30	43	32	35	29	43	45	32	41	45	43	47	32	42	37	29	45	40	49	35	48	39	57	54	30
345	1	1900	99675	466	10	106	674	915	1025	810	705	576	534	422	347	336	248	256	225	190	178	151	174	156	161	157	158	119	124	140	123	118	91	98	100	115	96	89	99	93	93	87	76	78	73	64	76	70	75	74	70	54	66	87	65	78	65	65	63	55	69	72	69	60	59	61	58	62	55	68	49	65	62	47	57	60	56	59	49	52	61	54	54	63	53	53	60	45	52	49	58	45	49	55	47	44	57	57	57	60	50	55	59	77	47	74	59	57	47	49	57	62	67	58	62	58	55	49	66	48	52	36	47	38	43	50	47	45	58	49	54	54	51	47	49	50	47	43	63	47	50	45	42	56	61	55	57	54	51	42	52	48	46	53	56	44	57	58	48	53	47	53	62	43	39	56	54	42	56	41	50	48	56	65	40	51	58	46	42	55	43	48	64	52	45	58	46	47	52	55	32	43	41	56	50	59	43	56	61	52	46	47	45	51	46	37	48	44	61	40	50	55	45	39	55	50	58	42	46	43	44	44	57	54	41	49	66	53	55	58	52	58	49	42	44	50	58	45	62	43	56	56	48	45	48	45	47	59	57	46	40	43	47	54	55	76	51	50	60	43	64	42	46	51	40	51	53	59	49	42	42	56	44	48	58	55	48	44	49	46	49	54	58	42	39	41	51	46	40	40	42	45	44	49	47	49	42	53	61	39	34	42	55	53	45	52	43	62	49	55	51	59	46	58	42	53	53	50	46	58	47	49	44	41	41	53	47	43	49	62	57	43	51	52	52	45	52	45	46	32	43	46	43	40	64	41	56	54	62	44	48	39	48	40	63	47	51	39	47	58	33	41	40	51	41	44	35	51	48	35	48	46	47	46	45	43	43	56	40	39	44	45	47	39	41	52	39	60	53	48	45	51	48	54	64	46	47	41	47	31	59	44	44	49	50	49	43	45	48	48	47	41	44	53	41	52	36	52	49	49	52	43	49	49	50	58	47	35	55	44	40	51	55	42	52	40	39	60	44	50	53	45	41	43	35	49	53	53	46	28	47	47	33	51	38	37	52	51	58	31	50	56	48	59	49	59	36	45	48	45	33	64	56	50	42	53	57	43	43	52	35	51	50	45	61	45	47	44	52	46	36	58	49	51	51	48	51	35	50	51	56	56	47	46	46	42	45	40	42	36	51	40	57	46	45	41	46	39	65	36	60	46	55	57	59	44	52	57	50	60	36	46	44	61	40	44	44	50	50	46	47	49	61	41	50	47	46	40	45	52	48	41	57	54	44	54	61	54	42	51	54	47	46	42	32	37	49	39	45	54	59	40	37	49	56	57	46	52	55	47	48	43	44	42	51	48	42	38	42	39	51	41	51	57	47	55	60	43	59	47	48	32	46	49	58	51	42	53	37	44	46	56	61	50	60	54	54	48	53	33	47	60	35	39	49	63	46	45	42	46	45	49	53	38	34	56	42	50	46	49	60	44	38	46	56	50	45	35	42	41	58	52	45	49	43	49	54	48	52	33	52	37	46	54	59	40	52	53	48	39	53	43	45	48	41	44	43	43	56	53	51	42	49	40	52	46	46	44	39	36	37	54	53	44	48	43	41	50	53	52	45	51	45	54	45	41	53	47	50	67	50	50	54	52	42	45	50	41	44	38	48	43	48	55	40	48	49	32	58	46	57	44	54	47	41	60	64	38	39	39	54	41	41	46	48	45	63	39	36	38	33	53	38	38	51	41	51	49	44	46	54	51	53	44	51	44	50	51	34	47	43	36	60	54	59	40	44	48	32	45	42	49	45	47	55	45	59	43	50	51	49	42	45	33	47	48	38	36	41	42	54	47	42	39	42	49	51	51	42	46	62	49	50	48	54	49	56	68	48	45	38	53	54	39	41	35	29	32	42	44	47	43	42	42	46	56	42	54	62	52	63	39	51	49	38	46	46	41	43	51	43	48	46	38	54	43	45	53	39	56	38	40	52	54	45	48	50	58	43	50	46	56	60	47	41	39	46	43	61	54	47	49	52	38	49	40	46	48	55	47	50	67	48	40	46	45	41	44	41	60	51	35	49	44	38	48	53	61	43	39	58	59	36	46	58	46	40	44	54	38	58	52	49	52	44	60	42	44	44	51	51	43	53	69	43	42	60	42	44	56	43	41	43	48	47	53	47	50	48	54	39	46	47	44	43	46	40	43	48	58	57	40	44	49	51	48	45	48	61	53	44	42	40	38	45	53	48	58	45	44	42	41	47	23	40	49	48	42	47	34	47	49	52	46	47	39	43	53	46	38	41	54	37	41	60	38	40	47	38	44	37	41	39	44	35	41	43	55	47	49	57	39	37	62	43	44	50
345	2	2100	99798	468	8	89	556	876	1011	846	732	569	503	407	371	287	294	258	234	242	239	213	187	183	144	157	140	155	145	131	136	122	128	93	92	112	98	112	91	107	111	94	80	90	87	85	69	83	67	76	83	58	79	67	72	68	59	72	67	53	71	70	73	79	68	61	68	78	55	78	82	62	59	52	53	55	54	57	60	72	62	52	57	58	56	55	60	58	53	57	71	61	63	61	51	88	54	70	62	42	65	52	47	52	62	62	57	49	67	49	49	51	65	48	63	50	65	44	63	47	60	65	47	56	65	55	61	59	60	46	59	54	36	58	55	52	61	59	55	62	65	67	45	73	57	50	46	54	42	59	48	57	55	53	54	50	59	56	66	54	48	55	53	49	56	49	48	50	38	51	53	54	47	58	64	48	57	60	55	40	52	47	48	48	56	54	54	49	42	45	58	58	45	55	42	59	66	49	49	54	49	39	39	48	54	42	51	66	51	49	46	49	45	58	37	42	51	56	48	43	46	63	60	41	44	38	61	53	47	41	49	49	45	50	60	49	45	44	54	54	60	45	53	55	48	42	56	40	40	45	49	34	58	46	47	49	48	33	47	56	53	62	53	64	48	46	44	43	48	48	40	57	74	50	36	60	51	42	43	47	47	47	46	54	39	48	47	52	42	54	52	46	48	49	45	41	53	48	45	54	53	50	55	56	52	48	48	56	60	43	58	30	56	42	51	36	41	44	50	35	54	49	38	59	44	34	52	51	47	34	47	43	52	43	55	48	48	39	48	47	48	43	49	55	32	49	55	45	63	47	41	48	54	66	52	59	48	41	38	37	55	45	50	63	54	48	48	54	48	50	49	45	46	49	38	56	48	58	40	51	41	54	66	40	49	51	52	33	43	38	50	41	61	35	51	41	40	52	63	52	56	53	54	52	43	59	42	54	36	44	46	46	48	40	48	38	45	46	41	34	57	51	57	61	40	48	37	44	61	39	37	53	49	57	42	56	48	39	43	52	42	59	55	48	54	50	36	51	57	45	58	56	46	54	50	28	41	40	38	55	59	48	47	39	50	39	51	46	42	48	51	39	63	48	50	41	52	55	53	54	37	55	60	59	57	36	50	32	34	45	51	47	50	52	47	52	53	57	54	58	51	46	44	45	53	50	49	41	50	41	51	50	44	42	41	46	44	58	50	52	42	35	45	35	61	52	27	51	61	49	43	42	43	41	45	45	40	38	61	41	35	60	64	44	35	51	61	36	52	48	50	48	44	49	41	57	46	32	54	50	37	45	45	54	48	33	54	47	52	50	54	51	43	50	46	52	65	54	54	48	44	54	44	43	44	40	43	47	45	36	52	66	49	42	41	51	46	50	32	31	41	39	40	45	40	44	45	42	54	33	52	54	61	49	55	43	51	54	52	47	39	56	49	57	51	55	47	52	50	43	44	45	33	55	60	54	57	50	57	57	48	48	40	40	49	33	45	48	53	52	50	50	49	55	45	52	46	43	57	50	60	60	48	53	46	42	44	50	39	49	45	48	45	39	58	41	45	42	40	46	49	53	51	47	45	63	55	48	48	47	53	41	45	38	51	42	39	41	61	51	51	57	51	45	52	46	65	51	46	55	54	57	53	38	60	47	54	48	30	66	42	48	52	53	43	59	47	51	49	56	41	55	42	41	50	52	55	34	54	55	46	60	49	41	52	49	30	50	40	45	45	49	49	50	40	53	43	48	57	57	59	49	46	51	37	40	40	54	40	43	50	57	33	45	62	50	35	43	41	47	48	47	40	55	40	47	43	37	46	41	55	47	42	53	37	58	35	48	46	59	43	49	52	29	56	56	41	47	52	48	52	36	57	39	41	35	58	50	38	48	40	59	51	44	61	46	36	46	53	50	40	50	53	47	46	40	44	46	46	36	50	48	39	53	44	52	40	55	41	46	47	56	55	57	53	44	41	54	43	51	42	54	38	48	36	34	58	56	41	48	58	46	54	50	62	52	61	52	45	57	52	34	48	55	45	41	47	42	57	43	47	44	33	39	38	51	54	50	46	59	64	49	52	47	32	46	55	38	43	42	42	64	27	41	42	53	39	45	57	46	46	53	33	42	39	53	42	56	30	45	41	47	55	56	53	43	51	55	46	59	42	57	51	57	38	46	62	60	51	82	48	51	50	52	50	51	50	57	53	33	48	42	45	48	47	51	38	52	42	50	35	41	47	47	53	36	59	41	40	45	38	45	52	34	56	50	49	58	40	35	38	52	53	41	51	57	45	48	64	50	48	50	54	39	55	47	40	42	62	49	42	50	51	61	61	39	55	40	41	47	40	51	37	45	49	56	51
345	3	3500	99921	471	8	56	439	848	1013	875	751	575	425	350	344	286	257	222	214	183	215	184	181	186	168	148	171	160	147	144	127	140	126	108	127	121	107	107	110	95	99	102	81	87	75	87	90	93	80	77	72	73	75	64	56	74	73	56	68	66	74	66	51	65	69	42	71	58	78	54	59	58	46	56	54	57	55	56	62	62	61	57	59	65	56	51	55	50	74	42	48	59	67	55	45	59	32	49	44	56	52	58	52	48	50	51	45	56	51	47	51	51	56	46	54	50	52	53	57	49	42	56	50	50	55	60	47	54	52	49	31	56	48	48	50	59	54	45	58	52	40	49	44	51	37	43	63	35	47	44	49	59	49	52	32	44	44	57	37	35	40	43	43	46	38	40	49	46	60	38	42	46	61	52	50	54	45	52	32	48	38	46	29	58	41	41	52	51	40	58	40	36	47	52	47	35	43	46	39	48	44	49	45	39	58	44	47	41	53	59	50	42	44	44	55	53	39	54	56	44	56	40	46	37	51	51	40	37	49	38	54	36	39	32	35	37	48	53	49	48	53	42	48	44	48	39	38	44	45	35	44	47	52	57	43	31	37	47	46	41	45	42	49	53	47	40	53	39	39	45	50	35	56	48	48	45	45	54	52	34	49	42	41	43	52	48	45	48	42	49	53	45	48	50	42	56	53	58	39	40	53	37	47	32	35	48	38	38	46	62	38	44	44	43	46	47	33	49	52	41	46	40	52	43	42	52	43	32	23	48	46	47	49	40	30	38	41	47	41	52	29	35	46	54	48	41	38	56	39	48	58	42	47	49	39	45	33	39	59	36	43	39	48	56	48	41	35	51	48	42	40	43	37	54	39	39	46	48	43	40	41	56	42	51	38	45	49	44	43	47	34	37	37	50	43	41	49	42	53	43	39	38	34	30	32	49	55	30	35	43	45	48	39	40	49	37	37	52	41	47	38	49	52	50	40	52	36	51	40	47	34	41	43	45	51	47	36	41	50	45	35	42	45	38	39	41	56	42	41	44	41	47	48	44	36	42	40	56	51	36	46	38	45	37	48	38	30	39	42	41	41	51	53	49	36	46	34	49	46	43	43	38	36	50	40	51	33	44	38	43	35	37	48	47	38	53	31	44	45	45	41	37	44	39	50	42	48	43	51	40	43	52	35	36	45	40	49	44	40	40	47	39	43	41	41	50	32	37	30	40	50	35	44	38	38	44	44	34	49	38	45	55	54	49	38	50	39	33	30	39	55	56	48	44	42	38	52	39	51	42	52	34	36	40	33	37	30	44	35	34	53	42	41	40	37	41	47	47	50	36	34	48	47	36	51	43	36	44	41	45	39	37	41	42	48	48	47	28	60	28	48	38	47	56	46	32	40	62	44	48	45	35	41	41	56	41	51	43	43	44	50	53	38	43	43	35	41	56	45	40	34	40	36	38	36	35	40	45	55	48	48	49	46	32	49	35	48	33	50	43	53	44	40	53	42	36	46	43	40	48	40	39	48	44	50	47	45	52	45	40	42	53	41	37	49	46	37	33	46	43	51	43	39	46	51	45	42	43	52	42	38	31	46	38	49	41	51	44	56	43	49	46	54	28	43	35	35	58	40	38	42	50	36	39	40	50	39	41	44	43	37	40	30	64	32	41	48	44	43	50	45	52	40	42	47	47	46	35	36	55	39	50	37	37	45	45	41	59	43	45	39	50	40	41	53	42	38	50	48	44	40	37	27	36	46	42	42	36	47	45	50	40	40	48	46	40	36	43	44	34	37	47	38	32	47	42	58	34	36	49	44	35	49	40	43	37	41	47	43	38	39	41	48	42	38	39	45	41	46	47	48	58	41	47	41	53	33	56	39	40	49	57	37	36	54	36	35	52	60	49	36	36	49	38	44	35	43	30	41	55	39	48	34	36	49	44	62	45	37	49	46	43	42	56	55	44	43	53	43	50	41	39	32	47	44	44	59	36	36	52	47	41	40	54	43	46	42	57	42	41	38	59	47	29	48	41	45	45	53	49	44	57	45	46	36	43	50	52	46	46	31	45	34	46	36	41	51	43	39	49	47	49	46	45	49	42	38	47	44	45	45	43	55	34	56	50	42	32	43	59	44	42	52	38	30	47	45	43	35	47	50	42	39	45	50	49	41	53	36	36	53	43	45	49	50	43	37	37	41	58	47	30	45	30	38	34	33	39	47	54	48	37	37	39	43	31	33	44	38	40	51	39	30	40	48	40	45	44	46	44	37	37	38	44	35	36	27	40	33	38	43	41	47	44	52	43	57	45	39	36	35	44	47	51	37	41	35	55	54	48	40	38	49	59	40	47	45
345	0	2700	100044	479	8	33	275	603	789	709	609	489	418	351	352	290	270	268	254	228	213	190	198	184	192	187	179	147	155	153	164	150	146	116	129	127	108	95	132	115	97	104	102	110	95	91	90	72	90	76	99	94	76	86	85	64	71	71	71	53	72	78	75	85	61	56	76	58	76	69	70	68	50	72	57	59	58	64	62	63	64	53	54	56	59	63	59	56	66	49	52	48	64	54	59	54	60	51	47	64	49	56	53	58	63	44	45	50	66	70	55	61	47	46	48	68	47	56	41	57	50	51	53	48	45	59	44	44	68	64	51	52	47	55	53	49	57	42	53	64	51	44	58	41	55	41	46	48	60	53	46	41	45	59	38	48	42	39	45	38	46	56	45	49	53	39	59	61	46	37	47	49	59	71	48	41	48	53	52	40	55	50	52	36	50	50	40	37	38	51	49	56	52	43	53	41	39	58	48	47	43	61	41	51	47	53	47	44	54	47	48	52	43	42	37	62	52	52	46	45	47	49	46	50	30	48	49	52	52	50	43	48	52	52	47	49	46	44	43	50	46	49	48	35	49	47	47	53	32	42	52	50	48	38	60	29	40	45	47	47	48	39	50	45	29	40	45	46	37	45	41	34	40	53	43	51	38	46	42	47	47	52	50	41	40	46	42	40	40	44	42	42	50	48	64	53	38	46	42	32	45	36	45	49	48	47	41	49	56	54	36	46	54	39	32	37	47	42	47	37	39	46	61	47	51	57	52	45	49	54	42	44	43	42	46	60	39	59	52	43	51	45	54	36	46	43	47	35	44	50	62	58	54	46	49	49	48	44	57	34	42	50	46	41	39	28	44	35	40	34	46	48	45	42	40	42	40	43	50	46	38	49	56	43	51	50	62	43	49	44	37	46	43	45	33	38	60	39	45	54	56	49	47	47	51	44	43	43	52	44	45	57	52	37	35	39	51	45	35	49	26	46	39	47	50	44	55	42	44	45	48	50	44	46	47	38	42	40	37	50	44	45	45	57	36	39	48	39	36	39	40	56	47	33	42	40	42	59	36	43	41	44	40	46	44	41	61	46	45	47	44	51	50	47	57	34	49	43	46	39	52	38	53	39	45	57	51	35	37	49	50	46	50	39	58	30	57	59	38	40	42	42	41	44	52	42	45	61	31	57	54	49	44	41	41	41	42	52	49	45	54	47	41	40	47	49	51	64	46	45	45	50	44	32	53	48	32	45	50	50	43	53	31	36	39	56	47	48	37	38	53	51	53	28	56	40	44	59	42	40	36	33	50	48	39	58	40	46	38	44	50	44	39	39	40	35	38	49	35	35	43	52	37	46	39	53	40	57	51	51	49	43	44	40	50	41	38	36	55	50	48	50	49	38	41	46	42	52	49	35	50	39	35	33	30	33	35	45	34	54	41	36	50	61	45	45	40	37	42	43	31	43	49	26	40	39	45	54	50	49	33	51	46	46	40	41	32	39	37	48	54	39	51	39	45	44	34	40	26	45	44	58	54	51	38	32	46	46	45	39	28	43	38	50	32	42	47	57	35	48	31	45	50	45	41	40	43	32	54	42	52	32	31	48	45	46	48	43	48	45	53	39	49	29	49	51	27	32	49	40	31	53	38	43	41	43	35	50	48	28	45	49	40	45	48	47	45	46	38	46	69	48	43	50	54	42	46	46	52	51	36	35	51	32	54	44	39	55	33	45	52	46	41	43	49	52	47	54	42	35	39	45	43	36	34	33	26	38	29	42	62	28	34	51	26	46	38	35	41	49	44	36	46	54	54	43	40	38	47	55	41	50	60	42	57	42	39	30	39	40	45	59	37	25	50	34	38	46	43	49	32	44	39	59	44	40	41	38	43	39	56	46	43	40	42	45	38	49	48	48	45	38	40	41	51	44	45	35	56	35	44	57	41	49	41	41	47	47	44	44	44	39	39	40	35	35	45	44	41	48	43	38	54	33	34	54	52	40	37	40	62	42	42	42	36	33	31	42	38	39	47	43	41	46	33	38	53	30	29	34	44	57	43	46	52	47	53	35	36	41	45	40	48	47	41	40	35	40	48	42	46	36	53	37	34	41	47	53	42	47	42	35	43	42	51	63	41	43	43	25	56	52	42	48	43	35	42	48	44	35	54	46	56	47	50	50	44	47	40	39	38	47	48	45	60	42	47	45	55	53	32	43	44	42	42	44	54	37	44	49	46	49	59	47	49	34	23	59	45	45	41	34	44	49	55	49	48	49	62	44	45	51	54	42	38	45	57	47	38	56	41	44	48	37	51	56	50	43	39	53	42	44	41	44	44	45	53	43	46	39	37	60	39	44	45	40	51
345	1	1900	100167	485	12	96	567	849	813	571	486	406	384	337	295	253	241	191	200	178	168	174	142	146	141	128	138	147	131	138	115	119	101	101	111	99	90	97	92	107	93	111	92	71	91	81	81	86	88	81	70	72	74	71	63	71	63	63	64	59	61	69	69	72	62	78	84	65	59	61	62	69	63	65	66	59	52	75	59	57	58	62	72	56	55	68	65	78	62	67	61	71	61	59	61	59	67	62	50	62	76	48	61	49	49	58	58	46	59	56	46	48	72	71	65	58	52	71	54	48	46	64	62	55	62	58	52	59	86	56	55	51	52	39	53	60	39	52	59	52	58	61	60	54	54	47	62	72	55	50	47	46	52	51	46	49	60	61	61	44	55	56	58	47	49	56	70	51	58	49	46	61	53	56	53	57	52	49	60	65	51	49	55	52	55	38	53	52	62	59	63	54	54	49	59	40	53	66	52	55	56	59	75	48	60	53	48	52	54	47	64	53	52	44	47	61	50	63	43	46	49	57	62	43	65	68	47	64	66	50	65	62	62	59	54	47	54	59	42	46	46	66	58	65	52	49	64	51	54	63	50	42	56	65	46	49	47	60	48	42	67	58	50	47	53	52	52	55	55	62	64	55	63	49	53	53	48	49	43	60	53	46	63	52	51	56	48	38	50	52	40	58	53	54	53	70	58	44	51	51	43	74	54	45	58	65	50	56	47	49	58	52	54	60	60	45	47	53	53	52	60	48	48	64	65	44	51	59	40	58	58	53	45	47	46	47	37	49	60	47	58	64	55	66	55	46	62	44	49	56	57	45	52	55	47	52	42	51	37	56	43	46	49	48	54	64	47	58	62	48	57	52	61	50	59	62	62	50	69	54	48	44	55	56	49	50	57	49	52	56	48	53	53	55	51	48	61	55	49	67	52	56	46	50	47	59	46	55	39	47	45	40	49	47	48	58	57	64	56	54	48	54	46	46	63	46	45	51	34	58	54	61	55	50	55	56	55	44	55	45	40	51	41	48	65	46	68	51	62	57	60	60	45	50	55	48	49	54	59	58	51	69	58	57	43	51	55	40	53	47	65	51	56	55	44	50	55	67	58	41	57	53	36	62	49	53	49	63	49	55	58	56	54	54	54	48	41	59	49	62	51	59	49	46	58	54	47	40	43	45	50	35	60	45	53	50	62	50	60	56	62	44	58	48	46	50	49	47	59	56	64	60	54	52	39	48	58	34	52	56	72	41	56	52	48	52	48	50	42	56	65	51	39	44	52	47	69	57	62	52	55	54	45	52	49	44	44	52	56	63	66	55	39	54	55	61	45	39	56	59	61	54	44	47	60	57	47	48	52	60	60	45	49	50	37	56	51	45	51	40	52	49	47	44	42	57	65	40	44	68	64	56	50	60	56	65	49	53	57	35	51	45	49	49	49	50	46	41	59	48	54	42	51	53	51	49	44	45	72	56	60	58	47	52	58	56	46	43	68	51	45	48	64	47	51	56	52	41	61	44	43	57	54	39	42	38	46	56	53	56	56	50	78	45	42	55	37	56	48	60	48	60	62	61	63	58	58	64	58	48	52	43	34	47	54	59	44	52	58	52	64	38	52	58	48	48	39	42	65	57	48	54	63	60	45	59	36	50	48	50	49	55	57	48	58	50	48	40	50	52	51	57	52	50	64	61	55	63	66	52	42	63	52	61	50	52	59	74	46	30	55	53	45	63	51	46	51	51	58	45	57	55	49	54	62	63	48	54	42	48	58	54	41	50	45	58	56	62	52	50	66	52	56	58	66	47	63	45	52	62	65	50	38	59	58	49	46	61	55	43	45	58	56	59	46	52	68	52	51	45	63	59	49	47	54	59	50	63	62	44	58	50	62	55	42	58	62	47	58	54	52	51	51	50	59	44	53	47	68	61	61	62	65	55	53	50	44	46	46	50	47	48	52	57	62	49	54	50	50	49	59	60	46	57	51	43	51	44	46	50	53	36	57	59	53	52	46	39	49	43	40	66	60	41	43	54	60	61	56	50	59	52	50	55	60	46	47	49	50	43	63	54	51	58	47	51	43	48	46	59	68	52	58	39	45	61	46	46	48	44	52	52	50	61	50	52	54	46	32	52	59	52	48	51	45	47	44	51	44	51	61	50	58	51	54	62	69	52	47	62	58	58	44	54	58	46	55	48	60	62	60	55	54	55	58	56	48	54	52	33	56	47	65	51	55	61	47	45	50	55	61	37	62	51	50	43	50	48	62	44	55	52	65	50	65	60	48	55	51	59	45	51	61	57	55	49	49	64	63	58	58	58	46	55	50	55	52	51	58	61	51	51	53	55	63	55	49
345	2	2100	100291	409	4	58	448	731	659	465	406	375	338	307	286	257	261	255	221	187	198	175	188	162	151	182	157	178	145	121	114	108	134	111	123	97	121	119	97	102	103	92	86	99	86	88	82	90	74	74	72	88	77	82	88	87	81	74	83	66	66	66	75	66	73	54	66	81	82	61	53	59	60	70	61	63	82	58	48	64	71	68	64	62	90	65	58	54	74	60	63	63	47	54	70	69	63	63	57	68	61	46	68	60	65	64	72	66	55	64	63	72	63	52	67	66	68	66	42	55	80	53	59	57	58	58	72	53	60	63	53	72	62	63	52	54	52	63	56	62	66	53	68	52	56	64	77	57	66	51	70	66	62	52	46	76	56	55	57	56	59	56	65	65	61	64	64	54	58	55	65	54	61	42	61	48	66	62	64	45	53	51	68	52	57	61	67	56	66	56	67	47	63	65	59	64	61	64	48	58	45	59	78	54	64	60	68	62	62	51	39	54	62	45	64	56	60	60	63	50	62	46	74	47	45	50	55	41	69	62	57	48	42	51	51	68	58	70	49	54	64	74	62	53	47	50	51	49	63	58	56	53	58	48	46	68	62	59	84	60	56	66	60	43	44	57	53	61	62	49	49	59	53	49	58	52	59	66	30	53	69	51	57	50	69	56	63	53	50	53	54	68	55	52	60	66	64	65	63	56	57	63	60	55	51	62	52	64	49	65	44	54	64	64	57	61	66	56	54	53	46	64	61	57	65	53	50	57	52	67	50	49	82	59	55	47	41	54	50	54	59	64	59	47	54	50	44	40	56	54	54	57	53	56	60	54	56	51	60	62	71	63	64	62	50	42	56	56	58	46	50	61	39	50	56	55	42	54	46	60	63	59	58	57	56	66	47	47	64	46	51	54	48	54	54	54	58	54	44	64	49	54	57	60	44	55	61	60	61	60	62	52	55	73	77	52	48	62	50	52	63	53	51	49	62	56	53	45	49	60	47	49	59	55	58	53	61	52	56	54	60	57	60	60	52	63	42	58	65	57	55	56	60	50	55	55	48	55	65	53	51	53	57	56	49	60	55	58	56	49	52	58	42	44	50	42	51	68	60	56	54	58	42	43	54	44	62	48	59	59	51	53	55	52	53	50	43	52	49	52	56	61	52	57	61	55	44	51	60	51	59	64	68	60	60	50	47	51	49	47	70	60	38	65	46	62	56	40	47	51	61	49	65	55	48	51	64	50	45	69	43	69	61	48	36	46	57	49	63	45	42	43	68	53	46	58	53	46	49	44	62	58	38	60	52	52	43	50	67	60	56	58	45	57	43	50	53	50	55	41	55	64	39	43	50	59	55	45	62	61	44	50	54	61	55	52	56	52	46	48	53	59	50	49	54	52	63	58	53	53	54	51	47	49	53	58	54	65	60	45	66	53	63	53	62	56	52	72	40	44	59	54	59	59	49	47	55	50	66	54	44	64	51	48	46	46	53	61	58	57	62	39	59	53	53	60	55	45	59	56	32	50	43	64	50	55	51	54	60	51	44	60	61	53	47	45	57	59	48	60	66	55	55	50	52	50	65	68	56	65	64	57	47	54	56	57	55	46	56	53	47	64	55	57	71	48	54	57	64	54	49	42	55	55	44	55	49	54	54	57	43	64	50	54	53	46	60	58	50	54	54	48	52	64	53	59	63	50	58	51	68	63	50	53	48	45	46	53	58	56	48	50	59	49	60	47	53	54	55	45	63	52	37	60	54	55	58	56	50	65	49	62	53	48	52	60	52	61	65	60	51	42	39	53	38	42	52	65	58	62	55	56	55	55	60	51	51	59	46	54	59	51	68	52	52	59	61	46	51	56	46	52	59	50	70	60	53	59	46	43	43	62	59	46	62	54	61	58	47	61	42	62	47	63	62	40	50	66	53	61	57	62	61	56	60	56	48	51	51	58	52	47	60	60	58	56	65	51	56	48	66	60	53	64	62	63	35	49	48	51	56	44	51	60	46	60	60	47	41	46	48	44	53	59	63	65	60	54	71	47	57	56	58	61	57	60	51	49	66	65	61	43	51	41	62	59	57	64	43	59	53	47	44	62	72	61	65	53	54	51	42	46	53	59	44	49	56	63	64	56	48	51	54	57	46	51	60	56	52	56	53	59	44	45	51	51	57	57	51	63	45	52	59	47	61	42	55	54	48	49	49	48	55	43	60	50	53	52	51	44	48	54	63	65	54	62	58	50	54	49	44	53	51	47	54	58	49	66	47	58	53	59	60	42	57	45	59	52	69	56	60	56	49	52	72	63	57	52	66	47	51	31	57	39	53	49	46	69	35	54	49	58	59	57	48	55	52
345	3	3500	100414	421	7	40	350	622	652	516	486	450	421	351	332	294	305	278	245	227	220	195	212	184	171	169	152	157	134	147	140	122	113	113	126	116	117	121	133	103	90	111	87	96	88	92	80	80	84	77	69	75	74	62	77	63	86	85	81	69	57	68	69	71	50	54	77	62	59	58	69	62	57	65	64	85	51	71	74	43	78	63	76	60	52	66	49	71	59	74	66	75	75	49	62	65	58	70	68	66	64	76	46	60	61	44	71	61	59	66	69	62	58	65	61	61	66	52	74	65	60	59	49	42	55	50	63	40	62	62	67	53	52	48	53	57	71	57	59	47	55	47	60	53	62	60	55	53	48	55	45	59	52	59	55	52	59	50	57	50	37	43	54	46	68	56	51	55	54	65	54	47	43	49	60	44	58	51	48	45	52	47	48	51	57	54	57	69	49	59	46	49	50	39	48	42	56	64	55	45	52	54	48	57	48	64	43	47	54	57	55	44	51	42	60	54	59	57	51	49	57	53	53	48	50	53	65	70	59	57	53	66	46	66	49	52	58	51	61	45	54	61	53	54	53	52	62	61	54	58	53	51	44	59	70	57	70	49	58	46	53	55	57	45	59	51	64	47	56	51	54	56	56	51	53	57	56	46	61	58	51	59	52	55	40	50	53	56	65	40	55	39	39	60	46	55	48	52	62	48	52	47	60	55	64	53	48	51	44	58	62	52	58	49	48	49	49	61	51	61	52	55	40	62	70	53	50	65	63	46	54	49	47	44	45	55	49	52	45	52	49	48	44	35	41	59	47	61	50	61	52	58	57	62	50	45	49	43	43	47	55	33	56	53	55	48	50	59	48	44	52	46	55	51	59	53	44	54	52	45	48	47	53	52	52	55	43	59	53	51	51	47	58	41	51	56	56	43	54	56	41	56	51	59	50	56	48	51	47	64	48	49	46	62	46	53	58	50	46	47	49	51	47	50	58	38	59	59	65	55	56	53	53	55	53	41	44	48	55	53	47	67	41	47	49	65	56	36	61	57	45	40	63	46	42	34	42	41	37	53	45	55	60	66	51	52	54	56	58	57	57	63	51	54	59	52	36	53	53	66	54	51	32	48	58	55	50	45	56	62	50	51	54	48	62	57	45	51	51	48	40	61	46	46	46	44	48	45	48	50	50	60	51	47	40	69	49	57	48	47	59	46	51	52	58	51	60	38	57	47	52	58	43	58	44	57	49	59	51	42	45	43	49	53	48	47	49	60	48	53	49	48	34	52	46	51	64	45	48	54	67	53	47	46	62	49	44	44	55	41	62	47	51	50	49	40	69	61	49	49	52	50	39	46	49	62	50	63	56	56	49	41	47	49	40	49	59	52	53	71	54	55	61	51	48	64	54	47	60	61	42	52	40	62	45	47	52	56	57	44	51	47	51	41	39	44	64	45	47	37	52	62	50	50	50	54	42	70	64	65	45	46	52	48	44	55	52	47	48	39	53	60	53	44	55	43	41	54	44	63	51	49	54	48	58	38	46	43	55	49	45	32	65	54	46	48	56	48	55	60	55	50	40	55	52	54	45	53	37	52	53	55	41	56	40	49	33	57	42	45	58	49	40	71	48	46	52	51	47	50	44	42	49	54	56	43	57	67	45	57	63	41	53	47	59	50	51	68	51	54	47	50	58	50	59	47	48	46	46	52	39	51	64	54	61	49	44	46	54	53	51	45	58	56	50	50	50	57	40	43	41	53	42	43	55	42	56	57	36	47	46	56	51	58	53	54	42	32	46	65	50	38	56	42	67	49	50	53	39	50	61	52	52	42	45	59	54	48	44	61	39	56	42	30	54	27	48	57	48	53	38	32	48	55	46	57	41	58	64	54	51	48	51	46	50	57	48	56	45	53	44	46	60	55	50	49	48	59	63	40	58	48	60	48	52	53	49	55	46	41	56	61	46	50	41	45	45	38	57	52	48	56	67	59	49	49	48	66	48	48	77	42	41	61	65	47	49	47	52	40	35	47	73	39	54	38	59	48	51	62	49	56	46	51	35	49	53	43	48	65	61	53	47	41	43	65	51	55	51	53	53	49	43	49	50	48	43	50	46	57	53	49	41	40	46	46	48	54	51	61	44	58	46	42	52	44	61	48	53	56	44	37	49	55	55	64	44	49	54	43	50	45	41	62	66	47	44	49	57	43	58	54	50	54	44	38	66	39	55	46	52	43	46	45	54	44	49	53	62	35	45	47	39	42	44	51	38	54	44	47	44	53	64	57	58	29	39	57	52	48	52	40	54	47	48	60	48	55	45	44	48	50	47	47	59	42	43	57	55	61	39	49	60	42	53	60	55
345	0	2700	100537	446	12	27	222	490	564	480	493	418	420	330	303	267	249	230	210	205	199	201	161	186	178	162	197	167	153	148	165	149	139	162	137	144	119	116	110	128	143	123	101	100	108	107	99	94	97	78	96	95	95	71	90	92	85	82	98	88	81	68	91	76	80	82	76	62	76	74	65	76	80	62	94	72	79	52	71	75	67	76	60	62	64	66	76	61	53	80	58	61	66	58	75	71	78	71	62	63	81	77	63	60	66	77	59	69	77	52	75	65	57	62	57	61	59	65	63	44	64	52	74	64	57	47	56	56	64	50	48	63	63	49	69	63	46	37	69	56	73	75	60	59	50	54	52	62	68	63	71	60	51	60	67	63	56	54	67	66	68	49	44	53	58	71	65	63	57	73	63	59	59	60	52	61	63	55	57	58	56	51	56	43	40	61	53	60	53	40	66	54	53	72	66	40	51	60	63	72	71	61	62	49	62	49	65	49	60	50	59	58	64	64	67	54	73	51	56	48	60	62	60	66	51	61	51	65	55	52	66	54	59	44	50	49	72	61	60	59	62	55	56	68	48	52	50	52	51	61	51	50	61	59	73	61	56	53	48	60	66	56	48	60	57	66	64	61	49	60	54	58	68	58	48	49	62	48	66	48	48	70	75	69	55	83	58	61	58	63	35	55	53	56	58	49	54	63	59	67	59	49	61	54	61	53	54	62	53	38	49	53	51	60	55	46	53	54	66	60	50	51	55	52	53	57	39	51	46	57	60	60	49	50	60	49	66	54	56	54	61	48	46	46	50	60	45	50	50	57	48	42	51	56	42	46	50	50	59	56	54	60	59	50	49	45	43	56	56	58	65	58	47	52	67	58	47	41	60	64	39	47	62	58	72	49	62	62	56	45	60	47	65	60	43	55	47	47	47	62	65	57	53	49	42	63	56	67	50	45	50	48	60	55	55	48	52	55	48	52	50	44	68	52	55	62	44	64	54	50	52	45	55	56	49	50	65	56	58	59	59	36	57	59	48	56	61	56	50	53	45	59	52	54	53	57	60	52	54	55	42	54	65	44	45	42	56	51	47	52	58	56	54	48	53	62	46	55	61	45	47	52	51	49	51	46	57	48	49	40	54	63	55	59	69	45	49	55	44	50	69	64	39	39	53	58	55	48	56	56	47	56	51	48	41	52	59	52	59	68	65	65	35	60	48	55	51	56	57	51	54	51	47	65	62	52	54	59	49	60	45	52	56	40	68	43	32	50	47	48	60	44	52	53	53	45	52	47	56	45	55	57	53	52	45	43	38	47	51	36	51	52	52	64	52	51	50	43	51	65	56	42	53	67	59	61	45	42	60	51	60	51	47	46	46	64	49	52	44	53	65	52	53	41	53	56	54	55	51	41	45	61	46	46	39	59	64	44	52	61	66	64	47	61	50	57	43	46	48	63	38	63	41	57	57	65	46	41	59	41	52	52	47	60	46	51	51	48	55	56	54	42	50	46	60	54	50	53	56	53	52	50	64	61	53	60	46	51	51	43	39	61	51	58	57	53	58	48	40	38	48	52	48	47	47	70	51	50	56	56	61	45	53	65	46	59	48	49	65	45	56	47	58	70	50	48	60	41	47	58	59	58	67	49	37	40	52	45	44	55	48	58	49	51	42	45	45	44	48	47	59	44	53	46	45	51	41	42	51	68	51	63	57	65	48	55	48	61	45	46	56	50	55	56	53	49	65	41	58	50	44	57	63	51	34	49	46	50	52	45	57	59	64	65	60	43	51	44	49	59	49	44	40	51	53	60	56	50	45	57	47	32	38	43	49	52	59	53	59	47	54	63	60	51	58	56	50	45	53	52	44	59	49	34	54	46	47	49	51	56	41	58	51	47	53	55	49	53	41	55	56	49	34	70	56	47	49	66	35	54	50	49	40	50	52	48	48	48	61	45	46	48	55	56	65	43	64	47	54	49	45	42	58	48	53	66	49	62	42	38	53	47	46	53	54	54	74	50	57	50	48	53	46	58	49	50	45	46	51	45	51	79	56	64	46	52	63	55	51	43	58	51	49	57	67	60	55	67	56	51	40	48	50	64	44	64	46	50	51	58	47	58	46	59	60	49	36	38	49	58	57	43	45	49	51	56	47	61	55	64	53	48	50	55	41	53	50	56	47	56	42	49	37	67	46	46	50	51	53	51	47	53	47	47	41	52	45	67	40	39	42	61	56	48	52	52	48	47	56	50	55	47	54	60	58	34	47	46	40	60	45	64	51	53	48	47	59	55	63	44	47	56	57	67	60	57	57	48	57	62	56	51	51	46	58	33	45	53	38	38	56	50	57	62	52	56	44
345	1	1900	100660	452	2	68	432	579	503	393	421	346	318	289	281	224	236	198	198	175	185	171	147	146	136	139	126	134	134	109	110	124	114	112	113	96	98	97	95	116	88	103	101	116	112	119	109	104	111	98	83	104	91	74	102	86	90	72	68	89	77	90	84	71	90	76	67	98	68	97	62	86	78	77	76	66	70	86	61	70	71	68	78	79	82	60	89	64	79	80	76	68	71	69	64	69	68	59	85	71	61	70	69	76	83	68	55	79	68	65	68	60	66	65	67	63	59	58	67	65	82	65	61	57	74	72	63	56	58	67	67	75	78	62	52	69	65	72	59	48	51	46	55	67	72	77	65	72	62	74	75	53	57	67	68	84	77	82	59	87	75	58	58	52	76	67	68	55	45	61	49	78	56	61	72	68	62	63	61	73	64	68	56	57	65	55	65	61	53	62	72	66	68	61	56	67	58	62	84	56	71	60	63	62	64	67	62	67	72	76	72	63	83	86	76	73	47	73	68	67	73	74	62	71	61	56	63	71	68	58	52	58	50	55	74	64	66	62	65	59	63	79	67	57	62	60	70	66	62	57	76	50	67	53	48	57	49	64	66	49	71	66	66	48	66	59	54	55	68	72	52	69	66	70	53	64	51	60	59	64	60	55	54	62	69	55	57	61	86	63	59	55	61	74	69	60	70	70	67	53	59	56	70	63	58	62	66	64	57	59	59	66	68	60	57	73	65	77	68	57	60	59	66	66	41	67	70	73	60	68	66	65	63	53	65	59	60	68	62	46	58	66	76	61	56	64	57	55	76	59	72	67	58	61	64	63	46	53	59	62	62	52	52	63	56	49	59	60	78	64	63	75	55	61	61	68	66	61	60	63	55	48	58	62	53	55	53	56	53	74	66	66	46	52	56	53	63	56	77	71	53	47	66	73	72	64	65	52	68	72	44	75	73	58	73	51	63	68	58	50	53	62	60	70	71	56	61	65	69	59	64	77	52	59	58	80	65	66	72	57	65	55	64	52	65	52	58	71	77	71	62	59	71	55	67	64	76	72	79	48	77	66	58	44	74	66	60	71	57	53	78	67	54	59	72	62	58	62	56	57	58	74	54	63	75	60	81	74	70	60	64	41	47	71	70	65	63	62	51	67	57	53	67	50	55	64	58	52	71	56	68	63	66	57	56	57	75	59	56	61	63	70	73	71	68	66	60	75	59	69	69	64	70	61	75	64	52	60	56	52	54	58	57	69	69	48	62	72	53	51	48	71	68	76	54	65	59	61	87	43	60	70	60	58	51	49	65	49	50	64	85	59	50	68	58	62	65	53	71	64	68	71	60	59	63	64	69	67	45	71	65	65	51	62	51	61	72	58	63	68	70	56	58	68	65	53	53	63	73	60	67	47	64	60	69	67	64	52	63	51	73	58	65	68	83	53	65	72	67	67	60	69	61	58	56	52	54	74	65	68	59	54	54	56	74	63	54	60	74	54	48	68	57	55	59	67	66	70	70	54	65	51	58	74	61	61	64	54	73	63	44	68	60	68	59	69	67	78	61	62	72	64	54	69	50	59	70	73	55	48	76	66	70	60	56	68	61	58	55	60	71	71	71	56	74	62	48	58	60	77	63	53	61	54	60	66	68	65	61	56	72	66	62	56	65	63	72	64	65	87	65	69	56	63	82	54	70	74	65	61	52	67	60	64	70	62	69	76	71	69	74	52	53	64	54	66	60	54	69	60	54	67	64	59	68	66	59	54	62	56	57	72	56	60	59	57	55	60	68	58	81	56	58	54	67	69	69	54	54	50	54	54	63	54	55	55	61	55	63	52	64	59	63	70	48	54	66	59	56	56	77	73	56	57	50	62	60	66	62	61	57	61	60	81	62	53	63	63	78	48	60	61	63	59	63	62	66	61	73	52	48	64	68	53	61	71	67	52	66	61	62	61	51	77	62	46	47	64	72	59	70	78	68	52	50	70	71	65	83	57	68	60	75	54	73	56	79	67	72	53	59	74	65	65	59	54	78	61	62	60	73	67	72	60	69	67	59	70	65	58	52	68	77	83	70	71	83	78	71	48	65	52	48	62	56	60	68	75	69	63	59	75	70	66	52	70	79	56	59	68	77	51	59	61	65	58	57	66	52	49	59	79	56	55	63	55	66	59	63	58	44	56	62	57	59	68	61	65	64	61	72	64	61	51	63	56	58	57	54	71	72	65	66	65	58	65	64	50	65	46	79	64	73	65	59	49	53	62	69	57	51	68	56	67	54	59	66	56	67	53	67	64	58	60	58	61	58	53	68	60	57	71	63	56	41	63	54	54	52	53	63	63	63	54	70	49	54
345	2	2100	100784	466	1	58	363	614	563	427	415	371	348	282	279	270	231	212	209	226	197	199	196	174	186	164	146	173	144	170	155	154	141	118	134	109	118	117	128	108	111	114	93	119	87	100	106	102	90	106	84	95	84	92	95	85	93	88	94	107	76	69	83	77	99	96	82	87	75	73	75	74	81	87	80	78	82	83	66	81	74	73	61	79	83	77	73	71	87	82	72	78	74	78	72	89	74	71	71	64	98	69	71	71	67	74	81	65	65	89	89	87	87	79	76	63	81	59	72	79	76	68	52	84	73	78	70	59	75	71	80	68	71	77	69	88	74	77	66	71	63	72	76	60	70	90	69	61	82	71	67	85	76	67	78	84	73	59	67	74	67	67	57	67	51	63	75	82	76	85	70	73	63	67	70	65	72	69	61	79	69	63	69	56	79	73	54	58	62	59	82	57	91	53	80	68	74	66	74	63	69	62	61	75	69	53	68	74	68	68	74	80	56	61	57	60	69	64	81	65	79	63	81	53	72	65	77	70	74	53	63	76	75	65	77	60	81	89	73	73	69	87	65	53	80	76	76	75	80	75	69	89	59	60	67	56	73	61	64	65	64	70	69	76	75	65	66	71	55	73	63	81	62	71	73	55	77	57	67	68	69	78	61	88	56	75	62	58	64	58	69	70	61	69	68	75	69	84	54	68	74	59	68	69	70	77	71	67	71	58	71	73	71	83	71	64	66	72	65	70	50	65	68	80	71	71	70	89	73	68	67	65	77	57	69	72	77	80	66	67	56	65	64	66	77	77	57	69	59	69	79	69	72	76	59	56	68	79	64	73	69	81	57	58	72	69	72	68	61	49	57	67	57	62	60	56	68	67	61	70	59	57	54	71	57	62	65	61	64	79	70	60	73	67	76	75	63	72	76	74	61	59	53	64	49	73	48	59	69	69	76	71	68	83	55	50	66	69	67	69	56	71	55	62	80	71	67	77	54	75	85	58	66	58	71	63	68	61	64	60	63	71	53	71	67	68	68	64	62	62	64	81	67	46	66	80	74	66	60	61	70	70	74	69	69	63	62	57	74	72	52	65	53	52	69	69	70	69	60	70	78	66	64	67	63	71	77	57	63	65	60	74	81	64	68	57	69	64	65	60	73	61	75	73	64	57	73	62	54	60	66	75	67	73	63	55	74	62	74	75	65	80	75	68	55	75	63	71	80	81	66	55	65	70	59	64	47	57	62	74	65	73	70	63	60	65	76	74	83	65	78	75	75	56	66	50	60	63	78	75	64	68	70	70	77	59	62	67	64	57	65	65	67	61	59	54	76	59	67	76	77	80	70	73	57	59	70	57	74	64	72	51	71	70	58	61	85	61	72	64	68	62	68	74	62	72	57	58	58	55	77	57	59	66	62	69	58	61	69	69	65	71	66	72	65	70	65	67	70	74	58	66	60	56	60	73	59	68	72	57	59	81	66	46	60	56	58	70	59	71	74	71	70	65	54	71	70	70	65	62	83	48	64	77	63	51	62	81	73	64	70	60	78	60	83	80	63	70	65	61	65	50	48	61	73	57	70	76	67	62	74	66	62	54	75	61	55	73	73	64	59	59	59	62	70	58	82	61	90	60	75	65	68	60	78	82	57	73	59	66	64	66	60	54	74	58	78	73	64	72	53	68	71	65	60	65	54	69	69	56	66	69	70	66	54	68	71	67	83	65	63	60	69	60	64	56	68	72	62	82	57	66	78	71	64	69	74	73	70	64	56	70	66	60	59	64	67	67	56	64	57	68	64	78	74	75	70	74	47	65	60	63	64	78	67	52	56	71	61	67	66	69	68	74	67	66	73	70	66	58	65	62	61	68	61	66	80	62	66	80	57	55	62	78	76	74	64	55	55	70	72	82	64	75	72	61	77	54	70	63	73	50	62	57	76	64	83	78	53	55	69	73	76	81	73	72	69	60	60	63	70	56	82	62	88	66	61	77	77	62	62	77	65	66	62	46	62	77	58	66	62	66	60	77	56	76	80	56	67	62	70	62	72	66	65	70	59	60	80	67	71	61	63	60	76	74	69	63	82	86	67	61	61	79	72	68	70	53	64	66	77	70	61	66	66	63	71	76	61	67	67	53	78	70	62	67	69	63	54	61	58	54	70	55	84	61	59	66	70	63	66	70	59	64	62	63	64	78	67	67	59	81	55	65	77	70	68	64	74	47	51	73	59	54	63	72	63	82	75	49	75	81	77	50	63	62	78	86	61	67	67	60	60	74	78	71	59	64	61	63	54	68	73	61	62	79	72	72	64	70	73	71	53	69	68	78	65	84	80	50	61	62	61	87	70	53	62
345	3	3500	100907	447	11	31	355	655	672	530	455	418	380	317	282	252	265	228	257	209	211	204	192	190	161	179	154	140	165	149	154	143	149	134	142	147	120	111	125	113	111	108	117	102	121	97	120	97	88	93	97	85	73	95	81	74	89	91	81	70	91	70	86	89	92	82	78	69	83	85	87	76	83	77	84	95	76	58	89	82	69	79	81	68	87	75	77	86	66	71	71	70	78	74	87	68	62	79	82	85	64	59	76	67	83	71	59	66	79	92	67	81	71	74	63	66	76	61	62	69	61	72	55	68	74	63	68	66	74	71	60	64	53	68	80	66	69	64	56	51	64	72	67	86	83	68	72	61	82	68	77	68	71	71	54	64	73	71	70	61	67	65	57	86	54	66	54	60	63	56	66	68	54	65	74	66	53	65	56	66	73	72	61	52	60	74	59	67	65	51	72	69	70	66	63	73	63	66	53	73	84	74	66	55	72	65	74	57	60	67	78	75	56	55	65	65	66	82	71	66	57	88	83	73	70	72	50	73	69	71	62	76	53	51	62	78	70	62	66	73	67	76	64	47	77	52	40	61	75	69	69	61	53	63	49	76	70	58	77	63	54	62	60	50	65	77	79	77	45	62	48	57	58	58	57	57	60	57	64	58	66	50	47	62	53	76	54	62	79	55	62	66	70	62	57	63	79	53	69	65	58	52	65	57	51	62	69	60	62	71	70	58	53	75	58	77	60	52	50	67	59	55	53	64	77	69	67	55	57	76	71	57	64	70	60	62	63	52	67	51	56	62	81	67	59	65	57	69	79	69	74	69	66	59	66	71	59	65	45	71	63	57	50	58	67	51	61	61	53	57	54	75	67	60	67	67	68	70	52	61	64	56	73	63	57	44	73	42	50	61	69	57	59	55	74	50	49	64	73	60	60	73	79	63	61	65	60	63	71	52	85	61	65	72	61	52	56	67	57	64	55	67	44	72	74	53	53	70	60	59	63	74	49	73	58	65	76	65	57	73	75	53	74	58	62	64	70	67	84	57	64	58	75	55	62	64	63	61	73	68	72	60	65	55	57	52	68	63	62	57	73	55	73	61	71	67	64	56	69	58	72	67	61	74	64	60	69	51	58	54	62	62	60	62	52	67	62	72	49	51	59	63	68	79	69	67	51	54	66	69	61	54	66	55	77	56	56	62	55	68	53	76	63	51	58	62	57	54	77	68	55	75	56	53	58	58	50	64	70	69	72	71	59	59	59	56	70	66	62	63	57	50	69	56	59	68	70	61	75	65	57	65	74	57	65	67	59	70	62	58	57	52	61	57	60	69	64	53	69	62	64	74	61	64	49	66	53	50	76	53	62	66	62	68	58	57	62	57	50	68	70	62	52	53	58	63	52	54	55	58	63	60	64	73	70	63	62	57	65	61	51	73	75	68	71	62	68	65	69	56	78	57	69	56	66	49	61	50	73	50	65	54	48	50	61	47	66	57	74	76	68	76	57	60	73	60	75	67	64	57	74	69	58	59	57	46	52	56	74	55	52	66	62	57	81	59	70	56	77	58	59	66	62	55	66	67	50	66	48	67	51	71	75	67	55	51	61	52	58	73	56	76	52	67	63	57	66	62	68	51	60	61	60	57	68	65	68	66	64	64	53	69	80	59	61	60	53	56	60	82	62	61	60	62	63	67	62	54	68	71	76	62	66	74	70	74	64	71	60	62	60	50	60	59	65	61	69	64	62	57	67	60	71	58	54	50	63	48	65	68	60	61	65	79	59	71	67	55	57	50	48	68	67	66	61	73	57	61	67	73	62	57	67	76	71	64	54	63	64	64	67	63	46	63	56	57	58	71	75	65	61	50	69	65	52	55	64	61	79	73	54	48	49	68	65	48	74	70	57	57	59	50	61	70	73	75	57	46	62	67	62	54	55	64	68	55	74	49	63	47	57	51	64	52	58	67	55	57	57	69	51	67	63	63	61	65	77	55	51	52	74	61	53	56	63	48	57	67	77	80	78	61	65	66	58	52	60	56	71	72	66	69	63	54	48	67	60	72	54	63	71	54	68	53	60	72	62	74	64	71	73	64	63	75	65	47	67	53	62	79	40	84	55	69	72	57	56	52	55	61	69	63	50	58	52	37	58	47	55	70	53	63	56	67	53	63	74	67	67	63	70	49	82	50	67	66	77	57	51	59	50	67	62	67	58	74	66	49	69	68	64	57	66	68	55	56	65	60	70	55	62	59	71	50	58	57	61	49	65	74	63	65	45	67	70	58	59	67	67	73	71	69	79	69	59	67	56	72	54	51	68	59	54	44	68	62	73	62	75	54	60	42	52	62	68	58	76
