0 1 1 2 2 3 3 7 4 21 5 41 6 178 7 743 8 1893 9 7141 10 40686 11 242045 12 734858 13 3426541 14 16135967 15 125737204 16 1002664205 17 3666743533 18 19447711462 19 106460517281 20 670516591350 21 6612951841507 22 70889373855917 23 294866473433284 24 1838126653955566 25 10943388725636241 26 76804122461785213 27 581679019137151408 28 7580992702496787033 29 103865337930251015036 30 490059724400828893787 31 3464294265051635988067 32 23014601101981667722493 33 171532928244210395487805 34 1390552857927318984920630 35 13347124205461876951253449 36 216822506825996253538887182 37 3812127784997177006997659767 38 19800786462577432261706387753 39 158554630216162295775289734524 40 1150713079909888766096481980066 41 9366073936954038608318212534727 42 77765626710096010393505034724387 43 781609781333677397140491587414352 44 8822799633986099508719921805002899 45 183388527077521965924577850343117952 46 4010492809853651035919419170663467093 47 22848603517123736233207566617203619821 48 203222133937908351841620090192806428198 49 1614129281272035403631574173141641356153 50 14122475601253442370014831153329629257641 51 124152339919524531363214190383589719437440 52 1256638761792776749674288264023335757981843 53 14360243866398550568794003075880903583835496 54 198726523001918964067435717174747239191643757 55 5114945887947678544788871761019019745189256769 56 137692506963313374099223246299701877839014727877 57 849455147176438886664463132026516498636006295012 58 8362575063446494667966064960995197931831667896453 59 71758378552917870815653289310007402569575981697709 60 678229552962241057116074189567619628895137507814305 61 6251007092490155813878727669696476808239097330144301 62 66073638965211390604208150037759460296740946475855480 63 737365543951002473764899822292321117179449225027215519 64 10148017228209335859564970169698158137067145773131595389 65 165589773720629567878701699777444821849052705720100023901 66 5285671580392571334373052415656734065610846193313527925526 67 171655122022068928312364822472569482111172770551354714788505 68 1142439207617937575043564903060902501636368210575673850162014 69 12303164634073095855794163201157644023811161109112473020114111 70 114024878901443221181468433337959331713400841985188568657777953 71 1154305308724822151553304246139825393155946302211935870844921132 72 11238150100636466459779198333347704650042299511445786147556000202 73 123353740011357466466631224720551019365394258943804227041259603067 74 1401806917942910743473253367811007571639273167916500234039923339535 75 18512881209789574918191825320464019620966986623460189747910546042184 76 293247620178312994273816002584336735809025479481060252273579325963335 77 5720752398483853556437578906286591276651492095618611094804715161245648 78 221903018746135102630415033145151290605642788257776013420353202454625457 79 8582027103846632564630745669268480208900981342830747398313534309845593561 80 61208219846526610653384357200362058895625628916664729382466572146022144266 81 717600618882554735663558283834811429646695419735125841128799674018527418767 82 7134332281213265831112593520147434876682686752836016896037936823987569502607 83 77398181654563882684285296652261607564683214762976949714702683443234341865072 84 792637094474808239523694414823137117143414508599739944365501349842971288062389 85 9121761739787884262233266063013599650490421475447411354986030629398386850728036 86 105355104935125772865716067126403967378065200375944034008317504270748045930915951 87 1399384236776141306606287524380409419820768066281529330067736638963862820889548595 88 20738714686522594089298379446869621120611597345011295953769830887211698958244079959 89 386911422695869148082670310816147887363349492325228513339517453993646731851645782656 90 8858631424220735360160470005163386673619485420051279635185619105811672922433346152559 91 414189123642679719274302273375035485165238477814784895861261547204240635054304659187691 92 18786173781170041677399262696585665215813459504836974698041105839786974923502143016201423 93 143101899924094176951724092892309500753385753397724385276254866738784212389547658468519935 94 1813530811048990542526153591111751357695358846881121556598481696662812515228298052881202436 95 19292132491502591414083753711148873494461315851872320310826716917876353932053446382934241225 96 223240204698478952366734022302441920705874263842711895243936147251003227777549875730845724966 97 2411857191316153781181205768409690351031307125825894896458332718935027848994425070722932800297 98 29035382334513380908058054362367221244094058783394022086456285067431493645366705079894621099009 99 345281935585266330281434786760604279779339152773156868156955745436535624386372286663281898975056 100 4615489083380356460240644331370394058071239666572133453314086515697580984657562496649395258654775 101 67425122414504618828664820660552537624210024535905399587472044890419912927979593315349110494058792 102 1156118447352545461163448255735558203932357965155386413771074977656233061033937334770785805928443177 103 24916963235873324716894284924201623197670703525031204914236514718469694762266265781294831860844383069 104 670667835662445418303164290819030555598725077198403552965846194298794777374580725144466805304252199271 105 37152807719756003348665993747994040201788604632843586968493979368386012484670661333831041060257962122352 106 1954239703293287947731193940918828387442390093622850032162767276170948786515345293147618996962117101387823 107 15832579228851856708211556810344006285146453245319143990221402510923835448078587886790604412242181180684251 108 215872291540434153712507276234090848601461302436645827273803152344211686638365352117070587024783880038672703 109 2446907568829908957089145127212203365882923530150111282718471486749348837647133209127719872097630480388876803 110 30147688183329594597307923593034704177207209681468797115701435464872845156748829264433863249062754081320128248 111 342861857141329362873208125098990068040343784884625148041720811606083103942934934892848055854934591562219948977 112 4334341060911103638269269366333146865308509551784597888957074121149357739696161944774173701312981007695371880037 113 53110675729766046048770668877391535015633702799363437707399293631499796892845081639906836858102128619443247896932 114 725371472374142991649500516742611830233472640822443931778581619238578586249085675592350720578904487340761431935425 115 10479290382939565142857630573535788954092675885487701914495848866609259390394679797503340212451070708095189047338465 116 174789240398255527665915974811308317684253363614013264423370136085531290409370855407575639542110180304124638232853551 117 3391881907518995005788043470251612371617397019050768132657487476634612123906922479045615349264259743314538620796108407 118 85214799879438255804209698567680200431133088032903410230908841853499791930943689722036865803178689785442488078300736944 119 2656845505108031867046238475556037131296534664334812147926306097251383353856480912591443489546577363959962458486780492481 120 172611808498970453567821702085755868588442489468406187088250575478447094857720111317977765713129395753236764581906892350801 121 10412016571849788032144599649194670235774058245334963026345133967684705901310688197154924950753962529268919193896140207944825 122 89441591139918891788745950093592244691075975560378039940387544520428918564492791425558890222242338540077440919886970092677028 123 1305575860556341833564126032291131644278668612523140066905766156180749162880992654077359085181872610624401839970694514332204245 124 15723560277298598284038929106343437677740819018269293958226871724244815173173144026175881730994292193157306650216738118446463728 125 205597274089234352601310008602480605795670368076960755206766252623260689138393410068659102330177451575392573705596017254010110841 126 2461139850827725825353793704986116903077004957443157967218199250913912257081373757127112715984132638431067834830068581767661832863 127 32632883686736144381213980086185951904004361871390218637249330827375623481243425400064796202593183418964369591717640385430855349608 128 414494971742881072328926593238757615988408967440264013775728830488080303688606978271714591315135900514310228280009680820019251775933 129 5797958923601668675361661591227313296901910570258734613695127927041453971218845167094799439166869536786808969639697710647316159077661 130 84356390943922768206012540846188525679672662628669925525166003934192760581311745230245056058641360170527180477449629268103857749090902 131 1375102408586025351107779607122421866155573939096314668949956579502987660423642273935271364182344671210393919498996320551725018405673017 132 25529409297336625017654261496559686974666539296955825816677884311005120170341689582815743617563507458611241967403591133918325200594202558 133 569660248658257831081186806641788212183855703145934369523122468490479186023993232149853120137091022100893842250705931776045240598954449935 134 16432248998052092961679632910689346040108142662433992615519869848218579395862710236906729684037288366781751397266285782574294019907902187825 135 591228203840229618928740600235223874758140333755628296600329999951794160339790402553556512263117162494256346887986555081539282922919381060844 136 44455383635260671007624724646625092455986141137487694541381454095447622857754504954238902173516387383912610261540849106003941256097211958680122 137 3047431041944802264615902307479346169986882954848197358000495620674346046122748267982648395407684727618215765429842560987046103650105344806153027 138 27670032287084971425516610374962054052059644145813810373685968510480409030506562421549899298983361480156027931544758352247419829733073818221750503 139 430701037357559324611635114742819037565858714239755312897359246190750400424984932607066671220566658981813743528891576466028274988985205987203197144 140 5493658892039373988298221648516307543797832840731229068935021898701177107088561348998704057107374029781460753914448142964182728604455717842458739791 141 76058058505970142467880331603588205930261799295959222009856161784442059196189370248544533103569031109305419744726317664940812369448147855712078154912 142 956757158515423151649650857799377609658278834727883061905692813882080058101609515463465208461733119609458279578182411685433492255881207001306549668057 143 13310681806987366027055834737225845737790040703962192784229861462481463622502876316290220887636927528064750295232890690525022871087283646114547038226657 144 175391686667470753101213299303800108008293843910171404752676803056125345946565931198121658392059859399181568959294648930786626779223412426562124617526034 145 2530538887781626368967189806124498783116500814030175526831656962953587803607522061101408708289146410295247241069135868429982740060818251576836567473090627 146 37252454628324288939126294434375701921663887530190785349831512027528389521637056162888346004344784952630073653936455536015574557271193244710848907236231803 147 605831902238716458489888631819429422824169207005256464510084241006381019371601119339603061235613044665239836407533461982069120288610657379000538491493710696 148 10820951882576278814214434587138458987287941377186360471461112770660845346259394826063770550047174466376847511385810211050649446052090246340564280545936414233 149 228573267490648636494490000357547051959172538525712535436188736389987476224663978462575242571505633425216235555298533965694271296836039182806151156282604655748 150 5768707933324875937739540828547298453082884765638819124261206485980380720325338160870438757018737505741661901027216926400157820887384954968139164007022106572027 151 191350991314123294455291558734998652160119118128072974796073759903596105519771440339632923683456208881450197173271477962338045370214467663732929223766097884412767 152 7856052713019034341639333159690210436154816950666799245372862834397314113703635938358368637627458886147175242127532583168342010462034530978391125257556351093313083 153 676964204427787482500679197340618953461346514849344343778514959539405823583476712397386414406527014141754743747576614359844062496715519275540036443410449881319706160 154 52302494403241576300696576375802019911248420971174424969102442740090231513514685714162759645889684017197740917721047108809803424113443677585258326060083977832327236075 155 500624690601261945891035182329999548453559890048762162376064642506517196675748089777465819975251118121557260350892429348158642918194409714476042000442302163986119217495 156 8278385777809770487258860586676765686532595092012508717641578809066784143937575995347985484842697689853505725285255917178980221958250014597319232416720801421102071158355 157 111536677680823026302250885740190100123665116985156122671760710191797769969371568345743122606250738979900216975600551807266479279285100323106539173915210147504908085183427 158 1630654260619353156879064649217722796149380828479961403099886772163789404025592736396839432633123201779644424412399826639034792132256858077545901225625203196803139474720644 159 21530406345584077086561825191006131376585713059959019386977899754590757425540707184378311879566979277578044149936213971698622425588340597250764359269737170438156428415173917 160 313930002945383770275042231962868240826034110663441023613921204660033295823614728117295842066670888424618961290558982662020036320173683941811101369197580708347582927075777418 161 4299116648094477621931465325611845898154339803459555474893825974775204866012013699356093578555248918928595828897298950876647634041971346391470022317410336449243693976908904575 162 64083284009915502629313589583308259301414481091199751128981149963439014950229759996554056802125508425138076487228333838897372689895888318087661073667904217322388042780745308615 163 963201933668699114654673411913299799389150257661855627368912566008464823062016964787201291540884666183195499024439955419943272553772077388245685191625080175817088024859261648768 164 15724231855479523925765719554085493115607913932190871372302702800636429410576459469037342079706553746953094718159455836966294264119624688937444604201006092420873138028111349515769 165 276525233424960675512541507144069800043683083558302764339666788868058740832032521619643171399060824321938769661094917634322930910752612665497587859169365453800529982003379251204516 166 5560403304859810867911179930593804037866581066824999453432737575460730440468054521858991157854611973423394540349163588052664812020106642637302285021497839347395429856194552451913179 167 131128039410145486226264216185058080012617810386680358987767585452409701989484940056666833583122386247411215240751458114791173247458660500453626787558168313864955442541499554411981071 168 3770972351517643008344147773282922628656227161811636441811308336928390423970847542128195897320330364207971144667267700416064331154439783984227075896251723373953932864733672608854008097 169 142253799497688885017413645265329718035904768004598967833070825207117745561805480656666659397793187713653624931750720343516042980639952248483084775043400194574774830947859403393710577140 170 6619856483049483543538414348273457103109901114362845913617960535178868981870915455818537826261568217706392561019769392134847604881150332104898100580992653387685857169591221542337725019561 171 647321187270561250442179279925377330089566187598318705261296851443119946950834309546034525158989712997552274283425203501684992176784442307236306768860919039932550711103044812071949462939601 172 55970267847218662444993689481908886448592219376298931816942808011143900104565313766256189964489301310631093028858251455205921865625069456503798440408137380584182430778273662963299477481715349 173 563322416757086939852624818423463701186036288522683517258863680422799336557390555008893768739629903183590570534388810246605985423329645581081341443367707100387375222383696056329913374432383549 174 9863917081363918775655034950333412999990290263439982557486264029178898503565426319743292719419071781067290533472512273358333805924628674227897248839076641740582327694639228916082499777987023796 175 140013665799122924257809010048577267300230758799885564969305630022771648839229524057383418031923889084126160730003293916911024552637403103229466617614246731771755964039040749761371759537578953939 176 2156647691136245683609931055243578754096579708982478056298972737296913187888572204716416862338958622298159341167356529535803888771873757691670194482724205425795914791139703585801102498823283029847 177 29840439690149055486450471664430720531252166257029461070945315052119347028947713050962342798269560980683508576776240990751552170675888283121480849345961885290070661387586475525366297283604282175552 178 455614127194344268614442972318580354490089811355048922748838193433459549652596717748781447730822501313615845159015206624521340711383212547099774439469489988312044291219799363272844695638850053058443 179 6485239726194630063305553553960277113527964484321106859162791680785703485959993674814599198017887553860827177042713305354769931979294040245363452553023896747536503880057033398165198605641901748135279 180 100115337474315670155922091790665239318432694213139750093108240532394123426086135238536961737362298122279747440256803111873330669235900027793717264332601479511006084307923969911685349876638848057309253 181 1541292733804992735908112979742067756077081536868025781891038815174939526712667494656380872179045326801382150119089127154997965984158695188475380700762695199723764623864385134287311021021382984311664725 182 25524171490249931804359656340340331760214097889090349029733066247955006556981500319180330319381112751114098275531250841244857739160763393894244560036587326593713010809084775089207797043434830260662900040 183 445424528103414180778608527776914755040207206374578979815213530992481139845798597235403507573959168882774518569995044470589762717794452529933415635650286764056901500279678658358026656805086201780047016723 184 8741937167577885832994800094423272150601151628084569062660172664042956455767993772400473236102085544623410191176407360764288978822452173731330517101894847552624194513570625954611175133039066410455601097759 185 193542481429352417443304946004686744400330167110423657103146496669155654106452888373283016018272281977736900263524896781098142737708885827534025152943914811367732170595212876846801232949986336695043946820131 186 5162511178313718598526829231304724194871976985950402393171242435948793696850433854397412545293778550259393598142726621611496708193081561617121416273610631355242101687559804940224489031138924214393565116687212 187 167354652181615301628487477302841929100373519924886335669682963928312893936428480150535084965733599800814538053353161398436777420753442546320336966645032724484012366906652647499535741334458418118759180470548959 188 7148469640006589110958874096195479648793170147769806618608879038739390443823143473143952282039371595518552983567308409188205910841289884817857115004989391125370544482764176716735623921353430739923687347289904924 189 373826908104778248669084137356679203206455722126937650405170759876174667631812668505492291347152010097940997926058906428085383314023182874512497555517284321886928345080190281054648589340773815498269922491126212703 190 41149731208666427044773517148142957885752759266221683729367522701765355874701298786479552526704718566073138139921843620126642805905569790574213738144028082365189804829372623989653905085746474617785583901070591090925 191 3956665845431763911763593320045657377613327603448044395305676744972591995333442424284517782394038904642556450896952084031605161321686400266210292762629294695007694108541085505806125575113159727366535236061188427128720 192 41778236030998201434692060496923509148429337850410628430480095754611731757239871785063679708559840337082966889649521013719568018990602216131798564514450951686278809719015445606925622184394122871782905111619991902212678 193 772327681816758621200575014687090812324866307911286604136832633329236501558146762709313607142985612703678143559756612652001672014567765100402679664973176672819849827581593380964224370290299535833635494000195258381648649 194 11522803127729759054715565698883573926244412464707387411764713335905904589310419874167293611005823126203021311566699401649045862704326702812985495995663863806964285483382145956558251919016806385220795385695219222848159825 195 186570150153049267907303958365120988500734439363157719530423767259451337970867756799355719813186080691980067181420239929727112449493027311064995258510432303893651235328137338322627926856539831191659330521040564306974492784 196 2701290526935205694424023113771653988809814126929814865521041879884048193253118168611845760665308110421566966528851176751553522879188827677352338801031815270110825476955648338387443385934111182693118964927748502054626271743 197 43132562409841118725758233275610134040699561540352398734228778951544149938190489018923185024123209480325142130373147714683191240903351946682793783424622089870896179702693903319481064808042671619999435212454691306666190270104 198 638222201700457279660245448371651081917894169920829494657397113850994416492329165137786255251398854063777696284916353522852980430086194978798981138570129200532373619182291657270749913672079712149350086881142064690978343588673 199 10209715721720315318843903549605414873847602403744411323779748424663820770446803919817962360378782827366545685450759129191043289100144134411020120462604179198172067555023434116361948738718934785578408434040105703555823135302597 200 161579680112171386869564859225603621838917556372011510785160644264406497027707152101904649233183301793158423596607769121960881523768403172129804903091419701791277583380537880354203076639756144623574669135434937987143020309050331