345	0	2700	236958	386	6	26	217	323	433	426	453	440	442	362	376	295	270	261	258	225	231	203	183	175	177	160	201	188	261	424	535	631	648	721	704	654	696	671	657	679	611	611	632	565	554	557	487	463	480	435	427	411	362	370	345	304	257	233	193	193	161	154	116	120	103	83	74	69	59	58	63	50	58	48	58	47	40	42	39	46	47	44	33	26	50	46	36	50	46	28	56	31	44	46	38	37	37	50	40	39	37	51	33	31	44	36	43	46	39	36	41	31	27	40	36	35	39	42	49	30	50	35	37	42	34	36	38	43	46	40	44	41	41	40	33	44	26	28	52	27	31	36	38	32	27	20	30	44	28	26	43	33	30	28	31	39	36	32	35	36	44	32	26	33	32	26	38	35	26	43	37	39	24	28	31	36	29	35	36	35	35	23	31	27	38	24	27	36	36	36	34	29	33	32	25	38	32	34	27	27	41	38	31	30	42	48	34	43	34	27	28	28	35	33	31	37	25	26	21	36	32	26	39	40	20	38	34	29	34	29	34	24	34	38	29	22	23	31	31	19	31	45	24	24	33	26	27	28	31	31	36	36	30	26	32	34	31	33	33	37	26	28	32	27	24	42	37	32	39	18	33	27	22	28	28	33	32	38	22	24	43	36	36	36	38	28	27	21	26	27	37	29	23	31	28	35	30	25	29	43	36	21	43	38	19	33	32	32	32	23	26	38	29	34	31	21	33	29	32	28	20	23	31	33	42	33	31	30	26	33	25	35	33	29	22	38	32	25	16	31	29	37	22	30	29	38	39	44	29	30	26	40	31	29	22	30	27	26	22	31	32	27	24	31	34	30	29	34	26	32	41	24	28	35	36	33	38	26	42	28	29	35	29	32	31	27	25	30	29	33	29	30	26	32	22	32	26	41	34	26	44	26	33	30	26	32	31	31	21	32	31	20	30	32	30	28	30	29	30	31	29	26	26	25	22	36	32	29	29	36	32	23	25	21	26	30	21	37	28	31	37	31	32	21	39	38	34	30	33	46	30	27	31	32	29	34	26	33	26	33	25	36	32	40	26	30	22	30	29	36	26	23	27	34	32	33	38	26	31	28	31	33	28	32	34	31	25	39	22	22	42	33	25	26	35	22	28	20	33	30	30	24	19	25	23	25	30	25	40	30	28	36	33	35	27	26	33	31	26	22	28	41	27	34	41	23	28	28	27	31	27	22	28	19	34	28	23	37	38	29	18	31	26	33	38	31	25	32	30	29	28	27	23	25	22	35	32	34	23	27	30	43	29	27	31	26	26	33	27	22	19	21	18	32	19	28	34	31	22	24	31	27	27	33	35	30	27	33	30	33	19	27	21	29	27	23	30	23	23	36	26	31	33	30	27	37	25	31	24	29	26	30	27	29	42	34	23	34	26	27	17	31	39	40	35	30	24	34	29	30	27	29	25	27	34	32	28	34	23	30	21	29	34	35	32	30	28	39	26	28	31	31	26	29	27	23	33	41	33	31	28	32	39	25	28	31	36	26	23	32	33	39	23	36	29	37	29	29	23	30	31	24	26	32	26	24	30	22	26	28	30	27	26	31	29	28	29	22	23	33	31	23	28	35	34	16	28	33	36	21	35	28	30	34	32	38	31	28	36	28	27	27	24	28	28	21	27	32	32	29	29	20	33	33	31	25	27	32	40	23	40	31	32	27	23	36	26	27	23	26	33	30	29	31	29	30	25	37	25	33	23	25	40	34	25	25	28	30	32	30	34	31	23	19	24	29	36	34	31	10	33	32	27	25	34	25	28	32	37	26	36	30	26	30	27	29	32	42	21	30	28	34	30	25	26	28	36	29	34	27	33	35	22	28	35	27	28	28	26	24	30	26	33	27	24	34	26	31	28	33	38	22	31	27	29	21	24	37	25	22	38	27	33	33	29	24	43	33	28	32	28	33	26	16	24	22	20	45	35	22	20	28	22	42	23	23	24	35	32	37	35	26	29	33	40	30	28	18	25	32	26	23	41	35	35	23	27	24	31	25	29	21	36	28	25	25	23	20	34	32	26	31	45	30	30	25	26	25	28	25	28	34	29	19	29	16	33	34	38	38	27	23	31	22	33	21	32	36	25	27	30	30	27	25	22	24	25	44	26	27	33	30	25	29	34	32	28	33	26	38	30	27	24	22	24	29	36	33	32	24	21	21	19	25	35	28	32	28	33	27	23	26	28	34	27	22	21	24	29	31	25	21	25	26	31	24	32	33	34	27	29	22	20	29	35	18	24	34	25	25	33	37	31	27	29	32	25	32	23	21	33	31	30	30	29	27	31	29	30	33	30	26	34	29	39	22	27
345	1	1900	237060	443	9	19	114	192	320	293	298	305	269	204	187	177	153	146	144	123	113	117	107	83	65	108	92	91	99	115	141	178	254	231	274	327	404	394	401	426	462	477	452	457	456	437	358	360	357	329	293	260	288	222	179	195	152	134	82	83	63	55	52	51	53	31	54	57	37	40	41	26	23	49	42	28	31	41	49	39	33	26	32	31	39	21	39	27	28	30	28	31	38	28	27	33	24	28	37	28	22	35	25	27	34	30	22	22	26	29	34	40	33	28	29	27	21	23	32	32	19	23	29	30	19	33	27	28	20	35	26	31	20	21	19	33	34	31	26	21	31	25	21	30	29	27	19	24	32	25	21	24	20	22	29	23	23	25	22	25	22	25	30	15	26	21	25	27	24	24	27	24	30	24	25	27	29	23	24	28	25	22	21	24	21	27	28	18	26	25	25	23	28	21	16	28	24	45	33	20	31	30	25	30	21	19	24	24	22	25	20	21	26	23	30	28	26	23	17	25	24	27	28	25	26	20	30	32	26	23	25	23	24	16	30	21	23	20	36	22	31	13	29	22	32	34	23	21	15	27	29	35	26	22	16	18	22	27	24	34	23	29	21	21	26	29	29	33	17	23	21	24	19	34	13	24	23	29	29	17	34	26	28	23	22	29	30	40	31	27	26	26	28	16	20	33	27	25	20	17	30	32	15	25	15	34	21	22	25	25	22	18	17	19	27	23	29	26	24	19	19	31	22	22	25	25	26	30	21	16	24	18	24	29	22	20	18	29	20	25	26	24	28	19	24	34	17	22	28	24	28	19	19	15	22	20	22	30	28	20	22	19	31	18	21	30	16	33	27	20	23	27	25	19	32	34	18	30	15	22	27	27	36	28	24	28	17	32	17	24	24	17	23	24	29	20	24	28	18	26	25	20	34	37	23	24	27	28	31	21	25	28	32	15	29	21	21	19	27	16	25	24	26	27	21	22	26	21	24	24	24	19	21	24	31	19	24	25	14	21	22	14	23	27	23	27	19	21	25	25	15	20	24	28	24	30	29	37	10	29	19	29	30	16	28	20	22	18	26	15	28	26	23	20	32	23	24	23	16	16	18	29	31	14	23	26	28	25	24	29	14	23	24	10	23	34	25	13	26	22	21	22	14	22	27	19	29	18	23	23	25	30	25	26	25	23	31	23	27	27	22	22	20	14	26	16	25	24	27	24	27	13	19	34	20	17	24	11	26	24	16	25	26	27	22	30	27	26	19	33	41	29	24	20	26	17	17	19	19	29	23	21	34	23	18	27	29	33	21	19	25	24	31	19	18	26	27	23	12	30	25	26	32	37	21	19	15	26	25	25	23	23	20	26	19	21	17	26	16	22	14	19	26	23	26	25	20	19	24	14	17	23	29	29	24	24	24	24	20	22	25	24	25	28	31	24	29	23	24	28	30	25	21	32	24	24	23	16	19	28	20	12	28	22	19	24	25	15	20	25	16	22	27	27	21	27	22	28	18	24	23	13	24	26	24	16	25	20	20	21	16	19	22	18	22	22	27	20	17	30	31	28	21	28	28	23	23	19	16	21	26	25	20	16	25	33	22	24	18	21	21	16	23	30	21	24	23	33	28	13	25	36	17	28	14	24	23	30	31	26	32	20	28	21	15	21	23	24	26	22	18	30	15	24	24	24	27	25	17	25	29	29	27	25	27	26	27	19	32	21	26	17	19	23	13	27	25	24	26	29	30	27	17	20	29	28	19	38	22	20	31	22	25	17	26	28	28	26	27	25	24	27	16	28	21	17	30	30	26	24	22	21	29	17	30	17	26	20	18	15	26	31	29	22	18	22	23	18	13	19	27	28	28	16	14	24	30	22	27	19	16	25	26	22	21	20	21	29	31	24	15	25	29	16	18	30	31	19	28	29	24	25	26	22	23	20	26	28	28	22	25	27	22	16	10	21	26	28	25	21	28	29	24	31	21	28	28	30	17	31	20	14	18	24	33	28	12	28	27	21	32	17	27	24	22	25	22	25	16	19	25	29	26	22	22	29	21	23	35	26	28	17	18	24	26	18	21	19	19	25	14	26	30	31	25	31	27	13	18	24	30	27	16	20	23	17	18	23	23	30	30	18	31	20	18	17	18	21	23	23	27	22	26	23	21	18	23	23	26	21	25	28	20	22	28	19	25	27	18	26	25	26	23	17	21	18	25	18	16	24	17	19	29	25	23	27	20	27	22	24	17	22	23	17	30	17	24	30	19	26	17	17	31	32	19	35	12	17	18	21	22	16	29	18	33	25	27	27	27	35	13	18	24	28	20	20	24	23	26	18	20	24	24	23	23	38	22
345	2	2100	237162	412	7	21	126	153	304	323	359	294	237	248	218	462	503	322	240	142	134	119	130	115	117	152	116	143	188	204	230	299	308	335	411	416	470	478	506	533	495	518	534	425	467	441	419	389	371	350	333	329	276	276	237	246	201	204	160	113	74	77	59	76	69	49	46	49	33	31	37	50	52	34	53	37	35	35	43	44	42	34	25	40	35	32	36	35	40	17	37	34	27	31	37	37	39	36	35	28	34	20	31	33	21	27	31	30	38	33	29	31	27	31	31	26	25	20	29	27	24	26	32	33	22	26	34	24	29	26	30	23	20	22	26	36	17	23	27	31	30	26	41	22	31	26	18	32	21	45	29	30	29	22	29	39	33	28	20	23	34	18	32	34	31	22	32	27	24	28	33	31	35	26	29	24	18	35	25	27	19	19	26	28	30	31	28	22	28	37	36	26	33	24	25	33	31	29	25	21	25	23	16	18	21	25	24	20	21	21	24	28	23	34	22	27	20	22	22	28	29	23	27	23	29	22	33	19	27	37	25	27	31	18	23	28	25	30	25	24	22	25	30	35	20	24	25	30	26	24	22	30	24	32	35	25	31	16	23	34	15	28	20	27	20	21	27	16	25	26	22	23	24	23	23	28	27	26	17	28	29	30	29	21	39	31	32	38	32	17	25	23	24	28	16	16	30	22	20	33	23	30	20	18	25	22	26	36	28	36	26	29	22	22	26	34	33	27	27	19	18	28	24	30	23	25	24	18	35	25	24	23	29	27	34	32	29	21	20	23	25	30	14	29	35	29	25	28	32	16	19	24	22	22	32	26	24	15	31	23	24	17	30	29	32	30	34	23	17	19	28	19	27	28	30	23	29	24	24	33	17	22	24	21	25	20	34	15	29	22	32	25	23	24	24	26	21	23	28	14	20	29	19	35	27	23	24	23	25	22	19	26	28	17	24	41	23	33	23	26	20	27	34	27	17	27	33	20	24	21	26	20	22	21	27	25	27	27	19	20	13	25	22	22	27	27	27	25	19	30	26	19	25	27	31	33	26	30	28	23	29	26	20	21	29	31	15	19	26	23	30	28	26	26	15	22	21	34	22	24	30	25	34	26	18	17	23	28	26	18	18	27	26	39	29	41	28	33	28	23	22	29	23	18	22	22	20	25	29	26	31	26	21	21	18	26	29	18	23	25	27	13	34	24	21	24	35	23	34	28	18	22	27	32	29	25	29	30	30	23	21	25	29	29	31	24	24	26	35	29	23	23	28	30	37	25	25	23	30	33	20	23	22	34	31	28	19	30	24	28	29	34	27	30	19	29	22	31	23	24	22	27	28	31	24	23	27	12	28	21	25	28	22	18	20	23	23	18	21	23	23	24	27	23	24	28	22	28	27	31	17	23	24	24	16	24	23	27	20	32	15	22	21	30	24	21	15	25	30	27	21	28	16	30	31	26	23	26	30	31	23	29	25	23	33	25	27	26	25	19	24	24	31	23	23	32	30	25	29	27	23	14	24	18	28	30	30	28	20	22	29	21	21	25	20	33	17	25	18	24	16	25	21	30	22	26	27	25	22	27	28	31	23	25	31	31	22	31	19	23	22	20	22	24	17	29	28	32	17	21	22	23	27	31	30	30	20	27	26	21	28	29	22	34	30	24	40	29	20	25	26	29	31	23	23	27	23	33	27	28	26	27	19	24	22	26	23	27	32	22	26	36	29	24	22	26	25	30	24	29	23	26	29	19	21	31	26	22	27	23	18	33	22	29	21	33	35	24	25	39	35	28	22	21	21	32	25	25	24	27	27	24	25	22	37	27	16	33	35	37	24	20	25	19	34	27	31	19	28	21	18	29	23	24	24	27	24	23	25	26	20	20	27	20	34	27	18	19	28	26	28	27	20	23	27	26	26	26	21	27	18	26	28	24	19	18	18	21	19	30	16	27	26	36	15	26	14	24	17	24	29	32	23	30	19	15	23	20	25	24	32	35	14	26	18	18	32	27	26	19	27	29	21	42	22	27	18	23	22	31	25	15	27	26	30	23	32	26	23	27	34	29	22	21	24	28	29	17	27	20	20	20	26	18	22	23	26	23	35	13	21	24	26	25	24	23	30	27	25	21	26	23	37	23	24	21	19	24	21	29	25	20	32	17	24	22	28	24	27	24	20	31	19	20	29	34	23	25	26	17	38	32	27	20	19	18	20	18	27	21	39	23	26	22	27	30	22	21	24	27	20	21	26	23	14	26	19	19	30	26	32	23	25	20	32	32	21	30	29	23	28	26	19	14	17	18	27	26	25	30	26	21	29	29	18	22	21	29	23	27	34	34	36	22	27	25	25
345	3	3500	237264	405	4	26	194	259	359	341	388	315	329	399	408	457	375	212	157	142	149	137	127	128	117	113	138	137	165	206	227	337	363	426	466	495	520	564	520	594	571	595	550	547	541	522	532	494	467	418	381	357	330	277	297	255	237	205	205	160	150	161	129	103	103	89	77	64	51	51	46	54	52	48	49	43	42	48	39	39	37	32	44	33	22	38	27	42	39	27	36	24	47	27	28	36	33	32	43	27	43	33	33	26	34	34	28	38	38	30	32	36	31	31	33	33	23	24	33	32	39	33	32	28	35	31	26	33	38	37	37	33	30	28	24	31	35	28	31	29	38	27	25	29	35	31	36	36	30	30	25	29	36	23	38	32	32	23	22	25	24	29	22	33	28	26	41	36	23	31	37	27	22	22	24	25	27	32	28	29	25	17	23	32	24	21	35	29	19	17	20	22	39	23	33	19	30	34	32	15	22	37	29	26	25	21	21	26	24	25	31	25	27	24	41	27	36	25	24	35	27	23	28	31	25	30	28	23	33	31	14	29	28	26	39	29	19	29	26	39	28	18	29	29	28	24	22	18	23	27	24	32	24	30	36	22	23	27	32	36	33	34	16	25	28	20	30	20	25	14	25	24	23	27	27	35	27	16	33	24	28	19	13	15	14	22	25	22	23	30	26	29	16	30	32	25	32	29	37	22	27	18	31	26	32	33	28	31	30	18	29	20	20	27	39	24	20	25	18	17	27	22	30	20	30	23	31	33	27	21	32	16	19	24	25	26	33	19	15	24	22	31	25	13	28	19	31	31	27	26	24	35	23	20	22	30	22	29	23	23	17	23	28	29	32	25	31	24	21	25	19	25	22	28	23	18	37	32	19	15	22	25	27	24	19	33	27	30	20	24	20	19	29	30	26	19	26	29	27	18	26	33	26	18	21	21	17	25	23	24	20	21	33	27	24	22	21	19	20	30	23	31	24	21	21	26	28	27	26	27	28	32	29	22	27	33	20	29	22	26	32	21	23	22	23	22	33	20	21	29	27	29	21	25	34	31	22	27	25	23	25	16	27	36	26	30	21	23	24	14	16	28	25	17	24	29	16	30	28	22	27	20	23	28	13	19	32	24	31	30	27	26	29	23	18	19	30	18	24	27	24	23	22	25	25	28	19	30	38	21	21	16	22	36	28	21	28	25	18	17	27	23	25	24	28	27	27	24	22	24	22	25	19	30	25	20	28	32	20	23	36	29	26	21	31	24	20	26	33	25	29	29	33	28	26	24	27	29	19	17	32	22	29	25	21	28	27	39	24	21	34	24	27	30	24	35	23	25	28	16	18	25	16	26	23	23	25	40	32	27	30	23	25	23	18	26	27	21	27	29	36	26	22	33	26	22	18	26	20	26	29	25	24	27	25	29	23	37	25	20	28	24	28	16	19	20	17	30	21	31	20	30	22	18	31	30	33	39	25	24	31	21	19	24	32	26	24	23	24	23	28	25	20	21	32	31	20	14	24	30	24	31	19	27	26	17	29	25	32	25	21	30	29	26	27	23	24	23	31	25	28	26	23	35	24	21	27	37	30	19	27	23	20	24	26	25	24	23	16	33	15	21	21	25	35	30	19	20	34	27	27	21	27	24	30	15	21	35	24	27	31	27	23	21	17	17	31	17	17	31	16	27	20	25	27	32	30	28	29	25	21	27	29	26	26	32	21	28	22	19	25	17	26	24	28	25	21	23	28	33	25	18	26	18	25	29	21	32	20	24	27	34	26	24	16	24	28	22	22	23	17	17	22	28	27	18	30	34	31	32	22	21	28	24	17	23	32	20	26	20	26	20	27	19	21	25	23	29	31	23	21	37	16	29	29	20	21	36	28	21	27	26	25	27	23	23	20	27	20	28	16	26	16	21	24	27	15	24	23	24	32	29	23	24	28	16	35	9	21	33	25	25	23	34	21	29	20	28	18	33	26	26	18	20	28	21	29	32	22	25	24	17	25	27	31	24	26	23	27	29	17	20	23	18	24	24	22	21	31	18	20	15	27	20	27	18	19	31	19	31	26	26	28	27	32	25	21	28	36	23	29	31	27	17	31	22	32	27	22	15	28	23	19	20	19	29	20	25	16	23	28	18	33	25	16	19	29	24	27	26	27	25	25	25	27	22	31	20	25	21	32	15	32	41	21	25	17	29	20	19	26	25	35	32	31	30	26	21	24	18	21	21	22	28	23	30	30	34	25	18	19	34	24	26	24	22	28	28	22	21	26	28	25	29	19	25	25	20	27	24	35	29	18	18	36	25	26	30	25	15	36	24	16	22	23	27	30	15	20	29	26	27	29	23	19	28	25
345	0	2700	237365	391	7	21	202	272	389	386	425	396	374	330	620	939	708	292	210	218	209	167	168	184	166	154	141	147	213	331	491	615	660	676	691	629	672	657	614	541	525	576	553	470	444	497	497	456	426	404	362	343	325	306	281	266	259	206	173	193	166	133	138	131	110	89	86	79	74	68	53	52	56	48	39	42	62	55	37	40	35	30	35	39	40	32	43	41	32	24	30	37	52	40	32	27	29	35	29	36	39	35	37	37	39	40	42	26	42	40	38	45	26	35	35	32	38	39	40	32	33	48	22	30	51	22	34	43	27	37	41	26	28	28	33	30	32	35	41	31	29	27	36	48	38	31	24	29	38	32	26	33	26	32	28	35	26	26	41	34	26	32	41	32	26	23	25	23	33	26	43	33	23	27	35	26	32	30	26	29	24	23	26	29	30	41	39	20	31	27	23	36	28	34	27	29	35	25	36	32	26	33	30	31	41	24	40	39	24	22	27	32	34	24	25	27	33	31	31	21	39	29	31	27	28	34	35	33	29	35	32	23	28	28	33	29	22	27	26	31	28	30	31	29	26	27	38	33	22	34	29	38	29	24	21	30	35	28	19	35	21	23	26	31	34	33	30	21	28	25	32	22	18	43	33	23	23	38	33	30	39	33	23	24	23	27	26	26	29	22	25	28	34	23	26	36	32	27	21	27	29	30	27	19	29	25	25	26	31	25	32	30	27	27	28	21	38	26	29	28	31	24	37	29	28	31	31	28	39	24	30	40	26	32	38	26	23	24	21	21	23	23	25	27	20	19	39	29	25	34	20	30	27	20	23	30	25	27	23	18	33	25	31	26	21	25	22	25	34	25	35	30	22	23	21	18	34	29	30	21	33	33	36	29	25	35	42	27	21	18	23	36	25	24	34	25	30	29	25	46	30	35	29	23	24	19	25	22	29	34	23	40	16	23	30	29	21	31	30	23	27	34	37	20	23	25	20	25	18	27	25	16	29	26	29	35	20	25	26	18	24	19	36	20	34	27	31	24	28	28	21	20	29	24	33	35	26	22	49	22	32	34	32	31	27	29	28	25	30	33	29	25	25	32	22	19	28	27	35	24	21	27	19	26	27	27	26	29	28	27	30	24	28	26	22	41	25	24	20	26	27	24	29	28	26	29	26	23	33	22	22	36	25	30	34	35	20	26	35	21	38	28	23	29	37	26	29	34	19	29	23	25	20	41	25	22	16	29	14	28	25	19	25	25	34	27	36	26	22	25	21	22	31	22	22	26	32	38	37	26	28	19	23	26	21	21	16	31	23	30	17	30	32	21	38	28	38	20	20	19	29	35	35	30	28	31	28	20	22	22	19	26	28	27	28	26	32	26	37	28	35	24	20	33	23	22	23	36	17	20	23	27	22	17	40	25	29	23	26	23	34	28	31	27	32	21	25	25	26	28	32	31	38	22	23	27	22	40	29	35	35	33	34	15	18	19	34	22	15	25	31	22	25	23	29	20	28	19	33	28	27	30	26	19	22	25	35	22	24	26	31	27	18	35	30	23	34	42	28	25	36	27	29	26	28	24	26	33	20	29	27	15	25	19	17	33	29	20	27	24	23	34	26	22	27	33	27	26	30	32	29	28	37	22	24	26	29	26	23	23	35	30	22	27	21	30	33	33	28	43	20	23	27	25	17	30	32	25	31	34	19	26	23	24	19	32	22	27	18	27	23	24	20	20	20	30	26	21	30	22	33	34	31	25	26	25	26	28	21	20	23	27	25	33	24	27	33	29	28	24	24	29	31	31	38	22	22	25	29	32	35	28	27	38	27	18	26	33	26	32	27	20	23	18	36	21	26	22	23	38	24	24	24	23	30	26	25	21	32	26	26	24	23	30	20	26	22	21	21	25	26	35	21	24	24	25	21	36	19	20	23	40	30	24	24	28	31	34	31	22	41	29	19	18	21	19	25	29	23	23	26	23	23	21	20	22	23	18	28	22	24	24	27	29	29	30	21	25	24	21	20	21	40	30	31	24	26	23	21	24	34	14	26	32	29	22	32	27	24	26	20	29	25	31	24	26	23	31	19	21	30	34	21	22	25	23	23	26	26	38	21	26	29	23	17	35	28	24	28	31	28	32	26	31	21	27	19	26	22	22	28	30	21	16	20	15	29	19	36	34	42	27	24	33	26	35	29	15	27	25	28	23	31	27	25	19	30	23	19	23	27	15	19	20	25	21	28	23	24	29	23	32	31	27	24	24	27	26	23	24	23	23	27	26	24	23	22	16	27	27	22	26	22	16	24	29	15	30	27	20	18	23	28	25	26	27	25	36	31	28	24	18	27	23	24	26	21
345	1	1900	237467	428	6	34	165	255	363	344	318	298	272	204	239	374	369	176	120	109	107	115	113	105	92	111	99	123	161	202	251	299	355	342	393	388	415	435	458	469	477	426	438	425	381	403	357	304	295	267	251	258	210	196	159	153	155	130	124	104	95	67	76	67	49	57	46	46	48	39	30	22	25	31	29	23	31	27	30	29	25	27	26	27	26	30	24	30	25	34	35	26	38	26	25	26	24	27	23	40	33	30	21	15	35	23	30	29	22	35	38	24	24	21	30	27	19	19	19	23	27	30	31	27	40	32	25	24	19	24	22	25	20	29	31	24	24	34	24	36	30	20	24	29	12	21	22	31	27	27	35	27	25	29	25	20	28	25	24	33	27	25	24	18	20	22	27	30	20	28	35	24	20	18	21	27	33	28	26	23	22	27	28	33	25	21	17	25	27	26	37	29	26	21	28	29	25	25	14	22	32	29	16	26	19	24	22	24	24	18	21	25	14	18	23	28	26	31	17	15	29	29	18	30	26	19	21	24	21	31	16	19	13	26	26	20	21	21	20	23	31	14	22	19	11	26	16	28	18	26	31	22	26	26	24	21	17	12	37	25	27	29	32	18	21	20	25	25	24	22	27	20	24	19	24	25	17	13	31	15	24	21	27	30	18	27	30	27	18	17	22	14	20	21	23	25	26	20	15	19	27	22	26	20	21	19	18	11	26	28	26	20	27	20	28	23	23	29	21	29	18	20	17	25	20	26	18	17	20	25	25	17	22	30	31	21	16	30	18	25	25	37	24	23	26	17	37	26	31	29	31	18	18	35	21	25	21	20	19	18	23	24	23	27	19	31	18	24	23	19	18	23	25	13	23	22	24	22	23	23	36	22	20	15	21	23	19	16	16	20	25	19	21	24	26	16	28	18	27	19	21	24	23	17	19	17	23	29	25	21	17	21	26	26	31	19	17	15	23	18	24	27	17	22	14	19	20	27	18	30	30	29	26	28	17	23	13	21	30	27	11	28	17	24	25	18	28	20	26	20	18	24	17	27	29	19	25	27	26	24	27	23	21	19	25	18	15	27	38	15	18	25	26	21	19	10	26	20	26	20	28	23	22	22	14	23	24	16	33	31	20	18	20	25	22	33	24	18	27	22	24	14	27	13	17	17	25	13	15	22	25	22	21	23	21	17	24	15	14	22	25	21	24	25	23	20	18	19	24	28	21	21	23	17	19	18	29	22	20	20	22	22	17	9	17	26	23	25	21	26	24	20	17	23	23	16	24	20	23	38	19	30	15	23	21	30	22	24	21	35	24	28	24	6	35	27	15	25	21	30	24	23	23	19	18	17	15	16	17	21	23	21	14	14	30	30	34	19	20	20	23	22	26	19	20	23	34	11	28	34	18	20	18	18	12	24	18	22	19	31	16	24	22	22	25	12	24	21	22	21	30	19	25	19	21	19	21	20	15	26	24	12	15	22	25	25	22	18	30	22	24	34	21	25	24	21	20	18	19	21	26	23	17	32	34	22	12	22	23	20	28	20	25	15	21	17	31	20	18	15	22	26	17	27	21	14	21	16	12	26	21	18	26	22	14	25	14	25	20	16	21	21	21	18	17	25	26	23	21	31	19	25	31	27	22	32	24	29	29	23	24	19	20	24	23	22	16	18	13	22	28	19	20	16	18	27	16	22	24	17	30	17	26	19	19	31	22	21	19	33	18	17	27	27	31	21	25	18	24	26	14	28	22	29	20	15	20	20	23	25	23	29	24	24	22	24	22	28	22	23	28	19	18	28	20	15	14	19	13	20	28	15	26	22	22	20	15	25	30	17	20	18	23	26	23	23	26	29	19	23	22	20	22	16	20	29	25	22	22	25	22	19	17	23	23	22	31	23	20	24	20	20	19	22	22	29	15	22	15	20	25	22	15	23	24	19	21	24	30	22	14	21	23	22	27	24	34	26	17	28	24	26	23	20	24	24	27	24	18	23	26	12	18	21	23	18	19	20	24	16	19	24	28	24	28	21	21	23	22	23	20	19	22	22	27	25	21	27	13	16	17	18	21	19	26	22	25	18	33	13	28	23	27	20	17	15	22	22	22	26	22	19	19	21	29	26	18	19	16	25	22	25	22	25	30	24	28	18	25	31	23	38	24	18	28	20	19	20	27	35	18	22	21	27	25	21	23	16	25	29	26	22	18	24	21	17	22	20	24	23	27	26	18	13	15	16	21	22	26	23	23	18	22	21	19	25	13	24	21	15	31	16	21	21	22	25	23	16	12	24	17	20	24	14	18	32	21	23	29	19	26	17	22	21	21	14	22	24	21	20	19	23	32	22	12	22	18
345	2	2100	237569	400	6	30	173	268	318	299	368	306	305	229	299	380	334	164	180	159	141	123	129	147	145	142	160	173	292	340	390	427	507	530	559	565	555	528	538	451	426	402	362	386	339	313	319	319	285	269	257	239	226	199	197	159	131	138	138	123	99	93	80	64	45	49	43	40	38	49	37	39	37	40	37	28	38	34	43	51	27	44	35	31	21	36	29	35	32	32	19	30	21	20	24	30	24	33	27	30	32	22	32	35	29	27	27	20	37	24	27	26	24	19	21	28	29	22	31	26	29	48	31	32	25	23	25	26	27	25	35	25	23	31	31	28	33	19	28	29	21	23	23	36	24	30	22	29	24	36	28	23	32	22	27	22	26	20	22	25	32	27	17	23	18	24	23	26	23	37	12	17	23	27	34	26	26	22	21	27	17	23	28	26	29	29	27	22	26	27	26	28	27	19	26	27	18	21	23	25	29	22	23	33	26	21	15	27	24	30	24	27	32	25	23	28	19	26	24	16	21	23	24	26	33	21	19	19	24	21	28	32	29	29	17	28	22	22	32	20	20	25	19	21	20	29	22	17	25	23	20	18	27	23	26	30	24	21	29	30	21	24	29	22	30	24	21	16	34	16	36	35	24	25	30	16	18	17	18	25	30	16	24	23	29	17	21	32	22	17	26	20	28	21	22	22	23	32	16	27	30	20	28	19	21	21	27	23	17	18	25	26	16	27	23	33	24	19	28	29	19	28	29	25	24	21	24	18	25	26	20	28	30	21	21	29	28	27	28	29	23	31	26	32	24	36	19	19	16	28	26	24	19	24	33	26	24	22	21	17	26	27	19	24	32	26	19	24	17	24	18	30	20	23	18	22	27	26	22	17	24	26	22	25	22	26	26	22	32	19	27	34	19	26	22	26	31	16	28	13	24	20	21	18	21	23	22	19	23	20	23	14	34	26	28	20	20	25	23	28	39	26	31	39	25	21	16	21	17	17	29	22	21	16	22	16	22	27	23	34	22	23	23	23	20	20	26	17	23	21	22	32	34	22	24	21	14	19	21	13	24	19	23	26	10	28	23	26	25	21	20	18	22	21	19	28	18	34	20	25	23	21	21	25	17	26	19	33	24	21	23	16	22	23	20	20	25	18	18	20	22	14	25	27	14	31	28	24	30	23	26	22	27	21	24	26	35	12	18	25	20	26	16	21	24	16	29	24	11	19	20	26	19	19	21	28	22	19	27	15	26	19	21	21	17	22	34	23	24	29	24	27	24	26	20	27	17	16	25	31	26	17	15	20	21	18	19	21	25	23	19	22	29	20	26	25	25	16	32	13	19	28	21	27	25	16	17	20	24	32	22	15	22	32	23	24	32	29	23	31	28	22	22	30	13	31	13	26	23	16	24	25	20	18	26	28	37	21	26	29	26	20	25	28	20	18	32	19	22	30	25	23	30	17	18	27	24	25	22	17	26	22	32	24	22	21	16	30	23	19	25	17	16	27	24	19	21	34	20	28	22	16	32	30	24	20	22	24	20	26	22	16	27	22	18	15	21	14	16	19	18	22	25	31	18	22	28	22	27	25	29	20	17	30	19	26	27	31	12	25	21	23	19	21	29	30	16	26	24	22	21	27	26	15	18	23	20	26	17	26	23	18	28	18	19	10	16	24	22	22	19	28	27	21	25	24	24	21	23	28	21	26	29	20	22	17	22	21	30	15	27	23	18	38	14	14	29	27	20	25	33	12	14	27	19	23	17	23	14	21	23	15	25	26	20	26	22	20	32	19	15	22	16	11	20	10	24	21	21	17	19	21	21	38	27	20	25	19	25	27	28	19	16	18	29	14	24	23	15	25	30	18	21	20	23	17	25	18	22	17	24	16	27	22	27	20	28	19	27	32	25	17	22	36	21	27	28	11	26	17	24	29	26	21	27	13	23	21	24	20	16	24	23	28	29	18	19	26	27	24	22	26	26	26	26	15	25	20	25	15	33	27	26	20	15	12	33	17	27	16	16	20	21	25	22	29	23	19	21	22	32	19	22	31	20	19	19	23	27	20	17	15	25	27	13	22	22	23	20	22	21	22	22	25	19	17	14	29	28	22	12	21	19	16	27	14	26	28	24	20	17	26	21	23	20	27	31	21	22	25	19	24	21	27	24	17	18	25	23	22	17	23	12	27	20	18	18	18	25	23	20	30	20	29	19	25	32	22	16	16	24	19	23	27	22	22	17	28	24	24	23	18	19	19	24	20	29	22	26	21	26	17	18	24	18	29	29	17	26	22	26	15	27	22	16	28	22	30	30	29	16	17	19	19	23	28	22	23	27	23	21	22	13	26	18	25	22
345	3	3500	237671	386	11	55	268	318	446	475	490	449	409	392	351	339	299	254	243	236	172	177	173	160	131	126	126	118	133	208	374	546	579	649	648	654	659	661	657	612	646	583	550	512	538	496	468	413	405	388	350	344	273	209	216	165	161	118	116	72	68	64	57	49	53	41	38	48	36	45	45	31	29	37	38	28	38	29	23	34	44	34	34	39	30	46	27	33	32	30	23	27	32	30	27	33	22	34	31	25	27	33	31	30	18	28	19	27	33	24	29	24	21	25	31	18	32	20	34	26	28	31	29	29	24	28	31	23	26	40	24	27	28	30	18	25	23	22	27	17	27	25	28	26	25	25	23	25	17	25	26	30	24	38	27	23	30	37	25	29	31	27	29	32	33	32	26	24	25	22	42	20	29	32	15	15	26	15	23	29	21	28	25	24	17	38	24	31	20	32	28	22	15	28	30	18	30	15	33	26	27	22	19	27	21	37	21	26	13	30	18	24	29	18	22	26	31	15	23	26	27	23	21	18	20	19	20	28	31	26	17	18	27	15	33	17	25	18	22	22	24	26	22	24	29	25	25	29	25	20	34	27	21	31	32	26	33	37	32	18	30	26	28	29	20	31	21	16	17	17	21	18	25	24	18	22	19	15	21	18	23	25	12	22	28	30	26	19	23	18	19	21	39	21	24	26	26	25	23	19	26	21	25	24	18	18	19	24	21	15	25	21	17	24	23	26	23	21	26	30	27	27	29	22	23	21	24	37	24	18	13	25	22	20	25	15	17	27	19	27	13	25	26	25	19	13	21	23	23	31	18	20	27	20	23	28	29	17	18	26	32	28	33	25	23	20	16	28	21	23	26	17	19	23	26	15	29	23	22	24	25	25	19	18	22	20	17	31	16	21	22	20	30	20	25	24	23	19	16	26	27	17	26	17	25	27	17	24	20	19	24	31	24	26	21	19	25	22	24	13	21	21	22	25	24	23	16	17	24	23	22	19	14	23	29	30	13	26	33	32	16	23	23	27	20	28	23	25	13	24	21	20	21	21	20	17	15	18	29	17	20	18	14	23	13	30	31	27	26	18	23	28	15	24	28	20	22	26	24	27	22	14	33	28	15	26	20	16	29	25	26	34	25	32	33	20	18	21	27	23	20	23	24	19	26	30	25	20	27	17	16	23	18	23	24	17	17	17	22	23	23	20	30	24	13	26	25	18	23	27	20	21	15	16	31	27	27	24	24	21	27	20	23	26	31	25	26	22	24	20	17	14	30	18	24	30	16	19	35	21	24	30	18	29	23	28	25	22	28	14	17	23	20	14	22	26	16	17	28	23	23	20	29	14	22	25	16	12	24	14	27	27	21	23	22	26	17	26	30	15	28	27	18	18	27	24	28	22	14	24	26	21	17	22	12	20	22	21	24	18	25	23	28	26	19	23	17	23	14	26	25	31	20	24	20	23	29	22	17	26	21	20	16	18	20	32	20	23	25	19	24	29	26	21	22	19	26	15	24	32	13	20	18	24	27	19	22	22	19	22	19	17	14	17	24	25	17	13	23	28	21	29	22	23	25	26	18	19	28	22	17	21	20	29	26	27	27	22	19	22	33	18	24	32	24	17	28	19	21	18	14	22	20	22	38	17	25	23	34	17	23	21	20	18	22	22	21	24	21	27	23	20	29	22	28	30	15	16	23	23	16	19	16	21	21	32	19	10	23	22	24	13	24	12	25	30	15	19	21	30	20	25	24	29	22	20	28	27	17	14	22	26	13	28	17	18	21	22	32	21	16	17	21	25	19	28	28	23	34	18	30	20	27	18	24	29	28	16	28	27	24	32	23	24	25	14	15	14	21	18	19	18	14	13	14	17	19	20	16	22	20	23	24	21	29	27	22	23	15	25	24	29	20	18	23	22	16	23	21	29	21	20	19	17	22	21	22	27	27	25	17	20	18	23	28	17	16	18	27	27	24	22	18	20	18	30	20	19	21	29	14	22	24	19	27	21	11	13	24	15	25	23	19	24	23	19	21	17	12	16	29	23	24	24	22	20	26	21	26	17	26	21	28	17	18	23	25	24	18	19	13	19	23	20	21	23	23	16	20	21	23	13	22	18	20	14	28	29	24	13	19	21	14	19	22	18	33	15	23	25	23	17	22	23	24	23	18	23	22	18	16	14	22	22	17	22	12	19	24	25	18	24	35	18	27	22	21	22	29	18	23	24	25	21	25	23	14	12	18	24	21	32	19	18	21	23	13	26	22	21	20	19	18	24	33	24	20	22	30	17	23	29	19	15	19	23	18	15	28	29	20	25	25	16	13	31	25	28	23	19	18	22	25	21	26	19	18
345	0	2700	237773	374	8	48	342	550	629	528	500	457	439	610	844	654	394	289	307	276	233	234	220	198	157	179	160	154	132	120	167	225	365	479	640	691	715	685	690	701	685	691	641	636	627	655	579	545	506	514	475	504	425	364	361	317	280	249	221	185	172	154	126	103	90	75	67	68	48	57	53	49	41	47	54	52	42	49	39	34	40	31	33	33	28	44	37	44	32	38	38	27	44	33	31	41	36	39	40	38	40	42	45	36	23	35	35	27	20	39	29	31	30	31	30	36	38	25	31	29	36	33	27	35	33	35	31	32	31	34	29	29	19	29	27	18	28	38	25	28	33	39	26	41	32	34	24	27	31	25	32	25	22	34	33	29	39	29	32	31	29	28	23	31	29	23	30	29	28	31	27	32	37	27	30	26	34	27	36	21	20	27	28	21	31	25	29	25	25	26	19	28	22	26	24	28	23	22	33	20	35	23	30	26	25	26	38	32	32	21	32	30	32	26	35	20	23	25	33	40	28	21	31	37	25	28	22	27	29	31	21	21	20	21	21	23	29	27	27	21	21	17	29	29	30	16	31	20	26	26	27	33	25	21	22	32	34	30	26	30	25	23	36	26	29	27	28	32	24	30	24	17	18	26	17	28	25	27	20	31	21	28	23	29	24	20	14	20	38	26	17	29	29	28	14	35	23	25	35	32	21	23	31	25	26	29	24	18	29	24	22	22	29	31	26	30	23	26	25	20	31	24	25	17	28	29	22	23	24	18	21	30	19	21	34	20	32	26	22	30	25	22	32	25	25	28	27	29	17	22	31	24	24	18	25	31	28	22	24	34	29	21	26	32	28	28	15	34	18	25	24	27	27	35	30	30	20	26	22	33	30	36	21	14	23	20	24	35	27	29	17	19	14	30	19	33	19	25	29	27	25	30	24	31	19	20	23	22	23	29	31	26	23	26	25	24	35	34	23	25	25	34	27	23	26	27	25	24	26	25	28	25	28	22	25	25	16	15	27	25	24	26	37	31	32	27	30	26	23	24	33	27	30	27	29	23	27	17	21	35	25	26	23	19	35	16	19	29	27	16	26	28	19	19	27	19	28	21	19	23	19	32	23	33	20	37	27	30	32	22	30	16	26	25	31	25	18	23	28	18	17	24	24	22	24	29	24	17	25	18	29	26	40	22	34	29	24	25	24	16	27	29	8	33	25	33	22	19	24	31	28	24	20	29	21	24	28	18	24	22	41	19	22	38	28	28	20	17	20	27	25	23	22	35	30	29	22	33	26	26	18	25	24	36	31	31	30	16	27	29	25	35	30	22	32	24	24	23	26	26	30	21	25	22	18	29	34	23	24	23	21	22	22	16	17	24	18	36	18	19	24	29	23	20	33	28	23	27	24	19	21	27	40	36	33	31	36	24	21	23	33	26	28	23	18	19	24	23	19	21	21	30	25	29	11	23	23	24	27	23	26	23	29	21	28	32	32	29	31	23	25	22	27	20	19	18	23	20	27	33	19	29	23	30	23	9	25	18	20	24	20	31	23	23	17	21	28	19	27	28	24	19	23	35	25	24	24	19	24	33	38	24	19	17	27	17	16	13	34	30	24	25	27	18	19	20	26	14	32	22	29	24	23	36	25	25	23	20	26	27	11	22	29	19	29	25	20	23	34	19	32	23	25	14	14	18	24	20	23	25	19	12	20	19	30	19	19	21	26	23	26	18	33	20	29	23	21	25	31	36	23	22	31	27	22	20	29	29	23	22	17	25	26	23	14	24	21	33	28	34	27	27	26	21	30	24	24	19	31	16	28	24	19	18	27	18	24	26	19	18	22	22	33	15	29	22	25	19	13	28	24	25	27	21	25	24	27	23	19	22	25	25	22	24	32	20	18	19	19	36	29	21	29	26	21	23	15	20	26	22	17	21	28	26	29	23	27	26	24	29	18	23	21	27	19	22	34	27	33	27	24	31	22	27	30	21	17	20	15	24	25	30	27	20	21	28	28	23	28	18	21	25	27	17	22	26	31	33	33	23	30	27	27	24	23	32	26	17	25	20	32	33	23	32	19	26	25	25	28	16	28	22	22	33	24	13	27	24	22	26	29	21	15	37	26	27	21	22	21	27	25	27	33	34	21	25	16	25	20	28	20	20	29	20	30	15	19	27	35	16	13	16	17	20	28	18	18	27	19	29	21	24	23	30	24	25	35	24	26	29	24	28	38	25	21	21	21	27	23	17	20	20	29	26	24	24	18	18	24	30	14	14	14	20	29	22	17	27	27	26	20	22	17	30	28	25	18	23	26	27	23	19	18	24	27	24	38	27	26	21	38	28	28	22	27	26	23
345	1	1900	237874	427	6	63	321	404	438	362	361	264	262	285	365	200	147	132	125	125	113	112	95	87	76	88	78	71	83	104	98	97	135	150	175	221	276	308	341	388	434	464	454	450	466	444	455	423	431	393	364	325	280	249	183	187	151	152	131	119	117	94	92	89	60	58	44	43	35	40	33	37	27	38	43	43	32	26	27	30	23	29	24	27	21	26	30	26	21	23	23	21	23	34	29	21	24	21	25	39	28	26	21	25	31	26	35	34	36	17	23	27	18	22	25	23	22	22	26	38	19	24	18	18	28	28	28	22	21	20	27	19	16	19	10	27	26	24	23	15	30	23	17	35	15	31	25	25	21	25	17	15	30	22	24	23	21	14	13	32	26	23	28	22	27	26	24	22	21	26	17	24	30	30	24	23	19	23	23	31	28	21	24	28	23	17	18	18	23	25	22	28	25	13	18	25	27	24	21	20	16	13	23	21	26	31	21	20	17	20	23	27	23	19	23	18	26	21	24	17	27	23	21	25	19	36	20	19	17	24	28	20	20	20	19	27	25	19	23	24	29	16	21	21	15	32	17	16	17	29	17	20	22	15	22	23	15	19	29	18	14	22	15	24	19	20	20	23	15	24	20	19	13	20	23	25	24	26	14	20	22	24	31	18	12	14	21	21	18	13	17	22	15	19	21	22	20	19	19	19	22	16	21	19	29	25	21	15	25	26	22	18	25	24	16	28	26	20	17	21	23	21	24	22	16	21	15	25	19	22	23	20	23	18	27	8	23	27	18	34	20	33	27	19	20	18	18	20	25	27	25	23	18	18	17	23	21	20	35	25	14	25	28	24	24	29	27	13	25	19	23	22	22	20	21	25	26	24	17	19	24	23	14	25	21	24	26	22	26	14	25	15	22	18	21	20	26	25	30	18	16	25	16	16	23	17	25	22	25	25	20	28	27	17	16	28	22	20	21	23	20	18	19	26	20	20	20	24	14	22	21	17	16	20	13	23	13	30	21	24	18	16	20	21	23	17	18	13	15	17	19	25	15	22	15	20	19	23	18	16	23	25	18	17	22	22	31	18	19	15	15	13	18	20	20	26	17	22	19	19	21	20	21	23	22	16	19	24	18	17	28	15	21	17	25	18	16	11	20	23	22	25	20	20	21	25	15	16	22	18	19	22	12	22	29	21	22	20	20	32	25	18	25	27	22	22	18	20	25	25	15	13	22	21	21	20	20	17	22	24	25	17	15	19	16	12	16	17	18	17	18	29	20	24	18	14	25	18	22	25	22	15	20	20	25	16	21	22	23	27	17	13	31	24	18	21	25	23	11	12	25	13	27	19	22	25	24	25	13	21	24	14	18	21	22	15	19	21	21	23	26	16	25	24	25	21	21	19	13	24	20	13	13	14	30	22	27	23	19	17	23	22	20	17	15	22	28	21	26	19	17	16	25	18	24	29	26	25	13	14	24	19	23	27	15	24	18	22	17	18	18	28	20	24	30	24	19	26	19	24	15	21	21	21	23	20	16	17	24	27	28	14	23	20	24	22	27	19	22	28	26	20	25	17	14	16	26	13	19	26	18	19	15	25	15	13	20	19	14	22	20	25	20	31	18	21	23	22	20	21	10	13	22	13	22	24	20	18	16	14	26	14	16	19	17	24	22	27	15	19	16	23	13	16	18	20	22	26	18	17	24	19	23	23	12	16	21	26	15	23	24	11	25	15	20	16	23	13	21	21	25	19	15	19	22	21	17	20	23	12	15	18	18	17	9	13	15	17	27	19	19	24	22	26	20	22	19	26	27	21	19	30	17	29	21	17	18	18	26	17	19	18	15	18	20	21	17	22	38	22	21	19	16	16	13	21	27	26	13	18	16	23	23	29	24	21	17	26	21	17	14	16	21	23	20	22	26	15	20	23	20	19	15	13	13	25	21	22	23	19	22	23	16	20	21	18	27	20	25	17	21	12	29	22	20	19	24	23	13	27	30	18	17	10	25	27	22	23	16	27	20	20	21	17	27	31	25	18	19	10	20	27	20	13	21	24	22	22	27	17	10	21	34	21	24	22	20	21	18	16	28	22	14	19	19	24	18	19	18	25	15	13	22	19	20	19	14	15	18	28	26	30	24	28	19	28	17	16	18	25	15	22	16	23	10	22	17	20	24	19	29	11	25	18	26	19	36	25	16	20	15	31	16	21	22	20	15	20	26	23	20	24	31	21	21	17	22	23	24	16	18	21	31	23	18	23	20	10	21	19	25	18	13	27	16	23	18	21	17	23	19	19	19	30	22	24	24	16	17	22	28	21	23	22	28	16	20	22	14	21	23	25	14	16	12	19	27
345	2	2100	237976	398	5	18	123	192	313	290	344	291	297	411	414	304	237	180	153	130	131	128	115	118	123	88	98	99	93	90	112	143	152	164	191	232	303	338	350	386	394	442	401	433	455	407	443	377	368	395	364	356	320	329	279	258	282	265	221	207	194	185	164	139	124	88	78	72	63	55	63	54	67	52	59	47	36	51	49	33	50	24	37	33	33	35	22	28	41	35	30	30	39	28	23	29	30	30	33	31	24	41	28	27	25	35	40	32	29	25	26	25	17	24	36	34	20	34	22	24	20	20	24	30	33	25	30	27	30	35	25	29	29	31	20	17	24	36	38	21	29	34	20	20	17	12	22	19	25	25	31	28	22	28	28	35	18	21	9	24	26	25	28	33	27	27	23	29	21	23	17	24	23	19	18	23	29	20	29	16	25	27	28	29	34	23	21	19	24	31	13	14	25	19	23	30	22	22	28	18	29	29	23	21	25	25	26	17	16	25	23	20	26	33	24	32	29	29	25	16	31	17	29	20	18	24	16	21	20	21	26	21	21	31	25	25	26	30	26	21	25	19	19	21	30	26	21	26	17	29	23	23	22	11	28	32	35	24	25	24	32	37	23	27	16	16	26	22	19	29	24	25	18	16	28	31	22	26	16	17	27	25	19	27	15	37	19	26	14	20	35	15	23	17	19	24	27	22	13	27	23	29	21	32	26	23	36	15	23	20	26	19	19	29	23	24	20	12	29	18	17	19	22	27	35	22	16	21	19	18	26	31	19	17	31	27	26	27	29	17	26	17	21	24	31	16	19	22	22	34	19	26	25	35	19	27	33	24	13	22	18	15	17	17	24	22	15	27	31	28	12	26	20	21	34	21	24	21	26	23	19	22	21	22	24	18	30	25	29	24	26	13	25	29	19	17	25	21	16	23	25	23	21	14	28	22	24	21	27	21	20	19	18	22	19	15	19	24	20	21	18	27	30	33	17	27	20	22	20	23	14	27	27	12	22	17	28	21	24	22	23	25	28	21	28	20	18	18	23	20	13	27	21	35	32	18	26	20	21	28	20	29	18	23	19	28	31	11	20	17	31	21	26	27	11	30	33	20	24	19	16	25	17	24	18	21	18	19	17	24	34	19	18	23	14	20	22	18	23	13	21	31	23	29	19	14	26	24	22	26	17	23	20	20	22	19	28	19	23	21	26	19	19	22	19	16	25	25	30	16	22	26	23	21	18	17	30	26	18	17	21	16	26	20	19	19	22	31	22	24	23	19	26	17	23	26	18	19	22	18	23	13	10	23	27	22	16	22	19	19	37	26	23	25	23	19	23	28	25	20	23	22	13	25	21	25	25	23	27	19	22	23	28	19	25	19	23	20	25	24	30	27	20	26	20	17	27	24	18	22	20	24	19	21	13	22	27	19	23	27	20	19	26	24	21	20	26	32	16	23	14	20	26	21	20	13	18	24	14	20	22	19	14	28	22	21	25	18	33	27	27	17	15	25	35	24	24	16	23	22	33	22	15	18	37	20	24	19	25	23	19	21	29	18	30	14	9	18	18	21	17	24	25	15	11	24	23	21	18	14	35	14	13	23	23	23	19	31	19	20	19	18	32	16	24	25	20	23	17	19	27	26	16	23	19	20	19	26	16	13	25	18	23	23	24	15	20	15	26	17	16	21	20	23	22	14	21	28	18	26	25	13	20	23	28	16	21	20	28	21	20	19	19	29	18	18	18	19	19	24	24	20	20	20	24	29	18	18	19	18	24	22	21	19	23	26	30	22	13	15	24	16	9	20	33	28	18	26	27	25	16	19	19	16	22	16	10	33	19	21	32	20	23	23	24	20	21	22	16	17	16	22	17	22	22	22	19	13	26	24	18	17	29	22	14	22	18	20	26	13	14	20	21	30	24	16	14	22	29	27	16	19	16	25	18	13	24	20	20	26	18	30	24	15	16	18	19	19	10	28	24	17	23	29	25	35	23	18	21	10	26	20	17	24	23	14	18	18	21	28	27	20	11	27	21	24	18	18	19	18	25	18	30	21	19	23	21	30	26	14	20	18	21	24	21	21	23	23	15	20	15	21	20	23	25	21	24	16	20	26	30	20	20	26	19	22	24	26	24	25	22	19	18	20	25	17	32	24	25	21	16	19	21	20	18	20	18	21	12	29	23	12	18	16	18	29	13	21	18	19	23	30	22	17	24	15	9	29	30	21	21	31	19	23	30	24	22	18	18	14	16	23	18	24	19	20	30	15	20	30	22	16	16	25	17	21	19	29	26	23	13	25	17	25	20	20	16	18	20	18	17	16	31	27	23	16	22	17	16	20	29	19	28	24	18	20	20
345	3	3500	238078	399	3	31	204	276	336	332	356	340	301	261	273	206	173	190	166	150	161	154	124	113	124	105	99	107	103	98	89	104	141	212	211	233	227	194	213	233	267	299	324	303	331	321	368	378	419	402	409	391	382	369	341	315	281	277	223	208	138	136	114	115	97	85	96	105	105	99	95	80	78	88	89	82	87	86	65	56	60	36	42	33	41	40	22	20	36	25	27	37	27	32	32	26	32	30	30	32	30	20	28	36	20	36	38	25	33	24	31	34	25	28	25	27	29	23	23	22	25	24	17	19	25	22	30	22	37	20	22	26	24	21	26	31	23	18	17	21	19	19	18	29	21	25	21	30	25	38	21	18	26	20	22	23	25	24	26	25	19	23	19	22	22	21	19	19	32	16	21	29	22	22	18	33	28	18	17	28	14	26	27	29	22	16	24	23	19	21	21	27	23	20	24	21	22	32	29	25	24	28	23	36	13	28	28	21	19	23	22	26	30	25	20	16	22	18	12	22	17	18	22	16	23	22	32	20	20	30	18	32	26	32	27	19	18	20	28	22	18	25	17	24	16	30	24	19	22	20	19	25	18	18	23	33	30	28	17	22	20	25	14	18	25	21	23	18	28	27	29	22	24	30	18	19	25	23	20	22	27	26	23	24	17	23	24	22	27	30	21	25	16	24	24	28	23	34	25	24	23	21	21	25	23	28	26	18	26	21	21	23	24	21	25	16	22	16	14	21	19	29	30	21	18	20	26	20	26	23	23	23	18	12	25	22	25	16	27	27	21	25	21	18	23	16	19	28	23	21	23	18	18	24	16	15	19	29	17	31	18	21	23	20	23	29	20	17	22	18	20	22	22	16	28	28	30	19	24	21	20	21	34	25	18	27	25	23	25	17	27	18	23	26	21	27	18	21	18	27	32	26	16	26	17	19	27	13	23	34	24	17	17	19	18	25	13	26	23	16	19	18	10	27	31	21	27	28	25	22	16	32	25	25	29	24	27	19	24	28	20	22	16	22	25	22	24	31	15	26	18	29	24	20	20	27	18	23	20	20	14	20	18	25	21	15	19	19	17	19	24	23	18	16	21	24	21	23	17	24	13	10	16	18	29	19	21	20	18	21	24	21	22	32	16	21	22	27	22	15	13	30	19	20	21	10	16	26	24	17	19	27	28	21	14	20	19	19	14	19	12	21	22	14	22	30	29	17	23	16	15	20	25	18	13	26	29	26	18	25	25	24	26	26	25	18	22	19	23	20	13	21	17	29	16	23	18	17	15	21	23	16	20	28	27	27	16	13	27	26	18	18	18	21	19	22	14	19	28	15	18	18	16	17	31	23	14	20	14	18	19	21	14	27	22	15	17	21	27	30	15	19	22	27	24	19	19	24	24	22	23	28	21	22	21	22	33	21	23	24	22	31	21	19	25	26	25	17	18	23	28	20	13	20	22	18	22	19	23	20	16	17	20	24	21	15	22	14	39	14	31	21	21	25	19	23	26	21	29	23	27	17	23	14	18	24	18	15	22	17	13	10	20	19	21	20	27	17	17	27	24	22	23	13	23	22	21	20	17	25	23	14	19	20	18	15	16	13	27	16	26	24	24	20	18	22	24	22	29	17	25	17	10	23	19	22	20	18	32	24	21	20	22	24	21	23	21	15	26	16	20	13	27	14	32	23	27	23	28	18	25	21	15	15	16	13	18	15	17	22	18	17	20	14	22	18	17	33	20	28	16	21	21	20	21	19	17	29	21	29	23	22	14	21	25	13	23	21	25	19	18	11	13	18	20	17	21	13	25	26	15	24	16	18	15	26	17	22	25	14	19	17	20	23	24	21	22	23	16	28	33	12	12	27	20	20	32	21	11	14	28	24	24	16	19	17	14	16	15	24	14	24	20	24	26	20	21	18	15	29	23	23	27	16	26	21	17	30	24	26	16	12	13	18	19	22	17	19	21	18	18	20	24	20	26	24	17	26	24	21	21	17	16	26	20	12	24	21	14	23	22	30	16	23	30	20	23	14	12	24	22	21	16	33	21	29	12	18	23	23	17	28	24	32	18	18	22	22	19	19	23	21	26	20	19	18	22	28	18	18	25	20	15	22	14	23	18	15	24	17	25	17	19	25	26	21	22	23	14	16	16	19	20	15	22	22	21	11	19	16	18	17	25	19	23	13	17	26	13	16	16	27	18	20	22	21	29	28	19	10	18	19	16	22	25	20	21	16	30	16	20	38	19	17	26	30	16	23	28	17	8	21	17	15	34	24	25	22	28	14	16	15	20	24	18	23	23	20	31	20	21	12	15	15	13	19	22	30	26	20	16	19	17	16	21	18	23
