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