1 4 2 36 3 376 4 3936 5 41216 6 431616 7 4519936 8 47333376 9 495681536 10 5190844416 11 54359228416 12 569257230336 13 5961339109376 14 62427953627136 15 653754017775616 16 6846200955273216 17 71694347178868736 18 750792950862053376 19 7862405855482740736 20 82336183052000034816 21 862235702936276566016 22 9029449506403318235136 23 94557622829859393765376 24 990220281855859633422336 25 10369721416992565300822016 26 108593132494217029475106816 27 1137202047258723308888129536 28 11908934447197207235055845376 29 124711980610226913878460071936 30 1306000816167567650780627337216 31 13676618104247181187312166895616 32 143223404192285091835255965351936 33 1499854960639466203026076913893376 34 15706685060597032966948827521089536 35 164482541356932936354968699630780416 36 1722483535313642708788443155231932416 37 18038081762052785523781818668690702336 38 188897244579615142944766733540577509376 39 1978157626762537146956691703787878875136 40 20715535607876603476364032708805306351616 41 216935905266318647365061325245057614217216 42 2271782293469798112758911379599806468980736 43 23790413037376478995265955351276755800293376 44 249136439753000978139048882141724166099828736 45 2608990668437988073744331300080261900393250816 46 27321704985207841234707193486695556147121750016 47 286116609127486285636577021039062483359168987136 48 2996252029766509967883609156681620901956079845376 49 31377158611158339044418077543554451089726254350336 50 328585870857635909046879184015747478645417774678016 51 3440995912513097483851860967492098526309393226530816 52 36034577016434995261472264665653222657386034323521536 53 377358989597010383396037400507965095467682120257765376 54 3951754642901164676568892571445129583094008893916839936 55 41383311881261809984490112449214113469645192802877833216 56 433371668288723084988779068247447288306238171331864559616 57 4538327029364488060113507019781941644160534971136329383936 58 47525977659754287361541619145424143117026608912326119653376 59 497698499447219639376683317428578651097750747409732165697536 60 5211966350810567074735533902816157523300583226319568073916416 61 54580420218571290666799473754936631862042986757279102235836416 62 571573581009886414805825142614181061971706509466236137647374336 63 5985596248621496327001110131291186633867790325478368015995109376 64 62681977687299773287120119293667342614866179754280637989583323136 65 656414192269653338213423669423349125236509511843713767619078127616 66 6874058664239043685967162124381512021000255266056075003595604361216 67 71986076894554070820191166781804558248218911003173479761242002292736 68 753847984106824150866819407391550506642622847781184557077374357733376 69 7894398578969024677278774220189733147739971597323439008748620256116736 70 82671215201919109713476180124011989666597693603382315191745453349666816 71 865744205159524921725253773965108145635332777683412758160967516098134016 72 9066191018683593305287426405597105912958430234546836054863682939582939136 73 94942384941650720915845056483723540625335838371627428527788715017425125376 74 994249563000871158105541855315128792896695176706779765455645653175774478336 75 10411916596944042362612981360041968864754968706535318329023128397830491734016 76 109035006155314569821667106635461565690712501651115343700987210323153509154816 77 1141829408312670160058197577864867286452470520508819031147476469512554242113536 78 11957392801267008803551697228211022386378246219687982874553922268980194758885376 79 125219443082201383081689205492694392053299426308114689996287443715561469232807936 80 1311315032166144456123443310260956346457541176182368553962586568283054514651529216 81 13732269296678511344174292435248365884637703293258587607610439719947670668093423616 82 143806191045483824832116416258805089072331780700185154427923891546843175782696615936 83 1505957983798949716478608316141687214713778115710084451413319663042955378702864613376 84 15770596748859655400429437133559365151408028897318050946113053691765973731911229505536 85 165151833245532669341495512544445386381475896916455260130743529692504398723688920252416 86 1729492450964637545691075156396394794155182300640374306431113497241797204973687370940416 87 18111480079647127838828973676045611347758573257021207515081465491821496080105225727246336 88 189665881740331333334890481610205019466619962274008501278079769945989197681683710791909376 89 1986206899609621954597422200505730452035302375175762695095653791482726434898520917866971136 90 20799828687470162121810818700305485112957709105725016320698569178656890055875311641733103616 91 217818633855887994188171069195574134122927671265887992726852369480159057712127405014925705216 92 2281026347271133336309079731142001847667808709499055651591051326903398451651523873911378804736 93 23887218025559392128698219666574836026046861773734459935462978011158236496424248006697734373376 94 250150194750374572163433360300626002749877401932828628800098914903444462730666594097790751604736 95 2619606848595544591902028808942314656581779034814192186633779330662801768825211161066325269282816 96 27432879067140541948209411942497759834983309986845048178803769329498509822211868427231251205718016 97 287280839228157789908080482366896083514491255285113503159504762663377289565339042549713810160091136 98 3008444005663644807725615197322788844814162103631841267053196842688551317628678615760865702629605376 99 31504834640313213054178094650003128801538085159020279154086285909648579178498718708334967468993806336 100 329922911593140239726527292642872924101430428250133889576184281432766129059925766647845758385851990016 101 3454997584872671467851477997314425028392555776457282208448830802638816281863129700440789621126322978816 102 36181204432981813778593299285487133555087782465485244268167021128741537317398744138923943319342243905536 103 378894491837819021857495943468814802206772497162506415882822960702677387298974854460034685894085759205376 104 3967834631126119241832458533057983489599865446502313082303203190372264050509318347297633137619553207975936 105 41551703704108326552269567301194765039890025403427654333513270913224330409328222496211042677129266348425216 106 435135090351282010757915471085409444645082457697094842685307999912735740103789576397770381923638344853487616 107 4556793824949650904258672576205797095102749085910295642887483664341239594696223356833867900249591876667047936 108 47719364453775298678977423377103014026911669707770030231684875973491103294694047059642088692216889002348773376 109 499723672246109169679590319305943414801296051118675632494018773052433406021188991006363177902609198001512513536 110 5233174235692905257291445057637672753184965898099787106221267261053343219539163139122084715755840151980569788416 111 54802512072377116372623895582756978401398853959298635154750906763801184138130933813363205742628334655742637244416 112 573899357097438912354823626070880976765826793141987028157470604988760718144944595534405113459446573437222530318336 113 6009952092011233086295901183526460066767539854355066175413632751644309671529240205399050069631305526754788167909376 114 62937035390575774437873636185183425172957249561989001654444063339911544568031768936238119020224521146061897529819136 115 659085191214729563873749215285777741007206357074186961046710636052629580071913383948472627128593365324666159671279616 116 6902029728327542375479012404466398089319160291898419506089422619192970247774452304401861621219528045559003555578249216 117 72278993680494835483768161409024333215714621789594042696325701253473569692142813509646777420576842701513384112198516736 118 756915448512697347797553738436829629159468896804753800258477653134595312341322525245331543107409663689216552457130213376 119 7926521483264450805830354278697566218462192813023540919960520617559566633021585286789630078559686481046384483690386292736 120 83007610622970252105203391529381520554994811407406430235390604960561274598797863037550256252997683153529148964970552098816 121 869266983743411812369155029893417187164542651880500508105318929645782229057228991861968993779017214145607635840600444502016 122 9103082034953417714746606094250901917094594840047503213497577476380406355105982093742823825300243639290825246647676500443136 123 95328712679546423579052792652716148010502455650482030432285826842232360596356121255122382003138648245160180786322510893285376 124 998295239595302399512687814324579345452515950365024313771468682484701825474577741561583402832859880713268965489507306712334336 125 10454283472270886016887409089451493777262152113972579278341050960340704136153234958657042721944100196636664693292927506255446016 126 109478677833725793810445904044224655799905570161830562319749112604333220426245575638899178218003444268227672871683013167668002816 127 1146475598448375349455152303099471969162672408118405479383532535886547378936495148328277455064935728072545439367509317911928897536 128 12006048336040891492494693172486069137153579774831576755486404628969237020418012569716942609291173628578902506463183604260458725376 129 125728970457316692318653881220241278139240198768084433395700334973446086182032228463350872030455111893786103047678054164534642343936 130 1316650872111146043943931483883118231476425108819707972660621545617845241857698540444739382616802564668170796468725712306248368521216 131 13788146938016685450228715707073558327489258125547144737596253187839005523379866829923258638914348985717471908861859681042426144751616 132 144391349302421888699641684742752808226248295765450409288585093524182542410835225311963273545103346793918930162842704775609139840679936 133 1512085840620795697192040765599856765475151419176650595661481071284766420555944834464787144318610577755547611412322702410630859772133376 134 15834768498610798147110222231314236254081844297872600599320411359030276368097974408586033355101673384363868454342389152517824079814721536 135 165823848533396846610250014526173126801379708867644797661261239167807053688280575551595805952122311368277659669511506591643795201422524416 136 1736529886422989388969236618613049741551246997645775962346008288269200222369799316081773137743840962269510020764659852659440357140034748416 137 18185177060541523121866839190937826869792888629866994785571919632545489809425102584155744757692134565341677694463734126446983562457656590336 138 190437646543730447238894284393445126572694711596071522029326902978238674155184441952560566888404159387787972001330251874812757035251323109376 139 1994288925556100996916861985666336288955650321074986347782772121618136252911411662084234886537775759607988820904543276474601347423693371867136 140 20884464761973524807180035277700913442304688467362691820924035011765816248453988873769849568238842565091258298833235287698212056520299292655616 141 218704954334784681735490631561749580684365856471152520286564066195299614934865279891890436634261698627367278451526131028784923119464497561993216 142 2290308015825839783911007014297780353135515262176027174303984234155342319243119536722367646519318902486947208636981807742247684529249182061428736 143 23984416920553522499164234066585370946676329442573885767062785750739313991959589962398164772083639651805490048419363596446413444439558223745253376 144 251168074793428833447394696570259965709947709116070194415889681262386290795625166961220094920694573381874725242840654233480998380806711771960180736 145 2630266226792289641382108613777753653372551238311660160717671603136806465676148564136270502694996646153608862139378033258629365458647609683598114816 146 27544505524812614361426988220208884389111451513882798817957824337443496935383780098255724513608846579733310741787085931367856411410863927851814486016 147 288449806669074738075010120822062554215376598353607023244011146399133059773786984152888366120186212618341987107214982644276207089592005379284203995136 148 3020685591631895027117289638341408500358735956021159497840808567390500766319303328262568801224493006144370873417986416829428782492530241705781416165376 149 31633030192877544516207313726943901136858805898596201602185524466299880239451048192704611756770936671838978687300397279644726076476890814400829730062336 150 331265392848420213760611130509864277636565895486815867260773356517350550612303725060254240261659351963757810272916984686465852397842205905517454102102016 151 3469056231095001852868016546487268913449049851464251181494311886747408523516427929639777095031577236815670064278197459763274611550476217835796173544226816 152 36328428487565298814246420469689398519203543889781960301759368936691293472400275554713257296192377210367915806971697762175841700240239319541274816897089536 153 380436242153263556125068780892476479615257729053955504717203437052336985292540459782322654033803290735364268655209213789897706618075252349122559026057445376 154 3983980050038117892472882643194687379075836046410954691778291341640983127952081108512459731666561453458484570950963401283959012213059199076810311242335911936 155 41720780726005197811673491224056624875065908892068168225864241106854405770744325945632354315457884789735986552928213394769144840667506351335762790491111817216 156 436905687911452487460515772397564500435577529962242743641918231815997139201698613611388896078829634221496085499923146316686393892601129030800188506015967215616 157 4575335763321346684539413409185868007225875817273822232089190924082295178088474148206549083898629454022177241152226341483930409260533446748230057424333817511936 158 47913538153272920415104708551869384079741269327889982886799599379931587909834511960696366669522279300722189525827945756740182608844783296485957672995750334693376 159 501757085626133498028625888075458720841281218858298638928168137773862332068598557157051614691889280344311438451499727617139304757968864409859811157159662936129536 160 5254468417061235249701835320075594504819514317053343940949224063207442578265830494513477509590314895320182229004749599297828735354109840174542411117983949878460416 161 55025507634716687027964009631699794524373672302907349068539998554107513626092389019648904280013550258333203732832999549699715948121816251536751954901252791563452416 162 576234596943620480340338750459188022215371838562034685767292397637971082260855380323571211206717564774875529129920001007631331611796037575648344880927290300706062336 163 6034407041167978771636640851403059554194483305897898644110868794789932769112786339568472066000393973165175089833712019296380524171603390883192107292707438943457509376 164 63193130942917817574194270209489706294887850253782228757053747175271655913179749989644525412697246641584092611925824215434464984270504089387931769417652622510193115136 165 661767058656326150544144988891427522671542470151020366778871065386620946652352418442638751896360656128366309905770498276471491424500394818524107516328512447026997231616 166 6930114608789228725342631543345294971340304037751728741233592829835104865217353021477352616153171927275050237078432791870706457345676672392082381885259707404160876937216 167 72573102366969526295405258697880699293338968930604419026341176911835323236170597562646011363496292629246741886448865530024933625356113751608602862361860289697498567540736 168 759995394663006655939380999681043671978622762563225368456356637664662200990569522408114494503504760714560098844131461690367900186742538261029916238178168157903408779493376 169 7958775098084567450546087857006432875050049647869033717054820821386581240108104707895037752226116446506773315946395691804015864235212639106621349060348253259680928273268736 170 83345374862406702911522958289180495748942631573416798709356143654004379665448144136210621114657321186648318209850644914602303967834671057102977528913328348589716598807330816 171 872804096779527355729538093758063022986510784515097045039396590705867256143648054308206849340269991095671445463065407906363393786252650459529788761994368130921704333315670016 172 9140123163555821022170089792469868343855047309006495761123060790006336999076606345519112254248722754161684254199174576242723861949677068600709824681319163993624986418870747136 173 95716612414197414574368468009509411758476395155836396412846384028782167890620907277298037461540353192409467922981048388410872042816082415856041275983920077828752567693398245376 174 1002357378353475838537700179434595047600035984925932824776187635705284622702225185799270653470504674242326667008585787441046882722598155892661138116905934310047031029618846990336 175 10496822741614551429262506665062989983064809496617811554708709484002900786176767713154479242261410439829368517335332675077988639986120552058236996987128490475304331272331791958016 176 109924154845719003734546877109802359035177138200598813460085511636750255470885609585065420451608850490075195535886619501879113556271876130416265753975046936742899478794079951650816 177 1151140694282795221946362418676620468693088706461300776645686787896956653071799031610313377543123638843632450153274111221301544435484584732063397095906507393309924445171650748481536 178 12054901853862038603603598990362607879754230266326028304386873268575475749327418625962713803291742058282386273265103422625552716325464998698100513087277337731832701681354529755365376 179 126240571137819739692101389185525367057961343892531527226311490616554402542780239005787551598810926477890516076728855291965807884937826628664191803512823934489033629053507945088679936 180 1322008423992044258647559086380502678619468442449161873845547915101445218524124170054047198333063244802168012548504608741580851158046479564800693432757449810159080321740422864978313216 181 13844251949699415268697086809597626270506239807109438050525591131352472181605006216555965554415784113979767893354393620227517287737552528718981252336884214770084425796028947258320879616 182 144978888612520275086004096333083472388163382606126666624778326934606542682874087877806831479660397450922526519476649702864913834321886671590963933118491380278467824404500601260197543936 183 1518238632155052656732895767043439648329860754359768990688930465113638957288808955068786528885272223587394031940049498510738689408061799599587867160031749127020263080117544058989236453376 184 15899201368060307479418683663191940221747714930619201222270712350409962804539722054780529042948700323833967958968967586883025651547591408449598982990485127439787671770938519087707676737536 185 166498598302242847245297871685608248287694807097674110816225660763101330337855721376265764053220048308609310996586819066424488788042108107801781921325313543245127851969381524108664337596416 186 1743595957737949247272875521616227935904374246282182110238376531550656559181633103638700703951461374521968244615538347406965455031743834758427799328056000479904931475297561983900649223356416 187 18259173920019505411349740312425003258249374041823399549800907806398257424773905701644156222566015721325869959441071063820793639772252287376305081195466989066937132072060639421069161278734336 188 191212551716426876979830875403240392124522500561365880833796869171968584150380738761510663407568806663558947599444239207338076396759126092380816185096707861124766681259966681310419547771109376 189 2002403837876810437176374659840084653362280022067216177208747905161250891008186373911821461329769428421493451842273733466924218524753476510548912922033022508426206061966629944987927992793563136 190 20969445227058895214439201911629169566355000255824740033164224955183513345692144666757686921436132234440978260516176974285681399948895700648493896102848944323118205843440092438888423149185007616 191 219594881318677775578448428382108680342463522716821421562630732979622145892174754018503099675957275958547843896717743955957389302990692783613144146481658971742599173129815030146854229905523081216 192 2299627452191190983510353909999237451047882268508661218220941196472529537175022733553914205368509195751518474592354095882917769236705982192981827420134324551741298784062738882740035988479316852736 193 24082011325195447392869072065877110527095170858634791873649202629996400111825476738350920869606793933681456192760765247299695001992620701777971622697905351073013998638675826110530764183263432933376 194 252190096667286312978263202230537527108375934007478922992255372416396328747105357123348423149385380072153178719651517433469655716124152706247950233652715020048307203119106091202528594383492125556736 195 2640968978804308597453253273712416556866988474351590405928677226916813543176056657666566343878915857926934845551645965244840748561607901246527856840666094623411462459210459876661850905669690579746816 196 27656586198975122161786828048860398248669846748099422103268040764339421258158994178025221356156824213968767287105327304002574491281308371658367078349549695160164634260619821060701753357900412948054016 197 289623530726832528382189884206926114074166345387567618744357653541404038407091023613637594771819236840794249916437592204113441918389974039955959230743938827947392211780070494701831425804089906100699136 198 3032976989538388385997689361701346996911278596681220671280003190267417720754548376515247595563321654666030722403565869585320111160178754532937637515334470812806072393190928799450749055922672266039525376 199 31761747382831340177857234193105346137748681633973566155450315826546548034541124140364769630410752066539660670179788959758026263227905469755956302492110628506514593329810017678179685858206628694863118336 200 332613336761361867958323780530042601702403722060783263124923738874279892882420715660133274035915878323819436483700413603731193380172005564544473429659976009073277961666665351346944245403716788081725014016