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