8099343 14304401 41415211 41605751 42364286 46011633 50143781 56972124 72659640 80005886 85164905 90258367 112160879 143698367 145411643 146036383 147668299 148834877 150493681 152590624 171873893 179074744 182032973 182145551 182658669 199223870 201174812 224913296 234675590 257277309 261043470 266396607 300355472 310675869 338989816 339543270 340110397 370976343 372483138 391337048 401527024 402877965 414976697 421745522 425079198 433165733 449369743 466958219 467674113 495744089 497716615 500007715 513220691 527185407 531131241 532332526 532878434 535937150 538883744 559510452 588236342 593839023 606524229 614996176 623049660 624650799 637549439 655559912 675975267 685105256 686731166 694836282 697438766 716077316 719010393 723395243 738384436 745647850 750660847 753281912 754225697 755408702 788833071 814194786 821432245 852891859 863009008 885697914 895818331 924311238 934593788 937807009 941909102 943345633 964227808 965211209 973107823 993426020 993451117 998298461 
1 2 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 1 1 1 2 1 2 2 1 2 2 1 2 1 2 2 2 2 1 2 2 1 1 2 1 2 1 2 2 2 1 1 2 2 1 2 2 1 2 1 2 1 1 2 1 2 1 2 1 1 1 1 2 1 1