0 1 1 1 2 2 3 3 4 5 5 8 6 10 7 13 8 19 9 23 10 29 11 38 12 46 13 55 14 69 15 80 16 96 17 115 18 132 19 154 20 183 21 207 22 238 23 276 24 314 25 356 26 405 27 455 28 513 29 579 30 647 31 724 32 809 33 897 34 998 35 1107 36 1225 37 1350 38 1486 39 1639 40 1805 41 1973 42 2166 43 2374 44 2586 45 2824 46 3084 47 3346 48 3646 49 3964 50 4286 51 4655 52 5047 53 5436 54 5894 55 6373 56 6847 57 7394 58 7973 59 8548 60 9211 61 9905 62 10596 63 11393 64 12228 65 13051 66 14002 67 14995 68 15973 69 17105 70 18287 71 19446 72 20786 73 22170 74 23544 75 25123 76 26756 77 28367 78 30221 79 32133 80 34025 81 36182 82 38415 83 40626 84 43151 85 45747 86 48320 87 51244 88 54259 89 57246 90 60633 91 64113 92 67575 93 71475 94 75498 95 79492 96 83988 97 88600 98 93202 99 98362 100 103666 101 108944 102 114847 103 120910 104 126981 105 133709 106 140629 107 147562 108 155238 109 163116 110 171037 111 179762 112 188721 113 197723 114 207632 115 217788 116 228024 117 239227 118 250727 119 262345 120 275025 121 287998 122 301140 123 315439 124 330100 125 344938 126 361048 127 377542 128 394285 129 412384 130 430935 131 449779 132 470113 133 490914 134 512104 135 534889 136 558213 137 581962 138 607472 139 633573 140 660204 141 688685 142 717851 143 747636 144 779447 145 811958 146 845237 147 880683 148 916947 149 954052 150 993503 151 1033850 152 1075206 153 1119028 154 1163889 155 1209886 156 1258573 157 1308336 158 1359456 159 1413448 160 1468654 161 1525344 162 1585155 163 1646283 164 1709162 165 1775291 166 1842933 167 1912534 168 1985660 169 2060371 170 2137346 171 2218060 172 2300582 173 2385574 174 2474628 175 2565612 176 2659422 177 2757473 178 2857735 179 2961133 180 3069116 181 3179414 182 3293288 183 3412030 184 3533377 185 3658573 186 3789038 187 3922320 188 4059981 189 4203142 190 4349448 191 4500567 192 4657616 193 4818012 194 4983824 195 5155879 196 5331697 197 5513352 198 5701751 199 5894221 200 6093189 201 6299197 202 6509761 203 6727445 204 6952723 205 7182788 206 7420774 207 7666807 208 7918167 209 8178063 210 8446580 211 8720860 212 9004604 213 9297347 214 9596499 215 9905936 216 10225041 217 10550932 218 10888208 219 11235705 220 11590665 221 11957837 222 12336018 223 12722278 224 13121933 225 13533056 226 13953122 227 14387700 228 14834622 229 15291020 230 15763305 231 16248662 232 16744392 233 17257157 234 17783981 235 18321957 236 18878529 237 19449799 238 20033381 239 20637032 240 21256360 241 21888772 242 22543095 243 23214042 244 23899266 245 24607837 246 25334294 247 26076114 248 26843288 249 27629211 250 28431927 251 29261885 252 30111935 253 30979854 254 31877338 255 32796037 256 33734180 257 34703830 258 35696340 259 36709711 260 37757056 261 38828383 262 39922504 263 41053077 264 42209278 265 43389647 266 44609425 267 45856345 268 47129516 269 48444564 270 49788706 271 51161034 272 52578427 273 54026413 274 55505050 275 57031768 276 58591199 277 60183180 278 61827025 279 63505517 280 65219094 281 66987720 282 68793581 283 70637046 284 72539517 285 74481071 286 76463435 287 78508674 288 80595712 289 82726071 290 84923866 291 87165969 292 89454780 293 91815076 294 94222880 295 96680556 296 99214664 297 101798767 298 104436907 299 107156279 300 109928914 301 112758912 302 115675923 303 118649434 304 121684543 305 124811623 306 127999338 307 131252802 308 134604393 309 138019804 310 141506049 311 145096423 312 148754881 313 152488577 314 156333461 315 160250353 316 164247955 317 168363064 318 172555362 319 176833635 320 181236789 321 185721376 322 190298477 323 195007894 324 199804016 325 204698162 326 209733354 327 214860410 328 220092403 329 225473200 330 230952153 331 236542825 332 242291504 333 248143806 334 254115919 335 260255015 336 266504465 337 272880906 338 279435018 339 286105895 340 292912257 341 299905991 342 307024540 343 314287135 344 321748191 345 329340855 346 337087815 347 345044338 348 353140951 349 361400900 350 369883124 351 378513683 352 387318380 353 396357293 354 405554392 355 414936168 356 424565828 357 434362490 358 444356528 359 454611885 360 465044548 361 475686199 362 486604782 363 497711026 364 509039542 365 520659317 366 532479160 367 544534660 368 556898001 369 569472427 370 582297915 371 595447726 372 608821736 373 622461319 374 636443850 375 650663314 376 665165043 377 680027402 378 695142028 379 710555383 380 726349114 381 742409116 382 758787085 383 775565436 384 792626129 385 810022551 386 827842003 387 845959929 388 864434201 389 883352709 390 902588280 391 922200840 392 942281684 393 962697129 394 983512899 395 1004820795 396 1026483441 397 1048568673 398 1071173235 399 1094152394 400 1117579054 #