1 156 2 1436 3 12714 4 103106 5 807253 6 5988660 7 43018570 8 298869279 9 2027295942 10 13463590124 11 87975867196 12 567211697987 13 3618996194685 14 22898470921003 15 143947968870035 16 900332163552591 17 5609247838962276 18 34842167045880902 19 215931558455995744 20 1335914170389287283 21 8254273114768592337 22 50951767175914662551 23 314288082379685185709 24 1937609553280763478255 25 11940851906297676443298 26 73566558949955177063336 27 453142977350924761666086 28 2790772799929713175365137 29 17185661412738744403059717 30 105821469557954222772682767 31 651563435550815284513478301 32 4011640066959245188476300153 33 24698727530266583076626973488 34 152061117008644298808733874536 35 936171350544222871290951649322 36 5763521879450664336372358284925 37 35482752509382612954400244909371 38 218446132070886363580544001905255 39 1344837436089717890035508459066783 40 8279308618868243774407757347101879 41 50970341387624115215635163235273618 42 313790970055779266420471305037833246 43 1931803456924108691196055530575651310 44 11892828417509470613831345968228129717 45 73216197309687948331291282622963361183 46 450743056183403352638982356174287636321 47 2774922277205055048694634722279610425501 48 17083330125018338041240807083218897537743 49 105170562197660965871794828252498461941382 50 647464295199332615015725484410746065281858 51 3986001236252920856143616350724618073423924 52 24539121885780266376544152856460955269323129 53 151070822960725791352591949041339764434554229 54 930041149696188256194949753581087836397576043 55 5725635911083626897123347261599419957453462107 56 35248877218740740640787661097831863328485880225 57 217003553275585314779421043070879729609218956450 58 1335944451180369038595931795057301211133856451554 59 8224508513032175613457426813296699981249574049516 60 50632749048613923009085812153393559216212972438351 61 311711668658576970983431624809011710159573024428563 62 1918998397391155167989153151772168073742379869342939 63 11813978162751354841370736510086490597256316003045095 64 72730691256311817061369584842903833903544496914841521 65 447753785893384378265499100206012731614721854805029696 66 2756517905602462242877580650762286743602825172073695962 67 16970020582877235043590899312765797251590712887887146934 68 104472964955359731233549968999791138275265372957705776097 69 643169544338936938274184285916226422071549210193825321501 70 3959560857869144360359377002044356097658166325730453850393 71 24376344191944477495360958636836957687869933084821344168771 72 150068701423749696087751481764766155671354308967891232884621 73 923871724540566063156081305498893096952103763379926788356020 74 5687654756102754308202190992261288556531243970291791220052452 75 35015052160436358106939937910690601438125726394160796257778308 76 215564047110147721560057611539283844349352254950038356741395845 77 1327082369987704339400659108987723805953292671332420469007584929 78 8169950603252851880664696510279783474177339706351751914473125925 79 50296872574743782860209786030161932744186437689416521072159359873 80 309643902839431437278667444913226647204307081769531285665538621837 81 1906268554233936738699092727005099076268384616371476416035607807850 82 11735609090107485541526549192663439640378383255161086713658883552678 83 72248225681453671914906657476222541565423468694437392610805471038762 84 444783570587459210619646191007766758459791253227055810387297462563899 85 2738232292883440546937906958567354834014608670734692708763690343658941 86 16857448398747144356287758814728206918787530090603645249368054625550413 87 103779933957739780744689431722518632837660486958170527425895920968742681 88 638903020048546016860801006983918332006457445858266853597046342844240655 89 3933294746490732860866129321542690128280353560731163020560252382999770512 90 24214641467175345469085164830634160215309239320921794421413753380995650918 91 149073206859712716770435795554469099707320284992373940147859943335717774182 92 917743136257579875915038006461467212777974690568348009172005917872731493935 93 5649925173612869877567706332665971391861138124227696695131798406099511514363 94 34782776581251199474015397365561012168512276593262241418682422290804205360965 95 214134083111686952652281726308218238806586716102298342645128836366626188422515 96 1318279046612938963764017532330373263499896515946636911296647247804889883981173 97 8115754481888299596785067943851712691588499630480119386734631012953261178613690 98 49963223628197989419074910012499764000115718252065530141066826493933658161689996 99 307589851429376552355929937735281331367933466651222481959836653890032572776519458 100 1893623145824191762392899184970687483213722777703882815456949139617787104214776687 101 11657759843953815978842814757126634945660132125808492316085776898253907195262651127 102 71768960407457769111532520321816808748108107889994103175066215072766065545260888511 103 441833057715513281610633208886987492494447193135645718934473253257363934345787239833 104 2720067976210428937197602009445312986396173082338097441578596913977219054385516126437 105 16745622958727105946123800824812796164470680696357905361109176170273216333156199917894 106 103091500186153765099210165972123245723189418359176590280995516318213805485170284359840 107 634664797889346614513089437285683249575099249783128870210309188341696813475835198929248 108 3907202872715836367504098925022715855070901093255997221522260300711416103187082962357547 109 24054011407799147510125502699182003425187944281686515200576724135061094718664939495350917 110 148084315981360533869896661916789043259445425726105254235082329605998784283421132387656857 111 911655202448157862139370592311550436914609427603934076733092518187335126912963951023443439 112 5612445873440133147710997444733846222409792473258589687222836925356642690045921074910445375 113 34552041822068613254965365758009677841968913192446542476887087322821061608555845585594672026 114 212713604905059940915073867570154317551565555799765387541695996901789109036693011323969738544 115 1309534120869416705925579159850511635054107613188912254436232748180135406482575018349199152800 116 8061917875382888830906033683368985526643453112362444929023806494496737990600418215936770392153 117 49631787972250350030582090023617057239033073522472671074529216220977202564068908432113815433771 118 305549425756885801481431522992813601960162272670319276707410763708273847804923313051326189784265 119 1881061621889613768431802494674758053845447235959058700580715542738704561648504148473112892380579 120 11580427017923281936665712964896158656128747211852694685953429031292528065233429232650643655413015 121 71292874383738433507102113665269487223078490436602678523188382517697672400193473050523258061710448 122 438902117342386540013303968612630468324284773323469494200567950842557778406369443496068760926018376 123 2702024154205924246286807952665400638599256771421003304574190019196682175193786984330952190210912722 124 16634539323073709226356953014496784345621871733545431496907171737026593635831875617253712361084652307 125 102407633203488129024740072521714907039089615628458595675499276580006020272026856385962451904900751789 126 630454690367844218505978288871949633007133246478720003701823382069325349924254440956610227244982191351 127 3881284081793191036822022190632321723877978068637482207744959133024131985363040967639439253222895969863 128 23894446902745350189303445854705518887166989257354624728504874787507474278014073741313343996296740309243 129 147101985001915885949545469461113911664789141178984090986860663990292741938570766244695509652313755519404 130 905607653509555649484510602629342246722532757506518148932664724850086486906067131909815377702691950436434 131 5575215195664435965291568568200711964641231645723650993678633373104057175025639209769324287026113230938264 132 34322837663208483472539745256684866865935213993909662009198803658640331888369093372728088216079813481006095 133 211302549571732858795699878392098470043102043175074408916992145546560824820701008332681078138433455741343353 134 1300847205398018812560270661676166962638962877729419179087367387730592440638671612356060396496454024468859123 135 8008438398976190128840747395204881925331586070816525465111411915133829984428400443038177917777110618516953805 136 49302550925320226715256582700787149270944459073542122230303690198326976528269114813036468755731271621314526579 137 303522535436439607426504868875588022922661925841811325287374631002567753137172733014244099962574122241117396042 138 1868583425983578899345590337941032778147703805516380554617221672665542593696507641042380882733679626182242046308 139 11503607186332636812513042876582591150449627667623461927082260147317869414111532176097243393284251325748269219622 140 70819946520603906137685880072452597794561854307396518243078639955095415840791400726249221885324692629753998792525 141 435990619632773922948808324391228015202428228666465621030941096101427780429675443316994396112587282987617525535741 142 2684100027560275057188691171862496968491195602403043227299623444947637638854287542381639159457325954162321886395275 143 16524192570971329006676274360828488022919009330715849729591681919916516545907378309710402385925635536319429673445821 144 101728302715578427058948317006669119554866339615141840645760347998374648079888857399892797970316831602084149176283085 145 626272510983212568620256331831807603697233016240955043021377323509645920890221105214891807392364300819239029020134824 146 3855537225562644740281503955105591133817297853362936245558359404747952280655967680603465507228147420319029033132943844 147 23735940883564920807045289266384341520548905622721004355628410972071536825790767930480539174319516564556593972307474650 148 146126170405700479847467572741512427325476098208473069510842813791071390406191819373664371541985848901898116658588251273 149 899600221545075368056332752959069158919530316964868756366720786670709296366639100549254527759732558178956745603873512995 150 5538231491026456869509272936203677472775188599857524338483161225849262947368534264721560295170206922174690879684288997539 151 34095153951293552458788232209020325386272132157954912498160304922666216412435977397540574842175262465127567557811023521615 152 209900854604211238708420637043136095170952361286390465926206290445092683713157190187894678579379399089807368429645477957851 153 1292217915382273107639946455063913282043581369013255860856243303958676126748376309205179862706964793526063659027027123507962 154 7955313683612824206453689809554946840803337996524968907767409829736047358398933463341573616829622639267755610525121980031994 155 48975497902732161314783897930708003046570244640786522416309642143043953219407218508705317607892981972561003540111841201434030 156 301509090680032492471386920940489235315520089088823052570624228447975533719419843135626754549421504899152857812125846620702673 157 1856188005341925300819504319407148607782823081032084628598495258410587412341226111306630410188003691155804939624912864970236439 158 11427296946185941142158531178798897506252577693067610903799869408649567194520017875245728533529711584205242100894278150290618397 159 70350155868104555497319762506686909298606732732250363606106141200482786383364947113637664588174904144762917730503540042623396669 160 433098435611972851475933815851294139119742438596855541934925510346537122549960132627651894071697953918704646490608610304608617123 161 2666294802263271910408267807973733254581274424056903753413544204952255231404742132087744659661011908710479043543272978787366343038 162 16414577814234919287544217016584404999256984465461608166135776775778731762301108847791245708858495465088358978650025980593081981822 163 101053478629167982781358263154162163517168850877549270427177003606291408247933960638439974961684039196632073886039321939838497821060 164 622118074471577918441968595269040637697039203256354628273036121046342824627968891889731511407138245595222364871256532674377882739589 165 3829961163479547231309626569385999593530869413523445091727900482875517782545892959490168158314883281867059217916108399323613727541693 166 23578486328694114760298822873641194510525036974534809234868814662133817156936636706451398264867692308372798423918423060290908794117447 167 145156828965684662980442940263134709947326051156881635601219035918194658697854515321727055380350124127276483871889184660523924613817547 168 893632640435066115645196161175799089716574569855295779983922350725324995881812776302705302389706955236660877441090567066987782157440389 169 5501493121207089428437449328429459376659202867989170973575298384969183013432845025380350954174803238333260752713144695888232317780626794 170 33868980600298660691679012583775036911612657203924265235314983463023821804223993564587802513666312447917972528609823002784698615691363198 171 208508457909644476854763493919364305094118291225610045470740638936865368882431507892260568414855394848788202180890684093472620247585412076 172 1283645868558400244251709599963887540251363740098372600727967114142065793102221202661419167409546327629260354130338962344827673331952392203 173 7902541375952662874523230932713642730002564522020381632798979863688882168107171815309070570747319221304110863236825762281140410163927377099 174 48650614416559077972584386278715673560067124024835794705684113965099905665948047844625990229313013447856205509410475855849227769185591811767 175 299509002295274270263403157609432792802795713083284939460625964563443269762398140533744177732666720714698393517567706259292884706326502138439 176 1843874810867295877934305549988603079328151570305353033629514372954941993977642729185124135511811920171839233712432320592335603396801916843301 177 11351492917061312092203944056774760261852886760650703216849477126952705290887631587311134954116373169542940160635724784842046071210129915007192 178 69883481615264043283473498497690073834765391633326851895981958342131965648885843823179651895786842464535868114406910915899629658754466672393526 179 430225437160845784673077881554630031836940740260974293919723141219946996397930853204684180764056202348368171323605335075318891883192427522273830 180 2648607689571843006351756846921386946178549778723433574555036590371538357230601857602974294949607076304070960015587232300249066934576643763110637 181 16305690197105650807871014191673778789698153036845055137078297024472479764384649355275336246694085363631497540591689995361659127283947958307461413 182 100383131050626473525439342900629997957000248852131768304086700426797068383819384980873883111738435986802806719566492459750671582536870099209817429 183 617991196798031350534469600309827705785429133558906966332427584755090906784179856195479848362547928270816304935057454556219787172430691899824904403 184 3804554762565155725201968744510196459767692926296105026567832714584011624336656070621401152187795914781345642091566659338772107025306489539754418193 185 23422076263147375489303872124271458342953493442563764709475658443587626790461663675035872575482002607755624736254782276495717536902339905269371806268 186 144193917741589260614145230462575270770076224414548173021786980835671348264127471141849406773527759683451342906929610586394923289847176825187458835648 187 887704645825206201942323253192807731300194597936099954333776546903427296354937316332983004293871861903215400889377530734861744517923486726313215831428 188 5464998458755167990126058748511494603583380495071966383297966846620055615544653437316981022385556515524997054879531239609207636352068685765795999547969 189 33644307591105226540157171871724855625097350583103535177473550386819713690196407921868222369079526191308675567499142145500497396822538192866828323043225 190 207125297807080621247513963004837895764370765086212681838430794040144239583748583067173167923062921920465481200885616562656087539634363988311661527955393 191 1275130685198402923458729876573760621826042664928119700393475824350860275770755636486075420879247216268282733136341173535045111669699348618424113932416577 192 7850119138266676838860300144026133843743577547798716361004392820412216858439465900952536334306597098023939675891705126085045997560476289358475627250490625 193 48327886074980902114367698485373649628188024690906564356009844779553305197290909258920954243433642526533773846307574520703124083669926406620865030104080674 194 297522181681440706542452905661098528866775516792431703290598039956005768132044541592191658422058485349850902929168621109697398006456430110509301398076666786 195 1831643297104821534322652064040947824556298481946962798562264665003489290332860107267930304936191019251493264733127890695376289779727676017069757110563745178 196 11276191740961207404529252438338165100916708118812443360835654964506336023570968377456011431344714601829978248447847306167887997738429250485814125812953854727 197 69419903089157563650532006360867905586377637205633196051021359936700993046926277728639856184931725579254619555839440532600219785126356878092531917692581975013 198 427371497010145306487195629883089349059634240659301835015322907976225625713990710000261894098601520897817287538344821195320485944790045723860879801813217514825 199 2631037905975116517709297972487822335835076931130779213165438418907067941231733442227348140900549584695097560202786489324244802944441596902903308228763492889641 200 16197524896035818718430164246749693215864854808811877877580739902042680287875010409272181282822778254447430870572357844671632627783620723753291186222243645750323 201 99717230284625732760878520823679047450527710020606005061166133501628763071811832885087999551300248760741726452149921577080277877175411598808517246194124897237784 202 613891695148476503536703387518400039641754613736896968620179727326325928614596029976673115874883773636317198430790635974793061517152282846054957800131284246660194 203 3779316897356446510036805507250103971626614114290996365561785568113292497097656221670936153851673424040186871327125418741013071875493718573677967634420138192730214 204 23266703758208356968897517491074972632770512858145359804353598279691132660730118170001414504537698476268895744568748982630035287380706428176066328222970992343550347 205 143237394077983403644885287391673081891466098861333560496949929649180898979410313981532458205532375629170910088535851841418723434525500137806786182098087292465088595 206 881815975114792731572459311269489393758626196381002352916185663394303193795189195941534469953545937578579420111538927818179006443072901638232840443582682761209390593 207 5428745887015374436716641111420154881461765873303233440104487605604108675500110237842612115110682269001682459158645761588175880001664036528814212356401740684601447059 208 33421124971057416329443158305694129510763652122634765407510877452337224493936475044164811666175233664067770678524248143910476444831738408446788638973106742510382783977 209 205751313024734008321235410353589433506306257024378886032757198692789548471717701185356283619598654399547630073960903935662527480855231980762975657276735458784680946162 210 1266671988093244568363431947606067790265488121870422431509664476274528869606013512010546017160811206426168150570320856258357877170890100802384259761569431943141433791464