345	0	2700	224943	432	8	73	526	789	883	813	682	547	449	336	289	217	213	177	190	190	173	148	167	191	341	446	618	833	988	1052	1073	1102	1057	1015	952	923	811	684	582	469	444	343	286	260	238	234	181	178	190	155	132	144	138	130	108	97	67	74	58	47	53	64	63	55	58	63	60	70	80	67	47	64	66	64	74	48	45	73	62	68	58	55	55	57	55	58	37	53	53	57	38	44	40	31	37	34	52	43	38	47	27	42	34	34	38	27	34	29	29	33	27	48	38	36	41	27	27	22	35	30	34	35	35	24	28	29	28	34	34	30	37	32	32	32	38	28	33	30	34	32	36	24	38	29	25	36	32	32	36	32	28	34	26	31	40	30	27	31	27	25	32	35	29	26	24	26	35	40	21	37	21	22	27	21	31	30	32	37	27	24	24	20	22	26	30	32	32	28	29	29	40	28	28	29	36	38	31	25	27	36	25	23	29	25	33	27	19	39	26	28	24	34	26	30	16	18	25	30	27	31	23	30	24	30	33	29	19	33	24	36	21	18	21	21	32	24	35	18	19	31	30	27	23	21	20	26	33	28	20	27	16	18	26	26	22	23	26	32	19	25	29	31	28	19	35	22	27	24	28	26	25	20	28	27	31	29	30	27	25	23	30	24	24	29	31	26	21	17	21	30	43	30	23	33	21	27	16	35	24	24	39	20	21	26	26	21	26	20	25	29	38	20	21	21	16	20	30	27	30	29	29	30	29	30	27	38	22	32	24	17	20	26	29	22	20	30	32	21	29	22	19	20	23	25	30	16	29	28	32	25	17	23	32	34	26	28	29	29	17	25	29	35	33	22	31	23	27	25	24	31	21	22	21	20	40	16	28	21	33	30	20	27	20	19	22	21	26	22	24	33	31	26	27	21	24	22	22	30	23	22	33	38	23	25	29	19	35	24	25	32	30	29	28	29	25	30	13	37	15	25	21	32	29	24	21	26	33	19	30	24	28	23	22	21	24	34	27	24	25	30	26	26	15	26	22	25	23	23	28	25	28	26	27	20	25	29	23	27	15	28	32	21	24	28	35	30	29	29	19	18	22	32	33	26	21	20	37	27	27	26	19	26	21	21	27	21	26	23	35	30	38	22	20	27	30	17	21	26	17	33	19	30	22	25	34	23	23	24	26	21	18	30	30	28	29	18	29	27	31	16	24	22	31	31	13	33	25	22	27	24	29	26	32	28	29	29	26	25	21	24	23	24	23	35	21	29	35	33	29	24	27	26	21	22	20	29	19	24	29	23	23	26	15	33	24	27	21	21	15	22	22	31	27	28	27	29	18	28	21	18	28	31	29	34	22	23	25	18	29	21	24	23	24	21	35	23	27	25	31	28	14	28	23	32	33	22	30	14	22	30	19	23	18	28	34	26	21	32	24	32	21	35	26	25	28	24	28	28	37	25	26	21	27	31	24	26	29	18	21	21	39	26	30	24	35	21	25	27	19	26	24	17	27	23	32	32	28	28	19	20	16	27	13	27	31	27	29	29	34	20	24	29	34	26	26	19	23	32	28	21	19	27	38	13	28	27	25	25	27	30	32	28	19	25	30	12	24	25	31	21	21	18	25	24	25	15	29	24	22	27	21	36	18	26	23	27	20	17	23	23	31	27	34	26	28	28	22	26	24	26	24	32	32	27	39	21	29	23	16	32	20	25	22	29	21	25	25	13	21	23	33	24	31	30	24	18	26	25	31	29	27	27	26	27	26	21	22	22	30	22	30	26	32	25	31	25	20	25	21	27	28	26	27	29	26	18	20	25	21	17	24	21	21	19	17	27	31	26	29	23	22	19	24	25	19	31	18	31	32	26	21	24	18	23	21	21	22	28	30	28	31	23	32	26	31	21	24	15	26	22	20	26	24	19	15	24	20	26	28	25	25	16	29	27	24	16	34	20	17	22	30	20	17	27	24	12	27	25	24	19	28	31	28	32	27	36	26	29	29	29	25	22	25	21	25	34	23	23	40	31	21	34	20	23	29	29	22	22	28	22	29	29	30	19	25	21	20	20	29	25	23	25	26	27	27	18	20	28	29	27	20	28	20	17	23	24	30	19	32	24	22	31	15	16	20	25	34	34	17	29	16	22	25	17	22	16	27	37	25	29	29	33	27	22	19	25	33	25	26	32	23	24	21	17	20	19	15	17	18	30	30	21	28	26	23	22	29	23	23	21	26	27	22	32	24	22	27	23	25	33	23	23	27	30	26	20	20	21	15	34	25	29	15	27	20	24	21	21	23	28	27	23	22	24	23	26	22	18	25	26	20	35	20	30	33	15	26	28	33	24	34	18	19	24	13	30	24
345	1	1900	225068	417	9	203	772	808	735	494	472	359	304	267	202	163	160	133	122	117	100	98	89	82	106	141	236	367	527	659	821	911	939	892	807	681	635	521	434	386	301	273	210	179	169	159	151	110	119	99	96	87	99	97	79	75	62	69	67	57	38	50	38	46	44	36	56	51	48	44	52	41	53	50	50	43	38	32	41	41	37	42	36	41	36	34	33	42	35	32	30	40	27	38	42	32	36	35	35	34	30	31	34	28	34	28	32	26	32	28	26	23	31	30	38	46	30	31	25	29	41	24	30	22	32	14	24	27	30	25	25	26	25	28	26	31	31	25	20	33	24	18	32	39	28	25	23	29	24	25	22	21	24	27	29	29	27	20	20	29	24	23	24	19	21	24	30	20	35	18	29	19	18	23	35	25	20	32	21	24	25	16	27	37	29	27	25	26	22	18	20	24	30	28	20	25	28	24	20	25	17	24	24	13	25	18	21	31	25	25	38	18	35	20	26	29	24	24	28	40	26	23	25	27	27	31	15	26	19	11	25	23	28	28	25	31	17	32	21	27	26	25	27	13	26	23	26	19	19	18	26	35	25	27	21	24	24	19	22	25	37	28	26	25	21	32	25	27	28	25	17	28	22	20	24	18	25	21	27	19	18	30	21	24	33	25	20	29	28	21	16	25	19	24	17	23	19	31	27	28	29	23	20	21	22	29	29	21	24	29	15	27	23	26	21	20	30	19	24	19	26	22	21	26	32	25	26	27	23	37	26	24	28	15	24	23	24	22	35	21	39	24	27	31	24	20	22	22	28	22	28	21	30	26	24	26	24	23	22	23	17	27	23	24	30	17	30	26	24	30	23	19	29	22	32	15	22	22	24	20	31	32	32	20	23	32	22	19	17	28	19	19	16	24	21	24	29	28	17	22	18	26	28	17	33	22	30	15	22	28	32	32	35	22	21	20	30	25	26	30	22	24	25	26	17	27	29	23	26	21	24	24	21	18	27	27	25	27	17	19	22	35	24	22	21	24	13	29	20	20	30	23	30	20	22	21	29	19	30	19	30	29	31	28	31	16	29	29	24	26	22	22	28	26	16	22	22	28	27	24	29	33	23	25	24	24	19	20	14	28	32	24	12	23	22	17	22	23	26	17	23	36	31	16	23	22	39	22	13	18	33	32	27	27	16	28	23	29	13	23	32	18	23	26	28	29	29	26	20	25	23	21	19	20	27	26	17	17	21	29	17	26	23	17	26	20	27	22	27	18	28	16	29	18	25	19	27	25	18	32	20	27	20	37	31	19	25	23	28	25	32	30	29	22	23	27	35	12	39	13	24	21	23	17	27	22	18	28	17	21	30	26	21	27	24	29	20	30	29	16	18	24	20	19	17	22	19	30	27	21	21	16	23	27	26	19	15	25	26	17	18	21	19	23	26	20	21	26	24	34	22	29	24	25	27	28	20	19	22	27	26	24	24	38	35	18	21	25	29	29	22	18	28	24	21	34	23	21	20	28	26	27	25	25	18	27	21	22	32	22	26	18	19	35	21	22	16	29	28	21	21	18	25	16	23	22	18	25	31	25	24	24	25	26	26	13	29	24	21	27	22	29	23	20	27	32	36	20	30	24	19	18	21	21	22	22	17	25	21	19	21	20	31	28	29	27	30	29	28	18	25	27	22	22	12	23	28	29	14	21	12	23	21	15	27	27	24	28	22	22	18	29	27	25	17	23	36	17	17	31	14	21	22	26	26	19	25	20	28	21	26	20	20	31	20	29	25	29	17	22	18	12	23	26	28	33	15	20	28	23	26	22	35	20	18	25	29	24	17	19	21	28	17	19	18	14	28	29	21	25	24	29	29	33	34	22	26	19	29	25	25	29	33	22	24	19	21	25	20	26	25	27	32	28	25	18	17	16	22	21	21	19	21	24	25	24	28	23	24	21	19	14	19	18	19	23	28	35	29	24	25	17	27	20	19	16	21	17	25	29	24	15	34	20	28	31	32	27	36	12	9	29	19	16	14	26	19	21	14	28	18	19	18	17	26	29	20	18	22	19	29	18	28	19	19	24	25	26	24	24	18	23	21	19	24	24	22	19	20	22	26	27	27	23	22	23	23	26	23	20	26	27	17	19	15	24	30	17	23	20	21	28	25	26	25	32	22	24	29	29	27	31	26	29	21	24	23	24	32	21	24	24	19	25	39	14	21	26	30	31	25	20	27	30	19	24	30	25	29	27	24	29	12	25	18	24	24	22	28	27	23	17	29	25	24	24	29	33	17	28	21	31	25	24	31	24	19	22	20	18	26	23	23	19	26	28	32	31	24	23	18	27	19	28	31	22	30
345	2	2100	225193	426	14	199	755	986	983	826	626	486	419	293	250	190	161	146	123	117	132	128	93	93	155	224	383	486	621	749	859	923	918	917	849	742	761	623	491	457	374	282	249	218	178	151	115	125	79	107	101	95	93	93	85	75	74	58	50	38	30	47	48	53	45	59	44	52	41	57	54	44	51	42	51	45	43	43	40	39	42	35	40	38	42	33	42	45	43	33	36	35	35	30	37	39	45	30	46	32	37	31	33	27	23	31	37	31	33	41	23	34	23	33	21	29	28	26	29	30	23	27	37	34	24	39	30	27	19	32	25	29	16	41	23	30	27	33	26	24	24	21	29	28	25	19	15	23	28	39	30	26	31	31	29	31	21	30	30	30	18	22	23	32	23	37	23	29	23	24	28	23	21	24	26	32	43	24	42	29	25	24	24	29	19	24	25	26	21	34	31	18	27	30	34	30	23	24	22	24	20	18	33	26	30	29	27	27	26	25	23	23	23	27	25	23	24	27	19	26	27	24	28	26	18	23	28	31	29	25	22	17	26	19	22	29	19	20	31	32	28	22	26	24	24	32	27	25	22	18	26	27	19	23	23	24	22	16	22	26	33	29	26	23	23	23	28	30	22	19	22	25	25	21	23	25	28	19	12	24	40	13	19	26	17	17	17	24	25	25	21	21	24	27	30	31	21	20	20	20	19	16	15	21	19	17	18	18	21	14	14	23	27	11	27	27	21	28	19	24	20	22	12	22	28	31	21	19	21	29	22	23	25	36	21	32	21	30	33	28	25	26	18	20	24	22	23	27	19	29	21	27	23	24	21	24	29	15	23	22	19	22	28	36	20	18	27	16	22	20	22	38	23	25	13	24	22	20	16	19	23	24	30	21	22	15	25	18	20	22	25	27	33	15	18	17	12	22	23	23	19	28	22	21	20	20	23	20	34	28	21	33	22	17	21	21	23	15	15	14	30	26	28	20	29	20	21	26	19	28	24	20	24	21	22	19	21	27	22	14	34	23	31	23	26	21	21	32	22	18	24	14	23	22	18	14	18	17	17	18	22	23	24	32	29	25	26	25	21	31	21	14	28	24	23	28	24	23	24	18	26	21	14	24	23	22	26	19	28	22	24	21	24	24	21	14	21	19	16	28	18	23	26	29	30	26	18	31	30	30	22	21	25	22	31	29	21	26	26	11	22	29	23	23	27	24	19	21	29	24	23	20	26	27	22	36	23	16	18	18	27	30	26	21	18	18	12	30	32	17	21	21	21	29	13	19	28	26	32	30	31	23	28	25	25	28	22	24	23	19	20	19	25	16	27	33	25	18	17	28	32	40	26	20	21	33	26	20	24	22	27	24	22	25	27	33	19	27	18	21	19	25	31	28	12	28	27	31	24	25	18	22	19	33	25	34	22	21	24	16	22	22	23	22	24	23	28	30	32	18	23	13	23	23	27	28	21	27	20	24	21	20	21	18	16	18	18	23	15	25	26	20	26	28	32	25	27	20	20	22	21	26	34	25	26	31	20	21	24	20	21	18	12	15	22	18	15	28	22	20	28	21	24	19	23	20	20	18	17	17	25	20	13	26	15	25	22	15	18	20	18	14	28	24	20	19	12	22	23	18	26	24	21	24	22	17	23	25	22	22	17	25	29	17	24	25	20	23	19	16	22	14	37	18	17	28	24	24	20	24	28	21	29	25	20	21	25	21	22	24	31	20	19	23	23	16	30	15	26	25	16	24	21	22	28	21	27	31	19	15	22	31	21	21	23	14	25	23	25	22	30	23	21	18	27	22	19	21	20	23	16	20	28	20	16	25	28	18	26	21	21	15	25	29	24	33	18	31	28	18	23	16	24	22	30	23	22	26	22	24	20	26	20	22	18	29	25	37	29	22	32	18	23	25	24	21	23	31	24	28	23	21	19	33	20	23	20	18	18	27	24	27	16	17	10	20	15	24	24	28	12	24	27	28	21	22	19	27	10	16	28	28	30	20	14	18	20	17	25	27	30	23	26	26	21	24	25	17	26	26	30	25	24	33	25	14	22	25	18	28	31	28	15	28	23	26	16	23	13	21	18	25	21	17	25	24	26	28	28	20	32	24	18	24	19	21	28	22	18	20	27	22	23	19	14	32	29	31	16	21	21	28	21	28	14	24	30	25	19	24	24	15	18	23	13	31	17	24	33	18	23	23	35	32	28	24	30	28	18	16	26	20	21	19	26	19	24	28	25	25	24	24	20	25	18	26	32	19	24	16	22	20	21	25	17	21	20	27	24	22	20	29	24	29	14	16	29	26	20	22	21	20	29	20	27	27	15	19	19	18	21	34	23	16	23	33	27
345	3	3500	225318	404	22	201	745	935	1003	850	722	642	581	473	361	283	226	175	157	164	149	123	119	150	147	237	511	700	815	914	955	987	990	982	923	867	774	722	606	481	389	317	247	225	216	166	179	136	116	96	103	79	114	92	85	98	87	57	50	49	50	34	50	50	45	48	48	48	58	64	45	48	46	48	47	46	38	52	33	31	41	41	42	39	34	43	35	36	35	29	29	42	40	38	35	38	34	38	35	38	24	34	34	25	26	31	37	33	27	40	37	19	35	30	35	31	21	19	26	28	34	19	25	30	26	25	35	32	26	25	24	23	28	33	26	25	21	43	27	19	27	25	19	20	30	32	27	28	27	20	18	24	26	23	20	31	25	29	22	15	26	23	16	20	19	28	30	18	23	24	17	24	22	27	37	28	28	19	28	26	26	30	26	22	14	28	22	26	14	37	19	18	21	16	20	22	29	14	26	16	25	14	22	20	22	24	15	29	22	22	18	27	24	32	28	21	17	32	28	21	20	26	21	18	22	30	21	23	27	26	29	30	31	20	14	19	23	29	22	18	22	18	24	21	20	11	24	27	35	46	29	27	15	19	19	21	27	26	23	18	22	29	30	22	21	29	26	19	19	29	18	20	22	24	24	30	23	24	26	24	23	24	26	26	17	23	24	27	29	23	25	25	30	29	23	23	18	17	16	19	20	16	33	22	19	22	26	32	22	20	22	17	35	23	27	33	20	19	31	24	29	25	24	22	33	18	25	18	21	20	23	24	21	32	25	27	26	19	18	26	31	27	28	18	21	18	20	27	21	20	33	13	22	16	26	17	19	18	19	22	15	26	26	27	25	14	34	27	18	19	20	26	27	15	32	16	14	23	32	25	17	18	18	28	20	17	27	19	19	21	23	24	22	18	21	28	25	14	20	31	19	11	22	21	22	22	16	21	22	17	22	20	24	23	34	17	18	26	19	17	25	21	23	25	18	18	22	24	19	21	19	16	25	20	28	16	23	29	24	22	28	25	27	13	23	22	27	26	21	28	24	20	21	26	19	24	27	28	20	21	29	22	26	22	22	19	14	19	25	28	21	17	20	24	12	17	21	24	22	30	25	23	20	22	30	20	20	30	21	19	24	23	20	28	18	21	19	22	33	19	26	17	25	21	30	28	27	22	28	21	19	23	24	18	27	16	23	26	18	17	30	22	27	16	23	26	23	22	30	27	14	24	16	22	21	23	17	23	23	17	17	29	21	23	20	19	15	21	23	22	26	22	15	27	21	24	23	26	16	24	25	31	28	24	23	16	23	18	17	20	22	16	33	30	28	23	22	25	16	28	31	25	18	14	20	21	37	29	24	26	19	27	15	27	18	19	23	23	25	16	30	28	27	21	19	27	20	19	16	22	18	20	17	27	23	19	29	24	28	20	21	23	16	29	19	26	34	18	28	24	20	26	18	23	19	31	26	26	28	33	29	22	24	20	23	20	21	15	15	30	28	29	29	19	21	29	21	18	22	33	24	22	30	19	13	19	24	27	24	21	21	31	18	15	25	26	20	30	15	21	26	31	30	23	15	29	16	16	19	23	28	25	17	17	21	21	27	23	26	27	28	16	27	15	20	15	23	19	19	13	19	34	21	18	29	26	30	10	25	24	20	17	13	27	29	19	23	33	23	24	30	30	29	17	19	18	28	20	16	26	18	18	16	20	13	25	19	19	15	21	24	14	28	19	25	19	24	20	21	23	22	21	22	26	26	24	20	16	18	26	14	16	18	24	16	19	16	18	23	21	19	22	21	25	24	28	16	15	23	22	26	31	16	19	21	22	19	19	18	21	25	15	20	18	25	14	16	15	27	24	25	23	23	19	31	26	25	21	26	16	20	20	17	22	23	19	28	27	22	16	22	22	26	22	15	24	19	24	13	21	30	21	22	29	20	22	22	20	23	18	31	21	22	20	21	15	18	16	12	29	23	23	26	19	22	27	23	21	26	20	22	21	20	35	17	20	15	24	18	35	27	17	21	21	26	19	34	21	17	28	25	29	19	20	19	23	30	14	22	19	23	17	18	21	29	22	20	23	22	22	20	23	26	31	11	20	24	19	17	27	36	20	16	17	18	27	17	14	24	25	22	27	20	16	20	17	23	22	23	24	24	20	21	21	16	18	14	25	27	15	20	25	13	19	30	14	23	24	23	20	23	24	18	25	26	16	22	19	22	15	19	21	26	20	19	23	21	11	26	18	24	24	16	25	14	29	33	19	26	21	22	22	18	18	26	31	26	20	20	29	26	14	22	17	19	21	24	25	24	31	20	31	22	27	17	18	34	26	13	28	28	26	24	17	24	17	29
345	0	2700	225443	440	5	121	601	931	1068	1018	955	856	681	531	497	447	399	331	225	203	154	186	208	266	316	392	561	797	963	1033	1044	1082	1049	1026	959	902	822	731	623	543	420	399	326	264	232	186	178	144	132	82	89	96	107	78	91	80	65	70	48	40	45	34	51	41	50	52	50	66	65	65	79	60	53	64	54	58	58	41	44	42	66	51	61	51	52	52	56	37	31	32	42	38	46	43	40	46	40	43	30	41	30	31	39	24	38	45	26	42	32	26	34	31	30	33	33	33	35	30	25	39	23	38	21	33	38	30	35	31	28	19	25	34	32	29	33	35	31	26	26	24	27	28	28	27	43	25	24	28	22	16	26	36	33	26	27	28	26	26	41	15	26	25	28	26	31	33	22	19	21	24	23	25	20	33	29	21	25	28	35	27	28	21	22	29	24	29	23	29	32	25	23	20	24	29	38	22	32	23	33	24	14	36	15	21	24	21	20	24	19	28	26	24	22	19	21	17	25	23	25	22	23	30	27	19	34	18	27	17	20	26	20	24	21	12	25	26	22	31	20	25	28	25	30	29	22	27	24	15	25	30	21	26	28	25	18	20	25	21	30	17	30	19	18	26	22	27	24	26	15	19	18	28	29	27	25	19	26	23	19	22	30	21	19	27	28	27	31	29	25	26	17	29	32	20	20	19	17	18	16	16	14	17	26	29	25	22	14	17	28	21	25	20	24	19	17	31	16	24	22	19	27	24	24	26	19	23	28	28	29	16	19	23	18	24	29	31	24	29	20	21	27	26	20	32	24	27	27	19	22	23	20	25	23	20	27	20	32	23	33	20	15	21	22	28	25	26	14	22	16	25	16	19	23	18	27	13	31	18	28	22	31	22	26	29	28	23	37	16	17	20	24	25	18	17	28	23	18	16	27	15	21	26	17	27	22	19	13	26	20	20	22	21	12	23	19	22	33	18	25	21	24	28	25	18	18	23	19	17	28	18	25	21	27	21	21	20	26	24	16	23	24	29	28	27	35	27	24	22	19	26	25	20	31	23	13	32	19	25	18	23	28	26	22	9	19	26	16	24	21	15	19	28	26	22	29	20	29	20	25	18	21	19	31	29	26	21	20	21	27	14	18	22	30	20	21	15	21	25	22	20	23	28	20	28	17	21	21	19	18	27	20	19	17	16	10	22	16	34	26	33	19	21	26	21	23	18	18	17	16	21	19	19	18	33	21	25	24	20	29	30	26	24	39	21	14	20	33	16	24	15	10	18	18	28	10	22	33	25	20	26	23	22	17	16	10	24	14	27	25	24	19	28	15	23	14	15	23	28	17	23	21	27	28	20	17	20	23	12	16	15	21	21	20	27	20	25	24	17	21	13	16	25	21	20	26	23	25	17	15	22	14	17	17	23	19	21	21	28	24	28	19	21	20	24	19	15	20	23	25	16	19	21	21	27	17	16	31	18	27	25	18	23	33	28	20	20	14	24	27	22	14	27	29	26	17	14	17	24	27	20	23	17	18	27	19	32	21	23	18	27	20	16	18	18	19	26	12	20	26	19	22	17	13	31	24	20	14	25	27	24	26	20	32	12	25	28	20	21	35	17	18	24	22	18	14	22	16	16	11	17	24	17	13	27	35	29	29	28	18	16	23	25	15	29	19	24	20	29	19	28	27	19	15	18	17	18	12	17	20	16	19	15	20	22	16	20	15	22	22	24	26	20	30	25	20	19	24	19	23	24	30	17	23	19	28	15	26	18	19	24	25	23	19	26	24	16	20	30	27	19	27	22	20	27	15	26	27	15	23	32	16	22	25	28	24	27	11	31	28	17	18	19	17	16	17	23	14	31	28	21	22	22	24	17	30	21	16	31	19	22	18	14	23	25	19	17	17	30	16	21	25	20	15	17	22	17	18	23	21	26	23	17	20	27	23	21	21	26	33	21	36	20	16	19	27	32	27	27	23	16	15	24	30	15	16	22	21	22	25	19	16	24	26	25	21	24	18	18	20	26	20	33	20	23	16	23	14	17	22	16	25	21	24	25	15	23	24	19	19	20	14	17	30	29	17	14	18	17	27	20	19	27	29	20	20	21	20	19	23	18	25	18	15	15	23	20	21	24	25	23	22	17	21	20	24	16	25	25	25	25	24	25	17	20	25	20	20	23	26	26	25	15	28	20	21	26	20	23	27	28	22	23	25	21	15	25	29	16	24	36	16	18	16	21	16	24	23	19	21	23	22	19	21	20	15	28	17	17	23	26	28	21	25	14	15	14	24	24	22	16	27	24	16	19	21	19	23	16	22	17	24	24	23	17	26	24	25	22	22	21	20	23	28	30	20	23	25
345	1	1900	225568	462	23	274	823	918	900	783	697	541	488	391	294	251	189	168	128	115	118	108	151	146	206	258	300	426	485	580	676	783	848	796	761	722	627	530	461	352	309	246	202	183	136	102	117	91	81	68	56	41	48	51	37	43	33	39	26	42	27	28	36	28	32	45	47	44	49	52	40	54	44	45	53	40	47	41	40	39	43	41	42	46	38	38	41	36	26	33	38	31	39	33	32	38	41	30	35	33	25	27	35	31	34	30	28	26	32	26	19	24	32	29	37	25	19	18	32	23	19	21	21	28	32	23	25	31	21	31	28	31	32	23	24	24	23	17	32	22	25	26	23	27	29	31	26	21	19	28	22	21	19	27	21	27	16	19	22	17	22	21	23	21	20	26	24	25	24	37	23	25	24	20	21	15	19	25	19	27	18	33	21	29	17	20	19	21	18	17	27	29	19	29	27	27	23	29	22	24	18	29	18	9	16	31	25	17	21	23	20	14	20	28	26	19	21	16	30	18	25	31	20	22	19	28	28	37	18	25	25	27	16	26	19	16	21	16	21	22	14	27	27	17	23	27	20	17	15	25	26	19	22	25	21	24	28	30	30	19	17	26	24	18	23	19	16	24	31	22	25	21	12	26	22	24	17	19	29	20	26	21	22	26	16	25	24	17	19	23	29	20	15	17	22	21	16	32	16	28	18	31	16	26	19	16	16	23	25	22	21	26	29	25	19	19	21	24	20	32	24	24	27	23	22	29	21	18	22	21	19	20	21	23	25	23	23	21	16	17	27	16	25	28	24	16	29	21	21	17	26	26	27	23	18	21	17	22	31	20	25	19	15	25	15	27	23	17	17	22	15	23	16	22	24	23	18	32	16	24	23	17	17	24	22	21	15	21	19	21	26	17	24	14	19	17	24	23	23	22	26	20	20	15	32	20	19	27	25	20	22	26	20	25	20	15	19	16	13	10	22	19	21	23	21	13	24	21	23	34	17	15	27	18	15	27	28	21	25	20	22	17	19	28	18	14	29	15	20	24	14	23	26	21	18	19	26	20	24	21	18	19	18	23	23	19	19	25	25	24	24	20	17	26	15	19	25	12	19	25	17	17	18	18	33	16	22	21	29	14	26	22	19	21	21	20	25	21	27	28	18	28	20	22	18	21	18	16	25	26	10	21	22	23	18	21	30	18	25	18	20	13	21	16	20	18	27	18	17	19	16	8	13	22	19	29	18	26	16	11	16	12	16	25	21	17	25	15	21	22	29	28	16	16	18	13	18	16	23	30	24	20	26	19	18	12	17	23	21	26	25	20	26	18	32	25	14	16	18	23	29	24	24	20	19	23	21	21	15	28	22	19	22	22	12	21	26	19	17	21	18	21	19	18	17	19	30	17	19	20	16	21	25	23	22	21	21	18	31	18	16	20	22	20	25	34	20	24	18	18	21	13	21	16	18	28	14	21	19	18	15	19	29	17	23	18	27	18	14	30	17	22	21	24	23	12	15	22	18	22	21	29	22	19	25	26	21	13	28	19	24	13	18	24	18	16	30	16	22	16	20	18	23	16	25	22	16	19	18	21	19	13	28	30	20	17	22	21	20	17	18	18	27	14	22	18	20	23	23	26	23	24	17	19	13	14	22	25	21	14	17	20	21	15	22	32	15	22	20	16	24	20	16	22	20	16	16	15	18	21	24	29	12	12	27	18	24	29	20	22	21	18	16	13	20	21	27	23	23	26	24	24	16	21	26	17	20	26	21	19	18	27	22	24	27	21	14	23	19	25	17	21	21	11	24	15	26	16	14	23	18	22	22	17	22	14	24	20	17	24	16	27	18	24	15	19	19	24	17	21	21	10	16	20	27	22	19	20	22	21	17	17	24	19	26	18	22	18	13	22	19	25	18	20	19	21	18	17	26	28	18	20	22	12	19	25	27	24	14	21	23	17	30	22	19	22	16	22	16	18	23	21	26	22	16	17	16	17	25	20	24	20	15	23	31	19	17	18	20	17	24	26	20	18	20	20	16	15	21	14	17	21	27	22	14	19	12	18	16	29	30	23	24	22	15	16	20	17	9	16	20	16	24	16	19	16	26	22	16	17	21	23	21	15	16	11	19	13	11	18	14	27	18	15	17	17	25	22	10	23	20	10	28	13	26	19	14	20	23	17	15	19	26	17	23	15	21	21	21	23	28	19	18	16	22	19	20	26	22	17	18	17	24	24	11	20	12	19	20	18	20	25	16	17	20	23	14	20	20	14	22	19	19	21	17	16	27	12	22	22	15	16	20	26	14	11	21	25	18	23	18	20	16	24	19	20	12	24	15	25	29	21	19	21	20	13	32
345	2	2100	225693	431	26	188	742	1006	1086	886	621	453	421	395	365	318	271	244	172	141	135	140	124	121	200	289	370	502	570	638	692	743	807	846	806	812	714	656	539	422	318	243	213	190	151	150	113	115	97	77	68	46	49	60	45	35	51	51	39	38	34	36	35	37	37	43	38	43	65	58	69	51	54	77	48	42	67	58	48	40	39	48	49	43	47	41	44	45	36	40	56	39	48	40	36	32	33	36	26	29	36	32	28	21	32	24	34	35	36	45	21	20	25	29	33	23	32	21	24	27	38	23	22	23	20	27	26	28	28	25	21	29	19	20	33	30	27	22	39	16	23	20	31	36	32	26	27	18	25	24	29	26	17	26	22	18	28	23	23	25	19	20	28	15	23	26	31	24	28	14	20	21	13	23	27	17	19	30	25	24	31	21	25	18	17	20	23	28	22	25	27	24	25	20	17	24	12	22	23	34	12	20	23	28	20	28	18	24	17	20	24	26	25	21	24	31	22	22	20	19	13	25	26	31	30	18	17	13	18	10	16	25	25	21	24	26	21	19	21	22	15	20	21	23	20	14	26	23	19	18	19	14	28	22	14	29	29	27	25	26	19	23	17	25	16	22	26	22	15	18	17	18	9	28	23	18	26	28	15	18	18	24	18	25	15	21	25	26	22	22	27	18	16	24	29	23	23	30	22	15	20	29	20	24	18	19	21	23	23	21	17	17	12	22	22	18	21	23	23	26	30	21	20	26	24	27	26	26	31	17	28	27	21	21	28	18	16	27	21	17	20	21	25	28	21	16	16	29	16	21	19	25	21	16	27	22	30	24	23	16	24	15	26	17	21	11	13	28	21	21	23	14	14	18	18	20	23	24	17	20	25	20	18	21	18	15	25	16	22	21	22	15	18	21	26	19	26	26	14	29	23	17	25	28	27	21	25	17	16	26	25	29	23	23	11	18	16	23	26	23	23	25	21	14	16	15	25	14	26	28	15	17	15	18	17	16	17	13	16	30	17	29	21	18	20	26	23	28	24	23	16	23	19	19	19	24	22	25	20	24	23	17	20	23	24	26	19	22	19	22	23	16	24	17	26	17	23	18	18	19	33	27	24	19	17	16	21	11	27	14	26	13	22	26	17	20	22	24	26	20	21	26	19	20	17	13	19	17	22	28	24	21	16	32	16	22	21	26	17	17	26	17	16	25	20	20	21	15	23	12	19	19	14	19	18	15	13	17	14	18	27	20	21	18	18	16	24	12	23	22	17	15	25	20	22	31	23	19	21	13	15	18	14	22	18	15	23	24	10	20	19	30	24	21	19	16	16	16	15	26	19	19	22	21	14	17	14	23	21	14	22	30	17	16	13	16	28	19	13	23	22	31	21	22	13	21	17	16	21	22	16	21	14	22	13	21	17	16	17	19	26	24	17	20	14	15	22	26	23	12	9	25	19	19	13	14	13	19	22	15	19	22	21	23	24	14	24	12	18	17	15	18	20	21	23	17	21	24	26	24	21	24	22	15	18	28	16	25	16	13	18	16	14	17	18	19	19	21	32	17	15	20	19	17	24	14	26	22	17	17	27	24	17	19	20	15	28	28	13	14	13	23	23	26	21	19	25	23	24	21	24	28	22	20	15	16	19	25	20	24	21	20	21	11	19	17	18	25	19	19	12	17	21	14	22	19	17	17	26	20	19	17	20	32	26	10	21	16	28	20	19	19	24	26	17	19	13	21	16	20	20	27	29	26	11	21	20	20	19	19	18	26	16	22	18	22	21	16	19	19	25	15	17	13	19	29	19	23	25	24	24	19	15	25	14	19	25	20	26	21	13	25	15	19	11	26	34	16	16	18	21	24	28	17	25	20	23	26	20	19	12	21	16	11	26	22	18	19	25	19	26	21	14	17	22	22	22	22	17	18	19	22	19	26	17	21	22	20	24	21	24	15	19	12	13	20	14	18	22	16	21	26	15	23	15	15	12	26	17	21	22	17	14	19	23	17	21	17	16	21	26	16	22	15	19	21	22	17	18	24	18	24	20	22	17	23	8	15	18	21	26	23	10	22	21	20	23	19	14	18	31	22	14	25	30	14	32	20	20	31	22	25	26	19	28	14	19	19	20	15	16	17	16	27	19	25	19	24	18	12	21	19	15	19	13	22	25	23	16	22	14	19	19	19	17	27	28	37	15	15	16	19	15	20	18	18	27	12	12	14	11	21	28	22	19	14	22	28	23	20	25	22	17	21	18	21	23	19	21	28	20	24	13	12	14	16	28	23	18	27	18	24	21	20	21	13	21	21	19	12	15	24	13	24	14	22	21	20	14	21	19	15	25	7	12	18	18
345	3	3500	225818	432	19	224	766	994	1146	1079	1049	896	790	664	564	514	422	373	300	300	253	217	195	145	158	183	235	359	534	679	781	776	820	881	910	860	830	792	698	536	395	310	248	199	208	169	124	98	91	63	65	54	45	47	51	66	58	47	42	41	30	38	35	32	44	30	55	56	62	70	71	70	72	57	52	67	60	52	57	51	71	41	36	60	37	47	38	54	45	37	43	31	35	38	38	40	47	36	37	26	29	28	40	29	32	39	23	27	38	32	27	27	29	20	31	33	27	21	23	17	19	24	19	20	30	17	26	31	26	25	20	28	23	28	26	21	31	26	30	19	18	30	26	17	26	26	17	28	16	13	23	21	21	21	16	26	16	20	20	13	19	18	25	27	12	22	31	21	24	18	28	22	24	20	24	28	30	16	20	25	19	26	19	27	27	20	18	24	25	22	22	26	26	20	18	22	15	31	26	16	16	23	17	18	22	31	24	17	24	24	30	24	18	23	33	22	25	17	21	16	25	21	25	17	25	16	21	15	25	23	14	13	35	19	32	23	20	15	19	22	19	26	27	8	15	20	20	18	13	15	19	25	24	30	18	14	19	15	22	28	16	16	25	16	20	14	21	24	14	16	18	20	19	28	19	18	26	16	19	14	16	26	22	21	14	24	17	20	16	17	18	23	25	18	24	22	22	6	21	21	21	28	24	18	20	23	25	18	24	21	26	18	19	18	19	26	21	28	29	23	19	19	19	15	16	14	23	22	32	18	22	14	29	27	19	16	26	17	26	17	25	13	23	23	22	28	13	17	24	15	19	20	25	22	12	18	13	9	22	22	15	20	15	18	19	20	16	23	21	21	16	17	17	18	13	16	29	22	21	21	20	20	15	19	15	20	18	18	18	16	20	21	15	32	21	24	19	18	21	17	20	22	15	20	19	24	13	14	14	20	28	15	12	22	16	21	22	17	14	20	16	25	20	31	20	27	20	20	15	20	26	28	18	20	28	23	22	12	24	16	23	15	24	18	21	16	11	21	17	23	17	19	15	21	20	21	18	18	26	20	10	26	15	17	24	19	27	18	17	19	17	16	22	22	27	19	21	18	13	14	26	18	22	22	16	26	19	20	21	21	25	25	18	25	14	19	30	20	11	20	24	15	21	26	31	12	19	25	25	25	18	23	15	18	22	30	14	32	24	16	15	28	17	22	22	18	21	15	23	17	31	19	18	22	19	18	22	17	18	23	20	18	25	22	19	26	17	23	19	23	13	16	22	22	24	22	27	17	15	22	14	21	15	20	21	16	32	15	18	25	24	15	22	22	19	15	18	27	15	24	18	16	11	19	13	24	20	27	14	22	22	24	20	16	22	13	19	16	25	23	12	16	16	17	16	23	23	14	15	14	19	21	15	16	8	14	13	26	26	24	14	24	11	20	15	22	21	21	17	19	18	12	15	19	20	19	25	19	20	25	16	19	19	14	22	20	24	22	13	17	12	18	15	16	21	30	22	17	22	27	16	16	22	18	20	15	17	21	13	15	25	12	18	13	16	22	18	28	24	21	16	17	23	18	26	18	14	18	14	19	26	17	24	16	16	22	22	15	16	13	17	21	27	19	23	19	22	21	17	18	21	25	26	15	21	26	23	21	20	13	24	25	20	19	22	26	18	22	26	20	24	24	17	11	17	15	14	16	14	20	25	15	23	14	19	20	21	20	9	10	20	20	25	21	14	11	29	21	19	14	13	13	22	15	13	17	14	20	18	14	30	18	19	25	19	12	16	12	18	15	22	20	20	23	15	29	19	15	15	18	22	22	12	8	19	19	15	19	22	20	28	19	21	21	21	15	15	28	19	14	19	19	20	19	29	15	17	22	16	17	17	15	17	16	17	12	21	17	15	15	17	26	20	13	24	17	25	14	19	21	17	16	19	30	15	21	23	18	9	17	19	15	27	24	28	15	27	20	26	17	17	17	24	14	22	14	16	19	17	15	15	17	22	24	15	28	17	23	16	23	27	22	18	20	12	14	14	11	26	16	11	22	18	21	21	28	11	15	23	16	23	13	16	17	17	24	20	21	20	19	25	25	19	24	16	18	19	22	16	20	18	17	18	22	15	15	17	17	23	16	13	20	17	30	27	20	19	24	24	15	22	7	21	22	17	21	16	16	14	19	19	22	24	14	17	15	19	14	14	23	16	22	21	15	20	21	18	13	22	12	17	18	17	26	17	18	22	19	17	18	19	15	28	24	22	21	22	16	27	13	21	29	18	23	23	13	17	21	25	20	14	16	19	21	21	17	20	14	26	18	28	17	21	23	21	24	13	14	23	20	28	21	17	22	27	16	16
345	0	2700	225943	415	8	121	579	903	948	880	775	525	416	302	280	284	211	224	182	169	189	215	290	417	526	617	689	824	910	900	966	1020	1062	970	984	947	847	712	595	420	349	314	286	234	223	134	126	74	67	43	54	57	60	68	49	94	65	60	36	46	51	49	41	53	44	52	59	67	73	66	66	71	76	61	66	66	76	57	67	61	50	55	42	61	51	57	51	57	53	47	55	38	40	56	52	45	29	34	34	26	39	39	37	35	31	23	27	31	32	30	27	36	27	30	29	26	28	22	28	33	21	25	38	22	14	27	22	22	24	36	22	30	26	25	35	19	30	27	22	15	32	32	34	24	28	25	25	24	32	24	22	19	17	24	18	26	18	24	27	22	22	22	31	25	25	13	19	31	22	21	22	27	24	28	20	16	25	16	25	24	21	20	23	18	19	26	23	19	20	13	21	20	14	24	23	19	24	18	26	26	29	16	20	27	21	17	19	26	26	21	21	23	13	25	24	20	22	25	21	31	14	14	21	21	29	16	16	18	32	21	20	21	21	24	22	18	20	25	21	23	30	26	23	20	28	18	12	15	28	18	20	26	20	25	22	20	21	25	14	24	23	23	27	19	18	29	22	16	20	25	17	17	19	26	20	21	26	25	22	13	21	36	22	21	18	18	27	20	15	18	22	33	20	23	22	32	20	23	18	16	18	15	31	13	20	24	19	21	21	24	25	18	21	30	17	30	17	22	12	19	15	25	18	17	22	21	21	27	27	16	16	23	16	18	15	20	23	24	20	12	20	17	18	17	16	22	24	17	23	20	29	20	22	29	24	17	21	22	23	21	15	22	23	21	13	12	23	24	16	20	20	26	15	19	22	15	16	21	21	16	16	24	11	29	20	15	20	24	26	18	13	27	15	24	25	22	19	13	10	29	17	18	25	13	23	18	20	18	20	21	19	26	20	26	22	16	24	15	14	16	24	20	15	27	20	25	12	21	22	25	19	12	22	15	19	29	23	23	15	18	19	20	21	19	21	20	14	19	25	18	27	21	22	23	21	29	9	20	28	22	19	23	20	17	25	15	22	21	19	16	16	18	25	21	23	20	22	26	18	18	16	15	24	17	21	27	28	14	21	24	14	26	18	17	27	15	25	17	26	21	24	19	18	18	25	20	18	17	26	18	17	15	26	21	27	15	16	15	16	16	17	30	22	26	21	15	22	14	18	23	34	17	17	25	24	21	23	9	14	18	17	19	20	19	20	19	16	14	19	22	16	18	22	14	17	14	15	17	21	22	15	19	18	22	18	18	10	9	19	13	22	16	17	22	22	24	29	16	12	18	19	28	13	22	21	16	25	16	19	19	19	13	17	16	19	17	19	17	24	22	13	21	25	24	21	18	14	17	17	17	14	18	15	28	11	25	19	27	28	23	27	15	19	30	21	23	9	23	23	25	21	16	8	27	19	18	15	17	15	17	18	21	21	17	20	22	22	21	13	20	14	15	30	13	5	21	19	18	20	10	18	25	23	20	19	19	13	23	21	24	21	19	23	17	18	19	16	28	26	17	23	20	18	26	15	17	24	10	19	23	20	23	19	22	17	21	13	20	28	22	17	20	20	11	25	15	27	26	23	22	14	17	16	22	20	10	14	21	16	28	15	16	28	19	14	18	20	18	20	24	17	20	24	22	15	22	30	15	19	17	20	19	18	16	15	12	15	17	16	17	19	22	15	15	16	17	9	15	17	24	22	15	23	18	16	17	14	24	29	16	22	21	20	32	24	20	21	13	25	20	25	9	17	17	29	14	14	16	14	12	17	19	22	21	17	17	20	29	19	18	19	10	20	20	16	20	19	18	25	11	17	16	22	14	20	13	22	17	25	20	19	18	21	16	13	16	20	22	20	11	16	13	14	18	27	20	22	20	14	30	15	29	21	13	19	15	15	16	17	12	26	26	7	22	27	14	25	22	28	23	13	14	30	14	25	16	21	13	30	23	23	19	13	14	22	15	22	14	17	24	19	17	17	22	11	16	8	15	19	19	17	21	15	20	17	16	15	18	14	21	18	14	21	17	13	9	18	14	15	17	18	19	25	23	17	16	14	22	13	16	19	22	22	19	23	14	27	17	22	14	20	17	23	20	20	14	20	24	17	22	14	19	17	23	18	11	17	22	22	22	13	13	17	25	18	10	23	21	24	27	16	17	26	26	19	16	21	16	22	21	18	20	23	18	17	17	23	26	17	19	16	22	19	19	18	15	29	11	18	17	19	20	10	15	14	22	20	11	20	20	23	28	17	22	17	21	13	16	22	20	20	20	19	20	13	15	19	15	21	15	15	18	10	17	19	21	21
345	1	1900	226068	461	15	247	836	952	849	658	531	459	359	231	218	193	141	101	107	86	100	106	91	80	98	111	136	171	275	371	399	514	634	686	802	759	728	653	535	373	315	268	258	199	138	95	59	55	43	38	37	42	32	62	54	57	58	48	46	29	28	39	39	36	35	39	39	38	46	55	47	43	76	46	53	44	59	54	47	38	43	53	39	41	41	37	40	35	49	41	27	37	36	35	41	37	31	42	34	34	25	30	28	21	16	24	35	29	15	14	30	28	21	15	26	17	33	20	29	30	21	34	24	25	22	17	20	29	26	20	26	28	23	20	27	28	30	19	14	22	17	28	19	22	18	12	24	23	21	15	17	18	20	26	22	20	18	17	16	18	29	19	26	14	18	16	21	22	18	26	20	23	23	17	26	15	18	28	21	22	29	22	15	18	14	22	22	14	24	22	24	18	19	21	26	21	18	30	20	21	29	23	16	21	22	14	16	15	15	18	19	18	13	11	13	19	21	16	23	17	17	13	15	21	18	15	15	22	19	24	23	12	14	14	22	27	17	14	26	21	17	14	19	16	14	12	26	21	19	16	15	17	22	20	30	16	28	22	21	26	20	19	20	22	18	9	24	17	8	13	15	21	19	27	24	20	19	15	21	17	18	20	17	18	17	19	19	19	16	16	26	19	22	16	16	19	30	22	17	24	19	14	20	15	21	21	20	21	15	23	18	23	24	23	23	20	12	25	25	19	21	27	20	12	28	12	19	18	21	18	22	19	21	18	28	18	25	17	16	15	18	16	18	20	12	25	16	18	19	22	19	22	19	16	15	17	28	8	19	11	31	21	16	19	15	14	21	15	11	16	20	24	22	18	20	14	18	28	15	25	18	20	18	14	11	25	13	24	15	25	17	16	15	13	13	20	19	12	13	21	13	19	15	24	12	14	12	13	14	23	13	19	10	16	22	21	21	25	23	19	23	15	14	16	21	20	10	17	14	16	22	20	20	17	20	13	19	18	18	16	21	23	16	19	15	20	12	21	16	14	15	17	12	17	23	9	22	15	20	19	13	22	20	7	24	23	19	17	19	26	26	19	24	25	19	16	11	14	23	18	17	15	20	13	20	16	16	21	24	21	20	24	18	14	23	17	28	14	18	16	16	14	15	19	20	21	12	17	14	14	16	16	16	19	29	15	19	20	21	21	11	15	22	22	15	18	15	19	11	17	24	21	19	22	15	24	16	9	7	18	18	17	16	20	25	18	16	16	15	18	18	15	17	22	19	20	14	22	16	17	13	21	26	19	23	20	19	19	26	21	16	20	20	21	16	14	16	20	20	18	22	13	15	18	21	16	19	21	17	25	13	9	25	25	20	17	16	12	28	18	20	16	17	25	17	19	13	10	20	15	21	16	22	17	20	14	16	18	14	12	11	15	19	12	9	22	18	18	23	17	24	13	23	17	16	20	20	20	11	22	16	15	21	26	22	14	16	9	27	19	13	20	30	14	26	24	14	16	20	19	11	11	27	14	23	16	22	17	12	15	23	28	26	26	16	14	14	16	21	21	18	19	19	25	17	19	13	17	24	16	32	23	21	29	21	20	22	14	17	23	25	13	23	26	13	21	18	19	17	17	18	17	18	19	13	22	17	25	25	17	21	6	20	16	16	22	19	18	23	16	13	15	20	11	18	17	18	12	16	20	24	17	20	21	18	20	25	20	16	11	23	15	21	10	19	24	15	15	16	16	18	19	18	15	20	19	19	18	18	11	13	13	19	16	21	27	18	15	26	21	20	17	15	17	16	16	24	8	18	19	21	19	19	14	20	15	15	22	20	24	22	16	14	16	22	15	21	15	18	18	15	22	19	19	21	25	21	26	22	13	15	26	13	20	15	21	15	22	17	23	13	18	20	21	15	14	18	16	15	22	26	22	25	21	17	11	7	21	12	11	18	21	28	22	20	13	16	21	23	23	20	15	14	14	16	22	17	22	26	22	23	15	18	13	21	16	16	17	10	11	20	16	17	19	20	18	20	22	9	21	18	15	17	12	13	17	15	18	25	16	22	9	20	8	5	18	20	16	18	17	27	22	23	19	17	17	14	21	20	22	13	17	23	22	10	16	20	18	16	24	20	16	23	19	22	18	17	20	12	17	23	22	31	18	24	20	13	17	16	19	29	18	20	23	23	9	23	23	15	14	15	20	34	17	16	20	27	9	18	25	11	18	19	16	16	15	15	16	21	16	22	24	21	14	20	14	19	10	27	26	26	13	19	27	18	27	12	18	15	17	28	22	18	20	13	21	17	19	22	21	20	16	13	21	20	16	15	19	23	23	23	12	14	22	19	12	15
345	2	2100	226193	472	16	231	767	966	1064	959	669	475	388	285	259	178	166	119	124	111	123	96	99	90	87	107	113	150	210	278	409	518	595	669	772	782	773	647	473	399	381	345	298	226	106	77	47	33	30	30	36	39	38	43	29	39	29	40	37	28	30	26	35	34	32	32	49	44	53	53	53	48	63	67	68	78	66	60	60	76	73	60	71	50	58	49	60	64	65	56	47	52	47	44	39	48	35	47	50	50	34	41	35	22	31	32	35	28	24	24	19	18	21	26	22	22	27	18	17	22	27	30	26	17	22	27	15	15	20	19	23	17	25	17	23	22	22	25	17	26	13	27	26	17	21	18	22	17	21	21	28	27	20	16	17	29	16	20	18	21	14	22	22	30	20	9	23	15	20	28	24	25	17	16	25	14	20	21	29	25	19	21	23	17	19	19	17	19	18	16	25	25	21	26	22	26	23	18	13	24	26	24	18	21	17	26	17	16	21	15	20	16	26	21	23	16	16	19	21	11	20	17	21	26	19	18	14	20	29	16	18	19	21	24	23	23	21	13	19	16	19	12	18	12	20	19	13	23	21	22	12	19	16	28	16	17	17	11	20	24	19	25	16	15	24	15	23	15	23	23	17	24	20	24	22	26	26	19	23	16	28	31	18	18	9	18	13	16	20	16	15	14	18	22	11	11	12	22	13	28	19	13	18	11	14	20	18	18	17	16	16	22	20	19	13	14	14	14	23	22	18	16	14	18	18	24	25	25	28	24	16	20	12	21	20	12	24	17	25	15	22	23	10	16	14	20	25	18	20	18	17	19	10	27	17	18	13	16	12	20	21	16	23	15	11	13	13	20	22	20	26	15	14	15	17	22	22	27	20	12	18	11	14	28	22	15	19	21	17	21	12	27	21	17	23	18	17	19	24	18	22	18	11	14	20	18	17	13	16	21	15	21	28	20	16	18	20	18	14	14	21	21	15	8	14	15	17	20	14	19	27	16	15	18	22	15	23	16	27	15	21	19	24	30	23	12	15	10	14	15	18	20	18	24	24	19	20	16	19	17	21	17	13	14	25	13	16	14	20	23	18	21	19	13	22	16	15	13	22	15	11	20	28	21	16	24	29	17	15	19	17	23	23	15	16	16	10	17	25	22	13	18	15	15	18	20	16	16	21	18	9	24	16	16	12	18	23	17	20	15	15	11	17	17	14	16	21	19	23	21	24	17	15	23	15	19	20	18	16	23	22	21	20	21	15	10	14	19	20	18	19	24	18	23	18	20	15	24	18	20	21	15	16	8	12	21	25	18	15	20	16	14	20	13	12	15	17	15	28	16	14	13	12	21	16	18	16	20	20	18	15	18	23	12	17	24	18	16	15	25	20	19	19	20	23	15	24	21	11	21	17	11	14	19	13	23	20	15	21	19	12	14	19	19	24	16	29	17	22	14	19	21	13	17	18	20	11	22	19	18	19	18	26	18	20	12	16	21	14	16	25	17	20	11	21	26	19	33	12	19	19	12	22	21	25	18	14	11	16	15	19	7	14	15	18	13	17	20	27	23	19	15	27	21	18	14	24	21	19	18	16	23	17	17	15	24	7	29	21	12	9	21	14	13	19	15	11	23	28	21	28	20	12	17	25	23	15	34	11	18	13	20	13	15	18	24	15	15	12	12	21	21	18	12	19	22	13	20	22	23	12	12	12	15	22	19	20	17	20	14	21	16	23	27	16	16	26	13	18	17	26	16	13	17	8	24	14	9	19	27	24	16	20	16	28	13	10	16	15	21	7	19	16	16	16	17	30	14	13	14	15	14	7	18	21	19	18	15	23	28	18	19	18	16	16	23	15	20	17	30	12	15	27	16	18	19	11	19	18	15	24	21	23	21	22	15	14	16	20	24	20	10	21	12	16	18	16	15	21	13	12	16	20	13	26	13	15	13	18	14	17	16	22	22	18	15	17	27	20	11	15	26	19	14	13	18	18	11	8	17	16	14	12	16	13	18	15	19	19	15	20	16	17	21	15	18	17	18	21	21	24	18	20	16	18	20	18	23	13	22	15	16	19	18	19	17	18	24	16	18	22	10	22	25	20	16	15	21	13	21	15	14	21	25	15	15	13	17	11	27	9	18	15	18	19	16	17	15	12	18	16	22	16	20	18	16	12	13	14	22	16	17	13	19	20	17	12	15	20	14	25	23	16	25	13	21	23	20	17	20	13	13	23	18	16	21	19	20	15	27	20	13	19	14	17	13	10	26	15	17	9	12	14	23	15	21	21	17	17	11	17	15	11	16	17	20	21	20	24	14	14	12	11	17	27	21	21	10	23	25	19	14	15	16	15	21	19
345	3	3500	226318	440	27	234	837	971	1078	955	762	587	433	355	353	301	236	206	196	141	121	111	105	85	94	98	150	235	380	522	627	709	777	802	796	841	757	759	643	508	448	414	367	242	197	131	96	52	44	50	42	39	39	54	81	70	62	39	40	27	34	33	33	37	39	43	52	50	56	60	55	65	62	73	86	64	57	56	56	49	67	53	43	50	44	59	36	50	43	41	37	54	33	43	34	31	45	36	34	37	37	22	33	28	24	33	26	29	29	34	20	23	25	21	18	22	26	17	21	21	20	28	27	23	17	31	24	20	29	23	17	27	16	28	13	26	15	16	26	20	21	14	17	25	21	25	31	16	26	28	17	15	24	24	24	9	17	30	18	18	19	28	12	21	18	19	21	8	29	18	15	33	29	10	31	29	24	21	17	17	15	15	21	17	19	13	21	22	18	27	14	18	10	23	25	27	27	16	23	12	15	19	19	25	25	25	20	24	26	18	14	10	21	15	21	12	14	24	13	11	22	17	13	20	19	22	20	21	21	21	20	24	21	11	26	13	14	20	16	12	20	16	18	17	20	17	11	22	12	17	15	16	11	23	9	17	20	14	15	24	17	10	20	8	18	15	14	17	17	23	16	10	20	18	26	16	10	19	19	21	26	16	11	21	15	18	13	29	18	17	17	13	20	15	19	22	18	15	17	17	16	23	14	11	14	24	11	17	23	21	16	16	12	24	18	13	19	19	16	13	9	15	16	13	15	16	14	19	20	18	15	13	14	23	19	16	20	8	17	20	23	24	15	24	20	14	13	13	7	23	16	20	16	14	13	14	16	21	14	13	24	20	15	15	26	23	16	19	20	22	22	26	16	13	13	17	18	24	21	12	20	11	13	10	17	16	21	10	13	18	17	17	16	19	24	18	22	15	21	24	21	16	22	16	12	16	14	17	18	17	23	19	18	13	16	25	19	18	13	16	12	15	14	23	16	12	15	10	22	15	11	17	14	12	15	21	15	25	21	18	16	21	20	14	15	15	19	23	17	16	16	14	11	20	15	14	14	19	21	9	25	18	17	14	12	22	18	23	22	17	24	19	19	19	13	11	17	15	17	16	11	15	17	19	19	15	20	23	14	19	16	18	17	16	10	12	20	14	18	15	15	18	17	12	23	19	14	12	20	17	10	15	16	21	15	14	13	17	19	19	24	16	25	15	17	12	18	14	7	21	17	19	21	17	26	18	10	14	14	17	15	23	12	14	16	19	22	14	24	14	14	16	19	15	23	16	23	17	13	11	13	19	11	14	10	16	9	19	9	15	19	17	18	11	14	13	19	19	12	17	15	13	21	17	24	12	19	23	15	12	23	16	22	19	11	17	17	17	19	16	17	25	11	18	18	14	22	17	13	17	17	21	17	13	27	17	12	21	16	14	18	17	19	24	19	15	11	21	15	13	11	17	13	18	14	21	20	13	17	12	12	23	22	10	13	14	14	22	16	12	22	19	16	20	26	19	17	20	9	21	20	21	11	18	24	11	17	23	25	8	10	11	17	14	13	13	12	15	12	15	17	17	10	8	22	17	22	14	20	15	23	16	13	16	14	12	13	12	20	17	15	8	18	18	15	15	16	22	13	21	22	18	12	13	16	21	16	16	15	18	16	23	24	17	24	15	15	17	19	11	11	20	18	17	14	12	16	15	16	8	18	15	24	25	19	25	17	17	20	13	17	11	19	14	19	11	15	22	23	21	13	22	14	13	21	11	20	11	25	17	11	14	18	10	13	23	27	15	13	8	18	15	17	18	12	14	22	14	22	22	19	16	25	14	16	19	17	20	18	19	14	16	14	17	12	15	18	24	14	19	16	26	18	11	21	13	16	17	14	20	16	10	19	11	11	15	17	21	15	14	20	18	17	8	27	12	15	18	14	21	14	22	19	23	16	17	15	14	20	16	15	13	18	12	17	3	14	17	15	18	12	14	15	16	15	14	14	10	11	16	15	23	22	14	16	15	16	15	22	18	6	12	10	13	17	15	18	16	11	19	14	22	11	14	17	17	12	17	13	23	13	20	17	17	23	18	19	14	17	13	19	12	11	13	17	14	16	21	14	22	17	11	12	19	23	24	13	21	15	20	19	10	14	10	9	13	16	20	17	15	10	15	20	18	27	20	17	7	22	27	21	18	9	20	19	18	19	18	22	17	10	14	23	11	19	18	17	16	17	19	18	20	15	16	15	21	16	18	17	12	20	15	25	25	18	18	17	11	26	19	21	24	14	15	16	18	18	26	23	23	10	14	7	18	23	11	22	18	15	12	21	12	13	14	16	18	25	18	13	20	19	16	25	8	7	26	19
