0 477481
1 -150101784
2 136249055208
3 -63604855321056
4 -195358116440088
5 -7467654553124192784
6 -1717686223249005340128
7 -153060438018813351348672
8 -7369907929791849766742040
9 -224318806535938497072194232
10 -4762271485690855450838091792
11 -75544049260986756771505127328
12 -942039929768657066232622605792
13 -9597775693027125870694580772816
14 -82323985152418845171318838489536
15 -608779239875555955104234279797056
16 -3956332826111099429744618104842264
17 -22952608243931268065330438944205232
18 -120424811257538154906575829682341816
19 -577653957011181941962562604152481120
20 -2556720183945496470653492471106947088
21 -10523806933550547299704364599269090048
22 -40557489978373992377930130897293122464
23 -147204324736223548689392640258150778176
24 -505754010550818219677251548055808763360
25 -1652241690441823540615416839662082567784
26 -5152765956515799175683693150970877677008
27 -15394390026638754562659753990036802856640
28 -44197350413618276530867429767038416941504
29 -122279953232054681384828457240066590790480
30 -326835868931334954561680698772004253432128
31 -845867708982696646134860835731920174741248
32 -2124040028518974592259098501596508121622552
33 -5184627765686532902522086229583500944205952
34 -12322587762393197547305622906539674382928816
35 -28561868218915209577836330990744020037420672
36 -64652578153660585107725365593393306151274424
37 -143107805757876892150885870573316591469537552
38 -310125607188838066905493710901178073693022560
39 -658698885532947108210299427216848191421281344
40 -1372628696779714568455240105898047322874497040
41 -2808957509384915914054292704857283131730503408
42 -5649925838057388729732930473496352215401005824
43 -11178886240944500178232273987328870913649665696
44 -21774136632660680610675219944363600744803310496
45 -41780749297393545096039897846895607565849377232
46 -79029720219582111470165661303749195714766650688
47 -147452182470007646540712571245000019647826461312
48 -271524616881131711419318105509117603401709905376
49 -493741515461618679814208308655444175024887417688
50 -887040504851653788249171139848790803741080466792
51 -1575246167685438697876202640796285951605551729088
52 -2766370158393677443894586562239792976682415132112
53 -4806329528436179395425004321686463398251357555856
54 -8264800228734072018413892126821298577340609392320
55 -14071205971929059834456710179239442293089923899328
56 -23728271824508203773075857054442870098184016720320
57 -39644609041958677229251370663748768803349192670080
58 -65648550133277081225455932409365686160855780348240
59 -107775901071186718621879479723316464507671060105760
60 -175468671027312918875138116684212384104931361257792
61 -283386097239102636370420360757180895814839492418128
62 -454121769198720050350264755956395472767029411911424
63 -722252841344522987978184569782260260214300917605056
64 -1140335307235859312296187837318925879140169037277208
65 -1787724810864242361571504675354482122696220144078816
66 -2783475842129524206355003561524727553327606434306176
67 -4305093649742938135596829445650360299817525760344032
68 -6615638930196744249163866923154918552257088377621424
69 -10102688356504651606884718884376971061111151862499584
70 -15334036267673005096797418738696068407221718309713536
71 -23136914288971972440980795602573164498003935104202688
72 -34710088596506672692748687747478298470252481930708920
73 -51781695719204992409769505468672434362258594425748976
74 -76830418334654614543525382524095028474577552761736976
75 -113393970713973518275337999644725429530078638231297056
76 -166497417566030480666314144495454748805113169884735840
77 -243245242492665695834837038803918954513226088384903424
78 -353636272068157807571238766949319060961935416858283072
79 -511680624719740391751321154759065844660882820634065280
80 -736924420277502423476726943537653330015142244330293264
81 -1056522796837367040055064006567463447802960319632514904
82 -1508047582641691090319699288429582374757132562750603504
83 -2143275521035301132804391357087448268483773715895939936
84 -3033280837410209432168300736008605766141724580839457536
85 -4275256447278745247684543952523636076337851426550227232
86 -6001618862498999298923556536513405231220087396279116448
87 -8392119334474564104051018217752827279572518231109024320
88 -11689900591989137428674064890865006383688530061562059680
89 -16222714215581026648302278644245143654739074577359337840
90 -22430869021115820403302095924107854460727843705577252816
91 -30903929343108895791133445492003025879936715352652160128
92 -42428757969391875128836140567932085266613900693730573632
93 -58052220068247417814668832303202962448699264557115231232
94 -79162787826515789395831177685502892948060612101941129856
95 -107596434057997213651901479979493987620128411757244141120
96 -145773668695423676505569190013358192192458546970839999968
97 -196876381487767704719646048803054728739552103339490616112
98 -265075458191882650840429595665581058624047192573791661144
99 -355822960055548292105485647156772502432083469088035782944
100 -476226244820647861710660723430795692527144779779589322088
101 -635525768652451896573310534746472821730963887082883217168
102 -845703848245032199421864669717625656808812309975306449344
103 -1122258339510347362754095162015144242836835966124002430656
104 -1485183669866398086879790684314592480537442468496010218960
105 -1960211794110022395178612779316518258393211466841532482048
106 -2580378522110391868890408581014577974220989635377304912528
107 -3387995912926729156891313833604093962940319867745762522272
108 -4437130836298270320645064741739290328470239751279231692480
109 -5796712553278134943749306765234161375314215685710949348560
110 -7554421197160605864738953010759812060825053022060711446464
111 -9821542713023174564571968961957731580976701093833085979968
112 -12739018934607625303380475865315737689299782787655221080512
113 -16484970940101873050605150403745998622017913794552599498416
114 -21284037451884407475721004318384167286497723273437646343040
115 -27418942141885838689987039497909902656483791928035046114176
116 -35244796981530186002130847969332167798139681755328427905360
117 -45206753083954287374486550934203725387907461817510660071568
118 -57861746407485694061970574096888142196643214972239319438880
119 -73905235507975676170139660747326476363841023493820497117056
120 -94204025441861462022812651298618481045216104465905417943360
121 -119836485574839738145479143060505025170188849433356524663032
122 -152141752756263813373214095292740011307559667500948943222864
123 -192779813871012135798420014281708515277950517938179379540672
124 -243804768388770350572696639144571453238747712389550623495936
125 -307753997008460088445385677831552114840974635111380504442784
126 -387756542349478207548364605248118961400932440454425154792128
127 -487664601891783493870152928136183183665313769911190021921792
128 -612212856381515977658090894806134265592239380594498087315480
129 -767211181235129013117019633260139831991386966667978779227264
130 -959777451401438121240196649530890134113909921991840353879008
131 -1198618285819360061875749808215225402283012285780347306298848
132 -1494367213894045668315319691940563198730327507392443550734464
133 -1859991300389984608853094836668241376273202488637068272520960
134 -2311279558287993408908108206265990066440437456824188585653216
135 -2867428590867694290670441503682997493410064407321463100736640
136 -3551744105917430428717126354944636804696206840151574024063920
137 -4392479794590986656765951092499399687132533931385233506823152
138 -5423839521711121804277775534059178649088943004237463855016192
139 -6687172592305352229598468871273326681453145618147385447668640
140 -8232398035666682421793668259048676577306684327398486392485504
141 -10119698926192382294104982410006540124813190770434264653623808
142 -12421536298323128688611691463461709882698792445626079503966144
143 -15225038915377762288554411629291956751276406761384875718215872
144 -18634836920407337412275425750465833797270687743071635644729272
145 -22776416173582837630775790741702052664361192344045534189280480
146 -27800086257457775850574483682142540738684360270972164050991088
147 -33885666526840574346392505301632784587996741199801562977044192
148 -41248016760667544212194623212516249739432373791122340531195664
149 -50143553636061116674228205673455768234286663205920995870720400
150 -60877924585906224577103147499990324129939524539498321628932128
151 -73815029283920741768505968393794716009746080725010652776603968
152 -89387620414319604429361619716203261110749348229153521039567200
153 -108109738930837375206492381115953305351785464100264251446493936
154 -130591295419943827738030474140645306650495609000617909423610112
155 -157555138502758885531639567895092141040999147984507709554293248
156 -189857027901512009147722383289325141466002959738717907541331008
157 -228508965793902361120838155842461618915644609451905551287349072
158 -274706444157697393539711132499962782520386141842740111225440640
159 -329860209276560055023805978553754419319297300696520287913808704
160 -395633285589454019047311033604201362652600738950567828139329552
161 -473984052504140022157562375881577814953977953273165146458219008
162 -567216358543390755426548909712519136985230642137973399696523352
163 -678037716513920314621648735592429783865357070152400367304021216
164 -809626881032240067608330151337637674495788613016475983563555056
165 -965712175832500603643753334455455037004871150126795832722397952
166 -1150662285788772824202894017325062777245864611250000690073417568
167 -1369591298646636814008999151116269701073708765120826918944701632
168 -1628480249532542855625910800974114468146019860241150830687322880
169 -1934317489893371863604529472803749080676524795915010396502000552
170 -2295260832159676326523228131778282531167171600786441381169302816
171 -2720824479032876349992440700259757951862092753691469323585441760
172 -3222094592186240363201548482558185809685907763700498604361114272
173 -3811977386273366335014092971709995255718731415976844755484410576
174 -4505484769104311607071249840888887743122989853565308813727044160
175 -5320062529093039550895430417400224748523316772783396578620420672
176 -6275967592010548106018792004478145590299285970961919166735555488
177 -7396700761355950535056322016492192289099376487832423186705971840
178 -8709503392257064601846103797951632716049725165695341588036567920
179 -10245926197880809386485096431493506524742528385602321684616054880
180 -12042481108318997799814429988958048744975968220401930464165865424
181 -14141386626939362125208627343433013201621898465311431248299157648
182 -16591420761722363142728143849821052409903872550185008356924148864
183 -19448894793481325996080285324196638810619042677808532286789273152
184 -22778765986054684085618193591109519053169817466045141723722890560
185 -26655906021198358634067998225103079982950121952111460165747059552
186 -31166548389716913508158974562399385451369805855275335090389666816
187 -36409935907065899889432647546997065766434060794159082604071194944
188 -42500198096884029782030851663041731215391799352493144002042425984
189 -49568485054333583498546472344847224242459748391540813159126597120
190 -57765395788261259046373926851558239774497207398587163658035242560
191 -67263734387719493853213542597728802416391218466856674974230071808
192 -78261642458097959432924439626233145211047197793275136538899899872
193 -90986149472442226770401218224034913790889026073697945217286146096
194 -105697202677474145959550597137422414678508754102282539364731262256
195 -122692228394178829688335370459486522929298700449153660528118697344
196 -142311302988293910254953757463991628259924755136376153414572797016
197 -164942997826248792653196299467901494721477178046968690543096605712
198 -191030997431384742303101513040547475171679922028931363166125763872
199 -221081570367040449168975319210895081235488605022155142008760587200
200 -255672018375196493947406682576747952771242512740625912554428872040
201 -295460201773023588210784673287994757336389085348050698220597628288
202 -341195299651468629401067062760933137038348459055837869835154906384
203 -393729925232378807080818359933363478471617676633709558213268211840
204 -454033796289220037940268543205972100690409337693986856832710586816
205 -523209107925170218141216745618324664314617854084875074038654645408
206 -602507859354784161591605371277464259082892569434108174023812404928
207 -693351314306723878559244606782859176886244697163910798166498422848
208 -797351911328680059057596820681891781456082902841783597553990864336
209 -916337842230285336713978776865104592268247088833380439717985639040
210 -1052380695577215745734073355857847859818347147211875230521513869824
211 -1207826429397288316924906146668857347925875761019980325343965810528
212 -1385330170470618252123608679756618667307933382149161897318980469392
213 -1587895158711123246113007140903663591742871631473392632500823784192
214 -1818916459013241584594485224531401385944983349101791154683761586336
215 -2082229823049991746224398050849053195833411655703285643503563061696
216 -2382166478746775091066702105058314779974830532778244672968653598400
217 -2723614304809661177050334119038557333710360898536007568863757686784
218 -3112086360876993450193952417257532504925273787738509661542974915280
219 -3553797317802637022678214704563229407817116806386624181394627886784
220 -4055748997751746295154546390727939758770869610020432032883714754496
221 -4625825669305804768471688077714992416119382220088388609692068497568
222 -5272900603409248718665805775042535043273247515510446745782295102784
223 -6006954650833907490249692548130855030224688898614695090839348101376
224 -6839208713408064158763539808415564484871290131293892536218688647616
225 -7782271001002493938523716406468186017159547193905156619218558252232
226 -8850301399390960897647166997098967056772846819753820792800890949808
227 -10059193988858966593828878648927946984023594981655331312872591303392
228 -11426780597835337999716648508639052617665154631793071784813551602560
229 -12973056596047983118955793412675043121142014111308452028178959569680
230 -14720432501208425759254213150312655304119431778682586050743955362688
231 -16694012784484363477697458684172508744929065712053858912397482914816
232 -18921906298728958114475143118955986228059982413862891729134764478800
233 -21435569909882655267476531201373760803175610330458738827891602436336
234 -24270190801948103912950430513423036638939173530065491687771937789584
235 -27465109242127835513802004866726502697666816860550407489769239533312
236 -31064288563699568305855468258242719322204978270864951479320288204320
237 -35116834364815375536250910839054351849867453179447068888660120747520
238 -39677571262646920047266815936953016528184033790884375138609708896128
239 -44807679409568867231696675647023537650819169526561085772208606170240
240 -50575401053043366093941053032895700071549523066502048504963927341376
241 -57056819538734807044143212940505992084270354728629965380760682834608
242 -64336723421275540046873585867802703735442586642855435356168608116216
243 -72509558241550115339598751864114863363595689905585681811238768826016
244 -81680481555533867481570734756562773471485169183246645660849946966096
245 -91966523874852495813123906195048033649391335835040429769950925004688
246 -103497874680900349580222949623713861862078343573436514680100220025536
247 -116419296182351683553175634752963252951307840710272014173701669186880
248 -130891688354827908670587572786588602078834492547479703586408831194880
249 -147093807805571092245318037162015198802576039332680228681607287575424
250 -165224169353331236407533149154042923588459777885725343288348002341792
251 -185503132543356353767985466909863563617398833219766328896892627137568
252 -208175208525130988732815017021900846215012630825592765978475947993792
253 -233511588915573968239268379931764209957815846101420956524530048436992
254 -261812940055423331552283054491930164334935734895078866294941058948096
255 -293412463308393583932186324356379609980389444115833297779787961321088
256 -328679274543669502867727611367633952062867362642576038867945808619544
257 -368022101971553279763739031775343856510730924863117790639647601882672
258 -411893367333512180945298677686952172125665687099559226974574004348032
259 -460793647461561858958234335769332400857111809805273835604860843007616
260 -515276595650925764049510805819287169417967884025692623815466658694112
261 -575954316816120110652867727199958075187914303358707516357586801985040
262 -643503293446334789495121922398261855751411478169214846271119895200224
263 -718670852124347071734774601632587729460626876981274470158434105786816
264 -802282288986195369317905115827056893053561761203757185524161894357120
265 -895248638174716539361528779642044472838718341503371335507022804981856
266 -998575227612428293011461893881197416087518987114221685112407619956480
267 -1113370998497993986719076633609302429080826669881799799170397888570560
268 -1240858764345032184395774849518347051182614727835297549878651722413024
269 -1382386375841763370841010785651470066314793740445087259756712387975120
270 -1539439005541442496036677185331720099842724358526283796993945609352320
271 -1713652505383616942553733542643558881123354410652241428933392898261888
272 -1906828097334515470961623979853921210566882566228576546803286723300272
273 -2120948332875275224747812102229323567975188859999522056188644067441152
274 -2358194637656115467988462591055981862956881643744340938564411406689776
275 -2620966354744333444712873716922464236805400311974995499785235194399328
276 -2911901670562693773708223610355843323181757929761177946030991563794688
277 -3233900308328733828598505204635400145700517767767391218382502700834192
278 -3590148455019551226290607483672748139164797742991133764584379283388320
279 -3984145770153054228561673591211858253668902481354507969144117115919104
280 -4419735041355380319803126009513754066400983377245359455272445876680320
281 -4901134288643935058056995689794496578338843719702784545789641583035248
282 -5432972001790023895881577927255193010241130162316707399853513259528704
283 -6020325254097717496467290924103838422546732161262533632638110182415136
284 -6668761520921842192884780387774406163037270836019959821682565018542016
285 -7384383872516205882905073780884274454980093721466648274624348948430080
286 -8173880542959388979753828993196139125919401268050806192368477626323136
287 -9044578452303175838968330737791506986167273682627622359490283994440064
288 -10004501892430358648021639116311913352609460127309539832084992865978296
289 -11062435838280128239920660086651127803323846740658220048910904138348488
290 -12227995345979384519965216745912137902005178557807137597171826670678240
291 -13511700355738360045451875085809185747128165206199502499869405384067008
292 -14925057662720022974172824501846061468233548559701325663009278791989232
293 -16480649195267586148597723554624234426297266479636380663280787175399696
294 -18192228725878438154787982599383739617745946579217830196091874469059296
295 -20074825933424145573981705155033576332037581731335038556502211264685760
296 -22144860376490870190001133004633274622313275347084117517730819957903120
297 -24420264023701969363472802809489455359633761752046078874450044854682880
298 -26920615421656601432695421460706593157852130956096006740978784720525200
299 -29667283810747407444215116996917291443589066448733764464143085427492224
300 -32683586893102697248577951192174292004456230005144815786737793376757792
301 -35994960150797881477833350327886272698786834758774518132522682293031168
302 -39629142164780264852892780668317823879998626300919690610250581016254784
303 -43616373327725740205066774262392707632561167610555417472254544009864512
304 -47989613293345583889467332705745211237864240393748597586666900133767520
305 -52784773938190683631024689334802963674191624009861581214804467140540128
306 -58040974243990305481636272385432212421816323882322348812668768925539568
307 -63800813123752593901090620199145943353194126867148772839583468089189472
308 -70110667871366666029735811919126938431507318726086108629097695684237568
309 -77021013341483246861004429459619443980754425000617383041835264240731904
310 -84586771055817615894235001126152908068224082593143833847426011411495424
311 -92867682229342375260104529059490415746691440957640685708330420198872128
312 -101928715719094198530091435480953827816434797217050084390410682962840640
313 -111840503539054344857079050437776437142345520092494578257333606223829616
314 -122679817094458130447799757320310001612312850189804119771773981934054736
315 -134530075144865176527764030964541309712603875867743234793838765388541056
316 -147481899207220072001367437325772139413879369287296626940608651809048960
317 -161633705433924451254787559925614919237743711153399074488259098008638032
318 -177092351716677866239967113050389452088736589102668118354055583417682752
319 -193973826669663866756673913093298422220927777374915518312933439579028160
320 -212404002851966636787991598834875852551693509387793064061756727326984208
321 -232519438014846096110601780145570496139087895819117088224410021981752448
322 -254468251015337589975568210968085216293244249580314064021540114434466304
323 -278411052733915025596567845217871209965456228425818736198353314040301760
324 -304521963712509187494733608967822634680793229656710107283497069377699928
325 -332989694711611116653674301631380430399750922686958527264631926059328816
326 -364018727913263576520173665671468948272862776168929136916909017412266208
327 -397830570007238650337501944050125364688633863889384916068543463246207040
328 -434665121999494226499824724891892465365165515197138178685723089848074480
329 -474782131042393995462945057453454274947038330256208900352807783852573696
330 -518462777534411134151268432897129059755048039048809820586490509287570176
331 -566011355692026419041868234558969955959631243250045919024341393606854048
332 -617757110775423107633908177943174047693802102666495813405565525108569952
333 -674056182700097249862702518844905903103837238097487347052126261987673296
334 -735293730941275570716410538354427110775751807539974928206724949492942016
335 -801886180367868045263510303087010500537224686121858656490868491712116032
336 -874283676740523856578986294319469306922589105614490935402456151867556608
337 -952972679493621115548937602435870553598596409304203370422737927152914352
338 -1038478796830922825061885859597635295123162699012712081771739176786231976
339 -1131369776468338102372022050513592839582490086424620484374294946915511744
340 -1232258776239444363320587201211432803537054662625634160992045266004315424
341 -1341807810936287275476067816597971020710496934531682962796861567512585216
342 -1460731522171129683036555850924825228242734414792196552462660422583206880
343 -1589801147518786942467053158440336359924293489818717433112262714652694400
344 -1729848862257294937643221756437870301835551681667869716457368368986841760
345 -1881772346143545884753609537411495652130701424721558677702688185268995584
346 -2046539779703935851862465887513944673208524600355384227392138406818631888
347 -2225195094296096448275713419948047544641202626672195087319402900845390112
348 -2418863716991141204012661286878631792351600584338052912378461501234418240
349 -2628758601233320500593355082920304156308897245873763979772878058486667600
350 -2856186827211269205634330673106245843931989537571866086161677778620713536
351 -3102556523592871078802872458136558247770536170161099099235524048095519360
352 -3369384444805146875298166296581326722583321077569310099323941850744724384
353 -3658303909175069155228600929173012993759717513964759705098534181021604656
354 -3971073490936964281738483671383659032617808398613673916992428405017569920
355 -4309586116852606174529845240816978683570911480151349615965974965120514688
356 -4675879029268144027458754975182626697560923873733292370584123849021440880
357 -5072144202152995115480279598557437982896844519686195534089503061533013504
358 -5500739752386888800501272616887365944236209295203718112742211543381945440
359 -5964201857397500574253352853307095229098616030024937055167531457501562560
360 -6465257815365991135712367451791867701358963862392843482805653137341523920
361 -7006839670534774276736723801153084350809782523632148776737155730785342264
362 -7592099149490925739798372464704277746117193933660506182801812172444884624
363 -8224423227082729145999079523495820027496199032421307201309528742896232288
364 -8907451195721619822135558554062845993435540204549579791159302154971860096
365 -9645092435033059176219878048642748495937350683692619839385052245924834976
366 -10441545904617265935966307054007757506671567909077808106607725457198259776
367 -11301320414445090708474786274223975088794106994852341567703303689428936832
368 -12229256869167757526917736531935444784599648796572354102819685873705368896
369 -13230551374299469076123062227172155144394478735087828335279635209848916784
370 -14310780602442960153973545290420845262576180930415954536138394383515610976
371 -15475928112946504564357025491182828607742968574543771898451328894822648448
372 -16732413257879450835002623479925413652356050588168955945505200260473703424
373 -18087121140626708112228286529345772952282177430455255007972034667265413776
374 -19547435532697952824806291506921060445481674273697512572899385036956567872
375 -21121272950241997503869315841689325692691598481641171801165196832668797056
376 -22817120112454793427314042551741987806794126192455043191891308817231278720
377 -24644072674895136775299592878330328858674050342990661193587617305037831520
378 -26611877827146925579426311515963986172897308744793967873936972692121730560
379 -28730978288791683173052170637278480008638137084493572851220011557416194080
380 -31012560718884781146091405578937842082404539843297748744497357129292555840
381 -33468605655329024983352502497945617669814502418810476420326732802117808128
382 -36111942492524460652872723578590895393814765746783891274997708443148552704
383 -38956306128547808060567659632917705017661329626388748943107447953455092736
384 -42016399361096973266093116780889663626394348286966331485558284573640484320
385 -45307957100247162484538112563366739401196526923647883928980655105724327424
386 -48847817137624526625978280984415591300262390838120994232829516110620121648
387 -52653992886724547256524569023338057915450477538404191238220827171593931808
388 -56745753597304386794601497098361282439481505865073124510546560156069729584
389 -61143706701461262072191886295470285875398586214863940148137419989346522640
390 -65869888675987312180048117976500821503852178044836866495557713433747955072
391 -70947858201861644847607026313386706361716544510031639605505019339008478848
392 -76402799023233676922623257206073137143690249553004093006472939640293256280
393 -82261625272233069548206796564920510688079342047532147014481107978708149632
394 -88553097835935204676869304111001056224349202217600709236763662261042967056
395 -95307943358969016430461157449539201295075208946163762027820903558981505280
396 -102558985811257184378974115549899889850057344691896379448089458806729682208
397 -110341280859456953253323587879216907910922988393225373705137682396558504912
398 -118692264530426751053277763540278241907050572668032069720130261236326513600
399 -127651904841165956381355268381370886999043189081996054568125722639884528640
400 -137262869677972499884746699158072760083502855422684312278086134470828668264
401 -147570697795282460707286068508819818062368805366406988955345183302847937968
402 -158623988281047392573259896000267019863146406254852358326157259345348418944
403 -170474593279895101919272013575475087010984476016144381021089935805221949952
404 -183177831693997245841466736124134150075339754382267175042666691645796015376
405 -196792706258104562810979337276229254732629965571744138276035507895051605904
406 -211382144434928947319329688094335042830626529902460478997825203822409889920
407 -227013242771521953549829351455093561771385649198909493704476489714940904384
408 -243757538292615777537666537655045993258017379632936394198908412903577465280
409 -261691283402372620772695609053795806662712402560543009178693474186043285360
410 -280895751461701670693884139353386370193475882288034066924465090271132217504
411 -301457545870407572425317179115572399941267066016625856453168753429870450368
412 -323468943938970705519098664411185644688373138608129189335520348047580812992
413 -347028244197065972409559467905126751941839079324313464984042144127178702080
414 -372240153141600810721002802426592179864903385650570377721433377650707548224
415 -399216175272185566360381897628431921999730711535746099122730638844519055936
416 -428075047819971595062466015322867481262828863572420064885068888555187703248
417 -458943178514025906805814667620100014674071292422262016130276416556086597760
418 -491955133974623244972146379089258813951131533072578160748137639127466363520
419 -527254130771168861965282398858597899086556132600640389312898262346375351520
420 -564992583805734185793224147676313190202736978422021386973231092351456641536
421 -605332656838003220221917279258664485472097647332197537915782968841847766288
422 -648446877896052218431707791403697327385999628397062859841728831807743284064
423 -694518756123584474658456164452581758455725384774166701787548718074912667776
424 -743743472041676290221447572044292948720608621491755201231211409424678601360
425 -796328568324212962297068717439766598286705398508079793305552690827776977232
426 -852494723605520640396214095753396550575627394656383900798292936647776279296
427 -912476525617620029128022589209083323645330537868607372634239411910826909824
428 -976523338202249632985562121661471428522377950547465101276326651556601196704
429 -1044900166157420022878654890976874145717840583774707426999613814297247534848
430 -1117888626176677513437956921258366980610751634082311285211936506359630848448
431 -1195787913760062954906816656400879609832077128962705873402275025529076651648
432 -1278915889980609760199863377880869886700356399289844824923268641557028597440
433 -1367610161924097647512215930689761656741657282965072743826927034131243791536
434 -1462229298483023087343668074287913091032170502320235042501801901014690977792
435 -1563154037012637426411511691727193790216904039285978533987580627287658664320
436 -1670788642786792599220365361550058277666171534714094051747616319441814323920
437 -1785562255904371072809502887593157185299020404909680282459910555870485351680
438 -1907930410625652892172853939667755821237031406890715820019912827771357529792
439 -2038376538043404153173693188716132958140605023484084946979459850810402533440
440 -2177413663266065983072242659077455512120482847418472881935978720807407519680
441 -2325586080997652895602086290790367622758997031174170459317411705748283039224
442 -2483471250459043482249149020563175360346918702692899192211269460121200231584
443 -2651681662812776169814673289884931197591824670403980533438123674784659480096
444 -2830866955837673678646486361694047536065529269228340679014167488777045574976
445 -3021715994101208941605088197991169642235506778251200622276965116812948007840
446 -3224959227742796125647890633844687807499561626350009577854575047598837932288
447 -3441371008459175657334176068884655830429650731720789839194115726402844833600
448 -3671772219325734033069893613725242355505242863528761418903196905059390550464
449 -3917032852034868513677549074470030815525576564276350150508271510889193521200
450 -4178074937521632836052194203768699300623596875337509897205749513634978127816
451 -4455875412496984820577423002733730789980993067402458462174922472995429071936
452 -4751469383765901438161144792359567484307838955604278700111620486079321051312
453 -5065953314955443690926059250048366291147894248412086055037522854621000595712
454 -5400488660842825223465411173365530685481859912933611066386408037724329948896
455 -5756305408311802110264789604456041703381328043173085240105834068314528912128
456 -6134706120783763137736133120859709554528699680874626785198776296020260604800
457 -6537069870864438581404220582511951803323221413341808070403789176035812069872
458 -6964856739120952888882383748672166414858674410230407187869205621713278957840
459 -7419612179642351856413160898427155143429263914889506624163927717423280654720
460 -7902972021958208666874044153947279207558136417563990892827198428913155445632
461 -8416667314855144486536285266249396653735775767028071926620885369172459864528
462 -8962529885239792454495288005219283415982829748229868922511008333720958891008
463 -9542497710052978822698211438800058737063518163518066156932880756402105798016
464 -10158621091377160183728071668967971805416921820481869757036803366319799456080
465 -10813068611220907011577092469721120735650940773814091182475109403329377503232
466 -11508133988194028856314384254291255859283311235532257885367867749973683030768
467 -12246242675327170093803308826072947413098609829004062244478385072016322414432
468 -13029959470255889969623218194879216942685371815025336016470608279512329836176
469 -13861995822122055632021995041444178587150682012692058476664517352764437107456
470 -14745218274465909115008704618608382721026283833988647715661990844944875353856
471 -15682656553694888819655492552308248387986453066120796118004588237324128643648
472 -16677512931824557330370920751291218595336031744733146956276084637465974445600
473 -17733171176032690574990315071913295710275639558749838917246869897774494184832
474 -18853206927108205740584891517778607527263056106188752932635005745543705525760
475 -20041397597267704765297773784528918058772737083377896264499632697568921641120
476 -21301733869722243573672453851398403744234400573836819834774797454220366417792
477 -22638430640309596580884398347410935875880626646779391679638907167498846673488
478 -24055939754026538687056779592188672785728131301214982060943769092818251349120
479 -25558962095166483103133277728489024114873526157166755255414640631547213543680
480 -27152461688113152330404011182115531948716202027364812056440154842328932251968
481 -28841679050609486798322706998585785046470188942735898047381621764841062433248
482 -30632146798636794722667997275271932339394936290871466559586512995350964989104
483 -32529704388296120795382163485278919587126415181885114827275015203630332291072
484 -34540515378271959508094031124105029423157122721953636485885147947430669676024
485 -36671083697633390261049786055742945121923514586364585373708338254472512238112
486 -38928272734367684957625688436401417293244437549919448584831499606335682728608
487 -41319323279250607366030774777031261627557257648902392627846427841619285762752
488 -43851874625318646081718022923053757206742800767375871757490089568883887257680
489 -46533984351974591092907902852401556660616685610812669203408892343743740866944
490 -49374151638128357167520511495885058308363810749524297587276974753759703840144
491 -52381339065955821126704705847046287200362594910865144689604849229392787048608
492 -55564998369996679853032925093602976601439533125956173247757314581524238285504
493 -58935094456521628105208970792976338883657266449066530217420286327441645275040
494 -62502133832236562836280486788327361924340270849423731217091008180818878981440
495 -66277191053246761135088101653954899102879834720480223315276812676561167818944
496 -70271940100276238931031053780506585353896701523570308715515880131772176471808
497 -74498683490817056814619203119854599271109752812497322294930514163413531682304
498 -78970386893223478780151109487265317086042533921912399465873371276238777738112
499 -83700711156853158147137733696070691256101563516495499609783693671166932668000
500 -88704050485165391435953923219482693614274343113189189126361757407746511197088
501 -93995567661780225742894383044752644866387058446090669039551385490137774546688
502 -99591236132911737731769351660592040911615225631118690780385872162578388631584
503 -105507878732368586807566871501597682115942992110031311376959671959839410069056
504 -111763214056677248840448122491423061284366106318848899244705933126488188103360
505 -118375899019176493692245518205089058503953160710444815924425343142543446499168
506 -125365579937184876247649016480199324138913905563479722292022980062161725565696
507 -132752939274877303782625897195484577235952773723151281991965433008092553159968
508 -140559751900956455044217178439862041179460379477803103128503503681833723321344
509 -148808936412025725541492828219325336117859921609796015526674214583436171770960
510 -157524617061956263969015004549093193470756088481267634283239084556183248713344
511 -166732180092034843913542454416467446240519686492204780840884262155580840065408
512 -176458341879758229831183540421869290675563878457030518556287302276230327461912
513 -186731210739637497677319026242407199802657420387462968554123287837659666195200
514 -197580361889646909334903000684231126256125738051133883331293260599313709631536
515 -209036905227293700494821491964001855289182229729305840719624627498675968406656
516 -221133567767093693514422710872466842382529926526743182523722003419148336440448
517 -233904767940400918969244117810561567799217310119163898045257558783361723938304
518 -247386706217288847624884499746114569778689313631984891107422617973210038177408
519 -261617446526345313244094703537904512918545311700297377433979988913310615941184
520 -276637015839367748589557680763821790929077683279584712252548526606300062548960
521 -292487493358946786747097421452173701482270972681627734999877759262802455035888
522 -309213119915361656923866115617791318188217785177585983173939922237827920661520
523 -326860395625305686215847297813394559261430067681583939384119919828086735286176
524 -345478200027537382692192410752663325991450821257438533801999754282936196039136
525 -365117898976434468319447567251528432083242159005159823428261289320662920482048
526 -385833476526486201931124929504991245226884694472089088247368518087981285059008
527 -407681651889564387073502784201462008460457097516338028391599032852290505711104
528 -430722024169466263335880549132517914965533432378506385996388739098006178699392
529 -455017200281817670858653929752569155296255643570293366711960716033959698726872
530 -480632953738866722003224384533779246757196068440194021155261446854286123154528
531 -507638364506976280320104970411316170323521550022463949298475721479318261080480
532 -536105993148891962063658064058207084294559766561303106978599970187309502590720
533 -566112033675869579348282464515166180402874344111756296522840432857187925941792
534 -597736504471339660318380543449169242049464623522931423116565281253726679641280
535 -631063415282727993459694100450167196520713924104704519216294079285927263694272
536 -666180976477110511505911818675927035199220873746669024625819553578428022141920
537 -703181781413311084047158393434354437513866648525044733761955426736827837953920
538 -742163035716928644433371031532927167675623168849694573772577587485701978244560
539 -783226756376306918023311906725575771973922938692225440145363330548362217729696
540 -826480022873407289510195855926145938222152711046923874614254894813959828452480
541 -872035194457495407990385157767961076732278811824501006563341638080818376131408
542 -920010185130039843191091499830354089090663523915678522123558969951536433615744
543 -970528700669572496776731046363711145065944623375254674392455825469155555328832
544 -1023720539643206089973276575631083296792154614152951774537528351752946868325296
545 -1079721851884971362313573973970512598963087286598716840516145553557977522478560
546 -1138675467896576925036638086566785004229954669740429921158333335063791062923776
547 -1200731180619176733729427867713094445172968103368334044934680888587630645209312
548 -1266046105791948258068752531348970923522224195300461870412223923653169023034864
549 -1334784989006531624500743550400074439413521363195805516273088944149080583811344
550 -1407120599813872178039435527918790439732013430624112279083849244301901709946464
551 -1483234066211215059321196408486076761725486971525305098485698707427877179886400
552 -1563315305529316959467455639710901270739658450358003656847681407336989366135040
553 -1647563388673175661926199031889987165286867535737976351156641672063613950090240
554 -1736187011083428834693664985290753789053978500910996590054276261576758564369296
555 -1829404889237726957476237000301243280879112675063541832423894085619693565571968
556 -1927446275261737451376529420756628695042827585232829225465125819382265284376480
557 -2030551388397714294386785632157842104699841739142532524658144535940079861323472
558 -2138971977147158373426416394390959512697216494054718133866003552157880010717952
559 -2252971788625602959068532677693930622407368544242801605307774383394369624832704
560 -2372827182450820748399555898687193842900001475435692238908474296982312568272512
561 -2498827641133172726769853066235608759025002792378319690963537855784709401098496
562 -2631276440279874946531767296359127863231065226959193257093374357548572668333424
563 -2770491203417584738897469933968604729892624444517480957118931989691213448043616
564 -2916804633471475771603434668259283418158018079775225703630519491977675686457856
565 -3070565115679404335211347776060921912236233306791553977740621180304202549104416
566 -3232137515724398583544468737550097621837197091234701199652096171950329302075168
567 -3401903834684476851346615698292648664694571836212194130770044652756482407965632
568 -3580264079647816498814131975840124739148986602538547199154707894984493031481280
569 -3767636974947719893805913020397499820507830919793161190673779113287841563447920
570 -3964460911580251059651218079898019538098411993890383647162185382807636406263040
571 -4171194719297514593925784868684937779933608043862447540417786200988142060550688
572 -4388318701677662355748226622801724202034811113113314946904760975303683477491904
573 -4616335474000513491723878237154085470720455444634873493418976742265050087606272
574 -4855771091388132965466468686258299457493482081088274943870792438776249811202432
575 -5107175957762792462477216116568324983560310565251548399411653720719386475114176
576 -5371126055094812543850464408983141809214832489454595240832541140882656875104184
577 -5648223929140391876834221266480905794025608865643132522325343604270914455378992
578 -5939100028501372797923287849668074342125179419686030205165310224747745522041544
579 -6244413773271451298074729541137733396777290108222729565079291877797920936700864
580 -6564855013327707723208824314200402876548179535245876423161540493009572636635360
581 -6901145186475057877234278967130146571498066168370003389685050898741624538169088
582 -7254038906167678146724469635971979731346402382258531382371284451590943446970304
583 -7624325216228184552890058482921652302776193903224772278519916965396672316847552
584 -8012829319037087134805116806613305561540519525021773131480122404935003780888560
585 -8420413934430906060082403171365942881546206148280673921031122217861185059049568
586 -8847981180296024254903813560499445305994318610068241314594019574825889471858448
587 -9296474043814260246676886666989593676596494895557566243701620786513250700328352
588 -9766878427374955127182287921665695374785623715934794389355315310110514568338144
589 -10260224740930237078115618360428632815443975732009132649805547696172234760944640
590 -10777590127193498250548467078182684273218811820522078018518128722456424149298880
591 -11320100184510695954416671376657601926317725627806094226240532156057705638873408
592 -11888931386439316838579521568833898921022755407455878777591453493616294293982992
593 -12485312945230109151072386008032297816699997780813229182314087888431933040920496
594 -13110529442105929932065672441393773167502245561834264868451128876991936955229440
595 -13765922842170237781583895750855107115140762170866321706292047922905090091341056
596 -14452895353026044212135251127276989697863812490311903630242096383574110040102800
597 -15172911602711142122523286391378459476332897973149984662504271388279050823084800
598 -15927501745706079846958766436250101608692024421502118684798765724299046979376512
599 -16718263816332321991401287844334034361924525026327008520591625810456673594401600
600 -17546867102731291581503935457074250861311656828197787223998854023811223625443360
601 -18415054689036520301606832499240460009943410873881805765948010291949883444685168
602 -19324647119557476307470180028920821070925390652936356019739481387371364391088384
603 -20277545143987082092345059729620822971165289021593795124064026042201068572426336
604 -21275733695783235144989122331237920298068163328069708618507464215503820204742976
605 -22321284855686079365420534341090891507948187002873845116695705411158908253406032
606 -23416362170204966357495006280295151923353614935921850380616941227719859434331456
607 -24563223849776376369970491517668403514838680371150472255060498193656102693590272
608 -25764227455325767153910834097938000424601228567030663132142012955038002251819360
609 -27021833348545720175258125588140924237368334182435875407445318623540422564866560
610 -28338609776695037889082380062642915669135536189008604863836961709462002200496864
611 -29717236593699825979696110521956455364840631953536973540050419476115975242783488
612 -31160510775739585931194403824650048610316798907650867409541592206758566924147952
613 -32671350433145326442520837373971309269826142619104971863467491657868933270726416
614 -34252800791891437073796752969487991634327833766539166465980071388449276267939936
615 -35908038517648751996371746978465148066035115945747518942241136957021135075052672
616 -37640378201029720677783684750948736650780958538405357887581595068524071203805440
617 -39453277016626280326245817731969868246408232148734207817371245809274593314030832
618 -41350341752827291516471832263487630830826603784187959843874762465977916711364352
619 -43335333830195505396842085166941777220575304624858203313158729465367457264706720
620 -45412176919872006508358779039463064108465848927553780691868082137491540704999936
621 -47584962347308061038603506476216106179133129727932485869462734014700378219624960
622 -49857957346660916395480930957176845271319750458245881391938370903041343848524864
623 -52235610877661640686236823637941813731994954944274580216908595399532213048206720
624 -54722562567098838178759248320808393999368504286909350827641523368161908779945024
625 -57323648968424664520660374201488646887482691500997624278388217088533886363817784
626 -60043913245391837280036884487208301227824131249060318232529437672072536286135408
627 -62888611905988020700607761578936750033817464306902656265852128111971783662031360
628 -65863225287494926867834189871064540046241276761854446026681410830477650018004304
629 -68973464798451131785609947096512819504163069687169534478023624761336199046635296
630 -72225284268982374584366845114460300683806407928231258816003170549702160056704128
631 -75624887736659978753188756507402568505210195597058005583147427796941856341686848
632 -79178741730872317040079801804397633196061655730498312699274811483331046326716800
633 -82893583640816318832451949485040032653659904409704417947913295555443587004154752
634 -86776435007884081318181792762300769632707852899955404226178824558060451110875216
635 -90834610516537631651862572563033820778788468574183384376152078496890226181793792
636 -95075732374357611988325363970574166985321689458281523682536755437911246240926528
637 -99507739969120151976524264152516484108644815026827847964013009795272374706034512
638 -104138905422246189548765872556078299393607638299664468849985468752932326543590080
639 -108977843958215171670190280184273473109376064080342929742026186114573041916844224
640 -114033530723585929285941800417776767654669747247268826601536711482165842242750480
641 -119315311917863412162931895983179294499193417267599372353348005960746316580457008
642 -124832922977277331173384526806776389113973882293705422757862385155132934455377024
643 -130596500519250198947002229514951064941733185044955313490164533307501696579747296
644 -136616601997649218392049415688843731352095717056863686234999153833903381241504256
645 -142904218516336570144041957865668119355229966544941086137192943802815410507883264
646 -149470796070548105856447748656145232254373380677575332951587107152706371891826880
647 -156328249288531178271246729704636820467867790305132757051202888521670235554878912
648 -163488984382365713298676628808916899230870409723651231200102390428196712058929240
649 -170965913880258416747222955319488442416765924985044335206198893887384812901377920
650 -178772481419413931898807627189491858857513550323415056299661038133587174613129008
651 -186922677535483241819396657651099410013036481114890363400484079749634733882925056
652 -195431066439873673900805138752992021777626828183607154708989206562268119542130912
653 -204312802936999042902407646197217303100112211286754244400636740784628492873493456
654 -213583661339096630815582427394450073830661381612669401531214246888389636585107520
655 -223260053586095583044452084374037472425182438022577824861943833354310908758550848
656 -233359060462459728919695467958450890832728889862893536584758891394090492866429168
657 -243898450999104017172342915379187555253216351201975063112986291530342194191091248
658 -254896716168815706049909170271245306613183068121533265961937199110426428767208448
659 -266373089654514597240806402042256884727683793887494002403727208679824899046699360
660 -278347584212952417940458005533685268865767923524396902370800142460331660239518464
661 -290841013898466175046835721951329923523649466974146643408391785069749683229667728
662 -303875033298745970411128384180044207951179689672954515323864876949435250743697824
663 -317472161308624483067588962839439512320743228916744004485090935892199944051498112
664 -331655823456486430981290447856122576832938152476581785558092580965883982176696160
665 -346450377328318470877429576936560337386799147876332338038451727531278959515240960
666 -361881158219496015722578225575513493607225676582752538587616491765640647881495248
667 -377974506314938901414745848687659268902342455429575419417889981341615919151630720
668 -394757815918325235463431117805477700257921698432076828057153467852942438432556224
669 -412259564500476076253839672934539114877480531505768929137616272737044159806608384
670 -430509365776179993324146102056043385690396415785988355347471359410897032029777216
671 -449538000739532876970517422480366463939445075552884885073674225655841680971882176
672 -469377474878398230239317571717186650494784833909037642752706444647358549034828544
673 -490061051321901515769782475765640371160351712937171472166790776390022521172918576
674 -511623312503796745980836626824413095846213413715187394892710500403849589068755376
675 -534100195554586926599890566246942449545712042181170347424836421413040904295736640
676 -557529058747280248826908607695600094506349760092922518736998874765045123645866664
677 -581948719274244926448050382054476888677664340999652188523959798840333345802040592
678 -607399524833162592613154943559365055777015020561980371920813030293094898591438272
679 -633923393936134576617741084788502446963435401360649819650348714232196496663092096
680 -661563893019674425709183003333955663003532732112851055077502782873128713528773920
681 -690366279441963616595697100324884255955822389057239443704328875257131377870342528
682 -720377584527895934415119038463111635427043419277131829003295795718508074277086208
683 -751646659419166881906948824433769083552166418031599693155818211944190350056485536
684 -784224264495162615722931148410463792316388088926269418014296108165035261545956320
685 -818163118248989182857608554391527902511189207215998882310750219955175790529045152
686 -853517993556858830454765301954530140818373463686326355608891412494774869993187200
687 -890345769762770574535944135303955669283701841021604168759453164224793435388237120
688 -928705536302236311825499595317030057439692358311456648186273221677913628863750816
689 -968658648188376004210362718222748005286376690851240184613985211748607434695416544
690 -1010268837532237508205063132309256777773042765320809432460031052407266119599048192
691 -1053602272632570257833540488373254846987107612614846663740550761571144937978099808
692 -1098727677973931134590876345608249550988487401450800963767413707385380081031860432
693 -1145716397133343082920415453444397630096562879466147307069027136435252135701533952
694 -1194642521877866392521839539699361314262754543854427016557976219880845085114324256
695 -1245582959112776858663824190202479893477507350960054834244351723942847424338888640
696 -1298617569744743874119055533047105441581934384531667629478662251717848711756059200
697 -1353829239906787987675039664322364847523020741323128623531475838020287419164098784
698 -1411304030300735703175171584900102708540101730455269353505860668472818671989118800
699 -1471131251946599147765572926665258057042104103548397769927857335734625692875193024
700 -1533403626767300520426481176223762943632099428958413012533639133121825792783485504
701 -1598217368123020779321781150716316628846206694781849029784915792570928430230578768
702 -1665672353455410736368193084113853012020746145513625701297482155187176254660055680
703 -1735872209879220176063803061518836074337990685584297702044769161490927039251319360
704 -1808924499761152865235276811154949037325064184441339794272119517638168080322501536
705 -1884940811654996554210793196351942402019643431200504483813683941227294466481015808
706 -1964036959750288454205717704273493811376441909186567547680041500862630486247066928
707 -2046333080451625127583165573222530721784366828319656983355528687249246995839766144
708 -2131953846698351755845065434523880487612281629354693360219902370737589057824778880
709 -2221028570501604593044523935363427457878790908094240944455639379222662751021702160
710 -2313691433206783363349275360014757865021796310272164535066000143388493365304470144
711 -2410081594317370631986405903269236607956149351382793863994857392569200599316845440
712 -2510343438844863176569134842211643941338107253545908431027872564890946683005420400
713 -2614626692764471414335468111807270538401874616846349753665708185428548370989647872
714 -2723086688677535053332438141701925750768250982491061266208728407876509777939953152
715 -2835884488258094021796689544827365881563739621059572960662313702692679773380767872
716 -2953187167538603177413630484712797096396442965876600562831048547971616374963416160
717 -3075167946723454059255416108010440173758218425587590305536445173673588474816412160
718 -3202006496497291937217421840244486794338845687037144716123267865913144180761497280
719 -3333889075599222760983680562763967578597062478952312517356727645869186807841064320
720 -3471008859650667274813814483413178550665587621712480597786434306909802417649592272
721 -3613566086898709085361259058623116166412662905187341086856488812476465881270926848
722 -3761768411164623464200559567848975849181221006180318125024654029045348348388223032
723 -3915831056183456451033515582596765678035285741775798412438306892111685323493121472
724 -4075977194381617651791213549248443039932835944048378941424246340789227497453870736
725 -4242438110258958792458387469998687980556249115479226754175046070999350023830530480
726 -4415453606822311123144236120518768185570218484021600181424694563453046128566446944
727 -4595272178471585993847227052810954353084353155577942336815412217270700923315011392
728 -4782151447042556532027195139242956017517259935046439739393029225505892917179927680
729 -4976358344678546620001676292465240239571877268900326224999787646273527233515633912
730 -5178169581565591665120193817454195764484228637235683943895613534808787422123453088
731 -5387871839291813800544546866263041001571634695365328949655717823783117863541247808
732 -5605762272501736593437659662857060294501529183909974109532006378585663770598284864
733 -5832148713260774918899996686056473585041650439368884312378297831432972144151424336
734 -6067350209008674237026675345185305034628510621418706150188794893000236146441279616
735 -6311697238467740704597293643844236111385227302746819183624758383294104328450576192
736 -6565532288432358664471189760766369505460404684198733538473991471954278718104747328
737 -6829210081781171702980575299296648997488553727821682351768835977691506367382204544
738 -7103098195813560698313454918395036736768639949820661654126001174089868463651519792
739 -7387577302940730281725308411291405665913538401040943967192028149533946890857878240
740 -7683041833465461472499343705338265891984778544043445086213786844409837770893389664
741 -7989900229548995257040355024756483167598586237001518678901242447270950733628401920
742 -8308575655519957025625023531251954479124884089664362911661308253634083822142225024
743 -8639506265736093536194255754490335077225208060256037937580728548003555301587720896
744 -8983145965718631955847020048219510109220901675474976420849006497607596641361873920
745 -9339964694541155672539584649583970943284731313865047781842995888372125853940770400
746 -9710449240309862176396506652625794812100737820413888371111819847177412259543353488
747 -10095103537733916634618149577360936383404575475036709710154317249138934079616591328
748 -10494449541700755789996665851157841542662317327849463356018786865659625791754406208
749 -10909027540704303696784403688090568079070987994600887686793983148462293067514757376
750 -11339397092518624770846040628216554224386420398541029887256712057547704302066432128
751 -11786137354170827844485420559887767907993589077745153105646763141790541969078205568
752 -12249848083987147506093695736317679987205938679910458064214937916334179866541453952
753 -12731149988818640419392253407550649684098633450456926683731682665339631918104298112
754 -13230685797009304259814968276750833858536016007848344814016559105610389279907217760
755 -13749120623603601338136580405316716634924986133958692011906758535631386114152835968
756 -14287143119092948343391217355830104276662933276741542796873092090050569593774947840
757 -14845465853340050469691400837821541621258507849854997633704539480452017018612950672
758 -15424826545286768611923255845474393311313632737142716482288191446779122936101035040
759 -16025988466349505221517306804559009708580761830651359324761880399838934288167164928
760 -16649741756603048076822498255566835464124881218099572306983152930545717766675867200
761 -17296903848419697803385316831015085050848990486729698932978088422802494697204489328
762 -17968320875013456958212267818353001215674753487174821049368040575584788924671012864
763 -18664868115094779951712165724623981315652574149278584717442928285998263013898724480
764 -19387451500053160440279628915308322689175340240440640048819804715449792876308793856
765 -20137008080414938779003666285359444521192471589300206963178235288353297016856779936
766 -20914507638340957077625718726484190273304156643916608841797542507511162355283923968
767 -21720953176688973176790698199426122661942336966649087967986198454905579450975458240
768 -22557382643948349357807030284894975127945428799605740529511661176309979736738620896
769 -23424869446698100445108106450924886094795658492696883054606132585672012038327363120
770 -24324524294574526648733324877311345196667678886753865912418037605835818678689818112
771 -25257495736925521521560127920649718595329487939533309262449861652060460560393946048
772 -26224972135885709214243392075280061393767068513002731524013483360193713138393537072
773 -27228182228034965387550142607324668085033456429696523638170205957567941838435740176
774 -28268397234191313265121990575759270959907779346359666934527690354041821023617308704
775 -29346931446857542829893856870787201276219423774442847308336851648727993335182293248
776 -30465144485912086880018462621684081412889174584925766861386291727518920306944316720
777 -31624441912628312649488987450106602476588855508356580470559665733070479234216108544
778 -32826277641017726202829929908433662109462754587257307935407488194700978361285090320
779 -34072154579203831415394112365888916173878232597862143693851330263192986705416533440
780 -35363627206815780913223369694742945919018022914563856358838664263310661870430363008
781 -36702302244456170351915307019088674142292557820791899202572794772653162423269949696
782 -38089841408227999569016530082115706212584853508483158894528963795245175770005700224
783 -39527962108023701854204381669856556264600205723647476508047591891208202663250140800
784 -41018440390956173318562101523801529486300962896821199258356710010163842065119145048
785 -42563111669179491907742683836332978080436835521555756672736657650678915996129871072
786 -44163873864767641597138280385204089684781311856039422097513850466774376817223366016
787 -45822688167710116561879705820346449393173510700157405657972657229329746037568179552
788 -47541582395603759872720486430892964613048324838200986836396852066976720149728096784
789 -49322651782436685618543881239171519051074359095346644172134030908332624125074457344
790 -51168062567281982589733682608130567609291280374739417818828539760135615049147920640
791 -53080052814447025487673094127791020973428093685439180593490061787279785630785324928
792 -55060936246284704444091987395661050225489692282822527043073082774910866709688036640
793 -57113103095185277729357204591622308427435111635885499032035219520980957678652895072
794 -59239024196606079177310154907094064627439586353942209229507661017755946611222536656
795 -61441251873329292056260328109055069385316465218532468930244188048669687495783544704
796 -63722424305795461808251763867369177521193183250316548152270774322349661214928190400
797 -66085266448987899395212595257017608283712527360782215250454018842430496922593983312
798 -68532594698265886986976379118595749194238582649860243714710112592918032756019768320
799 -71067317839093843386419387382681688727166785242931265354463609162354998218531179776
800 -73692442027750242324043855264103740319831416549050920856465116344470621242221704552
801 -76411071774033911097206761900040760270223256302503200860023335611956314944604902320
802 -79226415257400381772807297357533462301557522185243873449306454639683931459586596784
803 -82141785342680105259980404168626418877197261071573077302943351612590580951565590592
804 -85160605253523226261488268951572738833743259299453074553134570760488258568960761216
805 -88286409620966766431946743842056153885202485730551593422139797685005206032642731008
806 -91522850537480947911627618224106864849150821286902243973783774389249068018175218176
807 -94873698638094582848255362216774106609607978073000360932576091200103904615434966080
808 -98342849559738806300396454676909954744407226045254145070757133342597100036711800080
809 -101934325054496618094420073323580658131444680362921770374725416075263161353227947760
810 -105652279880529410285796323225455342356730972847701242453115738055348704744300670352
811 -109501002946748121450942153931084105462282224540184669917010052425277845390837780128
812 -113484924663296028996258410110604230104523575802101128555268697823638405097952458880
813 -117608618116756541165445762970135883697361965133717361570658661646683613182445716992
814 -121876806909837641601840474913067681961118103839669427803436840814249680767158086592
815 -126294366366028844309093875093906841172225788275964148790587299193795454569103377216
816 -130866331890031555352236148425623494029496991756051282055489315098003734055448064448
817 -135597900200419143251127015012218846845118802934510427749752649802383883562283505280
818 -140494438244373535280439857100089744218473125244452438026764305872150989598800013680
819 -145561484456649623197731125449056047384660918823737341195818127090474848888184777344
820 -150804758264169109540558358643115234090075973133941839829665064612585308181473489056
821 -156230161369312014172706073637602838062684033579924959030764580824077602791942124688
822 -161843787882185093090093658255339635592402346428498830306857846561795675183047777984
823 -167651925625790610850522698107450525279338462986444985043951320302380473909222310976
824 -173661066936192075013321934500532503893007796277350865161509887857470424682784839360
825 -179877909986768030308884543648201533130924199161186622442431120097110957235860397952
826 -186309370298865760528753001462802763741118475000073094701948377986486492581511159040
827 -192962582081972678519864489404668491921455715865550689447034356519837840397584232992
828 -199844910500150893085075466399902836314308348748609318169712517972622973027302787136
829 -206963953024342708482017793659585577592657606889887546192162466707931597610115187280
830 -214327552502746288517320316411333030040204463663441032776479333173012140607762389568
831 -221943798521015722693590506309683562488883541668889298470322102723255974716025169728
832 -229821041327551762055280826618182573282893835523603843428598073335033026146732182992
833 -237967893196859467322563253025271429667489812329297436138650794331426616984030066224
834 -246393243263947071892490634307609606739632284278338941813675627793404632095555274880
835 -255106258885308506715359108195507016334419013919573876124142259556359676931994773632
836 -264116401440038167300933483363768375178677144029237748909668418351026120900143729280
837 -273433427682306520458388714527102242365332598466850417021431806288224605120430766080
838 -283067406570138821000472135780631536620012257704409511845440569256130613314655297760
839 -293028720602600880195278439935417604766459060273137477059275488173422000997563899840
840 -303328083741020943156385693547359435472380628533025708303280731506657335320381882880
841 -313976542723083104308050575316633792844075782419507091808462447310942047148909156904
842 -324985496145334481937480792324603424664881222492074423389728519862751344220496732944
843 -336366695745605565575522103235267060511538988768091699050452415938644801487415127232
844 -348132266719606196916880601090019452298991618778233236035164928324423954289446572896
845 -360294708962248985397617164768362703555117657140552317468021190981880039297097853552
846 -372866918695693137742510724191262636324072835533399596386100631787993375021677455488
847 -385862189658849556662424015291969966635208190400238498062587089573866002452701195456
848 -399294236129061251939965239972800418694640747725982256977073625364029700657404396176
849 -413177194048067506638237893288069310275263911240198690962203613175279535738630852224
850 -427525645524203093074861859552494071160863144423335942071052950961324235353924052816
851 -442354619882016851687731022618860671490656877535355622439080907966854234362462227328
852 -457679619737283796032234661644513678443279597790164512985459195442651531448684518144
853 -473516621955832361594271672016636995083944313784060465608259804313745570020161952656
854 -489882105399399553925048081344118673983201574921930939936844766053615095984082653312
855 -506793051777943288908723823503316593303250099853396873742191697702326296217657021760
856 -524266975169926200912624022472597528963203820788269596020219172120400517612684636320
857 -542321922751011748029311389247527353186814052103838504292635111611264061793750524272
858 -560976506198785789407344339530409723349682736406603476819284151500714484355027988224
859 -580249902278670654295026424041487962281092015050252378856935996345156455754295990560
860 -600161886249899931851558010787607999623495587449051113083721598977568596853206606272
861 -620732832287865440115879840500694745535357504580435031969501459733613913994132184576
862 -641983749014730261538300488265160905567023789827243122906383753372581476005694506624
863 -663936279735681044028563128973119571359429166477976619555866851496843975709355740416
864 -686612740225181624274601953944770357241836245956061129992207430403650479073217801920
865 -710036118752018797217781125297217809380881811022978039621011816279747133601646596576
866 -734230116260268140721035545353809628724518580956591410703271030984614039182774728368
867 -759219146155982071129107667264550038005841923623272927150692633620899079536588351392
868 -785028377029700824142865041268111408921531654799785263461733219211478562261579225088
869 -811683732175441119670240310726044801416707959851662976671035217654515180460119349760
870 -839211935010610447655518595637851731249718016443292301349449501449721662093998924160
871 -867640508294733837771479742237982230525455029307435881232834509077758282527030728768
872 -896997822412187564298288046416137643173925779671774318112785292871125961735152763600
873 -927313094255547524183979346183901207639174159387630835851678533885054989051007768176
874 -958616438545719338550027290341303572663524809358937097383523452528761659291842243840
875 -990938866342052733692417594045295159062416938696175254888582248267539741362495420672
876 -1024312339585128762370075074041629494085344167008144705758095007697951527483773585088
877 -1058769769191786872201272602510865155641490299242938159478446633483098545085887683792
878 -1094345073017141621342352509821303853240087632059902500122817808672126723240804550720
879 -1131073173489486254224257699021891103704375787877784886831315594925533804988012883264
880 -1168990059198913742984171478256272806855467485811597180337352541061557053205783447488
881 -1208132782023652283530294101875810325132015856473527964013907004822831018183663580848
882 -1248539522565301860918985751649049112479831008712539288279955036984897942595339467512
883 -1290249586713213354491303167235846032567911920673391376986417088970020762058991280736
884 -1333303475159727097588582115206496658706565657133541296348058047200236632358631638176
885 -1377742879345258797536781747758475869538888177034418618889787776816402382232878851840
886 -1423610755299653290353046689935484388278026630712815335535670015430856026347183663648
887 -1470951318906417557227844429404440695519031922049634422722293734812451675252912665152
888 -1519810124331235591813334068426998268271011375822096455793320615233209005212640118080
889 -1570234058537696526880549137923824940129929367407166695798653084345883886365015105536
890 -1622271424579818658883287386304575824413898148091504136034259011560626557953071957920
891 -1675971935296742290818034166461278182592916770045544231404528670664950781444174110368
892 -1731386801761090663413604286283300789735297768480662065078818160383515649359850316032
893 -1788568726074886315257627952499861443937577137020509333560425060683774472416055196160
894 -1847571995283208358380374252230293236243218277844981979291008788266507134278577876800
895 -1908452473186107238110191219083368885149074452484515313201680378780058935306568994880
896 -1971267700045670855403671944166278156186117457440325408714482704742860875741193531840
897 -2036076883322708410669846967202866097094205407694812366123585594773247268593362710016
898 -2102941003522953766773018759188083964167171969650494119830550518049783260029328855600
899 -2171922803760882642618330668713734014517540639604552691147282330501058536593603330560
900 -2243086902111582048202758982796425153744612714040516865358989780335896021390686740424
901 -2316499779894899547141021755201365046114084129681954384954813363216221233986337619488
902 -2392229900921507850370542274658383901669281838582135031275935444208916659522846741568
903 -2470347698383220496288754158334728860129922088160493356161003278557141572732229440512
904 -2550925701402477499607685424132139812992867921336580946520074443331023385080027254960
905 -2634038520406812825293194802370233006466279216972633554406719878170318801149316759648
906 -2719762981415505608667563245037244753134986385020564620170270565797872476766471117056
907 -2808178109764990798531061777173143294547371780749521804954047594441048239072063751072
908 -2899365272592346276437673085926239745348177923643203043489627570205717239064026232544
909 -2993408160769435251818341286068232938495648855093146290218461368639702955906831981264
910 -3090392940067194987613184266686915372182552668215710275714188471656186206116144132864
911 -3190408231146713244150303481052936127270418091457288225930597273579721862228611321728
912 -3293545269917161070548379403936923457061085968655890844998643233764418300493712247680
913 -3399897885418370945090213822833051285922353873326759650269969582204816242261923766912
914 -3509562669915783240430908726223980124695887812610850602920657860721211444240154545136
915 -3622638954498120769147722728045259767798124176469206294248850053274936889654284065152
916 -3739228989481212068736376619936467809910823869664563137279616443135492388245426239760
917 -3859437917532684443896941465009327784458481000124231253577771997859252397714019107584
918 -3983373964990509454619778596732193700454915615069020054901935058660978365227944319360
919 -4111148412310069881785561336634662550227733901870201019815412147850384320548364339520
920 -4242875796939187512870972301479064400292904745326049788972576102179521085904944370560
921 -4378673880869584070007091449387125947706222086144828949109891654405758419835113957248
922 -4518663865743539883233651678515406639743287354438333595471104181783290949697962586064
923 -4662970357277594742144412466108626616638985497508136330313503444418248475143057424512
924 -4811721593315942730429616555580591207345688790541038649158685391759841908972623066112
925 -4965049404874138279644408633634834318269792236294404620664676137360059203673411309552
926 -5123089457896552018911653898580346220901137425255340371852834162584135772788050484608
927 -5285981210651683382335232173644080359105858222054190202154389904657555967200254333888
928 -5453868169990091323808177396935200340119809572804043078786452275770909446169001775440
929 -5626897844805749547259125110715581001780403279731285833359871998728510077294020376880
930 -5805222017637810391993495204137725403006637900076142213866350148653044451338592290816
931 -5988996693888152403982273572634629213722156903760384275025361002696103087356990303840
932 -6178382389659925526479390343238026142182079827793547930550277382624756557057973504752
933 -6373544076401899038747810138766917399392497652490614872585821351329779317063517009152
934 -6574651485922460381966478051852933776453166194971808040021166500176474769089221528416
935 -6781879050110634395783412758809176460994520455214509061447315544789834077751126018944
936 -6995406224119316521363269493861279977697094294394350037843132320699662821093693544080
937 -7215417420783525620976599889233805859870592182832695394421465627509950129358007347952
938 -7442102353024853604600440514000788836477103831302026405243582249553824924456072131328
939 -7675655962563944204373651940334538082254780443630457366600379928310121326325499492544
940 -7916278782651578966948945378674970211184326113319176778569745614961823014238056969984
941 -8164176860647382841384881198810139162255250258225354104626084301550255086468810713808
942 -8419562142247608484041936632038343567344664542732592204396442072084226448571216642624
943 -8682652387466770902404965101202395298570234752677317830405589339306511962456799786112
944 -8953671577600443917952521521993410811921728676618677878213055989087779813029042492960
945 -9232849824118164088355836614254468000649378360733940970193823375263313189063575557120
946 -9520423799661954306841545418821984422827668792793896801323597231478394788939668063616
947 -9816636639328784495784064927780487534705228460557811264709364432686320748207404527712
948 -10121738397081299973748280487315617871028656210619919929911205419356116144498214960640
949 -10435985938855698724927659239201660902363811126307338257547159625910154169501541691424
950 -10759643425841118962759866528567307504716275144219343710395744440950041716203552742560
951 -11092982198814736652686282744314351636537576361145460064658127861164220544928631924288
952 -11436281289819070094083669562380415642488194830789946452205971637919997540139667263360
953 -11789827297090041997564882979605304236553652343971236683697226586350273061368833222256
954 -12153914926750187719041085288253353382961292024071293913426748408875295974818509502544
955 -12528846857644523280407267223935723320364943424352259071139661992601342640295769463808
956 -12914934314761283541931135264983943999718350214014544262593559086383865427889071127680
957 -13312496923249631409321928278073376252237335591839214006988533393240365723540066973440
958 -13721863315364422670578235974767565868730481982544102021459991717064540418577982019840
959 -14143370972896611326752360381939139189839423661223549102416878389977538034363035052416
960 -14577366869542367650818926811781684372182121374474185779871838042774641274356025751872
961 -15024207300916076330581958530020855968037802445407473795689957343526376677246435411992
962 -15484258564353688383876958574929469204542762202638535193452315096650684239646017107424
963 -15957896775629409274219921974189373177011577436227853687321693520278468648148820877856
964 -16445508588302016396572374309167007286458612263800834718709606981245812118113363553456
965 -16947490996204731384457942121372148279941705333213087776923669241363320819353679192096
966 -17464252094564644885775108294232884520875399111312243684985768829944390628795935860736
967 -17996210867262391113057964366617043623959623595497353805428270307229027150967284202432
968 -18543797992082891885137513991195258650258048361080212232220343826871877863423512636920
969 -19107455611683207458418951313900693089475808655782567321239751332568079083021309955840
970 -19687638185447854168735106978257718410589865016725556770149909196866356651500030836256
971 -20284812243041649892133215397531793733080688721471023897129030643547595799002229789088
972 -20899457285484712839038742947014440212904188459301197541418536396150049472126558884512
973 -21532065520080145543309949196286666507610619587527052019232157722300060120692413733120
974 -22183142813473427532405467240700358009901295413131521541921611820937394794551627344576
975 -22853208406675388978484156453927548906254576762538930723253755940227990524123767697344
976 -23542795923004479812497181493592731140179235349117704154227243756399194489031683422288
977 -24252453061852193521618640407809531484353904133338975597796633523515047061711196265392
978 -24982742664572312072851133629310635386830673805948963067760135178305059544997180735872
979 -25734242385532303630210149304590212599549793130910129148732189485891835348463936713280
980 -26507545819188265177554997660282914310180943963234787705305376193157434393780240496016
981 -27303262146883293177585196185979473416928061398751762456113266665934424994717315604880
982 -28122017328502268905958644109506100223826843113691260346715766433614957727670386771104
983 -28964453723391085784315143110219103497049229391013600951704133506507982836112004118336
984 -29831231350178630949669812653798585828040490049696028061356449744979247088288115440320
985 -30723027480067460360765837808273676393648165345482631475042469383380345550242022927712
986 -31640537968614005285090000205462159840925208903562395066768712269898527824048340591520
987 -32584476819543305994431099413628845638206590006678757866411347569750526081110818443264
988 -33555577592458898606078507812246659093585360998921123304607372888895561453114664740160
989 -34554592935230851143301437499406690430664703650708784638802254443583038520943776076544
990 -35582296071832020264887665470358494266315603811497617430665382183155798611646267975872
991 -36639480301202172542692325293607151152957349284354280091833051940602904212936293476608
992 -37726960569644675846832546943431213538732608144858844690657823888929321233503520102144
993 -38845572933953356543132763590735764696273800973513338655062706119005065710394600546432
994 -39996176223012980408037483326234693029250986060210930011990322864027209330292523607552
995 -41179651462853038528964303783958946485521150811761922089726187744420560619638593987200
996 -42396903632357735819606181453815039214757647058480485269186604334877435627400463901568
997 -43648861047737178349657704157957670316948461515462511508469567267896549980150943562512
998 -44936477217529041221387223426029196037043801751706713244144039899925015709026209084000
999 -46260730183840194306900056882275066158215587454512911445319902231685802519393434401920
1000 -47622624482064786171057572656598777104308518811711568895663684375345987716329350747040