345	0	2700	93536	383	4	55	434	890	1105	1085	917	727	583	473	411	305	271	249	243	270	448	1037	1195	843	417	154	155	142	151	120	96	118	124	95	110	103	110	105	113	98	89	92	97	82	97	68	88	90	79	75	67	68	55	63	73	58	84	59	52	48	54	59	44	56	50	56	54	58	48	46	45	47	56	49	41	51	50	46	45	39	32	40	55	35	50	43	34	40	46	50	28	39	33	35	38	41	35	33	43	33	41	41	39	39	41	34	44	30	35	31	48	41	34	47	28	27	38	36	41	35	44	36	33	44	32	33	42	28	31	31	34	37	38	28	37	36	34	38	45	31	46	25	34	32	31	40	33	25	33	38	34	32	24	36	28	51	43	37	31	39	35	32	44	28	41	30	44	33	35	27	32	31	37	45	38	33	34	30	39	27	31	42	33	38	24	30	35	36	31	34	28	38	47	27	28	39	37	40	38	25	26	27	46	33	30	33	29	32	35	36	27	37	25	31	33	32	24	44	36	32	38	30	34	23	46	18	38	21	27	29	25	25	28	34	30	25	30	22	38	30	28	27	29	29	21	22	39	25	33	20	33	29	23	33	27	20	26	24	33	34	26	25	30	24	39	21	21	22	31	36	25	29	21	20	32	27	27	25	21	21	27	26	16	32	28	31	26	24	27	25	31	21	32	23	31	22	34	30	31	29	28	30	41	28	34	30	33	25	29	26	36	26	32	39	23	29	26	29	32	15	26	31	20	27	35	19	22	31	28	35	20	18	27	26	23	20	30	26	21	32	44	30	34	30	24	22	42	16	22	30	25	28	39	25	29	32	20	22	34	23	26	36	23	33	30	25	26	35	27	28	36	28	26	30	35	30	21	23	30	32	31	25	31	23	26	28	25	24	22	36	26	19	28	25	25	26	21	25	29	36	26	21	26	24	28	26	18	24	24	18	14	29	37	19	26	28	32	28	18	29	26	37	26	34	37	34	30	24	21	25	32	27	27	20	21	24	32	32	27	18	29	22	27	27	27	32	28	26	27	34	21	28	29	19	23	20	28	24	30	27	29	23	25	27	28	32	18	22	21	32	27	33	27	36	28	32	32	38	25	31	26	30	26	31	25	31	30	22	32	28	27	38	27	20	27	28	27	43	27	31	22	31	26	27	20	18	20	25	28	29	25	26	20	24	33	27	38	26	29	32	21	32	20	22	33	26	21	25	21	32	19	30	28	30	24	28	20	30	24	25	27	34	21	26	28	30	23	26	30	29	35	21	19	26	21	23	22	24	36	28	21	24	32	24	26	17	24	20	25	21	21	26	36	21	31	27	34	22	36	19	25	21	28	32	21	29	35	19	28	22	31	27	28	30	34	17	25	25	27	29	25	32	24	20	28	39	22	36	25	31	25	26	24	33	24	31	24	18	33	26	33	27	23	30	23	29	32	21	22	22	23	36	16	22	25	22	21	37	23	26	28	16	30	30	18	39	26	28	30	26	29	31	21	39	31	25	17	16	29	21	29	31	42	34	25	29	17	26	27	30	32	25	25	25	32	20	24	19	24	21	29	26	35	19	37	16	27	24	23	40	25	33	31	23	37	33	23	30	35	27	26	24	31	30	34	21	25	34	30	31	25	23	28	29	22	23	24	22	30	30	24	20	20	20	26	21	31	34	32	32	31	23	29	31	21	24	27	31	39	25	25	22	26	25	21	29	33	39	17	29	15	25	16	25	24	34	27	23	23	28	40	21	22	29	17	22	21	34	31	27	35	23	32	23	31	30	31	24	26	24	29	38	20	23	26	25	26	23	20	21	34	28	29	31	30	24	32	25	22	35	25	24	26	19	26	35	25	27	29	25	26	11	31	30	20	25	21	24	30	22	27	24	24	26	28	22	24	28	33	23	29	29	20	18	22	22	24	32	20	33	26	25	39	25	24	30	34	28	33	22	19	20	18	30	31	16	21	22	34	22	24	26	16	27	29	24	25	39	29	24	25	23	24	24	29	27	23	32	23	31	36	27	19	14	18	25	25	22	39	31	35	25	20	39	23	23	27	39	26	30	29	11	31	33	23	18	37	26	25	30	22	28	24	28	25	30	29	34	22	31	27	24	17	29	29	27	27	20	20	18	27	27	22	25	32	24	25	29	24	23	21	28	35	31	26	23	23	26	22	27	33	31	23	22	25	27	20	26	22	15	30	23	24	22	24	31	22	28	25	20	22	28	20	20	30	17	26	27	32	28	33	18	30	25	34	28	21	28	25	22	25	21	21	22	22	42	28	28	18	23	21	28	26	16	31	20	21	29	20	23	25	9	17	20	37	24	28	21	21	23	22	16	21	26	27	30	16
345	1	1900	93659	393	2	142	729	1006	1056	925	743	537	497	385	360	285	244	237	222	213	266	339	540	502	335	177	121	104	106	107	84	97	96	82	72	92	89	80	72	83	61	77	64	58	66	67	74	61	50	66	51	58	66	62	52	41	52	37	50	41	53	48	45	56	52	37	41	48	45	57	45	36	52	41	48	49	32	29	46	46	35	48	36	40	38	26	38	46	45	45	35	41	41	41	37	42	38	40	41	35	36	37	41	29	45	39	46	46	37	40	35	26	34	47	48	33	37	44	34	43	50	36	42	37	46	36	49	33	47	26	32	36	41	36	43	45	28	34	30	46	33	53	47	47	29	38	32	36	39	48	35	35	32	28	44	33	38	30	31	37	35	32	45	41	36	25	43	24	42	32	33	41	25	39	29	30	37	31	33	27	37	34	37	27	35	30	35	39	52	43	27	38	34	36	34	41	34	25	36	33	29	31	40	28	28	44	30	28	30	35	38	36	32	36	51	35	38	39	29	33	29	28	31	32	33	28	41	46	32	41	48	39	33	37	38	36	22	23	28	31	28	31	39	28	35	32	33	37	36	34	36	30	36	34	36	34	29	38	27	50	35	43	34	24	37	34	33	29	31	28	31	33	23	33	30	29	47	32	31	32	29	34	39	37	27	39	39	30	28	36	28	39	35	37	32	35	36	47	36	34	36	35	41	31	38	29	38	35	32	29	27	24	42	43	29	32	37	41	29	26	27	27	36	29	27	34	28	22	29	26	33	35	39	30	36	42	36	34	27	46	33	32	39	33	39	37	47	36	35	29	39	32	54	31	34	27	29	20	31	25	27	34	37	37	28	33	33	25	25	39	33	29	24	27	38	41	32	36	27	40	27	46	35	45	17	38	29	27	40	27	48	41	33	41	43	34	41	32	33	41	33	37	41	30	34	38	25	28	36	37	37	44	29	29	39	46	34	35	40	31	40	35	36	55	50	42	37	29	43	39	39	27	41	26	36	28	27	28	47	33	33	43	36	33	29	25	31	30	46	28	29	34	25	39	37	31	31	40	50	33	33	35	33	32	36	42	22	38	36	44	34	31	43	24	28	30	23	33	34	31	22	31	23	42	38	35	32	39	34	34	33	32	29	31	44	29	32	30	25	49	23	49	37	39	40	30	44	35	35	30	40	37	23	23	28	35	35	40	35	32	36	26	45	39	18	35	34	38	34	37	31	34	30	27	36	32	45	39	35	31	31	35	30	34	37	35	35	34	29	31	29	31	33	45	33	32	36	24	29	32	34	35	34	29	30	47	38	39	43	36	47	38	29	28	34	34	33	32	21	35	36	27	29	42	49	34	20	34	39	37	27	43	32	35	32	20	28	29	34	38	34	35	32	35	43	23	29	37	28	38	33	33	31	31	39	41	49	50	42	31	25	32	35	32	33	25	31	26	28	28	21	35	36	28	33	32	38	41	32	38	29	43	47	30	26	29	35	32	30	45	41	30	29	41	19	33	40	33	37	36	25	41	46	35	40	30	35	24	30	45	42	26	40	29	26	36	40	30	26	30	34	34	35	42	34	31	37	33	39	37	37	26	33	31	37	37	40	33	31	25	28	39	32	44	30	41	29	26	36	22	28	36	32	40	35	30	29	42	39	30	32	32	25	19	30	31	39	41	31	32	34	36	34	26	38	44	29	46	35	28	24	42	33	39	34	33	32	31	35	45	42	33	47	30	37	35	23	27	33	23	31	33	30	27	29	32	44	29	32	33	43	36	30	35	29	30	38	29	40	37	32	43	36	41	38	33	40	34	37	26	40	29	31	28	40	39	37	35	49	40	41	39	42	33	36	31	31	30	37	32	25	36	29	35	45	36	37	33	23	24	29	33	35	33	38	21	31	25	26	26	35	32	36	36	44	36	24	31	29	30	31	46	29	34	46	30	48	26	44	28	37	37	36	34	40	40	32	27	29	42	35	30	37	41	34	36	37	38	41	33	31	30	25	50	34	27	27	30	36	28	33	36	29	35	29	29	36	32	47	36	37	35	28	28	34	30	40	32	32	41	26	21	30	37	31	32	39	38	33	32	32	23	34	29	45	42	26	26	41	35	30	30	31	45	41	33	45	38	33	28	31	41	30	33	32	32	33	31	34	33	35	33	27	32	30	37	32	38	36	27	36	30	43	35	31	37	25	28	34	30	33	24	31	43	21	32	45	30	20	22	40	26	33	39	31	32	35	34	29	44	39	29	36	27	34	31	39	31	30	30	34	41	29	40	30	28	21	49	38	34	31	36	38	29	30	34	52	45	35	37	31	24	45	39	36	35	46	29	31	38	29	34	41	30	42	45	30
345	2	2100	93782	445	0	149	641	953	1001	791	727	589	502	445	370	338	272	250	278	272	443	715	697	550	331	127	125	101	104	106	90	121	115	89	106	87	86	77	77	77	81	86	67	76	80	65	66	72	71	56	69	56	57	64	45	46	60	57	48	66	51	69	48	48	61	44	56	57	59	32	48	51	50	38	43	38	46	51	46	49	33	46	41	44	45	53	53	32	52	33	44	38	35	51	43	46	42	36	40	45	41	34	46	40	38	42	45	41	28	37	40	34	45	45	41	40	40	45	43	34	41	36	25	40	39	37	27	41	37	41	34	39	46	38	39	48	33	38	36	39	26	41	32	41	38	35	32	33	41	48	34	40	36	50	38	30	39	32	32	31	46	38	42	31	32	36	23	45	40	31	44	33	37	41	38	37	27	38	37	33	40	26	39	42	37	35	38	36	33	27	33	40	25	41	39	33	37	27	37	33	36	36	31	33	38	26	34	33	38	36	40	36	33	42	38	27	34	42	52	47	29	36	23	26	30	30	27	40	43	39	35	41	26	35	42	40	42	34	37	31	39	25	36	23	32	27	36	31	32	24	31	32	27	31	36	35	40	26	36	39	33	34	28	29	34	30	33	42	49	29	37	44	31	35	31	32	34	28	42	39	34	30	34	40	41	42	37	33	45	44	41	31	33	31	35	35	33	33	40	44	27	34	21	39	31	33	30	33	48	24	45	39	29	47	31	33	37	32	43	40	30	34	33	30	43	31	24	39	37	33	28	41	42	36	52	24	35	34	30	33	44	36	30	43	29	37	48	33	27	27	34	30	42	37	33	24	28	35	33	44	39	28	31	26	29	35	39	29	35	35	29	27	38	34	29	36	31	30	25	35	33	37	28	40	27	45	32	34	37	32	36	34	41	31	26	26	35	33	28	27	21	38	26	39	38	33	21	29	33	35	37	38	30	36	37	40	34	30	41	33	39	20	44	40	29	40	30	37	44	37	43	36	26	29	27	38	36	23	37	46	39	37	35	37	28	24	46	31	28	33	35	29	35	30	34	24	36	28	31	34	25	41	25	36	37	35	41	32	38	35	29	24	28	25	41	38	43	35	36	34	31	31	34	29	38	27	37	29	22	30	29	42	31	37	30	26	32	44	40	34	37	23	30	29	40	24	31	35	33	41	31	37	33	34	37	37	29	22	47	35	23	25	30	29	32	45	40	30	32	19	38	38	32	35	29	37	31	36	28	31	34	33	34	28	26	35	40	35	35	38	35	31	28	42	22	32	36	41	31	29	25	32	31	29	27	25	35	31	42	28	30	32	31	32	40	31	27	39	21	33	36	34	33	27	29	49	25	45	30	31	32	44	36	26	32	33	34	28	27	34	39	30	36	35	40	26	45	33	31	29	33	36	36	37	38	33	36	22	35	37	37	30	32	33	33	30	40	29	38	44	38	25	33	37	32	27	24	26	33	28	24	28	27	30	56	37	28	45	31	36	31	36	20	42	36	33	28	41	27	39	39	42	34	29	35	39	33	37	32	30	37	29	36	29	38	27	27	27	25	31	34	22	23	35	33	28	29	21	37	31	35	25	30	27	27	27	28	41	38	30	31	36	36	35	29	35	39	26	34	28	30	20	19	31	34	35	35	38	33	37	27	45	30	34	38	40	37	41	32	34	32	27	33	28	28	27	33	23	36	23	29	24	42	27	42	23	32	32	36	33	37	40	31	26	42	31	29	30	24	28	41	27	30	38	39	23	40	30	29	36	40	30	32	36	23	31	25	29	21	35	30	33	36	30	32	36	44	28	33	36	22	34	28	33	41	24	29	35	40	44	29	35	35	33	39	26	31	39	27	36	29	24	29	34	31	26	29	40	29	36	42	42	23	26	37	35	26	25	35	40	24	35	35	36	30	39	23	43	30	37	35	29	39	33	42	35	23	39	39	31	31	27	47	31	26	29	41	18	23	27	31	35	38	25	35	31	41	41	28	34	35	38	34	35	39	43	32	32	31	42	38	37	35	29	33	38	41	35	44	38	40	31	33	37	36	19	41	34	38	36	30	21	31	36	28	32	29	40	26	32	18	24	31	38	34	21	52	24	39	31	33	41	31	34	40	42	33	26	23	26	29	39	45	37	35	29	30	30	31	31	45	33	35	32	39	21	21	26	29	37	29	27	29	31	33	25	29	34	33	39	25	39	41	32	36	33	35	31	22	36	28	22	28	35	32	40	34	29	37	23	26	45	34	39	29	31	20	34	30	47	32	32	43	40	35	27	27	38	48	28	26	28	37	29	33	39	29	27	36	34	33	24	41	39	35	31	37	32	35	30	43	29	33	45	27	47	25
345	3	3500	93906	443	3	181	718	830	968	830	725	610	462	367	357	299	272	260	280	271	298	575	1062	771	479	188	119	99	109	115	110	96	113	94	78	92	87	76	95	90	67	58	67	80	70	73	62	69	69	54	41	61	52	58	65	48	48	42	59	58	51	57	52	54	46	57	48	39	45	45	46	48	47	37	50	36	33	39	47	42	43	30	40	46	47	41	20	35	42	43	32	42	46	46	41	35	34	39	43	44	50	16	31	52	32	35	45	35	32	34	37	41	38	34	34	37	34	40	34	33	36	43	39	27	27	38	40	38	39	33	21	42	31	43	37	44	35	39	40	32	32	25	38	46	40	38	39	31	42	37	23	41	38	42	36	38	37	28	21	30	36	29	32	31	33	36	31	30	34	23	33	27	25	29	39	29	37	36	38	27	35	36	27	39	35	33	29	40	32	37	22	36	42	33	23	30	33	37	34	34	37	29	23	36	27	26	39	23	30	23	38	22	37	34	38	24	29	26	26	35	39	29	30	42	34	24	37	28	32	32	32	38	36	23	35	26	25	31	38	25	31	26	41	43	36	29	26	28	26	31	37	36	26	34	24	39	31	32	31	30	21	33	20	31	31	27	31	27	32	25	30	38	37	37	23	34	32	31	33	49	40	31	21	25	25	25	39	26	31	27	32	31	26	31	28	31	37	30	37	23	33	39	23	22	39	32	28	39	28	30	35	31	29	26	31	37	38	20	26	33	30	25	34	29	32	35	28	28	36	32	29	24	28	33	29	39	28	31	32	38	28	37	24	39	41	26	25	27	36	31	45	29	34	33	32	31	22	30	28	29	30	43	25	31	34	36	27	39	30	28	21	30	33	32	25	36	27	35	26	36	28	31	26	28	24	20	37	28	45	25	31	27	21	25	28	23	27	33	22	30	22	31	24	25	25	26	36	26	17	33	35	20	34	32	30	27	28	39	38	30	22	33	38	31	24	34	20	32	28	19	24	26	22	21	35	30	31	35	22	25	38	26	28	26	41	35	31	26	37	23	32	34	36	29	28	28	28	32	29	21	41	27	28	31	32	45	33	29	37	29	31	28	27	36	31	26	26	38	26	29	22	28	35	29	37	42	37	35	31	20	25	37	28	35	28	25	36	40	28	27	26	41	26	36	40	34	31	27	30	24	30	29	24	24	25	35	29	26	31	35	23	21	34	32	34	36	32	29	29	29	26	25	36	27	26	28	34	32	28	22	23	26	22	17	27	26	32	36	22	33	42	26	23	26	35	42	22	28	29	33	29	35	34	27	26	34	37	28	34	28	38	25	34	42	29	24	27	48	28	34	37	32	35	35	32	35	31	24	34	37	32	30	31	28	32	35	39	28	31	28	43	33	17	22	33	32	24	27	29	27	29	23	27	31	28	29	28	30	33	27	28	24	35	27	30	36	37	31	30	36	27	27	26	27	41	37	26	27	32	22	31	34	30	43	28	33	28	27	39	22	39	24	35	31	23	25	27	27	31	34	30	28	32	29	21	27	25	25	28	24	30	22	21	34	28	32	33	26	36	29	32	24	37	32	29	34	24	21	44	37	28	26	34	33	38	27	31	25	21	30	21	38	30	35	21	31	26	26	23	32	34	24	31	28	31	28	24	36	29	32	31	35	25	31	26	29	20	32	33	20	23	30	33	32	37	23	32	25	25	30	27	26	23	32	37	27	31	35	31	25	37	31	30	33	25	24	33	29	36	34	26	24	33	31	23	27	30	24	31	27	34	30	28	35	26	26	31	31	31	32	29	41	28	24	20	17	29	34	40	28	30	28	36	35	26	22	27	35	27	30	30	20	23	41	37	26	41	23	38	20	34	29	28	30	32	29	35	30	38	32	28	23	30	26	38	40	30	29	28	44	33	26	30	37	30	21	23	28	32	32	30	13	28	25	31	35	21	22	24	29	28	40	28	35	30	39	25	19	26	31	33	29	29	26	40	35	32	35	44	21	24	30	27	37	21	38	31	30	30	27	36	38	25	33	31	41	25	34	35	28	33	25	32	28	36	34	27	35	27	30	34	35	24	27	30	17	29	35	35	28	30	29	32	27	27	39	26	26	26	24	31	30	27	29	22	30	26	26	29	26	28	28	30	27	30	29	36	40	30	43	33	27	33	31	23	38	20	33	29	31	24	31	37	29	20	31	25	23	38	27	39	24	23	32	23	28	27	37	31	27	25	21	33	27	32	27	35	32	26	35	33	27	28	29	36	21	23	26	26	30	23	26	30	27	28	21	24	28	33	33	38	26	20	34	26	21	38	29	34	23	41	39	35	27	30	27	22	29	24	29	33	27	35	18	33	32	28
345	0	2700	94029	425	2	80	471	761	888	837	744	653	587	488	412	361	340	301	370	351	635	1085	1153	777	543	209	142	126	136	112	122	117	117	125	92	101	112	86	94	104	102	82	87	87	78	72	73	74	74	75	70	47	67	69	65	59	57	57	48	61	39	57	58	53	62	53	53	39	41	47	39	50	48	39	44	42	44	37	47	63	50	46	37	40	50	38	39	42	42	32	45	47	47	45	41	43	40	36	41	37	39	27	29	35	40	36	45	33	34	31	34	42	27	41	37	36	31	32	42	26	33	33	28	25	27	33	36	31	43	26	27	39	34	36	33	32	37	45	24	32	37	35	29	26	33	26	47	32	34	30	35	32	32	28	45	38	29	38	33	24	32	35	30	24	34	41	38	32	39	29	27	35	31	36	22	23	25	32	29	31	24	37	22	26	32	24	25	40	41	28	29	26	32	37	21	26	26	31	31	36	26	25	39	26	25	27	29	37	28	38	37	39	37	29	29	23	40	30	25	27	36	30	36	27	24	18	34	33	32	39	31	44	31	26	27	25	31	31	31	26	32	23	26	21	19	33	41	30	32	40	32	23	22	27	25	30	31	29	34	30	28	31	26	41	20	38	32	39	40	35	37	23	20	27	33	33	23	32	39	12	27	31	29	25	30	28	31	28	29	32	36	30	28	24	29	33	22	30	28	25	27	37	28	27	45	34	32	35	27	27	26	29	25	29	28	31	32	26	25	33	25	27	28	31	30	26	26	28	37	34	39	32	30	30	20	28	28	23	26	26	22	22	24	27	29	32	24	22	27	24	37	23	32	41	29	23	29	27	29	24	29	31	29	18	32	25	29	24	30	21	34	19	30	20	24	27	30	26	37	28	21	31	19	22	24	27	38	30	33	31	25	30	26	28	29	27	21	21	19	27	24	24	26	23	30	20	32	20	33	24	25	31	29	31	19	31	31	35	27	23	31	24	23	32	34	25	31	24	19	23	32	30	27	29	26	18	23	27	29	25	27	26	21	15	29	25	31	27	26	29	30	25	42	34	28	26	17	41	25	32	33	18	27	24	25	32	24	23	26	27	33	30	34	27	28	28	29	30	32	40	18	27	32	32	15	22	24	24	22	28	25	28	31	28	27	34	25	34	23	25	24	22	24	22	23	28	21	18	30	22	18	23	22	27	27	18	23	28	32	21	24	19	30	28	30	27	31	24	34	32	27	23	26	25	22	24	17	27	28	24	32	29	32	23	29	24	25	40	24	17	25	38	20	23	17	18	25	22	27	35	30	31	25	36	28	22	32	25	30	37	31	23	29	22	33	28	29	28	27	26	37	31	14	24	28	38	31	33	27	19	24	25	33	27	31	31	25	27	32	21	17	31	34	35	28	24	24	22	29	27	35	27	30	25	33	23	39	19	25	33	21	27	14	20	39	24	21	25	21	30	28	21	19	24	26	29	35	29	26	25	30	28	25	21	30	19	25	27	28	25	23	26	24	23	20	33	34	34	21	45	26	28	23	28	24	15	26	24	33	27	19	23	34	23	32	20	26	29	34	30	20	18	21	25	26	26	24	18	26	25	25	30	23	26	39	28	38	33	22	32	23	24	28	29	16	23	24	31	29	23	27	23	31	28	31	40	37	22	24	23	33	25	28	28	31	34	20	34	26	20	20	31	33	28	29	29	31	26	33	24	28	25	23	28	27	23	29	22	28	24	22	24	29	29	26	26	27	31	31	26	18	28	33	31	25	33	26	23	28	30	25	19	29	19	23	34	28	33	30	29	25	18	20	17	26	37	43	30	30	28	22	15	35	27	26	31	30	26	24	25	17	23	28	22	24	27	34	21	31	26	25	23	25	24	19	28	25	28	16	32	27	17	23	22	33	39	34	21	18	30	26	24	22	29	34	23	21	17	23	23	20	36	20	27	30	31	34	32	28	21	34	22	32	24	28	27	26	22	19	34	32	29	28	28	23	32	26	28	28	31	23	17	21	34	21	28	20	23	36	32	25	29	26	35	18	29	28	19	20	37	20	21	36	20	27	21	21	24	22	17	27	26	26	23	33	28	33	30	27	27	25	15	25	35	29	25	29	37	31	23	22	21	32	28	21	26	21	25	23	34	25	28	32	23	36	35	24	23	24	20	26	19	20	20	30	25	20	27	30	36	20	31	22	27	27	24	25	36	25	32	23	27	20	21	36	22	22	32	28	29	28	30	38	21	27	23	37	18	33	26	22	28	31	26	32	28	31	38	24	31	27	23	25	20	28	21	25	28	38	31	31	35	29	23	22	30	33	34	21	29	28	31	28	23	26	27	20	33	34	32	27	38	20	22	28	33	32
345	1	1900	94152	416	0	79	586	774	857	675	678	575	456	425	373	296	252	238	280	252	327	523	557	420	295	126	102	88	100	111	102	81	86	64	89	81	69	68	88	64	70	67	68	61	76	56	46	50	65	64	59	43	51	64	53	56	50	52	51	42	47	48	50	51	46	60	48	58	52	48	51	39	32	49	36	38	40	44	38	49	47	37	50	33	45	56	40	43	41	38	49	35	48	32	46	48	48	36	47	35	43	48	31	40	33	39	39	42	46	37	52	30	39	38	44	35	42	48	50	29	28	53	43	44	51	47	33	30	39	42	40	29	48	37	46	37	35	40	24	43	34	51	48	43	34	39	39	39	42	35	34	49	28	44	28	44	39	38	28	36	29	33	38	41	38	42	35	41	39	46	39	38	40	49	42	44	35	41	20	31	40	43	45	37	37	24	28	29	34	26	46	32	45	31	32	31	36	33	40	26	32	43	42	37	45	38	39	43	41	32	42	31	29	48	40	43	48	42	37	32	41	47	32	31	38	40	45	40	31	41	27	31	35	24	40	36	24	34	42	39	34	44	45	29	32	47	42	31	24	39	37	53	30	43	52	45	35	28	40	46	44	35	37	43	41	36	40	33	34	39	41	40	37	42	46	42	38	33	45	40	31	37	38	41	42	42	30	39	37	34	40	38	37	37	46	45	39	31	36	39	45	42	26	35	33	39	35	37	21	30	30	33	37	44	37	30	35	38	54	36	33	31	35	33	33	26	40	26	33	23	54	30	32	34	44	36	32	29	39	35	40	33	35	35	39	40	29	35	40	40	53	37	43	40	37	28	41	41	46	51	35	35	45	37	29	51	36	36	41	33	40	27	42	41	35	31	45	30	39	30	23	43	43	56	32	35	43	27	29	34	42	57	26	34	33	40	34	27	26	39	37	39	27	42	37	38	34	38	36	33	43	29	27	37	44	37	33	28	35	37	18	40	47	42	45	38	34	47	28	41	38	38	23	39	29	36	37	33	40	38	32	23	42	28	41	31	27	39	29	30	33	33	31	41	44	36	50	37	44	45	40	43	32	32	34	36	37	43	42	32	49	38	43	31	36	22	28	35	33	26	45	41	26	28	44	30	32	25	25	20	35	34	40	36	39	32	32	36	33	36	30	37	33	23	30	37	49	31	44	27	40	40	34	21	32	29	40	39	38	51	35	43	19	36	41	37	42	41	40	38	38	51	55	36	34	29	38	39	38	40	36	42	43	37	39	23	48	37	27	42	25	38	32	26	29	36	30	35	36	28	34	36	35	27	35	40	34	46	36	42	37	46	27	36	46	35	28	35	37	37	33	36	37	29	36	33	36	38	40	47	30	36	36	36	28	41	34	37	32	35	25	36	42	36	30	45	52	25	49	37	39	34	42	35	43	41	38	24	32	23	55	44	29	27	30	31	42	31	32	34	33	41	38	31	48	33	32	44	36	32	39	36	38	35	45	30	37	33	27	27	46	32	37	37	42	37	44	42	35	31	36	39	41	36	27	42	24	39	41	46	49	35	38	43	37	41	26	27	37	33	23	38	43	42	22	41	53	28	41	44	38	47	30	36	49	40	38	33	39	34	25	38	33	29	33	39	37	42	33	39	45	38	38	38	35	32	28	35	34	44	34	36	28	27	29	33	33	31	31	38	34	44	33	27	31	45	35	20	33	37	33	34	36	37	37	37	37	40	37	35	34	37	42	30	30	38	40	31	35	37	35	31	27	37	38	27	38	36	36	28	41	34	35	42	29	48	25	30	36	35	37	24	32	38	38	36	30	35	41	41	31	33	36	34	38	36	45	36	26	29	50	32	32	42	31	30	33	41	33	36	21	35	26	44	35	38	35	38	38	26	31	33	51	45	33	43	30	34	49	36	36	32	40	30	34	43	44	21	28	29	40	41	38	31	35	28	40	29	35	41	33	40	38	36	31	33	23	32	44	28	30	36	35	38	34	33	30	35	44	35	45	33	29	30	39	29	41	40	34	39	33	36	42	39	45	46	34	38	23	27	28	29	33	34	32	45	32	38	44	32	38	43	22	42	29	27	32	40	32	34	28	30	29	36	30	20	22	38	43	39	49	41	42	43	41	35	37	46	33	48	27	31	24	31	31	43	25	31	47	44	35	38	34	43	42	29	31	31	36	44	43	41	45	34	42	42	43	33	35	34	41	31	31	34	36	37	33	41	37	29	24	27	32	36	35	32	35	37	32	32	39	31	38	32	40	32	31	45	43	42	34	24	41	37	42	37	34	47	28	29	41	38	37	26	27	55	33	31	37	36	39	32	26	31	46	41	36	29	40	28	46	33	40	39	35	38	38
345	2	2100	94275	414	1	136	694	868	887	760	638	534	478	418	308	303	321	342	320	317	724	832	590	474	247	129	126	98	115	102	117	95	102	102	96	92	92	82	84	80	75	72	83	75	64	82	69	75	64	65	82	71	53	47	54	64	60	52	47	49	39	64	54	42	49	56	55	42	40	56	58	33	50	53	48	66	57	45	48	58	50	55	44	52	53	44	51	47	49	43	36	44	34	48	36	43	43	43	45	41	30	42	43	41	27	47	42	35	41	44	46	38	28	41	34	29	39	37	42	46	45	41	29	41	36	47	36	37	39	42	37	33	45	27	39	42	39	48	37	43	54	48	33	46	29	40	36	36	42	40	46	40	42	29	42	39	40	35	37	45	41	38	46	57	46	30	55	38	43	42	30	40	33	40	42	34	32	45	40	36	36	41	35	46	37	37	41	28	39	40	43	49	40	38	43	43	38	36	35	42	27	35	33	37	38	42	42	34	42	41	40	39	39	36	35	32	32	33	31	31	28	35	42	44	29	49	41	40	49	44	40	36	27	33	34	37	30	46	33	45	43	31	29	24	35	48	35	47	33	53	35	30	41	41	28	44	37	45	40	46	39	34	26	22	35	34	42	32	30	41	34	36	45	48	40	40	51	33	34	50	38	40	45	47	45	36	38	43	40	27	33	37	40	28	35	32	37	35	23	40	34	39	50	46	31	28	32	48	37	30	37	36	41	36	38	36	33	40	44	38	24	36	34	37	30	28	43	32	33	30	31	24	25	32	36	40	44	32	31	39	34	40	38	38	35	42	37	43	38	45	37	34	41	33	33	37	29	31	20	36	39	36	28	38	36	37	50	39	40	44	33	44	37	35	49	44	27	27	41	28	32	23	41	33	42	41	47	30	30	36	42	30	45	41	30	44	45	36	29	45	36	39	40	37	32	44	28	31	32	40	33	28	22	36	29	36	30	28	36	36	40	36	35	40	32	24	42	38	42	33	40	46	38	35	29	33	40	37	35	29	30	38	33	32	37	27	21	51	33	37	31	37	38	34	34	39	46	37	34	35	44	26	29	36	52	33	32	45	26	32	29	32	36	34	40	39	32	31	35	32	32	50	39	41	32	33	39	40	30	36	30	30	31	32	50	43	29	40	27	26	31	34	47	41	38	43	40	40	40	45	24	35	36	38	38	35	38	33	26	33	43	37	41	27	32	38	23	62	31	43	36	36	41	34	26	40	35	42	31	34	27	38	31	37	34	35	37	33	27	37	34	32	37	33	32	26	41	31	41	23	37	25	34	41	29	24	28	34	35	41	39	34	46	48	31	35	36	37	38	34	36	51	40	38	36	37	38	38	41	36	39	38	38	35	37	42	33	36	35	30	30	30	47	39	27	31	35	44	26	39	44	27	49	37	44	42	30	26	44	41	24	39	44	30	41	35	44	37	31	28	32	19	29	32	31	37	30	39	34	32	27	34	33	40	41	37	37	29	50	46	36	30	44	32	32	27	34	34	28	33	40	30	39	30	46	45	24	47	34	42	48	28	32	38	34	42	38	43	35	34	32	46	36	29	30	23	36	32	33	42	38	32	30	45	31	31	25	36	34	38	32	27	32	39	38	34	39	38	31	23	28	37	39	33	35	30	28	33	41	28	31	33	37	38	54	32	54	33	35	37	27	30	27	33	42	37	48	36	22	40	37	38	33	47	35	26	42	51	41	38	38	33	30	38	35	32	34	34	26	36	43	36	29	41	25	29	28	39	32	25	39	45	47	42	23	38	46	35	33	32	40	31	40	39	31	33	37	39	43	35	37	44	41	27	42	48	33	29	34	30	29	41	34	39	36	34	38	32	41	31	28	30	33	33	24	36	32	26	42	40	41	32	47	33	27	30	33	52	35	41	36	40	28	32	38	43	35	39	38	26	36	30	39	39	40	37	45	33	31	23	31	27	36	40	32	27	40	38	28	40	30	38	38	30	36	25	40	41	30	37	32	31	36	25	27	36	36	28	38	32	31	39	33	23	35	32	32	24	39	27	37	30	39	42	36	37	31	26	31	37	27	24	40	26	40	42	28	40	24	37	38	29	28	23	40	30	38	37	46	30	29	34	36	36	42	30	37	27	39	32	41	43	25	40	43	38	46	35	29	34	31	32	39	34	41	32	47	36	34	32	43	41	29	38	38	34	38	25	42	39	40	38	35	49	31	33	51	32	45	47	28	45	50	39	32	37	33	40	51	50	47	36	35	31	33	43	34	31	44	38	30	42	44	28	36	34	33	30	39	30	35	49	30	26	36	35	34	33	35	29	29	29	29	46	20	29	27	41	30	36	38	32	29	39	37	41	29
345	3	3500	94399	454	3	114	666	921	950	806	707	638	540	438	387	367	346	282	296	319	449	954	878	593	428	144	118	130	119	109	104	112	105	92	106	91	105	89	98	89	85	55	76	75	52	63	61	69	63	78	63	60	66	60	48	61	61	61	38	54	62	48	38	39	57	53	58	51	37	45	57	49	35	49	41	41	56	45	43	42	47	55	52	36	41	50	43	43	45	46	33	36	28	46	42	36	36	34	34	32	33	35	35	44	44	38	38	39	41	49	43	47	33	33	45	40	35	42	32	32	41	39	25	43	49	50	24	37	43	46	35	36	43	41	56	41	44	41	42	44	31	35	34	39	32	29	30	40	39	40	34	33	34	29	39	36	34	36	34	26	46	37	27	39	34	35	42	43	39	40	42	32	33	33	33	24	40	41	45	38	46	42	30	37	32	38	28	40	33	18	28	27	32	38	37	45	26	39	38	40	36	30	35	37	30	44	20	43	35	37	30	35	41	29	40	31	43	36	38	28	29	38	34	34	36	34	37	36	36	28	23	42	35	34	41	36	26	25	35	22	25	25	39	34	37	35	33	38	41	23	37	27	31	38	33	33	26	29	49	30	43	40	27	27	46	40	26	42	37	32	37	31	30	29	29	36	36	35	23	40	29	26	35	25	33	42	33	39	39	28	38	33	26	25	28	35	29	37	38	45	41	24	39	37	36	28	31	25	31	30	47	40	32	20	36	32	34	31	30	34	39	35	28	27	28	29	34	40	27	28	35	38	26	38	25	37	34	29	31	37	33	28	36	42	26	31	39	32	29	28	27	27	36	22	30	42	34	36	28	34	30	24	32	22	30	39	25	34	38	40	35	27	33	26	35	32	30	33	35	25	36	34	39	41	24	22	30	30	31	30	45	35	25	36	23	33	36	32	38	35	27	40	41	19	30	36	30	44	38	38	28	35	37	32	35	36	30	37	32	35	33	40	42	37	26	38	27	40	32	15	29	25	33	26	27	32	38	35	35	34	26	33	31	37	28	31	34	39	37	33	34	41	35	28	40	31	40	41	39	43	36	37	42	30	27	32	30	28	37	34	35	31	22	19	37	29	31	31	38	20	29	27	46	25	32	35	37	35	32	24	33	19	30	29	29	28	39	38	42	35	37	32	32	35	31	27	40	32	29	39	38	40	15	29	38	32	31	31	43	47	28	41	24	34	35	27	43	28	40	33	32	36	31	25	29	32	53	37	28	29	25	31	28	36	25	38	30	29	43	41	31	39	37	33	30	31	34	22	34	32	29	36	42	34	26	24	35	32	28	31	33	34	43	16	36	34	29	29	27	30	44	28	33	31	32	28	35	20	39	26	28	28	33	38	29	23	25	39	33	32	31	37	31	33	42	32	34	38	33	19	44	35	28	24	43	36	26	33	30	33	28	29	31	25	27	30	31	32	18	38	34	29	22	45	28	32	30	37	37	35	22	34	30	19	38	25	32	29	31	35	22	33	46	39	26	40	29	32	37	34	34	35	37	38	40	35	34	32	33	46	38	41	35	32	29	27	30	27	35	22	29	32	28	35	32	27	28	28	30	39	31	30	26	41	33	35	41	31	20	24	31	24	25	22	56	37	33	31	26	28	36	31	39	36	21	29	27	36	36	32	32	28	36	31	36	31	37	25	40	31	41	33	34	30	44	31	35	28	37	31	28	29	35	26	36	26	33	32	38	40	33	42	36	26	34	34	32	31	43	44	37	30	42	39	43	37	29	30	28	39	40	32	25	30	38	31	25	30	31	25	31	22	31	32	33	32	25	29	38	34	48	44	29	32	33	18	26	22	23	30	42	35	44	18	29	38	30	32	25	35	41	25	40	21	35	36	29	32	29	31	30	36	38	33	36	36	39	28	28	27	36	32	30	29	38	32	26	34	27	35	24	36	30	34	35	30	30	34	34	28	30	36	44	42	30	35	32	36	23	33	35	28	35	25	24	30	39	24	30	18	41	35	32	26	27	33	14	30	28	41	26	27	25	37	35	41	25	23	45	28	28	33	30	34	27	26	31	29	35	37	42	36	32	27	45	34	31	33	33	31	31	24	23	33	41	35	28	37	38	29	36	33	40	28	30	30	21	23	32	41	26	31	33	27	34	29	30	38	29	31	31	23	31	23	33	29	36	39	30	36	26	33	30	36	30	34	25	30	38	39	26	33	30	32	41	37	28	22	38	32	37	33	33	26	45	33	24	30	30	38	34	40	33	36	26	34	25	26	24	26	22	38	26	29	36	34	29	31	31	38	27	24	25	25	31	28	33	21	27	34	36	29	32	40	30	30	36	31	22	33	23	27	39	31	31	45	40
345	0	2700	94522	446	3	85	605	898	1038	918	806	590	576	549	574	417	347	314	330	464	866	1216	1009	822	590	225	149	145	136	135	128	132	110	117	109	102	92	108	103	79	71	97	86	72	97	90	66	76	70	85	76	62	75	68	67	64	68	64	71	63	60	62	69	51	65	41	49	50	44	65	46	57	51	48	49	48	36	53	48	45	40	39	44	41	41	52	47	42	41	46	49	29	46	50	52	46	47	36	47	41	33	51	38	37	30	28	37	44	34	46	36	45	50	35	44	35	39	32	36	28	42	36	38	36	40	40	35	43	31	45	43	34	33	33	28	40	35	36	51	38	39	44	20	39	31	35	37	33	44	40	40	40	57	45	34	44	36	27	35	38	48	38	40	37	31	26	36	31	29	38	38	32	40	33	41	40	39	19	26	37	35	33	33	37	37	40	29	26	21	34	28	37	28	35	32	35	35	29	37	29	41	42	48	36	39	48	40	37	22	36	34	25	31	27	32	23	38	26	24	31	21	27	31	38	35	29	37	25	30	23	25	29	36	32	30	29	29	30	37	23	31	27	39	38	36	43	36	29	34	26	29	33	30	22	31	29	28	31	30	32	33	26	34	35	28	34	29	27	38	38	35	29	23	38	34	35	21	35	33	26	51	28	28	35	29	33	38	34	32	25	26	40	27	37	34	45	32	34	32	37	32	24	28	34	29	37	31	25	26	23	34	38	31	29	29	32	35	28	33	25	36	21	35	26	27	42	26	38	30	38	32	36	35	35	24	34	27	23	30	19	28	31	40	37	26	22	34	28	20	35	36	25	27	16	29	45	29	36	28	20	26	36	35	22	36	32	32	29	22	32	32	21	26	29	26	33	26	34	40	28	24	37	30	28	35	42	28	28	46	36	29	18	39	24	35	33	28	33	31	38	23	33	40	31	35	24	40	35	28	25	38	31	32	24	28	36	22	38	21	32	39	34	39	41	35	31	35	23	31	32	24	31	30	39	35	28	31	39	27	30	24	28	27	34	33	27	30	31	28	34	38	31	25	31	33	35	31	32	36	21	20	40	30	28	26	29	31	26	34	37	35	34	35	26	28	19	30	32	32	26	36	26	39	18	27	35	25	47	30	24	34	28	32	26	30	41	24	23	36	35	35	31	30	29	39	27	32	27	22	31	34	31	29	36	32	26	30	24	29	25	42	35	30	33	24	27	28	28	29	27	32	31	40	34	30	21	27	25	24	24	44	18	34	36	43	24	23	29	19	27	28	33	33	23	35	34	33	27	21	26	22	28	24	17	36	32	31	30	28	34	32	36	43	23	24	25	39	23	30	27	25	27	30	24	35	29	33	34	33	31	34	39	32	28	21	32	35	30	28	27	28	34	34	32	30	32	30	33	36	26	33	36	27	45	30	28	35	30	34	42	28	20	30	22	28	48	25	45	29	29	37	30	29	27	37	35	24	26	36	38	28	33	21	26	29	40	27	24	29	30	27	35	24	37	25	23	33	30	21	24	25	34	22	29	30	28	31	34	34	22	37	28	27	36	23	35	38	21	23	32	36	30	29	36	27	33	30	34	29	30	29	29	22	29	32	28	33	25	34	15	32	24	33	32	28	33	42	23	19	22	32	27	26	29	26	30	25	32	33	36	31	42	41	28	22	24	30	33	27	18	38	24	40	37	33	39	33	27	39	26	23	33	27	24	26	33	28	23	29	35	28	42	32	39	25	27	41	30	36	32	24	26	41	24	39	28	33	26	31	22	28	34	27	38	34	37	33	31	32	26	27	27	34	29	35	29	26	30	23	27	30	28	29	30	31	28	27	27	23	32	24	26	29	31	16	18	31	17	26	27	30	24	32	42	30	24	44	34	28	40	28	40	23	27	27	27	40	19	28	14	28	29	28	46	34	21	31	37	25	17	31	28	32	25	28	22	36	38	26	34	28	28	36	26	30	30	31	30	17	23	21	33	23	23	40	29	33	29	27	36	23	38	24	31	29	27	33	20	20	33	33	24	23	33	44	33	29	39	35	24	32	32	26	31	28	30	30	27	31	21	37	26	33	34	32	33	26	22	22	33	31	43	28	31	36	36	31	33	25	37	34	38	19	22	31	31	36	28	24	28	34	31	27	26	29	28	36	33	25	27	32	32	33	28	30	17	36	25	23	19	31	29	27	28	39	31	25	28	21	36	24	33	31	34	30	23	32	37	36	25	40	31	35	31	18	33	33	12	36	32	31	29	32	24	24	32	33	37	29	26	32	24	35	21	28	25	31	23	31	25	32	21	25	25	23	22	28	25	30	21	32	37	21	34	35	31	26	36	25	28	27	27	26	30	29	42	26
345	1	1900	94645	442	1	169	665	873	770	717	607	524	519	384	363	271	313	268	269	354	542	562	454	328	127	111	108	96	105	96	100	93	114	77	92	83	77	96	88	71	83	78	66	84	71	65	78	68	72	69	65	61	65	58	49	41	54	50	62	58	47	44	45	60	68	54	44	48	56	58	46	60	54	46	40	50	59	36	39	51	61	34	49	41	37	51	49	42	48	40	47	47	46	48	45	45	44	57	42	34	49	51	35	48	38	48	38	41	33	38	33	56	51	52	43	40	36	56	41	49	40	35	56	43	45	48	45	46	43	49	46	27	36	54	36	47	49	46	41	44	40	49	32	36	45	41	47	39	40	47	42	41	43	46	34	33	31	43	48	51	52	33	45	51	46	44	33	35	41	34	42	41	38	59	49	42	46	37	42	40	47	46	40	38	47	30	32	33	37	51	32	41	42	52	34	35	41	29	48	48	42	36	32	47	50	57	43	50	44	42	40	45	34	55	47	29	28	45	31	35	35	33	37	34	39	29	36	53	31	46	38	38	45	39	39	40	43	41	45	45	42	40	39	32	42	38	42	36	45	48	37	42	41	52	27	49	44	43	43	46	40	41	48	40	32	45	45	35	37	44	46	46	36	44	37	46	45	50	43	49	37	47	37	33	41	41	49	33	41	38	37	44	40	31	36	36	52	34	37	36	46	43	47	37	43	38	49	37	35	44	41	43	42	41	39	37	44	31	39	44	33	50	38	40	42	43	42	37	40	54	46	36	41	31	44	34	40	40	40	44	33	41	36	46	34	40	32	36	44	39	43	42	43	37	50	41	46	37	23	31	38	32	31	41	45	40	38	40	46	41	37	45	56	36	45	39	42	33	27	37	47	40	38	39	35	41	34	33	41	29	55	46	41	33	38	53	35	46	36	32	49	46	57	48	39	27	26	33	31	33	31	36	44	46	38	39	43	40	36	39	35	39	38	28	43	44	32	42	49	38	44	23	51	46	38	45	43	32	47	41	51	39	30	41	48	32	37	32	39	44	51	39	30	30	33	34	48	33	35	46	44	32	33	46	45	37	47	36	55	46	36	32	46	30	38	26	45	39	37	34	46	40	43	45	41	47	43	42	26	41	50	34	39	32	24	51	38	47	42	40	35	38	58	46	45	45	45	46	40	33	38	43	42	39	41	50	51	51	35	33	43	37	35	47	34	44	56	50	42	45	36	42	39	41	51	48	42	48	47	53	40	47	43	46	47	30	40	58	26	47	27	46	29	45	49	53	33	31	34	39	26	35	43	39	33	37	27	38	49	43	42	40	31	33	38	30	36	50	33	40	44	42	33	36	37	38	46	33	40	32	26	37	58	37	36	41	38	40	36	29	50	50	40	56	57	39	37	34	38	44	39	39	37	34	41	56	40	39	34	46	41	41	29	42	48	51	33	33	28	44	37	37	38	37	46	46	46	44	35	46	38	31	38	41	53	55	32	52	27	44	42	46	44	46	45	50	36	36	47	34	45	39	51	47	37	36	46	44	41	38	31	40	28	39	32	40	31	45	30	47	39	45	50	36	34	40	45	35	55	51	32	46	46	40	32	50	32	35	46	54	33	37	46	35	31	37	34	37	52	36	42	34	34	37	51	34	38	42	32	33	33	47	39	37	50	18	39	34	46	35	42	47	44	50	31	40	48	41	39	34	28	35	59	41	39	33	38	34	48	48	39	41	43	38	32	50	36	43	32	39	33	37	60	45	36	38	39	43	35	30	37	33	28	32	51	39	36	51	38	48	46	28	40	41	38	50	47	34	44	36	43	35	49	31	41	42	46	39	40	47	37	27	45	38	48	42	36	43	34	41	44	30	52	36	33	29	36	46	31	36	48	35	34	47	46	40	32	49	45	40	45	46	38	44	41	44	42	52	32	29	43	40	45	29	40	33	39	45	42	48	33	48	42	39	41	46	44	44	33	41	58	38	54	42	40	43	45	34	42	39	31	44	36	51	38	36	31	46	42	36	44	44	46	33	47	29	35	44	42	49	37	40	38	45	38	43	34	50	33	35	41	34	39	40	28	38	37	46	49	35	36	31	46	44	39	43	46	29	37	42	27	40	44	37	41	37	44	38	45	46	48	35	36	38	47	30	41	36	40	39	50	36	43	45	39	44	39	42	37	37	34	45	29	34	32	36	34	34	43	41	36	34	48	35	50	39	33	41	34	40	48	48	50	40	30	43	36	48	36	37	41	51	42	43	42	41	32	43	40	43	34	37	31	46	45	31	27	35	36	41	33	38	50	37	49	43	55	33	42	27	33	30	38	38	38	36	44	33	35	31	35	37	43	31	32	37	48
345	2	2100	94768	425	0	108	672	851	822	716	658	538	500	382	349	328	327	273	298	286	551	782	692	520	279	142	130	132	107	115	107	95	107	114	100	79	84	87	75	90	58	68	86	84	73	72	86	69	73	56	63	57	62	56	74	58	57	62	55	55	52	50	52	57	66	48	49	44	48	51	45	50	43	44	50	60	46	51	58	50	36	52	46	62	41	49	37	53	49	47	47	47	38	38	47	48	48	39	42	47	45	43	47	43	57	43	49	43	42	43	41	36	46	34	57	46	42	51	44	57	38	38	46	45	47	41	43	54	50	47	61	42	44	43	35	43	43	41	40	46	45	49	49	53	41	45	35	57	38	57	45	39	43	43	40	56	42	37	52	42	34	38	40	62	40	40	37	30	37	32	47	52	38	37	25	45	35	40	56	42	39	42	57	56	44	37	37	38	38	45	44	48	44	46	57	45	45	37	49	49	37	37	41	43	48	38	40	41	40	39	45	42	52	44	38	41	41	33	33	30	38	42	36	37	42	33	37	34	63	46	32	30	49	41	55	39	47	51	52	48	49	37	46	42	25	46	46	46	57	34	41	35	41	51	37	32	34	33	30	33	38	39	42	44	38	55	47	38	54	37	31	48	50	55	48	41	38	43	34	43	41	39	54	35	49	35	40	37	43	39	33	52	35	39	33	45	31	45	33	34	36	35	39	34	38	39	43	32	46	47	45	30	32	29	36	41	37	36	26	36	39	53	40	33	39	33	38	37	42	42	36	41	45	41	43	46	43	47	40	54	41	30	42	54	44	31	39	50	37	42	47	51	41	53	34	40	36	58	29	42	43	35	43	41	43	41	52	42	40	47	47	38	32	50	26	40	37	34	38	42	34	44	40	38	31	30	38	49	39	48	44	43	40	30	34	53	27	46	40	33	48	37	36	48	44	48	37	38	43	36	38	39	31	48	34	37	36	35	44	34	34	31	44	55	42	26	38	35	35	47	50	44	43	32	35	39	46	38	45	36	37	40	33	53	25	37	46	45	46	37	34	37	34	45	43	35	44	43	44	45	40	33	39	51	50	29	36	41	32	42	48	47	38	36	38	36	38	33	31	37	41	45	44	42	47	35	31	37	42	49	47	37	41	46	44	33	33	35	45	34	35	36	36	44	40	30	40	43	39	50	37	42	39	41	41	53	47	32	39	40	43	43	41	46	46	33	37	39	41	30	39	38	34	31	39	45	41	34	46	41	41	31	30	42	44	44	30	40	45	35	38	52	39	50	47	44	48	37	37	50	38	39	35	43	35	38	43	36	43	24	38	36	40	27	34	41	46	34	40	39	46	41	48	37	36	40	38	38	29	30	50	41	34	36	43	35	38	29	51	38	27	32	41	44	33	41	41	38	34	34	35	31	50	43	38	40	37	42	35	39	22	51	35	40	30	43	44	40	43	39	46	46	49	48	27	41	35	30	44	35	39	26	50	56	39	48	44	48	38	46	37	40	27	51	33	33	40	39	41	51	39	28	30	31	31	39	42	38	38	41	42	39	51	43	45	48	43	53	38	43	45	35	42	31	36	31	32	50	36	26	37	47	36	39	31	48	39	32	36	26	47	34	42	44	38	39	26	46	33	40	30	34	27	35	40	46	46	34	30	28	49	39	36	48	37	47	25	36	46	32	33	44	39	31	38	40	34	32	30	34	35	38	49	43	32	36	23	32	45	39	47	33	32	34	36	39	35	36	31	43	36	47	37	32	29	36	24	39	35	38	44	45	32	34	39	35	40	53	31	44	48	33	50	40	42	32	36	36	43	48	39	36	42	48	35	40	32	42	44	35	36	51	32	35	44	44	35	32	40	38	44	44	37	29	43	45	24	26	34	31	31	29	33	32	34	30	38	40	49	43	42	39	31	39	37	33	33	48	32	41	46	38	49	35	52	23	44	33	38	33	36	38	50	33	32	41	41	41	46	48	55	55	43	36	48	48	44	43	42	59	41	33	34	27	34	47	44	41	47	41	54	34	33	48	34	27	41	36	41	33	33	27	31	40	39	40	33	33	49	35	35	35	36	44	35	38	46	44	34	39	42	41	47	34	20	40	48	52	42	44	33	29	30	37	31	29	48	45	47	32	40	31	46	37	34	34	42	36	29	51	34	38	47	51	48	45	41	31	24	42	36	32	30	30	41	33	48	43	27	43	40	43	30	38	37	43	43	44	40	43	38	44	44	39	36	46	39	34	42	44	46	40	38	45	26	33	36	39	42	39	37	54	35	44	25	45	47	38	50	35	35	29	46	54	40	42	30	47	35	39	36	38	48	49	36	32	34	30	44	40	30	35	41	34	44	44	31
345	3	3500	94892	419	2	64	613	975	989	836	760	634	494	420	381	427	353	380	299	354	911	983	823	617	261	123	142	130	130	115	109	103	103	102	100	82	91	89	61	97	92	72	69	62	79	63	64	66	72	73	59	66	56	63	56	41	51	60	59	47	71	60	62	63	54	63	60	38	49	57	53	57	71	50	52	40	58	55	48	41	51	51	45	44	43	37	56	44	60	50	42	37	54	51	40	49	34	53	42	42	35	44	43	35	45	39	42	33	48	42	41	42	37	43	47	48	48	40	37	45	42	44	27	42	46	42	42	34	48	31	49	52	45	50	39	51	34	42	43	30	38	46	35	41	41	35	56	36	34	42	47	40	30	47	48	47	48	44	39	43	49	40	38	45	34	43	26	37	38	35	41	35	49	50	44	22	31	35	37	45	38	45	28	36	44	40	38	41	42	33	45	57	42	41	41	46	48	49	40	35	35	30	35	33	44	37	43	43	37	48	35	35	39	32	37	34	40	38	38	35	34	44	43	38	42	35	33	42	39	39	36	30	32	41	50	45	43	43	26	37	50	36	48	43	29	40	39	40	35	31	31	45	38	45	42	43	35	45	35	36	29	41	31	30	43	44	45	44	42	47	32	30	38	31	29	48	38	33	32	40	31	33	40	40	33	36	38	38	34	32	33	30	41	49	45	35	35	45	46	46	39	40	47	36	48	28	25	38	32	39	35	40	27	38	43	42	38	38	29	34	46	42	47	38	39	41	31	45	30	35	36	44	30	35	26	44	37	46	41	36	52	42	29	33	35	28	41	27	40	47	45	34	20	33	47	39	39	37	49	41	47	32	24	34	41	31	30	30	31	42	38	41	26	47	55	31	34	38	30	34	29	38	41	24	31	46	31	33	42	39	47	42	33	37	38	46	33	39	40	32	28	36	21	29	33	41	32	43	38	46	40	37	25	36	30	29	47	31	47	39	37	36	27	37	29	34	34	26	40	36	44	38	34	39	29	36	35	27	37	42	34	35	48	29	25	40	34	39	34	26	35	46	42	25	42	36	40	31	42	39	36	34	37	40	30	42	27	31	42	36	32	30	40	28	41	36	29	38	43	30	42	35	26	35	36	23	29	31	33	34	42	32	44	43	36	43	36	39	37	49	27	32	40	32	34	25	31	36	34	34	41	30	33	42	38	29	28	36	44	42	36	43	22	30	33	35	30	43	43	41	33	38	28	40	40	31	40	38	37	44	42	26	35	33	37	36	42	31	38	25	30	33	39	38	39	37	30	29	48	44	30	33	34	43	31	44	40	35	32	32	34	44	47	34	33	46	28	46	39	48	37	31	45	41	48	39	38	42	38	34	35	44	31	33	47	34	38	36	27	40	33	31	34	31	37	37	36	32	32	42	41	22	29	34	32	35	35	44	35	28	36	33	42	37	30	29	28	31	38	41	29	50	34	45	33	25	37	32	38	34	32	43	38	33	30	39	42	35	38	52	25	25	42	32	25	36	27	42	42	48	28	23	42	32	34	46	29	38	34	29	33	27	35	41	34	39	38	31	37	38	25	38	34	28	39	43	20	33	36	43	42	43	32	32	38	39	28	31	37	43	41	36	31	28	27	31	32	37	39	41	37	31	38	24	29	29	34	41	34	30	33	43	38	35	43	37	34	30	35	30	38	30	42	41	31	29	31	43	40	32	36	31	41	34	33	32	37	35	34	36	31	27	39	38	29	43	40	36	37	40	38	36	25	39	34	30	41	26	30	37	30	37	44	38	46	34	26	38	29	44	38	26	39	34	39	36	40	37	40	24	38	38	27	31	33	39	32	33	40	34	39	31	38	39	34	31	37	33	33	40	28	41	43	27	36	34	33	31	32	41	51	34	37	37	25	31	33	41	35	29	40	30	44	40	39	36	37	29	39	35	33	37	34	56	32	32	27	35	41	44	39	42	32	35	35	32	27	38	34	46	30	36	27	45	47	44	38	46	34	34	37	32	37	35	33	44	41	40	35	39	37	34	40	39	35	33	30	35	38	34	38	31	38	42	42	35	39	31	27	40	34	38	34	37	34	35	32	32	43	41	30	33	34	27	40	31	30	37	38	33	33	34	27	25	27	37	23	36	41	35	38	37	34	39	35	32	42	35	43	47	40	29	40	36	32	42	34	37	35	28	33	34	46	34	37	31	34	33	38	45	43	50	31	45	34	38	42	39	46	30	23	35	43	38	39	27	41	36	42	34	29	40	41	22	43	35	32	32	41	45	30	29	32	46	33	31	50	26	30	28	28	29	38	37	36	42	27	38	36	34	41	36	26	28	23	35	29	35	43	30	30	30	47	43	32	47	41
