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