1 1 2 170 3 595 4 714 5 121056 6 480441 7 529620 8 706063 9 706237 10 729752 11 755972 12 815654 13 2162808 14 2449062 15 2827789 16 2927848 17 2957416 18 2994681 19 2995419 20 3010227 21 3019028 22 3019772 23 3080140 24 3093860 25 3103464 26 3206364 27 3213804 28 3214596 29 3274282 30 8765064 31 11345411 32 11459987 33 12025923 34 15780501 35 63124407 36 72028320 37 73185434 38 81674970 39 89497125 40 102233053 41 102258247 42 102457899 43 102812192 44 102917984 45 103376416 46 103620832 47 103628250 48 104257465 49 105179040 50 105204960 51 105982240 52 109069348 53 110276348 54 111203040 55 111886060 56 117498622 57 117505994 58 117527578 59 118029406 60 118101074 61 118331658 62 118375114 63 118404286 64 118635462 65 118707498 66 119641158 67 120030710 68 120060290 69 120176290 70 120183830 71 120719170 72 121004590 73 125108958 74 133592004 75 253076751 76 265842280 77 266266440 78 266604081 79 275509272 80 280552920 81 285862395 82 293036238 83 293413162 84 297825390 85 298784570 86 362698875 87 407960951 88 408035887 89 408455749 90 409778149 91 410275151 92 410587808 93 410688992 94 411085792 95 411111584 96 411245177 97 411270979 98 412942816 99 413102921 100 413927712 101 414000288 102 414003744 103 414160803 104 414312899 105 415224117 106 417088672 107 417429315 108 417455505 109 417532185 110 418718240 111 418899040 112 419314995 113 419569605 114 420107485 115 420216160 116 420521384 117 420547768 118 420617015 119 420625016 120 420643405 121 420764960 122 421057832 123 421197920 124 421870072 125 422421032 126 422517095 127 422933368 128 423502776 129 424016424 130 426938904 131 428003576 132 428848520 133 429861320 134 430303640 135 430382680 136 432220360 137 434202440 138 434439720 139 436065504 140 436514208 141 437077344 142 437185056 143 437252364 144 437607456 145 437634912 146 437881353 147 438095844 148 439200036 149 439386012 150 440030108 151 440057716 152 440802435 153 441337065 154 441441364 155 442017884 156 443727840 157 443755680 158 444365380 159 444393260 160 444465252 161 445732320 162 445790540 163 446853780 164 446935860 165 447326880 166 447758376 167 448079580 168 448844220 169 449087496 170 449510880 171 450266180 172 450269820 173 452271820 174 455368440 175 461706468 176 469921452 177 471844860 178 471961140 179 472375838 180 472417140 181 472446780 182 472462606 183 472682358 184 472948762 185 473861102 186 474551220 187 474989018 188 476178626 189 476208502 190 476291998 191 477427986 192 479554614 193 480724130 194 482131710 195 482220270 196 485813510 197 504128982 198 504740418 199 504772086 200 505087245 201 507020514 202 509095770 203 509221230 204 509713230 205 509745210 206 511738590 207 520159500 208 528398964 209 529039836 210 553713733 211 567501633 212 594229372 213 597193560 214 631722680 215 657107154 216 770199273 217 1025626833 218 1030138835 219 1031358295 220 1042388865 221 1048868632 222 1050110264 223 1067598429 224 1068862233 225 1087142565 226 1088429505 227 1116537576 228 1124785560 229 1162622078 230 1236166602 231 1237629954 232 1629520363 233 1629622601 234 1629921937 235 1631599099 236 1636881499 237 1638866801 238 1640437664 239 1641073257 240 1642775607 241 1643063643 242 1647744736 243 1653315433 244 1654388253 245 1655320667 246 1658513857 247 1661788015 248 1661817248 249 1662505565 250 1665712615 251 1667426605 252 1667732885 253 1669604255 254 1669910935 255 1671629245 256 1674853895 257 1682534455 258 1683366712 259 1683453915 260 1687460985 261 1695923944 262 1699960696 263 1702022504 264 1705305784 265 1709683976 266 1714062168 267 1730317137 268 1730634969 269 1730949480 270 1732415763 271 1733595640 272 1734650709 273 1734759543 274 1735063707 275 1735078191 276 1736863557 277 1740214047 278 1743862120 279 1744384756 280 1744705172 281 1746272352 282 1746500444 283 1748781364 284 1749640992 285 1752154844 286 1754279956 287 1758616608 288 1761151788 289 1761155355 290 1763287812 291 1764552705 292 1767484908 293 1769000145 294 1769031264 295 1769749215 296 1770894468 297 1773177945 298 1775002515 299 1775328555 300 1775441052 301 1778815340 302 1781835195 303 1783382260 304 1783996305 305 1784108235 306 1784137420 307 1791085065 308 1791971016 309 1792084580 310 1793772960 311 1796321660 312 1798500340 313 1798613180 314 1801163784 315 1806624820 316 1807275288 317 1810933740 318 1811251260 319 1815325512 320 1840714680 321 1845440520 322 1848232524 323 1856925708 324 1857251292 325 1857266796 326 1859177892 327 1862019588 328 1866334596 329 1866451692 330 1872320268 331 1882099342 332 1882445054 333 1884382058 334 1885180380 335 1893577620 336 1899243060 337 1909749660 338 1912213380 339 1914532620 340 1914652740 341 1928719870 342 1930704490 343 1931059130 344 1948197790 345 1994145618 346 1995006678 347 1998855138 348 2000911926 349 2001279462 350 2003525106 351 2003893122 352 2005955094 353 2009824674 354 2019041346 355 2034010410 356 2037934110 357 2043166290 358 2044406910 359 2060486610 360 2299875039 361 2314125045 362 2316864465 363 2367603548 364 2376696168 365 2396011065 366 2409404288 367 2420205480 368 2447925385 369 2509175436 370 2509636332 371 2520352164 372 2545983109 373 2552519651 374 2605856055 375 2609048365 376 2624534312 377 2631342186 378 2634457122 379 2653235256 380 2659240584 381 2679513210 382 2682657880 383 2682685170 384 2689545320 385 2696432760 386 2732274556 387 2787346968 388 2937510462 389 2941109066 390 2947980442 391 3073868027 392 3080004183 393 3083440689 394 3090608703 395 3130858038 396 3286880612 397 3296464452 398 3297606876 399 3550045198 400 3559816674 401 3561372198 402 4069177273 403 4282078360 404 4294552423 405 4326583107 406 4331704839 407 4358544045 408 4377707847 409 4409351136 410 4446925288 411 4558341480 412 4617960876 413 4680367884 414 4685997132 415 4691044332 416 5046735210 417 5055944274 418 5848241924 419 6587347697 420 6595337203 421 6757465715 422 6822065096 423 6858726440 424 6889277560 425 6943887687 426 6957718368 427 6979509663 428 7003191741 429 7012337871 430 7020842829 431 7034386359 432 7069348748 433 7077922852 434 7119036435 435 7128755040 436 7130064480 437 7132769385 438 7139796744 439 7151082015 440 7158127416 441 7161158472 442 7162473864 443 7176914780 444 7193056728 445 7208883220 446 7293658920 447 7301224920 448 7302505080 449 7352836680 450 7471024428 451 7490205492 452 7493377164 453 7526755236 454 7530457380 455 7564000620 456 7567203540 457 7639941540 458 7654679340 459 8108958858 460 8222370870 461 8258996130 462 9189432217 463 9209697651 464 9220599927 465 9378296235 466 9389398095 467 9417435192 468 9703025640 469 9764427904 470 10170070459 471 10281286617 472 10304557263 473 10317931547 474 10395299285 475 10421988115 476 10448676945 477 10526074552 478 10536905704 479 10538229654 480 10557487864 481 10567551526 482 10572169202 483 10583840696 484 10584412398 485 10611698328 486 10731149190 487 10742635530 488 10800969501 489 10826204037 490 10886272604 491 10914221956 492 10942171308 493 10990911492 494 11016890745 495 11065963755 496 11155930940 497 11205176136 498 11216706072 499 11588612772 500 11983284670 501 12036662330 502 12300293683 503 12310724861 504 12316104247 505 12334790727 506 12335213137 507 12337346763 508 12340180629 509 12368193673 510 12373598171 511 12392301537 512 12395674976 513 12398127392 514 12422689389 515 12459358359 516 12464802693 517 12474359142 518 12506385738 519 12621400155 520 12717139576 521 12722696552 522 12731373288 523 12743966248 524 12745963656 525 12755360728 526 12756399810 527 12788024904 528 13052599647 529 13057123161 530 13144138652 531 13152678148 532 13160760724 533 13163364508 534 13166511548 535 13177677316 536 13184367084 537 13200315172 538 13203926316 539 13217512932 540 13234118796 541 13237789708 542 13264883892 543 13276388268 544 13307778036 545 13416050660 546 13418916260 547 13422933620 548 13445703540 549 14218020262 550 14224233074 551 14232750014 552 14248013026 553 14260752286 554 14288630202 555 14297271498 556 14432929434 557 14493303790 558 15216504160 559 15372577830 560 15379247520 561 17177596722 562 17225693329 563 17231835491 564 17319006944 565 17323148000 566 17417842830 567 17438968170 568 17499612321 569 17500710267 570 17578664433 571 17588673333 572 17663573235 573 17695804959 574 17752003416 575 17888285205 576 18084905496 577 18148671288 578 18168512544 579 18212728248 580 18343566813 581 18384529500 582 18387899500 583 18416619988 584 18438770324 585 18466420500 586 18600120195 587 18718474932 588 18733154652 589 18816598548 590 18990619956 591 19092674340 592 19177719660 593 19290911220 594 19842680646 595 19843666034 596 19894462718 597 19910549750 598 20103208096 599 20212087914 600 20296077750