1 1
2 0
3 1
4 -3
5 6
6 -9
7 9
8 0
9 -27
10 81
11 -162
12 243
13 -243
14 1
15 714
16 -2067
17 3695
18 -3519
19 -4896
20 37621
21 -129999
22 352716
23 -836111
24 1802901
25 -3605802
26 6760781
27 -11961081
28 20058301
29 -32017846
30 48916881
31 -72174561
32 104394081
33 -151428366
34 226511451
35 -357639591
36 600805296
37 -1068046131
38 2002527801
39 -4005055601
40 8715058511
41 -20748280611
42 52860217601
43 -138872866076
44 364274104701
45 -935140958621
46 2326679390201
47 -5590938881301
48 12971913736201
49 -29095715577751
50 63205303218876
51 -133239389125051
52 273074100069901
53 -545014247354801
54 1060638659114251
55 -2014121624379701
56 3732152498574501
57 -6740453470439976
58 11830297328961501
59 -20058507463368501
60 32481907262890401
61 -49100496727527201
62 65719086192164001
63 -65719086192164001
64 0
65 259522795033482789
66 -1023657363092675519
67 3010182540515529279
68 -7815682925403792009
69 18884992186932143387
70 -43460979531690842859
71 96430991397533186079
72 -207783007364431094219
73 436832160892095402339
74 -898986724348568368215
75 1815502967872268381449
76 -3605084493563781499599
77 7051394817910412176899
78 -13608507434599516007799
79 25958886274171847131079
80 -49040286369954949370899
81 91961567768982205078199
82 -171647458485232485899049
83 319941472709530229637099
84 -597813056191334957346819
85 1124490083384497607765199
86 -2138460798449819425239099
87 4127177765069143157355399
88 -8105379808207782006299799
89 16214435022287022788445561
90 -33011521042242858311630079
91 68229702597642262705409139
92 -142644710193284715771819959
93 300434806178295295233902319
94 -634962384074938709523899295
95 1341990466256829751282403519
96 -2828360430155891131910980809
97 5931592191526806078231748539
98 -12359084570975923525806532379
99 25557994198812923827676574591
100 -52422634335657167689924359699
101 106618735490515898672927630599
102 -215010937800233360638934172399
103 430021875600466721277868344798
104 -853305482309611216404010075975
105 1681006272346868673112403609439
106 -3290313086308966969100904005279
107 6405423832270852645300203468689
108 -12417380337346272534890050128423
109 24004880633886862311172640903955
110 -46350115775124955280795164765479
111 89543900306532928978631816619984
112 -173392545764024514421608187824579
113 337118243645537891380822759870983
114 -659098259507649228310672668276003
115 1297290181599313535109415064808939
116 -2572367644236837472414221876371199
117 5139006448953282314406246424255159
118 -10338643727567442437891312008764343
119 20924179121694531833525751111433704
120 -42542381975664236290596840105771439
121 86748332175692201342754153861634159
122 -177090470567577728431340439872908119
123 361288948810510658983600652042163373
124 -735371372983722199408292139576855703
125 1490983709802401486560401098142269499
126 -3006997785520837194570097189788674999
127 6024465003361774215921652046780262374
128 -11975573020712996193939713107307896995
129 23591125390708032639286316599829877383
130 -45998683655721902145844947005774610959
131 88656387154329198447620409495876393919
132 -168645597868390603728015276653500290359
133 316023649702052691262575665616396914575
134 -581937981584445879476299101768327920463
135 1049501654396080537415504468980562198019
136 -1844668867895243090219701959853372069839
137 3136234960717996019121593075716033291119
138 -5092995271500401805353879317897821617055
139 7714949800242460448916560686398737047647
140 -10336904328984519092479242054899652478239
141 10336904328984519092479242054899652478239
142 0
143 -40760955325598583746856971069314320882582
144 160763143623713572460711054157183656944969
145 -473422741295547712526752949150004823453881
146 1233898290469611445491624763446768438988341
147 -3002414574261131279072399457539187076744597
148 6985583572598861964962070439675159001528553
149 -15742043015842066985565412728544286612580969
150 34628201437259323973972675562802487254278151
151 -74738387277520744841027653761457462129711551
152 158848061902874996593683050939734911355186041
153 -333370260121293246832317863049110488067850881
154 692323201832984048580324099669409336287670941
155 -1425255766437533121980243964599577219666344301
156 2912937113429527121801689207902733991466504201
157 -5918304080746165043075237364563551580253839881
158 11967575067632740291201568113919385606826402406
159 -24111572641233432260478599949757996982517353656
160 48448611864421072817210635457800846928083239801
161 -97175849446660432443111147281325744387210699201
162 194714269216581156928938597831719214777082430841
163 -390025582567744480305703802791734988813023834201
164 781421373832969714751208428311483633034678564001
165 -1566602861494007223620234533819965810844079925201
166 3143691437322687860158652205984078934788264551901
167 -6315327989614418180598786043871420229166081867416
168 12701045621173899551613172014187798183052772077961
169 -25570200575875121397860502144251678914952360052381
170 51523189089011948892758389169445584291329502482801
171 -103881301675419862618997173621868225141884251401151
172 209512551962853579280646097658706871774185494081881
173 -422554788365113625659377373552440901709783423271901
174 851958705183908010199859202687098404486041745629816
175 -1716670652568184089853486695566618900589409366583751
176 3455998256432792303765843711831578779321963760047001
177 -6949971694224389255470891609395828167617039536903201
178 13958651320836288152036553104087067319341305918919621
179 -27996743325088790938323441793032285997923953511256481
180 56072927333593796510897219170922723355089248695930201
181 -112145854667187593021794438341845446710178497391860401
182 223987104097531457199285742501667813342238041670994251
183 -446805355547750906507363352373874638399544835762204696
184 890290764651364057756432082321625737327133965753038881
185 -1772305961038996310586349197343724346847106307747640901
186 3525508918566548188136250486696463181021397453403034301
187 -7009169997947366822964571645349397122043027333724951451
188 13930127726641914057900698214962245789210144979735301121
189 -27679631218894195676712809875032839571097628751921765525
190 54997178614771460467003500237127836681706940768392540086
191 -109278247730054530679328060417666762905399939568912776331
192 217147190216855054073683636967675163090418606590017914481
193 -431507354400689411192311514324844482196514419377678097441
194 857417236901032634452799196339965558532070668975092464113
195 -1703303823553938956970027506332245912455532946310905863041
196 3382077426937267023972876281130059377224163103568148894721
197 -6710165157065517226240966770404698816562820929407964232321
198 13297838897292544707474562638450496285751540160016722490601
199 -26311327748278247171994346778353507957913169647034019833575
200 51953168855864365568049775063992634410809690649022639926801