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