345	0	2700	100872	401	0	1	0	9	108	168	229	108	113	125	160	174	163	147	134	162	147	149	154	147	155	131	161	136	158	140	132	128	145	126	121	141	112	90	110	138	100	104	105	110	107	88	102	98	113	87	82	98	90	82	81	79	91	67	76	78	81	70	74	66	87	73	80	73	81	69	79	75	61	81	70	63	76	72	57	75	60	60	60	63	65	69	64	58	62	65	73	46	67	60	60	61	60	70	55	60	49	57	49	80	59	63	56	49	65	57	61	57	47	54	60	57	57	53	79	48	56	56	65	64	54	48	45	41	56	56	72	53	59	53	53	60	48	55	59	58	54	68	54	71	59	54	52	52	60	60	53	45	75	59	49	70	57	47	61	49	45	51	60	51	48	50	61	64	58	40	53	51	59	59	51	44	43	57	48	49	70	46	56	53	50	34	63	58	45	54	63	42	52	61	59	47	59	47	50	68	52	54	53	37	44	47	53	57	56	51	45	60	50	46	64	45	48	59	66	61	58	50	52	51	48	51	49	53	58	51	47	48	40	61	42	47	47	52	62	45	49	49	63	58	58	57	63	52	44	48	51	57	64	41	46	49	54	54	64	37	62	58	51	53	63	49	53	49	51	47	46	49	59	53	45	46	35	53	62	45	51	52	61	55	44	54	54	55	52	46	62	63	58	43	49	43	53	52	54	67	46	52	56	37	47	58	47	61	56	57	52	45	41	69	47	70	46	46	47	51	43	43	47	53	61	46	52	39	55	31	58	73	44	45	51	58	49	50	45	54	39	53	39	45	47	54	47	49	49	45	48	38	59	54	48	52	45	64	37	57	46	49	59	39	49	52	54	46	52	64	69	43	66	42	58	51	58	60	56	37	34	38	38	59	42	46	46	62	51	49	49	45	59	49	47	41	51	45	50	50	40	44	53	57	64	46	34	54	50	61	46	45	57	47	64	43	50	47	50	49	35	52	49	42	48	60	58	50	69	51	55	43	67	53	56	47	30	45	42	49	39	49	61	39	44	52	54	55	58	63	45	57	47	45	62	60	43	56	52	53	42	53	49	41	58	51	52	53	43	52	51	45	71	49	48	48	53	42	42	42	58	56	59	59	46	47	51	52	54	39	59	46	43	47	50	46	79	34	59	59	59	52	39	52	53	60	44	32	32	47	64	36	40	43	58	45	37	36	44	45	44	52	61	46	43	41	50	54	51	53	47	38	52	48	50	51	46	58	36	52	41	41	43	40	46	53	45	35	51	47	41	41	52	48	39	66	59	45	48	49	61	41	51	50	45	38	44	51	48	46	59	38	50	45	40	42	54	44	48	45	49	49	40	62	45	51	53	54	47	43	49	52	46	40	38	45	57	61	34	48	43	60	48	46	41	37	44	55	64	52	40	50	39	51	48	43	39	51	54	52	40	48	52	42	50	44	46	66	53	41	44	39	49	48	43	50	50	45	54	32	50	36	33	37	36	43	47	44	59	39	38	49	51	39	56	59	50	65	51	55	63	29	33	49	56	45	40	40	49	46	50	32	44	46	47	53	52	36	45	41	55	53	57	37	40	46	47	53	51	58	45	54	53	37	52	46	34	46	48	31	50	41	58	52	49	48	64	54	60	38	51	60	51	31	48	46	46	28	47	53	47	43	47	64	43	53	52	47	45	46	47	48	44	51	50	48	44	57	38	50	47	57	43	51	43	44	53	53	57	55	41	45	42	48	43	50	34	41	49	48	48	54	52	48	58	41	48	48	51	54	58	47	43	60	44	50	37	49	50	43	54	54	43	50	44	52	43	53	59	56	53	58	58	44	53	49	56	55	36	53	33	44	63	43	55	54	64	52	54	55	50	59	42	52	53	48	51	46	43	66	46	47	49	52	61	47	45	48	47	57	53	49	55	48	45	58	50	42	28	43	46	49	59	52	44	44	55	52	55	49	43	44	39	39	43	54	54	42	42	46	48	47	54	50	39	41	42	49	45	55	47	45	54	48	46	32	43	40	42	43	49	45	52	53	51	57	49	51	58	50	46	54	52	38	51	50	55	48	38	53	50	31	51	61	55	43	55	47	47	37	54	55	33	42	50	59	53	49	30	40	39	41	50	44	48	58	40	44	42	48	49	44	52	47	51	61	51	49	49	49	43	58	57	45	40	56	48	55	59	39	34	56	56	39	58	49	45	49	47	38	39	60	46	44	55	43	51	53	47	54	63	41	41	47	53	43	50	49	56	36	46	50	43	65	55	54	41	44	58	33	54	41	44	42	43	39	39	54	47	44	48	42	65	45	41	53	53	46	44	60	63	48	39	59	54	50	53	36	49	46	40	52	50	53	48	48	67
345	1	1900	100996	403	0	31	30	43	147	201	330	256	261	198	213	179	165	148	174	163	151	140	130	118	127	136	105	109	126	126	111	96	88	102	105	79	98	102	88	111	99	92	80	75	81	90	89	70	81	72	77	69	74	74	75	84	63	81	54	76	75	75	77	71	84	93	75	69	65	88	74	62	57	62	82	67	75	59	73	62	64	66	69	61	66	69	55	60	65	75	40	45	63	65	55	62	60	51	62	70	66	57	58	54	51	64	69	49	51	63	57	68	60	44	62	50	73	52	54	60	55	51	60	49	57	56	70	53	59	68	50	54	74	59	56	48	61	75	51	57	53	65	57	60	67	67	58	60	58	48	57	46	54	58	55	47	59	59	45	47	51	56	53	64	42	57	53	56	58	72	53	59	51	48	54	64	56	59	49	64	67	62	55	43	59	49	53	62	58	55	61	53	58	67	40	48	46	57	63	52	64	66	66	53	62	48	43	60	52	54	53	43	46	61	48	67	60	56	57	44	61	43	67	43	43	66	40	67	76	53	54	50	48	55	58	52	53	51	64	47	51	51	62	57	59	56	74	60	63	52	54	53	61	58	44	46	47	44	50	60	47	53	49	54	61	55	59	51	44	54	50	36	62	48	50	51	70	55	55	50	60	57	56	50	64	59	61	50	60	55	64	48	49	46	65	56	54	61	52	48	58	62	51	57	51	49	46	58	64	49	45	57	48	46	72	57	60	55	55	57	57	64	49	63	53	54	59	47	63	49	51	58	77	49	66	48	56	71	46	42	61	60	45	53	65	54	55	44	54	56	72	54	43	65	63	39	48	61	49	57	44	48	62	49	63	55	53	64	58	48	56	58	44	61	55	50	51	61	65	52	57	50	75	48	51	51	73	46	53	64	53	59	62	54	52	48	55	51	67	55	62	51	50	54	76	49	44	62	44	56	46	59	40	57	63	47	59	48	52	49	54	41	44	61	50	49	56	60	56	50	60	55	49	67	43	64	64	63	57	68	45	48	40	38	54	59	59	47	58	69	58	54	62	58	74	63	53	61	73	49	49	72	63	59	50	61	36	51	51	54	62	42	52	59	46	58	54	52	54	61	61	61	72	53	50	59	53	49	50	66	49	49	74	55	55	55	64	50	59	56	52	65	52	63	57	59	63	53	66	53	55	70	53	53	57	59	58	56	45	58	54	55	40	65	53	51	56	50	61	60	58	53	46	38	52	58	67	41	52	49	73	44	60	54	70	48	62	59	67	47	68	52	39	49	59	58	44	60	47	53	51	48	53	46	46	56	52	47	61	49	54	66	55	57	45	47	54	45	62	53	51	65	65	42	62	60	57	55	61	50	53	54	50	59	69	40	67	56	50	64	44	43	62	60	67	62	58	60	45	42	52	51	53	63	55	36	42	47	54	63	53	49	49	59	62	56	67	50	51	62	55	46	61	45	47	59	50	47	49	42	48	47	52	70	57	57	48	48	57	56	55	59	65	56	49	47	47	63	74	53	50	54	47	58	61	49	66	49	46	57	53	56	49	59	65	58	46	51	61	63	46	42	59	60	78	48	64	52	54	45	53	65	50	65	54	63	53	59	59	50	57	54	68	41	39	35	46	55	57	59	69	49	46	59	60	52	52	58	37	54	45	50	61	59	47	74	59	63	43	50	56	59	58	56	59	60	54	70	54	56	47	57	59	47	61	61	63	74	62	57	72	62	70	48	45	45	43	63	57	60	45	60	46	48	57	63	56	50	57	51	44	43	54	52	54	59	59	45	45	60	61	51	54	57	49	50	56	48	48	51	61	53	50	50	58	64	53	54	60	58	51	50	56	68	64	59	53	56	63	58	59	53	59	60	47	69	41	57	56	51	55	58	66	61	53	57	50	49	50	42	46	56	60	61	52	48	51	48	67	68	55	62	49	60	54	51	61	53	49	50	73	52	53	62	61	48	41	61	69	49	53	58	60	41	48	51	59	53	58	55	43	59	45	48	43	55	56	44	47	63	51	54	57	55	48	59	52	56	50	48	56	51	58	57	50	51	63	58	66	50	57	41	53	39	55	57	51	49	64	64	53	50	67	37	58	58	61	49	52	52	58	60	64	47	54	62	51	53	50	59	58	49	58	50	60	47	58	51	65	52	61	42	57	56	47	55	54	64	61	53	62	53	53	56	40	43	49	69	47	48	54	49	55	48	60	56	68	48	54	61	56	51	64	57	49	68	52	53	63	60	55	60	58	53	53	48	56	56	62	54	65	54	52	55	54	54	58	59	55	69	59	52	60	59	48	47	59	49	58	50	63	56	41	53	53	57	59	47	51	46	46	57	58	54	58	42	54
345	2	2100	101119	414	0	13	14	41	156	258	337	303	271	250	233	204	181	188	171	158	159	132	160	130	148	130	148	144	127	142	138	143	124	111	109	103	104	107	111	97	87	108	106	91	118	75	78	107	100	70	81	85	82	76	97	79	67	76	75	79	73	76	72	73	71	67	87	58	85	69	56	66	65	62	63	51	73	68	64	60	56	65	81	53	72	54	68	63	72	53	68	54	52	54	64	59	63	74	66	52	68	56	65	47	54	59	45	55	41	76	62	55	63	59	58	60	49	54	70	62	67	60	68	52	56	58	69	49	52	63	52	60	65	73	53	29	67	55	61	57	62	57	52	52	66	63	55	52	50	52	54	60	66	60	54	69	62	77	56	62	50	71	62	65	62	52	53	57	61	71	44	46	67	72	62	42	61	65	61	55	62	61	55	74	61	54	50	64	62	64	53	60	68	50	53	64	40	49	43	51	45	58	63	51	59	64	44	50	44	61	59	61	62	64	48	52	65	35	55	51	53	59	60	63	51	52	68	71	79	64	57	55	57	53	65	67	57	57	56	52	52	74	53	58	60	46	62	56	71	59	61	54	61	70	65	59	59	34	60	53	59	61	52	69	56	52	60	61	48	46	42	61	60	51	53	69	63	48	67	77	62	48	55	48	50	61	65	59	61	50	58	69	63	51	48	64	50	65	51	56	60	49	58	53	50	55	55	50	68	54	53	61	52	59	56	59	50	55	74	51	59	54	52	55	50	56	51	59	55	66	60	56	61	61	46	55	56	47	39	64	61	46	51	64	67	51	54	63	54	57	49	50	67	43	43	47	53	65	57	54	54	50	61	48	53	43	52	42	51	51	54	53	55	58	49	71	47	51	55	58	60	52	54	50	59	55	57	63	67	62	59	42	71	55	52	60	53	48	53	71	56	63	57	38	47	48	53	56	68	63	54	51	57	54	46	40	70	67	49	57	48	66	55	48	44	46	61	37	62	64	52	57	45	55	51	61	67	52	65	55	66	56	56	56	56	39	40	47	50	59	59	56	60	70	53	53	50	55	60	70	55	69	56	59	36	50	51	56	53	52	55	45	46	66	54	63	55	55	61	46	55	53	44	46	54	55	50	51	47	50	42	41	41	59	62	50	56	49	66	60	59	52	47	52	60	67	52	61	53	45	48	55	72	64	58	51	49	67	52	57	58	57	57	53	68	68	59	50	66	61	58	66	52	47	55	50	54	47	57	61	61	53	49	60	64	57	59	50	58	35	63	55	68	57	54	50	51	54	70	47	48	54	54	56	67	51	38	48	59	55	62	53	61	65	53	56	50	51	54	68	64	54	56	46	51	50	52	40	60	41	45	52	51	58	59	46	58	65	67	50	51	51	45	72	50	51	53	52	56	53	57	60	48	51	64	70	62	52	61	52	66	67	63	57	47	44	63	57	56	54	55	42	42	54	62	50	66	47	55	61	61	51	53	65	61	60	60	44	48	47	47	64	59	63	49	56	41	58	71	52	51	78	59	52	56	61	61	38	52	47	57	58	55	55	58	68	52	60	57	41	52	57	71	63	63	56	51	63	49	52	53	61	62	57	65	55	49	46	36	57	49	63	58	71	68	66	51	55	54	53	53	62	54	62	55	55	42	50	54	51	38	65	53	55	52	55	48	60	47	51	62	45	39	58	51	53	42	46	55	47	57	50	58	67	52	67	65	47	59	58	58	60	62	43	74	64	48	42	51	42	49	61	57	63	51	46	65	66	56	58	63	60	49	54	78	50	58	60	62	52	50	45	56	51	68	67	58	43	54	55	56	58	59	47	67	47	58	66	57	51	63	52	60	66	60	62	56	50	54	61	61	46	58	53	43	38	55	72	58	56	52	56	58	61	47	66	36	50	59	67	49	59	55	39	59	71	52	43	51	58	57	65	55	63	47	59	77	67	50	58	55	59	54	56	60	71	53	52	53	48	60	57	49	45	49	75	50	58	64	43	65	58	62	61	38	63	40	56	46	75	61	52	56	61	59	45	55	43	56	57	60	43	52	60	65	65	52	55	61	48	60	43	66	58	52	71	60	48	56	58	58	53	46	44	50	61	50	62	52	53	54	57	53	49	48	48	48	52	55	67	48	50	49	50	58	54	49	55	60	45	60	50	36	64	57	64	54	61	45	56	58	56	57	51	58	57	50	51	63	55	50	66	48	55	65	59	44	55	68	61	49	55	50	50	60	56	64	58	49	59	53	50	67	56	63	67	56	62	62	48	69	45	55	66	51	63	56	53	58	63	67	53	49	61	56	55	47	49	54	44	58	62	55	46	53	60	55	59	50	60	58	70	64	46	56	51	60
345	3	3500	101242	402	0	0	0	23	88	165	232	182	189	181	169	162	163	182	144	152	167	146	154	136	125	145	151	130	133	137	131	128	116	112	126	101	120	87	115	111	101	86	114	79	95	107	82	80	84	115	101	77	93	67	87	86	63	88	71	81	69	69	79	71	83	81	63	71	84	68	78	71	59	61	67	70	53	76	72	68	71	48	53	58	70	61	79	67	66	70	62	61	80	69	56	63	58	66	64	72	63	65	59	55	46	51	54	77	69	71	66	56	81	52	77	46	50	66	49	57	68	65	57	61	65	62	53	62	45	56	51	63	54	62	53	82	52	54	64	50	64	56	71	64	57	73	62	68	58	63	56	70	39	51	72	68	55	60	69	55	56	62	51	77	48	64	75	61	48	60	73	63	62	57	60	61	68	51	69	58	57	60	65	45	57	66	54	58	54	65	56	61	59	61	65	58	45	56	55	64	58	53	41	50	50	54	58	70	43	65	57	59	54	58	52	64	49	47	48	51	66	62	56	45	65	67	56	53	70	65	57	66	62	58	59	60	65	58	46	48	53	50	49	50	74	53	50	63	56	71	56	56	51	54	62	62	57	67	52	53	61	42	59	58	57	58	55	59	51	58	62	65	55	45	52	53	47	59	42	61	64	53	54	54	68	54	44	51	67	55	66	54	55	61	56	59	71	57	60	84	51	45	43	54	44	46	61	61	53	73	52	56	60	59	61	63	54	59	76	60	60	55	56	66	63	52	55	45	63	56	61	53	54	60	53	72	55	51	53	58	64	62	56	70	49	52	52	47	69	59	63	60	51	48	58	57	56	55	63	51	57	65	45	51	41	57	57	59	72	55	60	59	49	51	52	63	58	61	61	63	61	53	60	53	56	58	56	52	65	51	63	45	55	54	50	55	66	56	63	67	70	46	50	48	53	61	61	61	60	56	58	62	58	54	65	65	59	37	59	59	40	61	59	65	53	57	57	58	85	61	61	71	50	54	49	70	60	67	64	47	47	61	51	58	57	62	53	60	52	50	47	66	54	45	52	61	48	53	57	58	55	52	49	62	65	35	59	52	45	66	63	60	67	67	66	62	63	68	41	61	57	51	63	69	48	52	54	58	43	65	63	42	71	64	50	52	71	60	40	55	54	52	59	58	65	66	51	53	40	60	72	55	32	50	48	61	54	48	62	47	52	56	52	61	56	57	51	48	64	48	56	56	60	72	62	68	63	55	49	65	46	47	51	64	39	58	43	55	61	65	63	51	44	43	65	52	49	73	63	47	40	59	55	46	50	52	56	46	55	52	63	64	57	48	61	51	67	46	52	57	56	54	48	52	57	50	50	54	68	54	69	61	67	57	54	59	49	58	68	53	39	56	52	56	63	51	60	39	47	46	50	45	39	50	41	60	62	54	62	66	61	47	54	62	63	47	62	43	56	48	67	57	69	67	50	53	54	59	69	48	58	62	60	54	49	55	48	58	48	55	57	51	64	61	62	46	56	49	58	48	47	63	47	57	65	75	48	56	66	60	34	40	62	50	62	51	58	71	54	41	55	53	54	63	62	63	54	60	61	48	69	60	68	47	58	54	57	56	60	50	61	49	53	57	45	49	52	55	69	48	61	41	46	56	48	48	60	42	60	54	53	54	64	61	60	56	41	57	55	66	53	61	51	66	58	53	68	52	67	42	50	58	62	44	53	55	60	56	53	52	56	54	61	59	71	43	45	67	46	47	58	48	65	58	62	56	57	59	52	53	73	43	44	44	50	60	53	56	53	54	48	41	51	56	66	44	56	55	53	53	55	67	58	46	64	50	51	53	55	66	58	60	52	69	81	63	45	63	65	67	55	55	46	41	45	57	60	74	57	71	59	59	51	58	56	63	52	51	41	61	59	53	55	39	56	46	49	62	64	50	61	53	54	54	49	63	60	46	49	72	57	55	56	50	68	43	56	51	63	57	53	49	71	47	55	58	54	49	63	67	44	73	66	62	73	42	58	60	56	53	48	51	40	45	62	57	66	71	57	53	54	60	57	56	52	53	50	55	71	50	50	55	56	62	69	64	36	45	47	51	50	61	59	45	46	70	61	72	66	65	57	58	63	56	57	53	60	67	57	54	60	61	61	63	46	57	45	50	51	55	54	59	65	52	53	46	58	61	48	56	60	49	54	49	58	68	50	49	54	64	45	54	59	63	59	64	59	39	52	52	57	56	59	74	66	56	59	66	64	70	41	62	52	60	62	59	46	39	67	54	65	66	56	69	41	59	52	50	65	53	62	44	55	52	57	67	52	50	56	57	39	67	55	57	60	59	43	57	57	60	61	44	54	54	52	49	55
345	0	2700	101365	411	0	0	0	1	18	45	64	77	77	74	81	76	94	89	109	107	127	109	122	118	129	141	126	158	119	146	108	140	133	123	136	118	108	118	133	116	118	106	113	115	105	101	104	93	92	112	84	85	82	77	89	102	95	77	82	74	80	84	96	82	81	90	61	86	79	78	84	78	71	68	57	63	79	56	71	80	73	72	71	66	56	81	69	62	68	68	66	46	76	69	76	60	64	75	73	71	71	62	66	68	70	82	61	73	69	59	71	70	71	78	59	61	58	52	67	67	64	55	75	57	55	60	60	59	83	54	54	54	70	63	66	78	57	57	50	50	52	66	71	64	79	55	66	69	73	51	62	48	59	69	54	50	72	51	69	66	45	58	71	54	61	54	50	67	59	58	63	60	58	66	55	53	52	65	56	59	57	48	53	70	45	64	60	58	53	50	50	58	59	49	64	56	63	51	54	51	50	56	59	64	50	54	63	56	53	53	60	57	49	42	54	58	64	59	67	67	63	56	48	48	61	51	48	53	65	57	48	67	62	63	54	51	54	57	60	48	50	56	46	48	57	49	53	61	56	64	56	57	57	50	64	60	50	50	57	55	65	47	49	57	63	80	47	51	61	55	70	53	55	56	65	71	54	53	55	56	60	42	56	61	64	50	55	52	71	38	44	57	65	61	55	62	58	60	55	50	69	64	45	56	60	69	60	61	58	55	64	57	57	56	73	69	64	41	76	65	58	54	60	43	69	44	52	54	55	57	63	58	59	72	56	66	52	44	59	49	55	51	60	61	58	48	64	46	51	46	52	56	53	47	74	58	66	76	48	55	58	57	45	50	55	72	71	55	60	75	60	44	53	58	63	56	60	62	45	68	52	50	49	63	50	61	46	43	43	43	50	63	58	58	40	61	46	57	58	57	61	42	56	57	40	57	59	68	58	47	48	56	56	72	60	52	60	48	46	50	52	60	42	52	63	44	56	50	54	58	52	48	52	64	51	50	64	49	59	61	47	58	62	55	54	60	48	56	67	54	47	64	60	49	55	40	54	47	53	44	41	61	51	52	49	61	49	55	44	51	58	48	69	64	60	57	55	44	49	57	39	52	46	57	50	59	60	66	58	51	55	48	58	49	63	46	55	51	43	61	36	59	67	51	51	55	52	59	68	57	60	58	40	58	54	44	61	44	45	59	46	52	65	57	49	63	51	47	50	39	57	44	54	47	53	53	49	69	54	47	58	61	72	53	46	61	43	60	53	66	67	46	58	59	52	59	54	59	61	65	56	57	54	54	52	73	43	47	56	51	53	61	44	51	62	67	54	60	47	54	59	53	51	52	48	47	42	51	39	59	62	72	40	45	56	49	66	54	45	62	47	48	51	64	59	48	61	55	51	52	68	66	54	63	61	62	48	59	55	56	62	52	63	51	60	59	50	49	68	65	51	65	45	58	57	57	56	53	61	45	55	58	56	49	55	41	63	46	54	57	53	61	61	47	60	59	54	45	54	39	55	58	50	63	61	56	58	53	44	53	51	60	57	54	55	61	47	45	50	48	53	53	58	61	60	63	52	50	55	56	49	57	53	52	67	45	47	62	50	54	49	50	63	78	63	51	49	57	39	54	56	41	56	58	44	57	52	46	53	48	58	49	61	56	66	49	46	63	62	54	52	59	53	57	62	50	46	52	46	66	58	57	72	47	52	63	53	54	56	56	38	75	46	49	44	58	63	51	54	53	60	57	60	51	53	70	50	69	54	45	57	64	57	55	45	46	60	77	64	52	55	46	39	40	65	54	48	42	65	50	52	64	57	43	77	56	47	53	50	61	56	43	52	54	62	69	64	40	57	49	54	50	59	56	43	55	47	52	49	47	46	45	44	61	49	41	48	68	71	52	48	64	49	54	54	52	54	47	54	51	61	59	55	50	50	61	75	51	60	67	53	60	57	51	53	67	65	44	61	53	42	47	52	52	49	78	57	49	61	59	52	56	63	54	38	46	53	52	52	54	58	56	39	57	45	50	52	47	65	40	51	55	55	50	66	54	42	51	60	67	51	38	64	49	51	62	60	49	52	59	51	45	46	57	60	41	48	69	56	53	48	53	64	52	49	73	31	55	50	54	49	50	69	52	43	43	50	49	43	57	57	41	49	43	66	44	66	46	43	40	58	52	67	49	56	57	53	39	53	55	54	61	56	44	55	62	67	60	52	40	41	55	58	61	41	50	44	53	50	51	60	49	51	55	57	45	46	57	47	45	67	56	63	44	55	39	43	59	64	59	59	35	63	52	49	62	65	47	44	61	49	50	58	70	47	45	58	47	54	67	48	51	55	66	59	54	54
345	1	1900	101488	437	0	23	111	223	90	109	221	210	216	189	204	181	175	182	169	169	160	136	139	136	124	131	130	103	123	126	110	101	120	113	97	98	111	102	101	84	103	87	93	93	83	82	76	74	91	76	78	92	77	53	87	84	62	75	70	61	65	67	80	72	77	71	73	88	79	69	74	72	78	71	67	54	60	51	74	66	50	63	55	67	69	61	62	56	68	51	62	72	59	62	64	56	65	55	72	73	84	66	58	66	71	54	71	79	57	60	56	54	56	75	50	71	60	51	69	49	57	51	56	58	70	72	80	69	43	57	46	55	62	46	59	58	46	59	57	43	57	64	69	57	41	62	65	47	54	70	71	51	58	54	45	57	61	56	53	61	62	52	45	70	57	62	67	48	55	67	51	62	54	45	59	55	52	61	55	55	46	62	50	58	64	56	64	57	41	53	68	59	52	63	51	47	57	60	45	49	47	58	42	48	62	51	56	72	65	47	54	50	61	51	68	53	56	41	53	55	48	44	54	51	60	56	65	56	52	47	69	51	55	59	47	59	56	61	66	54	64	52	66	51	52	63	57	58	63	62	59	68	58	43	73	57	43	57	34	67	64	40	54	51	44	64	62	57	65	60	72	52	56	42	44	51	70	51	56	59	58	56	63	53	62	58	63	65	58	45	46	53	54	64	60	66	52	62	72	57	52	46	60	58	46	61	58	55	65	51	50	54	64	57	61	65	55	42	65	48	60	37	46	42	45	56	40	74	57	60	53	56	41	47	56	45	43	45	64	48	64	67	65	61	45	40	50	53	46	57	47	51	58	44	61	48	50	43	58	51	55	59	50	46	69	44	52	62	49	57	46	55	57	68	50	47	55	47	60	57	62	59	48	54	49	51	58	60	52	56	65	59	57	66	53	57	66	50	59	42	56	52	52	77	52	65	49	60	67	52	59	55	55	48	62	59	63	49	48	40	57	46	65	53	59	59	43	50	61	61	56	65	63	69	60	53	73	58	55	61	50	53	27	39	59	55	49	52	46	58	41	64	52	59	51	52	57	64	54	58	64	57	54	59	53	46	53	61	63	52	60	55	42	44	65	35	65	59	49	56	61	65	62	59	59	62	52	53	42	50	56	50	55	47	45	55	59	57	49	62	60	53	46	50	59	56	70	63	61	62	63	45	60	53	73	46	47	50	56	47	58	63	64	63	50	50	57	41	45	51	51	60	56	53	58	65	55	54	46	58	48	66	53	61	47	70	60	60	58	67	60	54	50	60	55	50	64	44	50	51	58	53	53	63	70	58	55	58	67	44	54	43	54	47	46	59	53	66	46	58	55	49	60	46	50	53	51	46	58	61	53	42	53	72	57	42	57	43	42	59	53	53	50	50	53	51	50	59	57	58	53	46	65	47	49	62	57	59	60	43	67	50	52	58	50	62	48	53	59	72	64	58	67	60	57	41	55	62	50	51	59	38	52	60	60	48	56	57	57	46	56	58	40	60	52	57	62	42	66	36	63	51	49	56	54	61	49	40	60	52	52	49	60	47	52	65	52	46	64	47	42	62	68	42	57	50	48	44	47	48	48	53	49	50	56	58	50	65	56	49	48	69	66	67	59	60	56	52	52	52	51	50	56	50	48	46	52	56	50	53	58	46	42	46	47	48	67	49	54	55	45	62	60	50	61	35	58	53	54	49	47	49	56	60	58	54	54	48	60	56	55	60	47	55	62	62	56	53	60	52	56	52	59	41	47	43	50	47	54	48	58	62	59	53	53	33	57	54	49	41	61	46	51	66	42	59	43	46	57	63	60	55	67	52	50	66	60	61	75	67	40	56	66	55	65	51	44	56	47	51	46	52	61	58	49	55	52	54	64	51	57	67	59	47	61	43	52	55	53	49	46	51	51	46	60	51	64	52	55	42	49	57	52	46	65	57	67	49	46	52	61	53	60	75	55	52	58	43	60	55	50	56	59	50	48	66	47	60	62	56	52	59	64	66	60	62	66	60	57	56	51	58	52	59	56	48	56	65	59	60	54	48	48	50	47	58	56	50	58	58	55	56	47	69	55	66	48	62	44	64	57	47	60	49	71	55	58	57	58	47	62	65	51	70	48	60	55	57	70	39	67	66	47	64	55	52	38	31	53	61	65	58	66	65	53	50	48	54	44	50	65	46	53	52	56	57	62	55	45	41	60	53	47	57	51	56	57	54	59	44	44	61	64	56	46	58	41	46	56	47	70	47	42	62	49	51	70	52	54	54	58	52	51	48	49	56	57	42	63	61	60	58	52	48	52	52	60	47	39	59	51	44	59	63	47	58	76	63	60	46	53	36	60	44	50	75	42
345	2	2100	101612	446	0	21	78	213	149	143	262	205	225	207	183	181	178	169	167	148	174	156	129	153	138	135	143	121	119	93	131	123	129	108	95	118	134	114	106	99	88	83	86	83	84	109	80	92	87	81	85	91	95	64	85	82	63	81	69	75	76	62	69	66	70	78	55	67	74	62	77	67	73	60	67	56	66	77	53	60	79	57	62	63	64	55	45	66	80	59	54	69	62	49	66	65	59	55	52	66	72	78	67	66	61	58	71	51	57	61	64	70	71	58	59	64	58	54	61	62	53	52	70	60	47	65	69	76	60	60	71	48	66	65	55	65	54	65	50	53	68	61	54	59	44	54	57	57	53	66	67	59	66	59	59	65	55	50	52	49	53	57	55	47	48	63	54	67	45	66	64	64	49	66	59	66	63	56	62	73	65	58	63	61	62	62	58	55	52	62	59	55	59	59	61	56	53	55	49	53	65	56	73	51	50	48	50	47	48	59	56	51	48	64	48	48	46	47	55	50	62	61	57	47	56	59	57	69	66	55	61	52	63	54	53	55	70	74	45	67	62	58	60	58	61	52	55	56	61	44	46	71	79	63	52	63	57	83	50	65	66	63	64	66	53	57	56	62	77	43	59	66	54	49	56	52	66	53	58	55	46	57	59	51	66	57	55	45	49	52	52	48	51	46	77	64	57	57	42	43	59	50	59	54	63	59	50	57	59	54	44	37	64	54	53	55	62	57	62	55	45	69	64	60	71	55	65	60	46	50	65	54	59	51	64	43	57	49	61	66	55	69	51	57	61	53	53	43	51	65	54	55	58	48	71	63	53	63	55	40	64	61	76	57	62	65	41	57	81	59	55	59	56	57	62	63	61	55	78	60	50	60	58	55	52	51	54	56	56	55	42	60	55	53	56	62	65	56	48	64	51	51	50	47	63	52	47	53	55	44	54	47	49	68	60	62	63	52	51	65	42	61	57	45	53	47	58	51	49	48	54	55	51	54	53	54	64	56	47	61	63	76	46	43	62	57	54	54	47	55	53	58	49	55	57	50	61	53	58	52	58	61	65	62	75	60	61	58	54	53	48	57	56	60	42	62	65	66	57	64	61	68	63	46	67	47	51	58	67	53	40	45	55	57	47	66	69	56	63	49	44	49	53	50	63	59	50	46	53	55	50	55	58	52	58	60	55	36	51	51	56	72	47	60	51	43	56	53	57	54	61	55	56	46	47	55	46	64	54	46	47	50	54	62	48	45	50	58	59	62	53	53	37	60	55	60	48	49	56	51	47	68	50	43	39	61	60	49	48	57	58	51	62	47	41	61	61	55	71	48	53	61	53	62	68	51	56	55	51	68	61	56	49	58	55	54	65	58	51	56	55	49	55	46	45	65	62	45	65	56	58	51	62	58	61	52	51	43	52	49	53	57	62	72	52	54	60	56	55	58	58	53	67	55	48	56	50	57	55	63	70	48	62	51	61	65	58	66	54	71	70	49	45	70	57	37	54	66	57	38	63	58	64	57	59	56	49	40	65	47	57	44	68	59	45	56	55	40	63	68	46	50	51	50	59	54	67	51	61	42	53	57	56	38	66	56	63	44	61	42	63	50	61	59	43	58	62	68	40	60	54	49	61	49	63	41	54	58	69	72	63	49	55	51	54	64	44	60	73	58	55	58	43	55	51	46	74	57	59	63	52	63	49	46	59	48	53	44	43	52	51	61	43	67	50	52	50	47	65	62	39	64	55	40	64	63	62	47	45	68	68	59	52	40	66	48	47	58	56	71	52	56	54	54	51	41	46	49	64	54	57	60	46	60	55	68	53	59	64	45	65	55	56	70	50	58	48	67	62	51	66	40	48	59	59	46	58	67	59	57	65	65	56	63	71	55	41	60	61	56	46	55	52	62	63	50	50	42	46	69	65	53	54	46	57	55	32	72	42	63	50	71	58	57	47	53	54	59	56	48	60	59	63	62	70	59	58	47	53	59	61	50	37	55	59	58	48	64	50	52	44	41	49	64	50	68	55	67	59	50	55	54	60	48	58	55	54	64	47	47	62	53	61	62	49	62	58	58	46	56	37	56	68	48	65	48	52	56	44	46	37	55	57	67	63	57	45	53	49	48	68	63	67	45	58	54	56	67	65	64	46	58	46	58	53	58	51	56	56	51	49	61	60	53	66	48	54	47	47	63	38	54	55	63	45	66	51	50	51	67	40	53	59	46	55	57	71	59	56	40	68	51	66	48	55	57	42	66	65	39	56	57	54	70	57	58	46	49	46	62	58	66	37	58	59	46	54	41	58	50	51	56	46	68	54	47	65	46	48	58	53	52	65	57	54	57	50
345	3	3500	101735	458	0	332	40	85	62	72	86	78	96	85	103	76	112	102	109	120	121	124	132	128	127	120	144	112	124	127	135	105	112	103	113	115	108	108	107	119	93	96	89	89	71	83	83	95	67	89	79	98	78	68	76	81	85	72	72	69	75	83	61	75	62	79	83	76	74	63	74	82	80	59	58	80	70	75	63	57	58	59	66	43	73	64	63	71	59	76	60	64	53	48	64	59	60	65	70	57	49	58	71	57	60	68	59	65	61	65	62	58	68	51	59	57	56	64	52	55	48	57	56	55	51	51	64	63	41	61	62	64	72	57	60	60	54	58	41	63	60	43	71	53	64	68	61	52	50	61	59	69	51	52	59	63	52	61	65	45	63	71	57	56	73	61	62	55	43	47	37	48	59	53	60	58	46	65	54	47	67	38	75	67	53	63	48	70	68	53	48	53	33	43	49	50	67	64	36	60	65	60	40	55	68	64	46	66	47	39	66	43	52	61	64	59	49	56	65	48	52	59	55	50	45	57	54	59	50	61	50	60	49	65	52	52	44	54	52	44	56	52	48	37	53	62	53	52	47	60	52	45	55	55	66	49	61	53	48	62	53	62	49	54	40	63	32	49	61	59	57	54	38	48	60	54	48	68	42	53	46	58	54	46	64	45	47	58	63	51	54	50	50	51	55	51	56	56	63	47	56	60	56	65	44	56	49	57	61	42	64	50	58	49	54	49	54	57	51	55	64	51	68	55	52	56	50	61	51	46	53	59	49	49	57	46	43	54	42	45	59	48	56	54	46	61	63	62	51	55	57	51	48	54	46	60	41	45	62	50	36	59	58	44	54	53	49	57	40	49	66	48	51	63	50	49	60	60	54	59	49	56	69	59	57	46	53	58	55	49	45	43	42	52	51	52	47	58	48	56	54	52	58	52	57	48	52	51	61	49	50	53	60	51	53	53	64	52	59	52	52	48	63	52	70	54	63	43	68	57	52	57	42	49	66	48	57	48	59	47	45	59	32	42	61	49	62	58	53	49	45	52	48	58	40	47	49	73	63	31	57	44	44	41	51	53	66	52	49	47	51	68	51	63	44	49	55	53	47	41	55	49	51	60	58	48	54	50	53	49	32	63	47	43	56	47	44	44	58	47	51	55	50	54	56	49	56	51	46	62	48	43	45	54	55	59	64	55	55	49	44	45	41	48	55	61	45	53	63	42	59	61	41	53	48	52	50	50	41	64	62	48	44	55	51	56	49	48	51	52	64	48	52	38	45	59	47	57	63	49	37	66	48	41	61	63	63	61	39	58	46	51	66	62	51	53	57	59	56	47	58	41	64	53	47	47	53	36	56	55	53	51	66	63	50	53	57	52	55	46	47	50	49	63	50	53	57	55	60	49	50	65	62	54	49	46	53	60	60	46	44	47	52	54	57	43	53	46	48	51	52	50	51	62	59	40	42	48	63	39	54	54	51	55	50	52	54	67	58	44	40	47	55	49	48	36	53	57	46	49	51	53	46	26	46	54	57	37	59	45	43	57	55	44	59	48	51	45	53	48	62	62	46	58	54	46	58	50	39	51	52	60	64	63	55	43	50	55	65	47	45	49	52	41	45	64	51	49	67	46	58	58	50	57	55	57	46	58	55	55	51	53	57	58	52	49	58	43	63	56	46	46	52	60	57	49	45	63	45	52	43	48	51	52	49	41	52	54	44	50	48	41	66	43	55	54	56	50	49	66	46	42	54	45	38	49	44	36	55	48	52	41	52	54	46	57	40	57	51	36	49	49	60	48	50	64	55	50	47	46	54	63	54	49	34	41	39	41	42	51	43	51	56	43	51	42	40	61	52	52	53	59	56	45	39	46	37	60	64	52	41	57	64	57	58	38	45	39	51	45	66	52	50	51	46	36	50	37	59	38	50	63	45	54	48	44	47	52	55	70	45	65	49	49	60	49	52	60	57	46	36	55	41	52	44	58	60	45	52	56	42	48	61	54	61	47	64	59	44	57	49	55	47	55	57	50	43	62	53	46	48	53	42	48	47	50	44	59	46	56	56	47	47	61	46	50	64	41	45	51	55	52	52	57	55	56	32	44	36	49	57	58	56	54	57	57	46	55	49	52	48	52	54	45	47	56	41	53	48	53	59	46	61	55	55	59	59	64	45	61	55	58	61	49	51	44	48	45	42	46	51	39	48	41	52	50	51	53	45	48	44	55	54	40	52	47	49	52	47	44	52	49	52	50	42	62	62	52	64	42	60	54	47	48	52	50	49	53	53	46	54	51	44	55	63	52	50	56	49	54	55	50	59	36	52	42	59	57	47	44	43	45	49	49	57	52	45
345	0	2700	101858	409	0	7	128	13	14	4	20	28	37	25	46	38	45	54	51	49	76	75	73	92	95	101	91	106	119	142	120	109	137	108	110	118	101	119	114	129	116	115	107	125	115	82	87	106	89	102	104	88	81	77	74	100	95	91	71	82	79	84	89	91	88	70	78	88	78	70	74	72	76	92	71	76	85	88	78	86	64	81	77	56	74	89	60	82	74	73	74	78	64	72	62	77	62	60	68	66	71	70	62	53	77	68	79	69	71	71	71	60	64	67	62	52	68	56	73	54	52	54	80	61	74	60	61	61	56	66	76	56	64	81	62	72	60	68	49	76	53	60	78	62	69	58	67	53	63	56	56	73	55	50	68	66	56	57	61	61	55	59	62	47	50	60	59	56	52	58	67	62	65	41	62	55	68	59	62	49	58	49	56	57	64	63	63	55	50	62	36	49	68	49	45	50	66	58	67	50	55	50	64	57	64	51	65	64	75	49	56	59	67	67	51	62	58	58	58	59	49	66	58	51	65	75	50	75	48	49	80	58	53	57	68	61	60	65	51	63	43	53	59	52	63	72	56	65	67	43	55	53	65	60	57	67	66	58	61	50	48	54	68	51	58	57	57	48	54	52	51	51	50	55	50	63	65	67	69	58	56	74	54	53	53	50	62	60	41	62	81	55	56	49	50	60	47	47	60	57	59	44	52	49	50	50	44	64	66	52	61	49	56	63	64	47	54	38	51	51	48	54	43	68	49	60	59	59	48	56	56	52	66	53	63	61	42	58	57	68	47	53	52	55	44	53	49	62	55	74	63	55	63	58	45	31	54	42	63	55	49	56	64	52	56	59	48	57	44	70	63	57	58	50	49	50	63	60	50	53	53	48	68	60	50	46	50	51	50	42	57	56	56	59	54	45	44	67	42	56	69	51	62	49	48	64	71	39	59	41	60	60	63	48	47	47	62	54	59	61	52	65	53	54	53	56	56	42	60	53	49	57	47	60	58	50	40	52	64	57	51	56	47	57	49	42	47	66	60	50	56	57	44	71	55	58	73	64	50	37	51	40	57	47	52	54	53	63	60	58	46	57	55	50	51	56	44	63	47	51	49	46	51	63	50	48	53	59	56	67	50	57	57	51	53	54	45	54	56	70	52	63	52	47	48	51	65	57	55	53	42	50	49	69	51	56	58	33	46	69	51	49	54	49	46	40	52	72	40	54	67	73	53	47	51	53	51	60	60	46	52	51	58	64	63	60	70	62	44	68	46	46	64	44	66	52	62	59	50	59	56	58	45	50	60	53	57	71	62	53	49	46	60	60	61	58	71	48	61	62	43	63	46	61	57	68	53	49	51	59	46	39	55	46	65	53	57	52	64	54	55	51	57	50	57	59	47	52	45	66	45	56	51	55	69	46	74	52	59	51	51	54	43	68	54	49	55	55	51	59	52	48	56	55	46	56	53	51	45	50	43	63	54	62	48	54	66	47	55	66	48	61	45	34	43	59	58	54	57	49	35	66	38	49	49	48	55	65	57	57	45	49	57	50	51	41	61	63	53	50	47	39	57	53	59	50	55	53	62	48	67	46	59	60	51	53	43	62	59	45	65	58	47	49	58	55	66	57	63	47	53	44	48	63	55	53	54	64	56	66	66	60	49	38	63	40	55	68	55	48	46	58	53	42	46	49	48	52	45	58	49	56	43	51	42	58	52	60	48	54	53	53	66	67	54	46	43	52	55	62	58	52	46	57	51	53	63	37	61	71	65	56	54	51	44	64	48	57	48	50	62	49	60	52	66	55	40	60	49	56	52	46	51	53	50	48	39	66	44	55	51	60	44	62	49	58	56	54	51	41	61	43	55	40	44	41	46	58	38	55	50	44	49	53	74	58	52	55	58	51	44	44	61	54	55	51	57	56	49	47	59	47	69	53	66	54	61	49	53	60	62	47	54	44	66	53	48	49	54	50	68	64	55	49	49	55	41	46	44	37	42	58	67	48	37	48	65	53	64	63	56	70	63	46	46	52	62	45	47	58	43	58	42	52	53	45	69	43	36	64	51	49	47	62	47	58	55	67	48	56	51	55	61	57	51	56	55	46	45	36	56	73	57	42	62	57	50	58	43	51	49	50	47	44	52	63	65	58	50	49	43	49	52	54	58	63	36	36	49	56	55	49	51	57	52	59	38	38	57	66	54	61	34	55	48	47	60	48	48	63	57	53	55	54	44	58	56	57	41	57	42	44	49	52	54	40	43	53	38	47	50	60	55	49	49	52	49	62	61	37	38	53	40	54	47	46	63	54	52	61	56	51	38	50	54	53	45	52	47	59	43	53	49	52	48	51	63
345	1	1900	101981	403	0	55	455	291	131	66	107	130	146	128	133	134	147	136	134	123	142	138	126	133	120	132	117	109	112	102	126	105	111	100	97	107	96	96	102	80	95	88	86	87	86	73	86	92	89	89	72	68	77	77	78	91	76	71	69	82	70	91	74	75	66	72	58	62	67	72	73	85	73	66	72	62	56	76	63	72	79	67	72	65	66	61	65	51	76	63	64	60	51	73	63	54	55	51	49	81	60	54	44	79	61	89	59	63	62	69	61	70	76	74	66	67	66	56	66	60	60	65	79	47	66	65	82	67	38	52	68	65	53	51	62	63	70	44	74	48	58	55	59	50	67	77	59	60	59	63	63	78	44	63	57	44	57	60	51	67	63	53	49	73	64	48	50	54	63	74	59	61	50	68	54	57	56	63	56	61	62	66	47	59	52	59	59	51	41	71	53	52	70	61	47	60	66	56	63	46	61	53	59	72	58	68	59	58	54	57	71	62	60	45	67	53	68	55	66	49	54	58	56	54	65	70	46	64	54	60	69	67	66	57	53	55	57	60	72	76	56	50	67	67	53	54	53	53	58	49	51	53	54	45	68	54	48	63	69	51	63	65	56	58	60	65	65	41	53	51	58	66	57	43	54	57	50	71	55	72	50	59	56	52	47	47	55	64	53	52	59	62	61	49	66	64	81	41	59	56	50	54	57	51	52	72	56	56	71	61	54	71	63	54	57	69	55	63	54	47	64	61	54	51	62	59	48	61	50	54	64	50	70	52	56	59	50	52	56	70	61	47	56	52	71	60	60	51	68	57	55	45	48	52	58	49	59	42	65	66	60	65	40	59	62	49	55	50	56	57	62	58	61	68	72	46	65	57	57	72	50	56	71	68	61	58	54	72	53	54	65	51	56	53	62	51	60	76	56	62	58	52	67	52	50	56	47	40	52	55	60	43	54	59	64	47	58	52	59	58	66	49	70	53	65	62	58	55	45	52	55	74	64	59	48	65	54	53	61	50	76	60	60	59	58	63	68	52	74	54	44	59	48	63	59	58	54	56	46	48	56	54	56	52	59	55	51	44	67	55	57	71	54	47	58	49	61	52	52	49	58	54	62	57	46	42	67	71	58	61	54	53	58	62	57	52	57	59	49	58	61	62	54	42	52	47	59	61	46	62	66	53	54	57	68	53	56	50	52	68	49	62	66	68	64	70	65	49	59	68	66	64	61	61	49	44	44	70	46	57	51	50	58	62	54	61	50	56	41	61	67	58	66	44	70	57	64	55	52	60	54	50	66	52	59	54	56	45	54	53	55	48	51	59	55	44	64	62	58	58	66	67	52	60	69	49	54	54	59	62	52	48	55	60	58	58	51	58	72	49	60	71	57	53	53	44	50	62	53	57	54	60	53	49	70	53	66	72	50	62	60	67	72	53	54	59	66	53	51	56	50	55	70	69	51	57	65	63	57	63	53	41	66	60	54	59	60	56	55	45	70	62	61	59	66	66	71	54	60	62	57	55	48	60	50	59	56	56	64	53	64	57	49	62	49	55	55	47	55	55	42	60	55	53	57	61	42	69	58	62	65	59	70	55	59	55	48	52	55	63	52	62	47	44	48	52	67	52	60	64	56	59	41	50	67	54	51	48	62	56	51	67	35	66	60	74	46	62	49	65	50	59	63	64	55	58	57	66	56	58	57	58	64	55	58	46	49	62	58	68	59	59	52	67	55	62	48	59	50	55	62	46	60	52	49	55	52	64	47	56	52	66	50	56	54	60	65	64	57	50	49	75	58	53	59	53	60	58	54	73	51	60	57	60	64	75	54	45	45	46	46	44	61	64	59	67	50	55	62	43	50	59	53	68	54	46	65	61	52	56	67	54	48	70	53	69	52	59	75	52	49	51	64	59	62	68	64	60	61	71	61	51	58	53	60	49	47	62	71	67	53	53	56	64	58	56	56	45	58	49	53	53	72	51	64	48	49	72	61	47	66	61	60	45	52	55	57	51	47	50	68	54	57	61	46	55	50	52	51	58	51	61	53	51	55	46	62	45	62	62	62	39	49	51	50	55	39	59	57	47	52	53	65	53	63	47	60	73	67	60	55	54	60	64	59	54	47	52	63	45	63	63	63	51	46	55	49	59	58	50	63	48	58	45	58	57	67	60	55	50	40	66	58	64	50	59	52	60	62	56	65	54	60	63	55	62	51	57	36	56	55	59	66	68	37	72	49	40	69	51	57	61	55	36	45	52	57	66	56	44	61	48	60	47	61	43	45	59	48	59	64	63	63	51	54	63	72	45	62	51	55	58	69	63	48	55	48	55	44	51	52	56	42	63	54	40	60
345	2	2100	102105	419	0	37	167	109	48	63	119	114	161	140	135	120	143	150	142	149	126	152	135	137	135	129	127	126	146	112	113	121	140	103	118	105	98	105	118	98	127	117	97	98	83	88	76	78	82	91	84	71	82	92	95	78	93	82	83	85	85	61	75	81	90	65	87	78	59	81	86	84	61	82	71	69	80	66	68	81	67	70	66	78	73	73	77	67	59	63	65	62	73	62	70	75	71	39	75	55	54	61	66	78	52	68	59	79	63	70	51	68	68	51	60	54	62	60	60	73	65	61	72	60	65	54	59	80	58	65	63	62	58	51	62	72	74	64	68	62	74	63	73	76	52	53	51	51	47	66	55	66	64	68	47	51	63	65	51	74	53	51	68	54	67	62	57	47	65	70	63	72	59	50	61	73	59	61	68	70	55	55	65	76	56	60	72	66	48	67	57	54	56	61	58	53	58	80	56	51	56	56	59	56	68	84	54	54	54	67	65	49	75	57	56	64	60	64	60	64	53	57	61	60	62	52	50	54	74	52	47	58	59	54	58	53	46	54	56	57	43	61	61	68	74	56	60	79	75	65	47	53	56	52	62	59	64	44	64	41	38	57	51	63	82	69	69	50	70	67	64	58	70	62	56	52	60	60	59	63	55	64	66	61	61	44	58	46	74	51	60	52	64	72	56	60	51	73	66	61	50	57	49	56	50	66	48	58	60	52	60	60	50	55	66	63	78	48	50	56	71	63	51	68	64	51	63	49	73	66	50	55	46	66	56	56	56	63	64	45	50	65	44	64	69	63	64	67	55	42	58	53	76	64	59	68	49	60	43	48	53	53	60	57	56	58	40	44	71	52	59	66	49	69	54	61	55	65	50	52	55	58	77	59	60	61	48	61	55	57	70	53	60	65	49	50	69	59	47	56	50	61	49	60	49	53	49	51	66	58	52	51	60	66	63	64	64	41	48	59	57	50	55	53	48	61	59	57	57	50	70	52	71	65	60	71	55	51	56	47	57	58	67	52	48	53	59	53	48	59	52	52	56	59	46	65	54	53	50	57	55	50	55	61	70	59	56	69	52	64	61	42	61	75	59	64	56	56	53	53	55	54	66	59	51	63	57	54	69	62	55	59	60	47	68	64	49	68	66	41	59	53	57	62	52	48	66	71	54	63	56	46	50	48	68	55	41	53	63	44	39	62	58	58	58	49	65	47	52	50	61	63	55	52	68	57	56	62	58	51	70	72	76	63	60	43	51	58	46	53	46	48	61	53	68	63	64	72	62	47	48	65	56	43	53	59	49	51	51	55	53	50	65	58	55	52	70	59	45	50	52	57	65	65	63	50	49	48	60	59	62	52	56	47	44	59	51	54	70	60	41	68	53	65	64	43	59	44	55	53	44	47	43	67	73	60	48	58	58	64	56	73	66	53	50	59	53	41	62	45	57	55	67	67	67	42	44	72	53	60	46	54	65	47	48	53	56	67	61	72	57	53	51	59	57	56	55	69	61	50	52	53	54	48	55	63	67	52	51	53	65	63	51	59	67	67	62	57	59	63	62	51	60	49	54	49	63	63	54	61	71	57	48	63	40	55	57	59	68	66	60	59	47	68	56	49	56	54	71	62	49	53	55	45	51	52	61	59	60	57	45	64	55	51	58	51	59	46	60	72	65	71	63	52	74	55	56	52	74	66	62	63	43	50	50	46	56	58	57	56	47	56	56	66	54	63	54	51	58	46	51	57	60	61	60	60	69	59	68	51	60	67	66	54	53	61	58	48	53	55	66	57	64	53	46	53	67	58	53	63	52	65	51	57	47	50	56	65	55	59	49	55	57	59	56	72	61	68	54	59	68	57	63	61	43	57	62	47	52	64	52	37	61	51	56	50	72	49	52	52	71	62	60	68	57	65	49	41	67	65	61	62	63	58	64	49	55	45	60	59	49	59	62	52	61	78	52	62	59	60	64	57	70	60	54	58	60	71	52	69	45	57	73	61	53	67	50	68	67	66	51	50	73	64	63	53	58	48	57	55	57	51	57	62	61	45	62	71	47	68	62	48	52	55	61	59	61	64	52	56	44	54	60	42	60	56	63	71	61	50	55	60	51	67	61	69	54	64	57	60	56	57	55	50	73	48	52	69	64	67	51	50	51	60	51	66	71	47	59	66	65	53	48	44	71	65	58	56	65	50	44	55	56	52	60	57	61	60	55	51	41	54	62	52	70	59	58	68	60	58	54	51	67	49	70	70	64	62	48	72	61	50	72	53	41	58	56	65	54	62	55	65	71	59	35	64	55	62	63	44	55	65	52	39	55	53	67	47	52	50	49	59	58	60	68	63	44
345	3	3500	102228	419	0	0	3	5	4	23	47	49	49	50	77	49	84	77	99	97	88	98	115	95	124	120	121	108	115	114	110	124	114	122	104	124	117	111	96	106	99	96	68	94	92	82	96	81	84	76	96	96	94	81	77	78	92	78	75	76	65	70	74	81	78	62	66	63	66	66	66	79	66	70	71	61	62	69	64	82	78	63	69	68	61	67	68	60	69	65	54	69	53	62	67	58	44	58	72	46	67	63	58	64	70	50	54	73	52	57	60	63	57	63	62	58	59	58	46	60	55	56	61	44	47	67	62	63	71	64	59	63	72	67	48	52	58	54	66	54	62	43	69	59	60	66	55	53	52	74	52	65	67	48	58	52	62	62	62	58	61	63	57	60	69	56	51	55	48	58	60	51	47	50	58	66	54	59	59	50	68	56	64	61	51	55	53	63	69	49	46	50	46	51	63	66	57	46	72	56	58	56	55	39	49	64	60	63	39	55	66	77	59	52	60	49	69	62	54	51	66	58	49	55	41	53	57	59	79	54	53	39	63	58	68	56	50	50	59	56	60	68	52	65	61	60	71	57	48	48	62	50	56	55	61	58	62	53	56	55	59	53	59	58	50	59	66	50	37	47	41	55	64	46	58	55	49	61	47	58	60	59	58	35	64	50	53	57	66	57	56	60	52	48	65	55	42	56	66	47	52	49	55	55	50	58	55	52	58	66	50	68	52	57	63	47	57	62	59	55	59	61	61	69	58	50	55	49	60	59	57	70	41	44	63	59	47	56	44	63	49	67	47	40	50	41	41	52	64	61	52	57	63	48	57	51	58	60	51	64	49	51	41	60	67	47	56	70	45	57	46	55	49	64	53	58	47	50	55	57	35	52	55	58	54	43	63	43	66	64	48	64	64	53	61	47	49	58	60	51	52	62	53	42	53	45	57	52	49	57	53	53	47	55	56	58	59	57	69	56	50	40	45	46	63	48	46	47	46	46	64	53	59	62	46	50	64	52	61	52	55	45	49	60	52	51	63	49	58	52	37	52	60	51	66	61	56	50	55	51	53	57	51	61	47	58	55	56	55	58	57	49	46	50	54	51	44	54	52	75	54	51	54	47	53	54	47	63	48	41	60	49	40	66	58	56	57	44	54	56	56	53	46	47	46	51	45	52	45	46	61	57	66	71	54	73	50	55	59	53	57	51	54	63	68	46	52	48	42	67	59	47	39	56	62	62	50	63	54	44	46	53	52	42	54	59	43	58	57	67	51	47	52	56	60	56	63	58	43	52	47	60	51	53	51	54	61	60	45	55	34	50	53	55	61	63	49	58	57	57	44	59	52	49	46	63	61	52	55	46	63	59	34	70	47	48	57	59	63	55	56	46	45	58	57	46	51	53	55	57	48	58	56	49	57	47	62	39	58	40	42	53	63	64	39	55	37	54	48	37	67	45	59	57	57	49	47	47	64	61	52	58	53	48	46	52	43	61	47	51	46	47	49	56	51	53	60	42	52	55	61	60	52	60	64	59	40	57	65	64	48	58	57	46	43	55	57	55	51	53	51	50	47	61	60	48	37	55	51	39	44	44	41	49	53	54	61	52	46	46	53	53	54	51	57	57	69	55	43	47	43	56	51	56	58	44	44	61	53	51	51	54	48	62	48	60	50	38	65	48	42	50	53	44	49	63	46	66	49	50	58	43	52	55	39	56	51	47	55	47	42	61	48	50	44	47	51	53	39	45	44	55	46	44	58	50	59	43	62	57	52	50	49	44	56	48	59	63	58	48	54	51	55	55	53	56	53	48	55	55	57	66	56	44	54	58	60	60	64	46	50	60	53	51	56	56	63	65	52	58	49	54	59	44	51	53	59	59	46	55	49	75	46	54	39	51	47	60	48	56	60	58	52	55	51	53	58	52	68	57	53	34	46	49	59	49	64	43	55	51	65	46	55	49	56	51	49	55	57	49	55	57	52	48	48	55	54	49	43	50	44	56	39	42	57	59	59	49	56	48	79	48	62	54	59	58	57	51	51	51	56	62	42	64	56	44	57	56	44	46	58	46	56	43	66	61	67	52	43	58	48	51	60	59	55	61	49	57	53	42	55	50	50	48	66	40	42	57	46	52	64	42	53	46	64	64	47	45	48	58	60	55	55	56	63	57	59	53	44	57	61	50	46	40	36	46	45	45	47	53	57	57	50	54	47	68	54	53	55	62	49	69	53	57	54	57	66	55	52	51	55	48	49	38	48	57	51	51	39	61	48	54	53	53	64	52	53	45	54	50	54	47	57	62	61	52	50	37	49	49	36	39	48	56	54	43	42	46	58	56	53	49	52	52	60	60	56
