0 1 1 216 2 -200232 3 -85500576 4 -11218984488 5 -499862636784 6 -11084671590048 7 -152346382155072 8 -1474691273530920 9 -10921720940625672 10 -65489246355989232 11 -331011680696545248 12 -1452954445366288032 13 -5665058572086302256 14 -19968589327695656256 15 -64523639838548592576 16 -193290488296632426024 17 -541750251785509689552 18 -1431539570077229122056 19 -3589043099284304796960 20 -8583821913113633653488 21 -19674127038846209303808 22 -43386672536775358555104 23 -92372068742160769177536 24 -190441627085078313950880 25 -381195359256208618061784 26 -742536294669899660912688 27 -1410429722583445765024320 28 -2617322892038883421533504 29 -4752623615876499557208240 30 -8457307169860946471514048 31 -14767815322959287036491008 32 -25334970462017901569449512 33 -42746881644998278603212672 34 -71008830597469298567833296 35 -116231598726767714443059072 36 -187634756204757878007517704 37 -298948767044240920848137712 38 -470426646194903278660258080 39 -731586664167247134519585984 40 -1125098701490611444180615920 41 -1711957668504749945624531088 42 -2578746852968649083033289984 43 -3847079865055444870592668896 44 -5686777954394966334351008736 45 -8332593489038636325264666672 46 -12107484157200316427801608128 47 -17451430915551063163436011392 48 -24961564946350566577434123936 49 -35440579776606719380866419688 50 -49964419332041225267632214232 51 -69961716210699040336973598528 52 -97325717182456558586914719792 53 -134541802161201673842891044976 54 -184869255057486049901672055360 55 -252541746079777760691349309248 56 -343057746118858680512031831360 57 -463489614486263316988232461440 58 -622940635273161829563001721520 59 -833012762771072826259420733280 60 -1108516165366503004950924292032 61 -1468164276744130669283214345648 62 -1935661857573919354556340835584 63 -2540719972292712522629900659776 64 -3320705248651653530265788292648 65 -4322097108938995148325601364256 66 -5602962017946910377294191581056 67 -7235009461120186805118727457952 68 -9307269444694832506104175494864 69 -11928944097509757253998880091904 70 -15234824339819267481632163344256 71 -19389177465954312009418565560128 72 -24593662764805111445104530084360 73 -31092531251113777985749451457936 74 -39184111743151654627143181268976 75 -49227631218483851089780307892576 76 -61659761373625054728745267218720 77 -77003379433443209455027035811584 78 -95891258832083204299603097072832 79 -119077034220422499535877840192640 80 -147468937002030097876240024503024 81 -182143124303226883898076970003944 82 -224391427485316304296221227681424 83 -275736988362847938708725565654816 84 -338001507532188558787652169958656 85 -413322639930601481188479537123552 86 -504248299149817164015442522077408 87 -613754593252650440140292715591360 88 -745377360035294770313836325430240 89 -903228370621328699041484224815120 90 -1092178026392001606753378901099056 91 -1317865615463092804014074877733248 92 -1586952163549696509498182284066752 93 -1907118092481062052507860409357312 94 -2287411404392618718024249640607616 95 -2738222579659487592608091035616960 96 -3271762240649860735170814970551968 97 -3901997079347986978171135341075792 98 -4645303113052836493272739414549224 99 -5520339263467097798971940004914784 100 -6548936371066153931786132861878488 101 -7755875191939691306348157593872368 102 -9170092028885618532178907455604544 103 -10824311391228703367900180060429376 104 -12756676402549615387836035685599280 105 -15010167721464378013052073296567808 106 -17634797634675841073810775618331248 107 -20686721996170680883900237322587872 108 -24231183000289796960019234462450240 109 -28341179613985647954071027673445680 110 -33101404283936753033175361636663104 111 -38606292804046177380356865929976768 112 -44965264899290250385838499160732992 113 -52299916643320003575410901739567056 114 -60750974239557810056321293775445120 115 -70474295557847791305881807254609536 116 -81650074951239926940924009916117680 117 -94477221058880045361449083640769648 118 -109185481854693760758727946962969440 119 -126027639251900536822482570636594816 120 -145295430826936789091016874361810880 121 -167308787879725212474179840058049992 122 -192436696245646137368664718221584304 123 -221082494073128250756417052976250432 124 -253711071010829547329386611982669056 125 -290828978972560606322894055491186784 126 -333019788928312518300952098391491648 127 -380917314375689431358817233427551232 128 -435251478351190446760991128904998440 129 -496812524691811301188357010504194944 130 -566510234359886587390715102301926688 131 -645326476311383709149419546364507808 132 -734391437659035807737574655983736704 133 -834920940983720610054895974002407680 134 -948314395097554397561119855667726496 135 -1076072481390368270985957401209384320 136 -1219922420655018841866461166419543760 137 -1381710631058098618260984258964762512 138 -1563562489692935143863545684539444992 139 -1767742737884465589675326765029655520 140 -1996858895985072352299186286298181504 141 -2253680650467554904604960209463500288 142 -2541397657994923773035134861085761344 143 -2863387299801274737972375769074349632 144 -3223540565908562855149986743444099592 145 -3625964062812759344515965895987038240 146 -4075391348677333230384209238918077328 147 -4576802284599857340886033630565180832 148 -5135939894697131739789706351535871984 149 -5758826845068397546031388207223609200 150 -6452413306700298461495652049123614048 151 -7223963807119129981577196018826488768 152 -8081868242763793004799957433776064800 153 -9034867435210067640907362756281513616 154 -10093063952479632475483086577929637632 155 -11266948944901508623827035665363435008 156 -12568659078370559988049274202462237888 157 -14010755309715171015566880036263044272 158 -15607784106373505756281850728108782720 159 -17374750395953780465887215799160432064 160 -19329048510730519844094459926935798512 161 -21488561813568971392248731355395071488 162 -23874045731797139730509841964200903912 163 -26506765276804491248947494048487959456 164 -29411433185066602081086188987353769616 165 -32613282505610488243331611642162236672 166 -36141674275682719160780150341193249568 167 -40026486250373447721645586775527474752 168 -44302533595258980454748734317562103040 169 -49005117618551587076035186044801268632 170 -54175438383623886758541764480988931296 171 -59855124363563031347737231269842731680 172 -66092833070013282837002111568326146272 173 -72937556641473701976669496532611538736 174 -80446655801404353910577702229299609280 175 -88677672367897582991839479545449659072 176 -97698101334546341756812506036857922528 177 -107575404798350354040400024557663937920 178 -118388852222450248184217537369927263760 179 -130217389329228804757044168325822801440 180 -143153958283583320384023851019267334704 181 -157290767014945980150034096574584196208 182 -172736599815594196826340504691519519104 183 -189598975477641815123500849338436078272 184 -208004993980784582576899528417440415680 185 -228079808843523003638588423208515831712 186 -249971689735771327361273648467110859776 187 -273826054359132206662374619625975070144 188 -299815587614001492372591824961821007744 189 -328108991359226378536906125215334658560 190 -358907048183707973717984551176349798080 191 -392405151955917799631707937696584908288 192 -428836420406457457959515485820721946272 193 -468426774424515743217427761759022038096 194 -511446463181376878983031155577793108816 195 -558156329472234763139673680575993977984 196 -608869169669505303713894662581227139816 197 -663885681810086455488993099011195684592 198 -723567428280425290313861140294212635232 199 -788260485411365694917275357389871905600 200 -858382188028384523941468626818455240920 201 -934330308350757934664990594320138816128 202 -1016585829033106579243258193224912314864 203 -1105605274671738293313481054529537473920 204 -1201942302480057158944518964161755301696 205 -1306120047391952906958442016819162165088 206 -1418774966982517250115273529524021392448 207 -1540505785170336037697452659159692829888 208 -1672043089434982562236573777842394810416 209 -1814071169852040148382605900235692533120 210 -1967427713755500823530820266743457897984 211 -2132893631609185728026326373025534466848 212 -2311428195706773298688515455871343198832 213 -2503921557778340478707638834444221172992 214 -2711470712204085231001470513701280850656 215 -2935089008362401860197456848842598040896 216 -3176029618213989990986267332282244481600 217 -3435444468602154303414859960952044529664 218 -3714763435543946928887196058804820174640 219 -4015294584944053669372794546251114877504 220 -4338667262556688223190735584711364476736 221 -4686364992198042958201032182236324937568 222 -5060242616704743057548388123607616816064 223 -5461980298317916070327304074562449339136 224 -5893687200879770343661455924661003826496 225 -6357264319658858839411721354716789191672 226 -6855106974189874805850305492899577243088 227 -7389363477949952778332104704117027952032 228 -7962751695990810989939711071635172990080 229 -8577696134063678426567912655439330425840 230 -9237277341653792824465752253005368512128 231 -9944229048589015130217962487763758283776 232 -10702038624008934668526223131692218561200 233 -11513784984285127871789050376093223440016 234 -12383412795850576159014184384721042888304 235 -13314385158968547760435529342904217435392 236 -14311159478491432881668383317878747652960 237 -15377627727859039954442762368145475432960 238 -16518820759664358563508361839701742845568 239 -17739107826953590448576795930471271976320 240 -19044162709348257737344026398335776255936 241 -20438884112405729223778195998813661940688 242 -21929664753759224556440139661960651657416 243 -23521992761848258347629223549108329938656 244 -25223062651777514452002749572839529711536 245 -27039016553195973348587715350237398328688 246 -28977945745647133242864191637412251817536 247 -31046715564182491150130397126755274440640 248 -33254417499531428057171427943391867639040 249 -35608719898043441444897119920658359325824 250 -38119826760870450202291349115214325339232 251 -40796294916558493244292861310648163081568 252 -43649569776952503741258762753904415802432 253 -46689187627333702706115260052212871105792 254 -49927975147164716022356406707758400295936 255 -53376553505550979749505830305623446342528 256 -57049281770447242696666966894111685287464 257 -60957978174301195445728404696904588437072 258 -65118708048929793798333417640393404246912 259 -69544605333983539657754770448808467892096 260 -74253629442341191059997203953924846613792 261 -79260368214645691160810201915219854279920 262 -84584877229562000666750248086896037261984 263 -90243344396963584513960405823685332264256 264 -96258154516845197687188338894071417919360 265 -102647248963457481873958714459512885986976 266 -109435592497559211658544849430489835280640 267 -116643059911491986183401600422785452399680 268 -124297464401461581381908139673340749973664 269 -132420803118100170626849942492113009638960 270 -141044048353279710319317519572130174975360 271 -150191516463318872752459766917325668057728 272 -159897671520094630979049414116170107160272 273 -170189381710864970020519487787283161564672 274 -181104957544678213545350701989948468479376 275 -192674061645466046514281158331967462409248 276 -204939262660961318862591967918021518659328 277 -217933268114684137230954559218310762392432 278 -231703343882730603485842802784191353812960 279 -246285541323254503169304925922774750916864 280 -261732289214555505704200024527244985151360 281 -278083291867739191021940134347356374933008 282 -295396683898733830033664591820556960833024 283 -313716138998980949191930003687387885048416 284 -333106073848099881983357536302069500632896 285 -353614513005729249169586433213953399581440 286 -375312763546852429129985757079340922179136 287 -398253592351065008266869465332536770866304 288 -422515909054767197080784092749347182924296 289 -448157619190884837936576467122276032394488 290 -475265987605056734388828826676587895231520 291 -503904542754518267163950926946706177261888 292 -534169694884927901300575447727758422129552 293 -566131087343496967488455938241341138150896 294 -599895205849357128385533890818729764536736 295 -635538301675546078726658478787067177993280 296 -673177913877742803607496446618608413464560 297 -712897512299443291059529619894682724535040 298 -754826711063650057943915176478497711071600 299 -799056813359095604210123536055428592106624 300 -845730716985049169794354185896827208392032 301 -894948166353099477490784523361419396634368 302 -946866608090525612033323747984392836912064 303 -1001594994250618719538730771212567873340352 304 -1059306634315535876362346525016246395062560 305 -1120120450398080119824759187737705584559648 306 -1184227179335289213047976359248055229901968 307 -1251756457732152873916923191205751669373472 308 -1322918078456413803790240392587270612537088 309 -1397853348250340376292417610165425232273664 310 -1476792799055075698696712886753362214403584 311 -1559890348304172496729258241695582032147648 312 -1647399282720186724657072050763283215561920 313 -1739487033412071841021605464727129956176656 314 -1836431730710296545101654940595730248967856 315 -1938415506207248888118656787167651574331776 316 -2045743478509665145148674746046608219108480 317 -2158613630954659468670519836999702670699952 318 -2277360658648849864203164021141613369396672 319 -2402199484486822569805588478028600899081280 320 -2533497046398470436394998237377759867601648 321 -2671486671207894572768444040062775278683008 322 -2816570262589925758130275692548700681690624 323 -2969000953639896185107793901260614586018880 324 -3129218922340257674247756185811959274853608 325 -3297498404646629625518499010921403154914256 326 -3474321245126595309866954211210728559888288 327 -3659984583303569251272314003987406995171520 328 -3855015370433051584990099168703600274679440 329 -4059735343694410714476672150555362475457536 330 -4274720777857883431087679894048678776909056 331 -4500319542076222853449308881146065753981408 332 -4737161530938022801474577015257146169127712 333 -4985622945540249184440520994828450123374896 334 -5246391632295198667594826641867988842552896 335 -5519874161629330175936203082838642403541952 336 -5806821683397785089588508312918923627922688 337 -6107672930421955108480042029887597391932112 338 -6423247781616412110278739725077810059818136 339 -6754019812504666893178360436333345728613184 340 -7100883060231672641450827989159850912752864 341 -7464348371446998458630510460954073156402176 342 -7845390715705297203143287124579172311252640 343 -8244560289425434785205523495173534232131200 344 -8662919816152784473122559304690582317152480 345 -9101062086124944357782831969758455289403904 346 -9560144361667882605173281469733548479975728 347 -10040804909228848348978964384413336384797792 348 -10544304069815426225660064603071552444579520 349 -11071327958426411175080152482155530154074800 350 -11623248550277439922110884936543063803544256 351 -12200803727330793778304132955850301979434880 352 -12805485538121658423267306575719646298039264 353 -13438087018904312993651041821015988196951376 354 -14100231033134175951143797222036260403148160 355 -14792768452437532128837438240398919165664128 356 -15517463639404226862362114886366813174285840 357 -16275230001523272146841139979107964257933824 358 -17067983871550006900587597259333459673625120 359 -17896705157602456903921700392746894148207680 360 -18763475620145841778910613081044154742989360 361 -19669344635107125819363673702604732364505224 362 -20616572704950014857450788437240739010115184 363 -21606284305428927962401905774216282395366688 364 -22640931612347428058711696901777182017124736 365 -23721718789028372749358084387487922220739936 366 -24851306512780945793483736348985794603569856 367 -26030981873154534347064607190680341657428352 368 -27263630571049396885713876981085702409666496 369 -28550629321050312078794378274829850994375504 370 -29895104784547090284702096612109235107586976 371 -31298528589526753721655351194787623854939008 372 -32764289318954136942715737680625456732509184 373 -34293956939919465241303163834355328641780336 374 -35891202423014535840527186300997200003032512 375 -37557702040469041791680326271085025840392576 376 -39297428699742420852780953663645165984472960 377 -41112170990166356976069920614823201866016160 378 -43006229824427879208509021799998993946554880 379 -44981509647039944657385916293773883518579040 380 -47042664622273194133751840832620794713558720 381 -49191724448916066427803795606115991633154048 382 -51433720482318012945661237755256529662017024 383 -53770814484277012739052320547153399211785216 384 -56208447295515192268468717056372292531904160 385 -58748916193804636077674599812578758477699584 386 -61398102604144553412829433495477239940029008 387 -64158450419142050955381688352005911813756768 388 -67036310826011428319606827075363692710558544 389 -70034281908073693492047228956548973897057520 390 -73159224572914227427409118157588988993096832 391 -76413894280416789746314350574453323402177408 392 -79805699806921433676397899207458951339422440 393 -83337566984394210953754430850702177215312512 394 -87017487971893462349418381134869011521151216 395 -90848567367995520712286497092500954069072640 396 -94839429965092241660957150430303159490939488 397 -98993361653138658010263371696591240394822192 398 -103319666604323934156728845627511288045908800 399 -107821827245672001046934821086321568899179520 400 -112509870149256416251148862092132585255928024 401 -117387483363419281299558889284165152162370768 402 -122465476506458894135659200120576062380489344 403 -127747744747624921030016932288789028846249472 404 -133245937790783223159831436416673296271278576 405 -138964175646566595645897561601235793773080944 406 -144915000167048753543301753613099911030476160 407 -151102765977429007562340554519430469527929664 408 -157540981470666121996507955059187252758136640 409 -164234235640520587269391563184348848002200080 410 -171197072971805441944534597786676544138179424 411 -178434337495386401448483744924114396598843968 412 -185961672483156813761384077498272520346989632 413 -193784187161340484492937422583711803992042240 414 -201918714779631456470739429577707277330885824 415 -210370627108156512125731323035138439023706816 416 -219158031818422033330229413173198511807580208 417 -228286587080208943708684300543697920660625280 418 -237775750446016458336991151331150935736677760 419 -247631476927817994013583841662580620110304160 420 -257874685312371171450268925845563728609926656 421 -268511621158903588720802803067814048476690928 422 -279564766975910801424306032909716528781231904 423 -291040686551326089952146292543719327256062336 424 -302963516467678324443773759124022297707872880 425 -315340148872835302718027029950024244961973552 426 -328196510342680422018743499495515961230044416 427 -341539810316578668340244572515173571032294784 428 -355397889210700578455703754305103482168763104 429 -369778305491853733489747174626556436933691648 430 -384710921593085101683907694274060997123161408 431 -400203654566852798555164795170341158583438208 432 -416288554118544095846795148116953162847699520 433 -432973877999846671506347345165327011396913616 434 -450294012833090170197503072524985803141097472 435 -468257593729745973197010329480603487323871360 436 -486901473051957388265232300054743571910739760 437 -506234671184432400232388945261580898953603840 438 -526296707132371946190116065182946308153993792 439 -547096959994536268358603053852360956367177920 440 -568677795437830494576143149947146339980050240 441 -591048993051998028850029627691167179686319304 442 -614255918622374084266894544011848607668634464 443 -638308757983356200728823963073549010065120096 444 -663256120295330375659998201638910201451709376 445 -689108559129729383661609741107769314511105120 446 -715918143641424215790131059072671025965404928 447 -743695843219735436958632448995063010955108800 448 -772497368793713259303935474557546788169790784 449 -802334107343704656599209285646092409620587600 450 -833265706170645603743972655350711452780024056 451 -865303916467655860139528870199384480066783936 452 -898512581373315191423741326202181526667773392 453 -932903870781428703407701629301585016808029952 454 -968546039145334155274338879090205157699154336 455 -1005451671954972788127448951805010636769237248 456 -1043693790296908041536250065195334445095427200 457 -1083285321866932367537321886046666413833142672 458 -1124304365380128519796950146080058857587406320 459 -1166764253266420091219621044907688910261368960 460 -1210748415795720223758492910080911010290650752 461 -1256270579215714790368223108891376686357068848 462 -1303419934085707980460014805897879806577179648 463 -1352210502584722859416280050277935218426953856 464 -1402737606526099084278454186614923662902014640 465 -1455015634524208041542480673414303107781261312 466 -1509146339245204568354557111710472888045569168 467 -1565144455528647739542487484092870623083365152 468 -1623118682072203943603230206559862185732519536 469 -1683083969642963719667207306961260772661622016 470 -1745156405941484462045689650678410960798735616 471 -1809351238460487914037816578680044078916732608 472 -1875792295164829923816007323516103606615106400 473 -1944495086181771305873561407490524125494915712 474 -2015591799173667943659614938072988872862446080 475 -2089098037459935960390526617840034802776116960 476 -2165154874736754445151265460142360147162627712 477 -2243778098217785881623569328180407226680703408 478 -2325118080202287966264680545234446994373631360 479 -2409190741489715114953714667179875263823747840 480 -2496156494639694836303372359079315395531435968 481 -2586031173542710867695469691471730290263519008 482 -2678985857265356142591896971310381742420982224 483 -2775036396728434362284798146048741580400556032 484 -2874365018772037868002432292435547581214367944 485 -2976987517816991872946424335889061493875149792 486 -3083098157273736761404510934561843369423409888 487 -3192712393531490416405018590732373857223989312 488 -3306037267893783836926908889354246802248632240 489 -3423088014956037619955955225226550982949766784 490 -3544085016677055821219260283770830148769722224 491 -3669043185657296591939451570363282833979902688 492 -3798197304994543545627239762269165916900841024 493 -3931561605080993863749226868684832717566106720 494 -4069386149144091662628812144702979239614326720 495 -4211684618739587026148983898529035773785566784 496 -4358723010498583340504095127310971725064901888 497 -4510514319693955784839612160096500013058906624 498 -4667341743196248004142872077075902803752961152 499 -4829217136509465836465030278112837594734164000 500 -4996441933491640620588484261534702020355003488 501 -5169026998716971858979301345773592265667971328 502 -5347292763598071375471715604993604832823386464 503 -5531248922151739624661882126157095918289744576 504 -5721236409804721109594399537134655385085346880 505 -5917263177451951820203203602968878424554046368 506 -6119691889877510421612049151159556697542978816 507 -6328528926099041336088428024244005851934103648 508 -6544159558870090985935039015425062645787546624 509 -6766588357789379649854902197526901804838824880 510 -6996224997633083568026615417235679915471772544 511 -7233071526110097066968579832217190173065794688 512 -7477563460216061000637078227866143724078833192 513 -7729700516695801124409754668466339995290860800 514 -7989945073240180592058987974716662793224242256 515 -8258294213289544186218679013116928290443221376 516 -8535239301886138451567955927270243181149940608 517 -8820773899320595356717939283203787286434650624 518 -9115420054941224494728262714959323911549147008 519 -9419168026439203139707778269786770006977728704 520 -9732571718266548905773730766109732103252309280 521 -10055617695570208834874387036893517787321379728 522 -10388894242998254669834282913906647664709394160 523 -10732383136594605204299104207581614729964781536 524 -11086709028878477025723518010194997445250986656 525 -11451849152728562228894335052686818041022167808 526 -11828465880143207913508253992627501765262138688 527 -12216531413667800388635619974857432190391335424 528 -12616748828831933750502692590410269031504926592 529 -13029083940691989439207998763437513127212613992 530 -13454282863387262520994404457324820280007705248 531 -13892305310449947680979636495831844285403574240 532 -14343941980675001931420407254218411586343573760 533 -14809145869032027245044303385982470187802164192 534 -15288755791778989101454360370040012573471896640 535 -15782716366728086663022666879528108694832791872 536 -16291917254028379651704743714957669862866585760 537 -16816295013628457618722416826828475731132076160 538 -17356791927098743667858743647850282051671724080 539 -17913335736353695840110781484942647920364583136 540 -18486925506837150688207484505404165284891770240 541 -19077478126167493349024070223318716683023655088 542 -19686052637396594604089981754603168989358486144 543 -20312555447995914721471603573944727716989810112 544 -20958107601481843473966447912276805124525885136 545 -21622604075639985363998288347298221626821755680 546 -22307232828988204214498269479827815439131117056 547 -23011874939000813066631779872261620869473855392 548 -23737788996677773408756732698150384019524445584 549 -24484842597815668485610591492379048106563007984 550 -25254367282056171108547371145694935128607363104 551 -26046216007336570527693394088891604696106545600 552 -26861799035497533920602419813205723466322251520 553 -27700951674769361217030804093798929978765829120 554 -28565167251595993914176549331955399651428103536 555 -29454263919141210663370715855833123997528880768 556 -30369820691165008374133930212510916832554268640 557 -31311637137460942123436597650889770727328455472 558 -32281384757862937521864571170482132812041507072 559 -33278840907636444083267935961002746767244876864 560 -34305774611930219244592263658546180292426116992 561 -35361941567411248180552873312086255819186767616 562 -36449211314980178992817687030446056373685101584 563 -37567316170285772214184915235594068575797338656 564 -38718234154228521217466246739224518601112854016 565 -39901669802389902617712897535725025215206329056 566 -41119715487013429963124404116146705335236982368 567 -42372048625896086170922115756668938049919980352 568 -43660879311418167104933087050487639425082744640 569 -44985855734934431789549683112283841669508889360 570 -46349315063199949876591590557470352591786085120 571 -47750870988892910420241918921586064001851404128 572 -49192994546476428919501108837132734389798735424 573 -50675265678032144624527644091356508229298911232 574 -52200293110231143833057880820128614854027992192 575 -53767620512274064469363101054657396054962409536 576 -55380005231626446027627726924105216025280958984 577 -57036948313008568888271234065273472629384394832 578 -58741363620206848340115206610171111508019589624 579 -60492710471172970075599658166552489192311143744 580 -62294063530995960390134510134296374355308827680 581 -64144837328132606670294685255198729549851625728 582 -66048280132462972839769737753468574090657429824 583 -68003754111321758998539170710895389431792689472 584 -70014690247957300986078466099587976318346017680 585 -72080399367526105920607176825170770877710335648 586 -74204500011374177997805925397557231044108263408 587 -76386248024474456409676288525954202083911494112 588 -78629464425663739802043889448170240604183953824 589 -80933341003631360240112224023118304387901547520 590 -83301911815518851175983006930428877505817189440 591 -85734305826206382078246812014209349653907505088 592 -88234775527783504751614672284552073356399106032 593 -90802382674779333447463121927175866556378649296 594 -93441615629624930466960142493243763026727217920 595 -96151458169605804424136771490803046520501122816 596 -98936646678293567247064166580614688306875564400 597 -101796088360743371761793431624279436913130118400 598 -104734773697416738107659955885446915670310759552 599 -107751528142032434871558733459508592879641956800 600 -110851616536664414005713468061652059731868310880 601 -114033769739321625659756745237357085467822436368 602 -117303541008399807804777629567840698997073540864 603 -120659568316257147468497427181640957475612150816 604 -124107700062865336886597044800059523492437693376 605 -127646475128131500998038845790812278701341730992 606 -131282060681411347445718009685351465533287541696 607 -135012881340667875717519596563744527785650351872 608 -138845439173005918385940739897907936906356181280 609 -142778046490373329583228852920335927484255802880 610 -146817547795027555584056760035080812609092342304 611 -150962135807774148860564517615000996681875536128 612 -155219024858869895158795676408702736505452039312 613 -159586270061071452623081649496507391565628291056 614 -164071474184326473682393927793525621712063399456 615 -168672557123884569282339616976087943317752194432 616 -173397518379439147083571338354712063347642289920 617 -178244133944369052859324430467490916776205470352 618 -183220831915216864152856300288222044427889033472 619 -188325223191560651241142040486229934539794177760 620 -193566185769013830788065306736163483604034797056 621 -198941168199340179655985560710511431025671329280 622 -204459507623272801596866859514840403325127130304 623 -210118480105469567345736958432399282473429624960 624 -215927918784700314377664619570679386973062444224 625 -221884902170227593661051163680336330383256811784 626 -227999783930420492463394868935016722933717743888 627 -234269448382364320465348535707531231234662151680 628 -240704779821670744103756545806141852250754057904 629 -247302456342550010454859742679831287580802304736 630 -254073935645102733522830294875277491982817675648 631 -261015660232604928190518206908715940137295791808 632 -268139689215218948991892568053214804987879683200 633 -275442233380565829309255928365444721385116755072 634 -282935964450120080562665609167902564231546392496 635 -290616847516012969013226734583557153577237215232 636 -298498216267796799798267586470024781356433280448 637 -306575755491246585365082717251963082939203516592 638 -314863493030141294639840808519478753889334373440 639 -323356838110708827123515524680562745784587701824 640 -332070524865540317120294307970314118610761843440 641 -340999670451337792296033281494900968537054519888 642 -350159772455232365312592797896142851787321971584 643 -359545615567721349773943324906596109611669505696 644 -369173497479675310798590918543545244800809852416 645 -379037875894517950272355815823958115939490546944 646 -389155861996442112670403585982312240649166898240 647 -399521567398796535461251684835020845931051344192 648 -410152982588982436063687910389304296473207231720 649 -421043825644629469212426115974921760683497132160 650 -432213008392247684926555575936530486696996276688 651 -443653862088175056697502441777387552417810128896 652 -455386234267739865611322455157121056536356620192 653 -467403046900727333161906460545567808073129097776 654 -479725159287348732445906733146280552009901600960 655 -492345028924735702529912755075164290871254351808 656 -505284574633400937337498623547407030857093850768 657 -518535797192692467428350582212905403187630763088 658 -532121690704057495574065800862342456596914224128 659 -546033773334510197377152787620000238357331362080 660 -560296201828001779634899753695287822530286824704 661 -574899947145258154864138624858645629785875310448 662 -589870383338556758184342937357923836128043234784 663 -605197943656313987715080361587458058257905313152 664 -620909236183108800246946800588374057691734242080 665 -636994126117565123497251339650850589145475847680 666 -653480556340797081312082352630481626256129135408 667 -670357749110684382505532976054834087002889336960 668 -687655044068222766138806637485893121818530291264 669 -705361031489544608113947001108402493698125794304 670 -723506465987241193998503751953471557050007874496 671 -742079271028992375679462190942549030117469704256 672 -761111731686314487268349420708703989893863769344 673 -780591017240320589089187110951026459378530342736 674 -800551014009196921903367048358961156971583060176 675 -820978150474829134018412130317543012851378384320 676 -841907933281031485769964307774935175035912758424 677 -863326009445706995392301440252821861091507675632 678 -885269638884424203723936867807891017705986458432 679 -907723586145303434922059691312541783340674052736 680 -930726944470686209806258001975974002219896513760 681 -954263611398067280443891622003778904072201285248 682 -978374534090672429158232317171166483144783182848 683 -1003042696567401130893759525024918760038276155616 684 -1028311051948779839376436163060125595429041241760 685 -1054161553237846419862777127181247885686769756512 686 -1080639250815860013559406344580972096373406377600 687 -1107725085495149415890349930950355146578396877760 688 -1135466226142777766487386085597115326754640607456 689 -1163842547237556450415479860888392895869725655584 690 -1192903510814654831767936620254285997387922708992 691 -1222627789609213549042297852867963789688185632288 692 -1253067241845470265431971807927358591749266895152 693 -1284199360244120411220537944793082427571311715072 694 -1316078421867352839599575775915140292085782814816 695 -1348680677709032401490828498230745246228202995520 696 -1382063023038848159960561452926943392460559236800 697 -1416200310040949554140042880726761385988701829664 698 -1451152169494824991791591437354393562720855860400 699 -1486892081131318838886802900384803324598938498624 700 -1523482434070642277824785958238850544886322381504 701 -1560895263982094082695759255612556536785155189168 702 -1599195946952429132978126216370643587057811386240 703 -1638354894075297793198215717404634099523857689280 704 -1678440600452682012663040869689883912224667788256 705 -1719421882988364330039680844973892050701843084288 706 -1761370379828845017162454906149668966004185498448 707 -1804253232321557795238326716674800888444141852544 708 -1848145482082538115068774747115855842058179245440 709 -1893012386034435293056566580259273730995474634480 710 -1938932539366344648831608542482286738309855849344 711 -1985869351329036179533685898168766350676180245120 712 -2033904994143991726654298961145997856501080835600 713 -2083000935257531960829369770822640137388729464832 714 -2133243221989659850105048276736687736794498161152 715 -2184591140598318040528043194963730210473324213632 716 -2237134782142019893921796555471640152891221570080 717 -2290831293986470296215645514080235951629742036480 718 -2345774835122426833934514146622005543464635800640 719 -2401920307360480929020026827431799166473573394560 720 -2459366276483755773625711275130125971409062060592 721 -2518065122499119192698522984044428752586555294208 722 -2578120009357396302365261100375474557846135657352 723 -2639480846253070302615778891641871671553965824832 724 -2702255417740499114199279412576575260632294905456 725 -2766391039133269350949922688275249129077537788240 726 -2832000502765485874808271713083708621897997992224 727 -2899028214253192934893889352508185563440431556032 728 -2967592188293603408411475931815453071522597370240 729 -3037633979349904259378158270683231806761011872712 730 -3109276846834315901277096068208671078130018431328 731 -3182459355049806199577184864684026742725568919488 732 -3257310447432823102436926921138803916371494195904 733 -3333765334585667898883178193880630569451796324016 734 -3411958887059984280485046150984721974643156365696 735 -3491823032078442728754739375216980975497867024832 736 -3573498586208586548737467404032535271144746893248 737 -3656914033288044152837308352818966468696633474944 738 -3742216636998027554949464763237508825303929747792 739 -3829331023146357920708680978000047727384160380320 740 -3918411174548236026835628414974664082614920749984 741 -4009377939619879433162146990536078092465593224960 742 -4102392037815040190560641898199868645696371059584 743 -4197370359962572766912580371917702455358718738496 744 -4294480929613958544632829704522073282242423362560 745 -4393636203823811074949122221898934108187724759200 746 -4495011817986064067386651740908228819941815612528 747 -4598515891854673688579127349954086385009267156128 748 -4704331684263187295987226607155164165826309187008 749 -4812362770679676833774210362612267522068897605376 750 -4922800679550398714701583159197139651665776114048 751 -5035543900261390860633435394063289696413425245568 752 -5150792574532638586045300784932434908925987184512 753 -5268440216116730123801422576746813874358444449152 754 -5388695588194074908100715326930896125563694219680 755 -5511446996405485324128138865195363137762488112768 756 -5636912555875519974927097710899809007930997649920 757 -5764974743283423936607194806168540602427393001072 758 -5895861413966466666120839634881052430147534189920 759 -6029449347220645256881188621201675078468598821888 760 -6165976137370594839715297225575274007214284164800 761 -6305312599957848622668665912639375015912865151248 762 -6447706898692775574997830668006404854072087957504 763 -6593023180605273275959923269115930841797131821440 764 -6741520611450791745194107934722501860056082710016 765 -6893056820085075342316015693353113741553814475616 766 -7047901966897640890516398057449048247259620768768 767 -7205906864122779570597971993445264960622734323520 768 -7367353603917767280976494138526352481515535720096 769 -7532085375946394680993492383844184681151179322960 770 -7700396692270555064680152092101346061064112773632 771 -7872123298537676966632295530559503146231663551808 772 -8047572104998861678611993016936484285510970030672 773 -8226571072107047371109616335312049404694198583536 774 -8409440571788206045162255511068495342397917748064 775 -8595999866410454247075235105012713977407361035008 776 -8786583332586973834436972619424299204208475994960 777 -8981001738145909085848535677289574584511262047744 778 -9179603432536943227278140011788140138463880158960 779 -9382190307615361541504834768463147102508509222720 780 -9589125883779169946669804491294218584002228341888 781 -9800202135211667524677243300926821787491649922816 782 -10015798365017069882467750750005827694749626022784 783 -10235696870679363536211292208130734290107560035200 784 -10460292685092806154923001361822234886039166235368 785 -10689357993876292950167720327553861392742405898272 786 -10923304917345502412325357777394653732424163189376 787 -11161894351732107685469609485369841311503032423712 788 -11405556184115905578678531754370416184226241020144 789 -11654040295332358406661110278901680677147889353984 790 -11907794270625276886252309198854058106885510142720 791 -12166556490223652382678450263447389179645661611648 792 -12430793764384575819674614336673783990810942605920 793 -12700231631811964233108066150236695783628244323232 794 -12975356891961843321557011269823083585458813396016 795 -13255882565289729215571594665800255593040828904064 796 -13542315341950207184031185948709135187852023739200 797 -13834355171570368277663466363724732663788592777392 798 -14132530362571966193224301669640388570788420264960 799 -14436526280862938538623189679553542181404437419776 800 -14746893700203336990749024441134358722965236023512 801 -15063303769788841568651282252063968316783945802960 802 -15386329606893455457710920883604465537093898298064 803 -15715627529397260567740797083433998135754548774592 804 -16051794937588910480834359666918826171290544224896 805 -16394471598508557631198652188272588676187143615488 806 -16744280147305441273526239642250394177943573587456 807 -17100844231683167406403693544539407311173594549440 808 -17464811558113546381206605797321982949908640825840 809 -17835788956070262373794326867508930433715801819280 810 -18214451394522423390805054300392903067775379372912 811 -18600386948641731959105928919517916857699771751648 812 -18994298903001019498981430573226813424426221997440 813 -19395757067481699207432881071012046802678605179392 814 -19805492844959552307945955887977711023479189617472 815 -20223057004424465890376572948376854234565606571456 816 -20649211523323149942390523036395148783647615436608 817 -21083485933190317529108436025110517149452172282240 818 -21526673968109954935841229315219965062807514445840 819 -21978284495010322416323254065694052204992241318784 820 -22439142749866602934699195534758105019716628427616 821 -22908736054817859840719543910691618545961610326128 822 -23387923918532781796828541239435318701310204121664 823 -23876169649967373985591929175233258587455538463936 824 -24374368335712340717262841996342775067006040994880 825 -24881959919441595097182982066995761139773641836672 826 -25399874763798381323945794067886395299669194443520 827 -25927528472355708488129735433143383602900643796832 828 -26465889785136360047175240169850907424760019201216 829 -27014347169750499397262587008570552342169454558640 830 -27573909206947398514726630435686660012611904293568 831 -28143937985386280285202752054225486692964420710848 832 -28725481546504212753305369643783723735108399581232 833 -29317874495763924886109010503955976842892718800464 834 -29922207828364226878534524917023121663041078765440 835 -30537785530415275094046286088787854284302988858752 836 -31165743164274340397014988389673864278716737811840 837 -31805354951028322257201583663888157987406208419840 838 -32457800575359887928595920283583604450093591883680 839 -33122323272508344788691191639380970428836391821120 840 -33800150753263129194556866123368167580345539223040 841 -34490491721314078202171591777010633755906164657944 842 -35194623720160970084720843396107472126388955509744 843 -35911721917459705445650291029980129201532721845312 844 -36643113139199474195635113188841731111095712859936 845 -37387937636273054953450917786839409656122182559632 846 -38147575908341964588453414306968745183338222598528 847 -38921129319037235491771422929174088058428106998336 848 -39710034030451533341623205549812864442015768052336 849 -40513353639775195621031180391006767974256871076224 850 -41332579333209141633115149614697902547231199381296 851 -42166735418589446413533375054788696340433156626048 852 -43017373006139729832380306244136895593972964338944 853 -43883472633099357575921439121027632795653997995376 854 -44766647557624915795240541395551556642142482511232 855 -45665835848725497910033452345749089978901976991680 856 -46582712134624966906888629507734074636783258395360 857 -47516170296039375977553080434355725137459914233872 858 -48467951835733744409935538965591430577169536002304 859 -49436901435909869484411788567047334174061953731680 860 -50424829917983939454872547294040727982824272510272 861 -51430534229805680746655480588275324721830161977856 862 -52455893615041096865518068430843291776753088781184 863 -53499655394099602212345948946797203030441600653056 864 -54563773365425811730399439749803157949499829469760 865 -55646939576392595819332412713415751918952084520736 866 -56751185111073902773064397868737837452352973141968 867 -57875148440160415253921811936843370188542788888032 868 -59020936853494239257158251266390935716306128283648 869 -60187133109221530022609511287176997955238992238080 870 -61375927582938993945156648240609396485085502769280 871 -62585841019358397450092093458886223774195850623168 872 -63819149875866187136777176196928028314078268868400 873 -65074314787758961917669265055826801968957910667536 874 -66353697056157107995646467851956896476030495640320 875 -67655694860761705928137663237322675951971714659072 876 -68982762001269550316193959456549047388652930558528 877 -70333227112518870718464560062829199818255164157232 878 -71709639837363852303665647421750703333015160148160 879 -73110261465037522693560499425227524955201795242944 880 -74537736003627318585146356463333757148408878366528 881 -75990254754205592527151065341543628592603485433808 882 -77470564666304537636161887038085495436146222645192 883 -78976779153860891517983639493858940929216619869216 884 -80511751770358180965435760816901940648709766234976 885 -82073520506661495395379138193637060799125562097920 886 -83665043835152447298019381858698296219050171015008 887 -85284281425831242528577079862255907510237097848512 888 -86934306199349581604571918151651484324052071547840 889 -88612990629843483372032869644249911039982733664256 890 -90323526170811019503825061601776073122373297393760 891 -92063700940644611395013114827671396454141878636768 892 -93836822928830735108936902830079763466230693597952 893 -95640592639066902190214283596373353313799688148480 894 -97478445258340382928537123619189403690555974142400 895 -99347983802337250962328949944748519096282745781440 896 -101252775122529584323230303724556596287945751475520 897 -103190327922510997196829717455822682447471535182336 898 -105164338451861400454349005397296403230222041694800 899 -107172217533547296351664591330740276747505793594880 900 -109217802645556124894070647147668168242907482259704 901 -111298395654496293835228537301294950571629619701728 902 -113417980243165056555018515630269899918881579291328 903 -115573752974338548423258528351082171586949371108352 904 -117769841065763221069028432151351571602084732323280 905 -120003331768151967890269339143969152782459735490208 906 -122278509054934204442237663345824502629613620682496 907 -124592338561010850627331049402469155158498117090272 908 -126949266450246601880829570476021136360859906552224 909 -129346140817508972067205424227169521881695442813744 910 -131787566998154148257989348844245092737981555407104 911 -134270271167378157332066453466917605189906760312448 912 -136799032481796330820704427742565542834971023219840 913 -139370441415342577551354984150958872951251754605952 914 -141989456993064426209836933488867674386640962951056 915 -144652538664161931996860851270636868165404439302272 916 -147364821787681901482264252726750528680276817040880 917 -150122629873871006667635072111588888903738300024064 918 -152931290968389480616270264847965939531483977214080 919 -155786977353340991145918089441227413832080238388160 920 -158695216355176711644133826960650324130302597975680 921 -161652034239589290249446857959079464326262468321408 922 -164663153629541384716700314083103146907476149177904 923 -167724449415194137851173897953081170846751051527552 924 -170841857610426145463287580057659295177563654290432 925 -174011084627931976942290609236810695272136657181712 926 -177238287205287379353369844116333213821202446479488 927 -180519009243144731835066414520056617608558449868608 928 -183859623562588859173523523575140527514116006982320 929 -187255505543471622427633785228871489331411011567440 930 -190713264263991520627988673762826162164104745547776 931 -194228087639725447793314532153644567179311467506720 932 -197806828989061238166169842287404100095029395924112 933 -201444495402017958046227974777307740912764147606272 934 -205148179219506445166468722114869020458255367352096 935 -208912700164406674831304159713579983674131508118144 936 -212745411896568009772002246470949584265282314352240 937 -216640925609467799941009018739901427224457744800912 938 -220606865153012183628417801976049571121874193831168 939 -224637640770708437173638860232334427104902615787584 940 -228741140452876636567461182562744117547611272895744 941 -232911566169267765724679849460663448995988613994288 942 -237157094878731532356958999163169303913578299592384 943 -241471696870268569031293009076097857428840489633152 944 -245863847711844587775236671620941517612873293194080 945 -250327294433331633203471073715098741897077139778560 946 -254870804431103310376721075380850109395966124302976 947 -259487893514538799296516763658724815891571051650592 948 -264187648316668632439364424398301818888024139870720 949 -268963327308502749772249420949966254217009917600224 950 -273824347063986186136279770516186799424135178298080 951 -278763718314120200373400217786875716913590070504128 952 -283791179741496004662432410438977687290498039742080 953 -288899485435007018103980063055287590108476567484176 954 -294098726667699848861973638859261329017824876452784 955 -299381372037072850640837462751772358124492554892288 956 -304757877026013396138352855684775865174710382714240 957 -310220435387343722452284079789101594008068705009920 958 -315779858059281429261112169180722829518463893912320 959 -321428054284635097349930007304067701581577480250496 960 -327176224065414081585072075735396438602434962190272 961 -333015959988765666672922771387274290125438550764072 962 -338958864009763741562367819682736439211748015479584 963 -344996224172114932677420086488647452680981306702176 964 -351140034303923644436295862631640349702948584036816 965 -357381267109016212626133534083541348175491854960096 966 -363732345628386077167880294293741653905232566286336 967 -370183891762995350396101169500110886631031870649152 968 -376748771740488714743864941153464628344827960565960 969 -383417270069212590287568876684744191568220777816320 970 -390202684922826575764571884417680571732306958286816 971 -397094951718244792230179991281142161935196515919328 972 -404107841693705217555292308650024015731023438074592 973 -411230901711217617627273936147215074455005284028160 974 -418478391557353043346808729414906236509097755635776 975 -425839484765804111907295474420800656503836585777984 976 -433328916777374035075474206987328874074279476266928 977 -440935474739616239265790386815968074945323673358032 978 -448674415384332718959508480799576586635559301871232 979 -456534095986812598514011668899678819998265747432640 980 -464530311332934077148621450716082315372749522472816 981 -472651005665310039906658275618956590004636388163440 982 -480912497473658836195316766157002969194354454208224 983 -489302303844093767841471070471890464867697478766016 984 -497837317160245032694069164915907773676777883588160 985 -506504579018369008281419206586736762326539531058592 986 -515321574262781108702825690218627112458898292670560 987 -524274888081292565546424221997529775968743768059904 988 -533382581371661097968209361473328489245929025644480 989 -542630767156318959162620596851560870617898600957184 990 -552038138032053890275983721156716834384300215879232 991 -561590281668731724880904240925938052170200639826688 992 -571306542432070315610269639545890586383463505138944 993 -581172003716128319907041997722241641868660647382912 994 -591206643425245866585941287695857040696864187095552 995 -601395023660582635304764512888860292709444860105600 996 -611757816999827338295141865851833810237107208176768 997 -622279005201266914502156945242988779040357191594992 998 -632979977733705215580794647257978440202690837972000 999 -643844159843607902699923015073583185580065743205760 1000 -654893637106616610252791254295171486618356508365920