345	0	2700	186130	423	11	66	449	840	1089	1056	979	837	624	521	466	393	375	319	316	305	276	298	271	250	206	201	224	201	195	191	149	172	184	186	190	171	175	165	165	131	159	138	133	148	103	110	126	115	112	124	122	98	122	99	90	96	90	89	97	93	105	70	91	81	112	84	85	84	84	71	72	72	76	78	86	89	67	64	69	84	79	72	73	86	78	72	67	63	55	49	68	71	74	79	72	68	64	51	65	67	75	62	57	56	78	65	62	66	65	59	89	62	65	75	58	76	52	65	63	62	58	73	58	52	66	52	64	70	60	64	56	54	66	48	65	74	74	70	67	54	51	61	51	76	66	61	68	70	42	56	62	71	53	53	51	52	63	52	62	60	47	56	56	51	53	64	54	71	53	55	65	51	60	56	66	64	57	57	46	48	47	55	65	49	59	68	50	60	68	51	56	44	52	60	48	67	56	61	63	41	53	51	62	51	52	69	62	64	44	64	50	53	47	45	62	49	47	53	44	31	60	54	61	63	40	50	61	79	49	61	42	53	62	56	60	51	51	46	65	49	48	48	59	48	54	55	52	60	66	50	78	50	60	50	55	54	49	49	67	60	53	52	57	63	61	61	61	51	45	47	55	49	64	37	53	48	45	52	51	53	54	52	54	56	48	49	51	55	59	47	39	48	62	52	51	54	61	75	44	54	40	68	55	75	45	63	57	43	52	49	56	53	50	64	48	63	46	51	63	53	44	56	62	52	54	57	56	53	42	46	67	65	49	45	43	66	46	52	42	53	60	60	65	56	64	65	59	52	63	40	57	51	65	37	38	52	56	60	55	55	52	67	58	54	52	49	55	62	47	58	52	66	57	51	49	52	59	47	55	58	54	55	56	49	57	55	57	41	53	56	61	50	41	64	49	52	57	67	55	63	61	67	74	59	37	56	64	56	41	55	60	49	64	56	47	63	38	52	46	45	50	43	53	47	52	43	45	41	46	52	51	41	58	50	49	57	44	57	50	42	55	59	60	44	39	51	48	46	58	57	61	50	50	48	51	56	41	55	49	65	47	68	62	61	42	39	69	43	49	58	53	65	67	44	43	49	68	58	52	52	57	55	52	38	57	52	49	59	56	54	54	58	45	62	53	60	70	59	78	62	68	44	43	53	52	47	46	58	64	41	61	54	37	48	42	42	53	57	59	51	48	45	50	57	60	58	56	50	46	49	51	41	57	67	58	46	67	73	50	45	59	56	52	46	58	49	61	47	51	64	61	41	51	62	47	57	59	70	53	53	42	47	57	60	50	52	44	47	48	51	46	46	55	49	51	62	63	54	44	44	43	53	59	40	60	52	46	55	68	53	45	59	53	50	48	56	47	58	55	51	49	43	43	59	68	50	37	49	53	42	64	51	56	56	48	50	50	46	63	54	48	49	39	55	72	61	52	56	43	55	61	60	54	54	55	67	49	47	57	49	58	52	53	35	59	58	35	67	50	60	70	61	51	42	58	43	50	59	47	57	44	58	43	43	55	40	52	50	41	61	57	67	67	45	46	45	50	63	51	48	47	64	46	52	42	49	62	57	48	46	56	56	48	59	51	49	67	54	56	54	62	48	49	59	42	60	57	55	54	57	50	58	50	46	38	54	53	55	58	65	40	47	65	79	62	54	31	48	51	76	54	38	49	47	35	51	51	62	44	62	58	60	53	63	46	53	55	52	58	52	53	53	57	61	53	54	51	64	53	48	43	47	65	54	52	57	69	62	53	40	48	48	42	56	59	38	51	72	55	51	46	49	46	57	58	60	71	58	55	48	35	48	49	62	59	53	54	51	48	51	42	63	60	53	57	46	69	50	66	46	47	46	59	40	38	51	47	45	51	68	74	36	47	52	44	53	56	54	54	45	43	44	55	39	57	60	51	52	53	49	67	56	62	42	68	48	64	49	57	58	54	41	55	47	47	62	51	52	57	48	66	51	55	51	45	57	55	56	47	47	53	52	57	51	58	56	62	50	54	60	61	50	58	67	55	54	68	45	42	48	56	49	42	54	66	50	62	60	51	59	53	56	53	66	57	61	56	39	50	62	53	55	59	68	52	57	45	59	41	64	51	57	54	54	41	57	53	43	63	61	64	53	54	43	48	63	49	68	51	51	51	48	49	62	59	55	57	48	47	46	56	45	52	49	36	55	55	34	56	56	68	50	51	47	52	56	50	54	50	46	51	49	51	49	57	42	43	54	55	56	61	46	50	63	53	38	51	48	59	57	59	53	60	50	51	48	52	43	58	51	60	56	57	59	50	60	67	64	49	43	55	54	64	45	40	55	49	48	59	56	62	43	62	50	45	49	53
345	1	1900	186253	445	1	126	604	973	1016	864	819	646	635	543	496	430	342	292	262	235	205	210	206	199	217	176	148	173	141	147	140	158	142	137	120	130	115	118	116	128	134	109	119	117	106	99	89	82	94	80	100	95	108	82	86	94	82	85	79	75	95	83	83	75	81	77	89	70	89	69	93	66	72	64	80	83	74	77	52	84	75	59	62	75	74	62	66	73	69	79	66	62	63	77	71	67	68	75	76	66	64	58	62	51	61	59	71	60	67	86	68	60	66	63	66	60	57	71	74	75	68	54	67	61	78	55	67	71	75	49	71	62	57	58	55	68	65	60	66	54	73	72	64	49	62	66	76	62	61	60	66	72	64	53	70	72	57	54	73	47	58	65	59	64	65	74	60	72	65	62	62	68	54	74	64	60	67	59	75	78	60	63	76	61	69	69	67	69	54	53	63	60	54	60	43	68	58	69	53	57	64	65	50	73	69	71	74	54	59	57	72	64	49	60	65	60	57	69	61	62	45	55	52	53	69	45	52	62	59	53	44	64	54	54	69	80	63	74	77	65	53	66	76	57	79	70	51	55	53	60	70	68	67	64	56	53	65	59	66	55	61	66	83	65	49	66	84	80	67	54	54	55	56	67	50	47	53	63	53	48	54	52	71	75	45	70	64	60	71	52	74	71	71	56	67	45	60	68	58	53	64	67	70	60	60	63	77	57	76	65	53	71	59	65	72	65	53	68	55	60	65	70	65	57	68	65	63	62	59	60	66	69	66	62	75	66	81	51	78	63	73	59	64	56	70	56	67	59	70	67	62	61	79	60	67	44	56	61	61	58	64	59	56	67	65	49	72	53	53	55	72	53	54	59	59	50	70	53	55	70	63	63	65	78	46	52	56	58	60	67	58	60	70	65	65	57	70	67	59	62	64	68	66	51	76	49	63	56	77	71	73	66	61	57	65	60	66	63	54	63	49	54	64	55	64	62	57	49	60	65	53	51	61	66	62	60	66	68	66	75	58	58	75	62	62	67	61	64	67	59	68	50	63	49	55	70	57	65	79	57	60	69	43	66	52	50	54	60	66	51	64	65	64	57	55	64	71	68	58	59	60	69	66	60	47	53	59	58	52	88	58	60	68	66	47	66	63	67	58	56	55	78	63	66	55	69	62	56	58	51	51	51	53	53	61	51	69	58	58	45	70	81	76	66	52	52	72	74	67	46	54	50	57	54	53	64	55	65	59	56	53	50	56	47	59	63	62	50	66	82	57	57	67	47	58	47	54	72	69	67	79	59	50	68	55	55	59	73	67	62	47	69	55	52	61	73	67	63	65	66	63	60	71	65	45	61	58	64	55	57	47	78	64	56	58	73	61	59	69	55	58	71	55	52	49	70	58	56	67	51	65	56	53	59	52	68	66	67	62	52	58	65	66	64	46	57	56	71	66	68	59	69	60	70	68	67	69	66	73	67	65	64	79	65	64	66	56	63	61	62	57	69	57	56	63	64	56	68	53	77	77	52	67	61	57	62	61	49	56	53	59	56	63	55	57	69	74	55	64	54	65	61	46	60	72	59	62	53	51	59	52	73	58	63	52	69	59	54	56	61	57	65	61	65	53	63	50	45	64	54	60	63	76	67	54	59	58	62	46	71	74	61	47	70	58	63	61	58	60	67	65	67	60	69	58	41	62	45	49	53	53	78	67	49	56	62	60	65	65	68	71	54	61	55	55	75	67	47	63	57	63	64	69	86	67	76	63	68	75	69	64	64	64	57	57	57	55	67	57	62	53	58	51	57	55	63	66	56	75	65	47	67	60	66	73	56	68	52	53	64	67	50	56	58	52	65	62	58	66	58	54	56	53	80	72	49	52	52	54	59	59	35	42	53	58	57	61	60	57	61	62	73	33	58	56	59	71	51	55	63	77	53	67	70	45	66	62	54	55	54	62	72	54	60	51	58	68	54	58	61	59	78	64	67	59	59	62	50	54	55	61	56	55	62	62	69	68	52	68	59	76	60	59	58	60	60	61	70	65	58	59	46	52	45	53	54	58	58	51	68	54	64	54	63	58	78	68	57	64	67	40	53	64	58	45	56	57	51	70	54	55	47	59	43	55	64	60	54	52	68	67	60	49	57	68	57	65	61	58	53	60	68	58	60	67	65	55	68	64	58	59	48	66	57	54	58	58	61	63	78	43	65	66	67	65	58	51	64	67	48	68	59	65	54	63	46	55	62	58	53	57	56	50	65	64	63	61	62	61	60	67	51	66	64	57	75	62	66	69	72	59	59	59	66	71	52	67	56	67	74	75	60	55	53	64	62	66	52	61	49	51	53	73	58	65	64	62
345	2	2100	186376	454	8	66	601	907	1055	1043	961	821	701	577	488	386	339	286	273	244	247	255	209	208	234	212	206	165	205	187	147	160	167	149	161	176	146	132	140	134	116	121	116	112	113	105	91	90	85	77	90	93	76	106	96	95	90	93	64	100	76	97	67	85	85	79	87	76	79	89	79	78	93	56	68	63	75	93	73	73	76	72	76	73	63	68	72	75	76	80	71	78	70	76	73	83	75	65	77	73	73	78	60	69	67	64	66	60	67	60	64	56	58	65	58	74	67	63	68	71	67	72	60	64	68	59	67	66	93	78	56	62	73	87	59	73	75	68	56	57	74	65	78	80	65	73	62	64	60	68	65	68	75	66	61	64	56	78	67	64	64	65	65	63	70	48	53	67	70	61	67	52	54	63	65	73	62	61	66	62	62	53	55	58	82	62	57	65	53	55	57	61	60	67	84	71	57	61	58	66	50	75	55	79	64	52	79	71	64	69	77	63	62	66	67	49	69	53	66	58	44	66	45	66	54	63	56	68	57	70	58	59	66	64	81	59	58	75	63	64	57	63	72	69	61	69	64	53	68	62	73	78	70	68	66	80	63	57	58	58	65	72	85	53	54	57	53	71	47	69	62	70	75	75	73	60	64	68	61	60	73	46	68	69	65	68	50	68	65	54	49	48	59	61	53	63	52	58	66	61	68	58	59	56	59	70	49	59	68	73	62	68	59	68	75	75	48	67	71	71	51	55	74	62	67	51	63	62	68	78	68	63	66	61	59	58	69	62	47	65	69	61	73	59	68	55	69	64	61	60	64	69	63	50	43	62	66	66	51	56	68	51	72	53	65	61	62	52	76	54	64	57	59	58	58	54	61	51	59	72	61	59	52	57	52	58	56	65	53	76	60	62	60	66	59	66	58	72	53	70	70	54	63	54	56	46	59	47	71	54	39	72	52	69	58	71	45	57	55	70	54	51	42	56	73	48	49	72	65	47	59	69	72	65	60	62	55	54	62	75	62	53	67	58	69	65	60	60	52	65	73	71	54	61	65	52	67	60	48	50	69	52	69	64	58	65	52	47	54	46	69	59	58	57	76	59	58	70	71	68	54	70	74	57	61	51	75	56	61	58	58	57	55	71	47	57	72	54	66	57	67	69	59	53	55	64	76	64	61	72	64	65	69	56	66	64	63	57	60	54	74	58	63	42	54	62	71	68	62	58	67	70	53	68	80	65	57	69	62	61	55	48	66	55	64	46	69	66	63	51	63	61	63	66	54	77	50	70	58	63	71	60	53	68	57	55	60	58	62	57	59	74	57	73	59	60	52	40	68	70	55	58	47	44	66	57	53	62	53	61	50	68	70	67	75	60	60	68	64	62	62	60	69	68	51	61	66	65	59	66	68	57	63	43	83	56	81	56	64	66	54	58	67	61	63	59	61	53	56	62	46	58	55	58	55	79	54	53	61	57	70	56	74	74	53	72	58	58	69	64	68	45	63	62	66	66	61	57	71	64	61	72	73	53	64	68	58	57	65	54	51	63	58	69	77	60	63	61	52	51	47	65	55	60	53	80	63	45	66	52	66	64	63	67	68	77	54	51	73	53	73	46	74	57	62	65	58	60	69	67	53	62	53	67	62	55	72	69	53	59	66	60	59	80	67	64	70	68	55	48	56	47	65	60	72	58	72	77	66	56	52	71	69	73	53	68	54	65	46	53	66	68	64	49	74	70	54	59	71	70	57	65	56	66	64	59	39	47	59	61	74	61	77	73	57	49	62	63	58	48	60	61	59	68	67	48	65	62	56	47	59	79	43	55	51	59	62	50	54	55	51	55	75	67	53	42	60	61	39	62	59	64	54	57	61	62	67	64	73	59	51	60	65	58	60	71	52	43	59	62	60	69	59	58	57	65	66	63	51	53	52	70	58	65	62	66	59	62	53	78	62	57	66	79	54	68	61	53	71	56	63	70	58	70	73	58	68	56	64	85	59	60	58	80	53	61	65	50	60	59	54	56	50	60	61	69	65	61	52	67	62	70	58	60	56	77	66	65	73	61	56	62	60	78	50	44	69	57	53	59	54	58	45	52	59	55	68	59	51	54	46	51	57	53	56	59	50	58	64	49	61	49	62	74	74	44	47	67	67	65	67	58	69	67	61	60	59	47	53	64	60	59	62	76	63	57	64	44	47	61	58	52	59	56	64	51	57	58	57	49	52	74	59	62	69	46	63	49	68	62	62	64	57	56	63	62	59	49	59	65	57	53	58	61	68	68	69	55	56	68	57	58	54	70	64	47	57	67	50	49	58	61	67	66	60	63	70	61	62	47	62	56	69	48	71	63	51
345	3	3500	186500	416	4	58	503	920	1164	1129	1010	870	756	635	527	466	418	350	319	319	280	243	245	221	216	203	208	192	176	213	175	168	159	183	127	167	151	133	146	114	117	140	129	121	117	118	94	90	99	98	102	98	101	89	89	91	86	93	94	86	77	90	75	63	93	84	87	71	94	74	82	85	69	76	67	71	62	72	74	66	62	65	87	82	64	71	54	75	64	60	66	60	61	63	75	65	74	48	61	70	71	77	47	58	55	66	92	63	60	63	70	76	74	69	63	77	68	53	66	63	69	59	78	69	75	57	46	66	64	52	68	66	67	55	77	56	53	90	59	65	73	62	63	59	56	64	54	60	54	54	56	65	59	66	55	48	70	58	64	71	79	82	62	57	68	59	72	70	51	62	70	73	62	60	70	49	64	67	68	56	62	57	53	48	61	54	56	71	60	59	48	47	49	74	54	51	74	50	51	56	49	49	67	70	73	46	54	53	48	65	66	64	60	51	53	59	69	62	59	57	50	53	70	49	47	62	57	47	62	73	57	55	60	65	66	63	57	60	76	79	61	61	57	55	43	51	58	53	66	64	58	40	68	57	52	77	61	58	52	60	51	70	52	56	61	46	63	38	64	53	67	52	69	49	54	57	64	62	65	55	49	74	64	53	63	55	60	46	67	54	55	58	50	58	70	60	64	65	64	69	62	55	68	62	77	51	56	69	47	60	62	53	47	43	55	61	52	54	55	63	45	69	72	65	56	64	58	41	57	67	56	69	58	64	57	60	57	50	61	40	58	60	51	76	46	43	57	67	58	65	66	55	55	58	55	53	71	69	58	66	60	72	50	55	61	53	60	49	42	69	49	58	57	51	54	61	62	53	66	58	52	56	62	56	53	60	68	56	54	68	54	55	49	68	69	51	61	54	66	78	49	61	54	68	53	70	62	51	63	60	70	58	56	60	39	79	54	66	51	58	59	57	64	64	64	68	55	57	55	81	54	64	48	38	60	53	65	56	48	57	51	53	58	57	65	62	63	50	66	49	51	52	51	63	66	64	60	57	47	51	55	52	55	65	53	49	59	57	51	49	57	55	57	49	52	58	50	71	75	67	48	50	57	67	61	57	61	64	44	61	47	54	52	59	59	54	58	63	74	74	56	52	57	60	68	40	73	52	57	66	59	49	67	57	52	68	66	52	58	60	62	54	60	54	59	60	53	65	55	53	68	50	51	79	62	49	61	57	58	42	58	59	55	66	52	60	67	50	64	56	60	47	52	48	70	56	55	55	45	53	64	54	57	66	60	53	53	68	70	54	59	67	63	63	56	59	61	67	61	59	56	70	58	61	53	64	59	66	58	69	75	53	51	47	56	48	62	63	57	53	53	51	61	52	61	64	62	56	74	54	44	62	63	53	70	50	62	56	56	54	61	54	62	76	51	59	53	59	66	67	55	55	57	48	47	58	40	47	59	56	48	80	53	47	60	68	74	54	44	59	51	67	66	59	71	66	50	69	60	62	47	69	64	68	67	44	58	44	45	61	57	52	34	62	60	52	63	58	52	52	69	62	52	58	60	62	73	52	56	59	53	49	51	49	51	62	66	63	56	65	68	46	55	70	53	59	78	56	49	50	54	51	53	67	58	49	64	54	58	47	45	33	62	61	60	68	57	61	41	60	62	60	50	50	53	52	62	59	59	50	43	51	53	53	55	63	43	63	59	61	54	60	57	66	57	58	72	57	80	53	51	61	43	52	55	64	58	48	63	48	56	64	63	58	46	65	62	52	57	66	51	55	69	65	60	63	57	54	63	61	52	46	59	59	59	46	49	54	71	79	44	53	60	48	70	62	57	66	63	51	53	54	79	58	73	56	59	71	48	50	72	69	81	62	64	47	54	63	46	55	64	51	54	57	60	59	61	66	57	54	65	59	53	57	49	69	61	49	75	80	64	66	47	66	73	43	51	60	71	55	60	65	56	51	51	56	49	53	48	49	62	60	73	60	66	50	48	57	60	60	66	53	61	61	60	69	57	66	63	54	54	67	50	50	61	44	62	57	68	55	61	50	54	64	70	69	68	57	72	48	59	73	57	60	65	51	58	54	49	59	50	65	46	49	65	51	64	38	55	66	64	51	66	64	55	64	46	53	53	60	45	43	51	50	66	67	55	44	54	48	43	49	81	53	57	65	57	65	57	62	58	58	53	55	71	72	50	57	57	62	44	51	75	54	60	63	69	65	65	71	64	63	52	58	46	63	49	68	60	50	63	47	60	61	57	45	60	61	57	57	56	59	60	55	60	44	52	54	51	52	55	48	52	73	50	52	42	54	47	53	80	61	60	62	45	63	62
345	0	2700	186623	434	6	48	488	776	1068	1089	1117	963	892	727	677	565	500	377	330	315	288	289	271	247	232	225	199	212	196	191	173	176	189	173	159	145	163	148	165	137	134	143	143	128	110	115	122	103	96	86	113	94	102	97	88	88	89	82	99	77	94	69	93	83	82	71	69	78	67	75	81	76	71	70	63	56	58	77	68	77	65	72	84	79	89	68	76	65	74	72	66	62	73	70	65	75	58	58	59	64	85	58	43	54	62	66	68	56	56	64	62	65	59	64	72	52	60	65	64	48	64	60	50	57	62	56	50	62	58	66	59	67	35	65	53	53	71	68	71	59	44	62	60	56	60	62	72	66	53	52	58	44	56	56	68	46	51	54	64	59	55	50	56	54	59	67	56	55	56	62	69	55	66	50	43	58	46	45	51	58	49	50	45	57	55	47	62	62	48	48	53	62	51	65	59	65	60	61	56	60	57	64	52	49	52	57	57	54	51	59	60	54	61	46	50	43	60	45	63	51	48	48	54	49	50	62	53	49	60	52	52	57	62	56	53	56	61	69	54	64	65	40	63	53	50	56	57	49	53	50	49	60	53	55	57	61	54	49	53	48	65	55	58	57	63	45	50	56	60	49	63	42	44	54	57	47	45	59	62	46	57	51	62	54	52	68	50	59	52	54	44	54	70	51	58	69	43	51	55	66	72	45	60	50	64	44	61	51	57	46	56	46	54	45	58	60	46	67	39	62	60	61	52	47	55	55	43	52	42	66	42	39	58	41	49	46	44	55	47	50	56	58	55	51	40	69	62	59	52	64	62	45	46	41	65	63	60	57	48	56	44	66	69	59	45	41	59	53	51	54	62	52	52	61	45	45	49	54	61	67	56	55	39	54	48	64	41	47	50	45	49	59	51	53	57	54	43	54	52	62	58	63	51	54	58	55	51	53	43	48	44	42	44	55	49	72	64	43	63	45	67	69	56	48	49	64	62	54	51	44	65	44	49	57	64	56	52	42	60	43	68	59	46	35	46	34	67	59	57	48	65	58	52	49	49	51	52	49	54	61	50	60	54	54	55	53	46	63	50	57	58	39	51	48	41	56	50	63	61	57	47	54	53	59	62	46	56	64	44	44	65	52	46	48	41	63	48	42	41	40	50	57	62	60	61	47	54	57	46	48	59	48	62	48	40	38	56	52	55	48	50	59	47	50	46	51	54	52	52	48	56	53	55	42	62	58	56	44	50	51	64	57	52	55	53	45	40	42	49	50	48	64	53	56	54	56	47	46	45	45	62	52	52	49	56	57	51	65	47	49	58	60	58	45	61	42	40	43	52	55	63	60	55	48	63	44	60	42	55	45	49	52	55	59	58	51	54	62	52	56	39	47	47	49	61	50	46	57	52	57	51	48	42	53	46	55	66	52	49	56	52	60	55	61	49	42	45	57	52	60	56	46	52	55	53	54	49	57	56	53	58	55	41	48	50	54	50	48	43	42	61	61	51	42	46	48	53	46	54	56	61	51	58	60	49	61	47	60	35	36	54	48	44	51	54	51	63	49	46	62	40	45	44	56	45	54	44	51	44	46	46	45	62	43	58	60	50	52	62	55	50	53	64	62	59	68	58	57	61	66	65	42	60	49	53	54	44	54	43	72	57	42	66	55	50	40	49	60	60	50	38	60	45	46	53	46	32	55	67	52	40	66	42	49	57	47	57	57	51	56	50	61	46	50	49	70	61	53	61	57	49	60	42	49	50	47	45	44	41	69	64	41	56	51	65	54	65	48	57	57	51	71	51	40	67	48	42	50	44	61	44	47	62	45	64	64	59	53	57	53	55	54	55	45	52	57	51	55	57	46	55	48	50	56	50	50	44	56	63	57	54	49	52	60	52	43	48	49	54	55	61	52	40	52	61	55	58	68	65	47	58	61	59	59	58	56	52	64	55	37	45	50	68	63	61	53	53	42	58	59	59	49	59	49	58	56	46	51	56	57	53	64	54	57	44	35	50	52	44	55	60	45	51	49	49	59	52	49	65	61	55	59	64	51	48	67	59	49	46	59	44	71	60	49	50	53	46	62	54	53	63	49	51	55	55	51	59	73	58	52	61	54	48	44	60	63	52	48	54	50	56	59	49	45	47	54	51	51	41	37	50	62	46	53	47	59	41	70	61	39	62	54	61	57	77	43	70	53	53	40	46	59	64	37	54	48	64	47	53	66	65	55	46	50	40	53	51	52	44	70	65	68	53	67	61	53	63	63	61	44	49	53	50	42	49	57	49	56	44	50	58	54	59	56	49	51	57	53	41	39	47	49	71	43	47	42	50	58	55	54	46	49	56	44	54	36	44
345	1	1900	186746	443	11	129	686	961	1168	1071	987	753	646	599	486	419	362	258	249	243	216	211	220	200	176	170	176	155	176	155	141	153	122	124	114	106	114	114	106	98	113	99	83	97	93	91	102	89	82	75	85	83	95	84	72	74	89	86	82	85	84	62	66	94	79	64	75	68	78	60	62	67	69	74	56	82	78	68	70	63	69	76	68	74	76	71	74	69	82	75	56	55	59	63	61	74	79	63	67	72	69	74	69	61	55	66	76	62	65	65	65	63	56	67	69	70	60	82	65	67	46	77	71	65	67	64	75	71	64	57	55	63	71	62	74	55	63	60	52	47	52	56	67	58	62	63	55	62	66	57	48	68	67	54	59	72	80	56	71	59	55	69	54	64	85	53	70	67	58	79	56	65	58	54	67	54	66	70	50	55	51	65	83	64	62	56	50	67	55	61	58	54	63	63	66	64	54	66	64	71	73	71	53	66	68	68	49	59	49	64	63	55	61	58	66	62	47	65	57	55	66	60	67	71	51	65	63	61	73	61	62	68	49	48	64	47	60	67	68	71	87	61	69	72	65	49	55	56	57	65	52	58	57	51	74	62	63	57	56	52	64	61	58	65	85	63	53	56	75	60	50	49	53	64	53	59	52	50	74	62	57	50	63	51	58	54	72	61	49	56	56	43	71	58	57	74	43	63	61	65	62	62	61	59	51	65	49	62	62	61	57	72	58	57	55	50	52	45	63	62	52	50	45	48	60	56	53	41	66	52	58	74	57	67	75	63	57	57	68	50	54	42	60	58	74	59	63	61	56	61	68	58	58	61	67	59	72	50	61	65	69	66	59	60	47	58	56	49	76	64	52	65	76	61	66	63	54	51	61	62	61	62	58	55	55	54	60	51	51	60	76	53	60	57	55	62	55	63	55	54	66	57	64	54	66	59	53	62	53	70	65	55	45	63	57	69	61	66	50	56	61	50	57	54	57	58	62	66	56	59	66	61	64	62	66	54	63	46	55	50	61	64	53	72	53	61	57	55	45	49	63	69	52	55	54	62	72	57	70	56	68	60	51	59	63	63	45	68	61	61	54	56	60	55	70	70	55	52	54	52	54	58	44	51	55	67	60	55	57	70	57	49	69	54	59	45	44	48	50	56	66	49	57	71	55	57	57	70	49	57	54	53	60	64	60	56	65	55	72	58	52	51	60	74	57	51	73	66	61	70	64	57	67	62	68	64	52	47	54	63	69	53	50	66	57	52	41	53	76	70	51	55	65	45	54	62	57	52	65	54	67	62	66	59	64	73	49	57	65	69	46	65	51	56	40	49	67	43	60	56	55	57	66	60	70	65	64	60	62	56	46	53	64	54	67	61	60	56	53	51	50	60	56	48	67	53	69	45	39	56	63	59	65	51	57	70	68	67	62	56	57	56	61	61	72	55	55	60	62	65	55	53	59	52	54	51	58	52	59	74	65	48	41	53	73	57	69	62	73	61	62	68	47	46	70	59	57	50	65	52	55	55	60	58	63	41	63	69	62	59	57	78	78	45	65	41	52	54	62	53	55	57	62	73	61	56	45	53	55	70	62	47	71	65	60	49	57	67	61	59	54	51	79	54	72	67	48	54	52	50	58	51	74	60	53	60	59	54	66	48	59	54	59	62	54	62	59	59	61	53	48	63	48	69	57	51	55	60	66	63	67	70	42	58	56	59	55	67	59	61	59	51	58	51	66	59	56	69	60	77	54	72	61	61	61	50	59	74	58	56	54	76	62	44	47	73	47	60	61	54	46	56	56	65	46	35	58	59	64	52	48	58	56	61	61	54	66	56	58	49	47	52	52	58	48	43	60	51	59	53	59	67	54	60	72	78	53	52	46	78	71	65	66	53	56	49	59	64	59	50	75	58	55	46	53	56	44	52	68	58	58	50	54	50	55	63	51	50	60	59	49	70	50	62	65	53	80	50	77	48	62	67	50	51	54	59	59	65	55	57	55	67	47	71	54	55	76	53	61	69	50	64	68	56	51	62	55	50	58	58	57	60	47	61	66	57	56	64	59	61	63	54	54	64	61	57	46	55	57	54	53	67	57	60	45	64	75	53	62	49	61	66	56	55	49	64	70	73	74	58	54	50	63	54	51	59	65	57	55	49	50	58	54	57	44	64	55	56	54	67	64	61	48	49	58	59	55	58	67	71	61	81	50	48	54	53	73	66	52	64	61	70	63	72	56	54	60	55	51	74	75	63	61	60	50	57	51	65	73	67	68	54	61	73	72	78	54	61	51	58	46	60	53	63	72	51	49	52	55	50	78	72	41	52	63	52	63	64	60	51	48	52	59	55	64	67	65
345	2	2100	186869	450	4	93	597	970	1047	989	851	690	547	455	429	335	308	266	233	255	246	218	200	182	197	171	177	169	149	157	139	141	114	151	137	107	126	143	115	107	89	120	103	85	102	81	79	97	100	74	88	80	88	79	91	91	56	78	77	71	74	80	90	67	60	63	73	68	67	67	63	54	67	68	65	54	62	64	65	76	48	71	61	51	73	60	67	57	55	73	69	71	62	65	62	65	61	53	59	61	61	66	61	55	60	59	68	68	66	58	62	59	71	60	63	58	57	65	66	68	58	54	57	56	66	61	64	53	55	66	48	53	58	52	57	56	59	60	56	59	58	60	57	58	59	53	57	69	56	58	58	70	65	52	55	54	64	57	52	48	63	61	50	57	44	61	40	52	53	47	53	56	56	51	62	63	57	58	52	70	56	39	52	49	47	54	50	59	46	54	41	58	55	45	55	59	55	50	61	46	59	69	59	60	57	61	49	51	63	54	63	47	51	52	53	65	39	55	48	49	70	53	50	48	46	42	50	52	49	49	53	48	41	57	51	58	53	57	57	52	45	60	64	50	57	43	49	55	56	52	44	50	54	39	46	50	63	43	51	56	71	48	55	46	59	57	54	45	53	49	52	65	47	64	53	53	56	44	50	45	46	70	44	48	47	63	42	60	58	57	52	42	57	49	65	61	60	49	53	39	39	54	46	60	45	66	55	43	43	52	55	49	52	59	48	34	44	60	48	50	67	64	45	56	64	61	62	48	55	45	52	50	46	48	43	47	55	54	71	30	54	58	58	55	51	31	66	52	51	54	50	50	36	56	53	56	51	46	54	48	51	45	59	49	57	59	58	49	47	56	49	57	65	49	45	55	53	58	47	53	55	51	45	56	52	48	52	60	55	51	57	51	65	59	56	41	47	51	54	46	51	68	58	59	53	50	50	51	53	59	50	46	44	65	56	53	38	44	48	47	53	60	46	40	42	35	47	48	63	58	55	42	50	54	52	52	53	56	56	47	45	54	49	48	62	64	37	55	51	52	50	61	55	50	53	53	59	58	59	66	50	51	42	61	49	41	47	44	53	56	42	37	62	48	53	51	56	40	59	53	56	53	49	55	49	43	46	42	60	51	43	46	51	62	64	60	56	54	47	67	44	60	59	67	44	50	55	65	48	47	51	54	57	48	64	39	40	40	51	69	63	44	36	55	63	49	47	39	64	58	55	57	35	53	64	60	43	57	45	45	46	60	37	47	56	46	46	52	54	55	43	55	60	47	46	44	56	53	43	55	62	50	51	49	44	45	49	44	36	63	45	42	50	45	41	58	53	45	50	41	52	55	58	49	32	49	41	72	44	44	63	52	39	47	47	54	51	49	55	53	62	50	42	48	57	56	54	51	54	50	60	51	56	48	53	52	45	55	53	57	56	73	51	56	58	43	60	40	62	43	48	59	64	66	62	49	58	49	50	67	52	56	45	73	53	47	50	52	54	49	43	52	38	47	40	50	49	42	37	67	48	46	44	43	52	52	64	47	56	49	41	45	48	45	55	53	50	52	47	40	46	41	58	43	62	43	52	38	51	55	46	46	60	50	54	54	57	44	65	42	45	53	42	61	40	51	49	58	54	50	54	46	53	54	45	57	35	57	47	47	45	49	64	52	44	49	63	42	49	59	48	62	38	47	47	50	47	58	44	61	47	47	43	42	68	52	58	47	50	54	54	41	69	66	47	56	53	44	55	64	48	53	52	45	53	50	55	48	47	50	50	37	63	48	48	48	56	58	56	53	46	53	41	50	46	51	57	44	54	49	31	63	50	58	59	61	56	55	48	57	46	54	59	50	44	65	50	55	60	46	47	46	56	48	37	46	54	34	46	68	50	53	47	59	61	52	52	54	49	50	51	47	50	44	50	54	48	53	57	46	46	40	48	44	49	46	64	48	47	53	55	51	65	50	55	51	41	51	61	76	49	36	51	49	52	52	47	57	69	48	45	45	54	48	47	53	52	50	44	44	48	52	39	37	42	55	47	41	61	53	63	38	43	53	51	49	50	55	48	64	51	50	43	52	50	53	69	57	53	57	43	40	59	64	53	62	50	55	62	50	57	48	59	50	50	55	53	55	59	52	47	40	57	43	63	47	53	44	59	52	48	47	42	43	38	52	40	61	51	49	50	44	43	45	54	50	53	47	48	58	46	55	46	44	60	51	43	52	47	38	47	48	47	62	39	53	37	43	65	43	49	51	51	54	51	39	51	52	60	51	43	46	58	42	62	35	55	48	45	45	49	52	53	47	52	45	53	38	63	59	50	57	46	53	50	58	62	45	55	50	58	48	48	52	43	55	48
345	3	3500	186993	469	8	80	561	926	1064	1071	948	736	603	522	400	312	290	256	233	239	228	205	216	190	186	162	178	161	151	173	148	149	125	137	142	140	139	122	117	114	114	118	97	78	112	91	95	108	96	86	90	88	77	83	70	81	92	84	71	84	63	79	69	60	67	67	63	64	75	63	60	52	75	61	72	67	67	65	79	60	61	57	69	62	68	57	74	61	55	50	69	56	55	47	61	60	53	72	74	65	52	57	50	58	49	55	58	49	64	46	63	57	52	54	46	48	45	55	61	70	55	54	44	53	42	58	67	52	54	61	52	58	48	52	55	54	51	63	59	51	50	63	45	41	57	52	52	45	51	53	50	50	45	51	57	58	45	54	42	41	49	44	70	47	46	55	53	50	46	44	64	51	37	50	48	56	46	44	59	49	50	51	52	52	66	49	62	40	44	44	49	43	57	48	47	45	41	45	43	43	60	50	43	40	50	47	55	54	42	48	46	36	42	43	56	41	47	46	45	42	48	36	42	48	49	47	47	54	72	65	56	50	45	56	42	38	51	46	48	40	54	47	52	31	46	56	49	41	37	35	35	44	48	44	47	52	43	46	51	54	55	62	40	42	49	29	48	52	33	45	55	43	56	45	44	41	52	49	45	39	53	41	44	46	41	51	40	41	54	57	50	56	51	37	43	37	45	52	54	39	56	45	33	52	50	56	51	46	52	37	49	41	53	51	72	51	62	46	42	42	46	59	53	46	52	53	45	56	50	46	45	47	43	51	48	38	47	41	51	57	49	50	38	47	48	37	51	44	46	57	59	40	53	40	46	56	56	51	52	44	51	49	57	52	58	63	50	56	53	49	47	57	52	55	58	47	51	35	41	48	48	53	45	39	42	45	55	54	53	59	57	47	48	42	43	44	51	34	62	48	47	59	42	54	25	47	43	60	55	42	56	60	45	40	50	49	62	43	35	47	51	50	48	42	33	44	50	44	60	49	47	39	41	61	55	44	42	37	40	48	37	55	48	44	38	45	64	49	52	33	49	47	44	39	48	49	54	53	58	53	47	45	36	37	40	50	58	33	60	43	56	59	49	50	65	40	33	40	43	39	39	33	48	43	35	49	70	59	47	41	44	45	39	47	53	51	58	42	38	44	36	48	37	54	42	43	52	56	51	38	31	47	40	55	33	42	42	36	50	51	41	35	48	49	45	52	51	42	33	42	51	36	45	45	56	45	45	42	48	41	46	42	49	46	55	51	53	54	38	49	48	58	39	55	39	47	58	44	53	41	40	43	55	49	69	55	41	50	43	47	41	57	41	49	59	56	22	40	42	55	45	40	56	57	32	53	56	49	40	46	50	47	47	52	39	46	42	49	35	55	47	46	37	37	56	45	54	44	40	47	70	40	43	44	34	49	50	61	43	45	47	35	25	51	49	52	48	51	49	27	57	51	44	49	48	50	44	39	48	40	40	39	56	55	42	55	40	46	61	39	41	41	42	40	47	58	41	50	52	47	42	41	46	53	35	52	48	47	64	51	49	28	46	34	55	51	45	43	41	39	50	46	42	51	50	56	49	58	38	49	37	47	39	48	49	42	57	42	50	55	35	51	47	48	40	51	46	31	54	43	55	59	39	50	46	50	41	51	34	45	37	44	49	43	51	61	39	45	56	52	50	46	47	55	50	51	36	55	56	39	56	51	33	44	50	40	55	36	54	40	52	36	44	42	51	42	31	43	51	48	46	55	41	47	34	44	40	51	38	47	54	49	54	41	42	53	58	49	51	57	41	40	60	44	52	52	44	39	56	48	39	55	52	39	41	46	42	56	43	54	46	46	45	43	50	46	48	53	45	51	36	46	45	46	43	38	42	55	35	41	56	59	36	34	36	45	49	47	49	35	50	54	43	37	38	39	39	51	58	40	45	39	48	35	47	49	35	38	45	37	43	58	39	42	53	52	47	41	51	49	38	54	66	44	52	47	47	47	39	57	45	47	43	51	54	58	42	55	63	55	44	48	51	52	41	40	55	45	44	64	45	45	48	39	51	33	49	49	47	46	40	37	50	51	43	53	45	48	40	36	48	50	42	38	34	42	41	48	43	63	52	51	41	49	55	54	49	43	43	51	33	51	43	36	42	35	46	44	42	43	49	39	39	45	56	53	42	46	41	37	42	44	30	43	32	47	53	47	45	41	47	55	55	47	58	56	37	47	42	61	44	31	43	44	41	38	46	56	47	30	40	42	49	35	49	50	37	48	40	52	46	56	40	47	37	46	49	47	49	59	57	60	44	50	45	44	41	45	41	51	40	40	44	57	46	41	74	38	45	41	43	53	52	50	39	49	48
345	0	2700	187116	448	5	57	440	765	1006	1001	904	701	568	443	373	330	258	234	251	229	209	213	198	230	183	180	172	165	161	168	168	153	150	145	159	132	146	130	132	119	101	117	111	101	115	105	92	82	81	90	90	75	75	87	91	79	74	68	71	74	72	64	66	76	69	61	69	68	64	68	56	60	61	68	63	54	57	46	63	61	58	44	49	43	57	64	54	53	57	56	46	45	52	54	50	56	56	49	50	61	49	55	47	47	43	45	48	45	44	41	53	39	55	54	43	54	40	47	37	56	47	55	54	38	39	42	59	52	40	44	51	43	47	34	72	43	50	62	33	49	46	45	51	35	41	47	42	44	32	34	46	41	50	36	52	40	42	43	41	45	49	47	46	42	49	43	29	40	40	41	49	47	50	33	48	38	46	40	38	46	33	39	42	28	36	34	44	46	49	40	31	60	43	40	43	38	34	52	44	41	31	47	41	32	41	28	48	38	27	48	39	34	41	33	48	38	38	31	33	42	50	45	39	37	44	36	41	41	34	31	29	44	33	40	41	35	41	41	43	42	50	49	45	38	36	35	29	35	36	34	32	44	36	41	38	34	51	46	48	48	41	47	37	43	40	30	28	43	43	30	49	31	43	42	40	32	37	39	38	45	38	48	34	30	54	44	40	29	23	32	40	41	26	44	36	37	49	45	37	39	43	49	40	43	34	31	31	36	38	36	30	44	31	35	38	38	29	36	51	32	37	30	30	42	31	36	46	44	39	35	41	39	23	36	42	35	31	36	37	43	35	48	33	38	31	30	42	37	38	36	44	40	41	33	35	39	49	44	34	38	48	29	42	29	34	33	40	41	35	39	35	35	41	33	47	42	33	39	37	41	39	37	43	37	34	44	41	34	26	37	32	26	37	38	40	51	41	35	34	49	47	44	25	40	44	50	30	41	39	38	45	32	37	45	28	35	41	41	42	37	39	37	31	35	29	32	29	36	39	38	33	31	23	40	31	39	34	42	41	37	36	34	36	28	38	33	47	38	30	36	46	41	39	38	47	41	32	30	41	36	38	38	51	34	37	33	44	36	46	38	30	37	37	46	36	33	33	43	34	39	39	35	41	34	46	38	30	36	40	37	45	22	48	48	33	43	39	38	45	37	27	32	41	50	41	32	44	39	44	40	31	42	29	48	35	40	38	37	41	37	32	40	35	27	39	40	36	48	43	41	29	40	39	60	29	42	41	52	35	48	41	40	32	36	44	43	40	34	43	40	41	36	35	36	33	39	31	39	31	48	38	35	42	34	43	37	41	34	31	39	37	38	27	54	29	34	34	32	39	45	37	41	42	38	36	40	24	34	43	32	40	42	50	35	47	36	34	36	32	39	45	30	42	40	40	41	29	40	44	37	42	32	29	36	42	41	39	31	41	34	35	43	36	49	37	32	38	36	28	40	42	45	41	37	29	22	40	39	43	30	32	44	40	40	33	52	25	40	35	38	37	27	41	47	50	43	47	36	35	38	33	39	36	39	37	37	26	30	40	35	31	32	34	26	35	41	35	35	28	32	40	42	39	47	41	46	31	27	25	37	37	40	37	44	45	42	33	24	27	46	43	30	39	39	32	38	37	24	31	42	35	33	40	40	41	28	30	41	36	27	40	46	34	41	41	38	39	31	48	33	44	38	39	40	21	28	42	35	39	30	37	40	42	54	35	37	30	38	36	30	35	40	39	43	23	38	39	41	24	34	37	40	34	28	45	33	39	31	39	36	41	36	42	47	33	32	31	40	28	39	35	48	28	28	45	37	30	34	32	38	30	42	42	47	35	29	52	48	37	32	26	39	38	31	33	43	45	36	37	23	39	31	40	41	34	42	34	45	30	33	29	37	41	38	38	32	28	37	34	31	36	35	45	42	35	39	33	47	30	31	35	35	40	47	28	30	34	41	40	42	27	36	43	35	31	47	31	50	45	39	26	46	47	39	29	35	40	30	43	29	38	26	40	36	40	53	41	33	36	40	41	29	38	38	39	34	33	31	42	27	38	39	29	34	37	40	27	40	26	31	36	37	27	28	34	29	38	41	35	38	33	37	37	34	41	33	29	35	36	35	40	35	39	40	24	40	45	41	39	29	29	34	39	34	37	46	25	39	40	31	30	36	38	27	37	47	42	42	27	46	36	40	37	34	37	39	41	36	37	37	34	34	29	39	36	35	42	35	37	26	34	25	36	35	29	39	28	31	38	29	31	56	36	37	49	30	38	33	47	33	34	29	42	40	36	42	41	30	43	26	47	38	32	35	33	47	24	35	26	35	25	38	36	36	30	42	40	39	44	33	23	45	42	36	35	26	34
345	1	1900	187239	466	11	133	771	980	1076	942	789	577	515	367	302	234	218	196	181	166	161	162	143	137	136	142	127	120	126	113	114	113	107	93	98	102	83	91	88	92	97	83	81	86	95	72	79	68	75	60	80	66	63	84	63	57	70	66	55	60	71	63	50	48	60	66	41	54	66	63	56	61	59	58	50	49	57	53	47	50	57	61	46	58	67	49	51	53	55	48	47	57	49	61	44	53	45	53	46	53	45	49	41	47	40	52	51	55	42	51	47	49	41	63	52	69	54	41	47	46	50	34	49	50	46	40	58	40	60	55	36	60	45	59	45	51	53	35	42	46	46	58	47	50	56	34	36	41	49	47	49	53	35	39	46	47	44	57	42	41	44	50	50	49	52	36	41	33	49	44	46	44	41	39	44	40	38	39	35	35	37	51	44	39	33	49	51	61	50	41	52	50	48	46	46	36	46	33	52	38	43	44	51	45	46	47	50	53	43	51	37	45	42	46	38	42	29	48	46	37	36	51	37	50	40	38	36	39	53	49	37	32	35	38	43	36	37	42	36	36	47	43	47	39	56	48	47	51	47	41	46	36	48	44	51	50	54	33	50	49	42	52	35	47	45	54	51	52	38	42	45	48	47	39	37	50	46	49	40	56	55	38	43	45	45	44	41	29	49	39	35	35	57	40	31	45	40	46	27	42	53	46	51	60	42	60	46	53	49	50	30	49	36	41	55	49	44	36	45	43	49	36	46	45	49	34	46	31	42	33	46	59	46	63	44	39	48	39	45	31	50	44	32	38	40	34	45	38	36	36	36	40	45	47	50	48	50	41	50	47	33	47	40	55	40	41	43	43	44	38	30	50	45	45	42	31	42	44	44	45	54	46	28	42	42	36	43	36	47	52	42	55	40	48	52	56	51	45	42	44	37	45	43	38	39	41	55	47	38	47	44	39	37	45	34	45	43	52	46	46	43	45	47	41	45	42	36	49	53	48	53	38	55	45	35	44	51	49	36	38	45	46	43	33	37	45	42	47	48	48	50	47	40	48	41	33	34	41	43	40	41	42	42	47	64	42	51	44	43	39	41	39	52	53	51	55	30	43	50	42	39	42	31	47	51	30	40	41	29	49	46	52	59	40	56	50	46	42	38	37	43	42	61	48	42	36	33	52	36	39	38	45	38	41	46	41	39	42	53	47	42	38	39	40	46	41	61	32	64	51	42	31	45	37	51	40	47	41	38	33	42	40	50	43	36	38	39	43	45	35	48	34	52	46	40	44	48	37	49	49	52	40	30	41	51	34	41	36	38	42	47	45	43	49	42	54	46	56	35	48	59	45	41	34	53	40	40	44	39	37	32	34	53	45	40	38	44	43	48	45	40	42	42	59	43	35	43	40	48	41	44	45	51	41	33	35	40	46	63	45	38	28	49	43	28	53	46	35	46	39	47	40	47	47	45	43	41	55	48	44	44	44	40	48	48	45	28	52	39	36	33	42	30	49	45	52	46	43	33	48	43	44	45	59	53	54	43	36	43	51	50	40	63	42	37	38	57	43	47	38	33	43	45	33	39	47	48	46	33	47	53	47	42	48	40	40	52	43	41	45	48	37	28	33	52	48	45	43	41	40	39	44	39	44	59	47	44	52	46	47	41	58	44	39	43	36	50	62	46	39	37	55	42	51	34	36	45	39	58	43	46	38	44	42	44	49	48	34	57	50	42	35	42	48	44	38	31	45	49	36	38	39	42	43	41	30	39	43	44	40	48	42	49	36	44	28	32	44	34	40	40	42	56	38	55	37	47	43	57	46	38	32	38	42	47	46	51	42	42	40	54	37	35	56	48	39	44	41	48	46	34	46	38	49	46	43	56	46	43	52	38	39	41	40	29	47	31	46	46	38	56	43	42	42	48	49	43	34	36	35	31	41	45	41	47	47	36	48	41	59	47	46	43	50	40	56	37	43	35	44	43	35	39	56	38	43	55	56	32	48	49	38	26	40	30	43	41	48	43	40	31	37	44	38	44	34	38	47	43	32	54	47	42	44	33	40	46	45	44	34	56	56	36	36	44	46	29	36	37	48	38	47	54	47	43	47	39	44	53	38	41	41	45	45	39	46	43	39	48	45	38	34	45	37	48	23	41	42	44	37	49	42	47	41	51	44	51	47	45	62	33	42	47	36	47	33	55	55	42	34	45	43	30	41	45	53	27	40	48	45	40	34	37	45	32	47	32	48	34	47	42	47	40	48	44	45	41	47	64	45	30	49	47	43	31	49	47	56	38	42	41	48	36	29	40	31	43	43	40	40	48	56	33	49	57	43	50	37	36	47	52	47	43	28	58	46	39
345	2	2100	187362	446	3	117	599	878	993	875	717	512	447	299	254	240	223	200	216	184	181	186	160	144	152	136	136	137	140	124	127	99	126	106	106	80	103	80	88	98	106	94	91	98	87	70	89	82	75	69	69	61	69	61	83	64	70	64	63	75	63	61	48	49	66	71	65	75	56	63	53	55	47	54	47	64	54	48	49	51	42	52	51	45	44	51	46	47	48	52	41	33	54	34	46	40	47	47	42	50	49	44	51	41	43	43	32	53	39	47	49	34	55	44	53	43	47	39	33	48	40	45	40	44	57	39	42	57	47	42	47	38	30	38	46	36	44	40	48	49	46	49	41	50	33	59	45	37	44	44	32	33	38	43	32	43	50	43	46	39	41	30	31	38	35	47	49	40	34	35	32	36	36	31	36	40	43	46	37	41	42	43	43	42	25	40	40	38	30	45	45	38	45	41	26	39	48	48	33	39	43	37	50	38	40	47	45	37	33	46	47	37	47	37	47	38	34	53	43	26	30	34	31	41	30	30	39	24	41	51	38	35	33	45	35	46	43	30	25	40	43	30	43	37	42	37	49	31	30	38	44	52	38	46	31	35	41	45	35	37	43	46	33	43	45	26	43	52	39	43	37	44	27	40	42	31	41	37	46	40	44	44	35	34	35	34	44	39	29	32	45	46	38	38	37	41	38	36	43	56	41	34	32	52	39	46	45	29	39	33	41	37	39	40	37	31	48	45	51	46	34	42	22	30	34	44	27	47	32	32	39	37	27	35	41	33	47	30	42	37	58	45	38	38	40	43	45	40	32	37	26	36	31	34	33	46	43	39	33	40	31	36	34	27	30	40	35	41	42	38	36	42	36	41	47	32	37	41	45	41	37	37	39	23	46	35	39	40	41	24	37	41	37	44	41	43	48	43	36	40	29	41	31	36	48	43	28	44	36	29	35	34	30	42	46	31	41	34	42	39	33	41	37	34	47	36	33	38	37	31	35	36	27	27	38	31	37	37	40	41	39	28	39	36	34	40	39	39	34	35	35	34	38	36	32	43	33	41	45	37	39	34	39	31	43	39	45	40	43	40	40	40	29	37	29	42	30	46	41	28	25	42	38	29	44	40	30	31	34	34	42	31	34	38	33	35	30	35	41	37	41	38	43	36	42	28	43	29	53	35	35	34	43	38	46	30	47	43	46	35	34	42	36	31	29	32	32	36	36	32	43	37	41	35	45	39	41	38	49	57	47	48	32	41	32	27	43	44	47	36	32	35	45	45	27	49	35	42	35	34	31	44	28	35	34	46	49	49	45	41	40	31	42	30	46	29	31	35	48	31	31	34	27	35	42	36	33	29	29	38	34	45	44	36	42	42	37	50	32	22	40	34	46	28	27	35	35	52	34	35	31	38	27	32	45	34	32	42	39	30	36	41	40	41	35	37	36	49	43	42	36	35	32	35	35	37	34	24	43	32	41	41	47	38	41	59	41	30	34	34	41	39	33	40	42	44	31	38	33	33	42	28	37	34	37	31	40	37	39	39	43	42	39	40	22	35	34	46	46	25	27	33	44	31	32	44	39	46	24	29	42	35	29	35	38	38	37	39	48	30	26	30	37	30	35	29	34	42	39	39	38	29	29	25	42	35	38	34	41	36	42	44	37	37	38	26	33	32	40	29	38	40	37	28	50	49	42	23	34	45	29	36	35	36	40	33	43	30	43	29	30	36	27	41	52	32	25	38	39	39	34	41	27	34	33	36	39	40	45	42	41	34	37	50	39	35	24	48	33	41	36	28	45	36	37	44	46	41	39	31	42	39	38	42	24	32	36	33	30	49	39	31	47	28	38	44	43	46	30	39	34	30	31	44	40	45	28	37	39	33	39	37	51	27	41	41	41	37	39	34	23	35	44	16	31	33	31	33	32	39	29	37	35	33	39	36	28	42	38	42	49	46	38	33	39	37	41	42	31	38	36	30	39	31	39	36	45	50	45	47	38	21	26	32	32	40	33	35	39	45	46	39	38	43	40	45	36	32	33	31	40	34	43	34	37	38	46	36	32	32	30	43	41	37	37	39	42	29	31	29	26	39	36	33	46	49	34	33	39	39	40	40	43	35	41	39	42	37	36	24	33	36	42	35	41	45	31	42	31	35	28	49	39	37	46	39	43	46	43	43	39	34	32	40	34	31	31	39	49	35	36	30	36	36	35	39	43	40	38	38	20	29	33	30	40	45	33	40	30	25	35	38	26	36	37	41	35	46	25	35	33	33	24	36	30	34	44	44	40	37	44	27	20	27	29	38	39	31	37	28	29	33	38	39	54	39	34	45	33	34	27	36	42	33	47	32	32
345	3	3500	187485	440	4	95	610	934	1091	956	824	628	449	330	287	259	250	216	198	208	177	173	155	135	141	150	141	140	134	117	138	102	117	130	112	114	112	104	103	102	96	94	80	83	98	74	83	88	83	86	73	69	70	68	67	67	76	67	60	71	61	49	60	69	68	58	52	56	54	70	69	54	58	56	45	46	44	57	60	52	55	64	41	57	51	58	45	45	42	53	43	53	46	48	45	52	33	56	44	50	36	53	56	44	58	34	61	45	47	38	39	39	45	45	51	38	51	40	35	36	42	41	34	45	42	31	43	41	34	43	48	38	46	29	42	40	43	39	36	34	43	42	33	45	49	44	38	40	31	27	39	42	40	38	38	36	29	41	37	48	48	41	39	42	38	34	27	43	25	39	37	38	30	36	41	34	26	41	45	29	48	47	27	43	40	34	43	36	33	37	33	35	42	48	51	36	44	42	42	42	40	34	47	44	36	36	42	40	43	40	44	38	28	35	52	28	30	35	33	41	41	35	31	43	42	40	38	47	42	37	38	47	53	28	30	34	36	26	43	36	44	38	45	45	45	42	41	32	35	21	40	39	44	38	38	31	43	37	42	31	35	40	41	30	38	29	41	41	38	42	27	32	41	39	48	34	26	29	33	31	37	36	39	34	36	40	38	29	42	37	42	40	32	31	48	35	41	44	40	41	38	40	39	27	41	31	29	33	38	26	50	46	43	46	36	36	41	40	38	41	48	49	47	39	31	42	40	39	31	34	29	38	51	47	42	37	41	26	41	42	44	39	37	47	44	37	35	36	36	23	43	40	45	27	48	31	49	39	35	24	44	32	43	44	47	45	41	42	41	36	33	27	37	37	47	27	34	42	36	34	33	33	51	41	30	31	29	35	38	38	45	50	29	36	19	34	41	42	28	35	41	36	44	32	31	31	37	38	41	34	40	31	31	52	43	44	43	39	26	26	39	41	42	28	30	25	40	39	42	34	29	35	44	39	43	40	35	52	29	28	33	29	34	24	42	29	37	43	43	52	38	40	51	30	37	37	34	32	35	39	23	37	46	31	44	53	28	41	38	42	33	32	26	38	35	33	36	41	35	37	40	31	30	38	37	54	32	35	38	34	42	39	35	27	32	42	28	47	25	30	44	38	39	33	30	37	42	29	42	34	30	28	23	31	42	26	29	33	31	46	45	44	38	32	37	30	31	45	34	34	33	27	27	50	31	36	44	32	41	30	38	33	42	32	28	32	33	35	46	52	47	31	47	33	47	30	28	33	41	47	33	37	34	33	39	44	28	29	30	39	29	34	40	38	36	29	35	47	33	37	31	33	31	29	44	47	27	48	35	36	38	35	28	33	34	41	31	30	43	46	39	25	38	30	29	32	37	32	32	36	23	36	46	43	46	47	33	40	41	32	41	24	39	45	29	41	45	35	35	30	36	37	49	43	41	48	34	30	31	30	40	40	47	25	47	38	32	31	39	22	36	37	45	38	34	44	37	36	18	23	47	28	35	37	44	29	37	26	36	26	37	37	39	38	32	29	35	30	23	48	46	35	34	36	42	41	44	33	32	27	38	34	37	32	33	40	35	28	40	37	22	25	29	36	44	41	49	30	34	31	32	29	46	47	43	21	32	27	39	26	45	30	27	31	36	29	42	22	33	30	38	37	42	40	37	30	40	43	44	30	28	30	28	30	29	36	36	26	35	27	35	31	36	37	20	35	38	26	39	41	40	38	25	44	33	37	37	32	49	35	40	39	26	39	41	29	40	34	44	26	40	28	34	42	36	37	33	43	41	42	31	30	41	42	55	35	34	39	43	35	29	27	44	36	44	35	36	33	39	36	33	40	32	28	26	31	42	38	49	35	40	35	39	22	33	45	37	35	29	38	24	31	30	42	35	37	39	33	38	44	40	25	28	30	36	45	34	30	36	34	35	41	36	41	48	36	34	44	35	32	32	30	40	45	35	26	33	29	39	38	46	32	38	32	27	25	42	37	22	27	32	27	41	38	35	24	31	51	34	43	41	37	50	35	41	36	35	37	47	37	31	28	27	33	40	46	33	28	38	33	29	33	32	33	34	29	35	30	34	37	21	31	38	35	38	33	22	43	37	26	46	34	27	44	32	41	42	41	35	37	34	37	38	39	44	30	34	37	36	28	35	41	41	31	39	34	32	36	44	28	46	31	38	41	34	39	30	47	31	32	34	22	37	39	46	30	45	44	24	33	36	32	33	35	38	25	27	27	39	35	37	36	31	39	30	43	46	35	32	35	36	42	25	33	35	40	32	37	30	38	36	35	40	29	27	30	45	37	32	40	28	38	38	35	28	34	43
