345	0	2700	228179	259	0	0	0	0	4	9	23	38	50	51	91	83	74	76	73	50	54	63	47	68	60	80	108	111	145	172	210	187	232	259	246	300	319	337	335	401	423	401	440	432	442	454	453	451	485	469	498	476	489	503	500	469	488	500	463	492	512	439	488	477	479	468	515	472	472	475	446	475	459	470	457	461	432	424	445	403	426	407	444	391	423	407	390	402	387	392	408	385	384	389	395	379	364	344	369	335	370	316	341	358	361	366	322	315	337	301	361	321	335	311	285	308	322	296	291	300	317	287	304	283	283	283	272	273	290	272	282	296	251	251	308	263	276	248	263	264	266	245	272	221	235	250	220	230	241	244	254	251	230	224	258	227	219	238	228	225	216	199	220	199	204	228	216	188	189	197	237	211	238	218	190	204	178	197	192	196	217	210	200	173	211	170	179	182	214	167	177	172	187	179	161	162	217	183	171	159	176	170	179	183	159	170	170	143	141	153	173	173	188	178	161	150	176	194	158	160	150	142	158	159	152	134	156	147	144	163	152	171	172	144	160	136	170	153	133	162	156	150	138	138	152	136	130	139	133	141	141	135	146	129	125	132	133	159	129	116	131	124	141	150	132	125	121	132	133	133	125	130	124	108	106	106	119	110	114	121	116	127	127	114	119	126	124	111	116	104	134	108	122	119	107	113	113	110	120	103	128	111	102	95	117	91	103	113	110	102	112	106	118	111	96	102	99	98	89	111	105	99	98	89	90	96	112	116	92	94	109	100	103	94	104	94	97	98	115	106	84	102	87	114	101	93	100	105	102	102	86	84	103	98	67	96	92	79	76	89	87	103	102	88	113	93	91	77	85	81	103	88	92	93	83	78	84	99	76	64	94	88	80	80	81	77	89	76	78	77	82	83	80	86	76	69	72	92	96	83	97	82	85	87	79	64	83	89	74	80	80	98	79	79	70	79	78	74	84	80	81	69	75	81	73	82	86	78	71	69	50	67	69	60	71	73	79	87	73	71	84	52	76	68	71	64	63	68	77	76	60	66	73	66	64	61	81	73	65	74	76	78	59	66	91	62	71	74	65	58	63	59	75	70	77	81	61	67	60	70	63	64	63	81	65	60	67	68	63	68	72	64	61	72	75	59	74	67	60	69	62	61	65	75	71	65	51	65	67	65	70	61	68	42	67	64	66	50	58	62	74	52	67	57	68	57	49	57	61	66	56	55	54	72	52	61	53	52	55	61	65	47	52	58	68	51	42	59	63	58	48	63	55	63	55	51	61	60	58	57	51	52	60	49	48	59	50	60	47	68	68	60	74	62	63	45	42	70	55	52	56	49	56	52	48	45	57	43	40	52	61	62	57	49	52	45	49	42	52	55	56	40	58	54	57	56	49	41	50	52	65	40	53	45	42	55	54	47	47	43	57	44	42	53	47	41	43	51	49	46	46	53	54	41	48	46	43	68	45	37	54	33	57	41	52	44	39	46	47	56	50	37	44	47	53	43	52	41	41	40	55	42	35	55	41	39	38	46	52	45	45	43	42	48	55	51	42	43	52	46	38	33	57	53	50	52	47	48	28	55	45	33	47	43	45	38	50	42	37	50	43	43	49	49	47	43	50	41	48	42	37	42	36	37	31	32	37	48	51	43	40	43	38	32	53	37	58	38	40	31	34	40	45	37	44	37	53	35	39	29	42	33	33	52	38	30	35	47	55	44	48	43	39	50	46	33	42	40	31	31	34	38	38	34	30	33	43	49	47	28	29	40	48	45	32	27	32	40	37	46	37	42	35	28	41	40	38	40	39	46	39	50	36	45	35	38	37	36	45	39	36	50	32	42	31	35	33	47	31	40	44	40	46	35	30	36	40	31	37	41	34	43	43	29	27	35	37	39	46	35	37	40	34	42	36	43	44	40	36	34	26	35	37	32	39	41	37	38	36	42	47	31	35	29	36	26	32	27	33	30	35	23	40	35	36	35	37	24	40	43	33	41	31	28	39	28	38	29	34	28	38	30	32	34	33	37	34	31	35	30	34	36	42	36	43	24	31	22	38	26	32	34	29	30	31	27	37	38	37	34	36	36	34	37	40	31	29	24	27	28	36	41	42	31	38	27	35	29	37	30	30	29	31	22	22	36	22	32	37	31	33	16	33	21	32	33	26	27	27	28	39	30	24	27	35	34	37	32	19	22	31	31	33	34	36	34	26	30	33	29	31	35	22	27	34	24	31	34	36	37	31	21	29	31	28	28	37	22	27	28	26	29	27	24	34	41	29	35	30	20	21	28	34	26	38	30	32	22	19	29	22	13	31	23	34	38	21	30	42	27	32	32	32	26	33	31	27
345	1	1900	228302	274	0	0	0	0	5	21	24	36	49	52	104	89	74	71	60	52	46	63	76	70	91	109	119	122	195	213	206	255	270	292	306	337	362	402	402	421	448	433	457	446	469	502	474	480	477	446	481	495	482	483	483	472	511	476	509	461	474	511	478	468	481	470	483	466	446	455	462	480	444	421	423	420	436	442	428	420	434	400	424	394	376	379	403	355	392	365	381	373	357	368	332	344	316	366	354	348	337	301	359	332	302	327	331	315	292	305	315	338	295	326	291	283	265	257	262	290	287	261	272	261	267	270	275	264	268	238	264	258	238	241	254	241	234	246	273	231	214	216	237	204	205	235	210	221	222	213	214	212	248	254	221	194	209	206	210	202	186	202	217	201	202	173	217	199	201	179	209	170	174	170	171	209	176	178	185	168	198	160	172	166	171	180	176	158	164	153	182	155	168	187	161	141	174	177	168	129	181	133	159	154	150	164	151	163	166	156	149	143	154	161	157	130	157	110	144	131	142	151	139	136	142	142	161	141	136	127	133	143	134	147	136	134	126	137	125	120	128	126	123	130	133	129	113	123	120	121	147	117	120	119	126	114	122	135	118	104	117	99	120	109	133	111	121	95	117	95	110	119	106	104	112	105	99	114	122	116	124	105	112	134	112	112	107	95	94	100	122	102	102	88	112	106	99	97	116	116	92	96	97	109	79	94	104	105	99	109	98	88	106	91	104	109	90	83	100	100	97	89	102	83	106	112	89	105	94	101	94	102	96	97	80	86	103	108	87	86	93	90	90	95	81	90	96	79	92	86	79	92	84	81	97	84	82	82	98	77	91	80	79	80	89	76	85	77	92	74	87	67	84	70	100	78	89	78	88	79	91	71	92	86	66	83	70	79	81	87	72	82	77	81	83	84	72	82	88	67	76	84	81	77	75	73	60	74	70	85	75	80	77	71	78	49	79	72	66	77	66	74	75	74	67	55	71	60	76	71	63	80	65	77	69	65	73	59	81	74	61	68	66	68	78	70	87	67	63	58	68	59	88	63	69	60	58	68	61	59	64	78	71	70	77	64	68	54	67	60	64	56	61	54	71	44	59	50	64	65	63	57	72	54	64	73	60	58	56	63	72	60	51	56	70	61	55	50	57	60	50	40	54	57	61	52	69	49	68	51	60	58	53	67	56	54	70	49	55	51	56	54	55	48	54	50	53	58	54	57	51	42	56	47	53	51	50	46	56	46	44	60	38	59	62	60	55	51	56	51	52	63	45	56	45	49	46	51	60	49	61	53	59	53	61	49	52	49	48	51	33	50	55	51	59	36	46	43	56	37	49	41	56	61	53	51	44	43	48	51	52	51	55	39	36	39	50	47	55	38	62	36	49	49	44	48	44	48	45	41	42	48	43	46	59	35	58	40	45	38	45	48	51	33	45	46	50	43	45	40	52	42	34	34	50	40	59	45	48	49	54	41	50	51	49	53	44	42	43	36	51	35	31	54	46	38	50	50	45	37	41	29	43	52	34	41	49	38	41	41	39	52	42	45	51	56	32	49	39	42	43	31	40	47	48	38	43	39	39	30	46	32	35	28	50	46	28	38	49	38	32	36	39	47	36	49	33	36	25	35	29	34	35	32	45	36	37	42	35	38	37	36	35	32	37	33	28	38	42	39	47	50	42	29	29	35	35	39	34	36	37	41	42	38	36	36	34	28	50	36	25	38	32	33	39	47	27	42	45	34	34	25	36	32	28	41	35	32	29	23	37	27	28	48	31	28	30	34	32	35	36	47	33	34	34	34	40	33	32	31	33	23	41	39	33	37	42	42	42	27	31	35	27	38	29	21	32	29	31	34	26	33	30	35	27	39	41	32	48	30	28	42	25	35	29	39	32	33	31	26	41	41	23	28	28	32	25	28	29	41	30	31	37	37	23	19	31	47	30	35	34	29	32	27	34	36	22	33	29	31	29	25	22	33	26	31	27	30	34	34	30	26	28	33	39	29	25	23	33	24	31	30	21	28	28	32	16	25	26	29	25	31	34	22	25	33	22	32	30	28	36	29	31	32	23	29	31	25	34	29	28	31	31	24	27	34	27	21	35	25	26	19	34	23	33	23	24	39	30	29	23	22	29	30	36	28	30	34	37	26	35	25	16	36	28	27	28	31	23	26	25	29	26	37	35	37	22	24	31	30	16	22	26	32	28	28	32	25	30	35	33	38	34	11	26	32	24	21	32	16	25	22	38	27	29	22	22	25	33	32	27	26	33	31	26	20	32	26	21	16	26	35	27	25	21	31	31	24	26	20	27	32	27	30	22	27	30	33	23	22	24	39	26	26	27	21	24
345	2	2100	228425	284	0	0	0	0	2	18	35	35	41	64	72	80	86	80	58	65	58	48	74	86	133	133	145	157	183	187	218	254	282	268	322	335	373	381	391	413	447	442	459	488	434	457	498	482	488	425	504	479	492	491	518	443	516	475	486	490	486	481	481	480	466	475	489	469	485	443	471	459	433	476	440	443	405	410	418	414	417	401	396	393	391	389	404	349	413	381	372	363	375	381	368	366	363	342	350	321	357	312	348	323	334	311	361	312	310	288	332	304	284	283	267	272	313	275	291	264	291	291	266	278	279	266	286	252	263	259	267	278	237	259	262	264	265	221	233	233	235	233	225	222	222	209	200	215	210	211	197	207	211	226	207	199	213	198	208	208	206	195	202	197	177	208	192	184	201	175	199	186	163	163	190	194	177	181	170	175	196	169	174	171	187	154	175	169	188	173	158	154	161	175	169	153	162	165	172	147	165	170	148	165	160	142	136	153	134	175	168	162	161	158	139	132	140	141	180	164	146	147	138	139	137	149	130	129	135	146	143	149	146	120	120	119	117	135	116	123	142	141	114	127	131	113	151	130	128	126	134	120	124	113	117	111	125	120	129	126	120	130	113	115	132	100	126	94	112	126	110	125	110	113	116	112	119	119	112	107	105	118	106	130	98	106	110	97	94	109	94	85	104	113	102	106	96	88	101	89	110	103	98	106	120	102	95	93	113	97	104	113	102	86	107	91	113	98	85	115	97	94	92	106	105	98	86	86	100	89	81	102	89	77	101	82	82	90	93	84	95	89	93	91	85	89	85	89	80	84	78	88	81	84	93	95	87	74	95	91	92	85	86	90	81	99	64	79	86	74	90	82	73	75	69	75	67	77	61	94	78	81	66	72	80	78	76	80	72	62	83	92	70	78	75	71	84	80	68	76	67	67	80	65	81	83	65	67	80	81	62	65	92	65	84	73	87	58	75	62	69	81	74	69	89	65	83	64	82	74	63	65	50	70	69	66	62	64	69	66	65	61	67	52	67	68	63	74	61	61	78	69	88	52	69	45	65	61	61	56	64	55	63	68	51	68	58	49	49	72	71	53	70	62	68	63	62	54	64	66	73	64	65	63	72	57	51	49	54	52	61	60	46	68	54	54	60	54	54	61	58	57	54	54	60	42	64	68	58	65	58	65	66	65	47	49	69	72	70	67	63	67	66	54	67	62	60	48	58	55	49	55	56	61	53	51	59	51	51	60	57	62	33	52	52	50	49	51	53	52	50	50	41	44	53	64	60	57	43	41	62	57	39	38	48	40	56	50	49	56	49	52	52	45	53	52	52	50	66	50	49	57	41	38	52	49	48	54	56	40	37	44	37	53	49	61	45	46	50	41	59	43	44	61	41	40	53	51	46	40	34	56	42	40	53	48	39	60	57	47	39	46	42	45	30	38	43	47	47	36	27	56	38	42	45	44	44	37	48	44	42	39	46	39	53	47	42	53	44	48	46	40	49	39	41	40	39	46	40	42	31	40	47	46	40	43	43	33	39	43	44	49	44	50	47	41	49	40	41	49	35	40	42	36	40	39	37	49	47	43	37	41	31	49	39	47	41	28	41	41	44	39	36	44	41	40	38	32	40	36	40	37	32	43	36	43	42	37	45	37	31	39	62	35	43	36	37	44	39	32	45	43	42	44	48	38	45	35	38	33	47	37	31	45	33	36	41	46	35	44	36	35	45	31	44	40	41	34	35	31	33	35	39	39	36	27	32	48	40	34	37	24	26	34	39	27	34	33	26	33	39	38	40	35	41	30	31	30	38	36	32	28	30	37	32	28	48	27	31	33	38	27	38	28	34	31	34	32	34	29	34	39	35	45	33	34	44	24	27	30	42	33	39	38	28	31	33	26	38	33	24	27	29	33	36	25	37	32	38	30	34	39	29	26	37	29	38	23	31	28	33	32	32	22	28	29	29	34	33	30	38	30	30	21	22	23	33	33	37	27	30	24	33	32	23	32	25	23	35	27	29	25	28	35	33	27	33	24	32	29	33	32	42	30	39	23	21	31	27	31	27	30	32	25	33	28	23	29	22	34	27	29	24	29	41	35	36	29	33	25	29	36	36	29	30	34	32	32	25	25	28	28	29	29	24	38	26	31	26	30	19	25	20	33	23	23	20	30	34	24	35	27	34	32	31	30	29	25	24	18	25	33	21	32	27	39	35	28	33	17	21	26	36	29	25	21	26	22	27	20	29	25	28	24	35	23	29	23	18	32	23	19	26	28	31	20	28	20	27	16	36	27	27	23	37	30	19	27	28	23	29	20	24	26	25	34	21	20	27	23	29	22	24	22	26	30	21
345	3	3500	228548	276	0	0	0	0	4	18	28	37	45	64	79	70	83	72	73	54	55	55	63	67	91	97	135	140	182	198	251	228	262	299	297	312	323	357	373	375	427	395	425	432	447	448	466	459	487	477	476	474	498	451	495	487	472	464	490	470	498	452	468	469	507	464	495	461	481	466	472	425	465	412	470	427	431	426	451	447	423	412	401	402	403	373	389	380	370	360	386	369	374	343	342	374	372	311	358	337	332	335	314	348	334	304	312	312	319	331	294	301	329	291	291	284	273	292	315	293	271	259	280	272	281	263	281	248	256	243	259	233	263	241	237	224	243	228	252	248	240	237	216	232	247	216	234	233	248	207	205	212	221	203	206	239	220	206	218	211	200	190	227	178	210	189	187	171	172	190	214	196	207	194	210	175	174	190	182	189	174	197	185	169	152	184	166	179	159	160	171	168	167	181	158	157	138	178	156	167	153	156	173	153	147	158	139	166	167	139	171	170	150	132	140	154	137	162	148	130	160	139	123	143	155	131	122	145	148	142	158	138	137	139	155	149	125	130	125	132	123	132	143	118	111	119	133	126	133	107	125	115	119	132	123	126	115	98	106	96	134	108	124	122	120	116	118	110	127	110	109	93	130	94	116	132	114	117	101	125	104	106	109	116	108	114	106	112	99	94	107	91	109	123	123	89	105	113	116	93	96	119	102	101	110	90	103	106	94	104	97	113	126	112	99	97	103	77	98	96	91	92	88	87	98	84	112	101	109	99	80	86	91	82	99	92	100	95	93	99	79	85	86	86	73	92	83	80	91	93	81	78	84	105	94	99	106	83	105	80	87	82	82	98	70	92	97	68	89	89	61	77	81	67	64	76	82	92	71	55	73	81	63	62	89	92	87	71	72	76	73	67	71	72	62	77	69	75	80	65	81	67	75	46	73	67	76	81	81	74	71	83	69	71	72	71	81	89	75	77	74	66	81	73	68	72	77	60	57	80	70	76	68	72	67	60	80	62	61	63	57	76	71	78	73	74	68	60	74	64	69	68	84	69	66	65	55	62	73	61	59	66	53	46	75	57	79	79	59	67	67	62	57	60	61	53	55	66	70	53	74	69	48	65	57	66	66	59	56	67	52	52	59	60	73	61	57	65	56	62	51	52	51	56	60	56	57	48	73	44	54	58	58	65	61	60	49	85	63	49	55	45	50	51	58	61	63	57	35	62	58	53	56	52	60	46	62	58	64	73	61	55	58	52	64	56	46	59	57	53	63	56	54	68	47	51	61	60	55	56	48	52	42	51	48	47	54	45	49	50	50	48	41	50	54	51	42	53	50	54	52	59	44	40	39	53	53	56	46	40	51	43	53	53	44	44	39	64	61	61	42	48	56	47	41	44	44	49	39	33	32	40	44	47	45	34	35	50	47	44	38	52	52	49	44	48	62	47	49	45	56	40	48	39	50	56	37	36	43	33	38	46	51	51	39	44	41	48	41	47	52	44	54	33	40	43	40	43	36	54	48	49	36	51	49	45	36	43	48	47	35	37	57	31	42	34	45	41	43	39	49	39	36	45	52	40	45	45	36	41	41	46	39	56	45	39	40	35	37	39	36	42	47	28	40	28	41	44	34	33	41	39	47	35	36	44	32	38	36	43	44	47	52	42	44	41	36	38	37	28	37	45	46	57	42	35	42	37	24	37	40	39	30	33	42	45	33	46	29	40	36	44	37	37	35	29	44	43	43	44	36	35	33	39	31	34	33	41	39	36	36	35	35	33	33	34	30	33	28	29	31	43	27	35	30	38	32	38	53	32	38	28	37	35	34	32	44	33	28	28	39	24	44	39	34	26	32	26	28	41	33	24	48	35	37	39	34	30	37	27	35	34	33	39	34	37	30	40	30	40	30	23	35	35	31	38	26	40	30	31	30	29	36	26	42	23	34	28	20	30	41	26	39	30	31	32	33	32	27	25	29	25	37	24	33	28	30	24	23	41	27	35	27	31	28	35	31	29	23	29	22	37	33	25	29	36	26	30	25	25	28	35	23	29	21	36	38	29	31	34	26	20	21	35	36	41	40	22	28	34	25	29	28	26	39	28	33	36	31	27	31	39	28	21	20	31	28	39	25	29	23	26	17	34	36	35	29	28	25	24	27	32	27	28	32	19	28	24	30	29	25	30	30	30	34	25	39	27	26	28	27	27	28	29	23	28	32	31	28	22	30	30	23	18	15	25	15	32	33	27	22	17	17	25	23	20	26	28	30	26	25	33	34	22	24	22	24	24	27	29	22	29	30	32	39	23	29	24	26	20	29	24	29	27	33	18	31	21	30	21	41	27	20	22	22	34	28
345	0	2700	228672	250	0	0	0	0	3	16	27	26	45	62	77	76	74	68	66	54	44	22	44	51	61	71	87	97	111	122	148	183	171	195	233	257	275	289	298	363	387	363	409	398	415	414	460	457	441	488	467	478	501	515	484	493	477	478	488	515	501	478	475	499	514	477	512	504	499	504	494	462	502	497	500	463	454	460	484	436	465	458	432	432	459	476	418	421	435	419	425	401	400	441	407	377	403	395	397	400	378	392	408	352	366	356	346	363	356	345	359	334	370	343	347	316	321	336	330	311	325	314	340	316	306	266	305	293	325	291	297	279	296	314	286	283	285	271	284	269	283	262	288	260	270	231	238	259	248	266	236	263	242	242	236	230	232	234	244	236	241	226	234	221	218	232	243	238	231	239	213	250	227	211	224	208	216	251	203	215	213	202	207	202	215	190	206	200	212	166	215	200	204	202	191	191	197	169	185	208	192	193	170	167	199	156	198	189	183	170	198	182	181	163	185	174	167	159	164	170	156	165	151	157	179	160	160	138	145	164	175	149	142	152	159	156	177	150	148	149	161	150	145	139	141	155	154	148	144	150	140	156	146	136	137	138	140	152	122	143	135	132	151	131	144	141	156	147	126	145	132	133	126	138	120	127	154	130	136	118	125	153	127	118	137	118	128	111	123	101	109	120	116	123	104	130	129	110	140	128	106	113	121	133	122	126	107	114	96	110	129	123	121	115	127	115	125	107	112	132	116	103	118	112	101	109	117	88	137	108	130	126	100	99	100	106	116	104	110	114	91	102	111	109	117	111	116	109	115	95	108	105	92	86	99	99	113	91	85	93	95	100	110	115	97	94	84	99	89	101	77	96	96	103	112	93	91	82	98	86	80	96	111	87	102	99	88	80	89	71	103	77	95	94	87	77	77	72	101	75	86	79	77	81	78	87	86	89	89	86	95	82	79	80	84	77	82	80	87	89	75	75	81	83	82	91	69	65	83	83	75	88	80	67	78	88	92	97	83	84	88	91	81	80	75	79	89	72	97	81	85	70	66	77	75	84	76	93	84	76	78	83	68	91	69	70	66	68	79	92	67	76	83	83	70	69	76	75	79	66	67	75	81	69	82	88	78	72	62	76	75	55	77	62	66	70	70	76	64	62	70	59	64	72	72	57	57	58	74	78	76	65	65	71	74	61	66	65	68	61	73	70	54	66	73	46	72	61	63	66	61	65	63	60	63	55	69	64	60	59	61	66	65	72	49	56	73	73	58	69	57	52	58	68	79	72	70	64	71	79	68	64	74	48	64	52	51	51	73	62	51	46	65	65	59	67	59	67	48	61	60	58	60	51	68	48	58	60	45	64	57	63	64	60	51	53	62	61	52	55	54	56	56	50	47	56	48	50	53	62	49	48	54	48	58	55	56	57	55	44	51	50	55	43	51	50	60	49	56	43	52	58	52	41	55	59	40	55	56	55	57	52	50	45	56	48	52	46	42	43	51	42	42	43	57	54	45	48	49	46	61	52	52	42	62	39	58	67	56	46	49	38	42	54	48	44	56	39	46	47	40	59	52	43	41	44	43	45	54	53	36	48	56	41	53	46	43	48	43	54	55	41	36	46	48	45	39	48	45	48	50	40	42	54	48	37	52	34	48	48	62	38	36	56	45	45	33	40	49	52	44	40	40	44	47	43	40	55	46	51	35	42	49	37	54	45	39	43	46	34	35	40	32	55	46	48	52	47	40	39	41	36	53	48	34	42	46	44	37	31	51	47	28	33	33	42	45	46	43	36	47	50	46	43	55	33	43	37	40	50	46	47	46	40	46	25	41	37	36	39	53	35	34	30	39	38	37	49	40	52	36	41	27	42	38	45	41	40	52	35	31	40	40	37	42	34	42	40	32	47	39	40	29	40	41	36	47	36	39	39	30	42	36	39	39	34	35	44	28	41	33	45	39	26	35	26	42	31	38	28	45	51	32	38	39	35	43	21	46	33	36	38	32	41	36	27	35	34	35	30	44	41	36	31	30	26	29	49	33	38	26	36	38	42	39	39	34	33	36	38	43	44	40	42	41	56	30	32	43	46	35	40	39	28	33	32	26	36	46	44	32	39	39	25	36	33	30	33	26	27	28	37	39	44	51	32	36	44	40	27	39	39	36	34	33	29	32	40	32	32	36	38	27	39	29	34	28	38	29	40	38	38	28	37	42	21	40	21	31	23	34	41	32	36	31	29	44	29	31	29	30	44	19	30	36	34	35	29	30	37	21	36	30	21	29	26	37	25	31	30	33	34	33	32	26	36	33	28	36	28	46	38	31	25	38	38	28	31	29	37	28	28	30	19	28	24	32
345	1	1900	228795	234	0	0	0	1	4	14	26	29	48	66	78	73	78	79	78	51	57	44	54	63	85	82	135	130	174	181	232	251	246	294	320	323	375	391	397	407	473	456	463	450	470	476	489	478	497	473	504	492	548	517	498	505	497	498	530	484	494	519	509	504	508	460	524	487	515	484	505	438	452	448	487	449	423	460	440	443	435	420	439	414	400	414	394	386	372	384	414	372	394	360	367	355	382	368	373	365	376	353	328	361	361	353	339	340	317	325	320	314	309	330	329	318	282	314	315	296	308	280	320	292	292	277	284	261	281	268	282	276	260	259	277	250	256	254	252	270	262	238	250	250	238	269	258	251	208	227	221	247	236	230	219	210	231	219	221	197	218	217	209	225	223	204	197	213	203	202	237	203	202	209	209	204	199	197	203	179	209	188	194	191	206	192	214	168	172	170	181	181	181	190	178	160	183	192	154	194	174	172	173	179	165	173	160	164	168	167	177	138	162	182	153	157	164	155	163	168	143	144	182	160	143	144	136	155	144	134	143	162	174	112	161	158	142	135	148	150	133	132	153	134	147	138	140	134	130	137	146	142	125	123	150	140	135	137	123	125	139	132	118	116	128	138	130	116	123	99	122	116	135	107	123	129	125	120	119	119	123	121	127	119	110	120	116	124	113	132	112	120	120	113	122	117	101	115	96	121	106	105	124	97	118	107	95	113	96	106	92	117	88	116	106	103	98	117	104	112	83	100	101	87	108	90	115	97	112	103	87	101	93	104	81	92	99	94	107	97	82	122	94	94	92	102	123	84	88	92	88	106	89	86	99	78	81	101	101	95	98	93	95	101	84	85	91	94	94	99	85	89	88	78	95	90	93	92	84	86	92	94	83	78	85	93	78	77	74	83	87	70	88	78	70	79	91	79	76	81	77	74	81	61	93	77	78	86	67	87	68	84	79	68	71	93	66	91	73	71	71	76	78	90	85	90	78	78	69	66	79	85	64	65	87	79	78	79	81	79	69	50	83	78	80	66	70	60	80	73	67	93	67	73	76	65	76	70	79	78	73	84	65	77	79	71	79	78	73	64	66	68	80	71	62	73	65	55	67	63	68	65	63	63	60	74	56	57	62	58	49	68	63	62	69	63	72	65	65	61	72	56	67	64	80	59	79	64	68	68	67	48	65	51	65	65	63	72	67	50	78	61	57	69	62	58	57	59	66	51	65	49	46	52	62	55	65	65	51	61	62	53	51	51	63	59	61	64	47	62	61	49	66	45	58	54	51	54	48	53	46	52	69	69	66	55	54	52	59	51	61	61	53	49	51	55	57	51	50	53	49	48	54	53	59	53	52	48	69	62	56	41	43	59	47	38	63	55	58	43	39	47	54	54	47	50	61	52	54	50	55	44	52	67	64	54	54	56	51	48	65	39	54	42	51	35	48	51	59	54	56	35	55	50	57	43	54	50	37	33	52	49	51	47	47	47	54	49	41	49	50	53	44	44	47	45	54	64	47	47	46	49	42	43	45	55	37	39	49	52	49	50	45	55	52	46	47	52	39	49	49	52	43	53	58	40	42	49	42	47	52	52	42	47	44	31	47	46	42	48	47	43	32	32	47	46	49	35	39	51	44	40	32	35	46	36	48	39	45	41	32	36	36	40	46	56	37	41	44	52	41	35	36	40	39	46	44	47	33	33	45	37	52	43	43	32	43	43	35	42	45	39	57	44	45	37	38	48	41	39	40	49	48	37	42	34	39	50	37	25	51	43	46	34	43	51	30	40	32	39	37	40	42	36	46	29	46	36	42	33	37	35	38	28	42	42	29	31	38	36	37	34	39	27	38	42	34	44	31	39	35	39	33	36	41	31	27	34	38	40	34	43	26	40	28	31	32	37	43	34	33	33	35	30	44	39	35	43	39	34	29	34	37	28	30	33	30	26	42	37	43	27	32	37	35	36	36	36	31	39	29	35	33	37	33	37	32	30	31	26	33	42	28	31	33	41	25	30	26	44	38	36	40	32	30	26	24	24	35	30	25	29	38	29	30	30	34	16	40	35	30	26	25	38	32	26	29	46	31	41	41	34	24	28	28	40	27	37	32	36	34	35	31	24	38	27	38	34	27	19	33	40	34	29	23	41	32	24	32	28	42	30	24	23	41	34	33	31	25	32	22	35	31	30	36	37	28	33	20	33	31	31	41	35	23	20	26	27	32	27	37	34	35	28	26	28	25	24	32	41	27	24	24	31	31	31	21	37	24	28	27	27	22	29	31	25	35	27	31	25	36	34	26	25	24	30	28	25	18	28	20	18	31	23	27	36	28	26	29	30	25	35	35	21	31	22	19
345	2	2100	228918	230	0	0	0	0	8	17	30	27	41	77	70	104	88	69	66	52	33	42	43	38	65	64	88	108	126	134	181	197	202	232	270	252	335	328	380	340	413	415	448	440	456	454	474	470	468	474	484	484	507	490	490	493	503	497	523	507	539	476	539	499	503	495	490	497	505	507	492	487	480	486	465	453	483	482	465	460	421	462	455	422	444	413	453	410	442	395	389	427	417	385	390	424	405	390	369	363	378	349	369	407	365	356	380	367	375	354	359	339	337	335	316	339	354	336	312	336	312	310	318	285	296	304	309	299	284	316	294	244	315	254	280	264	285	293	270	240	266	266	257	287	278	288	258	239	305	279	262	242	256	216	268	234	278	253	249	258	233	227	228	232	227	214	240	200	229	242	214	207	204	220	222	214	214	194	220	223	213	216	201	210	199	204	198	185	204	188	185	195	180	190	195	183	202	171	201	185	184	190	173	184	180	169	176	174	184	164	186	173	181	186	178	176	160	145	173	180	174	186	168	179	176	166	154	174	192	160	153	128	159	159	154	160	139	166	160	142	144	170	127	135	129	143	143	136	133	136	149	140	171	158	122	163	116	110	119	137	147	137	131	155	133	123	122	117	150	155	130	121	129	131	137	126	133	127	131	116	136	127	119	136	113	119	116	114	120	129	117	123	126	128	124	122	121	110	130	123	117	106	127	109	123	119	94	124	134	105	103	104	98	106	110	109	105	93	115	109	123	101	121	119	105	115	97	116	113	98	98	107	92	102	107	105	113	107	98	106	88	95	117	100	113	107	106	106	110	107	93	87	101	107	87	105	90	104	106	93	98	105	93	98	96	95	84	96	79	82	86	107	92	95	103	101	93	98	95	75	104	72	79	93	103	89	93	93	94	95	90	93	81	90	102	79	93	86	112	81	88	83	93	66	76	79	72	83	78	85	74	87	94	93	78	69	70	86	86	72	83	78	90	83	84	71	78	87	79	69	72	74	69	68	82	91	82	91	78	81	83	69	88	72	74	67	82	63	68	77	84	69	93	58	76	77	76	79	82	77	83	75	83	65	84	65	85	68	67	68	68	77	75	69	73	76	72	99	88	66	79	61	59	69	73	69	53	82	71	59	67	52	77	77	86	64	69	56	59	61	56	54	65	61	66	72	58	73	62	70	59	64	67	69	60	78	66	57	62	76	66	64	69	65	53	69	59	62	81	62	63	73	47	65	57	71	64	65	59	61	67	66	52	61	66	73	67	64	52	61	63	59	70	67	68	67	55	54	62	68	52	63	68	53	49	67	51	50	67	57	53	70	60	60	76	49	64	49	60	47	60	57	59	47	45	58	52	54	62	49	52	70	52	54	58	55	53	58	50	52	63	47	54	68	57	65	61	65	32	52	62	47	57	42	34	51	74	46	54	55	42	55	55	42	39	52	55	48	50	63	51	43	60	39	59	50	46	49	50	53	48	49	49	53	56	49	43	48	63	55	39	69	54	57	47	51	50	62	47	47	51	42	48	51	52	52	48	38	56	53	59	54	55	48	44	41	31	51	46	34	50	44	44	45	48	43	62	57	50	44	43	45	51	46	32	48	49	43	41	40	46	39	56	44	52	42	48	46	42	47	39	45	54	43	44	41	38	36	32	43	50	37	37	44	42	44	60	36	37	57	42	33	34	36	35	55	45	46	41	48	41	45	34	45	58	41	30	41	48	43	41	47	54	38	38	38	29	39	42	42	50	49	47	49	41	50	32	51	40	41	38	41	30	41	55	47	36	34	50	40	40	40	49	44	36	34	33	49	33	33	34	36	41	33	32	46	34	27	32	47	49	33	39	51	44	39	37	33	36	36	35	34	50	32	40	42	36	31	36	32	32	44	44	35	33	47	44	33	39	42	37	39	66	49	28	44	40	33	34	38	38	37	35	31	35	42	29	33	41	21	38	22	43	37	26	31	34	41	29	39	37	34	34	41	33	36	31	33	27	43	49	42	41	27	35	35	24	31	39	36	36	36	32	34	47	46	48	39	36	33	37	30	38	42	41	31	35	44	35	29	35	35	35	32	36	35	32	43	30	33	26	34	39	40	43	23	37	25	30	33	35	30	32	26	30	27	28	38	29	31	22	23	37	35	17	32	28	35	27	42	38	26	34	35	36	37	35	30	45	33	45	34	34	29	28	33	34	25	33	35	28	30	38	35	32	30	35	29	36	30	25	33	30	35	38	38	27	34	30	27	28	29	48	34	28	32	25	31	36	17	19	24	34	26	36	33	29	31	24	21	29	33	31	26	23	20	34	25	35	22	23	25	24	33	37	24	34	26	27	28	32	27	38	31	31	31	33
345	3	3500	229041	209	0	0	1	0	5	12	36	28	44	61	72	90	79	71	47	44	23	19	30	30	29	55	48	65	90	109	143	165	166	198	222	215	278	260	329	328	389	388	402	390	405	413	480	446	478	474	462	475	499	483	496	474	518	493	522	486	502	504	505	498	490	495	528	520	484	522	519	512	467	494	492	475	509	458	485	463	459	469	458	448	414	431	428	454	416	421	437	383	430	408	432	373	405	359	389	388	398	378	399	387	400	384	367	342	345	360	358	341	355	349	346	329	324	327	360	317	340	328	295	328	289	306	315	304	313	306	329	314	310	284	295	316	287	263	293	255	284	293	268	268	268	259	257	250	266	235	279	233	253	258	262	253	236	223	255	223	243	213	239	236	225	242	205	256	240	235	219	220	229	229	240	195	231	219	214	227	226	216	204	199	195	186	234	202	194	195	205	194	206	192	218	189	203	194	203	162	200	208	191	175	175	171	202	194	199	182	177	183	195	193	180	176	189	143	187	170	165	160	166	169	185	166	149	163	173	159	144	168	186	159	153	160	164	152	155	138	156	175	167	154	168	164	168	152	142	160	168	137	155	135	140	131	141	139	139	148	148	132	148	125	132	146	154	142	139	142	147	134	136	125	153	143	147	133	137	164	122	138	131	108	134	132	145	143	136	122	114	134	132	128	136	112	120	95	134	145	147	114	105	131	105	119	110	121	137	132	130	108	107	118	111	138	127	133	103	119	136	98	114	122	123	125	113	118	118	121	110	112	112	106	116	101	112	117	113	109	101	117	112	117	96	118	100	131	100	100	100	91	111	112	112	108	108	102	115	114	94	91	91	100	90	109	102	92	93	105	97	80	96	96	95	81	109	109	83	98	87	108	91	96	118	97	94	89	89	73	92	91	100	79	93	106	86	105	108	87	87	83	101	106	89	99	83	67	89	81	88	78	81	80	78	81	91	97	77	72	85	86	81	84	72	81	85	77	74	74	81	84	76	90	91	79	84	81	61	76	82	93	91	68	84	70	76	76	65	98	84	89	75	83	76	75	86	75	69	62	84	78	75	71	66	70	71	95	73	83	73	73	72	90	78	89	55	77	74	68	70	68	72	70	71	72	74	87	70	84	67	66	82	65	78	66	73	90	57	69	72	78	83	66	58	75	60	69	68	57	76	65	64	76	70	64	74	66	75	48	74	58	68	76	66	59	73	61	62	58	72	53	85	61	72	50	69	62	47	64	62	55	69	58	52	55	64	59	61	61	66	60	65	65	63	66	64	56	49	63	63	65	61	54	69	55	77	52	70	53	55	68	62	68	56	55	70	56	65	57	54	53	73	59	65	54	57	63	55	64	55	49	63	53	51	62	57	56	68	46	59	68	52	57	50	66	59	58	68	64	59	43	50	57	54	69	51	59	40	54	48	58	43	49	46	53	56	53	62	47	61	66	50	64	52	51	60	52	44	54	49	53	65	59	60	55	46	41	66	51	41	70	59	40	46	59	65	58	43	41	51	49	60	43	68	46	56	60	50	46	59	55	63	36	65	48	48	49	56	39	51	48	57	59	53	46	63	30	51	59	57	47	45	38	52	53	43	54	49	49	50	43	44	37	62	50	45	52	40	45	48	48	45	59	37	51	48	55	42	50	50	44	48	51	44	36	45	45	45	48	49	48	38	47	49	40	43	45	50	49	54	43	31	53	40	48	47	39	54	63	32	34	39	38	36	49	50	41	56	45	44	53	51	42	30	52	43	35	57	31	49	48	43	46	49	35	43	43	42	52	53	45	38	47	42	47	40	42	58	48	45	41	45	39	28	46	29	45	36	37	40	48	45	44	37	42	31	36	31	31	46	50	51	39	35	39	48	38	35	37	40	37	40	44	41	29	40	37	31	35	48	45	40	36	36	41	37	33	37	39	34	41	39	37	43	36	43	36	33	45	39	43	39	42	31	34	36	38	36	45	45	42	32	40	46	43	29	42	40	37	42	32	36	34	40	37	41	42	38	41	37	38	31	37	41	44	29	35	40	37	35	38	40	37	28	32	38	39	30	27	44	34	36	36	30	42	43	37	39	33	38	48	45	34	34	36	36	29	31	25	39	35	41	35	34	38	35	26	30	40	48	46	38	29	39	32	37	37	34	27	34	23	20	23	35	30	30	31	27	36	42	26	34	25	34	32	38	37	38	29	32	39	33	31	33	31	37	29	39	37	35	29	33	27	33	31	27	26	44	34	31	25	37	38	41	31	37	37	26	36	29	37	35	39	27	39	34	35	33	29	48	28	31	28	30	39	28	27	32	30	48	20	44	21	35	21	49	38	40	31	32	25	28	29	32	27	37
345	0	2700	229165	148	0	0	0	0	2	14	32	35	46	75	63	74	68	68	64	37	30	16	16	15	16	20	21	26	35	50	71	85	83	105	111	143	147	196	230	235	279	282	299	306	376	360	358	410	421	446	447	435	481	452	473	476	474	507	540	501	477	510	567	531	514	536	533	541	547	546	529	524	563	528	529	529	527	534	522	496	530	533	501	514	486	467	482	517	453	502	491	487	477	431	475	470	447	466	473	440	450	424	447	425	442	409	415	416	433	427	413	411	420	384	435	403	425	376	396	363	362	359	389	391	383	352	382	363	362	350	372	365	323	368	330	366	318	325	325	343	310	328	318	327	340	317	327	319	314	298	298	285	315	308	290	314	321	276	309	278	287	277	309	293	262	276	280	261	274	270	272	241	277	262	277	267	273	270	239	240	278	257	246	234	255	232	255	232	257	252	241	223	230	213	250	242	200	269	242	216	240	214	244	235	231	214	213	230	223	206	207	223	218	195	214	205	198	189	201	213	206	197	208	213	201	199	177	196	193	192	183	184	195	201	191	199	186	177	208	194	178	185	207	186	188	189	184	175	165	174	168	166	184	170	166	186	181	166	172	150	171	169	183	176	168	156	157	185	167	170	179	152	164	170	185	157	159	177	165	177	154	147	170	151	161	136	170	157	163	156	158	155	129	163	152	173	142	158	149	156	142	158	142	159	142	133	135	149	157	140	162	142	138	143	138	148	129	132	131	148	144	124	155	145	133	144	133	126	118	138	152	163	142	141	131	142	137	125	158	131	115	150	114	130	133	134	122	120	132	127	124	122	132	150	135	120	112	124	144	122	146	132	141	122	116	126	122	97	149	116	106	118	106	110	123	122	128	106	103	106	125	110	105	103	102	117	103	113	111	109	117	97	118	115	113	109	116	100	97	106	125	114	105	104	122	84	102	91	128	97	96	94	102	111	98	113	103	113	105	115	96	99	114	100	90	109	107	114	114	100	90	102	91	103	111	88	99	92	94	105	101	101	85	106	98	99	114	81	101	82	93	90	111	97	97	97	111	91	85	106	96	103	110	103	107	96	85	91	87	102	105	86	81	95	93	88	111	97	90	76	88	100	95	83	96	95	99	71	92	84	83	93	82	100	94	82	94	84	83	81	88	96	84	95	76	85	90	86	87	70	90	84	77	74	75	96	89	73	83	85	85	91	74	77	78	88	83	77	85	94	76	77	75	78	79	70	85	97	83	85	74	84	98	83	84	76	62	66	64	81	70	69	84	76	72	75	84	76	75	85	75	69	67	77	69	72	81	72	78	58	81	66	68	80	77	72	80	64	64	87	68	70	68	74	61	70	80	62	87	75	54	62	68	63	70	74	72	73	71	67	61	75	70	58	67	82	81	69	77	87	74	76	78	66	65	74	70	72	68	69	61	77	69	64	68	72	62	64	61	68	74	60	63	51	66	78	65	57	63	63	56	64	60	70	67	62	63	73	80	49	65	66	78	58	67	64	65	71	65	63	69	65	56	66	60	67	68	56	57	73	71	69	66	61	66	57	59	35	70	56	64	63	68	67	61	56	73	59	67	46	75	61	47	47	61	62	61	58	55	70	57	74	64	53	62	50	56	51	55	68	67	57	52	56	37	48	70	64	53	48	73	63	59	47	41	59	55	68	75	52	55	46	42	45	63	46	66	59	41	53	51	55	60	61	50	54	58	59	49	61	49	50	51	42	70	53	54	55	64	42	60	56	52	46	60	67	55	63	51	56	44	57	56	59	49	52	51	52	58	47	45	48	45	52	58	52	42	55	56	60	47	48	47	51	50	51	58	48	69	49	58	52	45	65	46	57	57	51	49	60	61	62	51	49	49	34	52	55	57	59	61	43	46	48	46	56	57	58	51	50	44	62	47	46	51	50	62	46	49	66	53	39	54	42	43	46	43	47	51	49	60	48	51	49	41	54	55	31	48	46	42	55	44	35	42	43	49	44	48	41	45	49	46	48	47	50	54	62	56	35	47	41	37	36	57	48	54	44	34	53	52	45	44	48	54	34	38	42	45	49	49	45	49	50	47	43	40	48	39	34	46	37	48	43	40	31	46	50	44	37	36	36	48	35	53	36	37	43	27	38	35	40	33	31	39	43	43	54	44	40	42	37	47	37	43	44	47	35	48	36	47	33	39	45	49	41	36	49	45	48	51	44	47	49	44	48	40	35	34	45	36	36	45	34	40	41	50	52	43	48	42	35	34	36	45	35	57	45	35	41	34	42	36	39	38	36	36	37	51	39	51	43	46	37	54	35	39	35	37	31	37	41	28	29	34	36	35	41	34	38	43	34	33	24	32	35	43
345	1	1900	229288	215	0	0	0	0	3	18	28	38	46	54	76	79	87	80	52	53	30	20	21	14	15	27	38	29	55	69	82	92	121	146	151	191	201	215	271	290	325	329	348	349	370	423	407	455	455	466	467	482	476	475	497	535	483	504	506	516	546	525	543	493	526	510	528	526	523	534	529	556	501	529	513	543	502	546	525	488	521	522	503	491	479	510	478	460	447	448	457	455	436	431	460	407	436	428	451	413	404	485	417	427	420	431	401	418	427	388	414	389	366	406	373	382	364	376	349	354	368	368	358	341	327	332	345	331	362	346	339	320	328	332	332	305	309	312	323	328	347	316	342	320	305	325	298	298	327	306	266	311	293	262	314	308	299	265	296	249	285	279	240	269	295	256	269	267	266	255	261	267	277	246	272	254	254	246	246	251	274	285	259	287	238	245	236	231	245	237	210	217	250	228	228	229	213	207	230	218	219	234	214	219	229	212	192	216	210	206	211	230	226	213	236	200	212	182	213	189	186	208	185	202	189	174	197	177	201	194	187	181	165	185	185	192	182	179	188	181	169	190	185	176	179	171	178	164	166	161	164	149	203	161	165	167	163	180	174	166	164	163	186	184	161	179	163	160	186	164	145	143	177	155	146	175	154	142	146	149	147	145	167	166	159	156	145	155	129	148	136	149	156	147	143	142	149	133	134	146	128	136	156	141	138	141	147	144	149	145	151	160	128	135	125	129	144	126	142	118	109	142	143	142	121	144	131	145	127	123	122	117	127	133	121	150	141	152	124	120	121	135	117	141	142	114	125	118	115	139	138	108	127	123	112	105	134	112	124	131	113	123	114	124	114	117	103	111	120	133	117	102	117	107	126	105	93	105	102	101	102	90	107	103	109	127	120	102	108	111	94	112	101	116	110	96	115	108	104	104	108	100	103	96	110	106	112	102	120	91	102	83	94	83	92	94	95	89	82	95	94	94	108	115	104	100	99	88	102	84	88	87	90	93	122	100	88	86	98	113	94	104	103	105	94	89	92	89	94	108	93	101	82	89	83	87	82	91	91	82	95	79	85	92	87	79	100	84	99	73	81	79	94	100	102	75	91	92	66	72	86	91	69	93	85	75	72	88	98	83	87	70	86	77	82	86	65	83	80	96	80	77	75	92	85	81	96	55	92	66	95	57	70	83	60	79	73	61	78	71	95	83	81	76	76	87	83	76	74	63	88	61	78	76	79	79	73	72	62	81	78	75	82	74	83	84	72	79	71	74	73	78	99	70	56	74	80	65	77	65	70	64	71	79	61	59	84	64	59	71	64	74	82	83	57	76	77	68	69	67	74	67	66	78	82	62	77	68	57	65	59	81	65	60	73	50	62	55	75	75	69	52	66	64	78	83	49	75	56	68	72	68	62	66	74	71	69	69	62	67	74	62	75	83	70	74	50	59	64	68	71	64	65	69	58	57	70	53	75	61	64	55	65	70	68	60	70	67	71	60	67	71	62	68	57	64	59	53	61	57	73	55	57	62	62	64	64	57	62	51	67	68	61	74	64	61	52	75	68	69	55	57	75	53	54	67	47	56	50	67	51	59	52	65	52	62	55	58	59	61	58	55	47	65	73	51	71	55	69	47	62	59	48	57	55	51	59	48	57	51	46	47	51	54	58	56	68	59	51	61	56	58	43	53	58	46	59	59	54	62	65	55	54	50	52	53	52	48	62	32	57	57	51	55	50	36	46	64	39	46	59	53	61	45	54	47	48	46	50	50	56	47	54	58	44	47	48	49	50	50	56	54	52	39	35	51	61	55	45	49	60	51	50	42	55	54	39	62	42	59	49	43	45	50	52	44	39	58	49	53	52	44	43	51	56	59	57	41	48	60	40	47	52	50	45	45	39	40	45	41	65	53	44	47	51	59	41	44	57	44	57	40	53	51	40	39	45	52	49	42	46	48	41	40	36	36	43	40	51	50	41	42	55	43	53	42	41	38	36	34	48	42	37	43	32	50	49	49	35	46	51	43	45	48	38	28	45	46	52	31	39	54	37	58	38	49	40	41	36	41	45	45	37	37	34	40	43	39	45	35	41	37	37	41	44	42	40	27	31	49	44	39	44	45	43	38	43	39	34	49	36	48	36	34	45	43	39	27	50	32	50	40	46	40	32	44	40	47	33	39	29	50	38	48	36	40	45	33	39	38	40	33	31	35	54	45	30	32	44	34	42	52	42	37	40	33	40	42	36	39	44	46	31	30	41	39	41	35	42	30	37	52	45	39	43	38	34	36	48	35	27	28	47	42	54	30	48	30	49	43	42	43	35	35	57	35	44	43	29	40	46	31	39	37	43	36	49
345	2	2100	229411	202	0	0	0	0	4	11	21	34	42	65	81	78	74	82	55	39	29	12	17	10	14	9	24	22	43	41	67	68	82	97	117	151	200	201	244	250	288	330	374	322	390	414	407	385	459	422	460	465	489	488	493	494	517	580	536	509	536	526	551	513	533	539	516	544	538	547	556	544	548	538	523	519	546	503	516	538	534	492	522	512	494	480	481	508	491	508	509	463	473	477	489	457	480	451	432	464	454	447	468	443	431	419	409	453	427	406	431	388	402	410	403	397	382	415	385	380	393	375	398	381	387	392	336	371	361	351	382	365	359	374	376	361	376	330	341	343	356	364	354	326	327	348	328	308	347	323	355	293	323	310	297	318	293	266	311	318	311	289	315	287	303	287	285	293	257	310	281	280	268	281	259	263	296	272	272	291	293	261	282	259	277	254	260	266	270	238	245	250	248	236	231	214	255	249	221	226	237	252	226	237	233	250	226	237	213	242	224	191	233	228	227	212	223	230	223	201	203	233	246	187	216	214	201	209	239	210	219	191	213	208	202	209	188	220	223	193	201	176	188	193	193	213	179	166	176	164	172	178	180	189	195	167	193	180	169	165	176	152	197	183	186	166	167	183	193	163	178	174	180	168	165	170	177	177	166	150	157	176	176	147	165	170	167	175	155	159	142	173	174	150	153	149	178	176	154	158	168	152	147	155	148	151	167	132	176	151	147	153	139	153	152	139	130	134	151	131	146	149	140	123	146	144	154	165	155	170	123	132	145	129	130	134	160	152	137	145	125	128	125	138	131	142	132	134	129	138	139	136	129	137	123	134	132	134	138	141	128	118	139	128	114	120	109	132	129	113	109	115	119	124	126	136	111	121	108	132	109	126	104	126	120	117	108	125	109	127	120	113	109	105	117	93	118	123	115	128	114	94	103	117	105	129	104	116	124	112	116	100	114	113	86	106	105	104	134	96	129	100	113	93	112	91	113	100	103	99	125	85	126	86	116	91	99	101	95	117	111	112	96	104	101	103	89	104	86	100	99	96	98	105	95	96	87	93	86	104	87	103	102	83	92	95	84	95	86	89	82	96	87	80	111	83	83	105	108	89	91	92	92	102	89	82	81	109	104	85	83	102	77	98	98	97	103	89	80	84	88	87	87	84	97	72	98	101	98	83	97	81	76	95	81	95	78	76	100	73	85	100	96	88	81	72	79	95	73	85	71	77	85	86	82	84	103	74	74	94	77	78	83	79	73	81	81	72	89	76	76	66	76	81	87	80	66	78	74	86	66	83	81	88	76	62	79	94	61	67	62	72	65	80	75	79	84	82	77	70	71	74	82	81	68	71	65	66	75	78	81	78	78	67	75	66	72	68	68	72	63	78	72	74	73	71	61	81	76	60	53	74	82	54	70	79	66	71	86	83	69	70	69	65	68	78	81	48	60	67	71	67	67	70	62	63	73	77	60	61	69	57	70	57	62	66	81	58	82	52	58	72	69	70	57	63	61	72	56	61	76	65	60	63	67	68	58	69	70	48	45	61	65	66	55	75	74	72	58	69	60	57	74	45	63	60	70	79	75	58	53	46	69	57	73	56	67	66	73	59	67	77	65	48	62	66	59	56	56	60	48	50	57	56	58	62	55	63	50	44	55	66	61	63	50	64	54	48	56	56	66	53	62	63	54	56	64	53	59	47	50	60	66	56	58	53	62	39	52	50	43	61	56	54	55	61	48	53	51	63	54	43	48	51	73	56	63	53	59	46	39	56	57	75	50	47	52	57	54	57	55	48	54	52	53	56	55	62	45	54	57	57	38	52	53	52	47	56	63	54	58	48	52	55	45	47	46	53	47	48	62	58	61	48	62	51	58	59	49	38	44	57	52	51	40	43	44	48	39	54	63	67	43	42	48	53	49	46	54	50	50	42	56	48	57	40	40	54	47	44	47	46	53	53	41	51	49	60	50	52	44	47	55	47	44	39	48	40	45	45	26	57	50	60	43	49	41	43	40	49	52	54	40	52	42	46	60	49	46	42	47	45	55	58	52	37	52	41	45	48	59	29	56	44	55	44	44	42	53	50	47	53	49	49	46	42	32	47	42	44	44	50	38	32	43	50	47	37	43	56	49	50	53	43	32	44	36	47	46	43	49	43	47	41	54	43	41	32	48	39	40	40	51	44	38	49	39	54	61	42	37	53	46	38	56	39	35	52	44	52	35	48	35	47	48	43	30	35	46	38	41	34	42	38	41	48	39	39	41	43	43	45	38	43	39	51	35	33	54	42	39	47	31	25	53	35	49	40	32	44	43	54	45	35	32	42	39	41	44	33	32	43	38	34	53	35	32
345	3	3500	229534	186	0	0	0	0	2	9	28	24	53	65	62	86	80	74	54	42	19	21	18	12	6	8	21	15	28	50	44	58	73	100	118	107	158	167	220	225	280	285	329	304	354	358	372	387	433	435	494	423	454	485	490	468	526	510	518	523	566	534	550	561	551	553	546	568	571	528	555	550	561	569	568	556	546	544	555	530	599	520	551	513	560	519	538	518	514	513	537	528	512	492	500	475	485	481	473	498	468	470	493	451	463	448	458	469	471	422	435	425	449	457	405	397	417	436	426	384	405	432	398	391	390	411	396	413	384	375	372	408	374	378	374	355	372	355	388	366	348	368	363	343	355	346	344	351	314	354	314	343	331	359	316	315	345	314	273	323	320	321	335	307	305	320	302	300	309	321	326	324	314	285	291	298	268	286	268	281	277	247	287	259	293	266	279	273	269	279	258	250	285	280	290	251	246	269	225	250	257	235	257	253	250	242	248	260	232	226	245	252	244	232	235	220	254	235	219	226	242	224	213	237	206	218	244	228	212	200	218	202	228	196	217	215	220	213	220	214	233	209	226	205	190	194	203	230	209	206	206	202	201	218	183	178	181	173	197	193	206	202	174	179	192	177	207	192	200	203	186	175	183	186	179	196	174	166	194	172	182	170	180	165	165	185	164	157	176	181	170	194	171	148	156	174	177	171	187	170	161	149	166	175	163	157	157	182	158	161	142	166	163	156	174	158	153	135	158	136	169	159	147	158	157	151	152	174	152	150	162	169	151	140	157	156	147	149	152	146	156	136	132	130	154	159	161	157	139	147	151	133	151	145	136	143	146	132	141	139	142	132	139	150	146	150	143	143	144	123	125	147	134	134	127	130	139	135	144	121	147	127	140	128	132	136	144	136	118	136	128	144	149	127	138	128	119	125	121	130	117	133	139	106	137	100	120	109	127	107	122	124	122	139	117	118	126	109	121	111	127	110	110	112	115	138	118	134	87	124	137	115	97	100	101	113	113	121	97	111	93	108	113	112	126	101	109	111	116	112	102	117	105	95	134	103	126	93	100	97	93	93	104	98	110	109	107	113	96	111	98	108	104	112	88	79	100	128	88	84	110	105	90	96	92	95	104	97	109	87	99	103	101	89	83	93	118	93	93	88	102	97	84	104	100	87	99	99	76	93	81	68	105	107	83	97	102	98	94	95	94	118	99	100	96	92	88	82	91	86	90	56	102	95	90	84	96	76	100	99	70	87	74	84	78	61	90	91	79	84	82	102	99	82	100	84	92	86	86	75	90	88	79	69	91	96	83	98	81	85	71	78	84	76	99	80	86	89	90	81	85	68	71	73	94	86	86	73	83	95	86	89	80	80	89	73	73	67	74	80	73	83	83	75	83	76	95	68	86	90	74	83	76	89	74	63	77	67	65	95	80	70	75	80	95	68	68	77	74	73	74	65	82	74	72	62	77	58	58	68	61	86	78	76	67	85	66	78	65	72	71	57	70	62	75	73	86	62	63	66	68	76	65	70	70	68	76	56	72	43	79	65	74	74	72	75	66	49	84	74	92	68	71	59	72	62	64	57	76	70	69	52	53	65	65	85	73	70	70	67	60	63	49	47	75	63	72	71	79	65	66	66	67	66	68	63	58	51	79	49	67	64	63	63	66	76	54	57	83	75	57	69	68	60	43	65	68	64	57	61	65	57	60	67	55	55	72	54	65	54	61	77	55	48	63	54	68	55	81	56	62	65	52	45	64	73	49	59	66	66	65	53	56	54	50	54	60	54	55	52	78	50	62	67	66	62	76	64	60	55	68	59	67	61	60	67	54	46	55	58	58	63	50	58	60	60	53	51	60	60	51	47	62	53	58	44	54	52	52	46	64	44	40	52	52	59	36	51	52	43	65	64	47	43	64	35	56	57	50	67	40	54	51	58	44	61	46	56	64	71	44	56	69	51	53	35	48	61	52	49	46	45	47	46	68	52	40	51	49	52	63	47	44	49	40	49	47	48	48	65	45	50	59	57	51	57	56	57	44	45	53	47	53	62	52	41	53	50	48	34	54	42	53	54	49	43	44	42	56	53	36	51	43	45	47	48	51	47	42	37	45	37	50	57	48	50	53	43	43	35	53	49	44	44	35	38	34	40	36	43	49	46	43	43	47	48	47	43	51	41	47	51	42	48	48	49	44	44	51	37	38	47	49	45	51	50	42	48	38	43	37	42	55	42	49	41	49	43	36	34	42	44	37	56	44	48	59	45	45	48	55	43	46	39	56	36	45	58	34	35	41	38	43	36	47	48	45	37	42	39	34	43	47	42	43	46	40	47	44	42	47	31	36	28	40	46	38
