0 1 1 8 2 1 3 64 4 16 5 1 6 512 7 192 8 24 9 1 10 4096 11 2048 12 384 13 32 14 1 15 32768 16 20480 17 5120 18 640 19 40 20 1 21 262144 22 196608 23 61440 24 10240 25 960 26 48 27 1 28 2097152 29 1835008 30 688128 31 143360 32 17920 33 1344 34 56 35 1 36 16777216 37 16777216 38 7340032 39 1835008 40 286720 41 28672 42 1792 43 64 44 1 45 134217728 46 150994944 47 75497472 48 22020096 49 4128768 50 516096 51 43008 52 2304 53 72 54 1 55 1073741824 56 1342177280 57 754974720 58 251658240 59 55050240 60 8257536 61 860160 62 61440 63 2880 64 80 65 1 66 8589934592 67 11811160064 68 7381975040 69 2768240640 70 692060160 71 121110528 72 15138816 73 1351680 74 84480 75 3520 76 88 77 1 78 68719476736 79 103079215104 80 70866960384 81 29527900160 82 8304721920 83 1660944384 84 242221056 85 25952256 86 2027520 87 112640 88 4224 89 96 90 1 91 549755813888 92 893353197568 93 670014898176 94 307090161664 95 95965675520 96 21592276992 97 3598712832 98 449839104 99 42172416 100 2928640 101 146432 102 4992 103 104 104 1 105 4398046511104 106 7696581394432 107 6253472382976 108 3126736191488 109 1074815565824 110 268703891456 111 50381979648 112 7197425664 113 787218432 114 65601536 115 4100096 116 186368 117 5824 118 112 119 1 120 35184372088832 121 65970697666560 122 57724360458240 123 31267361914880 124 11725260718080 125 3224446697472 126 671759728640 127 107961384960 128 13495173120 129 1312030720 130 98402304 131 5591040 132 232960 133 6720 134 120 135 1 136 281474976710656 137 562949953421312 138 527765581332480 139 307863255777280 140 125069447659520 141 37520834297856 142 8598524526592 143 1535450808320 144 215922769920 145 23991418880 146 2099249152 147 143130624 148 7454720 149 286720 150 7680 151 128 152 1 153 2251799813685248 154 4785074604081152 155 4785074604081152 156 2990671627550720 157 1308418837053440 158 425236122042368 159 106309030510592 160 20882130993152 161 3262832967680 162 407854120960 163 40785412096 164 3244294144 165 202768384 166 9748480 167 348160 168 8704 169 136 170 1 171 18014398509481984 172 40532396646334464 173 43065671436730368 174 28710447624486912 175 13458022323978240 176 4710307813392384 177 1275708366127104 178 273366078455808 179 46984794734592 180 6525665935360 181 734137417728 182 66739765248 183 4866441216 184 280756224 185 12533760 186 417792 187 9792 188 144 189 1 190 144115188075855872 191 342273571680157696 192 385057768140177408 193 272749252432625664 194 136374626216312832 195 51140484831117312 196 14915974742409216 197 3462636993773568 198 649244436332544 199 99190122217472 200 12398765277184 201 1268055539712 202 105671294976 203 7112491008 204 381026304 205 15876096 206 496128 207 10944 208 152 209 1 210 1152921504606846976 211 2882303761517117440 212 3422735716801576960 213 2567051787601182720 214 1363746262163128320 215 545498504865251328 216 170468282770391040 217 42617070692597760 218 8656592484433920 219 1442765414072320 220 198380244434944 221 22543209594880 222 2113425899520 223 162571223040 224 10160701440 225 508035072 226 19845120 227 583680 228 12160 229 160 230 1 231 9223372036854775808 232 24211351596743786496 233 30264189495929733120 234 23959150017611038720 235 13477021884906209280 236 5727734301085138944 237 1909244767028379648 238 511404848311173120 239 111869810568069120 240 20198715797012480 241 3029807369551872 242 378725921193984 243 39450616791040 244 3413995683840 245 243856834560 246 14224982016 247 666796032 248 24514560 249 680960 250 13440 251 168 252 1 253 73786976294838206464 254 202914184810805067776 255 266324867564181651456 256 221937389636818042880 257 131775325096860712960 258 59298896293587320832 259 21001692437312176128 260 6000483553517764608 261 1406363332855726080 262 273459536944168960 263 44437174753427456 264 6059614739103744 265 694330855522304 266 66762582261760 267 5364850360320 268 357656690688 269 19559350272 270 862912512 271 29962240 272 788480 273 14784 274 176 275 1 276 590295810358705651712 277 1697100454781278748672 278 2333513125324258279424 279 2041823984658725994496 280 1276139990411703746560 281 606166495445559279616 282 227312435792084729856 283 69005560865454292992 284 17251390216363573248 285 3594039628409077760 286 628956934971588608 287 92914092666257408 288 11614261583282176 289 1228431513616384 290 109681385144320 291 8226103885824 292 514131492864 293 26462650368 294 1102610432 295 36270080 296 906752 297 16192 298 184 299 1 300 4722366482869645213696 301 14167099448608935641088 302 20365205457375344984064 303 18668105002594066235392 304 12250943907952355966976 305 6125471953976177983488 306 2424665981782237118464 307 779356922715719073792 308 207016682596362878976 309 46003707243636195328 310 8625695108181786624 311 1372269676301647872 312 185828185332514816 313 21441713692213248 314 2105882594770944 315 175490216230912 316 12339155828736 317 725832695808 318 35283533824 319 1392771072 320 43524096 321 1036288 322 17664 323 192 324 1 325 37778931862957161709568 326 118059162071741130342400 327 177088743107611695513600 328 169710045478127874867200 329 116675656266212913971200 330 61254719539761779834880 331 25522799808234074931200 332 8659521363507989708800 333 2435490383486622105600 334 575046340545452441600 335 115009268109090488320 336 19603852518594969600 337 2858895158961766400 338 357361894870220800 339 38288774450380800 340 3509804324618240 341 274203462860800 342 18145817395200 343 1008100966400 344 46425702400 345 1740963840 346 51814400 347 1177600 348 19200 349 200 350 1 351 302231454903657293676544 352 982252228436886204448768 353 1534769106932634694451200 354 1534769106932634694451200 355 1103115295607831186636800 356 606713412584307152650240 357 265437118005634379284480 358 94798970716297992601600 359 28143444431400966553600 360 7035861107850241638400 361 1495120485418176348160 362 271840088257850245120 363 42475013790289100800 364 5717790317923532800 365 663672090473267200 366 66367209047326720 367 5703432027504640 368 419370002022400 369 26210625126400 370 1379506585600 371 60353413120 372 2155479040 373 61235200 374 1331200 375 20800 376 208 377 1 378 2417851639229258349412352 379 8160249282398746929266688 380 13260405083897963760058368 381 13812921962393712250060800 382 10359691471795284187545600 383 5956822596282288407838720 384 2730210356629382186926080 385 1023828883736018320097280 386 319946526167505725030400 387 84430333294202899660800 388 18996824991195652423680 389 3669841191480978309120 390 611640198580163051520 391 88217336333677363200 392 11027167041709670400 393 1194609762851880960 394 111994665267363840 395 9058392043683840 396 629055003033600 397 37246677811200 398 1862333890560 399 77597245440 400 2645360640 401 71884800 402 1497600 403 22464 404 216 405 1 406 19342813113834066795298816 407 67699845898419233783545856 408 114243489953582457009733632 409 123763780783047661760544768 410 96690453736755985750425600 411 58014272242053591450255360 412 27798505449317345903247360 413 10920841426517528747704320 414 3583401093076064120340480 415 995389192521128922316800 416 236404933223768119050240 417 48355554523043478896640 418 8562962780122282721280 419 1317378889249581957120 420 176434672667354726400 421 20584045144524718080 422 2090567084990791680 423 184461801616834560 424 14090832067952640 425 927028425523200 426 52145348935680 427 2483111854080 428 98760130560 429 3220439040 430 83865600 431 1677312 432 24192 433 224 434 1 435 154742504910672534362390528 436 560941580301187937063665664 437 981647765527078889861414912 438 1104353736217963751094091776 439 897287410677095547763949568 440 560804631673184717352468480 441 280402315836592358676234240 442 115165236861457575884881920 443 39588050171126041710428160 444 11546514633245095498874880 445 2886628658311273874718720 446 623249369408115950223360 447 116859256764021740666880 448 19101993894118938378240 449 2728856270588419768320 450 341107033823552471040 451 37308581824451051520 452 3566261497925468160 453 297188458160455680 454 21507059472138240 455 1344191217008640 456 72010243768320 457 3273192898560 458 124523642880 459 3891363840 460 97284096 461 1870848 462 25984 463 232 464 1 465 1237940039285380274899124224 466 4642275147320176030871715840 467 8414123704517819055954984960 468 9816477655270788898614149120 469 8282653021634728133205688320 470 5383724464062573286583697408 471 2804023158365923586762342400 472 1201724210728252965755289600 473 431869638230465909568307200 474 131960167237086805701427200 475 34639543899735286496624640 476 7872623613576201476505600 477 1558123423520289875558400 478 269675207916973247692800 479 40932844058826296524800 480 5457712541176839536640 481 639575688419160883200 482 65838673807854796800 483 5943769163209113600 484 469244933937561600 485 32260589208207360 486 1920273167155200 487 98195786956800 488 4269382041600 489 155654553600 490 4669636608 491 112250880 492 2078720 493 27840 494 240 495 1 496 9903520314283042199192993792 497 38376141217846788521872850944 498 71955264783462728478511595520 499 86945944946684130244868177920 500 76077701828348613964259655680 501 51352448734135314425875267584 502 27815909730989961980682436608 503 12417816844191947312804659200 504 4656681316571980242301747200 505 1487550976127160355179724800 506 409076518434969097674424320 507 97620532808344898308669440 508 20337611001738520480972800 509 3715525086856075857100800 510 597137960387583619891200 511 84594544388241012817920 512 10574318048530126602240 513 1166285078881999257600 514 113388827113527705600 515 9697728634709606400 516 727329647603220480 517 47622774545448960 518 2705839462809600 519 132350843289600 520 5514618470400 521 193011646464 522 5567643648 523 128880640 524 2301440 525 29760 526 248 527 1 528 79228162514264337593543950336 529 316912650057057350374175801344 530 614018259485548616349965615104 531 767522824356935770437457018880 532 695567559573473041958945423360 533 486897291701431129371261796352 534 273879726582055010271334760448 535 127158444484525540483119710208 536 49671267376767789251218636800 537 16557089125589263083739545600 538 4760163123606913136575119360 539 1190040780901728284143779840 540 260321420822253062156451840 541 50061811696587127337779200 542 8492628769956744816230400 543 1273894315493511722434560 544 169189088776482025635840 545 19904598679586120663040 546 2073395695790220902400 547 190970656191204556800 548 15516365815535370240 549 1108311843966812160 550 69269490247925760 551 3764646209126400 552 176467791052800 553 7058711642112 554 237552795648 555 6598688768 556 147292160 557 2539520 558 31744 559 256 560 1 561 633825300114114700748351602688 562 2614529362970723140586950361088 563 5229058725941446281173900722176 564 6754200854341034779849621766144 565 6332063300944720106109020405760 566 4590745893184922076929039794176 567 2677935104357871211541939879936 568 1291147282458259334136292442112 569 524528583498667854492868804608 570 182127980381481893921135001600 571 54638394114444568176340500480 572 14280489370820739409725358080 573 3272612147479752781395394560 574 660815914394950080858685440 575 118002841856241085867622400 576 18683783293904838595706880 577 2627407025705367927521280 578 328425878213170990940160 579 36491764245907887882240 580 3601160945319857356800 581 315101582715487518720 582 24382860567269867520 583 1662467765950218240 584 99386659920936960 585 5176388537548800 586 232937484189696 587 8959134007296 588 290342305792 589 7777026048 590 167608320 591 2793472 592 33792 593 264 594 1 595 5070602400912917605986812821504 596 21550060203879899825443954491392 597 44446999170502293389978156138496 598 59262665560669724519970874851328 599 57410707261898795628721785012224 600 43058030446424096721541338759168 601 26014226728047891769264558833664 602 13007113364023945884632279416832 603 5487375950447602170079242878976 604 1981552426550523005861948817408 605 619235133297038439331859005440 606 168882309081010483454143365120 607 40461386550658761660888514560 608 8559139462639353428264878080 609 1604838649244878767799664640 610 267473108207479794633277440 611 39703039499547782015877120 612 5254814051410735855042560 613 620359992180434093998080 614 65301051808466746736640 615 6121973607043757506560 616 510164467253646458880 617 37682602694871613440 618 2457561045317713920 619 140797768221327360 620 7039888411066368 621 304610556248064 622 11281872453632 623 352558514176 624 9117892608 625 189956096 626 3063808 627 35904 628 272 629 1 630 40564819207303340847894502572032 631 177471084031952116209538448752640 632 377126053567898246945269203599360 633 518548323655860089549745154949120 634 518548323655860089549745154949120 635 401874950833291569401052495085568 636 251171844270807230875657809428480 637 130071133640239458846322794168320 638 56906120967604763245266222448640 639 21339795362851786216974833418240 640 6935433492926830520516820860928 641 1970293605945122306965005926400 642 492573401486280576741251481600 643 108934502251773589087007539200 644 21397848656598383570662195200 645 3744623514904717124865884160 646 585097424203862050760294400 647 81741551910833668856217600 648 10217693988854208607027200 649 1142768406648168067891200 650 114276840664816806789120 651 10203289345072929177600 652 811625288812619366400 653 57343091057413324800 654 3583943191088332800 655 197116875509858304 656 9476772861050880 657 394865535877120 658 14102340567040 659 425501655040 660 10637541376 661 214466560 662 3351040 663 38080 664 280 665 1 666 324518553658426726783156020576256 667 1460333491462920270524202092593152 668 3194479512575138091771692077547520 669 4525512642814778963343230443192320 670 4666934912902740805947706394542080 671 3733547930322192644758165115633664 672 2411249704999749416406314970513408 673 1291740913392722901646240162775040 674 585320101381077564808452573757440 675 227624483870419052981064889794560 676 76823263306266430381109400305664 677 22697782340487808976236868272128 678 5910880817835366920895017779200 679 1364049419500469289437311795200 680 280117291504560657652305100800 681 51354836775836120569589268480 682 8425402908535613530948239360 683 1239029839490531401610035200 684 163483103821667337712435200 685 19359841242039553150156800 686 2056983131966702522204160 687 195903155425400240209920 688 16696291655573884108800 689 1270370017271925964800 690 86014636586119987200 691 5160878195167199232 692 272931058398265344 693 12635697148067840 694 507684260413440 695 17506353807360 696 510601986048 697 12353273856 698 241274880 699 3655680 700 40320 701 288 702 1 703 2596148429267413814265248164610048 704 12007186485361788890976772761321472 705 27016169592064025004697738712973312 706 39398580655093369798517535623086080 707 41860991946036705410924881599528960 708 34535318355480281964013027319611392 709 23023545570320187976008684879740928 710 12745177012141532629576236272713728 711 5974301724441343420113860752834560 712 2406315972344429988656971692113920 713 842210590320550496029940092239872 714 258405522030168902191004346482688 715 69984828883170744343397010505728 716 16823276173839121236393512140800 717 3604987751536954550655752601600 718 690955985711249622209019248640 719 118758060044121028817175183360 720 18337641624459864743828520960 721 2546894670063870103309516800 722 318361833757983762913689600 723 35815706297773173327790080 724 3624208375369904443883520 725 329473488669991313080320 726 26859251793749291827200 727 1958487109960885862400 728 127301662147457581056 729 7344326662353321984 730 374016635582808064 731 16697171231375360 732 647735090872320 733 21591169695744 734 609428176896 735 14283472896 736 270520320 737 3978240 738 42624 739 296 740 1 741 20769187434139310514121985316880384 742 98653640312161724942079430255181824 743 228136543221873988928558682465107968 744 342204814832810983392838023697661952 745 374286516223387013085916588419317760 746 318143538789878961123029100156420096 747 218723682918041785772082506357538816 748 124984961667452449012618575061450752 749 60539590807672279990487122295390208 750 25224829503196783329369634289745920 751 9144000694908833956896492430032896 752 2909454766561901713557974864101376 753 818284153095534856938180430528512 754 204571038273883714234545107632128 755 45663178186134757641639532953600 756 9132635637226951528327906590720 757 1641020466064217852746420715520 758 265459193039799946767803351040 759 38712798984970825570304655360 760 5093789340127740206619033600 761 604887484140169149536010240 762 64809373300732408878858240 763 6259996284729834948526080 764 544347503019985647697920 765 42527148673436378726400 766 2976900407140546510848 767 186056275446284156928 768 10336459747015786496 769 507594005433810944 770 21879051958353920 771 820464448438272 772 26466595110912 773 723695960064 774 16447635456 775 302346240 776 4319232 777 44992 778 304 779 1 780 166153499473114484112975882535043072 781 809998309931433110050757427358334976 782 1923745986087153636370548889976045568 783 2965775061884361856071262872046403584 784 3336496944619907088080170731052204032 785 2919434826542418702070149389670678528 786 2067933002134213247299689151016730624 787 1218603376257661377873031106849144832 788 609301688128830688936515553424572416 789 262338226833246546625444196613357568 790 98376835062467454984541573730009088 791 32419638827404047665360291342843904 792 9455727991326180569063418308329472 793 2454852459286604570814541291585536 794 569876463762961775367661371260928 795 118724263283950369868262785679360 796 22260799365740694350299272314880 797 3764694010382617426888847523840 798 575161584919566551330240593920 799 79463113705992747223256924160 800 9932889213249093402907115520 801 1123362470546028420566876160 802 114889343578571088467066880 803 10614776308889720130109440 804 884564692407476677509120 805 66342351930560750813184 806 4465350610710819766272 807 268747953422410448896 808 14397211790486274048 809 682626421100642304 810 28442767545860096 811 1032197209325568 812 32256162791424 813 855277043712 814 18866405376 815 336900096 816 4679168 817 47424 818 312 819 1 820 1329227995784915872903807060280344576 821 6646139978924579364519035301401722880 822 16199966198628662201015148547166699520 823 25649946481162048484940651866347274240 824 29657750618843618560712628720464035840 825 26691975556959256704641365848417632256 826 19462898843616124680467662597804523520 827 11816760012195504270283938005809889280 828 6093016881288306889365155534245724160 829 2708007502794803061940069126331432960 830 1049352907332986186501776786453430272 831 357733945681699836307423904472760320 832 108065462758013492217867637809479680 833 29094547665619017135579748641013760 834 7013864169390298773755832261672960 835 1519670570034564734313763656695808 836 296810658209875924670656964198400 837 52378351448801633765410052505600 838 8365986689739149837530772275200 839 1210866494567508529116295987200 840 158926227411985494446513848320 841 18919788977617320767442124800 842 2042477219174597128303411200 843 199807554049688849507942400 844 17691293848149533550182400 845 1415303507851962684014592 846 102065156816247308943360 847 6615334238090103357440 848 383925647746300641280 849 19858223159291412480 850 910168561467523072 851 36700345220464640 852 1290246511656960 853 39098379141120 854 1006208286720 855 21561606144 856 374333440 857 5058560 858 49920 859 320 860 1 861 10633823966279326983230456482242756608 862 54498347827181550789056089471494127616 863 136245869567953876972640223678735319040 864 221399538047925050080540363477944893440 865 262911951431910996970641681630059560960 866 243193555074517672197843555507805093888 867 182395166305888254148382666630853820416 868 113996978941180158842739166644283637760 869 60560895062501959385205182279775682560 870 27757076903646731384885708544897187840 871 11102830761458692553954283417958875136 872 3911224472786584876961168022235512832 873 1222257647745807774050365006948597760 874 340821844082965629302505626937589760 875 85205461020741407325626406734397440 876 19171228729666816648265941515239424 877 3894155835713572131679019370283008 878 715837469800288994793937384243200 879 119306244966714832465656230707200 880 18052918646279218070461140172800 881 2482276313863392484688406773760 882 310284539232924060586050846720 883 35259606731014097793869414400 884 3640937651572107924366950400 885 341337904834885117909401600 886 29013721910965235022299136 887 2231824762381941155561472 888 154987830720968135802880 889 9686739420060508487680 890 542791433020631941120 891 27139571651031597056 892 1203771323231240192 893 47022317313720320 894 1603033544785920 895 47148045434880 896 1178701135872 897 24556273664 898 414801920 899 5457920 900 52480 901 328 902 1 903 85070591730234615865843651857942052864 904 446620606583731733295679172254195777536 905 1144465304370812566570177878901376679936 906 1907442173951354277616963131502294466560 907 2324695149503213025845673816518421381120 908 2208460392028052374553390125692500312064 909 1702354885521623705384904888554635657216 910 1094370997835329524890295999785122922496 911 598484139441195833924380624882489098240 912 282617510291675810464290850638953185280 913 116579722995316271816519975888568188928 914 42392626543751371569643627595842977792 915 13689285654753047069364088077824294912 916 3948832400409532808470410022449315840 917 1022465532248896887907516880812769280 918 238575290858075940511753938856312832 919 50324475415375393701698096477503488 920 9620855594115884090030518444228608 921 1670287429534007654519187229900800 922 263729594136948577029345352089600 923 37911129157186357947968394362880 924 4964552627726784969376813547520 925 592361393081036842937006161920 926 64387107943590961188805017600 927 6371640890251188867642163200 928 573447680122606998087794688 929 46868320010020764266790912 930 3471727408149686241984512 931 232481746081452203704320 932 14029070884225564016640 933 759908006228884717568 934 36769742236881518592 935 1579949861741002752 936 59846585672007680 937 1980217908264960 938 56577654521856 939 1375151325184 940 27874689024 941 458465280 942 5877760 943 55104 944 336 945 1 946 680564733841876926926749214863536422912 947 3658035444400088482231277029891508273152 948 9602343041550232265857102203465209217024 949 16404002695981646787505882930919732412416 950 20505003369977058484382353663649665515520 951 19992378285727632022272794822058423877632 952 15827299476201042017632629234129585569792 953 10457322868204259904507272886835619037184 954 5882244113364896196285340998845035708416 955 2859424221774602317638707429994114580480 956 1215255294254205984996450657747498696704 957 455720735345327244373668996655312011264 958 151906911781775748124556332218437337088 959 45279944858029309537127368257418821632 960 12128556658400707911730545068951470080 961 2931067859113504412001548391663271936 962 641171094181079090125338710676340736 963 127291320168302466421942244031332352 964 22983155030387945326184016283435008 965 3780124182629596270753950046617600 966 567018627394439440613092506992640 967 77627550179000637702982902743040 968 9703443772375079712872862842880 969 1107458256629764532447446302720 970 115360235065600472129942323200 971 10959222331232044852344520704 972 948394240202773112222121984 973 74642139275218254202667008 974 5331581376801303871619072 975 344714313155256715837440 976 20108334934056641757184 977 1054065944123936866304 978 49409341130809540608 979 2058722547117064192 980 75688328938127360 981 2432839144439808 982 67578865123328 983 1598148837376 984 31542411264 985 505487360 986 6318592 987 57792 988 344 989 1 990 5444517870735015415413993718908291383296 991 29944848289042584784776965453995602608128 992 80476779776801946609088094657613182009344 993 140834364609403406565904165650823068516352 994 180444029655798114662564712240117056536576 995 180444029655798114662564712240117056536576 996 146610774095335968163333828695095108435968 997 99485882421835121253690812328814537867264 998 57515275775123429474790000877595904704512 999 28757637887561714737395000438797952352256 1000 12581466575808250197610312691974104154112 1001 4861021177016823939985802630989994786816 1002 1670976029599533229370119654402810707968 1003 514146470646010224421575278277787910144 1004 142308398125234972830971728809030582272 1005 35577099531308743207742932202257645568 1006 8060436612562137133004258077073997824 1007 1659501655527498821500876662926999552 1008 311156560411406029031414374298812416 1009 53224148491424715492215616656375808 1010 8316273201785111795658690102558720 1011 1188039028826444542236955728936960 1012 155255100358001275405965805486080 1013 18563109825413195972452433264640 1014 2030340137154568309486984888320 1015 203034013715456830948698488832 1016 18546376252854229750121496576 1017 1545531354404519145843458048 1018 117294790289628685175619584 1019 8089295882043357598318592 1020 505580992627709849894912 1021 28540862487048136687616 1022 1449340673170413191168 1023 65879121507746054144 1024 2664229178622083072 1025 95151042093645824 1026 2973470065426432 1027 80364055822336 1028 1850488127488 1029 35586310144 1030 556036096 1031 6780928 1032 60544 1033 352 1034 1 1035 43556142965880123323311949751266331066368 1036 245003304183075693693629717350873112248320 1037 673759086503458157657481722714901058682880 1038 1207151696652029199136321419864197730140160 1039 1584386601855788323866421863571759520808960 1040 1623996266902183031963082410161053508829184 1041 1353330222418485859969235341800877924024320 1042 942497833470016938192860327325611411374080 1043 559608088622822557052010819349581775503360 1044 287576378875617147373950004387979523522560 1045 129409370494027716318277501974590785585152 1046 51469635991942841717496733739894062448640 1047 18228829413813089774946759866212480450560 1048 5784147794767615024742721880625113989120 1049 1652613655647890007069349108750032568320 1050 426925194375704918492915186427091746816 1051 100060592431805840271776996818849628160 1052 21336449856782127705011271380489994240 1053 4148754138818747053752191657317498880 1054 736949748342803752969139307549818880 1055 119754334105705609857485137476845568 1056 17820585432396668133554335934054400 1057 2430079831690454745484682172825600 1058 303759978961306843185585271603200 1059 34805830922649742448348312371200 1060 3654612246878222957076572798976 1061 351405023738290668949670461440 1062 30910627088090382916869160960 1063 2483889676721548627248414720 1064 182009157345975545962168320 1065 12133943823065036397477888 1066 733907892524094943395840 1067 40135587872411442216960 1068 1976373645232381624320 1069 87192954936722718720 1070 3425437515371249664 1071 118938802617057280 1072 3616382512005120 1073 95167960842240 1074 2135178608640 1075 40034598912 1076 610283520 1077 7265280 1078 63360 1079 360 1080 1 1081 348449143727040986586495598010130648530944 1082 2003582576430485672872349688558251229052928 1083 5635075996210740954953483499070081581711360 1084 10330972659719691750748053081628482899804160 1085 13882244511498335790067696328438273896611840 1086 14576356737073252579571081144860187591442432 1087 12450638046250069911716965144568076901023744 1088 8893312890178621365512117960405769215016960 1089 5419362542452597394608946882122265615400960 1090 2860219119627759736043610854453417963683840 1091 1322851342827838877920170020184705808203776 1092 541166458429570450058251371893743285174272 1093 197300271302447559917070812669593906053120 1094 64502011771954009972888534911213392363520 1095 19005057039950735081297514750625374535680 1096 5068015210653529355012670600166766542848 1097 1227409933830151640667131160977888772096 1098 270752191286062861911867167862769582080 1099 54526482967332104135028804639029985280 1100 10044352125561177077505306117716049920 1101 1694984421188448631829020407364583424 1102 262319017564878954925919824949280768 1103 37261224085920306097431793316659200 1104 4860159663380909490969364345651200 1105 582206626342504782772371770572800 1106 64042728897675526104960894763008 1107 6465852436784548308673936490496 1108 598690040443013732284623749120 1109 50781744501862771934856478720 1110 3939962935489352994945761280 1111 279080707930495837141991424 1112 18005206963257795944644608 1113 1054992595503386481131520 1114 55946577034270495211520 1115 2673917284726163374080 1116 114596455059692716032 1117 4376947936307707904 1118 147869862713098240 1119 4377726198743040 1120 112249389711360 1121 2455455399936 1122 44916867072 1123 668405760 1124 7772160 1125 66240 1126 368 1127 1 1128 2787593149816327892691964784081045188247552 1129 16377109755170926369565293106476140480954368 1130 47084190546116413312500217681118903882743808 1131 88282857273968274960937908152097944780144640 1132 121388928751706378071289623709134674072698880 1133 130493098408084356426636345487319774628151296 1134 114181461107073811873306802301404802799632384 1135 83597141167679040835813908827814230621159424 1136 52248213229799400522383693017383894138224640 1137 28301115499474675282957833717749609324871680 1138 13443029862250470759404971015931064429314048 1139 5652183010264402478386180995334652089597952 1140 2119568628849150929394817873250494533599232 1141 713316365478079639700179091959301044961280 1142 216542468091559890623268652916216388648960 1143 59549178725178969921398879551959506878464 1144 14887294681294742480349719887989876719616 1145 3393427464118654535962068503880045428736 1146 706964055024719694992097604975009464320 1147 134881299971821520755071253580758384640 1148 23604227495068766132137469376632717312 1149 3793536561707480271236379006958829568 1150 560408810252241403705374171482554368 1151 76142501392967582025186708081868800 1152 9517812674120947753148338510233600 1153 1094548457523908991612058928676864 1154 115769548391951912574352386686976 1155 11255372760328658166950926483456 1156 1004943996457915907763475578880 1157 82301447985777595894422568960 1158 6172608598933319692081692672 1159 423122363636558204699148288 1160 26445147727284887793696768 1161 1502565211777550442823680 1162 77337915312079802204160 1163 3590688925203705102336 1164 149612038550154379264 1165 5559906838012493824 1166 182891672303042560 1167 5275721316433920 1168 131893032910848 1169 2814790336512 1170 50264113152 1171 730583040 1172 8302080 1173 69184 1174 376 1175 1 1176 22300745198530623141535718272648361505980416 1177 133804471191183738849214309635890169035882496 1178 393050634124102232869567034555427371542904832 1179 753347048737862613000003482897902462123900928 1180 1059394287287619299531254897825175337361735680 1181 1165333716016381229484380387607692871097909248 1182 1043944787264674851413090763898558197025210368 1183 782958590448506138559818072923918647768907776 1184 501582847006074245014883452966885383726956544 1185 278657137225596802786046362759380768737198080 1186 135845354397478441358197601845198124759384064 1187 58660493944365690586494418978608281146097664 1188 22608732041057609913544723981338608358391808 1189 7826099552673788046996250608924902893289472 1190 2445656110210558764686328315289032154152960 1191 692935897892991649994459689331892443676672 1192 178647536175536909764196638655878520635392 1193 42034714394243978768046267919030240149504 1194 9049139904316412095898849343680121143296 1195 1786014454799291861032667633621076541440 1196 323715119932371649812171008593820123136 1197 53952519988728608302028501432303353856 1198 8276807043725411500879372378819264512 1199 1169548821395982059906867836137504768 1200 152285002785935164050373416163737600 1201 18274200334312219686044809939648512 1202 2020704844659524292206878022172672 1203 205812530474581177909959798554624 1204 19294924731991985429058731114496 1205 1663355580344136674918856130560 1206 131682316777244153431076110336 1207 9557587508025785329674878976 1208 634683545454837307048722432 1209 38465669421505291336286208 1210 2121268534274188860456960 1211 106063426713709443022848 1212 4787585233604940136448 1213 194091293254254329856 1214 7023040216436834304 1215 225097442834513920 1216 6330865579720704 1217 154411355602944 1218 3216903241728 1219 56108777472 1220 796999680 1221 8855552 1222 72192 1223 384 1224 1 1225 178405961588244985132285746181186892047843328 1226 1092736514728000533935250195359769713793040384 1227 3278209544184001601805750586079309141379121152 1228 6419827024027003136869594897738647068534112256 1229 9228501347038817009250042665499305161017786368 1230 10382064015418669135406297998686718306145009664 1231 9516892014133780040789106498796158447299592192 1232 7307613510852723959891635347289907379176472576 1233 4795621366497100098678885696659001717584560128 1234 2730839944810848667303254355041931533624541184 1235 1365419972405424333651627177520965766812270592 1236 605129305952403966050152953674064373928165376 1237 239530350272826569894852210829317148013232128 1238 85217528462447914289514728852737831504707584 1239 27391348434358258164486877131237160126513152 1240 7989143293354491964642005829944171703566336 1241 2122116187297286928108032798578920608759808 1242 514925251329488739908566782008120441831424 1243 114427833628775275535237062668471209295872 1244 23337255542710746984160190412648733474816 1245 4375735414258265059530035702371637526528 1246 755335279842200516228399020052246953984 1247 120166976338531900309063480462857469952 1248 17633197614893267980134315067919302656 1249 2387828843683463372309855165447405568 1250 298478605460432921538731895680925696 1251 34439839091588414023699834117029888 1252 3667205088456173715486556410609664 1253 360171928330517061342429647470592 1254 32601769374745078828409580158976 1255 2716814114562089902367465013248 1256 208143016841450436068475142144 1257 14635055871664483786064658432 1258 942408900826879637739012096 1259 55435817695698802219941888 1260 2969775947983864404639744 1261 144364108582548964114432 1262 6340315579638974775296 1263 250275614985749004288 1264 8823819759112945664 1265 275744367472279552 1266 7566156424544256 1267 180146581536768 1268 3665773461504 1269 62484774912 1270 867844096 1271 9433088 1272 75264 1273 392 1274 1 1275 1427247692705959881058285969449495136382746624 1276 8920298079412249256614287309059344602392166400 1277 27318412868200013348381254883994242844826009600 1278 54636825736400026696762509767988485689652019200 1279 80247837800337539210869936221733088356676403200 1280 92285013470388170092500426654993051610177863680 1281 86517200128488909461719149989055985884541747200 1282 67977800100955571719922189277115417480711372800 1283 45672584442829524749322720920561921119852953600 1284 26642340924983889437104920536994453986580889600 1285 13654199724054243336516271775209657668122705920 1286 6206454420024656062052850806913480758237593600 1287 2521372108135016525208970640308601558034022400 1288 921270577972409884210970041651219800050892800 1289 304348315937313979605409745902635112516812800 1290 91304494781194193881622923770790533755043840 1291 24966072791732787389506268218575536573644800 1292 6241518197933196847376567054643884143411200 1293 1430347920359690944190463283355890116198400 1294 301125877970461251408518585969661077094400 1295 58343138856776867460400476031621833687040 1296 10418417652995869189357227862789613158400 1297 1716671090550455718700906863755106713600 1298 261232557257678044150138001006211891200 1299 36735828364360974958613156391498547200 1300 4775657687366926744619710330894811136 1301 573997318193140233728330568617164800 1302 63777479799237803747592285401907200 1303 6548580515100310206225993590374400 1304 620986083328477691969706288742400 1305 54336282291241798047349300264960 1306 4381958249293693390915266150400 1307 325223463814766306356992409600 1308 22174327078279520887976755200 1309 1385895442392470055498547200 1310 79194025279569717457059840 1311 4124688816644256117555200 1312 195086633219660762316800 1313 8342520499524966809600 1314 320866173058652569600 1315 11029774698891182080 1316 336273618868633600 1317 9007329076838400 1318 209472769228800 1319 4165651660800 1320 69427527680 1321 943308800 1322 10035200 1323 78400 1324 400 1325 1