Input: 174
359471950 253670419 572216712 315915738 373806861 748102619 817975472 184352193 554453374 105440718 72142609 205643364 8877906 548690378 233486309 716931198 826545533 433494106 117907619 409003865 515151169 791082813 535452568 830626845 735697309 843290195 147466931 112035988 661431702 471997434 361966654 470143548 904742024 712651227 742027756 964565543 741153173 152532037 469255073 836089932 662738124 59707978 109243195 908630800 75146099 237774311 813739041 656303519 65500357 582571189 193540871 296113856 380742987 920794073 734494979 213661129 588607856 133763174 169582568 521530205 458674043 189261791 440850612 852445178 183662830 554505453 525261433 24605855 565475774 79247877 246303838 683298901 519060290 953163180 191667969 295458596 844382577 879077027 656418786 796532134 6092…
Output: 1 1 3 1 2 6 7 1 2 1 1 3 1 5 1 9 17 1 1 2 4 5 1 24 1 26 1 1 3 1 1 2 33 1 2 36 1 1 2 4 1 1 2 8 1 2 3 1 1 2 1 2 3 18 1 1 2 1 2 3 1 1 2 10 1 2 1 1 5 1 2 8 1 38 1 2 3 4 1 2 1 2 9 1 1 3 1 1 2 7 8 9 1 2 1 4 23 1 25 1 1 3 1 5 1 1 2 3 5 1 12 1 1 15 1 2 18 1 2 1 22 1 1 3 4 1 1 7 1 1 2 1 4 5 1 15 1 2 1 1 3 1 1 1 4 10 1 2 1 2 3 1 5 33 1 1 3 1 2 6 1 2 1 2 44 1 2 1 133 1 2 1 1 2