345	0	2700	204322	584	0	5	141	217	362	363	461	409	383	325	307	263	260	265	235	211	255	219	199	198	197	158	166	175	155	165	164	171	144	136	149	148	151	130	130	152	112	128	141	133	121	121	104	112	111	116	115	106	115	92	92	90	90	117	95	84	81	89	101	85	112	98	115	107	105	101	105	105	112	94	86	105	73	101	85	96	73	103	85	91	88	93	97	89	88	98	70	90	96	73	96	102	99	100	90	98	78	108	86	80	85	88	105	87	80	86	92	76	85	82	65	72	90	85	82	87	77	92	98	82	94	77	84	80	80	64	88	105	79	96	86	95	109	84	71	76	79	88	94	101	88	76	87	83	95	85	84	69	113	88	78	59	69	90	80	77	76	77	75	87	74	90	69	78	82	91	74	83	78	89	81	65	71	84	99	81	83	83	80	70	74	73	81	91	80	90	79	73	95	84	81	96	73	73	83	70	77	78	92	83	76	101	79	76	78	103	75	80	72	71	85	83	90	58	67	79	73	72	73	83	90	83	90	74	97	78	94	94	81	75	83	80	79	77	66	79	84	74	83	79	87	85	72	83	70	85	78	74	79	76	69	92	77	79	84	71	70	76	74	93	96	71	75	83	81	79	81	77	80	67	69	67	83	79	73	68	68	70	87	83	71	85	71	94	82	87	87	76	58	71	86	84	69	83	81	90	87	83	86	75	83	80	75	84	75	81	75	85	83	91	85	88	78	92	86	95	74	72	99	76	77	80	95	86	70	73	74	70	75	109	76	70	88	62	75	68	74	97	71	87	87	93	65	78	67	87	73	77	85	84	67	81	79	61	82	68	77	75	88	79	70	68	78	89	63	72	76	100	81	92	84	72	69	72	81	65	91	66	75	67	72	92	85	80	75	80	79	70	96	75	74	97	61	65	90	84	73	80	82	81	74	83	79	65	89	79	59	78	74	86	71	68	70	82	75	75	77	78	80	82	86	77	67	73	69	87	72	69	87	87	79	72	67	72	76	82	73	74	69	73	82	72	67	93	81	74	76	74	77	85	74	86	83	86	77	75	81	74	77	63	76	91	84	80	90	72	68	77	68	93	70	96	72	90	74	77	83	93	60	83	74	86	78	67	76	65	96	73	79	71	77	75	67	69	76	70	74	92	71	76	77	73	73	91	72	86	84	80	79	92	71	84	80	78	84	81	80	57	73	69	79	84	58	88	88	86	93	80	88	80	75	86	67	65	81	88	93	75	75	80	70	82	76	67	74	73	73	61	94	72	84	84	83	73	85	91	84	72	87	73	64	80	85	71	67	87	71	80	90	60	65	67	69	74	66	69	75	74	73	71	85	82	83	73	63	86	93	85	91	82	67	71	92	74	74	62	88	79	84	78	87	77	90	72	81	64	89	87	84	65	82	60	84	98	73	77	68	70	71	70	69	84	96	61	60	85	77	64	70	82	79	94	70	70	69	65	84	79	70	78	72	76	76	90	64	85	78	68	70	90	72	78	59	83	66	60	101	80	84	70	80	86	83	74	75	78	68	82	80	96	94	72	68	61	71	74	85	69	86	99	89	89	79	82	85	87	85	90	83	82	74	65	80	77	68	79	69	81	62	88	82	67	80	74	79	70	76	71	90	64	89	82	106	83	95	87	68	72	75	88	81	92	82	81	91	76	91	80	66	95	77	74	87	89	74	80	81	75	74	88	81	77	82	67	72	76	70	67	61	81	82	98	79	76	75	63	76	81	82	74	59	71	88	80	71	87	75	73	64	74	49	93	76	78	75	72	76	81	71	73	65	86	54	83	69	78	72	78	73	84	83	79	70	78	69	72	81	73	86	80	72	87	94	75	91	77	67	72	85	82	76	71	89	69	68	73	84	81	64	73	85	81	74	79	81	87	67	77	63	110	91	67	88	83	73	70	73	72	82	64	85	79	80	64	70	76	81	79	84	71	92	79	76	79	81	70	64	90	73	79	58	80	80	100	78	86	81	68	88	77	74	74	70	73	56	75	78	84	87	79	67	73	72	81	70	83	90	77	88	77	84	79	75	80	87	68	86	83	81	84	83	79	70	74	86	90	74	81	70	82	72	83	65	68	76	78	81	68	81	61	76	75	67	88	78	77	82	86	77	71	78	85	78	76	80	68	79	76	77	77	83	87	89	71	79	79	80	63	62	87	78	77	100	58	64	70	94	65	68	73	89	80	67	84	81	76	92	75	92	66	88	87	83	73	74	73	93	87	53	89	70	86	77	64	83	64	69	79	79	85	57	67	73	69	85	80	81	77	74	77	73	76	76	81	74	71	78	79	66	60	67	95	87	84	66	82	76	79	84	77	87	96	85
345	1	1900	204448	582	0	20	130	184	355	337	389	381	337	294	286	279	270	257	246	220	217	213	226	209	197	210	180	201	206	188	172	174	179	178	171	173	169	146	175	175	166	163	184	141	142	150	168	155	159	154	162	146	153	158	161	173	145	152	140	163	154	163	152	162	159	156	161	162	171	154	143	154	158	158	143	158	164	140	150	153	138	133	156	147	130	149	136	175	152	141	132	159	166	145	145	146	130	142	128	163	152	143	151	131	151	144	144	150	141	146	139	137	138	148	152	147	138	128	144	142	137	157	156	145	147	137	144	144	145	156	130	137	140	133	144	160	139	142	155	142	145	147	132	126	135	132	142	135	136	137	134	131	142	138	144	125	135	135	138	152	152	154	158	174	147	142	155	132	150	132	130	171	155	141	142	121	147	144	142	151	147	147	156	138	136	144	142	139	130	135	129	135	134	158	149	129	118	150	133	155	125	147	147	135	159	122	145	112	135	138	143	132	151	156	141	135	137	140	144	153	150	154	158	165	138	145	119	130	158	135	173	124	128	129	144	161	151	121	150	124	145	131	157	151	138	135	145	156	136	130	124	141	156	147	143	143	120	165	137	143	136	143	131	147	162	152	145	155	116	131	140	149	140	153	146	137	141	149	143	113	141	128	135	130	150	122	135	137	133	143	156	142	148	139	132	137	129	154	142	147	157	131	142	142	145	130	142	157	151	149	153	159	152	130	161	123	138	139	138	145	135	127	132	133	149	132	129	109	135	135	161	160	140	117	132	134	144	125	147	131	152	145	134	125	148	124	143	125	138	124	151	147	153	140	136	133	113	143	132	160	153	139	141	126	126	133	131	131	147	136	174	160	148	137	150	140	148	133	160	136	128	182	155	138	123	150	147	138	161	128	116	128	133	129	138	148	135	130	155	111	136	122	144	140	122	149	149	131	151	154	160	151	133	145	165	137	135	131	129	147	164	128	136	140	134	134	141	135	116	135	156	152	153	149	151	138	140	138	129	125	127	160	140	130	144	128	129	128	133	148	137	146	120	146	171	133	133	126	147	156	154	141	137	146	164	155	147	153	137	154	127	145	177	154	126	160	152	138	132	121	157	128	99	135	135	131	132	130	133	135	160	153	157	126	126	162	121	133	149	115	139	139	134	152	152	122	150	164	134	146	119	115	130	142	145	148	121	118	137	153	133	150	139	129	168	136	150	111	140	127	146	164	125	139	154	118	124	124	150	172	133	141	147	149	152	138	142	133	136	133	145	139	141	119	163	138	153	153	166	160	113	140	129	138	162	126	143	133	137	143	154	136	128	135	152	149	151	134	136	134	154	163	140	152	145	161	169	133	127	144	136	150	140	153	129	157	132	128	154	135	131	144	138	139	153	144	123	134	151	130	153	126	152	133	135	140	166	123	125	154	143	138	130	165	162	161	148	135	137	130	143	138	156	124	152	141	125	146	123	124	141	146	130	113	135	146	125	140	152	158	134	129	129	127	157	142	157	145	142	128	148	132	138	154	124	150	121	142	137	143	135	147	150	161	150	134	164	151	170	120	127	131	144	164	149	129	126	145	132	164	163	125	139	152	148	138	150	144	124	140	138	119	152	138	137	109	116	142	146	131	140	126	144	139	157	156	136	139	137	128	134	140	140	129	148	147	134	164	159	135	127	132	132	151	137	154	120	154	133	142	165	148	149	153	150	128	143	128	147	117	136	130	148	147	146	145	158	133	157	147	128	144	154	154	147	161	148	147	158	146	135	125	133	129	134	148	148	160	130	135	148	127	146	156	127	144	146	146	107	145	150	152	147	130	137	139	160	167	157	146	146	127	130	147	151	133	124	150	136	138	132	126	146	134	143	119	152	144	161	131	141	137	135	120	126	134	154	145	134	140	151	135	141	143	136	144	151	151	145	126	161	131	137	120	131	133	155	147	159	146	143	145	129	136	150	130	134	156	136	158	138	137	156	129	143	146	150	155	128	131	123	141	129	138	138	125	138	146	112	139	135	160	138	133	126	148	143	130	136	118	145	156	144	128	156	139	143	131	148	136	125	163	155	152	155	143	136	144	141	161	136	145	138	150	175	131	150	138	140	140	143	136	137	133	128	163	132	161	138	145	133	136	129	144	159	153	150	134	137	126	138	151	142	145	143	142	139	147	137	138	143	125	120	137	133	141	158	145	154	125	145	147	150	144	130	164	144	128	151	149	135	146	137	137	124	136	116	131	132	144	124	151	154	121	154	138	134	141	154	150	145	136	140	117	151	125	131	154	148	116	138	142	145	152	124	139	120	121	136	146	136	140	153	145	155	128	143	134	119	146	161	127	125	125	120	156	133
345	2	2100	204574	587	0	10	139	200	369	369	426	387	349	322	283	304	270	238	248	202	223	227	204	207	215	174	180	189	205	166	182	200	181	183	190	172	168	165	173	150	159	161	161	161	158	161	151	141	150	149	144	134	148	137	146	137	134	133	149	140	126	129	120	130	142	135	142	135	134	139	133	139	149	136	145	132	109	120	135	128	150	129	131	122	151	110	137	148	154	132	125	128	117	121	123	124	131	150	126	144	149	121	144	135	153	132	120	119	133	125	146	125	125	153	138	110	134	140	116	120	126	124	123	129	115	114	130	125	112	116	129	129	125	128	127	107	124	129	104	144	129	120	129	141	123	114	141	111	92	133	141	138	118	132	150	134	140	133	127	134	123	115	111	109	172	136	122	130	136	149	138	121	124	133	146	128	142	133	115	109	129	131	126	120	123	127	122	110	116	114	139	134	145	113	115	127	131	120	127	123	137	120	137	136	119	140	124	131	117	118	137	134	119	130	136	138	122	116	122	124	105	131	129	130	125	106	129	126	126	134	116	132	140	116	119	133	126	138	125	119	130	120	133	134	137	130	133	116	127	114	133	129	141	123	121	121	115	123	129	128	116	123	135	140	148	119	116	119	128	141	116	114	112	101	124	139	126	137	141	131	127	125	117	107	125	116	115	134	150	152	141	112	112	115	145	136	133	115	134	100	114	122	116	135	115	98	114	142	131	129	127	121	114	127	101	132	119	113	123	116	146	135	145	134	121	115	127	118	127	121	119	142	122	134	112	114	111	117	139	134	89	135	121	111	110	113	116	121	126	144	144	111	104	106	125	147	119	131	141	131	133	114	112	120	121	128	124	125	125	111	136	133	122	132	131	109	124	111	149	122	143	122	113	132	128	122	143	125	124	123	130	144	117	126	107	149	133	126	140	125	128	114	127	109	129	150	131	111	131	132	106	131	105	137	136	106	126	120	122	120	136	114	117	134	121	128	147	136	106	133	126	134	135	131	123	116	147	137	112	115	118	104	111	104	133	123	136	120	126	129	131	131	138	125	111	123	128	127	137	119	143	132	115	112	123	119	129	116	122	109	120	102	135	113	142	129	127	144	128	105	120	130	139	109	111	136	129	133	134	111	113	110	127	149	121	148	125	141	124	136	123	121	139	112	103	131	133	116	126	127	135	116	140	130	127	133	117	129	123	131	109	142	127	137	144	140	123	119	138	109	138	109	136	120	144	110	143	124	121	144	145	116	101	104	99	130	132	144	123	125	116	137	130	135	143	137	110	139	138	138	114	132	121	126	127	115	133	107	113	118	125	116	126	122	103	106	139	120	131	125	121	117	112	110	132	139	132	104	156	113	136	124	139	132	131	134	110	117	122	129	138	125	145	121	154	124	122	126	134	113	136	141	130	125	125	146	107	111	99	157	119	114	138	117	122	141	112	110	112	111	131	119	114	134	115	129	118	104	140	134	119	134	117	147	125	127	118	128	150	136	138	126	107	135	139	135	131	121	118	116	104	115	149	106	122	129	121	131	143	140	144	123	95	121	136	126	124	151	139	134	107	131	114	128	137	101	125	121	121	126	141	127	132	126	114	124	115	133	128	120	91	130	124	119	123	142	134	130	131	126	116	135	133	130	95	130	134	124	127	125	109	135	125	118	143	119	124	123	115	139	115	123	119	118	108	134	135	127	114	127	119	131	130	123	129	134	142	138	112	123	135	114	128	137	132	127	144	109	119	122	112	126	122	114	128	116	125	156	108	119	126	135	117	152	111	117	121	113	127	137	129	126	135	125	117	125	120	113	103	106	124	136	117	117	115	122	114	139	118	112	113	105	126	120	137	128	138	135	120	121	111	120	115	132	124	121	137	144	135	124	127	129	108	113	114	125	116	132	119	106	144	130	145	114	134	131	122	106	108	123	137	115	107	117	108	124	125	126	110	115	127	149	132	132	118	119	132	133	117	139	118	122	121	121	98	143	124	123	118	111	120	128	106	125	125	113	117	128	124	120	112	136	120	140	128	126	130	136	146	128	132	135	134	121	109	112	137	136	143	106	115	134	103	128	111	124	129	120	124	120	139	120	119	114	111	117	122	133	126	120	110	121	107	125	115	137	140	140	134	130	146	132	124	131	129	134	126	112	130	153	137	117	130	118	118	115	119	145	131	126	144	129	142	112	124	140	114	129	99	119	116	133	111	137	137	127	127	139	103	146	110	120	135	139	114	117	107	131	120	135	139	133	124	128	112	112	131	123	117	144	133	123	114	135	117	134	139	131	128	117	127	112	123	132	109	140	117	125	97	134	119	128	139	136	138	153	113	134	110	120	107	131	113	126	105	123	146
345	3	3500	204701	599	0	17	135	200	384	369	394	363	359	314	298	255	254	249	243	213	218	201	206	184	200	173	174	176	151	191	180	162	163	168	148	143	149	153	145	130	147	136	149	124	165	137	119	129	141	135	132	124	118	118	116	131	135	125	130	117	119	124	128	99	122	100	126	116	115	127	118	122	138	106	121	137	109	106	125	105	112	116	114	131	115	113	127	99	116	110	107	100	122	126	113	112	103	110	115	93	103	114	100	119	112	119	96	107	111	113	112	117	119	88	108	81	103	116	96	106	107	104	116	107	123	97	105	119	105	119	119	120	106	118	104	104	128	105	100	115	106	109	106	116	104	102	93	107	125	98	106	122	112	104	123	98	122	111	123	113	108	115	118	85	123	100	113	97	107	106	132	104	112	106	109	118	98	110	113	126	104	95	104	110	107	100	108	101	102	113	103	104	114	109	105	118	95	89	109	121	103	102	94	92	108	118	116	93	113	84	104	114	111	128	106	97	103	121	102	116	108	90	109	127	114	84	104	111	105	127	115	118	98	111	119	113	103	93	119	111	88	98	99	109	114	109	110	103	113	119	128	93	100	134	106	117	118	121	93	94	109	90	129	118	101	101	101	126	99	115	115	101	107	111	100	109	101	107	100	100	104	107	120	112	101	116	120	93	96	107	113	104	105	112	94	99	87	106	121	100	99	101	105	105	97	99	109	107	118	112	115	99	113	121	114	127	137	113	115	98	91	91	103	87	106	102	85	107	130	93	98	128	111	111	117	116	98	99	126	115	99	107	92	116	101	122	87	109	115	102	106	103	127	109	85	97	115	91	101	98	98	102	134	105	101	123	97	110	103	123	112	97	106	109	102	87	93	121	107	99	119	98	114	112	108	99	105	116	101	124	114	95	110	107	117	104	101	112	96	114	109	109	134	93	112	94	110	107	105	102	94	97	111	127	108	117	103	103	101	108	122	121	93	103	91	110	75	119	101	115	110	109	85	107	103	106	108	112	112	104	107	103	106	108	118	113	99	123	110	88	118	127	115	106	99	102	126	125	89	105	111	96	115	92	83	110	111	100	111	113	89	105	109	104	101	116	129	120	106	113	115	132	103	113	118	123	113	127	122	114	130	94	110	98	115	121	115	98	107	98	115	113	117	109	99	107	124	91	104	109	101	106	115	112	104	110	102	106	117	114	112	93	122	122	103	111	118	100	113	108	117	117	110	100	109	100	117	102	111	100	105	112	132	108	103	101	98	90	108	103	111	111	102	94	114	104	106	110	92	103	119	106	109	105	104	128	97	111	107	110	103	102	125	117	132	87	89	120	105	101	101	101	120	117	127	118	121	105	136	107	111	130	95	136	102	100	106	94	99	113	101	110	137	96	108	101	97	105	126	102	122	111	117	97	113	123	124	100	106	107	120	104	111	109	116	110	117	118	114	110	104	114	98	113	107	100	106	115	99	115	98	118	110	106	116	87	95	99	120	99	99	110	103	114	101	101	111	116	106	110	107	100	89	107	106	109	117	104	102	85	94	106	101	110	109	99	119	95	85	88	108	103	106	83	91	107	114	120	101	90	99	120	121	110	99	107	109	100	90	111	109	103	97	113	106	111	116	122	96	118	126	111	97	125	102	98	108	116	95	112	98	112	104	105	111	108	117	92	103	120	124	131	109	92	112	112	112	103	96	87	124	127	105	105	96	110	104	116	103	113	105	109	112	116	104	110	111	111	106	113	83	110	100	106	123	81	110	104	119	93	108	96	119	113	115	124	93	112	102	113	112	117	127	126	127	112	114	115	117	95	100	101	116	105	105	114	103	116	89	124	90	100	112	106	114	106	100	113	107	100	71	100	123	108	104	105	107	102	86	115	98	124	97	100	123	89	91	105	109	122	136	122	125	113	121	110	115	112	107	105	100	109	97	98	121	108	96	121	97	115	102	95	112	109	117	105	131	90	113	110	113	102	104	132	106	92	119	119	110	123	127	86	120	125	117	111	123	111	89	105	100	108	103	112	135	89	99	109	91	102	102	101	99	117	101	116	97	89	125	116	108	107	99	111	117	100	120	96	108	87	110	77	112	106	114	115	100	108	110	107	128	97	111	103	113	94	92	102	100	103	124	128	115	105	102	97	105	106	100	125	103	108	98	89	99	111	127	109	95	107	95	114	101	110	102	118	102	80	110	105	111	98	107	109	115	110	114	99	116	124	123	93	111	125	126	117	100	122	115	99	106	98	120	113	128	110	102	109	111	95	108	103	118	114	106	120	118	115	96	100	126	88	109	100	108	102	113	115	109	100	105	85	94	122	115	109	113	112	105	110	100	126	110	95	93	104	116
345	0	2700	204827	591	0	8	129	219	387	364	463	395	385	304	326	277	288	263	237	230	204	208	211	192	165	193	184	163	176	152	166	149	147	126	144	143	141	149	114	129	146	107	138	120	114	126	132	100	94	117	126	103	122	97	108	118	92	104	105	101	99	78	87	109	86	100	87	88	108	73	83	88	89	91	94	93	92	71	84	90	73	101	79	82	87	87	94	82	91	97	81	113	83	85	77	84	85	88	103	90	68	70	81	74	73	104	92	78	73	64	73	98	78	76	79	83	72	64	84	78	78	77	70	83	72	77	84	85	74	89	88	85	98	72	90	74	87	74	79	76	75	75	79	86	85	93	72	81	67	90	88	61	82	85	72	79	81	72	77	81	72	80	85	79	84	71	55	77	84	86	65	61	90	86	100	84	62	77	82	90	70	70	74	60	76	83	107	78	70	67	85	69	101	69	81	69	74	84	77	73	79	67	83	82	51	69	65	74	68	88	81	80	88	82	91	74	64	83	71	72	92	74	80	97	84	72	71	74	83	70	74	67	88	84	87	70	83	65	87	89	81	87	74	70	69	66	73	97	82	83	55	78	75	69	82	74	92	65	79	96	68	78	76	80	73	69	62	68	72	85	87	76	78	83	96	80	83	91	75	87	79	69	82	85	82	82	78	90	72	83	83	79	86	67	70	83	82	82	77	87	97	74	66	67	96	73	84	89	74	69	89	84	70	80	70	85	94	73	73	92	84	76	68	70	67	88	88	87	83	81	73	75	67	64	85	75	93	74	87	99	72	61	82	69	68	76	82	60	71	84	73	73	78	84	65	82	81	76	94	79	82	77	80	74	78	85	76	78	95	69	103	81	71	79	79	63	82	70	83	71	76	56	82	70	78	81	83	76	66	93	71	76	87	75	74	76	76	64	71	76	82	81	80	92	78	67	68	89	78	78	90	57	71	84	74	56	70	76	82	89	88	63	71	69	69	84	88	83	92	64	94	70	73	75	74	82	95	78	88	76	59	74	78	77	83	86	83	68	88	98	59	70	73	76	74	74	68	77	69	77	74	78	88	74	81	90	73	97	71	75	74	70	77	87	82	64	65	79	70	79	76	80	77	71	86	84	80	78	69	73	55	76	70	74	89	70	84	80	70	97	76	84	92	84	65	90	76	83	75	74	63	77	78	72	90	78	67	65	73	92	75	85	78	79	94	78	71	85	72	65	84	68	77	70	69	60	75	67	82	78	80	67	87	81	69	73	78	76	59	70	82	74	68	73	82	70	85	71	83	74	75	70	77	79	71	61	74	88	79	78	76	81	79	85	79	77	85	80	76	83	79	74	75	86	79	76	66	71	83	93	60	71	75	64	91	95	89	79	89	65	74	72	93	82	70	87	74	70	75	90	69	73	79	82	90	93	79	62	81	73	79	81	69	71	85	71	73	76	76	73	84	82	78	85	79	81	96	76	81	70	77	82	66	92	71	71	78	72	73	80	108	65	60	75	67	82	73	93	82	75	82	84	88	75	70	69	73	70	100	72	68	70	79	88	79	66	90	69	73	80	82	84	67	69	92	64	67	85	84	71	93	83	74	78	78	72	66	72	86	94	62	62	76	59	85	79	92	68	85	68	79	67	71	76	71	95	70	78	73	83	89	94	84	80	83	65	83	66	61	66	84	56	74	77	75	76	81	85	58	103	65	84	77	77	67	59	86	57	73	64	70	72	68	93	56	70	75	80	76	66	87	81	74	89	84	78	69	66	72	89	71	79	66	71	73	66	63	53	67	81	69	78	77	73	67	62	80	100	78	75	68	84	88	85	82	94	76	69	74	94	86	69	73	78	82	62	65	87	78	80	84	82	77	73	75	87	78	76	66	71	60	70	66	77	76	94	79	78	83	79	86	84	60	66	81	70	81	62	86	60	67	70	78	85	75	68	71	81	88	76	89	71	72	76	71	77	77	62	78	84	67	81	88	84	92	68	73	80	75	71	92	72	87	94	74	65	74	72	78	91	93	84	90	66	71	85	69	71	81	71	69	75	79	91	83	66	60	79	80	70	61	92	66	73	75	68	76	69	76	68	70	77	59	65	53	65	80	62	71	73	74	77	72	76	63	76	70	86	73	68	72	81	79	71	78	68	80	78	73	78	78	83	80	76	82	71	59	78	84	74	65	66	74	80	91	91	77	72	76	77	77	86	77	84	89	75	77	59	81	88	79	64	71	78	70	67	73	86	74	78	78	70	77	78	83	77	60	60	66	66	72	74	67	82	67	79	72	86	80	97	84	81	82	74	81	79	65	83	76	77	65	77	67	68	90	79	67	78	89	78	67	73	88	92	59	71	64
345	1	1900	204954	586	0	13	112	203	335	343	365	355	281	326	313	265	263	268	224	222	219	215	193	194	188	204	180	179	178	154	188	177	170	165	172	197	159	150	152	177	166	163	153	171	166	141	135	145	147	141	159	152	158	162	159	156	149	159	143	158	165	155	131	145	142	153	133	159	152	181	157	160	156	132	151	150	132	139	135	152	150	160	158	153	140	157	118	151	131	136	136	135	137	151	142	162	129	141	166	152	128	146	135	151	127	151	132	130	126	152	133	152	112	148	140	114	129	132	128	134	127	131	156	132	122	138	145	150	134	145	149	119	136	149	156	116	144	138	156	144	137	130	146	116	140	119	158	149	132	153	133	152	152	124	139	148	142	156	154	133	142	140	132	137	128	148	154	167	138	136	137	151	151	146	124	139	144	127	151	140	156	153	141	151	168	138	138	144	147	130	131	133	138	136	147	127	149	134	149	137	163	143	152	138	144	149	139	141	121	131	135	138	132	129	123	122	144	134	140	135	133	151	136	148	127	135	131	142	121	136	166	147	141	139	133	120	141	133	146	147	152	139	135	144	130	132	141	145	155	130	152	138	125	127	140	130	144	140	130	132	129	130	139	131	141	150	162	137	138	152	154	124	115	139	138	131	132	147	131	142	135	136	123	133	136	133	133	130	147	123	143	126	137	137	128	139	160	132	135	135	126	110	144	143	153	132	132	149	127	142	138	146	141	116	135	129	134	131	133	136	131	127	147	135	137	131	143	143	119	149	141	132	130	138	132	157	137	127	144	151	148	164	127	118	141	138	138	132	152	121	151	133	133	149	134	134	151	121	151	138	134	134	116	155	153	144	129	145	127	137	147	153	122	130	162	137	122	144	131	143	155	153	131	143	148	138	134	137	132	117	126	124	129	124	148	157	132	124	121	133	150	109	137	124	122	137	150	132	151	152	136	126	131	133	118	128	147	131	153	150	142	158	139	134	135	145	121	149	161	134	152	148	157	138	135	130	153	158	141	143	126	130	141	149	127	128	134	146	144	143	131	120	154	150	157	117	144	137	124	138	133	128	159	112	138	157	165	138	145	149	126	142	135	127	151	131	135	145	138	127	137	142	112	128	131	122	119	137	132	137	132	149	146	141	175	137	148	135	141	132	129	149	146	142	134	118	121	134	113	149	161	127	140	144	136	133	139	131	154	149	161	142	130	132	148	117	152	149	135	142	150	154	141	132	137	143	125	145	123	151	157	132	147	144	109	138	123	131	167	127	133	138	110	149	144	122	145	150	148	149	147	142	131	124	151	133	127	153	131	160	147	142	137	140	132	139	142	141	137	139	138	130	152	134	163	141	144	139	130	127	119	150	106	154	151	125	143	134	128	140	148	142	140	122	130	141	141	135	136	150	117	128	141	159	134	134	136	152	109	136	159	140	138	127	135	136	108	161	121	120	132	130	126	139	141	158	143	138	148	131	162	127	174	122	135	151	133	138	125	147	144	137	132	128	133	164	136	135	154	136	124	143	132	144	138	124	134	149	144	143	146	145	131	128	129	124	127	150	137	126	147	146	148	157	139	126	118	132	152	145	146	129	148	132	133	125	124	122	140	126	126	137	151	147	138	124	136	128	141	126	143	124	158	143	118	135	133	144	145	146	134	119	131	162	131	155	149	134	136	124	142	156	138	143	143	150	130	120	132	133	137	98	152	154	156	134	165	156	136	152	132	149	149	127	134	121	121	115	131	120	136	159	150	143	147	148	166	137	148	143	136	155	118	149	143	125	151	143	125	141	128	125	157	136	122	119	144	143	120	137	136	121	125	116	124	143	146	129	141	143	136	152	157	121	151	140	133	126	123	153	130	126	148	135	155	162	122	133	144	144	127	156	138	120	124	131	144	155	152	125	134	138	150	147	141	133	130	144	129	125	150	121	135	128	124	132	128	144	132	124	120	146	132	160	138	144	131	115	139	136	124	156	131	134	127	125	145	143	148	128	125	138	136	136	154	126	134	157	145	144	141	135	121	127	162	157	144	142	132	151	127	127	157	122	157	141	130	143	130	127	155	142	135	132	113	136	136	168	149	115	134	130	136	130	132	150	141	124	117	143	145	137	138	124	143	127	123	124	148	141	154	139	141	121	140	140	148	131	148	144	146	141	129	138	127	144	130	147	147	143	126	170	162	131	138	125	138	127	153	144	158	140	134	138	113	160	121	142	129	141	148	111	146	145	150	134	131	161	140	136	153	131	151	135	122	148	144	129	154	146	134	133	144	141	138	149	117	158	130	130	131	138	143	130	131	146	128	130	143	142	152	136	145	119	124	112	136	134	134	114	128	134	135	159	133	154	129
345	2	2100	205080	561	0	8	120	210	366	360	425	379	358	333	320	267	265	252	257	216	240	213	211	210	227	206	184	193	175	196	176	155	168	162	156	169	152	171	175	140	152	166	145	161	166	132	139	143	170	143	136	172	164	153	155	136	132	141	139	142	137	118	135	143	151	116	128	127	148	139	121	122	113	117	152	146	129	121	136	136	144	130	125	137	128	141	123	133	143	111	120	127	144	139	114	134	147	130	118	141	120	121	159	132	114	133	110	123	107	125	128	132	119	150	124	135	152	127	134	124	119	116	125	115	129	110	114	130	127	132	125	136	124	129	129	127	124	117	125	127	126	133	134	145	131	124	123	154	128	116	107	123	113	122	126	130	141	118	131	131	118	132	133	122	107	147	122	113	140	109	114	131	137	134	127	113	114	115	116	150	135	130	116	128	131	130	126	130	130	120	123	128	131	119	101	113	144	121	147	136	151	128	133	130	125	109	125	131	115	137	135	136	127	124	136	138	109	136	128	116	114	105	121	129	136	124	118	130	119	103	125	127	127	113	109	125	125	135	139	106	138	119	130	117	101	133	126	141	124	138	108	126	140	125	138	122	130	150	131	127	118	137	131	143	130	111	123	124	123	119	120	123	118	124	120	127	138	119	138	106	126	145	125	119	125	111	117	116	109	128	130	136	137	125	128	113	116	122	122	128	118	146	128	111	119	129	111	145	124	125	145	117	131	119	128	132	112	120	111	118	121	136	107	130	145	126	108	116	138	132	149	148	134	126	124	105	146	126	124	128	135	120	134	127	131	127	120	123	121	119	135	126	129	114	114	126	139	136	124	132	123	127	116	128	107	117	129	118	112	141	112	116	118	112	138	117	127	138	134	120	136	145	127	128	125	138	108	124	106	131	131	97	151	124	114	131	132	111	123	144	128	113	114	132	118	133	126	119	118	109	129	126	133	118	140	116	120	124	127	126	142	136	133	123	128	105	118	116	117	114	141	116	117	140	131	107	111	121	127	125	106	119	116	118	109	136	129	134	117	116	120	133	128	130	135	143	128	115	114	124	120	115	92	138	97	119	128	128	109	136	117	131	114	139	129	143	115	105	106	131	124	129	118	125	131	130	118	134	110	135	118	135	126	124	128	130	120	117	128	110	117	119	143	144	132	129	125	114	133	117	126	127	145	111	124	118	120	102	119	136	105	106	129	113	114	144	113	120	133	104	128	128	112	132	121	116	120	120	106	103	121	118	157	116	109	127	125	125	126	114	120	121	128	126	130	115	135	133	135	110	129	127	128	121	141	116	119	86	120	138	120	128	141	118	143	143	122	126	113	122	124	118	119	123	108	116	131	134	114	117	104	137	112	153	108	129	144	134	110	111	125	124	125	119	128	112	105	117	132	105	114	126	134	130	132	119	109	127	129	137	109	144	133	129	123	113	125	108	131	127	124	119	112	135	118	121	129	116	118	118	109	111	124	123	123	128	122	118	131	114	129	123	131	131	116	115	123	140	100	113	141	136	143	136	117	115	128	139	139	114	127	122	128	132	114	89	114	136	134	114	144	122	114	121	121	131	111	126	119	134	118	117	114	122	113	153	118	128	112	152	120	117	143	138	129	114	137	108	129	119	136	107	117	103	141	128	120	119	122	117	128	122	124	112	132	133	117	126	132	120	128	116	123	129	144	127	99	116	134	125	110	115	147	140	142	122	120	120	134	129	122	136	123	128	127	126	130	138	106	110	121	119	117	133	115	137	137	118	121	142	109	137	121	116	111	148	132	133	137	104	120	130	134	127	146	130	126	126	105	151	135	121	119	103	137	99	115	132	113	103	126	137	109	123	121	112	128	116	129	133	133	120	115	132	131	142	122	108	135	124	113	120	134	100	131	141	123	111	105	118	134	133	142	121	131	138	127	128	116	130	125	134	140	128	112	141	116	131	134	131	133	131	133	131	128	128	138	122	144	120	113	137	137	129	151	126	120	128	144	124	139	132	115	126	117	138	130	123	131	126	117	124	117	128	118	114	140	111	116	134	108	125	143	131	131	133	115	120	110	129	103	116	128	115	110	110	114	118	122	118	118	108	110	128	125	131	123	120	110	127	124	108	131	117	139	115	140	138	124	102	133	133	155	113	116	120	107	121	125	126	127	117	115	129	127	119	122	146	106	129	103	147	130	128	127	110	121	108	131	106	128	116	119	119	126	113	125	115	111	112	118	121	133	105	110	146	140	112	131	124	137	133	127	95	128	107	130	124	121	111	129	131	112	121	121	131	132	103	108	126	135	125	106	128	124	121	110	128	115	125	123	121	136	146	119	114	130	114	155	131	134	125	123	132	116	120	121
345	3	3500	205207	584	0	15	149	219	385	385	415	358	351	308	301	291	257	251	221	221	217	212	211	181	205	161	184	172	165	180	159	159	155	161	144	131	142	144	146	162	130	158	130	137	127	131	117	128	125	131	127	119	107	150	132	131	119	116	127	119	138	104	107	114	98	104	114	129	112	123	121	126	137	89	120	113	131	106	91	98	100	122	118	107	118	86	135	118	101	98	133	106	114	93	110	110	103	158	105	112	126	90	117	115	112	120	114	114	114	116	112	104	123	105	115	115	124	100	103	104	98	109	87	111	101	111	77	114	115	128	117	125	127	98	126	90	107	119	113	106	95	110	122	105	88	101	103	138	108	108	117	98	95	122	105	113	129	103	91	124	120	89	110	127	108	93	108	128	100	111	93	90	110	100	120	103	113	120	106	100	113	109	96	101	103	120	92	101	85	95	111	110	106	126	121	104	94	101	95	110	115	105	91	118	123	98	114	98	100	104	114	142	108	98	106	99	113	108	126	107	93	93	96	123	93	116	117	104	109	108	112	119	90	107	113	113	90	114	102	103	102	118	112	111	89	103	107	122	103	108	108	113	99	100	134	110	120	104	126	97	113	84	105	104	95	111	98	119	108	105	112	98	97	109	91	92	92	105	107	110	90	108	117	99	108	112	100	89	117	96	98	108	106	93	111	102	101	105	106	99	134	117	122	107	89	112	109	102	95	114	103	106	125	108	114	99	95	111	106	109	104	114	114	103	97	102	126	111	91	108	119	100	116	101	124	111	98	107	94	121	102	115	112	113	110	102	107	88	123	87	124	116	114	118	104	84	101	114	114	98	102	105	96	127	125	103	110	115	119	107	122	106	113	122	111	97	106	111	94	101	110	89	113	108	108	100	103	103	127	122	97	117	90	114	120	98	93	114	100	100	93	110	113	99	95	106	92	97	123	105	116	86	109	106	111	99	78	119	129	108	82	111	95	103	110	134	101	103	113	88	97	118	101	88	106	107	106	127	110	104	111	98	107	119	91	92	103	109	117	100	113	104	102	126	110	96	102	101	120	121	106	114	128	104	113	103	98	111	101	103	111	99	102	100	125	102	105	106	104	121	102	110	97	106	111	93	121	122	94	117	89	102	95	97	100	114	109	95	118	100	119	110	127	114	118	117	129	116	108	109	116	122	108	104	104	108	106	113	99	95	98	107	108	102	104	114	114	104	100	111	111	119	108	114	96	98	104	117	110	91	87	126	111	97	108	112	119	122	105	120	121	102	113	105	118	104	103	97	100	83	83	102	105	101	125	111	118	102	96	107	93	125	113	116	96	106	94	124	99	101	104	101	115	96	104	95	99	92	109	129	96	112	84	104	106	121	97	108	98	109	109	117	92	88	101	95	104	117	114	116	115	97	100	109	105	78	119	117	127	103	79	106	113	123	119	104	95	107	91	122	99	85	125	116	111	73	98	109	89	108	92	118	102	105	80	106	110	123	104	107	107	106	97	133	122	132	97	108	100	109	109	121	105	119	113	102	97	111	109	100	104	108	102	107	108	115	88	87	112	109	110	108	116	126	106	103	98	117	99	123	103	95	97	111	120	95	108	101	104	97	116	121	96	111	122	96	99	109	118	96	137	105	98	100	112	104	123	91	114	103	106	106	101	117	104	97	124	108	106	117	97	107	106	104	124	126	89	113	101	111	106	118	118	101	113	102	102	122	105	109	107	103	118	114	102	107	105	90	114	106	118	126	88	105	110	110	78	101	108	104	91	113	100	94	109	95	107	122	94	100	118	105	106	92	99	119	114	110	81	104	117	105	100	112	103	104	105	109	116	90	109	112	104	116	112	101	97	97	114	121	84	104	96	106	88	102	107	110	85	105	120	106	118	99	93	97	86	131	102	108	91	89	116	91	108	117	115	119	115	101	90	133	105	98	111	107	98	94	105	110	110	89	103	83	95	112	125	107	128	85	123	97	95	109	133	87	114	125	106	98	126	99	93	105	107	103	94	106	102	114	101	107	110	110	114	107	107	119	93	110	94	107	92	100	103	127	107	103	98	99	115	115	102	75	106	104	110	92	102	113	113	111	101	104	105	99	98	108	112	105	113	107	116	103	102	103	120	94	106	94	106	104	119	93	104	111	94	100	91	119	102	103	106	97	116	93	118	95	109	98	80	109	95	105	111	94	97	94	116	86	96	92	100	106	117	116	125	133	94	103	107	127	96	132	94	108	105	110	100	89	128	74	106	101	105	101	104	100	123	106	121	112	122	113	124	108	93	97	119	95	100	110	107	95	98	105	102	98	113	112	99	106	101	120	114	102	91	108	119	82	110	110	110	103	88	98	122
345	0	2700	205333	590	0	5	135	220	345	377	416	411	361	308	313	274	277	248	241	256	247	191	193	180	181	171	187	158	152	167	166	140	157	154	132	121	147	136	119	130	130	113	138	137	99	112	123	113	109	104	105	92	127	92	103	104	91	107	98	105	85	105	97	94	97	83	78	98	102	103	80	99	97	74	80	91	77	94	73	86	87	74	93	85	80	87	97	75	90	91	83	80	93	99	94	94	81	95	84	90	73	72	77	91	66	74	72	94	91	85	99	80	82	88	78	81	82	78	76	92	74	90	65	78	85	72	87	85	85	95	78	94	76	70	88	84	93	65	78	67	89	80	69	74	80	80	89	89	72	87	70	76	72	94	73	90	91	77	69	68	66	92	67	70	99	68	72	75	81	91	81	74	93	86	69	80	83	70	62	76	82	70	80	90	82	70	75	90	83	93	69	66	79	74	60	80	84	79	63	77	75	86	81	66	81	82	83	90	80	67	70	76	85	70	74	70	79	83	75	94	84	69	77	52	80	69	71	82	62	77	89	70	76	67	76	78	64	68	90	69	81	71	72	75	58	77	76	88	76	81	75	78	74	66	73	80	84	69	69	64	81	76	79	82	86	75	84	87	84	71	67	75	74	72	83	83	82	70	72	73	78	81	88	80	68	77	75	72	81	60	81	67	80	86	81	61	88	79	62	78	64	100	74	69	75	90	93	71	81	77	59	74	67	81	75	71	80	74	95	75	69	65	98	80	82	74	84	60	98	73	67	80	70	62	77	74	76	80	77	69	86	90	82	72	86	74	68	86	82	84	76	79	76	105	66	87	83	82	79	96	102	66	61	82	63	70	82	74	62	76	76	76	82	70	85	84	73	74	71	75	69	91	66	74	73	71	76	68	89	79	70	69	65	74	85	87	75	90	85	68	81	89	80	63	83	70	76	85	86	84	74	90	91	59	69	81	75	79	74	86	71	75	99	91	69	77	69	66	73	84	70	85	79	85	81	74	61	62	76	76	80	77	71	81	80	70	89	70	85	86	68	67	74	76	78	86	75	80	72	78	71	66	82	79	73	80	95	80	76	68	85	64	81	72	63	94	85	88	96	69	62	78	70	72	76	77	70	79	80	69	80	76	81	77	73	73	74	77	91	75	87	80	95	69	78	87	58	82	78	71	73	81	90	74	83	75	78	67	75	83	80	71	61	65	74	74	66	80	83	79	73	81	87	84	88	84	71	77	88	74	72	93	70	79	66	66	75	72	78	77	62	60	85	71	76	78	85	69	63	79	66	83	62	90	71	70	91	60	67	72	82	83	70	56	90	84	82	90	62	80	79	92	62	84	58	95	80	73	80	60	73	82	92	70	82	94	84	64	83	77	75	81	105	81	74	67	88	71	73	66	83	74	83	74	77	72	81	79	78	86	93	86	94	81	80	84	67	72	80	65	96	67	81	68	80	69	62	81	63	69	63	66	78	73	65	61	83	73	77	77	58	62	72	83	73	82	85	80	77	81	81	77	84	71	91	77	83	84	72	67	76	55	78	77	93	74	58	80	81	86	85	87	96	75	83	86	75	82	80	71	74	78	77	84	66	68	79	81	81	63	83	64	66	71	67	59	65	71	71	76	69	80	98	65	77	61	76	73	85	73	82	74	63	81	81	78	62	66	75	74	72	83	74	81	81	67	75	71	81	84	76	80	81	78	76	97	68	86	77	110	68	79	82	66	76	72	77	73	77	75	79	81	84	84	93	86	78	67	68	80	77	76	82	90	63	72	95	80	79	73	80	86	68	67	84	72	88	81	83	67	89	64	75	70	77	75	76	73	53	71	78	67	68	67	54	66	73	81	78	54	89	80	91	88	70	59	66	71	72	73	69	64	81	66	67	75	66	72	70	76	74	68	65	69	65	76	69	64	71	82	63	71	58	64	80	53	80	66	85	84	59	74	94	66	65	92	75	65	77	70	69	67	64	86	78	70	91	86	89	68	76	65	87	78	75	83	70	64	87	91	92	81	80	65	81	70	58	92	83	64	73	80	68	67	67	77	64	70	81	86	64	78	62	69	75	67	65	82	79	80	76	78	89	70	80	67	67	85	81	83	78	91	83	73	83	93	74	76	65	61	78	74	67	84	94	76	70	59	82	78	70	71	76	63	64	78	59	79	64	70	82	75	61	76	81	75	65	71	79	74	72	86	91	78	91	88	84	85	63	82	58	54	88	75	77	74	64	74	86	75	68	87	74	78	83	85	83	81	70	75	78	65	84	72	69	59	77	77	84	79	77	73	67	47	76	69	96	68	78	76	59	71	69	69	62	55	76	94	63	72	75	73	75	71	70	61	93
345	1	1900	205458	589	0	18	126	208	362	321	378	342	326	297	293	266	247	236	227	253	211	225	172	170	191	189	171	199	186	202	193	167	150	180	182	163	165	152	156	170	154	141	163	170	154	167	168	145	171	159	157	174	177	154	178	144	166	153	156	179	168	140	127	143	150	147	139	138	138	126	158	126	165	137	120	136	130	144	157	152	151	157	124	103	138	152	122	159	136	133	142	127	143	130	140	133	127	142	129	131	149	153	134	133	132	125	150	138	126	150	158	147	154	151	134	147	131	138	125	142	134	143	135	160	153	132	134	129	142	142	137	152	164	140	129	155	141	133	131	123	137	142	142	127	134	161	131	144	135	127	126	148	139	155	139	140	154	155	146	120	131	147	160	117	146	147	136	126	143	144	132	129	136	150	144	164	118	141	156	142	137	146	139	133	150	149	143	134	151	130	123	132	137	137	130	121	135	138	149	134	123	138	133	124	142	156	155	140	144	141	135	138	122	136	148	141	125	134	153	135	127	124	139	142	151	119	135	145	113	145	118	135	132	140	134	132	131	131	144	125	141	133	141	126	138	141	162	129	147	111	128	131	148	131	150	136	152	124	148	129	129	150	122	140	118	127	148	128	135	148	133	134	150	148	128	135	138	133	123	141	107	151	134	131	147	115	142	123	144	149	149	151	128	120	119	126	160	157	141	134	131	143	136	151	137	158	143	120	122	124	138	142	162	120	137	136	123	124	157	135	122	138	158	134	125	133	151	147	144	134	142	154	132	121	143	151	149	132	123	149	121	146	130	149	149	116	138	142	144	164	124	137	123	154	135	129	134	144	136	146	142	123	140	140	142	132	145	116	150	120	124	114	134	140	152	133	105	132	134	150	139	129	137	134	153	159	118	132	127	137	139	151	126	163	143	145	128	136	133	122	151	130	158	129	110	138	142	118	150	128	133	123	142	130	137	134	147	156	127	141	131	150	139	139	138	123	125	117	137	133	156	158	134	126	137	140	136	137	122	160	147	131	153	148	149	152	117	133	128	153	124	148	134	150	134	136	137	144	117	141	166	120	139	140	153	159	156	146	143	143	142	129	141	125	162	143	145	147	150	145	116	139	151	140	133	127	128	136	145	119	134	138	143	123	118	156	140	132	136	153	167	141	135	152	133	131	144	121	144	159	129	143	160	148	145	145	128	152	129	157	141	151	119	122	134	159	133	138	122	127	135	121	153	149	152	125	147	139	132	125	152	147	145	146	146	145	128	168	146	149	137	162	143	131	148	135	157	145	135	143	116	133	117	134	125	134	126	124	155	126	138	113	165	135	126	127	123	129	142	129	156	150	136	137	150	141	127	141	135	129	128	127	147	134	142	132	123	142	159	140	144	149	119	132	151	131	149	134	143	158	146	130	145	125	163	140	129	133	121	131	142	169	137	134	118	118	124	131	128	152	126	146	152	148	113	140	136	129	135	143	130	126	129	120	155	137	142	137	110	142	133	123	141	135	126	141	129	139	118	146	150	152	143	132	132	130	146	155	140	156	134	149	148	130	134	139	141	149	149	124	133	135	140	139	126	131	122	151	137	139	136	130	133	135	118	141	146	135	143	139	141	125	158	145	144	123	156	118	131	126	127	111	147	147	138	141	125	129	143	127	147	147	140	135	136	153	137	134	146	129	133	142	141	123	153	152	119	139	152	130	154	138	154	146	139	141	114	166	147	125	141	148	145	126	135	144	129	144	128	113	136	125	150	121	131	127	150	164	109	110	126	145	123	126	137	107	133	132	121	129	147	148	136	147	151	141	135	132	138	140	156	130	133	136	145	131	149	126	125	140	140	120	131	140	133	141	125	125	134	131	139	134	123	152	165	119	134	143	135	138	140	139	164	133	135	133	130	132	149	130	127	130	132	129	140	124	145	140	138	142	134	121	139	144	136	153	139	133	124	147	154	151	137	126	143	136	140	127	132	131	129	153	115	137	145	135	131	150	142	127	138	118	147	137	156	124	136	144	161	134	131	144	159	146	142	142	127	124	157	151	145	129	124	144	140	127	145	147	162	157	152	145	138	134	129	142	140	140	148	133	136	136	147	135	145	128	156	137	140	133	125	130	149	135	145	128	116	134	119	140	130	137	150	133	141	121	145	129	139	135	160	147	130	129	141	132	139	129	129	136	131	136	155	117	129	132	140	139	152	137	142	137	137	133	153	142	140	132	125	138	111	148	127	135	132	148	153	134	138	127	128	137	150	118	135	148	147	140	145	141	146	129	150	124	159	132	131	144	145	141	125	129	128	112	130	144	134	144	145	146	134	124	132	133	131	149	123	147	123	148	120	153	137	133	119	139	133
345	2	2100	205583	594	0	5	119	189	371	368	396	366	362	298	326	290	265	241	248	235	218	232	193	232	196	189	163	185	198	186	180	174	176	176	144	172	160	156	164	169	152	164	159	164	160	137	144	139	143	132	149	138	133	137	144	142	140	155	116	133	140	134	129	136	140	143	139	141	145	145	147	142	146	137	140	134	126	124	117	108	118	136	125	140	121	149	142	126	113	138	139	125	120	99	146	116	130	115	115	111	132	115	143	133	124	131	115	116	129	135	122	132	144	140	106	131	115	114	139	109	116	126	138	115	112	104	127	127	126	123	153	116	140	107	132	110	133	108	126	112	128	124	128	136	130	115	131	126	128	119	130	144	134	133	120	106	128	109	108	128	114	137	111	123	126	122	123	130	132	106	131	131	111	124	132	123	111	132	137	116	141	126	128	133	128	128	111	120	125	107	119	118	129	122	127	111	116	137	122	118	125	115	123	106	116	116	116	139	134	125	143	116	119	126	112	122	117	142	105	109	119	129	133	148	134	117	128	97	132	132	129	129	120	106	143	121	138	121	115	132	113	124	136	135	116	134	126	119	111	119	121	124	132	125	129	114	137	113	128	135	118	128	118	124	138	113	116	114	156	129	119	142	132	106	122	129	84	112	105	145	137	119	137	99	135	112	134	136	94	139	121	126	118	119	121	111	109	124	128	111	106	129	126	143	126	118	108	119	128	126	122	117	123	112	124	116	124	119	124	139	125	125	132	114	113	129	125	134	115	112	130	130	104	122	119	110	134	126	128	121	113	121	99	130	108	114	149	107	134	132	113	115	138	119	117	117	125	122	127	109	139	112	132	124	132	124	122	133	120	111	110	131	113	107	119	125	102	127	137	125	119	121	133	117	106	119	132	118	116	113	131	113	115	127	149	107	117	138	119	102	139	136	110	131	111	108	131	131	118	139	132	116	120	116	131	140	140	129	125	140	119	131	123	118	126	108	133	126	144	122	118	104	123	115	119	125	124	129	109	122	112	107	125	103	124	115	108	125	127	117	125	117	125	132	122	118	123	116	110	144	124	112	120	129	137	114	121	111	116	120	135	133	130	122	126	129	123	120	123	135	105	121	124	120	129	119	109	119	135	121	121	128	111	140	105	125	118	140	109	121	143	115	115	127	122	123	138	111	118	119	130	110	118	131	119	134	140	120	132	114	123	145	116	116	104	143	122	105	119	120	137	128	121	122	116	134	119	120	122	133	132	116	118	132	128	101	121	109	110	130	138	119	109	126	114	142	118	115	132	119	124	112	130	132	125	121	105	127	108	128	128	132	109	113	130	113	126	124	138	119	111	138	134	123	112	114	131	146	122	119	103	106	105	115	128	110	120	120	116	112	118	139	106	115	114	120	105	128	134	118	128	119	143	129	117	127	138	132	124	141	118	141	121	123	128	132	117	104	121	120	130	109	114	124	124	123	120	118	110	125	117	120	130	118	131	118	110	118	111	116	123	118	126	119	110	117	121	124	129	127	119	116	122	130	132	122	120	132	121	139	116	104	119	139	125	121	124	142	120	139	119	116	118	123	117	114	120	125	117	117	139	111	106	113	108	128	136	118	137	107	125	110	119	121	126	117	130	130	118	98	123	133	133	118	127	130	130	114	136	113	116	111	111	156	127	108	126	129	133	140	126	137	120	122	124	120	123	113	108	119	107	115	129	119	132	111	132	102	122	112	124	112	122	115	108	118	127	130	125	118	128	113	120	106	118	114	126	123	111	106	135	111	113	108	114	110	117	135	95	133	114	112	124	141	128	114	128	142	126	144	130	128	132	128	130	130	129	108	118	113	120	116	125	146	109	112	111	109	113	134	127	112	91	111	128	120	113	146	122	112	126	121	138	120	143	125	110	136	125	121	116	131	103	132	92	119	127	123	127	108	132	131	106	112	128	94	122	119	126	134	127	124	110	124	110	119	130	131	119	123	100	110	102	118	127	128	119	132	111	152	119	121	115	147	131	125	133	101	119	123	124	133	118	119	136	115	121	128	134	124	120	114	122	143	116	122	119	120	124	123	114	131	132	120	116	116	125	143	108	128	120	118	102	120	125	123	123	116	127	131	121	122	120	125	113	112	124	146	122	115	123	104	106	125	105	136	106	125	106	130	112	129	150	121	130	121	137	129	137	130	121	127	110	119	104	116	124	134	111	126	126	141	118	132	141	134	129	117	106	134	114	113	118	131	117	111	150	110	124	104	118	125	134	125	134	127	123	109	127	121	126	131	117	117	121	120	132	121	127	125	110	110	115	112	117	125	123	110	116	117	115	124	118	111	122	110	113	121	171	126	121	128	142	93	112	109	121
345	3	3500	205708	600	0	17	154	230	380	347	395	351	340	331	276	241	232	247	223	239	220	185	209	196	187	177	176	187	168	155	182	143	135	161	168	140	156	153	144	158	128	139	134	122	130	131	128	129	121	120	118	121	111	106	117	106	131	99	101	104	129	95	109	112	124	112	108	103	116	116	112	116	115	90	112	96	120	106	96	121	128	126	116	117	118	121	108	128	105	94	123	116	117	122	110	117	119	100	107	111	114	108	129	108	109	117	103	111	113	89	104	100	88	112	119	121	113	124	112	116	120	106	113	115	105	103	97	94	106	98	119	88	94	115	114	99	119	116	116	90	124	106	105	114	106	91	119	122	85	107	116	126	118	99	127	89	102	114	113	122	109	96	99	97	130	105	107	102	98	103	113	104	98	109	115	112	122	108	114	89	126	127	126	117	107	99	100	92	104	100	94	108	105	105	95	118	115	112	114	96	100	131	103	107	96	97	109	104	123	122	104	94	117	107	101	105	103	102	118	101	113	119	121	105	112	114	119	112	106	93	119	95	100	111	92	92	109	110	105	121	101	104	97	108	107	101	108	131	127	106	114	94	119	111	90	122	116	110	95	84	111	99	102	114	105	115	103	107	102	99	101	132	108	96	108	112	91	93	99	111	105	100	103	113	112	119	84	100	109	104	106	110	97	101	109	116	101	117	118	106	117	93	107	112	134	102	98	106	118	100	108	101	131	100	126	100	98	108	108	88	104	96	107	110	115	90	108	108	124	79	119	111	114	107	106	125	106	118	96	93	115	106	104	103	89	106	118	129	85	126	102	98	102	111	124	90	99	99	98	112	101	111	108	108	118	99	93	106	105	104	95	103	80	110	103	101	107	103	101	90	103	102	96	113	114	99	96	120	109	113	99	125	108	111	109	112	99	110	105	103	85	124	97	106	105	107	115	98	90	97	117	109	101	107	122	98	95	112	112	114	112	100	135	113	107	113	113	97	107	119	118	110	112	109	95	85	117	98	94	103	90	123	97	103	96	116	107	121	113	106	104	117	94	122	106	111	87	96	101	119	111	82	102	95	97	101	93	110	106	113	109	99	108	98	120	97	94	114	114	109	104	96	104	101	84	109	102	94	109	120	105	100	121	99	111	93	95	110	107	94	106	102	108	103	128	107	126	106	116	123	102	109	113	97	115	104	87	107	105	114	110	103	107	101	91	129	89	112	119	96	91	95	100	108	107	102	105	111	103	102	126	96	111	104	98	96	106	110	122	108	115	104	91	108	105	88	101	109	113	123	122	112	110	101	111	122	92	110	111	97	101	102	81	94	88	107	103	138	119	117	104	98	132	98	96	93	113	93	120	101	78	95	106	98	89	96	96	103	129	108	74	114	104	106	106	105	114	104	81	102	86	98	111	97	93	105	106	103	106	88	118	109	121	99	108	111	88	98	120	119	95	114	88	76	94	87	106	96	93	106	98	103	122	105	112	103	89	103	100	97	112	89	110	83	111	98	85	113	101	106	97	113	116	86	104	88	97	103	110	108	95	90	101	99	94	89	127	95	91	87	110	108	101	102	91	109	88	104	120	111	106	104	104	107	106	116	102	107	100	104	115	100	103	80	112	105	113	83	109	97	113	105	114	115	105	109	113	115	95	91	92	113	104	119	95	107	96	104	129	88	107	110	99	84	91	93	103	95	103	140	99	98	95	92	107	89	104	106	91	93	97	92	105	107	108	94	95	99	109	94	106	104	106	104	113	85	118	96	107	106	102	93	117	110	99	87	99	102	109	105	78	107	121	103	105	114	110	103	93	109	119	109	100	104	117	90	93	133	116	96	100	97	97	95	100	116	92	90	101	109	120	101	110	111	99	102	118	104	114	93	104	115	102	95	104	98	105	108	112	93	118	123	99	116	107	95	114	113	88	120	84	106	107	101	114	110	103	93	112	100	84	110	102	104	109	97	94	114	93	104	108	104	99	114	89	113	116	108	113	108	107	129	102	99	117	118	112	98	102	109	102	92	115	98	126	86	103	129	115	114	101	118	102	110	99	93	100	107	122	104	99	88	102	112	116	98	99	118	102	106	101	101	120	94	84	108	102	106	100	101	91	108	112	119	116	101	111	114	108	113	107	99	92	100	112	110	123	114	107	93	108	129	102	96	100	94	99	107	113	85	120	89	98	95	92	84	81	104	99	106	90	108	121	95	110	115	124	96	105	98	118	119	120	120	122	88	117	104	95	104	111	95	103	96	119	113	126	112	109	96	99	96	91	116	105	111	105	115	86	102	90	101	105	98	88	98	85	92	107	99	124	91	108	115	102	104	106	104	84	100	99	92	88	96	118	107	101
