345	0	2700	184781	576	0	6	120	235	376	417	468	423	404	313	291	298	299	251	253	245	215	215	206	217	221	178	197	204	172	176	183	184	174	162	159	155	153	156	151	159	143	133	138	142	133	128	108	128	139	114	138	132	114	123	111	103	115	96	99	106	86	118	96	117	96	122	134	106	118	112	114	134	122	110	97	91	102	114	93	91	104	92	106	99	85	97	94	100	87	93	95	102	100	93	101	92	112	107	107	98	102	89	85	102	84	100	99	120	93	89	85	106	97	93	102	104	92	89	102	107	103	100	88	103	105	108	84	90	82	108	91	85	113	101	94	108	100	93	79	83	98	115	87	111	88	78	99	103	89	77	100	96	112	90	82	93	78	100	81	85	115	101	109	94	100	88	96	84	97	88	93	107	99	96	90	88	90	94	95	110	114	88	91	101	90	91	85	106	97	102	85	106	90	88	112	78	79	80	81	100	101	94	97	93	93	106	75	97	117	101	79	84	78	86	86	103	97	91	85	99	91	94	97	106	87	94	92	100	95	103	92	91	82	88	110	101	113	95	106	78	108	85	94	107	79	112	103	110	82	90	113	113	81	87	68	119	86	97	102	94	96	88	90	105	79	101	97	104	77	90	87	94	112	92	103	107	79	89	113	93	102	91	101	103	75	90	86	85	98	117	94	101	83	87	94	83	110	95	105	98	105	99	81	83	87	107	111	78	91	94	92	105	92	94	103	92	95	76	108	96	88	84	108	97	111	88	95	101	98	97	92	78	92	110	98	120	91	97	98	97	87	108	97	96	89	93	102	99	83	76	85	74	102	96	94	83	91	87	105	116	95	81	97	113	108	75	89	90	99	87	73	99	88	76	74	101	91	91	101	86	84	95	95	104	94	100	106	98	96	94	102	99	97	103	96	92	94	93	96	88	92	94	87	71	98	79	102	87	85	102	82	83	103	85	99	106	97	95	62	93	93	90	89	104	90	92	97	90	91	78	101	94	87	92	83	93	90	105	81	85	107	81	82	87	72	98	76	88	79	85	90	81	97	81	92	96	91	92	96	93	80	86	92	100	79	94	89	87	91	89	94	74	103	92	85	85	87	98	96	93	96	92	97	83	97	97	82	94	80	78	95	100	95	97	81	90	91	86	79	85	103	85	90	103	100	86	104	103	89	86	95	93	102	80	104	108	108	86	94	110	95	92	86	91	99	84	92	89	97	95	95	89	85	81	103	94	99	92	104	73	107	84	101	81	84	102	95	84	87	83	87	106	100	102	90	88	81	102	94	86	81	103	91	101	82	78	99	103	107	85	94	86	94	85	108	102	89	102	86	80	104	82	89	88	89	85	93	92	104	63	86	81	99	106	85	93	100	109	107	90	93	83	102	88	108	82	104	106	75	79	91	87	98	99	75	94	88	83	105	84	100	105	76	99	88	109	87	102	82	100	85	103	88	92	95	90	96	78	95	100	73	101	93	102	89	76	88	93	87	104	94	85	91	95	90	84	84	103	88	102	103	89	84	75	108	97	77	94	78	84	85	97	98	99	89	80	114	85	93	94	87	94	96	106	85	87	78	94	89	76	106	82	83	94	112	83	102	85	88	86	82	78	103	85	91	84	104	94	86	99	84	90	99	90	113	103	87	95	88	96	85	99	94	99	79	95	77	101	76	84	96	104	100	88	85	81	100	90	95	93	96	90	92	103	90	85	91	89	90	90	87	98	88	106	99	82	97	79	80	100	90	83	101	91	80	88	96	95	91	71	92	87	91	109	89	96	86	99	100	77	88	97	93	87	98	98	92	104	90	86	99	96	76	92	88	108	108	103	69	76	93	97	72	89	109	92	86	104	98	86	101	98	101	83	78	100	88	81	78	100	94	99	71	83	82	103	81	81	99	98	82	111	94	75	74	98	95	89	110	75	74	94	95	84	89	88	99	104	88	75	96	84	74	87	100	107	96	100	102	92	90	84	74	104	79	83	71	90	105	81	86	82	95	101	100	91	105	89	88	88	95	87	93	85	88	117	94	86	81	84	103	94	85	102	105	88	93	96	81	83	97	92	84	96	74	117	111	94	89	90	88	69	85	75	94	104	97	91	85	91	83	87	97	75	101	86	95	106	93	99	85	79	94	85	101	88	99	97	89	100	95	121	100	88	103	87	103	74	108	78	86	93	79	96	84	96	89	82	103	112	99	98	83	89	92	98	88	94	95	68	100	103	88	86	96	86	89	97	95	105	78	99	89	92	106	83	96	89	84	96	89	93	83	86	104	93	77	87	106	87	91	92	93	108	102	94	88	93	86	99	77	106	98	95	80	84	91	94	89	90	92	89	93	81	93	89	81
345	1	1900	184906	582	0	15	141	217	364	361	404	387	343	309	284	270	254	274	235	238	212	211	227	219	210	180	198	195	201	194	204	193	188	182	162	167	156	176	173	178	178	197	169	180	155	160	166	160	178	152	174	163	161	163	181	159	161	132	168	171	146	152	152	147	158	147	165	168	169	154	173	137	163	178	129	178	125	176	147	129	151	165	152	141	142	139	144	150	152	149	168	158	160	140	143	144	161	149	178	155	176	139	170	155	150	162	148	142	153	151	169	159	152	151	153	144	125	169	143	161	159	159	139	175	142	157	132	160	148	139	133	150	157	154	149	144	166	137	158	164	141	128	147	169	152	155	137	162	161	171	135	162	188	172	148	125	161	139	169	165	146	132	161	148	154	165	148	139	157	157	156	159	168	148	155	144	177	141	127	132	158	145	146	136	138	157	159	127	165	131	162	168	160	159	145	141	169	144	162	129	147	159	158	162	138	180	131	138	144	138	129	139	137	144	156	165	155	153	142	140	139	154	122	146	141	127	156	144	139	157	167	158	133	155	143	147	149	164	139	129	147	145	160	138	139	134	157	170	133	155	163	133	154	136	152	160	154	140	153	130	163	145	175	131	141	127	163	112	148	138	137	155	145	175	162	128	140	151	139	139	150	171	159	161	158	139	163	156	130	165	141	152	148	144	150	147	165	159	144	131	133	149	156	147	151	137	167	150	145	149	135	147	157	154	145	137	152	150	157	137	150	151	151	153	161	150	151	134	139	151	153	145	157	174	162	154	154	151	142	124	150	171	129	127	154	154	171	148	148	154	154	139	136	139	155	150	147	122	165	144	153	144	137	152	175	147	141	138	154	151	155	151	155	166	149	154	150	139	130	165	150	152	162	123	141	156	159	131	154	169	158	128	141	127	145	154	153	137	145	150	130	157	168	145	139	143	144	153	158	183	138	155	133	154	138	157	147	156	137	163	153	135	150	133	153	150	152	144	148	148	149	156	175	147	151	143	169	145	118	167	149	132	135	140	146	152	166	160	161	133	119	125	120	147	169	117	161	132	150	164	149	149	158	126	144	143	121	155	145	164	158	147	153	116	168	132	149	163	157	157	151	132	144	134	143	134	167	164	146	173	152	148	158	137	145	122	173	172	163	154	140	149	178	140	143	166	142	161	144	143	148	140	161	145	157	145	147	138	144	168	148	132	148	169	150	127	130	138	169	160	149	155	154	171	154	141	151	136	126	132	159	156	142	153	144	159	159	112	134	137	138	153	139	164	152	133	157	154	162	135	134	133	125	156	135	156	138	150	134	146	130	157	151	160	154	152	154	154	135	151	151	163	160	167	147	146	139	149	167	160	134	146	140	163	154	149	147	145	137	162	146	146	133	159	175	148	153	141	138	144	148	141	146	128	149	144	131	141	140	150	155	136	160	139	149	129	151	144	135	156	165	140	145	150	146	138	125	155	139	134	164	123	153	153	141	147	132	170	149	163	158	136	150	129	134	161	167	137	162	155	142	155	140	156	148	146	166	160	138	148	138	146	158	139	143	145	135	141	129	123	152	136	144	150	160	157	161	147	143	132	146	140	165	149	153	126	143	142	140	137	131	148	163	137	154	148	158	163	168	126	164	119	150	130	152	154	156	165	150	143	155	153	131	151	131	168	153	160	148	137	146	125	143	170	152	140	162	129	138	122	146	163	150	140	132	143	141	133	144	138	149	154	134	130	151	159	168	156	144	134	166	167	140	147	142	150	139	137	134	144	152	118	149	129	146	152	133	134	126	135	144	148	150	167	129	142	150	148	168	150	166	138	160	139	164	157	154	152	138	145	151	135	156	157	142	169	133	147	129	142	146	147	162	154	161	152	174	132	133	149	151	144	159	136	151	157	118	150	154	160	140	150	159	158	138	121	151	151	156	139	152	147	163	146	156	151	140	142	140	136	159	152	144	154	142	149	157	164	141	165	139	134	144	145	162	149	154	133	147	165	124	159	150	145	143	135	159	156	147	128	135	157	180	154	162	166	123	146	148	161	154	164	143	145	147	147	134	133	164	150	149	157	136	136	136	141	131	153	164	136	154	143	148	157	159	147	149	134	132	132	132	153	137	147	162	172	134	142	147	167	124	138	164	142	144	137	144	155	164	154	154	151	135	152	167	145	135	164	134	132	149	163	150	140	170	178	158	136	151	138	120	166	153	156	141	151	136	166	145	162	140	133	151	128	161	147	162	148	158	145	140	153	141	161	156	129	142	143	169	143	160	146	144	150	155	173	135	153	136	133	133	153	148	137	145	162	125	120	142	154	130	145	140	150	147	158	148	145	173	149	138	135	135	165	145	165	119
345	2	2100	185031	577	0	14	147	223	378	368	442	368	360	317	327	283	268	263	255	237	231	220	208	216	204	206	202	185	199	201	199	187	186	171	158	177	163	182	157	154	159	156	167	170	166	141	164	165	168	139	170	161	151	125	138	160	156	138	135	132	144	166	124	139	152	165	142	156	112	149	124	142	132	140	125	162	139	151	127	127	144	142	142	150	133	125	105	128	110	113	153	137	140	128	130	138	152	133	133	135	119	127	135	134	122	136	142	142	136	143	128	133	143	139	131	136	153	145	144	124	150	133	137	132	118	124	115	123	122	135	141	125	147	139	126	142	139	139	132	120	140	135	124	125	133	134	149	148	157	133	112	140	132	141	116	111	129	138	123	124	129	115	120	131	134	142	154	115	140	141	128	124	142	140	119	134	145	159	132	113	139	122	126	149	115	138	132	118	138	119	145	136	135	130	113	116	137	145	133	130	151	143	125	120	120	119	145	113	135	136	132	124	140	123	139	126	144	117	139	126	121	127	140	112	104	118	134	111	149	140	136	110	139	129	136	120	131	128	131	140	136	120	129	108	142	141	129	122	134	126	128	131	131	136	128	122	114	134	125	135	112	136	117	142	125	139	121	132	123	124	126	119	119	128	120	143	134	139	146	114	107	119	142	129	118	151	144	131	138	125	128	125	123	146	133	142	124	137	128	138	145	127	116	127	121	145	129	143	130	110	140	121	126	118	131	127	112	135	135	132	133	109	133	141	123	149	129	119	148	123	132	136	144	129	156	106	124	130	150	113	136	124	145	130	129	138	123	138	120	130	102	138	156	122	121	120	139	133	146	152	119	121	126	121	148	125	110	122	114	138	135	127	139	129	129	110	136	123	129	122	134	147	103	138	129	132	127	121	149	111	116	138	109	132	120	131	130	151	118	118	130	132	141	137	124	109	133	131	113	114	145	129	121	138	122	135	126	123	115	134	131	120	115	112	141	117	136	114	131	131	141	119	144	124	112	144	113	135	129	110	122	139	120	119	141	120	137	129	136	134	127	138	135	125	126	118	139	123	124	149	148	124	139	131	124	129	136	145	142	123	129	130	123	143	120	131	124	127	131	119	119	127	120	130	139	126	123	127	122	137	149	127	130	115	109	141	127	143	136	135	132	131	158	124	128	112	129	136	127	133	129	131	124	126	128	157	154	162	128	106	132	119	117	132	142	123	136	139	135	111	144	124	124	116	127	139	141	123	135	135	133	132	131	130	146	107	123	140	120	135	142	134	109	149	112	126	121	132	115	128	99	155	139	132	125	133	136	149	142	126	137	122	129	150	153	148	107	119	118	120	111	109	120	120	145	115	119	148	124	148	124	119	137	160	138	134	122	127	123	113	114	141	127	137	116	131	133	134	106	131	141	127	125	122	139	140	136	120	145	142	103	131	132	122	132	107	137	108	146	142	158	143	132	122	123	135	118	125	127	146	135	127	123	130	139	128	107	128	139	128	124	142	157	125	136	107	120	137	154	135	112	112	134	127	131	127	129	145	131	137	138	103	129	135	140	123	126	129	142	127	126	139	98	112	145	159	129	115	132	128	125	121	122	131	119	131	140	135	114	139	128	141	144	115	134	125	139	128	114	129	125	112	116	144	127	134	135	97	121	123	106	117	122	163	112	107	97	136	157	127	122	129	121	121	112	129	127	146	129	133	142	133	127	127	141	127	127	120	146	123	123	132	131	108	133	118	146	123	123	134	151	134	134	138	122	137	136	138	138	130	145	162	131	148	132	121	139	115	132	149	136	138	127	125	134	112	136	119	124	128	124	123	120	128	138	114	111	126	142	132	123	141	151	129	137	146	130	121	140	141	148	123	132	145	116	109	116	129	108	127	137	132	117	138	148	114	146	131	133	127	106	133	117	167	132	139	156	121	152	134	132	149	119	115	126	120	132	134	126	130	122	125	136	136	152	132	112	140	137	91	127	149	131	121	137	133	135	138	141	120	142	120	123	115	134	125	122	115	134	126	120	115	137	109	153	133	139	115	131	126	135	140	138	124	122	127	120	133	115	130	120	123	134	132	126	126	136	117	114	124	138	117	123	141	130	128	137	120	111	125	117	122	116	129	121	119	128	121	130	125	127	140	143	109	159	108	130	115	153	115	143	123	136	126	123	137	145	109	121	114	131	120	125	99	154	132	147	131	123	151	135	130	117	133	132	118	116	137	128	130	126	127	145	124	153	137	118	120	109	139	131	137	125	119	136	133	121	131	110	126	126	110	121	130	131	141	141	119	140	121	118	124	139	124	117	137	135	122	132	139	140	138	133	126	109	134	121	128	148	129	126	133	121	148	121	123	125
345	3	3500	185156	570	0	12	159	227	430	406	413	356	368	325	300	287	277	256	268	228	240	218	216	213	217	188	163	174	202	186	173	165	154	196	182	163	166	169	165	185	163	170	148	162	138	184	140	138	154	140	171	129	163	137	155	149	147	140	157	142	154	139	133	131	122	139	138	134	152	153	153	137	144	137	146	110	120	132	122	131	133	140	126	119	141	132	143	133	131	133	124	120	132	107	132	129	116	143	128	142	141	142	137	136	115	144	159	131	140	132	124	126	126	140	150	113	138	120	159	147	130	136	126	113	125	129	121	112	142	122	144	141	136	128	132	110	104	116	121	135	132	128	154	121	139	122	130	139	125	116	132	128	123	142	123	143	138	149	132	127	131	136	140	132	127	141	138	142	126	142	132	126	123	131	115	116	124	119	139	123	116	123	128	123	110	119	122	156	122	127	129	128	137	140	138	133	154	140	135	128	135	140	140	142	134	131	133	139	151	131	133	148	132	152	141	126	144	113	119	131	147	136	124	119	129	121	119	124	114	139	126	117	146	131	123	146	141	142	130	126	121	123	125	118	134	114	114	130	114	112	125	134	129	132	140	142	128	125	102	122	148	137	131	136	148	129	111	122	122	126	130	126	118	128	134	138	146	123	118	130	149	129	127	135	106	119	117	131	129	144	139	126	123	129	134	152	143	126	125	125	136	140	130	122	136	109	128	127	126	120	117	146	117	125	107	128	121	129	123	142	117	132	114	127	132	130	130	143	130	121	145	133	109	138	136	141	118	128	138	120	119	113	116	145	139	108	144	124	135	138	115	119	147	140	106	143	124	160	138	126	143	126	138	124	113	144	143	150	127	125	115	147	121	109	146	146	128	125	151	127	117	119	131	140	139	138	144	131	108	123	145	118	120	120	122	126	137	127	132	129	137	137	130	130	110	124	125	138	121	140	137	112	154	140	160	130	132	121	111	135	118	117	130	129	116	125	145	119	120	139	121	131	131	129	130	113	124	154	137	130	117	137	119	132	122	129	100	119	105	135	125	134	124	128	131	115	133	145	139	140	140	136	123	136	121	124	114	133	119	115	126	118	122	127	112	146	129	120	119	117	121	108	137	122	139	133	116	123	118	124	116	118	142	131	122	117	140	127	133	120	145	116	121	132	119	119	150	127	122	129	126	122	119	136	128	151	119	135	133	123	117	113	112	142	160	128	145	115	113	146	123	145	124	133	121	139	141	120	143	116	131	129	134	122	116	130	130	125	113	115	130	132	131	111	121	115	121	115	134	129	109	121	109	129	133	122	128	126	133	128	139	151	131	130	130	116	123	143	117	151	137	136	120	130	139	117	123	133	149	146	139	130	120	137	125	129	147	125	108	135	146	123	108	132	119	126	145	127	120	152	129	153	144	126	151	118	124	137	116	120	117	136	131	146	126	143	135	120	144	123	148	111	133	128	143	124	127	118	125	151	126	126	115	132	145	117	117	104	127	107	119	129	144	113	120	126	122	116	158	147	116	143	119	107	133	138	147	125	127	125	121	121	122	121	120	103	111	143	127	132	143	129	134	108	141	117	115	122	143	107	119	134	118	136	146	137	144	137	115	124	125	121	123	133	134	149	117	138	125	131	131	122	123	134	126	137	133	129	122	147	140	148	136	130	132	138	127	137	126	119	131	118	119	131	121	109	130	141	137	118	117	112	101	101	131	123	122	135	148	132	146	135	104	135	128	133	137	124	130	132	127	118	127	112	134	133	118	140	111	130	116	129	129	120	116	130	111	125	141	123	117	145	125	133	134	125	132	120	133	124	128	146	123	116	124	139	129	124	137	121	133	130	137	116	137	123	128	116	115	116	147	120	134	124	120	126	107	132	132	118	126	131	122	123	132	127	144	98	141	124	137	111	126	142	134	118	138	127	110	132	125	124	111	131	121	136	128	121	140	116	112	128	128	129	133	120	117	146	153	118	119	138	126	121	102	110	130	127	140	140	140	111	144	138	103	150	130	132	128	107	111	140	134	109	125	143	126	134	124	128	121	132	147	158	119	156	120	129	133	122	135	149	104	118	128	113	147	131	128	129	120	130	117	119	133	121	119	130	129	142	131	126	119	128	119	117	117	127	116	125	127	114	121	128	115	112	140	130	114	109	125	134	111	125	126	121	117	125	111	128	151	117	134	137	146	137	145	123	134	127	121	135	140	128	136	124	135	139	126	133	135	105	145	123	115	138	119	130	132	140	140	125	137	131	130	145	128	123	101	122	136	127	113	134	141	141	122	115	117	128	114	110	112	133	118	133	130	137	117	163	133	122	125	120	115	147	115	121	129	124	147	141	134	121	126	145	148
345	0	2700	185281	578	0	3	135	217	394	410	449	419	387	329	365	298	276	268	264	246	217	239	198	219	226	207	196	194	169	178	174	158	160	175	158	151	150	174	151	153	135	124	133	126	135	132	120	160	121	112	127	108	139	115	104	145	101	110	108	103	128	135	103	98	107	110	80	120	109	110	100	114	88	117	117	115	100	88	102	103	101	98	88	100	98	110	98	109	86	102	89	114	109	91	84	104	112	95	87	107	87	87	112	107	106	112	106	104	100	92	86	98	102	88	115	92	118	111	113	96	92	91	93	94	102	94	101	103	99	80	103	103	88	108	99	92	102	105	91	89	97	99	110	93	105	92	97	88	86	96	75	86	103	87	88	90	100	93	94	117	91	105	119	81	92	95	101	88	103	89	96	90	89	96	98	89	79	82	94	105	92	91	88	88	96	98	92	73	119	98	87	96	92	83	76	97	102	94	106	98	100	102	95	83	86	112	102	95	94	86	112	79	101	90	87	93	88	88	96	83	110	85	96	76	88	96	102	93	86	105	78	84	95	81	101	102	96	87	80	95	99	86	94	96	100	98	91	92	100	106	107	90	78	95	88	105	85	112	93	80	90	71	96	85	114	82	92	100	94	79	99	107	93	89	99	91	94	102	87	91	109	87	105	99	93	112	85	110	82	104	88	103	91	76	84	102	79	81	88	87	81	86	91	87	103	86	106	93	79	89	84	86	86	84	96	59	88	94	83	81	80	74	101	89	92	111	89	81	92	101	81	91	86	100	85	116	99	92	108	100	80	74	80	94	98	108	85	89	109	110	90	105	101	80	99	113	90	108	104	85	92	106	86	81	103	109	99	100	101	94	81	87	79	96	94	86	97	100	100	89	89	88	85	98	87	91	83	88	86	82	107	88	83	95	79	74	83	78	106	111	102	102	82	81	83	87	86	91	93	87	82	87	86	99	89	96	105	86	99	91	96	77	89	91	95	103	85	98	88	96	73	104	100	100	82	81	80	94	77	93	92	95	97	78	113	105	103	76	86	80	90	96	91	106	91	110	86	109	102	97	82	92	82	90	83	76	91	94	110	93	90	76	98	88	94	88	103	81	101	96	96	79	81	100	94	115	84	88	114	82	91	102	90	98	80	95	82	94	99	84	81	84	84	82	74	94	87	91	87	80	97	105	92	114	89	82	90	83	93	94	102	106	100	84	72	79	81	76	97	91	88	81	79	83	80	88	97	97	110	81	94	90	93	96	107	86	99	108	83	102	86	74	83	98	89	79	95	77	69	103	78	83	107	87	88	77	83	91	96	98	80	85	97	96	110	96	90	82	80	124	72	80	90	116	82	110	82	103	89	97	93	79	95	89	86	81	87	83	93	81	107	97	85	85	100	85	97	76	96	99	101	110	82	65	110	81	101	72	95	87	100	86	84	86	94	103	80	70	91	88	92	90	84	80	90	105	82	99	87	87	81	82	94	107	99	102	93	111	97	89	86	109	90	104	101	97	104	90	95	90	90	81	82	91	82	100	81	100	89	86	80	91	81	110	71	95	103	92	84	98	92	99	88	88	89	77	98	94	93	76	95	86	75	80	99	96	98	104	88	86	84	96	83	87	81	84	84	91	97	100	94	94	103	108	81	82	93	80	96	79	87	78	107	80	107	105	77	73	97	70	77	75	94	80	110	104	82	78	96	106	98	89	85	95	85	77	65	90	109	98	82	89	79	75	79	98	92	73	79	90	94	98	91	85	88	92	85	83	78	85	83	101	86	82	94	100	95	99	95	93	103	96	103	85	87	65	91	72	98	81	102	86	113	94	99	89	89	110	96	107	94	90	82	86	94	94	89	86	99	102	85	81	94	113	85	93	90	86	90	109	97	78	99	82	83	92	111	94	93	93	91	73	112	92	91	89	103	84	105	84	80	68	84	89	82	99	77	74	77	79	99	113	98	87	109	96	92	84	91	84	117	100	92	92	91	98	103	91	90	94	78	81	103	91	113	103	83	84	81	70	105	92	74	101	92	78	87	95	83	91	85	87	91	94	93	80	86	66	92	95	74	85	70	80	87	81	99	74	111	92	86	98	102	84	76	78	108	84	91	86	81	89	93	77	82	88	82	108	79	104	86	103	88	86	92	87	104	104	72	98	91	92	108	101	85	94	85	115	87	97	108	80	97	88	88	92	95	94	92	87	75	84	89	80	94	85	90	95	93	85	94	76	89	103	91	78	80	71	107	82	92	74	99	76	88	78	75	90	95	84	88	92	99	89	113	86	86	112	113	101	111	76	119	91	95	88	96	93	82	95	117	74	96	71	88	87	87	90	101	71	94	88	92	87	88	98	77
345	1	1900	185406	582	0	13	139	196	374	334	384	361	311	287	298	264	241	265	276	229	234	226	217	202	215	211	202	180	210	207	197	185	193	187	180	170	171	167	148	164	158	171	159	177	179	160	180	160	165	160	144	163	158	152	148	164	164	179	155	145	140	155	142	147	142	150	166	153	178	172	175	167	179	170	145	126	162	136	160	165	155	146	153	148	164	171	140	127	135	144	155	158	149	150	136	164	159	144	166	159	157	162	160	164	158	149	153	140	149	133	141	161	144	163	160	155	129	153	163	156	136	153	189	156	165	130	169	135	128	159	142	132	174	145	143	154	149	136	141	161	164	147	146	150	153	137	153	189	138	125	127	147	173	143	150	139	143	151	165	142	162	145	162	138	155	179	143	153	162	147	173	145	151	154	142	119	148	174	151	163	157	144	143	150	152	171	150	123	142	127	153	141	174	157	146	158	146	133	142	164	132	151	148	150	134	143	131	155	120	144	132	163	146	133	160	150	159	156	142	170	147	146	157	152	157	145	151	159	149	129	129	152	119	143	144	142	149	153	150	155	142	158	157	132	153	156	155	139	171	138	150	161	131	107	139	156	144	132	125	158	150	140	143	143	167	151	144	151	152	162	161	150	148	113	156	149	162	122	169	129	164	144	159	148	143	168	152	147	133	152	146	148	152	148	154	143	144	146	157	142	149	145	174	156	149	136	157	162	149	145	145	151	140	135	138	160	149	157	151	134	177	149	161	142	136	144	150	159	151	143	145	152	154	141	134	141	149	131	164	157	134	145	141	154	151	131	140	160	129	170	137	165	152	151	160	148	141	149	161	122	153	129	150	144	130	165	169	141	136	146	144	170	157	135	160	135	153	134	131	159	137	146	133	160	145	147	151	150	145	148	149	139	146	153	127	173	146	148	142	148	151	134	148	146	143	152	151	123	132	160	150	127	144	149	156	140	133	128	131	144	153	163	154	134	134	121	139	150	189	149	137	171	151	158	156	128	153	125	154	153	136	169	151	150	174	161	140	145	141	144	143	155	145	138	153	136	157	130	132	162	151	172	153	144	137	133	157	130	158	142	163	149	147	148	150	138	141	137	135	154	139	151	168	163	164	164	142	142	152	127	153	139	143	155	148	126	137	140	150	142	141	146	151	157	151	147	156	146	148	149	170	159	158	134	146	163	154	168	149	156	146	152	153	147	153	132	153	149	161	119	155	149	115	147	145	135	155	158	160	148	146	146	153	148	140	145	141	133	157	160	150	136	152	155	159	157	156	118	133	161	147	131	158	154	154	151	138	152	136	129	146	136	184	156	117	139	132	160	161	142	157	139	149	173	167	148	136	150	136	133	148	155	155	163	160	121	143	126	136	170	133	140	133	170	170	133	139	158	145	146	132	138	149	139	152	143	168	126	144	138	147	139	136	134	156	141	142	153	125	144	140	159	140	126	155	129	139	147	148	133	161	152	147	153	171	140	146	136	157	122	140	135	158	169	154	146	143	150	139	164	137	152	160	151	149	146	137	167	146	147	154	137	134	151	155	127	138	149	151	141	163	128	177	162	132	143	149	156	162	136	151	147	154	166	139	152	153	157	154	135	149	149	140	146	154	142	156	147	154	138	152	129	147	144	151	153	155	168	137	121	143	138	153	144	144	141	127	141	149	172	148	143	141	135	130	128	153	145	151	162	151	159	146	148	148	166	156	147	155	135	135	134	162	158	133	144	173	154	151	165	140	147	144	137	146	132	155	154	150	120	124	159	143	131	167	161	142	165	145	147	139	146	170	148	177	130	144	158	138	157	154	151	142	158	140	139	149	147	134	135	143	116	150	159	131	150	146	133	147	158	139	157	143	156	135	165	143	127	125	127	171	151	154	159	172	154	139	152	161	162	160	145	147	136	157	148	126	166	151	164	160	144	151	144	156	135	147	138	150	153	140	147	154	151	159	160	139	121	111	144	132	161	140	136	155	151	143	141	143	146	147	149	134	149	141	172	130	118	151	147	150	126	152	147	129	167	145	138	137	146	154	147	140	136	149	139	165	174	146	155	163	131	129	162	161	147	168	156	126	177	154	164	175	165	162	153	155	133	150	158	129	166	133	144	172	135	152	171	139	140	131	163	151	144	145	113	147	147	147	153	142	147	142	152	159	146	142	133	131	159	156	148	152	153	152	173	156	151	146	141	137	149	141	134	172	150	128	134	165	137	132	157	156	128	156	162	143	142	138	154	131	140	141	119	160	161	143	135	136	158	141	149	150	151	151	144	145	146	132	126	129	150	139	152	140	156	161	144	159	155	153	151	133	149	150	152	143	172	144	136	143	169	149	150	126	134	154
345	2	2100	185531	549	0	9	118	199	391	367	407	385	365	319	302	290	251	241	249	241	239	226	237	202	212	190	198	188	222	187	200	184	197	175	151	158	159	179	179	161	194	160	167	155	163	149	131	154	142	136	141	158	154	146	162	163	144	133	127	148	144	127	135	145	117	133	144	131	139	116	128	144	127	135	141	134	136	139	131	138	159	140	145	154	126	134	116	155	145	129	128	134	133	127	141	128	138	130	139	131	141	130	117	122	148	150	143	140	138	136	132	133	127	127	127	117	136	127	125	138	130	119	110	140	135	125	142	127	127	128	129	153	143	129	121	136	115	147	126	149	124	122	124	131	126	123	114	121	144	149	126	140	121	123	123	128	138	129	143	157	123	130	137	141	137	144	141	120	130	147	144	134	142	136	137	111	134	143	127	131	125	139	114	134	149	152	122	133	142	115	125	116	110	121	118	120	115	126	129	131	138	132	145	130	144	125	102	129	132	146	124	132	144	125	121	136	135	153	117	131	137	133	139	146	120	135	120	134	121	113	137	136	122	130	131	135	140	130	109	122	136	119	122	131	108	113	133	132	132	118	134	124	151	127	135	124	113	122	146	138	127	151	137	122	121	126	134	130	127	122	132	116	142	120	127	113	146	138	137	127	140	128	133	129	142	140	138	140	123	132	136	139	135	117	143	118	124	127	118	128	105	122	151	114	132	140	124	127	126	126	107	122	123	129	125	123	105	122	122	116	136	125	132	135	125	91	132	126	142	130	122	120	120	149	113	126	122	139	121	130	109	130	127	129	120	145	160	137	138	131	117	127	125	132	120	136	140	136	127	127	123	124	138	128	134	143	123	129	130	147	133	136	134	115	130	137	121	137	129	129	113	146	133	123	110	137	128	121	120	128	135	142	124	126	136	130	110	111	122	128	142	130	148	119	116	124	135	137	129	127	139	137	136	133	147	150	135	133	129	131	138	115	117	133	134	128	134	139	139	121	127	137	150	127	119	140	149	118	120	145	131	135	126	118	129	111	127	136	104	116	124	111	130	124	122	144	136	112	131	122	116	114	141	136	145	127	130	137	134	119	113	116	128	135	138	163	125	120	135	129	142	133	130	126	132	125	140	136	131	139	130	117	138	136	119	132	140	144	131	118	141	138	116	143	125	147	127	134	119	113	135	138	109	149	128	131	134	119	128	132	135	139	158	119	128	114	121	131	136	124	107	142	148	130	120	119	128	124	121	119	122	131	135	133	141	127	122	152	142	151	131	134	134	119	143	138	135	134	122	115	99	134	118	142	128	108	115	123	140	146	116	116	136	144	128	146	126	131	107	117	123	123	120	125	122	139	131	114	148	134	149	131	135	131	133	147	127	122	129	132	106	120	117	138	124	159	147	109	127	124	138	120	121	124	144	111	141	134	120	149	135	126	121	142	127	146	111	124	146	146	158	111	121	130	132	131	139	132	111	150	137	134	131	144	137	123	126	124	123	131	134	118	118	128	141	130	127	124	125	127	138	137	151	140	125	127	134	145	129	123	125	136	143	133	122	134	109	137	125	141	136	114	132	130	132	129	146	126	149	139	128	113	112	139	131	130	146	148	120	123	164	128	138	119	125	122	108	139	141	147	122	139	134	143	131	124	124	130	125	110	150	130	114	112	136	133	132	123	152	113	110	121	142	131	126	112	128	122	111	111	130	122	138	116	128	108	144	130	137	132	132	124	128	122	132	142	120	122	110	121	133	123	132	124	120	130	144	141	116	126	127	139	124	131	131	118	121	108	147	143	136	134	130	113	125	144	126	122	156	137	146	127	119	138	130	122	133	124	126	143	118	127	151	140	113	118	139	122	134	127	104	128	125	125	133	123	122	134	111	142	128	116	124	125	114	153	119	115	132	126	114	140	121	121	133	131	128	117	133	135	128	126	106	127	112	141	131	129	115	146	106	113	124	121	143	122	115	121	129	162	116	133	142	128	143	140	142	150	138	119	135	142	139	131	138	150	131	124	120	128	159	128	140	124	143	118	151	142	125	135	120	120	133	108	118	118	123	119	118	120	126	122	125	127	122	134	134	132	131	133	135	140	120	132	128	128	141	128	120	107	138	133	115	136	113	129	135	128	125	118	123	116	142	118	135	161	141	139	124	130	124	117	113	112	132	136	149	131	125	144	134	125	139	130	114	122	114	138	116	123	121	130	127	119	125	131	137	126	110	115	130	131	130	137	126	127	116	135	143	124	149	126	117	121	130	112	139	129	141	125	104	131	140	118	135	142	133	143	141	131	134	133	134	134	102	134	119	125	118	131	138	138	135	137	134	120	116	135	142	139	144	133	136	114	125	135	144
345	3	3500	185656	557	0	22	163	249	378	378	444	395	365	314	306	287	267	255	259	223	246	216	224	205	210	200	221	191	170	188	173	175	168	174	203	155	186	162	176	174	175	165	160	157	171	145	145	145	127	132	142	149	148	145	143	121	149	147	130	155	125	149	146	134	154	135	154	160	146	138	134	144	166	125	147	127	120	139	139	124	126	136	121	124	133	135	142	114	117	112	158	112	141	135	147	146	136	137	116	145	109	116	135	120	117	134	141	107	132	139	130	139	127	121	121	124	125	129	126	120	146	118	135	132	120	134	107	133	142	125	152	146	132	153	129	142	120	121	131	132	129	144	139	95	118	139	131	139	148	143	126	125	125	136	133	137	126	129	142	114	144	137	138	126	143	142	140	132	128	140	145	121	125	121	134	122	125	128	157	129	110	124	130	129	145	128	128	140	128	148	132	129	138	118	147	126	130	118	122	144	139	127	131	131	119	128	129	112	134	127	149	120	117	128	131	119	111	127	142	124	133	130	142	145	150	114	114	134	137	147	131	124	136	126	129	124	128	118	130	126	120	138	113	120	128	128	127	140	119	138	136	133	146	128	172	123	137	150	128	132	128	143	147	114	122	123	125	116	133	134	111	149	117	139	124	131	110	162	110	132	120	133	132	140	103	123	123	130	122	146	133	107	101	131	126	126	118	137	140	136	142	133	133	126	133	112	130	134	119	129	125	143	115	130	131	131	108	140	134	131	130	142	138	123	132	140	106	125	121	118	127	134	136	116	121	134	107	166	115	128	132	129	95	121	122	124	145	160	109	120	120	126	137	116	106	144	118	119	132	152	125	133	115	126	110	124	132	124	130	132	127	136	139	129	132	134	128	126	132	111	131	139	166	129	124	134	138	124	110	137	108	120	133	123	134	143	108	128	134	129	135	121	132	133	115	121	152	139	115	115	133	120	116	142	148	128	110	130	113	116	126	139	133	141	104	116	124	126	163	119	114	121	142	138	144	129	123	136	125	107	138	137	132	151	146	155	136	127	110	125	144	133	121	122	147	116	138	124	114	127	126	142	100	125	137	143	140	130	121	131	124	131	144	115	133	131	127	139	132	150	123	128	131	136	111	119	110	136	119	119	116	133	115	128	113	124	139	122	145	101	122	133	134	139	126	134	114	130	115	118	119	128	126	128	115	129	130	151	131	124	119	111	124	118	132	128	125	103	128	131	143	127	129	127	121	124	130	129	126	102	137	119	113	129	131	122	132	136	101	131	131	101	136	120	109	134	135	127	107	119	119	133	142	131	124	131	137	133	149	115	128	128	121	114	134	113	132	117	115	121	126	126	151	125	132	118	118	126	136	121	122	118	145	123	137	111	114	118	130	119	135	142	117	116	106	116	118	120	128	134	124	132	120	112	123	144	120	131	135	137	110	126	127	128	140	136	134	147	139	135	144	144	134	130	141	124	133	147	134	151	116	121	140	129	130	128	127	111	137	129	132	118	93	100	137	117	140	117	133	127	128	116	116	104	133	120	125	127	115	124	126	120	110	114	135	142	124	120	115	133	100	127	125	139	124	125	119	133	131	146	128	134	116	125	122	148	117	135	126	143	130	114	134	102	118	149	128	117	140	125	131	117	126	117	130	116	128	135	112	135	140	119	119	122	139	134	118	116	111	108	125	145	130	130	110	122	129	115	116	123	141	125	134	123	115	149	139	123	118	130	119	117	115	117	145	130	133	136	124	116	118	129	149	128	129	130	126	133	130	111	130	132	137	125	145	126	130	124	101	110	136	134	121	134	123	121	123	102	121	125	123	124	121	132	146	129	105	136	113	112	122	116	99	120	125	128	128	132	139	126	135	128	135	126	136	116	123	124	111	131	133	132	127	117	119	148	106	127	121	130	124	126	133	118	114	103	155	128	124	126	127	124	139	163	127	126	137	128	129	126	150	135	118	133	114	124	138	121	116	128	122	136	130	122	129	143	109	139	125	131	108	131	119	130	128	111	133	128	148	125	152	108	131	118	142	132	122	136	100	136	118	150	139	125	134	128	116	139	140	112	114	132	126	112	132	138	144	96	139	131	129	141	128	128	119	130	126	123	127	131	127	124	125	131	116	128	134	152	112	134	111	138	106	121	116	136	118	121	125	132	134	122	120	109	143	112	127	144	132	126	136	121	147	129	120	130	117	131	133	133	140	113	127	114	138	127	149	130	133	158	123	114	136	97	141	121	143	131	120	127	137	138	127	115	152	130	114	136	118	115	129	123	132	118	130	128	117	146	109	141	120	121	109	138	128	128	143	139	126	112	133	109	129	134	146	143	135	107	121	99	133	142	132	118	137	133	126
345	0	2700	185780	557	0	6	135	233	385	406	448	415	416	351	339	298	288	252	264	243	221	245	248	220	190	197	189	196	148	181	200	154	168	191	150	146	155	152	156	123	131	148	127	133	140	117	125	140	142	144	109	116	129	129	105	105	115	113	120	95	89	96	126	112	130	104	102	104	103	116	100	120	86	107	110	108	128	98	104	106	100	91	91	111	105	105	110	109	108	106	102	83	100	100	94	100	104	115	95	110	118	90	110	105	111	101	107	105	85	102	99	103	103	82	107	102	100	94	95	86	91	93	90	115	79	74	105	101	91	95	90	88	103	78	99	105	98	109	108	92	104	97	87	88	104	90	98	110	102	87	113	79	95	74	90	84	87	92	83	100	89	94	99	87	105	92	101	122	97	86	90	87	93	115	98	91	94	95	102	96	91	86	91	91	101	93	91	93	85	86	95	109	103	111	104	84	89	76	100	91	86	84	76	95	102	96	100	105	86	84	101	98	94	104	87	100	93	90	86	79	92	107	83	100	90	103	81	87	89	83	83	86	84	81	91	90	87	92	93	91	92	93	105	103	100	98	71	95	73	87	72	111	94	97	95	99	92	95	86	88	110	89	98	100	77	94	86	87	107	97	107	80	80	86	100	78	101	67	106	104	83	89	95	115	103	96	96	73	88	91	102	96	87	94	104	92	89	91	88	99	88	85	90	91	75	94	115	98	89	86	110	80	87	91	95	88	98	97	68	69	73	99	113	104	96	106	99	89	89	87	104	89	98	104	84	97	102	97	93	90	86	96	87	107	87	97	82	81	106	98	88	122	105	92	100	95	87	99	93	78	88	77	97	80	86	96	96	90	99	88	80	84	83	91	80	77	94	86	80	92	86	82	77	86	80	92	94	92	96	92	90	94	76	101	88	104	86	89	97	92	89	83	83	71	86	79	69	85	98	88	83	84	97	105	100	92	79	103	97	83	93	111	82	112	82	82	88	86	95	95	70	68	88	91	80	94	94	102	87	101	103	94	84	88	93	82	92	104	86	78	105	90	101	89	92	99	85	85	92	101	95	85	76	87	106	87	106	105	83	98	79	100	92	85	89	103	90	110	82	79	101	98	83	91	103	120	94	98	87	91	85	84	94	102	100	85	101	98	102	79	92	75	94	101	80	81	113	96	91	88	100	90	84	85	89	100	89	89	108	90	92	93	109	70	96	93	85	68	91	89	71	91	83	82	87	86	112	94	82	75	98	84	78	80	95	69	114	90	79	100	100	105	88	74	103	80	84	77	74	95	90	97	96	93	90	123	115	88	81	83	93	110	91	103	107	85	79	74	112	94	93	92	92	79	90	101	92	105	77	90	95	83	90	92	92	90	88	99	93	112	81	93	83	85	77	99	94	105	94	75	88	98	95	101	74	90	86	87	74	97	97	118	82	95	97	81	90	89	93	105	87	85	87	77	98	72	97	85	90	83	99	89	100	107	93	95	104	88	94	86	88	94	73	90	105	98	95	93	99	80	117	95	108	101	88	83	86	89	84	107	98	112	84	94	89	102	95	105	76	88	83	80	95	97	94	87	104	93	112	89	72	86	92	105	101	89	86	83	96	89	91	89	97	62	86	85	99	87	99	84	100	86	106	84	102	80	80	80	82	89	89	81	78	86	79	97	88	106	92	96	93	101	99	86	80	89	101	106	95	92	85	86	92	83	82	85	92	82	95	91	84	82	89	92	92	91	88	103	99	96	78	97	95	93	86	86	90	73	106	93	82	100	86	81	66	84	79	89	90	82	105	105	89	88	77	84	90	81	74	97	80	102	76	104	78	97	84	80	88	98	99	82	96	102	103	79	107	94	81	78	82	89	81	84	97	99	89	81	113	98	76	95	85	88	94	81	71	97	93	88	100	85	94	84	79	88	85	105	81	89	82	96	99	111	109	84	98	90	87	100	76	93	94	91	94	89	76	90	81	83	90	89	108	97	78	85	100	101	103	115	85	88	88	98	80	87	89	93	90	78	86	105	101	83	97	81	93	97	90	104	104	89	97	103	71	67	97	87	88	96	86	78	73	102	100	99	83	87	92	84	85	106	87	84	82	93	89	100	86	75	89	88	93	82	80	86	106	95	77	84	90	75	69	84	85	84	106	91	95	86	92	82	82	69	90	92	89	95	89	82	86	106	101	71	95	103	92	116	89	101	115	90	85	94	86	98	88	86	84	81	86	82	88	70	80	81	101	91	106	95	69	84	105	87	96	93	85	86	96	81	96	82	96	83	88	98	78	70	90	99	94	85	93	96	91	88	78	82	102	106	92	94	66	83	64	80	76	97	74	83	99	82	102	82	94	87	87
345	1	1900	185905	559	0	21	135	189	364	356	400	339	309	291	273	271	252	250	242	236	207	217	240	201	202	218	194	190	183	195	182	190	181	181	172	170	160	183	186	169	177	164	169	193	177	180	164	184	178	155	166	159	152	172	150	172	186	162	161	178	154	146	140	179	148	153	157	175	161	151	157	150	149	161	182	158	162	139	151	144	163	174	158	151	157	135	140	172	156	142	147	159	155	152	171	148	144	162	156	153	166	140	147	144	145	144	147	159	150	158	164	152	147	146	158	136	159	131	144	142	176	163	145	170	147	151	148	170	170	169	150	180	146	139	159	146	145	160	170	142	156	133	153	153	155	142	144	171	173	143	130	138	133	141	147	168	146	156	134	166	139	156	154	156	163	126	140	130	152	115	145	140	141	154	165	159	149	141	146	149	145	157	161	135	172	144	155	152	134	164	167	148	141	133	137	168	110	152	138	142	161	143	153	141	161	171	163	161	149	154	171	152	172	146	175	148	163	159	140	147	174	165	143	142	158	181	140	146	136	165	154	169	156	153	159	168	166	153	148	135	166	173	137	153	182	147	154	154	115	149	165	164	155	132	161	143	166	130	147	156	168	141	156	158	136	165	150	136	140	149	160	152	165	145	159	143	167	143	165	137	140	131	137	150	148	129	165	149	141	152	171	147	156	145	131	160	142	157	158	151	158	151	151	143	163	166	157	146	141	152	162	164	170	130	155	171	141	141	135	158	144	138	150	144	157	154	155	115	124	139	146	151	139	144	148	173	135	151	163	169	153	147	152	138	163	141	139	148	159	143	148	150	144	139	145	147	151	138	130	106	149	147	145	159	147	133	151	146	152	146	164	171	140	167	129	156	141	156	136	136	131	160	136	142	154	136	156	159	155	160	142	135	135	154	145	156	156	137	136	163	140	164	151	141	130	155	147	141	150	145	136	143	175	146	129	153	142	149	138	148	136	137	156	152	131	151	149	155	142	153	161	165	141	155	149	152	143	134	158	142	124	134	154	147	156	128	129	175	137	152	163	169	157	146	180	155	156	156	153	142	134	164	176	130	130	144	139	146	157	149	146	139	143	135	145	165	135	131	165	122	151	136	117	150	162	150	141	156	145	153	150	136	163	135	144	131	152	132	144	137	151	138	162	158	153	146	146	152	145	143	140	162	144	162	156	135	157	129	151	142	120	143	135	133	169	140	151	172	132	164	152	141	144	148	164	178	157	138	168	160	152	155	159	151	143	153	155	144	167	163	147	138	119	137	150	150	143	145	157	133	142	133	131	145	160	150	136	152	127	135	138	152	147	168	145	161	158	161	146	175	141	166	149	135	148	151	140	135	141	136	148	167	160	148	153	154	153	147	143	134	131	160	145	160	147	155	156	129	132	140	157	164	156	141	155	155	146	134	154	142	143	135	141	146	146	176	144	134	147	142	158	130	150	136	164	151	168	162	142	170	140	142	157	141	169	146	142	156	139	166	151	146	153	132	158	151	151	147	159	151	171	159	150	132	153	144	158	144	133	149	139	139	162	143	134	153	150	126	139	138	181	140	161	115	167	121	163	137	133	158	137	146	146	138	150	136	136	162	160	156	113	147	140	155	144	151	159	141	160	148	148	144	144	144	145	134	136	143	143	142	132	159	152	132	157	148	166	153	145	122	132	135	134	141	143	157	137	124	144	140	150	143	142	133	140	141	150	142	158	149	154	152	131	142	146	151	143	173	150	136	144	145	151	156	167	145	130	143	161	129	149	156	136	152	133	152	169	151	156	146	117	166	150	135	148	148	156	135	145	158	150	135	161	137	141	168	145	180	147	154	140	149	144	159	132	147	148	129	159	142	159	112	141	134	158	152	145	147	129	147	137	132	136	137	176	137	143	143	139	141	147	145	129	139	142	149	125	137	157	149	152	135	174	136	158	149	149	140	163	146	175	130	142	157	147	148	152	157	134	128	132	136	169	144	149	138	160	142	140	157	143	155	160	138	133	162	157	138	167	137	131	157	157	161	157	135	152	171	155	153	144	175	141	159	145	151	150	146	157	141	151	152	150	143	145	151	139	153	141	116	145	138	139	137	147	139	164	152	125	137	158	140	137	168	143	138	161	156	139	124	153	132	148	144	129	148	150	143	160	145	146	143	133	155	166	133	152	137	147	131	156	149	149	153	172	148	136	168	149	135	136	125	148	168	142	168	175	138	157	125	144	148	133	150	142	129	129	160	141	161	155	128	152	155	165	134	151	134	154	168	139	157	151	146	150	145	156	132	144	145	142	157	151	147	136	137	138	158	156	138	132	121	126	132	145	158	145	146	135	143	137	146	159	132	141	145	165
345	2	2100	186030	585	0	20	117	203	375	357	409	387	376	338	294	267	281	243	242	257	247	224	215	222	200	194	183	185	182	191	187	170	181	177	184	187	173	154	156	172	148	164	175	178	150	152	130	150	162	135	133	157	129	145	142	150	152	158	164	151	156	127	135	161	144	150	134	146	139	136	133	137	144	153	137	146	126	126	137	142	136	127	138	134	121	126	137	128	130	139	140	139	126	162	127	138	148	130	130	157	140	134	157	136	137	140	117	134	139	135	142	133	117	126	121	134	124	145	132	124	132	142	125	143	140	136	139	136	128	140	114	137	124	120	127	115	115	116	147	148	146	141	140	122	138	141	135	118	113	130	159	127	135	137	134	108	125	120	139	109	117	120	148	133	131	127	124	139	132	139	121	157	131	139	131	135	124	132	140	126	146	131	139	127	142	133	137	120	130	143	137	134	126	134	157	132	123	111	116	143	139	128	143	151	136	141	121	135	160	136	142	123	139	127	137	123	124	140	133	135	131	125	133	117	117	118	137	126	124	124	135	134	141	118	134	125	126	138	136	129	117	136	148	149	133	118	151	124	116	115	121	127	135	136	133	122	126	133	138	130	141	120	131	144	144	117	141	137	108	141	128	132	130	130	129	126	153	114	127	136	144	133	106	130	132	138	134	129	146	95	128	154	130	140	119	142	121	132	140	128	155	143	120	111	138	132	118	126	131	152	147	126	143	159	137	116	126	130	137	127	132	122	140	140	132	148	112	165	141	146	119	144	124	100	127	131	133	131	130	139	127	139	106	133	133	112	131	126	130	131	122	123	160	126	120	123	146	124	140	122	127	125	144	144	140	116	136	137	127	115	155	144	123	117	133	136	106	111	127	144	129	120	133	154	150	134	153	147	126	114	120	154	109	126	123	132	119	123	150	125	130	135	134	119	143	136	135	162	128	125	157	130	119	115	112	128	127	130	120	142	127	141	129	120	123	147	137	123	140	112	126	141	159	143	123	131	120	131	137	148	123	120	129	130	139	121	135	151	133	138	117	120	121	125	134	128	118	114	131	113	143	138	116	120	117	137	135	133	132	133	125	137	148	114	122	133	113	137	134	120	117	137	147	133	124	127	134	138	115	166	132	133	113	125	128	115	144	129	149	106	129	128	136	120	116	118	100	133	115	107	144	117	112	125	149	115	140	125	115	130	125	100	124	165	132	133	124	109	130	109	134	127	117	113	121	123	148	120	135	118	106	125	123	128	124	149	124	148	121	127	121	129	119	136	130	136	118	122	128	125	109	123	130	134	123	115	139	121	135	126	130	118	120	125	140	157	127	116	130	125	137	121	135	114	150	146	128	128	134	130	115	132	127	134	137	136	141	134	120	113	121	122	111	132	134	152	138	143	132	120	115	118	145	138	124	156	159	105	120	119	111	125	121	117	133	128	123	126	136	120	110	124	136	112	139	117	151	111	129	114	119	120	133	114	129	122	129	134	128	123	152	132	127	123	147	103	141	115	115	131	124	129	138	116	120	108	145	96	137	127	118	131	155	133	136	144	132	140	136	127	136	150	141	143	126	125	144	117	148	118	143	128	124	146	150	123	137	124	123	109	143	144	117	114	127	112	121	103	126	115	115	125	123	127	118	148	134	121	145	138	134	126	137	132	128	122	146	127	135	121	139	131	130	108	121	141	122	148	125	127	114	144	130	122	113	125	134	112	142	133	124	120	131	137	130	139	138	150	143	129	113	131	112	113	137	109	128	127	103	149	148	132	130	122	100	124	135	139	134	126	135	144	137	143	107	133	126	134	124	134	144	125	127	122	143	113	157	125	128	111	126	117	118	123	133	136	123	130	123	142	150	141	131	130	115	122	138	104	128	134	105	130	131	128	126	153	116	125	147	117	150	134	156	131	130	123	130	142	129	119	147	126	131	134	146	126	149	137	125	134	135	138	113	128	126	115	133	146	121	151	153	129	159	137	130	135	118	158	126	131	130	107	121	122	141	132	134	132	118	147	137	116	126	109	123	143	117	150	145	132	136	148	127	116	127	125	100	147	118	117	123	137	133	131	131	121	118	118	130	112	142	149	107	133	147	138	135	131	117	145	127	133	123	121	149	142	112	124	130	112	158	130	127	129	120	136	122	140	122	133	128	119	150	120	127	143	147	150	148	100	126	127	110	109	122	137	131	116	145	138	125	123	137	126	106	129	130	129	141	111	137	130	152	116	139	127	109	148	132	112	136	136	143	137	124	136	128	133	105	124	126	137	132	118	132	140	138	132	125	121	147	128	121	117	127	150	119	120	136	125	126	122	114	119	125	123	130	132	136	127	127	127	116	116	147	120	135
345	3	3500	186155	562	0	22	158	253	390	380	416	363	382	322	291	259	268	239	266	223	238	261	226	233	220	173	203	195	188	199	186	172	166	165	168	161	164	182	157	166	172	169	167	172	145	150	136	145	139	161	136	135	153	144	134	149	121	132	144	143	164	129	152	136	156	123	146	131	135	146	129	130	132	164	127	138	136	114	135	141	132	152	155	132	128	135	133	125	131	157	135	124	113	131	128	133	124	134	148	141	141	147	132	136	133	124	119	118	146	136	135	139	124	143	141	133	134	108	137	122	142	137	129	122	132	121	124	154	126	149	138	151	128	114	133	145	134	157	126	152	140	118	97	138	127	117	130	120	135	125	131	129	133	148	120	114	126	124	130	120	132	130	122	131	149	119	139	133	128	135	121	123	135	140	120	146	105	102	141	132	134	126	115	129	145	161	138	126	123	137	125	129	144	122	116	137	138	126	162	110	128	112	114	136	138	130	126	122	137	113	134	125	130	133	141	100	130	127	120	129	150	117	139	128	125	115	127	110	131	127	115	160	140	149	135	114	139	111	119	122	131	126	119	147	125	123	114	128	133	139	131	116	116	122	130	103	140	125	115	120	120	124	136	125	146	129	123	138	145	139	121	129	125	144	117	129	132	131	140	142	131	139	125	128	126	125	120	137	132	122	118	133	132	138	147	121	132	126	122	122	131	130	134	107	133	126	116	132	127	110	123	127	139	116	124	126	121	130	132	139	128	131	123	118	121	144	133	143	126	134	143	131	125	119	112	132	106	118	127	135	137	124	137	131	138	137	142	144	131	111	118	137	140	120	135	122	119	142	118	120	126	102	139	117	126	135	111	112	138	119	141	136	121	137	115	132	133	129	134	123	133	128	128	125	123	122	141	130	126	129	116	134	131	136	135	133	131	146	126	143	135	130	133	128	126	121	132	122	136	138	114	111	130	128	124	113	133	122	144	136	128	129	135	123	118	145	121	134	152	104	127	130	117	150	136	144	126	119	112	122	138	119	123	133	117	109	138	122	141	150	120	136	111	136	130	118	105	127	137	112	123	122	123	131	125	120	121	115	149	130	120	127	127	122	131	139	114	145	115	124	121	130	132	134	110	136	131	114	122	127	128	117	118	144	126	136	129	106	130	122	121	132	128	119	147	143	133	126	137	130	143	112	146	122	119	110	113	85	145	125	137	122	107	97	112	107	142	125	97	137	138	122	125	129	122	122	141	110	121	126	140	119	108	120	134	129	117	115	147	144	103	114	111	145	116	117	139	122	133	115	127	115	133	145	144	121	133	143	130	115	138	122	144	127	139	142	110	117	132	120	118	113	127	124	134	133	128	129	132	137	132	153	116	122	117	125	107	140	149	127	123	127	148	128	150	129	137	128	121	131	119	116	140	134	116	120	116	135	135	110	146	135	119	133	129	137	143	126	118	147	112	131	121	115	132	133	144	96	131	128	110	120	131	111	138	120	113	125	126	120	123	130	124	121	130	129	123	128	129	137	102	132	101	134	165	131	98	109	126	127	133	103	104	133	135	134	117	142	137	120	97	129	120	138	147	124	133	126	131	125	148	132	130	118	127	135	139	141	133	129	131	125	130	122	134	115	99	97	132	139	130	127	128	128	140	121	120	112	123	127	142	125	124	124	128	117	138	128	118	155	134	112	125	117	146	130	114	110	111	136	115	113	128	128	138	131	128	154	140	129	146	117	129	133	118	160	130	136	139	132	131	126	119	132	123	124	113	135	134	122	133	124	127	147	119	116	110	130	127	118	130	134	138	148	134	129	138	112	112	114	106	122	140	117	150	130	145	136	137	123	132	133	140	123	132	144	146	124	111	117	119	123	124	106	117	130	137	142	121	104	134	116	126	138	144	107	112	137	125	118	135	114	127	128	141	147	122	142	137	131	125	117	127	128	119	136	128	112	117	126	98	144	147	131	131	110	136	118	128	125	141	149	121	111	130	119	123	123	123	137	135	116	138	122	114	112	114	123	142	112	145	130	122	138	144	112	133	116	120	118	135	119	129	130	131	128	140	113	157	111	113	108	135	128	133	123	136	101	122	129	130	117	137	125	134	125	126	137	141	142	119	116	146	143	125	125	113	118	131	134	136	126	128	122	140	130	105	139	131	127	137	128	113	112	144	124	114	123	136	126	120	127	115	109	136	110	129	136	117	137	109	124	125	115	137	118	130	109	103	150	137	127	126	128	126	124	112	135	141	141	124	125	126	115	130	113	121	134	127	121	134	123	107	127	134	122	124	107	119	89	111	132	140	143	129	110	142	133	116	137	141	118	132	127	123	125	135	120	139	142	138	132	132	129	117	109	118
