Input: 2202
438497133 454064110 975744395 25823502 895766650 172889281 202501816 815997738 186240796 524779559 753161398 953055697 326767547 347470798 166819499 305203546 711922490 296828437 639227964 23930555 577300241 734864296 146437153 2785522 600012568 289406776 553864323 116211514 196414976 853325610 503647357 139825394 651440293 347941977 389023570 494266788 973392205 933390886 632170821 69564203 185791308 263078768 929584200 642606148 575973622 342762807 454276720 512120354 683607163 412238395 422399606 994192556 501899306 251407825 760366428 770123053 126469942 299829557 540223128 745391456 600835092 774317715 613318937 55735152 704121378 211570126 619181294 162494044 383982061 630850567 327949039 154669912 101252978 815184554 194255771 618747477 480988805 263325907 277380941 933123245 6…
Output: 1 2 3 1 2 1 2 3 1 2 3 9 1 2 1 2 5 1 2 1 2 10 1 1 3 1 2 1 2 18 1 1 3 1 2 3 34 1 1 1 2 3 5 1 1 1 2 3 6 1 2 52 1 1 3 4 1 2 3 4 1 10 1 1 3 1 2 1 2 5 1 1 1 22 1 2 1 1 2 28 1 2 1 2 3 4 1 36 1 1 1 2 1 6 1 2 3 4 11 1 49 1 2 1 2 5 1 1 3 1 1 2 3 5 1 1 65 1 2 1 4 1 1 2 3 1 6 1 1 3 10 1 16 1 1 3 20 138 1 1 1 3 4 1 7 1 1 3 1 1 1 2 4 1 1 1 19 1 1 2 1 5 1 1 27 28 1 2 3 32 1 1 3 1 5 1 7 1 2 1 2 1 1 1 2 3 6 1 1 11 1 1 1 1 4 1 2 3 1 2 10 64 1 2 3 4 1 2 3 1 5 1 2 1 9 1 15 1 1 18 1 2 21 1 2 3 4 1 1 2 1 9 1 1 3 1 1 1 4 1 1 2 1 2 1 4 7 13 1 2 3 1 1 2 1 2 1 4 57 1 1 3 1 1 2 1 8 1 2 11 12 272 1 1 3 1 5 1 1 1 2 10 1 2 1 2 1 2 1 2 5 1 7 1 1 1 2 12 1 2 1 20 1 2 23 1 2 1 1 38 1 1 1 42 1 1 1 2 1 2 6 1 2 52 1 2 3 1 2 3 1 2 1 2 8 1 2 3 4 1 17 1 1 20 1 2 3 1 2 1 1 1 6 7 1 1 3 1 5 6 7 1 1 17 1 2 23 1 2 1 2 1 2 3 8 1 10 1 …