0 1 1 0 2 0 3 1 4 1 5 3 6 3 7 6 8 6 9 10 10 11 11 16 12 18 13 25 14 30 15 38 16 47 17 59 18 74 19 90 20 112 21 136 22 171 23 203 24 253 25 299 26 372 27 438 28 536 29 631 30 767 31 900 32 1085 33 1271 34 1521 35 1774 36 2112 37 2463 38 2910 39 3389 40 3977 41 4627 42 5408 43 6276 44 7304 45 8459 46 9808 47 11338 48 13099 49 15112 50 17404 51 20044 52 23018 53 26450 54 30299 55 34746 56 39711 57 45452 58 51832 59 59203 60 67382 61 76814 62 87264 63 99287 64 112601 65 127877 66 144782 67 164131 68 185538 69 209965 70 236987 71 267746 72 301777 73 340386 74 383120 75 431463 76 484991 77 545358 78 612230 79 687454 80 770787 81 864289 82 967886 83 1083858 84 1212351 85 1355874 86 1514882 87 1692131 88 1888486 89 2106939 90 2348890 91 2617600 92 2915136 93 3245031 94 3610172 95 4014452 96 4461711 97 4956228 98 5503051 99 6106898 100 6774258