0 1 1 1 2 5 3 23 4 121 5 713 6 4487 7 29374 8 197896 9 1363770 10 9570226 11 68156319 12 491347930 13 3578755113 14 26295477075 15 194677798065 16 1450833583380 17 10875262975274 18 81940144475296 19 620223662770067 20 4714016885082577 21 35962615212212852 22 275282740190267268 23 2113705107245941938 24 16275491852371149099 25 125645978351769114509 26 972299148791119383355 27 7540672353329457099266 28 58601613497452554368083 29 456284999344109846639399 30 3559049327315174540704251 31 27806900823528786446054785 32 217593685740038931592054958 33 1705193489755029073720511413 34 13381259029814516167762422790 35 105143336763167057142830135479 36 827173163635080447780887225135 37 6514964362897981364862586847532 38 51369095482463709289724762816739 39 405453888032577463945084979132397 40 3203376395051883982193293699120989 41 25332635717659334703283334528069627 42 200511443312926493582842213307880811 43 1588423029065645592635365776673570699 44 12593443885798435939145369867996522647 45 99921376494540803613696230863324955924 46 793401721353213002059704477913955739498 47 6304271725343219887448541762077050560539 48 50126900856340404108439784498857356617937 49 398830918988356363874442685164286497264456 50 3175246440175102713925084463922811199165737 51 25294494594703840044937605400360805469160644 52 201615744082217490132499876877636651558315861 53 1607915573274639276935912137991229229891676512 54 12830200049535661409784024615949881166300731173 55 102429846430875883709581996581669733497743806000 56 818152947816100983007601019907183565953738040614 57 6538072983631709729757012890242282781838861659473 58 52271518218252195760733963571278330943195482057700 59 418093790008142559792369089738041678398971251567804 60 3345562008040078255112985052044471418141578670860118 61 26782125895107664114824615315635876496442978192979668 62 214484415057846175587016002311437385897531873756588935 63 1718365636014901638628510373927994667043690444209671122 64 13772070591470923215109172025059179607593737345663881067 65 110418450740408140601720258015666649414772600564538021450 66 885600726986412944510323748707722586935041627491374698856 67 7105318677023492274247377559124765165410165718938198344280 68 57026145835752387276817019168459622102327121387557698305066 69 457830917008415079555127265344330505253084579154904740073803 70 3676823708159454585049056867804657461781189344046496360327624 71 29537465010380813434702275961571635266094323775901402432122615 72 237357329055153455432312205541424160145902988305375951253683332 73 1907908442888703593709875061351618361374566995162829723923521085 74 15340321446389957870521879512268960084919745566835671597124255539 75 123375851581740068077506332764883376859776172608266229195823523173 76 992525094457949204052513649687177549158890084533593061477428840982 77 7986664436246047894022601650388946681981932272100721978517005217330 78 64283436390250616734620398422603293629105406687977193083507242831808 79 517534903009733351212275224780352946083952256758516984766652488124097 80 4167584642779115935986742304204982770505664337346534774328399047412607 81 33568416220595451372619302052209789867420724749465113399355593234215369 82 270443420002189326616504142640245674160883505654280222464664326000496992 83 2179308591936788303645090851529432929398080123357615616093018868494106657 84 17565295938472254985718060719052439159620553965073232032006237649398297550 85 141606896990117777600720700590002310092785518867516012570898137510227549718 86 1141835079826212337657893312741902808174172575194193870394658571760209608095 87 9208954268161644541995477132229183107334626396587965158316199733476143971530 88 74285354764057836965263432941174321378355031442523514323433491042217314285842 89 599349430346060133137172324464936561719942324911077104903914635913295531195715 90 4836588352551294546969985022244183272851446512323224926203270947485142715103546 91 39037183330755037105228957521408300702603092616150371103778175444001591295096473 92 315134817222434936160558944739882576364911891274939839777421881486508675926704868 93 2544433881830833176399742872961236799376203561366947630746573578040147208402667171 94 20547603491916344450239443773500116722970328568002897897359630182082085638983252424 95 165960531388625152860069451824988852415536022384103280864421092220349048365660561028 96 1340665857926649262045420175114134932698535696691383204500179194235618914991820933067 97 10831955866146660747481907039135865884348328322146068002153364300424940886986499911159 98 87531095983079699077230011718343633400494949913459392747152243964733233944331348353238 99 707433464371497714823211999994681911618824001449122277313461945497460855872186700330131 100 5718409091468995060974681219187726917786509982921781064136642824380459455598574765916434 101 46230640511448426093163824652004095878471599866233263497805714710516015861113645521703589 102 373807823064270930922830394380446771363817815528916066659041386298283310619289819844879222 103 3022939142898747763388845119067900085423855484059025930801540200951984750873808964429807951 104 24449599917719660885735999016927494765324467291871214779150193538901558038712334560038109077 105 197776310632729654577961159549510114004056257168220963312584657819064153950509174483105224250 106 1600058300670387812506628993107661210487618056584399383987211680380371886139247567688230451252 107 12946585895537612243184365502858104184701547188596560741577227827592495913601922447331900450034 108 104768697331437662461119312590705499132565455842046011280428221856753177730293444947960897555544 109 847937067859993720502326030861283591142327253961567584656784820315641162863862026165863264613417 110 6863576357260931068925926331137766115096260290807015282843097475436516537395579881084350740849900 111 55563692466348546465000260050283012549552373095819632007258029431429508479906072991353585227278156 112 449867422894541601912873718982534917444277697390423077388271434186742740034770078192409128214391049 113 3642754212667505863454686628936342806817281774618862723298001930709772199096459946756086189316051417 114 29500281342618344244308510353829333765462172614258666694096813507848078494651637766548042454570783387 115 238931011350647038133298571691548846051015670280676325667674802024256847920863762229867109370024848699 116 1935388219026069962114079819465731770121055960064629831763623626826317338758952693454290069449958077905 117 15678771422915876711292889648579779074418284770247596785200519121436503423516175961835020241278390829151 118 127029183124506821147142375927486169226705299968150558564101643121034741933276853687077691813118533971051 119 1029299403402104102703366188072078821485768275535263832173953334620943330078700611428194825131783705850367 120 8341149285583938493200809934817323938011853274207242423875326527128363238566615338018189642351571840906959 121 67601333345760242892125694465140256245036862152448371988857890299794880457092389995852919092591846102776661 122 547935048778923509823363772829598963694836788741133454661866801149567391746888314161999542928959784208938009 123 4441673449035405503879984515395053811987790967407512916049718028626791077773963969522013975715549883696079099 124 36008679006232019924118690600502825497561635838143177488561779006928323680543462726253549145513090110563545308 125 291951075915348002050137026000975036786437948953697192400877013845852170589283238464584250109579197390383526563 126 2367307227403457479322995679110235439882246283412143829409977611370678294149101512421446040040710846424061998107 127 19197300494880284148665542805113230826051400721294823113955670216307595826975347826571566656058942844905149636277 128 155691912729413414725414114061274428507358838204671358492516069350632976447250782938249637418985992524260950886791 129 1262791557822776941114505586128912023039480295666383393664860985107641790731832778044665483486107550782452773081137 130 10243217556035402533896199786292749152136603248060465437347599128469623806471844817758449785309640709849626769129758 131 83095907649892989230238361226519867399105744094375665411021845598331005490730554349071642913188808564291571262696614 132 674156617333622197573331331658045741852586162502557002105761575094053585883606833401085494277247115803694014209102670 133 5469899186627630593868042716880990517710117893445191604517031141781684037621466255535094972185971856552869365293347657 134 44384837842743521103154153598496660609497625954876214640958573640646669161393745264618196843695990842188894087045562327 135 360185479922583557468680450535751259890984874966672818387391015380832587249806664700218157131236800837866066824454253237 136 2923165997748346664036702915091555902469033992975067710043219982476460033710502274161311423561914753018006635659092821534 137 23725531256799138279567838514403097845955333523293536896004803129163323536825325554476245146549292199106395231025468094271 138 192580846839377381367153996226400960271524092275414067747088414197982421116903941393741572275508568494589148442998435675017 139 1563307518567180046355228373723345944189686580783680063266894497588428436588205981145677914444617109430597240765429180654448 140 12691396999347356113570305334006068519705386220262013142690704742551497353952031814979142666086936915910002449288810760074943 141 103040427404513149424890713589531675045360295563682565946520279920948062321657669614093969294537155844542020298989241128002767 142 836639978434178398071240035049806837727277286945793307483650693745441491642688983235925570592949613381889347069191433225992579 143 6793629459086763652480170754833375798769129129797433292086364131147674467129613033782386373407170114332458489410170544795036773 144 55169230821621413508640935401173979696573256226511912704135792388220563950975974800433117335034729844255201182147520550972835886 145 448046813274844710345582425533963062290643195682165444625188700721718926472660038658395007301064338765403692356066949112325470172 146 3638989610858458831033215370876558123734708020048136691639471982433264566125137640694272649563861636623059490069026126048525352147 147 29557573304711603656753131836648118081013926197797926155900702444792144118711626821885942960733142956635773306715435781100798704104 148 240097068655990198942428418474843777852328296976498231359923225685209777226977323829405980728288824241561943526926685085689952394162 149 1950449263120570867199951451023904953080399467484225184801893368693783790934089472561067240487365987187474458388784807920543460722320 150 15845712689931601112379522471645484184718437727963305826633339141281641319697122950176808432048098324277173677573269642318903164399837 151 128741281317116971738843691687568782719766891525605678274016148075570390881600858146906797149858822130236393952711344081039514519888675 152 1046049956824731134232768289989628662550289029115555319920265853198160736790276887858031713164131564061652201853211699346547976179039854 153 8499927060365228637256008936246431927120126366924276719299911615023134505388944951889807357849033222946086824264035106491841796073420356 154 69072596125687886172636716227026891563301053906343390070101478052370238072412514816494517462504224995913830924756219616678636875693105141 155 561337178788464318182458334573323551362971783527028205767443487565037199517998248609454385011619363647265891519247068828892879720524818129 156 4562143382096549200569397311639912680971329084667134625541114519587721847387093312221337205969442617117477492130733147279132406903573293787 157 37080091905961568118178234662503998458491389573804687115648179221474360735922973913343858658725535247295505681254175514182678140023376933681 158 301397109125798639788526852099082915491250961193371877720444142152491494995767175753312675981004813207769362602278555711410662954517465600918 159 2449985076136561625975125932464276899708411129175264488265390982373179040582164787293224432186071735974463983112863483370971391228804387819766 160 19916524024507516163922691504258809522910037707575117943449122299424497342363676175282090260424828107969823713297070871958530559102686569520601 161 161915743511977772196940655957117735760481010319504662873884014038830816639500747349309003664667297219517543318647782092315916569628756512169459 162 1316405614768746538525821070489513953156007497462613607813653057647983499520261829722447181870075522788493664093987705151564898234977811679311696 163 10703237889594806161984017498579514173198395101515972164562026869264320066688010891404600146217709130225383645079674379820459637814488355254938365 164 87029228099218700717123798034076920981547353245626570483721447944665125886378909980313612176127415702158665325471327129954501183563535462950312344 165 707683856262978219866230754139150526754632311566424730648610577770328474373926905595092170293560864983399176163278500301719370587884099850369930862 166 5754894370311967423043711995122093412309114585716469393662101263074194920761014503498435697378296502708929330760089756146980129983494960361063685687 167 46801422005977483434554673260084622253446435001671118179265475116230803921382722137385908457174771713742854404669816526502965471503674982644196709760 168 380630936047663610288136172850488507594924945755279164928351186974490406509923486998057860457459136623065051976457912591033407337961613818993186720729 169 3095794912742307085664419140816534489049495905949698385234849216456377161048952352454764190931891444799171295232108675977833241353421610428847172046638 170 25180426078013286177090067262861754212367352655590366226218608924684178144948386190572292550809349719271745433782501284900001227664969939687281329551899 171 204821948147897447671714495672606124128950385133537636003008752024684703131777063815348721762603891996262804652649549662843160687008602074972675869044509 172 1666142619965118294653124554423523868476481947644036644364218199340921455167752737387777461797571624787208236423884133894516942369155859237583461164824297 173 13554074241301567508757852612824927110184537051775955377214270598288174806170522585601050935587494767411106786847928597948827669052514373469822846565232325 174 110267949329518933203433676306130324998173928043728434271830284464185507756060367556409632608070337118224552881939409038754122811603699657734331135390557998 175 897119379201212078745698185710162277607024114573098107456476344164040933522674478162408500440358574804865930557325430031433927319157014944857619489632205401 176 7299152473729698476740364359277509856082572619749775773938280888577438860214768660547241416443796691322255876220765033072397935937463688735039588352217605393 177 59390317909238777741942134455461520334955965032198144211861772471615219394960773339144552999131928759150971673278375597955252744828035368513220978054924223490 178 483258658574875845561972455966983345713430324569362147163366778425494352251216712197798965428748645207357757588265511519608899841815905292387070893828373282368 179 3932458835717962343714168744290401317125329877407980416752935507684357500770330446329364293118849012375044943742387503609325797253878940422215710194205404823417 180 32001404886290318258349454424550147373920603910936908860849050856789998106942290691843994578820049551164995180616975213395045936155191183786264075467777617500735 181 260431790746695771874329653292723765208736061568011474160337924684907669960146847521248547804754929807155628078985962976109735817623407051632005473093102505243519 182 2119526357480897697683012572344250779535694826903604124599553740355720017611857478288881185748186303178292782207261008980627016879522674524570651272513616996287116 183 17250564059593941488660978981623827567128739002945728865552358424033148443642947385208808351071005017264261223119663634449899869542006673097113857954579005619554719 184 140406501700102902371453017319889361510693435413116054187181248445695944639622792333675914793585363814639692233206881940384818706994385313756932024543169255306766923 185 1142852984452183183913376189465571352081001781175376939181177471063813544155105132423815955976061779348375449918795607453200928946839531471377263170000646402097776830 186 9302775421463385323902381529602340635276640088117310911488334322302431201681556403087708613314779747155223858275444637049723287241342681019085633754257170334772274682 187 75727483486978100465802740430028322643499443715248311694692261120085900202766095157996459166531652606928686963097103593324782366748618599218794449971966594586611939120 188 616471680321224198535067866716750349461194500963176281973644072419744942578701457488141847908814003839626177177728673567839436661990953122145486335182875176428309968339 189 5018699080721096344833322061945390596632930913414976111325139415870069193690039682790914168151644535877192121221406943297050919386541211368214460265868033296636601153462 190 40858969366488314752628227621082396493328291881007536637773368653899813329595129247898088448057367177215468926017494283724495372042974646942839731870036416714677954223021 191 332660850478344194999365095272454940671594239479068696939894002937946022125290994832588345222682042549307534498981678583201221210321575928620405571844728119959278738373309 192 2708531092290835180114574890951821645081376871289520753909673185823897892725993833884603097870151995922293964360326089423863009906503436481446805164014196528851559237891903 193 22053809459003105946068886651075492069966397116584960083953028200677440852595330765422380762607350566563374580844579384412932648245361904644082123442426547714802098991945653 194 179577073162967768455337858697529157076105818338451539182032173064134486406752287672291134153265533018521137095952764555470148150553504522705044324090642200202393400139505118 195 1462296560340623603304243545161072579104180915424877665221603213505996278719524252543275243250193689631966764115712733124665729386858275595836876427802198451556886857393418689 196 11907954035819488275886808652398061461569888437578512661057876953563889408475167493434999694302213268864231904461195440893138810653479524486480561901369034020058100664216478575 197 96974106832152037706809919234550357650319938093518969071409508442699180529095025128068552085614606611773747216985964398084806647501221279478648714075192814190766275179826498534 198 789752851826091033550844570586855016983397461360167312283039536266015048156190097824755195565022649587427353161951665959686386674783635511550931129303870934800247240152641639572 199 6431958362312438145217643054255375043454719015546201790933791212819529635608857517382912493106958914631011874162828817866238973012470861209718592414244837785515659661017204849225 200 52385571510403709571067240625760883571064817895045499687666092784329631564078066011965153525506929614896119428462265649040089531491183473241874340273240736747690502565133020766714