1 0 2 0 3 0 4 0 5 2 6 112 7 1754 8 13074 9 63400 10 234014 11 712248 12 1882132 13 4457246 14 9679760 15 19584514 16 37367934 17 67849336 18 118085614 19 198107620 20 321870956 21 508359070 22 782972820 23 1179105738 24 1740089734 25 2521359260 26 3593085246 27 5043058972 28 6980158088 29 9538095102 30 12879874324 31 17202560582 32 22742900942 33 29783283628 34 38658709554 35 49764125812 36 63562947328 37 80595959410 38 101491605140 39 126976666126 40 157888541850 41 195187932444 42 239973351778 43 293496045632 44 357176995896 45 432624322450 46 521653045880 47 626305236342 48 748872818050 49 891920737376 50 1058313108242 51 1251239686936 52 1474245666996 53 1731261763474 54 2026637982040 55 2365177623826 56 2752175369642 57 3193455532048 58 3695414804454 59 4265065102608 60 4910081344780 61 5638849232678 62 6460518445368 63 7385055725434 64 8423303877590 65 9587040541728 66 10889043403894 67 12343155045116 68 13964354789156 69 15768830032102 70 17774055159036 71 19998869775490 72 22463565142174 73 25189969736068 74 28201543669382 75 31523472024436 76 35182767730176 77 39208373131398 78 43631271813436 79 48484598872382 80 53803762195878 81 59626561917652 82 65993321668922 83 72947017717260 84 80533420720696 85 88801235056442 86 97802251627388 87 107591497903174 88 118227402334770 89 129771955647364 90 142290887436586 91 155853839257624 92 170534553994544 93 186411061307290 94 203565880370976 95 222086218259694 96 242064186670810 97 263597013828872 98 286787275828122 99 311743122657328 100 338578524798572 101 367413513991386 102 398374445744320 103 431594255460554 104 467212737537218 105 505376817492472 106 546240848331822 107 589966899334504 108 636725070384772 109 686693798078638 110 740060188736864 111 797020342511218 112 857779705799598 113 922553414049096 114 991566664312702 115 1065055077449108 116 1143265091579484 117 1226454344402350 118 1314892088312036 119 1408859593565370 120 1508650585842742 121 1614571671005420 122 1726942795899470 123 1846097695461196 124 1972384377566712 125 2106165593261710 126 2247819346479076 127 2397739388170678 128 2556335751735038 129 2724035271847804 130 2901282146443458 131 3088538481060132 132 3286284878239216 133 3495021008201090 134 3715266226546404 135 3947560172098558 136 4192463413791818 137 4450558076535660 138 4722448518195058 139 5008761984332144 140 5310149316204200 141 5627285635257634 142 5960871083070024 143 6311631536490982 144 6680319380475058 145 7067714254763824 146 7474623860576930 147 7901884739749576 148 8350363116249252 149 8820955708702626 150 9314590607726248 151 9832228122776066 152 10374861696301146 153 10943518785869152 154 11539261816151798 155 12163189097299776 156 12816435815789692 157 13500174990020534 158 14215618501072904 159 14964018086519530 160 15746666412146694 161 16564898104991728 162 17420090867097862 163 18313666548789676 164 19247092305553940 165 20221881712584694 166 21239595965881164 167 22301845039114866 168 23410288930057294 169 24566638860818900 170 25772658570740886 171 27030165561076900 172 28341032435481200 173 29707188190224918 174 31130619603434764 175 32613372571932590 176 34157553550400726 177 35765330935954852 178 37438936558409418 179 39180667113715132 180 40992885706520104 181 42878023333599562 182 44838580479930572 183 46877128653263158 184 48996312034923234 185 51198849066695892 186 53487534157593658 187 55865239324218440 188 58334915954754720 189 60899596503998506 190 63562396315831280 191 66326515374126174 192 69195240184981258 193 72171945584708312 194 75260096683126826 195 78463250729862880 196 81785059120000860 197 85229269319942122 198 88799726936734480 199 92500377704734906 200 96335269619959922 201 100308554988819016 202 104424492628824126 203 108687449980682904 204 113101905376728820 205 117672450217657406 206 122403791310061872 207 127300753109118178 208 132368280126605534 209 137611439240868888 210 143035422176727310 211 148645547884035908 212 154447265090908748 213 160446154752225214 214 166647932677588020 215 173058452051142058 216 179683706135711974 217 186529830865294396 218 193603107626843486 219 200909965926820732 220 208456986252090216 221 216250902811933470 222 224298606479540404 223 232607147610888998 224 241183739068342062 225 250035759117815116 226 259170754535981906 227 268596443587177428 228 278320719215739616 229 288351652104086162 230 298697493951744308 231 309366680616063982 232 320367835479479802 233 331709772674346940 234 343401500540004226 235 355452224933210272 236 367871352776601368 237 380668495456229554 238 393853472463000600 239 407436314878839894 240 421427269112720866 241 435836800476975104 242 450675597019546674 243 465954573191987320 244 481684873779563156 245 497877877662500274 246 514545201845595640 247 531698705314268402 248 549350493165352202 249 567512920559532208 250 586198596954986502 251 605420390157813616 252 625191430660216300 253 645525115790513734 254 666435114157586648 255 687935369902093402 256 710040107248885302 257 732763834861070784 258 756121350502135702 259 780127745494488668 260 804798409493047044 261 830149035049921798 262 856195622501219228 263 882954484639549026 264 910442251715817982 265 938675876221233188 266 967672638005890214 267 997450149171968980 268 1028026359310907616 269 1059419560509514150 270 1091648392707543772 271 1124731848818437150 272 1158689280209145350 273 1193540401937231476 274 1229305298354775642 275 1266004428463602540 276 1303658631645125656 277 1342289133135450458 278 1381917549883043868 279 1422565896145488934 280 1464256589476853138 281 1507012456447896612 282 1550856738765039946 283 1595813099115814520 284 1641905627421357584 285 1689158846808919738 286 1737597719999802048 287 1787247655410762190 288 1838134513679335738 289 1890284613895968424 290 1943724740268691130 291 1998482148487832464 292 2054584572532003404 293 2112060231167271162 294 2170937834896437088 295 2231246592594538154 296 2293016218603429410 297 2356276939505506456 298 2421059501365589582 299 2487395176644787656 300 2555315771591709028 301 2624853633298372046 302 2696041657242795776 303 2768913294488889682 304 2843502559382462478 305 2919844036897050856 306 2997972890485413022 307 3077924869573240564 308 3159736317568231484 309 3243444179503656910 310 3329086010207093124 311 3416699982095842458 312 3506324893507432342 313 3598000176648873356 314 3691765906091061870 315 3787662806873886124 316 3885732263166653144 317 3986016326531081646 318 4088557724749902724 319 4193399870249761430 320 4300586869100169566 321 4410163529598365980 322 4522175371440783330 323 4636668634471945348 324 4753690288030638544 325 4873288039864907170 326 4995510345655149956 327 5120406418097301982 328 5248026236605059498 329 5378420556563366412 330 5511640919211999634 331 5647739661071459792 332 5786769924010178952 333 5928785664844943938 334 6073841665593970664 335 6221993543254017222 336 6373297760241598738 337 6527811634348928720 338 6685593349375578050 339 6846701965265412136 340 7011197428930979460 341 7179140584573641154 342 7350593184703004488 343 7525617900642422242 344 7704278333745816506 345 7886639026090754560 346 8072765471894989590 347 8262724128399349152 348 8456582427486349660 349 8654408786755113686 350 8856272621344445352 351 9062244355202022346 352 9272395433114300006 353 9486798332172253584 354 9705526574010509350 355 9928654736471892236 356 10156258466058212852 357 10388414489795905558 358 10625200627900880364 359 10866695805847566418 360 11112980067250268590 361 11364134586137910388 362 11620241680054365878 363 11881384822541226244 364 12147648656459557200 365 12419119006683043638 366 12695882893643653804 367 12978028546237494926 368 13265645415596896566 369 13558824188211340612 370 13857656799928455146 371 14162236449292412700 372 14472657611776357384 373 14789016053340643178 374 15111408844899248492 375 15439934376100257046 376 15774692370028792386 377 16115783897212174708 378 16463311390561939546 379 16817378659606081192 380 17178090905672751488 381 17545554736352031562 382 17919878180923884432 383 18301170705051927870 384 18689543226458246506 385 19085108129851615352 386 19487979282851809098 387 19898272051154757184 388 20316103314708965180 389 20741591483120113674 390 21174856512082238896 391 21616019919024263834 392 22065204799798617554 393 22522535844572218600 394 22988139354775189086 395 23462143259238842104 396 23944677131407179220 397 24435872205724409182 398 24935861395111950032 399 25444779307608038338 400 25962762264112933182 401 26489948315283207096 402 27026477259547882030 403 27572490660259968164 404 28128131863986294828 405 28693546017918895582 406 29268880088441272532 407 29854282878802258314 408 30449905047961485382 409 31055899128528329948 410 31672419545889390974 411 32299622636415153628 412 32937666666872257608 413 33586711852900550206 414 34246920378712957012 415 34918456415845568518 416 35601486143147959694 417 36296177765808986860 418 37002701535640376946 419 37721229770380944180 420 38451936874276303552 421 39194999357664190130 422 39950595857853184980 423 40718907158991853006 424 41500116213249343322 425 42294408160971094620 426 43101970352164205986 427 43922992366942431488 428 44757666037319251448 429 45606185467944911314 430 46468747058210096568 431 47345549523277804342 432 48236793916500559426 433 49142683650749879200 434 50063424521150002514 435 50999224726707742168 436 51950294893365671028 437 52916848095935189970 438 53899099881472150168 439 54897268291515935954 440 55911573885790536810 441 56942239764752478544 442 57989491593620330534 443 59053557625234352592 444 60134668724417457868 445 61233058391149413734 446 62348962785262315640 447 63482620749932214586 448 64634273836712128662 449 65804166329344003936 450 66992545269132325558 451 68199660479079289276 452 69425764589602109156 453 70671113062994311462 454 71935964219489806908 455 73220579262053253186 456 74525222302793995102 457 75850160388088411844 458 77195663525346863814 459 78562004708470975540 460 79949459944976698304 461 81358308281789514438 462 82788831832726760572 463 84241315804633708286 464 85716048525228328550 465 87213321469581238804 466 88733429288326058874 467 90276669834486249676 468 91843344192054246904 469 93433756703168185210 470 95048214997063031996 471 96687030017600226310 472 98350516052594004210 473 100038990761697017028 474 101752775206105076074 475 103492193876801783000 476 105257574724644957936 477 107049249188973350362 478 108867552228077983328 479 110712822348174048942 480 112585401634260437914 481 114485635779459891272 482 116413874116270021082 483 118370469646274825968 484 120355779071790476844 485 122370162825951339802 486 124413985104753837568 487 126487613897520090250 488 128591421019343200130 489 130725782141931657016 490 132891076826459361390 491 135087688554793977384 492 137316004762755046468 493 139576416871729437422 494 141869320322340939936 495 144195114606455997490 496 146554203301268137070 497 148946994101697207432 498 151373898854892038590 499 153835333593026373716 500 156331718568223189532 501 158863478285750546926 502 161431041539370969636 503 164034841444940475514 504 166675315476186448630 505 169352905498713078316 506 172068057806211197582 507 174821223154873394188 508 177612856800039253944 509 180443418531023445198 510 183313372708199843620 511 186223188298245856118 512 189173338911668941758 513 192164302838470478524 514 195196563086118160130 515 198270607415632746468 516 201386928380009854384 517 204546023360732896706 518 207748394606647823396 519 210994549270905591742 520 214284999450293378826 521 217620262222609963180 522 221000859686456968114 523 224427318999050498608 524 227900172416476013672 525 231419957331939600226 526 234987216316490036616 527 238602497157713123238 528 242266352900924538226 529 245979341888310607472 530 249742027800595592418 531 253554979696632320392 532 257418772055547507812 533 261333984816785710050 534 265301203422736322536 535 269321018859234271682 536 273394027698672375578 537 277520832140962236064 538 281702040057135603510 539 285938265030768968704 540 290230126402077615676 541 294578249309807373814 542 298983264735825082184 543 303445809547481001130 544 307966526542699373766 545 312546064492815035184 546 317185078188167796550 547 321884228481416751212 548 326644182333642246612 549 331465612858141425718 550 336349199367041513612 551 341295627415580171826 552 346305588849233866510 553 351379781848486573844 554 356518910976477036758 555 361723687224259399012 556 366994828058973118512 557 372333057469599147094 558 377739106015656308812 559 383213710873456602478 560 388757615885331893654 561 394371571606391956708 562 400056335354285289738 563 405812671256463552636 564 411641350300480354792 565 417543150381765705098 566 423518856354466662924 567 429569260079735455990 568 435695160477115845026 569 441897363573348605460 570 448176682554307497082 571 454533937814325764360 572 460969957008685643360 573 467485575103469575786 574 474081634428607144752 575 480758984728254737950 576 487518483214403845066 577 494360994617792863768 578 501287391242080732778 579 508298553015294614944 580 515395367544572798748 581 522578730168152033322 582 529849544010683672656 583 537208720035764395130 584 544657177101829606194 585 552195842015231315848 586 559825649586712773758 587 567547542685037319000 588 575362472294048263348 589 583271397566852484734 590 591275285883469616240 591 599375112905574195874 592 607571862634738176414 593 615866527467735485272 594 624260108255381912398 595 632753614358405890564 596 641348063706889860620 597 650044482856711123966 598 658843907049588741492 599 667747380270098351466 600 676755955306328700838 601 685870693807474277756 602 695092666345105616286 603 704422952471343634492 604 713862640780747810088 605 723412828969076156766 606 733074623895795410932 607 742849141643430534374 608 752737507580701094894 609 762740856422464225420 610 772860332293481337234 611 783097088788958507668 612 793452289038947707552 613 803927105769488544466 614 814522721367648228980 615 825240327943268642734 616 836081127394649223354 617 847046331470903368956 618 858137161838288464834 619 869354850143175590240 620 880700638079030953176 621 892175777450002907890 622 903781530238559018840 623 915519168669694439958 624 927389975279228872354 625 939395242978640310080 626 951536275124026199666 627 963814385581566599992 628 976230898797153805908 629 988787149862489012722 630 1001484484585384709944 631 1014324259556498894002 632 1027307842220314581962 633 1040436610942515659248 634 1053711955081647816774 635 1067135275057140163632 636 1080707982421651935148 637 1094431499929743953030 638 1108307261610915495960 639 1122336712838929733146 640 1136521310405545102070 641 1150862522590498884864 642 1165361829235937482198 643 1180020721817062253852 644 1194840703517263122116 645 1209823289299430841670 646 1224970005981798318300 647 1240282392309923516962 648 1255761999033242926270 649 1271410388977729264996 650 1287229137123161567462 651 1303219830676461892756 652 1319384069149686458016 653 1335723464434045598694 654 1352239640878620421660 655 1368934235365070215646 656 1385808897387079141062 657 1402865289125755334068 658 1420105085529812101274 659 1437529974391663005228 660 1455141656428342077400 661 1472941845358299123098 662 1490932267983063511388 663 1509114664264743982054 664 1527490787408440521810 665 1546062403940453000548 666 1564831293791445688714 667 1583799250375368999736 668 1602968080673381248976 669 1622339605313487824122 670 1641915658655224736256 671 1661698088870019584910 672 1681688758026641497594 673 1701889542172288205288 674 1722302331418807012602 675 1742929030024512344656 676 1763771556481182339596 677 1784831843596611273018 678 1806111838582386410656 679 1827613503137179665002 680 1849338813535309392098 681 1871289760710775680472 682 1893468350346611724942 683 1915876602959667193480 684 1938516553990753857316 685 1961390253890181429262 686 1984499768208702175808 687 2007847177683803666194 688 2031434578331457040590 689 2055264081533171154984 690 2079337814128549226206 691 2103657918503108805044 692 2128226552681651565564 693 2153045890416853584910 694 2178118121283452992196 695 2203445450767615079514 696 2229030100361942572630 697 2254874307655620044492 698 2280980326430251616942 699 2307350426750789194348 700 2333986895062202352792 701 2360892034281194957806 702 2388068163893712044740 703 2415517620047449330774 704 2443242755650201937438 705 2471245940463171353692 706 2499529561200160798242 707 2528096021621684237124 708 2556947742635013230992 709 2586087162389092556258 710 2615516736375443430084 711 2645238937523890331038 712 2675256256304325440618 713 2705571200823251306316 714 2736186296926411386322 715 2767104088296153142928 716 2798327136554929624904 717 2829858021363487626370 718 2861699340525245186856 719 2893853710085309497990 720 2926323764435735249362 721 2959112156415376909840 722 2992221557416032895490 723 3025654657483136899816 724 3059414165422792804932 725 3093502808903309782530 726 3127923334563132917896 727 3162678508113226747298 728 3197771114445906612858 729 3233203957738075349824 730 3268979861560960334678 731 3305101668984208083552 732 3341572242686532004636 733 3378394465060669612310 734 3415571238324946043624 735 3453105484629098640778 736 3491000146166761235238 737 3529258185282160899280 738 3567882584583528050278 739 3606876347050670114764 740 3646242496149312554420 741 3685984075939554234454 742 3726104151191144416044 743 3766605807492824669202 744 3807492151368546925678 745 3848766310387706718644 746 3890431433282307439350 747 3932490690058089734596 748 3974947272112647053072 749 4017804392347456080246 750 4061065285286948709868 751 4104733207191448337486 752 4148811436177203442166 753 4193303272330234608772 754 4238212037827334847018 755 4283541077050832261596 756 4329293756710562285512 757 4375473465959550858154 758 4422083616516963799724 759 4469127642784715406550 760 4516609001971400134914 761 4564531174209831572148 762 4612897662681961648282 763 4661711993737354881896 764 4710977717019100388160 765 4760698405583226347914 766 4810877656025610021584 767 4861519088602337439486 768 4912626347357616681514 769 4964203100245087726520 770 5016253039256744308106 771 5068779880545198910720 772 5121787364553618452220 773 5175279256138949464138 774 5229259344702872902384 775 5283731444315994488410 776 5338699393849824000146 777 5394167057101935800872 778 5450138322928977902238 779 5506617105372807757752 780 5563607343794536440724 781 5621113003001644717982 782 5679138073383067736592 783 5737686571037296443778 784 5796762537908508115454 785 5856370041915658238712 786 5916513177089662266478 787 5977196063703483017060 788 6038422848410369090540 789 6100197704374942890526 790 6162524831412501076500 791 6225408456121108363594 792 6288852832021965436678 793 6352862239692513621532 794 6417440986907875738046 795 6482593408774976787100 796 6548323867875063158280 797 6614636754398844527742 798 6681536486290096887700 799 6749027509381830787526 800 6817114297540983704142 801 6885801352805619809836 802 6955093205530717140146 803 7024994414526404123124 804 7095509567204847053440 805 7166643279719528554226 806 7238400197113240918292 807 7310784993458411725198 808 7383802372006208547354 809 7457457065327916996508 810 7531753835465162344930 811 7606697474072345211328 812 7682292802567985699768 813 7758544672278221986834 814 7835457964589282517240 815 7913037591092052805878 816 7991288493735681281794 817 8070215644973219554016 818 8149824047916367548306 819 8230118736482192537752 820 8311104775549019152436 821 8392787261104232527890 822 8475171320401318820824 823 8558262112108757763218 824 8642064826468219370282 825 8726584685444551240336 826 8811826942885137076326 827 8897796884670984124048 828 8984499828877249181836 829 9071941125925431503782 830 9160126158745072025528 831 9249060342927057111802 832 9338749126886496660822 833 9429197992017144128160 834 9520412452855459225846 835 9612398057236149588092 836 9705160386457423834788 837 9798705055437660297574 838 9893037712881856151420 839 9988164041439428672514 840 10084089757871866195486 841 10180820613211667307524 842 10278362392931199442694 843 10376720917102781469940 844 10475902040568755669376 845 10575911653102719225094 846 10676755679580815382460 847 10778440080144119289022 848 10880970850371154186022 849 10984354021441437094228 850 11088595660309225825722 851 11193701869868230065036 852 11299678789126595041720 853 11406532593372783488954 854 11514269494351801871868 855 11622895740432258759622 856 11732417616783839436722 857 11842841445545546278404 858 11954173586004427626922 859 12066420434765005691288 860 12179588425929265625264 861 12293684031267276526618 862 12408713760398446585248 863 12524684160963342811246 864 12641601818806218176602 865 12759473358148035632008 866 12878305441770273220634 867 12998104771189157998000 868 13118878086840755027436 869 13240632168256416871770 870 13363373834249162435392 871 13487109943090347626570 872 13611847392697340066370 873 13737593120811416575096 874 13864354105186739698862 875 13992137363769487728360 876 14120949954888139049476 877 14250798977433840332078 878 14381691571052004766688 879 14513634916323924115954 880 14646636234959686829358 881 14780702789981039705032 882 14915841885915631930366 883 15052060868981132030740 884 15189367127280803939804 885 15327768090988884966958 886 15467271232547499930468 887 15607884066853305930810 888 15749614151455750635958 889 15892469086744989576044 890 16036456516151494726350 891 16181584126335250094284 892 16327859647386716674424 893 16475290853017312154382 894 16623885560761738372708 895 16773651632169750897974 896 16924596973009855176830 897 17076729533462371796476 898 17230057308324507438402 899 17384588337204721690276 900 17540330704729178977648 901 17697292540737422718466 902 17855482020490214461796 903 18014907364866521234302 904 18175576840572748042698 905 18337498760341044317676 906 18500681483139935993842 907 18665133414373956883184 908 18830863006095686603304 909 18997878757206712768930 910 19166189213671080966344 911 19335802968717593707878 912 19506728663054678707762 913 19678974985074030470576 914 19852550671066903181090 915 20027464505429100854344 916 20203725320878701078564 917 20381341998662399711266 918 20560323468774671771944 919 20740678710165476594050 920 20922416750960862221786 921 21105546668672036984800 922 21290077590417423679350 923 21476018693133103589568 924 21663379203796326791164 925 21852168399637334567990 926 22042395608364332234376 927 22234070208376695953002 928 22427201628991414397318 929 22621799350657686034032 930 22817872905184836005254 931 23015431875958309863212 932 23214485898169072109972 933 23415044659031002429558 934 23617117898011782247884 935 23820715407051699565042 936 24025847030796029956558 937 24232522666815256032340 938 24440752265838949358870 939 24650545831977410629156 940 24861913422957058909680 941 25074865150343498663574 942 25289411179778422784908 943 25505561731204112540462 944 25723327079101860912726 945 25942717552717911583780 946 26163743536303409032010 947 26386415469341782739772 948 26610743846790230547880 949 26836739219308554191306 950 27064412193502182474572 951 27293773432152464298166 952 27524833654461238141026 953 27757603636282588798804 954 27992094210368969718970 955 28228316266604429594056 956 28466280752252294154272 957 28705998672189868817578 958 28947481089157686467184 959 29190739123995692419038 960 29435783955894064771210 961 29682626822630887870808 962 29931279020824551881898 963 30181751906172920992864 964 30434056893707318771420 965 30688205458033197412458 966 30944209133585715508624 967 31202079514871914559546 968 31461828256727895846386 969 31723467074562510482632 970 31987007744616142002366 971 32252462104205916292120 972 32519842051986096562804 973 32789159548194819422398 974 33060426614916108961712 975 33333655336328145287266 976 33608857858966904371806 977 33886046391975965426328 978 34165233207371783226766 979 34446430640295040623812 980 34729651089277560117708 981 35014907016495207864382 982 35302210948036451190452 983 35591575474156820514090 984 35883013249549119553126 985 36176536993599451498172 986 36472159490659088727518 987 36769893590302069630204 988 37069752207598734561000 989 37371748323374899771294 990 37675894984487066398516 991 37982205304083177881254 992 38290692461879508838574 993 38601369704423012406220 994 38914250345369895780306 995 39229347765749563971924 996 39546675414244888851040 997 39866246807457755734802 998 40188075530191032828852 999 40512175235715727125358 1000 40838559646054661057402