0 1 1 8 2 88 3 1088 4 14176 5 190208 6 2600704 7 36030464 8 504047104 9 7104278528 10 100726755328 11 1435037302784 12 20526579564544 13 294599134674944 14 4240277467168768 15 61183611081064448 16 884741809748967424 17 12818166666880876544 18 186024271915273682944 19 2703765920361016721408 20 39351179424519700873216 21 573427702701282692169728 22 8365324247391028482408448 23 122159572943909510696665088 24 1785565004327919897517490176 25 26121288227443333908773470208 26 382433061348681241375868452864 27 5603154152193497016196980015104 28 82149169445089585387582001250304 29 1205165800233729802533832604254208 30 17690701436259963305871031354261504 31 259825248928473283485445924220567552 32 3818041798361424783654772320482885632 33 56131854778683714131997978589399089152 34 825610237995283484970035198197145534464 35 12148603496394072663304357972919749443584 36 178835140352068736699268211600778227351552 37 2633570982477977199413765550877100245778432 38 38796636484167411250586646033121037812498432 39 571731202997449107515841141063314931873480704 40 8428125478206684283241138350683687733726019584 41 124280910730721072847076080999085563294034952192 42 1833182724083219225729817405365340830331308081152 43 27047615822454523547512574632954564327713907146752 44 399179793142252126403787217491932324564112259416064 45 5892766470628345098267725473614573373398607512731648 46 87011403033804645663656029308635177003217944401936384 47 1285093781590812646413511486320090333778144159695110144 48 18984139560991594119483320740899479178436868066208907264 49 280504903572810876005581225988656458492354998055760560128 50 4145526364276976080134908150443014469001013077925091606528 51 61278066264265646508716486367980990669783030755271873921024 52 905968790163555389265236533008746855869161359053022103076864 53 13396800615198443567689557944701644805525208679550044669476864 54 198137033195392087478617426308762789254676477726256953586352128 55 2930921040270008091615829412309435111238256514148451362415837184 56 43362451688353966935244163981769055789918865788655690904808456192 57 641641246915615067708297212036666185516090821688907581705653583872 58 9495920538320466283563633750385508824041337075078292845931310088192 59 140554890622546875569190870806623898968538291860101285897777283334144 60 2080735114741501756169760645792367191469223860865708595468746950180864 61 30806867148723421302064017527092663907088720280857519441834112389742592 62 456179996812195820116279142844610175898408681744497863573988218840809472 63 6755866422232733114041772023138638941310740813109320702979186973812457472 64 100064544503152554018581734367523282922908073670634624808504278762530013184 65 1482286195552109492898424235624462487700598975930322898500395818796107956224 66 21960133434171698369367024169578976861672777729659369512538944972504392794112 67 325377429126203872246354891397202970056835865459330569858582380090984834793472 68 4821564123748060608442674011752802124495139955439443696026870904231454595612672 69 71455415025196588606509226015085714449635303906404038128105983789835981688930304 70 1059077353077153537410250674568574584607883191901659207972002692800372653779058688 71 15698720978067732548724963771499382130339446480139423435055497684988789492551778304 72 232725346191858883572823802615074894847135714823322438186767976286193775622030884864 73 3450362671449620233538965106420816298746936806163471404102286563820242386659399696384 74 51159504017198138089577902212114493110066799582900023830028973010139604280877323911168 75 758625325140051069950222996677843057193110025657590376839165713820309884226680544821248 76 11250368262480841142004946017530223965226273045985383508232597561615352829062859334877184 77 166856653998782434503306269629827752933638135286837396309613946849502533033159691992039424 78 2474894836655305416630124113428066380930160504654158704381778639711192644560417632943079424 79 36711782413273204114269742556552232136545584822881648887457161592519984814462041156587880448 80 544614001951890119834132945657017042152378262710282509781336766813630914765891855789246644224 81 8079898185494379914569110660911741890833146343179695827437241837253469600690830834273051738112 82 119882530333597826991379073222651430963621226866265819832945742755951935289807897107185314824192 83 1778844742421451869647056668274502210978396764593001460890249628281686776704097037673715321536512 84 26396816376095735519094241661607783970802965335926773131085970916719397185854866130639780612931584 85 391737981254905918929526712521562270082007575088941215409314555046988681969240853999900117606334464 86 5813928931223501125460748535694309293859236393776874083972853382064443450711149655048758828510216192 87 86292484811569827737823531229554648035268284432928857699025428195776244935569605833145053526802563072 88 1280869200726530059844449792723750326276403876658670364247106676889239063936449180074718211911788265472 89 19013606400158160081852644657591208062626181403001274203749160130061905187244157685086884861812968259584 90 282261406924354515911049896053688772011812140541509756234232415537315242234312557473533559870597600641024 91 4190493670442171302432224628338571453438706354766860353557909308909267332809373584122543741666095070707712 92 62216414402668245778198784861233671258533343769024406005779748165443873723258302646455860593777968228073472 93 923783727237184167683375988620553293367393258321927983313083707334865501037923548397056874097407537994268672 94 13717047141655927288684794543647149191967262754481871775529499584072109632473673128341178330704043192723963904 95 203692679499147758655743282769570288684525703413267478291555005003004126849885860560659874709284340739528982528 96 3024921902285216309866404670474580566022552452381877726361366752883340616513183456058434348886628406219373543424 97 44923788262037969331324815761636004438344221711699385183980636894507871887164232725082980073479314554915425091584 98 667208478535026290244429107546689978421938616981167006690785228111809545991303493135987334746486565502199953096704 99 9909899617942685833471747094740789404380318391094692591678746271248722235992129174438241684901487495044037773099008 100 147197019617652742031398456684733798059531161093245820673543602624988594788492449125782768241247333723546234090684416 101 2186504635212646652009246762351155289432847501110770014815565534524591137052558925892648560753300323122691920602595328 102 32480521018462856193532125843683787964458254759580443704431685943391710170540704881003885384171608171117656517334007808 103 482521154423417910886539763761983755624826511494166514670766621308915261592397862502811355134874284206764305572857643008 104 7168530125834166090588162551917829007204668261447607471825827946662058988807305564045780778752278888273074923923902038016 105 106503496851753888569030529713396848863680895409658158214101225418675501276152998665522546353613138021643099698357419900928 106 1582403510135463819550334161028225737262165177096896136912598844871056481631603664149105156005614608002214966213539333668864 107 23512015426264072462623304971945566360952585636993745616522922928506603687251375308162139693624667382720257993826699443175424 108 349366590035391579413351041370981959987459449189253298833565353839001015236287593120514928203266811938694923400225404657598464 109 5191482914172985914184993915857823338224803080842371874768053609578406892464448487382658146516401470534254873481273081172328448 110 77147115750994076428683864767562854094106597438634343376617199517146828227505710795383991253729436875953914472083612113555161088 111 1146478294764081728981508861415687900568511809452458960272679589130248614193627633769778542330853854131047137020871942287407448064 112 17038428573976395756836332722664246301277604919751537422228466434517060364190906752434669205818033891768695895917991517205901082624 113 253227277247259096495314469213617085172397484008973105338076086357604452556713729510327092235536025651157664983283028410545024794624 114 3763642601923449085150271811660979555792665976012143681004886890454410883373113801599579978733459800931443135349317990617907858505728 115 55940058200215288104242124931454582459632270062798958951863495667793132320661727320900816563496353430597323852438628826010200622235648 116 831483837641885397413473678791998844851223531725776998017196104445220625027382264604150705590273233672672406122964146273533623191732224 117 12359496797819442786814030370901761895364129657267465440080298211337326422768310900124316236567692953834809674727171568827279839953158144 118 183723018947753754027562325174548224794263333087052377009006521438921361565704787227921562744765010676052537662922827691281619970313682944 119 2731127008156789997098767052022528636567023552438070017295838332984790161700753828610962805961635764243323451621989759501882748957001515008 120 40600885095993827723203032802789457775898930383865351227037453965393437639589495045184985246105125007550253398258661302028330096519247036416 121 603592914127397215338064582676816690989458285614969444070414889635931823625314868563500850967308597910824029129987426876586822711501366755328 122 8973617307523083083156364567356813582207922770592928518830672414551227621781695426884979695442527805934628049587432701371786362986044218933248 123 133415256539581816899565629972635840978179724039363573512867220064642822918500068400476475951050147288698719287232785670126860109917040660185088 124 1983616677911356795853951285140082360024983408784318854325539222063688726832981923864773197085840292906365494435354168773153225926125300981170176 125 29493348427399139300898662001066676421352467022434126623735564525940932665447966853056663042464882969989614446794845259412716284694129527077470208 126 438535002272974270829338180379854932809728467964119750411189961301285836020266298358795499961093685856558847780105880502812919427091757844517617664 127 6520757906857191018330462791296661136546801934190166736683445540074847337413195958286928025414522961465953111670833811769427660555042147643428962304 128 96962835979453015305226007122760339805360216397225381328114772659284966793201083098752036843161597435390756008744733022093098244190902572285431906304 129 1441868826205518389627937076339687570792036856988169942123071907917958173486815515724515962430165126372721878924630259278446683265424568761589964996608 130 21441699341817254459377685719034271579406437546427807177059816172594193569257805485118252847007820036443332405613728986671856714999612950498594430910464 131 318863977612266786723316783683641289393535915529815785542632874808452848639371920459694036203798357047621500418001795304363875723107700287152351485100032 132 4742030356634548135750021845479435148890633887707725219231683287115358816788440608715063592465631457816745546646283343669071082172571308029723436344410112 133 70523786731940861610754896731402647462022526228130876133121262684880513347858199958383917380185838800653563533889480427786572847207877518921412922658783232 134 1048863939257517626624600096500715052104782441121235165327029813880024574245517264893749195517239462208671471530780889838987584617707422663648406942225793024 135 15599645915028864631130969696869714933117892718961373906328564239062437504878112395115356665851710253958961233463566139972791628984390253122991573581403521024 136 232018281139605444461638280105676451929803392219752872586867227002253760516216399856173492568009342589796305703253857863299993153411103204537979209774081769472 137 3450971507283178695378664333506634097227927547821024263573336262691404006983955070905926216522913012434309722714523398926032047170655592758505962992944967319552 138 51330095969311434750530075534224291530951533112033007848919759538638757770385179764552937540879218466656868752684195805803745788283805549596854117077203919306752 139 763508975395056696746608320398981165078484412594793696541268062371229260228438745048122478449681699213357304231615181588722459760317306108603219835645046024044544 140 11357099283185842258951792022445793829216721423360129437315091214276079368203847422507454562919815505531204478135681670242292853942036026372135593691286008636637184 141 168939709813594655300788835664995934172364430322703780814410529006957963665323022814815344012173462767349129825320527574084652665238200153200635476497631520009224192 142 2513083711514866475104159726358542845686761596616203575727060506284126723124108759630740291194462083977465018463743497039866485602859520220779583235373919195891761152 143 37384614276625234310448195394871377102980450731410917221310190436531471575352126322537254561732275832595825308630817724493533260972716890596542699119230188483722084352 144 556146797549899468623269022032752331927165307960149945547671408360404005517364730517433351996419278218747048238689669265346790612041773601003599657883451289155733028864 145 8273636169944986424867071287930618886691994713922040833298742188713693449976110054546069484865449708437533751839759388305163305253513385169557848484522986388010752278528 146 123087427625453161848524368679359557247588631366732624563348453068009185333863685151937016329692289012158119331295889200539833016508508533701385753874519899455121442996224 147 1831222559599120565200351303781039975979831648108159078842876954003934302880491734072930258232333570922371107947346165680166715031453991396190211381102237742315724796329984 148 27244483857289585791926349741820274761257258301085812791190500336711671289815629087397023966357236240677026473571142024361647028509482483944211078150597366678018005982511104 149 405346031032143210357198490598734699125013452219193090558179168945943721848194162989064631493762600079895571258964548520487507104322465303525282557955498283578302992595550208 150 6030912378087387910976442478184492435174632492790141966139776128773178388706399854169920622648563254622241168922997316499519669850484871762063177788790185147726038880174997504 151 89732493589121101885920510662458904013248230180878135345198350414672507467346654686539163865911987264494088501622931269415055284434395062745612277988831589106863406895576645632 152 1335137369437963301174685742227017431610077617472813270306362514987172099432458084950634243333235054644515367525105420265784568994146066986304075817810596609724544660397203914752 153 19866050699476391732546892347077271101754050266887377479660144760524290094474579497267217694190820786309593944609870958178411332640339572901860234871823642503398674286268857188352 154 295601326217726519051035953944480773722899204207155533794385325293240643978044869177461909280862963879263565638054448081009984467967561162756469865215574840829489991678077649813504 155 4398558254752968553968808615532632752569579696403083751160244693128767878199622920809157518347142350271436740501624991066484361814129125720669741213475661621949193070882848298237952 156 65452061851316820480947606856813320317694386270622606724850084549853446691635324047519733145071474468299749792215820170080181607134575084034553018419184746859951648596121115349221376 157 973969181349260566710743065382745877229892180251063122268335292731105897400436895571017545410601941161433550161887628841903374376922991800151140662756709265789386892864736837465276416 158 14493587073605245411790709723672180696084050607094146076097351425906044325061474954630345853001881948496478322341206863381994222991923333704342261315683008010614281194592915118071218176 159 215682658667999821708531329496509865834163427093811741357789506893543979243569786244899526593803590654911729626717287294493117101148781452851760321390711618182404069461167157322744594432 160 3209690371284273754203602420862944686987170257493500352046794747280120364166460638827524950108437347964748082220915543219391509617751483167086535171262490482640577836911588808920443912192 161 47766069983030655013795098219037122358059595328466775442113215983651406883949889861628206731666645450291298430428042605673882092667359802818495129795291017496112108492971255519015365246976 162 710860261973598292375420086184252954688561998428733894046592634770133613148356251832269024216958501451824222743364096627951597522698332776818373461665801319300441727394774515366399014076416 163 10579306918621718419511259690155297306982642483578664064878425733574987408236368958543307675555902814525079347245872176679554915182956249146148660269335516029639422736273817457959200060604416 164 157448434974922384383697315638278817373407457592314921939319805655802796322289195675431312585953743847629573167564073476756206657191562779782820593149739634712202303981992283743571333718474752 165 2343298057572923191303598723230196043595672572764014909321507511279831472491229884063742881124676150434225626483972562419485962571443127506841755858323504996974197689821946629111483693260603392 166 34875839687465695878307039191737970154069549907442169192551491583961893716059838894082243879465208208386068588958977056073267730808407686141507970764610413231008803615277440028940846377935568896 167 519074474769430717507231102981380549692522003593800689399995506764761990830219785878813153309150747374773553635001699111335512085532006761813206769803682105242179543514562934072924036296528101376 168 7725781837721226092455612781367714386454078168325597449461252217959618782236173432322806519182100991854675883762536707884234529836343528477912409792802553677951105079517900854512538546147925426176 169 114990743469326602228407661856529035907140210628080914027457680813227526660101140763905542127928680858561034736407777498488913822206343897045550041444753770513995270304219618561998722549406742085632 170 1711555189409503234643774129376990856936426022683547196112482378635942606558986357592417420135730478861426368326141137163429200689094892634019156213637847767581031676058983538997286066618865259905024 171 25475717745453546585069865407547789941842975537849922016609163959689313205716021524177144137674308388296404200647274078280380198148828138629475801392247476340134428520827074455531929031589930354081792 172 379200898228489133601432236397300515208366646963941865610533686729299630610112653418425752629575253647212038272301150694896633550203609221817472021045429788286204472066582054321413015025660195002908672 173 5644423721821629182299657241936288462746474433181020599395170844831225378854222151446933968732647418391407637406762298580850302273158302975190204466207636767525285523782950063731075449571599132217311232 174 84018920491266578668132667087743729577514104297208747700638143795314829161899591193991300080018189260684279767261164113430842284157033670880099109447923275934907923191615920980205713921952481444064395264 175 1250667144971799268559452347128170662286475396433319212751231667682907837515962880822831118025480537160164744272301394088284710947645515963510326767683884146568414438015885247996040224105622835472770269184 176 18617161168779920033205515470967163505019223983821453726384498410379111852792641556859853063588059195544469423683471903876688124689482469017458636688648644948558895210295915895615369035835920306614537551872 177 277135505425954279285361343957617746628110586519522928927696921665059567242042193695904704085948734325279987189894485484718404057031235703683944123338677715129907711957191715428592954158865565204452728635392 178 4125511432470367526047124702392446030211346198838554838210889651857165877529725107906417167011309111471984416918139024409109476139596039585421114894267369373452916352375654146072029576975791454338839207739392 179 61414406322247217133999324259449891172551652477515705677900670462580872059885803019747434814231937581036816151963047815932618151398107987552351012708151132949114815300171990143246277868147548960276220146089984 180 914259501193882638968039411808267344539128057788619364723859653364518563793038297575948077889742974652677625657690684230282165506397572682653922419114601710801603317271611567872516762938117188270482604270026752 181 13610541156021331911567844018978234278740624705846892226354435071737550832606759617140693020334749892616281504871586289210878197273202424880407497402229251259124749791248170587863420613839875683533470978514354176 182 202622615393562987630448224695143132503722303793535897500510889517484625588710939661519928008150648536063335638694584408447764470191497095405151720496251973088004561466846704871409697346825338504120231316701577216 183 3016525361217867788821984996319963544760526928599446287094796079028171358986257157412702140484071595836100154769410531139264453237702765340608177002261006457652470208147965603675726969536766505145254688280518066176 184 44908910014474496740214106235261053670902218243807071690374051106084326773151659689319364865507440795984764172026584653679050980093340301873257192614267875991662908560584238372437210808306749282426107214653797957632 185 668597036212450333009838474472025177085018145826603814923119563289199979208044099088906864764285721360029972865845044832359805096776992594416782483798174956303027209611119248314666519501650179949049938893838737211392 186 9954116289439290742054660418153752724314318767804791346711353078324386726026591254921990616228483850755129341487254852083623175409450681326258973772982528803075605101002540771051161752087686861359134092911495323058176 187 148199669668013857664458969987925407499192049204008152007355474681130004557969032437425845825065676491368217945182960562547747462319746005970975577897307472077111212008496742127445021958249982132445366390908224396066816 188 2206469643968293697303985989322660608225679286482726171876096040601294939306572001476334795486390456343858015137335187075580009819862561592472127043421056861981550135974950129762499946343104187809306223227305740327714816 189 32851470052100466175736133132663834754767613989556855095979790426522044884858467232173803169021989743106032667063981898665638546296548623158387516532501622326605315790364504714520345037674001503589798450527524729338724352 190 489122594708465754232551063297500112090426060284276951090828474454929074707514731134139656773283306111124549519803639531777169066715110732424185462880208647071763736132615416326441506928873818394468036226105696950547382272 191 7282603139858734040453286891138650701555628718420017316403490194984276456850969424665179645084506116270498888107261718957661100181184029832604289217801418975925946113767035050423308189553290229818982131557939733654862299136 192 108433007141135884140698932213602423994885960171928034869410011143216457351485444264730102299165484149881312342854843669151888449412846296920891830149904323524925983932088138969809432539670014974749306939513272573112631689216 193 1614515570720479234098861211856567517870828320759337068403063795036865240244191659392732037366477141929800359749882955960362080437486887330935681141889219468200660746369632830839961914320600717804269182723082324680824707874816 194 24039685984014309786307195923877983247586992969381411299480141211463311152034176936033050679313351630720765058097432342283195719085940895936521416720547004755176671300918015830627580201309684618969028504543535523227121076928512 195 357948956157621356473564761607720504056511133400399844634149176565535356920063526739383658820705667826938054072490116686586365026243532153226822023435477649070845898111412948502491219509869712339318795707523256474223184093118464 196 5329900584647525288347102668502298106919874526591738320210411141414434008426592242859025340161784040177619623252474980039380505910926698877405879944581976691109463034865487211858339206116256347888805224688555690912762765730906112 197 79363855388941720470366455316596008870227749224673966324714927974098790066963892343624713276177238822401819075809402697028819643967785910853019150661279577712497355559084775571466020302774408831808628848132112486936864112395681792 198 1181767355486095136249939046410728002004587086071477648488868467072797376853764045739204273133990562546211571853868239320843145052055366279969480719718793308288457656973797349060884540298427736868534106524642161216987183624174436352 199 17597328779656637096882841612851738584249683798086662745145474168850550261082477378508088843289570522901502459174479097179952402277577374570857819580562582135331406513254270410085250993309633995554244151413974731992639747147278843904 200 262039631023981293497151122522254958012711927007205213248578981739055847927364415352820965910608415789772291024511104021004217471121413466973776667447855621411937002052515301947911323971670788998098673680694733516028094401173713321984