2 1 3 38 4 469 5 3008 6 12843 7 42602 8 119042 9 293578 10 658021 11 1367170 12 2670203 13 4953136 14 8794967 15 15040494 16 24893192 17 40031954 18 62755945 19 96162286 20 144361777 21 212738384 22 308258755 23 439838594 24 618773310 25 859240970 26 1178886221 27 1599494506 28 2147766583 29 2856204064 30 3764117423 31 4918768678 32 6376661732 33 8204994162 34 10483285073 35 13305194486 36 16780550605 37 21037602208 38 26225514331 39 32517126362 40 40111992634 41 49239726602 42 60163670709 43 73184915090 44 88646689331 45 106939152592 46 128504608519 47 153843172510 48 183518920064 49 218166546130 50 258498566585 51 305313094206 52 359502222761 53 422061054128 54 494097404659 55 576842228338 56 671660795638 57 780064668362 58 903724512157 59 1044483789818 60 1204373379951 61 1385627167040 62 1590698650463 63 1822278621526 64 2083313959132 65 2377027596274 66 2706939711137 67 3076890198214 68 3491062476485 69 3954008693376 70 4470676384907 71 5046436654154 72 5687113931890 73 6399017385034 74 7188974040325 75 8064363692450 76 9033155667691 77 10103947516016 78 11286005706423 79 12589308402254 80 14024590395128 81 15603390278098 82 17338099940617 83 19242016469902 84 21329396545313 85 23615513414416 86 26116716541475 87 28850494021218 88 31835537852846 89 35091812171402 90 38640624535789 91 42504700374922 92 46708260695719 93 51277103158880 94 56238686630671 95 61622219321222 96 67458750622164 97 73781266758770 98 80624790374129 99 88026484165270 100 96025758693565 101 104664384494176 102 113986608611771 103 124039275692218 104 134871953762474 105 146537064833418 106 159090020462933 107 172589362419122 108 187096908586147 109 202677904257808 110 219401178966631 111 237339308998910 112 256568785748848 113 277170190067666 114 299228372766297 115 322832641433054 116 348076953730457 117 375060117338224 118 403885996712275 119 434663726832466 120 467507934114662 121 502538964665674 122 539883120062525 123 579672900840474 124 622047257877215 125 667151851863680 126 715139321054911 127 766169557497526 128 820409991933388 129 878035887582194 130 939230643008833 131 1004186104284518 132 1073102886653877 133 1146190705923392 134 1223668719789803 135 1305765879330346 136 1392721290879970 137 1484784588523978 138 1582216317437861 139 1685288328309442 140 1794284183081819 141 1909499572258992 142 2031242744019479 143 2159834945386670 144 2295610875708136 145 2438919152699602 146 2590122791312809 147 2749599695690030 148 2917743164471569 149 3094962409726160 150 3281683089777795 151 3478347856206146 152 3685416915301406 153 3903368604258058 154 4132699982395789 155 4373927437699498 156 4627587308974103 157 4894236523913632 158 5174453253387887 159 5468837582253798 160 5778012197002436 161 6102623090556530 162 6443340284537233 163 6800858569322806 164 7175898262225837 165 7569205984119584 166 7981555454848027 167 8413748307758234 168 8866614923697690 169 9341015284823306 170 9837839848572917 171 10358010442154194 172 10902481177910035 173 11472239389923664 174 12068306592230855 175 12691739459010910 176 13343630827132256 177 14025110721432786 178 14737347403119353 179 15481548441675134 180 16258961810667913 181 17070877007856688 182 17918626199998387 183 18803585392760882 184 19727175626152918 185 20690864195886026 186 21696165901087965 187 22744644318791738 188 23837913105628751 189 24977637327159232 190 26165534815277599 191 27403377554135062 192 28692993095026364 193 30036266000692210 194 31435139319493601 195 32891616089918982 196 34407760875889829 197 35985701333335040 198 37627629808509259 199 39335804968535050 200 41112553464653650 201 42960271628673866 202 44881427203113541 203 46878561105532898 204 48954289227563979 205 51111304269145328 206 53352377608476023 207 55680361208208142 208 58098189558401752 209 60608881656771538 210 63215543026759241 211 65921367773971150 212 68729640681524993 213 71643739344855696 214 74667136346534627 215 77803401471662114 216 81056203964398222 217 84429314826201994 218 87926609156354605 219 91552068535347146 220 95309783451719047 221 99203955772938464 222 103238901260921295 223 107419052132790854 224 111748959667485620 225 116233296858827890 226 120876861115671601 227 125684577009753046 228 130661499071873693 229 135812814637049824 230 141143846739269243 231 146660057056500858 232 152367048906608522 233 158270570294826122 234 164376517013456533 235 170690935794462706 236 177220027515624835 237 183970150460943248 238 190947823635972391 239 198159730138777022 240 205612720587207504 241 213313816603196882 242 221270214354788249 243 229489288156606750 244 237978594129496441 245 246745873920048112 246 255799058480750099 247 265146271911500050 248 274795835363221574 249 284756271004335690 250 295036306050843005 251 305644876860778586 252 316591133093807551 253 327884441936735488 254 339534392395713919 255 351550799655927158 256 363943709509553068 257 376723402852796402 258 389900400252799617 259 403485466585242278 260 417489615743446421 261 431924115419811520 262 446800491960409003 263 462130535293572586 264 477926303933327042 265 494200130058504394 266 510964624668402917 267 528232682815850754 268 546017488918542395 269 564332522149522736 270 583191561907699927 271 602608693369274734 272 622598313120980680 273 643175134876035794 274 664354195273713385 275 686150859763445870 276 708580828574382321 277 731660142771327056 278 755405190397993283 279 779832712708512514 280 804959810488147198 281 830803950464160778 282 857382971807806157 283 884715092728400362 284 912818917160460023 285 941713441544879136 286 971418061705137455 287 1001952579819534758 288 1033337211490453156 289 1065592592911656562 290 1098739788134643409 291 1132800296435075702 292 1167796059780314509 293 1203749470399099040 294 1240683378454413531 295 1278621099820593242 296 1317586423965727994 297 1357603621940428810 298 1398697454474030389 299 1440893180179309330 300 1484216563866805235 301 1528693884969839056 302 1574351946081330311 303 1621218081603522078 304 1669320166511729984 305 1718686625233238738 306 1769346440642477113 307 1821329163173609662 308 1874664920051690857 309 1929384424643534768 310 1985518985929460851 311 2043100518097083890 312 2102161550258323638 313 2162735236290817226 314 2224855364804924957 315 2288556369237527674 316 2353873338073821487 317 2420842025198323264 318 2489498860376307935 319 2559880959866906326 320 2632026137169099932 321 2705972913901856754 322 2781760530819660065 323 2859428958964689734 324 2939018910956923525 325 3020571852423433600 326 3104130013568161291 327 3189736400883461066 328 3277434809004712498 329 3367269832709306954 330 3459286879061323653 331 3553532179703217698 332 3650052803295850667 333 3748896668108202352 334 3850112554758110263 335 3953750119105391566 336 4059859905298710200 337 4168493358977560018 338 4279702840630742921 339 4393541639112729102 340 4510063985319294689 341 4629325066023840272 342 4751381037875802019 343 4876289041562575330 344 5004107216136379246 345 5134894713507498122 346 5268711713105345389 347 5405619436708802570 348 5545680163447295079 349 5688957244974074720 350 5835515120813187215 351 5985419333881611526 352 6138736546188066196 353 6295534554709986418 354 6455882307450184049 355 6619849919674711318 356 6787508690333457533 357 6958931118665016672 358 7134190920987372347 359 7313363047675955258 360 7496523700330636906 361 7683750349133232010 362 7875121750397090773 363 8070717964310370866 364 8270620372874587747 365 8474911698040050704 366 8683676020039800807 367 8896998795923675774 368 9114966878294135600 369 9337668534245491666 370 9565193464508190937 371 9797632822799815774 372 10035079235384468825 373 10277626820842221424 374 10525371210050312915 375 10778409566377797330 376 11036840606095342886 377 11300764619001898826 378 11570283489269953213 379 11845500716511114394 380 12126521437063757983 381 12413452445504490368 382 12706402216385188927 383 13005480926197388342 384 13310800475565791628 385 13622474511672693746 386 13940618450915114945 387 14265349501796450278 388 14596786688054451061 389 14935050872027363392 390 15280264778260058219 391 15632553017351996842 392 15992042110048885154 393 16358860511579879370 394 16733138636242215461 395 17115008882235144002 396 17504605656745061659 397 17902065401283740080 398 18307526617281562519 399 18721129891937688110 400 19143017924329073320 401 19573335551780289746 402 20012229776496087081 403 20459849792458659758 404 20916347012591585489 405 21381875096192413648 406 21856589976635891203 407 22340649889349823682 408 22834215400065578462 409 23337449433345247498 410 23850517301387496461 411 24373586733114137130 412 24906827903539469783 413 25450413463424452256 414 26004518569217762287 415 26569320913285829734 416 27145000754433925252 417 27731740948720402034 418 28329726980566197265 419 28939146994161710006 420 29560191825173182317 421 30193055032750720544 422 30837932931840103835 423 31495024625800537114 424 32164532039330515930 425 32846659951703980810 426 33541616030318948981 427 34249610864560821586 428 34970857999982574803 429 35705573972804053584 430 36453978344732597063 431 37216293738107235038 432 37992745871368705312 433 38783563594857552082 434 39588978926942575993 435 40409227090481916926 436 41244546549619061065 437 42095179046916074288 438 42961369640826374451 439 43843366743509365682 440 44741422158989268374 441 45655791121660489162 442 46586732335141885789 443 47534508011482292410 444 48499383910719681551 445 49481629380796349632 446 50481517397832523679 447 51499324606760797590 448 52535331362323817084 449 53589821770437643250 450 54663083729923235425 451 55755408974608504966 452 56867093115803402341 453 57998435685150510848 454 59149740177853631179 455 60321314096286851978 456 61513468993986612498 457 62726520520029274442 458 63960788463796731077 459 65216596800132592738 460 66494273734891498891 461 67794151750884118000 462 69116567654220407543 463 70461862621053717646 464 71830382244728332952 465 73222476583333058514 466 74638500207663466697 467 76078812249595433294 468 77543776450872602305 469 79033761212310430096 470 80549139643419470947 471 82090289612450577314 472 83657593796864699470 473 85251439734229980554 474 86872219873548854445 475 88520331627017865290 476 90196177422222938951 477 91900164754772848096 478 93632706241373624143 479 95394219673346680774 480 97185128070593425268 481 99005859736009145458 482 100856848310348971697 483 102738532827548724822 484 104651357770503472733 485 106595773127306629856 486 108572234447952445435 487 110581202901504738298 488 112623145333734747466 489 114698534325230979722 490 116807848249983947029 491 118951571334448698482 492 121130193717088063299 493 123344211508399533200 494 125594126851428724391 495 127880447982772371262 496 130203689294073815824 497 132564371394013968850 498 134963021170800730649 499 137400171855159871390 500 139876363083830382905 501 142392140963567325936 502 144948058135655208851 503 147544673840934945938 504 150182553985347455494 505 152862271205996970058 506 155584404937737143293 507 158349541480283050202 508 161158274065852189567 509 164011202927337609728 510 166908935367016291071 511 169852085825795930870 512 172841275953003288428 513 175877134676717260786 514 178960298274649871617 515 182091410445578368294 516 185271122381331634517 517 188500092839334138304 518 191778988215710647595 519 195108482618954958186 520 198489257944165891202 521 201922003947853829834 522 205407418323321077605 523 208946206776619332994 524 212539083103087587835 525 216186769264473769520 526 219889995466643459671 527 223649500237879034606 528 227466030507772585608 529 231340341686715989714 530 235273197745991514473 531 239265371298466352878 532 243317643679894497457 533 247430805030829375312 534 251605654379150678723 535 255842999723208838786 536 260143658115590602430 537 264508455747509186058 538 268938228033822491981 539 273433819698682886762 540 277996084861822053559 541 282625887125474443552 542 287324099661942864559 543 292091605301809757990 544 296929296622797728356 545 301838076039282902642 546 306818855892464709969 547 311872558541195685110 548 317000116453474912589 549 322202472298608741280 550 327480579040042412635 551 332835400028866258906 552 338267909098000140986 553 343779090657059808778 554 349369939787908880309 555 355041462340900149138 556 360794675031809942963 557 366630605539469269712 558 372550292604095500807 559 378554786126328354718 560 384645147266973957376 561 390822448547460769490 562 397087773951011184313 563 403442219024532612926 564 409886890981231887657 565 416422908803956827824 566 423051403349268825587 567 429773517452250323314 568 436590406032051067510 569 443503236198177038026 570 450513187357525964957 571 457621451322173359354 572 464829232417912997615 573 472137747593555813184 574 479548226530991162975 575 487061911756014449750 576 494680058749925095516 577 502403936061898874866 578 510234825422138631073 579 518174021855807411654 580 526222833797748074053 581 534382583207993426048 582 542654605688070979467 583 551040250598106409802 584 559540881174729828338 585 568157874649788987466 586 576892622369873553925 587 585746529916654598818 588 594721017228043467371 589 603817518720174205552 590 613037483410213734839 591 622382375040003980622 592 631853672200540173944 593 641452868457289560530 594 651181472476354765321 595 661041008151486075022 596 671033014731946915489 597 681159046951236815120 598 691420675156676159779 599 701819485439857059170 600 712357079767964658990 601 723035076115973247626 602 733855108599721520621 603 744818827609871380618 604 755927899946754664999 605 767184008956112207968 606 778588854665729658383 607 790144153922974489222 608 801851640533238649172 609 813713065399291321458 610 825730196661546269681 611 837904819839248265110 612 850238737972583104573 613 862733771765715742816 614 875391759730761077947 615 888214558332691943354 616 901204042135188874282 617 914362103947436232074 618 927690654971869283925 619 941191624952876850866 620 954866962326464151587 621 968718634370880484624 622 982748627358216406375 623 996958946706975077374 624 1011351617135622464240 625 1025928682817121099730 626 1040692207534452118361 627 1055644274837130300126 628 1070786988198716869913 629 1086122471175334815344 630 1101652867565191500883 631 1117380341569113371218 632 1133307077952097552102 633 1149435282205885172042 634 1165767180712561243453 635 1182305020909185957146 636 1199051071453462259295 637 1216007622390444595328 638 1233176985320293720511 639 1250561493567082492342 640 1268163502348657575244 641 1285985388947562003442 642 1304029552883023563329 643 1322298416084013972070 644 1340794423063383844661 645 1359520041093078457152 646 1378477760380439329259 647 1397670094245596665130 648 1417099579299957706594 649 1436768775625796068810 650 1456680266956947143845 651 1476836660860614673346 652 1497240588920293607131 653 1517894706919814380208 654 1538801695028513756439 655 1559964257987537402798 656 1581385125297279373928 657 1603067051405963702482 658 1625012815899373306537 659 1647225223691731441198 660 1669707105217740937361 661 1692461316625786486480 662 1715490739972305246083 663 1738798283417331056706 664 1762386881421217576862 665 1786259494942545658634 666 1810419111637220302477 667 1834868746058762545834 668 1859611439859801656215 669 1884650261994773015456 670 1909988308923827097967 671 1935628704817954961894 672 1961574601765335688260 673 1987829179978911219314 674 2014395648005194063505 675 2041277242934313350710 676 2068477230611304737581 677 2095998905848649679136 678 2123845592640069599003 679 2152020644375580507034 680 2180527444057813629338 681 2209369404519607632138 682 2238549968642878037237 683 2268072609578769443282 684 2297940830969096183443 685 2328158167169077066576 686 2358728183471369865415 687 2389654476331411231838 688 2420940673594067735776 689 2452590434721603740882 690 2484607451022971846649 691 2516995445884431643262 692 2549758175001502542089 693 2582899426612256461360 694 2616423021731956163251 695 2650332814389045055282 696 2684632691862494285654 697 2719326574920512978890 698 2754418418060627474909 699 2789912209751135451450 700 2825811972673940826575 701 2862121763968775354816 702 2898845675478812847391 703 2935987833997681963798 704 2973552401517883539004 705 3011543575480618427378 706 3049965589027031861473 707 3088822711250880340742 708 3128119247452627082277 709 3167859539394972082688 710 3208047965559822857291 711 3248688941406711939850 712 3289786919632667243218 713 3331346390433541398346 714 3373371881766806206277 715 3415867959615818354914 716 3458839228255562569547 717 3502290330519878383344 718 3546225948070176731255 719 3590650801665652588046 720 3635569651434999888472 721 3680987297149634984914 722 3726908578498434915145 723 3773338375363996770254 724 3820281608100424470145 725 3867743237812649271440 726 3915728266637290350051 727 3964241738025061818146 728 4013288737024732552718 729 4062874390568645230474 730 4113003867759800981293 731 4163682380160516090058 732 4214915182082657194247 733 4266707570879461442272 734 4319064887238948095183 735 4371992515478928072006 736 4425495883843617956660 737 4479580464801865002098 738 4534251775346989685041 739 4589515377298252382422 740 4645376877603950758429 741 4701841928646154468832 742 4758916228547083807099 743 4816605521477138934650 744 4874915597964586355466 745 4933852295206909313162 746 4993421497383828806549 747 5053629135972001937650 748 5114481190061404324099 749 5175983686673403325840 750 5238142701080528854055 751 5300964357127948548286 752 5364454827556654125776 753 5428620334328365725138 754 5493467148952161084569 755 5559001592812836412958 756 5625230037501005830393 757 5692158905144946272752 758 5759794668744194773267 759 5828143852504905052178 760 5897213032176970363846 761 5967008835392919568970 762 6037537942008593417853 763 6108807084445608048986 764 6180823048035612725567 765 6253592671366348850944 766 6327122846629517322367 767 6401420519970461300854 768 6476492691839671493420 769 6552346417346121062386 770 6628988806612437294977 771 6706427025131917184934 772 6784668294127394096405 773 6863719890911962698944 774 6943589149251569381035 775 7024283459729475368170 776 7105810270112599790146 777 7188177085719749960906 778 7271391469791746152933 779 7355461043863448166914 780 7440393488137691016123 781 7526196541861137063728 782 7612878003702051970007 783 7700445732130011825262 784 7788907645797548863048 785 7878271723923743167186 786 7968546006679767804905 787 8059738595576394837358 788 8151857653853469677681 789 8244911406871361285712 790 8338908142504395707459 791 8433856211536280486402 792 8529764028057527492734 793 8626640069864881735690 794 8724492878862763743181 795 8823331061466733112042 796 8923163289008980851319 797 9023998298145858160160 798 9125844891267449301039 799 9228711936909196248230 800 9332608370165582810660 801 9437543193105885947506 802 9543525475192002014161 803 9650564353698355695478 804 9758669034133899402509 805 9867848790666210928288 806 9978112966547697177563 807 10089470974543911804762 808 10201932297363994613882 809 10315506488093240593418 810 10430203170627806478901 811 10546032040111562755090 812 10663002863375099029363 813 10781125479376890727376 814 10900409799646635081607 815 11020865808730764402974 816 11142503564640144645312 817 11265333199299967292114 818 11389364919001842614585 819 11514609004858102369726 820 11641075813258320026857 821 11768775776328056630704 822 11897719402389840428915 823 12027917276426388411634 824 12159380060546077930550 825 12292118494450676584650 826 12426143395905338579741 827 12561465661210875788666 828 12698096265678311759023 829 12836046264105726935104 830 12975326791257403380703 831 13115949062345277309398 832 13257924373512707748892 833 13401264102320569686002 834 13545979708235680058913 835 13692082733121564983366 836 13839584801731576619525 837 13988497622204368106368 838 14138832986561735010571 839 14290602771208831757002 840 14443818937436771528114 841 14598493531927618139722 842 14754638687261778420869 843 14912266622427803645730 844 15071389643334608585771 845 15232020143326116770672 846 15394170603698340566839 847 15557853594218904702670 848 15723081773649021890104 849 15889867890267929212370 850 16058224782399793968265 851 16228165378943097683726 852 16399702699902507021921 853 16572849856923240343568 854 16747620053827938689699 855 16924026587156049979618 856 17102082846705735237358 857 17281802316078305680522 858 17463198573225199525997 859 17646285290997507387658 860 17831076237698055161831 861 18017585277636053316960 862 18205826371684321524623 863 18395813577839097589766 864 18587561051782439658772 865 18781083047447230704754 866 18976393917584794310257 867 19173508114335130788374 868 19372440189799782704125 869 19573204796617338878816 870 19775816688541585980987 871 19980290721022316828474 872 20186641851788804547050 873 20394885141435951752074 874 20605035754013123940565 875 20817108957615676302130 876 21031120124979183178211 877 21247084734076379420176 878 21465018368716822917863 879 21684936719149287591294 880 21906855582666896159408 881 22130790864215002020818 882 22356758577001829602777 883 22584774843111882555742 884 22814855894122129192153 885 23047018071720974589296 886 23281277828330028797395 887 23517651727728680615378 888 23756156445681486418086 889 23996808770568383540042 890 24239625604017737742269 891 24484623961542234310042 892 24731820973177622350879 893 24981233884124321883520 894 25232880055391903330111 895 25486776964446449045302 896 25742942205860806537484 897 26001393491967743058930 898 26262148653516011263169 899 26525225640329335649510 900 26790642521968329536245 901 27058417488395352325696 902 27328568850642316845931 903 27601115041481456575658 904 27876074616099062580514 905 28153466252772200010698 906 28433308753548414031653 907 28715621044928435081282 908 29000422178551893368987 909 29287731331886052553648 910 29577567808917572559511 911 29869951040847311510830 912 30164900586788176788008 913 30462436134466035229906 914 30762577500923692528937 915 31065344633227951887534 916 31370757609179762026577 917 31678836638027464658384 918 31989602061183151558915 919 32303074352942141395906 920 32619274121205586491742 921 32938222108206219721994 922 33259939191237251772685 923 33584446383384429001514 924 33911764834261262170455 925 34241915830747436339360 926 34574920797730412232431 927 34910801298850229411686 928 35249579037247521613828 929 35591275856314754629234 930 35935913740450697124113 931 36283514815818134829238 932 36634101351104838541037 933 36987695758287796403232 934 37344320593400720959643 935 37703998557304841491226 936 38066752496462992172890 937 38432605403717006608138 938 38801580419068429322101 939 39173700830462554816082 940 39548990074575804809299 941 39927471737606454316112 942 40309169556068717229639 943 40694107417590202105310 944 41082309361712748860576 945 41473799580696657129682 946 41868602420328317035129 947 42266742380731253160190 948 42668244117180592529609 949 43073132440920967428400 950 43481432319987863911475 951 43893168880032426879666 952 44308367405149732620566 953 44727053338710539735498 954 45149252284196529396829 955 45574990006039045902778 956 46004292430461348519823 957 46437185646324385625792 958 46873695905976102189727 959 47313849626104291647638 960 47757673388593003256316 961 48205193941382516030450 962 48656438199332890391393 963 49111433245091108679046 964 49570206329961815701477 965 50032784874781670520064 966 50499196470797320691147 967 50969468880547010208394 968 51443630038745832413330 969 51921708053174639164746 970 52403731205572617580997 971 52889727952533545692514 972 53379726926405738365195 973 53873756936195694878704 974 54371846968475459567095 975 54874026188293706952590 976 55380323940090562826776 977 55890769748616172756946 978 56405393319853029518793 979 56924224541942070980174 980 57447293486112559984193 981 57974630407615757803408 982 58506265746662402760547 983 59042230129364005634722 984 59582554368677973495758 985 60127269465356573632906 986 60676406608899749267885 987 61229997178511798765898 988 61788072744061930081991 989 62350665067048702203872 990 62917806101568365376079 991 63489527995287111914182 992 64065863090417249441524 993 64646843924697308404850 994 65232503232376095749041 995 65822873945200706655062 996 66417989193408506269149 997 67017882306723093375200 998 67622586815354257986299 999 68232136451001944855290 1000 68846565147864234928330