0 1 1 3 2 18 3 108 4 648 5 3888 6 23328 7 139968 8 839808 9 5038848 10 30233088 11 181398528 12 1088391168 13 6530347008 14 39182082048 15 235092492288 16 1410554953728 17 8463329722368 18 50779978334208 19 304679870005248 20 1828079220031488 21 10968475320188928 22 65810851921133568 23 394865111526801408 24 2369190669160808448 25 14215144014964850688 26 85290864089789104128 27 511745184538734624768 28 3070471107232407748608 29 18422826643394446491648 30 110536959860366678949888 31 663221759162200073699328 32 3979330554973200442195968 33 23875983329839202653175808 34 143255899979035215919054848 35 859535399874211295514329088 36 5157212399245267773085974528 37 30943274395471606638515847168 38 185659646372829639831095083008 39 1113957878236977838986570498048 40 6683747269421867033919422988288 41 40102483616531202203516537929728 42 240614901699187213221099227578368 43 1443689410195123279326595365470208 44 8662136461170739675959572192821248 45 51972818767024438055757433156927488 46 311836912602146628334544598941564928 47 1871021475612879770007267593649389568 48 11226128853677278620043605561896337408 49 67356773122063671720261633371378024448 50 404140638732382030321569800228268146688 51 2424843832394292181929418801369608880128 52 14549062994365753091576512808217653280768 53 87294377966194518549459076849305919684608 54 523766267797167111296754461095835518107648 55 3142597606783002667780526766575013108645888 56 18855585640698016006683160599450078651875328 57 113133513844188096040098963596700471911251968 58 678801083065128576240593781580202831467511808 59 4072806498390771457443562689481216988805070848 60 24436838990344628744661376136887301932830425088 61 146621033942067772467968256821323811596982550528 62 879726203652406634807809540927942869581895303168 63 5278357221914439808846857245567657217491371819008 64 31670143331486638853081143473405943304948230914048 65 190020859988919833118486860840435659829689385484288 66 1140125159933518998710921165042613958978136312905728 67 6840750959601113992265526990255683753868817877434368 68 41044505757606683953593161941534102523212907264606208 69 246267034545640103721558971649204615139277443587637248 70 1477602207273840622329353829895227690835664661525823488 71 8865613243643043733976122979371366145013987969154940928 72 53193679461858262403856737876228196870083927814929645568 73 319162076771149574423140427257369181220503566889577873408 74 1914972460626897446538842563544215087323021401337467240448 75 11489834763761384679233055381265290523938128408024803442688 76 68939008582568308075398332287591743143628770448148820656128 77 413634051495409848452389993725550458861772622688892923936768 78 2481804308972459090714339962353302753170635736133357543620608 79 14890825853834754544286039774119816519023814416800145261723648 80 89344955123008527265716238644718899114142886500800871570341888 81 536069730738051163594297431868313394684857319004805229422051328 82 3216418384428306981565784591209880368109143914028831376532307968 83 19298510306569841889394707547259282208654863484172988259193847808 84 115791061839419051336368245283555693251929180905037929555163086848 85 694746371036514308018209471701334159511575085430227577330978521088 86 4168478226219085848109256830208004957069450512581365463985871126528 87 25010869357314515088655540981248029742416703075488192783915226759168 88 150065216143887090531933245887488178454500218452929156703491360555008 89 900391296863322543191599475324929070727001310717574940220948163330048 90 5402347781179935259149596851949574424362007864305449641325688979980288 91 32414086687079611554897581111697446546172047185832697847954133879881728 92 194484520122477669329385486670184679277032283114996187087724803279290368 93 1166907120734866015976312920021108075662193698689977122526348819675742208 94 7001442724409196095857877520126648453973162192139862735158092918054453248 95 42008656346455176575147265120759890723838973152839176410948557508326719488 96 252051938078731059450883590724559344343033838917035058465691345049960316928 97 1512311628472386356705301544347356066058203033502210350794148070299761901568 98 9073869770834318140231809266084136396349218201013262104764888421798571409408 99 54443218625005908841390855596504818378095309206079572628589330530791428456448 100 326659311750035453048345133579028910268571855236477435771535983184748570738688 101 1959955870500212718290070801474173461611431131418864614629215899108491424432128 102 11759735223001276309740424808845040769668586788513187687775295394650948546592768 103 70558411338007657858442548853070244618011520731079126126651772367905691279556608 104 423350468028045947150655293118421467708069124386474756759910634207434147677339648 105 2540102808168275682903931758710528806248414746318848540559463805244604886064037888 106 15240616849009654097423590552263172837490488477913091243356782831467629316384227328 107 91443701094057924584541543313579037024942930867478547460140696988805775898305363968 108 548662206564347547507249259881474222149657585204871284760844181932834655389832183808 109 3291973239386085285043495559288845332897945511229227708565065091597007932338993102848 110 19751839436316511710260973355733071997387673067375366251390390549582047594033958617088 111 118511036617899070261565840134398431984326038404252197508342343297492285564203751702528 112 711066219707394421569395040806390591905956230425513185050054059784953713385222510215168 113 4266397318244366529416370244838343551435737382553079110300324358709722280311335061291008 114 25598383909466199176498221469030061308614424295318474661801946152258333681868010367746048 115 153590303456797195058989328814180367851686545771910847970811676913550002091208062206476288 116 921541820740783170353935972885082207110119274631465087824870061481300012547248373238857728 117 5529250924444699022123615837310493242660715647788790526949220368887800075283490239433146368 118 33175505546668194132741695023862959455964293886732743161695322213326800451700941436598878208 119 199053033280009164796450170143177756735785763320396458970171933279960802710205648619593269248 120 1194318199680054988778701020859066540414714579922378753821031599679764816261233891717559615488 121 7165909198080329932672206125154399242488287479534272522926189598078588897567403350305357692928 122 42995455188481979596033236750926395454929724877205635137557137588471533385404420101832146157568 123 257972731130891877576199420505558372729578349263233810825342825530829200312426520610992876945408 124 1547836386785351265457196523033350236377470095579402864952056953184975201874559123665957261672448 125 9287018320712107592743179138200101418264820573476417189712341719109851211247354741995743570034688