345	0	2700	188231	441	6	65	468	796	1055	1042	973	961	851	739	700	587	546	531	470	412	411	347	352	320	280	255	234	256	226	228	213	214	196	179	165	152	160	178	157	141	138	127	130	154	118	102	125	121	103	101	104	108	90	82	81	76	78	70	85	88	73	79	84	72	86	83	74	71	53	83	61	55	51	64	59	59	56	70	52	59	40	52	54	66	40	51	64	60	49	59	35	48	49	41	49	40	48	39	39	35	38	38	38	42	40	43	27	38	36	38	28	18	37	31	34	38	44	38	33	35	29	36	33	24	33	32	24	35	36	29	38	32	36	32	26	42	34	33	35	35	34	36	33	38	34	36	29	26	36	40	44	32	36	40	32	29	25	31	34	38	32	34	28	19	27	33	31	32	22	46	26	34	29	18	33	29	23	24	29	41	26	32	28	27	34	40	24	21	32	27	32	37	29	23	27	32	20	31	27	31	26	27	31	34	28	30	28	26	23	19	25	23	26	34	27	26	26	20	31	29	32	20	24	28	30	23	28	28	24	25	22	22	26	20	18	27	33	30	40	28	37	30	45	24	20	35	18	24	28	29	25	14	31	25	25	14	20	31	24	26	30	32	28	18	17	23	43	34	22	19	30	33	31	23	26	27	35	38	22	34	29	23	20	23	22	39	17	18	23	26	27	25	29	31	32	32	29	21	38	20	26	31	27	27	19	23	19	21	31	25	22	24	19	32	20	29	30	27	27	27	26	22	20	21	23	18	29	20	34	28	25	20	33	28	23	21	20	32	23	25	18	20	33	28	23	23	27	20	18	24	22	24	30	26	22	25	24	23	25	21	26	33	19	32	25	28	31	29	18	19	21	24	33	29	25	20	33	28	24	35	24	32	30	44	32	19	27	21	27	24	18	37	22	22	29	21	13	27	18	26	27	28	15	21	30	28	16	24	19	34	30	29	21	17	30	16	22	23	24	23	30	23	15	29	17	23	22	27	26	24	35	29	26	15	32	16	26	26	29	19	20	22	28	26	25	18	31	19	17	31	21	18	24	29	29	21	31	22	21	20	27	25	30	18	24	22	26	27	15	23	18	25	23	24	21	27	21	33	23	29	29	32	22	30	22	27	27	23	23	15	29	24	27	21	23	29	32	23	26	30	22	29	33	20	26	16	26	31	26	26	30	20	21	25	35	17	32	28	29	17	30	19	28	25	20	30	21	26	16	21	21	21	24	39	14	27	22	28	24	29	26	20	23	42	20	19	24	26	19	32	19	27	20	25	24	24	26	25	25	21	24	33	21	28	15	33	24	23	21	30	40	25	18	24	21	33	26	28	24	20	27	22	25	22	27	29	21	27	29	21	24	25	27	20	32	31	22	25	26	16	28	15	22	23	35	15	20	17	29	30	18	26	15	20	24	25	19	25	22	18	27	33	20	30	21	15	20	24	32	22	28	27	28	23	21	18	29	31	31	36	17	22	23	25	27	22	31	23	37	22	34	27	30	37	28	25	26	36	19	21	24	30	27	21	25	29	32	26	24	13	17	32	24	23	18	27	22	17	18	24	31	25	17	24	20	20	22	25	32	27	31	32	18	25	23	27	24	16	31	23	23	22	17	33	23	24	21	30	24	21	24	27	18	15	26	20	16	15	28	24	19	24	23	28	26	16	23	28	26	27	29	28	27	25	24	24	20	25	23	20	29	27	29	17	26	23	31	31	34	13	19	13	27	28	27	16	18	19	23	18	28	16	18	23	14	20	24	26	17	20	20	36	22	27	21	27	26	21	24	25	25	22	19	30	27	30	26	37	30	25	23	17	25	18	22	21	31	32	30	32	26	16	24	22	37	26	18	19	39	29	19	20	26	18	34	28	26	12	26	25	25	17	24	24	23	26	18	24	32	26	24	26	25	21	20	33	26	16	18	25	27	19	29	20	24	9	19	22	26	31	34	25	17	25	23	24	18	18	16	19	25	16	29	23	23	29	24	30	20	36	35	24	24	33	21	21	17	21	30	21	19	22	30	29	23	15	32	18	23	30	24	26	26	29	22	23	19	20	17	21	21	33	23	20	24	21	30	22	21	27	28	27	25	29	23	25	17	24	29	24	29	33	34	18	26	15	25	21	13	26	19	18	22	24	27	25	13	23	26	17	33	32	20	23	26	21	15	23	26	36	29	15	21	28	24	30	20	24	31	16	24	22	20	41	23	23	23	27	26	24	21	31	19	19	29	24	25	21	25	28	21	34	24	21	21	30	28	18	21	34	16	26	22	22	27	23	25	17	21	24	25	24	22	18	30	25	12	18	19	25	13	23	29	19	38	17	20	24	21	40	20	28	21	25	33	32	32
345	1	1900	188354	443	10	122	699	961	1177	1080	938	852	805	731	623	522	481	458	384	319	303	303	246	241	232	227	201	186	203	161	155	141	155	143	136	143	115	119	119	142	106	123	96	105	86	85	75	108	71	70	89	73	70	80	64	66	60	71	67	65	64	56	54	49	52	61	53	51	43	49	47	54	51	56	52	46	55	41	46	39	50	45	42	51	43	50	44	36	36	23	50	47	27	33	37	28	38	41	27	38	24	27	33	40	33	40	31	32	27	33	30	38	30	27	31	36	30	27	35	26	42	21	38	33	34	36	35	29	25	25	23	31	32	23	38	28	31	29	26	35	29	33	32	27	23	24	19	23	22	41	27	26	27	30	32	28	19	33	26	30	21	22	32	28	21	29	23	19	31	22	26	29	26	30	24	30	27	19	29	24	14	27	27	22	26	20	33	30	26	21	22	28	38	16	20	13	35	22	27	27	22	27	33	23	25	32	20	20	33	25	20	24	30	28	34	25	34	28	23	23	32	33	25	29	28	28	22	25	19	36	26	25	21	20	30	21	23	20	20	23	17	19	17	23	21	32	25	27	23	25	27	22	27	25	22	27	27	25	23	30	19	35	27	26	22	19	27	24	29	28	24	23	25	31	26	28	28	19	21	18	29	30	25	17	26	24	28	34	27	25	30	25	24	24	23	29	27	23	22	25	24	22	24	20	23	22	19	27	20	26	25	22	23	14	18	32	28	19	24	21	34	23	23	23	24	22	25	20	25	26	22	22	29	23	27	13	18	26	24	16	27	28	14	18	18	17	16	19	24	19	24	17	31	17	28	20	16	28	25	27	15	23	27	29	24	22	30	29	20	19	22	16	20	33	15	20	29	30	18	19	27	22	19	24	25	33	31	22	25	20	15	20	21	26	20	22	24	30	27	23	25	30	20	21	28	25	26	28	16	22	28	21	25	28	20	14	16	22	23	24	32	19	20	27	23	27	25	23	26	18	29	23	21	25	21	36	26	25	32	22	25	22	19	31	22	15	20	25	20	24	14	26	23	22	22	27	24	18	21	22	16	27	22	18	23	19	23	19	29	25	33	21	26	16	23	22	21	22	16	29	22	28	17	25	21	30	19	29	28	25	23	23	19	26	26	28	13	16	19	31	19	27	16	40	17	17	22	27	28	19	15	25	23	18	33	14	27	27	24	25	24	31	17	21	26	30	20	26	8	19	14	24	28	25	26	26	29	25	24	19	20	34	29	19	23	19	26	20	28	26	23	24	24	16	23	23	27	17	24	15	17	20	30	16	23	23	25	19	18	10	28	28	26	22	24	25	19	28	15	24	17	22	25	22	30	28	28	20	24	21	23	27	22	24	31	24	21	22	30	19	26	37	29	19	14	20	28	14	25	19	27	22	28	17	30	27	21	27	23	20	18	19	27	24	22	28	32	22	17	21	33	22	26	16	22	21	25	22	33	23	32	35	26	26	23	18	15	20	29	27	29	21	15	24	22	15	26	23	25	31	27	14	27	28	17	26	28	32	23	20	17	29	37	25	23	22	17	29	20	25	30	25	21	26	21	20	22	26	33	26	22	28	18	21	23	35	16	30	20	29	21	25	23	32	21	13	19	20	29	24	19	28	20	19	24	25	30	19	23	24	22	17	21	18	21	27	21	16	18	20	21	25	21	29	23	29	19	15	22	38	16	24	24	42	16	24	26	34	14	17	28	16	32	20	19	21	17	29	24	21	17	31	28	24	28	18	24	25	28	32	22	19	23	23	36	31	24	18	22	25	14	23	25	26	21	39	27	22	23	24	26	16	20	27	28	29	20	30	21	21	30	27	23	20	27	32	23	21	24	18	23	21	22	12	22	25	32	22	25	24	20	21	21	24	30	28	13	32	23	20	24	22	26	33	35	26	24	21	22	20	28	18	10	19	25	23	30	28	16	32	29	22	22	17	22	21	19	31	32	25	24	21	23	23	30	23	23	31	22	21	22	26	35	19	23	19	17	18	29	25	26	23	24	17	27	22	24	26	25	30	26	19	32	29	33	19	32	22	20	23	22	24	21	17	21	32	15	26	28	27	28	20	21	14	21	25	29	17	18	21	25	22	19	28	11	26	26	22	23	32	16	28	22	21	14	26	24	19	17	26	22	25	25	24	13	23	25	22	20	20	21	29	15	22	32	28	25	35	22	21	32	26	17	28	17	23	25	20	17	20	24	20	29	22	28	19	20	34	21	28	16	21	25	26	20	16	22	25	20	21	21	28	29	22	32	24	34	21	17	23	18	21	22	31	18	22	25	11	22	28	16	18	28	23	26	23	19	23	29	27	28	12	22	21	22	23	24
345	2	2100	188478	440	9	102	648	939	1086	1045	1008	891	770	666	632	524	473	401	393	360	336	285	262	274	239	218	230	189	204	177	167	165	143	164	142	137	131	135	137	142	114	91	127	116	90	95	96	93	83	75	73	90	81	73	75	78	62	73	68	61	68	64	54	62	65	64	67	57	56	61	59	51	54	59	54	52	50	45	50	45	48	49	38	37	41	40	44	32	52	39	30	36	37	45	29	37	41	39	28	30	32	28	37	29	39	41	21	27	36	39	42	26	31	36	35	38	31	26	33	35	26	29	29	32	30	24	24	24	32	25	37	30	20	32	37	19	30	26	30	26	33	36	22	23	25	24	26	34	31	25	22	36	26	22	30	26	30	37	25	24	27	27	32	26	18	21	24	28	29	36	24	31	37	20	23	35	34	27	26	26	26	19	22	24	29	34	12	31	20	23	21	24	26	26	21	20	30	31	22	25	28	29	33	29	26	16	24	23	23	19	28	26	31	28	29	36	23	36	22	23	24	28	34	26	22	24	26	21	26	25	25	26	24	35	38	30	17	32	24	27	19	23	24	27	28	21	20	24	24	26	17	20	29	28	33	28	23	37	26	33	22	20	19	16	24	25	23	27	20	15	20	31	22	26	31	22	18	24	17	19	21	22	23	28	26	19	24	32	25	29	27	32	29	24	21	18	22	15	20	19	20	21	20	23	17	23	24	28	17	20	31	31	21	29	20	21	31	34	25	27	25	23	21	21	19	20	16	25	21	19	16	20	21	27	21	20	23	21	22	24	20	18	34	34	24	15	16	27	22	30	24	19	24	25	21	20	27	20	31	15	27	17	29	15	27	28	25	17	31	22	25	24	22	18	16	19	20	25	16	33	21	19	19	18	16	28	18	20	27	23	22	22	17	20	24	27	19	20	34	26	14	16	23	25	32	22	23	27	19	32	32	27	30	22	14	21	23	24	20	24	21	17	20	26	24	29	27	14	23	19	26	31	31	19	36	34	22	19	26	17	25	22	31	26	25	27	25	18	16	21	25	19	16	21	18	29	19	19	17	30	27	28	24	19	21	19	24	31	16	26	26	13	30	21	20	29	24	16	25	28	26	20	28	24	9	26	16	23	25	29	22	22	20	24	33	26	32	31	17	27	19	20	18	21	15	13	20	18	25	26	22	19	24	21	22	28	16	23	27	25	17	21	17	24	14	26	24	26	20	20	16	17	24	24	35	28	15	24	24	26	26	30	26	20	32	19	21	27	23	20	14	14	30	14	26	23	34	14	26	24	29	22	20	19	20	23	34	21	20	29	20	20	23	25	20	19	20	22	30	22	17	30	25	24	18	25	20	23	25	18	21	26	19	30	22	31	27	24	22	27	27	22	23	17	13	28	17	26	17	29	34	16	17	27	18	24	18	20	21	33	11	19	19	22	27	21	28	14	33	20	28	22	23	23	20	24	28	30	19	25	15	20	20	23	18	22	27	37	14	16	21	26	31	18	20	21	20	23	13	23	27	28	23	30	32	13	31	25	21	29	25	27	21	15	25	22	26	24	30	27	17	16	30	19	22	34	21	23	19	33	25	32	27	21	26	21	25	27	22	24	22	19	24	21	19	22	32	20	16	20	27	20	24	12	17	18	26	20	21	23	27	23	24	25	17	27	22	29	17	23	30	20	19	17	21	14	14	22	18	24	21	25	30	28	17	21	28	25	14	24	24	29	28	23	22	26	29	27	18	15	19	19	26	21	29	16	26	33	23	25	30	20	13	23	22	21	22	18	26	23	19	21	19	20	20	19	20	24	14	21	19	23	22	22	19	24	20	29	18	30	21	19	18	29	12	28	23	21	15	18	28	15	34	22	20	20	16	22	18	22	18	21	19	22	14	24	18	23	27	18	27	26	18	18	19	18	28	15	29	27	29	28	18	18	17	20	23	21	21	19	24	31	22	23	23	19	27	27	22	23	30	29	28	25	18	28	23	35	18	18	26	18	25	26	24	34	20	25	22	20	24	18	18	14	24	19	20	23	29	26	18	24	22	26	23	24	24	31	34	25	23	14	20	23	23	26	23	15	31	21	25	20	26	25	32	22	13	20	17	20	23	24	25	30	19	32	19	24	25	21	13	18	28	22	19	24	31	29	31	31	20	18	23	21	20	30	16	19	25	19	26	19	23	20	17	26	14	21	16	23	15	17	23	23	25	34	17	15	21	22	18	20	21	19	15	23	26	23	13	28	31	24	18	26	20	17	32	19	26	17	20	27	20	24	16	29	32	25	33	22	26	27	25	21	17	26	27	26	18	13	20	25	22	19	17	25	18	22	33	20	25	22	29	23	32	19	16
345	3	3500	188601	442	11	54	493	887	1101	1120	1061	977	900	725	606	565	514	455	434	367	358	327	330	274	270	222	232	219	203	214	192	171	189	157	143	139	143	144	126	130	124	119	120	118	115	104	113	82	98	92	75	81	75	79	74	86	78	69	69	76	63	69	72	77	67	76	57	86	82	44	55	44	51	56	36	56	63	50	51	45	42	45	43	49	53	43	54	45	44	40	43	47	39	37	33	37	35	37	29	30	26	38	35	36	35	30	35	29	27	29	26	27	32	38	30	32	30	43	40	31	19	38	32	35	26	22	30	33	32	36	23	28	26	37	28	31	32	30	27	30	35	36	33	33	17	26	30	24	29	28	21	36	17	31	28	24	26	26	23	21	24	19	37	27	22	24	22	30	27	18	23	29	24	24	33	28	22	29	32	27	24	20	33	25	19	27	27	25	25	21	27	29	23	24	14	29	22	28	30	20	36	20	28	31	25	24	17	15	24	31	32	19	23	24	35	27	27	18	16	10	26	22	17	21	23	33	23	28	15	14	21	29	23	31	23	21	30	23	24	22	15	22	30	20	30	17	24	31	23	32	32	22	21	25	38	22	38	26	22	29	25	29	13	17	25	22	25	20	25	32	28	24	27	27	21	16	28	27	27	25	18	17	29	18	17	20	27	35	27	27	22	23	12	18	26	28	19	19	21	24	26	20	22	26	20	32	18	20	29	26	26	20	21	24	21	21	22	28	17	15	22	25	21	18	23	13	21	11	21	28	19	25	14	21	20	26	21	19	26	27	29	21	32	26	26	17	20	21	21	29	18	22	25	21	21	21	16	32	16	24	29	25	11	31	13	21	22	27	29	17	28	22	25	26	23	30	21	29	18	22	20	24	25	31	28	20	23	23	31	30	23	26	38	24	25	18	34	26	23	20	11	21	23	19	23	13	26	29	12	19	17	21	19	23	25	23	28	22	30	22	31	19	25	20	21	19	28	16	26	20	23	15	15	24	28	21	19	21	31	25	21	21	22	24	29	26	19	23	23	27	21	23	21	21	23	21	21	13	26	22	18	13	25	19	16	26	20	21	27	15	18	11	38	18	30	18	27	15	26	22	20	20	21	19	14	26	16	23	18	28	24	23	21	22	35	28	22	22	14	32	28	20	34	21	23	20	25	21	25	14	16	29	27	20	19	22	21	24	26	22	23	23	20	24	20	19	24	27	38	23	22	23	18	27	20	21	22	15	28	23	29	24	19	17	23	14	25	22	16	19	21	20	24	21	31	21	18	20	22	25	15	25	24	26	25	28	18	18	21	19	18	17	22	22	22	29	19	31	24	26	16	16	24	34	25	25	14	20	22	23	29	23	10	23	26	27	26	24	21	14	23	19	13	29	24	20	22	33	29	26	19	18	28	25	15	24	28	17	22	18	33	23	18	28	16	19	23	17	27	17	23	15	20	25	17	26	38	16	19	19	24	15	18	21	20	20	17	21	25	27	24	19	32	20	20	21	31	20	19	19	19	27	24	19	26	24	18	20	19	26	26	23	21	20	21	30	21	18	25	24	21	23	17	28	27	26	11	20	23	21	19	24	21	16	26	26	26	27	20	17	28	22	15	37	18	20	21	29	19	22	23	23	23	32	32	21	21	28	24	30	38	26	26	16	20	12	28	20	16	24	18	23	20	19	24	20	21	22	25	22	26	30	26	19	19	28	16	34	26	21	16	23	24	20	22	26	28	18	24	22	19	26	16	29	26	23	23	24	22	26	23	16	26	17	24	24	24	20	19	25	26	23	23	28	18	18	28	16	24	23	27	24	22	20	25	22	21	26	23	13	18	24	23	21	17	27	20	20	19	20	20	24	18	22	21	21	25	10	26	20	26	19	30	18	19	19	21	32	22	19	18	10	19	19	29	18	26	25	24	29	24	15	28	23	23	23	20	25	22	19	20	30	24	23	19	28	18	18	19	24	26	22	15	24	21	26	20	28	21	26	21	30	29	19	26	25	25	20	22	25	27	34	16	13	19	30	27	19	18	26	23	18	14	25	25	20	20	24	24	20	30	25	14	23	17	29	22	23	21	18	24	19	20	23	15	34	24	17	30	22	26	20	25	16	26	16	33	21	20	16	25	26	20	23	14	22	18	23	22	27	29	20	18	24	35	20	26	20	19	24	34	19	26	19	19	19	19	31	22	15	18	20	18	32	23	30	22	30	22	20	27	19	17	25	8	23	21	26	22	17	25	14	18	19	18	16	24	19	29	15	28	16	22	22	19	23	20	18	21	22	23	21	20	28	26	27	19	20	22	19	20	16	23	19	22	12	24	22	15	12	32	28	30	25	13	22	27
345	0	2700	188724	431	6	54	409	813	1036	1057	1069	979	872	777	690	641	547	573	449	438	397	351	349	287	290	286	263	260	238	207	203	190	204	174	202	166	143	172	160	158	139	137	129	131	133	127	127	126	122	82	110	89	83	99	97	82	88	94	82	86	87	76	65	69	69	72	63	73	54	63	67	65	70	50	60	54	70	63	50	55	49	48	46	42	37	44	43	47	34	43	38	43	41	46	31	48	35	43	47	35	42	34	35	31	32	41	43	43	37	38	35	33	43	35	30	22	38	40	26	40	28	28	41	28	39	35	30	19	43	18	32	38	34	28	24	36	30	25	40	36	39	23	26	37	29	24	31	35	38	30	30	23	40	28	27	36	25	28	26	31	34	29	29	24	29	27	27	25	23	33	29	20	20	30	30	21	28	27	27	28	28	30	31	24	21	25	25	30	31	28	26	33	21	25	25	19	33	24	22	29	21	22	31	32	24	28	31	24	27	28	30	27	33	16	26	27	15	32	26	25	15	22	22	27	31	23	27	27	35	27	19	22	18	27	23	23	27	22	26	29	25	25	21	31	21	21	18	27	29	25	34	21	17	20	28	21	28	24	15	26	25	25	25	27	27	20	20	26	22	23	26	29	28	37	16	25	28	25	27	18	27	26	19	23	21	27	17	27	34	25	26	22	32	26	27	11	19	20	18	18	19	33	33	29	30	35	19	27	26	19	24	29	22	28	21	23	33	17	17	24	28	23	24	28	23	21	22	17	21	27	22	24	26	23	25	33	20	19	24	34	16	25	22	28	19	22	17	21	27	27	22	35	19	23	32	27	14	27	28	21	18	28	27	25	20	21	21	22	21	15	25	24	29	35	27	21	14	25	25	19	20	25	25	20	17	23	17	24	14	25	19	17	17	20	19	13	29	10	29	18	28	25	20	14	23	18	26	18	28	16	24	16	25	18	23	19	30	21	13	22	21	22	31	24	13	27	16	24	20	22	35	17	21	24	18	32	14	20	29	25	19	22	20	19	20	21	30	29	13	13	27	15	17	19	25	22	10	21	21	21	14	13	22	21	27	17	18	20	28	26	24	20	15	22	17	18	18	16	21	25	18	27	14	21	14	22	16	19	19	25	21	33	17	18	21	21	22	29	19	20	22	19	27	20	23	24	33	22	16	22	31	29	22	19	17	25	22	18	19	21	21	19	23	20	27	16	19	15	30	20	21	25	25	21	20	24	25	25	21	19	18	20	20	17	18	25	25	18	24	22	25	16	23	22	28	21	19	28	15	21	29	18	25	26	29	27	20	26	30	15	18	16	14	20	14	21	25	21	27	29	20	21	16	17	23	19	22	20	30	32	18	20	22	13	28	24	28	26	21	21	19	25	25	26	18	25	23	29	27	19	23	21	34	23	16	26	29	19	24	17	20	23	14	29	20	18	14	27	19	22	18	12	24	18	19	33	23	29	19	27	24	17	29	16	12	26	21	27	23	21	21	25	24	18	19	21	26	24	21	27	15	22	20	15	25	19	13	19	28	27	28	25	17	19	14	12	18	28	19	30	22	28	25	23	11	26	22	21	21	23	20	21	18	25	24	40	22	14	19	25	14	21	15	20	23	19	17	17	20	25	21	20	21	19	27	18	28	29	21	25	22	17	26	18	28	20	28	25	20	33	17	14	14	22	25	22	18	35	15	13	26	16	19	20	18	24	19	23	22	26	20	18	24	14	25	31	17	29	31	25	29	27	25	15	19	24	22	15	24	30	22	19	32	19	25	26	33	23	15	24	16	25	25	26	18	20	17	19	18	14	26	21	27	18	22	21	26	15	17	20	23	23	27	14	24	30	14	34	23	22	19	23	12	21	18	29	26	16	19	16	28	19	15	27	19	22	26	15	14	27	23	22	17	25	29	22	23	24	26	25	27	32	27	31	17	21	15	21	16	26	22	19	22	24	19	28	22	26	22	27	28	21	31	20	26	22	28	20	23	17	22	23	17	28	17	27	18	14	25	19	26	14	20	22	19	28	27	30	25	26	29	30	16	27	28	17	28	30	25	20	21	29	24	17	19	15	19	21	25	19	21	21	16	18	18	20	25	21	17	17	16	17	27	20	17	21	22	14	19	15	21	19	23	20	18	25	21	24	19	20	26	27	29	18	26	23	29	29	15	27	22	17	20	30	18	31	19	28	22	32	18	21	27	23	22	12	14	26	15	26	28	16	16	21	24	24	23	20	22	27	32	18	17	24	31	21	18	30	25	25	29	22	13	16	23	22	25	20	18	15	19	20	25	19	19	26	22	21	21	24	16	23	20	22	28	21	13	24	15	21	22	32	21	24	22	24	29
345	1	1900	188847	427	4	102	626	960	1157	1089	1074	958	789	736	610	566	503	434	406	359	308	298	253	259	246	216	214	189	199	166	152	168	154	121	130	120	123	114	101	116	102	99	98	109	91	89	88	91	82	74	85	78	70	82	70	76	80	55	63	50	53	54	59	52	55	66	61	58	53	58	72	56	49	49	51	54	48	32	49	47	46	42	29	39	39	41	37	38	28	40	38	34	36	38	35	42	30	34	30	38	43	33	39	26	27	19	31	35	28	35	32	24	29	39	38	23	36	36	22	29	25	36	41	30	21	34	26	23	28	32	22	26	33	27	31	31	33	27	26	20	23	26	29	23	25	24	20	34	23	27	30	26	27	25	31	10	28	24	31	26	28	28	19	33	26	23	25	27	15	22	23	23	26	34	19	30	24	32	23	23	31	34	21	16	19	30	18	28	34	20	26	22	20	18	31	21	31	17	24	25	25	20	25	21	28	19	24	19	23	21	24	24	28	26	23	14	23	25	24	27	16	21	29	29	20	27	8	14	18	34	35	20	20	19	21	23	27	20	23	19	29	27	23	28	18	24	17	17	21	21	23	31	30	25	23	20	26	25	22	24	31	29	14	28	19	27	23	20	19	23	27	22	23	26	21	23	29	17	32	27	18	18	32	24	20	27	23	23	11	22	7	15	35	28	23	17	27	15	20	17	25	21	24	26	16	19	30	24	19	11	25	20	31	16	22	23	27	21	19	22	19	26	23	26	22	21	27	23	25	18	16	23	16	17	22	19	25	20	22	20	19	15	17	21	24	21	30	15	19	28	26	23	17	17	23	22	18	18	23	20	22	30	22	18	19	13	22	17	22	18	24	28	25	16	22	12	33	19	15	19	23	27	26	18	17	17	26	29	24	22	17	23	29	22	20	24	30	29	22	19	26	18	28	17	20	22	28	22	19	16	22	20	22	15	24	21	17	22	22	26	18	28	19	25	15	25	21	26	18	22	18	24	24	24	20	18	14	12	21	24	24	23	17	22	20	15	15	19	30	20	25	24	24	26	21	22	26	28	15	24	17	25	22	18	25	20	13	29	22	21	21	11	21	32	20	20	18	20	24	26	20	12	21	31	20	24	22	33	21	27	27	14	21	17	25	14	28	28	23	10	24	21	21	19	20	17	16	22	23	33	22	16	20	20	22	24	20	27	22	21	19	22	17	15	14	26	20	23	13	28	21	18	25	27	24	18	16	22	18	15	26	17	17	25	18	21	20	30	20	23	23	19	28	25	24	25	16	15	25	13	15	23	30	20	22	13	19	27	21	19	19	15	11	32	21	22	12	28	23	22	22	19	20	13	21	16	24	24	24	25	32	23	19	19	13	13	18	23	22	24	16	17	19	18	28	26	20	17	20	27	21	14	22	18	16	17	26	24	27	21	18	26	20	25	16	25	24	25	24	20	17	19	26	17	28	23	30	20	18	24	13	34	19	23	17	16	16	22	22	13	12	14	11	30	18	24	23	24	23	26	18	18	21	9	20	23	21	28	16	21	26	14	18	19	18	22	22	16	13	16	23	16	17	18	23	26	21	28	22	16	27	13	24	17	15	24	18	16	16	20	24	24	21	15	23	27	24	27	28	15	21	22	21	19	22	30	22	18	19	23	15	25	32	31	16	17	26	19	23	25	26	22	22	15	26	27	19	22	30	15	21	17	30	25	22	15	22	20	16	18	27	18	27	13	16	20	17	21	33	22	19	15	24	18	35	21	23	23	19	17	21	26	27	18	13	20	20	22	29	25	23	15	23	24	20	21	21	22	19	27	19	23	20	20	25	25	18	22	22	20	14	21	23	18	16	22	22	14	22	22	25	15	18	14	20	18	20	12	25	23	20	23	21	21	26	17	31	13	15	21	16	21	24	20	29	27	19	18	18	17	20	29	20	23	20	22	23	20	23	24	18	10	16	12	24	8	21	18	22	18	13	20	22	24	19	30	23	14	19	20	18	17	24	22	13	28	33	15	26	22	21	20	23	24	19	15	20	22	23	25	37	22	23	15	18	19	22	18	21	21	21	26	22	32	21	31	22	16	15	17	14	20	28	23	21	23	22	10	25	13	19	23	23	21	30	16	24	12	21	20	16	28	19	21	31	15	9	30	24	23	24	18	22	17	13	20	27	12	29	28	20	19	20	24	30	29	25	30	18	21	21	17	20	17	25	20	25	25	20	16	22	28	17	17	22	22	22	12	20	23	22	18	25	16	28	28	14	24	19	15	19	20	27	13	26	21	13	20	22	21	19	15	20	20	25	15	26	17	10	19	21	24	25	16	32	19	28	26	17	18	32	15	14	21	22	25	24
345	2	2100	188970	429	14	116	657	944	1118	1120	1022	945	818	704	677	540	486	438	421	346	331	297	295	275	278	212	227	201	198	192	206	170	152	151	137	136	136	130	126	125	105	95	109	89	100	91	86	96	96	99	92	90	75	92	65	73	63	73	79	64	71	68	70	51	54	61	56	55	48	54	53	54	53	41	47	35	58	57	39	42	52	36	40	30	41	36	38	28	39	46	34	31	30	29	31	36	36	24	32	36	33	40	40	31	41	30	35	38	24	31	38	28	22	26	32	26	31	33	29	28	32	38	30	31	30	37	30	20	25	31	28	20	33	35	25	26	19	27	26	30	31	30	18	25	24	29	22	20	28	19	27	30	18	21	28	19	39	23	35	32	19	18	17	26	20	20	29	25	10	26	23	15	23	23	26	27	27	18	27	24	33	31	23	24	17	15	27	24	16	23	26	19	21	27	33	22	23	26	26	27	27	21	17	15	25	19	14	20	18	20	20	21	22	19	17	21	27	21	27	21	25	33	17	19	30	17	23	26	16	22	23	17	18	20	19	21	22	26	24	20	22	24	32	36	21	13	28	33	23	15	15	27	20	22	24	23	20	20	20	22	13	20	23	18	20	21	14	27	32	14	26	18	23	21	28	25	24	14	19	14	19	19	14	23	23	25	24	27	24	21	16	24	24	17	20	17	19	20	21	26	22	24	26	17	28	18	22	13	24	22	16	17	16	19	27	16	19	23	18	23	21	27	15	22	18	12	23	25	15	20	25	27	19	20	21	22	21	15	28	19	23	24	25	30	26	27	22	25	21	17	17	23	19	15	22	15	28	24	19	31	19	19	24	17	22	22	19	29	21	28	16	23	24	19	21	20	25	19	21	18	23	12	18	21	28	15	14	24	15	18	23	16	22	32	27	18	18	27	27	15	15	13	25	23	18	19	23	27	23	9	13	22	22	18	25	14	20	17	13	21	27	18	20	21	16	19	20	26	22	24	24	17	19	16	22	18	21	22	22	21	30	21	28	14	25	15	20	17	19	18	18	16	22	21	26	18	19	20	25	15	24	19	24	12	24	22	21	18	24	14	24	14	26	23	28	21	20	24	22	16	21	24	24	19	17	22	14	22	16	12	19	13	21	23	19	18	25	24	17	17	15	14	22	17	27	22	28	17	31	30	22	20	17	21	19	21	17	23	15	25	18	23	17	19	27	20	20	21	27	8	12	29	12	20	17	22	25	16	24	15	22	25	21	23	24	19	19	25	19	21	24	21	21	18	17	26	17	22	23	25	29	22	20	17	10	27	22	32	31	13	21	25	19	20	16	15	19	23	24	28	26	17	23	21	15	28	26	26	19	18	18	31	23	24	18	17	14	23	22	17	23	17	26	15	18	16	22	14	14	32	17	23	17	16	23	20	18	14	10	25	13	15	16	18	17	21	26	11	17	21	15	21	20	16	22	26	21	28	20	19	24	24	19	24	16	16	17	23	16	21	25	16	26	19	16	30	27	20	30	10	22	19	15	21	18	13	24	16	19	22	24	21	24	20	27	26	16	14	16	26	11	26	29	22	23	20	17	23	12	21	23	15	13	25	24	26	20	23	22	18	27	23	26	25	20	22	15	17	19	15	27	21	26	22	25	25	18	21	15	16	34	24	17	23	22	15	24	28	18	14	20	18	17	18	22	16	14	20	20	35	19	20	24	23	20	22	21	15	18	17	21	25	17	23	27	24	19	28	24	21	17	15	22	20	22	19	17	25	27	22	22	26	26	27	24	24	25	19	22	17	12	11	22	17	25	16	20	19	16	17	21	25	24	29	15	21	23	26	19	13	22	20	21	26	19	19	13	22	17	12	23	16	13	13	23	29	18	18	15	21	17	27	21	21	16	12	18	22	27	18	24	23	25	21	23	20	18	17	18	18	25	24	18	20	20	21	25	25	18	14	21	21	13	24	20	21	19	13	17	15	14	16	26	20	23	14	20	23	15	20	21	16	15	17	17	22	21	18	12	20	18	25	21	19	12	30	9	12	19	26	14	17	21	29	24	26	17	21	27	25	21	16	11	30	21	22	20	22	29	22	13	17	27	9	27	23	21	22	14	24	17	17	22	21	15	19	18	21	18	19	19	12	22	19	26	13	20	17	23	15	27	23	20	19	17	24	21	25	26	21	27	14	25	16	17	17	22	20	19	16	22	16	25	24	14	14	19	23	18	25	21	29	20	21	24	26	22	28	15	28	21	25	23	16	18	22	14	15	29	18	24	27	21	21	10	23	20	17	31	27	27	25	18	19	14	17	22	18	28	27	21	23	19	19	20	14	21	22	20	20	15	26	19	22	30	21	24
345	3	3500	189094	424	9	91	563	928	1094	1083	1074	978	864	781	710	660	597	525	499	455	397	360	313	336	280	279	251	223	238	209	195	215	168	162	136	153	128	150	136	115	130	117	114	108	101	97	101	77	83	87	91	82	99	78	65	62	88	67	59	78	57	54	69	67	57	48	48	52	50	53	49	50	54	61	52	43	58	58	39	43	38	44	41	55	42	38	41	44	35	34	49	38	31	35	33	36	32	37	18	26	28	37	37	25	27	28	27	34	19	27	36	20	26	29	22	34	29	34	20	30	23	22	28	31	31	30	24	24	23	28	18	29	33	31	23	20	27	18	21	33	26	37	25	21	31	28	22	30	24	11	26	24	25	27	12	20	30	26	26	27	18	26	23	31	24	19	27	23	20	24	19	25	16	29	20	25	33	33	20	21	24	20	24	23	32	24	16	25	24	17	25	22	15	24	23	25	19	17	25	12	26	23	31	22	24	24	27	16	23	17	27	25	19	20	20	24	25	17	28	13	26	13	22	26	26	24	20	24	25	30	22	20	17	24	17	15	32	32	25	26	26	19	20	30	27	18	24	23	27	16	16	22	26	30	20	21	23	19	23	16	15	17	21	15	25	30	17	21	19	19	24	29	17	23	19	24	23	13	26	18	23	20	22	15	21	21	16	25	16	20	14	23	21	16	16	25	23	23	16	30	24	21	18	33	27	17	23	20	22	28	25	23	22	20	21	21	18	18	22	16	14	22	21	23	15	18	16	22	16	19	22	18	16	24	24	14	15	17	25	20	19	14	19	29	18	21	16	25	17	19	30	22	21	21	22	20	17	24	21	23	21	21	22	18	14	16	33	25	17	26	21	25	18	21	15	28	23	19	19	31	19	21	23	19	24	22	25	22	17	25	20	17	27	22	24	30	17	23	20	16	27	32	25	16	34	18	28	19	18	20	27	22	31	25	14	12	24	15	18	20	19	21	17	16	16	22	17	18	17	18	21	23	17	14	26	23	17	21	18	18	19	14	19	15	17	23	14	16	21	8	18	32	26	12	20	12	22	35	27	24	15	22	18	18	18	20	24	23	20	23	16	25	18	25	20	26	20	16	20	18	16	17	31	21	21	21	16	28	12	16	23	22	25	25	20	23	16	13	16	26	26	17	19	14	12	25	13	20	20	25	25	27	13	24	17	17	29	23	27	25	28	29	21	18	21	13	16	24	26	33	20	15	19	14	21	27	25	23	22	17	22	20	12	14	25	20	24	23	18	22	21	19	20	24	28	19	21	33	28	16	15	22	26	18	11	21	23	22	27	16	14	20	16	30	16	13	25	16	27	38	15	20	16	15	22	21	19	24	16	34	21	13	11	15	24	27	15	13	19	20	25	27	26	20	23	8	19	23	21	24	25	23	13	22	22	21	22	18	22	32	21	23	16	19	26	22	10	18	17	22	24	21	19	17	24	25	21	24	16	21	17	22	25	22	20	19	9	22	16	23	15	13	17	26	17	17	31	22	25	27	18	20	18	16	18	15	20	30	24	23	23	9	17	22	21	19	33	20	11	23	15	19	19	21	30	15	13	14	27	13	22	16	28	21	20	20	14	19	23	31	22	16	13	19	18	22	19	22	20	27	13	24	14	18	19	21	15	22	19	30	18	22	24	13	27	24	20	20	21	18	20	14	21	27	16	26	15	12	22	24	16	21	23	15	13	22	28	21	19	17	24	15	20	15	16	24	18	20	20	19	17	17	20	17	26	21	17	19	21	20	19	18	7	20	15	18	24	12	22	22	17	15	24	14	19	20	15	21	23	26	24	22	21	11	23	21	34	26	19	20	23	22	31	15	17	15	22	27	21	18	26	16	19	18	22	23	25	25	20	21	23	16	17	24	26	31	17	27	30	13	24	20	10	32	25	19	23	16	23	28	29	22	22	24	21	17	16	23	19	23	17	13	14	23	16	28	28	11	25	18	17	17	16	17	16	11	26	19	21	18	16	20	31	24	28	16	16	26	20	21	36	23	23	19	12	19	14	13	16	21	17	22	16	19	19	16	17	22	17	24	15	19	15	22	21	17	21	15	21	20	27	19	22	18	23	19	20	16	27	27	16	24	17	16	24	19	16	26	30	21	17	18	27	19	15	23	18	12	24	26	14	17	22	22	31	16	22	17	18	12	20	20	19	14	14	22	20	21	21	13	17	17	17	28	21	13	25	18	20	15	21	24	20	18	25	21	23	17	21	17	25	24	21	11	30	18	29	15	15	19	16	15	16	20	17	18	22	27	21	23	18	20	19	14	26	14	21	17	19	23	20	28	22	16	22	22	15	18	25	22	20	25	21	20	13	24	18
345	0	2700	189217	445	9	72	438	791	1090	1082	1068	1007	909	836	721	659	611	537	493	431	400	381	307	308	299	280	282	240	220	232	202	185	175	222	188	162	173	160	171	132	161	115	138	127	114	102	115	108	102	112	87	82	82	99	60	79	80	77	81	90	76	66	74	71	78	74	58	68	74	64	62	55	68	69	51	39	52	46	47	52	54	41	62	44	38	46	47	46	35	43	29	47	46	43	35	38	39	17	42	34	35	31	25	34	32	22	36	37	38	36	33	39	36	26	37	25	36	33	29	35	26	34	37	33	29	30	24	26	26	33	39	36	29	25	40	33	27	37	29	32	21	28	24	32	29	24	23	27	26	32	25	36	25	22	16	34	24	26	17	28	28	39	20	25	22	19	18	23	29	28	20	32	25	23	39	25	31	22	29	30	27	31	19	28	26	27	28	34	19	28	24	40	25	25	21	22	28	31	19	30	32	17	25	25	17	23	24	25	32	34	20	26	28	18	24	36	17	19	24	19	25	20	25	25	16	27	36	10	28	22	20	19	19	27	29	23	25	17	17	14	23	21	26	13	33	15	22	20	26	19	21	27	16	32	19	11	27	17	26	18	32	22	21	23	28	27	26	25	24	28	18	31	12	25	32	18	20	25	25	22	23	18	21	29	21	12	17	27	24	27	12	23	31	28	33	19	23	19	21	27	18	19	21	27	18	21	26	29	31	23	23	25	23	23	15	22	32	27	16	28	23	24	30	28	18	21	21	22	17	20	27	16	34	24	12	15	21	24	29	23	16	25	20	19	18	27	21	19	34	15	27	31	12	17	21	22	21	13	19	38	25	21	15	20	19	23	21	21	29	19	24	28	24	17	27	14	28	23	21	26	25	14	23	21	22	25	16	22	21	21	17	22	23	28	28	25	20	24	12	29	24	22	31	25	28	18	12	24	14	14	27	19	23	26	18	17	21	24	19	15	23	18	25	20	13	19	13	28	23	19	17	20	23	15	18	21	15	21	23	18	23	28	22	22	17	20	21	26	18	17	18	19	32	25	17	17	21	14	18	26	24	12	19	19	21	13	39	18	28	23	19	37	17	22	27	24	24	18	18	20	15	26	28	18	15	18	25	22	19	15	22	18	16	17	19	22	27	28	24	13	22	16	23	24	19	26	22	19	28	24	19	20	17	25	22	24	25	16	13	12	24	25	23	25	16	23	18	16	20	19	19	27	17	16	21	18	15	18	18	19	24	29	17	25	21	18	21	20	20	22	20	22	23	23	18	25	14	19	23	19	19	17	19	22	30	13	21	19	16	19	16	26	17	22	21	35	25	27	20	15	15	25	21	31	15	20	20	26	26	19	24	19	18	20	23	18	20	23	12	21	21	18	20	19	16	24	18	18	19	17	28	19	6	21	28	23	17	18	12	20	24	13	18	18	13	25	24	21	15	19	14	21	20	20	21	26	24	21	22	16	24	17	25	16	22	23	17	23	14	21	24	18	19	18	21	18	23	17	21	19	18	21	22	17	17	21	40	21	22	26	18	17	27	10	22	18	23	20	23	26	21	16	21	18	18	15	21	14	21	18	20	30	8	20	24	14	18	14	27	18	17	20	17	11	27	19	16	14	13	15	20	26	19	11	15	15	22	11	12	28	19	15	23	25	15	20	18	19	18	25	16	19	20	27	21	22	40	22	16	21	19	27	22	13	24	14	14	12	22	17	22	18	24	22	20	25	24	19	22	17	21	9	20	24	18	20	22	18	22	21	22	17	14	19	19	24	11	20	25	22	16	15	15	19	23	26	27	21	20	16	25	10	23	22	19	16	24	19	24	19	20	18	29	17	15	22	22	26	22	13	19	20	30	18	16	11	18	19	14	26	16	23	15	19	14	18	24	12	20	25	19	17	16	19	22	19	25	24	13	23	16	25	21	26	19	26	22	18	15	13	20	24	19	21	25	18	21	13	23	18	16	16	35	19	15	21	19	18	15	22	15	21	18	21	14	22	17	32	19	21	21	18	19	17	11	24	25	20	12	27	20	16	22	22	29	17	17	15	28	24	22	23	18	17	15	20	22	16	23	17	18	19	16	24	15	22	27	27	21	15	30	20	24	17	18	19	24	15	19	24	29	17	18	23	26	21	17	23	19	20	17	19	17	21	14	23	14	19	12	24	18	20	13	18	25	20	20	14	24	16	15	13	16	18	16	21	22	23	27	11	24	29	14	13	16	14	22	14	24	27	20	27	26	24	23	20	17	20	20	18	23	18	25	14	16	19	13	19	22	21	25	24	20	24	16	22	16	17	11	13	20	23	14	14	21	19	21	15	23	19	16	22	21	22	24	21	19
345	1	1900	189340	458	7	126	632	956	1105	1088	990	900	798	689	675	588	505	422	375	344	323	268	280	265	236	225	184	188	177	155	169	137	142	126	130	100	107	125	115	99	109	108	96	96	78	75	86	82	70	81	70	65	63	82	54	67	57	67	54	65	66	45	55	65	52	43	47	46	43	48	47	42	57	42	33	33	44	46	25	42	41	35	40	43	32	31	35	35	28	35	48	36	47	26	37	29	28	25	36	29	29	19	27	20	30	27	27	33	38	25	31	28	18	20	28	25	23	30	29	30	26	24	28	34	33	23	32	27	23	32	23	27	30	23	26	24	37	13	25	35	17	28	26	25	29	18	22	26	26	21	18	18	22	17	22	21	37	21	22	29	20	23	13	13	35	24	31	18	21	17	30	15	18	27	20	14	19	18	22	21	23	22	29	19	24	20	17	26	22	29	20	27	12	17	19	19	19	17	22	21	23	29	20	15	30	21	23	18	17	24	27	21	22	23	17	27	29	27	19	19	16	26	14	21	13	24	21	28	15	20	16	23	15	18	19	25	20	20	25	23	22	21	10	25	22	11	24	24	14	15	21	24	19	24	17	28	24	14	11	28	19	24	20	18	19	16	16	25	21	21	16	14	13	17	20	20	25	23	17	18	17	22	15	28	19	13	18	20	11	24	24	25	25	24	28	23	15	18	29	25	13	27	24	18	19	20	24	19	20	15	18	16	10	29	21	14	23	22	23	15	15	24	18	22	18	17	27	16	20	21	19	27	18	17	19	26	18	10	13	18	18	32	21	14	16	14	18	19	20	10	19	18	20	20	23	30	25	14	21	11	16	16	21	25	24	19	15	25	22	18	19	17	26	19	19	23	16	21	21	23	25	15	19	19	16	19	16	28	28	25	14	20	17	24	20	20	15	18	13	18	17	22	20	15	27	23	29	26	17	23	17	21	15	21	19	15	18	18	13	14	20	17	20	15	30	21	27	19	12	8	20	19	22	19	19	18	19	16	16	24	12	14	16	21	20	23	33	17	14	21	25	19	20	26	19	13	14	20	15	27	19	27	15	15	25	16	28	22	9	16	27	24	17	19	19	25	17	19	17	24	17	23	17	18	14	16	19	15	16	23	18	26	18	16	13	20	7	30	15	13	14	18	19	15	22	25	23	16	15	24	17	16	24	14	24	22	19	11	19	28	12	22	17	19	18	26	16	22	17	21	20	21	19	31	14	23	24	16	29	20	22	17	22	12	18	16	10	12	20	20	17	21	25	11	22	15	20	23	19	19	22	8	13	24	25	18	15	15	20	16	18	21	17	30	21	13	18	14	20	23	16	20	17	15	10	23	21	14	26	24	16	14	17	14	15	17	15	16	17	14	15	22	29	16	20	26	20	20	21	9	11	21	12	26	19	22	17	21	22	18	19	18	19	17	23	13	13	27	22	24	13	17	12	17	23	16	23	17	18	13	10	18	15	17	14	20	15	15	15	25	20	17	17	17	21	14	19	20	24	16	22	20	11	13	14	21	18	19	21	22	15	23	15	17	22	20	26	17	11	18	13	15	18	25	20	10	11	10	20	20	17	25	15	20	23	20	19	20	18	23	16	15	22	17	22	14	16	17	14	19	25	13	24	21	8	19	14	18	32	22	26	16	13	18	18	16	16	16	20	25	15	21	24	26	15	23	14	21	16	17	15	21	19	21	22	21	22	11	22	17	22	18	18	22	16	20	20	19	21	13	19	17	22	19	15	21	22	15	17	17	14	13	12	19	19	17	19	18	25	24	20	14	19	29	25	13	27	26	17	16	19	24	20	21	18	15	16	13	16	16	25	11	17	20	17	24	13	10	17	12	13	16	15	18	19	20	20	21	21	12	18	22	13	14	20	15	17	11	17	11	23	16	18	20	22	14	23	20	15	17	18	10	19	16	24	26	19	19	16	19	18	17	20	20	19	17	16	14	20	18	20	13	10	29	20	20	19	27	15	18	10	18	14	6	14	17	14	21	23	14	16	19	14	21	14	22	12	24	19	18	23	17	21	23	22	22	23	22	20	13	28	18	17	19	11	20	24	13	18	17	22	20	22	14	15	15	18	24	19	13	15	22	23	20	21	27	14	19	22	23	18	15	16	11	13	20	20	18	19	20	25	20	15	20	24	17	21	26	21	15	19	20	17	14	18	11	8	20	16	19	13	18	15	21	21	15	21	22	15	20	26	15	11	16	25	22	19	20	20	17	20	16	15	22	22	21	21	16	17	16	24	15	33	18	14	23	16	18	24	12	21	12	22	18	21	16	15	15	18	15	19	21	16	18	18	19	22	14	10	14	20	16	18	25	29	19	21
345	2	2100	189463	427	11	124	625	952	1159	1125	1007	903	830	742	650	563	505	433	436	369	362	324	300	264	264	217	226	227	193	173	195	165	167	172	143	132	120	118	129	117	95	113	102	103	98	93	94	79	72	90	77	63	71	59	62	65	60	61	65	67	66	50	58	59	48	64	47	66	62	57	53	43	46	51	46	30	52	49	32	39	26	34	43	45	36	28	38	39	31	28	40	33	33	37	29	29	39	23	40	32	34	27	37	28	29	32	26	29	27	28	33	29	34	17	24	26	19	33	41	28	27	19	18	19	23	33	25	24	24	32	17	35	25	29	18	34	22	29	33	18	21	19	24	23	19	16	24	32	20	25	25	19	27	29	23	14	23	27	25	13	15	16	21	27	27	20	29	38	23	19	14	28	18	17	25	12	17	21	17	18	32	26	26	14	22	31	22	17	25	22	16	28	20	25	30	20	17	12	20	16	21	10	20	17	17	22	23	21	17	26	19	16	20	19	25	19	17	22	27	25	15	23	18	16	22	15	26	18	20	15	19	31	14	13	21	23	16	16	24	26	19	18	28	27	22	18	24	25	14	19	19	21	20	20	18	12	23	20	23	21	14	16	14	18	20	15	22	26	23	26	11	16	22	27	21	18	23	21	25	23	25	25	17	17	20	21	14	13	20	17	16	17	21	18	16	24	14	23	37	18	21	16	14	19	24	21	21	27	20	14	14	21	20	24	23	14	22	22	17	18	29	23	19	16	14	19	19	17	15	16	14	19	13	23	21	16	19	26	19	29	19	18	17	13	23	17	19	23	20	20	21	20	18	17	30	23	21	19	19	25	19	19	24	14	20	25	15	24	21	19	13	10	18	23	12	20	19	17	12	17	16	22	26	25	19	17	17	23	17	20	23	14	18	20	15	20	14	18	18	24	12	20	25	26	18	21	22	21	24	12	19	10	16	21	14	20	18	16	22	11	21	16	18	12	22	17	20	22	19	17	23	32	13	17	24	23	20	14	19	20	21	17	13	14	18	18	22	25	22	23	21	22	24	19	15	23	21	17	18	20	29	14	14	21	21	24	25	15	18	13	11	22	25	20	23	21	20	17	18	19	20	13	27	20	26	21	26	19	22	26	21	17	26	14	19	12	22	19	18	23	17	14	14	19	13	17	24	16	18	16	15	21	12	20	25	19	13	19	15	28	19	22	15	23	13	18	15	19	12	20	20	16	22	17	15	24	19	21	21	14	16	15	22	23	26	26	22	17	25	13	15	25	31	16	17	10	20	20	22	22	27	18	19	17	15	11	18	20	19	12	20	23	20	28	22	18	12	10	25	14	13	19	19	23	17	18	19	19	14	15	19	13	14	13	28	17	29	17	14	21	22	14	15	17	23	22	18	22	15	12	22	16	18	18	21	12	15	20	16	15	17	20	16	21	20	18	13	20	18	17	16	15	16	19	13	14	21	11	11	14	16	17	17	17	17	19	13	18	11	14	11	16	24	17	11	15	14	20	17	26	23	17	15	21	23	21	21	28	17	20	11	24	14	16	24	19	21	16	19	19	26	17	17	16	17	22	17	20	18	15	14	27	20	17	13	18	10	20	9	17	12	19	14	23	19	20	16	17	13	11	25	21	23	7	24	28	17	12	29	14	15	18	17	25	12	14	9	15	26	14	25	21	17	19	26	16	17	13	25	21	23	26	17	23	16	22	25	9	17	12	19	22	13	24	13	11	22	13	16	20	18	20	16	18	18	19	21	28	18	23	26	11	18	12	24	18	17	18	20	20	21	14	16	21	26	18	14	17	21	20	20	17	26	21	20	26	19	18	20	12	16	18	18	31	22	20	18	23	20	14	17	23	11	20	19	17	21	15	21	21	11	14	15	20	16	25	22	14	12	22	19	23	18	16	11	14	27	26	13	22	22	25	18	19	13	17	18	25	15	17	17	19	12	16	20	17	17	21	11	12	25	20	21	21	17	12	14	11	24	16	19	16	19	22	19	20	26	11	20	11	24	16	16	15	19	16	19	11	21	21	29	15	16	16	14	20	15	21	13	22	15	17	20	22	24	20	21	20	20	21	17	13	16	25	17	15	11	20	17	11	17	26	16	25	21	25	20	17	23	23	25	17	15	21	21	28	14	18	22	22	22	17	18	13	23	24	18	17	17	22	23	26	19	18	18	7	18	15	14	15	24	20	24	31	24	16	21	11	21	12	23	30	24	14	23	13	22	31	22	18	15	25	16	27	15	16	17	13	23	27	14	27	18	19	12	18	19	16	18	15	18	15	14	17	21	13	18	14	16	15	24	20	25	14	16	11	21	17	19	13	20	18	14	19	19	15	20
345	3	3500	189587	446	6	72	584	953	1140	1107	1140	1042	952	831	774	631	596	592	438	416	385	369	348	299	269	243	253	228	199	205	189	171	176	176	190	142	142	120	125	120	123	114	123	113	118	91	98	96	101	80	102	93	85	75	86	72	73	56	57	60	62	67	69	65	75	56	57	51	60	57	54	58	44	44	51	49	40	53	40	38	39	30	39	38	58	48	29	36	44	30	49	39	26	29	37	32	33	28	29	32	34	29	32	22	22	24	27	30	23	17	24	26	23	28	30	17	22	26	26	31	36	24	19	28	31	24	21	28	18	25	24	30	26	26	19	23	34	17	21	24	21	25	30	23	27	28	20	17	20	20	28	35	20	29	34	22	30	26	22	25	22	25	19	19	26	16	19	25	17	16	16	23	19	16	29	22	32	24	18	13	22	16	17	15	26	21	18	22	11	26	13	35	16	24	15	28	23	22	22	19	23	20	25	21	22	19	25	28	21	22	27	15	16	17	18	11	19	23	27	23	22	15	23	25	19	23	25	17	16	17	17	22	22	14	21	25	23	20	24	23	29	26	19	24	19	16	25	24	26	26	17	14	15	26	18	18	18	27	24	27	18	15	26	15	18	14	15	21	21	14	19	15	17	23	15	17	18	16	19	12	17	21	11	22	18	23	18	20	18	11	15	20	22	15	25	18	20	18	16	28	25	23	20	18	17	15	12	16	23	23	18	12	17	12	11	17	23	15	10	14	27	17	16	13	21	22	18	15	20	13	9	20	17	21	13	20	18	20	14	22	19	18	18	17	28	17	21	13	20	21	22	28	21	19	17	16	20	11	17	21	20	15	14	19	22	18	12	12	16	16	24	17	16	17	16	12	19	8	16	17	15	22	16	20	23	16	23	13	17	19	21	19	11	28	20	17	21	15	11	11	23	19	25	14	19	18	20	18	21	18	20	21	34	17	11	20	18	18	18	15	18	28	15	12	12	22	20	14	17	24	16	22	24	13	19	21	14	22	15	26	22	15	28	28	22	22	16	17	17	22	15	13	14	33	25	16	13	23	20	23	24	18	13	18	13	13	23	21	12	20	21	17	17	16	15	17	19	22	30	22	15	24	24	15	18	10	15	21	23	12	19	16	20	29	20	20	13	22	19	19	20	23	14	19	20	19	18	18	22	5	24	21	18	20	17	18	16	20	24	18	18	31	20	14	16	9	20	19	21	17	19	14	24	12	26	20	17	16	15	16	24	23	14	15	22	14	16	23	16	21	24	15	21	19	16	16	24	18	26	13	27	21	23	21	16	16	20	19	25	17	24	14	19	25	13	16	19	16	15	29	19	25	19	20	9	23	11	13	16	20	23	19	12	18	16	12	14	23	16	13	17	12	18	20	14	17	18	16	19	19	15	11	20	12	15	21	15	19	18	15	17	21	22	25	24	20	18	25	15	17	12	15	16	16	12	15	26	10	12	25	19	12	11	30	23	13	16	27	18	18	16	19	17	15	10	12	24	20	13	24	17	21	15	23	21	20	18	11	13	10	12	15	15	16	21	18	12	24	21	20	16	14	12	16	11	19	20	20	18	20	21	22	17	23	14	22	22	17	17	22	12	11	22	12	21	20	27	23	18	22	15	18	13	17	22	16	20	21	24	14	18	16	27	17	14	19	16	17	17	9	15	21	23	8	23	11	13	15	20	11	15	20	16	22	19	18	22	14	11	24	19	12	9	19	21	11	17	16	21	24	19	22	20	11	16	11	20	12	16	19	15	20	17	21	13	12	21	15	19	14	20	14	21	19	20	22	17	14	14	21	28	20	25	15	19	12	14	17	21	13	24	20	13	26	17	29	30	25	28	21	19	15	25	20	20	13	16	10	14	28	21	15	26	22	21	19	23	19	22	12	25	13	23	16	12	15	21	17	16	20	17	23	18	22	19	10	18	17	21	15	17	23	22	30	16	27	24	26	17	16	17	15	19	18	15	9	17	16	17	15	16	13	22	29	17	11	19	19	17	16	14	20	22	16	22	21	12	25	21	20	20	15	19	21	23	15	10	24	18	19	17	14	23	16	17	15	16	13	11	25	17	18	17	21	13	17	20	16	27	19	31	18	15	17	11	25	17	15	21	14	20	17	24	15	23	20	18	22	22	15	15	15	15	12	18	15	15	19	18	15	23	19	9	18	11	28	16	16	21	21	18	21	17	14	18	16	18	16	12	19	14	21	21	19	13	13	25	17	18	17	16	23	16	18	22	13	17	18	17	26	22	16	19	21	12	18	25	14	19	16	24	20	17	17	18	20	18	12	13	13	16	14	19	17	17	23	16	12	30	28	11	16	13	24	23	17	21
