345	12	2200	52114	345	0	4	5	8	76	66	133	164	218	206	265	239	281	269	318	297	337	336	381	397	425	416	454	439	474	493	508	520	523	512	512	518	543	505	519	534	483	557	497	498	470	487	455	409	428	422	439	429	420	390	399	426	376	388	367	384	362	351	331	384	316	326	346	332	328	307	297	301	309	305	293	264	304	289	278	262	275	244	261	249	249	246	237	258	235	252	232	243	241	215	232	199	216	222	195	207	211	184	211	206	201	195	205	198	183	179	172	170	186	163	176	184	179	171	176	140	154	175	175	155	170	178	164	157	159	162	140	135	158	155	158	137	130	152	139	114	137	149	133	125	128	147	141	132	165	158	124	122	141	127	147	117	122	111	136	115	124	130	124	108	117	126	131	129	113	121	123	118	121	125	129	130	142	139	130	138	123	130	125	119	144	116	139	112	126	133	116	124	124	130	112	122	107	115	121	123	98	124	158	135	110	107	129	116	117	111	91	93	93	91	104	88	85	92	86	101	81	89	94	68	86	74	93	76	103	91	85	91	95	87	68	80	86	82	85	94	79	86	89	73	89	78	76	82	79	80	63	79	80	85	65	82	73	81	72	72	68	75	80	75	72	63	83	77	68	73	72	80	57	76	71	71	82	72	75	66	73	84	81	63	77	81	62	66	79	70	72	55	66	74	85	71	87	69	64	52	70	82	62	60	61	74	71	66	66	59	66	59	76	60	72	63	62	66	67	54	61	71	74	54	58	56	74	63	59	71	76	59	63	48	58	70	53	56	68	62	41	54	44	47	74	58	51	50	52	54	63	64	56	65	57	52	55	56	51	56	55	65	43	64	51	49	61	56	44	45	52	48	63	52	52	51	55	52	56	48	60	61	55	62	45	52	65	57	51	53	52	40	57	40	56	50	49	46	48	58	46	50	58	53	62	50	44	57	41	52	45	53	50	38	52	44	41	35	38	44	47	41	72	47	50	61	35	43	53	54	52	59	41	37	45	55	47	42	53	47	54	50	52	49	47	63	43	39	42	54	48	44	49	61	55	49	49	47	58	42	42	43	46	51	56	43	58	59	52	39	42	43	50	46	43	56	42	45	48	46	49	47	46	54	38	44	52	43	39	37	47	40	43	41	48	49	39	41	32	38	43	37	46	45	40	37	47	36	37	43	39	39	46	46	50	45	48	57	34	48	45	47	45	36	42	43	41	44	41	46	48	42	55	41	40	33	49	47	48	51	45	48	42	43	53	36	48	39	35	38	46	35	45	44	40	36	44	44	49	42	39	47	45	27	32	29	35	35	41	32	48	41	35	32	46	37	24	33	40	37	46	43	39	39	38	38	41	33	43	45	40	32	31	40	28	44	40	41	35	36	33	35	45	44	34	38	24	47	43	42	35	33	35	42	27	41	48	26	35	37	24	38	38	34	37	31	27	34	53	27	35	26	42	28	45	40	31	35	39	32	31	32	44	42	41	31	36	41	38	32	24	27	33	40	30	33	45	34	37	38	45	43	32	40	31	43	39	44	38	30	36	25	39	39	43	30	31	30	38	44	39	33	45	29	28	46	31	50	36	41	37	33	28	36	38	27	32	40	37	37	30	27	35	33	44	40	38	44	36	33	39	30	29	27	30	43	30	31	31	22	28	48	30	31	34	42	31	25	27	42	26	38	30	33	29	47	20	39	40	29	38	37	32	33	35	31	39	36	37	36	38	35	30	41	31	42	28	28	34	27	32	30	29	22	31	29	38	31	21	29	31	32	34	31	44	52	34	28	37	33	33	40	37	31	33	33	31	37	21	30	31	29	35	45	29	19	34	29	24	48	40	36	33	30	30	32	33	26	34	35	31	31	29	35	23	29	38	32	29	30	32	35	32	23	34	34	37	16	32	24	31	31	29	27	33	25	29	35	28	32	32	34	27	21	19	26	18	44	27	27	33	30	41	36	41	32	22	26	41	39	41	31	26	33	29	29	29	22	31	27	38	36	29	37	36	39	33	38	18	29	31	38	27	26	32	25	23	36	26	31	33	37	26	32	21	25	36	36	28	31	29	32	28	23	28	28	37	33	14	28	30	36	31	36	24	18	31	22	30	26	20	38	35	27	25	21	41	25	27	24	26	20	36	30	26	26	22	29	31	33	29	27	36	22	22	26	35	27	23	27	20	27	35	27	33	25	16	27	28	32	22	27	32	33	29	28	25	30	23	23	29	25	36	25	23	19	27	30	30	36	28	27	24	31	38	26	36	21	29	27	26	35	28	18	30	23	22	26	24	21	23	26	28	24	19	27	34	26	28	38	36	20	29	30	31	24	30	33	32	33	28	29	23	32	21	33	31
345	13	2300	52215	345	1	0	3	9	98	86	148	152	258	226	242	257	287	273	307	310	323	360	370	405	427	407	451	467	507	493	507	488	530	533	530	524	536	537	516	521	568	515	495	498	480	490	449	454	463	437	450	427	424	395	431	377	404	409	382	367	336	362	399	334	329	334	332	301	292	291	300	301	301	290	266	301	287	277	288	264	250	242	255	235	255	248	247	209	230	232	248	219	227	221	214	220	238	227	200	190	211	182	215	198	190	187	173	193	185	182	188	190	170	173	178	190	173	173	171	163	151	154	164	169	170	162	144	177	162	153	172	166	169	143	148	149	144	139	128	151	137	137	143	142	152	134	143	141	117	132	125	134	125	119	131	127	106	137	136	132	124	124	134	117	118	123	112	105	110	106	114	118	133	116	125	119	93	105	128	113	137	129	143	143	125	124	158	120	136	152	116	113	126	115	113	113	110	114	124	127	126	122	117	138	114	102	113	113	115	90	112	121	93	102	96	88	106	102	88	100	99	100	93	94	71	90	95	87	98	84	89	85	75	101	87	87	96	110	70	89	80	80	86	82	89	72	75	92	81	70	92	77	102	88	66	90	85	85	90	74	84	61	66	74	70	69	74	86	50	76	86	81	68	70	61	74	77	60	62	76	84	70	81	66	62	76	58	81	56	69	69	79	67	67	82	77	64	62	68	66	63	69	67	83	77	60	73	69	68	67	70	63	71	58	78	67	61	77	54	75	57	80	61	71	58	56	58	58	59	61	62	60	55	61	60	58	68	63	62	69	47	63	63	57	61	64	65	51	69	55	68	70	67	56	55	55	56	48	47	59	46	63	65	54	69	49	54	61	62	62	53	60	52	62	54	49	63	66	41	55	46	57	61	47	60	57	61	53	53	70	66	46	57	49	50	50	56	61	51	51	51	48	56	53	50	50	54	47	45	43	40	59	69	49	60	50	42	47	58	40	48	50	37	47	58	47	47	31	45	56	61	43	46	54	58	43	33	57	29	36	54	48	44	50	38	38	60	47	44	36	50	50	42	53	47	49	42	51	46	38	54	43	54	42	41	54	41	53	53	51	39	52	56	45	54	43	42	41	48	46	39	41	59	39	51	36	44	51	50	55	41	55	41	40	43	59	40	46	51	43	36	44	35	53	53	42	40	44	47	55	47	53	42	40	37	37	54	44	45	42	44	52	37	24	50	51	52	52	37	39	43	38	42	47	53	44	36	48	43	48	40	39	34	36	33	42	39	38	39	32	40	37	29	51	54	42	35	42	31	42	36	39	40	37	42	45	39	43	40	41	41	56	43	38	38	47	37	35	37	42	39	42	30	43	35	40	39	44	47	34	31	39	32	40	23	38	42	43	32	28	39	43	38	39	32	29	54	32	44	34	41	39	34	39	53	51	46	41	42	36	28	40	40	34	34	31	42	42	31	41	41	45	40	40	29	36	32	36	38	40	33	36	41	49	38	37	36	42	44	30	47	37	32	41	25	33	33	28	31	30	41	29	34	29	34	45	40	33	40	30	34	45	34	31	34	31	34	52	42	32	39	41	35	26	48	27	44	36	40	37	43	25	29	48	42	35	39	34	37	44	36	37	38	28	34	27	33	33	24	35	39	31	41	25	26	24	23	37	35	20	33	34	24	34	34	35	46	33	28	32	27	28	33	42	31	38	37	34	34	37	37	29	36	29	32	26	25	31	43	33	34	35	33	31	35	40	36	25	28	35	34	32	34	38	37	29	30	43	42	43	34	30	34	38	27	35	36	29	38	20	40	33	31	36	32	31	28	43	27	29	33	28	24	31	44	28	29	31	33	29	35	26	31	33	31	33	53	30	27	37	31	22	36	33	38	20	24	35	39	34	34	27	28	27	33	30	35	37	22	25	28	35	37	24	40	25	29	40	20	30	29	29	22	28	27	24	28	32	29	25	28	38	31	34	31	29	27	33	32	32	29	36	26	47	36	26	39	40	29	28	25	32	32	34	29	36	24	28	43	36	32	34	22	30	24	45	38	26	25	27	55	25	25	29	36	29	30	29	25	24	32	31	30	28	33	27	31	33	26	29	36	31	24	25	25	32	36	23	31	28	33	21	26	23	34	38	25	28	35	36	21	27	34	30	30	23	26	30	30	33	37	31	34	41	33	32	34	28	34	38	33	27	25	29	21	24	27	32	31	29	30	27	29	21	30	28	28	29	29	26	26	23	32	32	28	26	27	20	26	23	26	21	33	37	22	32	33	22	31	30	24	22	28	22	29	28	29	32	17	29	40	36	26	29	19	31	30	30	33	19	26	31	36	29	22	30	20	29	21	27	20	17	25	32	31	29	28
345	14	2400	52317	344	0	0	7	4	69	87	147	158	253	221	271	275	306	259	304	303	340	312	357	395	421	445	461	464	499	465	504	524	513	508	592	509	515	518	513	584	481	518	516	487	497	512	473	443	414	458	443	404	409	417	414	385	375	385	378	375	352	361	370	352	367	358	319	326	307	298	303	311	316	302	304	275	267	268	293	280	283	248	237	264	260	266	221	237	235	233	260	239	228	218	223	213	204	216	192	224	187	218	200	213	215	206	177	184	211	182	198	191	191	186	165	182	182	167	170	186	176	157	174	139	160	158	179	172	146	169	141	167	146	140	183	131	159	146	133	151	154	142	140	153	142	117	139	136	108	142	129	126	131	118	106	126	130	118	135	129	146	112	139	123	133	121	117	142	140	125	117	123	93	105	115	118	127	139	152	135	123	141	112	110	113	122	136	135	131	129	119	127	116	130	122	118	131	136	120	118	122	120	111	120	138	122	109	106	106	103	119	106	100	86	80	113	97	93	80	89	105	85	111	96	92	85	85	83	87	97	80	76	82	82	72	82	87	92	100	87	77	87	87	85	99	79	89	75	92	79	91	92	77	90	71	75	65	66	73	75	73	78	95	81	80	61	65	77	97	80	80	94	63	75	73	77	87	83	72	73	72	61	74	52	60	79	71	80	90	74	70	80	69	73	72	65	74	73	71	64	64	58	71	83	74	70	77	70	55	56	67	61	63	59	76	85	57	72	68	53	60	73	78	68	75	81	56	73	64	54	53	54	55	61	53	66	59	58	64	60	65	55	63	59	61	72	63	55	59	67	52	56	59	52	55	58	58	39	59	66	53	66	50	60	59	65	62	58	63	49	47	54	42	51	55	43	55	57	57	44	60	47	47	56	44	50	59	46	45	50	58	44	54	59	51	39	59	56	44	47	53	51	44	57	52	54	51	51	57	59	49	50	60	43	46	57	46	55	44	46	43	45	58	50	53	49	46	51	46	56	42	48	55	60	59	32	56	50	53	57	38	50	59	57	41	52	39	53	58	45	53	54	57	45	58	45	42	52	34	50	39	45	62	50	44	47	41	41	40	44	47	44	42	55	55	41	47	47	49	48	51	35	49	50	49	44	45	35	40	48	41	45	53	42	40	45	51	47	49	39	49	29	45	46	49	49	47	50	44	38	40	42	46	40	50	40	52	39	46	43	41	29	42	53	51	56	39	52	32	36	34	43	33	37	38	38	39	40	44	31	35	45	61	40	36	48	49	43	41	37	47	40	44	32	41	51	37	40	53	57	51	32	35	49	41	27	45	39	49	39	30	44	33	54	44	40	49	45	43	39	37	30	42	30	38	42	59	45	27	34	42	38	43	21	46	52	36	28	36	38	64	42	41	46	36	30	32	41	44	36	33	36	27	27	32	43	50	36	31	47	29	45	31	42	35	39	62	29	27	41	29	35	39	41	37	39	51	54	38	39	40	34	30	41	41	42	48	38	46	41	32	27	31	30	44	42	30	35	37	42	38	33	42	38	41	39	33	42	38	28	31	39	36	40	45	39	35	36	38	26	28	30	35	31	34	32	34	28	38	33	49	40	35	31	27	36	35	36	41	33	36	29	42	44	41	29	35	31	36	24	39	37	31	30	41	28	36	30	41	42	42	33	37	21	37	33	29	37	26	30	34	45	39	32	34	39	34	29	24	34	28	45	27	41	29	38	30	33	37	29	26	40	24	30	29	33	29	32	26	37	37	41	38	31	40	41	33	38	42	33	31	29	29	29	45	24	31	35	41	37	42	26	27	36	29	32	38	36	30	36	32	26	36	27	37	27	37	28	39	29	30	38	32	37	29	27	27	44	33	31	30	32	29	36	30	30	23	32	45	33	32	28	30	23	40	33	37	36	19	47	35	32	36	30	37	30	39	25	39	29	35	35	33	36	28	26	24	36	28	27	31	33	34	30	33	34	38	35	28	29	31	47	23	30	39	36	26	28	39	35	32	34	33	25	30	21	36	24	32	29	29	40	44	38	23	24	32	32	32	28	31	24	31	34	49	22	27	27	31	35	38	25	29	26	38	23	31	29	34	27	18	37	34	27	29	39	37	31	25	34	27	38	30	23	27	31	29	35	25	25	31	27	34	26	25	22	37	29	38	36	27	27	29	34	28	26	40	38	19	25	38	25	38	29	26	32	25	27	28	27	28	17	45	26	18	24	19	28	30	23	29	28	29	31	23	31	36	32	34	34	30	15	27	25	22	25	23	26	26	22	26	29	24	35	28	25	30	29	30	29	22	32	33	35	22	27	25	37	29	30	29	28	30	25	27	19	35	29	39	32	29	28	27	19	34	21	28
345	15	2500	52419	344	0	2	6	11	78	60	158	164	250	214	251	267	253	283	305	329	342	351	374	412	435	406	455	445	516	490	511	548	503	509	540	523	515	525	543	518	512	532	517	482	485	451	470	472	407	461	438	411	422	378	414	423	399	417	410	371	379	358	353	345	314	313	344	347	317	319	302	292	307	309	288	280	279	280	247	274	249	258	277	250	267	257	238	264	263	251	276	237	234	229	225	239	217	247	213	231	208	194	206	184	216	186	236	187	190	185	195	185	200	171	198	190	199	181	180	169	154	167	148	169	148	166	170	164	167	161	147	138	162	153	128	145	153	149	135	164	146	124	131	142	147	149	136	141	120	128	134	118	147	130	136	152	138	144	135	131	115	115	123	111	118	128	115	140	133	123	114	126	113	107	116	112	125	140	144	118	139	130	133	149	126	123	143	110	129	116	113	122	132	134	136	110	122	112	147	133	131	128	140	112	146	137	135	124	137	106	111	85	101	99	86	113	112	107	118	97	86	94	108	91	83	101	83	95	77	84	90	77	97	98	70	94	83	80	85	92	93	78	88	85	75	82	77	79	67	88	77	94	73	94	80	67	82	88	69	71	68	78	79	91	76	74	80	77	81	79	63	97	81	86	65	85	69	66	59	62	82	70	78	77	69	86	78	59	73	60	64	76	76	58	65	62	65	83	68	62	72	83	77	58	82	75	72	66	71	71	60	56	75	62	66	90	59	53	62	68	45	58	66	57	61	62	67	66	65	53	60	79	74	74	71	57	67	64	57	65	61	70	59	76	66	70	65	53	57	51	56	66	51	72	49	69	54	71	49	56	64	60	40	58	66	68	54	57	75	63	66	46	55	56	55	66	65	73	60	57	57	59	50	53	49	56	47	66	53	63	51	49	50	49	56	64	57	44	58	51	56	59	49	49	52	54	68	56	48	45	46	54	62	59	60	58	49	51	53	61	52	66	53	59	50	55	39	41	64	49	49	43	52	53	48	48	50	53	42	56	64	66	53	57	48	50	56	54	52	40	62	44	46	53	57	60	58	48	44	54	45	50	43	61	51	48	47	48	53	50	47	55	50	51	49	46	45	37	49	53	46	35	40	54	58	53	42	54	61	41	52	54	55	47	42	35	43	40	49	39	55	51	45	34	49	39	53	54	39	43	43	43	37	34	40	54	54	38	38	31	44	53	39	44	40	41	41	36	42	36	40	28	44	46	54	41	40	47	44	36	46	41	54	45	55	40	43	30	53	37	40	49	50	43	51	45	44	33	55	40	50	46	53	36	35	56	36	40	39	47	41	33	55	43	32	34	47	47	42	38	34	30	48	47	38	39	38	46	45	39	45	35	50	36	39	48	52	35	36	49	39	38	43	43	33	47	38	45	44	40	40	44	38	32	38	49	41	29	40	40	46	27	40	35	38	31	50	51	48	39	37	43	45	54	34	45	45	36	36	40	41	46	33	39	35	43	36	44	47	41	28	43	49	29	38	41	33	37	31	42	32	42	36	41	46	49	35	37	36	40	35	32	35	35	27	46	46	39	40	31	38	35	39	39	48	29	47	44	33	47	36	37	37	35	38	32	30	31	37	25	44	55	42	39	33	29	46	39	36	35	26	27	40	34	48	43	33	30	36	27	39	43	30	35	33	36	33	42	30	31	29	36	41	31	41	34	28	28	33	31	39	32	34	30	48	35	38	42	41	34	45	42	34	40	33	41	38	34	40	39	45	34	37	29	44	28	38	20	34	30	44	35	31	26	32	30	40	34	36	26	39	37	33	32	28	30	27	27	37	23	36	39	38	25	31	33	33	33	27	39	29	38	27	27	26	31	23	35	40	34	26	33	32	34	29	35	37	32	30	38	19	39	41	34	43	32	30	31	34	29	25	28	23	45	31	27	36	33	38	30	33	31	28	28	28	44	43	36	31	32	40	42	26	34	42	40	21	21	29	29	36	25	42	34	35	37	26	36	36	31	45	36	37	19	33	23	30	29	38	39	33	26	25	26	26	28	28	24	25	28	33	37	29	36	36	21	42	32	25	26	28	27	30	32	24	30	26	30	29	35	26	24	36	29	27	33	39	27	40	22	26	31	28	36	21	38	27	26	33	28	28	40	37	27	26	16	22	40	29	27	27	31	33	31	32	28	30	30	36	31	27	29	50	14	18	17	38	27	33	29	25	28	23	18	26	34	24	24	34	23	31	29	29	29	32	32	38	27	30	24	38	29	30	40	37	27	32	24	34	30	35	37	21	31	30	28	30	23	24	32	34	35	24	28	34	30	21	28	20	23	29	34	35	26	26	29	31	25	32	30	32	16	35	32	36	22	28
345	16	2600	52521	344	2	0	8	11	103	68	119	158	235	243	292	259	279	261	330	295	307	361	378	418	440	433	457	444	478	485	552	515	499	554	508	518	549	524	569	555	560	537	493	475	482	490	511	448	459	439	448	427	417	406	388	383	369	359	406	392	365	334	356	345	340	348	323	320	337	329	346	315	295	313	287	317	294	280	270	298	306	273	263	230	232	228	245	247	253	244	238	230	222	253	229	222	232	224	222	227	186	219	174	215	205	200	209	182	196	167	199	192	183	176	186	180	171	173	172	195	183	178	180	161	169	173	168	164	171	163	172	150	141	141	149	151	147	164	140	149	152	154	153	127	120	150	130	139	140	119	143	140	133	116	148	126	119	137	124	124	142	142	138	138	116	138	128	107	117	102	136	132	104	123	136	120	123	115	138	133	137	132	132	132	142	123	103	153	122	120	147	128	112	122	141	132	130	142	127	130	125	145	121	124	128	108	115	108	120	110	97	109	113	109	94	91	90	104	86	95	110	81	89	100	90	80	116	83	95	100	80	99	92	96	92	87	85	93	101	85	84	86	89	104	76	95	82	100	110	74	79	75	86	75	67	89	70	73	85	83	80	91	89	92	74	73	86	80	77	78	69	69	60	67	82	83	69	78	71	79	75	62	92	65	76	62	58	66	75	70	78	69	68	72	85	64	78	67	74	66	78	67	84	52	76	74	73	77	67	69	61	66	78	62	59	77	87	81	74	70	63	67	58	68	67	86	56	82	74	67	63	69	56	67	71	60	66	56	67	67	65	52	65	56	74	62	58	62	71	66	69	62	65	54	61	52	52	57	53	73	59	56	65	50	70	52	55	60	77	58	47	57	59	63	57	58	65	55	60	59	51	70	48	51	74	63	58	46	35	53	64	59	64	59	63	47	53	69	53	53	69	54	52	59	63	68	46	52	60	47	50	36	59	60	46	49	49	56	59	61	48	48	58	49	46	46	60	49	63	46	59	48	59	53	53	54	60	57	62	48	45	69	49	52	41	55	44	67	41	55	56	50	53	50	53	46	57	49	63	47	41	68	47	55	43	49	46	55	61	59	38	43	37	50	56	43	46	57	50	53	44	50	44	58	58	49	54	57	56	50	60	42	33	45	60	36	45	34	45	44	51	58	56	35	53	50	43	49	38	54	47	46	46	40	46	44	49	49	43	45	36	39	40	51	47	63	35	54	42	51	57	37	44	48	57	45	51	42	43	50	51	46	45	33	44	53	40	41	45	43	35	33	59	36	43	63	34	41	43	37	45	42	45	36	46	44	50	46	48	41	44	36	52	35	52	27	42	41	34	50	35	39	51	36	38	40	47	54	39	46	54	60	53	35	39	42	45	37	50	43	39	35	40	45	53	39	53	50	45	34	35	31	44	44	49	42	53	50	36	36	35	38	46	37	34	30	42	38	35	34	40	38	40	42	48	43	36	37	35	47	30	48	50	47	47	31	40	29	40	42	56	41	34	38	25	43	45	41	38	36	41	50	45	26	37	38	43	35	37	36	36	35	37	31	33	49	54	36	44	25	40	40	34	48	42	33	43	44	60	45	46	30	44	40	49	33	31	30	40	33	30	39	32	45	47	33	44	29	37	34	38	35	33	30	35	37	28	32	19	33	31	37	34	40	34	33	34	35	38	34	32	31	26	36	37	48	29	35	34	37	38	38	32	31	31	43	39	33	41	35	33	32	39	30	34	35	40	46	31	38	31	36	39	32	41	40	44	41	35	27	35	37	30	36	31	33	33	37	44	32	28	28	39	38	38	47	39	34	32	38	46	23	35	29	35	39	43	40	34	37	39	35	36	41	41	39	39	37	35	38	32	37	40	29	43	26	44	41	36	33	40	38	22	48	36	34	33	24	24	33	33	35	30	37	28	29	35	27	40	39	24	27	23	43	34	42	37	31	30	37	42	43	26	32	33	33	32	36	27	39	34	32	47	23	33	39	41	26	31	24	37	34	34	33	37	37	37	33	27	24	24	28	34	41	42	35	36	32	29	23	45	28	33	42	33	28	36	37	33	47	37	24	27	22	38	33	28	31	28	30	47	28	34	41	32	28	28	42	29	46	25	31	35	31	27	34	38	26	39	25	25	25	28	29	25	34	28	37	32	31	33	35	42	28	35	23	31	26	28	28	35	29	31	37	27	32	30	32	32	32	38	45	27	21	29	31	35	28	42	28	28	29	33	29	27	37	26	29	34	31	23	39	28	22	28	31	38	13	29	37	36	31	34	43	39	29	36	26	41	25	38	26	31	29	19	26	27	27	32	31	29	37	30	35	24	35	32	28	27	29	44	20	29	38	37	33	31
345	17	2700	52623	343	1	2	7	13	86	73	132	146	213	209	271	261	276	264	289	321	311	343	348	414	427	407	482	475	491	474	520	492	549	529	499	532	525	513	541	546	538	506	519	478	491	491	514	479	467	439	470	457	412	406	386	390	378	403	379	379	381	369	367	337	351	342	352	347	327	333	317	311	305	323	306	306	281	314	276	274	253	250	276	261	242	256	245	233	241	230	238	229	242	222	227	208	197	233	220	218	189	220	211	207	191	193	219	207	202	199	166	197	205	200	203	183	188	170	177	158	176	171	149	163	170	165	168	152	163	149	151	157	160	140	169	155	156	164	146	151	142	132	145	142	142	142	160	123	124	178	146	139	145	144	131	122	142	129	136	140	136	129	114	104	141	114	126	133	128	116	101	115	118	106	122	111	113	135	143	114	129	128	133	123	133	134	119	139	124	132	120	134	117	147	134	110	137	129	129	128	128	138	137	138	132	116	131	103	107	110	95	103	102	117	88	116	94	98	109	106	84	102	107	97	96	86	94	98	71	88	102	71	83	88	100	85	89	100	95	87	78	80	67	92	81	79	109	82	79	86	68	79	91	82	94	77	86	73	75	78	75	85	90	86	89	85	76	71	100	83	74	97	85	77	75	83	84	68	65	79	73	65	70	76	85	71	78	82	80	63	65	79	73	85	67	63	80	64	59	62	72	65	85	71	77	82	64	67	72	67	75	59	77	66	64	82	75	71	64	63	69	61	61	74	63	61	63	66	53	61	61	66	56	58	76	49	71	52	65	53	78	60	68	56	80	63	62	76	51	65	76	49	67	67	65	56	57	58	68	67	68	63	62	55	68	66	57	64	63	57	55	63	57	53	54	61	69	57	62	46	73	64	50	49	60	53	49	60	59	61	41	59	43	61	63	51	55	52	54	60	61	62	45	58	62	64	62	63	70	68	56	45	70	52	49	60	64	57	50	59	48	64	54	52	69	66	48	49	49	52	63	47	44	46	55	45	56	47	47	48	48	45	53	42	50	56	66	54	56	54	57	42	64	46	64	37	53	61	65	54	66	35	58	48	55	49	51	40	53	58	49	57	55	36	53	37	52	53	42	53	58	51	43	37	41	40	44	44	56	39	40	61	54	57	53	54	49	51	45	45	45	47	51	50	56	44	63	47	47	45	55	47	39	51	55	44	49	44	55	47	47	47	47	43	48	55	41	53	51	40	50	42	42	55	38	44	48	49	43	56	56	34	40	45	43	38	42	47	36	45	44	39	40	49	39	49	46	46	43	36	50	53	50	31	48	50	47	35	47	39	46	46	52	39	55	34	41	42	38	42	42	48	48	46	47	30	55	47	44	43	41	43	46	42	38	49	39	39	38	37	37	43	40	41	24	34	43	38	50	38	43	39	33	31	43	26	37	36	44	55	30	33	47	27	43	34	47	47	39	47	49	45	42	41	44	39	43	44	48	34	43	43	51	45	41	43	44	40	31	41	38	37	39	35	47	44	34	37	36	32	39	29	37	41	41	34	35	48	44	41	45	52	45	29	42	37	41	45	31	39	19	39	32	49	30	34	38	47	37	30	44	52	40	47	44	37	35	35	45	29	40	29	47	38	36	40	39	43	32	53	35	34	38	37	31	33	38	32	41	29	32	44	45	36	34	41	44	40	37	38	35	39	32	40	28	29	33	36	28	38	37	34	30	37	46	33	40	33	31	30	33	47	33	51	35	42	34	38	22	31	34	34	29	37	45	43	51	28	37	32	33	38	29	28	44	35	29	36	37	39	44	33	34	38	28	36	37	37	50	31	30	34	32	34	31	40	31	44	38	37	27	35	30	39	32	38	32	41	37	44	31	32	42	39	32	39	36	26	27	33	28	36	39	25	41	42	32	41	37	34	37	36	40	36	36	42	44	35	28	34	31	45	43	26	37	36	33	38	28	25	29	29	26	38	43	30	34	23	27	43	29	34	43	35	38	39	32	26	24	25	33	35	34	36	35	27	42	36	38	25	27	27	28	44	27	30	35	39	31	37	40	32	33	36	34	35	34	41	33	41	32	33	42	40	32	38	37	34	32	33	31	32	29	28	39	34	31	34	30	33	31	38	40	35	39	31	36	28	38	32	35	26	35	33	41	22	32	34	38	26	40	40	22	27	42	30	27	39	32	31	24	36	24	33	30	28	38	32	22	31	40	34	35	29	39	27	35	25	36	28	35	29	30	30	31	23	28	33	31	34	16	36	39	27	25	39	20	28	26	23	25	35	29	25	33	40	33	40	35	33	35	33	35	22	39	35	27	37	30	24	34	41	37	31	31	33	33	26	32	34	37	31	39	24	29	25	28
345	18	2800	52724	345	1	1	3	12	79	67	114	150	203	216	246	251	243	243	322	290	336	355	393	400	396	426	451	465	486	478	519	509	501	510	506	490	515	534	491	549	530	534	496	512	488	477	449	453	459	444	413	438	414	390	436	401	401	392	361	393	360	389	378	373	354	335	338	356	339	324	301	344	325	313	314	275	290	287	286	270	305	261	247	265	273	249	244	248	251	252	226	232	230	234	247	216	247	251	210	209	219	223	207	197	221	196	190	206	199	191	215	179	178	189	211	180	167	147	171	172	174	146	155	162	190	155	154	170	177	162	163	161	148	146	151	157	158	152	162	141	133	140	153	133	145	157	139	145	137	127	152	133	141	129	147	122	140	136	137	123	132	135	115	109	124	108	116	120	110	125	121	137	130	104	122	105	137	119	123	123	139	150	146	130	138	130	132	131	121	106	118	136	132	129	121	122	145	115	147	136	144	150	154	152	130	137	154	145	117	122	118	112	96	99	104	103	103	100	92	113	93	98	111	109	97	88	89	70	84	89	86	87	74	74	94	77	112	107	73	84	83	92	87	76	78	87	95	75	74	76	94	79	91	72	91	89	78	70	84	81	90	68	87	59	83	65	68	79	81	74	83	73	83	73	83	89	73	95	91	72	82	98	64	82	79	71	69	63	79	71	73	58	71	77	76	70	70	66	53	67	66	63	66	72	68	70	68	66	71	62	71	77	64	58	70	64	63	66	52	68	84	67	65	78	69	62	67	55	75	57	58	65	59	64	66	54	67	58	66	62	58	62	58	64	56	57	56	73	57	64	58	73	64	58	54	67	75	57	74	60	64	58	47	67	58	59	44	59	53	67	63	58	60	56	54	64	62	48	67	57	45	53	59	56	49	74	50	68	55	52	52	68	50	58	52	56	72	45	52	59	66	62	52	50	62	59	56	66	50	57	64	46	50	50	58	40	43	56	58	49	52	51	53	47	53	68	54	57	65	53	50	54	50	52	49	54	44	58	56	53	51	48	45	61	42	59	56	50	46	55	55	56	48	45	49	52	45	52	54	49	54	49	48	56	47	50	39	39	39	40	46	40	52	54	43	47	60	41	46	45	58	55	33	43	53	37	58	47	44	47	55	46	44	47	44	50	33	44	51	48	59	36	45	42	41	42	52	40	41	49	53	41	37	51	43	51	38	53	45	44	44	52	37	49	48	42	47	38	49	42	50	49	42	45	44	46	51	45	39	46	55	45	42	42	49	36	55	44	46	47	37	44	50	38	36	40	46	36	49	50	41	49	50	52	44	38	24	38	40	43	43	43	53	43	42	53	54	40	42	34	47	52	39	42	39	43	45	45	55	39	32	50	31	32	48	50	43	41	40	33	46	36	41	39	43	37	46	45	39	42	32	26	47	29	44	41	43	39	35	34	49	47	48	47	43	42	40	39	39	45	27	31	39	44	39	37	34	46	40	44	43	43	42	34	49	35	46	31	41	24	40	40	48	41	35	44	51	42	43	31	37	33	47	35	47	38	38	33	48	38	35	38	45	43	32	41	46	45	50	35	35	30	54	37	30	35	47	32	39	38	33	35	29	26	38	38	38	46	31	40	30	26	34	36	54	36	34	39	33	29	25	37	45	38	32	25	54	29	43	42	41	29	32	40	42	28	27	32	43	32	32	36	44	30	36	40	35	25	28	32	41	40	48	39	34	30	43	39	39	29	43	35	52	33	47	31	29	45	38	34	30	34	40	34	35	26	44	28	36	41	40	34	32	21	32	24	37	39	33	27	30	35	40	34	35	29	39	34	34	30	44	19	32	36	34	34	17	28	37	28	26	38	33	21	30	28	43	39	31	38	38	27	28	44	39	37	43	34	34	38	38	39	32	35	28	41	38	39	22	37	42	29	34	24	42	23	24	33	35	21	31	37	31	37	30	40	42	37	26	24	35	24	46	24	33	37	38	30	32	26	30	33	33	30	22	40	32	40	38	24	24	29	32	36	21	46	25	33	53	22	35	21	42	34	35	36	35	26	24	26	30	27	33	37	34	25	27	37	32	33	40	29	35	28	33	36	31	37	35	32	31	32	33	34	34	34	21	41	33	28	32	29	33	38	29	31	37	26	23	34	34	30	31	19	24	24	27	29	28	38	27	29	33	34	26	31	36	38	31	21	27	24	41	38	31	29	31	32	26	33	20	29	33	31	27	23	33	34	27	30	34	29	24	23	25	29	25	32	34	37	39	35	36	36	40	30	32	35	28	29	29	33	44	21	29	34	37	35	28	18	27	34	31	30	22	24	25	37	34	25	34	27	23	28	23	25	38	31	36	30	26	27	29	24	32	24	31
345	19	2900	52826	345	1	0	6	1	84	71	129	123	205	227	269	259	240	273	302	272	327	330	414	397	442	420	431	463	475	500	493	500	518	526	520	533	524	528	568	492	522	507	541	462	478	493	476	448	462	422	424	429	406	406	431	397	415	387	393	404	379	367	375	374	369	328	347	320	343	331	335	289	332	293	306	273	281	284	278	278	279	271	270	255	261	256	232	245	267	247	268	224	253	223	243	226	217	237	223	212	217	195	220	200	223	215	209	198	229	203	204	197	189	189	199	174	185	193	191	166	185	167	178	200	175	190	165	151	168	168	164	142	159	179	159	153	158	165	138	152	146	149	152	156	159	151	138	129	149	144	156	157	141	139	148	144	138	149	147	121	122	127	120	144	120	120	140	113	123	138	136	114	135	125	142	118	154	146	146	153	138	133	149	115	149	132	156	120	119	138	137	127	114	125	137	130	124	121	124	135	129	116	143	124	148	133	149	118	118	114	125	95	124	108	92	97	101	104	93	94	97	85	92	91	101	96	98	92	90	124	90	93	78	117	101	83	94	86	103	90	91	85	82	81	78	83	88	99	78	88	76	84	76	75	97	88	89	68	88	72	62	76	92	84	82	73	78	77	90	84	80	75	80	78	80	76	78	62	95	64	76	70	73	81	71	87	70	74	68	84	84	75	66	64	72	85	67	75	64	85	75	67	81	67	87	63	74	71	66	64	67	67	65	69	69	72	68	63	69	69	79	66	74	57	62	72	61	68	62	66	71	84	73	76	63	61	68	62	66	76	64	72	56	61	64	58	83	71	52	57	60	54	64	61	67	64	68	69	72	56	62	76	52	72	67	78	58	71	58	55	53	58	65	55	60	63	57	55	54	70	62	51	64	62	67	59	44	63	52	51	52	62	52	71	54	39	56	58	70	44	56	52	64	59	61	63	66	63	67	53	42	51	58	48	57	56	62	57	62	51	58	57	44	65	62	49	53	50	52	55	47	50	54	53	60	59	47	42	57	45	66	60	41	63	51	52	61	48	49	62	51	58	66	53	39	52	47	51	50	44	42	36	55	48	48	54	47	36	53	49	45	47	60	50	46	55	54	55	55	50	42	52	54	41	54	45	56	49	47	49	47	52	52	53	53	48	48	53	40	46	48	47	43	50	41	55	57	55	51	48	56	52	46	45	35	58	45	46	49	52	50	56	38	52	58	63	38	39	52	42	49	51	47	41	51	38	59	46	51	41	73	44	47	45	52	45	46	38	47	64	46	55	52	28	52	42	47	46	43	44	52	52	41	42	43	39	44	46	41	47	33	47	51	44	45	43	44	41	53	43	43	48	52	41	34	38	42	36	39	37	41	34	41	43	40	52	43	31	43	43	50	35	48	49	40	44	41	53	46	41	47	40	31	32	44	45	44	32	33	54	35	46	26	45	52	46	44	45	48	56	45	47	50	32	42	44	41	56	40	29	39	32	28	51	44	52	41	43	44	38	44	48	34	37	41	35	43	42	39	41	40	44	37	36	43	39	48	29	30	26	35	46	37	36	45	35	40	42	39	49	41	36	35	33	51	42	37	39	39	38	28	63	37	49	49	45	41	46	42	46	37	43	49	53	30	38	34	40	32	36	38	29	45	37	53	30	46	36	39	30	42	35	48	30	33	41	52	40	33	42	41	44	34	42	27	50	34	37	36	48	41	34	33	38	34	33	37	44	35	35	47	41	31	43	35	38	33	35	40	31	44	34	27	41	33	25	32	38	29	35	38	36	37	31	34	37	27	32	37	40	30	31	34	35	39	39	43	38	35	25	28	36	29	32	34	43	35	37	39	32	32	38	32	52	29	34	35	26	38	39	34	25	44	34	21	37	36	38	42	29	36	42	32	31	28	30	42	38	26	32	41	40	36	34	35	40	42	35	23	37	38	32	34	26	39	35	30	37	34	31	36	37	40	34	31	27	38	33	36	46	33	28	43	34	34	29	31	30	34	39	29	35	33	38	33	30	31	31	39	21	23	33	40	34	36	34	40	40	42	27	28	22	42	46	31	30	33	30	44	32	29	49	33	26	30	34	38	32	33	31	31	30	23	45	33	38	38	22	34	34	38	34	29	23	39	39	27	44	25	32	35	26	37	31	37	33	36	31	31	23	23	33	37	23	39	27	35	35	35	34	46	37	31	47	35	24	29	33	28	33	28	27	29	33	35	28	36	34	30	30	31	37	25	30	28	38	24	25	33	40	28	24	24	36	32	30	42	38	36	36	34	40	28	27	28	41	38	31	32	33	23	27	36	30	27	37	32	43	38	27	20	27	37	29	26	28	23	29	23	28	38	23	26	30	34	31	24
345	20	3000	52928	346	1	1	11	13	77	86	134	142	205	217	208	241	246	253	299	270	334	316	375	423	430	415	470	475	508	445	510	490	535	506	529	525	512	529	514	517	534	526	529	506	491	474	474	450	484	434	473	470	411	432	409	388	429	399	379	345	404	370	335	352	377	353	348	339	342	332	325	314	327	326	279	309	297	282	289	301	267	263	286	282	267	265	261	248	231	242	222	220	252	241	213	223	206	203	220	221	228	202	229	203	218	192	208	202	208	202	208	201	205	190	205	177	160	195	187	178	190	174	158	161	157	179	157	173	172	161	155	159	157	148	166	153	174	144	178	160	149	138	146	133	149	133	140	149	141	159	155	145	130	127	131	136	157	125	148	139	126	128	123	132	118	117	133	146	123	134	135	150	139	127	119	136	141	136	132	134	137	139	139	138	139	137	118	137	127	137	142	131	127	134	140	120	144	119	136	133	160	122	141	131	126	144	137	141	146	131	114	118	111	88	109	112	86	114	86	87	120	98	99	112	75	105	88	99	87	86	83	92	100	81	92	86	93	91	105	91	93	81	84	86	95	108	88	74	91	77	88	82	75	110	83	81	104	80	83	82	78	74	65	87	84	89	82	90	81	103	83	79	81	90	80	85	70	62	78	75	83	74	71	68	86	83	73	72	73	68	78	76	84	75	83	78	68	85	77	73	59	68	75	76	76	77	62	76	59	71	66	59	67	62	70	63	80	80	64	55	65	62	57	74	65	62	71	75	65	60	59	77	58	64	68	72	67	70	61	57	65	58	67	53	77	62	61	59	73	72	55	54	56	54	82	58	71	51	71	61	68	63	59	73	49	71	54	57	54	68	51	77	67	59	67	58	51	60	63	61	65	71	68	51	70	69	66	76	71	64	44	63	56	55	50	66	54	47	55	52	62	54	52	54	72	51	64	57	49	55	59	49	55	52	63	53	58	55	64	53	55	56	60	50	50	53	52	51	63	56	58	49	61	42	62	51	53	60	57	70	53	52	50	41	52	52	47	51	61	59	53	56	38	49	54	67	49	57	55	53	53	54	41	43	48	44	46	56	52	40	59	51	47	66	59	50	54	53	62	57	45	58	44	52	71	57	49	51	51	51	48	50	49	45	48	55	60	48	51	37	42	50	40	38	46	56	53	44	59	44	62	51	45	50	47	53	65	48	55	37	39	53	54	56	44	55	51	40	41	41	47	45	50	52	47	43	51	46	51	43	53	45	58	57	40	44	46	35	55	40	45	44	35	49	57	36	51	45	44	37	39	55	41	41	44	46	27	35	40	51	55	38	51	45	48	52	52	38	54	42	37	45	31	48	46	58	57	42	42	45	42	34	59	42	51	47	38	49	39	42	36	50	42	42	37	42	43	47	39	44	40	50	41	46	46	49	55	52	43	49	44	56	39	35	34	44	47	33	46	36	43	48	38	43	36	38	50	46	32	48	41	45	45	35	44	38	33	53	34	37	40	39	38	41	39	33	51	48	31	50	39	37	48	34	42	25	38	35	47	40	30	35	52	30	31	36	45	33	35	34	37	39	43	36	39	39	47	29	39	44	37	50	37	42	35	46	35	53	54	34	33	44	39	48	41	39	44	37	38	27	58	35	36	34	38	21	40	36	29	38	43	28	45	33	36	34	39	43	65	37	47	29	32	27	36	36	50	40	24	27	39	44	43	43	45	38	33	33	32	38	32	32	35	34	34	41	45	36	43	32	34	42	31	43	36	35	41	45	50	39	35	27	35	36	43	38	38	42	42	38	35	33	27	46	31	43	45	34	27	34	40	32	40	43	36	40	37	38	42	31	32	36	24	40	36	43	36	37	37	31	36	43	34	42	31	35	35	48	32	36	34	23	42	35	40	38	30	37	39	43	31	33	30	30	32	44	39	39	39	41	28	28	37	41	34	34	37	29	39	27	40	35	32	25	54	29	23	39	38	37	47	38	40	43	35	35	38	20	34	27	39	30	31	36	36	33	36	34	27	41	32	33	37	38	30	37	33	31	36	37	32	27	38	37	35	29	31	32	28	28	33	33	29	33	35	37	18	40	37	26	32	26	36	34	30	32	36	40	44	30	37	32	25	37	29	36	20	26	29	33	40	39	31	35	38	29	36	40	34	32	24	33	34	31	27	34	32	26	28	28	32	41	24	26	32	34	24	30	35	39	34	37	30	33	23	25	31	33	27	43	32	21	33	30	33	38	32	40	27	23	31	44	29	27	34	32	38	28	32	35	34	35	29	30	24	34	35	32	33	36	37	23	29	24	32	40	31	30	43	30	43	33	35	31	27	41	29	41	45	34	48	38	37	28	24	41	38
345	21	3100	53030	342	1	2	5	6	85	83	126	147	197	223	217	241	254	235	288	261	299	314	382	354	403	417	482	446	469	494	507	494	503	505	500	494	515	526	535	520	533	512	487	484	461	474	444	465	449	454	431	417	413	405	408	402	364	384	361	372	365	378	360	360	346	354	330	304	336	313	327	308	323	327	295	284	272	275	270	274	252	251	280	255	261	248	248	238	260	237	278	232	230	233	226	239	216	227	239	220	211	206	225	184	219	179	208	173	197	203	188	182	173	192	188	180	184	177	189	168	178	172	152	173	191	170	170	161	150	150	133	193	158	150	163	159	166	134	150	158	130	144	123	147	132	148	127	141	146	151	126	132	124	146	140	128	142	135	121	132	110	130	134	136	109	118	129	139	134	119	128	136	117	118	146	128	141	123	153	132	136	142	134	134	118	135	121	129	146	108	150	117	118	121	134	144	117	124	145	139	122	159	138	139	139	134	132	125	141	139	141	116	120	113	98	84	92	88	101	80	108	94	104	105	82	88	100	93	93	98	94	89	88	87	103	92	67	73	96	94	102	93	82	71	95	82	105	87	86	58	83	67	74	90	86	74	79	69	83	71	85	73	73	83	82	89	86	93	76	79	79	86	74	68	77	68	83	78	79	71	80	71	75	70	69	75	80	70	76	68	63	84	62	80	79	69	64	77	53	63	72	74	74	68	56	68	71	79	75	67	71	57	69	63	81	58	65	63	67	60	93	65	53	64	62	65	56	50	57	60	65	60	64	70	78	66	61	64	48	58	65	68	50	67	68	65	59	49	64	73	70	56	71	57	63	57	64	56	64	67	58	68	71	61	50	69	48	47	62	66	68	56	64	60	60	64	56	65	53	52	59	52	52	59	55	60	48	58	51	68	58	70	53	51	54	72	65	47	60	57	62	57	54	51	56	58	57	55	57	65	47	52	58	43	52	57	51	62	51	43	39	56	58	59	46	63	47	64	43	60	55	60	46	55	54	52	53	47	46	61	46	66	47	57	44	63	47	50	49	47	63	63	53	50	53	40	49	53	51	45	54	49	57	53	55	60	52	49	47	56	45	46	45	37	49	49	39	62	55	50	41	57	55	38	58	43	35	44	56	61	38	53	47	41	57	47	49	47	46	51	76	45	45	51	51	47	50	42	46	54	50	51	45	55	44	47	43	56	41	50	51	39	55	42	51	48	47	46	49	69	46	44	43	41	59	37	51	37	41	46	56	40	51	41	59	46	47	46	44	42	47	45	51	33	43	36	41	29	47	42	52	38	40	42	42	51	45	50	40	38	36	47	54	43	44	41	51	55	52	40	52	44	43	31	39	48	47	46	45	50	47	37	35	36	50	56	37	46	52	44	47	38	63	54	36	53	48	32	37	65	38	39	42	52	44	38	45	36	46	43	45	42	43	46	34	38	39	46	37	49	35	34	38	32	35	41	37	55	43	46	44	43	47	42	43	38	36	40	46	43	31	43	40	34	25	49	46	44	36	38	44	43	57	28	47	46	37	38	33	29	43	35	36	33	40	43	36	39	34	44	41	29	41	35	37	39	43	49	30	31	55	53	49	35	41	36	40	31	41	42	47	26	48	28	41	34	29	42	41	27	29	36	46	24	35	29	50	32	44	47	54	28	34	35	33	39	31	32	35	30	48	31	40	30	37	38	40	39	41	35	47	39	33	37	32	41	56	21	36	45	45	32	43	38	32	42	34	31	37	35	37	31	24	38	41	34	46	39	32	39	47	32	41	31	47	29	25	38	42	32	39	33	36	30	37	29	33	38	35	34	36	42	32	39	34	30	27	40	28	31	38	37	39	39	32	35	39	30	30	31	32	40	36	31	35	31	30	50	28	35	35	44	39	50	33	36	32	36	38	25	33	36	42	35	31	32	33	38	36	49	30	30	32	31	44	27	24	40	29	34	36	27	38	33	49	36	34	24	31	31	30	40	30	37	25	37	42	39	30	37	35	29	21	22	30	40	27	37	32	37	28	27	29	34	23	35	37	32	29	22	28	36	39	42	40	38	28	38	28	34	35	34	35	33	33	27	32	38	32	27	35	29	28	36	33	29	35	35	34	26	39	26	30	35	32	35	30	28	30	33	25	48	38	29	41	40	33	33	27	35	33	42	26	47	42	34	36	37	21	30	31	32	35	34	35	30	41	33	30	29	39	29	28	28	29	36	28	33	30	43	46	27	33	23	34	28	29	27	40	25	24	33	25	43	33	44	30	41	24	31	44	19	35	28	29	31	33	33	37	32	25	28	21	28	39	37	33	35	37	25	21	35	26	32	23	26	30	27	32	26	34	34	39	28	30	33	28
345	22	3200	53131	344	0	4	2	12	64	74	130	165	198	217	232	242	279	248	271	301	319	339	347	377	436	422	455	473	446	531	502	509	540	512	542	504	534	559	552	527	517	530	506	474	515	488	456	449	461	418	433	431	405	400	418	406	453	359	374	398	393	374	358	359	360	355	357	337	332	339	311	313	287	320	295	303	300	284	284	301	291	279	274	270	253	257	274	228	242	214	203	234	240	226	228	221	211	219	223	213	222	211	210	207	202	211	213	202	185	190	202	182	168	191	186	180	185	160	173	163	171	187	172	166	165	168	177	147	149	177	162	146	143	169	189	156	156	154	158	137	155	144	146	136	120	161	154	139	148	146	150	131	135	133	131	139	129	123	121	137	117	131	133	116	146	119	125	123	118	135	107	103	115	121	129	119	117	135	145	97	135	113	129	142	144	131	105	137	117	126	120	132	139	125	128	134	135	135	133	126	142	142	131	111	114	120	124	131	117	107	110	108	117	108	103	104	109	108	103	109	89	106	92	90	87	98	106	88	106	89	100	96	96	85	70	88	84	106	87	98	93	72	91	78	68	83	84	94	94	75	73	86	83	86	86	88	71	76	71	83	78	71	80	91	84	67	81	85	92	69	98	70	81	79	83	76	69	93	81	80	65	67	87	72	84	65	76	66	99	72	92	75	76	70	62	78	77	63	74	66	74	66	70	77	64	71	79	90	70	75	78	72	53	74	63	67	68	65	68	70	75	63	56	50	61	47	62	75	78	55	68	71	76	100	57	59	69	53	75	72	74	61	71	54	64	56	74	54	68	55	53	61	71	49	53	53	55	62	61	62	61	60	56	52	64	73	60	65	63	68	66	68	63	57	60	74	59	60	70	67	68	48	69	61	69	60	50	57	57	59	59	57	60	78	73	53	44	60	67	56	64	45	69	67	49	70	63	50	64	57	58	68	65	49	58	49	55	64	68	61	43	49	55	49	56	54	43	52	50	60	63	53	48	62	44	50	52	57	58	50	50	56	48	44	66	49	50	56	59	58	48	57	56	69	56	53	55	47	47	41	40	47	52	45	55	65	59	45	51	46	57	49	52	50	66	46	42	56	35	57	56	57	31	41	40	39	44	53	50	63	53	31	42	55	43	48	50	46	41	56	53	43	37	54	53	44	48	49	34	44	41	55	50	45	53	45	45	49	37	40	45	41	46	45	58	55	52	46	49	56	38	40	50	54	55	60	54	54	49	50	57	45	61	38	48	54	43	53	51	53	54	42	49	44	35	47	41	58	47	38	46	30	39	42	46	42	41	41	32	27	33	42	51	42	50	46	42	44	44	38	30	37	34	45	51	57	36	54	50	36	33	31	31	39	34	47	38	50	45	33	41	46	42	41	56	31	40	46	51	38	36	48	45	40	41	40	47	45	33	50	48	29	41	50	47	44	35	35	45	44	51	37	35	40	30	34	35	27	51	39	46	49	43	34	35	41	41	55	43	34	37	37	39	47	42	23	38	40	43	38	41	46	42	49	41	41	34	45	27	45	40	34	41	50	34	37	41	49	34	39	36	40	50	36	34	43	39	34	34	42	34	26	35	43	29	35	44	38	30	29	44	32	49	41	39	32	42	33	33	35	38	34	41	26	40	41	34	28	32	41	47	25	37	43	43	40	58	44	35	39	32	40	35	39	45	31	31	22	40	42	38	36	35	37	42	44	34	31	33	36	43	34	34	56	49	39	50	37	31	42	31	38	36	47	31	25	34	39	47	38	33	35	27	36	27	44	35	31	41	34	36	39	40	38	56	47	38	37	39	43	27	31	42	35	32	35	41	45	28	35	35	31	24	28	41	38	37	41	35	32	26	39	35	21	27	35	43	35	36	32	29	34	31	32	37	42	42	45	30	37	32	35	26	42	31	26	34	34	33	40	34	31	27	29	26	37	33	25	31	40	30	31	49	33	30	23	26	37	36	37	41	37	33	41	21	42	34	34	37	39	30	32	35	28	34	37	30	34	35	18	36	33	37	37	26	35	35	36	35	45	42	24	31	33	21	24	32	26	36	31	32	55	38	34	35	38	34	31	28	36	32	29	46	32	25	31	31	23	32	39	38	35	30	29	30	30	35	44	40	32	37	32	29	35	21	36	27	25	45	27	33	31	34	33	33	27	33	31	27	36	21	27	39	28	34	28	34	35	30	31	26	32	21	38	29	26	34	32	28	27	39	35	33	33	37	41	35	24	33	41	29	28	33	30	35	49	42	35	29	26	29	25	33	34	38	34	39	39	36	29	39	34	33	47	49	30	41	29	26	32	37	29	37	29	31	38	29	30	41	33	39	38	38	42	35	19	19
345	23	3300	53233	345	1	1	5	6	68	67	117	131	209	208	229	229	269	277	281	271	303	346	369	377	451	431	464	463	494	492	514	512	514	516	540	534	533	550	550	526	527	521	538	489	499	484	509	480	474	445	450	422	443	431	420	400	394	422	389	390	347	382	370	359	354	373	325	350	325	321	318	319	303	319	295	316	301	321	312	295	285	268	280	262	277	265	286	245	262	242	247	217	243	237	231	228	236	231	202	230	221	216	214	204	214	178	213	204	193	185	209	184	219	186	171	176	195	192	183	172	166	174	168	177	193	178	169	175	163	166	169	164	159	175	164	153	168	136	157	154	165	159	166	141	165	149	130	141	122	147	125	123	138	151	133	135	132	134	120	135	112	117	149	132	146	139	135	130	122	123	135	138	126	123	108	113	124	158	127	151	123	132	122	163	138	129	127	137	119	125	121	124	132	137	129	140	127	135	126	122	137	136	154	138	136	120	119	132	128	113	111	111	98	118	107	128	98	98	101	114	91	104	103	87	109	82	99	92	103	90	90	84	81	87	78	94	84	79	83	80	71	89	89	72	78	92	95	88	91	76	88	100	96	97	87	84	78	73	70	84	85	89	88	82	91	67	84	78	100	84	75	90	96	79	82	71	83	93	79	69	72	92	82	80	80	71	65	69	75	76	79	71	79	72	71	68	83	72	81	71	67	72	69	69	75	72	68	69	75	72	72	70	71	75	69	71	53	86	52	69	74	71	81	66	74	64	72	53	61	83	65	76	58	71	61	75	73	59	77	72	69	65	69	81	64	58	67	68	58	63	78	64	69	72	54	60	56	61	80	60	56	67	58	72	71	55	60	73	68	75	57	65	58	73	63	53	61	59	71	49	64	57	55	57	70	67	67	81	55	56	61	59	67	54	59	57	55	59	49	40	70	56	74	63	46	59	55	58	54	58	51	45	61	61	72	50	50	57	55	63	53	59	71	59	54	64	64	58	71	57	63	59	51	54	51	60	56	53	51	51	47	49	51	41	42	49	59	54	48	53	48	57	57	58	54	45	49	62	59	51	57	48	49	46	55	39	44	41	56	53	67	51	43	55	54	63	44	37	50	48	51	50	53	43	61	52	59	49	59	46	35	63	54	56	62	48	56	50	64	61	42	54	52	47	49	46	43	53	38	51	44	44	39	53	41	48	46	47	48	54	50	50	49	61	53	53	41	48	50	57	37	36	67	54	37	39	56	52	44	54	44	50	41	36	34	44	51	52	44	49	39	49	43	45	43	42	46	41	55	47	37	45	51	41	53	44	47	46	42	47	53	50	33	47	43	39	46	45	44	38	47	45	39	42	51	43	48	53	42	36	46	46	36	42	42	45	56	45	39	37	52	41	50	32	37	40	36	45	44	32	38	42	47	33	37	45	33	44	50	41	43	45	43	39	52	37	45	37	47	37	40	41	53	44	38	49	43	42	36	39	44	45	58	49	46	46	55	40	36	44	36	52	36	38	49	35	35	37	26	38	45	39	36	35	37	44	36	36	34	35	39	55	34	36	40	36	38	34	48	36	36	30	40	43	41	37	49	35	45	37	42	38	37	33	41	54	32	35	38	47	40	31	38	33	41	40	45	39	30	33	38	37	52	41	39	42	31	43	46	36	33	29	29	50	43	37	44	39	30	36	45	48	39	52	36	39	36	34	43	32	37	32	38	28	33	42	33	41	36	35	33	41	44	36	41	29	42	38	38	44	44	42	36	38	28	33	35	44	33	43	32	28	53	32	47	29	32	37	32	35	34	33	33	38	32	43	31	26	32	47	28	33	49	34	34	26	38	34	38	29	31	46	35	37	40	33	50	30	35	32	49	29	36	28	52	36	32	28	46	28	46	29	41	40	43	43	30	41	45	26	39	29	33	36	26	38	42	32	39	41	32	35	36	32	41	35	36	26	31	38	43	33	46	29	33	37	35	34	38	45	48	41	28	33	34	44	37	28	23	46	37	37	28	27	39	33	34	40	31	35	40	41	32	25	26	32	31	36	33	40	43	34	47	31	29	35	36	30	32	29	39	34	37	22	44	35	37	30	35	29	34	42	37	40	37	27	37	26	28	28	23	33	22	42	36	37	34	22	30	43	35	32	29	26	27	34	25	39	31	39	29	33	35	42	29	32	30	26	32	32	43	31	31	43	37	34	35	34	27	42	28	29	39	33	25	22	28	33	28	36	32	36	29	35	33	26	32	40	34	38	43	24	44	34	23	30	36	25	36	29	28	28	40	42	29	39	38	44	40	39	28	37	26	34	37	37	33	32	21	38	33	42	26	31	30	37	41	28	38	28	32	31	35	36	27	25	25
