1 8 2 62 3 482 4 3792 5 29588 6 234128 7 1843104 8 14502774 9 115222470 10 912575878 11 7225657450 12 57221629692 13 455860849506 14 3624824433746 15 28817478599294 16 229114198330698 17 1821915526639762 18 14491296852589844 19 115291956697930848 20 917501446331683344 21 7303482100105956318 22 58152172265282189780 23 463138323766460288390 24 3689433191865202458462 25 29397320372701431796120 26 234287920424896950313814 27 1867587798570577631736834 28 14890050666553529282114726 29 118738225392375452025527444 30 947020944527557958280270274 31 7554381490332654987073580188 32 60117872872064186862678853022 33 479155334948906813804786612552 34 3820634668122171788094319566252 35 30473305255148657115403872113482 36 243108334234876330967913345935250 37 1939820291829185036289249431632530 38 15480836347131323346209743441982916 39 123563774437738111056836500735747564 40 984417006014750643572015157324142598 41 7852365220348303737082307384871192570 42 62657358908022671191820242732998733300 43 500085093572576660248156000054984252426 44 3992018266395920712682062426023551559968 45 31871728454913954479035459384449303114416 46 254492420390588377052706904511580799614984 47 2028994452866432879774307302249576540185088 48 16193051819001886037209076274219832722046042 49 129271079360138589848376875984306127025477822 50 1032184068934675462505068157082648643213197912 51 8242831036182334122011266752599741479274482426 52 65833776849874505851889623861790952306884355970 53 525105907973020554117923713871561495676978467650 54 4192107155124755663567252483900001449455505771550 55 33475550745726516400261375043737649066774138504066 56 267359792682861521944744894153326114092236210760064 57 2135600666147268822312930005439749058828023438592912 58 17038029577430564606858859684619933540836088041612368 59 136044031495885233447626115039526754933333641432637796 60 1086532292825485919355121752199407250517979937754494208 61 8679087297686759303156799716655954359870885655480081328 62 69335756241035213635313393635645715465322750689484753020 63 553304685481337388064996161871830805210339409567844520114 64 4418761803532391209528480436118013295717459531045963437270 65 35296450578208764388037842434405781138581944053916313697020 66 281983617632264885713815527147641852912465977498627782071806 67 2253014559397711178392374501159045657152017848562730980170794 68 17983460373141470274286909747666811782181378283724973632415298 69 143641838040075345396562475986349107382117732552537187457539182 70 1147556592493342718777838124895616242748431812020751875329420574 71 9169040002336874369959156154298783562393117153657211597111668050 72 73191434199372850564899618989172592075388900367780707249402169072 73 584643324170238877806249667274408350910743554480021690834531133328 74 4670964778105265978743295441999285726733168481028272957769512107480 75 37323139112106782537528565195480839122291765365033891821605698598622 76 297958338471016482667672779799889398087941691985265830913398041134892 77 2380213509671896365925476980836010769185917396722186229638393606534772 78 19017707244474002552721466550711298398086622996139220043206949189775066 79 151968780266420719597175404155096301886584693552343714179920302109306126 80 1213322449471869966786140932722208763662587240031882024383388402852395068 81 9693216122877663579210739426261977935490764118918557981153258837294856660 82 77452914014077510407594369841240336856796655863566191731402134875599652864 83 618955157427980534721464084848029653463032051171360605338793593205313682296 84 4946743511432933888225493384473296503056376218333889688120400939777663346316 85 39504436841445107095555030033392788045156405351253002635878250295238735088308 86 315650420186149934296281066091412325043458345289564516667002364105810388565618 87 2522518071355147979108309571620409148373601295455197899349175685201449095332046 88 20143103621602552481562458944893696190868100982282786686050732089937638762742758 89 160942564640421409682221635749441248625887534369634639969284146346509249585373048 90 1286141921502962723054897587309712211439669204541799189598736450220888295369052414 91 10279096501940931210438299275199884341509198558752388009619927325507725196614313336 92 82092228345312820261290237016592052779429157831077390854043932161338655075296030922 93 655965946508604903235798830606396922547523571443005381768109258457166268211087557298 94 5242374972361116757767412099611983092302683819204372080391674203037981232111179420216 95 41900514934448211985813499056069519815718690244045052891643862281144243935833730881954 96 334664633186364210073134810613417763630766290273586971506806351064041770008934257369500 97 2674351685723074938459502001655564865435827470389857981631268505716879231843533014342122 98 21374239016928874585532691811658867573774363498428624626563945035366584697310543919704804 99 170845924300039517790605422968410200178617907994907551536317895367552972890388837205829802 100 1364692100125083750114164749970265989881627451841324913784818953184419472666225706076869372 101 10906126294585442905921802999209737044099615488271143489518733011191132399395375124703021168 102 87169824353849339006418291722392644777036780755938638148438715863273731595521815781961909792 103 696788920594286444507057574365388326101040431658270392684958612503927079871217154791711994114 104 5566320967777995457280857912191372697703466414171721818189124285019187386851851541971653918588 105 44486626700728020442026071689760301883454048083303889665566109639657869591737538171349091184462 106 355588028523889793617744342555992379745657811193756289916961344249634911616386967246656359330570 107 2840515059263834905887264751148444702716609179011614778722693991608440403767179622032482620282898 108 22701315276549275586288010500596050851136105608674622054551530620104333552130263484700754023650888 109 181453175598653986442476312898051806341885013114226738864127357562109835346856840140900952246793580 110 1450497943544111569581115965135409656588459533437200717322284959897263453646302866944456176620124888 111 11588225940991194026514460783347473309552971900257309980144157905860201641042501835878167660474470524 112 92619378895426249937328987644294855297179742202734132425344115556706784941241890974836532344023173098 113 740356275035854481799434759125621165007717504143173272381361633581621298894825288755853756162321045004 114 5914641104802541066793355144677988517604714333035855989134950150721567529484759220182092963593849151586 115 47272503927433296367946276610423778409240387045526977158928442546717636177198371945916749499843858250756 116 377872471347424401347653845862791407301093909965160906253645113062596211208396529901388636547221119725374 117 3020777937997233133305083176444108491152220782395646249340526414041118611840073812556061134803155736889572 118 24135478981246484017495936188513190241070556810555177098914182738475724373533482996107076651102920486954224 119 192915330195434484763337487641596649745536706927765007505770116730274544319054647147152227329011452057686054 120 1542155998540229407475633175349476707736331539388369214543094498110428136340796449192923336885192768655595490 121 12321263057156678703950221404341226175708435809161446069733896507691188522329744161152198987101187677756760830 122 98483254464333959722626583903050111493135175288767452951876016750368344176207405378169287029111086331652149896 123 787267696629321499939239669328096559994028812869245133683785549014905046837194117314665817253504476278439878314 124 6293859512012549705577973504813173277960380897704749087801747880718379733989733243957400190222747305011949825168 125 50291106819926750062872073729953684897743251550175575657696342548665267882496737224745482651735053244834335276846 126 402001375699148772266643988725802357101985789866026623012570233661399571163715425555265436025824706820445420585974 127 3213744201914554897610353359759058785711575140547517810607509144921756173013709564479214547181805694368780893881724 128 25678902454258404999080179755204353645386782820493043543627888354579628507208634116292764004335255650330964633573400 129 205262545557340338376353861949716136266564437845386568429083029051663688356180478768670345808931714584303284744632758 130 1640938494931013190960715431189194361047065158658101860674668097833184144194220860163504790358906165315742450530861548 131 13111655798535010988899753482727953861244131282882769690413444432957894448292205919543820746109276321964897019184039628 132 104807368996251220668812545568657281972454040375436184187908485775044439735950911946881618502158382126154865031878774386 133 837868513951519305737031307281331072948627726465689874195129573246588972746940349103163008073377203872035515029805240666 134 6698729304197624425865324187460981248784838755693081291907345026982516192752345787270091722435311245066233932730223741780 135 53531040777943556730179126695682183043772479066701913477934009369157845846825913760820604087144544992173127585403795487872 136 427926593636421203867780587351830960702215627578425802629564035571290125633339521673812920936687187982071420752654410292904 137 3421187836194873977814334219570055188628088269873638622368370307197338829283785473618748168664332551599852561846947244000974 138 27339055367062540063739566521612722005297798554744754916925966476263253514515276645983545195583451814963669899587891795097212 139 218547180868943319007455955788118711103075928697961923176496422713825542580756919225922878329293079642910288427302624483393410 140 1747239788781347841090295827162091371065106471861282757739297034479693637481146109999861168036852230092873646451015405946347760 141 13962406678111058080590973116820488747257733668705121843280152518073211197478051370153918910350574434169823393595387494375617048 142 111615266162560094360913290124939280414011641052580741291613415129367931127639189763465406624752073572767046255404428835053461890 143 892344932322739313399153274898769713961880880474637254672812649699364154394321866422719372807471333927110158825011850646724740616 144 7130902023161981614238968859933094041539292316578460209337713726542215876321374078180287700164217370452095384202607754619483274346 145 57004723308838562569894652025100316170511693459359388746156568446014518721556813537160641489402015036426719368158296859347587124170 146 455746016938948142654252057038262126451700551907019864175900055833743091236703245286314341402763739438077552179229849815810984318788 147 3643885662049563981926592677937099801491427939147819650793039974270301091516544839651963565466241270038517164387021291347680056508966 148 29122097090717335572240895254408014091595505896511566225554397851678394133393926762014077567959865795028363145860000833788105718610286 149 232818296899405125272753511762950655102067711774396782462867206875972613283598435984102139489690825986073042130274328537684430116680274 150 1861451243463805314012654641650231136276320152335756915486408103990327128862198719542206992138481002117757472495026381574967543536604440 151 14876635378205915922831063329756569038347452860170737419067038598065061294353181777072231367552966280672384297801159188853211930163167460 152 118931858145190764604127473945003731198472544394820503410497571793161911683895461771413462289224312114781792646179566181292415378998060514 153 950896012916527861641561197335156172772454343622322977566737879065574209445173995781166012770340568811410930818158273532757778404983870928 154 7599552672754919612599312147423657360450361207967163707838005010958917018271702083675740102690547352737287721394438043880443334998376015708 155 60755207550590607623900919709934360839192568852693419203837514802853301146921853119340028905983177839066788547053954594124931797337803598716 156 485758529175678575748392496403974403052655269610230998384583249414590549863617382349376169311856733107268259429559795910473103530951449440926 157 3882215527204187168406315222549001353220372453397468932720597374627348017120207124580398616547404201282287918814082078775834245776126229429386 158 31036896004032396723098823103845136512915497020426627806664606635346963875229553892867222276144424648034963662000074554089041950650131809472236 159 248152194112210948793663250295009807213236949659238661369387006493031994792013270309031383444173846189945313396015883254041626927345444947024548 160 1983273567497244355641097854557839751447369818765168524358803708707331749335556263343952168675915946012488966904973760238719562923347971600298286 161 15855685670260048055738035708435018528382419696428932924373521793005698732804455092206792928198373417605960161674378452158603405147654485675818600 162 126773423760918119382780572397643560573543841448551187916606515877616435226152187269160613522980629168133029460437596578946178578332411697375511646 163 1013673388440310466941498516802197299691979314604994210397917461681346770214380671861692711017276654237911758374029732173758549230881996479226494342 164 8102237069563676797980753992146778730334414582620553407123814870947935992746694388955956777500173788602710696949902143357935816420203064467174540710 165 64778829432667824818837388180035347838452280214226980752674231480495164328582202085802234245469223220475109956046434197896558192752677596489506617268 166 517960796534838488579075823900770072499902516207055093799173001618288269548155595737138752077729838046128749899890315926918329739507539920179886290502 167 4139998481276871470196906751913537952320443905252847972664740730717330894027010978779800080700913613386528749554050127600809214776333209017087496668278 168 33099992280612544548492118244880621872188194116270659074337301807813220210379768781274114516086964009001693486883147756173761681075600968871665980488206 169 264662407819699343230695043422481882650004775540350001169012031719480762353478999000716788133547454156611363120040809127406181928160920824233379333324990 170 2115425809951380420236569591421888050997630318524247395400812974109821459387971626471479027697163884178661336696176218829709440542008439447853727146191200 171 16913270551623617568304916259315840550196420425464408699916621437960619301023550654823147646961438543702929366137119984503203719176876631703413248397292046 172 135236548764021729637981633318767316857814031519361447033600967109282226889824947194847258451544521952184833783048898817583604702987579253379366961164982380 173 1080945331411281152726396527992139763438770519184149397056023784099316758738850257807485806404112487766157584075641947592761053443566112043640650665727951338 174 8642443782005136511100416977575181410026760344600180396266386254831513295844396794535213346173915289541571781917341534393313234624536089704402016294399409618 175 69104417754402646787144949017086610107841210400890570350781213735064499537893981225004385029970839931751223255309984820106415812461961800017594956238444487288 176 552357733378874368638099654544288847096707021966014302519451574584894596253790840512175049375729326007074843828839263537366141079314306823216739665687830654738 177 4416281815778501430207818929593017012883584403607426905938220403946107998806800732511768534603673357999921755073609133783337859663561660897289059337932189326112 178 35312554278400354136188142121590787879293226952627251132111245993828920640320086279190246386784780203371392119766180607867927055677316423499429539354426518307620 179 282259914128814064717768067647979016619771552897861189912822355896836074719281648084399094827881281128002459308417425116041085713274436022721691691530200996660646 180 2256780483920239200658993545810688055984449163722332039562094327497839008873829941621614767457654519337500428091862025173943787358727918088836537119757684616850552 181 18045335858481673239735011660660684061825209599576525324769319769926124491338311605561225859047548514486586546651032943954603370331534629571069030773228921807918074 182 144241676480970532836553356957788991132607647021720721295070532390882568826584937425960774285489527328929317783555144220205886649526570715575663521058242856262758224 183 1153280108410602258485995462267962040563051180736533636315538392288490590119668084080146070721747044680930635233327418535605011407192463633462062994067021362620968856 184 9221761083364960061288757460105567534755465224737887422020631451152784648414303918377096138201695386767228765192021335743292493313527916866746920882721964098357204518 185 73713246463356293291808248504948143336888043821950355900051813036472233259582724927540132462237618548215572777958761803544594433629960114089610994291395918234646564670 186 589377560537067787915535530146947942495825957540594714428706234331839218528422476982222133399673834390984130873294417446219530566976237020076960760052627140256820766840 187 4712768860554649711094807159973054740815737301915737030490634316834615153216794810004809067428162310840228257885003539827436266122492758127047840110823754197462437528372 188 37671575401466395302348689499890169588022190019807070586513280680324702890622864114887730768164954669949779511214522062899449781633860568994927383995671780685895801340078 189 301207587103598576688302828174009574475430395779418653015997097903822803002893659975524658824891446836185764111762960981705289051541605706078597837474066391275915777588748 190 2408529455425549258763509458235529623906812002026289748017416140444959730109258773460675983861028460152739336506888621264529546975574851836523965836775944068956444288764800 191 19252876083125520625918439302911830180198280522772869443120654550372643352092461829040543211350660268867416041653196221017191336084350882858989049301200920905485966616565422 192 153940121846397608984973789174276772406059929775100006577901238762054223364626546255454758860040601640146346545899926851850866372402502688982251629999520588028056405650660714 193 1230952807229721748148842459215975602521302140387175057286275782197269472213334374869026822153554471514503698778791037807767830680506520288050790749576076357951952527433437266 194 9839908845969055312483069539064917764782032423165748520217251826635396121105753070310484971581237393947223510571286085242370179697140869813386754970472236764197196755940614158 195 78677648263808958130814816741460091998515153072937008377094464379677346540845705663859596074773254781790191740207435900057614027555993350149696781021800688089776678898916284302 196 629135894294034441513608349912115229988996157528779451023259005806273206179276574446350176630305636032059914682773617463776076478770576033119451131140338967414322282812805459232 197 5029214243320121119490232885744988396736471553224010779388849286172053687925443920324164012849805353628754180766592103431289588546359893037728833935340872726381316351586570705124 198 40212817167714157893781182555715059525045391136165462488596425931476187805693359967775524787909104505665967033937163571840469013751446060172263953423614617137365038396387836589866 199 321559312976571039455731729281503989343832042393705320590934446433649101134244420569536935123129016183462580572625112313831231014436131815535888666712566415467821700524000533505346 200 2570530312822162462426919217270787817286591765323681917830868140297409679391012132651563244892992413855524418551967969486390049475744239645767992818635454526495623408399928601121744 201 20553752920897249940927230215626294750814782542494965906793573881203289072396082282853637025524498845081854495139634421563986122131033188638734283589237874141443580329670301148206056 202 164358131934474836899175998599055852100325210140258727254740896331143954181032442606057517502047681021142181171547749636069807383976456360844245074604564639346593279437393518842055808 203 1313889215701673697265011574102921425173774363729692921799652799026277641323059161976145225150546626667591536905457035862077666168142350707874722445935918525998329369940296373690381354 204 10505848948524257531542953590279817565492667437562350151456532287309015179136403591951263008682340615105340475053866585239239326873139653575516936401050778831078037231484915768755735784 205 84010710106480764370289596991221877256651565828157506826533838563525604527145029036444386940894735221964979628228210943336128188993293993154198910343220336551505527889845136261356444364 206 671595936329054756075999952314315964487303343532658395979004313395373670036715208441883319254700466303734496345653905246945917306488579590397018912310396610446805688066781588766118555280 207 5370125342211307675554315628774229739396383817897696427004351754827411666577807930917638476773879486750156782935076858858230951031122033507013326201575456192970468521041445192915796663530 208 42942895580821110303909164816431416390151235792377108225342456225037980806148633614143424041069264816194594713613151032673842899933405788150264982768350112074806346262436170945013695352020 209 343297397951913744573647621902506273556003663986361039662398261310956137446800825129884208330546432271323976540036234521409541245442899874044128096596776298516091224755560931547996999916958 210 2745053316371537474735652501194510805726570952034169764605320243270269396254177588544834709412133679982926306129422518031506783016179795053012517330154229352900031375312864242590666499960690