0 204099163 1 449007694 2 389936344 3 900569445 4 1805704459 5 9658444607 6 6524441935 7 5204403314 8 1963973083 9 10300216935 10 23602370559 11 9980895512 12 9792755095 13 7517549151 14 5055390705 15 10558088455 16 25596892559 17 56029065606 18 39749453945 19 102104580457 20 223245964583 21 212031643232 22 99706432122 23 96944321015 24 63443209871 25 32431918706 26 20303046943 27 43636470454 28 30304096344 29 63649029445 30 30389754434 31 63901964545 32 26983643434 33 70136854546 34 141369165667 35 473707676683 36 128936566432 37 290567668543 38 1085678691654 39 2916791076767 40 10768072787882 41 27896827898943 42 79029479010454 43 49754149896341 44 101967501029474 45 220280012304807 46 197599900959932 47 1020000810400543 48 2240009524805655 49 1999915199954552 50 10000760000365583 51 20007920003675935 52 40080640036800558 53 80966880369605592 54 170268963703256068 55 842690298434572695 56 418297584323318352 57 41575243213043120 58 7352032089630996 59 3119719276291965 60 1037031761503653 61 2384357916036775 62 843135059705752 63 430909516953516 64 290915063531064 65 1090760695752686 66 3087927037986911 67 6900684380110713 68 2994442799093090 69 10044468009057082 70 20444696108584943 71 44447031291930454 72 44409709503296344 73 43916914971563244 74 27063079707432044 75 84696802480544446 76 42363979995444424 77 21027759954444204 78 9777519544441962 79 7775035444403615 80 7749714443970073 81 7397084427699329 82 2769244176393157 83 7906447790055582 84 4944417499555217 85 10444781003558380 86 24447952035593961 87 4415519715127610 88 4075037070976096 89 8800384850193028 90 7996840498329768 91 5964395983157647 92 1642751830736415 93 6867999368168759 94 4655993040647516 95 2551929594415064 96 5600704044760686 97 3992959641594465 98 10070402876044677 99 20844828992446783 100 49249490064467934 101 106505080684680544 102 268060966926965647 103 696730270670276882 104 365297694497764818 105 51576343977640043 106 7363227776399631 107 3032177762796305 108 6343777908029657 109 3229774919756536 110 2157739037545303 111 737269695432972 112 291836354315717 113 1079369565558382 114 2805703675593943 115 9658436796060454 116 6524305559396339 117 5202955512763276 118 1975555097631765 119 10195561018957879 120 22035712190379007 121 19713100296949932 122 102335203030500543 123 223358436366005655 124 213124303059954552 125 91002969519543522 126 9975635035431215 127 9754309714310071 128 7542917083099303 129 5415049229192969 130 4069592150315635 131 8704063603556956 132 6959429971543544 133 3514159707431442 134 1080716934308421 135 2968370545692631 136 10293845657066952 137 23059256784670383 138 9511945642496832 139 5103434419964315 140 972324039643075 141 721199676429351 142 210396564153105 143 96765440730952 144 65654393291515 145 54542731507074 146 43417306929343 147 32052943153232 148 19515430732121 149 103956568143231 150 240367695454351 151 483679036565592 152 30549705455120 153 65702456559243 154 52980345512030 155 15797235099695 156 58022361003039 157 19821009969675 158 101432100302799 159 214543203628007 160 83431970159932 161 32303698719316 162 20970387033063 163 50243904336694 164 102460845367045 165 224729257684459 166 201151936444312 167 411600568445522 168 105995444435220 169 260036444558241 170 720368445594472 171 197044435144117 172 1024444559447183 173 2244445604483935 174 2044433964027312 175 4444540288281522 176 4443397681607220 177 4432776405932196 178 4317763951320364 179 3057627509197044 180 6579080108024445 181 5349198919804434 182 3190387037964323 183 296869695643213 184 1029103036854334 185 2307236369165347 186 932103030653212 187 320969694532095 188 191636343319153 189 1076969453607575 190 2790304577279799 191 8083645782802006 192 16936857949624068 193 70569180503048695 194 145707966036491037 195 458480272369072383 196 323997721029320832 197 207977209753192321 198 480182501976063432 199 961946020192694544 200 603419798318343439 201 1234802013593454602 202 119979891132341981 203 39758710921203811 204 101990330632439513 205 220083366944603935 206 199233063441967312 207 1006336694480281523 208 2069367044962955835 209 4705684450310359358 210 954444297097113124 211 544441569171090999 212 444407430509091995 213 443934294909103954 214 427321538910967544 215 173207287091655444 216 814482905076756447 217 84014949365544416 218 39879393055444064 219 101006056556448685 220 212072567568490919 221 99319455443891032 222 93034354428709715 223 29723144166917071 224 102235447670784832 225 222356478847929343 226 221144168415153232 227 210840644070732122 228 92394439293321022 229 20744271533209815 230 48046835734501558 231 96469358146015592 232 64233120819875115 233 42130992038751074 234 20891919687509344 235 49080802900105446 236 108969630801256468 237 290302969612568695 238 1083630303125691038 239 2936963635257072395 240 10570296958584824038 241 25843030391929448395 242 59256364080704494038 243 11943039192963939685 244 3429670315627276451 245 2156497074171764309 246 743969340505642912 247 427633194954415097 248 176330339544069174 249 789363403648707807 250 673031970406935937 251 529703695943311296 252 156970351433109565 253 570243594535303679 254 298031143312970555 255 1016351453530245558 256 2169594575762455595 257 635143353620355152 258 310833130197150718 259 92330898370693043 260 21292782894329627 261 9517616743156172 262 5056065430740515 263 10572676568085955 264 25826787696920359 265 59467899030643606 266 14256789694429945 267 46567903044700459 268 25454969640996314 269 56570302890029546 270 45296976699755425 271 31563766397554194 272 7429662775540343 273 4156617755397229 274 746057552772154 275 419535517720741 276 35315057193408 277 13069530331923 278 36703763360635 279 4969632994313 280 10302950045534 281 23630400455747 282 10295996353412 283 23040029574723 284 9599755341212 285 5197553210095 286 375532099155 287 795745007557 288 553429935537 289 532159315295 290 320713071555 291 193089307553 292 1056905679575 293 2570856803799 294 5849169638006 295 2390636279945 296 694301759432 297 342985514318 298 215855083043 299 72549229632 300 19392156317 301 106063569583 302 272695703935 303 827038440558 304 169684395528 305 702926035895 306 1430672359037 307 4566823608383 308 3464209922832 309 2241919216321 310 2003032063210 311 4036344694322 312 8369447045424 313 3034409634200 314 6344902946403 315 3238975423970 316 2087754207697 317 4897966479022 318 775664149820 319 754640798193 320 542393580329 321 420731197155 322 193310370754 323 1053523847967 324 2575839280283 325 5799406962934 326 3593943615323 327 1127430073213 328 974299332091 329 741593319103 330 407133030969 331 883336370304 332 833302896960 333 332976763592 334 315765631121 335 73654311009 336 30543109917 337 65655300781 338 54552993606 339 43515929945 340 31071159434 341 9310714323 342 3093083207 343 7056934481 344 14570544957 345 45845650383 346 32434496832 347 20323964321 348 43440285432 349 32397654320 350 20776543197 351 47787656022 352 17676539820 353 78787801441 354 67675988405 355 56551883954 356 45504827543 357 34960175432 358 19598554321 359 104011565431 360 248115676551 361 1074565510 362 2805675921 363 9656800632 364 6543994315 365 5427943074 366 4175429343 367 554153232 368 540732119 369 393321035 370 1053432357 371 2574543583 372 5805655934 373 1954551323 374 10365593435 375 23676054559 376 10559543512 377 25603655923 378 57236760634 379 32105594323 380 20955143213 381 50359454334 382 103604565345 383 237245677459 384 92034574312 385 19723343095 386 102233457039 387 222334584407 388 221323243932 389 209212027322 390 506324281422 391 1069446954625 392 2704470367059 393 8444843684606 394 4440430441944 395 4396296403444 396 2761563972444 397 7915700224446 398 5072998204425 399 10830014444655 400 29360144446759 401 105721444468006 402 258234444696071 403 594344447032832 404 143244409716319 405 454444902369607 406 344438981035934 407 244287809711323 408 41675917109212 409 6551050912100 410 5509491100994 411 4913910991943 412 10740730080454 413 28088160964567 414 96895730285682 415 64753297654415 416 41531576544074 417 7307365439344 418 2933054273241 419 10536566814472 420 25767669544823 421 57878703649434 422 36766970394323 423 5663696743213 424 4630365432091 425 2297054319108 426 1569543030922 427 5703656370623 428 2970542894211 429 10245669046312 430 22456708469523 431 20344924235212 432 43450646358322 433 32294423123220 434 21544211012197 435 7442109900372 436 4420918996917 437 4191047963054 438 309615629544 439 703157103645 440 1435583236857 441 4555934369183 442 3551323030432 443 1509209696321 444 6106503029431 445 944969754306 446 439637542943 447 276295415432 448 791036756542 449 509705545417 450 1102455656779 451 980354545751 452 797143433503 453 570832330969 454 292321291635 455 1063433076958 456 2694536790395 457 7045768084038 458 14457896928389 459 44579030693907 460 43349694326934 461 33196343183324 462 30363230433203 463 63694364534433 464 30343043324330 465 63456453445363 466 32344332433030 467 21243320329697 468 10033197156372 469 20336023569823 470 43372235701434 471 32922112988324 472 15221095883203 473 58233038934435 474 22129687324315 475 20956473203072 476 50368814436822 477 103689544569425 478 236903645704659 479 102970432962512 480 230244550305923 481 98043496951212 482 79631963510095 483 56303631099153 484 42970309190731 485 15696910293308 486 57030723053695 487 29693209530355 488 103054503763558 489 236566037895595 490 105459696755152 491 256603027959583 492 567236280403934 493 452101595967323 494 320987151653212 495 191870706532101 496 1079048467743211 497 2808492678054311 498 9693066796565512 499 6329465565455095 500 3154255454349154 501 741954343190743 502 403543230293429 503 835654363054704 504 314543029540960 505 83429755391597 506 32157552707176 507 20735516930563 508 48155970565694 509 751695454344 510 506354343241 511 1069565454475 512 2703676564799 513 8436787688006 514 4305676479944 515 2954564159444 516 10365687604446 517 23676899244471 518 10564792044110 519 25688064447121 520 56896684483232 521 44766444032119 522 41664439721034 523 6644277209724 524 6441771917202 525 4405703051978 526 3952969503764 527 10390304037885 528 24083648378919 529 48936893790806 530 7304729491944 531 2961153903441 532 10311580834472 533 23515969344823 534 11071633240212 535 9306331998101 536 2943303980983 537 10453640170134 538 24576881841347 539 3364804409212 540 3039963912101 541 6400300723213 542 3996993212090 543 10030054325083 544 20360565460935 545 43725676730558 546 29194565295524 547 108045679035846 548 296456808359271 549 1028569693606832 550 2291703057269343 551 1504969531833232 552 6050303759334343 553 12603638005345456 554 27236996057456571 555 82370032580567832 556 20899719195456316 557 49002408036569570 558 108024896367703844 559 296249029678439247 560 1030508302792606482 561 2366093628067268943 562 1059130159451847432 563 2607361604599280543 564 7281717246006965654 565 1605052019943654541 566 7260584200456765671 567 1795241996345654505 568 8038480029456766059 569 16392960304567872600 570 70070323645679027201 571 140843436856808282417 572 489254569169694944783 * 573 71943430636339441632 574 3432294303274406317 575 2321542971743943053 576 1207415705427429532 577 2480758456680703743 578 4967992566968438054 579 10280065670292596564 580 22960676843066027687 581 15594564429459776472 582 56045684704601788823 583 39634440961985688211 584 102944490320116894313 585 230445083441169045535 586 96429232410629635312 587 64152120094156313095 588 40720999140743089154 589 88250007488056907564 590 81899934079542935440 591 4799319355415314392 592 1593033154073082720 593 6056335568816948241 594 12569355689570494476 595 25705556903845044791 596 58455570839260448072 597 24355292271796399319 598 3151521705562793032 599 707204955417529721 600 1482450356779902237 601 4944603567800822383 602 10447235679609423934 603 24482356803304640547 604 4021143972962395412 605 8231460230304036724 606 2108198096959705200 607 920379163516951998 608 196950631063503987 609 1030406952696040103 610 2364870387032481235 611 1040696869720010112 612 2487029102240121123 613 69750981999011012 614 37491803989909898 615 81079640100901013 616 9356398990989888 617 3142787891878887 618 817676704768873 619 56564961648728 620 45439606407165 621 34275943930654 622 21751427294543 623 5508171543432 624 4920507432319 625 10646080543604 626 26872965657247 627 69030276782482 628 29697765620018 629 103017877040194 630 236178984482047 631 100567844019612 632 205679248203123 633 456806494435234 634 343943944312124 635 227427443101003 636 174174430989972 637 807804570100223 638 1679645841202238 639 6802859272422395 640 3976511720220754 641 10187918242247965 642 21900794462480279 643 2993544219997752 644 10055646400017982 645 20556868800180143 646 45569089601961454 647 35429275983608344 648 14151751829923243 649 47597999500634455 650 15175994994324354 651 59800050045445567 652 17999499634435455 653 80005002944556559 654 160060030445567600 655 720720364455679201 656 193197044354551985 657 1056024445565600119 658 2572244455677201207 659 5822444556782412482 660 2220443545620100019 661 2196431434198999832 662 364308320387998322 663 42923196875983221 664 15210364751832208 665 58323687999342495 666 23210475993219955 667 12096151932039552 668 25031600544403583 669 60357205644835934 670 123582456849360546 671 11220344392995421 672 10197242715954211 673 22022468360366311 674 19820242997063110 675 101442470024695121 676 214464840247039231 677 84240398009672110 678 41996779916521092 679 3965759065209120 680 10278008678507243 681 22796090792082455 682 17559093519220352 683 79609056006243583 684 55909539942031229 685 50915279419710155 686 110758804802321555 687 93527959981207551 688 31175519809935503 689 10555037919314973 690 25560380805550215 691 55723969655602358 692 53207636553981125 693 31936305527810995 694 3302955176091953 695 2975550559103533 696 10195605607235734 697 22037257282358147 698 19691931621120812 699 103080557031249523 700 236965584352503835 701 103655243118968312 702 236758455190293523 703 105524350297531212 704 255845603019752323 705 559257236201983434 706 511932101983832323 707 103320983828321211 708 233450139493432311 709 132298873932321110 710 343009020543431121 711 229909795432311009 712 158917554321109912 713 590779565431300723 714 93755454308993211 715 29554342927932103 716 103565470680543234 717 235676846965654347 718 114564423654543212 719 83444210543432101 720 32442095432320984 721 20419154321191843 722 44807565432079254 723 39935454319351944 724 100556565605600445 725 205567677257204459 726 455678782582444606 727 354567619220441944 728 143456032196403443 729 454572344028834455 730 343321239768324354 731 233210077643203143 732 132099376431970832 733 345005788560249343 734 229953685397993233 735 159530452775932132 736 603764587800543343 737 1237885899605653456 738 96852795954532341 739 64517551543321203 740 43055507433209970 741 29554934331919696 742 103570545360803030 743 235845657729636361 744 112434537156303010 745 100323290742969899 746 203435088070301007 747 434560896843612082 748 323392764430099220 749 212717644299192197 750 97056441590320372 751 69544407097196915 752 35443929170363074 753 14427150497029343 754 44683605024305455 755 42429949802954354 756 20159397975543144 757 41606020195655446 758 5939798354554424 759 1277583143544203 760 2779935455646435 761 7800556556868558 762 5995545544645527 763 1955435442435175 764 10356556464559799 765 23567568685602007 766 11455446453979932 767 8354424327759321 768 3144203177513204 769 841970575091963 770 403695349103628 771 837037507237092 772 289694932089116 773 903050544907170 774 1836605650883849 775 9367256808939307 776 3051943927272935 777 6600460682830557 778 5996194416295536 779 1960344061555305 780 10323448715557659 781 23434490355578807 782 12323897155367932 783 1208770753055321 784 2489847976557431 785 78415765534310 786 64073655323093 787 39330553209130 788 105365574507363 789 257675806081695 790 578799672957038 791 367596515529685 792 55165075156453 793 50649350744331 794 106905608045355 795 270857296457559 796 849183028579606 797 390429765355944 798 1084701877560445 799 2928418979724459 800 10692790202244606 801 27068082422447271 802 84696944624482832 803 42363442204016316 804 21032421959863064 805 9720203518629442 806 7197971046154415 807 375709620744073 808 798503048048813 809 584969599608089 810 239635195919275 811 76310351031752 812 63097109705517 813 29170916955056 814 107850770360570 815 279207843725841 816 806479258259272 817 1668806594606828 818 6689668047269495 819 6476639611833954 820 4166276104327542 821 661760963175420 822 605591630554194 823 1256076965568046 824 2572790275696471 825 5828082797028832 826 2159217569768319 827 712055437643032 828 99554296429717 829 95541564157055 830 55407440729551 831 53934393155507 832 27322730754935 833 81428167970558 834 8160655695528 835 594554355168 836 143543150645 837 455655606859 838 354553944514 839 143527443083 840 455880456935 841 352796343314 842 117563233083 843 55432129231 844 54320952107 845 43191520935 846 30307191314 847 63684073545 848 30439331434 849 64605354545 850 41953143434 851 3530832324 852 1292321203 853 3063432435 854 6694544557 855 6343443536 856 3232431306 857 2120308943 858 996927432 859 963174315 860 630543071 861 295429306 862 1036705670 863 2368456841 864 1044344410 865 2445444721 866 434441210 867 324410096 868 204099163