Input: 531
77269291 87137465 354980372 726658134 665695031 917999036 683208484 277692996 110210775 618164101 465117236 849848847 392641167 114059187 497612786 387491581 141046874 585661991 94338042 132408532 282012385 247818494 681160833 595064911 484698307 844982415 702442172 197233228 319717100 498786391 398056512 287013308 596723742 945363684 494800255 961837225 206900705 598743139 79887745 802969491 516421422 426186939 986283221 159665755 533847487 669162485 4653524 412813934 495977815 738999683 65369799 247705808 116029770 907032004 315903107 985195051 183057181 192630759 127434800 490040832 153746397 618279551 998023448 536908333 357295744 574521721 112436902 195521739 134055906 985126797 40430285 516809711 388262908 700914845 176020730 503070520 388057364 453022066 340759688 721048167 1432…
Output: 1 2 3 4 1 6 1 1 1 3 1 6 1 1 3 1 1 6 1 2 3 1 11 1 1 14 1 1 2 3 1 1 6 34 1 36 1 2 1 4 1 1 43 1 2 3 1 2 3 7 1 2 1 11 1 13 1 2 1 4 1 6 63 1 1 3 1 2 1 7 1 2 1 4 1 2 1 2 1 10 1 2 1 1 15 1 1 3 1 2 6 1 2 24 25 1 1 1 29 1 1 2 1 1 3 7 1 38 1 1 2 4 1 2 1 2 1 10 1 1 2 1 1 2 6 1 8 1 1 11 13 1 2 1 2 3 67 1 2 1 2 3 1 5 1 1 8 1 1 1 1 15 1 17 85 1 2 1 4 1 1 2 1 5 6 1 8 1 1 15 1 2 1 4 5 1 7 8 9 1 1 27 1 2 3 1 2 1 1 1 4 1 2 3 1 41 1 2 3 1 5 1 140 1 1 3 4 1 2 3 1 1 2 11 1 1 1 2 1 5 1 7 1 1 2 1 12 1 2 16 1 1 2 4 1 2 1 4 5 1 11 1 1 1 2 3 1 7 1 1 2 4 1 1 1 3 5 1 1 1 1 3 60 1 1 1 4 5 1 2 8 1 1 1 3 1 2 1 1 2 6 1 8 9 22 1 1 25 1 1 3 1 1 3 1 1 1 3 4 1 6 14 1 2 1 4 1 1 1 1 2 4 11 1 2 3 4 1 2 1 4 1 1 1 1 1 2 3 12 1 68 1 1 1 4 1 2 1 1 1 1 5 1 7 8 11 1 1 1 1 5 6 7 8 9 1 2 23 1 1 3 4 100 1 1 3 4 1 1 2 1 4 6 111 1 2 3 4 1…