Input: 2754
580699200 491710040 18554942 103321182 991781342 949226431 668746021 253556361 153267678 893139619 733337142 988622179 141595934 235512248 510282239 115965743 219044918 600129382 758666150 207255885 187484961 71018122 417806400 196324264 895970535 451226997 6952668 697863181 113343143 695203414 487588089 816077882 199706176 718117304 981644849 154837642 44656848 37102542 709493311 907600025 949796033 265260668 193734135 784499659 671823994 28402670 719796847 43737221 383711656 887331908 798081281 873341334 461268707 685228480 690130318 797509662 102434857 787219241 176830277 324290630 165538071 806977822 846807616 691355734 651093420 737738270 235216626 532696313 962593500 212218923 870483209 676140913 63927364 182494567 426298427 907395286 425818982 535817132 265199414 112155440 7282…
Output: 1 1 1 2 5 1 1 1 1 4 1 7 1 2 3 1 2 6 7 1 1 1 4 1 13 1 1 3 1 2 1 7 1 2 23 1 1 1 4 5 6 1 1 3 1 1 3 1 2 9 1 2 1 2 3 4 1 2 1 2 1 10 11 1 1 3 1 2 34 1 2 1 1 2 3 7 1 2 1 1 5 1 2 1 9 1 1 1 3 1 1 1 1 3 5 6 8 12 23 1 2 1 2 69 1 1 2 73 1 1 2 4 1 1 1 1 9 1 1 1 2 1 1 6 1 8 1 10 1 12 119 1 1 2 4 1 1 1 4 1 1 3 8 1 1 2 12 1 1 3 1 2 1 4 1 21 22 1 1 29 1 1 2 1 2 1 2 1 6 9 40 1 2 3 4 1 6 1 1 1 10 1 2 13 1 2 3 1 1 1 3 8 1 1 3 1 66 1 68 1 2 1 2 1 2 7 1 1 3 1 2 1 1 15 1 2 1 19 1 1 1 3 4 1 1 1 222 1 1 3 1 2 1 2 1 1 7 1 2 1 1 3 1 14 15 1 20 1 2 3 1 1 3 1 1 1 7 1 1 13 1 2 1 1 1 1 1 21 1 2 24 1 2 27 1 2 1 1 3 6 1 2 3 1 2 1 7 1 9 16 1 1 3 1 2 3 70 71 1 2 3 1 2 1 7 79 1 2 3 1 5 6 1 1 2 4 5 1 314 1 1 3 323 1 1 1 3 1 2 3 7 1 1 2 1 5 1 15 1 2 3 4 1 6 1 23 1 1 1 1 5 1 1 3 1 1 1 2 13 1 2 1 17 18 1 2 1 2 5 1 1 2 373 1 2 37…