0 1
1 0
2 -2047
3 -177146
4 -4194303
5 -48828124
6 -362797055
7 -1977326742
8 -8589934591
9 -31381059608
10 -99999999999
11 -285311670610
12 -743008370687
13 -1792160394036
14 -4049565169663
15 -8649755859374
16 -17592186044415
17 -34271896307632
18 -64268410079231
19 -116490258898218
20 -204799999999999
21 -350277500542220
22 -584318301411327
23 -952809757913926
24 -1521681143169023
25 -2384185791015624
26 -3670344486987775
27 -5559060566555522
28 -8293509467471871
29 -12200509765705828
30 -17714699999999999
31 -25408476896404830
32 -36028797018963967
33 -50542106513726816
34 -70188843638032383
35 -96549157373046874
36 -131621703842267135
37 -177917621779460412
38 -238572050223552511
39 -317475837322472438
40 -419430399999999999
41 -550329031716248440
42 -717368321110468607
43 -929293739471222706
44 -1196683881290399743
45 -1532278301220703124
46 -1951354384207722495
47 -2472159215084012302
48 -3116402981210161151
49 -3909821048582988048
50 -4882812499999999999
51 -6071163615208263050
52 -7516865509350965247
53 -9269035929372191596
54 -11384956040305711103
55 -13931233916552734374
56 -16985107389382393855
57 -20635899893042801192
58 -24986644000165537791
59 -30155888444737842658
60 -36279705599999999999
61 -43513917611435838660
62 -52036560683837093887
63 -62050608388552823486
64 -73786976294838206463
65 -87507831740087890624
66 -103510234140112521215
67 -122130132904968017082
68 -143746751770690322431
69 -168787390185178426268
70 -197732674299999999999
71 -231122292121701565270
72 -269561249468963094527
73 -313726685568359708376
74 -364375289404334925823
75 -422351360321044921874
76 -488595558857835544575
77 -564154396389137449972
78 -650190514836423555071
79 -747993810527520928878
80 -858993459199999999999
81 -984770902183611232880
82 -1127073856954876807167
83 -1287831418538085836266
84 -1469170321634239709183
85 -1673432436896142578124
86 -1903193578437064103935
87 -2161283703465490489862
88 -2450808588882738675711
89 -2775173073766990340488
90 -3138105960899999999999
91 -3543686674874777831490
92 -3996373778857415671807
93 -4501035456767426597156
94 -5062982072492057196543
95 -5688000922764599609374
96 -6382393305518410039295
97 -7153014030880804126752
98 -8007313507497959524351
99 -8953382542587164451098
100 -9999999999999999999999
101 -11156683466653165551100
102 -12433743083946522728447
103 -13842338707244455781046
104 -15394540563150776827903
105 -17103393581163134765624
106 -18982985583354248390655
107 -21048519522998348950642
108 -23316389970546096340991
109 -25804264053054077850708
110 -28531167061099999999999
111 -31517572945366073781710
112 -34785499933455142617087
113 -38358611506121121577936
114 -42262322980951656843263
115 -46523913960640966796874
116 -51172646912339021398015
117 -56239892154164025151532
118 -61759259534823101765631
119 -67766737102405685929318
120 -74300837068799999999999
121 -81402749386839761113320
122 -89116503268220597577727
123 -97489136981438262577826
124 -106570876280498368282623
125 -116415321826934814453124
126 -127079645979756182501375
127 -138624799340320978519422
128 -151115727451828646838271
129 -164621598066108688876928
130 -179216039403699999999999
131 -194977389846841709335930
132 -211988959518950443450367
133 -230339304218442143770716
134 -250122512189374498985983
135 -271438504226343896484374
136 -294393347626373780340735
137 -319099584516184696444312
138 -345676575099245416998911
139 -374250856383374715683538
140 -404956516966399999999999
141 -437935588474487527439540
142 -473338454265244805675007
143 -511324276025564512546606
144 -552061438912436417593343
145 -595728015903604931640624
146 -642512252044000682756095
147 -692613069293330583916202
148 -746240592700077928087551
149 -803616698647447868139148
150 -864975585937499999999999
151 -930564370500844495614150
152 -1000643704540847195291647
153 -1075488420943298174695496
154 -1155388203804953497544703
155 -1240648285957267138671874
156 -1331590174384995440787455
157 -1428552404463186019525092
158 -1531891323960362862344191
159 -1641981907780495624833758
160 -1759218604441599999999999
161 -1884016215314563749249760
162 -2016810807672035804940287
163 -2158060662623960090407386
164 -2308247259043587701080063
165 -2467876294615567236328124
166 -2637478745165999792674815
167 -2817611963463158891460982
168 -3008860818706922924408831
169 -3211838877954855105157368
170 -3427189630763299999999999
171 -3655587758352853102936370
172 -3897740448639107284860927
173 -4154388758501693990272276
174 -4426309024697324523239423
175 -4714314324855804443359374
176 -5019255990031848807858175
177 -5342025170319974613513872
178 -5683554455074796217321471
179 -6044819549314706693299978
180 -6426841007923199999999999
181 -6830686029298982514463980
182 -7257470310143544998893567
183 -7708359963113024511280166
184 -8184573499099987295862783
185 -8687383875950215478515624
186 -9218120615459689670977535
187 -9778171990537733621073762
188 -10368987284463733138522111
189 -10992079124206967022251588
190 -11649025889821899999999999
191 -12341474201974794188822590
192 -13071141489701703760478207
193 -13839818640542834852821056
194 -14649372735243886851590143
195 -15501749869261349560546874
196 -16398978063355821105872895
197 -17343170265605241347130652
198 -18336527447218512795850751
199 -19381341794579313317802198
200 -20479999999999999999999999
201 -21634986653716369322202200
202 -22848887739705683048654847
203 -24124394237962799952684946
204 -25464305835922478547861503
205 -26871534751769943408203124
206 -28349109672436645439584255
207 -29900179809133802678274542
208 -31528019073332790943547391
209 -33236030376158771102541808
210 -35027750054222099999999999
211 -36906852424971083485992810
212 -38877154474709500704063487
213 -40942620682483067183061836
214 -43107367983100618650916863
215 -45375670872618296240234374
216 -47751966659678405306351615
217 -50240860866158912890695432
218 -52847132780654751438252031
219 -55575741168378217259860418
220 -58431830141132799999999999
221 -61420735191082762650784420
222 -64547989392109719104944127
223 -67819329772617336566541726
224 -71240703863716132079796223
225 -74818276426792144775390624
226 -78558436364536056991614975
227 -82467803819583117066183322
228 -86553237464988993215004671
229 -90821841990842470457948028
230 -95280975791392699999999999
231 -99938258857146531850367030
232 -104801580876470315823136767
233 -109879109551310452512114616
234 -115179299131727923510339583
235 -120710899174024038232421874
236 -126482963527317712416014335
237 -132504859553518749988128212
238 -138786277585726844783245311
239 -145337240630172360933794638
240 -152168114316902399999999999
241 -159289617104504228485730640
242 -166712830744247830760081407
243 -174449211009120179071170506
244 -182510598693315783839186943
245 -190909230887841213330078124
246 -199657752537985561759389695
247 -208769228288504308517520102
248 -218257154622460658242813951
249 -228135472299766291637190248
250 -238418579101562499999999999
251 -249121342886682932269065250
252 -260259114966540661762818047
253 -271847743804884990713499396
254 -283903589048977364007778303
255 -296443535898840969287109374
256 -309485009821345068724781055
257 -323045991615992848448948992
258 -337145032839390594819950591
259 -351801271595486322734724858
260 -367034448698777599999999999
261 -382864924217801243807760860
262 -399313694406331820719986687
263 -416402409029831470623291286
264 -434153389094810508186353663
265 -452589644988876542822265624
266 -471734895039369510442428415
267 -491613584498601037846604882
268 -512250904963838973923295231
269 -533672814240301731473788468
270 -555906056655552299999999999
271 -578978183833808423828407470
272 -602917575938813502137827327
273 -627753463394042268515136176
274 -653515949089146258317953023
275 -680236031081676483154296874
276 -707945625803254614013771775
277 -736677591779499338860277772
278 -766465753873151417719887871
279 -797344928059979319406571078
280 -829350946747187199999999999
281 -862520684644188385040795080
282 -896892085195750456196179967
283 -932504187587662529970024066
284 -969397154335221362022416383
285 -1007612299464980527001953124
286 -1047192117300356121695451135
287 -1088180311861833230021357662
288 -1130621826892669783231168511
289 -1174562876521148458974062688
290 -1220050976570582899999999999
291 -1267134976528441808641913690
292 -1315865092186113398284484607
293 -1366292938960993269291344956
294 -1418471565912741035860383743
295 -1472455490465714973583984374
296 -1528300733849759596723306495
297 -1586064857271688421018834552
298 -1645806998829973233948977151
299 -1707587911185321991450053298
300 -1771469999999999999999999999
301 -1837517363158923337459953300
302 -1905795830785729527017781247
303 -1976373006067208317880888846
304 -2049318306899655055957295103
305 -2124703008370890559619140624
306 -2202600286091874661776377855
307 -2283085260392025651955298442
308 -2366235041392544762971553791
309 -2452128774972233608245132908
310 -2540847689640483099999999999
311 -2632475144332304877738303910
312 -2727096677140470662732709887
313 -2824800055000021240134845736
314 -2925675324340604967987390463
315 -3029814862722305834326171874
316 -3137313431470823142080905215
317 -3248268229328068909082939332
318 -3362778947134455039659538431
319 -3480947823559350267570691518
320 -3602879701896396799999999999
321 -3728682087940588521559555520
322 -3858465208964226558463510527
323 -3992342073809083968859805626
324 -4130428534112329328517709823
325 -4272843346683979034423828124
326 -4419708237053870265154328575
327 -4571147964206370729019547222
328 -4727290386521267611811971071
329 -4888266528939506518462919128
330 -5054210651372681699999999999
331 -5225260318375411481909498130
332 -5401556470099967575398023167
333 -5583243494552763872208758516
334 -5770469301172549409712093183
335 -5963385395750391459130859374
336 -6162146956711778149189287935
337 -6366912912781415703444512112
338 -6577846022051543255362291711
339 -6795112952474838324166805738
340 -7018884363803238399999999999