0 1 1 6 2 36 3 157 4 482 5 1203 6 2673 7 5139 8 9389 9 15930 10 25810 11 39855 12 59711 13 86346 14 122467 15 168957 16 229743 17 305153 18 400844 19 518154 20 662629 21 835490 22 1044410 23 1292216 24 1588236 25 1930057 26 2334622 27 2798143 28 3340038 29 3955063 30 4663169 31 5465074 32 6379040 33 7403305 34 8564576 35 9859611 36 11315317 37 12926082 38 14724552 39 16710343 40 18920038 41 21336414 42 24007564 43 26932565 44 30153010 45 33643966 46 37483636 47 41636752 48 46180217 49 51081637 50 56413483 51 62161903 52 68398619 53 75090579 54 82328300 55 90080880 56 98451221 57 107373276 58 116981096 59 127242582 60 138245552 61 149937073 62 162450468 63 175741874 64 189978309 65 205021610 66 221075840 67 238051695 68 256136851 69 275219316 70 295493037 71 316898722 72 339587628 73 363458463 74 388753704 75 415341829 76 443485699 77 473000505 78 504157500 79 536919991 80 571407011 81 607502907 82 645533997 83 685350948 84 727263068 85 770989014 86 816968429 87 864957679 88 915386490 89 967953920 90 1022999851 91 1080468651 92 1140584267 93 1203156077 94 1268682218 95 1336845248 96 1408126043 97 1482129919 98 1559413499 99 1639745240 100 1723627705 101 1810570021 102 1901192971 103 1995283627 104 2093277547 105 2194724082 106 2300453653 107 2409931473 108 2523819514 109 2641653274 110 2764084630 111 2890800135 112 3022418916 113 3158466616 114 3299657416 115 3445554927 116 3597009012 117 3753184148 118 3915147363 119 4082456859 120 4255716054 121 4434404510 122 4619296635 123 4810046931 124 5007611621 125 5210998756 126 5421336857 127 5638100877 128 5862220103 129 6092767343 130 6331060714 131 6576413419 132 6829642200 133 7090116880 134 7359053355 135 7635483121 136 7920986356 137 8213983717 138 8516270232 139 8827134863 140 9147303648 141 9476074669 142 9814861449 143 10162802669 144 10521294730 145 10888844340 146 11267239561 147 11655521416 148 12055304532 149 12465212372 150 12886635553 151 13319013363 152 13763592118 153 14218772189 154 14687162209 155 15166961910 156 15660125710 157 16164759271 158 16683386906 159 17214640547 160 17760122177 161 18318293708 162 18890957013 163 19477745488 164 20079657014 165 20694939704 166 21326678420 167 21972727345 168 22635412701 169 23312768516 170 24007164402 171 24717159867 172 25445086007 173 26188602298 174 26950509838 175 27729204779 176 28527075014 177 29341436820 178 30175815350 179 31028113321 180 31900750766 181 32791409441 182 33702690472 183 34633355852 184 35586207043 185 36557827983 186 37552176824 187 38566766054 188 39604638995 189 40662900685 190 41745340125 191 42849785671 192 43978404101 193 45128932397 194 46305148992 195 47504081748 196 48730137958 197 49979010219 198 51254740889 199 52555700514 200 53884178435 201 55237168150 202 56618982901 203 58027149476 204 59465233397 205 60928996502 206 62423638538 207 63945329388 208 65499374314 209 67080835344 210 68694016304 211 70337477455 212 72013419755 213 73718964631 214 75459380606 215 77230312277 216 79036622962 217 80873562553 218 82746740938 219 84653200103 220 86596767914 221 88572951204 222 90587054590 223 92636194340 224 94725034151 225 96846968161 226 99011054252 227 101210561912 228 103451703432 229 105729851913 230 108049362873 231 110408088334 232 112810683439 233 115251710785 234 117736975410 235 120263112011 236 122835353096 237 125446622796 238 128106414847 239 130809413562 240 133560060743 241 136352845263 242 139194805314 243 142081779244 244 145020808660 245 148003051035 246 151037902636 247 154119645826 248 157254778191 249 160436962962 250 163673519622 251 166960187893 252 170301391418 253 173692653834 254 177141151609 255 180640704695 256 184200241675 257 187810575260 258 191480358131 259 195205708051 260 198992044032 261 202831693272 262 206734676063 263 210694143753 264 214719018014 265 218798713149 266 222945363109 267 227150314820 268 231424090950 269 235756977526 270 240157258696 271 244621535287 272 249153945607 273 253748523048 274 258416574383 275 263148488038 276 267954645234 277 272824471379 278 277769513305 279 282782377155 280 287873277751 281 293030004331 282 298264755647 283 303571287912 284 308958499068 285 314414093838 286 319953468378 287 325566034744 288 331261780849 289 337031744170 290 342885303600 291 348816080961 292 354834831501 293 360929656702 294 367112834407 295 373377346292 296 379732310308 297 386164339838 298 392691637269 299 399302914754 300 406006655750 301 412794163470 302 419675927401 303 426646767571 304 433716636381 305 440870946592 306 448125755417 307 455470823768 308 462918097988 309 470454854524 310 478096250764 311 485831891355 312 493673095335 313 501607251690 314 509650086066 315 517788382076 316 526040942442 317 534387862412 318 542846613843 319 551409068978 320 560084813679 321 568860056024 322 577752109705 323 586751190425 324 595869368690 325 605089281341 326 614432473201 327 623881811932 328 633457695587 329 643141556108 330 652948597288 331 662872779939 332 672921656944 333 683081603329 334 693376848245 335 703785188720 336 714328772761 337 724986378456 338 735778689847 339 746694800232 340 757748391748 341 768922134663 342 780231857168 343 791672143319 344 803253783344 345 814958731560 346 826810204075 347 838790947991 348 850920250416 349 863178533487 350 875585657187 351 888127795137 352 900823759948 353 913652057083 354 926636460669 355 939759179029 356 953040862470 357 966457450760 358 980038891706 359 993766627291 360 1007653024881 361 1021683153322 362 1035877941122 363 1050222228388 364 1064737907348 365 1079399731984 366 1094234102209 367 1109220996495 368 1124384198495 369 1139697811541 370 1155189578096 371 1170841080756 372 1186671681357 373 1202661197817 374 1218832580903 375 1235166306403 376 1251692493104 377 1268375468259 378 1285247581630 379 1302294500040 380 1319529803845 381 1336932299551 382 1354529341721 383 1372305332142 384 1390277700237 385 1408421876788 386 1426768893773 387 1445294184204 388 1464028299569 389 1482939648799 390 1502054596400 391 1521361584805 392 1540875383246 393 1560571743921 394 1580489513132 395 1600594167152 396 1620918462968 397 1641430906548 398 1662161741248 399 1683093898644 400 1704251386839 401 1725604455255 402 1747179410870 403 1768963224781 404 1790978551506 405 1813189954132 406 1835642298487 407 1858301204888 408 1881199485403 409 1904305859558 410 1927649593139 411 1951213417099 412 1975020079430 413 1999040647405 414 2023310882166 415 2047805794486 416 2072550614227 417 2097511090517 418 2122731783157 419 2148184352203 420 2173893209788 421 2199828757834 422 2226026351444 423 2252457565275 424 2279165041655 425 2306096763746 426 2333300432771 427 2360749052701 428 2388469371287 429 2416431813047 430 2444672615608 431 2473166202523 432 2501934465709 433 2530953509729 434 2560256493165 435 2589813635535 436 2619669989950 437 2649771903841 438 2680169796056 439 2710836672052 440 2741798214747 441 2773015089023 442 2804537758263 443 2836334101574 444 2868437666474 445 2900800015300 446 2933480752920 447 2966433911035 448 2999709840786 449 3033260005781 450 3067119111097 451 3101275460532 452 3135746851883 453 3170503533198 454 3205587933249 455 3240966275014 456 3276681024144 457 3312677488800 458 3349013292995 459 3385650733606 460 3422632542886 461 3459907436927 462 3497521723872 463 3535456565213 464 3573739155408 465 3612317432443 466 3651263132064 467 3690520125904 468 3730133924245 469 3770067124370 470 3810355114511 471 3850972306371 472 3891959027117 473 3933265997002 474 3974948413422 475 4016963156613 476 4059355570013 477 4102071455849 478 4145179268949 479 4188628438650 480 4232463764500 481 4276634215426 482 4321191593521 483 4366102680737 484 4411420289507 485 4457080083777 486 4503138347703 487 4549558065658 488 4596384595339 489 4643562788849 490 4691156532215 491 4739124474875 492 4787501759511 493 4836243338276 494 4885410438361 495 4934948583522 496 4984925317762 497 5035265453098 498 5086034963928 499 5137206925014 500 5188804030349