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