1 4 2 21 3 41 4 117 5 316 6 810 7 2208 8 6012 9 15837 10 42579 11 115618 12 309144 13 829935 14 2246106 15 6045980 16 16264045 17 43945153 18 118607081 19 319754491 20 863718047 21 2333646132 22 6300949455 23 17025299379 24 46023642233 25 124382811126 26 336236258224 27 909237157194 28 2458665414795 29 6649016022158 30 17984760401115 31 48649193064450 32 131602754662551 33 356044335907539 34 963322005779288 35 2606476207804197 36 7052839746351460 37 19085226753658424 38 51646855833502436 39 139767840203828954 40 378257136663341931 41 1023712745377535575 42 2770639775420822354 43 7498826463972633430 44 20296222278120039419 45 54934445742496522174 46 148690060872702922102 47 402462637048911300155 48 1089368131414663842423 49 2948689272852084324151 50 7981563859714456779817 51 21604833624107215110427 52 58481365677431846734230 53 158302356225526870638569 54 428509148663766364328445 55 1159939616820401097960909 56 3139879562146709088172538 57 8499485499751445488556852 58 23007747359559495908312316 59 62281233158180802179116103 60 168593862162240995744954172 61 456381052504105759549954559 62 1235419951168366695630724492 63 3344280130357624176059429261 64 9052980875093735102666201667 65 24506504938135695145103466742 66 66339452808726337229757326261 67 179582099072086690861078372988 68 486132642200875522425116931576 69 1315973193884201650976370958464 70 3562376068998203833468816053224 71 9643460340628917235397808765633 72 26105162507420233454060509638639 73 70667582013203979098196638845850 74 191299728916596069881152618676944 75 517855673584944523488516452408443 76 1401855841383169455369447595828026 77 3794881159600246441143786752646320 78 10272903054602444644545709175699033 79 27809191609113196046010553039463309 80 75280706536107571830616313712471093 81 203788249936548000686319095445461731 82 551664083994250439684800362876785135 83 1493380186812686862783977599216523288 84 4042650093395673112262990171995973195 85 10943645193947017811180272391576840459 86 29624970698842838149834368120319062349 87 80196224098255991094568842407871613562 88 217095074883874477470613048873964852136 89 587686986165057571531613164235048854226 90 1590897587903841576044778088767595020939 91 4306638462940970236064675168620888093414 92 11658284344319854639342931263954025091091 93 31559557512532939028928262486551782527342 94 85433302959903049192828123290630239927375 95 231272244426107206156393434053805481582891 96 626065621870282098960673620553734226464120 97 1694791274413632643382545309226999803858241 98 4587885818246240690624249397226560936671728 99 12419639757233585136854339139426063246380164 100 33620596306891195993513179286075221340470236 101 91012666450082811993495233443187404267062766 102 246375929951607961881604498627958285292609627 103 666952224409959733013335682836472460140949427 104 1805473770906322851781238054477654197788264770 105 4887509901445497354306576210852948909477805822 106 13230739673131352054814687206278043961906694783 107 35816290611343743334716836984814454339839205526 108 96956536254182812493691725275467042115841944058 109 262466321251570355949936577609873956272799025823 110 710509814044853261443517856117663762340005494659 111 1923386582965605710076835739659470118481065090467 112 5206706376983138710048028584513184216069986447993 113 14094821990763704861674372695053271646039214133763 114 38155408417751350554431067044755557878497403009194 115 103288654617820420233391201511564433641892553531253 116 279607706321191919732076819950029384059771778473781 117 756912461556867976716563566027753392579742985857193 118 2049001025415621598068031114256500410162702947371238 119 5546751350740649906785684532428417506364261890391948 120 15015341755499622777288982569586091963926883858713932 121 40647304066353075027782398035843967621420525143200615 122 110034347491912077134883913298358851260670441882889756 123 297868651708992777654517892341213600826004486048860319 124 806345799185362997029639612893692859742613961613046640 125 2182819660308806925920367872278662201813942320453266389 126 5909005395184948956555296856334432886266472355121613651 127 15995982375334139452432119859948795121710975462341994030 128 43301949379963527946658884608131919297493821227668609393 129 117220610678114656838989265121645434126639549558164930384 130 317322240215892767866789546853327342471026040763743710396 131 859007674952073331229364844424407185179422857816660691616 132 2325378094439246323642174928998994903924151782691091099316 133 6294918478634875356607740381867762054670930701490881354105 134 17040669117497146329776225269207798493103602735141547874643 135 46129970568958569333507536143934337379868919985525412562938 136 124876210623297851765930917036436228817191102464453063570616 137 338046345901541029332029867898142205560046478847043865108527 138 915108902309207473912669388519674624696187358779661757194418 139 2477247021212857329585461825746341463909409458368705199526172 140 6706035522968959665179069733669645548747014331692775429601133 141 18153584226508822101856889245755921776050639379894390834166593 142 49142689332999448350680519358256770102923310289278697549379513 143 133031796109821147535022719422729562020669561570225533309842339 144 360123937463603236715711125512965740148220574920979222325271143 145 974874083884516364364061317126034343869296728509026007057139140 146 2639034456559109007602689175023792716397753281237140920112189263 147 7144002470818106718639841522249977389769285397868004580003031339 148 19339183383303231204528604987469228376148782495057992139962126873 149 52352167501033900917812576505931713997823704129486338065352158838 150 141720019301848452738501892237166015461843807156945957466105206072 151 383643406407742342307123859264377915587107326503368658184554441666 152 1038542501040616348955555361034601398396233278365484227281905103475 153 2811388149877874235682571940988637811709522193914389541248193441798 154 7610572819037111954953776553913492964076711533697448562151213932691 155 20602213408364691663950737260743164019730394959054070938834096964578 156 55771254994897471504739861559147829762396258402429539657454444774575 157 150975665682579083916715425228233078169324473032772335330034026947947 158 408698919029280138705420889185048334428439633662186908766302012889552 159 1106369067274542140339060136328414322234061661103835388319030454108357 160 2994998166310154423949928656112496413838795456501252083588625813761652 161 8107614612349674481673436290272324572759863498830970482384272238264536 162 21947731201864480220610090241946880712051401461332566684855476188764028 163 59413641120503392807605697448375276532133349864981341575454546988692506 164 160835792948649273190179149138757896262524654964534121105426854757536739 165 435390792519779573232436515025999926613782866837362425750759303235845575 166 1178625346628717637972570747487887693208781724462144290877885224944216186 167 3190599644283490345896251224800022167569426117901804700239126996386688318 168 8637117909745888828979876117958134931633936500307994299167869331770564155 169 23381123959398033244560418963927821066207989752145318132097434058904293702 170 63293909302093975678860733507021579583605430648318721023356883864943071190 171 171339879200804286525456190864031611382451643940825315000330887699781670155 172 463825896180507327086348601553669051000503502471681095599832859740586235623 173 1255600639926064701309567391171169867064374144174684795130700747715095277223 174 3398975736319245400093188846022418186155880112141071677260301378140508085905 175 9201202746154461976855525864861345142030249624814466023490234922432700631219 176 24908130726465577803219862242201784022889130112677309655309602903205928910870 177 67427595435733311474811011631824113605481554736592275132054421980859468088169 178 182529980920440260716820359339445867783632096544591027524062693359399026341701 179 494118079098737922697089808314657116388295399885117550325722465966321441941757 180 1337603142573760695419854456891184800572359797391651106484766212358005042041082 181 3620960743416643939930032509582586689074493808252803413906193387696979476428380 182 9802127617743026267988031014023434636634704297082172382853515354410359643844980 183 26534865369489430923216790292057953589165575592303531117581307522674665677455183 184 71831250075140448820563052135006179237339309071611408079542693455792062729328404 185 194450901314943093149002102888614115725056931873963454846625382725847693253925031 186 526388625879536398531427451417063230460324646012408461755273885803276133270101324 187 1424961178282297694885718460956051378899235553768719840623566685557725376377079653 188 3857443454865405478278709970863861133929232978405479172423759956875732692179207035 189 10442298523135849406826895535083019631306769813451530575155671260020596033405542142 190 28267841051273511874964715583958938541178902621400917341337081956754275104181400933 191 76522504689027127995339375607403178971886144653762336084156875331547621684092903036 192 207150369682149114097952086360311674360895714499229761909813121443568671166127331352 193 560766742200471821195630766989043782799641257212067890243664162671191827482518751912 194 1518024513501302398541536243098555684982780551810081193123067026761618643626457746152 195 4109370706525510970647520690849264802631648434840120519131240412426478273854935657033 196 11124278595943283999615617102212265412222521189198876664310527984910297796210594899199 197 30113996306956822025223547365138800285008018812608165661215452448378207468322550626402 198 81520142250530367423807157384127206597243757596653853916082989817181048803467915329672 199 220679232500742836100000578733860888770179787688957447730523089520425608347086264396635 200 597390072105988190318809141281019104704492796151088380905243563155193807274009911562866 201 1617165757768860530750447153891689744828313234104786563270759313004531660313980472874240 202 4377751171661427992987751456082713182997910747287476503401781764060061082732245456517529 203 11850798366785089867865212238202998326081520662169756894111658900348675242905336629992397 204 32080722823935395707918155039717577960201720468988279534128200056545738365012929485935397 205 86844172439124732375551759927379048322522804599641463420827165731669461908260962256112779 206 235091657006269502307586196491757745438771300260178477886050506088630767542725507583676919 207 636405249099516577903912022804572127727001100632853981726832747002811875041052761001484328 208 1722781855549540506078652849813973082291200711953925331703265170183529904195995352483214187 209 4663659399432443053313094303853833064494073959826831548190072785215519102337055268140597731 210 12624766695711042403271484333971787310125331827008188587888624834650225145883387145463875661