345	0	2700	98073	504	11	47	380	722	1019	1052	999	893	721	645	524	429	338	317	306	295	254	232	232	222	229	201	192	202	160	155	158	168	130	149	133	127	133	107	119	114	117	113	103	107	98	87	107	85	83	90	73	81	85	72	73	60	75	57	78	65	53	68	67	61	61	63	61	53	60	49	57	75	56	73	50	57	45	49	41	48	51	47	48	57	58	51	63	47	32	40	33	45	54	48	37	60	50	47	44	46	45	52	39	43	38	47	46	39	37	31	38	49	35	38	43	47	35	39	39	48	33	40	45	50	36	39	51	33	30	47	44	36	30	39	35	35	38	37	32	43	35	36	40	44	37	25	27	32	37	38	41	39	53	42	21	19	40	44	33	30	39	31	32	30	37	36	28	23	38	32	44	27	35	38	28	40	45	32	30	31	35	37	33	31	35	39	34	49	44	34	25	41	23	43	39	39	35	39	28	45	35	27	43	33	37	21	48	31	46	38	34	33	32	38	37	30	28	35	33	30	42	43	34	29	40	36	32	31	33	30	31	19	33	35	27	29	38	27	29	38	28	24	42	38	30	41	35	41	33	38	30	37	27	33	26	39	32	30	34	25	29	23	33	34	28	37	39	42	39	41	37	24	38	30	37	38	24	39	33	48	28	35	28	20	42	33	36	36	38	34	31	40	41	30	36	25	39	38	30	29	34	36	32	37	35	32	17	28	37	44	23	34	42	35	35	29	28	33	37	32	35	31	34	28	34	29	28	28	27	40	33	25	27	30	37	31	33	37	33	35	37	23	30	30	37	30	28	36	30	31	44	30	27	26	31	36	30	29	32	31	46	33	33	36	39	37	24	41	34	32	33	28	26	31	26	17	28	23	38	37	31	34	36	31	30	32	26	30	29	21	25	36	24	33	30	32	21	44	44	28	33	26	37	36	29	31	39	33	28	41	36	31	33	31	44	25	33	27	36	34	34	25	34	28	33	27	20	34	50	26	27	35	30	33	41	30	33	29	32	40	34	31	41	36	36	32	29	37	30	37	32	33	24	30	26	21	37	34	37	33	34	38	35	34	27	30	32	30	26	38	45	37	38	22	25	31	32	21	28	22	27	30	26	42	29	32	31	21	30	23	29	27	25	21	31	29	40	27	31	31	38	38	30	28	35	22	42	30	36	34	29	24	26	27	31	25	32	34	23	31	23	34	37	38	37	29	19	31	34	36	30	24	30	36	40	34	32	19	33	22	14	33	36	29	30	28	33	38	37	35	36	27	46	21	28	28	25	31	22	37	27	23	22	24	33	34	25	35	35	36	29	24	45	31	22	30	39	42	27	31	38	34	23	34	37	32	27	21	30	35	32	30	37	24	21	22	26	34	38	32	29	32	28	31	32	32	33	27	33	39	37	27	31	28	40	25	32	39	32	41	28	24	38	23	27	30	28	31	22	37	33	27	33	32	25	28	36	22	25	26	39	36	28	36	29	24	33	26	29	41	28	29	32	24	32	22	24	38	37	43	30	28	34	32	32	28	26	23	26	37	34	30	29	27	33	37	35	22	27	26	26	29	32	23	38	18	37	33	29	25	38	33	27	26	33	21	22	28	20	37	27	27	30	34	21	27	35	25	38	41	27	30	28	29	25	17	34	18	37	30	28	29	29	27	28	28	32	21	33	27	23	27	33	23	26	34	41	25	24	31	25	35	34	31	34	32	26	33	29	30	29	39	36	36	30	39	25	27	29	31	41	33	27	30	30	29	24	30	19	26	29	34	26	22	27	26	29	42	31	29	36	33	29	22	21	25	38	39	34	34	19	32	38	28	23	26	34	35	28	28	24	23	39	32	36	27	33	31	31	33	30	21	22	32	22	27	35	23	38	27	34	25	27	34	32	30	18	28	30	31	41	26	19	26	38	18	29	27	31	17	28	37	30	30	31	27	39	27	30	26	37	24	28	35	33	31	23	20	25	32	25	23	33	34	27	23	36	27	29	36	40	41	34	33	24	31	18	30	18	28	37	26	29	23	35	14	37	29	30	25	39	27	27	37	33	36	32	26	36	32	36	31	36	34	39	35	25	36	24	31	34	17	32	27	25	38	38	35	32	46	35	38	32	25	33	22	33	31	32	28	29	37	36	35	28	26	36	38	35	36	32	31	25	27	39	37	30	21	27	32	30	19	34	24	30	34	22	22	37	38	35	35	37	24	30	31	27	40	30	28	34	34	24	27	28	32	30	34	39	31	31	25	29	35	24	27	32	26	34	30	33	35	26	42	38	36	32	38	33	24	36	30	32	25	26	33	24	22	28	20	28	29	19	35	28	36	38	30	24	31	33	36	41	28	25	25	25
345	1	1900	98196	504	7	122	660	1019	1095	988	904	712	617	514	455	315	297	262	279	201	217	186	168	211	143	161	158	149	137	112	140	116	123	94	99	115	95	94	86	97	98	87	84	91	79	79	66	76	56	65	59	57	77	64	66	51	65	55	56	47	47	51	65	61	62	60	58	52	41	38	53	44	50	43	52	58	52	45	59	41	51	48	51	38	49	38	53	45	37	40	43	36	44	48	39	46	51	38	57	46	54	39	43	37	35	45	43	40	37	36	51	33	58	36	41	45	50	42	51	35	43	52	42	50	44	49	45	41	33	44	46	37	44	39	50	41	52	48	31	37	45	48	42	32	41	31	38	34	39	43	40	51	48	40	40	34	52	32	42	38	39	32	49	38	36	33	29	39	36	35	37	36	45	42	29	34	44	37	34	33	41	37	36	25	40	44	30	33	39	29	43	29	49	44	46	45	35	43	46	40	43	35	48	34	35	31	44	41	28	35	34	30	34	32	48	38	37	41	47	37	52	42	30	42	42	36	28	40	33	26	48	41	37	34	58	39	41	39	41	35	43	40	32	34	36	43	28	38	38	20	44	32	24	31	40	37	29	37	35	36	48	45	41	34	42	34	47	35	40	40	36	32	29	43	45	38	54	33	31	35	37	28	43	43	46	43	38	33	38	29	39	35	33	39	34	44	51	27	34	44	37	28	29	31	35	33	38	37	35	36	37	37	35	36	30	38	39	37	32	39	42	35	38	47	51	45	35	30	34	38	41	48	31	30	41	33	28	23	30	47	28	41	34	38	32	35	32	44	49	38	36	36	41	43	42	51	40	54	38	31	33	46	37	37	39	41	40	32	35	38	32	37	38	44	29	42	39	43	51	51	38	39	33	31	37	42	49	35	41	37	36	34	41	44	23	30	30	37	37	37	29	44	41	39	35	44	34	40	37	40	39	28	38	39	29	39	39	32	42	34	42	44	37	26	33	38	44	37	30	37	44	42	27	37	44	54	30	34	34	39	37	38	38	36	40	39	31	42	47	26	39	46	33	39	37	43	43	40	41	36	47	42	40	34	35	32	30	46	49	35	39	30	42	37	43	38	51	45	28	31	37	47	29	36	35	48	30	34	44	43	37	47	40	31	39	33	38	37	19	39	44	50	38	45	33	39	51	34	34	18	33	52	41	35	43	40	35	42	41	38	33	34	32	25	31	37	28	38	24	33	36	39	38	43	22	36	40	32	40	36	33	25	42	47	50	36	42	50	48	42	36	46	40	33	39	46	35	38	29	38	42	27	44	44	46	37	45	41	32	32	32	44	36	37	35	39	38	44	53	39	44	36	37	37	34	55	43	32	45	32	38	28	35	35	28	32	43	25	44	29	34	41	39	34	29	43	39	44	49	44	33	35	45	39	39	41	44	34	39	28	36	39	41	29	30	46	35	32	38	32	27	40	25	41	29	37	40	31	40	33	27	38	33	49	33	31	39	48	32	37	35	39	41	29	45	45	34	33	37	29	31	44	39	37	40	29	41	45	44	42	32	41	33	34	34	32	35	36	33	38	35	39	42	30	31	42	39	43	36	29	33	33	39	37	37	34	47	31	43	38	44	33	41	42	36	35	32	38	38	41	36	30	34	30	34	48	55	52	37	35	30	46	33	38	42	29	47	43	31	33	36	34	36	36	52	47	31	39	28	27	39	42	38	38	32	42	47	37	36	37	37	44	36	43	39	40	42	43	31	36	35	36	32	38	29	27	52	26	32	44	27	38	35	48	40	34	42	28	35	34	30	39	33	41	19	46	32	53	41	40	30	47	24	47	45	38	33	28	34	35	30	41	38	35	41	40	32	37	36	38	42	32	36	39	36	52	37	33	35	32	42	44	37	34	36	32	40	43	37	46	29	38	31	37	37	26	45	45	41	38	40	35	21	37	30	38	42	34	44	43	25	40	35	35	42	51	39	35	33	42	30	23	29	44	49	44	35	34	35	46	33	38	38	37	42	37	22	28	40	32	36	35	34	41	42	39	29	32	38	36	33	40	43	26	28	44	33	40	34	31	41	40	44	45	33	30	55	37	36	25	37	41	43	34	38	34	32	39	38	34	32	35	38	41	30	36	35	33	43	32	41	46	37	42	38	29	46	34	38	41	35	33	37	36	35	33	40	32	26	33	32	54	42	31	48	45	32	40	30	31	38	43	37	46	39	27	39	44	42	35	42	38	34	35	52	24	35	34	45	39	35	30	38	31	48	35	39	38	43	32	39	27	38	37	42	46	42	46	45	23	41	36	31	34	35	38	33	34	32	40	37	37	40	38	36	30	46	37	39	41	37	40	38	40	40	30	22
345	2	2100	98319	459	11	76	559	934	1087	957	863	694	582	540	446	382	317	322	267	244	244	225	229	188	204	164	149	141	145	142	145	124	127	109	109	110	124	99	94	106	83	97	100	86	89	71	100	71	76	78	71	70	79	74	69	62	60	63	58	60	60	57	55	61	54	63	54	61	55	59	57	39	50	60	61	44	63	50	50	47	46	47	54	50	54	44	46	47	41	48	58	36	40	37	41	43	56	43	35	42	44	44	47	46	45	39	57	48	39	49	42	40	34	41	43	64	47	44	37	44	44	42	56	49	39	45	42	32	51	39	41	55	39	40	46	42	42	46	30	45	49	42	42	51	34	38	27	38	49	52	33	39	30	48	30	40	38	41	46	34	40	44	46	45	49	35	47	29	40	47	39	39	52	40	42	41	39	46	36	29	40	43	30	40	36	30	35	36	43	43	40	38	37	46	38	41	45	48	35	36	50	32	37	24	35	52	29	34	28	42	32	44	34	36	43	43	53	44	33	34	44	42	23	39	39	39	35	42	43	36	42	32	41	29	37	40	36	32	40	52	54	41	42	48	36	33	42	41	39	39	46	42	38	33	46	32	33	46	29	36	29	28	33	44	41	39	31	43	50	39	40	39	46	44	35	30	40	45	32	38	37	34	34	40	46	42	49	31	37	41	45	36	41	38	40	41	33	35	49	46	38	42	46	29	43	40	34	30	29	30	38	35	33	40	35	32	33	43	40	33	43	35	36	44	30	31	45	43	47	54	28	35	56	42	34	38	31	44	44	38	33	34	42	33	34	39	39	40	34	37	35	39	29	30	51	45	32	29	23	33	43	40	23	42	36	49	39	32	29	41	35	39	40	47	34	39	35	42	31	38	29	38	29	54	32	42	29	32	37	28	34	46	33	40	51	42	39	30	45	44	38	33	41	40	39	38	41	31	58	33	46	40	45	36	28	29	34	32	29	40	36	43	24	41	39	35	45	28	36	34	38	30	37	26	41	38	27	34	33	34	28	44	35	37	38	41	36	29	42	34	37	30	43	43	41	34	30	32	45	38	38	48	32	31	40	46	40	37	35	51	34	30	50	32	39	45	39	36	37	32	53	34	41	36	39	29	36	40	32	31	28	44	36	30	26	41	38	35	29	28	34	34	27	33	43	38	35	41	33	17	36	37	30	37	32	33	41	29	24	39	32	38	47	36	46	30	44	25	35	39	37	35	44	29	46	30	45	39	40	34	35	50	28	41	33	28	30	35	43	35	28	23	34	43	39	40	41	40	45	31	35	37	28	42	50	32	40	29	31	28	47	36	47	36	42	38	36	38	36	40	30	41	42	44	40	45	42	36	30	38	49	40	40	25	36	28	40	39	33	43	22	33	25	29	41	32	36	33	48	34	33	42	38	34	38	27	51	45	40	37	28	38	37	37	36	41	45	49	46	31	40	31	30	31	36	36	32	33	43	23	36	38	37	31	36	41	39	24	27	35	41	39	26	33	26	27	43	38	35	31	28	26	31	38	34	33	33	32	35	42	33	32	35	30	41	40	51	31	31	46	35	36	39	39	38	32	33	29	45	30	29	39	29	28	48	39	37	36	42	48	35	40	41	39	41	39	33	41	39	36	35	38	30	37	41	23	39	43	31	37	35	35	32	32	39	47	44	41	32	33	49	42	41	42	31	42	34	26	31	32	36	33	25	41	37	30	44	35	39	41	26	45	42	28	40	51	34	32	44	38	41	34	39	36	29	37	30	47	36	40	36	34	27	49	38	29	52	38	40	47	32	44	37	24	29	38	39	41	44	38	39	36	35	37	45	42	30	32	38	32	37	43	32	33	36	47	42	34	31	40	41	30	28	37	42	37	38	37	30	38	32	41	46	43	37	34	42	32	37	27	31	35	38	38	46	29	35	47	33	32	38	41	28	30	32	38	41	42	43	27	25	37	37	38	39	30	43	37	50	35	40	34	42	34	31	27	50	32	46	36	27	45	33	30	38	32	26	33	37	44	34	42	52	41	40	32	36	35	35	37	37	39	29	38	41	29	45	43	38	25	27	32	29	47	33	39	39	40	25	46	35	46	40	36	35	33	42	38	27	36	42	36	43	42	32	45	51	48	35	43	46	36	30	43	42	29	37	28	35	37	39	41	32	43	35	36	29	29	44	34	31	36	44	30	27	30	40	28	33	37	28	25	32	42	36	31	32	36	37	42	35	36	30	36	46	37	29	44	36	36	32	46	29	34	35	50	36	31	36	42	47	38	42	39	44	32	37	32	41	34	41	27	45	36	33	36	39	22	36	34	40	40	35	28	27	35	30	39	37	43	25	31	38	40	32	37	48
345	3	3500	98442	475	10	105	569	902	1144	1053	964	804	591	488	468	359	361	290	292	279	248	233	213	197	173	166	152	135	155	131	147	125	145	129	113	104	103	106	85	99	102	96	85	77	72	90	82	79	74	75	74	63	61	46	73	50	53	55	54	68	55	63	68	66	48	58	43	59	60	47	49	60	51	38	65	38	47	36	48	47	47	48	41	40	31	44	44	40	36	35	42	39	38	39	48	49	54	47	40	48	42	41	36	46	41	45	40	39	36	37	45	42	46	36	40	45	38	43	37	44	37	31	52	38	40	22	47	61	39	44	37	40	38	49	39	44	38	42	39	34	34	45	42	39	40	35	32	29	37	40	33	32	41	28	27	43	28	30	43	41	37	35	20	42	35	34	26	53	35	35	30	38	29	36	51	43	53	28	49	48	41	45	36	35	30	35	27	46	45	33	35	38	39	32	40	32	46	44	41	40	30	26	30	32	47	51	27	34	26	36	38	33	27	36	28	38	26	29	37	29	41	30	17	36	35	26	37	31	31	34	50	37	38	32	37	32	23	30	32	36	35	23	39	32	38	34	38	32	30	35	41	40	36	33	28	46	35	44	30	50	35	31	42	43	32	33	31	34	26	41	36	37	25	45	40	41	38	29	33	40	33	34	33	41	40	27	27	27	37	30	31	45	24	29	28	36	34	34	31	38	37	27	32	42	40	36	44	32	36	31	40	40	46	43	39	30	41	27	38	37	31	27	33	29	24	43	35	28	32	48	37	35	27	44	33	44	31	43	34	37	37	40	43	37	37	31	32	39	35	45	30	34	34	27	40	23	22	38	30	28	22	29	34	41	32	33	41	24	37	36	25	24	38	37	41	32	33	47	37	28	33	26	32	36	32	38	20	27	26	34	34	31	30	22	23	35	46	35	35	32	34	30	40	35	39	27	29	39	43	27	48	42	30	32	32	35	34	32	39	28	31	33	28	37	35	37	30	32	37	43	25	44	30	37	48	38	39	47	27	32	30	35	28	30	28	41	43	39	35	41	28	35	26	45	36	40	40	34	32	31	29	30	26	43	27	30	28	38	32	35	38	39	28	31	38	27	34	32	30	31	38	27	40	44	35	29	42	38	33	23	24	32	44	38	40	27	38	29	24	37	40	40	27	34	31	27	32	29	22	31	37	35	33	25	43	23	34	29	38	31	27	32	25	29	28	33	42	38	35	31	27	40	26	32	40	39	35	41	32	30	26	30	34	34	41	28	38	35	23	41	37	43	27	35	33	30	33	42	38	41	33	31	36	34	22	41	30	23	28	35	31	26	39	23	38	27	34	27	35	32	31	38	36	34	27	23	39	31	36	34	36	39	38	37	35	28	37	32	36	40	38	39	35	48	43	36	26	37	38	28	45	27	33	33	37	35	40	19	27	23	43	26	26	28	26	37	34	28	37	26	37	37	31	28	35	37	47	34	40	29	18	25	27	42	31	24	37	30	45	27	34	35	34	38	30	29	38	28	42	32	44	31	27	35	26	31	40	32	28	33	33	41	33	38	30	27	33	48	34	47	39	33	28	31	30	32	28	36	32	33	31	50	30	29	50	29	38	34	32	36	40	27	31	29	36	20	32	31	25	24	27	34	27	38	32	38	31	25	34	33	31	30	29	31	36	20	24	31	33	32	31	29	41	35	30	28	30	30	26	25	30	27	38	36	27	25	37	24	33	20	31	32	29	39	35	35	26	35	25	27	31	27	31	42	35	29	30	40	26	33	30	39	29	31	29	44	33	37	40	31	29	33	32	32	24	38	24	39	25	23	36	28	30	33	45	34	19	31	31	33	31	44	35	35	40	29	45	33	29	40	25	37	33	29	34	31	28	28	31	34	32	49	38	32	40	38	29	40	42	40	18	27	45	40	35	38	45	17	37	37	35	33	23	36	39	37	51	28	19	27	34	28	28	29	31	35	32	43	30	32	35	40	38	31	40	37	36	37	33	32	31	26	46	29	27	34	36	22	38	26	34	26	33	42	28	29	26	36	26	24	20	39	27	25	34	36	29	33	30	25	32	29	36	34	24	31	35	38	33	33	36	32	26	34	26	34	35	23	36	39	40	41	34	19	31	32	32	32	31	33	34	28	37	35	32	43	28	34	29	35	33	34	35	43	33	32	21	38	32	25	24	38	30	23	26	35	31	33	49	34	30	33	32	43	44	35	41	31	32	32	36	44	43	28	31	36	34	38	23	31	33	33	35	26	36	44	28	25	39	28	34	34	43	34	31	29	36	41	32	35	26	37	36	25	30	33	27	32	29	39	29	24	39	38	35	28	22	39	27	40	42	40	36	31	31	28	29
345	0	2700	98566	447	18	40	337	728	964	995	927	748	603	487	421	389	395	338	332	301	294	248	249	249	230	203	221	170	178	162	185	174	167	142	124	142	126	128	105	115	102	108	119	83	110	75	109	76	98	73	66	79	76	63	82	56	61	67	67	63	70	44	61	56	68	59	60	59	76	58	57	49	46	56	52	59	68	52	40	55	46	53	48	54	47	45	49	46	44	41	32	43	41	32	43	43	50	52	33	51	40	49	48	37	49	40	45	46	37	43	33	47	40	39	47	38	37	37	42	45	48	35	50	49	41	40	41	42	37	43	51	32	41	42	43	38	33	45	29	34	25	30	29	31	30	37	38	29	32	27	41	29	34	38	35	26	48	37	37	43	40	39	25	34	37	33	48	42	36	46	24	31	26	44	36	36	37	39	29	34	50	33	39	36	38	36	32	33	38	23	38	31	31	39	38	38	33	41	33	41	35	35	37	38	42	28	36	34	45	33	38	38	41	34	37	36	29	27	23	29	34	29	35	43	41	25	53	31	35	39	30	32	34	28	36	38	28	31	32	33	31	34	22	39	39	31	44	34	39	28	32	42	32	35	40	44	29	41	37	37	33	44	29	32	40	32	34	32	50	28	21	34	40	31	29	29	47	32	38	37	46	32	26	29	38	31	32	29	31	44	28	41	40	34	31	41	36	29	38	40	33	35	26	24	35	40	42	36	36	18	37	43	34	42	40	38	35	38	43	36	32	37	33	35	32	30	28	36	40	38	36	36	27	22	39	41	34	33	23	32	34	23	45	36	32	30	37	45	38	33	42	27	26	27	42	36	38	39	38	39	29	36	30	49	44	31	45	43	39	41	25	38	39	37	33	30	41	44	32	35	36	34	35	49	31	37	32	28	49	34	38	29	48	36	26	23	29	38	52	32	40	26	36	23	40	34	42	26	39	39	26	35	37	35	39	41	37	41	39	33	35	32	23	39	37	35	36	41	28	41	40	33	41	29	34	40	31	29	21	29	45	37	33	40	35	34	39	32	34	39	38	33	48	42	35	32	24	31	34	29	31	27	22	20	34	35	43	39	36	34	39	32	42	28	29	25	29	39	38	38	45	24	40	37	31	48	33	23	41	27	30	31	38	36	38	30	32	41	50	45	42	32	36	27	39	30	35	32	40	32	29	31	28	38	45	29	35	41	29	23	31	33	45	40	38	42	30	29	29	20	28	51	30	36	35	50	29	35	28	38	27	44	32	41	50	43	29	18	28	38	45	29	26	30	30	33	37	23	45	34	33	30	37	32	36	37	35	23	31	24	40	42	26	38	37	41	38	34	28	29	32	22	21	37	34	35	43	27	38	39	43	36	42	28	30	27	33	30	24	33	32	45	37	41	39	27	36	30	39	31	32	47	30	39	37	39	35	36	40	29	27	35	37	36	27	33	29	39	35	36	21	35	37	51	35	37	24	33	40	38	23	33	44	28	33	39	43	40	24	39	28	27	32	34	39	26	28	47	46	33	34	40	30	31	37	37	30	38	33	21	42	33	21	41	35	25	29	30	31	31	31	33	24	39	43	27	36	30	50	33	37	51	28	41	29	34	32	33	32	30	36	34	28	25	22	21	28	40	17	34	40	33	37	29	41	40	29	42	32	37	28	28	37	26	30	38	28	36	50	32	45	34	39	29	37	38	34	36	30	44	30	37	40	34	29	37	36	45	49	29	37	32	29	25	39	34	26	35	35	36	36	30	20	33	38	25	39	34	31	21	36	34	27	24	31	28	44	20	33	29	35	24	27	38	27	23	31	49	35	31	41	29	36	38	31	31	29	40	35	37	39	52	34	28	32	20	34	48	29	24	33	26	31	31	40	30	29	36	34	31	29	25	45	34	27	35	27	35	41	32	22	39	34	35	31	28	35	41	36	31	41	34	32	37	29	21	26	20	38	45	23	27	35	29	26	29	40	34	33	39	41	35	34	31	35	27	30	26	38	30	31	35	23	35	27	30	28	38	39	34	34	26	41	39	21	28	38	30	34	21	36	47	24	23	37	36	31	30	39	28	23	38	42	24	34	42	30	36	25	32	32	32	31	30	25	27	29	32	29	26	34	50	35	36	22	27	38	26	39	39	45	36	34	36	25	31	34	17	24	25	38	22	30	26	28	29	27	30	42	34	35	31	23	37	31	37	37	37	27	29	27	28	30	25	33	36	31	25	39	30	36	27	34	26	28	33	38	28	33	27	39	23	33	30	36	43	33	23	49	36	28	40	37	23	34	35	37	42	34	37	22	31	34	35	31	36	30	33	37	27	35	25	37	34	29	32	31	30	34	27	29	31	30	34	48	34	33
345	1	1900	98689	466	13	103	613	987	1091	937	784	630	558	443	394	330	300	283	222	223	244	201	214	190	169	170	142	149	125	151	129	126	111	99	113	103	95	99	77	85	93	77	83	83	58	82	67	72	83	81	72	85	58	70	62	60	77	54	57	65	60	56	72	56	58	45	52	70	57	46	48	55	49	50	57	46	52	40	42	42	43	43	44	58	51	41	43	44	46	39	54	48	50	48	37	42	37	39	46	40	46	57	49	50	43	52	32	47	46	41	49	47	51	42	53	56	40	38	48	41	49	49	48	43	43	47	44	55	39	50	36	34	42	51	42	36	46	45	41	48	62	37	43	43	39	55	54	46	42	35	58	45	49	41	28	33	38	30	35	38	22	46	47	45	35	44	49	51	41	44	49	39	38	40	32	63	44	45	41	45	45	40	33	39	42	37	44	35	38	41	40	36	60	48	41	48	45	47	40	34	44	45	44	47	39	39	45	45	37	47	40	48	35	54	36	37	36	42	39	38	42	44	42	27	37	37	43	36	47	50	32	34	37	45	42	35	48	38	51	44	38	27	42	25	40	32	35	42	49	45	45	61	50	50	31	46	41	36	25	40	48	40	42	40	43	41	38	46	46	31	39	36	30	41	41	57	51	51	44	46	44	43	33	44	45	39	38	35	46	28	41	39	36	42	45	28	42	48	45	47	52	35	30	29	50	42	38	38	36	40	34	38	33	45	28	46	46	49	44	54	44	41	43	40	36	35	36	38	47	52	41	46	50	47	36	44	45	41	41	36	57	38	36	37	39	44	44	41	31	50	35	27	42	38	38	40	38	51	41	37	33	30	36	41	47	37	33	43	41	36	42	33	39	51	47	31	42	43	34	42	48	45	47	44	41	38	44	50	52	40	38	47	41	38	45	29	43	41	35	41	52	33	38	42	40	29	45	29	43	32	28	30	37	36	48	49	34	55	35	43	29	32	44	42	45	34	37	34	31	41	42	45	35	36	43	39	30	44	49	45	34	58	35	37	37	37	41	36	42	50	46	38	37	35	33	40	34	27	48	44	33	38	38	50	38	36	36	39	44	52	44	57	45	36	41	37	47	43	41	30	38	37	30	26	42	42	36	34	31	46	42	44	33	46	40	33	39	40	35	37	43	28	36	35	44	36	37	42	39	43	42	42	39	40	39	46	51	43	45	31	48	48	39	51	42	35	43	31	40	35	37	25	44	44	43	46	43	57	38	42	40	34	44	46	39	32	32	44	45	40	49	49	26	49	42	33	61	36	35	38	23	36	48	41	35	25	41	24	46	39	36	40	39	45	41	34	39	41	52	32	41	42	36	62	37	41	45	45	43	53	43	51	43	48	38	42	40	27	37	23	37	38	27	40	39	46	47	46	45	36	48	37	49	41	38	26	47	29	54	33	39	30	48	41	38	35	50	43	27	48	42	40	42	49	38	45	38	33	42	44	53	52	42	38	37	37	40	40	41	37	43	38	48	34	47	36	42	36	35	45	29	43	44	34	34	35	36	43	34	36	36	47	35	39	48	31	38	31	46	54	39	32	37	35	34	27	36	33	35	45	49	34	39	34	45	35	34	49	39	47	51	41	47	31	44	49	54	53	43	46	32	39	45	27	43	34	42	43	36	42	45	35	39	47	38	40	42	38	33	31	52	44	52	38	39	30	47	37	48	41	39	40	42	41	38	46	40	35	38	41	33	45	33	37	44	47	33	36	36	53	43	30	46	37	24	46	39	36	35	38	34	39	45	41	41	46	44	36	38	39	44	39	49	49	50	45	47	35	36	33	44	49	47	35	33	43	38	43	50	41	32	31	32	45	32	36	32	48	47	28	43	40	24	47	29	32	33	46	39	27	39	43	41	36	32	41	35	45	47	36	41	35	36	40	35	43	38	46	51	54	28	38	38	34	41	45	31	37	38	29	48	49	36	38	45	41	39	52	38	37	39	33	40	42	36	39	45	38	38	34	39	40	29	34	42	30	32	38	41	44	32	36	53	38	35	46	38	34	38	50	42	35	41	44	36	41	46	39	47	42	33	34	43	36	56	34	46	58	29	29	42	40	37	45	53	34	37	47	41	35	41	50	37	53	32	51	39	46	32	28	36	41	49	42	38	46	42	45	41	40	40	36	45	43	45	35	43	30	41	39	36	51	42	44	42	39	33	42	41	27	30	39	31	42	45	40	31	39	43	55	38	43	36	33	49	34	30	37	51	51	47	35	41	33	48	38	36	36	46	32	41	47	28	33	35	24	41	40	35	31	46	31	48	52	43	28	48	40	43	32	34	42	41	36	35	27	31	41	42	44	43	40	39	43	25	39	34
345	2	2100	98812	460	4	77	475	852	953	771	688	568	500	391	352	307	285	257	260	227	228	184	170	160	166	160	161	153	166	151	135	162	143	147	130	121	127	107	123	94	115	78	86	83	70	70	84	59	64	74	63	70	65	66	72	58	64	74	57	58	59	51	57	66	60	74	50	53	58	61	50	62	66	51	43	53	48	53	58	55	49	54	54	54	51	52	50	55	38	51	42	48	50	50	49	46	45	44	50	55	45	44	40	52	40	50	57	48	41	51	46	42	54	56	55	52	52	42	48	51	49	60	50	50	45	42	45	46	59	47	29	56	50	47	37	45	42	39	39	40	40	42	34	47	44	38	51	49	51	49	32	44	44	47	41	36	46	41	52	37	39	52	44	43	48	44	50	39	43	54	45	51	45	39	44	46	46	41	28	36	42	47	39	32	36	49	38	43	36	31	43	48	39	46	42	38	41	44	34	49	38	38	53	38	53	47	34	40	57	38	46	49	43	36	39	45	48	43	30	39	36	38	39	51	41	37	37	33	37	45	40	36	46	48	51	37	40	39	35	40	44	44	27	36	55	37	54	36	55	41	49	29	43	35	41	48	34	42	47	42	33	33	47	48	27	43	51	45	46	43	47	37	43	26	40	46	44	39	43	41	40	43	40	43	33	44	37	49	31	40	46	48	40	38	47	43	35	39	41	48	45	43	35	42	37	38	46	38	43	36	37	59	44	46	47	31	46	36	43	35	43	41	42	32	50	27	33	51	42	47	39	42	44	57	58	46	42	49	46	41	47	51	47	41	49	35	38	37	45	45	41	48	45	57	32	50	55	45	39	43	46	36	34	37	47	42	37	32	43	57	57	36	36	39	44	46	46	53	39	32	44	40	52	49	35	47	48	49	47	33	52	36	37	41	21	45	44	23	48	48	40	37	41	30	31	39	33	42	28	40	37	37	47	33	23	26	31	42	43	36	42	37	50	44	44	25	44	36	46	33	45	48	43	36	44	40	43	40	48	40	44	34	45	42	32	41	44	61	47	50	47	42	43	37	42	43	41	55	43	55	46	41	34	49	41	46	50	27	33	49	42	38	37	37	40	45	50	32	37	32	45	45	47	38	51	27	37	50	40	31	46	33	39	32	42	39	28	44	42	45	41	38	43	36	39	45	36	38	41	42	50	34	37	41	40	52	37	45	52	37	41	45	25	39	38	44	36	46	34	45	51	31	42	44	46	39	43	40	41	41	40	33	35	39	41	38	46	31	54	48	40	55	35	52	30	33	41	51	46	53	36	32	41	35	46	42	32	40	34	32	38	38	57	48	40	41	36	36	44	45	35	26	27	44	40	29	41	49	50	45	42	46	30	46	30	50	30	45	35	37	41	44	40	45	33	41	38	37	45	37	35	60	40	42	45	39	42	37	47	43	31	34	41	45	34	36	48	46	49	40	35	35	31	29	44	41	52	29	47	44	29	36	35	45	43	35	34	38	36	42	41	36	38	39	32	41	43	42	44	39	44	25	48	28	38	51	40	32	39	37	40	41	36	38	38	39	34	34	31	41	40	37	40	33	48	30	36	44	37	34	42	39	42	39	30	44	31	39	40	46	44	46	31	38	36	29	40	37	30	35	32	35	43	43	37	49	41	44	30	48	26	38	48	35	32	47	46	35	38	39	36	47	36	31	48	45	49	38	41	43	38	36	39	56	58	47	53	43	53	35	33	36	37	36	44	29	45	49	31	30	35	41	53	48	40	42	33	49	42	56	38	41	35	34	51	40	37	34	52	41	49	48	38	45	48	39	45	44	33	45	44	43	42	43	31	37	35	37	37	43	45	38	36	41	46	31	42	37	41	38	49	47	31	35	48	39	33	46	41	43	34	39	40	47	31	42	49	40	39	27	41	40	41	32	43	58	39	42	50	38	43	42	30	38	33	46	34	51	42	35	50	47	40	48	44	33	37	36	44	50	34	35	37	42	43	38	39	45	38	36	52	42	45	43	27	36	33	50	44	32	32	42	37	44	36	34	34	45	37	35	48	32	35	35	37	32	23	44	35	35	49	38	36	34	53	41	35	34	39	31	44	45	49	34	38	30	31	38	46	47	52	34	39	35	36	35	44	35	40	38	34	47	29	51	26	44	49	38	41	44	44	40	40	35	39	41	52	39	34	33	36	38	52	42	43	31	33	41	44	39	46	42	50	41	33	48	39	40	49	39	37	42	47	35	40	39	31	32	37	38	45	36	37	40	45	35	48	32	37	48	46	39	40	46	30	37	34	39	50	46	53	33	30	41	51	40	28	36	31	44	34	36	45	55	37	30	45	48	49	28	33	38	38	51	44	40	41
345	3	3500	98935	470	8	71	503	835	1063	1003	858	721	576	556	517	414	398	367	365	323	274	255	241	219	212	203	176	144	151	141	135	115	131	113	116	100	100	89	99	105	89	88	79	91	80	84	87	81	64	74	80	63	72	77	51	71	68	66	51	57	65	56	44	72	59	54	58	52	58	52	55	54	69	59	50	54	42	50	52	52	50	50	47	49	53	48	42	48	50	38	42	39	43	32	54	40	41	37	34	49	36	41	46	36	45	53	38	54	41	39	36	50	42	47	50	43	45	33	57	50	52	46	41	46	43	39	45	35	37	43	39	47	38	40	34	31	37	29	38	40	35	64	37	44	41	44	43	39	45	45	43	38	33	38	40	27	41	32	39	50	34	37	36	47	32	47	49	33	45	41	41	41	34	43	46	37	46	44	36	47	39	35	51	34	34	45	54	36	41	43	32	33	42	43	34	38	26	28	53	55	31	47	36	39	44	32	45	35	40	38	40	34	33	43	36	37	44	45	32	50	36	41	32	46	41	39	38	42	42	29	43	38	37	27	52	39	32	34	36	45	36	41	36	35	48	32	45	29	38	34	34	35	36	48	33	32	52	28	46	37	41	39	37	37	50	45	20	37	43	50	37	25	37	37	37	38	32	37	32	33	29	44	43	38	38	41	32	31	31	33	44	42	49	43	42	37	37	50	47	45	32	35	37	31	41	37	59	51	32	32	30	28	34	52	32	42	43	36	49	37	44	37	42	41	36	47	47	29	42	35	41	52	37	27	41	45	25	37	33	27	33	36	31	38	38	61	42	41	38	41	28	31	36	36	43	39	31	28	37	37	35	41	34	31	36	33	31	26	29	49	32	37	38	40	32	35	51	29	37	35	41	36	42	44	43	31	38	34	37	52	37	42	46	31	35	39	58	36	36	43	40	46	40	32	24	38	33	33	40	28	39	39	34	41	36	37	38	38	44	42	40	32	38	35	34	34	28	44	54	25	44	39	35	42	33	41	31	33	43	36	44	40	40	38	30	41	40	46	36	27	45	44	48	36	36	32	23	45	46	39	38	34	38	28	44	34	28	37	48	43	47	46	39	36	37	34	43	39	44	34	41	37	36	28	28	35	36	51	34	42	43	29	40	35	41	39	44	33	40	34	27	28	35	32	33	44	41	26	27	33	41	32	42	42	33	35	35	54	35	32	42	39	44	32	42	31	39	37	37	44	29	27	36	30	38	31	32	40	35	42	47	47	40	34	41	31	37	35	31	27	47	38	33	33	25	35	31	41	36	43	37	28	30	32	24	41	43	44	47	32	46	31	56	41	24	40	35	36	36	25	38	37	53	38	38	28	37	40	31	36	37	28	41	34	35	35	42	32	47	28	23	43	30	49	37	32	36	32	27	38	46	42	41	36	35	34	32	45	46	29	34	42	30	34	40	34	33	29	44	37	32	45	33	27	31	39	41	38	43	38	33	39	49	38	48	41	43	44	37	31	45	47	30	44	45	30	39	45	30	36	35	54	46	43	37	36	33	29	51	40	26	37	35	38	34	41	34	32	28	35	45	35	34	40	30	35	50	45	38	35	35	38	39	35	37	39	36	31	34	41	31	30	28	30	26	30	42	41	43	41	44	35	37	44	32	25	41	36	32	25	30	37	39	33	41	35	40	29	41	39	40	31	41	28	40	49	37	38	37	36	32	40	47	32	39	44	41	33	34	44	28	34	46	34	43	36	37	35	44	32	43	30	38	33	40	33	33	28	31	48	46	28	42	44	24	26	36	55	33	35	44	44	38	34	39	44	42	46	39	42	39	41	34	36	47	31	38	30	38	38	29	39	30	33	42	37	30	31	31	37	30	38	32	40	36	29	44	45	38	31	37	40	35	41	43	42	29	39	35	40	33	32	26	29	37	45	33	30	28	28	30	39	22	35	39	46	31	33	44	27	42	30	33	26	47	32	30	35	32	33	32	44	32	34	44	33	43	39	34	45	36	29	41	27	37	38	38	40	36	35	36	30	42	33	32	51	34	43	34	32	37	42	35	27	30	37	37	35	46	31	35	37	50	29	43	51	38	37	34	33	39	31	41	34	34	38	26	36	37	32	44	56	37	41	34	37	30	40	31	37	39	38	36	47	43	33	32	36	41	46	48	31	39	27	30	30	40	30	35	33	34	23	28	31	30	47	40	35	36	39	46	33	41	27	40	50	45	38	32	43	36	26	45	32	43	46	34	26	36	35	30	36	31	40	33	36	38	29	34	40	37	30	41	62	36	39	31	42	43	33	36	38	36	28	43	34	43	25	39	45	36	38	34	44	45	42	33	43	35	34	35	38	45	35	43	43	32
345	0	2700	99059	477	12	43	308	690	943	950	851	748	678	481	436	356	308	300	290	277	296	260	219	177	193	182	170	157	176	137	173	166	186	134	159	145	149	135	106	112	114	98	118	104	95	98	92	90	101	82	84	66	81	86	94	85	53	70	87	71	65	59	71	60	57	63	81	55	76	65	67	69	70	54	68	64	60	52	58	55	45	65	48	36	51	47	71	41	52	54	54	43	55	42	40	57	58	56	50	60	49	39	59	41	54	49	39	52	51	44	58	38	43	43	52	43	42	47	45	41	46	41	39	43	47	48	50	48	46	53	41	44	32	42	34	52	47	35	54	45	38	45	47	33	39	30	40	55	53	46	54	44	41	41	30	43	42	36	46	57	50	37	44	33	45	32	47	45	51	49	33	44	34	36	34	40	47	29	38	38	45	27	45	39	36	44	29	51	37	50	28	42	43	39	44	30	32	45	38	36	32	63	26	37	41	42	39	51	30	40	40	44	42	37	32	52	24	33	47	43	39	43	45	36	34	40	57	42	40	36	39	38	39	34	46	41	37	41	46	42	45	26	35	43	44	46	35	31	48	33	39	30	36	39	49	41	42	32	41	41	52	41	39	41	36	32	41	38	30	30	44	52	32	44	31	43	43	29	36	37	34	44	35	37	37	37	32	32	44	26	42	41	38	40	33	35	35	33	39	33	40	45	41	31	33	32	33	35	42	40	37	32	52	39	42	41	34	39	36	31	43	35	36	30	42	48	37	32	25	38	40	36	32	50	39	30	54	34	35	36	42	30	48	31	40	52	30	45	34	34	33	43	37	39	34	34	37	28	34	52	32	27	33	36	28	45	38	37	48	37	41	33	39	38	31	35	47	41	34	49	33	44	35	42	44	30	37	43	43	41	44	41	27	52	41	31	38	29	35	46	47	41	31	43	33	49	51	47	22	32	40	37	33	32	34	41	35	46	40	46	37	37	41	36	36	30	45	38	41	48	47	45	39	42	40	21	37	35	25	31	39	45	39	30	37	32	39	49	47	34	41	36	52	32	35	29	39	38	35	29	33	27	35	39	34	34	36	29	39	38	41	31	37	32	25	37	28	35	37	28	40	32	39	26	31	35	36	46	37	35	42	31	37	39	45	38	40	38	37	41	27	40	36	53	38	41	36	41	33	52	37	24	36	33	37	43	39	54	34	44	39	35	34	32	39	41	26	35	40	40	22	48	32	41	34	34	45	42	35	38	40	32	41	41	40	37	33	29	32	35	33	42	32	47	35	39	31	44	32	44	46	26	32	35	37	35	45	35	37	35	44	34	41	39	53	51	54	25	38	36	32	48	25	37	34	39	27	36	34	37	43	43	28	41	40	35	29	33	30	47	30	45	36	38	41	39	53	36	42	30	30	33	44	31	28	41	42	42	33	42	27	36	33	36	33	31	48	41	42	33	27	39	39	33	40	44	41	42	34	41	41	34	45	32	33	42	46	42	32	44	30	30	35	30	39	33	43	34	41	36	44	34	37	33	34	39	34	36	37	48	29	32	39	26	41	29	37	38	42	39	41	36	42	26	26	45	35	36	34	34	30	36	38	29	40	41	37	34	27	38	44	41	30	34	41	37	34	40	37	36	43	31	34	51	50	36	38	41	32	32	33	44	31	40	40	28	34	33	34	37	36	34	37	34	34	41	39	23	29	31	42	38	35	41	38	43	39	40	43	42	46	26	38	37	29	32	44	37	28	37	46	39	38	45	29	29	41	38	35	32	36	31	39	46	34	36	40	33	33	24	33	36	33	45	37	40	40	36	35	36	39	42	37	24	31	27	30	46	54	36	33	34	42	31	33	47	34	39	48	37	31	32	31	44	35	32	36	44	26	37	46	28	37	36	42	31	31	28	26	40	35	36	35	36	42	35	39	37	34	41	30	33	49	39	38	33	34	44	29	39	31	43	41	35	35	42	28	37	28	26	44	38	32	50	36	44	45	48	38	51	39	41	43	30	32	39	42	43	45	31	27	27	46	41	34	30	30	36	42	43	33	47	31	39	34	39	29	40	35	36	35	26	37	44	34	33	38	34	37	40	37	30	35	27	40	45	23	33	31	40	33	29	27	27	29	34	41	37	41	34	42	22	33	43	44	29	41	27	51	32	38	43	42	41	30	30	25	35	37	36	36	47	40	36	34	36	41	26	32	28	42	38	35	26	40	35	32	37	43	30	42	33	36	27	47	30	43	35	36	36	30	28	33	33	35	47	32	31	42	42	31	41	41	39	40	37	59	34	49	39	28	32	35	31	31	34	20	35	41	26	43	35	43	42	28	40	28	32	40	35	43	31	33	30	33	28	38
345	1	1900	99182	492	8	91	563	907	1018	881	767	667	559	490	397	340	334	304	295	282	273	193	210	168	160	160	161	138	127	132	124	130	119	115	89	89	113	88	107	84	96	95	106	81	83	74	75	91	64	65	65	66	78	63	68	58	66	47	60	61	48	81	70	48	74	50	62	62	54	58	71	52	52	65	62	60	66	50	68	62	65	52	59	45	56	50	40	58	53	53	47	49	61	50	43	49	44	45	53	64	53	56	53	56	42	56	43	50	50	55	57	55	46	39	43	46	58	41	50	33	62	52	34	49	37	48	61	41	52	34	43	58	54	52	32	42	43	47	46	60	53	53	47	51	64	48	44	43	50	53	58	51	47	31	61	46	28	37	34	58	48	68	43	54	43	39	36	47	51	40	40	53	46	52	42	50	34	42	42	36	46	47	51	56	47	48	42	32	42	48	42	42	50	40	47	52	49	47	45	54	46	46	58	51	47	51	51	43	51	52	51	43	48	46	39	43	37	53	45	61	53	51	57	45	43	38	49	39	49	39	48	46	56	48	47	58	55	40	46	44	45	49	54	50	37	32	59	46	40	49	53	28	53	46	38	40	46	49	47	53	43	45	51	50	60	44	55	37	47	53	51	36	45	51	49	46	47	41	54	42	33	52	46	36	46	59	50	51	40	47	49	46	36	45	48	45	45	35	48	44	49	49	33	51	52	52	50	56	51	48	41	42	38	52	48	42	44	50	47	42	49	39	55	52	47	46	53	49	38	37	52	39	38	64	55	47	49	39	48	45	31	37	57	54	41	42	50	38	36	57	59	35	48	27	48	49	46	44	57	42	52	39	42	50	56	46	49	32	40	48	55	44	39	54	35	45	36	33	50	43	36	48	44	28	48	34	48	57	43	33	40	41	54	50	49	46	35	39	30	62	38	50	56	47	44	42	38	48	57	46	42	41	43	42	51	42	42	51	39	51	38	48	55	48	40	42	47	42	50	33	48	40	52	50	35	46	43	45	46	45	44	51	49	47	50	43	40	39	38	34	42	48	50	48	52	51	42	37	48	39	49	38	47	41	50	37	39	43	45	34	35	41	48	47	48	51	32	41	41	37	46	44	43	37	55	53	45	46	50	55	38	39	61	43	43	46	48	60	39	54	53	35	44	37	51	59	35	50	43	58	40	38	46	41	43	51	51	40	52	49	43	46	42	53	43	39	39	47	55	48	43	46	52	51	43	39	42	43	41	36	47	34	39	41	46	34	50	56	42	26	39	43	38	44	46	39	35	42	39	47	36	45	32	47	32	46	45	42	41	46	48	51	43	32	30	39	52	29	58	35	48	46	39	42	42	41	47	33	45	37	41	51	48	41	55	41	33	44	50	36	43	36	51	38	35	33	33	42	54	44	43	41	47	49	38	40	53	47	47	40	42	49	41	52	33	45	55	43	46	47	40	39	39	40	43	45	44	54	55	46	37	47	43	41	39	29	59	37	44	60	46	48	42	41	38	39	50	44	50	49	37	50	39	36	43	50	37	63	41	45	34	40	51	36	49	46	47	44	49	43	43	32	35	47	51	42	50	37	38	37	35	51	44	50	45	50	42	43	41	40	43	39	40	42	31	41	37	46	48	40	40	51	32	33	26	49	38	41	46	47	45	40	38	38	45	37	35	45	48	38	53	41	44	36	52	34	50	43	43	27	56	43	47	41	42	50	32	53	49	57	50	46	50	50	38	49	55	52	38	58	31	36	35	39	34	47	37	39	54	43	43	42	43	42	57	42	40	51	21	33	42	39	43	34	41	43	51	51	35	34	47	59	44	55	32	45	46	41	49	38	38	42	38	54	36	43	43	45	48	51	43	49	60	42	54	35	38	45	46	38	41	45	29	40	43	38	45	46	34	47	41	42	40	34	48	56	40	36	42	49	43	50	37	48	46	44	40	55	33	44	48	43	42	49	44	44	39	42	41	39	44	44	37	39	43	47	54	46	40	44	42	47	43	31	48	43	48	45	43	47	56	48	45	34	37	40	49	51	43	47	49	41	46	39	41	52	46	59	39	47	36	46	44	38	29	51	46	40	45	38	38	52	53	52	47	51	44	40	36	41	50	46	43	54	52	35	46	42	30	46	38	46	44	48	49	42	37	46	41	34	53	53	39	44	43	62	41	28	40	44	48	52	45	42	34	40	45	42	33	48	34	43	55	43	40	47	45	42	49	31	35	39	45	29	34	50	40	30	42	40	33	52	38	35	42	54	61	45	37	33	35	48	44	33	42	37	34	53	47	45	55	41	36	44	62	47	50	43	40	36	36	43	47	43	45	68	42	45	43	46	30	38	27	40	45	41	46
345	2	2100	99305	456	6	102	503	875	1012	888	805	621	587	442	367	329	298	255	260	212	212	206	188	174	172	185	172	158	146	138	145	134	116	129	141	120	108	101	106	93	91	95	105	92	87	85	95	93	78	64	75	63	64	77	76	77	72	74	68	67	54	71	59	59	52	68	48	55	50	66	68	59	69	56	65	50	61	65	56	48	62	54	60	54	57	58	55	50	63	47	48	57	48	59	66	51	54	48	52	52	47	56	47	65	58	53	57	70	60	39	45	49	49	42	47	53	55	53	37	44	64	53	36	54	31	49	49	45	50	48	48	41	44	42	59	55	51	40	49	50	55	56	44	47	53	48	54	42	63	39	47	58	50	48	46	44	39	44	42	57	48	50	43	39	45	61	52	45	40	37	57	43	53	52	50	47	51	49	48	42	47	43	43	47	56	39	50	49	48	46	36	43	42	44	45	54	50	44	54	42	41	49	45	49	62	50	59	38	47	41	35	46	53	59	45	45	46	45	46	37	44	54	58	63	42	45	60	54	57	44	50	43	45	46	50	36	40	49	53	42	49	49	45	43	53	36	47	42	46	49	43	34	60	47	41	28	28	30	35	50	50	42	53	42	45	39	38	44	31	43	54	39	34	43	50	42	45	46	38	49	32	37	54	37	34	45	41	37	46	38	38	59	52	46	43	54	54	54	34	50	59	46	41	51	42	46	36	38	41	59	40	40	53	45	50	52	46	36	46	41	48	42	57	38	41	39	36	43	47	38	54	45	37	40	47	43	47	41	46	42	50	34	43	43	32	50	39	44	40	39	26	40	42	46	38	41	33	52	38	47	30	43	50	51	44	47	42	49	49	40	42	30	46	50	42	50	42	61	47	39	48	42	49	42	44	37	46	36	29	39	39	44	66	41	46	53	43	41	38	50	51	43	37	45	50	43	55	50	53	40	51	46	44	42	48	44	51	41	43	31	44	44	52	50	39	39	45	50	37	51	44	48	51	33	36	41	49	41	63	51	35	40	55	51	59	48	53	34	46	42	37	45	46	43	37	40	55	40	34	57	49	47	42	33	39	45	48	62	59	44	54	25	44	52	46	54	36	45	52	41	39	36	28	51	37	46	46	45	39	48	36	48	64	40	49	37	38	44	47	46	31	44	62	39	37	40	56	48	44	49	60	30	43	46	44	34	40	44	41	41	51	44	35	51	31	48	49	40	41	47	65	36	49	44	42	43	44	41	39	43	47	43	47	39	48	41	44	36	36	57	46	56	34	48	40	37	36	43	52	36	40	38	57	57	57	58	45	33	43	50	39	44	42	62	48	44	29	39	56	42	47	45	45	44	42	36	47	47	47	44	41	57	43	43	35	39	46	44	48	43	47	37	38	40	40	33	49	40	43	47	38	32	48	44	32	41	40	36	34	36	37	45	29	51	44	41	43	34	51	52	50	40	49	68	46	45	47	39	35	41	43	49	36	47	52	50	36	49	44	45	40	35	42	57	42	32	56	32	52	50	37	35	49	37	58	39	39	42	42	52	49	54	42	47	48	41	42	41	41	36	35	36	43	30	42	45	39	45	53	48	31	39	43	48	51	50	47	41	40	49	44	43	53	54	43	40	36	43	42	43	37	50	49	48	43	51	63	39	40	50	50	39	40	47	53	43	45	41	42	39	49	52	38	49	32	38	41	43	46	38	50	45	36	47	49	40	41	53	64	38	37	47	53	41	43	33	42	54	39	50	39	27	30	42	55	42	54	43	44	50	41	48	42	42	40	48	55	31	45	42	33	58	43	48	43	44	39	40	39	52	41	53	44	43	63	38	31	48	37	40	34	42	37	37	49	37	47	64	38	36	55	51	41	45	49	32	44	46	40	53	47	48	56	40	45	41	43	42	39	51	42	40	45	46	40	40	47	41	44	41	51	50	39	44	44	53	45	46	40	40	37	43	51	32	40	46	65	37	27	45	47	44	37	44	36	37	56	40	45	49	29	49	44	49	45	43	50	26	37	43	35	44	45	54	43	41	38	42	39	45	51	56	44	47	39	37	44	37	35	40	45	55	44	44	55	56	50	45	50	38	51	39	52	43	37	37	34	34	49	43	33	40	46	48	31	44	45	43	44	51	49	43	44	42	32	37	48	39	43	41	35	51	49	38	30	34	33	42	39	33	38	41	59	39	38	40	47	30	46	38	47	56	50	45	32	50	52	29	52	51	30	42	50	53	42	32	47	46	36	52	44	35	42	38	42	49	45	64	47	55	41	45	45	47	43	42	49	42	44	40	41	49	40	34	29	37	37	41	42	49	43	39	29	32	46	51	44	46	43	44	35	50	33	44	48	51	40
345	3	3500	99428	468	14	54	448	785	1056	978	934	787	678	567	483	418	338	320	287	313	238	209	200	205	164	165	165	151	147	123	147	107	141	106	112	120	102	99	100	97	96	91	97	96	82	89	81	65	77	87	60	82	64	71	56	57	62	69	63	67	73	68	58	57	64	56	45	74	65	58	45	55	41	48	54	59	63	41	43	45	58	68	51	47	56	41	41	46	64	50	50	61	47	54	53	53	53	46	40	46	42	40	54	62	57	39	41	57	45	55	46	42	53	44	52	46	52	52	51	43	48	47	39	55	40	37	42	36	38	49	48	42	56	41	45	38	42	43	45	53	39	45	39	40	45	40	30	33	49	49	47	35	33	50	41	39	38	40	54	41	43	41	60	47	41	44	46	51	45	56	36	49	56	34	43	42	49	42	47	38	46	36	36	39	47	47	53	53	43	31	35	49	37	45	45	34	34	48	49	40	29	44	41	39	37	44	56	52	34	46	45	45	31	46	39	39	40	40	36	34	41	52	37	42	48	37	38	38	41	43	35	40	46	38	33	45	41	40	32	36	36	46	40	28	33	42	44	41	35	41	57	41	53	32	40	35	34	39	52	57	38	32	39	43	42	44	47	46	31	49	43	35	49	52	46	43	36	38	33	30	37	59	49	34	44	54	30	40	42	42	40	34	42	42	41	42	56	62	48	46	43	38	37	43	49	33	38	42	46	42	45	36	45	43	43	36	30	45	35	42	35	34	31	37	39	34	36	24	32	44	37	42	27	38	35	52	37	39	37	50	55	43	38	38	49	36	48	38	44	37	37	42	33	37	29	37	34	54	40	53	40	53	35	36	48	37	44	39	32	39	44	44	38	32	37	31	40	37	41	36	34	32	44	51	42	38	38	37	47	47	34	58	46	42	44	52	28	43	38	48	37	36	45	50	45	44	46	33	41	36	36	41	36	46	47	33	22	46	32	33	53	38	48	51	34	35	42	48	35	44	47	40	50	35	35	27	40	48	46	34	35	41	42	30	38	29	47	23	45	30	46	39	46	42	33	45	38	45	39	48	41	46	27	40	43	34	40	47	37	44	41	36	34	36	25	47	45	45	35	41	41	22	46	40	39	27	50	30	39	50	42	35	38	32	47	43	37	35	39	29	35	38	46	32	30	42	43	43	39	46	35	28	43	39	50	39	35	26	34	44	43	41	40	42	45	42	39	33	58	48	47	37	41	38	31	33	42	38	44	46	30	37	34	41	50	31	49	50	49	52	45	37	38	50	45	48	39	33	52	41	35	36	32	43	53	33	51	40	37	43	41	37	45	42	32	44	43	44	51	46	41	41	47	47	36	39	26	42	30	48	54	46	31	35	53	38	38	40	44	36	39	32	45	36	26	33	46	38	40	43	39	40	27	34	31	54	43	32	44	36	38	38	32	46	46	40	52	46	45	33	48	43	35	47	39	43	49	42	39	37	31	35	41	32	51	38	27	48	31	49	30	44	48	40	51	29	44	44	42	44	37	39	29	45	46	37	31	39	29	26	39	34	31	39	46	39	43	38	36	40	45	37	35	34	40	39	49	42	31	51	31	33	54	50	35	35	41	37	38	37	30	39	35	40	32	49	27	38	26	36	47	38	43	51	34	38	38	37	34	33	40	40	32	37	46	47	40	50	40	32	47	43	47	35	49	32	46	37	31	33	32	35	35	48	44	39	44	38	25	42	40	32	52	44	39	45	44	32	37	36	34	41	44	30	37	39	39	45	35	45	35	39	31	44	30	45	47	46	35	39	35	37	42	35	36	43	44	36	45	32	47	49	42	44	32	37	53	40	35	45	34	29	52	39	41	39	36	39	40	34	42	32	26	37	38	35	45	26	40	35	40	36	40	37	46	49	42	40	42	36	36	32	33	40	36	42	47	29	31	44	42	47	37	56	47	30	32	33	38	41	37	32	37	45	38	38	42	41	45	31	39	38	40	39	49	39	47	28	44	55	33	43	50	47	43	39	30	45	37	37	36	37	42	35	42	34	39	34	30	47	37	40	46	38	38	41	41	38	52	39	40	38	27	58	49	40	36	44	34	31	35	39	46	34	43	28	33	48	43	48	42	47	39	26	49	33	34	41	45	25	48	40	39	35	40	33	31	43	34	34	39	38	54	35	42	28	43	47	46	41	41	43	59	31	41	46	39	47	50	38	47	45	37	43	41	40	33	34	33	37	59	31	38	26	48	44	46	38	31	44	34	42	34	35	35	54	39	55	37	38	35	39	51	34	34	36	47	51	34	39	32	39	43	38	36	38	37	37	51	43	35	45	38	57	39	32	37	39	40	34	34	42	41	34	43	32	37
