345	0	2700	172870	408	2	124	664	921	1028	1009	1025	996	1034	1019	994	978	1007	994	1026	1006	994	1031	982	1067	1008	1037	1024	1008	995	1005	1043	978	995	1027	1015	1032	1036	1054	1023	1011	1045	981	994	1052	1009	1008	1044	1041	1063	1132	1101	1112	1155	1113	1154	1085	1123	1206	1166	1186	1202	1162	1163	1180	1167	1144	1160	1138	1122	1115	1154	1063	1111	1089	1113	1060	1067	1087	1051	1041	1054	1098	1051	1056	1033	1012	1032	1055	1046	1059	1072	1032	1078	1072	1023	1042	1063	1054	1068	1036	1042	1057	1009	1067	1002	1041	1019	1085	1017	1015	1016	1034	1050	1052	1031	1023	1003	1049	1008	1037	1054	1047	1027	1031	1028	1056	1049	990	1010	1068	1039	1010	1048	1060	1041	1025	1021	1072	1043	1018	1028	1020	1057	1029	1082	1047	1003	1042	1047	992	1029	1067	1022	987	1064	1033	1011	1053	981	1040	1045	1033	1081	1040	1011	1055	1035	1056	1045	999	1031	1041	1008	1063	1073	1063	1024	1051	1031	985	1041	1030	1004	1031	1031	1061	1073	1036	1064	1041	1014	998	1081	1036	1029	1052	1040	1029	1018	1034	1074	1030	1031	1042	1062	1039	1010	1058	1008	1037	1077	1006	1046	1077	1020	1058	1051	1031	1054	1029	1036	1006	1046	1016	1033	1030	1040	994	1019	1053	1016	1015	1070	1020	1061	1038	1007	1030	1044	1079	1066	1029	1046	1041	1041	1035	1035	1053	1015	1022	1030	1015	986	1034	1038	1000	1024	1077	1018	1032	1027	1059	1009	1042	1048	1009	1067	998	1006	1044	1078	1000	1043	998	1038	1050	1037	996	1000	1063	1042	1049	1058	991	1066	1026	1029	1059	1008	1010	1023	1045	1008	1044	1057	1009	1039	1034	1047	1063	1032	1079	1020	1005	1046	1069	1058	1028	1041	1030	1042	986	1042	1048	1026	1046	1050	1014	1039	1046	1082	1070	1033	1026	1035	1084	997	1041	1021	1051	1041	1037	1034	1025	1043	1013	1039	1041	1032	1082	1016	1066	1034	1039	1061	1019	1002	1038	1000	1057	1050	1072	1059	1032	1032	1024	1011	1052	1017	1050	1001	1000	1005	1009	1043	1004	1015	1009	1040	1056	1026	1054	1024	1037	1033	1064	1056	1003	1048	1051	1037	1028	980	1079	1029	989	1035	1029	1042	1024	992	1030	1018	1040	1034	1043	1049	998	1046	1026	997	996	1020	1033	1005	1058	1063	1038	1055	1023	1001	1007	991	1023	1049	1035	1062	1064	1004	1020	1022	1035	1057	1006	1070	1044	988	1046	1004	1029	971	1038	1062	1027	1086	1050	1056	1049	1046	1037	1029	1045	1030	1037	1013	1070	1086	1048	1047	1042	1037	1002	997	1040	989	1016	1068	1023	984	1039	1056	1054	979	1070	1052	995	1030	1033	1009	1051	1031	1029	1033	977	1028	1017	1004	1019	1030	1037	1075	1059	1015	1033	1023	1066	1008	1005	1042	1034	1068	1043	1031	1064	1036	1014	999	1019	1036	1006	1034	1061	1011	1037	1029	1025	1053	1010	1049	1011	1067	1059	1061	1052	1001	1062	1017	1055	1053	1082	992	1021	1044	1031	1032	1002	1037	1030	961	1013	998	1055	1033	1037	1010	1052	1064	1018	1041	1038	1052	1053	1056	1028	1018	1037	1067	1018	1015	1049	1018	1028	1034	1030	1040	1009	1067	1014	1084	1040	1015	1077	1014	1073	1027	1039	1097	1032	1043	982	1060	1025	1019	1011	1048	1047	1016	1062	1052	1007	1028	1052	1004	990	1090	1040	1045	1034	1061	1024	1018	1050	1060	1066	1004	1062	1051	1042	1022	1021	1020	1020	1033	979	1042	1023	1026	1016	1027	991	988	996	1064	1036	992	1041	1033	1063	1032	1063	1020	1019	1031	1019	1045	1023	1066	1047	1009	1015	1032	1006	1076	1024	1021	1021	1053	1086	1010	1020	1017	1015	1036	1076	1030	1067	1072	1013	1028	995	1040	1031	1042	1062	1010	1053	1032	1032	1069	1041	1043	1051	1009	1049	1001	1012	1017	1064	1034	1021	1025	1030	1070	1040	1039	1069	1031	1044	1061	1056	1058	1037	1031	1018	1036	1035	994	1034	1047	1014	1065	1051	1059	1034	1015	1007	1027	1016	992	1091	1036	1063	1012	978	1062	1033	1086	1045	1020	1038	1019	1043	1027	1018	1056	1024	997	1017	1047	1011	1038	1006	1047	1026	1045	1013	1031	1074	1036	1057	1033	1019	1036	1052	1029	1040	1055	1000	1021	1074	1039	1023	1057	1036	999	1031	1085	1035	1034	1033	1045	1003	1009	1023	1019	1046	1032	1066	988	1037	1053	1072	1022	1047	1048	1029	1085	1049	1018	1049	1040	1029	1062	1063	1024	1001	1032	1089	1046	1032	1020	1033	1035	1080	1099	1046	1011	1059	1059	1057	1032	1036	1046	1020	1013	1005	1026	1050	1031	1016	1073	1029	1031	1018	1088	1043	1063	1035	1049	1042	1054	1017	1045	1008	994	1036	1043	1049	1026	1009	1000	1017	1080	1014	1030	1014	1026	1059	1017	1068	985	996	1041	1027	1030	1049	1038	1017	1017	1017	1017	1031	1074	1052	1042	1019	1027	1053	1039	1003	1064	1018	1008	1028	1056	1007	1040	1001	1044	1011	1022	1069	1061	1040	964	1063	1041	1030	1037	1035	995	1044	1050	1062	1028	1022	1029	1044	1012	1030	1015	1053	1053	1015	1034	1072	1023	1030	984	1046	1030	1044	1011	1002	1020	1061	1029	1047	1041	991	1037	989	1033	1015	1026	1070	1020	1040	1023	1020	1045	1053	1049	996	1063	1047	1033	1062	1009	1009	999	992	1032	1041	1007	1027	1061	1006	1075	1019	1023	1002	1052	1031	977	1040	1000	1002	1047	1019	1026	1041	1060	1031	1008	1067	1063	1008	1069	1004	1072	1049	1007	1015	1066	1051	1034	1065	1070	1034	999	1053	1077	979	1040	1098	1055	1076	1006	1006	990	1014	1045	1032	1004	1014	1059	1059	1047	1002	1022	1014	1057	1052	1042	1009	1056	1031	1042	1087	995	1041	1042	1027	1038	1032	1013	1034	1054	1046	1066	1044	1029	1062	1005	1092	1058	988	1091	1021	1009	1040	992	1040	1037	1037	1049	1063	1023	1020	1065	1042	1024	996	1002	1052	1035
345	1	1900	172972	399	0	224	736	875	947	942	980	961	1000	943	921	964	927	965	954	912	976	946	929	937	924	944	962	932	948	929	957	941	949	940	936	964	907	972	932	909	945	918	936	954	899	945	896	940	931	936	951	971	949	931	948	964	948	1025	1019	1017	1017	1039	1103	1057	1068	1103	1104	1098	1074	1037	1097	1016	1044	1034	985	998	1018	962	978	997	964	971	960	988	964	959	957	950	978	914	909	937	943	908	922	937	926	935	908	906	934	918	962	946	925	921	978	961	941	953	951	950	915	958	979	943	964	937	924	937	965	957	940	924	956	962	935	939	921	934	925	958	899	931	947	933	966	930	948	934	950	919	928	954	902	955	922	950	921	949	901	942	962	976	930	940	948	945	920	961	927	957	916	939	913	910	956	952	918	914	943	913	949	954	956	895	974	930	931	926	910	930	940	941	897	920	936	937	963	949	891	942	952	922	931	923	956	917	937	957	938	964	921	901	865	957	954	952	958	921	966	910	911	962	958	932	923	936	901	925	984	957	913	959	956	939	961	908	976	918	938	927	961	890	955	889	958	923	927	973	972	935	973	949	929	931	928	928	928	976	933	906	916	950	984	967	934	951	928	942	928	958	930	917	973	941	957	921	961	941	952	937	908	934	980	928	945	937	955	960	955	916	932	940	932	929	947	926	943	965	927	944	976	900	944	905	959	936	927	930	926	915	974	953	961	920	920	914	953	955	963	948	954	974	971	963	904	945	920	966	938	909	926	905	954	932	936	925	956	919	927	966	933	934	976	907	946	979	923	925	966	929	925	969	888	901	923	985	908	946	961	932	922	931	945	952	963	933	938	968	963	928	920	957	954	915	935	955	922	902	930	945	977	956	949	932	976	929	956	926	918	918	948	947	920	933	926	937	938	942	945	944	951	956	964	919	926	965	971	974	943	929	919	925	960	923	914	931	970	907	937	905	897	937	927	929	919	964	936	945	976	935	906	932	984	930	956	956	915	935	890	917	967	946	981	907	987	939	957	950	921	961	947	974	1014	899	915	946	903	949	994	950	909	901	951	912	951	939	943	935	928	952	964	907	913	950	971	937	918	909	944	934	936	948	932	962	931	923	920	971	958	955	952	920	935	919	943	932	969	909	918	951	924	934	913	910	926	965	941	925	946	913	942	977	954	940	928	921	977	922	961	931	942	950	979	895	935	928	934	940	939	933	924	936	959	933	926	971	943	944	946	948	908	926	961	961	948	961	925	941	931	977	915	952	924	944	904	957	915	916	988	920	927	904	947	968	934	946	942	900	981	921	917	932	921	969	947	957	958	933	956	940	979	952	918	953	931	914	940	962	943	952	964	931	940	947	938	933	966	936	948	929	950	939	930	936	994	964	941	936	968	949	936	937	955	900	942	988	877	937	960	933	938	943	924	944	917	926	950	938	930	896	940	962	944	934	894	904	1004	933	936	958	938	915	958	943	976	961	953	871	923	946	951	963	933	941	933	926	964	938	913	966	898	957	928	909	985	899	934	930	918	914	948	951	941	952	958	934	931	920	964	974	927	988	993	909	881	987	930	945	929	963	929	906	943	951	967	959	929	925	929	963	936	940	951	923	962	951	966	948	971	944	899	952	936	937	935	934	947	920	948	958	914	920	910	928	922	924	951	949	917	969	987	879	899	907	977	981	938	933	931	926	924	925	930	948	962	910	953	979	918	923	976	907	960	909	895	944	928	913	944	928	960	903	935	909	973	981	933	934	958	897	908	946	891	943	956	958	930	967	957	943	896	892	935	921	906	983	999	960	947	971	952	923	994	918	966	967	952	914	921	956	924	947	941	910	942	903	917	954	915	933	967	927	962	979	901	938	935	992	954	961	971	968	931	951	961	937	963	956	937	945	930	904	960	963	951	910	899	974	911	928	938	976	929	946	968	939	936	936	964	966	937	937	914	942	955	953	944	941	935	950	958	993	930	949	947	973	931	926	988	912	946	947	966	929	949	971	905	935	955	958	967	962	905	945	963	883	935	931	937	967	939	960	948	938	914	981	934	951	984	939	943	921	947	958	962	957	988	935	955	924	966	963	929	964	936	957	950	949	941	966	940	962	932	902	955	930	989	923	958	915	958	959	932	972	959	908	906	905	966	998	931	926	946	955	965	947	946	963	909	917	964	969	896	923	959	942	898	917	977	924	996	946	974	920	939	938	956	935	935	969	934	919	968	922	947	949	918	949	966	927	947	929	950	908	937	948	935	962	979	927	957	941	936	942	950	937	948	895	920	957	962	932	900	910	976	944	969	932	937	967	950	943	928	952	942	956	960	972	905	954	953	921	983	923	957	961	920	963	933	948	966	910	929	935	956
345	2	2100	173074	397	1	137	674	832	931	926	937	939	930	940	893	892	915	912	890	859	854	896	886	892	929	906	875	897	900	867	891	877	896	886	892	919	912	881	926	905	901	927	863	905	873	892	889	899	901	935	883	872	895	901	910	956	962	951	962	990	971	1013	1008	1042	1046	1021	1042	1016	1064	1004	1027	1034	1001	1007	999	1004	992	961	920	936	923	894	900	903	906	885	890	879	919	856	934	900	906	882	919	930	867	918	896	908	898	882	880	907	895	901	947	909	900	900	882	882	894	890	915	879	902	896	908	895	927	875	904	877	927	886	950	884	924	898	890	921	910	918	934	894	847	927	886	885	869	909	860	883	881	893	853	895	953	868	864	895	902	895	900	846	898	874	860	879	938	912	920	923	923	887	890	883	888	829	949	917	877	878	908	908	912	863	861	902	905	916	910	918	906	940	907	892	877	843	879	878	896	897	924	885	931	877	896	923	869	924	889	883	876	892	881	883	877	915	900	873	914	910	900	885	888	923	891	884	898	888	933	901	897	910	916	880	890	876	910	950	899	910	847	903	887	915	903	913	920	903	894	910	886	907	899	875	892	887	900	906	845	916	902	868	910	875	915	906	898	886	870	907	911	872	911	912	885	919	905	907	918	910	911	929	876	901	874	882	881	911	893	912	853	924	946	902	912	863	908	884	907	879	875	854	945	891	932	947	904	897	902	859	887	899	878	896	895	902	888	889	908	884	879	901	937	935	879	933	906	905	927	952	876	882	890	916	919	872	930	906	902	889	902	913	909	883	923	906	908	897	887	906	900	914	912	886	868	942	918	889	938	910	910	901	928	923	900	916	893	909	933	893	856	928	895	943	915	882	896	879	909	895	916	867	910	896	896	894	903	894	871	921	868	891	888	906	907	918	906	933	880	894	867	880	883	946	887	879	960	892	924	906	912	911	893	895	901	896	902	911	900	877	877	885	893	898	905	930	898	911	884	918	891	906	900	918	887	913	876	923	897	861	882	893	896	874	887	915	850	907	893	890	903	896	884	899	895	889	914	891	909	925	865	869	875	924	908	878	895	881	875	895	869	902	883	913	909	876	921	853	887	938	902	853	878	896	887	886	901	858	848	869	928	859	904	915	924	938	845	872	901	900	931	879	885	910	909	879	878	902	907	897	915	897	876	888	912	902	916	888	914	882	899	894	872	860	887	884	890	908	931	886	884	910	946	910	874	949	877	907	915	923	893	921	880	873	951	930	930	891	930	914	931	861	893	912	879	927	934	932	903	953	861	878	864	876	894	887	918	895	910	926	882	882	911	884	936	888	888	877	920	880	912	880	933	904	929	870	903	876	899	884	902	877	901	912	897	922	875	905	881	881	858	880	919	877	925	923	871	873	885	920	944	867	870	871	901	877	886	894	923	898	927	924	898	916	894	850	897	884	925	872	880	872	887	889	880	905	897	891	903	886	968	916	860	913	899	874	887	877	896	885	896	882	906	903	871	927	920	897	926	910	885	863	869	907	927	921	882	893	916	907	909	878	939	869	870	919	891	885	898	928	886	901	927	876	903	932	876	840	902	876	873	874	867	881	892	868	935	886	868	926	875	917	930	882	852	886	897	946	945	880	888	909	894	910	878	883	879	907	926	863	904	941	909	942	908	918	933	868	892	898	900	904	895	881	898	891	926	898	885	920	939	853	915	890	922	908	895	916	889	908	914	914	855	895	894	860	911	936	914	895	954	887	852	900	877	880	905	905	897	850	913	921	835	894	916	927	896	908	888	891	895	929	885	891	862	900	896	902	937	873	900	888	871	900	923	948	896	882	924	891	924	874	898	884	877	884	855	846	913	892	931	861	900	871	865	918	910	922	881	896	854	881	939	903	909	881	906	870	888	881	940	888	846	908	895	900	872	918	914	901	911	903	928	880	923	939	879	894	921	867	909	878	906	879	916	882	914	931	903	893	899	886	899	906	885	907	940	901	885	894	915	890	940	880	908	944	869	905	882	955	916	902	950	884	879	895	896	909	903	899	909	880	906	922	854	879	936	929	924	898	895	907	882	948	892	926	918	889	921	863	894	881	909	893	865	907	907	867	871	916	887	869	918	908	904	915	882	891	882	920	903	914	872	868	905	887	899	858	888	863	875	904	956	947	895	894	906	862	933	922	876	913	883	873	931	887	913	906	881	877	903	913	898	893	915	929	905	884	889	911	879	888	960	871	913	908	874	925	884	879	885	874	940	881	887	869	876	923	880	920	892	908	919	889	893	904	938	861	897	919	888	885	911	884	883	926	904	892	884	924	920	902	893	920	870	883	862	917	895	918	897	861	925	877	888	894	884	895	921	879	906	872	908
345	3	3500	173175	400	4	141	671	806	896	934	971	935	927	900	889	882	908	887	908	885	926	892	921	900	869	899	906	895	870	876	910	883	862	879	884	874	930	892	916	847	874	892	907	877	884	921	908	871	919	887	924	925	906	921	970	984	991	966	969	991	996	996	1039	1034	1006	1044	1040	1016	1033	980	1051	1002	980	985	996	981	953	978	957	917	898	905	916	903	896	911	904	862	975	855	887	910	909	892	948	897	898	883	875	930	886	914	929	898	921	866	916	883	884	892	902	886	843	897	840	870	895	913	923	879	894	857	911	886	892	894	907	895	957	933	895	937	893	892	923	911	928	880	884	901	930	873	883	870	903	900	894	875	926	870	895	916	892	913	903	887	859	874	930	904	865	887	865	898	908	880	896	891	869	889	912	874	868	905	912	898	921	937	889	919	865	880	928	861	907	871	913	920	880	916	875	927	887	895	905	943	885	871	908	928	878	900	909	892	864	914	896	880	899	925	865	916	916	895	903	946	890	907	890	880	898	900	900	894	907	881	924	889	904	868	954	907	899	885	913	879	930	866	902	905	894	863	904	884	865	909	922	852	918	887	904	864	914	863	918	887	930	868	899	900	907	863	900	885	888	896	928	859	918	898	891	899	867	950	910	858	928	864	920	855	890	897	896	875	858	883	915	879	876	874	878	925	905	869	887	885	905	908	842	851	898	912	860	874	919	905	917	874	893	912	872	923	881	923	882	909	874	882	902	904	878	917	885	879	911	909	876	915	855	921	883	893	903	909	886	884	921	920	881	897	929	887	893	897	873	922	880	893	881	899	876	885	879	899	898	884	867	879	885	877	904	887	897	923	871	898	865	906	889	847	902	885	881	889	859	881	888	880	829	874	877	889	894	835	902	899	858	926	881	857	895	921	860	942	897	895	931	869	910	869	912	879	909	870	882	914	877	922	907	861	905	895	894	866	866	881	897	902	889	872	886	884	888	897	915	883	849	880	880	881	921	898	941	878	880	886	910	898	918	891	903	877	878	927	894	910	861	890	897	877	919	933	862	905	906	871	865	858	889	864	827	914	893	863	882	913	917	888	904	904	917	877	891	934	871	854	917	919	887	880	910	868	901	904	895	881	921	895	899	849	902	901	871	883	879	860	895	913	865	899	853	929	911	892	935	905	905	869	888	920	875	933	869	905	869	922	876	879	904	893	869	864	887	910	894	896	864	894	941	915	900	873	915	913	934	896	889	915	876	922	857	921	879	903	907	882	874	897	857	903	909	883	875	879	927	915	916	918	890	933	896	888	902	909	900	855	901	928	848	905	926	877	906	876	876	907	869	902	910	898	867	880	876	920	852	943	865	919	912	874	880	897	905	894	893	876	868	837	918	898	866	887	928	924	883	927	868	880	878	917	885	889	857	912	896	882	883	886	875	876	867	905	908	865	878	887	865	864	879	876	959	860	890	875	905	887	872	942	902	858	927	897	899	910	896	905	885	910	885	879	919	863	914	860	887	855	909	905	857	906	902	890	886	883	901	885	905	889	910	845	882	889	894	895	907	900	877	899	896	859	930	877	912	859	909	924	913	882	923	899	894	877	864	873	888	880	862	881	864	882	895	900	884	884	895	881	938	907	873	880	920	873	892	900	907	852	899	872	904	895	879	879	875	867	871	939	923	862	913	866	883	864	905	864	886	869	879	890	889	876	926	926	864	913	907	913	841	936	942	899	879	890	902	851	887	919	873	881	937	876	888	885	912	916	899	892	898	888	888	903	877	931	856	900	896	879	908	870	933	883	866	883	924	900	929	889	856	903	929	888	922	921	894	937	916	885	875	870	856	914	848	921	881	913	879	911	884	885	880	880	916	882	927	876	891	897	905	916	887	892	882	917	854	924	855	884	874	894	873	888	890	918	859	859	892	850	894	920	872	889	872	865	897	903	913	894	867	911	896	864	950	926	917	836	921	879	893	866	899	919	868	895	884	864	882	888	896	922	884	898	909	906	876	919	882	921	909	897	888	872	873	899	866	891	892	849	907	856	901	896	919	884	876	883	850	878	879	899	883	867	888	901	907	892	874	901	896	908	883	912	924	880	866	868	884	880	869	917	938	867	873	913	894	912	886	907	902	861	916	867	887	941	870	892	930	869	857	884	878	905	873	916	878	850	849	945	901	897	901	906	861	929	912	869	930	900	895	913	900	907	918	902	882	881	900	906	873	880	891	902	869	863	906	942	834	865	938	865	886	894	885	892	915	883	924	881	869	904	821	894	916	919	931	864	900	878	922	943	864	903	880	869	886	924	883	942	935	928	890	932	873	864	889	878	874	843	886	851	895	879	891	875	901	898	869	897	940
345	0	2700	173277	405	3	84	633	827	917	949	976	930	935	927	907	914	880	872	896	910	885	875	881	859	878	878	892	912	917	855	864	931	837	894	867	894	872	920	890	868	923	861	892	900	886	906	873	898	892	892	882	884	872	839	923	965	964	1032	995	998	978	1001	1040	961	1016	977	1030	994	999	1002	1019	988	995	1008	1005	1003	960	975	942	941	919	859	885	876	871	895	938	911	882	940	854	891	912	829	914	907	871	872	922	840	870	895	860	874	904	911	910	939	889	911	905	866	887	873	886	857	879	872	898	884	839	870	893	898	856	870	847	872	890	869	867	864	913	864	866	876	918	836	838	861	901	863	839	820	902	892	913	864	874	894	886	903	887	875	883	854	917	901	870	877	844	921	853	902	895	872	878	865	876	854	865	879	883	890	856	890	888	895	908	882	861	875	869	854	886	848	896	875	860	922	840	902	855	919	916	870	874	897	900	893	856	855	911	847	894	896	869	898	892	891	880	867	902	869	855	892	892	889	909	874	892	865	922	852	889	866	848	888	887	888	888	906	891	856	888	890	864	888	897	874	849	884	878	843	894	915	877	844	875	855	868	871	894	863	885	880	912	833	847	878	859	887	909	882	857	900	880	914	891	885	867	883	907	846	919	868	859	859	867	850	919	921	918	873	908	900	898	881	901	883	919	906	881	867	890	864	886	886	885	870	895	914	847	897	900	879	887	852	898	886	854	906	886	862	885	892	907	910	840	912	910	865	875	891	891	876	879	850	900	886	866	844	864	887	863	865	855	888	887	878	828	911	877	867	897	906	866	875	871	875	928	887	852	866	901	870	856	869	854	848	922	853	907	876	855	860	882	890	901	880	901	870	898	902	832	876	907	850	865	867	859	849	885	864	871	881	827	899	875	864	882	850	874	882	890	888	889	897	922	897	910	903	881	889	862	884	884	908	828	878	864	881	891	867	925	885	859	896	897	865	846	849	908	873	887	868	891	893	837	891	918	884	867	869	884	858	850	859	887	927	901	893	821	885	910	900	905	889	879	894	876	873	855	906	917	867	882	881	932	878	896	899	871	907	866	823	915	892	872	842	878	889	921	877	891	880	873	903	884	895	896	860	889	904	890	876	874	898	894	876	881	858	897	871	842	858	872	897	884	923	857	896	868	875	874	919	892	880	872	862	922	874	890	827	875	906	845	857	871	885	901	899	867	882	873	905	859	862	905	901	880	883	881	897	902	852	858	872	918	902	883	862	876	888	856	888	865	889	863	876	909	857	868	862	877	869	899	859	905	890	912	892	829	899	886	870	884	852	863	845	876	886	903	878	878	839	877	873	892	865	890	904	898	880	906	879	899	874	883	851	892	870	846	861	869	899	910	913	825	870	879	864	856	889	884	849	886	896	851	811	878	873	858	902	863	862	900	853	863	855	915	881	882	878	875	902	889	942	912	868	892	849	893	863	881	915	859	876	896	907	849	857	909	906	885	882	908	880	857	873	870	898	880	842	882	875	872	905	878	870	872	893	915	885	899	875	885	870	866	914	840	904	877	911	903	906	893	866	848	858	890	862	852	870	891	843	870	887	848	904	885	888	874	899	878	952	854	913	888	902	889	879	854	893	848	890	875	894	873	859	853	872	871	880	899	882	848	890	881	835	882	880	852	892	866	859	861	879	883	863	898	894	894	891	870	895	923	889	906	857	863	872	872	856	886	840	868	905	863	861	840	868	891	878	922	868	874	868	890	905	881	854	852	883	915	884	866	905	904	889	866	934	921	886	903	852	877	839	868	847	897	886	885	915	881	903	868	865	896	905	875	888	919	883	857	907	857	867	885	855	885	864	874	865	897	876	848	887	893	881	867	897	887	862	863	893	856	868	868	908	901	921	878	905	848	831	911	908	833	854	874	837	892	888	907	880	909	879	859	870	861	914	879	889	908	922	888	884	910	872	886	881	882	905	901	836	863	881	907	908	897	861	851	866	875	869	888	874	904	867	889	891	848	850	845	902	874	871	861	926	874	897	884	903	876	882	925	891	909	887	889	843	867	860	891	872	905	889	897	860	860	908	876	900	857	866	883	863	904	884	905	856	860	888	900	891	897	889	841	902	875	874	894	864	896	879	887	872	851	869	864	846	891	876	864	885	905	910	890	865	865	863	874	846	909	864	914	900	878	873	860	919	896	878	902	895	917	882	859	883	879	858	857	858	864	910	862	894	879	853	861	872	921	872	919	890	892	869	906	897	889	879	843	889	923	865	871	872	872	895	858	887	873	905	891	875	891	886	906	847	903	892	869	875	927	855	894	875	865	922	878	878	897	874	894	865	928	879	900	864	872	887	872	883	921	898	863
345	1	1900	173379	402	1	187	685	789	924	924	934	883	931	897	896	863	911	873	858	867	895	900	905	871	896	871	915	872	866	849	889	846	875	871	852	864	861	834	886	865	850	881	885	864	844	864	840	880	921	870	915	839	835	877	893	909	919	900	910	970	966	977	989	999	1018	1060	1016	1008	1018	995	997	984	993	983	953	959	998	920	887	934	884	881	879	913	866	877	871	869	886	891	864	897	909	879	917	884	877	857	896	870	884	824	896	904	883	803	927	898	864	894	841	861	902	848	879	883	893	859	892	858	842	899	918	865	857	909	874	883	869	881	870	878	903	854	882	859	868	843	874	876	855	850	894	873	872	917	873	871	836	861	889	896	902	873	850	893	921	890	901	881	891	893	878	878	839	890	886	906	875	874	867	884	862	832	835	863	871	869	878	873	882	916	861	869	840	871	874	889	878	868	921	905	900	838	865	849	896	924	880	913	884	825	858	874	875	858	881	868	880	865	895	878	870	887	877	881	871	848	879	871	871	891	862	863	854	883	888	888	909	905	880	852	877	854	881	891	867	882	886	882	899	840	885	889	857	891	893	826	900	866	899	867	912	850	838	887	853	858	887	877	849	892	863	888	863	879	854	827	860	908	872	855	897	844	886	894	911	863	868	864	877	855	864	849	845	862	843	901	864	862	894	879	897	827	886	867	905	877	887	865	900	875	901	841	867	902	893	908	852	895	825	875	853	831	882	868	893	879	897	880	869	859	893	866	864	886	880	882	910	901	845	850	865	859	891	896	858	860	874	834	869	914	842	881	857	874	864	851	871	887	859	839	887	871	843	857	858	905	881	878	886	891	873	840	894	900	898	850	848	876	847	839	873	840	866	874	884	828	868	879	867	887	854	904	866	915	898	884	877	891	877	887	905	914	866	873	894	894	875	868	919	904	851	897	882	861	883	859	887	887	893	823	847	857	933	851	870	874	877	845	856	877	897	887	888	867	884	862	878	880	900	858	854	919	908	883	857	881	894	858	884	891	872	842	870	888	857	883	875	920	921	870	885	847	851	850	882	850	865	892	873	843	872	861	867	873	829	858	892	891	881	857	885	867	887	890	845	884	864	864	879	856	898	859	869	907	877	855	888	877	865	867	894	889	861	902	871	881	831	882	910	891	852	856	897	859	843	873	895	898	853	908	881	865	866	864	875	896	907	855	851	851	840	885	838	907	880	857	879	856	873	877	859	897	874	845	879	884	858	890	889	864	875	885	897	902	850	875	862	873	844	909	896	855	849	868	873	885	891	892	856	850	925	827	863	854	920	882	848	885	885	895	895	843	895	863	907	848	882	837	903	862	879	877	866	885	875	867	899	868	901	891	897	867	881	878	863	874	872	848	855	842	876	886	865	856	854	843	888	897	854	844	847	847	936	842	848	890	902	852	889	857	907	891	880	868	894	871	903	812	854	888	861	893	881	884	894	856	850	881	888	866	879	850	857	878	904	884	903	861	828	903	875	867	883	866	868	924	868	877	891	851	873	900	868	876	893	880	872	889	861	898	874	866	865	877	900	877	851	869	863	907	871	869	914	894	854	924	877	874	897	873	890	834	877	875	871	924	871	893	870	892	881	853	874	878	903	873	904	855	877	883	884	868	892	878	920	884	890	848	859	881	853	897	873	870	858	890	905	848	922	871	884	879	921	853	877	889	851	858	868	898	857	908	919	904	883	876	821	885	837	876	870	921	855	908	829	890	860	880	918	869	895	812	879	831	900	880	874	862	872	843	925	858	882	850	887	871	853	839	919	900	834	866	854	873	882	834	879	860	884	866	884	865	877	876	884	896	886	838	870	894	871	850	876	928	882	867	894	854	859	898	845	880	876	925	873	883	882	901	850	843	877	844	874	898	863	870	869	852	853	895	857	866	874	901	896	862	896	861	880	843	912	876	857	880	892	873	880	852	866	846	907	870	923	906	890	889	853	842	898	900	851	850	889	897	898	849	875	861	899	850	877	896	902	867	875	871	881	897	885	911	880	890	836	913	913	879	846	902	844	893	907	922	878	873	882	868	842	868	885	884	879	885	905	865	892	872	845	896	835	890	907	837	874	866	863	885	890	873	852	878	865	899	892	879	898	884	845	868	882	854	891	877	847	910	868	873	870	878	902	890	838	856	872	854	883	880	864	901	858	888	896	887	907	865	920	844	885	866	915	808	886	865	871	862	849	920	873	908	881	911	850	846	863	853	889	918	853	879	852	893	843	905	879	878	865	859	842	909	878	901	849	874	874	866	888	862	886	900	902	872	865	864	864	916	904	873	897	867	895	875	858	884	852	915	908	838	914	885	904	881	883	854	869	890	916
345	2	2100	173481	393	1	145	612	803	872	889	899	886	900	880	849	840	849	878	856	842	875	853	838	884	825	873	883	809	862	901	857	855	801	820	854	830	871	811	832	862	798	875	856	873	845	785	834	835	855	843	835	823	894	826	902	879	859	885	950	927	938	943	956	978	980	990	1013	985	1020	976	996	977	947	974	934	928	926	933	899	904	894	882	837	852	850	838	874	846	813	808	821	826	875	823	863	853	835	889	850	850	829	836	834	817	873	787	838	846	854	850	823	867	837	855	857	820	835	878	834	828	860	848	832	839	803	863	883	844	818	861	833	866	850	818	822	850	816	828	855	806	838	855	848	816	871	826	851	820	869	842	806	821	923	833	853	822	805	839	862	853	844	829	848	849	865	853	849	829	835	792	877	830	838	848	874	855	889	829	825	830	827	865	875	846	855	852	858	832	839	839	811	762	831	830	854	869	852	831	820	863	829	835	837	845	884	874	859	877	817	862	856	842	838	838	845	846	822	871	841	867	840	857	845	844	880	831	846	865	887	825	813	822	874	837	880	813	867	831	808	833	837	853	847	852	864	844	815	851	850	853	843	834	835	850	864	867	843	847	812	830	845	838	855	836	855	879	791	845	843	850	880	879	848	845	841	884	824	810	861	827	867	853	828	864	834	818	855	850	808	834	805	839	867	844	868	860	804	831	836	857	848	817	855	862	815	834	821	868	827	841	849	850	856	861	844	839	888	792	824	829	859	849	823	870	860	872	834	852	813	857	863	823	862	861	830	858	871	876	852	857	824	870	838	859	866	826	829	855	852	859	844	850	842	860	811	828	835	849	859	865	862	822	802	819	872	831	859	845	823	837	829	803	845	838	837	848	834	880	827	865	818	855	826	883	820	835	827	812	846	815	867	842	832	867	879	839	855	839	847	859	815	860	833	895	865	818	846	815	813	833	844	855	877	850	859	870	833	837	862	860	857	837	867	799	853	867	853	820	858	850	853	813	883	847	842	867	816	827	848	872	859	804	845	875	864	836	832	848	835	821	842	849	880	860	837	824	806	863	845	833	800	855	841	847	835	858	859	830	828	816	849	858	866	849	858	853	827	825	885	868	855	856	851	825	851	811	866	823	830	851	878	886	857	844	880	858	849	840	841	853	822	828	825	856	844	817	860	816	833	790	835	863	842	858	818	856	803	816	891	836	863	811	859	843	869	860	829	833	796	855	801	865	887	842	845	860	825	862	868	833	845	846	854	840	820	866	839	810	820	863	839	821	868	808	876	841	842	802	844	852	846	862	821	849	854	856	847	837	861	866	845	853	844	848	835	859	835	866	839	854	856	849	861	817	820	842	852	835	838	854	839	795	881	836	855	823	842	859	813	887	829	812	850	837	840	883	853	882	887	827	837	836	847	857	860	840	848	829	853	842	855	833	849	854	867	841	832	830	845	861	843	832	800	888	867	854	835	918	853	848	868	886	830	838	863	825	880	835	860	826	791	832	845	842	853	843	870	862	819	829	874	848	844	826	822	851	816	817	856	843	846	812	845	823	891	831	850	856	819	881	848	856	843	844	823	829	850	813	880	825	820	816	850	882	869	826	856	853	866	821	839	829	863	832	872	832	827	846	868	818	845	822	896	845	845	859	814	824	880	878	857	811	846	816	824	829	826	845	862	799	850	873	844	853	841	821	836	820	858	827	862	801	863	834	867	843	819	797	840	848	827	792	830	836	882	857	810	834	863	817	807	832	801	816	835	798	857	847	834	840	839	834	854	824	858	845	877	842	831	834	837	861	885	901	814	817	839	832	838	894	860	840	853	821	810	830	846	845	856	856	879	857	827	868	852	842	861	836	866	853	859	833	825	823	851	841	842	873	839	796	881	842	854	848	865	799	842	831	870	830	886	856	846	824	828	840	862	830	802	857	853	840	785	860	836	877	882	868	871	863	867	800	817	847	850	817	851	835	855	856	887	854	884	871	855	858	811	818	857	844	826	828	854	818	859	844	856	854	866	815	872	859	834	785	855	843	830	823	819	809	848	849	838	848	867	826	850	839	850	876	825	810	794	840	849	819	836	863	867	838	854	836	866	847	833	852	833	824	818	888	815	845	841	825	848	860	865	824	826	830	896	833	809	828	850	836	846	849	815	842	813	848	871	861	883	860	841	852	831	831	863	848	818	814	838	823	876	836	853	861	841	838	807	848	873	843	876	864	863	839	864	830	812	854	847	836	846	804	882	847	868	827	867	864	826	856	846	843	808	864	839	853	874	786	881	844	843	824	819	851	821	836	882	836	834	860	800	875	823	859	802	890	826	822	844	827	848	836	914	844	836	835	876	835	848	836	845
345	3	3500	173583	407	1	118	617	775	910	869	905	872	900	880	885	820	853	856	871	881	812	834	884	849	868	842	834	831	849	888	856	815	873	811	840	795	836	836	799	851	840	842	860	800	838	862	839	820	863	813	855	811	797	863	906	927	877	923	931	956	909	941	977	978	990	964	991	980	970	977	1014	956	966	967	935	914	920	902	895	875	860	832	817	859	818	837	834	867	810	870	820	830	808	830	834	823	857	797	828	851	843	821	839	841	838	820	819	824	843	812	861	857	853	819	848	832	822	864	852	810	820	836	826	860	835	853	829	804	825	849	843	797	841	832	817	869	852	815	824	818	837	818	835	794	852	848	827	853	845	831	823	836	825	840	832	829	865	844	838	873	842	815	808	892	838	813	836	802	860	843	854	841	817	815	846	781	863	858	808	836	792	839	839	825	810	813	846	843	830	838	844	825	824	860	822	810	804	824	819	808	847	819	864	837	854	814	851	853	836	808	823	838	850	827	836	839	800	844	840	850	831	842	832	835	864	838	852	839	822	841	808	829	824	842	803	774	840	838	856	831	837	820	818	779	863	835	822	809	835	804	877	804	859	796	813	866	809	820	830	797	824	835	798	819	867	814	848	859	851	832	889	828	813	840	821	830	806	810	839	859	812	840	862	835	824	832	853	800	842	824	880	861	830	809	849	871	832	839	829	844	851	830	824	841	843	846	829	844	831	830	829	843	878	834	818	824	829	837	839	848	815	837	834	858	840	837	836	816	862	819	813	857	804	846	841	832	830	829	848	833	829	828	874	852	841	849	848	812	846	856	805	808	861	871	801	762	884	839	874	829	837	828	858	852	839	818	819	818	823	818	845	847	808	841	831	849	838	842	830	825	835	834	846	832	829	855	814	791	836	826	808	824	862	814	823	807	839	842	848	816	813	850	843	837	854	823	813	807	802	793	836	787	830	838	842	838	853	837	846	794	857	799	833	836	815	838	878	809	869	824	874	802	822	846	830	832	832	841	797	833	861	816	847	815	837	820	801	845	851	855	814	815	808	832	821	818	843	808	812	826	825	840	842	848	817	844	840	836	860	817	853	795	830	824	838	853	810	825	814	864	786	863	812	814	816	803	850	850	819	833	809	822	850	810	828	819	856	826	845	844	843	779	852	842	774	846	832	826	860	847	845	833	821	814	837	775	842	842	848	812	852	849	821	794	816	848	819	828	830	829	825	864	774	829	827	809	860	813	860	860	837	802	832	823	849	830	856	880	831	827	873	850	815	863	845	846	847	807	820	844	862	791	806	842	844	832	802	862	848	821	871	839	836	837	805	817	855	825	842	851	798	848	836	833	826	833	828	828	861	834	799	810	820	840	839	811	864	797	846	825	835	822	823	834	847	864	839	825	828	832	837	816	798	854	892	845	836	824	818	858	842	836	818	825	833	816	786	870	834	833	852	846	829	845	848	844	853	834	801	823	825	841	786	836	860	818	859	840	829	844	849	854	832	835	824	844	828	853	835	839	851	842	842	807	811	835	837	830	839	837	820	864	811	840	861	843	863	864	852	781	824	853	820	789	865	793	823	837	819	825	808	842	839	811	864	836	800	844	843	860	854	816	841	805	827	822	845	833	802	880	827	863	847	805	814	842	800	837	837	845	816	821	821	790	821	802	815	854	840	850	847	843	798	826	853	816	855	828	800	852	815	825	851	842	844	830	855	815	828	843	828	851	805	844	834	844	823	823	822	858	827	837	858	823	830	820	862	841	829	839	847	820	818	858	872	809	854	805	825	818	851	882	803	851	837	801	807	856	842	846	838	852	817	822	826	844	828	812	827	808	810	856	827	831	850	849	824	823	857	860	873	834	816	815	838	862	790	808	822	887	831	815	840	825	838	834	822	783	828	830	853	835	810	805	857	820	826	857	840	851	865	789	810	864	822	827	862	868	845	813	836	818	845	844	790	857	834	812	851	817	815	861	850	815	861	831	814	829	829	812	827	844	823	867	849	793	795	837	815	832	818	818	817	812	843	822	823	831	835	817	843	821	838	824	832	792	841	830	880	797	838	834	811	837	848	836	821	860	833	844	816	811	825	853	807	833	822	842	820	848	826	844	831	856	796	857	830	860	831	843	833	816	827	839	871	821	850	824	845	857	810	831	855	836	823	830	854	820	838	851	833	825	860	807	801	839	819	825	834	793	840	827	861	826	832	821	831	849	842	831	848	845	800	813	830	857	843	828	809	837	860	850	823	832	866	834	853	865	811	846	879	848	801	847	833	810	885	813	800	851	845	833	860	820	851	828	825	858	782	843	807	845	849	811	814	837	841	793	844	823	825	848	879	814	842	824	841
345	0	2700	173684	387	0	84	580	775	858	935	922	860	959	880	895	855	866	864	904	835	867	846	900	832	851	854	843	855	897	855	871	871	822	841	844	838	848	832	829	865	840	872	864	852	783	859	856	846	833	844	859	852	897	879	891	933	954	983	992	999	985	983	999	1019	980	1039	1036	1003	1009	1023	960	983	973	928	981	961	980	912	924	894	896	899	877	898	823	890	863	809	865	884	848	819	861	813	883	848	863	869	833	854	847	832	827	809	842	853	845	850	860	811	866	829	865	837	844	880	854	844	829	857	801	841	874	890	858	825	838	844	851	872	875	850	850	846	833	841	811	821	844	855	857	854	860	816	849	824	815	867	830	805	838	813	847	839	827	835	875	826	865	882	828	871	891	811	836	849	868	863	851	833	843	859	838	873	870	869	847	839	862	830	845	868	864	829	811	853	867	876	876	840	853	856	847	841	865	840	817	846	835	845	801	837	863	863	847	817	836	900	827	808	833	844	840	834	837	852	862	872	868	827	851	873	817	864	838	849	858	842	833	862	888	837	851	847	827	813	844	808	873	867	813	831	849	853	855	828	840	836	832	835	916	815	853	876	845	848	825	851	849	864	828	859	834	792	897	842	866	879	862	878	809	818	860	824	869	844	859	838	851	869	878	842	832	840	847	843	798	845	872	865	859	803	891	845	857	833	833	862	840	848	822	827	845	836	830	825	827	908	828	844	813	886	850	852	836	863	805	833	801	834	846	866	799	817	861	827	858	850	834	871	873	838	858	836	896	878	857	846	803	829	847	837	819	845	832	866	874	819	830	833	879	814	858	839	856	862	841	816	865	859	857	863	890	868	864	860	822	825	877	868	854	882	851	867	846	838	847	847	857	861	828	798	866	872	868	817	821	863	841	850	828	850	882	868	874	835	863	868	863	858	856	794	853	846	822	849	834	840	806	869	856	864	808	867	849	826	850	890	859	831	874	846	830	843	877	839	839	859	831	836	835	862	808	820	844	873	856	916	839	824	885	866	860	842	879	842	882	868	863	873	824	826	846	856	838	823	879	868	829	838	863	846	824	884	818	833	863	831	826	833	889	856	796	841	869	840	846	860	839	875	864	840	893	851	855	839	830	848	848	877	850	849	783	828	849	820	879	835	873	838	854	844	824	865	849	862	823	869	901	852	865	830	845	864	805	853	867	846	878	851	850	840	819	810	864	812	897	802	861	862	821	838	880	867	832	813	819	819	871	852	827	849	845	853	826	847	873	796	859	831	846	846	847	830	845	883	809	853	790	838	857	857	831	861	854	836	862	879	814	827	843	878	868	885	827	848	843	881	853	820	850	820	881	842	833	870	859	835	866	850	819	863	856	849	860	834	813	839	864	827	804	825	829	875	855	806	850	831	875	837	840	848	838	811	833	847	831	880	842	831	872	834	862	823	856	852	859	867	823	847	861	833	848	860	816	848	853	846	865	859	826	867	852	857	846	839	894	835	821	846	846	873	843	838	838	875	864	883	861	861	825	843	827	830	835	826	833	843	882	845	846	833	806	826	829	835	870	855	819	821	842	832	825	840	823	872	843	835	834	849	832	863	822	878	840	827	868	873	839	853	804	823	862	883	862	801	836	858	836	817	876	836	850	826	828	861	882	814	808	891	838	829	807	830	867	831	854	800	861	848	845	807	875	869	851	822	836	884	868	890	889	877	839	859	831	858	843	832	841	839	814	849	815	828	847	852	861	857	849	862	865	875	795	866	842	824	866	829	829	828	859	855	835	862	865	851	867	852	831	831	839	848	839	835	872	833	813	889	837	824	851	865	832	848	840	801	843	870	861	837	836	856	868	825	877	823	837	867	860	864	865	854	810	823	859	845	835	848	879	824	862	844	823	857	905	858	817	832	844	847	810	832	824	841	864	834	861	868	867	873	851	821	856	813	860	858	811	837	849	827	852	873	846	864	844	833	869	802	869	858	877	893	842	825	855	821	833	874	837	872	837	842	837	860	842	844	854	846	847	864	859	879	864	875	868	858	883	824	807	859	836	858	851	858	839	795	856	848	852	848	866	842	857	853	820	832	840	859	808	799	831	836	860	866	837	834	832	859	821	860	794	840	877	842	874	871	844	864	851	835	840	867	819	849	844	834	824	851	857	868	840	868	847	851	871	843	825	861	878	864	879	830	855	875	841	797	841	819	892	876	840	833	833	846	853	832	860	828	845	806	828	877	824	881	853	836	890	837	845	815	830	869	827	842	878	825	831	850	840	883	864	827	832	822	875	853	844	841	888	887	841	852	859	803	846	856	825	846	871	821	851	853	832	865	820	806	853	847	876	835	801	843	803	839	844	860	828
345	1	1900	173786	403	0	141	600	749	852	822	822	795	847	787	795	820	765	798	771	772	758	782	781	750	762	790	764	735	777	773	752	777	737	792	784	731	759	748	736	732	793	776	739	760	743	760	733	803	751	783	750	753	775	768	763	770	777	820	824	839	864	889	869	874	882	919	925	880	893	895	914	890	858	851	871	834	824	789	780	769	738	772	733	785	735	786	777	758	732	743	761	758	755	779	762	730	783	775	743	753	821	719	759	828	728	748	795	732	717	808	781	747	768	736	770	778	761	752	739	770	742	781	818	747	756	756	784	749	742	771	796	760	790	785	746	749	778	793	746	774	751	771	784	724	785	793	752	700	717	740	751	765	800	782	740	726	799	725	786	739	753	789	778	741	729	755	751	770	782	737	750	765	757	768	716	755	743	775	764	782	777	773	722	770	789	749	773	748	731	720	777	756	774	761	775	760	747	761	820	703	750	746	762	745	767	747	752	728	751	769	777	789	720	781	772	725	760	767	781	760	734	775	724	749	737	807	742	815	704	720	775	734	730	767	731	756	762	761	792	764	760	761	790	748	751	789	749	771	790	763	726	753	750	743	731	730	782	725	759	744	778	758	799	747	757	702	750	759	802	734	745	768	734	761	778	744	742	753	761	733	745	695	770	763	759	729	766	718	769	781	748	716	771	780	733	723	747	791	777	760	785	767	753	752	775	763	788	774	752	755	783	766	755	758	748	729	752	733	767	806	768	729	805	744	748	782	727	771	786	752	733	757	788	786	783	705	715	766	762	731	778	735	746	686	752	755	766	736	764	767	749	744	774	787	732	727	769	772	780	759	777	778	772	749	752	735	747	769	782	716	733	753	794	778	806	728	741	773	745	720	762	722	782	799	744	743	763	758	746	747	768	782	765	734	707	781	713	709	740	792	760	746	739	785	786	742	746	773	777	738	747	731	753	787	763	739	801	767	765	753	764	762	733	759	780	739	749	728	761	740	773	760	756	779	732	740	759	739	785	746	777	732	773	750	746	740	714	755	725	739	759	769	798	718	757	732	764	761	752	733	757	759	758	787	740	765	740	787	737	722	730	777	782	721	786	786	754	742	726	755	723	732	755	772	775	757	738	720	787	750	770	746	761	774	764	773	799	709	738	735	756	741	748	775	773	782	739	733	800	758	777	757	770	764	769	751	753	737	778	737	737	753	733	762	758	758	711	705	742	778	753	767	774	719	791	738	779	726	777	766	728	716	796	738	744	745	766	773	715	778	746	753	780	728	746	748	749	726	748	758	767	754	758	780	755	734	743	760	746	738	764	753	722	774	789	742	775	734	745	778	768	715	734	740	755	754	784	796	787	756	750	744	745	745	781	719	736	764	741	751	779	774	750	711	753	736	743	726	796	786	720	787	730	763	719	738	757	741	771	719	759	777	761	739	741	713	783	733	757	732	748	738	763	763	750	754	711	763	719	734	766	793	742	759	773	685	773	744	753	741	743	743	736	790	732	751	782	750	784	735	769	695	757	761	726	770	736	764	754	747	746	737	715	779	774	773	733	766	743	740	715	744	782	751	728	745	768	775	761	736	761	722	772	764	748	745	753	785	766	784	757	753	769	718	805	763	703	785	723	733	778	759	771	773	752	757	743	761	740	789	733	778	754	747	775	793	722	732	741	752	763	767	766	762	785	763	736	762	772	751	737	780	775	762	736	761	784	734	750	776	765	795	740	727	748	740	776	779	771	799	745	746	758	749	788	742	760	753	743	763	765	743	771	754	765	768	765	779	758	781	748	749	699	755	779	779	764	745	752	802	742	758	738	769	758	765	711	784	753	744	779	781	758	752	764	805	719	762	766	790	753	765	778	738	748	749	763	754	773	759	726	766	763	744	756	724	773	741	745	769	737	765	736	760	741	769	757	790	741	767	771	787	788	745	744	727	762	733	774	776	768	763	749	689	739	768	755	726	770	771	734	789	763	711	730	710	744	776	747	742	737	757	737	712	767	740	764	736	776	730	762	767	775	740	747	760	756	751	769	750	723	741	765	769	755	759	745	766	743	725	743	740	746	788	751	766	780	789	790	772	769	755	723	763	743	757	757	728	782	768	739	749	801	736	769	743	752	755	753	785	751	754	768	765	755	773	750	744	741	739	776	738	735	718	711	730	743	739	786	772	757	760	745	742	764	785	771	738	754	747	752	731	771	747	776	720	764	722	776	739	752	796	734	721	761	746	761	746	717	722	748	751	803	739	784	757	794	743	740	755	771	751	745	726	761	789	761	762	749	750	741	759	769	747	764	748	728	759	718	757	748	760	741	759	754	764	780	794	742	756	739	758	736	773	742	726	729
345	2	2100	173888	415	3	103	578	738	835	849	853	787	829	818	800	803	818	784	776	768	802	769	824	768	801	755	818	769	786	797	802	752	788	738	791	782	779	790	780	772	770	771	746	821	787	765	762	755	798	751	768	776	793	807	781	818	784	848	850	889	844	931	881	941	942	913	966	928	940	890	914	897	857	868	881	839	874	837	778	817	822	733	775	726	782	760	788	762	761	782	747	769	768	741	782	739	753	742	787	758	762	770	740	763	786	802	793	760	787	784	779	775	777	796	760	746	765	744	796	742	748	767	751	727	792	760	729	772	788	762	798	802	754	786	742	756	773	788	771	781	756	738	765	789	769	738	728	765	734	784	774	737	774	785	805	740	761	760	769	766	794	755	754	796	753	787	774	735	738	777	764	745	763	750	790	747	720	728	745	798	722	770	773	778	786	748	770	754	799	784	767	794	720	764	747	766	769	771	747	781	734	765	746	782	728	756	786	762	763	735	783	766	753	735	751	758	770	782	725	788	737	749	735	747	780	754	776	760	811	729	746	795	771	759	767	775	776	757	770	739	805	761	738	751	773	748	729	724	745	733	738	769	783	785	748	801	786	781	808	812	747	718	762	783	748	776	787	799	798	745	795	744	772	725	761	784	746	742	823	753	746	735	750	745	804	818	745	736	790	772	761	787	760	741	750	737	772	747	720	805	761	737	786	774	760	746	778	761	749	779	755	744	757	794	748	760	752	756	774	757	746	781	778	750	790	742	790	742	722	753	717	725	777	758	803	776	785	792	782	761	774	746	727	744	740	757	731	794	748	784	768	750	763	742	748	763	819	754	743	782	748	749	729	741	746	757	788	784	763	743	769	764	775	765	731	778	748	779	773	758	764	784	794	798	724	778	757	758	780	752	752	774	771	767	793	762	747	770	738	756	763	797	790	770	760	757	767	734	749	753	756	749	795	778	776	748	782	742	763	775	794	782	771	770	793	771	768	772	742	760	770	767	772	770	759	757	767	738	790	782	750	780	758	774	767	779	742	757	770	755	767	772	783	782	760	754	773	788	764	783	744	764	773	777	746	760	773	791	733	725	749	732	735	800	768	778	784	740	779	751	773	764	767	741	824	755	765	789	756	744	751	750	748	740	738	750	738	765	741	767	741	744	800	743	762	756	740	785	716	774	751	768	757	763	763	739	805	790	751	756	742	783	759	741	759	775	712	741	738	723	764	774	815	775	775	780	730	752	783	757	783	766	740	764	768	765	780	751	797	737	777	722	789	780	775	789	753	760	769	722	748	802	779	735	776	778	708	743	801	733	769	760	778	768	811	762	730	761	777	722	740	757	763	754	751	778	774	771	746	775	776	741	786	732	741	796	749	739	792	788	762	784	764	748	803	746	787	769	748	758	766	781	762	767	782	749	807	781	779	778	760	722	764	725	794	771	760	751	761	714	773	774	789	795	753	780	763	768	776	737	742	742	739	785	755	722	728	775	734	761	769	717	802	781	760	765	819	794	755	782	772	758	700	757	783	788	772	719	785	773	757	728	751	754	766	792	745	769	765	741	722	754	760	753	797	758	748	756	801	751	813	716	755	761	821	786	761	717	780	731	762	776	749	746	793	743	765	809	775	771	742	774	726	764	769	771	768	796	753	778	746	777	754	761	795	782	782	782	761	758	757	726	819	727	751	762	746	773	752	739	760	763	777	765	734	756	787	769	775	729	757	784	775	760	751	809	748	774	783	778	772	748	762	745	797	749	740	760	747	738	763	761	782	777	738	763	779	771	784	784	766	729	733	754	780	783	747	771	780	765	743	728	714	723	774	807	770	786	774	739	768	756	745	760	763	741	803	771	806	748	765	754	783	767	752	758	781	734	757	719	783	748	764	765	775	760	769	783	764	721	780	783	772	765	778	737	735	761	763	705	770	777	782	720	764	798	726	777	738	777	747	751	724	778	768	804	766	761	775	762	740	741	783	789	766	769	804	706	731	801	762	768	732	759	728	785	777	766	756	800	761	765	764	764	752	716	790	814	746	782	759	761	787	749	787	745	764	796	730	753	760	730	771	759	756	730	786	751	766	789	750	775	732	779	750	747	739	758	777	776	769	733	767	790	760	798	770	769	787	760	749	750	774	754	739	748	771	757	760	776	773	747	773	749	760	718	762	725	761	777	757	787	772	775	772	761	775	779	758	774	757	796	793	742	790	778	780	753	776	726	769	805	759	764	767	725	743	769	762	777	829	762	749	749	768	746	784	725	744	763	782	784	720	794	752	756	746	787	779	738	757	780	756	722	758	760	724	783	778	755	699	782	777	753	784	789	749	727	773	777	773	806	766	756	762	756	795
345	3	3500	173990	403	1	144	634	802	896	881	896	887	887	901	835	898	841	860	862	842	852	865	834	872	846	861	854	796	851	870	814	896	851	829	893	875	873	836	893	883	867	862	847	867	853	821	846	869	818	823	874	886	874	888	936	955	957	948	944	971	977	1026	1010	1009	998	983	1034	992	1004	976	978	980	956	964	947	937	938	903	921	853	847	910	838	876	840	834	869	835	859	867	867	874	828	844	888	888	836	862	868	867	865	859	869	844	855	867	862	853	803	872	882	839	890	843	832	824	834	867	837	856	850	833	897	811	851	833	853	863	817	879	826	860	850	882	835	851	878	878	897	847	869	840	832	899	844	852	862	859	859	840	835	829	826	826	884	816	864	872	863	878	878	856	881	858	859	834	848	827	888	863	834	850	883	817	840	848	886	837	874	862	858	815	864	810	871	859	889	859	842	842	863	847	829	827	864	870	878	820	871	854	918	841	845	869	867	882	852	840	863	853	825	834	861	860	866	896	829	844	868	875	865	815	869	836	854	822	829	869	835	846	881	876	852	851	832	860	856	815	842	851	842	858	856	838	845	881	858	792	849	856	839	815	848	851	859	863	850	825	846	822	844	857	872	843	823	833	856	894	879	827	878	791	853	845	836	858	859	860	852	822	866	849	860	818	871	848	852	871	888	830	886	841	853	829	861	820	875	864	889	844	864	833	871	818	847	899	886	840	849	837	833	828	842	848	836	875	845	863	867	838	885	837	864	826	876	826	860	857	860	870	864	887	880	826	849	834	874	854	872	858	848	832	866	830	834	823	860	866	858	882	850	891	846	850	841	835	858	833	908	818	828	862	849	841	831	835	827	860	834	873	854	829	859	843	861	848	845	826	848	836	845	869	839	840	849	878	846	843	846	885	852	847	842	816	860	859	833	841	845	863	881	847	867	847	856	845	850	855	839	855	844	852	862	849	861	865	853	859	901	881	776	839	874	854	880	826	855	867	846	825	884	851	855	862	848	848	844	831	826	804	870	865	827	892	866	825	845	835	874	843	877	848	860	839	850	866	830	811	858	866	848	792	843	842	851	839	868	874	852	825	885	832	819	847	878	881	853	857	869	881	857	851	844	834	842	836	831	842	843	848	837	870	826	889	830	855	849	866	829	854	830	871	829	839	872	862	858	819	853	839	894	852	892	831	823	833	838	872	837	845	851	834	873	859	875	860	842	828	850	808	842	829	877	865	855	873	879	832	852	843	858	883	821	841	841	854	864	835	844	874	828	843	850	852	829	845	850	843	881	851	856	862	850	853	887	825	822	830	868	840	825	855	850	860	870	850	866	851	847	833	876	874	879	803	866	859	819	834	841	823	870	838	868	878	828	867	820	846	837	864	825	847	877	836	855	891	830	879	891	863	851	887	845	866	839	871	853	866	877	872	901	864	875	864	863	836	869	868	819	828	857	897	823	855	802	835	849	808	880	883	860	870	850	830	878	839	814	887	884	868	844	844	866	837	826	858	847	867	834	826	831	854	855	858	809	814	891	833	861	867	864	886	833	857	837	838	851	897	879	843	843	899	868	868	865	883	855	848	806	860	873	816	865	841	870	840	877	841	842	812	886	866	862	821	857	837	811	857	864	827	860	866	843	880	855	857	820	825	810	831	862	862	836	859	848	828	867	843	821	845	820	826	812	888	856	834	812	848	848	861	874	811	872	900	864	859	864	836	851	876	851	834	863	882	877	870	876	840	846	839	874	835	828	806	870	830	823	859	859	871	852	853	845	854	848	861	831	894	806	851	835	878	847	845	844	814	861	827	869	845	837	837	838	862	873	830	853	846	848	883	871	801	857	830	886	857	870	884	848	888	845	865	821	845	835	820	860	833	857	813	891	845	837	839	847	842	845	841	850	841	889	843	860	870	805	870	841	904	861	847	847	812	842	850	801	847	820	870	850	881	846	859	824	863	875	876	816	888	866	842	846	833	838	834	842	850	858	875	846	870	846	822	884	877	810	872	864	862	890	838	844	889	847	916	847	890	841	869	883	858	887	831	863	845	868	866	843	824	837	845	832	845	813	831	849	851	866	855	847	863	820	847	842	858	854	856	898	836	877	858	845	885	848	833	876	850	889	847	885	865	856	843	855	865	835	851	833	860	864	841	896	865	832	854	872	859	880	864	891	845	878	809	841	839	850	881	846	856	828	822	834	846	871	840	890	844	850	855	856	855	856	860	806	857	900	830	858	861	857	830	861	892	860	873	870	859	863	832	849	810	849	864	848	864	834	834	832	849	853	831	836	857	844	859	842	881	864	866	851	872	870	835	848	851	777	862	860	830	835	819	903	851	829	862	815	874	810
