0 1 1 2 2 4 3 6 4 10 5 16 6 24 7 36 8 52 9 74 10 104 11 144 12 198 13 268 14 360 15 480 16 634 17 832 18 1084 19 1404 20 1808 21 2316 22 2952 23 3744 24 4728 25 5946 26 7448 27 9294 28 11556 29 14320 30 17688 31 21780 32 26740 33 32736 34 39968 35 48672 36 59122 37 71644 38 86616 39 104484 40 125768 41 151072 42 181104 43 216684 44 258768 45 308464 46 367056 47 436032 48 517110 49 612278 50 723828 51 854400 52 1007036 53 1185232 54 1393008 55 1634976 56 1916424 57 2243412 58 2622872 59 3062736 60 3572064 61 4161196 62 4841928 63 5627700 64 6533818 65 7577696 66 8779128 67 10160604 68 11747648 69 13569216 70 15658128 71 18051552 72 20791564 73 23925748 74 27507896 75 31598766 76 36266940 77 41589792 78 47654544 79 54559476 80 62415248 81 71346386 82 81492944 83 93012336 84 106081404 85 120898688 86 137686968 87 156696096 88 178206120 89 202530784 90 230021384 91 261071064 92 296119584 93 335658588 94 380237472 95 430469856 96 487040760 97 550714564 98 622343788 99 702878832 100 793378722 101 895022992 102 1009124832 103 1137145572 104 1280710712 105 1441627584 106 1621904840 107 1823773968 108 2049712974 109 2302472524 110 2585104704 111 2900994708 112 3253895748 113 3647967424 114 4087818000 115 4578550848 116 5125815536 117 5735863996 118 6415612200 119 7172707968 120 8015605368 121 8953646426 122 9997150808 123 11157514176 124 12447316116 125 13880438432 126 15472194840 127 17239473108 128 19200890740 129 21376965540 130 23790302320 131 26465797296 132 29430861792 133 32715666936 134 36353411352 135 40380613824 136 44837433248 137 49768018336 138 55220889648 139 61249356972 140 67911975072 141 75273041280 142 83403138672 143 92379728736 144 102287798050 145 113220563552 146 125280241640 147 138578886690 148 153239304908 149 169396050256 150 187196509368 151 206802083268 152 228389474232 153 252152086720 154 278301552336 155 307069389216 156 338708807460 157 373496673004 158 411735643272 159 453756489312 160 499920619976 161 550622825280 162 606294257332 163 667405668636 164 734470929440 165 808050847200 166 888757313400 167 977257804896 168 1074280268976 169 1180618423998 170 1297137509632 171 1424780523756 172 1564574985900 173 1717640270128 174 1885195554024 175 2068568433684 176 2269204258896 177 2488676246880 178 2728696437296 179 2991127556592 180 3277995864560 181 3591505062076 182 3934051345008 183 4308239695620 184 4716901510416 185 5163113670368 186 5650219168176 187 6181849415808 188 6761948364864 189 7394798582940 190 8085049439472 191 8837747566848 192 9658369774902 193 10552858610308 194 11527660767368 195 12589768571712 196 13746764775694 197 15006870922000 198 16378999551144 199 17872810549668 200 19498771957476 201 21268225577076 202 23193457752872 203 25287775715808 204 27565589918592 205 30042502817600 206 32735404591848 207 35662576325472 208 38843801218652 209 42300484434144 210 46055782230384 211 50134741080444 212 54564447527120 213 59374189578816 214 64595630510280 215 70262995994208 216 76413275557680 217 83086439429160 218 90325671918488 219 98177622555612 220 106692676301088 221 115925244236672 222 125934076245072 223 136782597295764 224 148539269070216 225 161277978782562 226 175078457184992 227 190026727888176 228 206215590278052 229 223745138472796 230 242723318935680 231 263266529545152 232 285500263120568 233 309559798612768 234 335590943394920 235 363750830328960 236 394208773541136 237 427147187114748 238 462762571201344 239 501266570366016 240 542887109316192 241 587869611521572 242 636478306614196 243 688997632864470 244 745733741464796 245 807016109815216 246 873199271501616 247 944664671185128 248 1021822653184488 249 1105114593135648 250 1195015182753040 251 1292034878402256 252 1396722524923188 253 1509668166920256 254 1631506060567368 255 1762917899858304 256 1904636272177594 257 2057448359071744 258 2222199899171664 259 2399799431360376 260 2591222837495392 261 2797518205293328 262 3019811033365272 263 3259309801862880 264 3517311933764376 265 3795210173498144 266 4094499411381744 267 4416783984247872 268 4763785484645532 269 5137351113153712 270 5539462610629944 271 5972245809651828 272 6437980847000384 273 6939113081791560 274 7478264766798992 275 8058247523633232 276 8682075675768000 277 9352980496940284 278 10074425436213048 279 10850122384993764 280 11684049055557840 281 12580467545156320 282 13543944164603232 283 14579370615359052 284 15691986604575072 285 16887403993352256 286 18171632579626800 287 19551107623639104 288 21032719230899404 289 22623843714960354 290 24332377070163904 291 26166770692884300 292 28136069498663876 293 30249952592068240 294 32518776656109192 295 34953622238725920 296 37566343125124952 297 40369618996789440 298 43377011590724744 299 46603024586057664 300 50063167459491822 301 53774023566401496 302 57753322720566696 303 62020018562773728 304 66594371026790556 305 71498034230631776 306 76754150141630624 307 82387448385699132 308 88424352594360864 309 94893093707767116 310 101823830678034000 311 109248779044963872 312 117202347885627600 313 125721285670487188 314 134844835591842008 315 144614900965489632 316 155076221343734388 317 166276560017370736 318 178266903626150328 319 191101674641657184 320 204838957533603728 321 219540739480491744 322 235273166538513696 323 252106816238681472 324 270116987641652890 325 289384009942767708 326 309993570786626712 327 332037065521359588 328 355611968697767312 329 380822229198043776 330 407778690463029120 331 436599537376213548 332 467410771457274672 333 500346716118106828 334 535550553840416688 335 573174897246348768 336 613382396152644636 337 656346382824902884 338 702251557782004092 339 751294718642128512 340 803685534651465856 341 859647369695188896 342 919418156758029096 343 983251326979391112 344 1051416796635942552 345 1124202015583598784 346 1201913080901433272 347 1284875919702933840 348 1373437545315899040 349 1467967391281872748 350 1568858727890116296 351 1676530166240557524 352 1791427255125792552 353 1914024176334971776 354 2044825544313253848 355 2184368316460468416 356 2333223820722789344 357 2491999907522710272 358 2661343233486642360 359 2841941684867296608 360 3034526949020993384 361 3239877242789593598 362 3458820207154344056 363 3692235978076153614 364 3941060444015332824 365 4206288701235371936 366 4488978718641767952 367 4790255224590170676 368 5111313828820261920 369 5453425393434983392 370 5817940667651254960 371 6206295201900605856 372 6620014557758699148 373 7060719831134249788 374 7530133507153148160 375 8030085666235664064 376 8562520561986579744 377 9129503592703274912 378 9733228689558654816 379 10376026145838056844 380 11060370913005746784 381 11788891390851426972 382 12564378740524609152 383 13389796750909294080 384 14268292290527933688 385 15203206378997142336 386 16198085913993399560 387 17256696091730615196 388 18383033561108801108 389 19581340353970423312 390 20856118636304802960 391 22212146327778102528 392 23654493639644199292 393 25188540583917752736 394 26819995509673064936 395 28554914725479354528 396 30399723270303760944 397 32361236898717129484 398 34446685349934294120 399 36663736974120591336 400 39020524793510638674 401 41525674080225563968 402 44188331537252994960 403 47018196173883010680 404 50025551971986383504 405 53221302444892946128 406 56617007196292743024 407 60224920592556439008 408 64058032668170785632 409 68130112390627180372 410 72455753418104760448 411 77050422490673332416 412 81930510603525977316 413 87113387118957708960 414 92617456982457532176 415 98462221217400209760 416 104668340882435850680 417 111257704685806156644 418 118253500461493279920 419 125680290723359651376 420 133564092525295186368 421 141932461867883960284 422 150814582905269345112 423 160241362219770068160 424 170245528446416879912 425 180861737544979553856 426 192126684033277929360 427 204079218512661834264 428 216760471834548438864 429 230213986275869687616 430 244485854111257120944 431 259624863990829484352 432 275682655554605498814 433 292713882737898399268 434 310776386246621685072 435 329931375707311399968 436 350243622023916973052 437 371781660502101382848 438 394618005331997011824 439 418829376052164704004 440 444496936650982839360 441 471706547996937592142 442 500549034326386168000 443 531120464556417619920 444 563522449231541585556 445 597862453956199777472 446 634254130210629539016 447 672817664495530030944 448 713680146801412366788 449 756975959451584188672 450 802847187423562129356 451 851444051312464605504 452 902925364161761761472 453 957459013451806021356 454 1015222469605000380504 455 1076403322438455248064 456 1141199847070720080336 457 1209821600868843963124 458 1282490053105820052920 459 1359439249086612735744 460 1440916510593674306880 461 1527183174600361838512 462 1618515372303208062000 463 1715204850631838111988 464 1817559838508725146224 465 1925905960250223718080 466 2040587198625705990992 467 2161966910223462653808 468 2290428895910643387692 469 2426378529320242746552 470 2570243946451344988416 471 2722477299629902235076 472 2883556079246629323720 473 3053984506866570409056 474 3234295003491961784880 475 3425049736956638893836 476 3626842252636892050560 477 3840299191880867425072 478 4066082102786864505120 479 4304889348200751652992 480 4557458116054787634936 481 4824566537435007839528 482 5107035918042647717960 483 5405733089007502504320 484 5721572883318363993154 485 6055520744458468793888 486 6408595474173010875912 487 6781872126652024761828 488 7176485056786184394872 489 7593631130546177874228 490 8034573105949244573432 491 8500643193510178870032 492 8993246805529641531072 493 9513866504051053394816 494 10064066157819806311440 495 10645495319106197950752 496 11259893831807622156084 497 11909096682827427052992 498 12595039109338854168456 499 13319761975184024367804 500 14085417430331540404384 501 14894274868023503715648 502 15748727194985242785192 503 16651297430850549349152 504 17604645653773527461496 505 18611576310057176350880 506 19675045906530539780736 507 20798171105352746178618 508 21984237241915719054420 509 23236707287560044705136 510 24559231279912841854464 511 25955656244804998489896 512 27430036634930457418612 513 28986645311675102451780 514 30629985097870111718912 515 32364800930617431135264 516 34196092644796451601972 517 36129128419394370995328 518 38169458920411567403184 519 40322932175781249794976 520 42595709219513505765808 521 44994280544131633942432 522 47525483402417521296632 523 50196520001527191767340 524 53014976634682108739952 525 55988843797891173787740 526 59126537341517669013744 527 62436920708979919522944 528 65929328317469734351584 529 69613590138294507538226 530 73500057537303287418688 531 77599630438850498641200 532 81923785879889973067992 533 86484608024083470292160 534 91294819709259230285520 535 96367815605174925649824 536 101717697062333652760440 537 107359308736579677215520 538 113308277078371278226040 539 119581050780000376892208 540 126194943278612270559168 541 133168177417683763375852 542 140519932374654783510408 543 148270392967688201751348 544 156440801460066518108576 545 165053511986534401610336 546 174132047731975353172128 547 183701160999182197035036 548 193786896309158490272672 549 204416656684385710087900 550 215619273272824342371432 551 227425078478101559971104 552 239865982769390584809072 553 252975555352924379381736 554 266789108895927115458296 555 281343788503009862508096 556 296678665154781941875308 557 312834833828597135289136 558 329855516532006104095416 559 347786170490645653773960 560 366674601743985596070816 561 386571084414599739396480 562 407528485929454938554288 563 429602398485148311456240 564 452851277063096083590528 565 477336584315417753224064 566 503122942657697445733752 567 530278293920972930352324 568 558874066932235780012080 569 588985353410459091338080 570 620691092583739196711184 571 654074264952583739730828 572 689222095644740967415008 573 726226267828286587178496 574 765183146672009448986400 575 806194014365512069371936 576 849365316735915152863330 577 894808922023677532573444 578 942642392406867395389380 579 992989268891302736562060 580 1045979370213376677111904 581 1101749106433157177022432 582 1160441807927564133944112 583 1222208070527146084713504 584 1287206117575272933828296 585 1355602179725502655307168 586 1427570893331544355666088 587 1503295718324706461401488 588 1582969376516069683515618 589 1666794311304946115020056 590 1754983169821568522134080 591 1847759308580491842268128 592 1945357323771980586071276 593 2048023607371804167098944 594 2156016930305474682763800 595 2269609053961150701234432 596 2389085371406313566862416 597 2514745579727022277985676 598 2646904384975197264924384 599 2785892241279106286642592 600 2932056125745167042645400 601 3085760350855487083760596 602 3247387416145384847760816 603 3417338901028635601550028 604 3596036400725529309851844 605 3783922507340187962356432 606 3981461838229149416937048 607 4189142113903173182660244 608 4407475287808759041452088 609 4636998730445199070765632 610 4878276470387323756383472 611 5131900494903679347657600 612 5398492112984922296316608 613 5678703383727983877698908 614 5973218613158301172565208 615 6282755922715398125624256 616 6608068892776612911578256 617 6949948284750098245737760 618 7309223845431675425635440 619 7686766197491020132647276 620 8083488820131331792821792 621 8500350124153436724638592 622 8938355625850561851610512 623 9398560224364169890732992 624 9882070587344664795397188 625 10390047649983871397553586 626 10923709232719397388991016 627 11484332783154749686395456 628 12073258247993871289987868 629 12691891081055080044471680 630 13341705393707739829265616 631 14024247254365912668344196 632 14741138143977285490118568 633 15494078574763420630706772 634 16284851879799452970140120 635 17115328181368383689858976 636 17987468546387763611525088 637 18903329337585509381159236 638 19865066769497574988095168 639 20874941678773962265842720 640 21935324518711882889850824 641 23048700588386600915399680 642 24217675507222444670608440 643 25444980946339572576190428 644 26733480628527240692551488 645 28086176609232522384259392 646 29506215851515686456328896 647 30996897108510807392896224 648 32561678127543763649231140 649 34204183190700728791726368 650 35928211007309776905702840 651 37737742974497561254076280 652 39636951822713490931566684 653 41630210663876787883847344 654 43722102460598678612741520 655 45917429935764244925654496 656 48221225942627673863610656 657 50638764316482422713737796 658 53175571229915834459936832 659 55837437074647758194556528 660 58630428893986579373668320 661 61560903391015656433461244 662 64635520538750485215205944 663 67861257819684048287529216 664 71245425123366919023717720 665 74795680331952039357792192 666 78520045624974031339194056 667 82426924536031892498996160 668 86525119795504525173012960 669 90823851994953431232848604 670 95332779110458851078603888 671 100062016923797542951329888 672 105022160382105313101003696 673 110224305938478475530567748 674 115680074917858932732340424 675 121401637954520956845243606 676 127401740549537590662213558 677 133693729798754608550769808 678 140291582344044065590531872 679 147209933602951671003806664 680 154464108334296773024987392 681 162070152599835039505768608 682 170044867184756551058163600 683 178405842542570774935016976 684 187171495332829744040784684 685 196361106623166923149156928 686 205994861830287119843455824 687 216093892477838035858331412 688 226680319852532538568459020 689 237777300643478593634935520 690 249409074653417427991266048 691 261601014674476546278434748 692 274379678625119642676397616 693 287772864049227464905952736 694 301809665082679833086990568 695 316520531997437144838180960 696 331937333437947990897899400 697 348093421469746487385094400 698 365023699565357483881428440 699 382764693658109185379960256 700 401354626400170573053916692 701 420833494767095369654814832 702 441243151157375636356244640 703 462627388141997312842912584 704 485032027025758480870873680 705 508505010389170677254606208 706 533096498787126533037933248 707 558858971788196213455801632 708 585847333546423955505256800 709 614119023105848381144237212 710 643734129646680719136799104 711 674755512891158716151938884 712 707248928896566605419391600 713 741283161472789431054456384 714 776930159472070381367694528 715 814265180209380357507284928 716 853366939283008325223710640 717 894317767076658366291073920 718 937203772236514860751130160 719 982115012429431822581651648 720 1029145672701637876831612784 721 1078394251771147404518667720 722 1129963756601454629795553532 723 1183961905619085495759963756 724 1240501340953217700801514028 725 1299699850091878934176790064 726 1361680597366224945834970680 727 1426572365692111544980164420 728 1494509809016638069900196400 729 1565633715936585673878012314 730 1640091284975734584707927440 731 1718036412028954317466932096 732 1799629990502755047964899588 733 1885040224704703837733655148 734 1974442957057784503148817672 735 2068022009740454577734498976 736 2165969541378868601703670800 737 2268486419444537163699651552 738 2375782609038620766205458704 739 2488077578773163581680923676 740 2605600724489903322851904736 741 2728591811588900574876626424 742 2857301436772166912375652432 743 2991991510041790992987562848 744 3132935757827822869964982768 745 3280420248158438624752811552 746 3434743938823732142432023928 747 3596219249524933022470621584 748 3765172659042996448153017984 749 3941945328504422279268468000 750 4126893751867909477861290480 751 4320390434803113978647446068 752 4522824603182432103989272128 753 4734602942458459628525664096 754 4956150369253663979682590608 755 5187910836544942638005605152 756 5430348173884216996232280780 757 5683946964157123912714084924 758 5949213458445317010892988664 759 6226676530623980538282806976 760 6516888673394998622029241520 761 6820427037527924737618703968 762 7137894516155577388789791408 763 7469920876048870359621382488 764 7817163937876496345225142528 765 8180310807539453313903502976 766 8560079160758270940213616896 767 8957218583182302746322996960 768 9372511968385746821237084214 769 9806776976214298756669900804 770 10260867554049685564249464960 771 10735675523666946104513654784 772 11232132236471385966266411156 773 11751210300018823773241860112 774 12293925378844249813374405576 775 12861338072750532482969350980 776 13454555875840536959713899752 777 14074735219713175568076473640 778 14723083604386710760896639848 779 15400861820661308608508193216 780 16109386267787631419759931456 781 16850031370469410398671422656 782 17624232099395710744866753024 783 18433486599673260301577861952 784 19279358931711037400473876702 785 20163481929298593719329517408 786 21087560179816625077820365800 787 22053373131723410473270443900 788 23062778334674243101591375376 789 24117714817853215383014076480 790 25220206612328045354584849872 791 26372366423479410440028764544 792 27576399459806867350519803720 793 28834607424674279614783569416 794 30149392677829158602834137880 795 31523262573812877839579627616 796 32958833984672788811957632164 797 34458838014693311892925242352 798 36026124915181579290065347488 799 37663669207674667959102171648 800 39374575024280398859857829412 801 41162081674222634975107348000 802 43029569446035545707456525088 803 44980565655240003338389462176 804 47018750947739744939597468100 805 49147965869595801168722154624 806 51372217714275617326320336048 807 53695687658928953298912877728 808 56122738201716755802969662216 809 58657920912712484795136578080 810 61305984511408611105470185640 811 64071883284394979448920660076 812 66960785857331276393680955232 813 69978084335913815494073318268 814 73129403831138144231304192624 815 76420612384784517274056034272 816 79857831311704031879418570624 817 83447445976160185797352403688 818 87196117020184836860766806696 819 91110792062640098344296774456 820 95198717888439719301609106240 821 99467453148176142558652587472 822 103924881589223918631179668080 823 108579225840247742759403738372 824 113439061771935384976259234184 825 118513333457703561265747000416 826 123811368759089762162315011344 827 129342895561546683493383994320 828 135118058687399719562451236064 829 141147437513813568583847351212 830 147442064324743012057889072832 831 154013443427017076605556439540 832 160873571061926847757789202396 833 168034956144957028667415209920 834 175510641867621842842399989840 835 183314228196739063508923345344 836 191459895307903885238789874912 837 199962427991409188533466611116 838 208837241070402721115505867480 839 218100405872677153350165421536 840 227768677799158272073643478192 841 237859525033892263098342482442 842 248391158442137700714919099064 843 259382562705044216186117938752 844 270853528741350664593357514044 845 282824687468563866995925325296 846 295317544958187701846801181984 847 308354519041764602029183965780 848 321958977426770649131783192912 849 336155277383774838030461102916 850 350968807068736236603404076960 851 366426028546873347313079089344 852 382554522587201790154288122432 853 399383035299603417032591303548 854 416941526689166234714176142064 855 435261221205524313320152245024 856 454374660368034609670404773352 857 474315757550857929056488843744 858 495119855015368850804724066000 859 516823783280809300634418572364 860 539465922927727704381746988000 861 563086268932515638085326209920 862 587726497635272137972388594592 863 613430036447298101839728733824 864 640242136408755472030008812592 865 668209947711424339348015280864 866 697382598306062183490554253128 867 727811275718619851420096861094 868 759549312204505508299025645640 869 792652273375217878592535309984 870 827178050437001104956688680576 871 863186956186713251842877100840 872 900741824915856927457643425976 873 939908116379702056820865316948 874 980754023994646193617162399200 875 1023350587433415923193521011008 876 1067771809794423240087760381788 877 1114094779528562993214688677964 878 1162399797313981661633642530344 879 1212770508076874317853966992608 880 1265294038364186515264465272864 881 1320061139282222274910582199488 882 1377166335223600045373013253204 883 1436708078613767612270376327996 884 1498788910917397045306993784704 885 1563515630154444972441119656800 886 1630999465185495339347707682856 887 1701356257036215438126961997088 888 1774706647541365995108629611920 889 1851176275599827669144243895720 890 1930895981343555177666732533632 891 2014002018535262781268267920720 892 2100636275521997978523788922900 893 2190946505084591590828972222848 894 2285086563536300215126744897272 895 2383216659437800241678668598880 896 2485503612310070939303221911432 897 2592121121741637906770227907712 898 2703250047302158649029160554880 899 2819078699690441129577687529056 900 2939803143561716670204768457194 901 3065627512496364167592133255808 902 3196764336590327811957418834560 903 3333434883166210786210443551112 904 3475869511123489210227319398752 905 3624308039466501279552443252192 906 3779000130569854563958387000560 907 3940205688762689276768572254252 908 4108195274835867603083632066032 909 4283250537099660631725919573360 910 4465664659643908007065871232864 911 4655742828477965269551458564544 912 4853802716254065431183896403460 913 5060174986305041401731731808096 914 5275203816755722583216680409576 915 5499247445496771847476937670976 916 5732678736840309243438951424844 917 5975885770708418716125294322272 918 6229272455238598013696014067808 919 6493259163724435611878431066308 920 6768283396845329401960118427264 921 7054800471175949341774519043988 922 7353284235004441364079333514232 923 7664227812528125578565594815296 924 7988144377536713167159660104384 925 8325567957735910373800387126764 926 8677054270908753762623450324616 927 9043181594158189789764531538164 928 9424551667522337305615195410488 929 9821790633303619835902307316352 930 10235550012504593785002766524336 931 10666507719816900000425209419540 932 11115369118665402996345655997216 933 11582868117867330841347924067776 934 12069768311526168377275969978488 935 12576864163842269082825233089536 936 13104982240586721588627610165064 937 13654982489052023793063996185524 938 14227759568362672178818659822960 939 14824244232100961122849676778684 940 15445404765278205058086817375872 941 16092248477759347239705751861552 942 16765823256329608304893721390352 943 17467219177675565398566564069504 944 18197570184639952009310114107536 945 18958055828199647642127144816000 946 19749903077709907202891012917104 947 20574388202054989129842518669808 948 21432838724446110179639758036908 949 22326635453712219481290694619576 950 23257214595037586129768368082424 951 24226069943212779499390640935200 952 25234755161582441277998581308480 953 26284886149994460179388358478176 954 27378143505180927367263109750760 955 28516275077131741772589191686656 956 29701098625157124846382950338880 957 30934504577475775409148406932000 958 32218458898311135324255169834560 959 33555006066629440803339934924608 960 34946272170810104443491562044000 961 36394468123701719180126012084294 962 37901893002685814449367928496720 963 39470937519545652150187005405168 964 41104087625119058853272797817012 965 42803928253902793003200088249376 966 44573147213971492300342275961056 967 46414539227777096858820821288100 968 48331010129605067406577658176036 969 50325581225681993813948888050944 970 52401393823155606850998013009360 971 54561713934403065041581001188752 972 56809937163366999458560491205014 973 59149593780871484230188981022296 974 61584353996132193033119790153960 975 64118033431946847672762302356500 976 66754598811334022279940797977724 977 69498173863680806959622094663232 978 72353045458763142645947088006288 979 75323669977317213120107644187328 980 78414679927166533743557449096880 981 81630890814247737512234151440380 982 84977308278228971099680688234952 983 88459135502778736221381877496736 984 92081780910920421126635576272368 985 95850866156299156722309907303328 986 99772234421593512990276646083328 987 103851959035725453668901917227776 988 108096352421958439434649196527464 989 112511975389426180643684100645312 990 117105646781103879176506226066112 991 121884453491720475401972946187668 992 126855760869615063056631292371816 993 132027223517063907004026871002084 994 137406796504147075055917037760864 995 143002747011786278376434442783264 996 148823666420168833805761186788384 997 154878482859377470265033877473884 998 161176474239672781879970821021656 999 167727281779525292297322305337732 1000 174540924050168176640409407424976 1001 181627811556140558527006452541632 1002 188998761872015859584574015743568 1003 196665015356260860238369377782400 1004 204638251463949898917307096256016 1005 212930605680865992508615415022144 1006 221554687102357639994461386426384 1007 230523596681187746897944275622752 1008 239850946169510592015425923405524 1009 249550877781045201223205374244260 1010 259638084600480088371134255040064 1011 270127831768146305463924914334636 1012 281035978469034392633151424145472 1013 292379000756307457625232309814480 1014 304174015240578616743430546417896 1015 316438803677377815385041615907008 1016 329191838486432088160874131455336 1017 342452309237626140160625660750656 1018 356240150139798310602786248050520 1019 370576068569862152438373051945168 1020 385481574681127719185597770781568 1021 400979012131130946287160408522028 1022 417091589970766063855816257587088 1023 433843415738056660570717381629120 1024 451259529801497781245228210746810 1025 469365940999556298862193030109600 1026 488189663624631842861553753248160 1027 507758755801557950412621955269048 1028 528102359312565074196564887413760 1029 549250740922535946077657762503896 1030 571235335260361960271813883913104 1031 594088789314259186521218377500384 1032 617845008601026925596192405840144 1033 642539205071433039434322559555828 1034 668207946816191383860916234702080 1035 694889209639360398077075947666752 1036 722622430568441217813993905450616 1037 751448563372991638516701518215040 1038 781410136166202029483078234214600 1039 812551311166604169721908118060404 1040 844917946699907337314811484542304 1041 878557661523881351941278002526816 1042 913519901562237284558029385207696 1043 949856009136596976866482093721760 1044 987619294788896256719916821056016 1045 1026865111789937831908180182093504 1046 1067650933433302473808894782445368 1047 1110036433217445591249363642545988 1048 1154083568022555122772995362725240 1049 1199856664392630478973731301788384 1050 1247422508037265845177631065282480 1051 1296850436671789476591486641623116 1052 1348212436318728825582439689521760 1053 1401583241198044756924358728232428 1054 1457040437338212241270085523668544 1055 1514664570045025472574813200243424 1056 1574539255369978234352419399019160 1057 1636751295725221651915351419617160 1058 1701390799797437536479985335759460 1059 1768551306918492896890964388989184 1060 1838329916056466639386526973721888 1061 1910827419596570005840751927319184 1062 1986148442087625171901262431114440 1063 2064401584136129147552484283278180 1064 2145699571636520465323034703669552 1065 2230159410533092148406064226848320 1066 2317902547316064445852578072693472 1067 2409055035461653418579726667487008 1068 2503747708033555572434938603190592 1069 2602116356671123587921413080784332 1070 2704301917197643336790754402788160 1071 2810450662090547682397498859975040 1072 2920714400064128256262529110871676 1073 3035250683024343066230945389488416 1074 3154223020664676368435137496483400 1075 3277801102981699053107045066906172 1076 3406161030999014573940718687951280 1077 3539485555998669320214161388628800 1078 3677964327569869839451074493934424 1079 3821794150795995450886675316424864 1080 3971179252912436981818964726061336 1081 4126331559779744511517718330946816 1082 4287470982528943504153904129677016 1083 4454825714748694435121922367195386 1084 4628632540597241361636227695440372 1085 4809137154235835789277023508613440 1086 4996594490994550123365901492697808 1087 5191269070696127020101947778341460 1088 5393435353578764709507417668019008 1089 5603378109274532102592108015140354 1090 5821392799316460101698803662179696 1091 6047785973664286541004790862498736 1092 6282875681756361803468390760336360 1093 6526991898613371298554556846811548 1094 6780476966538321270654924658258584 1095 7043686052976688216004639435044032 1096 7316987625120772662241284680608592 1097 7600763941863149153354373004863136 1098 7895411563725690752251355705430824 1099 8201341881412993845012247847285400 1100 8518981663662164008507826448291216 1101 8848773625084873601686641190050492 1102 9191177014722394918643448282414864 1103 9546668226059978531632064595316416 1104 9915741429273515195573998811374272 1105 10298909226508922765688469713197824 1106 10696703331023169457602378873844944 1107 11109675271045315029846135115592064 1108 11538397119246456819124764479759468 1109 11983462248739043927310698985918544 1110 12445486116558707395244660807334480 1111 12925107075615585324744348596313504 1112 13422987216137139365481883784947224 1113 13939813237660703867105244996202176 1114 14476297352671523815417107775893176 1115 15033178223020866385197655093630368 1116 15611221930298979015481158924259428 1117 16211222981379261364194745077876844 1118 16834005350393067953279596417936464 1119 17480423558439113059045029856258740 1120 18151363792377561438991520878365648 1121 18847745064106611594183488301666912 1122 19570520411768768058892520341132800 1123 20320678144385113196895978632590620 1124 21099243131468786637448557300792032 1125 21907278139223623301254144445530976 1126 22745885214990552540474264144740280 1127 23616207121662987005172164659503840 1128 24519428823853098448260509104914912 1129 25456779027653659102332888842474548 1130 26429531775905094206526968059040512 1131 27439008100944618903450623993054400 1132 28486577736883898793754517392145676 1133 29573660893533658298399562851951136 1134 30701730094168147734629351655777096 1135 31872312079399454580626245484294880 1136 33086989779511395620867898202388064 1137 34347404357685246377683721710662660 1138 35655257326634947407127229275428848 1139 37012312741257771850378627581499776 1140 38420399469997846593280892723683392 1141 39881413547714495441928751254976824 1142 41397320612945225369991842323255800 1143 42970158432554418303918597641160612 1144 44602039516863537050120438336143344 1145 46295153828467024719832776895591136 1146 48051771588050196311152869758183808 1147 49874246180641417090096642956041880 1148 51765017165850867527328477519613248 1149 53726613395772345720474655278375936 1150 55761656244352997010860392232638608 1151 57872862952168733210720932008500736 1152 60063050090680561749627573069886924 1153 62335137150189244483282133926366468 1154 64692150255852808509124853412706568 1155 67137226016283604170905005811482560 1156 69673615509399021203629420314694506 1157 72304688410362811179095390065147712 1158 75033937266622407574666083946630704 1159 77864981925221874624077270738764200 1160 80801574117750349751051909202010816 1161 83847602208472275591732615624990804 1162 87007096111378556983067967847554864 1163 90284232382097243506482367471887504 1164 93683339490808654211852421962070348 1165 97208903282523260538120493900253504 1166 100865572631301366525972214012249152 1167 104658165295221920575704540149929440 1168 108591673979143916956224995441198372 1169 112671272612548063337057970372192960 1170 116902322849998976998624191730634800 1171 121290380802029410461717632341669116 1172 125841204004518189934098251559836048 1173 130560758634912979867482371710584576 1174 135455226983937976840909970538633480 1175 140531015191725509181948981085262400 1176 145794761257619609252876768373607080 1177 151253343333219278371004921290412448 1178 156913888308559736633972762419769904 1179 162783780701671810122987608777124432 1180 168870671862113137000909976372345760 1181 175182489499430465555108938387569136 1182 181727447547890378029424774238190488 1183 188514056379206724475111727139803484 1184 195551133375397325161102882249415384 1185 202847813874320547118374329454465216 1186 210413562500874643892003404255785632 1187 218258184897289746711170413555817520 1188 226391839866404605175982012981885120 1189 234825051942298107779566634886428864 1190 243568724403139795719394325439717888 1191 252634152741634563652975504150225956 1192 262033038608965082611464648584446184 1193 271777504248681766229047733296002592 1194 281880107437554934157456268667245936 1195 292353856950987828381899603277532800 1196 303212228571192952148274751748163264 1197 314469181656958491682361121775758552 1198 326139176294477034178724770898356560 1199 338237191049376120748692216700231008 1200 350778741340780102715709285799035486 1201 363779898458946060658430339507078692 1202 377257309248753979799471896808282024 1203 391228216482093760459478559537190272 1204 405710479942979812792483413061676088 1205 420722598250038802925112593540747552 1206 436283731441858473461119580507195496 1207 452413724351556275023217849720264448 1208 469133130797826767403001664143682376 1209 486463238620657360662880905883827240 1210 504426095590863982260139167282581576 1211 523044536223592723470527311359605856 1212 542342209526961519145293631399226976 1213 562343607718078566875094529282296748 1214 583074095939772649518578450768369352 1215 604559943012505981371739602696329376 1216 626828353257113884861076884628955420 1217 649907499425228793937364505884303104 1218 673826556775500086588262680520718992 1219 698615738335017429562042134277942080 1220 724306331386685075615799484006046560 1221 750930735224679335564074355007320640 1222 778522500221552749879132537528938432 1223 807116368252027852475920186750035936 1224 836748314520052448213339823189563936 1225 867455590837268663532473791384013982 1226 899276770402681378566780064896791480 1227 932251794134999766849123500747037180 1228 966422018610870370880176556514234108 1229 1001830265664023303278452337764406192 1230 1038520873702216720389359368406434560 1231 1076539750800790667882654384147675124 1232 1115934429633631811268790977501581088 1233 1156754124304407571248388056210092128 1234 1199049789143053986974197171692587600 1235 1242874179534698504271787345493795136 1236 1288281914850469179603582491123020476 1237 1335329543551987929793023843129723004 1238 1384075610543769947205258092978384568 1239 1434580726850256826951826809905526464 1240 1486907641696799987923739600054635920 1241 1541121317076586371389375208970546304 1242 1597289004888263017816561696906385520 1243 1655480326731873895655090640186355584 1244 1715767356453674322071019612007419552 1245 1778224705533438611031649701283700256 1246 1842929611411028446811712947153517792 1247 1909962028852246254465114151960951200 1248 1979404724457362975440580442958328784 1249 2051343374419186720993444483180031428 1250 2125866665641131448973853124608079460 1251 2203066400329456891230895698029126364 1252 2283037604177686373048511953102135396 1253 2365878638265171963986398085950376160 1254 2451691314795870764073920029602128976 1255 2540581016807626379131175380187624736 1256 2632656821986620232859191120173367544 1257 2728031630726172904694977761803271840 1258 2826822298573740924004783568046861760 1259 2929149773214774299809423790680379664 1260 3035139236147079586738001954082462048 1261 3144920249204477712245182954272136856 1262 3258626906093860516629343622017015080 1263 3376397989115240560177215515891969172 1264 3498377131240060985348883710942703636 1265 3624712983728892026982336132189983232 1266 3755559389475694272834458431962588432 1267 3891075562272082321442119878905664312 1268 4031426272191482599938331803944277872 1269 4176782037299752537886544384289816320 1270 4327319321905722009074110554838859088 1271 4483220741572239141045250681908756288 1272 4644675275115658673481334796898785688 1273 4811878483829309682297746884035751176 1274 4985032738174328584523926121933313416 1275 5164347452189351062602520113293480832 1276 5350039325878931321681756071648548576 1277 5542332595849207617222291716549995888 1278 5741459294468268240326212148902304304 1279 5947659517837901391161011087615176660 1280 6161181702872945171444105651432361872 1281 6382282913794300157621301428753896968 1282 6611229138351836867050320568458012416 1283 6848295594103934417705865952327334064 1284 7093767045091235663170311851992384224 1285 7347938129253409263216282330433200128 1286 7611113696949282090192581097433758744 1287 7883609160952658008004327705098039968 1288 8165750858308483712070899640448789152 1289 8457876424446771698773853609909934496 1290 8760335179964857662813952006251629904 1291 9073488530502168242474438626823868204 1292 9397710380145719021915176742513911680 1293 9733387558819066479916906380323008896 1294 10080920264122416031498435461822697968 1295 10440722518107056804636880732549669312 1296 10813222639483268182667279730320472202 1297 11198863731777339784758093310884196324 1298 11598104187970382336334906105315766080 1299 12011418212169199222432748186437635948 1300 12439296358877655400536008932405065036 1301 12882246090455740330813185250497831760 1302 13340792353372893808682101793752819680 1303 13815478173882167816588294660365311684 1304 14306865273762454138613280513827800824 1305 14815534706797337543452879518414370784 1306 15342087516681159549880818174090539384 1307 15887145417065620547727569798252634192 1308 16451351494483731474399080331307264740 1309 17035370934912174196334146000052775168 1310 17639891774758166830619979709990954944 1311 18265625677082781862019695670268041856 1312 18913308733899357271056692650400809616 1313 19583702295413201029515533050135702880 1314 20277593827097245140783842028835020440 1315 20995797795527685691017083181412797120 1316 21739156583933979835311245103534381696 1317 22508541438448889916846056828952086700 1318 23304853446076600625675058697508380920 1319 24129024545430319870863368960012631648 1320 24982018571325241523926845686294633856 1321 25864832334348333119977140188665058356 1322 26778496736563149804166082284151740664 1323 27724077924545804249619696344386934202 1324 28702678480987379085487493421343233516 1325 29715438656138492904934365828440316048 1326 30763537640413463764171140453620996928 1327 31848194879514597111678861377130471348 1328 32970671433481601504036639685777417648 1329 34132271381117049840807986005274486112 1330 35334343271286202165351786415006575200 1331 36578281622638435764875588533563962784 1332 37865528473348038294795185063099087996 1333 39197574982524260429229931917228245880 1334 40575963084994348175781329315891031936 1335 42002287201218835207789764687843307584 1336 43478196004155727776234852187746607728 1337 45005394244949416130511040675373117952 1338 46585644639381255870220470842072228784 1339 48220769817081841096486593352328317272 1340 49912654335570101376590930908835259744 1341 51663246761251561103147131107129802672 1342 53474561819577469581071493153780099504 1343 55348682616638111977709268752479762560 1344 57287762934537516157470278660552401308 1345 59294029602973051662006773703603142112 1346 61369784949522150265689229439657172872 1347 63517409331219640586586431607345366528 1348 65739363750093062569313912881891761908 1349 68038192555409894209498006126357465152 1350 70416526235479968197859793023345896880 1351 72877084301948568449839851094570609992 1352 75422678269610866749682568246886226764 1353 78056214734876581828100135554266333120 1354 80780698556115113907573217169954577320 1355 83599236139216026923393716035254107296 1356 86515038831807721227176612886480529536 1357 89531426429688567796444406219939691840 1358 92651830799139770331036698640146122704 1359 95879799618907897068058678862360590164 1360 99219000245767496183268655305627567232 1361 102673223707700597407114212381381995584 1362 106246388828860331867412381662544880296 1363 109942546490620499954172394922330141568 1364 113765884033151814958406625531067617696 1365 117720729802108884259650412967573615232 1366 121811557845159900068013947937537326664 1367 126042992763243642686991262846948182432 1368 130419814721595899988772784226549186504 1369 134946964625749930974532342391440210734 1370 139629549467883307416213805292597315200 1371 144472847849056519078070559896273319132 1372 149482315683067293428874473093259592584 1373 154663592087828833868852828487643055344 1374 160022505470370300517024955325264964176 1375 165565079811754029328255241026256041536 1376 171297541158406399286360432337839446296 1377 177226324326568110136604513000635531840 1378 183358079826785127182616019164256861360 1379 189699681015583893990491676539739427872 1380 196258231481703823828714963964916974784 1381 203041072674496778439527334234598758748 1382 210055791782347457305659984684252067032 1383 217310229869220588085574868292890449568 1384 224812490277700772818829340839950767704 1385 232570947307159055893281432133847388128 1386 240594255175956997456636785881005316112 1387 248891357276884526821524195727006873368 1388 257471495735322389614094632762915674768 1389 266344221279923873646612835216833572604 1390 275519403435923994249568180860669412272 1391 285007241051507741642769845351766443616 1392 294818273168002651769590492051910109600 1393 304963390245005178410092406249947555656 1394 315453845751905448802890827353292515840 1395 326301268137641318151832604341350844512 1396 337517673190890551528841439463524540316 1397 349115476803299816935974958763617279392 1398 361107508148751343988464132006871137200 1399 373507023292082973703008663511974624900 1400 386327719241105292998045181992946741480 1401 399583748456201021774640419471862194208 1402 413289733832247222526019346545585445080 1403 427460784168070667023159618309642176960 1404 442112510139131269868737341897439190100 1405 457261040789628346560141165276259640000 1406 472923040560740050367648764322310503376 1407 489115726872238178719976669121838307880 1408 505856888275269121938846427469627552040 1409 523164903194657576720204608261191912448 1410 541058759279673301442044180854584956416 1411 559558073382803204473852516099441676160 1412 578683112186692001528689085580986708864 1413 598454813500055142685797245160500874268 1414 618894808244028301097287975738029040656 1415 640025443151099059334439246205306361184 1416 661869804199469170833683719520617118712 1417 684451740806420577809880213047394336200 1418 707795890805005918593218682848217681464 1419 731927706229155262953713695559822797632 1420 756873479933086001641017405221679588288 1421 782660373071722936483833810249078387280 1422 809316443469681443397848784403261101048 1423 836870674907238909717662227382051054196 1424 865353007352619301030007826616735182560 1425 894794368170843537977832701958426828420 1426 925226704340355233129661398415702536352 1427 956683015709618151522793745266260605040 1428 989197389326899443015082712705872859904 1429 1022805034877502205643009922450739913980 1430 1057542321263793261571019222356774614912 1431 1093446814364488175865579563439825140160 1432 1130557316010806569237017729569626325400 1433 1168913904218297747066040442573048850656 1434 1208557974714360699445619183103735745248 1435 1249532283802744765568293882275936896640 1436 1291880992607618880517663453362922908384 1437 1335649712741139549381042040233323554560 1438 1380885553439831775734813034242145203040 1439 1427637170216524400381244459157727766912 1440 1475954815076053012577670586269577871336 1441 1525890388344461151355100845062141006816 1442 1577497492162995332176045328241959179920 1443 1630831485699802970539885658719946899320 1444 1685949542133906030025358294945577006454 1445 1742910707467738744228008287174798401296 1446 1801775961226306643797452411583464198576 1447 1862608279102848003544881063023450177892 1448 1925472697612759402627026180969692232728 1449 1990436380819486106889149422969067059392 1450 2057568689198077233407489032608714179640 1451 2126941250704166994621026723592384926736 1452 2198628034118268651008206531062454585422 1453 2272705424737459092880900216334403871948 1454 2349252302488791249125133419709230105256 1455 2428350122541100870758000475921967871936 1456 2510082998494275810538261323122749032600 1457 2594537788227531932419030474730959667328 1458 2681804182490792519491291578766918889836 1459 2771974796325899858656092759060924408252 1460 2865145263407100988374482842188392232352 1461 2961414333393046899787622891335550061132 1462 3060883972385428354308512470118102150592 1463 3163659466592344573490355143113597267392 1464 3269849529297566100938768726543757422160 1465 3379566411240012945363931044989585995424 1466 3492926014511026587897055988181607311320 1467 3610048010080372562634739171380382062348 1468 3731055959065372174544674593903734221236 1469 3856077437861130674003374800200062952576 1470 3985244167253508128881630099634901517704 1471 4118692145640271688562461349047584793172 1472 4256561786489777386616065017811458506784 1473 4398998060170559651887645508657252281056 1474 4546150640289360971205466813467046531632 1475 4698174054679416461649861176286453751440 1476 4855227841185222371656297869041996125664 1477 5017476708394567761348763269741007290360 1478 5185090701473298958001174718681677732760 1479 5358245373263121112012567236988642332288 1480 5537121960807724690617343899221389710064 1481 5721907567477661571691066073378767958176 1482 5912795350869690205962106149489182989920 1483 6109984716661766910830563950043904769708 1484 6313681518610485695775097263121405073952 1485 6524098264883567200075585750719538099296 1486 6741454330925973603951470740131820244784 1487 6965976179064386168020537534050493498560 1488 7197897585061130939890690138655121636780 1489 7437459871835181885087891078903348544996 1490 7684912150574615169478472884815651396928 1491 7940511569471839636785129628914736872576 1492 8204523570320092965774612920989037192876 1493 8477222153217077023838447840780874768976 1494 8758890149629216217804007768907420238424 1495 9049819504077866039662103809708844710272 1496 9350311564716882581131252900710219613440 1497 9660677383079294825257826573776056512532 1498 9981238023279407512537479402203874965328 1499 10312324880965511045080866718995239115600 1500 10654280012327494188332256716002016221632 1501 11007456473473053447298198722612258821976 1502 11372218670495878370055984617139664965384 1503 11748942720569173355050495582890518714784 1504 12138016824408162760065224180904909888288 1505 12539841650455826447338934390094081388224 1506 12954830731157036844456092260227422951256 1507 13383410871697525931688711296996940698688 1508 13826022571595711353097068810567860113824 1509 14283120459547365461612534506212359621568 1510 14755173741935430228157441886581181844240 1511 15242666665429975571325558346991529103200 1512 15746098994116380125499599156252343111648 1513 16265986501603293428004333548292274009856 1514 16802861478575828984703173248829220427640 1515 17357273256273751041581625958687018384608 1516 17929788746389166889671065265258376877260 1517 18520992997893434284507012441028096315840 1518 19131489771318653582767952218674629668608 1519 19761902131035250404152662282554448577052 1520 20412873056083781346925315066727830761312 1521 21085066070136227278765960140275991286134 1522 21779165891179691187951085311251659638128 1523 22495879101533606163212989115894147047152 1524 23235934838830299889392894803126060796108 1525 24000085508608071695182580592755763815292 1526 24789107519185833757399792370187197279088 1527 25603802039508867150037146971345966523168 1528 26444995780676364145506437673777521216640 1529 27313541801883189188274364478511123150432 1530 28210320341530711479954226190266356116224 1531 29136239674284661922980995762349473282828 1532 30092236994881766637725406846292978168320 1533 31079279329511429370399721271597819576760 1534 32098364475623997443873492828512577913072 1535 33150521971043172708728185606727714130144 1536 34236814093286943125199478311971217046776 1537 35358336890029035724596715712315212115168 1538 36516221241661352036629095326791786281992 1539 37711633956947167621353822484413367140828 1540 38945778902785083846100678716210125666112 1541 40219898169134838995697544607537189385408 1542 41535273270188144480006216669245341805056 1543 42893226382900738394952997830425369145636 1544 44295121624035871921723506965160737233256 1545 45742366366904493788787141482424158818752 1546 47236412599023504928549947454907503901288 1547 48778758321950651096525900837391772468992 1548 50370948994592938080496438880939021478876 1549 52014579021324925664721004610052677436172 1550 53711293286293917172459537088080340136360 1551 55462788735330946648417556900339957090688 1552 57270816006929612067448651968445793269556 1553 59137181113799247950429605385406666168640 1554 61063747176544713124867811535655142141472 1555 63052436211072228919819289426306719622976 1556 65105230971369280839814079280766976038160 1557 67224176849356634937120272584252511083984 1558 69411383833562062156200741826314161748960 1559 71669028528418454599240483480809762208416 1560 73999356236043703015332149368370142851280 1561 76404683102416032262469106472765891448616 1562 78887398329916509840574836493672152577920 1563 81449966458270202091217458655598826734784 1564 84094929715979005029229126196753191418112 1565 86824910444402575258006817488487628860576 1566 89642613596709085833949893169579351585992 1567 92550829313984788707281551313413447128084 1568 95552435580860637555116788196693518557244 1569 98650400963085572222724623003330494045668 1570 101847787429549550140671712265065692325360 1571 105147753261335094335682426684758190297648 1572 108553556050454077207430913961983771637152 1573 112068555791006741220997189256872035691804 1574 115696218065582641152918506443859317288536 1575 119440117329808348640999859893158914263268 1576 123303940298034461722272256122315556600520 1577 127291489433244785142765157479094731207456 1578 131406686544363569037484721043697537144080 1579 135653576494232493930909360157906487055084 1580 140036331021627751056385863823517256438048 1581 144559252680789173300947360263012268244736 1582 149226778902038010688842374359645040325312 1583 154043486177167704807365629825750146825024 1584 159014094373402991157406593113249337785520 1585 164143471179836941979420041174469563358048 1586 169436636690373252338197643624005803850768 1587 174898768127322269676060867258902905106838 1588 180535204709924075129912182458059072709308 1589 186351452672200450140747610431531255288672 1590 192353190434669913861657073716656061055872 1591 198546273934596308387931233493329937361512 1592 204936742119581755978010655769593026123016 1593 211530822609459334680541930173371769462720 1594 218334937531589639088968338594537045795736 1595 225355709534818637854040123479176534829824 1596 232599967987512039327956840872470549973992 1597 240074755365243865317976962357756192633004 1598 247787333833884248322998076332756835726336 1599 255745192034003751761501952628967542148736 1600 263956052072688911653793628029117286658962 1601 272427876729046362327930915687117099906304 1602 281168876879860992683818358967778629088496 1603 290187519152067242580713326216515497384568 1604 299492533808892054846967270265074591182656 1605 309092922876733315847635610929034901542112 1606 318997968520049019986504564250716515486416 1607 329217241671750059506423032205662533465568 1608 339760610926813654214396886832282034750544 1609 350638251707065185360153860404921488842356 1610 361860655705313778392330801470328140246272 1611 373438640617271590905419236851955966591248 1612 385383360169938610782583246796319315433080 1613 397706314455394067319879208384984432089520 1614 410419360579202523119325721289228829981192 1615 423534723632917571218894089131041404657408 1616 437065008000449041249679590343053738187024 1617 451023209008350958029489463942917844554912 1618 465422724930387440457409964928677464369616 1619 480277369357042529486950591532408330692464 1620 495601383940957850232314519780899449548240 1621 511409451529609311303081625629882743264380 1622 527716709696870998375395374872305236315064 1623 544538764685461310830145962756226460681156 1624 561891705772623510214517323359721097313072 1625 579792120071760495896384143591395422689216 1626 598257107783122103795230031877784088534064 1627 617304297907032854579356505235852239035596 1628 636951864433549183439002767027599747213664 1629 657218543022848099092589630447338810266412 1630 678123648191074289333339287081179392974704 1631 699687091016810268387579373003501044750912 1632 721929397383784612066537374907305050658144 1633 744871726775897025095654203661450072136576 1634 768535891641116316857813645688350902567632 1635 792944377341298723969718497768338728564544 1636 818120362705479818943662340425548487053988 1637 844087741204713903755732442885078256096144 1638 870871142767070737633180224807050213606544 1639 898495956251951134422197432227881590429472 1640 926988352603450843938193079279297481929344 1641 956375308703086674336049597819144003747380 1642 986684631942800502911785486785431561826248 1643 1017944985539776158931312883747838889041696 1644 1050185914615241656472732285505059477392320 1645 1083437873060085434994382371351376300200192 1646 1117732251210790672681955999600906822733864 1647 1153101404359886930447706229999766724043572 1648 1189578682125833936642801592361188867359748 1649 1227198458707988824472237578350150381559424 1650 1265996164053066193093375319349967313655960 1651 1306008315960280604190102726481742685861624 1652 1347272553153164191129175688111913478174880 1653 1389827669346878608745747135111896428353472 1654 1433713648340691268455324570109064491953960 1655 1478971700166161385333457362615722832510048 1656 1525644298322482530680189343010890049630032 1657 1573775218131355875654580831938630874388884 1658 1623409576244722890294497022802565060047448 1659 1674593871339668710907353084206985339718328 1660 1727376026035818513136022931364878939466464 1661 1781805430071589856742457777950947251863840 1662 1837932984776734953799684587944959788495312 1663 1895811148879709031421025560627379734202580 1664 1955493985689535315345158253458077828676536 1665 2017037211693004579390264461269474858426144 1666 2080498246609248642265227065522950733162336 1667 2145936264944963629028635405150791665189040 1668 2213412249094831259209865168974426291668084 1669 2282989044032995915681389661710280160970268 1670 2354731413642802855882195887569006349175680 1671 2428706098733389748515459395199710528675744 1672 2504981876793150884310531903628220298668784 1673 2583629623531562081021340219857714267640960 1674 2664722376262365675853430544370614158469600 1675 2748335399182670302380928496164119062971884 1676 2834546250604120648193930137333146429740784 1677 2923434852193939384507655347934651448555480 1678 3015083560285338287325720409544837607385200 1679 3109577239318539607142689060585156536952896 1680 3207003337475443405435009076083274300078016 1681 3307451964572823316446603172300881161445042 1682 3411015972280833508566284322832273023271188 1683 3517791036735565050045257218005926599971456 1684 3627875743616402011826682033074518028310476 1685 3741371675760998093787573266762707375193888 1686 3858383503392825013945631285946818450061648 1687 3979019077038436074970215302964383377942152 1688 4103389523213843989398300784112725685585592 1689 4231609342961733025341150618475518351192864 1690 4363796513323613700946678127278865233569432 1691 4500072591833485534404908463423076797899328 1692 4640562824122101727471426845878312104158144 1693 4785396254723531161168158884860806507667948 1694 4934705841178389807124010947928807262172488 1695 5088628571530867760975139333068051258277504 1696 5247305585319511800473763360060841625408936 1697 5410882298164638938371213024599797049760384 1698 5579508530058256221221973821818773998980560 1699 5753338637465448428850558103716921669916572 1700 5932531649349370832417280938816932531647552 1701 6117251407235251319047338814276832166341292 1702 6307666709432167607201969688134803651904352 1703 6503951459534823652862038518443777579889696 1704 6706284819331107451871593677653612185696848 1705 6914851366244873126513429764082675362397760 1706 7129841255447156373170483333491730576734712 1707 7351450386772907054180413872500786842670400 1708 7579880576584309037253482010917230649348376 1709 7815339734725858504139337989065440104337712 1710 8058042046720591140595100509121704151208624 1711 8308208161361189248595569999800125084661984 1712 8566065383854165350665549413532664166258896 1713 8831847874679912844449834944232177573954820 1714 9105796854336140372863022104948788177989168 1715 9388160814137068564329676283668022206123584 1716 9679195733245769537828032840159362626955072 1717 9979165302122175036886295575518445942136960 1718 10288341152574572345702708692392058256861304 1719 10607003094607852454807079217197792182462208 1720 10935439360267376607293827832861446729518960 1721 11273946854683089815586756890565142528590688 1722 11622831414524437764104059971122680161326304 1723 11982408074082741404940176333114399504887308 1724 12353001339203956343920209718997800194933312 1725 12734945469301196771241736495983486775095744 1726 13128584767683041322294239341502993592366912 1727 13534273880440466111696112887727986091151968 1728 13952378104142273666334646596511036468547070 1729 14383273702596111142232687387968005206777808 1730 14827348232939602752395154478649790344301760 1731 15285000881333765625750924090133236112396812 1732 15756642808538741393047718364900921889202996 1733 16242697505659963855616405963983162431726352 1734 16743601160361202512934546995471343692705432 1735 17259803033849479059467094182862014767969824 1736 17791765848945655948841114699479255449900816 1737 18339966189563549691544820931423532312069396 1738 18904894911929733822831918008158356072353040 1739 19487057567885774771838710677182689037892992 1740 20086974840624495707782405253616498628230816 1741 20705182993221996572121195446117098498259596 1742 21342234330337580881108388117888621200579728 1743 21998697673464459678439034832217246907706432 1744 22675158850125128638810219610844554390326940 1745 23372221197416654411654187148064774707835744 1746 24090506080322769733357163404037043276728312 1747 24830653425221672757791360380726042715404668 1748 25593322269030763846241353769102300836075200 1749 26379191324442242368586354374572690480745056 1750 27188959561716536817474874801263944388900768 1751 28023346807513963923016783072249003483680384 1752 28883094361258816958964750482392470268215600 1753 29768965629544280827019577631034696391188308 1754 30681746779101172869242615973430633513458584 1755 31622247408868525074302133297544520927214720 1756 32591301241719467113917544065263238371167236 1757 33589766836411752500470706091126766665208992 1758 34618528320348604460004901163596097040089304 1759 35678496143752356576284841306970563738084756 1760 36770607855870638945205423021917522390743104 1761 37895828903852626912767175433232448971900384 1762 39055153454951140256486897998935124177379552 1763 40249605242725170096469152559136237571121344 1764 41480238437936733470610185776810426879908742 1765 42748138544855826366822640938303054041103104 1766 44054423323707680479341401011055407415326680 1767 45400243740017542880492889848703734921316168 1768 46786784941629807448810062797835664065156544 1769 48215267264200548996859688847498595467309728 1770 49686947265985362790679662657225498645872000 1771 51203118792767911218437733970148922109278336 1772 52765114073798743911195881829241901343553296 1773 54374304849638806310640919842403989845852656 1774 56032103532827603703129442801458164521041168 1775 57739964402322262815139462052213379321263712 1776 59499384832680751458569210371454461624888116 1777 61311906558990299254287838786764921152539684 1778 63179116978570630556074161433560573269404752 1779 65102650490510996345763556130101500327707520 1780 67084189874130197685607439427986989410337984 1781 69125467707479852534217617363473279963752896 1782 71228267827043094241067276240891240627556552 1783 73394426829813728376462538650647525169657732 1784 75625835618974639954537427716087507609002216 1785 77924440994428961490432093855486969168526080 1786 80292247289473210341760037895184572333280704 1787 82731318054938308798928690972174982821800656 1788 85243777792162140547065283906518689273777376 1789 87831813736196101341264160118250259174834732 1790 90497677690687999733845723735419174818592960 1791 93243687915924686006653629701773153184233140 1792 96072231071559965477117078420813213089096644 1793 98985764215596718315660641688659701599374816 1794 101986816861236735077405538586533944558964000 1795 105077993093257619372297544349600463477208000 1796 108261973745623241475191158911916144292698880 1797 111541518642082685178196649227388669604761280 1798 114919468901562451772196156218353322611074480 1799 118398749310207907693729758590290480579792896 1800 121982370761982625116655384872509107980512604 1801 125673432769788407711315828113205095855411828 1802 129475126049124458150065459488583927725551872 1803 133390735176361372056265609383928831167906684 1804 137423641323764478491337983312678248807456320 1805 141577325073461534467893927061711391751354352 1806 145855369312611966315455091258584227492291104 1807 150261462212098781224012971349676507533235208 1808 154799400291129996465405917983030137671329472 1809 159473091570204001495078452945587121086937828 1810 164286558814962730591626172559117462249221168 1811 169243942873527933532993752641768135441592432 1812 174349506109989243119080472668198763746847196 1813 179607635936788206701522810050743299666939188 1814 185022848448820031371732959095182434136071480 1815 190599792162154547757148508398163148562990176 1816 196343251860359885765242575690510280570907064 1817 202258152551496639034108725652312631031606336 1818 208349563538936936938236960249556848807593672 1819 214622702609251909147541437215157592770806912 1820 221082940340502585131708345335690177569381312 1821 227735804534363388670098781358818799069665500 1822 234586984775604136294211587129299570481293792 1823 241642337122555901525907437216452696112706432 1824 248907888932288338650333804371107952864146128 1825 256389843824331147501520832210381362308757668 1826 264094586786880383374129179189933184750349760 1827 272028689429541354906756141873524948358661152 1828 280198915386773991036073235715703504506514628 1829 288612225876323881608430450490354997858961440 1830 297275785417042793016057222419272347479610384 1831 306196967710626420770066406495809399600473956 1832 315383361691924558180825230421681007450036312 1833 324842777752609829781047312112526631966720256 1834 334583254143125757904789622596664057406755184 1835 344613063557973301717330897969571912840632992 1836 354940719909537233524665254271506598049917696 1837 365574985295799903756864021294189462434063808 1838 376524877167440202905155963683101285140161960 1839 387799675699969968173867773942788136841185044 1840 399408931376718820029166919973235816249592640 1841 411362472788641567681935576815633677095688128 1842 423670414657090014563714334877842559202332176 1843 436343166085863350098265523288262655437480824 1844 449391439049028461006767308779495668063064240 1845 462826257121183565988221849383879259014859840 1846 476658964457025707465830849458338899296633504 1847 490901235027274962460928541903547027877298720 1848 505565082118205904623178077152886213347837680 1849 520662868102240007984928368264103838403002766 1850 536207314487261481101260535468527013988309720 1851 552211512252533612982469657511371653004599744 1852 568688932479313258945552401781774642588548468 1853 585653437284487758868683468284326582509140864 1854 603119291065791530447724098785993730212201368 1855 621101172067398988623913524807797877228319296 1856 639614184274936486775259763693763975512296560 1857 658673869649208837766563696648089326933508004 1858 678296220708195840718016869961833101543745856 1859 698497693467141304654825214651054962851030384 1860 719295220746831520543828692170867205218953920 1861 740706225860442191480564740267902515526402460 1862 762748636689622695348697396939552464166202184 1863 785440900160784439182810915849270693334391328 1864 808801997132866189589874453997393048784345360 1865 832851457708163854760388918656931353478189536 1866 857609376978135482795723093557927807371582576 1867 883096431216424466559032531069226385921730988 1868 909333894531685351755606797949975609490076976 1869 936343655993147483837146637540085197918209152 1870 964148237242212258794952236360116665530436096 1871 992770810603750228153182403817341244904396480 1872 1022235217711145021879507474301172316391589964 1873 1052565988659522274264485317357162123448400228 1874 1083788361702003754432578219777423172875159656 1875 1115928303504240010172098095655964286831461910 1876 1149012529972899334338177716491177317921574296 1877 1183068527674227068530792757455436313292903504 1878 1218124575859237488846859669811088069038982384 1879 1254209769112561101674862467844540998114067780 1880 1291354040642443451053199346792615905337931008 1881 1329588186229877849486193557840692078955326752 1882 1368943888855354147111639756893497896322734520 1883 1409453744022219115169591352019351316888298336 1884 1451151285796171614141940381106628720995314884 1885 1494071013580957830168310375109066135340805696 1886 1538248419650888891263653662318481507649114368 1887 1583720017461375524029034170295072123720226048 1888 1630523370759262499502506351862768810626304840 1889 1678697123515349872359556603028263149765242752 1890 1728281030702108881236358532408119336058294448 1891 1779315989940238301794176450679741648336153272 1892 1831844074038362492753522571671015469619746912 1893 1885908564450845825516122074798221817235065900 1894 1941553985679390130040376593871410373862595256 1895 1998826140644792726429663739109339268103780192 1896 2057772147055973059881998443464823310948034672 1897 2118440474804126446807786406007127299821531880 1898 2180880984410634516918864511678360608827113840 1899 2245144966558154159473422830608173218962779372 1900 2311285182735120726243602700310567206936480588 1901 2379355907024737499242740559707081679755117616 1902 2449412969070382603778615306341486047748334760 1903 2521513798250247259266621958269023946453541344 1904 2595717469094926150464087283185064019506487424 1905 2672084747982612426584452661353613682810389184 1906 2750678141147507068975344453722233393406694128 1907 2831561944038035801672522676781973427783860976 1908 2914802292062477063747214364298818382937248816 1909 3000467212760642547617646687127227338148118464 1910 3088626679441318182670796925890241356720292864 1911 3179352666326268978037314130599653978114857164 1912 3272719205242736622242482483768601678459582880 1913 3368802443907514981991414304686706083775973984 1914 3467680705846876480585270612759897385386166400 1915 3569434551997842623809717994373619104023976960 1916 3674146844037545555938589428337380341622815360 1917 3781902809488715372665490548741999470384497280 1918 3892790108650650917409820210303536078072687264 1919 4006898903406390893465208466928377307354700768 1920 4124321927958198313279047912480792630805820664 1921 4245154561544905580347342174534559954231571968 1922 4369494903196140888214400887350563812555969420 1923 4497443848579970181889024243820914381207670784 1924 4629105169002043744938738806425346369724132808 1925 4764585592615933664967335938480071792445452192 1926 4903994887905989135310131816241823374146504424 1927 5047445949505721946404493253300405287834847488 1928 5195054886416465812647331034205602526399341480 1929 5346941112692831608135274088337810208541906804 1930 5503227440663307419112711993804290817192940240 1931 5664040176756228867837719636876876883079167120 1932 5829509220003272762420762639241801798466340736 1933 5999768163294607156319723538700309973241235468 1934 6174954397461864772678306779902400157715418216 1935 6355209218267195913405133227540214595202164640 1936 6540677936378802920379266377972767418368202738 1937 6731509990415562515770598336147728343955257312 1938 6927859063145606490333093366105307751249960256 1939 7129883200926056844714021772483054355925617592 1940 7337744936473500274375540534277440300596844576 1941 7551611415057240522839472251933729381244462144 1942 7771654524209887355142340309163272381754804232 1943 7998051027052429514630483803538717496116959776 1944 8230982699333597860272155402973071472113779752 1945 8470636470286055826246218253320988864385653152 1946 8717204567404759338703941261168245023251355824 1947 8970884665255709355924702682397990486676033120 1948 9231880038426279310208358254143081810153489380 1949 9500399718731339019751630586297702157304087024 1950 9776658656792518259237370593207756752372079184 1951 10060877888111159338999299385869674575647891732 1952 10353284703758801013277740810170872260665984504 1953 10654112825812418147462138587999733780976359880 1954 10963602587665115213463748566223086197459219360 1955 11282001119346539306180302148813793958032500736 1956 11609562537990942502345198036969738798174945284 1957 11946548143594586602794692197845825066611202168 1958 12293226620208048265954712046267064946645874048 1959 12649874242712951980289758209214613922016176288 1960 13016775089336735035099907365143568316177258648 1961 13394221260063235505217479878420423599226503008 1962 13782513101101194214905359437602847952586397160 1963 14181959435577177716905988198682621282045956760 1964 14592877800623964621751863748986113988737919312 1965 15015594691040095330160666516826613354002226080 1966 15450445809701068632220427335375489896523704912 1967 15897776324907581102548219452769364118660301248 1968 16357941134861250191192345221305883005104861376 1969 16831305139463442927682145926477559996144563296 1970 17318243519638152856078041852872410960255816768 1971 17819142024385331934194463429653429909934977580 1972 18334397265776695491235130349471978423422607232 1973 18864417022111780877179798486193384168280613840 1974 19409620549457958190751684722814084845518312384 1975 19970438901804168583833943935583562292675634596 1976 20547315260064406361552146955739491833970550864 1977 21140705270173369794133105944114696163039717920 1978 21751077390523286709747145147505940450180322656 1979 22378913248997679145947290662450062582662215632 1980 23024708009864771321692033385372977327772324256 1981 23688970750800371797670139329048895023612992920 1982 24372224850317378893129317751793099796681862344 1983 25075008385886573327390489131445995560356011764 1984 25797874543041078893241315070224095082441922740 1985 26541392035764796125299567728039927541147697248 1986 27306145538473250919008228789272129972001792592 1987 28092736129903655550608326040136758327369473116 1988 28901781749239559360128711932632112786213011904 1989 29733917664804276456395972157834106667144463488 1990 30589796955666324310938393685553553670788807312 1991 31470091006509396313558329698891142680922158304 1992 32375490016128929719106416071326206537447985640 1993 33306703519927124545472545755175671756061398388 1994 34264460926788325684351006829349861804382879160 1995 35249512070727006735309975335412870136195618944 1996 36262627777711197030171706435590329468934396540 1997 37304600448075080327260431475046111353166453680 1998 38376244654945672265687576873842173217437065760 1999 39478397759119961618967600892389182585899137780 2000 40611920540840685618979167317189601970467602848