1 1 2 0 3 0 4 1 5 0 6 0 7 2 8 1 9 0 10 2 11 1 12 0 13 2 14 1 15 0 16 3 17 2 18 0 19 4 20 4 21 0 22 4 23 5 24 0 25 5 26 7 27 1 28 6 29 9 30 1 31 6 32 11 33 1 34 8 35 15 36 2 37 10 38 20 39 3 40 10 41 25 42 4 43 12 44 33 45 7 46 14 47 40 48 9 49 15 50 48 51 12 52 18 53 60 54 17 55 20 56 74 57 23 58 22 59 89 60 30 61 26 62 108 63 40 64 30 65 130 66 51 67 33 68 157 69 66 70 37 71 187 72 85 73 42 74 222 75 108 76 47 77 262 78 136 79 54 80 311 81 173 82 62 83 365 84 215 85 68 86 427 87 268 88 81 89 500 90 331 91 93 92 585 93 406 94 104 95 680 96 498 97 122 98 792 99 612 100 142 101 915 102 742 103 163 104 1059 105 900 106 192 107 1222 108 1088 109 225 110 1407 111 1311 112 264 113 1615 114 1573 115 311 116 1857 117 1889 118 371 119 2123 120 2252 121 437 122 2425 123 2682 124 523 125 2770 126 3187 127 623 128 3162 129 3779 130 739 131 3592 132 4467 133 885 134 4086 135 5277 136 1063 137 4633 138 6206 139 1266 140 5254 141 7294 142 1518 143 5946 144 8554 145 1817 146 6723 147 10015 148 2175 149 7586 150 11695 151 2600