17083619 26735342 70798611 77364316 89666138 93140055 107883109 142989603 153239865 186887731 192819224 193758456 207614017 219955038 229120780 244103474 247285839 273690416 278244915 281947182 283329158 288234167 296405414 296905403 303567993 309393983 322486632 330726191 333084639 337149222 342493822 355235938 368621045 371485616 374474310 379007633 383836117 392871811 397661445 399845016 409032428 413014321 421918593 443446600 449637151 450297483 453520673 457901037 465297605 470738321 479432049 481923030 485464402 486236393 489180570 492947330 502245809 512605586 518227432 526955864 536744746 538074003 541117717 561466257 562009977 566683130 578205540 587589241 588936564 614851774 644834495 658959084 669215845 681160198 705418654 705877303 718347501 721895170 724056782 729317650 745210736 772368393 776814822 795770336 805746451 806125341 825328976 837431431 849075850 852089299 863008224 899707593 914070601 932868461 973264570 976169154 976668613 988909287 998073295 999874855 
1 7 1 2 4 2 1 2 1 2 1 1 2 1 1 2 2 4 8 7 1 1 1 1 4 1 4 8 4 1 1 2 8 8 1 1 6 3 1 8 1 1 2 7 8 1 2 2 1 6 1 4 1 2 1 1 2 2 3 1 2 1 1 1 8 2 6 1 1 2 1 1 1 2 2 1 1 4 1 1 8 2 2 4 2 2 8 7 1 1 5 1 2 2 2 3 3 4 2 1