0 1 1 2 2 -1 3 2 4 0 5 0 6 2 7 3 8 0 9 1 10 2 11 8 12 4 13 8 14 2 15 2 16 15 17 20 18 40 19 30 20 13 21 2 22 24 23 60 24 152 25 210 26 192 27 80 28 2 29 35 30 140 31 469 32 994 33 1477 34 1344 35 579 36 2 37 48 38 280 39 1232 40 3660 41 7888 42 11672 43 10800 44 4738 45 2 46 63 47 504 48 2856 49 11268 50 32958 51 70152 52 104256 53 97434 54 43387 55 2 56 80 57 840 58 6000 59 30300 60 115056 61 328920 62 695760 63 1036050 64 976000 65 439792 66 2 67 99 68 1320 69 11649 70 73260 71 349734 72 1284360 73 3614490 74 7603266 75 11338855 76 10749024 77 4890741 78 2 79 120 80 1980 81 21208 82 162558 83 951984 84 4351368 85 15596208 86 43341822 87 90758872 88 135494844 89 129103992 90 59216642 91 2 92 143 93 2860 94 36608 95 336050 96 2367651 97 13152984 98 58217640 99 204710454 100 563144725 101 1174753372 102 1755206648 103 1679495350 104 775596313 105 2 106 168 107 4004 108 60424 109 654654 110 5461456 111 36191064 112 193295952 113 834296862 114 2888897032 115 7880897892 116 16386899368 117 24498813794 118 23525384064 119 10927434464 120 2 121 195 122 5460 123 96005 124 1212510 125 11819379 126 92020760 127 582421005 128 3016469790 129 12759002305 130 43625578836 131 118177520295 132 245046377410 133 366526605705 134 353028802560 135 164806435783 136 2 137 224 138 7280 139 147616 140 2150200 141 24215776 142 218733840 143 1616764320 144 9871756428 145 49879061920 146 207501063952 147 702025263328 148 1890389939000 149 3910358788256 150 5851140525680 151 5650370001120 152 2649391469058 153 2 154 255 155 9520 156 220592 157 3671592 158 47310796 159 490538672 160 4183372512 161 29687788636 162 176102813986 163 871884630672 164 3577028170736 165 11993721979336 166 32130521850972 167 66323124297872 168 99271367764480 169 96082828074162 170 45226435601207 171 2 172 288 173 12240 174 321504 175 6064920 176 88661664 177 1045598736 178 10183655520 179 83014776108 180 570101560160 181 3302167174416 182 16072938332064 183 65167077604440 184 216822550325472 185 578260307815920 186 1191406991067168 187 1783734385752162 188 1729886440780800 189 817056406224416 190 2 191 323 192 15504 193 458337 194 9728760 195 160152444 196 2131164336 197 23498300388 198 217867087884 199 1712416154570 200 11445927799856 201 64986933551934 202 311769325656312 203 1251273416561196 204 4135337882588880 205 10985555094348948 206 22596344660865282 207 33837677493828171 208 32874134679574208 209 15574618910994665 210 2 211 360 212 19380 213 640680 214 15203610 215 279971232 216 4174529520 217 51713436960 218 540736050660 219 4817625865520 220 36742743972792 221 240072673304880 222 1340097968915940 223 6349343550308640 224 25258559758736880 225 82986434235959712 226 219687969344126490 227 451208920617687720 228 675799125332580020 229 657589108734075240 230 312400218671253762 231 2 232 399 233 23940 234 879928 235 23209830 236 475291593 237 7891613520 238 109102965840 239 1277194484916 240 12792498486950 241 110276364899064 242 820016432778816 243 5255108724256300 244 28907697119636034 245 135485465497382160 246 534813397441926960 247 1747976804189353962 248 4613039009310624795 249 9461897733571886372 250 14173726082929399560 251 13811277748363437006 252 6577618644576902053 253 2 254 440 255 29260 256 1189496 257 34692746 258 785846688 259 14449169856 260 221624315616 261 2885897261412 262 32264932688912 263 311848017705224 264 2614625320267792 265 19026726423911492 266 119912534248097888 267 651259304321667888 268 3023380765038115680 269 11852765770416416538 270 38559791049947726328 271 101479234383619208204 272 207894669895136763704 273 311462297063636041906 274 303884178002526338624 275 145051250421230224304 276 2 277 483 278 35420 279 1585045 280 50875770 281 1268620177 282 25701955728 283 435058843815 284 6265846967460 285 77708298458990 286 836249496171432 287 7843070723370818 288 64216530039365860 289 458662441578265650 290 2848811103877258960 291 15299595130923996222 292 70429101211136913498 293 274422835213034666655 294 889047923669760546140 295 2333872309936442446905 296 4776019866458134139042 297 7156107220668768336973 298 6990054614561049672000 299 3343382818203784146955 300 2 301 528 302 42504 303 2084720 304 73322436 305 2003917872 306 44532862568 307 827950806864 308 13121882445150 309 179523704709536 310 2137949034937872 311 22277108873164128 312 203625686961587384 313 1633349855549462880 314 11477492374877346576 315 70379584337392137632 316 374234570645443251678 317 1709801309366361996624 318 6625652501171893981160 319 21384600341359176104496 320 56009828738464053330372 321 114503226890017464084848 322 171581568050392054911624 323 167776345306367082189840 324 80399425364623070680706 325 2 326 575 327 50600 328 2709400 329 104008300 330 3103128490 331 75332254200 332 1531716813600 333 26591630022150 334 399364086883925 335 5234939080453520 336 60240334601925200 337 610587111055150600 338 5458112230804615900 339 43002988509127202800 340 297872782594486128480 341 1805879523709983715950 342 9517673209529217171225 343 43191371162914297795400 344 166543703070395127843800 345 535699055458169630637260 346 1400178261719958879463450 347 2859813128815307957704600 348 4285755919531269256638400 349 4194738294591952577983050 350 2013619745874493923699123 351 2 352 624 353 59800 354 3482960 355 145403700 356 4718530960 357 124662847400 358 2761268468400 359 52294360061710 360 858332595941600 361 12324825058391040 362 155804211810076960 363 1740892236086159000 364 17227671777143388960 365 151026537880886746000 366 1171223813134094376800 367 8010057982997636138430 368 48070555348240183735600 369 251338144938601310534360 370 1133639004938185305440400 371 4351658083766934051928180 372 13954032625813062974569040 373 36403101826311820477792200 374 74289184154968240706475760 375 111339117902515471713912050 376 109070754611849314713456768 377 52441212770215183676081296 378 2 379 675 380 70200 381 4432545 382 200568420 383 7055559810 384 202168694520 385 4860784890270 386 100046059232670 387 1787477269561545 388 27994806828717840 389 386953682748778395 390 4741682410275590520 391 51645042985089441420 392 500460277234127263920 393 4312427434015544169300 394 32976430857413095842270 395 222971655441216211824645 396 1325943851011456075053720 397 6882982838012658794161095 398 30873720395449720413313380 399 118029718023891155327823570 400 377401649010652944929119320 401 982847361867929414098740270 402 2004169654935234798859048770 403 3003898874370237342941946543 404 2945091273227001899172364320 405 1418087454121354412691790045 406 2 407 728 408 81900 409 5588856 410 273259350 411 10387999440 412 321801512760 413 8370974264400 414 186605884419570 415 3615987507270600 416 61529852712779220 417 926022323518888680 418 12387204726602772150 419 147738159890409684960 420 1573474219880775555600 421 14967470664716530675680 422 127014192500477130354870 423 959117239756436385479400 424 6418967836288797014365140 425 37857694427223010114374600 426 195238908315401239045428210 427 871339630802210888685737040 428 3318667006608824410727321400 429 10583870647974759940950467280 430 27518825664599290621757227350 431 56074407556760806104044867448 432 84050625674696372399565512172 433 82467066158586812043215287000 434 39762923867612001445482824194 435 2 436 783 437 95004 438 6986448 439 368052282 440 15076642815 441 503455104360 442 14126377018680 443 339990589559610 444 7121760729044115 445 131199824823287220 446 2141765537730027480 447 31146400185617705490 448 404929319425983932355 449 4716089760397887713520 450 49243026663706909765680 451 460749577118700413180070 452 3856693264500939060756285 453 28795004847699865013412420 454 190934064917245406857351680 455 1117672296113268771393205710 456 5729772509371048036968623565 457 25453821962426756152846023720 458 96613052068479794048406518040 459 307378931044086217493197975710 460 798022751712811399053935711073 461 1625020872190627491771089232492 462 2435891193072827764430413972696 463 2391661902842889567739905350502 464 1154647923129989496658559750193 465 2 466 840 467 109620 468 8664040 469 490479030 470 21592020528 471 775119313800 472 23394109748400 473 606133171228050 474 13683089166720600 475 272029054277021580 476 4800186107849921400 477 75606562487900368950 478 1067131047812180090400 479 13530435052236524650800 480 154305828938556713475360 481 1582990148544341034223350 482 14593976233654082400487800 483 120659098880681458996505100 484 891684655424997935200666200 485 5862960326764409365535234130 486 34085939785468025378272417200 487 173790918123974088115202094600 488 768776669157330529594146961200 489 2908752009956456601970677900150 490 9233818602974947579940383091688 491 23940061804483385597489392404660 492 48718954975396633546005672471880 493 73032678024926048736225223926210 494 71753008390740290042003142270720 495 34682040826614983472734095531712 496 2 497 899 498 125860 499 10664837 500 647181110 501 30541882527 502 1175689293480 503 38069073126225 504 1058992573851090 505 25691269129307175 506 549561457700066460 507 10449490927881672465 508 177661498204859445750 509 2712359534447934196995 510 37289983281269879473200 511 462432764906658190676925 512 5175769249512575970152310 513 52262954992624385872294425 514 475441311683632323574861980 515 3887094934372737128656977375 516 28459554466620481249948606290 517 185691295007073050087882047245 518 1072818285985154848600902892200 519 5442500896334331808232306569635 520 23981311437496424174384974740150 521 90470492177356591954249440337533 522 286607927840295161814215630624676 523 742124675877348260749005899299915 524 1509373532239210250527905335102338 525 2262737973070156758474495184942865 526 2224431306587227275019583836645888 527 1076377544439444821254633352940175 528 2 529 960 530 143840 531 13036864 532 846081264 533 42704197312 534 1758594255264 535 60945218524224 536 1815671747751480 537 47214927096588480 538 1083740888518356960 539 22140431807446102080 540 405080476973759464080 541 6667267258762726472640 542 99032069922707233940640 543 1330145694207991785787200 544 16171617997780490428902540 545 177979071200939985302187840 546 1771672305430025825428966560 547 15923413103366676060690586560 548 128867304689042356068065604240 549 935507560305043884886268727360 550 6061035572364793545984688904160 551 34815817975732795559220379158720 552 175808017578448772136391233969720 553 771866063335586229479618578003008 554 2903995671391133552711533348409760 555 9182197850856810308647931935487680 556 23747493446612334922359338933738736 557 48272653412792098498082899647958336 558 72369437753786414086783795822082528 559 71184349999311283811929653387289536 560 34481075598943956929185850329319426 561 2 562 1023 563 163680 564 15833312 565 1096574160 566 59066522328 567 2596442865632 568 96088185230400 569 3058708140393048 570 85051833835811700 571 2089539403740154080 572 45744415653168105120 573 898095493762587634800 574 15887882803227078215880 575 254130030779463504309600 576 3683821217449103049855360 577 48459659270101066601485740 578 578771039911617295273629450 579 6273664467091683134754953760 580 61646466201059794065826874400 581 547998651605146603468357784880 582 4393838999037454499138119748520 583 31648734756661343832836452202400 584 203721410515110643156749798473280 585 1164005258415854066628956433979800 586 5852708522558391302715507152311188 587 25609592748540848387944940715959712 588 96107970617466948512366703548852320 589 303344372935523730294989999113488528 590 783652503553932206924939919770262840 591 1592154815959514801800727638720090912 592 2387010102192469724605148123694256128 593 2349159850467090918757318576790724450 594 1139021316022134503795436380243251567 595 2 596 1088 597 185504 598 19112896 599 1409737648 600 80872694848 601 3786920529312 602 149341713203136 603 5068509444582264 604 150368388650755392 605 3944834475603696480 606 92315764994551101120 607 1939811196095494247760 608 36781946445589665080640 609 631672044684510747081120 610 9850341669474433175674560 611 139710927490012168391560140 612 1803779769889247448236771520 613 21199593999335034780859742880 614 226647517417556513751731192640 615 2200946511048005717370810217680 616 19369006541357205732285785545920 617 153979344208494935361243733524960 618 1101163064517250708440585260101440 619 7045780213288069090303674244041720 620 40059686247678111088698453781668288 621 200624165801927364774833973566832672 622 875131355557512107712376498398515776 623 3276476037748684212769353867097682224 624 10324291035701382583926797883181861312 625 26643729971731935496961745691115079392 626 54106401753522066974994712487961117248 627 81120605401232710177679153441192582594 628 79873796002107603568324486935658822656 629 38763360887576451083282096894245455168 630 2 631 1155 632 209440 633 22940225 634 1798566000 635 109677895096 636 5460217572320 637 229008971181960 638 8269974730406200 639 261218063929815300 640 7301902861763651232 641 182243861306280746700 642 4088759867690996643600 643 82887642411749371161000 644 1524150932363426413068000 645 25493391756511485910645080 646 388613932380374292178101900 647 5404844401259827387564248450 648 68609878965179698153746732000 649 794674480605137780306512533750 650 8389762455931270540295078799120 651 80596221391861646714625702064200 652 702743014988614483973365950525600 653 5542871662449713323996789122507000 654 39376688804315298866486855723379000 655 250556691694429775234613508954587108 656 1418070422719170166732324697488804320 657 7075662538749367691554696090733618860 658 30774622621958971462600966948359692400 659 114966282851219471971765459041698615000 660 361698270987807514502244117515615315104 661 932516074891949803953585406668144506280 662 1892840888833013505321698914317556697090 663 2837977852985715001178800920661814998675 664 2795658287426638814797139636795654179200 665 1357925683976108354812838248065515591633 666 2 667 1224 668 235620 669 27386184 670 2278226610 671 147413242944 672 7788317393760 673 346760622239040 674 13298736658796136 675 446357490690774880 676 13267673344940024304 677 352420053598615088736 678 8423381419406896293000 679 182130856221057215636160 680 3576947087635311291703200 681 64000494240255000010123200 682 1045500602735793528992370780 683 15614557366776801331383601200 684 213349187678697194007127615320 685 2666951993652231630564627505200 686 30481182434950848270072870074460 687 318118960099420887368466205548480 688 3025814617016602430729629151671200 689 26159120356504775821988639456352960 690 204834779948914216543773082041381000 691 1446222396951888760669854478463288928 692 9155094449432264014938988282597330416 693 51594709852220951814512237703186698080 694 256552267563438447044095519689325230696 695 1112806206489564588700094127767592863040 696 4148603196225395189910250353045460658016 697 13032936472691874781737844956550412020800 698 33570103847497638190037529142101139730610 699 68112348572409483632956648919299230857544 700 102124994162610604229156693201257938014820 701 100646183484775772898887126058564081181896 702 48926368181726746427350357974128938839554 703 2 704 1295 705 264180 706 32528328 707 2866341678 708 196461206469 709 10996530662688 710 518834428045728 711 21094269567224712 712 750955072597870012 713 23690834533218112624 714 668399545903658058432 715 16984348833828185303832 716 390837042857882009093220 717 8179161196581456014682720 718 156162332778656980316349600 719 2726549660963419159774057020 720 43602524225380270308746661570 721 639252501185498662225443928440 722 8594657200735036573160129575440 723 105938762760172240704601531854660 724 1196107199394391586173573553100390 725 12351767020320013720065338710307040 726 116414150217985169997061801257508320 727 998537923884761448499044396817033320 728 7766367111615117696706705570180593228 729 54521210056962202969350176497507158000 730 343485148921713823236542921529692237440 731 1928076567811764875168675203023096656632 732 9556383325715904917183259205239934388532 733 41345657986758778897754586274717545549216 734 153840923265579607944852746415113720674272 735 482630414043066969559755136880490521033682 736 1242077786630493487271276937527791007357223 737 2519113014562027015155315031678706241514548 738 3777149633090821390532417714621401787193576 739 3723993156251576557770004925201287890897278 740 1811711144161235789501336816905011424974653 741 2 742 1368 743 295260 744 38451288 745 3583296450 746 259743225216 747 15377726292144 748 767606867317440 749 33029434421555304 750 1245028287012263200 751 41612786364451431312 752 1244712280239593675808 753 33560536673535234093000 754 820243797645527127908928 755 18251866871690597014356000 756 371005119220256622399458880 757 6906416127006490692050883420 758 117951308030796812307654886800 759 1850237359309434066872736855720 760 26672789230469541766445983290000 761 353366525020774532105418088028220 762 4299931173622114981592573450892480 763 48006579116198075751317604913502400 764 490927512970429901646375044922511680 765 4587921304017075575403903069673509000 766 39066192618220975985446000530921189408 767 301948739367711728780005811430257853072 768 2108466211256555820522016606722775217440 769 13223982375906244579720308274725221059752 770 73954389090351691049859762781308271780800 771 365443195153059074893604349506161523724384 772 1577308458466160394271437130060728653816256 773 5858255297862494345932902680555369704793010 774 18354738870839434596529460161249823127387096 775 47198396870649891195636986824144416707598300 776 95688831349518544182201808836175926137786328 777 143478653885902375634249424443508096556429202 778 141514688576187971601973495034987596402238400 779 68896667977874338233390779975807570251145232 780 2 781 1443 782 329004 783 45247189 784 4452575634 785 340821083421 786 21309782973024 787 1123636064600907 788 51089000046567912 789 2035773059970787852 790 71966663400058030032 791 2278276626172786163028 792 65062113591116957721224 793 1685723985530281563543684 794 39804761808939915468237024 795 859595755285277233887191580 796 17022544571414461770882694620 797 309726388472524798341745682010 798 5184862799510058385125346673160 799 79916836315256776209171257369910 800 1134459302516301831123811895758620 801 14827784986943085225413033637864630 802 178306887770920989923961411293401440 803 1970185293955855814614388844303751290 804 19966291768773667076824152673245989640 805 185132782509327558760171718760366726108 806 1565729986071349210241934468824090373072 807 12031302314823373013360427231999113709316 808 83595843636870181806708178524944472670056 809 522105715314980010787827579933424606254036 810 2909688140691889211041928396568946094479904 811 14337353087566421224839611427760997377702476 812 61743015685435606586589949828656910588634418 813 228925893302869377520782343919959283994107163 814 716380381539992548545641598598111776972507948 815 1840717452394083409955578419086574938951730333 816 3730482354233402857454047812085938158069962082 817 5593707882742765818884788527420162513262484181 818 5519178861602391300427558898806793539054783296 819 2688879692613377250447931017322962684269637331 820 2 821 1520 822 365560 823 53016080 824 5501129660 825 444013708944 826 29276867288760 827 1628297802944880 828 78113440905638490 829 3285388449298310080 830 122647511056477507936 831 4102594678947515155520 832 123881301783142961770960 833 3396555529516991421186880 834 84949948698130289564840160 835 1945160608436039734014944448 836 40891891006608634658625675300 837 790911762747109089314071802400 838 14095625180348199231499448269200 839 231700054948698620083983648722400 840 3514432593577791977460939846008040 841 49188762535190005307213735184415200 842 634964118734538798827298045263763600 843 7552501074954372086564069522704096800 844 82653804239489405056009733328420344100 845 830631962880585898584844601077754551488 846 7645736853462877984495834764557583034080 847 64254078311421708766464169262852440210240 848 491051038585314757026476332303869148154320 849 3396059946053539648806159943985758734232640 850 21127132190860528786643213862829900162220896 851 117356342951097035742239333961525963679714240 852 576724735688007620185461965289324183437777370 853 2478368560821193322725634932020170962885883760 854 9174243284143020907513936882253318875719268920 855 28675896078946078990654566360081457306110889104 856 73627960609508089217660487072510682464372840380 857 149166921761077063523967887699210312985353396240 858 223673942619933159882405955006647911555765785720 859 220771071677380324959349926410254238884191277040 860 107627710512932852479215546777103567971049856642 861 2 862 1599 863 405080 864 61866376 865 6759772500 866 574531222486 867 39895236699240 868 2337163102408320 869 118129044416424978 870 5236586116491017695 871 206131553536158905952 872 7274484926898934604128 873 231890448685283956910000 874 6716902589363812927100136 875 177628864248922009814638880 876 4304705593591804316230595520 877 95881571374820365903569868548 878 1967290010719267539824034861150 879 37244811381672327873618323580240 880 651359871401790951920419259770800 881 10529759437514521162435978503249720 882 157378662284054990868574402962436260 883 2174206362944882422043830435222561200 884 27745435828101712129346579909096304960 885 326687758196563817957801024575146674100 886 3543523557277916358508364448336968164758 887 35333670971070180256125680504259397898976 888 323026082277434153472460146642699474855520 889 2698649460222779448773733493615937568627504 890 20518855621602996931103443410477531416741800 891 141287482780545145452903640729680433306165664 892 875716096322240719620456047114405848345396800 893 4849433084166536947156583432683022416961481530 894 23771633799510931607308302737972718825265753347 895 101949806789448599703641220450879851911716109080 896 376813517877743233497963416792853323582158017288 897 1176516419777055760976571319108799926533692514452 898 3018718484622997601105393383414366937618236360950 899 6113806665626322700978185785818857413771145420584 900 9167734555723367395671146249416982606168354259520 901 9051762610529808736379008510293003168482384303610 902 4415562901989148194398308319699970427070866048747 903 2 904 1680 905 447720 906 71915312 907 8263612812 908 738628219056 909 53944368870392 910 3324297430246032 911 176791278564735786 912 8248749224088915136 913 341899206871201451472 914 12711139546067153478336 915 427117064862873776977936 916 13049939141443064405533632 917 364304663641203559820632032 918 9328002428352485375703849280 919 219738480656212201019202697572 920 4773652796151899620692777837792 921 95808608673362855844480521312880 922 1778796780198524567937828033086880 923 30575499113179000064008253127886920 924 486761073648742164793305782060453280 925 7177009893500933025679972963521150480 926 97965016923706570444768399849754135520 927 1236901259299002869098350693091364806020 928 14427406542506069887815001696322425363008 929 155198472474210742429352569890653030936640 930 1536297079180692936388138792730460359128000 931 13955793505408965374195272178963230601215248 932 115945399873910785284192461752942296956269248 933 877359302611531573564704862062576682831349344 934 6016497322224097102730599930135422717480994368 935 37161372186609618005421161815595602894412119578 936 205190578739010640654578302024860142500101358864 937 1003442562022557201483309250427531606851204380264 938 4295337952131896479576201202840928520335515425968 939 15852890683187762706665522061096170731514900049164 940 49445805872088399273299261956479580840045940226864 941 126785092816858550724581259303418186246417830574008 942 256698599569914074063238234203692988543584021422608 943 384929098825648441248753210206924674610917233642450 944 380179821075436057278919322206804982534349336893568 945 185566650979582803659832125751514716683345976396848 946 2 947 1763 948 493640 949 83289409 950 10052520220 951 943778429854 952 72404333877096 953 4687698788716770 954 261975725541974298 955 12848722617429015835 956 560022800658721945216 957 21904122272426946409489 958 774738689421275288578640 959 24931815145385678167768712 960 733595159406730437899657120 961 19814248951459141787307972408 962 492819736839427217692313665572 963 11315407294149280749484474350150 964 240302749650609009686670934440816 965 4726843689098849612036137726966050 966 86204462371999539304696185055558440 967 1458398453112023656369715553096048660 968 22891923442652360387165125529263940400 969 333314822393060317613348159915108331180 970 4499201995886263672374053946955566977700 971 56246983893726740168620559951795798717838 972 650345613021238302452968740336528228850272 973 6941919617546685912284229711482210075620810 974 68250555662464337651266855206334081017929296 975 616297097798139157530450917658960369777927880 976 5093622489770728719286061976310681600813941536 977 38370044632160696621886390653808296584352812664 978 262106687296977927322168204900820916353653408730 979 1613616682079884409174633627644952544779581175607 980 8885341393284957810531154585398926365971627356040 981 43354310121560919408294823109385075010677696077949 982 185249973044229445437104073316230190877965867034396 983 682767652157725139324274990309222016517328980806910 984 2127483655011868668268185111068579383658510544396968 985 5451715823014942801707659204355063137688613175438530 986 11034715252410756503152869455570577763493781782434882 987 16547210522824250647331617107546220293828948398409463 988 16347963705821353268626361168318185021648159243615200 989 7983996948336341859137638169699208396124463503115589 990 2 991 1848 992 543004 993 96124952 994 12171628590 995 1198873087984 996 96500453717096 997 6556135506429168 998 384559976096587654 999 19801541505655965880 1000 906426032949256760556 1001 37249716438226137373784 1002 1384962669010947193971562 1003 46878271635859662789950016 1004 1451757097506968242971933920 1005 41300746389355828291876429888 1006 1082866438158929169278413370292 1007 26234405774262998030368200619376 1008 588477107340555777438671759119608 1009 12241081496257982932362717904230960 1010 236385965727588283084232544974500140 1011 4240737067627828260984298823857126560 1012 70700455336784555609575204724198567280 1013 1095347044839931277239095938408100193440 1014 15763912241370463239137741181802682304300 1015 210590341099866980434048255171882354659888 1016 2608523116765259773205117027317211854488312 1017 29914597729936633187510599355864473526801776 1018 317008498982981769919775804333533640978558388 1019 3096859802421288858769464545084909992136912960 1020 27807897756457199945823237264431609451158777056 1021 228705576719971529567609508800088593120426355264 1022 1715526069081023271278122268290542256906190957162 1023 11676096874263997423052651716737248696105893659736 1024 71659367396661828377014861701151957320034626045420 1025 393567409635498497938599922809373520097081698636984 1026 1916248905420148244102016094714301424115022973345926 1027 8174083479378123453874006712524453145951533220886768 1028 30087606227255578955385350129031207502788784616914024 1029 93664358574607091793396442482549559372955296077904880 1030 239873733061946003968690856230873494793677249932147502 1031 485388158958733722875611128663768577292813740122502168 1032 727878357974190642809625268313652085660710035234661404 1033 719319880361880398576660063384832667718313695407173432 1034 351490268884968128548747332169933422942192280398073090 1035 2 1036 1935 1037 595980 1038 110568480 1039 14671878210 1040 1514445505947 1041 127756435392120 1042 9097695432482760 1043 559451050174582110 1044 30208120992592140545 1045 1450521225933832515852 1046 62553395731966612863480 1047 2441750519847350373834990 1048 86816131384485652709901165 1049 2825865992247222392777659680 1050 84555571019222826699200024352 1051 2333571204598133317376657398740 1052 59559947696779367164489863268470 1053 1408860212538619664697636003111320 1054 30937049176118734154590516797783840 1055 631420725435222260074088897426200212 1056 11988118149429160046505724629123631950 1057 211827584204787482619127576396800267600 1058 3483951230346910651786522424563407711600 1059 53325405212085879403411724759861323088700 1060 759171056968545899048799772013996733287298 1061 10044141817525065255822045328015761668507640 1062 123346014484504297285849128452164058737711120 1063 1403732893005698474503367933887547217939214620 1064 14774759332701251101420354559267149922832842490 1065 143470727114601281514031467664378141995532036128 1066 1281493988663103812104790148826121616454008082080 1067 10491069787829165966028373636716269834955633726090 1068 78378901035281256888953833756385340058212622439115 1069 531619932882321686627547990022372537805566022274780 1070 3253133764960670415775862303074639192588956864488448 1071 17822956718219471137455532600275963137508587858568970 1072 86603363318990094764907614378547671107030530853797735 1073 368825010631744140367994331462890774111251130522701560 1074 1355909215748168538508673322754397841983867434460384520 1075 4217259962061102230250752891414888459904613392550209798 1076 10794244204365379379054414325343591120499286709979303085 1077 21836489748632930608041343111692744920011194630868768380 1078 32745981634482260435005572980680097520757522962388676280 1079 32369792259108145613386116778301223293145580606129369110 1080 15825417445467173584313657708522270645836457289021200713 1081 2 1082 2024 1083 652740 1084 126777288 1085 17610598830 1086 1902924566928 1087 168057320644920 1088 12530417390081040 1089 806926568386907046 1090 45639134073871481000 1091 2296199598750820277684 1092 103792308939237755610696 1093 4248433577754606838375050 1094 158472737927903029829964864 1095 5414717811358975315824682560 1096 170181405675985333922503949760 1097 4936805546747325621780590144052 1098 132550156948772923370502337939920 1099 3301261990928866359683819111830472 1100 76402038813552690514130819233366160 1101 1645255281936711592880697488371357356 1102 32997387143037720444690295294275090528 1103 616747682366782235299531028190269365200 1104 10745809693346668285409931516775028024160 1105 174525853321486520006097752607533341502700 1106 2641315497220733073482360838098513777025168 1107 37225116164942139280710773146169282893300296 1108 488070853709000163326690971988600161681374160 1109 5945513030501611154981472346114537528981120372 1110 67177777635092176413459504109863320603596681920 1111 702566988075336863936186033885729461427486800992 1112 6783848571963386387204486034051173465333524977600 1113 60293097328872928105822197265227063613347993432810 1114 491448131021728189684190295645584494854992065435464 1115 3657725906418207894457799836990419463143630171357300 1116 24728347355744892734320631430840389359307025593108136 1117 150899507253261461887591580284539050397662041152650374 1118 824806396347095058034908918351595220134932636429562000 1119 4000122023037187452218023221157284773678177921360755896 1120 17009507501823316971415898075727124097426941685026145040 1121 62458212574834830507069769046342324750424391765860690510 1122 194097777172193308162208605493709648082103285799842983368 1123 496532071709067878328485929826986588533648164818738904580 1124 1004216068457003960480090850186715804170281465265253715688 1125 1505939553546234623346925275606530857044974434600371059490 1126 1489027525958957185272762317446312372116613997431771598464 1127 728336669590778815194638308621111198287007509042664127392 1128 2 1129 2115 1130 713460 1131 144919941 1132 21052135566 1133 2378920035723 1134 219723768449976 1135 17135444283426261 1136 1154374518195088422 1137 68317123816989012797 1138 3597511044692492054244 1139 170256500826874598545227 1140 7299359180847269782229802 1141 285315792283457137753334973 1142 10220879739498345184382002848 1143 336993088085145279368763007155 1144 10262135814369998242211590416948 1145 289450659816108953062875401987838 1146 7579356771090860198263060401048104 1147 184590597325672249728271396513278354 1148 4187227110967856461657291158240814956 1149 88561265943104049537483237635837841774 1150 1747736976293308996121575880927716628304 1151 32195971214884941676632499011503659172370 1152 553692133937805670355944935773552456368620 1153 8887875046007908426775635566137282558346618 1154 133102247927454516428004499455321000423242280 1155 1858220335076766490541027012663354652878801110 1156 24158285574881854396883633704544830057411674804 1157 292067113753024498664926422212658338015937598554 1158 3277806043140079190453210558597962185909535296672 1159 34074834724141506327409031052599545279939533924294 1160 327271171088235278027425127287432597825498375411434 1161 2895061752369681917687934120392196641699019438883023 1162 23500542167536350513475531200206403524709781933586148 1163 174282202526341804152233411168970939978432706249290201 1164 1174607226357687319483046871277387315279350274375398118 1165 7148896783824023279307277680920231103115811682724928343 1166 38988828146390428190593048670511316581155852509038572472 1167 188741924865342754844675243325230977837292464483997537097 1168 801404419862056696252086450162204659842449861279448797390 1169 2939416763779716881442987908459591618070072514904096643897 1170 9127259244452913792107551426327992597715056877622900914932 1171 23336868716505175694641170549665791779829419696687386993391 1172 47186367950384130544820193664434438070204721340304133011266 1173 70762272245215281913111037039400999088097670259436108763289 1174 69985044631099969230639910334731771801793507108255933738496 1175 34248352240098536695447172547687794024386115447062636130391 1176 2 1177 2208 1178 778320 1179 165176800 1180 25068519720 1181 2959542808992 1182 285599376762288 1183 23273216377244640 1184 1638536585669793540 1185 101362475678192947040 1186 5580851428959040436592 1187 276241102885217221528608 1188 12391246119142025608487560 1189 506974106504668674750000480 1190 19019005788646906601178940560 1191 657047906930211302497420890912 1192 20977606440128761857419062100958 1193 620770408405538271237861414857280 1194 17066951826906865752476091510732320 1195 436781714565728660700767398556364480 1196 10421133853858913285960976536334579792 1197 232065105101738344889403575243857219648 1198 4827356240082187601454532240754601554400 1199 93851700130693936024537095945332387040960 1200 1705738077393252816830266826221204775417400 1201 28980362881471479170221609366942137311264448 1202 460131405015846205863058836798148700062528992 1203 6823268182475733259332478707630394422950486080 1204 94418850628987629425213263051615115610048594000 1205 1217797522301596441589708244311671334932250623680 1206 14618341751451945454800901481524592249606870616608 1207 163017360373451945318184270433978266172460320168512 1208 1685082119461075599919476354418006465065536438316510 1209 16103081379124975835604841296387214999373891454761760 1210 141817005235522427120181089719310111014123667508681360 1211 1146708817440628516961701207577738814328199731135456608 1212 8475215848340778652503803510642621144504448106225491592 1213 56952697191286887363353950401363312012051159863862903840 1214 345757211262783996152525812473463579958747803924649662320 1215 1881725389133275548409351303716818830438304070150937343840 1216 9093462118330426546300713588601742965403167359214982000388 1217 38557350441578039991355264354370260670015347891625528935392 1218 141270225249189383623188085854289172920010297395380895539120 1219 438322617336047056642364549433510377499211518043910672472480 1220 1120163478727908914644392078041412008044582294660704421786920 1221 2264404476735645388132996081231726035852119090345203201789408 1222 3395812950731605635204629992447075800379399915703833560105552 1223 3359315903183348853041028898536903227330132792305168064676000 1224 1644680911006041878406015209219749185725267810164094531609090 1225 2 1226 2303 1227 847504 1228 187740560 1229 29740186616 1230 3664763448612 1231 369152959114128 1232 31403314312525344 1233 2308384290030385140 1234 149123399102659216886 1235 8576112955193707074032 1236 443533209321208728471568 1237 20794531931198453891658104 1238 889585510704063195602502020 1239 34910238201526672042605876336 1240 1262250338442063748288665689472 1241 42202159256155270745583654248238 1242 1308624113066250841461602666467929 1243 37726796007113451933815854458922400 1244 1013224158406139087317193905542584096 1245 25390721851620545614711037566390383472 1246 594427020830708164508491032520336535048 1247 13013004658589122919195776632589433976224 1248 266554580612619319257706434990811487897280 1249 5110676891419580007839366087867868851498136 1250 91726307296907939500412404942003612828371348 1251 1540849043075069474170553528973397622442504672 1252 24215466122353600320044731701335325571032616096 1253 355790617760037164189828682732506315866108149040 1254 4882583880479511719744456462060957041663780442984 1255 62505561038719431815097657716931093849582658801888 1256 745293494711126268770631604116475183701096249139072 1257 8261415893968752233007836772781972106346277309927806 1258 84940409342974625471162089280240329949383275718215585 1259 807856238680536068622301634506989762610123203151571664 1260 7084748848396732981380480712449569187542376700057823568 1261 57074426199487700799695927754859051691518223772367643032 1262 420471199167594207840349722024194541255489056110155526996 1263 2817648469786885212264377941343769604395187160805105648080 1264 17065034098737328793716254699701657975704743072867758815264 1265 92687151738075402278928705830994983266300346638591587394228 1266 447169902151321248980339030146199453188476494167164595394262 1267 1893532334971388242545518792532631702342442487620408648072496 1268 6930604155988526056783058413767999271206483286083471082789200 1269 21487858347303103817059578343424564061467849192713390200713304 1270 54887725220390657192668562445151522390389816794044734673044628 1271 110930429924652190470889417841335380998734566097309737836869552 1272 166358387484272773574542117311969770329780722290828469062053376 1273 164608030929758439371268874170791842245642422621559456497047570 1274 80625070368227218601428296559317427162393333754570548414172839 1275 2 1276 2400 1277 921200 1278 212816800 1279 35156742600 1280 4517812576480 1281 474597920756400 1282 42108665845831200 1283 3228786290885763300 1284 217615751713426589600 1285 13060091844911609337840 1286 705035608700289855682400 1287 34514519596060999438052200 1288 1542297279236245474940608800 1289 63247451391199733949145699600 1290 2390841982429898350203084833760 1291 83615151955495881329674434561150 1292 2713724883049649952723254068555200 1293 81937860462204123293763824428404800 1294 2306411239231006416968975545264065600 1295 60624371854217748980767939090041291920 1296 1490014862485804621337825206398623454400 1297 34277233503756835126426307938207698079200 1298 738597162883238749258244493137503471124800 1299 14914043648726744225783912548042210551204600 1300 282265863765578654009244984404284247779058496 1301 5007019966231122496207543043861093043837957600 1302 83221603961384215715586616702212639250872068800 1303 1295390437022942525494331756392966766431031773200 1304 18868471605945709163656657258412890276140094542400 1305 256917908146348232029979800452998752803587023173920 1306 3265901462761856643723812235549930476865186382833600 1307 38695576548541338078883568450648315981897289942667550 1308 426504059803204566422354414532833168166705601630399200 1309 4362953721936995389234032467638009921927956522517340400 1310 41308622234390041596278564922678140013109625228036105760 1311 360824541605977319949962142065401848571766931082511602600 1312 2896584824882766246834075600855094051802338754671440712800 1313 21273900617471951017099071221190330788898567318313440281200 1314 142181552305801546491831036264241870826564420146680792010400 1315 859163963844498376608348710811792866373242681792176414922340 1316 4657536911480906012328896946217336239950066620724732185037600 1317 22434796135153941334628178872658045987075265092703380578794800 1318 94879053745735293720387755920464191671631714246796239089375200 1319 346931029121619015531843390547804839004038924258307162442699400 1320 1074874584174130060244110767665584882653873882572198369442808480 1321 2744372893807020592730910445078435531745240573066480620712955600 1322 5545304927981000964139017522269763297501752734085531375329160800 1323 8316171313854650084776614810811606244125957366771900111396796450 1324 8230474415322475369705348915289693575673662378132115511312230400 1325 4032966727693658890361421093808808596854797175030781685845734752