0 1 1 -1 2 1 3 -6 4 24 5 3 6 -20 7 -27 8 40 9 -2 10 -36 11 -186 12 579 13 -118 14 274 15 -347 16 46 17 -892 18 74 19 -76 20 3106 21 -3192 22 -1013 23 -4844 24 12276 25 -752 26 2145 27 -656 28 11198 29 -11160 30 -2246 31 -38752 32 32106 33 -24272 34 42182 35 -7533 36 36054 37 -78906 38 -4482 39 -164462 40 381837 41 -174346 42 21356 43 -114910 44 623172 45 -213854 46 57400 47 -413354 48 265312 49 -601602 50 177212 51 -1294817 52 1699444 53 -804828 54 2081544 55 -2044336 56 1874488 57 -1961307 58 -336072 59 -3902090 60 9574732 61 -6661426 62 1211980 63 -5145342 64 13947340 65 -3148982 66 4900120 67 -11212966 68 20273540 69 -13664686 70 7841615 71 -33682746 72 26192962 73 -36557334 74 25282682 75 -34101098 76 61702922 77 -27364311 78 28696058 79 -52331740 80 103042846 81 -126831228 82 74883882 83 -159381824 84 269824670 85 -173135732 86 42630470 87 -227813896 88 336085826 89 -181886616 90 269077174 91 -360808500 92 632845987 93 -346228160 94 307493840 95 -468893836 96 734357464 97 -949054664 98 322831880 99 -1108052684 100 1571930505 101 -1612726200 102 1109953674 103 -1705867296 104 3005888458 105 -1685286984 106 1375098486 107 -2768386028 108 3365554770 109 -2566704200 110 2899541994 111 -5749420124 112 8203065814 113 -6233584984 114 3450623758 115 -7773041932 116 9744230750 117 -9397734305 118 7266287970 119 -8648671530 120 17981126630 121 -13296400454 122 13173268714 123 -19281397774 124 32648569178 125 -20046389254 126 10473421901 127 -30987093054 128 38069303324 129 -36831088322 130 29106437404 131 -54812344062 132 58331493912 133 -57743646158 134 54743434868 135 -57048573090 136 85270601220 137 -87431297842 138 78884758948 139 -109477398134 140 168863569824 141 -133808108366 142 99796385000 143 -192104930598 144 302015395480 145 -199150652045 146 116439617132 147 -276446277696 148 327411581472 149 -320973382080 150 278653391876 151 -440558291596 152 600725486520 153 -445422975328 154 405003248024 155 -543832100627 156 818831557356 157 -606971379414 158 596119508276 159 -790357948178 160 1205946914636 161 -1166974352614 162 943161140012 163 -1524021162830 164 1871657524044 165 -1719583267658 166 1214169777088 167 -2151194776226 168 2557610432580 169 -2151345012746 170 2382706535744 171 -3444941340046 172 3913200520008 173 -3530985745662 174 3187620775260 175 -3788235074790 176 5484101109367 177 -5259409856722 178 4581509480058 179 -6191265437942 180 10070303061642 181 -8243203801254 182 6331376113930 183 -10632039824982 184 13075572288958 185 -11475060671670 186 8244790953942 187 -14624224759259 188 18801818249650 189 -14924474642200 190 14643301411378 191 -21926848471760 192 27079258639954 193 -23663445437280 194 23843337184758 195 -26916729423712 196 38119024672934 197 -32671663416964 198 30256219885882 199 -41632896604104 200 55662654578526 201 -52380248975660 202 44234002220882 203 -65515695521584 204 80866134968150 205 -73993672050336 206 58721091458150 207 -86053378531116 208 108440703668886 209 -98129588864264 210 93504803829923 211 -138206417630500 212 160082831532128 213 -151663275243112 214 148178355262840 215 -174083205057380 216 216459233787008 217 -201192742882672 218 190956450343476 219 -244722076505020 220 355164275956924 221 -305084430543780 222 267362688262941 223 -375060597629392 224 469684301477858 225 -425948736993304 226 349927028265402 227 -529019036176628 228 630918215031134 229 -565709997804344 230 558577798788154 231 -779423441053976 232 911419959814150 233 -832729145307480 234 746412231183554 235 -928375681602492 236 1262202405218638 237 -1147761054340372 238 1097269676325630 239 -1325477885050220 240 1801561509582778 241 -1674939647088688 242 1505756759458394 243 -2052301089091112 244 2582347891593530 245 -2198938468715052 246 1982150743394902 247 -2824858156031073 248 3325242488685618 249 -3121784407573290 250 3053738623961494 251 -4039785404254814 252 4671404090657666 253 -4570929754933090 254 4198992489848682 255 -5244262131240010 256 6030973733076318 257 -5905915036193602 258 5707069514711214 259 -7127138812949606 260 8890798326509453 261 -8432330606198106 262 8126339830380912 263 -10256152032187186 264 13520469885631176 265 -11516109021146218 266 10535292908204264 267 -13576942365176014 268 16666824799702556 269 -15788959814102466 270 15084341780207412 271 -20052659658910778 272 23231280571470424 273 -21867311906960642 274 20572662067199332 275 -25945579761909774 276 31015604635283260 277 -30323085597507650 278 27182939191025844 279 -35114820839199714 280 44177037281735700 281 -41452163476221566 282 39370097602324872 283 -49012949562109538 284 60661732177935532 285 -52299416394747822 286 49979459783157712 287 -66131496397971581 288 79639143910008704 289 -73267055055115972 290 74625324020247960 291 -91463765564412036 292 107534417653544480 293 -103270454434836172 294 100028823145882112 295 -119573777157639876 296 140356189893402504 297 -141450091727035352 298 132858746350522908 299 -161051951328377056 300 195915489141715832 301 -194317793459004823 302 178065414815406880 303 -231132888150901970 304 267612453955329312 305 -247350089630439494 306 233391012221733904 307 -298223360428406258 308 350790875099330736 309 -331400597983238682 310 337658469847159880 311 -409931589623129754 312 489760319903844512 313 -452161974052097314 314 450888178722890964 315 -535261127014668458 316 633136466956123340 317 -608828237254277886 318 581920053724707864 319 -711107019561567490 320 866545314157209328 321 -845476422133938498 322 791091750713119640 323 -980980217903711810 324 1160920190625584764 325 -1094776113195551646 326 1022189162958067716 327 -1296985342528566754 328 1497189576977719160 329 -1427673683021355538 330 1410762697623379575 331 -1752108441537819538 332 2037411824708328570 333 -1941242619193376638 334 1933632150576826010 335 -2263631345930733038 336 2646596404853267686 337 -2572173507208232418 338 2499921064616018898 339 -2972417952011894890 340 3613103787378050982 341 -3480339907754448578 342 3404242476954721906 343 -4066408501655340098 344 4785013742352453734 345 -4476148273941647835 346 4332771992509685326 347 -5375693891780538904 348 6209422605317789578 349 -5954876975042640592 350 6027065360845742418 351 -7213030677961449608 352 8066655357574450490 353 -8103040544053004716 354 7805584572157059606 355 -9215173734151228224 356 10492626374101454846 357 -10536132568168530740 358 10178792563137607066 359 -12118747377709925380 360 14356658993348978294 361 -14115154559434234228 362 13619322749112341466 363 -16255037918481522232 364 19268137443601982050 365 -17882160022764191624 366 17603316313174831506 367 -21218375366166423236 368 24583668753312829030 369 -23446248846968901340 370 23889851922229245038 371 -28305032753171037212 372 32142221488413412074 373 -31406618324568049524 374 31075345851488081354 375 -36290755287603803904 376 41771137569411254447 377 -40863425323845234836 378 39820148038593412336 379 -47543399398092107416 380 55399214537998051272 381 -55173109216272893352 382 53064825224131307744 383 -62985104517699377656 384 71903753918732566072 385 -69334681600136718076 386 68145942415419825448 387 -81187533084298751736 388 93206595375258362216 389 -89877433601598429860 390 89779085791268853664 391 -106978770393127658168 392 122200433264160465773 393 -119987028648500043088 394 120145357194340608014 395 -136683455014622329572 396 156701106699568556418 397 -153417358914246012532 398 153251375658212176926 399 -177651161814335338788 400 207053885422831201730 401 -204008354745813828876 402 200145305750081062774 403 -233472830346088575108 404 270124664578258125022 405 -259071937941576980392 406 255031102040379991798 407 -303428599058377440480 408 339241537667783477638 409 -337543012438753743840 410 338629512835497162050 411 -397854255688190409660 412 441414838858949374034 413 -441708247838174392820 414 441189912207610661094 415 -504239413850733300380 416 563583449398030479830 417 -565303116883476657080 418 560379660634559193530 419 -649562780187495265108 420 754340143554157225762 421 -739622626314308532268 422 729187139262652444286 423 -841363440953747092012 424 964393353684402372106 425 -934960197020614701593 426 933637800970385502306 427 -1087482945672917621454 428 1230337995201586245178 429 -1199981370378065330934 430 1219657133943703455646 431 -1414665568039827729482 432 1593062354976208888446 433 -1571063149715672171946 434 1574243362852641846598 435 -1784000306804909795862 436 2007278453418705610502 437 -2018013570981156633926 438 1994353730457788610894 439 -2298630079563931555618 440 2618940538528871764642 441 -2602718444056452003354 442 2553864087642475707033 443 -2978888231031938468466 444 3378339575029477301656 445 -3293296270534003773018 446 3264728155000243727704 447 -3792417881742096301106 448 4246162686677954532968 449 -4212372059234931284142 450 4272542640827472674896 451 -4922542953804197367006 452 5487104667798510105740 453 -5423000439347421746506 454 5479755015488958892376 455 -6179439148347016389790 456 6958376465754962053932 457 -6901906368791807636070 458 6937523189550109032684 459 -7879450125512551019130 460 8975761859516392510796 461 -8923401351892002929914 462 8942060593430087004704 463 -10140628634603340499082 464 11462847984747427823388 465 -11286717565656560920122 466 11233802294359451667208 467 -12900780024765339337274 468 14313338722793210038548 469 -14287859058331408161246 470 14507497079577039248728 471 -16670055771410479797006 472 18359409383073116832656 473 -18433644631934500137618 474 18536692725808964369456 475 -20890846600214232471714 476 23124415848657353982832 477 -23391236617663981651333 478 23370266884086380767436 479 -26475679402092814107720 480 29873874418174155933360 481 -29810124850026923818212 482 29870604013516269053420 483 -33933619135459070769520 484 37990992902067586383948 485 -37461292316374506641756 486 37525248368549206959492 487 -42693330603310117833840 488 47818914905199069910592 489 -47388128178264596013016 490 48314796463962298657036 491 -54670706773092897741084 492 60599365329165539935196 493 -60453597592082139366168 494 61339276870408655745092 495 -68451210593597872826619 496 76234238975852327955204 497 -76455737519474123373266 498 76771358185351073395500 499 -86739862857811743380938 500 97362712338814831464948