0 1 1 1 2 252 3 7002 4 284002 5 8956752 6 276285002 7 8039989002 8 226901044252 9 6232521421502 10 167765555015002 11 4441865811412752 12 116042171156004002 13 2998175631045512002 14 76751828260736962252 15 1949598912568702682502 16 49197330547669842130002 17 1234523426440511782592752 18 30829626690016582844607002 19 766726735448312983978519002 20 19000394941642849758013704252 21 469400116229605128940785427502 22 11565394150435558507723451329002 23 284293559406242771590977321196752 24 6974198288095798542218172309294002 25 170787330305132510968139652805210002 26 4175892240341415585465002762986470252 27 101967178612904996812102389450790856502 28 2486927388999438487295904872899167812002 29 60592925819726878712236594010809446424752 30 1475003773246103505667365629879122655265002 31 35877803638239613640612677431493614734785002 32 872093366187267898598132391527723854758460252 33 21185661780716518045394960890117580815788169502 34 514393876990980631381404983355626592271704779002 35 12483975878332632273114687013862965390342265476752 36 302857616188978539188993954332695665232127395720002 37 7344706634810164880440401224640819047947342664444002 38 178065570498685068895766711722538442413567328960874252 39 4315903896345756474310987757699765392083056051814566502 40 104583827546159081980890348382403218326328119204423430002 41 2533792537003541533109067749911263922967741562933053552752 42 61376554422891122603631992342743920245843150471018771859002 43 1486512769027938185871563855153259762099226821688238299387002 44 35997968020624505848271351871635939827900842384416378232912252 45 871641619336608840296118371989847507940958393834696172595247502 46 21103526538701864485396814666459765191585277420748048284852965002 47 510898769552261383789173131971296375265680153157630446957133852752 48 12367511947409429344709484617982788567755606351995148122832872882002 49 299365506326588594424861223197243431846973721870514362671846072814002 50 7245975119050544047489128914120378113026264918511521914691501501774252 51 175376264848164339641889571414617414993052956856529611268687437063412502 52 4244499689093314861912633278269347369649458698311419407342447713010584002 53 102722682784312116132175028282229006376596924305941649670535100711557576752 54 2485950526214059093271601627948796085182134341015737521659890554175555989002 55 60159848504234635672735246165032378867390731000850267276016045231031865925002 56 1455830154445816229720078041353472275759254730250492893988996387604462062660252 57 35229444786401753053424633998020212469493736731481435871418181815835489680261502 58 852497670940883368895009893662266312114535548507827518144548780665191206521487002 59 20628799748409338135921657344422495694778049339994672631610989802629596467583924752 60 499170576727779487564270595330529063286558187476917336371942745626693584113166380002 61 12078667814701768782076505803961346420458467245594150702705050851520806670470527920002 62 292270386982157661534880672076355626916573384604859160229020064674204015525954458770252 63 7072075603843696157481395502447272116824653469984979721506988672609663144069897554994502 64 171121975253539674242369539354076474535625577585299073058036676460734112799426446538874002 65 4140587071565933815220813968087029937475761112584866031774691654087399414965999751960096752 66 100187994813522338377863655451731530372647793712706617597576957283046571012914896772057255002 67 2424194157025635184059468027702002522156016443634659403565845195852588520714655101546195999002 68 58656662797061488968618835482485419429893971499023967404111673890932354810150120258980161304252 69 1419272474357607114284998775096978350509519564026004031229042917741878266876829241958348364811502 70 34340996934829335308674978849233286445542905359966866671464272260389995044065502024591648463945002 71 830919380098434193507360084993125321846855063817251539232697403607403141639804876172951777001292752 72 20104992050319702374464686106877128858594775444817818887522119646128748203931943947769213390909814002 73 486461064427783411366174210126519572265556548917007686102583919804762944160715661024855852129415362002 74 11770408756697552001677611504757648207821473747559207053574034881997483708350022119086844213772049462252 75 284796327089200570652428307695654379746978755173020383937019807516295298324572726542616974273133074912502 76 6890911770113289111394682620026464394857026192633496903661006094906860883352020487140511680732001465900002 77 166731837110433932839361840299095125905991824967448232921523542881178604313925289789231459474612779470712752 78 4034223793967467278958212283412916580999201574300851071667393655990586198272533259086685371616019729853257002 79 97611525033441847560426242991397253497987466621925469390790916281310846604879924057372763385332642655059209002 80 2361793469901335106528167415211017187703731453601238341871676322285965453861432872980178255966461819947690444252 81 57145559075428644257066459400056426233991300773468394414201899389426140472917853867122680693202163157497458497502 82 1382683685647354243315251155094730473630772369481043736044072502559624202171661178536199867580759866897480801939002 83 33455151884287341133933746234813742765951280705496707321431382082495022047106666969099925796594297203527868259556752 84 809474204899434428502849713618477280572426142806978386774405306175678857217137850960287590004838715605874500384784002 85 19585870786080765977934645503729240608145007931060469094137575190829926429381708451330622314282717464297578485048740002 86 473895558760116327623636052503227096192863584269648931882272804302402376393967082885087120870371101370889923411419450252 87 11466273359581978574646288417451173515174710340284838631032009126155091576057965914073116643291721654440401050006416766502 88 277435388641521250970281185071575059893955126542286287007962514796986936614238253371866248888426335447030179346896937262002 89 6712763534447601472608642471366287723384090448946160369624847848449927196847059101059282317440738125797027977300820867024752 90 162420475136677905044740168591923591499644899445766655675193990206185168342604013884658393003598972275116255064171840089595002 91 3929887784477182792189945448357068038082853090103612955474558913994605935837454344059580552581512002253478815411492699873155002 92 95086634323031586115339646826361146283724385907818412468558446625284990867984765700714223851517049474234982655228015365219680252 93 2300693475875183870646585323893778588464326431214798815987387849926609031472850505932042494176888902439929859568801265225098919502 94 55667024978068499610525991826073691474113266411438285221969301542131820714640314017816564329624283350369507622939821564005465069002 95 1346905830996482608333673713242922507759761596362807779211390494316032862101702393716537454307528280039110283171540094661108680316752 96 32589404802575801626603909952262749274477021378640089968615582794426598680322940184107700892516924010035460642539722646919816160890002 97 788525246177338534359309976661531777997860570605213580519200906660823073112851213100682608878075954664727106963658507395907222909654002 98 19078962650846029915205241806001629378697584396367962722253039911822242178517731174416672452536243058944958577164766695047624628402334252 99 461629864277059056693442485741968415614848981552566979733973717981080452310387217210781511304457608337154894849692422124736822780822156502 100 11169481734246457194066239585832619573357237095604310028301934418081185558310523873462363821173645564918432347032461621568729934061826560002 101 270254003208930015031881361152083480638228584157625295708046555121774380562997200432879076094517893206034553532134262573064980721271054632752 102 6538998521798338537904118939768380821571447797601175740449010642952774195622711841943639177671578006275657655512313661214481063451501719869002 103 158215975737630643932678130033771634607296640323820340163440978526168119956392776645110860016070253161263147754406161706854796422087541543437002 104 3828154184018442278412706826204376155559708881412774635459436721858868599620260377413668907589701226915691800538266643870301734049248306086612252 105 92625059976163127316869331366852886009238620749082453143286648626538976620831234289577338848989833092641458551727510511713018078311988229791677502 106 2241132727544358446188152643532104134982993885704161838865163455129693662592314753079287523465045106410741033544508750850132651290042957364830935002 107 54225884979215131379805297990761774724427177538925495303466142355259382535220708712604483492245309465287305558416500485601576642244372761598193172752 108 1312035890849654369888368771481098516123773920877869403686433013628666129925591862375831218153783263859929357462976233763652232163541963029328935732002 109 31745690567486639927137417914912271159055419489438808769006932192396272784826574578097232041151031975480915790643457289933963010800601934771249087704002 110 768110742874564014364881190140709654405328239068821758959592093649671651562308357664588472680444926526276401408431917990765207723039068227855686479714252 111 18585014197508706460978073800670438444732298777347578566718896228851037027831686144346840731204306425073758729186269004216401134310088564266262112620682502 112 449678323360323318366530255231438803486415697308857805397950436152914099175689302587366800179299617009543363549334244835048874092622405204452714092975394002 113 10880303425855320063361001679439983738674414360985485454483732907659904878290254485802707631404254714098910597584215283224817414429539413278963642922827136752 114 263257079692737354163211159816932819875593588449021786819831919170977615239063736398452056824474488667003754241310324073962479077266323478330847861182945679002 115 6369701935730777538467559187591183814765404275708789018976593588434165407153893520106068648387470585133708120205766655840385533418562406273459800377191503655002 116 154119701887999828900688577657492876729224359664512379091618611256906170638940783557830717369227811669494799263647366648114850764297436093991847904612086956840252 117 3729041436419683762924559577437911072758552874437076998270110573720777154422124034082826439605931218462865351312246650833106287775468964499887001905052142650371502 118 90226945919963548300206946946802474306562255655834607741231463139141386224127275377859892278882142010037918516847272152992943475762778334793511956383166097565137002 119 2183108419490122529752914692818279107538632128820700050287729189247899460041969461120883170970742406676794478901210219420320837283326695709509275059583312160695724752 120 52821940450910953640083956847502490321498773773380223689674698932487867084127318299229851786064862517614551911495787470484998364699527344137181692634616342060574910002 121 1278066340950157126259348735075406831668332712793373027025352027231277846810925363328676009137660788395081206369802152114730568324936371701672530144195836474162920490002 122 30923770619193765000139029118526124925312199778941872998917939531041706687267859946298578391451916395449460297949349702218347807711495916458531563783264059049208941190252 123 748223748497822851335293228316378833998508414686833668989568288168027792205791283125116869540724952593081269256651718710518116482360385748175917223803092262011631069944502 124 18103832947236216597323072433988315621021969920959988899115317160423425386272961547409909104667030465230407029696483698048180833093461530713374213444409373524210276633364002 125 438035771820036647088365829513111405068856340653155707055476894618485053415308009338243787451609580161853513121297489779542194539936920254653551835449435816828085079826136752 126 10598602950325146762533750379947177868636270446272769301714377995504431776960206497787075872746446255013938165558915870429604021660086187332036037016478727140801592077856625002 127 256441121185688015988798930450245098888243672752108927091898582088087075722675252464526661023923864073783370282008329221895010082423763346245779485080270167261827629853955409002 128 6204784622683268497536702806052207615238361009163887301653099286063639482153951386009370808235663529663315153699695370095782125815108730493101180153629637887411872552401583964252 129 150129402111601291849323136400071676777212231289575431751893129662812129549052736338337226191054649668713401565508458289925944927510284351531065783485139272161905030849012836601502 130 3632493106893221440514727709859555350897193254993120581506636009641052538372730075409893252418951454283180305835207795558318789682607172521606404986376911646605871289408713661275002 131 87890886013441157749444382397944076292721698726600388369706680926130603247016297318697076325256350458199842967317982237844290219022012676791441828147989716343114392224002618613572752 132 2126585685154378199742484971811355403497720038052713079140379885471342586135421991888855670632836623212361752997684306759064521698340610037386960531701881682901347713125404170352024002 133 51454330256356965463254584612423671307413202916452280318746810950751839376673900148636325784511888292925441337952862918625568122367145901609592588159379300408907801335706696116833612002 134 1244975982012052588120371872466284939242276975820237297856930988679381944091252212101113426751495090893425342096236121960134943529451278808263158813657595907610458075446503319074244362252 135 30123124484435634130650809908144343980514713978178263525702560748272730171101951860138472572659674800783832989479068600482934517824637568660004641546170962128899337808407639532697395542502 136 728851513370205731082278173665959634351702380056130991402031795191359636364090878244775071384168164484650968490004885177994411576105724473352711514628248034783059611364400701636925098070002 137 17635107167040433468893521004813566428156222296544450531663524877900478951294314606033400668101682331193161146589323560449825747874621081572903275286561737800671111899671298407776912701232752 138 426694599738810186918903581885852954410626339588021351796947063006833299661302451444862155934250248303441702011154031290272303970022453147777542225487681794650304685331295120813566990270307002 139 10324194784214274947019098217129087286614253037716276069169779771154767522185456096469335898767911992721108792378863309767038039899325349829828296731290188665954826829629649957863539571308299002 140 249801609865738059043008732304016107619515169156685954599275855644223687203128275623123230841274663780312517597330455413130151655602502320903104401171904113301543698818366443876738322337769584252 141 6044136670456000115642121608529663342047497254252082423136750336700285487549328241152311927310453167457912324036802295079434207721201152264298535410062087044348448038538547995745613456428199967502 142 146242404559073585952775871599478975210732585192852701568274732358544255587201670869583514931526396564917334792042504741127137814717548144530458937617987792598300267028469105790283943137320680949002 143 3538444290138302515506730799415848501332401840480622189766263518682152419595284308313832549494836414982382577336412115505415024622544645911386307299358125157562109020856796144201724169967030660316752 144 85615304478531363136024871869473534990311733672089376604381444896391281088718654291473237705097338655548474338474966973582065674650680183591248934180327513182981526609725752723533641965014264388674002 145 2071526286614995518955639726869722279288162194709874851481355676388831379384379285822164530233529437477912943400800379226496718565452749150042688519440460685253145031276693839422977160075421135380670002 146 50122126904416344022622668822138726256682353032213372716905759966344456360908549980490067602383379081281452199786084967822054534601428346393934977147599948969738004428253435078313515240242025794574830252 147 1212742325117046520100817883563257300537443127555244555503196494063251039494421858760108139782559331048109687703558917789477526836507494196756798134824539089772467816252705523460580120723116116895031076502 148 29343207041255380214308871401049785967866222395312633776350770905054127982598294238347975375977517634476233025097053906645001089999917476260876787738381618861071656137134568149649500051091714864340555112002 149 709980827435795858406058969615597399691954511779761207887599115524114581507605570689876300358885793661973711921704315510974709433724100917294464008002047005213940985256815987756049599447228061828258470024752 150 17178516806674451885908884746026495861594910240091903317161999282847777308818520935559389339248339502950806105971518042636057951006262600254234426653538188856709300870190151261591275408373730442595236772325002 151 415647054498300909058839146354917284054143687344293793276241493515876570062358994959535695103875207576348158978354333698323553804978293554700530811220116471834296498835901643089126302462357178745288224819925002 152 10056891165619647207934008543683952660116064277976922913176358536896607099340453506753339872838641152326393369601060735508226433301051960748596359888785980690109607562088904389271851596989045559465055237523300252 153 243333998934237104603760134121142116201785679945928695928665480625982817835796536000865849335387265361560552849204444243983054602745244163158669094292605234975603675140392277712502082740594315682403211503118069502 154 5887647988012610346303447830373919974808963649124705524939190655376955114556736002129089435102038365764960111351908576756171516128903686824332799998132307466286695113847758950226621590673658908291377984693193759002 155 142456043883595639209674725640240063372005328249594384395710420678756257560070686891182754222768781578643459766443695037708969239834360284151235934657361179066918488182588094823269362467579610459731498418612797556752 156 3446830462721656579840869810867092461541729294070105680541535380707279814265531702574827179234550386581438899575223684068113364222622638542643854425058992302778161897629162086308096863461466363799947245685780294460002 157 83398639431566533988894975453504439274844927779476762973355256677443074965618597382641302164358046163036029700520606936696955422897828398674611495337850053733684924877485183217580266064488373528865503996793125483264002 158 2017892418624835846346364468107862505451604956736860849803837573083679085534984908936268092566888748442007034532563360527468160915609975098716021914643652174162211679966357146896578683635778132432730320075236857606194252 159 48824415372773316930708196307222660071290601091173600790897129059508670645891475560962494547962032169726081413032897897716109024154435492106204987532112194538145414753673345705756529574319254460665175781532613963058146502 160 1181343224487324465864268813341957073726760986805608901235955931848078770752661764046186700872148411241082066813673718524474144710770163796660453357113700115821271137975284895315436271247199303321171421034362174678118090002 161 28583482329154262675544131087159375126944909637910139576944016430183992508338216551160035199111560411374377620118818118302577241567360333051293254815805770313997110865590402963249745222280895663009975344406119958103078112752 162 691598720104449752341409834617466584183339701590274865117961772619559242421503061513302008670022542061205053414817467992278063050436554031956919647771226198974059110463688652736994944202381492796464799688816780190320956279002 163 16733747978687154636054271838108794686873554688824013912218400024098848409587566803408230166992791733110333447126293638403575117192585988475277677312186741586469088629602287985034799808960144792008059922876786584114402435887002 164 404885540232828298386575018766256262325388592732566911378106350682657895490242999329940847115991988735044995299502534216862189521430793612579665951580831314869854912134733825462731449722822611607476021010202863099335400422712252 165 9796508283632810880446731842427673373678396022865370224192479729277601032448644474397706208603707753544355235760678667983290493851275318506134833737104357973690490690573325008409671168825066507446042483419929709634652725536507502 166 237033840467604288183474503126937344061620199760757184766021957000336313690201896675921607245026132585273378226835283703251373907794678798773657365860093351593082849849926960608992689803609967952026348198840696586459560737417305002 167 5735210944560916609785365230970921353467161820010805252475910285612162114986866874846037476586080388437588571847487897773460009047827902834833451757496497032236441560729942230112695715275712571040860585771781822719608736102394892752 168 138767715671730292702162833004517712850134731458203124933967106619061447338106521473502948923993400180659105559782692719487154134680455836362158599617170594919877182329218479680237787702255865551089845862251964393422516744879006982002 169 3357588604652829735511214475430279963678870843306559241582727602540729910027248712515217709424735784541337921538448579906163266655278114267293669191697017703187322869312936600563073036762472835566302554556975904013516194059169870994002 170 81239365968643865005295150224894072296060206832939484843130799383117266836877021057151795797627996453318023560950625430842679699708450002011900484258817537784615115890479033290699313776196750741185353074571572778335530930325551460054252 171 1965647183171390013598126346321680507599533068508476639245083158521971714305692106887797931539922339638837394608435732559990930229694848595058326489275280731392219572325865995662876609344432989674665808237806322587990341264726244846352502 172 47560302848737146265774731505564386491085854964634410947330426592229087212216952232025782003561666122284838260434977840179795661142281293202256119031454074227050491873743289629876974947105977862954419599314702241114175719662403140068604002 173 1150757077072871297288274362896548864557391348027737469278356553992949550867665526433081376782409210454588032742583411537955447140678879386113433367638414597243854196927336057627907305119664706667215838389781594585153267231069746027159096752 174 27843427630067735728996532501171560576355780449059427614825347390694348852864699112910018985862482382857614217332743442633894074937310673433731419660034473959270899230516200258210591905093319060469332875116234059125342724157940945290863769002 175 673692543488512636989096478729449226234465777125486312061858334580308107624824018012076769470343734667462056097228457051312841083665163240338265053640555244965945276945577698390620679334255792966522662135810089651908270267938495686605829785002 176 16300494651089848013703275798159125820992364925681268041065890108205412821415313406015736515437197768480352799993458555397796730343487141448358990006921079428289919584462770657315253945666314021055374817638457813035983368664641717241670173420252 177 394402652127159703325083035490989024056428666843677405998119010389959888329042108041372317006797954094600355630716689362988202169794724732660154843730818550075321176322815164789824676683161320574059273152512968582161444053691186055363615208881502 178 9542866970267884628754070888470202220850147587224165165291540812526737964559656950995740796521131828429003734179035032764980280465587620162853193445785344760818000984918630589451877560636093717708468765574861742610404399280329765279150063057187002 179 230896799301585689536259718308798724595636313861440992643708820319350273514642134128978035917914021162388350703298821790116688310050763227742450395043284537542383727163528570856452037790572707216169781060790924624844810248794158956319870365589924752 180 5586720646302190967494849409927051227955721208963832200101842332058766444303379456892521173064758562249441688759137538135066465990035961824866523029452791195533168523366827402038571554634234310906725901544070124096844069725601784712094416035831840002 181 135174881913583422887810896050203851694822443501976343950395419779527028711959906572721253178127439950566937485211554615409723043930691108117197698802014838413505957181958460736603561412217507577442708195580730038099487880951320081762255441255721460002 182 3270657306347331708567412665402849967214734302492813315535701795298968330924198049920851412615465268581203205304169935446638920478725465501656763838174184042092326400445629328040079746161852239131928101744701658647262679740190955621248847390832866010252 183 79135998227844647247645268169422330437865148380785818816437607439033275226852460852955921135629945368405018278206805670608188132311730928486571899537790248782554627995813602451129505522643669337125865430368703408056328561513582259069373794403283893294502 184 1914754628485069556117217993647887094175020909156827578275004182305909656608307561035904977790539791153494084234668208919868926257612421388019632307762109162355768054444273327130522818699660367794786027725106103173943047422067377810354219120714293296254002 185 46328919447619992600930601837006293709790333165061063764112647317164300300780392758860320478020452244855074722672641960404999705563087009648343623459288100065191758232811606439534278738311173596544931324493538795624417246146676021738295067581898934994576752 186 1120962835265295074367167265710299163419706657183918538847134728666740780505590144749199403939305454868038317128322779166252569157066902637307464083484115217330040010282639350351763827096765581654688751004017392983153824949399822734343793059554728051624395002 187 27122533679349932008021289812189505377345927414994503473627545497023703184104412756090585019180211553716501428748407286501257130100411160759918053866744958910796824396942308064502318975249576432432383991578598114757200323590416218066572164408698142428643219002 188 656249975507304509418540437051354132171429351939222602017502075914595988455412427335089743073696739168287665025369521399721103189119527036669929516848357243500607521669930671235496884003331638958325895997016036287797721063599503067779464216084046877984369024252 189 15878458681064063464513204652523871548660770704536295621657001591122337749700569279135186551631471045973130476551091630778533553365689255258070438368356357081403094177607440970959457937232409081172338305322098951525001970519854923838757127750341121840305136791502 190 384191176375056025219924333200546159824423012971632355663329991056624223252953163430975396936293955465172060768978479703471613252241500785354528896793609791674396763189555249759959166998698100634636812578104502751437527871184432588544681744629821678971334347005002 191 9295792681721123503653741772160312508711828146889834185387536578335989427509980174059496606353856063558135308153393935502950531207272351143648640943460936847468260295005691238761462819681243129832364423086800171535842995064035245710453672957802215672275087848252752 192 224918652210745939074070051520887718846607321111239095401969225572909669708392362746605085520072396167786917622284067706787840122419184309155286521700989537077721512394195247554896189906398920993361657002071338568844432322840295270504422988011948926163392482682634002 193 5442074908982511613275575255377253988090960211596873686231889883150651724196948049426404971763864174342658881719966020864511111299969038394374487702952955656737292109355916222202603753008763852884477506145172614389964679657138809606693782583013319333204367350500262002 194 131675070181492427534587890552981685499829447722699959647841227956112863488788986975657874071959484820316920710647282418980926563585288064646121512225788737685013153963984457977978253203285814708473587806780216460353633111247627867833082980300882074796934355838521662252 195 3185976745502474914736244759300474511627783685731525406243454173633995695595163496207249966658431244937168988322616690243906334203474407052196353678894414953801544552566443129194847343572060095030915867034352682149519853547226992278972303437737415832232712307958864572502 196 77087088762449344780865332319581615141078316528867941626076128476305058796929370874542726144275587236312495385193966960634070408442641444188006274133113529677885604065544815365779080634341212224758989058261020151561489853158673264335447808783964048533241097169861938640002 197 1865179732481849630487342378906715330399105824507649021275739224772428102178960457342988793687413577537621402058836884474762722175931444838333950329857404105274057556709554810827680574423656046959387432912804217794948711683787204419175928517096888569960695907244426674152752 198 45129417783327697997548947101976949028552836022989926533394042329334071680682361115288883370308778309014386760921522660959065593257136712659654265130440723620161204245485153751206484986488900748374943267952520449893831342083713724558467277346839265374437815561425465295757002 199 1091939995912400595465327405298849251806084873995995236962754774152890915775115870839634446302174547589828643434314311875797150978511827706292563501612261295789996117769712113867580561560475920469385865017511297237675325041440693127942261861889309416730442948976214697925789002 200 26420304387654991117557786582839220669613211357827416591245758371289645902152681498849782634633814969972603142392854125717467844386599170058149336510212514714730472543329280009537870884503420635825366259497873932804439819397068738564011812429229625557708516988968932007451124252