345	0	2700	234720	445	1	73	531	884	1072	963	907	769	746	751	680	651	564	583	552	486	456	427	405	390	371	346	357	352	320	322	295	248	265	222	200	188	191	185	157	166	172	149	144	145	141	136	132	134	126	114	119	125	107	101	103	100	88	95	92	87	61	70	102	79	100	71	79	84	71	84	72	82	60	79	60	60	69	67	78	65	87	64	56	66	78	62	56	51	72	74	55	60	54	72	64	50	57	61	49	68	53	64	52	67	70	56	54	51	60	50	44	62	50	59	64	40	45	50	47	68	41	52	61	51	71	60	50	53	45	53	44	46	60	45	49	49	46	58	62	47	55	46	60	52	49	56	53	54	43	52	56	47	49	55	49	54	35	51	50	51	51	63	52	48	41	62	54	51	40	50	50	41	52	27	34	48	38	54	54	56	48	61	50	52	58	37	46	49	44	43	58	50	55	44	58	51	41	53	53	37	52	45	46	49	58	56	53	40	48	60	50	42	50	44	35	44	52	38	60	33	41	42	49	36	39	52	54	49	53	47	42	42	44	51	47	55	61	41	41	38	49	44	42	44	50	46	42	41	48	49	50	45	47	42	61	46	34	50	37	41	40	50	55	53	43	50	39	60	53	44	40	49	58	49	39	55	43	39	38	48	45	51	60	40	44	55	42	41	43	43	58	45	59	51	32	51	51	42	56	48	41	46	49	48	56	49	42	58	48	47	61	54	55	42	40	49	49	52	48	60	51	46	41	46	52	44	44	52	47	51	52	37	42	41	43	45	58	35	43	35	43	46	68	33	44	45	54	47	45	71	40	51	46	51	48	47	52	44	30	40	40	54	50	37	62	50	47	56	39	59	60	58	49	44	53	47	41	48	45	52	43	58	64	47	40	43	42	52	52	52	46	35	51	46	39	46	51	55	46	58	38	40	56	32	29	38	51	49	49	42	52	48	52	48	40	46	39	52	42	58	53	48	42	45	53	57	48	41	41	43	44	57	43	41	47	55	50	44	43	43	53	41	55	38	36	49	46	39	47	28	44	47	51	40	43	48	49	41	52	25	39	63	46	54	56	51	46	50	60	50	51	49	39	64	49	43	46	40	42	49	52	37	53	56	54	47	44	49	44	43	55	55	52	60	39	51	43	43	50	46	61	49	50	25	54	49	51	43	47	54	41	51	51	58	52	46	54	47	36	47	39	53	36	35	53	49	49	57	49	40	59	46	42	44	46	48	45	57	30	43	49	37	54	43	32	55	47	46	43	53	56	45	46	47	44	66	40	44	56	51	63	43	46	45	48	46	63	50	41	35	36	51	45	51	54	52	41	41	34	38	48	37	50	46	57	47	43	54	31	31	52	39	45	47	58	48	53	39	39	47	49	45	34	49	52	32	40	45	50	37	40	50	56	52	45	43	48	47	50	51	45	42	47	40	50	41	45	59	48	50	33	36	45	50	45	38	45	43	34	45	43	61	51	39	42	44	42	36	53	59	44	33	41	41	48	36	37	47	42	38	54	47	43	36	50	43	51	35	45	38	46	52	47	43	40	38	51	51	49	49	47	52	45	54	41	44	52	56	46	49	48	33	52	39	50	26	34	53	47	54	45	51	55	43	45	46	42	54	51	57	37	47	50	43	41	43	46	42	45	54	41	47	39	38	44	41	42	33	45	35	42	38	48	42	39	51	55	49	43	52	41	39	46	51	45	48	49	44	50	56	52	43	44	46	43	49	54	45	49	50	45	45	52	55	41	36	47	48	36	36	55	38	46	34	52	52	53	46	46	43	47	39	38	41	43	41	49	51	61	48	43	40	50	39	39	40	41	39	48	36	52	45	34	48	48	49	38	39	51	43	39	39	48	42	43	50	41	57	42	56	44	42	53	43	38	46	53	54	54	56	48	39	39	40	54	42	43	34	40	47	36	47	48	58	34	45	52	55	67	42	57	42	50	46	59	51	36	45	48	56	32	36	56	47	32	55	40	37	42	40	45	50	44	43	50	57	37	43	45	32	55	40	45	38	42	49	42	53	57	45	40	35	55	44	44	46	42	44	57	52	42	37	51	43	36	44	58	55	54	34	49	42	34	31	35	53	50	46	49	49	48	42	35	53	49	49	47	34	36	37	56	52	66	59	46	44	49	53	57	36	48	39	37	34	51	43	41	46	53	44	41	38	43	52	53	40	36	48	41	49	40	42	33	43	49	38	38	46	45	39	51	34	46	38	43	53	34	50	37	42	49	37	58	51	43	43	50	50	44	51	27	51	40	56	57	50	48	45	40	44	39	42	38	47	45	51	32	59	51	45	44	65	52	53	35	53	37	44	54	53	38	47	50	56	40	36	40
345	1	1900	234822	464	4	177	749	928	908	784	772	675	629	603	513	457	467	424	399	390	335	314	304	257	256	267	243	262	231	249	206	210	169	197	159	158	153	153	143	142	135	130	136	127	116	97	100	96	80	103	100	95	86	81	92	76	95	65	62	78	60	73	82	65	67	55	68	61	65	70	60	62	59	40	60	67	54	57	52	41	55	57	56	53	58	61	37	40	46	48	44	43	45	48	46	42	47	50	49	40	38	45	42	52	63	44	34	40	55	48	49	53	37	54	65	51	48	39	38	49	43	43	46	51	52	42	51	38	37	35	46	40	49	40	32	46	59	47	38	40	50	32	49	39	43	52	46	38	53	53	56	43	38	27	26	46	47	44	39	42	37	49	43	52	43	40	53	53	35	45	49	49	47	54	47	49	44	30	40	48	52	42	44	50	30	43	52	42	42	52	42	35	31	40	43	44	43	50	53	44	38	49	37	55	53	41	27	33	43	55	43	46	38	40	30	39	34	50	37	32	32	45	37	37	43	34	56	48	36	25	32	46	45	41	38	38	52	42	46	39	45	42	43	57	53	41	47	44	55	42	42	42	54	25	41	52	41	43	46	40	47	30	55	37	41	43	43	44	43	42	48	47	48	43	38	38	43	47	45	46	51	45	49	50	32	56	35	46	45	43	46	49	50	42	46	51	43	25	34	45	31	54	50	42	51	35	41	53	46	35	35	40	41	43	53	46	40	44	39	35	48	41	41	47	37	41	32	44	34	50	43	37	46	46	35	35	44	51	52	58	43	45	36	52	42	39	43	46	44	40	39	47	38	50	47	42	36	40	44	50	38	42	35	30	48	46	43	41	39	39	38	53	49	52	48	40	33	35	31	49	46	37	40	38	42	45	28	47	33	49	37	46	51	42	31	44	48	45	28	39	44	49	47	45	36	58	45	38	40	55	47	46	31	32	35	53	43	44	37	44	44	43	38	31	44	34	36	37	44	45	52	34	38	36	47	51	42	37	30	56	44	37	51	48	38	37	37	34	36	44	46	30	31	39	50	53	44	33	49	55	42	28	35	38	40	46	35	40	34	39	38	53	41	39	31	34	57	49	45	46	49	39	38	31	50	49	51	48	42	34	43	33	33	36	31	35	37	49	37	49	39	44	32	59	39	41	46	41	44	43	41	44	44	44	42	41	39	32	53	42	42	49	44	47	42	44	54	46	50	43	49	29	43	43	35	51	31	43	47	35	40	51	42	38	39	45	23	42	35	45	45	47	40	39	47	39	41	41	50	39	39	31	57	36	45	54	38	35	55	52	34	40	38	48	39	31	31	34	39	36	32	45	47	38	60	39	47	33	54	49	34	44	31	48	42	46	39	41	39	37	43	35	45	38	34	43	38	43	38	43	31	37	37	50	50	46	45	38	44	46	44	36	53	38	54	44	37	38	36	46	46	46	39	40	57	45	42	34	42	44	38	32	41	42	33	27	41	44	41	52	30	38	36	35	41	42	41	50	41	34	39	36	39	45	46	49	52	42	48	43	35	41	45	45	31	36	50	45	28	35	45	47	49	45	47	40	37	36	43	49	52	47	44	32	48	40	40	34	38	41	30	44	40	49	56	51	31	33	41	37	38	49	54	49	37	33	39	32	49	43	43	36	48	43	39	44	40	50	30	35	35	53	48	40	38	36	41	52	45	33	26	35	43	32	40	46	44	53	47	37	38	41	52	39	48	52	40	50	48	29	39	54	37	40	48	43	48	41	45	42	43	43	40	42	38	32	44	50	47	44	51	39	42	35	47	39	35	47	48	46	50	37	33	38	42	49	34	42	38	36	40	49	39	37	47	42	48	39	45	50	38	53	43	44	42	37	51	32	48	30	33	46	49	39	36	37	45	25	39	34	40	34	40	46	33	44	47	29	42	36	50	40	35	38	53	43	36	49	43	39	53	47	35	36	51	48	50	42	53	51	43	40	48	34	40	43	48	37	34	28	28	38	28	49	53	48	49	34	24	49	37	44	50	44	46	43	41	41	35	50	47	47	37	31	50	39	45	26	35	44	40	45	46	52	47	50	29	48	35	34	40	41	39	50	53	40	34	41	59	35	33	44	47	37	43	46	40	38	52	33	48	48	51	42	49	51	48	36	37	37	46	38	40	47	42	41	31	46	47	43	41	47	33	43	41	40	39	43	36	37	44	49	38	31	53	43	45	52	34	36	34	30	53	34	51	42	47	40	50	36	33	51	41	50	33	39	39	48	53	39	44	39	32	42	45	40	44	58	39	45	37	46	29	35	56	38	46	49	29	43	36	38	43	39	41	35	55	45	54	33	39	42	45	35	38	39	46
345	2	2100	234924	437	5	121	695	892	967	860	779	730	659	612	565	525	469	383	386	387	334	298	284	300	283	247	249	255	223	245	214	217	199	209	171	160	161	158	146	155	156	133	120	129	112	127	133	108	121	117	101	108	100	93	86	75	80	79	90	75	71	64	92	82	80	58	66	80	57	69	67	48	56	70	73	60	46	52	54	46	58	48	64	57	60	66	59	52	48	58	60	39	48	58	57	60	52	44	56	43	46	46	44	51	54	47	47	40	48	63	38	50	53	50	41	49	50	50	49	48	37	41	50	54	48	45	55	42	40	48	56	46	32	35	37	45	36	59	40	52	46	47	50	33	59	34	59	43	41	45	40	56	37	46	39	40	62	45	54	40	55	53	33	45	39	41	49	41	37	60	40	46	43	54	44	46	45	43	38	54	48	40	45	36	41	31	44	46	52	48	38	55	26	49	45	37	33	49	61	44	47	47	50	49	48	43	54	31	43	43	50	48	40	40	51	35	41	50	36	55	38	49	41	46	48	39	40	32	40	59	31	45	40	39	41	41	51	51	53	49	38	36	41	44	35	45	42	52	44	53	56	38	51	43	43	40	44	52	38	37	47	48	49	43	44	49	40	34	31	37	35	43	37	44	33	49	36	50	44	35	36	51	43	39	39	45	46	50	46	41	49	43	46	47	26	49	45	36	31	40	35	43	50	48	43	51	60	38	40	44	50	45	55	39	34	39	36	35	32	49	44	42	49	41	38	36	40	39	45	45	41	44	44	47	37	47	42	35	39	51	47	56	40	50	51	45	51	54	42	40	33	47	52	30	35	47	45	42	42	38	29	41	44	45	54	45	50	35	53	47	42	48	39	36	33	51	30	50	35	45	53	55	37	38	52	42	41	50	43	52	46	38	42	41	44	33	35	37	38	50	45	49	29	39	43	44	47	45	37	40	42	32	38	45	40	43	40	31	33	39	35	46	38	49	55	38	38	41	32	29	37	43	41	47	41	42	48	50	39	41	44	44	48	46	34	31	37	45	29	50	49	31	41	38	52	46	43	42	42	50	40	39	36	52	36	43	51	47	45	55	38	33	48	51	50	50	38	42	41	44	44	34	44	33	48	45	39	41	30	55	41	47	43	39	46	49	34	39	52	42	43	40	41	43	48	38	48	40	46	39	44	31	45	51	41	43	40	33	51	46	45	43	51	43	32	47	51	37	41	40	40	35	46	35	41	45	50	48	32	44	41	35	40	29	42	38	54	40	42	44	40	47	35	57	43	35	39	56	31	39	57	46	50	47	41	37	26	38	41	45	42	34	39	45	29	36	44	51	46	46	37	42	47	41	36	37	50	46	43	47	47	32	40	42	33	47	58	43	37	39	36	45	35	44	43	32	33	35	45	33	37	40	35	46	44	36	37	41	38	51	41	37	37	37	48	51	52	44	39	38	35	42	33	45	50	40	45	40	41	42	48	37	36	47	57	42	48	57	43	38	47	41	48	30	46	36	40	37	39	33	40	49	33	40	49	50	37	27	38	40	36	33	27	44	45	38	50	45	51	46	42	49	44	47	50	49	31	34	43	44	40	41	44	47	43	44	34	33	46	38	37	37	34	42	37	45	44	41	51	38	38	28	35	35	36	44	39	30	41	50	50	36	43	34	44	30	49	34	43	34	38	36	62	46	28	36	26	42	41	39	42	47	39	50	44	42	59	41	45	30	43	41	50	39	53	42	48	47	48	38	33	44	45	52	47	38	38	44	57	35	32	36	38	43	35	46	48	49	43	49	40	39	47	52	42	58	52	46	33	44	34	51	40	45	36	42	38	38	53	39	51	42	53	40	42	56	42	52	40	46	43	35	55	39	32	39	50	37	54	43	48	45	48	37	48	41	43	47	41	45	41	47	41	47	52	28	32	45	48	46	32	42	42	35	40	30	34	54	37	35	38	44	48	39	48	33	46	43	43	37	40	55	42	39	37	39	50	39	36	51	38	41	43	41	57	41	40	35	49	31	45	47	33	44	40	43	48	45	58	53	44	43	51	36	45	38	52	40	44	38	20	30	33	40	47	36	35	34	38	64	43	46	37	56	33	39	41	43	35	57	42	48	45	39	41	43	42	35	53	37	33	44	51	48	50	29	35	27	39	53	39	48	33	47	40	39	48	60	45	35	30	38	45	38	43	41	45	47	46	49	36	53	37	46	38	47	42	40	53	54	33	45	50	48	39	51	40	38	51	42	40	32	38	40	34	52	49	46	45	41	42	36	36	43	40	51	44	39	51	32	44	33	52	34	43	37	49	42	47	48	40	34	41	34	41	38	41	40	38	40	38	51	40	40	39	45	37
345	3	3500	235025	446	7	97	688	904	992	917	807	785	736	704	619	592	562	449	444	423	396	368	350	311	313	274	251	293	297	262	282	260	249	245	230	193	207	173	176	172	174	150	161	166	162	141	121	148	122	120	121	106	95	111	101	97	102	82	91	88	76	75	75	58	63	74	64	61	62	51	70	62	67	54	61	58	53	60	56	62	46	47	59	50	51	63	59	49	46	52	42	40	56	48	48	53	45	55	41	38	45	41	65	41	44	43	49	53	52	52	44	34	47	39	48	41	57	62	52	38	44	50	61	41	36	49	39	43	41	50	38	58	48	44	42	44	47	45	38	51	41	40	45	49	48	57	47	44	46	35	40	43	62	38	50	32	28	54	49	45	48	53	30	48	56	45	49	53	53	47	45	46	63	42	47	46	41	46	27	35	35	38	48	56	52	40	34	38	39	47	53	46	40	35	52	40	37	35	49	50	47	27	27	34	43	47	40	36	42	39	42	40	38	35	47	50	36	48	30	32	42	44	45	38	39	44	49	55	36	44	40	45	37	39	35	54	48	36	44	39	45	37	44	43	38	44	42	50	50	37	44	50	61	44	41	49	59	34	36	36	34	37	42	45	42	38	44	35	37	34	45	40	43	42	36	39	37	51	42	42	36	42	46	42	58	42	43	41	50	48	52	38	40	48	37	30	40	47	46	49	46	29	31	47	36	44	30	30	42	40	47	43	37	49	49	36	53	32	26	48	36	42	45	42	37	43	55	38	48	51	38	49	44	46	56	55	46	50	52	39	51	37	42	46	32	39	41	45	45	31	50	45	39	46	41	35	39	40	50	45	51	38	37	39	44	45	51	33	40	33	41	38	55	41	52	43	51	42	40	28	47	32	43	48	27	42	42	40	37	47	43	37	42	47	45	36	42	42	36	40	37	46	42	43	40	32	36	37	40	30	39	41	42	36	39	41	43	31	46	51	34	43	62	28	39	53	35	38	30	43	41	39	48	57	41	26	48	39	41	35	27	39	48	48	36	34	41	46	43	47	35	41	40	44	39	41	54	32	42	29	45	28	34	40	47	40	48	36	40	44	44	40	32	33	56	42	41	44	42	47	52	34	35	35	44	37	45	41	34	37	31	43	46	38	30	33	40	31	44	48	50	38	39	46	46	46	47	37	45	42	36	53	45	34	40	42	45	46	34	43	44	29	40	37	53	42	38	29	31	45	28	31	50	43	40	37	39	33	37	46	38	45	44	49	40	49	39	39	47	39	38	45	39	44	36	29	50	40	47	41	51	41	45	41	40	30	66	40	40	35	44	41	33	39	34	34	52	45	30	41	30	46	47	56	36	43	59	46	49	40	50	40	48	52	36	33	39	41	28	47	50	40	52	38	39	54	43	35	37	34	42	42	48	35	45	48	35	33	37	39	47	46	45	35	32	33	42	45	30	52	37	43	51	44	43	48	33	43	47	32	42	48	45	31	50	51	38	44	46	45	40	36	42	25	33	43	46	28	30	40	36	42	44	44	43	44	36	37	40	40	39	44	57	29	38	46	41	40	41	41	37	41	37	53	51	48	41	37	49	47	38	43	20	39	44	38	38	45	42	39	37	38	40	45	46	35	36	38	50	42	27	39	42	41	47	24	35	48	44	43	39	50	40	39	43	42	35	47	38	39	46	45	41	42	55	36	47	36	39	34	46	29	42	36	46	33	34	41	47	40	37	41	26	34	42	33	29	29	39	45	37	31	32	37	28	34	43	45	44	36	53	40	34	63	35	43	52	40	41	45	38	46	44	28	45	53	33	46	41	38	40	38	40	30	38	32	42	39	39	37	39	49	45	29	36	40	43	38	51	45	34	57	34	31	49	47	34	39	47	49	35	41	49	50	39	27	32	35	39	27	50	33	33	40	48	33	41	40	46	40	34	39	49	34	37	40	34	34	57	35	39	43	39	51	38	44	53	41	40	43	43	43	35	52	34	47	43	50	44	53	44	46	40	29	46	38	51	36	37	37	31	34	44	55	49	28	44	36	42	36	51	38	48	46	52	36	30	39	31	37	42	44	35	50	37	35	40	40	39	40	46	41	42	34	50	43	41	37	46	35	36	39	38	42	45	41	44	28	36	29	29	37	44	38	44	39	43	45	41	40	33	53	53	44	51	42	50	48	39	30	43	44	41	41	42	41	42	39	30	38	50	38	35	36	37	38	40	53	45	46	48	41	42	40	42	40	31	44	55	46	45	38	46	41	37	39	52	45	36	35	39	39	47	32	41	45	36	45	39	29	32	48	38	44	34	33	39	40	43	45	38	47	49	37	51	35	42	46	33	40	35	43	48	40	51	49	42
345	0	2700	235127	455	0	80	599	976	1044	1008	878	802	738	699	654	589	573	490	452	460	411	404	361	356	334	289	286	279	276	249	250	260	240	246	230	212	202	187	199	223	172	171	195	171	139	164	161	166	133	130	103	141	112	115	98	104	88	89	112	85	86	92	71	91	80	69	79	84	78	82	75	48	58	78	52	49	72	59	66	50	59	49	63	70	44	50	48	65	50	55	57	70	44	55	51	61	47	55	56	46	42	59	55	45	46	51	48	42	55	55	53	43	58	57	59	49	48	56	49	39	42	51	53	45	58	64	48	36	45	54	47	56	59	56	38	48	42	54	62	53	48	36	51	54	49	50	49	44	47	42	51	60	35	47	42	49	45	46	45	48	59	49	60	42	54	56	48	49	49	47	44	42	40	46	50	41	53	36	42	52	54	39	52	50	46	37	45	52	40	45	38	34	53	43	48	48	45	48	56	43	57	36	46	39	46	47	48	45	42	44	48	34	42	34	53	40	44	53	40	43	37	39	36	41	51	40	39	26	42	49	57	43	52	42	49	48	52	40	53	34	47	41	43	38	51	47	44	43	50	40	54	38	51	42	40	49	50	39	39	44	50	44	40	36	43	47	33	43	51	45	32	60	37	43	39	50	53	51	38	46	38	56	34	38	40	40	47	48	43	47	41	45	45	49	47	48	43	44	44	35	43	31	61	36	48	40	47	31	38	52	40	40	43	32	39	42	41	51	44	37	35	41	48	36	57	49	51	40	31	41	50	50	44	37	30	43	50	40	44	46	40	41	44	42	42	41	46	47	50	46	41	41	46	45	44	35	29	54	33	56	30	42	25	35	40	42	40	45	39	42	42	49	26	44	40	30	49	43	46	43	44	42	41	48	34	49	37	62	54	39	40	36	48	57	43	46	43	40	43	41	50	46	43	43	40	41	50	36	35	42	39	51	50	54	46	41	42	35	52	34	30	47	33	19	43	41	38	53	41	38	43	44	51	33	55	41	55	48	45	45	34	43	39	41	41	31	39	38	39	59	33	51	44	24	45	52	37	42	41	35	36	34	45	45	53	31	50	45	56	41	55	41	33	39	36	35	46	44	39	36	52	39	38	47	39	32	37	29	44	50	37	54	38	48	56	32	43	40	50	40	36	46	54	41	43	39	37	41	37	42	36	38	39	39	39	48	39	41	39	19	42	47	61	40	52	36	48	55	45	45	41	35	50	38	42	49	43	35	33	45	46	43	54	30	25	48	42	38	52	35	54	49	45	40	29	37	44	46	56	36	40	45	39	39	48	40	43	37	37	48	37	30	52	53	31	35	48	48	41	56	45	31	42	45	38	51	40	47	36	46	38	40	48	42	41	40	40	33	43	48	36	34	57	38	40	48	41	40	40	40	47	44	51	42	52	33	47	32	33	45	50	51	46	50	42	46	34	37	52	51	53	43	37	41	47	33	23	41	44	30	38	41	46	31	41	57	41	55	36	38	49	43	33	40	41	44	42	42	41	45	43	34	47	35	38	45	42	35	46	39	50	38	48	31	40	37	41	38	45	42	44	40	51	38	36	44	47	31	47	44	46	43	39	50	33	58	51	44	54	55	44	53	47	44	57	34	39	43	41	46	42	50	58	45	34	47	38	43	48	52	46	58	48	46	48	36	43	40	40	43	50	47	36	41	48	41	59	62	35	45	28	34	56	49	56	48	31	38	43	50	37	42	40	48	50	44	54	51	42	41	38	52	42	37	46	36	35	44	35	43	40	39	49	42	39	40	42	45	50	37	33	32	41	42	51	51	42	40	37	42	50	39	42	45	49	38	41	44	37	40	28	39	51	48	55	45	35	39	42	49	40	46	39	41	30	53	46	32	42	30	37	40	47	41	59	53	40	56	32	36	56	46	38	50	46	65	42	50	32	38	45	35	40	37	46	43	53	45	39	45	38	42	30	42	43	42	34	50	41	34	40	32	45	27	46	46	31	38	44	38	41	53	46	44	37	58	53	48	50	36	44	40	38	41	34	52	42	42	26	42	53	33	58	43	34	32	36	45	42	45	38	38	49	41	38	41	38	37	51	37	42	61	46	41	39	41	40	49	37	42	46	40	39	40	40	41	48	38	40	45	45	33	38	33	35	21	45	50	40	42	43	35	43	47	38	33	42	44	41	46	59	34	45	33	46	48	37	35	47	50	55	44	43	45	31	32	42	45	55	46	44	41	41	38	45	42	45	54	40	38	61	42	34	51	35	48	36	31	44	36	48	44	56	41	49	52	44	44	44	39	53	35	46	50	55	33	46	37	51	36	36	37	36	46	43	54	51	40	31	36	39	41	31	57	44	37	44
345	1	1900	235229	504	2	187	699	940	965	854	786	695	660	576	546	457	437	373	409	347	298	318	264	239	221	215	186	200	168	173	165	147	159	157	166	157	161	172	156	151	154	147	113	134	139	133	116	96	111	84	81	106	96	86	82	98	89	89	82	85	82	72	76	72	63	58	60	47	65	57	60	56	61	62	53	54	51	42	52	62	57	42	60	41	42	35	41	40	61	51	46	39	43	38	52	40	58	42	40	44	46	45	44	44	41	48	42	38	36	47	40	45	57	33	48	30	41	38	41	53	37	42	43	41	44	37	34	40	43	29	46	30	46	48	53	35	44	42	39	28	46	35	43	27	48	42	34	35	41	43	45	34	25	36	42	40	41	47	44	30	39	35	33	45	43	46	26	47	33	50	27	48	30	46	46	46	47	40	43	46	42	50	39	34	43	37	41	33	35	28	32	35	36	37	44	49	36	43	34	47	45	44	36	38	50	34	42	34	42	48	46	48	43	37	41	28	38	41	28	41	41	34	48	34	50	34	32	29	35	37	29	33	50	38	33	47	39	27	33	32	34	47	38	48	38	36	37	32	35	30	28	35	32	37	35	42	47	32	49	44	37	32	35	50	33	44	37	37	51	30	43	49	39	42	33	45	45	35	36	46	36	31	36	29	38	32	46	51	27	36	46	40	38	37	48	39	55	43	44	41	42	35	42	36	28	39	30	51	40	36	51	48	40	47	34	34	39	30	42	42	42	38	42	46	47	40	45	33	41	35	40	44	35	33	55	47	37	40	31	32	35	40	36	41	40	35	39	34	38	34	51	35	44	27	35	34	42	38	47	38	36	28	36	37	33	29	44	46	43	47	32	31	43	33	38	44	44	30	39	49	47	46	41	40	42	42	56	49	45	36	32	39	51	39	32	43	36	35	36	35	33	36	50	34	46	31	43	19	27	41	32	46	38	48	41	37	45	43	45	38	28	29	47	53	30	44	40	43	42	42	45	52	39	40	26	28	32	41	39	49	24	37	48	31	46	29	43	28	47	34	37	37	47	42	46	47	29	39	28	46	33	43	37	46	55	38	37	33	40	28	34	33	38	39	53	37	40	34	28	44	50	33	33	35	36	33	39	31	39	38	20	35	38	50	40	32	51	31	39	30	42	47	45	44	41	50	37	37	27	48	26	39	27	40	27	38	36	42	39	34	24	38	38	43	53	39	39	32	34	37	46	34	40	34	35	27	46	32	39	32	33	49	44	48	25	41	44	39	37	39	36	32	35	42	35	41	44	52	52	33	40	41	43	44	26	31	32	38	29	39	35	40	48	34	43	40	43	42	35	32	39	35	42	32	34	35	41	34	33	32	26	24	37	39	34	41	49	42	28	32	35	41	40	41	43	35	41	40	38	36	43	36	28	34	31	47	35	30	34	48	41	37	49	33	34	33	26	36	49	23	46	37	44	38	40	30	50	47	34	35	38	33	31	39	48	34	27	42	34	39	41	53	36	43	34	34	33	35	26	35	53	27	39	41	36	35	27	32	27	46	35	27	36	35	32	48	42	38	42	28	51	40	41	34	37	34	35	27	50	32	37	36	45	21	33	39	34	25	43	37	43	37	28	39	38	39	33	48	34	56	52	43	37	38	42	35	37	46	42	34	42	27	39	33	37	37	39	35	40	32	30	36	32	46	39	38	35	27	38	37	59	31	32	30	29	38	30	36	34	34	29	42	41	48	32	43	38	41	34	33	48	35	23	39	45	32	33	38	49	33	45	40	45	41	35	38	42	42	48	42	43	40	34	38	38	26	45	41	38	26	34	41	34	33	30	38	42	44	38	38	41	40	38	36	21	51	50	32	39	53	44	36	27	41	36	39	38	28	33	35	26	32	21	25	34	38	27	33	35	35	33	29	44	23	37	30	32	33	31	26	31	28	40	40	48	31	38	43	41	36	42	39	35	44	37	41	36	32	39	37	47	38	37	32	45	29	40	26	28	29	47	47	40	43	40	35	39	32	46	36	27	40	31	41	40	45	33	33	41	32	33	40	37	43	30	41	24	50	44	54	34	33	44	34	41	37	40	34	32	50	47	39	34	27	39	32	45	31	33	35	41	45	44	44	43	41	36	31	27	40	28	40	31	39	37	37	36	27	45	36	36	36	35	33	33	39	34	29	33	47	44	38	29	48	33	32	39	31	42	31	45	32	43	41	47	53	30	43	45	43	37	40	42	39	36	50	43	39	34	50	38	47	27	33	31	47	34	43	41	37	36	36	46	31	33	31	44	45	37	38	40	35	45	30	37	30	44	35	34	48	33	43	34	35	37	32	33	50	36	36	34	29	36	37	43	39	37
345	2	2100	235331	485	3	141	721	946	960	855	794	738	650	602	510	456	441	415	359	333	313	295	245	249	245	233	203	198	171	173	161	166	150	160	191	168	162	197	188	163	146	151	131	144	154	117	118	109	100	121	99	104	103	96	87	86	68	85	68	79	77	64	51	78	68	50	71	58	48	60	49	72	59	48	55	74	56	38	75	47	50	49	58	50	60	52	60	50	33	44	41	51	44	49	48	44	44	40	37	39	51	43	39	42	43	57	37	48	46	44	36	55	56	50	37	38	46	41	42	50	33	36	43	46	43	39	41	34	42	41	47	34	47	33	44	36	34	53	49	48	33	53	27	51	39	43	46	43	51	50	45	42	39	37	42	36	37	40	39	29	41	47	43	36	56	49	51	49	44	40	39	55	40	39	33	44	50	38	50	35	37	46	33	33	47	45	41	43	37	29	30	45	47	40	52	42	37	44	37	47	28	43	40	47	41	31	35	40	32	41	31	41	28	45	39	32	40	42	38	40	43	36	34	42	36	31	38	36	42	53	60	34	48	39	34	34	38	39	47	34	46	39	38	44	45	37	45	29	45	28	45	50	41	32	26	34	46	32	36	42	38	41	43	29	42	36	43	35	34	43	35	42	43	38	38	40	40	35	41	49	40	48	38	37	33	53	42	40	42	41	48	37	54	41	46	61	41	31	42	39	34	42	39	37	32	30	31	33	30	36	37	51	49	45	36	32	40	47	33	37	33	37	31	52	26	38	45	29	41	57	36	39	43	45	36	44	36	36	44	37	38	37	40	34	33	32	39	34	42	38	41	39	31	32	36	36	38	41	29	29	50	44	46	45	39	38	39	45	35	38	33	47	40	27	36	35	42	35	32	30	45	39	39	30	39	36	36	32	48	36	45	46	44	48	39	45	37	33	31	44	34	41	49	40	45	28	47	46	21	53	38	35	39	37	42	31	45	30	37	40	46	40	33	54	29	51	35	44	35	29	37	46	37	29	40	41	42	39	41	49	39	32	31	36	39	34	33	28	45	36	35	34	49	35	39	28	36	49	36	37	36	41	39	38	36	32	33	39	31	40	40	49	29	39	39	36	37	33	29	33	44	41	41	45	54	42	42	29	32	38	47	40	54	40	28	41	40	34	47	30	46	39	26	41	35	41	33	36	44	39	42	42	30	54	29	27	29	26	41	38	52	45	45	34	49	37	49	35	36	37	36	45	30	42	35	40	23	37	37	34	40	32	49	46	27	39	24	38	32	36	44	46	46	25	37	48	38	37	27	31	44	34	42	40	38	24	34	38	51	35	28	31	44	41	26	32	35	52	43	47	35	50	35	37	38	42	32	40	36	34	52	42	41	45	39	44	29	37	31	27	26	41	39	19	46	27	43	45	45	29	35	28	40	34	34	52	33	36	41	32	43	32	31	32	40	38	43	36	37	39	32	39	31	39	27	35	37	35	26	34	31	53	32	35	45	52	32	35	45	23	38	31	34	41	50	49	29	38	36	35	40	42	43	37	48	43	39	41	37	47	33	37	34	44	41	34	35	35	43	33	49	31	41	50	41	38	30	30	39	34	44	34	30	33	29	32	37	42	35	34	37	44	32	37	36	43	44	40	36	40	45	31	38	36	39	37	47	33	33	46	30	35	33	33	39	31	38	39	35	38	36	42	52	41	32	41	49	46	47	36	52	33	40	33	41	39	43	30	39	37	37	31	37	35	43	41	28	30	39	33	39	51	33	41	38	39	32	29	34	44	37	36	24	51	27	35	38	36	32	42	35	41	42	35	40	36	34	41	33	42	30	36	31	41	36	38	36	36	37	34	31	37	33	29	36	40	32	39	34	38	45	29	43	31	37	30	44	29	37	45	32	44	29	28	35	35	40	30	33	32	50	39	33	29	42	45	39	37	29	40	37	41	38	38	51	34	38	40	40	51	49	33	47	41	35	39	31	41	34	40	36	44	42	37	36	34	34	30	35	34	36	52	37	37	29	41	35	42	34	44	44	27	46	50	42	36	36	35	38	29	37	41	47	41	48	29	32	33	51	43	30	38	28	38	31	32	40	49	26	41	35	23	25	36	45	37	33	31	31	32	39	40	42	35	36	38	39	35	43	39	40	33	31	40	43	33	48	30	36	47	42	38	28	26	44	33	36	42	48	29	41	28	46	42	34	26	45	27	35	34	32	35	57	35	35	41	42	36	43	28	31	51	25	54	23	36	26	51	49	43	38	44	29	42	42	44	40	39	40	41	36	42	38	40	41	50	42	35	46	34	39	35	33	36	35	32	28	36	53	32	41	38	30	39	41	44	39	32	33	45	43	46	32	47	52	42	42
345	3	3500	235433	480	2	99	643	972	1046	946	858	793	720	629	552	510	448	446	433	378	315	334	339	296	252	259	255	243	225	243	220	205	188	211	216	202	181	182	182	173	155	149	143	152	126	128	119	144	127	114	125	115	105	93	97	94	103	95	89	89	85	72	67	65	73	48	81	62	59	53	66	55	59	62	54	50	54	69	50	43	52	45	55	54	50	59	52	41	53	36	43	52	58	47	45	51	49	46	56	39	39	56	46	44	42	39	51	34	39	49	45	39	42	38	46	38	45	42	44	26	38	47	52	54	50	45	54	53	48	36	47	45	38	41	20	41	39	49	46	38	27	31	51	38	37	38	45	46	46	37	45	44	43	56	40	28	42	35	45	37	43	41	39	39	41	50	25	51	36	36	37	38	38	47	40	41	41	40	47	42	34	41	38	34	45	36	31	25	59	39	48	35	36	36	28	37	51	31	30	32	34	35	41	40	30	39	45	34	48	35	31	47	24	45	43	37	30	36	50	31	35	45	40	39	33	37	44	54	35	37	42	36	47	34	44	32	45	36	36	47	46	38	51	37	25	31	27	35	40	42	57	34	40	36	32	39	37	40	35	49	37	35	34	46	35	42	36	36	42	49	47	49	32	28	28	24	46	32	28	32	35	39	46	35	29	38	42	33	43	31	36	33	36	36	35	35	39	41	32	61	36	36	37	38	38	46	42	41	41	30	38	37	43	30	47	45	37	45	46	33	39	30	42	51	40	39	38	29	37	37	47	30	35	29	45	39	42	44	32	31	26	38	32	47	36	39	38	34	33	34	37	33	30	33	38	37	30	43	43	32	31	39	32	30	29	34	36	29	35	40	31	40	42	41	31	41	33	40	40	37	36	37	44	33	29	41	26	41	42	38	32	38	32	39	36	39	45	36	35	32	34	42	44	37	37	28	43	36	39	36	46	40	41	39	42	39	38	35	42	42	38	33	53	46	37	33	37	37	42	47	33	28	36	44	36	43	29	39	37	45	39	46	44	42	33	43	38	34	44	43	46	36	29	45	49	34	39	41	41	50	31	45	25	35	34	27	45	24	49	41	46	36	40	33	41	34	31	29	33	45	46	35	40	34	32	46	47	34	41	32	49	26	41	31	53	44	34	41	36	52	37	57	31	41	34	32	33	45	42	32	41	28	41	36	38	40	32	30	44	41	54	28	37	41	33	46	42	41	33	43	38	25	32	34	32	38	39	36	37	33	24	42	35	32	23	39	41	52	36	28	39	42	33	39	47	34	26	30	33	27	33	31	52	36	26	29	36	46	40	37	32	40	39	28	30	43	39	29	35	43	32	40	32	37	37	46	40	40	26	28	41	30	36	31	34	52	28	37	41	38	35	32	39	31	41	26	34	17	41	38	53	52	47	22	44	38	39	38	34	47	32	35	25	38	48	33	32	33	30	45	39	28	34	53	40	37	40	37	24	42	43	45	36	36	29	27	44	42	39	31	43	39	39	33	46	41	31	33	33	37	38	26	33	37	45	39	37	23	40	33	35	37	35	40	35	24	36	29	31	31	29	32	54	31	28	32	39	46	38	42	42	40	34	46	38	40	31	36	38	32	32	34	34	43	40	28	41	39	43	35	36	46	39	38	41	29	38	45	50	30	41	27	33	41	27	46	37	37	35	25	30	36	27	36	36	40	33	32	30	31	42	39	32	30	33	37	37	32	35	31	50	49	46	40	35	39	31	26	37	45	40	28	38	41	35	32	38	43	34	31	32	33	46	30	35	42	33	28	37	24	35	37	33	43	22	41	34	42	39	30	38	37	38	42	43	24	30	45	32	35	33	33	47	46	36	41	45	29	36	35	39	33	49	23	44	35	47	29	38	36	27	41	34	30	42	39	29	28	42	39	43	38	41	45	41	40	30	40	31	35	32	40	37	38	43	42	47	42	40	32	39	34	46	27	35	54	38	45	32	40	33	39	40	32	35	36	39	42	38	41	41	38	38	44	43	30	37	38	41	38	36	47	33	45	39	40	37	33	37	46	29	38	37	35	36	32	39	47	42	42	32	47	32	43	39	42	32	46	33	40	33	41	33	26	29	44	28	51	40	35	33	48	46	33	35	38	43	42	38	31	32	28	25	40	39	38	33	29	44	36	53	42	30	40	41	39	34	34	30	26	31	31	30	37	39	35	30	35	31	48	44	50	33	30	41	32	41	36	35	41	29	29	33	38	38	31	24	33	37	38	32	40	41	33	35	38	37	29	44	34	36	41	37	37	29	43	34	41	36	46	32	37	44	33	35	36	38	38	32	27	40	42	39	31	26	32	44	37	43	50	36	28	43	43	39	37	42
345	0	2700	235534	423	0	75	586	938	1050	990	929	870	825	723	625	584	522	495	447	405	390	356	331	319	312	304	290	266	294	275	254	217	243	220	233	201	192	183	213	162	160	153	157	140	150	135	153	127	134	146	126	128	119	117	95	97	110	84	93	92	88	105	90	88	78	71	76	80	76	85	81	68	81	76	76	52	66	68	70	76	59	63	61	66	52	68	61	54	65	55	48	41	48	46	41	53	55	55	41	44	48	54	34	44	56	36	45	54	40	52	38	53	63	52	47	42	39	48	43	52	50	46	27	39	44	41	40	44	49	44	41	60	45	47	30	45	65	39	47	52	54	48	42	42	50	42	46	52	39	41	53	47	40	48	56	45	46	48	44	38	35	41	34	46	48	32	39	38	30	49	43	42	52	41	40	52	58	42	36	50	51	62	44	31	37	31	40	58	37	33	44	43	37	45	45	47	49	35	45	47	50	39	49	38	46	34	33	46	47	51	31	33	27	47	32	42	38	40	51	32	43	57	45	39	55	42	35	40	38	32	37	46	44	31	39	43	40	41	35	38	38	36	40	46	49	38	39	43	55	40	42	52	36	52	42	50	43	47	41	33	43	52	37	41	34	38	46	29	42	48	33	36	43	36	37	47	36	31	35	47	40	58	37	39	38	38	25	52	39	50	35	39	43	40	42	42	30	33	41	28	40	40	44	48	51	50	48	48	42	50	41	40	42	37	38	54	31	37	43	40	34	41	31	59	30	35	42	41	49	38	39	53	31	36	38	35	35	40	51	52	31	38	47	43	48	39	37	40	42	46	39	32	47	37	40	38	35	35	37	51	35	41	45	38	54	34	32	52	49	51	50	52	40	45	41	40	53	45	43	45	41	42	39	32	38	37	42	38	45	27	36	47	31	36	38	34	45	36	43	34	36	33	35	38	32	41	44	43	45	42	35	46	49	35	27	41	36	44	39	33	34	45	38	34	34	39	42	42	40	36	39	40	37	43	42	42	31	38	37	38	36	52	36	39	41	36	39	44	41	42	53	39	30	50	37	40	39	37	40	35	49	29	44	28	31	35	35	44	40	35	31	32	46	47	35	34	36	31	38	44	37	35	43	32	36	45	41	39	41	34	33	31	51	37	45	51	30	37	39	36	44	46	41	36	40	42	41	39	40	40	47	43	38	36	29	37	37	28	56	46	34	30	41	44	34	39	34	38	33	40	37	24	36	43	23	32	38	35	45	19	57	40	35	43	48	46	32	29	39	35	44	49	44	34	46	45	33	34	34	44	40	39	38	29	47	43	39	45	36	43	38	42	38	36	29	47	33	44	36	38	29	46	35	31	26	32	35	40	54	29	36	48	47	40	34	35	34	33	50	57	36	36	31	54	32	40	39	50	42	34	37	41	25	40	35	39	47	31	46	45	47	38	29	41	40	39	41	50	29	36	43	46	32	54	44	37	37	42	61	39	36	24	45	42	37	38	39	47	40	39	49	44	32	40	56	43	36	43	42	37	50	49	49	44	45	42	46	45	45	46	40	39	29	48	40	42	41	46	34	43	43	38	37	45	30	38	43	40	39	35	45	41	44	43	39	53	42	43	41	38	41	35	31	30	40	41	41	39	50	42	44	40	44	39	40	41	32	39	43	43	49	35	46	36	53	56	43	31	42	35	38	45	45	47	42	50	47	36	45	42	32	38	33	33	46	42	38	43	48	44	43	48	42	39	32	35	33	51	37	30	34	28	63	31	38	49	31	35	34	42	35	37	41	35	30	30	38	38	27	35	25	45	27	35	39	32	22	46	41	45	34	48	36	42	39	34	41	43	46	43	40	39	38	28	44	38	43	38	41	42	35	34	41	35	36	33	42	37	43	38	45	37	30	44	36	36	41	37	37	39	39	42	37	33	42	43	43	30	35	31	41	43	42	41	35	47	49	43	32	45	40	34	54	47	28	37	48	39	40	32	46	39	40	49	42	33	34	32	32	35	27	34	45	39	37	34	50	27	48	37	40	37	43	34	40	30	61	21	40	47	49	45	42	35	33	42	37	28	40	32	55	49	38	45	37	32	38	49	29	51	36	34	54	41	40	30	33	36	43	42	37	37	36	36	36	52	39	45	40	39	38	30	32	29	28	50	35	44	26	36	45	27	40	41	38	48	32	24	51	45	46	36	28	31	42	38	37	37	40	35	42	37	37	52	39	42	38	45	43	35	43	35	34	44	41	32	24	42	32	36	48	37	28	48	39	44	35	42	48	38	28	30	38	29	38	42	38	40	37	38	37	36	29	32	36	39	42	37	38	26	38	35	40	58	46	38	36	42	41	32	34	55	32	56	43	32	40
345	1	1900	235636	425	4	165	735	916	940	813	788	664	626	562	502	431	415	370	381	329	318	306	271	247	259	252	239	221	217	211	207	181	186	166	153	142	137	139	108	118	121	133	97	113	95	93	91	104	108	92	82	87	88	80	82	71	64	66	76	52	67	62	55	53	56	51	53	64	57	58	69	50	69	57	58	57	54	64	60	48	55	46	49	41	48	48	56	44	44	32	43	53	39	30	47	30	49	36	24	31	46	38	44	35	37	47	32	37	36	43	35	50	41	39	39	30	32	34	46	46	34	31	35	49	48	37	40	34	37	41	30	41	35	38	34	34	39	45	35	39	29	44	30	35	37	42	43	33	38	45	32	41	44	38	35	36	37	34	33	42	29	32	50	41	41	42	38	37	26	40	38	48	28	34	37	34	27	33	31	55	35	36	40	47	39	35	36	32	40	27	44	28	38	40	37	36	35	39	31	31	40	31	39	34	39	44	42	20	43	38	30	47	37	28	42	34	30	36	38	42	35	26	31	33	48	34	37	34	32	40	37	30	46	41	35	30	30	30	30	35	32	34	33	30	36	30	28	33	36	46	30	40	36	31	35	31	43	43	34	36	50	28	50	47	40	43	40	40	29	36	36	36	32	33	31	41	46	29	35	36	36	34	27	44	39	46	25	34	29	40	33	29	26	28	50	35	30	48	33	37	37	35	43	24	45	47	30	41	36	39	30	33	28	36	45	26	34	47	42	40	30	32	34	37	43	36	37	27	49	36	43	32	33	39	32	49	34	42	38	40	40	33	29	35	37	44	42	31	47	56	30	45	44	34	34	41	34	27	31	32	27	28	40	35	28	37	33	29	31	41	28	41	46	25	40	30	26	38	45	40	35	31	33	36	41	34	36	32	33	27	38	34	31	26	35	34	38	42	33	40	41	46	27	34	27	31	47	39	28	31	39	38	32	43	27	43	36	42	41	46	43	33	42	32	36	38	25	47	41	35	33	44	32	35	42	36	27	35	29	28	37	40	31	38	31	30	31	32	38	30	42	37	43	49	38	33	37	35	25	29	37	39	32	35	33	41	37	46	44	25	38	36	26	37	39	38	31	36	38	27	30	30	32	37	31	41	43	33	31	32	38	24	47	42	27	45	39	35	39	38	33	36	39	36	39	33	32	45	35	24	36	37	38	33	37	36	34	34	37	36	39	40	33	43	24	29	30	30	33	46	49	36	32	31	33	33	21	32	38	32	26	31	40	31	37	49	36	44	39	41	27	33	28	32	46	40	50	40	35	42	34	35	34	33	39	40	40	31	47	38	30	28	39	36	37	33	36	39	35	57	27	38	31	32	39	30	34	38	33	35	43	29	38	43	45	26	23	34	46	39	37	34	28	36	39	39	37	35	38	40	42	36	24	31	44	42	38	31	34	41	44	35	43	37	34	34	42	38	39	37	28	35	29	38	49	39	37	35	36	38	28	42	31	35	36	45	49	42	33	29	29	44	31	29	31	32	35	22	22	35	32	42	36	38	41	41	46	32	39	35	35	39	28	46	35	40	43	36	41	31	33	27	29	32	45	28	36	40	39	26	33	37	31	39	38	30	42	38	48	38	33	33	32	34	28	40	32	34	40	33	29	36	35	23	42	32	31	36	29	32	25	50	27	48	34	38	30	39	31	25	33	26	30	31	29	34	42	35	39	36	26	34	32	43	34	35	30	37	48	50	26	33	27	40	37	40	37	34	33	31	38	33	40	36	44	39	31	20	40	38	38	33	38	27	38	41	32	37	38	42	43	36	25	30	41	50	34	33	38	38	36	37	27	27	50	39	30	35	39	42	25	31	44	30	23	34	36	31	43	45	36	39	36	38	44	44	23	35	38	30	35	35	41	31	31	34	35	41	29	38	38	33	33	38	43	32	33	26	34	29	44	32	31	42	38	44	35	40	31	37	48	32	41	39	27	50	23	32	28	39	35	37	33	33	47	32	32	35	24	38	27	24	41	44	41	37	40	37	35	42	35	46	26	29	43	34	33	23	38	38	28	31	42	28	27	36	37	50	49	47	42	26	35	30	33	27	41	34	31	31	35	31	41	33	42	38	31	30	32	29	30	37	32	27	40	27	29	38	35	43	34	27	29	33	33	41	34	43	41	38	33	31	39	26	37	27	17	34	34	24	39	43	43	32	35	33	47	43	38	37	38	26	39	32	40	28	35	35	30	29	34	40	52	31	35	36	39	35	43	35	36	33	36	25	27	28	34	38	43	40	47	33	35	23	36	39	29	31	24	36	26	32	38	36	34	42	31	35	31	28	36	42	38	35	38	29	30	36	31	43	40	33	42	27	35	45	30
345	2	2100	235738	459	8	129	685	909	962	830	801	745	614	580	531	471	425	411	372	364	344	342	294	272	258	261	244	228	207	190	178	170	189	152	145	156	132	136	125	107	141	117	123	107	119	105	101	104	88	109	98	96	85	99	73	81	79	86	67	55	69	77	66	50	52	73	57	53	74	59	52	67	72	56	57	60	48	56	50	65	54	56	51	60	54	49	60	47	51	48	49	52	57	46	46	55	39	45	33	50	46	49	37	35	36	42	38	30	47	41	42	60	35	49	42	38	50	40	44	47	43	55	26	35	35	28	38	36	41	38	36	38	36	29	35	50	30	35	36	29	50	36	44	42	47	49	28	39	31	40	38	36	39	27	31	45	31	37	40	48	37	43	43	48	41	42	38	33	38	35	33	26	24	42	42	33	49	45	47	35	36	34	41	32	47	39	32	44	40	29	31	40	27	35	24	38	38	39	37	33	32	43	35	43	47	49	35	44	31	30	32	34	43	44	40	41	39	46	39	42	36	47	34	19	42	37	30	32	46	33	43	41	37	48	38	45	44	43	29	33	48	37	35	38	43	41	47	50	50	35	36	46	43	28	42	29	48	44	33	43	27	31	44	35	41	36	37	32	43	29	35	35	21	54	38	29	33	36	46	36	53	29	31	45	29	48	31	39	41	35	37	41	40	38	28	45	39	44	28	35	43	51	31	35	25	35	38	36	32	43	35	43	46	43	35	36	34	30	42	45	39	30	33	33	33	27	30	36	42	31	45	23	39	36	34	35	38	25	35	43	33	46	44	36	27	41	29	32	37	26	38	37	30	38	38	32	44	44	37	41	33	43	38	45	38	32	25	38	36	40	32	32	22	26	31	35	38	38	40	32	40	26	34	30	33	42	46	38	32	33	40	35	35	45	31	38	41	42	27	30	37	31	33	46	42	31	33	35	28	31	38	30	37	44	29	40	46	45	44	35	37	30	27	39	33	33	33	38	44	39	32	30	37	38	32	24	33	30	43	38	30	27	31	51	35	45	33	29	29	36	30	41	33	50	42	30	25	40	42	43	42	38	44	29	36	34	35	34	36	33	35	40	37	30	28	37	42	40	33	42	35	32	33	39	35	51	26	31	44	45	32	26	38	36	21	38	40	46	38	31	22	36	39	40	39	38	36	37	35	42	42	41	32	28	33	36	38	39	22	34	41	34	35	42	23	54	38	34	41	21	34	26	37	42	41	41	29	36	38	28	35	34	29	32	31	43	33	43	32	29	38	33	33	35	31	36	31	36	33	40	34	29	36	37	23	38	34	33	34	33	34	38	56	37	26	39	31	26	34	38	34	38	40	29	39	33	36	41	28	35	40	37	37	46	34	41	34	36	32	38	34	34	34	27	30	42	37	46	34	29	45	40	40	43	33	32	32	37	37	29	22	44	36	30	38	29	38	26	42	32	33	38	39	32	51	34	26	44	35	35	44	38	31	31	27	34	37	45	47	43	39	36	31	36	34	27	34	48	39	42	23	36	33	37	43	33	39	37	33	47	42	32	48	37	38	32	37	41	40	42	34	25	37	29	43	30	40	36	24	45	25	38	47	27	38	45	38	35	44	33	39	32	34	26	39	33	30	35	37	31	48	49	33	36	24	37	33	25	36	36	34	43	45	27	43	24	42	25	33	37	33	39	44	32	38	39	39	31	42	29	38	40	28	27	37	38	36	34	47	36	39	31	34	34	38	27	35	41	45	34	33	37	43	39	22	38	46	42	37	34	33	28	38	30	38	35	31	37	37	33	31	24	29	47	30	34	40	28	45	38	41	39	37	36	36	35	34	33	38	44	29	42	33	26	28	46	33	37	24	41	31	34	35	17	22	37	32	42	38	43	41	47	40	38	37	33	28	35	34	32	37	28	39	29	29	31	28	34	43	38	42	37	34	36	40	33	29	30	23	36	26	25	47	42	32	54	39	25	18	32	32	32	45	47	26	28	35	51	38	30	31	36	32	37	41	32	35	35	38	35	41	33	39	41	29	40	36	44	42	37	23	43	30	42	30	36	35	36	32	28	36	42	40	36	32	44	44	26	28	34	43	43	31	33	46	30	26	29	43	34	41	34	38	31	59	30	41	40	33	45	30	28	41	34	35	36	30	36	34	41	34	40	43	36	40	35	30	41	36	36	39	25	29	34	44	30	30	39	34	37	27	39	31	37	26	34	32	42	31	36	36	39	30	28	36	36	44	30	28	47	38	36	23	34	49	29	37	34	31	36	30	40	34	29	30	32	34	40	39	32	36	31	34	35	32	32	35	40	31	31	25	32	31	32	41	29	26	40	41	39	22	26	28	32	38	37	38
345	3	3500	235840	445	5	97	632	912	1010	944	928	811	828	689	645	572	515	513	457	464	381	418	385	322	283	285	279	241	249	230	208	205	170	169	167	140	155	167	164	151	138	146	109	133	127	136	98	98	103	92	86	83	103	92	68	85	65	94	75	64	71	59	62	81	67	67	71	55	72	62	59	73	53	57	66	55	62	65	56	57	67	52	33	52	47	41	53	61	53	50	43	43	48	37	56	36	64	46	38	46	39	57	33	53	45	41	53	47	35	37	32	39	33	34	41	45	48	40	41	35	35	50	33	56	39	54	39	47	45	23	36	36	38	32	47	50	39	37	38	38	26	44	39	42	37	44	34	32	33	37	49	29	33	28	36	38	42	36	51	34	45	31	35	43	49	37	39	38	36	28	27	35	35	40	39	40	36	49	38	34	34	28	38	41	30	36	36	39	49	35	31	30	26	41	37	28	43	42	35	28	38	38	38	41	39	29	31	41	42	37	43	41	33	36	36	32	40	38	36	44	32	38	35	41	41	49	36	30	44	32	42	34	46	38	37	34	27	37	43	35	40	44	38	35	31	37	43	48	30	34	40	41	32	33	46	34	27	41	39	31	41	32	39	35	37	54	42	40	42	27	38	39	35	36	33	49	40	24	32	31	35	32	36	28	38	34	32	42	37	46	28	35	39	33	31	21	36	33	39	45	23	41	32	33	31	40	32	40	25	42	22	31	33	37	28	36	49	40	25	38	36	36	32	43	35	28	34	29	39	35	42	31	38	40	31	36	39	42	29	37	40	36	39	35	31	32	39	29	33	38	40	24	34	39	27	35	47	35	31	36	31	26	34	34	42	41	33	37	37	38	30	35	38	39	27	27	30	27	29	35	36	28	24	34	47	37	40	22	33	34	33	38	40	50	32	32	47	41	30	23	32	28	42	43	29	39	36	43	32	34	27	33	28	28	36	36	32	22	36	39	30	30	39	43	34	37	31	29	40	25	43	32	42	24	38	35	41	36	33	35	30	31	35	32	36	31	33	35	30	23	30	45	27	39	27	36	37	25	43	41	20	33	37	31	43	36	30	40	35	35	39	37	40	34	31	26	28	31	37	34	53	34	33	41	27	33	29	30	27	33	38	26	36	43	33	35	27	42	31	40	35	36	28	29	25	30	31	45	33	48	31	34	40	33	25	34	40	35	33	52	38	28	35	35	33	34	38	37	33	37	31	37	33	31	34	37	28	29	35	25	41	27	41	29	30	27	38	27	37	33	42	35	24	32	39	33	23	28	32	29	43	36	37	26	25	22	37	26	36	21	40	31	39	26	32	31	41	37	34	24	31	33	36	33	45	35	35	41	42	33	33	42	38	25	36	40	41	29	40	30	37	37	44	39	46	29	30	38	36	40	35	28	21	32	37	37	31	31	35	28	45	25	24	39	39	33	42	34	30	36	30	42	34	44	36	40	29	36	53	48	29	37	33	37	48	29	35	29	30	29	30	44	37	40	37	25	20	29	40	34	37	37	35	33	32	28	37	37	23	46	54	25	30	32	34	30	39	35	47	47	27	36	41	34	27	30	27	30	39	37	26	29	14	26	24	39	40	39	31	32	27	28	36	34	32	30	39	32	30	32	36	34	17	27	42	40	42	26	32	32	52	27	30	30	36	35	32	30	49	28	47	37	23	29	36	38	27	41	34	39	26	37	28	37	38	23	25	51	33	31	39	39	38	29	31	36	41	31	42	23	45	27	40	21	32	40	38	39	29	32	42	37	37	40	28	35	29	27	31	41	23	35	28	35	37	25	32	26	36	35	26	29	27	36	38	38	35	32	30	39	37	44	29	31	33	44	39	31	31	35	23	37	28	32	32	37	28	34	32	40	30	40	34	31	43	40	41	34	41	43	33	27	37	20	49	35	42	41	36	33	41	38	21	40	31	47	26	38	37	32	37	46	42	31	31	34	37	38	19	31	42	38	29	22	34	33	30	34	48	34	37	31	41	31	43	47	29	40	48	40	43	38	41	33	31	42	33	28	33	35	29	29	37	46	38	39	31	28	34	40	29	43	43	35	36	31	33	41	28	28	42	39	41	35	28	38	24	44	30	46	28	32	30	44	29	36	33	33	32	39	27	36	43	26	41	34	30	38	35	34	22	40	39	41	32	29	31	28	34	27	33	30	35	35	37	40	32	25	24	27	39	28	39	41	32	25	34	45	35	42	29	43	34	28	32	39	23	45	32	26	28	28	41	35	40	39	25	31	38	34	34	28	28	44	34	40	38	43	44	22	43	35	34	38	40	33	40	35	23	32	35	25	33	34	28	45	27	32	27	32	34	35	37	37	39	46	37
