0 1 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 4 15 4 16 4 17 4 18 8 19 4 20 4 21 4 22 4 23 8 24 4 25 4 26 2 27 4 28 4 29 8 30 4 31 8 32 8 33 4 34 4 35 4 36 4 37 8 38 8 39 4 40 8 41 4 42 8 43 4 44 8 45 8 46 16 47 8 48 8 49 16 50 4 51 8 52 16 53 8 54 32 55 16 56 8 57 8 58 8 59 8 60 32 61 8 62 16 63 8 64 32 65 16 66 32 67 8 68 16 69 16 70 16 71 32 72 16 73 16 74 16 75 8 76 16 77 16 78 16 79 16 80 16 81 8 82 16 83 16 84 8 85 16 86 16 87 64 88 8 89 32 90 32 91 16 92 64 93 32 94 16 95 64 96 32 97 32 98 16 99 8 100 16 101 16 102 16 103 16 104 32 105 8 106 32 107 32 108 16 109 16 110 32 111 32 112 16 113 16 114 32 115 32 116 64 117 32 118 16 119 16 120 16 121 64 122 16 123 64 124 16 125 32 126 32 127 32 128 16 129 16 130 32