0 1 1 0 2 1 3 1 4 1 5 0 6 0 7 1 8 2 9 2 10 5 11 5 12 4 13 2 14 0 15 0 16 5 17 10 18 14 19 16 20 16 21 61 22 61 23 56 24 46 25 32 26 16 27 0 28 0 29 61 30 122 31 178 32 224 33 256 34 272 35 272 36 1385 37 1385 38 1324 39 1202 40 1024 41 800 42 544 43 272 44 0 45 0 46 1385 47 2770 48 4094 49 5296 50 6320 51 7120 52 7664 53 7936 54 7936 55 50521 56 50521 57 49136 58 46366 59 42272 60 36976 61 30656 62 23536 63 15872 64 7936 65 0 66 0 67 50521 68 101042 69 150178 70 196544 71 238816 72 275792 73 306448 74 329984 75 345856 76 353792 77 353792 78 2702765 79 2702765 80 2652244 81 2551202 82 2401024 83 2204480 84 1965664 85 1689872 86 1383424 87 1053440 88 707584 89 353792 90 0 91 0 92 2702765 93 5405530 94 8057774 95 10608976 96 13010000 97 15214480 98 17180144 99 18870016 100 20253440 101 21306880 102 22014464 103 22368256 104 22368256 105 199360981 106 199360981 107 196658216 108 191252686 109 183194912 110 172585936 111 159575936 112 144361456 113 127181312 114 108311296 115 88057856 116 66750976 117 44736512 118 22368256 119 0 120 0 121 199360981 122 398721962 123 595380178 124 786632864 125 969827776 126 1142413712 127 1301989648 128 1446351104 129 1573532416 130 1681843712 131 1769901568 132 1836652544 133 1881389056 134 1903757312 135 1903757312 136 19391512145 137 19391512145 138 19192151164 139 18793429202 140 18198049024 141 17411416160 142 16441588384 143 15299174672 144 13997185024 145 12550833920 146 10977301504 147 9295457792 148 7525556224 149 5688903680 150 3807514624 151 1903757312 152 0 153 0 154 19391512145 155 38783024290 156 57975175454 157 76768604656 158 94966653680 159 112378069840 160 128819658224 161 144118832896 162 158116017920 163 170666851840 164 181644153344 165 190939611136 166 198465167360 167 204154071040 168 207961585664 169 209865342976 170 209865342976 171 2404879675441 172 2404879675441 173 2385488163296 174 2346705139006 175 2288729963552 176 2211961358896 177 2116994705216 178 2004616635376 179 1875796977152 180 1731678144256 181 1573562126336 182 1402895274496 183 1221251121152 184 1030311510016 185 831846342656 186 627692271616 187 419730685952 188 209865342976 189 0 190 0 191 2404879675441 192 4809759350882 193 7195247514178 194 9541952653184 195 11830682616736 196 14042643975632 197 16159638680848 198 18164255316224 199 20040052293376 200 21771730437632 201 23345292563968 202 24748187838464 203 25969438959616 204 26999750469632 205 27831596812288 206 28459289083904 207 28879019769856 208 29088885112832 209 29088885112832 210 370371188237525 211 370371188237525 212 367966308562084 213 363156549211202 214 355961301697024 215 346419349043840 216 334588666427104 217 320546022451472 218 304386383770624 219 286222128454400 220 266182076161024 221 244410345723392 222 221065053159424 223 196316865320960 224 170347426361344 225 143347675891712 226 115516079079424 227 87056789995520 228 58177770225664 229 29088885112832 230 0 231 0 232 370371188237525 233 740742376475050 234 1108708685037134 235 1471865234248336 236 1827826535945360 237 2174245884989200 238 2508834551416304 239 2829380573867776 240 3133766957638400 241 3419989086092800 242 3686171162253824 243 3930581507977216 244 4151646561136640 245 4347963426457600 246 4518310852818944 247 4661658528710656 248 4777174607790080 249 4864231397785600 250 4922409168011264 251 4951498053124096 252 4951498053124096 253 69348874393137901 254 69348874393137901 255 68978503204900376 256 68237760828425326 257 67129052143388192 258 65657186909139856 259 63829360373194496 260 61655114488205296 261 59146279936788992 262 56316899362921216 263 53183132405282816 264 49763143319190016 265 46076972156936192 266 42146390648958976 267 37994744087822336 268 33646780661364736 269 29128469808545792 270 24466811279835136 271 19689636672045056 272 14825405274259456 273 9902996106248192 274 4951498053124096 275 0 276 0 277 69348874393137901 278 138697748786275802 279 207676251991176178 280 275914012819601504 281 343043064962989696 282 408700251872129552 283 472529612245324048 284 534184726733529344 285 593331006670318336 286 649647906033239552 287 702831038438522368 288 752594181757712384 289 798671153914648576 290 840817544563607552 291 878812288651429888 292 912459069312794624 293 941587539121340416 294 966054350401175552 295 985743987073220608 296 1000569392347480064 297 1010472388453728256 298 1015423886506852352 299 1015423886506852352 300 15514534163557086905 301 15514534163557086905 302 15445185289163949004 303 15306487540377673202 304 15098811288386497024 305 14822897275566895520 306 14479854210603905824 307 14071153958731776272 308 13598624346486452224 309 13064439619752922880 310 12471108613082604544 311 11821460707049364992 312 11118629668610842624 313 10366035486853130240 314 9567364332938481664 315 8726546788374874112 316 7847734499723444224 317 6935275430410649600 318 5993687891289309184 319 5027633540888133632 320 4041889553814913024 321 3041320161467432960 322 2030847773013704704 323 1015423886506852352 324 0 325 0 326 15514534163557086905 327 31029068327114173810 328 46474253616278122814 329 61780741156655796016 330 76879552445042293040 331 91702449720609188560 332 106182303931213094384 333 120253457889944870656 334 133852082236431322880 335 146916521856184245760 336 159387630469266850304 337 171209091176316215296 338 182327720844927057920 339 192693756331780188160 340 202261120664718669824 341 210987667453093543936 342 218835401952816988160 343 225770677383227637760 344 231764365274516946944 345 236791998815405080576 346 240833888369219993600 347 243875208530687426560 348 245906056303701131264 349 246921480190207983616 350 246921480190207983616 351 4087072509293123892361 352 4087072509293123892361 353 4071557975129566805456 354 4040528906802452631646 355 3994054653186174508832 356 3932273912029518712816 357 3855394359584476419776 358 3763691909863867231216 359 3657509605932654136832 360 3537256148042709266176 361 3403404065806277943296 362 3256487543950093697536 363 3097099913480826847232 364 2925890822304510631936 365 2743563101459583574016 366 2550869345127803385856 367 2348608224463084716032 368 2137620557009991172096 369 1918785155057174183936 370 1693014477673946546176 371 1461250112399429599232 372 1224458113584024518656 373 983624225214804525056 374 739749016684117098496 375 493842960380415967232 376 246921480190207983616 377 0 378 0 379 4087072509293123892361 380 8174145018586247784722 381 12245702993715814590178 382 16286231900518267221824 383 20280286553704441730656 384 24212560465733960443472 385 28067954825318436863248 386 31831646735182304094464 387 35489156341114958231296 388 39026412489157667497472 389 42429816554963945440768 390 45686304098914039138304 391 48783404012394865985536 392 51709294834699376617472 393 54452857936158960191488 394 57003727281286763577344 395 59352335505749848293376 396 61489956062759839465472 397 63408741217817013649408 398 65101755695490960195584 399 66563005807890389794816 400 67787463921474414313472 401 68771088146689218838528 402 69510837163373335937024 403 70004680123753751904256 404 70251601603943959887872 405 70251601603943959887872 406 1252259641403629865468285 407 1252259641403629865468285 408 1248172568894336741575924 409 1239998423875750493791202 410 1227752720882034679201024 411 1211466488981516411979200 412 1191186202427811970248544 413 1166973641962078009805072 414 1138905687136759572941824 415 1107074040401577268847360 416 1071584884060462310616064 417 1032558471571304643118592 418 990128655016340697677824 419 944442350917426658539520 420 895658946905031792553984 421 843949652070332415936512 422 789496794134173455745024 423 732493066852886692167680 424 673140731347136843874304 425 611650775284377004408832 426 548242034066559990759424 427 483140278371069030563840 428 416577272563178640769024 429 348789808641704226455552 430 280018720495015007617024 431 210507883331641671680000 432 140503203207887919775744 433 70251601603943959887872 434 0 435 0 436 1252259641403629865468285 437 2504519282807259730936570 438 3752691851701596472512494 439 4992690275577346966303696 440 6220442996459381645504720 441 7431909485440898057483920 442 8623095687868710027732464 443 9790069329830788037537536 444 10928975016967547610479360 445 12036049057369124879326720 446 13107633941429587189942784 447 14140192413000891833061376 448 15130321068017232530739200 449 16074763418934659189278720 450 16970422365839690981832704 451 17814372017910023397769216 452 18603868812044196853514240 453 19336361878897083545681920 454 20009502610244220389556224 455 20621153385528597393965056 456 21169395419595157384724480 457 21652535697966226415288320 458 22069112970529405056057344 459 22417902779171109282512896 460 22697921499666124290129920 461 22908429382997765961809920 462 23048932586205653881585664 463 23119184187809597841473536 464 23119184187809597841473536 465 441543893249023104553682821 466 441543893249023104553682821 467 440291633607619474688214536 468 437787114324812214957277966 469 434034422473110618484765472 470 429041732197533271518461776 471 422821289201073889872957056 472 415389379715632991815473136 473 406766284027764281787740672 474 396976214697933493750203136 475 386047239680965946139723776 476 374011190623596821260397056 477 360903556682167234070454272 478 346763364269166342237392896 479 331633043201149109706653696 480 315558279782214450517374976 481 298587857416374759535542272 482 280773485398464736137773056 483 262169616586420539284258816 484 242833254707523455738576896 485 222823752097279235349020672 486 202202598711750637955055616 487 181033203292155480570331136 488 159380667594189254155042816 489 137311554623659849098985472 490 114893651844488739816472576 491 92195730344822615526342656 492 69287300961824849564532736 493 46238368375619195682947072 494 23119184187809597841473536 495 0 496 0 497 441543893249023104553682821 498 883087786498046209107365642 499 1323379420105665683795580178 500 1761166534430477898752858144 501 2195200956903588517237623616 502 2624242689101121788756085392 503 3047063978302195678629042448 504 3462453358017828670444515584 505 3869219642045592952232256256 506 4266195856743526445982459392 507 4652243096424492392122183168 508 5026254287048089213382580224 509 5387157843730256447453034496 510 5733921207999422789690427392 511 6065554251200571899397081088 512 6381112530982786349914456064 513 6679700388399161109449998336 514 6960473873797625845587771392 515 7222643490384046384872030208 516 7465476745091569840610607104 517 7688300497188849075959627776 518 7890503095900599713914683392 519 8071536299192755194485014528 520 8230916966786944448640057344 521 8368228521410604297739042816 522 8483122173255093037555515392 523 8575317903599915653081858048 524 8644605204561740502646390784 525 8690843572937359698329337856 526 8713962757125169296170811392 527 8713962757125169296170811392 528 177519391579539289436664789665 529 177519391579539289436664789665 530 177077847686290266332111106844 531 176194759899792220123003741202 532 174871380479686554439208161024 533 173110213945256076540455302880 534 170915012988352488023217679264 535 168290770299251366234461593872 536 165243706320949170555832551424 537 161781252962931341885388035840 538 157912033320885748933155779584 539 153645837464142222487173320192 540 148993594367717730095051137024 541 143967340080669640881668556800 542 138580182236939384434215522304 543 132846261028939961644525094912 544 126780706777739389745128013824 545 120399594246756603395213557760 546 113719893858357442285763559424 547 106759419984559816440175788032 548 99536776494175770055303757824 549 92071299749084200214693150720 550 84382999251895351138733522944 551 76492496155994751424818839552 552 68420959856801996230333825024 553 60190042890015051781693767680 554 51821814368604447483954724864 555 43338692195349354446399209472 556 34763374291749438793317351424 557 26118769087187698290670960640 558 17427925514250338592341622784 559 8713962757125169296170811392 560 0 561 0 562 177519391579539289436664789665 563 355038783159078578873329579330 564 532116630845368845205440686174 565 708311390745161065328444427376 566 883182771224847619767652588400 567 1056292985170103696308107891280 568 1227207998158456184331325570544 569 1395498768457707550565787164416 570 1560742474778656721121619715840 571 1722523727741588063007007751680 572 1880435761062473811940163531264 573 2034081598526616034427336851456 574 2183075192894333764522387988480 575 2327042532975003405404056545280 576 2465622715211942789838272067584 577 2598468976240882751482797162496 578 2725249683018622141227925176320 579 2845649277265378744623138734080 580 2959369171123736186908902293504 581 3066128591108296003349078081536 582 3165665367602471773404381839360 583 3257736667351555973619074990080 584 3342119666603451324757808513024 585 3418612162759446076182627352576 586 3487033122616248072412961177600 587 3547223165506263124194654945280 588 3599044979874867571678609670144 589 3642383672070216926125008879616 590 3677147046361966364918326231040 591 3703265815449154063208997191680 592 3720693740963404401801338814464 593 3729407703720529571097509625856 594 3729407703720529571097509625856 595 80723299235887898062168247453281 596 80723299235887898062168247453281 597 80545779844308358772731582663616 598 80190741061149280193858253084286 599 79658624430303911348652812398112 600 78950313039558750283324367970736 601 78067130268333902663556715382336 602 77010837283163798967248607491056 603 75783629285005342782917281920512 604 74388130516547635232351494756096 605 72827388041768978511229875040256 606 71104864314027390448222867288576 607 69224428552964916636282703757312 608 67190346954438300601855366905856 609 65007271761543966837332978917376 610 62680229228568963431928922372096 611 60214606513357020642090650304512 612 57616137537116137890607853142016 613 54890887854097515749379927965696 614 52045238576832137004756789231616 615 49085869405708400817847886938112 616 46019740814600104814498808856576 617 42854075446997633041094427017216 618 39596338779646077067475352027136 619 36254219113042625742717543514112 620 32835606950283179666534916161536 621 29348573827666931594121954983936 622 25801350662160668469927300038656 623 22202305682285800898248690368512 624 18559922010215583972123681488896 625 14882774963853617607205355257856 626 11179509148404463543996358066176 627 7458815407441059142195019251712 628 3729407703720529571097509625856 629 0 630 0 631 80723299235887898062168247453281 632 161446598471775796124336494906562 633 241992378316084154897068077570178 634 322183119377233435090926330654464 635 401841743807537346439579143052576 636 480792056847096096722903511023312 637 558859187115429999386460226405648 638 635870024398593798353708833896704 639 711653653683599141136626115817216 640 786041784200146776368977610573312 641 858869172241915754880207485613568 642 929974036555943145328430352902144 643 999198465108908061964713056659456 644 1066388812063346362566568423565312 645 1131396083824890329403901402482688 646 1194076313053459292835830324854784 647 1254290919566816313477920975159296 648 1311907057103932451368528828301312 649 1366797944958029967117908756267008 650 1418843183534862104122665545498624 651 1467929052940570504940513432436736 652 1513948793755170609755012241293312 653 1556802869202168242796106668310528 654 1596399207981814319863582020337664 655 1632653427094856945606299563851776 656 1665489034045140125272834480013312 657 1694837607872807056866956434997248 658 1720638958534967725336883735035904 659 1742841264217253526235132425404416 660 1761401186227469110207256106893312 661 1776283961191322727814461462151168 662 1787463470339727191358457820217344 663 1794922285747168250500652839469056 664 1798651693450888780071750349094912 665 1798651693450888780071750349094912 666 41222060339517702122347079671259045 667 41222060339517702122347079671259045 668 41141337040281814224284911423805764 669 40979890441810038428160574928899202 670 40737898063493954273263506851329024 671 40415714944116720838172580520674560 672 40013873200309183491733001377621984 673 39533081143462087395010097866598672 674 38974221956346657395623637640193024 675 38338351931948063597269928806296320 676 37626698278264464456133302690479104 677 36840656494064317679764325079905792 678 35981787321822401924884117594292224 679 35051813285266458779555687241390080 680 34052614820157550717590974184730624 681 32986226008094204355024405761165312 682 31854829924269314025620504358682624 683 30660753611215854732784674033827840 684 29406462691649038419306753058668544 685 28094555634545105967938224230367232 686 26727757689587076000820315474100224 687 25308914506052213896697649928601600 688 23840985453111643391757136496164864 689 22327036659356472782002124254871552 690 20770233790154304539206017586561024 691 19173834582172490219342435566223360 692 17541181155077633273736136002371584 693 15875692121032493148463301522358272 694 14180854513159686091596345087361024 695 12460215554624718366259461352325120 696 10717374290407464840024328926920704 697 8955973104179995729817072820027392 698 7179689142988673002002611357876224 699 5392225672648945810644153537658880 700 3597303386901777560143500698189824 701 1798651693450888780071750349094912 702 0 703 0 704 41222060339517702122347079671259045 705 82444120679035404244694159342518090 706 123585457719317218468979070766323854 707 164565348161127256897139645695223056 708 205303246224621211170403152546552080 709 245718961168737932008575733067226640 710 285732834369047115500308734444848624 711 325265915512509202895318832311447296 712 364240137468855860290942469951640320 713 402578489400803923888212398757936640 714 440205187679068388344345701448415744 715 477045844173132706024110026528321536 716 513027631494955107948994144122613760 717 548079444780221566728549831364003840 718 582132059600379117446140805548734464 719 615118285608473321801165211309899776 720 646973115532742635826785715668582400 721 677633869143958490559570389702410240 722 707040331835607528978877142761078784 723 735134887470152634946815366991446016 724 761862645159739710947635682465546240 725 787171559665791924844333332394147840 726 811012545118903568236090468890312704 727 833339581778260041018092593145184256 728 854109815568414345557298610731745280 729 873283650150586835776641046297968640 730 890824831305664469050377182300340224 731 906700523426696962198840483822698496 732 920881377939856648290436828910059520 733 933341593494481366656696290262384640 734 944058967784888831496720619189305344 735 953014940889068827226537692009332736 736 960194630032057500228540303367208960 737 965586855704706446039184456904867840 738 969184159091608223599327957603057664 739 970982810785059112379399707952152576 740 970982810785059112379399707952152576 741 23489580527043108252017828576198947741 742 23489580527043108252017828576198947741 743 23448358466703590549895481496527688696 744 23365914346024555145650787337185170606 745 23242328888305237927181808266418846752 746 23077763540144110670284668620723623696 747 22872460293919489459114265468177071616 748 22626741332750751527105689735109844976 749 22341008498381704411605381000664996352 750 22015742582869195208710062168353549056 751 21651502445400339348419119698401908736 752 21248923955999535424530907299643972096 753 20808718768320467036186561598195556352 754 20331672924147334330162451571667234816 755 19818645292652379222213457427544621056 756 19270565847872157655484907596180617216 757 18688433788271778538038766790631882752 758 18073315502663305216237601579321982976 759 17426342387130562580410815863653400576 760 16748708517986604089851245473950990336 761 16041668186150996560872368331189911552 762 15306533298680843925925552964198465536 763 14544670653521104214977917281732919296 764 13757499093855312290133583949338771456 765 12946486548736408721897493480448458752 766 12113146966958148680879400887303274496 767 11259037151389734335322102276571529216 768 10385753501239147499545461230273560576 769 9494928669933483030495084047973220352 770 8588228146506786068296243564150521856 771 7667346768566929420005806735240462336 772 6734005175072448053349110444978077696 773 5789946207287559221852389825788772352 774 4836931266398490394625852133779439616 775 3876736636366432894397311830412230656 776 2911149780661726448358127373507362816 777 1941965621570118224758799415904305152 778 970982810785059112379399707952152576 779 0 780 0 781 23489580527043108252017828576198947741 782 46979161054086216504035657152397895482 783 70427519520789807053931138648925584178 784 93793433866814362199581925986110754784 785 117035762755119600126763734252529601536 786 140113526295263710797048402873253225232 787 162985986589183200256162668341430296848 788 185612727921933951783268358076540141824 789 207953736420315656194873739077205138176 790 229969479003184851403583801245558687232 791 251620981448585190752002920943960595968 792 272869905404584726176533828243604568064 793 293678624172905193212720389841800124416 794 314010297097052527542882841413467359232 795 333828942389704906765096298841011980288 796 353099508237577064420581206437192597504 797 371787942025848842958619973227824480256 798 389861257528512148174857574807146463232 799 407287599915642710755268390670799863808 800 424036308433629314845119636144750854144 801 440077976619780311405992004475940765696 802 455384509918461155331917557440139231232 803 469929180571982259546895474721872150528 804 483686679665837571837029058671210921984 805 496633166214573980558926552151659380736 806 508746313181532129239805953038962655232 807 520005350332921863575128055315534184448 808 530391103834161011074673516545807745024 809 539886032504094494105168600593780965376 810 548474260650601280173464844157931487232 811 556141607419168209593470650893171949568 812 562875612594240657646819761338150027264 813 568665558801528216868672151163938799616 814 573502490067926707263298003297718239232 815 577379226704293140157695315128130469888 816 580290376484954866606053442501637832704 817 582232342106524984830812241917542137856 818 583203324917310043943191641625494290432 819 583203324917310043943191641625494290432 820 14851150718114980017877156781405826684425 821 14851150718114980017877156781405826684425 822 14827661137587936909625138952829627736684 823 14780681976533850693121103295677229841202 824 14710254457013060886067172157028304257024 825 14616461023146246523867590231042193502240 826 14499425260391126923740826496789663900704 827 14359311734095863212943778093916410675472 828 14196325747506680012687615425574980378624 829 14010713019584746060904347067498440236800 830 13802759283164430404709473328421235098624 831 13572789804161245553305889527175676411392 832 13321168822712660362553886606231715815424 833 13048298917308075636377352777988111247360 834 12754620293135170443164632388146311122944 835 12440609996038117915621749546732843763712 836 12106781053648413008856653247891831783424 837 11753681545410835944436072041454639185920 838 11381893603384987101477452068226814705664 839 10992032345856474953302594493419668242432 840 10584744745940832242547326102748868378624 841 10160708437507202927702206466604117524480 842 9720630460887422616296214462128176758784 843 9265245950968961460964296904688037527552 844 8795316770396979201417401429966165377024 845 8311630090731141629580372371294954455040 846 7814996924516567649021445819143295074304 847 7306250611335035519781639866104332419072 848 6786245261002113656206511810788798234624 849 6255854157167952645131838294242990489600 850 5715968124663858151026669693649209524224 851 5167493864013256870853204849491278036992 852 4611352256594088661259734198598106087424 853 4048476643999848003612914437259956060160 854 3479811085198319786744242286096017260544 855 2906308595130393079480944282798299021312 856 2328929368426099939323248967670168551424 857 1748638991941145072717195525168530718720 858 1166406649834620087886383283250988580864 859 583203324917310043943191641625494290432 860 0 861 0 862 14851150718114980017877156781405826684425 863 29702301436229960035754313562811653368850 864 44529962573817896945379452515641281105534 865 59310644550351747638500555811318510946736 866 74020899007364808524567727968346815203760 867 88637360030511055048435318199389008706000 868 103136785290902181972176144696178672606704 869 117496097024998045185119922790095083282176 870 131692422772504725197807538215670063660800 871 145703135792089471258711885283168503897600 872 159505895075253901663421358611589738996224 873 173078684879415147216727248138765415407616 874 186399853702127807579281134744997131223040 875 199448152619435883215658487522985242470400 876 212202772912571053658823119911131553593344 877 224643382908609171574444869457864397357056 878 236750163962257584583301522705756229140480 879 248503845507668420527737594747210868326400 880 259885739111053407629215046815437683032064 881 270877771456909882582517641308857351274496 882 281462516202850714825064967411606219653120 883 291623224640357917752767173878210337177600 884 301343855101245340369063388340338513936384 885 310609101052214301830027685245026551463936 886 319404417822611281031445086674992716840960 887 327716047913342422661025459046287671296000 888 335531044837858990310046904865430966370304 889 342837295449194025829828544731535298789376 890 349623540710196139486035056542324097024000 891 355879394867364092131166894836567087513600 892 361595362992027950282193564530216297037824 893 366762856856041207153046769379707575074816 894 371374209112635295814306503578305681162240 895 375422685756635143817919418015565637222400 896 378902496841833463604663660301661654482944 897 381808805436963856684144604584459953504256 898 384137734805389956623467853552130122055680 899 385886373797331101696185049077298652774400 900 387052780447165721784071432360549641355264 901 387635983772083031828014624002175135645696 902 387635983772083031828014624002175135645696 903 10364622733519612119397957304745185976310201 904 10364622733519612119397957304745185976310201 905 10349771582801497139380080147963780149625776 906 10320069281365267179344325834400968496256926 907 10275539318791449282398946381885327215151392 908 10216228674241097534760445826074008704204656 909 10142207775233732726235878098105661889000896 910 10053570415203221671187442779906272880294896 911 9950433629912319489215266635210094207688192 912 9832937532887321444030146712419999124406016 913 9701245110114816718832339174204329060745216 914 9555541974322727247573627288921160556847616 915 9396036079247473345910205930309570817851392 916 9222957394368058198693478682170805402443776 917 9036557540665930391114197547425808271220736 918 8837109388046494507898539059902823028750336 919 8624906615133923454239715939991691475156992 920 8400263232225314282665271070533827077799936 921 8163513068263056698081969547828070848659456 922 7915009222755388277554231953080859980333056 923 7655123483644334869925016906265422297300992 924 7384245712187424987342499264956564946026496 925 7102783195984574272517434297544958726373376 926 6811159971344216354764667123666748389195776 927 6509816116242971014395603735326409875259392 928 6199207015190756712565576050081383323795456 929 5879802597368145431534130963406390606954496 930 5552086549454803008873105504360102935658496 931 5216555504616944018563058599494671969288192 932 4873718209167749992733230054763136670498816 933 4524094668457553853247194998220812573474816 934 4168215273590189761116028103384245485961216 935 3806619910598161810833834538854029188923392 936 3439857053742120603680787769474321613848576 937 3068482844629485307866481265896015932686336 938 2693060158872850164048561847880450295463936 939 2314157662031016700443898187578788640980992 940 1932348856594052843759753582994328687476736 941 1548211121788662887136285729442198565421056 942 1162324747991331785440100680364899912646656 943 775271967544166063656029248004350271291392 944 387635983772083031828014624002175135645696 945 0 946 0 947 10364622733519612119397957304745185976310201 948 20729245467039224238795914609490371952620402 949 31079017049840721378175994757454152102246178 950 41399086331205988557520320591855120598503104 951 51674625649997437839919266973740447813654496 952 61890854324238535374679712799814456517859152 953 72033062099472268100915590897920118406860048 954 82086632514675489772103033677826391287154944 955 92037066144587809261318300313036485494843136 956 101870003677475130705348447025456484619249152 957 111571248787589947424180786199660813679994368 958 121126790761912674671754413488581974236841984 959 130522826841160148017664619418891545054693376 960 139745784235528206216358098101062350457137152 961 148782341776194136607472295648488158728357888 962 157619451164240631115370834708390981757108224 963 166244357779374554569610550648382673232265216 964 174644621011599868852275821718916500310065152 965 182808134079862925550357791266744571158724608 966 190723143302618313827912023219825431139057664 967 198378266786262648697837040126090853436358656 968 205762512498450073685179539391047418382385152 969 212865295694434647957696973688592377108758528 970 219676455665778864312461640812259125497954304 971 226186271782021835326857244547585535373213696 972 232385478797212592039422820597666918697009152 973 238265281394580737470956951561073309303963648 974 243817367944035540479830057065433412239622144 975 249033923448652484498393115664928084208910336 976 253907641657820234491126345719691220879409152 977 258431736326277788344373540717912033452883968 978 262599951599867978105489568821296278938845184 979 266406571510466139916323403360150308127768576 980 269846428564208260520004191129624629741617152 981 272914911408837745827870672395520645674303488 982 275607971567710595991919234243401095969767424 983 277922129229741612692363132430979884610748416 984 279854478086335665536122886013974213298225152 985 281402689208124328423259171743416411863646208 986 282565013956115660208699272423781311776292864 987 283340285923659826272355301671785662047584256 988 283727921907431909304183316295787837183229952 989 283727921907431909304183316295787837183229952 990 7947579422597592703608040510088070619519273805 991 7947579422597592703608040510088070619519273805 992 7937214799864073091488642552783325433542963604 993 7916485554397033867249846638173835061590343202 994 7885406537347193145871670643416380909488097024 995 7844007451015987157314150322824525788889593920 996 7792332825365989719474231055850785341075939424 997 7730441971041751184099551343050970884558080272 998 7658408908942278915998635752153050766151220224 999 7576322276427603426226532718475224374864065280 1000 7484285210283015616965214418162187889369222144