0 1
1 4
2 11
3 28
4 65
5 144
6 303
7 624
8 1240
9 2438
10 4661
11 8872
12 16487
13 30635
14 55734
15 101618
16 181751
17 326608
18 575790
19 1022909
20 1781314
21 3135130
22 5402999
23 9435440
24 16106911
25 27970523
26 47305236
27 81807186
28 137158135
29 236510661
30 393079288
31 677071243
32 1114451899
33 1921593186
34 3130415149
35 5411807564
36 8710776761
37 15152834441
38 24030119951
39 42187579545
40 65731749816
41 117017657827
42 178182324707
43 323726387136
44 478236033969
45 894531996536
46 1270849732090
47 2471975021852
48 3328670679553
49 6859481787132
50 8579303387168
51 19102460884304
52 21611403485081
53 53709860916525
54 52606208892861
55 152781299898183
56 121017115594937
57 441260107224351
58 253668652604268
59 1298380307866003
60 411221700812127
61 3920538018919121
62 164257826455782
63 12077039640386216
64 -3036358866297604
65 38366047441706489
66 -20547667660810979
67 124791358193745244
68 -101256097841088740
69 415688880864089282
70 -432433806557438657
71 1413508078978954851
72 -1780877323691330306
73 4912877530701983559
74 -6913342718357506097
75 17196733628963167576
76 -26774680261590293964
77 61384386413606694413
78 -100663217547901900017
79 219911499167594250869
80 -380917537770783051820
81 794435090171824823079
82 -1404232058189482886361
83 2883765798625144921982
84 -5287362262055482060624
85 10531513517357280608577
86 -19295064738686929285018
87 38354222478361240976981
88 -72315572325674174035392
89 140987806314200134079922
90 -263509661790401301550484
91 516314398322142320092525
92 -985849762446177534704789
93 1895721811763962231284089
94 -3575417877373683518914427
95 6980465229440510576643479
96 -13449143176408192864715184
97 25660279042964390887277942
98 -48485360236590199676306007
99 94450384253120600171833082
100 -182971502437114134529703254
101 348094276208635399310089953
102 -659123284298783842049756432
103 1284206419438537467774900845
104 -2490655034730971966304444589
105 4715669850776361655416577493
106 -8941407941325409149281486089
107 17506742286649993376215293682
108 -34036956190968708373329712591
109 64065869649673433534086681130
110 -121219549759616506035639247398
111 238383374126006405433688430450
112 -464952324588519338766858039695
113 872101485265974806572788353843
114 -1648883878482241641549203593032
115 3255695880603189489740568114926
116 -6349815738837674885296938116795
117 11839889835469311872235162363309
118 -22411098548954078828165088690830
119 44636031292666940847751658668536
120 -87086409913353166332033376419732
121 160799066204722571785249426529117
122 -303945017072979364034172847231904
123 611602347855548004259786666148120
124 -1195770784188830541952070224821791
125 2188260574441318635392758365729895
126 -4133444257203460495720554572839039
127 8397173396665523326937358583613931
128 -16399230254170770365814682080289125
129 29679966931159385564299730421252534
130 -56240374096602223071949767330765508
131 115929831855062314897421494317088543
132 -225707068668038867027052045075757789
133 401406780707826862255135116597283157
134 -762637712380573628895831723889038469
135 1602967397143765315813677807469110080
136 -3114890795368730771181177122143678479
137 5432372307420817356921857365587989473
138 -10356648751777518420412491874451910299
139 22208303423008006187915494305378358701
140 -42909767827315322622027228532001392583
141 73182182042112339924638339735922970331
142 -140953669358090695309756642531956198950
143 309983789772310029190130438649883881198
144 -592227391435492577729810769383968253325
145 978072962467932908688497794386304185734
146 -1911869706868253207557497371956890615763
147 4350030598072319817228216941430373812959
148 -8203013656152603472295522888202201722597
149 13017827961093784174416364046711536368532
150 -25938024375970291284292483426357529792124
151 61264857389543953741662104252575788756771
152 -113346237771937020157569125139806659327075
153 171740684413826403440739833632532740569381
154 -353654109494379543794510674786862171355802
155 871273478845727459514399492269554032398497
156 -1563809533727770301080749133652194275770291
157 2224531417189443767542876498610616759470892
158 -4819773382158498933029734761875137036010419
159 12522089613390374305597247840116261403777645
160 -21622106555974935252840051571324891936328646
161 28279291379587918808856003402424905707933105
162 -65770199914546268684747887210656001988532634
163 181257633311150637794446265020858986162789113
164 -297565681172020700089679676955834106028986657
165 350200089649212911097870438796016172750203556
166 -907500076753579016727639234898045037190808985
167 2655067585175439011685542026158948798186536151
168 -4058983552829497117031128980127832592807145896
169 4110660433494081770339526319839375696060179418
170 -12638811892088248694927766778351087406647452799
171 39486238166675265669965097987252186220886471379
172 -55057122662501171433307542014364111202044125392
173 -565334113328372937612661883374261686605760773548335561
174 770436897224447254665887950041494757654431671876589396