1 1 2 1 3 -2 4 -3 5 -1 6 1 7 -4 8 -2 9 22 10 49 11 49 12 27 13 8 14 1 15 1 16 -6 17 3 18 61 19 15 20 -567 21 -1946 22 -3607 23 -4489 24 -4015 25 -2640 26 -1274 27 -441 28 -104 29 -15 30 -1 31 1 32 -8 33 12 34 108 35 -218 36 -1938 37 -834 38 27124 39 136919 40 393601 41 809873 42 1288950 43 1646268 44 1720788 45 1487263 46 1067345 47 635682 48 312646 49 125761 50 40734 51 10373 52 2001 53 275 54 24 55 1 56 1 57 -10 58 25 59 155 60 -750 61 -3562 62 12824 63 113082 64 113375 65 -2035735 66 -14707914 67 -59955129 68 -179036484 69 -426054391 70 -841492130 71 -1412100002 72 -2043288274 73 -2574420276 74 -2842741390 75 -2762638817 76 -2368603455 77 -1793326192 78 -1198603784 79 -706071990 80 -365534676 81 -165596757 82 -65259715 83 -22195440 84 -6446730 85 -1576815 86 -318649 87 -51799 88 -6511 89 -594 90 -35 91 -1 92 1 93 -12 94 42 95 194 96 -1665 97 -4377 98 50193 99 210892 100 -1028786 101 -10633205 102 -20345039 103 212683744 104 2207253841 105 12130057871 106 48958459018 107 159476724293 108 438108433269 109 1041006268037 110 2174581838378 111 4038536242415 112 6722254877600 113 10089183533859 114 13715374390112 115 16945216173092 116 19075422227771 117 19601158764034 118 18407868073239 119 15810494125865 120 12422424126210 121 8926662882394 122 5862798195390 123 3515366875074 124 1921320304276 125 955182510125 126 430805130560 127 175693594055 128 64529638952 129 21239722205 130 6227355889 131 1614351753 132 366624707 133 72096080 134 12093191 135 1696090 136 193499 137 17249 138 1127 139 48 140 1 141 1 142 -14 143 63 144 217 145 -3031 146 -2793 147 121534 148 177147 149 -4680500 150 -20772896 151 112433948 152 1462014773 153 4554332302 154 -27715226618 155 -435155458009 156 -3134345711500 157 -16368407145061 158 -69201272971522 159 -248621249771787 160 -779945298544506 161 -2173741181552535 162 -5447144683308427 163 -12380697714878832 164 -25693144600819259 165 -48936200396166557 166 -85894872952100874 167 -139400158424054644 168 -209740521392203754 169 -293205138421977606 170 -381504822198807786 171 -462686879306573846 172 -523629404952493873 173 -553463285511486484 174 -546712256824148063 175 -504915729408920855 176 -436081620111020137 177 -352226548348603553 178 -266022736542235563 179 -187808766038286147 180 -123877354679466494 181 -76285819721609386 182 -43821085529403875 183 -23454756156374653 184 -11681823285279996 185 -5405537461334943 186 -2319603230896997 187 -921084890049686 188 -337605086420407 189 -113887933772724 190 -35239942525455 191 -9962416802498 192 -2561250849053 193 -595549118037 194 -124429462102 195 -23176350385 196 -3811452744 197 -546801381 198 -67387735 199 -6991028 200 -593774 201 -39649 202 -1952 203 -63 204 -1 205 1 206 -16 207 88 208 216 209 -4900 210 3276 211 233660 212 -256104 213 -12124478 214 -10038730 215 608567342 216 3122214588 217 -15896715980 218 -274175282836 219 -1257515705090 220 3800416889222 221 107410443903121 222 1002184610483901 223 6584912766035463 224 34888931422274874 225 157476951841562636 226 623688524450759980 227 2207759209112151209 228 7073800599360409805 229 20704378144481549215 230 55745925992625247270 231 138830712819496698082 232 321212247991140257117 233 692944490341763925735 234 1397991686685652746680 235 2644245175453855183001 236 4699084688344602727883 237 7860048374906477778029 238 12393926924347370587473 239 18447549733739534287061 240 25948084423082121557905 241 34524452688184576874885 242 43486748030111632447562 243 51890983115534249720867 244 58691576911845270633933 245 62951317448838180340510 246 64051733198785360948313 247 61839232903438604156258 248 56659782205827890841406 249 49271478212034910453384 250 40665049103770061290496 251 31850084592495196354620 252 23669310882601712547849 253 16685218078917504239321 254 11153152978699887446073 255 7066313206686127820594 256 4241190402464944049422 257 2409965837404055116192 258 1295527867688717294164 259 658313750550345137724 260 315904891706691318871 261 143004302710888835406 262 60993448698084061715 263 24477346329523023942 264 9228360233946660379 265 3262970450632038055 266 1079906052095582530 267 333804534911829533 268 96129869956090503 269 25719833223523797 270 6372912774452811 271 1457086850677763 272 306118331757047 273 58808164822108 274 10272085320201 275 1620421866349 276 229002829161 277 28709644839 278 3154181736 279 298997775 280 23960938 281 1578499 282 82081 283 3159 284 80 285 1 286 1 287 -18 288 117 289 183 290 -7308 291 16380 292 387456 293 -1494732 294 -23696670 295 70719550 296 1675185612 297 921654738 298 -106726201052 299 -662211840214 300 2710326022532 301 66626174506424 302 422526731045657 303 -230667822580421 304 -31796826044393938 305 -386141165229874115 306 -3136859566733054014 307 -20332700639033989761 308 -112123031265724550114 309 -543532624638326462258 310 -2362770279291068144849 311 -9334494472084075733306 312 -33838980419000136109002 313 -113386918021231302357897 314 -353186278412007696144478 315 -1027381056939731776753179 316 -2801445939676913365531402 317 -7183275691700967589351581 318 -17366384857766530862012528 319 -39676484222917289343147882 320 -85831946858892101979101719 321 -176116713196854300411710261 322 -343272275353167026613157938 323 -636407535263970673384688047 324 -1123555756627132735353463569 325 -1890873304348536928853072303 326 -3036219916125503712548715176 327 -4655391831286915515410311737 328 -6820878856011261327175425211 329 -9555602390569717439123578521 330 -12807049416775391886873328577 331 -16429446674815526772668658228 332 -20181872841460683301474006327 333 -23747657569939355914729264279 334 -26775211523166727691031513371 335 -28933915603932053148768561021 336 -29973087436031116206460332532 337 -29769594134368418069937542758 338 -28351682760338960744758468985 339 -25892698425805491837532951165 340 -22676578749716164612526034399 341 -19044524744695747049259361271 342 -15336539180367046011489637678 343 -11841400685992784969667616020 344 -8764611031055837013208339337 345 -6217742979604387368099939112 346 -4226696630486539055594919070 347 -2752426362447221177154133285 348 -1716463829024197506826552206 349 -1024695975865738462524872030 350 -585345318040658396386180057 351 -319799994391979127222794099 352 -167017599998413005183831081 353 -83330923094368016964577476 354 -39694073634553434555095113 355 -18038761975866291891405820 356 -7814547464376305321973117 357 -3224313307735317676960682 358 -1265872355989858756047335 359 -472393656110055087276208 360 -167369740825446862744762 361 -56228459548104030931485 362 -17886860606347016397112 363 -5379491763859217949067 364 -1526997847963088530078 365 -408326568153004046881 366 -102645730740957627905 367 -24200637404184162467 368 -5337455832685459371 369 -1097975049474114171 370 -209974061060969845 371 -37189629555600299 372 -6074249375884297 373 -910376013015117 374 -124477733664284 375 -15421970131477 376 -1717199720315 377 -170148382872 378 -14819125146 379 -1116917071 380 -71371049 381 -3759623 382 -156751 383 -4850 384 -99 385 -1 386 1 387 -20 388 150 389 110 390 -10275 391 39501 392 575463 393 -4084896 394 -37701345 395 303020650 396 3254074246 397 -15881320152 398 -313569679230 399 -193302406562 400 24344388014120 401 186304283568646 402 -494953146976593 403 -20163497163799089 404 -170144702196420049 405 -283845642919771902 406 10773113556626371875 407 175133797457187910639 408 1742964787533456718480 409 13591741212460509233755 410 89736662195258762231764 411 520593461496142221149455 412 2712060503214596154586833 413 12870064121451548084399306 414 56201834602875542335415003 415 227566610299632226782355589 416 859454871661188320761312698 417 3041954581148213251256818893 418 10129453906953713640838069606 419 31837113186888360826965791709 420 94709151090412597455636647644 421 267293153963481995487911024054 422 717153557001305966706516269029 423 1832501125576778732360556848179 424 4466536934234660011711341519997 425 10399230672249508442550533015217 426 23156768490138066175194736859585 427 49372733729433966441466977469361 428 100894061576776415475686162828715 429 197791158946341351025583546715721 430 372277356024333162549203587366009 431 673235092474185197019401772139105 432 1170574326604606953926393573048161 433 1958068933241860510221228069218822 434 3152780463315072979371088330666954 435 4888931112901296987848671468636170 436 7304419457983355827101432396992355 437 10519313078335246407357371037124637 438 14607629945302581406846510116779296 439 19566240222690920461136464379227471 440 25287131926022251054614538279509980 441 31540701788627149622218042271041248 442 37977310649850655269313171793988421 443 44151634868063925195775561300023050 444 49569609326718205894582953797659924 445 53752042713189333705892854036905712 446 56303908674222713006280991487313542 447 56975556381225716528116869446203834 448 55702766248709247143754336187178382 449 52616794812929401158574145163199855 450 48022249434334692349281194869627286 451 42347916102872702372114046136667220 452 36081448940959694547810857819498579 453 29701559999449583298202099378417930 454 23620491990244209515761821702111116 455 18145712402038598839459466231549710 456 13464351265525007387768078534339089 457 9648590198965528984876957327091741 458 6676357617954394510945415652615669 459 4459973472197647513057485029455665 460 2875746876330467862264802953747064 461 1789337423679785960790865889020682 462 1074095599852489696879051744434070 463 621837025633075511576173433948882 464 347099872915534009013355436626182 465 186734573519737667665680906836940 466 96788065604761235818152422835406 467 48313174943842245237404135171432 468 23214568499015015068314010835112 469 10732360614209492147568106191700 470 4771342128895981624386712868150 471 2038680333371381595990998320495 472 836669304204091079018081941871 473 329584125415831784177741866356 474 124530346850427082255503423114 475 45096672329653539149273933516 476 15639079089949139607831421157 477 5188990404985923967940509938 478 1645640883400207062123491327 479 498319595380267913163709939 480 143913916015781306475615461 481 39589280955920473234970393 482 10359587465754745227817829 483 2574860076246656816574572 484 606885887613127783692427 485 135403638833038883114789 486 28541290216989850845132 487 5671503018247361137549 488 1059895757252013425401 489 185784329777314309734 490 30453535364929266050 491 4652507019817136273 492 659932745382370128 493 86533185275962107 494 10436510503588653 495 1151012412046266 496 115284094818466 497 10400582376113 498 836792056382 499 59304938318 500 3644804825 501 190304206 502 8207549 503 280721 504 7139 505 120 506 1 507 1 508 -22 509 187 510 -11 511 -13805 512 76021 513 779526 514 -8704531 515 -49126187 516 800836795 517 4633358576 518 -66300279344 519 -602216281651 520 3998911340296 521 77204697415381 522 79948358642561 523 -6986086948002237 524 -66405426787304073 525 63562106981139918 526 7353445384315847205 527 80867169294796489125 528 306922538056219686320 529 -3897850476228117131570 530 -91448401107929678617733 531 -1113813046420350050066960 532 -10332610990228948792384036 533 -80472178799999313039759021 534 -549321659606896611794147224 535 -3366940621722013386058071109 536 -18818467083130397739492701173 537 -96951321192905456576222718879 538 -464093159381958334883993007083 539 -2076870216464589425968038960687 540 -8731611357251613061386945739218 541 -34625716930326701026999908173704 542 -129948483459249911982152838007725 543 -462848261360020720867851653521461 544 -1568389997226857072249371248542325 545 -5066772852641883028107645275640004 546 -15634050621011311235438977083449045 547 -46151051583543911038689793205463581 548 -130524130261310151643678590449982147 549 -354129479566627821881228986297416346 550 -922787721736610702399596511019163229 551 -2311892195443229673841994657482396935 552 -5574097285993597496625453851604647941 553 -12944958203629988575368998714755382549 554 -28979509021648578968511394960161354539 555 -62583755111904153684131245592889190429 556 -130467501576378188425781098027451014978 557 -262711879100575981834310570225396583956 558 -511256777334669305371935763805475473309 559 -962069902821079875151801786206870759391 560 -1751423003545355503773186278206131083103 561 -3085922446829004857760071587015426675709 562 -5264612762360463028463081652152895406448 563 -8699607192629438799762447553878099631933 564 -13929526124239351651508429801227799619275 565 -21618048277526015171175736109380877174180 566 -32528875116063968094043376702239190014216 567 -47469288469402653072817728742666687733724 568 -67198026998125749206499532653103531959569 569 -92299704542192981163166719469535324230507 570 -123036874721455611979227052165877339913424 571 -159200500064059220742985509840341740463172 572 -199987488895753698332594494721697061806352 573 -243937222937890365339507166225660933640192 574 -288955212706285925412662369913150882411576 575 -332440252561351296148435084107372420729100 576 -371512952614003151298216142236302883817766 577 -403321851022409155112347015411896465880965 578 -425383637353337202621185461100576197555332 579 -435901788598770874589458155695565842239268 580 -434007166082592892752021629276085139336067 581 -419876051957073956291994720154113055094380 582 -394703490239225973684304736153345389518252 583 -360537448319550921189623367259832825434390 584 -320005529506796325681209725339135221510909 585 -275984492433010346316768440387878161505930 586 -231269660096507141757538016566749382873364 587 -188295698300778345705465248287034124564752 588 -148944720424183114541033668468285037144153 589 -114456970998481638645883926337430496266198 590 -85438851891726616396192972688454652016432 591 -61947283237884899007960921716814451219652 592 -43620888641856571726695885375782024390334 593 -29827557685814839569061214440067556970219 594 -19803006501277170677517991391303743429782 595 -12763439509810774408626807424488963124446 596 -7984611939972787108502845533016393503971 597 -4847401225887994964840680620642193075186 598 -2855260740891792752248176968807523224558 599 -1631434301293003054241083579884764796667 600 -904020491804967565910242219324107687912 601 -485693055696309048833219689229628025233 602 -252931186006937238921568053085100909639 603 -127635996133181818972492212668517708449 604 -62393422365386922358920883791536545355 605 -29536190582481111949260665513155963005 606 -13535227244148225644968863770370464363 607 -6002152137999664541721104163910181471 608 -2574558909272648480518375699312889820 609 -1067739798198623273349563581752636814 610 -427951751770157734568208469592661492 611 -165682951008518210114148825088546178 612 -61928030571779119870057718257328140 613 -22334740357426665393917232267621916 614 -7767841482900666366802468218353012 615 -2603573590096225190680452014247657 616 -840417207088608140438341806787471 617 -261072330966072444692818832532607 618 -77988554623493898823936842293022 619 -22384344614718513088393586089777 620 -6167578224723771653832715875907 621 -1629770474639023271796358055187 622 -412603660254522927662674471735 623 -99966234889281600601589722700 624 -23150892702838461864672179452 625 -5118165452151599370474471639 626 -1078657809546884036306199782 627 -216378128254378070986426322 628 -41245922511102923052094201 629 -7457558794915845161658400 630 -1276419165960789152532000 631 -206355309053886522618024 632 -31434509849420467429024 633 -4499780674603480961112 634 -603470721672221602743 635 -75565664320012036146 636 -8800849063193625945 637 -949182123822915762 638 -94320297417108389 639 -8585008323011487 640 -710814166173570 641 -53097365746339 642 -3542844404358 643 -208556346153 644 -10662823023 645 -463839664 646 -16691674 647 -477049 648 -10152 649 -143 650 -1 651 1