1 256 2 2116 3 17258 4 136208 5 1080984 6 8564392 7 67897642 8 538065184 9 4265291002 10 33804568568 11 267953875076 12 2123741832432 13 16833511636310 14 133421518052528 15 1057529601925106 16 8382006062940352 17 66437217185516568 18 526585866692093976 19 4173794251176663666 20 33081862765625244256 21 262211031422189992930 22 2078310707102341954600 23 16472937636083557360884 24 130566232740577602522880 25 1034882958746065628364046 26 8202593883301343541269520 27 65014684781321601219091002 28 515313493510073997046782704 29 4084432370809412161854670360 30 32373660148306272064710573704 31 256597233240626702706814665434 32 2033817986001547140904635871648 33 16120267156257707636439802207978 34 127771019438521926311736258396248 35 1012727267966173395787905638930596 36 8026988373599191011330359764099216 37 63622799359606265568391483694830502 38 504281350108758147335219413674223984 39 3996989844840274249380741156246807586 40 31680584037742599671178834369751167648 41 251103818053797598341689284099542705560 42 1990276666181770447752299810572982555384 43 15775153282471308981606359097645270703330 44 125035611777165501799800914511680906353376 45 991046106243899951809035741761094559070866 46 7855141184869411331212433804730424577693064 47 62260718944194981148932101140786357747089044 48 493485353107201858378208676139594812306555040 49 3911419558856058413016205919181569010551598750 50 31002344577782837031693687466863000686263992016 51 245728016401532055260781188153372793363071698986 52 1947667470261989786754484401229236969345202795728 53 15437428058286751207150726963427729883756421544600 54 122358764355874279241820105475345081905396347744872 55 969829116543818380727250008444790577894196366052618 56 7686972978294604665452984680076300286357935220675104 57 60927799096382946447549721122168503113382782672993626 58 482920482892365831582753530539330330948782201691194552 59 3827681226942760587225996436903501733498934606651930052 60 30338625289193306765927335657631338583724818949433529904 61 240467303798867204901208788794784559555154131034926432630 62 1905970479704209970866240899033590693115748970145609549360 63 15106933092888433400082569647492187595428960738125103272658 64 119739224664092265509757120638334884404378305750271447973504 65 949066354833678098052476133087806933053923779930469108870424 66 7522405029788318931445737051286980469033025016022683547161048 67 59623415311307205203773908730990825555158992128305993218111954 68 472581792565656908167658893884631688323284585200422794892399456 69 3745735622466447913580378629970315924358654346754509397444052930 70 29689115353423370739509881194791950912304451539825108946016325352 71 235319216119339683550981144804688553281091140299050075544067289396 72 1865166166651234417444567113651693312381500798680477196709865101376 73 14783513588863171631128619131455656875238979280664572639915215355310 74 117175765859230141191565033561873667298265114802109817403993317974416 75 928748096463434320881137362674356832508197621564017168960984282585754 76 7361360263867800914797274840682667763231600207565514139949079418932400 77 58346956662200869061215252572339598661054556433488063295806830577745176 78 462464439955550839029623438452432686666994789223228240886946031713189448 79 3665544365263512959439744253965332820894897069620048452247392442561557434 80 29053510568307343484859521714487105137010484157103017626276209535317064352 81 230281342204426278489374785387036120724473384085289705081138681257831183434 82 1825235420098193661071089029960344006187169633954219751084796164938018757912 83 14467018069677590402119511690486082252675530768535425671836403169626511468516 84 114667187324864474685621866578644628386589283773447328932365995153934572559824 85 908864825195356611884549624874039771503907635724389188472356967382385232636614 86 7203763253886555024659935260658244083789756607429238098134221783583656307049200 87 57097825308501544169056209055601402337403174279606558336316043670841891679954946 88 452563686514995228512512139493678429291683361600543389443384877288229277116492896 89 3587069897065718140136880544522615440498308439363987409082539518861277204067975832 90 28431513242962589052836542957457980458884381516047837953967659588052021784313564344 91 225351322522597513112039800226462279749269329923636372199668955918797425292878642498 92 1786159538140436241670477620005696804672708652928681754451509688899520577759462409184 93 14157298301944233082971339316732434304688501952747055496140473715205387846134443081586 94 112212314146864505121357255113105374092089799494829523443238127050814046254056486350920 95 889407228529287536573361204944259189772366900751476205419840101647484743360717643531476 96 7049540187940701695588083661989090396696481114979584466535028298722688432898278172093920 97 55875436208864331055186141267629330168170268557748743424637135003510921513021836904095294 98 442874895141618960464360899031384800282673683242421675726231633366014215637028240927394896 99 3510275463685485278819468518234133890942586778997117338446381145401833677097520263016136074 100 27822832059631892098743410653820881612407248779783898271256233843581520118394761270291311248 101 220526848057027350964225332142861920950492808327950598670618935143875524392334934654066781592 102 1747920219255014646190371578218746778482809480533145650610196393077967527413482253514923428392 103 13854209225764790495290012546188155727750670727834227834779740895183331720582886736480003715818 104 109809996564415894299367244162331592328672870765557303856592911222620488248505989519493798677280 105 870366193333664105157815598093911834878347113438305135811367223262002474999366287583586803306426 106 6898618834340391404571963074332932637683028205061151405255708596753011941885754863739394593296760 107 54679216846915708235405067000565950812176304366337000508711814280045248684500679384280563241277188 108 433393528007247946390237119870138492935807164951542262066876302203160065588820728383434131130011504 109 3435125097794156470096755040383659258381537858875840969182386447025927982439199699878912160404509590 110 27227181937285348413397113289097045012826222125945392670990520046948922232292267077331367620296781744 111 215805659223901643546168163562652631056740002220176549516295746592463640031787899100142096737982267314 112 1710499553730391491235366187360070021082954292898426151410941795442082551325550661737279816243561890880 113 13557608886782239275259149443653857867179419029050772185937410222569392462746540597981476537075828540952 114 107459109431564715578261637746797498708795290105188955627255752751908620736745884282634844126375981263768 115 851732801577053988016380002240922224050680830913661668742217980465625277774009277189246141449456158659378 116 6750928507780896257190652986913150471703006475573787854436635989768629674596277650354418540018353201679456 117 53508606963102555936222014450735476252627267176739831528862571015709334072731691789435577357218390555221410 118 424115144432620104613261771192381202053373785069444848470511339179201522731267617344664264761478356899807656 119 3361583602076130575505890129099412180994627730957686791914924607626048935859972035087630359785817385689268596 120 26644283898101691235377097840075209610592896160809965793054908616577740350189992330690055649303200653279484288 121 211185544814114481046903184070872650068689398928139211637683027492534476488694394032308012714314902717284295758 122 1673880015278320048326142965235301611331808530506471174265688761582655429315451336566700080849470343183753629456 123 13267358369695041173940846824579584693814866881923161067062490820695226584029103167755402345444438424786904988922 124 105158551690247241313851512991028624109435713063969431574767790506963771370858928240656901372870692594592630511216 125 833498326151310828288521497145080341761189753941511431180949869894021424648467355926804895246126065772991654374424 126 6606400036236592116618350594671863866748999442965301202391254953539100448258042147858271739426900886551823690792456 127 52363058292289537135422158262438825920971908298054388861559589604025492670943445944757412227059475759903627486242458 128 415035398807556853431988207653666325828295894284196577104059998847370587181811356207033473073713119319768425669911456 129 3289616532743891143391413152122394041189975321862592591242159228352533014325929729270455554286402815077766011997207466 130 26073864936806695957982652036321397436564418084235596281053016443639074143486607228367759803352076328395750057052416472 131 206664340957629244462176528472956812529441558483258507163812446872548050770079294294732324061246415207243286480975358756 132 1638044452825259070786638843577221816840388123187361211843578956711457954392505629800071269157332046544761853203213665040 133 12983321733194966327728491140400414369074181948033449720546487016789172737350126693459505520935454230523724332016744554470 134 102907245854600047397147117339650530977932700984509851129514820955492902177598779156030037603587275103027571008911065308272 135 815654226784158328772867430354701597784351224067249383482230992952487070309842202961167424460138219182653379381036419814882 136 6464965728563651354156819957878244358963838888677467517952742658762451190267964568558809364772384118197492901528940078911008 137 51242034306974430331180907709412455313640958417711281143703857363135791321874876667124034013211491187302268754281654014367640 138 406150038555659527748769665260008965374100312279299599560846700666591415318097119571812947767925602590108013674830292179031672 139 3219190183405964100691949419026780586345787183870613581668018747910664092906187021549388761868847680356847973478531042197260194 140 25515657892808830340287124110174435678099886968471245609484526430364767369491669232028564222932759047472198130913777457236577504 141 202239930110011586359395440582349625438176270093896462507972420052221297211311965981561650086652476944897562675149875960882314834 142 1602976082479521095581879502079405004966688626916111835914260610380094893219875089968455574609481382035305029078998343482956286728 143 12705365946297820392172170544578133219689995110003772502502040496050828765265986373653511562227491888694852221948716490418454064916 144 100704137506310309817143610063642766445534537448590784876803194174544705164288621576931298622374878597240143876417603744121722843936 145 798192146039280793106260466952586847405038650468419447456629055404489941211418223305460536779481801677019137970000703727520032916446 146 6326559342796317654417010669863131643834065910339521933610014086730888573721957801726831942818678574643502549877366498459243398461904 147 50145009966000891963614086646593667861518060883315753053983566907863041098235052850226787006915306087027755529802087570386166745826538 148 397454902142578910278387293307157920316196920697128755897414384496106290494780290366346709711276333431243688518689265268233188035418192 149 3150271569280241465146168092466764198435455989675077427125405973311776184885002779334535524793115901451930498987502094615542269339900056 150 24969401325072310141128298686184774922990586114875344043163299547524979036587009480450606663635226378247638161462517941774180732079833576 151 197910240060659412264903773558904381448447611428218503170967534212050966852347375648015201982873644962651234395543433956762402608475196106 152 1568658479670393449725394263083733258621510435470861485084728135175621956832332285025245040054899621052946182797414190521414411815915512864 153 12433360826037247085447069215949988958838860219974217314873121332433971729372034733950106219608595709276208426753476436223545045997272106010 154 98548194800769983856673200462089699594294869146328475008970246842054532583911965652466940777221240391083501021957852277103243645334893751864 155 781103905402046459863081297979881790479377522008276029707856077116953983075615852493072296023770735739144617126467593257240005224980992511044 156 6191116055121915691603965227040305542850509618897609638090110301090754305310048212174544885330578441365009146999028738186884741999901570338992 157 49071471468650947318030665173928602324285098837291266546489341120877031990146595544094354043442932184738179706972368084252996912987095342437302 158 388945917126925082335446838575314532798095645299684068163080752693331405353195497508102777425019007509683274371779620581236286535505013872810288 159 3082828411745276975929003192503628554944746464509099305911340179998993486309417598194107796909629685401980282135738389269940194549497824963790482 160 24434839389668957473808560009775978009260348671824999875062057376127726555538943861816147778222345190935851380884352536883070878528351893740130816 161 193673242962265349821097769297506917355066195501122620858164984322740889612031047769222927450958814661086790398139725282942736140498707023606732568 162 1535075571455550301828943868365341526141070671759528009267385108109097755902521291790922229936421471857353125782326366927697112421451407020290323800 163 12167178976492424216535363743250590008498036588152605404746768237342799977857316207479715342900532093976924206226511088004590975077718876306850940562 164 96438407983802570629744643439759471185226418550064906504398028618166656569940630834846780059399080032829070321067210765364189850097058654356791174496 165 764381501449030335522653423935770016866015764728373028376736110935190697751385965802116945546849472568041445994224470269764974556881994666867609181570 166 6058572429520064909574562639884782078606617681686061883984644283182198792593867126880703293920137388976232377313723458793548872004287184939920675050600 167 48020916014002036734632617481518757039439030294537497706940632019275679928437049320778213351595089448961357438389818768731237336781730624982317888886196 168 380619098252904722847247980174735848146679026572103052382597886759985376381286891779161559934597824543956641105657192811636529990437648494996796023493312 169 3016829123222318100692028150120733455835724281585155815438238743002531194422377833145138654309141819477941834918729669334728450552968503387845728294375662 170 23911721719951512302044502986713903185539717174105029982319070589233924919381287710304785461678375301192041758792155435135252380334769248041483541615680656 171 189526954381057145871151996317897956482992134196905127704839054702330750487759478993785350944937174432969043386791102601606748168732956350431049939900227930 172 1502211628993152871248897764712827117547988544941920329697605505160693469801287937617622839383825338370643907001755576247361694190189931972514798746210990128 173 11906695729121096289209580025369765882692472918276893182169595842961658113958854138247584961577040121445309169670351488432310333769114885507127525832754795288 174 94373788918736125869472620418167399608893936186654099919634409578646696654281385469840649040410051487687990113876761021659108284634942874279990097204148878792 175 748017102099542489303193340556344041281631844013580065737397634656410672290027105007382225416217188500176785292292402080741186528165915642337776078323819035514 176 5928866388051877673939237061812669229881092716668364582529023502941875797232912598388714421451077132143633830197813816081285404027150245668708893147241216683168 177 46992851565435909932358294052930993878872796221373364318263398265598213402871879826851722749638159599504410777892899495905079204571616626390583774891768500147466 178 372470545583792526039881690007537818270858718148901125547603580386689446879044690098073269756906546659771274139219362179302784523985474211584817251026773047568024 179 2952242792380993789281331579370315446703985963792548466037865614790590331919216028306333175688140520576708533116772231080360583133215740504930425493503184747094628 180 23399803309292275226171755325076927395132628677140424275241941214235883105988985422305226604166159453318945968188469386959983417485935229222168500211398240813076560 181 185469432367371163440750019544472112508120392376884471876091466480124899816479503905571697183315257971630389639548631287291981416057540192853784010810992606317761286 182 1470051260175112038736836396128952100606093309135336596477706144157626449668109583269328921345722171991005526165705101171973659505523383969903976924514774690903307760 183 11651789084369998147791475000010020376218591924591774610734257215575894269687610777585248949253764326451745231752496732070952944732090505113400993760199151849476050370 184 92353370623601011573632693623829075686017401658291862583293539085305231528273905575672364737638154147210292266952970025701646131950044239586946407647497982321705228256 185 732003042947406181119122857827245535920835898443625514721492033714746831573822043243648301489381824682379727034004244372611338122100605931054221188548795269625906062488 186 5801937181785226488510829520353592134146811605528633038593176024649414457347031866205577665905414212899645086504455517366659517492820401951954362779157163283568112300088 187 45986796620189074176245794850094320068105433986168230532304296543465661640457306784507263565352072351336567904339071026138609723359383793293613808606135378068971431877634 188 364496442675362533198994104343420456526922671142574379820453152595830926841143091151399125218523629045277892787339061072510848920937469225565534522890337284316693486482912 189 2889039169661728931647628704244126752945838007500821618268579919639221537261760403535623665736908436542691693741895057376611440477798706568174291204515569591123953904031538 190 22898844396332161201679032889855344794605937880609923965066585949719614697537281543746018567649336653577142626303901812851875799160486765380478548940563161373512671910520264 191 181498776546123673777081046874047933980272681717076246127185765341258130427791986839667002565468337441619563911545246033104541491616215370403815527314590716697311450331921748 192 1438579402418063084232863919128763236919540408865690028079158175199395686103962729002248749987838275064516636631934607917327505021692344933182936643179895725016520472155721824 193 11402339654535322407980488729075739311309343918667472107688427610781322628850723325684742331923144740417152783438669897882313080961922314677570535357138336124019480912290692990 194 90376206818235633122855725088723731167762625037015863069603394573663244624749856022257299989702642057771645789154765232857435793946122081486165028981147167691328100044671240016 195 716331823671267779623367639934045241504841034839481437927813882239569006555089876492520875383070540968163480989943677848637885990934870655185826471005278799422088498285319044682 196 5677725362342462876723971803223083933184016569753443193561122419831219124438926845002666018374288453687669704847119773862868130467983806888317299144096854968463599140398662712848 197 45002279983836863272813634318125985999204243960629784323564173513727221503045107735101742237991462467067831285107973794152525985116739808436030080627277714328302209461642044734360 198 356693054788423889471794633961280257043031887789091711071476689835274597299528594607406351133135516424306786960536585862871073152730925123541479455375857564701592358998247618156968 199 2827188653108104819130367213201997375928523961693704145070634937804329767120506525970652242669784219161974657325475073210312766497070057474521565197085384856798944219861461865198762 200 22408610352686419604483576561923564588093742884515553504860863160685297103559092260601278045072783008126318888714028084652499261659205987969499183609694227240194912496581786708876576 201 177613127226753957907929136552964221531132863193486411654883723782988993455306228728662134915729215314268739961688452983982303437426479688170363790196700211389151669452393973548972666 202 1407781315608676143259721264678600567751854303544573495920045447431936734792295247158373770767297938138785009532541712585774390953217688254785957262639776535661567038302269908272585464 203 11158230607846468884737891445863489601925677440759966678542036079478653523437026684102105549790265959240044422276721531242523826856466469004790825258963478864268083605219988374881195396 204 88441371481088044976018542390010063815437426858680570864954681987098038427266655694600604441993425891291684558878785402752754536211271375193011167425447239338464421656100084167670438384 205 700996104521757208331108731016270748773346807285232502179650039330137785937721746823478002797891314125475002548250901608568001313597675140739698253821890063429167831069416126503850320342 206 5556172754057262059199068822593220316516613799411260860653212263179824894050822709720204327897600813891189496386733407211432392624134339266703854741412526443384518612605302597635582853808 207 44038840549605505081411811968409222728483025858393646239521004041929688714540839254365150572836039985405797916632263274719805583417989793729691706803841196072726594899188797523986928420722 208 349056727139623851568217884942182920486425467429741509355862996284743688308483498704038162961062746954532394444084142498429098819970131389508466131334981122260099000462976569959242076530624 209 2766662274502530074155360816782866388768900259905044737106451122499692565550739160420624945831314804011815052322455149696609745420899693500623745377804758390285756140386691361031813902770200 210 21928871573054426658019946831544653260071190024546629631805112801660096092100201499830970920440232428206326348436178769087679047971057460962757742106231817388248905716791480045072004986941208