0 1 1 1 2 1 3 2 4 2 5 3 6 4 7 4 8 5 9 7 10 8 11 9 12 11 13 13 14 15 15 18 16 20 17 24 18 28 19 31 20 36 21 41 22 47 23 52 24 60 25 68 26 76 27 86 28 96 29 108 30 121 31 134 32 150 33 168 34 185 35 204 36 228 37 254 38 279 39 308 40 339 41 377 42 411 43 453 44 496 45 541 46 597 47 653 48 713 49 782 50 851 51 928 52 1013 53 1105 54 1200 55 1299 56 1420 57 1540 58 1674 59 1812 60 1960 61 2131 62 2304 63 2481 64 2694 65 2903 66 3138 67 3387 68 3657 69 3939 70 4240 71 4569 72 4915 73 5298 74 5692 75 6102 76 6573 77 7054 78 7565 79 8124 80 8707 81 9330 82 10006 83 10719 84 11460 85 12272 86 13132 87 14037 88 15012 89 16055 90 17110 91 18292 92 19535 93 20835 94 22238 95 23693 96 25248 97 26946 98 28687 99 30526 100 32511 101 34635 102 36805 103 39185 104 41669 105 44249 106 47078 107 50015 108 53087 109 56424 110 59863 111 63525 112 67441 113 71553 114 75827 115 80407 116 85258 117 90304 118 95727 119 101367 120 107284 121 113672 122 120320 123 127265 124 134701 125 142446 126 150608 127 159295 128 168402 129 177908 130 188006 131 198631 132 209723 133 221532 134 233897 135 246731 136 260553 137 274917 138 289921 139 305856 140 322511 141 340003 142 358511 143 377799 144 398050 145 419430 146 441882 147 465241 148 490066 149 515961 150 542933