345	0	2700	65424	337	1	1	4	11	114	151	247	290	369	340	375	358	385	353	406	370	432	428	455	470	482	467	463	501	502	485	539	521	489	501	536	495	483	518	502	494	479	463	491	448	466	458	457	430	434	438	401	362	391	375	373	384	359	346	343	351	341	308	323	331	293	334	314	297	295	315	271	288	303	317	267	271	281	247	300	262	252	250	246	272	254	218	238	227	239	233	229	200	239	233	229	213	213	230	195	188	229	203	201	224	203	225	202	220	204	226	190	190	186	226	187	213	200	166	202	200	224	204	210	200	189	215	190	209	174	162	194	183	192	197	184	181	193	170	172	156	198	179	183	180	185	172	196	184	194	183	172	190	187	161	159	187	165	180	174	165	173	178	157	188	172	164	179	177	176	162	155	165	141	158	156	154	165	178	167	182	194	180	151	185	158	183	162	168	171	162	173	176	160	157	180	166	174	157	171	164	182	183	181	195	172	171	154	191	160	140	175	146	149	157	159	142	132	157	163	130	147	158	141	132	153	140	139	133	140	136	137	128	163	159	146	145	143	153	147	133	121	128	133	145	145	147	138	144	146	125	125	133	130	117	148	127	149	124	131	141	146	127	127	139	126	131	131	141	122	152	123	163	136	131	147	139	148	135	134	149	141	124	123	125	140	133	145	128	120	142	141	137	148	155	138	123	113	120	130	148	156	118	117	124	122	149	121	128	128	144	139	113	121	141	140	139	132	130	142	149	116	139	132	124	127	137	123	120	139	140	139	130	121	128	123	115	148	132	144	132	131	126	136	138	123	122	129	138	137	123	127	140	114	118	122	129	114	116	133	129	108	126	112	145	132	125	137	122	118	140	119	141	140	108	106	121	134	108	122	126	112	128	135	126	116	135	128	138	119	142	139	118	119	139	124	125	120	124	122	123	121	135	113	102	129	132	108	121	113	135	121	128	122	136	143	120	123	120	135	146	130	123	136	112	128	118	136	117	108	114	141	96	110	111	141	137	113	139	121	127	118	124	120	131	136	111	135	123	119	120	135	129	114	117	132	122	126	120	137	112	115	100	125	116	108	116	104	99	113	115	133	117	115	120	126	109	117	123	126	133	118	141	118	105	115	122	140	119	131	134	113	113	120	114	114	140	122	123	122	114	118	132	111	122	109	133	115	117	109	137	105	135	137	117	115	119	119	119	119	117	122	123	116	124	116	114	121	121	130	124	104	113	117	120	122	115	112	133	107	112	109	115	95	138	117	90	118	119	116	89	122	115	118	110	117	134	130	114	121	119	114	114	116	123	142	111	140	125	109	122	131	115	120	115	109	131	109	102	104	119	138	120	135	99	124	103	107	119	112	115	117	135	114	102	110	137	117	108	132	109	103	95	116	109	111	113	125	95	129	102	114	122	116	120	98	112	127	93	120	126	123	138	111	125	107	107	122	101	119	132	107	118	116	125	111	117	108	93	130	103	107	103	102	125	121	109	110	123	98	115	125	103	117	104	111	117	108	109	110	116	117	115	112	97	123	113	113	109	93	116	108	125	130	108	132	112	130	118	124	127	104	100	112	107	132	110	107	108	111	111	118	131	101	104	127	108	117	128	100	128	120	114	114	116	112	126	134	117	111	93	127	99	113	120	122	107	119	112	106	103	108	101	105	129	124	118	109	119	112	112	104	126	105	105	95	112	114	122	124	111	99	101	118	96	129	113	107	114	103	95	92	115	132	114	109	108	127	114	104	112	130	126	126	116	95	124	110	96	114	112	122	107	108	98	111	100	119	125	112	101	123	113	123	118	115	112	133	119	118	112	118	95	133	113	99	116	127	106	122	101	113	109	115	98	127	108	117	103	98	106	109	126	102	114	117	126	126	120	110	100	114	128	101	110	115	120	100	116	114	106	107	107	116	137	104	97	116	109	116	121	105	124	124	89	111	117	114	111	104	108	114	114	105	108	110	123	102	118	134	111	97	110	103	114	128	100	102	112	116	120	106	114	117	130	123	116	108	122	117	112	128	98	113	106	99	110	100	92	126	134	122	130	120	95	116	112	110	115	118	119	98	95	111	97	120	104	110	121	92	113	123	109	115	98	113	118	95	94	111	110	110	126	97	105	103	110	103	105	106	96	131	123	111	113	123	109	125	101	109	103	114	86	109	107	112	91	127	106	109	90	112	110	112	105	115	93	87	119	100	122	120	118	106	118	118	110	95	108	125	115	113	103	108	99	119	96	129	114	119	112	107	96	120	132	99	112	97	102	106	117	116	102	104	117	114	120	100	108	100	110	114	108	105	111	96	108	98	114	137	100	101	95	93	109	108	108	112	113	113	101	99	125	98	115	112	107	111
345	1	1900	65526	334	0	1	0	3	66	50	140	154	226	220	276	261	283	264	292	304	332	356	384	399	443	449	468	487	541	503	538	510	564	535	550	550	537	575	559	576	586	539	555	549	565	539	532	512	511	501	525	492	473	467	470	454	462	441	459	420	441	408	443	433	432	418	385	400	401	397	392	380	376	358	383	349	367	357	356	342	331	347	326	346	382	285	343	315	361	326	349	307	305	297	308	286	314	313	298	310	264	277	294	268	298	266	287	290	303	261	310	270	249	281	263	303	297	283	249	287	268	254	278	225	268	230	250	239	266	249	244	231	233	248	229	233	232	238	255	228	233	214	210	235	216	236	238	226	248	221	232	211	217	239	216	213	230	198	229	207	215	217	237	233	209	221	209	211	221	218	224	216	224	210	217	216	217	232	207	223	203	207	232	190	237	202	219	220	220	222	202	214	199	221	204	208	191	239	197	198	219	217	200	224	218	228	202	212	224	208	207	196	205	186	189	194	187	172	202	192	167	182	195	189	155	198	165	190	173	187	197	186	186	187	178	175	182	187	177	177	209	186	160	160	163	200	190	154	161	182	163	142	159	196	178	191	170	181	186	169	163	172	134	180	188	169	171	165	180	163	187	175	165	162	166	161	159	159	168	187	160	171	165	163	162	150	158	170	159	157	186	165	149	149	162	152	172	138	175	178	182	198	177	160	151	157	151	156	178	161	136	148	155	170	151	183	177	168	167	156	156	161	158	173	155	140	160	175	166	157	147	155	157	160	150	146	159	133	163	161	154	161	138	147	138	163	140	146	160	163	156	146	148	156	142	155	153	162	147	158	158	126	173	155	167	164	163	167	152	164	159	173	157	162	130	152	175	154	154	146	153	149	148	163	164	175	136	159	137	142	161	163	145	172	158	155	139	162	148	154	158	163	167	165	141	142	170	151	167	144	140	149	161	129	140	140	142	137	142	140	178	147	154	132	162	156	143	158	134	115	154	151	159	156	159	150	136	135	146	148	158	151	153	143	148	164	123	139	130	115	159	167	144	160	169	122	158	165	148	140	126	157	135	145	144	164	142	144	109	152	145	145	175	134	133	138	148	136	152	140	121	134	146	148	143	145	136	156	137	161	160	150	146	141	169	137	151	163	151	144	137	143	146	133	147	157	145	156	142	142	142	125	151	143	125	140	148	122	132	125	159	148	140	134	146	120	154	146	153	143	139	149	147	142	131	135	162	128	134	128	123	147	143	134	161	125	137	139	140	128	149	143	161	143	133	153	128	146	125	139	138	116	151	135	128	147	113	148	137	136	175	136	127	132	126	142	130	148	146	134	121	125	129	150	131	135	138	116	135	155	128	145	138	125	153	143	147	138	149	128	143	133	124	138	134	147	139	122	141	148	143	131	138	119	136	132	150	134	142	123	143	145	151	137	135	143	117	143	102	137	138	130	136	137	123	135	140	112	138	135	139	132	137	160	141	139	124	132	134	123	132	130	117	139	168	115	128	142	142	143	141	140	127	129	141	146	126	130	139	110	122	120	130	121	129	122	128	137	134	145	134	141	165	133	146	129	144	131	128	117	141	123	126	146	135	138	130	126	154	135	128	159	135	146	135	147	158	131	126	131	143	136	113	139	126	129	123	132	149	126	158	124	124	145	129	135	140	128	134	126	138	132	126	132	129	136	141	126	146	127	151	148	145	148	120	120	144	149	126	126	120	123	138	140	118	150	148	147	144	133	125	141	114	121	138	157	143	139	146	134	148	120	136	134	133	142	139	142	139	118	141	167	119	145	143	125	129	135	129	141	151	123	129	143	124	147	149	119	118	128	133	123	146	116	117	123	155	112	130	132	110	127	131	134	120	131	122	108	149	138	128	139	138	137	112	136	134	152	129	132	140	124	146	118	129	123	133	116	137	138	134	129	111	134	120	135	127	127	134	128	150	126	131	117	113	135	129	141	108	120	144	133	126	118	115	136	136	126	131	133	116	136	131	136	130	117	113	144	135	160	112	120	126	130	149	127	126	131	130	139	110	130	121	139	137	122	118	109	139	117	128	129	129	129	130	128	127	119	159	112	112	125	130	133	139	144	121	133	124	129	136	122	112	125	137	127	134	139	127	130	134	116	133	123	123	116	138	128	125	158	118	133	130	147	129	120	144	116	139	123	130	123	114	123	141	120	123	128	114	160	140	144	126	136	137	133	144	131	132	118	120	124	136	138	109	129	123	124	122	112	122	131	103	135	133	132	142	153	127	134	118	121	132	125	138	144	123	115	128	111	129	139	119	137	114	116	134	114	135	124	130	106	138	135	142	128	135	115	119	122	125	130	141	120	124	129	134
345	2	2100	65628	335	0	0	3	5	80	70	144	157	253	241	284	270	292	270	317	321	342	335	386	411	426	453	437	475	468	505	562	524	552	517	524	555	537	536	569	576	551	540	529	501	521	502	518	481	482	460	486	471	430	442	422	434	458	432	433	421	413	388	374	389	385	366	410	357	396	354	364	337	380	346	335	330	326	315	329	348	330	266	313	305	285	304	296	307	298	311	276	278	267	283	292	290	268	276	246	296	278	268	277	243	262	265	268	255	264	226	260	247	254	239	231	247	228	240	256	229	227	231	239	235	237	222	235	254	238	214	220	225	244	238	234	206	227	219	199	218	218	202	215	196	214	215	208	210	188	225	218	211	195	214	173	198	194	198	182	196	174	203	194	177	204	200	188	190	201	176	217	214	173	191	223	194	182	219	190	177	221	199	198	174	193	204	173	200	211	186	208	192	204	192	185	221	194	193	203	197	207	202	201	230	194	201	183	199	190	189	169	180	186	160	199	172	174	178	169	167	184	152	175	133	174	158	173	175	155	178	198	163	157	170	171	141	133	151	158	158	174	168	167	155	164	157	164	173	149	151	157	164	156	148	176	149	168	162	153	162	158	152	153	162	170	140	177	159	137	148	169	159	165	148	144	156	160	155	154	145	194	147	150	161	124	156	139	141	167	142	151	148	169	176	140	155	164	152	160	161	141	139	155	140	126	166	153	147	152	156	140	154	150	142	150	158	133	149	136	148	161	149	132	150	143	131	164	127	150	139	130	153	139	153	152	127	141	128	144	155	144	156	152	154	159	147	125	150	149	137	154	134	138	138	136	142	158	134	145	167	149	132	154	156	134	132	138	154	153	138	144	140	152	140	141	139	134	137	133	140	134	133	132	153	139	140	146	142	155	166	129	125	146	141	166	134	144	139	135	149	141	149	133	136	119	149	156	116	154	147	131	136	149	128	124	133	141	130	107	139	114	140	146	125	139	133	127	138	131	151	113	147	131	139	148	151	139	124	106	121	151	135	114	139	129	140	122	135	128	124	147	150	128	143	125	152	134	136	137	140	131	152	157	138	138	141	136	126	126	124	131	131	127	135	135	138	145	141	136	130	130	150	122	136	154	128	135	127	130	117	109	156	114	139	116	150	153	135	134	142	120	122	114	131	148	131	109	125	161	128	145	129	129	130	133	130	138	138	121	130	147	124	112	131	134	133	129	113	125	116	139	123	133	142	123	128	126	154	114	136	122	135	151	135	139	140	123	116	127	116	126	149	131	133	119	131	132	142	107	141	131	124	140	144	125	152	137	130	147	130	118	121	134	120	116	122	127	127	127	127	126	124	134	122	119	115	133	132	132	134	122	118	128	157	140	126	133	108	116	120	122	131	132	117	118	112	123	124	119	125	106	119	132	133	132	134	133	122	121	127	139	116	132	115	118	141	132	120	129	105	106	133	115	135	120	112	130	144	130	125	141	137	121	119	132	122	109	130	112	111	131	123	128	106	119	111	119	109	124	129	112	121	116	118	120	116	112	120	133	126	123	117	115	150	117	122	129	100	103	129	120	125	135	124	115	104	111	119	135	135	150	127	118	117	138	123	143	109	116	117	94	128	121	114	124	140	115	108	124	129	122	132	108	126	133	140	123	123	139	127	108	122	125	125	118	128	135	125	109	140	125	101	119	118	125	148	114	123	101	114	139	119	113	123	121	106	101	114	141	148	134	100	113	125	109	96	115	130	113	130	103	110	122	132	125	118	129	123	135	127	116	118	101	115	124	111	112	119	125	118	126	115	111	105	132	129	110	113	113	138	144	114	125	106	111	116	125	115	106	123	135	112	131	124	136	118	112	150	106	118	93	132	122	107	99	119	124	120	116	113	132	110	136	112	116	114	132	122	126	123	121	127	126	126	110	111	113	135	130	125	110	106	116	146	123	138	113	124	112	131	120	122	103	125	114	132	120	112	135	111	115	151	87	117	125	105	124	109	110	99	117	121	115	130	133	111	110	121	103	115	110	129	122	108	142	132	98	118	119	120	140	113	105	135	128	127	125	137	122	112	106	122	91	105	125	126	105	126	113	101	110	124	108	107	122	127	109	114	153	116	116	125	118	125	107	108	116	106	114	121	131	113	126	115	144	129	102	109	139	129	133	97	122	124	104	132	113	108	101	120	118	110	124	117	140	123	120	126	116	110	119	112	130	109	125	117	124	125	105	103	125	134	118	127	129	120	121	107	110	127	135	102	127	109	119	121	94	117	102	123	108	123	118	129	130	99	111	108	102	113	113	114	118	120	117	112	126	127	113	116	119	121	99	158	120	98	124	118	99	111	121	110	121	134	106	90	110
