#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,x[1010];
    cin>>n;
    x[1]=1;
    x[2]=2;
    x[3]=2;
    for(int i=4;i<=n;i++){
        int s=1;
        for(int j=1;j<=i/2;j++)
            s+=x[j];
        x[i]=s;
    }
    cout<<x[n];
    return 0;
}

$\large 打表YYDS$

#define writen by Neo
#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	if (n == 1) {
		cout << 1;
	} else if (n == 2) {
		cout << 2;
	} else if (n == 3) {
		cout << 2;
	} else if (n == 4) {
		cout << 4;
	} else if (n == 5) {
		cout << 4;
	} else if (n == 6) {
		cout << 6;
	} else if (n == 7) {
		cout << 6;
	} else if (n == 8) {
		cout << 10;
	} else if (n == 9) {
		cout << 10;
	} else if (n == 10) {
		cout << 14;
	} else if (n == 11) {
		cout << 14;
	} else if (n == 12) {
		cout << 20;
	} else if (n == 13) {
		cout << 20;
	} else if (n == 14) {
		cout << 26;
	} else if (n == 15) {
		cout << 26;
	} else if (n == 16) {
		cout << 36;
	} else if (n == 17) {
		cout << 36;
	} else if (n == 18) {
		cout << 46;
	} else if (n == 19) {
		cout << 46;
	} else if (n == 20) {
		cout << 60;
	} else if (n == 21) {
		cout << 60;
	} else if (n == 22) {
		cout << 74;
	} else if (n == 23) {
		cout << 74;
	} else if (n == 24) {
		cout << 94;
	} else if (n == 25) {
		cout << 94;
	} else if (n == 26) {
		cout << 114;
	} else if (n == 27) {
		cout << 114;
	} else if (n == 28) {
		cout << 140;
	} else if (n == 29) {
		cout << 140;
	} else if (n == 30) {
		cout << 166;
	} else if (n == 31) {
		cout << 166;
	} else if (n == 32) {
		cout << 202;
	} else if (n == 33) {
		cout << 202;
	} else if (n == 34) {
		cout << 238;
	} else if (n == 35) {
		cout << 238;
	} else if (n == 36) {
		cout << 284;
	} else if (n == 37) {
		cout << 284;
	} else if (n == 38) {
		cout << 330;
	} else if (n == 39) {
		cout << 330;
	} else if (n == 40) {
		cout << 390;
	} else if (n == 41) {
		cout << 390;
	} else if (n == 42) {
		cout << 450;
	} else if (n == 43) {
		cout << 450;
	} else if (n == 44) {
		cout << 524;
	} else if (n == 45) {
		cout << 524;
	} else if (n == 46) {
		cout << 598;
	} else if (n == 47) {
		cout << 598;
	} else if (n == 48) {
		cout << 692;
	} else if (n == 49) {
		cout << 692;
	} else if (n == 50) {
		cout << 786;
	} else if (n == 51) {
		cout << 786;
	} else if (n == 52) {
		cout << 900;
	} else if (n == 53) {
		cout << 900;
	} else if (n == 54) {
		cout << 1014;
	} else if (n == 55) {
		cout << 1014;
	} else if (n == 56) {
		cout << 1154;
	} else if (n == 57) {
		cout << 1154;
	} else if (n == 58) {
		cout << 1294;
	} else if (n == 59) {
		cout << 1294;
	} else if (n == 60) {
		cout << 1460;
	} else if (n == 61) {
		cout << 1460;
	} else if (n == 62) {
		cout << 1626;
	} else if (n == 63) {
		cout << 1626;
	} else if (n == 64) {
		cout << 1828;
	} else if (n == 65) {
		cout << 1828;
	} else if (n == 66) {
		cout << 2030;
	} else if (n == 67) {
		cout << 2030;
	} else if (n == 68) {
		cout << 2268;
	} else if (n == 69) {
		cout << 2268;
	} else if (n == 70) {
		cout << 2506;
	} else if (n == 71) {
		cout << 2506;
	} else if (n == 72) {
		cout << 2790;
	} else if (n == 73) {
		cout << 2790;
	} else if (n == 74) {
		cout << 3074;
	} else if (n == 75) {
		cout << 3074;
	} else if (n == 76) {
		cout << 3404;
	} else if (n == 77) {
		cout << 3404;
	} else if (n == 78) {
		cout << 3734;
	} else if (n == 79) {
		cout << 3734;
	} else if (n == 80) {
		cout << 4124;
	} else if (n == 81) {
		cout << 4124;
	} else if (n == 82) {
		cout << 4514;
	} else if (n == 83) {
		cout << 4514;
	} else if (n == 84) {
		cout << 4964;
	} else if (n == 85) {
		cout << 4964;
	} else if (n == 86) {
		cout << 5414;
	} else if (n == 87) {
		cout << 5414;
	} else if (n == 88) {
		cout << 5938;
	} else if (n == 89) {
		cout << 5938;
	} else if (n == 90) {
		cout << 6462;
	} else if (n == 91) {
		cout << 6462;
	} else if (n == 92) {
		cout << 7060;
	} else if (n == 93) {
		cout << 7060;
	} else if (n == 94) {
		cout << 7658;
	} else if (n == 95) {
		cout << 7658;
	} else if (n == 96) {
		cout << 8350;
	} else if (n == 97) {
		cout << 8350;
	} else if (n == 98) {
		cout << 9042;
	} else if (n == 99) {
		cout << 9042;
	} else if (n == 100) {
		cout << 9828;
	} else if (n == 101) {
		cout << 9828;
	} else if (n == 102) {
		cout << 10614;
	} else if (n == 103) {
		cout << 10614;
	} else if (n == 104) {
		cout << 11514;
	} else if (n == 105) {
		cout << 11514;
	} else if (n == 106) {
		cout << 12414;
	} else if (n == 107) {
		cout << 12414;
	} else if (n == 108) {
		cout << 13428;
	} else if (n == 109) {
		cout << 13428;
	} else if (n == 110) {
		cout << 14442;
	} else if (n == 111) {
		cout << 14442;
	} else if (n == 112) {
		cout << 15596;
	} else if (n == 113) {
		cout << 15596;
	} else if (n == 114) {
		cout << 16750;
	} else if (n == 115) {
		cout << 16750;
	} else if (n == 116) {
		cout << 18044;
	} else if (n == 117) {
		cout << 18044;
	} else if (n == 118) {
		cout << 19338;
	} else if (n == 119) {
		cout << 19338;
	} else if (n == 120) {
		cout << 20798;
	} else if (n == 121) {
		cout << 20798;
	} else if (n == 122) {
		cout << 22258;
	} else if (n == 123) {
		cout << 22258;
	} else if (n == 124) {
		cout << 23884;
	} else if (n == 125) {
		cout << 23884;
	} else if (n == 126) {
		cout << 25510;
	} else if (n == 127) {
		cout << 25510;
	} else if (n == 128) {
		cout << 27338;
	} else if (n == 129) {
		cout << 27338;
	} else if (n == 130) {
		cout << 29166;
	} else if (n == 131) {
		cout << 29166;
	} else if (n == 132) {
		cout << 31196;
	} else if (n == 133) {
		cout << 31196;
	} else if (n == 134) {
		cout << 33226;
	} else if (n == 135) {
		cout << 33226;
	} else if (n == 136) {
		cout << 35494;
	} else if (n == 137) {
		cout << 35494;
	} else if (n == 138) {
		cout << 37762;
	} else if (n == 139) {
		cout << 37762;
	} else if (n == 140) {
		cout << 40268;
	} else if (n == 141) {
		cout << 40268;
	} else if (n == 142) {
		cout << 42774;
	} else if (n == 143) {
		cout << 42774;
	} else if (n == 144) {
		cout << 45564;
	} else if (n == 145) {
		cout << 45564;
	} else if (n == 146) {
		cout << 48354;
	} else if (n == 147) {
		cout << 48354;
	} else if (n == 148) {
		cout << 51428;
	} else if (n == 149) {
		cout << 51428;
	} else if (n == 150) {
		cout << 54502;
	} else if (n == 151) {
		cout << 54502;
	} else if (n == 152) {
		cout << 57906;
	} else if (n == 153) {
		cout << 57906;
	} else if (n == 154) {
		cout << 61310;
	} else if (n == 155) {
		cout << 61310;
	} else if (n == 156) {
		cout << 65044;
	} else if (n == 157) {
		cout << 65044;
	} else if (n == 158) {
		cout << 68778;
	} else if (n == 159) {
		cout << 68778;
	} else if (n == 160) {
		cout << 72902;
	} else if (n == 161) {
		cout << 72902;
	} else if (n == 162) {
		cout << 77026;
	} else if (n == 163) {
		cout << 77026;
	} else if (n == 164) {
		cout << 81540;
	} else if (n == 165) {
		cout << 81540;
	} else if (n == 166) {
		cout << 86054;
	} else if (n == 167) {
		cout << 86054;
	} else if (n == 168) {
		cout << 91018;
	} else if (n == 169) {
		cout << 91018;
	} else if (n == 170) {
		cout << 95982;
	} else if (n == 171) {
		cout << 95982;
	} else if (n == 172) {
		cout << 101396;
	} else if (n == 173) {
		cout << 101396;
	} else if (n == 174) {
		cout << 106810;
	} else if (n == 175) {
		cout << 106810;
	} else if (n == 176) {
		cout << 112748;
	} else if (n == 177) {
		cout << 112748;
	} else if (n == 178) {
		cout << 118686;
	} else if (n == 179) {
		cout << 118686;
	} else if (n == 180) {
		cout << 125148;
	} else if (n == 181) {
		cout << 125148;
	} else if (n == 182) {
		cout << 131610;
	} else if (n == 183) {
		cout << 131610;
	} else if (n == 184) {
		cout << 138670;
	} else if (n == 185) {
		cout << 138670;
	} else if (n == 186) {
		cout << 145730;
	} else if (n == 187) {
		cout << 145730;
	} else if (n == 188) {
		cout << 153388;
	} else if (n == 189) {
		cout << 153388;
	} else if (n == 190) {
		cout << 161046;
	} else if (n == 191) {
		cout << 161046;
	} else if (n == 192) {
		cout << 169396;
	} else if (n == 193) {
		cout << 169396;
	} else if (n == 194) {
		cout << 177746;
	} else if (n == 195) {
		cout << 177746;
	} else if (n == 196) {
		cout << 186788;
	} else if (n == 197) {
		cout << 186788;
	} else if (n == 198) {
		cout << 195830;
	} else if (n == 199) {
		cout << 195830;
	} else if (n == 200) {
		cout << 205658;
	} else if (n == 201) {
		cout << 205658;
	} else if (n == 202) {
		cout << 215486;
	} else if (n == 203) {
		cout << 215486;
	} else if (n == 204) {
		cout << 226100;
	} else if (n == 205) {
		cout << 226100;
	} else if (n == 206) {
		cout << 236714;
	} else if (n == 207) {
		cout << 236714;
	} else if (n == 208) {
		cout << 248228;
	} else if (n == 209) {
		cout << 248228;
	} else if (n == 210) {
		cout << 259742;
	} else if (n == 211) {
		cout << 259742;
	} else if (n == 212) {
		cout << 272156;
	} else if (n == 213) {
		cout << 272156;
	} else if (n == 214) {
		cout << 284570;
	} else if (n == 215) {
		cout << 284570;
	} else if (n == 216) {
		cout << 297998;
	} else if (n == 217) {
		cout << 297998;
	} else if (n == 218) {
		cout << 311426;
	} else if (n == 219) {
		cout << 311426;
	} else if (n == 220) {
		cout << 325868;
	} else if (n == 221) {
		cout << 325868;
	} else if (n == 222) {
		cout << 340310;
	} else if (n == 223) {
		cout << 340310;
	} else if (n == 224) {
		cout << 355906;
	} else if (n == 225) {
		cout << 355906;
	} else if (n == 226) {
		cout << 371502;
	} else if (n == 227) {
		cout << 371502;
	} else if (n == 228) {
		cout << 388252;
	} else if (n == 229) {
		cout << 388252;
	} else if (n == 230) {
		cout << 405002;
	} else if (n == 231) {
		cout << 405002;
	} else if (n == 232) {
		cout << 423046;
	} else if (n == 233) {
		cout << 423046;
	} else if (n == 234) {
		cout << 441090;
	} else if (n == 235) {
		cout << 441090;
	} else if (n == 236) {
		cout << 460428;
	} else if (n == 237) {
		cout << 460428;
	} else if (n == 238) {
		cout << 479766;
	} else if (n == 239) {
		cout << 479766;
	} else if (n == 240) {
		cout << 500564;
	} else if (n == 241) {
		cout << 500564;
	} else if (n == 242) {
		cout << 521362;
	} else if (n == 243) {
		cout << 521362;
	} else if (n == 244) {
		cout << 543620;
	} else if (n == 245) {
		cout << 543620;
	} else if (n == 246) {
		cout << 565878;
	} else if (n == 247) {
		cout << 565878;
	} else if (n == 248) {
		cout << 589762;
	} else if (n == 249) {
		cout << 589762;
	} else if (n == 250) {
		cout << 613646;
	} else if (n == 251) {
		cout << 613646;
	} else if (n == 252) {
		cout << 639156;
	} else if (n == 253) {
		cout << 639156;
	} else if (n == 254) {
		cout << 664666;
	} else if (n == 255) {
		cout << 664666;
	} else if (n == 256) {
		cout << 692004;
	} else if (n == 257) {
		cout << 692004;
	} else if (n == 258) {
		cout << 719342;
	} else if (n == 259) {
		cout << 719342;
	} else if (n == 260) {
		cout << 748508;
	} else if (n == 261) {
		cout << 748508;
	} else if (n == 262) {
		cout << 777674;
	} else if (n == 263) {
		cout << 777674;
	} else if (n == 264) {
		cout << 808870;
	} else if (n == 265) {
		cout << 808870;
	} else if (n == 266) {
		cout << 840066;
	} else if (n == 267) {
		cout << 840066;
	} else if (n == 268) {
		cout << 873292;
	} else if (n == 269) {
		cout << 873292;
	} else if (n == 270) {
		cout << 906518;
	} else if (n == 271) {
		cout << 906518;
	} else if (n == 272) {
		cout << 942012;
	} else if (n == 273) {
		cout << 942012;
	} else if (n == 274) {
		cout << 977506;
	} else if (n == 275) {
		cout << 977506;
	} else if (n == 276) {
		cout << 1015268;
	} else if (n == 277) {
		cout << 1015268;
	} else if (n == 278) {
		cout << 1053030;
	} else if (n == 279) {
		cout << 1053030;
	} else if (n == 280) {
		cout << 1093298;
	} else if (n == 281) {
		cout << 1093298;
	} else if (n == 282) {
		cout << 1133566;
	} else if (n == 283) {
		cout << 1133566;
	} else if (n == 284) {
		cout << 1176340;
	} else if (n == 285) {
		cout << 1176340;
	} else if (n == 286) {
		cout << 1219114;
	} else if (n == 287) {
		cout << 1219114;
	} else if (n == 288) {
		cout << 1264678;
	} else if (n == 289) {
		cout << 1264678;
	} else if (n == 290) {
		cout << 1310242;
	} else if (n == 291) {
		cout << 1310242;
	} else if (n == 292) {
		cout << 1358596;
	} else if (n == 293) {
		cout << 1358596;
	} else if (n == 294) {
		cout << 1406950;
	} else if (n == 295) {
		cout << 1406950;
	} else if (n == 296) {
		cout << 1458378;
	} else if (n == 297) {
		cout << 1458378;
	} else if (n == 298) {
		cout << 1509806;
	} else if (n == 299) {
		cout << 1509806;
	} else if (n == 300) {
		cout << 1564308;
	} else if (n == 301) {
		cout << 1564308;
	} else if (n == 302) {
		cout << 1618810;
	} else if (n == 303) {
		cout << 1618810;
	} else if (n == 304) {
		cout << 1676716;
	} else if (n == 305) {
		cout << 1676716;
	} else if (n == 306) {
		cout << 1734622;
	} else if (n == 307) {
		cout << 1734622;
	} else if (n == 308) {
		cout << 1795932;
	} else if (n == 309) {
		cout << 1795932;
	} else if (n == 310) {
		cout << 1857242;
	} else if (n == 311) {
		cout << 1857242;
	} else if (n == 312) {
		cout << 1922286;
	} else if (n == 313) {
		cout << 1922286;
	} else if (n == 314) {
		cout << 1987330;
	} else if (n == 315) {
		cout << 1987330;
	} else if (n == 316) {
		cout << 2056108;
	} else if (n == 317) {
		cout << 2056108;
	} else if (n == 318) {
		cout << 2124886;
	} else if (n == 319) {
		cout << 2124886;
	} else if (n == 320) {
		cout << 2197788;
	} else if (n == 321) {
		cout << 2197788;
	} else if (n == 322) {
		cout << 2270690;
	} else if (n == 323) {
		cout << 2270690;
	} else if (n == 324) {
		cout << 2347716;
	} else if (n == 325) {
		cout << 2347716;
	} else if (n == 326) {
		cout << 2424742;
	} else if (n == 327) {
		cout << 2424742;
	} else if (n == 328) {
		cout << 2506282;
	} else if (n == 329) {
		cout << 2506282;
	} else if (n == 330) {
		cout << 2587822;
	} else if (n == 331) {
		cout << 2587822;
	} else if (n == 332) {
		cout << 2673876;
	} else if (n == 333) {
		cout << 2673876;
	} else if (n == 334) {
		cout << 2759930;
	} else if (n == 335) {
		cout << 2759930;
	} else if (n == 336) {
		cout << 2850948;
	} else if (n == 337) {
		cout << 2850948;
	} else if (n == 338) {
		cout << 2941966;
	} else if (n == 339) {
		cout << 2941966;
	} else if (n == 340) {
		cout << 3037948;
	} else if (n == 341) {
		cout << 3037948;
	} else if (n == 342) {
		cout << 3133930;
	} else if (n == 343) {
		cout << 3133930;
	} else if (n == 344) {
		cout << 3235326;
	} else if (n == 345) {
		cout << 3235326;
	} else if (n == 346) {
		cout << 3336722;
	} else if (n == 347) {
		cout << 3336722;
	} else if (n == 348) {
		cout << 3443532;
	} else if (n == 349) {
		cout << 3443532;
	} else if (n == 350) {
		cout << 3550342;
	} else if (n == 351) {
		cout << 3550342;
	} else if (n == 352) {
		cout << 3663090;
	} else if (n == 353) {
		cout << 3663090;
	} else if (n == 354) {
		cout << 3775838;
	} else if (n == 355) {
		cout << 3775838;
	} else if (n == 356) {
		cout << 3894524;
	} else if (n == 357) {
		cout << 3894524;
	} else if (n == 358) {
		cout << 4013210;
	} else if (n == 359) {
		cout << 4013210;
	} else if (n == 360) {
		cout << 4138358;
	} else if (n == 361) {
		cout << 4138358;
	} else if (n == 362) {
		cout << 4263506;
	} else if (n == 363) {
		cout << 4263506;
	} else if (n == 364) {
		cout << 4395116;
	} else if (n == 365) {
		cout << 4395116;
	} else if (n == 366) {
		cout << 4526726;
	} else if (n == 367) {
		cout << 4526726;
	} else if (n == 368) {
		cout << 4665396;
	} else if (n == 369) {
		cout << 4665396;
	} else if (n == 370) {
		cout << 4804066;
	} else if (n == 371) {
		cout << 4804066;
	} else if (n == 372) {
		cout << 4949796;
	} else if (n == 373) {
		cout << 4949796;
	} else if (n == 374) {
		cout << 5095526;
	} else if (n == 375) {
		cout << 5095526;
	} else if (n == 376) {
		cout << 5248914;
	} else if (n == 377) {
		cout << 5248914;
	} else if (n == 378) {
		cout << 5402302;
	} else if (n == 379) {
		cout << 5402302;
	} else if (n == 380) {
		cout << 5563348;
	} else if (n == 381) {
		cout << 5563348;
	} else if (n == 382) {
		cout << 5724394;
	} else if (n == 383) {
		cout << 5724394;
	} else if (n == 384) {
		cout << 5893790;
	} else if (n == 385) {
		cout << 5893790;
	} else if (n == 386) {
		cout << 6063186;
	} else if (n == 387) {
		cout << 6063186;
	} else if (n == 388) {
		cout << 6240932;
	} else if (n == 389) {
		cout << 6240932;
	} else if (n == 390) {
		cout << 6418678;
	} else if (n == 391) {
		cout << 6418678;
	} else if (n == 392) {
		cout << 6605466;
	} else if (n == 393) {
		cout << 6605466;
	} else if (n == 394) {
		cout << 6792254;
	} else if (n == 395) {
		cout << 6792254;
	} else if (n == 396) {
		cout << 6988084;
	} else if (n == 397) {
		cout << 6988084;
	} else if (n == 398) {
		cout << 7183914;
	} else if (n == 399) {
		cout << 7183914;
	} else if (n == 400) {
		cout << 7389572;
	} else if (n == 401) {
		cout << 7389572;
	} else if (n == 402) {
		cout << 7595230;
	} else if (n == 403) {
		cout << 7595230;
	} else if (n == 404) {
		cout << 7810716;
	} else if (n == 405) {
		cout << 7810716;
	} else if (n == 406) {
		cout << 8026202;
	} else if (n == 407) {
		cout << 8026202;
	} else if (n == 408) {
		cout << 8252302;
	} else if (n == 409) {
		cout << 8252302;
	} else if (n == 410) {
		cout << 8478402;
	} else if (n == 411) {
		cout << 8478402;
	} else if (n == 412) {
		cout << 8715116;
	} else if (n == 413) {
		cout << 8715116;
	} else if (n == 414) {
		cout << 8951830;
	} else if (n == 415) {
		cout << 8951830;
	} else if (n == 416) {
		cout << 9200058;
	} else if (n == 417) {
		cout << 9200058;
	} else if (n == 418) {
		cout << 9448286;
	} else if (n == 419) {
		cout << 9448286;
	} else if (n == 420) {
		cout << 9708028;
	} else if (n == 421) {
		cout << 9708028;
	} else if (n == 422) {
		cout << 9967770;
	} else if (n == 423) {
		cout << 9967770;
	} else if (n == 424) {
		cout << 10239926;
	} else if (n == 425) {
		cout << 10239926;
	} else if (n == 426) {
		cout << 10512082;
	} else if (n == 427) {
		cout << 10512082;
	} else if (n == 428) {
		cout << 10796652;
	} else if (n == 429) {
		cout << 10796652;
	} else if (n == 430) {
		cout << 11081222;
	} else if (n == 431) {
		cout << 11081222;
	} else if (n == 432) {
		cout << 11379220;
	} else if (n == 433) {
		cout << 11379220;
	} else if (n == 434) {
		cout << 11677218;
	} else if (n == 435) {
		cout << 11677218;
	} else if (n == 436) {
		cout << 11988644;
	} else if (n == 437) {
		cout << 11988644;
	} else if (n == 438) {
		cout << 12300070;
	} else if (n == 439) {
		cout << 12300070;
	} else if (n == 440) {
		cout << 12625938;
	} else if (n == 441) {
		cout << 12625938;
	} else if (n == 442) {
		cout << 12951806;
	} else if (n == 443) {
		cout << 12951806;
	} else if (n == 444) {
		cout << 13292116;
	} else if (n == 445) {
		cout << 13292116;
	} else if (n == 446) {
		cout << 13632426;
	} else if (n == 447) {
		cout << 13632426;
	} else if (n == 448) {
		cout << 13988332;
	} else if (n == 449) {
		cout << 13988332;
	} else if (n == 450) {
		cout << 14344238;
	} else if (n == 451) {
		cout << 14344238;
	} else if (n == 452) {
		cout << 14715740;
	} else if (n == 453) {
		cout << 14715740;
	} else if (n == 454) {
		cout << 15087242;
	} else if (n == 455) {
		cout << 15087242;
	} else if (n == 456) {
		cout << 15475494;
	} else if (n == 457) {
		cout << 15475494;
	} else if (n == 458) {
		cout << 15863746;
	} else if (n == 459) {
		cout << 15863746;
	} else if (n == 460) {
		cout << 16268748;
	} else if (n == 461) {
		cout << 16268748;
	} else if (n == 462) {
		cout << 16673750;
	} else if (n == 463) {
		cout << 16673750;
	} else if (n == 464) {
		cout << 17096796;
	} else if (n == 465) {
		cout << 17096796;
	} else if (n == 466) {
		cout << 17519842;
	} else if (n == 467) {
		cout << 17519842;
	} else if (n == 468) {
		cout << 17960932;
	} else if (n == 469) {
		cout << 17960932;
	} else if (n == 470) {
		cout << 18402022;
	} else if (n == 471) {
		cout << 18402022;
	} else if (n == 472) {
		cout << 18862450;
	} else if (n == 473) {
		cout << 18862450;
	} else if (n == 474) {
		cout << 19322878;
	} else if (n == 475) {
		cout << 19322878;
	} else if (n == 476) {
		cout << 19802644;
	} else if (n == 477) {
		cout << 19802644;
	} else if (n == 478) {
		cout << 20282410;
	} else if (n == 479) {
		cout << 20282410;
	} else if (n == 480) {
		cout << 20782974;
	} else if (n == 481) {
		cout << 20782974;
	} else if (n == 482) {
		cout << 21283538;
	} else if (n == 483) {
		cout << 21283538;
	} else if (n == 484) {
		cout << 21804900;
	} else if (n == 485) {
		cout << 21804900;
	} else if (n == 486) {
		cout << 22326262;
	} else if (n == 487) {
		cout << 22326262;
	} else if (n == 488) {
		cout << 22869882;
	} else if (n == 489) {
		cout << 22869882;
	} else if (n == 490) {
		cout << 23413502;
	} else if (n == 491) {
		cout << 23413502;
	} else if (n == 492) {
		cout << 23979380;
	} else if (n == 493) {
		cout << 23979380;
	} else if (n == 494) {
		cout << 24545258;
	} else if (n == 495) {
		cout << 24545258;
	} else if (n == 496) {
		cout << 25135020;
	} else if (n == 497) {
		cout << 25135020;
	} else if (n == 498) {
		cout << 25724782;
	} else if (n == 499) {
		cout << 25724782;
	} else if (n == 500) {
		cout << 26338428;
	} else if (n == 501) {
		cout << 26338428;
	} else if (n == 502) {
		cout << 26952074;
	} else if (n == 503) {
		cout << 26952074;
	} else if (n == 504) {
		cout << 27591230;
	} else if (n == 505) {
		cout << 27591230;
	} else if (n == 506) {
		cout << 28230386;
	} else if (n == 507) {
		cout << 28230386;
	} else if (n == 508) {
		cout << 28895052;
	} else if (n == 509) {
		cout << 28895052;
	} else if (n == 510) {
		cout << 29559718;
	} else if (n == 511) {
		cout << 29559718;
	} else if (n == 512) {
		cout << 30251722;
	} else if (n == 513) {
		cout << 30251722;
	} else if (n == 514) {
		cout << 30943726;
	} else if (n == 515) {
		cout << 30943726;
	} else if (n == 516) {
		cout << 31663068;
	} else if (n == 517) {
		cout << 31663068;
	} else if (n == 518) {
		cout << 32382410;
	} else if (n == 519) {
		cout << 32382410;
	} else if (n == 520) {
		cout << 33130918;
	} else if (n == 521) {
		cout << 33130918;
	} else if (n == 522) {
		cout << 33879426;
	} else if (n == 523) {
		cout << 33879426;
	} else if (n == 524) {
		cout << 34657100;
	} else if (n == 525) {
		cout << 34657100;
	} else if (n == 526) {
		cout << 35434774;
	} else if (n == 527) {
		cout << 35434774;
	} else if (n == 528) {
		cout << 36243644;
	} else if (n == 529) {
		cout << 36243644;
	} else if (n == 530) {
		cout << 37052514;
	} else if (n == 531) {
		cout << 37052514;
	} else if (n == 532) {
		cout << 37892580;
	} else if (n == 533) {
		cout << 37892580;
	} else if (n == 534) {
		cout << 38732646;
	} else if (n == 535) {
		cout << 38732646;
	} else if (n == 536) {
		cout << 39605938;
	} else if (n == 537) {
		cout << 39605938;
	} else if (n == 538) {
		cout << 40479230;
	} else if (n == 539) {
		cout << 40479230;
	} else if (n == 540) {
		cout << 41385748;
	} else if (n == 541) {
		cout << 41385748;
	} else if (n == 542) {
		cout << 42292266;
	} else if (n == 543) {
		cout << 42292266;
	} else if (n == 544) {
		cout << 43234278;
	} else if (n == 545) {
		cout << 43234278;
	} else if (n == 546) {
		cout << 44176290;
	} else if (n == 547) {
		cout << 44176290;
	} else if (n == 548) {
		cout << 45153796;
	} else if (n == 549) {
		cout << 45153796;
	} else if (n == 550) {
		cout << 46131302;
	} else if (n == 551) {
		cout << 46131302;
	} else if (n == 552) {
		cout << 47146570;
	} else if (n == 553) {
		cout << 47146570;
	} else if (n == 554) {
		cout << 48161838;
	} else if (n == 555) {
		cout << 48161838;
	} else if (n == 556) {
		cout << 49214868;
	} else if (n == 557) {
		cout << 49214868;
	} else if (n == 558) {
		cout << 50267898;
	} else if (n == 559) {
		cout << 50267898;
	} else if (n == 560) {
		cout << 51361196;
	} else if (n == 561) {
		cout << 51361196;
	} else if (n == 562) {
		cout << 52454494;
	} else if (n == 563) {
		cout << 52454494;
	} else if (n == 564) {
		cout << 53588060;
	} else if (n == 565) {
		cout << 53588060;
	} else if (n == 566) {
		cout << 54721626;
	} else if (n == 567) {
		cout << 54721626;
	} else if (n == 568) {
		cout << 55897966;
	} else if (n == 569) {
		cout << 55897966;
	} else if (n == 570) {
		cout << 57074306;
	} else if (n == 571) {
		cout << 57074306;
	} else if (n == 572) {
		cout << 58293420;
	} else if (n == 573) {
		cout << 58293420;
	} else if (n == 574) {
		cout << 59512534;
	} else if (n == 575) {
		cout << 59512534;
	} else if (n == 576) {
		cout << 60777212;
	} else if (n == 577) {
		cout << 60777212;
	} else if (n == 578) {
		cout << 62041890;
	} else if (n == 579) {
		cout << 62041890;
	} else if (n == 580) {
		cout << 63352132;
	} else if (n == 581) {
		cout << 63352132;
	} else if (n == 582) {
		cout << 64662374;
	} else if (n == 583) {
		cout << 64662374;
	} else if (n == 584) {
		cout << 66020970;
	} else if (n == 585) {
		cout << 66020970;
	} else if (n == 586) {
		cout << 67379566;
	} else if (n == 587) {
		cout << 67379566;
	} else if (n == 588) {
		cout << 68786516;
	} else if (n == 589) {
		cout << 68786516;
	} else if (n == 590) {
		cout << 70193466;
	} else if (n == 591) {
		cout << 70193466;
	} else if (n == 592) {
		cout << 71651844;
	} else if (n == 593) {
		cout << 71651844;
	} else if (n == 594) {
		cout << 73110222;
	} else if (n == 595) {
		cout << 73110222;
	} else if (n == 596) {
		cout << 74620028;
	} else if (n == 597) {
		cout << 74620028;
	} else if (n == 598) {
		cout << 76129834;
	} else if (n == 599) {
		cout << 76129834;
	} else if (n == 600) {
		cout << 77694142;
	} else if (n == 601) {
		cout << 77694142;
	} else if (n == 602) {
		cout << 79258450;
	} else if (n == 603) {
		cout << 79258450;
	} else if (n == 604) {
		cout << 80877260;
	} else if (n == 605) {
		cout << 80877260;
	} else if (n == 606) {
		cout << 82496070;
	} else if (n == 607) {
		cout << 82496070;
	} else if (n == 608) {
		cout << 84172786;
	} else if (n == 609) {
		cout << 84172786;
	} else if (n == 610) {
		cout << 85849502;
	} else if (n == 611) {
		cout << 85849502;
	} else if (n == 612) {
		cout << 87584124;
	} else if (n == 613) {
		cout << 87584124;
	} else if (n == 614) {
		cout << 89318746;
	} else if (n == 615) {
		cout << 89318746;
	} else if (n == 616) {
		cout << 91114678;
	} else if (n == 617) {
		cout << 91114678;
	} else if (n == 618) {
		cout << 92910610;
	} else if (n == 619) {
		cout << 92910610;
	} else if (n == 620) {
		cout << 94767852;
	} else if (n == 621) {
		cout << 94767852;
	} else if (n == 622) {
		cout << 96625094;
	} else if (n == 623) {
		cout << 96625094;
	} else if (n == 624) {
		cout << 98547380;
	} else if (n == 625) {
		cout << 98547380;
	} else if (n == 626) {
		cout << 100469666;
	} else if (n == 627) {
		cout << 100469666;
	} else if (n == 628) {
		cout << 102456996;
	} else if (n == 629) {
		cout << 102456996;
	} else if (n == 630) {
		cout << 104444326;
	} else if (n == 631) {
		cout << 104444326;
	} else if (n == 632) {
		cout << 106500434;
	} else if (n == 633) {
		cout << 106500434;
	} else if (n == 634) {
		cout << 108556542;
	} else if (n == 635) {
		cout << 108556542;
	} else if (n == 636) {
		cout << 110681428;
	} else if (n == 637) {
		cout << 110681428;
	} else if (n == 638) {
		cout << 112806314;
	} else if (n == 639) {
		cout << 112806314;
	} else if (n == 640) {
		cout << 115004102;
	} else if (n == 641) {
		cout << 115004102;
	} else if (n == 642) {
		cout << 117201890;
	} else if (n == 643) {
		cout << 117201890;
	} else if (n == 644) {
		cout << 119472580;
	} else if (n == 645) {
		cout << 119472580;
	} else if (n == 646) {
		cout << 121743270;
	} else if (n == 647) {
		cout << 121743270;
	} else if (n == 648) {
		cout << 124090986;
	} else if (n == 649) {
		cout << 124090986;
	} else if (n == 650) {
		cout << 126438702;
	} else if (n == 651) {
		cout << 126438702;
	} else if (n == 652) {
		cout << 128863444;
	} else if (n == 653) {
		cout << 128863444;
	} else if (n == 654) {
		cout << 131288186;
	} else if (n == 655) {
		cout << 131288186;
	} else if (n == 656) {
		cout << 133794468;
	} else if (n == 657) {
		cout << 133794468;
	} else if (n == 658) {
		cout << 136300750;
	} else if (n == 659) {
		cout << 136300750;
	} else if (n == 660) {
		cout << 138888572;
	} else if (n == 661) {
		cout << 138888572;
	} else if (n == 662) {
		cout << 141476394;
	} else if (n == 663) {
		cout << 141476394;
	} else if (n == 664) {
		cout << 144150270;
	} else if (n == 665) {
		cout << 144150270;
	} else if (n == 666) {
		cout << 146824146;
	} else if (n == 667) {
		cout << 146824146;
	} else if (n == 668) {
		cout << 149584076;
	} else if (n == 669) {
		cout << 149584076;
	} else if (n == 670) {
		cout << 152344006;
	} else if (n == 671) {
		cout << 152344006;
	} else if (n == 672) {
		cout << 155194954;
	} else if (n == 673) {
		cout << 155194954;
	} else if (n == 674) {
		cout << 158045902;
	} else if (n == 675) {
		cout << 158045902;
	} else if (n == 676) {
		cout << 160987868;
	} else if (n == 677) {
		cout << 160987868;
	} else if (n == 678) {
		cout << 163929834;
	} else if (n == 679) {
		cout << 163929834;
	} else if (n == 680) {
		cout << 166967782;
	} else if (n == 681) {
		cout << 166967782;
	} else if (n == 682) {
		cout << 170005730;
	} else if (n == 683) {
		cout << 170005730;
	} else if (n == 684) {
		cout << 173139660;
	} else if (n == 685) {
		cout << 173139660;
	} else if (n == 686) {
		cout << 176273590;
	} else if (n == 687) {
		cout << 176273590;
	} else if (n == 688) {
		cout << 179508916;
	} else if (n == 689) {
		cout << 179508916;
	} else if (n == 690) {
		cout << 182744242;
	} else if (n == 691) {
		cout << 182744242;
	} else if (n == 692) {
		cout << 186080964;
	} else if (n == 693) {
		cout << 186080964;
	} else if (n == 694) {
		cout << 189417686;
	} else if (n == 695) {
		cout << 189417686;
	} else if (n == 696) {
		cout << 192861218;
	} else if (n == 697) {
		cout << 192861218;
	} else if (n == 698) {
		cout << 196304750;
	} else if (n == 699) {
		cout << 196304750;
	} else if (n == 700) {
		cout << 199855092;
	} else if (n == 701) {
		cout << 199855092;
	} else if (n == 702) {
		cout << 203405434;
	} else if (n == 703) {
		cout << 203405434;
	} else if (n == 704) {
		cout << 207068524;
	} else if (n == 705) {
		cout << 207068524;
	} else if (n == 706) {
		cout << 210731614;
	} else if (n == 707) {
		cout << 210731614;
	} else if (n == 708) {
		cout << 214507452;
	} else if (n == 709) {
		cout << 214507452;
	} else if (n == 710) {
		cout << 218283290;
	} else if (n == 711) {
		cout << 218283290;
	} else if (n == 712) {
		cout << 222177814;
	} else if (n == 713) {
		cout << 222177814;
	} else if (n == 714) {
		cout << 226072338;
	} else if (n == 715) {
		cout << 226072338;
	} else if (n == 716) {
		cout << 230085548;
	} else if (n == 717) {
		cout << 230085548;
	} else if (n == 718) {
		cout << 234098758;
	} else if (n == 719) {
		cout << 234098758;
	} else if (n == 720) {
		cout << 238237116;
	} else if (n == 721) {
		cout << 238237116;
	} else if (n == 722) {
		cout << 242375474;
	} else if (n == 723) {
		cout << 242375474;
	} else if (n == 724) {
		cout << 246638980;
	} else if (n == 725) {
		cout << 246638980;
	} else if (n == 726) {
		cout << 250902486;
	} else if (n == 727) {
		cout << 250902486;
	} else if (n == 728) {
		cout << 255297602;
	} else if (n == 729) {
		cout << 255297602;
	} else if (n == 730) {
		cout << 259692718;
	} else if (n == 731) {
		cout << 259692718;
	} else if (n == 732) {
		cout << 264219444;
	} else if (n == 733) {
		cout << 264219444;
	} else if (n == 734) {
		cout << 268746170;
	} else if (n == 735) {
		cout << 268746170;
	} else if (n == 736) {
		cout << 273411566;
	} else if (n == 737) {
		cout << 273411566;
	} else if (n == 738) {
		cout << 278076962;
	} else if (n == 739) {
		cout << 278076962;
	} else if (n == 740) {
		cout << 282881028;
	} else if (n == 741) {
		cout << 282881028;
	} else if (n == 742) {
		cout << 287685094;
	} else if (n == 743) {
		cout << 287685094;
	} else if (n == 744) {
		cout << 292634890;
	} else if (n == 745) {
		cout << 292634890;
	} else if (n == 746) {
		cout << 297584686;
	} else if (n == 747) {
		cout << 297584686;
	} else if (n == 748) {
		cout << 302680212;
	} else if (n == 749) {
		cout << 302680212;
	} else if (n == 750) {
		cout << 307775738;
	} else if (n == 751) {
		cout << 307775738;
	} else if (n == 752) {
		cout << 313024652;
	} else if (n == 753) {
		cout << 313024652;
	} else if (n == 754) {
		cout << 318273566;
	} else if (n == 755) {
		cout << 318273566;
	} else if (n == 756) {
		cout << 323675868;
	} else if (n == 757) {
		cout << 323675868;
	} else if (n == 758) {
		cout << 329078170;
	} else if (n == 759) {
		cout << 329078170;
	} else if (n == 760) {
		cout << 334641518;
	} else if (n == 761) {
		cout << 334641518;
	} else if (n == 762) {
		cout << 340204866;
	} else if (n == 763) {
		cout << 340204866;
	} else if (n == 764) {
		cout << 345929260;
	} else if (n == 765) {
		cout << 345929260;
	} else if (n == 766) {
		cout << 351653654;
	} else if (n == 767) {
		cout << 351653654;
	} else if (n == 768) {
		cout << 357547444;
	} else if (n == 769) {
		cout << 357547444;
	} else if (n == 770) {
		cout << 363441234;
	} else if (n == 771) {
		cout << 363441234;
	} else if (n == 772) {
		cout << 369504420;
	} else if (n == 773) {
		cout << 369504420;
	} else if (n == 774) {
		cout << 375567606;
	} else if (n == 775) {
		cout << 375567606;
	} else if (n == 776) {
		cout << 381808538;
	} else if (n == 777) {
		cout << 381808538;
	} else if (n == 778) {
		cout << 388049470;
	} else if (n == 779) {
		cout << 388049470;
	} else if (n == 780) {
		cout << 394468148;
	} else if (n == 781) {
		cout << 394468148;
	} else if (n == 782) {
		cout << 400886826;
	} else if (n == 783) {
		cout << 400886826;
	} else if (n == 784) {
		cout << 407492292;
	} else if (n == 785) {
		cout << 407492292;
	} else if (n == 786) {
		cout << 414097758;
	} else if (n == 787) {
		cout << 414097758;
	} else if (n == 788) {
		cout << 420890012;
	} else if (n == 789) {
		cout << 420890012;
	} else if (n == 790) {
		cout << 427682266;
	} else if (n == 791) {
		cout << 427682266;
	} else if (n == 792) {
		cout << 434670350;
	} else if (n == 793) {
		cout << 434670350;
	} else if (n == 794) {
		cout << 441658434;
	} else if (n == 795) {
		cout << 441658434;
	} else if (n == 796) {
		cout << 448842348;
	} else if (n == 797) {
		cout << 448842348;
	} else if (n == 798) {
		cout << 456026262;
	} else if (n == 799) {
		cout << 456026262;
	} else if (n == 800) {
		cout << 463415834;
	} else if (n == 801) {
		cout << 463415834;
	} else if (n == 802) {
		cout << 470805406;
	} else if (n == 803) {
		cout << 470805406;
	} else if (n == 804) {
		cout << 478400636;
	} else if (n == 805) {
		cout << 478400636;
	} else if (n == 806) {
		cout << 485995866;
	} else if (n == 807) {
		cout << 485995866;
	} else if (n == 808) {
		cout << 493806582;
	} else if (n == 809) {
		cout << 493806582;
	} else if (n == 810) {
		cout << 501617298;
	} else if (n == 811) {
		cout << 501617298;
	} else if (n == 812) {
		cout << 509643500;
	} else if (n == 813) {
		cout << 509643500;
	} else if (n == 814) {
		cout << 517669702;
	} else if (n == 815) {
		cout << 517669702;
	} else if (n == 816) {
		cout << 525922004;
	} else if (n == 817) {
		cout << 525922004;
	} else if (n == 818) {
		cout << 534174306;
	} else if (n == 819) {
		cout << 534174306;
	} else if (n == 820) {
		cout << 542652708;
	} else if (n == 821) {
		cout << 542652708;
	} else if (n == 822) {
		cout << 551131110;
	} else if (n == 823) {
		cout << 551131110;
	} else if (n == 824) {
		cout << 559846226;
	} else if (n == 825) {
		cout << 559846226;
	} else if (n == 826) {
		cout << 568561342;
	} else if (n == 827) {
		cout << 568561342;
	} else if (n == 828) {
		cout << 577513172;
	} else if (n == 829) {
		cout << 577513172;
	} else if (n == 830) {
		cout << 586465002;
	} else if (n == 831) {
		cout << 586465002;
	} else if (n == 832) {
		cout << 595665060;
	} else if (n == 833) {
		cout << 595665060;
	} else if (n == 834) {
		cout << 604865118;
	} else if (n == 835) {
		cout << 604865118;
	} else if (n == 836) {
		cout << 614313404;
	} else if (n == 837) {
		cout << 614313404;
	} else if (n == 838) {
		cout << 623761690;
	} else if (n == 839) {
		cout << 623761690;
	} else if (n == 840) {
		cout << 633469718;
	} else if (n == 841) {
		cout << 633469718;
	} else if (n == 842) {
		cout << 643177746;
	} else if (n == 843) {
		cout << 643177746;
	} else if (n == 844) {
		cout << 653145516;
	} else if (n == 845) {
		cout << 653145516;
	} else if (n == 846) {
		cout << 663113286;
	} else if (n == 847) {
		cout << 663113286;
	} else if (n == 848) {
		cout << 673353212;
	} else if (n == 849) {
		cout << 673353212;
	} else if (n == 850) {
		cout << 683593138;
	} else if (n == 851) {
		cout << 683593138;
	} else if (n == 852) {
		cout << 694105220;
	} else if (n == 853) {
		cout << 694105220;
	} else if (n == 854) {
		cout << 704617302;
	} else if (n == 855) {
		cout << 704617302;
	} else if (n == 856) {
		cout << 715413954;
	} else if (n == 857) {
		cout << 715413954;
	} else if (n == 858) {
		cout << 726210606;
	} else if (n == 859) {
		cout << 726210606;
	} else if (n == 860) {
		cout << 737291828;
	} else if (n == 861) {
		cout << 737291828;
	} else if (n == 862) {
		cout << 748373050;
	} else if (n == 863) {
		cout << 748373050;
	} else if (n == 864) {
		cout << 759752270;
	} else if (n == 865) {
		cout << 759752270;
	} else if (n == 866) {
		cout << 771131490;
	} else if (n == 867) {
		cout << 771131490;
	} else if (n == 868) {
		cout << 782808708;
	} else if (n == 869) {
		cout << 782808708;
	} else if (n == 870) {
		cout << 794485926;
	} else if (n == 871) {
		cout << 794485926;
	} else if (n == 872) {
		cout << 806474570;
	} else if (n == 873) {
		cout << 806474570;
	} else if (n == 874) {
		cout << 818463214;
	} else if (n == 875) {
		cout << 818463214;
	} else if (n == 876) {
		cout << 830763284;
	} else if (n == 877) {
		cout << 830763284;
	} else if (n == 878) {
		cout << 843063354;
	} else if (n == 879) {
		cout << 843063354;
	} else if (n == 880) {
		cout << 855689292;
	} else if (n == 881) {
		cout << 855689292;
	} else if (n == 882) {
		cout << 868315230;
	} else if (n == 883) {
		cout << 868315230;
	} else if (n == 884) {
		cout << 881267036;
	} else if (n == 885) {
		cout << 881267036;
	} else if (n == 886) {
		cout << 894218842;
	} else if (n == 887) {
		cout << 894218842;
	} else if (n == 888) {
		cout << 907510958;
	} else if (n == 889) {
		cout << 907510958;
	} else if (n == 890) {
		cout << 920803074;
	} else if (n == 891) {
		cout << 920803074;
	} else if (n == 892) {
		cout << 934435500;
	} else if (n == 893) {
		cout << 934435500;
	} else if (n == 894) {
		cout << 948067926;
	} else if (n == 895) {
		cout << 948067926;
	} else if (n == 896) {
		cout << 962056258;
	} else if (n == 897) {
		cout << 962056258;
	} else if (n == 898) {
		cout << 976044590;
	} else if (n == 899) {
		cout << 976044590;
	} else if (n == 900) {
		cout << 990388828;
	} else if (n == 901) {
		cout << 990388828;
	} else if (n == 902) {
		cout << 1004733066;
	} else if (n == 903) {
		cout << 1004733066;
	} else if (n == 904) {
		cout << 1019448806;
	} else if (n == 905) {
		cout << 1019448806;
	} else if (n == 906) {
		cout << 1034164546;
	} else if (n == 907) {
		cout << 1034164546;
	} else if (n == 908) {
		cout << 1049251788;
	} else if (n == 909) {
		cout << 1049251788;
	} else if (n == 910) {
		cout << 1064339030;
	} else if (n == 911) {
		cout << 1064339030;
	} else if (n == 912) {
		cout << 1079814524;
	} else if (n == 913) {
		cout << 1079814524;
	} else if (n == 914) {
		cout << 1095290018;
	} else if (n == 915) {
		cout << 1095290018;
	} else if (n == 916) {
		cout << 1111153764;
	} else if (n == 917) {
		cout << 1111153764;
	} else if (n == 918) {
		cout << 1127017510;
	} else if (n == 919) {
		cout << 1127017510;
	} else if (n == 920) {
		cout << 1143286258;
	} else if (n == 921) {
		cout << 1143286258;
	} else if (n == 922) {
		cout << 1159555006;
	} else if (n == 923) {
		cout << 1159555006;
	} else if (n == 924) {
		cout << 1176228756;
	} else if (n == 925) {
		cout << 1176228756;
	} else if (n == 926) {
		cout << 1192902506;
	} else if (n == 927) {
		cout << 1192902506;
	} else if (n == 928) {
		cout << 1209999302;
	} else if (n == 929) {
		cout << 1209999302;
	} else if (n == 930) {
		cout << 1227096098;
	} else if (n == 931) {
		cout << 1227096098;
	} else if (n == 932) {
		cout << 1244615940;
	} else if (n == 933) {
		cout << 1244615940;
	} else if (n == 934) {
		cout << 1262135782;
	} else if (n == 935) {
		cout << 1262135782;
	} else if (n == 936) {
		cout << 1280096714;
	} else if (n == 937) {
		cout << 1280096714;
	} else if (n == 938) {
		cout << 1298057646;
	} else if (n == 939) {
		cout << 1298057646;
	} else if (n == 940) {
		cout << 1316459668;
	} else if (n == 941) {
		cout << 1316459668;
	} else if (n == 942) {
		cout << 1334861690;
	} else if (n == 943) {
		cout << 1334861690;
	} else if (n == 944) {
		cout << 1353724140;
	} else if (n == 945) {
		cout << 1353724140;
	} else if (n == 946) {
		cout << 1372586590;
	} else if (n == 947) {
		cout << 1372586590;
	} else if (n == 948) {
		cout << 1391909468;
	} else if (n == 949) {
		cout << 1391909468;
	} else if (n == 950) {
		cout << 1411232346;
	} else if (n == 951) {
		cout << 1411232346;
	} else if (n == 952) {
		cout << 1431034990;
	} else if (n == 953) {
		cout << 1431034990;
	} else if (n == 954) {
		cout << 1450837634;
	} else if (n == 955) {
		cout << 1450837634;
	} else if (n == 956) {
		cout << 1471120044;
	} else if (n == 957) {
		cout << 1471120044;
	} else if (n == 958) {
		cout << 1491402454;
	} else if (n == 959) {
		cout << 1491402454;
	} else if (n == 960) {
		cout << 1512185428;
	} else if (n == 961) {
		cout << 1512185428;
	} else if (n == 962) {
		cout << 1532968402;
	} else if (n == 963) {
		cout << 1532968402;
	} else if (n == 964) {
		cout << 1554251940;
	} else if (n == 965) {
		cout << 1554251940;
	} else if (n == 966) {
		cout << 1575535478;
	} else if (n == 967) {
		cout << 1575535478;
	} else if (n == 968) {
		cout << 1597340378;
	} else if (n == 969) {
		cout << 1597340378;
	} else if (n == 970) {
		cout << 1619145278;
	} else if (n == 971) {
		cout << 1619145278;
	} else if (n == 972) {
		cout << 1641471540;
	} else if (n == 973) {
		cout << 1641471540;
	} else if (n == 974) {
		cout << 1663797802;
	} else if (n == 975) {
		cout << 1663797802;
	} else if (n == 976) {
		cout << 1686667684;
	} else if (n == 977) {
		cout << 1686667684;
	} else if (n == 978) {
		cout << 1709537566;
	} else if (n == 979) {
		cout << 1709537566;
	} else if (n == 980) {
		cout << 1732951068;
	} else if (n == 981) {
		cout << 1732951068;
	} else if (n == 982) {
		cout << 1756364570;
	} else if (n == 983) {
		cout << 1756364570;
	} else if (n == 984) {
		cout << 1780343950;
	} else if (n == 985) {
		cout << 1780343950;
	} else if (n == 986) {
		cout << 1804323330;
	} else if (n == 987) {
		cout << 1804323330;
	} else if (n == 988) {
		cout << 1828868588;
	} else if (n == 989) {
		cout << 1828868588;
	} else if (n == 990) {
		cout << 1853413846;
	} else if (n == 991) {
		cout << 1853413846;
	} else if (n == 992) {
		cout << 1878548866;
	} else if (n == 993) {
		cout << 1878548866;
	} else if (n == 994) {
		cout << 1903683886;
	} else if (n == 995) {
		cout << 1903683886;
	} else if (n == 996) {
		cout << 1929408668;
	} else if (n == 997) {
		cout << 1929408668;
	} else if (n == 998) {
		cout << 1955133450;
	} else if (n == 999) {
		cout << 1955133450;
	} else if (n == 1000) {
		cout << 1981471878;
	}
	return 0;
}

闲的蛋疼