0 2 1 6 2 16 3 42 4 110 5 288 6 754 7 1974 8 5168 9 13530 10 35422 11 92736 12 242786 13 635622 14 1664080 15 4356618 16 11405774 17 29860704 18 78176338 19 204668310 20 535828592 21 1402817466 22 3672623806 23 9615053952 24 25172538050 25 65902560198 26 172535142544 27 451702867434 28 1182573459758 29 3096017511840 30 8105479075762 31 21220419715446 32 55555780070576 33 145446920496282 34 380784981418270 35 996908023758528 36 2609939089857314 37 6832909245813414 38 17888788647582928 39 46833456696935370 40 122611581443223182 41 321001287632734176 42 840392281454979346 43 2200175556732203862 44 5760134388741632240 45 15080227609492692858 46 39480548439736446334 47 103361417709716646144 48 270603704689413492098 49 708449696358523830150 50 1854745384386157998352 51 4855786456799950164906 52 12712613986013692496366 53 33282055501241127324192 54 87133552517709689476210 55 228118602051887941104438 56 597222253637954133837104 57 1563548158861974460406874 58 4093422222947969247383518 59 10716718509981933281743680 60 28056733306997830597847522 61 73453481411011558511798886 62 192303710926036844937549136 63 503457651367098976300848522 64 1318069243175260083964996430 65 3450750078158681275594140768 66 9034180991300783742817425874 67 23651792895743669952858136854 68 61921197695930226115756984688 69 162111800192047008394412817210 70 424414202880210799067481466942 71 1111130808448585388808031583616 72 2908978222465545367356613283906 73 7615803858948050713261808268102 74 19938433354378606772428811520400 75 52199496204187769604024626293098 76 136660055258184702039645067358894 77 357780669570366336514910575783584 78 936681953452914307505086659991858 79 2452265190788376586000349404191990 80 6420113618912215450495961552584112 81 16808075665948269765487535253560346 82 44004113378932593845966644208096926 83 115204264470849511772412397370730432 84 301608680033615941471270547904094370 85 789621775629998312641399246341552678 86 2067256646856378996452927191120563664 87 5412148164939138676717382327020138314 88 14169187847961037033699219789939851278 89 37095415378943972424380277042799415520 90 97117058288870880239441611338458395282 91 254255759487668668293944556972575770326 92 665650220174135124642392059579268915696 93 1742694901034736705633231621765230976762 94 4562434482930074992257302805716424014590 95 11944608547755488271138676795384041067008 96 31271391160336389821158727580435699186434 97 81869564933253681192337505945923056492294 98 214337303639424653755853790257333470290448 99 561142345985020280075223864826077354379050 100 1469089734315636186469817804220898592846702 101 3846126856961888279334229547836618424161056 102 10069290836570028651532870839288956679636466 103 26361745652748197675264382970030251614748342 104 69015946121674564374260278070801798164608560 105 180686092712275495447516451242375142879077338 106 473042332015151921968289075656323630472623454 107 1238440903333180270457350775726595748538793024 108 3242280377984388889403763251523463615143755618 109 8488400230619986397753938978843795096892473830 110 22222920313875570303858053685007921675533665872 111 58180360711006724513820222076179969929708523786 112 152318161819144603237602612543531988113591905486 113 398774124746427085198987615554415994411067192672 114 1044004212420136652359360234119715995119609672530 115 2733238512513982871879093086804731990947761824918 116 7155711325121811963277919026294479977723675802224 117 18733895462851453017954663992078707942223265581754 118 49045975063432547090586072949941643848946120943038 119 128404029727446188253803554857746223604615097247360 120 336166114118906017670824591623297026964899170799042 121 880094312629271864758670220012144857290082415149766 122 2304116823768909576605186068413137544905348074650256 123 6032256158677456865056887985227267777425961808801002 124 15792651652263461018565477887268665787372537351752750 125 41345698798112926190639545676578729584691650246457248 126 108244444742075317553353159142467522966702413387618994 127 283387635428113026469419931750823839315415589916399734 128 741918461542263761854906636110003994979544356361580208 129 1942367749198678259095299976579188145623217479168340890 130 5085184786053771015430993293627560441890108081143442462 131 13313186608962634787197679904303493180047106764261986496 132 34854375040834133346162046419282919098251212211642517026 133 91249938513539765251288459353545264114706529870665564582 134 238895440499785162407703331641352873245868377400354176720 135 625436382985815721971821535570513355622898602330396965578 136 1637413708457662003507761275070187193622827429590836720014 137 4286804742387170288551462289640048225245583686442113194464 138 11223000518703848862146625593849957482113923629735502863378 139 29382196813724376297888414491909824221096187202764395395670 140 76923589922469280031518617881879515181174637978557683323632 141 201388572953683463796667439153728721322427726732908654575226 142 527242128938581111358483699579306648786108542220168280402046 143 1380337813862059870278783659584191225035897899927596186630912 144 3613771312647598499477867279173267026321585157562620279490690 145 9460976124080735628154818177935609853928857572760264651841158 146 24769157059594608384986587254633562535464987560718173676032784 147 64846495054703089526804943585965077752466105109394256376257194 148 169770328104514660195428243503261670721933327767464595452738798 149 444464489258840891059479786923819934413333878192999529981959200 150 1163623139672008012983011117268198132518068306811533994493138802 151 3046404929757183147889553564880774463140871042241602453497457206 152 7975591649599541430685649577374125256904544819913273365999232816 153 20880370019041441144167395167241601307572763417498217644500241242 154 54665518407524782001816535924350678665813745432581379567501490910 155 143116185203532904861282212605810434689868472880245921058004231488 156 374683037203073932582030101893080625403791673208156383606511203554 157 980932926405688892884808093073431441521506546744223229761529379174 158 2568115742013992746072394177327213699160727967024513305678076933968 159 6723414299636289345332374438908209655960677354329316687272701422730 160 17602127156894875289924729139397415268721304095963436756140027334222 161 46082967171048336524441812979284036150203234933560993581147380579936 162 120646774356250134283400709798454693181888400704719543987302114405586 163 315857355897702066325760316416080043395461967180597638380758962636822 164 826925293336856064693880239449785437004497500837073371154974773504880 165 2164918524112866127755880401933276267618030535330622475084165357877818 166 5667830279001742318573760966350043365849594105154794054097521300128574 167 14838572312892360827965402497116853829930751780133759687208398542507904 168 38847886659675340165322446525000518123942661235246485007527674327395138 169 101705087666133659668001937077884700541897231925605695335374624439677510 170 266267376338725638838683364708653583501749034541570600998596198991637392 171 697097041350043256848048157048076049963349871699106107660413972535234666 172 1825023747711404131705461106435574566388300580555747721982645718614066606 173 4777974201784169138268335162258647649201551869968137058287523183306965152 174 12508898857641103283099544380340368381216355029348663452879923831306828850 175 32748722371139140711030297978762457494447513218077853300352248310613521398 176 85737268255776318849991349555947004102126184624884896448176821100533735344 177 224463082396189815838943750689078554811931040656576836044178214990987684634 178 587651978932793128666839902511288660333666937344845611684357823872429318558 179 1538492854402189570161575956844787426189069771377959999008895256626300271040 180 4027826584273775581817887968023073618233542376789034385342327946006471494562 181 10544986898419137175292087947224433428511557358989143157018088581393114212646 182 27607134110983635944058375873650226667301129700178395085711937798172871143376 183 72276415434531770656883039673726246573391831741546042100117724813125499217482 184 189222112192611676026590743147528513052874365524459731214641236641203626509070 185 495389921143303257422889189768859292585231264831833151543805985110485380309728 186 1296947651237298096242076826159049364702819428971039723416776718690252514420114 187 3395453032568591031303341288708288801523227022081286018706524170960272162950614 188 8889411446468474997667947039965817039866861637272818332702795794190563974431728 189 23272781306836833961700499831189162318077357889737168979401863211611419760344570 190 60928932474042026887433552453601669914365212031938688605502793840643695306601982 191 159514016115289246700600157529615847425018278206078896837106518310319666159461376 192 417613115871825713214366920135245872360689622586298001905816761090315303171782146 193 1093325331500187892942500602876121769657050589552815108880343764960626243355885062 194 2862362878628737965613134888493119436610462146072147324735214533791563426895873040 195 7493763304386026003896904062603236540174335848663626865325299836414064037331734058 196 19618927034529340046077577299316590183912545399918733271240684975450628685099329134 197 51363017799201994134335827835346534011563300351092572948396755089937822017966253344 198 134470126363076642356929906206723011850777355653358985573949580294362837368799430898 199 352047361290027932936453890784822501540768766608984383773451985793150690088432039350 200 921671957507007156452431766147744492771528944173594165746406377085089232896496687152