0 1 1 3 2 19 3 421 4 2545 5 8056 6 357009 7 1079083 8 6831507 9 151372237 10 915064929 11 2896567024 12 128364013985 13 387988608979 14 2456295667859 15 54426493301877 16 329015255479121 17 1041472259739240 18 46153794684005681 19 139502856311756283 20 883170932554543379 21 19569263372511710621 22 118298751167624807105 23 374465516875386131936 24 16594781493684614612289 25 50158809997929229968803 26 317547641481259994425107 27 7036206922585649107321157 28 42534789176995154638352049 29 134640574453571113022377304 30 5966720065134124127622953425 31 18034800769855943495891237579 32 114175524684269785102970378899 33 2529896343823791215761239573357 34 15293553587627017079670407819041 35 48410557106704842454772463030480 36 2145358066282640085089658781160161 37 6484484755954625097723748806510963 38 41052266602010390671432151620225939 39 909634350000183219869231084451481621 40 5498858366603109709886818658329115665 41 17406209449809512349529687059438828616 42 771372074158221653089193049273637574769 43 2331522431924474471617108834880351552923 44 14760506665705068482791846058555746892307 45 327062669077435981093037722123106783183677 46 1977136521130320955041018178797196445994369 47 6258472232468398846216092258514696121166784 48 277349914749739870188549077553443825777332865 49 838308216481688009411863324918846173453165379 50 5307199213639867926659729027066520866496325139 51 117596690916558782395925901920382305236372318437 52 710887344712992562302215140549360352284730235761 53 2250258725055536469302571323568463362090563025720 54 99722271247156597211615353377561748284269503367441 55 301417072466525328104148631456253708214899073128043 56 1908224706046308565836507142115083997573663942135699 57 42282360605485313776507305757988101654835505800113421 58 255602388338958191224880341690043693926586698742816225 59 809089525622359887451148330828119183434595602028562096 60 35855541515722793239075406898127287765048793187999548449 61 108375714072790739604677369025209982478580975166027207443 62 686109825952467230867139621049387182636534644184162793107 63 15202791885027069818681749032111728000482343147217608655797 64 91902861136114886142957633813719755185530593527489814727889 65 290911375293371728247554650473270993557074123729687052839464 66 12892003374044470929035362254637643471696792037633720139664305 67 38966921497426784515353641414386201408647450236630847471832379 68 246693532358605178021157210740954851923581493457418804970658579 69 5466224633386740700980812277715392943727440306299844556826321117 70 33044041332679049383906030877033312514288223331256486145928585281 71 104598348631423888852698904908815330486592110300069302994612076960 72 4635371381115330158902657846864907853924341076534305817908859971521 73 14010712491977414365560672445503538892259615339902986756721191991523 74 88699646332979816352266692519886141207482033115952226358236011920659 75 1965402931817533374115427907882998645456864343890851966637913454246021 76 11881117237238180061044834139817878013948668096461064026185716737396785 77 37608754643532073557249930327336632687302868633274044045195063666436376 78 1666666321552649416580041768542629716255274887960519002014768518060597329 79 5037607719301480323297375235955225781453127532514831050089500617848228363 80 31892312637361531356364293184273984404974040083049505302551772225149967507 81 706668485741255170163311825289982882690882009359603947706228489571147513517 82 4271903227084892552336235244924171280550266096240673191539922709652035048609 83 13522378166995932827172017560062496724341680298081623522325996618527252659344 84 599256542574905936947905007887674027151584199211832108173883773924851152059745 85 1811292005891713743670887041223084578179094277933577948043977318393080708838579 86 11467008577925188398973227255226181496226149866813299796437747684283335405091219 87 254085480720245858521081886656199077495154391347826173469674426372626459620845397 88 1535979892899400339525464547192420646467152497953770340614484305920042093130163601 89 4862025159418446877097475528233461016896611885209137195313127344132752739011336200 90 215465086907311062931814387789464705389918075447155806934392087447761162609628956401 91 651257285881351635672540638896627577186650838226676557998489389687416240567898205403 92 4123008802195420876967058221169230168509823104807215154925328425572258606017018188819 93 91357450934180610928947821504619691284402759143985409966355714752277105572942298359421 94 552267714407279086450653987248887377874926377968719674953059616939234892043670808345345 95 1748160594156017870280909783251281824909181893050144434825534565569981781703954723395456 96 77471333857272065378810684450305287673878929672175074807276580502018433287017678637745409 97 234162162165972214006712963134167144846545970909575368856655276071625281642756990636631683 98 1482444306853105349419088463255308156753154755129627287947208236931770123143559622457535507 99 32847936912934289901226659154750946593415950583761375703695236488570567990801068684702412837 100 198570065784458844756779043391760987717248858257697881510118627168355178067949971730672012529 101 628558134266310824171563789330033909745162525356855020234051117993636102194650983876718450424 102 27855127973502135108305585773913253016504399973959318771808367818888343674632593262306283831185 103 84193942054772716149088321111069792959258362447234811335659154574658667126092430770795569943979 104 533018780302138432002835512440332010772054574657368186785763295266840346431187177887079703495059 105 11810607108701818220211469594798374029944459004909334920622451650445146288612210344286549046835277 106 71396661432513047753271653081230576190438808604113377710520473197937718078104449243606373984506721 107 226000591406240961480026428838490102601260884817249468052183871244258300522925558075105671000355440 108 10015422683307115352874434521974795090645917740563089972006610807945302941086829004548255898000146081 109 30272268641327587020103329994762875374539014106506519384072016295080167123783412571719873365000793683 110 191649034531272637473494414490552047337880002379602206276438708578426305683787304434867496088004908179 111 4246551028329325611436980448786907916807899066457755057465723605020458892167104110138804787301108773621 112 25670955204507226306095377107211999548185274401126132551070780338701179658686411965267696219894657549905 113 81259416641851004529723111770422906561363722269836152710678064621123997868226340005941893446985081423336 114 3601085287445951425613912295005819888248189054273916851820905623668157085860645372226711007887238240176689 115 10884515278979705281371459996787882571305930885091586708173394935625595255450162456686074917108699801953403 116 68908176961324183113842672275733115316083774364823437100861275237421728618561620112343160510539437051897107 117 1526864408428111733785910250062916419525148966911207202927121450158903624863805804928235606148976314943689757 118 9230094627529994585829304172653231632466977575832066654663589976190843477801396449681756797404397326714035649 119 29217148291018095491273822768022611316926081694407407166917891378731434058267995153973505998362168295085796704 120 1294784619432326196201877505965648129577214572129757981999050810640373942041593183224516020725339802310489090625 121 3913571006587996684096906340664967000048569798083681353164070323299853260183047544827521568174381575226553068579 122 24776210658960306300783315549955450129868633360631846100983472750439493503139878452189645429771629253669807502099 123 548990205503714735301329848439684869857158503731984295574800470832968710329260373492999721023150225155962318114757 124 3318717443681248718108762406188064669272819655752537619549786297748251755478702119410187971568672980189443716190641 125 10505142536547460889627617067003878877675617470989597154224159364077723976765366731723563635729169165724293466686680 126 465544989051769527861723913354358735286999988379294812405412798317168106733154838315246987943652116272058356250404561 127 1407140109691856044474799357130080084738675582608874034370462554315582044176229881677464527466685517981899362217900363 128 8908385647202905794710520056134839243719053484032539018628188124210660371790534128380034152743765224163454529557806739 129 197391624348155783528106240592096543446557852231324732444190601286950110223567980706038215887829520449577899012489648621 130 1193258131736137606963347963608714099923066166871980933683771795845911321713198418364609329479720887921630848604495698465 131 3777166019556568604418150131418238843215756352847267533495505988824684075363163235799866204326992184214470444825976744016 132 167388562992225156201361953746011223201416345692151752407486035304132010637692380793558722319867376993358330420947472435169 133 505942854996232037208504011369451908447464793429302524755953611901220715988440305616476033163929123164289461707668394049523 134 3203045692969617379452386021962722673886205106267966900943207706711456306568334214492414921303442115979095100666957836732307 135 70972948100327814385160996494549350733943977131324574345506523159553259460491793024449604301839655674704381676380740802160277 136 429040734294936503690418364989258827077550067894215412973982346664031013069519092361190040732341376164205385158951402649693969 137 1358095150985137325456416091462325831966594180813970813267453563151646298669049070108019726498863784167320537153234948751242184 138 60185227377640978823772726389331595433607694023708931196741939125336468154507678177114058006682347879526309019901289147704350065 139 181913777283908073796774595259457112132789676251940764403493270939161050762192083601450193746545907422746247596857102391864292379 140 1151667891081089421604420297946074268230345751535353517617701564760302772727660179785815220485957792416003794601043903498890104339 141 25518607381067875349094021150073091013200396210029718151992927695665822050770716038889385044437617340574829728819822979367446587837 142 154263312177488341516168547198384620347432723011713662429575267738755235077351956413122125487111661835864982167519981779703569631361 143 488308543913532899897599662745226952055498565245170705440718730911931527282826585278255761505772602848169776231379768318478155481920 144 21639839244372935937010553707988370510789369593799224701821199427863742435521721708656375631741106187155335136348229787792742410835841 145 65407826277032340710929260786710338484423607346642844810904317014503158833847991711247382656729091164314175185276069131696705387989443 146 414086796906566980202586118428250401417331013673656293567247101514882695438609671976140671572115653173040386248004644577972974738772499 147 9175317358221505905167823866208219169665705908167081303290340550341922458483260775186342157243273460971202672641378249847102149640984421 148 55465990946235602411209529315677565419411566462676144113309290403566417446338174323094193615031756419000256422096274143660585872584679025 149 175573290196928313138796411813240915427900405296195513643218211761041174797497783744468923002338542717971971938930200680828859767395021496 150 7780690759611081380518251649098277844247029399495278744414910607889378108536240659079726805717927636009767021735025104100130415637965624849 151 23517645569030172454693551359108074448168988603782031746887950035429175500406219760983649340156121450747273037144005512981220106681291896043 152 148886564173792116108679559803746724533260961022187469225742610820464431110973559224981622846654656340493405244599058181987451055725717001107 153 3299022057392456726845643867041536014179910131091906354713225388085646659941824522710579351966558560941602188418323285516705143332647065920397 154 19943018908528532477182542762052962809612721747573625597505094939334344390761920695488457734646006021990106535754538771282218311051608112523489 155 63128078782978054158393272153200424443018075373812783147228510206088679832227586609175952555904576626911921795681939599363360076487471403490864 156 2797578485359562915446486517502871638302408038195336084075559544007236257008775731499230370194447377606114665545759881143270061676500349866121505 157 8455863534861666800497852824661815339350242189959821035373907142227797450858554781106867063139246709445255918432961583029173545105988521001855379 158 53532759694529563718433603465473763674403861177954262296319002397374020962160104418140432749029927634277650176143529379318311332312431475877253779 159 1186176576814512068606037129065084616176235188104953591554391959884456258618380851980196387541797654663553559793590607928032022855979480990301438517 160 7170592220581601975354656377855981460731814989807675811622670761704111572672445216299318757999815855615599008937687176947510448468189317417685884881 161 22697953238559317994670006262633028998371680157527981026422404244996790976635716500878152661541245221510350586606652138770563368260547433243359093160 162 1005880534717191593740834931933709257389085741921038840974208457541562914544643971254938035865814605602071024819630381282852298651932276380125485983921 163 3040339557390134099217174802063760801165628905920644503949047776869685534610567630265692260258985062027723425045497795987327459324057376573619817044923 164 19247917879057996189043883744316274064382859177444905864668495118759676122208049752849091597419724977768411575092617157206817054596276535821844388253459 165 426494532896666050258182617177021790217588530809708573526655940389582560223187662192945707403492934572932778077083075254537302660442141164654196358621021 166 2578215115259054297738139586806447015369914044035696347024604137456255037461334022910523336018377332415365080037591068684430633017249123523747022539979585 167 8161139878673828943472601377596362836327330662916797614600468352758347672607189730924515715458624931819028018189856281307829201712189511735895263978559776 168 361668369776907527810532600201046411813772463212374791389445211658823552632177682183589214816197874332452597880391267446228915508353587639903138637596609729 169 1093166249209396412375070401980735598277644720300041171782936103329229005569140236281692160164052247929176821659363658619994575726772952431445311176768388963 170 6920665865033286002060955012085460001479640785012621822087061831634197586047019099873742175800511361907513527836573219166196369868991302228575005698206943507 171 153347815279941688457716080667860855630829741990577721257698296399281575898603560433504020027775302209894474434063974480276314712844581601460095436537321146117 172 927007557544683416748357439019250593786458092728478949368276840227323652977668381700897862342452324621274360132220420100824084646936480910989147624922133820209 173 2934370487913991938702788397725612636990204020176014569362528817081252534831608705536197607055132276073717554830725234782748568653654024334427538311303722606744 174 130039309025760328719671046938946206621355434980473120001319544791802435185568451425293592572768272471864846772684130750541761105407713551625800833322285928516945 175 393052297565194978097715929214564232501056508961595374573321163192488558091536962981416975325359949691668257872883117486408031884876794679211830038278161508157579 176 2488353094416930197305966622226331601627694488750045367441246523946733783734790229313795444524927970621874394009982835668989952414668481626896781062991254977462419 177 55136820374737659318828981618193859468310335261462593458280744690020631800256922007884916754873775303372904926092505502204186985007583390470941013424085771012330797 178 333309275342842886110279856331389488411489706057525606117125714664070524585276322276623295973767579790859303950565015848894111862460168824452542861607505881051447201 179 1055064646403266317649668550612362324702779453434039411809657888682232205556085888837754804676176514675950816777787553048886522572388089863828569598246603414166672400 180 46756153717086560862695696083275331775333785657155259725742072816682287569053055431137834701725534225532695242173217349999901105047536122832909605184458056104385032801 181 141323525797662948905736756800438357650704136424899818589035876338729094912715252182251258909852779191274036543297439603048589837714996458362557385151620771727321770803 182 894697308503064254297116236885905477679558604206554171259957330849056857045344568524645388160842209373176914501957854968291440131337514873008253916094182686468315657619 183 19824664312865076543442293968290358866600993428969091586308097155017979949910295759724449798448381385401166155586370248905460272727140323664544143539223639874030266238421 184 119842683185693523514950880046628058677285519178021103689108540260956936556507119126871344178851130521780173848020179348401053076494179456860273115151436021930649913088145 185 379352713869945647088294934108174534898457550963032402653633717937888789619431653140338482335001772950741687699646908294108619502209678694245363488993531705665980005502856 186 16811362093463301995399927980806307594209417761551446820448992129528063679811499857301764566918929140354414432632484144289180311173720042003656266630866831071233770155213809 187 50813438994259851633288078876527097317526710835617372864000610106522079829053931225045632183091789194013984985597099341161649553023369804705214163381594024919367290471144283 188 321691996059022411795128401239968891499369682775255684004452652768660542654135087207575557665469664304438324346215080191259077629313938870234941246920430980587437512982079507 189 7128037352292752911126112906155842710303659731891242420961958971017054018220025849791707900823424403891657120602328863548861357397930024949873921595631075597842992576076893437 190 43089916109815539878551805838175025153321328074122710209776206478870984651974290185957822962606016087654381047960188261484427222016894088569478470820706884567645392969443440129 191 136397785681739372546781530420680918170267643954259373050290578407630007974142896407665176788641472666854800264482893648002143023448612290658309334057751729300779171484407213824 192 6044592486106347931936939144348135424645097662061535124422561656414591335514261732123225601662830813429265592685207508773578720253755834877535089169361782973801928938283360848385 193 18270175244000783168357598963465087192105560630138864746317975547651404014516928092777341981777133912954651578320105419968738303784716116923263576842143100650706565986334489758979 194 115665643950111046942082532925138658577278461442894723602330414942323015422615830288787277492325634291157175062605840028586008542962052536417116550222220386878041324856290299402259 195 2562914342146443815894173323316515575892231712373822783997587104278757743312065194446097446812941088318412502955648586048860926248949871918099827681730991611967615712824721076608677 196 15493151696828773942307122472824232113930668735685831427587853040614869475295006996965371958369972164201632192796497356321751566036661284045016082640608170058683735601804616759054321 197 49042369432632765642815540741789211917684237919431317066761146226123366169197086185342213321922857580923309081345140655014115624358933724053148075603555501788018822518238571353771640 198 2173357406732670462226190915111549556492037137190663782365078286990042980919966799152022758122975705724827231771982686176942839037829745142383531409197050248731511926404301756325006481 199 6569114589630644152321388286076437881393795649491422664161996007196252308929097483641410487690849974755405004397293199185842632737848169151203742303194706247982554601731143840328791083 200 41588044944516535376154520631570176844854811034139199767337054330167556834494551701000485684268075554257257258155741881291998635464918760049605985228365287736626839536791164798297752979