1 4820 2 69636 3 97058 4 405888 5 454086 6 585828 7 656490 8 711282 9 717486 10 1161132 11 1348582 12 1560352 13 1564810 14 1625370 15 1811262 16 1838510 17 1926224 18 2446248 19 2601094 20 2670318 21 2699918 22 2961770 23 2966112 24 3234498 25 3372694 26 3387258 27 3705880 28 3860232 29 3980524 30 4104264 31 4147330 32 4169250 33 4224684 34 4254944 35 4403934 36 4441980 37 4600416 38 4933962 39 5011140 40 5072352 41 5310918 42 5325984 43 5338716 44 5357700 45 5428924 46 5432454 47 5585740 48 5720148 49 6997532 50 7308222 51 7598976 52 7762132 53 8156328 54 8317128 55 8485050 56 8643696 57 9572314 58 9635210 59 9854880 60 10175164 61 10279804 62 10772750 63 11070548 64 11256326 65 11478108 66 11563700 67 11567766 68 12134892 69 12376614 70 12384310 71 12444280 72 12851720 73 12989358 74 13197522 75 13506438 76 14579384 77 14696990 78 14717244 79 14812848 80 14872090 81 14933754 82 15085510 83 15608382 84 16464078 85 16691976 86 17346558 87 17765898 88 17769048 89 17976126 90 18806278 91 20115494 92 20880334 93 21605432 94 22018806 95 22517424 96 22519874 97 23844762 98 24372490 99 24378942 100 24635160 101 24730062 102 26952240 103 27385690 104 27508260 105 27855366 106 28005690 107 28089990 108 28513272 109 28576884 110 28606942 111 28788602 112 29574354 113 29732816 114 30426262 115 30653150 116 30682590 117 30895400 118 30899850 119 31323984 120 31770318 121 31781742 122 31825590 123 32220748 124 32855256 125 33421188 126 33424916 127 34486086 128 34999080 129 35987430 130 36279144 131 37047056 132 37368126 133 37449782 134 37907104 135 37929094 136 38371632 137 38664342 138 38983760 139 39053998 140 39488870 141 39877804 142 40302666 143 40408484 144 40770492 145 41657750 146 41841198 147 42392130 148 42672914 149 42729110 150 42826934 151 43269390 152 43575276 153 43644930 154 44060544 155 44733498 156 47604990 157 48286242 158 48436942 159 49255716 160 50788334 161 50802402 162 50817416 163 51488160 164 51702006 165 51987662 166 52086272 167 52419276 168 52482700 169 52682526 170 52905248 171 53249352 172 54363078 173 54628106 174 55162628 175 56367558 176 56394852 177 56422314 178 56491614 179 56817640 180 56951518 181 57064428 182 57086638 183 57789570 184 58456150 185 58543556 186 59201712 187 59511204 188 60018710 189 61147950 190 61353770 191 61420374 192 61422416 193 62389226 194 62795594 195 62929620 196 63374568 197 63456516 198 63971024 199 64798932 200 65008040 201 66359070 202 66455760 203 66870666 204 67185384 205 67462392 206 69213320 207 69697398 208 71733106 209 72004390 210 72112880 211 72477790 212 73872518 213 74549802 214 74616594 215 74906494 216 74956082 217 76075966 218 76458812 219 77123046 220 77279732 221 77290070 222 77776162 223 77948928 224 77973426 225 77974632 226 78128426 227 78489462 228 78616930 229 78756900 230 79527072 231 79840564 232 80336946 233 80399796 234 80566110 235 80857854 236 81086796 237 81800074 238 81837306 239 82069380 240 82920546 241 83961144 242 85219032 243 86904330 244 87239298 245 87569244 246 87971550 247 88279400 248 89595024 249 89944412 250 90086326 251 90711918 252 91962758 253 92025192 254 93139914 255 94210722 256 94467054 257 95387634 258 95495550 259 95534060 260 95699254 261 96378902 262 96445862 263 96770024 264 96883884 265 96940860 266 96978612 267 97563122 268 97755470 269 98204040 270 99196470 271 100011792 272 100759500 273 101610822 274 102318624 275 103632018 276 104537830 277 105040866 278 105064554 279 105330096 280 105883938 281 106000014 282 106525514 283 106670670 284 107159468 285 107759874 286 107859466 287 108000096 288 108046930 289 108315082 290 108526884 291 109086096 292 109136490 293 110172982 294 110765232 295 111111662 296 111121576 297 111178096 298 111662802 299 112645576 300 112993326 301 113417988 302 113523124 303 113676758 304 113723160 305 117931848 306 118329120 307 118728942 308 119411046 309 119469218 310 119512090 311 120041304 312 120116234 313 120810720 314 121149450 315 122587540 316 122614818 317 123320708 318 124084572 319 124343604 320 124589478 321 124905570 322 125601650 323 127086582 324 127425278 325 128663664 326 129046290 327 129364514 328 130259118 329 130555824 330 131141062 331 131355004 332 132008040 333 132086772 334 132156198 335 132363280 336 133190520 337 134914984 338 135003616 339 135838620 340 135926646 341 136350930 342 136385424 343 136471698 344 136478328 345 137708760 346 137945880 347 137955720 348 138849140 349 139849470 350 141111432 351 141438630 352 143522364 353 144660610 354 145112340 355 145592742 356 145850214 357 146027948 358 146064282 359 146068488 360 146295552 361 146582316 362 146691402 363 147943080 364 148273388 365 148292532 366 148402572 367 148546860 368 149217774 369 150716208 370 150957564 371 152587356 372 152658736 373 152704452 374 152731706 375 153032394 376 153330176 377 154682792 378 154937154 379 155108170 380 155166968 381 155241342 382 155570136 383 156923942 384 157123666 385 157219332 386 157255280 387 157637622 388 157706892 389 157764968 390 158048928 391 158534838 392 158790030 393 159123884 394 159877284 395 160091022 396 160170072 397 160722772 398 161439650 399 162282972 400 162322714 401 162355662 402 162468008 403 162506058 404 163015026 405 163520970 406 165943980 407 166379238 408 166826358 409 167675160 410 167893170 411 168053324 412 168306994 413 168399900 414 168469230 415 168523266 416 169311498 417 169419982 418 170156636 419 170874264 420 172284938 421 172505370 422 172584610 423 172930560 424 172980710 425 173118348 426 173934012 427 174970172 428 175322256 429 175777708 430 176649156 431 177392278 432 177779452 433 178249296 434 178475434 435 179780132 436 180097782 437 180284226 438 180860982 439 181180586 440 181732248 441 182438712 442 183241720 443 183505644 444 183511190 445 183553970 446 184545972 447 184661454 448 184676634 449 186142694 450 186533934 451 186928824 452 187158996 453 188203960 454 188537286 455 188934084 456 189048012 457 190534876 458 190790292 459 191076512 460 191108616 461 191517372 462 191652798 463 191801924 464 192145056 465 193039506 466 193487952 467 193720374 468 194332372 469 194612658 470 194697744 471 194754846 472 195043472 473 195730548 474 196239384 475 196455696 476 196884320 477 197216814 478 199134120 479 199265058 480 199320168 481 200903464 482 202393242 483 202502786 484 203216748 485 203492794 486 204208878 487 204211650 488 204276474 489 204422848 490 204695898 491 205032126 492 206093118 493 206333776 494 206591998 495 206968700 496 207240804 497 208099916 498 208102470 499 209443946 500 210634052 501 211063288 502 211566788 503 211754520 504 211851368 505 212029602 506 213186792 507 213224246 508 213261858 509 214143090 510 214637784 511 214782888 512 215924304 513 217518914 514 217617600 515 218209804 516 218633836 517 218864398 518 218878176 519 219263226 520 219610176 521 220050746 522 220416534 523 220606382 524 221312832 525 221481960 526 222345346 527 223615816 528 224316264 529 224349526 530 224443464 531 224446062 532 225120390 533 225650892 534 225870672 535 226784822 536 229677840 537 229689338 538 230462412 539 230696674 540 231884906 541 232529754 542 233309446 543 233346408 544 233385970 545 233747448 546 234989832 547 235738780 548 236773240 549 236855696 550 239349208 551 240282372 552 240949116 553 241965944 554 242726892 555 243240792 556 243816518 557 244095640 558 244639152 559 244744128 560 244869086 561 245305840 562 245894484 563 246820842 564 246827216 565 247844214 566 248331282 567 249709206 568 251038390 569 251263716 570 251395150 571 253842288 572 254315742 573 254579144 574 254871046 575 255331404 576 281593914 577 281691228 578 283484178 579 285546066 580 285797534 581 285838584 582 286244150 583 286884228 584 287359590 585 289023162 586 289903230 587 290098344 588 290141978 589 290159772 590 290239380 591 290409084 592 291655602 593 292413096 594 292985966 595 294059158 596 294239004 597 294435750 598 295145166 599 295544020 600 296034792 601 297001164 602 297655294 603 297743238 604 298742706 605 300904782 606 301367528 607 301381212 608 301482402 609 301620330 610 301900704 611 302056540 612 303245858 613 305246250 614 305949966 615 305995890 616 307731360 617 307759966 618 307914710 619 309554482 620 310400944 621 310839144 622 310868514 623 312339754 624 312430720 625 312446778 626 314105550 627 314167412 628 314457488 629 314554608 630 316158772 631 316713024 632 317372824 633 319142100 634 319958688 635 320056650 636 320086776 637 320343510 638 320461374 639 320465936 640 320511420 641 321146284 642 322026298 643 322136998 644 322995598 645 323553672 646 323864676 647 324867656 648 324878334 649 324892596 650 325227234 651 325395840 652 325677326 653 326180230 654 326439090 655 328581624 656 328641300 657 328759536 658 328865444 659 329145840 660 329443222 661 330718668 662 330982044 663 332684092 664 332702848 665 332876870 666 332907570 667 333001290 668 334117458 669 334871742 670 335589716 671 335609742 672 335709888 673 336190008