0 2 1 16 2 72 3 252 4 764 5 2094 6 5362 7 12968 8 30138 9 67446 10 147048 11 311940 12 649860 13 1325234 14 2668130 15 5278066 16 10346200 17 19977010 18 38329556 19 72546986 20 136785444 21 254596418 22 473093498 23 868060738 24 1593517724 25 2887257826 26 5246647808 27 9400175212 28 16935336776 29 30035008322 30 53731142846 31 94373684636 32 167898005054 33 292175943812 34 517568220986 35 892446666230 36 1576771977102 37 2692167518718 38 4753002697538 39 8030862823894 40 14191946028360 41 23698437327532 42 42048096233634 43 69196800976500 44 123705722616080 45 200105287694726 46 361799444980384 47 572522672837924 48 1054505095310298 49 1619393474185766 50 3063931985169024 51 4530325110201816 52 8892704619221536 53 12476033918538246 54 25899537405464346 55 33711579420868182 56 75639045971965390 57 89157533500835018 58 222615251058740148 59 226410239178311060 60 665257166510500110 61 541873450068575656 62 2010803687079582486 63 1176137623037120136 64 6208781157063955092 65 1897872187352474044 66 19749039440486959110 67 105921802167944744 68 63823159209011263356 69 -18787876064221921686 70 213199421030557203290 71 -130294082472485176236 72 735449584170612356710 73 -648894890087745222380 74 2558081110403875257118 75 -2872616792616193864740 76 9196867775386117146210 77 -12360072007022536761656 78 33739282207965719236902 79 -50141941500909233943898 80 123045017109279192315256 81 -199404059032602758054790 82 462621148772929893023982 83 -799093581590590191030632 84 1745525522573249273895934 85 -3091636958239698242569606 86 6508930727244009005368374 87 -11977317344882408349739708 88 24964572420431393417069916 89 -46972868730035864908413600 90 95014521823798847778682224 91 -178540440608962610328762650 92 357068364097506426338276644 93 -687579693042527922973062762 94 1382496577727085057659832724 95 -2671473287753792887166131898 96 5252303428933538484371763852 97 -10070886824842706773951858088 98 19830249071310192476250960630 99 -38800460642107452115957062464 100 77005465410557975976009279278 101 -149882328321413389925795707828 102 291426808439994369970860912820 103 -562231983817634749999483821520 104 1102918492775428103319535730226 105 -2173673482315575515684047562710 106 4292233544563601832800911011570 107 -8344957626439769709378845906902 108 16131167712769833203421125262258 109 -31237041224868511036559013283630 110 61365773705437232962411451241006 111 -121215418908857920604650167026140 112 238417223236161642061046810190890 113 -462452111379007508577058383709208 114 891512769452862652107057742029102 115 -1729328746670231192411471140617546 116 3405840187046453512126029596174354 117 -6742542963817091818603151716234284 118 13216988118713679836834923296917920 119 -25505161389325753013021222669706172 120 49072520542462828463127458608562170 121 -95612339575132987854094481145582602 122 189035211360944612519247794260800210 123 -373764768465100744136019646067582662 124 729075688101316600392470925991411058 125 -1402581275500804572243137974534627894 126 2699177933104287901902457519362560928 127 -5274586016942662590486858937419907332 128 10461486748677633764942003643647005594 129 -20685784431637014449905294582442284538 130 40140386957936133993899841346363622462 131 -76775375314075557403119037795585353388 132 147922578223053899633117894336916187766 133 -291194490415866713006272164078392603118 134 579412241435447008673213198545159487836 135 -1139832676132244895293657240353447119620 136 2196995937410579167836917885492947441414 137 -4197314781136328353865606147180416741916 138 8116696272793988535823778268286583968738 139 -16041762509688851674812435974796363901738 140 31973448725609499608150037340424445948520 141 -62740549607674976417844932029891252035336 142 120083589095381208693404237802945146135084 143 -228332587670477187616658206012493632354088 144 444033868959278031025052744772412529057226 145 -886327883920865037602042124392686058703412 146 1766504104646740825794912674718615890647356 147 -3430545375448782622947356217606304758701484 148 6518597126566980650711509773674510278872484 149 -12443199793293687705120942240208458451669388 150 24383393705901737252830210742500234339303654 151 -48796723167464412253848579810168680043992012 152 97077748548320546958755900788311318992607618 153 -187601658708832299292511581110530665808575088 154 353790477736366465643384169910957040751131998 155 -674130368532323047695684948086279150217498392 156 1335707351085628000214321969126714964084262464 157 -2701693929652148029426927315373576444446177208 158 5340115035717568690107821773860092359050260302 159 -10150236537727290910795495292463505340951654460 160 19059848889627517803015513190197995313781899182 161 -36792322765339285630423227757091701392475843764 162 73627110746729837503363157001652144721453997302 163 -148436767062818790621165431283382634980860640334 164 291452103502841586647142367168980322534420448992 165 -551050516425892299306437659903722861843543176912 166 1028874740665388312074860271555690117638696540858 167 -1991350098427141272980725133734469117442112260434 168 4049412712327461729820800774590614649359796911382 169 -8233004710597270907348392469396577275943056136144 170 15904303813510304223397791877055149760011283264834