345	0	2700	90205	355	24	113	531	842	1075	1001	883	682	614	494	427	417	389	331	337	301	269	244	224	237	215	217	206	209	175	197	179	184	191	168	174	177	191	170	168	179	164	167	153	168	147	171	150	164	145	148	141	140	138	160	134	138	135	159	143	121	158	157	124	136	128	126	116	125	147	123	141	126	143	121	129	114	110	126	136	124	148	125	113	124	104	123	115	101	131	128	131	115	122	135	130	113	117	125	108	115	114	105	108	105	114	121	119	140	140	117	107	137	100	121	116	113	109	115	109	109	115	131	119	135	109	95	120	128	124	124	132	105	115	120	125	96	121	108	111	112	95	109	110	121	120	108	121	99	135	130	136	108	118	116	103	100	123	125	106	87	111	101	112	126	126	121	107	119	110	105	129	119	109	100	89	135	104	116	101	127	117	114	103	109	126	121	134	118	130	101	109	105	90	129	126	122	117	115	104	98	99	101	128	97	126	130	120	106	114	123	131	107	118	120	104	116	114	117	123	107	105	123	120	132	117	107	105	132	121	97	118	104	114	107	135	130	111	115	117	110	98	121	101	96	113	107	98	100	121	106	107	123	126	136	116	121	110	95	117	118	117	94	120	109	112	119	107	112	118	112	114	96	131	124	120	112	125	123	125	111	96	111	105	111	99	100	118	92	104	127	114	112	109	101	103	93	107	107	119	113	109	131	100	115	111	100	102	126	110	115	116	107	109	110	116	105	106	117	120	107	104	101	121	120	116	106	125	127	109	120	125	122	106	102	118	113	125	112	99	119	91	101	122	112	117	109	118	117	107	98	102	121	118	119	122	115	96	96	108	104	127	108	121	100	115	105	107	96	119	107	122	126	113	94	101	93	111	102	107	131	116	105	117	102	94	117	96	105	102	127	116	129	111	103	107	92	122	111	120	136	125	108	109	109	116	112	117	109	107	114	94	120	108	103	102	117	95	127	119	115	108	113	120	104	126	118	91	96	102	102	120	108	126	106	114	121	115	112	117	106	120	118	91	122	121	117	103	114	120	111	107	129	131	122	109	111	105	98	107	125	99	86	108	110	107	96	109	113	91	112	133	106	114	118	105	117	91	107	101	114	111	98	111	104	115	116	110	103	101	112	101	120	103	133	84	125	96	113	123	100	103	128	116	109	95	108	114	105	102	109	112	113	115	113	126	110	115	111	122	110	112	129	96	111	105	124	112	112	113	115	130	89	106	107	105	104	117	115	99	102	115	111	120	122	124	94	109	111	122	108	116	118	116	95	108	103	114	129	118	101	111	113	89	117	88	122	109	110	96	123	113	96	116	131	115	109	107	100	100	111	121	106	114	118	130	104	108	110	89	122	134	114	119	95	98	127	106	100	124	106	112	129	98	110	100	115	111	114	123	119	107	122	107	99	96	101	104	115	121	108	107	116	105	89	110	111	100	113	115	121	102	103	108	90	127	115	102	131	118	105	106	126	115	113	117	96	100	121	125	113	116	103	125	128	114	98	96	113	98	118	117	117	120	91	99	104	110	124	93	125	124	111	105	120	119	126	110	111	117	97	106	119	107	113	109	122	99	108	116	98	95	108	105	99	91	116	130	144	112	105	120	116	108	106	109	108	120	113	106	114	119	149	131	95	114	122	116	112	103	101	131	100	117	112	107	98	103	112	111	110	88	118	117	110	103	108	111	115	126	110	109	111	103	106	107	109	111	115	113	118	111	114	106	99	110	117	140	120	99	109	113	109	103	101	88	112	110	94	113	113	126	120	106	107	95	109	113	107	111	105	98	100	119	107	112	111	118	103	115	112	98	112	103	124	119	101	116	107	107	106	115	103	132	109	112	122	118	99	120	97	128	112	117	105	115	123	109	103	111	102	103	106	110	115	114	127	98	117	120	105	109	109	114	98	98	121	112	101	126	101	119	119	115	124	109	118	118	105	113	106	104	119	102	112	107	106	109	104	108	110	128	104	100	112	99	109	112	99	116	91	131	119	102	117	109	116	109	97	112	108	108	120	133	100	107	85	115	130	102	95	120	116	122	127	102	104	106	111	109	102	107	98	114	102	126	99	120	101	111	120	103	132	108	110	122	103	114	114	105	99	107	106	110	117	117	99	108	114	101	110	95	110	101	128	122	105	121	105	119	129	105	117	113	117	119	93	100	120	108	90	101	100	114	114	97	120	99	104	104	108	105	112	109	98	111	117	119	94	103	100	110	94	106	102	98	98	122	112	122	116	132	110	120	124	93	111	89	103	127	111	100	114	107	117	99	112	112	88	115	110	117	84	94	127	135	107	115	103	154	114	109	113	96	105	99	124	96	98	113	113	117	103	100	106	90	107	120
345	1	1900	90328	361	17	167	637	920	992	858	824	694	597	493	424	356	319	299	273	234	238	211	218	216	230	198	200	201	210	171	185	160	187	156	176	153	176	176	174	166	183	171	156	149	172	179	146	164	148	158	136	153	142	138	161	137	141	166	119	171	170	145	163	165	149	143	135	136	145	159	132	161	124	136	154	147	141	149	126	140	134	133	143	145	125	146	131	159	146	142	138	143	141	151	140	122	154	148	133	153	129	142	147	146	138	168	140	131	144	155	121	139	132	125	163	136	141	137	124	131	132	142	130	137	141	138	145	134	154	106	124	141	141	119	144	145	144	128	162	158	140	132	141	118	142	164	137	143	137	146	141	144	149	131	134	151	136	140	135	134	142	131	143	164	138	134	136	135	116	137	140	145	144	144	146	140	129	121	143	136	154	143	141	140	146	135	146	139	132	127	118	141	159	126	126	136	120	140	143	135	143	142	149	160	147	138	123	132	149	126	127	153	124	133	160	141	131	154	125	151	149	140	149	146	150	147	126	133	136	126	122	143	141	131	152	150	143	143	153	152	136	156	144	140	144	125	141	148	153	140	179	143	149	120	153	130	134	136	167	138	136	154	157	128	149	137	111	134	130	142	119	162	120	154	152	122	136	127	146	144	143	153	153	141	137	144	140	142	134	144	142	136	148	147	126	141	123	112	125	144	139	127	133	141	128	119	139	136	170	134	135	144	159	148	127	138	138	154	134	145	168	153	142	129	150	131	134	135	140	123	136	148	144	139	134	131	139	145	147	153	142	140	145	140	139	136	155	133	162	142	136	127	137	123	126	138	141	136	133	147	133	124	169	136	134	131	125	141	129	140	135	137	138	155	133	137	130	150	154	136	158	132	130	118	136	129	142	128	140	122	168	122	123	130	119	127	138	131	125	147	148	145	142	128	151	121	139	157	143	129	139	124	138	139	122	128	115	163	115	145	165	145	137	123	137	141	135	152	117	136	122	133	125	147	147	131	161	152	150	147	136	152	149	126	140	113	129	135	116	120	136	147	166	129	166	141	113	137	137	139	122	131	124	152	143	134	128	146	144	135	142	132	150	146	141	127	137	121	148	119	127	160	147	157	152	119	162	118	151	118	142	144	104	130	143	128	153	148	126	128	141	133	112	106	120	154	161	136	142	147	131	143	135	147	122	143	142	142	128	135	136	144	145	141	143	151	142	146	162	122	121	153	139	126	140	152	120	148	134	145	131	127	152	140	140	160	119	135	128	136	107	114	129	129	126	121	149	138	153	152	111	145	136	142	136	151	144	109	129	130	127	145	139	133	151	154	143	126	135	132	141	129	138	119	135	119	132	128	134	144	113	142	124	127	135	125	148	117	142	152	123	129	142	146	119	136	156	128	133	147	129	134	143	148	144	136	151	135	138	133	128	135	152	147	150	143	142	152	137	161	142	144	153	136	148	125	141	124	124	143	141	114	128	132	183	131	147	159	127	132	134	131	128	159	125	140	142	143	165	125	141	133	135	163	126	127	128	146	134	126	145	137	135	158	139	149	158	133	135	139	164	133	117	136	133	132	142	142	144	135	125	128	149	135	158	150	139	153	152	142	121	128	128	119	127	141	135	147	140	172	134	124	141	124	123	149	140	136	140	136	151	121	143	119	115	150	116	154	148	145	150	140	120	134	108	148	147	136	127	139	117	139	147	153	131	116	150	139	132	141	125	132	133	142	157	139	135	148	131	139	148	151	145	121	104	122	131	133	135	148	164	144	139	132	136	119	132	152	138	122	144	125	115	125	130	141	132	120	137	150	166	166	139	146	143	131	150	139	131	131	135	133	143	117	122	154	126	141	148	131	141	141	135	138	140	122	119	147	137	111	137	133	149	155	107	121	147	142	148	128	155	155	129	131	143	128	133	138	140	134	117	138	148	145	147	129	134	160	145	148	132	122	143	128	124	130	150	151	134	129	138	138	137	128	157	146	150	139	121	124	133	150	162	132	129	133	147	157	134	126	156	132	133	146	155	118	141	145	126	131	164	122	145	142	129	119	131	131	140	111	137	133	147	133	111	139	147	120	138	147	144	148	127	119	135	148	119	120	143	145	128	129	128	149	164	144	148	143	120	125	150	160	145	138	128	122	121	146	171	138	168	152	131	134	125	109	152	123	134	141	121	133	121	160	125	140	138	130	130	159	132	138	128	126	144	159	116	131	160	129	135	168	133	136	144	124	137	112	137	138	149	146	134	145	151	134	136	127	131	151	165	128	140	129	137	149	129	123	145	144	140	133	143	141	131	136	137	127	160	149	161	119	139	136	141	139	133	153	128	144	134	123	143	144	134	115	136
345	2	2100	90451	356	21	113	550	831	860	699	541	454	399	328	364	280	247	264	279	241	224	230	246	233	197	196	202	181	171	191	179	159	165	177	159	178	165	163	169	158	163	162	185	155	161	147	153	141	144	142	148	153	152	111	117	148	143	133	126	123	139	151	152	119	159	127	123	128	125	114	110	131	137	133	124	129	120	105	149	144	124	128	128	135	130	143	128	123	130	118	137	119	116	119	123	130	122	143	120	129	150	140	109	116	140	148	113	132	143	111	111	127	118	120	144	118	139	144	118	115	151	103	161	136	124	123	118	118	140	141	120	138	110	108	120	118	118	138	135	142	123	141	138	132	131	152	135	115	125	132	111	162	138	129	106	153	129	127	143	129	140	112	123	118	131	105	133	133	113	142	128	124	124	137	152	123	111	136	134	121	136	134	141	122	121	113	127	131	126	122	128	117	148	122	117	130	129	106	115	116	128	118	109	150	132	116	152	153	125	107	135	124	148	131	112	115	138	115	142	131	113	145	125	108	135	117	125	129	135	110	125	106	106	114	116	121	123	122	138	136	114	124	123	121	117	118	116	136	130	144	120	118	134	128	117	117	144	129	120	109	111	123	126	114	125	128	110	133	131	118	139	124	124	127	121	111	110	110	124	113	130	104	115	118	130	103	129	137	126	129	124	132	149	108	115	114	126	127	124	116	114	107	127	139	134	111	122	109	119	106	117	124	128	111	120	125	115	111	120	124	125	130	116	110	129	103	100	117	118	129	127	125	111	124	123	116	131	127	127	147	138	114	119	128	124	126	124	124	122	124	118	125	123	156	145	147	106	124	137	126	128	133	124	106	123	145	126	110	132	150	119	121	142	112	134	131	121	127	133	128	132	113	124	138	133	129	120	136	124	112	125	124	123	120	117	113	102	132	142	159	134	119	150	107	125	111	135	136	129	125	119	118	108	120	122	137	99	130	125	125	125	114	136	130	121	106	127	95	119	107	111	129	134	140	135	133	119	117	117	125	115	136	128	134	124	126	118	107	119	130	122	117	125	121	138	118	132	113	130	155	123	126	115	109	127	123	119	120	113	133	131	109	143	114	111	135	117	109	123	112	131	116	130	136	93	119	106	146	102	112	126	136	125	120	107	113	124	130	108	137	140	109	131	124	116	121	130	119	134	135	126	120	105	117	136	107	141	128	113	108	128	117	126	149	113	120	114	124	114	128	118	102	107	124	103	113	106	119	128	110	111	124	136	125	123	130	120	121	148	104	120	108	124	110	111	108	125	115	134	129	110	130	125	121	129	120	129	138	111	116	127	108	125	120	129	126	133	120	127	122	125	118	106	119	116	105	121	119	119	136	124	122	145	120	134	100	117	118	128	132	116	134	115	137	124	112	121	105	131	120	126	121	121	146	112	131	133	125	109	123	123	127	121	125	113	132	115	117	121	134	142	128	122	133	109	111	125	128	116	128	119	122	130	122	118	112	142	115	125	128	110	107	118	124	113	132	112	124	100	103	112	123	119	134	137	105	143	133	97	117	115	131	120	136	124	118	114	129	107	142	115	123	112	118	126	106	114	123	104	132	120	114	120	105	111	143	112	121	128	127	135	117	116	128	113	120	115	122	140	126	137	131	128	97	115	127	119	129	119	98	136	111	118	133	118	131	129	107	111	127	115	127	116	131	133	153	119	116	115	125	136	108	115	125	115	119	111	115	128	115	120	138	126	113	121	119	111	121	126	129	114	141	130	124	125	97	140	109	110	113	141	117	104	124	120	136	122	114	123	124	137	137	117	111	121	119	118	119	98	125	144	135	122	101	106	121	115	132	122	117	113	118	128	108	137	117	124	145	120	109	121	119	121	114	102	143	127	131	121	130	123	119	133	137	127	115	116	119	128	117	111	102	120	119	135	130	118	100	131	134	103	124	127	111	112	147	126	121	130	110	124	130	126	133	131	120	118	112	135	108	109	119	111	112	128	90	130	111	122	110	104	128	124	115	127	121	142	123	123	125	131	125	140	142	128	115	133	122	114	105	114	132	103	124	133	135	117	135	130	120	113	107	119	113	133	126	125	116	121	128	120	119	154	127	126	110	118	125	140	121	134	133	121	120	122	111	125	117	122	127	128	131	113	124	118	117	125	136	120	149	113	105	130	111	111	125	119	115	122	131	117	142	132	116	121	115	125	126	137	119	125	127	112	132	126	121	122	120	147	118	119	119	113	93	137	135	121	123	124	118	113	104	153	121	126	136	135	131	133	120	136	114	124	137	117	138	109	111	102	123	124	131	148	131	120	124	102	123	132	113	105	141	118	109	129	116	103	101	110	137	119	103	132	119	114	113	134
345	3	3500	90575	364	28	137	706	912	986	827	668	611	594	541	488	421	353	364	339	313	268	235	237	254	208	199	197	194	199	187	190	180	158	164	154	176	166	161	159	170	139	135	150	137	132	141	150	144	142	143	157	145	150	149	135	139	158	138	122	135	128	133	129	150	116	104	121	121	119	103	119	109	116	133	114	110	121	99	112	115	120	115	121	127	109	141	135	114	122	127	125	97	111	106	110	114	117	122	111	112	125	102	116	136	114	113	114	125	120	115	109	119	116	132	110	133	97	111	110	109	117	102	102	120	134	131	145	114	122	120	95	117	111	132	125	133	105	109	97	101	105	114	126	120	99	122	108	108	122	126	118	122	129	99	122	113	132	78	136	100	99	116	110	109	120	126	120	117	106	116	120	123	108	115	125	118	90	117	118	112	116	120	114	104	90	136	113	112	124	106	130	136	113	135	135	115	105	115	104	105	103	105	114	103	124	101	101	108	129	109	122	116	110	109	92	107	112	105	124	117	137	89	107	142	111	106	106	106	117	93	121	87	110	98	102	111	118	122	125	131	102	113	95	90	101	121	114	107	108	102	126	107	86	108	97	101	115	119	122	117	127	96	111	106	101	111	103	121	99	98	113	101	136	101	133	113	127	130	114	111	92	113	123	129	124	110	97	121	106	108	123	105	123	126	118	112	120	127	102	96	111	116	114	85	120	106	106	90	134	103	125	95	107	106	123	117	111	113	110	116	133	102	118	80	120	111	100	99	124	103	101	110	116	127	105	97	108	102	113	110	109	111	98	108	114	120	126	122	110	100	114	133	117	115	117	112	105	106	129	124	114	127	112	103	111	98	105	105	130	126	120	119	110	114	115	109	128	100	131	112	100	105	108	110	121	121	142	102	101	131	110	99	113	79	109	96	116	131	124	114	117	112	104	106	108	114	138	140	107	119	100	105	95	120	116	124	119	111	119	121	112	97	107	101	88	106	104	111	116	120	122	103	112	113	106	87	126	120	95	111	111	147	108	115	97	118	116	100	105	131	115	121	96	138	106	117	95	106	126	114	111	112	115	112	122	123	115	116	121	108	101	110	120	121	89	95	121	113	111	87	118	116	125	113	102	92	116	115	91	112	85	109	94	119	122	116	120	107	100	108	118	119	101	105	97	125	109	115	112	97	101	112	96	122	107	128	119	110	116	97	113	94	116	100	126	107	112	127	106	107	108	140	118	119	98	131	107	118	118	107	109	138	124	103	111	109	113	120	122	109	132	112	107	99	110	123	95	112	116	122	109	118	122	116	119	125	100	107	117	133	123	110	98	103	108	121	107	110	107	114	125	115	109	121	115	124	117	114	107	103	78	104	95	116	101	87	119	118	111	105	120	107	127	122	101	121	109	123	113	111	100	108	121	122	108	107	143	93	110	96	110	113	104	83	115	109	97	110	113	114	116	116	95	125	110	107	134	109	97	123	97	115	117	114	126	131	104	141	122	115	106	113	96	96	113	96	102	107	113	117	127	116	104	123	105	119	104	109	109	123	124	102	100	99	93	91	111	116	112	99	112	121	119	117	117	120	125	111	120	130	104	96	114	96	125	97	121	112	99	106	121	111	123	99	120	128	124	97	110	110	110	105	106	114	114	95	99	117	111	115	126	122	121	118	112	111	101	99	114	108	98	133	104	110	123	100	122	119	92	106	127	101	129	100	102	111	119	115	109	111	121	121	112	117	101	114	117	115	115	107	123	111	108	104	103	100	118	101	99	122	134	103	123	112	120	106	109	107	104	112	112	110	91	96	130	98	104	87	101	104	103	108	103	100	107	100	106	107	122	103	111	90	116	106	123	97	109	115	115	97	121	107	109	119	130	100	105	93	117	137	109	101	112	111	94	108	103	115	112	114	106	109	103	119	103	101	91	90	133	108	104	98	110	117	92	106	94	95	115	105	84	97	95	109	113	110	111	123	109	112	104	103	107	102	120	92	107	119	114	113	102	127	126	104	115	123	116	149	108	118	95	117	99	116	113	123	133	109	118	102	103	109	122	113	86	101	111	109	92	113	96	117	110	118	106	124	124	133	123	115	102	106	111	115	113	103	109	130	124	100	127	114	122	121	108	118	126	124	95	125	111	123	105	98	113	131	120	106	120	101	105	124	103	99	118	110	111	147	128	106	117	109	129	113	114	109	111	101	100	94	117	103	129	110	97	112	104	116	102	121	101	119	125	120	99	114	121	110	120	103	89	113	112	116	108	112	127	126	124	111	134	100	113	101	127	127	122	102	122	96	108	115	128	110	130	116	125	95	123	107	102	99	104	125	124	99	106	115	137	116	116	114	109	92	97	112	116
345	0	2700	90698	360	28	75	388	634	874	828	691	572	513	425	373	333	302	281	276	259	218	230	237	226	203	192	219	184	182	166	166	161	174	168	172	156	157	154	136	147	152	140	152	146	141	139	141	133	110	109	116	130	127	127	136	132	107	111	145	125	105	132	117	123	119	115	112	95	101	97	111	105	129	129	116	114	94	106	123	97	132	117	115	129	85	115	100	108	116	121	111	110	91	106	98	103	117	93	80	110	94	108	90	108	121	79	113	92	103	98	106	111	108	80	108	86	105	91	95	88	102	98	100	82	99	91	105	103	104	90	112	118	102	86	106	101	110	97	86	85	107	100	87	97	96	92	91	108	85	86	96	92	99	101	87	106	100	110	106	103	91	87	102	118	98	103	98	100	88	102	117	95	96	86	91	116	122	88	101	115	96	107	102	97	89	106	87	122	84	86	114	108	86	87	110	100	98	95	114	95	93	81	91	104	97	98	95	86	98	100	91	105	101	90	78	85	86	97	96	82	98	92	102	102	93	101	103	96	87	82	117	106	84	105	113	110	81	82	101	86	100	113	85	101	90	92	109	87	95	85	90	93	91	91	84	117	95	113	89	84	108	97	87	117	109	92	99	97	91	99	96	90	107	93	79	95	92	105	91	114	95	106	84	89	87	95	91	91	106	104	89	108	111	108	88	78	81	99	81	87	96	99	92	94	121	103	97	109	105	102	104	98	91	116	92	102	100	99	75	98	95	106	111	90	105	106	92	100	107	100	105	108	94	94	102	92	87	114	84	91	88	105	91	83	84	93	107	99	102	99	97	102	101	105	95	96	106	100	88	79	95	106	67	96	84	95	94	116	73	104	87	99	89	81	92	84	86	95	105	92	93	101	117	94	75	100	97	100	99	113	117	85	111	94	109	104	88	100	79	110	103	108	125	79	94	102	97	93	86	93	107	94	80	77	85	89	91	84	90	107	83	107	91	87	102	92	109	113	92	83	100	110	95	106	86	100	98	84	85	85	97	102	85	99	105	82	81	80	81	81	94	109	92	94	87	95	91	97	78	108	87	93	83	91	88	107	83	101	90	95	99	80	91	91	80	81	115	85	87	87	106	88	100	110	69	97	82	79	74	93	99	104	101	93	85	99	98	102	92	102	101	112	95	116	115	80	98	102	82	97	93	97	94	72	83	90	101	103	94	106	89	99	93	100	91	83	93	118	83	101	77	103	92	120	89	97	87	80	100	85	94	108	88	85	66	89	93	105	85	113	90	112	113	90	88	103	100	94	104	102	103	101	104	109	97	93	105	98	71	95	104	80	91	95	93	105	102	94	108	97	96	74	100	100	101	98	103	94	78	91	94	102	95	84	88	95	93	101	102	112	87	103	86	109	84	103	86	101	124	106	95	105	89	95	99	88	99	69	88	95	98	97	88	107	76	103	101	90	81	80	89	102	102	91	93	102	83	99	96	95	122	122	87	73	87	98	87	96	107	98	106	101	102	97	88	80	75	96	85	75	87	93	89	102	84	111	98	98	89	86	78	97	69	93	91	116	113	113	84	89	107	71	80	86	93	87	108	94	89	88	87	114	89	102	93	98	103	77	96	97	95	89	104	119	101	84	86	95	114	83	91	93	93	106	100	86	80	99	128	84	85	109	95	104	89	85	88	94	94	90	85	83	100	104	91	77	83	85	110	92	86	104	96	112	88	98	76	88	94	104	111	89	91	100	102	91	96	87	98	97	84	93	91	94	83	93	115	80	107	88	91	91	95	74	116	92	95	100	82	83	92	75	106	96	100	80	100	91	102	98	107	87	84	89	86	101	83	95	117	84	101	94	83	107	103	95	79	83	92	82	101	89	104	98	102	104	96	82	97	95	101	80	91	94	102	97	79	113	89	94	86	92	88	84	92	107	82	108	79	91	93	98	81	90	113	82	97	92	95	94	102	79	83	95	111	90	91	88	108	94	96	85	90	101	107	75	96	100	95	87	95	103	114	66	86	94	115	109	77	101	107	88	78	88	112	78	104	82	106	83	90	79	83	81	90	89	80	92	101	98	104	81	103	88	94	80	102	91	106	88	93	88	99	95	110	92	87	82	106	102	79	86	72	81	100	95	114	88	106	82	82	76	84	81	89	87	97	94	117	109	99	93	85	95	98	111	89	87	102	92	88	93	104	83	113	98	88	106	96	90	87	88	102	104	93	96	92	90	80	91	104	88	105	94	86	81	100	102	88	99	83	104	101	90	83	94	93	103	87	94	88	113	85	93	94	84	82	90	89	92	104	89	119	102	86	103	95	103	87	100	82	90	84	97	80	88	87	92	116	91	93	101	103	105	103	102	94
345	1	1900	90821	357	12	162	623	832	728	585	511	414	394	326	312	297	270	216	248	227	232	213	206	190	191	199	172	177	189	200	147	150	146	157	159	171	132	135	171	146	144	151	148	159	150	157	147	147	144	133	145	153	139	146	142	154	131	162	134	142	137	140	131	137	133	131	135	140	147	117	136	154	142	146	145	135	135	124	136	125	143	114	117	141	119	137	138	135	131	131	126	118	132	123	138	111	113	121	128	170	99	123	104	131	127	116	119	133	122	130	139	127	138	134	132	120	139	105	122	143	122	149	144	127	122	108	135	142	110	124	127	128	111	121	130	128	115	132	128	129	127	143	139	136	135	121	119	128	134	117	117	133	139	111	122	114	117	135	140	112	140	103	112	117	129	137	132	122	132	123	153	141	126	133	134	119	138	109	121	134	118	112	127	117	127	131	131	130	120	132	118	141	125	136	123	126	135	123	126	104	112	132	132	111	127	118	142	144	142	136	135	130	132	118	134	131	130	124	132	149	128	131	133	120	122	133	124	134	118	121	126	126	123	122	119	117	145	132	127	97	111	110	112	110	121	130	107	131	124	110	127	135	122	137	127	140	120	132	117	121	122	130	100	124	122	104	128	137	100	125	131	117	126	109	115	151	141	133	131	129	142	114	127	120	114	130	129	117	127	125	123	126	123	111	122	125	121	131	139	119	137	122	146	145	120	143	124	133	113	149	134	109	121	144	148	124	145	147	116	113	140	142	123	140	145	113	126	108	127	118	131	134	127	115	131	135	140	116	106	135	122	124	146	131	119	124	134	129	142	138	124	127	116	122	130	140	139	106	133	128	110	120	128	133	125	130	121	149	128	136	136	124	112	110	102	119	128	125	147	115	108	132	122	143	118	128	137	128	129	118	108	141	148	136	126	142	154	122	120	112	123	128	127	121	130	113	127	135	123	114	141	123	129	140	134	130	126	120	99	135	115	133	118	143	134	120	110	125	118	111	114	119	123	127	128	106	127	122	122	136	133	116	138	116	118	125	109	115	135	121	122	129	128	111	119	122	119	117	120	128	112	115	112	122	120	102	143	131	123	140	136	144	136	137	127	126	126	114	134	139	123	110	130	134	127	115	104	122	134	115	136	127	118	124	128	127	134	135	132	127	140	134	121	123	136	127	130	119	114	124	143	124	120	141	122	123	117	123	127	112	125	131	123	111	129	127	111	115	127	135	129	116	150	118	132	130	132	126	115	132	104	130	135	134	120	132	124	105	131	112	122	143	118	102	132	123	145	135	136	116	119	123	141	124	124	118	117	131	122	135	108	130	119	124	113	107	122	122	119	123	128	145	124	120	118	123	113	130	147	128	120	126	130	145	159	152	122	123	107	140	114	127	115	124	124	141	128	125	134	135	117	111	115	119	131	127	125	117	145	122	139	120	131	132	118	129	125	137	125	139	113	132	128	131	139	129	139	126	144	111	128	147	108	115	108	136	125	124	124	123	111	122	126	130	146	113	132	136	129	156	126	130	135	142	131	141	119	107	122	120	123	113	127	117	113	118	127	132	109	141	147	109	112	128	125	128	129	139	129	118	111	120	126	128	110	130	119	138	125	141	112	114	107	133	108	106	133	142	121	134	100	129	133	123	130	129	139	119	121	135	136	117	130	110	128	113	136	115	150	138	115	123	129	116	155	124	122	130	105	128	127	149	138	119	102	129	130	139	126	110	146	127	125	133	153	143	125	133	137	120	126	126	137	145	121	119	126	126	126	135	134	120	116	131	129	113	119	140	109	124	132	127	137	111	125	112	124	125	148	123	130	114	127	118	136	136	138	106	127	127	135	115	131	123	135	111	137	132	119	127	118	118	126	128	127	145	123	107	113	123	123	125	109	112	136	138	119	142	133	133	109	120	109	125	121	118	139	123	132	119	116	124	144	139	132	107	139	134	124	124	111	104	120	132	133	124	132	150	133	118	140	145	124	128	126	117	148	118	156	127	125	125	136	138	126	153	115	125	124	136	131	124	124	115	121	141	95	111	116	125	110	121	96	143	120	121	120	134	125	123	125	154	117	134	123	126	117	137	113	109	142	136	96	125	122	136	139	97	137	151	116	120	128	134	123	148	122	109	116	113	117	131	131	111	117	137	126	124	126	132	120	120	136	120	131	110	131	129	116	124	119	147	118	116	114	126	127	142	140	114	109	125	129	115	135	123	128	144	119	113	124	129	146	117	132	117	131	117	130	104	120	123	140	114	105	122	147	123	131	134	116	128	125	130	113	158	117	129	120	133	106	116	128	118	140	113	135	135	138	123	145	130	139	140	110	138	124	126	129	122	116	129	130	143	128	139	118
345	2	2100	90944	358	15	148	741	939	874	807	642	559	518	414	399	337	294	246	268	263	255	210	193	220	205	192	157	187	171	180	178	170	188	164	159	158	160	172	173	166	172	161	155	145	157	133	139	147	143	158	149	142	149	154	152	154	139	144	131	130	150	154	138	125	119	131	124	136	132	133	132	136	137	151	143	118	128	151	114	125	136	126	137	128	142	133	131	131	152	144	132	148	139	120	158	105	140	130	138	117	137	132	138	129	121	140	119	117	108	118	116	120	133	132	118	140	149	142	102	130	141	121	133	125	147	123	140	133	138	109	121	149	118	129	127	130	114	149	113	116	118	109	115	123	159	128	123	136	125	110	126	129	130	121	131	125	121	102	115	147	118	124	132	119	116	127	126	116	128	136	150	123	115	124	133	136	103	137	113	128	149	140	142	127	145	144	128	143	125	121	124	146	135	116	125	134	132	124	124	127	122	109	111	129	115	147	125	120	132	122	127	123	117	106	115	136	141	111	120	118	119	125	117	114	118	136	147	131	119	124	133	113	109	113	118	121	122	124	132	121	107	139	112	118	126	132	138	130	123	127	127	132	135	138	144	105	116	134	134	132	125	115	116	120	131	139	109	124	124	127	137	104	130	130	125	140	110	115	115	119	133	136	124	121	136	134	127	118	121	118	145	141	134	142	120	135	125	138	131	124	130	123	136	138	126	127	129	119	120	132	133	105	118	111	135	140	140	153	144	114	128	120	126	121	129	146	123	146	121	133	115	127	118	151	110	147	128	120	120	108	132	130	138	132	131	150	123	142	99	116	107	117	123	132	114	122	123	131	142	134	128	125	117	112	134	127	123	137	127	111	137	125	143	135	120	120	130	136	135	123	141	125	130	126	117	119	102	103	114	146	136	119	129	125	138	98	113	122	131	110	121	121	119	126	136	131	136	116	114	122	118	131	136	139	117	118	112	140	129	125	113	124	125	131	116	128	133	125	124	132	128	149	134	135	112	119	113	136	113	105	110	142	139	131	138	139	106	111	128	129	118	114	123	109	116	139	136	130	135	121	128	123	130	137	102	120	117	126	127	114	121	123	125	124	134	137	134	105	134	117	136	119	142	119	141	129	137	132	135	134	134	123	112	126	142	116	143	126	132	104	134	126	122	128	143	133	138	134	127	123	126	120	144	130	138	104	135	145	126	107	129	120	124	133	127	105	122	145	132	125	142	124	125	124	127	131	128	125	121	141	124	140	112	136	108	113	123	99	133	143	115	136	127	158	117	132	133	110	135	109	114	130	107	118	140	138	117	118	129	117	118	117	91	132	130	132	136	118	128	134	127	127	129	131	134	115	129	135	142	116	115	108	145	131	128	153	141	111	140	127	111	134	126	136	124	124	129	142	120	127	126	107	106	125	138	136	116	118	131	124	126	125	131	127	148	124	128	122	122	113	117	129	144	103	134	118	138	125	146	138	120	125	129	131	128	116	125	101	124	139	135	122	121	134	139	128	129	110	139	133	133	127	118	121	121	142	124	116	118	132	110	145	132	118	121	141	119	132	119	132	140	115	125	133	117	123	122	115	122	132	134	146	135	131	125	138	119	129	107	118	131	120	103	122	128	122	119	120	133	132	123	122	130	107	137	133	118	128	133	125	137	113	132	112	136	129	135	105	119	135	112	132	118	130	116	139	105	130	117	142	123	120	125	143	133	141	121	124	133	128	122	135	117	145	121	136	126	116	116	124	132	112	119	119	128	103	119	129	135	111	115	129	114	116	119	98	120	118	123	135	124	143	98	118	132	139	121	120	103	120	127	109	138	126	130	125	101	122	105	120	137	122	120	117	138	124	114	124	135	141	115	142	153	117	145	132	124	115	130	123	121	120	114	134	94	123	132	145	123	125	136	116	125	123	111	121	130	123	134	116	154	110	129	117	127	124	114	137	102	134	124	130	130	138	127	120	136	120	120	136	131	143	118	116	119	121	145	135	120	114	116	130	123	124	126	133	137	114	115	119	112	123	118	155	133	140	106	136	128	133	129	126	119	124	123	119	116	128	108	118	111	127	113	140	132	120	119	128	128	117	145	143	128	111	129	109	131	126	132	142	118	142	139	120	128	136	127	126	110	140	129	104	106	131	110	113	135	117	115	104	125	120	119	132	116	134	122	131	109	110	121	109	128	134	129	117	125	132	120	123	119	120	131	117	118	114	113	118	132	118	126	103	129	115	127	142	138	114	106	133	127	131	130	114	125	118	136	111	128	106	126	133	132	134	115	144	114	136	122	147	137	121	124	121	123	128	112	143	131	142	116	140	113	146	111	117	123	116	115	141	117	116	132	126	147	130	122
345	3	3500	91067	364	25	166	657	921	1037	922	794	722	618	486	379	324	304	325	283	282	283	248	219	227	202	208	211	198	170	173	183	174	174	179	159	168	151	173	171	175	155	161	149	148	153	148	136	135	166	142	154	172	144	166	130	153	151	143	134	113	150	127	149	142	136	132	150	138	127	138	128	127	130	121	137	127	128	136	144	128	144	136	152	128	113	152	133	139	118	127	148	136	156	126	119	119	142	116	137	135	133	138	149	136	129	142	130	137	130	123	150	133	130	127	130	128	117	151	130	127	123	138	122	123	135	90	143	133	128	127	136	113	129	134	141	120	108	132	111	128	133	136	125	127	122	125	113	140	132	122	128	131	116	122	110	119	113	132	132	130	114	121	134	136	120	122	123	138	129	124	113	133	125	133	111	119	114	133	128	123	115	121	115	141	122	135	120	119	132	101	119	124	123	124	124	126	128	123	113	124	127	142	117	132	111	113	118	118	118	127	133	121	139	117	141	124	122	112	135	114	137	120	116	123	128	118	140	109	123	138	134	113	139	125	128	111	110	128	130	119	138	113	142	119	122	119	122	123	121	110	120	127	125	151	103	112	130	117	117	108	140	113	120	118	113	133	116	131	133	146	132	117	127	139	115	117	119	111	108	133	104	133	100	136	124	120	116	127	135	114	112	129	137	108	112	118	113	135	127	107	104	129	141	137	127	116	124	125	120	119	129	131	133	119	118	126	114	111	136	140	103	125	112	122	130	124	127	130	121	119	139	105	136	117	125	115	122	112	139	114	140	123	108	150	124	139	129	124	144	123	104	134	133	147	135	141	135	137	128	122	122	119	151	99	123	130	137	134	127	141	146	105	102	116	127	111	103	119	119	108	136	118	127	114	156	113	116	121	138	116	126	117	121	120	150	112	104	104	128	138	149	127	121	106	98	134	110	131	120	109	135	112	119	115	122	136	113	106	120	122	140	118	124	119	87	140	138	122	127	129	118	113	125	118	120	135	131	127	104	135	121	132	112	117	118	117	123	106	133	116	145	128	107	120	131	115	116	135	117	131	99	103	129	130	113	123	121	114	111	117	129	119	120	128	116	126	131	104	135	114	118	112	111	149	131	124	122	122	118	115	109	118	139	119	131	132	123	107	123	130	121	129	120	108	146	103	125	109	128	114	121	140	120	133	122	123	125	131	129	143	132	126	112	122	135	110	102	143	156	119	124	121	139	134	139	125	131	119	122	160	130	110	107	115	105	101	118	123	117	106	121	136	130	112	128	128	121	124	123	112	125	117	114	130	136	95	109	129	107	105	119	120	98	98	103	141	115	131	120	129	138	118	121	112	120	122	117	135	115	127	109	115	109	138	119	104	119	119	116	132	140	108	106	100	126	134	112	140	123	135	101	130	135	106	114	115	121	129	108	136	104	104	122	107	155	117	114	142	114	122	147	122	132	149	117	119	102	132	130	113	125	111	133	128	124	113	132	133	123	121	111	105	131	117	142	131	112	128	127	130	119	120	102	133	145	145	110	121	143	135	135	135	101	128	119	131	116	117	141	129	127	109	110	107	125	146	122	132	129	125	117	109	139	109	128	115	133	158	115	127	115	100	96	120	124	120	131	130	120	104	113	118	122	108	130	103	130	123	125	120	120	106	122	124	127	133	131	125	132	123	119	123	113	123	126	117	109	119	128	128	139	110	138	129	128	120	106	118	127	127	132	121	116	124	119	128	128	135	114	116	111	155	113	117	114	102	112	130	122	125	127	132	124	111	129	138	123	136	135	118	111	115	105	114	113	112	111	108	122	114	144	127	125	128	135	142	121	119	126	116	137	114	118	125	140	119	113	119	124	119	115	108	136	111	137	137	131	127	135	130	101	136	115	122	128	118	126	124	104	122	143	107	104	107	105	114	116	121	130	131	115	115	125	127	128	127	135	111	123	126	132	110	134	96	107	106	121	122	127	106	107	128	122	128	127	116	126	125	131	138	128	126	121	106	149	106	136	128	122	130	130	120	119	117	109	103	131	123	127	106	135	115	124	143	114	115	135	112	132	122	116	116	130	112	122	124	112	128	118	137	136	133	121	117	129	93	128	136	130	107	115	131	141	128	106	126	117	126	131	126	125	114	127	125	131	98	144	134	111	119	132	136	112	122	121	121	128	120	133	121	115	117	135	117	145	126	111	112	107	116	118	112	150	122	103	128	127	124	132	113	145	132	117	125	119	129	129	132	131	115	113	131	108	142	120	116	130	143	116	128	126	130	119	129	118	128	136	133	114	123	121	106	129	123	118	113	119	134	117	126	108	107	130	127	114	128	111	114	119	139	113	114	111	124	108	117	132
345	0	2700	91191	357	15	96	496	757	827	673	555	537	469	431	332	334	367	325	274	256	264	235	210	222	214	188	204	197	184	172	187	172	177	163	133	169	153	152	168	158	136	142	158	156	141	142	135	124	117	144	133	112	127	119	135	138	128	120	122	123	120	112	125	133	121	122	116	110	107	115	121	122	115	107	115	112	117	90	129	128	107	117	119	131	118	112	105	101	95	110	103	116	93	100	93	120	121	106	121	112	110	112	107	108	99	104	106	115	85	111	106	108	112	103	125	97	98	112	110	106	97	113	90	101	116	117	104	98	94	114	85	100	98	91	102	103	103	95	92	116	107	116	88	97	104	103	98	101	107	111	96	106	101	91	97	92	95	98	96	132	96	125	102	111	105	122	102	88	128	113	112	106	95	95	115	101	102	110	126	104	99	86	105	101	90	70	104	98	90	96	103	86	96	108	100	100	94	103	106	119	85	107	100	111	85	107	103	98	108	102	100	110	105	107	97	95	103	115	108	99	99	85	91	96	96	107	101	86	89	98	101	92	110	92	88	97	104	107	101	96	102	96	99	100	96	92	100	78	105	89	105	108	99	85	89	82	105	123	109	79	98	108	94	110	90	110	96	104	105	88	99	100	112	112	98	98	93	109	109	105	89	109	107	104	93	112	113	102	82	96	97	111	100	94	103	95	123	111	97	112	99	89	110	103	97	100	93	94	113	123	101	114	98	92	103	83	97	119	99	99	103	94	104	103	112	94	123	95	103	104	102	75	97	81	93	111	96	111	87	100	106	109	106	86	103	95	100	94	108	107	106	114	103	94	98	98	88	88	92	109	99	129	117	110	84	85	87	94	105	98	100	99	110	101	91	107	101	98	125	109	88	108	109	114	101	86	93	121	94	110	94	86	119	116	95	94	103	119	107	88	81	104	78	83	106	85	118	104	89	104	88	80	98	89	105	103	106	97	92	117	101	92	98	119	95	109	88	89	79	98	81	101	84	89	110	109	104	85	105	99	96	107	100	100	108	85	93	100	102	86	120	110	89	102	89	118	86	120	91	99	98	98	90	100	91	105	109	96	100	99	97	96	112	97	96	111	85	93	80	106	86	103	95	109	106	97	110	89	96	92	83	107	101	105	105	91	88	94	90	100	101	108	92	109	95	99	98	88	101	99	102	101	94	99	99	103	90	110	87	102	82	94	105	109	118	113	112	109	106	104	88	107	111	113	101	105	110	103	102	104	100	92	87	96	91	83	105	99	106	105	101	96	94	112	90	113	96	88	106	88	93	79	104	87	102	107	115	92	95	97	106	112	95	98	100	97	113	94	85	96	106	108	93	110	110	95	87	113	118	109	82	110	83	93	120	109	97	98	93	92	84	97	90	103	111	101	100	104	107	99	96	93	94	104	112	91	90	91	110	93	96	91	89	94	105	103	102	92	111	91	90	97	89	94	95	104	100	96	90	126	82	113	95	109	109	106	104	106	100	110	101	100	103	101	96	101	112	85	101	87	96	98	98	100	87	97	94	106	89	98	106	98	94	89	87	103	86	92	103	91	88	109	108	93	95	87	105	95	94	99	113	119	114	95	97	96	107	105	87	99	100	87	100	82	90	99	83	105	116	107	98	100	87	105	98	100	108	89	97	92	86	95	105	97	105	92	101	114	117	94	93	83	89	115	102	106	99	90	110	96	107	106	112	95	102	91	102	95	124	94	111	126	114	86	86	105	98	102	92	97	111	90	107	85	99	105	98	98	108	96	95	103	99	96	97	71	112	95	101	87	114	102	101	82	102	83	108	86	96	113	99	99	100	73	94	113	104	76	81	100	109	92	110	92	96	84	107	118	97	98	98	98	95	121	90	100	107	106	92	108	84	94	101	119	89	101	96	106	95	93	106	101	103	103	85	90	105	91	106	96	100	90	132	99	108	105	95	109	105	82	97	92	108	88	106	104	81	114	96	95	100	112	107	104	93	96	106	97	105	87	75	96	100	91	87	115	112	126	106	96	99	89	97	90	94	102	92	100	97	104	109	105	97	95	104	94	90	87	106	100	84	107	97	91	98	112	111	111	82	100	97	87	88	99	90	91	84	103	97	90	100	84	98	86	88	98	100	94	108	100	108	109	93	85	96	85	110	116	99	110	111	101	95	106	100	99	94	124	94	94	118	99	95	104	101	88	105	85	119	90	104	140	102	109	102	114	99	85	92	117	110	108	86	92	106	85	87	99	87	111	91	92	117	109	90	101	96	86	97	98	97	119	94	101	122	94	88	127	120	108	104	84	91	113	92	103	116	99	103	85	93	89	96	96	104	106	103	98	103	105	78	99	85	102	96	110	101
345	1	1900	91314	360	17	173	734	771	657	521	523	443	388	327	307	309	263	262	266	251	232	219	249	196	179	198	190	192	172	176	178	184	171	167	177	157	161	173	159	161	171	158	159	145	145	171	150	144	139	158	156	177	174	151	153	179	137	142	148	150	152	164	145	173	140	153	136	147	156	128	140	141	144	151	130	144	137	121	150	123	153	140	121	137	160	147	129	140	143	144	154	146	125	141	146	150	164	121	128	140	142	154	146	133	155	155	146	130	146	128	130	138	134	133	145	142	121	140	151	153	134	148	154	153	159	127	153	133	127	133	129	123	141	120	140	131	142	134	119	125	138	120	109	135	149	120	132	135	129	125	132	148	128	141	115	136	139	116	159	155	139	145	149	150	165	121	137	127	147	104	125	129	141	128	128	116	142	137	156	137	132	145	129	147	124	142	127	139	140	132	133	151	150	115	128	133	130	152	138	131	150	132	121	137	128	138	120	134	138	131	133	107	129	111	162	149	143	110	142	102	108	139	152	142	130	135	160	124	133	114	120	140	140	135	142	129	113	129	114	140	122	141	142	148	141	141	129	155	152	121	128	131	141	134	165	124	137	139	145	120	129	158	139	122	143	145	147	133	139	156	125	139	161	137	131	142	141	162	149	124	134	133	159	148	131	125	120	139	139	140	144	112	135	127	137	115	141	145	132	127	149	143	131	141	126	142	149	138	121	118	131	144	140	162	133	133	141	130	136	105	121	105	130	142	130	135	149	123	144	130	139	126	139	135	149	131	138	140	154	146	128	148	126	126	141	122	130	148	138	137	130	117	142	127	144	129	138	142	143	148	151	132	157	117	136	121	134	118	150	135	149	127	123	142	141	116	124	140	139	132	133	139	142	138	125	130	156	135	136	132	127	139	129	133	145	143	148	125	133	148	122	125	142	132	114	120	143	148	139	117	123	148	128	130	117	155	136	123	131	125	137	127	127	157	128	134	132	169	131	141	141	139	131	132	158	135	145	157	128	130	125	135	149	161	125	138	131	111	108	121	157	137	147	139	134	145	134	139	143	134	161	121	139	139	128	149	151	142	130	137	119	130	133	111	106	124	121	137	155	135	145	137	140	137	151	140	154	155	124	123	137	139	136	136	135	135	131	131	131	127	116	119	155	133	146	129	144	120	126	131	140	155	115	144	166	124	126	139	139	132	129	138	140	131	138	141	134	134	136	146	155	120	123	150	127	151	124	138	131	141	116	131	125	126	150	158	146	133	137	131	135	142	151	141	150	136	142	134	130	132	144	127	124	161	115	114	142	148	139	117	138	125	132	148	122	146	133	128	132	124	156	139	160	129	123	129	146	134	131	132	142	128	125	131	145	135	135	156	137	141	134	108	125	116	147	132	112	145	118	136	131	126	142	126	133	121	155	125	137	130	132	152	137	128	148	136	150	123	124	128	147	161	157	134	153	140	127	132	129	131	128	142	126	125	138	126	146	142	137	142	137	120	131	121	136	134	138	125	129	122	141	142	144	133	137	124	127	147	147	130	134	148	122	148	128	132	158	138	132	146	116	129	131	130	119	137	154	123	131	116	128	155	153	136	153	136	131	149	125	123	133	127	136	139	128	125	147	145	110	139	155	149	132	151	129	131	111	136	121	151	134	144	133	146	123	128	119	130	116	137	157	119	139	118	120	154	134	155	154	143	135	117	127	124	134	133	148	119	137	133	127	119	112	124	132	159	117	129	130	143	127	125	125	128	147	120	140	142	123	134	148	131	117	155	132	145	128	127	129	119	128	138	134	141	137	125	130	127	120	136	158	134	149	131	118	110	144	145	152	137	114	123	127	143	126	119	162	136	137	144	125	141	148	142	134	120	154	139	143	141	146	137	143	133	134	130	155	136	132	147	146	141	144	149	141	124	117	133	116	125	124	141	127	135	134	147	129	153	132	144	132	127	129	159	128	108	108	149	137	136	152	136	132	121	153	148	114	117	131	134	149	118	150	141	143	143	128	140	132	142	122	140	162	128	144	133	120	149	122	121	145	134	125	148	149	121	165	133	137	148	137	169	156	127	138	134	121	138	136	131	124	131	113	142	150	133	160	143	126	132	146	114	121	142	135	128	115	158	136	127	144	127	135	134	146	128	128	131	148	147	140	131	115	139	150	151	144	146	120	158	116	132	121	138	123	136	125	152	137	124	143	156	122	129	146	145	127	141	117	134	142	145	134	146	136	156	152	128	126	142	150	146	127	134	134	148	125	135	115	133	130	130	131	133	142	143	151	135	125	128	135	136	131	128	165	151	144	123	127	132	138	142	138	137	142	131	138	122	135	155	142	129	155	152	132	152	126
345	2	2100	91437	352	16	171	729	800	743	641	534	482	396	363	320	294	264	263	261	242	230	251	228	215	243	206	181	173	217	198	180	168	167	196	178	193	175	163	162	165	160	151	184	139	142	162	158	160	161	159	135	141	162	124	151	128	170	123	149	152	141	130	139	140	143	145	147	144	141	138	133	133	151	147	155	132	136	154	133	137	127	123	142	141	128	139	136	120	130	132	158	140	134	122	123	134	136	122	132	125	111	150	126	152	126	153	142	120	159	111	135	128	137	145	127	122	127	141	128	124	131	132	131	147	144	131	144	146	121	143	123	113	140	134	140	122	118	137	124	114	122	146	127	158	117	124	128	139	137	128	129	123	143	118	149	138	156	128	109	135	118	112	141	123	121	135	127	136	150	136	119	134	121	140	115	133	132	115	132	137	125	120	126	144	133	130	106	128	123	163	137	113	111	137	131	137	130	128	157	132	126	131	148	114	124	124	136	120	119	138	138	127	143	143	135	122	121	128	125	138	124	152	127	135	127	132	137	119	132	132	135	129	127	149	146	153	132	131	132	124	134	121	136	127	119	135	123	133	115	121	124	108	117	108	129	131	125	139	149	114	121	127	128	127	128	136	122	124	101	142	119	124	137	120	125	119	142	116	113	147	123	130	135	130	133	111	126	132	125	139	104	160	142	116	125	145	128	124	135	143	130	98	130	145	147	129	119	106	124	121	136	109	124	123	118	129	120	130	137	111	103	126	117	128	117	135	128	125	113	111	120	146	117	125	127	116	141	132	158	134	137	135	124	117	126	119	142	132	134	134	137	115	114	130	160	145	128	139	130	121	117	129	129	130	123	135	147	108	132	140	136	130	121	129	149	134	122	136	114	125	144	110	113	127	136	134	128	134	118	139	117	157	146	128	132	155	138	134	126	126	130	138	133	127	108	118	146	127	144	128	131	140	134	134	134	149	106	104	120	112	128	117	119	127	139	126	108	134	119	104	112	113	144	123	124	129	116	108	145	130	141	149	155	120	158	128	126	128	147	128	128	137	142	121	136	117	149	144	134	147	145	153	108	117	141	145	118	140	143	130	129	157	120	128	129	120	129	122	140	134	124	145	142	130	116	139	123	136	132	123	139	99	133	126	145	133	123	130	116	150	129	132	114	147	116	113	108	139	116	134	125	137	131	120	125	139	98	142	136	120	126	132	123	136	133	139	137	150	125	115	104	134	124	115	123	128	122	126	147	120	132	131	131	129	101	113	135	110	118	153	130	124	140	124	128	129	130	112	135	129	118	134	131	116	134	124	118	127	129	110	128	121	134	139	116	129	114	139	116	129	145	116	128	133	156	114	109	125	116	113	158	127	110	148	107	149	119	104	136	138	131	121	124	126	123	118	147	129	112	122	142	117	140	120	125	141	130	137	137	141	116	133	133	120	125	143	139	132	130	119	135	151	125	129	122	118	128	139	142	132	126	134	128	134	128	152	136	133	143	123	147	127	138	157	115	138	148	113	137	131	122	116	129	135	140	133	110	114	123	143	126	134	126	120	134	132	121	127	143	110	125	127	156	131	106	127	125	130	122	131	112	115	113	155	110	111	119	131	135	126	116	131	130	118	123	102	119	115	116	132	140	114	122	131	126	113	123	121	133	137	141	100	111	138	134	134	138	123	139	142	116	109	134	112	143	106	119	132	116	127	130	123	121	122	131	101	112	126	125	141	121	117	122	140	139	119	106	128	128	118	131	125	130	138	126	135	125	136	140	141	141	91	142	122	131	144	122	128	118	126	119	127	144	110	124	120	121	117	118	146	124	122	127	128	127	125	135	118	133	129	114	119	112	129	145	147	129	135	122	111	120	135	131	133	117	115	109	123	111	135	133	120	125	142	129	126	131	102	128	146	139	130	132	122	135	132	126	143	135	139	136	152	139	136	118	150	138	142	154	130	119	121	124	138	119	127	118	133	130	132	118	119	128	139	123	140	131	117	118	149	101	106	148	137	142	121	138	137	122	139	116	126	117	112	115	114	135	126	124	115	133	129	111	132	103	138	126	154	118	109	120	116	132	134	124	131	122	122	117	132	127	113	131	151	125	119	148	114	119	145	135	128	137	131	158	131	105	113	117	129	138	128	129	144	138	153	135	122	118	130	122	121	135	134	118	135	129	140	120	123	140	119	128	129	128	132	134	135	119	161	144	135	139	121	127	161	137	115	116	124	129	129	127	143	137	116	129	115	108	133	124	120	124	119	126	150	137	123	135	119	133	127	135	120	130	109	106	130	132	134	123	143	121	155	132	133	138	113	132	124	129	126	107	129	115	141	144	128	118	111	134	125	110	109	112	112	126
345	3	3500	91560	357	16	151	625	957	989	872	817	614	531	446	362	318	295	272	268	235	232	226	217	225	224	178	206	195	185	192	175	181	160	180	175	161	151	139	164	163	190	154	163	137	143	145	160	163	146	150	154	143	162	157	148	139	146	138	142	150	147	144	128	131	124	148	148	138	146	130	136	137	152	150	131	128	134	121	124	139	128	131	126	124	118	116	117	135	138	125	124	125	144	153	152	147	168	123	136	110	132	133	126	125	129	116	103	126	128	118	111	135	141	108	127	116	118	137	134	122	161	118	136	112	156	120	127	126	135	110	110	116	132	131	115	136	133	124	128	136	142	129	133	132	123	145	125	128	123	141	121	132	123	121	132	148	136	136	118	121	131	116	134	111	111	109	98	132	134	137	119	126	133	130	147	124	133	120	112	134	112	139	132	136	122	111	122	119	137	127	147	123	117	112	124	136	101	120	125	136	123	149	115	114	129	127	121	118	138	127	122	113	135	138	110	142	120	137	132	117	130	129	144	122	133	120	127	105	136	149	113	112	139	130	127	127	111	130	127	122	120	112	134	129	130	110	105	102	110	116	140	115	130	135	119	146	126	111	129	125	117	115	133	117	122	114	116	117	127	121	147	127	118	131	123	133	131	126	112	148	120	123	147	137	129	133	127	139	115	116	127	121	108	115	133	121	126	128	123	111	137	127	122	126	145	132	118	112	118	158	130	138	105	122	140	127	116	119	113	112	122	117	124	114	130	136	141	140	128	120	105	125	147	124	132	128	120	131	107	118	136	134	121	116	141	119	144	118	129	127	129	119	114	113	119	143	114	128	118	138	132	129	112	151	120	122	109	95	129	136	133	111	119	147	123	116	127	129	136	131	113	118	131	113	136	116	126	135	127	105	113	125	118	109	113	144	100	140	148	134	113	121	129	139	120	138	137	118	134	113	118	124	118	122	133	106	107	125	108	112	119	115	103	123	139	155	134	121	126	118	110	122	123	131	122	126	116	126	128	124	138	139	130	120	142	124	140	134	122	130	129	112	122	130	122	121	141	137	136	107	128	120	156	117	130	126	117	120	134	116	109	130	124	120	119	136	136	118	112	129	119	128	128	134	126	117	115	127	112	116	127	121	133	145	133	144	119	126	143	120	113	118	140	122	122	146	101	151	117	127	121	116	128	132	118	99	117	143	138	119	128	149	126	112	148	116	116	110	99	125	117	148	110	150	121	124	113	134	135	120	119	115	122	108	121	116	137	112	124	114	110	155	130	114	118	118	111	102	134	136	121	126	146	140	119	121	124	124	109	155	146	133	138	128	157	114	152	117	133	142	126	126	125	129	128	129	115	123	130	111	119	123	126	138	123	128	136	149	115	138	117	142	105	117	132	124	138	120	127	121	141	136	140	138	128	109	107	124	119	118	130	118	98	132	110	117	130	107	125	111	117	107	113	131	121	117	129	117	110	123	115	135	112	122	121	107	145	112	140	119	133	128	128	110	122	131	114	138	150	124	129	120	128	124	111	139	129	124	132	122	139	116	139	126	128	109	137	114	109	137	110	130	106	116	129	131	130	123	120	124	138	131	127	105	121	153	128	131	138	112	141	124	140	111	156	121	120	112	132	132	124	102	117	133	115	126	135	128	144	147	114	121	108	120	100	109	123	125	114	130	126	135	135	135	118	119	125	134	136	124	110	124	138	161	122	131	109	133	109	123	118	108	119	106	116	131	108	134	128	127	109	122	131	134	125	132	132	130	119	126	124	139	122	115	114	135	120	132	141	113	119	117	125	137	123	125	116	119	114	130	131	114	125	125	140	150	118	108	129	106	114	128	121	125	125	98	142	113	138	134	114	117	109	133	111	137	110	136	120	131	119	123	126	121	137	117	107	128	123	122	143	120	121	116	114	133	123	116	129	114	125	136	114	110	157	140	140	112	126	125	125	128	113	150	130	144	136	94	135	114	134	128	128	109	131	126	117	115	118	112	129	128	126	129	111	122	141	125	115	113	111	115	132	152	130	106	122	137	125	124	114	114	124	117	113	113	131	152	136	119	118	114	129	136	128	123	130	132	136	125	117	135	107	127	115	124	129	130	120	114	119	116	120	125	115	124	158	121	118	105	108	126	113	130	117	116	144	132	126	134	113	120	145	128	118	140	129	107	135	108	130	116	122	118	123	111	133	121	132	112	137	128	145	132	140	124	120	127	113	123	122	136	108	102	122	131	127	112	116	131	111	106	124	137	120	111	125	109	107	114	121	139	127	136	137	124	135	126	107	130	142	135	128	132	112	107	126	103	107	123	129	121	129	135	112	113	112	134	111	107	108	146	115	132	135	124	122
