345	0	2700	216175	573	0	5	104	204	369	373	414	397	366	354	302	303	282	251	278	231	205	240	202	178	212	193	186	168	159	143	154	163	146	148	144	146	135	149	123	122	138	134	135	135	129	130	106	126	122	121	115	96	99	99	109	102	96	100	93	105	91	88	98	103	96	102	93	102	84	87	99	86	94	92	96	84	94	88	101	72	112	86	92	93	69	89	92	92	89	89	77	74	92	72	76	79	78	94	98	66	80	97	85	86	80	69	93	87	100	77	73	89	108	90	86	91	58	79	84	90	63	78	94	75	73	91	66	65	71	94	73	81	91	59	73	83	79	85	72	54	79	82	80	84	82	86	76	103	74	71	71	74	89	72	72	65	76	82	61	73	89	75	91	90	72	71	64	87	74	100	85	91	81	90	77	80	78	81	79	77	88	71	73	84	82	78	61	76	64	74	90	96	69	74	71	84	87	86	67	85	69	60	86	72	69	78	87	76	69	70	95	85	76	75	69	73	76	84	64	84	96	76	91	85	81	76	81	71	65	75	62	72	80	72	84	97	59	74	84	70	67	73	91	77	74	79	75	63	62	85	75	67	69	76	68	73	76	87	80	76	78	72	67	82	85	80	88	85	75	73	72	64	69	70	75	74	82	77	81	64	73	84	87	82	77	61	74	79	77	77	60	75	74	63	71	79	60	73	87	84	81	55	79	70	72	75	70	86	74	74	90	82	72	66	77	78	81	86	76	68	79	76	72	79	89	73	73	88	77	76	74	73	91	74	70	86	59	85	77	94	72	80	85	72	70	79	69	78	78	71	72	85	89	76	74	69	75	73	56	75	76	72	64	77	78	64	52	84	86	81	71	72	83	73	81	71	71	77	94	69	65	60	76	84	90	60	69	74	86	84	74	78	67	82	85	90	66	80	80	83	87	70	63	77	70	77	70	77	76	78	79	88	72	77	76	65	80	69	67	67	83	78	87	80	68	73	74	93	63	67	96	72	70	73	95	61	66	67	62	69	85	74	92	82	80	71	75	58	82	82	72	68	77	68	68	75	72	65	66	79	76	70	78	87	78	75	67	80	66	70	68	80	80	72	70	65	73	76	73	73	73	81	86	81	87	65	62	72	54	99	72	85	68	66	58	63	88	70	61	68	75	95	80	83	73	59	81	74	67	62	87	73	88	79	82	68	62	71	69	69	73	74	74	68	72	71	60	78	63	68	84	81	65	87	65	67	69	67	78	63	70	75	93	70	65	63	73	60	79	74	89	79	82	69	82	72	72	60	78	73	71	64	57	74	92	75	77	66	73	72	74	64	74	63	78	79	86	80	62	72	85	73	82	71	63	82	59	85	79	82	90	63	68	69	75	89	79	59	84	78	71	61	74	87	77	83	82	78	87	77	85	74	69	63	79	80	70	89	85	63	67	83	82	69	70	72	74	74	75	80	70	82	77	83	80	66	91	79	70	65	77	71	77	71	78	76	69	68	61	84	77	83	78	65	74	63	65	60	76	65	66	67	70	67	62	81	58	80	65	63	75	77	77	70	81	69	74	81	73	80	74	75	66	81	58	80	82	76	80	74	76	71	64	77	72	69	81	67	62	78	75	80	69	82	70	81	82	67	92	76	57	83	93	71	70	74	60	72	62	78	67	60	74	73	84	70	84	76	80	72	79	61	75	78	65	63	75	79	73	79	72	86	76	66	61	73	68	65	78	82	60	83	78	67	65	78	78	88	77	72	69	90	79	80	81	90	66	71	85	58	73	66	85	86	72	93	58	75	82	88	80	72	73	66	87	76	75	65	83	74	67	69	68	72	74	85	81	46	83	60	70	86	59	81	86	71	78	79	70	74	76	68	81	72	77	71	73	80	72	73	67	75	85	84	72	81	61	71	70	73	73	81	81	81	72	82	58	69	75	69	75	83	73	74	72	66	75	80	83	82	74	79	85	66	75	76	71	78	67	74	71	67	63	56	71	84	86	63	75	84	64	82	73	65	75	67	63	80	73	63	81	72	83	70	78	87	78	77	80	61	64	89	73	68	82	92	72	72	75	96	75	80	78	69	72	65	67	63	74	85	82	74	65	82	78	81	56	72	61	64	81	69	62	82	74	96	59	75	64	74	74	69	82	77	61	72	68	66	70	78	72	66	72	71	69	68	87	65	88	87	67	84	64	82	73	66	62	71	78	60	72	76	59	66	73	93	74	73	80	80	94	77	75	80	87	76	83	78	60	75	76	76	80	89	83	59	86	91	82	84	71	81	79	68	78	70	65	61	90	80	74	87	73	60	70	59	84	74	69	75	83	78	82	70	58	80	71	85	82	88	73	75	73	78	77	81	113
345	1	1900	216300	595	0	20	93	174	332	297	332	276	315	213	236	192	209	198	198	196	154	195	173	172	162	165	151	142	141	119	134	155	123	161	132	133	153	134	147	127	154	113	123	118	116	124	122	116	120	128	127	123	113	91	128	100	104	116	102	116	112	117	96	103	113	99	102	113	104	108	106	97	97	104	104	102	117	120	107	114	90	113	108	100	114	115	122	124	108	104	117	122	127	123	108	98	108	106	110	82	112	94	88	121	107	112	105	110	111	109	102	94	106	90	122	112	117	104	104	103	117	107	102	108	107	103	106	100	119	121	88	119	117	109	102	101	114	123	116	103	125	119	92	94	125	111	103	104	94	107	120	111	84	94	106	113	117	92	111	119	93	113	113	115	96	115	94	114	95	97	94	106	110	117	110	89	105	123	97	101	121	122	108	105	103	106	104	87	107	110	106	109	111	100	126	101	98	108	109	107	120	97	103	99	123	119	125	102	108	106	113	92	114	103	106	118	108	102	96	99	111	91	101	123	109	127	108	103	126	114	116	88	120	102	108	128	97	103	96	96	100	117	98	105	98	99	104	96	107	120	87	101	104	95	104	120	125	104	103	107	102	109	110	121	125	117	94	110	102	103	111	97	105	91	98	103	120	119	107	115	111	88	110	97	110	86	95	92	106	94	120	113	101	110	107	91	95	99	119	105	111	123	92	111	105	93	115	129	104	111	99	123	96	126	106	106	104	109	101	105	109	90	99	119	102	103	108	101	114	117	99	119	102	100	123	106	101	110	100	100	125	120	109	95	109	99	118	102	96	88	107	100	108	95	121	98	101	118	92	109	121	117	106	91	101	106	95	134	110	117	117	123	112	84	113	100	110	86	101	93	117	111	104	97	105	120	123	109	114	132	95	113	109	108	92	119	101	109	119	112	110	104	119	118	112	97	85	95	116	97	102	114	91	119	89	90	111	108	98	116	99	84	90	102	90	93	92	101	112	100	111	107	102	106	113	112	108	104	125	114	104	110	120	110	117	107	131	92	93	100	89	101	107	112	108	106	97	138	94	101	118	76	109	120	116	98	109	108	113	103	93	106	109	128	101	124	112	105	109	110	103	110	105	100	104	95	118	91	109	99	104	107	105	105	105	99	122	106	108	104	116	115	123	115	117	115	105	107	99	103	99	102	107	109	120	118	119	105	99	92	98	91	101	109	109	98	102	103	105	100	107	93	109	92	111	105	104	113	114	95	92	121	100	120	118	112	105	109	101	89	108	104	125	101	115	107	114	127	105	137	102	95	102	117	97	107	115	101	101	103	115	109	121	104	124	109	120	96	102	111	102	115	129	106	109	114	125	105	112	121	105	99	109	98	85	131	106	107	95	115	77	100	121	102	99	101	107	115	99	104	114	84	90	101	94	104	98	99	104	116	120	102	122	107	94	99	106	114	108	122	109	117	120	109	104	132	108	105	102	97	111	107	99	123	99	114	97	123	113	100	91	89	111	98	106	92	107	104	108	111	92	121	103	103	97	113	116	122	109	101	129	106	96	106	113	112	110	123	110	96	86	100	116	95	108	89	105	109	100	118	109	91	98	96	97	103	120	98	115	83	89	111	93	106	101	119	129	98	110	106	94	92	122	108	103	105	107	104	124	100	103	117	100	97	98	90	103	111	100	93	126	113	114	107	96	82	94	102	99	101	101	92	98	100	117	102	86	87	97	95	134	119	114	118	112	102	97	100	102	90	95	96	113	92	118	123	99	103	111	118	111	107	87	95	108	114	95	94	108	96	82	124	123	101	94	96	102	87	116	133	109	117	109	95	102	103	113	103	109	105	124	97	116	107	103	97	122	101	102	89	112	117	117	91	110	111	98	104	122	100	97	112	100	106	78	111	106	103	100	106	108	108	116	115	107	105	109	109	105	105	114	100	116	98	119	107	122	111	77	103	108	105	107	101	108	108	103	110	111	95	114	93	105	92	102	114	95	113	112	110	94	109	122	118	113	105	109	79	99	95	99	123	111	107	101	106	104	124	99	91	105	105	117	104	100	109	107	98	93	101	97	101	98	91	112	87	104	131	91	106	107	105	105	106	93	114	109	101	116	108	97	107	113	109	125	106	118	114	101	125	107	119	95	103	89	112	105	96	123	125	106	112	112	104	107	120	113	105	105	98	101	108	95	95	105	114	119	104	94	74	113	89	90	104	96	113	118	116	111	104	79	103	113	87	99	120	97	104	105	104	100	109	105	107	106	110	112	101	116	110	113	103	100	130	111	96	126	112	103	108	95	128	124	117	114	107	121	98	95	117	104	107	117	112	97	97	111	102	104	123	108	115	100	114	111	113	88
345	2	2100	216425	597	0	11	114	167	358	333	358	317	298	264	271	291	227	207	203	171	198	177	178	169	167	149	164	145	170	143	161	142	173	134	149	140	171	131	129	125	120	133	151	119	130	130	117	108	98	108	112	139	111	125	129	106	98	116	132	115	128	108	94	90	104	96	120	110	105	100	116	107	105	103	107	97	109	106	123	95	129	104	103	119	121	86	104	108	121	109	113	91	87	86	103	88	95	91	108	113	123	95	117	97	125	118	90	110	95	99	103	86	74	99	116	92	95	106	103	114	100	88	106	125	104	112	95	107	102	103	121	114	103	100	116	91	89	110	100	95	124	108	94	112	91	108	93	113	78	107	111	108	106	99	96	107	106	112	96	106	88	94	95	115	84	99	93	96	93	94	105	115	106	86	95	106	97	101	92	120	116	87	92	117	92	92	107	87	116	107	103	108	89	107	99	114	94	125	107	101	123	87	113	107	86	111	109	95	113	102	94	84	101	94	93	91	103	94	102	80	78	115	109	96	93	100	99	84	106	100	100	119	106	110	108	99	112	101	103	110	106	113	117	101	104	82	103	113	88	103	98	93	93	91	96	112	99	111	106	118	107	99	100	97	86	110	98	97	107	102	109	100	102	101	120	95	104	95	96	95	85	96	91	119	115	116	93	80	114	92	111	97	82	107	102	91	94	107	91	103	112	131	98	97	90	93	99	103	108	107	99	98	83	112	97	120	110	101	102	117	88	102	88	115	96	101	99	96	89	90	90	94	113	103	100	89	113	96	95	99	116	112	101	88	100	113	112	97	80	87	109	100	96	97	91	88	96	85	94	105	104	104	82	94	85	122	97	97	114	99	91	100	110	85	103	86	87	101	92	92	106	119	96	91	94	106	103	98	101	90	90	121	97	95	97	116	97	95	97	89	96	112	94	90	99	84	99	87	106	98	85	89	110	101	97	111	109	94	106	94	96	93	101	99	98	99	104	106	100	96	117	110	87	99	86	96	103	105	101	87	115	92	85	100	92	113	109	88	99	103	100	104	81	93	92	95	98	94	97	105	108	106	103	92	116	99	114	105	77	103	113	99	100	87	101	99	109	89	100	114	100	92	106	84	101	103	112	105	101	104	118	99	86	85	98	102	92	93	107	103	112	101	114	84	96	98	90	115	94	94	70	108	85	88	105	113	108	112	92	102	104	99	107	107	107	112	101	104	106	108	87	87	100	100	116	104	124	118	97	109	102	104	111	102	105	114	98	87	117	104	91	112	90	102	88	95	83	105	89	114	107	94	100	83	97	93	90	104	109	98	118	110	101	98	91	96	90	99	102	89	97	96	110	91	120	97	99	91	103	89	75	113	97	107	91	124	103	101	121	108	101	112	88	87	86	107	94	95	93	116	97	98	123	93	102	102	115	107	107	86	84	105	107	90	104	103	128	95	100	85	103	94	105	113	102	84	106	86	99	102	112	101	95	87	106	93	97	97	122	95	92	96	95	113	97	94	98	98	93	99	123	82	106	98	102	100	106	80	102	89	110	104	98	103	110	106	104	104	94	91	94	91	102	110	110	80	101	106	90	102	89	95	83	79	96	108	96	88	104	97	111	98	102	97	95	101	100	98	99	120	86	86	98	105	87	105	115	98	86	103	102	114	102	105	112	109	85	96	105	92	80	115	93	96	89	93	96	101	89	91	89	90	102	94	92	97	105	93	110	115	100	104	82	84	94	106	99	90	103	104	110	82	103	100	95	91	92	126	116	85	96	111	116	101	107	93	92	96	92	103	100	100	93	108	119	97	107	83	89	99	99	89	107	102	95	105	100	92	94	96	107	98	93	104	89	110	104	93	102	104	99	105	82	114	112	113	97	97	92	91	95	87	103	100	95	104	105	109	114	78	81	109	88	94	88	109	91	87	78	70	73	105	108	91	101	99	108	110	109	93	80	116	97	97	90	91	109	110	110	104	108	96	95	103	95	113	76	91	83	115	100	96	96	111	104	97	89	114	111	81	107	102	115	125	96	107	98	98	91	87	89	95	93	98	87	83	110	90	105	113	102	111	102	90	96	101	93	102	98	107	89	98	111	99	94	95	109	104	74	114	110	118	115	109	96	108	115	100	98	115	94	91	124	88	116	96	86	121	102	99	92	103	98	99	94	101	72	92	91	88	108	98	107	102	106	89	80	106	90	103	116	99	76	111	85	94	93	99	97	88	101	107	107	127	101	98	93	113	87	101	83	80	94	104	99	100	110	92	95	108	110	100	96	82	111	81	97	87	96	117	92	101	86	79	109	97	107	98	76	101	104	98	93	99	95	98	106	92	85	85	109	109	99	100	108	102	106
345	3	3500	216550	562	0	7	123	210	334	343	401	352	352	286	295	274	257	212	216	225	202	177	182	186	143	170	169	161	139	134	156	130	140	124	120	146	127	147	126	116	127	117	146	126	106	114	112	126	126	107	112	91	116	128	92	103	99	103	98	110	98	115	102	95	82	83	100	102	93	92	100	109	101	95	93	92	87	89	102	103	91	94	90	76	84	87	79	102	86	96	84	81	90	104	103	88	80	96	105	89	82	100	94	88	70	103	83	96	91	85	88	82	92	102	83	94	94	70	95	84	74	90	96	97	87	100	95	89	91	91	96	99	95	103	87	75	69	96	107	93	87	82	83	89	88	85	75	88	86	98	85	88	84	88	72	87	98	92	97	74	89	81	112	80	94	91	96	94	106	88	88	91	91	83	78	80	91	90	104	89	92	75	83	92	84	94	90	91	88	96	85	69	98	83	84	102	105	93	84	80	87	94	91	93	87	97	83	75	91	80	84	77	79	81	88	86	93	78	88	87	65	97	100	91	92	86	84	92	102	96	93	91	89	80	72	97	89	83	84	104	80	83	76	75	75	88	89	83	80	74	73	92	78	90	90	88	85	93	86	78	99	77	87	80	90	78	92	93	79	82	83	90	105	83	96	89	92	71	101	81	90	106	66	92	79	88	102	95	76	85	78	95	73	87	81	85	84	81	74	83	95	92	74	92	101	87	87	90	108	78	94	67	82	84	93	92	89	79	88	94	67	99	74	78	78	97	90	86	81	82	90	112	86	82	85	86	101	59	89	93	87	85	88	86	78	90	87	87	105	84	66	81	79	87	78	69	80	92	71	81	84	88	85	67	74	70	78	75	94	84	76	99	81	75	74	74	84	90	90	78	90	91	83	76	77	92	81	91	70	79	80	78	84	94	95	95	67	90	95	70	79	79	80	74	67	82	96	70	92	83	75	76	87	87	79	67	94	102	79	93	74	97	96	95	78	99	77	95	70	80	75	87	94	81	87	85	93	91	92	75	94	93	96	85	98	86	74	89	94	101	85	69	96	97	81	105	79	86	86	67	84	65	91	83	83	94	76	104	85	86	67	70	88	111	100	86	89	99	85	85	97	86	89	76	85	86	71	73	107	87	100	95	75	88	100	80	82	76	79	104	89	83	106	77	80	78	92	89	64	69	81	100	99	95	65	79	80	75	88	67	86	77	93	71	94	86	74	81	91	80	87	75	90	88	73	88	73	72	92	75	91	84	73	101	106	74	93	79	76	90	66	84	89	77	91	117	88	72	80	80	80	80	76	79	89	95	82	98	101	94	103	95	84	103	89	89	78	105	94	75	84	77	76	88	100	80	88	92	90	83	82	76	95	67	83	66	72	79	90	79	73	102	78	74	73	83	103	93	106	83	98	95	77	86	86	70	77	81	63	70	73	82	93	80	81	90	88	81	70	78	84	82	100	92	82	61	70	67	97	80	70	79	70	93	73	82	85	94	88	84	91	81	91	88	87	101	79	78	90	71	86	84	88	86	99	67	91	76	87	84	89	87	82	85	95	88	92	84	90	86	75	74	69	91	79	94	96	90	89	81	74	99	101	108	96	89	81	90	69	97	97	71	85	82	96	96	92	82	82	88	93	84	102	77	83	72	95	71	73	80	82	80	67	87	93	87	73	76	79	69	109	75	82	82	91	87	80	76	75	104	91	72	93	89	83	79	96	93	74	88	84	84	91	93	72	82	104	75	88	76	89	83	96	86	83	95	98	93	78	82	74	79	77	82	72	92	78	99	91	89	81	72	77	94	78	92	100	91	94	85	80	85	90	78	96	82	85	86	83	90	78	98	98	76	91	78	98	88	66	90	84	70	83	89	73	108	80	80	78	81	93	82	90	80	105	74	114	76	99	78	97	82	73	108	99	80	77	89	84	79	92	88	84	92	75	79	93	78	85	83	83	83	73	77	92	90	65	71	104	83	88	85	91	89	74	83	94	77	77	98	86	102	95	78	103	83	90	96	91	78	85	87	87	68	71	83	89	96	78	80	102	103	78	77	67	80	106	92	88	105	101	81	84	78	103	80	89	85	82	78	76	80	84	87	95	104	95	77	79	81	62	71	67	75	81	73	89	84	83	89	98	98	71	74	79	73	90	94	108	81	76	86	69	93	77	84	84	80	98	77	88	75	62	77	86	78	90	99	83	81	93	105	69	86	83	70	73	87	107	88	86	83	82	76	78	103	91	95	79	94	98	112	76	89	87	72	93	69	83	71	93	82	94	74	80	82	87	92	94	85	93	87	72	72	89	94	90	84	76	81	83	83	87	73	77	81	66	70	87	90	68	78	101	87	95	94	78
345	0	2700	216675	560	0	1	89	182	374	351	452	401	388	328	328	311	294	253	257	205	224	199	199	190	208	193	174	171	170	173	167	149	152	131	141	143	140	144	166	118	113	124	141	122	104	126	129	118	113	139	97	112	110	95	102	100	92	91	97	101	116	87	98	79	90	101	84	89	85	94	75	81	78	102	111	93	89	79	79	82	88	80	95	88	96	94	98	61	91	85	74	72	91	73	95	97	80	76	67	73	75	74	77	97	77	78	68	86	79	77	74	80	90	98	76	71	76	89	86	73	75	97	95	84	94	80	61	90	79	89	84	66	91	66	86	91	74	72	86	71	63	93	77	77	88	61	81	90	85	67	85	81	79	101	69	81	80	82	71	77	82	77	74	61	84	65	67	74	90	94	72	88	57	82	74	88	74	83	63	70	82	85	71	73	75	76	87	74	68	79	74	80	72	71	80	75	82	69	75	87	61	70	77	72	75	60	67	68	78	76	70	61	87	73	81	61	64	82	80	90	85	67	74	67	68	71	79	67	80	84	61	81	60	78	76	69	61	68	74	78	69	64	96	64	67	64	82	84	90	68	83	63	61	66	69	66	76	84	82	78	75	72	86	75	83	73	68	75	64	54	66	71	77	77	84	69	79	71	61	83	76	82	72	77	71	76	85	69	95	72	100	80	84	70	61	74	76	62	76	81	92	62	88	89	69	80	92	79	61	85	64	66	65	70	71	80	69	70	73	70	74	80	65	65	75	63	76	70	75	53	58	74	83	83	76	76	72	68	75	68	84	70	82	79	61	75	77	76	81	81	90	86	88	66	74	71	61	72	66	94	78	71	72	78	69	57	62	61	79	70	75	77	71	63	72	70	70	73	67	83	82	74	80	73	62	73	81	69	82	86	80	52	78	67	71	80	93	71	58	72	70	71	88	72	88	75	67	70	70	73	71	72	70	74	77	77	70	78	68	74	86	77	72	75	75	69	72	72	84	74	75	77	70	77	77	78	70	69	77	75	84	89	73	84	93	88	71	69	75	66	83	73	85	84	72	78	74	76	64	65	80	76	92	56	82	87	68	76	68	81	90	78	54	86	73	67	68	73	68	61	90	80	73	76	71	60	75	74	59	81	76	72	90	69	80	58	64	87	71	72	73	65	77	98	65	65	82	81	78	77	69	80	68	54	71	69	79	87	65	83	63	67	69	73	74	62	71	69	76	69	63	65	68	86	66	74	81	43	73	75	66	62	90	65	73	81	60	74	69	75	69	65	72	80	70	67	77	75	94	73	76	90	73	75	80	61	76	82	65	76	94	83	67	65	75	63	65	85	69	74	80	85	65	70	81	95	71	56	68	77	72	72	84	73	79	67	64	50	73	74	69	82	68	77	89	70	79	67	86	80	79	55	63	69	77	87	82	85	77	75	84	69	75	64	70	81	71	79	69	84	80	69	67	67	86	64	73	58	71	60	70	60	83	62	67	78	81	78	84	65	86	82	80	86	74	72	63	65	74	53	81	71	69	62	71	82	66	75	80	74	66	72	73	67	84	56	80	77	71	70	82	75	77	78	71	66	76	73	76	72	82	73	63	75	69	76	95	57	77	64	77	101	102	86	63	74	72	71	68	67	74	85	83	61	74	77	76	82	67	75	74	77	66	80	85	76	84	67	65	70	82	79	77	68	68	75	66	63	68	71	75	81	72	75	87	81	77	73	87	61	62	74	78	72	68	78	76	74	78	65	69	74	73	69	69	64	71	82	77	65	68	74	71	74	71	76	87	75	79	73	76	86	72	72	86	71	67	76	77	76	70	78	74	66	71	71	75	75	66	73	62	74	80	81	76	78	86	68	67	76	61	75	69	82	72	68	89	74	68	60	97	70	91	61	73	64	72	71	69	66	78	83	80	70	79	78	76	80	75	62	71	67	80	70	77	65	69	68	82	61	81	68	72	76	83	75	80	66	87	77	67	68	76	87	78	70	93	79	72	74	82	79	63	86	89	82	76	77	70	71	71	76	61	69	62	71	76	73	65	87	80	66	70	61	72	85	77	70	67	71	78	75	91	69	66	74	79	85	92	61	72	67	57	58	82	66	84	68	55	80	65	81	81	64	74	88	71	68	78	65	73	68	77	63	78	84	74	65	67	71	80	87	62	68	82	79	66	86	65	64	59	65	81	73	72	55	80	83	69	81	63	70	98	76	82	64	62	85	87	82	72	61	70	63	78	73	74	84	73	71	79	68	75	63	74	73	73	63	70	67	73	75	69	82	92	82	80	70	76	72	66	68	72	71	74	80	61	77	81	80	72	77	65	61	77	84	76	55	78	74	63	90	74	72	71	76	67
345	1	1900	216800	599	0	18	88	188	299	320	344	277	268	265	257	239	203	198	202	191	199	164	166	154	154	139	164	162	154	136	153	142	140	150	132	135	127	106	136	135	135	108	130	132	125	121	115	120	118	117	119	105	122	115	106	89	110	118	108	127	111	98	140	128	103	132	93	77	116	85	119	110	107	118	95	112	99	122	97	111	116	110	129	108	98	103	109	103	107	96	117	108	97	114	103	110	108	111	105	127	106	103	109	121	115	111	85	113	105	108	104	102	110	93	88	107	110	95	84	93	98	108	102	97	109	110	111	104	91	110	105	109	94	113	116	97	101	91	115	102	104	117	109	92	96	113	111	106	114	113	114	98	127	112	104	103	102	97	133	101	81	116	107	104	103	119	120	112	103	98	110	107	93	114	107	97	115	107	109	96	93	97	95	88	106	110	100	107	111	108	90	99	112	106	107	124	97	122	99	102	97	88	100	98	105	118	84	82	110	99	94	108	106	122	104	105	96	102	103	107	103	86	97	100	95	107	108	132	91	108	107	104	96	118	125	88	101	113	109	88	98	118	100	113	104	97	94	105	100	115	100	96	96	106	93	101	109	92	132	104	99	101	103	106	97	89	104	98	89	100	101	92	108	110	113	86	100	103	106	111	94	105	123	103	100	84	91	99	100	114	105	91	107	95	96	95	109	102	107	92	105	110	103	108	102	89	98	98	107	121	88	97	94	107	106	100	107	105	101	103	112	104	97	120	115	101	126	100	127	110	109	89	117	82	89	97	117	101	99	117	105	121	101	104	112	97	86	119	106	115	101	100	85	98	104	105	89	101	94	99	103	93	94	106	111	89	89	104	117	129	107	107	104	122	75	94	107	108	108	90	114	109	98	97	108	105	109	103	116	103	108	105	94	103	98	112	111	112	92	112	108	113	105	116	101	95	100	97	114	93	99	103	81	112	121	90	116	93	96	85	97	86	78	102	109	103	93	106	98	96	105	103	101	89	110	111	97	107	109	119	116	108	110	93	97	108	106	99	96	85	96	98	115	96	111	100	92	107	102	98	91	119	108	100	85	112	99	105	99	111	102	94	110	87	105	117	116	108	121	123	110	94	115	106	97	114	107	101	97	109	108	92	100	107	95	96	112	101	86	123	108	93	94	104	107	90	106	102	101	115	104	114	95	105	103	83	111	127	107	97	102	94	81	114	120	100	116	114	87	91	99	96	108	109	97	107	107	108	104	116	121	99	107	101	105	91	88	110	109	85	120	96	94	98	105	109	108	100	111	106	94	97	112	97	99	101	99	90	97	110	88	107	80	93	115	88	87	95	93	103	95	89	108	106	95	112	99	99	91	105	101	102	95	92	129	108	110	90	110	86	115	112	103	110	89	105	104	102	82	105	105	106	121	94	90	102	104	87	97	110	123	110	86	115	119	100	114	122	111	104	92	85	110	86	101	109	101	85	115	107	110	108	94	103	107	89	105	100	106	93	101	108	98	103	106	101	93	95	111	113	89	92	115	101	108	101	109	110	107	103	100	114	133	103	100	89	93	108	104	109	100	99	110	104	95	80	92	116	112	108	86	108	99	105	108	94	111	78	96	114	93	105	100	103	101	111	82	97	100	101	108	99	108	98	105	119	96	91	118	100	106	108	120	102	99	104	93	104	103	103	108	113	91	86	107	112	116	98	99	98	97	104	100	108	99	89	112	107	99	100	101	105	88	91	108	103	115	103	95	111	129	123	98	104	95	105	113	96	108	112	90	92	106	122	104	100	99	95	98	93	98	94	95	99	108	95	99	120	114	99	125	88	100	106	102	115	100	91	89	93	92	94	88	110	102	101	121	109	104	107	98	110	127	112	92	91	88	82	113	105	117	107	103	84	112	114	96	92	118	102	88	110	102	90	100	109	95	102	108	94	112	103	111	108	90	109	105	99	104	107	113	98	115	99	97	103	108	120	105	106	118	106	100	91	108	88	94	101	113	84	91	95	116	98	110	109	90	114	87	112	90	119	93	94	108	115	84	114	98	105	103	120	99	101	93	115	104	91	83	105	104	114	113	114	107	105	90	97	111	117	87	116	78	101	103	95	99	111	109	110	110	125	91	106	114	126	105	90	103	108	120	105	117	121	98	99	120	102	109	109	101	112	107	101	86	90	87	105	104	112	94	84	112	107	86	117	96	117	98	112	98	96	115	100	113	109	115	116	84	108	116	105	96	94	103	107	81	107	85	91	118	94	119	92	131	103	112	112	119	123	78	111	88	98	107	113	112	92	100	110	80	104	113	114	125	102	99	85	101	101	95	109	93	108	105	103	104	123	123	99	114	98	112	98	104	94	101
345	2	2100	216925	571	0	13	109	188	365	349	386	369	319	290	281	237	242	196	215	209	214	188	181	191	191	181	175	167	177	140	150	145	125	145	131	148	139	146	124	116	142	123	144	118	117	111	124	113	114	126	126	138	128	115	110	118	96	130	122	96	120	113	108	121	127	100	112	103	91	104	104	87	110	83	104	119	105	111	115	106	106	95	98	87	102	93	98	104	118	100	100	109	115	109	96	104	110	84	101	115	107	89	100	101	90	103	101	110	104	106	98	94	112	100	96	100	99	87	108	103	111	116	95	87	99	114	111	112	98	100	109	111	108	89	103	98	91	106	74	94	90	100	76	125	98	101	100	92	102	95	108	95	110	107	107	122	96	107	99	109	89	111	111	81	108	106	103	95	106	91	107	106	109	120	97	99	127	93	103	91	95	93	99	100	92	101	93	98	115	92	123	102	91	92	76	100	88	105	81	106	108	114	95	97	117	106	105	111	112	98	98	99	84	122	98	102	91	116	95	101	103	89	85	86	92	100	104	116	87	83	98	101	101	113	100	113	120	98	103	115	96	98	106	94	105	113	100	92	113	100	99	85	102	115	102	94	112	84	82	93	120	91	117	86	91	115	100	103	99	108	100	117	91	100	96	99	88	95	96	105	118	101	112	101	97	106	110	87	99	102	113	84	112	91	113	104	120	89	117	102	100	98	105	92	113	90	86	93	87	97	90	91	88	96	93	118	80	93	88	94	91	100	109	116	108	114	95	113	114	106	80	104	111	111	103	100	88	92	81	94	110	81	94	112	105	103	95	86	96	120	110	114	111	100	96	102	106	106	117	82	92	92	82	93	101	73	116	93	105	104	97	97	102	94	95	88	118	111	99	78	112	87	93	90	92	85	103	107	94	89	108	89	109	81	81	80	98	115	115	99	110	93	91	84	96	94	105	100	120	101	90	101	101	84	98	93	87	80	72	103	99	81	115	108	97	91	89	102	102	85	105	111	95	87	101	102	88	105	106	84	120	104	89	96	87	101	98	91	112	90	90	100	117	99	118	87	120	114	92	106	118	115	97	95	85	85	95	94	107	99	86	109	88	93	93	99	102	113	91	102	100	106	111	102	118	112	92	87	102	100	85	106	102	91	95	88	99	93	90	88	100	84	97	97	98	103	99	104	99	90	95	98	104	103	78	87	119	107	108	104	88	93	94	96	86	77	97	82	103	105	90	99	114	114	83	86	101	91	106	96	104	107	87	94	88	109	96	92	105	71	99	99	121	81	96	101	105	93	94	88	101	76	102	98	89	96	97	102	105	96	104	105	92	102	99	106	100	85	104	78	113	106	94	98	88	102	100	99	87	88	81	78	90	94	106	105	96	93	104	100	82	86	93	96	101	105	88	93	89	99	86	99	108	94	113	101	120	90	90	113	102	107	103	109	109	95	103	74	87	99	90	96	104	101	94	93	92	97	105	75	108	86	99	97	97	83	84	92	102	110	103	99	83	84	103	97	88	94	106	92	96	93	102	91	78	90	92	116	87	93	82	102	97	85	105	91	87	110	78	85	106	81	93	95	83	99	102	95	73	109	91	94	103	99	92	94	93	80	96	100	100	98	95	108	96	101	89	110	110	97	96	106	109	113	96	94	90	89	113	100	101	105	84	80	96	87	98	99	93	84	100	102	95	110	104	85	100	97	92	95	80	106	96	114	103	109	107	110	104	101	100	103	104	81	95	128	83	94	109	104	95	98	99	104	92	100	94	93	97	106	102	89	115	97	100	120	93	104	95	110	97	95	123	109	95	101	102	106	98	75	85	78	89	95	95	102	85	99	106	98	94	95	88	89	102	101	107	92	106	88	137	106	116	80	94	103	98	100	93	84	103	103	122	92	100	88	89	101	100	94	102	94	99	88	82	114	91	101	97	93	111	106	94	99	99	108	104	112	90	78	108	84	92	104	90	89	106	90	110	91	101	97	102	106	87	98	104	94	87	80	103	100	104	84	118	78	105	90	96	97	73	103	98	100	100	108	103	96	85	85	86	101	98	101	99	99	96	110	99	105	71	97	97	100	108	85	97	116	94	100	103	109	101	93	115	94	108	92	86	105	100	98	96	111	106	98	92	90	84	98	93	93	89	95	93	103	87	95	105	95	85	93	91	122	101	80	94	95	108	85	89	90	102	91	102	86	83	116	98	93	100	101	91	101	91	100	101	88	108	99	93	78	91	95	94	87	99	100	80	85	117	112	136	100	91	97	97	97	99	107	93	91	84	92	78	86	104	97	79	74	83	106	115	102	102	94	99	84	95	107	93	108	102	93	97	91	98	108	88	113	92	102	99	86	101	96	104
345	3	3500	217050	565	0	3	125	184	320	319	390	357	326	291	249	238	220	216	229	205	185	176	209	181	169	153	159	142	144	149	140	137	141	120	139	126	147	140	110	134	130	135	141	99	117	118	96	118	120	102	116	116	102	121	98	109	105	108	114	97	109	94	88	81	110	103	102	85	91	78	99	106	82	97	94	83	95	87	90	74	88	96	103	86	86	86	99	99	84	90	93	67	80	78	95	90	87	83	91	88	79	86	76	86	94	84	96	93	87	96	99	87	96	91	108	82	82	72	109	81	84	94	86	93	92	94	95	81	96	77	74	67	72	92	68	78	101	86	76	71	89	87	94	92	102	78	103	85	80	76	92	85	83	87	83	92	82	77	92	79	94	93	87	80	101	88	95	84	82	88	70	94	78	75	95	85	99	91	84	76	82	102	81	70	96	78	83	90	83	81	86	86	97	90	77	81	75	71	82	70	82	83	87	77	79	77	76	91	84	86	83	80	86	63	86	104	87	76	86	83	93	83	75	76	84	98	84	80	76	87	91	94	85	95	105	81	84	84	83	97	84	84	69	75	81	78	69	69	92	82	86	87	75	61	89	80	103	87	85	84	88	82	93	93	76	88	76	90	93	90	86	95	102	97	85	78	76	83	81	74	85	95	87	78	83	75	81	68	86	100	75	63	66	97	92	79	85	90	92	75	82	104	72	92	74	91	81	93	84	82	79	74	78	63	87	87	84	76	77	76	95	77	97	100	83	96	78	92	68	66	106	100	86	79	80	68	92	88	75	77	87	96	72	83	85	70	75	81	80	89	78	108	105	82	88	79	86	81	82	78	88	78	87	93	77	100	70	85	72	81	90	81	84	84	62	66	93	74	97	68	83	88	92	97	80	89	99	75	84	79	83	76	88	93	104	75	79	101	72	71	70	93	89	102	88	84	82	91	88	68	98	78	75	67	103	71	98	74	83	80	87	87	102	81	74	76	93	73	70	67	84	98	83	94	85	86	57	79	80	77	82	81	81	72	102	80	81	79	72	83	72	95	85	79	100	64	70	90	99	86	83	96	69	80	72	79	78	76	86	89	94	72	80	97	72	80	85	68	100	84	77	90	89	66	88	88	104	94	89	82	77	68	85	80	92	83	85	71	80	65	77	97	76	88	72	79	92	83	80	84	73	81	87	96	84	76	70	79	84	74	89	89	82	88	76	74	79	79	80	67	68	90	82	82	89	77	84	85	78	84	71	90	86	82	84	73	77	95	69	82	79	70	80	97	80	74	82	89	87	89	91	76	97	90	78	85	90	95	93	74	78	83	87	79	77	83	76	88	89	88	71	81	72	90	59	90	75	81	87	92	77	77	85	75	83	78	74	72	69	72	75	92	86	78	76	80	84	95	67	92	74	71	79	103	86	86	68	78	80	74	91	80	78	86	82	85	80	81	62	79	84	73	93	108	70	66	96	98	66	89	85	73	84	97	101	82	89	91	84	81	78	91	84	76	67	100	74	97	86	89	89	101	81	66	90	79	83	89	76	75	87	80	77	77	98	93	85	87	75	92	97	87	68	89	86	78	79	79	87	92	93	80	95	69	78	90	85	81	87	79	79	73	78	78	76	67	90	82	88	83	77	84	72	63	71	86	81	86	75	77	98	60	94	79	88	85	80	84	82	88	81	96	91	91	80	87	94	90	77	82	74	76	97	82	80	73	74	71	68	85	71	98	89	78	86	100	79	89	86	88	85	89	77	77	84	82	77	88	81	76	97	76	91	68	93	96	91	86	89	92	77	82	88	76	82	88	75	79	71	83	88	72	68	81	85	90	87	78	80	105	96	64	86	101	85	103	85	72	63	73	83	86	84	72	78	79	72	87	82	90	80	87	83	75	84	92	82	79	87	79	105	74	87	84	62	87	89	83	86	85	87	75	79	98	90	72	84	80	95	87	77	91	79	92	85	72	106	114	78	84	84	68	80	74	85	84	69	62	89	82	82	85	94	78	81	76	67	96	86	85	88	92	97	84	78	90	91	84	95	81	86	82	89	84	78	82	71	76	64	86	78	83	83	72	96	70	93	83	97	81	83	83	92	89	84	97	73	95	85	88	76	89	91	85	92	75	81	87	80	87	80	91	76	84	87	81	82	89	80	81	83	84	82	91	77	77	78	79	87	79	82	86	90	63	76	83	71	71	86	83	95	76	89	76	74	74	83	99	72	77	75	73	82	89	89	85	86	93	89	90	76	80	84	74	84	75	79	74	76	89	72	78	86	77	92	74	82	81	84	96	91	73	75	80	76	74	76	85	76	79	79	79	80	78	85	88	83	55	87	75	98	89	87	78	104	88	79
345	0	2700	217175	552	0	3	101	186	367	366	480	423	371	342	291	278	263	237	251	240	229	228	196	199	204	163	198	174	151	175	175	163	148	158	146	166	146	120	136	130	128	126	110	119	111	119	117	115	135	115	125	132	104	109	93	115	108	94	88	94	118	86	110	95	90	98	85	73	94	100	73	76	98	98	90	103	78	91	73	91	75	90	90	81	78	84	92	90	84	111	90	77	62	79	88	69	86	71	82	83	80	77	93	82	80	104	64	58	89	74	88	81	82	91	65	81	83	86	73	92	84	79	65	72	80	69	88	84	76	77	84	74	81	67	76	97	83	76	56	67	86	82	76	73	96	88	78	85	81	76	86	74	70	77	90	78	72	72	76	78	72	93	75	76	79	90	78	65	68	96	82	71	71	62	83	69	71	75	71	71	74	62	76	72	85	70	84	69	71	71	86	80	79	76	77	77	86	93	64	60	85	71	71	73	81	80	71	86	85	74	58	73	79	78	82	94	70	66	76	80	59	60	73	80	82	75	72	87	71	73	78	86	85	78	83	75	76	71	84	72	76	74	84	80	76	63	66	76	62	66	71	92	88	75	75	83	64	89	67	61	88	71	61	86	76	66	75	87	79	91	64	60	84	85	73	70	69	70	93	65	75	92	64	66	70	85	62	82	75	71	82	67	77	67	76	79	62	68	59	71	77	73	67	92	78	69	80	95	81	79	66	73	64	66	74	76	70	88	75	83	59	73	68	75	66	55	71	80	74	67	64	72	81	70	65	69	88	68	85	72	84	83	68	72	69	67	95	82	64	60	71	75	70	82	79	91	83	64	60	70	67	81	74	74	65	81	63	82	75	64	63	63	69	58	78	81	77	70	68	77	75	78	82	69	97	80	76	66	65	64	68	97	78	80	75	81	61	77	65	87	68	93	66	79	78	72	67	67	63	80	80	63	68	74	64	75	91	60	68	65	98	77	64	86	76	71	75	97	80	78	76	73	79	77	74	72	65	83	67	58	68	62	85	73	77	69	62	66	82	70	61	89	65	69	86	85	71	71	78	73	73	73	76	76	74	80	88	73	95	78	78	92	69	81	76	70	62	59	69	82	76	78	69	62	80	77	78	65	66	71	57	72	69	66	68	77	84	70	81	70	79	58	62	76	83	84	80	81	81	69	77	74	80	81	73	74	72	81	72	74	63	71	93	74	80	81	75	72	78	73	81	75	76	85	80	73	62	80	67	75	73	72	74	76	76	67	74	67	78	77	60	82	70	75	86	55	73	82	75	71	62	75	73	74	79	61	61	71	80	71	94	90	100	83	80	62	74	90	76	78	67	67	84	75	70	89	72	69	63	70	71	87	62	68	65	66	75	69	57	62	85	68	75	76	80	71	65	66	51	69	58	72	70	75	57	69	81	70	66	63	70	93	71	58	69	71	75	77	77	68	76	70	87	66	72	63	60	71	68	82	66	68	83	62	70	56	59	77	74	72	72	63	68	70	71	67	72	77	71	61	76	83	78	62	79	55	63	74	68	69	68	73	70	65	67	74	75	65	87	77	69	73	70	62	69	74	82	71	74	70	78	72	74	76	75	66	66	73	71	75	77	74	68	65	61	72	78	66	61	83	60	62	79	72	67	65	70	71	60	54	59	65	89	63	79	89	76	66	80	87	77	76	74	63	68	64	74	69	83	71	76	68	74	85	75	68	79	75	71	68	77	67	76	68	80	71	76	80	89	60	64	72	73	75	86	70	76	82	87	64	65	65	71	58	60	82	67	79	63	75	59	70	75	90	69	68	74	80	73	71	59	56	59	73	77	67	73	72	73	67	73	78	67	72	67	66	79	66	79	73	73	68	75	73	64	80	73	70	60	83	82	82	60	82	61	82	74	61	79	98	66	60	63	67	86	65	72	86	76	74	61	65	61	75	71	64	77	74	72	92	68	71	79	72	70	70	76	81	74	70	82	78	70	90	63	77	75	72	65	65	74	63	68	57	75	88	67	75	65	76	69	65	69	64	64	59	81	72	90	74	73	81	68	77	78	71	58	68	64	93	70	81	66	72	76	74	77	61	67	67	86	74	72	74	78	70	55	66	80	71	59	87	78	76	74	70	77	59	70	76	79	76	61	79	72	54	67	69	72	52	68	69	70	78	80	62	61	84	75	75	69	64	68	80	78	58	76	56	69	69	69	67	59	58	72	62	66	74	71	87	73	74	82	76	68	72	78	70	84	69	65	73	69	66	80	67	56	79	68	78	83	68	72	66	69	66	88	63	72	88	73	78	80	64	77	78	59	69	72	72	78	82	69	73	66	80	81	72	75	81	74	92	78	83	71	76	77
345	1	1900	217300	579	0	13	102	183	321	290	322	305	275	219	234	217	194	186	169	188	166	159	165	163	173	141	156	130	141	153	149	128	109	127	132	122	110	135	110	138	120	118	109	111	103	116	118	111	107	129	98	126	137	110	131	104	105	110	108	96	112	118	104	99	104	111	122	93	88	118	95	97	86	95	117	123	99	84	111	128	109	87	87	109	109	87	125	105	121	106	111	119	101	97	107	107	97	120	83	106	103	100	102	99	104	103	91	120	103	95	108	92	106	100	82	103	92	101	103	119	95	105	108	89	112	100	108	87	87	104	109	105	109	116	99	108	109	99	117	97	121	89	110	102	94	108	89	100	90	88	107	95	92	118	102	99	112	110	100	114	102	120	94	91	95	92	100	106	96	100	101	102	102	114	105	94	80	116	91	90	92	113	92	105	92	86	118	95	97	109	103	98	97	103	87	113	102	93	96	109	99	113	95	110	88	97	96	85	84	116	106	99	106	99	82	102	105	95	111	103	103	102	95	110	104	82	104	86	104	78	109	110	89	101	96	103	102	92	108	89	90	123	86	107	96	97	94	110	116	84	109	96	101	97	102	93	91	96	116	113	104	104	73	99	81	95	103	93	98	129	107	106	94	107	95	108	103	112	99	107	115	105	98	88	112	100	89	84	105	88	85	107	95	112	109	96	113	91	104	99	106	114	108	103	114	96	106	110	86	95	101	103	104	107	88	119	106	96	114	103	114	92	104	98	99	111	113	103	106	102	94	99	111	78	102	105	111	104	109	100	115	103	97	97	88	110	85	115	115	104	100	101	104	99	97	100	95	94	106	108	101	95	107	110	85	98	103	103	99	96	94	96	102	109	81	104	97	105	98	116	89	94	93	82	117	112	111	85	83	93	124	116	97	102	135	114	105	103	89	103	87	117	118	105	98	92	104	105	93	115	92	101	105	109	110	93	92	93	83	96	96	85	98	106	118	102	91	99	112	100	100	93	103	98	102	106	97	93	91	100	101	89	89	114	98	93	78	83	82	98	102	101	97	103	95	113	86	96	99	102	107	90	117	100	86	87	106	97	113	103	94	120	96	92	103	101	103	115	100	106	111	88	102	93	91	107	109	108	94	96	81	106	75	82	96	106	90	101	84	114	103	93	118	105	85	107	91	97	102	123	98	106	94	102	100	105	95	98	109	96	113	93	100	87	93	69	111	84	117	98	104	100	90	108	91	85	105	102	99	84	82	106	109	94	91	88	104	105	92	94	94	111	97	90	123	100	92	108	90	108	77	106	93	93	98	92	108	84	97	111	97	91	95	96	104	86	90	101	122	101	92	96	73	85	86	87	90	110	89	114	113	92	98	108	98	86	94	93	107	94	116	105	104	88	107	91	98	90	85	97	83	109	85	102	107	113	105	81	89	104	99	108	105	99	121	109	81	100	104	104	95	106	100	97	102	76	89	97	90	97	111	120	86	105	89	97	107	101	84	105	90	109	93	93	105	104	98	104	74	104	88	96	115	86	102	95	100	105	114	99	99	106	79	111	94	102	92	114	115	112	105	104	111	90	93	96	82	112	106	125	91	102	74	79	99	109	104	98	94	93	103	88	96	88	103	91	112	103	95	100	90	89	81	109	85	125	98	84	103	90	96	99	122	126	94	103	111	98	96	111	91	101	97	95	96	109	82	94	100	105	97	100	110	101	96	94	105	95	90	102	105	113	100	106	94	112	92	107	113	93	103	97	98	112	103	89	98	107	112	86	98	108	96	109	103	96	87	97	89	99	99	111	113	108	105	102	112	96	101	92	101	83	95	111	98	92	119	98	90	98	104	96	94	99	94	99	113	113	89	91	81	94	105	100	118	99	108	89	99	107	111	99	90	94	94	94	89	92	109	115	101	109	100	112	86	104	110	112	92	114	98	111	104	103	72	87	107	102	107	96	102	99	123	104	99	105	114	89	104	84	104	118	99	95	108	111	102	99	91	105	110	102	96	84	89	87	95	96	102	108	114	100	115	101	113	99	105	105	98	95	118	106	116	99	113	98	92	104	93	118	103	127	101	99	87	106	91	108	101	123	114	110	103	99	98	100	89	95	97	97	88	111	112	76	95	101	111	92	116	95	95	113	104	99	105	96	87	100	101	114	96	99	100	95	86	100	86	96	101	114	99	97	109	94	105	93	95	106	83	92	106	112	98	90	99	103	98	101	95	94	110	111	104	96	102	78	87	88	94	90	96	104	90	103	110	92	84	96	88	115	102	93	116	98	111	109	108	93	89	92	114	105	96	94	91	90	101	88	84	96	89	115	107	91	108	112	104	107	111	106	94	91	101	105	89	89	120
345	2	2100	217425	575	0	6	113	176	323	329	367	321	324	288	249	232	228	222	205	196	179	203	183	189	170	168	158	155	152	165	135	141	129	140	146	164	129	135	135	121	127	110	125	119	121	122	126	110	115	111	123	126	114	116	118	123	104	93	108	106	114	111	98	82	105	101	106	108	91	102	90	109	117	123	92	105	114	98	122	112	133	87	91	104	105	91	99	85	111	91	99	97	90	114	107	103	83	116	88	107	105	101	89	109	111	89	118	96	107	88	112	83	82	109	104	98	102	98	94	108	92	93	96	103	91	109	110	81	98	102	106	90	76	95	101	110	90	106	97	92	92	99	107	91	106	106	110	94	96	99	81	107	84	110	94	109	100	92	113	86	101	91	97	106	104	102	102	91	105	107	104	101	93	113	97	119	89	102	91	93	100	93	109	82	85	97	86	112	110	96	92	99	92	102	97	97	94	99	108	117	94	92	91	115	90	97	100	85	88	98	78	97	82	83	94	108	108	87	102	90	92	86	86	94	85	86	88	90	83	102	88	109	86	91	100	84	87	92	113	79	82	98	101	76	84	94	86	99	78	103	99	105	87	104	101	96	88	88	90	111	99	92	94	103	112	122	84	110	122	85	96	100	86	105	104	93	98	93	81	109	97	102	82	117	96	104	94	106	84	83	90	99	78	96	96	91	89	92	103	95	104	79	86	99	83	88	103	84	80	87	94	103	111	72	88	119	99	98	92	99	103	93	117	86	94	94	89	85	85	108	96	85	99	89	103	96	109	96	111	102	99	110	101	96	89	97	78	107	86	111	83	92	85	92	84	101	92	100	101	99	87	102	100	113	67	90	100	77	89	108	81	90	84	89	93	112	104	92	93	93	103	83	106	95	115	94	93	98	93	106	96	106	94	84	101	87	95	96	95	98	115	73	98	89	105	92	94	92	98	100	117	90	108	85	77	96	121	103	96	93	95	79	87	103	101	108	91	98	89	89	96	89	99	91	93	82	110	100	94	112	94	91	80	87	72	92	101	79	96	103	99	80	90	101	102	91	79	98	89	95	94	109	84	91	94	79	110	93	99	115	87	90	84	83	101	85	91	107	89	89	93	112	90	92	86	89	106	119	95	111	96	97	96	100	76	114	104	74	78	93	105	93	91	97	97	106	102	88	88	102	95	93	87	86	90	90	99	112	80	78	81	84	90	115	88	102	105	102	89	115	106	97	96	128	89	91	95	91	100	88	106	85	104	96	100	105	103	91	95	91	91	97	110	91	99	76	81	89	99	98	92	101	90	99	103	101	101	102	98	88	88	97	86	93	118	95	99	110	103	106	94	96	95	98	115	85	103	85	98	93	102	99	91	122	87	90	100	100	100	111	100	101	97	88	106	93	86	65	93	97	106	81	101	92	79	90	87	87	92	83	81	98	96	110	90	87	102	78	82	103	95	105	92	90	88	109	100	96	92	103	91	75	89	94	96	85	99	96	92	88	93	83	102	96	85	87	98	92	96	97	96	86	95	103	104	103	97	105	94	88	77	91	93	98	102	109	112	84	114	116	93	102	91	99	83	103	96	90	76	97	94	91	98	102	107	76	115	85	114	100	101	97	86	89	87	104	85	81	115	100	100	85	97	90	86	96	100	113	107	97	80	83	90	97	115	106	101	96	110	92	108	101	89	93	97	95	86	101	87	85	79	99	78	95	84	75	84	101	102	89	93	105	100	108	82	111	89	97	99	81	98	92	87	106	107	96	95	74	91	84	103	76	93	92	80	94	94	105	98	91	104	84	106	88	86	102	87	105	99	84	97	90	76	100	105	82	90	86	89	102	84	74	84	82	87	113	97	91	89	101	91	88	92	93	105	97	88	98	94	95	85	87	89	78	89	87	94	78	98	104	92	92	97	104	92	75	96	110	124	91	92	83	95	93	110	80	92	92	78	88	104	108	79	91	90	101	99	85	97	81	103	84	88	89	104	89	91	93	106	109	86	99	87	96	90	91	103	92	98	94	123	88	81	90	114	101	76	82	104	91	99	94	82	94	105	99	96	115	101	104	101	112	69	77	111	84	80	92	103	99	107	83	123	93	103	105	85	70	95	98	97	94	91	108	105	83	95	103	93	114	98	108	106	94	105	104	86	98	100	93	96	97	100	91	90	110	96	113	89	82	78	90	97	99	93	83	106	95	90	105	87	100	88	83	92	111	78	100	104	132	98	113	110	96	114	84	99	90	108	111	89	98	87	80	88	95	108	78	96	100	107	77	98	88	87	100	97	90	103	103	96	113	99	84	93	90	84	79	92	82	98	99	90	84	88	90	109	85	86	89	84	95	94	96	88	74	94
345	3	3500	217550	566	0	11	120	172	355	353	397	356	351	299	291	260	234	214	214	232	214	196	195	170	166	160	174	153	172	154	147	143	139	143	131	131	140	147	126	129	126	133	130	113	128	111	119	117	114	112	105	92	117	73	103	93	91	105	99	107	87	97	77	100	107	81	99	83	72	75	85	112	96	91	94	95	98	103	84	77	92	86	93	86	98	79	100	95	93	96	91	102	76	89	75	94	73	90	79	77	75	92	106	80	83	97	79	80	89	81	109	95	90	79	89	96	71	80	99	75	83	104	75	98	109	78	81	76	89	63	75	99	94	99	96	89	86	75	84	82	75	94	95	85	88	74	91	94	90	83	89	75	81	75	80	106	76	102	83	74	82	108	87	92	80	65	81	84	74	99	85	73	75	76	78	85	77	86	83	69	76	89	83	80	72	83	77	90	90	80	89	93	85	63	71	81	91	78	100	90	90	76	70	63	88	78	74	97	83	68	83	79	93	76	92	67	76	89	79	89	108	74	69	94	98	58	76	88	68	84	72	78	70	82	73	77	95	77	78	79	84	68	92	80	80	63	73	82	77	104	97	69	71	85	88	91	81	96	87	72	82	85	84	78	101	89	76	69	100	84	76	92	79	85	87	81	92	91	84	81	91	73	77	106	69	79	84	70	85	88	71	75	91	70	78	84	86	86	71	85	80	85	79	73	73	90	103	89	71	70	90	66	88	68	71	84	76	74	87	96	90	84	98	71	72	71	96	79	81	65	90	84	92	78	92	94	85	80	85	109	76	70	88	91	77	86	80	71	71	84	77	83	68	79	79	84	89	85	73	77	85	92	80	97	82	72	74	80	83	68	89	80	97	87	96	81	89	81	85	85	74	86	78	79	88	83	85	87	57	75	89	81	75	89	83	78	80	84	82	86	76	79	79	82	82	85	91	63	74	72	58	86	82	72	78	75	76	80	67	98	77	96	71	81	85	83	85	78	85	83	86	92	76	84	76	86	64	91	86	96	97	82	92	77	81	88	84	95	102	77	75	73	84	88	89	106	77	97	69	83	93	81	79	74	84	88	99	82	73	78	91	78	87	76	81	89	76	87	86	76	85	69	78	92	76	84	72	90	81	74	84	72	75	74	74	63	81	61	82	86	87	87	74	92	81	82	81	77	94	81	82	80	83	79	89	82	81	88	93	88	70	78	79	83	82	92	72	67	90	61	99	98	68	81	67	85	75	71	80	78	80	84	90	90	91	76	77	83	83	73	102	101	96	65	82	76	69	91	73	73	82	93	91	87	90	83	72	81	81	79	78	80	78	67	88	80	91	73	84	82	86	83	75	71	87	76	74	86	92	73	81	77	87	73	72	88	83	92	75	66	84	90	95	68	62	60	84	90	78	70	74	89	86	79	82	74	70	77	73	82	74	87	100	83	66	76	67	90	95	85	83	70	83	98	86	91	88	57	88	108	77	68	86	75	71	71	67	71	88	82	86	91	80	79	83	69	100	86	92	67	83	99	73	59	70	81	65	71	92	86	90	74	83	61	74	67	86	78	87	91	82	90	88	75	82	77	82	66	62	95	66	73	98	70	77	78	79	87	71	66	100	80	73	83	93	83	78	77	82	77	99	78	78	86	69	71	94	89	84	70	76	65	74	76	94	80	90	88	84	87	63	86	87	63	71	78	73	71	92	80	79	91	70	87	98	100	88	66	71	70	104	88	73	85	71	93	74	90	77	86	80	92	66	74	76	80	77	75	87	98	88	84	76	83	102	66	75	85	80	73	85	68	92	79	75	74	83	91	74	73	88	82	79	85	71	88	79	87	64	97	81	65	85	84	74	83	87	80	73	79	80	87	73	91	82	89	80	85	83	74	77	60	82	98	97	68	71	95	89	97	78	52	90	81	67	84	74	78	83	67	78	86	68	67	74	86	68	82	81	98	78	89	78	90	81	81	83	67	74	89	84	69	97	83	74	91	97	69	70	80	75	89	64	72	88	100	95	89	81	77	77	69	86	67	82	87	74	73	74	75	67	92	73	83	85	85	81	86	73	80	77	86	82	81	78	74	71	65	106	68	92	78	87	73	83	76	68	65	66	90	75	81	64	78	79	83	91	74	74	79	95	98	82	68	70	75	89	64	100	79	88	77	85	92	79	71	89	86	87	105	93	66	76	77	89	74	81	77	79	71	76	74	87	85	81	94	83	74	83	75	71	81	63	74	77	75	79	92	82	94	80	84	78	75	83	69	64	102	63	70	66	73	76	92	66	86	78	77	72	63	71	76	81	69	80	83	66	74	86	88	86	82	98	86	85	74	82	70	76	88	74	92	66	69	83	86	89
