345	0	2700	96594	476	7	59	495	804	1072	1091	1015	898	816	656	585	514	484	424	401	389	327	323	306	273	272	229	236	212	209	193	202	173	175	178	172	159	165	142	146	147	128	129	112	88	118	95	125	98	102	68	105	104	74	74	68	70	71	72	64	58	57	60	53	63	63	45	57	49	60	48	67	51	56	52	54	45	43	45	48	52	52	57	48	46	59	47	55	43	45	39	43	35	44	42	27	35	35	47	45	39	27	37	30	33	37	33	41	34	31	38	31	29	34	26	33	33	48	41	42	35	34	33	32	29	39	31	29	19	38	22	21	26	33	30	40	31	30	32	33	28	30	38	26	35	42	30	27	20	38	19	27	27	31	30	33	19	18	29	25	25	33	34	36	25	27	31	27	30	34	29	20	25	38	24	44	30	30	28	34	25	29	28	23	21	25	31	25	28	35	23	21	23	26	25	26	26	22	21	37	29	22	38	36	30	24	26	27	25	21	18	26	22	26	34	27	33	26	20	33	24	28	29	29	23	24	25	27	28	36	19	26	28	34	23	27	22	24	25	32	29	26	25	22	25	23	20	24	29	21	29	22	28	25	26	29	25	33	24	21	35	24	18	18	23	24	19	22	27	33	15	25	29	24	19	30	27	25	28	27	25	25	24	26	25	19	24	27	30	43	31	27	26	23	23	16	26	28	19	29	20	28	29	24	29	29	25	28	26	26	16	22	22	18	18	21	23	25	18	26	23	28	21	23	28	21	23	20	19	23	20	37	15	26	25	26	26	24	30	23	18	28	22	28	30	24	27	21	28	23	25	24	29	22	24	27	24	21	36	27	30	21	31	20	22	14	23	25	26	27	31	19	18	24	27	25	24	24	28	17	23	22	17	22	21	22	22	23	17	24	24	30	24	23	31	17	30	23	24	27	28	23	27	30	18	26	21	24	16	33	16	26	29	22	31	27	28	24	19	31	29	17	19	17	18	27	32	25	20	25	33	30	15	15	26	22	24	29	25	19	12	29	27	22	28	28	20	22	18	25	28	16	26	31	31	22	23	24	16	28	24	27	23	19	34	27	15	25	19	17	21	27	25	21	25	32	18	17	15	23	22	29	28	22	29	31	29	20	23	23	25	16	28	32	27	27	27	33	25	19	31	22	20	20	26	23	26	21	24	21	26	35	24	21	20	20	26	25	21	28	18	40	19	23	15	22	23	21	32	27	21	25	15	23	20	24	25	23	32	25	28	22	34	21	22	33	24	24	30	19	20	22	31	19	30	24	27	35	33	30	11	23	18	26	24	19	24	22	27	23	24	21	22	29	22	34	18	22	23	24	30	21	34	32	31	26	31	28	15	17	19	18	20	23	33	26	22	21	19	19	18	20	23	21	29	21	17	21	20	20	18	20	26	22	23	20	28	18	26	21	28	18	24	17	30	25	21	26	17	20	33	29	24	21	24	33	8	24	18	21	23	28	24	29	13	23	34	22	21	12	17	28	25	23	19	28	20	24	21	24	23	30	16	23	17	24	14	36	21	17	21	17	22	23	26	19	28	25	33	22	18	31	24	19	31	30	22	17	22	25	24	20	16	21	24	24	30	31	31	31	16	25	13	23	17	25	23	26	18	22	24	33	24	28	21	17	26	23	19	20	26	20	15	30	22	25	17	22	25	29	20	15	25	20	23	25	20	15	28	28	34	18	23	30	27	26	25	28	24	25	30	32	23	17	29	31	14	17	19	18	23	27	23	19	24	16	25	28	29	22	26	23	17	17	21	22	19	20	29	29	24	27	19	20	24	22	17	25	26	17	16	13	14	20	22	23	15	26	24	23	23	21	21	26	28	24	21	14	20	32	12	25	24	21	21	25	28	9	14	29	18	30	25	27	13	20	25	24	27	21	15	30	15	16	14	22	18	16	29	20	24	18	31	25	12	26	17	22	21	28	23	21	17	24	18	17	23	21	18	29	21	20	23	26	32	23	24	27	23	23	22	28	26	26	28	14	20	28	20	24	27	19	19	19	23	19	29	23	24	27	22	25	17	21	27	26	34	23	23	30	21	19	19	19	22	24	22	22	27	15	22	20	37	14	15	19	22	27	21	19	22	26	35	18	24	14	21	25	24	19	30	24	32	23	28	28	20	24	19	18	22	24	26	25	18	20	19	22	23	24	19	16	16	27	16	28	18	26	19	23	17	28	25	24	30	18	26	25	25	19	24	20	37	21	25	20	23	19	21	13	24	23	31	28	17	17	14	26	21	18	25	31	17	23	22	17	27	19	17	24	22	16	30	26	17	17	11	17	19	25	18	13	35	24	22	17	15	21	28	20	25	17	20	15	16	36	19	22
345	1	1900	96717	495	10	111	613	878	1052	994	909	809	688	577	533	434	401	394	352	330	288	262	265	245	225	221	208	196	202	172	179	152	151	127	147	89	120	121	96	98	111	86	89	88	78	68	80	60	45	81	72	58	66	49	62	56	54	58	51	56	46	59	47	49	52	39	51	49	24	35	55	42	50	39	37	52	43	50	43	45	35	37	34	45	45	50	49	43	41	33	42	34	45	37	34	43	33	34	41	37	34	35	24	31	31	41	44	33	34	46	34	33	33	36	38	27	34	30	27	28	36	33	38	30	29	30	29	33	34	45	30	29	40	41	29	23	38	35	43	25	39	32	35	36	41	29	30	28	26	28	40	22	25	30	27	20	24	25	29	28	37	31	22	28	33	35	24	30	32	39	37	31	35	27	40	42	20	19	28	24	32	25	31	30	24	33	31	44	30	27	32	34	33	27	22	37	27	33	35	28	34	34	20	22	33	24	27	26	27	26	28	28	22	29	29	30	37	30	30	30	16	37	27	35	28	35	29	35	28	33	30	25	46	33	33	34	27	35	29	21	28	35	41	30	23	38	37	45	32	43	28	27	35	29	30	25	34	23	29	42	27	33	25	30	29	26	27	25	24	29	33	27	27	26	25	26	22	26	39	32	23	27	28	32	24	35	30	39	25	26	29	18	31	19	21	21	36	32	29	35	32	29	32	19	34	20	31	36	40	36	28	34	27	34	30	30	22	25	35	24	27	19	38	32	33	32	29	27	24	31	26	33	26	24	31	28	30	27	28	27	29	25	32	20	18	17	27	22	33	27	26	30	30	24	31	28	18	24	29	25	29	34	31	16	25	27	24	29	31	36	25	26	28	29	19	27	25	31	28	25	30	16	24	22	27	21	24	33	34	25	24	22	38	36	17	27	35	25	34	25	30	33	34	18	29	28	26	25	26	24	35	15	32	30	29	31	25	29	26	21	29	22	25	29	31	35	18	22	27	32	34	22	15	39	32	32	28	33	27	28	39	16	24	34	29	32	28	32	25	31	31	18	20	24	28	29	30	27	27	32	32	35	29	23	31	29	21	23	34	25	24	25	18	24	21	35	40	30	22	31	35	28	37	32	26	28	35	24	27	23	32	34	31	23	24	31	34	18	25	22	35	30	29	22	31	22	31	27	19	31	27	24	32	30	29	26	39	31	26	25	27	26	24	35	34	29	34	28	25	24	26	23	27	28	19	29	32	21	22	18	31	25	26	26	35	24	24	27	34	30	23	31	33	36	23	29	28	24	31	22	38	26	24	38	22	40	30	29	37	25	24	38	19	22	21	30	26	24	24	19	36	27	29	19	27	34	33	29	25	35	31	39	23	27	30	32	32	26	19	17	28	26	28	20	23	22	26	26	20	14	23	23	19	36	23	24	24	40	34	20	26	32	34	28	26	37	21	33	26	27	29	32	35	26	41	20	28	28	25	23	16	24	20	33	26	23	33	36	31	25	31	26	24	32	30	17	23	37	35	30	25	27	27	28	16	26	25	26	27	29	27	31	28	23	26	27	29	22	29	29	39	25	24	33	33	26	28	34	29	29	29	32	25	24	33	17	36	31	33	37	24	39	30	31	37	28	26	19	37	23	23	22	22	29	32	27	33	33	33	26	27	25	23	28	28	22	27	22	26	19	26	36	30	29	30	14	22	29	23	31	45	23	32	22	26	26	26	22	25	34	33	28	26	44	27	29	31	19	29	25	29	24	23	19	24	36	30	35	29	29	30	23	23	23	22	41	30	37	30	27	37	16	25	25	25	36	26	25	24	27	24	36	27	24	30	29	24	18	43	32	21	29	21	33	36	26	27	32	29	29	31	33	37	36	27	33	31	28	31	31	32	23	25	30	22	28	29	28	20	25	25	21	29	33	31	22	27	18	25	39	23	23	38	38	34	22	23	21	23	29	23	21	28	38	21	27	27	33	30	33	27	27	33	25	30	35	19	29	22	34	21	31	28	24	29	25	28	31	26	24	35	31	24	30	25	31	24	41	33	18	39	28	20	34	26	33	30	16	25	28	31	25	28	34	23	27	30	32	22	31	23	32	30	27	34	31	28	20	47	34	35	28	22	34	26	33	23	30	22	36	33	37	21	30	22	33	32	20	21	28	26	30	33	23	31	32	24	26	32	30	43	25	25	17	29	29	25	25	45	23	33	22	24	26	30	32	26	27	30	28	26	20	23	26	36	30	32	29	33	27	24	34	29	25	36	20	21	24	13	36	35	27	23	30	31	42	33	36	25	32	24	25	25	33	23	29	18	26	27	17	38	26	21	26	25	38	24	31	28	29	28	25	19	29	26	28	37
345	2	2100	96840	426	13	104	631	982	1145	1109	1002	882	777	638	552	481	409	377	356	355	313	285	266	244	216	214	210	224	214	177	197	175	145	134	136	128	137	128	101	107	102	101	86	88	97	86	76	75	73	63	71	68	55	52	67	67	48	48	54	54	57	45	43	48	44	41	52	53	47	33	52	53	42	52	52	42	43	44	56	43	47	59	38	46	45	42	34	40	30	57	37	47	34	37	38	36	32	31	32	30	36	29	43	37	41	43	38	33	41	36	36	39	33	40	37	32	32	47	36	39	30	34	37	26	46	32	27	32	29	38	48	25	17	28	30	31	32	25	52	29	27	40	28	27	32	30	31	36	47	36	35	32	32	22	32	29	32	38	35	33	24	30	29	33	32	30	25	25	20	25	33	45	35	29	37	23	27	33	36	34	33	32	37	28	28	32	23	30	33	26	28	33	32	28	26	30	30	32	38	22	21	33	29	37	40	31	24	31	37	25	27	28	30	33	31	38	24	39	34	33	32	25	25	22	26	34	33	21	36	26	39	26	28	46	30	35	39	30	33	21	26	32	41	31	30	35	24	39	24	30	40	37	34	24	31	31	26	39	23	32	26	22	34	35	25	29	32	36	34	33	27	26	38	21	30	29	40	25	19	32	20	26	27	35	36	26	36	27	25	30	28	18	17	32	30	26	28	32	42	19	20	32	23	24	30	30	30	28	27	23	34	29	30	34	29	46	27	30	32	30	36	37	29	28	33	24	25	21	29	22	34	29	17	25	25	25	32	31	33	22	34	30	38	24	33	35	25	28	20	34	29	32	38	17	33	42	27	31	23	28	26	29	17	18	28	24	30	22	30	20	28	33	26	33	31	24	39	39	33	27	35	30	16	31	20	33	30	34	33	22	27	26	26	29	26	26	38	32	34	27	30	36	24	26	26	24	28	24	22	22	26	23	30	19	31	29	35	35	19	28	30	22	18	20	33	26	29	29	32	35	22	29	22	33	15	19	37	39	24	39	26	33	25	24	32	33	29	29	37	39	22	29	28	31	38	26	32	25	20	23	30	27	25	30	42	34	31	30	25	28	21	19	32	21	33	24	33	28	28	32	14	27	36	35	26	30	26	24	39	17	29	28	21	38	37	26	23	20	25	26	29	31	31	24	40	23	26	32	31	28	24	26	32	23	27	29	36	24	17	39	30	25	34	27	24	32	30	30	27	23	25	25	31	26	26	27	21	38	34	17	30	23	26	31	28	32	22	28	25	25	46	33	32	27	33	36	27	25	20	31	34	24	26	30	29	18	33	26	27	27	27	17	18	27	39	31	21	26	34	14	23	26	23	29	26	27	25	32	30	32	39	25	33	28	24	22	29	29	29	32	34	21	25	34	24	33	33	21	26	32	29	29	32	37	27	33	28	23	32	33	30	16	33	24	31	38	36	22	28	24	25	27	34	36	35	24	34	34	35	32	27	30	30	31	25	31	24	26	33	29	41	38	20	23	33	32	20	22	32	21	31	35	29	22	28	29	27	29	30	19	35	40	19	17	28	34	28	27	23	31	21	26	22	25	39	23	21	27	27	20	20	19	34	15	26	29	22	27	25	32	32	18	30	24	16	35	23	24	21	20	22	27	29	33	34	39	25	31	27	23	30	34	26	35	24	34	32	29	38	28	37	22	39	27	32	25	21	21	26	22	36	36	34	17	33	25	27	38	29	20	27	18	28	28	20	27	24	32	24	29	32	31	27	28	34	33	25	28	18	22	33	28	26	27	15	27	26	22	36	24	24	31	24	18	24	26	24	21	31	27	25	30	31	30	20	28	36	22	22	36	20	32	26	27	30	22	32	33	24	36	24	26	27	27	29	23	27	22	30	29	34	29	23	25	33	33	26	28	17	33	31	32	23	19	36	24	24	35	26	27	27	34	31	29	26	16	31	34	31	25	23	23	31	29	24	31	35	35	30	27	24	30	23	17	26	37	36	26	24	18	31	36	33	29	22	16	28	23	22	16	24	32	19	26	20	30	27	28	36	23	21	29	16	32	34	33	30	34	37	30	19	24	31	24	24	35	27	22	19	31	37	20	25	29	32	32	28	27	23	27	26	26	18	20	28	28	38	30	28	22	33	29	18	24	29	29	34	18	30	27	28	32	25	20	26	21	26	22	31	22	26	26	22	28	25	19	25	26	30	33	34	27	30	31	30	25	33	22	20	30	27	34	33	27	29	29	26	26	23	21	27	25	32	44	30	19	38	23	25	22	32	40	24	28	25	37	24	31	27	34	39	36	27	24	41	29	28	28	26	29	30	27	31	28	21	21	20	29	18	27	32	23	31	38	23	24	27
345	3	3500	96964	373	5	79	514	945	1146	1103	1099	980	897	733	643	569	496	403	397	338	315	324	266	243	241	210	221	183	191	177	183	147	137	138	137	150	131	130	117	133	114	129	93	97	101	80	84	72	83	67	74	73	62	58	55	52	60	60	70	58	53	41	42	65	49	56	64	54	48	43	59	46	38	64	50	51	52	57	48	55	41	48	42	55	35	54	38	49	49	52	40	38	30	35	42	30	42	39	44	30	30	31	36	32	35	33	26	26	33	36	41	35	29	38	45	31	24	36	32	37	37	31	36	33	31	27	27	32	26	29	39	35	29	37	26	28	39	31	39	29	23	25	31	29	20	39	30	30	34	38	29	42	36	29	22	23	38	26	32	36	29	39	33	29	27	27	31	33	35	26	21	30	30	29	28	30	29	32	36	30	28	26	24	34	32	35	39	18	30	30	25	34	29	31	25	33	26	41	30	38	38	42	33	28	27	23	35	22	23	33	35	26	26	25	27	36	31	28	39	23	26	26	24	30	26	21	34	20	30	39	26	18	36	31	22	38	29	28	24	30	30	20	43	27	26	28	25	30	35	32	31	21	33	28	36	28	31	22	31	30	25	27	36	31	38	17	32	29	29	22	24	31	26	34	33	34	33	29	23	30	33	19	28	22	31	35	31	30	33	24	25	23	25	24	37	33	26	29	23	23	27	27	33	30	35	23	30	24	18	20	34	24	23	24	22	25	19	23	32	29	36	18	30	26	23	25	23	29	23	35	32	26	34	18	30	20	29	27	29	29	20	29	36	25	30	27	28	30	32	25	18	35	24	14	25	28	22	28	31	31	18	31	20	28	24	13	24	30	17	21	25	37	30	29	27	25	23	27	27	36	14	29	29	25	31	30	33	24	33	15	27	23	19	23	30	32	40	27	28	25	25	26	42	31	30	25	26	30	27	21	15	27	29	27	27	40	22	24	30	30	27	23	18	34	24	19	26	27	17	37	21	33	34	27	27	28	17	22	36	21	28	32	28	26	24	33	21	15	22	29	32	22	25	21	20	32	34	14	24	27	23	23	28	32	23	25	25	32	32	21	22	35	22	23	38	25	20	41	22	24	26	30	28	18	26	29	29	30	29	30	36	22	18	24	27	26	19	29	25	19	25	22	40	17	17	30	32	21	23	30	25	34	31	27	32	16	30	26	29	24	27	30	24	28	23	26	24	30	29	29	27	23	28	23	32	32	31	26	26	18	30	30	19	24	30	22	18	29	32	16	26	31	21	28	24	27	35	25	26	22	30	28	29	22	27	31	28	25	26	21	16	19	31	18	25	17	28	18	26	27	14	31	28	18	26	37	29	28	22	26	28	32	33	15	23	19	29	28	26	21	33	26	28	21	25	28	17	26	34	31	18	31	24	19	16	30	27	33	22	23	24	16	27	31	28	34	32	23	24	28	25	28	25	21	28	28	30	29	25	33	32	24	23	22	25	27	31	31	18	22	30	25	30	34	27	15	24	26	25	31	27	24	27	27	24	27	28	21	25	32	31	28	21	30	27	27	26	24	26	27	19	32	31	23	31	25	18	21	29	23	34	32	24	28	31	29	27	23	35	24	17	21	24	23	14	29	20	29	25	26	23	26	36	33	26	34	34	17	36	31	24	28	17	24	22	20	34	25	25	16	32	27	30	22	35	34	34	30	24	24	27	28	26	17	15	26	18	26	29	26	20	19	29	36	15	24	23	33	26	25	30	27	35	27	31	33	33	38	38	22	24	20	28	29	30	34	26	31	24	31	22	23	26	30	20	30	29	24	36	16	25	23	29	25	31	27	21	29	26	27	20	21	22	25	26	25	29	16	22	22	24	23	27	17	20	24	24	24	30	28	21	24	33	31	37	37	24	32	29	29	29	21	31	31	18	22	25	22	34	32	31	24	23	32	29	27	22	29	28	30	26	16	27	14	18	30	28	22	22	17	26	21	29	24	22	25	28	28	21	24	36	33	28	24	32	34	23	25	32	15	20	14	35	26	23	18	29	23	20	20	26	23	38	29	35	31	15	25	29	23	28	29	25	27	27	27	23	20	25	18	22	19	27	30	26	27	26	21	28	24	22	16	22	26	25	39	29	31	14	29	29	27	29	34	37	30	26	22	34	32	15	21	28	33	31	25	24	27	29	37	22	21	33	29	33	27	15	36	22	23	24	22	18	23	20	22	28	29	28	29	13	29	26	20	26	28	26	26	26	35	27	41	25	24	22	30	21	21	30	29	29	24	29	25	22	21	22	35	23	31	23	25	24	25	21	35	27	32	20	24	23	40	16	29	21	33	43	25	30	27	31	29	28	37	25	31	26
345	0	2700	97087	379	3	55	379	814	1043	1027	974	862	828	700	618	579	537	456	444	408	352	379	344	352	290	278	267	260	249	177	179	198	163	170	158	159	126	130	152	147	123	111	126	113	107	103	98	111	102	100	85	92	92	74	80	77	67	84	74	59	66	63	67	56	56	62	46	57	53	60	67	49	52	50	47	52	46	50	57	45	49	57	51	46	51	46	60	44	35	34	43	38	42	44	42	36	41	44	37	31	38	39	38	39	40	39	40	32	34	28	31	41	29	39	30	33	32	48	28	24	37	39	35	38	40	36	31	38	31	41	36	25	29	31	34	31	30	30	26	22	32	33	28	38	33	31	33	41	32	26	25	28	29	30	35	33	38	38	36	28	38	14	37	25	27	35	21	27	42	37	23	29	34	33	40	29	30	33	33	31	35	24	28	32	37	23	36	27	28	22	36	24	36	25	31	29	36	38	22	30	34	34	28	27	29	25	33	29	21	25	23	22	28	32	31	18	23	24	23	36	30	27	25	33	30	31	31	27	28	23	29	27	29	28	19	28	29	29	36	20	27	29	32	26	30	29	36	27	32	24	34	24	22	22	20	32	23	35	33	27	33	41	32	32	40	21	29	19	28	23	35	28	26	27	26	28	24	25	29	35	26	21	35	19	26	27	25	26	29	27	26	26	29	24	23	35	33	25	24	25	32	20	22	35	20	26	23	23	28	34	23	27	30	27	32	35	41	33	30	32	28	22	27	31	30	20	26	30	23	28	30	26	23	32	23	23	27	16	26	25	32	37	36	36	18	27	26	37	24	28	28	36	31	22	38	25	22	20	16	29	13	35	28	31	24	32	35	35	25	17	33	30	31	15	31	22	28	23	32	29	32	26	16	32	28	28	23	32	17	30	32	32	23	30	34	28	18	33	18	26	26	26	22	25	32	32	27	28	27	31	24	27	21	27	27	29	26	31	34	23	25	29	21	34	32	24	24	25	26	32	20	28	29	26	25	25	25	31	30	30	28	28	25	17	17	32	25	20	22	19	22	27	25	26	18	25	23	29	39	27	27	21	26	17	30	24	27	23	24	27	38	29	31	26	30	20	24	21	25	25	28	28	21	29	20	27	16	30	19	27	21	26	23	29	28	28	40	27	28	22	26	24	19	23	28	35	23	20	21	19	28	18	26	26	18	31	24	22	22	26	23	31	18	24	32	26	34	29	21	29	30	32	15	17	31	30	27	24	31	26	26	24	31	20	21	35	26	26	28	26	22	28	23	29	30	18	29	22	31	23	25	26	21	28	25	30	18	33	31	25	33	32	25	24	24	34	24	20	24	25	33	20	20	32	23	32	24	22	24	20	27	25	24	15	23	28	22	13	28	35	19	29	22	28	25	19	28	27	35	30	33	37	20	20	26	24	33	11	26	31	32	28	32	28	26	15	25	25	26	27	23	27	26	34	32	24	25	38	28	26	26	24	19	28	19	23	25	17	21	22	15	21	26	25	31	22	25	22	23	31	29	27	33	28	30	28	23	23	31	29	29	17	30	26	34	25	23	28	18	18	27	15	19	24	37	30	19	24	19	27	25	26	21	31	24	21	34	28	28	15	21	26	29	29	27	23	26	18	29	36	19	24	28	30	23	22	21	29	25	32	30	25	22	24	23	32	28	30	19	25	27	18	25	23	19	33	24	37	22	19	21	26	23	28	28	34	28	18	29	28	32	27	23	20	19	23	37	24	29	14	33	15	23	23	21	13	23	21	27	24	25	24	22	27	31	24	23	20	18	27	23	29	27	41	24	20	23	35	36	25	30	30	16	27	20	33	30	30	23	32	37	27	20	32	22	25	27	18	22	21	24	13	36	30	24	18	28	21	26	26	21	29	25	24	27	19	31	22	28	24	30	24	30	30	25	26	26	22	18	33	17	25	27	16	24	23	25	37	27	22	27	30	31	16	31	24	24	30	27	24	23	31	35	25	22	25	25	28	25	31	31	34	28	28	20	29	31	27	30	23	35	21	35	25	33	28	26	21	35	15	30	20	30	22	17	32	26	26	23	27	20	22	20	21	22	27	24	27	26	20	16	24	28	16	37	28	26	20	13	26	29	27	18	17	24	30	22	35	26	35	25	33	21	33	29	19	36	18	40	27	33	28	31	27	33	30	30	24	35	23	21	27	22	28	29	33	27	28	19	18	31	25	22	34	25	27	31	34	25	25	28	17	29	30	25	28	24	41	19	17	29	23	13	21	29	16	20	25	23	25	24	28	19	22	23	30	19	29	26	27	23	24	33	34	19	23	27	21	19	21	29	30	26	32	31	27	34	26	28	37	18	29	20	19	21	30	25
345	1	1900	97210	492	15	154	737	1037	1117	1067	894	780	706	606	546	499	427	386	353	316	288	255	259	214	197	204	175	176	148	166	153	121	134	129	133	123	121	105	101	100	98	80	84	69	63	72	79	54	59	70	63	70	66	69	57	57	61	59	42	68	66	49	51	47	50	50	51	49	55	46	43	58	33	40	48	51	43	55	48	51	47	32	46	45	39	40	32	53	49	38	42	31	44	47	41	28	31	38	30	40	36	41	36	38	54	38	40	37	30	43	40	31	33	38	28	35	44	38	49	39	24	39	25	40	31	31	36	41	43	31	36	34	37	37	36	27	41	46	35	27	35	38	33	30	36	38	27	20	27	36	35	34	27	31	35	29	43	38	34	31	26	25	45	27	32	29	32	27	21	29	24	42	34	32	33	40	32	36	40	29	36	36	31	33	27	31	35	43	30	26	31	28	36	38	37	23	27	30	38	31	34	21	28	32	29	38	28	39	31	33	30	34	30	37	38	37	39	26	34	40	43	29	28	42	25	31	37	29	35	35	31	37	40	27	22	34	38	33	39	37	24	24	48	28	34	30	38	33	44	26	24	31	28	36	31	35	32	30	34	33	33	23	23	35	39	20	31	27	29	34	36	26	27	31	44	28	35	33	23	32	31	32	29	35	39	32	38	37	30	39	33	35	32	33	37	33	27	25	29	22	19	29	32	26	26	32	24	39	39	45	38	36	23	38	29	33	33	36	28	31	29	33	34	21	31	26	32	28	30	30	30	42	32	27	29	32	37	29	23	41	37	32	25	23	22	29	24	32	26	29	34	24	32	25	30	27	27	31	29	27	24	32	29	28	24	38	30	46	29	29	42	39	34	24	30	28	28	35	32	29	26	28	27	21	34	31	38	35	37	32	28	29	36	30	35	32	28	27	23	34	35	31	28	41	28	32	37	44	29	28	39	31	27	36	31	17	35	31	33	26	38	45	28	37	37	27	34	36	38	33	31	21	29	37	28	23	33	25	36	33	34	26	40	32	25	21	27	27	31	37	32	30	31	26	29	33	39	44	27	22	32	33	27	37	29	26	29	35	36	35	36	28	36	30	34	23	35	48	33	33	27	23	31	35	33	42	35	41	44	28	33	29	21	36	33	27	36	25	37	26	37	36	22	21	26	31	29	28	27	37	34	31	29	30	27	32	29	25	31	17	23	28	38	29	40	37	29	29	36	33	23	33	27	34	38	26	27	28	37	31	23	33	37	39	33	39	25	35	18	30	27	29	31	34	31	42	32	42	32	29	24	20	33	29	39	22	29	22	28	32	28	28	43	35	28	22	35	38	33	29	37	30	32	34	22	30	36	18	24	25	34	29	37	31	19	37	32	27	29	36	38	27	40	33	40	25	39	33	31	26	24	30	20	32	30	43	25	33	38	27	24	28	33	26	33	31	27	25	33	24	19	27	31	25	25	27	36	25	31	35	33	40	31	27	27	29	36	31	39	39	28	30	26	30	30	38	31	34	46	29	32	25	48	35	31	24	31	26	27	32	22	22	38	27	33	38	39	34	33	37	40	34	40	19	13	36	42	28	34	23	30	29	39	31	27	28	38	36	15	32	30	21	35	16	28	35	34	36	43	22	32	30	26	30	35	21	25	29	40	36	33	29	38	30	29	22	28	27	36	36	35	20	35	27	34	38	30	33	31	28	27	31	24	19	33	31	25	41	28	22	26	28	20	35	25	29	37	27	27	26	29	28	41	37	30	38	31	25	36	34	23	25	27	21	24	32	28	29	27	27	32	25	39	31	32	35	38	31	27	30	23	29	36	40	30	38	26	30	28	23	33	28	20	30	30	28	32	29	28	27	29	36	26	29	25	32	45	32	30	35	39	30	33	26	30	20	26	38	23	28	25	28	35	24	31	30	33	40	22	18	34	33	30	35	31	30	32	39	27	25	34	28	26	31	28	34	26	27	37	30	28	29	29	31	33	24	35	36	23	27	28	31	38	33	30	23	36	33	20	19	37	25	33	32	22	25	26	24	33	23	32	35	30	39	23	32	29	30	35	31	30	28	35	30	24	31	40	24	29	28	27	36	40	42	30	33	31	22	37	37	33	32	29	31	36	26	27	22	27	40	36	26	31	29	21	24	27	41	19	35	23	34	31	35	29	36	19	32	33	23	36	32	25	33	35	24	29	23	29	33	25	34	28	34	29	33	20	22	34	21	24	28	38	33	27	41	27	28	32	34	39	30	23	23	33	36	33	29	33	30	24	28	29	29	30	29	40	31	31	22	21	40	28	24	26	28	22	35	34	29	29	31	20	25	30	27	32	28	26	32	29	27	29	39	29	40	34
345	2	2100	97333	475	12	86	590	977	1112	1044	973	847	680	554	477	493	430	391	400	411	306	268	264	258	224	221	191	157	160	163	171	172	147	126	153	127	107	84	139	100	91	100	86	82	78	75	83	80	68	66	63	68	85	78	63	71	67	52	52	52	48	47	54	39	56	46	46	52	49	54	42	51	46	48	40	54	56	32	50	61	45	33	41	66	52	42	44	36	40	61	43	32	32	43	45	49	48	48	35	44	31	32	42	58	44	43	46	33	44	41	42	38	38	37	36	33	38	20	46	28	46	49	43	33	48	42	48	44	36	38	48	40	30	40	33	42	39	34	43	29	38	36	35	32	34	28	35	32	40	44	30	37	41	35	30	33	45	33	34	33	36	45	30	32	42	40	32	39	27	45	37	37	35	39	37	39	38	35	32	37	30	36	44	37	22	40	19	32	34	23	42	34	29	43	32	27	30	51	45	29	31	30	31	34	33	28	38	31	35	29	49	33	35	39	41	21	32	33	29	25	28	38	34	25	34	30	27	30	33	32	29	27	42	22	35	43	43	31	38	35	28	38	31	30	40	31	41	41	28	39	29	28	39	24	36	42	28	28	42	34	34	22	24	34	36	35	29	28	26	36	31	22	34	27	39	28	38	34	34	25	25	23	38	29	25	31	38	39	36	33	37	28	30	22	28	29	24	33	32	33	29	30	35	23	38	32	35	25	37	36	39	28	37	42	28	44	29	38	32	41	33	36	40	31	28	24	29	45	33	38	40	34	29	27	23	28	17	36	26	27	30	24	28	36	30	26	38	29	31	39	33	36	29	41	32	35	29	29	30	37	33	35	24	39	26	36	30	34	40	27	29	27	23	33	37	27	33	36	41	39	23	36	29	32	29	33	30	33	29	21	35	41	25	25	35	36	46	32	35	25	36	24	27	35	32	32	33	40	46	36	34	27	35	38	20	36	26	29	23	29	27	29	32	43	25	41	36	39	30	21	31	29	34	38	38	22	15	26	26	30	28	38	34	50	38	18	23	27	36	29	31	40	25	23	27	36	35	35	31	26	33	30	32	35	32	29	27	37	30	33	34	22	27	36	38	31	37	35	31	26	29	24	22	36	31	21	19	36	32	32	26	41	37	28	28	31	26	33	28	26	30	33	34	35	28	31	27	37	38	31	30	39	22	27	27	27	26	35	27	24	29	36	38	29	30	28	26	34	26	31	37	33	29	40	23	28	28	24	22	38	33	33	38	28	30	28	39	32	28	20	32	25	35	33	23	21	38	21	27	34	35	33	23	37	33	28	31	27	25	47	26	43	33	29	43	20	29	32	29	29	38	32	31	29	21	25	37	29	30	32	23	33	26	33	27	32	42	29	24	34	25	28	35	33	27	30	45	21	30	40	38	36	25	23	25	21	34	27	27	33	30	37	28	46	26	29	26	35	29	36	31	27	45	25	24	31	30	24	26	23	38	31	32	26	34	27	29	30	36	24	34	31	20	27	37	29	30	40	24	34	32	31	34	37	39	28	36	32	37	32	26	24	23	25	27	26	25	41	36	37	33	32	27	35	29	24	31	39	38	25	31	23	24	31	39	32	23	24	33	30	25	40	25	34	25	31	30	37	26	30	30	29	42	28	26	31	30	25	24	23	24	28	25	22	50	37	22	24	31	28	36	32	31	23	25	22	33	28	31	41	35	19	38	34	40	38	24	22	31	37	31	25	35	36	32	33	36	27	28	33	31	36	29	30	27	21	34	40	32	37	30	27	32	30	35	30	24	40	25	42	34	25	40	25	26	20	28	28	31	25	32	33	20	34	32	27	28	43	36	32	18	29	29	24	28	35	37	31	30	35	32	28	29	37	31	28	25	33	29	33	33	24	33	29	41	32	30	33	40	31	25	24	32	25	40	34	38	21	33	31	24	32	43	33	39	40	24	29	28	25	27	26	33	19	33	32	23	33	32	25	26	38	27	43	36	36	27	34	31	29	43	25	32	25	25	28	30	38	31	33	24	42	24	34	20	30	34	24	28	30	25	36	34	29	28	30	32	25	40	29	34	33	35	26	32	33	25	32	20	33	33	39	34	32	26	32	36	36	39	28	36	41	33	22	19	29	27	27	29	28	22	32	39	28	22	37	28	27	24	30	22	26	29	28	29	32	29	32	29	30	37	29	38	33	38	32	30	35	30	34	42	27	36	38	39	39	19	26	22	31	39	29	30	20	36	28	42	38	27	33	28	28	27	28	35	31	38	30	35	34	30	32	25	35	42	44	27	34	32	28	29	36	29	39	29	31	30	35	28	31	39	34	22	34	31	30	35	25	32	39	31	26	30	36	31	29	39
345	3	3500	97457	489	12	76	499	885	1129	1110	1085	947	802	692	596	462	405	367	329	309	247	229	232	215	200	196	196	171	181	156	150	158	143	134	136	133	140	119	126	104	101	93	99	111	92	86	91	75	60	87	60	72	63	54	53	56	77	63	64	58	55	58	55	65	57	65	43	52	45	41	45	52	55	46	60	43	50	52	48	46	35	59	51	59	39	42	37	40	48	30	49	52	36	40	45	47	30	44	40	50	33	45	38	41	34	46	49	35	28	33	36	38	36	30	24	33	39	36	41	39	32	33	34	34	49	25	46	46	49	43	27	50	33	39	32	29	33	29	28	35	41	29	19	38	39	28	22	37	34	38	36	38	30	35	43	39	23	37	30	39	46	31	40	37	26	38	36	32	34	28	29	33	33	20	28	40	27	34	37	38	30	34	34	28	44	24	27	15	31	29	39	32	32	37	38	27	31	44	31	28	31	25	28	27	25	36	19	20	33	27	36	21	22	43	30	33	26	27	34	33	32	33	35	25	39	30	20	29	28	36	23	29	40	46	32	29	30	33	24	39	29	27	32	31	37	33	36	34	33	23	26	33	30	35	26	27	29	31	27	29	33	40	36	28	31	27	16	29	22	33	33	38	36	35	24	38	36	31	27	22	25	41	33	29	23	28	31	28	40	36	32	27	29	29	41	32	27	30	19	34	37	34	29	23	26	32	31	30	27	29	25	26	32	28	30	30	27	18	25	37	33	23	32	26	26	21	25	22	34	30	27	28	26	32	29	27	23	31	30	27	28	37	31	31	30	39	28	27	19	25	28	25	44	37	32	30	21	20	34	24	32	28	30	41	25	27	21	32	27	28	26	25	28	25	35	18	36	29	33	38	38	28	30	21	29	24	34	28	34	28	29	43	24	22	30	27	24	30	26	34	32	38	28	38	34	35	22	19	18	28	29	40	27	25	27	23	27	20	29	29	30	32	35	28	30	30	28	35	23	18	31	30	28	29	22	34	29	40	29	40	28	24	34	28	30	24	33	31	31	28	28	28	31	29	28	30	28	33	22	37	19	20	20	20	22	33	30	37	28	26	25	32	21	30	21	27	30	37	38	24	43	25	33	21	21	33	27	26	30	25	25	22	21	28	30	35	29	28	38	24	33	30	44	38	30	29	27	34	27	35	31	24	23	29	19	29	30	38	21	29	32	23	37	21	23	40	27	23	23	41	27	22	32	36	18	33	31	31	26	31	26	35	25	27	30	25	23	28	41	34	40	23	23	31	15	33	36	31	27	32	31	28	29	39	32	23	27	32	32	38	30	26	33	23	26	33	24	34	38	31	32	27	31	20	23	28	29	19	23	34	25	33	32	29	30	25	27	23	43	23	22	40	30	22	30	26	24	25	29	32	25	33	32	26	19	28	28	17	22	25	43	27	25	29	28	28	21	26	25	34	34	24	27	26	32	21	26	34	24	21	24	32	26	26	21	28	23	33	33	32	28	22	22	22	36	24	24	30	24	26	33	36	24	24	38	23	23	23	36	26	43	29	32	26	30	34	24	26	35	26	30	34	29	27	27	19	23	27	30	39	40	31	24	26	23	26	30	27	47	29	28	27	34	33	33	25	25	29	29	30	30	26	31	25	23	39	35	19	28	22	32	26	23	30	32	24	24	34	24	27	32	27	27	28	23	26	30	30	30	20	30	26	21	27	34	23	27	31	28	48	29	21	22	28	24	27	26	29	35	33	32	30	30	29	36	30	22	28	21	33	24	29	35	29	28	32	24	22	30	21	21	27	24	18	26	29	23	46	31	23	38	36	27	22	31	29	31	27	32	36	32	25	33	31	44	22	21	27	29	21	26	24	21	27	21	27	21	24	28	24	23	33	19	25	32	29	30	34	18	31	31	28	25	32	22	29	27	33	32	27	22	30	38	17	24	33	30	26	26	23	41	26	32	30	23	27	31	32	36	29	19	24	21	28	26	31	28	25	37	27	32	33	27	32	32	39	24	39	25	28	37	35	26	34	33	23	31	39	25	28	34	31	36	32	31	35	29	15	32	34	22	26	21	29	33	25	25	27	24	21	20	33	28	32	15	26	29	35	25	34	21	27	22	30	31	31	38	25	29	23	25	31	33	39	33	28	31	27	25	40	26	22	17	29	28	27	39	28	25	25	27	27	32	25	30	34	25	31	30	39	39	31	21	28	35	27	23	45	32	21	29	21	25	21	27	31	21	25	34	20	21	26	30	28	27	30	34	33	20	35	35	30	30	38	25	37	31	21	29	27	32	28	31	21	31	29	20	30	32	27	31	23	24	31	33	24	30	31	32	25	22	30	34	30	22	27	22
345	0	2700	97580	479	6	56	416	753	1026	1026	984	837	780	650	585	562	499	431	448	397	352	331	324	280	275	269	232	224	226	177	168	176	166	158	150	128	140	105	124	94	125	110	102	102	102	90	89	93	70	72	90	82	68	74	90	66	64	63	73	69	65	64	65	75	70	68	64	53	63	62	75	67	70	62	71	63	49	49	56	46	46	49	51	38	57	56	51	52	53	45	38	46	36	53	43	43	44	42	51	43	38	30	43	33	37	47	35	40	47	36	38	33	48	39	47	42	36	35	47	36	25	37	36	32	38	39	32	41	40	37	45	33	37	34	39	37	31	29	32	39	42	33	31	39	31	31	41	36	37	31	34	35	27	26	32	37	34	31	29	39	39	27	31	26	41	30	35	32	35	34	40	37	25	29	37	39	25	27	33	25	39	34	31	31	30	42	34	43	27	32	29	43	17	24	27	38	33	27	27	29	42	35	34	35	32	30	31	36	27	26	33	32	27	29	26	32	29	18	28	35	36	32	31	27	25	36	33	36	24	32	30	23	30	29	36	33	33	36	36	28	35	28	31	30	35	35	33	32	37	33	27	37	39	18	36	27	29	28	36	26	19	32	25	29	30	38	27	30	34	37	28	27	22	26	36	28	31	25	28	25	32	34	28	38	30	26	25	27	30	26	32	20	27	31	37	35	31	25	31	40	25	33	24	25	25	34	30	30	25	20	32	24	30	38	30	29	33	34	27	31	32	25	26	30	20	27	28	22	22	35	33	26	35	33	27	26	27	28	32	27	33	25	24	40	21	37	33	36	28	29	24	32	30	22	28	36	29	39	19	26	26	17	36	21	20	31	21	22	29	32	26	30	29	36	35	31	36	30	21	25	23	30	35	25	22	29	27	31	30	20	35	37	45	24	29	21	29	25	34	25	34	44	24	24	38	24	28	28	26	27	38	38	26	25	23	28	28	25	31	44	23	31	32	27	35	29	19	28	21	30	21	25	31	34	40	21	43	29	35	25	33	28	24	28	28	36	31	29	24	28	31	26	29	21	22	29	28	30	27	31	23	31	17	35	34	27	23	24	31	20	31	23	31	32	32	30	19	29	33	21	27	29	24	30	33	30	26	30	33	27	30	30	36	33	29	33	30	21	29	26	21	28	34	27	29	27	32	39	34	31	23	28	38	24	28	21	30	35	29	27	30	26	31	24	32	28	16	28	26	30	25	22	22	30	28	32	33	26	31	31	34	29	22	34	29	25	36	19	33	25	22	31	33	36	23	38	26	26	23	30	25	27	20	30	34	33	30	24	28	28	21	27	19	23	28	31	33	25	22	25	29	25	46	26	25	25	27	13	27	22	22	19	20	33	30	29	26	25	27	24	30	26	30	19	34	33	31	35	22	24	28	30	31	24	18	32	26	32	35	33	23	25	23	39	27	28	20	29	32	23	29	27	25	35	27	30	25	30	39	35	40	38	35	24	31	29	34	31	22	24	33	23	28	17	34	28	25	31	29	28	31	29	27	25	27	16	31	32	28	25	25	22	29	26	28	37	27	26	18	22	29	26	24	30	21	27	22	28	25	26	26	17	22	25	26	25	20	29	27	28	19	32	19	34	26	33	31	15	28	33	31	28	29	27	22	26	24	37	27	31	27	22	27	25	33	24	29	27	33	34	18	27	25	23	27	25	20	26	31	24	31	37	24	22	32	25	33	30	21	32	38	32	19	21	27	28	28	28	26	25	32	27	38	39	32	35	35	31	27	30	23	26	24	28	20	25	20	30	28	32	25	17	26	21	32	35	24	34	22	25	33	28	15	25	22	26	26	25	37	29	38	30	40	28	32	31	24	30	30	18	29	33	25	34	27	28	26	40	21	37	25	38	19	34	31	27	29	25	33	25	34	34	29	22	26	30	24	24	39	22	31	21	22	26	18	21	24	29	27	13	29	25	21	20	26	20	35	27	33	23	27	17	27	26	41	32	27	31	29	32	26	30	31	31	33	30	21	21	20	33	27	31	24	24	27	25	28	38	34	28	22	24	34	32	25	38	26	21	30	31	36	33	27	28	26	29	31	36	26	31	23	33	21	21	30	26	22	28	20	20	34	23	31	25	26	25	28	31	27	38	32	33	37	25	25	40	40	22	25	27	20	21	21	31	32	31	28	27	32	35	29	43	35	30	18	33	31	23	21	18	29	39	18	24	28	22	32	22	23	22	21	30	26	30	23	30	26	22	24	19	28	26	26	25	35	23	24	23	28	25	25	28	31	32	20	26	33	31	20	31	25	34	30	21	34	31	29	40	33	20	27	41	32	36	23	31	28	23	27	19	25	31	24	29	25	29	27
345	1	1900	97703	474	8	120	651	1025	1128	1053	957	880	777	634	528	440	417	336	312	249	225	220	219	169	164	180	123	118	114	110	104	106	112	88	87	103	91	89	85	89	80	84	77	76	72	72	76	74	74	55	52	61	52	56	81	60	56	56	62	58	49	60	69	63	65	54	61	54	45	43	56	56	49	61	49	50	45	52	41	56	48	49	56	41	55	40	52	45	41	40	48	34	32	30	42	46	41	37	41	35	49	30	43	38	48	40	36	42	29	38	48	51	32	45	51	34	32	34	42	39	50	39	40	28	30	31	41	43	35	41	49	37	31	52	43	40	37	34	39	42	37	33	44	31	38	43	34	41	37	40	26	31	34	26	38	34	37	27	42	40	29	31	30	34	34	32	34	37	34	46	34	38	42	31	34	32	42	36	39	32	35	37	32	42	29	37	37	39	25	31	36	37	51	37	43	33	33	31	41	40	38	42	37	33	36	42	47	45	37	34	44	27	34	35	43	42	35	45	33	35	31	44	42	32	31	27	34	36	35	40	30	33	35	42	39	32	40	36	32	39	39	39	28	41	33	33	38	29	34	36	31	47	37	34	19	32	41	27	41	38	40	36	33	24	32	32	40	26	23	31	41	28	43	34	34	30	37	31	40	33	44	35	37	28	39	34	26	31	42	44	37	24	29	28	47	29	29	36	30	27	37	29	45	34	42	30	27	39	56	39	31	41	37	32	48	39	43	32	35	25	32	44	48	33	51	27	39	39	36	34	29	33	31	40	38	28	36	36	17	32	47	38	31	31	44	33	38	40	38	29	23	42	34	34	36	30	42	36	32	29	37	39	37	33	21	27	43	26	37	42	50	41	30	22	31	39	37	34	33	28	31	31	32	40	32	40	36	40	33	39	33	33	22	40	32	39	34	35	45	29	36	25	32	40	38	43	23	33	37	33	35	21	28	39	31	24	31	39	30	44	26	35	39	41	28	29	28	26	33	24	26	34	35	33	28	25	40	33	40	34	38	32	37	35	29	39	36	38	34	32	38	32	37	32	31	33	30	45	39	43	29	31	42	33	38	23	37	33	31	35	42	31	38	24	37	26	32	30	32	41	44	29	28	33	38	32	33	31	34	27	35	32	37	37	33	40	42	39	37	41	41	29	26	40	40	23	27	37	35	28	30	37	21	41	31	27	41	30	26	34	28	33	39	34	34	39	39	36	29	30	42	36	31	27	44	32	26	27	39	26	39	35	34	28	21	32	36	29	32	33	29	38	31	32	35	40	34	33	44	29	37	27	33	43	28	33	33	32	43	40	33	39	26	34	24	37	30	37	28	38	29	31	35	42	33	29	26	27	35	32	35	32	32	36	42	39	40	40	33	29	34	34	25	31	40	36	31	45	32	20	32	29	38	43	38	28	28	28	45	36	30	36	21	21	38	36	27	30	37	40	32	32	27	23	39	41	32	31	30	30	37	48	25	32	28	35	35	37	35	34	33	38	34	27	32	32	32	31	37	39	34	25	41	36	33	37	35	37	44	27	29	32	27	25	34	34	25	30	40	38	22	33	48	35	43	36	36	33	37	28	34	25	37	31	30	41	32	37	27	38	34	23	46	30	35	27	30	26	43	26	33	36	40	36	35	38	37	44	24	30	35	35	22	31	44	29	28	32	42	40	27	55	37	45	26	38	29	34	33	29	32	47	34	42	38	33	28	24	39	35	36	41	42	18	36	39	46	29	29	32	35	29	36	30	37	36	28	31	22	31	36	39	32	33	28	40	39	32	37	33	29	38	29	33	39	39	38	36	42	40	37	41	25	37	39	36	23	34	37	18	43	31	21	26	27	36	35	31	32	39	26	44	33	34	36	49	27	34	40	25	29	32	39	27	40	39	40	39	32	32	37	36	28	25	39	24	20	39	38	31	41	38	34	32	34	34	51	39	28	38	40	29	37	37	38	38	30	41	31	33	41	31	35	37	34	31	37	37	30	42	37	26	38	20	35	32	28	36	28	34	34	29	30	23	27	24	37	26	38	41	35	28	40	40	29	34	33	40	31	33	47	26	37	37	26	35	42	37	30	36	26	29	28	26	35	33	36	31	24	39	37	35	42	32	35	41	45	35	30	29	20	38	38	39	25	27	27	27	29	37	25	41	33	45	30	46	29	32	37	31	31	25	31	32	30	27	26	40	27	29	25	25	30	25	29	27	30	33	29	38	40	29	39	28	32	26	32	32	34	35	28	43	45	34	35	39	27	40	30	39	29	41	38	28	32	37	46	32	31	34	38	25	27	34	51	33	35	50	39	28	35	28	29	29	52	36	32	39	34	42	30	31	36	24	29	36	39
345	2	2100	97826	490	13	107	604	938	1063	993	849	716	622	458	473	401	337	317	281	238	238	228	234	189	173	178	171	148	139	143	123	125	132	107	111	108	87	112	79	103	97	91	77	95	79	69	81	76	73	71	71	73	63	67	68	74	63	66	71	74	51	57	49	61	79	61	65	60	55	56	67	49	57	45	49	61	43	52	45	37	52	48	42	46	43	60	57	37	42	34	52	42	61	54	39	52	47	39	41	45	40	47	44	37	37	39	28	52	45	40	25	39	32	44	36	40	48	38	40	38	39	35	25	37	44	44	40	49	30	50	41	38	37	47	44	46	48	39	34	35	34	36	49	40	41	35	49	29	37	29	38	24	34	47	38	35	45	36	38	30	46	39	41	27	34	33	42	37	34	39	42	41	28	39	42	20	40	50	39	33	29	36	28	50	41	33	26	35	43	33	32	30	26	44	36	25	36	40	32	35	34	40	34	41	30	35	25	35	31	43	36	33	37	33	37	32	41	31	27	48	45	43	35	38	39	33	34	37	36	44	39	37	46	30	43	38	23	39	37	39	46	30	37	41	41	39	26	36	37	37	44	36	21	23	38	37	38	33	37	34	33	38	48	48	33	35	32	36	32	44	36	32	34	29	40	48	32	35	48	36	41	31	30	37	42	30	34	39	34	42	27	41	35	36	33	31	29	42	35	30	38	37	31	30	40	34	34	36	38	35	32	35	46	35	35	33	37	32	37	38	29	38	27	37	39	24	41	36	28	39	26	27	35	40	30	29	44	33	30	35	33	34	36	35	37	31	29	45	27	37	29	34	32	34	33	32	37	32	36	37	26	39	43	38	43	42	29	39	28	39	36	29	35	28	37	33	37	37	36	34	36	33	35	35	31	42	34	32	30	40	46	40	30	29	30	38	27	29	41	41	42	37	40	43	32	26	39	31	41	34	28	35	24	33	28	24	38	33	41	21	39	32	34	44	37	34	41	33	33	26	32	32	33	31	42	56	32	46	35	33	29	28	27	41	30	33	48	39	27	33	24	41	22	40	29	40	26	37	33	42	42	45	34	38	31	31	41	38	38	33	39	37	35	37	33	39	33	49	43	27	40	38	34	26	33	25	34	30	29	34	28	40	23	31	31	44	33	30	43	32	35	32	27	30	32	29	26	32	30	37	37	28	42	34	34	38	31	35	31	36	40	35	40	38	31	33	32	44	34	30	31	43	30	37	29	42	32	43	39	42	39	30	33	34	38	32	35	22	34	30	39	29	35	36	32	42	39	44	28	26	29	28	28	31	36	34	40	42	32	29	23	39	40	33	35	27	32	36	31	30	34	38	38	42	36	23	26	33	43	34	34	37	29	30	35	35	31	40	35	38	45	42	35	25	34	27	31	25	28	32	36	26	44	23	34	38	39	31	39	54	38	33	31	43	47	25	36	31	33	31	25	32	34	33	42	30	29	29	29	31	36	29	40	34	38	45	32	38	23	35	28	25	37	37	30	27	27	31	33	38	29	18	35	30	24	33	41	40	35	39	36	35	39	38	42	35	34	34	25	29	31	36	34	38	23	28	29	36	33	36	32	34	39	30	29	29	37	29	37	33	31	37	39	40	26	41	38	38	22	39	54	41	29	36	30	33	30	38	39	31	38	34	32	26	32	35	35	44	54	32	35	47	27	30	31	29	28	40	36	23	39	28	32	41	26	43	35	30	33	26	32	34	30	34	39	34	37	37	27	26	27	32	43	26	30	31	28	21	32	33	32	44	30	26	31	40	29	31	35	41	37	24	43	37	42	22	30	21	20	40	42	31	32	40	39	42	29	52	18	28	33	37	36	28	29	24	33	35	33	29	41	29	36	40	32	33	36	32	31	41	23	31	29	33	24	33	34	37	30	23	36	43	33	33	32	33	34	36	22	32	32	21	34	41	29	31	28	38	26	24	28	43	31	34	28	32	38	35	30	30	36	29	25	35	32	34	38	27	35	31	26	30	23	27	26	27	37	18	24	35	31	33	43	37	44	40	28	29	26	35	31	21	39	23	28	33	27	42	25	34	40	39	33	31	30	37	34	25	25	30	36	35	36	34	26	45	36	24	30	26	24	41	40	36	23	29	40	34	39	31	33	25	37	36	23	30	40	28	32	33	33	37	39	16	34	34	38	32	23	36	29	28	48	22	30	27	38	42	31	43	33	32	27	28	33	30	30	23	33	35	35	31	39	31	36	32	32	29	29	38	37	30	35	35	38	38	31	28	38	46	32	38	29	29	31	26	41	37	32	36	29	20	41	29	27	37	24	28	36	30	35	35	35	40	39	38	37	44	31	30	27	33	33	21	36	26	21
345	3	3500	97949	461	6	67	480	847	1108	1072	985	840	755	620	556	445	444	366	313	270	297	243	190	221	219	191	164	167	159	144	146	141	121	122	123	101	107	91	103	106	116	103	94	87	78	86	70	75	80	90	83	66	72	63	69	62	60	64	50	55	68	73	68	50	44	62	62	73	57	52	53	57	57	48	44	53	45	50	41	39	34	34	47	36	52	47	59	47	51	50	39	32	46	55	30	48	56	49	45	42	40	40	39	35	46	47	40	35	25	41	26	38	47	45	52	50	34	33	38	44	38	26	39	28	47	40	34	26	50	39	37	30	34	29	33	49	35	33	37	33	49	34	26	35	41	43	43	44	24	25	30	47	43	38	33	30	48	20	33	36	43	32	34	38	42	30	30	36	36	42	29	27	40	35	30	37	40	30	18	35	44	34	39	34	30	36	35	39	33	37	47	32	30	47	28	35	38	33	26	30	31	40	35	28	25	40	39	35	41	23	31	31	31	36	40	35	36	38	31	34	31	32	24	40	26	25	44	32	40	36	35	41	35	30	35	30	23	36	37	21	36	30	37	36	26	21	29	35	39	27	36	30	31	42	33	28	30	36	18	39	36	32	42	25	44	38	35	30	29	26	36	30	42	47	24	32	24	31	34	21	27	37	31	35	36	31	38	33	21	35	33	34	21	21	31	32	33	33	35	35	28	32	26	33	34	24	26	41	27	38	32	31	27	29	44	29	32	35	27	44	30	34	33	40	26	33	33	28	35	43	30	36	28	32	35	36	32	43	32	43	38	36	31	38	30	30	37	31	42	30	37	35	27	16	36	31	31	31	25	42	27	37	31	37	21	30	32	30	35	39	33	24	37	27	36	31	51	29	31	34	29	26	29	31	31	36	40	29	30	32	22	38	36	21	26	26	36	30	30	29	33	34	41	23	26	34	24	28	27	28	39	31	25	25	21	28	22	31	41	28	37	33	30	24	33	29	35	28	28	45	33	37	32	27	31	40	34	31	42	44	28	38	23	28	22	36	39	29	27	22	34	23	37	49	30	31	34	24	36	31	29	39	26	30	31	27	30	33	33	34	17	25	39	32	34	20	26	40	27	35	31	37	32	32	30	35	43	31	26	14	29	38	32	24	30	34	25	26	33	30	43	24	32	36	46	25	29	25	33	31	33	25	31	48	41	31	23	28	46	27	28	36	30	23	25	41	45	26	28	34	30	32	31	36	26	28	23	29	40	31	25	36	31	32	38	22	35	25	34	33	26	41	34	32	41	35	20	36	27	36	30	25	36	29	31	26	33	37	39	43	31	37	26	40	34	31	28	22	22	27	32	31	14	24	33	24	19	26	35	24	40	37	27	25	35	32	42	36	26	26	32	28	29	32	30	34	31	35	23	30	26	33	45	31	29	37	36	33	26	25	40	37	29	28	37	30	32	24	25	40	40	41	25	25	36	39	29	24	22	29	29	38	26	25	29	29	24	32	24	38	38	33	21	34	23	26	33	31	34	33	32	33	35	41	48	29	26	31	31	27	22	30	31	20	27	29	35	30	29	30	31	38	31	25	24	31	39	14	39	29	28	32	39	33	37	25	34	26	41	26	26	33	30	31	14	30	28	31	28	47	26	39	21	28	37	27	37	32	31	31	23	36	34	34	22	38	39	25	32	37	41	35	33	26	27	32	34	29	26	36	25	28	45	22	36	30	27	35	30	38	29	26	34	27	28	29	29	18	35	33	21	34	29	32	34	27	31	30	33	31	36	30	30	37	25	29	25	24	28	37	45	46	31	31	29	33	35	33	46	31	17	28	31	34	33	30	25	20	32	17	27	36	33	25	25	34	38	25	38	31	27	33	31	38	36	23	22	31	30	29	27	26	29	20	22	27	42	35	40	28	29	35	22	34	23	27	23	25	39	43	31	23	36	38	30	25	17	33	31	29	33	33	27	20	27	27	28	36	23	32	31	36	28	30	27	33	37	45	29	27	31	25	31	38	39	24	36	40	37	26	37	36	26	35	39	34	36	36	35	39	34	27	30	28	38	28	31	28	31	26	31	21	25	25	25	27	33	30	30	32	28	36	34	20	26	26	27	36	33	32	24	29	34	34	33	31	23	30	27	30	24	27	25	19	31	31	38	23	26	29	26	20	24	31	42	38	32	34	37	37	27	23	39	20	28	32	28	29	34	27	38	36	29	20	23	39	23	27	36	37	22	29	25	31	34	32	32	31	34	27	29	34	37	25	26	25	31	36	39	41	33	29	31	30	26	23	32	31	36	26	29	31	20	23	29	37	31	23	28	30	29	33	32	27	28	38	26	36	17	27	33	24	31	23	27	31	33
