0 1 1 0 2 1 3 0 4 2 5 1 6 0 7 3 8 3 9 1 10 0 11 5 12 10 13 4 14 1 15 0 16 7 17 24 18 17 19 5 20 1 21 0 22 11 23 62 24 58 25 26 26 6 27 1 28 0 29 15 30 140 31 193 32 107 33 37 34 7 35 1 36 0 37 22 38 329 39 603 40 439 41 178 42 50 43 8 44 1 45 0 46 30 47 725 48 1852 49 1663 50 852 51 275 52 65 53 9 54 1 55 0 56 42 57 1631 58 5539 59 6283 60 3767 61 1500 62 402 63 82 64 10 65 1 66 0 67 56 68 3548 69 16391 70 22912 71 16576 72 7517 73 2457 74 563 75 101 76 11 77 1 78 0 79 77 80 7820 81 47919 82 83507 83 70635 84 37481 85 13715 86 3807 87 762 88 122 89 12 90 1 91 0 92 101 93 16887 94 139258 95 298936 96 300433 97 180552 98 75997 99 23376 100 5644 101 1003 102 145 103 13 104 1 105 0 106 135 107 36767 108 402365 109 1071564 110 1260163 111 868974 112 405672 113 142085 114 37759 115 8072 116 1290 117 170 118 14 119 1 120 0 121 176 122 79046 123 1159175 124 3804461 125 5287178 126 4120598 127 2160487 128 829038 129 249346 130 58393 131 11205 132 1627 133 197 134 15 135 1 136 0 137 231 138 170799 139 3330974 140 13542785 141 22058377 142 19574576 143 11323773 144 4816390 145 1575028 146 415813 147 87103 148 15167 149 2018 150 226 151 16 152 1 153 0 154 297 155 365883 156 9561080 157 47964338 158 92181691 159 92438492 160 59410323 161 27477989 162 9882928 163 2822727 164 664813 165 126036 166 20092 167 2467 168 257 169 17 170 1 171 0 172 385 173 786361 174 27421882 175 170456957 176 384663989 177 437977946 178 309820614 179 156716051 180 60748286 181 18990467 182 4822044 183 1025905 184 177687 185 26124 186 2978 187 290 188 18 189 1 190 0 191 490 192 1679486 193 78642072 194 604293910 195 1609206870 196 2072100450 197 1620398321 198 887263747 199 372625221 200 124845136 201 34584772 202 7912682 203 1535894 204 244925 205 33417 206 3555 207 325 208 19 209 1 210 0 211 627 212 3594580 213 225566206 214 2150604057 215 6737170404 216 9843499790 217 8465984310 218 5034299169 219 2265134302 220 817467196 221 241805723 222 60220907 223 12546200 224 2239921 225 331019 226 42135 227 4202 228 362 229 20 230 1 231 0 232 792 233 7656839 234 647308614 235 7647190962 236 28291573975 237 46801485700 238 44406170067 239 28513927121 240 13781508870 241 5294723066 242 1680701547 243 445777555 244 100929513 245 19311399 246 3192629 247 439664 248 52452 249 4923 250 401 251 21 252 1 253 0 254 1002 255 16331933 256 1858741431 257 27302834888 258 119043337521 259 223513049582 260 233282360743 261 162089445027 262 83609540368 263 34272624834 264 11533898929 265 3274504617 266 788055480 267 163666400 268 28963264 269 4459405 270 575007 271 64552 272 5722 273 442 274 22 275 1 276 0 277 1255 278 34705064 279 5341591906 280 97491596984 281 502559706310 282 1069698339831 283 1230967142377 284 922536360293 285 508633993673 286 220905232624 287 78979984145 288 23705525242 289 6095516796 290 1343655895 291 257857145 292 42455694 293 6117698 294 741673 295 78629 296 6603 297 485 298 23 299 1 300 0 301 1575 302 73810524 303 15363474607 304 349544018586 305 2127305239457 306 5142776951972 307 6514406116198 308 5273968531519 309 3095996847792 310 1426144152942 311 537742446524 312 170979909037 313 46387022651 314 10910311530 315 2219753403 316 396049152 317 60978252 318 8258413 319 944791 320 94887 321 7570 322 530 323 24 324 1 325 0 326 1958 327 156501393 328 44228744168 329 1254140950775 330 9035671605064 331 24793644707917 332 34634583683433 333 30236181831043 334 18917973769416 335 9203001308101 336 3662557525992 337 1224391083943 338 351186406298 339 87019885932 340 18871310004 341 3566347848 342 594684394 343 85997167 344 10987381 345 1190020 346 113540 347 8627 348 577 349 25 350 1 351 0 352 2436 353 332001987 354 127444421304 355 4517792721381 356 38494638887783 357 120072824665722 358 184803113451639 359 174184141284927 360 115888594051965 361 59568878313749 362 24906100917022 363 8759790824830 364 2635984019533 365 689528646775 366 157353283715 367 31671201175 368 5589574962 369 875006821 370 119300820 371 14426905 372 1483575 373 134812 374 9778 375 626 376 26 377 1 378 0 379 3010 380 702530049 381 367573522408 382 16291580640312 383 164564824326835 384 583316549714731 385 990647642903411 386 1007162425272715 387 713122785565957 388 386275420910370 389 169714740965481 390 62497152962665 391 19742584860921 392 5409577078570 393 1301769495642 394 275466068497 395 51745421793 396 8568121782 397 1264119182 398 163049946 399 18717382 400 1832253 401 158937 402 11027 403 677 404 27 405 1 406 0 407 3718 408 1486995062 409 1061131077602 410 58974333255158 411 705742561369640 412 2846266161931683 413 5331286355111395 414 5852489042303046 415 4404107814340191 416 2514732764176094 417 1157551254478390 418 446335696296565 419 147280365220575 420 42297026556483 421 10649138177101 422 2374227798796 423 468547390137 424 82533919568 425 12873258539 426 1796204773 427 219832784 428 24019001 429 2243459 430 186159 431 12378 432 730 433 28 434 1 435 0 436 4565 437 3140712201 438 3066124030310 439 213744923737227 440 3036895648331815 441 13933753316683787 442 28821503947539335 443 34148843838375080 444 27330754066244314 445 16423245577572038 446 7920387865235286 447 3187498241447775 448 1098653544460568 449 329032787710199 450 86723161993602 451 20210415066176 452 4199372584194 453 776658220035 454 128815274205 455 18993051885 456 2513930387 457 292725407 458 30513517 459 2725232 460 216732 461 13835 462 785 463 29 464 1 465 0 466 5604 467 6634309660 468 8867379519154 469 777498259812968 470 13109778614260259 471 68502157173292001 472 156441343826640883 473 200241641820235902 474 170323622877898732 475 107740652646320926 476 54330277429291023 477 22816616370501141 478 8187187768181810 479 2556789065589803 480 701880878089205 481 171080039150587 482 37129641254188 483 7226127985523 484 1257745159893 485 197128295133 486 27561380108 487 3470047506 488 385357464 489 38406101 490 3286271 491 250920 492 15402 493 842 494 30 495 1 496 0 497 6842 498 13988510961 499 25666987652120 500 2831821412862643 501 56779454910256020 502 337892526738348303 503 852897676677123782 504 1179240976957919481 505 1066727131557593327 506 709605496053325546 507 374149519236793454 508 163608264034340779 509 61099004070584097 510 19828310529747607 511 5668739749970814 512 1437736559020029 513 326125752224405 514 66255572579731 515 12129790585879 516 1994234651744 517 296298460894 518 39392429389 519 4729209539 520 501983566 521 47927266 522 3935961 523 288997 524 17083 525 901 526 31 527 1 528 0 529 8349 530 29494808402 531 74355900502761 532 10349072138947972 533 246685884422437776 534 1673474990609672001 535 4668616060916363871 536 6978286060545159202 537 6711021926293584908 538 4696106982322229374 539 2585616020149533523 540 1176979866527986301 541 456382312707370230 542 153856541871529099 543 45649400959380111 544 12045976560853148 545 2841037256331524 546 602904478822420 547 115164183826500 548 19907746174091 549 3101600883927 550 438089022830 551 55521411179 552 6370023674 553 647560548 554 59334869 555 4684399 556 331247 557 18882 558 962 559 32 560 1 561 0 562 10143 563 62091823865 564 215577839029924 565 37870454702865591 566 1075151976788265819 567 8315432630117415791 568 25663602455344851376 569 41474035270903511739 570 42430577328251562838 571 31215439428670348628 572 17947082012517949925 573 8491479376930256145 574 3417504878822767865 575 1193934747798180802 576 367491174316514537 577 100539603865404740 578 24652416051685485 579 5436212486778425 580 1084165128457363 581 195460396040476 582 32008713689090 583 4739375095690 584 637999274406 585 77252304418 586 8487356676 587 827830839 588 72916189 589 5542420 590 377964 591 20803 592 1025 593 33 594 1 595 0 596 12310 597 130702983730 598 625500223774005 599 139015832578834937 600 4700094783244987285 601 41479699332676385377 602 141631304911420030777 603 247648712286460685172 604 269508432111385795376 605 208517746615486017055 606 125083843275495321714 607 61500115239734948668 608 25647444834242354086 609 9281107050346661111 610 2956231297904932313 611 838171866236879993 612 212911592290588547 613 48782361167964265 614 10104414575692197 615 1901233910321600 616 324602486125363 617 50505076600471 618 7125148451623 619 916235396731 620 106213492582 621 11194914727 622 1049412172 623 88990081 624 6521623 625 429452 626 22850 627 1090 628 34 629 1 630 0 631 14883 632 274749818199 633 1816237010126880 634 510945619755297569 635 20608637773029077161 636 207577186371448273277 637 784806455098344918554 638 1485086284591576220419 639 1720228589745818315728 640 1399344167424346878249 641 875869250339729039227 642 447036147300437029074 643 193103016972027158923 644 72254660536423909490 645 23804362869643360745 646 6976938795826026105 647 1835238940132513505 648 435340573306591419 649 93646616980973745 650 18293056911681467 651 3258532070945915 652 528423532682132 653 78320025597500 654 10552216052359 655 1298882440083 656 144422234428 657 14628118168 658 1319893866 659 107909206 660 7634397 661 486025 662 25027 663 1157 664 35 665 1 666 0 667 17977 668 577465201785 669 5277477007144637 670 1883419989049160036 671 90624236047741480158 672 1042621339794682198341 673 4365442871681518129535 674 8945885267024716668351 675 11030616678294489185936 676 9437532825195415927152 677 6160397277609766798983 678 3263353672541761652367 679 1458363671741353664768 680 563973969835640174237 681 191828785903949763983 682 58090354013216800220 683 15783060781342925784 684 3874514946593004395 685 862448225727718264 686 174890801630631598 687 32331167114764212 688 5468661405002357 689 844571717703187 690 119523774094994 691 15411616871829 692 1819309400004 693 194358978811 694 18947292767 695 1647939912 696 130062337 697 8893947 698 548007 699 27338 700 1226 701 36 702 1 703 0 704 21637 705 1212231416703 706 15345343248418944 707 6950876351647202413 708 399644743339937252315 709 5253198112840046138172 710 24376905803155690437576 711 54113340311045900117528 712 71068739344374056776630 713 63949304135047443299929 714 43538141101720657822293 715 23920305696305032889093 716 11055503988043119443170 717 4412884991895928732138 718 1548861018262044932259 719 483704799719280668768 720 135671558827602998725 721 34379070576436567667 722 7915523548031235494 723 1660291595632384671 724 318516839713103401 725 55896186607326180 726 9001910696936732 727 1327149048149392 728 179716066112962 729 22219444401409 730 2519843004303 731 259052608071 732 24341199901 733 2043399095 734 155876741 735 10314320 736 615732 737 29787 738 1297 739 37 740 1 741 0 742 26015 743 2544271420346 744 44648957858569487 745 25721500983690170544 746 1767219537879904378063 747 26560882513702552355881 748 136625934073091859794483 749 328746388142215929642939 750 459964115088447875402141 751 435455698504645944559425 752 309131903576179569862610 753 176130396714187160406828 754 84115695318224152691448 755 34640317886228107128684 756 12528937306577506446202 757 4032891357857699184279 758 1165550249507263552610 759 304700895573676156982 760 72378921228197309169 761 15696619581471405776 762 3113670267413341873 763 566881826975294636 764 94694493437263941 765 14555209164625037 766 2052897788237714 767 266515624627499 768 31650436510841 769 3453749753585 770 342177771232 771 31030928804 772 2517422384 773 185820637 774 11910431 775 689544 776 32378 777 1370 778 38 779 1 780 0 781 31185 782 5334221870196 783 129992750932557377 784 95288686327882806590 785 7835534991823179066299 786 134698093770207886859596 787 768593139325959098815220 788 2005253539744508055563575 789 2990663998999239226641998 790 2979140603777979493867697 791 2205612927960114536592655 792 1302596735119942387491243 793 642636511200960064961459 794 272775991058345183386575 795 101616286052334402182501 796 33665894626187576854110 797 10019790816873240513548 798 2697216691896877514307 799 660638104914545497784 800 147749028310065505188 801 30292149338376118746 802 5700847798458827631 803 987725811625047317 804 157439639538705385 805 23147018562058785 806 3129367509068965 807 390181141422833 808 44579001513830 809 4687569962208 810 448165547619 811 39274174797 812 3082587822 813 220405730 814 13698089 815 769797 816 35115 817 1445 818 39 819 1 820 0 821 37338 822 11181087189369 823 378694634988050292 824 353882822591040767580 825 34830905899510107264845 826 685365612201262319856020 827 4339124914445593407161332 828 12282093495707522601847148 829 19531106665352043368475321 830 20479837019229694276369403 831 15811023339598064540797868 832 9678603975447255104156124 833 4929557684612043536076202 834 2155847480925584598415417 835 826315227366819406180827 836 281619345767907870456557 837 86191388016533514206487 838 23876916454825635102271 839 6018754782300813035545 840 1387364840045160600103 841 293229926946710998836 842 57020357174806535287 843 10209534738828488863 844 1687554139838784713 845 257240342240961028 846 36246472178369078 847 4705595292150938 848 564392944658249 849 62129001697395 850 6303852038354 851 582328763483 852 49369928180 853 3753033148 854 260189821 855 15694023 856 856855 857 38002 858 1522 859 40 860 1