0 1 1 1 2 2 3 2 4 4 5 5 6 6 7 8 8 12 9 13 10 19 11 24 12 26 13 33 14 45 15 52 16 66 17 78 18 92 19 113 20 129 21 160 22 192 23 231 24 268 25 305 26 361 27 436 28 501 29 591 30 665 31 783 32 897 33 1071 34 1228 35 1361 36 1593 37 1834 38 2101 39 2452 40 2685 41 3129 42 3526 43 4067 44 4568 45 5189 46 5868 47 6655 48 7565 49 8468 50 9400 51 10793 52 12058 53 13691 54 15336 55 17081 56 18892 57 21476 58 23966 59 26962 60 29708 61 33469 62 37191 63 41435 64 46005 65 51076 66 56840 67 63439 68 70307 69 78316 70 85205 71 95366 72 105468 73 117597 74 129337 75 142587 76 157410 77 173297 78 191011 79 211422 80 231971 81 256391 82 281906 83 311411 84 338598 85 373245 86 409391 87 451153 88 493775 89 543359 90 593440 91 648827 92 711019 93 778980 94 852100 95 932195 96 1016513 97 1115610 98 1211260 99 1325193 100 1443229 101 1579727 102 1717329 103 1877906 104 2044196 105 2218444 106 2414994 107 2634750 108 2864130 109 3118229 110 3383502 111 3681245 112 3987970 113 4340936 114 4701781 115 5115067 116 5539524 117 6018887 118 6523189 119 7062935 120 7640701 121 8281787 122 8971702 123 9711751 124 10508326 125 11385988 126 12277163 127 13300247 128 14363747 129 15530978 130 16761701 131 18125579 132 19540902 133 21093799 134 22752251 135 24571661 136 26492169 137 28587768 138 30787846 139 33221810 140 35737161 141 38512714 142 41460412 143 44630635 144 48020474 145 51746811 146 55661675 147 59836337 148 64333006 149 69202570 150 74364850 151 79940508 152 85876838 153 92306885 154 98932132 155 106353141 156 114050330 157 122552683 158 131409495 159 141050399 160 151302790 161 162212325 162 173880755 163 186456476 164 199774461 165 213946938 166 229225976 167 245667475 168 262889600 169 281496377 170 301320508 171 322661996 172 345183618 173 369415861 174 395059512 175 422586126 176 451396989 177 482840671 178 516032501 179 551678620 180 589488942 181 629977598 182 672453068 183 718400389 184 766939815 185 819232763 186 874175957 187 932664107 188 995302167 189 1062051386 190 1133081356 191 1208586870 192 1288687036 193 1374340233 194 1464979905 195 1561574217 196 1664004861 197 1773369230 198 1888165725 199 2012255687 200 2143192223 201 2283025527 202 2430540312 203 2587719239 204 2754472476 205 2932364994 206 3119940213 207 3320415973 208 3530945475 209 3755107778 210 3994452770 211 4248445720 212 4517137240 213 4802676492 214 5104862377 215 5427171390 216 5767196187 217 6128225727 218 6510208950 219 6916177611 220 7343056182