Input: 202
425344141 28564562 454411394 194824562 53757803 453117462 458556344 665035093 866889427 593099549 722981043 667937110 998897348 651940102 723591922 851599913 856646042 876162363 748552922 379432385 631129048 333802431 532164056 902576722 572262990 356287490 98051414 669903836 530837254 71518928 130238944 569547832 754310114 599402437 921419343 800365116 436116014 378963375 704396618 830487334 31434553 72261171 335209738 474389121 516477886 732491480 221105564 356258033 977982486 572269687 162049439 177834617 706044521 349373117 202581773 548258326 872416347 855278698 299716358 693144960 16807584 648383679 507233953 445369657 228421074 592529216 8391370 851365850 800524135 719605807 838569683 518965449 794372942 187851109 577815201 534284083 769274984 742568875 243408552 389046263 27167…
Output: 1 1 3 1 1 3 7 8 9 1 2 1 13 1 2 3 4 5 1 1 2 1 2 11 1 1 1 4 1 1 2 4 9 1 22 1 1 1 3 5 1 2 3 4 5 6 1 2 36 1 1 2 4 1 1 3 8 1 1 2 1 2 1 1 1 4 1 10 1 1 3 1 2 1 2 1 4 1 1 2 1 1 3 35 1 2 1 4 1 6 1 2 3 4 1 1 3 1 1 3 1 5 1 7 1 2 94 1 2 3 1 1 3 1 2 9 1 2 1 1 3 1 1 3 1 8 1 10 1 2 3 1 120 1 2 3 1 1 1 3 8 9 1 2 1 1 5 1 1 2 4 1 2 1 2 5 24 1 2 1 4 1 6 1 8 1 2 1 1 3 1 2 6 1 2 3 1 5 1 2 1 9 1 1 1 2 1 1 2 1 7 1 28 1 2 1 1 5 6 1 1 1