1 16 2 52 3 200 4 784 5 3052 6 11900 7 46432 8 181184 9 707044 10 2759212 11 10767816 12 42021520 13 163989692 14 639972924 15 2497507216 16 9746573088 17 38036202612 18 148437067820 19 579278732344 20 2260647259184 21 8822222791628 22 34428907339516 23 134359524664384 24 524340830542976 25 2046250961869700 26 7985536801807276 27 31163722926235944 28 121617074810151376 29 474613155828521308 30 1852187680366388796 31 7228200822441632368 32 28208203565641150944 33 110083099231307622164 34 429601577008278746796 35 1676529060834365890200 36 6542689417939446230896 37 25532981097454389823852 38 99642988086126057402876 39 388858826818375037491232 40 1517529633533913579128640 41 5922190856501225206197028 42 23111472597179383365301036 43 90193000960752310330910344 44 351980056143158440730579216 45 1373609466398085213755077628 46 5360539420480761350842460220 47 20919616223873945588181902160 48 81639236022057087858012736672 49 318598811132057619743687973812 50 1243338465677656470359706966828 51 4852154139372808301203086699256 52 18935632124435902797509226996400 53 73896696941766226803656568297740 54 288383391851826984195071619149564 55 1125422165506287369742631002927616 56 4391983333296928197070864132203008 57 17139806013399717402874422260292804 58 66888448312131162474415273329715372 59 261033556278692201727547435819695592 60 1018688865161539243486070129656201296 61 3975454415891942023703785795800995996 62 15514293277691392787149754484550298684 63 60544851160673626438568971640144175664 64 236277536878791980423005216459852920672 65 922077986208196142903176128285516407380 66 3598428457826360121945218664028283954604 67 14042941659785932811735561477444532466008 68 54802870967531474919117153361160947525104 69 213869340131523883737074277672237143642796 70 834629533832135224958239715723359080916476 71 3257159059435322279694745468966955669217760 72 12711130757320342320977619162062138697428160 73 49605451309370906948304283558044067622375524 74 193586302161926060443693012660725366830648364 75 755474557645019484424350959360810042686027592 76 2948255123813143197176034517394612495627882384 77 11505626744315492404699851547082427616199280444 78 44900946905942853749043330347961363870318764604 79 175226876193109396660750153569106100512888606480 80 683826517171543383692855965510138186395640001056 81 2668647160448276639623461104432294288318268709620 82 10414450870412970284155108150565035495614167967276 83 40642610435628493329469684336692301947494755058104 84 158608629833284475170312663978358289218418853468464 85 618973466220535038012755727008948597852584399648332 86 2415556784569507011380448727978342057171491471787772 87 9426760431441248139044650518059744659597282310412224 88 36788128020605989576560927233975779878235450042771328 89 143566432296994388693259940479685858749092079980160516 90 560270978478234488122323584019222371647765422927113644 91 2186469109127050232146679798629382483591171999128478376 92 8532741028549555994862515039594006721558589944956788432 93 33299198765886732598649829612036155458506479052514820060 94 129950813547486612728731626720435710314680236898569861692 95 507135744027381445764994611969165250088247239005536197104 96 1979107755075535808221013664818701884347813932570501905632 97 7723509045319128971959539913189528982712019149385759401364 98 30141154174220123040617392951510758724041228365436729519276 99 117626479055488583291850995606362282839316703870968277543960 100 459039773162544758465474189462114442249776096305906819669104 101 1791412231643162763186260912618602004930718059733581513245676 102 6991023373794632903595858815815897511414275648040986170376700 103 27282613655101102381755711221341728282695457937602710832530336 104 106470965415967548799947123584962995662235186536910241042403904 105 415505149906655791463671603137422265777113358162401850851655076 106 1621517461821200337008308051525643293080902382580482550615285036 107 6328005512282460418861262250453345849904906571604940957792358408 108 24695172704771459856265391981062892296236784099558390500697886224 109 96373423464120974809160293134598278065623920284864427704952963708 110 376099283095932373903056090599767206614381726425781236697268036668 111 1467735249624448519117063726104404867759618935697806364933977666256 112 5727867240950454842935555989330572900034003183535452437446611294112 113 22353120658748315462581608949746015098953578305849818154464213033524 114 87233516798767355178354123761110950819602730788687632829087589255468 115 340430607844575473355386140302242692087859728083601926631670049210488 116 1328537504968098989820181718449104948302283705677618701912917096124336 117 5184645156562075838190840538234131400004736112131555576158102302669708 118 20233185212266966394226235156913152378309421672369226564731594304243452 119 78960424768077782603829868063985292918853805461575522851645643146204544 120 308144694675916411547074181728728391309036070972990185572991848114662656 121 1202541059471371096228339182611001846338859219881707320792360157910005572 122 4692941415835287932334129537054814170629979151229252955915051988237855404 123 18314301170010432607386789997256724535568352973777629127752893250558185320 124 71471940010601187472095510067099473800343385094921470547905981630874434896 125 278920727657557954177588750179300708637785081155998296496589936167079841564 126 1088493922306884163875530758662636034640529427309790601833370456174358843452 127 4247870098609790324809050023047122159608384458205955857779791607965890169264 128 16577401127257564873950915527706187838313381001678450903568641221018169475680 129 64693651584105202027750509377261993236387006890986998776181696020471018516692 130 252468316544740297010670790740955503477821133524984149703819638485964719770540 131 985262839524052170951955478368011872583333507689906274722212388027507879874264 132 3845008657848642767760348697278351074806739562385478874449366167521598056010480 133 15005226002507844472716572838116244210269334869986418815077799274145964401155372 134 58558205565216377231233532179385779353846395480082724652419380351961608455063036 135 228524611255107661209603840133656661325468662504170246154522473773259044515921248 136 891822033227037276699143118727915148185393936336817785235763005765277829631129536 137 3480353974046768283947111921802486136330237648231147311237739098385750348421804772 138 13582153538899478939657238898484086037834672638682104876100270794850719687992796716 139 53004635772648769005277246046032787775952199168126036371182295656766488502891917512 140 206851690002232312185239518799354021800518996776789287259673212030901018605943131280 141 807243008711677726430144590707536698068700681060189729474273200331985559034748020156 142 3150282577371494463217646829908339488980515417116516398946604806514063997515222920764 143 12294043070288184370491418525275604772265957046822008567495596823501019898789106060944 144 47977757963608054956033541944833865159525536645878737641489744396713785506881991998752 145 187234195134522020812118388717684316880353122107461856561900825595824644031749433520500 146 730685328277810102803788693394403362348186641835848209525431126856118424928689418159148 147 2851514642273862443775047231858073847537376465473610436766288781327303761826249796298552 148 11128095009471350001050431455192564362519238334756641720858438185358641963890287416116784 149 43427621483673226996085885963757720817250993541208772765371222205001376274393950188431564 150 169477193187514898078347622517379151870576124635042649029303695532626406426758603230932732 151 661388260038984225011516022139032246934294687326712272728114825748112930681924099047402304 152 2581081396795401269391693940949628058827188848058376991325102573993672574426767450278834816 153 10072723662332050357931753627757501022521685886393637801498554503231612977993892790097236100 154 39309012921356763931577335004828000672246965025334152178323991377602551228479604084955357100 155 153404237885510166012458229276415214787330454379803813944002016296437028788144276152125113384 156 598663218746169113104772255244877545536982583495747007440816142168902254894558998587185683408 157 2336295622725922522397963965483100423566685568069967089574614364014303799157174296615511836252 158 9117442104093243987992459743777191067800820619579653875005429799371383252708083890084134956604 159 35581006835299880516919983244730279194481067574038417577540559688238056502140440701363427553648 160 138855616845133230933179199968249030996916065154013234589558447453213074509776533353500769011680 161 541886923512066101153343192703998452918166477088861883091298576198247140156084352559100069053460 162 2114724953480797237939243499869267277680631872471524247725742955943125661576168260291687072465580 163 8252757973730254499365623065072838517059663377984616001102779198766316547714479181318649758390680 164 32206559089806830004121415410688665212788011206892117299722946748100261797107606459642970288277872 165 125686764558827274964954141247626224592234598908727850049783536010784180063047813757702812435816044 166 490495204446282526466439603422605585808634139213631798559379301630889282457761992173359213121663484 167 1914167704366319526404539992562831676349871528908217334939713989107327101933116261604657262439550752 168 7470079151080261802645690615385115653924639441247809167632189161987366647798957129865734749389004096 169 29152138757809178445263774613418174868499564647210430990879144122093767707259309346368261428656599076 170 113766825888539897634823375460739042386542679358533910447795374618902747191581360445360229993582307116 171 443977396659662000023992131797243515800622909014708997924363786830463860511465080342653226420001102216 172 1732630995065381172960095619019907022527706219901503785172352518037884088608127283877650866525129493264 173 6761628379389079570072808270935462373562897108875376204464990734164314760012602953326194371592811720956 174 26387394933584546508946170519642761670913714875756146440951636763174788436091918544545352823665415340092 175 102977355795450320820678055619363373709507080672033040066390861553767875854010137096999115338994219590224 176 401871265932587439901044048479347960262574214019502819739374183540601774930624588518301572660656292651680 177 1568310946952822475988078973748185763763852887530571621486231344492646749209756175458871094782350576961716 178 6120365984923759874058779331737167181432392024895056582586069030103613508462755000780973294891934153692972 179 23884855144442611357413730487152335532972379607469787563433962845219744810133272159456553197469803163203064 180 93211142385321440264263900818779813395952653182303847070397224010432964543751792844437393353227325635001520 181 363758415625066665072330303866281944548760345881836631100716971812072829108105587453937364632564628668595724 182 1419574758466816698883202539888834116732096440755598363963498607944990078221546411530250330232920900466015996 183 5539919925737805120368688816117970027549897815403445224951745534975569183050763196750839873814309707031517440 184 21619652364581107500858524561106616249399898391515530128714317346575460088660033607528459009283281614723905536 185 84371141574413282253485328869170755878581235746326641335039247283321646122003739239946131479933728440920682948 186 329260129188373005871743502827934109665229144632063892909242662506311544249312012884913849553079389722574703788 187 1284944480424353926283016250881617052742025204402238113929708414451331095451110356715815805776919789816172855528 188 5014522474503471384273865053587571673822735348799844513820609185927090038492774545943686697006476657893704038992 189 19569277918526190252140493854347995935741358136255610972595428379775551470977115581555930960706553808574602519964 190 76369512790036181811579683197768417702041258575582685621845815048542297125560989462400715944756660228461494752316 191 298033606966462091815460400548998810553952247764641014750821692314943573819795123244490144273215030653990120182064 192 1163082330060750922861302666367236859321709481552445319113367729187749228973960246162352310210717291587627115564384 193 4538952906246484261923128637104494939278345361786880170726039182340503317965470757427115136644394912301253505015636 194 17713357818828958492966636106447034099616899714248581613701497783302555369216298599677112156358800725654750025847212 195 69126746123774464852664689252244676151568649365430910204080995953879555147132689241012345672335859681967233566329944 196 269768559893331290620311305104980041440635187800381287029619879510698222793443296277342805037390813052918165152710640 197 1052777397862976404662143736495064292746564690702838246761892104815796237964336322774384128468983228197450285427263404 198 4108485621487494963976040279737279581924407777832275692199519758790988806956858946390241477767654641014869722813105660 199 16033450315549468842943448650519983974382499768899655924002636421241671689919816271071314686472707469679587355921643744 200 62570872264150581261311186925188224772940008443324600487561389211181223952522444119823756335680573412865149968930292416 201 244184126238861701809571291901103621936181611050547929371012897939222719302659154044819134435689738251120897316566676836 202 952933615106376965718943711739455719518765057785881882428518834150937335225854536512074427183154519409577993258875740204 203 3718843189304694544483334833692804146259348329086917826951251587938294021016025947281013831176230440461847880866846722632 204 14512862645835069940194855374732004133165384425336177110649384679217255660219755387907530812828674667346210773197168806288 205 56636747358055381229587398181517097784757269042473274099312929376023914925877122228562947986550509210878753540900872873020 206 221026080765723457967344445707755921038412583775832220841547042526980271732261911599047223415247263663815925977086534933052 207 862558862531639869548663391587421313306893856311388293253636400835444219605721612305976967033084454840706070162860779548176 208 3366153843719860772823045559085868817132004442346524553992862046422728006882340215919205330570941745961382262625098633250848 209 13136485162685759531419062365699995116076441054975777582732841289436121242947677442688284756782995028121166231371395069044724 210 51265405694816055827037905955676467839874299861123484072267872417293580755439351542278544034996427837890655677026932233077292