0 1 1 1 2 1 3 1 4 1 5 2 6 1 7 3 8 2 9 4 10 4 11 8 12 4 13 11 14 9 15 16 16 14 17 25 18 20 19 37 20 31 21 49 22 47 23 73 24 64 25 101 26 96 27 135 28 133 29 190 30 181 31 256 32 253 33 336 34 342 35 453 36 452 37 596 38 609 39 771 40 803 41 1014 42 1041 43 1309 44 1362 45 1674 46 1760 47 2151 48 2249 49 2736 50 2884 51 3449 52 3661 53 4366 54 4615 55 5486 56 5825 57 6835 58 7297 59 8537 60 9087 61 10599 62 11320 63 13088 64 14023 65 16169 66 17286 67 19872 68 21293 69 24327 70 26129 71 29771 72 31923 73 36284 74 38961 75 44077 76 47381 77 53491 78 57446 79 64708 80 69568 81 78047 82 83973 83 94040 84 101085 85 113017 86 121543 87 135446 88 145760 89 162163 90 174390 91 193688 92 208329 93 230832 94 248363 95 274793 96 295459 97 326411 98 351023 99 387005 100 416212 101 458274 102 492595 103 541681 104 582264 105 639196 106 687041 107 753322 108 809325 109 886407