1 625 2 419 3 419 4 3265 5 839 6 3265 7 3335 8 1715 9 1715 10 3335 11 17608 12 5879 13 17015 14 5879 15 17608 16 19617 17 10259 18 15061 19 15061 20 10259 21 19617 22 89163 23 28628 24 89650 25 64680 26 89650 27 28628 28 89163 29 110707 30 53045 31 85269 32 100789 33 100789 34 85269 35 53045 36 110707 37 459455 38 150208 39 453894 40 319970 41 575344 42 319970 43 453894 44 150208 45 459455 46 624228 47 289063 48 494751 49 489029 50 510469 51 510469 52 489029 53 494751 54 289063 55 624228 56 2376009 57 792360 58 2328714 59 1667870 60 2895594 61 1759744 62 2895594 63 1667870 64 2328714 65 792360 66 2376009 67 3478069 68 1560099 69 2834305 70 2708279 71 2857149 72 2398869 73 2398869 74 2857149 75 2708279 76 2834305 77 1560099 78 3478069 79 12323153 80 4174264 81 11986578 82 8719842 83 14788974 84 9184194 85 15145144 86 9184194 87 14788974 88 8719842 89 11986578 90 4174264 91 12323153 92 19228445 93 8401620 94 15988893 95 14861097 96 16533319 97 12853549 98 13490069 99 13490069 100 12853549 101 16533319 102 14861097 103 15988893 104 8401620 105 19228445 106 64112957 107 22027868 108 61913810 109 45595242 110 75871490 111 47290374 112 77860794 113 52024944 114 77860794 115 47290374 116 75871490 117 45595242 118 61913810 119 22027868 120 64112957 121 105646541 122 45177836 123 89261262 124 81013221 125 94323281 126 70969119 127 77119949 128 69802869 129 69802869 130 77119949 131 70969119 132 94323281 133 81013221 134 89261262 135 45177836 136 105646541 137 334477341 138 116380032 139 320908214 140 238849146 141 390859626 142 245471450 143 396314974 144 270513394 145 422063944 146 270513394 147 396314974 148 245471450 149 390859626 150 238849146 151 320908214 152 116380032 153 334477341 154 577525597 155 242586532 156 494254566 157 439985430 158 530835981 159 391686201 160 443778719 161 370750349 162 391681269 163 391681269 164 370750349 165 443778719 166 391686201 167 530835981 168 439985430 169 494254566 170 242586532 171 577525597 172 1749300765 173 615506936 174 1668498586 175 1253730078 176 2020504186 177 1278878146 178 2031985770 179 1387674774 180 2158336394 181 1535037344 182 2158336394 183 1387674774 184 2031985770 185 1278878146 186 2020504186 187 1253730078 188 1668498586 189 615506936 190 1749300765 191 3144080093 192 1301044428 193 2718930014 194 2382348078 195 2957739670 196 2147665301 197 2530611121 198 2047458719 199 2199862669 200 2006894869 201 2006894869 202 2199862669 203 2047458719 204 2530611121 205 2147665301 206 2957739670 207 2382348078 208 2718930014 209 1301044428 210 3144080093 211 9169090269 212 3258246320 213 8699539922 214 6592743234 215 10479887934 216 6678372706 217 10468674546 218 7196501530 219 10985017294 220 7938612994 221 11681382744 222 7938612994 223 10985017294 224 7196501530 225 10468674546 226 6678372706 227 10479887934 228 6592743234 229 8699539922 230 3258246320 231 9169090269 232 17058310109 233 6970742564 234 14878284870 235 12867176934 236 16352210734 237 11720320030 238 14238405901 239 11319814121 240 12601413119 241 10660572589 242 11104286869 243 11104286869 244 10660572589 245 12601413119 246 11319814121 247 14238405901 248 11720320030 249 16352210734 250 12867176934 251 14878284870 252 6970742564 253 17058310109 254 48155554013 255 17261578024 256 45474719818 257 34723697850 258 54522857474 259 34958716134 260 54118739506 261 37466031426 262 56371453770 263 40691920614 264 59751290394 265 44716060144 266 59751290394 267 40691920614 268 56371453770 269 37466031426 270 54118739506 271 34958716134 272 54522857474 273 34723697850 274 45474719818 275 17261578024 276 48155554013 277 92288753885 278 37315740860 279 81065420638 280 69350844942 281 89843144294 282 63717220534 283 79320248110 284 62149299781 285 71641944801 286 58998695519 287 62093068589 288 57148103669 289 57148103669 290 62093068589 291 58998695519 292 71641944801 293 62149299781 294 79320248110 295 63717220534 296 89843144294 297 69350844942 298 81065420638 299 37315740860 300 92288753885 301 253354090717 302 91512068128 303 238249321090 304 183147921522 305 284445319930 306 183384349674 307 280716419414 308 195520460386 309 290657917586 310 210851629210 311 304240931614 312 231105200594 313 324000643944 314 231105200594 315 304240931614 316 210851629210 317 290657917586 318 195520460386 319 280716419414 320 183384349674 321 284445319930 322 183147921522 323 238249321090 324 91512068128 325 253354090717 326 498120130781 327 199611689876 328 440125264822 329 373125237606 330 491135347086 331 345299701294 332 438476216134 333 339533081630 334 402145559741 335 326748336281 336 354708653919 337 304689605389 338 314637612469 339 314637612469 340 304689605389 341 354708653919 342 326748336281 343 402145559741 344 339533081630 345 438476216134 346 345299701294 347 491135347086 348 373125237606 349 440125264822 350 199611689876 351 498120130781 352 1335003694301 353 485443311192 354 1250759746874 355 967208355306 356 1487635516466 357 963803136290 358 1460535998074 359 1022882141094 360 1503695986066 361 1096901964546 362 1562175083050 363 1183965642614 364 1658512769194 365 1297964842944 366 1658512769194 367 1183965642614 368 1562175083050 369 1096901964546 370 1503695986066 371 1022882141094 372 1460535998074 373 963803136290 374 1487635516466 375 967208355306 376 1250759746874 377 485443311192 378 1335003694301 379 2683222870237 380 1067104761772 381 2382525205326 382 2004521019390 383 2673768239206 384 1866333478806 385 2408856316094 386 1847530116534 387 2236215117070 388 1796482042101 389 2012554980561 390 1689624200319 391 1752959475789 392 1627163734869 393 1627163734869 394 1752959475789 395 1689624200319 396 2012554980561 397 1796482042101 398 2236215117070 399 1847530116534 400 2408856316094 401 1866333478806 402 2673768239206 403 2004521019390 404 2382525205326 405 1067104761772 406 2683222870237 407 7044173487325 408 2576479519696 409 6578060418866 410 5113445196258 411 7797550233386 412 5073884671386 413 7619961260210 414 5363008487274 415 7805049275894 416 5720504506146 417 8059245855026 418 6130359099130 419 8448073343214 420 6703157852194 421 9013961908344 422 6703157852194 423 8448073343214 424 6130359099130 425 8059245855026 426 5720504506146 427 7805049275894 428 5363008487274 429 7619961260210 430 5073884671386 431 7797550233386 432 5113445196258 433 6578060418866 434 2576479519696 435 7044173487325 436 14429530714333 437 5701572081668 438 12865623312934 439 10755196822998 440 14506622549630 441 10065204900526 442 13167147535526 443 10019733006894 444 12343708822054 445 9825819775710 446 11279583412781 447 9372483996041 448 9990436515519 449 8700079183469 450 8916270256469 451 8916270256469 452 8700079183469 453 9990436515519 454 9372483996041 455 11279583412781 456 9825819775710 457 12343708822054 458 10019733006894 459 13167147535526 460 10065204900526 461 14506622549630 462 10755196822998 463 12865623312934 464 5701572081668 465 14429530714333 466 37213347960029 467 13680844358280 468 34650803155562 469 27059726971674 470 40952292629154 471 26750622269906 472 39853711442986 473 28173175345570 474 40633830184794 475 29909519104294 476 41715049719026 477 31870522773026 478 43401132799370 479 34325545413894 480 46167302481594 481 37548525033744 482 46167302481594 483 34325545413894 484 43401132799370 485 31870522773026 486 41715049719026 487 29909519104294 488 40633830184794 489 28173175345570 490 39853711442986 491 26750622269906 492 40952292629154 493 27059726971674 494 34650803155562 495 13680844358280 496 37213347960029 497 77487668349149 498 30449633653404 499 69331155554110 500 57644817576174 501 78483654887894 502 54181237155590 503 71677881947326 504 54190194181526 505 67733329620894 506 53516709965174 507 62646624013550 508 51597437690981 509 56586204066241 510 48330730565919 511 49517538157549 512 46291859554869 513 46291859554869 514 49517538157549 515 48330730565919 516 56586204066241 517 51597437690981 518 62646624013550 519 53516709965174 520 67733329620894 521 54190194181526 522 71677881947326 523 54181237155590 524 78483654887894 525 57644817576174 526 69331155554110 527 30449633653404 528 77487668349149 529 196799631281373 530 72672640838784 531 182784116601058 532 143316718975890 533 215456536176474 534 141218445372554 535 208903982756706 536 148255997776666 537 212114012958610 538 156733526918314 539 216625476799894 540 166111032564226 541 224017259582546 542 177622798461530 543 235248822349374 544 193792366398194 545 251396274363144 546 193792366398194 547 235248822349374 548 177622798461530 549 224017259582546 550 166111032564226 551 216625476799894 552 156733526918314 553 212114012958610 554 148255997776666 555 208903982756706 556 141218445372554 557 215456536176474 558 143316718975890 559 182784116601058 560 72672640838784 561 196799631281373 562 415615035695325 563 162554086346100 564 372968019447958 565 308677868705862 566 423608475446894 567 291201724571294 568 388869255054870 569 292403005439406 570 369886846774406 571 290465571078894 572 345470111770374 573 282508636855870 574 316718730182301 575 268464379639161 576 281651394860319 577 248141191484749 578 252640037566069 579 252640037566069 580 248141191484749 581 281651394860319 582 268464379639161 583 316718730182301 584 282508636855870 585 345470111770374 586 290465571078894 587 369886846774406 588 292403005439406 589 388869255054870 590 291201724571294 591 423608475446894 592 308677868705862 593 372968019447958 594 162554086346100 595 415615035695325 596 1041716279264477 597 386169492520888 598 965383076258970 599 759604382211402 600 1135309171154770 601 746353046572674 602 1097188504203034 603 781358921493586 604 1109944901647626 605 822970916922850 606 1128245725933114 607 868045116076614 608 1160047459579346 609 922913012126786 610 1209136457181290 611 992008446647574 612 1288260163006794 613 1083126105726944 614 1288260163006794 615 992008446647574 616 1209136457181290 617 922913012126786 618 1160047459579346 619 868045116076614 620 1128245725933114 621 822970916922850 622 1109944901647626 623 781358921493586 624 1097188504203034 625 746353046572674 626 1135309171154770 627 759604382211402 628 965383076258970 629 386169492520888 630 1041716279264477 631 2226928570317021 632 867493809163916 633 2003443309863982 634 1651628251455966 635 2281851547824966 636 1563011112043894 637 2103761121323694 638 1574707729161990 639 2011969556177566 640 1571965935040086 641 1894210766010494 642 1540025292642774 643 1757198180124750 644 1479599704957141 645 1592923769960881 646 1380620422509119 647 1399316121607949