345	0	0	138069	404	23	236	875	1053	1076	1082	1067	1049	997	1032	1020	1012	993	1016	972	1003	996	1018	1021	998	990	999	984	990	986	1030	1008	954	1000	969	987	1005	1020	1015	986	1028	1005	984	997	992	1002	1009	1014	1020	1006	991	961	1029	1039	1024	1029	973	1008	961	995	1015	992	987	996	991	1020	1013	1000	1000	979	1001	1024	1013	1006	974	1016	977	1019	955	988	992	993	967	994	1014	1024	1002	1007	1028	982	1025	987	995	979	982	971	1022	1018	1028	969	1009	1020	1045	985	980	1007	1004	1007	1037	1044	1028	1035	1046	1010	1008	994	1006	1022	1035	1011	1082	1012	1021	1008	1066	1026	978	994	1038	1010	1002	1024	969	1000	1019	992	975	1039	1005	980	1036	991	984	1001	1038	1014	978	1002	1035	1024	1029	987	998	1007	1037	978	1017	1007	1050	999	1003	990	1005	1013	993	1017	1025	1047	964	1017	997	1033	1006	994	1009	988	998	1002	1016	977	1010	987	952	1019	962	987	995	1005	1008	991	995	982	1033	1016	994	1019	992	991	973	1024	982	982	981	1026	971	1010	978	1001	1014	1030	1014	998	959	967	1008	1031	997	1021	999	1025	1013	1017	1027	1016	1028	1006	977	983	1017	990	987	1026	998	1034	1027	996	998	1012	999	1005	1004	1004	967	1018	995	1005	992	989	1056	969	968	1019	957	968	1037	1013	1017	995	1011	1033	994	989	979	1037	1010	1007	981	1009	1033	1026	1025	968	1006	995	998	1039	999	988	1024	967	1009	987	1012	983	1031	961	987	1010	1023	1012	969	1068	1004	1039	940	1002	1011	1001	1006	1017	987	959	995	1004	990	1019	967	995	995	1019	995	980	1031	966	993	1025	998	995	1007	1012	1036	1020	985	1002	1021	1016	1015	983	1017	1029	995	1018	1033	973	1003	1006	1037	966	979	1053	1007	993	991	1000	1009	948	995	999	976	1013	981	995	1033	999	976	1006	995	994	997	1000	994	1025	1021	989	1032	988	1027	934	980	1023	998	958	1042	1022	1001	1008	971	1029	1008	982	1011	996	1036	1034	976	1006	995	987	1041	984	1017	1010	1008	966	1005	1007	1004	1031	962	1042	990	1004	1026	998	985	1005	1065	946	987	963	1004	973	1031	999	1056	973	1007	986	1023	975	1010	995	997	1025	1004	1003	993	978	1027	1003	1012	1000	1059	989	971	994	1007	1008	998	1011	1013	1026	987	1043	988	969	984	1025	978	982	1027	1072	973	1044	992	998	960	1059	1017	986	995	989	1020	944	1002	957	1006	999	993	986	994	1004	961	1019	1003	1044	962	977	1018	1006	1016	1047	975	979	977	1002	1020	1015	1038	1025	996	1018	1025	981	998	997	1052	1007	956	1016	988	1013	1002	1002	1017	989	993	1046	993	1005	997	1009	1032	997	1016	1018	994	999	1012	969	966	971	999	1019	974	977	993	972	952	999	997	1006	1046	973	994	1013	995	981	1006	976	1028	1005	983	1003	1004	985	989	1014	976	995	1030	1031	1032	995	1016	983	972	1040	983	1000	1012	969	1017	964	984	987	963	955	1021	1008	1024	1047	1022	1014	967	992	987	981	998	983	989	988	1039	989	1001	988	981	985	989	1055	1009	1005	1004	1007	1019	1020	986	1014	1003	975	979	994	1006	1035	1004	1007	997	1011	964	1002	992	987	971	1067	943	1028	980	1037	1009	1032	961	1021	988	999	1049	994	1005	993	989	1001	974	992	1003	956	983	1018	1047	1002	1014	983	1021	998	996	986	1006	1018	1000	1019	995	1007	1028	973	1016	957	1040	1022	993	992	993	1003	956	1039	992	1007	1006	965	1004	1030	1009	1019	1013	1022	1021	1039	1021	970	1005	1017	992	987	1026	963	1024	1003	1003	973	1004	994	1021	1058	973	1016	1038	975	1030	998	998	988	992	979	988	1005	1041	1018	975	971	1027	980	1020	1052	1004	958	975	984	983	990	1016	1030	989	1005	998	1001	1021	958	988	987	979	1012	985	965	1040	964	1022	990	973	1017	1032	1009	1018	1000	1008	978	960	1015	985	966	994	1012	970	994	981	1033	1021	973	1001	974	1014	1000	999	1004	989	990	999	1020	1008	1044	991	994	990	968	1006	1011	978	1057	991	1033	953	1008	1023	1045	1009	1004	983	1010	1015	1002	991	1024	1005	958	1006	975	999	1014	971	1002	1005	962	1000	1030	1020	1026	1016	987	1034	965	970	1019	980	956	1054	1001	1016	966	1009	1002	1002	966	1014	1005	979	1014	990	1037	977	974	1013	1013	1021	991	1004	979	980	1022	1014	1026	984	1008	976	999	1011	973	1030	993	1026	993	998	989	978	977	1016	997	986	988	970	1042	1007	1020	989	985	1024	1003	957	1007	1016	961	1028	1026	991	1027	947	1023	1029	978	995	1040	1001	1012	1020	1014	1017	1001	998	974	1003	1012	984	1017	1025	1011	994	1034	1005	1044	1014	1009	964	1003	1004	1013	1029	1005	983	978	985	981	960	1002	961	987	1031	993	1044	982	1029	962	1029	995	999	1053	991	1017	1032	1010	984	986	1021	990	997	980	1012	1007	1041	1033	1023	1007	999	1045	987	1035	989	1017	1006	976	1004	985	997	986	1032	994	1044	1051	1013	1006	1026	988	983	1012	1023	995	985	980	969	983	980	1028	1066	1022	984	1006	999	985	1039	1018	970	1033	995	1023	998	1000	959	1054	997	994	1006	1022	1026	987	983	1022	995	1023	1003	995	1021	1005	997	974	994	1026	972	1003	1025	976	1005	1003	1041	1020	963	1010	1005	996	929	1008	963	957	1022	1012	1017	973	1013	1022	979	1002	995	995	1029	1016
345	1	0	138171	425	24	216	699	891	970	924	956	934	942	923	925	901	918	930	909	898	917	932	930	911	942	915	937	932	930	915	953	898	952	903	956	928	923	904	909	923	918	943	959	949	937	910	948	913	923	935	935	905	939	936	914	944	919	930	901	917	960	933	940	939	921	910	926	953	953	924	936	964	910	941	955	937	911	911	982	923	897	952	943	964	922	922	927	895	942	926	952	942	926	912	935	956	926	942	951	950	910	942	961	932	947	938	953	975	986	945	993	978	909	940	997	947	982	958	965	949	965	956	949	980	952	950	969	964	936	926	943	946	926	958	929	943	920	950	918	932	972	936	962	920	947	921	941	933	944	932	962	908	943	930	943	917	954	934	933	940	929	943	935	927	967	932	922	947	917	915	973	938	936	982	910	927	913	947	954	933	947	931	952	905	957	974	953	944	940	957	936	940	931	879	974	942	936	943	939	958	968	934	927	941	928	931	921	959	953	922	929	910	912	950	984	939	944	908	932	927	943	953	949	935	951	906	859	924	934	946	909	948	945	939	908	980	898	950	974	951	968	971	936	956	958	927	942	910	951	943	959	948	969	937	965	959	969	957	957	929	932	952	909	865	943	908	938	942	950	972	985	909	954	929	947	932	996	899	935	917	927	954	912	922	955	933	974	952	936	924	899	896	937	947	937	970	929	924	946	916	963	927	937	950	894	898	962	922	931	926	904	920	905	914	963	940	961	950	957	959	938	950	953	921	938	940	937	914	898	885	919	938	956	933	933	962	901	937	925	946	960	951	982	941	928	937	966	908	926	955	950	894	919	936	913	974	951	896	899	960	960	947	945	961	914	938	987	940	936	990	882	950	919	940	918	925	906	918	946	902	976	935	991	901	938	932	931	959	930	927	896	991	927	912	904	993	981	917	935	954	912	921	978	926	936	937	932	996	941	927	926	966	910	911	931	950	961	934	929	950	915	961	943	944	978	953	957	900	947	912	924	970	950	978	909	989	940	924	922	939	922	964	924	935	958	985	933	910	926	917	907	935	964	896	958	907	962	925	940	972	944	923	913	963	942	917	963	946	933	937	977	970	913	967	991	963	906	921	942	946	900	940	912	922	927	974	943	961	949	925	971	939	971	890	942	937	949	918	918	949	961	960	995	974	986	901	921	902	909	916	913	941	978	899	934	976	924	932	911	919	925	936	905	922	929	938	934	942	934	867	892	945	951	913	989	929	928	943	949	925	925	945	947	931	948	897	964	978	933	918	970	947	931	909	988	892	961	925	958	951	952	909	908	953	932	940	970	935	929	961	934	954	939	900	934	946	970	935	948	903	936	952	947	920	997	927	925	908	910	961	925	928	929	965	927	966	907	922	934	940	902	951	933	933	929	890	913	909	966	922	936	928	920	960	949	941	934	942	921	934	939	985	944	923	951	951	996	934	967	913	965	931	962	946	942	921	938	963	939	929	942	927	959	909	887	960	947	952	952	933	946	929	944	954	924	906	937	932	948	953	891	938	943	907	945	952	944	915	934	907	946	888	937	957	941	927	920	947	939	969	916	915	944	913	931	962	956	945	934	958	914	961	926	913	950	946	936	940	927	908	948	960	973	902	944	909	950	964	933	949	940	937	969	893	934	948	938	972	971	938	950	945	929	903	921	947	945	949	930	948	938	957	964	937	937	907	950	944	926	961	952	898	931	902	932	940	923	943	915	936	888	916	927	949	961	932	950	908	924	920	942	927	912	899	930	964	923	962	932	953	952	961	976	906	938	912	983	901	927	914	955	977	948	935	931	923	903	938	962	926	915	964	919	928	936	925	987	903	922	999	930	945	929	954	921	937	931	938	952	928	918	931	950	991	930	927	903	935	933	923	958	953	933	963	918	957	933	933	915	917	972	940	925	933	943	887	948	956	912	948	957	904	968	906	924	958	942	972	901	911	906	934	947	957	911	947	972	945	945	975	933	936	954	953	979	915	970	902	909	943	938	988	949	934	933	995	952	936	920	966	915	971	912	924	957	962	924	941	972	969	938	892	900	908	897	957	941	935	958	916	942	948	968	995	903	928	954	943	935	954	923	956	959	948	914	905	954	933	967	940	987	928	927	894	938	944	926	922	925	918	938	916	940	934	892	938	897	947	933	941	961	895	952	959	941	929	954	953	935	884	954	934	963	964	944	917	944	923	937	944	963	951	916	921	914	964	909	908	925	942	970	927	933	928	930	940	899	903	965	960	949	932	959	943	920	867	960	905	951	923	941	906	946	935	923	954	932	869	918	906	929	933	939	887	929	925	928	981	948	968	952	946	925	951	899	938	944	939	958	910	972	926	945	980	927	933	929
345	2	0	138273	427	21	148	524	726	817	868	828	864	831	842	827	850	822	828	809	816	835	866	807	852	866	852	847	865	832	830	836	810	837	846	872	827	852	876	835	844	858	816	853	852	859	863	854	851	845	815	864	863	841	855	811	836	853	859	839	873	892	852	820	846	858	857	865	885	837	863	862	881	858	843	822	854	890	864	874	838	844	831	832	877	856	828	857	875	861	866	885	880	827	853	895	868	855	837	884	872	889	832	854	897	881	868	897	855	920	891	881	866	878	882	918	857	876	905	878	871	886	865	819	901	862	865	888	891	874	865	857	857	862	848	874	863	826	870	841	882	860	862	836	893	831	835	831	858	889	868	862	852	857	856	871	856	861	884	858	874	843	884	875	871	872	859	878	853	852	831	852	819	867	847	835	873	850	872	852	908	859	825	854	881	867	885	852	856	863	873	839	843	870	843	848	852	868	857	837	857	855	878	867	898	896	847	860	828	864	885	892	856	852	850	916	859	854	834	888	865	867	855	869	857	847	862	856	858	827	852	850	841	834	855	921	824	846	834	866	832	906	851	873	841	832	860	850	894	850	859	844	878	875	843	882	855	852	845	890	866	869	847	883	879	852	857	857	859	877	892	851	861	859	887	838	835	862	865	829	829	880	887	860	872	873	843	845	881	843	835	867	842	831	853	856	891	852	877	860	823	853	846	849	849	880	865	863	828	849	877	832	865	848	873	839	859	850	860	876	886	871	859	859	862	811	887	861	839	851	858	836	873	838	849	875	868	882	848	835	840	852	858	855	872	858	881	850	846	850	856	851	872	863	807	869	843	896	840	872	856	885	817	870	869	840	874	858	853	869	865	862	850	875	848	891	852	871	834	883	870	845	871	849	850	858	842	896	855	853	841	865	903	875	849	879	831	865	858	858	807	874	882	849	835	869	860	859	863	867	836	855	840	885	875	866	884	857	866	885	876	866	825	862	851	856	884	883	853	912	856	866	865	811	878	864	827	859	867	880	824	842	863	812	872	864	845	891	854	821	863	870	851	871	840	846	870	862	866	859	823	897	880	886	890	825	859	852	843	863	884	884	875	837	873	826	823	876	835	872	874	861	872	891	852	853	857	843	889	861	874	864	865	848	879	874	854	875	884	854	873	858	849	835	848	835	829	893	882	859	834	866	864	889	857	862	869	830	886	825	848	832	820	857	879	901	854	861	843	855	863	906	845	898	839	866	871	832	862	859	868	869	812	864	865	842	849	861	880	863	863	869	851	828	889	845	843	844	875	828	859	865	860	847	843	910	839	896	861	859	884	858	893	899	849	868	854	873	879	846	890	854	860	841	881	873	878	838	876	871	866	868	855	867	860	853	850	835	866	858	869	875	887	863	847	865	858	880	847	882	842	854	834	842	859	882	862	870	856	854	860	866	878	883	863	867	847	872	855	844	867	843	887	864	881	858	842	864	822	849	865	880	889	872	840	857	866	870	827	892	836	896	870	863	873	875	830	877	849	898	849	846	878	846	890	853	839	855	856	871	829	865	858	850	824	878	861	855	857	912	842	893	875	857	832	846	843	861	868	863	844	870	851	850	859	834	844	856	871	858	831	855	842	881	869	876	847	900	900	855	843	824	857	881	855	894	856	894	869	863	847	842	859	880	846	879	833	877	867	811	855	867	846	857	855	848	874	875	850	854	843	867	871	846	854	860	846	869	855	868	884	832	877	889	858	882	879	870	866	842	852	860	882	858	856	899	868	851	852	843	846	877	862	837	845	862	879	868	866	879	865	851	832	875	824	892	867	882	900	830	843	839	850	867	820	883	871	841	858	877	862	879	906	857	860	822	882	883	826	837	892	869	842	871	834	841	878	894	869	871	867	825	849	828	854	890	868	872	856	863	882	852	897	845	860	846	898	823	869	866	872	854	835	877	862	877	858	858	875	881	816	862	855	832	843	827	874	878	821	872	856	857	822	860	879	859	869	860	824	836	864	834	849	869	860	850	828	879	863	878	887	876	860	837	877	865	860	861	865	894	813	886	850	896	837	868	841	883	862	828	865	849	870	830	848	874	870	837	874	856	872	865	865	870	844	850	850	853	870	874	866	853	864	847	870	865	880	867	862	879	840	837	862	872	889	840	841	856	900	886	844	884	878	887	852	848	844	861	847	826	831	871	860	852	838	862	865	829	859	840	882	840	865	835	877	866	853	888	841	840	865	879	850	857	872	874	845	868	854	847	859	851	855	855	868	870	846	891	857	877	869	892	872	855	837	859	826	870	869	869	867	899	852	885	882	868	867	873	856	858	887	878	841	840	864	844	877	850	879	856	881	870	850	887	818	838	836	878
345	3	0	138374	443	34	229	588	783	875	904	887	902	876	896	908	866	897	879	852	854	851	847	922	895	867	873	908	898	849	893	903	885	862	886	915	902	904	863	912	894	898	920	919	881	903	883	903	930	885	880	859	896	881	916	909	851	939	922	935	869	923	893	914	887	902	869	885	908	896	883	931	875	877	889	879	858	910	868	896	917	885	917	910	910	888	905	857	888	952	911	922	908	913	899	932	892	898	896	889	921	905	901	855	910	903	924	877	930	938	913	931	909	947	910	892	893	952	921	926	906	928	924	923	911	910	940	939	884	937	899	899	890	921	886	932	921	933	921	925	931	957	888	901	891	922	897	897	892	911	914	935	912	913	878	916	875	916	894	923	883	919	903	944	920	914	860	904	906	919	895	888	916	915	904	879	921	860	902	881	869	943	899	883	917	899	907	888	886	919	908	906	884	934	891	881	894	928	915	912	865	902	935	919	939	920	871	904	898	915	884	898	870	897	939	897	903	931	875	914	911	957	888	886	890	904	915	950	881	909	898	880	909	907	884	897	908	910	931	857	930	903	923	914	889	896	911	889	885	872	914	918	922	897	935	884	879	904	877	922	931	908	898	885	917	933	910	897	903	915	889	906	865	874	924	963	880	894	924	881	905	926	893	923	909	905	858	903	890	902	895	893	893	899	922	876	907	921	956	903	910	917	887	923	899	915	873	887	934	900	927	895	870	896	908	885	886	902	896	883	890	890	913	887	914	857	893	904	898	913	866	914	872	921	887	931	920	905	898	907	902	894	906	906	917	913	906	906	939	904	921	898	902	891	946	907	936	874	870	914	908	920	874	956	888	896	894	921	870	898	894	891	888	911	885	876	907	905	901	938	903	915	860	916	886	934	887	888	862	941	880	908	903	890	918	942	904	884	941	891	903	874	885	938	892	910	945	905	892	887	927	867	914	942	928	915	895	922	895	935	898	893	915	921	902	902	924	886	879	864	932	877	911	857	870	914	911	883	899	923	880	903	876	924	894	867	882	906	884	890	941	903	857	925	925	865	926	870	935	868	895	919	895	907	893	943	906	927	892	958	900	922	875	864	859	923	889	891	900	880	939	937	929	922	865	879	940	908	896	896	878	914	924	935	869	877	931	932	897	896	862	879	911	918	901	907	885	888	918	884	901	902	939	895	923	909	910	920	899	915	909	907	889	893	862	905	884	874	916	894	903	931	894	896	926	945	911	881	889	893	863	905	916	879	901	903	875	943	897	875	913	881	943	875	886	913	928	928	902	884	908	892	919	921	908	897	912	895	914	907	943	884	907	906	875	921	884	901	911	890	883	940	917	905	884	862	895	922	940	921	910	862	884	909	891	881	943	890	888	876	902	888	893	930	884	918	884	907	892	912	897	920	877	919	889	911	894	892	904	893	902	887	898	900	907	920	872	920	885	907	920	893	927	873	884	920	896	942	896	892	884	909	918	886	892	896	905	902	895	893	872	910	882	916	926	898	903	903	901	916	914	903	906	899	923	886	904	884	898	952	871	935	927	918	865	875	931	873	874	901	912	918	888	907	898	916	933	894	907	891	879	914	903	891	936	888	895	897	898	940	873	882	897	916	886	932	894	910	936	922	898	906	916	910	913	931	891	930	934	879	898	885	904	907	904	937	931	893	892	905	919	902	910	939	886	902	877	907	906	907	883	882	925	911	909	877	927	925	899	868	902	896	900	868	900	914	905	932	882	916	883	880	919	905	950	905	908	898	904	861	890	931	899	878	909	889	892	902	872	890	864	877	907	896	911	897	893	937	887	869	894	902	863	905	867	887	879	881	885	950	908	892	905	906	897	931	936	921	904	899	917	886	889	924	899	903	885	905	933	917	887	930	876	916	913	917	910	907	892	915	913	914	900	893	905	900	923	922	942	893	888	862	913	930	913	911	924	900	926	868	960	919	909	883	918	887	914	898	894	931	882	885	894	922	889	928	865	938	908	913	882	886	881	885	893	903	915	906	888	928	883	922	912	912	870	876	906	917	902	896	899	905	885	906	877	909	904	906	879	945	898	885	930	892	942	930	900	903	927	907	901	957	879	916	925	878	918	910	893	918	911	939	910	910	902	940	910	886	924	899	888	912	889	888	900	908	878	921	925	907	852	925	879	890	944	906	898	934	899	914	885	962	902	899	942	909	885	889	914	899	885	913	874	879	900	900	911	888	874	919	894	932	882	913	878	850	922	913	933	877	918	877	921	888	900	898	877	897	876	928	866	919	881	923	866	920	927	904	908	870	884	907	897	935	920	911	903	919	888	930	895	915	941	886	915	909	904	898	925	896	920	872	938	920	933	908	873	904
345	0	0	138476	409	38	195	734	969	1036	1063	1070	1034	1074	981	1010	998	1003	948	1011	1013	989	1004	993	975	1001	979	1012	991	1002	1014	1002	1036	1033	986	1005	998	994	1000	1017	1026	1018	1014	973	1028	977	1018	1030	980	1009	1003	975	1035	989	1017	1028	987	1002	1036	1044	965	1005	983	985	980	987	1009	1016	978	1029	1030	1017	997	1033	993	1013	1023	1031	965	997	980	996	1013	1009	998	990	1010	1021	1047	992	994	1003	1014	985	1040	1012	979	1016	1024	1001	979	1018	978	1046	1011	984	990	977	1012	1021	1016	1001	1003	1042	982	1012	1051	1020	1061	1007	1083	1049	1025	1003	1011	1003	998	1003	1055	1011	1001	1000	1002	1012	1005	999	1043	1000	1011	995	1007	995	1005	1044	1043	1028	1028	993	964	1025	1054	1050	1031	1001	1028	1000	1006	986	1015	974	1021	1014	1014	1009	1005	1025	995	1017	969	967	995	988	1001	992	999	1008	1043	1027	1019	996	1030	992	1007	1036	972	993	998	1028	1029	983	1012	985	1000	1000	1021	1024	988	1036	1003	1008	1030	977	1014	1008	1041	1034	1013	983	1027	991	1049	1060	1025	1014	1004	987	995	1035	1012	1015	1038	1028	998	1048	978	1033	1020	1034	996	990	1020	1029	994	1002	956	1038	1026	999	1021	964	959	1050	1016	1007	992	1018	1010	979	990	1028	977	999	1009	1013	984	1043	1015	985	994	1038	992	975	994	1039	1009	1011	960	997	990	1068	1006	1042	1011	993	1012	1007	981	1040	1028	939	1006	997	1018	1043	1042	990	1009	1011	977	1014	1023	1031	1015	996	994	1030	1037	1020	968	1005	987	977	1015	1010	1016	1025	978	1035	994	1001	1008	994	1001	1006	1011	1018	1017	1011	1008	1024	1024	1002	982	1000	1027	1024	1014	959	1029	1016	1003	1022	985	1042	1019	999	1000	992	1009	1021	1032	1015	1017	1001	1012	1024	1027	1022	1001	1051	1015	1045	998	992	1014	1006	984	996	1050	998	1010	1034	1027	996	1008	1004	1010	1022	964	1027	1022	1030	1005	1041	997	1062	956	1014	988	993	1000	1037	981	1006	1041	987	1014	1007	989	1002	1038	997	1011	1038	977	1008	1014	1025	1017	1006	983	1010	1047	1005	998	1025	1020	982	963	1020	993	996	966	1009	1042	1017	1017	1045	989	994	1014	989	1010	1033	1009	1054	1019	1017	1007	1001	1018	1010	977	1004	993	1017	1007	978	971	1018	975	1032	1029	1004	990	1009	1027	1031	1025	967	1003	990	1002	1010	962	1010	996	1039	1024	1031	1025	1000	1002	981	947	957	1044	1010	1022	994	1006	974	996	1009	1005	992	1064	1023	1032	1067	1033	1026	987	1008	1013	982	1028	1001	1053	1046	998	994	1033	981	1011	1030	974	1020	969	1023	999	1018	995	1003	1021	1042	1015	1004	966	1048	1001	1021	1018	1006	1009	980	1033	1016	1002	1021	999	1010	961	1053	988	1021	987	1036	1014	1014	994	1013	1017	1025	1019	1001	980	1034	1008	1008	1024	1020	1004	964	1015	992	1024	1017	999	1014	1017	1047	990	1009	1066	991	988	994	1026	981	1004	1001	1009	1018	998	1025	995	1017	1043	1017	1007	1014	973	1037	993	1076	1030	993	1028	975	973	987	1001	1013	1001	1019	1005	958	1054	993	990	1028	975	1028	1011	1039	988	1025	986	1042	986	995	1002	1003	1036	1037	971	1041	1010	1037	997	1016	986	993	1014	1005	1034	1002	983	1015	992	1003	1013	999	1061	1051	982	993	991	1001	986	1009	1013	1070	1031	1038	1017	989	986	1010	1051	1004	1009	989	1046	995	1003	1020	1065	1006	1007	991	999	1010	972	1004	998	998	1021	1035	957	1027	1004	1035	1010	1024	1020	1032	999	1011	1047	1024	989	983	1060	992	1066	1051	1041	1036	994	1036	1010	1053	973	1013	1016	1038	1015	981	1030	1027	993	990	1028	1024	982	1029	988	1046	1028	1063	1025	1002	999	972	1027	1013	995	1025	1001	1018	970	1007	1010	1045	1036	997	990	1012	1010	974	1010	1008	1041	1022	998	1028	1028	1005	1019	1019	998	1006	1010	991	1026	998	1018	1010	981	1014	1025	985	1025	1026	1010	991	1040	988	1031	1026	988	986	1009	1007	988	1030	1015	1018	1013	1028	1028	983	1007	1033	990	1029	965	998	1023	967	1005	994	1025	1006	1027	983	1025	1021	1026	981	1005	1036	990	962	1017	983	992	1000	1022	1012	1003	1035	1024	989	980	994	1021	1011	1012	1012	990	1048	977	1008	1022	984	990	1020	987	1047	1017	1001	1057	1021	1063	1020	968	989	1010	1046	1054	1029	1009	972	985	1036	1044	977	1010	1029	969	1032	989	998	1020	1031	968	1030	1025	1003	1003	1036	1040	987	1030	1024	1031	1003	990	999	1044	991	1034	1050	982	984	990	1033	977	992	1013	1040	1015	1013	999	1026	1017	997	988	1013	1014	997	977	1036	986	997	1030	1020	1052	988	992	1003	1019	1042	1020	1000	985	1023	998	1000	1019	1053	1013	1009	1038	964	978	1003	1020	1021	987	1004	974	979	1016	1010	955	1018	980	983	1048	1030	1035	1000	985	1045	1021	1028	953	1023	1038	1037	1040	1025	1009	1015	975	1027	999	1002	1025	1038	1032	985	1040	1003	1017	1023	976	1005	1017	999	1033	1001	1025	989	1060	992	1003	1019	972	1023	992	983	1038	1019	1004	1008	991	1022	970	974	988	1001	989	989	1012	1012	992	1005	991	1049	992	985	983	999	1022	1002	1021	1042	1034	1010	1019	1034	980	987	1037	1015	1023	1019	1009	1025	995	978	1009	1003	981	1033	990	1013	982	1038	993	996	1015	1038	1028	1024	1051	1001	1018	1020	1075	1023	1011	997	1013	1019	1006	1008	981	1043	1040	986	1045	1021
345	1	0	138578	412	34	234	761	1007	1058	1008	1042	1042	1034	1007	993	968	969	974	990	940	965	1006	998	938	1008	954	980	954	974	980	993	978	993	973	1045	947	964	973	977	967	966	1010	991	995	954	994	929	972	949	951	968	968	961	963	984	947	1000	962	961	959	974	980	987	999	1004	995	965	974	943	1024	1002	996	962	977	1009	980	958	972	1015	995	966	955	968	985	1000	1002	1002	975	985	982	943	982	959	946	1011	970	985	957	1006	972	999	975	996	1003	972	1017	968	993	1027	1033	1042	1003	983	994	1016	968	1012	1001	994	1006	1024	1037	1037	1031	976	1012	1028	1001	977	994	978	968	954	993	962	947	1018	947	989	980	959	951	958	1017	981	991	990	991	963	1030	968	961	972	972	1012	993	976	961	954	961	976	997	1003	996	988	949	987	963	978	1014	968	980	990	946	945	986	1013	1003	1009	966	986	939	971	982	1000	1003	953	984	991	977	1006	957	964	992	969	1000	976	989	1003	989	960	968	1010	953	1001	985	953	1001	990	1007	985	985	1002	1024	969	979	986	984	1003	982	968	967	988	969	980	980	1006	972	979	951	979	964	980	1016	968	974	994	955	973	954	960	975	971	1001	959	1019	1012	1008	966	958	1010	1020	1018	1003	982	954	983	950	1003	1011	946	947	1012	962	1007	983	991	961	974	991	991	969	941	950	996	994	1011	976	970	986	984	990	976	993	994	982	973	1010	994	963	968	1016	974	1006	950	993	970	976	994	1010	1001	997	965	1023	1025	954	986	983	1000	982	990	974	989	990	953	1010	970	982	999	954	1011	962	990	965	988	994	991	986	990	976	980	984	1024	988	1006	971	948	974	1033	987	1000	1012	997	946	989	982	996	1015	1014	983	1005	995	1000	1007	985	976	963	1046	955	1012	1031	957	992	989	961	952	1010	969	996	969	988	972	992	978	985	997	993	987	980	979	994	1003	939	998	961	999	946	1005	1000	913	960	959	973	962	976	989	987	1003	1010	1007	989	963	953	977	981	961	995	993	1041	988	996	937	1025	954	976	938	1005	955	976	973	953	996	978	977	971	960	988	955	1031	997	947	1006	961	999	971	955	968	980	963	999	971	977	982	989	1020	983	1042	971	958	948	961	996	1001	994	1011	976	985	990	1004	1012	988	978	942	989	977	982	964	980	1026	973	971	970	982	994	980	957	961	999	954	995	972	979	986	996	940	1022	990	1005	992	1019	992	967	974	988	1026	981	1012	934	948	991	966	962	986	977	965	998	1005	989	1014	941	998	986	972	1013	957	1002	1011	992	961	943	959	1011	990	962	1049	969	963	983	995	974	961	958	1033	970	981	1005	987	991	960	1009	1000	947	990	983	981	961	930	975	967	959	1008	943	970	1007	964	968	963	995	982	997	980	988	1005	1004	990	987	980	985	938	961	1023	1004	978	1026	1009	976	1000	933	964	998	971	980	981	964	978	988	1016	963	942	999	998	976	999	996	981	993	965	977	973	971	987	968	983	996	992	980	1003	953	987	994	1020	955	1003	996	950	971	975	989	1008	989	955	979	960	997	979	998	993	1002	971	970	997	979	981	960	997	976	982	997	997	968	968	988	1014	998	990	989	978	1010	983	989	957	996	1019	939	969	997	970	920	982	997	1002	974	994	979	1024	973	1006	1010	958	946	959	975	952	970	944	1006	957	959	979	992	977	977	975	957	1008	987	1018	1025	998	980	949	999	994	1001	953	1006	956	956	979	985	976	975	995	997	993	949	981	990	1001	1011	1005	948	998	978	938	988	962	991	961	952	1005	981	1008	994	982	992	972	983	996	1022	994	1003	1007	978	990	966	979	994	966	968	977	965	996	964	984	997	1004	971	960	955	977	1000	1006	952	986	972	991	995	1002	934	962	947	1003	962	997	992	1013	1021	976	1004	978	995	1012	984	990	992	997	963	1028	1012	1001	977	964	954	997	957	990	974	972	924	914	1017	965	998	982	995	957	996	968	993	973	1008	1006	972	996	980	956	963	988	1002	1000	958	990	990	986	1001	945	1017	961	975	966	997	942	968	995	977	976	995	989	1066	963	1001	990	964	1014	975	952	933	984	952	980	1001	974	974	970	1012	991	1028	968	1003	1000	1036	966	974	993	971	1002	968	997	992	1014	927	998	1003	937	984	964	1001	985	967	1029	976	982	937	1006	1008	1004	988	968	966	984	973	974	940	985	1030	963	990	962	978	983	996	994	951	1029	991	978	1008	995	995	950	963	957	989	938	997	955	947	1052	967	1024	981	976	1008	995	962	977	971	975	978	991	984	985	946	1001	977	1021	982	968	935	988	1036	929	963	992	1007	962	937	1021	945	1038	988	955	994	1025	999	999	984	993	978	973	992	974	949	1001	945	1038	986	1003	962	996	974	1031	966	991	965	1011	994	1013	963	1001	949	1025	959	1018	970	948	1003	962	969	962	1006	1008	975	957	967	991	974	1014	966	963	989	965	970	995	1017	968	958	994	969	984	1003	952	950	971	1002	978	985	970	948	951	969	968	967	998	1000	990	976	995	963	948	1005	969	987	999	1007	980
345	2	0	138680	424	29	221	819	967	1074	1044	1054	1030	1028	1019	1010	1016	975	962	968	983	1015	985	995	1013	986	924	1026	972	1003	1002	1001	960	979	999	989	971	1015	977	996	992	970	1001	991	1006	976	988	1004	990	1009	967	943	1008	988	998	1045	1015	1031	979	993	1026	971	1007	988	1001	982	991	1022	1001	966	1015	990	1040	1005	998	1053	1034	1008	1017	1003	1054	1004	1005	1026	1023	1011	944	1021	983	1016	992	975	989	1027	1000	997	983	967	1018	983	978	1003	992	989	1003	1033	978	1041	1016	997	1047	1020	1032	1058	1054	1040	1015	1046	1066	1019	1009	999	1042	1025	1001	1024	1020	1053	982	1056	990	1026	995	1036	1005	1030	954	1002	997	988	1013	1000	998	1014	983	986	1054	1009	953	1006	1006	1025	1050	1017	1014	1013	1023	992	965	1005	997	1007	977	986	974	1024	1018	1002	962	1009	938	1019	1000	1005	954	1004	972	1010	959	1030	992	966	983	971	998	1032	1031	989	1020	989	983	1015	992	988	1008	977	967	993	994	983	993	971	987	966	989	961	999	949	991	982	1005	991	1028	1000	997	1003	987	996	1051	1013	1050	1035	997	1023	1008	1031	990	1068	999	1007	979	991	1055	1026	1007	1005	1023	1025	1004	1013	1036	971	1021	1006	1013	981	1001	1011	961	991	1012	1001	993	1028	1020	1019	1028	1006	1009	977	1013	968	1009	994	1032	1020	1006	1050	953	995	1000	999	964	1004	970	967	1018	1034	994	996	1012	997	977	1006	1047	964	983	1015	1026	1004	989	1052	981	1021	1001	1013	991	1021	1025	1007	1014	982	1003	962	989	980	1007	1011	1005	1000	1026	1011	1044	951	1060	1000	1000	1025	1015	1021	950	980	1027	1010	1015	1015	995	974	991	979	992	981	1006	987	1002	999	993	982	1027	1000	979	1038	1032	1015	975	988	1000	1026	995	1046	1070	1004	949	1009	1056	984	1031	1028	961	1013	1005	983	983	1012	988	1001	977	1010	1008	1024	994	1022	1011	995	1043	985	941	1001	989	1004	991	1011	992	997	1033	964	981	1005	981	986	1015	1006	983	986	941	994	1006	1017	992	1028	980	968	1004	1000	986	996	939	1013	1012	994	994	978	1009	987	988	952	964	1022	1020	992	979	1034	984	988	995	998	1044	996	994	974	1042	1003	985	1025	1012	1004	986	1013	982	991	1061	1007	981	1030	1008	983	1010	1001	980	977	977	987	1001	992	983	989	977	1012	1031	1017	1036	1023	1009	1005	976	1026	1008	1042	1028	980	1056	994	1044	985	959	997	1031	1025	992	986	962	993	994	1022	1031	1007	1007	1021	977	990	1001	965	998	1012	989	1021	1024	1021	1026	1048	1040	1032	989	992	994	982	990	1010	991	996	985	1031	977	997	993	1016	979	1006	970	994	987	998	1007	1004	1027	990	1002	1010	984	1040	999	1019	993	1005	993	1006	1024	1023	996	978	1036	1024	1010	956	941	978	1033	1000	998	997	1011	1020	962	984	980	1015	1008	1019	1001	998	1014	981	994	982	1015	1020	1028	970	965	1007	1016	1019	1032	1002	1005	960	979	992	1047	997	951	1039	986	982	959	994	1031	981	1007	992	1027	1001	1043	1014	1011	1004	1030	1012	992	1025	1006	1026	985	1063	959	1006	987	977	1086	986	999	996	1007	998	994	1021	1030	971	1027	942	1015	1026	1045	978	1012	1061	1015	987	974	983	1000	1023	979	968	1019	1026	1031	1013	1006	1055	987	1000	991	1023	993	937	1037	1005	1024	972	970	1010	988	1048	1046	996	984	1060	1031	998	1012	1013	1011	1031	941	1056	1013	966	1017	1010	1008	958	1018	1014	970	1014	989	966	1010	1024	996	982	1000	969	1022	982	1024	1016	1018	1018	983	990	994	1009	967	991	980	991	1019	1028	1005	1034	991	999	1006	994	1073	993	990	1009	1014	1049	996	997	959	1019	1002	999	989	1019	953	997	962	1020	983	1017	951	1038	1009	995	992	978	992	997	982	1020	1002	980	980	1071	966	1027	1007	1008	995	978	1018	976	1005	1009	971	1006	1034	999	1017	996	1013	1008	1016	979	984	1032	1029	993	1020	943	974	994	1016	1048	956	985	975	1041	972	1019	979	974	1026	1012	1023	979	1008	1014	1013	975	966	1036	1008	1017	1001	1011	983	973	980	998	984	1012	993	1031	999	1058	983	1017	985	1051	1010	1009	1007	988	970	1010	981	987	1006	1015	976	989	999	1017	1024	997	1009	1002	978	1015	978	1033	1010	1011	985	973	973	979	1001	992	1003	951	1030	995	1001	997	1026	979	1022	1005	999	1012	1012	1031	1003	1012	1006	1009	948	1004	971	1021	1016	986	1011	960	1009	1014	1021	977	1007	1020	1021	990	1055	1036	990	984	1000	971	1024	1015	1038	996	974	984	955	1016	1003	997	988	1022	969	974	957	990	1053	1011	971	1012	1022	991	1031	991	1033	980	1034	972	1022	992	989	1031	983	986	1008	995	1006	1000	993	1005	993	995	1023	976	1009	985	1030	1012	971	1016	1009	1043	980	1020	989	1004	999	961	998	998	998	1031	1020	1015	1005	1011	1009	1009	981	1010	988	1015	1009	1023	981	1010	963	995	954	1014	992	964	1012	1026	1012	1006	1001	1008	1003	1013	1022	998	971	1006	989	1022	994	979	1032	987	980	1022	995	1006	992	1005	1023	998	992	977	1023	1027	973	1049	961	1030	980	1017	1017	1011	1005	1014	1005	1053	1011	979	975	983	1028	997	1002	1000	1017	979	1007	1023	1008	996	985	989	993	1020	991	976	1030	985	989	1007	1008	995	1031	1000
345	3	0	138781	415	16	203	832	996	1048	1024	1053	1017	973	1018	1012	986	977	1033	982	1000	1022	997	996	1012	1012	1023	983	1032	987	1022	1016	988	1011	984	1021	1014	1028	989	1035	990	1029	993	1012	965	993	1006	1009	1031	1046	1001	988	1036	999	990	997	984	994	1009	1008	986	1036	1018	1016	1041	985	1034	994	1041	1012	1023	1011	1000	986	1025	1058	1002	1009	971	1006	1017	1019	1011	1024	999	1049	1003	1021	1008	1040	1029	1026	973	1032	999	1017	999	989	1044	985	997	1043	1018	1022	1001	979	1024	1036	1035	1010	1039	1040	1040	1023	1034	1045	1029	1017	1070	1067	1061	1024	1044	1009	1038	1016	1011	1040	1025	1015	1010	1022	1030	1032	1010	1063	1003	1033	996	1066	1003	996	1020	1018	1001	1018	960	1020	1034	985	1003	972	1023	1027	1057	1031	1003	1041	1011	1051	1016	960	991	1009	1011	1012	1006	1069	1000	1000	1006	1055	986	981	1007	1020	1041	998	991	1015	990	1009	996	1004	1062	1003	998	963	1021	1013	1022	991	986	1017	1038	992	1027	967	995	1044	1009	1010	1003	986	1040	1017	974	991	1021	999	1004	1050	1008	1000	1017	1010	990	1055	1021	1012	1053	1005	1005	1004	1007	1017	1013	973	1016	962	983	1007	994	1001	1038	1033	979	991	1013	1018	1007	987	1009	1014	1016	1025	1018	1013	1008	980	1027	1020	1042	991	976	1023	984	1023	1046	974	1022	1044	1004	1027	1028	1043	958	1016	1020	997	1003	1009	986	1008	1001	1016	1031	975	1038	1040	996	990	986	1009	1015	1018	1030	1031	1080	1008	1010	1043	1005	1038	1021	994	1017	1007	1065	1002	1012	1055	1009	977	1015	999	960	1000	1008	999	1038	996	1002	1089	1022	1028	1009	1049	1020	1027	1037	1028	1002	1022	1008	1006	989	1014	1046	1024	1043	1006	1022	1003	1002	1006	997	958	1036	1042	1005	1020	979	1063	1013	1015	985	997	984	992	1015	1029	1012	977	995	973	948	1014	1059	1028	1011	1033	987	1026	993	989	1016	1012	1065	1012	1061	1026	1025	1025	1005	987	1016	1006	984	996	1035	1026	1001	1027	1000	1006	1008	978	1020	1035	1017	1001	1032	1042	1020	995	1034	1009	1023	1005	1036	1032	985	1010	1053	1036	1038	988	1015	1026	1009	984	1039	1024	1033	1029	1025	1062	1018	968	996	1033	1050	1010	1006	1000	1019	1077	1016	989	1034	1029	998	1017	1023	1028	961	1037	960	1044	976	1024	996	996	1072	1004	1029	1001	1022	958	1040	1002	1048	1025	987	1013	972	1041	1021	1002	1055	997	990	1017	997	1040	1030	1003	1004	1042	1021	1061	1022	1012	1014	1036	1002	1020	1015	984	1012	1034	995	999	1011	1050	1060	954	1004	1029	992	1015	948	1030	1017	970	1013	1018	1022	1037	1024	1032	1001	1007	1006	1007	1073	1032	977	1019	1004	993	986	1021	1066	1014	1003	1004	1042	993	1038	974	1023	1076	999	989	986	999	1003	1007	969	1029	1014	1013	1008	1024	990	1003	997	1041	978	1014	1034	1006	1024	1047	999	1031	1001	1040	1034	999	1000	997	1039	1002	984	1073	990	1038	983	1046	1036	1003	1013	1022	1016	1013	1021	1003	1010	982	1021	1021	1007	987	1007	1036	1010	1039	1004	1050	972	1041	1023	1035	1010	1024	1014	1014	1024	1025	980	1015	1009	999	1016	1006	1047	1061	1026	1010	1019	1007	1019	972	1035	1038	1016	1011	1013	1047	1019	1016	1009	1001	998	1037	1028	1005	1026	1033	992	1024	1064	999	996	1081	1040	1010	1001	1044	1017	1009	1011	971	1046	1014	1031	996	972	1008	989	1010	1002	1031	1041	991	1007	1020	1010	1034	1024	1045	978	1037	1010	998	1019	1041	1015	987	969	1047	1015	1045	1011	1016	1029	1053	1016	1017	993	1008	1057	1002	1006	1020	1002	1042	988	1005	981	982	1007	1003	1006	1021	984	1027	1010	996	1001	1008	1030	1036	1024	986	1016	985	1034	967	1023	1056	1025	1007	1023	1017	1041	1003	982	1012	1048	1030	1031	1013	1009	1033	1026	997	974	1020	996	987	988	1040	1023	1024	1020	963	1011	1042	1021	999	999	1034	1043	1033	1013	1023	1060	1030	1012	1016	1010	1038	1027	1029	1005	992	1056	1030	1047	1051	1000	1040	1028	1013	985	1024	1019	1014	1004	1017	1033	1039	1016	1018	1000	993	1030	989	1011	1039	1032	1027	946	1037	1040	1052	1015	1007	1015	1036	1004	1048	1012	1010	1013	1025	1019	999	1046	993	1016	1030	1029	1040	1003	1033	1005	1036	1023	1012	1035	1002	1019	998	999	1017	1045	1001	1014	1021	1006	1037	1025	1004	991	1018	1017	1024	980	1058	995	1019	1009	1064	1037	987	984	1008	1055	981	1095	1010	1010	1004	1016	1043	1031	1021	1000	1010	1017	1004	1024	1012	1016	1017	1002	1031	1013	996	1013	1000	1025	1010	1002	992	1028	1010	1001	961	1031	1034	983	1012	1025	1048	1021	1011	1034	978	993	1052	1036	1031	1018	1004	1002	1047	1035	1027	1050	1021	1009	992	1026	1024	1033	1044	1044	1000	1028	1016	1038	989	1019	957	1011	1000	1020	1003	1016	1011	1045	982	1057	1028	1035	1045	1027	987	1024	964	1022	980	977	1044	971	1057	986	1031	1002	986	1047	998	984	1022	1004	1051	996	990	1055	1043	985	1032	977	998	966	1036	1009	1051	1031	1042	1030	1041	1003	1016	1042	1047	1032	988	1023	1014	993	981	1019	954	1015	1031	1048	1026	1009	1002	1011	1024	1021	1016	1049	1038	1037	1018	1012	1045	1026	994	1018	995	1023	1038	1003	1059	991	1009	1030	1006	1027	997	1047	1005	970	1014	993	1042	1005	1056	1036	1001	978	1011	998	977	1020	1053	1015	1028	978	1027	1021	1056	985	1038	997	989	968	1035	992	1043	1001	1027	1027	984	999	1031	1011	1009
345	0	0	138883	434	15	227	769	1043	1039	1076	1040	1015	1045	984	1052	1010	1035	1006	1004	1015	1017	972	1007	1028	1066	1012	1052	1011	990	1007	1039	1057	1027	1046	1047	1038	1014	1010	990	1044	1019	1055	1085	1027	1060	1043	1057	1045	1002	1065	1009	1007	1038	1057	1044	996	1040	1087	1031	1001	1080	1061	1034	1035	1011	1047	1027	1018	1014	1025	1037	1059	1002	1066	1054	1034	1034	998	1025	1087	1020	1028	1045	1041	1039	1049	1104	1036	1017	1031	1058	1081	1034	1037	1089	1063	1016	1007	1017	1027	1051	989	1004	1046	1093	1038	1038	1046	1089	1088	1047	1068	1072	1080	1026	1058	1083	1041	1089	1111	1046	1096	1082	1035	1053	1082	1039	1066	1046	1043	1077	1054	1043	1033	1067	1050	1076	1065	1052	1050	1050	1006	1084	1016	1051	1066	1038	1013	1055	1011	1103	1042	1017	975	1009	1021	1023	1048	1018	1081	1070	1062	1062	1088	1048	1001	1031	1030	1061	1056	1025	1061	1016	1036	1026	1033	1026	1035	997	1010	1063	1074	1072	1017	1023	1013	1074	1010	1029	1044	1025	1032	1042	1038	1034	1088	1067	1028	1016	1051	1058	1039	1009	1002	1033	1039	1087	1056	1057	1001	1091	1089	1026	1091	1035	1034	1056	1057	1021	1035	1058	1060	1063	1025	1046	1011	1043	1051	1024	1016	1036	1084	1014	1042	1068	1005	1060	1023	1058	1008	1079	1054	1057	1071	1045	1039	1023	1039	1010	1078	1015	1006	1050	1048	999	1016	1026	1016	1031	1050	1030	1067	1034	1012	1040	1030	1044	1050	1038	1009	1029	1008	1050	1054	1054	1042	1061	1028	1064	1053	1081	1058	1066	1016	1026	1051	1051	1050	1018	1045	1043	1056	1037	1017	1030	1005	1018	1076	1019	1021	1061	1056	1066	1049	1039	1025	1073	1029	1044	1032	1022	1019	1064	1061	1057	984	1050	1031	1049	1063	1046	1035	1040	1015	1051	1025	1063	1021	1075	983	1059	1049	1063	1013	1054	1039	1073	1005	1065	1052	1064	1038	1024	1008	1053	1031	1071	1014	1062	1039	1076	1055	1037	1045	1016	1008	1035	1048	1066	1055	1056	1052	1061	1033	1044	1016	1027	1035	1059	1020	986	1027	1025	1075	1028	1017	1032	1043	1005	1029	1058	1043	1068	1000	1016	1012	1068	1001	1002	1049	1034	1030	1025	1060	1018	1042	1019	1046	1050	1066	1066	1088	1048	1046	1059	1004	1024	1066	1044	1076	1007	1023	1057	1085	1031	1039	1044	1005	1051	1055	1041	1014	1064	1038	1040	1054	1072	1053	1081	1026	1056	1052	1043	1037	1020	1054	1083	1058	1039	1027	1015	1043	1037	1017	1060	1037	1036	1033	1042	1040	1037	1027	1013	1031	1054	1008	1073	1065	1049	1055	1040	1023	1016	1018	1003	1039	1033	1063	1005	1060	1042	1082	1010	1042	1033	1071	1018	1007	1034	1039	1043	1017	1085	1030	998	1044	1056	1073	1058	1059	1032	1003	1046	1019	1057	1072	1065	1048	1065	1021	1061	1027	1038	1008	1042	1098	1019	1053	1047	1021	1035	985	1026	1056	999	1002	1071	1061	1018	1033	1042	1072	1009	1019	1061	1083	1065	1061	1024	1063	1029	1072	995	1040	1062	1020	1025	1050	1052	1040	982	1055	973	1030	1084	1021	1041	1040	1035	1055	1006	1030	1016	1040	1014	1028	1041	1052	1089	1047	1038	1045	1040	1062	1032	1018	1067	1027	1072	1030	1032	1030	1029	1050	1087	1030	988	1033	1019	1016	1068	1056	1057	1044	1022	1030	1042	1036	1015	1030	1028	1042	1036	1066	1078	1078	1027	1034	1049	1019	1092	1033	1015	1034	1012	1043	1041	1007	1032	1073	1008	1066	996	1044	1019	1048	1006	1040	980	1015	1044	1038	1065	1039	1038	1050	1011	1033	1051	1055	1037	1049	1046	1055	1052	1048	1057	1029	1033	1014	1049	1052	1030	1077	1064	981	1030	1028	1011	1044	1041	1049	1052	1048	1048	1019	1041	1056	988	1067	1016	1068	1049	1022	1016	1064	1049	1022	1048	1031	1011	1059	1003	1040	1024	1076	1009	1019	1032	1004	1053	1034	1029	1034	1027	1037	1030	1001	1064	1057	1023	1023	1024	1003	1060	1007	1051	1020	1008	1008	1057	1035	1021	1022	1063	1007	987	1031	1015	1013	1063	1078	1044	1057	1043	1020	1046	1054	1046	1017	1028	1042	1037	1048	1048	1076	1020	1051	1028	1091	1086	1033	999	1043	1026	1082	1045	1045	1006	1028	1041	1041	1041	1013	1078	1031	1046	1078	1008	1033	998	1042	1068	1011	1041	1030	1032	1042	1054	982	1064	1023	1064	1068	1069	1031	1033	1059	1025	1027	1018	1031	1026	1038	1071	1075	1045	1028	1043	1000	1021	1059	1053	1046	1048	1076	1017	1059	1009	1036	1100	1021	1015	1053	1030	1031	1040	994	1088	1045	1039	1044	1029	1036	1037	1057	1003	1084	1066	1033	1044	1020	1027	1036	1049	1046	1069	1026	1060	1042	1026	998	984	997	1038	1058	1029	1024	1023	1030	1065	1026	1019	1058	1087	1044	1005	1021	1032	1028	1079	1035	1033	1066	1043	1003	1113	1042	1086	1021	1034	1022	1080	1061	1002	1028	1051	1035	1043	1009	1036	1050	1038	1024	1029	1013	1059	1053	995	1034	1028	1015	1038	1067	1054	1010	1054	1015	1087	1049	1041	1076	1078	1046	1048	1040	1042	1046	1037	1021	1041	1078	1040	1063	1050	1019	1073	1069	1029	1057	1053	1011	1063	1050	1016	1021	1036	1000	1054	1013	1010	1048	1025	1035	1038	1025	1037	1068	1017	1021	1064	1004	1042	1071	1065	1023	1064	1059	1042	1031	1039	1055	1049	1021	1066	1077	1042	1043	993	1029	1053	1041	1052	1043	1066	1037	1072	1058	1066	1028	1029	1031	1067	1020	1069	1047	1039	1053	1058	1059	1022	1072	1046	1015	1009	1049	1019	1044	1063	1020	1050	1045	1036	1058	969	1003	1012	1025	1000	1026	1053	1035	1019	1017	1087	1057	1028	1061	1063	1027	1025	1062	1003	1084	1037	1056	1063	1025	1086	1032	1034	995	1062	1056	1028	1078	1064	1026	1020	1053	1005	1055	997	1059	1042	1067	1025	1038	1042	1019	1045	1063	1062	1032	1043	1036	980
345	1	0	138985	401	19	159	696	876	939	986	953	913	938	899	943	892	927	894	904	885	876	892	881	877	894	877	863	866	906	895	871	875	918	878	861	864	851	893	853	875	895	837	843	895	880	865	876	867	878	883	884	834	870	890	853	865	888	899	842	863	868	881	905	836	875	870	862	846	900	855	882	855	868	892	837	909	860	893	859	901	874	858	856	868	883	876	851	868	903	831	906	870	889	858	890	899	876	871	880	871	872	870	858	869	937	899	887	879	912	907	896	877	893	930	879	887	879	877	959	871	924	869	879	894	894	874	860	847	901	867	866	851	878	829	867	876	882	849	850	883	855	876	843	852	854	852	871	876	874	869	896	897	863	888	908	870	839	828	902	883	832	835	893	893	868	846	834	857	878	883	883	861	831	854	826	872	884	862	853	859	849	875	848	875	860	845	899	849	891	900	855	877	871	818	824	879	856	908	873	851	891	870	847	859	885	874	835	868	911	896	885	867	858	882	898	833	854	873	891	872	865	834	869	871	903	848	834	875	853	845	861	865	855	821	884	850	870	847	847	851	856	829	837	905	853	851	851	879	884	878	887	873	786	877	852	859	868	858	846	863	870	846	895	862	880	887	845	866	852	843	872	876	866	845	911	851	854	905	868	871	865	873	886	861	881	788	901	835	859	847	850	870	865	858	861	833	880	899	844	854	852	918	848	842	869	857	884	866	876	836	859	846	869	842	856	876	881	877	899	851	885	830	884	849	867	872	863	865	879	875	848	890	847	871	858	881	891	820	889	857	878	906	834	888	856	883	885	884	879	877	878	857	888	827	911	886	840	845	888	842	835	854	876	898	878	859	871	853	891	871	872	865	848	882	897	850	854	854	833	876	861	864	890	831	862	883	834	841	847	886	857	843	857	860	855	861	880	879	857	859	877	834	862	847	874	828	894	856	829	915	850	841	889	845	852	887	892	830	881	853	891	861	912	846	847	899	869	847	871	883	832	873	904	860	876	891	847	862	883	823	867	880	880	859	869	885	875	858	911	887	902	887	849	914	828	856	877	838	822	883	856	852	831	840	871	830	886	833	864	889	867	857	866	879	865	831	892	870	850	845	839	899	848	853	862	854	883	891	831	854	866	881	853	878	871	870	869	883	842	834	853	853	855	852	873	870	875	870	884	893	866	860	861	869	857	863	865	824	861	880	844	856	851	863	859	871	859	862	820	840	874	864	885	823	876	870	848	869	848	862	906	879	888	868	876	884	888	892	865	889	842	861	875	884	898	834	862	871	845	884	839	862	866	874	865	843	850	831	885	867	833	861	856	853	848	854	870	858	801	825	881	855	856	866	841	864	896	865	819	815	873	834	841	874	870	840	862	855	882	863	878	865	857	855	876	887	850	863	892	876	861	862	892	839	849	856	867	875	869	879	797	903	872	885	871	876	840	847	855	890	852	881	872	828	875	872	906	869	861	866	865	847	871	869	882	830	876	861	845	821	875	845	863	857	863	867	885	840	897	886	854	888	879	882	841	869	907	854	873	896	830	902	895	850	850	883	878	868	896	873	875	861	890	857	864	865	849	888	881	876	850	887	874	854	865	876	852	845	897	845	922	853	888	829	861	851	828	896	871	868	849	868	871	896	809	855	830	871	855	851	888	875	824	880	893	866	923	883	880	859	837	881	870	841	880	868	841	881	888	858	877	856	864	858	850	817	866	854	847	856	894	902	830	833	864	831	859	878	913	862	881	844	865	842	879	841	859	883	871	892	867	886	853	850	873	880	916	868	904	888	888	838	877	856	887	861	866	841	848	904	869	839	847	875	857	872	878	878	880	872	844	837	859	833	905	883	866	865	868	822	867	905	878	864	884	851	823	878	861	855	818	873	884	882	869	850	872	862	866	851	863	855	904	887	890	860	877	862	873	869	893	876	869	897	843	866	872	873	889	852	878	872	900	879	853	878	887	874	855	867	872	873	849	855	855	908	890	902	836	876	859	869	840	847	871	867	894	854	872	848	844	885	890	825	842	885	846	879	875	896	900	816	889	858	872	841	899	904	873	867	827	885	864	837	908	898	876	866	884	866	877	875	845	882	869	856	847	898	829	882	842	862	853	872	884	899	883	918	821	869	876	863	908	884	830	891	867	882	878	850	893	873	860	869	848	826	874	883	886	832	877	917	855	881	885	876	881	849	886	823	880	847	829	903	829	858	840	855	838	875	839	876	871	851	873	869	854	846	897	877	881	871	873	838	863	881	849	892	902	867	812	853	849	831	897	849	880	878	889	862	879	872	869	857	912	876	865	868	841	879	882	868	886	872	860	873	884	874	878	864	906	830	858	818	861	841	883
345	2	0	139087	404	20	206	752	961	1030	1052	1087	1003	1038	1010	984	997	999	972	1034	1004	1027	1009	1007	995	978	1004	1004	976	1018	977	1017	1001	1026	1022	994	997	1029	1038	991	1012	1059	998	997	988	1031	1010	1005	1018	1028	1029	983	1009	985	1005	1003	1025	1037	1021	1031	994	1053	1034	994	989	956	1031	1047	1008	985	1036	996	1015	1029	993	1007	999	1026	1013	995	1026	1036	959	1043	993	1024	1007	990	1041	1017	1011	1019	1009	1023	995	1013	1019	1001	1000	1000	949	1006	1025	1036	982	1072	1016	1058	1076	1059	1075	1057	1026	1000	1023	1075	1064	1032	1011	1082	1020	1039	987	1073	1065	1023	1023	1012	1060	1038	995	993	994	1025	997	1024	1012	1019	1048	1008	1012	1027	976	1032	969	1051	1042	1012	1023	1011	1008	1056	997	1038	1035	1014	1010	1012	1058	1000	1042	1021	1005	1035	1048	988	1010	1041	983	1031	1017	1016	1073	1028	1018	983	1061	1008	1023	998	1014	1016	996	1021	962	988	1046	983	979	1014	998	993	1041	1011	989	1020	1024	1039	1004	1027	993	1004	1077	1030	982	974	1021	1032	1012	1014	978	1051	1046	998	1004	1062	1003	1001	963	1019	1014	1006	1038	1007	979	1003	1018	1039	1085	993	1050	936	992	1016	997	1024	1036	999	1034	981	985	1020	1052	1004	1022	969	991	988	1027	996	997	1027	1032	980	1025	1018	1000	1062	1004	967	971	1048	1037	1023	1015	967	995	1067	1004	982	991	1006	1023	1063	1037	985	990	1012	1004	1044	987	1046	983	1040	1012	1042	1002	1025	1040	1039	1033	1027	1044	1047	1000	1041	1016	1001	1010	1021	1023	1003	994	1022	951	974	975	970	1055	992	1001	1057	1052	1037	997	1034	1065	1004	1003	1014	1005	1064	987	1056	1014	1058	954	993	1038	1044	983	995	1045	1029	1020	1015	1032	1025	1037	1052	982	1012	1021	1021	1023	1047	1032	969	1013	986	1020	1065	977	1019	1024	1011	1008	1003	1019	990	1009	1014	1013	1012	1024	975	1011	1032	985	998	1007	978	1046	1059	1019	997	1021	1077	989	969	1015	1027	1017	1012	1014	1002	1027	1022	1049	1003	971	1031	1022	1045	1009	999	1002	1020	1030	984	971	1028	1048	1035	1060	1025	1016	1000	1005	1021	984	1012	1007	1010	1052	1013	993	986	1018	1006	1018	1018	1005	996	1029	990	1009	1005	1033	1030	984	1039	1001	1035	1014	1004	1022	1022	984	1047	996	1028	935	1026	1015	962	1025	997	1036	1043	998	979	1008	1016	1018	1031	1025	991	1017	981	989	1011	1035	993	1020	1001	959	1040	1008	1033	1091	1037	1046	992	1053	978	1039	1021	992	1021	978	1017	1017	983	997	1047	970	1024	1000	1011	1009	1017	990	1057	999	1059	988	1060	988	1021	976	1022	1014	990	1017	1007	1011	1070	1044	1002	1000	1022	971	1031	1046	1004	1014	1032	1005	1052	1008	1008	1031	1037	1038	1002	1000	1008	1026	998	998	1036	981	959	1034	994	962	1050	1008	1053	1010	978	1016	1042	997	1035	1056	983	1001	1007	1015	1039	1027	1017	1000	1023	1034	1067	969	1052	1037	1052	1031	951	1015	1034	1056	1044	997	1059	1004	1023	1034	997	1041	1063	1030	994	997	1023	1010	988	1058	1006	995	1027	1007	1026	1035	1030	1002	1024	1005	1035	1029	1023	1001	1062	1037	977	990	1000	1008	978	985	974	1030	1026	1020	1034	1006	1003	1017	1029	1029	1023	1014	1027	978	1024	977	1044	1047	997	960	1059	996	1036	1023	988	1030	1023	1012	1026	992	1025	1012	1027	996	997	1021	990	1022	1005	1045	1019	994	1049	1021	1025	987	982	998	1048	1016	1016	984	1021	982	973	1033	1006	962	1044	1040	1038	1028	1009	1007	1072	1027	1039	1037	1010	1037	1072	1035	1005	1030	997	1031	1014	990	1018	1050	1047	991	1024	1002	976	996	1011	1021	974	1054	991	1028	1034	993	1030	1007	1022	1007	994	991	1026	1032	1050	993	1000	1001	1031	1030	1025	1016	1034	1025	1041	1014	1034	1030	1019	993	1033	1023	996	993	1047	1024	1007	1005	1006	994	985	1046	1010	1013	995	1027	1033	1030	1035	1009	1022	1041	994	1019	1008	1017	1018	1032	1029	1001	1027	1050	1035	1001	992	1031	1016	997	1039	1007	998	1004	1019	1006	1002	996	995	999	1011	1029	1033	1033	1040	1029	1025	1035	971	975	1016	1021	1021	1017	1044	1019	1002	1040	1021	1012	992	1037	1003	1012	1020	985	1035	1023	1050	1036	1028	1055	956	1006	1044	1003	1013	1028	1016	1045	1003	1050	986	996	1032	1038	1036	997	1001	993	1017	1044	1009	1010	1048	1012	1060	965	1034	995	1009	994	1026	1022	1061	1039	995	1024	1073	986	1010	989	1010	1022	1009	1013	1056	991	1025	1013	1018	1067	1019	1012	1054	988	1003	1017	1015	975	1008	971	1035	1031	994	998	1046	1026	994	1051	976	1024	1015	1039	1003	1022	1028	974	999	977	1035	1033	1032	997	1038	970	1012	1028	1022	1050	1007	1018	1014	1061	1049	1033	1014	1025	1005	1016	1031	1023	1011	1069	1047	1023	1042	1024	1056	999	1011	1015	1057	1019	1030	1021	1024	1010	996	1013	1003	1008	1048	1012	1034	1008	1005	995	1029	1009	1006	1027	997	1038	1011	1031	1013	1034	1052	1002	1063	1010	1002	973	989	1026	963	1010	1039	1068	1007	1005	1038	982	963	999	982	1048	987	1007	1028	1015	1020	1001	1007	971	1018	1017	1069	1018	1013	1053	1033	1038	1003	1043	989	1001	1027	1034	1010	950	999	1016	993	973	1009	1026	1001	1066	1025	1025	1015	1010	1016	1003	1040	991	1028	988	995	1005	1043	1010	1005	1039	1046	1059	993	1031	1013	1013	994	972	1019	1003	1004	1016	1019	1003	1079	985	1008	998	1001	1046	985
345	3	0	139188	494	18	178	575	780	862	840	840	844	820	833	845	839	863	831	867	855	845	808	853	844	876	864	836	841	854	876	874	866	850	856	809	862	847	869	834	883	813	873	921	868	875	870	872	862	847	883	864	911	882	896	856	854	891	818	895	874	855	851	889	877	872	864	875	884	870	892	876	840	853	854	871	900	901	855	883	839	887	886	898	889	867	872	883	850	885	893	900	849	848	884	894	885	900	901	839	884	867	862	923	923	899	873	900	907	919	898	903	893	907	877	900	882	918	883	921	912	862	887	901	882	875	901	839	845	877	879	866	875	861	868	872	852	910	870	880	866	858	873	871	849	879	864	884	922	873	878	893	848	861	859	926	874	894	907	883	905	816	854	896	903	890	866	854	871	852	858	829	871	891	859	869	909	885	901	893	837	879	866	888	884	892	878	887	885	879	851	890	859	841	876	871	845	874	862	863	856	876	864	886	870	869	874	883	895	893	854	865	874	882	890	863	868	909	850	855	883	852	845	871	886	882	886	856	885	872	840	902	854	877	852	896	865	869	875	880	880	876	877	865	837	917	889	863	900	863	874	865	884	903	854	893	844	914	901	853	861	880	864	886	854	857	849	869	836	873	836	901	851	861	867	840	914	924	874	847	843	886	893	869	868	881	894	886	821	878	858	916	883	859	867	888	859	886	873	869	880	880	916	857	889	859	876	866	879	861	867	849	854	871	883	866	858	872	832	873	895	871	840	912	829	882	861	889	855	873	865	900	889	914	864	931	838	903	851	848	897	916	859	845	886	861	871	877	890	868	863	905	862	861	891	878	824	902	884	875	866	853	875	831	849	874	869	859	892	869	869	846	870	903	869	884	891	873	843	877	876	891	868	889	860	843	915	841	877	833	873	854	843	875	857	852	864	870	876	900	885	854	880	911	868	878	863	891	899	859	900	873	865	873	877	885	856	868	881	853	862	912	918	856	871	849	862	893	904	874	862	845	898	851	887	859	848	928	858	847	868	880	886	913	896	853	894	846	863	923	898	897	878	894	865	863	888	867	867	846	857	869	884	854	889	887	878	867	890	868	901	905	869	866	870	894	836	872	859	893	887	866	854	864	878	918	853	858	864	874	879	870	870	887	848	870	880	865	857	867	833	891	884	871	856	884	849	900	892	862	846	924	863	878	865	868	865	882	900	832	880	862	866	885	874	874	851	857	864	872	877	861	891	872	899	874	895	872	891	862	859	853	859	854	831	899	861	913	828	884	869	903	836	858	876	863	882	888	875	846	857	863	882	878	865	885	916	864	903	855	841	879	854	887	882	859	880	895	868	823	883	857	852	918	906	882	838	911	887	896	868	887	895	883	876	864	912	888	829	868	886	890	843	871	890	872	888	855	920	864	860	869	860	863	856	903	887	863	885	897	845	892	885	865	856	872	865	865	856	868	888	892	879	862	866	860	907	881	861	881	841	892	865	838	874	893	931	847	858	874	912	865	898	883	892	851	855	870	860	912	885	871	886	878	846	889	882	884	862	885	887	891	864	851	851	865	880	887	884	873	897	856	901	849	862	896	831	906	863	871	859	868	847	901	868	865	876	912	900	883	870	910	871	889	862	890	842	863	880	896	886	907	843	877	895	874	867	890	837	877	853	879	884	880	897	867	893	880	828	899	912	864	872	887	886	876	870	880	858	872	892	866	873	837	885	895	852	856	886	844	888	881	902	847	878	911	868	913	894	883	854	883	884	870	874	873	892	869	851	896	851	821	921	866	851	863	883	891	911	889	890	883	883	899	894	914	853	860	901	868	867	914	881	878	857	896	852	887	858	864	829	865	882	887	878	856	858	875	893	838	863	874	922	883	875	883	852	913	863	844	909	895	891	841	898	844	926	823	893	878	854	857	863	841	851	875	853	899	922	864	885	886	860	864	881	867	848	884	874	870	882	860	849	855	871	890	855	875	903	886	873	904	868	881	857	877	877	880	868	889	884	898	868	850	867	852	886	840	895	892	888	890	845	909	865	862	845	893	894	861	879	873	848	865	850	871	901	887	862	889	848	901	884	908	869	873	863	863	892	914	872	877	838	880	851	863	876	878	859	876	881	868	882	862	843	898	882	846	874	876	864	859	904	867	890	857	845	826	879	852	874	869	881	868	873	881	845	859	887	879	873	888	921	857	872	903	880	871	856	851	874	895	843	860	863	873	851	850	896	862	864	865	901	855	858	878	851	903	872	856	893	878	899	850	841	896	835	883	906	866	838	851	905	883	854	889	889	930	862	868	885	861	865	871	872	900	877	875	866	863	848	871	889	863	859	890	876	863	862	908	904	843	890	877	928	878	840	881
