0 0 1 2 2 8 3 24 4 64 5 156 6 358 7 786 8 1664 9 3434 10 6902 11 13656 12 26464 13 50772 14 95754 15 179442 16 331294 17 609496 18 1106106 19 2004852 20 3586874 21 6423028 22 11351274 23 20126538 24 35191190 25 61883196 26 107179834 27 187216848 28 321395596 29 558468104 30 950702594 31 1645491278 32 2778049248 33 4796424622 34 8028750772 35 13848760938 36 22970545738 37 39658497294 38 65097995126 39 112763087618 40 182857632886 41 318657133880 42 509161094708 43 896268945170 44 1404966444256 45 2511592640496 46 3842293796974 47 7020605858496 48 10398622970264 49 19624561178026 50 27794063081342 51 54920977045280 52 73258860229496 53 154245664038528 54 189153100033446 55 436835649689930 56 474309443770870 57 1248873201075582 58 1142258426763018 59 3620935540787700 60 2540682041470492 61 10729171422690574 62 4813181710705328 63 32414565156737718 64 5583933472771488 65 100528453740276036 66 -13398245182310812 67 322040908558415270 68 -141155953736298432 69 1053196692821964284 70 -760886807616650166 71 3546162218978100650 72 -3521825272581984064 73 12284194787984123846 74 -14870112157423507452 75 42945484977991237294 76 -59746354645402475464 77 153618586695190985346 78 -237460263100122622008 79 558339048175747451206 80 -917262309953119861762 81 2023409847652367652792 82 -3497872081717444367406 83 7468540111543307136334 84 -13423468537971564505180 85 27702351077321825033806 86 -50534526731865521375910 87 101918197947493977841846 88 -190086876471603772883468 89 381418739444284933316252 90 -721567973001941669604264 91 1423864146941093990943952 92 -2690665938166916889494170 93 5267639463907912905453732 94 -10093017091775195821161034 95 19846440181751841888348276 96 -38165367702608542662852262 97 74090674609046304004729820 98 -141654537468965192312439616 99 274936632555726697937295702 100 -532127310827238890555549348 101 1039178034809963112448701838 102 -2007176273662763046778255692 103 3872225062856423137844592132 104 -7431921350302739474421979228 105 14398589108038667956855208338 106 -27996025755985946126762621566 107 54550461477489119415528104754 108 -105346747734498192654664703386 109 202541716970409485480895800850 110 -389508487345526842037950714262 111 755678002297838255419395153550 112 -1472593418908539412026516657980 113 2864094258092344508248923162778 114 -5522743464177459594894479465256 115 10601710197093755513227844204910 116 -20416587983459976880164263510046 117 39685587058206067138306269340130 118 -77467128121774344406855417202188 119 150447069337156199592303572156784 120 -289305862910208134710991925965780 121 554605855304195368031543546298026 122 -1070709931134487028739413041558794 123 2087571017946096459595187847880626 124 -4075926565834577258089504404046542 125 7893672395635075007130635428566802 126 -15144619371473322432644583955295662 127 29037771898375736503503509197613328 128 -56193681976342988850928545679643564 129 109822855460273665060063218195561322 130 -214484876393567834177250661944999586 131 414223939879118923169057412588255662 132 -792090773898174534688704211934881160 133 1519299376016656749886306691562936742 134 -2953109705596958117018461554962714862 135 5788558245398872962455494559911825916 136 -11280448528289484685258602817892778612 137 21689902242302666832398619950275837910 138 -41417157676955473674214633661354447244 139 79640883775164432712830893114470791058 140 -155325950985771621812917893252067438138 141 304905594367768806577688633011434996360 142 -593227721916949966050876339948421486648 143 1135978027398738192674314811496537374076 144 -2163230138950027000064931875584544449540 145 4172360090350606384333425890055162904234 146 -8188343110950152322387102373510134289740 147 16093897491307360630784018139758762368860 148 -31135363363651210438176156558488456297496 149 59305355966503402664844857620774654670964 150 -113100760125048315064702268555479953206476 151 219345358118881412999811444625675552512870 152 -431763525305032609620295189825666821857696 153 847723390588733513212884020395281340324898 154 -1634095185481706328015693657187766210606952 155 3098706710959623203086124614789887213374430 156 -5904819990996405193018636481054850630287756 157 11525342246816539586601732310595008810338768 158 -22845899229734727807819511453444615208486408 159 44741138872477396792231651236869850753739118 160 -85391685318547134492515787267668621907302156 161 161246184740063254588691334043545958828781918 162 -309461437771177581236130741626233668296827044 163 608842705919842651037324342096435562814947430 164 -1206490991367822398118582009572104430075682510 165 2351164403440225111415205299311977370141239168 166 -4467360486434306110353441087233967263850217376 167 8410988569937525232429142457362028815670264138 168 -16179618770468405518401710934316979287227562510 169 32135646606286042903717178726505561036611871110 170 -64050617697350601790922205508385603212062899068 171 123745180471122718362127174240482733719052546278