0 1 1 0 2 1 3 1 4 2 5 1 6 8 7 12 8 6 9 1 10 81 11 108 12 54 13 12 14 1 15 1024 16 1280 17 640 18 160 19 20 20 1 21 15625 22 18750 23 9375 24 2500 25 375 26 30 27 1 28 279936 29 326592 30 163296 31 45360 32 7560 33 756 34 42 35 1 36 5764801 37 6588344 38 3294172 39 941192 40 168070 41 19208 42 1372 43 56 44 1 45 134217728 46 150994944 47 75497472 48 22020096 49 4128768 50 516096 51 43008 52 2304 53 72 54 1 55 3486784401 56 3874204890 57 1937102445 58 573956280 59 111602610 60 14880348 61 1377810 62 87480 63 3645 64 90 65 1 66 100000000000 67 110000000000 68 55000000000 69 16500000000 70 3300000000 71 462000000 72 46200000 73 3300000 74 165000 75 5500 76 110 77 1 78 3138428376721 79 3423740047332 80 1711870023666 81 518748492020 82 106107646095 83 15433839432 84 1636922364 85 127552392 86 7247295 87 292820 88 7986 89 132 90 1 91 106993205379072 92 115909305827328 93 57954652913664 94 17708366168064 95 3689242951680 96 553386442752 97 61487382528 98 5123948544 99 320246784 100 14826240 101 494208 102 11232 103 156 104 1 105 3937376385699289 106 4240251492291542 107 2120125746145771 108 652346383429468 109 137996350340849 110 21230207744746 111 2449639355163 112 215352910344 113 14494907427 114 743328586 115 28589561 116 799708 117 15379 118 182 119 1 120 155568095557812224 121 166680102383370240 122 83340051191685120 123 25795730130759680 124 5527656456591360 125 868631728892928 126 103408539153920 127 9496702575360 128 678335898240 129 37685327680 130 1615085472 131 52437840 132 1248520 133 20580 134 210 135 1 136 6568408355712890625 137 7006302246093750000 138 3503151123046875000 139 1089869238281250000 140 236138334960937500 141 37782133593750000 142 4617816328125000 143 439792031250000 144 32984402343750 145 1954631250000 146 91216125000 147 3316950000 148 92137500 149 1890000 150 27000 151 240 152 1 153 295147905179352825856 154 313594649253062377472 155 156797324626531188736 156 48999163945790996480 157 10718567113141780480 158 1741767155885539328 159 217720894485692416 160 21383302136987648 161 1670570479452160 162 104410654965760 163 5220532748288 164 207634825216 165 6488588288 166 155975680 167 2785280 168 34816 169 272 170 1 171 14063084452067724991009 172 14890324713954061755186 173 7445162356977030877593 174 2335737210032009687088 175 515236149271766842740 176 84862424585938068216 177 10815799211933283204 178 1090668828094112592 179 88215861095847342 180 5765742555284140 181 305245194103278 182 13058617929552 183 448089830916 184 12165334776 185 255574260 186 4009008 187 44217 188 306 189 1 190 708235345355337676357632 191 747581753430634213933056 192 373790876715317106966528 193 117674905632599829970944 194 26149979029466628882432 195 4358329838244438147072 196 564968682735390130176 197 58290419647302156288 198 4857534970608513024 199 329832621461071872 200 18324034525615104 201 832910660255232 202 30848542972416 203 922819661568 204 21971896704 205 406886976 206 5651208 207 55404 208 342 209 1 210 37589973457545958193355601 211 39568393113206271782479580 212 19784196556603135891239790 213 6247641017874674491970460 214 1397498648735124557414445 215 235368193471178872827696 216 30969499140944588529960 217 3259947277994167213680 218 278811280354764301170 219 19565703884544863240 220 1132751277526281556 221 54198625718960840 222 2139419436274770 223 69292937207280 224 1823498347560 225 38389438896 226 631405245 227 7819260 228 68590 229 380 230 1 231 2097152000000000000000000000 232 2202009600000000000000000000 233 1101004800000000000000000000 234 348651520000000000000000000 235 78446592000000000000000000 236 13335920640000000000000000 237 1778122752000000000000000 238 190513152000000000000000 239 16669900800000000000000 240 1203937280000000000000 241 72236236800000000000 242 3611811840000000000 243 150492160000000000 244 5209344000000000 245 148838400000000 246 3472896000000 247 65116800000 248 957600000 249 10640000 250 84000 251 420 252 1 253 122694327386105632949003612841 254 128536914404491615470384737262 255 64268457202245807735192368631 256 20402684826109780233394402740 257 4614892996381974100410638715 258 791124513665481274356109494 259 106739021685025251302014773 260 11617852700410911706341744 261 1037308276822402830923370 262 76837650134992802290620 263 4756616436928125856086 264 247096957762500044472 265 10785978315029763846 266 395090780770321020 267 12094615737866970 268 307164844136304 269 6399267586173 270 107550715734 271 1422628515 272 14261940 273 101871 274 462 275 1 276 7511413302012830262726227918848 277 7852841179377049820122874642432 278 3926420589688524910061437321216 279 1249315642173621562292275511296 280 283935373221277627793698979840 281 49043382647311590255275278336 282 6687733997360671398446628864 283 738256350357996193335017472 284 67114213668908744848637952 285 5084410126432480670351360 286 323553371682066951749632 287 17380966247383761870848 288 790043920335625539584 289 30386304628293289984 290 986568332087444480 291 26906409056930304 292 611509296748416 293 11445361169088 294 173414563168 295 2074336880 296 18857608 297 122452 298 506 299 1 300 480250763996501976790165756943041 301 501131231996349888824520789853608 302 250565615998174944412260394926804 303 79890486260287663435793169396952 304 18235871863761314479909310405826 305 3171455976306315561723358331448 306 436649735868260838208288465924 307 48817982892103696197199952712 308 4510357115031319757349995631 309 348626636910633411196134928 310 22736519798519570295400104 311 1258147340629541439271152 312 59260563145594343154076 313 2378350360358301397488 314 81247993676836383144 315 2355014309473518352 316 57595458655602351 317 1178423706508488 318 19925038515844 319 273570322872 320 2973590466 321 24626008 322 146004 323 552 324 1 325 32009658644406818986777955348250624 326 33343394421257103111227036821094400 327 16671697210628551555613518410547200 328 5325681053395231746932096158924800 329 1220468574736407275338605369753600 330 213582000578871273184255939706880 331 29664166747065454608924436070400 332 3354876001156212128390263603200 333 314519625108394887036587212800 334 24753859383531079072323993600 335 1650257292235405271488266240 336 93764618877011663152742400 337 4558002306521400292147200 338 189916762771725012172800 339 6782741527561607577600 340 207250435564382453760 341 5397146759489126400 342 119054707929907200 343 2204716813516800 344 33844337049600 345 423054213120 346 4196966400 347 31795200 348 172800 349 600 350 1 351 2220446049250313080847263336181640625 352 2309263891220325604081153869628906250 353 1154631945610162802040576934814453125 354 369482222595252096652984619140625000 355 84980911196907982230186462402343750 356 14956640370655804872512817382812500 357 2093929651891812682151794433593750 358 239306245930492877960205078125000 359 22734093363396823406219482421875 360 1818727469071745872497558593750 361 123673467896878719329833984375 362 7195547223091125488281250000 363 359777361154556274414062500 364 15498101711273193359375000 365 575643777847290039062500 366 18420600891113281250000 367 506566524505615234375 368 11919212341308593750 369 238384246826171875 370 4014892578125000 371 56208496093750 372 642382812500 373 5839843750 374 40625000 375 203125 376 650 377 1 378 160059109085386090080713531498405298176 379 166215228665593247391510205786805501952 380 83107614332796623695755102893402750976 381 26637055875896353748639456055577804800 382 6147012894437620095839874474364108800 383 1087548435169732786187054714695188480 384 153372215216244367282789767457013760 385 17696794063412811609552665475809280 386 1701614813789693423995448603443200 387 138165305393180235281681724211200 388 9565290373374016288731811676160 389 568566211004749219959583211520 390 29157241589987139485106831360 391 1293960425591145243421900800 392 49767708676582509362380800 393 1658923622552750312079360 394 47853566035175489771520 395 1190925851554141148160 396 25447133580216691200 397 463611745388563200 398 7132488390593280 399 91442158853760 400 959183484480 401 8019928800 402 51409800 403 237276 404 702 405 1 406 11972515182562019788602740026717047105681 407 12415941670805057558550989657336196998484 408 6207970835402528779275494828668098499242 409 1992681996548959855076084759819389641732 410 461268980682629596082427027735969824475 411 82003374343578594859098138264172413240 412 11642454382113010381229982593061515460 413 1355206330193048827444759878557425080 414 131756170990990858223796099304194105 415 10844129299670029483440008173184700 416 763105395161965037723556130705590 417 46248811827997881074154917012460 418 2426635188506061661298251818555 419 110615849048709363477982988880 420 4389517819393228709443769400 421 151736418448160992425216720 422 4566142221819659494277355 423 119376267237115280896140 424 2701931974502609238390 425 52669239269056710300 426 877820654484278505 427 12385476606480120 428 145956795025860 429 1410210579960 430 10881254475 431 64481508 432 275562 433 756 434 1 435 928074647171094496152036391094208962756608 436 961220170284347871014609119347573568569344 437 480610085142173935507304559673786784284672 438 154481813081413050698776465609431466377216 439 35861849465328029626501679516475161837568 440 6403901690237148147589585627941993185280 441 914843098605306878227083661134570455040 442 107354037081234990812361858194362859520 443 10543700070478436597642682501232066560 444 878641672539869716470223541769338880 445 62760119467133551176444538697809920 446 3871565811284212572572877387202560 447 207405311318797102102118431457280 448 9686511792361403120153882787840 449 395367828259649106945056440320 450 14120279580701753819466301440 451 441258736896929806858321920 452 12051183990882536741928960 453 286932952163869922426880 454 5932824198877009674240 455 105943289265660887040 456 1621580958147870720 457 21059492962959360 458 228907532206080 459 2043817251840 460 14598694656 461 80212608 462 318304 463 812 464 1 465 74462898441675122902293018227199467668020601 466 77030584594836334036854846441930483794504070 467 38515292297418167018427423220965241897252035 468 12395726256640329615126067243529043369230540 469 2885212145942145686279343237717966991114005 470 517348384789626123056985684004600977716994 471 74331664481268121128877253448936922085775 472 8787980037194260626074158043224069606200 473 871222158859775837929765668078248279925 474 73436350555230147258447680834181847350 475 5317804695378734801473797577647651015 476 333404683095845442098670694523363700 477 18203129249485814367456158609034225 478 869114924378633046722044708123650 479 36391511611913206389839310438675 480 1338538358139336326982595326480 481 43271714163987165742971831675 482 1228811355569615254364311650 483 30602581652116854993747225 484 666480907124142032531700 485 12640155135113038548015 486 207555913548654163350 487 2927904736579760925 488 35117298189862200 489 353191217426775 490 2922961799394 491 19383035805 492 99019340 493 365835 494 870 495 1 496 6176733962839470000000000000000000000000000000 497 6382625094934119000000000000000000000000000000 498 3191312547467059500000000000000000000000000000 499 1028311820850496950000000000000000000000000000 500 239939424865115955000000000000000000000000000 501 43189096475720871900000000000000000000000000 502 6238425046493014830000000000000000000000000 503 742669648392025575000000000000000000000000 504 74266964839202557500000000000000000000000 505 6326445152969106750000000000000000000000 506 463939311217734495000000000000000000000 507 29523410713855831500000000000000000000 508 1640189484103101750000000000000000000 509 79906667174253675000000000000000000 510 3424571450325157500000000000000000 511 129372699234505950000000000000000 512 4312423307816865000000000000000 513 126835979641672500000000000000 514 3288340212932250000000000000 515 74997232926525000000000000 516 1499944658530500000000000 517 26189509910850000000000 518 396810756225000000000 519 5175792472500000000 520 57508805250000000 521 536748849000000 522 4128837300000 523 25486650000 524 121365000 525 418500 526 930 527 1 528 529144398052420314716929933900838757437386767361 529 546213572183143550675540576929898072193431501792 530 273106786091571775337770288464949036096715750896 531 88098963255345733979925899504822269708617984160 532 20603789793588921656595573271289079206047754360 533 3721974930454772944417264849007059469479594336 534 540286683453112201608957800662315084279295952 535 64734809998990402036096326346636830374477856 536 6525686491833709882671000639781938545814300 537 561349375641609452272774248583392563080800 538 41648502063732314200883250701348480486640 539 2687000133144020271024725851699901966880 540 151685491387162434654621620660478336840 541 7527815949735108419584199536500165600 542 329558762776421797170736846067979600 543 12757113397796972793705942428437920 544 437239773714815599784276252587590 545 13274831839538993541837609186720 546 356850318267177245748322827600 547 8482010960510155246988997600 548 177848616913922610017511240 549 3278315519150647189262880 550 52876056760494309504240 551 741599674060228744800 552 8970963799115670300 553 92603497281194016 554 804248735692752 555 5765223911776 556 33209815160 557 147763360 558 476656 559 992 560 1 561 46768052394588893382517914646921056628989841375232 562 48229554031919796300721599479637339648645773918208 563 24114777015959898150360799739818669824322886959104 564 7787063411403717111054008249316445464104265580544 565 1825092987047746197903283183433541905649437245440 566 330798103902403998369970076997329470398960500736 567 48241390152433916428953969562110547766515073024 568 5814810420159445283847130259718682096856727552 569 590566683297443661640724167002678650462011392 570 51264469036236428961868417274538077297049600 571 3844835177717732172140131295590355797278720 572 251225025816783636247792669882324384481280 573 14393100437419895826696455045341501194240 574 726574781696677433559196047961950781440 575 32436374182887385426749823569729945600 576 1283939811405959006475513849635143680 577 45138508994740746321404783776235520 578 1410578406085648322543899493007360 579 39182733502379120070663874805760 580 966679280486326975427562700800 581 21146109260638402587477934080 582 409076518434969097674424320 583 6972895200596064164904960 584 104214466313256393768960 585 1356959196787192627200 586 15265790963855917056 587 146786451575537664 588 1189242084524032 589 7963674673152 590 42907729920 591 178782208 592 540672 593 1056 594 1 595 4260631322896113918707328987843929672798127051556929 596 4389741362983874946546945017778594208337464234937442 597 2194870681491937473273472508889297104168732117468721 598 709453149573151506512637578630883912458580078373728 599 166613997248240126529483067708768191562242291133224 600 30293454045134568459906012310685125738589507478768 601 4436920036913648915844819984898326497066139984264 602 537808489322866535253917573927069878432259392032 603 55003140953474986560059751878904873930571983276 604 4815089780438887712328463127446217919848052408 605 364779528821127856994580539958046812109700940 606 24117654798091097983112762972432847081633120 607 1400772879687109226291902899914028997165560 608 71834506650620985963687328200719435752080 609 3265204847755499361985787645487247079640 610 131927468596181792403466167494434225440 611 4747389968423208438761093148473958870 612 152322672783632356323885341662266060 613 4359403093134259356070792606495830 614 111244736028944417379796940516640 615 2528289455203282213177203193560 616 51076554650571357841963700880 617 914593953798109713423592440 618 14459983459258651595629920 619 200833103600814605494860 620 2434340649706843702968 621 25535041780141717164 622 229270857734156832 623 1736900437379976 624 10889657914608 625 54998272296 626 215047008 627 610929 628 1122 629 1 630 399725722782532944388077717044552088857010024925364224 631 411482361687901560399491767545862444411627966834933760 632 205741180843950780199745883772931222205813983417466880 633 66563323214219370064623668279477748360704524046827520 634 15661958403345734132852627830465352555459888011018240 635 2856004179433633871284890957320152524819156049068032 636 420000614622593216365425140782375371296934713098240 637 51176545479223543170577012952474309947945826385920 638 5268173799331835326382927803931178965229717422080 639 464838864646926646445552453288045202814386831360 640 35546501414176743551718717016144633156394287104 641 2376103035707001574312748463646031628101222400 642 139770766806294210253691086096825389888307200 643 7273139449196305058449988643047475039436800 644 336153503954451074130041491905555569049600 645 13841614868712691287707590843169935196160 646 508882899585025414989249663351835852800 647 16727984588435091496186407618831974400 648 491999546718679161652541400553881600 649 12947356492596820043487931593523200 650 304643682178748706905598390435840 651 6400077356696401405579798118400 652 119787544109290935398552371200 653 1991353035064938823761100800 654 29284603456837335643545600 655 378977221206130225975296 656 4287072638078396221440 657 42030123902729374720 658 353194318510330880 659 2507464735874560 660 14749792563968 661 69970552960 662 257244680 663 687820 664 1190 665 1 666 38587762477395204358312525169472792185842990875244140625 667 39690269976749353054264311602886300534009933471679687500 668 19845134988374676527132155801443150267004966735839843750 669 6426043710521323827833269497610162943601608276367187500 670 1514710303194312045132127810150966979563236236572265625 671 276975598298388488252731942427605390548706054687500000 672 40886874034524014932546143882170319557189941406250000 673 5006556004227430399903609454959630966186523437500000 674 518536157580698148561445264977961778640747070312500 675 46092102896062057649906245775818824768066406250000 676 3555676509124787304421338959848880767822265625000 677 240123608408427194584298215470314025878906250000 678 14293071929073047296684417587518692016601562500 679 753920277577479417847090158462524414062500000 680 35388094661800054307108313560485839843750000 681 1482929681065907037631205520629882812500000 682 55609863039971513911170207023620605468750 683 1869239093780555089451099395751953125000 684 56373877431477058253287124633789062500 685 1525909464310657215878448486328125000 686 37057801276115960957048034667968750 687 806700435942660374575195312500000 688 15714943557324552751464843750000 689 273303366214340047851562500000 690 4229694953317167407226562500 691 58007245074064010156250000 692 701186478917257265625000 693 7419962739865156250000 694 68142514957945312500 695 537083861737500000 696 3580559078250000 697 19800326700000 698 88394315625 699 306127500 700 771750 701 1260 702 1 703 3829944921253794893077685127088430174646042802674934480896 704 3936332280177511417885398602840886568386210658304793772032 705 1968166140088755708942699301420443284193105329152396886016 706 637831619473207868638837736571439953210728578891980472320 707 150599132375618524539725576690478877841422025571717611520 708 27609840935530062832283022393254460937594038021481562112 709 4090346805263713012190077391593253472236153780960231424 710 503177583187202791182112694997582768410003044483203072 711 52414331582000290748136739062248205042708650467000320 712 4691406221845705036098658743225919587156021183774720 713 364887150587999280585451235584238190112134980960256 714 24878669358272678221735311517107149325827385065472 715 1497327322488633411493328933899967320535907434496 716 79985433893623579673788938776707656011533516800 717 3808830185410646651132806608414650286263500800 718 162227952341564579585286207395438808489000960 719 6196206513045869359160237088020232268677120 720 212614929369221007422164998118341303336960 721 6562189178062376772289043151800657510400 722 182283032723954910341362309772240486400 723 4557075818098872758534057744306012160 724 102473927126561953564919287901061120 725 2070180345991150577069076523253760 726 37503267137520843787483270348800 727 607691828617235894704590028800 728 8777770857804518479066300416 729 112535523818006647167516672 730 1273550166664684278644736 731 12634426256594090065920 732 108917467729259397120 733 806796057253773312 734 5060548746215424 735 26357024719872 736 110930238720 737 362517120 738 863136 739 1332 740 1 741 390539993363777986320898213181845819006713655084697379373129 742 401095128319555769734976543267841651952841051168067578815646 743 200547564159777884867488271633920825976420525584033789407823 744 65042453241009043740807007016406754370730981270497445213348 745 15381661239427814398163819226852948668753948273428449881535 746 2826899903462409132635512722772974349933158061062525924174 747 420214850514682438635008647979766457422496468536321421161 748 51918437129227173885406473881669987017451301131900716128 749 5437403888533926994755407737607329721422264645570683108 750 489856206174227657185171868252912587515519337438800280 751 38394135078520546103702659944147202805270434556014076 752 2641365558227457717208045401562952527143911959627504 753 160623581243561617938327085230179545569562213761132 754 8682355742895222591260923525955651111868227770872 755 419032613074093754404484726156160767947308290100 756 18120329214014865055329069239185330505829547680 757 703999276895847797757717217062943583841350670 758 24623186155339668602018726192980538703513060 759 776406770663863424387977852931818787948610 760 22088386078630538389416155133195413597400 761 567134237154027337025549929095557916690 762 13138244876155073444607334264761959460 763 274385949502010133364035236487657630 764 5158842763845078888160474481554080 765 87142614254139846083791798674900 766 1318915242765359832619551547512 767 17823178956288646386750696588 768 214092239715178935576584944 769 2273180151415992559210844 770 21185276341248765696280 771 171772510874989992132 772 1198064591979006048 773 7083152148524529 774 34806644464494 775 138341194215 776 427308708 777 962407 778 1406 779 1 780 40884648475239771318296311608532703606388520015555810455191552 781 41960560277219765300356740861388827385504007384386226519801856 782 20980280138609882650178370430694413692752003692193113259900928 783 6809389167794435596987716718734151812559860847466185882599424 784 1612750066056576851918143433384404376658914411241991393247232 785 297085538484106262195447474570811332542431602070893151387648 786 44302229423068477695812342699156075905450326624606873452544 787 5496141244215262270533110184481768815337822475985063247872 788 578541183601606554792958966787554612140823418524743499776 789 52440867519443869001700958977819277708671128579728211968 790 4140068488377147552765865182459416661210878572083806208 791 287229631968749471364138971988811203768218848302465024 792 17636907226151283329376954420365600231381859106291712 793 963960516409078238650157427833747381067429546295296 794 47110852305706831212225738954280887044648812412928 795 2066265452004685579483585041854424870379333877760 796 81563109947553378137509935862674665936026337280 797 2903949734974810676722489976534856527134064640 798 93401892060593325859495291642933981866885120 799 2716675530848282331093353358035475926876160 800 71491461338112692923509298895670419128320 801 1702177650907445069607364259420724264960 802 36649758033892357958053297451642388480 803 712867147112322752044514938990755840 804 12506441177409171088500262087557120 805 197470123853829017186846243487744 806 2798159649750613603862193733632 807 35454264567990230848156450816 808 399860126706656738888982528 809 3991344277471165270216704 810 35011791907641800615936 811 267492467885209003008 812 1759818867665848704 813 9823550297975232 814 45620202622176 815 171504521136 816 501475208 817 1070004 818 1482 819 1 820 4391210751020776509051788510566673337277492103548664163388126401 821 4503805898482847701591577959555562397207684208767860680398078360 822 2251902949241423850795788979777781198603842104383930340199039180 823 731387282659607746412307531893638338008085469799908999380884520 824 173470060630804401392662683846568067348071553734593801135209790 825 32025241962610043334030033940904873971951671458694240209577192 826 4790100293552784259363466615092609354779096158351702595449580 827 596569267328918186147831007007870762133660327413765158407640 828 63098672505943269688712894971986330610290996168763622523885 829 5752585527607363618344195553001602790681800220514062452320 830 457256798348277620945307851648845350028553350861374194928 831 31975999884494938527643905709709465036961772787508684960 832 1981418796261438498507848858080287363401477373584939880 833 109427468038107057116804276185893582199687113334079520 834 5411248419466832494787024646555177141742769340696240 835 240499929754081444212756650958007872966345304030944 836 9635413852326980938011083772356084654100372757650 837 348793261622696142552437421623749670736665077200 838 11427699454874659941176724640094362431543157800 839 339283924436224721600388585805770544526247600 840 9134567196359896350779692694770745429552820 841 223066354001462670348710444316745920135600 842 4939697815883205986743005177177357205800 843 99124370887288414449692411582154325200 844 1800335796029810946201678415487845650 845 29543972037412282194078825279800544 846 437041006470595890444953036683440 847 5810611671973734535830334770720 848 69173948475877792093218271080 849 733941097887297528840512160 850 6900300920307925484825328 851 57074449299486563149920 852 411594586294374253485 853 2558474506880337240 854 13506275677347180 855 59368244735592 856 211425372990 857 586071720 858 1186380 859 1560 860 1 861 483570327845851669882470400000000000000000000000000000000000000000 862 495659586041997961629532160000000000000000000000000000000000000000 863 247829793020998980814766080000000000000000000000000000000000000000 864 80544682731824668764798976000000000000000000000000000000000000000 865 19129362148808358831639756800000000000000000000000000000000000000 866 3538931997529546383853355008000000000000000000000000000000000000 867 530839799629431957578003251200000000000000000000000000000000000 868 66354974953678994697250406400000000000000000000000000000000000 869 7050216088828393186582855680000000000000000000000000000000000 870 646269808142602708770095104000000000000000000000000000000000 871 51701584651408216701607608320000000000000000000000000000000 872 3642611645894669813067808768000000000000000000000000000000 873 227663227868416863316738048000000000000000000000000000000 874 12696603092661709684971929600000000000000000000000000000 875 634830154633085484248596480000000000000000000000000000 876 28567356958488846791186841600000000000000000000000000 877 1160548876438609400891965440000000000000000000000000 878 42667238104360639738675200000000000000000000000000 879 1422241270145354657955840000000000000000000000000 880 43041512122819943596032000000000000000000000000 881 1183641583377548448890880000000000000000000000 882 29591039584438711222272000000000000000000000 883 672523626919061618688000000000000000000000 884 13889074903763229081600000000000000000000 885 260420154445560545280000000000000000000 886 4427142625574529269760000000000000000 887 68109886547300450304000000000000000 888 945970646490284032000000000000000 889 11824633081128550400000000000000 890 132517439702302720000000000000 891 1325174397023027200000000000 892 11755579328430080000000000 893 91840463503360000000000 894 626184978432000000000 895 3683441049600000000 896 18417205248000000 897 76738355200000 898 259251200000 899 682240000 900 1312000 901 1640 902 1 903 54565982855941191947249368879497196495421462536627690767330656099281 904 55896860486573903945962768120460542751407351866789341761655794052922 905 27948430243286951972981384060230271375703675933394670880827897026461 906 9088920404320959991213458230969193943318268596225909229537527488280 907 2161389608344618534495883359803649779203734605200063780194899829530 908 400647829839490264930944232548969227364594707305377676328810700108 909 60260039447403007327011937415901875660528472236987699285227625626 910 7558750592705603706524145459834381615954790942618666112432733528 911 806573996172854054049832594799400477312249033511138152241297785 912 74318471192078693327084846133278092760478230730023569583209010 913 5981730608142919219009268103410187953892150278270189746941213 914 424424344701936618643673124853937947948001793580146500891616 915 26742184320650478003971274126975765012983852847529555950488 916 1505188610918413396095944134726590901293650254082338984080 917 76046114488909387607634808200472362608912643498933502680 918 3462262123072297321973617283923944964308217915398598496 919 142501642260597603190987296746869686030978481274027682 920 5315699711299193232375422834173044242188580363163156 921 180071128431544486191579364301254886253000689809050 922 5547762621767737700382419439319791104071908286800 923 155607975976412155010726398907750238284943769020 924 3976045843764305935233427149791527575225044040 925 92568694810477189179492206369869267272423420 926 1963280907963461064252220707738478627198800 927 37908879320432683151211578706332412517050 928 665716905139305655338349674842910658836 929 10616498487212191501643475114755610882 930 153445325921766092164675340412005216 931 2004947638350602249538440859041880 932 23607457474271178716180127860880 933 249509713142703514886456635928 934 2355717197256052068164814816 935 19750677720896778010528173 936 145976923288224523359410 937 942462202004319017385 938 5254144680163450968 939 24918030325978426 940 98555162792268 941 316287428730 942 791213080 943 1447341 944 1722 945 1 946 6305499376902456038984422830898687228190014763887028643907528386674688 947 6455630314447752611341194803062941686004062734455767421143421919690752 948 3227815157223876305670597401531470843002031367227883710571710959845376 949 1050320805128404194702337249704684956849867349653517715344763090108416 950 250076382173429570167223154691591656392825559441313741748753116692480 951 46442756689351205888198585871295593330096175324815409181911293100032 952 7003272834108515173617247075830287883109740723583275987748528324608 953 881364268238146467428020890495648475085239478818303440635018870784 954 94431885882658550081573666838819479473418515587675368639466307584 955 8743693137283199081627191373964766617909121813673645244395028480 956 707822777780068497084105968368576345259309861106914138831978496 957 50558769841433464077436140597755453232807847221922438487998464 958 3210080624852918354122929561762250998908434744249043713523712 959 182257324854286573219433729697124140963665708922564752965632 960 9298843104810539449971108658016537804268658618498201681920 961 428041984189691498490733573146793010037763650692774363136 962 17835082674570479103780565547783042084906818778865598464 963 674435899458547529134559201386753692286392306763825152 964 23194885431114068462299655074147613755881216899284992 965 726656811751693874132194707836704691600288749977600 966 20761623192905539260919848795334419760008249999360 967 541402872377355332200857735025727499410645975040 968 12890544580413222195258517500612559509777285120 969 280229230008983091201272119578533902386462720 970 5560103770019505777803018245605831396556800 971 100611401552733914074530806349057901461504 972 1658429695924185396832925379380075298816 973 24861820838369622351110874294057566208 974 338256065828158127225998289715068928 975 4165715096405888266330028198461440 976 46285723293398758514778091094016 977 462146238720571321576125333504 978 4126305702862243942643976192 979 32748457959224158274952192 980 229330938089805029936640 981 1404066967896765489408 982 7428925756067542272 983 33463629531835776 984 125803118540736 985 384014403360 986 914320008 987 1592892 988 1806 989 1 990 745782254782301503355862595418917382807246689177519953982343989556806801 991 763126028149331770875766376707729414965554751716532045935421756755802308 992 381563014074665885437883188353864707482777375858266022967710878377901154 993 124229818535937730142566619464048974529276354930598240035998890634665492 994 29612921860310737999100182546662836951746107861363533962069503000123751 995 5509380811220602418437243264495411525906252625369959806896651720953256 996 832813378440323621391676307423724998102107954997784621972749678748748 997 105139230500771752866723254757812458232159808272145566893569726885224 998 11308580024792310628106861703601921379621839843224959229831627601027 999 1051960932538819593312266204986225244615985101695345044635500241956 1000 85624727067113222711463528312832287352463903626365294330796531322 1001 6154842960426743281585116200076739471424466645446976759507573076 1002 393623677701710326147885338377000780149239145929748513689437813 1003 22533019117092541031721522053781797790296337512973081284547424 1004 1160338193737323541500609939646570982556788144355756677443472 1005 53969218313363885651191159983561441049152936946779380346208 1006 2274865306813303319599627383028025858176504609675293648314 1007 87135743626227760531859872400526298261206742915059127432 1008 3039618963705619553436972293041615055623491031920667236 1009 96732060044487280770332043597407578269535822313264808 1010 2811978489665327929370117546436266810160925067246070 1011 74736969824992104435086180636179848775041197800560 1012 1817072205047376746307592129632279621380494238280 1013 40420210830174204670138550911941508261244563440 1014 822504290148893699683051908091833016943930070 1015 15302405398118952552242826197057358454770792 1016 260058767946565383267096330719221655313636 1017 4031918882892486562280563266964676826568 1018 56929087216920491327881707257806898714 1019 730445385301305422009709154871620192 1020 8493550991875644441973362265949072 1021 89204586561334600290793002042976 1022 842775890477725148096154815813 1023 7127068841249261294682070324 1024 53623636972463662271889722 1025 356303235697432971906244 1026 2071530440101354487827 1027 10416243570591348776 1028 44622830473769548 1029 159652345165544 1030 464105654551 1031 1052990708 1032 1749154 1033 1892 1034 1 1035 90234048236666842360389046803584545561391912806906732080976346512332161024 1036 92284822060227452414034252412756921596878092643427339628271263478521528320 1037 46142411030113726207017126206378460798439046321713669814135631739260764160 1038 15031239956779471415922245658138437987370295392679453045513880036274339840 1039 3587000444231464769708717713873945428804275036889414931315812281383649280 1040 668486446424954797991170119403780739004433075056663691745219561530589184 1041 101285825215902242119874260515724354394611071978282377537154479019786240 1042 12825153192922686502191870649718343575941012360886404947886443771985920 1043 1384533583326880929213895126958230272402722925322964170510468361748480 1044 129362986320945945406348787114784141613385727871085036133553862082560 1045 10584244335350122805973991673027793404731559553088775683654406897664 1046 765389569705070864068367166437960266871083851979560225057653391360 1047 49286449564341684428644855414565623245486460165350469037803438080 1048 2843449013327404870883357043148016725701141932616373213719429120 1049 147711637055969084201732833410286583153306074421629777336074240 1050 6937970831416729712505633084422551632958315616773519844573184 1051 295652166111508368430637773483915552540837313214780675194880 1052 11462450290419442091562159667157153774978986742284277514240 1053 405238141580485326469369281162121598105317713111060316160 1054 13087834716116152888364797358106798024932509873204101120 1055 386686025703431789883505376489519032554824155344666624 1056 10462284245222721587757180099824649149210610263654400 1057 259395477154282353415467275202264028492825047859200 1058 5895351753506417123078801709142364283927841996800 1059 122819828198050356730808368940465922581830041600 1060 2344742174690052264860887043408894885653118976 1061 40991996061014899735330193066589071427502080 1062 655595896598723143915213525475751142359040 1063 9578511476280045933826171638444416040960 1064 127613397411254530466336142518460088320 1065 1546829059530357945046498697193455616 1066 17010583499234141624411642564444160 1067 169139324566248567288183945953280 1068 1514332795703327393076027064320 1069 12147054510989257163711447040 1070 86764675078494694026510336 1071 547756787111708926935040 1072 3028139486489791365120 1073 14488705676984647680 1074 59103111735951360 1075 201487880918016 1076 558447563520 1077 1208760960 1078 1916640 1079 1980 1080 1 1081 11162864000310351547259213207793571038503876167169437394477427005767822265625 1082 11410927644761692692753862390188983728248406748662091558799147605895996093750 1083 5705463822380846346376931195094491864124203374331045779399573802947998046875 1084 1859558579146349920300629426549315866825666284967155661433935165405273437500 1085 444227882796072480960705918564558790408353612519931630231440067291259765625 1086 82922538121933529779331771465384307542892674337053904309868812561035156250 1087 12591940974071387855380009741039839293550369065997074358165264129638671875 1088 1598976631628112743540318697274900227752427817904390394687652587890625000 1089 173222468426378880550201192204780858006513013606308959424495697021484375 1090 16252972346178759162734926676004129887030850659357383847236633300781250 1091 1336355504019142420047093971138117346266981054213829338550567626953125 1092 97189491201392176003425016082772170637598622124642133712768554687500 1093 6299318874164307703925695486846344393177688471041619777679443359375 1094 366114259353139251168331019748334545928275911137461662292480468750 1095 19177413585164436965960196272531809548623976297676563262939453125 1096 909151458852239974682557452920026526749581098556518554687500000 1097 39144021145026998909943445889612253235051408410072326660156250 1098 1535059652746156819997782191749500126864761114120483398437500 1099 54958925839059935530784794519426547751948237419128417968750 1100 1799824471922430637265466955022155949771404266357421875000 1101 53994734157672919117964008650664678493142127990722656250 1102 1485569405396291954568321931129398561716079711914062500 1103 37514378924148786731523281089126226305961608886718750 1104 869898641719392156093293474530463218688964843750000 1105 18525619221801869990875694365000605583190917968750 1106 362278775893014346488235800915567398071289062500 1107 6502439567310513911327309247202491760253906250 1108 107036042260255373025963938225555419921875000 1109 1614035557892739751978821290702819824218750 1110 22262559419210203475569948837280273437500 1111 280343340834498858581251207580566406250 1112 3215407493442280815268831054687500000 1113 33493828056690425159050323486328125 1114 315766729153983806213269042968750 1115 2682985280393326458021240234375 1116 20441792612520582537304687500 1117 138802295517115066611328125 1118 833647420523213613281250 1119 4387618002753755859375 1120 20000537904290625000 1121 77779869627796875 1122 252942665456250 1123 669160490625 1124 1383277500 1125 2095875 1126 2070 1127 1 1128 1411295929836536614610379947791458303390255849673627250883802348700797046358016 1129 1441976276137330888841040381439098701290044020318706104163885008455162199539712 1130 720988138068665444420520190719549350645022010159353052081942504227581099769856 1131 235104827631086557963213105669418266514681090269354256113676903552472097751040 1132 56220719650912002991203133964426107210032434629628191679357520414721588592640 1133 10510830195605287515746672871610098304484324735104401053097275555795775258624 1134 1599474160200804621961450219592841046334571155341974073297411497621096235008 1135 203659753317493756212482791935734418943221793071493593183831898765419085824 1136 22136929708423234370922042601710262928611064464292781867807815083197726720 1137 2085362943547116281318743143639372594724230710404392494793489826678046720 1138 172269112727805258021983129257165562172871232598623727830766550899490816 1139 12596753302230819262477027238172185376277145466697782469838660836524032 1140 821527389275922995378936559011229481061552965219420595859043098034176 1141 48082706730196161936894280209687344209288217027892509791081117777920 1142 2538527995072468176792555166349952955148756799609231883380059013120 1143 121407860633900651933556986216736880463636194763919785726872387584 1144 5278602636256550084067695052901603498418964989735642857690103808 1145 209254068700707228396545456061316762725048484247832389499224064 1146 7581669155822725666541502031207129084240887110428709764464640 1147 251565681371692270400118488449664466181905865220174580285440 1148 7656346824355851707829693126728918535971048071918356791296 1149 213997271488207035312010056337143685788010660395233574912 1150 5497953615309666915130693147001715247518060444936830976 1151 129913837790871146387776303095503668419613904653516800 1152 2824213865018937964951658762945731922165519666380800 1153 56484277300378759299033175258914638443310393327616 1154 1039008445324692896804958073324516760662900211712 1155 17567775645586594873513783848482167450821984256 1156 272791547291717311700524593920530550478602240 1157 3885336880466738322571189868433343672483840 1158 50678307136522673772667693936087091380224 1159 604159341739751370361396070766816657408 1160 6566949366736427938710826856161050624 1161 64890804019134663425996312807915520 1162 580863974595834583097153695211520 1163 4690206006053322720660247228416 1164 33987000043864657396088748032 1165 219657462093132333347224576 1166 1256621636688400076357120 1167 6304121923185953560320 1168 27409225752982406784 1169 101730954544473408 1170 315934641442464 1171 798621439440 1172 1578303240 1173 2287396 1174 2162 1175 1 1176 182262440382829085265332464749253545480222210363177678129189304510665330097954561 1177 186140364646293533887999112935407876235120555264521884046831630138551826483017424 1178 93070182323146766943999556467703938117560277632260942023415815069275913241508712 1179 30363321892657810492368649627761568463884913270099314418986719809834695100066672 1180 7267816410476603575301006559836545642951176048693984834331927614056177018632980 1181 1360782647067959818354231015458757482084475515500150351960020489440305484339792 1182 207495226325965504217134516541583587693732082150732145866244259028131687328408 1183 26488752296931766495804406367010670769412606232008359046754586258910428169584 1184 2888401181314368155127608141083610376451906530617932768396111799508849880194 1185 273134863481264128144454670551641643163300853959142578571736340379087459120 1186 22664382288870853186454749258540476773124964477460767158080249520817895544 1187 1665854017363815127824527024805683012338005126002919056106478688183907216 1188 109284749366065886045226063684060764993805300819340434531807999047525828 1189 6439035969195371354546871182694251292597366333054428221186723348135728 1190 342501913255072944390791020356077196414753528353958947935464007879560 1191 16517822766911319303953042116463297415746978672389509545823796124688 1192 724851265037331831157513816280969168510173266208582200814076159727 1193 29030338524649084602053119050051330904036976869430075627096917536 1194 1063759449484777331753719492377767444474168183158785277115844496 1195 35736599646745039140662468948861168347396467519332092176344160 1196 1102512116761283122424693190975504129866486763894287950121256 1197 31276939482589592125523211091503663258623737982816679436064 1198 816709251479612173490451353453190433252263951195406522992 1199 19643330747890764579788839213490241687843536291471387232 1200 435357507710344959658440585405368831734120928445731100 1201 8892408668126194920683041744450086775845874283146848 1202 167369393917268807836096530378356788743416619077232 1203 2901597057667386739475274758332426597600603325216 1204 46302080707458299034179916356368509536179840296 1205 679414243689776948410563702954783705593247840 1206 9155227397238129092057241387333964827143056 1207 113105074228061992901187608079623450163744 1208 1278448312418253909122466314729786338287 1209 13188377175172187328149233420810174992 1210 123795780743168216471989049632135560 1211 1053581112707814608272247230911792 1212 8094890345863823822422703310788 1213 55858932806420865939662127504 1214 344035980330699622248758904 1215 1876901147466991938072880 1216 8985165067661131618434 1217 37302190213434900336 1218 132277270260407448 1219 392708372866128 1220 949488328980 1221 1795722608 1222 2491752 1223 2256 1224 1 1225 24033699756646047320377777211979402635842077858115210705020371572071440503315365888 1226 24534401834909506639552314237228973524088787813492610928041629313156262180467769344 1227 12267200917454753319776157118614486762044393906746305464020814656578131090233884672 1228 4003878077224815319649162392881117207056156344563030255617904783744251119729115136 1229 959262456001778670332611823294434330857204124218225998741789687772060164101767168 1230 179861710500333500687364716867706437035725773290917374764085566457261280769081344 1231 27478872437550951493902942854788483436013659808334598922290850430970473450831872 1232 3516641413138961054279245662964002344489843368328534981126507644439673685671936 1233 384632654562073865311792494386687756428576618410933513560711773610589309370368 1234 36504488048715343698572898772810643549934354988074708462937922958412411305984 1235 3042040670726278641547741564400886962494529582339559038578160246534367608832 1236 224696185905918308750685456461429150638800480513717428985886836391743062016 1237 14823706709070999535635498863774839799087531700557747051152256567510827008 1238 878969788839145805798899772371264539368972232244610001430502392624840704 1239 47087667259239953882083916377032028894766369584532678648062628176330752 1240 2288983825101942202601301490550168071273365188137005212058599980793856 1241 101335221423783899594328451404564732321997938016482001575510936649728 1242 4098115572285378292417694725919897263021975434490080946068456996864 1243 151782058232791788608062767626662861593406497573706701706239148032 1244 5159258558351475270668800215379987619951317351737837448348041216 1245 161226829948483602208400006730624613123478667241807420260876288 1246 4638470306057563952424206542845350972798493402790094432108544 1247 122989742963647529041550931060293397006020658407313109942272 1248 3007901322480510221124886900931088513734200884961461927936 1249 67886661792094848740665850194625261594695506084199661568 1250 1414305454001976015430538545721359616556156376754159616 1251 27198181807730307989048818186949223395310699552964608 1252 482683782081633552274786125231351958404433711202304 1253 7901073813836263504497987168965582652453528010752 1254 119197234260460871835098944359394565877531672576 1255 1655517142506400997709707560547146748299051008 1256 21138995771251088008390083098384266275323904 1257 247722606694348687598321286309190620413952 1258 2658639086997429096699155219227424587776 1259 26065089088210089183325051168896319488 1260 232724009716161510565402242579431424 1261 1885495449089271497636360761638912 1262 13801486958423721548013901971456 1263 90799256305419220710617776128 1264 533542638546800976397860864 1265 2778867909097921752072192 1266 12708237389167325085696 1267 50429513449076686848 1268 171030326619930624 1269 485881609715712 1270 1124725948416 1271 2037547008 1272 2709504 1273 2352 1274 1