1 4096 2 1600000 3 72105068 4 1229044416 5 12652618110 6 96914926654 7 618703866073 8 3548209715979 9 19271137728483 10 102347986047920 11 537384393939360 12 2776104877172612 13 13950578706978266 14 67469676772365413 15 311817626166418846 16 1372306498184553638 17 5746225485404640939 18 22910092696895473406 19 87118606358814911422 20 316634544623948380784 21 1102477486771436469010 22 3686002682222385890458 23 11860395875288605997511 24 36807579645255126401641 25 110395662124230103599886 26 320603401430114988510298 27 903136696108243060012854 28 2471846665628560168884968 29 6583160647221149568741068 30 17084679826667926575691112 31 43262267091013542896347181 32 107021698123218280372713192 33 258933046456574958005123214 34 613359503143221117126098228 35 1423909484338907170493678220 36 3242563074029146310542468880 37 7249467847502227370743608960 38 15925177743819771979191262572 39 34399302098856215322070214887 40 73115348084365531537166452269 41 153020187850018979124303596087 42 315529958347083502784072512398 43 641414347774342889866506425346 44 1286123690033654167564780595994 45 2545065610149630156288679255000 46 4972799727743668737212755643669 47 9598216847656330000431204472970 48 18308751815328464348119828632888 49 34529189875003065458663038206815 50 64408765945272301440999365467500 51 118876824992096988450629374924968 52 217168858857808723898792614778726 53 392819363200118275276248528832240 54 703757293830653959946481766072388 55 1249167317682746882541560240952969 56 2197418214725276745650219274449183 57 3831951998459566973460856111082566 58 6626099183925792762529845112655844 59 11364136376745679276481455863435468 60 19335739320996810128515188366416450 61 32646119933769110605657108040101110 62 54707272980435314195782530341263308 63 91010905332395448660370028278582453 64 150336687257352287459934264501108046 65 246629112621092846146805083678438422 66 401895110187906337566581111303641806 67 650650920734833324401500259789542602 68 1046707055737806064237912847511672266 69 1673462289277981476148029906448817066 70 2659435743086173778341439526562356946 71 4201577154984651937330931808923629533 72 6600068239320045228934512578669510247 73 10310015976982456765628726196948315075 74 16017856693674920349073002148020394004 75 24753738038484743538316362731619670844 76 38056041736493409421917811611951745128 77 58211131013890895792299491820181687358 78 88601149643067553623308486779297022477 79 134206359137532652870684001031926218638 80 202327574554990351620097227151302442306 81 303620789763419425402340417915909052235 82 453572844036683819104335913970767575970 83 674597728710065708310129336928238579594 84 999002931052844941032558156485916224628 85 1473170872903023896061045470412271385110 86 2163431149666383434417242533607317483750 87 3164277099619906510651573823728096626931 88 4609821462124435176101192652562144154509 89 6689712055675848181828287518918243327190 90 9671168025080091816932576495215108637430 91 13929387875971514283794079786354749521370 92 19989371703876047102089531047952744649076 93 28583256627048480028555280548445995351016 94 40728671335604787163386829519775492653688 95 57835483615566740690910286653393715510997 96 81850787777785329428995764305812728519052 97 115455244088379459289171545750704759509814 98 162328181559672817799395171215736577166672 99 227504521257182562362651354508372260487008 100 317853971991474620479410763312158731468668 101 442722610857119891946302315701383492407228 102 614789550147779985975072267146513598540400 103 851207756982732672901719339390552007214779 104 1175119313455150536829804880554923331215993 105 1617662859190161513113813344816596307319623 106 2220626392467641764678679858793116147212162 107 3039944235337855081209519139874134541527054 108 4150295593430375750763723965475294671360814 109 5651137297331870657764841690100228013714508 110 7674599451439271362450369228260091283557325 111 10395795433680353269893116492711474219518250 112 14046254004522521965428190824688204373113604 113 18931379983814105482189115316209980898167215 114 25453102019728055559361280839968336658587744 115 34139185100290093440706803602897004966165668 116 45681088693301172111993036951081138895515354 117 60982759929935767726474040269634626741681220 118 81223391348781652318379303493602688150669696 119 107937976928178855828130797599244363790209285 120 143120508674056766063434276899218005065708403 121 189355918526205714834448869038432775318220926 122 249988447934368789454254703740263358567871696 123 329336095325394893570549978504971677048335904 124 432963242154668930064121892828969396381981502 125 568026604484024579488723797470895485282314722 126 743713437575512845585578889124422187954591468 127 971795605116559828253784226085814590810788877 128 1267328918951951696059151853114094597593195746 129 1649534311248439937343694356122829766275256878 130 2142906225010845446847370709800611807056514170 131 2778604472709120875444376001034125351529430414 132 3596199167592772002563023600352466908925935718 133 4645854724515931354353058748823143739714900854 134 5991059017769042299780789388951615116133465158 135 7712028370957787550119384391135957920514569345 136 9909949101556175523763180392713875317975750435 137 12712253010710160816965855178383300853608100227 138 16279168893165716780670097718964364484467190296 139 20811846520168388049932560323082852570183582008 140 26562415632616419027475594013463016120332942636 141 33846422684927637168791773052462955960564507458 142 43058185289462066416588446795900777475135620309 143 54689721978918470483391248078842849485605501406 144 69354057151777740728412063330742332096554414782 145 87813872809483517838407111377514417189843438539 146 111016685789538309913203183210104255039549488230 147 140137978613605011872751613038202614236595300918 148 176634012084730524626898197757632075675883393496 149 222306408213089224573055019607543728161081513786 150 279381024581619280874621437183111366458005151506 151 350604159688352045507787826410532883334363487423 152 439359749457018115183037158715399277022803820689 153 549811957299169491954857200586890286262814004478 154 687078446634992923374672034559059668589144471218 155 857440682521317516213820256181521928558136745822 156 1068598869669697866879629158050504632866664222816 157 1329980634946464067282057536125086768214607480612 158 1653114347265517468930457876386402524097950161064 159 2052080088102882700864498003623830656177208332253 160 2544053802100127944263009594205856494773421579920 161 3149963140213325610891088436099018557136842573630 162 3895277040561848709078101641183878656041944498700 163 4810955271601721877426331879110734755018948552852 164 5934589101956878389416345811315028232566460601032 165 7311770093702528250202594268833942460023101106584 166 8997730895726338432790153284456431213524560450132 167 11059310021241600404107605006379467986533230685743 168 13577302138525657627537246680007108284141262243621 169 16649266630800451429094284233068517944684695175479 170 20392880373888950886353849166078441739597577067030 171 24949936168812262728678229351053711882356402305914 172 30491106433783460051177346349749278538673604548130 173 37221613050196133857475133903668682150338356542048 174 45387969184765127376709172930218426570396654373285 175 55285988070687941685156736844779923249190980297770 176 67270287813698188298609386408711315454808046997168 177 81765561090723934240103349991600466722867832998111 178 99279925049500095452089745740493775823542255235700 179 120420720858559945872101705703709172289372358082688 180 145913195422742834068432795072583984582057128609454 181 176622571180247283539816782074862156870137595344568 182 213580095257343060351783766196715408104087099156636 183 258013758444501988616011856068514816693729853147169 184 311384489620797725632874150631193769512258584498343 185 375428764859339189628823356536420429732927139926550 186 452208725327563118470374586211364024818874861853660 187 544171077501299539043196005226190898336717614046548 188 654216256864666658961826597916111879354229623080858 189 785779576434675583295605703806685886844242533328366 190 942926359012485313851249244072215204668208404852012 191 1130463372607360416890444483908665006436882118517701 192 1354069258388226770328182134443967220302583640894422 193 1620447067083129796750804548351140217725866555302566 194 1937502511292435463987145054079660773780213079017926 195 2314552107202190907259262638427650653172667263432626 196 2762566030503617833380537224269109988257683349950178 197 3294451260274153322961579653681928211660728545056482 198 3925381445193345125619708162039547657480592767200410 199 4673180914725699172718775879497254834865185084452549 200 5558771391963437272518999996408060923624888489976639 201 6606691265321866787422436601365627068198348006938403 202 7845698766653990547166026681880587889607078434804668 203 9309472110195934075090543294016630242676525716421012 204 11037421600237163862907670302694443061905026871643088 205 13075630949723676438296861890279026119271492546190566 206 15477947605885220462686732586473741980617680702765245 207 18307244796285910241958887427355612403874030613506190 208 21636881339055372963147118106858707150857037166362394 209 25552389060581941351527356288924208914403137864066603 210 30153421996063397443161649379050474492986071073953610