0 1 1 7 2 26 3 69 4 151 5 293 6 519 7 862 8 1361 9 2062 10 3019 11 4297 12 5969 13 8121 14 10848 15 14261 16 18481 17 23646 18 29908 19 37437 20 46419 21 57061 22 69586 23 84242 24 101297 25 121042 26 143793 27 169893 28 199710 29 233642 30 272117 31 315592 32 364560 33 419545 34 481109 35 549849 36 626403 37 711448 38 805703 39 909931 40 1024941 41 1151587 42 1290775 43 1443458 44 1610645 45 1793397 46 1992833 47 2210130 48 2446525 49 2703317 50 2981870 51 3283614 52 3610050 53 3962747 54 4343347 55 4753571 56 5195215 57 5670155 58 6180350 59 6727844 60 7314768 61 7943344 62 8615885 63 9334800 64 10102595 65 10921877 66 11795355 67 12725845 68 13716272 69 14769670 70 15889190 71 17078099 72 18339784 73 19677757 74 21095654 75 22597242 76 24186420 77 25867224 78 27643826 79 29520545 80 31501842 81 33592328 82 35796767 83 38120078 84 40567341 85 43143798 86 45854857 87 48706098 88 51703275 89 54852318 90 58159340 91 61630639 92 65272703 93 69092213 94 73096046 95 77291284 96 81685210 97 86285320 98 91099322 99 96135144 100 101400934 101 106905070 102 112656157 103 118663040 104 124934801 105 131480770 106 138310522 107 145433890 108 152860963 109 160602097 110 168667913 111 177069308 112 185817454 113 194923810 114 204400121 115 214258427 116 224511064 117 235170675 118 246250210 119 257762935 120 269722434 121 282142619 122 295037730 123 308422345 124 322311384 125 336720114 126 351664157 127 367159492 128 383222464 129 399869791 130 417118566 131 434986265 132 453490754 133 472650294 134 492483548 135 513009587 136 534247894 137 556218377 138 578941366 139 602437629 140 626728372 141 651835248 142 677780363 143 704586287 144 732276052 145 760873168 146 790401625 147 820885901 148 852350969 149 884822306 150 918325897 151 952888245 152 988536377 153 1025297852 154 1063200770 155 1102273775 156 1142546067 157 1184047409 158 1226808133 159 1270859149 160 1316231955 161 1362958639 162 1411071895 163 1460605024 164 1511591945 165 1564067207 166 1618065991 167 1673624121 168 1730778075 169 1789564988 170 1850022667 171 1912189596 172 1976104942 173 2041808573 174 2109341056 175 2178743674 176 2250058430 177 2323328061 178 2398596042 179 2475906600 180 2555304719 181 2636836152 182 2720547432 183 2806485877 184 2894699605 185 2985237538 186 3078149418 187 3173485811 188 3271298123 189 3371638603 190 3474560359 191 3580117368 192 3688364479 193 3799357435 194 3913152872 195 4029808339 196 4149382301 197 4271934155 198 4397524237 199 4526213837 200 4658065206 201 4793141568 202 4931507134 203 5073227107 204 5218367700 205 5366996145 206 5519180701 207 5674990669 208 5834496406 209 5997769329 210 6164881934 211 6335907804 212 6510921624 213 6689999189 214 6873217419 215 7060654369 216 7252389245 217 7448502413 218 7649075412 219 7854190966 220 8063932999 221 8278386647 222 8497638269 223 8721775459 224 8950887064 225 9185063193 226 9424395230 227 9668975850 228 9918899029 229 10174260060 230 10435155565 231 10701683511 232 10973943220 233 11252035385 234 11536062084 235 11826126793 236 12122334401 237 12424791224 238 12733605018 239 13048884996 240 13370741838 241 13699287711 242 14034636280 243 14376902723 244 14726203748 245 15082657605 246 15446384103 247 15817504623 248 16196142138 249 16582421222 250 16976468070 251 17378410511 252 17788378025 253 18206501757 254 18632914537 255 19067750889 256 19511147055 257 19963241002 258 20424172448 259 20894082870 260 21373115526 261 21861415469 262 22359129562 263 22866406499 264 23383396818 265 23910252921 266 24447129087 267 24994181493 268 25551568229 269 26119449317 270 26697986727 271 27287344393 272 27887688236 273 28499186175 274 29122008151 275 29756326140 276 30402314175 277 31060148360 278 31730006893 279 32412070079 280 33106520356 281 33813542304 282 34533322673 283 35266050395 284 36011916606 285 36771114665 286 37543840172 287 38330290989 288 39130667257 289 39945171418 290 40774008233 291 41617384801 292 42475510581 293 43348597411 294 44236859526 295 45140513582 296 46059778674 297 46994876355 298 47946030659 299 48913468122 300 49897417799 301 50898111289 302 51915782754 303 52950668940 304 54003009197 305 55073045505 306 56161022488 307 57267187444 308 58391790360 309 59535083936 310 60697323608 311 61878767568 312 63079676787 313 64300315040 314 65540948922 315 66801847877 316 68083284216 317 69385533144 318 70708872778 319 72053584174 320 73419951347 321 74808261297 322 76218804031 323 77651872586 324 79107763054 325 80586774603 326 82089209505 327 83615373156 328 85165574103 329 86740124065 330 88339337961 331 89963533932 332 91613033367 333 93288160927 334 94989244568 335 96716615570 336 98470608560 337 100251561536 338 102059815894 339 103895716454 340 105759611482 341 107651852722 342 109572795415 343 111522798332 344 113502223791 345 115511437695 346 117550809548 347 119620712486 348 121721523305 349 123853622484 350 126017394217 351 128213226434 352 130441510834 353 132702642907 354 134997021966 355 137325051172 356 139687137563 357 142083692082 358 144515129602 359 146981868959 360 149484332976 361 152022948496 362 154598146404 363 157210361662 364 159860033335 365 162547604620 366 165273522877 367 168038239654 368 170842210720 369 173685896096 370 176569760079 371 179494271278 372 182459902639 373 185467131479 374 188516439512 375 191608312886 376 194743242205 377 197921722567 378 201144253591 379 204411339449 380 207723488897 381 211081215306 382 214485036695 383 217935475759 384 221433059905 385 224978321280 386 228571796807 387 232214028213 388 235905562064 389 239646949796 390 243438747750 391 247281517201 392 251175824393 393 255122240574 394 259121342024 395 263173710093 396 267279931234 397 271440597033 398 275656304248 399 279927654838 400 284255256000 401 288639720203 402 293081665223 403 297581714174 404 302140495547 405 306758643243 406 311436796608 407 316175600469 408 320975705167 409 325837766595 410 330762446233 411 335750411184 412 340802334209 413 345918893764 414 351100774034 415 356348664975 416 361663262344 417 367045267740 418 372495388640 419 378014338434 420 383602836466 421 389261608068 422 394991384600 423 400792903485 424 406666908250 425 412614148562 426 418635380266 427 424731365427 428 430902872361 429 437150675683 430 443475556339 431 449878301646 432 456359705336 433 462920567588 434 469561695074 435 476283900995 436 483088005123 437 489974833837 438 496945220170 439 504000003844 440 511140031310 441 518366155794 442 525679237333 443 533080142817 444 540569746033 445 548148927702 446 555818575524 447 563579584220 448 571432855569 449 579379298456 450 587419828913 451 595555370156 452 603786852637 453 612115214077 454 620541399517 455 629066361356 456 637691059395 457 646416460885 458 655243540563 459 664173280702 460 673206671153 461 682344709390 462 691588400550 463 700938757485 464 710396800800 465 719963558903 466 729640068045 467 739427372370 468 749326523958 469 759338582871 470 769464617198 471 779705703104 472 790062924871 473 800537374949 474 811130154001 475 821842370950 476 832675143024 477 843629595805 478 854706863278 479 865908087873 480 877234420518 481 888687020685 482 900267056436 483 911975704475 484 923814150193 485 935783587719 486 947885219967 487 960120258685 488 972489924507 489 984995446999 490 997638064709 491 1010419025217 492 1023339585189 493 1036401010419 494 1049604575886 495 1062951565802 496 1076443273661 497 1090081002296 498 1103866063921 499 1117799780190 500 1131883482245