345	0	2700	75160	399	3	43	328	520	631	574	607	550	522	485	438	432	384	373	342	316	312	257	263	260	226	215	209	247	220	232	182	175	169	176	174	166	170	154	155	151	148	129	128	130	138	126	132	136	144	116	128	140	117	107	114	126	96	114	126	118	114	97	114	88	112	102	101	102	94	103	105	102	93	105	106	98	97	103	96	86	92	102	109	108	90	110	96	104	101	99	108	87	103	98	88	87	94	69	98	101	95	104	77	79	87	114	96	89	112	90	99	81	76	90	79	97	104	92	86	116	71	97	101	109	79	93	77	73	85	94	87	87	80	80	94	84	77	95	83	100	77	82	94	90	84	87	105	80	86	92	79	84	96	91	80	70	74	82	97	92	86	79	94	73	95	97	80	72	76	73	93	78	92	81	85	84	89	81	86	107	94	96	97	81	78	73	90	94	83	61	97	101	89	63	74	71	86	70	74	64	89	51	87	89	85	74	90	79	102	71	80	77	84	94	83	87	80	87	82	80	66	64	86	92	92	76	88	83	77	92	93	78	86	73	82	74	93	82	88	82	85	79	61	80	70	84	75	85	88	101	78	77	83	85	86	82	105	68	77	74	80	79	95	87	89	86	92	97	86	78	79	76	85	84	98	74	71	75	85	79	88	64	70	85	74	79	86	73	81	82	81	63	67	77	73	77	75	95	85	77	87	94	84	91	83	89	80	86	97	78	75	98	83	86	85	68	91	95	88	80	95	83	82	78	81	73	64	80	67	83	69	59	99	64	88	72	91	76	81	76	90	88	88	95	94	61	87	100	78	79	90	96	90	81	94	95	78	85	87	72	82	59	102	87	77	90	101	80	83	79	90	70	87	81	82	76	79	69	88	74	89	88	80	82	72	85	69	86	82	96	72	76	81	100	66	93	69	82	82	73	89	83	94	77	76	84	78	84	87	83	86	76	73	95	66	85	91	89	79	81	93	73	78	72	98	61	64	74	92	92	82	102	94	96	101	87	86	54	68	82	76	87	69	104	82	88	93	79	82	74	75	86	72	91	88	81	96	73	97	86	73	79	84	86	82	85	74	70	93	88	80	73	80	79	93	67	86	79	70	62	78	87	79	79	73	81	83	76	87	80	68	75	79	93	69	85	73	79	81	96	96	73	87	69	75	80	104	76	89	63	69	84	83	83	86	95	81	88	81	81	79	78	88	85	81	67	81	83	78	71	83	90	86	86	80	71	84	86	91	71	74	83	86	78	82	89	70	84	81	71	65	78	64	81	75	72	79	83	82	75	93	98	79	78	88	80	87	80	78	87	71	55	68	82	83	89	70	73	87	70	67	70	82	86	77	75	80	84	73	76	82	77	84	66	85	77	67	86	67	72	87	77	72	85	93	92	86	69	70	71	75	90	81	80	102	87	79	59	81	72	74	92	78	75	79	77	79	72	94	79	74	86	99	98	85	85	70	66	100	104	84	74	67	82	86	89	75	90	73	96	86	80	90	81	85	76	76	69	99	71	59	78	94	84	84	62	105	84	88	81	80	89	98	85	74	79	62	81	78	85	83	96	77	85	105	94	76	83	78	90	61	77	80	96	81	81	71	91	71	74	75	76	81	85	81	87	84	81	71	87	77	74	89	84	85	83	81	73	79	97	85	77	82	83	81	98	77	82	78	101	82	54	74	93	68	81	84	95	83	71	81	82	71	83	67	83	69	73	85	74	84	108	72	80	84	69	76	76	91	91	88	86	87	70	92	92	74	77	93	73	80	86	82	78	73	78	91	78	82	63	91	67	69	76	72	87	74	83	64	78	85	96	81	70	80	83	86	77	85	99	89	72	79	87	66	83	97	74	73	84	85	74	77	76	78	95	78	80	89	78	64	91	85	83	101	83	76	90	74	80	87	90	78	77	76	79	64	81	84	77	73	85	73	62	85	69	93	73	84	93	85	99	94	83	81	90	74	75	93	90	76	88	77	82	93	81	86	86	71	89	104	76	73	78	69	101	80	88	78	91	76	91	93	73	82	74	84	79	69	86	80	74	91	92	79	79	80	80	73	70	85	72	81	78	82	76	81	86	67	81	81	74	67	72	78	85	74	80	72	95	81	96	80	88	78	87	70	71	73	72	71	67	79	86	71	82	61	82	62	70	74	81	79	71	83	73	65	75	80	86	95	81	67	65	73	84	77	79	66	94	93	72	85	99	78	86	95	75	87	74	69	88	78	92	69	93	75	86	73	79	87	62	72	65	96	77	82	68	87	71	70	59	76	105	88	71	67	78	76	78	68	86	79	63	84	65	88	86	92	74	73	72	84	93	82	82	75	81	86	79	72	89	71	74	70	79	79
345	1	1900	75262	421	4	78	480	576	637	588	557	525	508	396	395	360	313	300	252	242	239	213	203	242	208	215	189	152	181	165	179	173	191	154	171	156	165	153	153	163	141	124	132	129	132	142	137	146	127	120	133	110	139	132	121	131	143	118	123	128	122	132	122	162	90	123	120	114	131	107	115	96	109	125	126	107	118	123	107	125	121	122	110	119	121	106	119	124	102	124	117	102	114	122	107	114	94	121	102	123	131	103	112	114	113	105	111	111	110	113	118	132	106	115	119	94	123	120	121	101	123	119	106	112	131	102	129	99	118	120	114	124	118	92	113	108	90	116	111	101	93	113	105	123	118	99	116	100	94	106	110	108	105	123	131	111	124	104	100	111	112	122	130	116	106	118	111	125	110	112	97	108	111	86	99	103	110	110	107	117	112	120	93	123	111	127	129	126	121	86	106	108	117	112	121	111	112	110	105	113	95	107	111	106	122	113	119	94	105	119	105	97	107	136	110	103	107	122	113	121	103	98	113	119	110	110	98	108	114	112	117	95	124	116	114	101	99	118	129	90	111	108	105	100	108	99	95	110	100	116	113	118	112	104	100	113	122	118	105	114	111	102	115	122	103	116	105	106	117	114	119	99	109	108	100	103	142	107	129	115	104	112	99	113	118	91	108	99	101	105	99	104	105	93	103	111	116	107	107	91	128	111	120	104	89	106	100	113	102	123	106	106	138	102	116	102	96	123	106	105	116	101	125	107	110	87	115	110	93	106	89	89	113	136	124	108	97	117	127	97	110	114	108	78	127	100	110	107	110	97	107	90	112	102	109	91	86	119	105	133	138	111	104	93	117	124	131	85	109	97	108	98	103	97	112	121	107	81	126	96	95	110	118	106	111	101	121	113	85	108	113	138	106	126	102	103	124	103	112	116	118	112	116	100	129	126	114	108	123	117	98	114	114	107	115	107	105	104	124	117	95	111	127	100	118	96	114	107	112	111	122	99	128	102	113	91	100	101	105	101	114	85	123	98	114	114	104	111	96	125	102	106	107	118	107	122	108	107	112	109	104	115	110	126	106	105	124	95	106	107	118	123	121	116	109	119	105	95	105	121	103	117	93	112	106	96	109	113	112	82	110	94	122	120	112	85	86	113	118	105	100	88	111	111	94	114	111	88	113	105	111	120	106	112	117	118	109	107	110	104	107	113	117	121	115	103	131	114	108	111	116	98	117	112	121	129	107	112	114	93	102	121	106	95	143	99	88	105	76	102	98	117	116	130	117	111	142	108	111	107	97	110	96	93	115	111	129	102	102	118	131	109	106	100	108	131	105	111	118	114	107	113	111	102	120	94	98	103	101	106	102	95	118	102	106	91	111	98	121	113	114	117	99	121	103	121	122	108	102	112	110	99	111	108	99	105	90	132	109	110	105	122	113	108	120	106	107	100	110	89	104	109	97	108	119	106	107	115	118	85	97	104	107	99	98	117	102	112	114	127	108	93	115	100	100	116	106	106	101	117	88	124	115	119	116	112	89	103	97	97	114	112	123	81	111	119	115	99	111	95	113	99	120	123	110	111	113	101	102	124	83	113	104	105	108	119	94	103	106	123	118	88	98	109	114	102	110	102	104	90	82	106	103	113	115	78	110	131	104	106	93	113	109	104	99	101	104	100	110	110	109	124	116	99	146	113	93	98	100	105	105	112	109	113	130	109	117	108	115	94	103	133	112	87	108	112	85	104	98	108	97	113	119	116	102	110	105	112	116	95	102	114	101	122	98	134	105	110	100	112	104	100	104	116	93	91	119	99	109	113	102	104	121	114	98	121	104	98	98	106	100	110	107	117	109	103	107	81	105	102	106	122	101	112	108	100	119	119	111	109	107	115	123	93	113	104	115	107	109	108	113	121	117	95	106	99	110	108	105	122	101	96	116	91	118	106	119	95	119	117	115	110	98	96	102	109	98	92	108	111	94	112	105	99	120	108	108	107	100	99	125	105	112	122	109	115	114	107	107	129	107	98	102	108	117	106	114	111	106	123	108	102	119	107	113	106	101	107	120	102	99	99	111	98	109	118	113	110	116	110	104	107	125	104	119	107	114	111	120	102	113	115	93	99	154	97	91	122	92	91	121	110	101	103	116	99	105	114	111	116	108	123	108	119	114	117	92	100	108	104	91	108	132	108	109	110	124	108	106	85	106	110	98	107	97	125	100	116	119	110	112	110	89	96	112	114	99	91	115	122	114	118	111	109	78	111	130	109	98	112	92	106	119	92	109	104	135	115	102	106	113	110	109	95	106	131	113	105	121	115	120	103	105	103	104	105	96	118	118	105	104	89	92	120	87	110	108
345	2	2100	75363	405	2	72	476	667	706	598	575	533	481	433	398	337	323	273	293	258	267	242	220	215	222	195	219	227	158	169	172	139	185	168	179	151	148	150	151	141	144	144	123	125	155	133	132	123	130	128	127	138	128	137	118	126	109	122	123	124	117	99	144	110	126	115	112	113	125	120	124	123	127	111	121	122	116	113	97	103	107	127	111	117	105	112	108	112	123	116	96	106	128	96	109	107	114	129	97	107	129	111	108	106	100	92	123	106	110	110	113	104	112	113	119	101	97	101	128	115	106	100	109	124	113	117	105	87	115	99	102	114	97	104	112	94	110	103	117	94	97	97	98	107	105	101	112	131	100	91	101	111	102	122	95	91	106	92	101	124	96	105	103	103	104	91	105	112	110	127	113	94	100	85	104	110	102	109	108	98	109	103	123	110	97	129	83	105	118	76	110	102	108	98	92	101	89	106	116	97	91	94	104	105	97	114	115	107	83	111	109	95	90	101	103	116	83	93	107	97	98	111	92	113	126	96	110	116	93	103	104	103	117	92	84	103	99	108	109	102	100	116	100	92	102	85	93	105	109	96	94	98	113	101	96	118	127	121	86	109	98	90	123	115	112	97	112	117	106	98	89	100	109	109	101	103	118	110	106	103	100	92	94	100	100	92	99	94	101	104	97	106	109	107	75	106	98	85	104	91	98	111	122	117	102	96	106	99	102	102	89	90	118	89	119	95	102	116	104	110	105	94	93	86	94	107	107	100	92	114	80	85	128	91	98	114	103	105	82	96	107	121	112	89	112	107	109	97	110	109	98	111	88	96	99	104	97	106	102	107	99	99	116	113	86	87	106	116	104	85	99	91	113	116	115	104	101	86	115	81	91	76	96	120	76	93	104	98	99	98	100	95	83	109	103	98	102	99	106	101	96	97	87	95	98	106	99	95	103	100	92	101	99	111	90	113	104	91	104	90	104	122	106	106	108	96	97	93	112	106	86	105	83	99	92	113	108	113	85	101	106	108	115	122	110	101	115	78	99	79	97	95	94	86	114	96	96	98	110	104	83	106	115	96	118	121	103	111	105	94	106	110	107	100	103	86	112	107	100	111	101	93	99	117	94	112	93	101	104	102	87	96	91	110	97	94	101	82	105	94	117	86	116	105	105	111	100	82	107	92	95	105	95	106	90	106	104	106	100	92	107	92	105	86	110	118	99	100	81	111	115	98	109	77	116	114	103	99	86	112	121	112	124	104	111	114	99	91	120	97	100	95	79	129	101	92	88	82	90	106	98	113	98	117	111	90	104	93	101	95	88	93	101	99	106	110	93	83	88	99	105	90	123	98	98	97	107	88	91	109	117	102	86	95	102	109	117	99	92	102	113	106	102	94	120	89	98	100	100	98	98	101	119	115	106	102	90	99	113	101	90	103	102	99	84	104	105	100	92	117	90	108	102	116	93	105	97	102	83	118	109	91	99	93	98	103	106	92	92	76	97	127	114	120	117	102	73	112	94	105	100	91	95	94	118	100	93	94	127	103	109	88	96	91	92	114	98	114	87	106	108	106	108	113	89	94	87	104	90	106	78	106	118	94	113	111	102	123	121	105	109	92	86	110	85	99	81	87	103	103	93	119	104	104	99	116	102	103	95	105	98	94	100	102	93	98	88	106	103	100	105	94	99	82	90	110	86	97	96	112	111	98	86	114	95	105	97	103	114	120	90	106	119	101	102	103	97	102	96	90	102	89	90	85	109	116	84	87	87	107	108	108	103	114	94	99	101	113	118	110	102	110	79	111	103	90	138	109	88	89	97	97	107	85	99	117	105	107	95	86	115	78	109	100	91	111	102	110	85	94	108	97	102	117	90	109	103	88	104	107	102	109	106	124	92	92	90	104	89	109	90	89	110	116	105	115	118	106	91	87	115	99	99	97	103	99	94	81	102	106	102	95	110	104	106	107	95	98	85	113	98	115	107	98	110	105	113	119	138	87	93	83	114	96	96	90	112	100	99	105	100	97	118	96	108	108	99	111	109	88	85	96	92	111	117	76	94	104	100	105	100	97	97	110	96	92	100	79	99	93	105	109	90	95	92	107	119	105	108	102	90	92	91	93	108	119	106	106	93	108	85	93	89	93	108	95	103	80	97	118	104	90	94	99	86	89	106	101	91	105	93	103	110	95	90	106	97	109	104	94	111	97	100	109	93	109	101	117	104	97	102	110	98	89	89	105	93	94	106	96	109	105	95	103	99	100	104	109	89	98	93	98	75	97	94	93	111	94	103	109	103	98	84	93	111	87	102	79	103	106	86	99	94	110	90	92	115	104	106	95	96	103	91	104	105	110	102
345	3	3500	75466	421	3	51	449	683	680	629	607	492	468	415	418	375	338	288	315	281	247	276	220	228	242	219	202	207	184	182	177	153	179	158	188	168	181	151	166	148	135	134	148	136	127	129	129	124	149	127	126	138	132	121	107	108	136	109	119	118	102	118	112	120	88	105	118	110	114	99	107	128	101	105	106	127	116	117	117	98	114	113	108	114	109	114	118	108	115	113	113	113	123	101	88	98	99	105	94	101	121	97	102	101	105	107	107	120	106	99	87	110	83	112	101	97	93	113	110	104	108	108	102	102	122	102	108	119	95	81	93	105	114	117	100	105	108	108	101	85	113	120	105	120	93	112	93	101	134	91	108	105	109	98	97	92	105	86	102	106	92	105	117	99	94	93	112	75	117	93	134	102	100	85	82	113	107	114	93	86	95	95	99	102	119	86	95	91	112	112	110	90	97	100	97	105	104	102	107	89	104	105	94	105	95	85	95	131	85	115	109	104	96	106	114	91	99	95	105	107	92	95	87	107	99	84	112	102	96	89	100	111	98	94	106	102	90	86	94	91	106	88	88	86	95	86	115	99	84	103	95	89	116	113	96	111	87	104	123	90	99	102	82	114	114	107	93	107	104	99	107	99	90	107	112	100	94	103	82	99	100	102	99	99	95	94	97	109	99	103	93	94	110	105	110	100	108	114	92	89	110	89	101	92	96	103	79	98	91	105	95	133	113	92	94	89	103	103	103	83	111	73	84	99	110	116	101	76	108	103	85	86	91	88	106	95	104	95	110	94	104	93	87	95	82	80	112	95	113	89	107	107	83	113	99	98	116	102	81	103	93	100	102	83	79	86	89	76	89	101	113	101	99	80	103	95	111	81	92	105	107	85	108	95	126	88	102	85	81	92	87	101	94	94	105	90	91	80	98	92	104	86	97	88	83	94	106	100	88	98	97	90	96	80	96	95	106	102	111	100	81	97	87	107	92	88	98	102	104	85	109	96	99	83	95	92	97	101	115	94	102	76	116	78	91	100	92	100	100	107	103	93	113	95	101	86	119	97	85	81	87	114	104	91	90	118	105	86	100	99	116	79	83	86	93	111	109	84	102	115	94	88	90	111	104	106	89	88	98	113	104	97	110	93	104	93	98	117	91	91	79	95	87	92	81	94	88	95	87	94	118	97	84	94	101	115	94	103	89	107	92	95	100	107	81	80	84	103	89	104	116	91	110	95	109	88	98	96	102	109	77	109	99	114	93	105	99	95	89	97	97	106	99	97	103	100	100	96	80	82	98	112	115	101	83	100	95	96	92	91	89	88	101	97	102	96	96	82	94	113	102	105	68	89	91	103	101	100	94	76	108	84	112	106	83	104	101	92	104	97	106	103	93	103	102	113	87	85	92	93	100	94	106	106	83	105	99	80	89	88	99	109	93	84	79	88	85	108	109	81	105	90	90	102	107	109	118	100	105	112	87	105	99	99	83	87	96	97	80	89	91	90	78	106	90	104	100	109	88	109	101	88	94	101	95	103	98	88	94	103	96	89	106	76	97	97	107	89	110	95	99	95	96	117	95	89	102	94	97	109	104	89	88	75	76	97	95	91	96	97	95	98	90	107	102	99	114	100	106	111	92	91	106	93	106	82	86	87	79	69	93	105	93	87	119	94	79	93	103	89	94	104	114	116	97	104	105	101	78	89	110	94	83	103	78	102	85	82	89	113	98	89	103	97	98	103	93	92	120	117	95	105	96	101	104	115	86	90	97	98	93	81	91	101	120	87	87	83	96	67	74	87	99	103	116	91	96	120	105	82	103	86	87	103	93	89	107	76	89	104	97	98	91	111	87	100	100	89	114	96	92	96	107	89	97	81	92	91	104	92	99	92	91	96	108	88	103	92	108	98	81	93	113	98	81	83	94	103	97	98	80	101	91	97	99	95	125	100	94	97	109	96	91	109	96	93	86	129	101	105	103	104	96	103	94	77	88	97	97	101	79	104	102	120	97	104	100	85	93	90	106	118	87	102	97	85	83	92	85	90	87	86	96	101	94	81	83	92	99	103	104	85	104	88	97	102	108	86	93	103	111	83	92	97	98	82	94	91	86	77	88	89	85	116	86	90	87	100	98	100	95	89	96	99	94	95	89	92	116	97	89	95	118	87	99	105	113	95	98	74	99	88	102	85	97	92	91	120	97	92	103	97	92	98	83	98	91	107	90	86	104	119	88	95	97	88	84	107	103	107	84	93	102	108	117	104	99	91	102	101	103	116	88	91	96	106	98	111	93	93	93	89	101	93	106	109	99	80	81	109	115	85	97	86	109	85	94	96	98	92	105	108	91	71	100	93	108
345	0	2700	75567	415	3	16	275	588	668	597	575	545	524	460	406	427	374	345	363	276	307	283	292	267	237	248	246	224	217	246	206	215	183	177	187	213	160	172	156	166	180	158	139	153	127	150	141	139	147	142	124	128	127	124	106	98	145	132	125	97	119	114	100	81	90	114	114	106	99	103	116	110	109	106	92	82	96	93	105	89	115	77	103	95	120	105	119	75	97	92	96	101	100	104	94	101	102	103	78	106	74	107	90	83	98	106	92	96	96	69	92	91	102	92	100	81	91	94	91	85	104	87	87	88	79	86	94	98	110	80	95	95	90	75	70	100	86	88	91	84	81	100	88	80	89	101	77	80	110	88	96	98	78	103	98	92	92	77	77	84	108	72	85	84	88	70	101	75	81	78	95	66	103	81	82	79	75	99	85	97	85	94	101	94	96	78	98	82	100	89	78	90	60	79	88	77	92	80	84	72	86	78	65	89	76	85	86	90	78	79	82	78	121	79	79	90	76	87	91	98	72	68	76	80	86	77	103	76	95	87	77	73	66	79	82	76	104	70	80	89	89	95	73	85	98	90	95	100	106	84	84	87	73	86	74	82	85	86	75	97	87	83	91	97	86	82	95	67	76	88	82	88	94	80	77	92	92	87	84	89	70	101	78	94	86	65	95	77	80	88	90	91	91	96	71	70	83	77	75	86	83	89	94	88	81	75	88	72	87	93	80	95	80	71	85	89	101	75	79	95	71	80	87	64	63	83	84	70	69	84	80	80	100	95	82	74	79	96	74	86	77	70	85	75	98	83	79	91	72	74	83	74	87	72	74	100	95	86	93	74	93	75	82	74	81	80	73	90	85	76	87	87	75	79	84	83	95	69	70	88	80	73	101	67	82	94	93	82	84	74	83	83	80	88	83	79	81	88	93	73	73	84	90	94	79	84	83	83	84	81	77	91	105	69	90	88	77	86	79	80	76	73	72	82	70	90	76	82	72	79	76	97	85	68	98	97	75	87	86	92	75	83	69	93	86	74	87	90	74	70	93	77	67	90	84	92	72	73	67	83	91	93	83	98	66	70	79	71	83	88	91	80	68	62	81	70	69	81	95	80	86	72	101	66	77	63	81	80	66	73	59	89	75	86	80	86	88	96	79	94	78	89	89	93	82	74	79	80	74	88	86	77	70	76	69	84	70	74	74	80	60	76	81	77	91	92	75	74	79	75	65	80	88	93	74	72	85	83	72	74	90	85	61	71	83	91	84	78	98	77	77	97	99	94	83	84	84	82	77	95	84	84	85	79	87	78	66	80	86	82	93	76	79	79	90	77	100	77	92	92	74	71	75	84	75	91	82	74	87	89	87	90	72	72	82	69	79	77	90	78	78	80	76	81	88	68	79	73	80	76	85	68	68	82	78	84	74	71	115	74	91	89	87	80	77	85	78	76	92	80	76	63	91	93	79	60	87	77	86	81	72	77	90	67	80	81	74	80	76	73	81	93	87	73	65	86	82	71	73	106	90	79	56	85	73	74	77	77	78	74	82	83	73	81	94	104	67	76	90	74	94	89	90	83	60	71	85	72	74	66	92	76	84	78	71	79	90	86	64	81	71	72	78	73	91	80	77	82	84	67	74	73	88	77	64	60	82	88	69	82	72	88	83	90	90	85	90	78	73	94	74	67	63	93	100	90	83	87	78	72	76	75	77	77	92	99	74	92	79	82	85	78	85	84	95	80	66	94	71	100	81	65	65	78	78	97	79	73	81	62	80	81	80	95	75	79	65	85	75	68	74	74	60	72	81	72	67	64	90	85	72	77	83	77	74	68	94	78	80	88	70	92	83	80	82	58	82	68	89	78	95	90	65	75	102	82	80	78	84	86	67	77	82	69	74	89	82	81	80	67	85	83	71	72	89	69	68	71	83	69	88	83	87	70	86	80	82	73	74	87	62	95	75	91	67	76	63	77	78	66	87	82	63	71	85	89	82	66	86	88	85	93	70	74	81	65	84	78	71	75	77	96	89	75	86	78	75	83	75	67	68	84	102	63	87	73	88	73	99	77	70	72	72	88	83	85	79	87	72	93	79	71	90	86	65	62	74	93	77	79	93	78	71	88	87	70	78	84	77	96	69	82	68	79	63	83	69	79	63	81	92	72	97	84	85	77	78	77	78	80	65	72	78	78	78	77	100	80	68	68	82	72	71	94	70	69	77	75	79	73	76	70	74	81	75	72	70	75	86	85	60	75	96	79	79	83	90	91	79	68	85	87	89	85	85	87	70	78	77	87	71	76	80	94	71	79	88	79	82	80	80	81	68	78	93	79	85	84	87	91	76	86	88	77	76	70	75
345	1	1900	75669	402	1	47	398	527	556	496	506	464	437	378	350	348	308	279	288	266	257	265	280	227	200	219	188	193	206	206	188	181	164	165	149	166	170	154	161	171	166	149	149	135	126	137	126	120	150	128	141	144	133	142	114	155	125	119	126	103	135	127	109	116	120	96	115	117	129	113	128	125	134	117	127	125	134	111	101	93	126	111	107	129	121	120	102	121	116	136	121	124	116	114	104	115	140	116	116	98	103	105	102	102	119	121	114	106	117	122	130	123	106	119	104	120	120	122	104	103	98	120	113	108	103	95	110	109	123	106	112	118	100	121	130	96	119	106	101	118	121	115	115	112	104	113	106	112	114	112	132	107	112	123	95	127	101	120	122	121	103	129	113	110	105	117	104	109	128	107	102	120	121	105	120	95	106	98	113	100	108	108	122	116	100	110	98	117	97	135	122	122	121	112	118	123	106	105	106	113	134	91	101	94	94	81	126	133	102	124	104	105	127	112	135	102	111	106	111	116	118	117	92	105	108	125	105	135	109	109	104	132	119	105	128	110	125	112	110	113	129	123	107	109	116	119	114	141	104	105	110	111	106	116	111	123	110	117	100	107	110	117	113	103	96	113	108	110	113	109	106	112	116	103	116	128	124	116	113	135	109	103	100	96	115	111	95	121	93	101	135	114	111	119	112	117	122	109	102	115	105	101	112	100	119	123	112	103	94	136	118	121	115	115	96	100	94	108	103	95	115	105	99	102	128	116	113	130	109	97	116	113	113	120	97	104	128	116	107	124	98	94	120	115	109	106	116	114	85	111	98	93	119	104	98	118	99	107	93	98	106	99	131	123	120	129	120	109	98	90	102	92	129	106	104	127	83	91	112	105	119	110	110	117	112	116	102	114	116	119	84	113	117	108	102	96	120	115	114	106	108	112	99	107	124	102	112	102	132	109	115	109	112	93	102	113	124	137	118	111	104	90	119	100	109	99	134	98	107	117	116	93	103	119	126	108	110	124	117	109	91	117	107	113	106	117	117	110	99	124	96	93	110	108	107	113	103	108	122	98	132	113	98	110	107	118	100	116	91	123	126	111	98	112	102	101	119	130	120	109	115	108	100	88	106	100	113	108	105	96	102	135	106	114	95	126	89	108	107	113	107	115	101	110	118	109	115	101	108	100	109	104	110	102	124	114	97	115	106	102	102	104	129	124	107	122	119	114	91	118	101	103	105	94	117	95	105	82	113	124	103	94	92	113	110	89	119	106	122	115	135	93	110	103	106	110	123	112	97	119	121	96	120	107	117	112	121	96	121	109	117	100	115	118	119	100	99	107	99	110	115	92	102	105	113	105	104	119	129	114	96	109	102	108	103	105	104	113	104	111	106	112	107	97	108	116	94	117	112	100	101	102	105	122	113	113	105	116	116	123	110	107	98	95	105	91	112	97	123	127	117	113	116	113	101	135	139	119	100	107	89	121	89	109	123	105	105	124	106	98	95	131	107	111	117	106	109	128	108	111	123	119	109	109	117	114	125	108	119	100	113	112	103	114	109	103	100	105	104	106	101	128	112	105	110	106	104	119	122	110	115	105	114	103	113	94	101	105	98	121	131	94	101	112	105	111	107	120	114	112	113	113	117	110	129	106	107	116	112	119	97	89	94	101	115	102	108	113	89	99	106	104	111	87	110	109	99	102	123	93	91	111	98	119	119	117	138	116	113	127	110	108	110	113	106	125	93	110	100	104	101	126	134	115	93	89	90	123	96	112	128	106	102	114	118	97	124	118	127	108	114	101	113	103	107	96	108	101	117	119	94	111	118	97	121	117	93	114	136	99	106	107	109	113	122	104	112	105	116	129	101	129	99	89	122	105	111	105	106	115	109	122	114	113	103	102	116	107	102	109	108	125	98	110	105	106	97	118	103	116	119	114	111	114	111	100	98	118	111	114	116	97	101	114	92	105	108	89	114	86	103	109	109	112	117	116	98	105	117	121	98	98	114	95	83	118	94	118	125	102	100	101	98	120	100	114	95	91	116	114	105	117	102	112	119	105	94	98	121	130	89	101	119	113	132	99	111	85	107	91	94	109	102	96	131	99	95	115	118	123	96	110	117	107	100	111	122	105	109	117	101	120	122	115	101	128	107	109	112	104	115	123	93	121	118	121	120	101	112	108	118	126	98	98	109	115	104	107	121	101	98	113	113	105	120	116	113	100	107	109	113	114	121	124	99	115	111	106	110	128	104	90	111	103	103	94	119	114	114	106	94	106	121	123	100	92	121	119	110	126	118	91	85	117	119	113	102	115	107	98	111	109	107	121	94	105	122	90	100	127	117	107	89	143	105	101	98
345	2	2100	75771	401	0	45	419	538	561	504	508	446	427	403	352	316	329	302	283	287	265	259	239	211	223	181	218	210	165	188	161	154	180	152	144	174	165	136	143	137	151	143	117	159	146	120	144	142	126	131	134	116	125	99	132	109	98	107	106	107	115	119	118	110	122	141	125	107	107	122	105	122	119	104	122	122	107	115	109	115	125	118	108	113	126	109	105	127	107	101	102	97	124	85	99	112	114	102	114	121	116	115	86	105	119	120	107	114	128	117	115	112	107	95	87	114	98	106	103	100	103	88	107	106	106	124	90	111	104	109	113	101	87	104	101	121	109	97	114	108	102	125	102	121	100	132	105	120	109	113	113	100	85	106	110	91	101	99	98	103	105	108	88	109	106	97	108	94	100	104	103	118	94	105	102	109	111	107	112	110	104	107	102	95	94	112	102	112	113	98	103	105	95	82	92	114	108	97	95	102	125	110	98	118	112	101	103	107	90	106	112	105	86	109	102	103	105	85	103	102	105	108	101	103	97	117	86	107	99	105	115	90	101	126	107	84	108	104	104	84	109	101	100	88	123	116	96	93	105	97	93	112	90	89	104	108	101	103	106	108	100	102	111	111	81	106	108	106	103	101	107	114	104	99	109	100	110	99	116	99	106	92	109	86	100	107	110	98	90	115	115	105	93	100	91	94	108	115	99	108	117	96	102	87	111	94	89	92	90	98	102	99	92	103	103	92	95	86	83	110	96	83	112	107	106	91	114	98	98	112	102	105	79	108	99	80	79	91	113	92	109	111	103	99	95	95	117	127	99	101	91	92	100	105	103	102	103	108	93	102	107	126	83	101	102	111	101	78	104	83	116	96	96	96	92	109	103	121	97	93	97	114	102	92	109	100	105	108	99	90	101	88	98	101	99	96	98	114	100	88	98	111	98	99	93	104	122	100	93	106	111	118	115	119	88	91	100	96	103	92	117	108	111	90	103	112	104	104	94	85	101	99	105	95	90	102	106	108	87	118	113	99	89	107	94	126	90	100	98	103	107	109	111	94	83	85	98	101	107	114	87	95	91	99	93	107	101	98	98	96	102	86	102	100	105	97	114	120	78	98	96	101	99	90	76	100	81	94	85	106	97	101	94	95	103	100	108	83	105	100	88	121	100	110	85	101	103	100	105	99	100	117	103	107	74	92	117	109	118	114	94	101	104	108	95	93	99	99	116	92	103	92	101	98	94	104	115	96	95	96	98	99	80	93	85	85	108	113	105	96	108	105	95	93	95	113	116	98	101	107	99	88	91	92	96	95	88	120	112	105	114	85	100	104	116	95	96	83	95	100	102	105	106	98	103	108	91	95	107	105	93	105	111	108	102	87	106	86	100	100	103	90	114	104	70	114	106	97	117	98	103	101	115	95	104	114	109	103	98	98	100	88	105	111	103	105	109	91	105	94	92	106	102	111	85	87	114	102	92	111	103	96	82	86	90	118	100	88	99	77	120	104	89	96	96	92	99	108	92	94	100	116	80	95	92	102	106	91	103	111	98	115	120	114	96	85	106	83	92	85	88	110	106	95	113	95	100	100	115	102	114	105	92	101	89	106	107	102	94	116	101	101	107	84	100	113	99	99	106	92	104	100	99	105	111	114	108	94	83	111	99	87	88	96	102	95	100	95	93	103	104	103	103	104	109	116	91	77	101	114	117	96	104	96	79	115	122	116	105	119	124	95	107	104	95	106	113	93	91	116	97	89	103	104	108	109	99	109	106	87	95	115	97	102	101	103	110	104	97	95	109	94	93	84	106	89	94	106	101	93	101	93	82	94	112	102	99	104	102	105	94	97	112	96	110	88	116	109	112	93	88	90	104	94	92	94	93	91	108	85	94	115	102	92	99	94	94	90	95	101	89	107	96	130	92	110	113	79	107	80	109	100	112	101	96	90	102	118	107	93	100	96	97	94	103	109	89	96	111	121	101	101	93	112	97	91	102	99	106	76	108	108	102	107	124	109	98	98	95	108	102	100	100	108	99	85	87	95	90	99	103	103	108	104	104	107	82	109	107	101	108	87	98	99	104	102	103	91	105	120	112	110	88	82	113	86	110	132	84	136	105	99	118	95	110	104	109	92	85	105	117	109	97	100	112	100	100	105	96	103	111	95	93	111	77	91	116	101	99	101	114	105	102	93	110	108	116	104	94	114	117	97	106	99	100	106	113	100	115	119	86	89	88	91	92	97	100	90	96	90	102	97	104	86	101	89	110	97	86	92	122	103	84	111	109	76	106	103	96	109	133	83	118	100	80	101	121	107	99	101	87	103	104	80	108	88	88	94	92	84	118	97	103	94	99	96	110
345	3	3500	75873	399	3	48	446	567	591	527	569	498	442	404	350	346	335	314	330	303	289	233	249	199	226	191	214	184	189	193	168	181	160	166	159	161	181	157	138	160	134	146	163	122	160	156	119	128	107	133	121	107	114	108	111	123	112	111	124	148	120	122	116	110	107	104	119	117	105	134	97	113	109	115	84	108	114	104	109	106	111	118	87	102	114	106	126	93	99	118	110	106	103	115	97	96	103	105	106	95	97	106	121	119	104	106	100	95	95	90	99	130	117	111	95	96	113	93	107	104	98	92	109	98	78	93	114	80	105	81	103	103	95	111	105	89	101	96	108	91	99	100	100	97	89	104	81	99	97	111	93	98	91	97	104	102	97	99	109	90	103	88	102	114	106	112	92	84	88	105	99	94	93	107	98	97	104	87	88	75	110	106	109	89	88	92	108	117	93	110	87	115	93	77	90	94	97	92	102	108	98	86	88	105	109	99	104	96	103	109	90	113	116	89	86	95	99	95	94	96	92	106	98	89	94	100	92	96	93	111	94	103	95	119	93	104	96	97	96	88	108	110	103	102	87	105	113	91	107	110	98	80	81	117	89	108	96	119	104	98	107	104	74	114	123	100	92	104	84	100	101	91	100	96	110	89	89	89	100	104	96	107	110	100	84	80	104	100	89	102	96	90	101	89	98	83	78	98	100	91	98	95	84	105	103	91	91	88	109	98	88	96	93	95	99	86	104	103	95	98	88	97	96	93	103	80	110	85	96	117	110	74	104	93	103	98	93	100	95	98	88	88	110	93	102	87	125	100	94	79	92	98	90	106	104	99	92	103	101	82	93	107	104	94	92	89	91	85	97	86	96	81	104	92	92	87	96	94	79	93	79	101	85	101	70	103	92	99	93	113	94	88	110	90	99	84	86	94	92	87	98	91	98	101	89	99	99	87	86	82	91	108	98	113	108	107	90	105	116	90	89	95	95	91	91	91	101	96	101	92	94	87	101	79	82	96	105	78	99	105	112	109	96	94	110	114	90	93	102	90	95	105	89	91	87	90	93	102	91	113	106	97	85	88	91	89	102	72	79	92	102	96	102	86	98	103	93	87	111	101	93	85	97	87	93	99	80	96	99	120	110	88	101	102	95	98	113	83	85	89	103	87	91	90	108	89	108	94	96	100	94	84	98	98	109	101	83	89	94	82	116	116	99	88	93	93	88	86	80	89	88	98	97	96	115	87	81	84	91	93	99	98	87	110	107	87	89	93	90	88	98	86	101	97	89	98	94	104	87	90	101	102	87	97	87	93	103	117	101	88	102	95	98	97	105	103	98	99	106	96	100	105	109	97	96	100	98	91	118	98	110	115	99	80	101	85	88	96	104	87	96	96	88	84	98	87	81	111	90	98	94	79	94	104	100	88	97	92	93	108	95	87	90	100	97	105	91	89	88	97	93	91	93	86	96	101	106	87	94	90	72	93	104	98	91	102	102	96	113	91	82	100	98	85	94	110	84	112	95	103	101	109	102	88	111	82	101	91	97	103	96	98	99	110	109	96	102	90	95	100	92	105	92	106	101	105	106	99	87	101	84	102	107	85	98	84	82	112	97	110	89	94	110	91	95	92	109	96	91	84	110	93	90	85	109	99	102	96	93	101	95	127	100	90	92	80	91	105	98	104	103	108	92	125	98	108	85	103	98	105	90	107	92	96	115	89	114	102	97	102	90	101	90	104	98	103	99	86	99	109	95	106	93	90	100	82	99	84	108	99	90	93	114	101	99	88	107	91	92	103	112	85	112	93	112	107	102	88	104	92	73	106	83	101	92	81	97	117	94	81	82	79	97	99	102	87	94	100	93	91	106	96	93	88	93	80	98	107	92	103	97	81	97	94	88	84	95	97	89	101	99	90	96	85	110	90	110	110	93	98	85	93	82	104	92	90	89	114	99	113	87	106	124	102	93	74	98	93	89	107	103	84	106	111	103	94	96	97	81	100	88	105	86	105	111	90	90	97	77	86	96	79	95	104	102	99	106	76	88	90	93	87	106	86	112	89	99	111	115	103	87	97	106	90	96	105	96	115	73	100	86	109	103	94	110	90	91	96	94	106	85	105	105	86	89	81	95	102	110	105	93	79	87	99	89	100	107	102	87	95	84	81	115	91	97	109	102	92	90	93	100	97	107	95	89	79	106	96	99	97	99	94	101	109	81	132	81	88	87	94	91	99	100	84	101	88	85	86	88	85	91	96	104	93	91	80	93	106	93	97	99	100	84	117	106	91	104	88	90	96	77	95	76	104	90	113	97	87	104	99	87	80	102	85	107	123	106	95	90	86	90	98	97	121	103	99	91
345	0	2700	75975	382	3	44	346	573	640	602	583	553	504	439	427	387	352	364	349	327	295	286	274	251	241	202	227	214	175	191	216	188	194	150	168	126	161	176	134	145	147	159	148	126	118	123	138	125	128	110	125	110	139	141	117	120	120	105	118	100	111	114	95	101	109	111	105	97	102	95	100	90	86	102	96	100	102	115	104	103	108	105	96	85	116	110	110	87	104	106	83	83	91	78	87	74	89	93	85	78	83	84	85	96	72	92	102	97	79	91	90	88	87	97	77	80	97	99	91	90	99	87	84	90	86	77	88	89	79	86	85	70	79	95	106	85	79	73	100	80	87	75	86	87	82	93	97	95	69	87	79	72	94	80	64	92	74	94	89	69	86	82	72	69	85	63	99	95	89	79	80	105	90	79	69	87	84	94	75	77	89	79	85	77	72	73	93	84	74	89	75	80	73	91	91	82	98	73	91	89	84	78	72	90	85	102	69	68	73	72	84	87	96	97	75	84	74	82	73	93	96	83	70	83	73	89	91	103	69	97	95	69	63	83	72	80	87	73	70	85	87	82	88	75	79	88	77	82	82	70	73	84	92	85	76	83	83	82	66	86	70	82	85	85	65	91	66	76	73	73	92	91	79	70	82	75	84	75	84	84	83	68	68	90	63	92	75	72	83	95	67	90	79	88	57	68	99	76	101	77	81	82	82	101	81	78	92	93	88	85	84	87	73	76	83	86	87	81	80	77	67	73	63	84	106	80	82	75	73	83	84	74	95	87	76	80	75	63	98	83	89	78	79	85	83	87	93	98	65	76	85	82	85	73	78	80	91	72	78	93	85	86	82	107	80	71	70	74	81	104	98	81	89	95	84	75	79	92	62	77	76	87	79	82	85	88	89	76	72	73	68	94	64	90	86	85	96	70	107	88	63	94	83	82	85	88	80	75	80	75	97	67	79	94	76	81	64	79	75	75	78	66	84	70	69	82	80	90	85	76	98	100	80	77	79	84	71	60	95	73	86	75	79	81	64	83	75	67	75	95	71	98	88	93	94	69	75	77	66	77	81	81	68	79	87	74	92	77	83	85	76	92	68	80	94	82	81	93	95	73	83	63	74	85	90	66	72	98	63	82	88	76	67	86	77	76	103	89	74	87	76	91	91	77	64	70	76	85	70	82	75	69	79	70	89	70	75	88	77	91	82	80	84	82	61	93	76	77	74	69	74	77	99	80	76	85	72	63	84	84	108	74	71	72	79	90	68	72	75	85	89	66	75	85	86	66	83	69	99	82	86	88	85	69	80	68	77	87	71	79	77	76	79	56	84	88	71	79	66	84	65	72	93	93	84	78	81	79	78	60	64	67	77	73	90	80	70	83	97	76	88	74	76	83	78	70	73	94	85	86	87	71	68	97	78	74	81	74	91	80	84	82	76	87	79	85	74	100	82	74	75	75	83	91	93	82	90	82	85	87	62	74	81	82	79	91	82	72	75	79	88	86	70	83	63	83	71	89	76	65	90	82	81	82	101	85	75	70	75	65	79	81	83	72	69	76	90	79	73	77	78	69	73	97	80	78	66	83	71	79	74	84	86	70	87	70	84	75	97	79	83	79	78	87	90	77	75	85	77	74	79	91	86	78	104	77	73	83	79	78	58	81	92	75	90	89	80	86	77	62	84	78	73	84	93	94	77	76	73	77	88	77	80	55	69	77	73	65	92	73	74	66	89	92	70	93	98	87	92	79	80	82	82	76	92	78	78	90	96	74	83	109	79	91	91	93	93	66	101	77	76	75	89	61	90	95	77	67	85	73	98	81	88	72	75	74	76	79	90	73	75	83	67	84	76	76	97	74	93	75	74	87	85	75	75	65	94	75	89	76	89	79	72	84	83	73	67	86	79	81	59	83	91	96	79	80	72	65	77	79	80	60	98	66	94	79	92	64	77	63	95	81	71	82	70	74	86	73	92	71	83	76	71	75	70	82	83	66	71	85	60	88	73	80	81	89	69	72	78	96	91	65	71	71	79	80	83	83	62	86	89	68	69	83	90	79	76	73	79	80	76	74	78	81	84	64	91	70	75	80	74	70	78	75	82	75	73	88	77	81	85	71	87	76	64	66	80	56	105	61	83	78	84	74	81	78	88	67	63	91	83	61	82	77	93	71	77	53	98	96	87	65	79	64	104	71	73	91	77	85	83	75	81	89	79	98	91	82	80	77	77	91	81	69	74	82	97	72	77	71	90	69	88	81	87	82	74	79	77	70	67	93	83	82	86	74	83	82	80	67	78	91	58	83	67	76	66	82	72	90	81	79	83	84	69	88	77	82	76	69	90	77	74	60	83	88	84
345	1	1900	76076	445	2	74	476	561	546	512	510	450	453	387	366	332	303	263	279	245	245	210	189	195	187	211	193	186	189	179	180	161	188	165	157	159	175	135	130	141	124	124	148	146	127	153	131	127	122	134	135	139	134	119	128	126	117	120	126	113	151	112	120	113	126	114	117	118	106	114	123	125	117	117	123	106	137	124	112	126	113	121	144	127	116	109	107	109	123	95	118	116	137	100	94	112	128	96	109	119	113	133	97	109	104	105	110	129	131	100	111	114	101	111	112	111	135	137	140	129	102	113	131	125	136	125	100	113	107	113	122	113	113	122	120	138	133	115	112	104	128	95	112	99	112	106	108	107	114	127	116	111	108	103	111	114	119	105	109	117	111	110	107	104	117	112	108	118	115	108	105	115	106	113	98	115	124	103	112	119	110	103	122	112	116	106	105	104	99	111	113	120	120	93	100	95	108	134	102	115	117	118	110	108	120	114	107	98	119	99	92	98	96	108	112	96	128	115	116	134	109	104	94	109	126	106	104	107	121	101	107	115	93	121	123	96	104	95	116	113	109	97	93	110	120	114	117	112	114	122	102	105	107	96	111	117	111	106	112	99	103	137	114	112	117	98	116	110	118	101	116	105	129	99	115	94	131	108	126	106	115	121	104	114	83	123	139	133	116	124	111	118	113	106	102	104	121	107	97	105	124	86	129	127	96	99	112	113	112	124	120	125	110	102	114	105	111	117	130	120	89	107	112	107	112	95	92	113	89	100	128	106	121	111	114	109	120	96	116	122	131	99	132	110	114	119	103	95	125	132	125	105	93	123	120	124	135	108	122	94	108	126	118	94	115	105	119	116	102	118	114	131	96	119	119	107	104	116	124	102	110	117	103	104	107	112	129	132	113	117	110	97	103	111	113	115	96	103	119	104	112	109	116	102	117	108	101	108	104	104	108	117	111	107	101	110	119	114	99	117	118	102	113	89	111	113	105	107	110	104	122	104	117	111	135	115	110	118	108	121	100	106	101	109	122	88	103	103	112	101	113	142	109	113	89	120	120	101	106	121	109	132	104	101	89	98	119	108	116	122	103	119	122	106	113	117	108	94	124	102	90	122	123	123	111	91	98	122	109	113	120	108	95	141	100	112	114	121	118	100	104	108	108	104	116	107	106	103	107	117	108	107	98	120	111	96	130	100	105	111	100	94	85	121	124	127	105	108	122	115	102	103	116	105	103	120	92	88	105	111	106	105	103	99	110	102	98	107	119	124	104	124	126	121	114	107	110	99	116	112	107	121	114	105	114	111	114	98	104	95	103	121	102	116	115	119	91	95	107	106	96	117	97	101	123	115	101	103	135	103	130	96	109	119	125	113	105	112	101	94	104	101	105	100	124	93	110	127	106	114	103	103	110	114	115	104	124	118	103	99	109	86	120	106	110	127	121	99	112	111	105	97	123	115	126	112	89	109	98	131	97	116	115	110	114	105	124	105	117	111	104	120	103	107	85	102	105	116	101	83	103	122	112	106	103	125	118	110	93	127	114	122	118	96	113	94	123	112	134	114	98	117	123	112	111	103	111	108	102	101	110	119	112	111	114	123	102	117	100	112	107	117	115	118	92	111	103	113	87	105	101	101	116	113	114	117	107	109	107	119	104	104	91	116	116	100	114	108	110	112	98	100	122	108	105	124	82	124	109	105	97	99	99	108	110	133	109	114	113	111	126	114	92	110	102	101	116	121	102	125	119	99	106	95	119	98	112	85	100	111	106	118	100	87	106	100	108	111	111	97	92	100	108	103	100	99	124	111	98	104	109	117	98	82	91	96	101	104	93	116	111	106	82	128	107	131	103	100	111	126	122	103	114	101	110	108	110	122	130	101	100	125	105	94	122	114	110	118	106	103	127	108	121	106	108	124	122	109	106	114	135	112	107	112	84	117	114	116	108	107	109	112	102	111	112	99	116	123	112	100	110	99	127	117	102	88	113	107	102	126	89	95	117	117	116	125	127	108	120	112	113	93	94	102	121	132	97	129	96	118	94	119	109	92	107	112	116	110	123	98	112	81	123	104	115	106	87	118	119	100	112	94	109	98	116	107	119	107	118	112	109	108	101	120	105	99	106	110	111	114	98	111	104	106	125	126	124	124	118	100	110	115	107	111	102	106	110	122	103	115	128	98	114	120	113	99	99	126	101	118	106	103	107	100	90	98	118	115	108	108	123	110	115	108	97	114	116	80	130	127	126	113	92	115	115	93	106	127	110	92	109	118	96	123	102	125	97	113	91	103	91	121	110	110	107	109	110	103	113	114	113	125	110	119	113	120	126	99	110	116	124	104	114	124	145	122	128
345	2	2100	76178	418	1	57	425	547	556	541	581	510	473	439	390	294	331	287	264	239	256	252	248	252	217	207	212	197	195	168	180	163	166	173	155	159	151	147	169	135	157	153	138	149	132	120	139	136	133	134	120	137	123	133	145	129	109	137	126	114	104	109	122	104	110	108	128	117	114	130	113	105	108	120	121	118	107	115	126	129	115	92	121	100	91	108	97	113	102	104	106	108	105	100	109	111	92	103	121	99	110	108	115	86	109	109	104	117	93	104	105	101	108	131	112	109	108	112	102	100	97	105	106	114	110	112	101	116	98	101	122	118	100	113	105	93	106	109	132	111	100	97	104	96	109	122	104	91	106	110	122	120	102	94	114	98	102	98	115	104	101	102	128	93	111	116	99	96	106	100	101	80	106	111	102	109	104	108	86	96	104	115	98	93	123	104	106	90	104	92	107	101	109	97	121	109	108	95	102	106	98	113	124	118	103	97	105	105	111	95	86	103	108	99	102	106	106	96	106	104	101	123	97	115	108	100	103	105	108	104	96	99	105	113	103	108	101	105	116	96	101	106	105	109	111	116	78	93	127	105	106	94	119	108	97	100	104	104	113	112	103	96	77	114	120	106	96	113	93	116	127	97	104	91	116	113	112	94	95	110	96	101	102	94	107	99	97	101	106	117	105	107	98	91	89	106	117	94	107	109	127	121	127	93	102	108	95	119	96	104	90	105	89	125	110	103	101	103	117	102	88	92	99	105	104	116	106	101	114	112	113	118	98	97	106	85	115	120	117	109	81	109	104	99	104	110	96	102	91	111	95	117	101	104	122	113	107	90	92	106	107	89	96	114	108	96	91	108	112	122	112	99	102	109	67	112	105	122	116	119	95	104	95	123	141	121	106	94	101	121	99	103	102	93	97	107	95	88	102	111	80	118	103	122	103	109	90	97	91	118	97	118	121	88	121	106	108	105	104	115	105	116	99	121	104	95	116	101	90	100	93	92	111	99	104	80	109	96	111	116	121	93	95	111	90	111	99	100	91	106	115	86	112	96	99	107	84	96	94	107	116	104	89	107	86	113	89	114	94	107	104	100	99	111	107	84	96	99	90	113	107	102	97	98	113	106	98	87	98	104	97	99	93	80	102	102	103	118	97	88	101	86	96	82	82	92	98	99	100	100	100	97	89	97	108	92	110	107	103	99	90	98	84	98	122	115	107	83	124	97	88	102	99	103	115	100	93	107	83	111	91	113	105	106	108	102	94	93	99	101	96	110	132	109	110	104	104	115	89	98	114	127	102	120	107	97	108	96	105	115	105	95	91	107	118	94	96	101	105	104	104	86	118	103	116	100	111	107	108	96	102	107	103	104	98	103	111	99	105	90	105	102	107	96	115	97	117	100	115	99	98	102	85	98	108	115	91	90	96	93	103	88	103	107	96	89	103	111	94	95	105	81	100	98	112	102	99	104	81	105	114	97	126	113	107	77	92	97	102	119	112	101	98	108	113	115	103	106	101	82	87	109	108	101	95	98	101	112	107	92	85	86	97	109	101	114	107	88	113	110	95	117	115	115	91	89	122	98	92	112	105	94	115	111	99	108	107	94	94	96	121	101	117	97	90	107	97	120	97	108	99	104	85	89	88	86	101	109	115	121	109	118	101	89	107	122	101	104	100	107	96	112	91	117	100	129	110	109	92	93	81	102	117	119	93	102	103	109	114	108	117	82	102	87	109	104	93	96	104	88	112	91	107	101	106	93	125	111	108	101	92	112	121	86	97	114	118	89	95	98	96	100	86	108	127	98	98	93	99	107	97	97	96	107	113	112	109	109	102	104	117	101	105	79	88	110	102	90	101	88	114	100	101	109	96	109	118	96	105	113	104	114	111	88	99	93	107	107	120	99	111	96	105	96	98	93	97	82	97	131	105	99	109	108	133	113	87	101	114	111	106	98	120	95	118	100	97	108	83	115	92	85	93	119	100	108	102	90	94	88	115	91	103	84	101	108	105	89	98	101	109	96	114	100	90	109	98	99	127	109	99	118	111	107	95	102	96	100	95	111	103	98	100	115	85	98	115	87	123	69	98	103	95	94	108	119	107	114	98	114	105	108	104	88	81	119	121	101	89	106	112	103	100	96	102	104	86	94	94	103	110	105	96	106	95	109	108	115	110	88	118	85	114	92	104	93	112	101	94	87	85	90	81	97	109	106	106	110	112	98	109	116	119	94	85	106	89	94	93	104	91	107	104	99	114	81	116	93	102	88	119	106	115	100	80	102	99	101	99	106	100	88	100	88	103	130	105	95	106	106	101	105	102	94	110	103	109	93	99	106	103	101	108	104	109	94	93
345	3	3500	76280	412	1	55	463	634	686	650	640	535	472	454	379	332	351	307	282	271	263	280	266	220	204	198	231	182	159	197	153	179	165	162	166	182	165	156	155	154	170	157	156	154	141	167	145	144	139	141	133	151	109	125	115	134	129	117	137	124	138	122	117	106	114	106	128	112	108	99	114	113	126	108	97	105	106	114	114	131	113	115	101	102	139	102	102	95	106	101	120	123	101	121	113	107	99	112	131	97	123	108	82	96	102	106	99	106	116	117	120	105	107	104	82	115	103	107	99	106	106	97	100	102	115	116	92	104	109	97	98	130	108	95	106	97	97	100	107	117	107	101	103	91	107	122	101	108	101	92	100	108	120	94	115	90	89	102	95	101	101	101	135	106	90	110	97	103	93	96	99	99	110	91	113	97	105	80	88	104	99	90	97	101	100	86	82	98	96	120	89	101	104	103	101	115	95	109	108	103	111	110	101	102	103	92	94	96	123	96	99	114	112	105	115	92	89	105	93	93	126	109	113	94	102	98	94	98	93	115	90	106	110	129	103	99	100	99	104	109	97	104	115	110	87	90	81	107	111	92	95	78	94	104	112	84	85	98	86	84	83	97	98	89	87	102	96	91	80	96	113	113	108	102	108	98	102	103	83	114	83	112	100	107	103	116	92	93	94	116	103	83	119	107	90	73	78	95	113	104	102	92	105	95	105	119	83	92	104	87	94	124	103	95	103	107	96	83	109	124	98	113	103	115	97	110	106	98	102	94	82	88	92	94	108	86	86	99	118	98	90	101	117	106	90	95	98	83	92	84	105	85	99	99	84	98	124	104	102	79	107	109	103	114	95	114	93	94	95	98	112	92	123	93	98	105	91	120	82	95	99	85	87	107	88	101	109	114	95	111	86	100	117	90	94	110	110	104	94	88	101	91	117	107	93	109	92	84	102	94	118	104	105	87	111	105	96	86	109	83	109	102	96	103	113	113	100	98	105	113	98	82	107	99	111	89	105	90	112	82	100	90	98	96	98	108	114	125	87	99	88	100	105	101	124	111	113	117	107	100	82	112	105	111	102	101	98	91	99	97	95	102	109	80	114	86	89	103	86	91	95	89	95	96	115	98	98	97	90	95	116	103	97	104	121	88	102	96	96	105	109	98	88	115	86	99	97	114	99	83	84	117	114	104	102	98	101	82	107	77	102	99	103	95	93	99	99	87	79	97	99	96	89	105	109	99	101	99	94	82	109	98	93	98	103	86	109	80	106	107	86	96	119	102	107	120	96	90	113	100	97	95	96	79	99	107	96	102	79	96	91	105	92	97	107	82	106	96	107	70	109	99	105	98	94	97	100	94	105	106	115	112	110	95	101	102	111	91	121	113	98	111	100	88	109	90	94	112	88	106	108	92	99	95	97	118	98	108	103	108	104	85	87	105	96	102	91	103	91	90	96	100	67	99	97	97	99	98	85	96	106	104	101	103	77	113	95	97	108	73	86	82	90	104	87	98	91	76	104	99	105	115	94	104	104	105	104	101	93	93	100	109	94	107	89	77	101	93	103	109	108	109	112	92	97	101	106	90	99	105	90	105	96	107	99	73	96	87	94	117	94	110	112	105	104	89	88	117	98	94	80	111	95	97	89	105	93	99	124	110	92	89	97	117	85	102	93	82	93	107	96	105	101	100	112	114	101	119	110	108	109	94	93	90	97	92	130	93	95	112	103	115	101	104	102	99	107	97	105	93	94	102	103	107	106	103	122	110	105	89	88	74	89	115	89	101	98	112	94	126	101	98	99	83	82	106	100	94	107	96	97	94	104	105	99	99	110	109	116	101	118	92	99	104	109	100	91	96	97	85	91	112	94	106	102	95	98	79	112	100	121	103	82	95	81	66	100	83	93	101	95	109	97	105	108	103	98	88	100	97	109	105	106	110	88	102	103	89	100	100	99	87	96	105	88	110	89	99	98	74	98	90	94	121	97	110	80	97	106	102	121	98	99	85	100	93	95	102	105	100	95	111	93	120	99	90	112	103	83	99	93	110	101	100	110	111	98	87	105	102	106	94	98	131	95	101	101	101	94	109	108	103	88	109	108	110	92	101	80	114	99	117	102	118	97	92	91	105	110	112	115	104	101	96	107	108	102	103	91	79	97	99	104	119	88	110	99	102	104	91	104	91	103	89	85	95	99	114	80	104	81	93	96	100	93	97	95	109	95	110	87	89	111	100	79	84	108	98	97	96	122	124	88	104	95	95	93	85	108	88	97	84	94	86	116	102	122	114	85	91	106	122	100	118	100	110	81	110	109	88	89	98	94	106	114	89	114	97	113	102	74	89	121	108	100	103	98
