0 0 1 2 2 8 3 22 4 52 5 112 6 228 7 442 8 832 9 1516 10 2720 11 4754 12 8264 13 14000 14 23824 15 39318 16 66052 17 106282 18 177884 19 277936 20 469384 21 703924 22 1225052 23 1718226 24 3203156 25 3974696 26 8551248 27 8307370 28 23950704 29 13195606 30 72779892 31 -1798186 32 246605280 33 -165440790 34 935635244 35 -1166043794 36 3896720688 37 -6470965954 38 17297466660 39 -33101156302 40 79718300900 41 -163586078926 42 374927721428 43 -796243269742 44 1782844089528 45 -3850361954756 46 8526692750236 47 -18563737025990 48 40898675755280 49 -89398788718610 50 196529687645088 51 -430495003001046 52 945547880790844 53 -2073414529248340 54 4552510986519760 55 -9988878134103694 56 21932260509927964 57 -48144989472917392 58 105726756215995148 59 -232161203280983216 60 509899256031942796 61 -1119917082819437502 62 2460124423504262496 63 -5404595046584365902 64 11874858693213744120 65 -26093306262441552830 66 57341753939024263200 67 -126021332759023525888 68 276984891538277258264 69 -608845025562943897104 70 1338441468813888582992 71 -2942588348045572798924 72 6469843385401094502448 73 -14226181709514806962484 74 31283381554808983424564 75 -68797304028652689337280 76 151308488974126286057844 77 -332803963349353164835862 78 732056224712682938741308 79 -1610379469736015604828142 80 3542734638940687117182184 81 -7794283613503270838084276 82 17149135831082379952735720 83 -37734364348756216753502994 84 83034651548600236802398900 85 -182728855195529461160585126 86 402141349920870671599037548 87 -885062275453463475531759414 88 1948018474475088201326334892 89 -4287824718991072217933002402 90 9438551172124661276621472080 91 -20777664596947896696430266604 92 45741434128774338756337752228 93 -100703295399263069696732444520 94 221716756474626351542666349488 95 -488174068949070149281128899830 96 1074910533745861510816316084564 97 -2366958912206990532708241937752 98 5212293324137570131956081910068 99 -11478517921790669543324316788398 100 25279082608208297840376986116580 101 -55674391944146677972360325076636 102 122622030951814229187110993853380 103 -270084799228725528259525901837952 104 594907882100104114064827637816852 105 -1310437975264638135266056264966662 106 2886688264100702091406743320354752 107 -6359161894518974110075088533703486 108 14009303951319188923827871184610968 109 -30863833889625699952083831523091400 110 67998519723112094615041023569863600 111 -149818254168461242141843496118547012 112 330099733139443135475131804057284140 113 -727345118735436879880447901405782244 114 1602694625987236471827979693176304052 115 -3531636000481923324078744206618412796 116 7782440629903310878423533347018226932 117 -17150233418751103531447230014030820954 118 37795329968079074481334635972447552440 119 -83295168331141317968186949210691499918 120 183575582916811306769303774859376465932 121 -404597725286235227513832046911911208338 122 891754461717502406262362791851851800744 123 -1965532556292853187982261753327612448750 124 4332393968395692919699628246618333079816 125 -9549663542200077833621098319199087719032 126 21050403792842104313196307144075799888176 127 -46402881436405294164939563783215389807910 128 102291976643019474006871512253250508921064 129 -225501874314710566464713744006337099868738 130 497130558900372152370472501942096352018036 131 -1095978927118671578401090857054381163746864 132 2416268355898505561433516841116517350711860 133 -5327202753856061786920493573861713321443052 134 11745305559479533893627264974762975911742104 135 -25896457358539477401311674027192036719415848 136 57098825138748100949127567159055000179703184 137 -125899656582226536587033835548934315565479716 138 277608183038812573376070203393178476164291184 139 -612139180445012012448156992845785848619432564 140 1349827281853511400138114368459065028853866656 141 -2976571110789604616890208082176616524777741350 142 6563934634948886880966435063894450378934133144 143 -14475113965033581965432642233607182134151859904 144 31921942399099169173989956776642730232512918808 145 -70398927873890131825286393634672886523952493150 146 155257322828632048917220771820027699298274493460 147 -342410740902153979821151048325035752135548287246 148 755182329815483618075794943698720649536899101200 149 -1665579213187096404078980788337621060388070043534 150 3673564302136076942331379158854806105869855974928 151 -8102494302792742283090410956012528483607397772328 152 17871394492795788317409259537967072954958740773044 153 -39419098327159046557378888064770416345069917239462 154 86948760407789425759578618465387348315062281041208 155 -191791111532048619529752121532944202480478631554622 156 423059849981801528455386969206443622705152777202912 157 -933218350895759910369180277572292802566288125621114 158 2058603650878689452832505156572607766533779522168120