1 4 2 13 3 64 4 230 5 1012 6 3928 7 16428 8 65736 9 269908 10 1091720 11 4454304 12 18082796 13 73622676 14 299247292 15 1217498296 16 4950677020 17 20137255328 18 81894658192 19 333086633092 20 1354665687204 21 5509630157292 22 22408041160240 23 91136102570276 24 370658585766984 25 1507507129149584 26 6131174916967308 27 24936104082433444 28 101417563497444700 29 412475284350153592 30 1677577453469750348 31 6822873084335681008 32 27749295977589249856 33 112859121717769441188 34 459009158860181533140 35 1866835467442393403884 36 7592603684453676647216 37 30879867035494893365556 38 125591460436393262871512 39 510792839357571282581376 40 2077444784623435997292940 41 8449172547301411628945908 42 34363616900262791068178812 43 139760214397833268685274872 44 568418556843297445115472124 45 2311814253981746813137727872 46 9402376260192726181873730160 47 38240390285615650358744169156 48 155527433566921862728161355204 49 632545390133805741294576357164 50 2572624400734670138017473247728 51 10463116814227175090524518819524 52 42554526590337951799751654977320 53 173073450815997890955142008053872 54 703906770382105534865985630192268 55 2862858162553574543964118829395588 56 11643526108506320645353587534605276 57 47355367448087092252191734231712568 58 192598943416713550515953267215538860 59 783318871844883155171720618455984464 60 3185835000458698225791947208126959136 61 12957104718086806092115352979826705636 62 52697821026918863786781499894580246132 63 214327228297282003058032917737232618156 64 871689946461548253940140873636893621360 65 3545248864545567540013475255782411883988 66 14418876301811356624959721623416682066232 67 58642990027044686610552171048354140870752 68 238506816157375660756738450489149196392844 69 970030711723498776220121126369819567322452 70 3945210442396402723774199777488815619827580 71 16045559430937107389622800050545313355079736 72 65258870524368836653711837264293699991167324 73 265414253734599402311901506340865405150606944 74 1079465910449507148866826914182510945247437648 75 4390294173830506065755182176432842915509945604 76 17855758802743288609092825031054686257628064740 77 72621129655092966641438903968542383708194982252 78 295357286724301675688302989240490971224011021488 79 1201247174692268631344238122072713870133876909668 80 4885590569678773097370444248075795522440427410696 81 19870178026140902875027364161466198843153409517648 82 80813971035745717158651372069916338041003400771980 83 328678379528074590218324499804536153386991907078244 84 1336767340902197896066143978229808230085246881182556 85 5436764432964773183784225577800077783771445000948216 86 22111856412950290476015704622418528857551019482231052 87 89931097816630171644819934705374236896508684213039536 88 365758632086974999342699141325030201038181196616206080 89 1487576380073906837463073886011553138218612670810092068 90 6050119648379424655719806348814164233301175327481093652 91 24606432483075719061300318061868624996642227110762292332 92 100076784383321388781851334112385250601098202666765324464 93 407022138597066308747811897684090873666611090190364783732 94 1655399125071600659892965673384263928786949328473966831000 95 6732671281059335830728921686715228837365464348108061162816 96 27382437197337867189678752610274490093935448854524778575244 97 111367068963476461975353195777344694801054238186573438630324 98 452940837958774206868931623658235371222330332059342755807868 99 1842154997884325855233030744450392885398698963736603244632184 100 7492225809276825569599373332539216475269977824431070042249660 101 30471620271726213588656804529686422638365495293619091936160832 102 123931080779037506293636552366955470924328651544389688719362608 103 504039911435606738528980841205167439593835435961016217717338948 104 2049979962435597323450244950777693820403569599141141895034234116 105 8337470408678797503063117406053164945540312189222993707920685228 106 33909313305192096574410008783948489491983649749601863088413516400 107 137912516922730297353483599211279017723510561481362523068586117124 108 560903789256331062403258390557184055630985413361084113493306252776 109 2281250954026038348833453726238081348785739514416485497473290549296 110 9278072309235999830540926068761196901180232860782639130259092600972 111 37734833874146967567168039528300848173097940063310331664405250018116 112 153471285850187723934280353099516851028170585881488694306823966708700 113 624182834859306211582193496286961669314556185945405875734316330833848 114 2538613064813409661965239910845057597006358643481597225180174489118572 115 10324789361267787210155865305309049312042350057752621947292709107248912 116 41991935215374687589304011400633744914007191798554333033115686530300384 117 170785336284643132434145711956925050909716170305885934629103624359456612 118 694600783227998791189825909368360621935308806083631062309324681728215220 119 2825009796255749552500293646369231250483417890767039285206273748427972396 120 11489593075107918883456973251155960930663533413601884465771714394385735664 121 46729306640470440505021269988144170945396483705956771318178147918788400404 122 190052692451738943109860214897527680800732836109399236716499985964099594488 123 772963018391398831375017145435870040549136675347518181316402398616896978464 124 3143716724520811825511961807840313071215983890445336186345619849550549341580 125 12785805541640431393734299441198349988603203303863865520975267358959578779412 126 52001130405145359258424561743714836534441106365220786280470361419243883836028 127 211493718921834331248076037902271105905568359687424836814671840219180612966328 128 860165784760748259748948700047885397326187572553354529186412271053064726839836 129 3498378963899760230642148446683652024859543013201299443740431712772835457579808 130 14228251799692885829981349696962657583911135999288300811643143294756669480898320 131 57867701402421447202938112979091225924920887491491127168123382397827363482787204 132 235353640963262230536441515099682210076426846958942130102676969565696436593455396 133 957206437654465406834401940573290614002066285549754857795115269718027990846756076 134 3893052856701605258865330193408014069487140168496653846240657233532896342696217392 135 15833429392943058155465141000642892461627196907991952662654658442614272715069324196 136 64396116767270658635177938617251145392716246419210285290949751194015156815570674120 137 261905349232315273452000575274927073491500661037082043920262201497303182346535667728 138 1065194850248550273931408777483112530450381788014505874854454390696725615614682257292 139 4332252366443966940147993021473962401633470309322645088708012348856002522584739315492 140 17619697055595012574651835682237648604859705719835618477746069713489815394476618003804 141 71661043279843042627390433046807132904029817946496483818889443932889805241777331715192 142 291452520877755794389871519860681523658126055352888896409288365147692288836351185915340 143 1185366107416022664962177161020901587650279992022124041810486983942153547207816020216176 144 4821000704948279326001469550353315828006358336732600505906025724119320249674028015099584 145 19607484684860023740818964213981381606042271290964904446896145890541966966659294970680484 146 79745571344226733359714245518903886930664398991739071002271650230046490622266942358541908 147 324333092756540631311223294866474863244083834152009660600011108999545468326382127467780844 148 1319094631637350153089947073236946821330891118482867580707258358555497040536377942402058800 149 5364887783808754552081367329560681403984699151100634808544184115565532869465038588129773492 150 21819527001739218697918639808081608169795754413172295419110287868687582876132962636049519448 151 88742165309864083045890675099559012991476265010986656955972112439796823911234195991286641408 152 360923126484617197081619377975765406466489952634458945738329364921210427349065641000769474956 153 1467909902542702532190744376109679532722705732781986953441601427438312840149887587134095369588 154 5970134147318941178920443874960558814432448038190158772435002546036440027642320630290908495740 155 24281123572532610116670947897344668867200059905788112468115980574887309193499223603736361569784 156 98753721004638282393598782391511469400422133066344471841772121660582034949945253018905933384316 157 401641109528142644907800205265182604673379643428099853988563025430309770473650757087586131315456 158 1633513949873552385002913518198297516975810751829328199254305154824416829828482288595380047088112 159 6643662118069426332106617630819988976023211523352411139163660296300323659884742314235525133966276 160 27020428164992043567724053591032645232560373045837138913120639860268115432408442079383672431849540 161 109894742574845933174337232723898786334836565097942826387809788641509202184584061702098028832331308 162 446952741527558673737708401341480538592620610955942410942046980537474584174019989248559990856668912 163 1817800819934089868913090223377192738027231097576554432092895109671672869972797067722637637302120772 164 7393174968922980244160375324740421412070090354940827006100732820413095858475286457634772552293677224 165 30068770748541716754578505112105286234876807053372204051445750295741896561939125591965280463350796272 166 122292652091807533077867284844330742834072926338877705701038836345324697799049140427808823329440837260 167 497376260596658839579178723330087010779433048361217751341892668719157912226673475028397280021779991556 168 2022878238174113877618727982678942913541796653240168207074192872277463272583309756494867016389695651804 169 8227245026872711056414946274866896479422695999918821649052548609444252757838417078955825582633462827064 170 33461015821346597955292011255308467009342792350433652014136968883634221423259033595718579738538718966828 171 136089246903346178879259127217456233715102785182647984410633726861032026537918407344466436805168509577424 172 553488370514586225414254900416684831240269347451841462837965996707096072310765831859873322824080543509920 173 2251091715662652601309607672038941327288060786090279339633476594399765538242854263511603822154415308044772 174 9155411716444513603100628085513005073675847981220575348274488465367579376066851045245881272041492824794868 175 37235961162486428603425501102943633418734005144670491621110158921600593435233392411359459350875779686018988 176 151442321398152127784451499429859270496971047109981398975694544063803156718444849474860640978646466582507376 177 615930836601230835374516851227447231300221080624143140169111242323636796218044030811544567037862142155152468 178 2505051375162829043365235597530242700818857374320444923124435750924067160426261265496695772627191895061707960 179 10188290663985633536334388040002556217734205819661582549882372495136782218660079471582728507220177591954256864 180 41436781569842937842969530471138506271260479139018519557270602871234933057373629833079754003490281885108388236 181 168527471731473611215745259725231309071568640784850054291500527571485407615372471750867718866856733824841166036 182 685417825714360622821919704706088358542938688898286576370328173006252435879605203858154971039238977380862308732 183 2787661803623105386102967346089465438743616589426999945209850176776762471606169537843980233827074677810923744056 184 11337695110686714394856426959455015098926129898823143733324278911264125979112490625956055975575902337700268106460 185 46111522658818412931926751458413989435162877768742338267081574361016243060285334178698021502287731988667353809888 186 187540104153139237904424184726397974895336117953405923767995233048851567121880061989590999288129352233905159770832 187 762744074317487779182947889462155161629912024221509129144336661470033459209833280401903464445458273697921936475652 188 3102155272513763915185188805265361695485159036541360181005376282572610443281258468583324931239884183040095558009444 189 12616771022962119070929850531023335606100977123943945002905764935302546620727009151957833131047425640045275812639852 190 51313650369559417268349911921884848082458086512569457058941857688215787944568145764734761593691199514231835566261680 191 208697669907557533869429839277493025943745990656038676601569887920971294964936788442343360250537970121132749550737636 192 848793978038280993903689873553119230294666181939652545893047816142262091165594815195145958926299965748264164840012424 193 3452128705956195529997068920509649031367726458814553890009715827846220790132390378566279442466162728726392836412475344 194 14040147445472717880826437955409880076420751602971856449021025239029027810367940335639014945448062922860353983825892748 195 57102662467508659969339856474117578596816931957547162825266131883466900632316221201572508203479677455836332179234284004 196 232242152266687765194659318380391967855281097322694301759647300321497250623476445762845646533570570644571108690025749340 197 944551706676604365883097579053630284562185988958465586136043323551806023599190927686725174475120462052695622393336892152 198 3841584819456815842435797288682983932829859344465241636209869852303066758937809318063934735665056616534953554091081640588 199 15624103816408457703612533675628276483537852011883790511839390603452564432036952144028716933701702759074399872142789899568 200 63544769031137999139982997501579296328850087058471592130271745581223494848540268807672266859248178265110794664563676487296 201 258442834140670942874525898467129186444996813861256310816241967600904935043235497102570150355225307770756871214632469280548 202 1051112460349534222231388774241919057045804434510834538131909342718109282231451389842640270157781040424933572656230883154580 203 4274977899757460408297392544670460490361902693306732259163679254889049070290659654747370936040975078657607294980743254881644 204 17386756158648752884359666290538926998223263228017601584240861477329298065237696688391780293532092557911116187209626501492656 205 70713649709735621582311043921185339337797455779800542470809112147215127109666962991727246538831498654147767546354982991504116 206 287599377919832205683588285043167478710846481140692895698302450101792827987108733853848641198817661641728481653470181747408152 207 1169694995512114835749087655465556821757097825449684957082988133510916036221349954559880769359648845256316118460696729328031936 208 4757264749395479456434791515013685218016839913914177734287445399230775932691555896194504591045151217375548127197636820726775180 209 19348264276305893549085332946180902546606230229200219984956624183149492385836820070904806510301983499694388514062669432499164468 210 78691296412154763493680587895312528848388045638170861748499662015957439569177601865808627262178567397473509317803442780908720252