345	0	2700	198276	577	0	5	127	229	390	355	445	379	398	315	298	288	283	275	227	234	204	212	218	194	173	195	165	158	160	164	156	163	157	170	129	145	149	145	137	126	142	129	123	121	116	110	99	109	108	119	99	90	101	102	113	105	96	110	116	105	103	94	76	102	119	92	95	96	87	102	103	73	89	68	93	91	82	92	98	79	89	93	87	81	83	89	84	89	86	84	88	80	89	93	83	80	80	88	73	85	71	81	84	85	80	90	88	80	84	81	84	90	85	87	79	79	69	84	94	87	68	95	88	79	65	102	66	94	79	91	68	78	89	84	97	78	75	90	90	76	79	88	74	74	90	61	79	94	85	74	81	79	92	91	83	71	90	88	70	75	92	92	74	78	72	71	61	81	76	67	69	82	82	97	88	77	80	68	83	74	81	75	72	79	91	85	99	79	88	74	72	71	75	70	82	77	74	85	81	81	75	92	76	74	74	80	74	73	99	92	84	77	80	88	62	74	85	85	74	71	89	88	75	74	76	84	84	66	65	75	67	92	81	108	80	80	91	79	89	92	82	90	71	76	84	76	65	92	90	76	71	86	82	74	76	82	83	67	55	74	83	86	90	77	82	80	84	70	71	82	74	90	79	63	55	87	76	79	74	82	76	68	81	74	82	88	80	103	76	74	83	112	77	74	86	65	101	83	70	89	77	80	78	83	82	72	85	79	85	80	85	78	74	82	74	101	78	97	85	69	65	70	76	71	82	77	76	75	58	80	86	73	73	86	77	101	81	65	86	92	76	59	74	69	82	80	92	81	69	74	90	83	83	77	71	67	85	56	76	73	85	70	75	79	57	88	83	69	69	75	76	66	87	74	80	77	85	73	86	77	74	88	65	81	97	74	81	70	62	74	88	80	83	85	67	82	67	85	68	81	79	85	89	77	70	84	90	75	60	78	90	73	72	57	81	71	83	81	79	71	75	73	75	92	82	80	78	85	74	61	79	72	71	79	89	78	78	65	89	70	94	87	76	71	73	62	60	68	103	49	77	76	65	73	81	79	78	70	77	75	70	76	72	70	63	79	73	66	75	80	69	88	72	79	75	61	90	89	79	83	88	80	79	70	78	67	88	83	81	79	78	83	86	63	96	77	78	92	64	75	78	75	70	81	88	79	92	73	78	83	71	68	83	81	79	83	82	74	68	92	84	66	56	77	75	72	82	72	86	85	86	72	68	80	78	75	77	63	66	82	84	73	92	73	83	84	69	76	84	83	75	86	72	72	81	81	64	61	80	88	74	64	102	76	73	87	73	110	91	74	66	84	88	79	77	72	71	76	79	79	88	72	87	76	83	64	84	76	89	78	73	72	61	87	76	58	74	81	78	71	77	78	80	92	74	84	74	74	80	75	79	71	67	91	70	77	84	77	91	76	78	79	77	77	72	79	82	79	96	92	68	96	77	72	83	75	85	64	77	74	88	74	69	76	81	74	76	80	70	76	73	62	73	106	77	88	82	77	91	73	75	68	79	73	68	70	74	90	70	78	74	76	69	69	76	84	88	77	67	72	69	83	84	74	71	66	65	93	68	90	66	86	90	68	75	88	72	75	86	69	85	90	67	83	73	86	76	88	70	87	84	87	83	103	78	97	66	79	68	78	80	72	73	70	77	73	71	68	81	83	83	74	81	70	102	66	68	78	65	68	74	77	67	80	76	88	60	90	67	88	66	85	60	82	89	68	40	89	71	80	88	88	84	75	82	86	78	58	71	71	70	79	73	75	85	63	64	73	92	78	95	97	78	68	66	62	84	66	87	77	89	71	83	45	67	61	70	78	75	66	94	84	60	68	78	72	77	73	65	88	80	72	85	72	86	81	77	65	72	85	83	79	62	72	61	62	72	69	78	83	78	84	79	81	78	89	88	82	77	73	94	73	74	65	77	72	72	88	72	71	77	77	84	70	74	79	85	80	71	65	72	77	63	75	83	69	83	84	78	67	88	69	80	73	72	81	66	65	62	78	83	89	77	69	74	68	54	83	81	84	78	66	78	73	76	68	60	65	65	78	84	69	84	73	73	78	83	72	79	73	73	89	75	72	69	63	80	75	71	75	90	80	89	87	74	60	72	71	79	78	76	70	73	76	74	82	73	81	98	82	73	68	74	84	71	70	72	77	78	72	85	74	74	101	83	84	72	80	83	75	76	74	89	81	60	70	77	72	91	76	71	66	71	81	62	67	87	74	82	83	58	69	86	71	87	90	74	83	92	76	77	70	87	88	73	75	71	77	78	78	77	92	87	88	75	76	69	78	87	81	78	80	78	71	64	71	74	81	84	78	73	70	75	80	68	74	70
345	1	1900	198401	575	0	30	122	232	351	320	408	327	336	291	265	287	258	241	239	253	205	233	211	210	211	205	201	180	205	187	165	171	174	170	185	164	180	165	168	163	188	182	161	161	166	179	167	163	143	141	152	156	164	151	147	133	148	172	165	169	157	148	173	161	163	166	164	154	178	161	150	152	147	147	159	142	167	162	137	137	144	179	151	145	159	159	148	159	154	146	151	136	142	135	167	162	168	149	134	151	173	149	183	163	163	164	153	141	162	147	167	131	132	143	155	127	139	125	137	152	129	129	144	148	140	158	143	154	142	162	142	156	163	150	160	162	158	126	142	142	162	174	161	146	139	171	153	143	140	151	171	137	160	128	162	161	155	159	131	167	133	164	158	152	146	164	143	148	163	160	146	140	171	154	154	162	146	136	146	142	161	149	142	148	142	121	153	149	146	150	145	145	179	144	132	168	155	135	153	139	143	135	158	141	158	141	157	145	152	171	157	169	157	145	153	143	147	171	157	146	158	172	132	142	135	143	152	138	145	144	160	152	153	144	128	150	155	152	139	142	140	152	164	147	153	147	132	147	145	132	146	134	144	133	150	135	154	158	145	144	140	140	159	141	157	151	141	153	143	154	130	163	155	140	153	134	144	138	170	132	168	154	155	144	156	162	162	143	147	163	140	136	141	132	149	153	146	159	160	146	153	141	143	143	136	148	150	151	155	163	158	143	161	147	153	166	134	156	168	162	135	141	137	152	168	154	141	160	147	146	138	113	141	153	146	167	159	152	160	140	130	162	140	155	143	149	162	136	155	133	179	155	132	162	148	167	134	147	132	139	163	138	145	124	134	147	151	134	139	142	174	170	124	131	148	138	163	145	138	144	158	157	136	142	130	144	132	154	166	140	153	150	137	138	160	159	152	140	128	159	150	153	137	137	167	136	139	145	147	143	152	127	145	146	139	146	150	150	166	147	143	140	166	138	155	154	134	134	147	149	167	149	138	131	145	149	158	143	139	167	140	150	155	167	150	143	146	162	146	143	161	157	161	147	139	135	140	143	141	128	150	139	124	163	154	155	142	155	148	140	141	148	128	132	156	140	145	153	148	136	148	155	148	129	148	145	166	129	141	159	171	156	159	151	145	153	142	145	130	165	145	132	158	138	149	148	150	152	162	142	136	154	140	145	156	164	146	151	158	121	167	134	137	139	147	145	142	157	146	149	150	154	140	144	154	134	152	151	122	131	156	167	148	127	149	147	155	121	151	121	140	121	148	151	155	141	145	150	145	138	156	147	148	157	163	141	146	144	151	154	144	140	136	145	151	138	141	143	136	139	144	127	127	131	155	145	142	129	139	154	134	134	156	156	145	129	120	155	135	160	152	137	156	150	160	145	143	154	159	143	151	135	141	159	131	168	149	165	153	130	147	159	159	158	162	137	138	141	125	141	161	154	129	153	142	162	143	126	146	154	128	153	147	149	150	162	146	153	153	143	160	169	151	135	147	153	141	143	138	133	132	139	134	134	162	174	153	135	146	142	149	146	165	147	130	133	157	141	147	154	141	150	160	153	155	145	157	181	158	143	159	145	155	128	173	143	130	148	163	157	140	131	164	145	156	136	138	142	126	162	151	145	140	142	162	137	164	165	146	131	132	148	151	144	129	166	160	157	139	163	150	143	131	145	148	144	139	169	133	138	154	134	151	179	149	137	118	139	129	125	149	134	152	121	140	134	160	151	144	154	163	155	158	145	144	139	160	167	145	158	133	135	157	138	146	140	142	125	145	126	170	147	134	146	157	139	134	138	140	156	136	128	150	151	147	143	154	159	152	128	155	167	140	125	147	148	141	152	122	150	129	143	139	145	153	127	140	138	135	147	141	149	150	159	150	147	148	148	132	146	161	153	146	155	161	145	156	139	158	134	147	140	160	142	131	156	139	163	150	161	120	140	148	132	149	174	165	131	155	154	141	160	149	142	157	163	130	145	115	122	157	132	127	136	160	139	153	140	155	159	130	128	137	138	137	153	142	141	128	148	159	144	149	156	137	160	148	165	139	151	144	154	129	137	147	129	152	141	144	135	134	141	126	146	146	135	129	149	136	143	155	149	131	143	159	145	161	152	142	153	161	153	158	142	134	139	163	157	131	131	141	144	150	139	147	132	153	149	130	172	131	151	127	161	140	132	138	154	140	144	145	139	155	151	155	153	157	128	136	147	146	144	132	152	155	138	139	134	164	168	139	139	162	162	138	153	144	142	172	128	149	146	154	144	126	157	153	159	128	155	156	140	143	137	166	127	155	156	134	166	151	144	134	166	137	129	134	139	140	151	143	150	161	139	157	156	145
345	2	2100	198526	577	0	16	130	215	369	366	426	369	340	312	279	274	292	256	238	249	238	215	213	186	211	206	198	179	214	197	181	162	154	181	173	162	179	179	168	157	177	161	149	168	159	157	163	147	164	143	136	131	142	142	153	154	139	168	134	143	164	134	162	138	147	144	142	125	129	137	145	147	129	117	141	144	133	147	155	143	114	120	142	148	129	117	144	140	125	152	134	134	124	147	152	145	154	135	124	117	137	139	129	138	136	116	133	122	142	133	128	122	148	128	141	132	123	140	140	160	121	140	127	131	122	144	142	149	123	150	142	154	146	154	147	145	131	130	125	151	144	144	128	124	143	144	134	104	131	147	143	130	118	132	150	152	114	139	147	124	121	128	129	149	122	150	123	107	128	135	118	128	127	117	130	129	135	141	119	125	148	149	147	132	144	130	134	118	151	128	132	131	141	135	122	126	136	130	117	136	119	139	118	127	145	126	132	129	124	124	130	137	157	143	130	137	110	124	138	136	133	141	123	138	143	112	122	118	102	125	127	128	128	154	136	125	143	132	128	148	137	125	122	136	129	135	142	140	131	139	130	114	133	117	130	115	149	157	150	123	124	129	138	131	121	135	126	131	107	136	143	120	123	127	131	127	151	112	129	132	133	139	110	124	119	146	135	133	140	133	117	121	123	146	122	125	113	120	125	125	127	132	134	113	120	144	125	145	122	120	123	125	136	117	118	143	129	111	141	151	143	126	130	132	151	128	138	129	126	130	127	168	117	136	135	134	122	137	156	132	104	121	120	121	139	126	108	128	129	147	128	124	138	138	132	128	120	142	123	128	127	116	140	127	139	114	132	129	137	137	121	126	114	136	123	132	129	130	127	120	142	146	132	130	126	112	135	144	132	147	122	138	156	138	127	137	144	134	124	122	127	141	146	111	119	123	121	135	146	131	119	121	132	127	153	117	155	135	130	140	141	144	142	131	99	139	135	125	119	131	123	120	136	122	128	122	154	133	138	129	132	130	135	144	107	132	122	145	128	124	127	135	120	148	119	126	122	148	140	115	140	174	130	122	143	133	133	132	139	128	143	110	131	129	128	152	151	127	108	119	132	125	136	130	134	136	143	128	125	150	115	129	127	138	136	133	95	138	148	121	123	141	117	130	111	113	138	127	154	153	131	117	126	137	130	141	134	126	125	126	135	136	134	116	105	148	141	138	138	122	133	124	115	113	126	132	109	139	118	135	124	120	142	129	158	130	120	145	133	97	113	123	133	145	119	132	131	145	133	140	128	149	129	136	144	126	136	129	136	133	141	134	140	112	119	132	155	125	121	132	135	121	125	126	118	136	147	117	117	132	116	122	131	138	136	130	125	120	134	113	150	149	114	137	125	138	124	129	120	113	116	136	120	129	116	115	124	119	128	124	133	131	143	126	95	120	131	152	139	133	111	130	154	142	148	128	124	132	123	135	118	118	132	126	139	131	114	135	122	131	132	130	122	123	144	129	141	134	131	132	136	104	160	137	136	131	140	123	130	154	131	129	115	147	124	134	126	128	131	120	133	124	133	119	145	132	133	126	130	124	104	140	122	129	143	126	117	119	149	120	129	148	135	147	114	124	133	115	135	139	141	142	138	118	126	130	111	137	138	115	121	110	110	131	123	131	136	132	134	128	122	130	122	155	121	115	137	131	108	150	146	119	155	133	134	135	129	124	131	133	129	136	138	131	139	118	139	134	120	119	139	120	136	112	122	125	124	125	126	142	128	120	121	138	115	140	143	131	110	125	124	128	125	126	119	96	116	114	121	121	121	130	124	108	143	126	130	132	145	135	114	105	110	145	133	137	122	137	141	138	144	124	135	132	143	123	131	128	122	130	142	125	121	119	129	148	128	133	123	125	140	110	124	130	129	103	129	126	126	147	139	122	106	119	125	138	138	134	127	126	115	136	125	122	128	116	140	135	116	119	135	117	126	123	125	136	144	131	130	125	155	135	110	124	125	130	114	109	115	118	102	142	140	136	120	120	110	127	149	117	143	124	109	137	134	137	134	116	134	121	127	116	132	144	119	125	137	155	140	139	143	139	131	142	146	136	134	131	124	123	140	149	129	132	144	118	148	138	149	127	144	158	136	127	122	111	128	122	121	143	125	120	116	100	125	125	133	135	148	142	118	129	116	123	121	128	129	110	132	125	141	147	125	150	135	128	126	122	131	127	140	128	124	113	138	146	144	130	117	137	125	117	111	129	127	137	123	107	119	134	109	121	106	135	125	132	120	135	137	116	123	111	129	125	123	137	120	142	127	129	118	115	130	121	142	145	127	127	132	133	135	129	127	130	110	133	127
345	3	3500	198651	583	0	15	158	231	370	366	403	373	357	303	303	267	252	245	230	225	237	226	187	218	177	204	189	193	177	172	197	172	174	153	163	154	148	141	150	155	148	165	153	147	136	146	131	137	131	134	144	115	142	126	139	144	128	127	128	159	113	126	149	117	120	143	128	144	135	119	123	110	124	128	127	115	124	120	125	119	126	124	104	103	132	112	106	124	123	107	121	117	108	111	131	105	116	129	123	106	120	134	132	123	136	134	110	117	125	128	122	115	110	118	113	121	134	103	133	129	94	107	130	114	133	122	122	112	107	123	140	102	122	106	117	117	132	115	119	102	110	105	111	127	111	117	113	112	103	119	132	126	112	108	124	131	109	105	105	124	129	119	144	130	117	112	115	120	120	122	122	101	118	107	102	105	120	115	124	104	106	111	120	123	119	113	136	101	113	123	122	107	112	108	114	109	129	101	120	106	97	135	132	111	111	93	111	131	134	111	106	121	121	105	128	105	111	122	124	105	134	112	111	114	120	113	127	107	121	114	119	94	120	116	103	115	132	116	123	119	122	122	121	112	125	109	103	133	105	110	107	117	121	112	122	110	119	94	104	141	126	127	116	112	129	102	113	104	109	106	113	113	133	116	107	108	128	105	122	116	113	112	98	110	118	100	121	117	125	128	123	124	125	109	98	114	109	103	119	107	109	118	123	115	127	132	117	123	107	116	123	109	101	108	107	115	112	115	143	139	117	121	128	128	116	114	139	125	124	104	111	119	112	105	106	111	106	121	128	96	112	108	155	100	132	118	113	111	119	93	119	117	121	105	123	102	117	119	117	96	106	110	122	97	109	114	116	123	129	114	120	114	124	131	116	129	104	114	138	123	134	116	113	93	124	96	123	116	126	107	108	102	140	125	114	111	104	100	112	104	125	111	123	116	127	124	96	103	103	122	94	100	105	119	109	105	111	115	114	120	101	119	139	129	106	119	127	130	131	117	106	106	121	135	101	124	114	139	115	102	130	105	108	123	121	110	110	121	92	95	124	110	121	113	156	112	93	94	113	126	107	113	90	117	124	125	115	94	119	99	118	107	124	109	109	118	122	96	113	118	130	111	115	118	122	114	124	97	129	121	89	108	102	135	114	94	117	113	110	108	107	106	101	111	111	121	100	130	109	109	108	99	115	137	90	117	116	116	122	129	104	89	121	119	119	115	128	115	132	106	127	104	129	110	111	109	114	121	140	113	135	105	111	131	105	117	122	114	119	106	106	102	119	114	125	115	103	116	103	112	131	95	104	114	129	111	121	132	104	96	111	110	132	105	105	119	108	106	109	116	114	109	122	101	115	113	130	115	112	103	108	109	114	122	115	108	106	123	113	104	116	110	120	120	124	103	119	95	127	123	105	107	123	112	124	117	107	115	111	103	113	106	118	131	116	112	113	121	119	102	113	90	91	112	115	111	107	108	116	116	127	100	110	119	98	109	93	121	108	105	115	120	125	112	110	131	121	118	131	99	123	120	121	120	119	98	125	106	119	114	135	120	115	116	127	116	106	109	116	114	96	120	112	114	138	133	110	113	115	102	103	116	101	126	129	111	104	105	117	131	119	125	117	128	127	105	128	120	113	113	117	122	140	119	110	126	108	131	98	130	115	127	108	115	113	98	109	129	94	111	123	102	94	119	120	126	107	119	123	129	113	120	95	122	94	90	131	113	126	125	114	123	115	131	98	101	134	125	126	108	116	131	113	128	118	110	119	96	114	97	141	115	95	116	109	98	114	118	135	125	124	145	125	119	95	97	108	115	124	112	116	135	108	121	84	109	107	106	118	100	118	132	123	122	127	110	130	125	124	107	109	110	125	117	121	97	114	108	105	119	112	112	120	112	117	122	107	111	120	115	114	108	116	116	100	98	114	117	123	120	107	118	105	98	140	120	118	129	107	96	123	134	123	99	145	133	123	105	109	130	141	110	126	97	123	107	123	108	107	116	115	101	116	95	110	107	120	117	115	118	139	114	109	125	98	111	109	112	150	116	125	123	120	112	129	137	120	110	124	115	108	122	132	130	109	122	96	106	110	123	109	103	129	105	107	107	130	131	128	119	110	131	103	129	121	98	118	119	102	114	113	102	115	98	119	108	107	116	116	82	107	132	123	95	124	105	114	120	117	129	128	126	116	132	100	118	102	128	111	117	106	115	114	116	135	124	116	107	104	117	106	117	132	124	109	125	94	113	108	104	111	136	124	117	117	121	111	104	134	118	110	105	120	100	101	124	130	112	131	110	121	94	104	99	105	125	117	98	127	109	111	123	129	120	93	101	105	118	123	113	126	113	126	99	123	107	121
345	0	2700	198776	565	0	3	141	213	369	385	422	376	392	341	315	273	294	248	240	221	242	223	234	183	176	169	181	172	158	169	179	145	134	157	135	142	148	137	153	144	132	122	129	130	123	127	123	123	113	111	102	103	91	94	106	98	94	91	103	93	86	110	90	107	105	94	85	84	96	99	79	93	70	97	91	98	104	95	83	88	94	89	93	70	92	107	93	88	81	89	74	87	79	81	81	87	96	92	97	91	98	99	74	93	92	71	88	95	97	88	91	75	99	87	99	77	90	87	84	81	75	83	79	90	76	81	85	83	81	101	91	87	73	68	92	71	82	74	67	81	56	81	81	68	77	79	97	70	89	72	98	83	93	96	71	74	83	78	88	89	79	79	75	84	81	70	86	90	105	86	70	80	91	92	66	79	73	73	92	72	84	67	85	70	83	90	69	79	77	72	88	73	85	74	85	74	75	72	73	93	84	67	72	74	92	74	80	79	97	96	82	81	75	75	88	90	94	79	86	78	82	95	79	68	85	98	79	69	85	85	83	91	70	85	84	81	76	86	85	68	76	74	83	91	86	81	62	68	84	75	78	73	75	99	72	83	64	83	78	89	84	48	75	82	91	76	70	88	83	78	81	69	77	83	80	67	72	79	70	89	68	60	69	80	78	87	75	78	78	89	84	69	93	78	84	93	75	61	63	72	70	70	75	68	84	74	85	84	67	74	73	76	71	78	82	71	81	78	59	62	66	74	59	69	77	69	83	87	56	104	62	70	67	95	68	81	80	72	82	72	88	89	83	92	77	79	63	70	76	85	79	90	72	83	83	73	84	89	75	74	81	66	108	79	86	95	105	89	70	79	76	65	80	73	86	72	67	69	78	82	86	75	88	98	86	68	84	81	96	94	87	78	83	66	78	71	81	87	63	67	89	66	82	71	80	72	93	74	86	77	73	66	92	82	80	93	80	66	83	90	81	83	77	89	78	98	85	82	86	87	87	74	74	66	81	88	70	71	84	84	74	74	81	77	74	76	72	68	93	83	70	86	95	72	66	81	83	64	79	78	78	83	80	90	76	64	84	87	88	76	60	71	82	81	85	89	67	95	70	75	67	72	91	83	71	80	101	68	79	77	84	72	72	98	85	78	64	67	82	80	71	82	76	100	78	75	61	68	70	82	89	79	69	73	77	86	69	74	107	78	92	84	64	78	58	74	80	81	73	80	81	58	86	72	82	80	84	83	70	79	88	89	79	66	76	81	84	66	76	89	92	92	70	66	78	86	87	79	79	72	75	75	75	75	79	76	76	76	74	61	99	85	81	83	75	72	64	67	70	61	74	86	80	81	107	79	77	64	83	79	73	71	70	70	74	77	69	65	90	80	86	63	75	79	75	79	65	72	74	72	79	76	78	85	82	84	68	98	66	79	98	79	80	75	70	95	84	66	72	74	78	80	76	80	78	81	71	69	65	74	80	92	64	72	83	67	78	89	83	62	69	87	76	72	76	77	97	83	86	85	78	75	77	74	76	76	86	88	82	71	96	78	74	65	64	80	87	77	79	81	70	81	78	73	66	72	75	81	76	64	82	86	77	71	77	79	94	70	77	62	74	74	82	72	87	68	85	95	71	59	98	73	75	86	71	87	73	95	62	59	81	83	71	78	74	85	77	79	69	81	68	82	80	66	78	80	86	83	82	64	79	78	71	71	71	64	73	71	85	75	75	68	83	65	77	81	68	87	69	81	61	73	72	82	76	81	86	77	79	87	85	68	83	72	97	79	74	58	62	72	74	76	73	75	95	89	86	83	68	91	84	90	82	65	84	74	75	78	81	58	65	93	77	91	61	77	80	95	82	70	77	76	86	79	80	80	100	71	83	75	77	74	73	92	55	76	87	70	80	83	94	81	68	83	69	70	75	73	62	83	78	88	97	77	70	69	89	67	68	92	72	77	82	88	92	78	77	71	67	68	63	83	68	70	89	66	91	79	73	79	69	72	73	100	86	70	85	77	67	78	86	76	70	69	71	70	82	86	79	77	78	77	90	64	66	87	97	71	90	72	74	85	81	88	69	85	84	81	77	65	83	70	73	64	71	75	89	90	65	81	84	80	67	82	81	85	56	69	72	65	82	83	79	73	83	67	75	74	61	78	62	76	99	55	71	80	69	72	75	84	84	79	79	74	81	70	83	77	71	65	82	84	74	90	87	73	77	86	72	62	67	68	83	68	101	73	78	59	55	75	67	86	76	81	73	73	79	95	72	85	81	80	93	82	77	71	73	78	64	66	58	79	90	81	88	61	65	73	71	74	83	86	76	79	80	70	70	78	63	64	81	76	77	79	90	64	85
345	1	1900	198901	576	0	19	139	220	384	368	375	363	319	295	300	282	271	259	256	253	236	204	197	178	196	202	191	208	189	195	177	196	197	174	182	185	176	178	193	151	186	165	174	162	168	141	189	161	181	174	150	164	183	161	143	158	145	162	164	160	152	157	162	144	155	164	141	156	141	168	159	145	156	170	151	163	157	168	144	133	160	143	156	151	153	159	166	145	171	148	159	119	150	152	146	136	148	159	140	144	134	157	163	139	141	180	144	158	157	140	153	157	154	134	130	149	153	138	149	161	133	150	151	153	145	151	150	138	137	154	168	169	144	161	155	151	144	142	146	140	161	133	141	153	152	144	155	137	157	147	129	170	141	146	158	139	153	134	153	165	145	143	155	173	135	142	149	178	149	146	142	159	142	135	143	150	132	152	149	157	161	162	169	150	159	146	161	140	145	135	150	148	131	164	151	129	143	146	171	147	158	146	144	149	140	154	159	126	139	135	154	150	155	146	146	150	149	153	173	166	154	143	142	180	162	137	149	145	149	146	143	164	147	130	155	144	132	154	165	146	141	156	157	144	171	129	153	148	131	168	121	151	147	164	157	134	131	126	151	160	146	150	151	141	148	180	161	146	142	160	177	173	138	143	157	130	140	151	135	149	133	148	179	141	146	153	163	155	163	120	135	157	149	152	160	143	145	144	143	138	138	131	148	123	136	126	183	144	132	138	144	142	127	143	152	146	140	173	156	160	143	151	147	165	129	153	142	141	145	131	152	152	149	166	171	144	156	140	155	159	162	147	148	162	167	138	168	145	157	132	149	152	138	154	135	158	153	154	137	150	127	150	151	141	151	119	132	136	150	168	165	147	138	148	163	165	158	143	131	154	158	164	168	147	155	171	150	134	143	173	157	141	175	157	122	145	158	120	149	149	171	153	163	157	143	139	152	153	154	148	147	152	138	172	148	145	131	143	152	155	139	142	135	129	161	138	138	149	163	154	126	141	159	151	123	148	150	142	148	148	155	142	169	140	161	153	143	152	163	141	135	143	146	144	143	167	144	124	139	165	151	142	155	153	138	153	142	173	155	138	139	151	142	172	122	130	149	142	151	179	145	132	149	126	163	153	163	131	134	158	145	136	168	136	146	157	152	161	152	137	154	151	134	156	134	125	159	160	143	144	142	129	133	147	146	157	167	138	147	152	140	146	141	161	128	169	147	158	128	148	172	155	150	173	143	166	134	176	138	148	144	128	148	179	164	146	147	148	144	160	148	151	155	151	150	165	142	138	154	148	136	143	131	133	152	129	153	147	160	169	133	158	150	140	132	143	146	144	152	160	144	149	156	167	179	141	154	159	158	161	133	144	174	157	159	162	168	156	136	145	140	125	140	175	127	140	123	147	128	138	163	144	152	137	137	144	173	130	140	119	131	168	151	157	172	145	170	145	128	150	142	151	147	151	155	141	149	148	140	154	121	138	150	148	170	151	156	136	140	161	161	159	151	143	146	153	147	147	165	154	138	151	139	145	156	144	161	148	143	156	140	157	129	165	165	146	149	141	155	152	162	146	147	147	148	143	164	146	126	146	157	143	138	142	135	131	149	154	129	173	152	142	136	149	162	133	121	178	139	150	112	164	183	150	138	164	126	164	156	148	150	139	141	160	150	154	149	163	162	140	170	130	143	145	144	151	138	138	158	134	134	133	155	164	139	150	129	151	156	147	149	176	140	143	166	147	167	156	128	143	132	126	143	144	123	146	158	138	152	145	147	157	146	183	158	145	169	141	157	140	160	184	138	158	164	151	147	133	145	137	158	140	153	144	149	165	152	152	155	171	142	163	150	159	153	127	159	139	144	137	155	120	165	143	144	142	136	121	163	146	173	125	134	145	145	150	160	158	145	163	142	147	128	148	142	149	147	133	144	160	146	156	137	146	131	149	137	148	145	151	149	168	144	139	158	158	164	155	139	142	166	151	158	144	144	133	156	138	136	136	166	162	156	135	154	157	131	148	147	172	154	140	155	164	157	151	153	148	135	148	135	164	161	142	175	148	155	142	152	135	129	148	128	140	142	152	167	148	174	168	130	141	159	149	124	134	187	168	136	141	134	121	137	157	146	148	142	153	133	167	127	140	129	145	153	128	152	156	151	121	130	133	154	132	148	137	138	149	145	168	159	160	153	159	141	142	147	154	118	131	150	143	147	145	172	134	132	135	146	161	168	137	157	135	124	137	147	134	127	164	154	153	150	139	137	142	154	144	142	164	151	148	144	127	149	144	138	130	159	136	153	148	134	154	157	145	147	139	149	158	150	169	159	141	160	151	144	152	143	148	163	154	141	141	158	142	138
345	2	2100	199026	580	0	16	120	177	379	370	419	401	366	334	277	277	265	263	251	237	242	223	216	210	232	216	194	181	181	186	180	173	184	178	174	168	143	158	171	180	151	166	181	165	168	142	119	158	148	138	182	148	129	135	169	146	154	147	146	149	154	156	155	118	141	142	157	125	124	129	116	130	131	159	139	142	130	140	113	124	147	134	138	159	158	129	148	136	118	134	137	122	143	154	136	116	140	131	144	128	156	122	143	140	121	138	138	138	153	141	153	147	132	161	130	141	144	119	133	135	158	144	121	126	139	133	119	134	133	126	124	139	137	137	127	123	132	109	137	137	94	142	139	144	133	145	120	136	151	143	133	137	122	130	118	140	125	139	113	124	132	155	128	129	135	148	148	129	141	138	127	106	154	122	161	131	146	114	133	132	158	143	138	119	132	133	127	124	131	127	133	126	138	133	137	138	121	121	144	128	116	120	138	118	123	124	133	140	136	134	102	126	136	127	147	124	149	123	136	140	151	116	138	136	114	118	139	148	126	138	130	151	132	137	106	133	105	128	130	116	118	136	135	122	146	125	146	136	115	140	117	156	134	159	128	123	120	126	137	128	128	126	129	123	126	141	130	133	139	128	122	130	133	122	136	120	131	142	126	149	136	121	131	140	130	137	130	125	139	135	123	147	141	131	130	144	139	130	128	133	135	121	144	126	130	98	108	110	124	120	131	146	134	141	128	132	124	131	104	148	111	134	134	139	146	133	130	149	130	123	142	148	123	122	134	144	118	117	127	129	135	131	139	140	127	120	141	124	133	147	147	124	133	129	133	124	136	130	131	124	129	148	123	124	133	114	130	116	131	134	123	133	133	134	121	133	133	106	116	131	129	147	116	115	115	123	122	121	129	130	132	137	119	127	148	126	147	130	123	134	122	138	144	111	119	121	130	125	147	123	133	125	136	128	119	128	139	136	147	129	121	134	126	118	106	116	144	116	135	129	114	149	126	131	120	144	128	126	131	147	122	148	129	136	134	125	141	125	135	126	121	107	119	136	99	127	128	121	158	127	123	134	123	135	132	122	126	152	147	129	135	133	155	132	137	133	156	129	129	114	125	123	137	131	133	118	112	121	137	126	126	135	125	140	130	142	116	123	127	147	138	133	135	124	129	119	103	126	126	128	125	137	120	153	130	144	134	125	139	128	135	136	125	129	146	123	151	133	135	130	128	128	125	134	126	123	141	116	147	144	141	119	130	128	136	116	121	120	121	116	129	126	136	129	141	154	119	119	120	143	151	141	119	149	141	112	135	128	121	150	110	102	116	126	125	131	131	150	119	137	133	131	129	142	140	138	136	129	155	129	152	122	139	115	132	129	143	133	127	131	124	154	131	115	114	160	130	117	132	115	157	134	148	125	134	125	113	143	122	131	115	130	143	137	133	111	131	140	137	122	122	126	110	113	125	133	132	109	101	133	130	107	143	157	127	116	137	131	122	138	128	115	129	138	120	121	135	127	110	105	138	131	150	136	119	125	129	149	125	131	115	130	141	132	130	134	136	143	133	128	126	108	137	133	124	107	141	115	134	122	129	143	140	145	122	127	126	139	127	128	123	131	127	143	140	147	118	131	136	147	137	120	142	138	134	147	113	133	134	131	131	112	141	131	128	140	117	131	125	117	135	120	128	130	141	139	127	134	140	150	106	152	119	129	141	111	121	128	126	127	132	131	115	121	133	138	126	128	131	134	135	131	131	122	135	136	136	130	135	142	133	129	134	115	129	147	118	150	139	124	133	122	131	135	120	131	141	147	111	140	128	126	112	123	123	138	139	113	139	128	136	135	114	133	146	132	138	126	126	150	130	116	121	150	118	129	124	122	142	145	117	133	117	129	134	138	107	143	133	142	145	126	121	140	152	113	121	125	145	125	144	133	119	129	136	137	121	105	124	139	108	149	146	129	129	136	135	127	128	128	122	111	120	141	138	159	119	111	114	129	142	118	132	143	134	127	133	130	123	129	136	138	129	133	133	119	119	143	127	134	123	133	148	134	95	147	123	132	123	134	133	107	122	122	108	142	128	125	126	124	143	130	122	135	127	142	126	124	139	127	109	119	137	126	153	132	135	144	120	125	130	125	128	147	135	135	139	136	135	131	143	117	122	137	125	129	138	123	127	131	115	124	126	146	141	138	136	131	133	125	145	119	136	139	122	137	143	142	128	117	158	136	154	109	141	107	122	122	146	122	155	144	113	145	122	133	113	146	126	128	141	148	132	139	143	132	157	126	143	129	110	139	111	106	124	123	128	123	130	120	114	124	129	107	115	125	126	152	135	128	111	131	126	141	117	158	135
345	3	3500	199151	561	0	17	140	217	382	376	447	355	377	307	298	285	246	254	221	236	212	218	228	198	194	199	192	166	187	170	180	166	169	141	151	131	148	157	155	144	130	141	144	147	135	126	122	149	141	136	118	129	138	126	104	122	134	127	119	142	132	151	121	114	127	115	118	119	141	133	131	123	121	110	116	139	121	108	105	105	120	137	136	164	117	108	136	126	112	116	117	149	110	118	124	106	116	114	135	103	130	130	113	109	122	125	115	93	144	111	116	131	123	129	106	116	105	102	124	115	120	104	102	119	119	113	125	116	128	125	108	120	94	102	128	132	124	115	137	108	109	111	119	111	122	114	110	122	116	104	129	106	108	113	104	126	125	116	113	140	137	108	124	124	127	93	124	104	133	108	112	97	122	123	112	107	113	106	112	114	115	104	104	135	124	107	126	105	119	120	91	109	123	116	122	119	106	117	105	124	102	97	112	110	118	123	116	104	112	121	121	110	116	139	121	106	109	123	109	120	137	134	110	119	100	120	97	117	115	119	119	120	123	108	117	103	97	119	108	120	126	114	130	94	118	125	122	113	99	106	116	118	118	115	108	109	116	105	118	120	93	109	100	116	112	128	124	118	110	126	117	110	115	132	116	129	87	124	108	132	110	104	106	122	107	129	119	110	118	112	125	106	114	117	119	117	116	122	116	119	100	105	117	125	112	119	113	104	102	132	98	92	127	109	107	108	105	91	104	135	111	132	120	111	112	122	109	132	109	120	122	119	105	108	122	128	117	112	123	117	131	111	119	110	98	138	126	120	113	106	125	117	131	112	111	104	117	103	108	104	133	125	118	124	102	103	102	126	109	104	120	97	128	134	129	112	87	115	104	118	97	115	108	132	101	118	117	101	110	103	133	133	116	138	113	116	79	94	105	112	88	106	116	101	110	116	88	107	119	115	96	118	118	115	123	111	109	109	125	105	145	101	107	101	110	107	111	94	95	109	99	126	106	119	100	116	121	111	119	94	123	121	128	117	98	97	108	105	100	106	131	110	113	108	104	129	101	106	126	126	112	113	121	126	126	139	125	113	129	113	88	118	109	120	100	125	113	110	131	119	114	122	111	103	131	100	115	123	107	110	114	112	95	111	97	117	105	119	115	104	120	124	130	96	108	108	137	109	110	106	94	110	125	142	93	111	118	111	121	113	137	99	128	123	111	128	131	124	118	117	105	110	125	121	120	121	125	121	105	113	93	118	108	120	109	111	128	98	118	116	107	120	108	118	122	106	126	123	109	125	129	98	143	110	121	120	114	104	117	99	123	103	124	107	108	126	105	113	112	110	115	112	112	105	92	98	103	119	127	122	127	116	126	108	103	123	113	123	121	117	122	84	107	134	129	113	127	130	107	109	103	104	124	105	127	103	112	114	109	129	109	117	104	88	108	127	113	129	114	99	118	121	117	127	98	115	111	118	119	134	92	104	109	110	110	117	102	119	133	107	146	112	127	109	107	104	111	114	100	111	117	109	114	107	118	106	111	130	100	123	115	132	121	123	127	123	104	119	118	132	111	119	116	116	113	143	99	104	110	126	132	97	111	113	116	138	102	99	117	114	125	139	105	132	104	119	125	118	143	97	127	124	105	97	127	136	119	123	115	117	125	95	107	110	136	101	125	116	106	118	123	122	97	101	120	116	108	110	111	119	118	78	123	115	109	115	114	132	103	106	124	109	114	91	115	112	137	129	123	109	112	111	121	120	109	107	99	119	101	113	117	111	124	130	116	132	111	106	126	93	101	119	123	111	125	116	126	98	128	97	108	122	128	102	115	111	125	114	106	103	98	121	113	113	114	122	114	130	121	111	125	127	118	118	109	101	120	118	107	114	100	117	115	123	87	120	105	118	119	113	118	95	119	118	106	119	110	118	104	121	118	125	108	107	106	126	112	101	98	110	137	105	112	144	112	116	105	119	117	124	117	121	120	122	120	108	107	127	124	117	126	118	124	112	117	116	103	114	111	108	111	128	133	128	100	101	91	108	128	101	103	104	115	117	99	90	127	116	108	114	106	108	121	108	133	124	113	101	118	124	108	96	97	118	119	123	100	102	108	128	102	137	99	120	123	125	120	108	118	145	114	110	108	107	104	118	115	114	120	97	108	130	104	128	119	94	109	122	98	112	113	133	95	94	130	119	131	120	116	112	125	103	115	108	127	116	103	118	98	120	114	90	130	122	123	120	113	121	134	114	110	113	118	104	112	136	104	114	99	106	121	116	101	114	123	105	128	103	122	129	121	102	101	115	115	111	116	117	109	94	107	110	104	112	128	117	124	127	110	123	115	112	133	114	92	132	111
345	0	2700	199276	580	0	14	129	243	386	380	430	384	363	309	289	280	267	228	233	216	223	216	206	179	188	152	190	170	174	155	142	141	139	144	136	137	121	125	131	118	147	108	110	136	147	108	121	132	98	95	100	97	92	97	114	113	88	77	108	85	108	85	96	101	98	94	82	102	92	98	89	90	89	92	73	98	79	81	123	83	98	86	87	87	94	100	90	73	86	89	110	82	98	75	80	77	86	78	92	99	87	92	90	83	85	84	68	64	84	92	89	83	98	97	77	88	88	65	84	89	85	98	82	71	79	82	84	85	94	110	87	94	80	86	74	83	85	84	81	88	75	74	81	85	84	89	72	87	88	92	101	86	85	87	72	90	94	80	104	78	95	71	74	77	81	89	81	83	88	80	82	75	67	86	70	80	77	79	96	91	93	73	76	75	92	82	69	77	78	72	81	90	83	84	91	79	85	68	87	85	69	74	75	82	86	88	76	74	80	84	80	79	98	73	67	78	80	80	99	82	90	88	97	90	81	95	108	95	73	93	80	92	75	80	78	72	96	70	75	74	76	69	79	87	86	75	74	74	73	65	87	92	74	82	87	90	71	82	82	81	81	104	63	86	86	76	81	96	59	89	81	77	61	71	77	59	77	68	84	75	80	83	69	68	71	82	69	72	83	96	79	76	90	72	89	73	101	84	88	65	86	84	85	74	86	85	72	79	71	72	70	90	70	66	102	82	68	74	79	90	77	76	84	90	79	78	80	77	75	81	72	80	83	73	77	67	81	61	77	70	86	70	78	75	73	96	69	79	69	76	77	86	71	59	91	65	68	76	65	70	72	69	88	73	66	74	73	74	61	87	81	83	86	101	88	83	64	91	68	81	71	88	79	63	79	67	88	62	78	69	76	76	67	70	82	88	77	77	88	81	91	77	106	80	84	77	80	75	72	82	76	84	82	74	73	98	69	77	74	73	66	66	84	67	80	84	65	78	91	79	88	82	80	74	81	56	80	72	86	86	75	81	69	79	78	82	80	74	70	84	65	88	65	71	76	79	73	82	72	70	89	70	79	78	71	92	95	71	86	63	81	83	76	89	72	76	80	68	74	86	71	70	84	71	83	83	75	79	74	72	77	86	76	66	70	76	74	72	75	77	89	93	75	64	76	73	68	82	83	74	85	82	77	77	83	78	92	77	67	70	83	74	80	80	87	76	86	66	72	82	69	69	76	87	75	73	87	82	84	71	90	77	73	67	90	70	70	84	80	81	79	76	68	79	86	93	82	86	77	76	72	93	58	69	67	88	71	60	93	82	93	82	86	86	72	71	64	67	65	81	84	76	99	68	83	69	72	76	72	78	80	83	86	73	82	75	77	77	78	75	83	94	68	81	78	75	74	93	94	81	90	79	76	73	72	72	76	79	69	76	66	95	80	83	79	97	77	81	77	62	89	79	89	86	85	84	79	75	87	78	69	73	85	85	62	87	94	85	75	68	76	100	80	70	83	77	74	80	68	71	73	67	89	78	65	85	70	65	87	80	78	63	90	77	82	81	95	79	77	99	66	79	69	87	57	87	69	75	75	73	71	87	74	76	70	77	70	74	81	85	89	96	84	66	72	74	63	72	60	72	76	79	76	74	60	63	89	82	82	61	72	66	88	76	69	96	79	81	85	99	93	61	67	75	74	84	68	78	83	75	85	75	81	76	79	85	66	70	83	73	86	92	85	71	64	86	81	80	92	73	75	89	91	83	74	80	76	86	70	77	76	86	85	61	76	78	74	75	91	75	96	84	77	71	88	77	84	86	69	69	96	88	82	73	65	71	88	62	77	83	89	87	91	78	73	69	82	91	78	81	74	69	76	69	75	80	74	74	69	62	89	86	69	93	73	68	78	52	77	71	96	73	78	84	100	75	74	74	65	76	70	91	78	77	90	84	81	76	94	88	75	83	86	79	85	66	79	95	81	84	80	79	84	79	96	79	72	81	89	84	84	77	76	64	71	89	73	71	61	71	86	71	93	66	71	75	76	77	72	90	82	55	74	74	81	76	63	74	74	80	87	86	83	64	60	81	85	79	75	87	72	72	80	67	78	69	80	63	87	88	62	66	74	83	78	96	84	67	76	87	67	83	96	73	87	73	88	70	77	82	75	75	70	74	75	68	86	69	64	83	77	79	78	64	78	95	76	68	83	82	68	68	87	75	76	82	79	60	93	77	73	84	87	76	85	81	81	77	86	74	74	59	66	83	75	78	68	72	65	79	53	75	78	76	68	84	82	85	78	86	98	76	88	81	70	62	85	72	86	93	86	88	95	64	83	78	74	66	70	67	72	78	61	70	59	78	76
345	1	1900	199400	579	0	18	127	215	323	347	389	343	336	303	284	269	244	236	235	234	246	223	219	205	186	208	202	189	174	184	179	190	186	170	159	158	169	178	179	181	178	168	149	162	188	163	154	148	157	182	173	177	143	148	157	153	187	178	143	167	149	150	162	155	165	162	169	143	157	150	161	148	157	159	147	159	158	162	140	142	176	133	154	145	157	154	170	147	174	166	157	157	159	141	140	139	155	132	141	157	155	129	167	142	171	148	164	150	146	136	155	138	155	153	171	144	157	144	167	150	154	147	149	163	141	144	141	151	142	163	174	161	161	160	157	156	171	152	139	159	134	123	153	147	149	157	143	150	144	145	168	156	169	131	138	153	153	133	154	146	143	128	162	161	134	158	141	182	130	146	149	129	142	131	158	154	156	146	132	150	134	145	162	136	123	144	158	149	146	166	163	155	138	148	175	161	150	144	141	160	153	167	132	153	165	132	129	170	158	169	147	150	141	146	153	160	134	159	134	155	141	164	151	144	173	145	137	160	172	176	144	139	163	158	168	157	161	142	142	161	162	141	151	130	148	142	152	144	130	164	168	137	139	147	166	163	159	157	162	150	134	146	157	180	125	162	156	141	135	163	146	150	141	155	150	147	152	143	157	132	156	142	158	139	165	154	132	170	165	130	132	159	148	125	159	152	152	140	123	149	153	145	159	160	141	145	170	159	156	130	141	150	163	148	167	154	150	131	148	153	122	151	143	138	157	135	124	143	128	135	157	142	172	122	165	148	158	143	136	131	144	136	146	134	138	149	127	144	151	166	168	152	158	153	128	131	149	138	151	156	143	148	160	148	149	155	148	147	147	137	176	156	155	150	164	144	147	150	156	185	159	165	125	158	144	132	154	127	173	144	163	126	164	156	134	135	140	125	160	140	162	157	155	144	132	170	162	148	134	129	144	149	161	157	133	136	153	168	147	138	151	150	141	141	145	151	163	161	142	169	160	161	163	151	160	135	152	146	148	137	145	163	146	168	144	140	139	159	162	152	177	163	159	145	158	134	139	154	134	148	124	138	148	139	139	147	164	139	140	142	154	144	161	142	160	149	139	143	146	135	157	128	155	122	141	162	161	162	148	155	144	142	153	151	168	132	145	130	143	176	148	150	153	144	159	136	158	152	145	143	156	164	149	151	149	136	159	158	152	146	141	152	138	153	132	175	168	140	154	130	177	132	139	153	148	168	146	140	147	142	141	149	132	154	141	147	143	156	149	147	152	139	149	151	168	136	138	156	123	153	149	154	131	142	171	136	151	148	147	154	132	167	176	163	154	131	155	132	129	160	150	151	160	152	147	154	151	141	157	156	160	143	135	129	140	163	162	123	147	136	135	158	132	145	141	135	162	141	169	155	139	155	134	136	151	149	165	147	155	132	138	160	158	169	157	133	181	122	155	134	154	149	146	145	156	143	136	154	147	145	146	138	141	151	138	161	153	149	148	138	145	145	139	122	147	155	140	131	144	137	151	154	152	136	138	148	133	168	136	145	123	156	160	134	146	150	159	179	152	144	162	148	152	144	154	164	160	156	129	129	141	146	155	148	146	137	164	143	135	151	141	173	147	162	132	129	168	176	154	142	144	154	157	157	142	158	141	148	156	159	161	162	130	132	144	139	121	140	138	141	159	130	149	141	150	143	158	139	123	153	160	150	134	157	159	150	165	135	151	141	147	163	160	132	163	159	159	147	136	139	160	145	172	139	145	140	148	169	138	158	149	127	133	150	164	164	136	155	140	143	132	160	139	158	136	135	155	155	141	126	139	154	127	169	154	137	143	142	161	146	159	136	134	154	152	142	132	150	119	138	130	158	134	161	126	164	164	140	166	138	147	156	135	147	148	159	173	144	139	139	135	134	131	149	146	152	154	175	173	152	149	157	150	156	146	132	145	139	177	138	145	121	151	149	142	173	129	152	145	140	172	130	134	153	151	148	139	151	124	158	155	138	146	144	139	152	149	137	149	143	147	154	151	146	142	143	136	154	155	146	126	160	118	156	142	146	154	149	147	150	160	127	131	161	139	144	139	152	158	143	159	136	147	151	143	162	140	133	130	137	171	157	150	142	151	151	128	158	150	142	140	139	133	140	146	157	124	153	148	150	153	141	159	150	146	148	156	147	158	154	135	132	144	130	138	149	138	159	120	143	137	131	119	144	150	165	133	154	124	159	122	146	151	160	162	130	153	140	154	165	126	149	131	146	158	170	151	150	144	124	157	144	135	139	148	118	153	138	176	137	156	153	160	142	158	138	127	140	153	152	143	134	137	128	147	138	150	147	147	141	166	153	138	143	182	141	158
345	2	2100	199525	572	0	6	127	230	354	396	429	371	368	303	298	280	275	265	241	249	240	229	211	217	211	180	203	190	222	198	191	166	175	215	166	175	159	183	170	171	149	141	156	171	154	144	162	151	159	157	131	128	181	156	168	147	132	143	153	125	158	140	144	127	134	147	150	137	133	138	149	146	138	131	122	158	146	118	155	133	135	148	131	141	130	125	143	115	145	116	139	118	136	154	126	156	133	138	127	131	132	128	149	141	153	150	144	136	152	143	138	140	148	136	148	121	151	136	134	124	118	133	139	146	155	128	156	137	132	128	136	157	163	122	123	135	125	147	123	142	122	137	136	137	111	124	131	133	135	129	133	132	125	128	130	135	138	134	140	145	139	133	162	134	125	150	132	156	129	143	138	132	140	116	130	120	143	135	128	131	152	133	134	125	143	127	147	140	151	125	121	145	132	138	149	143	117	140	121	136	139	129	134	132	132	138	139	142	125	107	128	124	117	152	133	125	143	134	150	122	126	155	121	132	124	148	133	118	127	144	134	118	144	136	151	138	123	131	142	105	111	122	131	127	127	122	128	132	148	122	125	130	135	129	129	124	122	128	109	142	130	148	127	122	130	150	153	116	107	118	119	144	135	131	122	137	135	128	112	154	138	142	128	135	141	132	124	117	131	121	128	140	118	147	144	136	138	151	117	127	136	146	118	135	147	132	143	119	132	132	131	123	126	127	115	115	122	126	141	120	138	129	129	111	131	139	119	131	137	133	141	143	126	130	111	131	132	139	132	137	129	136	114	119	141	129	130	123	143	131	125	123	120	129	138	122	123	140	136	146	135	132	134	117	121	127	140	128	120	144	129	118	117	118	143	115	130	151	120	119	136	120	130	132	156	120	112	135	132	128	123	117	126	118	113	131	136	134	130	135	118	135	134	121	120	116	154	123	129	147	117	123	129	123	144	126	118	122	112	143	136	131	118	129	131	106	120	142	145	115	122	127	133	119	125	121	133	109	134	131	135	144	131	104	131	128	122	112	132	124	143	138	151	144	135	132	129	132	123	110	118	139	132	119	119	120	140	124	113	112	128	116	130	131	126	149	116	133	132	120	135	128	119	126	140	121	125	135	132	151	135	132	158	134	136	113	122	137	121	123	133	130	128	131	130	138	136	124	110	143	122	138	119	131	126	123	141	124	144	133	136	123	137	142	123	127	118	119	127	149	133	125	132	117	123	150	119	151	153	136	121	111	142	147	125	140	125	142	130	142	163	133	142	101	124	145	134	138	119	110	134	128	128	144	133	122	150	149	129	126	118	124	109	128	149	145	137	129	142	118	135	118	142	155	123	140	130	117	133	120	145	151	129	128	115	133	140	137	129	124	117	102	126	115	138	126	116	115	133	128	134	130	118	124	120	119	150	131	116	127	115	144	138	115	102	130	133	114	131	148	140	135	138	125	105	119	134	129	124	141	105	133	122	117	148	127	122	122	124	139	125	117	109	102	133	132	133	125	126	129	128	128	115	136	122	130	121	139	128	127	131	123	133	128	121	134	126	136	136	146	110	125	131	128	150	143	131	136	108	133	149	121	135	141	131	150	142	118	121	119	181	121	114	131	145	114	130	131	131	120	125	135	114	130	111	124	136	112	152	140	146	123	130	125	120	129	103	112	128	122	123	137	122	129	132	130	144	117	115	130	143	145	136	145	135	108	109	132	120	130	129	120	147	128	128	120	125	133	142	131	128	116	139	119	121	127	126	139	110	117	137	134	133	131	152	128	131	121	140	138	127	130	123	129	149	134	127	132	126	99	157	130	144	129	134	131	129	127	133	126	131	123	117	121	132	136	128	118	135	116	115	132	137	124	145	128	135	114	135	119	131	157	124	128	115	128	116	144	122	147	132	121	105	128	135	126	110	142	140	115	130	125	123	121	129	127	118	124	148	111	125	110	118	127	124	128	127	131	141	144	137	118	126	126	117	129	149	144	100	129	136	123	122	154	113	144	142	126	121	113	115	125	134	151	160	125	146	147	135	137	141	141	137	130	131	103	125	119	120	117	126	121	122	142	116	139	124	121	139	141	130	104	140	116	160	128	149	115	134	123	136	133	127	122	126	143	123	109	146	120	137	125	123	137	112	128	145	139	119	127	109	162	145	131	139	143	137	136	124	122	121	113	129	122	140	153	126	137	143	143	138	140	136	141	141	137	125	150	137	143	128	113	128	136	135	143	137	118	128	157	123	127	114	139	139	126	145	122	137	145	125	124	122	147	127	120	140	141	115	114	138	117	147	134	122	124	108	137	124	143	119	110	135	147	127	151	134	125	132	135	128	133	112	139	144	128	145
345	3	3500	199650	586	0	20	159	254	368	388	441	392	360	307	313	267	251	248	264	226	232	197	196	195	209	186	182	177	176	164	190	179	138	158	157	148	155	173	148	168	151	132	161	128	149	130	135	127	131	132	146	143	136	148	153	121	128	130	142	113	149	127	160	123	116	112	135	115	138	126	121	124	134	145	123	128	118	125	140	130	146	114	133	129	124	116	126	123	116	111	118	133	132	115	110	130	129	119	119	117	112	129	109	128	91	121	120	114	139	123	115	105	119	114	113	124	124	118	141	131	115	106	130	117	113	118	114	116	140	116	149	120	136	95	123	119	107	124	117	114	133	103	111	133	114	107	113	112	105	118	123	120	119	105	100	119	125	124	107	92	107	117	138	132	108	104	122	123	104	112	104	118	103	109	120	115	121	121	93	104	132	102	101	105	118	142	103	107	128	111	127	113	114	102	125	97	123	104	113	110	116	118	102	108	112	120	109	110	118	112	116	108	109	110	93	106	133	114	115	135	118	136	135	120	101	122	115	125	125	119	127	128	108	99	95	116	122	111	94	129	124	123	109	120	115	112	109	127	132	127	111	115	114	106	117	109	117	111	122	119	120	121	106	116	115	140	116	104	119	112	146	119	112	103	122	111	102	101	131	124	116	101	103	110	101	121	133	110	109	111	118	120	126	125	104	124	109	114	112	132	113	129	127	107	119	99	126	112	125	96	117	109	123	111	103	125	107	115	97	108	128	127	116	122	138	108	107	103	99	114	129	121	109	131	116	122	132	116	109	106	99	125	134	126	106	126	120	118	112	139	114	116	130	128	134	123	110	116	104	116	122	120	125	106	109	113	98	103	127	123	110	114	112	112	114	124	92	108	104	133	111	111	110	135	121	115	111	120	111	104	110	121	124	103	140	113	111	111	129	112	105	116	109	124	110	116	123	115	113	99	108	113	98	113	107	101	113	113	110	119	115	108	108	107	126	106	109	121	121	107	111	123	118	114	121	88	123	121	91	102	125	122	96	130	109	100	100	128	105	91	134	128	103	90	99	117	108	135	124	122	117	139	89	119	123	112	116	106	129	113	125	117	117	101	110	122	124	115	133	116	123	123	116	133	89	126	94	110	103	123	138	125	129	120	106	115	127	116	108	107	100	123	105	118	98	123	95	118	114	105	124	122	106	120	133	108	127	123	85	124	92	113	106	112	118	111	122	120	123	137	121	136	122	138	119	121	103	112	110	117	149	122	104	125	102	113	113	127	131	96	119	103	114	105	123	115	112	128	114	118	109	129	115	131	113	124	122	114	112	97	131	99	124	103	113	99	111	113	127	131	118	122	109	104	105	109	132	115	101	125	119	105	119	108	109	107	118	97	128	118	99	106	101	131	121	122	123	118	118	86	105	107	109	90	118	139	125	122	123	115	104	112	101	126	129	141	121	115	124	99	112	104	114	114	119	106	123	121	102	109	122	107	112	108	109	114	121	126	111	108	123	107	125	110	127	93	111	108	105	111	124	106	135	123	107	123	92	121	107	104	98	92	105	110	104	119	111	88	105	126	112	110	106	96	121	107	118	149	130	100	120	112	99	118	101	117	114	99	111	109	113	102	117	125	108	104	107	113	123	82	120	114	139	103	108	96	112	122	109	107	123	118	116	120	110	135	102	115	97	109	116	119	101	119	122	119	132	113	109	91	124	109	115	108	119	98	121	103	93	106	116	110	127	123	114	109	119	95	123	127	104	112	102	121	94	119	125	118	117	104	116	114	101	115	105	102	115	100	115	117	106	120	105	122	109	98	122	106	105	111	97	116	146	104	110	133	115	100	127	110	112	136	115	121	116	110	120	101	116	98	128	112	122	100	112	98	123	116	109	110	111	111	103	122	113	114	120	99	116	113	126	121	121	113	109	108	120	112	106	94	119	94	118	98	108	125	110	115	119	109	111	118	101	87	113	127	129	115	138	113	129	110	112	110	124	104	124	110	100	136	118	117	118	125	126	110	104	110	116	118	119	103	126	100	107	130	127	123	93	134	108	114	114	114	118	116	93	107	92	103	103	112	123	118	106	121	124	106	108	121	114	121	109	121	101	118	111	103	98	120	123	92	125	94	101	117	106	111	112	115	104	114	107	101	122	117	108	115	125	114	121	104	117	82	98	118	123	105	119	102	119	107	116	103	115	115	107	133	116	90	106	120	116	124	108	100	109	101	115	116	110	95	101	134	112	109	106	123	110	116	114	112	107	125	105	118	103	110	124	113	113	103	128	125	103	122	117	115	112	127	106	114	133	109	103	106	121	128	121	130	117	115	110	108	123	126	102	101	118	125	115	101	100	105	112	118	88
