1 2 2 0 3 4 4 8 5 10 6 16 7 44 8 48 9 82 10 156 11 236 12 300 13 614 14 820 15 1178 16 1792 17 3330 18 3508 19 6598 20 8960 21 13716 22 15744 23 36688 24 31868 25 61454 26 75472 27 150812 28 96100 29 366904 30 217988 31 594880 32 386124 33 1728530 34 113384 35 3694726 36 401424 37 6743452 38 -1638708 39 22593556 40 -11977700 41 41752484 42 -25778516 43 105958234 44 -98919980 45 303794712 46 -322550716 47 638762476 48 -753038196 49 1817688088 50 -2461216544 51 4768790980 52 -6410590920 53 11062199584 54 -16788801496 55 33000115096 56 -48783348236 57 80579163798 58 -125917091916 59 211086259554 60 -326657891064 61 584362806666 62 -938567932920 63 1473277905120 64 -2347622945036 65 3999866144926 66 -6357569308144 67 10496219684412 68 -17199301156412 69 27512072163114 70 -44019817673000 71 74324220032650 72 -120722827049424 73 192812719384274 74 -313818638316724 75 513982255936450 76 -828402050784540 77 1362393612035812 78 -2226358671005868 79 3586273743167216 80 -5827493683205324 81 9510264722050322 82 -15313399620671736 83 25079916667053988 84 -41325036129448972 85 66386399425072156 86 -106623927989048148 87 175829669128310516 88 -287145669125688152 89 460792492177954998 90 -749280984263936344 91 1228950233339971002 92 -1991666994466239552 93 3225412033615794182 94 -5250868698564292400 95 8527851326609852952 96 -13860556383687307208 97 22547007411288237472 98 -36509361700437470348 99 59355964990394467684 100 -96958378699980423020 101 157078443021730199302 102 -253701199081750188684 103 413615576947536846632 104 -674302736371854625920 105 1091660620630760113460 106 -1772322041258641097412 107 2885680196808813473032 108 -4677240465821346831440 109 7586612224934987199194 110 -12352762228431363804464 111 20049917052566147666138 112 -32493369026285141910900 113 52879156189132726975616 114 -85978305139336774087380 115 139237421708968849686262 116 -225919330173973388850880 117 367574667477838047901870 118 -596990685933274451132408 119 968330984679962724526738 120 -1571932154663560436760648 121 2552355279059037133262576 122 -4145155252150392534683904 123 6731220285009382901996066 124 -10917100672214226090793568 125 17716529329126415593998098 126 -28804914148366794628798904 127 46776976073229430837898772 128 -75814395510483490263334344 129 123031328195411850396833680 130 -199877255898586353218790420 131 324414978056129020558326296 132 -526549875504501867992193336 133 854842493948704987191237742 134 -1386509738490672402127478096 135 2250255017221607908090056946 136 -3656810315108843042508981284 137 5932398747319170922759823290 138 -9611573659695888245202615784 139 15612462763077254566677576466 140 -25385766625001158882441881912 141 41154046332515220950703399156 142 -66661637738541517654247505908 143 108268350484487242333075802428 144 -175961813260589136091018625404 145 285414747098405123620320619080 146 -462592212658334866665917035840 147 750660937953505130938180139824 148 -1219444548783363329260725002448 149 1979526329121817988097024900514 150 -3207994820425881871237079948140 151 5201105555580169804902914342786 152 -8450392786161877458890867461316 153 13723916431431660289327745608898 154 -22237647001146170476226436302456 155 36049971365440853927141682838542 156 -58556147015122634657859629599588 157 95054936943022103449536710999672 158 -154094625278529514116628883221440 159 249947314999037817740713837817598 160 -405667376340481804825931111708488 161 658148323166364191079482677892784 162 -1067736494080433505627121085740792 163 1732167706621925990583072578504316 164 -2808985338284799020708081801315812 165 4557019860207789391007969571154092 166 -7396794517917856392245923215091824 167 11998880633435981325041812567721350 168 -19453650773637560882599203166680104 169 31556309599736964629104600251615618 170 -51209391746156966226295080771044828 171 83079295016070004235844893034309514 172 -134735291394904374196244539821431504 173 218490447021541615342471548503066388 174 -354435379886155257271760896917438196 175 575144614118246249195857012099149902 176 -932821572883674638896220877398434200 177 1512320112785834484261597263345941724 178 -2453342145853164107827422750613926452 179 3981013210678437666737802584389004366 180 -6455672514157833283787245205016941300 181 10468001788804351843572510902433723720 182 -16982324695356817598726299438411511980 183 27542927602427221893257382460532468202 184 -44660085122342846451841158889589671956 185 72453427898155416982524032551822666146 186 -117533654229906075573779662531034892496 187 190527609742759130613703350507343492444 188 -308946888576855327490533718920549752884 189 501327844786048866519122492609874369704 190 -813161749353553482341241467028242419128 191 1318059022457529090694020829275765905966 192 -2137199220778735065516135428733037687504 193 3467497471843288270104382284908365049282 194 -5624658831401062587434950560453430947672 195 9118239658035519265407306176204828332616 196 -14781310830791599022459734350292918289416 197 23976402925993284044138446756854350043076 198 -38899710024730003548438467907045347972448 199 63070060627366167851690320374277630910618 200 -102223808911399485417135042693959371660888 201 165785160523619005139138771018781575098200 202 -268956059351415577754742009357048999281228 203 436103841746179168010914455035637249692804 204 -706938713967346979662450689380619518721572 205 1146332885915628207008047777115082839089160 206 -1859083251552274253145028109619501007230704 207 3014712617030685135490835643086741745553738 208 -4888427993570743371644389779209141679056256 209 7925378438874248289337518467739374347600418 210 -12848705741803252999367353705995441937461176 211 20837721761887079792254076785173157517811612 212 -33795987924240655840498405908355822268917264 213 54786678004307338961884135188615672311160270 214 -88803972543300058866186205573585798634207184 215 144007685413697202603625071095058059201154128 216 -233565064751939429040600127238594401439664688 217 378674692695204171277721757406719069448116664 218 -613789387175433837860515288394162667148863020 219 995107191089738312310989407374985122565621692 220 -1613797373023244804180582891431198173499164324 221 2616883986049744414581083828170268928695282648 222 -4241927820755196986343487292745712591256770708 223 6875935826281510336097530236976293948424890518 224 -11149421574154396234757123882195870681172987964 225 18080329706423472066895245201066169156841605132 226 -29310673137044477072285105257487869953551063888 227 47510216207608841906800750728735084728581105400 228 -77023499196976659291292613682449952867676780380 229 124887792504065952235832976907642182902633233290 230 -202491704328654659548167474334569689391288857128 231 328265220062119471990114252585076685774193576838 232 -532072421249208750608955179335034400431938649228 233 862541168522125409446181093403879677754948222496 234 -1398677081207545766194519212424255812429347499304 235 2267716721678642179554596830422375312053880955014 236 -3675233635165048805705375181268930649081078019212 237 5957058475599540910849897544147421392149489613832 238 -9659636604820696899024877411216619922227608069772 239 15662057256736347931936860547238075970526048216330 240 -25383866995124020715075398606661819616178298781448 241 41141346982727906318337683768686431069161840919744 242 -66703698005651946885709519482892069443012194381888 243 108150918390943538257027746768987626920938532620784 244 -175300255817265584193825543425908597141386756931992 245 284118024858637848702986238995357773298868187402976 246 -460585085493752338960544238506706448398791218706128 247 746723268816209825088588003893905553867822806441898 248 -1210402090447886135481295726237481153206801491933220 249 1961834917042427644735692312068905738116552137232542 250 -3180206755326965946454675155468525057654382869251756 251 5155338700453324409032556264741578234199322319986644 252 -8356069383005743557844805735401210133541717675915260 253 13544550109729522485888384310860383908609775965263754 254 -21957026083658172600167520113804903871520693724015360 255 35589948103144365660409609252623284040278785354165858