345	0	2700	221058	374	21	68	355	540	624	613	626	533	533	476	487	419	444	392	382	363	321	320	312	317	281	300	292	270	266	247	242	255	240	226	219	242	246	251	249	234	186	235	202	224	226	209	193	200	217	208	183	194	243	205	204	227	164	192	203	250	239	306	303	292	300	357	267	262	205	167	185	159	178	171	174	180	176	196	166	178	174	153	166	199	163	154	177	173	180	158	180	162	149	158	174	174	155	175	181	180	165	194	170	168	183	175	174	189	170	170	164	160	167	177	194	175	176	151	183	172	172	156	181	174	180	178	197	221	196	193	194	192	217	170	197	168	178	179	186	182	169	185	211	180	213	163	171	153	176	198	174	159	159	162	152	166	155	172	173	160	155	160	195	146	184	150	167	172	157	163	176	181	184	158	179	166	172	146	155	178	177	168	159	164	165	159	142	158	167	154	182	174	155	165	168	164	162	171	173	163	172	158	144	149	172	172	165	172	173	168	176	159	156	172	172	146	148	139	184	174	171	149	144	152	156	182	152	163	157	144	148	170	159	157	155	177	180	162	167	150	133	160	159	182	169	156	154	166	179	132	165	135	184	175	167	157	172	146	167	170	145	175	164	162	159	155	168	165	154	166	165	166	172	170	175	166	178	162	179	157	147	171	144	148	164	155	168	177	153	176	163	172	171	175	167	159	170	154	168	184	175	140	161	169	176	162	188	155	151	158	151	158	162	125	160	171	126	156	153	170	170	164	172	165	132	159	151	172	151	164	167	164	153	176	176	166	163	183	157	189	166	161	184	171	169	153	155	157	170	176	182	183	189	183	165	184	176	161	156	165	164	172	151	167	145	170	168	173	183	161	151	148	146	168	150	172	152	157	183	158	169	177	170	168	138	169	159	193	168	154	163	172	166	170	162	159	186	146	178	165	191	164	177	147	168	185	154	158	158	157	177	168	163	145	142	175	151	175	163	165	147	165	158	164	164	146	155	164	153	175	152	177	159	166	155	155	173	157	156	171	163	167	171	165	179	162	138	165	166	177	165	163	163	150	185	170	182	207	159	177	167	189	164	170	153	166	161	152	150	148	161	151	160	167	152	172	154	169	138	177	163	139	160	189	167	135	156	172	173	147	157	178	165	172	176	175	139	171	204	162	170	139	190	163	177	168	174	164	170	147	166	172	162	169	152	143	165	180	159	168	169	169	179	162	172	171	164	169	174	168	136	168	174	154	146	154	165	157	144	162	172	169	168	145	148	150	157	147	180	154	172	153	158	169	151	140	181	171	140	163	156	159	164	173	155	182	155	146	169	143	152	144	175	147	167	160	165	162	168	128	160	171	157	163	176	179	178	180	162	180	152	156	160	179	166	159	159	155	153	168	157	184	157	146	171	167	135	175	148	185	151	165	170	165	145	156	153	160	171	158	164	158	172	174	142	161	164	155	158	153	165	163	173	141	146	192	162	181	172	176	166	148	142	165	171	159	156	159	174	161	150	159	155	142	164	156	177	171	181	159	175	127	156	162	159	131	150	142	175	170	176	155	172	194	155	160	156	143	146	169	168	166	158	175	164	159	154	160	143	167	150	170	172	150	165	168	161	162	158	183	160	144	177	153	158	152	158	161	153	149	138	165	151	173	161	142	158	174	156	174	139	184	189	162	161	178	174	165	172	160	144	176	166	153	150	164	171	162	164	142	168	160	149	140	172	153	173	176	149	168	160	167	196	143	173	154	156	170	149	136	153	150	156	154	163	166	170	173	177	157	166	138	172	161	157	198	148	152	175	177	145	162	142	163	164	159	146	168	165	170	164	169	151	172	185	169	141	168	183	160	164	184	160	152	136	157	159	155	180	157	145	176	153	150	185	145	149	166	170	143	153	153	167	151	175	170	154	159	162	170	191	159	166	169	156	171	157	153	175	161	169	156	169	148	177	150	172	169	156	180	151	148	169	167	189	165	162	173	143	143	173	166	159	164	167	152	180	152	151	143	178	160	162	156	146	162	198	156	127	176	157	150	181	154	166	172	174	172	165	154	163	162	135	162	145	176	173	173	149	167	176	158	148	149	162	156	157	162	154	153	157	167	178	148	149	164	146	166	172	183	157	166	165	167	170	164	145	154	177	183	163	153	158	154	187	172	156	165	155	153	186	152	166	155	154	161	147	166	163	156	158	144	146	187	148	184	176	150	157	154	167	174	166	171	171	152	162	165	155	164	153	167	141	187	168	150	167	118	170	151	156	160	158	146	169	156	154	156	157	186	183	175	143	156	162	156	171	175	167	164	163	165	150	150	146	156	189	157	170	159	171	172	159	164	149	179	153	169	150	148	149	180	163	168	160	163	169
345	1	1900	221160	427	13	116	435	503	510	475	481	418	424	362	351	313	359	490	504	436	418	404	415	275	262	255	215	203	223	221	196	219	198	199	202	196	199	204	190	193	203	187	177	186	193	188	186	196	200	163	181	181	198	203	183	163	173	190	228	210	193	208	219	231	251	257	230	209	208	178	189	167	154	177	156	153	173	176	167	164	160	141	151	171	159	185	175	179	154	153	162	170	153	183	149	168	159	148	163	150	172	171	166	173	165	173	171	170	157	165	144	144	160	147	169	178	137	146	146	162	182	182	190	166	163	155	164	193	175	156	189	172	186	178	166	177	164	166	190	202	172	161	165	169	160	156	170	161	189	137	175	167	168	151	167	150	158	170	143	174	170	160	163	175	183	157	173	176	159	179	165	143	155	176	170	157	155	145	143	146	139	174	155	152	155	153	154	142	156	156	156	171	153	171	153	165	143	155	154	172	163	157	148	188	167	154	167	160	185	168	158	175	170	172	167	150	174	164	150	155	148	166	146	171	169	168	188	164	149	167	137	153	148	156	154	169	167	153	166	180	149	169	152	173	162	177	158	177	164	156	162	159	175	173	164	155	163	146	164	142	164	158	173	178	169	139	161	206	177	159	145	155	167	136	174	141	155	172	176	158	156	160	140	151	166	158	175	161	147	144	152	143	162	140	152	165	159	172	143	156	175	138	161	145	172	154	150	159	153	169	166	172	168	153	166	165	159	174	156	174	146	160	174	153	139	150	139	156	156	175	159	157	165	157	179	157	176	154	167	170	161	139	158	148	156	152	162	170	144	153	177	152	151	181	153	146	170	150	164	167	152	151	153	153	166	148	147	159	158	155	159	166	172	170	156	165	167	155	148	171	155	147	163	163	155	159	152	143	164	163	170	155	125	150	155	162	166	150	162	161	153	167	182	168	166	165	177	148	137	165	173	135	151	176	163	141	142	170	163	159	162	178	168	161	185	166	158	175	157	142	145	150	184	158	156	142	161	156	143	143	128	156	147	138	171	138	177	167	172	134	162	161	159	150	169	162	139	174	172	170	189	192	155	143	170	152	153	131	163	150	179	162	158	168	156	157	156	146	143	154	144	163	144	161	161	156	144	148	154	165	148	149	186	139	157	179	173	154	143	185	167	151	144	134	176	150	164	154	138	161	160	165	156	151	165	170	154	171	171	170	138	154	158	185	161	166	146	131	158	174	141	163	186	162	150	159	166	158	169	145	166	156	170	179	134	167	156	166	147	154	142	166	150	154	177	154	139	154	141	158	151	160	161	143	126	169	143	138	163	187	158	143	162	158	151	137	158	152	167	151	159	176	148	177	192	144	154	145	153	169	156	159	144	186	152	142	161	152	158	157	151	171	159	141	154	181	157	174	166	160	141	159	161	139	142	165	177	149	154	174	162	177	160	160	197	168	165	161	159	155	162	158	136	144	163	146	168	180	158	137	145	153	159	158	163	147	161	169	158	160	158	153	148	156	176	160	151	166	154	163	149	157	155	154	137	169	179	160	172	146	171	171	165	175	149	155	151	163	156	173	138	138	146	160	159	162	168	147	141	142	165	149	148	146	159	170	164	138	155	148	154	161	170	159	159	150	161	176	162	162	170	156	156	179	159	177	162	168	150	181	149	163	144	137	160	136	151	146	172	152	137	145	148	169	157	155	182	173	160	168	157	161	160	131	168	159	144	173	147	154	152	149	148	156	153	159	154	135	172	183	157	147	154	154	173	147	160	158	167	163	167	154	137	172	159	174	159	155	151	131	171	173	166	173	183	166	135	176	182	147	166	152	138	172	170	159	149	178	144	170	144	166	153	150	161	170	155	159	145	169	181	176	169	174	167	165	158	156	171	149	152	170	181	155	163	143	150	164	128	173	146	166	168	145	146	165	144	148	154	157	154	154	149	139	178	163	167	177	173	165	143	164	153	171	150	180	154	177	170	164	160	141	150	148	155	149	162	163	156	148	180	147	149	178	156	164	152	182	163	162	178	158	160	153	135	154	161	170	149	151	167	164	157	176	137	156	164	181	148	181	163	164	153	156	168	145	174	153	168	153	160	160	165	144	165	158	152	167	151	154	154	157	160	160	161	158	164	130	168	149	146	171	150	178	164	132	171	162	174	166	163	156	152	150	152	171	152	148	157	161	152	158	154	168	158	125	156	156	201	165	163	155	162	144	161	170	146	158	145	170	166	171	142	171	167	146	134	171	162	151	149	146	172	148	154	157	129	165	136	152	167	175	158	137	142	146	144	166	155	139	152	152	155	162	147	177	149	150	157	163	148	150	149	171	150	164	150	155	165	165	186	155	161	139	147	157	152
345	2	2100	221262	388	10	97	407	503	577	555	555	514	481	438	413	408	442	724	839	768	701	594	518	415	289	251	248	278	250	242	244	246	255	248	211	213	238	206	232	211	244	211	199	215	218	193	234	226	220	212	209	211	240	286	258	232	218	241	255	276	260	306	273	286	277	253	246	207	214	192	221	176	190	217	215	198	224	199	221	190	176	193	207	188	186	195	197	182	209	197	190	171	209	197	184	196	183	195	190	189	199	163	219	188	150	177	179	177	189	183	178	201	200	189	199	189	188	172	211	210	191	175	217	162	190	211	185	198	189	232	173	204	205	204	198	198	211	213	192	196	197	178	196	199	198	209	198	188	206	169	178	206	185	213	177	171	180	175	186	164	189	182	176	171	201	169	195	205	201	166	192	216	170	193	162	235	186	202	187	162	189	201	159	168	212	168	166	192	165	183	191	190	196	161	220	163	188	190	216	187	192	184	189	194	172	195	193	200	192	168	181	175	200	163	199	199	202	181	210	180	200	203	175	193	201	199	190	202	199	197	179	199	167	191	194	164	189	163	173	196	188	190	188	163	190	190	201	190	168	167	176	189	147	183	182	181	194	200	166	185	164	176	194	174	183	189	194	174	176	164	186	181	162	206	169	193	179	177	188	193	195	190	180	153	191	170	198	168	182	188	186	190	195	207	183	195	186	189	197	175	186	194	199	172	186	185	179	176	168	212	187	168	178	181	196	187	164	197	196	185	165	185	182	180	166	199	167	195	187	187	176	193	185	172	189	188	174	185	207	199	193	199	153	172	184	180	202	198	217	175	208	202	202	184	189	195	181	201	178	194	195	197	211	173	178	177	175	199	185	175	176	169	190	191	191	207	187	193	193	208	183	177	183	168	185	170	173	183	189	184	160	174	200	197	178	204	172	199	202	192	192	176	181	198	175	176	187	165	185	201	181	200	184	200	187	184	178	184	182	163	200	183	186	201	187	199	182	189	197	170	190	189	174	194	181	197	180	203	194	180	195	172	196	168	218	172	204	171	189	198	203	190	213	172	200	193	188	186	189	199	194	196	171	196	170	204	168	189	173	196	191	187	179	165	180	171	180	183	198	177	194	166	183	199	197	171	173	154	168	182	163	186	193	185	210	193	181	176	181	192	178	177	186	182	174	173	209	155	178	162	183	190	175	198	213	164	182	186	161	167	179	185	182	166	181	185	180	197	175	209	194	175	205	182	182	174	170	188	187	190	207	189	188	184	203	188	173	187	171	187	183	177	192	191	173	198	195	175	178	177	185	161	205	180	200	195	192	190	185	205	165	190	185	167	201	185	206	191	187	188	199	174	164	182	180	208	201	166	179	172	187	171	196	179	180	195	203	179	201	154	193	185	175	185	191	165	185	157	198	188	170	162	217	180	182	174	200	194	170	186	182	178	173	193	195	183	198	172	197	179	186	160	163	189	168	193	202	182	176	178	191	166	180	180	194	169	189	162	194	166	192	193	196	188	202	165	179	173	187	179	190	176	191	165	173	181	184	221	164	166	179	176	179	186	152	194	204	193	200	196	198	182	190	198	186	160	172	199	185	168	204	173	189	183	178	193	189	173	188	182	179	197	181	180	178	187	211	193	161	170	201	184	195	201	153	197	171	170	172	156	199	172	165	195	161	182	183	187	194	184	179	194	182	199	173	185	190	181	186	199	170	173	183	190	189	191	181	202	188	172	168	175	182	166	190	188	188	171	189	209	182	161	207	173	204	186	173	193	188	153	171	176	184	180	192	192	202	192	217	179	169	153	197	162	193	165	170	172	179	190	186	161	170	220	172	206	184	176	185	179	203	179	186	170	199	189	156	178	187	170	164	178	176	181	225	176	192	191	181	175	190	179	177	182	161	187	183	194	174	181	200	187	189	171	179	184	205	149	170	154	176	180	181	186	175	172	176	174	218	197	176	193	160	170	149	201	206	199	167	177	187	196	172	173	173	201	180	181	183	187	195	169	183	179	166	191	184	203	177	188	185	187	171	196	189	199	185	184	171	179	170	178	192	198	163	206	177	182	193	196	189	184	184	185	194	193	185	178	161	180	189	165	168	178	176	163	185	195	170	201	181	170	173	209	176	169	186	173	186	188	163	196	173	175	182	186	195	203	163	184	179	154	171	180	184	191	187	173	179	198	181	218	178	200	192	190	175	178	192	179	190	166	188	173	187	175	187	177	181	195	170	200	178	199	192	148	162	161	170	185	167	191	172	177	199	179	193	187	187	201	181	178	185	159	187	191	167	186	185	198	199	202	184	182	208	173	202	188	174	191	197	179	180	202	180	148	201	191	174	161	202	167	193	173	176	193	184
345	3	3500	221364	397	24	97	413	576	642	569	589	546	498	417	427	419	455	764	1069	1054	1046	976	741	513	315	298	312	274	280	247	278	268	286	234	226	254	251	246	226	260	256	241	222	225	216	206	201	223	222	215	222	185	284	316	294	305	274	306	318	312	323	294	292	298	267	218	239	218	231	197	186	209	194	216	201	193	205	231	179	212	187	195	194	188	234	199	208	208	197	212	228	207	169	203	219	182	180	195	215	202	212	213	205	198	206	210	218	193	212	182	212	193	222	203	200	207	210	218	210	204	218	196	210	215	212	217	235	233	232	225	222	239	211	233	227	210	235	236	258	230	236	212	224	239	195	217	218	191	201	221	221	214	233	233	195	198	196	196	214	206	178	197	202	191	201	232	188	193	209	210	209	185	199	201	205	197	179	181	201	197	183	217	194	190	198	213	178	205	181	204	209	194	198	221	203	216	208	217	186	195	214	204	179	191	195	199	186	193	181	187	188	179	209	206	214	205	197	190	215	198	219	178	230	192	224	180	193	212	224	191	231	204	198	199	172	181	178	196	191	192	191	198	211	198	174	172	211	190	207	195	205	182	182	177	207	200	204	208	226	198	191	226	198	196	210	213	177	198	177	191	207	187	201	213	203	204	186	189	202	186	193	186	180	194	181	173	211	176	210	215	215	183	191	193	201	191	199	174	212	205	208	199	197	198	199	224	192	198	197	222	180	209	199	213	203	197	190	175	214	214	187	202	175	183	173	216	203	183	167	193	214	204	199	189	200	194	167	188	211	213	214	190	174	189	202	183	192	184	198	194	208	193	199	181	212	190	195	212	212	187	214	192	230	191	203	191	176	207	197	187	206	222	211	212	234	177	191	212	177	196	200	198	206	174	207	195	194	217	195	204	206	187	205	211	198	198	188	204	202	193	202	177	217	180	193	194	202	205	208	192	173	188	220	191	187	189	186	188	188	192	181	179	190	213	212	215	173	204	203	182	197	214	211	179	201	205	185	206	195	186	186	187	215	212	202	200	210	196	185	210	199	198	192	185	194	210	206	179	183	170	215	206	198	189	205	189	193	218	211	162	216	185	186	191	187	213	200	196	202	185	200	188	210	207	187	179	184	211	211	199	194	188	188	194	177	214	195	211	234	221	171	198	193	203	174	174	202	169	207	196	188	186	189	240	180	222	183	173	202	188	206	212	210	165	180	195	180	192	216	203	186	200	191	221	215	214	193	224	195	210	175	194	221	199	196	194	201	191	187	188	195	197	200	185	192	202	172	197	192	188	216	191	189	193	210	224	203	196	183	182	176	185	181	186	214	197	191	207	186	187	186	182	211	220	188	204	193	180	201	197	192	194	194	223	193	187	198	199	213	204	195	202	205	208	192	174	229	202	181	208	215	207	201	198	198	181	219	176	206	195	177	203	206	198	201	194	205	214	201	178	196	200	202	188	190	194	200	163	185	197	180	203	184	196	176	186	209	195	211	219	187	188	186	197	192	213	199	189	187	198	209	204	183	199	199	182	189	183	219	194	194	190	169	197	209	179	200	197	195	203	207	198	188	201	191	183	181	164	196	230	197	171	195	182	184	177	193	175	218	188	225	216	194	193	178	198	188	190	169	190	174	196	200	189	198	223	175	198	194	204	194	171	225	215	197	218	177	199	193	197	201	167	213	198	211	194	186	188	190	182	216	212	204	197	239	213	208	181	205	208	192	193	206	181	198	213	184	191	200	206	191	184	222	203	199	191	196	207	186	204	213	205	188	203	183	207	178	189	190	213	212	187	195	178	195	206	191	196	159	211	188	199	170	164	160	183	223	210	199	220	183	218	218	205	173	211	165	186	202	216	197	211	191	207	187	201	190	222	198	204	189	204	194	219	207	196	164	172	202	203	186	192	231	187	218	182	237	172	186	186	185	192	194	222	201	204	208	181	182	187	187	211	202	214	193	203	209	210	205	186	204	224	189	193	193	208	209	204	196	221	188	204	186	182	223	200	182	204	191	187	174	220	201	222	189	194	188	230	196	211	201	213	187	218	184	197	190	195	187	194	197	201	197	198	207	170	223	194	185	217	178	239	180	177	176	221	193	181	203	188	186	182	208	215	187	206	199	180	218	208	204	194	190	170	198	182	182	188	182	172	189	199	209	193	177	189	177	198	208	190	189	172	219	209	195	194	187	199	210	206	200	201	212	215	192	207	186	194	206	187	188	190	216	202	187	199	195	208	198	205	203	198	196	182	193	206	185	197	183	174	217	201	168	206	217	177	201	205	195	227	204	190	208	205	184	198	212	196	198	203	204	190	184	189	202	193	183	189	199	206	194	185	198	178	196	204	191
345	0	2700	221465	396	26	85	353	546	633	587	609	572	551	486	483	448	410	558	976	1159	1145	1159	1001	786	558	365	313	315	327	286	282	276	300	258	263	278	254	245	263	251	250	242	268	269	259	227	226	234	213	212	203	242	245	353	354	337	330	321	351	344	312	311	324	327	334	333	267	215	197	220	210	228	226	228	196	233	214	197	209	204	194	228	180	230	220	215	167	226	191	215	209	193	220	221	192	192	210	208	224	205	200	199	196	216	233	223	221	213	197	194	206	214	212	199	192	194	180	209	193	202	205	222	183	195	193	196	209	211	216	239	253	225	227	236	218	231	229	216	215	224	233	218	197	211	233	222	213	217	219	218	186	201	206	200	201	209	194	215	200	189	204	203	187	179	211	185	193	200	205	206	196	179	191	184	213	206	195	202	187	183	202	185	195	207	211	213	197	217	203	202	190	186	209	191	199	224	218	216	178	207	186	190	202	192	176	183	170	219	166	194	184	225	175	201	180	188	217	189	203	196	211	208	188	197	200	184	210	182	227	187	209	224	183	184	164	175	180	195	177	193	228	191	194	210	188	219	200	203	206	228	214	204	195	182	210	176	217	205	196	192	224	222	204	198	226	204	186	212	206	178	177	201	185	191	211	190	170	209	192	219	206	223	185	190	190	198	206	203	207	198	189	203	202	203	185	198	214	186	186	210	219	209	206	214	203	212	191	210	207	202	204	218	217	213	213	205	190	189	204	200	158	182	193	204	206	178	180	188	219	204	197	187	176	182	201	210	215	189	178	191	206	202	202	193	200	209	186	192	190	240	209	211	184	203	201	200	193	211	209	173	188	200	208	213	193	199	192	181	194	196	190	213	209	196	192	188	200	202	181	176	194	201	189	209	198	221	208	189	194	200	200	187	181	189	205	206	181	186	182	187	190	203	194	184	178	203	210	198	193	222	179	199	196	185	223	205	184	199	209	200	187	188	199	181	199	193	193	197	160	217	177	196	179	208	184	194	220	199	222	194	186	175	211	189	188	203	215	174	213	227	216	205	178	210	208	191	194	186	195	184	196	217	215	195	191	184	195	194	221	206	202	178	203	185	179	191	200	205	186	181	192	192	174	194	205	214	164	207	173	187	176	163	235	187	204	199	178	162	202	185	201	187	202	195	221	182	183	196	215	181	193	212	224	191	195	199	211	196	199	167	207	190	199	238	188	180	216	197	175	185	203	193	185	197	217	197	215	202	196	194	189	181	206	168	201	189	219	201	187	188	195	208	203	204	194	166	183	199	165	184	204	208	213	186	175	178	204	181	185	210	193	200	190	208	171	191	200	202	217	210	218	198	205	182	187	165	180	169	212	187	204	191	193	195	183	208	187	171	193	181	173	217	192	206	194	188	178	201	212	201	203	203	186	178	189	207	209	215	187	191	210	176	188	204	169	195	187	215	203	196	206	170	198	185	183	183	178	190	194	199	195	200	186	199	200	186	233	191	192	157	203	208	196	198	204	219	185	187	199	178	206	175	212	200	196	208	184	208	173	205	196	197	196	205	211	182	188	199	180	193	217	203	212	222	201	192	180	189	179	189	178	202	208	187	203	209	194	187	210	204	208	193	199	189	181	200	215	180	196	199	163	189	203	188	197	206	199	187	200	184	191	183	212	178	190	190	185	199	204	206	206	187	214	187	180	193	172	196	219	186	184	195	200	179	199	178	192	206	209	192	192	210	184	207	196	173	200	212	190	204	209	199	197	178	186	187	160	196	211	177	202	212	196	204	184	161	211	198	209	208	183	197	181	189	187	200	180	210	189	210	209	186	219	181	189	193	218	197	210	208	187	183	194	187	202	210	195	189	180	189	202	210	193	189	201	186	198	192	201	175	184	188	181	197	217	191	211	188	190	187	186	191	210	194	190	181	199	203	174	167	185	185	205	162	217	202	207	200	186	196	181	183	194	193	176	194	204	197	178	207	177	181	194	171	168	188	186	178	192	196	190	210	216	225	173	180	210	176	206	190	216	197	204	212	184	168	198	177	203	183	200	201	176	230	213	185	192	212	218	204	219	188	189	186	198	194	205	211	231	180	186	206	185	179	192	208	192	172	174	203	206	189	198	201	203	205	207	182	207	214	193	211	208	176	193	161	194	196	183	216	205	194	191	189	179	214	206	172	192	188	195	200	193	202	178	197	203	177	195	207	189	193	206	182	201	172	218	208	196	209	196	200	174	203	190	185	215	184	215	182	184	188	204	204	194	199	211	209	198	182	196	190	206	195	187	195	205	175	193	199	213	199	193	199	167	207	176	200	167	207	215	217	181	185	184	174	209	215	194	193	210	193	202	203	186	190	193
345	1	1900	221567	406	25	118	441	478	479	466	503	404	385	377	339	296	314	431	561	634	700	650	581	417	267	228	227	224	217	224	207	206	212	182	180	181	195	184	154	189	177	186	184	186	179	173	183	164	191	170	205	179	194	202	189	190	200	232	229	246	230	251	229	253	209	208	198	154	170	149	167	149	145	176	163	169	139	161	173	165	150	158	153	146	159	145	160	156	148	175	156	158	170	137	154	166	153	140	146	155	175	151	155	165	167	141	146	162	175	152	143	154	146	146	165	132	159	155	141	180	186	169	180	171	145	164	181	169	176	180	154	177	137	163	133	144	187	165	161	148	158	170	172	166	176	155	180	176	169	149	181	159	153	151	160	156	145	175	150	152	183	156	152	160	161	168	170	141	156	159	150	147	157	153	146	163	171	153	167	165	145	137	156	151	158	167	152	162	152	150	144	177	165	173	165	163	155	138	184	163	147	166	159	141	174	154	168	151	152	146	138	152	168	167	139	166	174	149	165	159	177	154	153	164	169	150	166	143	150	157	166	150	176	166	183	157	119	150	182	147	166	152	168	167	172	145	150	182	161	163	156	145	151	141	140	165	154	163	148	161	139	157	151	155	170	162	146	168	151	158	165	143	168	145	156	155	144	131	148	157	144	147	168	151	140	157	144	154	139	148	169	157	153	188	171	153	157	169	145	183	152	150	154	149	137	160	132	156	175	148	163	154	172	145	157	145	154	147	162	157	148	161	153	139	165	142	154	137	164	142	162	153	187	156	178	144	170	155	167	145	158	144	162	163	148	165	158	166	145	156	165	161	147	133	161	141	150	139	155	148	167	156	161	119	170	149	173	136	168	149	143	175	156	170	177	159	167	156	150	155	141	148	173	154	165	145	162	159	160	137	157	163	170	175	162	146	161	171	155	143	176	169	172	169	160	161	164	156	147	175	161	129	134	174	162	145	171	159	145	156	184	149	158	150	147	154	168	150	154	153	161	164	166	157	143	139	159	139	157	146	168	166	146	146	133	151	149	141	156	169	162	144	159	179	152	163	154	160	142	173	134	168	150	147	170	136	149	173	163	143	158	169	155	162	168	152	153	140	179	184	167	145	151	153	160	156	158	153	156	169	175	166	147	191	160	147	141	165	146	162	154	160	147	159	178	148	155	166	147	185	169	158	163	152	133	181	149	156	153	163	131	160	148	152	151	166	160	151	153	139	141	169	169	150	161	178	143	155	150	139	164	147	178	134	163	170	163	160	182	153	158	135	163	188	142	161	147	157	181	162	138	154	174	144	159	155	145	147	168	148	163	168	163	169	172	149	145	138	146	157	169	153	165	155	157	149	140	175	154	162	182	138	163	154	149	165	158	171	143	158	144	174	178	158	146	161	179	144	156	162	150	166	140	157	182	158	165	171	158	154	151	147	160	157	150	170	128	142	141	159	158	155	171	165	166	163	133	175	154	147	159	155	162	153	149	163	135	170	147	147	162	140	162	141	151	134	172	157	153	172	161	182	159	161	167	163	167	148	161	168	151	143	179	149	134	167	160	144	163	157	176	158	176	157	161	148	161	151	146	163	170	174	159	152	146	150	166	135	180	166	156	157	144	172	148	161	149	167	162	161	144	150	158	161	157	155	150	174	156	168	191	183	167	140	156	166	142	157	158	139	161	146	148	151	167	140	146	156	181	174	134	151	163	153	154	149	130	177	154	140	147	145	155	175	155	157	169	143	164	157	172	166	151	142	155	195	159	147	136	176	161	154	150	161	170	173	151	175	163	150	146	171	172	178	156	180	153	150	142	155	169	159	170	142	149	155	171	154	153	156	149	152	161	140	146	159	159	154	179	151	174	151	137	167	149	153	152	156	149	159	140	139	143	143	166	147	175	153	140	166	152	158	170	133	134	164	155	149	142	152	164	175	155	159	159	137	161	151	160	174	163	161	177	168	173	161	166	136	161	168	152	160	130	154	156	152	171	151	153	156	157	147	154	155	154	163	152	157	156	174	177	165	140	137	201	140	151	144	149	158	165	171	170	167	152	155	136	155	149	141	167	146	154	171	152	146	141	172	150	161	147	155	170	142	124	159	154	145	128	170	129	156	157	148	155	186	150	154	147	159	166	153	143	145	148	145	155	187	132	144	155	157	166	170	157	134	148	164	159	150	164	153	159	145	176	144	158	116	172	154	131	164	162	151	148	166	165	172	147	141	170	153	141	157	146	140	147	146	139	142	136	163	170	178	172	151	154	148	157	141	162	172	146	176	189	145	139	149	147	137	169	149	163	144	157	146	137	165	151	149	159	146	172	159	155	154	154	155	167	153	145	172	130	151	166	164	155
345	2	2100	221669	376	16	82	391	433	490	484	463	427	425	370	399	418	717	840	846	927	911	831	648	421	242	237	239	228	215	229	192	180	205	170	199	180	192	180	179	191	194	173	159	159	166	154	177	165	159	191	171	192	193	198	207	239	234	218	241	220	198	199	237	207	180	189	177	147	145	148	143	144	156	137	149	174	156	151	151	149	150	155	136	147	134	154	152	164	153	147	126	143	149	156	152	149	133	137	154	154	149	146	141	135	127	148	135	149	138	154	126	167	120	141	141	146	145	143	156	167	171	150	149	156	148	130	145	116	146	150	136	158	135	148	141	163	165	144	179	165	165	162	155	147	156	142	132	153	162	165	147	137	136	151	154	118	161	152	130	154	132	135	155	134	165	140	140	128	147	128	134	138	137	153	149	137	163	164	144	154	131	166	124	160	150	155	145	155	138	129	131	128	136	174	144	152	159	155	142	140	138	139	164	156	138	147	159	137	140	145	154	138	133	157	145	145	143	166	150	128	153	135	144	134	145	135	141	128	147	141	145	151	144	163	138	136	124	142	142	136	118	143	131	136	133	148	138	130	141	137	136	142	157	152	150	141	130	162	142	149	153	157	147	136	150	131	141	140	126	122	135	149	139	137	136	115	114	142	176	146	135	155	153	122	150	145	130	136	154	126	160	151	133	143	124	140	137	139	158	139	134	138	143	145	145	134	141	158	134	151	148	153	139	145	141	129	166	147	160	134	149	132	154	155	143	145	142	149	151	128	153	152	164	134	156	143	146	140	151	169	136	140	161	130	147	162	137	154	137	162	137	137	147	139	170	130	142	146	132	119	147	141	144	131	137	150	144	139	150	137	154	153	136	139	118	146	144	142	148	137	132	153	142	143	133	154	147	152	135	134	139	153	147	139	163	150	146	153	149	126	155	140	155	138	152	151	151	147	153	133	159	141	158	130	152	143	142	154	148	151	125	151	135	137	142	141	160	139	126	143	139	135	143	143	126	135	150	138	141	147	147	154	144	155	156	109	137	139	146	148	133	137	143	156	140	166	138	144	139	155	143	138	125	139	136	144	134	122	148	141	167	153	161	135	153	146	124	143	144	143	134	150	129	167	156	128	161	153	133	151	153	129	152	133	152	155	162	135	135	154	161	134	123	115	151	147	143	158	151	142	122	129	132	136	144	142	157	147	134	134	123	147	135	148	127	154	120	132	121	143	146	139	129	135	155	130	144	159	145	133	150	129	134	157	124	113	138	137	168	108	128	135	137	122	124	144	165	150	153	132	127	131	161	135	145	123	135	161	143	134	136	129	146	149	130	119	149	145	129	131	134	124	141	132	130	159	128	139	157	139	139	131	145	131	143	143	129	145	140	128	159	126	127	117	132	148	147	155	115	128	145	142	126	160	128	145	158	152	140	133	111	146	121	130	139	129	128	154	153	139	125	143	143	152	161	125	141	139	136	147	134	159	167	151	139	152	144	125	151	152	138	142	164	130	152	143	148	145	141	149	157	134	134	129	143	124	138	131	142	141	111	159	139	145	144	138	160	132	154	151	132	124	126	146	131	160	139	145	139	146	144	138	166	152	140	140	124	135	173	145	131	140	140	140	140	151	147	146	130	169	136	146	150	147	150	139	158	130	142	150	138	143	130	135	152	143	141	132	131	150	139	133	123	144	143	146	146	130	132	131	157	134	121	148	157	146	128	131	129	162	143	154	152	128	134	134	136	139	149	150	130	142	126	140	135	122	136	151	142	141	158	127	143	135	139	137	129	138	141	129	154	128	129	137	129	138	127	153	144	136	134	141	135	144	159	124	164	134	138	146	145	146	143	171	133	135	152	135	145	143	151	108	140	141	136	126	136	130	134	136	146	134	117	159	159	130	147	148	112	139	128	116	122	146	134	141	128	147	145	139	141	132	145	151	132	127	143	122	133	142	132	133	134	155	156	137	148	140	169	147	149	120	131	140	140	147	136	145	152	143	148	147	173	156	152	142	151	153	149	148	126	146	136	127	141	137	132	116	145	140	130	121	139	168	146	128	126	156	131	125	135	151	145	157	129	128	125	164	135	132	146	120	136	162	147	127	117	142	130	132	122	142	156	139	145	155	151	138	146	150	135	155	152	141	150	148	122	149	112	140	148	125	156	167	145	155	159	129	136	155	145	141	144	148	166	147	148	119	131	132	140	150	143	134	153	138	147	141	151	125	131	150	138	140	134	137	158	142	159	136	134	116	143	135	144	153	115	127	157	161	157	148	139	165	137	127	124	139	151	122	143	125	120	143	142	146	136	138	155	144	143	121	125	112	128	146	129	155	140	136	131	133	134	124	157	168	151
345	3	3500	221771	383	12	75	367	439	517	467	504	483	453	375	436	547	857	1063	932	828	756	417	249	222	228	230	203	207	186	175	183	183	186	172	161	170	157	161	145	164	155	154	162	149	154	140	161	139	154	165	174	165	175	210	208	210	240	196	234	210	224	188	175	187	164	164	175	178	174	165	149	113	123	127	125	114	120	128	119	145	113	121	114	116	108	119	118	121	126	105	115	126	114	123	119	125	140	118	109	118	107	126	139	117	124	118	135	113	105	126	138	124	117	116	126	118	96	120	139	121	118	120	131	114	127	93	99	123	132	118	154	126	122	128	142	118	121	117	122	114	142	116	109	135	97	123	103	120	120	108	117	107	118	132	109	132	101	131	128	128	123	107	132	99	130	108	110	103	136	117	115	106	117	115	118	112	132	117	127	128	103	126	103	111	120	105	104	122	114	89	130	120	124	121	108	113	124	106	134	103	107	102	125	124	141	88	125	102	115	148	109	111	103	132	127	113	133	105	118	111	109	131	127	113	120	118	105	104	118	138	133	108	109	121	109	109	114	103	113	116	127	111	91	126	106	128	99	110	125	126	118	107	114	89	117	128	115	121	118	109	119	115	91	126	124	108	107	106	120	107	114	114	106	130	113	104	117	109	111	137	119	107	113	114	128	108	108	114	98	114	116	107	118	118	108	127	100	128	133	114	101	125	116	119	101	110	98	122	131	122	113	110	144	111	114	100	110	118	116	111	101	118	110	113	141	129	116	134	106	139	118	116	125	112	131	90	134	126	124	127	121	101	118	112	108	105	120	116	101	104	114	110	123	116	99	117	104	106	116	100	130	125	115	95	114	108	108	108	113	109	122	116	102	98	100	112	110	102	102	123	102	112	116	120	122	119	140	107	115	116	118	104	127	123	114	117	120	117	150	98	112	103	110	114	122	111	127	90	124	92	115	108	108	109	117	99	109	117	115	103	97	100	107	117	109	106	108	96	116	102	117	124	118	118	112	116	110	105	125	109	100	135	108	110	90	103	112	104	120	99	100	129	91	90	107	116	132	112	114	114	107	99	121	138	131	95	104	107	105	104	111	102	96	130	126	128	117	106	111	109	94	133	106	108	117	120	98	109	122	102	125	107	109	120	119	107	116	103	86	103	122	110	106	93	93	127	120	107	131	106	103	119	129	111	101	107	109	119	105	104	119	119	103	114	97	122	114	128	110	116	99	132	108	122	112	99	122	105	133	129	122	117	107	136	114	122	109	108	121	105	127	118	102	102	113	98	109	129	111	91	114	115	104	126	109	130	103	119	109	109	115	115	107	137	103	137	104	122	126	106	106	136	107	114	127	122	118	108	100	111	123	109	114	123	124	118	106	109	132	103	114	104	119	115	129	125	119	104	119	114	121	108	116	113	116	99	135	119	119	111	110	109	119	115	129	109	121	111	119	125	106	107	105	98	114	128	97	111	103	107	122	138	110	106	131	105	105	98	107	114	101	113	113	108	121	93	129	101	118	100	106	119	97	127	130	117	116	116	107	109	119	109	119	116	104	131	126	120	132	116	103	110	110	136	136	121	124	115	136	107	139	108	109	119	128	122	90	112	88	129	101	128	104	118	130	112	102	110	94	121	122	118	95	108	108	107	118	113	114	108	109	110	130	116	132	133	97	111	116	115	104	128	117	115	120	112	119	122	110	106	115	106	101	113	113	130	106	114	124	106	114	120	107	119	94	125	129	98	101	118	116	115	113	127	100	97	108	129	118	114	105	119	116	123	117	110	103	119	108	122	113	114	118	107	130	105	103	116	137	103	98	120	97	120	109	114	108	107	113	116	108	96	95	125	114	128	108	105	109	117	117	101	115	123	117	90	109	107	113	107	110	101	109	123	121	128	118	107	112	105	116	111	119	94	123	108	109	113	115	112	112	109	108	101	123	134	114	127	115	104	128	131	123	117	122	128	107	103	123	130	107	124	92	117	128	129	120	126	100	111	103	118	97	111	105	98	113	106	132	128	112	103	124	116	124	119	124	108	98	105	123	124	116	111	111	118	110	129	118	137	130	104	118	119	105	106	106	120	112	91	119	88	104	128	118	100	119	116	121	109	108	124	103	102	109	89	107	111	118	111	104	92	121	114	117	94	122	119	115	113	115	116	107	109	105	92	120	97	107	111	102	114	115	133	118	115	131	94	99	125	121	94	119	118	126	89	114	122	127	122	107	108	115	108	117	107	123	120	112	108	126	106	100	115	115	110	98	103	129	107	118	112	126	101	120	107	99	116	107	107	102	123	106	107	116	117	114	98	101	119	102	106	122	108	108	114	125	121	113	125	117	114	125	98	106	127	137
345	0	2700	221873	376	14	48	320	447	541	523	560	524	532	636	963	1059	1009	1001	939	960	970	826	675	509	300	242	225	203	229	212	215	193	196	195	179	185	162	179	167	156	178	168	200	150	174	145	154	163	158	184	176	168	209	283	292	273	243	263	266	227	208	191	162	163	161	160	143	144	150	146	133	148	128	118	132	127	117	127	124	142	136	148	130	149	111	121	137	118	120	132	152	142	134	137	114	123	112	118	134	123	132	122	116	131	129	122	121	119	126	122	128	120	121	111	111	120	142	147	118	109	131	113	107	128	126	136	126	130	129	129	149	140	140	124	139	118	123	132	137	140	132	119	113	119	122	113	114	125	139	123	118	116	121	124	115	123	117	108	119	111	116	118	122	121	127	116	111	97	133	98	110	104	109	118	121	116	117	144	120	105	108	110	137	119	119	120	133	114	121	119	131	114	122	129	113	114	116	124	116	117	118	125	113	112	107	127	116	110	117	119	122	101	117	125	149	123	120	117	111	105	136	127	102	118	107	108	98	113	130	114	116	122	115	98	101	113	115	122	127	104	116	104	92	125	113	116	110	106	98	119	113	110	113	103	108	110	119	106	121	106	114	157	119	133	114	142	126	126	116	89	118	111	121	108	106	129	101	127	121	128	115	103	121	107	121	101	132	113	94	116	126	98	139	121	133	113	109	113	110	112	136	126	123	108	125	105	116	132	103	126	112	133	94	136	120	92	134	91	106	123	119	116	110	98	102	113	116	115	107	110	118	109	120	131	94	122	123	108	134	117	139	104	112	104	103	112	114	121	123	120	111	103	139	119	106	117	100	137	95	116	107	116	110	113	131	111	108	106	103	122	114	113	121	124	113	106	138	103	108	113	102	120	118	118	116	110	106	115	111	104	109	128	98	127	126	94	146	122	129	125	116	127	121	104	107	109	120	112	115	117	100	118	120	105	132	135	128	126	104	112	110	114	114	129	119	126	110	115	91	115	126	145	122	100	110	104	119	108	105	124	122	113	108	114	119	136	125	117	115	94	110	121	111	121	98	107	120	110	107	96	97	109	128	106	110	116	126	97	133	110	100	124	131	115	129	108	137	107	115	122	110	120	137	114	123	129	111	124	110	116	122	98	113	108	117	117	112	113	118	120	112	112	108	92	102	134	95	113	119	120	96	110	116	119	115	109	118	104	128	124	114	123	127	99	124	106	119	130	113	115	103	110	105	119	114	115	130	116	99	116	112	120	145	111	117	96	100	109	123	100	114	125	123	116	126	97	96	113	104	127	122	100	134	125	122	115	118	104	95	113	110	121	114	122	131	106	116	113	120	110	113	110	112	105	120	126	98	116	109	103	113	127	118	98	123	95	127	113	134	124	115	139	133	109	132	110	116	101	127	106	118	116	134	116	127	103	96	114	115	128	131	128	113	128	126	111	110	112	138	127	111	100	102	115	117	106	113	109	124	121	106	102	128	115	95	117	106	117	117	116	125	114	106	119	128	102	112	137	93	132	104	101	111	99	120	118	101	97	120	94	108	111	103	126	122	130	118	102	121	120	111	106	94	129	108	88	118	110	124	112	116	76	117	121	113	110	112	116	112	120	117	99	98	119	105	109	117	116	110	114	111	106	119	116	119	104	123	118	115	133	120	117	112	116	138	128	97	101	100	102	119	113	112	118	102	136	127	105	90	111	118	120	103	119	111	136	113	111	118	133	129	127	111	113	128	123	123	129	109	98	106	128	133	103	105	85	120	92	121	108	135	94	99	109	107	107	126	132	111	102	114	100	113	107	110	123	119	134	104	116	104	119	115	102	114	98	111	117	108	102	110	111	125	109	117	120	91	113	133	115	117	139	105	130	123	114	123	117	119	117	100	124	138	99	115	99	111	117	109	121	114	102	123	102	112	126	105	123	125	94	125	98	119	107	93	127	96	127	121	113	114	123	122	108	127	113	121	131	102	127	110	127	129	108	127	114	99	114	113	137	103	102	109	117	116	111	102	112	113	113	123	124	130	123	124	114	103	105	112	115	115	126	112	121	114	117	120	106	94	108	99	102	110	103	116	129	109	129	115	109	121	115	96	115	116	105	130	130	122	121	134	123	115	109	117	116	125	113	104	105	107	115	117	87	103	106	111	107	121	120	116	113	104	123	105	110	132	105	96	120	94	96	106	122	123	98	101	108	111	116	122	126	113	95	101	116	105	91	117	112	114	100	112	102	119	127	122	108	109	122	99	119	111	109	117	107	120	111	109	112	109	119	114	107	121	113	105	126	130	121	104	108	121	102	119	116	113	99	113	108	113	105	116	118	115	97	121	136	101	112	99	108	125	114	114	132	110
345	1	1900	221974	404	14	115	399	452	543	473	517	426	404	380	390	495	529	597	573	609	649	639	558	371	291	237	230	209	208	197	194	201	213	177	183	180	212	179	198	172	165	160	182	176	189	195	178	167	193	168	189	179	209	247	240	218	227	227	220	210	201	178	189	175	188	192	172	166	160	178	182	155	173	184	175	173	155	164	176	180	179	174	160	179	170	166	170	176	150	160	148	166	167	184	169	148	157	168	165	198	139	165	171	163	160	166	167	172	174	158	163	164	150	160	141	194	148	166	166	158	180	160	189	157	174	165	170	148	180	174	174	195	181	167	163	170	184	200	185	149	194	171	164	176	170	197	186	163	166	158	159	161	158	176	170	189	149	154	160	169	174	149	159	163	181	164	138	154	163	155	155	137	177	162	158	171	165	172	173	144	170	156	137	167	170	171	182	163	160	156	171	141	170	172	160	196	169	171	173	153	159	168	145	145	171	173	174	171	196	154	178	152	175	144	172	159	174	150	156	157	151	147	140	151	152	150	146	148	155	151	163	166	157	147	163	148	152	167	152	170	146	159	186	149	172	169	156	150	197	162	161	173	178	166	166	155	168	165	176	182	165	168	182	175	178	171	160	160	149	171	175	164	145	142	154	175	148	166	149	163	182	147	167	149	158	171	146	145	157	145	158	148	155	153	158	160	175	169	138	162	158	163	179	139	147	149	160	165	171	154	180	155	158	178	189	167	178	168	172	150	164	145	190	146	171	151	169	173	151	148	141	175	155	160	164	176	161	175	158	150	165	142	160	155	164	149	148	160	179	155	164	162	141	154	162	160	146	163	153	166	128	169	158	167	174	158	149	176	173	153	155	171	163	176	151	158	160	158	151	156	173	150	169	175	162	174	172	184	147	153	178	154	173	166	153	149	165	148	186	157	168	126	168	169	162	141	186	154	180	150	160	164	171	166	153	157	149	168	146	175	156	157	141	179	165	153	168	157	143	152	165	171	178	177	164	172	157	150	176	134	167	172	170	168	168	137	163	160	173	147	148	163	157	154	147	182	162	171	151	165	149	155	182	166	177	142	171	176	154	173	181	159	160	152	182	172	138	156	153	163	149	175	174	164	158	157	165	157	151	169	157	163	137	169	165	139	169	155	151	152	152	147	152	166	170	182	148	175	144	166	159	159	163	150	174	150	168	179	154	172	147	162	180	173	159	154	149	168	165	176	164	154	161	167	154	178	165	153	185	156	167	165	148	142	162	157	167	166	179	142	160	150	167	163	175	128	176	179	161	182	171	150	137	139	145	144	153	177	161	157	170	166	167	159	175	167	172	152	176	168	163	165	156	154	171	143	166	146	166	158	169	154	152	151	161	161	168	136	171	159	150	183	152	163	151	144	160	176	169	155	161	171	172	154	139	210	136	159	170	161	143	138	149	161	166	137	142	151	146	203	144	148	158	168	154	161	142	168	154	162	148	156	149	151	179	137	164	180	152	152	179	155	153	188	161	159	153	150	174	145	154	160	163	157	160	156	162	157	156	160	177	201	164	177	163	135	152	168	169	144	173	154	153	142	146	176	154	167	157	160	163	141	149	161	163	159	160	158	163	164	178	146	171	153	178	147	168	164	148	149	157	174	162	177	156	162	159	157	142	172	168	158	142	155	164	148	155	185	163	174	149	155	184	173	145	157	164	176	164	155	169	185	158	165	153	127	177	175	166	181	165	164	174	164	152	179	145	185	153	167	157	153	170	177	178	173	174	172	163	156	161	159	164	141	146	155	153	148	150	178	151	163	144	155	146	163	144	170	162	169	136	164	158	159	138	152	165	174	161	156	153	162	168	154	154	160	157	155	146	169	158	151	165	147	165	183	137	150	152	178	176	161	151	138	155	165	143	156	138	155	174	159	167	172	161	146	155	167	154	154	144	152	152	142	159	167	146	156	147	154	149	173	173	143	157	153	161	166	160	136	160	171	133	156	161	140	146	149	148	160	147	168	173	168	182	167	139	176	144	154	153	151	168	161	168	152	162	141	168	169	161	164	156	191	167	168	178	151	166	159	175	163	162	161	141	156	148	160	197	167	163	132	154	169	162	163	170	155	165	144	156	159	147	147	161	172	165	153	184	156	156	158	150	161	140	147	169	150	149	174	155	155	156	150	157	158	175	157	158	168	166	166	137	175	156	170	180	161	170	151	155	165	138	160	154	170	177	169	146	181	165	126	170	148	174	167	187	163	171	181	150	168	169	143	156	168	151	169	164	166	156	170	165	154	150	165	160	170	161	149	141	164	187	160	183	170	187	179	158	186	149	162	154	161	174	176	174	148	173	175	148	178	166	151	162	152	165
345	2	2100	222076	392	10	82	357	425	488	522	540	482	465	431	586	681	705	714	705	716	708	631	567	523	416	292	245	240	235	236	226	208	215	241	230	227	218	219	219	192	194	196	203	201	196	185	191	213	177	192	184	200	226	239	255	280	270	253	280	258	253	202	202	210	207	214	197	206	194	209	194	176	164	174	187	168	172	167	161	177	206	170	200	183	183	156	179	158	180	164	165	176	174	172	164	152	175	178	183	159	176	171	181	171	186	162	172	151	160	193	189	182	165	173	184	151	175	177	178	148	186	164	190	181	181	174	163	184	178	196	184	182	197	170	192	201	203	183	187	185	186	216	172	216	185	181	182	175	178	171	183	174	164	171	180	188	164	190	182	179	159	168	179	156	176	155	170	155	182	191	176	197	173	170	159	174	177	162	175	176	164	175	192	177	162	188	179	177	151	157	167	160	186	190	186	181	171	184	169	174	139	154	193	155	192	176	170	164	172	180	146	173	191	161	181	180	196	180	173	180	186	167	178	159	176	184	155	159	167	187	174	203	179	183	173	191	171	156	161	173	175	160	190	179	193	148	160	160	181	179	182	177	184	166	182	187	155	169	179	167	144	188	189	168	163	180	152	176	183	158	158	172	184	169	167	162	146	188	178	171	177	178	173	170	180	153	169	150	148	155	157	180	180	166	178	171	156	184	194	165	168	189	164	191	182	171	176	184	175	173	177	159	183	160	162	152	180	164	171	162	177	162	155	154	191	168	170	152	161	176	154	203	145	183	164	177	163	188	188	164	188	165	172	143	175	158	175	179	169	159	163	158	174	176	166	164	166	186	155	180	135	186	186	166	156	148	171	156	197	173	160	187	148	176	178	160	159	187	157	185	159	156	168	170	168	168	153	184	189	152	167	168	177	169	170	195	161	190	177	178	168	169	167	153	182	177	178	151	151	181	171	155	177	177	183	186	163	169	162	164	158	180	189	168	177	165	172	137	161	148	165	171	164	162	176	159	162	165	170	173	173	176	174	180	163	180	165	186	165	179	192	166	163	162	147	186	170	172	156	179	185	197	202	186	158	165	164	158	167	171	188	181	154	174	170	159	167	193	143	158	182	170	167	151	198	168	141	182	145	171	149	144	190	176	168	178	173	149	170	166	186	169	150	171	169	169	156	179	170	175	166	189	184	147	175	156	171	179	175	168	152	156	160	161	178	155	190	188	159	183	150	181	179	125	158	166	150	178	159	154	172	174	171	187	185	189	162	132	183	163	207	158	167	170	155	169	164	178	188	174	156	173	174	150	188	182	162	160	175	167	161	199	165	158	183	182	166	168	180	201	173	161	165	176	171	165	153	159	175	178	155	163	184	159	187	172	162	147	169	166	178	177	161	165	170	158	157	170	187	166	173	173	176	172	174	157	162	174	179	174	197	176	186	151	169	152	185	161	175	184	173	150	163	172	167	182	144	152	174	164	198	189	173	197	169	176	163	180	169	164	149	149	179	197	139	188	177	151	171	162	166	165	175	160	183	171	167	145	201	169	160	182	174	157	177	174	171	147	154	163	149	144	166	145	179	208	152	196	174	170	169	146	162	155	193	172	167	187	167	157	164	167	160	177	165	162	185	171	172	153	158	177	172	159	164	170	173	185	148	163	173	168	182	199	168	178	159	181	169	181	172	166	172	172	158	171	151	194	158	171	169	163	151	150	161	171	179	171	171	173	161	146	166	165	175	177	167	167	160	169	174	170	166	165	160	160	162	192	157	169	165	161	183	173	180	167	168	181	169	185	176	182	167	183	187	154	157	185	185	172	170	162	176	172	166	169	170	174	189	178	144	176	174	180	166	154	156	148	167	147	152	160	173	193	179	193	174	166	171	140	185	161	155	152	164	172	139	173	150	176	185	160	181	166	178	168	170	149	149	152	169	168	141	172	167	158	175	151	161	136	180	156	195	162	175	167	178	173	170	184	165	191	186	171	160	159	171	157	183	162	164	187	164	183	165	176	181	173	182	169	175	165	160	154	166	177	182	163	161	168	170	162	181	195	156	205	191	182	168	168	184	183	172	161	169	162	158	185	156	165	161	189	171	161	176	147	174	172	167	174	189	166	173	174	187	151	174	148	172	144	171	170	157	146	164	197	147	172	182	170	160	173	149	151	185	174	175	168	173	175	170	142	172	168	158	160	170	157	169	177	166	147	148	167	188	159	164	175	171	180	147	192	168	180	147	204	155	188	173	172	156	138	157	195	178	159	152	154	179	165	163	189	179	185	166	176	151	168	180	167	166	170	170	162	182	173	166	163	179	137	172	165	153	152	171	148	154	168	168	142	193	162	186	150	173	180	167
345	3	3500	222178	386	10	89	357	462	510	528	523	485	472	451	538	764	912	810	798	826	904	955	911	912	883	852	654	357	240	191	215	214	216	207	213	209	203	197	198	212	192	207	189	186	191	163	169	185	162	184	191	209	252	275	248	268	236	261	254	178	214	219	245	240	205	228	198	175	156	142	162	153	167	143	120	162	160	144	150	146	151	147	151	137	120	157	160	150	128	141	134	139	154	141	145	168	128	139	125	159	153	145	137	152	155	162	144	157	130	130	163	149	165	145	123	128	147	153	147	149	124	152	139	164	166	147	162	162	178	151	153	180	152	181	145	179	157	166	171	161	152	154	147	147	142	154	158	173	138	144	146	165	139	138	148	142	160	161	160	137	132	146	132	145	153	174	139	141	150	142	134	153	160	148	149	152	139	163	137	157	143	155	148	149	138	151	138	147	121	133	142	132	149	149	137	144	142	159	142	119	128	140	146	128	150	123	155	132	155	128	149	147	146	173	147	156	144	136	153	132	146	150	143	138	136	147	143	137	138	144	141	126	134	144	141	157	146	124	135	137	134	147	136	148	161	138	126	149	163	139	167	138	136	143	142	149	146	160	148	142	137	138	146	139	130	160	142	138	162	137	141	148	123	148	135	145	140	139	149	136	164	123	149	155	155	127	141	151	159	129	153	133	136	145	152	126	146	139	140	134	158	157	147	124	133	150	149	132	133	132	124	149	132	138	148	141	122	131	168	148	149	128	156	144	124	139	135	148	129	123	135	127	138	149	161	140	130	142	133	152	132	142	155	128	120	140	133	129	138	162	116	140	129	137	143	150	129	152	157	146	131	153	141	140	157	157	157	128	157	155	144	168	150	136	118	129	138	121	129	145	137	166	141	135	147	115	135	146	146	147	131	145	154	116	135	135	146	144	151	121	141	138	144	137	148	143	138	135	166	158	145	138	138	146	136	118	124	126	132	170	145	132	149	132	149	147	129	136	130	146	125	129	140	132	149	134	153	150	146	164	148	130	128	135	135	130	119	151	127	122	162	133	143	148	127	138	151	156	136	126	134	147	169	121	167	146	124	133	139	150	133	147	145	128	155	152	129	159	147	129	144	145	139	157	145	149	148	137	151	119	140	117	121	120	154	150	141	145	145	154	138	136	133	148	152	137	123	136	126	158	136	150	150	151	135	148	121	137	141	135	127	148	148	146	146	165	133	137	122	144	136	137	147	147	146	141	153	127	137	149	136	157	153	158	146	164	146	146	160	132	144	132	160	137	113	132	123	130	140	158	154	125	123	161	117	137	153	152	153	117	138	131	146	146	138	149	142	140	148	124	124	121	125	150	150	153	137	131	161	144	132	122	136	154	141	149	152	123	143	149	149	146	160	152	139	128	149	140	126	131	129	122	154	135	150	122	131	120	132	158	147	144	146	155	134	135	147	132	154	136	128	145	135	143	141	131	124	151	143	153	143	139	122	146	132	143	162	156	126	143	152	130	142	164	130	116	137	131	144	143	137	131	124	146	137	122	156	152	141	138	138	122	141	158	160	151	138	150	144	157	135	157	131	146	143	135	135	135	132	147	139	155	141	116	142	152	127	129	163	140	160	163	145	134	156	133	129	149	148	124	145	121	138	121	120	139	159	153	128	154	154	129	134	163	141	144	128	146	153	136	161	149	145	139	133	134	129	132	149	156	140	141	133	159	127	146	135	109	127	162	137	142	143	145	134	139	150	135	128	155	137	122	135	145	139	125	150	141	145	141	126	134	135	137	134	122	157	144	134	135	146	150	157	150	144	139	136	142	154	116	158	149	129	143	140	145	151	161	138	120	145	120	153	152	141	147	147	140	152	143	140	142	126	152	159	134	132	135	139	141	141	139	125	122	142	159	124	147	132	163	139	154	161	114	130	138	154	135	142	132	145	151	132	142	124	119	136	145	140	156	136	140	129	145	130	132	148	168	147	137	146	114	123	142	154	135	129	132	142	143	134	134	140	133	139	137	131	131	151	128	133	146	137	134	143	125	141	136	149	123	151	145	143	158	152	141	131	136	138	146	120	142	144	138	135	145	156	118	130	136	143	145	153	159	129	151	148	147	132	133	139	141	123	135	144	142	132	136	167	141	167	161	142	126	156	162	133	136	154	146	109	152	153	141	146	157	141	151	150	145	136	126	130	126	140	150	151	142	141	136	125	148	145	155	137	138	151	141	145	130	130	139	109	165	141	155	123	143	146	138	128	148	147	128	160	135	143	154	126	136	126	143	141	140	145	130	121	153	121	139	136	145	144	149	147	140	130	129	138	140	144	133	129	156	121	158	144	144	154	151	148	136	128	139	123	125	153
