0 0 1 2 2 16 3 68 4 220 5 608 6 1520 7 3526 8 7756 9 16302 10 33172 11 65378 12 126224 13 237600 14 441776 15 802820 16 1451932 17 2563356 18 4544304 19 7818078 20 13684784 21 22938278 22 39986208 23 64996080 24 114280984 25 177912196 26 322438072 27 467942962 28 909533348 29 1162410740 30 2614286452 31 2595422914 32 7869393556 33 4348425126 34 25625330524 35 -1054012626 36 92617456680 37 -64842762130 38 373042426296 39 -478809964204 40 1641532494032 41 -2793424377040 42 7665060608076 43 -15002173968860 44 37057168356652 45 -77725687530014 46 182456293328988 47 -395779410517728 48 906220153528224 49 -1997686213754238 50 4518812046618304 51 -10037202119113882 52 22567072966501772 53 -50294843206169288 54 112723362298382724 55 -251571214569296384 56 562892405947427952 57 -1256868058330309144 58 2809559318045916036 59 -6273640218845134136 60 14014639196725078868 61 -31288707556698610790 62 69862837357022993636 63 -155940077601170801964 64 348067893959380971188 65 -776726385163036787130 66 1733139806171397955248 67 -3866501287920863924260 68 8624938634269764601752 69 -19236751196703556849764 70 42900449394862448744324 71 -95661510876264852436682 72 213286445757191496518268 73 -475483808303867302659350 74 1059887209300551335726068 75 -2362307477572924432972394 76 5264658663276025029764160 77 -11731710535855830921986156 78 26140275838901762860484152 79 -58239279737889211493881184 80 129741790947720603074722100 81 -289003883877478452390760910 82 643709356712958070363747636 83 -1433638977288645999020939660 84 3192670465583319427635760444 85 -7109392867826626914837449716 86 15829794487407914130651664444 87 -35243856214887254433554861726 88 78461861674533680323863667932 89 -174663572419357214397960394054 90 388790296374975505848281680740 91 -865362328805313041911227036936 92 1925972519952860729220428345684 93 -4286197764440865108983542970368 94 9538177217550360368042356768560 95 -21224177013741918069997560647638 96 47224735893260940697619756232312 97 -105070747584428334692618935926926 98 233758716381324649345956203550124 99 -520029205468351028057499552325942 100 1156810413899443238201095537631608 101 -2573191283063154192367322432822154 102 5723454485424354892796024259804260 103 -12729789261108652289128945512185508 104 28311392794520974801663824530397816 105 -62961989896370296367186662669460974 106 140014554490416449591789656684308532 107 -311347975900292654601302387679153640 108 692305427495220364727536744545309092 109 -1539319666396608422297045924389973138 110 3422469709539787724395010009182257352 111 -7609047390672732415831274192412350868 112 16916131583893713643411154306173201264 113 -37605580219906516107431187717362270118 114 83595814310817551524433528611205324156 115 -185822495121211087136800310445534899980 116 413041726711348531230371847955123023688 117 -918061270505662088165277145626599410774 118 2040476844285774685326176752200096413248 119 -4534967613616232415485439043375363286180 120 10078585835491236092449265539532291921836 121 -22397952844676961696346006354819541257776 122 49773793238851446493508692854998642339612 123 -110605592861963371210792151821431437699844 124 245774906316691588934619242689357471631160 125 -546112697063317973452310736902320857890894 126 1213421133892680634372984501256167751868324 127 -2696036174583228171784925863338594853213830 128 5989976070527441171890539221999474066924712 129 -13307912386689139649412804750300104543230730 130 29565173592121247223612902291070960240813508 131 -65680544096649730919552449409070825133122634 132 145907981394048829114942040775076928466258496 133 -324121325780929202848715405740632672662535154 134 719983749264508272693143377015733761606403644 135 -1599280208315757090618850874535924579894117242 136 3552330819762416959181571420065345609521315576 137 -7890224580966124986492955432634734981615692970 138 17524780879850222217547019498618079051393883340 139 -38922729534678623040757447173011497189766842928 140 86445355768733614560598973320571664289051482872 141 -191985290301095763081553526047073783852864034724 142 426365784099622502025798167517433584817011327940 143 -946858289662397692915462433208617171002310068860 144 2102693673990470549991587285237597902297140521776 145 -4669340669831506721491112022535725882071795704894 146 10368688367103593572304984563080878640359748810652 147 -23024011025068023959724443233657111158729096627514 148 51124282712249645249454291501980053584017896469236 149 -113517468985910572743606589201229564770306125773612 150 252050476869153272058648478729097300101328515266996 151 -559631077142360574442039038671683187531235782978296 152 1242526734485582287939637814715185744504581424372580 153 -2758668011032149281126837279892668561751050151997378 154 6124675381767197093963569505835443490489317160749556 155 -13597428801850861797858413823860746838980211607336750 156 30187052733756068612655793189130039475285331348338160 157 -67015451079807915659189401374695587212431567863432184 158 148771453436953230975474285788660268822101987296714532