1 282738 2 282750 3 503490 4 798846 5 808962 6 1347582 7 1382658 8 1418622 9 1622658 10 1622670 11 2828658 12 3636942 13 4160178 14 5673438 15 7552242 16 9520398 17 11107170 18 17983710 19 28774170 20 54169830 21 125818650 22 220885350 23 408764826 24 524156454 25 655675146 26 967901718 27 1248428778 28 1266393462 29 1351011978 30 1581347322 31 1963053018 32 2305594170 33 4233912102 34 6481483290 35 10370373498 36 12434132070 37 20723554170 38 38505050694 39 57860539146 40 74102094774 41 91738295370 42 148209572790 43 237135316698 44 389667791142 45 587731773402 46 685687069008 47 1259272433712 48 1993848020168 49 1744725339832 50 1531690879928 51 1601313192832 52 1954234284368 53 2230800641968 54 2091375601876 55 2136110910380 56 2585818471300 57 3400833670940 58 3862484078020 59 4248732485864 60 4136923736536 61 3619808269484 62 3482554219276 63 3165958381244 64 2374468785940 65 2749685303660 66 3328566421060 67 3958934782076 68 3012027133828 69 2261520000860 70 2497113755716 71 2215651962812 72 1661738972116 73 1295667991724 74 1132009489876 75 902002674924 76 1711727061876 77 3221621162124 78 4295494882860 79 8850186707412 80 11800248943244 81 9290096100916 82 7939130412044 83 7023076903060 84 7757238741356 85 6863289747028 86 7525443567116 87 5965606559284 88 4491810002000 89 6424520517952 90 6326821351424 91 8136699403744 92 7883101752776 93 7212511847224 94 7060873146776 95 6178264003444 96 5466708543596 97 4276552256404 98 3260453096396 99 2445498204556 100 2251092178292 101 1688319133726 102 845342421818 103 423927917242 104 213796501094 105 154465415386 106 85854023714 107 42927011860 108 52914023276 109 39687854596 110 35108486856 111 62476223544 112 141829363656 113 262540382904 114 448506487656 115 895862824344 116 1530432325116 117 2481441714876 118 3560329417668 119 4747445420604 120 6629973517764 121 10558846713756 122 16323293444964 123 25251051687132 124 39846288735780 125 71765279407260 126 151714517938020 127 308498653601556 128 495973080137964 129 863617461223956 130 1184014675251564 131 1791201688201476 132 2736571447984824 133 5195519705608776 134 9734517362071224 135 17305808643682776 136 37216388535097464 137 90693369834735456 138 168127240811356584 139 311488753090051416 140 581278467576623784 141 1058693175656745816 142 1876990861868495784 143 2815486292802743736 144 4869032964346774344 145 8410147847508065496 146 12981116617246945704 147 19471675014837276216 148 30394809779258189784 149 46322326380662921256 150 74717949768984438744 151 113156663811988004376 152 210604090999664494824 153 330273981096678134616 154 517726781178576537624 155 961713256044751756776 156 1652195994148056676284 157 3304243128971469163332 158 5507101933750690018620 159 12115738655595427822788 160 22683345651475167479100 161 52328906238049678920900 162 130884163166662947908412 163 265812264892704999386820 164 621769558749022998597948 165 1070120397829786706042052 166 1783568665205851610727228 167 2974088241378908478992580 168 6559720211379003151845180 169 17029810779589049799440580 170 39243155921120715067205436 171 69804023136298091619227844 172 116340038560496819365379964 173 230265068002339656096252036 174 466811550499917059521806204 175 966303596186120767649841284 176 1074918350876738257838645116 177 1075567328939327725060244804 178 1156507326914601683659922620 179 1644574639190488632727449860 180 2372886265117705027221037192 181 2722485376947930947185234808 182 3260856824176122472532067592 183 3728000367851982339264622328 184 4402712657672748204666769672 185 5031671611783428995015486648 186 4957676441025202535662404952 187 4905991456582664693535659048 188 4538007074569493016169784152 189 3970774252659396220569096248 190 3474427471076971692997959232 191 3953400419225398027602143168 192 5041213358717489198680826992 193 4726137540321407789159850728 194 4139486236322491474398120472 195 4327644701609877450507126128 196 5264447714718127755121554832 197 5100138718683503566830850736 198 4781380048765784593903922596 199 5111189094721629095121687644 200 5112652989807110891606063524 201 6301647514712493358919253596 202 7642460392581605778375344548 203 7916144181748356993704264972 204 7929771230882680305759873268 205 9048906205611950920132286732 206 9789389752984522760031512308 207 9793782588452269967829411212 208 9793782609144691371605046292 209 11302557776504619174332625388 210 13926899981695956236458517012 211 13926900067107808973344806892 212 16909303434476297738735705108 213 17760851089449924243564177772 214 18417501824356427494380768068 215 19274129824969422210999615676 216 19872977214634189582321856324 217 20466200415071031062391169276 218 20494932069323753329111512836 219 20857970630822677886499815164 220 20857981359069763694904430564 221 20857981385591525709572329564 222 24067660888278683917658802084 223 40143143070861537015022538076 224 67675370692603502449786228644 225 112792284487672504082977047964 226 135446064389411427427798375556 227 149705096014496347201891326844 228 149734077738630409024987809284 229 176965302609023848471777819132 230 213479083126922538350530810628 231 266471399907664808969462533372 232 266904048021124460157487969028 233 266934623526325383462701830396 234 274979018822785989039202273028 235 274994967497344120274650716412 236 277785252270765251371037837060 237 441541135379904200662162290940 238 618157589536057161122706696452 239 618311379208786619304352303228 240 754610209884655443441199543172 241 862536255994758718314724440028 242 957268822517746932000062875172 243 957268822528021208778275322844 244 1034900634067098924078501758756 245 1217095870237887931143392987356 246 1404417002934936282071711047844 247 1720504190439569331688385863516 248 1802732850122159187629604618404 249 1854475380224301534367414329436 250 1854475404406016254654741792164 251 3511955402991973558017975007836 252 6905835098723472433863755751204 253 11576207331636707748038111031516 254 24287995832326910208825703751460 255 53440427104024774287428547196380 256 117568939628854503432342803833380 257 311770133271135000121559562579420 258 798598330874169519041637990879780 259 2068975873716907829860349251669980 260 5300590417975057242063162650425380 261 13546408176639465029896227123603420 262 33477677919172793658001954571702820 263 100852816552743118198557612366613980 264 264002065068043312277408758624694820 265 610525905482742079391684624189001180 266 1343156992062032574661706173215803940 267 3050523768441056004229679198865569244 268 5084206946111482645040935142211166244 269 5268388445550334341045259464071489116 270 5459219148278602741864292317156299620 271 8508421542182378870403137942783110300 272 14833595326623599503594267610523956420 273 21403311865928521381790003944121008828 274 22826604965939272362765733583152667972 275 23641840859747520836770354566504425848 276 28965797003907169698776107649640108872 277 33103914807922512744715794048353518648 278 35424452416037457290030365915133221832 279 37034661026714846249217867709047002488 280 37899781403362770262068042265780127432 281 37736369999288045534846395504597559608 282 43232378104471535854342371632145864392 283 46866584413526856954865676964826439608 284 41009991965175609557562538993677567272 285 40898430496095091912041962572857498328 286 40297040751132612158860653284093030792 287 40214812349022720824896694732745369208 288 45765096721068846464466960965473543112 289 41811737364625231243523285854857976888 290 37958479613647246158764578019504080712 291 34043517237738254171970607688112060088 292 29788078743668036814359894519388863912 293 26490924989597911376027503345851897688 294 23179559365898172454024065427620410492 295 20727491973346371078511360005101778820 296 25937648152893989397300003392885381756 297 19455489099445771964659634251912777612 298 14593006569749980161465545238333652388 299 11265402191479778441490066944361966172 300 8466179752936586976515235360415624100 301 9942912165050202542724894769752876700 302 11633207233110877215607661217603407300 303 13966409256428460272497054468443059260 304 15815831155579717050164064498504699908 305 13065869479209128515270834439315060092 306 9799410510766404007264091485008768148 307 7349713476853822406336421114662227052 308 5562460928531611577185150085231136148 309 4173327289083319362937515437677228652 310 3129995531830885727118148837231419364 311 2350069449333804995208248434154276936 312 2088677327930107755618969272325867064 313 2128844199621071366303949450639826256 314 2238871796010707097302009190614356144 315 2248522105476270651559233436911169856 316 2213389474447982786944735145529344212 317 1660070577948373855314203943974204204 318 1278739198651907459714016490151235796 319 968420416036142689837940237193987884 320 726315312027107017378455177895490920 321 907894140033883771723068972369363740 322 1271051796260266470904694218913923492 323 1347221976501487818514714444780617308 324 1374382193333329155336575548714358692 325 1377781941792215126145644953019481308 326 1426988445965615783200104025434610852 327 1477952408691377094420038948419479452 328 1746671199772816785502198451644520548 329 2227569156202486312674215958283210652 330 2489898810263263472951342242661274916 331 2754714275598399467389345019200858844 332 3036056179590351922902927679902373156 333 3036056201435979504782315813085511580 334 4250719635055520985342397369118933092 335 4915268609233394356085442959419326236 336 5090814486582127835535147888616489372 337 5090899747717252350936397880632499012 338 5101657569070053120853496280114556348 339 5101664050077593384667690745875622916 340 5289379219807550210547802684131017140 341 7440491660194652672300348637114156620 342 10899314810339194950876750710763580852 343 12576956120801933897837162116372675148 344 14561928185405107333407159287380445620 345 25221493718792325730015897050828772940 346 40693117814893607212312400141899982260 347 67499382546033143613609665166749407820 348 95310004681560027977630059050984170932 349 95707958772088462332442710654537367628 350 104941218499451099974072795099610021812 351 137537253389390014454007980891611267148 352 142491093737557672366222941328150857652 353 151684067527077522196301840768676721228 354 168449171035137269214188115857978101172 355 186180662723046455447260549106186323468 356 187756084554308371359915038763328377332 357 187756084554309758854138624352645288332 358 189831496313011137933315585291326910068 359 211202978657748676540461461667682218892 360 218746022331933606492066988142044227212 361 219866013668133686978374700592343369588 362 229043638173799398038906776783108884620 363 320661093443319157254469487496352438804 364 326660576317219438786147168521260638316 365 338407816092446866058738537963894605540 366 488274136008017698004773288754968945172 367 488274136008017750475594600908307997612 368 488791135700037685936315955864013937748 369 488791135721321226661228072601473486252 370 512875394163944444021288692608583545428 371 512875394163944444021288692608583545484 372 536730137489329380629628063343946323316 373 555899070971357696070594948835264975984 374 675082195956186435507127518010032960912 375 1601851328493896416166322165959867910768 376 3127424022297607288705676609731170683920 377 4246248959591061332132131810742229989360 378 5704016318946748270256014202420466693136 379 6239658605822284229398038205610209397744 380 5853085160485063097231753852796140874256 381 5487267337954746653654769236996382069646 382 2916505446100925952109373466258694499954 383 1698574642241395632885727366109420700046 384 1213580612385041047948931083881052750514 385 714291522387562613606657832574333017166 386 459878865224396312579607189988101082034 387 287776883229676099485666432742905196222 388 143888441614838049742833216371452598114 389 109412170956096068848227039303614832286 390 56550110831240684741077525299040006034 391 28279742976838041235266115853707427566 392 15984260206314615321015832065363492434 393 8216208517264521893980100594345720734 394 4756761779227170884426846041782459266 395 2750156678436577835701122484153658494 396 1778763757915500787308909646940705282 397 1358291416591747468027019107796995582 398 970208154708391048590727934140711154 399 524436843936325297543964589301260046 400 329120002024417501652248833896353658 401 164560001020980467006949504010161082 402 84630314238377118205396193888329478 403 60450225877651101293327698883206426 404 43178732769750786638091213488004614 405 39183397132040240881145845193892346 406 28256754326018387845313887296372230 407 23463703309906611200122946338341370 408 18772064816009348708314893016428326 409 9387438836116357787705344832010538 410 4693719418058591215838645477991962 411 2347472842717624256820229108234726 412 1173788526439740766543043871765794 413 741177683453885802875633726612302 414 396444574981627203516231741117458 415 236429029880162533007360646131182 416 194375494231755011663451601625618 417 97279060965265168519981793574382 418 50471603759320800570489634198418 419 25235958113665809087562831447594 420 19421221222524892349063032953302 421 9710610611262446174531516476654 422 4866300355572173622835474492946 423 2434040241130857892088574174190 424 2030929484405525882581849152530 425 1774562645242391635766079763438 426 887281322621195817883039881722 427 489536639203520931092050351558 428 324658283895597909090068088890 429 259726628271784108156246048774 430 134192939507105206288381076426 431 67096469753554173940645821814 432 39468565126878165058157203514 433 20143917413622959208505146886 434 10076665629219297119342750714 435 5130296133296640756898558486 436 2565150361758889506696518762 437 1826489496621251845517510038 438 1463460541535361044404260842 439 874465728817171475059134358 440 540044500563207817720664522 441 281432388054902211628308022 442 151012500909311672182987178 443 75506250467921332353971290 444 68399779835646383426539022 445 45952793265035678175612178 446 32823423760739770125437294 447 24739456039211039780687506 448 16049998844398457911646894 449 10213635654321303210805762 450 5132069637103366390029998 451 2567950246383396320079322 452 1593395001770362744336310 453 1306317559940658013850890 454 1047953628680571481495286 455 733379444737948228902154 456 466891755372848700348086 457 278087763028839102731914 458 144918975646653065386166 459 111759723986421253625674 460 74315832414589220972726 461 50865110390645270562634 462 33132319612255176242006 463 28829420961312945561514 464 15469445393875239081914 465 7882708961725393718086 466 3951022562173071425738 467 1978144125974700804982 468 997884121338589499738 469 564022883662292014822 470 282012194659994094554 471 171247330568943383590 472 165027386626249224410 473 152746567587955642150 474 131362048125641852342 475 70904449634483737162 476 55171569083503693238 477 39039098069997490762 478 25110464370478780598 479 12555239295093323194 480 6277632809071296806 481 5187157331235776218 482 3705263328711352742 483 1852631664355676374 484 926315844460314554 485 464022560541730534 486 259697023674997466 487 129881917011013414 488 92646136288424666 489 50805945706555558 490 28809235169614682 491 16684767513630118 492 11923054377484922 493 8630654685063238 494 4607984072746682 495 2303992036373344 496 2231992285236740 497 3279617416907260 498 5287660715303300 499 6186660897671536 500 5887579875053504 501 6705202915072480 502 13118855936033120 503 27034403528947360 504 51578694022079840 505 100765249951465120 506 178847836843974368 507 223562216825078656 508 342777079287561344 509 340289190749430796 510 255217519383881244 511 371669374039062756 512 499448779772506908 513 693556522415849700 514 1489672577954107940 515 1826867019622707292 516 1374548455462319908 517 1199746998432586316 518 1086681387266908084 519 815011040450181070 520 671410680503969330 521 538300476211107070 522 458153042872988546 523 274320696102767614 524 137796331118084594 525 68898165559042300 526 92111692377049396 527 78958794049174604 528 59237269664197900 529 82307411091429620 530 90538152200572624 531 94112026629543216 532 215771295118501584 533 574561586792978736 534 1152055237665174528 535 2357255880639373504 536 3084126555568677356 537 2630578631669471284 538 1984914967847166092 539 1488686225885374576 540 1565309781629475296 541 1522286209715696248 542 1332002573219334632 543 1781769675864825688 544 1579544283205323392 545 1583016899405888608 546 1533547621299454652 547 1150160715974590996 548 1087372786070274028 549 961906758087274612 550 821584418269895948 551 632476541961018052 552 474357433474575164 553 404598987375373060 554 482855206966105340 555 531140848213746292 556 440934465303264908 557 330933607244554612 558 263567063708725388 559 197675302268845972 560 149542357598078588 561 157913380590249988 562 166701454158945212 563 155129308185439060 564 202989789670356524 565 184544782780036564 566 138409056984409536 567 259872755317416672 568 422493627033412896 569 783025571885455392 570 1430527487098431648 571 2391216108550635552 572 4254966615876361248 573 6938205053080917984 574 11452740042239494176 575 18716494617711573792 576 33474353479341495024 577 54239980698095240976 578 87568161608973050064 579 163784912604954588336 580 259331425287276771088 581 288802670113847852912 582 270752505269503496704 583 271129188366111768536 584 237243625302005907064 585 209823507804789146936 586 190045223680360137544 587 250065236292998582456 588 389064031147259368264 589 508788580362218378936 590 624857205341752867144 591 546816457793677329656 592 485346697082906145544 593 561799022106327518456 594 553611326378800950424 595 549746564315501997656 596 481028364257893663384 597 420899818725656955476 598 429906887581353756076 599 322430165686015317064 600 282126398432390075636 601 216124904107470495604 602 162101748120976769100 603 309053836950261876660 604 642472925268119317836 605 857485834201834427028 606 1248621285246743318892 607 1664828380328991091884 608 2563432429743006840076 609 2129384313259244368052 610 1935803921144767607404 611 1451891754080950067324 612 1126841361376259754220 613 1239529051668609436964 614 940755871939132140124 615 713754409018760875876 616 729021886002464418716 617 662747182296502005988 618 550298945500007322908 619 415565245497540089572 620 331329047085876558168 621 571233791270284241832 622 977796537562662608448 623 2366056984459311709152 624 3874278142799489131680 625 8335035292938862477920 626 18449560289385473308320 627 44137696272482575690080 628 94896994450066092956064 629 155473198497482448677856 630 261717188649594445238304 631 425290431624077594740416 632 706372236809881595565888 633 1169518718631125585084352 634 2063612872433507554839360 635 4488358240309332980196672 636 8490631383767966724505152 637 17534765894932655725490352 638 35143818421437716974997328 639 79267838743931585268883866 640 101918917075642632454583910 641 146845113633874538179057050 642 217330768179001220614772262 643 236350212842430518582667738 644 285922089214592162858784294 645 285922341906463194015695706 646 334297252983699610345147014 647 404336326546417438583531514 648 509815368254178509518366758 649 615626105061649520927841210 650 985001768195135131561812390 651 1579938279103842391187607546 652 1992101350912200189292568454 653 2797724224746075278592189306 654 3815078488610605435003149414 655 5636016375634652107339250586 656 7419199169524770478250771238 657 10952151155345022814915413498 658 12816998394156156768130034118 659 14953164793182182896151706510 660 27387625068540205682803639410 661 41802164578298208673752924750 662 72021651661798941053793811890 663 100834534671367246511180465742 664 103597124662363609429294999938 665 110302064070124147117028710014 666 110556913235934421799661875586 667 110556913239666646337510162814 668 124496976518329957400628033666 669 124496976518329957400628033678 670 145367113280814435859918641522 671 169622469861610217155607343438 672 216240286560382290137062215762 673 269022313804434741565848133038 674 313859366105173865160156155250 675 613426611989908215701851040910 676 1258232234483729958898318922610 677 2124047801936999930205682581390 678 3543702304337926178805894660210 679 6462207931507846436409505787790 680 11136996647963748976165708578930 681 25889986777546547345251070951310 682 49426338393497954022752044552050 683 87117506812277595889306141035150 684 155193674776697518342928735887602 685 192555115000717291277337505638684 686 319799138363764390191601471354956 687 516218979519286345895702375058384 688 817347966958122723997411316805680 689 1087891831014551272793897149509520 690 1445160011697375294494736517987568 691 1354865564523810841305334876257712 692 1315152281470149435645569434545488 693 1753671171460380678500884451086768 694 1682250305052361770582803733706832 695 1877003294977350837221490145068976 696 1960885718016247888153691603779664 697 1838332476476769551900941471418776 698 1608858967603613197604934282028424 699 1407766011896917649726639269769656 700 1322959005760960009536828340758344 701 1440125130788429540574450743561656 702 1485026619845783852604195794090744 703 1306084866577013347420626313257736 704 1154972709003889035650964615004664 705 1153174497587028444236010738053896 706 1136216049093101555350187050729844 707 865084406664613497346702039763692 708 717496755055007886504471682322056 709 627809741966850374637984355957844 710 529135236317807354274614680363756 711 418386001354905923380502248064164 712 316099202916403686591893654296760 713 395163650404329621244763204204440 714 493954563005441274453306625073720 715 718479364439630216815771439102920 716 898099208378823249837822766935080 717 1131037847421760471601125700744920 718 1415381009242810044454817303072360 719 1791571622727898333315976229087640 720 2239485469183761017608881226693640 721 3276815465624110826477889513735160 722 4099312940820678236667279415736360 723 5644636719418778496544440819303640 724 9116348889681654484681069073782760 725 11395436112102265985129000340262840 726 14244442414522564107488447757145160 727 17810012458174448458312396208481400 728 23598266513827180184918958148363640 729 29804747013805466147694421003201960 730 38356609316699167983408644694199640 731 47961513137232365185943408804200360 732 60208217826770904642585595944199640 733 113339235622253229124269499272367240 734 155137119524434575693392420655952760 735 199131228046307887021966058455209640 736 248914035063718246664954580558566360 737 311143643815268703915894356744595640 738 451767164348669675695267817049298760 739 564708967771334396183657476079869240 740 714516541140589107269526482417671880 741 921318404190912898736265556710842680 742 1151709633874983233478852816164421320 743 1866860680857463435872089542451258680 744 3370064276626023398180109333988677320 745 5039373072728279160086287992169720120 746 6299389053362527665610901753203750280 747 7874982257725740798120549170820366160 748 10530224826001344851768722967745970352 749 10790474835634908640004341825186381648 750 11861880274101008108879315279999840432 751 12475036791583346855115481074659438704 752 11695346992109387676670763507493223816 753 11921275895951327313951590466208443704 754 10601745357849844519659238849719724816 755 11218499142724759782589242147854380954 756 5609249615359862025586254012603076154 757 4398634476980881590699973296738890182 758 2902063796494599769037508348585449018 759 1451031898247299884518754174292724512 760 1872131728417344314934326084313325280 761 3452505682972979804117975301165817120 762 5869259661054065667000558011981892128 763 9164199697932256427651058237352152544 764 13041387261611249603116042144866513440 765 26176598150490474778144738174224686560 766 44500221362043868118344774630834997792 767 57415716325490102615561760561635544544 768 94474104191202536151001450912245967904 769 121888543953965722589208491024501296672 770 173678371720046254465624323478919397728 771 248129946166755572122709561907465027232 772 363039072235639162118717463498064623968 773 457397245195562997206842266786107967136 774 571750800877613325845524752853493969504 775 714688501097017319530431777855852341824 776 906123037285176245489790468246145013696 777 949967854030291644433818274124835893824 778 935160132135426026818217590580623589176 779 819161360026115713544135381582782151624 780 716766190022851249351118458884934382686 781 360172028929951875713873169023710789778 782 204859663791893541086536528273702944622 783 102429886911678929907575307552544429202 784 51761722211622107803144614684992170222 785 26415232534423405894062071685187439378 786 19676744149499320103222342094157843342 787 14054843568518599815741316324466997458 788 10068113669579601182441871324831827758 789 5624778764999558759134140764703639602 790 2950336369353475394053023474454861774 791 1475168184676737901688812884119354786 792 744427748231883333827118976034692702 793 483525272359985793096263149766246786 794 343549049594767135062441963312895102 795 238448037102531598178884505491923842 796 119224204036275216885516066536098558 797 67223827199040655418116781702019698 798 48116976346581508710930405447778318 799 34369268818986791936378861034127394 800 17349343365494930114849393109879946 801 10205496097366982917517852230626038 802 5768323881120914105133333718843402 803 2884162821567716712176795099432798 804 1731310518708845332215261125847202 805 993209818206971178928220607526238 806 496604909113718354166789091700482 807 269626360190957809328407948301534 808 161872994242982242749357403706146 809 95219408378224848676092590415434 810 55309770640161752417264332054966 811 41984971850317871210218262031434 812 21045003653460903284297063506486 813 10551317424189502415647266733514 814 6089821984226954192411452427806 815 3542441536206095459890784348642 816 2657991082357089250260332451358 817 1388705788117454469260732859650 818 1194313513243147864567706234110 819 959561258632448819677533775346 820 564448007362149669869689197838 821 282224014185554423905473606650 822 317703959590142669702845930630 823 254163167672242724866365140954 824 156413851165599340223271519286 825 78487358460273837858724410314 826 48414238662780875888635525126 827 24207119334661342147094436338 828 12719556886088935802849539822 829 6365088583687143493883526674 830 3182544291843571746941763340 831 5453618562326380527021162740 832 8498169148106461853912059660 833 12970938871999311928839694580 834 23601674675275026921109635340 835 34133753943558832659546620660 836 49908693112332186022134586636 837 57038507404326951614926534244 838 63183335807359891549502780956 839 63329763005059450973719521764 840 67783028663333946016580015644 841 95475876096174357477188135396 842 96445174330653284964266198620 843 135023244140171049787946898020 844 189043575149960258182790358940 845 288723047402876462644583618660 846 441176439657531062072226129820 847 617647015520543486901116582084 848 618258280574081612783386084156 849 683611973531929271949846619844 850 684043410561611777012610979516 851 684043416633312660754576634020 852 986976971359477673268397147220 853 1381962541983227472056375318956 854 1386123815756602969121120837204 855 1425170852156895668250733973932 856 1425170852156954985162839632244 857 1425170852156954985162839632300 858 2283525913518891513510447535700 859 3493433524590941547777560272300 860 5170817035677864134165272315988 861 5358032307317410118515711670188 862 5358197162241254169101642597204 863 5840204487087153328876400165356 864 6422196746917225376507272871444 865 6441687480595274618924593918636 866 6478925800840222194972626013524 867 6478945139445196563258644671084 868 6479146606989821090020308328148 869 6817797378576079182139379234092 870 8057396901953548124346539095508 871 9659846799682901484747576478252 872 9680254618566537006726905661908 873 10699228788962069911352627138092 874 10759643596767297553478377820628 875 18922134446027590351059726876972 876 35741809509191492956084867520244 877 62807950694778939163288781138188 878 67700907936162749903478494484212 879 67700907936164105074880258602444 880 86432384440241130194412345978932 881 87151678268047800465849232732108 882 106618228841506916179327833591860 883 160392320232409927205341569370060 884 259571694008728651718416897620020 885 363408921512395994130191492974540 886 532362488880111790620554505361460 887 861463880141187334984096772083660 888 1206049432197662268977735480917460 889 1814317841480199469055198547001900 890 2685290343852752405236248540520916 891 3180613334916441875799898222599724 892 3537343377293169883558319328512468 893 3607293961780156791095327491532332 894 3607297352175285415095988430414068 895 4217609357327524431313415170033420 896 6683288738353770333699980467741940 897 9357305969437544041243010856577804 898 9357306055091457206649636220916468 899 9363700675465177107534913992073996 900 10576973895993091187707929704258804 901 10954722963707130158697498622268446 902 7824845259822273093000083441985506 903 7321242450533058141832279376779294 904 5453578560090951472997514229641890 905 4362916554687898386242738601429790 906 4612228793817432461308033873379234 907 3633644832926389842602257450524766 908 2595505308575659434411320225988962 909 1974994687213094454686143921643158 910 987497344163976236146719174598442 911 512917837231503885432859251979678 912 405074444567430290011206250231394 913 204022825381150708416402170044426 914 118118499652895053648291095888374 915 78337324069937446213638320412586 916 42034661706780856143706785109214 917 21017330853390661488125036032186 918 11640476668477881327324848035814 919 5820238334238940663662424017910 920 4919688586547803994665795386890 921 4616939356028031408420878251510 922 3696947722463363455314800445962 923 2093481657571678093462781949430 924 2203365762674987893843633857194 925 1403390725875459902660049290902 926 701695362937729951330024645454 927 501250009243001803858854048946 928 264492003124883670862410402638 929 138168194035249993678171447474 930 69084097017626607325237945214 931 49346606891711575530560057986 932 24806193769621617860963765114 933 15513253348207191684362317378 934 7756626685320626974630035902 935 3879972395851241897476445674 936 1939986197925620948738222840 937 3054239972796236138401780360 938 3817799966611444193728704080 939 5582165286193974558010223920 940 8576241247953885314601673424 941 8281460656020134282295753136 942 10056083668135661389943251024 943 12229213026199285639607608496 944 15117898537120088127427263952 945 14278773302510803135133138224 946 14039831499407173005375489248 947 13601249993357612542044513592 948 12443696802442222158264484808 949 10888253794911452806675315312 950 14584396725230742424670553488 951 13672930802770421577267517600 952 19713682544629743896129616800 953 30504780946233590663619745216 954 30061559437840795914873850304 955 30696200584051481224537175296 956 38295565639636578119170988276 957 29171455394602237410567649324 958 27798444236618690050425277076 959 20885008839111479093894833204 960 20842989506727779518224853452 961 27841561855260159034637385780 962 54700480350922900691581690380 963 98629730508323923736963839476 964 135279711484368301090102319244 965 215680193228976824336180324436 966 348311116651393607117624549664 967 569405453748075819613511920416 968 973595470124222849916997743840 969 2093230287825472640274578394816 970 3445846499085726190051470214464 971 5708670849325300843737022325952 972 10745598056139919846554238333248 973 23896308521445457287375153077952 974 40248511771284450199067611414848 975 66297932025893053364437898067648 976 123733119666399942969631047188752 977 115999799688874781100595360244864 978 134237382828885586380252689138536 979 117457709975274888082721102996234 980 75325621038897364875251160776566 981 43111393485487395739250155421834 982 21555696742744314194351857778614 983 10777848387163774801237081350866 984 5617356258585426820861568163118 985 2812362446908751075595319441394 986 1406295321408838608866098772986 987 703153054312822102866269059718 988 409140813099035800879769975722 989 292243437927882714914121411254 990 155574499460265810772956824074 991 102385325849623956764835626486 992 76444030351336485239513393578 993 38227748263579012888848241406 994 19134375248126785142791405594 995 12193191258325716373555655942 996 7235752237150859408432699938 997 3618075795821912450766564062 998 2147892015307246560312549490 999 2070899417876222694742596494 1000 1375281439746078309116421106 1001 1068215171502971037914618894 1002 763081423126553109613816306 1003 545058159376109364009868814 1004 286386502800744819594902386 1005 143194467640761650878652798 1006 75649922769870348451948018 1007 54035659121335963179962894 1008 41034244597434747603525106 1009 20517630790020900367831694 1010 10271973353187526757134066 1011 5137635823864560499079438 1012 2568817911932280249539722 1013 1285983629798546508256694 1014 643224278104369193228362 1015 328001786313246292141622 1016 288353218736919817269754 1017 214793724161174965925600 1018 355390801862875564414336 1019 352614528568881229592864 1020 400374577968133839639136 1021 387862998254060204674784 1022 377819227356721326712096 1023 438240740058636274822880 1024 630501834828359245373728 1025 610966148734475738532992 1026 622847565581592809490208 1027 799955385321272952557792 1028 780331906372478927502904 1029 921445823496500369162696 1030 869041207461218292405304 1031 774643199533512338129096 1032 677812799591823295862974 1033 338906399795911647931490 1034 389868332263287384019870 1035 420087306583500772543586 1036 300950350283183945441566 1037 214964549943452988764738 1038 107633619605744377059262 1039 54128644857831363888578 1040 29683450405907522132542 1041 14841725854035966786434 1042 7420862935061018383354 1043 3718538746774931284346 1044 1859269373387465642176 1045 2843646123738185455424 1046 3605337049739485132000 1047 5807569115455207028000 1048 8462165254937883739360 1049 14495000771616088027040 1050 25748041901282150453344 1051 29551729909426104498344 1052 26391115949663932330456 1053 23485206498788133174824 1054 29111521386598133766616 1055 26030662635134950632584 1056 23281619845983270313816 1057 20403211274347683928184 1058 18184302526896832207816 1059 21198812571462617229464 1060 20879499808638326988136 1061 21377953046013499187864 1062 19789140074592149364136 1063 21033090748017412130264 1064 22075357223415615189736 1065 19316999675510190248504 1066 25505627761033841150536 1067 23612239600622727993464 1068 20660732475979928023816 1069 18078140945424803247524 1070 17245929566350357280476 1071 14790314507973480167204 1072 11235736159372118912824 1073 10413658114329892701896 1074 9179998934083805570104 1075 8032499069028013061216 1076 10061107875302353930144 1077 12576384844127942413184 1078 16340850816742618453216 1079 15830585579582828971064 1080 14637060664517705862376 1081 13388578284059163099224 1082 12753273017790824382376 1083 11247351480634712282264 1084 10758336198867985661656 1085 9413544175713715961144 1086 9708841255176480621256 1087 9897870611102275945784 1088 9204737772194460433096 1089 8054145550670152878974 1090 4293885530022921621826 1091 2207137425054801115070 1092 1765709940043840892074 1093 1079261672691991107926 1094 539630872944401246578 1095 305008754272922443790 1096 244017435625337045122 1097 156173135049947454878 1098 78152177833410444082 1099 57691269263651074382 1100 28845634631825537194 1101 14440761052059302942 1102 7443691263948094594 1103 3905075026455587822 1104 2092710109213676050 1105 2355794279152460462 1106 1299748567808254138 1107 688539673743397382 1108 388804680660135418 1109 317189551101186566 1110 209080386584803834 1111 107909361135570566 1112 82254525358714522 1113 52346415738867878 1114 26292357525897682 1115 13161045616584230 1116 11775683177190970 1117 9658817580861830 1118 7729981472044330 1119 6183985177635482 1120 5448649018343398 1121 4658342979736442 1122 2697815505503878 1123 1575201908129402 1124 1314110109780358 1125 868385122471802 1126 580861588479622 1127 290430794239814 1128 147529135046842 1129 73782575022458 1130 36891287511232 1131 54586625707328 1132 80156564398336 1133 79843452819166 1134 39921726409586 1135 28814510710414 1136 22114852569458 1137 14076600738958 1138 7138370991482 1139 3572545265734 1140 1927730712506 1141 964310853478 1142 698935215002 1143 377802819034 1144 188906587814 1145 142557630226 1146 90724287854 1147 45362143930 1148 38922336086 1149 21999581338 1150 17698911782 1151 9185511418 1152 4743501806 1153 2974048594 1154 1929445148 1155 1449490132 1156 1088838444 1157 1454872516 1158 1102573116 1159 1831175884 1160 1483884116 1161 1727489644 1162 1335066356 1163 1181020336 1164 1107206596 1165 839095356 1166 1296784068 1167 1969498812 1168 2625998444 1169 1992586996 1170 1571459084 1171 1518904276 1172 1139648544 1173 2188849356 1174 3534868644 1175 4713158220 1176 8619751188 1177 13770791532 1178 22347139044 1179 31238104668 1180 45487065252 1181 60675746748 1182 81115199892 1183 123987131724 1184 172416574644 1185 229941439596 1186 409532668404 1187 546181067916 1188 979019700084 1189 1715033877516 1190 2620190646296 1191 2389877878984 1192 2091143144126 1193 1048489239874 1194 524244619940 1195 642004752460 1196 706205227748 1197 532838886364 1198 399997601324 1199 310895651284 1200 233171738470 1201 224692766378 1202 112346383192 1203 112993644728 1204 111331973752 1205 106376119688 1206 94773331672 1207 92295163928 1208 97275162472 1209 89334840728 1210 102096960952 1211 120589013408 1212 117493177540 1213 131574293420 1214 145089201604 1215 109794763004 1216 90700021780 1217 106649176700 1218 148269924100 1219 173475811414 1220 86740076186 1221 44647963558 1222 28479223658 1223 14780356822 1224 12867574058 1225 6522313942 1226 3850943498 1227 2394622198 1228 1211481962 1229 605891254 1230 398246954 1231 325631446 1232 232593914 1233 182592262 1234 115259642 1235 57810790 1236 46640330 1237 44944534 1238 22629266 1239 17287534 1240 11296322 1241 6199030 1242 5012090 1243 4009690 1244 3403502 1245 2002114 1246 1030526 1247 736114 1248 425102 1249 250114 1250 130046 1251 97042 1252 63356 1253 50212 1254 37666 1255 20474 1256 11386 1257 5696 1258 5734 1259 3194 1260 1600 1261 2337 1262 1023 1263 513 1264 287 1265 49 1266 8 1267 7 1268 1