0 1 1 1 2 1 3 2 4 3 5 4 6 6 7 8 8 11 9 14 10 18 11 24 12 30 13 38 14 48 15 60 16 75 17 92 18 114 19 140 20 170 21 208 22 252 23 304 24 366 25 439 26 526 27 626 28 744 29 884 30 1044 31 1232 32 1451 33 1704 34 1998 35 2336 36 2730 37 3182 38 3700 39 4300 40 4986 41 5772 42 6672 43 7700 44 8876 45 10212 46 11736 47 13472 48 15438 49 17673 50 20207 51 23076 52 26322 53 29988 54 34134 55 38808 56 44072 57 50008 58 56682 59 64184 60 72612 61 82070 62 92680 63 104560 64 117867 65 132760 66 149400 67 167996 68 188758 69 211920 70 237744 71 266512 72 298554 73 334202 74 373838 75 417902 76 466836 77 521152 78 581412 79 648224 80 722266 81 804254 82 895014 83 995432 84 1106448 85 1229148 86 1364684 87 1514316 88 1679436 89 1861548 90 2062332 91 2283568 92 2527224 93 2795488 94 3090672 95 3415344 96 3772302 97 4164578 98 4595497 99 5068632 100 5587941 101 6157700 102 6782508 103 7467464 104 8218050 105 9040224 106 9940482 107 10925848 108 12004014 109 13183238 110 14472520 111 15881692 112 17421288 113 19102812 114 20938728 115 22942512 116 25128802 117 27513364 118 30113388 119 32947424 120 36035460 121 39399277 122 43062326 123 47049972 124 51389664 125 56111016 126 61246128 127 66829520 128 72898539 129 79493608 130 86658156 131 94439176 132 102887352 133 112057312 134 122008020 135 132802908 136 144510534 137 157204684 138 170964720 139 185876372 140 202031792 141 219530208 142 238478472 143 258991504 144 281193114 145 305216244 146 331203986 147 359310354 148 389700618 149 422552612 150 458057418 151 496420280 152 537861748 153 582618492 154 630944928 155 683114048 156 739418676 157 800173430 158 865715640 159 936407196 160 1012636314 161 1094819200 162 1183402338 163 1278863996 164 1381716942 165 1492510896 166 1611834372 167 1740318096 168 1878637584 169 2027516127 170 2187728260 171 2360102824 172 2545527372 173 2744951508 174 2959390980 175 3189932984 176 3437740044 177 3704055432 178 3990208662 179 4297620968 180 4627811916 181 4982405054 182 5363135552 183 5771857708 184 6210551736 185 6681333176 186 7186461312 187 7728348456 188 8309570288 189 8932875856 190 9601199928 191 10317674112 192 11085639438 193 11908661186 194 12790541946 195 13735337448 196 14747372955 197 15831260100 198 16991915976 199 18234581288 200 19564842077 201 20988651832 202 22512353202 203 24142704288 204 25886904156 205 27752620428 206 29748019232 207 31881795504 208 34163207682 209 36602111520 210 39208997088 211 41995030124 212 44972091930 213 48152824560 214 51550678044 215 55179959632 216 59055887742 217 63194646016 218 67613444206 219 72330581236 220 77365509480 221 82738907560 222 88472753940 223 94590405680 224 101116682728 225 108077955074 226 115502238702 227 123419292808 228 131860724424 229 140860102094 230 150453070544 231 160677476160 232 171573498738 233 183183789772 234 195553621164 235 208731038112 236 222767025948 237 237715684480 238 253634408784 239 270584087008 240 288629304516 241 307838560850 242 328284500301 243 350044152674 244 373199192898 245 397836209188 246 424046988828 247 451928824264 248 481584828512 249 513124274136 250 546662949876 251 582323535736 252 620236002480 253 660538027296 254 703375439864 255 748902690360 256 797283338475 257 848690578940 258 903307789272 259 961329109360 260 1022960054908 261 1088418160596 262 1157933665908 263 1231750230096 264 1310125689720 265 1393332863652 266 1481660390944 267 1575413622612 268 1674915560196 269 1780507843156 270 1892551794804 271 2011429516352 272 2137545050342 273 2271325603040 274 2413222825734 275 2563714178344 276 2723304356784 277 2892526799198 278 3071945275740 279 3262155557728 280 3463787186352 281 3677505323948 282 3904012708704 283 4144051721924 284 4398406549608 285 4667905470288 286 4953423261672 287 5255883731552 288 5576262389466 289 5915589247315 290 6274951781772 291 6655498047172 292 7058439942126 293 7485056666116 294 7936698343734 295 8414789841720 296 8920834789242 297 9456419799912 298 10023218928162 299 10622998340896 300 11257621238514 301 11929053042976 302 12639366833088 303 13390749077052 304 14185505657652 305 15026068204120 306 15915000759876 307 16855006776716 308 17848936488096 309 18899794653136 310 20010748684032 311 21185137214896 312 22426479089940 313 23738482814858 314 25125056494998 315 26590318268448 316 28138607289168 317 29774495244852 318 31502798467956 319 33328590675768 320 35257216325146 321 37294304663592 322 39445784483904 323 41717899616336 324 44117225212890 325 46650684826922 326 49325568376452 327 52149550996876 328 55130712818814 329 58277559768832 330 61599045382992 331 65104593713684 332 68804123383508 333 72708072820228 334 76827426771240 335 81173744101872 336 85759186982928 337 90596551543346 338 95699299997151 339 101081594385060 340 106758331972020 341 112745182379136 342 119058626558136 343 125715997648528 344 132735523874156 345 140136373526112 346 147938702121018 347 156163701909560 348 164833653766356 349 173971981616246 350 183603309518640 351 193753521506668 352 204449824367244 353 215720813423676 354 227596541520888 355 240108591376656 356 253290151374526 357 267176095053984 358 281803064423076 359 297209557271120 360 313436018703276 361 330524937029877 362 348520944304006 363 367470921657050 364 387424109641584 365 408432223911400 366 430549576378500 367 453833202158144 368 478342992572984 369 504141834457644 370 531295756131132 371 559874080241696 372 589949583880128 373 621598666314206 374 654901524584248 375 689942337448152 376 726809457994992 377 765595615323448 378 806398125747600 379 849319113880004 380 894465744165400 381 941950463253088 382 991891253684160 383 1044411899539712 384 1099642264450062 385 1157718582604224 386 1218783763354306 387 1282987709979928 388 1350487653357030 389 1421448501068036 390 1496043202758264 391 1574453132496720 392 1656868488761571 393 1743488713015224 394 1834522927620498 395 1930190393967488 396 2030720991782760 397 2136355720457798 398 2247347223547488 399 2363960337358016 400 2486472664679517 401 2615175174961628 402 2750372831921736 403 2892385249913824 404 3041547380345354 405 3198210229413060 406 3362741608687344 407 3535526919822928 408 3716969975053308 409 3907493855087978 410 4107541805876052 411 4317578176182708 412 4538089397670216 413 4769585009361600 414 5012598728529360 415 5267689569906408 416 5535443015563842 417 5816472237528424 418 6111419375429136 419 6420956871819016 420 6745788867451104 421 7086652659273806 422 7444320223899492 423 7819599809322912 424 8213337598051818 425 8626419444528580 426 9059772690271440 427 9514368060164272 428 9991221643173644 429 10491396961462512 430 11016007131593736 431 11566217121821728 432 12143246109749598 433 12748369944504530 434 13382923718239264 435 14048304451482600 436 14745973897219506 437 15477461469127232 438 16244367298991580 439 17048365429048376 440 17891207145068328 441 18774724456121982 442 19700833727561940 443 20671539473485304 444 21688938315760740 445 22755223116811692 446 23872687293259064 447 25043729318546460 448 26270857422428136 449 27556694495721660 450 28903983209222910 451 30315591355650120 452 31794517424480438 453 33343896419314480 454 34967005928021268 455 36667272456787648 456 38448278038831368 457 40313767129648826 458 42267653800940310 459 44314029245691396 460 46457169607865232 461 48701544149998612 462 51051823773272640 463 53512889904982784 464 56089843768437970 465 58788016051881792 466 61612976992950054 467 64570546896108776 468 67666807101423228 469 70908111423235168 470 74301098078906656 471 77852702127780844 472 81570168441616572 473 85461065229203680 474 89533298137715040 475 93795124955140628 476 98255170938853200 477 102922444796158980 478 107806355344337904 479 112916728877861120 480 118263827272548420 481 123858366857313364 482 129711538084724810 483 135835026034106496 484 142241031781270599 485 148942294670689160 486 155952115527599142 487 163284380848368680 488 170953588010062578 489 178974871540712248 490 187364030493835170 491 196137556973252632 492 205312665854708748 493 214907325753789036 494 224940291291247480 495 235431136708622928 496 246400290889918368 497 257869073846139008 498 269859734722988136 499 282395491394008652 500 295500571703092708 501 309200256424417776 502 323520924009299436 503 338490097192646128 504 354136491534907056 505 370490065977544452 506 387582075494533984 507 405445125924274110 508 424113231070109760 509 443621872162137780 510 464008059774832104 511 485310398300219344 512 507569153079793387 513 530826320302077592 514 555125699777957118 515 580512970708769312 516 607035770568255480 517 634743777223703232 518 663688794425442592 519 693924840800974956 520 725508242493720156 521 758497729592408396 522 792954536503273164 523 828942506422035188 524 866528200070575684 525 905781008867852464 526 946773272711852424 527 989580402557520064 528 1034281007980508664 529 1080957029925866137 530 1129693878847905500 531 1180580578455080184 532 1233709915283278176 533 1289178594327637192 534 1347087400973949564 535 1407541369479388056 536 1470649958260559204 537 1536527232259502040 538 1605292052666617818 539 1677068274291007704 540 1751984950880444292 541 1830176548703428694 542 1911783168720101224 543 1996950777679077628 544 2085831448491052710 545 2178583610245115416 546 2275372308244838496 547 2376369474458086844 548 2481754208788830126 549 2591713071594326068 550 2706440387888915748 551 2826138563690028144 552 2951018414982034992 553 3081299509790913664 554 3217210523879722342 555 3358989610597723080 556 3506884785433633452 557 3661154325845381716 558 3822067186961226240 559 3989903433767907832 560 4164954690427823280 561 4347524607388690896 562 4537929346975391958 563 4736498088181898024 564 4943573551404657504 565 5159512543889973852 566 5384686526696167180 567 5619482204000877808 568 5864302135617374376 569 6119565373613128364 570 6385708123960974768 571 6663184434187167332 572 6952466908014716680 573 7254047448042294144 574 7568438027534726544 575 7896171492442749264 576 8237802394812564570 577 8593907858787012674 578 8965088480448969035 579 9351969262800774532 580 9755200587223297116 581 10175459222811151424 582 10613449375028091084 583 11069903775184493400 584 11545584812293719678 585 12041285708921348568 586 12557831742704186226 587 13096081515274380504 588 13656928270392868878 589 14241301263162163264 590 14850167182255183208 591 15484531627174298364 592 16145440642625249274 593 16833982312169506844 594 17551288413400006872 595 18298536136965487584 596 19076949871859498618 597 19887803059474902928 598 20732420119018877712 599 21612178446982666032 600 22528510493453833506 601 23482905918166653674 602 24476913829291480672 603 25512145108073446216 604 26590274822548798008 605 27713044733680864692 606 28882265897385952596 607 30099821366045286128 608 31367668993227598004 609 32687844345490594272 610 34062463725265972620 611 35493727308981377984 612 36983922404726244276 613 38535426833922445550 614 40150712441629813188 615 41832348740279930520 616 43583006691808845984 617 45405462633345004364 618 47302602351789210960 619 49277425312824271028 620 51333049050091712064 621 53472713720480440656 622 55699786831692775608 623 58017768148470946144 624 60430294784105849940 625 62941146484088080669 626 65554251109005594730 627 68273690324058679776 628 71103705502823101986 629 74048703853171019656 630 77113264773547258272 631 80302146448090326872 632 83620292689401825872 633 87072840038078388376 634 90665125128451877130 635 94402692330329504832 636 98291301676868876292 637 102336937089095862102 638 106545814907948927144 639 110924392745123186832 640 115479378664398095130 641 120217740705544163644 642 125146716763346834904 643 130273824834732634460 644 135606873647442509888 645 141153973684189871664 646 146923548616731211848 647 152924347164796390544 648 159165455395362363114 649 165656309478301521360 650 172406708915017669938 651 179426830257266140160 652 186727241333971129956 653 194318916004494814740 654 202213249457458003428 655 210422074074901798536 656 218957675882280452510 657 227832811605501650092 658 237060726356990878848 659 246655171973526397992 660 256630426029408972816 661 267001311549362456702 662 277783217446418471868 663 288992119710946281048 664 300644603377903797300 665 312757885300346891136 666 325349837758227753084 667 338439012932530973808 668 352044668275868294856 669 366186792811738915360 670 380886134395801652568 671 396164227973688182288 672 412043424871087063056 673 428546923153097621858 674 445698799091149645898 675 463524039777127523966 676 482048576925737807133 677 501299321907586375620 678 521304202056934024812 679 542092198299635843344 680 563693384148354587476 681 586138966113803630520 682 609461325582467003136 683 633694062213012307160 684 658872038905439993880 685 685031428398890222028 686 712209761555994427872 687 740445977393662649884 688 769780474922290000812 689 800255166857534696792 690 831913535271034105632 691 864800689248749174828 692 898963424628010463922 693 934450285886804538816 694 971311630261403206476 695 1009599694171062536528 696 1049368662031265196084 697 1090674737539797521556 698 1133576217522860808406 699 1178133568431455691828 700 1224409505581382970840 701 1272469075233436841780 702 1322379739613707290372 703 1374211464977346719272 704 1428036812822740437388 705 1483931034366690097728 706 1541972168395037564382 707 1602241142607110615840 708 1664821878576423283224 709 1729801400454294481646 710 1797269947547396996720 711 1867321090904745738688 712 1940051854054300277358 713 2015562838034146964224 714 2093958350868218319648 715 2175346541641640283792 716 2259839539336096483892 717 2347553596591115799072 718 2438609238562844614824 719 2533131417057738461920 720 2631249670124676339180 721 2733098287295253639616 722 2838816480668508772693 723 2948548562043010203556 724 3062444126306156390490 725 3180658241297706590188 726 3303351644371920696462 727 3430690945890345415544 728 3562848839885167685616 729 3700004322141205197998 730 3842342915953046625684 731 3990056905822537425200 732 4143345579370830301332 733 4302415477748509098326 734 4467480654836885070424 735 4638762945543523922460 736 4816492243505293818168 737 5000906788522831485088 738 5192253464061280526100 739 5390788105163452510172 740 5596775817133278472076 741 5810491305359467866896 742 6032219216661778848048 743 6262254492555213979280 744 6500902734840737384256 745 6748480583944896205476 746 7005316110444933034686 747 7271749220230651786536 748 7548132073769487078552 749 7834829519956865244608 750 8132219545050161660232 751 8440693737201268010624 752 8760657767120031869168 753 9092531885418709807176 754 9436751437205969795196 755 9793767394518021739488 756 10164046907194121336208 757 10548073872823975019582 758 10946349526415579113372 759 11359393050453651620928 760 11787742206041196952152 761 12231953985839871682476 762 12692605289548636265664 763 13170293622684855466288 764 13665637819457447722944 765 14179278790547956548360 766 14711880296642582374272 767 15264129748586203452752 768 15836739035058396054030 769 16430445378701339574530 770 17046012221660328855744 771 17684230141529534669316 772 18345917798728522255302 773 19031922916369030834500 774 19743123293706612993672 775 20480427854307933651632 776 21244777730101976009910 777 22037147382521980859744 778 22858545761984835743634 779 23710017506995830378128 780 24592644184209146528472 781 25507545570818378706528 782 26455880980696674540592 783 27438850635752847294444 784 28457697084018131653155 785 29513706666028058599896 786 30608211031115435685576 787 31742588705283529955660 788 32918266712383361037034 789 34136722250375685919536 790 35399484424516649146272 791 36708136039366413450976 792 38064315451582367813160 793 39469718485522752826948 794 40926100413752940607590 795 42435278004615035127624 796 43999131639092159975208 797 45619607499271792724020 798 47298719830787738169792 799 49038553281698104433760 800 50841265320336840787453 801 52709088734759168379468 802 54644334216486711676110 803 56649393031346258996080 804 58726739780287140258600 805 60878935253156105496960 806 63108629378505466936912 807 65418564272610360232044 808 67811577390974136151386 809 70290604785707425696780 810 72858684472276348950300 811 75518959909228716936980 812 78274683594624176021744 813 81129220783014947646784 814 84086053326948452569416 815 87148783647091736106224 816 90321138835210203565500 817 93606974894370135862384 818 97010281120875680618242 819 100535184632596732732064 820 104185955048494526814276 821 107967009324306829696164 822 111882916749514749887196 823 115938404110878289791320 824 120138361027998083197832 825 124487845466536613995032 826 128992089434913465965856 827 133656504870476241976376 828 138486689721341789467536 829 143488434230301399695798 830 148667727427389095894200 831 154030763837923901851708 832 159583950413055549955266 833 165333913690068577222460 834 171287507189932199471640 835 177451819059823304583312 836 183834179968597304078800 837 190442171263436775809248 838 197283633396171129191124 839 204366674628031960036496 840 211699680021888904705248 841 219291320731299627656047 842 227150563596005439212374 843 235286681053811424500820 844 243709261379106786099924 845 252428219258607978621820 846 261453806715244323456288 847 270796624391453375865704 848 280467633203511939006922 849 290478166378898267858632 850 300839941889062345288386 851 311565075290374404076192 852 322666092986427254567952 853 334155945925286246827070 854 346048023745711884318880 855 358356169386824753202096 856 371094694176141033610284 857 384278393411379577435372 858 397922562451929192775056 859 412043013336367466026724 860 426656091942940747255848 861 441778695710449549320480 862 457428291937534604460528 863 473622936678927081650368 864 490381294257812363000478 865 507722657414060754177876 866 525666968108701409274610 867 544234839005657732494502 868 563447575652424556604160 869 583327199382049982809088 870 603896470959488249666232 871 625178914996115525459944 872 647198845156948320956066 873 669981390185875150243420 874 693552520775006931487392 875 717939077305070818357056 876 743168798484616900220748 877 769270350916677841853798 878 796273359622418969101264 879 824208439552241661968316 880 853107228115756475282856 881 883002418763025508579804 882 913927795650486892817154 883 945918269426018655174380 884 979009914168675963472260 885 1013240005519745293533936 886 1048647060042902881701804 887 1085270875852443810530224 888 1123152574549762955794116 889 1162334644509521501018368 890 1202860985558223401574772 891 1244776955089256418970776 892 1288129415659823463786528 893 1332966784116602817846656 894 1379339082298432186156980 895 1427297989365812233825128 896 1476896895808571787007976 897 1528190959184630966815968 898 1581237161644440926866302 899 1636094369297371619723072 900 1692823393478063401949190 901 1751487053972555714813244 902 1812150244265858576456856 903 1874879998874541206406464 904 1939745562829879044288294 905 2006818463379127292391672 906 2076172583974577293901232 907 2147884240622204144217716 908 2222032260663931183758756 909 2298698064069821644448100 910 2377965747318861883168800 911 2459922169949425929152800 912 2544657043863010324144776 913 2632263025467403003001328 914 2722835810748102696444050 915 2816474233359538810122024 916 2913280365830457520636746 917 3013359623980741097958208 918 3116820874649916474843084 919 3223776546840688282891640 920 3334342746384004175790608 921 3448639374235428267664600 922 3566790248515965478487898 923 3688923230413948223694944 924 3815170354068169737130560 925 3945667960556129383184546 926 4080556836115047017165512 927 4219982354727209387770096 928 4364094625205235310520082 929 4513048642916990781631228 930 4667004446294154773332224 931 4826127278272834071184620 932 4990587752819155207117070 933 5160562026697427757834192 934 5336231976643279045296132 935 5517785382109110585405088 936 5705416113754325405396700 937 5899324327858026771137690 938 6099716666837298079826016 939 6306806466059744398582036 940 6520813967144713992146208 941 6741966537953527846830292 942 6970498899475131125018436 943 7206653359819848971955600 944 7450680055540384560773244 945 7702837200505845582945888 946 7963391342561432460392304 947 8232617628213472504786920 948 8510800075586746097895456 949 8798231855908528952979484 950 9095215583781475271779628 951 9402063616515397325989260 952 9719098362796163189996880 953 10046652600978343984881836 954 10385069807296901774115612 955 10734704494302126260529792 956 11095922559831210978221616 957 11469101646839314387416048 958 11854631514422687170880160 959 12252914420376471999168608 960 12664365515640103801568580 961 13089413250993867156988833 962 13528499796381110604466116 963 13982081473241885106103896 964 14450629200255375299098422 965 14934628952900436428179208 966 15434582237255848189848192 967 15951006578474558306467688 968 16484436024379224403808943 969 17035421664639784371896880 970 17604532166007602596392036 971 18192354324094965026915608 972 18799493632203341360792766 973 19426574867718909564480544 974 20074242696609360002241456 975 20743162296571975142544340 976 21434019999399430679133042 977 22147523953146698215892828 978 22884404804699861591462280 979 23645416403365604494667784 980 24431336526118599725548282 981 25242967625163046103150164 982 26081137598484173641725852 983 26946700584085686345484912 984 27840537778629852906939180 985 28763558281218304458330948 986 29716699963073573297865908 987 30700930363904026220487936 988 31717247615758127562389112 989 32766681395197930939349952 990 33850293904646363986298352 991 34969180883788257051616592 992 36124472651931196677451424 993 37317335182259177559485800 994 38548971208939706012212416 995 39820621368073495935689632 996 41133565373505217090843464 997 42489123228543930975403502 998 43888656474672904686517668 999 45333569478360453792627196 1000 46825310757116357802028548 1001 48365374345972241808635520 1002 49955301205599154589825040 1003 51596680673311423444577160 1004 53291151958242758939505500 1005 55040405682018549505265040 1006 56846185466287355108879544 1007 58710289568514814420253872 1008 60634572567484552758051504 1009 62620947099993251609571794 1010 64671385650270850358081660 1011 66787922393701930361845348 1012 68972655096470718812791008 1013 71227747072799881642552676 1014 73555429201502388245943354 1015 75958002003616267716787104 1016 78437837782944075203915712 1017 80997382831372390372735356 1018 83639159700901721129910474 1019 86365769544373827318129592 1020 89179894526941758463922952 1021 92084300310387861454366358 1022 95081838612456706688558144 1023 98175449843433355393707648 1024 101368165822262694468250347 1025 104663112574572752604082708 1026 108063513215034035149957800 1027 111572690916558029654919616 1028 115194071968911197394169094 1029 118931188929396034148379296 1030 122787683868328217948003184 1031 126767311712118523127664592 1032 130873943686850130424968120 1033 135111570865326269621176634 1034 139484307820649858613596608 1035 143996396389486020276718752 1036 148652209548250136982884784 1037 153456255405558512805070312 1038 158413181314375832181463332 1039 163527778107393505261244192 1040 168804984459275753559509916 1041 174249891379515997351203720 1042 179867746839754838392534278 1043 185663960539522776008092192 1044 191644108814485837975211100 1045 197813939691390639480292896 1046 204179378094027098285706540 1047 210746531204652224494145260 1048 217521693985447169365578660 1049 224511354864712159300918700 1050 231722201592640159868978544 1051 239161127271650220146986436 1052 246835236566405545933384616 1053 254751852098789554856965492 1054 262918521033265592972863488 1055 271343021858202757407311536 1056 280033371368911497796013304 1057 288997831858298482876396096 1058 298244918521220747013681689 1059 307783407078794508726147780 1060 317622341629094411490412140 1061 327771042730864418852190788 1062 338239115727052343208391656 1063 349036459315176147082320776 1064 360173274371731880934144864 1065 371660073038060564625627168 1066 383507688075304643473851108 1067 395727282496304017615141168 1068 408330359482507221655588716 1069 421328772594205297618023014 1070 434734736282634432647296776 1071 448560836712738708129678816 1072 462820042905636517614879396 1073 477525718210093547796340696 1074 492691632112571881965521832 1075 508331972395698979287806540 1076 524461357655282216448133650 1077 541094850186284568288370608 1078 558247969248475067752760028 1079 575936704722774153706403184 1080 594177531169629119906650212 1081 612987422301078858490151808 1082 632383865878500195927543294 1083 652384879048370597516936682 1084 673009024128734131869011856 1085 694275424859419605473802240 1086 716203783129431971126195508 1087 738814396195320769396013552 1088 762128174404722764931421478 1089 786166659439680388285175798 1090 810952043094753395708105388 1091 836507186605368624827963080 1092 862855640542292180233721952 1093 890021665288560156888552686 1094 918030252115668442486707556 1095 946907144876299584732040344 1096 976678862331355519863653982 1097 1007372721129569507888929804 1098 1039016859458489284966317516 1099 1071640261386156612286130608 1100 1105272781913356476669341684 1101 1139945172756872586648789952 1102 1175689108884764935177300440 1103 1212537215825280498138428960 1104 1250523097771620048296766768 1105 1289681366505413049882552744 1106 1330047671162399124083562144 1107 1371658728864479124304197204 1108 1414552356242981928399959610 1109 1458767501878695148056937764 1110 1504344279684929600619530136 1111 1551324003260629117484507544 1112 1599749221241299628014388428 1113 1649663753676315027953991264 1114 1701112729461962691380576058 1115 1754142624860419217402734016 1116 1808801303135697727894787136 1117 1865138055338482378663726166 1118 1923203642272664363971365768 1119 1983050337677317241309690812 1120 2044731972658798566796537008 1121 2108303981408640310024020896 1122 2173823448243893025887163312 1123 2241349156007619044966765468 1124 2310941635868288755752505726 1125 2382663218557922172256846440 1126 2456578087089936210270129636 1127 2532752330998807251292215984 1128 2611254002144839504431695712 1129 2692153172128543243186160666 1130 2775521991360374086698284356 1131 2861434749832866030697382472 1132 2949967939643507841758644092 1133 3041200319318065678602152896 1134 3135212979985445381652734256 1135 3232089413456616790252989192 1136 3331915582261590752469104168 1137 3434779991699948248315154248 1138 3540773763961971358303042614 1139 3649990714379018801519021968 1140 3762527429863425594596750064 1141 3878483349599888242181215072 1142 3997960848052024974617443724 1143 4121065320349576155879762784 1144 4247905270123534382766126792 1145 4378592399858368301248501048 1146 4513241703832430141706433920 1147 4651971563719615807430644576 1148 4794903846927379472263222160 1149 4942164007748293526424834816 1150 5093881191404490852793714536 1151 5250188341066531374114805504 1152 5411222307930500170383420762 1153 5577123964439471854044873218 1154 5748038320737866988603871202 1155 5924114644449682854348635520 1156 6105506583874104575251207545 1157 6292372294694595332896181128 1158 6484874570300227960835475852 1159 6683180975820756554717617672 1160 6887463985979737801263285948 1161 7097901126872899537636682920 1162 7314675121781920669017868128 1163 7537974041136834109904324824 1164 7767991456743395058882584316 1165 8004926600394972892818742476 1166 8248984526991828570011776776 1167 8500376282294033022242814780 1168 8759319075437767998286990398 1169 9026036456348331685334620800 1170 9300758498186849721873659880 1171 9583721984971470536686652972 1172 9875170604517704992413622218 1173 10175355146846556821729598624 1174 10484533708213185154165027068 1175 10802971900913046439507228256 1176 11130943069026783250104647646 1177 11468728510269564856102888464 1178 11816617704115142240759422912 1179 12174908546369561580082144968 1180 12543907590374288457942534024 1181 12923930295023433607772141876 1182 13315301279784843255492812820 1183 13718354586920026747194632952 1184 14133433951103244747729470266 1185 14560893076645576661655157248 1186 15001095922535429904295800270 1187 15454416995512750211345116232 1188 15921241651400145382845476856 1189 16401966404920248882541658076 1190 16896999248234928847686211168 1191 17406759978448396691409843340 1192 17931680534322892121458539978 1193 18472205342462422681651943884 1194 19028791673227020589237621776 1195 19601910006647152581441927648 1196 20192044408615284689410694608 1197 20799692917639168466307458624 1198 21425367942449183480092415640 1199 22069596670760048238455121552 1200 22732921489495403704368215874 1201 23415900416792185867536152018 1202 24119107546110342305400080234 1203 24843133502782318300465815972 1204 25588585913345847015437813664 1205 26356089888012931789220818248 1206 27146288516637513277598403288 1207 27959843378554176565807609968 1208 28797435066670380355723598584 1209 29659763726205088862092056896 1210 30547549608477364333265778090 1211 31461533640159441506061446048 1212 32402478008420062362499196772 1213 33371166762395408051097124598 1214 34368406431436832711777702616 1215 35395026660596789372621489532 1216 36451880863826849450263977396 1217 37539846895374563269684596860 1218 38659827739879098258334885728 1219 39812752221679133099409630384 1220 40999575733860389438064122012 1221 42221280987584457257682121776 1222 43478878782255225536276150688 1223 44773408797094276297596726096 1224 46105940404712047968491404500 1225 47477573507277433593781400175 1226 48889439395904761781172683022 1227 50342701633893824343466582996 1228 51838556964475775884730235060 1229 53378236243735348728064592148 1230 54963005399397913588954667784 1231 56594166416188484583789260288 1232 58273058348488829134715230368 1233 60001058361038412045825034860 1234 61779582798444991770288854310 1235 63610088284291309279369560352 1236 65494072850645479980365632464 1237 67433077098804431136646528670 1238 69428685392122035935882503004 1239 71482527081796495835425129536 1240 73596277766515030547004259776 1241 75771660586878065905077589976 1242 78010447555549880177495989104 1243 80314460924108095829738384424 1244 82685574587590503499065425176 1245 85125715527764495535878983248 1246 87636865296171885979551117840 1247 90221061538030120749523002384 1248 92880399558099855113216390100 1249 95617033929658614627102929570 1250 98433180147750780681482463605 1251 101331116327915472998974571032 1252 104313184951626059950447511838 1253 107381794659708034889822920256 1254 110539422095035874989363325856 1255 113788613795844270925276193016 1256 117131988141024804472144818130 1257 120572237348815780470325815096 1258 124112129530330514163086097156 1259 127754510799407959662794479448 1260 131502307440309166014196618656 1261 135358528134823690356550643596 1262 139326266250391810120493897792 1263 143408702190891185759703495196 1264 147609105811780560695590599312 1265 151930838901338175130429140096 1266 156377357729778845083883063016 1267 160952215668081148160163824368 1268 165659065878404894623401891842 1269 170501664078029078649403718880 1270 175483871378791833256137038016 1271 180609657204066587339701902272 1272 185883102285362679312674804196 1273 191308401740694154754366769232 1274 196889868236917401875340675006 1275 202631935238296696052296037820 1276 208539160343616671697727542600 1277 214616228714222255821026239668 1278 220867956595429723314890357616 1279 227299294933817310799816120016 1280 233915333092970296398819541274 1281 240721302670323660751991546336 1282 247722581417815434736673074494 1283 254924697269135657661809405512 1284 262333332476429563240391586168 1285 269954327859389227743789028860 1286 277793687169745504906655127236 1287 285857581574251686177276528912 1288 294152354259332014877151795264 1289 302684525160652002122005677068 1290 311460795820953495745357999824 1291 320488054379585697068903745524 1292 329773380697253861753541190632 1293 339324051619600319182936565088 1294 349147546383327760362782885832 1295 359251552168672539245033980864 1296 369643969802136070319228545098 1297 380332919613485351479873595378 1298 391326747451139262486627072176 1299 402634030860165654328162504612 1300 414263585427225423821784050334 1301 426224471296913832909447658916 1302 438525999864066357237601678848 1303 451177740646716409548815082968 1304 464189528344515457827764351428 1305 477571470087552425699345004888 1306 491333952880638904944240869274 1307 505487651248259710878362836600 1308 520043535085524756608219118324 1309 535012877720598199793837052480 1310 550407264194224415753022743256 1311 566238599762117666040103631808 1312 582519118626133456810934308446 1313 599261392900294613588946766744 1314 616478341817904138118104945492 1315 634183241186140060985082862416 1316 652389733094694865376133643392 1317 671111835885193740036193856944 1318 690363954388302033322082243844 1319 710160890435612938013157582160 1320 730517853653591753907788723856 1321 751450472547043170811634603162 1322 772974805879763009828782296798 1323 795107354360235880517559228930 1324 817865072640445383207953233260 1325 841265381636073940502870238396 1326 865326181176585213958343957256 1327 890065862993903488702290509120 1328 915503324058631531347552671348 1329 941657980272981389570457660360 1330 968549780529831553295322860352 1331 996199221147568989480851835632 1332 1024627360690625950722919967628 1333 1053855835185879301848453095872 1334 1083906873745344571986661677200 1335 1114803314605868189892145549272 1336 1146568621596799569459787623816 1337 1179226901046910056555891522560 1338 1212802919142118408019675512704 1339 1247322119745882634078045663408 1340 1282810642694425886102056191544 1341 1319295342579279807048338549508 1342 1356803808029952581348317795752 1343 1395364381509861028633558817152 1344 1435006179639006690890345984016 1345 1475759114057225179919061301716 1346 1517653912842196301234559465090 1347 1560722142496769877176726876100 1348 1604996230520538986924604885270 1349 1650509488580978761094665086144 1350 1697296136299865156248796741370 1351 1745391325671094538577632776720 1352 1794831166126441681126949184021 1353 1845652750266221186313319901712 1354 1897894180272255652833457057074 1355 1951594595021003387700506200576 1356 2006794197915159401124173275932 1357 2063534285452516102446780532896 1358 2121857276551354834548260594368 1359 2181806742652136444631734175760 1360 2243427438615768801185700850452 1361 2306765334439251847914538517724 1362 2371867647810036761232344189448 1363 2438782877520985382184015793440 1364 2507560837768379668383006181760 1365 2578252693356008807217198393408 1366 2650910995828954207226589625116 1367 2725589720561300208262226494320 1368 2802344304822621399883883676504 1369 2881231686848736297869003295639 1370 2962310345942872196721328976788 1371 3045640343634057697403408814196 1372 3131283365920248120034333123152 1373 3219302766624395177052465401652 1374 3309763611892396339901350065684 1375 3402732725862601729101632118000 1376 3498278737537317551976465556012 1377 3596472128887525574050660834716 1378 3697385284222838320567100034060 1379 3801092540859530156786823213344 1380 3907670241120325595156657513376 1381 4017196785700488641759732315918 1382 4129752688435641254261111499924 1383 4245420632507645582461718569260 1384 4364285528125814157479248616898 1385 4486434571721665157234849703800 1386 4611957306696416889035329376448 1387 4740945685761417293689446351544 1388 4873494134912731203663669235004 1389 5009699619082160909113858198720 1390 5149661709508054944659742324168 1391 5293482652870366566675669212048 1392 5441267442235557822015564471924 1393 5593123889858108107566378556096 1394 5749162701886578395776896041836 1395 5909497555023404581799886371904 1396 6074245175188846438405008873186 1397 6243525418240803208858878486144 1398 6417461352803523707861880830748 1399 6596179345259588737731325239800 1400 6779809146960927482401661002136 1401 6968483983716048156681022264920 1402 7162340647612117424216009975946 1403 7361519591232013837685730365984 1404 7566165024328008703272332686740 1405 7776425013015294254970345980844 1406 7992451581550184792060490051544 1407 8214400816759462457402897729984 1408 8442432975189026611336186004364 1409 8676712593041735306370697048764 1410 8917408598976100236892713940800 1411 9164694429839313796777619995224 1412 9418748149409949623121572454118 1413 9679752570227587360101792324724 1414 9947895378588569494517451246000 1415 10223369262789104173084619901456 1416 10506372044698984119193527526872 1417 10797106814751299360979379096804 1418 11095782070435681730854646028918 1419 11402611858384833297646495477536 1420 11717815920146360376169144117680 1421 12041619841734260887994598804244 1422 12374255207056797016943035449504 1423 12715959755319928742930031383744 1424 13066977542507988412661951798670 1425 13427559107045843515069771543528 1426 13797961639749425809755555535872 1427 14178449158174201481737883384552 1428 14569292685473920677245443380000 1429 14970770433884817264352387634558 1430 15383167992953332649861060854704 1431 15806778522628412702169937907388 1432 16241902951342476053064872633364 1433 16688850179208277096509689478956 1434 17147937286462089730882827620448 1435 17619489747286920208903517748576 1436 18103841649152821319213684977928 1437 18601335917814827525052960937344 1438 19112324548112563676730207395472 1439 19637168840719200593504895359616 1440 20176239644991141325502605053804 1441 20729917608073624457844546233520 1442 21298593430421327661028699759904 1443 21882668127897048131804914601384 1444 22482553300615628971383177422559 1445 23098671408704494333823311109452 1446 23731456055156453826328124575596 1447 24381352275954840694427973598664 1448 25048816837655561379276203155466 1449 25734318542615258754962221068672 1450 26438338542059530468614255590982 1451 27161370657190000108498849025432 1452 27903921708534015276276518116038 1453 28666511853745845968703704995526 1454 29449674934073481981780115024544 1455 30253958829710482409342814326520 1456 31079925824257816864884715279728 1457 31928152978526260032423721023488 1458 32799232513915661849442924246738 1459 33693772205613318421546650184940 1460 34612395785859717125214499903492 1461 35555743357536126815550255651088 1462 36524471818334854249317797283960 1463 37519255295779494475979527909632 1464 38540785593369169846276541430132 1465 39589772648127583336118275784580 1466 40666944999844711073453301314302 1467 41773050272306130373606079306440 1468 42908855666812327418543685637872 1469 44075148468297857242175456796072 1470 45272736564367942294569627222708 1471 46502448977577999045277082633552 1472 47765136411289679450006054515512 1473 49061671809445310356182657241896 1474 50392950930611113884511594943952 1475 51759892936648300434375415020936 1476 53163440996380048277653560296004 1477 54604562904631524906217688973280 1478 56084251717029470684896793340404 1479 57603526400957460362571895484760 1480 59163432503072788167817883320044 1481 60765042833800993253394958971916 1482 62409458169234359983079167008624 1483 64097807970871297941471942840116 1484 65831251123644335701351859280688 1485 67610976692695556558704529194800 1486 69438204699369670046926122766056 1487 71314186916906556625631545145952 1488 73240207686327051219488555531328 1489 75217584753017951131787882170610 1490 77247670124534752313350667060892 1491 79331850950153442234948812956032 1492 81471550422715815067109624616090 1493 83668228703326233067500979204260 1494 85923383869471544745151563331128 1495 88238552887149993428747504597280 1496 90615312607609417417910987664344 1497 93055280789309863238966554914904 1498 95560117145740915155190872190368 1499 98131524419739595692639553850296 1500 100771249484970622439726301093096 1501 103481084475247124877076486405120 1502 106262867942386640825215374559672 1503 109118486043314334814683602938128 1504 112049873757142920066291200053488 1505 115059016132976731830477342427264 1506 118147949569205802824096995011576 1507 121318763125074641913136364355528 1508 124573599865329725762671894493388 1509 127914658238769490907377252403472 1510 131344193491540871843870697160080 1511 134864519116047180834162934567504 1512 138478008336353378934091545296784 1513 142187095630996557397982580247668 1514 145994278294131746423017316774470 1515 149902118035966006838275219646472 1516 153913242623457152768367557764572 1517 158030347562277412770321779148840 1518 162256197821066877028768915787712 1519 166593629599026712793644109889360 1520 171045552137927873579573937317848 1521 175614949579637394276279722896434 1522 180304882870291369147913213687670 1523 185118491712271367981203052265128 1524 190058996565169372993074306541440 1525 195129700696955331511529093050682 1526 200333992286591133259940095221568 1527 205675346579365253051377391933196 1528 211157328096253466977493037002688 1529 216783592898642970301729758584544 1530 222557890909789916198260707666744 1531 228484068294413874598308894678692 1532 234566069897866998529712212092800 1533 240807941746350800721769620425504 1534 247213833609689405607298941154440 1535 253788001628204971362794471402288 1536 260534811005278693935483686860302 1537 267458738767219431248953203940500 1538 274564376592101542589264549111554 1539 281856433709274047692368783508072 1540 289339739871284694942669782354112 1541 297019248400005011545424245250880 1542 304900039308785914291122035851788 1543 312987322502518011883731574181768 1544 321286441057516353622994356072406 1545 329802874583196099963685108948320 1546 338542242667553434168343291624658 1547 347510308408515027582295704833344 1548 356712982033269541273336005483048 1549 366156324607746021815243974556678 1550 375846551838456657431007042054040 1551 385790037968975231793691166689152 1552 395993319773377776441417374710902 1553 406463100649028409629278790725148 1554 417206254811151190863596922783456 1555 428229831591688048425051046749360 1556 439541059845003484719184933300266 1557 451147352463058864896115258201140 1558 463056311002742682241985442965736 1559 475275730428108304552321484137136 1560 487813603970337375064250298031128 1561 500678128108315306403498200691200 1562 513877707672775204107201169144352 1563 527420961077038126209469394112564 1564 541316725677450866618267422936176 1565 555574063266697482986684292027944 1566 570202265703237615848667865254372 1567 585210860680203307272995618982224 1568 600609617637166567500951647396483 1569 616408553818272401293127152639144 1570 632617940480316437372607025515468 1571 649248309254432750825323216714440 1572 666310458665145977094040124259240 1573 683815460810632435877088556612142 1574 701774668208127763543787780050708 1575 720199720808513544490303973415952 1576 739102553184212687250983877748794 1577 758495401894622863430083346207712 1578 778390813033419271145756655263184 1579 798801649962162355467175441658804 1580 819741101234752973358433248231520 1581 841222688717386888327379763223488 1582 863260275908772480077475159941712 1583 885868076465490218128312837146464 1584 909060662937489838176712347904680 1585 932852975718841339938361549579188 1586 957260332218978960848635535212148 1587 982298436259803238337838035698994 1588 1007983387704135223012956836826066 1589 1034331692321148916146602291354944 1590 1061360271894543149191584131799768 1591 1089086474579352474068091761375896 1592 1117528085513438265871750854676584 1593 1146703337689846231327885841366088 1594 1176630923096364945453149417900202 1595 1207330004128771985983779971464928 1596 1238820225284409782556787501844928 1597 1271121725142892529657256002774966 1598 1304255148640908515191660652978912 1599 1338241659648249078426834009922872 1600 1373102953852366222198015622021949 1601 1408861271958935757074367421006332 1602 1445539413216081844045652792851764 1603 1483160749270102023910139087262064 1604 1521749238360719374783428400539094 1605 1561329439864080425174359531142064 1606 1601926529191913972385792840525336 1607 1643566313055467120480151603605776 1608 1686275245103040767028712261325160 1609 1730080441940157544164576568287866 1610 1775009699541610970459967401272192 1611 1821091510064865411839865591252648 1612 1868355079074502500788653425492288 1613 1916830343187641044899101748269268 1614 1966547988150494292544052881502820 1615 2017539467356470842168216911712592 1616 2069837020816473612372212171351610 1617 2123473694592305265554878555223016 1618 2178483360704348434411346122240422 1619 2234900737524955177199962857772200 1620 2292761410669252426735118555436780 1621 2352101854395348945150311963832350 1622 2412959453526214600567129288817388 1623 2475372525905794795281901352915500 1624 2539380345402221753823094252205808 1625 2605023165471290282696750549130992 1626 2672342243293678704941277863065440 1627 2741379864499716118616369438202308 1628 2812179368495825099739411053617384 1629 2884785174407104641556329090972772 1630 2959242807650861671994625855605784 1631 3035598927156251102388923910300256 1632 3113901353245544219974858873347132 1633 3194199096192913535376056399818944 1634 3276542385476999129899537820527632 1635 3360982699743907315922009120481384 1636 3447572797497687231584369941353726 1637 3536366748535735047687932028027396 1638 3627419966146988984162789998695456 1639 3720789240091201534711169902776408 1640 3816532770378008405177171603798116 1641 3914710201864956912937545742610104 1642 4015382659694110205459854524596610 1643 4118612785587307875800112201259584 1644 4224464775020638626350359287885516 1645 4333004415299166810333996845313792 1646 4444299124553452219841166587674432 1647 4558417991679911651908990536715468 1648 4675431817247591838576961189320648 1649 4795413155394456547399374522256696 1650 4918436356736836326245469901692840 1651 5044577612316247767431406307991008 1652 5173914998608360594916491477593376 1653 5306528523619475634758677933681680 1654 5442500174096475120399265779880428 1655 5581913963876819124767080055478096 1656 5724855983405788521941265763598352 1657 5871414450448816090784359617786698 1658 6021679762027403517625446606751902 1659 6175744547607793478452144404339968 1660 6333703723572253034692536900644760 1661 6495654549003527620057603914315840 1662 6661696682813744296765836417797364 1663 6831932242249779093835349927478992 1664 7006465862807856492596566867384770 1665 7185404759590919888477236257591288 1666 7368858790143100535698049655689022 1667 7556940518796419484178081270968328 1668 7749765282565682766407990670567864 1669 7947451258628375016571824827671790 1670 8150119533427221244811291924349232 1671 8357894173433971096233077809487340 1672 8570902297613865057263157582744144 1673 8789274151631168201886139061747456 1674 9013143183837104678468335521545856 1675 9242646123082495716448143318650084 1676 9477923058398395984530421039083364 1677 9719117520589038172880640930184304 1678 9966376565782434227568855429236232 1679 10219850860985044274461795982713056 1680 10479694771688011482379058871491808 1681 10746066451573573494542204795720971 1682 11019127934371399178805068308308711 1683 11299045227915763899523758296942640 1684 11585988410455667899171964024863242 1685 11880131729271221311496005599183048 1686 12181653701650866439603705049492220 1687 12490737218285283865572259405745296 1688 12807569649135134371154928499187892 1689 13132342951831124215031377288468248 1690 13465253782666247719033017015189678 1691 13806503610241459067660029340747280 1692 14156298831827455441637490015105312 1693 14514850892506716823104936025670390 1694 14882376407161444779754055252785136 1695 15259097285374574027233530717971256 1696 15645240859312597370173389796942602 1697 16041040014660547536705710666736124 1698 16446733324681119271948852739744952 1699 16862565187471592683670597578982300 1700 17288785966493935098269419059201018 1701 17725652134455214466680172189188048 1702 18173426420617253556967061251620048 1703 18632377961616291702576609562062128 1704 19102782455875300682519743478651280 1705 19584922321693524353293240828394112 1706 20079086859099778914892278871219166 1707 20585572415558063179639338576928980 1708 21104682555616086950155958034552816 1709 21636728234589431652097293016597588 1710 22182027976376211782296693281716496 1711 22740908055499309621871765861668440 1712 23313702683475510149404890018822380 1713 23900754199613169319490496650151688 1714 24502413266342408020441764659074902 1715 25119039069184237291783409169595456 1716 25750999521467488994231014680595536 1717 26398671473904951336568379744214492 1718 27062440929142691757675877993679260 1719 27742703261399191949149929705882240 1720 28439863441313622625057029110776296 1721 29154336266125350370960465237622124 1722 29886546595309596935690142174918048 1723 30636929591797064098987206051514820 1724 31405930968908296220778938935702384 1725 32194007243136579250808230396398000 1726 33001625992916270881508963308347744 1727 33829266123516623227451528170956560 1728 34677418138204398511415189470281246 1729 35546584415821891365950059954497344 1730 36437279494930360192474963957376236 1731 37350030364672336267155536768363140 1732 38285376762509824691817992457954294 1733 39243871478999037645775904265738116 1734 40226080669766009527338424541372658 1735 41232584174851237349329121153843640 1736 42263975845595370080210749721050112 1737 43320863879241939452975884543212700 1738 44403871161437184092912455523857344 1739 45513635616811170682222964076729536 1740 46650810567828662369234961768227736 1741 47816065102102527873984505771716614 1742 49010084448366926919133904103864184 1743 50233570361312050952847264523266240 1744 51487241515486844905300289837061858 1745 52771833908480888260509004938861016 1746 54088101273601474409455698895981860 1747 55436815502266898511304953916149932 1748 56818767076342048413143272054905120 1749 58234765510647593106701248488095280 1750 59685639805879381330958939731950816 1751 61172238912180101918132873969582560 1752 62695432203610820042013566040447852 1753 64256109963775692436956337652354666 1754 65855183882858982749607926543169222 1755 67493587566339448363206878255075496 1756 69172277055653255259883394457221208 1757 70892231361082800789396217155990208 1758 72654453007155188689953234584386260 1759 74459968590840609523589518252634192 1760 76309829352847536080599057399399592 1761 78205111762318450582004659913874024 1762 80146918115236782046533782268660078 1763 82136377146862851444445564169531632 1764 84174644658523902766728235368209658 1765 86262904159090743504738327158161980 1766 88402367521481131952257425545614932 1767 90594275654537834980807151596731776 1768 92839899190637242354923578060762148 1769 95140539189392566187228422944996856 1770 97497527857823980810936031002712208 1771 99912229287376573286309446146618624 1772 102386040208175682164888179657412892 1773 104920390760918106311365031146436004 1774 107516745286806770923075075184200056 1775 110176603135945748883509510352765552 1776 112901499494622056830583455074520836 1777 115693006231910381505400587620814866 1778 118552732766046847869343239819766368 1779 121482326951028121038649286160643812 1780 124483475983902544296495821223823716 1781 127557907333230660423740700914883144 1782 130707389689203348574491767907468168 1783 133933733935916939260526130370663928 1784 137238794146316051166059056777240224 1785 140624468600326531078660909070042304 1786 144092700826712777903472900745851456 1787 147645480669205899362217146631102200 1788 151284845377461591530216640442645956 1789 155012880723419352929362764766121174 1790 158831722143647652702408256892593016 1791 162743555908272972810852014702000176 1792 166750620317104243731737562572482536 1793 170855206923578098427658586424968352 1794 175059661787164587225045784160555424 1795 179366386754887533603603943782708816 1796 183777840772628574872342346771916614 1797 188296541226899129538633201025999056 1798 192925065317780072279031459727659264 1799 197666051463744785369801204332089312 1800 202522200739097499973064766394981878 1801 207496278344775449712916556612120378 1802 212591115113280340599954899879000676 1803 217809609048522003835005004087091668 1804 223154726901374849787001178123714424 1805 228629505781765891124795897444307924 1806 234237054808131659505871159246444608 1807 239980556795100312397522831110112504 1808 245863269980274623736400446092351174 1809 251888529791011383630273315273409912 1810 258059750652113007787511395174075548 1811 264380427835367886651417137172992040 1812 270854139351897197359631833948057392 1813 277484547888287568904426540848211422 1814 284275402787511142723241487565609868 1815 291230542075657218115085121687623052 1816 298353894535522825306279255181289348 1817 305649481828133239866754472117895680 1818 313121420663287651938314959434162876 1819 320773925020249944061383713306906664 1820 328611308419729824214206376549721120 1821 336637986248325418206454140590071456 1822 344858478136624860261997930914198672 1823 353277410392191445219695255500821888 1824 361899518488684533290568767466918792 1825 370729649612396642032855126774661174 1826 379772765267516033731130761954163472 1827 389033943941453623576378300894775712 1828 398518383831603209127359410316081262 1829 408231405634934868986056145550716032 1830 418178455401852913253084194967345592 1831 428365107455782005277311019334193800 1832 438797067379978028941421275915447418 1833 449480175073093964032492779072165696 1834 460420407875065470278290195581777888 1835 471623883764916084881752803268091904 1836 483096864632117925712686939044459388 1837 494845759623180579938173286549598816 1838 506877128565178463387308253334698400 1839 519197685467965377329748019975573468 1840 531814302106864284969961628738744592 1841 544734011687660498588077768258289792 1842 557964012595767529069360806680104104 1843 571511672231476822149749462593168792 1844 585384530933245510081983016789401682 1845 599590305991020164047586406555813288 1846 614136895751639362400183534492320560 1847 629032383818403714074410685768891632 1848 644285043346948817044352028439874112 1849 659903341439604510851170014605048205 1850 675895943640472722709870725837936978 1851 692271718533506231811860488612376244 1852 709039742445921809929135244147498832 1853 726209304259333462578518615144948264 1854 743789910331044918627167994443203440 1855 761791289527995122657627491926602016 1856 780223398375906299554741475070693522 1857 799096426326241211080900799105435560 1858 818420801143634536695958749852429534 1859 838207194416522913163980762360155368 1860 858466527193759087778218976131661952 1861 879209975750057907145728601941922958 1862 900448977483185506844256259621330708 1863 922195236945868116973138046698351152 1864 944460732015463385393566625094853950 1865 967257720204505075682137481278580600 1866 990598745115301452573464991190197936 1867 1014496643041838656703720238207125108 1868 1038964549722312926255283008538649940 1869 1064015907245689679833759413843154464 1870 1089664471115763267510582548452889616 1871 1115924317476268661118979181390637472 1872 1142809850500675527049507953478683420 1873 1170335809950376042190893486388090738 1874 1198517278905060514342479281326309498 1875 1227369691669159391246128396615970618 1876 1256908841858316627044973979770360288 1877 1287150890669947662026380770372773668 1878 1318112375342025502372521908422017084 1879 1349810217804330603641788621977874040 1880 1382261733526494508066483499706222880 1881 1415484640567263505635920405753705760 1882 1449497068829507027448348178070697786 1883 1484317569525596083039590153428120992 1884 1519965124857879868401535502182947156 1885 1556459157919093746272309795072727096 1886 1593819542817639184128392045157804528 1887 1632066615032785978309025209365712248 1888 1671221182004959246104893660419816188 1889 1711304533966388283797058130309845052 1890 1752338455017511521013698084453925344 1891 1794345234454651505004657811397746144 1892 1837347678354596178313044845766023600 1893 1881369121421847726842560984988670064 1894 1926433439104428030695113989762189732 1895 1972565059984260306850635473941287952 1896 2019788978448279951520302351222772896 1897 2068130767646563932868278304090852480 1898 2117616592743907415138375353597258652 1899 2168273224471418677771574537333817832 1900 2220128052984848893975980505594203084 1901 2273209102036522019946693768589392340 1902 2327545043467881987509792862894388548 1903 2383165212029829659839618253855740536 1904 2440099620538180674037584819618599248 1905 2498378975371737429269741997305065536 1906 2558034692320634159917935472450685622 1907 2619098912792783336490448366965361768 1908 2681604520386424641187179527943304812 1909 2745585157836954550021231093416718560 1910 2811075244346395200972834701803003008 1911 2878109993304045821248720345865609004 1912 2946725430407048611579392037062181296 1913 3016958412189793728668244846078887660 1914 3088846644971284957329290722144892688 1915 3162428704229788912332316663695497472 1916 3237744054414296249272118206064069344 1917 3314833069202533488628198568828804976 1918 3393737052215478764340562991695314576 1919 3474498258198554196517581928116377904 1920 3557159914679891758242566889852787524 1921 3641766244116298561937961082415441988 1922 3728362486537781536658594190642170177 1923 3816994922701730611540747836863960388 1924 3907710897768103872245327615033536188 1925 4000558845507207828754082635075866176 1926 4095588313051921038849003793067694984 1927 4192849986206469989007143200171366368 1928 4292395715324132462746794882016123014 1929 4394278541766515747679630301075468792 1930 4498552724957335071266606269125333156 1931 4605273770043901738803734405760971480 1932 4714498456179820705444236517458741888 1933 4826284865442693879826909223824476422 1934 4940692412400928465679061661951708288 1935 5057781874344059238029574088892277456 1936 5177615422191309963778428731342321391 1937 5300256652093442356701850970602136408 1938 5425770617743271151971839367894586192 1939 5554223863410561245511126182640846832 1940 5685684457717367522761935534160828308 1941 5820222028170230156755517375276729712 1942 5957907796465997947097837299784557884 1943 6098814614588419863405741577342321200 1944 6243017001713020516081745504343026958 1945 6390591181938158974895145392997001092 1946 6541615122860562366054131208834046752 1947 6696168575014026179416450477333234080 1948 6854333112190382391077709383677296456 1949 7016192172662254538532733688653209268 1950 7181831101327545965596813660590784956 1951 7351337192796043775986941896483605040 1952 7524799735438966795685791359334920626 1953 7702310056422741246917187129120281600 1954 7883961567748753086999391230214578702 1955 8069849813321301274123470236408423744 1956 8260072517066461804295138319122525928 1957 8454729632125068438894691695245239264 1958 8653923391143522834809194113033302104 1959 8857758357686664527872542064275844140 1960 9066341478797460139250514234709454922 1961 9279782138728811512208134827727767928 1962 9498192213873334487218280560062139116 1963 9721686128917523935585338254603598928 1964 9950380914247296749894617310826316428 1965 10184396264632492993252485408138172560 1966 10423854599218516603527853232918359512 1967 10668881122853911204309731082948222304 1968 10919603888783293967434913814714026988 1969 11176153862735711384920118836824506352 1970 11438664988439135529110266297897603772 1971 11707274254592488203059805246898544212 1972 11982121763327263609029050336420012964 1973 12263350800191518098264906389805733668 1974 12551107905689708523170099174933101824 1975 12845542948412589013369176807588996320 1976 13146809199792119966609734998622914488 1977 13455063410517103017325009353610570392 1978 13770465888646032060478587462419782752 1979 14093180579454443413627038443111496056 1980 14423375147054858250898435999830296496 1981 14761221057828237901186139927161384864 1982 15106893665706717839310579191499150312 1983 15460572299348249590999117900389188092 1984 15822440351244661706008351639687305888 1985 16192685368805551822403415567882410264 1986 16571499147461342051028703302126076056 1987 16959077825829769863113969679031873628 1988 17355621982991046784941312083656541376 1989 17761336737917897919535338518644735080 1990 18176431851107697063398203186547494320 1991 18601121828464935412530843816625954768 1992 19035626027483307011860259526274115976 1993 19480168765777761660783687552118496378 1994 19934979432017966419651125830823441806 1995 20400292599315730652400579501010737792 1996 20876348141120087184160644422182941300 1997 21363391349674884154740492004777873044 1998 21861673057094929025423864440903949172 1999 22371449759117938474064643102700228832 2000 22892983741590786129871633587076542660