4900393 7823023 8099343 8745675 14304401 24553207 32077113 37347058 39483765 40769142 41415211 41605751 42364286 42551669 46011633 50143781 56972124 58372318 72659640 74028293 75253797 76471569 80005886 85164905 89704080 90258367 108296086 110653441 112160879 117371271 120842251 137821497 143387130 143698367 144877563 145411643 146036383 147668299 148834877 148969545 149002246 150493681 152590624 157612662 160244380 170751779 171873893 174596917 179074744 182032973 182145551 182658669 190546605 196658745 199223870 201174812 214354652 224913296 230055589 232615126 233729532 234675590 241422915 249437878 257277309 261043470 266396607 280264417 281613725 286446807 300355472 302191339 310632738 310675869 324947181 338989816 339543270 340110397 343334617 361919258 368084318 370976343 372483138 378941690 380369203 380595690 391337048 401527024 402784993 402877965 414976697 421745522 425079198 433165733 444900982 446589268 449369743 461759249 466958219 467674113 476861950 488887296 495744089 497716615 500007715 511847274 513220691 520226255 526779401 527185407 528204673 530789894 531131241 532332526 532878434 534873334 535937150 536986789 538883744 555618697 556141400 557823872 559510452 579364811 586343287 588236342 589343215 593839023 597232909 597832765 606524229 610152274 614996176 617034742 623049660 624650799 626955892 636042571 637549439 655559912 660278713 675975267 678703279 682441131 685105256 686731166 694836282 697438766 716077316 719010393 723395243 738384436 745647850 749188740 750660847 751598764 753281912 754225697 755408702 769371440 782849725 783364533 785386573 788833071 788948788 813934987 814194786 821432245 836671721 846027383 849671481 852891859 853139301 860235176 863009008 863548310 871249733 872396361 877496128 885697914 895818331 898025827 898182550 903705302 924311238 934283165 934593788 937807009 941909102 943345633 964227808 965211209 966689311 969874906 973107823 976542645 984828171 993426020 993451117 998298461 
1 2 2 2 1 1 1 1 1 1 3 1 1 1 1 1 1 1 2 1 1 3 1 3 1 3 3 2 1 3 1 3 2 2 3 1 3 3 2 3 3 1 3 1 3 3 1 1 1 2 1 2 3 1 3 3 1 3 1 2 3 3 3 1 3 2 1 1 1 1 2 1 2 2 2 1 1 3 3 1 3 3 1 3 1 3 1 1 3 1 3 1 1 1 1 1 1 3 1 1 3 1 1 1 1 1 1 3 2 3 3 1 3 1 1 3 3 2 1 1 1 3 1 3 1 1 1 1 2 3 1 1 1 2 1 1 1 3 3 2 1 2 2 3 2 1 1 1 3 2 2 1 1 1 1 1 2 1 2 3 2 2 1 3 1 2 1 1 1 1 3 2 1 3 3 1 1 2 3 1 1 3 2 3 1 1 3 1 3 1 2 1 3 1 1 3 3 2 1 1