1 2 2 2 3 42 4 228 5 1644 6 10368 7 65182 8 414414 9 2603670 10 16540506 11 104489208 12 662121980 13 4188014160 14 26506383680 15 167699955140 16 1061128778004 17 6714156638826 18 42483540261942 19 268814679252084 20 1700917160828256 21 10762539724166324 22 68099681147152416 23 430899387026453099 24 2726505401812981614 25 17251902463322865038 26 109161021603663119376 27 690713920000323402610 28 4370476899319231716864 29 27654094535483372949825 30 174980664704794698012672 31 1107186230179350941941785 32 7005696076660163741129544 33 44328384848670562026698390 34 280486861997328165461641580 35 1774774332737198794642295160 36 11229844822258726078612788096 37 71056591447256953695377631918 38 449608990086166777633823147280 39 2844890809139650493912946383961 40 18000982842810214702234250474586 41 113900815543804464559060847335160 42 720704857902478583883740979864162 43 4560243837749038704765105149982240 44 28854840690810782731163474573124660 45 182578357849378635729931647844813980 46 1155260467809911264694627309771055680 47 7309884721297040409897372413768961841 48 46253131763427266344690727931590237508 49 292665654725185950502459766111649168364 50 1851835371793583273949255755041606727952 51 11717446816386697712292737236655571625448 52 74141882148996726074424958976972463007644 53 469131097817991679811555739368479416617147 54 2968416508467329925496251261277376013914288 55 18782588936706544558920298511665983577152537 56 118846410589276545172531806941531778573476832 57 751997999719387119926172525991068939076718766 58 4758250491352966395666774628480729501575590400 59 30107723354196834072537763144675523404360103650 60 190505944825763575551016866285065979666266092800 61 1205422096749068601138080682302997703063753530609 62 7627281304317677656008961615195736225699288069120 63 48261451529790790653005183535934732595407558583523 64 305373253041531707923809798558550003301154938637152 65 1932242415369631334299104073354011881646289950238200 66 12226220582736141835107941817869279090044879190494800 67 77361136754223345785995028705246019492147050267400580 68 489500859190805025210178523412942858846612050498156946 69 3097305717078353726840920756525291028288095471474365177 70 19598132515854957605199083146279212651116229087847498992 71 124006744310443856085802988360713387812473554956277462428 72 784649895699766744147362639974002677638252535146771810906 73 4964854631457352131904314044399127699567829439132986799072 74 31415006420819495702761176900177522034518996683516948239650 75 198777749134306670540496635744334572590067883595477216387400 76 1257761753144681546321034070562788090775962105638361453859100 77 7958459307257316145982919349836517026667152976869847251939025 78 50356972921870105313323831635135107318680583253640905851183040 79 318632617690404142737884120871417243885359867856724843230755326 80 2016140748050128258789159878683807071361579165309164078190760576 81 12757085402655391500705008955473979294645559616492426812409220456 82 80720172005866780202847684193902030245267680199846534892829049772 83 510755079471402168174786115150548173355776399034920866334628674994 84 3231791319608166037891426959265794877128446862243249443991047318898 85 20449087152112191104001022110099459467250803397261283370547751747457 86 129391140701924939186423486263554388105708721856483878046839729133696 87 818719543205430786595403731333771804444137649783144097369343048958281 88 5180429562566931111489764254498904623222960808447138596308166676866944 89 32779051966496882308017836865313342684109474865652812113167384977155070 90 207408716757051945960545531230495994209057045438032324917627169538353360 91 1312374007362251401036148567370961704449956943260319034018580047692945250 92 8304017121987691072149410092849437552049619781177917712664102409180875304 93 52543482250811437877003447963684800321043863393730360165092398870912343955 94 332467706470780194386852593166678137645864991452932355859591089911350988288 95 2103681962271045549371432768676843690130316867147021730492314697986018793588 96 13311000473886631622741059847102346508589857315374379354178432935722751176576 97 84225057206143076073907150682341662194446295411410968617832728420460922326876 98 532932162033554695961928295685609585956052101035146543551039315903386700525782 99 3372116312543671745842315155148026501175031008626388559252180671337867428938622 100 21336990400303845508441250603826028568337708370660215744961053225482902904472294 101 135009328607422512893583763007243654405859260770714478107525003612656502046917124 102 854268501276891856197041209511248061274097524596942785077536348845030634138969136 103 5405364798131035169321814777451047738526318828547339791455138177591082313040702416 104 34202324628850878623681207124215922098702184284874128042448784527919462999694004450 105 216414442633320580755171745371123902015607855428914827095478345956065960568632638920 106 1369357536030859040474060154484257692772380389870329846347264180698236794051831097690 107 8664579122668020155916728590516085698929464976104990849204485864538520119482229608170 108 54824930230115353259756800506863303965292175495506335778844033275853171983117113812300 109 346903517433801302176136222778323536762671448457135718147615108675603478462266644102382 110 2195024232640787818397304029890570411372104051764081216817109101019110106708326479943168 111 13888966642719934104394733366465127183225565934011994404150226944067550538238015334901676 112 87882125187524236138017760769682631515709290858613108290079713719013925242876741929951144 113 556072177732813826966352147081730121560431484275707654184337607360518780470874052226991470 114 3518534243325404835462532737056588961789569028518443363529733965782833661508289050847781154 115 22263446576178037540945579650474351591340727910656962356899166180199884639861147142981839606 116 140871459298880931284499401924279918732353578490293302994401487713621232172068066213090386496 117 891361001859893298270972844709730785700275154283472804922533415565898984793621940131432242313 118 5640066764346951903896005785860849339983439929401910532871524258873101360720480462054603407360 119 35687396060537029031028288770715823758600866890085059787388471726441391425049361156091685103497 120 225811198837661176610598623594243175468344937888508804588137980826852673392071344181531777463360 121 1428815300337562286758651275664992970020351104064782282469135128801799039428364192635983971517326 122 9040796793902106840087170851560517740130546959325626545234435923755526688752311949081224916507650 123 57205439114012997523935872932286580007025072768780455412503691531051574184446391122459725538267846 124 361966134050737538540007389100204079630839184820362216006359167511408432243382782189867873573504320 125 2290332601739299860971032053727050947736500141309404133347073304207634339438484689291832787346693484 126 14492028212381384023598831715133833861366876135910627551787513589744307422219941361970285012877934592 127 91697983755271039065015825976095146474143786918958480730051480673351155025219949098033151836845022318 128 580216937308889769740368290607783797441892969227448304835473472777539039100440480084719599303391079520 129 3671309668471925420627480478272053182741226675387427232436565801468626742176638085148594483713867873954 130 23230129655177386768779107492557186328414752179726343153947670324867182656981058643152337345191625675002 131 146988124818400478678581347006749058573351692628314222201256618404695981648260548709684403302668966983208 132 930064065863462684737719222168280473579595316839308935055643524037883853464848018292668989488952288487814 133 5884959534514650685525108260334425547108786541445354952117115276423236645203937481601423388943970349871568 134 37236949575857634732907351139082166967213387321706544452295218344053642818958649747730372888053182026125232 135 235615963981189911415325662013729573741286053719964087507409279599497912912914673824954071947263550518121668 136 1490854732063717195363466161367385857314442510071709048202203630421352374971626194789578475179182750644998130 137 9433349907878993020423171405420603213994638310646025917715713671614031236508395000495184006303590500163609750 138 59689310145797203445457817824562228794197005832082167617411252903237873782309331393358353275805914619216756470 139 377682772342135749805810014365760126314758154018706998744215772195510728913488627574696973144712398787343959500 140 2389779278326695437743104580965199636038974694558552982794128479576941037798326663098163412782160154998219445184 141 15121274829941495337299088976307814851160318162276998106087626674784176087242165249498101874290927625215564842932 142 95679527626803756046225726020994506913613690049177533624163521497555823541126477746558832632240294250649444516736 143 605410066931752374300114611103193642050581011128836620859481741927518534232319605703993344929524000961671100619219 144 3830718631596078679076878454890492159327463985633596762056126965683818401044305785575022630912856904925827597535332 145 24238786297076181884734025045886632489579364451153612257576004313131457783575847686436266142114205866161492307074010 146 153370377116561258935069173279633321015909043046888296141316050706041407246491613536721425736590810072492207589704784 147 970447624257227343525818032707560860420296720077744227501377174258072509528518968329101901572259138136461926344165606 148 6140485595277332944893955077120308363846431276768188158618765632831987150574319780339199721281795785453265180961339520 149 38853784999131664657574057052945660006734964375049108526560705392762764698005908767700719106867661492621343001461141449 150 245846453889542501165462520164865415610150892729117907620432313234222288287384441441262283655123545258387992909517169792 151 1555587927699031617529996533224656649021520982183435657234323733481885989633767012490576059981143406701253111060779737025 152 9842947752625282970502206378243514399696620260722631714366714322815086406061642326128149063663824432516715791782070116366 153 62281031329561545671721023902300985579302608376927011545725762770182171857864154233919082597415738091316952493745816496250 154 394081830053324267210929918057984186025648036839402137224388249666992001447256836808166263453789694780115571986201741498348 155 2493543948500161337190267393422858258605829270264596375332445818233352046300489817586072343549382756245187274205361841960200 156 15777843455153548476427063277393131250174446676819365634308076652278421128515113282560957957901160741884970989736236119042304 157 99833950889482611316218274907168647487646649208554695620890684563794978561196039376885003917965645174744945869889787293980414 158 631697087027957823905808159426742555143055546869361960976731223359931324711503330492240863882634712083961706854611593260578560 159 3997049162176810538987646192955545441785066537186554927232316529634703659927972674040609885222213921879632306680480628067164881 160 25291239001947867255309624811646983373809829177271878880584861775332230161659076441192350126010325375618693276665548453975908104 161 160029748021736743049504975401010810047569673631033635496715901657075442650469570017855571924762391173441520754559582311822367016 162 1012584644426798329392650610538305275766708464351982360530086078151873537479624065504760372983387925222213785246617402709354882498 163 6407106646132292692106890502579838169186538034398635869932185451631995925820790022613124796030939550150991545945165466560381482080 164 40540823723581808783801216769013061987661349149420139541853086796765473437216081241762145822536117627401780768443567111494770103678 165 256521153612868662936359557979724867019692667532807783510871321421265987734392977711520209034845409254625072540393062013513580206684 166 1623131850984087837929414015665519227553466466473535180201889035525061114757892768000800298504458790089275549454438134920530718546288 167 10270330413588416462324287509147290567108996167335544234007542755448008044056678143863215623275971258842232409149765741427574981614265 168 64985285539389781799119108788177220857589985846770548066907322534277606193106932289309500163589727747352340772586085439668904198632390 169 411192937965127372738821184283423941864590648572137655980146501067083403644493779917708090463829575953826967117724551033823236764518100 170 2601814100361353312628056177656659393376083014208520361979036071179620976582528167119476874065096532979166715433995586202221000313229520 171 16462920414779262515302230263461333560605749713505871174557262056517890745809825421905520407674736573038261063906852336758963709022765400 172 104168759999307436469257624872235397959204089561319599734732837219846490717430955240687468359817103818672502833052120073330780854623565816 173 659125494529629403868184430626253176067721924779373733378283199359121662112468364712699051719379602252166902230985711655694596670876829411 174 4170601795987750338093130993717351328537645742104128080247352601636575307421667459558591806226866991683229449287463146967370548198649640768 175 26389389403165237171144833373218295586797501524444616103460654625483901836131836385896681650177211931743624097698188737460533513552917342961 176 166978270076478703906845091611611969493999324326723310289092262717309016776736742242389560816232293341348009897653583683584217892869009268544 177 1056551262015529166374418806445333281525743431546519332051806732964852243466794550525567841500989647670297388312994881038319561685073881072154 178 6685304433656690456506063447441435521701279810045025731178228950259687539522887216420355842331896893448206487755660189231435217563831108985344 179 42301113989879368193340637009940928862992971997539419231202011928120291366786792580332147955888311432355069188354981817688225498015213793791894 180 267659350825706617332370325770207208003465714753801328904503978430366898759481388756258423725777935818083986312895313375076107134618196739597472 181 1693608544247300015656624416041442465439927213556737853885586726578792328101659516330894746003712319069282728575784100786070992101292994863917529 182 10716270110866531026442209472592622509202336353959058564049350367121946952318906360806676331617970816049556464382104222090785386717725522849304240 183 67806958980647839220696039340235939204474584421293714162790687424109840859383125651128101257578144600626500642252167273397944359861665601294031931 184 429047013432500732886578333316961959135625318931025916915650367014517644652965700579846174431062461674565685921719946376571708970365322878386920900 185 2714785362780912017297350367957505028122315990380277062117143909642412189361277614954248033072536446699546373129150538026878345219105252988577479944 186 17177743546113678219956380189946359244747722263669980848734088221110168415501060401839203809263190381335134955712375043535312333879617105361318511760 187 108691787344023332705699922127937525191659119095945234144406150389348265556063541584405524240522737226188568400973298478221917957514261824578040350684 188 687744848694704637496071315645113686302580458772095550430658069430990373634714811541972844644654989146092810236851291648031304449040708099126733485424 189 4351690118122901390725817849331972130624384776400549945567238991544234517086640753195495715930101206779213207606058122236722201073578574964399047476849 190 27535221703383323995779658812268559405040467738800302324116989468341226101898463998735956361484164503258112447648153869193043971295358384030497434616832 191 174228498278621942510838273530935886002059729131523815102878382047723268230022590252173341882070121805272748662054002460793692402724791789832911286571228 192 1102426918490868796517371299588687398720715036293368853745715289445266146398193292592529286594611702217635331214376956257598602863684810403822856496535216 193 6975581621955568781651422155040524125316194740254183922003738101640080254644166469694137583409745317302564065289262299821220816307844362814225251295049632 194 44137836393884566842683360220442425710251102429847692007575405683729812434699078442959090502259987794490003595433933198347969153486058708054723488777986050 195 279281170677086485719117855860154336795176841467698603913347341911367832964394312280917520781574389431094769228226672477093399127169163392432864752927419800 196 1767145348918162458109640705860690245917334221027037758514779653333839609799758838136870772767441990838574820955079700786651916465373870067458403293873325454 197 11181572594501098821422394338907356733381707999980629388577049357142107693480112696143623390376126591273633482152192545772814426212931148228145262856898555033 198 70751150018666707158732714242063000833949191145033264421037144252151216401479856109562797260103273275606670408534967739025600552993521452358338362426995021200 199 447676316247824551957211586672632386276679973739263299378206348001551431685835997316105907018202296356347092777478230255077854650114634570509244934166082422190 200 2832661858872198565411987898513488402174099904430402979832148622816369490443845594812685784590450035877064130294538806366702317607753916713620735883227178818560 201 17923604433582298654011480842823850788589872385668989014089441301571565087305142457122817571771731668945818454378407982116596751785479884897091356101253883683160 202 113411205395138957074485659891474413702931339115521972377224159537997758462482593539429963404617582184786509761213214694204653953637133987087858421477275076837548 203 717606860653513853163500959767741469815974963988186756216647723507537170217969682530322070885723066830318927508752447100543325653072142734099908620187265415405678 204 4540641329600610180182031731714014964123390538450726562873961100505722682657593845949143813008446055012700727474381031035334472421754254533410237302715812823346892 205 28730806259713315939575592217047595154037142032310840370720050238597651343044416654637279583135469881630901466276713679532930091409830216209220540530955358861795161 206 181793532766391910875716707781949334013302927531594430158464724219362969909073564565770319363601480514545936368868094350642974542530601951749006800509908557792814592 207 1150294504683871702641689910954314477332089921806974228453901394032207230932695668845504198086955183351225306506142398217883217687902835045795916118481695961207945089 208 7278462700904885883746795031371923484318133227749798859603981201812121091981055525736959550059535272140826913883112947499689516751365757483656202869575621863511536896 209 46054309633533993797958293785000931972911153949911674744917158742878075496608496546396126653275783015824748638134999467866285008650978333006453477280340305520855328682 210 291407612153831796302462000124671276809239394382715021901581893493038885817819548229797017086054841071713438144519737113843923743806177868443551847511579935486086567568