0 1 1 2 2 12 3 94 4 1522 5 48154 6 3087600 7 377880794 8 93356591804 9 46415548879976 10 44773963087975388 11 86770399797767582434 12 340765670578000502365102 13 2625605734866823121935402410 14 40755373130582885082115865730892 15 1290109927277547765958474680645604818 16 80754554978145632425485012992919132597062 17 10234770760329421747354991510409802080449602114 18 2660950478657250633501592098652425892716403423091196 19 1374209405186295027096652763348214793470233566601140472330 20 1445393693360956896297391536903656284824032390631557687838541414 21 3136355579219022223873476019030432172783975343468869492752922388229294 22 13536486060335472741658204108824019271511083641777207484868334247185785687684 23 119775670567278028917416636113339158952958356308135636844465408736395154524569139302 24 2198683686106768259070118693540431865204684252501059158385339548758985129983864727938209612 25 80121294270584624336123553079310746551390608914425503476713048602143705828838361319006648213756104 26 6033031725796441708263364202432677739040529461048558304193975314038544957173962602875180341270565088842280 27 947758615702204273338668320119544639425952236274353348869885633119414244657207073596591496246962023535337022001716 28 293856174994951820723148111505808404660418516136156617143865104099020377163301796829701965239599064899975991506625001997354 29 190183059032263241744755632213113674701838858999532107343828026722246768604672307440248969056454621935532952784332294483973710814058 30 258264359368402802323472096454878090311316246230143153651015045463127254937766904673841788444577182429904009543089875969492483221313004036712 31 684926633651041121976129968901447067119249803205783097890908287514337108628638369998463631297702237142126948953539704838233661143307615938138114884470 32 3844088305112905028921892144166340343644712074175611148380795372536610153239419344300453408123348072946990575230118995308080128776887641690079152669416205994248 33 45530336813221759999374795429761281599889316216999773821404609329155866904341593005765627621716200980088765818205868147380231175888380709245116554800551488056368827995966 34 1035753006276728809718879590123238102652031359354029472358733447326032814026834978744288759893989001203768996260678835068388639695116163592563677767861087510205711640118535655658880 35 50827526416767551720461172604570697632583438923021712919268975417148725000807135394158224353616911087144990537434857439110216857130993157368820522590660486725900020581874007365443039710345350 36 5293799816554166988077593495876562292438823729296719058882688988694731995595686487902927961298334594703026791830039723528140143973505306187348614016344761951651599178185932543088118178916437446570043452 37 1033358955693431734653318640356873096400053515181808090065382692288204525911748697193862069371193030282991818376475242412123394035332216278823782654549706151178929363425502014525412759242910882204557174440981916402 38 446927658594729151245823474869262744225343481091272765360285260815770963683318092215698478815658746661688173821155065629128058997067141210601477971953874603662566730964618897606803639269560926383313705582704207707149082538780 39 412469963704542161362521567165669321760206666288581311796383392704125191932836261633198307169174777705258195521714056592208999256446178213402978089718298275589481833549127691218802583964523314707541879193906476362051005493046056474182266 40 689373348826196981862703063602729899146263410009049517214532356768931622077249957837409389844430463495038380839541352456718828152762481471142893849061502258253055998754225214184409078094204293684448700244194439440307490907333603601616960956109205360 41 2648610312013549524679057109509962652912196875600314069284670632158196579657026686260761001654519309641564438262526820588023928105580361642045272270077837393514598682773375290189737211296466837032031019907545945036416746646270945831340713524031304621460643901006 42 21820495916945618598472833395765382096084435004033838235348431251733627195556141273106508305882297654281143934325954873688959970078175234815248772454208322525988896889335058245514872453670161350543521951910458350066427655118779501377468417145714923210482779419579533259837280 43 310783752201257078362740162915556061293153435799906046346287804043747466574710706269456823240796266085518965281525738608072932480213007630898895650979505474382044524087864194918803416788702015949602547404931228725871388331845102700797500368840053524513238029139187408453226579444556155038 44 10692792928161173825091566700345635705626359218342125353099718788701916978643845028186926931854432996577109610616465611362128425056532159761728821197726208860165986625005372950560026336071591476274072627373954676818430014549195459543854526864510767309221016551471926602959169990619504304906409306412482 45 792126779149720258764980394052893718401021425278795653719133218804093953433013543999577102195559576338973791940965844917377665624465762319731648133681412987724266923529847616958918244397325058861330096178527339062870711523779807276069551582156484983322601928407959676031414859062815748551142097919799948532339404160 46 95461965024238609053476917400672707844901527973810366255931680978197422331682301110139494142764306096801109497182322182403833359437078248179507926065717445979059620274067842415643179904230568187039098490924413631869240237866964315243830448228116290966796696771793758306854079967141361572373233644510951867491484208448396908357744 47 29655514473373729566612888677409224594720045957211872375842482653848999513864103557466296819159367118285608142732031321964527537722050829406503785103221603082103146067286971857170164640457205082712740486852574276697377825029733379648692071813756355529935291586522715433280935549002093465850882911082069219609626398949373459933679792429247237802 48 19899800517731148391328847856050331671439507988282234472108293685389268932864062142538632931177627423265368969073626410129211112498788662601995249813723302254169221719920931007827700217246464213400561964199535767541542649687022837077476138863608970521705591642040623292977996823480538545165489321823744947003667929884163157011516627758204137755405977399976070 49 20105316146729380082012562579898773353727191052372251465519090034542360881026134239098739957983733316240683296506406445649712728617201043030736109416214593109726274733874738207831421311447628756519893997644814320486634030285714590544487374528289658554591433250237695425969616137972522246184432855435795801601317749690139249563767405592203205474350194333099096994018218526316 50 56866783936698722033904050804778834106026735246408983275539920912195580636112103945631442289627176696831909719422678478093594058034877382233375616152044540053177695520959329181300942927909940386473862905794727640559454976699845327815816702560897086904794989775752745337045249755628409589275401308785244571850600761317700775463485104001720117854707038288722998877404828805187915885338622084 51 348230265795911722639490657921800685936214755571487029661634819058724870374197141538613540617074453150686293534840202194872497317061556618708422140657597886770125598678236083718369225936243203098809132274523102074552555519431153412818016094351122833452023338384006306597978362310603616466032667367179385011678814919024473610229716685385614209250386152422860641687403730239325263046996486293904265001473022 52 2917383199118465181504096990254656200063179571859474130855183458365870667016422495263752776844172891031160786585794180081572308087349071616046476797786133140909571825952740446746634423916907927604889520110996964239027459157354407173524818249505961602375988878488651591791779740406220368122153230341416781889706548215230097705860236230180399344704626067247786605571029529446847881085812451544918465759177489529641718146594 53 75760173217931398628714385123453289771223001905913000109556038444101659840467745407027315189335280151246694847216920130353005824586201286012417852241121952029504309155060694979877799071798830242202233416802774498366129036472132605408830343500800921095150173015521083757129868237328537959126243026683671895979516616737897282195681557967513289097388447450580795200033021392062018518123001995891961530248095091255946568485217938545407167130 54 4265502566400078383175239579267856719560761470869049392212893174737242577704013216827810680865215344296170253753279504340567963179920155766780741111326971969641811926114669329972518535993786142906830555281920969786636978567728349035843869198848607424724716196144654655336587328220972606287729068099453053570918053826327674454099204568402365601688855521475037386015817591238316676085595997979007687298949870812124080017220204149732865159663969126875023948 55 292741070236159201320056500839712047157278735585241198413734494713254281281688162225595584787782096935483289499892271337538777121832854048025868012897894364112334930892451605314842496615014657283989145942952164477867298188966867430079186617728394760107935294207957034256001628681309219596188144641796332155717511908036220651750845210274411651614234798917180632307072999459180677489619101253845104674612897794893554667033007604363320870429009933447108628719470030639914638 56 70367752774194626773811010452149246669370026377703586660831649627470272462119228226923537751387616565348390132454949787056569282337167397928271321927804286140131883393455659061675902832374464815009488539157563134746296115956695444837052136939293981262224895301779947303903926294449620483626691877390636140571019260979401504767652097407299656842611586042538011806155621712977306077631021313784811116974140076382544563724184841321559493969598531927982493804459631198314406860922409504257680 57 36700425073236740800777520143565307357144243326938004288929529738534033099567460955594867915781897429677536008907466668257642661374984678243637678601080041528708058981045185049667263175501945236047725470985075599214122834499147767752567800776547862807305300608850127598117020595720410732974883796087216746066899773065333830681180591502834006152388433551572023936721007021963244001013998695294927556694417515603959399528973466563778531287059110469093823214135470010896235741707087812934680992653236705945506 58 20371893992257105166450258898136826891655783141572912533298522409080971439678749396057684551442290486650838084627462908839818998006849322074589917473775376408538061076586546274635466120024586520582855627362718438815431310225612063697296847002078230721260543673330113521912210623008732386883658770278271005305412993782082328864457332732884164290019265008203062894395680850490573991293001273007099504811461385388080848596505023455273497413347305761884934122034247356415463297576025836918906096842226915195484331632724600047728 59 45681476419801298611531652466280237239333284192903091312388306382381330957380569456959652456306395756970755424049479630584429188253450187564656608633172480967956497969276100885896905950813962257113113426087843389854186010869294442921174376963610069441494914014601721573597830734448096825952420023139739065123822198219473971548811624683198072652834791517422399097096579134014570844302310353263787172861364990921536905080958669790813487884228816564409925017810784577895643326486815492176559970539431289988530129508092521398979994088775169417622 60 222320238256055503997760348546207365084466573321974934074821608595607645077390784405978010102800127066511015313589084924577833062020261116424433298067367936745995622057779466060667616099761494233699806596538431771009710575318669293537946859155491853886559166296548554075629502123094261294051303893212855402765655682987748206729098588566801960747944832307853177940508561292862478648187735865160975641374563959959076462288984796459293158652811809061965569275895824086143880122552532323312132889606278238582209635852524813076468252206515247062484847644269928821226 61 985453229834821576287118051673927564585830359371855521569530568659728475391182489199688139708121100956523358763086565750063353986445468624537841883402608887803994120278871307714643718305380138994648689003717003893347360937372203926369428693059051198357742190802472091465192109784041176008339743258942428377134661307196170634762997011001699901341554647701031199030324399531087495409266798834704839508825321250072359375505484984185396851671714820651841101455923720158709401322288317539991596088522458831380378461979175263718951959775372510631361298151662134429717546841693382129062 62 20763656381217225044032388384817681419810503376358305771501189430333432362071058550819469609870551100039831381694364948744147490425373129030695596030532437718492367239753751272529711130658938093961000112429203673295662858120834586832378157035037340157645831451777210938079323117765632007858550699710909624294801048266560087427284941500943698871079358991500881105455508676839802867556873184492687552794238848172500836572903830441504233559274377954250730972132451430824279278354502693176663142738057262677998865320237781923443078330482643393785398688085328494975681192659938304971830089315902783021388 63 949541071496157963853096683751832096355528004776518873631055803724170046318083961822029349834599279850967559911405781150859341825984764488988521689447761673055815173953069200923622736187777698062936110568577121681334208581502263493286967163273616102535718208169440939132557284276786575271744353204906583394766353705907773412988177893057284468441090989001319229243504439341829930394953267928365376767623755778919004266183879019399410654787946349209197576300805714892593965859499159644002376645381089647766066669087506679664075416052790437606749988332432774286610745603211589871691393148816709729997100115341722914339248 64 33199016817557455854355130955913662535944012371903533882658005445804511824107492032203341555813741637577994467112859498306079276696698562609578375070887979393752300190384477719528581123223534565543406466893930723021762070597680850255405752684800675130098489430834320429370700396384508149249298253696861363022340702744369928408793799580619033787763161354196584180068151153518103710928992137350596781581236564726605581522371581572352460178244197809268210670029774236316787715321283946979515747961303142145292402565603544208731283511853244813191060859942223335265684285605366002671261776747203941371692444198497775993248196337056961309472646 65 6616216006843726822571222783080012714535376352669936618476750472800930000110802166616402167075286316053355558550625406430327139280524760828780650059887739541622320349670078006715540066200461486231096549572934262996598479774225937622440768758072724769742490444628712584695366154652897096161826005281217979456669373739912526649117781338641727054028109595009051299393315257874126125473929010862622191989189272990104233222464982803441293193297834156055921725018137283935387259159170113447149632345462044955860294750425681340436148133612622877222213639372264547458614481357635603099917835847221725606688521341000927528013728297561035215824950501147445088981364498 66 2861631852846122193327202541946966589033765978656382673169199039792115656582304887184582843172009726024369331394718951323940803656410095042314805531404395840590354472947924735064845420352596693498666829405294938067061970822952981377170608410011053733286987897301166056889752474558136604796322302325825009029574220920532986533818673026261228715764073096178577298177455111300497483789020941888675859948526165972552790231365874231147879495695470079873227548267703652773737433947785660441300883951298775757298883083514992220809690661565184353768177851907647494573880953599036879544447925423363034893117493173333753418599870716696176869967488832929510397562325990706680061154445062188 67 780211034408860090188777890083099630998152627169297608184637134792256384313997560549469101788810506640916990491752564933859886692782813801106205316524953592780933365618465147374097645119208920112365144138285018024496869705767817967355002851577770678082425423113234717170535186321023830893720649966845623504859816436726681454480152324765057866119239987239978352229384506708538769436871777654289360837517671075374321824356839858712294157858930835476368400989053689993624983802980899844737795127359931029545369301019144227127094772731444035927044930968777044214267615604956287473679689587888887755960246219987370710387013340258805522901218076028689916777408678850020496375850346623891066391773295260114 68 1479329708269260338174190684512109745983958392895411885519888008913164857068924667228891293651851189701510871486647103324558885828287211449329591226353292387974469897498637012744890672263984881567352565573106631639848332282478583142317415946720123704449091940517357770599835151607361559216567250359982609159019047074647432629071790670733937762028504488559715061290443655907116982412768342455123011665007942037252133381255487138991998105800223509063765446963784777367848253270489431566408283877716150244467510386414409949642625614636449917271178987187395779623439542701283702685215821143088316387616308115852932735998690141100937693648223778556309393870454965535239433062805506456288843995287844578983900668919277950870666 69 6087436513787162766647636742887624910287375991740644186311635801026812557575814757464376543534475433953623045717870831222276298429612793585188795418025634189083481684180745438676603018768559690975642379306555535193157370264185667143758609376075197381529835518410277063657133711949606814487527606582905634574567014814235861935731034750653655022653569350699062723125746299547171007765684377380138824359892999909422106977013688943367112859533545282083852496577056394380294385434770411799874382828344244890323061324040883719824463515779385689530448616308339265361025765886565259593597341052943602317364147231309786262796957259582561226272168080102489140765239700002621840847342312009429392719038062247341768270203151843852615837338249281879157482 70 12809553922809273494880117571315509620125139603043896526907347098269427728858099888863572280732869914228966031239113090714445826030617077983098737972493671862221499842103903085712418469097666352865090886359540169757315286270853125600315608742769274814604241592849121769697776553663800593750980358760333741813975846393192723183304016840539637124274986640886573878089108297846912651790644715332025466735065781154346761001292172890918980111209016008029499145091430460369889364195079299171762663652068059636640557524061518674239607511962563205673445403184124768974472721850548253266843831280626300817863566699622377735503377239872607788384390942220563169545862459700734722874640084431219703854887144778462777998905207332423103060639689145733623444977712689130054015136 71 232273689368706114504988322806645328652487026856882031174135763782706203058662808642360864246140548087587940462185664423789008265958479543519620651494502618742910486397707414703261294755953610819841861230336891804008863640018040033096663009726660581144611677117933238141866602869336634938412748431728486282651143594949799834353207974773058330703724702951288825095743913207078604068859037412398752002398938228198006838583193998003962160933029280819010184709057702147989375353837181251921097426780557877859540589023954553267222642224714101001560485144269251763192292586595926414378308178542622436631399840193681739611201410078473531595859957584710954888709949261596018793292177896495390416779704869273907096446824635423193983226714806532357900481954125129011045843375687139556989263098598 72 9141769447721800093324666111464805326599869773139061547836732183907525308455706376143859828708088216430486809633987427877949287908332824487199161783160962928113704476529066884545656057440397263486634394774471365034800300468806320562458433419668783187275983836555067029545414580267351142455779201549132500125712118384205414382914120282421576561808799360310707023647092062110882072360287736841873435356798996617106980113140274033979850787566993900117372318868005610368138188728522314355043115181460228014243459591070421106644274505718870119533771575414349830047800687696086491655291174141568930010024758092771774605480142357227445739194265520928517469172818115450083365356734690351024121907250906835355238823693541824289684835468071576177615314473965869038717520076870611670231374942483067613912040868789872820 73 147122189004917011712084049666977614964863011702804488145260554951137881074201604760496688233685313736377698717151622045240240856738295343355140481703408571891537319594185260623718996372084631725451871239134487621351436033715216999841715632079896116221533862153255149547279652754795119245404933599803681421614302794511986213435402264163587026435014618217594883177900658438150149156932719895686672614238727788724692045241482044553144338599456482807445833984688541171806474924023894618032257941678553800446829831045962046076657535047242911541242847628824006493041086637213670095906927688410127514151552298794499264655786559178590565010892878303110342955918432590327904139985300761334609324793004101676443489783326381584475123185894238559995051992394633040687436021696678241007319213361043282457192115133365249509280882753772775771422 74 25627710093398942295878925441548209492229279776676040642102723565863562893360101187438995465659758925497761361742390046074779629022491095588140518363050480019834521751724609777556996732190985411938075222726452984456153062531988129482181208562281432855525800698059348886800120619967666079429400601083123488967843683444712205173190933965548453127420869706268177658850724182555685977062670892159177266605334558642739162730502151464075745805575230818669885690996354552858653400714842048101400022637584771032183608682748065517693738070155774232202926608425668376826862975945230612191606321319546812273716809899492189634492515682124691611477566851550832122454208543142244644602899622366430518734707580219147728027655354115685160279268590652406939176961337257680178882733407201899638535941602082532356760343926430490590418738955047755346006738419542133280399004 75 9692077318778814906566750323109669848439221242984579004084826906099539943387965877343337834384156555030908041613474386041299091702685682018834983814731305991437041664446588663748040975543592755228408102756543131452741601203579391132377395312993399770060414838231902347627807018301031859553039181550596098812792494499575961215833367225175368626485895009546933689418045922878672465917892103043029995820976432055804001504344291328133075774593893575802490610136714774153206028203855667541261894679414557352677055409632206570789062495856490065751455139510794281349635590731491392409819866250317329214427790126661232870442220324129211211964988416808967284749396467097915388963747987935332602633721914229520555666176137248656606259470961286138987758883982843160022074731168878876534389962482458799893010144959277182312517800679352037359480399611842738122423717888379755145326246999992 76 1183579465987110394180306768351318411485987567049260430379135452330180246014702892088492975788673684575753657498323418187039946181664698197314956424805587916777339990832556034650215882356359859116380073725965715539064380248396606856103019012115482283317880612965306893556124868628245793405794501902029741985582702549431901808142577815577123670815766129831452286777313093678849060719147568119795239961367877377834171870821248695388071039206139274238864435288670423537538256690667829463218086354824929818155296300340113844173332676069201706924361062697676253566743580896441726981124630607139424632511800082960312345317570556947579875505136960284910033349087645617324145471427457944843661619806531837241222422062927842985152225506191825523368244882515842467048792466698648067928637404128889863849612260642246312500583251471409804775870435694581267522388975484629546736673514831392439538967488169355520998 77 1988292801007780891239468866112383225359479448357974233712259993563817077382555690450387926389493129765470955374681927940710970376497588817632567681560830386396793360471823286190131769662268383086155876925292671974015569219441196896061427339650284535263858464144235048642369293193112140660729836403991722409457421491538802017598944034467256185743453052515380538221794785319160271575982183674572214955561173443599175935186197418908146024769635808377036615721269059435915646712251107428154598442649177772298827119943460840370744057607794491512384292706032272752895787779859999353453039782686873795795363285550980528094475280659832616922982376327379327116339564182260806127199502616490075159202555655646642073793408391384894152941919507720156066803786622671395170472147786024483590710070468721678419840939902230089236466180309386684395762460843908042125337315590350577046534796636388003556944380998572445365484723986939527286742 78 7254599075528888968480897876148999988759666109612685071664439310156025429860365280789586883563864282358601005515107310559638173794029122106235285276782844248811433335712808115498156782158352022059124179672678484347522734330248084135371182415305186212216116863665434614289403179157062629280895769053158646378669436622542175447987311585230391077793574613745503331815244987194679969768906485334793084837850038265803712935879170566680652253533565276476063085554930776077946563311163723434960444162833183064343866731245525104922077942900544193941658309184403962546714743670277731328590423340268435299857011642030541445564080093815759041683688102731148870258353530735664564587393950781831884203724100994355501031875583463038082722513597298478715035888174697813544513880559679713800831564826809471711799353875729889856883702894463116981526201545979934717653470032065655049553932764944341990762290081826584171003396388760853019165628419557834820887855082760 79 6677584507310067414101623723151833871053108883837217513682650731141677255831988989451874600505096978331538248119068339652608316852718620468463970562634925435513796940818949378432871973535016615068402539377763752047676936904774533277197723405955360193761021142874226877081074686729375145146109588074113400193826016046746939746766724206222568482393408420723562671985300697839777130307910715387405966933002010999066461196135861341464948858862567248811022569332049680033059080407726505386139075891050484048666852943245221498659760112075518151620818128100997393137887398468690961510432003621170602374650253638613119182529297655627199478895100649704729025268899934000368494937257116902334135561874631535370608436554269401848271400313772591271544318759575753762346660288280868527510143278810531074595117028276426889164673984355950976004492415033181218138660158261309392869793741235949590357356762837718425374471219419054327141274455422375011834344828547460045802533346631626195882 80 108543331606140723680384795174358795184868715930105623722723494017737788533633063351909858901520086734307904876021123966907685658596266865779468161542336102518600787551541143509131196327109691100685308937354700806112550585430376264206321153615479633807201021441142464510989808165205308099197007531055243186479113901530669695533941465210087450842210351101456326876195084768959037540186202218619933859611013719570588547959336845721770742810493318111643565598752853579137448465980569054382272726763067738349226478890911783159020597607409413397018191530429946045510305023984751581748230824864377196329617039797617185314779368761335109313551364834353956661431772859941294159850602009628039049225412996538080031799669572217095426652838415180642172831865009825179841210293217879567246093927458918564651218498706389273789736443101681153069217214955015716461979409067441776672364977397307367275224340774419925567764000661789352985604639918492380349594782253185088169204549419436995394613745890320692737037778