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