345	0	2700	235941	417	2	68	580	959	1105	1038	962	872	860	763	690	667	626	560	530	506	483	385	400	356	351	318	305	258	241	265	229	227	229	198	199	196	188	192	198	175	144	152	149	157	147	131	134	116	102	106	103	94	95	85	72	103	83	82	82	69	86	57	73	87	73	69	67	51	79	80	57	66	66	77	64	60	68	65	68	53	52	40	63	56	61	57	40	65	61	51	56	44	51	36	47	49	59	48	52	49	44	42	45	28	40	42	44	54	45	44	52	42	40	36	35	46	57	40	41	40	48	43	40	43	43	43	46	43	45	46	48	49	53	44	41	45	30	41	36	44	42	36	41	44	43	40	36	39	38	32	36	38	39	41	51	53	34	34	44	38	48	44	31	49	53	47	41	37	36	41	44	41	38	49	41	27	42	48	49	46	46	55	50	49	41	37	43	41	39	45	45	41	47	38	33	46	32	47	37	42	43	39	34	39	36	39	32	39	29	34	39	38	41	41	32	29	39	33	35	37	41	54	37	46	45	41	40	36	36	38	33	35	43	31	45	33	37	39	43	46	37	38	37	41	43	30	32	32	33	40	51	36	34	47	27	29	30	27	35	24	36	45	38	46	38	47	48	36	51	37	35	31	34	43	39	46	39	44	49	50	43	35	37	53	42	39	38	31	36	42	36	42	30	33	35	33	46	37	36	24	38	25	41	33	42	32	46	40	38	39	34	32	41	29	31	28	43	30	44	32	39	37	50	46	47	35	34	28	41	47	27	41	40	41	36	33	33	28	51	43	45	28	39	32	42	38	40	34	38	41	44	29	36	36	48	39	48	40	34	32	33	37	37	35	36	36	44	35	43	36	34	31	37	33	34	40	30	51	60	26	33	41	33	34	40	41	35	37	35	35	36	34	35	32	38	29	41	41	47	35	26	50	46	36	53	45	33	34	30	47	42	42	29	39	40	31	32	43	38	32	33	41	31	32	31	40	36	34	39	46	45	40	29	35	34	37	37	32	31	29	36	43	38	33	26	48	22	33	43	37	39	44	37	35	34	41	33	33	45	36	36	46	31	37	38	36	32	52	41	32	39	33	32	29	23	30	38	40	39	32	36	43	40	41	37	37	25	28	39	44	26	29	25	34	33	35	42	34	41	34	33	31	24	38	29	45	35	34	38	40	33	39	33	35	39	47	35	42	34	32	45	31	34	35	39	33	37	53	33	46	29	32	32	24	38	34	33	33	29	45	29	28	35	36	36	27	42	40	37	35	30	35	38	32	43	28	26	31	40	32	24	29	37	49	34	36	26	31	39	41	46	30	30	41	30	45	30	39	28	40	38	38	32	40	34	38	49	38	39	36	48	40	35	34	26	35	31	30	44	41	32	43	41	40	42	40	32	21	30	40	35	42	46	35	49	31	40	38	36	33	39	46	31	26	36	35	40	37	42	35	33	30	38	35	23	44	37	43	40	31	39	36	45	40	42	42	34	27	36	33	35	38	28	40	38	33	42	28	42	23	27	34	34	38	32	31	38	37	35	41	30	27	39	29	46	42	39	30	30	30	43	46	37	47	45	37	33	29	45	35	24	33	35	29	30	35	25	34	38	48	29	44	36	31	32	44	26	44	33	39	38	36	34	32	46	50	33	40	36	34	32	40	36	35	39	34	31	32	43	50	35	40	23	45	34	41	33	27	31	37	34	44	32	25	42	41	46	38	30	28	35	36	38	32	39	47	37	47	28	37	33	36	24	34	29	33	40	30	32	24	30	37	42	33	37	29	35	46	41	42	29	34	31	31	40	44	32	27	37	35	31	44	30	50	36	41	37	34	29	35	40	32	44	47	40	34	46	34	33	33	30	41	42	31	24	41	54	31	29	37	27	42	30	32	28	34	35	43	23	43	37	28	38	39	34	34	38	35	34	40	32	42	43	28	30	26	40	35	39	36	36	29	41	33	33	41	45	39	39	37	40	30	36	43	36	30	42	41	27	28	34	35	59	36	42	37	36	42	33	21	37	31	36	37	26	35	29	42	26	38	41	31	25	37	39	30	45	40	33	34	41	44	40	32	35	39	38	38	36	37	33	42	42	43	47	41	45	49	23	26	24	20	36	41	36	43	51	42	36	28	35	40	35	29	28	55	37	34	34	33	34	32	36	39	37	42	23	35	33	24	41	37	37	37	39	42	23	24	31	44	32	32	31	35	30	29	35	30	37	40	30	25	29	33	26	34	42	32	40	31	40	36	46	28	33	33	41	40	35	32	46	37	26	30	28	39	25	31	38	25	35	33	42	37	43	37	39	44	31	39	32	36	38	40	35	34	42	41	42	33	42	34	42	31	29	37	43
345	1	1900	236043	420	4	180	745	1009	1028	954	880	770	671	600	551	489	484	429	411	395	341	295	306	285	257	230	202	195	202	182	183	169	162	151	142	155	146	142	128	134	117	113	106	96	96	107	98	85	90	79	84	49	70	76	68	80	68	60	60	60	70	58	54	61	61	63	67	69	51	51	55	47	61	54	51	43	51	52	50	40	43	64	45	55	41	36	37	46	51	53	42	47	47	41	45	46	41	40	34	43	40	38	47	40	45	35	49	35	40	35	32	37	38	26	44	31	33	36	38	28	47	40	36	34	39	47	35	39	40	40	30	46	36	45	27	32	40	34	30	29	42	24	27	43	35	25	37	44	34	27	31	42	48	21	40	45	39	28	27	47	27	32	34	28	36	45	34	37	28	40	40	21	39	42	25	48	35	35	24	32	35	32	27	41	31	30	39	48	37	33	39	40	24	33	32	36	31	43	30	29	35	32	33	26	33	31	39	39	31	38	30	33	37	35	34	27	40	36	42	31	38	25	38	28	42	34	33	35	39	32	35	39	37	20	29	31	23	30	37	34	34	39	34	29	25	41	50	38	33	36	39	32	26	31	31	32	27	34	27	41	32	33	42	31	28	23	35	38	32	28	40	26	39	28	32	31	40	29	35	31	38	38	33	35	31	35	20	30	34	32	37	30	39	33	39	39	18	40	42	32	28	27	34	26	23	33	38	32	32	47	24	41	41	24	31	29	18	43	30	38	30	47	25	25	26	20	34	37	21	47	37	41	27	36	29	27	41	24	37	29	47	30	40	31	31	26	38	35	39	33	32	35	31	26	18	31	29	31	36	29	33	28	36	41	30	35	29	30	23	37	42	48	34	25	33	27	26	32	42	25	17	27	40	43	34	29	19	38	34	36	32	40	31	17	36	37	34	34	31	37	31	37	26	32	37	27	38	33	32	30	37	37	40	30	35	33	28	30	30	19	34	18	28	32	26	26	36	27	32	29	33	41	24	36	38	30	24	50	31	33	29	27	29	31	26	21	33	29	43	40	29	28	34	37	42	39	40	24	28	33	32	26	39	30	33	27	31	44	36	24	28	34	31	34	30	21	38	31	23	25	28	33	30	31	29	30	26	40	32	35	29	28	27	36	38	34	28	35	37	26	32	38	37	29	37	23	40	36	28	32	37	29	31	28	34	32	28	30	37	40	41	35	39	36	31	21	38	37	30	33	30	31	51	34	32	31	33	31	25	38	35	40	35	43	40	25	32	27	27	33	39	33	38	27	27	38	32	39	32	40	34	33	26	29	25	27	36	36	42	35	24	34	33	44	30	25	41	35	23	37	28	31	33	37	39	25	26	28	37	30	19	25	24	10	32	33	24	41	25	32	34	38	31	46	25	25	42	28	38	37	30	31	32	38	28	29	42	27	31	37	31	36	45	31	27	28	37	23	40	32	27	31	38	40	26	34	25	44	40	25	21	36	25	39	27	35	35	27	35	34	38	27	37	31	32	36	29	43	43	29	35	34	23	26	33	31	37	27	34	20	41	33	32	40	37	34	35	32	29	29	33	32	34	37	24	34	38	28	47	37	40	34	33	28	30	36	27	32	37	27	35	38	36	32	28	30	34	39	29	39	38	35	33	34	32	31	21	30	25	36	34	33	29	34	39	34	31	38	42	37	29	38	32	32	43	26	24	23	25	36	25	32	35	33	29	36	29	44	39	35	32	26	34	26	43	35	26	21	42	25	36	24	33	31	39	24	29	30	26	34	32	34	31	31	34	33	38	27	46	36	30	33	34	38	29	29	33	27	42	31	20	40	34	29	29	26	32	48	34	25	29	26	33	39	36	26	33	32	36	36	32	23	31	39	31	33	32	29	24	33	27	33	35	23	30	35	28	29	31	34	37	46	21	34	24	24	28	36	37	31	35	35	46	37	38	21	37	28	38	33	26	41	41	35	37	20	25	45	21	37	33	35	24	32	34	32	43	25	33	28	35	44	32	20	42	36	23	43	31	26	39	31	21	31	36	26	28	31	30	34	32	33	29	23	42	34	34	40	21	40	40	30	30	25	38	25	29	15	40	33	32	43	35	41	28	25	23	27	34	32	36	23	29	26	35	31	27	28	37	33	37	26	32	21	38	33	28	29	49	30	35	26	47	31	32	37	28	25	39	41	26	36	29	30	42	34	28	32	30	43	29	31	43	38	35	17	33	28	23	32	34	29	36	20	17	37	27	36	37	39	27	26	32	32	36	36	39	17	28	28	33	41	39	37	25	32	37	27	18	29	36	35	31	49	27	41	26	42	37	45	49	35	28	32	35	21	34	34	25	46	43	40	35	20	38	48	34
345	2	2100	236145	402	2	158	740	1040	1109	993	908	832	725	648	641	531	456	423	401	347	317	293	286	242	237	223	237	210	219	218	183	187	149	180	171	150	126	119	130	138	110	101	114	98	108	83	110	94	81	78	95	68	88	67	71	63	64	68	60	57	58	67	71	41	72	53	69	55	35	53	36	48	52	48	56	54	51	44	46	41	53	64	48	49	35	39	48	34	46	43	39	34	43	46	42	39	35	33	42	45	44	45	33	41	29	35	43	37	48	44	46	40	36	38	34	42	29	34	38	37	31	40	38	33	36	37	32	35	40	29	52	43	43	34	31	45	29	40	38	31	42	39	38	28	31	40	44	29	34	30	28	30	45	41	38	32	46	35	39	19	24	23	26	38	36	28	35	33	29	38	29	43	35	39	34	32	31	46	29	59	22	33	41	27	34	28	38	28	38	28	32	38	36	41	33	28	41	36	48	45	29	33	37	46	37	41	35	39	38	33	38	37	28	37	39	24	29	29	23	19	32	47	34	47	31	38	28	22	38	33	33	35	33	31	26	29	33	29	39	23	30	39	31	29	45	28	24	37	34	26	27	37	32	30	37	30	30	37	30	33	40	39	26	29	42	22	42	34	29	33	30	27	43	36	37	31	32	28	41	39	35	23	42	37	38	25	29	27	39	29	31	33	33	32	17	43	36	38	29	35	36	34	28	28	31	30	34	28	37	40	41	32	36	38	37	28	42	28	34	34	30	39	38	25	31	40	24	30	33	38	25	34	39	31	28	30	31	33	26	30	38	28	32	41	31	36	35	30	31	24	35	21	35	38	23	30	29	35	50	37	37	29	28	37	33	46	41	35	29	36	30	41	28	30	39	27	33	21	30	30	32	40	35	37	29	24	30	33	24	40	32	34	26	47	40	20	35	37	35	29	43	27	41	45	36	22	35	30	39	45	37	27	30	40	37	36	33	28	31	28	37	38	25	28	32	24	33	38	36	27	29	34	32	31	27	30	29	34	40	34	46	31	40	30	44	36	26	30	24	29	29	24	42	25	29	35	31	37	49	35	38	39	26	25	24	28	23	40	44	26	37	45	26	29	32	27	40	30	22	26	34	32	36	30	41	28	30	28	29	35	31	34	40	37	47	35	47	28	22	29	17	31	20	32	21	29	24	32	32	33	41	34	31	33	32	37	28	27	34	36	34	32	31	26	33	34	29	29	27	36	35	36	26	38	35	33	31	38	39	36	38	36	33	19	27	39	27	38	32	26	30	29	36	38	40	32	29	32	23	29	27	31	24	27	26	39	31	30	33	39	30	27	34	47	24	35	41	36	32	36	30	25	39	28	22	30	38	30	26	40	22	28	39	25	34	33	29	27	36	27	32	51	47	26	33	33	38	26	39	31	29	47	34	31	32	32	31	29	39	24	35	39	33	38	19	31	37	23	34	45	36	26	39	35	35	21	26	28	20	47	45	35	26	34	33	36	29	29	25	41	28	31	35	25	35	31	23	30	45	27	24	30	35	29	25	34	26	33	26	32	39	22	28	23	29	30	26	48	33	27	36	36	46	29	24	30	27	27	34	27	33	34	32	32	40	36	39	24	29	44	26	35	39	27	35	32	32	39	37	31	35	32	38	27	34	30	37	26	40	36	34	28	34	40	26	41	36	25	38	30	29	27	30	36	30	30	32	31	35	28	27	33	33	37	30	37	24	36	36	33	28	26	17	31	31	25	42	40	32	30	31	39	35	46	29	31	38	27	31	31	37	30	42	35	33	26	26	38	27	26	38	26	43	39	26	22	36	30	38	36	33	27	34	20	23	45	31	31	22	43	23	23	34	36	29	39	33	31	45	36	29	31	29	33	39	42	30	35	24	26	25	28	39	30	32	29	36	27	33	29	26	35	41	37	36	29	37	32	33	18	26	30	24	35	27	29	18	33	28	33	27	49	25	37	24	29	36	31	32	31	34	32	27	25	29	29	35	28	41	44	30	36	34	31	31	30	24	28	23	18	29	23	40	34	32	31	27	37	33	43	32	27	29	24	34	31	36	32	28	43	35	25	43	37	30	30	26	40	38	39	30	29	44	32	36	34	42	43	40	33	31	37	27	41	30	37	31	38	30	28	27	22	37	43	31	37	45	28	23	33	38	47	33	42	32	36	29	26	33	39	40	34	41	43	40	26	38	27	32	37	26	35	31	38	33	34	40	38	38	44	27	29	35	36	30	32	30	27	30	27	44	40	34	39	37	46	33	48	27	35	26	40	22	34	38	29	32	38	27	44	30	28	43	36	32	37	35	28	33	36	36	26	20	36	29	31	34	30	39	24	25	31	29	39	33	35	33
345	3	3500	236247	429	5	110	692	1027	1134	1022	1016	955	803	710	621	516	453	425	393	347	335	303	283	253	264	228	227	227	233	215	201	197	160	188	175	181	151	138	135	157	156	135	149	115	151	106	118	89	113	111	84	91	85	96	94	78	75	57	72	59	54	59	57	48	63	63	58	67	63	47	66	53	48	57	72	44	69	52	49	57	52	46	56	39	49	52	55	42	36	44	33	46	46	39	39	47	44	43	48	35	36	43	45	51	35	32	35	37	50	38	38	33	44	30	30	46	43	32	40	43	36	38	44	45	31	26	36	38	39	30	27	36	48	31	41	31	37	22	30	34	35	44	35	46	43	47	39	40	33	26	37	47	37	38	31	32	30	21	39	27	39	34	34	33	27	27	50	26	35	31	38	37	32	40	41	38	35	26	38	30	26	28	42	37	28	33	45	39	25	32	32	43	26	39	23	25	45	37	24	40	30	27	35	41	38	35	35	26	28	33	29	33	26	38	35	31	28	25	31	33	50	43	36	21	43	34	27	34	34	53	29	34	29	36	34	37	31	46	30	45	37	33	33	29	39	33	35	37	46	22	28	40	37	27	33	36	29	42	33	37	23	39	40	25	33	31	31	33	38	29	29	27	28	32	38	41	24	25	22	20	37	30	35	23	31	29	29	40	38	33	36	33	38	29	37	33	28	32	31	41	36	35	33	32	33	40	40	24	31	27	34	29	33	33	32	34	35	33	38	37	39	33	29	22	29	21	35	38	26	27	42	35	38	28	26	37	37	28	27	29	28	35	25	42	34	35	33	36	33	27	24	41	36	32	38	30	31	39	34	28	36	42	28	25	34	28	32	35	25	23	33	30	33	33	37	32	43	34	30	31	25	31	27	28	37	30	42	26	28	29	49	37	28	40	28	34	27	37	32	35	28	31	35	35	37	25	35	36	33	29	41	32	21	30	30	36	34	29	33	29	34	39	30	29	35	26	29	34	40	28	33	37	29	38	30	35	23	34	27	29	28	27	29	37	30	43	29	39	40	37	44	35	28	34	32	43	37	32	30	41	40	29	32	38	27	26	28	23	33	40	40	33	26	18	23	26	28	31	36	42	30	29	35	32	34	38	40	34	25	29	30	47	35	30	31	27	20	40	30	23	37	32	26	28	27	19	31	34	45	31	32	34	33	26	35	21	44	32	30	39	43	30	37	24	27	32	42	28	20	32	23	34	45	47	35	27	35	25	29	39	28	28	20	33	27	25	28	29	23	29	32	24	34	41	26	37	34	31	25	34	38	30	35	34	27	28	24	28	37	32	31	33	31	27	35	40	23	29	34	34	37	42	24	23	29	29	23	38	30	45	31	28	31	32	44	36	43	33	33	37	36	32	29	33	22	36	30	30	32	33	31	25	38	33	32	33	31	28	34	35	26	32	37	35	34	38	32	29	26	28	39	32	34	39	27	21	28	17	37	38	29	34	28	30	39	41	33	30	38	32	31	27	32	24	35	29	34	41	32	25	31	32	35	44	28	33	33	36	39	36	28	19	40	30	36	27	30	33	25	41	41	30	41	24	34	27	32	31	30	33	34	36	34	29	42	28	33	41	34	32	39	32	36	26	25	33	26	28	29	20	30	30	26	29	36	39	33	36	29	30	34	33	36	35	26	26	38	35	23	29	21	28	17	32	35	32	35	29	23	23	28	18	34	33	31	22	20	39	33	31	42	28	40	37	36	30	28	32	31	31	32	24	27	31	28	29	42	37	26	34	26	26	20	31	28	38	34	28	33	24	31	30	29	29	24	37	38	26	31	38	32	32	34	34	39	28	29	28	36	38	29	24	25	30	30	42	39	29	29	32	24	35	26	25	35	39	30	33	25	32	31	37	30	31	33	38	32	26	26	30	26	34	23	35	29	24	36	31	29	33	26	35	26	27	31	27	27	38	31	34	30	31	33	33	40	44	34	31	28	25	29	29	39	38	25	30	28	39	31	33	31	27	32	38	40	34	34	27	31	33	23	36	28	30	37	31	22	26	33	27	34	23	28	22	37	26	29	41	39	36	30	26	45	33	29	33	27	33	19	38	37	27	19	36	25	31	45	20	34	32	25	30	39	33	45	30	26	32	40	18	29	28	41	24	42	40	27	33	33	31	29	31	38	30	38	22	32	23	31	37	30	24	32	30	42	34	49	35	25	33	31	26	34	34	35	25	37	34	40	27	37	25	24	23	35	40	15	33	27	31	34	26	30	25	26	41	26	31	25	23	29	40	33	33	33	30	35	38	26	25	32	37	24	30	35	34	36	26	24	32	42	27	31	47	30	27	28	29	29	31	28	30	35	36	36	33	37
345	0	2700	236349	397	1	69	570	925	1151	1077	1017	876	755	685	565	526	470	435	373	359	330	302	292	295	289	265	287	280	266	219	242	223	230	184	209	180	193	200	199	176	165	149	117	142	103	123	122	145	90	96	96	106	87	76	80	86	82	65	60	79	82	63	71	84	65	62	76	65	44	69	75	67	79	57	51	79	55	53	60	58	53	54	42	50	49	66	54	39	49	48	39	37	44	40	38	45	45	44	35	40	50	45	41	45	32	37	37	30	47	37	44	36	44	38	53	53	35	38	37	36	43	27	38	45	42	46	33	50	34	42	32	30	45	41	35	29	49	55	41	35	52	38	39	27	45	45	34	43	42	31	39	27	33	30	32	44	34	33	38	41	37	31	39	30	32	33	40	47	48	40	41	52	43	31	32	33	37	32	30	33	43	24	43	26	37	41	43	44	33	42	36	32	37	33	44	42	44	33	43	37	41	30	46	40	45	47	35	46	32	37	40	39	38	32	37	33	30	27	33	29	38	34	27	32	38	32	52	31	34	46	28	35	39	38	38	37	30	37	25	30	42	36	39	32	35	47	38	22	30	25	36	28	47	37	39	26	37	38	30	34	43	33	28	33	34	30	38	44	38	33	33	22	43	33	29	40	32	30	28	42	27	34	41	43	24	36	32	37	37	41	46	31	28	33	48	35	36	23	41	31	30	41	36	28	27	31	23	25	36	34	35	34	27	46	39	42	37	23	39	33	42	36	32	28	36	30	32	31	31	37	40	36	34	44	40	32	33	35	40	37	36	34	37	28	47	38	28	26	33	38	38	29	35	37	29	32	38	27	32	38	35	32	27	30	36	31	38	32	30	42	32	33	40	37	33	35	39	27	41	29	31	28	26	37	34	29	23	32	32	36	30	29	34	30	24	32	31	34	26	30	23	30	37	39	23	42	30	45	39	37	31	37	30	38	35	26	36	25	35	37	30	45	46	33	29	38	29	40	40	36	35	31	32	37	38	28	36	37	28	33	46	32	33	36	36	39	27	34	23	34	48	33	26	45	34	21	32	32	30	31	32	18	33	46	42	28	30	32	44	37	46	21	41	37	39	24	33	30	43	33	26	27	36	25	41	36	38	41	35	27	25	44	34	29	47	33	34	35	34	42	32	28	39	31	31	21	35	24	18	25	37	29	48	21	35	42	38	21	30	26	38	32	29	28	18	39	41	43	34	34	34	35	38	42	28	40	23	35	24	36	37	41	38	24	36	35	32	31	35	38	29	24	42	36	42	32	30	36	26	37	31	41	31	42	30	32	36	28	38	29	32	29	42	37	41	36	33	28	25	39	42	26	36	41	41	39	39	38	26	39	34	35	30	27	38	25	29	22	41	33	36	28	27	40	33	31	31	33	40	30	33	28	39	35	32	29	33	37	38	31	26	36	34	40	39	37	39	35	37	33	32	21	21	31	28	31	40	33	28	34	32	21	41	22	30	35	39	30	31	28	34	45	26	25	25	33	32	20	36	23	41	31	41	31	29	39	48	37	28	30	31	29	30	38	38	35	39	31	31	23	26	33	33	37	32	25	31	21	25	26	39	28	39	34	24	37	32	23	31	42	41	35	39	31	26	26	34	39	31	32	37	32	37	32	29	39	33	36	22	26	35	31	29	34	23	28	32	32	36	33	29	45	36	21	34	23	21	34	34	38	30	31	27	40	33	32	35	32	36	27	24	30	32	39	30	42	42	36	31	30	32	32	31	36	31	37	41	29	23	23	28	33	34	28	30	49	32	31	26	40	47	24	38	35	28	32	35	40	27	37	32	27	28	27	39	44	47	29	33	34	32	48	27	39	34	37	33	37	38	26	38	31	46	33	40	40	32	19	33	41	33	32	28	30	30	41	32	35	31	37	28	32	28	35	32	27	25	26	29	39	37	44	33	38	28	22	37	33	31	33	41	42	28	36	38	40	35	29	36	31	25	22	33	33	37	19	37	34	35	29	31	39	25	38	34	41	34	36	35	38	26	29	27	30	31	34	25	29	35	37	36	24	40	36	38	43	34	25	35	36	42	38	25	41	36	37	27	27	26	27	32	30	36	32	30	28	33	23	33	27	24	37	31	38	30	37	26	31	44	37	25	38	40	37	30	42	44	31	30	34	29	31	35	40	29	42	33	32	42	32	47	26	31	31	34	27	32	24	31	43	25	31	38	43	28	32	23	27	22	29	29	28	42	30	27	35	36	47	29	32	34	31	42	29	35	31	24	26	40	43	23	40	28	29	29	39	24	31	33	39	38	34	33	22	35	29	34	44	27	23	29	33	37	36	41	26	28	34	39	27	35	26	31	29	35	40	29
345	1	1900	236450	422	2	148	794	984	1025	917	760	660	572	474	447	364	303	285	272	245	265	209	223	202	204	181	205	184	179	179	171	188	185	162	128	141	144	143	111	149	130	110	101	108	106	87	80	90	77	65	81	63	76	74	83	69	55	70	70	62	58	54	56	50	60	51	50	52	49	46	43	45	46	41	46	44	44	37	37	49	41	39	64	38	38	36	38	28	34	40	41	46	37	40	39	35	35	35	49	39	29	39	37	39	43	37	31	32	28	34	32	37	29	30	31	46	39	34	33	36	22	39	34	25	36	28	21	40	36	29	24	31	28	33	39	35	27	30	30	25	39	34	23	20	26	26	31	34	31	41	26	27	40	37	48	33	36	29	36	43	27	33	32	23	42	31	39	40	34	32	38	40	33	31	24	31	28	33	25	34	26	35	26	27	28	25	39	22	38	26	31	16	19	29	30	28	39	43	35	37	32	36	39	27	30	34	37	36	31	32	30	24	31	29	45	25	41	42	35	30	33	29	33	28	37	29	25	35	34	15	26	40	27	40	25	32	30	37	24	37	29	31	34	42	29	25	25	25	21	30	33	33	33	32	29	36	29	42	25	21	28	27	31	31	31	32	27	30	33	30	29	34	31	30	28	37	30	37	26	35	34	22	33	31	23	26	38	27	34	25	25	33	38	28	24	31	34	25	29	25	34	23	20	38	25	26	33	28	25	27	38	33	31	31	29	34	33	21	34	29	22	23	23	28	14	27	30	33	27	25	29	26	36	36	23	24	40	34	28	28	23	32	37	33	31	25	32	32	36	25	32	40	27	28	22	28	31	34	42	28	38	31	28	29	27	22	34	33	30	26	30	32	24	32	37	35	22	31	27	41	35	30	28	29	25	21	48	31	29	32	32	28	32	32	40	32	24	25	27	30	22	32	40	28	26	30	35	32	34	35	35	29	27	31	31	35	22	28	34	36	30	39	37	41	27	30	35	22	24	31	37	24	25	41	30	23	22	24	37	26	22	32	17	34	28	29	38	27	27	23	28	27	32	29	31	32	29	27	23	22	17	28	35	34	25	34	29	33	41	21	37	26	27	28	32	25	43	36	37	24	22	32	21	27	28	25	31	31	37	29	33	27	34	30	37	29	23	19	19	38	37	29	30	28	34	21	42	31	33	23	24	32	26	30	42	27	35	23	34	26	32	28	27	25	36	30	29	41	22	36	22	38	35	21	24	28	22	22	32	43	28	34	32	28	34	28	24	27	38	22	32	30	28	36	25	24	30	34	24	30	20	31	32	30	31	31	31	26	28	33	39	29	31	22	22	31	31	31	26	23	33	25	38	35	31	28	26	29	35	31	28	34	39	28	28	24	29	24	39	17	29	27	23	27	38	36	31	28	34	29	30	37	23	42	44	33	28	35	33	36	26	20	27	25	25	40	25	45	32	29	29	29	33	33	34	27	27	23	36	19	27	37	24	18	20	27	17	32	21	24	33	24	34	28	29	38	37	27	38	22	34	23	32	26	29	32	29	24	23	33	32	37	27	35	25	28	34	30	25	30	32	35	31	16	24	26	29	32	35	33	30	32	33	28	33	33	21	34	25	37	19	33	26	27	26	23	32	30	27	34	26	34	36	32	26	25	35	25	14	34	34	26	28	36	41	25	35	28	35	32	25	22	19	32	34	34	34	39	29	35	29	28	37	25	23	20	29	31	23	23	25	17	32	20	40	28	37	31	29	25	26	29	45	34	22	22	32	17	38	31	30	26	32	28	22	30	35	32	24	32	26	22	18	21	25	26	39	40	36	29	33	35	19	31	36	31	27	30	32	29	36	24	24	37	34	26	27	26	32	28	24	36	27	25	25	33	32	26	24	25	35	27	27	29	31	27	27	26	22	34	31	20	35	27	31	28	19	38	35	32	34	26	29	28	22	24	28	17	33	31	40	24	31	37	24	32	39	41	26	27	28	21	30	25	31	35	24	36	34	22	34	26	29	28	31	29	29	25	39	21	24	35	31	33	22	24	18	27	23	41	43	42	26	27	38	33	39	25	40	31	32	30	32	26	23	28	27	35	27	26	29	30	33	22	41	21	42	20	17	35	30	24	28	27	32	28	26	21	21	27	33	33	41	27	21	25	24	28	41	33	26	29	30	27	29	31	32	21	26	36	35	37	29	27	32	18	24	29	25	33	28	27	31	25	29	25	34	31	23	28	30	27	33	25	28	37	39	27	36	22	31	28	27	31	30	21	32	19	39	35	35	30	36	30	32	36	29	26	27	23	21	30	28	25	27	33	32	24	26	33	25	31	25	30	32	16	32	37	32	31	25	34	31	22	41	35	15
345	2	2100	236552	403	4	111	653	887	966	824	704	641	567	476	411	357	325	310	306	292	250	241	218	195	201	184	182	172	201	183	196	181	170	171	154	182	144	171	123	121	140	112	107	114	107	97	108	75	100	80	72	77	84	61	71	68	64	72	54	50	62	54	59	72	56	50	51	43	57	48	37	54	52	44	59	45	45	55	54	51	45	47	45	55	46	42	37	39	36	34	40	31	40	33	44	35	35	43	28	41	51	29	50	32	41	25	32	32	22	37	36	38	37	31	46	40	30	27	29	43	28	28	44	36	40	27	28	36	33	38	36	40	38	38	39	31	31	30	38	30	31	34	30	30	33	21	34	34	35	21	33	36	29	27	33	37	33	26	26	29	35	43	32	37	20	26	37	34	29	29	19	32	42	33	34	27	25	28	39	28	27	28	30	29	24	28	31	32	38	29	23	31	43	33	29	27	23	25	31	50	30	29	26	35	30	27	28	32	34	27	25	27	27	38	32	26	36	25	33	31	30	25	32	27	38	25	32	29	30	22	33	36	24	29	30	25	34	32	29	27	32	34	29	29	37	19	34	26	27	27	21	32	21	25	31	24	24	21	34	30	32	25	24	29	37	34	29	24	30	31	32	42	29	32	35	31	26	28	35	35	30	27	35	32	31	16	27	26	40	24	32	27	26	30	30	42	32	33	35	31	29	26	34	33	30	28	18	36	33	26	30	28	31	27	35	24	29	31	33	31	31	29	31	27	25	26	36	27	36	18	31	33	27	39	36	37	26	32	37	43	30	30	24	25	31	21	28	26	26	28	32	24	29	26	32	30	32	28	29	30	24	22	41	31	31	23	33	33	33	38	25	33	34	39	25	37	24	39	33	24	28	26	32	27	24	22	26	33	27	33	35	37	29	39	33	32	26	28	29	24	28	35	21	22	25	34	33	31	31	35	43	27	29	29	33	30	40	20	40	28	27	27	33	28	25	23	26	39	20	39	22	25	23	31	35	37	39	22	40	34	32	25	29	25	34	23	28	25	28	26	30	27	22	26	36	34	27	29	41	32	35	21	29	29	33	44	35	29	29	30	24	36	35	28	31	35	32	31	25	27	25	29	30	27	31	27	33	33	35	32	41	38	25	32	24	24	24	35	22	27	25	36	47	39	26	27	22	24	33	34	26	23	25	44	25	26	32	35	18	30	36	26	17	27	20	29	24	26	18	24	28	26	32	23	41	31	46	29	43	31	23	25	40	36	32	23	22	34	34	22	36	33	28	31	38	25	28	28	24	26	26	23	31	38	32	16	24	30	25	33	34	26	30	24	34	31	28	33	27	27	22	26	24	32	30	32	21	30	29	30	34	29	31	38	33	33	24	31	33	21	19	32	16	20	26	35	30	35	28	29	36	28	24	19	22	26	27	26	15	31	32	20	36	31	25	38	28	22	25	28	34	31	29	19	25	27	32	43	28	32	32	31	32	34	24	31	31	30	30	32	24	29	26	31	27	29	31	28	23	39	23	31	33	18	30	20	30	35	35	30	22	27	31	32	30	40	33	25	22	38	25	30	36	26	22	35	34	33	39	21	23	22	28	28	30	26	24	27	30	29	32	31	26	32	33	37	30	36	29	27	18	38	22	31	31	26	24	36	25	33	23	23	31	17	34	24	34	30	19	27	39	24	24	27	32	26	19	25	21	18	24	26	29	25	34	19	25	32	27	20	31	18	38	32	25	32	27	31	37	29	29	29	32	30	24	39	34	24	28	31	34	29	24	31	22	29	34	25	20	23	26	32	41	32	30	17	27	33	32	33	36	29	39	27	32	20	25	40	29	40	33	29	31	36	29	22	38	37	21	34	32	33	31	34	34	33	22	24	38	27	30	37	27	27	38	30	31	35	27	22	31	28	33	38	31	35	28	28	32	30	32	34	27	30	34	17	19	29	28	35	28	35	28	25	30	28	32	25	32	33	24	25	32	43	38	29	36	31	29	24	20	23	22	17	26	34	29	30	19	25	28	33	29	22	35	32	32	23	31	24	25	26	34	34	44	30	32	18	28	23	34	22	31	31	22	24	37	34	27	29	31	31	37	26	31	26	35	24	41	25	38	36	22	29	32	25	33	31	29	28	28	40	33	34	28	26	28	33	27	29	25	32	37	29	40	33	36	30	31	25	33	38	32	38	24	29	34	30	22	35	36	30	23	29	31	32	21	19	30	23	28	38	31	26	21	29	27	25	41	33	17	27	32	27	19	39	27	27	22	26	23	45	19	31	22	25	37	32	31	31	29	28	44	30	29	41	33	25	28	23	26	31	28	35	33	35	29	24	24	45	29	38	28	34	28	27	36
345	3	3500	236654	411	2	82	591	905	1029	970	850	760	656	611	511	452	418	353	356	335	309	301	251	238	253	228	237	211	248	246	245	204	203	202	201	159	183	172	158	147	145	152	125	111	137	116	105	93	102	98	99	80	79	77	71	88	84	59	77	69	58	66	68	72	64	59	67	68	68	54	58	54	44	48	54	56	57	52	41	47	39	48	36	41	45	48	43	48	45	44	42	46	38	33	37	33	44	35	38	33	43	34	40	40	38	31	36	40	40	23	33	30	33	34	34	33	35	26	41	32	40	38	42	35	37	40	30	37	37	34	36	44	30	41	33	38	32	46	37	31	37	30	29	36	29	32	27	28	32	36	29	30	40	38	39	43	32	27	29	23	35	31	23	26	42	37	36	29	29	23	29	37	30	37	31	33	30	33	30	36	24	27	32	43	36	26	33	41	25	37	29	34	24	37	31	31	29	34	29	23	32	31	46	28	35	30	36	34	30	28	34	26	32	26	32	27	25	29	34	31	34	30	32	31	27	24	36	38	32	36	34	32	33	40	35	28	29	34	31	22	32	33	31	27	33	30	32	28	43	36	32	36	34	30	21	34	28	31	19	22	30	40	35	30	28	19	27	38	31	31	30	38	21	30	33	34	33	35	23	34	29	28	41	30	26	37	26	23	24	29	18	33	23	23	29	22	34	28	22	29	32	21	32	32	36	31	28	31	21	40	36	19	40	14	34	28	27	28	30	34	38	22	22	23	37	37	31	29	31	33	34	31	24	30	25	24	31	31	28	31	24	42	29	31	37	17	35	25	20	30	41	22	40	31	29	27	32	32	40	35	32	30	32	47	31	21	35	21	29	26	23	20	24	23	32	30	33	22	34	32	28	33	30	32	30	34	21	35	27	33	20	29	34	25	25	29	34	32	37	38	35	31	25	35	34	25	28	21	23	26	23	37	34	30	28	29	25	28	21	34	30	41	29	28	35	25	25	32	27	22	26	30	18	17	26	24	32	40	39	24	24	25	41	33	30	33	26	31	30	38	27	41	24	45	30	28	27	31	26	31	19	38	29	30	29	34	27	33	26	29	25	24	29	21	25	27	32	29	28	23	21	37	23	38	28	25	30	28	26	20	28	28	27	29	28	30	35	22	22	35	25	32	40	25	26	29	27	29	30	21	36	32	36	31	25	31	20	26	42	34	36	26	35	26	22	36	30	24	41	22	36	35	35	20	33	29	36	28	22	28	23	30	28	39	31	29	35	30	26	31	27	30	36	29	38	18	17	30	39	19	21	28	21	37	33	26	36	34	37	37	33	35	33	38	36	23	34	22	25	28	38	31	25	37	31	27	34	28	35	23	24	31	37	27	20	29	22	42	23	27	29	27	26	33	32	29	31	18	29	31	33	33	24	31	34	30	33	28	31	20	23	20	22	36	27	33	32	27	31	29	32	29	20	31	32	23	35	31	34	23	33	30	40	37	28	30	25	40	30	28	36	22	34	34	32	31	38	35	22	30	31	31	28	35	20	31	22	33	27	27	29	20	27	26	31	35	26	24	29	32	39	26	23	41	29	24	46	30	30	28	31	26	31	30	37	22	27	23	34	38	31	33	32	26	38	34	26	38	26	25	22	28	33	44	25	23	20	28	25	20	26	30	34	34	19	30	38	38	25	28	37	36	31	29	39	25	28	28	35	39	25	29	35	35	28	34	24	27	33	28	19	29	26	34	24	24	23	20	29	27	27	26	30	34	36	27	27	26	24	25	34	26	12	33	28	27	21	34	25	32	29	31	42	29	21	32	32	23	35	33	26	22	16	27	24	32	35	28	31	34	19	19	24	22	34	31	26	29	33	26	32	46	33	32	23	31	27	32	28	31	24	28	27	22	21	23	17	24	31	27	30	26	33	35	34	37	22	40	28	45	34	30	28	31	31	26	28	30	27	35	28	24	29	24	35	27	35	32	32	34	29	19	35	30	40	22	32	35	25	37	40	41	32	30	20	31	30	28	27	32	33	26	22	40	30	40	28	31	28	29	32	23	38	32	27	23	30	25	32	21	35	29	31	28	26	34	23	19	39	26	32	26	26	27	23	29	25	29	34	34	22	28	27	40	28	36	26	30	33	21	32	30	27	28	31	22	36	19	32	19	29	32	30	18	23	31	38	31	30	29	20	31	23	31	43	39	27	28	32	21	22	29	23	24	12	25	29	23	35	25	32	30	23	23	28	38	29	23	24	34	34	33	27	33	31	38	26	27	22	24	26	25	30	31	26	24	35	27	38	25	28	26	34	35	31	30	18	24	31	29	35	22	24	27	30	20	21	22	34	22	36	27	36	27	20	25	32
345	0	2700	236756	412	3	66	605	914	1100	1020	966	840	800	667	588	563	507	454	419	392	364	336	302	301	297	279	292	283	262	255	268	223	201	216	216	198	179	177	177	160	149	160	129	126	129	132	137	117	102	91	109	95	102	59	61	75	63	63	72	69	81	68	52	80	52	76	48	85	67	54	60	54	54	74	59	68	46	49	52	44	52	49	52	44	42	43	52	38	47	39	53	56	32	32	40	44	41	54	41	45	42	43	47	42	30	40	36	32	31	31	30	34	32	39	39	35	36	35	53	37	28	43	35	36	43	34	40	36	50	31	40	34	41	47	33	36	32	20	35	27	30	34	32	29	35	46	43	48	46	45	45	35	26	34	29	32	40	22	33	40	27	35	31	40	33	32	36	34	30	32	30	34	36	32	32	42	40	39	34	31	45	33	30	38	35	34	36	30	37	45	42	40	34	41	21	28	36	34	25	33	26	42	25	27	37	31	44	33	41	31	40	41	41	28	36	37	43	32	41	32	24	44	28	27	35	29	25	36	26	35	30	26	43	29	34	37	31	36	38	29	45	35	30	39	31	40	32	34	45	38	26	28	34	31	33	41	34	35	39	31	37	37	36	44	27	37	34	43	35	33	34	31	40	36	41	29	29	37	24	26	40	20	33	29	34	31	30	31	42	34	28	36	30	24	31	43	20	32	36	25	38	40	31	33	44	28	26	23	43	33	33	27	23	31	40	35	27	38	33	27	23	31	43	44	44	25	30	22	29	30	23	37	38	42	31	24	38	33	33	38	34	23	30	35	36	44	29	30	27	33	31	41	30	31	24	26	29	32	31	28	30	28	31	38	39	38	30	45	34	26	27	33	35	33	30	23	25	39	34	41	34	35	43	30	36	43	30	35	30	21	36	35	29	38	30	37	22	33	40	34	24	23	25	34	24	37	27	35	29	34	32	31	25	34	29	31	27	25	27	22	28	43	37	30	29	25	31	32	27	24	31	42	40	32	37	24	38	29	32	38	30	28	34	29	25	31	32	32	25	36	29	47	31	33	27	35	28	36	30	30	28	27	36	20	32	30	35	15	27	32	32	31	36	37	33	24	33	30	32	25	44	34	32	29	21	29	29	31	32	20	28	39	31	40	31	27	40	29	25	36	31	29	38	43	23	37	31	26	42	30	23	30	37	28	38	32	47	34	42	30	19	30	37	30	22	28	34	23	32	27	25	30	36	36	28	40	28	25	41	40	26	24	30	34	25	32	22	38	28	33	35	30	18	38	30	31	21	28	29	30	37	37	31	41	31	21	30	25	34	34	25	23	20	39	33	25	25	34	38	19	41	46	21	36	26	35	21	35	28	28	30	25	31	27	41	29	35	31	39	26	35	42	33	24	43	28	31	33	35	30	23	33	27	29	27	38	26	32	30	22	34	22	21	30	21	39	33	41	23	32	24	31	27	23	33	27	30	42	32	26	22	30	31	35	42	31	25	30	41	32	32	31	30	27	22	37	28	26	27	30	24	31	40	29	21	32	25	36	18	33	27	23	35	20	27	26	27	32	24	34	31	31	36	27	38	28	33	32	39	36	32	30	31	30	34	26	41	35	38	32	25	28	30	32	31	24	25	36	30	23	29	29	35	36	29	36	29	31	26	24	30	41	32	38	31	33	32	35	24	39	29	34	26	30	35	37	36	32	24	40	33	32	43	31	32	29	25	24	22	26	28	41	31	31	32	38	27	36	40	28	16	19	40	45	24	26	26	29	26	35	41	31	32	26	24	33	35	32	30	34	41	38	19	33	29	30	27	34	35	30	34	14	23	24	29	21	36	21	33	26	27	36	30	46	25	29	29	29	18	38	26	31	23	40	28	24	26	26	32	26	24	34	29	25	31	23	32	35	34	36	29	29	28	33	31	19	32	27	37	28	21	34	29	29	23	25	33	38	36	32	40	32	32	24	32	30	30	33	28	30	34	34	32	39	23	24	26	24	29	35	34	22	29	35	35	32	38	30	32	25	32	34	28	34	26	26	28	22	31	29	34	32	28	38	27	24	31	39	23	29	29	19	32	26	26	29	30	31	32	42	34	18	26	51	32	35	32	31	38	27	29	22	41	38	26	32	30	36	31	34	35	31	36	32	31	33	30	22	22	31	48	47	39	28	26	40	32	28	29	36	24	23	29	31	32	33	30	29	33	26	33	33	28	38	25	27	34	38	35	30	32	20	21	28	34	27	24	22	25	36	31	35	27	29	36	32	30	32	33	37	31	24	21	49	35	22	42	25	37	31	34	30	34	23	35	24	34	37	27	28	23	21	24	44	20	28	35	20	27	35	35	19	24	28	27	34	36
345	1	1900	236858	435	4	187	826	1028	1056	962	866	748	690	570	466	410	356	338	315	290	276	244	272	225	229	223	190	188	176	190	171	174	171	147	147	132	138	121	123	122	108	100	116	92	76	101	86	87	69	70	80	49	74	66	62	40	58	66	62	49	55	47	43	50	51	39	46	50	58	44	43	49	50	49	46	48	58	40	40	48	46	37	46	36	34	44	32	33	42	36	42	40	41	36	41	29	33	31	29	30	36	30	45	37	37	29	39	31	39	25	30	31	51	35	38	27	25	27	38	29	36	23	30	42	33	28	32	21	32	41	27	35	27	31	21	17	39	41	31	35	27	24	27	30	32	28	36	30	23	24	36	26	33	34	18	23	30	30	35	29	43	30	33	29	36	37	22	21	31	24	27	27	41	22	25	21	20	36	42	34	29	28	32	24	22	37	13	24	20	32	23	24	27	29	38	33	30	28	27	19	28	34	21	27	30	25	29	40	30	32	30	32	23	24	20	26	29	15	22	32	28	34	30	25	26	30	34	32	27	24	24	34	24	24	34	28	41	24	29	34	32	33	24	18	33	28	31	32	23	30	30	22	47	18	34	29	24	28	25	32	23	23	21	26	30	25	30	25	32	30	31	32	24	30	22	22	33	36	28	17	19	31	26	26	32	32	30	39	24	36	28	24	25	18	23	19	31	38	34	26	31	26	40	24	28	25	23	17	23	37	25	29	24	33	26	29	26	31	22	17	24	29	32	35	17	19	25	22	25	31	25	26	30	31	27	35	22	20	25	33	27	21	31	20	28	27	22	25	33	37	25	26	26	29	30	25	28	25	35	22	31	38	22	26	28	28	21	22	17	33	25	14	27	31	25	18	31	29	23	30	31	24	26	24	23	29	22	21	27	23	34	26	16	31	35	34	26	34	27	26	25	17	31	22	24	30	28	20	20	22	22	25	25	19	20	28	29	28	25	22	26	22	28	21	27	32	20	33	22	23	22	31	23	19	31	28	22	34	31	15	32	28	40	31	37	27	26	25	29	23	23	13	19	31	29	26	34	34	18	34	36	29	26	23	26	21	26	30	22	21	29	30	28	25	33	31	43	26	32	29	21	30	22	18	25	19	26	22	29	28	24	27	21	25	27	22	40	24	37	32	22	28	24	31	28	36	24	36	36	46	40	30	18	28	27	36	23	28	35	27	37	24	29	26	31	30	28	28	28	27	26	25	29	19	22	18	24	25	33	21	29	25	20	26	27	31	31	30	31	35	26	25	28	34	18	19	18	24	33	21	32	33	26	25	25	30	27	31	28	24	25	22	22	18	36	25	24	27	22	23	30	22	36	17	25	20	23	32	27	23	30	22	22	24	28	24	28	26	31	28	21	17	24	26	33	17	21	28	38	35	20	37	30	27	30	32	23	27	31	23	37	32	29	29	27	21	13	24	32	22	21	37	29	30	27	19	30	30	23	24	27	23	31	22	21	37	25	27	29	29	29	27	26	29	23	31	27	27	31	27	30	27	24	33	30	25	30	29	31	29	28	37	20	29	25	22	31	15	16	22	21	27	18	26	22	35	22	35	30	28	22	19	15	39	25	28	21	25	27	32	25	26	29	27	26	34	24	16	23	24	29	29	29	21	25	21	35	31	20	28	37	37	24	27	15	33	28	19	24	30	23	22	27	33	34	25	23	28	28	22	27	27	31	32	25	31	24	29	24	33	32	21	21	29	32	31	33	35	28	33	30	32	25	36	28	31	32	22	27	24	19	31	25	32	28	22	39	26	34	20	30	25	27	29	30	29	22	26	21	21	23	29	24	32	24	15	35	23	29	24	23	35	22	31	33	27	27	24	15	29	19	32	28	29	29	46	26	23	19	32	24	29	30	25	31	25	30	26	29	29	26	29	19	33	26	25	31	29	32	23	22	31	25	29	20	28	26	31	17	22	20	23	37	25	29	27	25	24	19	28	27	35	29	29	17	20	22	27	22	29	25	22	24	33	24	28	19	26	31	32	30	25	26	21	28	33	30	37	17	24	37	27	23	33	22	33	19	26	24	26	30	22	26	20	38	28	26	29	29	29	29	45	51	32	23	23	28	29	18	17	23	28	31	34	33	35	28	17	28	28	27	27	32	37	23	18	26	27	37	25	29	19	30	33	30	29	32	22	18	23	23	26	23	30	33	35	25	27	26	29	28	24	28	23	19	11	23	31	23	20	34	23	25	21	39	20	29	32	31	30	26	37	27	25	27	24	31	24	22	32	24	36	22	31	28	25	35	29	36	29	29	25	33	29	31	28	18	27	28	22	27	23	25	28	33	30	25	33	17	33	23	31	37	17	23	30	25
345	2	2100	236959	410	2	157	767	943	1070	918	800	688	599	485	436	371	307	280	282	245	247	212	221	206	176	183	183	165	180	142	147	148	168	136	125	145	148	138	135	119	115	94	129	107	83	89	89	70	80	83	72	66	64	62	61	63	52	39	52	57	57	50	59	56	45	60	38	43	46	59	47	53	68	61	50	40	36	49	44	47	42	54	43	45	32	42	31	45	41	32	45	39	45	43	38	34	41	34	42	41	45	21	26	36	33	27	37	36	34	37	32	25	30	27	28	34	36	36	41	31	38	27	30	37	34	35	26	38	36	37	26	26	26	41	21	29	31	21	37	29	31	29	28	22	27	28	22	36	30	23	24	30	30	35	28	24	25	21	30	29	32	30	44	37	22	32	31	39	35	19	29	32	36	27	29	30	23	24	36	29	35	24	22	22	30	19	21	25	33	32	30	28	31	29	25	26	31	28	36	31	37	31	31	29	33	25	24	34	23	30	26	24	23	29	30	32	37	31	21	22	32	31	31	35	21	27	26	29	29	28	27	29	32	28	32	39	29	22	34	25	36	23	29	33	25	37	38	28	24	23	28	25	36	24	35	34	28	21	23	36	31	24	29	33	41	27	33	23	31	24	26	36	21	22	27	31	32	27	26	32	28	28	31	21	24	35	31	33	37	34	32	30	37	21	28	26	21	46	22	22	22	23	26	32	31	19	22	36	34	33	30	28	34	27	28	24	34	29	29	27	35	26	26	26	25	22	40	29	28	27	37	20	32	28	29	23	21	29	33	28	30	22	28	23	25	23	22	27	33	26	24	29	28	28	23	32	27	28	29	31	21	24	35	26	38	25	32	28	25	31	34	26	33	29	20	38	33	37	24	27	38	26	34	30	37	33	29	28	32	33	30	27	28	24	36	29	34	25	37	28	31	23	31	24	27	47	30	27	22	28	28	26	34	30	26	25	17	22	17	22	22	31	25	18	23	25	27	24	37	25	38	31	34	25	31	27	31	21	28	24	26	33	31	25	27	23	37	23	21	30	19	30	33	26	24	20	25	33	24	27	26	36	21	26	21	24	21	36	21	23	25	34	26	19	27	36	29	24	29	32	27	21	27	27	27	28	39	28	22	21	28	32	27	22	32	26	27	24	21	27	31	29	25	32	27	21	21	30	28	31	31	27	39	25	27	33	25	20	30	22	38	29	29	31	29	19	38	29	38	26	25	31	33	23	22	19	24	20	20	37	31	36	26	30	35	28	24	17	30	29	29	34	21	21	25	32	24	22	24	30	29	26	33	26	23	27	26	34	26	29	29	19	28	28	36	33	31	33	29	22	20	30	27	27	29	27	24	31	28	20	18	19	19	22	39	24	39	23	30	27	25	20	27	19	33	27	27	33	20	33	28	30	24	25	40	34	38	28	41	34	25	22	33	31	31	37	37	21	21	25	35	38	31	43	41	23	35	23	32	30	26	24	34	23	37	35	24	33	41	22	25	34	22	26	31	25	32	31	28	31	25	31	21	31	28	40	15	24	27	15	30	24	24	31	31	31	32	40	25	32	23	32	38	30	28	37	25	24	26	23	27	26	23	20	17	26	25	24	21	25	25	29	22	16	20	33	23	23	23	26	23	30	33	27	31	29	27	30	36	39	29	34	24	18	21	33	29	23	26	29	31	33	34	28	22	28	25	33	22	30	24	30	29	17	21	22	33	30	21	27	26	33	28	22	25	19	23	25	27	24	23	27	36	29	16	31	20	35	29	18	23	24	34	25	17	23	37	22	31	22	20	24	27	29	24	34	33	26	33	24	27	27	26	25	33	36	26	31	20	27	27	24	30	26	25	30	32	28	26	28	22	30	20	16	31	28	34	32	21	25	26	29	28	20	24	27	32	25	22	25	37	23	20	31	26	29	29	31	25	23	27	23	30	22	36	25	20	19	25	26	21	17	31	34	30	26	27	27	26	22	19	35	30	29	36	34	26	29	27	23	20	27	21	18	23	33	29	26	26	33	32	35	27	24	29	26	18	21	17	28	15	30	30	20	13	18	23	36	38	19	22	31	37	33	28	18	26	32	22	19	28	27	27	26	34	19	24	39	26	38	24	26	30	27	27	28	23	25	28	34	22	28	27	28	29	21	21	17	36	14	22	24	27	31	33	29	14	18	27	23	26	27	33	22	27	21	23	32	23	20	35	34	22	22	35	30	25	29	33	30	19	22	32	29	30	21	18	31	20	22	21	22	19	24	30	32	28	20	30	27	33	38	29	26	30	26	30	26	32	23	18	25	27	24	36	23	26	31	35	24	30	38	29	31	24	29	21	29	27	28	29	31	34	30	29	30	30
345	3	3500	237061	405	0	67	563	893	1037	937	792	722	608	506	442	362	289	310	268	286	266	229	245	204	222	184	202	187	164	162	166	156	156	172	164	162	162	141	158	144	151	122	116	105	126	108	87	99	79	90	80	85	79	65	63	62	56	65	63	46	57	64	51	55	53	37	47	45	55	37	50	55	46	46	52	58	42	48	64	48	41	36	33	36	58	45	40	58	40	38	47	38	25	29	36	26	38	35	39	30	39	34	29	34	32	39	25	46	34	30	44	33	36	26	38	30	27	25	29	34	41	26	38	27	39	22	30	32	27	31	39	29	40	30	38	24	25	31	32	34	26	44	32	31	32	23	36	31	41	30	30	22	27	33	30	35	23	31	32	40	30	34	26	25	35	30	28	38	29	31	24	27	35	35	34	20	29	33	28	37	29	25	26	23	30	28	34	27	35	31	28	32	30	32	37	29	25	37	28	30	36	36	31	33	27	29	21	30	25	39	24	32	20	33	24	31	25	28	34	20	27	31	28	27	29	35	27	22	26	25	35	26	26	25	37	29	30	38	41	21	27	28	26	30	30	21	33	28	21	22	28	26	22	24	24	25	36	27	31	22	21	27	32	20	25	31	26	14	28	21	38	32	27	28	23	19	27	26	25	33	33	43	17	25	30	23	35	25	23	23	36	33	26	25	14	28	20	26	19	31	26	17	17	29	23	35	22	28	31	14	25	37	28	30	30	29	23	32	23	27	36	26	39	27	31	18	28	28	31	40	28	28	31	33	21	28	29	26	33	37	25	26	28	33	32	25	39	15	38	24	29	18	24	30	27	20	40	28	43	29	26	39	23	27	25	20	31	26	21	24	28	20	20	24	43	27	34	24	32	26	29	24	30	22	34	24	27	20	13	31	27	23	30	30	27	30	25	30	17	27	18	27	34	32	35	32	31	35	32	30	23	26	41	22	12	28	20	22	26	19	23	29	21	26	19	29	28	31	23	25	31	18	28	19	31	26	32	24	36	24	28	25	23	24	33	27	23	28	24	34	29	26	24	28	27	30	40	32	32	18	34	21	27	30	21	43	30	29	32	25	27	21	27	20	25	26	30	22	25	28	30	30	19	24	30	20	38	27	27	31	20	22	28	19	34	38	34	29	24	32	25	32	24	24	32	25	32	25	27	24	31	29	24	28	36	29	20	33	25	33	31	22	20	29	31	27	30	27	25	21	29	27	37	23	26	24	24	28	36	22	29	36	30	24	19	34	23	28	34	24	23	27	26	26	23	22	33	31	24	35	35	22	29	21	18	23	35	25	35	36	31	32	23	24	25	27	27	28	28	28	28	31	36	28	25	24	22	31	29	38	32	22	32	30	29	26	27	23	27	28	35	24	26	29	36	27	19	35	20	19	27	18	19	30	23	25	30	27	35	28	38	24	16	41	24	26	22	25	32	25	24	31	28	22	30	18	29	26	29	33	21	20	24	28	20	41	29	20	27	24	21	31	26	43	26	33	36	24	28	28	26	32	27	31	24	27	24	24	25	28	30	29	22	27	35	40	25	18	33	29	29	35	27	29	27	31	17	33	32	21	22	17	31	22	23	26	17	29	25	20	22	25	29	27	28	25	31	32	33	27	22	23	30	25	30	21	27	24	23	19	28	22	22	29	25	35	27	26	30	29	28	25	22	29	17	23	27	24	29	31	26	23	31	24	15	20	20	41	23	24	23	28	27	28	26	22	28	32	31	27	32	24	24	27	23	24	9	30	29	26	33	39	34	17	29	23	19	29	26	31	28	26	38	27	21	28	23	25	35	29	22	32	30	26	30	21	27	39	30	30	36	32	17	37	25	21	32	19	29	25	32	27	27	21	23	30	36	29	33	27	28	33	22	28	22	26	31	23	30	25	29	20	19	27	26	24	31	25	40	24	28	31	16	17	25	29	23	37	32	18	29	32	21	23	28	34	23	30	22	29	30	17	20	22	21	29	33	27	24	27	22	21	31	24	16	27	18	20	26	20	36	26	26	24	32	27	29	27	27	29	27	29	24	27	16	25	25	33	18	36	13	34	29	26	21	22	22	22	25	26	30	27	28	22	22	32	24	31	29	27	23	29	33	28	31	43	37	33	29	33	24	18	30	22	28	26	15	21	28	34	22	14	26	35	24	30	32	22	25	26	27	40	31	33	26	25	22	31	26	19	33	24	23	17	23	27	29	19	27	33	23	26	28	31	26	27	29	34	25	33	32	27	27	21	18	19	25	31	28	33	17	22	34	27	21	23	29	33	27	33	25	27	26	20	24	26	28	31	28	9	28	19	19	24	24	30	40	13	34	28	27	36	21	22	21	21	24
