1 1 2 3 3 1 4 3 5 4 6 4095 7 1 8 3 9 3 10 1 11 3 12 4722366482869645213695 13 1 14 2 15 1 16 3 17 3 18 1 19 4095 20 4 21 3 22 1 23 3 24 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290175 25 1 26 2 27 1 28 3 29 4 30 4095 31 1 32 3 33 3 34 1 35 2 36 1 37 4722366482869645213695 38 3 39 1 40 3 41 3 42 1 43 4095 44 4 45 3 46 1 47 3