345	0	2700	184742	422	27	110	429	755	861	782	759	629	625	537	486	417	442	391	372	306	313	298	262	243	260	238	229	230	228	201	207	194	178	164	170	168	135	146	109	119	121	121	97	107	103	93	88	92	102	89	83	87	90	71	105	68	68	64	66	70	81	58	70	61	61	54	65	60	69	55	68	54	68	64	55	52	47	66	61	60	59	49	52	61	53	47	61	43	44	39	56	58	44	53	58	48	47	57	34	53	54	51	57	45	47	57	45	52	51	59	62	64	59	50	39	45	47	46	49	41	36	58	43	50	36	41	42	36	38	45	45	48	40	47	42	39	53	51	49	36	35	38	49	36	49	63	48	46	46	47	55	37	49	48	48	38	50	50	38	47	43	48	47	46	39	42	41	50	41	43	36	51	39	55	58	42	51	36	36	34	41	50	38	47	43	42	48	47	48	46	60	58	43	49	31	42	46	43	39	49	33	43	45	30	27	29	50	41	38	41	42	46	43	28	49	58	43	42	37	49	49	47	44	33	39	42	43	40	42	42	46	40	33	33	31	32	49	39	44	37	37	40	50	45	44	30	49	42	42	40	52	38	29	37	41	48	46	51	44	31	45	58	36	42	44	29	37	45	34	53	35	37	47	53	49	36	38	45	42	43	34	48	36	45	47	48	45	46	34	50	42	43	32	41	51	37	29	38	42	37	40	54	30	34	40	33	33	53	50	36	37	50	45	53	41	31	44	48	37	51	38	45	43	38	43	41	42	43	53	46	40	31	36	40	29	44	44	40	45	40	36	44	43	44	49	40	45	48	44	35	38	51	28	41	51	54	41	41	45	42	29	48	35	33	38	34	42	43	63	32	37	43	39	43	44	43	48	38	37	43	29	34	46	39	32	45	29	33	41	37	32	39	52	32	49	51	41	31	48	38	34	38	51	48	30	30	46	42	47	41	37	34	41	45	49	36	31	38	36	46	49	41	53	42	35	45	64	45	35	43	59	45	42	35	44	47	36	45	28	39	39	41	43	30	34	37	39	40	41	47	53	42	38	47	41	47	38	50	39	40	42	41	41	46	42	33	43	31	38	43	36	48	37	46	53	39	47	25	37	42	41	40	38	41	40	41	50	53	27	45	38	52	37	48	40	45	46	47	47	52	41	34	37	43	49	51	43	42	41	39	32	37	41	39	37	25	45	35	39	38	58	44	36	38	50	37	47	47	32	43	36	47	30	37	40	33	53	37	34	37	40	34	26	44	38	46	43	36	50	43	30	54	47	28	31	55	41	48	46	33	46	44	33	32	50	36	50	36	39	30	41	38	43	40	31	46	32	50	32	41	55	41	41	35	41	32	46	57	45	35	59	46	37	42	42	41	37	38	32	35	33	42	43	39	63	47	43	24	30	39	51	51	47	40	42	43	38	46	50	37	32	42	28	47	43	47	41	45	54	41	49	36	39	28	41	38	41	36	51	33	29	38	32	41	48	39	41	41	38	51	39	35	46	39	27	39	36	31	37	37	37	30	39	45	46	50	31	41	35	37	31	32	38	33	45	37	68	36	39	41	50	53	46	46	41	30	54	34	37	36	49	35	50	40	42	32	37	40	49	45	39	36	35	54	46	26	46	41	45	38	43	32	36	40	41	32	41	41	42	46	32	50	37	30	29	26	39	24	41	41	31	42	38	41	24	48	38	25	43	39	51	40	45	37	28	32	39	35	43	41	38	28	30	44	54	23	36	46	35	35	37	36	44	31	51	43	34	44	39	41	31	42	40	45	36	25	40	42	39	37	41	39	45	45	37	46	43	39	35	48	52	28	34	35	45	31	32	42	38	39	40	29	33	41	38	34	36	38	37	34	44	34	41	43	34	48	46	49	30	40	41	39	43	35	34	43	39	41	40	37	42	45	35	52	41	44	34	40	37	37	41	22	41	41	36	46	33	37	36	41	40	37	44	33	40	33	33	43	32	52	40	42	36	32	49	54	46	27	31	50	52	40	38	38	46	39	43	48	54	42	41	41	32	52	32	43	34	49	33	44	42	42	43	38	42	52	51	50	30	44	36	23	38	35	35	40	34	52	30	40	41	39	35	31	29	47	40	42	42	44	43	39	42	33	44	33	42	49	43	45	47	33	35	30	45	38	47	30	45	42	55	39	40	42	44	43	47	41	23	37	39	31	44	40	38	34	45	29	46	43	52	36	37	35	41	50	39	35	37	39	42	37	43	40	41	43	31	54	39	50	29	44	30	46	41	44	40	41	47	49	41	39	43	37	45	40	50	36	40	30	39	41	38	34	41	48	34	42	33	56	40	36	33	33	47	51	40	38	58	51	56	43	39	40	44	48	39
345	1	1900	184865	498	34	180	635	812	811	701	651	528	503	452	400	350	338	310	321	286	288	264	248	227	233	190	182	170	174	152	129	127	121	113	121	108	101	101	109	108	91	89	90	82	77	73	68	72	75	76	76	73	64	81	63	57	56	58	57	63	68	52	72	54	60	57	53	67	69	50	43	57	54	67	56	56	75	55	52	40	48	44	57	57	52	72	52	51	57	49	54	43	59	46	37	45	44	52	52	49	49	58	57	50	53	42	59	46	44	54	42	50	56	57	44	55	54	52	46	59	44	51	42	45	45	48	50	45	44	62	57	49	46	47	53	50	56	60	33	53	53	40	48	54	50	57	46	59	56	37	55	51	56	57	43	54	44	52	47	58	47	52	63	50	39	48	42	43	53	49	52	54	40	54	47	44	41	46	38	53	45	43	44	45	52	47	39	43	40	59	38	55	44	44	42	55	46	39	37	43	50	56	39	38	45	48	39	61	45	64	65	55	45	63	52	43	40	53	54	43	49	37	49	49	39	49	38	44	47	44	49	35	59	42	32	47	59	47	48	44	57	43	28	45	46	46	54	54	40	50	46	47	41	42	43	44	39	45	47	50	49	50	60	50	51	50	40	31	45	39	40	49	50	56	30	46	57	44	49	48	34	58	32	44	53	46	43	55	37	41	47	35	42	57	40	45	50	42	42	46	40	51	38	42	46	43	49	49	51	37	44	49	27	41	31	49	50	46	52	52	54	38	62	43	45	49	43	50	50	39	44	51	40	51	62	42	58	48	48	46	65	51	37	45	48	48	37	48	56	56	44	49	44	57	39	55	42	44	41	47	33	46	63	41	44	50	61	61	45	46	36	53	53	55	49	49	46	45	51	48	35	42	41	41	48	51	50	53	35	35	45	45	52	53	32	31	55	53	47	46	36	61	40	54	43	49	54	58	48	40	50	44	49	40	49	40	45	44	41	45	44	59	58	47	39	41	43	60	46	54	38	54	44	36	44	39	52	44	46	49	40	55	46	47	52	38	30	49	48	45	49	41	42	46	48	48	46	48	44	50	55	54	43	32	42	41	40	38	48	41	51	40	58	40	59	50	59	33	51	51	40	54	44	36	38	51	43	36	37	51	44	41	51	50	55	51	46	49	60	47	49	62	41	44	56	45	47	51	50	54	41	38	34	39	51	38	47	49	43	44	46	50	42	57	55	36	44	47	47	46	38	64	33	33	49	35	48	43	51	42	43	39	38	36	36	44	41	41	48	45	53	34	44	49	49	50	44	49	45	54	49	43	52	56	47	45	43	44	48	48	52	33	46	38	64	51	53	57	52	52	48	59	44	57	36	45	48	48	48	42	56	40	50	51	52	55	38	57	52	33	46	52	33	48	37	51	40	41	34	51	39	50	51	56	43	44	47	34	37	42	39	36	46	48	40	56	47	37	57	50	50	37	44	53	59	57	49	52	58	52	52	55	41	40	45	49	35	39	40	41	48	46	47	57	56	54	35	49	56	47	43	56	46	46	50	47	57	47	43	40	43	53	34	39	48	47	43	39	45	48	43	48	46	40	36	50	48	60	30	33	45	36	41	60	55	42	54	47	59	50	44	36	50	37	56	45	51	39	48	44	46	58	41	39	45	38	39	53	37	46	51	43	37	43	44	44	33	32	37	43	50	65	41	53	45	49	38	47	39	42	61	55	60	48	47	42	50	45	44	53	45	62	65	49	43	47	60	42	45	41	54	38	46	43	56	56	42	41	50	39	42	50	51	43	41	47	48	37	50	41	36	38	40	53	49	26	34	35	39	39	47	45	50	49	40	54	41	34	42	52	49	50	39	43	43	41	44	51	53	32	43	40	41	46	42	47	42	44	45	57	53	42	43	39	42	35	48	36	37	54	38	54	50	33	52	37	39	46	41	46	35	38	54	45	52	52	58	48	43	44	45	59	38	41	47	57	41	42	49	47	54	41	50	45	49	39	47	51	35	39	45	43	53	34	46	40	61	38	43	38	48	50	44	41	40	45	31	46	42	48	52	52	43	39	42	47	58	53	46	48	36	37	55	41	43	42	47	43	40	43	44	40	33	54	47	40	47	39	55	40	53	57	46	53	55	54	50	64	33	37	48	48	56	48	41	43	44	40	37	31	44	57	49	47	38	60	58	36	43	49	52	43	60	33	50	65	42	36	45	51	42	40	46	49	58	44	48	50	45	47	44	50	49	44	39	44	45	49	43	37	41	37	57	41	43	36	49	44	46	47	50	51	57	43	43	37	52	48	46	48	32	43	53	61	36	39	50	36	49	43	43	59	45	59	46	40	34	45	46	44	46	62	54	48	49	55	45
345	2	2100	184989	477	17	141	556	764	809	738	673	641	569	498	460	428	374	356	352	318	285	236	230	212	210	181	174	168	175	143	135	149	136	125	122	112	107	99	106	89	92	87	96	86	80	101	92	72	66	96	74	76	77	80	67	78	75	62	86	57	58	58	61	55	64	68	70	60	63	57	55	71	47	54	51	63	43	51	60	47	47	54	63	59	64	47	44	58	56	55	48	56	56	42	62	62	49	60	44	54	45	50	40	38	47	51	48	48	52	49	56	56	42	37	47	56	33	52	52	42	54	46	63	45	54	62	60	50	43	45	41	38	40	46	53	41	45	45	40	41	50	53	55	48	49	37	49	54	53	44	41	58	51	55	44	43	47	45	36	49	39	54	43	51	58	45	52	52	57	46	50	53	47	41	54	54	47	55	54	47	30	46	47	32	51	51	44	45	39	57	49	39	51	40	44	44	40	58	42	47	58	47	52	38	46	32	43	49	42	47	39	46	46	48	40	42	50	53	46	51	40	45	34	47	41	40	39	49	54	51	47	51	39	45	43	60	61	48	58	39	54	26	35	39	45	47	37	41	42	37	52	61	44	43	38	43	57	52	55	59	39	54	54	42	48	41	44	46	38	38	38	40	40	27	46	43	43	54	52	49	46	41	40	35	62	44	48	56	60	41	40	41	44	38	33	53	43	42	34	39	59	49	33	40	30	54	47	54	36	47	43	51	36	46	36	35	40	38	51	47	44	52	43	47	50	47	41	44	44	39	45	46	46	38	45	33	45	52	40	48	43	47	43	41	47	39	38	45	33	56	45	40	54	35	35	35	52	38	49	47	54	40	48	39	28	36	42	52	43	41	46	56	33	36	56	59	42	39	45	43	53	43	48	48	46	38	44	44	46	43	44	45	42	47	42	48	38	45	43	51	40	33	46	47	37	42	41	40	41	61	48	42	39	34	38	49	46	33	49	62	45	50	47	28	41	44	55	46	43	43	45	42	42	40	57	53	47	38	33	42	39	47	53	55	46	47	48	46	40	37	28	53	39	43	44	54	57	32	41	40	49	34	41	39	48	51	47	53	44	54	43	55	48	30	41	56	37	39	50	47	49	44	48	44	45	50	48	42	40	50	34	53	35	42	45	40	47	48	51	40	46	35	48	47	40	42	42	42	38	42	30	44	43	53	51	43	46	37	44	41	53	43	27	48	43	27	43	43	44	39	43	41	45	37	41	42	48	38	51	31	49	52	42	52	37	37	42	41	42	38	34	36	45	44	50	45	49	47	44	48	44	44	37	42	57	53	30	36	47	53	47	43	47	49	34	34	23	56	38	41	46	41	66	49	51	45	50	43	47	38	43	43	58	28	41	45	43	38	50	51	50	44	62	43	30	40	41	40	42	46	43	38	51	42	58	43	50	48	33	39	40	39	38	33	44	44	37	40	38	46	52	51	40	44	61	36	44	46	26	46	44	37	47	41	36	38	31	59	43	47	39	37	37	65	44	42	50	47	41	46	36	37	44	48	40	41	51	38	48	56	51	40	38	42	33	39	31	48	39	36	52	51	36	41	49	47	39	41	42	37	44	37	33	33	35	47	55	48	35	51	40	32	53	42	52	38	43	35	35	46	49	44	43	45	48	45	48	51	50	46	37	43	26	38	51	48	51	45	48	50	47	45	40	41	55	39	43	43	40	35	37	35	42	38	41	42	34	38	39	53	37	40	34	51	48	37	43	41	37	36	48	37	40	44	48	41	37	45	52	42	49	43	54	40	50	42	35	48	43	40	42	43	47	51	41	34	43	34	50	38	40	36	49	43	43	37	37	39	43	40	38	43	53	40	36	45	32	35	30	49	38	43	37	42	54	51	40	50	52	45	34	48	41	36	40	42	49	43	40	38	41	39	38	45	42	45	39	32	45	36	45	36	44	35	45	48	39	36	46	44	36	43	37	46	47	47	55	42	45	47	42	42	54	42	36	42	46	50	34	34	55	44	39	45	37	50	39	46	43	53	52	49	47	41	46	49	41	42	48	50	39	48	40	45	46	44	35	47	38	38	43	42	54	42	43	39	35	51	32	45	45	40	50	43	28	49	35	40	34	55	41	35	56	41	44	46	49	39	32	45	41	42	34	31	45	39	45	34	32	45	47	45	41	27	40	45	39	44	45	49	46	42	40	48	40	58	39	46	46	37	36	34	39	40	41	42	59	50	35	42	49	42	36	32	30	43	44	49	52	43	37	35	36	44	43	32	40	52	38	41	37	45	50	41	43	55	54	45	38	38	58	45	50	45	40	45	32	37	33	47	37	41	50	33	58	36	45	42	29	45	42	45	41	31	40	57	49
345	3	3500	185112	457	17	137	612	852	925	858	788	713	661	546	510	423	392	358	311	266	244	263	210	213	183	186	205	164	143	136	137	109	127	138	126	124	98	102	111	95	108	88	94	100	75	77	95	93	86	85	72	68	69	84	64	62	60	61	71	74	68	70	59	64	76	63	71	44	53	45	63	59	59	66	60	57	46	59	52	66	53	63	56	41	48	47	39	65	53	55	51	32	56	52	57	53	41	55	56	61	48	57	51	42	50	39	66	41	39	47	57	41	52	47	47	53	53	39	44	38	50	47	47	56	42	47	43	44	47	46	52	44	44	34	54	50	54	42	49	33	39	35	51	28	39	51	63	39	47	50	49	51	44	42	39	44	42	46	46	43	67	47	45	39	59	51	51	46	43	34	35	44	49	52	47	37	33	42	39	41	34	50	50	43	43	39	55	45	46	41	39	39	38	36	47	38	44	38	44	44	39	45	46	26	52	47	46	49	41	40	44	56	49	49	49	49	59	45	42	49	47	57	53	41	60	43	43	41	44	37	42	35	53	42	44	54	36	44	48	51	49	49	38	40	47	49	43	46	47	41	41	52	31	44	50	43	51	46	46	34	38	35	44	40	40	33	48	40	36	42	37	37	57	41	53	31	57	46	41	48	57	35	53	46	41	33	67	45	42	42	27	43	39	31	36	44	38	42	54	37	38	43	43	34	41	52	39	57	33	46	33	40	43	38	39	29	47	47	48	34	29	46	46	31	35	40	46	53	44	52	38	46	52	49	45	44	42	55	47	49	51	31	47	44	36	52	46	42	46	40	45	38	44	36	39	30	37	34	53	44	36	46	46	46	39	53	44	51	55	36	40	32	41	44	49	45	50	45	44	44	29	42	48	26	47	48	46	46	40	45	45	28	55	42	31	45	41	37	52	35	52	38	39	47	39	42	51	44	45	46	37	46	41	40	36	42	42	31	54	25	36	40	43	50	38	46	30	31	28	50	39	48	45	28	43	41	55	52	41	39	37	40	32	36	43	30	53	32	49	45	37	47	24	34	36	44	38	33	38	47	43	37	46	35	44	46	45	38	39	31	37	35	50	46	46	38	44	47	42	33	39	42	42	50	36	42	43	65	42	44	37	45	54	41	32	40	41	52	49	31	35	36	38	42	40	40	50	33	42	32	32	55	30	44	39	34	42	44	37	38	36	45	40	40	33	40	48	44	30	44	39	37	46	46	48	41	44	33	46	38	42	43	52	38	36	44	42	40	55	37	42	42	27	42	45	37	36	47	35	39	33	40	45	44	51	43	30	43	42	25	37	39	48	58	43	43	50	36	32	38	48	36	37	31	47	40	45	47	46	39	45	44	53	45	51	34	41	47	41	36	34	38	44	33	38	27	34	36	38	43	51	45	37	42	49	48	47	41	38	32	41	37	50	38	40	39	45	37	36	38	42	36	47	41	34	35	40	48	50	40	36	51	41	42	36	40	49	46	47	42	42	39	27	53	32	42	44	48	35	36	38	38	52	43	42	42	33	42	40	47	35	25	35	51	42	38	32	37	38	32	35	50	40	36	36	44	43	46	41	32	41	33	35	47	36	40	36	41	48	39	45	34	44	38	39	49	41	23	37	32	46	42	46	34	39	34	49	33	40	43	49	52	32	39	43	41	41	36	38	46	44	33	26	47	40	51	33	29	37	32	54	28	43	32	39	43	34	41	42	39	30	50	37	37	44	29	44	41	62	33	41	47	35	48	35	35	41	37	37	46	38	34	44	39	37	47	50	45	42	32	39	43	46	44	42	39	36	33	40	45	39	38	39	33	39	35	43	35	46	42	33	52	39	42	51	34	38	43	41	44	47	42	28	34	49	36	32	38	38	40	51	48	35	38	42	36	39	43	44	32	34	52	39	42	28	34	43	34	41	47	57	57	42	53	41	46	36	33	44	37	34	43	40	40	40	48	35	50	39	40	41	50	43	31	49	44	45	43	49	42	51	45	38	41	40	34	35	45	48	40	40	38	47	42	32	31	37	52	43	40	49	41	45	37	30	42	35	35	53	41	48	31	39	40	45	39	33	47	40	36	52	41	44	35	52	31	29	33	38	41	37	33	39	48	47	47	41	49	39	47	40	47	35	33	49	45	45	53	42	44	53	50	35	40	44	38	32	37	41	39	45	39	29	45	37	46	39	43	47	43	59	40	39	44	39	41	47	36	46	42	47	31	38	33	43	47	54	50	51	46	46	32	44	39	37	38	38	56	53	35	40	31	49	40	42	36	28	42	36	41	49	32	45	41	42	38	35	44	50	34	28	35	45	46	37	37	49	42	48	50	47	37	49	48	46	44	41
345	0	2700	185235	442	22	107	446	758	888	841	748	611	567	514	434	403	359	364	323	289	266	251	243	196	229	206	190	173	158	166	157	154	143	139	123	145	127	129	125	119	123	98	120	101	97	89	69	83	85	82	89	94	86	66	78	59	73	57	69	67	66	64	55	55	52	51	50	49	47	62	58	57	59	54	48	46	51	64	56	58	44	42	45	59	45	53	49	53	45	49	39	54	45	40	60	40	45	50	53	38	40	38	46	43	43	44	46	47	43	52	41	44	50	45	53	37	41	28	47	30	41	36	45	41	25	34	36	45	38	38	30	32	41	31	50	44	51	47	41	49	42	45	42	51	43	48	38	44	46	46	40	53	40	58	46	28	28	40	39	42	31	51	46	35	40	31	50	37	32	44	35	42	29	48	34	39	40	39	41	36	40	39	34	47	43	50	40	34	44	41	49	53	37	50	32	42	35	36	47	38	34	31	47	34	35	41	45	37	44	27	40	37	38	48	33	30	39	44	37	45	33	44	44	45	37	40	43	37	39	26	34	28	46	32	38	38	37	29	34	38	36	37	50	39	28	46	38	40	38	34	36	36	36	25	41	34	31	37	29	44	34	41	39	37	30	38	44	41	48	38	47	42	37	33	54	28	32	42	53	33	35	45	51	52	35	38	32	49	37	41	38	40	40	43	36	38	45	37	25	48	32	37	30	44	37	46	40	33	45	37	36	34	36	31	40	41	50	30	39	32	38	40	34	35	43	37	43	42	38	28	42	33	24	28	33	37	51	45	38	33	31	44	36	31	33	44	44	21	43	40	35	43	38	37	36	36	29	28	37	40	39	32	35	31	35	33	38	27	44	28	38	32	45	50	41	35	39	39	38	40	29	36	20	26	30	31	44	48	40	33	29	28	35	45	31	36	32	36	30	30	33	33	45	33	42	45	41	31	29	37	37	41	34	42	37	28	39	43	34	39	40	35	40	36	29	35	39	43	41	32	38	42	37	40	43	36	35	26	28	44	36	44	38	46	28	46	32	42	38	40	50	32	56	46	34	27	39	40	34	34	29	37	30	33	43	40	43	21	47	29	39	30	38	31	36	45	47	32	34	32	32	35	44	31	22	43	36	37	38	32	48	27	39	28	39	44	30	34	35	43	42	39	36	35	33	39	40	40	37	33	36	45	32	38	37	36	34	49	26	32	31	41	34	45	44	45	54	33	38	36	38	43	35	33	38	38	31	31	34	28	23	33	33	30	38	45	36	37	32	38	34	42	37	23	35	37	37	35	30	49	32	35	39	46	36	32	38	28	37	49	36	33	27	46	34	29	34	30	43	42	35	32	31	32	35	26	33	46	30	34	36	34	36	36	31	41	37	42	53	30	42	31	45	32	38	34	38	32	30	32	26	34	34	34	50	42	41	32	29	35	37	51	36	36	43	26	32	29	36	34	34	39	41	32	32	39	27	36	31	40	53	41	31	35	44	33	42	38	48	26	47	35	35	33	39	38	41	30	31	36	38	36	34	38	32	38	38	37	32	38	42	43	37	37	30	36	23	38	31	30	43	41	36	28	38	44	26	32	42	37	45	33	39	32	29	32	37	42	38	32	41	25	40	39	44	38	39	48	33	35	29	33	49	33	50	46	36	42	35	20	34	45	36	34	33	43	33	36	30	38	41	44	31	30	35	44	41	40	29	36	34	37	34	42	39	34	25	28	26	31	34	36	37	41	32	33	34	30	37	43	40	39	37	42	39	26	37	34	36	30	36	36	45	34	39	39	31	35	29	39	40	29	29	34	34	25	34	37	39	35	34	32	30	30	41	33	41	33	37	35	39	25	39	40	38	31	27	42	32	39	37	38	41	36	33	33	35	28	33	41	40	19	36	35	33	39	36	43	31	34	32	40	40	36	35	29	25	40	34	31	38	24	40	49	27	35	32	27	35	38	37	42	35	30	35	37	34	44	51	38	44	30	38	35	36	32	38	46	27	19	38	38	37	41	39	43	33	26	40	34	40	33	40	25	36	28	39	32	38	39	32	29	29	35	37	36	30	41	32	30	42	45	44	43	36	32	40	39	31	28	26	36	39	24	48	30	20	33	34	40	31	36	32	37	28	46	38	28	31	36	35	47	30	32	37	37	27	34	41	38	31	30	34	40	34	31	30	37	37	31	43	34	34	43	39	32	53	35	39	40	38	28	42	28	38	32	30	26	28	40	40	38	32	29	32	37	38	49	36	37	40	32	39	33	38	37	32	36	35	36	32	38	38	28	39	33	47	30	36	33	43	38	32	43	39	26	43	32	46	33	21	37	21	26	42	35	29	39	35	36	34	22	36	28	43	32	29
345	1	1900	185358	502	20	172	633	798	795	631	547	510	447	414	350	303	270	256	218	189	169	207	174	175	169	134	159	152	147	123	109	130	129	108	92	99	89	90	86	113	97	90	65	77	79	85	74	72	86	66	76	68	67	69	66	77	57	64	57	57	59	51	56	65	38	57	54	50	51	39	44	47	52	49	45	61	58	52	45	54	51	37	59	34	61	44	42	45	53	47	47	54	55	50	47	41	51	47	42	53	49	48	47	38	52	58	47	53	65	35	42	54	45	45	42	45	39	45	49	49	39	36	54	45	53	45	42	35	55	44	44	46	54	53	42	41	40	26	42	56	40	39	43	35	62	46	44	36	36	35	31	37	42	46	28	51	48	57	61	37	42	41	49	47	41	47	54	42	34	45	41	61	38	49	43	47	39	39	43	42	39	44	38	58	51	37	37	47	37	45	45	46	46	46	49	39	50	46	40	38	29	44	52	50	47	58	36	39	36	38	49	49	39	39	39	50	37	34	39	45	37	42	32	51	42	28	50	40	44	40	51	33	42	45	43	58	42	46	43	38	45	50	49	35	30	47	45	34	40	41	35	62	36	42	39	36	37	49	33	36	42	39	37	43	41	51	40	53	48	44	47	46	51	38	36	37	35	47	49	42	33	39	42	46	41	44	43	45	51	41	46	47	43	42	44	49	43	42	36	53	39	50	37	39	43	31	51	35	52	41	37	44	31	43	44	35	49	45	38	33	33	36	48	32	39	47	47	37	35	39	35	39	55	49	38	37	45	48	44	37	49	27	45	35	43	29	32	44	39	34	44	34	40	42	44	49	42	47	45	48	41	43	43	49	40	28	36	38	33	50	46	34	53	37	39	39	36	42	48	45	41	50	37	35	46	35	38	35	38	48	48	41	50	45	42	32	50	20	48	44	50	34	38	43	46	30	39	35	41	40	34	46	30	49	36	33	34	42	42	43	48	37	43	39	44	51	41	34	31	53	43	46	34	37	41	42	38	45	46	39	44	42	37	47	38	36	43	43	31	44	50	41	33	38	44	47	36	31	43	40	52	40	38	35	41	34	45	37	40	42	35	36	34	32	54	32	49	35	43	33	39	39	44	45	36	50	48	50	23	44	44	44	45	31	33	35	31	36	47	37	49	37	41	31	30	29	45	36	37	44	38	35	41	50	47	31	58	41	43	36	38	59	35	29	43	36	38	56	44	43	35	43	33	37	40	49	34	39	38	39	31	42	52	46	42	33	33	35	49	39	38	38	37	53	44	35	42	41	32	46	52	37	36	46	38	33	37	27	39	53	42	33	51	33	39	36	43	50	47	43	43	54	57	30	27	35	56	36	30	49	32	50	41	41	38	50	46	56	39	38	41	31	26	44	35	48	36	44	35	41	35	30	41	37	54	34	28	39	36	36	44	35	41	35	39	41	42	36	41	35	68	42	35	40	49	37	46	38	41	34	38	43	28	43	46	34	44	59	41	51	34	31	45	46	33	26	55	36	49	36	29	41	45	44	43	47	48	36	32	44	36	42	44	34	44	46	33	32	46	29	43	34	40	57	32	44	47	44	43	39	36	43	42	45	47	47	42	46	43	42	44	35	31	39	41	37	39	40	40	44	27	43	45	24	38	41	41	34	32	42	41	42	48	50	34	41	43	37	57	51	43	34	44	40	38	51	45	42	44	38	38	53	45	41	36	43	39	38	41	45	33	35	59	48	38	41	36	31	43	32	38	47	37	49	30	51	46	40	39	30	43	21	35	30	37	38	43	35	46	40	41	41	41	43	42	45	43	52	37	42	37	42	38	35	53	46	39	31	44	42	39	32	44	41	38	35	51	43	44	45	47	38	39	32	45	42	44	44	52	41	30	35	45	41	38	31	48	41	34	38	53	33	35	32	45	40	39	39	51	41	42	41	51	41	53	41	50	45	37	31	43	39	42	45	41	35	35	48	36	39	29	35	39	50	42	31	37	45	39	40	41	42	35	34	28	39	44	34	42	31	41	35	31	39	37	31	57	48	41	42	25	47	39	39	40	33	45	40	30	35	48	49	43	49	35	43	36	43	51	36	45	51	39	46	43	32	35	38	38	47	41	31	48	40	34	53	34	46	32	35	47	46	41	34	47	47	41	47	49	45	42	45	44	45	39	43	43	45	46	29	32	56	46	39	46	43	46	35	31	44	42	40	40	40	32	43	44	42	44	31	49	43	35	55	56	37	41	36	36	48	37	44	34	45	54	45	35	40	31	41	38	39	37	43	39	44	41	33	36	34	49	56	55	52	38	46	38	32	39	30	25	36	32	34	39	32	34	38	40	47	44	42	47	36	40	43	43
345	2	2100	185481	444	16	136	518	698	752	628	583	521	451	410	357	320	298	284	254	226	194	205	207	198	170	143	139	146	124	134	129	137	116	94	95	90	133	98	86	98	89	99	88	107	67	85	75	75	70	97	68	59	54	73	65	73	73	65	65	57	64	56	62	59	75	53	50	55	63	55	54	54	41	47	41	61	42	55	57	51	56	46	42	49	46	34	45	45	55	49	45	52	54	49	51	50	63	29	55	49	39	45	60	49	41	40	47	48	52	45	47	36	50	39	43	45	37	38	34	46	64	48	49	41	39	54	36	48	44	60	50	40	40	36	38	48	48	45	43	40	49	42	42	43	49	50	37	50	33	51	54	48	49	42	41	50	37	47	47	37	35	37	35	31	41	45	55	43	42	47	36	42	30	29	45	47	37	39	36	41	29	45	49	31	39	44	53	43	53	35	41	48	30	34	39	53	39	37	30	43	41	42	37	47	49	43	36	37	47	41	43	33	37	38	47	45	57	39	50	34	38	35	39	43	43	50	46	43	38	28	48	44	39	36	32	43	49	37	33	54	32	43	25	44	46	56	34	46	35	42	38	30	45	33	35	41	53	42	42	45	38	55	22	35	42	41	40	47	36	36	53	45	48	34	41	42	51	36	47	37	44	44	38	46	45	30	48	51	41	28	39	37	42	43	51	45	35	33	44	27	35	37	40	43	44	43	51	40	33	41	32	35	37	41	35	39	40	40	28	49	33	57	49	41	39	57	38	29	28	48	35	39	44	38	40	50	42	45	42	31	46	47	38	34	49	47	27	29	38	32	36	34	44	36	38	38	33	37	38	28	39	32	48	40	36	34	38	34	42	47	42	38	55	43	41	48	55	28	38	35	35	43	40	40	45	30	46	43	32	35	38	54	33	50	43	40	40	40	38	31	38	44	35	36	39	31	25	40	37	27	40	41	33	28	34	34	44	36	42	45	36	42	37	29	47	36	49	34	30	33	35	36	30	35	31	46	44	38	39	42	24	40	36	47	46	33	38	47	38	32	33	50	46	46	38	32	36	31	49	40	35	33	40	49	41	42	50	32	41	32	36	36	41	46	36	34	45	36	42	41	44	46	48	34	46	29	41	30	28	40	37	36	42	28	34	42	56	47	39	30	55	38	33	26	35	40	31	41	40	41	31	34	38	33	35	28	32	37	44	33	45	47	34	40	42	33	45	49	49	41	42	28	36	35	39	47	34	36	36	34	34	34	39	32	38	30	41	38	34	39	31	36	44	30	36	41	40	36	40	52	35	35	52	26	35	40	39	24	41	41	43	32	36	47	46	43	39	40	37	31	25	48	29	47	28	49	33	34	30	32	48	42	42	34	43	41	32	35	43	36	45	42	35	26	39	40	34	36	31	32	43	34	34	35	29	41	39	37	30	49	28	35	25	30	41	47	51	29	32	27	42	42	39	32	41	30	38	46	28	43	28	33	34	39	41	37	39	46	51	47	19	45	40	27	32	37	33	33	30	51	40	51	27	30	48	40	33	39	29	43	46	32	36	51	50	33	38	34	32	38	44	39	43	44	43	35	41	35	31	29	41	30	38	36	39	44	40	28	40	36	26	41	31	41	54	36	36	40	39	33	39	45	46	45	33	56	50	34	39	36	29	32	35	42	46	43	41	29	39	31	35	39	34	44	45	31	34	43	42	41	38	43	43	25	31	45	40	29	41	40	45	37	31	25	46	43	45	35	47	47	32	45	45	32	44	46	41	41	40	40	45	33	38	43	42	31	36	37	33	39	45	40	47	38	35	39	41	40	42	40	35	38	50	43	40	40	32	48	31	35	46	38	40	32	45	35	47	42	48	53	44	44	33	51	37	52	39	39	39	41	47	47	43	40	47	46	29	32	32	35	33	33	43	39	40	50	40	42	36	41	29	37	31	34	47	39	53	47	33	40	33	34	28	28	39	42	40	31	38	41	46	35	50	36	29	21	31	34	56	35	50	42	32	35	38	31	35	43	29	43	43	35	57	34	40	32	42	37	27	48	43	38	31	22	32	27	35	38	37	36	42	35	51	46	44	42	44	47	32	51	52	37	36	30	48	42	40	43	36	35	42	33	30	41	42	45	41	27	29	35	39	35	39	32	36	37	54	43	50	33	40	48	50	33	39	42	30	35	42	38	39	48	43	49	37	34	38	27	46	40	38	49	37	37	29	34	45	37	57	34	34	60	46	27	40	44	37	38	45	41	39	41	32	41	34	43	44	40	28	27	48	47	41	38	44	38	40	40	52	42	40	36	45	42	34	32	35	44	46	51	36	32	35	33	43	31	44	40	39	27	32	47	28	45	54	48	47
345	3	3500	185605	449	18	113	495	749	761	657	606	543	498	427	403	338	329	263	290	252	232	206	196	175	196	172	163	139	145	142	143	142	127	112	125	119	114	105	112	93	87	86	78	88	81	75	71	86	75	77	77	80	52	69	83	86	61	53	67	53	62	66	70	66	64	60	62	47	61	49	55	45	60	59	51	47	61	57	51	43	44	56	57	43	48	45	51	41	56	36	46	53	49	55	50	47	39	68	57	58	43	46	60	37	54	39	51	46	42	40	48	49	44	52	42	33	46	38	53	49	50	45	46	39	47	44	43	61	47	47	55	35	55	36	50	42	51	44	52	44	41	45	40	51	45	33	39	45	50	48	29	28	46	41	47	52	46	50	42	45	53	42	36	43	49	30	37	35	42	48	39	38	51	24	30	40	39	42	43	42	40	46	53	39	30	49	40	39	50	49	46	31	50	38	34	34	45	41	38	45	52	40	52	43	29	44	48	44	35	39	39	30	56	42	39	39	37	43	42	40	45	45	48	50	36	37	43	39	36	45	35	31	38	45	35	35	44	48	43	46	28	37	41	34	43	39	39	44	35	44	32	47	31	51	38	38	34	33	48	51	37	34	45	45	42	33	52	43	46	35	43	36	39	42	41	40	29	43	32	48	36	44	51	48	40	38	35	45	38	36	41	43	46	39	42	38	42	35	50	42	47	32	37	34	40	47	30	34	32	41	31	49	41	33	46	39	39	42	40	26	45	28	44	35	36	49	38	42	37	37	35	45	40	31	56	42	41	42	36	39	33	40	37	43	39	46	40	39	46	30	30	42	37	44	38	49	57	34	30	33	46	34	46	52	36	37	39	33	38	23	39	39	43	31	35	35	33	37	32	29	49	51	33	31	43	42	46	34	59	41	27	38	42	29	36	38	34	42	36	44	41	40	48	39	30	40	33	27	46	36	44	41	44	43	51	39	36	40	43	45	35	44	44	33	45	37	45	39	28	34	37	32	33	51	43	43	44	41	34	40	35	32	32	37	36	45	49	44	36	57	37	38	40	41	32	37	49	41	37	45	38	30	37	29	39	54	32	40	31	46	48	33	29	38	34	34	35	40	33	53	41	34	37	42	34	43	43	45	47	39	40	43	39	44	40	46	36	31	43	49	32	32	41	41	40	32	37	33	48	31	43	33	26	45	40	24	52	29	48	31	45	40	50	37	43	35	38	39	41	42	42	50	27	29	34	35	35	29	43	38	32	35	46	47	33	41	33	36	41	36	32	34	33	46	49	41	47	45	47	39	39	41	44	38	40	54	27	39	41	40	37	29	45	36	35	39	33	39	42	40	46	48	39	45	38	48	32	37	56	27	39	45	41	38	37	53	31	34	32	47	46	34	48	39	52	48	26	39	41	32	41	21	46	28	45	36	36	59	27	33	31	37	45	27	42	47	49	44	29	43	31	34	34	27	45	43	23	35	45	44	31	47	41	42	41	44	36	49	43	33	36	38	34	41	43	49	38	44	42	32	40	42	40	42	43	40	39	39	46	35	47	30	38	51	34	36	38	42	46	35	40	36	46	43	40	27	40	40	37	37	39	43	32	34	45	39	41	37	44	31	35	45	38	39	47	36	33	44	38	41	42	34	50	36	42	42	38	35	43	40	38	45	44	43	39	40	42	35	37	40	26	42	35	42	35	41	45	44	41	38	30	29	33	45	37	37	40	47	40	35	45	30	51	38	35	36	37	49	40	31	32	55	42	39	46	44	30	31	44	39	32	38	49	46	43	40	48	41	39	38	37	36	39	40	52	39	38	35	41	38	27	33	49	36	44	24	32	44	43	52	42	46	39	46	39	29	41	36	41	40	30	43	42	33	30	46	47	51	46	26	30	34	43	39	56	33	35	45	39	30	41	41	38	34	34	40	48	37	49	37	42	46	30	48	44	36	48	44	48	35	39	50	41	49	33	34	28	34	26	29	36	39	36	42	39	29	42	36	35	40	39	45	38	33	37	55	39	36	35	35	27	34	36	42	39	36	45	43	39	42	39	48	29	32	40	51	46	32	39	45	54	31	37	39	39	40	50	48	40	32	37	31	35	38	34	44	34	45	33	34	29	57	43	37	33	41	47	36	40	43	43	42	36	35	30	41	29	39	34	36	38	44	51	45	42	47	45	31	40	46	26	37	32	44	39	41	34	53	37	50	44	45	46	42	34	40	41	37	43	32	31	32	29	28	36	28	37	48	36	35	33	36	44	41	37	32	34	38	36	43	38	39	28	34	32	46	39	33	52	39	42	35	38	28	38	33	40	41	33	42	27	45	35	33	25	31	54	40	32	32	35	31	28	31	43	30	44
345	0	2700	185728	408	7	87	451	684	801	649	627	571	543	464	417	377	345	313	324	247	251	250	241	172	198	194	178	165	173	162	163	150	151	123	142	112	121	139	134	120	104	107	99	92	85	93	74	71	76	88	75	66	66	71	65	67	64	65	64	44	47	69	55	61	60	54	62	52	63	67	48	48	42	60	51	64	41	51	43	51	49	32	52	52	48	52	39	43	57	36	62	35	41	39	55	39	50	53	47	45	54	50	36	57	58	36	33	43	34	41	63	45	41	61	40	45	45	39	54	32	60	48	40	38	35	35	48	48	45	55	39	52	49	48	32	48	48	42	45	50	42	50	43	38	29	34	48	42	42	40	34	50	36	68	42	36	43	36	54	39	49	53	43	28	39	44	35	28	35	39	36	39	43	54	48	45	32	34	41	33	39	36	46	42	45	42	40	22	27	38	33	44	44	41	38	48	34	35	36	39	33	49	43	39	43	41	31	44	45	33	27	29	46	42	32	36	43	38	21	40	31	40	44	43	56	35	34	52	36	38	48	37	36	40	30	33	42	34	39	30	34	24	44	42	33	38	42	39	42	27	47	27	32	32	38	31	42	40	40	30	29	36	25	43	27	53	38	38	43	33	38	52	33	39	22	37	26	43	30	31	33	41	32	40	47	51	28	39	26	45	43	39	39	43	45	38	32	34	43	47	40	37	38	34	34	36	30	43	40	24	33	30	35	43	31	36	41	41	39	38	25	36	40	29	38	43	39	37	33	41	43	37	32	36	37	38	45	37	38	37	36	25	43	28	35	33	34	33	44	30	38	24	23	34	26	31	26	40	26	36	37	44	43	28	34	34	32	44	35	38	39	31	38	39	44	31	41	35	32	27	34	34	46	40	34	31	32	40	40	37	26	27	33	38	44	28	28	38	30	26	20	44	39	28	48	32	33	31	42	39	50	34	33	35	36	26	33	37	38	34	33	27	22	26	37	27	39	28	27	34	31	29	42	23	33	47	26	28	33	47	34	28	44	35	42	44	34	40	34	35	33	27	37	28	24	40	30	26	33	46	34	24	38	34	40	30	33	42	37	33	27	37	32	37	32	40	42	31	23	37	32	43	38	36	27	33	31	44	33	47	36	41	31	26	30	34	31	32	39	45	41	24	34	36	37	34	41	38	34	47	38	23	34	31	32	32	25	24	30	34	29	29	32	27	38	38	28	60	28	50	28	47	25	38	37	36	42	40	34	32	35	48	29	41	42	28	40	33	32	34	28	40	55	45	28	35	31	45	40	40	35	27	32	28	30	38	38	37	33	41	35	37	21	29	28	41	37	31	36	42	27	29	23	34	45	44	26	30	42	42	35	33	46	33	39	41	48	23	26	32	47	37	44	27	37	28	36	36	28	35	33	27	30	37	47	37	37	30	37	31	36	31	34	33	28	27	34	36	35	36	37	29	42	40	27	32	42	26	27	35	41	46	31	42	40	27	34	38	32	24	29	43	25	27	41	33	31	38	37	22	35	27	34	36	33	39	27	35	25	38	44	45	30	44	30	36	32	34	32	40	35	34	41	32	37	36	36	33	35	39	29	35	32	32	40	35	30	36	27	28	34	28	34	29	35	34	39	40	37	27	29	31	28	39	31	47	38	31	29	29	42	35	42	36	38	30	32	30	30	34	35	33	38	45	36	42	34	43	29	29	32	27	31	29	38	53	35	39	31	34	35	32	28	30	29	33	34	28	41	29	33	45	39	31	27	40	25	39	49	37	33	34	27	30	28	32	35	27	41	31	27	50	34	28	37	26	32	29	42	34	38	38	38	38	41	36	32	37	36	30	37	32	31	40	43	38	38	43	30	32	28	27	33	31	39	40	36	43	44	24	37	27	33	34	26	31	36	36	43	35	30	21	44	31	32	25	42	32	40	32	23	31	32	32	37	38	42	49	37	27	37	36	23	32	29	36	35	29	42	34	37	37	24	32	31	31	35	36	26	33	38	29	36	27	33	37	30	31	44	38	31	39	35	36	31	37	34	31	44	28	35	42	25	33	22	33	45	44	27	35	45	23	40	33	32	39	27	40	37	45	33	43	34	43	35	31	39	33	25	34	33	35	40	31	41	42	47	28	34	26	32	38	26	37	27	36	32	31	32	31	34	37	32	43	26	39	47	36	33	36	30	42	31	33	29	39	34	49	22	23	33	31	34	30	44	33	43	39	38	30	27	45	31	33	38	32	38	27	39	41	35	32	41	34	31	38	28	40	26	28	43	21	27	33	50	40	26	38	37	31	31	34	31	36	34	26	31	38	35	32	27	31	40	37	39	40	29	24	41	34	26	42	23	31	36	47	39
345	1	1900	185851	486	9	144	599	734	724	572	543	461	449	361	340	268	237	233	231	237	183	198	165	151	143	151	144	132	138	102	118	106	127	92	104	99	88	92	73	74	78	91	62	79	67	63	68	70	56	59	67	64	49	62	50	52	53	59	49	64	55	46	49	59	57	56	56	51	54	44	56	52	50	65	52	52	42	51	71	47	39	41	40	55	43	51	51	51	38	57	43	49	39	45	41	58	41	57	54	42	66	47	59	57	48	45	44	47	49	41	55	43	46	38	46	41	41	50	51	36	47	53	33	53	50	44	43	44	47	36	48	46	48	43	45	49	57	50	52	28	53	46	38	46	40	39	49	54	35	32	44	42	45	54	46	33	39	43	38	43	47	43	39	47	41	45	42	40	35	36	42	42	53	43	43	46	42	46	47	34	35	44	46	54	58	40	52	33	43	41	49	41	48	32	39	54	43	50	48	40	34	49	49	39	36	36	49	48	46	45	34	50	48	37	37	40	40	49	49	41	36	44	43	40	34	39	36	47	46	33	41	39	45	28	45	63	34	44	44	33	41	32	40	37	54	33	43	51	34	44	37	55	47	43	50	37	32	46	37	48	32	34	39	37	39	45	32	41	43	45	39	50	43	47	43	32	46	43	41	37	42	47	29	42	34	43	37	47	37	46	44	46	41	41	44	42	43	43	46	48	36	39	32	36	53	37	44	50	45	55	44	39	52	33	40	45	44	45	35	36	46	45	44	35	43	48	37	46	47	50	46	41	30	48	32	38	39	49	36	45	35	30	38	36	54	43	35	44	57	38	55	44	39	33	40	38	32	37	44	42	43	30	42	40	36	51	40	37	41	37	47	48	54	42	36	34	27	38	42	42	38	37	48	37	47	39	30	32	39	30	49	39	36	37	36	43	26	40	42	42	54	36	36	47	40	37	35	38	35	45	22	41	37	50	41	40	46	39	44	43	40	38	43	46	35	39	46	36	42	54	40	42	30	35	36	40	52	41	43	42	43	37	37	35	52	36	38	49	43	32	59	39	50	46	43	45	40	36	43	36	29	36	54	51	43	49	49	40	33	51	46	42	28	48	37	39	36	41	39	42	25	41	46	46	42	39	39	34	37	36	42	49	39	32	35	43	35	39	45	30	43	47	28	44	45	35	48	44	45	27	32	40	46	57	44	42	43	42	45	38	34	45	46	30	36	32	51	34	31	45	37	36	43	37	46	38	37	49	43	37	43	46	44	38	38	44	31	34	28	51	35	45	48	30	53	32	46	36	37	45	40	43	29	51	42	44	41	32	48	39	40	44	37	46	42	33	35	36	44	32	48	43	42	45	39	37	21	49	39	40	49	46	37	34	46	34	35	35	37	45	36	39	38	37	39	33	45	44	36	51	38	34	30	32	39	47	43	45	34	40	43	45	42	42	40	31	47	37	35	42	49	46	40	40	38	27	45	35	40	31	25	41	44	36	51	47	34	34	38	50	50	32	49	42	43	22	42	30	40	49	42	33	41	33	47	40	36	38	40	35	44	40	36	37	42	45	35	47	45	38	45	33	36	39	32	34	50	37	38	39	41	44	37	49	39	41	42	42	36	37	40	39	36	34	38	41	35	52	39	35	41	27	35	37	41	41	32	45	36	35	38	46	49	48	44	57	36	42	32	48	33	37	36	31	41	31	53	44	45	38	39	52	44	47	31	37	33	48	45	41	52	43	42	30	59	42	44	31	36	33	39	39	37	61	47	28	42	33	41	42	29	36	47	29	52	46	36	28	33	35	28	36	42	35	35	34	40	43	37	38	40	42	34	42	41	44	31	49	39	43	29	40	35	35	33	49	48	40	36	35	38	43	51	43	29	41	33	39	45	36	38	37	32	35	49	33	31	39	42	40	45	45	43	47	43	36	30	52	30	34	31	32	32	40	41	39	42	33	36	26	42	29	37	46	43	43	45	40	43	37	50	41	40	46	44	43	46	35	31	37	35	44	32	34	36	39	40	37	47	34	36	37	53	45	39	44	38	45	36	29	44	34	44	33	23	33	50	32	42	50	43	48	43	38	44	57	38	27	39	45	42	42	42	38	37	40	45	45	45	32	45	33	39	38	55	34	34	36	35	40	41	39	47	40	48	37	36	59	37	49	37	39	39	52	42	47	37	43	52	40	31	42	38	39	46	35	41	35	40	38	46	40	33	50	41	46	55	27	35	42	43	45	40	46	40	32	42	38	26	32	28	37	55	40	50	32	50	35	40	37	33	52	49	36	42	35	32	34	32	42	41	37	44	42	39	32	41	44	38	32	31	37	28	41	36	33	39	44	42	44	38	49	52	42	40	30	39
345	2	2100	185974	445	11	110	621	756	652	563	565	498	448	389	360	302	314	264	213	223	227	199	189	168	163	158	140	138	129	131	102	101	106	119	96	97	89	106	88	89	91	74	79	70	53	51	71	64	82	60	58	59	53	53	46	60	57	67	53	70	56	47	55	49	48	46	41	61	50	41	61	45	56	41	44	46	39	42	41	47	46	46	63	43	63	55	48	53	47	45	60	60	50	50	44	47	42	33	45	59	62	51	47	49	43	30	60	38	44	42	44	42	39	45	50	42	34	44	43	33	41	32	42	48	45	47	56	32	41	44	44	33	41	42	37	44	37	47	48	47	45	37	42	41	41	41	41	51	45	39	35	44	44	33	57	41	42	48	33	48	44	30	45	36	37	40	33	38	37	34	50	35	48	35	38	33	36	39	34	26	40	46	29	45	52	38	29	31	30	37	37	51	40	37	42	34	33	41	34	31	49	30	38	42	36	28	42	46	49	44	31	35	34	44	51	42	42	33	38	40	31	38	47	34	37	37	29	31	38	45	44	36	51	30	32	40	32	33	37	37	45	43	47	35	40	33	37	40	40	39	41	35	42	26	47	36	34	32	44	38	38	41	40	36	37	31	32	35	29	39	34	45	35	34	27	38	35	31	46	47	43	42	45	36	50	33	44	32	21	56	38	35	32	39	42	44	38	37	35	31	34	43	40	29	31	37	33	46	35	44	36	41	39	45	38	35	34	56	26	39	37	32	38	37	32	40	33	30	33	32	23	29	37	42	32	41	33	45	38	35	42	27	34	44	44	32	36	35	39	45	25	32	35	33	35	36	37	39	34	32	47	32	55	31	38	38	35	41	34	30	45	28	42	57	37	33	47	36	53	40	39	42	33	33	36	45	40	34	48	43	44	38	46	23	35	46	31	37	40	28	33	32	43	42	23	31	39	37	27	48	39	40	43	32	45	41	34	44	40	40	43	31	38	29	35	35	39	30	36	38	38	33	39	32	33	36	34	31	43	42	40	34	29	35	40	38	34	40	48	44	24	21	41	37	48	32	32	35	35	38	29	34	46	36	34	34	44	37	33	33	36	34	53	36	38	32	43	33	34	37	36	31	32	44	38	29	40	40	38	38	40	23	33	33	37	45	39	43	26	42	39	35	36	47	28	39	42	29	46	39	32	31	30	36	43	39	31	25	32	43	39	37	42	39	43	32	36	31	39	40	33	42	31	33	48	40	39	44	31	32	47	41	40	38	28	28	40	40	37	32	39	42	47	29	31	44	37	28	39	31	31	36	44	46	38	32	31	40	32	49	52	34	36	44	38	28	37	42	42	24	50	34	39	37	33	37	27	41	39	38	38	39	32	38	43	32	38	41	33	35	32	26	40	24	34	41	45	28	35	38	29	50	38	38	37	33	51	35	34	33	29	43	44	42	25	37	37	33	43	35	31	40	35	41	51	38	45	39	36	42	41	36	39	46	30	24	36	33	38	37	53	49	38	46	34	34	55	36	45	35	44	44	36	38	37	43	38	50	45	31	23	34	55	42	33	38	38	41	42	28	40	43	31	41	34	35	51	28	29	37	39	37	33	36	43	34	46	37	23	29	36	41	36	34	47	41	40	37	36	30	38	46	31	44	35	30	37	50	31	30	33	37	44	38	35	27	29	38	45	44	38	31	31	34	41	34	43	36	34	38	40	34	33	37	43	31	34	27	47	38	42	38	37	41	42	40	38	36	37	29	27	37	39	37	38	30	28	45	41	20	38	37	29	45	32	37	34	43	31	31	36	47	24	42	40	29	39	34	27	29	40	42	34	25	38	28	36	30	30	41	30	33	39	40	23	23	42	50	35	22	35	37	35	24	46	40	33	24	40	36	32	42	41	40	30	47	30	39	28	38	44	35	29	26	31	18	40	35	29	41	42	32	41	50	31	42	42	38	44	37	35	41	41	49	33	36	49	39	29	30	31	39	32	38	35	31	33	21	44	38	28	34	29	28	40	43	37	33	45	44	40	39	34	48	45	37	42	35	38	34	37	45	29	29	35	30	29	37	28	40	40	29	47	34	33	32	30	43	44	27	23	40	31	26	34	38	37	26	30	36	33	38	41	41	32	38	34	33	31	43	39	30	42	35	40	31	32	40	32	25	45	32	45	40	38	38	45	39	44	31	37	50	34	43	38	46	42	43	34	42	43	37	50	42	33	30	35	46	41	44	34	30	37	38	32	30	32	37	36	39	36	34	23	26	42	34	42	32	38	36	28	27	47	24	31	39	34	35	30	31	39	30	25	34	25	35	34	46	34	30	32	48	43	43	31	54	29	29	37	39	28	39	33	48	48	47	39
345	3	3500	186098	465	7	125	587	787	714	617	619	539	492	402	374	331	327	283	266	238	213	201	193	170	192	147	136	138	127	99	108	104	98	109	111	106	88	80	85	100	96	78	66	77	69	66	71	60	53	63	57	64	57	66	51	63	57	46	45	64	51	42	52	50	55	68	57	54	57	48	51	51	52	64	57	69	51	53	47	58	55	56	48	54	56	55	52	44	55	46	46	41	41	55	38	59	46	43	41	53	44	45	26	36	39	37	50	48	46	39	42	36	47	36	39	44	42	44	45	38	44	31	49	43	51	41	43	31	39	40	39	33	40	43	40	43	38	28	40	44	38	36	34	48	40	41	48	26	48	28	40	38	35	44	51	47	38	39	35	42	39	33	40	46	40	43	42	45	39	58	42	27	47	34	30	34	39	37	47	36	24	26	34	45	35	30	43	37	38	33	38	33	48	26	38	46	38	39	39	42	43	42	38	36	35	40	32	41	31	38	36	40	45	49	34	38	36	36	40	44	33	44	43	44	42	34	35	32	43	28	38	39	46	36	43	36	33	37	36	27	36	41	32	33	33	43	30	43	33	32	28	40	46	36	36	34	32	32	44	43	36	44	34	42	41	32	28	43	39	38	39	49	54	46	36	50	39	35	41	38	36	38	39	32	35	28	33	44	29	40	33	28	38	31	33	44	36	39	34	34	30	40	27	39	33	26	38	30	38	36	47	39	50	25	40	30	52	32	34	51	35	35	39	33	44	39	35	44	42	29	36	38	42	48	31	28	33	35	33	27	33	39	38	37	28	37	37	48	22	34	38	41	37	37	37	36	37	40	37	31	35	34	35	41	41	30	34	30	26	33	28	30	40	36	43	40	30	40	35	41	31	41	38	31	27	30	36	25	36	36	45	36	38	43	36	40	37	32	35	37	40	35	34	43	36	34	31	37	22	38	44	27	37	37	30	35	35	45	34	35	37	35	40	44	21	37	41	39	38	32	37	34	32	35	33	40	33	32	26	37	39	45	42	40	34	39	37	38	31	33	24	34	26	37	34	34	30	36	31	25	33	33	33	25	36	38	34	26	32	28	29	29	33	38	18	33	34	22	46	24	31	27	34	39	42	33	38	33	32	36	33	44	34	25	35	34	42	36	36	33	36	32	37	26	28	29	41	46	38	47	37	32	29	41	41	35	40	34	27	25	27	38	37	46	33	31	32	40	47	33	43	26	34	28	40	31	35	32	19	36	36	47	34	35	25	33	48	38	42	36	35	40	37	36	32	39	35	41	47	34	36	32	45	30	50	41	33	45	32	40	26	34	42	37	40	36	43	34	41	28	45	31	35	33	46	39	43	34	42	34	39	45	45	38	32	31	25	41	30	40	24	34	40	46	26	28	42	32	35	41	34	28	39	42	26	41	25	39	41	37	41	37	34	33	32	40	41	42	32	38	38	34	38	34	28	36	23	33	35	28	30	29	36	43	30	34	41	53	57	34	33	30	32	32	23	29	25	34	33	31	26	37	38	31	37	37	48	30	50	34	38	31	32	51	37	26	26	38	29	43	27	33	33	28	38	30	25	31	31	37	41	41	39	31	40	35	35	26	38	31	33	33	32	25	30	30	29	36	43	35	33	27	46	27	37	23	40	37	41	33	34	35	38	26	29	35	30	35	37	27	45	24	28	32	33	43	33	34	42	34	34	34	39	35	38	24	32	30	34	39	37	27	37	30	38	40	30	34	29	42	45	35	30	38	34	42	34	34	28	35	28	30	36	42	37	36	34	39	41	45	39	51	40	29	34	22	31	36	32	39	37	25	44	28	34	31	36	28	26	50	33	33	37	37	33	43	34	34	46	38	31	40	37	43	35	33	24	34	31	32	39	29	33	46	35	34	43	27	26	30	37	37	34	29	41	22	46	40	40	38	38	34	32	24	39	29	25	42	42	40	34	36	25	41	38	46	31	24	39	25	35	41	34	36	28	41	23	43	35	29	30	35	35	31	48	30	33	39	25	38	34	34	38	42	40	32	32	41	39	25	30	31	33	31	34	43	31	23	34	39	33	30	24	32	32	32	43	37	29	40	37	28	45	27	40	31	34	35	28	46	29	31	35	39	31	34	34	43	36	37	43	30	35	30	40	46	34	30	34	42	26	29	22	46	26	42	41	31	36	42	34	26	30	30	29	36	32	42	33	35	33	33	39	43	39	31	35	34	36	43	33	39	37	17	41	43	34	42	28	33	36	33	31	29	28	48	26	38	39	34	40	35	49	38	31	39	33	36	34	30	32	33	35	24	35	36	28	41	34	38	36	32	38	34	37	37	28	28	34	41	31	38	51	33	33	33	37
