0 1 1 2 2 4 3 8 4 14 5 26 6 45 7 78 8 133 9 228 10 380 11 634 12 1041 13 1740 14 2838 15 4604 16 7497 17 12190 18 19682 19 31602 20 50679 21 81234 22 130408 23 208122 24 328754 25 521808 26 840911 27 1325556 28 2059057 29 3306576 30 5278952 31 8141528 32 12796382 33 20641888 34 31982207 35 49333798 36 79587368 37 124470702 38 189925437 39 302718912 40 479147236 41 732791934 42 1150850718 43 1804636936 44 2788188455 45 4447606232 46 6833644351 47 10310177774 48 16681957869 49 26401049516 50 39945510481 51 60530110714 52 92112146273 53 160367982144 54 259898288922 55 283065231334 56 488038501159 57 1259409169818 58 1307298071157 59 760034917314 60 4343878992280 61 7969193331058 62 2826694149099 63 8560230533106 64 29679466013721 65 27425366443988 66 38592510430392 67 64619244376196 68 57584148812235 69 286432700902042 70 399782797551677 71 -243903700647910 72 527129756459249 73 2889385577985294 74 878098118130919 75 -2956748326863130 76 4988704973923586 77 22492535081677332 78 1538505646773036 79 -55934074572350452 80 81133091553498995 81 247403146908140282 82 -314400309957294752 83 -390031891713148964 84 1368412058432663107 85 960643670961520818 86 -2830246052010549460 87 -3018628033843831488 88 9637818865791010449 89 20647283813451721068 90 -46515905108436301303 91 -61813909346281800766 92 244028697959487565358 93 45334233002596251898 94 -792936377253769861107 95 566723353911375273280 96 1441118346443616803360 97 -2128970560916981753742 98 221424418283013789083 99 -168967108747847895914 100 -3939468796231234108206 101 31641492874177907976610 102 -29056101256182986365904 103 -132607707403040537637814 104 290075129456258831222718 105 226051777765479354924958 106 -1238760165759527674659074 107 284830725153953951424346 108 3538667344398736549711322 109 -2723754876977909538036380 110 -8547357814354656854280002 111 8876326010355108920675518 112 24976329466619990040420884 113 -26770798550160893824992276 114 -89655368329717663056694746 115 109781061896813706957895870 116 297059805681968944766706750 117 -452422046767229858774874380 118 -851197204267003131167990539 119 1544208444714700951943839364 120 2492887551364731425194955182 121 -4828015126398608023897058164 122 -8014411626481838968726114846 123 15779079223304341901912104190 124 23998838644414851071376303677 125 -46342195190636567136106353042 126 -70903508814328910909870090671 127 89991830022620144101810909484 128 329607982849576573920146425298 129 -143932804498294591251311227400 130 -1924281977836082688813394142527 131 1367979927986332887276797934548 132 8588779142738753358937077768399 133 -12284397861102587819354902308818 134 -24548954924688876037631407128893 135 63463050315327086648214627038596 136 33781613481712094576795161138006 137 -213468359479705890811146803431034 138 30760620802298525592482928173128 139 515429512404166907686903502482388 140 -175721220698035467592623915313633 141 -1169648161354471405672012331355744 142 -120655646396960900221502275144877 143 3976245067839293360410854766917990 144 1829103269021061192978493527316443 145 -16306718161091399613428187885976988 146 -3439770222453610799601071526305007 147 54775496963628504701704604674447744 148 7487208250504933286231391732991992 149 -161201561149115744405539364204659836 150 -105630173696620118307981254747771091 151 621633118309376610555424157578565740 152 666034743183987758501864545498389594 153 -3152047777727954268517626680906268534 154 -1736342176102324795198018476836135558 155 14210029263581878596481302870970922264 156 -1795927065289275284911264136676899180 157 -49197901242228138170561079156615597958 158 32872485765927047732750847544325264980 159 134061858464952257121590943127526713716 160 -143789878516616880722096152966999994810 161 -336872609341322260870050514392342040180 162 428679796501413054656564805557117794408 163 1000882289654717418461994934680104849566 164 -1271822585843446155042615550493974565543 165 -3451823551069237072468519960805389931230 166 4624312562971598926920093732584402020589 167 11207300744471699608271381964212133329440 168 -16916109018965356613498686918054630033443 169 -33758185433680559521232969422374027362870 170 53134479576365842272811125922181366089914 171 111866918406875380514565299640451306600984 172 -154577639951122567542060243642722506879851 173 -439802451991122025803105768951293668865592