#include<cstdio> using namespace std; #define BN 380000 const int table[]={0,79595,158824,202174,246052,316791,359819,411663,482117,517179,574651,649803,674577,742659,818419,831971,907450,978470,1000268,1073090,1146729,1168243,1236041,1304374,132588…