Задача K. Теорема Пифагора

case 1: cout<<0;break;case 2: cout<<1;break;case 3: cout<<1;break;case 4: cout<<2;break;case 5: cout<<2;break;case 6: cout<<4;break;case 7: cout<<5;break;case 8: cout<<7;break;case 9: cout<<8;break;case 10: cout<<9;break;case 11: cout<<10;break;case 12: cout<<15;break;case 13: cout<<15;break;case 14: cout<<18;break;case 15: cout<<19;break;case 16: cout<<24;break;case 17: cout<<24;break;case 18: cout<<30;break;case 19: cout<<31;break;case 20: cout<<35;break;case 21: cout<<38;break;case 22: cout<<43;break;case 23: cout<<45;break;case 24: cout<<54;break;case 25: cout<<56;break;case 26: cout<<60;break;case 27: cout<<63;break;case 28: cout<<70;break;case 29: cout<<73;break;case 30: cout<<81;break;case 31: cout<<82;break;case 32: cout<<90;break;case 33: cout<<93;break;case 34: cout<<99;break;case 35: cout<<102;break;case 36: cout<<117;break;case 37: cout<<119;break;case 38: cout<<127;break;case 39: cout<<129;break;case 40: cout<<139;break;case 41: cout<<141;break;case 42: cout<<156;break;case 43: cout<<159;break;case 44: cout<<169;break;case 45: cout<<173;break;case 46: cout<<181;break;case 47: cout<<184;break;case 48: cout<<205;break;case 49: cout<<209;break;case 50: cout<<219;break;case 51: cout<<225;break;case 52: cout<<234;break;case 53: cout<<237;break;case 54: cout<<254;break;case 55: cout<<258;break;case 56: cout<<277;break;case 57: cout<<283;break;case 58: cout<<291;break;case 59: cout<<294;break;case 60: cout<<315;break;case 61: cout<<318;break;case 62: cout<<328;break;case 63: cout<<339;break;case 64: cout<<356;break;case 65: cout<<359;break;case 66: cout<<379;break;case 67: cout<<384;break;case 68: cout<<396;break;case 69: cout<<403;break;case 70: cout<<419;break;case 71: cout<<423;break;case 72: cout<<457;break;case 73: cout<<462;break;case 74: cout<<473;break;case 75: cout<<479;break;case 76: cout<<495;break;case 77: cout<<504;break;case 78: cout<<525;break;case 79: cout<<530;break;case 80: cout<<548;break;case 81: cout<<558;break;case 82: cout<<570;break;case 83: cout<<576;break;case 84: cout<<615;break;case 85: cout<<620;break;case 86: cout<<634;break;case 87: cout<<647;break;case 88: cout<<670;break;case 89: cout<<676;break;case 90: cout<<702;break;case 91: cout<<708;break;case 92: cout<<728;break;case 93: cout<<738;break;case 94: cout<<754;break;case 95: cout<<759;break;case 96: cout<<798;break;case 97: cout<<806;break;case 98: cout<<828;break;case 99: cout<<841;break;case 100: cout<<862;break;case 101: cout<<868;break;case 102: cout<<895;break;case 103: cout<<901;break;case 104: cout<<922;break;case 105: cout<<934;break;case 106: cout<<952;break;case 107: cout<<959;break;case 108: cout<<1003;break;case 109: cout<<1010;break;case 110: cout<<1033;break;case 111: cout<<1043;break;case 112: cout<<1081;break;case 113: cout<<1088;break;case 114: cout<<1121;break;case 115: cout<<1127;break;case 116: cout<<1151;break;case 117: cout<<1164;break;case 118: cout<<1183;break;case 119: cout<<1192;break;case 120: cout<<1238;break;case 121: cout<<1249;break;case 122: cout<<1268;break;case 123: cout<<1280;break;case 124: cout<<1307;break;case 125: cout<<1313;break;case 126: cout<<1365;break;case 127: cout<<1374;break;case 128: cout<<1405;break;case 129: cout<<1419;break;case 130: cout<<1441;break;case 131: cout<<1450;break;case 132: cout<<1504;break;case 133: cout<<1514;break;case 134: cout<<1535;break;case 135: cout<<1552;break;case 136: cout<<1583;break;case 137: cout<<1593;break;case 138: cout<<1631;break;case 139: cout<<1640;break;case 140: cout<<1677;break;case 141: cout<<1691;break;case 142: cout<<1714;break;case 143: cout<<1725;break;case 144: cout<<1796;break;case 145: cout<<1806;break;case 146: cout<<1828;break;case 147: cout<<1845;break;case 148: cout<<1874;break;case 149: cout<<1884;break;case 150: cout<<1923;break;case 151: cout<<1933;break;case 152: cout<<1970;break;case 153: cout<<1989;break;case 154: cout<<2031;break;case 155: cout<<2041;break;case 156: cout<<2095;break;case 157: cout<<2103;break;case 158: cout<<2129;break;case 159: cout<<2145;break;case 160: cout<<2183;break;case 161: cout<<2195;break;case 162: cout<<2247;break;case 163: cout<<2256;break;case 164: cout<<2289;break;case 165: cout<<2313;break;case 166: cout<<2341;break;case 167: cout<<2350;break;case 168: cout<<2434;break;case 169: cout<<2445;break;case 170: cout<<2474;break;case 171: cout<<2498;break;case 172: cout<<2534;break;case 173: cout<<2544;break;case 174: cout<<2587;break;case 175: cout<<2598;break;case 176: cout<<2654;break;case 177: cout<<2671;break;case 178: cout<<2698;break;case 179: cout<<2710;break;case 180: cout<<2783;break;case 181: cout<<2794;break;case 182: cout<<2832;break;case 183: cout<<2849;break;case 184: cout<<2891;break;case 185: cout<<2904;break;case 186: cout<<2958;break;case 187: cout<<2973;break;case 188: cout<<3011;break;case 189: cout<<3041;break;case 190: cout<<3075;break;case 191: cout<<3087;break;case 192: cout<<3167;break;case 193: cout<<3180;break;case 194: cout<<3209;break;case 195: cout<<3231;break;case 196: cout<<3283;break;case 197: cout<<3295;break;case 198: cout<<3369;break;case 199: cout<<3381;break;case 200: cout<<3424;break;case 201: cout<<3447;break;case 202: cout<<3480;break;case 203: cout<<3496;break;case 204: cout<<3560;break;case 205: cout<<3575;break;case 206: cout<<3607;break;case 207: cout<<3632;break;case 208: cout<<3683;break;case 209: cout<<3702;break;case 210: cout<<3777;break;case 211: cout<<3790;break;case 212: cout<<3833;break;case 213: cout<<3852;break;case 214: cout<<3886;break;case 215: cout<<3900;break;case 216: cout<<3998;break;case 217: cout<<4013;break;case 218: cout<<4048;break;case 219: cout<<4074;break;case 220: cout<<4132;break;case 221: cout<<4149;break;case 222: cout<<4203;break;case 223: cout<<4216;break;case 224: cout<<4294;break;case 225: cout<<4316;break;case 226: cout<<4351;break;case 227: cout<<4365;break;case 228: cout<<4448;break;case 229: cout<<4463;break;case 230: cout<<4502;break;case 231: cout<<4539;break;case 232: cout<<4592;break;case 233: cout<<4605;break;case 234: cout<<4680;break;case 235: cout<<4695;break;case 236: cout<<4742;break;case 237: cout<<4770;break;case 238: cout<<4817;break;case 239: cout<<4832;break;case 240: cout<<4930;break;case 241: cout<<4945;break;case 242: cout<<4996;break;case 243: cout<<5025;break;case 244: cout<<5074;break;case 245: cout<<5093;break;case 246: cout<<5156;break;case 247: cout<<5175;break;case 248: cout<<5234;break;case 249: cout<<5262;break;case 250: cout<<5298;break;case 251: cout<<5313;break;case 252: cout<<5437;break;case 253: cout<<5460;break;case 254: cout<<5501;break;case 255: cout<<5528;break;case 256: cout<<5593;break;case 257: cout<<5608;break;case 258: cout<<5679;break;case 259: cout<<5698;break;case 260: cout<<5756;break;case 261: cout<<5789;break;case 262: cout<<5832;break;case 263: cout<<5849;break;case 264: cout<<5968;break;case 265: cout<<5984;break;case 266: cout<<6044;break;case 267: cout<<6074;break;case 268: cout<<6129;break;case 269: cout<<6145;break;case 270: cout<<6228;break;case 271: cout<<6243;break;case 272: cout<<6313;break;case 273: cout<<6349;break;case 274: cout<<6391;break;case 275: cout<<6411;break;case 276: cout<<6511;break;case 277: cout<<6528;break;case 278: cout<<6573;break;case 279: cout<<6605;break;case 280: cout<<6685;break;case 281: cout<<6702;break;case 282: cout<<6778;break;case 283: cout<<6798;break;case 284: cout<<6858;break;case 285: cout<<6889;break;case 286: cout<<6950;break;case 287: cout<<6973;break;case 288: cout<<7111;break;case 289: cout<<7128;break;case 290: cout<<7173;break;case 291: cout<<7206;break;case 292: cout<<7266;break;case 293: cout<<7285;break;case 294: cout<<7388;break;case 295: cout<<7406;break;case 296: cout<<7470;break;case 297: cout<<7510;break;case 298: cout<<7557;break;case 299: cout<<7579;break;case 300: cout<<7683;break;case 301: cout<<7710;break;case 302: cout<<7759;break;case 303: cout<<7789;break;case 304: cout<<7874;break;case 305: cout<<7892;break;case 306: cout<<7986;break;case 307: cout<<8005;break;case 308: cout<<8102;break;case 309: cout<<8136;break;case 310: cout<<8182;break;case 311: cout<<8200;break;case 312: cout<<8319;break;case 313: cout<<8341;break;case 314: cout<<8390;break;case 315: cout<<8432;break;case 316: cout<<8498;break;case 317: cout<<8517;break;case 318: cout<<8600;break;case 319: cout<<8624;break;case 320: cout<<8700;break;case 321: cout<<8736;break;case 322: cout<<8808;break;case 323: cout<<8831;break;case 324: cout<<8964;break;case 325: cout<<8986;break;case 326: cout<<9038;break;case 327: cout<<9073;break;case 328: cout<<9146;break;case 329: cout<<9177;break;case 330: cout<<9285;break;case 331: cout<<9305;break;case 332: cout<<9376;break;case 333: cout<<9412;break;case 334: cout<<9466;break;case 335: cout<<9486;break;case 336: cout<<9662;break;case 337: cout<<9684;break;case 338: cout<<9742;break;case 339: cout<<9779;break;case 340: cout<<9855;break;case 341: cout<<9877;break;case 342: cout<<9994;break;case 343: cout<<10024;break;case 344: cout<<10105;break;case 345: cout<<10142;break;case 346: cout<<10193;break;case 347: cout<<10215;break;case 348: cout<<10330;break;case 349: cout<<10352;break;case 350: cout<<10423;break;case 351: cout<<10471;break;case 352: cout<<10573;break;case 353: cout<<10595;break;case 354: cout<<10689;break;case 355: cout<<10708;break;case 356: cout<<10780;break;case 357: cout<<10831;break;case 358: cout<<10888;break;case 359: cout<<10913;break;case 360: cout<<11073;break;case 361: cout<<11097;break;case 362: cout<<11153;break;case 363: cout<<11195;break;case 364: cout<<11294;break;case 365: cout<<11315;break;case 366: cout<<11411;break;case 367: cout<<11435;break;case 368: cout<<11529;break;case 369: cout<<11568;break;case 370: cout<<11626;break;case 371: cout<<11660;break;case 372: cout<<11791;break;case 373: cout<<11814;break;case 374: cout<<11890;break;case 375: cout<<11927;break;case 376: cout<<12013;break;case 377: cout<<12039;break;case 378: cout<<12195;break;case 379: cout<<12218;break;case 380: cout<<12311;break;case 381: cout<<12353;break;case 382: cout<<12414;break;case 383: cout<<12437;break;case 384: cout<<12596;break;case 385: cout<<12629;break;case 386: cout<<12690;break;case 387: cout<<12735;break;case 388: cout<<12814;break;case 389: cout<<12837;break;case 390: cout<<12946;break;case 391: cout<<12977;break;case 392: cout<<13095;break;case 393: cout<<13138;break;case 394: cout<<13201;break;case 395: cout<<13226;break;case 396: cout<<13405;break;case 397: cout<<13430;break;case 398: cout<<13494;break;case 399: cout<<13554;break;case 400: cout<<13649;break;case 401: cout<<13675;break;case 402: cout<<13780;break;case 403: cout<<13810;break;case 404: cout<<13895;break;case 405: cout<<13944;break;case 406: cout<<14028;break;case 407: cout<<14055;break;case 408: cout<<14215;break;case 409: cout<<14239;break;case 410: cout<<14300;break;case 411: cout<<14347;break;case 412: cout<<14433;break;case 413: cout<<14469;break;case 414: cout<<14600;break;case 415: cout<<14626;break;case 416: cout<<14726;break;case 417: cout<<14769;break;case 418: cout<<14859;break;case 419: cout<<14886;break;case 420: cout<<15078;break;case 421: cout<<15103;break;case 422: cout<<15168;break;case 423: cout<<15219;break;case 424: cout<<15313;break;case 425: cout<<15344;break;case 426: cout<<15459;break;case 427: cout<<15495;break;case 428: cout<<15588;break;case 429: cout<<15636;break;case 430: cout<<15703;break;case 431: cout<<15731;break;case 432: cout<<15935;break;case 433: cout<<15960;break;case 434: cout<<16053;break;case 435: cout<<16101;break;case 436: cout<<16192;break;case 437: cout<<16227;break;case 438: cout<<16338;break;case 439: cout<<16363;break;case 440: cout<<16489;break;case 441: cout<<16559;break;case 442: cout<<16635;break;case 443: cout<<16661;break;case 444: cout<<16805;break;case 445: cout<<16833;break;case 446: cout<<16904;break;case 447: cout<<16953;break;case 448: cout<<17097;break;case 449: cout<<17125;break;case 450: cout<<17257;break;case 451: cout<<17286;break;case 452: cout<<17381;break;case 453: cout<<17430;break;case 454: cout<<17501;break;case 455: cout<<17529;break;case 456: cout<<17725;break;case 457: cout<<17755;break;case 458: cout<<17828;break;case 459: cout<<17888;break;case 460: cout<<17997;break;case 461: cout<<18023;break;case 462: cout<<18213;break;case 463: cout<<18244;break;case 464: cout<<18352;break;case 465: cout<<18403;break;case 466: cout<<18480;break;case 467: cout<<18508;break;case 468: cout<<18689;break;case 469: cout<<18731;break;case 470: cout<<18803;break;case 471: cout<<18848;break;case 472: cout<<18957;break;case 473: cout<<18992;break;case 474: cout<<19121;break;case 475: cout<<19158;break;case 476: cout<<19283;break;case 477: cout<<19338;break;case 478: cout<<19416;break;case 479: cout<<19447;break;case 480: cout<<19655;break;case 481: cout<<19683;break;case 482: cout<<19757;break;case 483: cout<<19826;break;case 484: cout<<19946;break;case 485: cout<<19978;break;case 486: cout<<20130;break;case 487: cout<<20160;break;case 488: cout<<20268;break;case 489: cout<<20317;break;case 490: cout<<20413;break;case 491: cout<<20445;break;case 492: cout<<20612;break;case 493: cout<<20646;break;case 494: cout<<20737;break;case 495: cout<<20808;break;case 496: cout<<20931;break;case 497: cout<<20971;break;case 498: cout<<21106;break;case 499: cout<<21137;break;case 500: cout<<21236;break;case 501: cout<<21286;break;case 502: cout<<21368;break;case 503: cout<<21401;break;case 504: cout<<21689;break;case 505: cout<<21720;break;case 506: cout<<21827;break;case 507: cout<<21877;break;case 508: cout<<21980;break;case 509: cout<<22011;break;case 510: cout<<22155;break;case 511: cout<<22198;break;case 512: cout<<22323;break;case 513: cout<<22400;break;case 514: cout<<22483;break;case 515: cout<<22518;break;case 516: cout<<22701;break;case 517: cout<<22738;break;case 518: cout<<22840;break;case 519: cout<<22893;break;case 520: cout<<23013;break;case 521: cout<<23047;break;case 522: cout<<23198;break;case 523: cout<<23230;break;case 524: cout<<23336;break;case 525: cout<<23404;break;case 526: cout<<23490;break;case 527: cout<<23529;break;case 528: cout<<23790;break;case 529: cout<<23826;break;case 530: cout<<23910;break;case 531: cout<<23975;break;case 532: cout<<24135;break;case 533: cout<<24164;break;case 534: cout<<24298;break;case 535: cout<<24332;break;case 536: cout<<24455;break;case 537: cout<<24515;break;case 538: cout<<24600;break;case 539: cout<<24649;break;case 540: cout<<24869;break;case 541: cout<<24906;break;case 542: cout<<24997;break;case 543: cout<<25051;break;case 544: cout<<25192;break;case 545: cout<<25225;break;case 546: cout<<25409;break;case 547: cout<<25444;break;case 548: cout<<25556;break;case 549: cout<<25620;break;case 550: cout<<25725;break;case 551: cout<<25768;break;case 552: cout<<25994;break;case 553: cout<<26041;break;case 554: cout<<26128;break;case 555: cout<<26186;break;case 556: cout<<26300;break;case 557: cout<<26337;break;case 558: cout<<26515;break;case 559: cout<<26546;break;case 560: cout<<26713;break;case 561: cout<<26782;break;case 562: cout<<26873;break;case 563: cout<<26908;break;case 564: cout<<27098;break;case 565: cout<<27135;break;case 566: cout<<27228;break;case 567: cout<<27323;break;case 568: cout<<27458;break;case 569: cout<<27493;break;case 570: cout<<27665;break;case 571: cout<<27701;break;case 572: cout<<27844;break;case 573: cout<<27902;break;case 574: cout<<28010;break;case 575: cout<<28054;break;case 576: cout<<28330;break;case 577: cout<<28366;break;case 578: cout<<28467;break;case 579: cout<<28530;break;case 580: cout<<28648;break;case 581: cout<<28696;break;case 582: cout<<28843;break;case 583: cout<<28883;break;case 584: cout<<29014;break;case 585: cout<<29081;break;case 586: cout<<29175;break;case 587: cout<<29213;break;case 588: cout<<29479;break;case 589: cout<<29526;break;case 590: cout<<29622;break;case 591: cout<<29683;break;case 592: cout<<29821;break;case 593: cout<<29858;break;case 594: cout<<30079;break;case 595: cout<<30126;break;case 596: cout<<30250;break;case 597: cout<<30311;break;case 598: cout<<30418;break;case 599: cout<<30456;break;case 600: cout<<30684;break;case 601: cout<<30719;break;case 602: cout<<30838;break;case 603: cout<<30917;break;case 604: cout<<31045;break;case 605: cout<<31089;break;case 606: cout<<31250;break;case 607: cout<<31288;break;case 608: cout<<31460;break;case 609: cout<<31547;break;case 610: cout<<31641;break;case 611: cout<<31679;break;case 612: cout<<31918;break;case 613: cout<<31956;break;case 614: cout<<32057;break;case 615: cout<<32119;break;case 616: cout<<32335;break;case 617: cout<<32376;break;case 618: cout<<32535;break;case 619: cout<<32574;break;case 620: cout<<32702;break;case 621: cout<<32788;break;case 622: cout<<32890;break;case 623: cout<<32938;break;case 624: cout<<33189;break;case 625: cout<<33231;break;case 626: cout<<33328;break;case 627: cout<<33416;break;case 628: cout<<33542;break;case 629: cout<<33590;break;case 630: cout<<33832;break;case 631: cout<<33871;break;case 632: cout<<34022;break;case 633: cout<<34084;break;case 634: cout<<34184;break;case 635: cout<<34226;break;case 636: cout<<34439;break;case 637: cout<<34483;break;case 638: cout<<34599;break;case 639: cout<<34676;break;case 640: cout<<34834;break;case 641: cout<<34875;break;case 642: cout<<35046;break;case 643: cout<<35088;break;case 644: cout<<35276;break;case 645: cout<<35343;break;case 646: cout<<35468;break;case 647: cout<<35508;break;case 648: cout<<35806;break;case 649: cout<<35857;break;case 650: cout<<35962;break;case 651: cout<<36048;break;case 652: cout<<36183;break;case 653: cout<<36224;break;case 654: cout<<36394;break;case 655: cout<<36438;break;case 656: cout<<36589;break;case 657: cout<<36673;break;case 658: cout<<36811;break;case 659: cout<<36848;break;case 660: cout<<37113;break;case 661: cout<<37154;break;case 662: cout<<37257;break;case 663: cout<<37328;break;case 664: cout<<37486;break;case 665: cout<<37546;break;case 666: cout<<37740;break;case 667: cout<<37791;break;case 668: cout<<37932;break;case 669: cout<<38000;break;case 670: cout<<38108;break;case 671: cout<<38159;break;case 672: cout<<38533;break;case 673: cout<<38573;break;case 674: cout<<38678;break;case 675: cout<<38758;break;case 676: cout<<38902;break;case 677: cout<<38943;break;case 678: cout<<39118;break;case 679: cout<<39170;break;case 680: cout<<39331;break;case 681: cout<<39401;break;case 682: cout<<39535;break;case 683: cout<<39578;break;case 684: cout<<39873;break;case 685: cout<<39921;break;case 686: cout<<40064;break;case 687: cout<<40139;break;case 688: cout<<40308;break;case 689: cout<<40345;break;case 690: cout<<40551;break;case 691: cout<<40593;break;case 692: cout<<40731;break;case 693: cout<<40858;break;case 694: cout<<40968;break;case 695: cout<<41014;break;case 696: cout<<41279;break;case 697: cout<<41322;break;case 698: cout<<41434;break;case 699: cout<<41505;break;case 700: cout<<41694;break;case 701: cout<<41738;break;case 702: cout<<41966;break;case 703: cout<<42019;break;case 704: cout<<42230;break;case 705: cout<<42305;break;case 706: cout<<42411;break;case 707: cout<<42460;break;case 708: cout<<42701;break;case 709: cout<<42747;break;case 710: cout<<42864;break;case 711: cout<<42958;break;case 712: cout<<43118;break;case 713: cout<<43173;break;case 714: cout<<43418;break;case 715: cout<<43463;break;case 716: cout<<43612;break;case 717: cout<<43686;break;case 718: cout<<43798;break;case 719: cout<<43843;break;case 720: cout<<44165;break;case 721: cout<<44221;break;case 722: cout<<44354;break;case 723: cout<<44432;break;case 724: cout<<44576;break;case 725: cout<<44624;break;case 726: cout<<44854;break;case 727: cout<<44900;break;case 728: cout<<45116;break;case 729: cout<<45208;break;case 730: cout<<45324;break;case 731: cout<<45370;break;case 732: cout<<45618;break;case 733: cout<<45664;break;case 734: cout<<45778;break;case 735: cout<<45878;break;case 736: cout<<46083;break;case 737: cout<<46141;break;case 738: cout<<46358;break;case 739: cout<<46404;break;case 740: cout<<46552;break;case 741: cout<<46642;break;case 742: cout<<46793;break;case 743: cout<<46837;break;case 744: cout<<47136;break;case 745: cout<<47184;break;case 746: cout<<47300;break;case 747: cout<<47392;break;case 748: cout<<47575;break;case 749: cout<<47635;break;case 750: cout<<47838;break;case 751: cout<<47885;break;case 752: cout<<48062;break;case 753: cout<<48139;break;case 754: cout<<48266;break;case 755: cout<<48316;break;case 756: cout<<48715;break;case 757: cout<<48763;break;case 758: cout<<48882;break;case 759: cout<<48994;break;case 760: cout<<49195;break;case 761: cout<<49243;break;case 762: cout<<49443;break;case 763: cout<<49502;break;case 764: cout<<49661;break;case 765: cout<<49742;break;case 766: cout<<49860;break;case 767: cout<<49904;break;case 768: cout<<50226;break;case 769: cout<<50278;break;case 770: cout<<50460;break;case 771: cout<<50539;break;case 772: cout<<50700;break;case 773: cout<<50748;break;case 774: cout<<50990;break;case 775: cout<<51048;break;case 776: cout<<51223;break;case 777: cout<<51324;break;case 778: cout<<51447;break;case 779: cout<<51507;break;case 780: cout<<51777;break;case 781: cout<<51836;break;case 782: cout<<51977;break;case 783: cout<<52075;break;case 784: cout<<52323;break;case 785: cout<<52372;break;case 786: cout<<52581;break;case 787: cout<<52631;break;case 788: cout<<52794;break;case 789: cout<<52878;break;case 790: cout<<53004;break;case 791: cout<<53067;break;case 792: cout<<53469;break;case 793: cout<<53515;break;case 794: cout<<53642;break;case 795: cout<<53719;break;case 796: cout<<53884;break;case 797: cout<<53935;break;case 798: cout<<54246;break;case 799: cout<<54293;break;case 800: cout<<54494;break;case 801: cout<<54592;break;case 802: cout<<54720;break;case 803: cout<<54783;break;case 804: cout<<55063;break;case 805: cout<<55138;break;case 806: cout<<55275;break;case 807: cout<<55358;break;case 808: cout<<55541;break;case 809: cout<<55590;break;case 810: cout<<55842;break;case 811: cout<<55894;break;case 812: cout<<56118;break;case 813: cout<<56200;break;case 814: cout<<56352;break;case 815: cout<<56402;break;case 816: cout<<56728;break;case 817: cout<<56793;break;case 818: cout<<56921;break;case 819: cout<<57043;break;case 820: cout<<57208;break;case 821: cout<<57261;break;case 822: cout<<57475;break;case 823: cout<<57526;break;case 824: cout<<57714;break;case 825: cout<<57813;break;case 826: cout<<57982;break;case 827: cout<<58034;break;case 828: cout<<58385;break;case 829: cout<<58439;break;case 830: cout<<58573;break;case 831: cout<<58660;break;case 832: cout<<58864;break;case 833: cout<<58926;break;case 834: cout<<59148;break;case 835: cout<<59201;break;case 836: cout<<59431;break;case 837: cout<<59543;break;case 838: cout<<59674;break;case 839: cout<<59727;break;case 840: cout<<60145;break;case 841: cout<<60200;break;case 842: cout<<60336;break;case 843: cout<<60424;break;case 844: cout<<60593;break;case 845: cout<<60644;break;case 846: cout<<60899;break;case 847: cout<<60987;break;case 848: cout<<61188;break;case 849: cout<<61282;break;case 850: cout<<61422;break;case 851: cout<<61483;break;case 852: cout<<61777;break;case 853: cout<<61829;break;case 854: cout<<61999;break;case 855: cout<<62105;break;case 856: cout<<62306;break;case 857: cout<<62359;break;case 858: cout<<62637;break;case 859: cout<<62689;break;case 860: cout<<62873;break;case 861: cout<<62991;break;case 862: cout<<63127;break;case 863: cout<<63184;break;case 864: cout<<63610;break;case 865: cout<<63665;break;case 866: cout<<63798;break;case 867: cout<<63882;break;case 868: cout<<64127;break;case 869: cout<<64199;break;case 870: cout<<64432;break;case 871: cout<<64487;break;case 872: cout<<64686;break;case 873: cout<<64790;break;case 874: cout<<64964;break;case 875: cout<<65036;break;case 876: cout<<65329;break;case 877: cout<<65382;break;case 878: cout<<65526;break;case 879: cout<<65620;break;case 880: cout<<65869;break;case 881: cout<<65924;break;case 882: cout<<66270;break;case 883: cout<<66328;break;case 884: cout<<66510;break;case 885: cout<<66602;break;case 886: cout<<66745;break;case 887: cout<<66799;break;case 888: cout<<67126;break;case 889: cout<<67200;break;case 890: cout<<67341;break;case 891: cout<<67476;break;case 892: cout<<67658;break;case 893: cout<<67722;break;case 894: cout<<67956;break;case 895: cout<<68016;break;case 896: cout<<68316;break;case 897: cout<<68422;break;case 898: cout<<68558;break;case 899: cout<<68617;break;case 900: cout<<68972;break;case 901: cout<<69020;break;case 902: cout<<69185;break;case 903: cout<<69319;break;case 904: cout<<69526;break;case 905: cout<<69585;break;case 906: cout<<69826;break;case 907: cout<<69883;break;case 908: cout<<70067;break;case 909: cout<<70169;break;case 910: cout<<70347;break;case 911: cout<<70406;break;case 912: cout<<70812;break;case 913: cout<<70888;break;case 914: cout<<71033;break;case 915: cout<<71122;break;case 916: cout<<71310;break;case 917: cout<<71388;break;case 918: cout<<71671;break;case 919: cout<<71727;break;case 920: cout<<71967;break;case 921: cout<<72063;break;case 922: cout<<72207;break;case 923: cout<<72269;break;case 924: cout<<72766;break;case 925: cout<<72828;break;case 926: cout<<72971;break;case 927: cout<<73085;break;case 928: cout<<73324;break;case 929: cout<<73382;break;case 930: cout<<73645;break;case 931: cout<<73725;break;case 932: cout<<73913;break;case 933: cout<<74007;break;case 934: cout<<74154;break;case 935: cout<<74215;break;case 936: cout<<74614;break;case 937: cout<<74671;break;case 938: cout<<74860;break;case 939: cout<<74962;break;case 940: cout<<75160;break;case 941: cout<<75223;break;case 942: cout<<75472;break;case 943: cout<<75538;break;case 944: cout<<75772;break;case 945: cout<<75923;break;case 946: cout<<76110;break;case 947: cout<<76171;break;case 948: cout<<76500;break;case 949: cout<<76560;break;case 950: cout<<76732;break;case 951: cout<<76828;break;case 952: cout<<77103;break;case 953: cout<<77162;break;case 954: cout<<77437;break;case 955: cout<<77498;break;case 956: cout<<77697;break;case 957: cout<<77830;break;case 958: cout<<77981;break;case 959: cout<<78059;break;case 960: cout<<78463;break;case 961: cout<<78531;break;case 962: cout<<78682;break;case 963: cout<<78797;break;case 964: cout<<78991;break;case 965: cout<<79052;break;case 966: cout<<79419;break;case 967: cout<<79480;break;case 968: cout<<79745;break;case 969: cout<<79851;break;case 970: cout<<80005;break;case 971: cout<<80068;break;case 972: cout<<80471;break;case 973: cout<<80548;break;case 974: cout<<80701;break;case 975: cout<<80805;break;case 976: cout<<81037;break;case 977: cout<<81099;break;case 978: cout<<81360;break;case 979: cout<<81438;break;case 980: cout<<81695;break;case 981: cout<<81806;break;case 982: cout<<81965;break;case 983: cout<<82027;break;case 984: cout<<82393;break;case 985: cout<<82457;break;case 986: cout<<82616;break;case 987: cout<<82764;break;case 988: cout<<82987;break;case 989: cout<<83061;break;case 990: cout<<83407;break;case 991: cout<<83466;break;case 992: cout<<83732;break;case 993: cout<<83836;break;case 994: cout<<84040;break;case 995: cout<<84103;break;case 996: cout<<84453;break;case 997: cout<<84514;break;case 998: cout<<84675;break;case 999: cout<<84801;break;case 1000: cout<<85033;break;case 1001: cout<<85129;break;case 1002: cout<<85401;break;case 1003: cout<<85460;break;case 1004: cout<<85668;break;case 1005: cout<<85772;break;case 1006: cout<<85928;break;case 1007: cout<<85990;break;case 1008: cout<<86584;break;case 1009: cout<<86650;break;case 1010: cout<<86812;break;case 1011: cout<<86922;break;case 1012: cout<<87197;break;case 1013: cout<<87260;break;case 1014: cout<<87531;break;case 1015: cout<<87620;break;case 1016: cout<<87848;break;case 1017: cout<<87966;break;case 1018: cout<<88129;break;case 1019: cout<<88194;break;case 1020: cout<<88552;break;case 1021: cout<<88615;break;case 1022: cout<<88815;break;case 1023: cout<<88949;break;case 1024: cout<<89212;break;case 1025: cout<<89277;break;case 1026: cout<<89633;break;case 1027: cout<<89699;break;case 1028: cout<<89911;break;case 1029: cout<<90054;break;case 1030: cout<<90216;break;case 1031: cout<<90280;break;case 1032: cout<<90684;break;case 1033: cout<<90749;break;case 1034: cout<<90956;break;case 1035: cout<<91085;break;case 1036: cout<<91355;break;case 1037: cout<<91418;break;case 1038: cout<<91691;break;case 1039: cout<<91756;break;case 1040: cout<<91997;break;case 1041: cout<<92109;break;case 1042: cout<<92273;break;case 1043: cout<<92360;break;case 1044: cout<<92764;break;case 1045: cout<<92840;break;case 1046: cout<<93011;break;case 1047: cout<<93123;break;case 1048: cout<<93361;break;case 1049: cout<<93422;break;case 1050: cout<<93789;break;case 1051: cout<<93856;break;case 1052: cout<<94079;break;case 1053: cout<<94221;break;case 1054: cout<<94400;break;case 1055: cout<<94464;break;case 1056: cout<<94982;break;case 1057: cout<<95069;break;case 1058: cout<<95258;break;case 1059: cout<<95371;break;case 1060: cout<<95583;break;case 1061: cout<<95652;break;case 1062: cout<<95971;break;case 1063: cout<<96036;break;case 1064: cout<<96384;break;case 1065: cout<<96491;break;case 1066: cout<<96659;break;case 1067: cout<<96744;break;case 1068: cout<<97106;break;case 1069: cout<<97172;break;case 1070: cout<<97343;break;case 1071: cout<<97496;break;case 1072: cout<<97757;break;case 1073: cout<<97828;break;case 1074: cout<<98111;break;case 1075: cout<<98184;break;case 1076: cout<<98404;break;case 1077: cout<<98525;break;case 1078: cout<<98801;break;case 1079: cout<<98873;break;case 1080: cout<<99374;break;case 1081: cout<<99456;break;case 1082: cout<<99622;break;case 1083: cout<<99740;break;case 1084: cout<<99963;break;case 1085: cout<<100059;break;case 1086: cout<<100340;break;case 1087: cout<<100411;break;case 1088: cout<<100696;break;case 1089: cout<<100844;break;case 1090: cout<<101013;break;case 1091: cout<<101080;break;case 1092: cout<<101562;break;case 1093: cout<<101629;break;case 1094: cout<<101804;break;case 1095: cout<<101914;break;case 1096: cout<<102163;break;case 1097: cout<<102232;break;case 1098: cout<<102551;break;case 1099: cout<<102636;break;case 1100: cout<<102901;break;case 1101: cout<<103024;break;case 1102: cout<<103220;break;case 1103: cout<<103288;break;case 1104: cout<<103771;break;case 1105: cout<<103838;break;case 1106: cout<<104072;break;case 1107: cout<<104208;break;case 1108: cout<<104432;break;case 1109: cout<<104501;break;case 1110: cout<<104788;break;case 1111: cout<<104872;break;case 1112: cout<<105126;break;case 1113: cout<<105276;break;case 1114: cout<<105457;break;case 1115: cout<<105527;break;case 1116: cout<<105989;break;case 1117: cout<<106056;break;case 1118: cout<<106239;break;case 1119: cout<<106358;break;case 1120: cout<<106713;break;case 1121: cout<<106787;break;case 1122: cout<<107144;break;case 1123: cout<<107212;break;case 1124: cout<<107440;break;case 1125: cout<<107571;break;case 1126: cout<<107748;break;case 1127: cout<<107856;break;case 1128: cout<<108295;break;case 1129: cout<<108369;break;case 1130: cout<<108548;break;case 1131: cout<<108678;break;case 1132: cout<<108913;break;case 1133: cout<<108998;break;case 1134: cout<<109466;break;case 1135: cout<<109539;break;case 1136: cout<<109819;break;case 1137: cout<<109938;break;case 1138: cout<<110117;break;case 1139: cout<<110184;break;case 1140: cout<<110615;break;case 1141: cout<<110708;break;case 1142: cout<<110887;break;case 1143: cout<<111023;break;case 1144: cout<<111335;break;case 1145: cout<<111409;break;case 1146: cout<<111710;break;case 1147: cout<<111791;break;case 1148: cout<<112086;break;case 1149: cout<<112207;break;case 1150: cout<<112421;break;case 1151: cout<<112496;break;case 1152: cout<<113051;break;case 1153: cout<<113126;break;case 1154: cout<<113306;break;case 1155: cout<<113482;break;case 1156: cout<<113727;break;case 1157: cout<<113804;break;case 1158: cout<<114103;break;case 1159: cout<<114176;break;case 1160: cout<<114451;break;case 1161: cout<<114596;break;case 1162: cout<<114835;break;case 1163: cout<<114908;break;case 1164: cout<<115304;break;case 1165: cout<<115379;break;case 1166: cout<<115594;break;case 1167: cout<<115718;break;case 1168: cout<<115993;break;case 1169: cout<<116090;break;case 1170: cout<<116435;break;case 1171: cout<<116506;break;case 1172: cout<<116748;break;case 1173: cout<<116889;break;case 1174: cout<<117079;break;case 1175: cout<<117162;break;case 1176: cout<<117747;break;case 1177: cout<<117838;break;case 1178: cout<<118062;break;case 1179: cout<<118201;break;case 1180: cout<<118444;break;case 1181: cout<<118517;break;case 1182: cout<<118829;break;case 1183: cout<<118928;break;case 1184: cout<<119228;break;case 1185: cout<<119355;break;case 1186: cout<<119541;break;case 1187: cout<<119612;break;case 1188: cout<<120182;break;case 1189: cout<<120261;break;case 1190: cout<<120505;break;case 1191: cout<<120631;break;case 1192: cout<<120902;break;case 1193: cout<<120971;break;case 1194: cout<<121294;break;case 1195: cout<<121369;break;case 1196: cout<<121652;break;case 1197: cout<<121844;break;case 1198: cout<<122031;break;case 1199: cout<<122122;break;case 1200: cout<<122598;break;case 1201: cout<<122674;break;case 1202: cout<<122865;break;case 1203: cout<<122994;break;case 1204: cout<<123313;break;case 1205: cout<<123389;break;case 1206: cout<<123750;break;case 1207: cout<<123823;break;case 1208: cout<<124104;break;case 1209: cout<<124255;break;case 1210: cout<<124474;break;case 1211: cout<<124572;break;case 1212: cout<<124989;break;case 1213: cout<<125064;break;case 1214: cout<<125259;break;case 1215: cout<<125414;break;case 1216: cout<<125758;break;case 1217: cout<<125829;break;case 1218: cout<<126240;break;case 1219: cout<<126329;break;case 1220: cout<<126571;break;case 1221: cout<<126723;break;case 1222: cout<<126927;break;case 1223: cout<<126999;break;case 1224: cout<<127539;break;case 1225: cout<<127648;break;case 1226: cout<<127845;break;case 1227: cout<<127969;break;case 1228: cout<<128221;break;case 1229: cout<<128297;break;case 1230: cout<<128610;break;case 1231: cout<<128688;break;case 1232: cout<<129140;break;case 1233: cout<<129286;break;case 1234: cout<<129479;break;case 1235: cout<<129561;break;case 1236: cout<<129994;break;case 1237: cout<<130072;break;case 1238: cout<<130266;break;case 1239: cout<<130435;break;case 1240: cout<<130743;break;case 1241: cout<<130814;break;case 1242: cout<<131247;break;case 1243: cout<<131340;break;case 1244: cout<<131595;break;case 1245: cout<<131726;break;case 1246: cout<<131975;break;case 1247: cout<<132067;break;case 1248: cout<<132580;break;case 1249: cout<<132657;break;case 1250: cout<<132866;break;case 1251: cout<<133013;break;case 1252: cout<<133268;break;case 1253: cout<<133376;break;case 1254: cout<<133805;break;case 1255: cout<<133882;break;case 1256: cout<<134167;break;case 1257: cout<<134302;break;case 1258: cout<<134511;break;case 1259: cout<<134586;break;case 1260: cout<<135221;break;case 1261: cout<<135303;break;case 1262: cout<<135503;break;case 1263: cout<<135632;break;case 1264: cout<<135943;break;case 1265: cout<<136040;break;case 1266: cout<<136378;break;case 1267: cout<<136485;break;case 1268: cout<<136743;break;case 1269: cout<<136910;break;case 1270: cout<<137112;break;case 1271: cout<<137202;break;case 1272: cout<<137678;break;case 1273: cout<<137762;break;case 1274: cout<<138027;break;case 1275: cout<<138166;break;case 1276: cout<<138489;break;case 1277: cout<<138568;break;case 1278: cout<<138954;break;case 1279: cout<<139030;break;case 1280: cout<<139351;break;case 1281: cout<<139523;break;case 1282: cout<<139718;break;case 1283: cout<<139804;break;case 1284: cout<<140253;break;case 1285: cout<<140331;break;case 1286: cout<<140536;break;case 1287: cout<<140714;break;case 1288: cout<<141125;break;case 1289: cout<<141207;break;case 1290: cout<<141551;break;case 1291: cout<<141633;break;case 1292: cout<<141929;break;case 1293: cout<<142066;break;case 1294: cout<<142272;break;case 1295: cout<<142381;break;case 1296: cout<<143005;break;case 1297: cout<<143088;break;case 1298: cout<<143329;break;case 1299: cout<<143464;break;case 1300: cout<<143743;break;case 1301: cout<<143823;break;case 1302: cout<<144307;break;case 1303: cout<<144389;break;case 1304: cout<<144684;break;case 1305: cout<<144847;break;case 1306: cout<<145051;break;case 1307: cout<<145133;break;case 1308: cout<<145576;break;case 1309: cout<<145696;break;case 1310: cout<<145902;break;case 1311: cout<<146061;break;case 1312: cout<<146381;break;case 1313: cout<<146472;break;case 1314: cout<<146860;break;case 1315: cout<<146942;break;case 1316: cout<<147297;break;case 1317: cout<<147431;break;case 1318: cout<<147644;break;case 1319: cout<<147726;break;case 1320: cout<<148326;break;case 1321: cout<<148411;break;case 1322: cout<<148617;break;case 1323: cout<<148838;break;case 1324: cout<<149104;break;case 1325: cout<<149195;break;case 1326: cout<<149555;break;case 1327: cout<<149639;break;case 1328: cout<<149968;break;case 1329: cout<<150102;break;case 1330: cout<<150409;break;case 1331: cout<<150507;break;case 1332: cout<<151020;break;case 1333: cout<<151115;break;case 1334: cout<<151356;break;case 1335: cout<<151496;break;case 1336: cout<<151802;break;case 1337: cout<<151916;break;case 1338: cout<<152266;break;case 1339: cout<<152352;break;case 1340: cout<<152633;break;case 1341: cout<<152793;break;case 1342: cout<<153038;break;case 1343: cout<<153121;break;case 1344: cout<<153835;break;case 1345: cout<<153919;break;case 1346: cout<<154127;break;case 1347: cout<<154270;break;case 1348: cout<<154544;break;case 1349: cout<<154635;break;case 1350: cout<<155064;break;case 1351: cout<<155183;break;case 1352: cout<<155497;break;case 1353: cout<<155663;break;case 1354: cout<<155876;break;case 1355: cout<<155957;break;case 1356: cout<<156425;break;case 1357: cout<<156517;break;case 1358: cout<<156790;break;case 1359: cout<<156955;break;case 1360: cout<<157287;break;case 1361: cout<<157375;break;case 1362: cout<<157729;break;case 1363: cout<<157822;break;case 1364: cout<<158180;break;case 1365: cout<<158354;break;case 1366: cout<<158568;break;case 1367: cout<<158655;break;case 1368: cout<<159323;break;case 1369: cout<<159409;break;case 1370: cout<<159627;break;case 1371: cout<<159772;break;case 1372: cout<<160142;break;case 1373: cout<<160228;break;case 1374: cout<<160587;break;case 1375: cout<<160693;break;case 1376: cout<<161042;break;case 1377: cout<<161213;break;case 1378: cout<<161435;break;case 1379: cout<<161553;break;case 1380: cout<<162073;break;case 1381: cout<<162161;break;case 1382: cout<<162381;break;case 1383: cout<<162519;break;case 1384: cout<<162828;break;case 1385: cout<<162913;break;case 1386: cout<<163548;break;case 1387: cout<<163639;break;case 1388: cout<<163925;break;case 1389: cout<<164073;break;case 1390: cout<<164296;break;case 1391: cout<<164389;break;case 1392: cout<<164946;break;case 1393: cout<<165061;break;case 1394: cout<<165283;break;case 1395: cout<<165464;break;case 1396: cout<<165744;break;case 1397: cout<<165849;break;case 1398: cout<<166224;break;case 1399: cout<<166314;break;case 1400: cout<<166744;break;case 1401: cout<<166890;break;case 1402: cout<<167105;break;case 1403: cout<<167192;break;case 1404: cout<<167777;break;case 1405: cout<<167865;break;case 1406: cout<<168111;break;case 1407: cout<<168310;break;case 1408: cout<<168725;break;case 1409: cout<<168815;break;case 1410: cout<<169195;break;case 1411: cout<<169278;break;case 1412: cout<<169561;break;case 1413: cout<<169722;break;case 1414: cout<<170014;break;case 1415: cout<<170102;break;case 1416: cout<<170641;break;case 1417: cout<<170736;break;case 1418: cout<<170962;break;case 1419: cout<<171150;break;case 1420: cout<<171447;break;case 1421: cout<<171573;break;case 1422: cout<<172002;break;case 1423: cout<<172091;break;case 1424: cout<<172431;break;case 1425: cout<<172600;break;case 1426: cout<<172873;break;case 1427: cout<<172962;break;case 1428: cout<<173575;break;case 1429: cout<<173661;break;case 1430: cout<<173908;break;case 1431: cout<<174085;break;case 1432: cout<<174415;break;case 1433: cout<<174503;break;case 1434: cout<<174884;break;case 1435: cout<<175004;break;case 1436: cout<<175296;break;case 1437: cout<<175450;break;case 1438: cout<<175677;break;case 1439: cout<<175772;break;case 1440: cout<<176461;break;case 1441: cout<<176567;break;case 1442: cout<<176864;break;case 1443: cout<<177022;break;case 1444: cout<<177355;break;case 1445: cout<<177443;break;case 1446: cout<<177820;break;case 1447: cout<<177911;break;case 1448: cout<<178237;break;case 1449: cout<<178465;break;case 1450: cout<<178715;break;case 1451: cout<<178806;break;case 1452: cout<<179405;break;case 1453: cout<<179502;break;case 1454: cout<<179730;break;case 1455: cout<<179883;break;case 1456: cout<<180332;break;case 1457: cout<<180444;break;case 1458: cout<<180902;break;case 1459: cout<<180999;break;case 1460: cout<<181297;break;case 1461: cout<<181448;break;case 1462: cout<<181688;break;case 1463: cout<<181834;break;case 1464: cout<<182382;break;case 1465: cout<<182473;break;case 1466: cout<<182708;break;case 1467: cout<<182880;break;case 1468: cout<<183184;break;case 1469: cout<<183280;break;case 1470: cout<<183787;break;case 1471: cout<<183881;break;case 1472: cout<<184282;break;case 1473: cout<<184438;break;case 1474: cout<<184705;break;case 1475: cout<<184807;break;case 1476: cout<<185388;break;case 1477: cout<<185507;break;case 1478: cout<<185740;break;case 1479: cout<<185899;break;case 1480: cout<<186246;break;case 1481: cout<<186337;break;case 1482: cout<<186785;break;case 1483: cout<<186879;break;case 1484: cout<<187271;break;case 1485: cout<<187496;break;case 1486: cout<<187731;break;case 1487: cout<<187825;break;case 1488: cout<<188461;break;case 1489: cout<<188553;break;case 1490: cout<<188785;break;case 1491: cout<<188985;break;case 1492: cout<<189286;break;case 1493: cout<<189383;break;case 1494: cout<<189834;break;case 1495: cout<<189924;break;case 1496: cout<<190325;break;case 1497: cout<<190483;break;case 1498: cout<<190797;break;case 1499: cout<<190895;break;case 1500: cout<<191405;break;case 1501: cout<<191508;break;case 1502: cout<<191752;break;case 1503: cout<<191926;break;case 1504: cout<<192305;break;case 1505: cout<<192438;break;case 1506: cout<<192842;break;case 1507: cout<<192955;break;case 1508: cout<<193272;break;case 1509: cout<<193430;break;case 1510: cout<<193664;break;case 1511: cout<<193765;break;case 1512: cout<<194657;break;case 1513: cout<<194753;break;case 1514: cout<<194991;break;case 1515: cout<<195149;break;case 1516: cout<<195460;break;case 1517: cout<<195555;break;case 1518: cout<<196066;break;case 1519: cout<<196206;break;case 1520: cout<<196615;break;case 1521: cout<<196790;break;case 1522: cout<<197031;break;case 1523: cout<<197128;break;case 1524: cout<<197656;break;case 1525: cout<<197751;break;case 1526: cout<<198064;break;case 1527: cout<<198222;break;case 1528: cout<<198579;break;case 1529: cout<<198687;break;case 1530: cout<<199139;break;case 1531: cout<<199240;break;case 1532: cout<<199552;break;case 1533: cout<<199757;break;case 1534: cout<<200006;break;case 1535: cout<<200100;break;case 1536: cout<<200734;break;case 1537: cout<<200841;break;case 1538: cout<<201081;break;case 1539: cout<<201302;break;case 1540: cout<<201784;break;case 1541: cout<<201886;break;case 1542: cout<<202297;break;case 1543: cout<<202389;break;case 1544: cout<<202742;break;case 1545: cout<<202911;break;case 1546: cout<<203157;break;case 1547: cout<<203287;break;case 1548: cout<<203922;break;case 1549: cout<<204015;break;case 1550: cout<<204288;break;case 1551: cout<<204484;break;case 1552: cout<<204852;break;case 1553: cout<<204953;break;case 1554: cout<<205475;break;case 1555: cout<<205571;break;case 1556: cout<<205886;break;case 1557: cout<<206071;break;case 1558: cout<<206356;break;case 1559: cout<<206454;break;case 1560: cout<<207050;break;case 1561: cout<<207174;break;case 1562: cout<<207468;break;case 1563: cout<<207635;break;case 1564: cout<<207985;break;case 1565: cout<<208083;break;case 1566: cout<<208581;break;case 1567: cout<<208680;break;case 1568: cout<<209187;break;case 1569: cout<<209351;break;case 1570: cout<<209594;break;case 1571: cout<<209701;break;case 1572: cout<<210241;break;case 1573: cout<<210363;break;case 1574: cout<<210608;break;case 1575: cout<<210842;break;case 1576: cout<<211209;break;case 1577: cout<<211316;break;case 1578: cout<<211735;break;case 1579: cout<<211832;break;case 1580: cout<<212156;break;case 1581: cout<<212347;break;case 1582: cout<<212663;break;case 1583: cout<<212770;break;case 1584: cout<<213632;break;case 1585: cout<<213729;break;case 1586: cout<<213982;break;case 1587: cout<<214151;break;case 1588: cout<<214479;break;case 1589: cout<<214610;break;case 1590: cout<<215020;break;case 1591: cout<<215128;break;case 1592: cout<<215500;break;case 1593: cout<<215716;break;case 1594: cout<<215968;break;case 1595: cout<<216086;break;case 1596: cout<<216871;break;case 1597: cout<<216970;break;case 1598: cout<<217235;break;case 1599: cout<<217403;break;case 1600: cout<<217799;break;case 1601: cout<<217895;break;case 1602: cout<<218362;break;case 1603: cout<<218498;break;case 1604: cout<<218834;break;case 1605: cout<<219010;break;case 1606: cout<<219301;break;case 1607: cout<<219406;break;case 1608: cout<<220025;break;case 1609: cout<<220127;break;case 1610: cout<<220487;break;case 1611: cout<<220684;break;case 1612: cout<<221047;break;case 1613: cout<<221148;break;case 1614: cout<<221572;break;case 1615: cout<<221677;break;case 1616: cout<<222059;break;case 1617: cout<<222306;break;case 1618: cout<<222565;break;case 1619: cout<<222666;break;case 1620: cout<<223329;break;case 1621: cout<<223432;break;case 1622: cout<<223694;break;case 1623: cout<<223870;break;case 1624: cout<<224357;break;case 1625: cout<<224457;break;case 1626: cout<<224896;break;case 1627: cout<<225002;break;case 1628: cout<<225400;break;case 1629: cout<<225588;break;case 1630: cout<<225839;break;case 1631: cout<<225969;break;case 1632: cout<<226639;break;case 1633: cout<<226748;break;case 1634: cout<<227055;break;case 1635: cout<<227228;break;case 1636: cout<<227558;break;case 1637: cout<<227664;break;case 1638: cout<<228289;break;case 1639: cout<<228409;break;case 1640: cout<<228789;break;case 1641: cout<<228961;break;case 1642: cout<<229220;break;case 1643: cout<<229332;break;case 1644: cout<<229888;break;case 1645: cout<<230028;break;case 1646: cout<<230297;break;case 1647: cout<<230507;break;case 1648: cout<<230911;break;case 1649: cout<<231016;break;case 1650: cout<<231530;break;case 1651: cout<<231636;break;case 1652: cout<<232083;break;case 1653: cout<<232280;break;case 1654: cout<<232543;break;case 1655: cout<<232645;break;case 1656: cout<<233416;break;case 1657: cout<<233525;break;case 1658: cout<<233788;break;case 1659: cout<<234016;break;case 1660: cout<<234361;break;case 1661: cout<<234479;break;case 1662: cout<<234918;break;case 1663: cout<<235021;break;case 1664: cout<<235429;break;case 1665: cout<<235634;break;case 1666: cout<<235978;break;case 1667: cout<<236086;break;case 1668: cout<<236659;break;case 1669: cout<<236769;break;case 1670: cout<<237028;break;case 1671: cout<<237208;break;case 1672: cout<<237714;break;case 1673: cout<<237848;break;case 1674: cout<<238418;break;case 1675: cout<<238519;break;case 1676: cout<<238867;break;case 1677: cout<<239051;break;case 1678: cout<<239314;break;case 1679: cout<<239422;break;case 1680: cout<<240312;break;case 1681: cout<<240417;break;case 1682: cout<<240690;break;case 1683: cout<<240925;break;case 1684: cout<<241266;break;case 1685: cout<<241371;break;case 1686: cout<<241814;break;case 1687: cout<<241954;break;case 1688: cout<<242341;break;case 1689: cout<<242519;break;case 1690: cout<<242774;break;case 1691: cout<<242884;break;case 1692: cout<<243554;break;case 1693: cout<<243662;break;case 1694: cout<<244083;break;case 1695: cout<<244265;break;case 1696: cout<<244676;break;case 1697: cout<<244786;break;case 1698: cout<<245240;break;case 1699: cout<<245350;break;case 1700: cout<<245690;break;case 1701: cout<<245963;break;case 1702: cout<<246264;break;case 1703: cout<<246372;break;case 1704: cout<<247030;break;case 1705: cout<<247164;break;case 1706: cout<<247432;break;case 1707: cout<<247606;break;case 1708: cout<<248060;break;case 1709: cout<<248168;break;case 1710: cout<<248730;break;case 1711: cout<<248853;break;case 1712: cout<<249273;break;case 1713: cout<<249450;break;case 1714: cout<<249725;break;case 1715: cout<<249869;break;case 1716: cout<<250581;break;case 1717: cout<<250690;break;case 1718: cout<<250964;break;case 1719: cout<<251170;break;case 1720: cout<<251593;break;case 1721: cout<<251701;break;case 1722: cout<<252284;break;case 1723: cout<<252388;break;case 1724: cout<<252742;break;case 1725: cout<<252930;break;case 1726: cout<<253204;break;case 1727: cout<<253325;break;case 1728: cout<<254178;break;case 1729: cout<<254334;break;case 1730: cout<<254605;break;case 1731: cout<<254790;break;case 1732: cout<<255136;break;case 1733: cout<<255254;break;case 1734: cout<<255719;break;case 1735: cout<<255827;break;case 1736: cout<<256382;break;case 1737: cout<<256589;break;case 1738: cout<<256922;break;case 1739: cout<<257043;break;case 1740: cout<<257646;break;case 1741: cout<<257759;break;case 1742: cout<<258037;break;case 1743: cout<<258273;break;case 1744: cout<<258691;break;case 1745: cout<<258801;break;case 1746: cout<<259316;break;case 1747: cout<<259422;break;case 1748: cout<<259847;break;case 1749: cout<<260061;break;case 1750: cout<<260423;break;case 1751: cout<<260533;break;case 1752: cout<<261187;break;case 1753: cout<<261294;break;case 1754: cout<<261568;break;case 1755: cout<<261784;break;case 1756: cout<<262150;break;case 1757: cout<<262295;break;case 1758: cout<<262760;break;case 1759: cout<<262874;break;case 1760: cout<<263393;break;case 1761: cout<<263578;break;case 1762: cout<<263853;break;case 1763: cout<<263975;break;case 1764: cout<<264874;break;case 1765: cout<<264983;break;case 1766: cout<<265259;break;case 1767: cout<<265489;break;case 1768: cout<<265894;break;case 1769: cout<<266013;break;case 1770: cout<<266495;break;case 1771: cout<<266669;break;case 1772: cout<<267031;break;case 1773: cout<<267241;break;case 1774: cout<<267522;break;case 1775: cout<<267630;break;case 1776: cout<<268345;break;case 1777: cout<<268460;break;case 1778: cout<<268826;break;case 1779: cout<<269012;break;case 1780: cout<<269374;break;case 1781: cout<<269487;break;case 1782: cout<<270156;break;case 1783: cout<<270270;break;case 1784: cout<<270679;break;case 1785: cout<<270920;break;case 1786: cout<<271241;break;case 1787: cout<<271360;break;case 1788: cout<<271966;break;case 1789: cout<<272076;break;case 1790: cout<<272359;break;case 1791: cout<<272573;break;case 1792: cout<<273153;break;case 1793: cout<<273282;break;case 1794: cout<<273797;break;case 1795: cout<<273910;break;case 1796: cout<<274276;break;case 1797: cout<<274462;break;case 1798: cout<<274789;break;case 1799: cout<<274937;break;case 1800: cout<<275711;break;case 1801: cout<<275829;break;case 1802: cout<<276107;break;case 1803: cout<<276292;break;case 1804: cout<<276736;break;case 1805: cout<<276853;break;case 1806: cout<<277485;break;case 1807: cout<<277600;break;case 1808: cout<<278035;break;case 1809: cout<<278269;break;case 1810: cout<<278552;break;case 1811: cout<<278670;break;case 1812: cout<<279301;break;case 1813: cout<<279460;break;case 1814: cout<<279748;break;case 1815: cout<<279987;break;case 1816: cout<<280404;break;case 1817: cout<<280524;break;case 1818: cout<<281065;break;case 1819: cout<<281185;break;case 1820: cout<<281665;break;case 1821: cout<<281859;break;case 1822: cout<<282146;break;case 1823: cout<<282259;break;case 1824: cout<<283086;break;case 1825: cout<<283190;break;case 1826: cout<<283536;break;case 1827: cout<<283821;break;case 1828: cout<<284200;break;case 1829: cout<<284335;break;case 1830: cout<<284810;break;case 1831: cout<<284927;break;case 1832: cout<<285346;break;case 1833: cout<<285548;break;case 1834: cout<<285924;break;case 1835: cout<<286040;break;case 1836: cout<<286775;break;case 1837: cout<<286908;break;case 1838: cout<<287205;break;case 1839: cout<<287393;break;case 1840: cout<<287884;break;case 1841: cout<<288037;break;case 1842: cout<<288524;break;case 1843: cout<<288649;break;case 1844: cout<<289025;break;case 1845: cout<<289249;break;case 1846: cout<<289542;break;case 1847: cout<<289655;break;case 1848: cout<<290749;break;case 1849: cout<<290872;break;case 1850: cout<<291173;break;case 1851: cout<<291369;break;case 1852: cout<<291749;break;case 1853: cout<<291870;break;case 1854: cout<<292420;break;case 1855: cout<<292572;break;case 1856: cout<<293049;break;case 1857: cout<<293247;break;case 1858: cout<<293538;break;case 1859: cout<<293669;break;case 1860: cout<<294344;break;case 1861: cout<<294461;break;case 1862: cout<<294892;break;case 1863: cout<<295138;break;case 1864: cout<<295569;break;case 1865: cout<<295684;break;case 1866: cout<<296181;break;case 1867: cout<<296300;break;case 1868: cout<<296685;break;case 1869: cout<<296928;break;case 1870: cout<<297262;break;case 1871: cout<<297377;break;case 1872: cout<<298228;break;case 1873: cout<<298352;break;case 1874: cout<<298649;break;case 1875: cout<<298842;break;case 1876: cout<<299345;break;case 1877: cout<<299466;break;case 1878: cout<<299955;break;case 1879: cout<<300074;break;case 1880: cout<<300529;break;case 1881: cout<<300825;break;case 1882: cout<<301126;break;case 1883: cout<<301274;break;case 1884: cout<<301911;break;case 1885: cout<<302027;break;case 1886: cout<<302356;break;case 1887: cout<<302576;break;case 1888: cout<<303045;break;case 1889: cout<<303160;break;case 1890: cout<<303935;break;case 1891: cout<<304069;break;case 1892: cout<<304558;break;case 1893: cout<<304753;break;case 1894: cout<<305055;break;case 1895: cout<<305174;break;case 1896: cout<<305912;break;case 1897: cout<<306066;break;case 1898: cout<<306360;break;case 1899: cout<<306583;break;case 1900: cout<<307005;break;case 1901: cout<<307126;break;case 1902: cout<<307621;break;case 1903: cout<<307758;break;case 1904: cout<<308341;break;case 1905: cout<<308548;break;case 1906: cout<<308847;break;case 1907: cout<<308968;break;case 1908: cout<<309691;break;case 1909: cout<<309821;break;case 1910: cout<<310124;break;case 1911: cout<<310383;break;case 1912: cout<<310825;break;case 1913: cout<<310946;break;case 1914: cout<<311551;break;case 1915: cout<<311675;break;case 1916: cout<<312078;break;case 1917: cout<<312318;break;case 1918: cout<<312702;break;case 1919: cout<<312837;break;case 1920: cout<<313652;break;case 1921: cout<<313772;break;case 1922: cout<<314100;break;case 1923: cout<<314306;break;case 1924: cout<<314721;break;case 1925: cout<<314898;break;case 1926: cout<<315473;break;case 1927: cout<<315602;break;case 1928: cout<<316037;break;case 1929: cout<<316244;break;case 1930: cout<<316545;break;case 1931: cout<<316664;break;case 1932: cout<<317594;break;case 1933: cout<<317721;break;case 1934: cout<<318027;break;case 1935: cout<<318269;break;case 1936: cout<<318833;break;case 1937: cout<<318950;break;case 1938: cout<<319526;break;case 1939: cout<<319682;break;case 1940: cout<<320075;break;case 1941: cout<<320276;break;case 1942: cout<<320584;break;case 1943: cout<<320725;break;case 1944: cout<<321611;break;case 1945: cout<<321735;break;case 1946: cout<<322134;break;case 1947: cout<<322384;break;case 1948: cout<<322783;break;case 1949: cout<<322905;break;case 1950: cout<<323420;break;case 1951: cout<<323542;break;case 1952: cout<<324017;break;case 1953: cout<<324329;break;case 1954: cout<<324642;break;case 1955: cout<<324767;break;case 1956: cout<<325441;break;case 1957: cout<<325581;break;case 1958: cout<<325940;break;case 1959: cout<<326144;break;case 1960: cout<<326734;break;case 1961: cout<<326866;break;case 1962: cout<<327439;break;case 1963: cout<<327556;break;case 1964: cout<<327964;break;case 1965: cout<<328179;break;case 1966: cout<<328495;break;case 1967: cout<<328659;break;case 1968: cout<<329454;break;case 1969: cout<<329601;break;case 1970: cout<<329910;break;case 1971: cout<<330152;break;case 1972: cout<<330568;break;case 1973: cout<<330689;break;case 1974: cout<<331390;break;case 1975: cout<<331514;break;case 1976: cout<<332005;break;case 1977: cout<<332201;break;case 1978: cout<<332560;break;case 1979: cout<<332687;break;case 1980: cout<<333602;break;case 1981: cout<<333766;break;case 1982: cout<<334084;break;case 1983: cout<<334293;break;case 1984: cout<<334826;break;case 1985: cout<<334952;break;case 1986: cout<<335476;break;case 1987: cout<<335605;break;case 1988: cout<<336134;break;case 1989: cout<<336379;break;case 1990: cout<<336695;break;case 1991: cout<<336841;break;case 1992: cout<<337617;break;case 1993: cout<<337745;break;case 1994: cout<<338059;break;case 1995: cout<<338354;break;case 1996: cout<<338768;break;case 1997: cout<<338893;break;case 1998: cout<<339512;break;case 1999: cout<<339634;break;case 2000: cout<<340113;break;