0 1 1 8 2 27 3 96 4 241 5 672 6 1499 7 3676 8 7644 9 17398 10 34369 11 74512 12 141615 13 296939 14 546394 15 1119562 16 2004015 17 4043156 18 7047626 19 14102481 20 23956166 21 47809422 22 79011279 23 158359672 24 254037643 25 514524887 26 796972392 27 1646320650 28 2447308375 29 5201705453 30 7341847456 31 16294292667 32 21552447211 33 50707490638 34 61539314001 35 157488162524 36 170712205993 37 489038638889 38 452466460859 39 1526926232817 40 1132548161360 41 4798086858971 42 2514662834523 43 15284660803552 44 4380744364749 45 49292061993412 46 989931047506 47 162241456668132 48 -39805018765919 49 542342994602556 50 -284699866038824 51 1856106540303732 52 -1431588334552263 53 6441871877547593 54 -6562243329132823 55 22869643990253339 56 -27580998453503811 57 81922344320438959 58 -114301635466580028 59 299099704878008319 60 -452153132335049221 61 1095748251643358129 62 -1802157080659641406 63 4074933118400663972 64 -6931655775629313164 65 15135810090250397585 66 -27153914600589832779 67 56902612738632241336 68 -102887430185456774124 69 213004368753314447374 70 -399984515751148439577 71 805294501317143714279 72 -1501523429462788057910 73 3027370167208209118239 74 -5823489986005963207257 75 11473344637922164316960 76 -21708037520100397294336 77 43231777101579954211389 78 -84251532266688557196781 79 163945905977190820775837 80 -312144647452871487764348 81 618675560332588765846271 82 -1214603466804006679093157 83 2344519943562080230381190 84 -4472574975579633714087412 85 8861058114219577354882761 86 -17477629806335814538252618 87 33519502252385117460896713 88 -63914866364714249830229876 89 126934752946266164151713046 90 -251247321848726506080784092 91 478841086195884189321283589 92 -911446185719115898004900133 93 1818410102645799362103686441 94 -3609792067974666567604274407 95 6831729015842586904574088587 96 -12972793012887550760928420192 97 26054435512519403575943206330 98 -51858647548840135594553114943 99 97315860597210717656831079770 100 -184274620875151135639309819370 101 373439154786905518668038590749 102 -745205948438077887121067645148 103 1383673560159212330655884073129 104 -2612180477395141441719879064745 105 5356319523760042830067163971873 106 -10713297017963668535234468393777 107 19627280595009755248561665645502 108 -36949998393203196852609424789283 109 76926198117827317532959168546362 110 -154123705049156726402922633426230 111 277586824753395389657396680407446 112 -521402305575200510711746074009563 113 1106862812898538056656182108058955 114 -2219501229611729400422944225167060 115 3911483082705333317362666811180006 116 -7337560414887024109895126583227743 117 15968204333348101664028425063074017 118 -32000214700126390606727340245844546 119 54850159347335938719327921277990052 120 -102961036450830210644020658693230472 121 231226262109633097725257185438965385 122 -461964263758627852868333115265886324 123 764168374883730375226075401832663600 124 -1440164932969687062673065395219987107 125 3364720042950204401715637449929838007 126 -6678747843869608722265358205114634147 127 10554690937881106613787839823967133547 128 -20073718336021795358278547420998716733 129 49269029102258005905441683437331517530 130 -96697245455324567690914506125528836084 131 144051923064736789215617081289264446455 132 -278802252414516268116864710158665253173 133 727224567335140206403714546856407527785 134 -1401664733200545086048759536509936135673 135 1932808479867491857585759277564922533600 136 -3859309863933140144784535927231995345031 137 10839932909464895422731165684983323156785 138 -20332758134501472171975216722379509397727 139 25297660266790588313019568542635977387141 140 -53269881659539288321693358884800302419083 141 163457752096525467963862986723010487243763 142 -294951638956522651567852627679889900093822 143 318715393525311015431413686779057934976442 144 -734171976925765945879336037746042391604477 145 2498146449511197672747814764922337317411550 146 -4272684661603428544343346188437353265243807 147 3766023594731401704319874277126812177877759 148 -10131933822249764054191183255872477143804965 149 38759237003359552145423690571981228387753336 150 -61674809829940065774903175310773168184495512 151 39331933563502610766812494443160832849181835 152 -140670072143799686061268105365782420725306167 153 611074761290916126509298216037063542916570537 154 -884347192352782798107336443992183050931313246 155 296946793477401430377458288904894044512708249 156 -1979318080215781877636270178891845228534735415 157 9794687379489727186236056162845660843150703208 158 -12534818803568087104977421559451121434248889375 159 -600089319986087348737173278226435908123022227 160 -28536917018686896518322925420145774625259147342 161 159598467008499496774987914758694442558492712537 162 -174233139966289433333736791608564053004705340506 163 -96780702621124153855632271814740269742954130059 164 -427392140005849752208591992800643416726087430501 165 2640931362507612740962039484059838308945796718544 166 -2343939364949928417228172191351137880359647610689 167 -2981551260891846042213219726611042646857955214333 168 -6737189221119464804094391625434300274038276330680 169 44307526285841269693463157669309357089236347715874 170 -29780181318242777357914673010971198104277073703331 171 -71467860002715015308661874628517209252345993983065 172 -112742968439032104823010950180006051978292741342600 173 6048200679462578986093213620491330293910988086119236043651 174 4871698671903192902208622489961839098102739028144059200664