1 -1 2 -1 3 -1 4 -1 5 3 6 5 7 17 8 13 9 19 10 47 11 79 12 73 13 113 14 109 15 193 16 317 17 313 18 521 19 503 20 523 21 887 22 1499 23 1231 24 1319 25 1373 26 1321 27 1307 28 3947 29 2473 30 2143 31 2477 32 7369 33 5573 34 5939 35 9967 36 16111 37 18587 38 20773 39 18593 40 31883 41 17209 42 19597 43 24251 44 19609 45 25471 46 31397 47 44389 48 18803 49 38459 50 38461 51 66191 52 69557 53 103183 54 107473 55 58787 56 58789 57 35617 58 121727 59 58771 60 155887 61 153137 62 69499 63 35603 64 204173 65 175081 66 175129 67 302009 68 204163 69 206641 70 448421 71 250501 72 268343 73 370241 74 268291 75 370261 76 370247 77 404539 78 370217 79 396713 80 1357201 81 268297 82 604073 83 1440037 84 492083 85 749471 86 873787 87 1320433 88 1671731 89 2010703 90 1138183 91 2243909 92 2408317 93 1719001 94 2090951 95 1601869 96 1467971 97 3783119 98 1349473 99 2314391 100 1467989 101 1671739 102 2314379 103 3111863 104 3323239 105 3018709 106 2198909 107 3018733 108 10915517 109 7949891 110 2243911 111 1561829 112 3323249 113 7565191 114 11117101 115 9628469 116 9690829 117 6371303 118 6876983 119 15492313 120 8917423 121 27106151 122 27196537 123 29427037 124 24662321 125 9690841 126 18078779 127 18446969 128 17051707 129 34479373 130 24662327 131 21643429 132 20831269 133 22440701 134 33209983 135 49938583 136 74085989 137 71896393 138 20831281 139 70396343 140 70136557 141 54413741 142 110230139 143 57081811 144 22440703 145 72546101 146 89465527 147 20831299 148 145426781 149 20831323 150 112219697 151 90438041 152 138574729 153 96733081 154 38779883 155 25180171 156 25180159 157 162159773 158 177110587 159 102765529 160 229316447 161 96732997 162 93972713 163 150573323 164 372007093 165 142414529 166 178924727 167 78491239 168 102765577 169 142414553 170 554504173 171 89465539 172 284458217 173 506680327 174 142414541 175 204019979 176 239065051 177 178924747 178 436272953 179 436272961 180 325579469 181 340366289 182 164710573 183 325579451 184 666971843 185 712120099 186 239065097 187 1012385579 188 572402737 189 531089821 190 476956757 191 1028574049 192 697820203 193 1482697583 194 546023983 195 1304461133 196 879353201 197 325737649 198 325737623 199 1667321849 200 1852780753 201 974314207 202 2646195443 203 846959551 204 1137976009 205 866957051 206 2452677181 207 974314219 208 1453168061 209 687704491 210 846959501 211 1257944741 212 1453168009 213 1224331817 214 1754137799 215 6317206573 216 1562690669 217 3367207643 218 2949346831 219 1346350651 220 4974523031 221 3320876989 222 2300942549 223 9544392197 224 7071902473 225 2563826989 226 5070997247 227 6170797747 228 9085929031 229 5238752423 230 8667154843 231 5049594359 232 7520025449 233 866957053 234 2300942521 235 8786910053 236 9558541471 237 5358143599 238 8414829221 239 14391397831 240 10362662707 241 17973902099 242 13904663389 243 6079305161 244 14908533539 245 6529434781 246 7164995011 247 3367207667 248 9977510371 249 12925070803 250 12253302077 251 13298405251 252 21901633423 253 14154460433 254 25852970641 255 13414972283 256 16331100671 257 32331294913 258 17306570243 259 29977498469 260 15318487981 261 31587561119 262 26329104743 263 21157502923 264 29977498451 265 15672883673 266 52493471971 267 16971764323 268 42652618271 269 9781048213 270 47959496009 271 50840705207 272 28653645793 273 50420144527 274 42652618301 275 24964088161 276 9781048177 277 42652618277 278 63229794907 279 42223595179 280 4974522893 281 85057565497 282 20678048297 283 82436960861 284 58739310793 285 61457937197 286 34307683331 287 44331044257 288 89899049573 289 219950168363 290 73221532873 291 96155166109 292 34307683313 293 73296368107 294 73221532889 295 137195985107 296 101328529441 297 80986509727 298 244563221393 299 78263016763 300 122596858847 301 169719562031 302 73296368083 303 150334990483 304 159644649173 305 73898010553 306 72560303927 307 67797535847 308 148473908887 309 94746870541 310 226981156007 311 222925999627 312 171405509963 313 350248395401 314 101328529399 315 95546398723 316 358670176367 317 266672111803 318 155759560213 319 327399931553 320 393346540309 321 87999327959 322 155759560127 323 274168886767 324 278024440741 325 416641316207 326 731674970491 327 169606523623 328 979465419083 329 184888888939 330 430515253099 331 681817469339 332 87999327979 333 330713750083 334 352398028439 335 406260654577 336 244563221269 337 724200190199 338 330655335553 339 86905945963 340 929156726957 341 300806803519 342 543722141959 343 1678411911443 344 884434259563 345 1019548761953 346 406260654551 347 1967164933759 348 971082331787 349 633880575791 350 300806803489 351 491856414391 352 747431049203 353 647874480997 354 449774457983 355 1817067040949 356 1763055182929 357 449774457997 358 2102451895637 359 1938042887071 360 1416351328261 361 1032333462431 362 2614941710599 363 1211262228047 364 1589609896541 365 2955548185243 366 1480975873189 367 3040088490479 368 1893304456513 369 686431875079 370 1024295611169 371 2728566303037 372 1043636302727 373 3013774286951 374 4362461474461 375 1745499026867 376 3280921387001 377 4124457365887 378 2105112010283 379 4341680118089 380 5378762939383 381 1724709287317 382 4710588591689 383 1407372159451 384 2496961342753 385 1032148488143 386 4147341891109 387 2576058463067 388 3574210655441 389 5369033154259 390 3582150351257 391 7933880541809 392 3940570798993 393 3807076299223 394 6993007248239 395 4799361538687 396 3605572653481 397 5123684038523 398 8067785530267 399 2810545118443 400 6658783487771 401 5061226833427 402 3170316986659 403 6696318688097 404 6687736246201 405 1583095418479 406 7552870120487 407 5767049111233 408 4750576923247 409 9719225784041 410 8081921705629 411 4696667366879 412 9382670838479 413 18263534392561 414 4079970755093 415 8097966784517 416 4631271325501 417 7579426598753 418 8323367691521 419 7579426598833 420 11094448117019 421 4945165422047 422 19075991341717 423 12849750898417 424 17749310011343 425 10138376942809 426 5396566668539 427 12086642258687 428 18971932388131 429 5396566668523 430 10685888755853 431 16311896646931 432 10665134184563 433 20657339719607 434 14207284311013 435 21009001327477 436 21261443773799 437 10995729697423 438 19776234792221 439 22335918362663 440 16303344721051 441 14769901883357 442 37397066406353 443 19535748742621 444 24996980395883 445 39779862311381 446 50754748801357 447 14187461031923 448 25285754628383 449 37434198066919 450 8779639311067 451 37189478495621 452 43539435311683 453 49639993268963 454 10631985437681 455 30199226967619 456 54927867199981 457 79545258615617 458 21185697626083 459 40005464382539 460 68095206096041 461 34678973234461 462 14207284311053 463 152556518813507 464 77874701256661 465 21820056232291 466 120204794024327 467 79010423206723 468 77528388705953 469 51338801331893 470 47655151311979 471 48464695831141 472 46990044046703 473 63214908691351 474 37397066406283 475 94113679158281 476 32358273626407 477 44474008479949 478 109714888152983 479 128923180301863 480 17104541617663 481 220863562555247 482 44742382629733 483 32686387942121 484 27637689453893 485 64151491172347 486 52357456116179 487 46705876994537 488 97811924220781 489 106058382097013 490 101701604582243 491 82294357405261 492 135665184986833 493 128482193135393 494 249802390431721 495 42610475373101 496 82924509873077 497 80896350077623 498 21185697625997 499 252023133273071 500 187358257533529 501 145351881603371 502 154941018776729 503 340179659451397 504 79082400505463 505 125484462436799 506 117599862107149 507 88840000948453 508 96553465509881 509 217284863612671 510 70099348325683 511 540180815233901 512 82197080923873 513 145977521503223 514 64293760158743 515 294707075286703 516 177924009605417 517 21185697625949 518 447082355088463 519 277964613703451 520 140744006710871 521 591313335475867 522 572042521074347 523 80896350077567 524 380209526022649 525 140744006710837 526 405147483825629 527 552512640412483 528 70099348325717 529 389686455686909 530 363444665852761 531 313636782677147 532 660762030223847 533 552985448420143 534 279267565107103 535 385795862986343 536 704850061534081 537 275771949752867 538 466848446635031 539 256026666268873 540 419856295404323 541 353804820272297 542 750595642573657 543 300845908820927 544 941114429466479 545 332404147740229 546 300845908820879