1 52 2 356 3 1500 4 16884 5 71888 6 798692 7 3508240 8 38129964 9 171206912 10 1824149740 11 8352753972 12 87316419000 13 407323786128 14 4180934712540 15 19852174972388 16 200249586845236 17 967026542169300 18 9593629828096476 19 47080701757717856 20 459730216643595168 21 2291052236117226636 22 22035775804464123556 23 111436456799409445276 24 1056465919108379564172 25 5417908928592776803624 26 50661871107024087968156 27 263305075528694740188688 28 2429978055836190621572248 29 12791460364394589849105328 30 116577768590303975521827680 31 621189244452191907292257724 32 5593946637380551198638054616 33 30156400577853653695401267848 34 268477005219795882064139392216 35 1463508127906970638871467941052 36 12887810247482923790509270665696 37 71003305326398170468042266260908 38 618773308227000472457133025623228 39 3443792820111983647378986876137496 40 29714034026558512322308725328441460 41 166984920748483495226717749641202344 42 1427139888663765584612976711568362832 43 8094790644512604933205661928194961768 44 68555721313695843904789388512434010464 45 392308808703509679435773974861218534520 46 3293749101679885582591040755385259201424 47 19008600804208239649851935410937020231604 48 158272135572252801607044665618209140218980 49 920825069859981673585358168174683473528952 50 7606469164096605310795308448791619062641004 51 44597851933066715059797304855067373084984764 52 365615066289617123396629203320270347012749728 53 2159559667147382531345384007372778275657702268 54 17576204065714992239982862353509143977463297736 55 104552711681888536936238655910947679600855302164 56 845052876616367767271993340742722091112084437604 57 5060906766533689082516019023257454629209349388296 58 40634817627427848169389911995525710442977047007956 59 244933503706492146394870436462289745064788397035832 60 1954187726946638266269107563493185383276641741505740 61 11852188170696081435261695239568158181137719625983316 62 93990888255564249189863424616251167084351207331147672 63 573433185713078202498638828541429445448096023333887764 64 4521210917075151517219990104835848255535369722390272980 65 27739863265483313739419554647266398025794415735727366080 66 217506090221652997946070525291656134506845087292441947460 67 1341733011410553779625995240925746768109779288209715840356 68 10464870988715947524369811394756199257513001879970140051456 69 64889004302231332451834627037965835322715310870864015758984 70 503547404854412056040099388560788246542325675813523801062264 71 3137777136996391122035575028159749949284042324317291660366360 72 24231994177671407700435295483426336392633178473185269209237588 73 151712607745042118524358480243921044145880625356927608604886620 74 1166214947288223339329046006246226763916736696410480176993002436 75 7334530605677976506910386185219270331263677089741406007845111100 76 56131559074348632166829736931396209038047381240248005482780359236 77 354549108150178112717112279622884602844793785061490796038200078884 78 2701923929547939064455183560275677001120372269356943750959434138664 79 17137052029370387140778671875727502930501484397249736656782345980504 80 130069404740876912866027091243921048742787947555603892610498113556000 81 828235020156681828709336611701684004473651503596285084515125575218616 82 6261981426107075084457670776667537466802558497346256434043832694836544 83 40024952302880769434521030485406243432130897754695733249146256065249736 84 301496032574791392439083045178665872252233264973709311148128578835847132 85 1934058986468746306785163744389370448879851572503412326620119938844491720 86 14517214683512941024183014818523182531513079908610113060411165866089362616 87 93448443261108603918097813261720620249057767483817243841342447733316449448 88 699061821895655891973725480230106124007733324439600884902485245795538542164 89 4514811296579617107049086446416517024947907238662655710150256177997283017900 90 33664891641293612483474387289662421786523768010008391389260498060399209826452 91 218109177153684879869845222644002035765135964244078099813560921277099963382952 92 1621313573147352911088115151865024227906704832439415330288291956019513724887252 93 10536020976062355164471095725858018788803983503479570580735423621514081782122956 94 78087915876752387665636141739296206712144379012103935130045907720874153203586368 95 508919550725523573529457918653064257447815002131234825582355270847217200764855964 96 3761201140861020815094008253644011298223358035652332256768376457838884611027859940 97 24580621693742797829749739947207605511022069222317882469701938124786345825093751268 98 181173277222633499296786958064675966855245344533178521772299777154128529470899557788 99 1187159683834918252877303751385837389224570303941356477144697293013148132050693416804 100 8727413557482510132988652027479074833050928660423647918875155030127641343189471477800 101 57332282178497575616099693684729748847308149281490834022634690772696641704656133566780 102 420435932670629294833216963828656164644601425436247357988616550088637563719007804558176 103 2768626281654589065414467247126903701923746913035382237848412052521358872147337740285004 104 20255175409001196845527846090223209113085529083710338333234628402028810665039544739322284 105 133692057598277242378317763894962101337967917387954961497303316943388018776350018839544760 106 975872765613634818411689897623568515447878372864113717311532428188184050645645783758566032 107 6455414460736291898163944051505599538384874325432617033767807903432449389993769174515966928 108 47018689961983128687535274635804729264926097618071605572337763368004773072048557597014006424 109 311688619643387909422765466956457362816460138727967735912737788467992158806213067853688132644 110 2265516099063068896775861415932363603606144203240560448123749573773488728765526386581439218224 111 15048632650705664365876750727103576912649783969547744639592733543487704211783414609908690996172 112 109164713563770603948248132322179276217336041121169904566867962672846659631165803211168072519332 113 726529676036262399272106058018565218131601303665112413078440131479543020556876873761322617342756 114 5260355976162587856415607908379742460170320354326615454148586406663635126380833585115549084532928 115 35074444006834856136642042143587329124425122395581064241393042264572568296586254931510508862132564 116 253492419990550704358701907506135660605448160796873628509978745476275442119069244980640684612658508 117 1693207592460098873923969849783107465733315638866987011456636253458700414605757896629450059040616756 118 12216058336780523972906839405695661094112449235529694066187506110786449998499296159738273423300318072 119 81735817121504995356558396476619640366677367771180595248966735919899498563027452663396161538765238092 120 588725455296598266043585200547482764982280865534579458509432112277169181151165870141541869879801029128 121 3945464831251054332074075255366594567583253817831938776224576030201564061247172471986250881471916792284 122 28373275289492124030519166955705345512608837082025167841334381011156911172756934579444095149136837110408 123 190444419567722183442277121096399933595525270846210656589311116174759448077363111341968273430055570251780 124 1367478297890974609477791264156971902437855310520183517618304579117171397757882066103093940610942560300120 125 9192282004256188794141871716931238622248543786191502657470725087020581604626987451710656311183332386792632 126 65909061046773762378042861479982795575156386932605854515030530051806813743381649049669638015848080824203268 127 443674137415345939442107054242069146270971330250094680817103407099859025359952785898653525267801820215875252 128 3176749275874205595238147676084385412099725389763534838115115411566228508496851482209577988936866827778257364 129 21413675466809906925345910372011483449895320653101409158185508251997859614971518839214103859400865510483129724 130 153120498136414316253020564731283417581991595482438576824978362962532179657848423317409496484611206299157005544 131 1033487576625664461849568775210583491146406370430926906957874174691647338890545939142482637528574197625827583856 132 7380669766602530388365444431749087685772209862746870341601137793727581890621957769962718258357405633849413549072 133 49877747209150266028894371273992720312478623738516876602487843396987664250047428576318559569072109168741485621036 134 355770351022863140532418658727182120388474319703214790346462136858049360460903705413249522809627000041977705808424 135 2407113020865548426588048123122387622743254638552187758400690441662113283017405753201298950930509572473880123579476 136 17149630960521263538314024907136253716696911739120785902963107128410846978956018715761532820761003627130006107291420 137 116164853586855961123505737244327865547578343125298806904283209660870995492377089192990915209128813522933056547129128 138 826704659829106558146920711600760867984226875135139022545959167418643327585016698460784830602036295278714318762772996 139 5605858601529583790610557394919072693475754023109801790597661988917158874106027155674152078813940304166053784972177784 140 39852550691081397690926002680549519139306630677399504297550661783097864290139664134635913332240306983939321756387491312 141 270519848855329182813037467547503425709824188585300249556226036989492240992952771198426637393395318521268685873453795532 142 1921195497535855510080618184073309028502009217849556409770415212732136585828070800690844609507443917453733430954963779976 143 13054077975247382922336460434911302664079152842062935167998078786964363487685117526145834797175258458021237881571842358144 144 92618188992246626512950345669562419997916135380747949571576384755876094871625541207361108144864033159740576025282256404872 145 629917653801570453271315810037101495760405683965298218347744542526715466379320139265008492082656176828766504194379582734784 146 4465086751279295103918623100743796664053144937172421245428478019564279930444964207231248010076464368406890321354659343307048 147 30395709807335018073104555256029014360426082674862094635661948328987887431311987406021902676416767985753428923387832832851184 148 215264309379342618421269954038215894415178246044857369323411532428178079407252017445918863486911764131055883538425092531822800 149 1466669071890459548717752529394081810815483750043363334022791463009964486427624806237280915512537370146351834532062809448770328 150 10378206521358800431147123816605724576155857521175704103655647472293240360485698086179410877877360053795543935116518472285274828 151 70769104021013152870215067841007797697092274167870475521354282642682624903007301101373618750241602011795798961442704972246676392 152 500357470914920991661099272601283090010847288035704446603495385968826348514660871944534016008128120114268083521533810811824551400 153 3414659048115856058174719105334000126782347142302905681770299507520528019207322126943722086221703611232499029033008670319303494864 154 24123812079193524084123346749098232033130981350500588658354558512148290801405419033007933787373503265064445252946883237213045161012 155 164756831377074195297486581934219913632933477684006056333524548773572051250269265354835172999206370381344619184851192593654223417032 156 1163104225217148757494850356057051496536483814756038372796622470604867790487298546239096808965933061309230919768360790578277801527396 157 7949362217168101029474083474844390282471026300148382982098410125505730609991146895617985224340570257522640887900746119101513814025536 158 56078730387366565194800754169639936504704647947564734738357574391693807920510623955463731614914008022993354082741309447647964740663664 159 383543150809608718652316464815450121790249633258598911719220301759636281027990304755802919156782125859166323230576879890979381980974560 160 2703860377182679075419390991448408802817442709143238916518439768110877733863705605123544838836346289066936917051594662761380022389950732 161 18505020570515103059591771605808073555126671444615601429871354352606219804166392236799570172044292702601614413366388562599942484747210580 162 130369685948627971179054948778371226008460212586483087495901253942744503068471424685926213106372155635548670361411861115113998834599018356 163 892809082028525866053425224395720063489140648304091839574072110701190772630744951176235165384536293790635758826389765171748788565871272616 164 6286008689821083799160500187444778277543045224321339374759952821280957834361422215054303042433252116760468974673015221762896566248298732572 165 43074633589734595951077783018941491822114553280912315846076603563412260154034529068204825209637849554878970559246808044590166516764858396464 166 303095212966706344437300444152550043349370502269097810715340240554534879338316921809089189430654921477677478751861638933275842776165222696520 167 2078159206148576321884821405979410472759161680188456368959869410277058814576529781557867723447145549703619985053552258143864744172654964668408 168 14614658556204748693170330671846204648824131269122759630004922537678348533077681698755255822419533850111727057142203704650106205721490887229552 169 100260651972969450666635493213739992222466517970172646816683098048683271335645183484062357090919411661232447744397077838498878978246234770518872 170 704698795535399391927859365964163787750222566632989767533118506094724501872943845225791185420366875823188216192723902612646769552119284288994056 171 4837009735840911462640103679959328961513520794077357771383383718528561676325459081579035244478016920086075104255459927357068686320210958546912012 172 33980003457688038627870441691812742711062096944464565747562888063035483692467806450267384080383889778255439058099835073640052223352724987873806164 173 233355670608020074856788734516405853640181242859817112430049812446587934750138402219302496139588316773108859404374362424928651253594427759846870756 174 1638506337102785159805517395720280851770205658099005267748191200141313384528713419352504528581064055022779358543658236759943452837582227610999463800 175 11257836525113448842402107796411440410250404476329472897173820645260587867109184540044438012607530691826345270915322897956997785827015979359004028704 176 79009159528282460462377936788272640614177992418475624934572559419275156434108980053298481997856075458587367225968859391023241787331518149824524755904 177 543108888924999613903934363203194681852261800651806935964142115321701593061170317552397141210757927927810806716295447363834845777981555261659981228520 178 3809878885917817719219292668789709190793600486703984660158565109927337338936045382515644195934761384691690040075413234693871098472799417889892565008520 179 26200795643640255999546027130437194816975693551599731917962705153808142352291164883544891231788849934543749766731172554390994175315685505481694909095504 180 183716904496734851238606785081125893970216488916070755562932881815201060278505793422193425600044611882223615187196649597652169922082650869083719531240412 181 1263973120352694279212389267514233840208592821644579490374477465574795051367772980933753745640125554929415583183075802611953282121319882791723096200576296 182 8859130682652864153446848205308277103812593605528838899315536481584057664418769613381740162755877509144988405183470419083156026692681999309332797014427892 183 60975752874494000693798510524010334876073465163065013297573943020967524387833188766536070882835964329543363454860633473976326262779253637808334128682366040 184 427205624901462046933391388576042512097350523154395056708754058476984304491318597368182043909040972786934906401489784522200822315352727750761245821009039596 185 2941525755670714062470516279124594213121247267892082253718149905660656213980700766274897062730497844422383781506813434838603035127118159894283194346019789804 186 20600915235680780860138172438753625393488914068895322615754742085730498947130542464446478792749088826613198821170967701759317870287765564432990868241577233320 187 141900674373208963505190217241065700331448515870111156142777181884901442871290824763376064191605008859768021096261038315679235319911179105642022691061967124600 188 993435344196026495371225840136124344233481743869323551429730396663226361865346162248216252895173595464649169245992885604476550510349092472679734929926021281432 189 6845304077295714228020706574955434428862175437888035564464299059368874931659012129287012268606512164389204478211206284891438286594665377476558129767650545265720 190 47906681193462146055494077117899972754607418305173159448364118062097571329454676654358378875702126253758485084877627671268592764133491249998284189766177350585788 191 330215660494156209851707074561321753659291242376582781879368382926485133863565156743521362676842825199656616018858611087195406555518484111354274825966639459019416 192 2310233111083167042460942626550355218125670273133548957959973619719376733815923784335840756617379120826396339969078727736507593766696018384551592363029030094247464 193 15929398241861752480309715431402884373481054839073486168480069882010061258875536087238132169552750713353412452148979049551627800348684383945751675768755344341319560 194 111408575892448710103976443663548915655587646800570208149330869525232264182341844179402259033516980897048036814069563157889366181924030809341889028963485244566034688 195 768418828961992288173279354737541251873179993876702297097866050213476022748033672159195116794507215077455015116800173507196730148981062892064072659908498040869786624 196 5372598764392784735663063345087945033503804330200879043108714177832395119223611602141514487301376457864219911430390211716552177999444160654207274557157221112334822580 197 37067533173549575606176527862807955838936837778680032629471072536929246097745566865864625634700193006604442982620048151287973861142554297366433106170867910239561613996 198 259091419894160724832314609784233155560351722267091482779588879287602978247130746731412394495479957568758732791702703330541625005607938827359557001275692758037748119944 199 1788078409589687710346495919023765322721486909135830434047731770775998610746038682738255701431081137466509242627616156318822139447604305187295299265751398523508355296712 200 12494657898675196256776303629649788909830822858576874206991909793035648310137881084456035826905277546687915338483164126310049534314200074191039941394901591611271250622596 201 86253503439017400104257151781698061074415212300446411794488159111727964451798338535266771658701244817711922881018829253231819941731223992194813751682455266391240471488144 202 602557236335349173738182341377272290912619634341715797858259765001250763327385566786537633305709925593587715508588794312498161763184247270880248664767065803733081539288556 203 4160680405071004960097800333431145156376089591622384666533411791828514625344399478438165544438961164801577414958410502327166055556487165181836077336471810579503281416999124 204 29058602809896701282538837671071663237608319133826561309835119408963095447569852195120799551311452710950842118417315606329962647352294130664333593851691447774263605319964684 205 200700988585842927193636066338971178950306090597225344814269120020966420794745102508591836238490882512151544040357350161195479216826358175185373491258216119573176495482269260 206 1401372301606521639925254125093134925788250472417187841587511829559971900167594603671817216724474944634079128211557114860866858834100887315181189954825813418372276298747384024 207 9681269596799344162849370176904428485093691036453066664933093438476534720780617872741416696993089474946077316619390019640639105005008739020710066910934290629962326810487052740 208 67582554779611176614929644604817292021712546074226156745081451406510634241711408111663057521542264707747143857040629860293086905441608061556976130298274540123509301429558937120 209 466995685217667997982668183836709301810092513941955683303531506016489562363298708342755451748764071858744099069678246295966841673783993830629687045641121277598980279384559670656 210 3259251376756248452912441152935636225879487428621460987273730065560100550856979538823705843192600358043705501456171164694729003578254637719553066199443523813217974814303685453624