1 100044 2 189700 3 282492 4 591108 5 1043196 6 1994244 7 3323964 8 5699820 9 13040916 10 23569644 11 39282964 12 41857004 13 42350644 14 44641996 15 47852084 16 51703372 17 54110644 18 54110700 19 148740900 20 403223772 21 709124388 22 1247137500 23 2910596388 24 4850994204 25 10051277796 26 19747379484 27 37300606420 28 60359167148 29 71761666900 30 122386281836 31 141879235540 32 203719693100 33 356471285716 34 411415820844 35 685693034964 36 1345990033836 37 2689572318804 38 5219051052390 39 9096060406170 40 12734484568710 41 18375194802234 42 18375194802246 43 19712924418234 44 21428138975046 45 23979368496954 46 30483889115334 47 30484016002938 48 30484016002950 49 45239886214266 50 48490622875014 51 51834803763306 52 51834803763318 53 55182179752842 54 55182179752854 55 82414943787882 56 90063857514390 57 136257168174186 58 152287423253718 59 152287423253730 60 265440038498910 61 487613368654722 62 570136189193118 63 710776068584034 64 759795107797086 65 759795746843058 66 796858954006638 67 807413377240338 68 954222365436654 69 954222365436666 70 954222365436678 71 1295250289907418 72 1846956244215462 73 1862343221590362 74 2541226957542438 75 3003288780744282 76 3041063472634278 77 4449520646513754 78 6062047598355366 79 6126452389146714 80 6126474174464838 81 6329444191987002 82 6329444191987014 83 9759988108531386 84 15038704330713414 85 22754524974896826 86 32604891984775494 87 39850429434472506 88 44071193407557894 89 50460859979073786 90 59635561793450982 91 59710246279122570 92 85616285261079414 93 98768914921141386 94 99412360620957078 95 109876819633689642 96 110055047313390102 97 202883433085661418 98 255827950492591062 99 298874074035223530 100 489796616851770294 101 689747894400202650 102 1163374781888343012 103 1551776391202737180 104 3344534651979989988 105 5059680627354344220 106 9107434823903524068 107 12143246431871365452 108 18552182048692363976 109 16685450975883698104 110 16358135038686362696 111 14313368158850567374 112 7167462776614011314 113 4149665389532991886 114 2452391607965734514 115 1386134387111067406 116 869429480887648946 117 545108584143334534 118 273751110473075066 119 168462318409295758 120 84231159204647882 121 60165113717605654 122 32575226134061546 123 21585955632613654 124 11323780003994234 125 8090406713546374 126 5803749098703482 127 3491638739870278 128 1748862634385282 129 1076223159621754 130 539417206693766 131 269708603346886 132 219577809627194 133 109788904813600 134 158233259064554 135 80849110471354 136 40424767589114 137 23998577408326 138 11999288704166 139 5999644352086 140 5220469761194 141 2611776069754 142 1305888034880 143 2557401343936 144 2517441948064 145 2519130069224 146 2223837855196 147 1680391950644 148 1716336165004 149 1296127108676 150 986771850364 151 761937758436 152 1015917011276 153 764685606532 154 668504163452 155 512830312324 156 483037452092 157 427415529220 158 498241213868 159 373680910408 160 425746496552 161 436531220728 162 393177093752 163 344203033648 164 323019087792 165 534000028224 166 1013347286016 167 1895357408208 168 3446371074288 169 5858708674992 170 9315473790768 171 15105046624464 172 24198987756336 173 41607036221904 174 78014130271536 175 123522372930056 176 108220844732644 177 108220844732700 178 290621552720100 179 682640074549020 180 1559370006976740 181 3724142487274524 182 6210827910004452 183 11325627365306268 184 18876195964026212 185 20094034336763548 186 20119421619652964 187 22325682775713436 188 24979031595632996 189 24981965646224860 190 41333386822555940 191 58189869005669212 192 59219778191616644 193 60792390594431356 194 63636157965591428 195 66038421561468412 196 71780893001597444 197 76770142603619836 198 76770142603619892 199 139180815596151084 200 268613906477250516 201 536480375397541932 202 924020126679667668 203 1542227079006235692 204 3296486311521938388 205 6897893814312606252 206 13925943290787287508 207 29148673489133874732 208 58366821066826828500 209 152140521743202163500 210 425254390707501995220 211 1052641938912165081900 212 2841247361871589190100 213 7106462753775300875820 214 16040301843193306944468 215 27470269714597219929132 216 53305404327135081534336 217 125352358258881738843264 218 263064838380422837156736 219 490282044747636935384064 220 997279979672754093806016 221 1791016312523525420510784 222 2951878465695355281650112 223 4858322967007233193684800 224 12810876681044247576950880 225 32400856788834044868561504 226 67604218788258622468511136 227 153418892982122062737993312 228 294103606225165747732885248 229 554065173932963605713364752 230 1010276992140769303328723976 231 1745861882403847682942183124 232 2780446701606127791352365996 233 4247904683062880812348710316 234 3218390665988689174421404404 235 4917024943538244323122915596 236 7512121441520463330798783804 237 12008981814257742337162284036 238 16063208229797616303515131260 239 28913774813656036967060596740 240 54284356160598799928044336380 241 114368936885240180257894812420 242 218398498282839682951746966780 243 408992799342412596672493634820 244 739280445951722342784512002044 245 1023078566355807830952235747332 246 1364122228651130943717773557308 247 1818864350329762920406401354948 248 2723390340609543672002785205052 249 3706728449468973944934842934468 250 5121477639968507417440955248572 251 7205824221041977014374575886148 252 9607765628055969352499434514892 253 15508831553930148805021444453908 254 24699433385158966417643253823212 255 37821164003480023467468887090388 256 50429469778990251080821338469804 257 42466921920026689338598717863956 258 33578496402239749444401271681324 259 25205787990072420886113195823316 260 18904340992554532949044137275872 261 18521501721685307100809594201888 262 18146419756553939683068392434912 263 18913770439071211486657373366528 264 18861673675000274875177594812160 265 26386069636516923852904818149888 266 26926900681120742472958652076052 267 20211557784216960025599072358124 268 19535597034268412470079456776468 269 17541818299665720223986745130732 270 13390700992111236812203622238124 271 10043025744083427609152716678600 272 13307009111406906003614827514600 273 20444407094547591873225341707000 274 27420831365605118628006173553800 275 36634750530635464176468911590600 276 49498075857403534463150411488700 277 64727674981446457488198431133700 278 77486936921422508652903237562364 279 63883857442279992640513111824772 280 49316104289631241016114713468700 281 59976825199737782813529890467300 282 82004677364005113955953595696076 283 72543507416064575356305478292884 284 58248141075973707291200573239148 285 61506778338966378070614620960692 286 47875245719562357454357353160724 287 36266012325444438495717539192404 288 27199509252975449586299383510700 289 32431909692774644321148316483612 290 27457173574218563124357466530788 291 24136305751385926404673861469212 292 20357610654192701137356418530788 293 17333610781435249405491559166812 294 13254793888479473892297022620068 295 10058886223565919159157063127836 296 8151166422544796560006585638284 297 7815776446866831520139430672436 298 7168176301917490894491244277708 299 5376528890643629778710898101812 300 4055899454397099754450265854028 301 3235040881653004062494019028276 302 2426280661239753046870514271214 303 1213148561532035295735354147506 304 606596228503655517316529334694 305 510063294932856879108981526106 306 255031647466428439554490763056 307 273921976508118379454033537744 308 265656762162785816342423527696 309 260095926060448186015751512304 310 243839930683391559783328418560 311 373454392273942955357961923840 312 526573557020310747598862996128 313 564688973215969744353133583072 314 614488830526743125079533666848 315 595286054572844009689140942380 316 654830424042178940192169918484 317 595301850378269355918538402796 318 487523332367745825508018284484 319 419343713215378533362126998196 320 314508133703897890305603819220 321 346020107096584020253809044780 322 382823076502973179747982944756 323 316503267636266330144915644764 324 436523301371690170834264037796 325 592303107545914322757087482460 326 1070525125265394460076206264740 327 1926959542195946026781441869404 328 2664944047717797696612632373924 329 4149129909803638915208806929756 330 6353846904848093164108965009060 331 14908782018346628980351914418140 332 30314523437304812260048892650764 333 40419671498544800777309517015604 334 30317192457062778600264849624596 335 23409477747386257420405647615724 336 19338264266443868471617445190932 337 15595374408422474573885036444524 338 11696530811679194789323327859100 339 25905649723645031422279074304020 340 62016566723924790467432095086060 341 128613618724441613355377130088980 342 270587101719909561939002451617580 343 515562226971033293955290934033108 344 698699604084769507029360230654892 345 1068977336074891955982872441865108 346 1633443091584822848349549084904812 347 2495538056587923796089588879715776 348 4678479388203398089608552353399232 349 10647681171159164517264241684491200 350 15552269310629107640232763315429912 351 15142999065612558281281880848105688 352 13467068723044382173982149669581832 353 11783807713304223678649483499160308 354 8837855794187612065646124875318932 355 7943763545757903424511771215950188 356 6125311649741043046329114994659412 357 4596360146754299451627486290100908 358 3742008271517124217007792272417492 359 2971151627209331298862296893278508 360 2228364638122639217855023073050084 361 1671275058730066843280680596108956 362 1253456294096607748729180717649044 363 940093522308314987518286129096044 364 705729496012570676226744366258836 365 625419665476761324437867228979724 366 469064930479988070705563481616476 367 725274588386250985127427223187364 368 1169902216886755086432664506732636 369 1915926820867019389513497884600868 370 3235349781596434442810221010769372 371 5160282433983881643633928618920228 372 8452932643369211939423915346540252 373 13651000418314668391612358176588788 374 22356272518498590808002955889066892 375 35469641681407603244953989635477828 376 31330946750404401709139686119677716 377 23861317061566266202324926514987404 378 32148481070972514344449751292652404 379 46818948387742382134660060374701196 380 62425265147823049446468598001495412 381 83475989081256415169110389279590028 382 111488644135050591611768531381299572 383 176763333000303817531603539959703756 384 278244721176838466996276491606379412 385 389998973335588381767150725052337068 386 526739990452774294904659281572392020 387 1061583909184760735064707071773437100 388 2321110680903164809145713462439967060 389 4769046835485004023454072871199815340 390 8991885619504266821259584671960829268 391 11989198200966566126953710246416862252 392 16452600736507575036296025777021857748 393 22463962558080668259279402551377297452 394 29952347471754991358540981165679238548 395 40832330878196110988401756024668877932 396 54443108346121570642800453972254026324 397 46482883610365025268968896066787753132 398 43152544110804284950853336294172732244 399 32364408083122897204298040095630414124 400 43395363892804656380039494276134679764 401 61581680229370902957904063259177109036 402 108834802082314829684497227292665809364 403 194031733546663609425722228414081550636 404 354977922077626132968243955288259671764 405 578556454984374113809723524593735776044 406 938157907558056315660503789536382879444 407 705281914780430321278898580370384373548 408 568775737726153484902337564814826107924 409 758369630367597337644550599081118694316 410 1011747599816445142214285813041943815252 411 758815985665790041648322114003377544108 412 569111989249342531236241585502533158088 413 498276916819276342059467518013966352632 414 569459334087832397924088588531946707688 415 498679540128429319924217082371363326232 416 436347883575690916519131093481435739368 417 381804756505175419114393417895613835292 418 312605074266104281665837219007259949028 419 242163560421830860195340088275588326172 420 181622670380203882472163056157597426868 421 142760906320127032366178188736808941132 422 126782585217527887331888297585370433972 423 95086938913145915498916223189027825486 424 52315261975794593472732415110409392914 425 26200488930838221593622161291678749486 426 13126828232118109649637950353092892274 427 6891496779925266056408138739813067726 428 3686149440425142309241562581760478218 429 1843074985010025899793642673240644118 430 1006746305605780290045409846095700970 431 1064730639720626632934502621648043030 432 1125572390561809155406751273828461610 433 1077248177870642662511589451723915990 434 867291592495287945285534623739204458 435 433648652745809987638197226736917462 436 216825415581766400229006245283171050 437 186546340478828887148666583084398146 438 97871431568568502646453687754529214 439 51342391141609518700448629986345586 440 26001725985919107093590882253298958 441 18572668076836307793190568266047826 442 16170089664669912258762222293941934 443 14715132791341131656912800923281362 444 11052647492777252058667454945837738 445 5700649413442940571034020203226262 446 2854078340471910100794072623572250 447 2803073463442373576766029983685350 448 2411884727521925756777918779755050 449 2091693129238924221260818233673174 450 1049236951178660392206008737765802 451 603725457538898997176262957084118 452 319323624553115688917071503259802 453 277853023973193658590293810112358 454 176815603428093701396978581190042 455 112534321905379962787267989924454 456 73018453144762302921638869727258 457 54761541871906396868575317792742 458 38194316685815450894999664371738 459 19476572084828106215585378038822 460 9740284186051782548961102856250 461 9110672217399730181326987426246 462 4998886222706677968802102400570 463 4007341361698548229867171081942 464 2017387877049509590748424440618 465 1008693938573829581619739924342 466 504346971553118998516250428058 467 252173485776568298781659516794 468 180305785220496006406959806534 469 114740045140315640440792604194 470 70609258547886547963564679546 471 41559115844357189586115449094 472 26446710082875838306652370122 473 18890507202054170219037407254 474 11112063076012177108769730746 475 5560836408174442046936952634 476 2780418204087221023468476320 477 5238620976590391693097289824 478 6839424018633037086887136176 479 8468645698165765605221602384 480 10367488730368652159241847856 481 9747150683916057428943355456 482 10961123688428728420330930304 483 14161647806228818157199734656 484 15986447356448830089893001344 485 21436882170369965615428552576 486 22651920977431827875568032384 487 28942777266400127715789442816 488 29130653153572410477753085184 489 29154979184806854696237303688 490 28753937106362956728758017712 491 27806052435113272134989812048 492 26717277216998847634027366160 493 35670907928148376184537190640 494 59216767184831651257112621840 495 99612057791335243441276472560 496 189133543498003058967962734352 497 196619862248922215280993558448 498 191518875256615271016628161200 499 268605222547402917600820997044 500 201453917179940509216944055920 501 482367206159455677477181737360 502 1020593027013353951771410416240 503 2143247261820441833457641489808 504 3819376530683419067695066317872 505 4270471918222650652939379669968 506 4302390657147419328592179520760 507 6258022774032609932497715667640 508 7923827397336254303018690354360 509 9948566372739172526458711245640 510 13168767764945873773635656145080 511 19387147476962118478272277358920 512 24253008442880123973989038307000 513 35837386658502159756587596884040 514 44796733323127699695734496105140 515 49309968515249709982322110178188 516 42568952470857492589435500555572 517 31954193389227221475286331125804 518 24003734797952285420507652394196 519 18002801098464214065380739295654 520 9001403446815742448950018697066 521 5196764068170761910598176938134 522 2748943521090351339328203769706 523 1963531086493108099520145549814 524 1496749555618077165441715324586 525 829042309377409351063362526294 526 456798303817319068606326027818 527 285668774745514396429859060182 528 143048347319605443115881390122 529 71642879641806063994440022102 530 44087925933819795095958586538 531 22043962966914602055331198522 532 11244228519530544295510081478 533 5655807650395352097064706602 534 2827903825198467736520853398 535 1413951912599233868260426702 536 989331450817132057681486898 537 494670500150078219051092222 538 278791993909175638458574178 539 142169540535501466084395166 540 90535385660545149512304482 541 53263568880054129836111518 542 26631784450555969570325594 543 24067763825288262055591846 544 20977440148001589306736730 545 16781952118401271445389402 546 8390997982322933214982478 547 4623133263676747444843954 548 2394974727265242532996046 549 1207664313781120451974978 550 829860935046796323898814 551 416492314625226197280994 552 208524688184412467796638 553 104419254485495661755602 554 71903235734696152152878 555 35951644480545716088490 556 28761316124988357864758 557 20924185192597836600010 558 24661713701830942569782 559 12333049522989014481370 560 9883476894380243912102 561 5722023954785980611418 562 3641329636130182091942 563 3555376177631631684442 564 2063199918317951485478 565 1673525224595181519322 566 836762613327768387494 567 514990884879704326426 568 257578734904569304238 569 132541952214241248082 570 73304315253466466222 571 36946947098261919754 572 29094111652289881274 573 25546288554260011846 574 22356689898766306490 575 21543719356992986470 576 18921017517843583898 577 13515012512745417094 578 6757506451573601954 579 3652706812433670814 580 2148651066137453474 581 1135398725651043166 582 601295152557230258 583 303550466478267622 584 155398906507271450 585 133748204000330050 586 115023455440283936 587 165339867040950112 588 207837086761182368 589 303276508006645600 590 542864949331911248 591 661263129450289072 592 803330092244164688 593 976044401007994672 594 962019448006538288 595 901893689100267760 596 1356309513048977360 597 1797110104789895188 598 1386105840378593132 599 1039584417542549668 600 789694811699861852 601 592271291017984444 602 497620091676526148 603 455887443934471996 604 341915582950854004 605 262361096635876244 606 227415178023336556 607 214932698269058468 608 169946784677860492 609 127528473625277108 610 95985755943872236 611 84910476411887076 612 129769439785768924 613 97327079839326700 614 141626673822621716 615 106220008141410316 616 79803259327844564 617 59853008054941324 618 46449435799223444 619 41089931069964244 620 36348785177276160 621 93714344146707696 622 183960579517891344 623 434250112671884016 624 835364674578723600 625 2318272125407382768 626 4339335413992123152 627 8288108462185052400 628 21402998629535245200 629 49369629279156313200 630 116959446269645636496 631 239490701834739317872 632 377962038480760193936 633 521827987631958541168 634 522608687837716966544 635 569869516965826474864 636 573365438329306834064 637 763913370147252798832 638 781320446666502593168 639 791669061854138539888 640 792073237914492612752 641 821962794062209368688 642 1058705945011491828752 643 1131720148115732674288 644 1179878452290870282512 645 1180659053317860295408 646 1187093162600246820112 647 1187093162600246821104 648 2432673913708314525456 649 4825699820343971119344 650 8090919137610236614416 651 13491007278592784333040 652 34477416190753859512080 653 102196610153473181767920 654 265206551061354812872464 655 442010918435591354791408 656 442010918435591354792400 657 1293249934938808312300080 658 3346088726140856638179024 659 5652716748504577884016944 660 9427414925255899259428560 661 23257535923626804788574000 662 54143543630203201548419280 663 119308388951364932599250736 664 205616322351357956676681936 665 342696192880966647766435632 666 571189960770829533930868944 667 1018208190939304821355122480 668 2511580204316951892676046160 669 6382310802330168962708560560 670 15743033423174927669896845648 671 30903842759161446871917938352 672 58373925211749399646956118672 673 59117842466390255305771161968 674 60091640763370795892395468432 675 61543766939394397711732393328 676 62360333480672587220021609104 677 62904965214128243003602812016 678 62904965214128243003602813008 679 187347455517999147859200130992 680 454730415688265889128390115408 681 901208599259262530923994150832 682 1580866967772436689458578204752 683 2674754541913033255541341697968 684 2840855761516836859283295062096 685 2987015573490063148976498448304 686 2999639678542019498780809046096 687 2999679433353639132323455527088 688 2999679433353639132323455528080 689 8317747290938295124416700683120 690 18985958854324884444926893046928 691 35537845600931278098876333705072 692 77342087758786158391769772177552 693 146478742041647951807203008528300 694 333460607410142580583880161376340 695 630348242271268495419181280599980 696 1159128288301868324819838111123540 697 2405061459336588422490741285354348 698 3686866440197268162267005023572372 699 6287264992246861559982082440626028 700 11352145563613821572203518734434452 701 19550917359557137152128282264860608 702 42909015470385547169086709313456192 703 95134354280822504841105049081679808 704 201775369333198480475673037760752192 705 223091113941875732263332324373795520 706 390795661239200292643719959902776640 707 675330898285543987931498199288032960 708 1201639254912245033499888651639849280 709 2366008171184568718640799881980075712 710 2690591098285373797761951132466477984 711 2606510126714534936649846185145307712 712 2792508621241648916131908533623655488 713 3244912407584769523823370678703739840 714 5680331960550129965901499420714973344 715 5502877923946131739885071024533725856 716 6077834178588617667292956295047103840 717 9873203805652834380068266533302080160 718 15602273962590353535274837670562327904 719 18075544435417769354214189641825480096 720 17510683795929708600117485585274383008 721 17016199044028743774203661593108645216 722 17981687687464296832404922141061293984 723 17419765975709090399347877687148369956 724 13064838143541265195947553938520996024 725 11776755509671004628911420774082552776 726 10304661070962129050297493177322233694 727 5443971947837818210474739048771800226 728 3018351318525429271966808950181671774 729 1509175659262824752754755196467755226 730 903465615087820228778302649490573094 731 451738919943510039926589392456998346 732 326996967588803261346665429149657654 733 163498483794401630673332714574828830 734 157712257198863474849174241000845730 735 196218626612796060514546839362208350 736 171392567842543771203940228386610594 737 122423716941961908296186353138277726 738 63727414307661969403351529072394274 739 31863707153830984701675764536197140 740 44315279934905296122285314001139180 741 56628596460321480707936593201546004 742 51480542236656798617384496628128844 743 46830312927464334897547446973957556 744 45294246200958423313108888924666444 745 34721681271533706452336617473380276 746 26069861983044197475156723538088524 747 21274664082085281615995536896388532 748 15955998061889349450574896334540204 749 11968239513336374873912395588846964 750 9082499032748872771723582066867852 751 6811874277664863798833944035013748 752 5171319897682248340844662671378316 753 3913740267797313890461586727790868 754 3081848344626279127026157523064556 755 2311386258469709345269618142298424 756 2028233747445471399159125545295816 757 2546732211409655111380154536320184 758 2922709371656253479380771817087816 759 2557370979785201408115550871125924 760 2649626900565465088489091173269596 761 2795579459246868909182135700504484 762 2895421582791399941652926261237186 763 2150003337011086762261778307554878 764 1921317188419504811908434886695362 765 1625729928662661596549535826994110 766 1975887144066927171190974312810242 767 1411347962339087308327373802005758 768 1053756844004976187960895199640322 769 650679303595410199705906396799998 770 325339652745036535568590378144010 771 261853543698453553343813720831734 772 144470920661219157417642705821066 773 118195262901259372484287588354678 774 88043410120325859095438713774574 775 55200823984040558044039376291602 776 35127797080753082391661421276510 777 28194729090427658595015507194530 778 22606994687659728617120787126110 779 18085595750127782893696629700906 780 9183365053117901007597875590742 781 5921821364916818878662973009210 782 6753467788640385958308157640390 783 5821954990207229274403584173290 784 5317724044681594571471244437270 785 4553724496742952969952754538730 786 3643061224061084321929294115174 787 2109140708681078158849406949706 788 1241181169540034846898411741494 789 792043358445522672806624675146 790 396021743570023622484905105534 791 254618906044444441729516611970 792 203695124835555553383613289594 793 145502198552095606515725347462 794 123117244928696282436382986650 795 152994765098387532186295135846 796 76497388546348003297773142658 797 45025361316455360859621449206 798 22683323081338275436463470394 799 11342607283355354117963746714 800 6334848791543866036579658486 801 3726381642084627080340975634 802 1895506914400060877214381638 803 960278833286374453214334994 804 665393365866028685197082606 805 437214743384042462307544594 806 227802758180386912870540526 807 119606852570018347230994594 808 76118878005705842828422238 809 38059439011834958218421122 810 19029719844385501191811214 811 9514859922192750595905610 812 10219535890512651143686070 813 11602781065678656078780490 814 10978588579196417992395830 815 12013123799410902066991690 816 12999196845914578723408310 817 10723269287441560781805130 818 8578635061710381135215390 819 6862908049368304908172330 820 7675985937491554352004566 821 6679104646908235604991274 822 3339552323454117802495640 823 4900685080029939586109800 824 6493407731039669951595950 825 5841304511562012592423954 826 4172360365432521159035246 827 2255350217135575493256418 828 1219108951708198538778782 829 609566233516144924067218 830 304783116758072462033612 831 280438906883879003893300 832 329373492803801038977892 833 268246952954649423095708 834 201185214715987067321788 835 168097828450485002577476 836 126075333669676975329064 837 137577729617872804766936 838 120767176297921642593064 839 105682332828554986169216 840 105412206205035803316784 841 98823945443738587318400 842 206672792617607820649600 843 428776123455531335926400 844 815508058563070184018560 845 1529931731166085819821440 846 2326403604392581915960960 847 3690470522339940903981440 848 5713959710655870418514560 849 10180263817441803626925440 850 17644660787757737128259200 851 35300919190313528966076800 852 69606527992858168263241600 853 102790398128445813941218400 854 148220705876075190412630960 855 196392435285799627296736208 856 184793771204781066547161040 857 306229677996494338849582640 858 405754323495882803148145168 859 380433205071865846385990512 860 461997869874539887368180880 861 612153935917593895411447664 862 691525583485337968695518416 863 648305234524084452390973296 864 1462270098937656085624822968 865 3577830721990827410449343232 866 6738314504672777544262211328 867 12736150806695886942479684352 868 23985311783964172501484099700 869 58339176397250869342427430924 870 94731138628723577685415811556 871 126308186771165535510125595388 872 100224558355756728141069680132 873 84399628089070697453550960508 874 63413598745412023645709655204 875 95491100646644699165504721756 876 130647028247896976470217904804 877 210890110412500366339271495330 878 191041746413436015666735336382 879 95520881647626758019139183298 880 48038440556028073523948330302 881 26678145837401330250314238146 882 13420754966018197315212202558 883 6781834346206978100027526722 884 3391106492374194230392812478 885 1695554609625405127408693682 886 847777304821209679905842170 887 678221843856967743924673754 888 513905948851500040005110566 889 261259448858799290190790874 890 153682030275994757253752974 891 78359059293970298079879026 892 40037475552277470449488678 893 20018737776138735224744342 894 14301963716405871646186858 895 10215689384684382928685846 896 7954194150036932169572074 897 5927432676378164400055706 898 3776787730784615940853894 899 2703320986670024362901882 900 1994426637915066897876550 901 1715206910327906800660346 902 857734879883884827802630 903 741235410510816861274970 904 596704835715935872664230 905 477391392563838278942234 906 434221897749497702343142 907 310159215239517373361978 908 155090672333223399643462 909 78212906342849985707738 910 39206895082499601788902 911 19604832197042046227690 912 15683865757633636982170 913 12564660097310232916838 914 6282330050134834442650 915 5645586000131720181350 916 6355317129321953827738 917 4055060921862686434406 918 2385329954036874373234 919 1192664977018437186620 920 1482729046390125900388 921 1347935500087956396476 922 1010951981366409208204 923 894303675824131222740 924 1869665049259189668396 925 3019415326505767201284 926 4613497019383944406716 927 7151601116528428139124 928 9535497596680787061324 929 12995635980598136745396 930 21825232195184586779724 931 33344104742643118691336 932 29176098428957801152504 933 27009988625747106379976 934 24198385740988585818424 935 22974346315764862680776 936 20102553142698768678724 937 16294584163895919403196 938 12220938126061480415884 939 9165703594546110311920 940 15858825556114555554320 941 24369671987089597287280 942 47174057772012461127824 943 57282861219217148398576 944 88947090238912348668944 945 84968952028685764270876 946 72605933777245362918164 947 64228333387252119091924 948 48171250040439089318950 949 51680021752216825602650 950 44444818706906470018372 951 36015910823459626320188 952 27021374117027896450372 953 24955690558494772135882 954 12615976421116257889718 955 6309804248057372130826 956 3712694345650749923894 957 1964092235050790079946 958 982099076097999980918 959 719079326395473978250 960 694011804333705920630 961 631525510954166640010 962 505220408763333312026 963 252610204381666656016 964 265425438265822675184 965 248836348374208758016 966 319682084720869627904 967 410861731100076422656 968 585916261268482213184 969 585398222802944386816 970 611946015361400929712 971 573699435095952979384 972 501996601741332545816 973 439492589693054242384 974 485812225982065196336 975 455448961858186121596 976 376244081869823829668 977 299123337801070969180 978 331271112895705654580 979 367111228403371465420 980 473907227094000288308 981 373491907890271878604 982 330502392599010630116 983 251107963091985731404 984 188332228623358149980 985 262672002175282228516 986 232363694231980433016 987 356727364847567913864 988 662493677574054697656 989 993756035651518029144 990 1628944446097634243496 991 2713386545480415497304 992 4481465384552642857896 993 8322775003191987670104 994 14995344617820046756296 995 26658390431680083122904 996 63348095684583034287336 997 130070103320721956946264 998 231718683391286318612136 999 444437383879845703467864 1000 790110904811334175952136 1001 1405008194909481783323064 1002 2400222332970364713177096 1003 4104748416081750423448824 1004 7012278544139656973391936 1005 11541045840076083978711808 1006 12552823501479476114246912 1007 12538791528708337333624864 1008 13769665832282625363203936 1009 14518079367457783688182432 1010 14146767489891861580371488 1011 15101052183498234127789792 1012 14630197855210360400761208 1013 12804199200577808732067592 1014 11208222107571520013506808 1015 9948237407559285381118192 1016 9326472569586830044798336 1017 9285262112640721287829544 1018 8124608203335750171186136 1019 7925262066886384558187864 1020 9061680621309609582485416 1021 9473575195005500927144024 1022 8289628785011035871143696 1023 9016679650210983596402288 1024 8564409900266442602401072 1025 8185681185469152925432400 1026 13268630499004681804776880 1027 17580935811014448133098752 1028 18174396991691940660553888 1029 17606447085701567514911642 1030 8803223542850783757455824 1031 8270277671720861724925744 1032 7753385317537615424952096 1033 16301241392207114982894624 1034 30055413827515830861598668 1035 51588569372207231438567316 1036 86486719241641535058776256 1037 161421584492821959752296128 1038 269511235480833841892385984 1039 449046785520330486778882752 1040 790888495975429372811576640 1041 1929440720491291089315297360 1042 4550264365825294818968578692 1043 6303376337057762838948364668 1044 8404501782743683785264486252 1045 11287421888523743990213445012 1046 17347719091822245756668250732 1047 26244431421691902634086284180 1048 30769333390949127226170127540 1049 37248284219590112064970672460 1050 40973196368584660213432511716 1051 34947730825471823420316627860 1052 38443306574832229552768967956 1053 39267019146197117655162911084 1054 35726582296500296024514246292 1055 32995417947387670088755926742 1056 16497708983503476828138108890 1057 13354757127977320712651190310 1058 11267510456174760248044261850 1059 9691341980632957705182819910 1060 7788601925779562343106201802 1061 3897687298725117752349439798 1062 2787014202352228983336046922 1063 2518137136660773140580196438 1064 1259068568498101704276547850 1065 1082821121319156805495995190 1066 1186782769441777235649400010 1067 1255707135456436187225335222 1068 949437417004608077485397066 1069 858410330019971547084254134 1070 430420376244379543331139146 1071 215581398633005040451657654 1072 135859684314393602710242122 1073 67929842157269786710955350 1074 69098248890258826429879850 1075 66985799939265748561230958 1076 50515135807726087303539602 1077 32157873819988503578204398 1078 19157460852295566353940266 1079 13263362657466993968947414 1080 11497971257942432973975146 1081 8216942175796810567436374 1082 6074135608418382176008106 1083 5955449319225137543911510 1084 4848995967247264995490730 1085 3998709436933908207498838 1086 2061533851833364271378762 1087 1030768222243503206378554 1088 515571231755502239888774 1089 368468002996181212564666 1090 184234001708564809616294 1091 108682349256556423676506 1092 54593142980495885156294 1093 29041514761442014316602 1094 19991775015442231124678 1095 11164207923174423214522 1096 5587469649470826366650 1097 4818003146725278852550 1098 4834742999202038638970 1099 3942401581880697433222 1100 1971200816157888973178 1101 1040672577328125670342 1102 520829186948240990714 1103 260414593474120495360 1104 367578791325130966400 1105 540943232012575319680 1106 809035961346388311680 1107 1227794780570195792320 1108 1697912056433995775264 1109 1665360088100665921024 1110 1662155061539328365312 1111 1655662268330190364396 1112 1241746701247642773304 1113 1298191158926411767496 1114 1141603934694501232504 1115 1193495022635160379616 1116 1156198319779993321168 1117 1083935988639240222032 1118 1146993683480061083566 1119 737519265036874978274 1120 392515634858172013726 1121 230891549916571772834 1122 135818560731477603094 1123 67909369936957800266 1124 33954684968478900136 1125 40119971165924065664 1126 40416663388667002816 1127 39785153023219081024 1128 39163510007231283010 1129 34059576560203442366 1130 18679838065734706882 1131 14795680154528633726 1132 8381957140526675074 1133 4417080202555800446 1134 2276820889277229538 1135 1146297814924795850 1136 986080683925261270 1137 788869010812591610 1138 760205596015074502 1139 468328876238928698 1140 351398504393509222 1141 226558392727934618 1142 141765782121764086 1143 109951846273719626 1144 81996175101555994 1145 41685206336545766 1146 20842604642651434 1147 10421302321325720 1148 15242440773990760 1149 22170822943987640 1150 32693799464107720 1151 40867249330134740 1152 45609098107377292 1153 35581550411603828 1154 27354360665820172 1155 20515775056350044 1156 15721148529943204 1157 11791729311806796 1158 18391729436097204 1159 28629816707369292 1160 38173093459550964 1161 58320003896536286 1162 29758906018726162 1163 15917772108382958 1164 10296294159396850 1165 10638296000561486 1166 5320170847837378 1167 3273951290976890 1168 2708794787476870 1169 2249677026888650 1170 1934789101995574 1171 1238067481541066 1172 788350597732054 1173 594558957315626 1174 298012295782234 1175 210846644052326 1176 108351931384954 1177 54176622084026 1178 35708015914822 1179 17854007957414 1180 9193954610602 1181 4969705195034 1182 2536436276326 1183 1274616395738 1184 912002186662 1185 657199262810 1186 525759410266 1187 263236078298 1188 156730251202 1189 112066597118 1190 80355188482 1191 40177594244 1192 30133195690 1193 28278845438 1194 14143014994 1195 7146471326 1196 3574144834 1197 2640974366 1198 1324114858 1199 867831542 1200 436062154 1201 302100566 1202 154051738 1203 79951142 1204 40097458 1205 23586794 1206 20981782 1207 10490894 1208 5261986 1209 3092318 1210 1725346 1211 1232414 1212 616210 1213 651566 1214 325786 1215 195854 1216 97930 1217 103670 1218 109738 1219 54872 1220 53728 1221 58160 1222 77248 1223 87344 1224 86752 1225 84104 1226 73606 1227 52394 1228 35734 1229 21074 1230 11434 1231 5720 1232 9400 1233 12920 1234 19480 1235 24440 1236 36040 1237 51440 1238 68344 1239 59816 1240 52354 1241 26180 1242 46396 1243 46452 1244 81228 1245 135604 1246 146636 1247 146692 1248 181244 1249 181300 1250 288722 1251 219310 1252 268562 1253 191854 1254 126674 1255 63340 1256 69716 1257 56704 1258 56516 1259 44284 1260 33220 1261 43388 1262 32548 1263 25692 1264 34284 1265 45740 1266 50356 1267 37774 1268 28322 1269 24175 1270 5833 1271 327 1272 113 1273 1