1 140 2 417 3 1164 4 1005 5 3141 6 2835 7 8797 8 7918 9 7268 10 23415 11 21576 12 20648 13 65342 14 62390 15 60038 16 59165 17 177559 18 158105 19 144487 20 136744 21 398009 22 345711 23 317176 24 293203 25 256688 26 822470 27 760976 28 731808 29 714462 30 650945 31 2087659 32 1914317 33 1818736 34 1811165 35 1670837 36 1576009 37 5171520 38 4865770 39 4753996 40 4624592 41 3843040 42 3415314 43 10044071 44 9939444 45 9639635 46 9577476 47 7909132 48 7288138 49 6570680 50 22071770 51 20565439 52 19314293 53 18445235 54 15570613 55 13241429 56 10737880 57 36616500 58 31390233 59 28526394 60 27800022 61 27394273 62 21343861 63 18560220 64 16143372 65 58347790 66 53378897 67 49616217 68 48117195 69 35670932 70 32286083 71 29649961 72 28641518 73 81071017 74 75361383 75 65820709 76 65415233 77 51287562 78 47334391 79 46378627 80 39696932 81 38636337 82 109760638 83 100320445 84 88239000 85 81942928 86 55559907 87 47159882 88 45256439 89 42234271 90 39558174 91 113539269 92 101822228 93 99694127 94 93480615 95 88342861 96 65946452 97 60425325 98 57361386 99 48957605 100 48310796 101 136908148 102 118925286 103 111440473 104 110980619 105 97547690 106 90042686 107 81846855 108 72368694 109 58010455 110 55146429 111 165440134 112 138234205 113 135497636 114 128155112 115 85665008 116 70619395 117 64101981 118 40559462 119 37289254 120 31547159 121 29823981 122 83848674 123 82394767 124 76187731 125 74276380 126 50171705 127 47489508 128 46788845 129 40781694 130 39302497 131 31310596 132 26880264 133 71296475 134 65494849 135 61812593 136 60074807 137 56505917 138 45712615 139 35257015 140 28737912 141 22733560 142 19994939 143 14678334 144 13367437 145 47558071 146 44113968 147 38253520 148 35561153 149 31131869 150 30882837 151 29735922 152 24429287 153 20356504 154 17606396 155 16066624 156 12195393 157 34375150 158 31795597 159 29869384 160 27884776 161 24362890 162 21582351 163 18651359 164 18640976 165 13762206 166 11634733 167 10102996 168 8273702 169 7402745 170 19954543 171 16436121 172 14897166 173 13041436 174 12820257 175 9263368 176 8810067 177 6655471 178 6652798 179 5094743 180 4389993 181 4314970 182 4241707 183 12363621 184 11784011 185 11238524 186 9769084 187 7560487 188 5534570 189 4138036 190 4014433 191 3928388 192 3579515 193 2749669 194 2407367 195 2310852 196 1608886 197 4094329 198 3714366 199 2583170 200 2420213 201 1949602 202 1886587 203 1400875 204 1147315 205 928532 206 846301 207 642637 208 524224 209 473418 210 311613 211 924021 212 740631 213 684246 214 542657 215 417159 216 404127 217 402713 218 395292 219 281726 220 255112 221 226308 222 209797 223 183857 224 176748 225 152495 226 465670 227 427006 228 315089 229 313482 230 280351 231 225348 232 214901 233 149451 234 135766 235 134501 236 80575 237 61404 238 51420 239 50955 240 29394 241 82641 242 56178 243 50205 244 39897 245 32389 246 25051 247 23032 248 21276 249 7238 250 3668 251 3545 252 2903 253 1487 254 1164 255 684 256 670 257 1066 258 990 259 906 260 710 261 664 262 280 263 280 264 220 265 18 266 0