0 1 1 3 2 1 3 9 4 10 5 1 6 27 7 79 8 21 9 1 10 81 11 580 12 310 13 36 14 1 15 243 16 4141 17 3990 18 850 19 55 20 1 21 729 22 29230 23 48031 24 16740 25 1895 26 78 27 1 28 2187 29 205339 30 557571 31 299131 32 52745 33 3689 34 105 35 1 36 6561 37 1439560 38 6338620 39 5044536 40 1301286 41 137592 42 6524 43 136 44 1 45 19683 46 10083481 47 71164380 48 82006660 49 29768970 50 4465902 51 313740 52 10740 53 171 54 1 55 59049 56 70604050 57 792891661 58 1301264280 59 647617090 60 132484716 61 12936882 62 646680 63 16725 64 210 65 1 66 177147 67 494287399 68 8792412321 69 20311855861 70 13605988990 71 3694765558 72 481780530 73 32983962 74 1232055 75 24915 76 253 77 1 78 531441 79 3460188940 80 97210822930 81 313470250236 82 278825646671 83 98585596824 84 16702839868 85 1504283352 86 76105887 87 2203740 88 35794 89 300 90 1 91 1594323 92 24221854021 93 1072779241170 94 4799264576470 95 5611157536985 96 2546294373623 97 549562273260 98 63335623780 99 4167989397 100 162051747 101 3742882 102 49894 103 351 104 1 105 4782969 106 169554572470 107 11824793506891 108 73061747888220 109 111411257779185 110 64175928130314 111 17384475751643 112 2512966610440 113 209215252675 114 10488007530 115 322995673 116 6087900 117 67795 118 406 119 1 120 14348907 121 1186886790259 122 130242283148271 123 1107751011830191 124 2189875645692735 125 1587457604776407 126 533556773424675 127 95286440675283 128 9835500454065 129 618247546345 130 24376821469 131 609126973 132 9545445 133 90125 134 465 135 1 136 43046721 137 8308221880720 138 1433852001421240 139 16746507460601136 140 42715388279992156 141 38701400555550096 142 15993490487242632 143 3487436434358448 144 439528956567558 145 33947154761520 146 1666450869512 147 53005789200 148 1095944668 149 14502320 150 117560 151 528 152 1 153 129140163 154 58157596211761 155 15780680237514360 156 252631463910438280 157 828338884780452100 158 932847601057644364 159 470525643711101160 160 124104019952354520 161 18870949914222978 162 1763467992266838 163 105604542150536 164 4157722961912 165 108898967268 166 1893572268 167 21438360 168 150824 169 595 170 1 171 387420489 172 407103302622490 173 173645640208869721 174 3805252638894088560 175 15991070274739028180 176 22283833709106272472 177 13637039981257375684 178 4317750262234091280 179 784587266950158750 180 87646201612629660 181 6304463304739886 182 301017521360400 183 9711570292580 184 213045442008 185 3158435508 186 30940272 187 190689 188 666 189 1 190 1162261467 191 2849723505777919 192 1910509145600189421 193 57252435223620198121 194 307635587858935623980 195 528519245584183295036 196 390483913203055415940 197 147487298110514205364 198 31778304605489647530 199 4202789129842715490 200 358738123716444758 201 20452286808678686 202 796307606281980 203 21429069603020 204 399393136980 205 5107672644 206 43716435 207 237975 208 741 209 1 210 3486784401 211 19948065702706900 212 21018450325107861550 213 860697037499903161236 214 5902328604543397053741 215 12463578236295151409808 216 11071584902066679525416 217 4962590154628995782224 218 1259727959302651868914 219 195687080669355551640 220 19628528449649840084 221 1319995603724343000 222 61063974729059666 223 1974906434448080 224 44993264684840 225 721176513552 226 8036673789 227 60612660 228 293550 229 820 230 1 231 10460353203 232 139636463405732701 233 231222901641889183950 234 12931474012823655280090 235 113004940523824447182315 236 292564628039331879479325 237 311396370592095498596040 238 164911879695565548774360 239 49053068730221811194214 240 8891524105407518382874 241 1039713804004298675252 242 81668321824693961084 243 4434258314906385966 244 169683828623704066 245 4629509050853640 246 90427385038616 247 1259633657415 248 12340172649 249 82628910 250 358330 251 903 252 1 253 31381059609 254 977455254300482110 255 2543591554524186756151 256 194203333093996718385300 257 2160025343965488151744075 258 6841991385428457675206790 259 8700266634025910341572405 260 5423664641154627510601200 261 1881769285253328940571850 262 395822508841115028126300 263 53599217677592361418710 264 4878124929764914846200 265 307815495884919645350 266 13766868889210109596 267 442824862624068826 268 10326434308286448 269 174822840085421 270 2135785915494 271 18537340899 272 110936980 273 433279 274 990 275 1 276 94143178827 277 6842186811484434379 278 27980484555020354799771 279 2915593587964474962535651 280 41234684868438271601522725 281 159525827208820014681500245 282 241749190504128036897661725 283 176833870509819363170209605 284 71285589625021140430615950 285 17318847130056815037497550 286 2700588868977586569130830 287 282871089376543359190110 288 20576715219895816759050 289 1064993284791475673130 290 39893535784030170330 291 1093390224046115050 292 22039564594009655 293 326463640085495 294 3526086482919 295 27301362319 296 146899137 297 519409 298 1081 299 1 300 282429536481 301 47895307774534219480 302 307792172292035387231860 303 43761884304022144792834536 304 786374606088291635391467426 305 3710328710671298609276028360 306 6686753970820277010918366820 307 5723599176308528295174159480 308 2671829507385559278241767855 309 746720627697236926893020400 310 133444168496093037510123240 311 15995530069675124451066000 312 1332283565591230013901660 313 79151345883426978781200 314 3418711896049255722600 315 108777119898935418480 316 2570041051844761935 317 45218483040079800 318 590920126304420 319 5682894106120 320 39493990690 321 192087720 322 617780 323 1176 324 1 325 847288609443 326 335267154704169072841 327 3385761790520163793769940 328 656736056732624207279749900 329 14984879399981563217230715630 330 86123934951528159648740119706 331 184252685922818777904071932500 332 184118328436384654161317310700 333 99237631934803103033636034405 334 31793933987577799427069563455 335 6484819873029237539828319720 336 885234081770823886710225240 337 83941991914827855160050660 338 5685607589179713846867660 339 280855347750333066414600 340 10271670449682187086840 341 280969870372534468125 342 5780553347690427735 343 89537492512911300 344 1039868760687900 345 8960895333390 346 56205622330 347 248305700 348 729500 349 1275 350 1 351 2541865828329 352 2346870083776472119330 353 37243714962876505900542181 354 9854426612779883272990018440 355 285369444656382325334663346870 356 1995835383285129235138253468868 357 5060946454867635163058682297206 358 5891920867450743056904908564200 359 3657435446154493260338578514875 360 1339201057450337280689349009150 361 310641188527835013639687311415 362 48090821716257960215208906000 363 5166275669427044499872808900 364 396650409319712116737771960 365 22256073106449364765329060 366 927970586080310852885520 367 29096651764641996451215 368 691389158058554837310 369 12495865286158775235 370 171687124607255400 371 1783623073359270 372 13850784476100 373 78801441030 374 317608200 375 855725 376 1378 377 1 378 7625597484987 379 16428090588977170663639 380 409683211461725341378083321 381 147853642906661125600750818781 382 5431873875084044064631593608970 383 46189583260214354733514493130834 384 138641389664711278637722675493430 385 187710493345840669927110847787406 386 133902161482858007168755156584825 387 55886276686717647207223189871725 388 14696772164147242867195903399995 389 2570909809191959143754505893415 390 311570880857037229708722159900 391 26982048182011210920450266700 392 1709758722600224637892186500 393 80718220029508948497116820 394 2877446254311324615116925 395 78185281986799389900225 396 1628579054520462979935 397 26059148130131951835 398 319727839696074810 399 2988641322779970 400 21021715609830 401 108974220030 402 402324975 403 997659 404 1485 405 1 406 22876792454961 407 114996634130465792130460 408 4506531754169567732329580170 409 2218214326811378609352640365036 410 103353457269503498353601029389211 411 1067792288860014202935464935618152 412 3789507104207418877952026731453444 413 5957666683385772046378158956903016 414 4874286145245870920833541328256281 415 2313466952264846248250459561582100 416 687847479745049090496647036071510 417 135529533196169322623657680390500 418 18461024732900857858899336048315 419 1795583530867653830333486828400 420 127857812815424464556089270200 421 6795006584459288393210546160 422 273507119068367697709950795 423 8428601275374081298032900 424 200328711075834113395350 425 3687251756800887174900 426 52596558824906161065 427 579739634777932200 428 4901617443274500 429 31374266512680 430 148804392555 431 505083852 432 1156554 433 1596 434 1 435 68630377364883 436 804976438936137337368181 437 49571964292499375521417512330 438 33277721433924848708021935055710 439 1965933902447377847327772198760045 440 24662576101049830165869294548606707 441 103384484102460323907640186684861140 442 188477174289166352315674954395446940 443 176557681766991254275552105445872851 444 95099497283574874602601464229958181 445 31890908581301957139606282112657030 446 7057735539965007253808558014425010 447 1077041794574113073427523818854565 448 117218118930621818527241111610315 449 9339194486977697239142753770200 450 555943227636359633328353678280 451 25119983562039924139777249425 452 871937809619927469870286695 453 23453254606061639802684150 454 491621599863104200212450 455 8052766139268098543295 456 103033907050586262465 457 1025786822115911700 458 7882172761979100 459 46105901375625 460 200828029311 461 628835130 462 1333710 463 1711 464 1 465 205891132094649 466 5634835072621591738942150 467 545292412193932066872930003811 468 499215393473165229995850443347980 469 37386021867934103947935693711496565 470 569205184226593471662321546816714306 471 2816043646867478575672154335039857487 472 5946176887066617245693563772943716280 473 6367996036133860251959998645000996725 474 3885438075826411363777009210414241910 475 1466408566279559031605671595074210471 476 363604478959657298068608508790632500 477 61986867063244773998612272776007825 478 7524038335758313092425784957421890 479 668230593662305955636663584052115 480 44363617828068354138829035501840 481 2238982126293034550693429389755 482 87027568045054774500567604770 483 2630931905074550455071597945 484 62291360995246871619467700 485 1160001189422356379305935 486 17016716052669103377750 487 196380507863134227165 488 1774593234503926200 489 12446656998165975 490 66791188394658 491 268113388221 492 776876940 493 1530475 494 1830 495 1 496 617673396283947 497 39443845508557033304689699 498 5998222168968325357193968984071 499 7488776194509672382004629580223511 500 710833630884221140240774030961782715 501 13129105259079583952181331270495925603 502 76602383649648515014810488592892866455 503 187147527145932613192172631296295062167 504 228826038151751726064293516347978601655 505 157900080993363903439263357851156431215 506 66941006425847449722820887798605292163 507 18555819077383452040830271508233937971 508 3524934699185140771997834420367031575 509 475808975529951994082030445434211775 510 46949643361834364474988936416496675 511 3463138516830612266382892820668035 512 194375420289701669035288804615425 513 8417939457491923540233729328425 514 284347460925646058630937450645 515 7551949423699053313009546245 516 158571459717302451101860305 517 2640455486004568373170185 518 34887342268214318049765 519 364966865141007216165 520 3006812277322357725 521 19326149402815749 522 95479320934305 523 354346728561 524 952881565 525 1748245 526 1953 527 1 528 1853020188851841 529 276106918560516906529111840 530 65980483302497087486166963514480 531 112337641139814054055426637672336736 532 13513327762994711336956711217854095096 533 302680254589714652040411393252368071584 534 2081393463799589489352064523278603319888 535 5878175725173559523972162058778039793632 536 8196058862457243025442445703475546120092 537 6386929196892943960195564472543079419040 538 3036363357304804241520561533191183994224 539 939064503062869695641843648685600376800 540 198327488735825631412719826946952548296 541 29694428353332500446509508919248679200 542 3245837933878179498106377694007515600 543 265127369922162937257111184118582880 544 16486291676240624091747242729901510 545 792049121771628240391883586933600 546 29743999026915377937554038126800 547 880951465397871270358691604000 548 20713380580235156754463951560 549 388291086999699899567666400 550 5815203632412071315698800 551 69559194456610003585440 552 662641280595920630940 553 4997405665812379872 554 29542436742786384 555 134811807804576 556 463928108536 557 1160922720 558 1988464 559 2080 560 1 561 5559060566555523 562 1932748429925471365892634721 563 725785592434386522864743127771120 564 1685130597580513307918885732048565520 565 256865565138039329456232939776900143560 566 6975159183326431708266418756022319741528 567 56500303777178630864546153521774657708560 568 184304840944179934732489088345397836922480 569 292740235911177065414457761680422153996852 570 257286297541282057473069460132655643462652 571 136950553560999526345579710399763991170672 572 47172395001259679936687213021414401703824 573 11053766428589976897690554822980180339896 574 1831521048169113155970742817505629904296 575 221198866452145090834785792865692099600 576 19948862238974444545304382293478237040 577 1369708912230284751404176447021984050 578 72721779322026229159570977402187110 579 3022849048790281585708436446443600 580 99339164793347208295890674842800 581 2600162053557389280979199583480 582 54494705149209048016850928360 583 917474617549198389296257200 584 12423327105790021656315600 585 135160681235606146048500 586 1177374064174595757756 587 8158446397290522960 588 44506547409094320 589 188163540286216 590 602077912216 591 1405503792 592 2252624 593 2211 594 1 595 16677181699666569 596 13529239009483858621814998570 597 7983643449526681676983540298117041 598 25277684749300134005306150723856253920 599 4882130868220327772976344741493151293160 600 160685526781645968619583864328290254198704 601 1532483361167149465051012563843938077872648 602 5769950373046756607571707892229107602305440 603 10430213097835377224238510747160173226812300 604 10326905840021177306864166706853992249040280 605 6146160100664261690332997007322507263801548 606 2354053118620204483369878722406240871250400 607 610914482859348501718905508993403599038520 608 111787424077891200476081409785789825076176 609 14882254168845673515223104596581463780696 610 1477977187507535097188961877354821033120 611 111719359358403522889384204243951168390 612 6532955244094147021733715842577268860 613 299435457981297348087703710885457110 614 10870643067464711041083799759024800 615 315152615238610518617164240271640 616 7341201401538576458445230350800 617 137984895346186101442810333560 618 2097690692599250446646239200 619 25804234548115030115117100 620 256430209845589509097368 621 2050327828684681714476 622 13098673159699992480 623 66145354542009160 624 259810811839920 625 774954878632 626 1691587040 627 2542265 628 2346 629 1 630 50031545098999707 631 94704673066403687534404656559 632 87820091474032507930677565094286021 633 379173254882951536761269244398141925841 634 92785764180935527820555856239093730823960 635 3700649246846077606023405224292168997863352 636 41537736278294681524996923088114618356760200 637 180400944925616604299773957222946273749341288 638 370827408797284959455919584042835170540735940 639 413179540858661292191941012314465870939383220 640 274611790168584429991183038021721804592506844 641 116786656675813872408717296960415828212570348 642 33510691744446978071034059681069824422214920 643 6759222807143364527903383047211843978228200 644 989840420039785937874244580984096188137240 645 107994816981820384638127702869935188867256 646 8963174264520571130777703561699549315250 647 575559181689087961432478029066937257450 648 28990614592691448128311494158986552110 649 1158216260311009520333323891848416310 650 37028310132269384086308431701570920 651 953837137172466670501899280791240 652 19897826878041511689740970704760 653 337265511143114893874203057560 654 4652309912862638428042832100 655 52216546162210749552146004 656 475815287514850452546300 657 3504280549411380879756 658 20705388932031045880 659 97062841150959640 660 355130261911656 661 989786432712 662 2024623755 663 2858975 664 2485 665 1 666 150094635296999121 667 662932711464875844285931595620 668 966021100919030653641140750441802790 669 5687686643335747083926969343537223173636 670 1763308692692657980127322537787179027581081 671 85207718441640720466358876014958980681681056 672 1125219528760802478780940328603386864630388752 673 5633967028972409414817989596999449104586340128 674 13159360252830590185256959398722177242675099188 675 16484829502285075354941619064307004137176681520 676 12221486518107791781812811647248503468417177512 677 5763584653931836433200895995161265730583313200 678 1825831935642609754031454340694976873745531268 679 405267946137332027105720127277721243224765920 680 65159807589490734862483813325273519078325360 681 7793513889894470170076289861790013086774368 682 708527492704698650400233841503804992989006 683 49827876164445816392483643625452094594200 684 2749855276140946571055840090990928665700 685 120489699157261200234644081615011440600 686 4231566001289368399496923723078802670 687 120012141066273984419973669130408800 688 2764539383074244234268327614924400 689 51938050436637426607790261172960 690 797844192516516098250443435460 691 10030614167570345631913870512 692 103128781926299747974600104 693 864790428499513730199216 694 5885400276594951155956 695 32255867028995243040 696 140743863366093328 697 480833138866080 698 1255012144617 699 2410585380 700 3204390 701 2628 702 1 703 450283905890997363 704 4640528980254281004636818168461 705 10626232773042048654928392540791426310 706 85316265671137125289558181293808789407330 707 33508552847803837369503055187299938747214175 708 1961540832850429228706381470881843734706245369 709 30466134994983307647551747748306404325702177360 710 175778197426905494338138617835586309106806932720 711 466211575878043065898811568552275652598214811708 712 656067710841948529027980102906695338592565678468 713 542008749780920121972892519895992653279115314536 714 283109965252904104142254923419827992805832897912 715 98881013371704933888805067370605086291605407868 716 24115568973195871244846061340969645251107656868 717 4249696593917285383992265113468858868845962160 718 556151182652842355577290074618044343545110544 719 55264855901109279746891957242544947617037770 720 4246306700380351614266572538910903709177206 721 256067021875016809221671650449771744521700 722 12268541509564581389592722538576832473100 723 471709677264278777392888750630552062210 724 14672622274055205044034632937424368270 725 371585224926030209738391482088529200 726 7698654174554799762008402426355600 727 130924625495772520334584161283500 728 1830997451776261698337572098196 729 21065393833684418665196081640 730 199120519489745772026713080 731 1541611460307933113134156 732 9723848453045385077716 733 49567362223024722384 734 201809672002085488 735 645239729810907 736 1580441170917 737 2855995590 738 3580194 739 2775 740 1 741 1350851717672992089 742 32483702861780417316363618176590 743 116888565143991515458493322585523857871 744 1279754611299829921392027647799672632536260 745 636747820373944047145847606739992644986476655 746 45148947708407676097616276885469705836990857662 747 824547185697399735712603570675154760528665034089 748 5479590255229053632129848900651481986636717091680 749 16493183353158412800796543517165234150044325342500 750 26052852298714035697990035581913393857708276271960 751 23962443951421513773862358458434379429594524203516 752 13848177116667413016658873920627908315153261516400 753 5326041647209855732471313359320687393677708699180 754 1425237306897477852355338441123935575102526535608 755 274847668014315708900389703035632318513019424308 756 39287221101046353785361539814405652512187926432 757 4258896528027164098619051209868555833886641134 758 356752631628114244359818607505219110968619396 759 23451333341006612305891946322643784548304706 760 1225281801130618738999496730997341509896600 761 51420444722499719913202488840912653636530 762 1748227815107081616223901816186472101700 763 48486877742323954130228257807480525470 764 1102957371508736187129189712592311200 765 20660192098636279275132234393422100 766 319517363028727475263354087397688 767 4084994591980494495513552833676 768 43167771497046199360161233520 769 376405837425158080037141020 770 2698749426220333937382360 771 15820634006477425930948 772 75197190567289579360 773 286336076607314305 774 858599287884702 775 1977424557927 776 3367963332 777 3988119 778 2926 779 1 780 4052555153018976267 781 227385920032464272066263000228219 782 1285774249067609531823843864804380613171 783 19196436058062592812395873210317675011901771 784 12099488341716236725692496555707659927375592705 785 1039062545113750494292320215972543226895776202881 786 22307922961538200540337912685114648240110946778065 787 170691845097798062331737919490871096346266894876169 788 582741007615773501660008872001434677238188104079180 789 1032554423003005805022407931211787594600667099948940 790 1056437942209839127974071449294591709330272817023148 791 674826768434789925556829432727946070241797815474316 792 285476301124370055372695855245982965392716405174580 793 83714093526571137612014927621137144024316668157620 794 17641249719742104677478330920226242367370672569780 795 2749942597380235997378166711343188426780858789524 796 324633288478866348392837970875598893382592882410 797 29588333373623275448166172342739112712658618250 798 2115602632203610167301714581703502952091472346 799 120248595630325492686852188071433763830136106 800 5493178713098095491795303304793091761728590 801 203516264636815820524681946849135726484430 802 6160533689658561442074673276667199919470 803 153267828035653891907501280503750089470 804 3148316389273727835367280917541099100 805 53570480490595209227257705395383964 806 756611784370640386283304240601020 807 8876617228152622624491449754396 808 86454442800939378564432450820 809 697557019145377818585641860 810 4644687409017057326888964 811 25370677208523202509668 812 112707216602847753315 813 402246980471749075 814 1133461301436555 815 2459043314403 816 3954216825 817 4429945 818 3081 819 1 820 12157665459056928801 821 1591701440227253957018994020573800 822 14143516967129624882526554579111186973100 823 287947826645187959795469921998629929559139736 824 229909474928666560380969830431655856295148163166 825 23910538025957977605449057463924201878530228258968 826 603352982506645165083415962714068045709891339210636 827 5313755120993278132824213416902118634974384687939304 828 20566627111649870620432048439541084799682850537647469 829 40852363504732999897533918189261150866664205002087840 830 46459385938026088307907480250879231095802398231944304 831 32773296058644965629145054787508057010694770144316000 832 15234118125777662749564318050273077305270334479377896 833 4889751445085782624033516874408525886730133153843680 834 1124547826991355313583236451914485443699186349774640 835 190887633354696972512302833734847113254564776309792 836 24500372925464281339698310760008314283414581910994 837 2425404958006118905212636207210075895981354778160 838 188258530788894037995794765970501834119519044200 839 11615241686999324089563037439346770294672224720 840 576182428817467418505862362369260380053609076 841 23199093736501071877442632680667899965874000 842 764124830395744911753477215025850919156200 843 20720977353045681173287294924523458419120 844 464951150573752947608862091340318900370 845 8666075879805034385774824573265647392 846 134527941418253730559571259139693104 847 1741916296695581497601855163338976 848 18818878150260651159401181598696 849 169463728079239338976123832160 850 1268853570454475869792984432 851 7866763414499504045616800 852 40135322583496258193933 853 167010558966533878440 854 559798101371430220 855 1485104495396184 856 3040313187678 857 4623138520 858 4907500 859 3240 860 1 861 36472996377170786403 862 11141910081590789856798417200945401 863 155578688230127313935046057389217077277900 864 4319231543194786526556931356534028054574069140 865 4368567971471309835198222248123459899537374239890 866 550172284071962151485709291500688299062490398119430 867 16314441065705377434857680050743761436045596386946140 868 165329761733298267282634031886679745729915816665329060 869 725145704028738749847945908800840086623874153505600719 870 1613808803796236866624254857820725968599586845619073229 871 2038605958839854797137555568977068087986167328975692912 872 1586804300694339472877725055263757910598456595014796304 873 809713320473305765856925275351434999579481828592588696 874 284170447605495707071407746142742001075427657940780296 875 71238073237575746125444467537363167064982127790547440 876 13150468728337264581858314977209853578736767257291536 877 1832412619360803822272089654655404170243341764346390 878 196704124943898723609795481471923702898090771160354 879 16544794767173171754897243654997713454945283093160 880 1105862624061840641071274723678896687398624797080 881 59438383278849119825549613515995381839121778028 882 2594503583893060671843371405587367677084647076 883 92734453302513858847009059248020333609088200 884 2732617678935084623215770232855579468972600 885 66751141259847222986564641967215029555750 886 1357556966193671489343669022386680581746 887 23060565611558183555648949301212809520 888 327880650351463276793377182270319440 889 3906087283975556380932991047189016 890 38985061791690132497559917625736 891 325532717245139870960660917296 892 2267932524095912883586318032 893 13124490672937513869022023 894 62681748043978331783333 895 244822495057162679020 896 772168044213084532 897 1932030533984850 898 3738407104198 899 5383801020 900 5422660 901 3403 902 1 903 109418989131512359209 904 77993370571135565470585297577404210 905 1711365581673310534876296488079805051002301 906 64788628726610028025667905394067810035688315000 907 83007110689498081655292779645702272119264684627050 908 12658331101626600794006511926763954338336816530986780 909 441040081058117152892643070661582247072293592845665210 910 5141537054797951663196512668537815879063435913012147000 911 25545429402739154511960740839916082777565511189361354225 912 63663689052081976548193885363809152862007761132649456650 913 89273865033909993143539144323834653752004781991573868445 914 76618408091473810022390633166373689886113627294671119200 915 42882183644832933531580914098186942889152029853236819800 916 16439087938775569654784351313202245058728003015335504976 917 4487216768622464728472631330847168857909373197583079256 918 899717603122823414782518311101583942525398464999914208 919 135922114225511120674088321839121932985040665468499666 920 15798405490377613198567568839161987076007786516731524 921 1437563732481886605227088755596752212018987003147354 922 103907942068058582399527946825630551759436642062480 923 6039248436206317586591892645506513380045732373404 924 285160195077545398275922925802096369745486073640 925 11033338834421821826921195797157218035511673276 926 352333132801346898052507231369300383161485200 927 9340980663659959698885669787609867394991850 928 206579508777795386388962551273043129475588 929 3825037486630397129798106597616451200386 930 59455317800570607279713816533218267360 931 777080688008652260600671152697056280 932 8545309637186682148142621244651600 933 79025586012842336625721210453144 934 613560147805320807176123307360 935 3987240802250727200428203045 936 21586526658874588659771978 937 96712074856923944167113 938 355242525379633767096 939 1056176532708857482 940 2496530006718748 941 4572896262298 942 6246003960 943 5977349 944 3570 945 1 946 328256967394537077627 947 545953593997949067713086214554188679 948 18825021476399786454774826839463153138429521 949 971831142264732093695553457207505230340375727301 950 1577199891729190161478588481173737238076064696228950 951 291224622448101316343805067095216652053866044897322990 952 11920740519670789728895369419789484625290263823363947450 953 159828688779794618711984535795333874498038806896222222210 954 899231566150668359581822442065600713093856327540659544875 955 2508429302433936239891522270028473044395868195362690163575 956 3902439885510211681720377091288699264198213386770325799785 957 3690339045333179064195898903143398078399345264841116470845 958 2263609773977953420133017252173907777232867149809748929000 959 947032020277489264544720236324310421119192195696689593480 960 281184877287500988634669599833185207675381021672737181080 961 61169425765360339859771284930246957237009476492577674360 962 10006499256232068499946435874322753452523123051389391830 963 1257608904042321657772385709419623015381593508156437870 964 123615685426519108590599225508918402977431811752783074 965 9646291155858514614789796554821565801014481726083274 966 605165562273182942086655036402671162303232429055012 967 30848185407952767236597187190288897547903020780084 968 1289194029009931184525751743343403210977048341756 969 44504986450549777141909382777240754435852767276 970 1277090218503682908242188540342677255265678350 971 30618670067772884496948812568733309730977414 972 615858519847247879277359957218003407916890 973 10424577762493734537846340232803678877346 974 148819596921565617248790999093379739560 975 1793972534833867436229643080810596680 976 18265456716766289553106330130388312 977 156947724784118079137088870487864 978 1135888692900166070432217906255 979 6901421901198796669497420075 980 35029505063987016899000685 981 147511755986211572861841 982 510500475687835816950 983 1433152563723388430 984 3205328927374938 985 5566010891938 986 7220311847 987 6573539 988 3741 989 1 990 984770902183611232881 991 3821675157985643802248570896416398380 992 207075236786351245000472162947180899076913410 993 14577485958992457805219756632939417918258774339036 994 29967769773996877800186876695758215028675569604077351 995 6699743516198059466068995131671156734476995097334657720 996 322151218653559423996518779401411301534890989275723904140 997 4966610092693303969800415979075139594064493277606252835960 998 31632933504053187204075770008091358832783010270819306292835 999 98727974361074181715351190973176049444532715946685575924300 1000 170313344379373038553867737195442541404919043826486699554330 1001 177348375016169627698927625539028408948967440834302799929500 1002 119134437518208803490979778764012694717275569905138311849845 1003 54350370889239862970092630250010980938788437913127676570400 1004 17536939780240047593990226626482237673966672474388183277200 1005 4134858700505202399800260550438743513606978040705130665760 1006 731604875932908929356182488509871438556058720935666926970 1007 99296731443236906201785821243115987544616262130496480600 1008 10528785311031254802067327622588503238688979389615168420 1009 885672686739341763158993153339822101257575868113361720 1010 59875032824532698807982164576243272272182773337649270 1011 3288957692765073691670610321957805248970795236922320 1012 148164842047856505028440595834538589746814419879880 1013 5517167741812160013007143107181274882383061232976 1014 170936918082414385057886048271165802707154923926 1015 4430813235484290011427916234922208157556351992 1016 96515531691428407579626327991059674378084644 1017 1772986651484052412978303723059211763302296 1018 27538831408473780521457305128542348926746 1019 362302328566795842160118525709840744480 1020 4040623710996121051261721686848359056 1021 38197817764349285603516616682347040 1022 305749143554039834363709416207269 1023 2067580649562003620814369616380 1024 11770523105092992018458515290 1025 56123686170015271818243948 1026 222555325912323437953491 1027 726906512810067469880 1028 1929978547466503820 1029 4090324659193080 1030 6742921722999 1031 8318092860 1032 7213250 1033 3916 1034 1 1035 2954312706550833698643 1036 26751726105899507600510898458526021541 1037 2277827608471538852990837594667560786262445890 1038 218662496460123653429541349966254215954780691998950 1039 569402203191899670661355876976039024962754081251808705 1040 154124068642329364597387074905132363107999562808301204911 1041 8704782647162302507372076038969776298176533705541880069500 1042 154287064092145982487809414130730738717534182595069561818900 1043 1112119282734554856112452366262272698741469852756281973085185 1044 3882023933585946274102772217961957287169558932191556767340535 1045 7422201782674114839531663890377205329856051600485613656760490 1046 8505686970139345540403466137529777762006388763038718296240830 1047 6253204688444818605738896342503675839530021505996356704271595 1048 3108404836426401266846074442514616646350639655127160523221845 1049 1089029817923402671015516001212463003702822113902030489925200 1050 278033037912067798781406641304123079031206289038811415220080 1051 53152385388010100666664487280600129896862912343394814772750 1052 7781672808402729269682975796771106554223813332200917049570 1053 888955629770581016356835392937253730446289716351634112100 1054 80496927563439254091627786736434449238037472970570744300 1055 5855300411175555764221512813168013699848746055138251130 1056 346014352095094109983325262586572328932641958949891110 1057 16771958319120015649258704542900816915930907445991400 1058 672295777520011706264119191016759703573205237012600 1059 22439922631971184133737861886026689350391398701650 1060 627310681337296256234961420468153242935459179102 1061 14757975126467129622447933329965593316011408900 1062 293317050006158225420218041250632180104639500 1063 4939952263458537172945893812841581889878086 1064 70652808507922485738511409688013397519866 1065 859299045019318731465310293192188908368 1066 8891746567068480322908332005506433136 1067 78250955569928503905162550205499279 1068 584872531244910323173649314418569 1069 3703683361169929511380103241690 1070 19796210227405175888467399854 1071 88839319079126817197407125 1072 332318209346643625905371 1073 1026053187667375561980 1074 2580340168278203540 1075 5189420900041917 1076 8132043230619 1077 9551558610 1078 7898550 1079 4095 1080 1 1081 8862938119652501095929 1082 187262082741296556157888995760515849430 1083 25056103719938653488798721141854067107412926331 1084 3279939724729463272981973240331407906882496642430140 1085 10818860523142553866219191203894707728508282324476364345 1086 3545422980976767285410564078695020390508952698672179521658 1087 235183255542024497063643440127089092413874409612439063081411 1088 4791603769503687759629463914091622676541736194152698296455400 1089 39078461959801565946423642233310275194668979029064938619800375 1090 152511052692586459546120568866778606898354268208226995899366050 1091 323036700588572884373964319504181786470979777753072944008041605 1092 407189489379223355238494572354276760144156323463305373580079500 1093 327419126080825094433087179605217245578037485568852910214092175 1094 177215470691896888282272990680807591388815202537990185481473070 1095 67361164093907158856761518514049933864817144375346959428808645 1096 18605111206383673994244134403372216982668818323347149648790240 1097 3839242858908744543447927289104331782121021416046264004994330 1098 605651154784603878814155768851348695246753658929659925292220 1099 74453345041196305496445630267065136337695542058573475457070 1100 7248212907282282089595430545115575220251250081026722911800 1101 566486861691010382522013350229379586325483395547045588090 1102 35958549043448743332770810658199806316988596483778777700 1103 1872262559135015534065867375990546668282354536535108510 1104 80640057183521127744350027689492988755385404962188400 1105 2893848118085158935504167517733401949261953708475950 1106 87052922809712698525938888194246473372743694149156 1107 2206414019869279125836890286774471727748679931402 1108 47316167677150692644092135908785765307626393400 1109 861411560303890000308995829727414097440619390 1110 13347636475901312975828751565715176194742140 1111 176346591045298689708744575750652633249130 1112 1988550859037015732474668457891505916640 1113 19142621746729114334484626082426838685 1114 157208747287991397533605207652006094 1115 1099684518447530525255483665013479 1116 6534541423688869663430941420812 1117 32855590132036818016486247229 1118 139019368690470004709118146 1119 491356453435086838012271 1120 1436327274423609924840 1121 3426215774985036011 1122 6547472119555290 1123 9765359752929 1124 10933804860 1125 8631555 1126 4278 1127 1 1128 26588814358957503287787 1129 1310834579189075901968161089976112041939 1130 275617141106587271118082488718283733942058039071 1131 49199120927045669033383087403692260457304557049378431 1132 205561629879433252921437614847239778249564246661693352695 1133 81555547422988790118309193001189363689434420351784605362479 1134 6353493322615638188003783447510100515565118012234526882719755 1135 148774900110156345045577024776967392065207696428346086253198811 1136 1372537772362558495884456942079951254489956002211425549989468525 1137 5987009516970673488245125828037675944230485439149917778695076325 1138 14043089178001220487626586307546595425150484711590363588245155065 1139 19460942701412070580583209220155189513246326980528425502271778105 1140 17105564919501303171325940732220356284624068087474803794498780425 1141 10074270014135153949958101667049634771962873625158313111695111025 1142 4151524152232419260831202583009753689413026720683460791781183125 1143 1239483170096078620494141985926499603772952698746217387302593765 1144 275834382753269558405255262773362446384777253198446837983410350 1145 46840474848615619939252986877550089144640531200052118700741950 1146 6189652032874326791047578038881233920573919313322670584572470 1147 647062164716496590574484643331195578737544298459684585489270 1148 54266622427636143838922538614154080885266371911431506723270 1149 3694880628471051052473073877492762735903491289635799247990 1150 206334441924735156932764741873339553130682859308473652110 1151 9533067991569522669779120006492380600043968007943006510 1152 367131020873951862359262611945099781732318822101307450 1153 11860299167485566883675873001740788706654554205839018 1154 323139222935725564990486148879114948241852446809170 1155 7458508632033006009331117372649691676895209598802 1156 146378497112098042679626656327438386513297623250 1157 2449780300936146244432617266047520064614934050 1158 35038267174473051810004334383045450084385130 1159 428892550142999687733027469902873884662410 1160 4496234307858529710292154474689421784375 1161 40365802630607953001521329115447661375 1162 310064895352198140544117437088879675 1163 2034123942035038887126108288189595 1164 11364313173098281911854419763475 1165 53847514804297788727563087275 1166 215179618972908464601020151 1167 719732490068440816061831 1168 1994800445746170794633 1169 4519643618950769441 1170 8217348637306149 1171 11678775603429 1172 12478853205 1173 9414429 1174 4465 1175 1 1176 79766443076872509863361 1177 9175842054323531340365941988790287581360 1178 3031788553483294561487983277869282163338750471720 1179 737987089522826142088017429137872625143302297798715536 1180 3905720166830158851176348065184959479002177991129223079636 1181 1875983152358621605974032876642202604635241232337707616689712 1182 171625875258045219866220462275773903283947620750684010438795864 1183 4618375396737462334600891551533499254537003707290963200731882896 1184 48187596932799703701001569997575261299213667773828240335884597186 1185 234865908934218824537444364235549313079478888129058218919097445200 1186 609839844171023154456188337052541279225701328037535552073236744120 1187 928707396144368537775037419654840502547727852796426362195018726000 1188 891844753595978532318206186563393360029073799441743419021709579780 1189 571190415696934770419021532419950268742582117471182024937729886800 1190 255014194995847890338999054064625102447331450145482499826784915400 1191 82238963868285372351962147696379228727109046741695156191844590320 1192 19720386814565139033646244591741783511553028663042155532191087215 1193 3601508097004978574092217331079418775654254968402147265736088800 1194 511064377314190129267821339793642633187684479699252412543677200 1195 57307563045477557446431864862045684640839918891637752838224800 1196 5151191826210296529205055348305984292214653167108499643520680 1197 375721237104617585404079965956024438908870114109746041298400 1198 22471314843621950333354665387966662070795631486706901590000 1199 1111975901123839810561781142490115710134859820063059270560 1200 45879039058090757043346118589057258991543531395972444060 1201 1588741835124965251377877531124401018517737905302726304 1202 46436196021608202337657890931806088168532766014420208 1203 1151033681091389232026240177243230724377220712276192 1204 24292035799924280917488182850305106125924436272552 1205 437902352923499445767108110987093274202474775200 1206 6759487163396331617063150395162110424994305040 1207 89507621042634012152098823060710433436511200 1208 1017899244472467079781299706087188138415535 1209 9945617662990603365497533905274856070000 1210 83464823084563494537153652870801936200 1211 600944619063208701403150922299991760 1212 3704677978480486328168707993420420 1213 19495287908547248009716445942000 1214 87200355745098600740721210680 1215 329617084893790554354851280 1216 1044884962725066655587010 1217 2749580930110949291280 1218 5924810235930120920 1219 10261134367906224 1220 13912490327124 1221 14201693712 1222 10249384 1223 4656 1224 1 1225 239299329230617529590083 1226 64230894380264719462328036998404522932881 1227 33349674097492082230691347396928045785516542770280 1228 11069809374630945614614822925051367246431697805731204760 1229 74209421156862540998492701255943367973666525133753037228620 1230 43151518224415127096253932510835844866089550521758404406943012 1231 4635774615119579557993926514322537591271221001500805989464178040 1232 143341263174119377592493858559814250793931062546770543233127165640 1233 1691184268044727091869655841466667644727015375791279374956692784406 1234 9207958045367333860661331775183998471398890304807098778180684959986 1235 26457979208288214466153542857494824319784635993743086958068277442360 1236 44259087462956344429882947060830044898968910409469574575239116866120 1237 46412789829539273686003552934387901864030491624325340732302207294780 1238 32307317616927390905364390469660658140871090260356754790596853353780 1239 15617027920451960300419965722232831313135137676054649514718039895400 1240 5436068918697826348512614358936516512255201394872277339912994105560 1241 1403504880444149687606260535343078724001161967165519576848647433725 1242 275427461701918617794193675098380516583005131419594611399453392015 1243 41931336395569238269178817815602616264730590945846078206511878800 1244 5038361857906917167535938663895251719814038072138634886763436400 1245 484856484620932169370451458771442380894656131761643223250441240 1246 37838939454312026459360012386480110477286353094656405236481480 1247 2420610887874215065739354516260990687351272579400074085988400 1248 128109025450386732336723873924527654533607314392697532293200 1249 5654000767874824757853046882806784350297669428264331232500 1250 209519448075962177935267504294870563898870535642153253372 1251 6557414809437042901507271860827652452550743868845688560 1252 174200934622752407092570550605804698574404265077077520 1253 3944617798082681537537381205028317928858530883619672 1254 76402415797820714963774048057769205756018934521352 1255 1269319274021248234665875609592032856476774295120 1256 18126955035810851160379700923872335471431227440 1257 222852422068527199603449084558132079568946285 1258 2360557628976198534123466783299293707865535 1259 21547228071744929106161891654316325201800 1260 169399903610602338837804234759700757880 1261 1145532281899840191643950997332793500 1262 6648466452671120777635891330662420 1263 33011343049037531124528233597400 1264 139609472243211298883142564200 1265 499933333817976419215533910 1266 1504064978053595187230770 1267 3762723480454999968600 1268 7720508750313710120 1269 12751470136461420 1270 16511400276420 1271 16118328520 1272 11138680 1273 4851 1274 1 1275 717897987691852588770249 1276 449616260661853036475595588219449190120250 1277 366846415136643798917869540828536540639086493405961 1278 166047173969138281711304574567117905624521252602510841680 1279 1409990071789762909916975938685849042866910409239113438548540 1280 992559128582704785754838940450480375288033328525577054396917896 1281 125209066126453063192932269819219350809189056591043520119939750092 1282 4448214933012820284925303541868564312203134159951387646216406312880 1283 59334790644739567593030448309893181816239469215241548666717374619850 1284 360801548037370747657661595073642608029283737263268131724003406223860 1285 1146901064001760555905263674647461444222138238035759837975116614981466 1286 2106635089967236402670652054716506934571323425238813091994306770150000 1287 2411311368769459302416064146714613039964523983250061951922651688899900 1288 1823315258760545773481045028765724099611940455943946854215129141752680 1289 953711964923593048630142368081397705615844213147581076158961207182380 1290 358089369798415020256714670335233371585212825553008121929236668545680 1291 99470895908455855418132070226922791020333053194962088988772372165135 1292 20958854661280371550994011467328095401394526297956736986209838266790 1293 3420277691369611487982605011268576736437799452358050476887844302015 1294 439961923170215694504517972263327502130039598644798234260823354400 1295 45281450081444287225283409741924969334070497008355022416550059320 1296 3776844217146078471334772536395211992418568850996750478824330000 1297 258114530250865597441641273366230263026252157820063147061425880 1298 14590968305660954637728122539091117868043967446706339653842400 1299 687855101469994383364175515322399305213076587790866324310700 1300 27234503919698929085185599825178452431881334599406116329816 1301 911162832685725768396545593403429376321800129608641929292 1302 25893718552562560088782602978071973994309617292401293280 1303 627831981402260783909369389184061260393135316693339800 1304 13036505278023346618226492923902853413824784091660560 1305 232528686502434247827676748037589247102662172821112 1306 3571442563569226332034097626923819461348540180000 1307 47320622326787914308431531000987637894963190775 1308 541527701980314001710117100303536730130793510 1309 5355622330948743679879969723249262910915735 1310 45771414288061063559967897224953533578640 1311 337793149049878847009465031367621402380 1312 2149450716253179429066970588262818920 1313 11765224625271938101937767538259420 1314 55209249135708127646947901305200 1315 221098605655541455215274591530 1316 751112185152926815483072500 1317 2147490693211400181861370 1318 5113812511759899239600 1319 10003021904740304300 1320 15773056387046280 1321 19525527709660 1322 18245816400 1323 12084625 1324 5050 1325 1