0 1 1 1 2 2 3 1 4 3 5 4 6 4 7 7 8 7 9 7 10 10 11 15 12 13 13 22 14 25 15 26 16 31 17 43 18 39 19 55 20 54 21 68 22 75 23 98 24 97 25 128 26 135 27 165 28 177 29 217 30 223 31 277 32 282 33 339 34 356 35 438 36 444 37 527 38 553 39 667 40 694 41 816 42 868 43 1015 44 1054 45 1279 46 1304 47 1538 48 1631 49 1849 50 1958 51 2304 52 2360 53 2701 54 2899 55 3267 56 3391 57 3934 58 4057 59 4616 60 4946 61 5453 62 5741 63 6613 64 6842 65 7685 66 8231 67 9077 68 9572 69 10858 70 11321 71 12603 72 13558 73 14785 74 15646 75 17655 76 18423 77 20211 78 21764 79 23624 80 25136 81 27789 82 29174 83 31821 84 34284 85 36904 86 39121 87 42996 88 45325 89 48946 90 52795 91 56433 92 60156 93 65369 94 69111 95 74464 96 80183 97 85273 98 90986 99 98347 100 104594 101 111649 102 120226 103 127654 104 136600 105 146619 106 155875 107 166023 108 178900 109 189130 110 202429 111 216207 112 230560 113 244210 114 262640 115 277429 116 296924 117 315372 118 336086 119 355409 120 381977 121 401798 122 429587 123 454800 124 485278 125 511266 126 547872 127 575895 128 615388 129 649101 130 692044 131 727769 132 779480 133 817159 134 872493 135 918454 136 979092 137 1027409 138 1097939 139 1150911 140 1228317 141 1289180 142 1373890 143 1439727 144 1537361 145 1609502 146 1715387 147 1798018 148 1915571 149 2005004 150 2137264 151 2236249 152 2382031 153 2492224 154 2652758 155 2774582 156 2953816 157 3088002 158 3284309 159 3432991 160 3652158 161 3814881 162 4054563 163 4236232 164 4501683 165 4699621 166 4992346 167 5211997 168 5530393 169 5775047 170 6127751 171 6390225 172 6782663 173 7073854 174 7494889 175 7821794 176 8289013 177 8636938 178 9153916 179 9542071 180 10097712 181 10531574 182 11144773 183 11603041 184 12286717 185 12800868 186 13524473 187 14100097 188 14905357 189 15509863 190 16403521 191 17080132 192 18027180 193 18785475 194 19834831 195 20629660 196 21796352 197 22687654 198 23915090 199 24912082 200 26279290 201 27320261 202 28834693 203 29999261 204 31593912 205 32901977 206 34667999 207 36027289 208 37987108 209 39513470 210 41566866 211 43268308 212 45553228 213 47322336 214 49845876 215 51827217 216 54474468 217 56686006 218 59613601 219 61906746 220 65150789 221 67717809 222 71105013 223 73957880 224 77712106 225 80679107 226 84816225 227 88121684 228 92449035 229 96127497 230 100907660 231 104715084 232 109987835 233 114236459 234 119739046 235 124440308 236 130520471 237 135411131 238 142085456 239 147513077 240 154496107 241 160511909 242 168198029 243 174432729 244 182881521 245 189809873 246 198628572 247 206273423 248 215978443 249 223934940 250 234568207 251 243368338 252 254494358 253 264202905 254 276407425 255 286502241 256 299871650 257 311047921 258 325015920 259 337292996 260 352616864 261 365441683 262 382175115 263 396288940 264 413816871 265 429340760 266 448508353 267 464700716 268 485624523 269 503468245 270 525365779 271 544910512 272 568850950 273 589298368 274 615363161 275 637805190 276 665139900 277 689730252 278 719517830 279 745241504 280 777646131 281 805879420 282 839863113 283 870665629 284 907681504 285 940000950 286 980186868 287 1015522833 288 1057707887 289 1096276710 290 1142100308 291 1182556350 292 1232272077 293 1276475294 294 1328657096 295 1376741053 296 1433400739 297 1483971277 298 1545270474 299 1600345720 300 1664783623 301 1724674903 302 1794486017 303 1857432113 304 1932909123 305 2001429114 306 2080789736 307 2155090869 308 2240938531 309 2319212635 310 2411863324 311 2496833933 312 2594340066 313 2686411348 314 2791722820 315 2888694529 316 3002250031 317 3107448764 318 3226965733 319 3340685022 320 3469618794 321 3589636830 322 3728437605 323 3858274313 324 4004533830 325 4144795289 326 4302340004 327 4450371163 328 4619770878 329 4779804816 330 4958376202 331 5130929355 332 5323068020 333 5505426404 334 5711773827 335 5908496427 336 6126164037 337 6338141578 338 6572029309 339 6796073466 340 7047005778 341 7288546603 342 7553418654 343 7813116311 344 8097396013 345 8372288036 346 8676958305 347 8972735366 348 9294469942 349 9612334044 350 9957265095 351 10293754616 352 10663042290 353 11024747636 354 11414988669 355 11803079577 356 12220988049 357 12632206234 358 13079202405 359 13520530545 360 13993076290 361 14466271445 362 14971853652 363 15473275238 364 16013395419 365 16551135407 366 17122535640 367 17698198876 368 18308777233 369 18919307403 370 19571181537 371 20224839224 372 20914610346 373 21613897897 374 22350388754 375 23092000777 376 23877399103 377 24670866385 378 25502319829 379 26350002057 380 27236813418 381 28136298755 382 29081425618 383 30042384960 384 31043009766 385 32068962138 386 33135472353 387 34224091766 388 35359392972 389 36521531917 390 37724285794 391 38963387131 392 40243783907 393 41559174747 394 42921514601 395 44323965749 396 45767108084 397 47261525865 398 48797007613 399 50383043435 400 52015129561