0 2 1 8 2 24 3 62 4 148 5 330 6 710 7 1464 8 2962 9 5814 10 11288 11 21406 12 40364 13 74570 14 137602 15 249088 16 451868 17 804766 18 1440580 19 2529686 20 4482584 21 7775166 22 13664146 23 23446020 24 40953840 25 69518842 26 120978656 27 203223692 28 352808860 29 586473542 30 1018405966 31 1671890010 32 2913173846 33 4717224772 34 8265261498 35 13170191912 36 23329646078 37 36355510686 38 65539706454 39 99432015478 40 183391807808 41 268568296956 42 513870876498 43 714234719598 44 1440359201368 45 1874047502574 46 4048390833688 47 4791576314698 48 11521319804730 49 11801670105578 50 33055165149064 51 27869200356228 52 96170461301080 53 58847785748014 54 288365269158218 55 97008272891722 56 876853221827434 57 50270991328638 58 2742424862540904 59 -723012645772984 60 8945610206297122 61 -5091807702556172 62 29441230893756258 63 -24604605804865004 64 100083593993221016 65 -111027801572997440 66 353256305942487862 67 -459124803459589112 68 1234649044784083520 69 -1803990875049717410 70 4457869599502824958 71 -7204198205577806878 72 16419837227409088034 73 -27618071407049240332 74 59215007852286252798 75 -104269518320642632294 76 220308940252364053854 77 -404350946017058554676 78 825284068524839748354 79 -1512209154805053886454 80 3008597412927623407944 81 -5661354126139476495002 82 11376987638602404205186 83 -21748117195128953695678 84 42666489134233272441382 85 -80452042465425106274566 86 156482448914584874236898 87 -301476120742919711572632 88 595928021892468292003228 89 -1153611368793245492912948 90 2230172227389674189568576 91 -4238623392738344821239874 92 8194551426018374360988480 93 -15966490078269042239928778 94 31419252633404837133144864 95 -60854835125808366150603264 96 116710563412971455236833084 97 -222700149867630979856555884 98 431233968917196829158559222 99 -844128796374222622704429022 100 1656288019513322011385494706 101 -3203512282371391967581738048 102 6119858028807821975019141708 103 -11686384832378651095002246250 104 22695145396282470359093537754 105 -44650872404026806263517170226 106 87475964091663148670303074082 107 -168248261202406774396896258028 108 320141983848608665933961797186 109 -613827858236772855763836272346 110 1198741273733824166575265793142 111 -2360701178771867028398496651684 112 4606851584017922763702072994534 113 -8830092888142323510156762305496 114 16779106677131606424297214164002 115 -32236419164160456479835160266696 116 63253099126461371698532633770934 117 -124969795574022623309718030993220 118 242948095057848623787027871234124 119 -462113242742752489215743266462920 120 876799948972705890095464331520714 121 -1697693164337268792558681368437514 122 3352294823790927761974449593753210 123 -6604212131041514559165792806782698 124 12752448085875511534582959706784370 125 -24189335924769976638894602743200586 126 45982129991663191398040116650245056 127 -89385935428016589822572404628752916 128 177288129160252332724831203500260634 129 -349563301886969732575711951877327078 130 670433309431420109014060464538783302 131 -1261104298908899185242613930530089554 132 2403826763560717965271531957319040714 133 -4730663724035070192583780466352740150 134 9424936244483418717714379637781288000 135 -18420765162217648100454269087653849932 136 35008414287880656094740928962958642102 137 -65916270625140295642734818155150432584 138 126467880276618713144523726376271266522 139 -249963533543260956914128696096462644594 140 498945399393096002622081322063290164232 141 -973126788446071944949409273765189634660 142 1832478146403716575358437409842464355056 143 -3425262622122095140510265971630914956194 144 6632129064124562876197326432098163252102 145 -13320037066606918363637324487616949514020 146 26562665269701596487037479627718230073836 147 -50943379887648934693890619856816626143174 148 95058233419227059944010226558325034236152 149 -179375150365126032983723468741494303452504 150 351282525664805316268050938641291655611138 151 -705860740069009097731569128292738444475494 152 1403519732722254831884626364437232946956622 153 -2680961382118867859108133968086188356756976 154 4953059457599821789491385521984089243907414 155 -9307341098815567335689977453819920542856666 156 18540790700805346085847015326038671164408724 157 -37906694556750167734072955620215960474550616 158 74557834851373122060242159709703793842445162 159 -138714217099792774194020183103544837222577424 160 255369567346270434948391518042375662524257778 161 -491646853116581797447741323932746034648545940 162 991660255767720270032945715241637780404822966 163 -2006902736819574010616278609178161287031931726 164 3914393019211235311241752754418748629377681372 165 -7267647735634168663916790406439589313239120016 166 13271886207079986830510896529028139700139446718 167 -25548865094845116975028230250948132306709926420 168 52816370834827735345983096168069733585554935126 169 -108526441920387203763351173180298697245619270946 170 206296183905079677131378967848201912472870997380