0 0 1 2 2 0 3 8 4 16 5 26 6 56 7 140 8 192 9 386 10 740 11 1224 12 1932 13 3746 14 5708 15 9154 16 15088 17 26470 18 35940 19 63338 20 95704 21 149964 22 212440 23 395872 24 489380 25 826786 26 1192000 27 2011140 28 2306364 29 4871852 30 5306236 31 9620560 32 11412900 33 24593042 34 19703824 35 54256370 36 44674624 37 110124556 38 75672228 39 302872808 40 89524476 41 608201476 42 183246564 43 1448835690 44 -72121148 45 3851952236 46 -1222298684 47 8180029580 48 -3666180892 49 22139648600 50 -17161427168 51 56856316396 52 -50764259328 53 133047065436 54 -147663039544 55 388288372192 56 -473735273172 57 962731305006 58 -1287089066148 59 2541919099042 60 -3583769587544 61 7151363891550 62 -10677835555416 63 18333492077992 64 -27942741703332 65 50759274188270 66 -78757972214992 67 136959152218904 68 -219675820410084 69 365544067483950 70 -582306882797376 71 1012230235337946 72 -1638594248244368 73 2698007570878742 74 -4401578082488292 75 7339505527784074 76 -11903953911850044 77 20006869373229852 78 -32873228843237908 79 53741480382651084 80 -88094619522117540 81 146210742030056558 82 -238046316908262072 83 394652432387775132 84 -654326172708411444 85 1066805001456568120 86 -1736953858576927220 87 2891477891505457716 88 -4758527408538050296 89 7758455004895135410 90 -12763321868386324712 91 21070891233599139226 92 -34469799343895088768 93 56637632897277408234 94 -93160588419782169416 95 152602981780099059464 96 -250511328651853591888 97 411991192264472236288 98 -673990643483162687844 99 1106555078528570900084 100 -1822779401007375637260 101 2982452786514487338934 102 -4872775343342660419780 103 8017385925112439752220 104 -13167813927415114730216 105 21534184316085548945948 106 -35323952459629179318652 107 57978711959386944563660 108 -94816434709149306607744 109 155367246998783927544998 110 -255088004929784757149584 111 417502416831074003526562 112 -683217310284359401722476 113 1120999444689187924216160 114 -1836270843590476648414516 115 3002739844157604438341238 116 -4918503543203949615570664 117 8059521115770308293094634 118 -13190997009778670431515616 119 21594307864683760635328038 120 -35348039449637783932312176 121 57834282055090308792686740 122 -94689183859218340976913160 123 155002617441564076741623502 124 -253427574826307662733608472 125 414629637467559654302965386 126 -679041469145432120913026664 127 1110736967796227056857606664 128 -1815454046527988925994870928 129 2969926077474888684337678804 130 -4858639511588716519122474828 131 7944002338201213622573998112 132 -12993487437845779337678315064 133 21249608294363215851421458822 134 -34724939850677388952673667392 135 56773356913921836340688639478 136 -92874170195975691461976556396 137 151774165838667731758786549538 138 -247897738277739639756024750432 139 405360635318177993531288483106 140 -662993989626375801529443606200 141 1082956306319702628633881022988 142 -1768376303353683592738616023788 143 2890398685535808938055098507228 144 -4725446070091650504234100800588 145 7719633025771734702404524381940 146 -12605054149267977777107742551296 147 20589814995359199500078208569784 148 -33650511020892354957720871280656 149 54976611848376423230841353381050 150 -89739433945766884010707449252988 151 146510225692901093169406529582530 152 -239414514636243220387825995243292 153 391112290209121321162255586971354 154 -638269653880944684767674557462208 155 1041848721728424739706909499918094 156 -1701886009983674537221545026658612 157 2779073859485698836238291861074796 158 -4535505064345620476367026272576048 159 7403649962456885608492651970553694 160 -12087270838590398041261198487050960 161 19729786346189369869747813179709620 162 -32204025539845299721145658007778064 163 52560532997502103579027657176596248 164 -85766028279838656152485573750611388 165 139971841358977255298695407909868272 166 -228473187515982061344749278310811168 167 372809324929103728783370316432665254 168 -608190718195448631566632293174851968 169 992368874961551735579504981875152646 170 -1619347749312822182365195063117826172 171 2642069372576216859579598422950432162 172 -4310078381691801715544179189588686864 173 7030420232548267208383847141778884700 174 -11468722840541095509720102628185999316 175 18711126809992953834377357934844054838 176 -30519296895894690972115471828889579080 177 49768560688712628984142683421123960412 178 -81178712217934670661588605193698500500 179 132420775690874192430037019121311393086 180 -215934570567552147542544297442500718260 181 352109631327838460971791574028802996456 182 -574264659864193526920449524199420932796 183 936400206763766536898435075680162564810 184 -1526701945664049346552513455944457124652 185 2489668491053259989128071178398984508550 186 -4059669080989241667924372298300950176216 187 6617497823026212363557342290334397386516 188 -10788117103047315197980300291808761486708 189 17591511928019598765711704916388077505360 190 -28679098694282812487653301612550097794384 191 46742134035193751423713374785982696724490 192 -76189900635784750916884614846893504181976 193 124210826060976532933364021531731824003114 194 -202478684697672962494724436999942302825216 195 329983418901959122311396221377841614752352 196 -537743450145744288447936748729345630956896 197 876490695161654606821358314158793784588880 198 -1428729915080887799423393061505417998926624 199 2328216474142583279376996770808349005102242 200 -3793366240918799028185172559571078171613968 201 6181934650648642345123271759252531541566556 202 -10075304728491678513466313695162041555584220 203 16416630901735338612702514611637828051328128 204 -26746467579233604195293484333843115734212524 205 43580417472814666476625973968200504670330708 206 -71008545123406253931006946956495752414672144 207 115692357339519047282281602663548946989078630 208 -188490555566854037979817437383854619801471872 209 307064117283617685052086327117071731224038766 210 -500203739487613129059494368361316526184489560 211 814920003884586235789181931346594683272078928 212 -1327635675374802863850213415696135451559713480 213 2162484765482261172076481985552829436261528630 214 -3522091640599650063446350529120339537704112664 215 5737276895108974347262799471075753517206556828 216 -9345888331028687588504371513834568216011110048 217 15221960314546645581186853805595321024112819980 218 -24789751143066833161163842610426575657837985004 219 40372990379370145623435684409068156209275150692 220 -65757885525743632359799758564359568883224680556 221 107098300676211634246052589311040510006529457068 222 -174399322539138776376838746006351541001508222484 223 283983089882481887242528115633389578620559997090 224 -462475972047962311261765435867921639029738237700 225 753152131859235397163940338202240707275970376156 226 -1226350647285769226215943659103062243473005568176 227 1996743944115872407352930766883988468576231464240 228 -3251216858816593134923796359984318678140177217484 229 5293878068386960834392323123512432999807219810010 230 -8619693724868565242629012662572737792178434240400 231 14033943180972922240858438203994228264774553167618 232 -22846919293600936232641488979015925066312886780468 233 37195134791682475197432400490767726718027799480604 234 -60559716030474887363752766009146073331888497721600 235 98593381331586444896561973615196326094538339823734 236 -160486559319624916548363520912593849249435068735132 237 261239858581127192481849498017333508529244786396856 238 -425298509528184055687477391356537508601147335047372 239 692346089031265208675033438569072118676160792607946 240 -1126892916676346039469085847776256794910950379355200 241 1834157940607122069527511986052971005932487642800916 242 -2985604493548695609430874230222006571640307870660208 243 4859855848662202489642993493170917186278144859959180 244 -7909724127784993781586427821680312687228073873970528 245 12872867998115082311365268645525648344687096064031568 246 -20951476121031464762568908776727683159078432639804784 247 34100484216180816788543697588571453140272745889681310 248 -55496682031212100329542234618323563613354165254759228 249 90313097699104644508084674829589814121023911416025594 250 -146977265178768256410398815273454514216252057523256124 251 239190576776105165984502193570833501537020768311972084 252 -389230279268629262285383307983026029967153233293541980 253 633384727438418006121723794470522430622980015554657238 254 -1030713399652772739452447140966735715298781614098744152 255 1677181752136624224652901661770261569108301242382864554