0 1 1 3 2 27 3 325 4 4488 5 67158 6 1059380 7 17346582 8 292046040 9 5023824887 10 87915626370 11 1560176040519 12 28011228029512 13 507874087572600 14 9286024289123268 15 171026036066072924 16 3169969149156895800 17 59085490354010508600 18 1106795192170066119435 19 20825010647037097717755 20 393405371935870110951960 21 7458747873090108482441268 22 141879125923381700631690120 23 2706906254570550503387800650 24 51787023242802281077586116920 25 993266421911519952116270039508 26 19095138558602289496234683896904 27 367888981244052318624001146286421 28 7101995895080263321856116523993400 29 137357847194553515904031445405255352 30 2661226009638594599349049348842529112 31 51643579856560633367999012230827636600 32 1003720726080120218022052937687090198520 33 19535797291869884416584516174204616355400 34 380745144824917511348983874856737757595320 35 7430003903333336839955365323896147689367400 36 145165829057922191678926546238040797687311424 37 2839436763160755941781406479604208642909249862 38 55598931140971477070886864495008598779524431300 39 1089790768293026817223159416958698058543156649306 40 21381592782722149112901472835468350277259223476168 41 419891097430082990407128930520411213558198502169210 42 8253038521450449912588979746003312178623405294063420 43 162350606589476087219302347307835925695598177857127630 44 3196246433584526827947064171094113985580787927184678160 45 62973446115970437013861341400622226418743324705261027120 46 1241626865520910072431950524269894775921515091115889373452 47 24497833437668327803062469796439256152691088372900457620100 48 483675994992215681330436998528901027301874902145970951447000 49 9555640241623780125687767671432244320254483799429445838876600 50 188900141879840737535295238978383649295058040157906131269067620 51 3736470071206682674922203285388048475717693107237288219356618260 52 73949895369686789946901814040932353782735142028223871610813396640 53 1464370984785589408291648993686062768144392598200702833026626338000 54 29013047230238330850841468006140301827910715233574656961352869785248 55 575116620624272062504469664401313238806767757984343274953023310478958 56 11405936490090369891069275232381097467687865945749517044447003909190920 57 226313762471460596469629642028615245028413257158910446844659693137117316 58 4492508238764751202927284907238112264760511781195376627642479597623538120 59 89219128830252765100316504587676389924990787283356661629806817403469869606 60 1772604579811657762845045072439845120134787915749839049898992862949269806480 61 35232582465344043807300797829840636069428735055209680007869721973417103508304 62 700567573356821546287411842274358618586948790981532047854221505390671321475312 63 13935515194823206339800578097680071626523431300947761536092720091151526155158000 64 277305336311399297381333136917693566492154055580728967137819395344672172483654520 65 5520146765229494746850926948847760088502035246936140509464544389494063374664542760 66 109924740532414725374979831334447702421056284941821065216922129736000950526538203400 67 2189717767351227756330464748135722873778773525184224409056332019331743254599184495800 68 43633931613780057138695942081123379764963239002544675005647238105776004037498834641600 69 869760929878058605256055283485194602204814188295244926457562234455049451002239202463600 70 17342463894602116255036053022161198638372589773327842061585309835400249830011768614759200 71 345902132135093702465731276384638587719664109945863479769119094023730952545950356373897008 72 6901183175337608466536146266897012684295984057339064281467326580937316940549623179455564480 73 137726730256988211715706415329516157776378210202390472845158722105026091390095669740872317975 74 2749374616799451480444222598152034617871544795994775034722073006085206874038234127108777930930 75 54899370903186158513425992033337637627587994273753487416611116611595532043346605662836837007899 76 1096517279882045036984807650423007873892885877640447976317033859682083134775991535657389146916392 77 21906614824575889657480083827344203294287391803304458861237175026461579323814231305221853051514968 78 437767862953016140830527084199841524821224716265234939804071531553405643300230289490943203984757500 79 8750211151748083363670252069443808506101543792200357032031379560643181521779491017370816909599000900 80 174943007031682502558994591282745863720565795422418026837421921114371485967917948758982902040423447400 81 3498448471088109171185738981119753808921827405134232643238716542024942648145510756611754510076466457000 82 69976586404246613645708890516862342434907686107784376681955968867596256015962611276784298230419320490450 83 1399993525549059456656797768445341673260852911111372184684720169318054551248228862595316446964288153785250 84 28015154073580017083996342414249869565217333034731114262776875803344909463741948978390417148093210233677200 85 560727051823206115570744254468758767496566339414490597678289513683282801357203573859511325289399428582863000 86 11225336706720441618505655384060030472284086182050896226920607712148410661365590091317074983208521369333337200 87 224768041443554166776139389851142781340319821814851444968490770206618420567523162275942127567500027579369382100 88 4501477414366727248725995002799678981722245392023884128307617647536207403991728955129343527401259858978873910000 89 90169362443942738724294158055107800726751632738460869933637322153703380643438186725956597980984303960437840416328 90 1806527078120987058964360389899856611356272866395537615302073106580603079885375014382029177330718164384486084280144 91 36200095032519343335795202488315330962080920884840857848850380656980379706868811078274384993770521165003307479767015 92 725525978860499217419654222306413458006793749118878039824510260952317774106184210347524476422521918474189619495407080 93 14543621617419190112921590520037866241138239706890500987968467795631887061103157294467241308988688376648690245675833640 94 291586143264218871847053247179215699890332802511102893876365946859436506353947215253639269578826077764785797223417106600 95 5847016734395594146763449602517267664195164087399858147835109785107107414497549337478132133575008940989054462507666304200 96 117266349763682937064849322991548902373032934286211569514913713681410443610286741062376395195919554876922086590637503917080 97 2352245319165178766510629169391707913722958657231114920273180810614852302033920041259033434284289210853473707239965028634600 98 47191145819952586338640647535351576993531587798167090946587739167514655631508024452033286933006682635927007046249171683107000 99 946903550677057877836713320535953067383095302430297152658547694967585513958466637801712278157275184598097292922074352700818600 100 19002770935428823565280204728098108900851121634272330626698289599699348122525437598903087004083332048407097184782324612802320960 101 381410618010217401587049436210188736147187005041378077299859602786266604325992920148175001689063822048116275491336983668423302280 102 7656530435232901513934760279513304168325345643665088629369288409739766602009934848350458073901467683292243377716901720281763542320 103 153721071583363040141108871522700916071143532302371510459064170179874394068413692644189062401363714482854614726281472422229227871000 104 3086709456785958228570277451718395230473995146863318607547869775650281560288099565404455034301754597760297617449928038021850393352160 105 61989466463361552910790415640321605727609403017977351708247751167457303348404816961821081541904278378211581514864844535417355003893160 106 1245084169960350718801343921084653203429539423675871939536653168206824226198662792908887437841508875910286344473991040246153976984649200 107 25011347711376711841822873511392470083162895893038663619297578456412040160560261094138675755530498511753906498111341125953237002067866712 108 502495270127300656978150149906942559261769321242703187079762579715884184403330562336216379777543206748083417728654658581367930253729503040 109 10096766819931154414049665240068089150258409611885319880033683694021067036652486942849506737840157590031596849254237988545555904815853075392 110 202902374449940788362370332737892565887490082174802221272265286488370207349836356841554170208714367698951545437778633359881595962375589420900 111 4077982937882875212521212805527748417383854792744317981491097746967544452448964614586547709546596691979805059197212614259704806683457086152940 112 81970237926259083894389184186873499396491807303903812090169670896485260255288445041952862420214307987821749752926249230015256251752076584684520 113 1647853401216518521202100920350658882528645070494454990136847642021277264884728610719966732887021918627730479118128236821988539312646443000509000 114 33130777629814107044112167516063263197812830449737637118745426852669563489444781578634638455662226820595105466792833001765577062546180138134033940 115 666184438626724746462868265375230697723155329385907475637418879586428023470864036497881815331602347667137292053275620725561424051631757716835170020 116 13396960472419778329955788260899839457458288488449663240349219459933669962746600327963303922179313158215494329102560725818306936865623275328938957600 117 269442542976411636628042257538522128494070694170260151953010801957687268982242602601013729385219430017331632670020145491511846411227421553976440213200 118 5419676268128349041362026705656195480858677473052975390029841711507734822084956650091969319610759834315324976695169843790754635125740070255865985591200 119 109025230027308413215097933336813542346507679941558990298112589493591723412227110691179856022015491421698421191629834757112417486509498445125080568879300 120 2193443190490972668087633625924075303488613726991886610148050675641694153991583477596445729191231953460811062600524802622955734766786986036233450905423600 121 44133739455099373451048135688168806035818291968755337741777843561209196397873668351805736948092343155721238338765155076824391800805328815992380930243992920 122 888094707525193090890398961838452490846125069610477033536565896177668648403539998270161643078814671129129772634646120705902239750545415622577491573513831600 123 17872748184631419692997780834428888540449188209586084103747220815659944313966279304025746556100584056653640351499517707723170751767908744741910893387773869500 124 359721328036796439166395718693296252617345276148012708987426043404571388684481722390613647544346802972180134090454515984353890799845833570260882165802016925600 125 7240743304675267322734709508658483447871666134388110677973283482414586843825517273351433853309063085247844072514060424081743012754659569568627833822536066303008 126 145761073178218248920475571554887541746699533258379594636263936291985357135262351116206800768906549880383281194013684334829716286483161821786334897022515211379424 127 2934544855670654803117612910213819277087316628749410536941912208233641214649094492818505819819062215460386230996855929860799815100371239898373904162281219520155616 128 59085388938128589735720238694560731773701326881104698546628306336608647011643853352839403318410764060394788640292434003041418234152123693648060687707954967926356600 129 1189758930410160687782707142575010853771563766119916241591937454972493557125085876202966511248549236046155087356807515383392827331664078728368001101340024205629614824 130 23959445756849287963569508400537978269381418965926895607303829928196096269375841861900572707144415707640226566123602830699006339072655749076341411767345419085311047784 131 482539518401322347957041735904528712371112168661165733769824556563104462264024523806185591808665959898422604569534739530344507540304169761862924904275700946860277462040 132 9719115627160165471437908129996181689284966400670625941122967024839006805464468818726434165920602716340640600015580397723538080016751236248964203709835368860709439792576 133 195775249821629702530642365148115962954864043794273059169709984782575170394304519656877225733293789916683350798670530735658125964768455504218085279971585438091850465704720 134 3943895915427405205605481952064772046981884489936977033885241053910717677391077255809689028396348387417979054357872678713792424186657683814534171681121168137213102543982816 135 79456454092740347112917146178246575872286188948240829615940924696474180273201716602996632348810556828025470414289402240151502968896027721557735041515724071704261219416834960 136 1600915689774986801860220893535917302777757185126547679933707821573856125264646277213536303127715144505908409191508287515680800923684072558150491970087550894034959444470363712 137 32258395978103602000081700927120780356668177198837426254415847538485703827844939136612111196041315728381697821190434591421344000333926447988718635577808037431318159969276196376 138 650057232996763796366818547288607340637062301876483444128934862589617635133692182991617636225714191599005176104564599165010204245397880060902398403234393118658183000981526302800 139 13100698220502334622716844744290411697153979840198927055219565577435858913719273584614576458527872365964058369516110912459828928672656085360125648621119186314171012813877628585944 140 264040669518555466495512222551998484071642943670137795065845963660434782969520261470731624095957298591024217268446275828628799318808453638041850590816016320590402865587574823836992 141 5322066133162910654829447680589952401817195635026981608457660802595935743460933687375923752027591163640790001530454660588638827559830048464440649320769038808209647768274264193297600 142 107280873593654003468022206490134889571793884207522834256773996300495853642536561557722174495398080105575900969561251175254945251826358833893014874133084936796004146812895239773799200 143 2162700957027048266113633593470401073513416174001159590533570810383522074481865490259204314268131967971245445096773762017079261678363648806909082663221119320620433386327716551104387040 144 43601590665927798613326771580393662436042781668406132107609176046710460575366773032535036403554311417357607111057484929359114127347341112424658370789449801888772459714834030419988278720 145 879102361810328323076517731596162659547221529610332715839046633329416661572812141226341655490383859818611805010784516512871021098578208996197191792364134847664680390438280936978299810240 146 17725862829224078834212218040702215376954882192207229569720510920492571933128959597781517450153552273558451651757012151046863555527664932756123625872455737674249323970436558085875811383947 147 357442118812920105371525829459251355906281142065868329893351158061058409869076447590786926777252962200308954217665862005619262675762988040715504170896979099109168308270264059770285365858955 148 7208320038725947183914978486129444960471539058914736430685109585853658754297711187983587547844481671619724598334802307604661044627728365652624977887086175128233861854928742511414484717384600 149 145375755640001648422489942708980925980672116278897056948034474647824127366587489661624585032491343159015760787890164937285831318733490978271637923939198787707273802210773333910202422697925780 150 2932102208575976013942651458734914885679010383541375661529317742617522951949651802266915586924166234945513782912552180713343980493946245755918950881975640856187432180950394492784236277880109512 151 59141867400714366902040610037450482661263515051174083746626721136207079153323009778802271395083533775200893617286946102900765218161580895028006463521959219992200316297708502822042527184437208706 152 1192997106249292460957711100054672211388995916801936075593108485745580190883051522924064080053426254259455397029919118774894317716206901855794104676870248190767951701603357252620252398989233427544 153 24066437321752707049289986813367393021860958606069437707350446782236396473798776753501537607454690913239048542802955022535091763051203973265542770519782288241342343664309789652871706060392455296100 154 485525350465044211809492025576780133565074935952501509250193880903875694911665217079221088895170581433103006658827125417980491108557695138039749461512746416529279884210884580619947023829231033337448 155 9795787407334102100568562565476445922931792656397080007398002344911759473767490565650462659903931549308974039626092584685617551831907323550636647883477399413630186860220734318966405859074809068441163 156 197648615320202971092859042147234063418125592432391513237141374449400206072634950671348718602716228938675390457319413213376827893694905484748071546516094530792568671623735222332543711150442183627917000 157 3988180823027157222046132944509911668763830482177372614165803348735321695967608885286236467978608686903933761925508245134374706474204510615168338927906937098310995129712261883315628369216023261390771400 158 80478932678379892236560797317854507440942691319046715243291892284275025554898775631669219390744891739889060086835116105380195137243227689759471789542765122000982126648405457629292254450463251319546353000 159 1624110397235191603539832437532272206246508871801343146344341718412272944408942999726607505408406864087970977132764542836680432159776573721040628574926001768867698440059281935894186007538472129247149747400 160 32777402305347547299870358745872660216026506226389842912588947595806000984842031628655843028970962544176910596170943327414909194206538917647437486788723350270655285185461995009025086627175261978231967513000 161 661544166594352898234487639224431123948611533252849005249405337307999841877737290987647121726617806007064068122709626848912405935037892117780271426500684466026371696792562695204261386794452670415941476191640 162 13352671710574197953933032264344642146583722605641578449597279187479485429954476912132673373486181364822506001004895670877084065865813553854427459220490978719685264568806013228830309925053966592308894905025320 163 269526955948816392460816713266682909446024271460116815368945688571542653530552116704210930046709361057220709682354376080181888153222546583886455231124039169907868306545059608100814625559334129799060769052003000 164 5440773508247742817970565028964113785946924940021232439454080606839876502628097348042295259273010228837064631276221415794794853103162274096176370794930087540647661852940128470991255140212539066618660001327341760 165 109835618003317487089939606699985965492819309265951483021315727965985528769934541812449113010259648170127071411580795549831215390775009982557614161531625734772880383143065380657746407026355209170296803328940435780 166 2217428208441914769374320323743010521136636658884868336790979496361679466428483095092404160360234577836103455010824340906282767034681261827512686592197787630319126457439474864741650797706518200257870742310676304600 167 44769214217150281467353455367389121155798446790157384410722045637333257548209399306569822734177823180228510301771867936446564565455352368328286307604148782465292174668295204116089401352797320185962276560318174076700 168 903925480894339388003679968454576918983869279361936738789279837640333052401335665271524480443779161838236101504842383463106920417265394377463814151273338995132895493546006458401295117738520310063160736916847503354800 169 18251928725014265316981349743241517357905874337306930444571755647400296884510422900322736196004473387241491475672663668695343424947918450237475277820992907921714628902523508667926433264116255852680854697959899516657100 170 368559497259285963288308794379538672699961594733527642412477971798918520556800231570723778543686415142798352854137116765130036478934909363500728391112587131170254800012287787188783260899914842091176509758465682920632200 171 7442672192920348552954210120642037442331560552662852905323907932764951255950380696010648959077806116642210434452038934441464480441575856862313948315051469604998713910814307129198431844886699292892676858308808326979857220 172 150304629081292552601221589036715997681824162625000148246233103848384089078714515807688955738339162026549421575789877727000300462241350713846446268890324409624343113796074404436516929360519378391648876948127235777621132000 173 3035552476991873165601333355073860280473309330680078382210894313092314919817990873900546646430152634520310005980806799437291920293762422977511440081332442152255495484025757061148310676681680544674585279441477840588365540000 174 61309080939943176058982416929330211942310898166098715706293896929888234967649765544890847007029469942003331957027664583648145589113418561396604191904406327341281909679455918377094788765497721334774897092163657403743761087000 175 1238321149830570621229140395807346976546064808826752410716528490754797941850688998666922520979078434504926841033742312647957215199927409473884454792700823495552432206262927764040088279627956289494475745564972005940001728267400 176 25012837143347565571835189036071227266769031137324415215796750225888245022202867271221220828840989228569414881544065576087653958925684075591181628238260795319898836602761093117922742393206294997735025176936055924858098342705200 177 505258421847871564379348650046045986178721754703963225141245057810460642399457599007188467853396045645150127930277199654926028625785902872141999709766723252827471393359059021453434151807255522831189249573403821289620879942082800 178 10206688775832938530512697992242207142619431729249449774166990794180923210374122340055821703780350693682177067197866221574545335535068853792056012454931513544247386538514601366153186849295961891827509024467502956762278654799585000 179 206194300876484057710901061778880418657903514523648963248281840351064013269443438113089142145831567097595296538232240971991567268618598089840708947068563234164207942926828021965898727153050252376674883682046278904154746557604511048 180 4165706698438073366040170599138833402899340385959101886777969870895666860656905161902320223518138808568564770293385569751322665892166473524471785145029510100612707428347883066665102210397715850870388890734005121139487103580062252608 181 84162909815993246066416141583879490481927688321410379161140753382385505207677957696382381238917598497368497782284418189481324924841754766618859643019687444143281351425448029682104082039519407014968814025489958391507356894042623199520 182 1700484187850701133448070851650274186385955526650241067114507255198831911217102768584823026370429046010029924108552297053907886243616006868337317871130944445347965607591780320708468032707425013370020166121204252522823120688589014095936 183 34359278790716692530078454805329203789030343948706216297056320668971882679290848529855528534181953592567831139176852935826548516424443695862106499156443243063516164295903941899475814202325204977279057713924992877326361088130159551211770 184 694280317271199735648525882633550434536581307423617237199009696304548701565759654802959246084848959698995487886572949578162552650595970720063782272176674246993288472978751843262839642024776323929736613447398427133528833587302690295842776 185 14029585180021937505047356922399907121057353625740650889459679517613118440525754693985790892302766960396432904987805043708525796995558708356157398545873786118197550363779727708173259181976029877522650194141338395500542535125920481023474380 186 283513513418136012094376682002985950091333685565024428526414158709119186945675848521908793482066774532820060581230445226093274386489863689695609066057456261846529226338607400920239413381922531239102010371309603007658012559852886507661686104 187 5729562374280246492069829162834051225125644008416269933924378990074772823706903241792484200047866970231767194974107981711925739605472238701144848211032865850607968113665687724498579524269251194075648798252250878117694098320151980787908144762 188 115794436517838754936754216204462844069643563638606878492841733452390120784735767798452789123650883423567538053578864513745350715137130290430028241787673103383247026019101967272671644440153793704573495580378281724604179543039827263351488774000 189 2340304100331118332558190190979468853224164198743694372138214862735744348890517163123154123828827161474189798352408594307534801541883164727996234147553823495814091251931878021279094082756007656336304285468929782209495380622818520531525164701360 190 47301515765514476599058491949403961121513757119060584813046605337660147618882208265602653981650183889864986389725790711082090089035722501278298193755093773595776907140509060822733277231398775864760454008234826431218803310713015274820754250177680 191 956083440572196598497644663541076439943193698823821613232269376390493698845638361825126294434513803244775229381877766028310828110690932380978557793214070433663826071786602285694161563397855705186918697012446004259721086416076614287163912158509200 192 19325659413338734587921992523219629262276332950965460968950464852092713881016744100738805385129202729933442041316880093747952453804490635685770772016720724825269866836860113330647750196692637428139839875140508310701668445405197091429296471996085400 193 390652357047212003610669879545386022182870149768545871001163950536832939195271554204597704911415284569859275163620509306723335805766027508133797083275392016077773915164074929152176056207375819078262295735610215398788727765953645151320481323152673800 194 7897033809236866039596065200595896560033364013008136041986519248749414115220993979938354938821531759269209340555041422218245354182552412806113071889647224899089804463528325767255516805200612923738036763678583611415585513532224252838747288227792645800 195 159644803864200720209124982981327482791110359219977707711619115148193857667311130205673666942683073913334868404767045526220869013138042681880825958403507350833637090036921655403327506099249544193236988277631457315029064436748588374671164088053083272600 196 3227473193846047670518203745413995270825019466116900353969928050578512888112393155190300846367622526487890970141511341677892450107115039065512294261705755179654923897837403660931695482203028796804184533794898199786044463512619822744472591037806218175936 197 65251033180977923064052414052074489516882089637634556084800568529107768359753061342934305578789144761425570358725948823386402341794920527430631572051341915885051267818935982759366357789046863753321235653613676873377441206401729570872742646808435512302960 198 1319255347609263371274890909221820945723010120355971030166784872384874247742560187184061560816199351686920611231856478720074638897308540388907510609430096089110211842871298339259612512547685101994140214538893481949468197132577535630367697581555309711527200 199 26673922655093689429111839864142359839138935486084822438139514994874952343918347139566973047974629381169405524029500297504558182174126051602431639231828463248515279988104914622007148081040614137942110523973764698781113583735063276371648859097237849660573360 200 539338347087902675630632023429330554117572291234312710739137442586727822655497641512348221244183708405155275135473883467286250916240849885023776069118718489414429889935347419822965202013700064253928007120025786333757159849286497552015692703255158380265778368