345	0	2700	77403	517	0	0	0	0	4	19	45	54	84	83	93	98	96	93	107	138	126	145	143	155	159	161	154	179	156	166	156	168	171	189	202	142	177	187	183	175	194	155	158	181	147	142	183	173	157	151	127	139	147	136	145	137	114	142	148	131	148	162	127	123	136	126	142	146	134	121	141	135	121	141	122	119	121	133	132	121	122	120	114	132	141	114	121	121	120	116	117	131	133	127	114	111	128	132	98	140	114	103	126	125	105	110	128	116	133	133	105	117	104	122	106	111	123	124	126	127	129	122	113	121	137	98	118	113	125	132	110	121	108	115	146	110	121	105	112	126	120	125	100	111	118	128	111	105	105	112	120	125	114	107	106	111	125	118	130	133	107	132	110	118	105	113	122	135	118	141	106	119	103	109	107	125	114	102	113	108	111	97	113	111	126	105	101	102	103	114	99	112	123	106	111	107	121	114	116	96	109	109	116	107	127	120	91	99	108	97	103	115	130	117	121	99	107	117	102	103	131	133	104	101	107	82	96	124	102	95	99	123	113	121	115	111	126	82	97	94	111	106	118	116	120	104	113	103	99	91	127	111	120	99	104	114	127	102	111	112	114	91	108	113	110	125	113	97	109	113	89	125	93	115	117	99	102	112	111	101	97	111	108	116	104	105	109	103	107	106	122	107	129	115	111	99	104	105	123	98	95	117	104	129	104	119	104	115	114	115	107	101	121	100	102	112	114	90	106	111	112	121	100	101	108	114	124	93	118	109	93	117	102	95	119	120	129	127	92	107	105	98	93	117	91	111	116	120	116	111	102	104	111	98	103	133	96	109	112	111	113	82	111	104	97	113	92	101	93	113	120	103	108	102	110	100	86	114	112	126	120	128	111	109	116	108	122	94	112	117	115	106	98	99	108	93	128	105	113	98	98	97	120	105	119	104	116	105	99	100	99	115	133	112	107	111	115	118	104	96	103	124	99	120	109	90	86	117	116	114	86	110	100	130	113	102	110	99	103	115	125	105	120	135	97	108	110	118	115	117	105	108	112	101	116	104	106	121	120	96	110	114	108	114	102	95	100	115	97	128	109	118	96	111	112	104	145	107	92	124	109	91	103	102	102	113	124	112	102	97	110	94	98	123	105	102	110	106	92	114	109	104	104	94	111	101	98	99	101	106	123	116	113	121	111	102	109	100	105	102	101	123	113	104	110	104	106	110	105	102	99	80	129	101	90	108	118	97	111	118	104	104	110	111	114	113	106	108	95	122	110	105	91	96	104	108	91	95	116	88	105	106	103	128	105	121	100	93	113	112	100	99	123	101	112	114	109	113	110	100	111	117	89	91	102	93	115	107	106	117	104	117	115	111	106	110	99	106	116	109	102	103	99	102	97	120	124	118	109	89	113	107	112	110	112	98	99	102	105	125	119	98	106	104	114	96	104	111	86	95	116	98	117	100	116	81	96	103	110	93	106	93	106	96	105	95	88	114	105	113	82	101	126	99	96	97	91	116	105	124	110	100	97	97	103	108	96	112	80	101	125	93	115	102	108	93	97	102	85	105	116	100	113	90	96	116	100	106	117	116	115	96	104	105	99	95	98	97	127	115	103	113	116	97	102	109	105	103	105	102	106	116	103	108	115	116	107	108	96	105	110	95	97	110	111	116	101	100	113	116	103	125	100	87	100	108	125	88	102	109	106	110	110	111	110	101	109	118	125	95	90	110	90	121	107	97	106	121	88	87	102	121	118	98	113	111	121	106	93	100	127	99	91	109	102	121	94	105	93	111	112	84	107	100	115	91	119	102	104	110	100	97	99	98	104	111	83	127	90	105	82	118	109	114	107	111	105	103	84	118	119	99	105	106	112	111	126	109	114	108	118	106	93	118	92	91	111	104	86	104	115	91	114	95	92	116	104	115	100	111	111	122	108	105	93	108	111	86	119	122	114	107	94	116	110	118	106	98	88	96	102	127	123	115	103	114	109	98	107	93	94	107	113	104	109	111	109	91	103	93	88	86	116	107	107	94	104	112	115	99	121	106	115	136	95	96	99	99	95	103	108	125	117	113	101	91	96	103	88	126	107	122	94	113	112	94	100	108	124	103	96	116	86	104	106	112	101	91	86	101	119	88	118	86	115	110	107	94	123	119	99	101	94	95	106	130	110	120	100	98	92	105	91	102	134	113	112	107	98	101	97	108	119	103	107	107	93	99	100	108	117	95	108	112	116	96	115	106	102	115	107	80	98	111	96	104	102	116	108	98	108	111	107	99	93	104	113	92	109	110	108	116	115	108	101	115	118	115	106	106	109	107	93	109	102	119	106	98	132	108	108	103	99	105	90	117	116
345	1	1900	77528	541	0	0	2	52	126	144	211	186	250	208	243	222	226	198	211	198	193	202	207	199	193	190	175	163	172	177	165	177	199	161	169	179	188	164	185	178	179	158	149	177	146	192	147	145	165	162	170	148	158	138	149	149	168	169	158	150	146	168	142	147	160	147	140	153	152	145	141	123	140	126	158	172	153	150	165	140	119	175	136	145	130	164	155	150	133	139	147	141	161	128	154	137	141	151	157	134	130	147	147	173	135	150	135	149	122	146	150	145	142	149	125	138	148	143	144	155	136	134	118	135	132	135	132	124	153	149	131	135	128	163	132	133	130	149	140	121	138	136	140	131	146	133	146	127	131	133	113	126	116	149	147	146	109	128	121	134	156	157	132	159	134	153	124	140	133	137	129	127	142	147	134	125	151	152	128	143	127	141	138	128	138	146	131	136	144	135	128	119	135	171	158	143	140	120	150	128	144	114	130	142	130	148	135	170	114	141	132	134	129	132	144	154	147	143	158	131	144	133	145	151	130	139	139	144	129	144	134	129	133	142	113	165	139	128	143	143	142	134	139	141	136	151	129	150	138	129	140	138	132	145	138	135	137	142	117	146	154	145	128	135	146	136	146	133	126	148	135	143	126	147	133	140	146	144	126	148	143	146	157	138	138	132	131	153	133	153	149	149	136	136	138	149	126	133	139	134	149	138	156	128	140	140	111	141	132	145	148	127	139	144	125	128	138	133	151	121	146	119	154	124	155	140	143	131	142	152	165	126	149	150	158	152	141	126	151	132	138	130	115	139	144	135	139	133	144	136	147	112	142	135	140	144	115	136	152	130	136	133	140	127	161	123	129	138	141	137	135	142	151	133	129	154	174	137	143	144	143	120	146	130	166	149	134	119	136	153	123	136	113	140	149	139	157	131	140	150	137	129	121	138	141	129	133	137	153	146	132	139	144	136	148	151	136	148	153	151	125	131	148	128	129	136	144	151	121	134	141	136	137	118	130	123	127	139	124	144	133	159	123	120	108	148	128	138	127	128	135	160	147	145	143	129	140	138	142	126	134	128	142	155	142	142	126	147	145	122	149	149	132	135	136	133	115	147	132	135	133	139	144	150	126	150	121	124	149	134	135	146	125	129	124	116	139	141	138	122	171	129	141	154	135	143	143	131	149	120	146	134	130	154	142	125	126	134	123	142	127	152	142	149	165	148	156	140	131	141	134	130	123	155	152	158	135	140	151	135	130	140	138	153	144	133	118	144	134	140	134	141	138	123	117	133	149	140	135	140	157	119	125	133	133	145	125	150	111	119	126	143	139	126	144	126	132	136	150	133	116	144	140	139	112	153	127	114	165	147	141	145	114	136	152	147	129	156	125	152	136	140	125	136	141	122	124	138	128	134	136	143	121	139	123	133	126	136	130	151	145	119	138	142	152	139	153	147	150	129	155	140	144	119	119	154	143	138	121	119	145	146	131	136	127	128	144	141	153	146	131	134	135	135	128	144	154	131	149	147	142	144	152	136	148	138	145	142	150	133	129	132	131	137	118	140	154	158	117	131	135	135	166	112	149	138	141	148	137	143	151	144	123	128	147	157	134	116	132	129	144	155	139	150	115	163	141	120	144	148	153	126	145	141	130	159	149	138	132	137	162	149	156	150	121	133	163	129	126	150	140	143	137	136	140	173	141	157	120	148	142	127	137	146	135	151	137	136	114	130	121	116	146	136	139	131	125	133	125	132	140	134	157	129	124	134	135	147	131	138	145	134	145	137	121	149	135	143	117	132	174	145	133	149	135	133	122	148	144	126	138	124	136	128	127	127	150	126	126	139	139	143	137	127	142	146	114	123	138	137	145	129	125	127	142	136	137	141	145	156	134	135	121	139	153	133	170	124	142	149	149	137	134	131	167	173	130	149	104	153	140	121	131	162	129	131	155	132	122	125	138	125	133	153	164	135	134	126	132	143	131	124	143	130	125	132	140	152	150	127	148	147	161	124	131	135	142	137	131	147	137	143	121	149	144	128	133	140	136	130	148	139	116	129	140	128	144	114	133	123	138	131	133	150	142	140	138	154	152	127	128	163	139	123	147	148	132	140	126	133	121	130	147	128	131	132	142	123	145	141	107	117	147	129	134	157	141	133	134	158	134	114	144	146	124	144	141	115	118	127	134	149	126	155	139	142	160	141	141	125	139	130	130	137	127	116	149	133	115	133	138	136	137	136	140	126	131	144	123	149	124	126	125	134	139	149	130	150	145	149	146	133	153	127	129	137	144	138	126	140	156	128	122	142	143	133	128	123	144	135	129	137	149	126	125	133	120	131	132	129	132	154	135	139	136	124	139
345	2	2100	77653	548	0	0	0	11	69	113	152	145	154	171	167	169	189	173	198	197	201	190	165	171	193	203	221	188	179	214	188	174	183	183	208	175	151	164	167	172	162	131	174	166	163	172	145	147	143	151	168	159	147	140	145	168	143	146	145	137	160	132	148	140	133	106	127	154	146	145	134	156	158	150	124	139	135	136	143	135	157	118	137	157	133	144	145	153	134	131	140	131	135	145	152	136	131	119	111	106	124	137	136	126	132	138	129	141	124	133	139	134	115	155	162	146	129	122	121	141	137	159	121	137	135	157	130	131	120	140	144	121	123	139	144	131	151	153	126	133	128	121	159	140	142	124	114	145	139	127	111	143	134	112	153	116	126	123	112	131	136	133	135	131	122	131	124	137	140	125	125	140	144	133	141	146	124	133	131	138	129	136	129	131	142	145	120	134	131	123	132	128	124	129	133	128	129	132	119	125	133	123	129	115	122	123	117	133	147	147	132	132	129	129	119	130	116	134	122	129	151	126	133	132	146	118	112	136	139	122	105	135	122	127	133	124	113	129	138	139	106	153	131	107	130	124	131	122	134	115	130	140	116	121	137	135	114	110	139	113	127	134	135	114	143	143	118	136	146	119	138	123	121	134	143	120	133	121	155	130	140	140	137	121	121	110	121	118	150	125	127	128	130	143	127	127	135	152	141	110	126	150	136	124	131	110	124	123	125	143	138	120	135	128	137	141	130	129	146	144	123	122	141	118	123	134	145	113	145	110	151	133	128	140	117	137	110	128	122	132	125	114	121	123	105	129	136	117	115	122	123	138	149	127	140	145	112	154	120	120	145	133	135	118	126	142	157	144	117	131	146	135	135	142	150	112	140	122	130	125	134	149	138	127	110	118	135	135	119	116	126	153	119	120	124	135	141	117	112	120	120	120	129	129	128	145	127	110	125	138	124	124	116	129	120	137	113	122	130	125	143	114	142	118	132	140	125	101	125	115	130	124	124	131	142	125	149	127	128	128	141	125	137	127	131	123	101	118	131	118	134	131	129	108	141	131	129	136	126	136	153	130	121	110	134	119	129	133	126	127	104	138	130	133	140	117	130	118	123	127	139	121	123	145	122	119	126	111	122	124	149	134	150	114	129	131	133	135	137	131	124	141	146	128	114	128	125	97	132	125	134	139	130	131	132	115	135	118	135	164	142	130	129	145	113	136	123	123	135	114	111	107	120	117	126	123	133	134	122	111	117	118	117	133	122	139	119	125	135	119	119	131	129	125	123	139	123	121	136	124	117	148	119	123	129	107	129	135	118	127	137	109	117	121	125	113	118	140	108	131	132	126	107	114	112	130	132	140	119	135	116	128	123	148	126	127	152	117	125	125	156	127	121	127	141	122	126	135	112	117	124	138	113	124	130	117	120	131	112	128	120	125	123	136	128	137	151	131	109	123	115	128	125	131	103	140	136	131	117	119	131	129	138	111	129	129	122	127	117	129	144	122	143	127	128	123	140	119	130	117	135	103	142	149	146	129	118	126	119	127	127	131	130	122	119	154	140	115	125	149	144	136	126	127	143	118	133	155	132	104	116	146	143	135	144	123	112	121	116	132	151	117	125	126	141	108	139	127	118	144	134	129	115	149	120	131	152	123	142	128	137	121	136	123	135	128	131	124	127	116	120	130	123	113	108	133	118	113	142	114	121	117	113	116	100	136	126	133	111	130	143	115	129	122	129	132	125	143	126	141	115	138	131	124	134	133	122	117	117	134	112	120	123	128	131	130	123	140	129	152	130	124	120	147	138	121	130	111	133	133	132	141	130	122	122	111	124	121	136	123	126	121	141	136	143	126	122	124	118	120	121	112	140	118	137	142	133	118	113	155	127	137	127	124	137	124	129	125	114	122	134	120	128	122	118	138	130	137	148	134	137	126	121	136	129	116	127	134	125	127	113	128	125	124	132	134	117	124	124	128	112	120	146	118	133	143	132	140	120	118	128	143	128	122	104	125	142	131	111	146	138	112	124	137	125	115	118	123	121	115	137	129	111	141	127	133	107	127	132	134	128	149	135	105	124	128	120	100	121	130	110	129	131	109	139	128	154	130	135	141	121	131	128	118	132	140	128	134	113	127	94	138	128	139	121	133	113	135	117	127	132	123	137	122	109	119	112	124	127	139	128	144	121	151	134	141	122	117	140	128	95	120	127	143	125	125	138	102	133	106	143	122	129	136	149	147	129	115	143	121	128	126	128	118	114	125	112	120	129	108	121	124	127	108	137	121	125	127	118	134	114	105	132	131	137	139	120	132	133	118	114	139	134	153	127	130	125	128	123	117	136	118	141	132	121	115	141
345	3	3500	77778	533	0	0	0	0	9	31	69	71	86	105	103	110	117	116	133	141	145	163	170	174	162	173	171	186	185	178	176	176	189	189	177	166	166	150	171	154	171	141	171	160	167	153	164	152	148	150	156	153	163	142	136	185	141	136	166	131	134	127	166	130	142	135	136	144	156	141	123	147	128	139	161	144	138	154	131	133	118	152	156	164	129	152	136	131	155	140	112	124	137	136	122	127	112	136	125	138	117	117	124	129	126	131	119	143	136	128	143	138	120	148	130	125	125	122	140	122	125	134	127	119	130	126	128	133	126	110	131	127	123	130	142	122	136	106	117	134	118	120	149	129	144	111	109	140	130	152	126	111	131	123	159	110	111	126	110	127	126	135	157	136	136	119	110	116	145	134	103	135	125	149	124	129	133	126	126	121	107	121	144	166	124	137	116	129	140	119	113	123	116	125	121	130	118	108	123	147	132	111	125	128	114	130	119	146	119	133	128	103	129	136	126	121	130	124	127	124	138	133	109	127	139	114	118	143	118	131	114	132	117	128	127	121	120	132	131	119	131	108	122	121	134	110	116	114	134	125	128	105	124	137	113	137	131	119	141	123	135	137	119	151	121	113	120	136	122	130	140	116	125	112	124	137	126	127	132	114	138	122	138	128	133	122	138	124	135	148	134	121	134	143	140	112	128	146	119	147	157	120	112	121	128	116	134	119	123	136	124	126	138	130	106	111	130	121	105	113	145	111	136	124	136	122	141	124	137	123	135	129	132	113	119	115	137	122	124	128	126	145	135	132	101	130	133	106	129	132	118	114	135	130	112	122	129	135	113	135	129	144	99	101	119	127	115	132	125	130	133	119	121	116	140	137	130	110	122	130	119	150	128	104	108	116	128	117	132	118	123	109	119	140	133	118	139	113	131	103	129	120	136	109	113	112	135	123	131	127	127	109	116	107	113	125	114	133	110	131	128	127	119	120	108	126	144	140	142	128	136	133	125	117	104	111	153	107	122	130	112	113	120	125	125	122	127	129	128	121	140	123	107	132	119	105	120	115	146	119	125	118	119	100	108	127	120	124	125	124	130	126	125	133	107	122	124	134	159	114	138	137	116	104	112	146	144	124	112	128	108	136	122	115	115	118	143	120	141	130	134	128	119	137	123	125	141	130	119	123	122	121	132	131	129	118	109	139	124	116	122	136	106	118	131	105	123	134	137	119	114	119	123	133	137	110	127	113	123	134	121	113	139	128	130	119	108	144	136	132	112	121	123	131	125	106	124	129	112	116	134	138	125	123	132	124	133	131	134	129	119	123	114	125	127	115	151	120	116	109	125	133	127	133	126	93	123	113	96	139	121	124	120	126	90	126	114	132	144	125	124	136	125	128	118	120	119	125	127	140	137	128	115	130	127	130	135	129	133	131	121	110	99	134	126	132	117	126	119	118	118	119	103	124	123	131	124	113	129	120	115	123	125	128	122	123	130	126	110	128	133	132	129	131	113	118	116	116	147	124	134	144	121	105	119	100	135	104	112	138	135	111	125	128	154	118	124	141	119	118	131	151	127	118	121	131	118	141	134	142	114	118	118	129	130	123	130	118	139	138	121	98	133	85	111	126	108	131	142	137	108	122	100	134	124	143	125	107	111	110	104	138	130	127	127	124	125	127	125	117	128	121	137	134	136	110	144	120	130	121	121	121	120	132	137	104	127	138	132	141	136	94	125	124	120	116	135	121	101	114	145	134	125	129	118	134	132	138	118	134	101	102	136	125	136	140	115	136	128	134	132	141	107	127	112	115	107	116	131	112	112	113	114	138	138	128	116	108	88	125	97	141	131	124	117	125	140	130	128	120	137	142	100	126	131	129	130	117	117	137	112	118	136	127	133	115	101	106	134	112	120	149	132	129	124	127	119	127	120	100	139	124	137	121	121	124	150	137	134	117	108	120	128	112	143	121	121	126	134	132	134	129	99	127	118	138	129	111	114	126	133	128	109	142	117	119	135	131	135	105	113	118	118	145	139	127	125	116	119	123	117	124	136	105	111	135	134	143	119	132	141	119	120	138	118	122	134	114	105	110	119	134	137	121	123	126	123	104	112	109	138	120	117	152	110	118	136	115	106	129	107	123	137	124	124	126	138	133	115	138	144	123	118	134	117	128	117	105	116	99	132	124	137	117	125	129	120	124	115	148	110	136	134	87	139	122	131	143	140	126	108	115	118	112	122	116	129	122	112	125	113	120	123	114	137	115	118	130	128	141	115	112	116	122	111	126	119	122	115	113	129	100	114	112	112	121	110	95	136	124	145	129	104	119	133	117	119	117	116	129	134	141	110	120	145	116	143
345	0	2700	77903	525	0	0	0	0	3	11	41	53	74	72	74	73	88	78	93	100	115	131	145	142	162	144	156	155	180	168	153	165	168	174	177	141	163	168	159	159	182	170	179	177	172	164	169	142	161	143	159	156	131	127	133	125	144	158	158	131	126	126	150	130	138	129	127	138	124	152	146	122	106	118	119	125	119	113	133	112	101	125	105	117	116	101	110	115	131	125	99	105	108	123	103	111	115	115	105	115	96	113	135	110	106	100	130	114	126	111	111	111	111	110	119	122	111	117	115	124	131	128	100	142	103	118	105	102	106	112	126	122	127	122	102	120	109	115	137	104	123	108	114	101	120	98	114	115	119	117	101	96	134	106	119	97	112	118	96	111	110	120	121	128	100	90	114	101	136	115	122	111	119	99	124	112	97	110	95	99	111	110	98	99	125	106	127	105	115	98	93	129	111	93	95	97	96	101	106	113	124	104	98	112	105	97	106	107	110	101	111	113	87	102	113	128	117	99	106	118	115	95	111	95	106	107	107	120	103	91	111	108	101	98	111	115	113	114	105	105	121	117	95	105	119	102	114	123	127	95	108	105	106	117	105	96	101	110	113	89	100	120	114	112	104	110	126	114	102	101	113	104	126	100	97	131	121	88	76	110	108	111	99	120	106	114	133	123	122	98	108	84	131	111	108	106	99	81	104	95	99	111	115	109	93	98	112	121	91	118	102	115	106	116	105	96	110	87	104	109	115	112	99	84	137	110	93	101	131	122	105	101	115	106	85	91	111	121	119	104	123	98	114	103	104	104	107	113	110	95	108	93	126	99	105	91	88	102	98	101	122	106	108	104	104	101	94	110	101	104	121	102	134	125	117	118	107	96	124	126	97	106	110	103	126	108	101	115	103	122	110	124	102	105	116	104	123	114	99	100	97	101	105	105	109	93	115	100	96	117	106	96	107	89	107	86	113	101	125	112	133	102	109	114	107	115	93	127	127	97	90	109	119	107	97	114	101	107	99	108	92	122	103	114	77	108	109	95	101	90	110	101	106	90	106	111	96	102	111	98	116	100	98	107	114	126	107	92	89	124	98	96	124	99	118	98	105	111	107	107	103	106	120	92	102	127	104	111	85	136	101	106	116	91	114	104	79	106	94	112	93	103	102	112	98	105	99	107	111	108	79	106	113	106	111	102	125	102	109	110	113	104	109	79	106	96	102	99	79	98	106	96	106	70	102	115	108	119	124	104	102	104	105	103	92	109	99	117	109	108	110	111	94	117	115	83	109	96	110	117	96	91	104	111	100	100	114	89	91	105	102	99	119	98	106	118	106	94	115	101	116	109	96	112	99	109	95	103	88	94	107	114	100	101	91	105	99	102	97	88	101	89	104	95	116	104	128	129	88	115	96	104	102	87	112	125	100	78	98	92	110	96	114	92	103	95	87	124	104	100	108	115	103	97	111	110	86	102	113	98	85	112	110	104	106	97	114	121	107	121	118	86	106	93	103	103	101	100	107	130	92	120	87	110	121	108	119	102	102	98	103	94	97	88	99	85	112	97	105	99	92	105	105	105	107	96	109	111	105	99	93	120	114	107	109	100	112	114	100	105	108	119	94	105	109	102	102	105	103	99	102	104	117	117	97	98	91	81	108	76	114	107	95	84	99	98	95	109	90	105	77	92	107	117	91	111	108	81	110	105	98	113	115	106	106	107	75	101	101	101	100	104	104	89	122	103	96	110	123	106	108	100	98	113	113	114	121	95	83	103	106	110	113	109	95	108	103	102	118	113	103	107	96	115	117	119	97	104	116	91	104	88	127	82	122	95	92	92	112	105	94	103	100	112	108	114	101	82	105	91	110	107	110	84	113	118	108	90	100	123	106	100	110	100	95	118	107	116	104	86	104	99	84	84	94	116	126	110	100	110	97	106	123	102	93	109	83	86	112	83	110	104	107	92	99	98	87	93	134	107	99	92	118	107	100	104	115	106	115	105	95	107	106	100	108	119	108	98	98	111	91	90	105	96	101	107	97	100	116	96	106	118	106	93	115	112	107	107	108	96	94	82	94	101	103	87	103	121	117	115	100	90	95	111	111	119	99	98	111	112	128	104	88	98	107	97	101	93	84	103	97	110	107	104	118	97	101	84	114	108	93	92	96	123	113	68	104	114	101	127	99	100	107	94	99	104	95	93	116	106	111	109	90	104	119	87	96	93	99	107	99	105	98	120	122	94	103	114	115	95	97	118	125	98	97	112	132	98	110	108	123	107	89	104	102	100	106	111	110	112	108	103	104	102	100	92	117	98	106	79	99	102	94	122	80	105	82	104	104	92	100	120	95	114	113	84	110
345	1	1900	78028	570	0	0	6	41	100	122	179	166	186	185	218	202	191	205	216	188	220	202	190	197	201	202	212	181	166	176	204	169	177	170	183	169	159	169	177	170	177	163	151	180	176	143	142	170	184	184	153	128	165	146	167	131	163	168	147	150	156	164	129	163	140	146	157	140	129	171	157	145	154	154	147	126	127	144	130	155	139	152	125	164	146	155	139	155	141	147	129	133	147	169	144	150	137	125	153	124	142	152	125	151	158	141	133	140	147	150	161	158	147	148	152	134	141	144	131	163	149	140	145	130	124	134	136	145	161	135	129	135	132	150	140	127	148	145	144	138	142	135	158	143	149	127	137	134	132	132	128	147	140	166	147	144	140	137	145	123	154	144	137	142	146	153	137	145	170	152	141	133	141	129	139	135	144	132	138	134	143	149	125	141	145	158	157	120	134	154	133	141	141	129	132	132	153	139	145	134	138	136	134	147	155	139	137	131	138	149	133	130	131	150	132	153	123	142	153	145	132	145	136	126	159	134	139	159	135	147	131	141	135	151	139	135	121	137	142	127	144	133	140	144	123	144	153	137	112	139	137	133	152	139	114	150	122	144	118	123	138	130	139	163	149	125	109	127	136	143	131	142	150	156	150	139	147	135	134	121	120	124	143	130	135	137	144	138	125	128	132	150	131	117	123	152	158	146	138	130	134	131	130	139	160	146	118	140	128	142	134	138	122	156	164	153	141	138	143	157	123	152	142	134	151	139	125	133	149	131	143	155	133	143	172	131	130	114	160	146	137	140	139	127	128	132	139	157	158	130	146	143	137	154	136	119	138	118	148	126	138	150	127	152	130	114	138	134	125	139	124	149	136	143	142	141	129	164	130	126	144	131	137	154	143	155	121	140	139	143	124	133	147	133	143	141	139	140	138	126	144	143	148	146	120	132	138	145	153	139	116	120	156	135	136	130	133	139	124	122	135	122	139	138	157	139	140	130	146	148	133	142	157	152	147	147	135	139	154	132	117	140	119	118	143	123	144	137	131	140	131	138	143	125	147	131	106	136	138	169	144	131	119	135	130	133	171	159	135	143	147	128	154	148	128	142	128	148	131	126	162	116	156	136	130	160	157	144	128	118	136	131	138	119	140	147	135	127	118	136	127	157	121	121	142	142	123	152	131	148	148	108	132	131	132	141	153	111	133	137	157	137	134	135	142	132	156	131	141	110	136	143	137	133	138	153	128	154	135	139	138	146	151	138	138	114	137	124	148	136	139	162	134	172	127	141	150	124	130	142	147	118	132	132	135	146	147	113	152	145	143	137	141	130	151	130	139	131	139	136	138	136	128	144	140	126	135	128	137	146	149	139	143	140	130	118	142	157	145	145	136	146	141	136	143	145	131	139	122	139	151	154	130	138	128	136	149	139	140	142	170	149	144	114	158	135	136	134	145	141	140	139	157	141	118	138	139	132	138	136	151	118	143	133	136	135	143	150	149	155	147	134	133	130	136	130	136	138	132	142	115	125	143	123	121	127	145	156	144	114	134	134	126	146	154	148	132	145	137	136	137	125	145	128	152	153	127	117	129	150	119	130	141	131	145	155	148	144	116	143	130	138	121	127	144	138	134	133	133	141	146	124	129	117	143	154	139	133	146	124	148	129	126	141	143	135	145	136	141	154	158	150	140	120	135	142	162	142	141	112	128	138	126	126	150	140	151	142	156	124	135	143	139	137	134	132	151	136	167	147	137	154	123	130	129	121	117	120	127	142	131	137	125	121	126	145	125	137	154	142	152	167	134	141	132	112	151	137	121	147	143	141	132	130	137	150	125	131	126	145	124	156	149	143	145	135	124	130	140	130	134	137	130	112	126	139	129	133	124	123	138	154	140	146	147	125	143	119	119	143	128	136	132	132	135	161	142	134	123	120	151	128	132	163	139	138	145	127	153	140	121	123	134	165	136	140	134	157	131	106	152	136	144	140	124	148	123	129	152	131	131	157	143	134	133	146	134	142	124	140	116	135	143	133	117	117	150	126	146	142	135	138	116	159	141	141	133	147	154	132	129	128	118	136	128	130	144	124	124	123	158	129	139	124	135	133	138	145	132	154	139	153	131	140	121	128	133	170	140	132	147	123	148	129	128	151	140	142	119	137	146	137	147	118	121	138	161	129	134	132	133	150	147	150	139	153	143	134	116	137	128	141	130	138	127	116	136	155	129	117	146	138	146	119	143	132	126	130	123	132	124	151	141	146	139	132	134	166	128	149	148	122	130	124	133	165	127	154	149	120	142	142	148	134	123	135	143	133	143	137	122	129	118	105	143	132	124	145	159	128	130	154	131	139	144	123	132
345	2	2100	78153	527	0	0	0	24	101	108	189	175	181	215	183	208	192	194	208	192	211	212	202	204	216	195	200	182	188	204	213	174	204	168	186	184	194	186	159	169	161	161	186	171	149	167	136	165	144	146	172	173	155	151	129	168	145	179	158	135	153	158	138	155	143	114	162	145	151	147	140	160	134	129	149	133	141	136	139	134	150	165	125	130	139	141	148	152	128	129	143	146	123	143	156	145	144	136	139	133	137	141	143	129	154	172	126	131	143	149	142	106	124	142	139	143	148	122	176	126	133	120	147	120	138	125	145	122	139	129	131	141	137	128	154	133	121	129	130	136	145	129	111	139	133	156	121	125	135	113	141	144	167	124	129	119	122	131	127	140	119	127	143	128	134	143	143	120	120	138	141	152	127	121	140	127	128	139	122	116	124	128	124	124	138	134	114	141	131	124	119	136	131	124	120	130	121	112	109	141	111	133	155	100	138	148	122	132	153	140	140	139	126	138	132	141	117	151	122	143	148	138	145	142	136	116	123	127	133	125	157	110	120	146	126	128	134	123	136	125	119	132	125	142	121	129	139	138	118	146	149	134	153	115	134	148	125	121	142	136	127	122	122	129	134	131	141	134	157	130	123	120	142	126	117	122	132	123	119	130	127	161	135	162	138	130	133	124	121	129	133	140	129	128	129	139	154	115	142	161	150	146	134	112	132	94	113	129	119	132	130	130	117	148	133	128	130	115	128	138	140	125	144	130	126	112	135	127	131	110	131	137	116	146	130	111	131	104	115	108	151	116	152	140	142	119	135	146	133	122	128	141	121	124	111	139	127	136	112	125	109	137	129	150	111	121	129	139	136	117	131	132	135	113	120	123	133	123	118	125	132	114	115	126	132	142	142	132	119	129	157	142	140	131	134	138	131	139	134	127	155	131	137	143	141	112	141	136	136	134	111	164	141	144	120	121	121	123	129	126	135	143	134	133	160	130	140	113	136	124	116	134	154	140	136	145	122	125	141	111	150	126	132	142	134	134	130	136	113	145	133	133	118	137	128	139	126	127	124	119	115	151	122	137	125	141	136	132	125	136	113	128	139	106	125	132	141	135	139	127	110	121	126	128	116	137	140	132	143	115	132	127	119	128	125	131	128	143	119	148	146	129	145	129	140	117	136	149	126	110	140	109	142	118	150	125	126	150	140	146	121	126	125	134	118	146	134	123	126	141	131	115	132	109	143	139	128	110	134	145	133	145	111	154	123	137	157	142	134	137	133	148	142	118	128	149	135	118	128	123	120	129	142	138	137	130	144	133	122	153	132	127	93	144	118	126	138	107	136	107	111	133	142	126	143	126	128	144	127	127	131	140	121	142	118	136	137	130	113	130	139	117	127	129	129	139	168	126	118	113	115	134	137	147	144	135	125	138	118	126	135	140	132	123	113	121	119	126	102	123	145	141	104	137	117	116	106	140	118	133	118	138	113	123	128	138	122	127	133	131	155	133	119	114	127	101	111	133	132	98	141	139	123	140	128	149	149	104	133	141	127	131	120	128	119	127	128	137	142	111	132	139	137	119	104	141	126	134	143	132	133	134	117	127	120	111	114	128	139	133	148	144	115	146	141	150	132	119	131	140	133	125	148	108	111	113	136	140	132	122	135	148	119	138	120	130	127	141	126	137	132	127	113	136	125	130	135	132	126	132	123	116	114	110	114	139	134	135	137	131	140	133	139	129	116	121	106	132	132	127	119	136	145	126	127	135	108	125	130	122	137	129	125	130	123	125	121	160	145	147	122	149	133	158	139	102	123	114	118	128	133	127	131	128	137	121	131	119	130	139	135	125	135	137	113	129	128	130	148	129	115	141	120	112	140	150	141	119	114	139	116	136	123	135	127	131	133	136	118	150	121	137	138	138	134	133	122	131	118	122	129	152	121	123	121	100	143	115	123	139	115	121	123	126	138	135	140	119	122	127	111	122	133	121	128	123	122	150	140	123	130	142	125	131	117	126	113	165	135	123	131	142	132	115	109	153	129	121	122	125	127	121	110	124	126	137	122	144	126	118	129	116	141	129	134	139	119	125	134	142	136	122	125	141	153	141	112	121	144	126	132	124	151	120	142	110	157	129	121	140	118	117	136	143	141	128	118	105	129	121	129	114	143	119	129	109	135	157	110	115	120	113	150	122	124	134	110	118	130	124	144	134	141	123	130	128	119	125	138	138	116	135	153	122	129	136	128	123	147	118	130	117	136	160	120	136	129	129	130	143	141	148	116	156	112	115	132	111	137	121	134	134	123	129	145	140	123	143	108	125	140	126	181	140	131	142	154	113	111	147	121	128	125	144	137	128	134
345	3	3500	78278	546	0	0	0	0	39	45	98	100	111	126	117	144	148	132	160	153	164	165	152	178	196	161	182	172	160	181	193	164	194	147	177	173	182	171	190	155	177	167	163	162	151	169	180	178	143	179	133	167	142	155	148	133	144	133	142	159	132	159	151	136	153	143	136	148	152	124	127	149	131	156	146	132	120	180	139	135	141	145	149	123	146	136	133	131	140	127	131	125	151	130	135	144	139	120	140	125	144	114	147	129	129	144	127	116	142	129	137	133	143	136	139	143	146	138	124	144	141	138	113	140	138	127	110	141	130	161	121	148	135	150	146	121	127	130	143	115	168	145	116	141	137	161	125	118	133	123	145	145	144	115	116	124	137	130	124	124	144	130	131	134	131	127	136	127	142	114	129	126	148	121	131	121	117	142	134	138	117	133	120	120	118	117	116	146	144	132	130	135	132	130	106	118	127	134	121	121	121	103	129	126	113	138	148	132	125	149	123	134	135	152	117	127	125	143	118	130	134	121	117	135	120	123	115	147	109	140	130	127	116	140	154	106	133	145	118	117	141	109	142	139	112	142	122	128	142	125	123	140	136	147	132	116	122	125	140	127	135	136	131	120	127	113	127	126	105	126	150	131	130	115	130	114	107	128	115	123	141	139	150	116	130	125	123	111	129	110	136	140	139	120	128	117	126	130	147	121	140	138	113	126	131	132	124	132	146	133	148	134	149	115	138	109	141	146	140	122	146	112	120	121	146	140	133	119	131	120	124	124	114	125	142	125	148	136	108	136	126	132	129	125	113	118	136	132	130	135	124	109	129	130	126	122	115	126	107	123	115	116	111	110	102	137	142	134	126	121	134	124	108	113	122	125	105	144	146	133	126	139	119	126	125	126	112	135	121	132	123	123	135	138	107	125	124	150	130	117	133	131	106	118	99	116	119	120	127	135	127	105	136	116	138	122	111	129	147	113	135	136	116	115	126	124	144	111	149	127	141	109	132	109	102	121	145	148	113	123	122	140	129	152	129	114	127	130	136	159	148	131	154	117	110	143	142	127	125	124	119	120	139	111	115	126	120	136	115	125	118	135	127	149	137	150	125	121	111	127	139	133	99	110	121	106	128	127	118	116	111	123	128	97	132	127	112	128	136	139	111	103	119	122	126	131	109	119	106	135	121	126	121	139	119	125	121	129	118	118	132	123	122	102	132	140	131	140	120	117	125	113	125	124	124	139	120	101	123	139	156	132	112	113	120	116	126	132	145	139	130	113	126	145	130	133	115	139	125	129	120	118	133	134	121	127	127	125	131	104	154	114	132	109	126	115	115	128	149	114	139	116	116	129	142	111	124	143	115	132	119	109	117	105	110	116	123	117	132	123	123	115	137	138	142	118	123	128	120	118	109	139	147	121	137	136	135	121	118	131	128	104	138	129	119	120	137	138	120	148	139	123	111	144	129	148	152	121	118	121	107	127	143	116	106	124	123	104	139	125	129	118	121	140	120	137	111	122	122	118	129	114	142	127	120	141	112	123	128	126	119	130	126	121	132	132	139	129	132	133	114	142	134	146	128	115	110	150	128	117	132	131	126	130	112	133	140	138	128	127	112	123	127	133	120	120	118	127	104	118	118	112	132	136	120	109	106	131	143	122	119	127	127	146	109	126	125	121	123	118	133	95	112	122	121	126	129	134	128	108	129	117	128	114	136	119	120	139	112	143	117	132	125	90	140	121	115	134	128	135	112	106	114	99	128	132	150	116	135	134	128	109	133	97	142	126	136	127	147	114	113	109	117	114	127	130	134	133	126	147	112	113	107	121	141	121	125	130	113	127	146	115	132	135	136	119	136	129	122	137	121	122	131	114	122	120	119	133	115	128	104	131	117	125	108	124	116	125	135	131	98	126	118	117	99	133	137	105	115	127	111	131	121	119	126	114	131	139	140	141	121	131	125	114	134	124	130	109	135	108	128	132	115	126	118	115	118	128	120	105	114	106	115	123	119	131	121	118	145	120	114	106	126	120	116	130	126	123	131	131	129	119	124	135	132	134	121	122	127	134	130	138	143	138	123	108	128	138	131	126	116	121	120	114	106	121	133	137	121	121	120	119	121	148	122	131	131	108	138	137	116	123	124	132	102	125	132	123	131	122	133	106	130	129	140	133	133	126	122	133	142	125	125	138	139	134	124	126	135	131	108	150	119	144	130	103	128	121	123	121	125	121	134	121	121	113	140	133	100	113	133	107	118	133	138	123	157	127	111	120	111	137	138	127	111	115	118	123	128	133	113	125	136	123	110	146	130	139	143	124	99	138	132	127	111	122	121	122	132	110	127	114	104	135	145	109	122
345	0	2700	78403	505	0	0	0	0	39	48	98	93	103	113	116	115	122	131	140	145	160	141	170	160	183	184	171	186	175	182	186	179	196	185	183	178	183	162	190	179	183	172	159	177	169	162	147	145	146	148	154	136	141	130	132	154	124	149	137	142	148	132	140	148	129	150	129	146	121	145	131	130	113	134	127	113	125	126	124	119	136	111	128	135	119	125	126	107	141	125	107	128	115	119	139	124	121	127	117	106	103	122	138	128	120	118	102	126	102	110	116	120	101	127	95	115	109	136	105	114	107	115	113	123	122	96	97	113	124	106	108	127	101	105	109	110	125	86	103	144	127	104	93	114	119	97	104	110	104	109	122	110	119	109	123	114	131	105	105	106	95	99	130	115	94	112	91	101	123	97	122	125	118	116	103	116	99	111	133	116	111	106	113	99	110	103	103	106	99	106	105	112	104	89	121	101	108	121	106	113	99	108	117	102	120	134	94	134	92	111	91	115	106	98	104	107	116	91	113	110	132	122	105	114	101	92	97	109	115	111	95	114	108	130	88	112	92	112	118	119	116	107	130	96	106	109	89	107	104	94	101	103	122	97	93	94	110	110	106	119	104	103	98	99	99	109	117	111	111	109	92	112	113	112	104	108	87	103	106	123	118	92	130	97	102	112	102	96	109	103	109	115	98	90	115	97	111	86	81	104	109	102	136	119	109	108	102	112	117	119	131	121	121	106	98	112	97	97	92	106	97	139	106	116	93	106	108	107	118	106	110	113	90	128	90	106	114	111	116	117	120	114	112	108	95	103	102	100	104	108	110	100	98	130	100	106	100	112	122	111	133	106	103	99	103	114	98	108	111	113	121	98	91	122	125	100	98	109	93	112	110	107	94	107	87	110	95	100	114	96	117	127	88	101	95	96	125	99	126	107	85	105	127	97	122	94	122	108	105	122	95	101	135	91	104	92	104	111	109	104	98	98	105	105	102	102	100	102	100	106	105	96	120	107	90	97	118	125	96	78	114	109	101	100	103	102	107	96	117	110	122	118	101	119	116	107	91	95	104	130	104	111	101	107	110	92	94	103	98	117	114	102	125	108	100	111	103	94	88	100	121	103	104	125	106	100	88	109	116	103	91	90	100	110	90	108	105	98	83	92	114	88	107	109	114	84	119	99	95	85	130	97	87	118	114	99	85	98	99	111	122	102	91	100	104	91	98	95	109	111	99	97	109	88	114	112	87	101	107	88	113	121	97	84	103	98	105	121	103	92	117	94	96	97	109	109	99	108	86	106	112	118	106	95	94	113	118	112	106	99	90	109	86	89	126	101	128	103	96	108	125	108	91	119	100	112	102	99	120	119	102	109	109	109	91	116	124	114	91	130	107	102	101	98	111	111	100	101	119	108	110	114	101	101	88	101	110	78	120	90	108	118	99	105	116	101	112	106	122	120	94	99	110	112	126	100	125	125	99	96	100	99	99	108	115	99	104	105	122	113	99	127	97	119	122	100	95	87	105	122	87	91	106	91	106	105	86	106	121	114	89	91	94	115	118	108	93	110	106	110	132	127	89	105	106	118	112	110	93	110	124	103	103	84	97	93	102	91	115	92	97	101	96	110	101	112	112	126	101	123	117	104	99	113	109	120	105	112	135	100	123	117	84	101	111	91	106	110	94	126	105	107	97	113	96	113	92	112	112	110	104	90	100	127	107	88	103	117	104	90	105	104	90	116	105	123	105	108	118	122	101	87	129	102	97	107	93	115	100	102	116	101	81	103	91	108	115	96	112	86	104	99	92	108	111	100	106	114	106	104	98	101	95	104	104	106	124	107	108	108	126	98	81	96	119	99	113	88	109	88	108	106	96	114	111	127	101	112	103	98	95	95	117	103	106	105	102	101	126	109	128	94	99	85	109	100	123	112	121	94	113	105	101	123	102	113	121	76	108	106	101	101	93	119	104	113	98	102	117	95	98	95	97	104	92	103	112	121	119	100	93	110	86	112	123	108	107	119	119	118	98	113	120	102	95	112	105	98	96	114	104	112	95	94	128	99	116	100	94	94	108	96	121	123	106	113	106	112	114	123	106	102	101	95	84	98	116	99	111	115	110	89	94	112	95	106	107	107	118	95	147	109	99	115	107	109	110	106	99	102	103	122	93	100	77	112	89	117	111	108	100	100	109	117	92	99	106	110	102	96	113	91	122	119	117	106	101	110	109	108	98	98	102	95	104	113	104	108	120	102	110	105	122	106	119	116	112	85	113	111	119	99	91	121	102	105	99	104	119	91	97	118	105	96	103	108	104	101	103	89	109	110	105	112	118	118	93	95	96	100	110	99	116	87	109	106	98
345	1	1900	78528	551	0	0	15	78	141	185	268	216	268	269	244	202	224	221	222	241	206	205	202	192	208	187	195	190	183	208	176	190	159	193	191	169	177	199	168	185	163	151	153	185	165	187	164	160	156	151	153	161	171	161	170	146	180	149	158	150	142	140	161	165	138	154	153	139	168	183	147	154	148	146	151	149	125	152	169	155	162	150	156	137	164	139	156	135	173	148	146	123	145	138	151	138	143	151	147	143	146	126	160	144	160	147	151	130	136	133	144	159	131	143	119	124	150	144	153	153	158	135	166	141	146	124	147	172	151	131	138	132	160	171	143	140	145	177	163	139	137	138	137	150	145	125	124	135	136	169	150	137	133	155	129	157	150	132	151	147	147	135	134	140	122	125	135	162	149	130	143	127	141	155	136	138	131	141	138	142	141	125	107	139	138	136	135	147	136	158	128	144	148	138	155	133	148	143	166	144	163	146	123	132	141	113	177	133	154	154	140	149	140	130	121	156	131	150	139	160	141	124	186	150	132	121	150	141	146	119	139	165	155	156	137	148	125	163	134	125	128	124	151	155	175	146	145	136	140	143	149	141	150	138	154	137	146	141	125	155	139	146	129	135	152	163	133	132	141	157	116	152	140	142	140	130	153	143	150	145	138	130	148	133	142	143	142	163	132	136	134	142	131	176	140	160	133	131	143	151	169	138	162	142	138	141	116	146	110	146	149	150	134	147	136	159	136	146	123	166	149	132	136	138	131	141	142	141	154	140	143	152	139	123	152	157	129	140	129	118	157	162	159	125	156	121	148	114	143	144	134	153	125	148	138	159	136	141	132	172	132	142	129	166	131	114	143	119	144	139	153	140	132	152	159	161	156	151	138	124	134	142	139	121	144	149	155	136	163	135	144	140	143	160	137	140	128	177	134	145	147	123	168	118	141	141	142	136	134	135	136	158	141	149	139	140	148	140	135	155	139	125	166	136	135	145	148	128	162	137	148	141	152	135	154	149	126	135	158	144	137	147	139	144	147	145	150	127	154	135	147	150	139	125	137	149	124	160	140	140	133	147	134	125	133	146	131	155	141	134	142	149	132	126	151	140	163	162	155	130	164	135	141	143	130	115	140	155	138	138	134	161	144	131	140	147	140	142	150	146	133	145	152	130	138	138	127	135	143	148	144	153	127	142	132	143	133	140	139	140	145	139	140	146	144	149	120	145	125	155	135	141	126	124	152	149	128	145	148	144	142	151	142	137	134	127	143	149	155	126	127	138	161	140	159	142	158	121	137	145	139	157	139	162	130	136	136	145	160	147	142	138	158	136	134	139	133	147	151	133	135	147	137	163	136	148	144	129	125	149	142	150	139	154	141	130	150	127	154	150	147	153	144	141	134	151	142	153	157	143	154	126	140	137	124	148	162	152	156	140	133	128	143	138	147	156	127	146	128	135	131	161	140	145	157	135	148	124	144	141	135	140	134	138	145	159	110	121	150	139	137	152	136	152	141	156	156	153	142	145	133	135	129	138	149	160	143	132	128	151	143	152	141	132	150	137	146	148	122	142	136	155	124	145	151	137	146	140	137	145	150	121	163	142	155	137	133	138	154	139	151	133	125	152	153	126	126	141	142	119	138	123	132	154	114	145	122	156	131	141	133	148	156	134	133	149	159	138	130	138	148	145	158	140	127	143	156	156	143	137	161	140	134	127	151	132	170	132	132	147	146	120	133	160	134	145	139	154	141	148	127	125	139	140	158	160	159	130	118	118	146	151	136	122	159	148	144	140	138	125	131	138	122	138	125	153	124	127	140	130	148	156	151	149	134	149	155	141	123	135	138	151	145	143	132	142	146	146	144	163	142	144	140	144	141	142	138	146	152	152	142	122	136	134	136	123	138	138	146	141	142	143	138	123	148	112	136	131	131	151	133	159	163	142	138	139	142	140	139	165	147	121	126	151	142	158	132	131	149	132	155	144	142	136	116	158	147	150	133	147	124	125	131	124	155	142	148	139	135	141	142	134	137	148	128	148	136	133	139	160	116	153	149	132	129	131	142	127	139	135	155	146	145	134	122	151	140	141	133	148	137	137	154	132	141	131	148	144	128	123	125	116	149	138	138	140	134	124	147	134	126	131	141	148	144	112	127	138	146	148	145	146	130	134	148	142	150	134	141	157	135	144	141	150	132	152	146	145	154	118	138	144	118	134	138	125	134	126	129	130	141	127	126	131	135	141	159	151	147	132	144	159	145	144	160	149	144	142	139	140	140	155	138	165	163	134	134	141	128	120	159	114	142	140	135	143	157	123	155	149	144	148	152	150	136	152	155	131	154	140	139	138	144	136	143	128	140
345	2	2100	78653	548	0	0	11	72	134	204	265	272	265	288	256	238	251	233	220	240	232	221	231	214	228	194	205	192	211	185	196	168	191	188	201	181	176	188	185	166	171	148	161	169	171	162	153	149	160	156	167	165	169	137	147	146	167	160	182	159	166	128	138	148	155	148	156	153	143	131	119	140	138	130	142	149	130	128	156	140	117	147	165	124	138	125	142	148	161	155	142	123	142	125	149	131	132	147	118	130	147	113	149	146	157	156	123	138	146	123	126	139	154	123	150	136	135	142	148	115	143	147	142	144	133	131	119	137	152	114	134	130	122	122	119	123	132	119	152	132	133	124	139	155	131	133	136	155	139	142	114	143	116	117	142	150	134	120	113	119	140	128	152	126	154	130	139	129	131	119	131	121	140	128	134	151	140	152	138	126	132	135	131	126	126	131	138	135	139	137	152	147	146	132	123	129	142	142	140	128	121	129	134	148	146	135	156	142	133	133	118	120	152	124	136	128	122	127	130	132	161	141	138	136	137	127	115	136	141	150	131	159	118	119	130	140	114	140	136	136	137	134	129	151	140	134	135	128	106	160	148	106	135	151	131	140	137	151	127	128	145	105	132	120	132	128	114	122	135	120	119	143	149	128	139	131	134	128	126	135	149	136	144	128	134	131	116	133	123	125	128	125	130	121	138	136	130	141	151	126	158	128	152	133	128	133	135	126	118	117	173	132	118	134	124	135	133	133	107	120	153	129	140	139	125	121	128	115	130	127	139	142	118	127	131	133	121	131	134	143	146	150	145	120	141	144	123	123	138	137	128	134	144	130	120	147	124	148	139	130	140	129	130	125	162	134	123	132	111	125	135	141	158	116	133	129	124	142	118	118	135	132	127	137	125	106	137	127	129	138	118	117	119	131	151	126	142	139	136	118	126	137	135	114	140	136	114	130	142	125	141	132	148	130	137	133	134	152	139	141	137	122	126	130	129	124	127	134	132	139	114	134	144	119	137	133	97	142	127	132	141	141	128	140	143	144	129	122	121	137	149	106	142	148	127	132	128	123	106	141	143	127	123	127	145	124	131	116	130	118	127	133	117	133	140	140	145	134	139	119	122	146	109	132	126	124	131	122	119	117	133	124	120	140	134	136	126	119	135	126	116	129	132	121	137	130	111	114	120	128	128	136	131	138	128	125	120	127	143	127	111	148	137	143	128	125	124	136	132	137	131	134	136	128	133	129	134	160	122	125	134	139	148	117	149	113	126	132	138	137	124	169	149	151	141	126	146	127	108	135	142	116	131	166	127	126	121	123	128	152	125	126	137	117	131	136	118	124	125	134	135	123	119	122	155	118	121	132	126	116	138	107	123	140	140	138	116	161	117	130	125	122	137	161	111	146	132	139	136	136	119	128	134	129	136	136	117	137	102	135	120	129	112	132	103	133	124	126	136	148	129	110	108	106	135	114	130	122	111	138	132	141	133	127	128	127	133	136	123	141	125	137	116	130	137	117	127	150	137	129	123	120	146	117	125	124	119	140	127	135	138	141	129	121	132	134	123	138	137	153	140	112	129	136	109	131	123	119	125	125	120	130	119	132	117	123	121	129	122	138	127	119	143	142	130	148	134	131	123	145	139	129	112	151	126	128	104	130	127	129	138	140	131	132	127	139	125	150	142	135	124	129	149	141	127	111	142	122	125	137	125	132	144	134	115	119	129	118	124	146	106	120	131	132	143	124	116	114	133	144	111	118	127	145	123	134	116	132	149	141	143	129	142	116	127	130	113	122	108	127	143	130	158	143	126	123	111	123	124	125	128	124	134	158	131	112	142	121	140	139	124	134	142	144	130	120	144	135	131	141	121	125	146	131	131	143	138	127	148	112	138	129	138	138	140	132	144	137	128	114	137	132	142	123	103	126	133	115	144	128	122	124	135	127	101	136	129	132	120	115	145	135	137	127	129	124	142	150	138	151	125	118	130	126	121	131	118	137	145	147	144	133	138	123	134	153	150	146	131	137	140	129	149	134	142	128	122	126	121	126	122	127	142	147	135	135	123	127	125	130	169	125	125	130	127	126	144	142	122	121	135	147	127	121	162	131	141	146	134	131	142	110	142	122	141	144	116	126	139	118	134	128	142	137	134	119	140	109	120	125	130	140	110	125	130	109	136	138	148	115	138	128	123	114	127	139	122	125	134	131	139	142	118	131	120	112	110	122	122	136	120	137	133	116	125	118	151	136	144	137	130	146	124	136	156	127	161	131	109	145	109	136	141	120	129	132	155	131	132	148	139	113	114	137	130	124	116	133	139	127	139	139	135	123	136	123	117	136	106	105	146	109	131	140	138	149	124
345	3	3500	78778	540	0	0	0	10	85	128	146	135	184	162	184	188	189	195	199	198	190	217	212	177	198	208	201	203	199	179	182	203	193	197	200	168	171	175	173	196	165	186	159	185	160	173	151	152	162	157	189	133	154	158	145	138	140	150	140	141	170	140	147	154	132	149	167	134	148	162	135	135	135	145	139	161	142	135	135	157	156	144	137	132	150	138	151	123	150	133	106	125	143	156	119	143	124	141	142	126	143	122	133	145	117	139	118	125	139	142	135	116	131	161	136	131	128	138	135	127	137	124	133	127	116	153	134	147	128	139	131	121	99	123	149	141	128	110	142	127	160	128	134	135	141	140	113	136	98	131	139	149	133	116	142	105	130	130	113	118	115	140	136	129	140	124	135	113	129	116	131	130	135	134	136	134	118	128	126	127	136	140	127	149	124	128	130	146	130	140	119	141	117	135	114	123	125	128	128	130	100	122	121	145	130	154	122	140	134	144	136	126	103	124	139	140	147	123	131	146	109	133	154	128	138	108	123	115	122	123	124	126	123	127	123	115	140	137	127	136	127	132	140	129	117	141	127	128	135	121	125	127	109	121	115	123	117	134	102	137	113	138	136	140	150	135	132	115	136	135	126	134	138	125	134	137	121	129	133	133	107	121	116	129	126	133	113	116	141	138	123	132	115	120	133	105	125	132	121	114	107	124	127	126	121	125	125	112	134	143	144	136	133	118	128	137	134	126	131	122	144	113	134	123	125	119	139	121	130	140	109	131	112	126	113	134	151	120	114	123	136	119	126	123	121	133	126	129	144	117	131	131	134	117	124	124	111	122	125	120	136	120	118	120	131	118	112	131	146	101	120	119	120	113	119	138	126	108	128	129	123	124	155	134	133	142	130	123	134	126	111	119	123	137	142	137	99	153	127	128	140	122	117	136	133	124	110	110	120	122	148	140	130	116	119	143	135	124	128	110	120	133	106	117	118	125	149	124	129	112	92	119	131	149	114	120	136	136	121	130	125	129	138	121	143	144	133	107	148	125	122	114	127	130	129	122	118	140	141	135	131	135	134	145	140	141	138	127	126	112	133	117	133	123	139	120	112	141	99	144	114	120	133	118	136	124	125	132	135	146	125	144	125	128	134	128	115	131	129	122	133	127	131	137	137	153	130	142	129	101	149	132	119	125	120	134	121	118	122	119	129	129	127	138	126	138	110	120	112	126	145	135	125	153	103	132	108	123	121	124	128	113	121	128	123	146	126	136	123	147	133	115	126	126	124	134	125	108	134	116	122	130	120	110	122	136	124	126	118	126	129	136	117	130	129	126	135	120	124	129	124	132	125	120	130	109	125	117	132	110	135	110	124	118	139	132	124	143	136	104	125	123	132	130	133	122	148	123	126	127	129	118	137	129	126	120	142	143	114	134	125	128	123	131	130	107	129	120	114	137	129	153	154	117	135	105	120	112	143	131	112	125	136	108	161	138	108	112	114	124	139	116	136	136	120	130	126	128	152	116	138	129	134	144	135	134	131	115	139	131	132	137	135	145	119	137	135	125	146	128	130	103	111	125	148	115	113	135	127	101	124	117	124	125	128	107	126	136	111	113	144	117	123	111	120	115	124	123	136	129	115	121	129	104	138	128	138	124	124	102	125	103	128	125	130	122	105	141	99	111	132	117	126	142	129	121	133	123	136	128	111	122	122	112	138	141	114	121	121	130	152	123	127	114	125	130	123	138	120	127	138	136	130	124	119	126	115	126	143	118	135	118	147	121	109	122	111	122	135	127	142	118	132	132	122	109	118	127	132	131	124	133	131	110	122	126	130	119	119	133	129	125	136	118	129	120	114	124	105	134	114	121	137	119	122	120	137	127	133	115	129	119	115	128	127	125	129	116	122	121	138	126	96	144	120	129	136	102	128	109	125	144	117	141	119	116	140	141	127	129	111	116	131	116	133	120	136	114	113	131	132	134	133	132	124	122	121	127	132	114	120	142	130	121	113	127	129	124	137	144	128	122	135	107	141	111	123	130	112	113	152	129	118	110	125	132	135	108	130	110	116	119	118	136	129	137	108	135	125	139	132	119	131	153	106	140	120	128	150	103	129	115	126	129	124	143	117	121	147	114	114	99	144	121	137	133	137	132	125	110	143	144	120	126	140	126	120	125	113	113	131	134	124	136	122	111	123	123	121	131	119	140	120	117	109	139	132	126	124	130	128	108	133	124	116	139	139	115	135	102	128	115	129	123	119	129	125	110	162	130	108	134	110	134	130	124	129	121	140	124	128	124	129	123	139	136	126	140	117	107	120	120	149	105	123	137	127	117	136	139	105	136	134	123	118	130	116
