345	0	2800	152273	46	11	38	43	52	60	37	44	41	71	99	102	122	122	92	86	61	64	35	76	73	102	118	131	133	168	192	240	228	279	274	308	309	371	386	418	409	449	440	484	418	476	442	422	463	458	450	508	428	440	482	431	456	450	445	455	453	497	452	464	471	468	451	473	479	425	453	459	454	474	421	418	447	438	470	423	442	444	393	444	429	468	414	463	439	435	400	456	433	430	432	396	427	407	374	419	401	412	385	412	387	411	412	401	418	411	420	384	399	395	391	388	399	403	408	402	374	380	385	378	374	402	408	375	381	374	372	385	370	358	370	334	338	368	351	384	355	377	375	357	357	372	367	405	402	385	375	404	334	387	359	368	383	394	382	347	376	364	381	356	338	373	342	365	359	354	344	364	359	339	355	375	339	380	341	362	356	361	359	384	353	347	349	336	349	349	363	344	346	341	354	363	335	338	333	347	357	336	332	325	322	318	315	363	357	366	339	331	338	334	343	354	359	348	341	348	335	354	338	350	349	346	347	369	335	352	301	326	340	336	318	337	316	339	336	310	328	373	329	346	355	328	323	358	346	342	322	324	333	323	333	356	368	328	329	344	328	348	320	353	344	325	337	335	322	319	312	361	340	319	327	326	305	325	312	308	293	350	333	330	332	361	352	343	329	358	310	344	335	334	303	343	314	330	292	318	328	320	320	327	335	342	338	359	288	318	317	359	343	345	343	337	319	330	348	364	332	349	340	340	342	332	321	348	317	318	332	332	307	336	329	340	308	338	317	308	303	320	315	329	308	376	338	315	304	324	345	350	339	321	343	352	331	330	301	318	348	345	313	335	316	338	330	331	310	311	326	332	323	308	322	302	305	327	315	326	328	320	302	348	315	340	321	347	332	343	304	328	307	359	339	329	312	338	313	315	332	313	331	319	301	332	306	305	336	302	308	345	295	332	297	347	295	326	346	309	336	329	325	362	334	308	312	314	304	316	325	346	309	337	299	335	305	317	347	339	297	325	322	308	330	301	306	351	320	319	295	311	314	314	330	309	316	349	325	366	306	309	302	318	311	305	323	310	298	289	293	326	297	315	291	315	296	317	310	313	326	324	310	349	299	307	303	312	322	333	308	317	315	331	320	313	289	314	317	321	321	336	295	322	321	353	328	301	306	327	310	288	300	327	293	320	317	318	316	346	314	299	316	305	348	337	320	319	300	330	346	349	310	325	298	332	288	316	283	294	311	319	311	313	314	293	293	303	293	320	319	343	335	317	308	295	294	350	280	313	315	321	311	331	291	337	319	315	308	304	309	313	323	331	321	291	301	314	348	305	329	319	296	307	324	316	284	318	304	321	284	293	312	336	294	304	332	295	302	309	315	332	303	310	321	339	315	315	286	294	318	305	293	312	277	320	309	305	291	321	301	310	327	297	310	306	308	293	305	336	294	302	309	331	282	332	311	338	319	303	309	304	317	308	306	291	330	300	292	307	284	320	310	325	281	296	298	312	333	320	341	339	323	337	319	306	284	327	299	290	309	325	308	299	333	324	320	317	291	306	309	297	291	321	329	305	319	298	275	307	296	300	309	335	286	272	285	314	302	312	316	315	316	319	312	335	319	336	299	324	323	335	343	307	298	320	310	328	296	343	310	303	288	305	275	325	320	292	309	305	322	303	326	340	328	295	303	341	306	306	305	320	327	303	319	316	302	329	291	298	318	322	333	301	298	301	315	309	318	306	295	300	306	350	305	317	286	373	306	310	288	297	318	313	301	285	280	330	315	322	296	334	311	321	278	333	309	331	303	322	297	310	322	306	279	305	296	334	315	299	333	327	287	335	324	312	318	323	293	312	289	291	307	308	316	337	282	365	276	331	297	311	314	335	298	327	290	332	306	323	312	299	323	329	316	295	317	330	286	292	291	347	320	288	296	324	314	324	321	282	306	312	304	349	295	319	322	315	310	302	301	322	322	288	274	325	322	321	318	333	308	325	333	311	296	289	318	331	306	331	292	301	310	328	316	310	284	321	320	297	309	305	301	351	307	300	292	280	304	287	311	319	283	319	321	345	330	315	302	306	302	300	299	295	286	326	272	296	283	308	329	300	299	315	315	318	316	317	332	314	303	321	302	312	313	328	291	327	303	311	315	315	299	311	308	315	318	317	294	306	298	329	336	327	334	317	304	307	313	316	300	332	261	326	323	314	327	302	288	328	308	311	310	329	334	316	312	294	309	332	291	314	314	331	300	320	321	296	317	288	311	304	312	307	312	326	361	299	314	318	298	330	341	308	306	326	294	299	300	316	349	319	300	332	293	306	292	310	308	325	299	321	311	310	290	320	301	345
345	1	2800	152375	41	2	9	4	16	45	46	72	56	73	109	129	120	142	106	110	92	82	67	106	70	147	141	173	184	205	250	296	305	313	310	366	368	424	414	433	425	488	454	476	478	475	473	467	468	475	455	484	475	477	445	481	469	472	455	482	479	461	475	470	456	435	408	459	459	461	450	443	422	452	430	425	455	438	465	404	427	427	446	398	455	434	392	433	403	435	401	403	414	421	398	399	412	398	381	375	376	360	392	401	375	382	388	400	378	370	383	386	352	385	356	389	395	374	389	375	403	374	382	378	349	359	355	394	369	346	371	340	361	362	382	372	344	343	342	350	345	351	382	370	326	362	345	351	360	374	350	342	349	356	361	355	354	354	355	346	349	332	349	352	329	323	315	333	328	372	358	331	318	344	323	336	344	327	339	344	326	331	328	330	340	332	323	359	334	322	318	355	330	349	312	316	312	307	301	341	312	318	313	331	308	330	306	319	317	323	349	357	315	339	328	317	301	332	314	350	331	305	296	338	323	336	313	336	327	314	298	286	344	314	349	330	311	302	310	310	297	305	340	328	334	328	309	324	321	333	306	297	300	362	318	308	338	332	297	341	292	313	293	336	332	323	332	317	276	317	300	282	297	314	320	307	314	312	304	353	323	324	346	317	317	334	323	299	317	339	307	304	305	324	312	307	307	324	310	312	277	327	330	334	343	320	319	306	316	305	317	336	317	279	296	313	317	308	296	296	293	326	313	314	290	325	324	322	279	296	331	347	326	292	270	315	308	299	308	338	284	315	335	318	303	287	322	321	315	329	284	318	305	308	294	307	286	342	290	317	304	281	305	297	286	325	308	295	310	336	282	290	291	315	279	326	292	320	279	280	303	320	290	276	295	291	303	307	297	327	319	294	284	296	292	311	312	313	288	297	283	328	295	292	308	303	313	300	321	305	343	308	303	330	296	305	303	313	296	300	291	305	308	293	300	302	301	319	288	337	255	316	291	306	289	296	306	312	314	276	294	297	273	291	302	296	270	280	299	312	296	312	302	303	300	281	315	307	278	301	329	306	281	312	292	296	302	299	330	314	299	303	278	328	303	306	320	291	292	300	296	301	269	328	297	301	308	286	321	295	300	293	312	303	316	323	319	360	268	300	324	320	282	307	286	305	309	292	257	295	296	297	288	338	301	288	292	293	316	292	281	303	292	290	287	312	316	319	268	285	278	318	291	315	277	296	312	292	287	293	282	285	306	313	305	306	297	311	291	286	296	301	309	315	301	318	276	287	280	310	288	290	307	283	267	287	305	309	264	305	281	330	292	328	307	303	328	284	316	296	323	284	289	263	296	318	310	291	307	304	299	261	319	309	294	303	287	309	307	293	292	340	315	326	308	296	299	284	279	283	306	316	281	343	266	292	293	291	293	267	319	293	318	308	305	311	284	290	319	306	310	285	295	284	282	266	304	290	297	274	296	285	267	287	271	280	272	294	296	286	298	311	297	300	300	284	312	309	309	291	302	300	305	303	297	316	285	277	279	287	310	300	305	315	298	294	279	278	286	304	293	312	281	304	320	311	310	287	292	305	293	285	282	308	304	303	294	300	304	296	305	308	318	293	289	280	272	310	308	283	288	273	302	302	258	320	295	294	305	295	277	336	290	306	317	277	314	300	297	293	338	294	322	294	294	272	280	302	277	293	294	321	312	301	309	289	291	318	261	308	297	306	299	281	298	293	283	325	284	296	313	262	294	303	280	298	289	299	296	313	291	322	282	308	285	296	294	289	280	301	272	287	300	300	300	280	280	296	301	318	317	280	269	300	301	292	298	304	292	309	290	321	303	299	298	306	269	281	296	272	279	286	291	287	289	292	309	289	303	308	289	292	282	279	290	292	298	298	281	311	300	282	302	298	289	283	284	295	268	287	287	280	296	315	291	304	281	284	287	293	298	286	287	300	285	295	267	291	283	289	298	325	315	304	297	291	284	312	288	302	299	296	282	294	305	331	264	269	284	278	294	327	258	321	285	287	269	302	290	266	285	288	282	312	299	304	304	275	266	279	256	277	298	305	292	268	294	303	272	302	315	304	295	306	281	287	284	292	292	298	287	293	278	299	277	276	299	281	303	303	307	282	294	273	267	316	304	267	283	310	297	299	285	327	299	305	280	306	266	286	312	301	263	281	291	268	277	287	288	320	293	297	331	268	290	292	305	307	272	297	302	280	297	303	273	297	306	273	270	282	289	295	276	297	274	291	291	317	307	297	295	267	298	282	274	262	281	284	289	299	298	260	268	297	282	271	272	299	267	265	269	322	312	296	261	295	275	293	274	260	269	293	270	293	279	277	295	269
345	2	2800	152477	39	4	8	9	11	30	36	42	59	80	94	115	119	141	113	93	81	74	66	84	107	117	134	164	164	247	232	252	292	308	324	343	332	417	373	452	401	426	444	436	445	447	436	468	461	469	443	438	485	489	457	459	434	467	450	484	429	496	443	481	470	479	464	456	467	473	427	437	425	455	418	428	439	429	417	432	440	434	417	421	425	433	409	426	410	452	389	392	406	406	374	399	390	401	389	390	378	409	383	387	415	409	391	388	402	382	375	381	379	370	378	353	355	404	367	367	364	388	379	385	354	381	353	359	361	341	351	383	343	384	363	364	326	354	352	378	370	366	333	341	344	377	335	356	383	347	328	356	344	367	347	364	368	357	363	327	354	372	318	356	337	360	329	311	329	369	325	360	344	339	351	338	326	353	336	348	323	363	336	380	359	366	304	362	333	365	316	330	333	335	306	342	325	326	323	312	353	330	365	323	321	351	300	323	310	355	324	362	329	349	337	317	317	356	341	323	305	347	318	342	338	320	337	318	330	348	289	329	296	337	308	298	325	307	316	307	324	318	310	367	330	329	322	331	338	318	325	323	312	341	326	326	319	312	348	312	302	305	322	341	280	317	309	326	317	318	310	306	310	314	314	316	295	328	321	322	316	336	355	315	308	335	361	333	303	331	293	308	318	321	323	294	297	308	297	317	302	333	271	299	309	304	297	302	303	313	303	312	295	350	318	324	337	309	331	338	324	328	303	338	320	319	307	313	321	292	310	316	298	313	305	306	294	298	328	331	312	317	311	292	302	303	317	302	304	296	296	348	319	304	295	326	292	315	315	312	317	321	291	298	307	307	285	288	318	332	344	317	305	290	277	291	274	326	308	342	283	292	328	309	323	333	312	329	295	310	326	339	297	300	294	348	318	313	319	291	295	324	286	327	304	317	286	304	292	348	298	323	296	292	291	300	298	322	295	337	312	289	304	283	309	301	323	315	313	295	323	296	292	300	287	318	289	293	310	285	307	320	287	286	266	280	332	317	267	304	293	302	321	306	318	316	284	314	276	299	265	287	288	309	304	279	298	294	274	288	296	310	293	314	306	320	316	299	311	321	298	299	299	274	290	297	292	335	315	282	288	294	306	280	309	284	297	277	305	306	292	314	266	287	292	278	287	271	305	297	290	309	303	287	310	323	311	310	288	286	274	336	299	298	287	291	292	319	320	333	286	293	299	304	273	302	271	300	282	288	311	272	315	290	274	300	301	300	281	314	288	314	309	286	291	309	308	311	304	290	298	318	311	303	292	297	285	291	273	287	284	295	278	289	297	310	303	273	275	258	287	300	299	313	292	293	277	300	279	292	311	306	290	313	282	330	283	288	294	316	262	286	300	255	298	304	304	299	292	277	302	285	281	298	294	320	334	332	303	305	311	327	301	315	283	314	307	297	283	291	297	293	299	293	295	317	293	304	303	301	274	296	274	305	303	269	304	296	288	310	280	309	297	272	282	324	292	296	285	285	279	287	287	306	273	294	299	320	269	278	259	319	310	290	288	285	282	276	286	315	258	299	287	294	274	321	296	335	290	310	267	335	296	287	296	295	299	280	267	284	293	301	312	305	285	285	285	283	278	320	297	311	268	295	276	302	288	314	271	277	287	284	295	288	290	320	306	306	298	307	288	292	304	315	338	282	296	295	302	288	287	288	262	289	280	309	289	304	299	284	285	278	309	282	295	318	291	307	293	300	271	285	272	290	289	278	282	310	274	317	303	267	279	273	309	286	285	270	288	301	268	310	282	305	315	278	292	284	311	328	308	312	338	304	314	321	291	311	283	301	283	307	280	320	288	282	325	286	300	325	306	299	308	294	292	306	265	272	286	278	334	298	321	296	292	310	277	299	284	301	306	292	308	279	279	314	320	301	285	311	308	307	278	274	288	266	298	281	271	285	248	312	294	280	319	304	285	309	311	295	282	310	297	296	297	279	299	303	307	301	278	288	287	316	321	310	297	275	285	286	284	306	257	286	279	271	308	282	280	297	273	334	283	305	268	304	295	316	281	290	277	287	269	295	286	318	267	281	280	278	273	299	289	301	281	318	273	300	285	286	283	291	273	243	286	302	266	272	310	301	289	317	330	316	289	299	311	288	282	325	289	272	272	314	280	303	258	314	292	333	282	287	286	303	287	274	276	294	304	300	288	307	296	297	301	307	278	296	283	284	310	308	294	295	286	279	270	293	256	290	292	319	296	299	279	283	271	295	316	290	305	287	285	302	288	300	285	297	308	257	270	289	309	303	327	270	282	289	320	277	318	278	279	281	274	307	294	291	283	277	277	291	275	331	291	288	281	279
345	3	2800	152579	49	2	21	14	12	46	65	54	43	74	88	120	120	136	100	86	69	72	71	76	100	116	122	164	162	206	220	233	241	312	318	350	310	379	408	426	410	435	437	461	435	452	495	471	435	481	459	457	456	492	437	477	455	466	453	450	461	454	459	484	420	465	439	460	447	458	442	466	470	441	433	412	442	462	415	442	397	450	449	444	405	432	420	411	399	428	414	420	401	393	405	425	414	410	398	375	402	390	409	422	389	410	387	371	419	382	399	360	394	421	368	387	389	405	366	418	378	413	356	386	372	376	342	393	390	373	367	361	336	368	353	366	380	364	389	372	347	356	377	388	374	391	361	390	334	374	348	353	346	346	361	338	328	365	348	389	321	355	341	322	322	370	344	325	340	339	351	358	342	351	334	365	344	387	316	314	352	352	311	340	329	372	344	315	335	334	336	384	328	366	334	347	335	330	345	352	343	349	336	338	304	313	335	332	361	325	335	335	357	374	337	343	330	328	339	317	330	341	320	335	313	360	328	349	367	322	350	337	331	328	313	333	334	350	314	336	298	351	326	309	320	314	349	327	337	310	323	305	332	349	314	333	306	359	317	314	305	327	341	312	311	314	331	321	319	348	328	327	312	339	302	331	319	327	313	309	308	343	337	312	339	323	309	313	319	341	308	336	301	306	299	326	298	321	310	340	278	348	314	321	315	346	292	279	308	312	311	279	298	335	326	326	317	342	303	305	310	314	325	328	317	305	346	301	313	322	303	333	289	311	306	328	321	323	333	299	290	325	300	326	297	350	333	327	338	350	309	291	309	289	332	321	290	333	322	313	326	329	336	318	327	316	315	302	313	322	320	298	336	338	321	302	300	299	294	301	322	339	293	286	339	324	316	305	294	321	304	322	298	320	302	304	296	299	317	318	317	300	316	293	337	309	265	316	295	297	309	313	300	305	301	311	315	281	317	283	271	327	305	298	283	298	306	322	334	345	301	317	308	338	312	304	302	316	268	315	309	303	298	293	306	297	291	317	290	296	321	289	312	289	309	328	281	284	292	291	302	321	320	316	278	318	301	300	282	276	317	288	299	293	307	305	281	306	302	318	314	283	300	290	303	283	295	314	301	314	307	314	299	304	287	344	297	296	310	310	307	312	311	327	322	302	293	289	275	310	293	356	296	314	337	296	292	309	278	316	304	308	307	286	304	317	311	310	300	290	284	306	291	327	310	327	305	327	304	309	305	303	302	296	315	302	307	270	315	307	325	306	299	298	313	281	281	299	323	324	294	284	304	292	292	322	287	331	298	298	302	313	303	294	304	314	299	302	310	314	280	335	329	309	273	302	315	280	293	287	294	311	313	310	301	286	270	334	281	297	277	309	294	271	313	321	298	290	304	293	294	316	293	303	298	309	289	313	301	324	327	311	283	273	294	292	289	286	309	301	296	302	282	310	298	279	300	277	291	293	298	324	294	312	312	283	331	306	305	267	287	325	275	324	299	325	309	309	318	322	319	301	310	303	302	297	288	308	307	292	290	311	278	295	321	263	282	309	301	312	283	322	290	299	292	316	304	291	297	319	308	287	324	328	302	296	286	286	306	300	307	308	297	287	284	277	311	312	305	288	321	302	279	304	306	290	289	303	283	296	283	302	293	275	280	301	256	302	342	328	297	299	288	322	282	322	294	334	301	321	278	303	295	304	318	308	282	309	280	311	317	265	274	287	316	290	299	289	293	308	310	297	291	293	327	292	294	302	274	279	286	300	298	296	281	298	281	298	302	307	297	271	292	312	333	291	300	296	312	279	322	299	300	332	260	301	289	265	300	310	312	290	316	317	281	296	288	319	288	304	290	294	308	301	280	310	298	313	291	297	308	328	295	313	299	293	319	285	281	295	300	309	257	287	298	272	308	277	301	302	279	306	287	314	268	280	279	302	319	278	283	315	273	269	299	295	298	283	288	274	287	297	299	325	322	295	269	330	307	309	272	297	311	293	282	288	316	300	287	290	275	283	306	314	298	305	285	281	307	296	300	335	278	290	288	289	301	296	293	288	268	281	315	301	318	290	278	291	285	317	324	293	295	292	287	309	309	291	268	280	293	292	303	300	307	308	291	298	318	305	291	299	288	286	274	321	290	301	291	301	296	305	273	281	306	300	286	290	293	305	305	288	287	321	263	294	293	267	308	308	274	306	292	261	284	313	285	295	287	296	272	276	290	276	282	304	264	283	277	289	253	296	281	287	288	272	277	301	282	308	253	311	310	312	267	302	295	295	288	281	308	281	284	303	278	289	313	273	300	338	312	304	260	279	283	280	288	301	279	292	288	297	278	300	306	286	298	275
345	0	2800	152680	44	13	14	7	18	50	52	72	69	85	116	112	130	137	127	92	67	76	79	94	93	124	115	151	184	219	243	286	273	309	324	360	362	411	407	412	448	443	447	463	447	501	456	470	471	480	470	428	474	462	484	519	470	500	449	466	464	507	465	481	462	481	449	455	443	470	479	444	444	438	445	453	440	440	427	432	441	463	449	443	411	428	449	414	446	456	424	447	417	428	424	385	408	410	394	407	435	409	394	404	395	408	368	363	389	419	382	389	374	427	384	400	383	409	377	397	393	416	402	377	401	391	387	397	338	369	357	395	366	387	364	350	376	382	383	375	349	361	369	345	358	384	373	389	371	363	353	387	348	406	370	371	354	371	360	385	373	368	337	348	340	388	334	334	341	386	341	337	348	343	320	341	334	323	334	361	344	357	316	362	322	352	327	345	348	356	348	345	359	315	332	361	336	329	344	358	358	354	354	362	344	335	335	327	313	327	350	335	353	308	324	309	354	336	335	330	351	351	361	349	333	335	335	316	328	337	327	320	282	308	325	325	318	327	319	356	346	341	318	331	339	321	299	305	323	343	343	339	302	305	331	328	340	337	320	335	345	345	308	353	334	302	305	343	331	378	306	331	330	308	302	296	325	322	313	342	331	330	305	324	303	342	323	323	321	341	330	343	332	350	353	316	310	342	315	337	333	318	326	321	296	320	302	313	339	355	316	308	301	325	332	332	339	358	311	332	296	326	303	349	338	370	319	333	310	310	314	322	312	311	310	318	311	318	311	309	296	345	309	311	305	339	348	330	304	296	303	307	299	334	330	314	309	327	309	332	338	303	328	304	349	345	342	301	299	318	314	314	343	344	309	298	322	341	305	342	305	305	318	306	297	324	310	301	318	306	322	316	311	301	292	320	304	323	278	344	301	308	314	301	306	326	306	298	299	324	332	300	308	284	321	318	304	319	329	320	327	336	295	310	284	330	337	313	297	320	347	323	325	326	307	310	301	312	305	342	309	338	313	297	334	294	309	293	332	305	323	325	329	317	305	324	309	312	289	304	311	295	306	299	300	293	300	299	324	296	320	342	334	306	311	294	307	326	311	312	332	301	315	342	313	300	299	275	289	341	319	323	301	296	298	308	287	288	312	304	301	316	307	317	330	303	278	310	299	319	298	295	313	316	310	351	303	301	315	309	310	347	310	297	291	307	293	328	306	315	292	322	287	340	302	299	296	324	330	309	294	334	318	315	292	327	301	300	299	272	323	324	321	324	298	323	315	324	288	309	317	306	300	315	311	308	294	311	293	317	287	317	262	316	299	319	311	301	291	363	290	316	289	281	316	303	290	319	321	310	313	273	312	313	316	298	324	320	303	326	311	327	315	301	283	297	284	294	277	309	294	306	287	322	289	269	309	305	330	314	307	287	306	307	296	306	324	321	319	335	327	312	295	302	308	291	314	308	275	283	313	309	315	274	298	315	309	317	272	306	295	329	314	294	313	289	324	301	279	277	302	304	317	310	305	276	322	311	319	311	318	308	311	293	321	316	302	304	305	302	290	332	282	280	301	325	304	312	304	306	287	325	302	317	306	279	291	315	310	305	305	303	305	296	315	315	327	327	312	316	306	325	293	310	326	315	288	279	301	304	297	302	315	300	289	328	306	310	293	326	278	319	283	289	296	316	281	296	297	291	310	290	278	315	311	312	291	302	307	331	317	310	294	298	316	308	284	308	290	282	294	313	291	261	304	312	280	296	301	306	279	308	304	293	332	282	290	293	292	303	292	296	305	291	288	303	303	343	309	315	290	310	305	309	303	325	327	310	289	288	301	314	327	301	303	336	313	304	322	311	284	306	282	330	301	317	307	285	325	276	298	309	286	302	299	305	304	308	320	295	313	314	327	295	263	298	304	317	310	294	315	279	269	316	316	321	326	308	280	317	305	325	279	287	296	314	291	288	301	290	342	285	286	291	277	279	286	309	319	324	289	295	293	297	317	301	310	306	310	302	325	288	290	303	303	321	287	330	312	306	319	292	298	313	300	297	297	294	302	281	310	280	273	296	322	317	296	298	314	275	293	312	297	313	302	308	275	321	289	311	284	297	272	346	294	290	316	304	295	278	293	303	303	324	291	305	297	290	305	280	278	308	293	303	310	332	307	303	309	307	276	294	282	284	301	304	312	322	302	290	283	292	274	280	309	290	301	307	300	291	290	279	297	298	326	298	294	297	288	291	325	298	285	303	269	285	331	301	297	296	296	312	284	277	299	299	284	288	289	292	312	296	319	291	274	298	271	287	324	322	299	299	308	315	310	296	282	284	299	289	292	297	302	302	311	314	333	296
345	1	2800	152782	30	5	26	17	36	58	75	98	89	92	93	126	130	133	94	84	49	54	49	53	65	100	103	146	132	184	156	246	238	256	270	309	347	366	406	383	419	462	447	458	434	450	462	495	465	474	478	484	479	472	518	495	517	514	490	503	473	497	491	518	495	508	498	488	482	512	494	475	489	497	481	490	482	492	488	495	460	480	459	491	440	480	456	500	471	504	465	464	442	455	467	466	436	467	465	457	481	458	426	432	452	458	450	455	466	430	438	469	420	472	410	472	439	445	415	473	453	439	445	466	422	435	428	433	460	441	444	427	434	437	411	423	418	435	405	420	424	410	386	407	394	408	409	443	446	415	402	411	409	406	407	416	421	429	394	437	398	406	424	411	412	396	409	397	386	422	377	399	409	416	407	429	401	406	401	406	381	424	405	397	415	428	390	395	408	401	437	410	380	410	413	397	380	393	356	399	395	414	388	384	370	383	397	387	400	410	408	403	398	409	412	403	379	410	359	416	403	390	394	392	414	421	424	413	372	389	356	401	397	386	387	391	386	399	385	359	385	418	358	389	403	365	374	396	395	379	404	399	396	424	348	404	405	404	392	405	386	401	413	399	399	374	369	377	391	333	393	397	378	380	383	412	403	383	396	373	383	386	399	375	412	367	371	403	373	391	383	358	405	373	387	403	403	361	384	396	383	357	355	364	367	408	362	405	350	411	389	377	359	370	406	391	359	410	389	387	385	373	394	362	340	396	391	391	379	363	391	388	351	382	372	375	391	386	358	399	381	381	339	373	376	397	366	376	377	359	363	394	371	368	383	393	408	416	403	388	379	376	373	375	360	414	369	395	373	385	360	391	402	360	392	386	383	373	387	394	360	396	389	357	370	402	368	369	368	375	375	366	388	378	373	372	388	373	371	376	393	355	355	372	394	382	364	399	371	381	380	364	372	365	369	339	356	402	370	370	380	378	378	375	357	384	398	401	380	362	365	391	338	370	392	393	376	367	372	378	349	381	363	360	356	380	367	374	390	385	369	380	359	413	366	388	381	348	372	363	384	392	375	361	391	395	363	364	363	369	370	348	353	374	355	385	383	360	343	402	336	359	338	390	352	382	351	362	365	364	366	369	382	367	355	361	373	356	360	331	354	351	359	370	341	368	359	352	338	398	358	358	336	375	363	345	371	348	379	391	381	358	357	358	359	351	386	345	361	375	372	352	361	381	368	378	374	352	354	364	354	353	374	370	362	363	370	352	355	359	355	365	332	388	348	384	357	366	354	359	359	376	355	368	367	359	362	369	368	372	374	360	381	346	325	376	384	362	340	399	361	367	367	383	338	375	350	340	354	355	375	372	397	358	362	395	345	361	358	381	355	363	341	386	357	382	345	347	388	370	382	371	366	376	356	362	339	351	388	374	364	344	351	384	354	383	356	379	328	365	342	356	342	384	357	330	333	378	346	365	353	359	350	350	352	384	358	393	371	366	366	389	369	364	384	392	343	370	357	363	367	354	327	353	368	370	358	361	332	355	354	347	353	363	368	328	365	393	347	340	355	363	363	394	358	342	360	367	374	336	348	364	352	363	375	369	382	361	356	362	371	368	356	395	342	351	392	388	391	371	345	361	366	405	380	377	344	373	349	346	353	354	333	378	368	347	376	356	337	383	360	377	359	341	364	361	365	340	353	377	364	363	348	354	382	373	335	356	348	372	340	356	356	381	320	358	369	355	367	359	361	378	349	374	354	342	364	346	356	355	357	350	372	369	327	357	357	374	376	352	311	391	366	386	357	346	347	346	416	355	366	357	384	350	366	343	381	366	389	367	320	345	363	345	350	361	354	338	360	352	366	369	329	373	355	350	358	402	352	347	358	371	358	372	344	348	354	354	340	344	359	362	363	383	352	384	374	360	341	375	372	369	338	371	323	341	345	353	333	360	358	343	332	365	361	376	372	362	357	365	358	363	346	372	350	373	386	373	379	330	339	352	335	405	346	362	370	344	398	352	342	352	343	361	337	346	355	375	345	357	322	377	345	353	347	355	364	371	364	351	342	371	376	343	354	315	329	364	368	355	370	381	372	368	360	360	367	375	334	391	364	379	352	375	338	368	372	366	348	366	343	357	326	367	355	360	368	345	363	353	354	386	343	385	338	382	364	345	360	369	367	343	351	348	358	367	358	370	362	349	376	337	345	358	395	361	336	364	351	384	324	369	348	357	345	366	352	362	370	341	364	353	362	352	364	381	363	341	359	337	357	366	323	362	368	356	336	343	354	358	358	389	352	353	344	348	365	374	346	340	358	385	317	348	370	346	339	342	365	364	358	359	366	371	308	355	366	384
345	2	2800	152884	41	8	20	36	38	69	71	83	61	96	97	111	100	113	97	77	64	59	59	57	60	90	93	135	145	176	198	205	237	252	262	302	320	379	360	436	422	455	449	495	424	467	466	470	476	473	509	465	507	527	474	492	486	500	475	515	502	495	497	502	482	507	489	487	473	475	476	484	464	461	473	499	482	468	490	460	467	457	472	488	465	464	435	460	460	480	427	458	484	453	446	457	444	468	442	442	432	419	440	428	454	485	431	420	414	438	442	455	410	460	415	452	435	426	414	455	428	446	438	461	412	422	423	454	400	453	424	414	430	431	413	392	400	432	369	394	402	426	401	394	374	429	371	406	390	439	401	440	379	408	404	408	393	421	420	438	406	411	400	427	394	415	379	372	417	404	400	407	358	397	377	417	385	387	391	402	384	380	403	384	378	398	389	381	389	393	403	383	389	422	359	379	366	389	379	367	375	409	397	401	375	385	391	400	381	374	379	413	388	384	381	390	373	405	397	379	376	399	351	387	397	383	376	377	393	362	340	374	402	388	415	412	386	382	379	368	379	367	384	408	384	365	353	394	367	356	368	381	407	360	376	385	351	358	382	364	364	364	370	399	385	370	357	354	358	357	400	383	395	400	364	344	365	409	345	384	336	360	373	391	363	370	379	361	365	365	372	368	374	395	399	340	367	339	346	371	388	356	381	374	377	345	364	363	388	375	356	369	362	365	377	376	351	364	338	371	384	386	390	376	340	345	382	376	383	392	389	371	350	335	353	342	352	392	338	373	379	347	352	334	381	371	353	380	330	366	352	363	371	368	365	346	384	339	356	384	360	381	372	354	352	334	344	360	366	380	351	367	363	367	364	363	357	373	368	355	338	375	342	412	351	368	371	352	330	379	340	356	330	337	336	363	345	363	367	336	366	350	342	381	353	359	338	365	361	380	375	343	351	365	358	355	385	383	369	351	334	332	345	324	340	370	354	363	371	345	361	345	317	349	349	369	350	378	359	344	369	358	369	368	330	358	371	342	325	358	360	345	334	363	344	344	342	352	368	387	350	351	354	380	389	362	371	327	338	355	355	343	350	341	328	367	379	350	348	350	333	372	377	350	346	347	353	345	358	337	361	334	372	352	348	353	332	349	352	383	368	363	334	370	326	383	361	340	338	365	334	337	374	342	345	359	382	347	337	330	354	357	336	339	355	362	380	361	359	354	363	339	342	361	358	347	379	363	352	347	393	333	356	343	319	366	381	360	343	351	333	342	390	359	362	365	345	358	361	346	351	369	377	337	355	356	338	352	337	360	361	319	355	350	323	347	330	364	369	354	330	333	321	361	355	371	374	347	345	364	360	330	343	367	346	361	354	386	330	334	339	333	337	318	357	330	338	365	340	354	348	366	342	363	363	352	355	372	361	334	363	368	349	369	353	336	352	335	339	355	366	362	310	347	373	341	347	337	354	355	352	353	338	378	340	334	329	339	362	339	376	343	328	352	340	345	353	324	352	369	338	355	349	371	382	362	351	308	361	332	331	337	357	329	336	331	328	363	350	339	345	360	350	353	343	374	336	377	345	379	363	315	331	365	353	364	334	350	346	346	325	387	349	366	344	348	332	381	349	354	366	319	369	343	376	352	349	319	356	356	347	345	342	360	349	340	363	358	345	350	343	344	356	370	358	365	320	353	342	343	351	322	347	329	323	341	323	326	325	378	366	385	325	352	364	354	346	327	339	354	311	330	360	357	343	359	321	342	383	348	348	360	345	354	362	348	376	386	341	322	356	354	353	361	329	338	338	326	344	328	371	347	309	334	350	347	329	344	370	340	337	362	336	377	325	350	374	345	334	337	337	363	340	336	347	339	361	358	342	350	354	342	339	350	329	351	342	318	340	356	322	336	364	375	334	353	322	354	333	352	343	355	356	340	341	374	352	348	348	344	329	348	333	356	315	351	352	343	366	356	337	372	351	348	310	327	339	341	355	355	320	339	371	364	346	343	322	349	317	344	317	315	338	360	324	337	349	363	322	361	325	352	365	362	308	378	356	332	333	322	336	365	320	337	365	335	343	338	363	340	343	342	381	329	331	348	316	340	355	347	363	344	355	336	333	356	328	337	348	368	330	354	289	338	384	373	357	346	338	362	344	355	336	366	380	374	387	361	366	357	333	331	349	364	346	340	372	361	346	338	327	319	329	349	322	342	354	337	297	346	327	376	350	365	331	342	340	331	338	332	340	348	340	322	315	326	338	343	331	345	340	358	320	366	337	379	365	361	307	355	329	362	360	347	352	360	346	349	339	354	333	327	334	335	339	341	339	353	308	359	351	365	353	371	322	336	339	375
345	3	2800	152986	44	4	17	30	44	79	72	62	55	73	91	128	139	125	93	86	74	66	47	80	81	105	121	130	147	188	176	246	249	282	277	323	328	387	354	455	392	447	427	470	453	476	462	490	467	491	488	481	444	464	474	484	470	485	461	459	455	482	475	457	481	443	434	466	443	452	437	454	443	477	470	427	441	451	459	491	437	476	427	452	437	452	439	460	421	430	423	413	450	417	398	422	416	416	409	387	431	379	406	416	384	398	409	391	398	430	406	409	377	380	383	403	403	375	402	420	392	406	381	379	369	385	364	381	369	365	339	396	375	391	384	365	380	376	346	398	364	368	359	368	372	354	349	414	362	385	360	366	360	351	381	367	347	373	387	385	390	328	359	360	371	382	331	361	346	377	342	364	354	336	356	371	362	372	337	351	342	363	353	362	359	360	347	364	355	397	354	337	347	357	364	362	322	348	340	341	318	364	334	323	327	334	335	351	311	323	318	349	316	354	333	337	356	342	350	338	334	347	343	340	388	341	351	351	342	364	331	350	318	340	329	332	316	334	319	368	327	364	323	332	322	345	359	315	332	375	323	358	320	372	335	357	336	333	308	349	336	342	308	360	345	322	316	341	327	324	316	312	350	351	316	315	334	342	343	322	334	319	340	352	322	347	328	323	320	341	316	342	309	329	343	336	308	316	265	313	294	348	325	324	344	328	293	315	324	323	332	356	322	328	314	315	328	335	311	340	296	317	328	341	335	336	325	362	336	317	362	331	323	332	329	313	340	324	327	320	320	307	315	333	319	331	343	326	304	318	317	345	350	329	301	322	329	336	330	306	339	315	317	342	322	323	335	329	325	332	297	335	337	321	307	329	316	338	319	334	322	325	302	341	320	327	295	347	335	311	282	324	323	323	336	318	324	335	295	325	321	315	329	311	318	317	332	337	336	322	312	321	323	352	344	333	341	320	333	342	306	349	347	283	307	357	340	335	345	305	301	314	300	325	302	317	332	321	321	327	320	322	303	301	316	322	316	304	315	314	302	360	295	344	318	326	288	321	316	316	339	322	290	335	299	312	314	323	314	344	314	325	318	288	329	327	296	298	297	316	320	310	272	311	289	333	311	317	331	314	304	344	320	366	314	310	322	317	320	319	307	308	326	323	328	329	330	315	299	306	321	323	316	324	311	311	319	330	323	341	285	306	311	300	311	302	319	338	315	309	303	316	303	302	305	297	311	319	337	349	327	301	324	312	300	334	308	335	292	322	308	338	299	342	301	319	322	310	344	319	304	301	322	312	309	322	315	336	328	316	294	295	287	304	305	337	331	338	300	292	320	302	301	340	305	314	314	315	300	307	297	349	306	337	324	294	325	337	292	336	295	309	309	319	292	320	315	331	309	302	297	321	299	325	302	320	300	328	306	334	336	330	328	299	316	313	310	328	319	354	311	314	328	330	312	321	326	313	300	301	291	297	315	295	300	298	333	314	302	292	298	303	312	315	330	303	317	313	307	310	311	314	310	310	304	274	322	324	321	334	305	310	319	298	340	329	272	328	313	310	310	313	331	294	324	300	297	311	322	335	312	281	311	318	320	304	339	340	303	287	317	330	337	315	314	299	326	294	330	322	302	321	309	316	308	326	280	279	304	299	289	322	302	324	311	331	299	310	326	326	305	338	322	316	283	337	328	308	316	316	312	308	315	283	289	313	317	300	340	310	283	302	293	288	297	317	298	308	309	328	290	338	285	325	346	328	304	298	291	332	302	332	317	326	312	315	272	306	294	307	276	292	309	323	317	325	314	302	324	320	336	326	288	328	320	342	319	323	311	334	296	304	291	335	313	307	311	322	326	328	336	329	316	328	303	287	327	328	306	324	299	319	305	300	325	309	313	320	291	345	319	303	283	299	273	308	324	320	313	314	296	289	302	341	308	306	308	323	314	331	305	330	314	327	312	311	304	307	285	326	310	295	312	298	299	322	312	312	346	315	302	309	281	318	252	345	345	312	321	295	259	331	328	317	316	309	328	303	306	316	302	289	329	307	321	322	311	331	285	291	311	314	308	327	332	316	342	301	328	318	303	341	276	341	299	323	295	332	313	312	303	306	303	317	304	313	297	319	285	334	330	308	309	320	293	301	309	316	291	314	279	314	295	343	325	297	300	304	319	317	293	330	321	310	321	299	315	316	301	296	308	301	291	336	312	290	297	327	293	293	278	317	311	305	320	301	328	308	286	334	301	288	295	310	296	332	328	322	316	331	293	309	324	334	290	300	290	304	289	322	303	293	318	315	304	307	311	337	289	323	313	317	295	333	300	304	332	288	304	313	291	327	292	312	318	290	322	305
345	0	2800	153088	42	6	20	25	47	109	93	96	74	88	91	140	129	143	108	84	70	79	61	85	84	113	121	157	153	176	210	257	253	312	291	351	336	383	387	433	426	473	435	481	459	494	508	469	480	490	476	492	475	500	486	509	461	514	465	497	467	486	452	459	461	439	465	468	430	486	450	471	480	443	449	479	442	456	449	487	442	454	454	496	457	464	443	425	426	456	451	452	441	434	435	428	411	410	413	413	406	419	380	455	433	447	398	407	411	445	406	420	400	402	418	427	427	392	413	405	412	376	390	395	391	393	400	403	374	417	380	395	367	388	374	398	365	395	380	397	351	374	390	376	378	391	401	405	353	385	372	389	405	375	368	367	380	364	387	364	375	370	340	397	368	373	359	354	336	354	358	383	372	372	367	343	352	366	351	350	375	398	360	361	387	362	393	370	371	371	390	388	382	360	367	376	345	394	357	369	360	360	362	354	350	345	341	339	356	379	313	353	374	346	337	392	343	376	331	350	386	369	347	355	370	341	348	348	351	381	357	347	379	360	353	377	335	353	332	343	324	369	342	348	332	344	345	372	351	337	310	337	359	334	372	369	322	341	349	346	331	358	355	373	338	319	349	330	337	331	365	314	325	360	348	330	352	359	318	325	321	351	326	364	368	325	329	341	333	350	337	376	313	372	345	329	341	360	315	388	353	309	319	323	357	353	331	324	365	362	345	364	340	358	340	325	331	317	356	341	334	363	329	350	351	337	358	370	325	331	324	364	343	329	337	326	318	354	324	353	322	341	327	321	345	368	311	314	325	339	358	359	331	302	319	326	351	341	328	340	326	307	312	351	328	334	315	327	341	372	328	336	340	332	337	328	350	318	323	341	340	331	345	330	330	326	326	343	341	378	326	355	330	323	362	334	331	339	317	323	324	339	326	317	334	326	310	331	323	315	292	339	346	340	362	316	316	312	332	322	360	324	303	332	335	346	367	345	342	328	339	316	369	350	333	351	338	326	304	333	336	351	318	327	335	335	327	325	335	345	360	325	312	331	322	336	352	350	327	320	330	356	322	334	333	357	329	337	343	327	321	334	306	329	317	332	317	351	329	344	302	311	320	324	324	312	310	343	331	341	343	338	348	373	320	326	326	325	304	323	305	360	326	315	330	344	322	347	344	324	316	336	347	348	336	359	332	335	336	339	358	360	341	328	322	334	313	328	319	347	327	333	348	330	321	345	343	350	319	328	307	327	297	309	325	308	314	323	319	309	323	317	328	342	326	329	320	341	320	331	320	345	303	314	340	328	314	341	297	307	345	345	335	315	321	318	334	347	327	331	327	351	348	344	322	326	286	314	295	304	319	323	328	331	340	333	318	323	341	308	295	313	319	312	332	365	308	312	337	343	333	332	305	323	330	304	319	334	332	339	328	342	328	320	329	319	299	330	319	318	323	319	324	330	319	329	359	317	342	341	308	355	338	348	314	319	315	309	315	325	304	321	346	322	327	327	304	319	320	312	320	340	354	322	325	320	357	326	338	327	300	303	333	307	334	352	313	333	311	319	325	350	327	321	308	313	307	291	326	347	331	319	330	326	337	336	326	322	311	328	338	358	321	350	300	336	328	309	327	348	323	343	320	343	342	323	320	318	309	333	321	320	328	353	318	337	330	336	309	310	344	313	298	344	320	306	318	352	344	329	344	321	326	315	327	308	341	324	316	327	334	368	314	341	327	285	321	330	327	340	345	328	310	348	346	331	319	321	316	318	297	315	300	305	325	315	346	316	345	350	358	311	308	305	342	352	336	302	322	316	340	320	311	343	327	336	333	294	348	317	304	332	307	327	326	316	310	325	296	335	294	359	311	322	303	315	312	345	334	321	326	299	305	342	308	338	316	311	343	299	317	300	361	315	316	287	296	309	326	333	329	320	301	355	332	318	336	326	295	319	330	347	326	348	318	302	293	317	314	330	322	330	328	310	298	339	323	322	320	290	307	317	306	339	336	349	317	300	295	341	338	325	327	334	309	336	295	318	330	332	312	318	339	319	334	298	327	337	332	348	345	333	300	292	328	328	326	349	310	343	310	316	328	320	313	320	301	317	309	311	325	302	348	319	318	314	327	350	318	321	296	298	320	318	323	332	316	309	306	345	332	316	308	312	307	296	326	346	320	339	364	321	320	322	338	296	290	312	325	315	306	335	339	292	335	348	315	314	320	341	301	320	354	309	320	335	295	343	313	340	313	322	316	323	301	332	318	310	310	307	319	317	317	306	295	328	309	316	287	348	322	294	315	333	324	308	315	337	303	330	299	320	330	332	293	285	333	339	308	307	325	305	307	297	288	342	288	323
345	1	2800	153190	47	14	24	29	34	85	119	95	85	79	96	110	118	112	95	81	64	48	44	69	77	96	99	123	148	176	190	242	226	261	301	325	347	396	366	393	443	463	435	484	425	474	479	467	463	483	472	473	507	511	458	471	515	456	487	507	473	476	490	469	463	506	454	486	460	512	448	478	461	505	473	451	455	467	472	482	444	499	441	464	473	474	447	465	455	462	457	440	457	487	422	454	441	465	456	454	413	455	410	407	419	457	429	446	415	407	430	428	418	458	431	442	430	419	417	420	428	433	421	421	390	412	406	417	398	403	404	397	395	408	371	401	384	406	413	403	415	390	410	444	405	422	402	402	407	394	397	410	408	390	371	408	402	420	422	402	409	401	361	405	365	412	382	374	389	369	362	386	375	381	390	407	389	405	399	350	379	362	407	385	391	379	383	397	381	380	379	395	375	384	367	360	373	365	366	376	370	385	361	397	385	389	360	362	386	388	340	405	382	358	370	357	392	377	361	417	392	378	393	372	390	366	385	362	343	387	389	369	336	375	337	394	395	372	346	362	341	395	371	368	345	384	359	344	344	373	372	386	368	388	375	357	383	387	377	401	391	374	371	351	350	372	380	361	379	356	334	368	385	390	357	357	368	392	375	376	346	361	363	350	379	378	338	382	353	386	369	370	364	342	358	385	368	385	378	367	344	378	366	400	355	384	367	383	397	389	351	379	354	387	363	369	346	363	354	370	354	386	351	362	349	374	334	351	358	371	395	391	349	347	299	389	369	329	351	343	367	380	318	365	352	354	370	360	336	366	367	359	396	384	353	365	345	352	320	373	343	358	376	392	363	337	387	341	371	350	331	369	335	343	356	367	345	369	328	369	371	336	350	319	334	341	372	350	355	376	353	364	372	349	351	366	331	346	338	369	346	351	340	349	363	333	353	327	367	374	348	342	342	340	334	349	341	360	336	361	331	368	339	366	363	353	352	362	337	360	375	330	352	346	323	357	340	335	353	321	343	368	357	358	369	350	352	354	353	366	332	338	336	349	378	340	341	357	313	356	374	334	315	342	371	379	378	355	352	343	365	318	352	354	355	361	352	332	327	345	350	353	344	354	348	355	363	353	365	319	369	329	353	346	348	368	355	379	334	348	321	349	352	381	358	291	346	370	342	383	356	349	358	347	356	363	324	336	338	393	362	338	293	354	348	337	351	346	325	385	327	345	367	356	340	314	363	345	342	356	347	309	318	337	346	353	339	338	341	360	339	361	342	328	345	363	347	348	377	350	331	360	377	344	318	375	327	326	343	336	331	336	350	356	373	341	333	322	373	318	330	330	323	344	331	333	329	340	328	340	351	347	348	323	344	359	331	328	349	324	363	377	335	375	323	328	339	350	357	348	366	328	353	397	317	345	356	364	331	344	368	374	355	367	337	350	368	346	367	393	333	337	324	342	318	368	338	343	311	347	336	364	325	365	347	340	331	373	317	376	362	368	341	345	341	323	302	327	332	353	352	345	347	367	325	359	334	338	349	367	349	305	337	374	348	351	332	335	355	345	347	357	327	344	333	341	333	350	347	346	325	348	336	332	314	323	342	335	346	336	344	336	362	344	303	347	367	347	349	348	357	338	307	335	334	345	342	345	348	349	332	362	358	381	361	347	325	366	353	352	343	342	321	309	314	340	315	339	341	361	315	363	350	330	353	349	343	347	329	360	328	351	360	335	351	350	359	323	322	320	352	345	354	334	342	360	342	356	344	350	359	316	343	346	348	350	353	354	317	344	330	335	342	330	328	362	339	364	349	341	347	342	347	336	309	369	335	319	347	366	343	336	338	340	316	334	317	299	353	366	364	333	332	353	347	347	341	349	343	376	318	338	330	336	320	366	349	323	353	343	360	348	358	344	341	333	362	346	346	324	337	379	343	334	312	325	358	333	313	350	309	346	334	367	334	335	319	343	357	341	359	359	329	351	371	343	338	348	349	339	335	359	336	330	347	335	324	340	331	336	327	347	376	370	328	371	331	332	329	341	330	295	357	335	359	348	331	343	342	350	344	341	354	345	328	354	319	348	338	342	381	350	320	345	358	333	350	329	358	367	325	328	339	360	324	353	357	333	356	325	364	378	332	333	361	361	319	339	333	364	302	365	330	337	353	322	319	350	346	357	319	348	312	352	347	342	368	358	340	337	341	355	343	316	352	345	322	339	342	355	355	373	337	334	308	357	320	350	367	337	317	338	318	337	329	334	355	350	345	352	344	344	329	332	345	345	337	320	334	353	313	336	342	325	335	332	365	355	310	357	323	316	360	334	331	307	358	318	331	351	339	340	315	365	327	355	328	336
345	2	2800	153292	44	6	25	31	27	30	47	46	54	75	85	107	122	118	100	68	61	47	43	52	65	82	109	117	102	161	148	197	214	245	234	301	284	350	344	368	391	414	378	448	403	430	459	452	438	443	447	453	455	462	451	469	462	460	466	473	446	441	434	448	425	446	447	447	440	491	431	476	433	459	463	421	416	440	421	440	410	443	434	397	444	452	409	417	414	429	416	419	404	402	371	417	387	411	387	413	403	413	405	399	355	409	407	396	400	402	381	384	400	404	425	407	403	413	408	369	384	379	361	412	381	376	406	365	345	375	342	346	345	382	367	347	357	370	364	372	360	380	398	370	352	335	401	388	358	405	365	397	402	358	365	387	360	367	331	365	352	365	368	356	349	369	350	358	342	383	346	367	364	374	353	390	365	352	343	363	327	350	353	364	343	356	357	343	357	328	313	352	332	334	348	323	320	369	339	340	335	353	333	312	316	346	355	331	351	364	339	329	343	351	343	336	323	341	337	343	322	318	327	357	322	371	330	350	324	350	330	369	334	360	319	359	340	342	332	323	324	335	313	345	319	327	333	354	339	336	359	358	378	335	341	359	308	351	324	340	304	304	321	341	329	346	330	333	330	296	342	346	331	338	304	333	283	336	321	326	335	343	343	333	349	331	334	353	346	326	339	317	302	339	289	321	317	326	321	316	321	362	317	307	329	312	322	325	320	331	358	295	330	315	320	320	314	317	324	323	328	334	321	331	338	336	323	329	325	347	333	306	318	328	343	322	367	297	322	332	325	316	325	324	267	361	302	346	334	327	298	328	301	329	324	333	322	339	293	337	336	312	311	324	336	354	308	325	313	349	321	323	309	348	321	330	315	359	297	314	347	316	326	317	312	326	293	329	285	335	306	310	324	328	321	317	304	318	306	318	326	318	294	311	310	303	300	331	308	322	326	338	282	317	306	346	340	329	317	314	311	311	329	304	310	330	340	303	332	325	296	337	321	324	309	313	318	320	294	295	335	318	324	301	311	333	295	346	315	339	347	347	331	295	327	330	315	307	333	312	331	314	290	312	312	311	295	315	335	320	304	322	317	315	314	320	303	306	289	316	321	324	297	326	315	310	297	321	299	315	308	331	289	317	324	312	317	309	318	331	296	311	304	299	326	331	307	322	309	331	296	345	299	299	299	319	291	314	304	300	299	334	313	307	336	292	267	293	311	305	308	293	289	317	328	322	299	322	302	339	300	290	286	322	304	336	307	335	319	314	307	307	319	324	353	326	308	339	293	316	303	337	292	304	285	318	303	301	309	317	287	314	292	330	319	285	285	328	294	312	337	315	329	319	305	308	298	323	293	309	305	335	333	298	302	319	295	286	325	329	340	325	316	310	291	307	301	336	315	313	292	302	297	342	289	332	313	324	292	303	311	310	300	329	294	306	303	299	308	317	317	289	307	307	325	305	312	310	273	297	306	297	292	305	293	299	289	304	304	289	324	343	321	314	291	292	299	290	288	295	279	311	282	310	324	277	292	307	295	299	297	311	274	330	299	330	301	298	324	311	313	291	330	302	311	318	318	324	318	302	341	309	300	330	334	335	319	324	296	331	339	316	297	340	293	324	322	286	306	291	330	300	300	294	302	303	325	316	304	287	289	331	288	302	302	330	314	288	279	324	322	309	299	289	288	313	340	318	306	289	292	300	309	312	288	324	304	295	300	288	296	317	285	314	290	331	286	281	305	300	302	295	281	284	286	327	306	297	302	306	313	285	325	289	305	324	279	296	310	327	289	316	294	298	311	293	290	307	333	340	308	289	293	293	290	326	325	316	292	300	305	301	330	319	293	280	276	280	302	310	282	324	308	284	312	297	306	311	325	302	309	307	280	313	302	291	308	248	315	322	288	302	322	330	302	311	283	309	297	293	300	323	301	290	285	307	293	281	281	320	302	302	312	285	299	307	320	360	315	277	303	318	317	328	309	309	306	318	316	317	334	349	325	298	300	302	322	301	293	297	267	281	283	315	306	297	288	307	281	319	312	326	284	295	299	304	308	311	286	313	279	336	280	303	306	305	296	293	309	304	316	297	327	292	314	314	294	295	301	322	294	307	309	282	330	300	281	307	270	291	319	279	284	294	336	290	327	310	289	278	310	331	282	290	289	314	277	312	288	317	317	336	322	323	307	309	324	303	317	341	343	316	293	326	306	296	312	323	290	299	301	305	337	311	323	317	287	303	313	323	303	309	303	280	316	336	314	301	328	312	317	281	302	277	318	277	294	312	305	288	301	328	322	299	297	320	257	295	309	285	304	296	308	293	266	317	304	304	294	299	308	286	295	293	326	300	321	315
345	3	2800	153394	50	12	33	45	41	65	75	52	63	94	93	117	112	122	82	88	52	52	47	48	56	74	67	99	112	136	172	188	222	263	243	267	299	344	338	387	396	407	431	425	458	469	442	442	441	426	457	479	445	487	442	469	448	453	446	477	466	463	456	446	439	439	438	475	473	470	435	464	466	440	466	455	457	448	431	435	412	441	428	459	452	472	430	447	422	460	443	452	410	444	434	427	435	417	427	410	388	383	375	424	370	426	388	404	422	415	387	413	429	417	397	425	386	423	403	422	389	411	349	420	369	407	383	393	382	394	341	389	380	353	381	395	377	358	359	375	378	383	393	373	362	370	367	374	392	369	403	383	387	407	372	383	379	383	375	355	379	378	343	391	359	362	358	325	367	390	372	373	355	341	346	342	349	376	367	379	337	343	385	357	344	385	367	378	363	386	356	392	341	383	369	359	364	375	328	358	363	352	361	347	359	344	336	389	319	355	325	348	353	353	349	365	329	349	353	347	358	346	355	360	347	356	349	365	349	352	339	337	355	364	335	351	336	355	328	359	333	362	330	346	345	347	318	330	332	356	344	324	337	360	337	363	352	356	321	339	332	334	369	353	337	345	327	333	333	349	360	331	340	338	338	339	336	362	352	337	325	367	345	345	341	368	348	342	333	333	357	340	348	339	338	337	317	320	360	339	315	345	317	322	313	336	323	344	338	344	339	360	328	332	328	364	343	341	359	349	318	347	354	367	352	339	346	337	333	344	309	353	317	333	357	320	328	363	340	301	341	332	324	330	335	365	336	383	323	362	336	330	322	340	325	372	309	340	305	350	342	368	328	341	335	354	320	307	326	350	313	342	343	342	326	314	322	355	305	317	303	345	315	342	351	355	338	351	312	344	338	343	302	314	328	329	341	322	342	341	316	331	324	336	335	331	295	320	344	328	351	351	347	307	359	311	302	342	303	327	353	319	324	347	303	340	325	327	330	359	356	328	325	323	332	317	355	325	341	347	293	339	336	354	296	321	303	344	316	299	313	337	326	330	329	306	306	314	324	326	306	284	320	304	342	346	351	332	280	332	307	344	304	336	311	333	302	353	305	329	340	330	319	326	305	340	317	321	303	303	341	293	334	311	293	326	342	344	339	364	331	333	313	322	328	340	332	333	303	315	345	302	345	338	329	301	338	346	304	322	331	307	299	337	317	319	325	309	331	322	320	303	315	328	313	333	335	323	285	312	326	353	329	282	326	333	310	332	326	329	306	344	321	323	328	359	335	320	312	348	316	320	331	322	335	337	316	329	332	304	323	328	315	325	300	328	294	317	331	331	318	349	304	329	320	336	323	348	304	318	310	303	311	325	306	324	315	335	312	339	332	342	333	313	325	323	300	312	322	322	312	320	315	321	320	315	317	305	336	313	320	320	313	286	330	333	328	326	317	312	334	335	291	344	318	339	300	347	295	329	318	324	338	340	317	331	323	328	295	346	284	327	348	314	309	298	326	341	322	356	325	316	308	317	313	315	317	330	315	328	320	304	309	325	293	312	330	342	296	304	317	338	329	303	303	326	309	319	315	352	316	297	315	326	319	324	341	308	321	305	308	340	336	354	319	322	320	330	311	328	329	333	332	328	305	328	335	322	304	339	331	302	304	292	342	309	332	321	299	328	327	321	317	323	324	310	291	319	290	340	292	317	333	316	328	308	343	314	299	328	347	321	328	302	330	311	316	334	315	326	313	326	338	315	325	330	315	305	315	344	349	334	325	338	304	315	353	344	310	329	312	314	320	327	313	332	313	304	325	316	309	333	320	325	302	325	328	361	305	335	316	352	321	316	329	311	335	346	327	313	324	327	283	303	322	318	303	333	300	320	330	352	337	289	328	313	332	315	314	319	302	322	291	334	278	330	319	324	308	334	309	300	293	335	305	318	320	314	303	312	319	315	328	345	352	323	313	317	314	307	303	316	309	300	317	325	307	318	292	310	327	313	316	308	302	287	317	294	296	312	333	301	289	309	332	302	323	308	310	323	288	335	309	337	312	322	342	318	290	335	326	331	309	311	351	369	317	304	319	322	319	330	330	326	331	323	312	319	291	321	337	320	330	315	311	318	324	328	305	339	361	305	304	276	307	331	307	319	305	346	318	316	349	315	319	345	303	301	298	312	299	321	304	335	302	326	320	325	330	332	289	291	331	304	301	328	336	321	339	334	302	285	324	299	302	293	314	330	313	342	318	322	289	325	330	304	309	318	281	316	327	302	299	292	316	332	294	315	306	311	281	355	290	327	297	320	322	323	345	312	312	331	298	327	307	312	296	324	293	302	321	322	328	308	316	335	289	317
