345	0	2700	215922	393	1	18	207	300	425	418	482	447	446	344	385	320	365	322	359	422	435	544	635	755	895	957	958	930	910	907	887	894	835	804	794	770	726	734	728	644	617	520	500	448	385	353	280	234	179	198	190	154	179	168	130	149	154	177	175	168	189	195	202	230	199	174	182	179	190	203	169	165	162	173	179	176	186	160	144	160	164	159	130	140	135	157	141	152	143	127	127	133	165	126	146	134	122	130	136	143	127	145	136	138	112	127	132	133	148	136	139	128	134	145	142	123	131	142	122	135	135	153	145	131	145	119	142	123	139	127	119	140	122	163	129	126	147	138	136	127	134	125	124	153	133	136	144	116	160	158	128	139	121	141	127	125	137	131	141	141	132	125	125	131	139	148	122	130	110	137	147	125	146	118	150	136	145	115	164	146	146	145	110	139	132	130	125	138	156	110	128	117	126	124	132	145	132	144	122	120	135	118	148	126	130	109	122	130	141	128	123	142	114	150	128	117	136	123	151	129	153	122	123	122	138	134	107	143	135	133	118	147	138	144	113	136	114	113	160	122	117	123	122	143	143	115	136	125	129	146	128	122	129	108	137	139	120	107	143	138	155	142	135	133	134	122	133	128	129	140	114	127	127	127	118	109	138	151	134	123	129	123	131	120	146	142	134	132	105	142	134	119	140	114	143	119	139	140	123	118	135	135	134	117	146	112	111	142	115	133	130	124	146	136	140	117	133	113	126	107	143	122	135	140	142	151	122	125	135	129	114	132	146	119	110	126	122	115	141	121	128	120	118	114	145	140	128	142	144	129	111	120	127	147	148	127	138	100	133	134	126	124	140	139	135	139	129	120	130	128	145	127	142	128	122	129	124	132	114	119	136	142	137	130	153	143	110	132	118	130	136	117	127	135	126	135	117	112	118	133	130	131	133	128	112	138	132	133	134	125	113	119	136	124	131	127	119	140	127	125	118	130	130	125	124	124	125	125	141	131	145	136	109	124	135	149	133	141	125	115	127	140	136	119	114	129	117	116	113	121	131	127	111	126	137	136	129	119	103	148	139	127	136	143	115	119	154	149	134	108	116	148	104	135	108	126	118	125	138	122	122	129	113	125	117	130	141	134	124	130	115	129	130	115	124	128	134	116	143	135	117	125	139	127	109	126	130	154	113	135	131	124	141	143	129	125	121	117	128	147	111	123	132	133	133	137	131	115	141	125	140	154	116	129	125	136	122	127	132	146	145	133	140	148	109	133	120	130	124	118	138	102	146	121	114	130	127	115	132	156	137	137	138	116	144	129	108	151	166	117	126	120	135	134	115	128	131	98	145	128	129	113	139	139	119	129	123	149	125	118	122	134	123	118	130	129	134	127	135	105	112	119	121	134	143	131	123	121	135	132	139	119	108	136	113	130	124	124	157	130	120	139	135	120	136	131	139	123	109	137	141	119	132	145	127	134	128	122	139	122	144	130	139	146	132	103	118	121	122	138	130	135	120	128	124	130	135	104	121	165	143	130	127	121	132	128	114	134	153	115	123	135	140	140	112	119	121	142	97	125	144	114	139	136	149	128	141	141	133	121	149	137	146	130	113	114	144	121	110	114	145	120	139	123	110	124	117	130	132	133	131	130	139	143	116	130	133	137	124	134	115	116	130	135	134	124	127	126	135	109	139	131	140	112	138	118	118	131	108	135	110	127	137	126	142	119	150	153	128	132	119	125	145	98	137	131	124	123	124	128	148	126	133	145	135	126	129	90	100	129	126	131	131	127	124	131	129	117	144	123	118	133	110	128	121	132	135	119	143	126	132	137	136	131	127	119	122	124	124	137	137	129	108	122	139	145	140	151	122	134	128	133	127	132	151	137	143	136	136	109	124	129	135	138	141	120	137	129	155	127	134	118	125	146	108	117	131	119	123	121	123	109	112	135	146	126	114	128	118	148	136	150	125	116	143	128	131	139	133	113	136	128	142	124	116	126	117	130	142	128	139	117	134	117	128	119	124	123	122	162	133	142	117	124	138	131	115	126	118	128	128	135	118	111	127	115	136	124	103	126	139	124	122	143	134	133	139	127	124	125	117	134	127	125	128	124	134	131	134	122	115	136	141	121	119	113	141	130	128	115	140	148	120	111	123	113	134	123	139	121	120	125	123	121	136	136	144	136	170	115	138	124	139	141	126	138	124	139	136	134	121	130	134	127	122	138	129	140	124	167	126	134	136	127	129	120	147	129	128	128	101	117	137	124	131	122	129	136	138	140	148	133	116	136	143	106	120	112	120	119	119	124	129	136	122	108	115	125	131	116	119	133	136	124	148	133	136	131	132	107	116	136	109	98	133	131	124
345	1	1900	216047	442	4	47	188	239	385	352	360	335	297	309	263	268	256	253	247	242	273	251	285	351	390	413	461	538	540	545	596	584	607	624	614	626	615	582	616	558	522	506	421	347	259	220	182	178	156	151	169	160	146	158	162	141	157	135	151	171	181	182	158	194	176	175	185	159	169	193	173	144	174	152	151	151	159	150	187	156	163	144	134	170	144	150	154	146	127	160	131	153	145	153	141	146	122	152	122	141	141	120	153	118	148	147	163	108	135	136	142	139	121	139	130	140	127	130	158	163	128	154	143	144	153	155	153	127	136	129	146	134	121	143	124	146	147	140	150	131	140	146	165	117	132	149	147	125	158	127	151	125	127	141	130	139	127	150	132	139	139	149	138	119	148	134	153	148	145	111	143	121	151	140	139	127	125	141	144	128	131	133	124	149	114	138	136	130	132	128	113	155	129	145	137	135	145	111	141	153	126	137	152	137	146	123	131	134	148	150	146	137	131	163	156	141	138	141	144	145	130	162	115	139	150	140	114	152	147	131	122	132	138	149	130	126	134	134	147	133	155	155	138	131	139	117	150	129	146	129	122	136	122	146	116	123	120	144	141	132	147	159	128	156	134	161	120	156	119	131	125	140	119	160	140	144	120	131	146	118	152	133	129	131	154	133	135	136	117	154	123	130	139	146	136	129	141	138	135	132	149	147	138	120	134	135	115	129	141	123	122	114	136	136	139	131	154	152	141	139	111	132	134	149	159	138	141	140	128	115	148	126	151	133	150	119	129	136	130	128	144	147	140	124	135	137	135	144	162	151	126	127	127	153	151	142	145	153	133	147	137	130	119	138	113	148	126	127	131	131	145	122	146	127	115	109	137	145	131	131	128	126	131	128	133	126	136	158	128	129	139	123	144	148	126	129	145	151	119	137	139	144	129	144	153	131	160	148	119	140	146	132	143	140	141	144	144	137	125	133	154	128	130	142	144	134	140	131	144	142	137	120	130	141	120	131	130	162	122	117	118	126	149	130	134	134	131	163	138	141	134	131	141	123	137	135	138	142	156	149	129	139	146	133	126	156	111	131	149	156	115	136	124	144	138	163	131	122	137	112	151	132	131	147	120	152	156	124	133	155	134	139	131	138	127	128	146	154	130	168	137	162	147	123	133	157	128	142	128	140	147	125	131	132	145	119	144	154	146	112	134	103	131	134	137	137	129	145	122	154	152	109	125	145	133	130	128	136	132	153	147	139	146	133	138	126	131	130	140	133	147	141	127	139	132	133	142	143	137	139	127	116	135	138	163	135	143	137	139	118	145	146	154	152	140	141	139	143	126	130	137	156	134	164	142	119	123	128	132	148	119	143	142	151	125	135	121	140	133	151	136	136	114	128	138	133	132	142	120	152	135	143	116	93	126	165	148	132	120	173	147	132	127	140	132	134	132	141	153	146	136	134	124	148	131	148	149	121	155	131	132	143	133	122	141	139	131	139	120	141	139	135	151	134	134	127	147	154	119	128	144	132	129	138	116	145	138	139	125	160	148	148	141	148	125	141	129	131	129	134	128	157	147	125	126	126	137	131	132	126	120	143	140	133	115	151	143	141	121	148	126	123	135	131	134	142	148	137	164	132	125	137	135	130	131	132	128	154	145	145	122	122	120	119	133	134	137	114	130	137	154	138	143	127	143	132	121	127	140	139	145	142	128	141	122	121	142	125	137	123	124	116	143	147	138	139	158	157	120	134	136	139	144	152	129	151	148	140	134	122	134	145	148	126	128	147	125	151	139	142	119	141	139	128	130	150	120	139	117	144	118	147	111	103	122	123	142	137	142	140	129	147	159	130	126	158	157	141	123	120	123	118	137	126	142	125	118	143	140	130	123	162	127	133	143	145	145	122	130	129	141	122	130	128	157	121	131	124	124	113	104	139	169	118	148	129	138	148	130	153	137	149	132	149	111	134	136	109	128	123	128	132	142	134	111	136	123	159	157	130	114	134	168	136	138	135	129	143	116	133	142	139	147	140	117	114	157	129	141	148	131	131	141	131	163	150	136	133	152	125	136	181	136	131	142	125	127	133	122	169	167	127	117	117	137	126	132	133	145	146	135	140	124	138	141	131	149	147	134	113	137	131	100	107	148	140	135	124	121	134	134	114	147	134	135	114	125	135	128	144	167	143	154	125	116	117	133	137	134	137	136	122	141	131	138	126	117	132	140	127	131	128	129	129	111	142	130	158	135	137	136	144	169	163	144	151	140	137	129	130	105	136	132	140	135	133	134	143	124	145	141	124	141	144	144	140	153	125	147	139	143	159	112	122	134	119	128	154	127	140	145	160	142	143	139	131	140
345	2	2100	216172	439	2	21	174	243	401	358	429	385	346	279	326	288	282	268	278	270	337	382	412	478	476	495	502	575	614	613	639	610	614	611	564	556	520	515	477	389	374	316	310	272	239	211	191	148	106	164	147	135	146	157	155	154	157	177	182	190	158	172	166	195	166	178	182	171	190	168	160	183	160	169	169	157	148	156	144	157	140	142	115	154	142	140	131	133	162	137	143	117	151	139	136	148	146	126	145	127	123	156	129	129	110	141	116	132	140	125	124	136	125	116	123	162	135	144	124	121	128	103	114	140	159	114	134	133	130	104	112	113	137	133	136	131	137	110	118	129	111	121	102	122	142	116	147	109	130	119	129	115	135	121	139	120	129	117	121	141	104	147	131	128	125	128	120	108	129	123	119	105	122	114	133	139	133	108	143	137	139	127	129	110	120	113	135	130	115	106	131	122	132	137	107	118	111	106	126	127	122	121	131	128	115	114	122	126	129	102	106	110	121	119	138	150	118	120	134	132	115	128	117	116	120	139	143	122	116	125	132	88	138	110	123	142	132	112	120	152	126	131	140	115	125	113	128	132	134	111	122	119	117	141	135	114	126	107	116	130	122	147	129	144	129	130	121	148	127	144	123	128	132	126	141	130	128	124	120	127	145	121	123	126	127	148	111	122	113	139	127	127	139	127	115	118	124	109	101	126	108	138	124	137	131	128	93	118	107	117	133	108	120	115	134	134	120	103	121	124	120	129	133	105	129	137	122	104	140	133	115	129	119	122	134	114	125	119	114	119	113	123	118	113	137	134	129	127	139	138	118	120	129	127	136	114	119	119	115	116	127	125	107	143	136	143	124	123	135	156	134	135	129	116	146	128	111	138	120	111	124	146	120	133	128	119	139	133	117	131	127	111	136	105	105	105	121	136	125	120	136	120	141	114	130	114	119	135	128	101	111	125	127	122	126	114	119	131	123	117	116	122	119	122	120	139	121	137	111	158	128	116	122	117	121	121	110	131	137	124	123	113	134	123	132	105	128	121	108	132	117	124	117	129	146	121	142	123	142	116	121	143	137	130	119	128	127	122	136	118	121	131	124	133	125	114	124	122	126	128	108	105	114	115	124	111	119	132	123	124	133	141	115	126	148	125	113	142	131	107	129	112	133	125	119	128	119	130	162	115	126	117	151	129	113	121	124	131	129	131	95	119	135	120	121	114	135	101	123	137	122	124	121	121	118	131	119	137	114	141	90	134	129	101	136	115	128	116	132	126	106	113	103	110	133	123	135	122	113	119	128	121	118	130	129	121	132	122	118	115	143	128	114	110	124	123	117	127	119	120	111	151	114	117	136	137	97	129	129	122	116	111	126	111	142	130	131	115	124	123	136	123	111	126	123	101	145	132	135	115	121	121	138	123	119	137	120	137	125	117	139	121	115	124	123	124	117	128	112	125	124	110	116	126	141	113	128	113	127	123	128	117	127	106	118	134	137	108	127	137	119	145	120	124	130	141	113	134	130	133	111	140	129	124	134	122	135	144	107	114	120	102	116	109	113	119	110	118	117	127	142	120	115	130	137	135	115	120	136	126	145	135	135	125	134	120	109	129	118	112	126	129	125	117	101	126	130	134	122	103	121	125	128	118	100	131	108	133	142	115	131	116	126	120	125	125	127	111	117	130	132	114	126	109	130	133	135	122	122	95	112	125	123	139	110	124	135	113	109	144	112	117	108	139	129	117	111	142	120	135	127	119	123	127	135	115	124	118	128	130	127	124	132	100	125	108	146	118	124	130	109	140	127	127	126	115	126	110	140	119	130	125	144	112	126	130	111	117	121	118	125	113	117	131	132	102	126	103	112	109	108	114	121	119	128	134	118	111	133	87	135	134	135	114	115	117	134	128	131	119	127	134	129	115	127	134	125	128	123	139	121	128	98	128	119	129	127	137	144	123	128	137	129	124	131	127	133	97	145	125	123	134	119	108	140	102	104	102	125	129	136	118	126	122	125	126	119	126	135	127	106	98	116	117	120	146	126	123	126	144	112	116	132	125	123	126	151	140	131	137	133	118	93	129	121	117	122	110	110	115	120	137	124	126	116	128	110	116	143	122	126	128	150	126	118	117	130	109	137	146	113	140	126	116	128	116	132	112	110	129	141	117	134	134	109	121	132	132	115	112	129	137	132	104	124	130	129	122	129	117	121	127	120	123	117	127	116	135	112	133	117	115	127	111	120	125	120	111	148	138	124	127	127	125	120	121	126	129	106	112	126	129	113	123	119	139	123	122	113	104	102	112	127	125	105	136	126	119	131	112	123	112	157	110	106	119	157	127	137	112	105	122	137	136	119	117	126
345	3	3500	216297	435	5	31	177	263	402	392	411	413	336	296	302	288	256	293	339	421	508	573	633	665	746	746	719	565	536	583	601	594	608	578	581	581	593	607	641	584	591	570	526	543	507	422	285	211	182	210	176	152	150	142	159	161	183	161	156	158	166	145	191	138	158	167	170	161	133	169	158	160	160	138	152	141	138	148	138	142	125	144	131	118	127	119	118	131	133	110	121	124	144	102	139	107	138	122	140	121	110	124	124	121	121	119	126	107	116	112	145	108	146	126	142	133	128	117	124	122	130	103	143	122	128	109	123	122	118	116	113	120	117	120	124	100	119	129	126	134	103	113	121	122	113	115	132	135	125	108	118	101	107	123	113	116	122	133	100	119	102	107	102	113	126	101	103	129	122	118	125	117	109	132	125	135	115	141	111	99	119	120	112	119	128	120	115	113	122	117	119	108	118	98	123	120	136	133	111	117	117	112	116	92	120	129	118	126	114	113	101	107	125	113	129	120	122	117	130	128	119	125	125	114	120	115	125	128	123	136	129	118	110	117	122	107	131	137	111	108	119	110	111	112	127	103	152	108	119	124	131	121	131	110	114	117	121	109	125	118	122	116	113	131	105	133	125	123	103	117	124	110	113	120	107	133	134	138	118	107	94	113	119	118	130	113	111	141	116	132	105	140	101	112	114	114	126	122	120	110	112	130	105	122	100	129	126	132	108	132	117	130	114	125	118	113	118	105	93	142	122	122	121	102	137	124	129	113	120	100	124	129	123	124	122	118	138	127	110	125	113	113	121	120	111	110	110	123	133	102	124	111	132	117	121	107	126	102	125	119	106	108	120	138	115	129	119	115	111	110	117	116	138	117	138	101	106	98	131	114	118	112	122	131	97	105	113	124	110	113	119	114	120	119	111	119	134	118	104	111	114	110	102	117	106	120	117	124	133	129	126	120	114	127	133	98	117	119	100	112	132	110	116	133	131	110	91	115	102	112	128	121	127	113	116	103	111	116	129	129	109	116	118	116	121	113	100	129	121	116	114	124	118	104	107	97	96	122	101	114	115	124	122	131	101	124	133	124	107	130	111	124	110	134	113	135	96	112	94	119	139	104	121	110	140	103	113	96	106	116	120	122	138	130	100	115	110	98	123	118	121	120	117	130	123	121	112	93	113	121	111	114	113	103	124	125	96	123	119	129	114	119	141	113	110	120	99	120	120	120	111	114	114	111	124	125	128	115	108	106	100	110	113	106	126	115	116	123	113	111	125	131	131	113	118	116	105	99	125	114	108	104	131	145	123	123	131	148	131	134	113	122	120	104	106	119	105	112	112	115	127	94	133	111	125	90	113	113	120	110	130	103	126	140	119	126	110	120	107	124	96	102	119	136	138	125	107	90	97	121	132	120	137	124	111	101	99	126	125	110	121	125	121	135	119	114	111	133	118	126	125	100	128	115	103	123	116	118	141	123	104	114	121	103	137	127	123	123	124	134	121	112	121	125	120	119	93	134	122	94	126	121	108	101	123	128	124	128	101	127	116	128	110	113	122	104	121	104	109	133	120	113	121	114	116	123	112	101	118	111	120	114	112	122	110	117	104	112	108	103	109	124	104	104	121	107	128	123	122	98	120	114	126	110	108	142	121	123	121	108	106	116	123	97	116	99	123	126	118	121	125	115	101	121	111	138	119	124	107	121	118	125	100	105	130	94	108	112	104	116	101	129	107	134	105	109	147	121	108	137	124	100	97	100	103	139	110	113	99	125	128	123	114	150	135	119	108	113	130	135	112	101	110	128	123	103	136	112	128	111	110	116	117	103	119	120	119	98	129	109	124	112	125	99	120	98	119	112	114	137	110	109	117	124	111	102	130	116	131	114	113	120	115	117	150	136	115	129	113	128	111	103	109	133	105	122	122	125	135	125	116	130	119	125	112	103	137	124	116	117	125	103	101	113	121	93	117	114	106	113	113	134	103	111	101	127	132	111	125	115	119	114	121	109	106	96	114	121	138	128	105	103	117	124	110	119	93	117	114	130	124	113	94	117	121	124	113	124	103	113	129	115	102	123	116	117	112	114	116	133	113	132	120	111	128	115	130	109	127	117	107	121	104	122	114	108	121	115	125	119	116	122	102	131	121	140	120	122	124	114	122	126	108	121	105	97	131	108	117	136	113	117	104	133	109	105	115	120	117	124	99	107	110	109	93	136	120	111	107	102	120	97	120	108	112	127	129	116	109	123	123	109	116	116	108	100	98	116	116	109	110	105	113	124	109	126	109	113	134	97	126	123	103	101	101	120	94	115	134	133	118	126	123	124	101	103	118	118	125	118	114	115	110	98	113	124	120
345	0	2700	216422	423	3	16	181	288	411	413	470	405	418	364	349	337	324	306	291	307	365	504	652	725	745	675	733	658	588	614	684	740	826	809	841	825	779	771	798	750	686	685	621	580	477	416	300	291	265	219	198	203	179	163	166	188	189	214	186	206	176	182	183	178	180	178	174	154	155	166	156	131	147	160	160	159	137	131	154	141	136	125	134	155	134	144	120	104	112	128	143	115	127	152	132	138	147	108	126	126	140	121	128	132	142	110	132	126	103	118	128	136	113	121	133	138	122	139	119	109	135	102	102	136	122	101	120	120	121	120	125	123	113	105	135	126	100	120	121	134	126	126	121	129	102	119	123	128	132	92	109	103	113	114	127	136	120	107	122	125	105	91	109	134	120	104	127	110	139	121	103	101	104	112	129	106	121	116	129	126	118	89	119	108	111	97	131	112	128	115	138	105	120	113	130	111	119	117	121	123	119	121	96	103	117	125	108	115	114	119	114	99	131	118	109	126	121	110	116	113	126	118	97	114	118	115	123	105	123	113	127	106	122	112	114	120	112	114	106	105	115	110	110	105	119	121	103	119	114	110	114	120	112	141	123	96	139	123	116	112	110	130	121	106	141	109	131	151	117	114	114	125	115	130	137	92	124	107	96	107	129	109	125	104	110	123	125	92	111	112	105	118	125	124	121	104	125	111	122	113	120	111	128	121	124	117	115	127	123	141	126	117	127	109	123	120	107	115	108	114	110	122	121	105	114	106	106	109	115	123	116	109	128	110	114	109	122	118	117	114	118	138	124	127	121	123	129	107	118	107	114	129	110	136	103	111	116	116	128	104	114	105	120	98	120	110	111	128	100	107	114	111	108	117	112	120	108	118	134	111	103	117	102	95	103	120	118	87	111	132	111	124	123	102	113	125	113	118	117	107	130	123	111	106	121	123	126	94	113	118	118	115	124	130	104	123	93	108	108	120	110	110	115	124	129	114	110	117	115	125	118	109	125	133	113	105	94	119	91	119	105	108	113	134	106	128	117	126	107	131	123	108	113	120	109	109	113	110	103	124	119	127	110	117	107	98	113	116	102	118	117	107	97	112	123	102	115	107	100	118	122	99	113	106	132	110	133	100	136	111	115	107	118	117	109	118	110	110	107	103	124	113	130	102	103	107	102	100	131	124	107	106	107	114	104	116	118	119	121	107	104	126	114	116	107	119	118	114	126	115	115	124	110	116	116	111	122	120	124	122	122	112	118	103	131	106	129	126	115	97	106	128	102	114	99	129	112	125	120	125	115	111	105	124	124	124	110	107	117	111	107	115	129	108	118	126	115	137	130	106	113	125	117	108	96	117	118	110	101	130	130	94	128	116	112	106	118	99	122	97	90	105	114	101	122	87	108	110	115	117	109	112	113	104	107	118	107	113	137	118	123	122	106	123	113	121	115	112	101	112	112	129	107	116	114	107	109	112	116	138	118	107	101	118	115	114	106	127	102	135	107	114	134	96	115	110	98	103	124	113	127	120	120	105	118	113	100	111	99	119	102	109	91	117	115	107	102	95	128	116	112	128	112	119	133	113	111	131	121	124	120	118	110	116	115	109	121	106	104	103	130	111	124	105	109	127	121	111	113	110	134	105	125	123	104	95	109	112	110	105	115	121	126	101	128	123	127	101	113	127	122	110	115	120	121	114	116	119	108	116	104	133	118	125	104	109	106	93	115	128	114	113	113	116	115	119	103	107	135	101	123	104	119	124	114	118	118	108	120	124	112	114	117	109	109	110	120	105	122	134	116	119	124	125	136	120	105	112	122	140	119	114	111	95	137	108	132	112	121	124	109	104	127	129	109	117	97	130	121	110	112	104	102	123	124	125	114	124	109	114	122	125	116	132	131	121	125	114	117	129	91	112	132	105	129	121	112	107	111	98	107	113	129	121	118	107	114	105	86	115	126	107	121	82	106	97	114	114	97	115	110	126	120	105	119	117	88	120	111	111	91	128	115	110	122	117	107	123	102	110	106	115	111	121	131	114	117	122	119	99	110	120	96	113	116	128	110	124	102	125	120	105	126	112	109	141	102	103	117	113	112	100	113	122	99	123	107	92	109	113	105	119	121	118	121	110	109	135	120	121	114	118	113	117	125	109	110	115	87	121	113	113	125	110	125	104	110	98	123	112	122	109	106	102	112	123	126	96	116	107	115	97	105	125	121	105	132	108	105	117	111	121	112	110	129	131	107	138	117	115	103	118	136	120	121	121	117	124	118	106	118	111	109	111	93	110	108	108	114	119	113	92	113	107	124	123	97	103	113	120	131	115	117	128	129	127	96	85	128	122	111	105	133	116	114	113	109
345	1	1900	216547	435	2	29	191	234	353	346	349	331	318	267	258	242	251	211	220	201	230	173	213	224	232	241	250	276	337	410	460	509	551	563	649	643	675	640	619	568	501	419	331	276	275	233	235	214	195	201	158	183	183	186	160	177	198	187	172	176	170	178	155	174	162	177	159	128	141	149	171	182	153	145	129	144	161	138	150	150	135	109	126	136	109	116	110	128	107	107	105	124	134	113	121	128	122	112	127	143	142	126	140	123	114	112	123	143	122	125	124	131	121	101	103	114	118	134	125	117	124	118	123	132	114	133	120	114	121	119	110	112	108	134	119	103	130	93	115	113	120	133	134	118	116	121	137	109	120	104	98	113	117	107	115	135	121	123	128	109	127	123	113	119	107	115	108	123	103	115	126	123	120	112	120	128	125	113	134	116	90	113	128	137	119	118	119	131	133	113	114	116	128	117	115	109	111	112	134	142	134	108	142	107	115	117	124	121	109	119	126	130	113	111	112	107	120	135	121	125	126	113	130	125	131	138	128	108	114	114	116	103	116	115	134	104	130	119	109	102	119	112	117	133	117	117	116	125	111	116	145	135	136	123	113	126	129	109	125	108	114	125	117	135	111	123	135	125	118	143	142	132	113	115	133	112	119	132	119	111	115	107	118	112	121	115	130	105	107	120	119	123	111	126	116	116	120	121	121	114	130	129	124	111	121	117	115	118	138	130	118	114	129	122	116	127	126	133	114	121	116	120	130	113	137	123	121	120	133	121	110	113	119	129	98	127	123	116	134	103	138	131	116	127	113	139	104	128	117	118	120	127	109	101	127	128	120	120	133	103	116	115	145	128	116	125	124	114	110	132	112	120	151	95	129	123	138	119	117	117	111	121	114	116	109	137	114	95	111	118	116	108	102	104	116	111	134	131	132	106	134	110	154	131	117	111	130	97	100	115	124	119	107	118	130	131	129	116	102	129	115	118	118	116	134	123	121	113	129	129	107	100	127	112	133	127	101	108	119	123	109	114	124	114	141	132	126	126	146	133	125	133	135	120	131	129	129	124	131	132	117	117	124	123	134	120	134	122	121	133	110	116	119	121	106	118	131	116	127	115	129	127	103	122	124	102	139	127	116	138	129	124	114	113	113	114	129	101	129	127	104	103	119	135	115	136	129	122	131	124	88	108	121	122	118	126	123	122	126	136	131	118	96	91	122	124	115	135	111	112	119	129	112	144	136	131	116	136	127	144	114	129	118	126	117	142	95	97	129	131	131	131	106	114	97	131	127	115	109	124	131	111	127	131	123	123	128	129	120	116	134	133	116	106	114	125	112	123	139	114	112	100	128	106	123	114	104	125	123	138	121	120	106	123	136	100	138	113	122	118	139	92	112	113	114	125	112	136	117	105	135	126	129	101	112	113	130	121	117	114	113	129	129	111	114	147	128	102	124	112	117	114	118	113	133	139	99	126	132	130	137	122	115	148	133	102	116	129	106	139	116	114	135	123	129	131	108	120	134	123	126	86	101	96	128	108	118	122	121	124	120	140	121	111	104	107	123	114	113	122	107	127	141	107	143	128	128	120	139	112	126	106	109	129	122	113	134	122	129	122	135	117	118	126	120	112	121	112	135	122	93	122	110	121	111	135	114	114	116	112	96	125	105	100	122	126	126	117	126	119	124	125	110	115	138	102	136	124	111	108	121	128	106	122	114	124	114	113	131	106	106	102	121	138	120	110	137	134	131	125	109	106	132	117	107	127	112	115	128	127	120	129	119	118	118	119	122	108	115	133	126	113	116	116	117	136	133	143	128	113	144	116	132	112	134	132	129	108	124	109	124	118	127	114	120	112	102	113	126	122	135	135	121	131	136	108	116	113	129	120	122	103	126	125	111	111	105	106	115	131	136	135	118	126	130	127	128	142	145	112	114	127	118	126	111	117	110	135	126	152	131	128	110	132	123	123	141	103	129	119	121	107	121	117	118	126	108	133	120	117	116	138	109	130	118	109	111	111	116	113	114	123	138	120	102	113	117	110	129	126	108	135	123	124	120	144	99	107	100	145	135	115	115	104	117	97	117	97	134	132	110	115	122	105	145	130	122	109	113	104	96	130	121	120	107	125	131	99	114	109	114	125	99	109	93	138	114	121	122	103	113	116	127	130	121	120	118	119	120	126	122	124	114	118	127	127	129	129	122	141	112	141	125	136	120	116	106	121	128	130	126	121	109	119	121	122	101	121	99	117	127	106	137	140	93	130	122	130	115	118	119	116	135	111	134	122	111	126	142	110	121	143	107	142	130	99	128	112	134	131	133	132	118	129	110	116	120	107	117	134	121	131	105	116	118	122	113
345	2	2100	216672	439	2	26	166	218	379	386	376	367	340	313	284	262	240	219	245	224	218	187	201	202	215	210	315	421	506	584	596	685	694	704	717	698	677	643	604	563	553	497	429	368	284	243	211	171	166	146	150	173	212	176	212	230	198	189	167	181	159	182	163	153	174	141	159	144	133	140	151	150	152	137	148	143	127	121	112	117	125	113	132	104	144	118	108	88	108	108	122	122	109	115	117	119	110	104	118	124	132	109	134	106	127	120	105	133	122	118	122	130	101	115	117	101	113	113	113	106	115	112	121	126	104	100	113	127	104	118	109	102	97	115	134	101	98	109	122	132	145	111	126	121	109	121	109	117	113	110	114	91	112	111	118	111	103	116	100	111	124	124	113	112	107	119	119	116	115	109	113	125	136	123	96	100	115	131	112	115	125	115	116	95	113	117	113	102	101	103	119	108	107	120	115	114	118	102	127	116	102	93	120	106	103	92	131	113	113	115	119	99	119	114	99	106	111	132	97	117	119	103	127	104	92	114	111	127	111	102	123	103	96	112	107	125	141	125	105	105	115	88	124	116	114	125	97	106	123	103	102	100	112	111	97	115	89	115	112	111	105	114	131	109	122	114	113	126	115	100	106	92	122	106	103	111	108	114	98	107	103	99	116	116	95	101	100	101	117	124	115	132	106	103	110	119	115	119	128	115	115	106	90	107	108	102	108	131	119	107	105	110	108	124	147	117	126	128	90	113	110	113	127	105	119	101	118	104	114	86	103	125	109	113	113	122	107	96	118	105	112	103	124	101	123	117	115	105	86	135	91	99	125	96	117	138	110	125	112	112	117	116	122	119	131	113	130	104	123	114	108	109	119	122	101	95	124	93	118	110	118	110	118	118	116	107	112	117	139	112	107	118	103	122	118	98	93	124	108	95	123	107	121	122	115	116	119	120	101	116	118	135	115	132	102	118	108	113	124	114	105	122	108	95	105	124	117	110	146	89	111	130	102	109	110	101	103	109	117	128	120	100	122	129	136	102	109	112	111	119	111	106	111	106	106	126	112	112	120	131	111	102	125	133	107	104	121	111	99	104	106	116	102	117	91	120	97	113	103	104	108	124	102	124	98	102	132	116	109	125	127	128	120	112	95	110	103	106	118	111	115	97	102	103	109	104	127	93	105	112	114	106	102	109	104	103	118	106	128	91	103	110	108	106	115	109	127	87	123	93	107	98	128	118	102	124	103	113	129	112	111	102	109	107	112	117	105	116	123	118	117	119	108	105	130	129	111	108	107	116	126	94	122	119	114	124	122	105	122	129	105	98	113	91	123	109	108	114	92	122	101	102	117	103	115	102	112	111	111	124	117	91	119	108	106	105	113	106	107	104	117	89	122	114	105	135	124	122	108	112	110	135	113	104	115	106	121	118	109	113	136	113	104	145	128	91	109	113	109	105	107	108	103	120	118	94	119	123	94	115	115	111	126	108	112	114	110	116	101	112	111	122	116	121	124	102	121	99	115	133	121	92	112	121	139	126	103	118	112	107	112	115	103	121	123	107	107	91	115	99	99	110	107	111	123	121	104	111	134	103	102	117	123	99	116	114	110	98	105	109	101	98	119	110	120	112	123	88	106	116	121	113	123	105	107	119	127	119	98	102	116	102	125	92	97	116	110	105	116	116	114	106	137	107	107	91	116	136	118	94	125	109	100	109	121	119	107	109	108	118	126	106	95	125	109	98	100	110	108	109	119	108	108	111	138	118	100	107	120	111	98	119	87	118	110	106	107	120	118	114	135	108	98	120	112	101	109	113	107	119	119	109	101	121	128	114	134	116	118	113	114	107	128	119	102	115	103	113	127	105	128	113	103	93	106	102	114	125	106	110	113	109	112	105	118	119	116	91	114	126	110	115	121	116	100	120	101	103	94	111	107	115	110	119	87	120	105	125	127	121	105	98	99	95	108	111	94	87	105	116	84	106	121	106	105	100	107	122	101	111	105	141	124	101	102	100	96	118	123	96	104	117	116	117	106	91	105	127	121	118	131	105	122	106	120	119	100	132	104	101	109	126	121	100	117	112	117	106	109	115	121	97	114	113	107	110	99	101	133	105	134	92	108	94	91	106	99	118	114	103	109	113	115	112	91	118	118	108	103	102	107	109	100	117	108	111	111	112	106	110	113	87	124	107	116	120	96	98	109	106	96	97	114	116	124	100	102	116	108	128	104	123	125	93	112	117	106	111	109	114	117	105	128	108	111	120	99	109	96	116	99	106	116	107	127	119	120	107	104	135	101	117	107	112	97	118	92	121	115	112	133	101	140	98	111	104	102	103	104	119	125	104	96	112	91	117	94
345	3	3500	216797	452	3	31	205	260	373	399	411	375	347	295	320	269	239	255	246	221	202	202	195	192	225	257	298	438	547	704	725	738	786	777	790	752	753	743	761	666	696	631	606	593	504	409	287	241	215	185	179	198	208	226	197	204	228	204	171	198	153	154	148	169	153	155	133	143	162	144	138	159	127	141	117	131	130	136	107	114	111	106	116	129	126	114	122	128	119	131	107	113	121	133	126	126	135	111	123	119	118	128	130	113	115	107	113	115	135	110	108	129	122	106	100	119	111	120	113	85	131	126	100	126	93	106	108	120	125	121	117	118	119	121	126	118	118	125	103	127	118	105	103	100	116	116	91	110	136	107	112	110	111	133	120	122	95	124	99	105	115	95	132	123	105	120	125	105	115	116	113	111	122	120	106	112	102	110	111	125	118	106	115	114	123	115	85	117	102	119	98	107	125	110	106	116	128	96	118	110	116	109	105	127	121	112	106	111	122	122	110	106	111	114	107	128	103	108	105	115	90	105	116	111	111	80	133	106	109	115	117	112	99	110	116	121	97	107	120	118	103	128	117	111	119	118	107	131	104	116	107	104	111	128	90	105	122	102	118	107	106	114	113	98	107	105	128	104	113	108	106	115	111	105	104	119	111	127	109	116	126	132	104	131	121	113	113	113	128	113	100	115	120	112	99	103	89	115	106	86	94	107	114	125	106	119	100	86	108	123	109	107	101	108	121	124	121	104	117	116	106	130	128	106	97	105	114	92	105	122	119	103	112	105	121	105	110	100	101	116	95	139	103	124	134	118	125	104	111	94	113	81	120	102	97	96	101	103	93	127	107	111	104	103	124	113	94	115	108	90	110	114	114	98	102	100	116	99	76	101	99	117	118	122	109	118	118	118	106	118	100	125	102	105	96	110	107	96	105	111	107	113	133	88	106	123	114	117	119	122	98	109	114	122	117	123	105	114	110	100	102	115	114	104	113	132	105	98	132	111	108	112	120	128	124	110	128	92	105	133	109	112	123	97	88	119	115	119	131	113	110	113	108	123	121	90	102	95	122	114	118	109	125	97	102	110	123	125	107	94	108	100	150	101	126	100	96	104	114	112	125	120	110	117	109	113	107	103	126	90	113	115	122	112	108	110	127	124	114	122	108	88	123	113	124	109	90	112	101	100	113	111	91	127	107	114	144	122	118	132	108	98	98	132	106	116	120	115	124	83	106	111	108	92	116	98	111	108	107	103	111	121	119	112	113	109	126	119	128	110	99	97	98	97	97	135	116	106	91	107	119	111	123	94	106	107	103	96	105	102	105	94	92	123	114	108	116	138	125	118	124	114	105	117	116	125	89	107	107	117	106	120	123	119	121	114	94	104	122	115	109	111	113	124	91	105	99	127	109	109	108	110	118	117	114	116	117	119	117	102	114	115	114	125	91	130	121	111	122	114	102	99	113	105	106	111	119	98	115	100	107	108	107	109	118	99	96	124	110	109	113	112	105	109	110	115	100	113	115	102	102	108	86	120	94	120	101	108	97	110	85	89	118	122	83	107	104	119	123	113	107	108	115	137	106	124	110	109	111	113	121	129	74	100	117	101	100	105	116	102	123	117	99	119	108	114	85	102	108	110	117	112	122	105	104	111	116	95	111	88	131	111	115	109	96	114	116	113	101	94	120	108	104	93	140	107	108	90	92	109	110	115	122	137	101	112	113	127	98	118	120	116	117	93	96	112	100	110	91	107	102	108	112	116	115	121	96	101	108	118	124	97	119	114	110	114	110	106	113	99	118	105	101	114	96	108	110	115	125	93	101	105	100	105	112	112	98	113	120	116	124	133	98	89	115	86	102	101	114	105	93	89	83	125	93	128	105	103	134	105	94	124	112	116	99	115	112	122	109	114	106	110	116	107	114	95	85	94	111	107	103	110	119	98	101	84	105	110	87	97	111	105	96	102	80	93	85	99	102	94	93	124	112	123	109	103	109	110	105	113	127	128	100	117	95	116	107	108	127	111	121	126	110	108	129	114	100	105	97	112	114	123	118	95	114	121	96	123	97	100	114	110	99	128	97	108	111	110	129	84	123	94	125	111	112	100	111	96	125	92	114	113	117	88	116	111	84	122	134	106	107	111	118	97	95	113	124	114	97	107	107	118	109	115	102	114	82	98	97	107	105	104	116	127	102	116	95	96	100	106	122	96	105	118	104	101	86	123	102	96	101	101	120	126	105	104	113	106	124	101	118	95	100	110	111	118	116	111	108	120	114	102	107	112	92	114	105	111	106	116	102	112	130	108	106	109	109	136	115	110	111	118	124	110	99	103	113	111	103	113	103	104	108	105	103	93	109
345	0	2700	216921	447	3	16	178	266	407	412	444	420	402	359	342	294	297	270	269	258	256	234	223	216	226	245	339	478	638	744	795	713	592	547	605	658	604	624	650	695	648	624	540	493	366	338	365	371	376	348	270	291	286	299	311	306	306	324	297	261	243	244	224	213	190	173	171	193	168	157	178	173	150	165	141	151	157	128	131	120	131	111	143	139	114	124	117	117	129	116	125	129	114	131	116	113	113	124	110	115	131	125	125	110	122	148	139	125	113	129	123	103	92	121	114	125	109	123	118	131	111	103	107	117	116	129	120	102	118	89	127	124	110	144	116	114	118	99	115	96	106	116	125	97	105	116	110	108	116	97	126	96	115	130	125	97	116	101	108	128	99	125	110	92	96	106	93	117	109	112	118	123	115	101	111	115	113	102	118	100	108	100	127	128	106	113	100	110	106	101	99	111	113	122	109	122	141	115	106	119	111	95	109	126	94	123	131	107	118	97	135	113	103	126	118	92	112	98	105	98	104	101	86	96	112	108	114	117	102	101	118	100	118	89	110	101	103	111	88	105	105	100	104	115	100	101	87	99	106	116	104	118	90	113	102	91	112	87	100	100	117	109	103	91	86	107	120	125	98	103	102	105	99	93	109	104	106	119	103	111	102	116	119	105	100	121	101	113	138	96	82	106	96	120	101	110	107	101	102	122	117	120	107	106	111	113	119	104	108	121	103	112	94	123	113	114	112	129	104	120	105	124	111	110	108	106	102	114	87	110	108	100	102	122	107	98	93	131	106	120	111	105	107	94	129	114	115	101	98	121	99	101	114	110	103	104	106	112	116	110	124	86	100	115	99	123	120	109	93	107	104	112	125	98	112	108	104	119	100	103	103	92	98	119	111	101	125	88	108	113	116	107	102	98	118	108	126	102	102	128	115	90	94	107	94	114	113	117	112	114	103	92	116	106	114	105	99	108	103	118	108	101	102	114	109	91	100	118	110	101	122	89	114	109	97	101	106	106	105	105	106	104	106	99	118	100	107	111	99	109	108	95	120	93	94	109	107	107	109	115	101	95	119	98	112	111	106	131	111	109	99	118	103	94	105	117	107	117	112	103	130	107	109	107	108	79	113	105	111	108	111	123	95	100	123	112	115	110	107	102	109	108	104	112	94	106	92	108	105	89	102	98	102	93	105	104	98	100	118	131	100	97	97	96	126	110	112	89	97	115	114	109	109	106	104	102	114	80	110	111	106	91	120	92	97	110	96	86	123	110	111	103	115	114	114	110	98	85	128	108	95	96	98	101	101	112	115	121	105	98	101	107	120	86	119	132	103	100	95	110	121	118	89	98	110	105	97	117	94	113	122	101	91	103	95	95	108	101	102	109	109	104	111	118	120	107	98	105	89	111	92	129	89	101	98	101	93	110	116	114	107	106	81	97	114	107	116	109	94	108	104	104	101	114	108	117	106	116	106	97	101	104	111	107	111	112	105	111	114	91	129	84	103	113	105	102	94	107	105	109	82	115	106	117	112	110	114	107	103	93	116	114	107	92	114	108	118	107	108	91	113	117	109	113	113	113	108	99	98	103	120	109	119	122	112	125	118	122	113	100	108	107	120	106	107	82	103	121	116	117	104	109	105	98	94	97	121	105	102	98	90	114	100	97	108	123	86	99	105	98	110	88	108	106	105	127	97	107	109	107	97	107	102	110	102	110	98	92	105	106	116	115	112	91	100	107	108	99	101	97	87	116	104	103	94	111	109	91	91	115	117	112	112	111	104	112	118	114	111	97	118	101	109	99	117	114	94	109	119	109	110	107	93	96	108	82	97	93	117	109	95	97	102	116	112	105	93	105	135	100	112	111	107	106	95	90	105	107	108	114	97	107	104	114	116	105	92	96	109	101	95	110	101	123	105	114	114	96	99	106	95	112	100	114	111	107	102	122	114	109	103	93	109	100	108	117	88	117	126	104	91	110	115	95	110	124	116	111	105	106	107	103	116	110	92	88	104	114	101	94	92	103	100	100	117	101	111	114	97	103	100	114	103	83	115	118	100	101	99	100	108	107	95	89	117	96	111	102	124	107	97	113	100	100	96	108	126	112	99	109	107	93	98	95	87	99	107	91	102	108	108	113	114	117	96	102	96	99	112	106	90	96	112	85	113	106	104	100	112	101	86	101	86	117	114	105	110	119	109	106	117	112	104	107	103	106	99	96	118	111	102	122	110	112	124	121	108	90	93	104	109	105	114	103	135	99	98	114	114	124	99	87	115	112	101	116	114	115	115	119	116	106	101	109	122	101	101	113	98	94	120	133	92	105	120	87	104	127	109	107	128	110	105	107	108	124	96
345	1	1900	217046	423	4	43	150	206	342	358	338	331	288	232	266	233	241	201	210	205	183	180	174	172	205	244	288	338	391	465	479	448	439	411	325	319	323	303	266	288	206	221	229	245	263	273	306	194	196	171	238	277	299	285	298	272	279	278	294	271	244	229	207	185	168	159	165	156	144	149	153	161	140	122	140	114	129	130	126	123	130	134	114	130	121	105	105	114	94	105	127	136	99	123	120	111	116	120	109	124	125	143	109	120	117	104	124	108	106	113	114	109	135	109	112	105	101	104	91	119	99	115	103	120	129	114	100	124	105	106	114	98	130	97	111	108	117	97	117	129	107	109	100	117	119	123	113	104	114	119	119	109	115	95	113	111	118	98	106	111	106	116	102	104	116	119	103	106	118	108	111	101	95	107	119	96	103	87	122	120	133	117	113	106	95	123	112	99	122	111	91	120	120	109	111	106	117	110	110	120	111	108	100	116	98	95	109	85	104	91	104	114	123	123	95	89	106	117	98	113	115	99	109	126	102	96	114	113	98	121	104	121	110	101	105	90	135	118	111	112	109	105	100	127	109	106	135	117	125	94	110	125	97	120	119	86	100	119	95	103	91	123	112	104	118	106	99	108	110	100	105	112	107	116	98	105	91	115	111	107	111	113	98	100	114	107	123	121	121	111	119	99	107	109	101	119	86	116	116	109	107	113	133	107	113	105	122	110	98	104	105	100	109	105	112	105	116	87	105	110	117	116	97	106	117	109	105	113	106	121	96	115	111	110	115	106	112	102	109	117	104	118	136	127	97	109	89	113	98	115	116	96	114	102	104	116	101	128	98	122	106	112	107	105	101	119	105	107	117	114	92	103	112	111	111	131	116	100	115	138	130	109	116	98	108	108	110	107	122	99	108	104	108	114	109	100	118	101	125	122	115	108	108	109	112	96	130	106	108	127	106	104	110	116	117	125	123	114	108	106	111	130	103	108	127	92	123	100	112	109	126	128	103	122	110	115	107	115	115	115	101	118	124	104	95	111	117	125	131	129	108	110	102	96	103	116	104	110	90	109	105	106	109	100	117	103	110	103	112	111	107	112	107	123	126	115	109	125	91	103	109	117	122	108	105	113	108	110	120	119	109	105	92	142	105	101	94	132	105	111	99	108	114	110	101	115	93	93	97	108	119	112	103	109	96	117	91	116	122	121	118	120	119	116	116	97	105	102	117	102	121	117	97	116	122	98	117	102	101	131	111	113	118	105	100	113	116	98	96	110	103	95	123	98	106	117	107	113	109	121	117	120	129	119	125	122	87	119	108	131	121	106	110	124	105	110	122	117	97	116	101	102	102	109	125	110	101	111	108	118	94	95	96	114	105	99	124	123	113	119	119	117	113	108	98	87	114	107	98	111	115	106	94	92	112	115	116	95	88	116	107	126	125	98	98	114	113	111	109	129	101	105	118	113	100	98	123	122	127	99	114	87	122	107	115	117	103	108	119	111	110	110	110	108	95	110	98	113	113	121	117	115	97	103	127	110	109	131	112	112	116	114	114	98	122	120	127	111	109	106	107	101	115	111	97	118	134	110	133	92	125	98	99	123	107	101	106	110	110	117	113	109	105	97	109	119	114	95	112	115	119	96	104	112	111	123	116	95	94	141	111	138	106	112	98	118	110	112	114	118	105	118	119	109	105	117	114	128	88	108	124	92	115	115	96	124	104	133	105	132	101	107	112	97	128	95	118	108	123	124	107	101	110	114	102	108	121	93	103	109	102	110	119	94	119	117	109	116	106	110	96	98	87	121	114	120	117	102	122	120	100	102	118	122	114	107	95	120	111	110	123	99	108	125	93	110	104	94	97	105	93	109	129	110	93	112	103	112	115	105	121	114	95	111	108	99	120	105	100	110	110	107	101	104	124	99	105	103	110	112	103	127	97	108	109	108	116	121	92	115	104	108	121	126	89	103	120	105	98	95	108	125	102	114	107	114	124	120	139	102	121	105	86	120	106	102	105	132	102	104	99	116	108	104	120	117	108	104	114	122	125	110	128	116	126	98	119	112	117	96	115	107	114	95	131	107	105	98	105	113	100	113	85	117	104	102	108	102	116	92	108	120	107	108	120	119	117	114	100	106	109	109	124	111	107	101	107	97	111	105	118	102	96	123	124	119	98	122	134	131	96	103	106	117	109	96	116	102	126	115	106	102	95	117	127	109	83	104	128	116	103	100	90	103	113	109	100	86	108	99	94	104	105	97	102	93	121	117	94	100	106	101	116	102	108	94	111	113	109	118	109	113	126	107	106	118	90	98	111	96	120	101	95	95	114	113	115	93	107	105	102	100	117	124	113	94	95
345	2	2100	217171	431	6	16	172	220	388	334	409	327	365	291	278	250	246	250	237	230	203	205	246	268	292	378	483	513	598	681	730	728	721	682	678	592	521	541	529	508	472	445	464	409	383	270	224	233	216	223	248	240	247	270	267	264	238	235	232	220	223	160	165	160	167	141	143	126	146	137	153	126	148	136	112	141	123	123	129	118	125	104	128	115	123	116	126	118	122	112	105	106	102	118	133	126	118	112	133	117	122	133	102	110	115	95	139	122	118	127	113	107	111	113	117	113	127	114	122	111	109	111	128	117	124	112	127	125	133	117	121	112	110	111	115	110	105	105	128	108	123	104	134	101	113	113	122	124	102	115	111	110	117	115	130	109	112	112	124	104	124	117	105	108	120	96	135	109	106	110	129	110	116	113	115	98	116	101	134	104	124	111	113	117	112	108	119	118	118	102	116	105	100	103	129	125	118	108	122	121	114	101	106	96	118	103	117	124	100	121	130	116	113	121	114	105	114	118	121	127	119	109	107	103	104	109	115	105	100	111	125	137	122	112	109	101	98	125	107	105	103	120	117	98	104	97	117	116	111	124	121	99	111	121	114	108	118	120	109	96	106	105	77	114	112	111	126	115	107	121	137	116	89	113	102	127	117	135	115	115	124	98	134	96	123	106	102	103	96	104	124	103	109	119	106	109	109	102	104	113	122	98	93	105	106	104	110	106	117	104	108	116	115	121	108	125	109	111	113	128	111	99	116	126	93	94	125	100	112	128	106	116	103	102	100	96	107	92	124	80	104	106	105	115	103	120	121	118	109	128	102	108	101	94	97	108	124	101	113	111	113	108	113	116	105	117	111	105	119	109	117	90	98	129	107	115	111	119	123	126	112	98	100	105	127	99	104	89	116	116	119	113	117	108	119	115	106	104	102	99	115	104	93	118	101	103	120	119	104	93	117	118	112	91	103	123	113	117	103	105	92	115	110	97	99	110	103	109	113	105	114	92	120	103	101	96	128	105	105	129	100	101	120	109	113	100	91	108	99	108	122	111	109	108	107	99	92	106	120	125	123	119	118	123	98	105	110	121	113	116	122	102	100	114	101	97	104	112	118	108	98	123	95	107	115	103	109	86	104	110	105	111	116	118	122	111	128	97	91	97	116	91	112	129	119	123	113	97	105	98	107	119	98	100	105	108	113	102	108	102	98	95	109	111	119	106	121	94	97	97	112	122	108	104	110	106	105	101	117	133	111	131	109	102	101	104	126	125	133	127	115	102	121	115	111	127	119	102	110	109	111	104	115	96	106	102	115	109	112	111	106	104	113	96	113	116	111	108	125	100	91	110	114	125	121	103	116	105	98	103	102	113	119	105	125	91	83	124	97	109	112	117	126	102	99	131	100	122	118	121	117	98	102	114	104	116	87	115	112	111	107	116	112	115	115	98	107	112	103	123	98	106	124	100	114	91	125	131	107	106	95	108	113	131	107	110	130	108	112	91	102	128	94	105	120	118	104	103	99	97	112	112	104	110	94	107	109	105	95	88	98	112	107	100	103	95	112	115	107	107	112	115	118	118	111	113	112	112	104	90	115	103	109	98	108	122	108	103	108	116	110	109	99	105	119	114	115	103	106	101	115	113	128	107	101	113	128	101	100	118	106	107	144	112	96	134	123	109	114	116	116	102	96	114	108	98	99	118	97	106	111	125	109	124	112	100	113	114	109	96	109	107	114	103	108	99	106	122	108	122	111	112	108	117	109	120	97	110	98	101	106	107	101	122	107	113	117	117	114	128	121	113	113	116	121	107	123	103	91	112	115	98	118	125	119	117	116	104	99	100	118	90	116	125	118	115	105	117	107	119	117	118	110	100	108	103	88	115	104	100	119	98	123	113	112	119	106	111	121	99	122	107	102	113	111	103	98	117	95	115	124	108	113	130	105	109	103	113	103	98	108	112	111	106	107	106	117	119	101	113	116	115	125	114	108	99	110	112	106	113	99	118	117	108	96	114	104	122	137	98	117	106	105	116	95	109	99	87	108	125	120	108	122	112	119	113	91	121	112	113	107	108	95	121	97	102	133	117	107	123	127	115	109	142	112	125	110	113	128	101	107	111	141	94	112	107	107	90	107	96	108	105	99	124	104	99	89	108	116	86	101	112	102	134	90	110	106	114	126	115	142	102	100	115	120	120	93	85	108	109	103	98	116	132	112	109	101	76	95	107	117	108	134	119	120	108	101	117	101	90	107	102	107	132	130	110	118	101	109	130	104	85	101	105	111	109	116	100	93	106	115	97	120	126	138	118	106	119	98	115	97	103	116	115	103	118	106	112	115	119	123	110	107	116	103	103	118
345	3	3500	217296	414	1	24	217	236	389	380	406	334	350	289	289	274	262	244	264	295	328	346	463	591	649	733	796	789	838	922	994	879	881	820	767	737	671	631	597	542	460	463	416	408	340	280	237	235	255	257	269	239	267	226	223	230	235	213	199	187	161	163	179	144	141	143	144	143	159	136	119	112	93	133	137	122	113	125	117	124	104	119	125	102	112	122	129	106	127	122	114	130	130	126	118	110	101	122	123	110	117	125	117	120	116	103	110	110	116	131	112	116	106	120	113	104	113	91	104	101	113	96	111	108	112	123	113	102	111	105	112	100	87	113	116	111	83	104	111	111	103	91	121	105	104	111	128	103	87	105	111	97	87	101	111	106	97	95	110	103	108	91	99	115	101	114	108	98	107	123	98	105	119	106	107	113	124	105	99	115	93	95	97	87	126	110	121	117	110	106	120	97	105	101	125	120	113	116	102	109	115	116	101	110	113	109	109	101	91	101	86	99	118	103	100	115	99	107	119	110	96	103	115	95	112	87	110	125	122	112	112	117	98	94	104	96	112	100	116	85	99	126	108	115	102	93	111	101	95	113	107	90	106	123	116	118	87	109	94	115	106	112	118	102	117	123	113	88	110	123	114	105	105	110	110	101	104	116	100	114	89	95	97	104	92	109	104	96	109	100	109	82	124	109	107	100	84	110	88	95	103	103	101	118	99	118	112	104	110	103	89	110	118	103	103	106	110	114	105	97	111	88	99	91	100	113	109	103	97	111	103	103	120	103	108	82	106	101	94	113	126	92	100	95	117	102	91	104	90	90	141	101	100	91	86	101	116	123	100	93	96	112	118	101	102	96	103	105	111	109	108	103	85	103	111	116	106	77	95	131	101	105	124	105	107	102	106	106	110	101	88	106	110	122	89	99	115	95	90	109	99	96	108	96	113	97	108	98	101	95	115	106	105	101	115	95	95	122	118	142	95	83	91	89	112	99	111	113	98	108	113	93	108	112	112	93	85	92	99	103	119	102	114	77	123	118	78	107	125	118	115	105	103	116	97	108	123	111	109	121	101	88	103	109	101	111	94	109	114	104	101	100	116	100	113	74	114	99	111	93	97	100	119	95	106	101	122	98	98	98	116	96	137	104	106	112	92	96	83	103	114	112	100	87	115	111	103	119	105	108	88	125	102	103	87	113	117	87	97	99	102	119	93	104	94	108	108	92	127	90	113	91	91	109	95	101	123	115	111	90	96	82	93	108	104	99	115	112	94	105	111	99	117	101	119	93	103	110	117	105	105	96	109	91	132	100	89	104	128	127	104	99	86	100	112	98	93	94	104	110	96	88	101	107	99	102	92	128	113	87	133	105	96	115	112	109	114	110	94	105	81	97	107	107	113	105	102	94	115	104	92	114	109	125	100	102	96	97	99	134	113	118	110	116	90	116	110	109	88	113	105	94	89	124	112	90	119	116	101	109	101	99	100	94	103	100	103	103	108	99	110	120	86	82	121	89	85	99	95	108	112	107	109	109	95	110	102	106	121	84	87	80	107	97	114	112	89	110	110	115	113	108	95	102	102	114	91	111	110	111	103	106	106	113	118	68	93	107	110	106	105	115	101	98	102	98	98	91	127	84	124	105	115	95	107	103	109	93	108	91	105	95	91	97	114	94	112	105	104	106	110	106	98	98	111	107	98	99	103	107	91	107	96	103	97	95	100	111	101	102	112	97	91	107	99	105	110	103	131	106	96	114	97	115	92	119	104	105	107	93	110	104	95	96	88	87	107	96	110	91	97	117	121	102	127	111	93	109	101	120	120	87	98	93	109	110	86	95	112	114	108	83	122	122	119	111	125	101	101	106	122	102	100	105	115	108	93	97	100	114	98	125	111	112	107	94	134	104	113	110	98	103	94	90	108	104	93	120	103	98	101	108	102	103	110	101	118	102	101	108	118	105	97	114	94	106	110	103	86	104	96	109	117	86	107	107	93	106	109	100	112	100	102	108	98	123	113	95	118	110	104	112	96	101	108	112	106	118	91	97	101	112	113	87	111	85	97	99	108	112	108	107	80	115	105	116	109	109	115	107	97	83	89	110	95	89	89	101	114	95	106	94	102	111	99	108	107	95	95	120	108	91	91	104	109	84	104	100	123	112	99	107	113	115	116	114	101	104	101	94	106	99	116	92	101	111	102	118	112	95	106	94	114	109	103	102	115	108	114	115	107	108	92	105	90	95	115	96	112	111	96	104	103	96	111	108	107	108	96	105	108	105	106	86	100	99	100	113	103	84	99	98	97	105	99	104	117	111	97	113	118	123	91	97	89	126	106	105	95	106	95	128	100	108	106	117	103
