Input: 2011
690154662 864917274 838309856 80679859 717520927 253742785 262265250 717010364 329776571 851867479 391964043 495202760 990679306 711296051 360809590 478360966 75045473 542718948 302733984 787256831 416897769 664278833 532767307 673876250 551695928 283392549 48753988 687718696 483784947 908099646 13432041 828030312 413074559 573814949 134900844 798321845 852853717 481846407 151915500 560659492 687989577 509807621 871209571 676835994 54808563 541401616 128033921 679077675 402116404 278754800 353791412 625085980 915151150 568041422 346384768 18418161 507951372 6332541 821959856 762878733 614516122 33915751 459464229 251375067 195788536 978877475 618793872 625898521 513847946 419535882 827934767 526380906 374548270 213813508 912596618 160108111 935156277 324809232 581806249 691265768 8599…
Output: 1 2 1 1 2 1 2 3 1 8 1 2 13 1 1 2 1 4 1 7 1 2 1 4 1 1 1 8 1 17 1 2 1 2 1 4 7 1 1 3 4 1 13 1 1 2 1 5 1 1 2 4 40 1 1 1 3 1 6 1 1 1 2 1 1 53 1 2 1 1 5 1 1 1 9 1 11 1 2 3 4 82 1 2 1 2 1 2 5 8 1 1 2 1 5 1 1 2 17 1 1 3 1 1 1 2 5 1 1 2 4 10 1 1 1 3 18 1 1 2 1 4 1 2 7 1 1 3 4 1 2 3 8 1 10 1 2 56 1 2 3 1 1 3 1 1 3 4 1 2 1 4 1 6 1 2 3 1 1 3 23 1 2 3 1 1 3 1 1 3 7 1 1 13 1 2 3 4 1 6 1 2 1 2 3 1 2 8 1 16 1 2 1 1 2 4 1 198 1 1 2 3 1 2 1 7 1 10 1 1 2 4 1 1 7 8 1 1 1 2 4 6 1 8 1 2 3 4 1 32 1 2 3 4 5 1 2 3 1 2 1 2 1 4 5 1 7 8 1 2 1 2 3 6 1 1 22 1 2 1 1 1 3 4 1 9 1 2 3 35 1 2 1 2 1 1 2 3 1 10 1 1 2 1 5 1 1 3 4 5 1 2 1 1 2 4 1 6 69 1 2 3 1 5 1 1 1 3 1 1 3 8 9 1 16 1 2 1 2 3 6 1 8 1 2 1 1 2 4 1 6 9 1 1 3 1 2 15 1 1 3 1 1 1 3 5 6 1 2 1 1 3 4 1 2 1 1 11 1 1 2 15 1 1 3 43 1 2 1 1 3 4 5 1 2 8 1 12 1 2 1 1 2 6 1 2…