345	0	2700	187780	575	0	7	145	227	372	415	436	393	394	326	328	291	259	278	233	222	244	206	202	233	207	196	206	183	186	160	193	160	149	155	151	157	166	152	157	133	140	127	153	120	127	133	114	135	113	126	106	102	115	101	132	101	98	112	103	134	94	103	86	98	128	123	113	103	89	116	132	112	88	126	80	115	117	114	99	95	84	93	92	103	108	111	99	106	101	82	104	114	79	92	114	90	91	106	72	99	114	98	102	96	91	92	91	92	93	87	96	95	99	97	96	86	91	83	84	91	84	98	92	78	90	92	94	109	94	101	83	90	90	79	100	87	62	96	113	119	110	87	80	90	87	88	86	98	110	107	80	80	91	96	90	106	83	101	97	73	103	92	81	95	72	87	83	108	72	79	76	116	104	96	84	102	82	84	92	86	100	106	104	101	94	94	94	84	83	107	93	110	90	96	107	85	104	84	93	81	95	74	82	106	113	93	78	90	94	102	79	85	82	89	73	96	89	106	91	111	94	87	69	82	96	90	89	80	82	87	89	92	93	76	85	92	86	93	87	89	112	83	82	84	93	81	101	85	86	83	91	92	77	88	84	74	77	80	95	97	94	79	97	99	89	79	97	94	78	89	89	100	77	103	68	99	79	82	84	79	93	82	83	86	95	80	90	99	97	87	94	76	99	76	80	95	83	80	91	73	105	87	89	93	83	95	82	84	84	105	86	89	101	87	87	82	94	78	88	81	106	94	75	84	72	78	96	96	89	85	82	66	98	94	93	95	81	96	96	95	82	91	82	71	98	99	113	87	94	103	101	94	84	97	82	88	75	95	100	92	71	88	100	87	92	84	84	84	97	88	86	100	76	84	92	103	96	80	87	97	85	77	93	85	81	81	71	105	74	87	79	81	100	111	81	83	87	81	103	88	102	76	99	79	86	94	84	95	88	88	79	84	99	81	102	92	76	89	101	86	84	75	94	82	95	84	93	91	89	91	93	91	82	97	89	77	81	87	93	84	93	103	91	82	78	74	83	80	88	93	89	82	88	91	87	89	88	82	92	65	101	73	84	94	83	99	85	94	76	85	70	91	84	105	88	87	90	86	99	93	77	88	87	102	90	80	91	84	74	91	79	72	95	101	62	102	86	78	95	86	90	83	98	92	81	83	81	85	86	84	82	112	88	82	86	66	99	99	106	93	91	70	91	101	84	78	98	83	92	73	77	89	100	93	93	93	85	113	74	86	75	95	99	89	89	99	81	85	99	94	82	94	91	88	76	78	86	99	69	75	98	87	76	94	86	85	86	97	93	83	88	83	84	82	90	87	80	99	90	96	87	86	83	78	95	93	71	87	95	75	87	91	90	83	89	105	91	93	98	79	80	92	113	92	83	94	91	97	100	86	93	110	67	96	86	87	94	88	110	75	98	83	100	83	70	89	97	84	84	101	79	80	84	84	93	96	70	98	97	88	67	87	84	107	91	96	76	95	92	83	93	83	96	71	82	78	90	92	109	86	78	85	107	81	97	78	95	82	77	82	85	96	73	75	102	88	94	85	84	67	105	89	91	95	89	104	81	88	75	78	96	85	96	95	84	102	96	87	82	85	92	88	78	101	91	89	81	105	107	91	84	92	88	78	88	70	91	93	83	95	83	90	83	91	92	93	90	109	104	76	84	102	84	91	92	71	94	85	96	89	90	85	94	84	91	82	90	94	80	87	77	84	87	85	100	79	90	104	80	96	91	89	89	82	88	85	101	78	86	75	86	90	72	98	92	93	83	96	82	93	89	78	89	90	91	91	97	86	82	91	93	68	87	97	85	85	74	91	80	88	92	88	85	86	101	99	88	82	81	76	101	91	107	108	84	97	87	75	94	73	93	84	88	85	71	85	93	84	93	95	99	87	85	84	88	99	85	87	89	78	83	77	88	83	102	92	94	81	102	117	89	83	59	83	95	78	91	78	91	80	91	98	113	92	68	85	95	86	82	82	93	80	94	95	74	88	98	85	83	89	87	89	99	76	92	105	96	99	85	79	79	92	80	111	103	101	93	85	104	80	97	102	98	79	68	104	75	87	81	90	67	82	79	85	95	82	93	95	96	87	84	114	90	85	97	89	100	101	82	83	90	89	70	85	74	97	79	99	83	88	89	87	86	82	81	101	77	92	74	94	70	86	79	103	91	81	104	71	98	86	89	85	94	77	88	81	91	69	83	85	89	87	84	116	100	82	115	87	82	95	81	87	98	97	110	89	74	73	96	96	92	94	82	88	90	82	85	87	80	79	109	79	101	94	77	109	82	94	90	96	87	92	63	67	91	86	87	93	76	85	90	79	85	76	88	93	89
345	1	1900	187905	571	0	17	115	209	384	341	418	360	320	311	301	266	253	252	240	242	238	222	228	210	217	210	198	218	209	206	235	163	172	208	175	186	195	187	167	156	178	174	171	160	177	175	180	172	152	195	174	182	174	170	161	154	164	145	141	159	152	152	160	169	149	161	138	159	145	183	155	158	148	148	152	167	150	151	168	149	179	177	151	130	146	172	153	163	157	153	152	181	168	167	163	156	148	144	147	149	170	158	169	161	151	130	167	173	166	166	143	126	161	159	158	141	167	151	161	142	138	161	152	173	167	162	141	135	156	159	161	155	170	166	142	164	153	162	167	148	154	150	150	170	149	156	149	166	151	146	153	153	149	133	162	145	140	147	145	139	137	152	151	181	149	176	153	165	151	165	167	138	142	152	154	151	134	152	182	143	184	146	134	156	143	158	165	160	153	149	171	157	155	155	137	168	157	169	169	152	141	155	155	133	163	152	168	138	160	157	157	157	136	147	161	142	140	167	175	119	154	188	130	154	159	172	140	136	150	170	159	174	155	174	171	156	166	150	146	150	149	162	152	161	136	132	134	150	124	150	155	148	128	158	162	151	153	135	148	149	141	164	137	171	157	142	125	171	167	154	162	168	151	152	149	151	136	137	154	151	155	165	159	163	126	154	168	157	156	142	159	164	149	162	153	145	131	156	126	170	166	145	146	161	134	158	174	158	152	147	161	137	155	149	148	165	130	161	159	152	172	148	152	145	141	155	152	138	139	147	142	141	159	150	164	161	160	175	162	145	156	162	143	141	150	148	151	140	159	142	145	167	163	148	152	164	166	165	128	150	160	145	176	166	148	134	146	150	144	147	161	158	174	129	146	164	135	155	151	157	153	146	152	163	149	145	155	149	141	142	147	162	155	165	171	182	153	167	129	130	154	162	122	156	149	134	169	150	156	139	138	161	141	149	158	159	168	179	163	180	168	156	151	136	155	143	160	133	147	141	164	137	152	158	157	142	169	148	187	150	150	155	145	152	162	142	137	125	160	169	175	157	147	145	153	136	162	133	160	176	150	137	146	171	145	135	136	159	156	142	147	144	148	160	155	150	158	146	161	142	146	166	144	159	156	127	152	158	141	149	177	170	148	136	137	158	153	167	171	136	146	174	160	158	122	157	168	154	145	167	149	154	180	158	152	146	151	144	159	151	150	153	183	140	147	147	159	133	120	162	148	146	155	149	151	134	153	146	146	143	159	156	155	161	149	139	131	152	154	147	138	147	153	164	153	147	155	137	136	163	154	151	140	177	145	145	126	143	169	141	144	161	158	133	131	163	151	155	142	130	150	150	154	144	154	155	138	139	163	162	165	148	149	165	155	117	143	151	157	170	171	163	153	148	133	156	141	152	146	173	166	136	165	150	150	160	147	167	142	167	173	148	157	152	143	169	148	129	143	131	138	144	135	147	130	124	152	152	130	170	162	181	158	175	161	131	155	150	128	148	158	149	159	156	137	153	143	112	162	174	133	154	147	155	158	146	142	154	186	169	139	155	144	150	150	149	144	149	170	128	160	139	170	164	166	151	179	153	145	152	162	139	168	144	164	135	175	151	143	156	149	142	146	159	155	150	151	156	142	138	146	150	152	147	138	154	156	153	148	170	133	149	160	160	128	171	180	141	162	140	126	124	142	164	163	161	160	149	163	152	163	150	156	171	162	135	144	126	154	129	158	156	165	145	138	132	171	132	149	167	154	156	166	140	173	146	149	151	168	153	153	171	157	156	158	153	119	170	159	159	151	135	152	173	147	157	176	154	185	163	141	164	153	139	140	152	136	133	145	139	158	147	159	146	146	130	150	123	142	151	169	160	166	163	141	140	142	136	156	164	166	146	151	153	134	169	161	160	142	137	136	164	140	144	153	136	154	142	133	136	167	145	167	153	148	151	132	150	134	167	142	149	133	173	145	136	167	151	126	172	156	150	134	155	136	131	150	164	152	133	148	135	160	162	167	139	152	175	153	155	151	155	150	178	157	189	171	150	146	141	156	150	161	153	141	162	154	172	146	171	153	144	172	131	135	155	164	147	148	147	157	143	158	141	176	144	162	130	144	150	160	171	147	177	147	146	141	140	161	140	178	164	128	146	167	146	153	133	137	124	156	151	168	149	176	123	176	142	144	144	126	152	137	163	152	153	145	145	150	154	140	163	138	142	144	154	151	146	160	154	149	153	143	150	139	157	143	138	159	159	175	140	144	144	148	160	134	144	141	163	162	171	155	155	130	134	154	152	140	147	152	140	168	180	166	141	147	148	149	146	143	138	168	139	143	161	152	146	145	146	140	174	153	133	149	147	141
345	2	2100	188030	576	0	15	123	207	394	386	409	401	343	300	307	320	279	274	251	228	229	219	228	196	213	206	220	184	185	226	195	170	212	152	156	134	167	180	147	137	175	172	151	174	183	173	167	159	146	163	162	153	175	145	150	162	146	149	151	151	193	155	138	136	119	148	137	132	123	138	145	142	137	144	154	153	156	119	116	146	154	142	141	135	141	131	137	147	123	126	163	131	128	161	133	123	141	152	150	132	142	125	134	123	128	143	129	125	142	142	128	141	124	143	154	141	133	126	130	122	122	154	122	136	135	131	105	126	130	143	140	115	128	129	134	133	148	137	115	128	126	131	120	110	137	126	160	149	125	116	137	145	123	119	123	138	127	143	118	139	120	126	121	155	134	128	130	127	133	154	127	133	154	132	157	140	132	147	140	122	119	137	146	119	131	167	127	121	147	115	142	131	120	141	119	122	129	137	129	145	122	122	143	139	125	129	144	144	145	138	132	155	119	131	156	127	159	132	125	144	145	127	132	142	137	137	123	131	139	128	132	132	155	145	146	139	107	145	135	132	138	141	123	143	136	155	139	122	126	125	121	144	124	150	120	131	129	145	133	130	129	110	142	128	127	126	140	139	133	123	153	132	143	140	154	149	142	125	132	143	132	143	139	130	156	125	133	128	114	129	152	136	144	119	152	152	146	135	133	145	129	132	125	124	113	131	137	140	158	141	120	134	149	140	133	134	140	157	148	123	110	150	143	133	143	128	117	131	114	145	124	133	139	131	153	131	141	133	124	104	147	134	114	147	138	130	134	132	152	129	137	124	137	140	136	123	138	122	139	136	147	141	131	131	121	131	108	132	115	142	130	135	106	142	117	141	122	149	132	125	124	129	136	126	127	131	158	126	126	102	140	132	142	136	113	135	132	138	148	131	125	152	135	109	142	153	138	139	144	130	148	153	125	121	130	134	114	129	135	130	120	131	150	126	141	154	127	127	144	129	164	132	152	121	121	149	137	95	160	114	116	126	126	135	148	162	112	142	147	152	130	134	135	141	112	141	135	112	119	120	123	137	143	133	140	142	143	129	133	145	128	135	129	122	126	132	126	121	135	153	133	118	142	134	139	124	127	125	125	125	136	148	128	128	132	144	142	130	120	121	145	111	119	122	134	119	136	154	144	138	152	110	142	137	124	141	128	126	114	138	137	143	128	130	141	128	119	130	131	131	135	131	143	152	112	150	133	119	122	114	129	136	139	128	138	136	117	156	149	140	148	144	154	136	142	121	135	133	154	133	118	130	121	146	140	122	150	137	127	137	136	141	126	137	132	126	125	140	133	141	124	138	133	130	127	133	129	128	123	138	137	125	138	141	129	133	146	118	118	122	128	123	126	131	150	147	145	129	144	119	141	145	125	128	135	136	153	124	132	140	138	136	126	102	118	114	115	132	140	149	139	130	129	116	144	133	136	132	132	125	135	124	139	128	125	120	115	142	134	125	122	126	128	128	142	125	164	114	134	130	124	112	137	134	134	129	125	137	138	134	124	130	115	129	145	133	147	132	125	125	149	128	130	127	140	114	128	128	114	136	132	138	134	129	123	125	141	132	148	107	129	140	138	144	116	170	150	152	122	149	140	113	151	127	136	127	129	141	141	133	146	135	151	117	139	141	144	126	123	129	130	134	132	136	127	113	131	127	159	143	137	123	134	141	123	130	128	142	129	138	114	122	158	108	137	142	132	146	129	116	119	128	130	138	140	133	131	159	116	132	152	147	118	125	131	116	126	131	123	126	136	115	131	136	152	120	149	131	135	149	139	133	139	114	140	109	131	125	129	132	130	129	152	136	144	95	114	142	142	137	121	115	128	131	141	137	129	123	138	133	136	133	137	135	137	144	149	125	124	130	117	132	115	148	120	112	128	137	132	131	137	137	104	144	143	152	136	125	113	114	130	128	144	133	147	119	143	128	137	135	133	120	130	125	130	129	136	124	131	135	142	120	131	126	124	129	117	135	124	129	130	132	132	128	111	133	142	143	110	152	140	121	119	131	138	140	147	136	148	130	136	147	130	124	148	131	110	124	153	145	138	138	129	137	133	155	160	105	146	138	122	156	138	152	142	142	120	131	134	133	126	140	153	123	137	128	135	131	140	148	104	121	130	127	132	127	133	130	127	111	130	129	129	128	120	138	132	121	135	140	123	123	133	130	128	133	138	115	126	132	149	140	144	122	128	117	145	123	157	112	142	132	125	132	147	135	119	131	126	129	117	109	137	145	131	132	141	120	136	141	128	125	141	126	135	148	160	121	135	143	115	131	128	146	155	138	127	141	130	157	135	133	121	133	135	124	126
345	3	3500	188155	573	0	13	161	226	394	387	424	390	371	338	321	285	293	242	281	216	241	239	214	224	199	184	204	172	197	193	189	166	187	176	163	149	174	177	162	158	146	154	158	172	164	145	174	171	170	141	144	141	162	134	138	137	163	137	135	135	146	148	137	146	149	140	120	132	153	144	143	150	139	135	126	121	114	137	151	136	144	136	152	140	115	141	129	114	124	139	149	130	144	130	124	118	151	119	117	123	130	128	130	129	108	130	139	132	120	131	150	124	128	112	120	132	132	127	139	122	133	120	119	120	141	127	117	151	138	125	144	139	145	115	122	133	119	135	127	144	116	125	125	143	137	125	123	146	124	119	133	137	134	109	145	123	103	114	127	103	136	110	113	146	131	130	127	124	160	104	104	139	121	131	128	141	139	109	132	127	132	124	131	113	121	112	163	129	131	113	127	138	124	136	110	136	137	111	160	136	137	118	132	131	122	137	155	133	134	146	118	113	137	124	116	117	125	120	141	110	139	113	106	137	142	110	133	127	126	136	103	123	121	126	138	130	148	137	131	108	141	127	130	120	130	126	144	130	120	139	125	131	142	114	132	153	120	154	128	128	120	129	129	115	128	131	125	133	131	127	139	118	128	121	124	148	122	130	132	145	114	123	129	134	135	144	141	138	113	133	119	138	126	115	126	144	125	129	138	132	146	126	125	120	116	155	95	144	152	147	124	123	122	124	120	131	130	130	106	121	115	124	114	130	132	124	144	130	126	119	128	133	133	143	133	129	125	108	109	127	116	171	123	122	118	111	142	138	123	138	117	128	151	138	143	129	117	130	114	132	147	135	122	133	124	130	117	123	127	138	109	126	112	126	109	144	140	112	127	131	126	131	124	124	131	137	135	128	125	124	142	126	131	143	121	132	136	118	119	120	119	107	121	150	126	132	137	132	141	131	142	139	131	106	137	133	130	119	133	119	114	126	120	120	128	116	127	115	103	139	130	130	123	129	144	111	117	129	152	121	147	119	104	114	158	145	116	112	130	125	142	115	147	134	136	137	116	139	111	139	134	124	132	129	125	138	133	128	132	115	118	104	120	134	112	109	106	140	109	133	109	136	110	121	127	127	122	117	138	114	126	129	124	128	117	127	138	106	119	125	112	118	120	117	152	150	120	146	115	130	121	120	118	131	113	134	148	126	115	129	151	127	130	130	125	126	131	125	121	122	109	131	148	115	136	141	108	109	119	135	109	142	128	125	109	123	139	114	102	105	124	127	123	133	126	144	117	136	126	120	112	125	126	127	138	131	118	125	134	133	135	118	125	125	127	129	119	126	127	129	136	136	135	110	130	145	123	117	126	99	138	128	133	133	114	128	134	127	114	136	113	135	108	117	125	131	109	130	126	123	102	115	149	142	115	111	118	108	128	123	136	117	144	128	122	140	127	120	128	150	124	116	128	150	115	136	109	122	143	135	128	123	128	132	142	126	122	143	133	129	133	102	109	127	110	111	114	134	126	127	128	105	126	123	118	128	131	109	123	122	142	131	104	115	133	126	120	109	135	128	144	112	127	120	124	112	123	137	129	123	117	128	130	151	137	139	119	141	122	132	129	110	112	142	119	124	122	138	135	132	140	134	111	118	125	115	115	111	126	120	114	128	141	116	124	129	111	108	119	129	128	133	132	125	137	122	126	105	130	130	144	133	152	122	130	127	112	122	131	141	138	119	133	144	132	128	112	123	125	121	111	113	132	119	128	141	126	131	123	117	112	121	121	127	125	116	128	114	112	108	133	113	150	121	124	141	121	114	134	147	144	119	131	141	107	119	135	134	137	128	150	123	123	118	136	124	119	122	133	144	130	129	115	135	116	142	106	117	144	124	138	135	128	137	132	131	135	143	146	111	120	125	125	121	130	121	111	127	133	135	128	136	135	106	124	150	136	139	120	128	115	122	127	135	127	142	114	124	127	149	119	118	128	147	140	108	126	109	124	112	133	128	132	120	136	128	136	125	143	120	134	110	131	126	114	115	135	125	139	117	129	119	138	128	145	126	135	128	105	127	118	112	132	147	123	122	119	126	107	125	135	112	135	116	142	119	138	130	156	102	121	124	121	135	112	133	123	124	145	124	120	111	121	125	126	129	124	132	110	125	116	134	110	133	127	133	126	105	140	102	120	113	111	116	128	128	111	135	140	121	136	118	133	117	109	130	119	123	153	106	144	130	125	122	145	154	133	114	146	124	118	113	123	154	132	127	133	126	124	126	115	124	133	106	133	116	153	124	116	125	122	128	116	129	122	133	129	111	127	133	129	121	104	141	112	122	122	131	133	127	114	124	135	129	132	158	109
345	0	2700	188280	582	0	6	140	200	381	424	467	400	381	371	327	291	280	255	278	242	231	223	206	205	186	181	174	190	179	182	173	177	158	172	146	149	118	139	146	135	133	135	122	119	145	123	131	109	124	112	128	136	117	111	114	117	102	111	95	109	137	98	121	87	105	118	106	107	101	99	100	113	95	102	107	108	107	91	79	84	87	110	108	105	104	99	108	103	101	104	79	113	106	97	112	88	103	78	102	111	97	97	94	87	89	107	103	98	108	79	108	97	98	95	84	87	67	90	100	117	79	87	76	80	101	83	96	88	89	103	93	80	96	85	90	98	124	100	103	87	78	103	92	106	97	91	90	97	90	78	99	95	98	96	99	99	112	77	73	98	75	88	85	78	98	98	89	93	90	84	111	87	105	89	80	87	108	99	90	105	83	103	86	109	97	104	74	103	111	98	73	90	91	91	107	89	71	85	92	87	95	85	96	96	103	88	92	98	92	112	95	94	81	93	92	77	74	99	81	91	104	96	107	69	106	80	79	79	110	67	63	95	99	79	100	85	80	82	100	72	85	94	78	83	103	91	105	88	86	95	96	92	92	87	85	95	102	97	78	78	91	96	101	102	87	97	95	92	87	96	101	98	77	93	86	102	88	91	102	95	87	116	100	102	94	72	69	96	79	91	78	101	86	84	105	79	97	104	100	80	93	102	93	76	86	74	90	81	84	97	84	109	73	91	71	99	92	90	78	97	95	91	92	86	84	80	109	94	94	96	78	74	88	81	108	88	96	77	85	95	92	89	91	108	87	93	82	79	89	90	96	81	80	84	101	86	66	103	72	80	72	80	95	89	103	71	96	97	82	94	79	104	87	108	93	88	89	87	89	84	89	87	95	86	97	76	83	96	90	87	73	80	79	103	75	70	89	88	89	89	94	94	85	81	88	89	88	95	88	90	90	88	88	81	86	92	76	96	93	79	86	74	94	97	85	69	90	90	82	90	75	96	78	82	101	91	77	87	87	86	87	76	86	82	87	95	94	76	88	82	86	90	98	99	93	72	94	97	71	102	86	84	88	80	91	96	97	80	73	96	95	80	97	114	86	71	102	98	91	86	79	84	93	78	102	81	84	81	73	75	105	88	97	86	80	97	82	87	94	87	92	91	78	90	80	80	91	81	83	78	95	74	100	82	93	92	71	93	105	91	84	75	96	91	98	85	106	69	84	88	97	88	93	77	90	92	87	102	88	85	87	99	84	91	80	94	91	89	81	57	69	100	86	95	84	94	88	74	94	79	76	87	76	90	96	91	89	83	81	86	78	75	78	78	77	92	87	79	92	79	109	89	111	91	99	83	103	72	80	91	94	81	100	102	95	85	107	83	61	108	97	71	89	98	89	94	101	73	99	87	96	100	84	95	98	83	95	83	98	86	74	76	92	95	82	93	79	83	79	98	87	84	83	97	99	100	72	89	74	81	77	88	83	96	80	86	99	83	71	91	97	83	95	84	94	91	73	97	82	91	87	83	93	86	101	91	66	70	88	104	79	95	88	83	88	86	80	86	76	89	77	88	93	79	99	85	83	65	89	86	94	84	100	78	81	110	86	95	90	99	90	84	84	92	94	69	80	69	93	84	95	92	82	94	72	76	81	89	83	79	79	87	83	85	81	88	68	75	92	94	86	96	92	85	92	81	99	100	91	78	77	93	98	81	74	90	79	73	94	112	89	93	93	90	85	78	80	79	93	87	88	63	74	87	92	100	96	86	100	90	90	91	98	83	93	100	87	85	75	90	75	89	73	79	85	99	96	77	93	72	75	85	65	95	99	79	92	102	82	101	89	86	86	75	87	83	102	75	83	94	71	73	76	94	82	92	107	83	73	108	78	91	87	94	95	91	102	80	85	91	81	88	68	95	93	84	95	76	93	86	93	96	114	84	81	114	83	69	90	92	71	88	98	82	74	80	99	100	86	109	91	81	89	106	100	87	81	81	87	84	79	86	92	94	86	97	88	99	63	100	104	89	86	89	86	97	82	95	96	88	86	84	83	99	93	98	87	71	88	82	74	88	96	83	80	83	93	81	80	87	86	83	72	86	80	72	74	79	91	78	82	93	95	69	89	87	97	82	79	96	94	85	77	78	78	89	74	99	97	91	78	79	80	62	84	105	78	78	105	89	82	93	80	103	83	81	108	94	92	91	99	72	91	95	82	72	79	79	89	86	90	88	90	92	82	84	86	82	85	88	89	82	83	80	70	82	80	86	91	74	75	88	91	99	87	81	84	70	91	89	92	98	81	90	97	82	83	97	75	85	73	87	71	94	99	88	87	76	89	81	85	79	78	93	89	90	81
345	1	1900	188405	573	0	19	114	204	355	364	396	378	343	303	279	256	304	251	238	254	218	239	215	205	203	215	212	215	206	195	191	178	183	171	188	212	177	173	195	163	164	158	185	170	158	165	171	162	183	160	160	166	165	158	177	162	149	172	161	156	178	170	173	175	166	160	174	156	143	128	174	159	166	148	171	189	158	156	146	181	164	182	161	157	189	164	150	185	181	152	175	167	158	162	137	154	162	164	163	144	127	165	148	161	150	149	146	163	138	140	144	137	135	175	151	160	145	161	143	142	157	165	158	162	138	190	139	169	146	152	148	181	164	135	141	151	167	145	155	159	159	158	143	152	154	154	139	155	159	151	152	148	162	148	143	167	152	167	159	152	124	144	137	164	167	166	156	145	158	142	165	147	169	157	149	149	148	150	133	168	145	156	132	168	156	144	162	153	139	164	182	150	145	160	133	137	151	165	156	140	167	167	149	145	158	137	168	174	166	166	145	146	148	153	156	155	149	160	131	145	134	144	139	163	161	162	149	155	172	127	130	135	162	150	163	145	158	151	162	138	142	160	143	137	137	138	149	138	162	149	150	143	153	146	152	165	126	161	149	148	159	144	150	157	150	141	159	167	162	157	143	128	141	158	149	153	149	159	155	152	138	126	156	173	149	140	152	155	160	142	151	153	154	146	130	150	147	159	158	155	148	152	155	149	167	168	166	147	142	138	153	167	164	153	159	136	166	153	163	159	148	162	150	145	145	140	180	140	169	133	165	169	136	143	152	128	154	174	159	152	155	157	136	151	172	155	147	152	150	152	164	124	136	146	150	141	145	147	139	163	135	156	152	162	145	155	154	147	155	158	182	144	150	162	148	145	142	144	162	157	134	177	148	147	140	140	155	139	159	146	151	181	133	141	141	157	149	150	157	157	154	153	131	165	168	139	155	171	185	159	131	154	139	148	158	164	136	145	147	163	161	152	145	147	158	137	148	139	157	163	144	146	127	149	148	157	123	139	169	156	137	132	143	137	173	174	158	172	145	157	142	156	154	165	139	157	170	150	172	162	159	167	160	142	147	149	135	166	161	148	133	149	123	151	149	147	176	153	161	134	164	163	145	147	162	168	160	160	162	154	138	162	148	130	98	153	161	151	183	143	151	138	139	151	157	150	167	149	143	145	157	150	164	160	152	140	137	131	151	169	167	150	146	142	151	151	148	132	146	128	159	160	151	157	164	168	135	158	154	146	148	173	172	145	148	144	146	152	142	165	145	131	164	144	171	135	125	144	144	147	132	164	168	143	175	165	127	180	143	151	135	153	162	185	164	145	161	156	135	166	130	160	148	159	146	147	142	156	153	147	161	159	139	147	147	154	166	162	168	140	150	173	162	124	155	157	159	154	169	143	160	142	157	133	145	141	129	162	175	170	162	151	142	161	142	159	156	147	152	143	157	153	136	163	162	138	160	180	146	168	136	162	162	151	163	177	161	142	148	160	148	136	150	168	142	154	179	154	149	136	150	155	149	170	161	150	164	136	166	150	148	131	150	132	164	161	144	155	156	139	171	149	154	163	141	160	128	154	135	153	132	159	146	190	146	160	145	135	162	133	141	161	148	144	139	160	136	156	164	149	148	161	145	141	153	148	143	139	152	140	163	164	161	141	143	167	154	177	146	150	146	162	155	148	155	151	164	130	152	143	132	150	118	155	173	172	137	155	140	154	154	141	149	143	178	142	129	138	147	146	133	147	148	161	159	144	133	160	149	169	165	171	168	148	150	141	138	144	162	162	160	171	168	131	150	159	143	162	158	163	178	154	158	180	129	153	156	137	120	146	150	143	143	136	149	153	132	150	147	166	158	136	172	150	166	150	169	145	147	165	147	155	151	157	147	143	141	153	151	153	140	158	154	172	134	144	142	148	134	167	138	144	146	147	144	152	138	158	155	143	154	115	157	132	153	175	166	147	171	145	152	156	149	139	140	163	144	144	139	130	144	158	160	148	145	143	179	145	141	155	158	133	158	162	164	161	153	181	158	143	140	152	143	138	140	158	145	153	152	147	152	143	136	164	164	163	187	140	138	141	175	154	154	166	134	156	130	169	144	163	146	145	148	139	160	159	161	145	182	147	149	130	156	159	159	152	141	151	151	136	145	160	155	157	146	141	140	153	167	144	148	112	155	150	164	158	157	155	159	158	149	156	163	145	136	163	134	143	134	149	157	156	148	157	149	138	158	135	185	152	157	152	142	136	147	129	141	149	147	143	151	138	149	149	151	139	132	143	152	129	147	139	137	160	153	142	155	146	168	147	136	175	154	147	176	165	142	147	164	150	179	151	153	152	149	126	162
345	2	2100	188529	544	0	13	125	197	424	368	414	403	379	343	287	278	251	266	248	210	240	213	216	222	212	189	188	195	198	201	221	164	161	189	159	181	174	158	147	150	160	186	164	171	174	143	177	150	147	157	147	154	157	145	146	163	161	137	144	145	150	131	143	161	163	138	169	147	126	146	133	158	135	147	146	132	134	124	143	151	154	122	121	151	137	140	145	150	130	149	114	138	139	159	144	141	156	128	122	151	144	137	138	121	129	124	113	152	141	100	120	134	122	144	126	141	133	132	132	143	127	134	141	127	116	113	141	130	127	134	135	134	139	124	122	131	154	129	134	129	145	132	122	137	141	136	151	145	132	140	126	139	147	144	140	126	138	132	134	146	135	137	132	133	125	143	138	131	131	154	153	112	141	165	157	121	127	136	136	128	134	154	149	110	123	141	155	109	141	139	141	149	127	134	137	122	135	127	131	139	126	142	142	138	123	143	145	129	162	124	158	108	138	135	139	123	135	113	137	149	135	152	146	130	121	137	135	116	135	102	120	108	132	134	143	122	139	146	120	135	148	113	119	125	144	141	125	141	110	130	124	115	125	153	129	143	135	118	137	133	126	137	117	106	135	137	136	156	122	141	154	133	150	127	156	140	148	140	133	127	127	139	134	128	146	134	122	159	131	138	110	150	148	133	140	134	122	113	117	122	135	131	135	125	130	126	135	133	112	123	143	129	142	119	130	146	112	132	122	143	145	119	138	120	157	149	125	137	125	122	121	135	150	158	155	140	150	118	132	151	145	127	116	137	128	142	136	139	129	157	117	138	131	143	121	127	119	156	147	140	138	152	136	144	123	118	130	135	128	125	139	144	137	159	129	129	144	124	117	149	122	134	132	134	145	146	115	140	120	124	138	127	147	115	125	121	140	165	138	135	132	144	122	146	129	133	136	139	134	120	143	143	140	143	102	131	128	114	126	128	116	124	156	138	122	146	106	120	146	141	145	143	131	135	143	116	126	117	134	117	132	124	126	146	128	132	143	121	140	146	125	123	131	127	136	132	123	160	136	126	127	144	127	129	141	135	126	120	128	134	147	115	154	133	140	142	149	129	117	137	132	122	151	129	132	130	143	139	149	146	127	135	140	124	143	131	120	147	113	144	147	119	122	120	132	133	125	150	126	136	149	119	131	141	154	114	135	109	145	137	126	134	121	146	127	138	125	114	116	153	139	137	112	132	128	136	165	131	127	133	119	127	127	145	135	140	135	128	129	124	124	121	147	140	142	113	126	120	134	128	120	117	132	128	132	113	142	117	123	146	135	148	131	129	148	144	130	125	131	154	137	110	142	122	117	128	129	141	119	132	110	144	124	128	104	125	134	122	105	131	127	143	126	149	132	135	139	121	152	138	132	138	146	118	132	131	136	137	140	134	143	149	134	154	134	132	128	120	146	140	133	115	133	119	152	141	117	139	130	123	145	118	117	139	146	125	146	114	138	124	156	141	151	130	133	133	140	130	131	132	118	137	125	142	131	114	126	131	139	128	144	131	149	136	147	130	145	145	126	130	147	149	162	136	140	130	105	134	126	129	126	153	130	127	143	150	139	129	132	148	134	145	120	135	129	143	143	141	116	132	150	125	128	148	133	129	129	146	125	111	143	136	120	128	142	133	104	153	132	122	147	140	136	131	141	146	128	138	124	128	121	141	125	148	139	138	124	143	134	147	143	144	131	117	122	161	142	131	122	130	147	132	147	121	161	128	115	148	128	135	127	121	125	133	114	127	147	134	151	131	133	135	133	122	149	133	153	119	125	153	131	129	128	149	136	131	140	142	115	150	134	112	126	144	149	139	137	107	134	137	127	148	126	145	132	120	146	146	109	152	129	139	130	130	141	132	134	143	92	126	144	132	136	127	143	145	129	132	133	141	136	139	131	142	118	136	134	123	124	124	134	116	128	132	140	127	140	142	120	144	125	147	135	136	128	144	144	117	132	116	126	131	123	126	124	133	137	116	133	124	148	125	130	122	138	132	105	132	138	131	130	110	141	124	113	116	127	127	126	145	122	127	142	130	128	121	135	147	142	139	115	139	117	113	122	147	144	138	122	112	125	140	131	145	126	135	131	144	131	146	131	129	121	128	146	147	124	129	136	148	140	125	128	128	136	140	138	135	139	134	142	131	112	134	137	116	126	135	128	128	131	138	130	122	104	111	131	134	133	140	137	153	117	133	145	139	138	136	145	128	134	115	112	136	137	139	133	128	139	128	124	141	131	144	116	151	137	113	127	137	133	131	147	98	138	125	130	126	128	138	111	136	125	117	136	135	126	136	136	129	115	137	142	140	138	128	119
345	3	3500	188654	535	0	14	143	237	386	377	458	394	381	342	282	292	281	282	263	206	240	228	219	224	219	209	192	208	190	194	193	197	188	177	185	166	158	172	154	157	160	160	157	157	152	144	145	153	142	148	165	140	149	162	145	147	128	144	152	134	125	145	145	135	139	140	130	151	129	128	152	129	131	157	131	131	114	143	124	149	137	118	129	113	139	144	135	126	135	143	138	145	119	133	142	134	119	128	155	142	124	133	113	122	131	119	102	115	119	114	127	108	137	137	136	140	124	138	128	138	120	123	114	120	143	150	135	130	127	145	141	119	115	118	137	104	115	123	119	141	133	127	127	141	142	133	131	116	128	117	123	141	158	132	110	140	129	118	132	130	116	125	152	108	133	116	129	126	142	117	138	118	162	129	139	147	117	140	152	110	129	143	142	114	135	127	159	117	121	138	115	125	113	134	140	113	129	137	115	109	123	127	143	112	138	111	137	120	133	133	118	139	118	142	132	126	127	107	123	144	143	143	133	120	125	119	129	124	129	122	151	124	128	111	119	143	122	127	117	118	124	146	124	118	140	115	106	124	103	128	127	134	137	129	120	124	121	116	134	145	126	108	135	132	137	126	119	138	121	134	142	133	108	141	114	149	132	149	125	124	110	141	139	120	131	120	135	115	122	119	135	122	128	103	127	136	120	114	124	117	114	131	121	122	103	140	127	113	118	126	134	110	129	127	123	131	108	123	135	129	136	134	115	120	114	120	158	111	108	130	104	113	126	114	134	146	143	129	132	128	139	125	117	116	131	116	139	117	123	142	133	131	119	125	136	125	106	132	154	124	122	138	113	123	129	127	116	117	118	113	155	133	148	108	121	115	144	122	145	145	110	144	135	127	145	107	151	102	128	124	122	128	124	121	134	117	133	139	115	137	126	123	112	123	142	110	132	124	95	135	129	116	126	122	146	138	130	121	132	122	127	127	132	135	139	114	118	123	132	132	119	128	120	119	119	137	116	138	137	120	118	118	131	124	120	120	126	128	130	136	121	128	137	155	133	126	120	128	120	131	130	120	153	116	141	131	126	130	124	126	109	83	121	114	154	109	157	121	131	144	137	153	117	105	116	118	144	123	121	135	118	122	115	116	120	115	113	128	128	112	135	144	128	156	117	108	131	120	127	117	161	102	117	126	91	135	123	111	134	145	147	105	143	129	118	133	145	118	139	121	116	132	114	118	111	121	111	115	136	127	102	135	111	135	123	120	136	146	141	136	151	122	138	124	104	124	113	113	136	148	150	129	140	130	122	126	126	107	119	123	126	127	130	126	109	134	137	117	117	137	123	119	133	109	126	137	140	125	121	120	127	120	122	128	118	136	157	141	121	118	115	134	132	126	116	118	117	142	131	121	127	104	132	124	122	141	123	120	139	124	123	116	127	115	119	129	133	140	119	107	132	119	132	119	139	159	115	126	116	128	119	126	124	130	115	133	139	138	125	123	119	128	116	124	119	122	133	129	121	137	143	131	131	125	139	121	115	115	134	130	121	115	128	125	118	134	126	117	129	126	144	141	146	128	130	119	128	141	123	145	122	131	130	126	134	117	131	130	147	108	142	110	107	138	126	118	129	140	116	116	115	131	125	116	121	138	103	137	124	136	141	124	136	120	136	128	121	135	116	158	136	116	143	130	126	125	121	133	123	129	114	150	138	132	119	132	134	142	113	128	134	125	122	107	100	121	136	133	155	141	122	142	135	131	123	121	129	138	114	126	137	126	136	150	147	114	119	99	128	119	126	126	122	134	114	110	117	118	129	115	131	128	120	98	117	109	138	108	146	113	123	116	138	144	107	121	137	126	136	125	141	122	127	123	111	130	125	137	132	120	134	143	131	135	122	118	124	137	127	103	136	110	139	115	124	134	130	121	145	123	116	130	123	114	123	106	127	142	126	153	115	125	134	117	118	131	137	114	115	127	125	136	116	136	133	131	120	140	110	124	104	106	128	122	144	113	131	121	137	151	115	116	140	126	135	135	123	127	112	135	108	122	129	112	142	133	145	122	114	119	133	134	122	125	117	143	123	120	137	116	137	141	113	124	119	114	127	121	125	136	115	132	131	128	133	114	109	128	121	108	153	134	103	117	147	131	125	128	115	123	130	122	122	126	130	136	121	127	131	140	125	118	130	117	152	129	115	137	118	123	133	111	120	132	131	131	131	144	128	132	123	139	116	113	133	127	130	125	134	130	116	148	132	119	127	135	136	148	115	113	134	131	127	147	120	126	125	124	116	150	124	110	134	123	130	123	127	133	125	127	129	132	103	136	118	114	122	124	119	125	141	119	120	111	117	116	122
345	0	2700	188779	543	0	7	133	205	373	384	453	392	378	333	323	300	285	257	256	260	240	219	221	186	197	180	169	182	204	140	159	160	158	143	151	157	131	157	124	140	143	136	129	150	127	138	123	129	145	122	119	111	124	96	110	99	104	105	121	98	115	107	113	113	116	107	113	98	109	114	114	95	88	91	114	103	93	105	83	100	92	77	107	96	116	92	91	99	94	100	92	99	120	104	115	88	97	88	102	89	89	95	89	95	105	110	99	95	106	93	99	101	89	99	108	88	93	94	90	91	106	92	102	86	107	90	101	84	78	101	81	88	91	87	107	98	94	89	89	95	118	108	81	102	101	83	73	89	73	95	99	90	83	99	78	99	87	96	80	85	89	74	97	89	100	72	104	89	92	95	104	85	80	77	74	78	106	87	91	94	102	73	80	96	100	96	98	107	81	90	93	80	86	79	85	89	101	76	99	112	89	83	81	87	88	84	107	84	99	95	100	86	94	78	77	91	95	80	99	98	87	86	92	95	88	81	88	77	98	68	86	85	100	85	96	104	93	91	91	93	82	96	80	88	92	95	94	84	90	96	90	97	88	74	94	105	100	94	93	94	85	87	89	88	96	94	84	96	84	77	106	88	93	97	89	80	92	76	99	97	78	87	91	89	76	86	91	92	75	84	85	81	96	91	90	86	107	89	106	89	74	92	85	86	79	80	94	86	111	95	67	101	79	82	84	93	101	78	104	84	81	82	81	91	87	83	78	83	99	96	86	86	96	91	71	89	77	93	94	95	84	102	82	88	90	75	105	96	79	97	79	105	107	96	90	85	92	81	82	89	74	86	76	81	92	78	76	91	93	90	95	81	77	99	95	80	105	95	97	98	91	89	82	85	95	75	89	68	82	68	86	99	85	92	86	109	76	96	90	79	80	95	94	83	90	69	106	93	83	73	80	100	84	89	72	85	95	76	68	87	101	105	81	89	89	65	92	68	87	98	91	86	97	77	77	87	78	102	94	74	88	92	82	108	72	94	99	92	79	96	106	81	74	86	103	89	87	81	81	95	83	76	109	79	89	90	84	84	90	95	78	100	93	98	92	91	95	104	87	96	86	81	88	86	89	83	66	90	94	94	91	79	91	80	97	106	91	84	86	73	98	90	98	90	77	88	86	80	82	98	94	87	110	88	82	76	76	91	88	92	91	92	85	81	94	90	83	93	93	87	89	101	94	81	93	104	78	98	87	75	82	80	86	83	80	90	89	87	71	71	77	79	88	92	79	78	88	101	109	90	90	96	68	98	99	93	101	78	86	81	84	75	81	86	87	73	90	81	77	83	93	79	114	83	74	91	91	93	85	95	82	99	84	73	85	77	85	86	74	80	90	88	91	92	87	61	91	103	77	87	77	83	81	83	74	79	88	111	98	83	84	103	91	80	74	87	89	99	93	99	95	88	98	77	98	69	89	83	97	81	115	78	105	112	81	56	90	86	78	83	113	87	101	86	97	94	87	89	85	89	104	82	95	70	90	91	87	83	99	86	81	89	101	86	85	71	87	87	94	96	80	97	90	96	82	85	86	92	79	90	74	99	74	82	93	94	70	78	77	71	83	85	91	87	101	89	91	68	86	80	79	87	90	91	81	86	92	90	86	81	77	95	96	84	80	83	93	70	88	88	81	83	97	86	92	84	82	89	90	82	98	103	85	98	99	78	101	75	97	85	87	96	85	84	96	81	77	83	77	74	87	87	107	74	87	86	81	85	85	82	73	112	87	106	76	92	102	89	80	104	90	98	86	91	103	90	75	86	92	82	87	109	92	89	78	92	89	89	69	67	105	101	95	98	83	88	77	106	80	81	95	92	81	96	94	82	79	100	78	76	88	92	81	106	90	85	86	89	79	96	84	100	93	74	85	99	85	87	85	93	89	83	103	80	83	108	92	89	78	108	87	63	71	96	78	85	87	81	74	87	85	74	113	86	94	87	87	83	83	80	84	98	81	87	94	88	79	98	81	87	96	82	84	97	81	73	81	92	80	69	82	86	93	86	77	99	83	84	74	77	87	99	101	84	79	78	90	83	95	78	95	94	88	90	89	88	84	85	91	99	91	97	83	86	74	75	94	83	79	99	95	90	82	92	88	78	89	87	88	83	68	93	98	104	87	94	112	75	92	86	76	90	97	81	90	95	85	92	81	99	96	77	79	76	99	94	96	92	92	105	89	88	78	93	96	91	72	93	85	76	92	107	91	91	89	86	78	98	95	83	87	77	89	81	83	93	89	95	86	100	75	72	87	78	92	88	100	75	64	97	101	90	86	99	90	76	94	77	99	81	87	84	85	89	79	96	93
345	1	1900	188904	536	0	19	129	217	364	373	360	377	325	305	283	280	261	264	246	233	244	247	239	208	202	201	200	190	203	198	176	179	182	190	175	184	181	171	173	166	175	160	183	180	182	192	180	177	168	170	170	173	143	166	177	180	168	174	201	160	161	159	153	147	169	163	141	133	161	157	152	177	149	160	180	167	152	144	159	168	145	177	166	160	156	164	161	156	174	147	151	144	171	159	169	158	131	171	171	159	151	150	165	153	159	167	158	154	131	157	130	150	145	179	154	158	173	148	163	172	149	150	158	148	141	151	153	148	150	144	154	149	154	155	164	138	174	157	158	136	142	161	156	170	167	156	162	160	140	144	151	149	145	163	160	135	154	136	158	160	167	139	162	150	159	154	133	159	161	163	174	149	141	131	142	153	137	141	137	139	134	147	158	171	167	144	151	125	136	147	163	170	152	167	152	153	174	154	166	121	158	159	148	156	148	144	160	148	143	179	155	171	147	149	153	166	162	152	150	167	148	146	171	141	163	134	153	156	169	153	163	159	145	150	165	150	148	137	175	154	148	142	155	151	159	151	173	145	170	139	159	168	160	147	165	148	136	146	158	134	146	165	148	162	133	155	159	156	173	169	154	145	136	156	166	158	135	133	152	137	156	133	173	137	164	157	164	159	138	169	165	170	164	124	150	140	168	148	147	157	140	178	146	157	158	170	176	177	163	153	154	141	150	163	159	161	150	163	121	137	156	154	131	151	170	142	159	161	162	170	145	138	149	138	147	153	141	164	157	146	151	153	148	165	136	169	165	150	170	170	133	148	142	159	132	163	122	154	144	171	160	127	145	143	144	173	149	163	184	142	125	158	144	141	164	175	185	164	147	180	130	149	145	140	155	159	150	143	135	155	159	143	159	148	126	132	173	160	137	152	153	136	144	150	137	146	142	154	172	135	165	105	141	154	138	149	136	136	133	146	150	132	143	163	147	140	155	170	144	140	153	155	156	141	159	160	165	158	153	163	146	123	140	141	139	164	178	138	141	168	142	155	173	131	137	148	146	156	132	147	155	147	149	158	154	147	153	152	148	182	161	174	123	148	145	152	150	146	152	142	168	144	141	137	157	160	146	157	164	144	168	167	167	168	151	138	137	138	164	134	153	158	170	160	144	144	135	179	164	168	168	149	147	144	145	150	162	144	140	149	151	161	147	153	163	126	164	145	182	153	141	161	141	167	140	186	147	190	137	147	159	134	168	158	150	138	168	143	144	138	146	146	145	146	138	140	164	176	148	169	147	158	156	142	160	169	135	159	132	163	158	134	148	142	148	162	153	151	151	147	150	156	137	153	160	164	147	146	164	155	130	161	146	133	150	135	165	168	156	141	151	160	151	147	149	152	134	128	146	155	140	176	159	145	122	163	139	145	149	159	152	133	140	149	153	147	159	157	149	148	139	148	154	165	141	160	136	160	132	136	160	142	147	162	155	156	155	153	156	145	147	156	133	147	160	156	140	149	152	158	154	160	165	167	159	163	170	154	156	150	142	158	154	139	137	141	140	152	147	141	143	153	156	187	139	149	147	176	155	134	154	155	161	140	171	141	172	170	154	155	157	145	126	151	141	131	137	153	157	149	155	172	170	148	165	148	165	161	158	145	153	137	162	163	181	139	153	142	155	169	147	143	152	151	160	143	160	169	161	146	168	157	180	145	154	133	179	142	145	158	155	136	144	148	147	160	174	170	170	148	150	167	168	136	127	152	155	158	149	139	152	161	162	149	150	151	162	166	167	140	139	159	159	146	145	142	157	165	147	148	161	145	142	147	156	138	130	168	161	166	148	137	149	155	137	155	145	156	143	139	164	158	174	152	152	140	135	173	150	163	162	165	133	175	160	162	161	151	127	153	139	157	143	188	138	161	151	138	168	154	157	139	147	150	156	158	149	148	170	148	131	153	163	184	134	144	151	143	139	153	146	140	147	160	147	140	140	153	143	158	178	148	154	147	147	150	146	148	151	143	141	133	143	140	152	180	139	139	175	157	131	165	159	132	184	153	168	130	132	161	151	151	141	155	160	130	162	148	156	164	154	137	148	163	133	135	159	150	178	156	171	154	159	149	158	181	149	148	143	152	162	127	143	143	131	160	137	151	152	166	150	126	149	148	134	148	156	137	155	133	127	155	150	136	151	164	172	148	128	166	156	135	161	168	143	152	147	143	169	154	139	170	152	150	169	136	159	137	153	146	174	141	147	137	160	159	140	153	160	130	139	161	141	131	150	146	143	146	166	145	139	144	136	154	155	151	142	139	136	140	175	144	145	138	129	150	137	145	165	179	144	149	168	161	143	134	160
345	2	2100	189029	560	0	10	118	237	369	361	406	369	355	324	322	282	265	258	256	240	229	225	242	223	199	218	204	197	192	197	176	191	195	169	168	152	191	167	164	168	149	156	170	194	149	141	132	166	160	171	155	139	143	144	159	141	132	160	167	152	137	141	146	132	153	122	122	163	136	161	134	135	132	134	120	154	143	165	126	141	139	150	141	141	154	121	153	138	142	138	139	118	138	116	142	126	124	110	115	126	144	143	125	135	135	124	145	121	143	145	127	138	129	144	160	144	132	142	158	123	134	132	135	131	141	135	131	150	120	125	150	127	136	134	149	107	152	115	152	154	132	111	129	129	138	136	126	134	146	125	142	172	126	116	135	125	127	161	129	120	139	130	122	141	114	144	143	140	133	136	135	117	128	160	141	134	146	150	147	146	149	133	141	168	147	133	124	139	121	140	134	137	126	151	148	149	132	141	144	150	129	131	145	123	124	140	111	138	124	144	134	128	134	153	148	120	128	130	109	122	128	125	145	138	98	119	125	139	110	131	121	143	124	171	121	148	139	145	133	134	161	114	133	150	132	120	148	139	133	146	126	129	146	135	120	116	140	134	128	129	149	130	124	138	130	138	135	136	142	141	126	140	109	143	133	116	150	126	126	138	139	143	134	138	130	136	127	132	153	141	152	133	138	115	141	130	130	145	147	136	149	151	117	139	128	142	170	131	126	142	132	119	115	127	145	131	123	114	125	124	150	138	134	109	142	160	120	141	120	151	152	135	110	131	123	125	133	124	132	145	151	142	146	151	132	123	140	123	131	139	116	137	150	151	152	129	152	130	145	127	128	144	133	134	125	139	123	132	114	148	111	126	126	133	122	137	127	126	140	123	124	124	150	138	143	144	157	142	140	130	149	125	126	130	124	126	133	158	127	147	138	142	135	151	146	128	118	122	130	129	129	130	161	140	121	147	104	125	144	125	134	133	148	141	128	130	122	133	137	129	142	134	128	130	120	123	126	146	147	141	144	122	134	130	125	141	129	136	145	142	107	130	131	154	154	135	129	132	128	141	131	130	114	132	118	150	127	128	143	142	133	123	123	111	136	148	125	115	139	125	129	125	150	135	141	133	136	143	108	133	137	137	125	128	139	139	135	135	131	120	108	134	132	133	129	134	143	134	142	144	122	126	140	126	134	128	160	132	133	137	130	140	136	159	134	119	128	142	114	125	125	118	142	113	104	134	132	100	132	133	129	126	153	119	132	135	133	141	144	120	131	119	109	122	147	131	136	116	133	128	123	139	139	133	141	143	145	125	137	120	125	115	122	127	133	154	131	140	134	133	139	117	130	128	133	135	128	124	140	133	111	125	141	136	146	141	129	147	126	132	121	130	134	118	120	107	112	129	126	138	121	143	149	137	151	137	121	143	131	126	139	160	120	134	109	142	133	126	125	146	119	116	145	140	142	124	136	133	115	137	119	149	128	130	121	145	137	123	150	112	124	118	148	140	105	150	144	150	151	134	125	120	122	126	159	146	128	117	123	128	151	127	134	148	129	144	148	136	142	125	123	144	127	142	140	102	121	135	124	141	136	127	144	148	143	120	128	146	141	145	117	153	130	128	133	112	138	153	142	144	135	127	131	142	131	126	147	130	151	125	138	130	129	133	130	145	104	130	130	131	131	144	128	111	127	126	137	146	141	131	125	106	164	139	152	140	137	126	129	131	136	136	119	133	126	131	135	118	127	131	118	132	145	128	144	131	124	123	121	144	131	149	139	144	141	121	135	132	143	124	142	134	148	123	146	101	134	144	131	142	141	124	121	131	130	121	143	149	114	140	132	119	149	133	124	137	119	119	168	138	138	118	120	126	130	106	159	138	132	118	144	118	135	117	128	121	106	139	148	116	129	133	127	128	142	136	151	138	156	152	125	145	136	134	131	127	141	129	134	133	141	148	124	125	132	114	125	134	105	147	138	127	128	136	143	125	127	127	127	145	139	137	122	132	115	132	125	141	145	138	148	130	127	154	124	135	121	114	149	121	145	135	157	123	116	140	125	118	142	125	140	125	145	160	132	129	141	127	147	152	135	135	144	134	135	120	146	120	160	142	128	125	130	135	138	114	127	146	137	115	141	119	133	143	152	126	148	158	125	114	143	131	131	128	122	138	137	146	132	139	133	144	140	119	139	141	127	126	123	124	136	136	136	138	141	143	149	150	134	150	132	128	129	142	121	140	124	131	128	157	138	140	142	142	137	125	140	149	126	156	130	128	120	141	130	130	121	114	140	141	125	143	145	122	133	155	116	109	115	139	120	132	123	125	129	140	139	152	133	113	137	125	150	126	137	134	152
345	3	3500	189154	567	0	19	148	259	363	396	441	380	359	339	320	264	250	259	264	241	225	212	228	222	222	208	203	190	162	198	194	163	170	175	188	166	183	171	189	156	174	181	152	173	156	158	155	161	168	136	151	137	151	150	167	132	149	160	136	122	124	143	146	155	142	131	138	152	137	147	133	123	135	129	141	144	127	137	140	123	132	139	134	138	120	149	125	143	130	142	143	126	115	121	120	126	121	134	113	124	145	149	151	117	127	134	142	119	139	132	133	115	114	143	111	122	129	128	137	147	133	109	124	142	128	125	134	131	126	122	122	143	121	139	127	120	156	125	146	118	150	103	112	141	116	122	101	122	125	144	128	126	121	142	134	127	132	111	122	121	132	120	121	153	142	131	130	116	127	108	113	122	147	129	160	123	124	123	138	138	108	121	123	109	126	148	127	150	135	144	155	128	130	131	108	113	141	107	119	102	140	135	128	141	135	127	118	134	116	127	108	125	144	124	126	146	120	122	125	145	121	113	139	112	139	129	136	103	134	128	132	122	135	117	109	140	124	121	122	120	143	118	130	120	100	116	123	117	121	131	111	126	148	125	122	130	111	115	134	123	139	109	120	133	129	124	129	110	134	145	119	111	132	122	131	133	128	121	132	119	137	127	130	121	117	137	144	137	127	121	115	133	117	126	129	134	127	128	126	131	129	155	123	110	130	143	108	149	133	128	128	146	133	138	126	110	140	126	123	125	142	117	121	128	141	140	127	129	113	122	120	128	123	132	140	123	133	107	127	141	128	153	134	135	126	137	142	121	127	115	130	141	114	128	144	112	120	146	118	131	137	123	141	125	146	105	129	125	113	110	143	124	133	117	112	120	110	132	136	116	119	135	118	125	128	138	125	124	115	130	109	133	130	123	107	113	125	122	133	145	116	106	128	119	115	130	121	127	119	121	115	119	127	121	113	129	144	113	143	123	113	124	117	122	123	112	121	122	122	127	124	123	113	138	138	126	135	130	103	115	96	126	131	132	149	133	134	118	110	118	117	122	122	141	126	111	128	105	118	125	116	127	113	144	131	120	124	140	130	127	120	128	117	132	145	105	126	130	107	135	127	146	122	129	142	119	122	123	110	117	116	128	129	123	125	156	144	143	124	134	143	138	125	130	102	126	112	126	113	141	130	122	105	118	122	123	127	124	128	121	126	122	117	127	140	120	137	122	125	114	138	123	126	111	132	138	146	120	136	134	141	132	119	126	125	150	131	135	142	138	146	129	111	136	112	116	148	127	109	113	109	139	114	139	127	115	121	107	133	124	127	113	100	137	124	118	101	131	159	117	124	117	119	108	135	137	126	127	124	134	137	136	117	126	109	133	121	124	130	122	114	142	119	130	129	123	120	121	154	120	138	137	107	131	140	125	134	127	131	123	126	123	108	122	129	137	126	144	121	115	140	115	99	121	124	120	139	132	124	100	153	127	126	124	121	118	130	140	120	121	115	125	133	133	118	130	122	123	132	136	136	132	137	127	119	122	148	125	131	114	129	129	137	128	117	123	127	133	135	121	110	129	125	117	123	109	132	132	151	143	130	138	121	140	116	120	121	126	138	114	130	135	103	139	129	125	135	135	112	114	156	118	117	127	127	130	129	110	114	138	124	112	122	111	133	133	143	127	130	122	120	118	118	119	141	144	143	117	109	128	130	129	143	122	132	136	107	114	120	101	114	104	140	129	127	107	129	120	138	133	125	119	123	147	144	110	171	128	123	128	137	150	121	128	150	138	133	128	131	111	127	104	120	124	111	133	138	138	138	120	131	119	152	117	125	121	126	119	129	130	124	133	114	115	139	130	133	120	117	119	128	107	124	138	124	136	128	125	112	132	120	129	127	146	128	111	135	120	124	113	126	130	127	128	121	129	115	131	127	138	117	127	130	143	117	139	114	145	116	133	126	125	153	125	130	135	108	121	125	134	121	116	140	103	123	111	122	140	141	152	132	108	132	122	124	124	125	122	123	133	132	130	134	120	117	136	130	135	124	125	137	126	119	113	121	115	110	123	129	119	119	110	127	111	110	118	120	135	132	124	141	123	124	132	120	128	115	123	127	106	121	129	122	118	114	134	120	133	116	124	117	120	119	101	130	130	130	130	101	106	124	110	135	130	117	130	106	109	138	139	132	120	125	126	102	106	125	113	127	137	155	140	117	143	116	134	131	129	116	121	130	118	132	139	112	126	122	147	127	121	129	116	141	125	126	129	144	118	140	106	128	145	119	126	142	120	137	109	134	125	130	132	130	122	119	116	139	155	124	108	106	122	113	124	138	107	133	136	144	122	135	122	124	118	130	130	130
