0 1
1 2
2 5
3 10
4 21
5 40
6 77
7 142
8 262
9 470
10 843
11 1486
12 2609
13 4529
14 7846
15 13448
16 23027
17 39096
18 66320
19 111795
20 187946
21 314844
22 526367
23 876362
24 1455579
25 2415059
26 3989542
27 6597538
28 10834513
29 17869253
30 29239356
31 48152477
32 78162313
33 128852132
34 208370375
35 343409668
36 549693819
37 911531157
38 1447853041
39 2413312231
40 3773060280
41 6361278369
42 9833452727
43 16833476130
44 25157427559
45 44287084338
46 64933486366
47 117606789796
48 161582598415
49 311756741490
50 408491249744
51 841943528892
52 968313512109
53 2256308657115
54 2354715740977
55 6364532607737
56 4823911367581
57 17432800454267
58 10767177749158
59 52298853703005
60 10274067757479
61 149825804840191
62 3194083769764
63 488096955080292
64 -219315581678014
65 1441965059667741
66 -887284450554515
67 5241922922093592
68 -5432545430796834
69 15641297863915042
70 -17745841073581255
71 61981645981998245
72 -90065279659947720
73 187404142104090013
74 -279957264546832343
75 787461845739298714
76 -1318236762693997808
77 2337108019636857877
78 -4054749873710453267
79 10551707527535552769
80 -18657561687381017742
81 29807570058683725377
82 -55902539840794526015
83 143599807587176091536
84 -259919755058328465142
85 389093203283368384371
86 -764907691418516017144
87 1973698218876671570323
88 -3554157877900590337442
89 5041825558791678148394
90 -10467034254976943629060
91 27662880250523269178291
92 -48536635035787288085235
93 64238744032128402214157
94 -141561594465817961946069
95 390059874325286601894307
96 -664548217998933405851776
97 817093167517457921499934
98 -1920725338193436403723799
99 5508898951131027120164700
100 -9005933749055541205511176
101 10181319198990153349961117
102 -26389089565583672117164088
103 78940965401694104950651355
104 -121409450601045511887211905
105 121011884456206587326185577
106 -362641947021072424540868765
107 1143411388331951105865238478
108 -1636871657370491961742538453
109 1375365392287972932644902566
110 -5020801180589638899070146948
111 16616566043195863730631704982
112 -21764695486512181755164356203
113 14402715825550342274397916961
114 -71051188499172085918960999540
115 244439681548416994614721564584
116 -283951907029266734411228195819
117 119180455988100508799742442235
118 -1020602617818641641297093715080
119 3646140299736351084631998521486
120 -3643118572561258775334856946468
121 357210384130498282711396143471
122 -14913185334859245200971402182590
123 54702466922950852156519489555476
124 -44984994482496398548870872792471
125 -15216544586888588168832591138641
126 -224926411201382869587303387935309
127 828061009234785311696840265378753
128 -516434842014956960410107213824697
129 -547864313944978274722447783364626
130 -3489967111678884131760238266119128
131 12695884866272644465784785822371323
132 -5232813312927293623186475933401009
133 -13138542622817763383059341173202213
134 -55468661838962106988266175223717969
135 195859675941686075769797997899590550
136 -37022395208931099354188346123410631
137 -269231265944215453141135329089797467
138 -909063493285653098817823976545079109
139 3035046009867911399326187300971994379
140 159539699520506640598237279680280633
141 -5139271002480376561562451748782061207
142 -15297007822406872566918048864258318196
143 47400349456347000848614688660233253294
144 14538829856562420891201064192388448835
145 -94151961621186730435723483546499228718
146 -262006937434340991462023101621827953857
147 743036232220766412169790966586892194659
148 426611583545409485949625582242150996025
149 -1662519516721839435520428519209677545122
150 -4566003197857275124806268066877064660174
151 11638133394405580267953254742172133637733
152 10078783800450221632084734314268003783603
153 -28583198893654393803604894911019558912683
154 -80681115286703407275549963820079393217058
155 182382055465364333119760689498645041324415
156 215765435188853022524025380797194628000993
157 -482635008152883382526364988214879600368270
158 -1435878507412451870871210804570059429840345
159 2853422373162819172019741011799254267228219
160 4367858743984074585566637289007047803409562
161 -7982916139091241279086268347077123264592549
162 -25695693884990725686023439754220173298799188
163 44305019258312390467833554398021909535423673
164 85590493632842631246186528012821399082391147
165 -129124019401564904923413915346965234321231190
166 -461770617439069505818958519645658363696869223
167 681343600504335263394504186880299805346711299
168 1639197664347772538481359287126567639943157660
169 -2046687172985421764327380583102918508665364806
170 -8305212094057677029934710251391029588842859399
171 10350496371604606929983945414617491358243862297
172 30843653498774933353936408032714310009385472528
173 477130036964141895512087065389109915583057344041546728
174 -2323826574997565822039099835940397910292130785630067511