345	0	2700	222422	619	0	3	95	169	323	341	430	381	341	268	295	244	218	230	222	178	198	164	169	173	149	144	166	151	143	140	142	114	113	112	111	119	146	104	106	87	105	89	98	81	79	73	90	80	92	65	74	71	65	73	63	78	59	61	71	60	77	61	54	67	57	57	77	56	50	63	65	57	52	53	55	55	61	57	61	51	62	69	62	55	58	55	59	45	65	65	38	57	40	61	71	57	60	50	63	51	51	56	69	59	47	50	60	36	45	58	46	52	39	47	53	53	43	52	57	40	46	53	49	60	43	55	49	55	42	65	51	56	52	46	52	48	68	40	38	37	47	51	54	55	47	46	47	38	59	55	47	46	35	46	41	40	45	51	54	42	47	40	51	40	55	46	59	46	36	58	54	39	57	54	51	51	46	50	49	55	43	47	47	40	44	39	57	54	44	38	46	62	46	46	54	61	39	62	43	56	48	39	38	41	56	48	43	48	39	41	45	56	55	58	48	48	55	38	45	50	34	56	51	45	54	57	49	38	36	39	53	38	54	55	42	56	47	38	48	46	41	46	51	43	50	45	43	43	41	46	45	51	29	43	48	59	39	41	49	39	46	45	38	40	51	45	44	42	48	38	37	48	48	39	47	37	46	38	44	45	42	56	42	44	40	48	33	49	40	48	54	47	39	53	51	42	43	38	43	39	44	53	35	29	40	44	38	49	49	40	42	34	47	45	47	46	39	43	58	34	41	33	45	49	67	33	44	47	38	47	45	35	36	35	43	50	63	46	40	36	35	51	45	50	34	44	48	44	40	58	45	56	39	39	44	40	62	47	43	49	54	33	51	43	35	51	49	30	45	41	47	51	35	51	67	52	42	38	53	32	54	40	46	44	40	60	37	48	41	38	44	42	46	43	44	63	60	32	48	47	56	39	48	43	42	36	43	50	43	43	37	36	53	54	57	51	43	53	33	42	46	50	54	44	49	42	50	37	50	44	39	34	39	40	49	40	50	52	28	45	47	51	47	39	56	44	58	51	52	38	49	38	57	36	38	32	46	30	51	30	43	44	44	46	53	33	59	48	55	49	47	44	37	38	47	47	47	35	50	44	53	38	50	41	44	48	47	60	42	46	42	25	51	35	56	35	43	37	52	47	48	40	41	49	39	42	43	45	35	43	42	48	61	49	47	46	46	36	40	42	36	35	48	54	42	47	44	49	60	49	44	35	44	57	52	53	32	41	40	38	37	36	39	56	36	48	42	36	50	31	42	44	41	36	53	41	45	37	43	23	49	40	44	37	59	51	48	44	39	52	41	48	44	31	41	39	36	54	33	36	45	40	40	43	40	53	38	38	43	37	32	36	43	34	44	34	48	36	48	54	56	49	44	43	50	38	50	41	58	46	50	38	51	37	46	43	51	38	48	34	38	52	36	44	54	45	36	36	35	38	41	46	41	34	52	45	41	38	38	38	65	45	43	41	47	46	39	30	43	49	41	52	35	36	39	46	51	46	51	39	33	47	57	40	43	50	55	49	40	44	30	41	35	45	45	39	55	43	54	46	42	41	47	28	30	52	38	34	39	36	43	44	53	36	49	50	59	40	51	30	47	42	43	42	43	37	58	48	41	45	47	48	39	35	51	44	39	48	35	45	41	43	44	43	36	40	44	34	47	40	39	49	43	46	35	47	36	39	46	42	56	52	38	35	36	46	49	47	41	36	49	36	52	44	40	35	48	47	49	43	43	43	35	40	32	38	35	42	34	41	48	32	42	52	39	36	49	46	33	40	40	41	36	40	40	44	39	42	42	46	42	31	31	53	35	40	47	45	51	47	50	55	33	36	54	45	55	47	44	46	47	54	52	45	34	48	49	37	49	41	57	30	52	54	42	68	32	41	30	54	53	51	34	41	44	56	40	40	41	47	37	54	41	37	34	40	40	47	62	39	43	54	47	47	50	48	47	54	41	47	46	41	37	49	34	53	38	35	51	34	41	46	59	58	39	44	48	46	42	41	38	40	35	42	41	40	54	37	40	42	38	32	38	52	50	35	37	40	37	45	42	46	39	52	38	44	51	37	40	58	37	44	34	39	49	50	45	34	41	43	46	50	46	45	41	41	42	41	45	35	43	39	56	42	39	47	46	45	42	42	39	35	56	52	46	51	41	41	60	46	56	52	43	48	48	45	43	32	44	43	42	33	43	36	30	35	43	41	36	54	41	51	52	46	38	28	44	43	47	55	43	43	39	31	28	35	39	39	42	47	40	35	46	39	48	39	45	44	38	36	51	37	27	52	35	40	41	52	39	48	44	45	21	59	48	33	62	36	41	39	45	36	42	43	44	32	35
345	1	1900	222547	636	0	10	66	135	260	267	307	261	235	222	203	179	148	164	142	156	135	137	125	105	120	113	100	103	103	96	86	90	105	92	82	74	93	77	81	75	81	67	81	69	68	68	77	69	63	77	70	63	69	59	55	59	67	61	61	61	68	60	61	55	72	60	55	55	57	58	56	61	60	67	64	44	55	67	45	49	59	59	52	65	54	51	57	56	45	62	54	49	46	48	52	63	52	45	51	54	56	55	62	46	52	57	50	66	55	63	55	59	55	42	55	43	43	52	50	45	39	49	40	45	60	41	53	51	63	48	47	65	61	54	46	63	54	43	57	58	42	46	60	58	51	60	58	50	45	61	45	46	55	72	44	46	58	47	38	68	61	59	64	49	52	60	50	56	48	60	64	54	58	41	48	53	56	46	60	56	58	51	52	44	55	58	48	57	55	42	51	52	55	43	42	54	45	55	41	45	54	47	40	45	48	57	42	55	63	55	56	45	50	50	49	50	59	43	54	63	45	55	54	38	59	48	46	50	54	47	41	60	47	46	64	46	39	49	47	49	55	41	63	44	50	45	52	55	58	51	42	52	43	45	54	63	53	51	45	50	37	51	42	42	56	49	48	70	52	58	49	64	54	44	45	45	54	40	44	41	46	54	66	40	55	45	61	43	47	43	52	50	55	43	46	47	51	42	48	56	40	35	43	57	44	45	55	45	53	49	46	59	57	50	40	50	52	42	55	43	44	51	56	55	48	49	47	47	52	51	44	37	54	55	56	56	57	50	58	47	53	56	40	47	45	42	47	44	50	33	43	62	47	47	34	53	53	58	53	46	52	50	59	48	44	51	60	41	44	56	44	64	46	61	55	54	47	45	35	63	53	53	65	48	51	46	49	39	50	49	43	50	48	43	56	61	32	56	52	58	55	41	39	50	49	33	40	45	57	57	45	36	38	43	68	49	45	56	48	55	57	46	44	53	48	49	57	44	57	49	44	44	52	44	58	44	39	60	31	47	52	37	48	47	46	54	53	42	48	43	54	50	54	42	49	51	46	46	47	41	50	44	51	50	55	41	39	59	57	46	37	57	56	50	41	62	40	57	35	43	37	54	48	42	61	43	57	47	52	43	62	48	40	55	50	43	43	64	40	47	38	51	53	42	42	46	56	50	47	45	51	44	47	45	59	45	48	54	45	55	66	40	48	40	38	42	53	46	44	67	54	48	39	52	51	52	57	48	55	41	56	63	47	45	32	51	47	43	46	48	51	53	40	47	52	51	58	40	44	41	51	49	52	47	50	49	35	64	53	64	58	62	45	37	50	47	43	47	47	48	52	47	46	55	47	55	43	39	55	43	53	52	49	47	53	49	56	49	45	40	42	43	34	51	47	42	46	48	45	37	48	47	53	54	45	49	52	39	46	31	56	50	46	45	57	30	56	39	61	56	57	53	51	51	59	57	34	41	55	50	47	54	58	56	41	49	37	56	39	36	34	50	51	44	55	60	52	60	54	47	55	47	39	41	52	55	55	52	43	48	50	38	57	58	54	49	47	46	38	47	46	55	50	32	56	46	41	43	54	53	45	68	34	46	41	43	63	46	52	42	56	51	45	48	54	57	47	45	49	50	57	46	57	45	47	41	44	49	50	59	51	43	42	57	42	52	55	50	54	52	54	53	48	55	50	62	49	35	55	53	53	59	46	52	45	41	46	39	53	57	38	65	40	43	33	62	54	47	45	41	53	41	44	50	62	62	46	48	50	48	44	41	60	48	61	51	42	56	42	49	58	48	50	41	45	43	51	51	43	47	46	44	59	44	51	48	49	69	50	44	54	50	43	47	38	47	46	48	50	45	47	45	48	50	56	55	46	54	39	46	38	38	47	51	53	59	57	52	51	36	42	44	54	52	43	55	36	43	46	34	55	47	49	50	60	43	48	48	51	48	47	54	46	46	50	43	50	51	49	35	52	48	40	56	36	52	45	48	59	53	62	46	49	63	58	54	55	42	48	45	46	44	53	41	57	50	54	50	43	34	45	52	43	47	41	58	37	46	44	47	49	53	41	56	41	64	45	34	51	56	56	59	55	56	47	42	64	49	39	48	37	43	63	51	54	53	44	58	48	46	54	52	51	52	43	32	53	49	44	54	49	45	37	56	54	45	37	50	48	52	47	49	61	48	51	48	59	52	48	53	49	47	53	55	46	49	52	40	37	54	32	58	53	49	58	53	37	48	36	43	52	51	46	41	47	38	55	33	54	51	51	51	37	48	50	43	51	56	46	46	53	40	34	57	57	49	42	38	46	45	47	35	48	51	47	40	46	49	55	35	47	55	41	49	52	55	59
345	2	2100	222672	622	0	7	68	126	339	295	353	305	293	251	245	207	187	168	177	164	176	150	144	150	123	122	120	124	122	103	116	116	91	102	81	112	99	82	86	103	96	95	85	81	71	85	78	94	81	62	86	76	69	60	70	62	61	75	59	66	77	62	60	66	65	67	78	55	49	63	72	62	61	61	48	53	71	50	61	47	61	70	59	52	51	55	48	53	53	54	56	50	59	44	58	53	64	49	44	58	56	59	68	35	48	63	56	57	49	43	59	51	48	55	59	41	55	38	59	60	53	53	63	52	40	40	67	54	44	54	44	67	36	52	58	61	56	59	56	70	43	46	59	41	49	52	58	44	44	64	49	45	55	57	66	75	60	53	57	40	68	50	52	45	46	51	51	51	52	49	54	63	46	58	55	42	41	40	62	53	70	44	52	53	44	47	65	52	68	48	60	42	37	35	36	50	50	50	52	51	52	39	63	44	49	48	52	53	45	52	46	49	45	57	47	53	44	52	41	49	47	52	45	63	51	55	59	45	57	44	51	55	46	50	42	42	53	48	50	54	57	59	44	46	40	45	41	51	52	51	51	53	49	47	44	33	48	51	57	50	53	35	44	58	62	47	62	47	42	49	58	43	42	53	56	46	39	34	54	54	47	55	46	53	48	35	42	44	53	48	41	43	50	47	53	44	48	44	49	53	56	49	42	54	48	52	53	45	61	48	34	47	48	48	66	35	46	57	53	60	49	49	43	43	50	43	51	64	41	40	51	49	52	52	45	44	38	56	61	50	56	48	44	48	57	45	59	45	54	60	36	48	42	47	55	43	52	61	52	53	51	49	58	45	56	49	49	54	55	42	53	47	42	59	51	41	54	54	55	58	39	62	40	49	54	49	42	42	56	42	43	57	46	46	49	60	43	53	51	52	52	55	56	40	50	49	52	41	47	51	52	52	49	51	45	51	50	50	35	36	44	50	63	47	51	55	55	50	47	43	42	53	50	44	66	42	42	40	50	53	49	44	49	35	50	43	62	56	40	55	49	54	49	44	45	47	59	49	53	46	56	49	53	58	61	49	60	61	47	34	53	65	39	54	48	45	45	41	46	46	42	32	43	44	47	53	52	46	34	46	55	59	44	41	44	40	48	47	41	54	51	40	58	48	56	38	60	49	39	44	57	27	50	54	41	56	53	45	50	51	39	61	44	45	46	52	35	46	56	48	57	41	46	40	50	50	38	48	34	38	58	60	41	58	52	47	50	40	52	52	53	44	43	30	46	46	51	55	61	42	56	43	50	38	47	58	45	58	46	46	50	55	42	33	58	60	53	48	58	43	42	49	49	52	51	42	39	50	48	73	52	63	47	51	44	51	42	52	47	40	42	55	42	50	45	58	44	37	54	55	38	52	40	48	45	50	43	51	56	48	44	38	47	52	48	47	38	55	45	40	45	50	40	49	61	46	52	57	41	31	41	53	38	44	51	48	60	54	55	46	42	58	49	53	31	50	53	45	44	48	49	43	55	53	55	50	47	41	54	52	49	37	35	51	43	45	52	53	61	50	47	50	50	47	45	44	42	45	44	53	48	48	55	42	49	43	43	39	41	55	53	48	56	48	54	48	45	40	33	50	51	40	50	41	48	63	44	45	48	45	47	51	51	52	51	48	38	45	47	36	46	43	37	50	42	43	52	49	56	49	65	46	47	45	47	55	49	44	52	52	63	68	49	52	41	57	50	52	44	58	48	42	34	65	41	54	59	55	52	37	53	51	44	43	49	55	36	42	38	40	46	41	53	63	42	35	39	52	42	57	51	52	42	42	53	59	48	41	44	46	58	41	54	46	61	41	50	50	42	59	45	67	52	38	52	56	52	60	57	42	48	44	53	38	48	42	66	39	36	43	40	38	48	52	57	48	46	43	44	50	40	46	51	40	51	42	43	46	38	60	44	41	54	48	52	34	47	59	42	43	42	46	49	42	46	48	46	37	40	38	54	57	46	44	61	46	51	56	47	50	54	42	53	55	51	61	54	46	54	55	49	53	38	40	33	44	43	45	45	36	43	45	48	54	44	50	44	52	33	34	51	35	35	53	41	50	53	45	57	34	54	46	42	61	40	46	46	50	48	60	45	42	42	43	39	48	43	45	56	53	54	36	49	42	56	46	50	44	50	51	51	36	59	52	53	47	38	52	50	47	58	48	54	47	45	34	44	56	37	42	49	33	48	52	47	50	49	52	47	61	46	42	43	45	47	38	51	52	64	54	40	41	52	38	42	56	40	45	42	50	49	48	52	56	55	68	40	43	50	45	40	39	43	48	48	56	51	36	55	49	46	48	56	50	45	51	40
345	3	3500	222797	628	0	17	111	186	336	300	345	303	279	245	243	213	194	172	186	175	163	143	135	136	128	126	114	114	104	99	92	100	100	89	102	98	81	102	74	87	77	79	77	71	82	80	69	50	55	68	54	68	45	57	61	68	53	48	54	62	64	38	58	66	64	53	63	52	55	48	57	63	58	46	59	42	50	58	53	32	66	55	43	48	51	51	50	57	70	51	55	45	47	46	48	48	50	41	43	39	44	36	36	47	39	42	40	53	53	47	37	43	42	38	60	40	41	50	48	48	50	56	54	48	56	47	49	40	56	48	65	60	47	37	48	46	41	45	53	37	50	52	38	50	36	37	50	41	45	53	40	44	47	40	47	51	39	40	62	52	48	54	50	40	48	45	41	30	36	44	37	46	54	40	37	55	45	46	34	40	47	49	52	57	50	45	43	54	47	42	47	38	51	56	47	46	46	44	54	52	40	33	41	45	44	44	54	52	51	48	44	39	53	46	45	50	44	41	43	42	50	49	40	37	47	43	44	38	59	49	46	35	54	35	46	39	54	45	66	39	47	40	43	47	51	40	42	50	47	43	35	41	55	47	47	37	40	49	34	48	30	47	36	41	35	49	37	41	39	45	40	40	48	39	47	46	40	44	46	37	49	59	39	41	61	51	41	50	51	43	55	45	37	44	53	40	34	51	64	33	58	42	44	36	42	42	53	34	52	27	40	51	46	46	40	45	36	55	44	37	49	43	48	47	35	46	40	39	52	56	39	49	50	47	48	35	32	40	37	36	43	41	28	35	42	54	55	40	34	43	39	32	35	42	49	34	45	40	41	41	44	48	34	38	47	51	39	46	35	41	45	51	48	43	53	40	38	46	37	44	49	45	59	43	37	39	50	41	31	37	55	52	44	44	42	37	36	37	43	33	47	33	41	54	53	38	37	37	45	44	49	39	43	39	50	40	41	36	55	35	39	35	59	44	50	48	47	48	37	34	51	47	41	43	50	43	46	35	52	41	53	48	49	41	41	36	28	40	40	38	45	41	34	29	28	52	39	21	49	52	44	44	47	41	46	49	39	43	44	35	36	42	35	46	47	41	43	50	50	41	39	26	37	29	38	41	43	38	36	38	40	33	44	42	41	43	37	43	52	46	41	42	40	37	37	32	52	38	57	40	45	41	44	53	47	45	38	29	29	41	41	52	30	49	39	32	43	38	45	41	42	53	38	54	42	44	43	34	34	51	44	39	32	35	40	46	42	36	44	41	42	50	53	32	39	31	41	34	40	31	44	34	32	42	61	42	41	53	43	43	50	41	45	34	35	27	35	60	44	42	36	34	36	35	37	41	35	31	40	56	44	40	42	33	53	43	34	44	39	42	46	42	43	41	41	49	38	33	43	36	50	43	45	49	35	40	40	40	39	33	47	53	37	44	40	30	35	39	42	37	32	33	51	47	49	48	49	49	43	46	39	40	36	35	43	43	42	44	41	37	30	37	48	29	43	44	38	33	41	41	46	42	29	54	43	24	40	32	47	35	36	33	33	39	37	40	40	46	42	44	49	40	43	36	46	35	45	43	40	45	33	33	50	27	45	40	35	53	37	50	49	35	52	36	44	33	54	33	52	41	44	53	39	39	41	48	44	44	37	36	47	35	54	38	43	31	38	43	44	50	41	42	51	37	43	53	47	35	48	46	39	36	45	53	36	34	38	35	46	51	38	44	36	37	61	45	49	46	50	32	34	38	45	31	46	40	40	49	36	40	36	41	37	39	58	41	36	44	38	45	50	41	38	34	46	45	46	35	41	39	32	44	45	44	42	28	44	34	49	47	46	49	50	34	43	46	49	50	52	46	47	53	42	61	42	33	47	33	40	50	46	49	38	42	40	39	39	47	46	48	40	42	42	41	38	56	58	29	47	43	47	48	62	47	50	41	48	41	44	37	50	43	42	47	46	44	47	51	54	36	36	40	50	48	64	49	40	44	42	45	54	47	42	37	50	52	56	35	38	39	43	32	43	57	44	45	42	42	40	44	33	47	47	37	40	35	40	44	49	32	42	52	33	48	42	47	36	42	45	44	41	38	33	50	49	38	40	42	36	51	39	39	34	51	30	39	31	43	47	47	39	65	37	48	54	34	43	60	45	37	45	44	51	43	40	36	43	46	51	37	45	29	36	44	36	49	56	47	39	43	54	61	51	38	43	45	35	50	41	37	31	54	36	39	43	39	41	46	45	47	43	46	48	40	34	40	50	44	53	44	57	39	37	44	42	44	52	43	45	51	40	42	39	46	36	37	42	47	36	32	48	35	41	41	36	60	39	53	42	41	52	44	38	42	47	41	41
345	0	2700	222922	599	0	7	110	188	333	328	423	387	340	293	256	244	253	215	214	204	197	185	163	155	178	168	153	130	134	125	116	111	128	103	119	116	101	113	116	95	89	104	91	85	100	83	85	89	92	80	77	79	79	73	64	73	61	72	62	78	57	56	76	59	67	56	62	74	54	59	60	39	61	49	68	51	57	55	64	70	54	48	49	56	51	50	59	44	42	52	50	53	47	46	48	51	37	55	50	40	55	48	51	44	53	41	55	54	52	54	50	43	42	44	52	53	42	51	57	52	53	45	47	47	54	47	46	37	48	56	57	47	57	54	44	47	50	37	47	47	53	37	52	45	50	54	56	43	60	44	49	56	45	42	41	37	57	42	38	52	37	49	44	42	50	42	46	58	42	38	43	26	51	42	48	42	56	35	44	47	39	57	46	49	37	40	50	46	33	43	55	47	39	46	51	50	54	51	50	36	55	46	44	32	47	57	51	47	45	41	46	28	45	58	40	35	50	41	58	39	46	56	48	37	47	44	44	44	32	34	45	31	41	38	37	41	40	32	49	44	51	49	37	42	40	29	46	44	37	40	41	40	39	36	50	45	41	39	45	39	31	33	38	48	57	30	44	38	44	43	38	51	35	56	43	58	43	43	50	42	50	35	51	44	39	60	39	46	43	49	52	44	38	38	50	48	41	38	51	45	44	36	44	42	44	30	51	29	44	42	41	32	34	47	49	31	43	41	53	40	43	50	34	50	30	44	41	41	37	27	42	41	46	35	50	50	53	41	48	32	41	40	27	43	39	45	42	50	46	31	42	44	39	41	35	46	40	35	33	44	47	46	46	42	40	46	42	48	32	28	45	39	41	42	43	35	42	49	28	28	41	42	45	44	39	42	37	59	41	53	42	32	42	31	43	50	54	39	41	45	34	42	32	39	37	44	36	33	34	30	43	33	33	40	53	52	49	57	50	34	42	46	40	36	39	43	43	54	38	42	37	49	48	35	42	47	42	43	44	54	40	46	53	39	40	40	54	49	22	45	39	50	56	32	43	48	37	43	40	44	41	41	38	35	59	35	35	46	37	39	34	47	43	39	40	45	38	36	46	41	43	36	51	45	25	37	37	41	34	36	49	50	45	52	39	49	49	41	53	46	39	43	53	45	53	49	45	31	50	39	46	56	40	41	36	45	42	38	50	27	42	41	34	47	44	40	33	42	43	51	39	35	40	42	35	40	42	37	51	32	39	29	41	37	39	38	43	34	41	37	44	49	38	35	42	42	41	51	38	44	36	39	46	38	38	46	52	47	49	36	35	44	50	28	37	40	41	40	26	48	41	37	28	34	48	42	43	53	24	51	46	40	29	33	38	50	41	37	35	32	43	43	44	44	45	54	36	42	43	36	42	31	34	45	30	38	50	41	49	32	32	41	51	36	50	33	38	33	48	30	47	48	36	45	38	25	40	34	39	24	52	46	43	40	32	48	36	34	64	43	36	37	54	48	68	39	44	36	36	42	38	32	45	42	37	55	49	34	36	44	52	44	29	34	51	42	40	34	41	44	41	43	32	37	46	49	50	42	40	45	32	36	43	30	37	42	40	40	43	39	54	26	36	29	53	50	26	46	43	35	52	47	39	35	41	40	39	45	38	39	34	32	44	39	44	48	43	41	36	36	34	30	35	43	37	55	35	47	42	47	49	34	42	37	49	34	44	37	35	41	38	29	38	47	34	44	35	40	44	39	40	44	49	40	53	46	41	44	38	34	38	33	46	41	38	43	46	34	35	33	39	43	48	57	38	42	31	46	45	48	40	44	36	38	37	28	38	39	30	29	36	39	37	44	35	39	38	55	41	42	34	40	45	51	37	46	49	38	44	40	38	44	46	46	44	48	38	35	43	34	57	35	46	50	39	27	40	46	29	39	48	35	42	27	38	39	43	41	42	38	46	39	44	48	37	37	47	37	40	33	34	36	38	47	43	43	34	43	40	38	45	37	31	51	43	53	35	44	46	36	25	53	47	36	43	41	38	37	39	37	33	43	44	31	34	41	41	38	45	42	33	36	30	40	39	38	54	33	46	42	41	44	47	44	43	41	41	54	37	45	37	48	37	30	44	40	38	33	32	52	42	49	51	58	44	48	42	42	54	36	37	37	37	38	42	38	41	41	39	39	42	31	35	38	43	56	41	46	44	38	30	46	63	48	35	35	29	46	44	43	45	48	39	47	34	44	41	36	43	31	38	37	57	52	35	34	41	45	39	43	41	41	40	53	40	33	28	36	37	55	42	37	49	45	46	41	35	44	42	48	48	44	43	39	30	43	42	40	41	33	44	49	47	36	47	47	40
345	1	1900	223047	652	0	7	53	129	266	280	300	267	228	231	197	173	167	147	163	148	136	137	123	106	109	114	113	99	115	82	91	92	102	68	98	82	86	74	88	65	67	79	62	61	57	70	79	67	79	54	74	57	57	50	71	63	62	57	47	63	70	61	57	49	64	54	61	52	53	59	55	46	51	45	54	56	49	40	59	49	42	66	58	51	51	49	57	57	46	54	58	55	54	60	53	49	62	53	61	59	62	61	66	53	53	47	51	60	58	40	47	42	48	55	40	52	55	49	52	50	34	41	66	41	47	43	54	52	54	58	54	42	51	58	48	45	39	49	40	37	63	52	56	45	52	58	55	67	52	62	58	49	42	53	39	49	46	42	46	60	54	41	40	51	51	47	55	46	43	45	45	45	55	47	57	44	40	34	49	36	46	50	51	52	50	46	49	59	42	44	50	44	43	36	44	50	42	44	43	40	35	43	36	53	38	37	54	42	65	49	52	45	54	41	53	44	57	37	53	57	47	55	43	52	47	54	39	45	53	51	58	43	41	57	38	47	50	46	56	47	47	39	48	56	56	57	50	54	40	42	36	38	43	49	54	41	49	47	38	55	45	47	56	42	43	41	38	51	56	51	46	46	50	50	53	57	50	47	62	46	73	46	40	55	57	54	47	41	56	42	46	54	55	49	53	42	43	43	49	46	58	56	61	46	38	53	53	44	47	47	47	57	41	40	57	66	37	39	42	51	39	54	40	41	52	47	47	49	42	36	53	31	55	41	45	40	49	52	44	45	53	45	54	50	39	47	30	50	39	40	49	37	53	61	51	42	56	42	48	45	57	62	46	50	46	42	45	50	54	44	48	46	45	34	57	43	44	46	46	43	49	51	49	46	52	41	49	47	49	44	49	49	51	38	42	44	43	47	43	52	40	45	51	46	48	48	49	55	47	54	42	49	48	54	61	56	44	44	55	29	50	45	44	48	54	42	59	50	35	41	54	55	44	40	42	44	45	40	45	55	52	49	52	47	52	53	51	41	45	47	59	41	46	45	41	52	42	50	57	42	40	52	43	42	36	54	48	50	50	40	58	47	44	48	42	40	34	46	40	53	45	45	39	35	49	59	49	42	49	46	58	48	37	31	54	60	50	47	47	50	53	52	50	40	45	41	51	48	48	38	59	43	57	45	47	54	49	47	56	55	51	36	55	60	54	43	44	46	34	57	48	57	47	43	55	39	38	42	44	44	50	42	44	48	47	42	42	51	53	55	55	40	46	51	38	49	48	60	45	39	46	43	35	47	56	51	60	55	63	61	52	56	34	58	35	49	45	47	37	45	53	50	54	43	42	50	34	59	51	53	48	53	51	56	42	44	53	51	39	38	55	39	51	41	54	38	45	44	50	44	49	54	60	43	43	47	58	38	57	45	54	45	45	52	48	51	51	50	55	44	44	55	50	47	40	53	43	50	53	46	54	44	45	50	66	32	41	35	37	62	43	52	54	52	44	37	62	52	42	51	50	34	43	38	56	43	49	47	49	48	58	43	53	50	38	52	51	48	55	59	46	50	54	43	38	50	60	41	48	57	56	58	38	51	60	42	41	55	48	43	45	41	53	52	42	59	37	45	55	36	42	51	53	57	44	50	42	46	50	60	45	36	58	28	47	54	53	54	45	44	48	49	52	62	60	40	40	55	38	37	55	42	47	42	56	38	51	43	38	51	56	49	42	45	41	36	49	39	31	37	46	42	47	44	53	57	37	37	41	44	42	37	55	38	48	55	48	43	45	36	32	45	58	48	53	44	43	37	49	41	47	40	43	35	54	48	38	48	51	59	40	48	54	47	47	40	41	45	37	35	54	43	62	58	53	51	43	55	52	49	40	42	41	46	51	51	38	54	43	38	54	46	56	50	36	40	42	46	42	44	43	46	47	69	34	41	44	50	50	42	41	52	42	33	57	39	45	45	47	47	46	59	50	42	52	27	50	52	56	52	40	42	46	48	61	50	51	42	49	51	62	46	35	50	50	40	35	45	46	41	32	44	46	49	39	45	44	33	49	47	52	55	48	56	54	38	42	54	43	47	46	46	52	34	43	44	43	49	39	48	40	52	50	50	59	43	51	45	46	36	31	45	49	44	53	54	43	43	40	42	53	44	40	44	44	45	48	44	55	35	38	39	38	48	41	39	50	55	41	37	58	43	48	44	50	42	45	62	46	46	41	42	39	57	50	42	40	39	60	41	45	50	50	54	46	41	46	48	42	49	51	43	47	62	42	41	47	45	36	53	33	47	50	52	60	44	43	29	49	39	44	30	49	58	47	39	37	56	30	40	51	43	48	48	35	39	45
345	2	2100	223172	630	0	8	61	122	300	301	371	322	291	251	232	195	179	180	186	184	169	157	147	124	112	126	113	117	95	101	80	99	79	106	99	86	88	95	100	84	82	79	69	89	79	72	73	86	73	63	79	68	73	67	61	64	68	58	66	65	70	60	63	52	54	73	51	63	44	57	64	85	52	58	52	52	58	50	52	65	51	48	65	52	43	55	52	51	54	55	50	52	49	62	66	51	57	50	59	58	46	44	49	56	52	45	47	47	46	53	47	51	53	62	57	43	53	36	57	51	52	40	51	57	63	63	37	59	48	54	49	59	39	44	44	46	57	60	50	56	50	49	62	43	46	53	40	47	62	43	35	46	61	60	54	58	45	49	39	62	66	48	46	44	45	48	54	57	48	47	58	44	56	56	41	53	52	51	48	45	52	48	57	63	48	55	37	42	60	48	42	41	44	51	38	47	47	54	45	52	75	47	43	54	53	52	42	44	44	54	50	40	37	68	43	41	43	51	50	47	53	47	42	49	55	50	48	51	44	57	49	36	49	51	41	44	45	52	34	41	45	44	38	52	36	45	37	50	39	54	52	40	45	36	50	47	58	46	59	40	64	53	52	37	49	42	47	43	47	55	48	45	47	42	35	53	39	38	63	44	42	49	52	52	44	50	34	57	39	52	45	47	37	42	44	48	45	35	39	48	49	44	39	49	63	62	61	54	50	45	38	49	44	46	45	45	54	55	31	63	54	46	50	51	34	45	49	56	52	45	43	50	43	55	34	43	42	41	56	42	52	44	48	29	49	40	33	45	37	47	61	51	49	38	56	42	59	45	51	50	42	41	57	40	50	53	59	50	57	47	32	49	41	46	53	46	51	53	55	62	52	40	50	52	53	43	34	61	39	48	50	46	49	37	36	55	40	41	46	49	46	45	54	48	53	42	41	45	55	49	54	41	39	48	55	45	47	47	51	61	41	43	56	41	58	45	47	56	46	44	49	41	43	46	39	53	41	38	42	54	41	57	44	42	49	48	53	55	48	62	38	49	53	50	49	56	39	47	49	51	44	47	55	53	37	59	50	48	50	46	52	33	49	51	47	51	48	48	50	42	40	53	49	41	52	53	48	50	46	57	48	47	51	40	47	44	51	55	44	49	55	46	45	48	48	50	57	41	49	43	53	35	45	50	35	57	39	46	41	55	38	57	44	53	50	53	46	43	38	53	55	41	48	43	54	45	50	52	45	54	54	61	54	44	38	42	40	56	47	44	42	50	41	53	43	47	55	48	52	51	35	47	46	59	43	37	39	52	36	51	46	40	44	44	39	38	53	41	43	44	59	47	41	53	48	46	42	47	51	45	44	51	54	41	47	47	51	43	27	22	46	57	37	54	50	47	60	53	63	43	38	47	34	44	41	44	40	36	37	42	40	39	45	52	46	30	48	50	57	43	60	46	60	51	32	35	43	54	41	45	57	30	51	55	49	41	57	49	45	41	42	35	47	43	40	54	48	35	36	44	43	44	47	36	30	54	48	44	50	38	45	62	46	51	50	44	48	39	46	47	45	58	59	46	41	52	48	38	59	43	43	24	43	45	46	43	42	37	44	44	53	57	45	42	55	31	48	51	51	48	55	47	39	33	34	43	50	40	44	44	53	47	50	51	53	59	37	47	48	41	51	45	44	55	46	50	44	47	40	44	52	40	52	51	56	42	44	59	50	48	48	43	33	48	46	42	39	48	44	40	48	46	34	45	44	52	37	36	52	46	39	43	50	52	41	46	42	55	54	46	50	49	52	55	44	42	44	47	63	49	47	45	44	39	48	52	54	37	44	42	49	36	48	44	49	34	37	44	40	38	42	36	34	59	55	55	45	46	39	40	55	40	56	43	47	51	46	37	39	47	49	47	48	39	53	38	50	52	45	57	38	44	56	37	50	46	57	42	57	42	44	42	52	42	46	32	52	43	47	45	43	44	53	40	48	39	44	49	40	38	43	47	43	47	48	43	33	47	51	49	46	52	40	28	50	50	52	55	37	43	39	33	41	46	42	50	43	53	45	43	50	45	54	40	47	42	55	57	43	40	36	46	41	43	40	40	43	46	61	50	37	53	53	47	47	57	33	45	53	35	54	51	57	50	33	56	45	58	52	55	46	49	45	46	49	49	55	45	32	57	41	50	44	48	47	42	58	46	50	37	42	47	44	45	41	51	52	50	40	53	41	43	57	62	47	41	52	50	48	39	45	54	52	63	42	52	43	42	51	45	54	36	49	39	44	39	50	46	49	38	45	44	43	47	37	40	46	53	56	50	51	49	40	36	40	55	45	35	47	39	44	59	37	50	45	39	47
345	3	3500	223296	632	0	7	123	165	321	308	360	302	273	242	222	217	188	186	181	157	164	145	145	151	138	103	123	108	124	108	111	91	90	91	79	87	93	75	84	61	71	74	73	65	64	62	69	62	58	61	64	74	58	53	58	70	54	55	61	57	57	53	60	50	50	52	55	52	60	58	57	38	43	56	52	47	40	42	60	45	47	39	38	50	42	42	52	53	56	66	48	32	49	42	39	48	50	43	39	50	45	45	56	38	46	56	58	37	39	33	39	53	51	53	57	40	39	44	43	50	34	53	38	50	46	46	44	40	47	47	44	42	38	31	48	28	49	42	41	34	42	36	45	30	38	39	41	42	34	27	53	40	41	44	34	49	49	35	43	39	42	41	41	43	36	44	30	45	46	31	34	42	37	50	39	29	55	35	36	42	40	38	37	41	32	44	31	40	37	30	34	37	42	45	51	38	51	55	33	38	48	35	37	48	42	43	47	58	37	43	30	32	44	48	43	34	36	40	48	35	50	52	48	46	46	38	47	29	36	43	39	45	33	31	38	39	46	28	30	40	51	45	55	47	44	32	32	35	39	36	43	46	38	34	38	37	49	40	42	36	37	41	35	45	37	42	33	27	34	40	29	35	35	40	39	36	48	37	44	31	40	42	32	36	28	26	40	32	46	38	33	38	33	44	30	42	46	52	42	39	36	33	46	37	46	32	33	40	39	38	56	39	37	31	26	46	47	36	42	45	42	40	49	38	48	40	24	32	30	40	42	35	55	35	43	41	29	42	30	39	32	38	33	39	38	42	35	43	34	35	44	50	32	37	43	42	41	46	32	37	46	47	49	45	46	37	39	35	50	36	30	40	48	23	37	30	34	34	34	43	42	38	39	45	23	34	49	45	43	42	30	32	37	42	41	37	37	24	33	38	42	30	40	23	33	32	40	34	39	41	39	40	36	32	33	46	35	44	38	43	43	34	28	33	36	40	42	43	40	39	46	38	32	29	35	45	38	36	40	38	35	36	39	38	46	39	31	30	25	37	41	35	46	46	44	38	51	33	43	32	44	42	43	36	39	34	39	34	42	43	45	45	40	40	35	42	31	47	36	36	47	49	45	34	41	35	47	29	43	39	33	33	41	36	34	31	44	35	41	39	38	35	39	28	41	44	31	32	39	47	44	31	33	30	44	40	33	47	32	40	38	46	45	42	34	32	34	44	33	32	44	41	38	43	41	33	38	47	41	46	55	41	37	37	32	38	37	33	40	37	32	39	36	26	44	34	48	38	48	29	43	43	42	37	42	34	39	39	40	39	27	37	24	34	45	22	40	38	44	27	43	34	35	34	33	39	47	48	37	38	52	43	47	35	39	44	47	44	30	36	31	38	53	42	40	37	32	44	33	38	53	38	37	41	42	31	40	43	32	36	44	38	45	35	44	47	40	31	37	36	32	42	48	43	46	33	43	33	40	36	38	39	40	39	34	41	36	32	34	38	36	44	39	39	42	52	43	32	45	37	39	27	35	27	27	33	41	38	36	38	36	37	46	34	39	37	38	47	49	58	32	27	33	34	36	41	43	23	30	34	39	38	33	44	34	41	34	35	36	37	35	42	37	31	36	39	34	43	37	39	43	40	38	34	35	34	34	36	42	30	50	42	36	33	42	41	42	42	43	39	44	35	39	46	41	33	40	37	39	36	32	33	37	31	42	34	34	33	35	30	32	41	44	39	33	40	38	32	42	47	30	44	41	37	38	35	35	29	32	35	46	32	42	36	41	37	29	45	32	34	31	31	38	41	35	54	42	35	40	50	48	31	52	40	43	34	44	51	35	43	43	35	34	42	40	35	33	43	43	38	42	37	33	43	50	35	29	35	41	38	38	44	46	54	39	36	37	40	38	31	37	41	30	37	37	36	43	34	43	43	43	48	37	33	34	39	42	43	37	40	38	30	32	31	39	37	30	38	30	34	38	39	36	32	36	51	30	37	39	43	38	32	34	30	33	35	25	45	49	34	40	44	34	37	34	42	33	37	33	45	32	48	29	37	48	34	41	34	36	52	42	36	32	42	39	36	32	41	44	36	45	41	31	33	42	48	40	39	30	26	41	51	47	29	47	36	37	39	36	33	36	34	34	30	35	35	40	35	23	44	44	38	36	33	47	54	45	31	53	43	42	33	39	45	32	37	34	40	32	29	34	33	31	37	43	42	32	46	32	28	33	36	36	52	36	45	39	39	41	40	37	43	32	35	44	35	46	42	41	35	50	42	44	50	41	40	27	41	36	42	44	48	35	41	46	41	40	45	40	40	47	44	45	54	37	31	33	28	31	31	37	40	44	43	34	40	51
345	0	2700	223421	604	0	2	94	178	329	326	405	391	330	291	254	251	239	229	198	210	190	181	154	155	145	142	137	129	123	125	114	131	108	107	98	88	100	106	83	94	90	74	86	78	66	83	62	80	70	84	60	80	63	55	75	62	56	63	52	66	56	61	61	59	57	61	50	65	52	40	52	68	46	51	53	52	38	58	47	49	41	49	35	58	55	39	56	43	42	58	49	41	37	39	41	41	46	53	42	41	51	36	40	38	46	41	38	55	41	54	37	62	45	35	50	42	46	48	46	43	32	44	35	37	41	46	45	41	38	37	38	35	44	37	45	46	47	44	39	39	41	49	48	31	37	52	40	37	28	47	28	49	38	39	39	31	40	42	29	34	29	37	36	58	44	29	47	41	37	36	40	36	38	47	38	35	34	38	38	43	34	36	31	44	39	29	37	33	34	40	41	38	45	33	36	43	43	45	43	42	40	45	47	35	35	45	50	40	44	42	42	33	42	42	31	39	35	46	46	36	36	39	43	32	34	50	36	46	36	33	28	34	42	38	39	50	28	40	29	43	42	38	32	43	35	33	43	46	34	43	37	44	44	46	36	48	39	34	28	46	48	37	40	36	41	36	29	39	49	44	41	35	35	51	41	33	28	34	29	29	29	41	35	24	35	48	39	46	31	38	39	46	38	47	40	37	38	35	31	34	48	57	39	31	40	37	51	50	31	37	27	33	30	49	43	47	38	44	21	42	44	34	33	26	31	36	37	45	43	28	39	35	42	34	38	40	38	31	25	26	29	39	44	34	38	49	25	38	34	29	39	39	42	35	39	38	42	42	39	36	26	32	32	39	45	32	35	51	37	46	33	44	43	28	47	28	43	31	38	41	38	37	50	41	50	40	44	44	33	49	35	38	55	34	41	36	46	38	34	26	40	32	36	45	36	34	30	38	40	41	45	37	36	49	38	40	38	43	33	35	36	41	38	37	46	43	37	39	37	43	32	35	41	34	47	39	39	35	41	35	35	46	38	38	35	31	52	24	48	41	28	32	29	44	28	39	43	39	29	42	33	32	33	47	33	42	29	30	38	30	54	39	32	43	26	47	38	36	31	41	35	42	35	42	39	44	40	42	35	27	33	51	44	39	42	35	34	43	29	35	39	39	32	38	48	38	32	31	36	26	30	29	33	32	39	38	48	46	42	36	34	31	42	38	37	39	41	36	39	31	47	36	43	40	32	33	34	38	36	31	37	40	41	25	38	36	27	37	38	40	43	28	47	39	33	29	49	39	27	35	36	36	29	47	39	31	35	28	35	36	40	45	35	34	42	52	33	38	41	43	40	33	40	32	39	48	32	35	44	30	39	30	30	33	46	39	47	36	50	30	38	44	33	38	38	41	40	46	39	36	35	33	43	36	36	37	49	29	41	41	36	42	23	26	35	35	41	34	41	31	48	32	38	37	34	27	35	35	37	37	38	40	28	57	29	41	38	42	40	35	45	43	32	45	52	26	37	26	24	37	45	46	46	31	36	30	33	33	34	40	46	34	40	31	32	36	30	40	43	32	43	34	37	37	22	39	57	42	43	34	37	44	40	30	38	38	36	41	33	33	47	36	25	26	36	44	33	30	33	40	30	39	49	40	53	30	33	47	34	44	38	41	37	33	30	17	36	44	37	29	39	37	36	22	35	44	45	35	43	44	31	38	37	23	31	27	31	35	33	40	36	33	41	17	37	35	32	36	48	40	22	43	44	45	41	33	38	26	35	35	38	27	39	45	32	42	42	42	30	44	32	41	44	41	46	32	36	32	35	42	33	41	44	29	33	30	29	32	39	41	40	31	30	41	32	40	34	36	36	41	50	29	40	32	36	51	48	38	31	32	33	40	33	28	46	30	36	36	38	30	25	35	37	51	42	33	39	35	43	35	32	39	41	41	41	35	47	34	38	42	39	33	38	41	36	51	46	36	30	37	38	40	30	41	35	40	40	35	32	44	28	39	38	45	32	53	36	34	43	40	41	34	43	41	46	25	24	35	31	29	34	37	37	25	36	59	33	42	33	33	49	28	40	40	43	37	28	47	36	31	35	29	39	25	48	43	34	37	41	43	40	43	40	45	35	34	30	44	28	45	35	38	33	34	33	29	39	42	33	29	34	43	39	24	37	25	41	41	35	19	39	39	43	44	31	35	28	36	30	33	27	34	32	31	34	40	38	33	39	41	38	35	22	38	40	41	41	37	41	39	43	27	36	33	31	32	30	28	37	34	35	49	37	29	37	39	50	31	38	35	33	32	28	38	41	41	30	36	35	37	28	54	30	29	33	36	30	40	35	41	33	38	33	35	52	43	49
345	1	1900	223546	635	0	7	57	121	302	254	304	310	257	222	204	190	177	162	160	153	126	121	130	109	110	118	105	102	98	88	111	97	76	96	69	66	75	89	66	61	67	68	75	65	71	65	53	60	38	56	65	61	53	60	47	54	54	65	35	50	63	44	62	39	52	46	52	51	53	45	49	52	47	55	42	50	46	45	48	49	45	43	59	48	49	48	48	56	38	52	63	42	39	44	42	46	59	38	47	52	55	51	45	54	38	46	57	31	48	40	55	28	45	48	48	51	40	38	39	43	37	52	46	41	41	46	48	45	45	45	44	48	44	41	48	42	52	59	52	53	32	46	44	45	49	36	47	52	45	54	52	41	45	60	29	41	33	40	41	41	53	34	42	48	51	35	51	45	40	46	49	44	42	42	40	29	44	51	36	54	34	39	34	47	44	38	43	40	40	44	41	35	45	57	35	41	39	39	45	39	36	41	44	48	37	50	40	26	32	38	54	45	48	36	41	40	46	40	43	41	42	42	48	44	41	44	47	42	38	52	40	40	36	37	28	35	43	41	43	31	43	43	48	39	49	39	49	50	44	34	50	53	41	46	61	34	55	36	47	52	46	53	42	35	42	54	44	46	38	44	43	44	43	46	30	41	43	34	46	37	38	47	48	45	39	30	29	36	42	48	48	32	39	38	51	42	49	42	47	51	40	46	33	46	46	50	50	54	40	44	34	44	29	41	46	41	32	44	44	45	43	42	41	35	45	49	46	42	55	34	61	32	62	36	39	40	41	34	43	53	33	38	49	45	41	28	43	39	44	45	46	42	39	42	36	37	45	50	28	50	33	35	42	47	36	33	37	27	43	51	47	48	42	56	42	39	57	40	30	33	45	37	33	50	42	39	31	47	37	48	41	36	41	44	43	40	35	48	39	42	35	43	50	49	40	43	36	38	51	31	32	39	47	45	44	46	52	58	47	56	46	40	32	59	39	53	38	33	43	48	35	51	40	33	40	53	52	34	45	41	48	45	45	55	45	48	36	47	32	37	45	27	46	35	48	47	43	39	52	32	43	37	41	36	40	37	37	44	36	45	43	30	45	36	47	37	41	26	40	48	43	42	47	42	39	44	46	41	62	37	46	38	45	43	35	43	52	36	23	32	48	59	38	50	40	33	35	41	49	43	36	36	53	48	42	44	31	28	48	38	49	44	46	42	41	47	32	54	46	44	35	46	33	44	39	40	54	48	44	29	37	40	37	39	34	37	29	49	43	39	37	32	42	34	39	41	44	41	48	43	48	43	39	57	53	46	50	49	39	37	46	39	54	39	42	32	35	41	57	42	44	50	41	45	43	39	47	45	36	41	48	44	42	38	42	28	39	45	40	36	36	44	48	29	38	39	42	43	31	52	45	44	32	42	43	42	45	45	42	41	34	36	38	42	54	38	50	48	48	45	38	36	40	42	43	40	44	44	39	37	54	32	38	42	58	36	48	40	49	43	42	44	37	47	34	29	49	51	33	37	48	27	35	49	48	30	40	47	40	40	37	27	43	48	54	38	46	57	39	41	36	47	47	33	42	43	33	42	39	42	43	47	35	39	39	38	48	45	36	50	30	29	45	54	51	39	42	40	38	31	32	30	39	33	40	45	37	38	38	43	40	34	41	31	43	48	42	31	39	42	39	38	37	46	39	48	27	43	49	37	37	32	40	50	44	36	45	49	49	38	39	45	37	37	32	33	30	41	36	38	33	47	55	42	32	43	46	43	43	48	25	37	49	50	35	44	40	49	49	44	41	54	34	37	43	42	41	38	44	34	44	36	42	34	46	36	44	27	41	40	50	64	38	59	42	48	34	39	42	41	50	38	37	38	33	41	32	34	34	49	42	40	30	44	35	33	43	36	41	38	47	54	33	45	50	35	45	41	47	39	41	34	48	38	45	37	38	52	44	39	46	46	33	57	42	36	34	42	35	39	38	37	50	41	61	32	38	45	46	44	49	36	26	43	56	45	39	53	43	42	46	48	45	47	42	38	35	38	36	37	44	47	48	32	40	30	40	38	38	36	33	35	33	36	54	49	43	39	41	31	39	40	46	47	61	34	47	30	36	49	38	32	51	50	44	29	51	47	39	32	41	50	44	40	39	43	34	37	29	56	43	47	29	51	40	35	54	37	45	46	41	46	43	36	38	47	38	38	36	48	45	47	38	57	42	33	42	49	40	41	39	38	34	51	53	42	26	32	49	32	33	52	27	30	48	32	41	29	40	45	37	41	27	53	37	33	41	46	27	41	30	49	40	46	41	46	36	47	38	44	48	35	45	39	42	44	39	39	41	30	46	43	48	37	38	46	52
345	2	2100	223671	627	0	9	59	125	308	292	376	296	292	255	235	200	192	182	162	176	167	154	150	132	139	130	127	122	92	110	88	100	114	80	92	89	84	89	86	84	87	69	91	84	78	68	69	69	60	63	73	56	49	56	74	70	59	46	65	59	70	69	57	42	47	55	52	42	64	43	60	50	66	51	51	64	51	47	55	44	51	50	45	43	40	50	50	49	48	53	45	34	50	48	51	41	40	49	50	49	48	42	45	42	37	45	42	45	49	55	51	49	45	54	53	46	46	46	36	43	48	51	47	47	53	56	61	43	38	59	47	53	61	39	39	44	41	50	55	45	46	49	44	46	61	48	56	53	38	54	37	44	47	36	43	46	49	52	46	44	43	47	63	50	38	44	57	50	39	39	51	44	38	42	41	53	39	39	35	55	44	49	46	41	51	51	48	51	47	43	36	38	46	38	43	39	34	34	44	42	32	44	58	43	45	36	52	42	51	48	47	47	37	34	56	47	45	47	30	41	49	35	40	47	40	57	41	48	51	41	46	28	36	41	39	33	47	51	42	47	40	39	38	39	57	38	40	38	35	48	32	35	40	40	54	37	40	44	37	39	38	35	41	44	36	44	31	32	52	45	59	43	41	42	42	32	40	36	38	41	37	37	40	30	45	28	34	39	37	42	38	38	43	37	45	27	50	42	41	55	47	41	31	48	43	46	31	38	46	49	43	43	44	46	37	29	39	44	47	43	37	44	48	40	44	48	33	47	43	47	45	56	53	51	34	28	28	39	46	49	31	30	34	58	43	40	51	36	41	47	44	44	54	34	47	40	40	52	39	42	44	53	36	44	41	46	36	44	46	41	49	30	45	41	47	31	41	37	37	33	39	39	44	41	40	44	34	46	45	47	46	42	39	48	47	44	42	45	26	28	38	42	36	47	54	39	38	46	36	30	53	42	44	43	39	34	45	46	31	40	43	52	41	48	39	32	43	41	38	46	36	33	59	41	47	39	47	43	40	48	44	36	43	41	48	45	39	31	38	27	42	44	43	41	47	36	45	38	45	35	43	58	32	40	47	50	36	42	35	46	41	49	22	42	34	44	38	43	37	42	41	49	51	50	41	38	41	53	37	44	34	50	43	42	38	45	54	38	28	49	42	30	51	38	40	40	26	42	43	43	33	37	37	46	44	41	45	44	42	50	38	48	58	53	46	40	45	41	38	44	34	38	36	49	42	42	37	50	42	50	49	38	46	36	58	63	36	37	51	24	36	38	47	56	30	24	47	40	38	36	53	39	38	35	55	37	43	36	35	41	34	32	37	28	44	44	36	41	41	42	44	38	52	63	35	48	46	40	41	50	44	41	50	34	40	32	37	48	40	43	44	43	40	39	37	43	36	49	36	36	44	40	53	51	50	41	45	37	38	37	40	37	41	37	44	43	39	48	39	40	46	40	38	39	37	51	32	43	47	41	36	37	43	44	53	38	37	40	35	39	36	47	36	39	23	62	36	27	44	36	41	40	39	56	33	47	38	42	52	38	43	41	41	37	43	35	36	46	45	50	33	36	56	35	36	50	42	43	42	52	39	39	27	41	50	34	43	46	39	47	38	39	52	42	30	47	32	39	37	44	35	44	59	37	47	39	33	32	32	35	34	41	44	50	41	45	36	41	37	28	41	48	45	36	45	35	41	34	36	45	38	36	47	60	35	38	45	34	34	37	46	34	46	39	45	48	36	48	45	47	45	47	36	45	49	44	48	41	46	32	34	42	46	42	34	37	52	44	38	33	31	39	44	46	42	39	37	44	37	48	46	32	35	43	40	34	44	44	29	36	38	43	42	41	39	35	40	45	43	54	41	44	29	33	56	35	41	28	51	40	43	41	24	49	36	30	37	28	29	44	45	50	49	45	29	47	41	43	34	36	52	33	32	41	62	46	47	43	37	42	45	35	41	43	37	37	48	35	37	49	28	38	37	33	34	41	34	50	44	51	42	41	36	39	50	39	27	38	26	38	41	45	45	39	41	48	37	37	32	45	32	44	41	50	37	46	46	36	39	43	45	45	49	45	39	55	42	49	47	42	37	42	34	31	35	41	35	34	44	42	44	53	45	42	31	41	42	38	46	42	40	41	47	37	40	39	35	26	36	50	42	36	31	36	37	60	39	41	37	43	38	40	25	40	45	51	43	30	43	49	49	39	38	46	41	46	46	36	46	31	33	38	37	33	42	29	38	41	35	28	53	45	48	38	37	36	56	43	50	35	38	36	36	41	33	38	40	57	36	39	40	46	39	51	34	50	38	34	32	39	33	38	34	40	33	37	47	31	52	31	35	40	49	53	43	38	44
345	3	3500	223796	618	0	2	89	111	261	248	328	289	290	261	237	221	204	167	171	180	171	164	132	147	136	123	107	122	118	108	99	104	101	94	95	102	98	84	77	83	85	83	81	77	82	70	66	61	67	69	61	61	56	54	57	49	49	63	41	47	48	48	43	39	62	56	50	53	54	49	46	47	50	61	50	56	42	46	47	67	40	45	45	39	42	45	49	48	36	52	50	37	42	46	30	42	48	43	44	50	57	40	41	43	54	35	24	38	50	34	36	39	37	35	27	47	41	46	34	32	43	35	63	37	44	48	42	43	35	39	52	40	32	34	35	50	39	55	55	42	44	39	32	39	36	55	44	29	29	44	33	35	47	34	44	33	45	26	38	28	32	39	24	44	37	44	39	43	42	31	25	45	40	46	51	44	34	37	33	37	43	30	35	41	40	33	31	40	37	37	37	34	32	39	30	35	40	41	36	35	50	36	38	38	48	26	56	38	37	23	42	51	46	29	43	43	44	36	29	26	42	30	35	40	38	40	43	49	43	34	34	34	36	32	37	42	36	38	38	36	34	31	41	40	34	28	34	41	39	26	39	47	34	36	30	36	38	31	37	39	38	40	42	35	30	37	33	25	39	25	28	37	40	36	32	48	24	32	35	49	45	30	37	32	41	33	28	30	53	31	46	42	36	49	34	38	38	43	38	34	39	34	34	41	38	29	36	19	45	36	28	28	36	30	32	41	36	42	37	34	20	40	29	30	34	18	38	39	35	33	43	36	35	28	44	32	35	45	40	42	38	40	31	32	33	34	46	30	36	35	41	32	31	34	32	32	43	40	34	44	39	27	47	47	24	37	42	46	27	36	38	28	26	39	44	37	31	31	27	27	38	39	45	36	41	31	36	34	47	45	42	32	35	24	33	36	44	33	45	34	34	29	47	36	32	25	23	31	33	37	37	21	38	30	34	26	27	37	32	45	41	36	33	32	37	40	31	32	31	35	36	27	38	31	38	33	36	40	46	41	25	33	39	27	38	27	41	43	36	27	51	37	36	33	28	44	35	30	25	33	38	37	30	47	24	39	39	41	28	27	38	41	44	26	33	29	30	30	38	36	26	31	38	39	35	36	42	29	29	37	38	39	37	28	41	48	43	45	29	36	30	36	43	41	40	39	34	31	26	40	26	32	39	40	32	32	42	37	26	29	40	25	39	32	34	34	35	35	36	37	36	27	32	46	26	45	42	34	37	41	34	34	32	46	34	37	31	43	36	46	34	52	43	31	33	31	38	45	36	27	30	23	45	34	35	32	31	40	37	37	34	29	39	42	41	40	33	27	37	37	30	34	41	37	41	45	39	42	37	32	33	29	42	32	37	25	26	38	36	25	40	40	37	41	32	33	37	35	42	38	33	33	27	47	51	39	35	28	40	23	29	33	34	29	25	29	35	30	36	38	47	36	40	35	25	25	25	35	33	37	36	39	39	43	41	35	44	30	34	32	39	36	25	27	34	29	39	36	30	38	35	28	34	36	34	31	30	37	29	26	34	18	36	40	38	34	46	36	38	35	38	29	26	38	41	33	32	43	44	29	19	28	43	39	39	42	31	25	44	27	41	28	35	38	34	35	32	39	36	23	30	33	28	27	38	36	36	47	29	42	35	43	34	34	39	32	38	41	43	29	42	30	27	29	34	30	29	26	47	40	30	25	35	39	39	30	32	37	38	30	27	48	43	45	45	37	16	31	44	37	34	34	35	25	30	37	38	36	28	42	33	26	26	33	54	39	38	42	27	26	53	41	33	34	27	28	35	33	29	28	24	28	33	38	38	31	33	27	37	40	26	33	34	30	25	46	37	34	39	36	44	37	43	33	45	27	34	39	40	27	39	34	33	32	31	40	33	47	31	42	23	35	40	47	50	33	26	35	39	39	47	35	49	35	42	43	35	32	38	35	38	39	31	35	32	36	31	43	24	38	32	28	36	30	30	29	28	31	38	41	28	34	36	37	38	39	33	26	34	36	43	30	29	37	37	29	39	42	40	29	47	41	41	36	36	39	32	32	31	43	37	32	25	27	33	45	32	33	29	34	38	29	34	35	26	43	31	29	36	30	27	33	23	32	27	35	40	41	47	25	40	31	29	37	44	41	35	41	32	34	44	37	40	33	31	27	40	43	37	41	29	32	41	43	26	29	26	29	15	31	29	43	33	40	35	32	32	31	40	39	33	32	29	41	37	31	36	33	39	32	43	29	31	37	33	38	30	29	47	25	34	37	33	33	33	41	36	34	40	36	46	25	23	39	31	45	23	35	46	33	38	41	40	31	36	41	44	37	37	37	44	42	27	42	33	29	35
