0 1 1 2 2 4 3 7 4 12 5 20 6 33 7 53 8 85 9 133 10 210 11 322 12 505 13 759 14 1192 15 1748 16 2782 17 3931 18 6476 19 8579 20 15216 21 17847 22 36761 23 33612 24 93961 25 47282 26 262987 27 -16105 28 827382 29 -571524 30 2936705 31 -3661626 32 11507775 33 -18880652 34 48169220 35 -90436605 36 209765885 37 -421114926 38 934999403 39 -1940096836 40 4221969137 41 -8903758084 42 19208110665 43 -40856793461 44 87866047787 45 -187795694858 46 403517351347 47 -864759759311 48 1858291322498 49 -3989867712261 50 8580315717912 51 -18450741974659 52 39714443919946 53 -85497506155974 54 184179126806512 55 -396886210803357 56 855734249183509 57 -1845825000749297 58 3983384787346219 59 -8599535636965444 60 18572320618806137 61 -40124529644388180 62 86720156055109481 63 -187496448569247473 64 405534728909684450 65 -877426805166151991 66 1899030133479082710 67 -4111343988945455470 68 8903649049790473757 69 -19287966769691177647 70 41796381922966439485 71 -90598011496116317009 72 196434657717734195605 73 -426020319924814111080 74 924172481642000231190 75 -2005335678304212930642 76 4352442737004987018437 77 -9449058961219086599817 78 20518626196069403747527 79 -44566294136459273950057 80 96818818012187977898273 81 -210381380688137675218788 82 457245573160144114585903 83 -993998356903718319199641 84 2161289069292339668165416 85 -4700314114038311031841115 86 10224077808938757568364783 87 -22243488016690782862992086 88 48401950300344256475637712 89 -105342556574383686701245163 90 229310760086509442832526722 91 -499254332826485830405089496 92 1087158906295203197314525443 93 -2367749947910536462457691310 94 5157620492591221745845382303 95 -11236560697354134632594642616 96 24484272295246490240996603369 97 -53359176119558192258725059781 98 116304588119008605380082758269 99 -253541064664534333448574654272 100 552792621363735927069722202340 101 -1205419189592079128067122848352 102 2628908431680539275382640619768 103 -5734206699826900169571754951593 104 12509218040472363621751154085913 105 -27292552060674090069382730103133 106 59554409261647295405476354898380 107 -129968680582023197720548213811957 108 283673043925257486892167783740171 109 -619229147248640432879026218286301 110 1351878379862277074078490481584522 111 -2951721620698381520132939321612449 112 6445601026521262745649390004325837 113 -14076697753336484864620241627230165 114 30745881915204955200350356809236887 115 -67161665724165460690324591405313823 116 146724823505465509010261309701805302 117 -320577002750353597543999653755413820 118 700497620188775904094909708690555171 119 -1530825099794737344238982041351690773 120 3345711350022359323950304356407654566 121 -7312988676252066421189712956146157458 122 15986167492408740786019370576381382129 123 -34949110336152709798405171475756328859 124 76413364337283578585103313763432725019 125 -167087168723018853352381332417080512525 126 365390119727047387085096025928472982349 127 -799116223520495778648674618918259278274 128 1747841793940052165781164511508245450616 129 -3823250787163641478172302096681475117591 130 8363754414859802877871076102690733789006 131 -18298135857439025000400207888393749004143 132 40035833072068407567085153629329475525104 133 -87604586588248704134124857291388313446074 134 191708060773533483097370555440834944632693 135 -419555133948248228242301300949724409277481 136 918274073904361422669447653061803153902944 137 -2009970227853886639233148346434942730595794 138 4399875203186130480247218671133226010010396 139 -9632167621296231654523521954655470113137535 140 21088235885835259905191420614566982436370717 141 -46173059616569271659120431943325791810395466 142 101104114597496416492771884231397016968144211 143 -221401367362801971116390779556808104658809161 144 484866913228047277236955079071113706784178027 145 -1061928104747283521229256050887162974566094928 146 2325935172462753024647851590055458892021377772 147 -5094829877914786624084625541066172976026738061 148 11160689244687339294882087811149128802021580938 149 -24450131722258260524558339405097863627111820966 150 53567307651804078023520612372792483959640115206 151 -117367117541092399496798633265099597455598637630 152 257170226550861231687461988783340611013601134098 153 -563536750199027836249181040968776987931029559689 154 1234954064633797596989653625859886473249383862755 155 -2706487628827863513846885205015160291831517377831 156 5931815187357475582959632789722661132576302556455 157 -13001549894737837296079823793484424478659689467653 158 28498909464747811827652519679323644932369818479924