1 1 2 2 3 5 4 13 5 38 6 116 7 382 8 1310 9 4748 10 17848 11 70076 12 284252 13 1195240 14 5174768 15 23103368 16 105899656 17 498656912 18 2404850720 19 11879332048 20 59976346448 21 309442319456 22 1628921941312 23 8746095288800 24 47840221880288 25 266492604100288 26 1510338372987776 27 8705638683695552 28 50995113127353280 29 303458634954524288 30 1833312028775122688 31 11240529712365375616 32 69906514633169301632 33 440843995141226696960 34 2817665492668982952448 35 18247205322611917346048 36 119683163058695303634176 37 794829759995336245437952 38 5342789956225757783536640 39 36341150596043871355616768 40 250052748845074182697082368 41 1740039923282872908277369856 42 12242255374775988581554829312 43 87063972075939523637481733120 44 625723208566083021225894222848 45 4543601951983361584912572213248 46 33326869546023180561303706464256 47 246876161289241175052194600486912 48 1846565899498353841994772510771200 49 13943497802671171419552307934629888 50 106271792777588863519290933473189888 51 817390180713818605916458638139314176 52 6343523405148439508919587178745188352 53 49665202982980825622491895000128839680 54 392215466860996559104149602652369010688 55 3123801630924941968341203827659455193088 56 25087867775140749278173581576192119791616 57 203144560737862441473622199752781065797632 58 1658240891696025899607689931171924013711360 59 13643769975229909946551399716586006895771648 60 113138223476991463923012795586901447718453248 61 945408191966015970662648178298647868360523776 62 7959978047539486733889441504686537626904625152 63 67520694141398492885636276737501353333617623040 64 576959289183925643854560533037439761455513632768 65 4965804408374827681420918520975027728140659130368 66 43045117494513920175821913701446051984204558893056 67 375754012855627374831023454606772909769628720627712 68 3302822002482573946786913586305104444695538725355520 69 29229848889520862810127531954172435218799920448667648 70 260427389063301039085211482995529746347487631223554048 71 2335746660219282298604266251741772646882281983078957056 72 21086518672776957112739493027419914383901391431174848512 73 191596024868784564910850929404569317606307976195938713600 74 1751998406654279391253573413433642982015010942102877503488 75 16121700271813121759567393118776341802488109156798281023488 76 149273579177538355494838972539733208435628940756616971288576 77 1390644500107148730981528242685511527227213345830084610097152 78 13033983675955140459578968100784701785206270724846208370606080 79 122894899184419890207119699272940112436156125045422892568281088 80 1165613593260831126973437147335716255252657783033119562216767488 81 11120100427198842233750132788443865362581303911712373860247535616 82 106700415074586994645571978869972598293299242120428177962022469632 83 1029668750532090900046833000310813423387547466792555208362567925760 84 9992503616797398450274879225388511680024683804908522157172455374848 85 97514347412025124954255684251807652667966218482275714867990729064448 86 956869658456601391677895297635219657150089025704408620384821891301376 87 9440617883302787262698139827542485439263150033662395813900015319908352 88 93645147827483709730352926019441815268470984295650354407764341754429440 89 933860139441431776110487370670723019362891337291603581844865705226272768 90 9361923443914965651842250712420486393525279923900135478543656463124922368 91 94343196133085257277896601443456281155548391617436061426426435638715744256 92 955640152973262097247383666986141029359874144616248525452442830246208602112 93 9729557393350191024091767601227575176825874565037802238110101344646772817920 94 99559731772836828165345832297924831936654044158965163630639727387790381416448 95 1023867684141104975454063754414544473735112127837556376251099355129233799118848 96 10581601934333440479327263655015328339653900367098212084792513184357110415097856 97 109896767296020623098371447833226142291959776767341180581149150631892788929626112 98 1146893756860697790072443286024728319578042012742965964890815442698889609609216000 99 12026673719166739476811216621514116406482059912709742842424581355256275713642201088 100 126716049405236518484055545223986948364286261187006339331506125625145236674563801088 101 1341410095041077205641988423996912705418974312370690366416388842506029083752426110976 102 14266447134375202091015654036843581438576172953445336978230013656270843224557933821952 103 152431686923606154272140461708525590096730527127626444719118064434391838851057823252480 104 1636142188898627171737768481540258059708652514285941490455039484686559534205082940735488 105 17641469315877273370312516960935445019865357862686718185962436250297702613566154382245888 106 191072541339131753574515976004202799348982524376996516174196621627073013239304946100207616 107 2078709758138000004197955290824295416474575815684475362072177300408927192890883465000517632 108 22714544222764229390245680699278197746164688448400099108885412436132812622735817643822940160 109 249293907859806229847822807399126398141893452358007913574752738180705876647842115328879362048 110 2747893772363871462774847684319728150220009181682018815552148106155315265148782056149402779648 111 30419517544802362975883179305622758343970182393420897222349702044213667573059256857655011966976 112 338183620049555966806666119949432311168611210741807004564190289933608977269722847146388123287552 113 3775589102612222983081465381484804004037241821198368390689706620929753413025418872061404475555840 114 42328521788261603199041403055720087477258919845764366911007399673361176821773823446749650530336768 115 476521268588667246253409921926472547941541729283576731840323661080282819319696993733811165219258368 116 5386629796027013217342212676390002695303576431392243293517182023190179330645460513556770626738323456 117 61139618220901081028991173541787290804463958757570720918835050369583269191050008780412676957391552512 118 696761934152088640675372269355807608850285977661855429553862529106024430207214349380111610912513720320 119 7972376502439317283125321920828495214581497069812771218895233523086433463942165394249220168842108469248 120 91583808600689954164169994243525408276615814389235422765358737015809365088807887319862613478343754907648 121 1056241365395847345422333946663773329240976959836580740251681993309267814225809900024018253908238879686656 122 12229466014680021753451073244373873138988106315323302317625447909238010355060372153047257098266176978419712 123 142147153958369245240398148684017992635628272375222733368582333086277951504834989856001502328979559179878400 124 1658600939778691942668331230986378261870153455475312220754137873831791235532321136833861382513985504503922688 125 19426995184574847597718099816488627341323687502378153891826929509616535173636694868834049173636430401988722688 126 228410713596690032373927834920772288336963022892267493706848301612422230850709158109900583370398603969482981376 127 2695639102037695677284126511614827960685071335694293037968868349333722197902569406451824828422225265022050762752 128 31932210442414019821146889381473680867816338265904532232445450955723767746793341644519099499833246573115872378880 129 379669654605276762190799209379786487796190540570468334130429468019773931276224795076804502366300305760960420773888 130 4530857012119099338939894828971365000612314515138057524348338092263863738359359208864287437344622360266023830028288 131 54267581765410355185934591257723394901913275329869409295434598402854248735544807363925677247329962414951838951407616 132 652340707365131467926000708681943574982738791328093002509415226581684262198980222934011618976820113970066984515141632 133 7869929082164708707655301345959155096937204410200724438802216814161299344026439602336126692871705115158661565052354560 134 95283583869092325409739396309339594144624202448165186775063857176106990478689789475493683635765600387147637490081333248 135 1157724009961328000943205078013825532231146797825262986013363127087882401922259135790870787173445790933566948772149198848 136 14116291416157884256667762976084010335900038330775728387422047703038433107024070504458011761637567443585645647423210520576 137 172724480780859820385886858663978108251567149632836757471252796114078322170373572107807309604399640801484317629207650762752 138 2120772696210647847806038149363571534605772439279887274935495379133382090939695301723012932710383948016303416973610702602240 139 26129475524750162881444311503656528581573606238244196563439634038990268872621621824708228967721934019422623567433474158624768 140 323037652994240861574289652414556543426381747737428415054408987117663761604178964065930039547175686741705101943738972522938368 141 4007293701984013827857937574430127073428260227329860130499397386615291672643827641349790323995968383480295024951858828889030656 142 49878640427166216171407068217297156239974468406044695068225473557323545820437240538711855939694915900802419500962792927146278912 143 622921639810880193555092141360805327740215680914214693729639299843310255008504593251731872271118394738484608069078605458277662720 144 7805445861322815322237709964651595826296539131384650783554107492097900853151467230826239127587186284454033016207720786967341826048 145 98129083633900443387726070461968368348627812863945781374351805969377887829384633252327360606899353521534301186224118578417602920448 146 1237724179387031480434431725301101358987922526046104795773251499815671412389498848952958273234628551051823121552551353475649509523456 147 15662699473570396658430164083210451506236211017046134657802966977314220923309039937045080282448833518717365395927496784503037138829312 148 198845878022851055762726059427773452636448744871869644432244188950033589956954869582082904721173859074387187385705097098899164548300800 149 2532588099584840157868820507826130727065644186411743708444886268569852507530001820201799866806050053363274631378902117989851698233868288 150 32359469803012498522277729421992148622532955917192190373281514611074891001073232257514235574982128914521352739234666682824726380478988288 151 414780272840323362360469626103737888409445228065365490348459341165122619638103507107986015462695686972375822077448886499292332813793099776 152 5333419682898223137746684498246544479034454527478578427087249562048506051801234810250149822859979281979621438441118222288650742646599319552 153 68794801427467697578898537292118441405679574421479498450401528760312266856431071397772010188652419388753122216290797856680377663156943585280 154 890141432593794060791887950022086291176985571653180576221837961315782198833821232176295082909089228813614823736223004089132592030733238796288 155 11553335653851287185521161230300444709057319606982502836034074919164183561580637298830956662150214234070348767261296671874591129820059494514688 156 150415399138483160669055681433745906132667068784878672726640796884426206579656749518332989595968133928994261270112085309779275486614444746735616 157 1964289096793135248795877994590915725454666247081131617983990559193203025747816805434793185553551768678039017730135662794090082868363785385541632 158 25729922160673474634506675661122768894416063115091961908793236466932543665333583229331405541716516929459132298407845141739215609753446055369768960 159 338051888550781979193051276801078369241707996400991889168247735378651824759236455293463522044731248149267336117499415525999538785823287931670888448 160 4454839434258537920714119382580721392348278094815705794575165570087858811212609771986488408719373956862728503862754638204274036346374656790833922048 161 58881193490934436570795374947554338840263265515375399950663050966050802597449679074234115457921104908894769618780160537890199780863924013789846962176 162 780565181840817579726482714925631204400684316875519738671839873320283930013892462136045237670459685920656787244546411926982593668976618413904942333952 163 10378199720863130740766128831376988435363596595881709930629917180786564753398190151236206057311599786070504235105712579603085157949796232661649997168640 164 138390889542757213815909294079180505957075824563466947072811656405313129275676553941547625035266988277058217343211324135628230519661961652542060539936768 165 1850793843485173786042320551256383597792069262883949085626747991235096313586377928895521624491680952978691416135653899770137281581378340041714310072762368 166 24823681507582871279483263368400347586666656140419462299713482954517075773348685883192427380346001006970355495108733706284423547845263974363696359702265856 167 333906253369606893548550795428216408417942223042038959599380397490778160142273800008744538670456720154411821989762934967897349571935446761329986141853581312 168 4504284746643529268501739041319474802977940454632508625951245533849646890064853028385072338568584889325431545168030197623680505609939794454430974571834245120 169 60934441566107094278206823468688047825610176148737092798246532709791155954109125229862899373875770595421029461437966207198332583267030297119198632545089486848 170 826662848495507069923502460492998764331860053436263559209958273464231127265134140055325196930535201780744392140003099803224018536956795354372464309756911157248 171 11246452356299820191496869273638654942511200174870306427710115366838518795417794554361880989863291973597740430045895321234138890275618976161755430474967213408256 172 153432462297527036218339292478434442407591129365907638611822938402686272685020866643877814861915346679885775878126428487388670078632187777113819291753155932454912 173 2099068719937395929347297676817921747462028759618470650605672896865750024292299324548483226108264858112294870276066319060894698096314270653097508763922483852083200 174 28796317159707100231338334568065514726382885269286399769062864178933161471485930120583223012081535180412419873070064875866523291778314943870902065528971616099237888 175 396133343148751387867115428011201820532237918202518763625055621130439415722638311916567787581027885350064022171381670711523095458633312308162966099215406290213797888 176 5464285163257201028582662311990732412375625725596925122980119716622675834704162013139215037707378077102649919831713088864031194811616742429441729632314410723679666176 177 75579886900586196681062093069973454646581737247442746284614964656710452417611143222371713439549313784063981844166268804803619090989713020974286729193441324091521892352 178 1048222645960367979768775984604323824049443116403695418175076274215546750994951981561151990151462611508335667574211198622601171767457493173414914603745406432906502471680 179 14577022401165297185678890644129572205787574083695947003121154947766717733747346618365688695830789778855788417679973314682448989054616123927812239129371403445288921202688 180 203257098674031533544058567872907860534687335036361122274634884306565132912838703299373046923094059850356208581037989066750659907196964895142496867803544561368459366105088 181 2841698153284950324151937774460360429782238244185327529839563929852341042721108441223562700868467009823253912181113159024273926926082483326076512150219768584965754103791616 182 39834490111958689429170597127329591047095333220803051783823112873647195232857752441709457240871585902588083873930027169172894030035930094242010942090464878754025358734917632 183 559865252163104598748975209853575549697244931906717989744463312036625606050820597185621431499801048700243549803073735270615022657509024542914012665580682529802758359728783360 184 7889411432763503453716365081282220302362786244534479517967916080787709528896647046460161563820172854776450982606198734398427524184120161883444026010226220220543424366953627648 185 111464483082937854222276778904193696996353098647277307620693628807563446648298457525800126391283366864321507696174839759462206715823289702322536369142652488234053720916778549248 186 1578895009576949496613520684022686673235831340130690497962726019834077419023074808167390177261835517852741390460927804357569726214069639812643125207044729449255130653170153291776 187 22422753346086328236179278339106908011553860787171547023032434606848441942254886365492013812431825121480863329645622839377002382073024814146957426236720744749023176464607742001152 188 319255015146552833599521166935372002579890152731741360640024926335654996718592950300961367137656902477796244736300050058600110910318117098923864965161129881208987739260596560855040 189 4557155397556868870237404773026577616763569841507163747993155067030010523804766473378951977687271850437679414039322766700853561122119806972698818523901350638774368091071459799072768 190 65215608275401907254146426490747258106942698860538022269597891070804459900337427030561611733842083321218965913936332277834874634082562055768233161904516028068482038550584806361530368 191 935632289208763861469490738138823582908784538588406298136290508873536469947047823445941439472111006754815733995446980717697904808407445187553707499969674000074386343945233627984429056 192 13457029078085930054265604624362297139441782719811706573899085594467992770811833813313770892369791004428857189471222778061993834552259359895054474585636751389222937745657516449398259712 193 194034060895377355317877317085155248640837198667374122114203153807060531470592063738380468710487215308108293850592490056577689462574896281092920022079783833403579502127087606650393067520 194 2804697702044047785845404614211440893692543046310845197450625759133851129008087823521252021830226670167306588608009709000604493365713212100733488091693313602912829424784645797833655451648 195 40641339576642632072831481445816714378655796786448799009720240751510654765773540252505443420375233655248423889473545270033253938567817986913852892397251161116610832339566729094660303618048 196 590362089177275998098530785831259129542394233863374457710042889541745476051358753662670839699099661008040515256643448234151734638247607558657616558369140627287525399597357305470056772141056 197 8596705985775874516446332630657151862137586200793787862624930317589344464908746183406243193513020691091980021482931866430702760536107750980686636360627619367259859370492002937118136584896512 198 125488399642876522139955428225246459511531644505741930489213422446854948723077779408615069453934753570684002042298334616792746218909134047594894714917717463570189888490768749420189377468825600 199 1836232890812275550912775621726019680076911298463705715151574555647134497239918269906457464963025871097988026317401776036502595565594576492751535350682613717654901903218677333906698557863231488 200 26933912819387579978903861266775311582383240199612091812994259045018124241855474151629471355749976585234788434777068699395051839347421386011730478334226106431692879601372427217944574051628351488