1 3844 2 46752 3 555842 4 7252320 5 92998506 6 1190692584 7 15179218714 8 194198939906 9 2482220834294 10 31740256495626 11 405683545431502 12 5186473593590730 13 66301707444606534 14 847604837440730462 15 10835407210226372002 16 138518364633212417672 17 1770787739247338649310 18 22637407130902704139156 19 289391245694705432960814 20 3699518197072182601327732 21 47293851535795040175180146 22 604594553613361401509724990 23 7729006000360526906093794930 24 98805967472333851843479037536 25 1263114394763506337196843416830 26 16147384569127026982951306445246 27 206424708517534524657960377524478 28 2638889375393187383005790545531630 29 33734997924634708218963614926770604 30 431261003814951498102772210496957228 31 5513148489556665866711367581862376944 32 70478912086891262933607083805368644880 33 900987350118780664448324514466163354084 34 11518029727589604343539220881360285023708 35 147244030390607215374896619478878960211558 36 1882336216111535478928013289164020928666894 37 24063383901802745681431413836152869997567498 38 307621157048735148006896362310145167327351790 39 3932563127723850692133973074147621142558746492 40 50273046570107506262346195763579434710220611216 41 642679883161724072665682300722270985556424344470 42 8215882274808944456636610172108751802238026540480 43 105030083128087558148801049472043409099582789006486 44 1342682136010660023825465357818630238967440429147572 45 17164561472973777720287678274582526645681112412627330 46 219428085514299586449138387601728603946666019434144192 47 2805121749731709059339100032599418578570416171029564200 48 35860076946758627597002522397233639325842794925880627584 49 458427559784382738990699919651089566265892295631599050312 50 5860439950584743438038861067241568917387376895007027419494 51 74918611853443773886990854859170417449910009830202991308094 52 957743522563919322857226373374562769651312911791747118140818 53 12243588506518701179392512200510465882063538734720054693386902 54 156519418806039662226164481407501759826296007619521134962845944 55 2000910799177620101129942942206503993518715040443355439543048942 56 25579216028312797138330802637664964049725062634340692969331804820 57 326999230996210987047607630406678816726975184255734439106686097158 58 4180288283806565780040861109620065158704989186360922655331234324218 59 53439912022095586940697601170013622233220224499938460572503482146946 60 683164414280253560924559713678646928206839118653562008246655944634118 61 8733427868405019608222575047382767434353185492436564312279585448346504 62 111646275388905368388507505577512032240191164748391066708174930930910578 63 1427262123880316692691788100286077258841444895754268400989211654469406364 64 18245813961705911496808380147344093443073668743529744990688392272972289486 65 233250586248373380048119934900764404952608235941259732881330285699100649842 66 2981825645016230160537037174499732771238360129430436445517896230830938661300 67 38119021779472428200022036020926112173489596100743031022715156985304287357926 68 487305427751120000907851896384302184195889667821771186122371667886079923462412 69 6229608442984252304768143196815390865246836510497704277755256177158439959113390 70 79637982962752841116697470385437637328511390159292803310129388260162854552237110 71 1018074954216146408665921427990056315953348424286846942870717129940714537014411832 72 13014852634916367624125001244740403196229229752109634065182976827980676994897951648 73 166379094591327382205777669986903605319301239807667561190081941138202568677508834368 74 2126954787237800087424100850751401875627490858677034270929517840391390969863800456346 75 27190535433948734556457743158337763828382235996131265978691169202713562602366268833426 76 347597993911735588476518422508551158016964088629528409018291735077012645025416674079400 77 4443618466615694056799757702326574155593489694910160366398006973922333962834678172075398 78 56806268801027614683407827880926503751336194124311678352415862132149395238271210300963950 79 726199199894918885767026118362008698158528075968704623237558458350770805605794514705721944 80 9283575370443629972592139736242041528271220508105588940066386342441932388100490850932866926 81 118679243479170079801495218383840339856878468829733611723726621889670046650485135030990403740 82 1517170084882401486287464559855226951199177866253827305910648768994636889130923137692764901046 83 19395178120309414875906084381036537656617810427228251277655655492390709457279987197649649850900 84 247943812013461148253533120507653026474701142666233895238551768980688671327182203824019660580052 85 3169660703007032793927195607852669813647520694564699942001596752240494580656436776958134298280920 86 40520265017307986115061293896610057687018635811443555053386226225967720306497887072790171421988914 87 518002408117443971133544460274410428871292402221418891731210705605106257786693281159844489052405076 88 6622032079525070836344321595664150293940603315442302109214446180420428691274551050645820525391963450 89 84654642864743124229629243620246923095820015901944203766214953457358911767034969661291383300434527748 90 1082206862258386334337521834239744167539571617374835381668923258659780971097474983515689224112151545670 91 13834701241258325775586628996527338384169286736711389080719042392857571131125749233678685082229704555114 92 176859863959332839637239904094280610627381134293964775267198583758807922477641717148084967473676916887612 93 2260938702921258142954956719178934506001672090291880407378504713146243384002790282282270014411618687853512 94 28903357177424260860475117070122957509970556192859506739727014339402084694579191931554425202964137586872042 95 369494341021441308080393024095429769077885150444627085383206539712561737314573097723985929192580611559913410 96 4723536688447613867274703306522376808106048108228957624981639732216296383738074437671816258574448906759214976 97 60384683525683344064120381385381381711527830068469419156854159650297437559459730854138602651711584858201457830 98 771944888967357634007867208343112170593964150504390130077901343418456171639094364488379362781987090853847651932 99 9868378482920642382505216968145349037986550264174470419500570281269776606592715423199152211679441719202863418008 100 126155241486791066562199526416615104209140997244389359439547594451298271630623104585446805892063656457388182567056 101 1612741645665005774303030508240966168418627808573479010840875667207308451769704410938940274422972518130107609227072 102 20616944528100315880832193245777978700631185805046116671139757249910602994378374925019159776171723329376781863026016 103 263562612658579234106930637991194209428649314363737016534845057276743147773055770275558579891932445688433647910038184 104 3369328112453185605072965708459435470607135895730425215199072997403591820751893712565675329606410186337659669612409128 105 43072770507375736323505631020741425022146694225479829944671800904165170688217802754562971542454542817067962254379208238 106 550633092789010646104554512901244620947880420182732166438729670380393763352280994197364850063221757516273823686682658342 107 7039175778638899104839960323061270488485806861261494041397437463390509284595825285318017610911411751343772647275444047018 108 89987318763572602302471015040144541593441273008072136124174655752751045477262140784983230244924532826424787897513568194714 109 1150378651266271852358064506716702258162886585605870533494657101575824042263845827200203687416235347478716770412661898372566 110 14706194822474420886028231454605737584268951326386174566999750706069279465783667677045064593794741845522872772585074171180086 111 188000851648727379439118962923504137975028836654067989038334422612437573085122528303137027744054492275661405525412335983853244 112 2403362708525567413996675421754825043951496747293101062375303149191708953359987809063102760796279791162705114323386701398006192 113 30724075226658429878463458676010362572251909472367050424738889506849747934573109996821328790952013454847560387399809544116615454 114 392770011444705802641550172156024968567015735098400391500620588967852226309835821790036097251638034564878509289542889174978255758 115 5021087884735421032282611921433314498462368463816231780736677711321389896516116826515768800507170105954933102795433075425842876218 116 64188514427319197486890434593324794016645878804489944984632638008857573072895260714102127665693199330002801321343381147167520751630 117 820572250271072664610014911378256841312665670238175506740000177708619351431024113299441114359809339398938426332548021428382126330126 118 10490020277340348869336113622233804530828063055169819909011449155676201584833866689126693785019967985551194052922265208279000295261956 119 134102177331320009019425035274318259795909626187714614733064910258230977739966475013879261157275125467114674068238826906088036785088070 120 1714333575107285429144200632964703806544924488012068723192879122514811045983177932287726151409100906922693015439992791445290319940055940 121 21915674042182218490526755097488059635655877559963507655834883543105221314968821351562781940954593462450472969506418193449412268784987070 122 280165293206208042758955843716133073240316827063702834245136763164611045340778353740069927951762118502615076845331087255967096016405874648 123 3581573232301311739479446184978155050357723453122241914051296123126313745603271227432593513576377371094573122790009119994815925866546587080 124 45786066759153535599674488673852190162544559926847785413328642530451108584401623244281756898786653644338927424808203606840916765486789634782 125 585319292194581817343712594500145601419806615337969641972172369069396717900195554184878356675495057631148963097354011834196874437332982788288 126 7482596738814085434375283475334535554747383597786651143916938961318341652298203358637058508847568326966710609786209479256056187852291637785380 127 95655917551916748370477522486072892322501015441676578096949338533196599283838961819021272743554041598481276184839926445383498061181896722834576 128 1222844806701327608689267516006365607726514568471751191882283846525106217425694539612300943709543641147438316281494153605949995046699720405070532 129 15632586666316950180705169083235523505815883849080047749275021788957944583249684992966782970299109909109060598447174458083454251652915984859706334 130 199843646994853924934455881521961728240864051287601457184136663692908393958724452309841985833280741264860714759855442982808151233283774387815955690 131 2554758473225409657396965124526432884467128358144476386700757852826453337225734797959284306006925024034601996657345502564948632338048888615293783558 132 32659486326753706419059913310027496887267800993079015058730031572844369695174413451615199983414076469369522427643577232993893140996996695619179852168 133 417511893318339958165874782446163458364801812964038384577511903184653815541897219116988201542458061720927239864457772774785178146798950242535472185042 134 5337382814850646114707594345980292672756600700269377848563426737167447301185472905798832445859357312966969797879095245290725225210987372809874313656974 135 68231961216352816144584954566116205094805712801442976106938602161890498552427430473316307148205324012393971301528254049210916096525255197062043376632026 136 872262809869325573810013046656818391820667575187412549062893370081357823776437392050877932476903276758491122505626698188883069919588950459125234132347754 137 11150821344100305361714542092798659242023016125883392441889877149520705842054814468176329130009791827839481347089243572409583974996119403683453131240533180 138 142549716944449968167185110036841129766164169053423020730689103693889658810175608164744738616224955849657784964882695911596619098634408133929549469857336340 139 1822325116139894760826004962726900651144259669318159449296119774497116413326296034376334680780442801059420936189613187533753381062285486763225974527856274334 140 23296214823129998942955597631502744143502371307537168931066162621993262815831802315995729989774398268239379313591577278345004640254195633414200321328214734980 141 297813831505003135348139159632931500033134303108413164311443809555768145038977356338616974054437296143039051320366853622885444556050311952376612224865171451502 142 3807188374122912662876633510048471507069457480169726677678201998454248890468084949855257927806786942038619345160386163410980343131632574568410952283781578983816 143 48670282514441117176271206536179754399924965561192445440312411885966657272724337774099713668667075194241726601647365462070351824298321549454228733100200954568760 144 622190490004642377444652724877475793796824301209667374982033557375889389481757548121555202304030869949785400514863075025696461272343634130413775634977014067142008 145 7953950251621265165170016584365764434580044484219102041106271222469057121790653987745943883483545284992450210917955942903069971413416887439857200243553819965196984 146 101681600123450847130948408107440967383982827095114915212276171544686472455958113836136360679483900487149681905670184272026582677677557593041157062277569429592981190 147 1299875844905858683753872753397039432546333664807669384183559455892606000975132620101871403951005901919572070359228260126936428921235325173242871383176118085376860236 148 16617334995892038448426672971299524506319622487589410439477577955304342632974227288214178434909949634496899008853926007541593103030267694284470566096837930250646104012 149 212432459182820590683812787347316865512676770326792670447699533803634274674356251418728233595022816867719614573339520571427541498333077460010654086701472274333888278766 150 2715691157794958768369440461187437500356094028939334734312678431313731062768737959836827222981362994292365763217328802157262751627499754595809303838449357186498200160346 151 34716815372262743291480772866639404749448298935085236194661513640677931717073069607185348633341553298914292322906038388791339342881600427778302913496188846459919936117888 152 443812348150223107786390121887816361221907934043354200324018550651790507876697212804241023782113323481106704675602956532979242299934146480619859234949120074859442090687136 153 5673602208570807025254593699163961763494712368631674829837361404997259916827365549488502299560530434894959343171625483540465546982050085584799632958163484397979885167704206 154 72530118089918127997640108108982727117365977158743009090448368274431820544823504558235765662871350820657780357252656837262382788749688723695378849483860544726701120558940054 155 927209528752392075212313630367911007318563290442441450953101205554418702822924455753033959232041153189866721087741319992396533139886128549801917895618910103460679416252679028 156 11853248455261179564538814678912899992608874398522232963248461169417477869203749346204492082893048326528351502432962768509226184873139639821880242624450771999662670696012730808 157 151529395013013739862318320379099812927303498247072815868496762326725985643493154541673470667177359277578249341862347570648457103013942353279988269339712243402093143140366693044 158 1937119401459809968564887531052792387846327366077120760814580657031470255910305891175807611678782884591284082783072459685665512579279630770028620823114931085052239844051306565974 159 24763720433185546654042004732825406395079863074342005859209313146524368885267210172770794557353566787974481798469749091578294011474736609555113052861132730886689399736281582537660 160 316574109593261684050651383530074300551780435813310716283678653360477492658805706664594421324314402261511215098609801488578613919665729239598704573727609270541476288331411267232968 161 4047015759815477043962610936864620169746437707185703530850752825845408188768014365071478291073382921744591910491155270886001792725249981527182164673129479375075659760823021954532400 162 51736184557978956518146424409067887054604753404769104483633846307840331565474353542257669141041575030792341352920680120366297650288743060933979112190309697578917029617107029571752910 163 661384326494271133612704781855983018087067222104749713695034443843696195438681570451155275626371548185501300772659684025944975491187815213231769226194366507943118228955999188590846104 164 8454995880920998316655293026534209763556957216619433105488306189021657052074125030626635770769229605309520315922503715367330202846923656245381210079789218740482671008158326732481485786 165 108086860366519833952740549133003282939723511748046622295291127635048602140452048213149835730627011378341998801435118281149044761404898256234961980815042516579733333343987497555555020356 166 1381759322941143536456870132597341228540146123847415453506219548518347105387745346099539746695150015050908570807227208025461470333326445510533332367727205321657568387427248130592799057102 167 17664115879215277190885686195059709957172207236559873266936727831035565439904360909419965738240904115518685269101210642795431437190034551191051493077875648860264796306921712130278858520464 168 225814282280500983603949538474314155397259385738916547084603092975192258436439216808340310467278063395468876502978324725607156088228241965674436022990051089420894878550985643725353743568928 169 2886761524354486295237927735082075546621233549757789264546832031674596642761489351180732610553580047802256156136847094510658275714061362612716315660410796079422306340897713183067323971565472 170 36903742377738097788959500056790620768049187344920331223716138188146871064501208773401172301103997340889548762468412809219083114763337974879481263144354058876612552894720992898645830289559702 171 471769555605046546083401970353289505146851579822875683413572615352309583165844149578388122284981252345625767231645181884488197149651857379441566169895653591630517667821077246605121735359718786 172 6031001173746667582711264352021864054344136169239907212215446347750085896251720689856469058819507494435387911865142818322112778394328515493125562294017459910513156375054368951091468193259443206 173 77099030078541588400084495350877581440421705073733904832902737157942494351756637474773120192084026676434760373072892491871447137890658418699493694874630355170364044134450483399670452879830142510 174 985617523161428825224257084064162693072812789213754175119203758735838695045592109620082067036211994354087906230250154338041456809521308379054548241003629845158044919596910201777521632052831690482 175 12599923773013119100075416978602662327130570901258214918783481329334015943937455227360590607297398547005454075099683169980028252700344002042745153313898465831837582266632077374753236521001384231218 176 161074732698049900618583028129107319379765467631829491227064124744287382703083048391119778999484538028039648390587949672694976222457689502222611992368110178567488458787105496756749736097889844581278 177 2059144958425710921007178816167377050562666690649426527857650746592074097149545409714806163772858196053241017545942692508407930011603072100099196365718471124152277009474630849961628909563038220408964 178 26323669074518703379943655597155119229424622467885841558159344490378347199258974701117057205015688822483017822382685769348349318807359166210353949869433870917816718216944672406782052295442019940101352 179 336516159636738777603785547821319447766493859906221346679000906151567481918695941369951458701715983855830754876286090708331287513414854833687986763675659971116292451257034449670655123243800868024743276 180 4301950665618963346264072871734685239235190750032879755116940119110392911880386594662974845293205759368243070392054272904943876914594066073113615363460811301305387972604544792581598256762436979679485812 181 54995217909883055444992975882664222169083272750371710344289702584962472370879736210702042764202761030117981359979030401527741152312988704925285616131391491372216149809554025704317360176245579097197073840 182 703047112354637286916374999049772762545662145678477831483879018496786408460174064346583562929107265469999000067154018190941484110151228841825086561726200443869293460671473529188814402917252023816890962316 183 8987604031320130398369310346288634719976552362521822059979243676299297424874799937105218071194815816118619055685962991082952870331152930154615376349546161916451587124971383856549306977859009256375038011508 184 114895609133880621611767725254057231409070105160218883874950264570027423422652444284820237415877301213264129136015232468271821639289127760537382619615711592707090093425706828646766232702631321771986793235358 185 1468800912038674159475006185756314111312650831505605659323750680422927896170999407359884078073159518646133874919377448521949200782993739873557517222925330944917764815416373179597226998700678210470711781972290 186 18776836951982964139061672011859730310892056560715302228341421095769208631164863419346478419835884599505851768900482621603265993837441334696577794330217109168798515745170682024071377077933405944850227821965556 187 240039070667508941360475482314094161941893332868622098862943362078429756400708592815736764986724934937754496112976817706820585205129394431604562990033775126524172680810182112706111196902760129083026610150540314 188 3068608179016882365347083051443441357161885561909890337212551761526988525480852535802196354838388200330972385254560211027972431860220499859526796263545170745593534960089540330439943893151662075467124227865907092 189 39228431147246063832190370892081863910969893841166578188911146694559357808349635095790753010140720577317953575095206532976481292577479214120315058886140642193135971839134946972410675520660131825156507988997464402 190 501487880009251200721414773717053458402659887363796299538653778122299190059899760157542875595074300207505771810314685277379063639565874874612633635897602435740553780261048988336121632070826803778354066992879997518 191 6410913881623032423560828631232526421690458550743004520804763419455801948706679637089313715343505557749518924991273399390213322644294552764206427476252782273625812201405057673006593880802748554297032151755411366890 192 81955752942281890173861860139922600914665741585043093567472765615392906064762366230150753036270239581135654001865614051920705959841657248845052750834469570767330776523272713561608820163369053874430412049218795617404 193 1047704830287922661718407885118355291648439521997448233180437836327029375918533341877271247001895641560184386146765250567007770218368886387699307633433186784695738501101036686441926335348387062287757326967178027533860 194 13393634638213867692731217150897618446618148485094707510549854268323003424056692607026933107974729760939329515793484375852646024767032301403181780804688861805226973897721070783530334162233667010882161487243304443447006 195 171221362769382109278870154448671025594869707526070784481521810841024741315029900282738998700456910795632043183970551317762912607850074911927309059674326610189412716390797192479621133418019043622301756193463142400996884 196 2188857308751699579393156656522340526750939127023751261682478637043809389612025523201965349313158055516576078054176054618077546273714554205679371659303984937457556460467903805195153647881538609723348673925795649349379516 197 27981884039369878019708653278878383763982074801956728776087246696316809166952731954215579365783269719306006634011315989919483861486813328688303978953503752653577525874443334894180040515910492198499692463254618461295931110 198 357714425358900068669123077433954557273308697633781737293034825746279353222214640837540889689407747900606475719269231860868554923407130304155011125891656957635746355090219407194176466424116387260248904995683896444943553582 199 4572944764184277619222517357303216486507875252258842341719734242961876056386906034435394043917349956959765807800397622040800856972646710438110482136696411760018927524863267445319296352872401364272133536554792544370237083140 200 58459548549934105830338450096735099040923982494329629004830105276936723274198197981781657171476921921474404783204045456904573842054273587773354725986177041131327608631770399408097347340325957851506530550766559363576519123820 201 747334374871182200073171921895188300005098220259332248505028577932896944020363571148019633263153143721251393466048548305032266122775863490487344123907487240472103838635389271433925840423265421562677852406173731683896997410862 202 9553762930396940643115069228470929087309269917460244963340331671408837810967308158406037547426107726450975721428086063156201635504600860280433728409186611888158028952682035457179453598029128429268281943791491871181896415183388 203 122133263501976176066532359291498440808892367662004370661787316957483512717275565586519844876227886643276559160846293075955070342054040580566678827498996966615342134391353924778741312874014374541230728667677866552053269312390320 204 1561325538671639652155779740975687491996824147529626300244294035585673814818915437442711556376717637224382543777272334093468862025146887720590497373302881438317138774821061423264982205867074499336060898406161674946138388797447308 205 19959652004786083034221371388988785654099512705523902927385198533560252748264018139019337022904323626097418425565924674263350363226716915946707380137275283743954042675604625697820023079353817203299416257326995003947392022649313500 206 255159925515024516314691948996502598570061197083270473003394867215835581604590052208598873200861396097130218674379280934759293415184709698415095306590237796545462797222660588670992890794007485042453960660220314087936506781951475582 207 3261909955805897180905058504072817552633078065674168447643601218254157543007338901964349382359872686106959139680901840163566112754778860575537385529553613017736726661589571257412534645600470487206760635422879465441236831675241017074 208 41699559749867987730202560531996558868866768687627395111816694216885936099307831765102741691367110180024677184253136142433739240189028968276939726706760707408630177410585794789151209786287693477760498908684666060120850322683220628498 209 533078259943323324676390796498969915892358246279048645179532925253754263536224227109389623472699971856613156575362615424098796703091295833484790504478674646057884044600410382311414966363234551579933618203287290640286313068478769654688 210 6814758547303392689151213530783958592887122081164578904390067890130805270224567293386256433212710173222918306250114024870761077198626703404527477940193931475409349481630766655282159104464102037864806292332770515606133581320238263297758