1 367 2 919 3 30593 4 95393 5 117571 6 124759 7 147341 8 197261 9 334541 10 344417 11 463219 12 732257 13 755081 14 931757 15 982759 16 1996759 17 2401219 18 2962697 19 3013447 20 4722941 21 7892827 22 13333097 23 13358407 24 17946259 25 19828483 26 19855471 27 19904981 28 20697379 29 30362419 30 36282317 31 44175379 32 52038559 33 53625571 34 60144197 35 64620821 36 70779463 37 83812903 38 94518223 39 105125921 40 109473197 41 110495719 42 113460223 43 113547461 44 121303241 45 154148933 46 177455237 47 181851581 48 185424821 49 212842757 50 216582581 51 259404293 52 268336553 53 287241377 54 292840063 55 298753339 56 302810227 57 318424061 58 321860263 59 341122939 60 350324407 61 359706593 62 396381079 63 403987039 64 406460287 65 415520359 66 474656417 67 482264863 68 488176151 69 532140641 70 563878999 71 570167623 72 577905077 73 582368621 74 584539591 75 617684959 76 628112717 77 633892781 78 644959327 79 653295017 80 657483941 81 681369019 82 697143917 83 750190687 84 774177377 85 816614093 86 821914493 87 845001851 88 873816187 89 896187917 90 899308229 91 920250977 92 923946043 93 927186977 94 993590681 95 1002455659 96 1003661539 97 1005805699 98 1020703903 99 1081850753 100 1084631959 101 1092336737 102 1094220511 103 1102451321 104 1312399817 105 1331188939 106 1355601859 107 1426845499 108 1517712499 109 1808216359 110 1853547979 111 1882396673 112 1947500273 113 1958327981 114 2003486861 115 2022848869 116 2136878633 117 2147226593 118 2260077653 119 2314633781 120 2432773111 121 2509123037 122 2587274227 123 2669628893 124 2695794667 125 2697098741 126 2701882037 127 2748197321 128 2787106061 129 2924324393 130 3015854297 131 3271155077 132 3323359961 133 3356020999 134 3456482203 135 3475837147 136 3895908487 137 3908452759 138 3931396519 139 3959375393 140 4020447619 141 4079817197 142 4139657563 143 4168017461 144 4189322117 145 4330182677 146 4360145357 147 4417020103 148 4460406607 149 4504757683 150 4642663939 151 4743622073 152 4753511047 153 4854472459 154 4895972311 155 4995825701 156 5045984501 157 5090214271 158 5109046963 159 5167445021 160 5318120419 161 5321061787 162 5360654179 163 5366391463 164 5912529881 165 5962755499 166 6018471677 167 6313011403 168 6341432551 169 6386136821 170 6503531273 171 6958059499 172 6976444637 173 7079173001 174 7172981287 175 7451677309 176 7489980257 177 7782738583 178 7831150711 179 8102267777 180 8150341481 181 8173006267 182 8769267401 183 8826392441 184 8931743021 185 8991883013 186 9028578833 187 9083697377 188 9216535277 189 9231865219 190 9314901619 191 9536512459 192 9577044137 193 9582753559 194 9834864499 195 9877483639 196 9890416843 197 10184375059 198 10285718479 199 10524566947 200 10613407253 201 10941585953 202 11148341749 203 11643177307 204 11644637321 205 11819788289 206 11885549369 207 12153515191 208 12620245097 209 12767778497 210 13069293761 211 13122939173 212 13224473107 213 13235634187 214 13696451609 215 14018070221 216 14363063791 217 14414852513 218 14881135613 219 15084235627 220 15813002873 221 15972355099 222 16278819499 223 16436517329 224 16477495637 225 16536576197 226 16764499183 227 16929787253 228 17636995517 229 17719639673 230 18021282761 231 18558429979 232 18756610721 233 19206531257 234 19221165797 235 19942557127 236 20138677313 237 20239546937 238 20387262761 239 20467542259 240 21020503061 241 21214792397 242 21394858493 243 21648578771 244 22308694157 245 22337454413 246 22761847421 247 22987238441 248 23239538239 249 23355823459 250 23432379941 251 23570726779 252 23934287501 253 23996229559 254 24149115787 255 24192570893 256 24628084181 257 25504616981 258 26200988383 259 26393800637 260 26532875767 261 26687599459 262 27391645147 263 27511297721 264 27620209697 265 27647972743 266 27706813697 267 27778306301 268 27844885507 269 28249344247 270 29583627113 271 30220111267 272 30339616481 273 31042299499 274 31523838943 275 32235803263 276 32292807367 277 32524697561 278 32617415059 279 32660359003 280 33216431179 281 33667246397 282 34283498983 283 34663799081 284 34669382863 285 35662303241 286 36037046333 287 37028299159 288 37153327793 289 38610941573 290 38671841237 291 38807011433 292 38925929239 293 39065662303 294 39238281161 295 39400227739 296 39788801119 297 40243039241 298 40422152597 299 40959862759 300 41670775339 301 43894865681 302 44585274271 303 44674410439 304 45047982079 305 45257169799 306 46047790793 307 46130954273 308 46294842271 309 46756268357 310 47131608247 311 47155261037 312 47400380023 313 47650343383 314 47711713793 315 47793518033 316 47798355967 317 48018404779 318 48151911053 319 48889399747 320 48989486477 321 49271611397 322 50284604743 323 50460944621 324 53278085503 325 53377166981 326 54277590751 327 55705998619 328 55884818863 329 55956396079 330 56416509713 331 56597035639 332 56772866947 333 57862675279 334 58471192421 335 58576504793 336 59454973433 337 59743802143 338 61687408747 339 62554036469 340 63517307647 341 64197422071 342 64406787113 343 64483119739 344 64491670517 345 65673338837 346 65899786097 347 66221090489 348 66694602857 349 67121070557 350 67348240877 351 67479571013 352 69457237879 353 69749281999 354 69970079453 355 70163727833 356 70567436539 357 70671594137 358 70950660499 359 72559518851 360 72712317833 361 73527980417 362 73866205219 363 74296833019 364 74901486739 365 74953241299 366 75960088639 367 76675721443 368 78102846053 369 81764127103 370 82178541919 371 82891604681 372 83092735097 373 84159766183 374 85029039593 375 86543838341 376 86898708521 377 89074671941 378 89100348377 379 91658410999 380 92065191737 381 93211333627 382 93647463053 383 93773081719 384 95611110197 385 95854503439 386 97400191363 387 97988111873 388 98375821207 389 98603035361 390 99689183057 391 101165077243 392 102211289779 393 105422792609 394 105575728061 395 107195236039 396 107650490417 397 107933063501 398 107934613387 399 108240964831 400 108931982623 401 109332725239 402 109841056939 403 113408669191 404 114733515317 405 115585819001 406 115857384103 407 116720023601 408 117901815943 409 119023155833 410 120698826319 411 120882578659 412 122347233499 413 123588365141 414 124076303093 415 127161656359 416 127660594339 417 129100632893 418 130397116279 419 130678682503 420 132016425701 421 132431314567 422 135171387763 423 135977147347 424 136163260111 425 136473511219 426 138848451103 427 139811702323 428 140834964173 429 141039809633 430 141215684299 431 141378177221 432 142434020297 433 142620392779 434 143775024139 435 144074994727 436 145198361587 437 146306687407 438 146462327873 439 147590167003 440 148169628907 441 148656489221 442 148840072039 443 151259865821 444 152819166413 445 156389080567 446 156625874201 447 158524337509 448 159467342119 449 160323618761 450 162012199543 451 163280162743 452 164100623009 453 167799119489 454 168023747743 455 169711348663 456 170106522953 457 170217386681 458 171177836369 459 173378396501 460 174333864251 461 174506607137 462 174929760377 463 176595185957 464 177758974781 465 177775351433 466 182166068477 467 182328248779 468 185407373153 469 185950948577 470 186406841633 471 187561026581 472 190518579353 473 192603487519 474 194265707201 475 194726772043 476 195817906087 477 197015183861 478 197115779873 479 197513881267 480 200103246617 481 200272438841 482 204131435419 483 204869300767 484 204950100941 485 204986880737 486 207007288339 487 207161795749 488 207223492423 489 209926425713 490 212929323641 491 213068889797 492 214356120617 493 214428796759 494 218495406559 495 219602900141 496 221863813001 497 222334785317 498 222696248839 499 223061017999 500 225998490343 501 226116396581 502 226130237321 503 228326270239 504 229816033673 505 232748346067 506 234493345327 507 236818649021 508 236855250043 509 237409511407 510 239345622377 511 240674770073 512 242076039967 513 242108405321 514 244271272631 515 247288602317 516 247582633687 517 248464387571 518 249631406597 519 251757181999 520 253088931079 521 254347171363 522 254525402023 523 255724202803 524 256657111549 525 256765724441 526 258537821959 527 263061436481 528 264041411297 529 264465992179 530 266219547917 531 268828124573 532 271457302003 533 272368574897 534 273177703147 535 273769852747 536 273958830679 537 274305106913 538 275790749537 539 276431661463 540 277449848839 541 277936542437 542 281668220203 543 283096664441 544 283500795257 545 285551397293 546 287545658201 547 290393518759 548 290828763881 549 291843941321 550 292150162193 551 294233879081 552 294716364797 553 296040695407 554 300161400703 555 307131107873 556 308799498391 557 308962595863 558 314276755997 559 314858372201 560 319872168727 561 320518026247 562 322295732023 563 322627784023 564 324262801001 565 324601998703 566 335342818243 567 335351059039 568 339155748221 569 339791931319 570 340758755501 571 343087885339 572 344567942057 573 345486932633 574 346637271881 575 350310112759 576 351078359981 577 353704021421 578 355082144957 579 355736781341 580 356277785153 581 359071078073 582 362104713353 583 363336856793 584 368822933527 585 368841787337 586 372549950887 587 375794196079 588 377264055401 589 377815579913 590 379259044277 591 379588466261 592 386443217081 593 387591793373 594 388766094557 595 389115442267 596 396409599007 597 399900674779 598 403454851577 599 405862918939 600 406410257791 601 408943312493 602 410506474181 603 411114233333 604 416161100779 605 418224497993 606 421944037733 607 424444525877 608 425522504597 609 427347827479 610 427879427779 611 429670740641 612 429683947169 613 431310604397 614 433224481843 615 435131436499 616 435616778501 617 438980693659 618 448565187461 619 450714138197 620 452329915759 621 464762626759 622 465796208659 623 465901577021 624 471684316013 625 482086733657 626 494831459561 627 501275548999 628 501408643189 629 501756440659 630 506607402617 631 508363557641 632 510142431881 633 510860455447 634 511740727541 635 512292466639 636 520958608997 637 520967742859 638 521666974541 639 522929252297 640 526537100237 641 530891230871 642 532416033463 643 538065378701 644 538382005069 645 539332183097 646 545066068639 647 550718744419 648 550876297087 649 551344439029 650 556317827827 651 556865205653 652 560914451479 653 567452215331 654 567583221281 655 568518739207 656 577934573561 657 579416537923 658 580429275607 659 580991546657 660 583945380283 661 585004761353 662 585985014221 663 588249585533 664 590604950839 665 591113172187 666 592450369939 667 592628999863 668 595368266299 669 597693720007 670 598924125463 671 608692556057 672 609741001697 673 611680994707 674 615226798999 675 615620998219 676 622044426977 677 629361907303 678 631579992919 679 631599111713 680 638164072961 681 642795502841 682 644881111951 683 652065956947 684 656155822363 685 657303887419 686 657645640279 687 659053014463 688 664102676359 689 669626006143 690 669913421959 691 671807327981 692 682569966103 693 686003584579 694 690462928013 695 692510270561 696 693779164373 697 696037459811 698 700638443597 699 700731960833 700 702805571863 701 704296085417 702 708076087963 703 715882236259 704 716079634313 705 720889575041 706 721829661859 707 725865535121 708 727838552141 709 730051443559 710 746402127461 711 747928221679 712 750705153043 713 752002525877 714 754167257983 715 760833647839 716 766904993453 717 766981094177 718 767236114037 719 767997658721 720 777493622023 721 779341333783 722 781338452959 723 781923846461 724 788143497979 725 789919976693 726 792793896413 727 797883445451 728 799937463893 729 808242135653 730 815222513477 731 819100769407 732 821483314541 733 821582004127 734 833598051367 735 848104503319 736 850332228007 737 853767464453 738 861938732957 739 864538291063 740 865886622329 741 867564440861 742 878868566993 743 880305852739 744 881801457151 745 889320945017 746 889694875661 747 900147741557 748 900831373193 749 904597740881 750 906088760539 751 906844761677 752 912256505359 753 922570247119 754 930087774533 755 930091180003 756 936688237409 757 949903384421 758 961819938199 759 968060723863 760 969266932097 761 978973290367 762 979687032281 763 981998321141 764 985067126599 765 987038363837 766 994263404933 767 995939989001 768 996628713499 769 996858492197