1 1 2 5 3 12 4 35 5 51 6 92 7 117 8 176 9 330 10 477 11 782 12 852 13 1080 14 3876 15 4347 16 7526 17 7740 18 9801 19 13776 20 14652 21 22632 22 24512 23 27270 24 39285 25 69876 26 85562 27 88452 28 103622 29 124272 30 137562 31 144926 32 193142 33 220992 34 268182 35 315792 36 343922 37 354051 38 403782 39 523626 40 537902 41 612162 42 629532 43 699392 44 732552 45 796797 46 827702 47 919242 48 1116722 49 1119312 50 1158522 51 1190376 52 1244426 53 1593926 54 1824362 55 1986626 56 2213730 57 3070926 58 3187917 59 3663672 60 3758042 61 4431582 62 4984082 63 5138376 64 5205222 65 5667732 66 6186426 67 6259752 68 6290432 69 6683426 70 6939126 71 7173360 72 9098322 73 9699002 74 10636022 75 11750202 76 13706282 77 14590682 78 15272126 79 15657426 80 16244376 81 17914176 82 18827502 83 20212526 84 20744582 85 22382222 86 22568022 87 22848162 88 24274782 89 25447182 90 25595676 91 26495712 92 27360026 93 28695627 94 29875322 95 30089922 96 32725026 97 33174962 98 34255872 99 38084762 100 41042426 101 42434982 102 42947126 103 43591626 104 43721102 105 45686282 106 47694662 107 48920426 108 49608126 109 50161742 110 51015420 111 51841022 112 53835126 113 56620032 114 59739926 115 61879182 116 64566801 117 67714082 118 70647722 119 72221112 120 73139942 121 74995026 122 75164822 123 79123122 124 80435832 125 82825926 126 85522626 127 85703942 128 90695376 129 91795082 130 92736222 131 93587352 132 94061882 133 95588442 134 96452532 135 96934262 136 101619926 137 106416182 138 118037526 139 129145122 140 130037426 141 134772422 142 136255176 143 140055522 144 142384202 145 148887072 146 152374322 147 153100862 148 158235026 149 160461302 150 161237952 151 161954126 152 165464262 153 167233442 154 168502902 155 171184392 156 179355870 157 182518926 158 186779342 159 193262126 160 194626626 161 197094822 162 208252742 163 217400262 164 220444632 165 227039562 166 234481262 167 248796522 168 251897042 169 258155682 170 258273765 171 268650342 172 275437626 173 280665722 174 283628126 175 290266926 176 313760322 177 316194782 178 318463776 179 321091926 180 321443162 181 326734742 182 327798242 183 329041176 184 332069522 185 335291126 186 339249762 187 349431122 188 353840642 189 370245426 190 382026542 191 390886602 192 399456482 193 404958426 194 408515262 195 414876926 196 418476962 197 419279082 198 426937526 199 437529822 200 444938982 201 445352426 202 457845026 203 459156276 204 463734042 205 466269426 206 474343742 207 482917902 208 494614842 209 501173622 210 505129626 211 513532262 212 522452022 213 526940702 214 529192242 215 541433502 216 559825982 217 562146642 218 564006626 219 573821942 220 581120892 221 585143126 222 591798222 223 595139882 224 597532542 225 606185862 226 611020142 227 613929926 228 617089992 229 620014176 230 624168602 231 640429022 232 646393742 233 662939282 234 664706376 235 671544342 236 680716062 237 693557762 238 694590282 239 699246126 240 710170242 241 720126926 242 743985026 243 760106426 244 778312872 245 789560402 246 815651982 247 816281712 248 824912376 249 832527942 250 839894522 251 855298022 252 877214142 253 890029142 254 903526002 255 904115126 256 905957376 257 912975026 258 939813926 259 943722792 260 951867126 261 970701362 262 989103722 263 992187582 264 1007056926 265 1009545902 266 1020158322 267 1022663426 268 1059970542 269 1085643662 270 1101520152 271 1105100102 272 1109012126 273 1132959192 274 1135929282 275 1138572626 276 1147848522 277 1154497202 278 1177918782 279 1178591426 280 1196147562 281 1215199322 282 1218617262 283 1223410442 284 1239915626 285 1264183926 286 1287984062 287 1298554682 288 1305271752 289 1319825522 290 1334102082 291 1339117022 292 1366505142 293 1399297002 294 1411050026 295 1435817112 296 1462297982 297 1489398926 298 1496213042 299 1512173126 300 1520566962 301 1521713376 302 1535120126 303 1553602142 304 1576860182 305 1590116442 306 1616795426 307 1633384502 308 1635761282 309 1668417126 310 1680445026 311 1683659762 312 1686475176 313 1697356662 314 1712730626 315 1737146426 316 1760912622 317 1783184922 318 1823962526 319 1828149426 320 1828987382 321 1858436802 322 1866894122 323 1900061126 324 1922334702 325 1964664626 326 1972489622 327 2009211902 328 2061370026 329 2073398472 330 2078308982 331 2088147426 332 2105195822 333 2143127702 334 2151300026 335 2164955126 336 2170885752 337 2181855912 338 2203879176 339 2239439162 340 2244078222 341 2247792926 342 2252440626 343 2258024202 344 2294485926 345 2295424682 346 2309529062 347 2324503251 348 2326511342 349 2346402626 350 2354953382 351 2360662526 352 2366378582 353 2372578776 354 2380698962 355 2418134126 356 2431643622 357 2489967702 358 2512017432 359 2564837126 360 2585720282 361 2599689426 362 2608689462 363 2615700242 364 2648877782 365 2659983426 366 2667568776 367 2673644832 368 2691406142 369 2740424702 370 2742476742 371 2786781362 372 2792991626 373 2863333376 374 2890661352 375 2896458902 376 2902790126 377 2918648426 378 2923944126 379 2925003842 380 2930305302 381 2939860026 382 2962214862 383 2997514962 384 2998587926 385 3044366376 386 3063317126 387 3068742426 388 3105761762 389 3144101742 390 3168321542 391 3193741602 392 3201498302 393 3202052712 394 3207044562 395 3211485026 396 3244886426 397 3251587442 398 3271731962 399 3284073126 400 3368836626 401 3385918926 402 3404187662 403 3404759352 404 3448923626 405 3459288782 406 3482378142 407 3487583832 408 3531115782 409 3546269882 410 3587230662 411 3613686792 412 3630787802 413 3636694062 414 3640240122 415 3669857822 416 3684711672 417 3698999592 418 3700787526 419 3748625126 420 3773862842 421 3797977482 422 3831867002 423 3912345026 424 3941817122 425 3944278122 426 3962760102 427 3975105422 428 3993659402 429 4050204072 430 4117199126 431 4123488426 432 4132458972 433 4136081426 434 4199334426 435 4256672526 436 4307966126 437 4355039592 438 4586443776 439 4594243802 440 4610196362 441 4670264702 442 4680984222 443 4682325026 444 4757716482 445 4769889126 446 4795638002 447 4802425542 448 4803783626 449 4808538432 450 4824177926 451 4893841682 452 4913052426 453 4939184342 454 4954345026 455 5029107162 456 5072279126 457 5080656302 458 5087642562 459 5114234126 460 5156361926 461 5211386402 462 5214216042 463 5230147077 464 5290906626 465 5292332102 466 5378212022 467 5385399882 468 5391153626 469 5432960142 470 5463334626 471 5541829242 472 5609136626 473 5614274472 474 5660620926 475 5675373926 476 5688668042 477 5773969752 478 5780672322 479 5803042302 480 5822464562 481 5829943302 482 5844915182 483 5942700402 484 6033683682 485 6067217402 486 6094723202 487 6134563626 488 6148384782 489 6205368482 490 6378679176 491 6399824982 492 6439076282 493 6443794502 494 6524268626 495 6541691262 496 6610020842 497 6619583426 498 6627557526 499 6691523126 500 6699540426