345	12	2200	64240	337	0	2	3	4	73	71	150	157	232	231	267	260	280	269	311	296	327	357	387	382	460	418	451	440	477	467	535	524	487	513	521	523	551	527	546	507	541	490	521	509	457	479	468	451	482	445	431	426	417	403	419	405	394	361	376	358	375	355	357	315	326	339	326	314	310	301	328	306	293	310	332	285	319	303	297	302	275	253	263	272	264	273	254	254	244	259	260	268	268	242	248	256	253	257	226	258	237	236	234	224	222	221	222	207	209	233	228	194	213	206	229	184	220	195	196	201	209	195	203	187	196	193	201	187	175	196	177	194	160	177	190	170	189	187	171	166	193	186	187	204	157	181	155	177	161	182	189	146	167	176	168	165	171	182	157	173	175	152	172	167	155	164	176	155	160	169	165	167	170	178	149	148	154	157	147	150	161	152	165	149	156	158	147	170	157	169	162	146	202	184	182	166	178	140	185	159	156	178	178	163	160	152	149	159	183	160	151	149	154	152	151	141	125	143	159	145	127	128	139	142	121	124	123	136	144	138	127	121	144	137	145	128	119	126	153	138	138	150	149	123	140	149	135	138	136	132	135	122	115	139	126	115	118	124	132	114	125	116	131	118	130	128	137	102	131	126	117	112	123	111	131	104	128	116	136	104	119	116	122	113	130	130	120	111	138	139	123	133	115	108	128	124	119	106	123	116	116	128	122	120	104	113	126	112	126	106	137	100	153	108	126	115	110	98	127	107	110	118	102	104	117	113	115	132	101	109	114	122	127	114	109	109	120	107	112	118	113	119	119	128	126	115	98	127	139	122	123	114	128	101	104	104	109	115	118	107	121	100	122	111	105	111	121	104	120	122	114	98	139	114	117	107	104	105	142	95	122	106	109	117	102	114	112	116	113	108	109	106	107	127	122	103	104	120	99	112	132	121	113	110	107	118	99	104	124	89	110	108	102	111	101	112	88	102	95	112	101	126	101	109	107	90	87	101	103	79	94	96	90	97	94	109	121	112	123	116	100	103	99	101	123	122	104	99	108	95	110	87	104	96	98	97	103	113	105	103	85	113	101	86	114	110	92	94	99	105	104	81	90	80	107	100	85	88	109	78	112	107	81	115	90	81	89	102	83	96	88	120	94	101	110	107	90	104	111	110	137	101	98	103	101	110	105	113	122	108	105	109	105	110	111	88	82	105	97	97	84	105	102	108	111	86	113	101	102	101	90	86	108	100	95	100	110	93	116	91	103	92	110	106	97	101	102	95	92	95	100	94	92	106	103	96	105	105	92	98	89	100	107	106	91	72	95	99	98	99	79	95	104	108	87	96	84	99	85	89	102	99	129	105	84	94	97	86	96	112	91	86	85	77	104	89	87	102	77	87	115	115	109	104	97	100	94	105	83	89	90	99	101	86	99	99	101	94	82	97	93	99	113	90	99	98	100	89	107	101	94	89	99	106	89	90	78	103	97	84	103	79	94	95	85	90	94	78	94	106	95	94	109	78	80	81	96	78	100	108	90	93	106	86	100	96	90	115	109	86	76	109	111	101	93	87	98	93	82	89	92	101	99	99	94	109	101	111	91	99	88	81	85	83	96	91	89	88	101	84	99	99	92	83	90	110	86	101	73	85	103	108	96	103	120	101	93	92	94	104	95	95	93	98	95	110	119	94	109	76	105	74	75	97	90	91	82	84	88	104	84	103	87	84	90	80	92	95	90	76	91	86	101	98	89	86	91	106	82	84	79	88	75	105	93	87	96	83	94	111	104	95	89	106	77	96	91	88	74	77	91	114	95	86	88	106	85	92	89	101	73	83	108	77	91	78	87	88	106	90	86	101	88	88	95	94	86	74	83	76	90	96	82	90	79	92	98	90	88	107	96	88	81	103	86	83	83	97	101	81	95	87	104	87	73	77	92	96	96	94	73	88	101	104	101	73	93	99	117	91	110	92	90	85	77	91	91	88	82	82	78	73	82	85	94	76	97	78	77	89	94	86	85	93	76	88	83	88	81	78	93	109	69	86	94	100	85	98	87	108	106	89	85	101	82	98	76	84	76	98	77	89	77	89	76	75	99	87	88	96	94	89	93	78	94	79	91	88	99	109	103	86	83	72	87	79	92	74	91	86	89	83	82	81	82	93	77	82	78	77	103	89	93	76	101	88	97	104	97	89	91	80	92	88	86	101	111	86	88	79	77	85	93	83	83	83	87	97	89	104	93	85	66	93	87	75	93	94	106	94	61	85	75	92	109	79	98	85	80	86	76	91	97	89	69	105	104	79	97	78	86	90	69	83	91	107	82	90	86	81	82	93	82	90	101	84	77	76	81	93	87	72	95	81	94	97	81
345	13	2300	64342	345	0	1	3	3	90	64	168	200	260	246	303	257	297	280	337	312	332	361	408	401	420	425	467	466	457	471	514	503	522	487	516	504	513	529	531	506	514	512	488	479	461	446	427	441	440	443	396	393	387	394	405	368	380	366	370	331	355	328	375	370	352	312	325	309	328	293	339	281	277	290	291	289	292	268	276	273	286	277	260	251	249	241	227	226	276	230	227	242	230	227	230	237	223	229	229	214	241	200	232	207	194	222	226	193	223	203	193	202	222	221	192	205	190	173	194	187	194	203	184	193	191	177	190	178	185	183	195	167	179	172	164	165	183	171	149	182	164	175	190	186	164	164	154	181	196	158	160	171	178	172	183	154	173	160	159	173	161	162	154	148	157	151	133	133	157	149	161	154	171	148	160	154	141	158	162	165	174	172	175	141	171	162	159	166	170	150	179	155	148	159	143	148	145	153	175	161	141	144	159	167	142	134	147	133	160	154	130	148	137	144	128	135	138	144	130	130	149	136	131	157	133	119	135	114	135	151	131	121	147	126	132	146	132	128	136	100	136	134	130	113	95	127	129	134	122	125	126	132	113	120	107	105	138	133	131	131	130	102	135	132	120	133	133	151	129	105	114	125	117	140	136	128	131	126	124	106	102	123	124	123	133	119	107	133	123	107	123	112	144	100	117	117	130	134	106	116	126	113	114	127	136	115	123	121	114	112	115	112	124	115	124	115	128	114	119	118	117	111	101	116	129	122	117	104	116	109	128	104	124	137	94	108	121	117	104	109	122	104	108	107	115	122	129	102	107	104	122	123	141	114	102	112	89	90	108	105	107	135	119	105	125	106	114	109	100	122	114	108	94	101	99	106	112	108	105	102	116	111	102	97	101	119	100	97	112	92	99	102	96	96	124	91	115	118	111	112	90	114	98	101	112	103	126	105	118	107	107	85	103	105	93	102	114	116	96	112	105	100	103	85	108	118	132	105	91	108	113	105	102	95	86	110	97	76	102	99	115	110	106	101	101	107	97	107	114	88	104	98	124	109	89	95	102	111	104	94	98	106	120	87	109	113	98	90	129	113	96	100	95	104	113	83	96	114	97	98	101	101	121	104	108	97	109	91	96	119	95	113	115	107	114	92	116	109	94	112	101	100	109	104	105	113	99	116	112	100	105	81	99	109	91	106	99	108	108	99	100	92	108	101	90	96	101	97	102	95	99	85	97	94	110	112	95	91	90	93	113	99	87	98	99	103	112	107	103	89	111	106	115	100	88	116	98	119	97	71	77	108	111	90	94	94	116	102	91	92	109	99	85	106	97	103	95	96	93	94	90	76	123	86	91	106	90	96	100	98	121	103	110	109	96	103	99	99	97	94	87	99	93	84	99	100	100	102	107	120	112	103	79	95	99	100	104	100	106	97	90	77	92	94	103	87	102	92	100	85	91	108	116	101	104	98	110	93	98	93	83	76	100	116	113	111	105	111	111	67	97	87	86	87	98	92	102	89	96	109	92	88	96	81	92	85	86	105	85	89	104	109	97	96	91	101	109	87	96	95	117	88	108	98	95	101	92	94	96	95	102	102	90	102	95	93	102	91	102	83	93	125	101	91	79	90	103	67	81	92	98	89	106	96	81	99	96	97	91	89	101	98	92	85	96	99	90	103	96	92	99	90	80	95	87	94	116	89	81	75	111	92	92	86	95	90	87	83	90	87	100	113	98	87	100	86	95	92	101	114	97	105	90	104	93	95	90	100	83	83	82	97	112	97	111	103	110	88	75	83	89	82	84	100	81	87	82	86	90	83	99	99	107	91	94	110	90	83	81	93	89	93	79	104	105	85	85	85	82	90	92	99	95	76	96	97	94	110	83	90	95	101	89	92	88	82	83	96	98	93	85	115	94	94	86	94	89	89	96	68	95	100	97	93	95	98	89	115	82	87	78	89	89	99	105	81	71	94	92	80	94	86	97	86	91	81	105	84	92	86	97	96	114	105	98	74	94	80	79	87	80	81	100	118	100	93	80	84	92	68	84	90	94	99	95	93	89	87	91	99	99	107	91	90	80	96	77	94	88	91	62	99	88	98	102	98	98	83	80	83	78	87	94	106	111	119	93	71	104	90	82	103	97	93	78	92	82	89	94	90	101	95	89	96	93	85	76	83	90	85	77	91	90	103	91	95	86	79	86	85	84	74	91	86	106	103	81	79	105	85	90	95	94	104	98	84	111	89	105	80	93	78	94	90	71	102	100	86	104	98	86	93	79	87	96	85	108	98	91	71	75	95	87	96	91	93	92	98	91	103	74	66	92	93	82	99	95	90	73	100	104	88	109	79	93	88	71
345	14	2400	64444	332	0	3	5	8	99	91	170	222	305	271	333	281	292	274	317	316	372	349	409	418	417	419	437	480	490	445	491	528	481	512	483	507	509	506	511	505	521	486	449	449	461	442	424	406	417	409	396	419	381	377	374	360	361	362	319	345	323	314	312	321	301	300	278	312	308	306	308	276	293	286	260	257	284	277	252	230	254	240	261	222	247	232	269	234	243	260	229	230	242	217	228	215	222	190	204	235	198	197	214	215	211	200	208	203	183	185	170	203	201	205	205	181	182	178	185	180	186	179	205	182	196	191	168	192	168	183	176	176	161	157	181	162	164	166	157	158	169	162	161	157	170	150	180	162	171	148	156	151	141	146	144	160	144	146	164	157	167	145	171	172	149	179	142	143	148	142	154	151	134	138	154	149	144	152	161	144	154	150	165	141	155	141	135	141	133	169	172	149	154	130	163	142	165	157	155	168	149	157	159	158	140	136	121	160	141	129	133	144	133	128	106	116	127	134	136	135	136	128	128	111	141	134	135	126	131	155	126	114	120	132	123	108	113	132	93	116	104	128	128	123	122	122	120	120	132	118	125	104	120	105	117	102	102	125	104	125	101	132	117	119	119	115	107	114	116	91	118	101	118	109	105	104	142	127	110	135	111	110	101	122	118	118	117	131	111	97	110	97	110	116	94	125	111	105	102	111	114	112	135	130	99	107	121	120	128	120	119	110	103	121	132	98	116	109	103	115	118	89	118	99	92	97	107	88	98	116	106	98	129	102	89	92	108	100	109	81	106	103	115	127	134	99	104	90	107	98	94	103	92	104	98	105	98	105	100	86	104	98	107	102	84	119	117	89	90	100	123	106	106	109	102	127	100	101	103	117	95	108	108	121	104	111	103	102	106	102	97	92	102	87	91	102	104	103	98	113	108	117	97	102	98	94	107	110	116	108	110	98	103	85	94	104	95	92	100	108	106	113	96	85	104	112	100	103	106	96	84	93	89	103	112	89	112	90	91	93	105	98	110	105	104	117	87	117	93	92	90	80	108	73	104	103	98	93	77	96	100	121	96	92	94	86	94	87	126	105	88	99	113	86	98	80	103	97	108	95	96	96	99	83	93	87	96	102	122	83	107	102	88	103	82	91	81	87	80	87	94	101	101	91	112	72	103	99	87	89	105	91	96	106	88	95	86	97	110	86	92	92	92	95	91	104	106	84	101	92	91	105	93	100	95	109	80	79	98	82	79	91	87	106	86	84	94	97	101	93	105	70	81	92	100	106	93	86	95	89	101	96	87	104	106	96	114	84	85	102	87	92	98	92	91	93	88	81	88	82	109	89	93	94	83	95	93	94	107	94	105	95	100	108	79	95	86	103	84	87	102	84	98	86	100	94	86	106	95	73	81	89	97	93	76	86	83	73	104	104	84	102	74	86	83	98	90	108	90	103	89	79	96	96	74	102	99	96	95	97	89	95	102	109	97	120	111	86	95	87	115	81	89	99	91	83	84	83	73	80	83	85	94	96	107	87	75	85	81	99	88	81	91	83	90	95	87	83	91	84	87	100	79	82	96	88	82	90	88	90	91	83	85	80	90	92	91	106	90	81	87	75	78	88	85	80	103	85	95	78	92	79	80	98	71	94	88	101	79	89	79	86	99	95	101	86	88	82	91	98	78	77	96	83	79	74	77	91	109	100	79	101	95	92	94	85	91	93	87	73	93	87	83	91	89	90	99	95	104	90	84	86	84	76	83	101	76	82	105	66	83	81	94	96	95	80	94	86	86	74	79	80	68	94	93	85	83	69	97	99	88	106	85	104	86	101	98	87	86	83	85	79	98	87	89	83	94	80	89	96	92	78	80	66	93	96	90	87	104	88	91	116	84	93	94	73	80	87	77	88	82	80	76	80	86	106	85	92	92	93	79	74	88	88	106	97	80	77	75	78	73	94	84	84	91	81	99	73	88	80	93	74	83	84	92	89	88	81	85	80	96	99	73	101	84	89	83	85	95	93	65	82	103	92	100	84	72	77	79	106	81	85	96	88	83	80	64	105	88	90	93	91	90	91	83	93	86	96	89	75	73	87	75	62	79	78	86	77	89	83	100	96	88	94	98	84	69	74	93	75	75	79	62	88	85	77	83	78	96	93	77	91	90	105	85	91	88	91	81	84	82	69	103	78	89	60	95	86	78	86	80	96	96	88	86	60	93	84	83	82	76	68	94	94	100	74	75	69	78	76	87	99	89	90	97	81	89	90	84	100	76	82	81	107	72	75	81	84	86	74	84	94	73	93	91	81	84	79	74	98	101	84	93	80	79	77	91	99	94	86	85	77	79	81	80	76	114
345	15	2500	64546	337	0	3	1	3	97	131	242	246	341	286	338	308	329	343	361	345	388	398	421	422	455	427	485	485	478	463	500	493	515	486	484	498	496	509	482	505	509	467	505	436	415	435	426	420	445	406	385	407	361	389	402	353	377	315	350	307	345	341	326	315	307	313	294	284	310	295	253	263	303	270	249	242	237	266	291	241	242	265	254	228	232	250	243	224	236	242	252	224	209	219	230	209	206	222	203	193	225	204	195	222	191	196	184	203	226	197	193	221	186	178	201	184	180	170	197	183	189	182	168	177	185	164	180	170	187	187	157	156	184	187	154	160	193	166	156	170	160	170	142	167	179	156	156	155	146	159	171	185	158	140	156	146	146	157	151	149	186	167	142	135	138	147	147	156	133	140	167	138	152	111	147	139	126	149	154	135	177	163	135	164	166	166	157	148	175	146	151	166	138	162	152	162	162	163	136	149	142	146	128	143	153	142	162	137	144	139	127	136	136	134	138	145	105	134	122	133	136	125	119	128	121	116	133	142	129	113	135	120	144	145	125	113	133	114	112	131	121	130	128	112	126	119	120	94	155	103	131	116	137	115	153	128	141	113	135	121	118	108	119	122	107	115	129	133	127	107	124	114	112	104	130	97	115	137	108	113	110	117	116	119	98	128	99	119	85	98	104	124	137	114	108	125	138	111	99	118	106	115	109	132	97	112	117	108	137	95	109	110	115	93	114	118	132	110	98	105	98	109	113	102	114	121	108	133	111	103	111	121	90	111	112	108	113	117	108	111	127	104	100	103	129	124	123	107	114	123	97	116	97	105	108	106	115	114	113	110	112	126	117	96	113	120	90	118	97	108	102	95	94	101	106	106	101	113	117	96	92	104	99	123	110	109	96	109	103	111	105	109	113	116	121	113	101	109	98	105	102	114	107	117	89	98	108	105	107	133	108	118	107	119	105	101	98	118	98	97	112	97	121	101	97	106	122	94	104	111	108	117	101	108	104	113	108	99	113	112	106	115	116	98	109	129	89	91	93	95	101	89	78	114	101	107	109	104	92	108	101	98	110	104	102	95	113	104	105	116	98	118	109	111	110	115	96	103	115	100	103	99	92	89	103	112	105	97	92	92	109	97	100	92	92	87	93	96	98	100	105	103	97	85	110	98	99	87	90	106	114	113	92	85	98	77	99	105	99	105	96	100	102	105	107	103	113	85	76	106	77	98	88	109	98	94	99	119	84	102	100	89	105	101	86	89	131	91	101	95	100	80	99	80	116	115	90	98	109	101	94	96	98	98	98	94	87	104	102	95	91	104	87	89	101	99	99	92	88	112	88	94	80	94	85	99	85	101	98	109	85	98	105	103	92	102	104	94	101	98	93	88	92	103	84	112	104	91	95	96	85	86	111	81	107	89	104	104	89	91	86	95	106	100	94	100	95	100	88	74	101	106	110	99	89	98	109	81	88	96	87	91	89	82	92	103	103	88	97	82	100	87	88	73	104	101	82	99	91	87	102	94	99	96	82	91	89	93	98	89	77	88	108	110	107	104	91	89	99	101	89	91	100	96	85	100	90	94	97	86	91	84	81	123	87	86	93	91	95	86	97	91	97	88	110	92	86	81	75	94	93	113	101	88	105	89	89	92	103	103	100	93	103	100	86	108	98	84	98	83	94	104	87	96	93	109	86	85	89	104	95	106	100	88	89	92	76	86	88	71	96	73	92	104	85	108	80	102	85	86	83	104	90	95	115	90	83	105	73	96	93	73	84	85	88	89	91	82	98	89	73	88	71	85	103	95	101	92	94	104	98	93	90	110	104	98	105	88	100	83	98	95	97	75	81	92	95	89	71	88	96	91	107	90	90	93	97	91	95	94	80	86	77	99	102	94	90	69	87	84	79	82	90	92	98	98	106	102	84	83	95	82	80	80	102	83	80	80	84	83	89	103	93	98	101	92	86	89	88	86	88	90	92	86	76	101	97	81	73	88	105	80	96	105	87	125	92	93	89	117	94	84	84	105	95	84	106	87	98	83	77	96	89	93	93	94	78	78	101	85	91	81	84	102	82	78	79	101	78	89	93	70	97	93	88	93	73	80	67	87	107	86	89	71	104	90	77	101	83	60	92	89	106	81	86	98	87	103	96	93	81	90	85	74	79	90	81	107	93	88	102	110	97	91	103	94	91	90	96	83	79	119	101	78	75	76	103	80	101	84	88	88	81	79	88	85	96	96	88	90	91	86	98	91	85	79	83	84	92	99	90	87	96	101	97	97	91	87	90	85	81	68	85	84	105	98	82	91	80	73	92	98	86	86	89	103	88	103	76	89	98	100	78	82	99	97	102
345	16	2600	64648	344	0	1	3	5	97	135	221	275	367	310	387	308	358	343	379	357	371	367	430	432	444	449	473	495	511	479	505	490	519	485	488	479	493	475	507	497	503	464	497	464	459	461	448	431	417	406	392	398	394	363	398	345	367	340	341	348	350	327	331	315	298	311	306	283	288	288	265	279	299	262	254	253	249	273	239	284	236	245	255	254	259	229	252	214	223	225	213	226	255	220	254	208	223	220	212	207	232	211	204	219	185	189	195	200	215	203	214	226	179	197	208	190	199	191	192	162	202	195	190	189	201	154	201	173	179	175	160	161	192	178	177	177	174	150	191	159	169	150	164	180	171	158	162	158	181	181	145	171	157	156	177	156	164	160	145	143	160	168	180	148	155	150	148	154	166	158	145	152	142	146	157	152	145	154	185	131	140	136	176	152	173	166	157	147	150	142	154	157	170	161	158	172	140	150	165	166	147	153	145	159	146	149	147	159	145	158	152	138	138	127	151	125	128	119	157	117	132	145	127	138	132	121	136	117	140	130	138	124	125	133	144	129	128	137	130	114	131	103	137	125	123	134	122	149	141	117	125	133	111	120	145	122	114	120	150	133	103	130	115	121	111	123	118	122	128	125	112	136	145	133	119	113	116	109	136	115	126	118	140	106	144	114	117	139	120	124	122	135	120	141	135	105	120	113	121	139	104	122	111	133	126	128	111	107	119	115	122	113	105	121	114	119	112	127	140	117	107	110	124	121	128	135	118	116	129	112	111	120	112	124	110	128	109	112	133	112	127	112	117	110	115	104	125	116	131	133	116	114	121	112	109	128	109	110	90	116	102	110	122	121	111	113	111	100	129	108	120	108	110	116	109	124	131	112	109	125	110	100	123	111	99	111	117	102	116	122	119	137	117	112	116	112	115	100	115	101	96	101	119	107	128	101	110	113	129	118	116	122	112	102	117	112	103	109	102	109	100	98	110	124	102	116	117	108	102	96	112	107	94	118	116	98	118	98	108	103	82	114	110	120	123	115	124	139	101	114	110	113	118	129	115	92	109	111	125	97	107	107	104	130	101	111	107	109	106	102	93	95	112	99	132	110	120	120	99	93	96	93	101	93	108	117	107	91	117	108	117	118	81	105	102	96	99	90	97	102	111	101	102	91	93	120	105	107	111	119	97	123	89	92	132	95	112	115	105	97	90	92	92	119	95	101	117	104	116	103	105	123	109	111	124	129	116	97	97	102	106	109	112	111	108	100	112	101	110	109	119	120	96	93	112	114	104	87	91	107	133	116	104	112	90	107	109	108	100	110	106	107	99	104	113	96	107	131	96	117	103	109	103	100	82	100	107	105	119	102	109	94	103	101	108	96	102	97	86	108	118	96	87	105	120	103	92	104	101	89	101	105	112	115	99	98	103	84	100	111	108	106	112	106	121	114	106	103	92	118	118	104	85	95	81	96	129	102	91	104	98	109	107	113	88	94	107	128	105	114	92	113	112	99	90	86	93	101	104	89	99	112	102	102	91	112	95	118	85	89	86	76	97	112	103	97	84	94	100	84	115	77	103	94	77	115	93	117	104	94	114	106	98	94	106	88	91	89	94	88	87	106	85	111	112	112	129	114	101	84	107	75	104	91	100	97	107	102	117	119	116	109	83	89	102	109	122	105	121	98	109	96	82	107	98	110	111	102	100	99	90	97	81	113	93	84	104	112	104	111	93	110	108	76	89	104	107	96	89	98	81	97	110	99	85	105	110	85	100	108	72	115	97	95	94	89	95	91	93	113	102	86	72	84	103	97	109	90	93	97	104	88	85	107	83	104	107	92	115	99	104	106	91	112	102	99	100	91	90	106	97	97	97	112	108	92	96	86	90	117	112	87	105	101	96	95	92	95	119	80	89	85	109	106	93	105	94	109	81	107	113	114	92	90	111	114	95	107	88	98	91	100	103	109	89	112	87	90	69	99	100	93	98	92	96	96	98	97	96	105	110	89	98	77	119	99	104	94	117	121	106	101	107	96	95	107	115	111	105	97	98	95	78	83	90	89	113	98	101	77	94	87	79	102	109	84	103	75	105	93	113	82	113	84	93	108	110	86	96	96	92	106	105	104	89	107	92	88	86	101	87	81	106	89	98	82	104	104	98	91	92	100	95	103	93	94	112	107	86	104	109	110	109	95	90	101	86	105	104	95	87	84	83	91	87	96	111	90	92	101	111	91	112	108	92	109	105	104	93	109	97	101	99	84	111	108	88	95	91	114	102	104	101	93	91	76	84	97	89	94	103	110	78	100	101	92	111	92	94	83	95	86	104	105	101	89	99	101	99	105	89	104	89	91	79	97	96
345	17	2700	64749	337	0	0	3	8	110	143	226	242	343	315	301	339	327	330	374	337	408	378	411	469	465	454	475	463	470	485	496	487	505	499	463	508	488	485	513	463	479	486	464	491	462	441	424	424	435	414	422	395	421	347	380	338	339	343	342	319	340	312	337	292	352	288	283	307	276	310	264	279	271	257	297	239	269	239	276	245	254	235	245	234	247	224	225	231	236	241	210	212	213	228	218	202	204	204	206	213	200	212	200	224	220	187	213	198	221	184	222	188	211	172	200	188	194	208	187	212	171	167	191	181	179	175	190	189	174	175	177	166	187	173	165	167	169	175	166	155	175	147	174	185	169	166	166	148	163	182	160	149	156	154	163	176	163	150	187	154	162	122	160	151	161	160	140	149	129	177	165	160	158	146	138	150	131	146	159	165	146	157	151	147	171	161	134	154	165	168	137	155	170	161	166	145	159	144	166	147	168	148	170	164	160	149	153	153	137	140	130	134	132	135	136	135	155	126	131	128	141	123	120	127	124	127	133	135	134	138	123	141	128	122	108	157	130	92	126	135	134	115	121	122	122	141	119	118	143	128	145	123	121	138	146	129	113	120	132	129	122	127	126	138	125	133	110	112	113	123	115	132	119	98	105	139	121	140	127	113	137	112	121	113	128	132	121	124	118	134	124	108	113	118	119	117	124	113	124	116	121	122	104	111	137	100	120	115	110	100	107	110	119	100	109	121	149	108	135	109	114	107	112	115	129	120	119	107	114	118	122	119	148	143	121	129	129	105	124	106	119	120	109	116	109	110	119	105	123	95	105	114	111	105	132	110	126	106	127	104	127	127	102	134	100	131	93	98	116	111	125	117	106	103	117	111	109	121	104	93	111	119	123	111	126	103	116	114	109	113	118	112	117	109	127	119	100	116	111	103	124	111	113	98	87	108	116	120	112	115	97	98	121	113	123	109	121	103	107	120	119	108	114	123	132	100	103	106	108	95	104	84	119	119	125	97	88	119	128	88	108	102	125	135	109	105	119	117	109	108	88	107	118	110	90	122	129	110	114	118	107	108	103	116	110	105	112	120	112	106	107	127	117	121	125	107	109	97	112	99	110	104	108	106	102	97	102	108	95	104	99	97	105	119	111	110	113	104	96	92	94	95	105	86	103	93	115	116	102	124	110	103	99	95	91	110	103	117	109	103	102	109	98	100	112	114	112	96	105	114	92	107	107	124	107	125	103	104	113	90	125	83	92	104	96	100	112	108	97	114	110	94	105	86	108	114	116	92	107	110	103	98	106	87	121	107	88	94	114	106	111	92	119	110	110	97	89	104	105	118	119	90	94	110	85	108	107	117	103	108	122	91	92	101	111	96	110	108	82	103	96	96	116	88	110	113	94	93	96	100	107	111	129	108	104	101	84	96	97	85	102	111	92	92	101	88	127	96	98	124	103	99	89	120	104	95	106	102	110	99	103	100	107	88	91	90	115	94	118	89	81	98	111	109	94	105	112	101	103	93	84	116	103	96	83	102	117	108	85	90	111	92	97	99	90	110	120	93	102	90	103	102	98	89	96	96	93	100	102	85	95	113	86	103	86	88	105	90	98	104	113	87	101	105	100	80	103	117	95	111	109	106	117	104	98	89	101	92	111	101	94	95	84	110	96	104	97	99	101	97	118	90	82	95	100	101	104	108	90	106	109	89	71	107	99	118	88	91	95	106	88	83	105	99	88	109	85	106	82	78	111	100	106	123	97	118	100	116	106	108	96	105	114	106	95	97	87	105	111	117	88	97	100	87	91	94	94	108	107	97	99	97	92	87	77	94	123	91	91	88	89	106	90	84	85	85	104	83	99	102	84	101	102	79	102	114	109	82	105	98	86	97	89	94	104	80	107	85	93	116	92	112	98	105	100	114	100	106	82	82	80	102	105	88	99	90	103	87	110	94	97	90	107	71	109	83	102	97	99	106	99	94	105	109	102	113	118	103	96	87	79	69	100	116	94	109	99	100	87	93	100	95	91	84	105	91	100	89	119	113	114	94	86	101	91	89	80	88	112	117	93	94	90	85	108	104	104	92	92	105	83	99	97	97	86	108	100	88	99	104	93	99	92	111	102	108	93	96	104	109	91	103	106	97	95	115	113	96	87	77	99	89	83	101	108	98	94	92	102	110	87	93	101	102	96	109	110	87	81	93	113	118	89	96	95	89	101	92	102	103	94	104	89	104	103	88	86	97	106	112	104	95	85	89	91	99	99	98	93	99	103	104	87	83	95	97	93	87	81	82	91	98	112	94	91	97	103	100	106	93	97	98	90	82	74	104	99	87	110	99	102	97	89	97	91	92	92
4	18	2800	64764	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN	NaN
