366794 2838646 3212604 4900393 5316532 7823023 8099343 8745675 10957383 12034333 14304401 15242467 20261933 22532894 23923347 24553207 27454614 32077113 32236765 34816040 35137122 35184536 36339444 37347058 39139232 39212105 39483765 40769142 41415211 41605751 42364286 42551669 44742851 44954084 46011633 47481893 48822497 50143781 52505479 56972124 57850785 58372318 58721550 72659640 74028293 75253797 75959591 76262976 76471569 78591700 80005886 81960200 84934101 85164905 86150058 86369234 89704080 90258367 98619812 106616873 108296086 110653441 112160879 117371271 117438791 120842251 122573149 123238784 125533536 129954336 131557669 131932685 135960082 137821497 141075390 143387130 143698367 144877563 145411643 146036383 146114470 146751522 147668299 148834877 148969545 149002246 149591654 149886683 150493681 152590624 153504841 157612662 158859884 160244380 167957813 170751779 171873893 174596917 175379435 178356105 178438660 179074744 181393952 181912908 182032973 182145551 182658669 183100226 183367953 184337224 190209824 190546605 191094322 191640961 191789547 196609848 196658745 198442923 199223870 199582851 201174812 204338355 213880514 214354652 215862552 217577822 218728783 219581251 220150245 221597828 224913296 228477867 230055589 231226778 232615126 233729532 234675590 235391534 241422915 249437878 257277309 261043470 262765613 263844074 266396607 268225608 268308398 268635901 270429246 280264417 281403102 281613725 282650168 284626178 286446807 287395070 289514664 290019838 290904726 292684646 299559444 300355472 300417207 302191339 303510588 304111024 310014536 310416436 310632738 310675869 315679638 316146636 318234578 320878448 322270566 324947181 325020459 325178630 331125174 331809653 334146914 336996671 338989816 339543270 340110397 343334617 346684460 348260530 350657897 354471357 357874786 361919258 362494694 362577493 363229883 363880329 364918056 365794460 368084318 369661622 370976343 371523152 372483138 378941690 380369203 380595690 381501946 381863462 382584390 390835411 391337048 396253680 401527024 402784993 402877965 408369226 408891107 414497558 414976697 415121686 421745522 424812509 425079198 431294489 433165733 436284142 437226401 439209364 444900982 446589268 447168110 449369743 457039389 460439972 461759249 466958219 467674113 469303021 469894456 474221490 476251559 476861950 477637837 484476293 485302451 488887296 489194134 490774594 495744089 496079933 497716615 497823628 500007715 508489636 511234740 511847274 512065495 513220691 519313339 520226255 522238087 522645631 526779401 527185407 527735677 528204673 529452126 530789894 531131241 532332526 532878434 534873334 535937150 536986789 538883744 543040292 545006054 549136642 554391605 555027068 555618697 556141400 557823872 558680697 559510452 559942729 566953886 575405619 577196061 579120214 579364811 584775509 586343287 588236342 589343215 589449196 589489618 593615327 593705323 593839023 593915684 597232909 597832765 601494734 606077479 606524229 609972655 610152274 612477059 613861229 614996176 617034742 617913164 618287938 618442787 621427663 622459714 623049660 624650799 626955892 627395546 635388538 636042571 636936587 637549439 643098921 655559912 660278713 661409631 669710292 675975267 678703279 682441131 685105256 686731166 687668616 692691251 693702585 694836282 697226319 697438766 699281283 708813497 713017517 715496397 716077316 716770405 719010393 719831987 722866435 722938317 723395243 724457950 725163629 726139001 728992923 731439778 731802958 732455958 733870697 736914903 736916817 738384436 745647850 745808717 747651539 749188740 750660847 751598764 752128708 753090207 753281912 754225697 754489089 755408702 755678766 757745518 758725042 767290709 769371440 769496103 772006531 774148210 778837476 779757389 779980282 782849725 783364533 784778371 785044684 785386573 786585778 788833071 788901575 788948788 789604056 790188129 792918430 798107461 798233774 799737515 800187957 813019008 813934987 814194786 816456429 816668630 818569317 821432245 823832828 832546461 833139280 834418523 834861658 834999672 836671721 841483186 844510835 846027383 849671481 849998923 850243071 852646097 852891859 853139301 854809723 860235176 862846740 863009008 863541433 863548310 864851892 865600410 867256551 868238543 871249733 871847367 872396361 872857244 873028850 874696515 876480317 877496128 879472100 885697914 886632367 887837705 889897037 892576414 892812206 895818331 897870425 898025827 898182550 903705302 905289816 905690416 906678586 907251053 916178403 921227981 924311238 925108869 931004989 934283165 934593788 937807009 941909102 943345633 947661497 948579204 951154447 959863713 960873394 964227808 964764658 965211209 965285179 966689311 969612049 969874906 971387757 973107823 976542645 977488804 979609371 984652129 984828171 985701882 986403806 986692382 989245855 989672579 989917937 991402456 992014726 993426020 993451117 994840126 998298461 
1 2 2 2 1 1 1 1 1 1 6 1 1 1 1 1 1 1 2 1 1 6 1 5 1 5 5 2 1 6 1 4 2 2 5 1 2 5 2 6 2 1 5 1 6 6 1 1 1 2 1 2 2 1 6 6 1 4 1 2 6 6 6 1 5 2 1 1 1 1 2 1 2 2 2 1 1 6 6 1 6 4 1 5 1 6 1 1 2 1 2 1 1 1 1 1 1 4 1 1 6 1 1 1 1 1 1 2 2 6 5 1 6 1 1 5 6 2 1 1 1 6 1 6 1 1 1 1 2 5 1 1 1 2 1 1 1 6 5 2 1 2 2 6 2 1 1 1 5 2 2 1 1 1 1 1 2 1 2 5 2 2 1 5 1 2 1 1 1 1 5 2 1 2 6 1 1 2 6 1 1 6 2 5 1 1 6 1 6 1 2 1 6 1 1 6 5 2 1 1 5 2 5 1 6 6 1 2 6 2 2 1 6 6 1 2 2 1 2 2 6 6 1 1 6 5 6 5 1 6 1 5 5 1 4 6 6 2 2 2 1 1 1 1 5 1 5 1 5 1 6 1 5 1 4 6 2 1 1 1 6 1 4 5 2 2 1 1 1 1 1 6 1 1 1 6 1 4 5 1 5 3 2 1 2 6 6 1 2 2 1 1 1 4 1 2 2 6 6 2 6 1 1 1 2 2 1 5 1 1 2 2 1 1 5 2 4 5 1 1 1 6 1 1 5 6 2 1 6 1 2 6 1 6 2 5 1 1 5 2 1 1 6 1 1 1 1 1 6 1 6 1 5 1 4 2 5 5 1 5 4 1 1 4 6 6 1 1 1 2 5 5 1 1 1 2 6 1 1 6 6 1 1 1 1 2 1 1 6 2 1 1 6 1 2 4 5 1 1 1 1 1 2 1 1 2 6 2 5 1 1 1 5 1 1 1 1 5 6 1 1 1 1 1 1 6 1 6 6 1 1 5 6 1 1 2 5 1 6 1 1 1 1 1 4 1 5 1 4 1 1 2 1 1 6 6 1 1 1 6 2 1 2 1 1 6 6 1 1 2 1 1 1 1 1 2 5 1 5 5 1 4 1 1 6 4 1 1 1 1 1 1 2 5 1 1 5 5 6 4