0 1 1 1 2 0 3 2 4 -1 5 4 6 -2 7 5 8 -1 9 4 10 3 11 -2 12 16 13 -21 14 47 15 -62 16 104 17 -131 18 191 19 -229 20 304 21 -344 22 420 23 -437 24 477 25 -413 26 336 27 -76 28 -270 29 927 30 -1792 31 3155 32 -4904 33 7402 34 -10519 35 14694 36 -19761 37 26226 38 -33847 39 43162 40 -53776 41 66178 42 -79679 43 94562 44 -109606 45 124618 46 -137468 47 147061 48 -149800 49 143067 50 -121023 51 78684 52 -6961 53 -102567 54 263477 55 -488903 56 798327 57 -1210989 58 1753734 59 -2453205 60 3344801 61 -4463342 62 5853131 63 -7556653 64 9625632 65 -12107152 66 15055448 67 -18514597 68 22530568 69 -27129326 70 32328393 71 -38108834 72 44425251 73 -51169693 74 58178637 75 -65186393 76 71827237 77 -77575404 78 81740171 79 -83389090 80 81333549 81 -74031607 82 59561530 83 -35500627 84 -1115297 85 53940039 86 -127372401 87 226732429 88 -358329787 89 529665901 90 -749508608 91 1028111899 92 -1377282105 93 1810596974 94 -2343435944 95 2993164833 96 -3779083560 97 4722519759 98 -5846619436 99 7176259955 100 -8737569986 101 10557526796 102 -12663038547 103 15080029647 104 -17831847891 105 20937561635 106 -24409363318 107 28249700423 108 -32447232801 109 36972293381 110 -41770817626 111 46757478793 112 -51806843984 113 56743354181 114 -61328776495 115 65248007633 116 -68091695817 117 69336651624 118 -68322324601 119 64224432784 120 -56023831078 121 42471862150 122 -22050099065 123 -7074058435 124 47098164546 125 -100640111379 126 170800415860 127 -261229186349 128 376200018596 129 -520687948667 130 700453476783 131 -922128858381 132 1193308164978 133 -1522635988818 134 1919895388507 135 -2396088095858 136 2963506129591 137 -3635785273329 138 4427937374222 139 -5356348427643 140 6438736241233 141 -7694049955188 142 9142300791154 143 -10804300104477 144 12701288100293 145 -14854421206883 146 17284093485748 147 -20009049704579 148 23045255090961 149 -26404466308994 150 30092455513505 151 -34106815800099 152 38434283551963 153 -43047486275133 154 47901031588396 155 -52926822511250 156 58028491310898 157 -63074809930564 158 67891942546471 159 -72254367979223 160 75874308313414 161 -78389459179480 162 79348828072317 163 -78196444166202 164 74252718201450 165 -66693187959553 166 54524407062033 167 -36556694634420 168 11373496986930 169 22702920295962 170 -67649680309857 171 125785651938301 172 -199818127901047 173 292893990646764 174 -408655417662426 175 551300136320565 176 -725646069074771 177 937200114182117 178 -1192230562655262 179 1497842478963407 180 -1862055025683440 181 2293879431074826 182 -2803395812765072 183 3401826642307186 184 -4101603965912700 185 4916426871540701 186 -5861304782873515 187 6952581277276626 188 -8207931905385410 189 9646328272762886 190 -11287959030448342 191 13154096779440906 192 -15266897785936920 193 17649119230599638 194 -20323735995177360 195 23313436160801673 196 -26639970927283078 197 30323331039479780 198 -34380717449624679 199 38825269376682096 200 -43664507518644722 201 48898444506460827 202 -54517308079843616 203 60498815550997543 204 -66804930170575996 205 73378021727047371 206 -80136344313539949 207 86968734475404897 208 -93728422078141883 209 100225835100784938 210 -106220267296684642 211 111410265287624239 212 -115422578274613294 213 117799500327981222 214 -117984421259276074 215 115305388735779794 216 -108956470692727527 217 97976694822246333 218 -81226330144033607 219 57360266279035578 220 -24798238329295712 221 -18308358529327628 222 74113321068407132 223 -145116407324878075 224 234208262488795977 225 -344719720173681674 226 480475668335042043 227 -645853626476457364 228 845847124567083141 229 -1086133899426079618 230 1373148830069580328 231 -1714161413733821250 232 2117357437031430757 233 -2591924314738539223 234 3148139349062943370 235 -3797459896115104997 236 4552614109421997988 237 -5427690552026276716 238 6438224523152333659 239 -7601278419724549933 240 8935512839449751867 241 -10461244415274535818 242 12200485540822429601 243 -14176960184488197223 244 16416088883659027403 245 -18944934738274380096 246 21792100769159280296 247 -24987567345791574030 248 28562456501738855975 249 -32548707814460493052 250 36978648107511519912 251 -41884434503817498031 252 47297347293279936301 253 -53246905638893912641 254 59759775304459333171 255 -66858433302621914448 256 74559549603753527901 257 -82872040770206813082 258 91794744555193533430 259 -101313658086106528078 260 111398675208259489331 261 -121999750853639320676 262 133042411894765442100 263 -144422524808769560965 264 156000220595419937284 265 -167592866739270963685 266 178966964581215163201 267 -189828838262557963565 268 199813968452626142530 269 -208474810394144858629 270 215266921466276516337 271 -219533208545054831800 272 220486090059631533801 273 -217187351938785585571 274 208525460821139180724 275 -193190082196324005296 276 169643535869921084140 277 -136088906661922832270 278 90434515024154204671 279 -30254440827797834414 280 -47255215404568729890 281 145324655308618022494 282 -267663612630111266720 283 418519809831905509895 284 -602742950809101151436 285 825854541193896879177 286 -1094123800141822607494 287 1414649888354288493893 288 -1795450624147995850728 289 2245557790083066951587 290 -2775119044052451170828 291 3395506337495296941612 292 -4119430605705165421997 293 4961062326782471319683 294 -5936157341742355524875 295 7062187083181922395785 296 -8358472067547416682023 297 9846317159543640135616 298 -11549146708837665044682 299 13492637180333452374656 300 -15704844340299829023334 301 18216321410889948138193 302 -21060223853244734133394 303 24272395571399469994510 304 -27891430331171593563111 305 31958701044294623106780 306 -36518348260856677088265 307 41617217723622906401978 308 -47304735145268732334507 309 53632704451378247740395 310 -60655013563709232028771 311 68427229353219817389527 312 -77006060642044041212759 313 86448665047310970183692 314 -96811772004462870757952 315 108150590448497427271456 316 -120517465331004425154374 317 133960242369643941901768 318 -148520295123321806459116 319 164230162617493933958872 320 -181110739264697560905170 321 199167951689218270496041 322 -218388849224236927325728 323 238737026256914886938733 324 -260147285203593096308017 325 282519438656417611830471 326 -305711138108537322768889 327 329529604594669971478019 328 -353722123538198169814402 329 377965152041566269897735 330 -401851871767176847278902 331 424878004414309218025923 332 -446425689598426658282238 333 465745206691999048822586 334 -481934302917663462456352 335 493914869744013788624288 336 -500406688496087601697761 337 499897944162345877648724 338 -490612183799540539290019 339 470471372891454800377715 340 -437054679742181759304236 341 387552594773237161778309 342 -318715968807774625709923 343 226799532504465690045100 344 -107499438577997223497523 345 -44115650053986702793667 346 233680418775150107792862 347 -467616211055337786261418 348 753222301492756904160950 349 -1098775645520550881211357 350 1513639613290136746117610 351 -2008382200394167639763676 352 2594904182409494239252998 353 -3286577641567028439082542 354 4098395239720334627510148 355 -5047130539367087179110312 356 6151509580566296369388906 357 -7432393802543419593752663 358 8912974250456785347981613 359 -10618976825547980497321809 360 12578878115459955798423624 361 -14824131074968896406986820 362 17389399509108325496010980 363 -20312799933241950678193398 364 23636148939771219330547227 365 -27405213679596369342181099 366 31669962457896594471071654 367 -36484811736829390732089198 368 41908865019708760310453443 369 -48006138148100750813050777 370 54845764459612910537441086 371 -62502172012919137300165218 372 71055223669027075993917773 373 -80590309203413592327910322 374 91198376789925323586743476 375 -102975889119678937720476744 376 116024687069790620323815866 377 -130451741188446740438681487 378 146368768282932623470843907 379 -163891687051468211720524679 380 183139882951005312637008525 381 -204235248301588669645957777 382 227300958950552896198807344 383 -252459943610716746341591225 384 279832996196686804334738244 385 -309536475060027995742335231 386 341679525911807142536081723 387 -376360757361068440884929246 388 413664289328215167764760827 389 -453655085048084558899263697 390 496373466890910163172694294 391 -541828704729988041707663545 392 589991553000098081123998968 393 -640785598846211522150795653 394 694077268782191457359147327 395 -749664324988055201877844656 396 807262664696337954671361326 397 -866491216979102181579428114 398 926854710575902411381825425 399 -987724064132600012402293859 400 1048314126290540744918793973 401 -1107658467422757742708202240 402 1164580897416823368702344321 403 -1217663354724698537612256536 404 1265209780927402052356195193 405 -1305205562306420867728886676 406 1335272085409714330635176852 407 -1352615917413549700576425788 408 1353972084314071050323301267 409 -1335540880779077225290051531 410 1292917605045882590218709285 411 -1221014570819022959747853812 412 1113974706023930902973119494 413 -965076005910601522555502360 414 766626065866951842707622123 415 -509845877992049475196888965 416 184742035711607507935895959 417 220033546654013914552607902 418 -717337326425880125115953524 419 1321702193638098808674427487 420 -2049520880472539639904630600 421 2919245714688442453868491262 422 -3951605719023115879718113902 423 5169842053269998190450428430 424 -6599962776379982472121716557 425 8271017869644957363906635187 426 -10215395405570467267088053983 427 12469139666739938292485553810 428 -15072291910629063730234539337 429 18069254335203429593879856005 430 -21509177620867015712814486190 431 25446372200883405681490486198 432 -29940743137970828829246974358 433 35058248151749743449717302694 434 -40871377941553834176892120237 435 47459657472249832171974110849 436 -54910166326488921748065626364 437 63318075563359300501559366511 438 -72787197747524052686793715271 439 83430545909958183633261509466 440 -95370896155108352935078092786 441 108741347421730854184173720080 442 -123685870515988177716230019333 443 140359836943742214133012443186 444 -158930516250314915671571833143 445 179577528503862124445745891552 446 -202493236203929277973325178298 447 227883057227978746830699603845 448 -255965677410988150622695221669 449 286973137948737031630597247929 450 -321150768982856803214462672121 451 358756936420234028460643352427 452 -400062564212206185312056341599 453 445350388917375114594182349099 454 -494913897338683366084775710388 455 549055891299012862869769565994 456 -608086616133570733399928108556 457 672321381160339512518201487559 458 -742077591165316623784953271298 459 817671097725203585375927819620 460 -899411767899139291717071973754 461 987598155359836217310463971135 462 -1082511145304127813272530676243 463 1184406429378692479711777888466 464 -1293505650267977399546254354132 465 1409986037401736741092988967390 466 -1533968335327144331172035961756 467 1665502804527794369527142176818 468 -1804553050726706326474203181484 469 1950977412845816319498410293847 470 -2104507611669591536963963859235 471 2264724330731493218698278946120 472 -2431029367863119499899973609274 473 2602613960070245113569098404602 474 -2778422845781594364654876172204 475 2957113586911493488399250225103 476 -3137010628447662753058382045217 477 3316053525288643514568380455362 478 -3491738714690212514422382323667 479 3661054157828782200417619609596 480 -3820406115562092539469561142897 481 3965537261395706120658255062151 482 -4091435268907899726636670643127 483 4192230941439366327959496339056 484 -4261084878752484619030343604669 485 4290061598691487190216016963229 486 -4269989951771390390951578007307 487 4190308583300084740898511441070 488 -4038895111384526171762163549946 489 3801877600371590576459117998920 490 -3463426818417758342909018612520 491 3005527675584666119672120176800 492 -2407728145877911747166493006391 493 1646863883906194385571461714268 494 -696756655445572687787838733931 495 -472115387529462440771976395782 496 1892977641277873526475123707688 497 -3603151326541150837573589678030 498 5644480309177626594065002613465 499 -8063794727262427484017581093185 500 10913413732663216945398681585198