1 0 2 1 3 78 4 1278 5 10002 6 50191 7 189208 8 584958 9 1563488 10 3737987 11 8181786 12 16669638 13 32003238 14 58438623 15 102234772 16 172344406 17 281269668 18 446107043 19 689807558 20 1042679982 21 1544166426 22 2244921423 23 3209227248 24 4517779918 25 6270881992 26 8592079971 27 11632285778 28 15574423478 29 20638644078 30 27088152927 31 35235695916 32 45450752358 33 58167484108 34 73893492163 35 93219433662 36 116829553886 37 145513189538 38 180177301263 39 221860095048 40 271745793822 41 331180622256 42 401690069443 43 484997495818 44 583044152358 45 698010681782 46 832340173151 47 988762842948 48 1170322417398 49 1380404292468 50 1622765549667 51 1901566907446 52 2221406689678 53 2587356894378 54 3005001447503 55 3480476728352 56 4020514454766 57 4632487018008 58 5324455358883 59 6105219478338 60 6984371677462 61 7972352623486 62 9080510340063 63 10321162221788 64 11707660174598 65 13254458985372 66 14977188025731 67 16892726396718 68 19019281622718 69 21376472004658 70 23985412744207 71 26868805952376 72 30051034657598 73 33558260930048 74 37418528240643 75 41661868174842 76 46320411623046 77 51428504571078 78 57022828615903 79 63142526333428 80 69829331626902 81 77127705186116 82 85084975189283 83 93751483381158 84 103180736662638 85 113429564328762 86 124558281093711 87 136630856043088 88 149715087655438 89 163882785036648 90 179209955512547 91 195776998726706 92 213668907392118 93 232975474847118 94 253791509567583 95 276217056789132 96 300357627394726 97 326324434224748 98 354234635968323 99 384211588796318 100 416385105898142 101 450891725086146 102 487874984633103 103 527485707509928 104 569882294192478 105 615231024207952 106 663706366593091 107 715491299438058 108 770777638691558 109 829766376404438 110 892668028590687 111 959702992886436 112 1031101916189238 113 1107106072461588 114 1187967750884323 115 1273950654547222 116 1365330309865806 117 1462394486915018 118 1565443630872143 119 1674791304763008 120 1790764643707182 121 1913704820859576 122 2043967525247523 123 2181923451704098 124 2327958803100118 125 2482475805078942 126 2645893233499871 127 2818646954797628 128 3001190479467078 129 3193995528884028 130 3397552615674627 131 3612371637847566 132 3838982486904958 133 4077935670149458 134 4329802947406863 135 4595177982385112 136 4874677008892286 137 5168939512137888 138 5478628925343363 139 5804433341889498 140 6147066243230022 141 6507267242802406 142 6885802846168543 143 7283467227619668 144 7701083023481558 145 8139502142357732 146 8599606592550051 147 9082309326897798 148 9588555105277998 149 10119321375011418 150 10675619169420367 151 11258494024786096 152 11869026915955278 153 12508335210846728 154 13177573644111203 155 13877935310198802 156 14610652676090166 157 15376998613949358 158 16178287453957983 159 17015876057591788 160 17891164911602662 161 18805599242970636 162 19760670155092163 163 20757915785472638 164 21798922485192798 165 22885326020420322 166 24018812796239631 167 25201121103074568 168 26434042385980318 169 27719422537082608 170 29059163211443907 171 30455223166638026 172 31909619626316198 173 33424429668049398 174 35001791635733343 175 36643906576844292 176 38353039704835446 177 40131521886965428 178 41981751157852003 179 43906194259045878 180 45907388204921102 181 47987941875180266 182 50150537634274383 183 52397932978039008 184 54732962207849838 185 57158538132602712 186 59677653798824611 187 62293384249223938 188 65008888309990038 189 67827410407153598 190 70752282412321247 191 73786925518099356 192 76934852143523718 193 80199667869813468 194 83585073406769283 195 87094866590137582 196 90732944410264126 197 94503305072362098 198 98410050088721423 199 102457386403187768 200 106649628548241342 201 110991200835007296 202 115486639576531203 203 120140595344654778 204 124957835260828678 205 129943245321200902 206 135101832756320991 207 140438728425801908 208 145959189248283158 209 151668600667040388 210 157572479151588387 211 163676474735626086 212 169986373591673838 213 176508100642754938 214 183247722211475023 215 190211448706854672 216 197405637349272206 217 204836794933875368 218 212511580632822243 219 220436808836713458 220 228619452035579382 221 237066643739787726 222 245785681441238623 223 254784029615215948 224 264069322763265318 225 273649368497470892 226 283532150666504771 227 293725832523824478 228 304238759938395678 229 315079464648318978 230 326256667557741327 231 337779282077434216 232 349656417509422558 233 361897382476049808 234 374511688393866563 235 387509052992731562 236 400899403880515686 237 414692882153801238 238 428899846054970463 239 443530874676078948 240 458596771709911222 241 474108569248617556 242 490077531630332643 243 506515159334178518 244 523433192924055758 245 540843617041628682 246 558758664448911951 247 577190820120867648 248 596152825388423598 249 615657682132325368 250 635718657028236067 251 656349285843499746 252 677563377785985878 253 699375019905434078 254 721798581547719903 255 744848718862464252 256 768540379364410566 257 792888806548995708 258 817909544562542083 259 843618442927500238 260 870031661323172862 261 897165674422352786 262 925037276784309263 263 953663587804558488 264 983062056721855998 265 1013250467682850272 266 1044246944864838531 267 1076069957657067418 268 1108738325901022918 269 1142271225190155558 270 1176688192229488607 271 1212009130255558676 272 1248254314517139798 273 1285444397817203748 274 1323600416116571043 275 1362743794199708742 276 1402896351403132846 277 1444080307406874778 278 1486318288089473103 279 1529633331446953328 280 1574048893576260302 281 1619588854723609416 282 1666277525398224483 283 1714139652551931858 284 1763200425825082038 285 1813485483859271662 286 1865020920677340511 287 1917833292131119788 288 1971949622417409638 289 2027397410662665548 290 2084204637576874947 291 2142399772177107006 292 2202011778581220318 293 2263070122872214818 294 2325604780033715983 295 2389646240957081032 296 2455225519520618526 297 2522374159741414448 298 2591124243000259523 299 2661508395340174218 300 2733559794839029542 301 2807312179056763446 302 2882799852557694303 303 2960057694508434628 304 3039121166351909878 305 3120026319557988852 306 3202809803451233891 307 3287508873116280758 308 3374161397381359758 309 3462805866880471338 310 3553481402194731087 311 3646227762073400736 312 3741085351735123438 313 3838095231249883288 314 3937299124002210723 315 4038739425236157122 316 4142459210682563606 317 4248502245269150718 318 4356912991913957343 319 4467736620402658908 320 4581019016350296582 321 4696806790247950876 322 4815147286594894723 323 4936088593116762798 324 5059679550070275518 325 5185969759635057842 326 5315009595393094671 327 5446850211896366328 328 5581543554323209278 329 5719142368223948928 330 5859700209356353027 331 6003271453611455866 332 6149911307030305158 333 6299675815912185158 334 6452621877014871263 335 6608807247847473012 336 6768290557056424086 337 6931131314905179588 338 7097389923848182563 339 7267127689199663398 340 7440406829897837422 341 7617290489365067706 342 7797842746464561743 343 7982128626554172368 344 8170214112637874958 345 8362166156615494632 346 8558052690631258851 347 8757942638521752498 348 8961905927363854198 349 9170013499123234318 350 9382337322403996767 351 9598950404300048396 352 9819926802348781478 353 10045341636587656428 354 10275271101714273603 355 10509792479350524702 356 10748984150411415966 357 10992925607579157058 358 11241697467883111183 359 11495381485386203688 360 11754060563978388062 361 12017818770277769936 362 12286741346639991363 363 12560914724276479338 364 12840426536482164198 365 13125365631973275222 366 13415822088335822431 367 13711887225585375268 368 14013653619838750518 369 14321215117098223508 370 14634666847148878307 371 14954105237569714326 372 15279628027859128398 373 15611334283675393098 374 15949324411192753743 375 16293700171573768192 376 16644564695558515246 377 17002022498171299128 378 17366179493545479203 379 17737143009867055778 380 18115021804437644502 381 18499926078857473566 382 18891967494329039583 383 19291259187082059708 384 19697915783920359238 385 20112053417891335612 386 20533789744078641411 387 20963243955518730638 388 21400536799241914238 389 21845790592438572498 390 22299129238751173647 391 22760678244692749656 392 23230564736192481918 393 23708917475269051168 394 24195866876832407683 395 24691545025614619482 396 25196085693230457926 397 25709624355368381798 398 26232298209112582623 399 26764246190396755668 400 27305608991590262742 401 27856529079217354596 402 28417150711810122403 403 28987619957895849478 404 29568084714119436078 405 30158694723501571802 406 30759601593833331791 407 31370958816207874608 408 31992921783689921358 409 32625647810123697288 410 33269296149080018787 411 33924028012943210386 412 34590006592138538038 413 35267397074500846638 414 35956366664785091423 415 36657084604319454572 416 37369722190801740006 417 38094452798239741068 418 38831451897036277443 419 39580897074219599358 420 40342968053819858782 421 41117846717392349026 422 41905717124688215823 423 42706765534473344648 424 43521180425496130718 425 44349152517604839792 426 45190874793015269571 427 46046542517729423178 428 46916353263105907878 429 47800506927582773878 430 48699205758553509727 431 49612654374396912516 432 50541059786661552758 433 51484631422405555508 434 52443581146692420963 435 53418123285243609462 436 54408474647248617486 437 55414854548333272938 438 56437484833686979663 439 57476589901349642848 440 58532396725659008622 441 59605134880859152856 442 60695036564870855843 443 61802336623224601218 444 62927272573156939158 445 64070084627870955582 446 65231015720961590751 447 66410311531006552348 448 67608220506323569798 449 68824993889894738268 450 70060885744458702467 451 71316152977771432046 452 72591055368036342078 453 73885855589504513778 454 75200819238245772303 455 76536214858091380152 456 77892313966749106366 457 79269391082091433408 458 80667723748617665283 459 82087592564090702138 460 83529281206349248262 461 84993076460296222086 462 86479268245064138463 463 87988149641358235188 464 89520016918978117398 465 91075169564518695172 466 92653910309251191331 467 94256545157184998118 468 95883383413311163118 469 97534737712028286458 470 99210924045751613007 471 100912261793706104976 472 102639073750904281998 473 104391686157309617448 474 106170428727186281443 475 107975634678636022642 476 109807640763322982646 477 111666787296387238478 478 113553418186547870303 479 115467880966396353228 480 117410526822881073702 481 119381710627983772716 482 121381790969588719683 483 123411130182545422558 484 125470094379925681438 485 127559053484475794562 486 129678381260264727311 487 131828455344529056488 488 134009657279715503838 489 136222372545721874448 490 138466990592337217347 491 140743904871882027306 492 143053512872049308518 493 145396216148947322518 494 147772420360344844383 495 150182535299119752932 496 152626974926911782326 497 155106157407980264148 498 157620505143267690723 499 160170444804669932118 500 162756407369513940942 501 165378828155243780746 502 168038146854315815503 503 170734807569303899328 504 173469258848215407278 505 176241953720018949752 506 179053349730384614691 507 181903908977637583458 508 184794098148925967958 509 187724388556603718238 510 190695256174829451487 511 193707181676382055036 512 196760650469693917638 513 199856152736102644988 514 202994183467322117123 515 206175242503133747022 516 209399834569298801406 517 212668469315692646418 518 215981661354661782543 519 219339930299604534808 520 222743800803776265982 521 226193802599319982176 522 229690470536523201923 523 233234344623301961498 524 236825970064912830918 525 240465897303893816742 526 244154682060235029471 527 247892885371779995028 528 251681073634858491478 529 255519818645151793828 530 259409697638791211427 531 263351293333690804166 532 267345193971115165358 533 271391993357483160858 534 275492290906408515663 535 279646691680978140912 536 283855806436269095886 537 288120251662105081288 538 292440649626053361763 539 296817628416663017298 540 301251821986945424822 541 305743870198097873006 542 310294418863471214943 543 314904119792782465068 544 319573630836573248358 545 324303615930915011532 546 329094745142361907651 547 333947694713152267198 548 338863147106659570398 549 343841791053093837218 550 348884321595454353167 551 353991440135734650696 552 359163854481380667678 553 364402278892003006128 554 369707434126344216003 555 375080047489502030602 556 380520852880409481766 557 386030590839572824758 558 391610008597068204383 559 397259860120797995588 560 402980906165007753462 561 408773914319064709236 562 414639659056498750563 563 420578921784306826038 564 426592490892521715598 565 432681161804046110122 566 438845737024752945231 567 445087026193852935968 568 451405846134530260718 569 457803020904847344408 570 464279381848919692707 571 470835767648361730626 572 477473024374004600598 573 484192005537886876798 574 490993572145519154143 575 497878592748423472092 576 504847943496948535046 577 511902508193361692828 578 519043178345218646403 579 526270853219011845678 580 533586439894098547902 581 540990853316909506866 582 548485016355439264783 583 556069859854019020408 584 563746322688373048638 585 571515351820959648512 586 579377902356597598211 587 587334937598379097338 588 595387429103870178438 589 603536356741599571398 590 611782708747837006047 591 620127481783661939956 592 628571680992323700118 593 637116320056894028868 594 645762421258213026083 595 654511015533129481382 596 663363142533036591726 597 672319850682704061498 598 681382197239407583823 599 690551248352356703568 600 699828079122422064142 601 709213773662163041896 602 718709425156156773603 603 728316135921629584178 604 738035017469391823478 605 747867190565077122702 606 757813785290687082591 607 767875941106442407308 608 778054806912941499558 609 788351541113627534188 610 798767311677565029187 611 809303296202526934686 612 819960681978393262238 613 830740666050862278338 614 841644455285475287823 615 852673266431956034472 616 863828326188865747806 617 875110871268574866768 618 886522148462552472643 619 898063414706974465258 620 909735937148651518182 621 921540993211277850326 622 933479870662001853023 623 945553867678319613348 624 957764292915292376118 625 970112465573088988692 626 982599715464854374371 627 995227383084905081878 628 1007996819677252960078 629 1020909387304458008778 630 1033966458916811458127 631 1047169418421850130816 632 1060519660754203142958 633 1074018591945772001208 634 1087667629196245155363 635 1101468200943948067362 636 1115421746937029859286 637 1129529718304987604638 638 1143793577630529328863 639 1158214799021776786748 640 1172794868184809086022 641 1187535282496548228156 642 1202437551077987639043 643 1217503194867764763918 644 1232733746696078802558 645 1248130751358954662482 646 1263695765692854209551 647 1279430358649635897048 648 1295336111371863855998 649 1311414617268467531168 650 1327667482090752948867 651 1344096324008766704346 652 1360702773688013758278 653 1377488474366530133478 654 1394455081932311604703 655 1411604265001099476052 656 1428937704994524542166 657 1446457096218610331108 658 1464164145942636728483 659 1482060574478365084038 660 1500148115259625903662 661 1518428514922270231386 662 1536903533384485827663 663 1555574943927479251888 664 1574444533276524958798 665 1593514101682382520072 666 1612785463003083084131 667 1632260444786086188818 668 1651940888350808043318 669 1671828648871522397358 670 1691925595460635117407 671 1712233611252333591276 672 1732754593486612084198 673 1753490453593674171148 674 1774443117278713371843 675 1795614524607073116542 676 1817006630089787172446 677 1838621402769501662178 678 1860460826306779807503 679 1882526899066790533128 680 1904821634206382067102 681 1927347059761541676016 682 1950105218735242674883 683 1973098169185679853258 684 1996327984314894460838 685 2019796752557789897462 686 2043506577671539254111 687 2067459578825385853188 688 2091657890690837938038 689 2116103663532258663348 690 2140799063297852539747 691 2165746271711049487606 692 2190947486362287656718 693 2216404920801196170218 694 2242120804629178952783 695 2268097383592400804832 696 2294336919675176886126 697 2320841691193766773848 698 2347613992890574261923 699 2374656136028754070018 700 2401970448487226632342 701 2429559274856102138046 702 2457424976532514996703 703 2485569931816869904028 704 2513996536009500684678 705 2542707201507743090652 706 2571704357903422735491 707 2600990452080759346158 708 2630567948314688516158 709 2660439328369602145138 710 2690607091598508751887 711 2721073755042614849336 712 2751841853531328571838 713 2782913939782686746688 714 2814292584504206603523 715 2845980376494163316922 716 2877979922743294579206 717 2910293848536933402118 718 2942924797557570347743 719 2975875431987846390708 720 3009148432613977615382 721 3042746498929612953476 722 3076672349240126169123 723 3110928720767343300198 724 3145518369754706766318 725 3180444071572877355642 726 3215708620825775304271 727 3251314831457061683728 728 3287265536857061313678 729 3323563589970128418728 730 3360211863402456249827 731 3397213249530331892466 732 3434570660608837485558 733 3472287028880999076558 734 3510365306687384340063 735 3548808466576150388812 736 3587619501413542907686 737 3626801424494847842988 738 3666357269655796880963 739 3706290091384427951198 740 3746602964933401992222 741 3787298986432777218306 742 3828381273003242128143 743 3869852962869808497768 744 3911717215475965601758 745 3953977211598296908432 746 3996636153461560496451 747 4039697264854234441898 748 4083163791244528426598 749 4127038999896862820118 750 4171326179988816489567 751 4216028642728544592996 752 4261149721472667613878 753 4306692771844632895828 754 4352661171853549938403 755 4399058322013500716502 756 4445887645463326287566 757 4493152588086890952458 758 4540856618633825237583 759 4589003228840748967488 760 4637595933552975698862 761 4686638270846699788536 762 4736133802151667369763 763 4786086112374332512738 764 4836498810021499846998 765 4887375527324454925022 766 4938719920363583608031 767 4990535669193481756668 768 5042826477968556510918 769 5095596075069120445308 770 5148848213227979887107 771 5202586669657518686926 772 5256815246177278732798 773 5311537769342038500498 774 5366758090570390934543 775 5422480086273821955992 776 5478707657986290894846 777 5535444732494314146528 778 5592695261967553353603 779 5650463224089909415578 780 5708752622191123631302 781 5767567485378887280166 782 5826911868671460949983 783 5886789853130804921108 784 5947205545996221918038 785 6008163080818513541412 786 6069666617594651695011 787 6131720342902966324038 788 6194328470038850782638 789 6257495239150986150298 790 6321224917378085818447 791 6385521798986161670256 792 6450390205506313178318 793 6515834485873040746568 794 6581859016563084624483 795 6648468201734790723282 796 6715666473368004665526 797 6783458291404495401198 798 6851848143888909725023 799 6920840547110259031468 800 6990440045743939645542 801 7060651212994288069196 802 7131478650737672484803 803 7202926989666121858878 804 7275000889431493990878 805 7347705038790183853602 806 7421044155748373573391 807 7495022987707825400008 808 7569646311612219017758 809 7644918934094034551088 810 7720845691621982619587 811 7797431450648982798986 812 7874681107760691846438 813 7952599589824583050038 814 8031191854139578064223 815 8110462888586232594372 816 8190417711777477295606 817 8271061373209915252468 818 8352398953415677407843 819 8434435564114837311158 820 8517176348368386557582 821 8600626480731772291626 822 8684791167408998150223 823 8769675646407290022048 824 8855285187692328001518 825 8941625093344045917592 826 9028700697712999819171 827 9116517367577306800578 828 9205080502300155552278 829 9294395533987890023678 830 9384467927648667586527 831 9475303181351693089116 832 9566906826387030193158 833 9659284427425991386908 834 9752441582682108069763 835 9846383924072682105262 836 9941117117380920241086 837 10036646862418652796338 838 10132978893189638018063 839 10230118978053453510648 840 10328072919889976143422 841 10426846556264451843456 842 10526445759593156682243 843 10626876437309650666618 844 10728144532031625645958 845 10830256021728348749382 846 10933216919888702768351 847 11037033275689824901748 848 11141711174166345282198 849 11247256736380226704068 850 11353676119591206975267 851 11460975517427845316646 852 11569161160059174234478 853 11678239314366958293178 854 11788216284118561217103 855 11899098410140422751952 856 12010892070492146717966 857 12123603680641201688808 858 12237239693638235731683 859 12351806600293006645938 860 12467310929350929139062 861 12583759247670240380686 862 12701158160399785376863 863 12819514311157423608588 864 12938834382209058380198 865 13059125094648290324972 866 13180393208576696516931 867 13302645523284736639518 868 13425888877433287663518 869 13550130149235808488258 870 13675376256641136001807 871 13801634157516914017576 872 13928910849833656546398 873 14057213371849446864848 874 14186548802295273842243 875 14316924260561006990442 876 14448346906882011702246 877 14580823942526406145878 878 14714362609982961284703 879 14848970193149645493028 880 14984654017522815240502 881 15121421450387053319316 882 15259279901005656090083 883 15398236820811771223958 884 15538299703600187420238 885 15679476085719777580362 886 15821773546266596920911 887 15965199707277637509888 888 16109762233925240712238 889 16255468834712169032248 890 16402327261667338842147 891 16550345310542215487906 892 16699530821007872264918 893 16849891676852714757918 894 17001435806180872041183 895 17154171181611256236732 896 17308105820477291929926 897 17463247785027316943548 898 17619605182625655973123 899 17777186165954368587918 900 17935998933215673103742 901 18096051728335047835346 902 18257352841165011237903 903 18419910607689582448728 904 18583733410229423742078 905 18748829677647666411552 906 18915207885556421596291 907 19082876556523977568858 908 19251844260282685004358 909 19422119613937531752038 910 19593711282175408632287 911 19766627977475067783636 912 19940878460317775086038 913 20116471539398658188388 914 20293416071838751669923 915 20471720963397740866822 916 20651395168687405897006 917 20832447691385767417818 918 21014887584451935652943 919 21198723950341664226608 920 21383965941223610344782 921 21570622759196302864776 922 21758703656505819796323 923 21948217935764176778898 924 22139174950168428081718 925 22331584103720481674542 926 22525454851447629919071 927 22720796699623797432428 928 22917619205991507675878 929 23115931979984569823628 930 23315744682951487468227 931 23517067028379590720766 932 23719908782119893265758 933 23924279762612675932258 934 24130189841113798344463 935 24337648941921740216712 936 24546667042605373859486 937 24757254174232469464688 938 24969420421598934740163 939 25183175923458790465098 940 25398530872754883539622 941 25615495516850339103606 942 25834080157760753301343 943 26054295152387128270468 944 26276150912749550935158 945 26499657906221617185332 946 26724826655765603025251 947 26951667740168384276598 948 27180191794278106422798 949 27410409509241606183018 950 27642331632742586405967 951 27875968969240545875296 952 28111332380210465620078 953 28348432784383253325528 954 28587281157986947440803 955 28827888534988682582402 956 29070266007337417833366 957 29314424725207429540158 958 29560375897242570210783 959 29808130790801295119388 960 30057700732202458224262 961 30309097106971879007836 962 30562331360089681848963 963 30817414996238409539438 964 31074359580051912558398 965 31333176736365015719922 966 31593878150463963810831 967 31856475568337647837368 968 32120980796929613501118 969 32387405704390853526208 970 32655762220333385461507 971 32926062336084616583226 972 33198318104942497524998 973 33472541642431466264198 974 33748745126559184094943 975 34026940798074065219892 976 34307140960723601594646 977 34589357981513484660228 978 34873604290967525600803 979 35159892383388375765478 980 35448234817119048894702 981 35738644214805246793466 982 36031133263658490095183 983 36325714715720055761808 984 36622401388125722967438 985 36921206163371329014312 986 37222141989579136931811 987 37525221880765016410738 988 37830458917106439726838 989 38137866245211294309198 990 38447457078387513610847 991 38759244696913527940556 992 39073242448309536916518 993 39389463747609605204268 994 39707922077634583202883 995 40028630989265854345182 996 40351604101719910679326 997 40676855102823758400898 998 41004397749291155006223 999 41334245866999679739368 1000 41666413351268639006942