1 216 2 2920 3 39594 4 536886 5 7279536 6 98701641 7 1338276196 8 18145426216 9 246030290196 10 3335876643796 11 45230499797844 12 613271511689832 13 8315228633899785 14 112744560795480180 15 1528681476916631872 16 20727093541188860740 17 281034612607280365758 18 3810493416569676353506 19 51665735914212798441984 20 700525621157012234469657 21 9498290060403853546295160 22 128785459584704821214407488 23 1746176890257912293249164120 24 23676071366312248008329052136 25 321019226900841594134081759976 26 4352636991399028087174292282656 27 59016554745947258775347441070417 28 800193937827536616961149537500712 29 10849673297472696930128806888536216 30 147108600924271075544588979841127664 31 1994616784538337192583929043182449266 32 27044619363963058778510182821809322862 33 366692711207147506513556679828732287712 34 4971914843498262929779009880064166136041 35 67413222176193939895290528512104609688316 36 914042711354912239025492562785349020775624 37 12393326579130283566506543463913482692550732 38 168038694241431511836710320849256748941461500 39 2278403831455143756214391321321290470806920636 40 30892432499690056113639278454899881144720483432 41 418864457903583496085151096462411169709962004505 42 5679301366010045840106470160593093869339484207212 43 77004537857895980729679495705311458706810196319200 44 1044089487167680363669640181764521687186462008212076 45 14156605409745855585090080986719351141009015093507462 46 191946647476453270760664784619730799609138165149363930 47 2602567099319274780091049467974458168206586841500285968 48 35287698928370466953106364334441619417849033824104742905 49 478459016862626643233656029968417488392434984120075745456 50 6487332350058750883495022387036568601313895174597053935936 51 87960472134235523946688468611893559365744529469152894017904 52 1192638859947965441040303372513671501139119955493942018783440 53 16170757338447349872166208166099605069550346711743377477549520 54 219256140044235784205939386260121697787102860390522887189804416 55 2972851174558119511544149909077111605055325657122297237457026721 56 40308308375256999122441153819352121371933154482456896730154781824 57 546532479654423191719536495899351919233545863150661669023091681560 58 7410327134952808657248099662418483809325282625249338546481831147960 59 100475178129833734710621798505889792264124486668533640121150818001594 60 1362323313987690651961359586192731213471827651725227070813850276202534 61 18471475705533791598834705119764251443329186014938751044908963421542992 62 250451130973750607237958982592250516697112175508118565923193628598695305 63 3395817963111579215872688483852345373148548290858229114621649645810010452 64 46043232441221763428618292771742439773009339008975412602306189719876666152 65 624291194835969570688850919233154058801723062474968069674985979976467257412 66 8464642365134968988002929497332755174790274208506370632266361892930692629540 67 114770432391671910333561437110017694986478054532638022330481365914410961293348 68 1556149874166751152776663510273735795548958759104574915146020437917622408105640 69 21099532173975796946270815920947382384252102268375772561178189709920445977178665 70 286084435279101472124666117943663436541388319679981996237019094856558856737203620 71 3878962975772008780279626178163882577179009753645317159216768302096429385149020992 72 52594101292965996139617111770734434385985041785951594062635432794105458521698640084 73 713113145985683933180765922454791033100578847635299230130220507733791639239557829070 74 9668961850777187442669471171767886068677678933503561720009594842903036510958266953810 75 131099565052277754673176802140251073839164901574779374303223534956640360906524021920096 76 1777553394267960072641490604895695171789688306523011824546261635822124478895050884091097 77 24101499255268876322433558225344177581110579138273534187686424271753281801838363278844328 78 326787520546434956907266925430620236759151767508310617131160923794275860950532227964779008 79 4430848158192526473956074557852268038888682575439047829682706935046273878062824076952665672 80 60077004679156439774852967728042526205820920326100980884412613976415364067500025254830886072 81 814572371329398648460429595275688081613074140554181582534166702884339245304581739691371087032 82 11044627668719460629950448957404125979952889354325997812368427576285846501390138817817726867232 83 149751949162679589736773531427298515662965570082609448764341567875487633784555515129308714910193 84 2030457426965652790729897447177506318921042774971704658381707380831689038254656190735315938770200 85 27530575633718907306990495074042297350699752012210439534883936939753245350337732164906472354668120 86 373281697344712856784931306576867537409094620424494248753598001735224100523538322969354409924186560 87 5061253619480802565681840433093664590556320325161503067753982676764417378615570821437712814431962498 88 68624549188790684842896259336072528237165884894876414401483917521417269976812244506126864767823450974 89 930466857704682312752795245999600799514356903309965228483853639303128246608981308281628132308812899328 90 12616018371283413092486622745908977966020283505291882194942228887795298780234907459143034329791588526377 91 171058128751832528108908091920036649660530373799062906582909922223910459863481710423317145925543223851628 92 2319343754181759175798711370950619909002159041337692930662978402137275522030182948349739862920648867087944 93 31447528914958436627832767831725673400391761211388003076493032997156289956936736945468984004177855941880060 94 426390901768693355860084740572527162171942559237007640235348122734367843422444715305446008546326411672312396 95 5781350948202468620824839778060809935036923322381092367163127480741654969648923016420834065471371842519201420 96 78388208209032791208348074547040724211128259338113035847870425952393989592778531897695505154909867584788381480 97 1062850403180104959187962352207967888403278721984992513375645972078683887888108466136212839516023454694352763705 98 14410981005303043569434644187909467684960838888839765006913695155869821431012715326196973430040440407333795338780 99 195395676488268114182846222919349855179336325251726323765333814167411925191966349223279463991731061047338652744544 100 2649331809975907309864555370161965707032830103894801341007301478417255211768943383218339802434680755424921532257916 101 35921772505399561246971033869778715600651754998154811368081335486654676726910541807027889208669665584528029365180310 102 487056296637080867529978903938947070918380595872594402290255903962221882627288596873784285000283427759631205593802826 103 6603901187174712569097581074244884724017233137817180228468296741415212239853518243379552195420189757211117478349526000 104 89541006226768324389894320930337597814126643570016525007428473286522040194297057271418497981990080080744934442002835897 105 1214069012975685931430953408671566538446341220784801290365681304391446630969786019460228244608939277254970227404675526752 106 16461324597300696603445430026617059041472064891979979811784905549435902008606303890635295600168364534878001134983392869760 107 223195884749200613395667587976666038423476876322440756702170204684180065756102321960391008951156440545319392584907461279200 108 3026269403444438623200762511242943188389518273013425296339195277097293303631125330668940390718182086966204109759810523229600 109 41032595706300357002231676988076240169438313263141381758860624921579464372655857843474159427485884452577588241994287351561120 110 556352950097692857043060205458131081166057173033721424127145003157990149736027675342325775062872360991654789770136884460134400 111 7543480975415827647592642754808226828519799213377365730298423964788637540281520920637433489890100344566588517437125426482574657 112 102280585043124951434628962162000520526836482960465904661631112710396364801757253832105627144499145602362532087894552271046672880 113 1386802473666640978466865323160087478584362967353131801068019458302012976023293981381573303324133650222779083264740709092699108440 114 18803383849994790596755732762055059889328795536847493393555162758179960670369278475396447469288081583189335721557829885496007128328 115 254951408671365887551422209708715512190937391454362276941976942779095678892335919076165481277456771492860997510655362691312747488458 116 3456836349353780231106376579181893092335625608464244795741506871708500100166507796234596957923858969681308507367964250724604402436374 117 46870568821280129934715618445566116486149182617124245363642401535532133748641620308138002565118324832520558777444159212048312899549680 118 635508887205793075807268438108914201940949190273303174366944318023958314079251283768743275973991851353496219156844138000153721562559945 119 8616740864774401051078033783289662397256137684229269790628363399154348466209359823485620528645060181181960160033345724615611493453079620 120 116832706238189444688053500587100580657520556576920026721016097638060975161127360290361361073916959770224472145612135933917421844088041000 121 1584111842418327703817266687830387257694869179043573332364783700001036538570488111291431861419357273918323656684165914772908319646531454580 122 21478663039560154337669343529248624105157123754195358297529410129146439899695242847971061092474060587234735203768472878071087919391275234420 123 291224996628198909660645159231728183742788458001065195765271639978601732914272520964834528689015709901547346770883346336976240413731165504756 124 3948662842975130938334894388525966125756200123011471912302087730981617667286852919221397901538970999014778125822099464289384725023082260290536 125 53539148177580227557837946403877252425620110741330670047242578235569881630768939600948550100978137302450071990099026910297225587299193154706761 126 725926852093850779391382932555149685748648206891463928434121132927440101412838751967544880358778575570080762646774231576044982896956365554407380 127 9842700388938175311273405253466186887432058529270639505610256825364062307538443378270037493889845819688377697053065621485306972231616736686960704 128 133455251954061658178865161376677472567577990441244879558529190790463993888306031674444393699496888594889063999617158065413464732476833228962399076 129 1809493692822183233278383350507640769325618426977250231076598581800207718533197721745438629113076994084964559287320409486985126391357384372619475166 130 24534571524321419335120225608083805744903252630554329912203304228548980141570991773879672470463483291211075067779856081424534825578853427009949440706 131 332659462848537203501923093682853408547837649765176856875074591071898728954268463944966523441615455208959567773927032523822814085566383300167794204096 132 4510464676873464088231450064829259323857072787233623622780375759571289023606018807453634265427116115028844622979870153472479874519312201274815637362841 133 61156509504093616485394202738655257083010303316558490393957675422039591619717936829685352636291237494538370378026208224121840960296448258468426828843736 134 829209166386121679606493274295379026288900735375955044229088817930782936276895554948650831988608852402772123255869154079637070591402531301579771033666496 135 11243085113821643948180177055877051008119183618088285894267476300275332048615657870667391281751130455149119245157403805584259284432290193765531269500822584 136 152442794895222347849403622156988956164705232518323279053198162699661169402523741411821314297269144862662312680226543401080053303210082207356186190980029832 137 2066942078638032477738934277273845936872967049062235094208530427524056933032209974424588396484880170953412772845169089183827802622461705446704623719454314120 138 28025263899031317205820440896396775855849250477074033396102319968272142142055458235686993442236196019213135465120447337713232527427896623315692602970461388320 139 379989078904369111493459694765025852744676812815757761696981117402592869389853192888923050194993753675946993688457997899951315563099444718670101774020933776017 140 5152197695864755078157788619660726205413951717718253030167126631327403580137523967027205745619774290886311775738719370821184968502473021190843960280325669743880 141 69857642155959539181762549272960084232103814059848214516658893723841944928522782659194926398799512469809881456848549656446555004552483905708474629362922109163288 142 947186124380852455350807942194483753048286134543400040285223024028928770206054894369440710774165631562315340562119869846310123368673435688854674291089488936352656 143 12842711642295002006619302154236363414786400838505839128345776180636042823072293137887456647824858341709799716476135812871970260530658234819812736196853367659084434 144 174131818532448282499278802124668945813973894895516702219724032618868862708737816537579219183396641647537840841752687339548169883467034500172104514023774737110402382 145 2361019313519286886866634176798270206136622275130499933545216665886633414393069424075286499136559985296135090260990057919324918876134397229969410972036481778770267680 146 32012599683338923086982480824594693158121746455758355066227055618824355517473751971768398299353474869889377786504549443640652671443245559031417625939529381237137616233 147 434052585939314382310632800374325822082270782736638252834157784425067658130265110156191689014348640232366526776386430955592352667429527376539834097559737058518287805660 148 5885234227280211720304840581809663198861131864433934474902328015221693034125517227911908924772795753675575683742011294375642279525556500119422467842139766249446457227976 149 79796741298053285365379015502638473196527363418539349003110897556618692438559036478570360758964006016193316350745049126903188951975254241940608300037138337294990393959596 150 1081948428198942453321237420909149324615026223314636790831503535459409283531724173628613412056588644928943683891496681641325336703283314096719505696956558928985141827619996 151 14669927396029144559277983442698941344191818266760875422195663710684449051161674758135071832831414346287898740261898736242561298696719502504035890987842817432960577123884892 152 198906680018943985237938391082892221341243692689585060334249315723022350930104403475129746437019237407874933261688369658659539040303569735992877183056929843800167377552857832 153 2696936821028011131719449602724036640442954062733017219813270267370909740406355139433637164386727038190140521590438231935507979493263534244402385858802399262307518085245645401 154 36567239551351142655500363552349802739477256097381748072997822426192943308139596754598283168179211697653347406378299177677496830637129949770924541586208201271248085109687582924 155 495808058231116854173781578451339717292338435879583812494843169617895990046492948992312533182410164316298367042307077723661072393292409502594651901693029201559268291256954142176 156 6722564613106745092773426384209483704160497280841896556396020731432976091691708089565352079487803108829192879172304866059571164824232249231203376479834861092681859746162819698572 157 91149940439912644265638990656413244478991277666701317965992681421359230426732024609655545303493373000865890220567873807645346169510740300477537578316166476338764695936073350633382 158 1235884237691252946239587532272519865472342146958932476285476811446129343065223162704044588825340771344773531599476750513265219590267354730365705670152983825550244210400061479484346 159 16757112967951745591525103648057639685031173322118200639630487121227343857847232656154422404352759937408158840269802353781235875125425223577962602675730550893612353413551689093265616 160 227206421489166911040573825832510165024234870574472244930794423157869602357307529460811475880328599748276453389301161176810296451567944903353282181846351914324833470134197594619566969 161 3080647487705211627229479144456580158242671449670073673352669606808582718425591733505966895281793951437683405689537844299104981895477160461343118948915107463940325134901122207567664912 162 41769897528873007841941965768027213248023915973139855232229278502514401927675358874849645679283240596016966065581827113168957404721163135129090645760578063377293351014766680132693419200 163 566349881489428227292820554467638724242185630361350800104428044887350460088471009244247505071636889781316269324908633997421797504849774680437775843019012926549121940970305781495959270736 164 7679027415410171380635408850689576497906107363985990336899212442258931651271019887109311004305475634403605894165228867967161655448984295374335326032373076386075392703306775690043859463792 165 104118432746104023302922172663294938036315146622565495961022639851731211125248949595254888660655091758835398626451784852499057144842692440250134660497852023423190732258106624619170293963120 166 1411721491676161548609493906105905042488290406801051219915924558385925325579147868858113562606422828301397655402110868228166962954076776497930996349635267393546366096076664378461799160770432 167 19141255947640458002396616530590379093413104357183621564867027731239361395258725814504141793046050334217782841650496066212958835239781805331502981111193982268471181200215222297330188459078625 168 259532550445245914783723487550971717048615009527503784982671169720589023450551313044772267930850105506778109267909546121696352894514712911742921162867163945546042644380836055617368202585845856 169 3518951155810506181528735680262911028367559436440576959885206548959764955332299094874611240848805106222573967455663149494910065827821105112511649499761420799008831460364007857405869835248550552 170 47712771348858479704446175367567647353042973767894683571759670643981362973912427463919344876593999572532598111596988811507268053666182386719999877798886838811402389350655733545176232439238409560 171 646928146765967647208296934631590733067205554461905625930271197940655200019544592250329432136934177532806717481596740274882178552630164506289352638686725898031604361754229075905849672939534561498 172 8771572374574764756042493198360113375291929485846337928070175141022198269003105644147693504560407344384239592273313922847242178227202326778758599395735536865055586471787771320814691070352088945670 173 118932036435627713531795407494068484630004620088188904201645999927376016798003077056797345620359443158284780961493003240162103078357268263948484958583511706787991821184482966220760501661497093653136 174 1612576250493652486310655540519658860376770552787004815216694617146239519509726922775997534548922466896641866933262491043456772365510072244891268752212336526109959423606081545295517249828227113656841 175 21864606388570852030767491423878623883302174740010002348532489407482169197623175751343883341928412708156328266476378848058202291680953867410372158246105148998757621241537859263582382221156998613023284 176 296457927109360641803654388941390739938618904295695114199853670059183929234287745733806126623670275001654904498565016036600567368083161372251258023854589994852408347432261860026151752512704076531727400 177 4019615125197029084694773787157163617602422322806821505866268258327933871131396233634755421346521356355845296677652590018038258884224651155786733364072730220873986060947846335574567029437988737741371300 178 54501176312794105796420712506947606818961835720529404871456900268711237207719233538450319164435620000388835382486879215050828904382558880591423524432258776013006284424642471064817576320697486743891471556 179 738970803661873120333923316917858397469696114782778415350999825829698255153254601120568783210410049087424520609531572450302366520651434830303050718359336403255964870407937146697189126745407524667671517636 180 10019560780314448207893362324611706672605816735305201817983969298106409350208360572703090251144423452850138422121581177100720545378140004863857046752881968322352181060945591280283779706401885866581153022504 181 135853267453785786750768133723928550039732992657340473980861283249538376861820511600483142170312691027634701859591865690532045996797719527364670910452719838682887236638644840194030094727655845188436436628585 182 1842007916567639845600676249485441839504474315530826727102438970385064111443287393737733710799034451135747801421171285789319740127263573279218577910674010632361429151212329155628965275986628911193958458365700 183 24975425532934471936484604354855402911080471893367599304770833161346441260588518816305484028265820491967293283059314063066963045284934248567312745881224946551332495515534933008765456477288015667303223448770624 184 338636916237297725435005438267025644420596608793946836516518890674025856708909838134211663482230333769717773334122725886968967223135003340530175809082983217430437775070273288878541432737254848799149171422487284 185 4591511799768439555556265504187595549801582556502828245810222488260811117168057569503646112583518622106425331548793616982667605800700205892456340484115001461240525514841232628432624143483476513328617241831769582 186 62255411612122487562235022715500343114538135123063289362181821548329782768822421632877758891929965625314296577636637295973623199139089452564121193024212735369627999488498842533543353872939486361890712095546863410 187 844108965415325234042328332174325479495646510477400534022365953211373945203819881092559871880313158114903053840648555335456583186222802429827404903988428798734569396724424305889798613772810875530047375545608298272 188 11445108578412925402198450310631751189557255495786284895056695563620821933024154667484124080839659837438104440251117039976027718014035316455698850476144330299983691387190487071019381241261013060635044508633872217177 189 155181991589450939232328064006711617540210410260263338676190731108323892748104148752020528378756163317441544423639874087553244060399830637203296407161543696397929538396184423112207418298366529180662628381108169702152 190 2104082311555296544822360092250817144204013458982644449744029217374443704123249246139298388499069255715465345722617525252090185287057365280385421932153093133132984659177404120533736954424123310154013017398105968412800 191 28528841062385440308700134445209335346577331337653229675749846892226285406967568450580304612900954275249041064366511117600344299585575858705503257509924389635151124938405142130266433652547549810025943188433659579692328 192 386816983296263966430310106011915689401295994057838776060881180028412396545661535416049124070987267750739390586925810130712964593377264037568272829714515233139451819142078383900677166629693413569204021788043455370691160 193 5244775917788756349002246003867270475444268485573662725877643309853387535775256114217523133434366743297579579913793238310274787288748691371082038220916489080519002225436711923866135229031739030659651330617987165648054360 194 71112892183300814365542207356756719551211857988099099419317059436880379159540774107285491111008875885417962231335725952539910744826640967273118207715158731638991477215490514727665310109268565308620144035792377385200419360 195 964205814307860849414567214941740595148502021571773251414313778087888568948977837192845343231812314572847477625808089708258580968848142606178232503119805664995589158305557540842427247047608362557544625580941282975859528497 196 13073478293481663214123802446830672239116099743360897409476679653398921084336050826411013442341597814974853421965396397924734027175181780101153808505629771137172650933688343203902593866879790973986589677614485071844976860664 197 177260738479185917335637065603440606542533923040345433890132446698680228064729842552024145149427294280685263514792144448402517277524947127293576339340866372127962278160910350770956795875661062376501273314138919898726516130520 198 2403443727890900969037280999476828101925690491125905553916712756411078525929753977903802629321161309220179078837493372156063217768126380025693350291339416526274000229043893449108535760362876736823963212674148144630159406191200 199 32587824030849317960193783485171619963870916292493673528405155685935650977566150064752690850963054338503123147426715224408096337564696903151272566422044787053276764198894614414248780044074342135508001739424128702697589397168546 200 441851940506012923762345494165030053462586498137332755460825547932931369433373881326276441526387842316565632215960242731111161772408070484415308180614487366529952929910033258838752961257194620717525895732615216965807017892245822 201 5990984152366583583615132230680965115051563573698022542430965934142713790278375574877805490639811166172671529016701723766607626974714523257147645264655559744012329328155047428092472996604754780883926678287095838590027644029462848 202 81230583875684299899011829219159256558245176741074780258411705783752895699593180986824545499373937531262250344893362014826926581273291328330487583603427686698746335718288479508580095415170532940879967534136085027930334927908267433 203 1101389619630032168142122057842708204938351985166228748498625869844404145562194196903707943905904136902179344648306493130489340056553377409925339326943586805712750212838756900695922234159541014695088827787255459505600411078520091212 204 14933526713106713217391146782279892675002102547744910769853911128471905992953485648659979990528603443633601820865496138200729596549466747164521747291603157592528313945155170080295837262344016456828705815895113150967140158871231910472 205 202480771669142084180379015409193553117302561936299081845192714990761192839036885299388637625723338879612718230734199240720958095969448937896362922015242068121231497751461088389667096689617721592887462651920550807124014199951823942492 206 2745397231569426764578734929652220706692198274205147858664828819309887175432358802640663449284657113705262959767003144859043384089308049479776818861843023320087168974605622460820549334490918985191637494431736808505389102160800979365612 207 37224304791889219920924342945358727381061367396103331427602820428559740082602042341893934509148018552885559821113442531196351658793763783006457059913830007295860514047385215779393277785761645868065751350937502223546003731893313608710188 208 504717077480022900172488705896077951504797063658498963076547245743786159295262009536441279348924291522346573298697193440212961328745716179360104326908777645990160555260281680580644033470226082155468398279723395743819189579504805507278760 209 6843360264863305908586257581463345599137813790330677257308943557894562240023463063910743173377098147408743461782347704847681239185482881328387413681597598470357453588717697345116017572127340068493858389403436430737281853583104259606166905 210 92787785086514349701558257722311142056432976613568909915551692338502851129745341869177073585207079194250073241478350017924155051157803209641704020339954081051624368696226329879642571085294860946410256014112000516879847858293928604582870140