345	0	2700	65927	74	137	79	52	41	29	23	18	9	5	1	3	1	1	0	0	0	1	0	1	0	1	2	1	1	1	1	0	0	0	0	2	0	1	0	0	2	0	0	1	1	1	0	2	0	1	2	3	3	0	1	1	4	1	1	3	0	0	4	1	1	2	3	3	5	2	2	0	0	2	3	4	3	4	1	2	1	1	3	0	1	3	1	4	4	6	5	10	5	4	21	17	38	38	47	81	93	105	122	154	158	185	188	213	231	280	277	317	316	354	314	409	352	373	423	415	486	532	506	539	496	499	510	557	553	577	573	627	589	638	584	683	647	623	689	680	673	668	680	683	669	663	674	710	683	712	697	692	687	711	667	633	632	711	658	637	645	624	614	619	605	610	592	626	639	638	614	593	536	505	505	526	549	533	528	520	576	559	538	576	508	534	501	513	481	529	448	451	453	449	432	449	460	455	433	462	433	467	452	429	442	448	445	428	404	419	382	397	416	389	414	417	382	404	420	387	385	369	383	356	374	384	363	391	366	397	374	391	339	370	382	357	356	383	387	371	380	377	381	348	359	384	360	374	372	367	374	336	367	370	339	356	392	378	396	378	364	338	344	366	329	366	369	325	354	376	332	381	358	328	370	342	361	357	329	355	356	357	340	354	354	348	326	363	339	337	349	372	334	340	372	357	354	324	379	366	338	350	361	365	353	355	360	329	334	345	338	361	336	327	339	327	335	358	353	333	338	384	341	370	345	333	320	331	336	346	327	346	329	341	376	311	363	334	334	358	361	333	347	348	353	351	348	363	345	353	316	367	336	333	348	345	338	325	322	333	357	334	315	336	317	340	345	336	359	332	315	357	372	347	348	334	331	364	352	353	336	328	329	375	365	344	343	325	326	368	332	356	357	372	366	320	338	349	357	339	349	359	322	307	367	359	347	327	350	353	342	345	340	332	351	335	344	373	352	333	340	325	353	342	344	347	341	357	339	334	353	324	354	363	315	355	366	337	322	363	352	350	318	342	329	359	358	346	372	345	329	323	346	323	349	356	345	312	351	342	334	343	337	354	342	350	352	365	342	353	336	345	320	364	353	346	333	334	343	338	329	376	344	352	348	366	370	347	325	349	342	333	331	324	355	399	349	339	368	366	343	364	357	354	341	327	362	347	372	334	363	348	355	348	355	338	341	343	332	357	325	360	340	356	319	331	339	356	351	329	386	360	318	324	353	364	346	352	321	359	328	320	351	334	331	322	358	362	346	350	353	332	316	342	342	355	360	384	330	330	356	327	322	321	353	352	375	332	339	352	340	359	325	328	347	363	336	329	360	358	364	354	359	332	339	351	337	336	323	332	343	355	337	339	373	326	341	335	354	306	363	346	376	358	352	354	357	320	357	345	369	326	333	380	320	330	360	339	348	340	355	332	356	349	342	375	339	334	362	330	351	359	351	345	344	350	334	351	318	327	342	320	349	355	327	324	326	361	352	324	373	327	354	343	350	334	347	340	325	363	353	348	366	349	329	343	324	350	348	349	332	334	309	343	359	357	334	332	363	390	323	357	321	374	330	338	353	343	375	312	356	347	326	370	338	337	350	359	341	332	319	370	329	350	353	353	351	353	340	365	358	362	337	352	321	337	333	344	342	370	330	355	361	349	338	364	348	381	326	334	338	341	310	380	340	316	354	332	354	325	320	328	342	364	349	328	334	368	372	360	347	333	339	340	321	349	368	353	314	336	361	347	327	349	342	349	321	331	316	317	323	344	342	353	361	319	368	361	326	323	330	329	345	335	325	356	328	300	337	342	351	344	367	368	332	324	350	352	310	349	340	316	336	350	358	341	342	338	338	318	322	340	356	322	354	357	333	335	385	323	321	377	359	325	372	349	351	340	327	335	326	330	350	349	337	327	333	384	349	315	319	333	345	334	309	337	361	354	356	316	367	328	357	344	336	356	328	343	333	329	332	335	351	328	345	338	329	344	362	332	352	327	358	320	362	335	321	369	345	358	323	335	329	368	328	314	333	341	338	351	341	323	324	382	321	336	320	328	337	379	339	338	336	344	361	331	323	340	351	330	339	356	353	343	319	329	344	322	348	329	334	349	326	317	322	334	368	339	361	340	347	360	363	355	346	328	323	351	347	339	335	352	363	354	307	338	346	371	326	356	352	366	337	338	342	329	321	352	350	352	335	337	331	361	322	328	342	332	340	327	325	324	362	331	332	346	355	324	323	318	307	343	339	337	370	317	346	364	308	352	330	353	321	352	348	360	358	334	359	357	348	329	341	356	315	344	356	368	354	338	327	346	322	341	344	311	387	326	362	365	348	337	357	361	339	353	341	352
345	1	1900	66029	46	100	22	23	14	17	20	8	1	5	2	1	0	0	0	0	0	1	0	0	0	0	2	1	1	0	1	3	1	3	0	1	0	1	3	1	0	1	0	0	0	0	2	1	0	0	0	2	1	0	1	0	1	1	3	3	1	0	0	2	1	0	0	1	0	3	0	0	0	0	2	0	1	1	1	1	0	0	1	1	2	0	0	2	0	1	0	0	0	2	1	0	1	3	2	3	1	4	2	6	9	14	16	15	39	28	34	57	70	89	84	111	110	140	162	182	246	252	274	306	315	332	335	360	345	380	410	440	441	470	477	461	439	492	511	507	548	561	558	555	606	559	634	591	595	589	579	610	560	571	571	538	559	491	533	542	510	524	558	574	556	576	554	578	520	538	526	520	483	538	527	519	538	546	499	550	476	540	519	506	456	471	464	446	463	483	438	497	482	435	490	460	469	444	434	419	398	422	402	414	407	432	378	365	352	399	380	382	353	367	408	359	390	364	403	364	375	371	392	399	413	359	359	379	385	356	386	388	371	384	408	368	359	356	381	376	365	406	412	375	370	379	367	353	344	417	343	376	378	401	399	368	358	347	359	366	374	377	376	368	348	363	356	366	348	354	349	331	364	368	359	332	356	380	345	356	350	359	328	354	349	374	334	330	360	361	391	346	367	360	344	363	367	325	361	340	338	356	352	367	355	390	382	360	331	357	355	326	347	386	332	343	396	362	345	368	330	330	354	333	365	327	358	361	379	355	325	340	353	368	337	335	354	362	358	347	336	332	367	344	337	348	330	317	357	370	360	366	335	371	327	335	375	364	338	346	345	366	374	348	355	352	353	367	355	350	337	351	373	327	326	337	401	323	340	355	349	339	353	350	347	362	381	309	328	362	311	352	367	336	364	318	355	329	338	378	371	371	354	364	368	355	345	385	341	367	365	332	343	372	336	344	314	339	351	335	353	359	350	352	341	344	347	353	336	333	331	335	341	351	354	348	345	354	373	339	342	344	341	358	345	348	327	350	348	372	337	348	372	347	341	324	351	327	353	362	329	350	349	363	341	321	377	351	328	368	370	323	349	345	346	386	327	375	340	378	348	323	319	362	330	341	350	354	357	335	339	377	342	350	352	340	354	332	353	357	343	346	379	338	372	364	317	356	362	367	346	355	354	342	341	350	365	359	334	337	339	336	341	334	349	331	367	340	363	329	350	343	366	346	350	341	356	347	330	333	334	328	337	332	329	378	334	342	342	340	349	345	332	308	355	337	343	354	348	366	365	340	336	339	357	332	353	388	368	341	361	357	360	378	361	350	350	316	345	350	327	339	354	362	353	314	348	379	298	376	345	365	345	350	336	334	325	346	356	335	346	345	357	358	351	345	341	373	343	338	351	348	330	353	354	374	380	351	347	330	374	313	362	339	372	329	336	360	350	331	337	332	340	349	343	330	328	333	353	348	342	369	363	341	337	370	331	374	372	349	346	329	354	371	337	340	350	372	323	350	329	352	359	332	334	369	336	342	354	356	349	350	313	342	351	362	326	352	358	321	336	320	327	380	313	336	334	367	346	344	342	371	329	361	344	336	326	347	322	337	362	360	346	331	325	352	318	351	331	343	319	335	333	360	355	353	345	360	324	368	330	348	354	330	361	318	325	334	342	377	349	331	347	329	342	334	325	349	338	330	354	359	332	369	366	326	340	327	371	329	359	339	332	344	374	322	359	361	321	347	341	329	330	318	334	316	316	381	338	365	319	332	331	352	350	341	340	380	368	345	337	342	346	358	355	331	330	353	341	340	316	324	352	338	337	310	355	342	311	338	370	361	359	331	360	362	351	358	327	365	335	350	360	358	352	348	323	345	356	342	346	327	361	325	336	360	354	316	333	360	330	338	324	347	350	359	354	361	339	332	370	332	349	364	328	357	337	389	342	344	325	306	308	334	349	349	315	331	349	353	352	334	357	352	328	332	347	356	338	358	330	373	315	315	326	348	376	380	347	348	357	335	340	337	347	345	345	353	357	341	312	366	349	341	348	338	346	330	322	354	339	363	357	361	331	378	336	356	350	373	335	320	364	333	353	355	370	347	353	337	308	331	374	315	355	329	361	346	295	355	365	356	324	352	359	355	335	352	353	372	340	347	340	363	328	318	366	342	327	328	345	338	340	331	339	350	343	370	347	326	339	336	357	349	337	355	356	348	330	324	347	353	340	382	357	358	316	359	347	368	337	347	352	337	331	311	363	361	339	342	327	320	334	333	361	374	357	318	328	326	325	324	345	357	329	347	340	356	345	364	303	316	393	351	307	368	340	353	356	336	334	360	334	324	365	356	337	352
345	2	2100	66131	45	95	57	54	42	48	53	25	16	14	4	3	2	1	4	0	1	1	2	0	0	1	1	1	0	1	0	0	2	1	0	1	1	0	0	1	0	2	1	1	1	0	0	1	0	0	1	2	0	0	2	0	0	1	1	0	1	1	0	0	1	2	1	1	1	2	0	1	0	0	0	0	1	2	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	2	1	7	5	10	20	13	34	33	58	56	64	91	83	117	135	149	193	207	231	262	254	287	287	318	325	383	362	348	388	412	400	408	395	434	414	482	494	489	513	540	503	507	500	522	487	470	477	446	481	470	468	489	471	536	527	519	565	504	513	494	522	532	502	493	505	501	552	499	506	522	531	503	505	477	462	489	443	460	451	423	419	462	430	427	456	451	441	418	428	419	408	388	396	418	370	388	388	404	369	379	405	397	372	375	395	378	377	373	382	390	402	384	376	390	394	401	406	376	382	372	387	362	385	365	394	350	384	391	384	381	379	358	323	354	362	402	370	371	404	394	374	389	367	345	356	381	367	364	397	389	374	395	368	342	347	377	379	349	364	371	338	353	347	350	361	326	343	347	354	382	320	353	333	362	360	356	362	354	352	362	353	371	356	367	368	387	346	343	345	356	357	381	341	378	343	366	347	352	375	359	378	354	343	335	362	345	347	347	346	356	355	363	349	348	369	344	374	364	352	342	350	374	365	379	347	366	385	363	370	366	351	361	378	340	352	352	404	338	343	357	321	352	363	347	323	398	384	332	336	380	324	360	359	374	344	393	343	394	337	367	367	332	344	362	354	371	364	351	358	358	363	358	377	349	344	361	339	336	366	340	342	351	345	379	335	374	329	342	343	336	344	356	345	354	357	337	355	352	344	334	395	338	316	342	371	367	354	350	349	352	377	338	363	348	345	341	343	344	358	363	342	341	363	369	364	359	351	361	361	345	338	348	379	327	371	375	334	369	363	337	326	364	353	331	349	365	359	358	356	367	371	348	321	352	351	356	338	336	329	360	371	386	327	345	337	367	364	385	350	354	341	363	321	360	334	348	360	356	365	311	343	337	361	354	340	386	331	365	312	328	371	375	338	344	352	342	333	331	363	376	335	363	368	356	347	354	364	322	346	338	324	337	340	396	356	350	333	343	356	358	326	340	361	370	353	369	369	339	363	358	366	358	351	362	334	365	344	333	381	363	334	356	371	386	345	340	350	378	346	352	320	334	356	337	341	370	328	348	347	362	365	352	364	359	335	330	334	351	360	340	332	323	341	333	366	372	363	338	347	332	366	383	354	370	335	333	335	364	320	335	343	369	376	337	326	363	343	356	344	350	347	345	364	356	365	355	339	306	357	385	319	354	348	337	356	385	355	350	360	345	350	326	356	365	357	330	359	368	322	365	368	368	359	344	343	365	318	344	344	333	331	351	365	335	341	382	349	351	364	339	361	368	344	343	342	355	366	352	365	354	355	365	362	352	357	341	377	347	346	354	325	370	333	369	319	339	370	351	359	366	369	364	322	355	339	365	348	364	348	356	354	341	342	401	336	337	347	364	316	356	350	337	337	368	358	327	351	368	323	378	353	345	361	350	350	358	360	357	322	368	345	341	355	361	367	354	322	350	325	356	372	346	362	331	371	345	348	353	332	365	366	372	371	372	346	345	352	347	335	341	350	355	350	350	324	363	338	363	358	346	372	331	378	349	347	351	375	334	360	350	353	360	374	375	340	366	342	350	363	340	368	345	335	361	355	341	366	348	340	335	336	376	344	335	370	367	353	338	341	351	351	349	342	356	313	356	363	360	332	354	353	331	347	365	361	332	316	350	382	335	339	371	374	334	343	352	349	343	337	385	369	385	341	313	359	334	333	338	351	352	347	337	325	336	370	351	308	352	364	356	361	337	330	356	339	356	360	366	349	339	360	320	341	334	354	357	364	356	372	342	373	329	353	341	326	358	337	354	356	358	326	352	335	350	354	350	332	366	326	374	360	345	349	332	368	364	358	351	347	374	347	323	352	366	337	365	320	367	355	363	332	358	353	359	343	343	368	337	329	372	352	361	326	314	348	326	339	361	362	340	350	332	358	377	370	331	347	357	360	352	347	411	362	360	347	371	335	323	377	343	376	332	329	327	388	337	370	327	340	348	348	368	333	349	361	361	348	359	347	361	306	349	353	329	330	386	336	345	342	361	353	337	387	366	342	326	320	358	367	320	332	339	359	326	334	341	375	365	354	355	374	359	343	334	382	367	362	353	351	350	337	361	380	364	345	369	342	335	359	376	350	349	322	367
345	3	3500	66233	51	88	53	69	66	51	68	49	24	22	11	5	5	2	2	3	3	2	1	0	2	0	2	2	0	3	0	0	1	1	2	0	0	2	0	0	0	1	0	2	1	0	0	0	2	0	1	0	1	1	1	0	2	1	0	1	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	3	1	9	10	11	25	28	33	42	55	71	71	80	120	137	152	180	193	205	231	225	252	291	307	306	341	337	356	354	344	381	367	365	414	373	394	405	374	395	390	407	386	386	401	423	442	436	414	465	469	463	531	472	472	493	475	503	490	504	489	461	502	475	440	470	435	472	446	450	443	422	435	420	413	423	439	395	421	408	392	398	429	399	406	411	405	383	383	387	363	379	382	377	414	417	370	403	388	385	377	410	398	401	428	384	394	407	383	377	347	383	380	393	406	404	398	376	389	421	361	390	388	396	387	362	424	401	390	410	373	371	375	386	377	337	380	365	358	377	349	347	374	364	369	335	394	342	368	380	368	343	371	365	374	382	385	353	355	362	345	395	381	350	348	351	367	355	365	358	364	362	353	342	368	359	344	369	345	375	364	381	368	375	347	357	380	343	403	335	367	359	380	348	365	371	377	335	355	378	371	347	378	386	352	340	369	361	371	350	368	376	367	338	336	365	377	351	348	368	347	341	359	357	382	385	356	369	378	361	349	385	371	379	357	359	388	351	362	361	357	390	359	350	378	364	347	352	368	329	372	344	341	365	357	342	355	361	384	371	332	388	355	381	375	345	363	369	344	360	349	355	390	335	361	350	363	339	328	347	353	354	357	333	353	357	365	362	362	361	369	356	357	336	383	385	350	359	322	352	379	361	367	370	373	356	366	361	356	365	355	353	354	398	358	371	370	336	346	356	381	373	369	347	363	336	366	371	362	385	376	372	356	350	353	337	382	362	363	362	376	327	352	351	367	341	351	359	372	350	372	379	358	360	366	353	344	359	378	379	361	347	373	348	356	352	351	361	358	385	387	338	364	350	384	362	370	378	377	368	348	362	353	348	362	374	347	392	332	346	366	363	352	340	368	322	366	373	350	333	370	353	365	353	372	355	368	354	343	400	340	366	388	346	336	341	361	374	374	353	363	367	374	360	359	367	376	373	344	390	339	346	344	362	391	351	357	373	369	361	371	346	394	336	352	368	366	338	355	356	353	381	386	345	373	341	373	342	386	368	388	358	357	361	369	349	366	357	352	336	381	374	378	342	400	335	361	356	373	364	367	362	361	343	355	368	364	357	320	366	337	370	378	360	353	359	350	368	364	337	380	359	353	373	375	346	342	362	378	367	367	341	352	368	362	380	326	354	340	361	377	384	353	370	341	343	376	361	378	363	338	361	381	364	371	369	355	338	384	370	400	381	362	371	358	366	365	353	377	362	351	356	357	358	371	332	362	355	330	315	335	367	353	356	343	372	374	356	388	358	363	349	344	338	369	342	327	336	328	343	351	361	361	371	357	325	385	350	364	339	394	376	357	346	383	378	347	340	369	390	377	345	339	364	363	345	362	366	348	357	374	363	354	359	387	355	359	345	357	367	395	354	373	353	336	336	384	331	352	362	349	341	378	359	385	353	359	358	351	358	360	348	405	350	358	357	362	358	360	314	355	344	335	357	375	408	367	368	365	326	351	374	375	354	383	360	352	383	344	379	380	349	366	396	345	331	363	343	368	358	372	336	345	357	353	349	347	358	344	344	370	374	379	342	342	341	354	367	358	339	344	365	336	353	356	342	376	356	312	396	351	356	348	364	341	371	359	349	351	357	370	370	345	373	338	333	352	362	390	361	345	393	329	359	331	338	365	362	337	356	366	370	347	389	344	354	331	358	340	370	359	361	352	347	358	368	351	335	344	375	371	347	326	351	344	371	351	354	352	369	385	377	346	347	363	355	379	372	355	333	351	363	349	378	361	362	355	353	362	318	336	351	368	376	381	371	352	385	361	339	367	344	394	338	353	359	371	342	341	368	354	360	354	346	351	365	372	373	353	315	365	355	363	362	365	368	375	349	360	338	339	357	368	334	340	399	358	346	342	371	381	338	364	390	368	354	359	326	379	344	385	354	373	366	366	324	355	361	357	370	356	367	356	339	393	353	354	355	364	358	348	340	387	375	334	365	321	339	367	335	370	333	363	348	353	338	355	347	335	342	355	350	353	340	354	331	356	337	341	344	336	338	383	349	376	379	381	351	370	376	338	372	354	378	354	354	368	371	357	361	361	326	328
345	0	2700	66335	64	101	93	95	101	130	125	111	78	49	21	12	12	2	3	4	0	1	0	2	1	2	1	1	1	0	0	1	1	1	0	0	1	2	0	0	3	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	3	4	7	11	19	24	24	46	55	78	86	106	116	139	136	153	175	177	193	221	241	253	223	263	262	285	277	327	332	339	335	312	337	395	369	370	371	396	394	426	413	403	432	448	450	484	456	462	484	495	476	515	502	489	504	515	487	538	488	478	478	461	453	479	454	479	440	460	481	478	452	435	436	415	430	458	410	489	423	427	434	432	420	461	401	430	393	427	427	388	396	373	394	414	416	398	401	415	423	387	398	408	357	426	403	392	360	409	400	374	373	365	375	377	396	392	387	385	424	392	393	353	375	389	381	374	361	399	373	381	399	382	368	406	373	383	389	377	371	373	388	403	378	351	377	358	373	367	364	390	391	375	372	377	378	376	343	386	386	381	321	376	372	353	405	389	353	376	381	375	394	365	383	406	361	382	362	357	359	357	370	386	400	362	377	369	397	375	383	367	381	421	380	385	349	390	341	357	389	364	377	384	393	377	354	368	361	383	358	360	369	365	392	384	390	383	384	361	351	362	361	377	355	370	340	364	390	361	376	413	378	380	388	367	363	372	368	353	371	390	363	394	379	387	359	353	350	392	373	352	363	403	358	366	380	375	342	360	375	391	386	388	377	353	371	369	374	359	373	390	379	364	339	376	372	412	414	362	394	388	384	390	384	358	386	381	390	353	363	387	348	382	392	388	346	351	362	361	371	376	369	373	358	376	366	382	355	392	373	392	382	393	350	387	388	384	409	369	352	372	345	380	356	378	369	409	343	393	376	395	397	406	356	363	399	379	396	364	383	335	345	394	365	378	375	356	385	392	393	389	374	372	381	392	358	401	334	374	373	388	392	392	378	356	375	352	363	386	350	418	365	371	386	394	399	372	365	364	363	380	375	390	355	393	394	356	368	358	364	368	349	353	357	362	362	384	387	368	369	371	373	358	378	392	372	338	390	415	349	381	359	373	381	357	382	413	345	395	391	401	353	366	367	365	374	392	374	349	379	335	370	379	371	356	332	341	361	374	401	391	367	394	372	394	360	376	379	359	362	363	365	374	363	365	374	372	368	381	352	373	357	396	350	363	386	396	380	356	358	383	387	344	370	377	363	369	365	370	365	399	379	342	393	390	352	401	389	379	361	417	363	378	335	365	359	373	331	382	367	370	381	374	360	402	378	371	378	375	375	370	357	406	394	413	361	348	367	377	357	389	358	379	380	383	353	355	368	360	355	373	369	359	389	395	363	366	386	391	372	371	372	373	377	373	369	380	370	378	394	353	380	360	381	384	367	387	356	360	394	378	376	377	361	365	375	402	358	349	370	353	374	398	402	337	362	406	372	363	351	361	382	366	400	349	383	371	341	385	374	373	351	363	377	362	355	376	373	369	368	375	390	373	343	394	337	357	389	390	356	351	379	391	333	386	381	371	365	352	371	361	395	364	398	360	369	357	374	378	360	353	392	358	379	348	372	355	363	360	352	375	349	382	343	391	379	367	386	399	360	386	402	364	331	390	357	355	363	365	376	368	384	382	380	366	379	386	390	382	362	390	351	388	364	376	382	379	362	411	351	366	357	371	387	381	367	363	370	385	379	365	352	372	367	368	341	367	355	357	394	351	357	392	350	345	382	368	390	370	382	348	355	381	344	346	341	347	369	362	359	384	362	371	398	364	358	401	380	378	388	360	398	359	374	365	365	362	374	357	377	350	373	375	418	355	390	385	392	376	362	364	376	376	373	354	380	341	341	356	368	378	375	358	365	366	386	374	354	384	375	378	376	400	365	337	348	382	376	384	385	367	343	399	354	362	382	357	402	360	349	365	342	368	353	376	382	369	363	393	375	353	384	364	318	379	395	375	335	404	372	369	394	369	384	361	393	386	353	342	385	364	346	391	349	360	377	354	402	359	374	358	369	362	386	367	362	387	387	394	382	358	352	371	361	378	368	355	371	372	366	347	361	383	379	377	381	384	358	367	354	356	346	389	354	383	355	398	352	350	363	376	398	395	375	366	389	383	356	368	361	357	351	378	359	380	400	350	385	368	383	396	370	350	401	358	368	378	361	367	358	342	366	406	367	384	400	387	365	390	393	378	378	363	364	345	367	384	339	352	363	361	347	361	362	373
345	1	1900	66437	38	79	52	41	42	32	34	17	2	2	0	0	2	1	1	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	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	7	12	23	19	39	33	44	46	53	78	71	91	100	117	127	131	146	155	156	173	192	203	228	214	259	274	268	281	299	285	330	334	356	317	335	351	359	335	346	353	379	411	410	423	432	418	454	442	416	387	429	429	428	385	450	424	422	432	419	431	399	411	406	368	363	408	401	411	438	392	413	375	409	383	391	358	385	367	372	363	393	372	386	373	398	357	376	384	374	392	378	337	410	368	353	368	377	390	398	359	409	375	381	386	360	383	377	368	379	364	349	359	369	385	386	377	385	347	390	367	360	373	387	374	370	347	378	333	361	352	379	369	326	374	380	380	366	368	376	383	353	368	387	351	370	366	340	359	347	335	374	354	354	375	337	336	372	368	350	384	361	373	385	369	376	349	371	342	338	345	377	376	375	340	366	359	359	359	351	372	357	372	352	346	338	376	352	371	360	351	361	359	367	349	385	368	382	332	368	342	352	381	358	351	368	348	364	367	372	392	350	342	358	385	364	353	355	384	357	372	353	384	379	331	391	370	366	359	363	375	360	370	346	353	367	381	376	334	342	337	361	344	356	373	351	369	374	368	375	365	374	356	363	380	394	363	354	354	395	370	382	382	355	373	360	424	356	345	389	376	389	380	386	352	383	389	383	362	376	341	385	367	335	361	344	361	394	367	332	333	370	394	335	360	373	377	355	359	371	347	344	352	355	369	374	352	361	343	365	363	386	392	344	392	369	376	344	353	352	343	369	347	375	385	362	395	359	329	355	354	365	381	353	368	365	392	365	365	360	414	350	353	377	376	355	383	364	398	351	368	363	382	338	360	369	365	377	369	369	393	369	364	378	358	375	350	372	353	371	385	377	330	383	339	376	354	354	362	395	360	335	365	389	377	351	374	370	346	349	383	375	335	374	381	368	377	341	364	368	368	347	355	332	374	348	344	341	375	390	356	338	372	358	349	355	374	380	340	358	344	327	384	342	346	353	353	352	357	398	329	366	358	352	352	346	354	359	367	364	363	377	350	391	345	361	350	400	373	352	374	361	358	343	378	401	382	356	343	337	371	375	364	363	337	352	375	381	367	334	362	363	365	367	378	351	359	385	346	393	382	379	375	392	355	371	365	360	376	344	361	332	363	379	329	392	340	357	390	371	336	408	381	359	352	385	374	366	371	344	344	372	346	346	361	342	344	379	331	349	375	388	352	352	363	339	359	339	337	361	349	393	357	369	366	364	331	375	356	373	350	350	351	330	364	376	356	369	363	382	387	345	330	393	390	362	343	346	333	370	359	357	360	363	362	345	374	374	368	362	357	333	335	376	371	361	341	355	314	366	333	347	376	373	352	357	340	347	355	354	357	337	349	387	351	379	359	351	361	366	374	358	383	351	364	376	350	377	336	367	338	377	361	385	376	386	356	371	350	376	354	391	353	350	345	366	345	349	372	359	366	359	338	359	333	379	375	366	328	386	356	362	351	364	374	384	376	340	384	315	319	365	364	345	348	381	378	360	382	341	371	358	353	343	344	369	341	360	326	379	359	358	370	370	344	355	332	371	370	379	350	397	376	388	346	398	369	358	349	371	354	351	352	354	377	371	367	351	377	385	361	378	358	367	358	370	360	377	381	337	312	378	369	319	355	361	340	371	350	378	367	336	350	365	331	365	332	371	342	343	353	356	355	340	340	375	403	392	341	363	346	377	352	359	345	370	350	366	343	375	343	338	380	368	348	372	340	370	328	364	350	354	369	375	363	371	369	344	360	382	350	356	352	342	342	363	358	344	363	385	330	361	366	363	359	368	334	356	348	351	367	351	326	376	355	390	313	364	349	351	379	382	374	360	351	371	396	365	362	337	368	338	348	344	367	354	360	340	379	373	344	353	401	368	365	332	364	385	359	346	356	322	355	356	391	370	369	353	333	351	362	358	366	354	377	377	343	390	332	371	361	366	370	358	363	356	339	360	334	365	346	369	347	363	344	358	379	374	332	364	342	337	389	333	371	367	347	363	340	365	366	365	365	349	314	374	361	357	359	369	360	352	353	387	336	355	381	336	361	375	355	347	348	374	379	386	365	356	354	371	336	349	390	363	366	369	358	389
345	2	2100	66539	57	122	42	12	10	11	10	8	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	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	0	0	0	0	0	0	0	0	0	0	0	0	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	0	0	0	0	0	0	1	1	0	0	2	5	5	5	12	10	16	19	24	40	40	48	61	55	77	68	88	91	104	117	133	144	144	150	177	165	175	214	204	182	206	221	218	239	239	221	230	241	255	274	280	307	341	330	338	361	320	341	345	344	367	384	350	335	360	330	366	361	309	375	354	368	357	350	333	337	382	379	370	362	328	345	344	375	317	331	355	344	341	349	326	379	389	379	372	351	347	359	349	341	355	353	373	361	358	340	361	372	349	387	338	353	389	369	337	330	367	374	343	367	328	340	349	335	357	361	349	371	360	350	369	330	339	370	358	380	352	351	342	375	353	373	356	359	382	360	356	367	388	344	362	361	341	333	357	352	344	351	382	362	339	345	361	354	362	372	353	349	364	322	366	366	362	362	365	341	358	355	383	354	374	359	357	352	350	347	394	387	376	317	367	363	370	352	347	366	362	367	324	392	358	372	343	374	365	374	371	373	371	348	358	347	368	351	357	346	376	344	380	357	351	339	357	377	353	363	344	390	353	378	347	360	346	312	335	391	338	399	364	361	376	378	356	342	374	363	393	366	350	350	355	371	346	343	372	340	375	370	337	364	354	378	368	376	362	380	334	383	368	374	390	385	347	337	374	396	366	363	342	374	361	374	335	339	400	382	328	364	351	349	362	364	371	385	385	367	346	360	397	367	387	364	336	395	391	357	381	357	363	366	350	374	335	372	356	421	346	380	404	366	357	360	354	391	348	363	353	404	347	358	362	360	399	353	365	373	395	363	354	383	364	399	371	373	367	378	374	362	347	353	353	357	332	386	366	355	362	379	346	371	350	393	352	363	375	321	369	377	393	362	367	383	358	336	364	352	351	367	365	361	334	362	343	355	358	362	372	352	348	395	346	408	357	376	358	358	375	367	362	346	370	380	352	366	352	359	365	363	384	378	341	363	369	387	363	371	352	366	403	339	370	362	373	405	387	370	335	356	372	364	353	355	357	384	384	357	371	372	335	364	395	382	346	359	356	364	373	372	375	343	368	360	339	346	379	377	354	392	328	352	345	352	359	379	375	371	382	376	360	377	342	353	360	383	343	345	394	373	345	350	378	362	360	349	352	347	361	357	388	371	384	361	368	355	350	359	371	360	380	359	358	341	375	367	361	369	350	339	367	381	366	382	332	381	363	349	379	355	365	368	355	316	359	364	354	359	360	359	334	377	360	349	371	370	370	358	372	373	336	360	371	347	372	366	349	352	374	372	336	361	348	355	386	336	371	377	347	353	348	344	361	340	341	369	364	374	332	351	362	380	370	347	366	366	345	354	354	370	362	357	357	371	394	391	361	371	378	355	337	357	392	351	341	366	348	362	364	358	331	381	371	359	371	355	361	356	358	390	378	366	372	385	335	381	322	360	356	362	343	335	389	369	337	387	345	351	334	359	350	379	325	372	387	363	383	350	345	344	332	370	392	338	358	379	349	375	366	337	392	343	338	367	382	351	369	370	378	346	350	375	340	347	356	386	368	363	367	399	353	353	354	364	360	392	363	346	347	356	373	369	355	354	347	353	337	364	376	393	349	370	401	350	370	380	331	379	373	378	378	366	362	380	397	365	380	357	378	350	374	330	338	347	332	386	361	370	370	358	378	352	359	376	349	365	378	372	389	346	354	414	351	363	364	371	335	359	364	362	344	371	344	361	343	360	366	364	370	337	369	345	363	378	366	370	357	372	387	398	352	352	356	356	361	375	352	349	353	361	348	375	352	374	357	350	361	363	367	355	357	382	351	359	359	354	341	373	375	363	364	377	379	354	369	390	377	380	377	379	347	373	381	350	383	357	339	375	361	359	368	350	379	387	359	373	341	358	344	360	354	389	368	375	361	370	334	368	371	363	365	370	355	376	389	360	330	377	354	346	369	370	378	370	341	357	360	366	374	359	338	374	340	369	346	383	363	366	358	351	362	347	345	343	369	369	335	357	361	354	365	369	373	355	364	369	327	354	366	359	347	341	353	382	352	342	367	343	343	367	368	368	354	353	381	349	367	386	393	379	377	365	364	395	361	357	349	378	397	383	366	353	342	367	349	376	368	346	356	358	362	391	369	355	357	359	373	363	357	349	379	400	374	367
345	3	3500	66641	75	126	17	5	9	2	8	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	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	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	2	1	8	2	5	9	8	11	17	13	21	26	31	31	28	54	44	46	59	74	80	90	95	103	117	122	113	145	132	137	157	173	157	159	172	207	171	209	230	214	251	271	262	283	283	285	287	258	266	282	288	301	312	313	285	294	296	327	291	303	292	311	282	324	321	330	317	336	313	310	323	345	336	309	316	295	353	315	311	338	325	316	337	313	312	317	367	307	330	313	325	328	361	335	354	337	327	333	357	347	332	344	349	343	327	356	360	342	313	352	335	356	348	348	335	321	345	320	338	351	348	377	362	347	349	382	356	343	357	348	353	369	329	353	344	356	346	371	329	365	348	388	366	364	342	377	364	372	329	358	359	377	356	362	352	357	338	343	355	366	374	328	335	345	386	362	362	371	360	358	349	387	392	368	358	349	378	372	333	375	386	397	364	347	346	373	361	347	332	384	376	343	338	366	358	396	385	346	357	357	347	338	354	354	356	338	339	344	339	387	333	321	371	362	360	372	393	322	341	335	360	353	369	365	366	372	370	387	352	353	395	403	365	382	358	400	382	375	367	373	347	367	384	375	388	392	355	364	359	360	396	337	376	371	369	358	365	386	361	396	370	370	356	385	365	377	355	362	354	376	361	365	397	397	366	383	377	371	361	362	397	407	377	400	385	365	389	353	365	383	383	378	382	372	370	398	370	360	344	386	392	370	415	391	370	342	363	374	369	370	356	389	329	381	343	377	356	396	373	360	370	377	347	355	381	365	360	399	340	396	361	358	372	343	369	385	387	358	386	362	375	379	372	363	389	368	390	357	384	378	353	371	388	400	346	361	387	364	376	385	364	399	375	376	382	375	390	377	372	368	374	393	350	345	377	378	384	378	364	394	355	411	352	397	376	378	374	366	405	367	395	330	371	382	357	415	361	361	377	373	355	349	360	376	398	361	392	398	373	383	365	397	400	379	369	362	371	380	352	383	375	328	390	389	361	374	367	369	387	372	358	382	334	379	401	383	347	382	348	355	368	405	356	370	362	374	384	390	376	382	395	399	348	359	383	387	344	347	344	369	399	364	389	373	372	371	365	360	344	410	375	386	375	383	368	382	358	395	368	361	357	384	354	381	349	373	370	364	364	349	382	361	360	377	382	372	407	375	321	395	341	347	363	392	353	343	394	370	384	386	373	397	361	386	355	400	374	379	356	368	366	385	395	386	383	370	367	353	373	399	382	378	386	347	408	362	337	354	358	354	357	384	342	353	375	389	370	355	376	387	404	377	365	360	347	360	359	377	378	359	372	360	394	385	388	351	391	359	370	365	378	390	357	363	359	360	368	366	359	358	364	383	349	361	391	371	362	358	359	349	359	388	372	360	365	380	355	405	369	384	368	397	376	359	341	363	343	376	342	347	366	398	368	359	392	363	363	340	362	372	373	354	389	370	375	351	363	366	400	377	360	391	369	366	356	363	381	368	359	377	363	376	350	375	361	405	387	352	382	368	360	380	371	357	366	344	360	384	369	382	356	391	370	383	376	352	373	368	361	360	381	369	374	371	381	347	374	397	388	366	366	360	382	336	380	346	383	362	386	381	391	359	343	382	349	346	353	362	368	342	394	392	407	344	360	353	379	367	350	386	369	377	363	384	371	354	377	385	372	327	363	359	367	388	377	345	376	350	353	368	380	368	364	361	390	360	365	358	349	371	363	375	342	377	366	368	344	400	350	403	335	399	382	376	356	380	359	395	340	362	359	369	347	368	358	348	371	375	395	372	359	374	359	400	368	375	397	385	351	352	346	401	357	383	362	352	372	383	354	369	340	363	362	363	376	387	395	356	380	336	393	351	394	372	357	385	373	350	359	379	364	344	357	372	369	348	388	365	367	351	346	391	345	358	346	388	350	385	349	389	382	365	364	352	356	354	355	375	367	336	338	372	369	354	379	372	361	362	370	342	404	376	361	355	365	379	363	372	341	400	371	360	351	352	358	354	348	356	370	369	349	383	376	369	371	381	357	377	349	372	361	345	362	393	381	355	377	385	398	341	362	422	387	370	366	403	394	381	341	380	384	369	375	375	343	402	359	362	360	352	371	357	395	377	363	345	361	367	357	362	352	388	325	343	372	361
345	0	2700	66743	89	97	5	4	0	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	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	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	2	2	2	0	4	2	2	6	3	4	10	1	4	14	10	12	25	19	25	32	29	67	48	42	64	61	61	80	76	93	88	106	103	130	141	142	164	147	171	165	207	214	213	212	217	222	245	234	218	237	226	227	246	258	266	290	275	317	285	303	318	271	265	288	302	311	333	332	289	335	311	286	297	311	296	312	316	333	313	319	329	334	303	318	333	322	318	323	345	364	312	299	324	331	332	329	328	321	327	330	364	357	327	351	336	347	335	345	319	349	372	331	346	346	357	352	371	348	365	336	338	347	354	389	382	344	337	354	323	349	363	346	365	368	362	331	333	342	368	373	401	389	344	306	369	383	364	368	356	357	338	354	351	354	362	355	349	363	374	367	346	348	349	367	370	374	381	367	370	333	417	384	370	339	383	373	388	378	370	362	373	366	396	355	339	344	392	389	367	368	349	374	378	372	386	363	360	421	367	397	403	387	366	378	368	380	387	373	359	384	393	384	394	360	397	370	358	371	368	375	368	384	336	378	365	358	355	380	356	355	382	391	385	351	378	396	374	354	380	372	381	393	388	376	376	369	358	354	408	399	384	369	404	378	395	380	377	397	370	376	342	378	375	378	355	368	384	410	369	434	361	367	383	401	394	381	427	374	396	407	367	376	382	368	391	381	382	412	354	385	370	403	393	371	380	373	378	367	375	396	384	372	386	361	378	394	374	375	359	350	402	393	415	373	377	384	357	379	384	398	392	386	377	381	375	387	363	403	372	414	365	406	359	390	385	377	367	386	390	391	378	374	369	376	364	398	391	399	376	389	395	387	384	381	402	398	391	389	388	369	393	367	382	383	412	395	367	396	383	366	386	369	400	409	405	386	385	388	388	382	375	391	394	392	387	362	389	399	362	405	374	393	370	398	390	378	377	434	378	390	405	376	356	383	389	358	374	388	363	405	358	386	388	415	387	361	358	408	376	375	372	358	364	367	382	377	380	379	393	356	390	365	390	409	390	383	401	368	375	383	367	410	365	386	396	411	368	400	411	351	389	384	373	389	386	370	380	405	398	379	379	368	386	399	404	353	371	383	367	381	368	385	383	377	378	388	389	398	394	394	387	378	361	394	423	372	406	355	348	363	375	387	376	331	379	360	370	390	387	375	359	404	362	387	384	377	381	408	394	381	418	366	388	407	418	364	401	389	369	384	380	411	394	369	408	394	371	426	366	383	402	375	360	366	398	390	404	391	379	408	382	407	370	393	348	376	395	388	387	383	381	381	371	387	381	378	371	362	397	391	381	430	372	375	379	370	370	373	378	350	401	402	366	366	403	366	402	373	377	375	371	361	353	373	370	389	365	372	353	402	391	398	346	413	386	361	392	359	372	400	376	393	385	395	401	396	406	361	378	404	377	393	377	391	384	375	392	386	383	378	393	397	391	395	401	375	393	371	379	344	385	377	369	392	389	391	387	351	400	362	361	406	380	378	387	378	388	388	415	395	365	383	370	385	368	394	362	404	388	374	376	372	384	343	400	378	423	381	352	384	405	383	366	410	384	411	347	375	382	399	411	383	400	396	400	393	398	396	393	360	391	376	384	395	362	383	393	376	418	414	366	412	367	381	393	404	367	353	376	414	360	368	393	365	362	386	361	396	394	402	371	338	379	380	383	369	387	388	384	362	403	373	387	374	400	404	363	410	371	416	358	385	402	397	360	431	359	384	375	386	394	347	365	366	384	392	381	400	418	375	367	386	385	363	393	396	385	393	387	381	383	379	359	408	347	410	357	397	380	367	392	385	384	385	407	384	391	396	416	351	390	396	379	399	397	368	347	374	369	399	361	394	358	377	353	379	395	368	373	386	411	382	398	356	418	406	381	390	380	407	360	387	364	378	368	388	350	381	378	360	391	383	374	369	381	382	388	372	387	383	399	376	374	355	386	354	413	375	422	383	378	363	394	398	384	398	371	410	379	389	375	390	373	369	351	399	370	379	350	405	370	382	351	370	376	375	395	394	375	405	346	398	393	379	358	370	378	348	409	409	385	384	406	383	389	394	387	351	379	377	378	366	369	376	399	397	360	397	382	371	380	399	403	399	372	362	372	389	376	376	398	365	350	397	386	410	339	376	352	387	375	383	392	392	376	375
345	1	1900	66844	54	56	7	0	1	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	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	3	1	0	1	5	1	3	4	1	4	4	3	4	1	2	3	3	4	4	4	3	5	6	9	9	8	12	13	16	19	20	29	31	38	32	44	32	49	37	51	77	75	64	80	101	120	130	121	122	144	142	181	151	185	143	148	180	162	176	175	172	205	189	210	198	225	236	224	230	241	260	265	288	247	256	263	268	272	261	261	243	293	266	243	252	272	254	294	257	280	295	335	286	307	295	303	300	321	297	279	329	327	301	305	312	341	334	324	315	303	334	322	340	304	355	322	307	327	304	326	314	326	339	337	328	336	320	335	343	352	302	329	321	310	349	352	337	351	321	323	340	352	354	360	358	322	335	321	323	345	339	360	348	345	353	372	349	355	338	347	348	346	345	352	353	332	340	390	373	363	336	364	342	346	345	359	338	375	348	357	328	365	370	336	345	368	352	350	332	369	324	378	348	366	359	364	354	386	349	344	341	366	352	366	343	362	354	356	367	354	363	379	359	387	373	354	362	350	359	366	356	373	393	378	359	354	361	374	352	384	359	365	346	377	349	357	352	393	353	395	363	344	340	362	388	346	346	370	361	365	367	366	378	357	342	346	367	347	379	364	362	356	352	377	385	426	383	373	398	359	363	394	387	360	389	340	380	384	396	336	393	348	379	395	362	373	370	335	381	383	359	392	379	335	355	354	365	381	373	355	387	397	364	398	392	397	322	371	404	393	393	365	400	396	384	371	365	409	348	380	387	375	376	376	373	402	405	358	405	367	356	354	399	374	372	359	394	384	359	418	371	372	367	360	324	375	355	361	377	387	360	386	370	374	345	347	360	384	395	382	384	370	359	364	367	389	360	392	386	370	390	391	346	391	365	384	413	363	363	387	369	361	360	382	367	390	375	406	386	364	374	372	388	366	364	360	378	389	406	383	382	364	372	378	355	409	367	392	376	367	330	394	392	363	357	370	339	393	372	370	393	359	382	400	364	362	386	354	361	381	363	364	389	378	350	375	364	390	368	380	377	403	369	365	387	373	381	380	361	361	357	381	383	392	390	370	368	385	380	379	361	384	397	357	373	359	382	378	393	377	391	363	400	409	399	398	367	372	420	376	377	396	349	364	377	403	380	350	391	384	382	375	359	394	357	370	394	375	401	370	357	372	368	373	386	376	353	400	354	367	365	341	402	374	395	386	375	398	364	391	364	395	381	370	374	342	369	388	352	383	362	381	389	384	367	416	378	373	362	389	385	370	398	398	326	412	349	363	353	382	370	386	351	384	364	379	392	401	370	401	380	352	377	369	400	375	411	361	406	364	362	381	369	380	375	393	368	381	354	371	390	398	364	336	361	384	384	351	383	346	397	375	387	409	372	398	355	367	355	394	401	396	393	405	383	397	381	381	386	417	359	387	392	382	368	385	393	386	376	375	338	408	361	405	374	383	395	391	389	385	375	388	372	382	357	365	396	357	385	352	362	368	358	384	364	371	379	374	376	395	370	375	348	388	379	361	385	383	356	377	388	382	365	378	387	392	403	386	398	403	358	400	346	365	347	419	347	381	399	385	372	383	372	350	377	383	368	401	362	376	330	395	342	383	383	365	380	387	361	376	372	385	386	346	398	350	393	376	339	381	394	394	360	395	358	405	355	366	389	387	375	377	378	387	378	414	347	369	374	360	377	377	379	306	381	372	338	384	358	358	393	353	374	386	361	406	353	349	371	414	375	373	381	396	393	397	352	383	369	359	403	388	355	373	401	401	373	378	378	363	404	360	368	394	373	362	354	372	360	410	365	371	360	375	393	376	367	373	382	380	380	374	375	378	368	362	370	418	369	353	367	354	371	396	365	393	397	402	368	367	364	370	368	384	367	402	370	360	361	375	365	389	385	384	393	405	379	374	339	383	397	374	359	372	365	370	368	396	403	385	377	395	365	363	380	378	344	380	349	373	377	352	362	384	343	358	417	360	376	358	377	396	361	384	354	410	385	355	420	403	386	353	366	377	344	363	380	389	343	376	356	387	370	387	353	392	381	367	390	378	369	378	350	367	371	352	354	352	383	369	399	396	403	374	337	385	392	386	380	375	375	379	383	384	402	389	372	379	405	335	381	369	375	383	366	373	356	399	351	368	397	393	341	357	348	402	385	393	360	397	370	380	371	397	369	339	366	396	381	364	373	337	359	383
345	2	2100	66946	61	60	10	5	1	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	3	0	0	2	1	2	3	4	2	1	4	1	0	1	1	2	5	4	6	3	5	9	5	7	5	10	10	11	13	12	20	16	15	19	22	36	41	35	58	46	60	74	71	89	81	89	99	111	114	131	142	148	131	130	185	172	168	186	166	196	184	207	198	205	207	260	223	272	227	246	267	248	275	253	245	248	246	274	262	263	256	281	266	300	247	271	234	274	281	272	289	288	286	292	294	290	296	294	274	297	298	338	314	303	324	337	295	305	304	325	297	314	337	305	309	308	332	335	355	343	319	335	342	351	318	320	312	341	333	349	284	357	333	365	312	336	328	340	332	322	369	379	359	341	337	348	356	353	374	323	356	354	356	344	347	359	359	340	358	382	343	375	353	366	324	353	351	323	373	347	358	380	382	371	352	404	338	376	336	339	365	380	364	339	337	378	336	354	380	376	375	362	362	386	352	371	401	361	344	352	376	397	354	351	346	379	349	353	375	391	369	383	359	347	404	369	383	359	349	354	366	363	372	344	369	351	370	385	365	372	350	384	374	358	350	397	346	378	378	364	374	374	365	388	383	368	333	356	408	373	357	371	376	369	381	346	365	377	380	354	355	391	370	357	370	346	371	351	379	400	333	377	381	372	366	380	363	363	361	386	376	355	407	395	394	377	366	379	391	372	411	402	384	363	397	374	387	385	359	385	387	385	392	380	351	385	385	418	379	402	372	366	366	368	358	389	386	392	427	397	377	407	368	381	384	368	375	399	341	377	361	390	399	383	397	385	364	395	371	388	405	357	368	392	367	375	357	374	397	382	363	396	378	361	373	410	397	370	370	414	379	400	372	386	403	388	391	392	405	374	356	397	373	374	359	399	401	394	394	394	351	389	395	385	376	390	379	408	377	391	373	384	399	382	401	358	398	368	396	401	387	380	364	381	377	373	362	357	370	405	392	387	386	389	367	371	405	398	384	382	367	395	397	385	351	366	374	390	385	375	393	377	377	388	404	397	375	365	378	373	351	365	400	410	399	349	370	366	372	392	404	386	388	392	380	403	396	405	398	387	367	390	378	383	396	367	381	406	389	398	384	349	400	385	384	400	373	388	404	405	381	414	363	401	392	392	409	391	401	412	391	396	413	363	424	378	392	376	371	383	389	375	390	366	418	399	369	371	369	370	377	396	394	385	389	367	373	409	388	386	377	385	393	378	369	374	404	371	383	377	372	364	388	370	388	368	392	404	358	378	380	396	374	362	375	375	368	412	374	409	388	387	388	407	390	391	389	366	384	406	381	377	356	363	380	403	382	387	389	364	377	381	362	384	354	424	345	382	423	392	375	366	366	396	394	386	362	384	396	385	377	383	406	389	362	388	417	396	385	381	373	381	375	377	375	387	414	401	379	356	343	364	384	376	382	365	386	411	356	374	378	361	400	379	395	394	389	409	404	396	374	373	360	392	389	378	387	406	360	386	398	382	362	392	358	383	375	425	415	380	370	408	367	390	403	381	367	385	411	394	403	396	359	376	410	371	369	356	398	378	389	382	391	380	365	363	386	398	359	371	392	410	374	392	373	381	357	368	341	398	381	406	408	384	370	402	371	404	344	392	377	399	398	392	387	405	387	384	390	365	380	347	388	378	371	384	381	388	391	372	406	385	363	373	373	396	374	393	373	386	374	398	365	407	376	361	385	406	388	382	394	390	353	368	389	386	379	383	378	399	349	386	381	396	385	385	363	384	348	381	379	392	359	396	382	378	390	394	378	391	395	385	403	434	383	399	366	386	364	381	393	374	364	406	396	379	367	389	379	397	360	376	391	389	362	374	365	419	365	415	376	410	349	359	389	403	371	323	378	382	390	381	389	374	365	363	365	401	342	385	406	409	372	380	378	359	365	393	373	378	384	390	408	397	336	375	398	406	377	433	380	380	378	383	384	381	360	407	376	390	399	351	362	359	397	400	342	394	383	366	362	361	374	376	395	414	382	368	338	413	360	350	401	379	361	393	385	356	376	396	378	385	399	376	380	397	389	384	374	388	380	411	393	363	383	384	400	353	398	381	376	382	384	372	383	380	365	376	388	380	389	394	351	392	383	383	380	385	400	369	343	404	377	370	367	389	383	366	383	384	387	363	403	412	385	369	388	387	384	391	364	389	393	387	394	396	342	373	356	380	384	384	364	376	385	371	374	405	376	404
345	3	3500	67048	58	60	5	2	1	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	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	2	1	4	1	3	3	3	4	5	5	3	6	4	7	10	8	10	8	7	8	8	10	14	11	12	13	15	19	18	21	14	20	28	31	33	33	50	49	66	56	60	61	77	53	71	75	90	85	99	99	108	102	105	139	125	145	168	170	171	212	199	194	240	213	190	219	218	240	247	234	283	251	294	237	261	261	298	296	294	282	277	276	267	264	290	294	292	290	315	303	291	296	289	293	308	299	302	310	325	324	344	342	324	324	372	366	356	360	335	368	374	353	353	336	367	353	343	369	323	364	377	355	340	372	352	379	368	323	333	354	343	306	325	353	337	303	337	368	359	358	351	338	336	364	369	369	355	371	380	368	331	389	358	362	372	372	375	352	344	375	376	360	361	338	387	376	349	373	365	364	386	346	374	371	343	368	357	377	361	368	371	365	365	359	364	394	361	371	362	372	378	353	357	386	383	377	356	365	376	375	377	386	399	392	373	380	375	378	377	362	378	381	359	367	393	409	368	388	406	346	376	369	401	383	388	390	370	368	395	388	380	370	397	341	358	345	352	383	389	397	419	380	390	376	392	366	383	378	374	414	362	365	413	400	399	369	357	390	391	349	380	399	403	381	389	396	407	392	358	388	356	391	405	367	384	413	384	382	416	396	379	398	372	389	420	377	402	415	380	404	412	402	409	360	343	402	350	403	395	353	401	400	411	379	373	385	406	395	358	392	397	411	406	392	416	373	407	388	410	424	374	369	402	376	349	368	412	405	391	389	387	387	401	383	413	412	371	393	418	379	384	377	400	394	414	377	393	378	426	372	421	399	365	384	399	370	380	400	393	413	384	393	403	408	399	409	392	389	361	371	389	399	399	411	388	384	387	378	388	402	392	427	381	418	389	404	396	409	386	397	357	372	377	413	400	421	385	385	377	370	415	415	374	392	402	410	416	411	396	381	400	377	414	387	394	340	410	394	428	374	381	387	394	383	416	393	393	376	414	406	421	371	403	392	389	363	389	385	410	407	423	366	388	381	379	397	412	360	409	396	389	380	407	397	392	415	411	400	414	413	400	391	411	383	431	384	395	386	384	403	384	403	392	415	383	403	387	404	394	398	428	396	364	406	406	418	404	361	394	378	418	407	444	400	414	398	399	426	370	410	379	381	411	407	398	426	372	401	400	389	396	385	394	405	402	397	409	380	369	385	370	428	419	432	410	383	389	401	403	393	387	385	421	410	413	386	348	395	426	393	436	384	385	378	436	371	399	378	429	398	424	368	376	398	369	417	383	386	392	399	380	417	421	391	415	418	371	383	420	396	409	383	382	395	396	391	374	383	384	415	359	424	378	392	413	378	407	400	383	398	405	397	396	374	415	413	405	369	389	393	386	404	402	381	402	385	409	372	411	382	403	389	383	376	444	393	397	365	395	397	387	390	378	404	375	389	389	412	364	413	416	381	366	378	415	383	373	357	422	416	394	362	383	374	388	379	399	388	388	420	417	416	365	404	441	384	378	417	390	367	388	380	408	394	402	389	378	407	408	390	367	411	398	400	412	392	416	419	406	388	441	411	406	412	372	417	377	412	406	423	397	388	385	382	411	446	407	379	382	389	402	387	393	376	393	363	385	391	386	404	380	381	414	394	381	400	397	390	393	376	390	393	405	357	394	392	394	395	400	397	389	370	393	400	422	367	410	383	374	377	377	439	389	379	416	385	363	421	368	397	380	381	407	397	389	416	414	399	399	419	378	383	399	386	394	382	400	377	374	431	380	426	434	381	408	404	375	401	432	369	394	390	396	390	387	378	435	375	387	388	390	362	404	365	377	399	370	396	408	389	352	406	395	403	396	419	406	389	410	415	396	371	377	382	391	369	386	412	406	374	390	403	393	387	377	373	399	381	369	358	383	413	372	434	398	380	388	381	373	396	391	389	403	382	416	366	392	391	403	388	389	401	401	372	382	409	407	413	405	388	385	401	407	408	401	375	373	394	394	383	406	419	385	411	387	390	399	406	401	387	400	397	392	400	413	387	372	387	395	400	386	435	411	394	405	392	390	382	373	420	417	402	377	375	371	408	385	416	367	389	401	368	404	402	413	431	399	388	420	384	408	420	390	397	389	409	374	372	357	393	404	425	383	422	403	402	426	382	394	391	385	400	391	403	427	405	401	395	402	403	392	405	396	367	410	383	388	411	392	404	398	380	375	382	410	367	407	398	399
