0 1 1 4 2 26 3 174 4 1231 5 8899 6 65492 7 487646 8 3664123 9 27723979 10 210946444 11 1612394958 12 12371547879 13 95230159650 14 735060394986 15 5687343753535 16 44096482961189 17 342530654187820 18 2665058975987628 19 20765913987073659 20 162019898098364055 21 1265622208055843635 22 9897170674774172188 23 77472620707962124162 24 606987514657627085201 25 4759638967090170467509 26 37351072351042402803472 27 293320301429226511173866 28 2304989710377236932339933 29 18124407228008219697079194 30 142596446932190153597207226 31 1122503028362391778586832258 32 8840679157549254110358100717 33 69661003697219774624030811026 34 549145827903415651343945465952 35 4330802964411498076527843375541 36 34168174499140865910461454601644 37 269673582102225705361934522749186 38 2129166911099750232666252192222296 39 16816195648734646432253288435585031 40 132857229463581053018998139211632565 41 1049965971401997397926268377268323297 42 8300256833721722322818483459026219720 43 65633903603214220954628935557222151414 44 519134462129116485873253504384710599383 45 4107156914024287649656312052532041646315 46 32501826220535199967350447022455857669540 47 257261497511529223564605188557696412805882 48 2036752186277036126416794976604832256851703 49 16128501604668801275693452310166093303070704 50 127743433716937577703490686796852496340674244 51 1011971778916127991701652426689881042823336139 52 8018260988546406885772026448764666776771364929 53 63543458842600713737506828204895910863794988436 54 503660006888193111368447671167488174192324324694 55 3992797391484176163660979688227361600238251562801 56 31658304638291623234502385216090715079802745475077 57 251053414092048973228687350998375303143743541276795 58 1991179248226784500480993015748167255527795685118512 59 15794944390726612508157597102116427185586022220660248 60 125310437063606213314589280619694200644372513976563321 61 994296187070848769067804531229261383976173179425182341 62 7890450004813363316633937063390965065307688195849383712 63 62624376473472487938502568952735030652797878405214015602 64 497094503985023009602847532736563318766276444377070164509 65 3946269611311664331510064081251352214252978186928676916110 66 31331789923849828724064090887622565534136133367886340849592 67 248789935222054730836195128506951645891849946143414458585425 68 1975732346566254655150596806112636423258117472774192910199174 69 15691690446746074243404543800044216279400695558845555986391705 70 124639686800641240965871766315309506410687090934424353354240590 71 990117400308557632086553436639277111870292455295474089545695922 72 7866101545817958754037310554203204372039466811309779862489186302 73 62499098193189392179055482086177532256589870021956634627177426542 74 496624547130714250267401423504876522435975458454284296678949200296 75 3946587797583674821941750880810216718059574431384225464124607270790 76 31365591378041083600133092178258493476907746387013163582218761357614 77 249300027270868306382277316174574462330460587490073700275042826300024 78 1981651833347012766130626170765106497610091240726916325802403800105172 79 15753158626809669697022212768477569354137774707691025719418867775439465 80 125239787580941628845252830370579925960371958628513868412435476162807485 81 995750498850323969440796119124316409528849808020200979883280591982829040 82 7917561745476839083692397193487515123913077777102969455287018672147645616 83 62959941024445889388134000698931604511525794329118816424231426786806514513 84 500689326152397682438783271122704872905323314165255810651966636117145903459 85 3982014039909249682511859441657396787934665456321578185840198770858802833245 86 31671378475420518061417464563922237053053509930889378794704622655298702376928 87 251918572764776529879226710433057207513336806678254523759872364662467833763432 88 2003926505751568935377151401718967128615703351237913416871665645699512489945889 89 15941571660739062670856985195646714729550582029328228958930242488289031854752805 90 126825799465864473041841456372916760007424851331543807859557035049550661206405380 91 1009045179445694624778479876072147302252822744699170808110494168730589045413676680 92 8028595336419361982557371212069476749660497871813121287763078041383246174702286027 93 63884267698120237563430034299397050765147498531668973781067763249787547162952491146 94 508362056182670464696210686624893007567489889625154227601905584770568727153172635338 95 4045541547384637599011702693089102004786767794101931563729967848764840623281467782155 96 32196156371499882600344962239026987192712491417621630299575656512186664004269921070285 97 256244600722446244556892819082117009696650061120453324747426466417113576031071170066450 98 2039521439559454062587482660725285855871151535824540913909863144592990669156583855633264 99 16233950651983796049637532221541725872824344509382094896909051740272615886869585244400509 100 129223682968168936742705890021826056602665929701165207196655983957104951617575960620709140 101 1028682897945863857454491477120170254684421418212331387611447580110394492574927308947475536 102 8189210126123899134552873103136457388323088007649166136217817650734899577736200411536530732 103 65196336149661931778897677928108148811215018921926285703736204825086913409230505860585696685 104 519068469117981791697149881141864223281618806586748356489611550294274295748473142249964456495 105 4132815357583465848499928935891526945357306509710228900702453920354658626371292319655592756395 106 32906892889984727611701777676351711409307234941948515580550403930755520904821648662826332319700 107 262027521083125241881257832363340866954921633309130696239337122560228777087996444814899048463304 108 2086535315310575508984873205410262692083525699253620929211180931408890535868065092219490910268237 109 16615867753234300739613192408696119154425394994931763581938506163655406041915970498605577046703380 110 132323943257095566055276240010429289977549493410506979772988279858751890492662397133269611504562590 111 1053832614991115962783420720469310382173811491663084723254450424897534089722635175272974753949485346 112 8393098349361804606579222437042661040294524414502979581118279183563313375764165114643092778241567757 113 66848267363664807827678596681862810184092604248602640612130730727856371760669608919840930855788650256 114 532445135438485576713171056504413060138012940697925227002922019355120534392983509733649850355342515388 115 4241076864272106407233355458066116168370110360666996105625478698638568390336911209129769738434999783515 116 33782649672845029692586131232283732474114420737253944571342901436676242689771884415820970340182337086135 117 269108417928655753447483372249750431611527754279130031296333921260297993732733680153357087985327101856122 118 2143762119739273202903432945963880990596210740924813673804976181802011979908001959732735434045479074835494 119 17078171634665958668459584917824347680748602516458901421890299417646658904935270706058923164531655244618187 120 136057149759046880450387024418774631615746353488751174647668744537625424074506666826467903564418206006392145 121 1083967661183973884270778771208380313338885985845421620025628124220645833895733494011255065763895906532309171 122 8636265787111840368160268290343092121564450138793552263809284039462163834770523896342263235122039941875932372 123 68809777075430317408463690976033507358859650078626617383643913303011082463886313388346912727438767219218846502 124 548262504980893931139196297815380805963939589500342471276432707690858812506626571240431592962944972593530774231 125 4368586678593492734004761495257038028102468816456771579003220301184734853508019560754021334800734972770765138359 126 34810251548323727311670872106311048474444674148889253241892738273088935705401486259389419700734456807466019227548 127 277387535671042499164674498578383110005781937658910205361468925641256523829334477374115831279034405650826192442814 128 2210446901433233570598009001772650047852779314311033685753577681263742192818279612899619603901004798346721533269463 129 17615151724975056610646116940578026780592591212017376042479909643893073787674819390825421056450861465992784846287834 130 140380131169942218438931125347622676491842841836381473731402937352017678136516069829916150439109622928076920573304456 131 1118761869409162531526050547355623894795189241223886701998932692567643932946234716575589583675312935293157081060657001 132 8916249879821727776961690135864709039444954124573967640160143072843041286060543674243310029067785742658501675674163738 133 71062287044791281045576542637988612653562223094982850964932323286808952671162077527299317399573041335189757934287861883 134 566380535022307094271359320745196134775192466434991144030633910895421551212886980515967857350432030183844718633685054642 135 4514290126352083153042242586441782612569648881006783478358365872081169737266564106120742764329163276009703419080888979716 136 35981763682330131582402694181273009342278835458213512981661833404540862462487264507918582228112395821174544612815819137288 137 286805242935860387975714258531425320548600090186693641908080837752369230619649659000631995652568417968593752420574341896576 138 2286142070826260907620941500643382585804793585671195867224259121230413757506238026217230082383283447826752949056514554507996 139 18223452980282542727964306835484493972928618512162290584596661532299446249868569139900264603790179888891646948107642540112276 140 145267776273677062027711611777805305543601149114030815606954697593802160785064816962664769210246351960986638836788077868998560 141 1158027602547013149165997766678857772205234915436910538518704629062671617524490958294635361137131418494086345884693503954922513 142 9231651130653311899982161532048453998595797177690811986120463566534605897608123519865943334935820231659018000519913525932256846 143 73595380418524592955128600857686988097783229409000297448445899010938748285957651205503005572537026633179647044246555264513995385 144 586721867033426466722906054991679001214108123587700863505661281838799162309921174421444629483211609874707715123928737185797382688 145 4677614192866045738547486254785431506735003906489913181450897897228350324229221981946162830463646435746304527561562036843513779340 146 37292953862611600564069750970948454852004753935168123636939120295114293817080978120320918045515812902009611280574138575880202818608 147 297330383420859913028267042768615845687117127990731838982723646372780924674746851916807672325701920266788595900061909557682310851912 148 2370619119881094076613396097552902019524855089288734006024562004731912912850828529246060364946170490241769285101323971564534389615810 149 18901406643308365179745335911773750363878906600365210157840276572296836060081241339697282190743279513058618673268133667922153590932624 150 150707958825502000342617035646684416696455410669547858734834092263795075879112526813949356602343434687141743814288937964173732687264356 151 1201677254316913926039412427425119624653025021149190621246859216567897348228363758467437965628677609791576034710902475506199970693552584 152 9581840963102174357175601439107674166174179847700730392207151624729818928228099356470732479888872346439898225044177565527945377991337054 153 76404584184126044547612008505307022247295856660655719615734080419313139271360338142200805301538322230581344881231076127772051266515663910 154 609254989000057945344545810325414609992537681734320520603928270550248264447569783415729778076450115796800541468748888764615819441864037456 155 4858339637901172093311383940500960812543393691500094273003156087756167714430180355175570975483648100571666465517046823604752269486745994504 156 38742320910527637171662531115894692147547636999682172211061942301598228221904055332423201901263576761254293806009160930846438183123905001550 157 308952892329760739334156279679927412605486312457070857191370500146257001290802774522411900567866288141573263574317468628056219996380370173164 158 2463812495536244415967134519084151304592538032536178458839081875527991843556356956251995536647336365702548112029843169285703162770482340948764 159 19648603481503893220618222923984080591380642607563595069386572729524272669295669699645467116272673992917821777202742504694455256788346266817683 160 156698291805052352723852630192981899507781130851372369387191982504149866970582647361781682869308058304431468197447565310075512467739236826021389 161 1249698557501413332358589623870612387692809579477446280069683292550109008967913543652862495425344783066474321330133420620923730534419222420349230 162 9966773834570221502652290097643944860348371919917577472128270850063312623567642776449387958891324101309018309888787068974483670602667366881901036 163 79489939154411308794382886325283754191681126548419354822338117756512201790496279068879416857485365586239539645638316826717323005049500728371471211 164 633983349003916118274335573574226941641482255296584821479854783526185284667477736391512354217910090138030224797933765710724927519292653409830819442 165 5056518101262806813481030682724117056274914094165381268514817875340779040546654944724596941718481301659139771372687901471182958522765040145766844800 166 40330463348673413532630785326997074389505042966747267503960418703291536376976561402710846139458270458658630333371443208407113356962004198134551659864 167 321678987089295707990423899800103305071838765707354961062560886676644351145928743816423301484808292763280421551688750085176101670795763683288561074865 168 2565782956891667641482568868872247365051672418231454891515146627318185968062671900505169316805670538234603202189403089166763666939259667991041305512373 169 20465614545330657804124641065758520842281621258427685961386254719285345107531088728958731259924944964953233700462011476533023137922467007998716248421881 170 163243999024772495893732696948456627653792670417725145765647505647327924663978341750023327476931370758122856990644986943102672334384947049206978193908680 171 1302138358403877529909021787200495728854662583510674694319652760382408067757380684368699935181279549190896689952051992235252962694902029422403840209367570 172 10386863522015874770920049855479164139455564680454076446540039133242730637348858915146959672079993978699123276038150917534940675922874556323122597403035131 173 82855056535168315723352561833912324388316586392850143629355922421960837217036343561937070931196834233283799398238591586654015827211662865862709908974231275 174 660938159607745463930449046514547146586682518412439513361335264902872501033679307300915452641129129612125120010862463372210195248541766590988154954105443892 175 5272417213442661048121498613734765890379034734160564251894550064862824413411448704359035987567417076238687078149498576607377390758135388552403092164637554796 176 42059660638252827033871840204270949369049701395361381102677702588296408006532925699664854506983835002313068196014219343459480195346974088977526290311601186435 177 335527972106773684306725835868620000381809733094400156523752036361482188835023513615764460690191919610378554600116450535507459812329810984548241358736583140800 178 2676693191921459305233835492065487616622481812391623234504019830959961836960748620100965208422358133635504548133379322454115445056822498801092243637743494847284 179 21353805075439468047451813243057786498913586876097460436488897674564852142693590874489725202889911326232638921369452004506717949355014993662095326322064381786351 180 170356494724817595042192556326579234666264895393187674298048088170337914078556742308747462052718775215683220238672273104138511630793406472247494986776379863487409 181 1359091774176712707194329412387975720132724004527446252736206480420158468125118654883865058348855912626892901719040670884730133109886697547513138310954450937816321 182 10842900347170580679888369523271225977902911119854536790397555151854346587279125693537257020823647991326342419938843220670571439464889207342076760523130442304024436 183 86506485959421293561352827881045106537050226322149210448677237895327367906275868523169054268008778385909476617005698321336520586915188449387248160905726850443756708 184 690173572617319232008866333339980686853485794313786130231375680825034414494502846029878086342824392129645282167783290385448736375175978805621165646362137839513803829 185 5506483751381768684716762500645521180774458666511389776601371814947467449564905171548244337159948508949945647361644543595198234001858174582263508807960230500315199649 186 43933591832393217047391639618135900712186506418597740625081959915485283373877144099572409340143821521258984265745947763177874708693147565605447031316922326024430039368 187 350530090291071413906733634565953658613283394499180949884086621472280799255457516342630644905455327413742945478039479978153872235730662710892100378968743516400855378790 188 2796791410327627084056599199688073288344079022023891542376809968797565996185346913372519627937520286562342098226934572345065518853852590862352480977583876929199061016501 189 22315209204994511910090601675905995200593618056645967871906299833386108795844681300291045976481877564894737712711152997359190591431613201894833345114943763039570385385886 190 178052426695690520338305774244698380874547734054922096511478514218447124151616812255626542903063944069526609371845940263015897025595040581841552780950740665874796294591650 191 1420694885336021258455201829683203526498732601795658999529922819437805533354265873537495206458675515572174216459331763712432239869379127237438228186863440594096308677779826 192 11335995371556718022152525816284969528109740497474101332517905354186247602843268000711720879552607352685011624254310766267810654914193267585124572105265468969554986531888381 193 90453289333891834140181845605829872409019098635603417081205730385790111873282271148248955541653844688249532699746435251249149063101827384608361611140635371874242642364793806 194 721763424899024769244261507775852449706283935368936557990921422255735157317233131197332992984602193586202215457175066279186146853206483973613859348217645897781178450097241496 195 5759318790283463357439667808301772568339099703820489972627264807496124783291520304628211034422956470199584304892435013491084327542484973002012571377115343098141758325834349825 196 45957145853722931718082954239606984243460785719526897988595090664967778416527680678238739888305502587094237960445484899504505202107240296831862088537388667685125240085146228526 197 366725074588882446305713129780899633122662174408440535500441468401909414602918438790108146441243958481956556670687847110643285799240876470020296627447515382270516482124774871001 198 2926400286083955710850186750934114524523942077322096322660890133955216177033595449706801956577940857654662411557036427337713444946112906857095218266880895614977487682197577481758 199 23352445557279743691992805288986205872765451395923697667472858429670074385038963361769537738860845709132863497850825970819294800595168748251395300511331896423527316547747082028386 200 186353032110085213533398552513601028044199827430130488337430399701186681222706846038832126823419667108652736730669307358836273683770492805024094858526415187998770068213145129155910