0 1
1 936
2 134568
3 -173988576
4 -104617833048
5 -27210540914064
6 -3910401774129888
7 -322823174243838912
8 -15429983442476298840
9 -469709326015243815672
10 -9973673112569954220432
11 -158215072218253260221088
12 -1972939697011615168926432
13 -20100843549530901973939536
14 -172413073294099706214046656
15 -1274981113452836734295328576
16 -8285843723874143407615341144
17 -48070202566739270202978330672
18 -252208591588124191183833868536
19 -1209794643692164300164952871520
20 -5354600880901384336556197788048
21 -22040263264207107363594649406208
22 -84940531613674091034564568093344
23 -308293575540609122833456450956096
24 -1059212849243241929373926419534560
25 -3460329710497920367094187760289064
26 -10791562295642174152485005539756368
27 -32240843147787260286652260833845440
28 -92563579311782884961967468007349184
29 -256093861812146342286572831422672080
30 -684500260596976201805006604392109888
31 -1771521189288165821179695984059121408
32 -4448428374158775456859109926439842392
33 -10858291252820730156949072003667313792
34 -25807493413137587959865473298124223536
35 -59817811010078034986796535170171318912
36 -135403457213287295888137460877909600504
37 -299714136809320142670132575785814197392
38 -649503555510851367055537636823304497760
39 -1379528998081524289458716777481873973824
40 -2874729458930834383766778965633453373840
41 -5882867610198004795799526388502841510768
42 -11832776252996888753537162898938521307904
43 -23412211671133298687660809942046906522016
44 -45602100675546466469244924136233732870816
45 -87502433180364963778231833479197429710672
46 -165513853367112022017734794012326346275648
47 -308812669970132926002482180578708856180352
48 -568660568443835247981831219014615072707296
49 -1034054790581441767112470998417579824682648
50 -1857750370908275576171291599820279933595432
51 -3299076125930530931727769517213564364762048
52 -5793675891592916950622283326530166331427152
53 -10066012110295875638274550542681070759439376
54 -17309170896295508662514339954245436420886720
55 -29469666797064288556133661405820257900401088
56 -49694693243308567452644489197568720809974720
57 -83028663008493858207325852235547867046903680
58 -137489345404900015020091967372299840914809040
59 -225717674779073382487276276073985606304284960
60 -367488279171973139945905189127072586350106432
61 -593502353473965765511814812265289811780647888
62 -951078198292120740569238866320177613885685504
63 -1512631583967787226769273253128370869159312576
64 -2388231798199005270519700942488462599956820568
65 -3744075284386692669534659511347790549849229536
66 -5829500738520536020685100391925860937325012096
67 -9016261693644224825768719415918272735226165472
68 -13855292525140778966078393144785962432532755504
69 -21158304427829906654465443430876825388026052864
70 -32114442810652162716940079466068097610219606656
71 -48456198862304411128542493738673145531657267648
72 -72694177562053093068009253472261920618068355320
73 -108447657015053985386123473037661071570171062896
74 -160907802267848593299904611679753560290996938896
75 -237483733832285510775258982868158307942442828576
76 -348699566194320781481534044610121421733453228640
77 -509434391091301422418745742888575531077602357504
78 -740628992709988060104228533371447086972828021312
79 -1071625100725977356054113048473521005427241962880
80 -1543358626369431291563467365693232577935498656144
81 -2212701231750304286019087336600794857667155282584
82 -3158340504945099574070229756337917576653919971184
83 -4488713731091501298425233654906193419064255017056
84 -6352673378438533532790180397596886728481671334656
85 -8953772919296778818248360481511858475258888560672
86 -12569335455230677856800748743660970781210954760608
87 -17575818377013041594393596777889451289792612038720
88 -24482441378796512181213180936768718999284361925280
89 -33975622518133761649400286288939373311822539270640
90 -46977511191263778887929083215805370861785082483536
91 -64722846234947350361082904955389407851222712309888
92 -88859573405835782214313213718988728737548745227072
93 -121580167730752465093782790714872680074295973276672
94 -165792540072831776324547110951720435037864654581376
95 -225341812675262918657064477964684490372803658771520
96 -305297317998880953402938305852769813762522730402528
97 -412322964657793094766060594261558082371599963551152
98 -555153939511483495460709305145928260115009032297624
99 -745208626218736017019007041722708132448602916667424
100 -997372135897863709154291408123741073828611777163048
101 -1330996979256665493638934709568211635325504085123728
102 -1771178011784829552086241978110258150141122589989824
103 -2350372767733893836133819390914022954097986229930176
104 -3110456059751902351878651367855506364548000030542160
105 -4105318942764261604261112891910271727811371113886208
106 -5404149111923598779448589280514217746978513334710288
107 -7095561735287329039511297516414939768589710224324512
108 -9292790365058023922718938819293317352977106138534080
109 -12140195218821555085503153081205768068198817837703760
110 -15821406919145695566518980018092272715638934700753344
111 -20569494310816921646676247886127031026354591557022528
112 -26679635283095296573603501509359275459114945059183552
113 -34524873115583390858080453842104632769692543617017136
114 -44575674114539442356281439968141623768834706399059840
115 -57424153300101655751571265705863546973845529718196096
116 -73814030257811695129216191871866827893022449334116560
117 -94677595724132033262196964314114208066618992832602128
118 -121181254138878183765554997792663049250205994082568480
119 -154781521166236302952834972739135715325628660286792576
120 -197293767588367834580956907415037100164526688940234560
121 -250976448434261757317477024870739438333207218758940472
122 -318634150377216713068250852602613628443677119097761744
123 -403743424075538368644498230163683479392293154737310912
124 -510606219700407661400496200093191431157080456052621056
125 -644536634983297949958004673001186310288728225807164064
126 -812087899517422070298045714474809003161020200557341888
127 -1021327763600611320386066084565005525714726335707282432
128 -1282172183566499981479860096995243742833088472708117080
129 -1606788921936431005882724826105821483501097454904406144
130 -2010085116269418304058574527110285765253618966298886368
131 -2510295249066161924509793325456624660053636363298871008
132 -3129689377994193838736879505818271785722691641194505344
133 -3895424740230469084334393495591795095776940364526524160
134 -4840568647313701296825564035143022358033142574353395936
135 -6005325009513874459228932300945691157728719207004045440
136 -7438503533999112904419028408606964625905203551333430320
137 -9199276609102742636385641338515561896922240423341434992
138 -11359278215700984550749908019586815125600245691356184832
139 -14005107202810901857026459729882746272011361303256737440
140 -17241310200126669797953168787563104627032682923219309184
141 -21193930075107454106252162948449092424241459218323399168
142 -26014723723714930413164768729686466153239917330996402624
143 -31886167021049554408571772831996703650708772767339410112
144 -39027389404829380461814949286277804412387886269392267512
145 -47701198945262403385213223227835961178405760520586522080
146 -58222392634382888220864107784509668715252208742919784048
147 -70967570493570580497154685443963998383366984952455972832
148 -86386718551455543178039737390261682083569549149968230544
149 -105016856453054920874861753405195937016851084495482288400
150 -127498109005188111311416260684701224178968951567899609888
151 -154592600090727676637373896316639921841463010470401566528
152 -187206654116749366842528991599834592159601389922702191200
153 -226416839478088919153886412906430163951691114713886771056
154 -273500506658786062142899612645247341166437963541215441152
155 -329971534998793429543055127441973744963616925660290001408
156 -397622162769852641566329715749884464284195861771889570368
157 -478571850594897726026449962579142634058554811529807407312
158 -575324346220472424116785353140258961759134770665211309440
159 -690834209689097691895279327042331989515388348721083992384
160 -828584353282023827225134464099847118587501641931504597392
161 -992676258330991227205991792279535470458516698805506298368
162 -1187934930486010449476478449931066283525212417577756119192
163 -1420030779264348350241500500042692308718144959409610515936
164 -1695621147296416124638094356721278051913296657072657950576
165 -2022514353099915187502166342351040962338900522289886593792
166 -2409859839006730789713020437232574580488052235590652332128
167 -2868368162600473765466920729892478925995084298983648315072
168 -3410565550320416635690319008069264763574200343142066932480
169 -4051087875524621636472671079156901281857880520557535756392
170 -4807020241977536962775887404483915740780711714724752533536
171 -5698288474374637629544410784334060529512441933494810740960
172 -6748110589083629219176285724407666762907847130240169476512
173 -7983516383423353672740873633535923899556350543978615996496
174 -9435945658789169845651168905990064650974439290316279351360
175 -11141935551557108138115161519361198905906821966476666318912
176 -13143910631021020953752458183425050885883324169649209676448
177 -15491089198011963900251516235710291261858079034942050944640
178 -18240523481053831674655427470122689314117445489014335694320
179 -21458290901377875531142512974676328566347146926247566384480
180 -25220859276743991488277939890500104714557079901241667015504
181 -29616647839263472526045255237389298244723414413937483425808
182 -34747813550114796489761963734751327779709961244082672367744
183 -40732290485865041742143992081291836640469426498902711804992
184 -47706120214322002520766839664171874349045585631394767485760
185 -55826108308389985432023881756247452438841450690218383927392
186 -65272855652302214136601802601635064119304285371295529921536
187 -76254208873370667920676515738687150241732940401273528047424
188 -89009192191697742490341389873894479170792437970487513755264
189 -103812476421749940832296966660691574435294648309208782507520
190 -120979464708043375645048846427897558604285745622472000797760
191 -140872064831311599525874629273805578663514065626802104007168
192 -163905249545213232427937966343345716060264817046268435174112
193 -190554492162917952275380038058400100340057314466926711370416
194 -221364206486696111383596633663815722392165877957090392121776
195 -256957299649994093353108016526395705721371688896277822013824
196 -298046001805922979668205318883323667859079036854916900035736
197 -345444107359766760673612503624776408049114051207120987172752
198 -400080835533528543131772860523177648757809976592608892078112
199 -463016476816963291039799513037933878435442099437195739211200
200 -535460088202874028385227075035111786930958554451079112748840
201 -618789442455351287717802111695961297071510862182803557925248
202 -714573563453768064909530763267741590963392319357054335403664
203 -824598099678057989911258100342417233126883783360656933184640
204 -950893954501268192745403987270622357486717632995395679001536
205 -1095769481770311736260115751767050733097443152005033320740768
206 -1261846773703632524836807563610312236554375758935823400810688
207 -1452102417283041374545258965960275837086461334949468545171008
208 -1669913381534930309389479295645160295266630906567557523589456
209 -1919108492757377438503270263285580463626158253894546391475840
210 -2204026328958043871345823985034728357488277671481914187067904
211 -2529580086741228063367771214440702027906471038610085203848288
212 -2901330462302412561177528578497003117792232839577154415702032
213 -3325567213587814480812867924139785723645756918140713633112832
214 -3809400707071572658586380859131543717353169720035588213399456
215 -4360864250200514253393115932537592494435421507641535887662016
216 -4989028838313514236308254508586767652141502555238307730526400
217 -5704131273934797776352018328660411760587182682271693768792064
218 -6517717691126963062810760842968012563410182218811476961932880
219 -7442803625280664618441798018080960614683900670526859075664064
220 -8494053161804859869093319752485806572454559593812880140730816
221 -9687978514968773141699229621552282523274163797205157155892128
222 -11043163190596586500124222862331788004452778012567433021408064
223 -12580510325717478790254877811310224780180447309533811076823296
224 -14323520126262750054480773234126416206986522742750853289958336
225 -16298598270931186661927326610234498979701346508436847531585672
226 -18535400150772409577862096430499204846055746145993779053605168
227 -21067213122321027630060431944137486760516442268913414501336032
228 -23931382814887582960822839550056484362248213520705420269477760
229 -27169786014622536014953031689072720612450284746109647247515280
230 -30829357610477538916217010276091959658405311371143328532555648
231 -34962674503245916544736745368520989521035684900038592920769536
232 -39628605742906959888404254728324322225126649197300106776174800
233 -44893032204177035876771075192262126316515055857876273248601456
234 -50829647257059660830379474113425177017336352115271948793422864
235 -57520842174092446639346888064011625204902950789096185662660352
236 -65058690426843305400331053561311201959691676650302763857938720
237 -73546035056505652656861556836780569496898009770318479660305920
238 -83097696584046108739964133081834433146888922718540011481301888
239 -93841806081433328722392505816151366890875830694888112604711040
240 -105921284937083079942324524340150252534606204540113808016447296
241 -119495476340911590291850791713907423343170709571723352098545968
242 -134741955012399530131824285647049173256937264119561868365210936
243 -151858520530764816484004101901729344484260596646360466060216736
244 -171065406907361481360662996044305080576150502132379271570878416
245 -192607713971555927488473728815699932618625808689698468252837648
246 -216758100701180464940433112674420193572926285360019704587582656
247 -243819746089062566998845259059412504298559706124118420395676480
248 -274129626843430227947473393030239455222079845109358735145844480
249 -308062117247746176801418275020160013976425863686020918086981504
250 -346032971685430910146232318433830900931940847363284832980470432
251 -388503694478641775836076192471030470145934856251710240042212128
252 -435986371238082748282790334409256900220640225157734170886794432
253 -489048965122327314048660306809889413800302799834119297936421632
254 -548321168916508366934565007240457943873212040117849759992380416
255 -614500814290816983151552299573750861280437451487528232676242048
256 -688360949532378257706018935017417624593063521434629346214376024
257 -770757584011831423163935424727196566320365990285426543995252912
258 -862638235518297442087326466180891720295137680509166985436729472
259 -965051274211040562783093688827663514688649209620070118538398336
260 -1079156229569188646353490091562035780786915917582594440101757152
261 -1206235047711050514372022491220212821697658151399149439540541840
262 -1347704502265712749816478383525238551174096855934817090217070304
263 -1505129737359909759204606181273097589670854579174564976017433536
264 -1680239190640455576908620870407940740474768266919413738395067520
265 -1874940862934266576809399156314173296885182056293365964982529376
266 -2091340236810319767721567609377260429418956316308288543212558080
267 -2331759794626370445565533726653053145906826983998594842930605760
268 -2598760504281913174337355546918677933907526244658376405213819104
269 -2895165202053617569790234042446954531846902589876109756414045520
270 -3224084320719447467096443996776365090861950094458035690866286720
271 -3588943864538310304606327156247249317073383830292950887659390848
272 -3993516176213326752188304711382754359088463259787296152197182512
273 -4441953361233798255318666424840884851043832611326755552462612992
274 -4938824032068533550001911573752754338679744428437985290044867696
275 -5489153190900440948881471015780488375646322782824429253582901088
276 -6098466055325120316218286373766500603503320747901006401662779648
277 -6772835585769347531312251383158542630537529565047886069096002832
278 -7518934690635965046338194752205722222998562968969029256970882720
279 -8344092791447312518323606013493790928355373448672653293428310784
280 -9256357931216907729947633199617421809636416243322955178195374720
281 -10264564011225441552767535852377636853321504062679648844001895408
282 -11378404589481097459127331977898568994801655790981073363872080384
283 -12608512703327917752679773233736195757271525665348662811167476256
284 -13966548450978870767391331490411090842470568374421051511898380736
285 -15465293639990294656551933956968507655742240811014842623027303680
286 -17118755600661364493569019499724370922554663783787803145945752256
287 -18942279278763292861848598435790182146491322749472882738597442944
288 -20952670142749886692918962796392828086375210393725136188981946616
289 -23168326777987246068263784818898169532702537214759241819840109448
290 -25609386228937663529994317848051552286141334956953602862984259040
291 -28297880660672068722005430183868719525819021910750003865666386368
292 -31257909032443223864767026622994856843111680766542097606212994672
293 -34515821980911462756837913762155902851238519600156151404221136016
294 -38100424364275098181473153173662654664210881130678558474665115616
295 -42043193202293170982681415693683805916707262518412855471485984960
296 -46378516373407256393450489343561713564522478921086736562127333520
297 -51143949232957896468074755664177580818112050224796904041699892480
298 -56380495604341537009211719685904173267550889711975777742509309200
299 -62132909604251074795049681638272216198879249757262621563439954304
300 -68450026059890754288815578153084327468636504568627638247457606432
301 -75385115116199139814638383850989226835767129109891238427939817728
302 -82996270353752850590689013896723713240558287209426521956931680064
303 -91346824957905634370931563631053237655286634869539253873189407552
304 -100505807128127787052191255039744028023983685023626650989615245920
305 -110548427975543914063647954897174648950303133374509602845258577888
306 -121556615329176041521309273147527127871088330290422931313748534128
307 -133619585122240662772111602852384504974600994250358461261040015712
308 -146834466442364546504962107880248640022744860679780263590749008128
309 -161306969997723986631938088371491413950247943176562926309905059584
310 -177152119258813682417174716228519780399928998418005207005004245504
311 -194495031696219064758816641459150835748226802375115100909725581888
312 -213471773157663233783315848820020643788545055076236386524163109440
313 -234230269977348511997501579486912462320529271794231020099158852336
314 -256931306364982335313446518503595373945841004447320081468947995856
315 -281749588245113787831901228929480388511060098077219766087848552576
316 -308874906451188784478057633932237261025633027871429799522093772160
317 -338513376310103336582581419544704449056797691019431877717125739472
318 -370888792887419323993974863999115090786247547704799080093622966592
319 -406244073941505246819609393987051035260127883615594413219287815360
320 -444842837415450325328110646466864212505404613435495880707856775568
321 -486971079508600543499326216026291563460323873315400211663629076608
322 -532939009123583116345086424978086551092979437433919335320815849984
323 -583082997509670595472003796307226587756344801508406621259596640960
324 -637767709526681035464727619105201220857226766425061632766087745688
325 -697388366681838893387745904337563866826625795701139828250890479536
326 -762373220951752167144187235341826054204016199222914881938514009568
327 -833186179151083813465880209259772438520964872832028996961092363840
328 -910329671755513259165966238159342731976524633935634487954463156080
329 -994347693504859869739204396883786661910003064056038788640953558016
330 -1085829127304355846936880073107981677140289144704519484194291172096
331 -1185411263886995333933430301043569460289953992380335043738071810208
332 -1293783649559716737700365414846317076096678832193600412632867997792
333 -1411692156756179303182121416414120703141866557047745443582143361616
334 -1539943434275448804698847784060138939670164870388957933435079980736
335 -1679409610786330859790254069702246149075069901142782401239340145472
336 -1831033437436303971422917965837991849155921761265973167580389427968
337 -1995833717977513483361510934813796144371635194824008755347724230192
338 -2174911246376133971952571639624050161094083881601716471372606945896
339 -2369455070397226491466722336524525968182823790024323154762536972224
340 -2580749341312940961673003116302865757646354930187003650996031465504
341 -2810180532704520756796747550933544176539245287955614718561247527936
342 -3059245335774888808217616729505746715913431854962020803069676896480
343 -3329558972019382849719786046037932980928543463077956593829934742400
344 -3622864286238185263169051247818808220265365816378114033496639340960
345 -3941041310844925525316419997430149974017097788433104726161336292864
346 -4286117729718953951806387867672804635344934109095338613075840160848
347 -4660279873536531188205841533691364303902081877064362747745948805152
348 -5065884751416582448333360462719987112415342066136672625020612479040
349 -5505472681076986310645565125094139274130149730865599265234830459600
350 -5981781112151623217749671032328334419142953736468037866110634606656
351 -6497759122547014601215278643286019791368999069094772125029600210560
352 -7056583287722751010612288852382571892538584271725258387241927381664
353 -7661674305731681795147033970550707349705430686163176200818365984176
354 -8316715201101120844051352124401465422497748287052090734579136456320
355 -9025670376104192993082123141242332954070073455133758622218117547648
356 -9792806476630785366242332104828828972844221679589308292728117290480
357 -10622714206749577711951427595009075565085369175081396766584423581184
358 -11520332227642332994404536758523177529200242618158172520419720230240
359 -12490972117000468236963047445690989750711498263126243854232693997760
360 -13540345721329207100832006825082838305301007976998082872926980330320
361 -14674593691758989942503940056128623501389979411046485700596204001144
362 -15900316765464857742608339332299619309495578051468155791069295602704
363 -17224608365741734531843318415255437526161782556353010717160340145248
364 -18655090350656088560875843337332487434972723815739765153952492812416
365 -20199950228455287595150127552402341024813448501533212559292652052896
366 -21867981981727578554887643810840460129538964643301712579583393477696
367 -23668628520182144857020041172190411879764723731545600343473990534272
368 -25612028267444688954990327429023920443949348908240049088011025169216
369 -27709063552894186524957144322338806115606341739357993767150333894064
370 -29971413736762217038947194322016736608693329250343700582794988748896
371 -32411610332026833663239009459267490737701636377157707125856731092608
372 -35043097542895844724717053622076366439448486011047508865685184277504
373 -37880295007815406502516930564839330884251223153768796248080260743696
374 -40938666737939211873993502364648762856633277701270113037287696738112
375 -44234792484396232528350480625117374211894253621868015838593380328576
376 -47786446188340045839130860829485712372454425923010595175532794261120
377 -51612677101068182347150133461502003160802824173514255328816918669920
378 -55733898997335863792331656179069259377451112195285891421787594165760
379 -60171982317184732320348182709747125649577626879615209732783630587680
380 -64950355551079061043458075975592432127270394481878869095422597528640
381 -70094109829142992042306400692850934621973103142408136620950030757888
382 -75630114062181449424946172893318173611163472896850740146165807184384
383 -81587133579237305904460407097213578045690356365030223064707194745856
384 -87995960804926213328055182918369723554885772955794277462314875818720
385 -94889549741763886907621690870665467479685726114465750836022962517504
386 -102303164183757105782174119960926893991122943813133513473552985349808
387 -110274530058210792170839403038095020397485045571053150559693699003168
388 -118844003420668857597687650620320986310224516149030529494416221970864
389 -128054742914296615095033909850233752726472128567265930104600109271440
390 -137952900065106909343090338602461509148785423555863304917047749501312
391 -148587814388136166355534620882508381855864360084589341153452084411008
392 -160012228807499517096226357008409613070462294871476704284076533193880
393 -172282510240686162482291015912402554818706301794785554426258110323072
394 -185458893308708000269894098665671416443038737041726414671910118642576
395 -199605729566137744602321678619160971208652001385700916082778817562880
396 -214791763046607476274394406377222999330629288158284120514079878465568
397 -231090411680165186160964704072369790523354773332024482662291101935952
398 -248580078642766415948022567459553475690234809974345614902950939825600
399 -267344469918522321058545300063710234532227521385641684347634839997440
400 -287472945893077420640290816061081976097333296676189958728433318031144
401 -309060879480612758847548004099526671179247204569433825190671986580528
402 -332210052925765407572782782976862196853588504024382629024810411991424
403 -357029061428402600143821457984603536144384030505362383535254180577792
404 -383633760702514332175451454884487261069092784536747248281722982385296
405 -412147721601706796314365047533274267334904685336280371517476933197584
406 -442702734632223999110602700654528989160609076229893907055813629576320
407 -475439321714417858616006399163567472382421662733503382044175212041664
408 -510507304568382359795817085240409541451828364553134998653720160082880
409 -548066380447332188658178250078229546672438272212061511625756598296560
410 -588286762115564118140583896239337995502428193605849159388176672481184
411 -631349825166671705105160580281649840718765429134022192490146905460928
412 -677448828202526813672373695278889880787472647112826983210867133757632
413 -726789640209905676685688996862087499711399195971871596814749775975680
414 -779591550536253402168887981774521437436543262857835403863177176010304
415 -836088085750397536991800506509576311502901793216894512604742047957056
416 -896527920105661995058370941133976166379922564611302455471872081283408
417 -961175792364567190748563120990461122382742255887620902463258622456960
418 -1030313528652707112894851060141891531674991013642127195381936115041920
419 -1104241070893226875970525316982486360873410771139245151647507762109920
420 -1183277625299717027050760444296709216909889558255620264098408300294656
421 -1267762815353916114404378978946483009635578886982391038596983402543248
422 -1358057970675382305121476648152936823418906706988800527843617499726944
423 -1454547418899567678417478736404804058683877467058012867316430784877696
424 -1557639931309677851519636534459236806100481906999450746600138196332560
425 -1667770169544365037136700135534843399193383730833652160066538477310672
426 -1785400306201755965988623831623504839167506260272147061429849897935616
427 -1911021644039490637591909602985342466236114288250089380673756597451904
428 -2045156431778960069585097881654061178750494228123148266735118125588384
429 -2188359675374350022050416437455682737270478663152739184988297636747008
430 -2341221171474210520288675196072065416768270146783428215450899325340608
431 -2504367532446449083642734803155253325732677459359937815217028068999808
432 -2678464462419676929971796527562780397083674139900396371713928561922240
433 -2864219020074301694752704150794041914146288888709893644524779999140656
434 -3062382164909227984660474603633351426189625351444370484801439371794432
435 -3273751284370765384196463716154218430140103476486167723045495882638720
436 -3499173040993866979461728029979147346992148418844599933523642815690320
437 -3739546193260823096226871619215990865184192921655357096474882272257280
438 -3995824777584140294949650226319904930849295431540263554714169395210432
439 -4269021255386924617259520669551743834921265363232331723534761928818240
440 -4560210067554658683952330373399557381046548342013672633025289832825280
441 -4870531143642685040037375918315616248646615404428180322709188279221304
442 -5201193870455669403073942252398553968316833540368690263520727619752864
443 -5553481003040489924865436090373743156870490742428741628600510497584416
444 -5928753093500419238978066900565166958091187895967121038623727153496896
445 -6328452847550392458768177577781116608169438812185881264659555748820640
446 -6754110064573870218182274548513316846270789410805778098737902595029248
447 -7207346488047012671361113990015358001160855958583685774676978856545600
448 -7689881313237037773377147182585432316742694025850346931136168714001344
449 -8203536584774825623799793236356459858272898327033740354742101081025200
450 -8750243334335047543362341546343786380120592535562132208760241064358536
451 -9332047584086036555543410109904001214011982918681431873950906048277056
452 -9951117183230121069029227953414760392001471857845962738815737956610352
453 -10609748482045240943463843063582316757796629884075278810849213928042752
454 -11310373943346070782848765025469979646779954658443467319937799099317216
455 -12055569558394579282243250735383940874337409569551057066035968749189888
456 -12848063317249823841652616796850002391940816221440092992681337469820800
457 -13690743445005012935392655587943823201926083367911221959811903145664112
458 -14586667823685032260723219874099622909777500442114488344610431668650640
459 -15539073135145381400334591110961629119640464447066599092513861389557120
460 -16551385336711217130889070254026689649111976377604156324477109830707072
461 -17627229805699377538658680169908083965383793562938065421396527035582288
462 -18770442981479456678894632467985027990953145181657578105520838379066368
463 -19985083616003524376254157628348456843229281570870215254760793518948736
464 -21275445706482897086435003003443382875919819882485718461088161850089680
465 -22646070966637221191161726791153743226382610547637288221749319849756672
466 -24101763186794927664795843718509851869642181083042608918128905678889328
467 -25647602051866294352661799790843657790945529075333005829241808262603872
468 -27288959079535918643094108864724277237837023656371790107867803739694096
469 -29031512923282927764711046181067019428843075839380064102639082777950976
470 -30881267054533916773669956749524730813915298956793881201003712707141376
471 -32844566702538716346106949915136404872461346536384773177869202285471808
472 -34928118462985034651370255048985900243884392977034412683301083974797600
473 -37139009041265915450018566334508540806131349807881040317794022388902272
474 -39484726988316196331550138156804248307454042528972005228789051779304960
475 -41973183429848946377547533377288483808388550918317515561212023196271520
476 -44612736150176119204057237568357302558086265175548900487036867186754432
477 -47412212507533486318585238674589229586416486234172814865576126577130448
478 -50380936108508063539819971039701259000102588410461886381015634462779520
479 -53528752128705609444424548261428605588957476877873511720813786090369280
480 -56866056844383655748404671980634194007993582143608554997797430858782528
481 -60403825598525358701859774521572269949195115783774130882290445869853408
482 -64153645482515104732267875110412149028241466520998803172808413897108784
483 -68127746210417002551687215795195640671486980296877970491561938782349312
484 -72339036272169907301220427879092637092094799960492035206763854812194104
485 -76801137003636564095848391990780114911857245498062429715694870015781152
486 -81528422564180951614044723112127990749462969560189501955966390822039968
487 -86536057516949590383765583923691763083875071978390029478118187973606592
488 -91840041018006258011770149856150162407177910413396591868232289037283280
489 -97457248250662520797493309372718972277327270847179922015377291073111424
490 -103405479250752086821298672607619968295556053424947247729348682842532624
491 -109703504570769980641543235955095463200280330612498051230148499918039968
492 -116371119206830596092897780421670686851173700755313251563116479610453184
493 -123429192903008974399418973306448025681572688129499995111737697504391840
494 -130899729690263199658793725380988748965338376228070859413828110516626240
495 -138805923279139402688459020680772590192032744321511841082672796607007424
496 -147172222769652067686527953531677927038693509612687702926412865446887168
497 -156024393621562024069270197388934110547839668306055967647867684826985984
498 -165389590147510537131636880812566078864975727490702924771182134296033152
499 -175296422594518228258585647795635035685088440922488356231018901182428000
500 -185775037090827470487734429683367235050807571015525225473963564824038048
501 -196857189420689463544925102872210708644849103928409786503449624568571648
502 -208576333158621469193055538672937389256208206111000431575760492961112864
503 -220967700772111532830765771833824914797955601356471769376676932319296576
504 -234068400746160054202048086712831375819839168942431452043792195548474560
505 -247917506705348471860127456810229639853050690312919723086993345088453728
506 -262556164406929021778141991996173425203079389254252333291889058774070016
507 -278027689635561004066394049597311697071193068657924430542041764939498528
508 -294377686025111899833118340708343292290769287029416949852292236818381824
509 -311654152546437922224115364211993015352105325838673020678025503682334160
510 -329907613207554361260479484103984579185500597586582106606422452438749824
511 -349191235027225887341155887706574564148391395229370504710784199122832768
512 -369560970760633888743601400729132190997291711112517534969464047927652952
513 -391075688330294813149254161406163956786459534851994552182793520066579200
514 -413797327830106138956111344084448107379762552588733146310592843739028656
515 -437791043470407619349924901647716030130954412742019439976172727488770176
516 -463125376228779142027479021935257761854219836717200491082349283661844608
517 -489872409457969885648317143109395592291874791588839071349731236024681984
518 -518107958677494701621393311452730456664519261585062735721473577968560768
519 -547911742093078705213599501423214052592475254663203919659564995459366464
520 -579367589159291675667843706375719897023388411086260152568039404045992160
521 -612563627367260240191960353293348807982924568978934225973994466688244848
522 -647592511357230249840027384578705701097421275497726599453246336488299920
523 -684551627447596210563032451165763582760801336612464017061620053422824096
524 -723543345237899272834295837431245146698300629228265501764198846675308256
525 -764675241478581280342982374693313889298840247714321470097605342933886208
526 -808060376279864962021787106719424658903250340300973544205027134373778368
527 -853817538058193702102288434933534764074431294155056652750214626158390784
528 -902071546657283249670417355105217915432424072051900072285182274183292032
529 -952953521253867003836077099935517159576726868424234360311199912853817112
530 -1006601212904527556077046802982187407010465577967529084732724887302440288
531 -1063159297452623832822887131455013886207293248494938976845031533188562080
532 -1122779740238652348603730963236806186404177458978903221724726678251493120
533 -1185622116222152461246169930354092427754669220040321057415748232743302432
534 -1251854009837751994986984913430066347056753941800607480615414039947058880
535 -1321651364730173542946617981548850472015719923938465881925862516513304512
536 -1395198922003410631011311065100072925729682301844678747792666610443268320
537 -1472690602167020434419711765357805575169043179638489395631386915271400320
538 -1554329985312355139646124205017867910072769509350731662541114670224359760
539 -1640330728084063906256608968163220836552389626885277897164053524041114016
540 -1730917089629550263801482898641707989576067463829680502292207242823934080
541 -1826324386640505921681459906817871406424091917038848093675348818597698768
542 -1926799569260430976711306836981110456168756301175270053483260796662884224
543 -2032601717491528451973441972265460954691460533453453702313621628755966272
544 -2144002671610401440001333195730563173103355062221535150786549136782701616
545 -2261287573505482652322446283662274133359999366508987548880220296625153760
546 -2384755556549008075790739498672545563510017146762776928969434839420381696
547 -2514720335718440594975355810419156033222762382498245406320330778283088352
548 -2651510962304150862691400351742614540527672824649057543661150281486533744
549 -2795472466980951335237933133253512971281709781422963930405242038503623824
550 -2946966685195583024328581719311406776593725675865044228094799408303253344
551 -3106372957690913479952493205988022523434024850908103366855057585145774400
552 -3274089032923439800677839829672255011470105798736242546395129362979651840
553 -3450531829901452962371694437863987325339327980773037960160056678709591040
554 -3636138424530879416549904572733376034578848208545273553995597561698105616
555 -3831366880017690667222857035777995230784249651336974708333342153506502528
556 -4036697324630168428432816008925295801430411656036710005271109077730578080
557 -4252632855333959454694083392135961023162895122307741887446082835820229712
558 -4479700715101037263108723476736614527553650004342966694351841562107265792
559 -4718453275890774625730725783209215946404927366924845864025146637711496384
560 -4969469324330854522796835682861784892861830863472149680229920014279463552
561 -5233355130640114950688829641887359271006617911078572293004144722969538816
562 -5510745852253545055262444571309691882001470789815802234457124851578347504
563 -5802306695800638640903973004099275744958047589703937406203085090501546336
564 -6108734449059702420836503794404927249803333674233262476595498973307429376
565 -6430758743655568148704027544686002881286503584413890266167674058701807136
566 -6769143726607757342270098155836121854696098150769625790930738937423581728
567 -7124689432007717273245669876469502475628147570625079063872449368002459072
568 -7498233604369213641619524077067583181822986547404785221629655858086418880
569 -7890653188184911847394792715099222895414652338118803950833488520282094320
570 -8302866316314682803402058050261490669103756305882484536511766192209859840
571 -8735833926999220060956948797297570883756523380240755860810833258668175648
572 -9190561931632174590712984648187848089791073722567142981024481876732027584
573 -9668102969543318983842034001674723209254392368560379304978374273953728512
574 -10169558770690630549627040000042266479037138651392438939224398507878847872
575 -10696082059312920226097407261373553055535606042613778664354216464403196096
576 -11248879128373301856724067363892529585611514337724326656978999743068809464
577 -11829211904013755263213031024244601183886121027168162723823914513658963632
578 -12438400749980361099024438353912762354213250987770223473415496519911366024
579 -13077826705714889803101546535137623642369814651222583573035175523255991744
580 -13748934540490004258198387609562747808203932647956189408356032984235566560
581 -14453235178939178474607950823461473961068999207922507988878214947786082048
582 -15192309026260056728381798722837052861661608766567883418047752400515393984
583 -15967808596003159398782482408545655059107422741761701171900051851252627392
584 -16781462129460831184497638244464563383694423917694619815666104481303643760
585 -17635076441640413042785792882583378454445177144546172369261783625127372128
586 -18530540859837405582429067461328566699409250574697600175407115066641342608
587 -19469830304900635306277918214533146008323542481832677582700397082001324192
588 -20455009576035392250544603705003245438413745820175135610703349058552774624
589 -21488236685711550989705597417323052502934887504636674493565386113868733440
590 -22571767519950528399137278924562085275081173719530916377431921544979468480
591 -23707959446576295086959840028503327086902064077046883027378036494794280768
592 -24899276382598086287369594955278112188220062712672187414649484505736767632
593 -26148292696945237927943490961997085710281609072501602067402396709056992816
594 -27457698719123755567374769763387571638285894446558673982864330066561834240
595 -28830304959087875290501393250944315193058324704301913125753135379319352576
596 -30269048094114832238634105079097025605022731508721074568328611260272278800
597 -31776995530107254786103083455430627829470919790183034773231559905187500800
598 -33357351906580743206449610426906131768308963525877025164731107340920199552
599 -35013464025442524396575545088333719945022883462739471981624944581077473600
600 -36748827917197315875404331181936457112285697651852750894633012088927734560
601 -38567094165079909570447478536842883520203152846905335008656923005193951728
602 -40472075579043933282099560043067666235199834832270111740884520348091025664
603 -42467752945116312674944258995904164757823578035265080056912647217582511456
604 -44558283357417855673815549375247371494297179201788195550151522716434904896
605 -46748006424729108310949617557744650909249355871734488375909717820532235472
606 -49041453314801984492566209504238978069391585306876769150541850599006214976
607 -51443353452339205895041879190324083673394993165640106974662786393264352512
608 -53958644334174065887251710744392022974031401886980042407489663852221950560
609 -56592478755271351478400450673705745828141879240466050954344769983081781760
610 -59350235457945002814944217806884573327963846731870821136197363767332171744
611 -62237526925050056399513510531240368664273643291720488874580171507818824448
612 -65260210931407921846512015817705401436607067987614528019335693578542375792
613 -68424398946021572465754317708889627079588622133160398582929721945718805136
614 -71736468659258561228188667129122814735333297796349851649468550355211465056
615 -75203073038819873453334786051091871059125667242412649244237007634070390912
616 -78831153911945649518585419631211878073668193001053351592139510747580330240
617 -82627951722950819668731986680032443612817918225703048546975626801734908272
618 -86601020255941684625088395692166730656771722925736422554175141160553320192
619 -90758237144924102523120470064670694880605878116403202220589226539827849120
620 -95107819829212066047358489739819075222215653255866462434492258441654381056
621 -99658336870593931567127291926198099590257461373007637273347201101587868160
622 -104418725240713067945072015341266223551288297583422596916992575998394503744
623 -109398302503474778444036147276957123661676260853795263298954028920423029120
624 -114606785541411780110117990707059669286764154615355120096465923973922583104
625 -120054303665328389026286646382772092053205507824075424564302368059791539064
626 -125751418894975584955290125653616602256326866380663060591578416223325142768
627 -131709140062092566407056535399229748867686033488608880603700775428268802560
628 -137938944769519471702191689032784301510775788882958933246981373551120587984
629 -144452794558215157850490275207864358589269675543165930274305607447897091616
630 -151263158678528307062201103529700175604912286270390319002664781000965621888
631 -158383030396308918581448804261119695046579570909025803104401083019460819008
632 -165825952720364406206906247168805919324486803807117244003910911982733372800
633 -173606035927746483802396219922932528770739669125560186967877846146902558592
634 -181737985402317749435436787562876840979870972322248949502322825621836457936
635 -190237120464558027757884758897295865935321331510541775328254565117983762432
636 -199119404488047926489902978276751955625807273779399567503127156807897684288
637 -208401465124518361938012746376321695643091788213733998053991275420444217552
638 -218100626877815430454334041681437629718487575585304807310358440733093823680
639 -228234932820814172019808704816046027556338524841565995576726884605270426304
640 -238823179819900539049599461377068477184011134848187185370108006067512392080
641 -249884941846614655165193789874739323307467282117870804557391504810877576368
642 -261440608060377965140779479825851955266188925238322776427268705097792383104
643 -273511407824081374854710929890257928995013818758615440972578710003367675616
644 -286119451868554389372664913763789486441696113041983660201765440441470603776
645 -299287759128293209874407479806835216130583526992683666435480182637379046144
646 -313040301227793578920308344533364953595340308500859545437917207956325196480
647 -327402031260995051680060001768953917769079249063459908772080075426587989952
648 -342398931857740335843052663475527165763634951847618497099829557492108710040
649 -358058046037975158691598106143436429791464822806780305853901441664674024320
650 -374407529136057627211988806234174125162839147419529117993538249001500136368
651 -391476681868981680568225034401657680528934698817694379119756004840615960576
652 -409296006416744695392707016096950216878447838349791505618927947556386921952
653 -427897241852553385165917902905419912854708873687417167538297208291993968976
654 -447313424699823931874948798788807712364144017339965020877051935797888185920
655 -467578926881060362704384225495938802491888589390342534965227982140115251008
656 -488729521096043044476524653249964824610703292888625073046284342374309455728
657 -510802421455731258777507200033491103230642057950381996128851178393548767408
658 -533836354051398288203947738802787728702002958479408444788273444548314948608
659 -557871600450100835930238903835453523518423225176816860613272384056420990560
660 -582950073852053627140049563299270562153409696206217039680597110879575065344
661 -609115365634373252646358120954310028894702238365236761175507019967918729488
662 -636412827523495113755580607772969239422994060371302613023957182027078559904
663 -664889621385195396398158173496766029978100690669596887106952494016748673152
664 -694594807869813523430859966901468213093371405730302409120570688744808843360
665 -725579399658454411541882455922885853053145319955904247465601985757415324160
666 -757896457072629100891089332508407556966104910439586489298864322507242915408
667 -791601144998311768247837816976287284057886257369841507414556513277170933120
668 -826750835987872261856348457437026096441345440759017176492730849557793306304
669 -863405171096810294553793078540549316596819548650483465690279481242137457664
670 -901626171043832096615668690599270400801207056893377670190765009228625455936
671 -941478301208912767147839228116610287796868481865579084864818219757091068096
672 -983028591458923455047043906913851669054358226636157064747929050442093153024
673 -1026346705569230012858694850194384749653396979735628273130678786669927064496
674 -1071505070366772177282104684426061695507357360287029626813153102314912885296
675 -1118578949852636914557627562660914252508887601203910797758208801213679045440
676 -1167646584361011744607447432872908084670858243158673304277314797343277693544
677 -1218789269676164970853396013777305253554318097557917558410303035866004697232
678 -1272091506956638259141525932046337154801763482348255623679819942433345560512
679 -1327641087155582267394390739712375477438657812227007202542829555183946604416
680 -1385529252514077891495542237982184643781643899952314487887412693575117580320
681 -1445850786611328234203449143159655773660222384289955459916444569211036540288
682 -1508704188287902417928920812478525179695394552995927004527355628545554285568
683 -1574191767670686125535778019300697442019661261262010071524769410210232714656
684 -1642419833449210786864673460117748424524241906110779336109727416601191530720
685 -1713498795237903042964240575837703994314086598480535791584509781220416664992
686 -1787543365195387524225603326529186312918267439696387188111464354282835811200
687 -1864672667106692359561834157388331789036024610734853824710921311696442227520
688 -1945010453404923571462528551538341358682205371803013629942851777295436677536
689 -2028685221377135434101802413546893098237114871405474153125621020933963693024
690 -2115830446724031968193631018426427618604189696228326742141388186657291064832
691 -2206584707313108286682696250475202528872960859276892428116143541374597795168
692 -2301091934493584319775815887141562802245529008584231243615120196251009569872
693 -2399501544843340536943701327266146499825843655116445257318093745439632321792
694 -2501968710541082037865044974981812731394564047985370829521827552876325023776
695 -2608654499577526349035509664683041126019653525428469861517205066055982037440
696 -2719726166579913910959924129016818572672988024917090604203217921898069723200
697 -2835357301980158346981428924548551186022694579097711468679848902091776324064
698 -2955728144786359463884786169292888234132590204217302323975624006554605614800
699 -3081025741226560109754258131035813083273955858072690551366104909800865191104
700 -3211444281065216250335576025483270812220045609106678072297195772690834309184
701 -3347185266268230106165022588786385200290838972156113860926834053199389157328
702 -3488457872575894614378777551596625327667102279085212667520044599161574641280
703 -3635479128759511218381051940326120656711253458665657311886142635797567850560
704 -3788474305283671738216341197147185367897503831617937064626215716069243818656
705 -3947677104753899221562309696829574830116263667827028331284465742676623879168
706 -4113330079626809138386067098530881494050678632457708975742325713199830112688
707 -4285684834478492605115524121844807084197582015762669409368822784712195242624
708 -4465002474859422167259148394436304641210178473102525178113238493217507108480
709 -4651553822040258341262843831196148170419412179435681067160244178790120169360
710 -4845619895256111475324202135822766306475305126144492696045094383413022762624
711 -5047492139618897153994412140523660797158544157614785862904953500586768570240
712 -5257472944148276426850774883632251757946013649107449312166904404925681788400
713 -5475875883573317921206222052411072447325831614343969433343161552227660122112
714 -5703026274715716548579813943804912154139898825747824052828407081337587860992
715 -5939261432932606788116573318786133594637455881870511124603970523088802090112
716 -6184931269597330945971945448536715851548770204057113960431931521758209963360
717 -6440398563971035620800442547474220130568941050476190537950044104233101519360
718 -6706039604711584203805851626021527745883826765205488675854043265957066354880
719 -6982244477998543944122762084279736056150614960929983306869630035137449998720
720 -7269417756205309268460555463805045393099963591561892428152830138768389362512
721 -7567978803132918556678190459144914850793215764327929594995549139700741099008
722 -7878362513198689506389907803345103565753807683919939322595328228916460164472
723 -8201019634673330354576445099588440190317926100467877671973181783477009227712
724 -8536417562964008309841048228617501850757514534049132354762642324349541411856
725 -8885040682789385949301411930524429256322338982543356333808178125113017772080
726 -9247391219383202940314349933334902615120006038227794661490012744703387491424
727 -9623989600573815489720485323627528356941328163901993880341974201827865204032
728 -10015375369999134064030181597263645750561485595457444520589579779857576753280
729 -10422107570099222000460073369338766234564302508131650289429360176349894320952
730 -10844765721705348830885823346801392445892602764587645353494331667487359814048
731 -11283950228997203659505921421508217686169372267063455836909978453170200143168
732 -11740283430129652475046461875670515891692190190547334270453528554604423623744
733 -12214410025238229204722275202692179672234781067302497591039748693349596149456
734 -12706998203088027035686603959498266496558344552492701409312764652579494110336
735 -13218740093255523684915826271295663460333213950297071026089495027626668352832
736 -13750352974112810068821984038666116189975687177630781482932448618565945441088
737 -14302579750359012616168130877033196291467637628985488956152968446359095889024
738 -14876190248017325712046039357367158320487028386362538645933265497882963200432
739 -15471981718520172073287331666163527389763670075135740935620354303824261379040
740 -16090780226784859444667628042452503757191895926126886208541982044111278440544
741 -16733441183102563781680014544571010810101921076225090758477070654622659928320
742 -17400850830755479329282261558579765914715859054127459617473692901513084991104
743 -18093926807006129115492042101131395432753142046565933113374007268745295361216
744 -18813619737159451278369233641170034566326171756995017851516423745663056440320
745 -19560913825976647599673253280410596739993423729426864809515143333241865538400
746 -20336828565555199424472401315708086905782152342687097538157744265244230354448
747 -21142419358537652041899362649741103267289875002014238413216115411784433381088
748 -21978779347661489755606329573653847089014355313212518917510757520179380725568
749 -22847040072179424305437082707144499446576521937072687410123159186382311127296
750 -23748373427463343611255820918982966188405131673175263330834503342758837109888
751 -24683992356074540860234062842056492961957392138301703717773619856588368640128
752 -25655152946373044175775990534319526187491043637047643193346414689544268721792
753 -26663155159720785579724121813329473476176525861928856829286774998150681153152
754 -27709345077624668331964975102152068283566201794639910430518895632835105636960
755 -28795115666599511474041020282098991374662823767234838062063695355922696646528
756 -29921909184015590868309351274354820201697194441564370091708882392313836080640
757 -31091217982160652402276532129701065344463142870189964378670595069544360080912
758 -32304587083646822830485937336719975463857190302759768031646331490113041751840
759 -33563615026251317270252233710993612711299976119329937426187260531596455410688
760 -34869956619432078086505009111497788348849671637446598164482463158925561691200
761 -36225323831565439888467429763729538364596161458637484709539299291671046223088
762 -37631488739894272145304771956063852068884735912050736527124137591848568991744
763 -39090284461779170169519134216070196946253522790500860691409147912681982206080
764 -40603608311227379603124792222744526191958739029982454082166670822746222885376
765 -42173422775806657812569853638907717437224468292473350335083076591977331761056
766 -43801758893738090264587949523613117147318128290689037993852169208591800726528
767 -45490717278151325763309321626256006837272537699203417289742461919097006319040
768 -47242471729656990242139541227599588906694274589977259925235570352395991061216
769 -49059270309599964072095238241784006376705641581362542720957732124397838393520
770 -50943439204019692194523603823630848310068288928627096148268542048540990961152
771 -52897383847578273316760515959063104588604421157090879539391107504408747382208
772 -54923593055819413158310785298849594018796427469180554261081532452455403675312
773 -57024640201463441241746043522830149673072967547777344143454030852371305758096
774 -59203187632997571139211802303670008939244182080140618198647750180945647172384
775 -61461987904979554851174930250181917706223994686766210776191377148235710001408
776 -63803888502185609228468698485769396907576743057074793602240683560630406259120
777 -66231833125565860525317211470418289676295212763383046693389916712609899713024
778 -68748866742378704498880436935572137243270199753198907550422599506365434424720
779 -71358136929435582599923583065900103339668637848425965198421070623273368418240
780 -74062899270998806053483530642565583584491423560575915498187300538464820650368
781 -76866518760864139833658945631529930771843611978862963441947492223224146934016
782 -79772475571233199999615754516128788002845257370459437565632276742046677490304
783 -82784366515157046781347072804691466504635023046753494417522294037706230876800
784 -85905911211034938183010636075155847231371629532710337034679312991605853101208
785 -89140953606906854739230846539093657329876467638599422887846808851438534137312
786 -92493468566849029798333924041383524703832362606022225220570328097784989284736
787 -95967563458462465651784481100496038570817682221141655029223292265235657079392
788 -99567485189156761992038398241800225817697209742012966723655177357380352562064
789 -103297621858119350547024659073706277880290399852989949305532078336386810669824
790 -107162510272203464828409261537382051085682937852612101561967022181634220509440
791 -111166837663586667297071703644316475868539499910409543647824115031716566690688
792 -115315449716920054293452487943312737474043605570092904720931775587588078225440
793 -119613352353675387563813438841801711773221222456303018557783841380714764553312
794 -124065720304276147485052085647585468772436410659081423144605952092884305444176
795 -128677898960019963215835453366845060449478190034262950292098352467026080832384
796 -133455413525973728396002697211761687836592635762915411681074668076291660158400
797 -138403970941226770060405744431752619147368586991342421655559110333133233542352
798 -143529469650658114117580341665103100035920979496496024613427405711426735262720
799 -148838001593977233411212985192460911665762953538380236596866778534320263357696
800 -154335862636943129305760554376202414916594077843782837939728052131619083972392
801 -160029554629469886963474487780750918302667865862611294533427648492447989596720
802 -165925796539339537641931924741577404860567233444577248028925161814244165462064
803 -172031526579445266429408508754540995877647524045887150879601080031696258887232
804 -178353914089823943280441041531647940587045060395623568138077797862691369623936
805 -184900361733695720734326064999563037887345314578238849023678063429357451578368
806 -191678518176599588070787357453191508951266061856977827624578270946888184644096
807 -198696280350620407614659771209267676527551206302559772464587203307775804719680
808 -205961806982348630208105567921885081071597355685221481839296272133666629633680
809 -213483520924385720257811459144091711861346685778165981386225513146164417966960
810 -221270123587178150095598198096795395081223304470340092290809116382319491474192
811 -229330597336329867473139567712817045231719131324180179712274254459645769449888
812 -237674220886896083815394560434037066712588648084460477337867206963973858788480
813 -246310571764649360216313870018151191398233470572000771919962584580757026821632
814 -255249542724920241018680271912532470884605367097392359163289590598722732279232
815 -264501344275539433630016430169800847692694423020125466456670763928396899055936
816 -274076522186289203868292452318782133533260348546436047088252902374382465948608
817 -283985960070493157321709167510789877227333790557090597189369880415520749322880
818 -294240898055364580539204402060164388307414497598312328912426979515424191159280
819 -304852935418686027711534334243783950313253204045971133011108027692620313949824
820 -315834050494509958596380502351120416736829421991027643218004509515064837660576
821 -327196603360787160479068431283344201036364812416123254984060185892990546629648
822 -338953357059621415491074321816657387771393189484156582346155468832148801667264
823 -351117480330716009329214561642140235539401835934907799110144014542550369464896
824 -363702570230421891160741337352760578316997373278018596421464852270959545530560
825 -376722654905154404696489585236274705029536378697536353753206753788133456593792
826 -390192217698433572286128665774769331193229154814751329590264100095850745795840
827 -404126199957637431688097514675282666413042065285166826491625278810759261497632
828 -418540026723892454537616086084897226980468838983414559445278453572323473608256
829 -433449609564239641958565458436221512627354424552280477263204220252892220924880
830 -448871373945238215797739211426909958657127372839564666287548658689836999512128
831 -464822262081665495995841732570892170085596391236185187088679353707947613191488
832 -481319762100589891650727100383433046924684390390432406524734876649975301687632
833 -498381910896683778668812482643855332732937347109391611005493916235361382576304
834 -516027325200263616547026236243138683361509542943468716305467523419262943204480
835 -534275204427628547974388736296329869405735270019596740205421405204278771795072
836 -553145363773717000887854141554884729678786257254216043513924288262880602506880
837 -572658237044629043791038207859792602817661194167976483946497120030954062919680
838 -592834911902544438418433688001473861018077751039412062765249274345318251156960
839 -613697132666223117140322735219658827163909170315648629108725687793781425672640
840 -635267337843853353654670434105980934806228762078810456895560968802907349332480
841 -657568662885189367342471376487513030070879519975458705120448770124561787044584
842 -680624980146507362465691393635773175745622528373903259597793474271804413025424
843 -704460901576409460429885384413767552693255772698643590666729220306206401492672
844 -729101821265361756628809525593729774536956154969823674301568527883488206341216
845 -754573918045427955034058244764423967682928247103350754055716246700841529201392
846 -780904200786404354817282204299781439255048427753024480251901749069141712696448
847 -808120510887029131342239827955394990008632469254529582273602149269682267190976
848 -836251570489844102571547852108879130298788999599217168760105268108468757934096
849 -865326984839328699232509551768701057304824967874943551778090317891911945714304
850 -895377293597448051492859107592748939774966237348975388526907096243940261283536
851 -926433973041894550123944246197986564377976297763301647353071955549030957961088
852 -958529490675615984787320671701101142675280057470501954215178214647992533754624
853 -991697307234910628054878983701210031060251779151442597920504898323377676092176
854 -1025971934798242346658920630023225723077207813707127440844850738923934552628352
855 -1061388938571258937860823411828567851160213081459301205704510376695716267440960
856 -1097984998711836074969734968454449971551053262441807371539974188652633208610720
857 -1135797911856203174637967561531296106422088342347330514771958791995771361366512
858 -1174866656890610913119777204811099237921788799420620395573781622081079102658304
859 -1215231396178425223820479608699587097366771379174713376425286062014747552585760
860 -1256933545523067790868239805955856451382941301759609155220703555984673295256512
861 -1300015775052547515222343591683634987359117143451950187847194063342436265258496
862 -1344522083632082243143288399465445578021888531510517635840896459692864568664704
863 -1390497799358887670982851943790682697087253436466844301730755829998733224699136
864 -1437989658698841680139318536119277295775522516177639781353080464606828874928320
865 -1487045806538938297477347005005892519679289075960808572312249937574362858486496
866 -1537715880339255678699331586709858253852925828816738931000408904676959081178928
867 -1590051009686211746915809565751416139819851117997224939945820886637616747664032
868 -1644103905767351631044722284798998233510050205080265874666043719913081682434048
869 -1699928860363953999573261157461851674595876958742989171357206333578294818408960
870 -1757581840975055442322351246725736262037024905232835285927583335877212855551360
871 -1817120489181211059228492321658835058616679070215996268564583402939958730827328
872 -1878604221764190751670303208747870307997359624096364587748924685664920309675600
873 -1942094228368348738869147350750919862113130844032944029606869849913531362746096
874 -2007653578981612542802807421324205888762616120285518605142931448593991562896640
875 -2075347220815179522729527654598398985500823994600143927573467859122453541318912
876 -2145242092533794564328371336328839111062626964724644252674106345891823775738048
877 -2217407120266119221919348837986986712014196289079064207268078542075896741284432
878 -2291913338995984387530294419717864169234391178700083728279703839893459580653120
879 -2368833887609111680306143488477843754948098332142348578885011964834572151182144
880 -2448244137879651217502207372138941166731612186743667064712578896592877510656448
881 -2530221688451796581498099614174822635651823513289945660906092347943263966793008
882 -2614846501882382463216307563335614862272431453434937383589952953285606976170552
883 -2702200897445580775970778245073303294542395970109302949870773613943720177493856
884 -2792369696720345097686781495402952120809918033762183133674343722398342310024096
885 -2885440215098106097492427442680395677229253487310805411012819401986188456144640
886 -2981502416430503601929808075997750635607625476049067658420002241311116922731808
887 -3080648903111155328123725194100793124235099582593229888929462690558990581116992
888 -3182975080330391349212500745426508201556077251023809737629815018987221135311680
889 -3288579144589410943850224695692237337887748358581658681152439095511417456582656
890 -3397562258141829012847186351508385346690789045530449453770161192451022870044320
891 -3510028535788318887700315125546936200658871190659258087161493335452498091200928
892 -3626085230116152607985667044936447302839190775312798982475744816820574090377472
893 -3745842716411514416819994832254820233557867245311003915026402694023182258383360
894 -3869414689345143279796210220365395532838511883873593725151106106351239690132800
895 -3996918145823828043650304868849997044287617407846009752760670371843156079484480
896 -4128473593809326141571438327737184146749303210712633288882335780661434345544640
897 -4264205032917976653877006555659526532480914289060172918916821729203757372980736
898 -4404240176096962532065189524165539578643354648639186855260805324818146500007600
899 -4548710427767560683290708255854656688832815836674079284876053070787873641525760
900 -4697751119126377904466898123268623783788703029116990563407162413915550448890504
901 -4851501483608561486511550732283305898192630642373172580834923351972786144220448
902 -5010104906627714716125965796876492813600426342617233198219837675904055015832128
903 -5173708898119968116613549352402979650046093276708117226768257413195334874903552
904 -5342465357579626204200136600476534354837513235807246095583736787226399464698160
905 -5516530543428561189436217990601163303844998744469150200703323760328359777555808
906 -5696065354255992612622414808206498159387591581381866199738117824424658132152576
907 -5881235294734221463327465966547673671342121984370746712950026389663327812849312
908 -6072210774025241373871783559819630829665354239009553980780519628283624826797024
909 -6269167067944976348416672676123728934630145648207866175822241657506163085400144
910 -6472284635550304593508818710455319984061825172122962392409187362818219500927744
911 -6681749077233886257568999564491438432124679648578935018250148702998846922863488
912 -6897751470565658257707383966978639567755433079951221118876137461749584259473280
913 -7120488323971783055430925676274141677488443522390391108443716244927185914637952
914 -7350161932968606584201065018763006147554413941237961242894771126610713008454256
915 -7586980329056278195672126698329894588726948010259243466710512353031392470084992
916 -7831157657542838497733682847980272504274148994948871577134786596229851238498960
917 -8082914121258614361402739512167657524176812995885297908568849375600415999748864
918 -8342476381239273300130850435372692497993909900253244591780985252624510022450560
919 -8610077494832401460551438353850014118165376708894498978615265164781947360857920
920 -8885957340583578221690438575522509804920542718039388436207327451496316267685760
921 -9170362550278616468523546380666728044914762339214941007814136507943288360897408
922 -9463546959446637422711378418231094686155958365490484988195992826360091972868944
923 -9765771532851767383716655670296047283058768659908582789718066795884742172007552
924 -10077304842110875051425326988048936432472772188069982772360109058251620828337152
925 -10398422984106463460628608538632610543966309633362329452498471444863148910177392
926 -10729410087305153543097325126194231528835954671670249065527386307105365049155968
927 -11070558222529657478172392563566041354984768126621357068684937414052626582758848
928 -11422167939645957271196502891078807757282046870302952525834576586953370687660240
929 -11784548170096296077245220460532612135280317457672571970860421387872459175746480
930 -12158016795721317480681943792816312242360270768939153803454946760727578844481536
931 -12542900542405147857155098470168697152476973787017226872880369915492372046156640
932 -12939535582902619217266007114917721468029342652719485258654620931082566253748592
933 -13348267420906589034428197433545889770783353014491339560616971285930146505460992
934 -13769451529846130803040284434046476307743919960719739091657736635861201293655136
935 -14203453226642807558381197909045966057390714735985267450189946615470944301207424
936 -14650648348561129178675736822745372361714867804731506212366916426906016903537680
937 -15111423115859114019147567943507309319397073774355320106244975644799908267175792
938 -15586174848894204386353468544299744693048534383503953511301804669446720276921088
939 -16075311818824087669192390776459240331937512602955726690462351645400808508089024
940 -16579254007283177690733129441119065004463918499934912490938218779400412468715264
941 -17098432944237326388662336718759772801961514353323561170466305175250430025689168
942 -17633292512681360062582462196481839769438009345588945565303658974799030489200704
943 -18184288772677385911491693075122140321877644180086518803508525730815001002881152
944 -18751890813666813795632750878031594401376046399597380641065457321662860591696160
945 -19336580563662562674443248242871388417925972713878870861947696289888510732907520
946 -19938853691899686703432273574910811153907122475300319403876354744242789034494336
947 -20559219402088846458359735628811393561688624611347173392440729864913441685734752
948 -21198201388288329742436412102922656851587844128309151696055581691247855474429440
949 -21856337611037295148765415250453230434870847908777623849140998273921942425417504
950 -22534181309499475293801986945171229516907778672888234253179222209580369138297760
951 -23232300759223375700156200444236203442955557621081691330268547101552926613341248
952 -23951280343760422077702923388324178132220445353653436752842923955143064453874560
953 -24691720292723777485522739081985042946041126034236563814284460603890939611393776
954 -25454237816269522177931865955406294342119818241295083657088880151358273832579024
955 -26239466822019144804520530081690617729256755071132106823447853630537805204487168
956 -27048059115988455125818902249479959944846209434044695036082643588160964784433280
957 -27880684096853343712780044186205037063759115094158773588426129900873119757418240
958 -28738030027088874050649629984790099177434516577144527681014784352297904846352640
959 -29620803702967471641284910565947446558855606956956900242393281217353714698059136
960 -30529731799888095339540058791410942364776903477095220444512558380702195392354112
961 -31465560516368350427727927456843007685574460752770456247041289104294401164172632
962 -32429056997773080779919951945584147945365284367508846154109937321414312660001504
963 -33421008952459698447100349488648521458159039644108817490695881939071645478361376
964 -34442226158322564450883646279468733817304256899541244816155435072972518616476976
965 -35493540049142754129395603430025805046229816944200685297155856873803476059760416
966 -36575805308618866270647645234538939868189194352144459551187042687008411496441856
967 -37689899424819817150960906018495045637176953718149055221809236610766175304551872
968 -38836724376640938351761670079427781099909806035539440539042420155630078268843320
969 -40017206154136410576376759104342787344458785050508960533728409980889905578448640
970 -41232296542580446486321145717332652498793617048215515488719040666329359002431776
971 -42482972606327057814097765979236476766345328793966871021132258421959644661542048
972 -43770238575953206177918583036842174812969934209936750050262305674467524521947552
973 -45095125293111444315710885242107390212717745163383242695795634555350456866443520
974 -46458692206545239564308249418721082625870893669536987936048510956587076461538496
975 -47862026775254699094799911313596864648255719448378888402436239168947106807013824
976 -49306246579454428160486347087303437168636899243146286323853662829319706316599248
977 -50792498679219054834891106468759013354891377176499007272991857496597401564138032
978 -52321961846800840395431721114160843684141516186923867110662863314068444584650112
979 -53895845877704670196741125415650497956862727103872595923945228044708200519970880
980 -55515393951148349730261513359239233095610282358805014078432367680528955049470736
981 -57181881890343894683945950071268710215522905376352343349831042394937593155934480
982 -58896620658208952620017642816166698698770625714640506796649111862171239291130784
983 -60660955563448777614847801504602524121919914481714017441870943420878890776923456
984 -62476268899031858753897668501570933013499021695263518319288386802960635846294720
985 -64343979090408750004221817848822612742382417598154163610218807260285179344902752
986 -66265543484691548533009690868248512671557427173641230926672225190067336125749920
987 -68242457437140547989199778449045761196248009958238723042845411181282025456390144
988 -70276257259365081764674422253967512689485777431512732988065001786613486742807360
989 -72368519239992483770666136452354522391158905885784192458506706943694173382753024
990 -74520862760679524975627648996208209095234173154202411500413098069354591680658112
991 -76734949246571429109623891408468927338576729071387628539123108155925483031027968
992 -79012485459410271501551992526260137390119967445546960915838727320963544104058624
993 -81355222373148578777234619996891529270624010389338343157528420481622085689375872
994 -83764958653879380348197066116211325417844605694931912845236567946748658978043392
995 -86243539455712454587647055660767555409491218680411435072090352265226333350211200
996 -88792860097800196907533873502432646159232942351100174383775365220594510817376128
997 -91414864775220748783004358619416618667785532724535012814640711078477845634385552
998 -94111550443952830000329276821547246983235733315688057605422989530134110764764000
999 -96884965441222151890651265458259258744783570547391015239570443811615975038728320
1000 -99737213589786370915403068722313073860364328665801386824857235397343152159623840