345	0	2700	185274	414	4	35	415	720	848	837	751	680	675	569	515	441	399	346	326	288	267	258	245	230	226	204	189	182	182	160	162	158	147	156	158	144	151	119	134	106	129	101	125	115	96	111	117	97	111	92	104	93	95	99	83	89	81	87	85	102	103	96	89	80	94	70	81	66	77	84	71	80	80	79	78	79	77	82	78	66	72	82	53	81	79	86	74	59	69	69	74	57	60	65	63	61	64	61	60	62	62	65	57	56	58	59	47	61	64	68	51	58	61	42	58	67	70	61	57	52	59	64	69	56	61	64	54	66	54	64	53	58	59	52	63	62	52	48	58	61	55	58	53	45	47	68	54	60	60	58	64	61	50	51	56	47	65	54	48	48	37	60	66	56	55	41	44	48	62	42	51	43	52	53	45	45	46	52	53	57	61	46	56	57	51	50	67	49	48	40	48	46	42	57	46	47	44	44	54	49	42	46	37	39	50	45	46	55	28	59	42	31	62	46	46	45	40	44	57	54	62	49	40	44	42	48	47	39	50	49	58	37	58	53	42	53	48	49	53	55	54	46	50	38	43	44	57	36	58	44	44	53	59	46	46	44	41	45	51	42	43	50	38	36	47	44	44	48	48	39	39	50	43	46	50	48	35	48	51	40	52	43	47	50	65	45	43	43	32	41	53	36	35	46	53	50	43	52	44	42	43	50	42	38	36	43	49	41	50	52	41	49	43	44	45	53	54	47	60	50	41	43	31	55	41	50	43	34	54	31	36	45	51	55	47	48	51	41	37	42	54	51	49	43	47	37	46	52	46	37	41	46	47	50	47	52	46	45	53	48	42	51	44	51	40	44	49	47	43	46	50	42	39	55	44	54	44	44	40	62	55	48	34	50	31	43	43	53	48	47	36	54	62	41	51	60	43	47	43	49	58	42	52	39	32	43	46	38	50	50	44	46	41	52	48	56	46	52	37	46	41	40	41	58	46	49	61	41	47	58	44	49	44	47	49	55	42	37	52	42	49	40	37	43	40	39	42	51	38	55	33	39	44	45	51	43	55	40	32	36	43	36	52	40	62	52	33	44	55	52	43	45	46	36	37	44	55	49	42	43	42	43	48	35	37	40	40	48	47	47	41	50	55	46	36	43	51	35	38	41	54	51	45	36	43	43	51	42	57	50	61	55	50	51	46	35	45	43	53	48	46	46	48	45	48	54	42	39	39	48	45	61	54	49	43	48	42	48	45	52	32	48	46	45	34	49	49	45	41	49	44	40	43	51	40	30	44	47	44	56	37	36	36	43	48	29	48	44	41	48	39	50	54	50	47	42	59	56	48	53	58	42	41	49	41	50	37	58	45	47	48	55	44	45	36	40	39	29	51	37	36	35	36	42	54	44	31	50	34	41	39	45	51	49	39	44	40	56	42	50	64	53	47	53	38	44	39	41	46	49	41	53	45	37	45	41	47	44	38	41	40	47	43	37	44	50	32	42	48	39	47	39	46	54	46	39	51	43	46	47	43	45	36	50	44	52	61	48	49	42	37	61	51	44	50	45	38	39	42	45	50	40	52	50	46	37	41	51	34	49	56	57	45	49	42	33	42	48	43	47	50	47	50	42	51	38	54	53	42	44	52	43	46	42	36	38	41	47	59	47	48	55	52	50	47	54	46	49	46	48	41	37	41	41	42	45	41	31	48	44	55	37	39	54	35	49	51	36	47	35	23	46	46	58	46	48	40	40	39	40	39	44	41	37	36	43	36	42	37	37	62	53	47	37	45	45	38	46	55	50	39	63	35	42	53	46	42	51	44	59	38	45	51	49	46	44	49	51	43	51	58	34	39	45	36	49	42	40	52	50	35	45	40	48	45	44	48	35	41	48	39	48	35	55	51	44	48	45	48	49	51	45	51	44	50	41	45	48	40	42	50	35	50	52	49	52	43	54	45	58	38	44	47	34	42	40	41	46	50	43	44	52	41	44	41	47	44	44	27	36	42	54	56	42	50	54	40	42	44	42	55	44	55	47	41	35	43	40	45	40	40	52	36	42	41	49	36	42	47	39	41	43	49	43	46	49	46	44	36	58	49	38	43	38	47	35	43	42	47	45	35	35	54	44	38	49	45	34	44	41	42	38	39	49	57	41	37	50	44	42	51	50	39	49	35	46	46	55	50	51	45	56	65	34	46	43	44	39	43	50	52	46	49	51	43	36	46	50	40	60	44	51	36	31	55	47	46	53	41	44	40	40	34	47	46	42	47	37	52	31	49	47	44	45	54	44	48	35	57	43	35	46	48	54	47	38	42	40	43	42	53	41	41	48	47	39	46	37	41	39	37	40	43	40	46	37	41
345	1	1900	185397	427	20	111	560	740	740	673	597	543	517	437	399	331	322	297	230	231	217	202	194	153	135	142	137	128	136	142	148	116	109	116	111	101	94	93	86	91	78	66	67	80	79	74	90	75	81	70	77	86	60	73	79	75	58	58	76	76	64	62	69	80	63	55	71	67	57	67	49	67	89	75	66	62	81	76	68	47	62	53	53	56	73	54	67	49	53	60	58	67	59	57	51	50	65	54	58	57	56	57	55	76	53	52	65	56	57	53	49	45	47	66	58	53	64	58	46	36	56	42	48	65	59	58	50	53	43	47	49	51	50	55	48	56	52	49	54	46	39	67	46	49	46	46	49	49	36	49	53	61	47	61	42	64	41	55	60	48	40	41	52	59	50	46	49	42	57	46	48	50	48	50	56	50	46	49	43	34	56	45	43	46	52	42	53	57	37	49	52	41	48	43	52	30	46	35	36	38	40	45	60	41	47	39	52	53	38	51	41	50	41	60	48	40	42	50	40	38	46	60	59	51	45	48	52	44	58	44	47	57	48	50	44	59	51	42	49	49	37	47	49	45	38	37	44	38	50	45	55	45	63	42	50	40	41	36	48	42	39	42	33	44	43	53	38	48	48	48	43	36	39	47	39	45	45	37	50	29	43	52	50	42	53	55	34	56	46	45	30	42	40	46	35	39	49	43	37	34	39	39	42	53	34	37	53	37	39	46	45	40	54	37	37	44	52	49	44	30	48	46	45	54	41	47	43	39	36	38	32	42	41	52	36	51	37	38	38	38	32	35	48	40	46	42	45	52	40	52	60	37	37	45	43	38	47	46	43	43	33	38	48	48	48	47	49	43	39	53	41	47	45	49	52	43	47	36	48	49	54	44	58	56	37	36	50	50	40	53	55	44	36	35	42	42	38	37	39	44	40	53	37	45	46	42	37	35	44	48	41	43	45	42	44	49	36	39	33	44	35	29	44	53	46	42	55	37	54	46	41	44	58	53	48	42	39	53	51	38	40	51	46	50	41	50	49	43	28	44	44	52	51	34	36	35	38	33	37	46	44	60	47	39	43	55	41	48	41	53	40	43	41	24	47	52	35	44	42	31	47	33	33	38	44	27	32	32	38	48	47	46	48	31	46	45	46	40	36	47	35	40	47	45	43	53	41	47	50	39	48	44	32	51	39	46	44	57	39	37	43	50	41	43	49	44	47	44	33	43	46	45	32	43	44	41	36	52	32	43	48	34	52	35	43	40	47	38	50	41	33	63	39	39	40	37	36	47	39	50	43	53	38	49	38	35	40	51	58	45	50	39	48	50	48	41	33	36	46	47	38	44	40	46	44	41	44	43	36	30	49	40	44	47	48	47	57	51	42	38	50	45	46	38	50	47	39	43	35	50	51	44	58	51	49	45	51	42	39	43	47	52	33	41	56	32	36	57	48	45	42	44	42	39	35	37	37	29	42	31	47	42	51	52	34	39	46	54	32	47	41	55	31	47	38	44	45	49	53	28	30	49	43	41	38	42	39	41	45	40	40	46	38	43	51	49	45	38	44	36	37	35	31	45	45	43	39	38	41	39	43	45	39	38	43	44	53	27	36	29	40	38	35	50	44	49	37	48	39	52	46	42	50	45	35	49	52	41	43	39	42	53	38	47	45	53	37	34	47	49	44	51	48	46	44	47	44	44	48	45	40	36	43	56	55	40	48	49	45	30	29	46	39	40	54	55	29	43	46	43	47	38	31	52	41	43	38	39	46	42	54	52	43	35	59	43	43	38	64	42	46	50	46	48	41	33	37	41	42	36	45	49	46	34	46	40	33	42	41	42	35	38	47	49	61	49	43	43	49	45	40	43	39	36	51	40	39	39	47	52	44	47	42	44	35	51	57	40	41	31	36	42	45	48	37	39	45	34	59	44	30	40	47	43	37	46	47	40	48	47	37	51	41	47	47	32	45	33	40	43	35	31	35	48	48	29	38	48	45	48	55	43	39	38	54	39	46	53	37	37	35	47	35	41	39	46	55	46	45	51	42	51	34	38	53	39	36	51	44	40	32	45	36	39	44	39	47	37	43	34	41	38	45	49	42	51	39	49	41	47	64	43	49	56	42	45	26	31	41	46	44	48	44	40	53	33	41	51	36	52	43	32	47	30	31	48	42	33	34	38	55	41	50	41	40	45	37	51	44	44	45	37	49	39	50	27	49	39	46	39	45	49	36	34	36	51	38	38	30	47	40	47	40	37	36	39	51	52	50	35	42	34	46	37	41	45	46	40	47	27	31	43	45	48	32	51	36	36	47	42	45	47	36	46	44	41	36	63	46	34	35	44	54	42	40	38	41
345	2	2100	185520	419	9	93	572	842	910	835	752	638	598	510	444	402	367	330	305	264	234	219	228	200	157	169	151	153	145	127	126	142	124	106	123	127	81	111	99	82	103	80	91	98	64	75	101	82	85	90	90	70	79	67	63	89	65	67	74	81	71	68	70	76	58	69	51	77	64	55	71	76	68	61	73	71	60	55	69	56	77	67	65	67	53	67	57	69	72	65	77	62	62	53	72	73	70	68	65	41	54	65	65	52	56	63	56	54	65	53	55	57	64	52	50	54	54	53	46	59	67	52	61	46	60	49	62	53	49	55	67	61	58	43	64	66	55	46	52	56	57	44	50	45	58	74	58	40	37	51	54	54	48	47	58	38	35	45	45	40	25	29	28	42	44	54	63	47	41	51	46	42	49	41	47	46	44	51	55	38	38	48	50	51	58	40	42	54	48	34	54	47	52	37	52	49	52	47	49	47	47	45	55	47	45	39	48	47	34	48	37	41	48	46	34	50	40	36	45	45	51	44	56	44	37	51	46	29	63	44	39	33	36	41	44	46	33	50	46	50	50	42	42	42	54	48	44	57	43	53	53	51	32	42	47	48	43	38	47	42	48	41	47	47	49	41	36	53	49	33	44	50	41	38	41	43	33	39	38	39	43	47	46	52	40	41	47	36	37	39	40	38	42	43	37	49	47	34	39	46	48	52	39	47	52	40	45	46	41	49	42	45	53	42	40	37	42	47	54	49	42	51	43	46	39	50	47	55	46	43	61	40	33	40	42	36	44	41	38	52	33	59	43	35	34	52	42	33	51	39	33	46	52	29	38	48	53	44	47	42	51	33	46	47	46	46	33	44	45	37	55	39	46	42	46	37	43	40	37	39	37	31	29	46	39	25	50	39	34	46	58	35	46	38	49	40	46	42	51	37	36	41	38	39	41	53	44	46	55	36	30	33	34	51	32	52	56	43	36	37	36	51	46	42	52	36	42	37	45	40	42	47	29	40	47	39	48	41	45	45	43	47	35	39	51	24	49	42	37	38	41	43	40	42	37	45	50	35	29	53	36	33	39	44	41	41	42	42	42	38	35	52	48	44	34	45	39	35	46	45	42	36	40	51	45	37	48	46	34	42	42	46	51	51	41	48	48	45	31	45	42	47	43	51	42	27	51	45	35	40	52	33	46	46	39	38	49	52	56	42	37	32	33	48	47	52	44	41	42	50	49	39	47	50	39	40	39	42	48	46	49	45	43	47	34	49	39	50	43	30	53	32	43	47	46	48	37	38	45	51	30	36	55	41	36	40	46	52	43	50	42	43	58	49	40	33	37	47	41	45	41	38	45	38	56	47	41	30	32	42	56	54	41	54	37	53	42	37	30	36	36	29	38	45	48	39	37	44	38	35	39	44	50	51	38	37	41	47	37	55	46	37	42	29	40	51	46	35	38	53	34	38	39	44	35	50	48	35	36	36	41	28	36	35	41	41	31	38	35	36	45	40	41	36	53	45	38	42	25	48	63	36	35	36	38	43	37	41	37	50	40	40	40	35	37	42	40	41	58	38	55	35	40	44	42	37	30	38	38	45	46	39	42	42	44	34	50	45	52	47	31	46	35	41	48	37	39	45	41	49	36	32	37	37	38	48	40	46	41	30	54	39	45	50	41	48	47	33	46	38	43	46	52	36	38	47	47	38	39	39	40	42	41	41	33	36	32	50	34	43	49	51	33	38	30	40	40	56	42	38	50	49	53	38	45	40	36	41	34	50	46	44	40	44	35	56	31	36	36	39	40	38	39	43	32	41	42	40	48	42	57	44	36	39	51	42	44	43	47	41	47	43	38	43	59	34	40	49	38	33	44	41	34	30	42	32	44	45	46	40	48	38	44	58	51	38	36	40	34	41	39	35	40	33	39	45	43	41	52	44	30	28	54	41	47	32	45	42	35	45	35	52	40	36	43	44	41	44	39	45	46	34	41	47	39	50	41	39	39	45	43	36	46	48	50	39	40	39	35	57	38	57	53	48	61	37	29	39	42	41	28	43	41	51	37	42	46	49	39	36	42	38	42	48	38	38	31	43	55	31	42	39	39	37	44	32	46	36	37	51	49	43	35	48	37	40	54	50	36	48	47	34	43	38	39	43	52	38	43	39	55	43	36	36	41	43	31	41	47	37	43	47	43	54	38	35	39	35	51	49	49	47	49	39	45	37	38	41	38	30	47	34	50	38	49	41	37	33	45	45	47	35	46	47	35	35	40	31	51	56	45	31	41	33	48	42	47	34	49	60	37	47	34	46	42	63	46	51	34	48	27	26	39	53	41	34	43	44	44	43	37	58	45	49	52	36	52
345	3	3500	185643	466	4	63	562	827	982	873	830	742	666	576	540	430	417	340	329	291	284	268	224	186	201	186	172	147	164	167	142	145	135	123	120	123	119	104	93	98	90	99	84	82	89	75	80	61	78	94	93	82	74	65	88	69	71	69	81	78	82	67	64	85	62	72	64	71	67	73	59	74	86	59	70	79	75	71	75	74	60	74	72	58	71	63	73	67	69	60	62	47	59	47	66	63	63	64	52	54	67	70	73	60	65	61	66	48	66	57	56	69	44	44	54	34	53	52	45	41	57	51	51	53	44	59	48	47	66	57	49	63	53	52	52	46	55	61	39	47	49	46	43	51	47	46	44	56	57	46	45	38	41	48	44	35	37	46	30	54	53	52	50	47	49	47	33	41	43	56	41	62	39	50	44	40	44	35	44	49	55	50	43	56	49	39	51	59	54	53	37	48	45	41	39	44	37	46	51	43	42	43	38	51	40	48	39	46	50	38	40	42	49	50	43	38	56	44	51	36	38	46	53	42	35	52	48	44	47	42	51	40	44	38	44	43	50	42	59	49	42	50	38	41	44	53	45	42	34	39	40	28	39	42	45	44	40	42	32	47	46	49	44	40	40	36	38	31	40	54	32	46	35	47	44	42	39	39	47	48	40	40	43	34	45	37	53	50	39	38	41	45	29	27	46	41	44	44	42	37	39	44	36	41	37	49	55	33	41	52	41	45	41	40	55	45	42	33	34	44	33	41	36	28	50	43	52	37	44	36	39	42	44	39	43	50	54	45	46	39	51	48	32	39	44	45	47	50	50	57	36	55	42	37	36	39	41	55	41	26	42	38	28	47	39	31	42	45	59	39	24	31	47	37	35	34	64	36	30	41	52	36	48	43	45	53	36	48	40	38	49	47	34	41	34	41	44	41	44	41	39	30	58	42	40	41	49	38	34	37	43	36	41	37	49	49	32	38	51	25	43	33	51	33	49	34	41	47	48	41	42	44	46	40	44	49	40	33	51	39	34	47	31	32	38	35	42	40	31	43	42	46	53	38	50	44	47	33	29	45	46	39	49	45	44	53	39	47	38	37	41	34	47	35	52	49	49	37	47	43	39	39	37	32	27	50	38	42	44	43	44	36	52	37	46	33	40	43	49	45	34	42	26	52	39	31	40	36	46	45	45	41	31	43	54	33	43	47	42	45	45	50	32	45	55	35	35	42	33	30	37	40	33	48	42	49	36	48	55	46	53	40	37	41	40	30	40	34	47	45	40	42	46	40	25	37	42	39	54	33	54	39	37	36	42	40	38	38	39	44	48	50	45	38	34	38	37	38	44	34	37	42	50	46	43	48	39	41	55	41	52	49	42	52	46	38	57	36	49	41	31	45	38	45	47	37	40	37	44	50	39	49	40	44	45	42	34	41	56	42	46	36	49	43	40	38	30	39	40	38	34	37	42	38	39	42	36	36	42	34	39	41	48	38	43	34	49	46	42	40	41	40	49	50	43	45	42	41	57	43	33	48	42	41	40	35	37	40	36	43	37	46	44	34	47	46	35	48	43	34	39	37	33	34	55	38	39	44	36	35	34	37	39	53	50	46	39	39	46	43	44	41	44	45	47	29	36	37	40	42	44	39	30	43	43	46	49	35	36	56	40	31	42	28	43	40	44	53	48	40	41	38	44	43	40	33	47	50	39	36	52	44	50	34	33	36	42	53	32	39	35	26	46	49	44	51	43	45	35	42	45	35	43	46	50	42	46	44	45	33	39	56	41	42	47	54	41	37	44	30	46	40	42	35	37	41	37	40	33	35	41	39	41	39	52	32	37	40	46	44	42	41	44	42	45	38	42	40	47	41	40	35	36	47	57	44	36	34	38	37	47	42	39	40	37	43	45	41	37	43	29	40	51	37	31	39	59	31	57	32	50	43	38	47	38	41	45	34	49	34	35	43	31	43	49	51	36	26	42	40	39	50	55	44	36	44	51	35	37	43	34	28	46	36	40	37	53	37	38	44	42	51	47	53	42	33	52	45	45	31	61	35	38	45	48	39	35	36	37	48	37	41	36	51	39	37	35	36	46	42	42	30	44	47	54	35	35	31	48	40	46	38	44	36	53	48	35	40	56	44	37	39	35	29	53	43	47	34	44	48	45	41	46	40	38	35	46	47	47	54	38	40	37	33	45	48	40	44	42	50	34	48	35	48	40	44	39	49	40	45	33	34	41	38	40	59	44	37	43	38	47	41	47	43	33	48	36	44	33	36	44	50	41	49	44	27	49	34	31	28	29	48	37	49	55	43	48	38	42	34	48	41	56	45	52	43	37	50	43	29	45	48	49	41	37	40	49
345	0	2700	185767	432	0	53	481	831	1028	960	885	838	753	639	539	504	443	387	343	311	284	226	229	258	209	225	180	173	180	173	189	135	146	157	137	128	136	121	140	124	115	115	116	111	112	103	96	118	91	81	89	90	82	66	78	87	78	83	67	73	82	77	74	70	74	78	72	65	81	57	78	81	69	81	69	66	78	77	74	81	89	71	91	72	70	69	64	64	62	56	65	70	64	79	73	74	61	60	54	77	71	68	65	66	77	60	64	62	64	81	55	64	58	66	42	68	70	47	61	57	61	49	61	48	55	51	56	51	54	45	47	69	56	62	53	58	57	45	57	52	49	47	59	42	45	55	48	50	49	47	40	44	42	61	56	44	49	42	43	55	47	54	53	48	52	53	31	53	49	37	62	39	57	44	52	40	34	48	44	44	51	47	47	40	56	43	39	27	57	33	39	52	43	43	56	51	53	37	44	56	47	48	58	35	41	39	45	40	47	43	49	46	53	50	47	41	39	37	38	40	38	39	45	50	48	37	49	45	47	49	41	52	47	38	39	36	46	55	44	54	47	36	45	46	45	46	43	54	42	42	37	66	65	51	35	41	29	43	48	42	30	49	43	52	39	46	44	55	46	58	44	44	43	29	46	50	48	32	55	40	46	41	41	45	41	38	30	42	53	42	54	33	40	34	37	47	53	38	45	50	39	44	35	39	47	49	47	31	43	34	44	43	43	42	49	43	32	42	50	28	38	43	45	39	50	33	32	58	51	37	49	31	49	38	37	40	58	47	45	46	39	42	46	32	39	37	41	38	49	36	33	50	45	35	32	44	49	44	33	43	42	52	35	35	47	40	38	40	38	36	39	49	43	29	49	51	42	42	36	42	38	40	32	31	41	39	37	43	49	30	58	42	37	38	40	47	38	39	46	43	26	31	37	38	44	29	39	39	45	46	43	29	29	38	38	43	38	49	39	52	34	45	39	44	53	43	30	37	40	46	27	46	45	39	47	34	48	38	34	39	45	39	27	36	44	37	44	44	46	40	48	43	38	28	34	43	49	31	38	34	35	43	39	43	43	37	39	39	57	35	38	55	34	39	49	53	44	46	44	40	33	37	42	37	32	41	39	49	45	37	39	57	38	30	36	62	49	50	50	58	40	35	45	36	44	29	31	36	36	47	46	46	35	45	36	39	34	28	35	45	41	46	40	43	43	35	42	42	37	31	23	40	52	38	43	55	41	35	40	45	51	33	45	36	39	44	42	42	38	39	49	43	43	39	52	40	38	41	44	47	51	52	31	43	39	37	40	35	37	35	41	34	29	58	47	52	45	46	35	45	33	40	37	44	45	41	41	40	42	37	38	31	33	42	44	42	45	43	46	41	52	38	44	44	44	39	29	42	34	42	48	39	31	49	38	54	34	41	36	38	36	35	44	44	37	33	42	35	35	38	36	43	47	28	39	46	38	46	51	40	23	37	46	42	34	48	33	43	40	46	34	53	46	41	35	44	44	40	34	36	31	43	53	41	40	41	35	38	37	43	42	46	44	46	38	41	51	33	39	45	39	29	41	29	36	46	34	32	39	43	39	31	34	37	39	36	47	31	21	48	34	38	51	40	38	32	44	37	36	33	49	49	35	52	48	41	47	40	46	40	45	36	38	42	39	36	31	49	42	40	38	38	31	32	35	38	39	35	45	41	53	30	33	39	41	42	44	40	36	37	25	36	42	42	39	40	39	46	57	36	38	37	40	43	39	54	38	42	48	45	43	32	46	33	33	39	45	33	40	48	48	45	38	45	49	38	47	39	37	41	37	37	32	34	45	32	31	46	51	45	47	44	44	41	57	39	33	40	45	38	45	33	39	31	34	38	35	34	43	34	34	47	43	44	48	47	41	33	43	46	43	32	47	32	38	32	41	40	48	42	40	33	40	52	33	48	43	30	41	53	42	48	49	45	24	39	29	42	36	47	59	39	34	45	44	35	50	55	39	43	33	36	52	37	48	43	36	34	38	35	36	28	39	35	43	30	38	38	34	49	37	38	47	41	31	39	39	31	40	36	47	37	36	41	48	37	45	29	47	37	23	50	53	37	45	47	42	31	38	41	51	38	24	37	42	19	39	43	42	54	45	43	48	51	43	31	36	47	42	30	33	35	36	34	52	39	38	40	50	53	52	44	42	43	45	41	45	33	37	51	42	35	57	40	46	38	31	45	23	49	43	39	40	49	42	40	42	39	39	38	36	37	51	49	30	35	38	51	39	38	38	37	46	53	41	37	34	46	47	46	37	37	43	46	40	39	46	43	42	45	40	31	37	36	47	53	34	49	33	31	48	48	31	29	43	50	49
345	1	1900	185890	371	7	140	656	842	832	747	709	606	588	490	434	408	335	281	283	232	196	210	200	174	143	149	152	135	148	129	119	117	118	108	78	86	90	110	88	87	79	99	79	89	87	71	80	78	77	67	63	70	55	55	65	49	61	62	69	58	40	68	71	43	58	58	55	59	54	60	58	66	69	52	49	66	67	55	53	42	57	51	64	61	56	48	57	67	56	56	53	44	57	51	49	60	59	55	50	60	61	52	49	54	53	48	54	49	52	45	52	54	42	51	64	47	52	42	46	40	60	62	54	42	40	55	42	58	49	41	52	43	48	46	50	36	52	53	55	39	37	62	49	54	53	43	43	49	33	34	45	48	50	40	47	37	47	42	42	37	37	52	50	48	43	47	46	50	40	45	41	35	39	55	36	37	33	37	50	35	68	52	41	36	36	42	50	48	37	48	46	53	45	40	38	54	33	42	51	51	43	35	54	48	42	46	37	37	36	46	47	37	52	32	40	43	51	35	43	28	28	47	41	40	39	35	40	47	45	42	29	41	41	41	39	48	46	37	40	42	40	43	46	46	47	45	40	29	35	37	37	35	49	41	33	32	44	48	36	38	46	48	49	46	36	37	40	30	49	29	44	33	43	40	33	37	46	39	45	43	33	35	44	54	37	40	35	35	46	36	48	38	47	48	48	44	34	42	44	48	44	47	37	35	43	39	33	29	40	38	38	45	43	43	34	31	37	38	38	29	37	46	33	35	45	52	37	38	39	42	49	32	40	47	32	35	40	37	34	43	44	39	32	33	36	35	37	50	50	31	44	35	40	47	33	45	36	32	51	41	39	55	48	36	44	33	36	46	46	35	40	42	34	50	40	33	24	48	34	38	34	32	35	39	36	46	31	44	36	42	47	41	43	29	21	36	36	42	34	42	31	36	43	40	31	43	44	38	55	42	39	45	34	33	31	34	45	52	29	34	42	46	38	36	37	52	39	48	40	48	50	30	29	58	53	51	42	40	35	37	41	36	40	29	27	33	36	37	41	43	24	35	35	42	46	36	32	40	36	24	40	49	50	38	42	30	45	48	30	47	54	46	37	36	39	45	36	58	35	35	27	40	36	44	40	33	26	40	29	45	39	34	38	29	38	49	37	39	33	34	44	45	41	35	40	54	52	45	39	40	33	39	39	44	43	26	34	37	49	46	37	33	36	38	35	36	54	45	41	39	34	38	33	33	29	48	46	45	28	23	53	40	43	28	35	37	33	32	43	41	37	45	46	55	59	42	42	33	39	37	48	35	46	36	43	54	38	40	43	45	36	31	34	32	44	39	41	35	32	38	53	39	50	37	43	36	44	40	36	34	49	42	44	41	45	43	44	36	50	48	33	47	45	36	36	39	37	39	49	53	32	46	47	37	37	33	28	28	28	44	30	43	44	46	38	44	42	38	42	45	40	43	44	32	34	52	33	37	52	49	40	33	40	41	31	40	33	30	45	44	47	35	33	45	42	40	40	34	31	33	33	43	36	44	47	33	35	36	32	47	47	40	37	37	47	41	31	37	42	44	35	38	32	44	33	36	45	38	48	43	42	36	41	47	29	38	31	50	37	37	52	42	42	37	39	47	34	43	47	33	36	39	28	30	35	31	29	28	40	39	45	36	47	46	28	40	38	45	44	30	34	38	34	28	32	47	37	48	40	30	32	39	41	38	34	32	41	37	38	34	39	56	39	50	42	41	44	37	33	40	43	38	42	29	41	38	39	39	37	41	48	38	44	42	42	45	48	34	36	40	39	42	42	34	39	38	37	42	33	33	52	33	31	54	39	38	47	33	33	39	43	41	48	44	32	37	41	45	49	33	42	45	35	41	44	40	47	41	39	37	36	35	29	35	38	31	34	38	27	39	36	36	39	32	46	34	37	41	49	42	30	36	41	45	35	45	44	46	42	35	54	37	30	38	41	31	24	34	39	45	38	24	34	37	32	43	34	32	35	30	47	39	43	32	34	46	49	49	38	30	41	28	40	36	32	39	42	32	47	44	51	42	49	36	38	36	31	34	34	46	45	40	39	34	35	24	44	42	34	39	41	28	35	30	47	35	38	43	50	40	48	41	43	47	31	53	42	51	33	42	51	40	42	52	39	44	29	31	31	30	28	42	34	33	33	47	31	47	37	31	29	35	31	37	38	41	37	55	39	55	32	40	45	45	33	42	57	45	48	45	39	55	39	43	59	34	45	31	42	34	31	53	47	36	38	49	22	55	42	34	31	55	30	40	35	29	30	41	32	30	40	51	31	35	31	52	35	39	43	43	44	51	37	38	25	28	43	47	53	34	52	41	42	47	35	48	35
345	2	2100	186013	358	6	112	570	824	937	843	804	717	656	547	491	419	347	303	291	218	237	213	210	185	182	170	161	132	147	141	127	145	108	104	109	110	99	116	103	92	70	107	89	82	77	91	73	72	78	65	66	69	83	85	88	60	66	82	71	64	56	50	74	61	91	66	50	71	62	59	59	55	62	55	72	51	52	56	54	59	52	58	50	57	63	62	54	45	63	69	59	53	68	61	60	63	63	78	63	60	64	63	51	44	51	52	44	75	67	63	48	53	63	58	51	39	51	60	38	55	49	38	41	40	48	41	37	52	49	47	48	54	46	52	36	44	38	47	52	42	56	45	54	44	41	41	51	35	37	35	49	39	45	45	35	48	39	44	40	36	40	53	57	41	45	37	53	39	34	47	42	42	42	49	43	52	50	39	40	38	51	39	35	38	43	48	45	30	34	41	49	39	39	45	53	37	51	31	42	45	34	35	50	47	36	47	56	30	43	42	36	43	42	42	38	38	39	42	47	35	42	46	58	38	29	36	42	38	42	41	29	34	42	45	46	45	33	33	34	42	44	54	34	37	39	36	26	52	29	45	31	37	41	33	41	37	36	48	54	53	35	40	38	34	30	47	38	23	41	60	41	41	38	37	46	39	48	44	38	38	31	39	38	39	44	37	36	40	35	38	50	41	46	39	42	34	47	36	45	30	36	39	48	38	44	48	39	35	34	38	39	37	30	33	39	43	33	43	44	36	49	42	42	45	32	40	37	38	36	50	44	23	41	40	21	39	51	49	42	33	50	48	42	32	41	36	48	44	40	39	38	29	45	34	46	31	32	37	36	37	37	41	29	50	37	46	42	34	36	31	43	27	34	35	35	38	41	35	39	30	47	38	38	34	38	37	44	46	33	32	43	49	35	37	31	49	39	30	40	45	31	32	46	41	34	32	42	49	39	38	35	40	44	44	37	44	41	37	34	39	40	41	40	32	41	31	40	36	46	36	39	40	37	44	35	31	31	31	35	26	35	43	32	40	42	40	29	44	41	44	35	43	49	45	28	34	38	38	45	43	45	39	33	46	34	45	33	39	29	43	33	36	39	32	44	29	40	33	40	36	34	28	32	33	42	32	45	34	44	42	42	36	38	31	48	33	41	35	42	41	42	27	43	35	31	39	37	24	50	30	41	40	42	40	51	33	25	35	37	41	38	44	38	36	52	37	35	26	59	37	39	37	37	33	42	31	37	34	49	31	37	50	43	38	35	44	43	39	51	29	36	36	32	51	39	36	26	36	43	21	44	33	28	34	44	35	45	37	43	39	35	35	33	34	33	28	33	32	36	35	32	36	46	52	44	34	42	31	33	35	27	30	39	41	43	33	35	44	40	35	38	33	60	40	33	45	38	42	42	51	38	32	34	37	32	35	27	45	45	34	46	30	35	39	32	37	40	26	44	43	33	32	35	32	31	36	36	32	29	28	51	43	44	38	22	41	37	32	50	51	25	34	43	46	43	38	30	41	49	25	39	37	31	33	44	41	37	46	27	44	55	34	37	36	33	24	44	31	35	29	44	32	46	41	31	36	34	42	51	42	39	36	35	33	32	46	31	28	35	39	41	38	38	26	44	36	33	31	39	36	44	35	36	36	28	47	48	28	31	47	42	37	42	46	46	39	47	32	35	38	24	52	29	42	47	35	31	36	32	33	36	36	47	39	45	44	40	36	27	28	41	31	41	42	29	31	39	38	41	43	35	35	48	30	45	31	43	30	42	38	40	41	37	25	32	35	46	40	44	31	30	41	39	37	23	29	37	37	26	39	25	31	50	27	40	39	38	41	49	42	42	44	41	28	39	40	35	44	37	44	31	53	29	33	26	37	34	47	45	37	39	32	36	48	30	36	41	40	39	46	37	37	46	39	48	32	38	31	42	43	49	38	42	40	36	32	44	41	34	43	40	39	42	45	53	40	41	32	29	47	34	45	38	26	29	33	37	41	34	32	40	35	52	41	32	43	35	33	43	44	35	39	30	28	33	43	41	45	39	47	45	38	32	43	32	42	37	30	42	45	36	49	41	33	46	34	37	33	40	35	31	27	43	40	40	37	35	35	39	36	33	39	30	31	48	31	34	40	36	33	34	40	31	42	40	35	39	40	25	30	45	37	38	37	36	34	33	48	32	39	45	40	49	38	35	41	42	34	19	31	35	39	38	42	27	36	48	38	31	47	36	31	44	44	43	40	37	42	38	31	35	53	42	31	38	41	32	46	32	21	45	40	34	43	38	37	42	33	50	42	38	39	42	37	37	51	38	41	48	43	34	33	38	33	37	44	43	43	30	51	45	41	41	46	28	41	42
345	3	3500	186136	365	8	67	467	794	960	833	794	684	587	515	458	421	392	373	335	290	237	243	216	206	196	190	175	150	143	145	145	148	137	118	133	132	118	110	144	114	110	105	108	103	93	98	83	95	72	89	77	75	75	70	68	77	69	69	78	70	65	66	77	76	61	68	70	81	71	61	57	61	50	65	54	77	61	58	46	76	63	62	56	56	64	62	61	62	61	58	50	75	56	53	56	61	58	57	63	67	46	59	45	58	47	65	45	57	61	50	48	66	57	50	50	45	42	45	56	56	41	64	56	60	46	47	42	43	57	38	48	48	36	50	51	47	45	36	34	49	37	41	47	42	41	45	53	41	54	41	29	41	43	49	39	47	42	55	40	51	42	46	45	30	46	46	34	43	40	48	41	45	39	48	33	37	53	50	29	41	51	37	45	40	41	48	38	48	33	35	38	42	38	36	41	27	37	47	32	33	43	37	43	40	51	54	39	47	49	40	33	50	48	44	55	33	49	36	43	36	32	47	30	45	61	31	34	51	35	42	34	42	42	28	50	33	35	49	46	28	52	46	29	40	31	26	45	36	40	34	35	40	47	30	42	33	39	42	34	37	31	44	44	41	44	36	43	42	45	45	35	30	48	34	37	39	37	30	43	48	34	32	50	31	37	44	43	39	46	34	41	43	37	46	46	32	39	32	44	35	32	35	36	43	51	37	41	37	38	42	45	27	40	38	40	38	38	35	48	34	45	42	29	29	47	49	34	34	30	45	41	35	33	43	54	43	44	49	34	43	42	42	38	37	27	42	35	39	38	42	47	47	34	38	35	33	58	41	35	33	44	46	31	39	37	34	40	35	29	33	34	38	40	33	37	29	37	42	44	41	44	36	34	37	37	14	51	45	44	36	37	36	37	48	42	33	34	41	36	36	43	47	31	34	35	40	33	45	48	44	27	38	38	38	38	35	49	40	39	44	39	33	29	35	33	37	33	41	31	44	34	25	38	44	34	39	35	37	34	36	34	45	46	37	36	34	45	45	28	30	35	32	44	45	35	39	42	49	39	42	34	40	38	43	38	36	42	43	40	25	54	60	33	33	39	34	43	36	43	35	38	36	35	42	41	37	38	43	41	36	35	39	27	41	36	41	51	46	27	44	37	40	37	39	33	40	31	32	50	25	31	23	39	31	33	37	41	28	49	39	43	32	49	33	46	30	40	35	38	47	23	30	32	42	45	32	46	33	40	37	45	41	32	23	33	35	45	38	35	35	35	25	38	44	32	35	28	44	52	32	32	42	34	36	38	33	45	28	28	36	46	28	35	44	21	27	31	43	34	32	31	32	46	47	39	43	38	37	48	38	33	35	40	34	48	36	38	38	38	32	43	35	43	37	41	36	37	43	39	35	47	31	48	33	46	34	39	30	44	29	43	23	32	45	38	45	35	33	36	48	32	43	35	35	27	31	37	36	41	39	38	35	36	37	47	35	39	32	37	28	35	24	33	29	37	41	40	48	33	21	40	40	29	32	40	31	26	40	40	43	49	34	46	33	44	42	43	28	36	35	31	31	41	38	34	40	41	41	35	31	45	40	23	35	36	37	35	52	25	26	37	39	34	37	41	39	37	46	54	28	30	42	34	36	46	37	42	39	36	31	34	37	38	33	51	35	28	36	35	37	35	42	40	39	38	36	22	47	31	35	45	37	40	41	48	45	29	33	33	43	28	30	32	30	31	31	36	49	42	31	38	30	30	46	39	38	35	40	28	42	37	39	57	39	42	23	45	28	33	39	39	36	36	38	32	39	38	28	44	43	37	33	29	44	38	41	32	39	39	37	26	30	34	29	35	33	27	39	49	31	31	30	40	34	41	38	48	43	37	33	45	30	41	43	36	38	33	40	31	39	30	45	39	34	31	38	49	35	39	44	36	33	36	39	33	40	42	34	35	33	40	29	33	37	35	45	41	42	30	38	44	30	28	47	47	39	40	33	44	33	41	34	38	31	35	36	29	39	38	27	43	43	39	50	35	40	28	43	43	39	45	31	36	31	26	46	54	32	32	41	36	40	47	34	31	35	35	53	42	48	34	35	44	34	38	31	39	27	39	30	41	31	40	37	39	33	34	37	40	33	41	50	43	41	34	34	32	38	39	40	36	44	30	31	32	36	42	29	46	42	42	41	33	32	45	34	29	33	36	44	37	45	45	40	37	29	55	34	36	32	40	33	38	35	34	32	36	34	40	41	49	38	51	38	41	46	42	37	30	31	37	34	46	24	34	36	45	30	35	31	49	41	34	34	46	39	57	50	31	36	30	28	37	38	45	35	35	38	35	49	40	45	36	28	37	30	46
345	0	2700	186259	357	6	60	494	795	1034	944	872	772	733	652	545	517	454	407	372	331	293	250	231	213	237	207	179	173	171	176	147	152	159	153	141	150	140	156	140	118	132	124	125	108	111	110	105	91	108	86	81	77	93	74	89	67	69	74	79	73	81	66	76	58	63	72	64	70	91	69	78	63	77	82	78	67	66	57	63	75	60	67	71	60	66	60	70	63	71	42	72	71	55	46	61	52	73	71	47	59	43	49	51	66	54	57	47	55	48	54	47	43	58	45	49	62	44	53	46	50	53	38	50	53	33	51	51	50	40	51	50	31	44	52	50	42	51	54	52	51	47	42	43	48	49	39	51	36	48	38	42	42	51	50	50	47	50	43	40	45	49	52	46	50	43	40	41	35	35	40	40	44	49	47	48	43	49	37	40	37	33	48	49	30	46	41	42	45	50	49	37	52	44	43	26	38	40	37	41	52	42	43	38	40	33	47	36	37	32	50	39	34	32	43	40	47	46	41	33	37	39	38	38	40	36	45	42	39	36	41	32	50	34	46	32	31	42	35	44	45	36	39	38	35	32	34	38	37	45	35	48	35	41	35	43	31	32	44	35	42	39	41	31	41	27	45	45	49	42	47	50	35	44	41	41	35	37	31	42	33	35	42	46	45	37	37	38	40	38	37	41	59	27	36	39	26	37	42	35	33	40	42	35	31	39	41	29	36	31	34	44	32	33	34	39	43	50	37	33	24	32	30	58	26	48	40	33	29	34	35	37	30	30	29	46	49	40	38	38	44	23	34	34	39	34	40	34	36	38	43	36	42	40	35	34	56	34	43	41	40	55	37	47	35	49	42	43	32	39	41	45	25	36	29	36	38	30	45	36	47	42	29	33	40	26	32	53	34	41	32	32	45	40	39	35	30	40	43	32	39	44	39	35	27	36	41	41	35	34	51	39	42	57	35	36	55	44	29	39	32	40	42	33	41	45	39	35	39	34	42	39	29	32	39	39	27	30	33	35	39	45	30	23	37	21	39	42	38	38	30	37	45	44	37	25	36	34	39	35	33	55	30	28	38	39	46	38	37	35	32	34	39	40	36	29	31	34	34	44	24	49	36	27	42	44	37	41	49	46	39	41	33	43	25	31	38	47	36	44	31	33	42	31	34	36	41	26	40	49	42	39	30	36	47	50	34	39	29	38	42	39	42	32	42	43	36	38	42	48	43	48	38	42	41	43	36	40	36	44	45	54	39	26	54	42	43	28	31	44	41	44	48	38	32	24	27	31	46	45	42	33	39	36	39	35	49	32	44	37	46	41	51	28	35	31	34	29	53	35	25	34	36	48	40	33	31	34	40	47	44	27	33	43	45	27	30	37	24	39	36	30	28	30	36	52	28	43	36	24	27	36	42	36	36	42	43	42	34	44	41	37	34	33	54	51	35	47	35	35	28	44	35	41	43	32	43	34	32	30	36	32	38	28	36	28	46	36	39	46	43	31	41	34	30	51	40	34	38	30	30	32	35	45	33	48	31	35	51	37	46	32	32	36	35	47	49	36	30	43	30	30	41	38	38	34	40	30	38	38	25	40	36	39	39	21	34	41	39	40	42	39	36	41	36	35	33	30	36	43	43	38	32	38	39	35	33	43	51	31	35	42	37	32	43	38	40	40	23	32	36	34	31	35	30	30	43	36	33	46	44	54	40	27	39	34	27	38	30	44	39	39	29	25	43	47	39	44	38	39	34	26	41	41	46	39	44	43	36	42	33	34	46	32	29	29	39	41	34	32	41	30	45	40	40	45	32	42	38	29	39	43	49	52	38	43	42	40	35	52	27	36	42	33	41	32	45	31	36	41	43	35	41	40	29	38	46	45	37	39	45	37	31	38	36	48	47	34	35	43	50	37	47	40	38	33	38	26	40	39	44	44	24	33	36	39	37	41	29	37	49	37	42	32	38	47	41	33	38	32	45	37	33	27	41	36	48	34	40	38	43	34	41	26	33	39	32	39	31	27	35	33	35	39	30	32	46	40	42	46	44	34	35	36	38	41	38	50	27	25	34	30	33	33	38	30	42	36	41	36	40	38	48	38	26	37	40	36	35	32	39	41	40	35	28	37	35	47	43	31	33	45	46	33	43	45	35	31	35	34	31	35	38	45	33	28	25	38	36	42	36	34	33	29	35	43	29	47	26	42	31	36	35	35	33	35	35	35	40	43	47	45	33	37	40	33	40	32	36	30	33	35	36	40	26	44	33	43	33	30	24	38	39	32	36	30	40	38	40	38	29	45	31	45	39	37	36	42	33	42	38	30	38	37	32	32	35	29	33	31	42	40	39	35	42	31	38	34
345	1	1900	186383	367	9	122	642	908	920	798	745	673	642	554	507	388	398	316	281	263	228	199	198	181	186	150	149	137	118	119	107	108	102	113	108	102	95	91	100	73	94	70	80	97	94	66	81	68	61	67	66	54	60	71	60	69	66	67	68	63	48	70	60	53	65	59	64	64	57	48	66	65	62	53	57	67	48	54	63	54	51	45	53	43	65	44	49	58	52	52	46	60	41	45	48	54	48	45	59	53	50	58	42	53	42	46	36	51	35	58	42	39	39	52	54	51	51	37	39	52	36	37	46	36	26	37	38	26	52	39	30	44	43	42	35	33	35	48	49	52	31	53	32	51	36	38	34	43	28	33	47	37	26	28	48	32	37	39	40	53	40	41	50	41	34	35	39	36	43	42	30	44	45	42	39	27	44	40	35	44	38	43	42	27	31	30	41	57	34	35	33	39	43	34	34	34	49	31	42	37	31	28	27	36	38	44	43	36	36	40	28	38	49	44	38	34	30	49	36	30	37	30	35	38	36	32	39	32	43	38	37	47	42	34	51	40	32	41	45	34	36	46	40	38	41	35	41	44	26	31	42	32	39	26	35	50	27	29	27	33	34	46	29	45	44	37	35	33	39	40	36	30	43	30	52	34	36	43	36	40	45	29	43	35	34	34	34	43	37	30	38	46	37	25	29	35	30	40	41	39	32	44	33	31	38	31	30	33	36	40	36	35	44	37	30	40	20	28	39	29	41	48	34	29	45	27	35	38	34	40	32	36	34	45	30	31	37	32	32	32	53	39	38	35	53	42	30	28	32	37	38	43	28	44	35	35	34	29	44	51	41	29	49	33	33	46	32	29	32	31	29	50	33	38	22	24	55	35	37	36	38	44	42	34	30	29	45	46	34	51	30	36	39	28	38	41	29	38	34	41	33	32	37	35	32	20	28	32	28	39	35	30	32	31	46	35	34	39	37	48	41	24	37	33	25	32	33	32	37	43	30	45	23	46	32	35	28	30	33	36	37	33	30	31	31	46	34	30	41	45	31	52	43	38	40	40	47	35	37	34	29	31	38	43	44	34	32	44	36	42	44	42	38	49	37	33	40	31	41	41	37	44	38	41	34	42	38	37	31	34	36	33	39	34	41	47	42	22	38	27	40	35	31	29	26	32	38	38	40	31	40	36	34	47	46	29	35	32	30	35	40	37	42	31	43	44	41	27	39	46	32	50	45	27	44	27	30	51	25	28	41	37	38	41	37	40	31	36	32	23	26	35	37	39	30	34	36	35	33	36	27	51	45	29	33	39	32	36	43	44	27	40	34	42	44	28	30	43	41	40	26	36	44	30	41	41	28	48	39	29	48	36	26	28	44	28	32	38	44	30	43	35	49	38	31	39	35	42	37	41	40	38	42	39	36	40	26	45	45	32	25	35	31	29	23	38	19	26	32	30	34	42	38	32	43	39	40	36	35	42	29	37	45	33	35	33	44	39	36	32	36	34	36	41	38	35	31	37	39	30	30	44	31	33	30	32	32	37	26	46	30	36	44	28	36	24	36	33	38	29	45	33	43	24	47	34	31	40	36	32	37	35	38	25	45	42	35	41	45	29	38	40	29	31	23	47	45	31	35	36	31	44	44	35	47	30	38	35	42	32	34	39	21	32	43	40	48	41	30	33	38	34	34	35	35	26	38	35	34	34	27	32	39	40	41	30	36	29	36	43	25	31	32	33	39	31	33	36	21	25	32	32	32	34	31	48	31	23	43	44	35	36	37	29	23	43	50	32	32	36	32	36	42	35	27	26	37	36	39	43	30	37	32	39	32	45	42	22	39	34	35	38	39	27	34	38	25	42	39	38	33	31	44	43	35	26	36	48	33	35	30	35	17	27	33	42	30	29	37	38	42	43	41	46	41	37	33	45	30	32	49	39	43	41	51	43	42	51	33	41	38	31	41	39	27	26	37	40	33	27	33	36	44	20	40	31	39	40	28	27	38	38	32	42	47	30	22	27	32	44	36	36	45	32	38	39	40	33	26	29	32	37	37	24	30	29	47	39	32	30	38	45	19	47	28	36	38	40	35	42	38	33	40	34	34	38	35	40	34	31	24	35	34	24	31	36	31	31	28	37	43	32	32	28	30	35	38	29	36	25	35	27	35	29	31	31	31	32	38	40	44	41	36	35	41	26	32	36	40	41	30	43	35	49	41	34	33	47	40	32	37	36	41	48	49	43	45	35	37	38	28	36	27	30	54	34	29	42	29	32	41	46	45	31	26	32	33	50	30	38	29	44	47	35	27	33	42	38	43	31	34	31	41	35	36	29	31	39	38	22	43	46	37	36	35	37	32
345	2	2100	186506	415	8	82	551	799	853	808	774	710	612	494	476	400	361	335	327	272	279	222	232	195	203	170	157	164	150	155	139	137	129	106	118	121	117	121	129	93	93	106	76	102	83	88	84	85	77	80	82	65	61	70	70	62	78	71	67	78	53	73	83	62	65	73	73	54	75	73	57	70	65	70	60	63	63	53	64	60	51	74	54	64	61	62	54	56	51	59	68	49	59	53	46	47	55	51	44	53	58	37	55	49	58	55	44	53	55	45	48	43	52	41	50	37	45	52	41	44	38	46	48	49	50	37	44	59	41	41	33	39	38	37	49	42	38	45	42	47	29	56	37	39	32	57	49	52	36	44	35	28	46	41	37	34	30	50	45	45	40	43	37	37	38	32	33	35	33	38	44	39	51	46	36	36	24	36	45	35	29	47	42	37	41	47	36	40	41	35	29	37	43	45	36	37	39	41	37	47	36	37	41	37	45	47	39	37	38	35	37	55	31	33	38	47	38	41	37	28	34	37	41	35	35	48	35	44	37	37	35	46	37	40	36	34	43	36	38	33	39	37	41	42	26	35	32	33	51	39	29	34	43	32	46	29	40	38	26	48	30	43	32	41	47	34	37	40	41	43	36	32	34	32	38	34	36	42	42	31	42	35	36	42	46	30	32	33	32	30	49	28	44	29	39	36	19	34	28	37	24	35	34	34	46	39	45	39	29	30	35	51	33	33	42	34	35	30	33	27	36	40	43	36	43	35	42	31	43	31	43	51	39	39	31	42	36	34	44	32	32	41	40	35	32	50	27	36	31	33	30	31	36	27	41	36	43	41	38	35	37	33	32	40	24	35	42	31	34	25	32	44	28	25	41	27	40	40	26	31	27	34	37	33	38	52	44	36	35	52	38	40	47	37	33	41	27	37	31	45	35	32	37	32	37	27	40	33	32	28	32	50	36	38	32	42	38	30	36	33	29	34	43	32	33	42	36	26	32	37	41	36	48	41	30	27	26	34	44	34	37	23	29	38	42	25	30	34	26	21	44	36	35	47	32	38	28	36	27	38	40	35	38	30	34	53	29	43	41	41	43	42	41	36	45	32	46	25	34	39	37	41	43	35	42	20	45	29	38	31	21	41	39	41	38	30	27	46	35	29	40	34	36	32	39	27	32	33	35	42	29	32	35	33	45	33	37	39	32	37	40	42	39	40	37	28	36	29	46	34	43	33	43	29	41	34	47	29	27	32	31	24	41	43	24	29	26	34	29	37	34	30	34	32	30	36	29	33	35	41	31	50	38	33	39	41	39	38	24	38	22	39	43	39	47	44	26	46	27	40	39	34	27	40	46	43	40	38	25	45	41	22	32	41	49	29	37	36	28	44	41	36	26	36	31	34	43	43	32	30	42	33	43	44	41	30	40	36	28	43	34	37	29	28	38	29	36	37	38	40	38	41	42	32	27	35	39	37	36	28	42	36	40	39	28	32	40	36	30	40	33	36	30	34	39	36	36	35	41	47	32	29	36	26	21	25	30	49	36	31	26	39	42	38	34	35	38	29	20	33	35	40	33	29	29	37	34	35	37	35	40	31	26	37	31	39	45	31	49	35	37	28	30	28	31	45	28	33	25	36	40	42	25	27	45	33	31	29	45	32	43	34	45	38	29	46	22	38	45	38	31	31	43	38	29	37	34	32	36	45	37	34	27	33	37	31	42	38	26	41	38	42	36	30	35	30	33	31	36	24	43	46	38	38	39	46	31	28	42	37	32	43	30	32	33	40	25	31	34	44	36	48	41	37	34	26	32	39	29	36	30	46	22	38	33	27	38	37	34	37	26	26	25	36	43	38	39	43	39	47	37	29	31	31	30	35	31	32	34	35	29	42	25	38	30	37	31	29	25	43	31	48	32	31	35	29	33	25	37	38	25	34	42	32	25	32	37	43	28	27	27	36	32	27	41	41	35	48	30	30	33	36	33	32	40	32	31	33	32	29	31	38	38	29	32	33	29	34	31	35	31	31	43	28	33	24	47	36	35	30	37	26	47	42	30	35	39	32	32	38	32	30	37	50	40	26	31	37	35	29	27	31	41	36	40	31	28	29	32	31	34	45	43	45	32	36	31	37	36	36	55	28	33	39	30	34	34	32	32	42	32	28	37	43	38	41	27	39	46	39	27	41	37	35	26	29	24	31	32	33	28	31	39	40	32	34	34	37	29	29	27	30	39	31	47	27	31	27	31	37	35	37	37	33	32	36	36	35	36	28	31	28	33	48	28	38	34	41	47	22	26	42	42	37	36	36	32	38	32	44	38	34	31	35	29	27	54	36	30	38	44	31	25	40	33	33	33
345	3	3500	186629	403	6	62	383	711	950	856	824	720	679	583	527	477	433	375	353	329	297	260	271	235	209	226	198	168	169	185	176	143	149	149	125	128	119	114	115	107	108	106	85	90	99	107	100	88	96	88	86	78	64	74	73	71	62	65	75	59	87	71	76	70	70	76	75	66	54	67	75	66	77	61	67	75	62	53	62	59	66	65	69	74	66	46	60	52	59	57	53	45	56	63	61	45	46	67	44	45	51	45	79	59	65	34	35	46	61	43	48	45	38	50	42	47	42	50	66	42	39	37	45	51	53	54	53	35	43	48	28	39	39	53	46	41	44	31	37	35	45	54	48	41	52	39	40	42	47	39	44	34	34	42	46	35	54	34	33	36	32	45	48	47	38	56	42	34	39	41	34	39	50	31	44	34	44	49	45	35	35	39	39	42	45	41	44	34	34	32	43	33	34	38	46	24	36	48	34	33	34	26	28	34	52	44	36	52	32	34	35	36	48	50	40	31	38	48	34	40	35	39	40	52	36	37	25	44	28	46	38	48	39	34	30	34	34	35	37	42	37	40	40	37	29	33	35	32	44	44	57	26	39	34	36	38	34	40	27	48	39	26	44	43	39	22	44	31	38	30	29	41	29	28	32	37	43	47	28	43	36	52	46	33	50	45	29	35	30	32	47	37	46	42	34	28	34	33	33	38	30	37	27	33	22	39	40	39	33	26	44	44	37	37	37	30	38	32	29	30	32	27	42	36	36	33	33	40	44	32	27	40	32	41	30	34	25	30	35	37	26	39	34	43	36	34	29	28	36	45	39	37	40	38	41	42	23	50	34	39	36	36	31	33	32	37	36	41	38	32	31	42	34	40	35	24	31	34	37	42	33	34	38	46	26	32	37	38	31	32	42	28	26	31	29	37	40	36	35	30	24	39	33	25	38	22	50	33	28	36	37	28	34	39	35	37	31	33	28	30	31	40	26	27	35	28	38	38	25	33	36	35	32	34	39	29	44	30	31	36	22	33	29	36	29	37	45	33	36	35	28	37	34	28	31	35	45	42	34	42	21	28	31	38	36	40	45	34	32	28	41	38	34	27	34	31	34	29	47	37	26	45	27	38	45	28	37	32	30	43	24	42	23	26	43	28	46	23	31	37	40	33	36	25	36	38	40	29	32	28	33	42	37	30	26	33	35	43	36	27	44	29	30	33	45	35	39	37	35	29	47	38	34	35	27	39	40	34	40	43	24	29	38	34	35	44	44	35	32	32	33	30	29	35	46	41	35	35	36	29	26	26	26	42	32	34	48	33	35	29	41	39	37	36	35	40	38	30	34	37	31	32	39	44	36	36	36	29	35	32	30	30	32	32	31	35	27	44	34	31	46	37	38	27	28	34	41	34	38	36	35	31	44	31	36	43	25	29	52	45	33	33	20	34	26	28	32	28	31	36	44	35	37	38	34	39	28	24	33	24	27	32	43	34	25	27	33	44	41	30	47	32	34	35	28	33	25	36	33	31	39	42	35	27	38	31	31	36	25	46	34	25	40	21	39	39	32	32	40	25	33	39	39	44	35	41	37	45	30	39	32	36	30	34	39	36	30	27	21	37	33	30	40	23	43	40	45	41	23	27	24	31	35	29	27	34	27	28	42	43	36	30	30	37	42	28	34	36	30	35	35	37	30	38	43	36	33	30	36	28	31	32	50	38	29	35	34	35	28	28	42	34	46	33	26	30	38	30	31	32	40	26	33	50	24	25	43	31	37	28	31	47	32	26	26	32	37	38	29	33	43	38	33	39	37	35	35	31	38	24	33	36	35	33	27	34	27	20	23	45	33	29	23	35	30	27	16	31	26	38	40	26	44	43	32	29	33	37	37	32	37	32	25	40	41	29	40	25	31	50	38	44	30	38	30	28	36	34	42	36	33	31	27	33	35	30	45	29	31	22	37	29	36	50	38	37	32	37	32	34	30	41	40	40	34	32	31	36	42	30	36	33	39	37	27	35	39	42	33	29	31	33	38	30	34	32	41	43	29	39	35	31	37	41	33	29	30	24	30	33	36	30	43	21	33	36	27	40	33	38	41	34	36	36	30	33	35	30	36	32	35	34	41	27	44	29	37	37	34	32	37	37	40	28	39	41	32	33	32	33	27	35	43	32	37	37	42	28	26	35	15	34	39	26	32	33	23	34	33	32	31	30	33	39	27	32	20	32	33	32	45	39	29	32	30	36	46	25	40	31	36	39	29	41	31	36	29	36	40	31	31	29	42	29	33	42	33	20	35	28	43	34	36	37	30	36	28	29	44	36	42	38	32	39	29	49	32	30	41	35	32	27	39	29	24	37	39
