0 1 1 -72 2 1512 3 -3744 4 -95544 5 -473904 6 -1538784 7 -3947328 8 -8597880 9 -16987176 10 -30607632 11 -52030944 12 -83972448 13 -129500784 14 -194056128 15 -279446976 16 -397468152 17 -544155408 18 -743106744 19 -978896160 20 -1296984528 21 -1654458624 22 -2139055776 23 -2661349824 24 -3370243680 25 -4106376504 26 -5113466064 27 -6120060480 28 -7511184576 29 -8853427440 30 -10740403008 31 -12487359744 32 -14979965688 33 -17237397888 34 -20474989488 35 -23305871232 36 -27493739352 37 -30990981168 38 -36264589920 39 -40622968512 40 -47171710800 41 -52409793744 42 -60638651136 43 -66848135904 44 -76836614688 45 -84418165872 46 -96431425344 47 -105232894848 48 -120013897824 49 -130124106504 50 -147565654632 51 -159774928704 52 -180234422928 53 -193989088944 54 -218784749760 55 -234175987008 56 -262847712960 57 -281301125760 58 -314164403280 59 -334509130080 60 -374002477632 61 -396168040944 62 -440890027776 63 -467561715264 64 -518105998584 65 -546704950176 66 -606814167168 67 -637463963808 68 -704715799536 69 -741527108352 70 -816112112256 71 -855069390144 72 -943690751640 73 -984169155024 74 -1081538619408 75 -1131080666976 76 -1238277085920 77 -1289083251456 78 -1415234092608 79 -1467566835840 80 -1605465639504 81 -1669415797512 82 -1818517172976 83 -1883766284064 84 -2059952686848 85 -2124661806432 86 -2313806783904 87 -2395614363840 88 -2599876841760 89 -2680074403920 90 -2919134740176 91 -2998298911104 92 -3254761977408 93 -3355042341888 94 -3626941027968 95 -3725610206400 96 -4046080447584 97 -4138389391248 98 -4476454934616 99 -4599847174752 100 -4959475174728 101 -5074117956144 102 -5493133941696 103 -5601537774144 104 -6044821912080 105 -6189787473408 106 -6651788855184 107 -6787865212128 108 -7333213325760 109 -7452021210480 110 -8018980668864 111 -8190824278464 112 -8785090577088 113 -8936206151184 114 -9628238517120 115 -9762937589376 116 -10485632267280 117 -10679435977392 118 -11423826588960 119 -11596965706368 120 -12477107419200 121 -12612544707816 122 -13513780861776 123 -13739210791488 124 -14674999788288 125 -14858398305504 126 -15946102597824 127 -16092992959488 128 -17220498368760 129 -17463256348032 130 -18611637232608 131 -18811857027744 132 -20168292525696 133 -20302573374720 134 -21678132312288 135 -21956736700800 136 -23369615771760 137 -23567469781968 138 -25215486789888 139 -25350321316320 140 -27045044740224 141 -27325149894144 142 -29027459837376 143 -29239628539968 144 -31258381147416 145 -31359431037600 146 -33383377461744 147 -33699232955808 148 -35769442024656 149 -35954770849200 150 -38372049170208 151 -38448409374144 152 -40906453701600 153 -41210684343504 154 -43662230067456 155 -43856544849408 156 -46765505634624 157 -46770423564528 158 -49673572894080 159 -50005786663872 160 -52956451274832 161 -53076712195584 162 -56510269460568 163 -56474822676384 164 -59951216970288 165 -60250808938752 166 -63680940669024 167 -63793616620608 168 -67894301986560 169 -67727117982456 170 -71790701741856 171 -72090003768480 172 -76174926382368 173 -76175990765424 174 -80947329238080 175 -80718346199232 176 -85508293603104 177 -85732938794880 178 -90449437469040 179 -90410516612640 180 -96064490050704 181 -95601190701744 182 -101139528583296 183 -101367225885888 184 -106917477180480 185 -106714758668832 186 -113189762976768 187 -112619383943616 188 -119121286386816 189 -119204474780160 190 -125566336987200 191 -125251668831744 192 -132857411976288 193 -131979245391504 194 -139401741246768 195 -139489808137344 196 -146871308594808 197 -146301496224048 198 -154973774073888 199 -153914407905600 200 -162587261377800 201 -162395742847104 202 -170779695080976 203 -170092883076480 204 -180171500015808 205 -178704858352608 206 -188457360571584 207 -188246193400512 208 -197961931221264 209 -196878625384320 210 -208314948248064 211 -206521441030944 212 -217837088224848 213 -217288779026688 214 -228201664717728 215 -226981116115776 216 -240097640356800 217 -237741366675456 218 -250442802743760 219 -249809993727552 220 -262421267403456 221 -260566433263584 222 -275330058590016 223 -272620056570624 224 -287227299457728 225 -286166580771672 226 -300124717938864 227 -298065438288288 228 -315002251509120 229 -311481464981040 230 -327820417550208 231 -326525199694848 232 -342561781184400 233 -339762600659664 234 -358638438452112 235 -354721127116032 236 -373257915276960 237 -371368030026240 238 -389143438330752 239 -386000899701120 240 -407612713997376 241 -402484706697744 242 -423093763158264 243 -421014075973344 244 -441251860604688 245 -437235160260528 246 -460992426648768 247 -455342935642560 248 -478779068885760 249 -475832607691392 250 -498212639881632 251 -493564437090144 252 -520647471626688 253 -513614010786048 254 -539422541134848 255 -536325583886208 256 -561485226717432 257 -555668575709328 258 -585485904440448 259 -577715765897088 260 -607033471720032 261 -602585556502320 262 -630250882135776 263 -623872592126784 264 -657567203103360 265 -648170551922976 266 -680051240144640 267 -675365674029120 268 -706598768490336 269 -698615188418160 270 -735678561974400 271 -725061180438144 272 -761132229529968 273 -755030998568448 274 -789046238593008 275 -780517846322208 276 -821893370344704 277 -809239890272688 278 -848557404807840 279 -842009078737152 280 -880484322614400 281 -869574135729744 282 -914872097419776 283 -901061537184864 284 -945206038289088 285 -937038301689600 286 -978347863297728 287 -966794802454656 288 -1017557862136344 289 -1001035245403224 290 -1049161504024800 291 -1040031346100544 292 -1086548219669808 293 -1072474445561904 294 -1127631259627488 295 -1109930845723200 296 -1163302332705360 297 -1152123680136960 298 -1202356052960400 299 -1187225803838592 300 -1249069875433632 301 -1227615378764544 302 -1285516042502976 303 -1273674109399488 304 -1329800300897760 305 -1311883146703008 306 -1378194086705904 307 -1355292481501728 308 -1419931545322752 309 -1405276271523072 310 -1465950134168064 311 -1446178020490944 312 -1520335981442880 313 -1493413497051984 314 -1562968029288528 315 -1547924266094976 316 -1614764085598080 317 -1591586968205808 318 -1671467679505728 319 -1642572442082880 320 -1720297927502928 321 -1701095833943424 322 -1773185668563456 323 -1748464118752320 324 -1837142303368824 325 -1803823115116176 326 -1886382576375264 327 -1866607738649280 328 -1946645013443760 329 -1917525762690048 330 -2013114604444416 331 -1976625739083744 332 -2068616274264288 333 -2044765906748784 334 -2130219932637888 335 -2099784892842432 336 -2204772775075584 337 -2162892364343568 338 -2261246939003304 339 -2236260306606912 340 -2331457391166624 341 -2294682511961088 342 -2407465647041760 343 -2363010096988800 344 -2471745101237280 345 -2442406513734144 346 -2542640865134544 347 -2504339481073248 348 -2628856957366080 349 -2577531243394800 350 -2694151827694656 351 -2662295092087680 352 -2773714469350176 353 -2729048335200144 354 -2861892902482560 355 -2808084326030208 356 -2935349950181040 357 -2898447425266176 358 -3016600439395680 359 -2969605340412480 360 -3116681461904400 361 -3053454595740072 362 -3189397304869776 363 -3150899149561632 364 -3281382776020608 365 -3227590377425376 366 -3382500079407168 367 -3316428742094208 368 -3466118417776704 369 -3420752477707152 370 -3559559999497056 371 -3501692922801024 372 -3672662446365696 373 -3597217385986224 374 -3755823136186176 375 -3709628533742976 376 -3860675527340160 377 -3794744223275040 378 -3976390105873920 379 -3896710476006240 380 -4071886996564800 381 -4015854278774784 382 -4176170876606976 383 -4107216653835264 384 -4306324286475360 385 -4216965249176064 386 -4400007487213104 387 -4342988173990752 388 -4519057807733616 389 -4439941318678320 390 -4651693247521152 391 -4555516920430464 392 -4757649504383160 393 -4691058146805888 394 -4876469424964368 395 -4795040702073600 396 -5024491042905504 397 -4916758053249648 398 -5129699009227200 399 -5061280220881920 400 -5265710353876104 401 -5170056030864144 402 -5413504215770496 403 -5300559757075968 404 -5533593155003088 405 -5455517748752304 406 -5667890007749760 407 -5569478802467136 408 -5835506343111360 409 -5707965248012880 410 -5954556295253664 411 -5871278086899264 412 -6105002969677248 413 -5993404990191360 414 -6273416767205952 415 -6141542887440576 416 -6407966601774864 417 -6313519068635520 418 -6558489845043840 419 -6442348487571360 420 -6749716288928256 421 -6597901328004144 422 -6879085728199776 423 -6782053460413824 424 -7049800941385680 425 -6919721168616432 426 -7239216183245568 427 -7082911079427456 428 -7389350496742176 429 -7277925642349824 430 -7559719438569408 431 -7421384187471744 432 -7771226141753280 433 -7595530585960464 434 -7917082444486656 435 -7804342124726400 436 -8107902213071760 437 -7953630868719360 438 -8320503483396288 439 -8137675162710720 440 -8489739622161600 441 -8357065669856232 442 -8675584947370656 443 -8515985168817504 444 -8914784749028928 445 -8712513018136800 446 -9076181990770944 447 -8942108051851200 448 -9289956019813056 449 -9109707963987600 450 -9529679188255176 451 -9314817272849088 452 -9712612503487728 453 -9559838728735488 454 -9921762843284448 455 -9738871796683008 456 -10189496422281600 457 -9952375389758928 458 -10367552561406480 459 -10211309155704960 460 -10607657005314432 461 -10396470405880944 462 -10870611560911872 463 -10624384804627584 464 -11075370452061840 465 -10900422122084352 466 -11307197215018224 467 -11092204610911008 468 -11605775886314064 469 -11332617818151168 470 -11804825049382656 471 -11620560910405824 472 -12065740379920800 473 -11824709435054208 474 -12360499502906880 475 -12080336310194400 476 -12587058810135936 477 -12381375250405872 478 -12843247224205440 479 -12595385181623040 480 -13178814304799808 481 -12861023241546144 482 -13390783522124976 483 -13181833147004928 484 -13682752905479832 485 -13409157151912032 486 -14010001422881184 487 -13684939444104768 488 -14258926090031760 489 -14022253770026112 490 -14546030531259024 491 -14257285352427744 492 -14910421196776896 493 -14550550196294880 494 -15146365444902720 495 -14909447099617344 496 -15469078025435904 497 -15152117639533056 498 -15830882882333568 499 -15459420641364000 500 -16108018006717728 501 -15832764893723904 502 -16415649997106976 503 -16090155192855744 504 -16824624737618880 505 -16417369548299808 506 -17081451782892288 507 -16805583114041952 508 -17436785507306496 509 -17074699554973680 510 -17840959832398464 511 -17414029963257984 512 -18135777790935288 513 -17825767186233600 514 -18477788676910128 515 -18111536018798976 516 -18928420337844864 517 -18461812850090496 518 -19210103695665792 519 -18894639539765952 520 -19605399497359200 521 -19188341539848144 522 -20040491752557840 523 -19560096809401824 524 -20367065698344288 525 -20020248092452608 526 -20742145865648064 527 -20320891359791616 528 -21239135182482048 529 -20710066675328136 530 -21549864136231008 531 -21186622402230240 532 -21973818537296640 533 -21506303788649568 534 -22456895471605440 535 -21919205852903232 536 -22813464863345760 537 -22412895015911040 538 -23223242354803920 539 -22747302676048608 540 -23775641828265600 541 -23172233144853744 542 -24101046083477376 543 -23695474174077888 544 -24570753640031088 545 -24049332533239200 546 -25102074265164288 547 -24488158085458848 548 -25488686026814256 549 -25036301241544752 550 -25943002814592864 551 -25398162568612800 552 -26536137987329280 553 -25864206153569280 554 -26894892138799248 555 -26443661804039808 556 -27407715442359840 557 -26813706547663728 558 -27988990502277888 559 -27299332131204672 560 -28418524638844032 561 -27899428820491008 562 -28897147263697776 563 -28291673263677984 564 -29553764235545088 565 -28806142254862176 566 -29942026988334624 567 -29427443059468608 568 -30501860922221760 569 -29834105314804560 570 -31144331165932800 571 -30362934267810144 572 -31592481551902656 573 -31018836106303488 574 -32123690986294656 575 -31451406728141376 576 -32841205359080472 577 -31994573040659088 578 -33259293193440456 579 -32679854487565632 580 -33877056867343200 581 -33122074686430464 582 -34560771398064576 583 -33695673676308288 584 -35054891216322480 585 -34420665967073568 586 -35629530464165904 587 -34869278984345568 588 -36414547124298336 589 -35468248215352320 590 -36873921819153600 591 -36215324726353344 592 -37526730962261328 593 -36690882423673104 594 -38280536121611520 595 -37326151540774656 596 -38813197216280400 597 -38094252355641600 598 -39436458900547968 599 -38587832410276800 600 -40301501324983200 601 -39237291285336144 602 -40776885692395776 603 -40050704823388704 604 -41493368490689088 605 -40573355786499312 606 -42313097393909568 607 -41238310360336128 608 -42888611190589920 609 -42087735486881280 610 -43573510635696864 611 -42617087876692224 612 -44491202672939568 613 -43320147397403184 614 -45011403623960928 615 -44215435247905152 616 -45792032420977920 617 -44754132556736208 618 -46678994355472128 619 -45485226124788960 620 -47310264102560256 621 -46406035165294080 622 -48025880064691776 623 -46978005571136640 624 -49035573527798592 625 -47748850678350504 626 -49592501880484464 627 -48694623318443520 628 -50433932293160976 629 -49285404496273248 630 -51414127188859008 631 -50075043938967744 632 -52064130964118400 633 -51072859757109888 634 -52848386827326288 635 -51698613276997632 636 -53942418149626944 637 -52507069916879088 638 -54539338813882560 639 -53543697214220352 640 -55463772365931600 641 -54176494760985744 642 -56491293739844736 643 -55028121714758304 644 -57207530857978368 645 -56123384203839744 646 -58050735308763840 647 -56763504263331648 648 -59237060949764280 649 -57647582190956160 650 -59889055261493808 651 -58773145097576448 652 -60853221109420128 653 -59448410042911344 654 -61980524417655360 655 -60381971747241408 656 -62746868984297904 657 -61533797232596112 658 -63657554349376512 659 -62233964584814880 660 -64953545592708864 661 -63185332248640944 662 -65616246503791776 663 -64398738269190528 664 -66673189530470880 665 -65143415129587200 666 -67888999811891664 667 -66109456091226240 668 -68707432692351936 669 -67369949771185152 670 -69702565965569856 671 -68118436816423488 672 -71071659302305536 673 -69140848978817424 674 -71791947606860208 675 -70469632087012800 676 -72927556023032712 677 -71222815201827888 678 -74238438487785408 679 -72285510101470848 680 -75135531989354400 681 -73641394485523584 682 -76161335604913152 683 -74439519024586464 684 -77654060952017760 685 -75557834792420832 686 -78427394486985600 687 -76947562578133440 688 -79645562693335584 689 -77771450449943712 690 -81076784159319552 691 -78908166176691744 692 -81989647753054608 693 -80375787710684928 694 -83111428138740768 695 -81243795254932800 696 -84720377924654400 697 -82398416105478816 698 -85537653741867600 699 -83916093985468992 700 -86873712135868224 701 -84793073410332144 702 -88364163616364160 703 -86011095324899520 704 -89361807953748768 705 -87608691867460608 706 -90560082205153584 707 -88492956698998656 708 -92289355429138560 709 -89749396503935280 710 -93183511820494464 711 -91381458994427520 712 -94562861625169200 713 -92312985344514048 714 -96193576815146496 715 -93642592473505152 716 -97250894729779680 717 -95306918918008320 718 -98533466699117760 719 -96267892082117760 720 -100421755493286672 721 -97620134549543424 722 -101312547556556088 723 -99367064521927488 724 -102814215372702288 725 -100384871155779600 726 -104560965882771552 727 -101750758917732288 728 -105696358831647360 729 -103565421195060456 730 -107088002336258208 731 -104584310092684224 732 -109053428935461696 733 -106024567599911664 734 -110028122372009088 735 -107936829265309632 736 -111636018793134144 737 -108952950490540416 738 -113505904897117488 739 -110440794042825120 740 -114735820044563424 741 -112384666660412160 742 -116169321885111936 743 -113465806862128704 744 -118305242314767360 745 -115034806332468000 746 -119333448398880144 747 -117015649879619232 748 -121048890162564672 749 -118132466342462208 750 -123084368956718208 751 -119714678433270144 752 -124326640372295808 753 -121795746376687488 754 -125879219086128480 755 -122974796224775808 756 -128176382974993920 757 -124579570605233328 758 -129257965666478880 759 -126732348865557504 760 -131126612537160000 761 -127909760438980944 762 -133228504187744256 763 -129607086418508160 764 -134578695061836288 765 -131864892321348576 766 -136233277809767424 767 -133038308623913280 768 -138686747962027104 769 -134783780741462160 770 -139876931551053312 771 -137084677516770624 772 -141782947601939568 773 -138329871408427824 774 -144070180753273632 775 -140169711572644608 776 -145501863097394160 777 -142515033852151296 778 -147257818645101840 779 -143788577424448320 780 -149918517509620608 781 -145646343189381888 782 -151087150382207616 783 -148104605497622400 784 -153174468367691064 785 -149459962970819232 786 -155603470933392768 787 -151333524449787168 788 -157116877098507216 789 -153871820820064512 790 -159028676153452800 791 -155229888964235904 792 -161787245195141280 793 -157197520191847968 794 -163055574821519568 795 -159863426917628544 796 -165265954570987200 797 -161206617884740848 798 -167872747846487040 799 -163241666419339008 800 -169515616056701832 801 -165950177047871760 802 -171447268858412976 803 -167373882991136448 804 -174431372610676608 805 -169525513786180608 806 -175770853921571328 807 -172264684940717760 808 -178123890603335760 809 -173727521641936080 810 -180940229048498832 811 -175887906487390944 812 -182586398954117760 813 -178771769698226688 814 -184679787703790016 815 -180323713377418176 816 -187863728282230464 817 -182498327343192960 818 -189267011405512560 819 -185484447486479232 820 -191815435534042656 821 -187014611968020144 822 -194707546210535616 823 -189306034546233024 824 -196494800570527680 825 -192430213760218752 826 -198724785079000320 827 -193956261400181088 828 -202105048840029504 829 -196315394306361840 830 -203636486378783808 831 -199481531081217984 832 -206232023444701968 833 -201111673962535056 834 -209358572109402240 835 -203588131875714432 836 -211239245145075840 837 -206797871525160960 838 -213593446322212320 839 -208457898257689920 840 -217271558584281600 841 -210956943883172472 842 -218745855306767376 843 -214322846458701888 844 -221553005068094688 845 -216087993217672272 846 -224880869591305344 847 -218608845747614784 848 -226863817487715024 849 -222067604054328192 850 -229412944842962256 851 -223814247185245824 852 -233180094568087296 853 -226459337600052144 854 -234813030106467456 855 -230101817180875200 856 -237781206602940960 857 -231824538000898128 858 -241306500319670016 859 -234545003172816480 860 -243458169700439232 861 -238239630374312448 862 -246020797765339776 863 -240062552148029184 864 -250098149429069760 865 -242928651584297376 866 -251788485441883824 867 -246654696480719328 868 -254947733793994752 869 -248533853609479680 870 -258751105550755200 871 -251409369240033984 872 -260876761887574800 873 -255320132019123024 874 -263648362473688320 875 -257325804414911232 876 -267967712545735104 877 -260197394078725488 878 -269743584097880640 879 -264221782655044032 880 -273156018189398208 881 -266191499900937744 882 -277054187530466808 883 -269229694869087264 884 -279342924874318368 885 -273450167583724800 886 -282272191554595104 887 -275389308070987968 888 -286859161981776960 889 -278524004828848128 890 -288789745635626400 891 -282779768937433824 892 -292227551452747008 893 -284839623429189120 894 -296426649900974400 895 -288128525614545600 896 -298865811789961920 897 -292436005302249984 898 -301933902770161200 899 -294547630414394880 900 -306877801097387304 901 -297841800877483104 902 -308726728261503552 903 -302371868216613888 904 -312448864983796080 905 -304605116463237408 906 -316885071563405568 907 -307901511336450528 908 -319423498640832096 909 -312550926697322352 910 -322782192866052864 911 -314757659470690944 912 -327824407239039360 913 -318232221567942528 914 -329838136942073328 915 -323101690370842752 916 -333760409664630480 917 -325285564480563456 918 -338461433226587520 919 -328836348514215360 920 -341222762363299200 921 -333750853238673024 922 -344543312166829776 923 -336062439285648768 924 -350000875980112896 925 -339819180055322832 926 -352090000909793664 927 -344779360302641472 928 -356234362093403280 929 -347138429705738640 930 -361291433662089216 931 -350911177613529120 932 -363978435888061488 933 -356089662142725888 934 -367580083523054688 935 -358608369171406464 936 -373345826580876240 937 -362359151599708368 938 -375544225387844352 939 -367698879558683712 940 -379994114864173824 941 -370167141171621744 942 -385126993989481536 943 -374121280758411648 944 -388055291930750880 945 -379739129451494400 946 -391834134728961408 947 -382130946875670048 948 -397913001312314880 949 -386187271255773792 950 -400308940124215200 951 -391825617097639104 952 -404815192777537920 953 -394402108328222544 954 -410321353093403472 955 -398675861211460608 956 -413372030063437440 957 -404356136458855680 958 -417349353339060480 959 -407005735588034688 960 -423899355108359232 961 -411251949258879816 962 -426144428507268576 963 -417207229294349664 964 -430977593533698288 965 -420010407962503776 966 -436828112569755648 967 -424263284935795008 968 -440013462642503640 969 -430374756883979520 970 -444304228600090656 971 -433118944892466144 972 -450959940817551648 973 -437622629965597440 974 -453421273713340608 975 -444004960442266944 976 -458515946398153104 977 -446679122090454288 978 -464649892045031808 979 -451275366384411840 980 -468142816411254096 981 -457722417664171440 982 -472369202032514976 983 -460576828094537664 984 -479527497030375360 985 -465419096898304032 986 -482077821120262560 987 -471922279866003456 988 -487423679320710720 989 -474818318222637312 990 -494041040913385152 991 -479642982325887744 992 -497390907985042176 993 -486432055228053888 994 -501997323711776256 995 -489550652434224000 996 -509508350367053184 997 -494352741927206448 998 -512165211842268000 999 -501325757632690560 1000 -517940275879072800