#n A162552(n), n=1..650 1 1 2 -1 3 1 4 3 5 -4 6 5 7 -6 8 3 9 10 10 -16 11 23 12 -27 13 14 14 6 15 -34 16 83 17 -101 18 86 19 -37 20 -72 21 204 22 -309 23 346 24 -243 25 -29 26 454 27 -908 28 1214 29 -1130 30 470 31 776 32 -2413 33 3884 34 -4421 35 3244 36 162 37 -5438 38 11285 39 -15352 40 14688 41 -6887 42 -8640 43 29241 44 -48353 45 56270 46 -42850 47 1834 48 63965 49 -138529 50 192709 51 -189566 52 97022 53 94182 54 -353398 55 600728 56 -714970 57 565916 58 -68934 59 -749653 60 1699518 61 -2418832 62 2441404 63 -1350570 64 -999405 65 4258094 66 -7451604 67 9068451 68 -7443209 69 1435960 70 8735816 71 -20806478 72 30312882 73 -31373647 74 18575960 75 10253941 76 -51158979 77 92303304 78 -114841046 79 97525580 80 -25113952 81 -101099033 82 254238293 83 -379336725 84 402322460 85 -253061766 86 -99983773 87 612704548 88 -1141596321 89 1452036247 90 -1273427674 91 403091332 92 1160616734 93 -3100351942 94 4740258648 95 -5148835882 96 3419736125 97 895349189 98 -7312807083 99 14096985935 100 -18331200847 101 16575106062 102 -6146920634 103 -13196886844 104 37727821758 105 -59150300096 106 65767105180 107 -45893895155 108 -6741706518 109 86950853578 110 -173796374834 111 231073312606 112 -215114715082 113 90591123907 114 148326708212 115 -458080564214 116 737033229118 117 -838509921304 118 612224316587 119 28479239590 120 -1029545552778 121 2139122921332 122 -2908469382646 123 2784239614522 124 -1302839163084 125 -1643335050154 126 5548714249122 127 -9170391428166 128 10671805807635 129 -8124123005406 130 342477856874 131 12133581748641 132 -26283799268996 133 36554713856820 134 -35945474790447 135 18394520082392 136 17875830437503 137 -67041759723977 138 113933911509896 139 -135589015627119 140 107302444149164 141 -13012687647656 142 -142248691531802 143 322382402701538 144 -458767734925246 145 462967992146290 146 -255986499096579 147 -189778301200333 148 807835217682348 149 -1413429527952304 150 1719852721079095 151 -1411305356444888 152 271659623014389 153 1657706893438141 154 -3946889164033656 155 5749332888736976 156 -5949575967159826 157 3521201112686004 158 1947628243016420 159 -9705855959567940 160 17508178744920032 161 -21780025721269974 162 18492086949734453 163 -4754489721587447 164 -19185463127860403 165 48228562008231164 166 -71948187664640587 167 76295870672967746 168 -47972376624310612 169 -18998768165260831 170 116244641847188704 171 -216541384722293539 172 275386951574990387 173 -241463500093543004 174 76343983824655446 175 220261396278672944 176 -588139003653715585 177 899085493249212554 178 -976430279045020415 179 648303360220132881 180 170259041443824642 181 -1387446299561449084 182 2673985867985953436 183 -3476651009126143438 184 3142983616591212742 185 -1164514346854867588 186 -2504671473752155088 187 7157096580528811046 188 -11219150739935312380 189 12472291647862278864 190 -8700792152922948330 191 -1284201244627079356 192 16497462416214746493 193 -32966904888363002479 194 43825229401337878471 195 -40790955119345308912 196 17165386803886247797 197 28153663070310741840 198 -86900748353619521697 199 139795818267462630216 200 -159019669957182666687 201 116072765654289237120 202 5470647982181085520 203 -195344572423545906532 204 405768157799490683782 205 -551623898228562644512 206 527968203612105442450 207 -246898401586941343652 208 -311951599038459625682 209 1052642570091713865612 210 -1739398554087721042480 211 2023883370008364755965 212 -1540317608191479372916 213 64093907561352135064 214 2302283446625055499655 215 -4985804953828428481984 216 6933077989110484347546 217 -6816356781775297461832 218 3486276048182674975654 219 3393801345834984405230 220 -12718660263685365100238 221 21610678661847657252952 222 -25714426281023801195638 223 20344917043266429924190 224 -2457314984883069766698 225 -26991926478454646357030 226 61153818075802089921187 227 -87012099534136844150849 228 87794148952638635490252 229 -48520676658278657517220 230 -36036844049681492651980 231 153259245556626025823628 232 -268098130466113544687698 233 326173152534169619177845 234 -267595353228099982422836 235 51390816126861536752374 236 314565772186739122985539 237 -748708040862734014458658 238 1090456380204659979478880 239 -1128253729481197630456270 240 667467945457514407304870 241 369931284216858975098413 242 -1841392281198017429529924 243 3320969593450519596299365 244 -4130663727827761261360990 245 3506337606559312598298886 246 -900102596176504014224086 247 -3640801630592492841763416 248 9148869603036032949207508 249 -13646294852950210297047810 250 14468637610362578273906084 251 -9094015270399099240245897 252 -3610103896748403947934670 253 22054374208750336806908362 254 -41074210835202401597231300 255 52228698707903079300859584 256 -45785571524703467183877613 257 14459229383608268426211973 258 41801112490723492514176028 259 -111570386790722968617965686 260 170529662098077818200710662 261 -185171187021845639406941798 262 122903381317142654474860277 263 32376128910350630127230068 264 -263237751418700091418743612 265 507214805207889854374611742 266 -659373135837034265822993768 267 595974754239153687368762320 268 -220613190274403400802284079 269 -475367879143515768429454942 270 1357725519350272977388547672 271 -2127957671594117283860718334 272 2365286508386049987318899455 273 -1649538880353463392917162036 274 -244617954008741924242873363 275 3130115542606733143547334353 276 -6253391326214559603450486736 277 8311866880175384112522636570 278 -7734951219055327874209332141 279 3252528378329205659880640562 280 5343800003638160704046078380 281 -16485613888612417279707086327 282 26515588218917143174993295904 283 -30157369508797362952602612763 284 22006450190064932718763631198 285 1050702955625138022832223576 286 -37064406048108827240004146134 287 76969763745157968869030627376 288 -104621663877865578186172760830 289 100117242999673531378938919990 290 -46789177832341050376821207734 291 -59217215092264228087526434588 292 199696039818519773788592310065 293 -329921265170127799966775947656 294 383824787624109931175112756333 295 -292041105412842441385243354528 296 11992843723202679253004765156 297 436846101888638160056724655010 298 -945763164439733867081914741884 299 1314948535365285437817606004100 300 -1292588715763402684227233783857 301 660746419035977637377642887828 302 644326756432301704288472789526 303 -2412888638330367574937349678462 304 4099055291282544039259797706789 305 -4876734810519834384038785694242 306 3857466427028499668439834366997 307 -464030222699951560653200271341 308 -5121761772398554468655220301800 309 11600475527706882522485510284556 310 -16503133124859793251662473204216 311 16648692758487686412009517111448 312 -9196793240617019941531951455882 313 -6842996731199524381383186330621 314 29075723527352863644099154571402 315 -50852625859091666134413018893360 316 61859319030326945625928655114772 317 -50738319120645026254955898249496 318 9721716173387703982882869274342 319 59691852982797249447671450313348 320 -142026710523595345717219363842720 321 206823133714040125017296574082450 322 -213957493885661426814619322624248 323 126523099008287889806083120556604 324 70264368311788441931338092651957 325 -349348382391334149986523281428056 326 629924932944092788949678870420761 327 -783395846863915759451329019589332 328 664846625671083272099409205381677 329 -170403530165911342113274948666200 330 -690910191328372680676086291609704 331 1735523606432288086580286344980353 332 -2588270225420209632081349533965535 333 2743811094268635162193179932586622 334 -1723931379300892456560085054619230 335 -685981595084552365745072867812234 336 4184238886261000026246521776928396 337 -7791077375363039821743090485788617 338 9905468560522313391999081394654227 339 -8681719089620713360038464297649356 340 2738511380689372501696587756854356 341 7932993839471802144169866091109060 342 -21164979731305782010746961238417515 343 32344381157625837038952538855158504 344 -35116040991072381238667234930043501 345 23299642783005299927210351443425070 346 6156540646424889642196559038094558 347 -49943628586391225916127948721452461 348 96210995026714285767288721737243442 349 -125055089884073132068008832747831642 350 113009136215275561788737463191678466 351 -41794341254694403095769257875790850 352 -90221217646356091010222148297825921 353 257565116030706083421806421718689955 354 -403613756561239724118927947402490820 355 448560696540918419413401082775212112 356 -312727597334966115052988996840145551 357 -46594602548564839885129270313425592 358 593886582471563573955469011010927669 359 -1186186585085424371017730433598580442 360 1576423617785391104967455280090443442 361 -1466733576089495896244492334873718234 362 616294294505453058289991855456222620 363 1014297185795754753731884022408237863 364 -3127423447052955028601332110159350184 365 5029309059935961388513823570915896108 366 -5719209878158714856684643303196946758 367 4172242634912740507347056803321943300 368 201768636286007840072354289424702678 369 -7032547191608018517124735738258304339 370 14600317908952240023938960618482258630 371 -19842671623535830112153800288565190346 372 18984971444012862970889620002275821464 373 -8866908183341358046809376341318670110 374 -11241089565035474587606046361113868286 375 37884183274150103754812914302678620816 376 -62577972250104452389434461954552462796 377 72791475573167992005867188069961753410 378 -55370392348648057061290411221266650344 379 2243606060439545181210398456582973247 380 82889217901597302120835091886283745086 381 -179402905706713066576875648399378394470 382 249397099958874967883190933506098916508 383 -245114138417841797597509055514465122506 384 125229774595021851655231232871887248893 385 122327886863639259451550428088036146814 386 -457755045916597140348747324648677831473 387 777497712427932393770800159196975629905 388 -924871528472774704238923179854135738113 389 731388806080765100623369950710054165094 390 -87624034667776660216822810187700629236 391 -971862346874988558067312791099491027494 392 2200533444904078431114200520317288854333 393 -3130063379217886712103451333563305233080 394 3157145977708023988842940522070709947448 395 -1743194243148426279703212876687949319710 396 -1299407301343112999758799231763285475253 397 5516127859776509249508399715067257726114 398 -9645682298938262486913989611665276188286 399 11731729173367944803255455484010803529180 400 -9620408507872064975913601536398330368927 401 1839066133173634359947891828010207786025 402 11327094647168494489473975496420368342060 403 -26941856849139030724348853121923069866798 404 39227434324135482012588144665678019896864 405 -40574033903562717358581642987210621229318 406 23983306124155274085408456331436115244396 407 13345914082074167572783092576225710112094 408 -66278259766440864148243919293134745065770 409 119484802291078296887576617689212536392407 410 -148573946559571184986958348793243384576772 411 126063437259761170798509735381385324741882 412 -32259945317464192027877379201234597915018 413 -131113084031175546764440977090906809013806 414 329225583288761185550208971227086725974634 415 -490912912638816515486338113395891162273800 416 520332244114046685315527576490812019996814 417 -326801560456064510456945997565775498515380 418 -130347809549817214090092346788971236657132 419 793849434915230474992809016077863224445455 420 -1477834421922962423798376253792739833252720 421 1878628099693641619166506728083909820088308 422 -1646200619748752553881582407260875305415863 423 518660320363156270931876389864845185620474 424 1505518923301038393491274227753552511705940 425 -4015010969530880651416736542433152280169291 426 6134762222502177858447027542434296854497240 427 -6659439052157380890289291000621032103326186 428 4417072895759421875867499700692689687495363 429 1170700194218246661212887757118192416702444 430 -9475713963926950909506278838476038750876858 431 18249772752520066452347359016681593821988554 432 -23717639762801573406915973829675548329254950 433 21428866227904117295806198962424685532902539 434 -7917769788927676520495701706704474887670400 435 -17123294401635332581622185871776154185460792 436 48860967674387205157542096600904049900926626 437 -76554179959666293741843288020836682539742740 438 85066516052531456437241367683061585150591894 439 -59288402579134852163373800680094067813033998 440 -8875135669051279722520926400029114664048246 441 112679933241704042179075880481339640986825092 442 -225004072568845637898731892712757176152511188 443 298983525846523489186400634226037890906781751 444 -278128080521026219994234696151976456432974078 445 116776310944608545371650198139580593761850962 446 192521830834619626506925825387677490822727516 447 -593291611738742288650676331929256551087243998 448 953927473000036942772821097157432894155305238 449 -1084622422339520701797414098083552024979391581 450 791022839046984190043751908097028392430262626 451 38740171202183891273561989330462992520714418 452 -1334345144255548112839155077221537454199471173 453 2769519577677367842445449600966328645871786848 454 -3763384925180427602402198536857852053265643963 455 3600070189602229565291181556481174502507780632 456 -1680345820287772541920641078918778418362569468 457 -2133872681024693133367505209403318236491286731 458 7186978720179462670174856248484724835304270560 459 -11869505791519108310279472155815941832455086654 460 13804732528762689298077173249815832506044434564 461 -10498110308739627532838453742626855367673637258 462 419650535330340650637224498249576052519531444 463 15727783508404809104803564745175708170812212750 464 -34031141588555882989366274542941105764157610562 465 47301402273863215130045816959054438058658390818 466 -46481091828659578141586750119757738021949861587 467 23734501471932368168857894256233013908853326403 468 23224391311795600944573053985194973702739742420 469 -86841827137541709275321123292295281980657103776 470 147473652301695144401132597951419384592124864868 471 -175401640072932920497969781308818144416398725924 472 138673790287942548703350536205081443563803133987 473 -16545949369162375277953841104569832713773744196 474 -184412361294324767764636640100151340003687031904 475 417426600530680476827610307442392825673161503893 476 -593662796350527497333453871742121013402017854276 477 598699845194761829718440768766564628108425350106 478 -330411328189820883062460181990167592309668500160 479 -246742330481903568580167486674843334805652486886 480 1046497184466405626348428427598648023818672556870 481 -1829584598474064008031642821095065618949758162798 482 2224943018106472165575488720236126998437112120939 483 -1824109402072851055813824694204854896466626329464 484 347895432026922071159916410969738386630521099660 485 2149422900886371111531930394106260145416928227894 486 -5110754087612247336653498705358464949632086896001 487 7440132457309829796124306998121944860698825581936 488 -7694295017048464014672496653220026701838201928942 489 4546195458769012783815311170207866496315283586376 490 2534898637177324261919761772293192292914091829132 491 -12574287878442369602436081199305285065109261293479 492 22663997409419600921145428642227786027512047694514 493 -28177601671289592996050012621181857370144561219710 494 23903239137200792373480733451728293966168684972134 495 -6107270086249141834542505638136211758798779471310 496 -24881142555976495971220020620884862182157795896844 497 62453472280684133895544733441646546917996741383278 498 -93110630719359595672463611277135528725068129334204 499 98675022367416541812127248473721563503284719694187 500 -61950971209336558500013040507920914300850038165472 501 -24768147612340152171956112098506464957423544262296 502 150612058861365367956884754177084717787517257387667 503 -280319951650352616452347932064855797980039802506740 504 356292414149458739309534399282909147371355173996922 505 -312147408596421578433086243910632557601513734057598 506 98231452631025441754302983238636407976956533281048 507 285716384129198168984042776694147040310309627185419 508 -761650228084893152059422186391814944802503567329256 509 1163580934034805556432068325575993814054226260897124 510 -1262902184164657704940705547655144984626177277398144 511 837374521738235284770876396267208114209538900077350 512 222613630964505093536594354874199622398375972991507 513 -1797809716647029544483176192933717323714965590089450 514 3461706041816799949988324450139417953183087205973767 515 -4498228744102969789580497410113783216975457750089514 516 4063355107360937789594609606496522736991574070127504 517 -1499987470271367886901587783509266446289265308719076 518 -3249868223897334136793060840632936427885048149270384 519 9269088814506937206607912426667146499627633188827946 520 -14520174340360885688245444411670418861297494977381762 521 16132290775007708544008132720707195281927134406665041 522 -11240177757352309784024073888332809852544891206832544 523 -1690466478497406617176441275450490040424847309427935 524 21379107531900541474678076803292723394043251049831857 525 -42680325129542722779833857628802828890413571169387046 526 56705026547939742408417623369423831162248710313416086 527 -52739789640607609091570219992777376296630183509653392 528 22126916979809697679633871865835796998062372876965300 529 36542182640644012076226505011440631945411420193700755 530 -112551084676279628744329931356653004893358199379163530 531 180934907149153346738781931075086464170896752528427923 532 -205693747129536707231986485440864007714014316043932188 533 149971381442410650925160501119931739655985965722361298 534 7437126625969788489180367086772085431565569496064106 535 -253176632039864916910572958273622725343757621615431600 536 525347337145151173351338758767626455374878998839260617 537 -713768059228382179958104362258275682750205916275762704 538 682671765642938695105590826063465516306870375533826942 539 -318437927991259139401012407109493601887653628553809617 540 -405068307676729221178031429195211611039689383082464408 541 1363435954852231537855380645787472350116872894919968362 542 -2251353853733635396683642313630311601372510893823135456 543 2618034939365494192770783330906236919558106313262967970 544 -1990419309892394519456245136941942122510474105764031809 545 78477173300706309190101353719282287607550400700993778 546 2984261709841528561023204175992691257329679095195505728 547 -6455405536955103613247310691127708679071595836870834021 548 8971325327216218701928227848676597000103430296241167489 549 -8814227092693696974073053748000550894434642155431259664 550 4498340885413002756735893813282175597172856039849004841 551 4409230139817515367595268310634214365936891304144081168 552 -16474973118046663395139811233950618557303250341026674224 553 27972399670322278675239137520990876668937021261167336162 554 -33264872176297659990816129554823920435185367752900750956 555 26293014774146978580080367839614188236639550400002171506 556 -3124291340387913364457277926456626125347314740902307049 557 -34992517732070590265829750168305062479900154736160270862 558 79183051561126752587339874122193943520198764695371868496 559 -112596919468549191127140585226045605608691049800364603152 560 113533385243137132758572287498181964199185172980571953868 561 -62627324681429313472595189289760081530076616277449843746 562 -46853432477781036035225294677080945123926908937270404103 563 198537135062069880910852329471219049908286283704019902185 564 -347033987358000409490380253985708271185503218775112492664 565 421964317615667086371043301938145565144468809732885572872 566 -345866245889049949432088744285082494314432274085371071413 567 65810783347622385617705482774794656891777326227369309426 568 407873122560744190233914017560425199528771660515515256150 569 -969487937059484805509685224531522810443482464788209950561 570 1411144230291516788335080961501555600355076090738202393752 571 -1459114728912214928899510213013613488534646229600188850557 572 861761285381876263773680165312379779615083653898676424202 573 481473034165107444716514653752961914936083314958671943944 574 -2385589106719799577000792889628162018914051675373617188152 575 4298929531314201598299796620467862935156584586052271955936 576 -5343986623245612006871105219109710996705526763689231217534 577 4532359023541222648775967713551468354337874224072263251417 578 -1156189659110347616098802148719694821572454247230614487022 579 -4721657257656884759815162907092846822157200354526455711114 580 11847304903736501973482787711330131895117838628235111793758 581 -17660136458606753295673342835099256238502004354749839667544 582 18712580886503671734472989397459768270498536725525048918878 583 -11743889806502532060403469646852992929126936294853534306390 584 -4706324180204864701593289214042817689588715769885874591663 585 28574674202930432105226022496668982198509101606346108774016 586 -53171904034022754618881275830239955415194180336733507152112 587 67572861343961245454948794822852846972850251150996222250431 588 -59188406572650482397823905432620477140736867013354124471979 589 18604464525219618216626688601845223668578800523717868688292 590 54223044321679734428801785120992111499104286928120491287962 591 -144485537483370982672305930344648540084177161763603063604954 592 220696492972041957408840669726440135262659202563999654191428 593 -239497919262872975394227089787572487647525412408822673484157 594 158746731130705126563562525874818762738948319654028211536360 595 42330651681491132952387911959280416315627082375031602642680 596 -341095063935583874280559585775382095476201387673079557949216 597 656633266847087289004849957313728617194577137492464165023768 598 -853122854608733800852568366305464296046924527669025784382028 599 770495858370989844380617097283551276735201848993754570792064 600 -284165772100152725491845147617884209651568248728797249876353 601 -616799436331201584641279531215068361404042211233190163169615 602 1758376950106662519887999680367540000396023145468690444494840 603 -2754068427248167078742690041969198828957658240760772738694019 604 3059379851764093210207255817482532984017550519581359001500226 605 -2130965893201116420594563209275001325019987742869059272967098 606 -321981089394468170930878605460660465465078710711364337717222 607 4056322584505000093188423774257428638397183226516619293888242 608 -8095898018258192181105172273969304207506246735723580794829371 609 10754638818823106710780011363439572311176310386636806046672814 610 -10000734501545161410370304884224758986346809786643013590784166 611 4192630710303882700399910460568171553182479099334290320860446 612 6935994234811985498045464436918831687926558678129317544023805 613 -21351634069013732785124807467335076010411755874355330018238004 614 34318582427439076593397430166792250726477989894502420704289881 615 -39008887839730380497161539266917560142140162937857989471673718 616 28433325938402198659966453547956853788076983630016961885485160 617 1427532859342808678139969271319070446953160271572714375572885 618 -48037342247570389937448279187880193993318209046521113822991480 619 99652592045676668620581278239500264578203356290344662088174597 620 -135374090301767855924758413451372932380941144836478705847605784 621 129453223110776552317116472701626301560262772936016719378405636 622 -60346289075867433503794328386526072035903184992144339247953154 623 -76893157549568392233551130708272052981329033097379119610355056 624 258656311155475147088434561676893827415096876993408391702775142 625 -427026529069208970756130932039290165240261255489102159576842029 626 496504110538824940161034137880105095576280257703846085078010185 627 -377379178143707618699304848960918444896100790967760307989424840 628 14672727766257525087729744162096173174946488922858888335849482 629 566247365464902439096532205452944306311946335887172565470036834 630 -1224533047451548383374706066782588636462332550128513283367049588 631 1701528269878876610905825165698193390829951948456987497734181238 632 -1671445061742219505542365533964510539171657020808311674353587516 633 852558809150802090806457666981722397047320804946552557114450966 634 837106579856836488886179776048419234317212855916894619556765274 635 -3125506649143677878913967536211423583893581194126434666202009256 636 5305728052956653215712580859017398071717381452914468551103245010 637 -6308673297015407483688768729944270071813060248761188435062901302 638 4985242713324346697382196070461887507199064968968167592367340106 639 -589932974014953751725127851250178366988043737362952402903068474 640 -6639880209471234573865850945870784756590293309863919282346328480 641 15020497393518510252521315486600529236031935642753224654287982309 642 -21355667859330870966682786808981987608077569318749912814041929940 643 21529700470468427415979805053670944998656433005047450764486101465 644 -11870597408148739945471218869328761449979873785135248976253589996 645 -8896896850173830581953344190645264142260836693012655903626807416 646 37665642794608642221901440156697704263056408349524275094885118798 647 -65825095370905087109249960210715948510970783386012629573424674820 648 80026262113861841004208507704932657518462434342080539177493459301 649 -65579093348436853418095606340943923327030776661486267686466815498 650 12449225463387957166619187554242256084399064532360670092107564624