1 2280 2 4920 3 10200 4 23280 5 49632 6 95520 7 206880 8 446304 9 725496 10 1280904 11 2154696 12 3232104 13 4915416 14 8833704 15 15258936 16 34507464 17 54545976 18 93182904 19 163959696 20 321898716 21 505610148 22 674146892 23 505939204 24 405161756 25 315495244 26 238616580 27 429510012 28 574866900 29 1333065672 30 2293269768 31 4120351992 32 7066841688 33 12076539192 34 20630754648 35 49094045352 36 101907983448 37 174221418672 38 402501493104 39 637294030872 40 956700217128 41 1435050325752 42 2457534265608 43 3973648991352 44 5960473487088 45 9437719871712 46 17588477945760 47 37886383435872 48 61565373083544 49 110244970437096 50 196096113835224 51 294144170752896 52 489415023721104 53 872162670479088 54 1380924228258680 55 2259836804573320 56 3654940138014020 57 4102822893011260 58 5404798356190340 59 6612929753457172 60 4959697315092886 61 2517726470825834 62 1489368874968406 63 744684437484206 64 372404381893714 65 189009259152686 66 149219095531666 67 74655753134054 68 37639808684266 69 18819904342136 70 18018694691464 71 15766357855046 72 7888175674618 73 4479932229062 74 2241455137234 75 1127406678662 76 717934154938 77 738638295878 78 534026386906 79 269588884358 80 134921177962 81 67473452630 82 54602334250 83 51124931030 84 42857921770 85 36726758678 86 18494860642 87 11466729758 88 7297009882 89 3778472270 90 3024626578 91 1597916090 92 1278332890 93 1028744390 94 822995530 95 916393142 96 740029258 97 370014632 98 377130508 99 282847888 100 280062512 101 283554688 102 304038752 103 294537604 104 233475224 105 204835096 106 179419544 107 162507976 108 142368824 109 163475176 110 156062264 111 136554496 112 171651584 113 239790832 114 224803936 115 281005424 116 347287696 117 495444080 118 656463592 119 581959448 120 665096632 121 581959568 122 546814540 123 634811444 124 496466956 125 378342980 126 416177320 127 595869800 128 808539940 129 1030923980 130 1136001508 131 852440472 132 1764755928 133 3382451592 134 6410772408 135 9616158672 136 15284643408 137 28633795632 138 59672486432 139 66914072800 140 97859756000 141 153035875168 142 199671727520 143 274350024880 144 369829285184 145 364101890080 146 597752047328 147 582406098160 148 771688080248 149 675272753752 150 593351165048 151 519182269432 152 527548870568 153 565327312792 154 599784248108 155 530294833492 156 397721125126 157 262192061114 158 144519198022 159 73685700890 160 61770567142 161 32856684794 162 16678520794 163 11603620646 164 6095937754 165 3048300314 166 1525269946 167 818437658 168 462595270 169 370076234 170 235889302 171 150351098 172 75418042 173 55127750 174 48071866 175 24035936 176 23284876 177 18373748 178 13780318 179 7280330 180 6129814 181 3064910 182 2451946 183 1850198 184 1321594 185 746822 186 392578 187 227342 188 118690 189 135326 190 70738 191 36650 192 31612 193 31668 194 62412 195 104244 196 194124 197 323764 198 346444 199 346500 200 1016316 201 2026724 202 2026780 203 3005156 204 3608668 205 3628828 206 4132772 207 4218844 208 4587044 209 5646172 210 5848220 211 8579620 212 12011804 213 12115684 214 12356764 215 13658596 216 15242780 217 21340228 218 26640572 219 26640628 220 27001996 221 27002052 222 65895228 223 131511492 224 265126428 225 542079972 226 1124264988 227 2509749732 228 4182916444 229 4182916500 230 12307157100 231 31779837124 232 32396927164 233 32404667204 234 37390001404 235 38160934756 236 42650457500 237 66234207004 238 66245397316 239 68650131452 240 75370070020 241 106262901500 242 159287701636 243 189082832764 244 189082832820 245 443410018380 246 1157902974900 247 3233955303180 248 8473095397620 249 22016100918924 250 43779143228436 251 100203212536812 252 238709753709588 253 531664890770412 254 1175395785837588 255 2307266580042732 256 4404781652811540 257 12154733148473580 258 27378413736187668 259 52298268526803180 260 122199916048851732 261 248782879998364908 262 426496032848635092 263 827731879634859948 264 1563493550421402852 265 2674311476636871708 266 5919056926784619492 267 10793575954467703068 268 19504181850421730532 269 32507012063884719900 270 87020580685362972900 271 205865975419875862140 272 453221406663693021060 273 997193010712237100412 274 1841369853377828000388 275 3156883390149424785276 276 5705580508356064893060 277 12552285823377542310012 278 22944581743381822457220 279 54730807390521205254780 280 123607957138314561478020 281 308132372446358547309180 282 680614174073674852797828 283 1134356956789458087996604 284 1134356956789458087996660 285 2997420640659333031674636 286 5816423587135469186853324 287 11329502262153445418637876 288 21818996125811518496237004 289 39964104314713259987692596 290 74033739763002956229907404 291 131379530398954528268872756 292 178365287472830471642551244 293 180336174704973012682337332 294 199318934747853495969395148 295 386773647303846571813023924 296 673715414339988330589015884 297 1156267279102277809596696756 298 1932455946684611047091487564 299 3420798864414323201707693236 300 6103959004171167315432287052 301 10191689286174578068336186548 302 17475654366426126909378026316 303 29973991975495584925489227444 304 54921289852361720357891828556 305 99291198895649021533725668964 306 165485331492748369222876115164 307 172295721823171600106830156836 308 288203186813737310529261020124 309 489995861987639120837931210276 310 1111726902420635671103996597724 311 2296066356683505639891391875876 312 4478830016467136191463092250844 313 8460449339238533200463070170916 314 14100748898730888667438450285084 315 14269983107205025317727895427044 316 14877216430915877458907805873436 317 15836510123127492550921342961060 318 25137727950556903716010539361372 319 25137727950558997241334571675012 320 25324625557745426715978899634428 321 25324626818759975500355460708292 322 26049714623190001119215116531772 323 26090729364881576044636540684228 324 27317469258423631396559342876732 325 27317469258424012712462751897508 326 27317662374308442211721287897052 327 27509414682712112177401338714148 328 28680028073465819078567353130204 329 28680033767184752624181813159556 330 28680128620015094860439279491580 331 40152180068021132804614991288548 332 40152235477113666072194880296732 333 40438016512537962627868865225668 334 45268752623052749912243634774332 335 50039116995650018220773597609668 336 50557657070225028249664411071932 337 51539473858176104676167476216900 338 76278421689373767530308305140540 339 106825891970766280666677767762500 340 197717054550272769923654671994300 341 295366318260227130808058384510020 342 484289269562881578507747016926140 343 678004977388034209910845823696932 344 705230004280877595430063476654044 345 705230004280877595430063476654100 346 1330587422595739601144918713876460 347 2358057068723885716980084535510036 348 2786794717603519561152386769732716 349 3430878841930790231594031766715284 350 3858254753051865602829518534523436 351 3866490088704057418417201605087220 352 5413086125508510504808671968407820 353 9871018015376126673520397123145460 354 13819426686386170605758102517473420 355 22488020816895538716592544305059700 356 37596735378611079546135809144924300 357 55643168360344397728280997534489700 358 86378445413272748871671400894881180 359 121244403652924571633226169693340260 360 169901784736040462774418362093606300 361 251633865750810004511236016090393188 362 251633865750810044395540953919297244 363 251649248204857296307416040886936356 364 251649358240257279701186380109411804 365 342639179476615645841280216492444196 366 462307761758062939674810313939931612 367 475201721384974322783536858935453220 368 665282448257507107094275356551166428 369 743550971643638247036695667144491812 370 858156989881133868384394767794388188 371 858332464165947513996987425962361476 372 1014574252174750833549950146655296892 373 1153381975604369879244741633185522308 374 1167997806518244949907933131948665212 375 1347689986804431281572733396480109700 376 2298436570351348702679016100961868668 377 2743976477817151969785217619904908932 378 2863407332993044851207059578967230844 379 2965671880599939310178740278216060916 380 3505545008681647551781039131859143692 381 4147227626704172038083031366368461812 382 4147227626704172038083031366368461868 383 9891950483723429515479199383851826132 384 18696562315171777516062574510076621868 385 35065054611637955007660361180002684372 386 58449693609265697472965521915291142700 387 156298814842060465726618905784214705620 388 218921137110477795728353919562914981420 389 390947358220336396479310048203390196180 390 675179847083520927587791638451385919020 391 972718076829518066077284620385796314580 392 1405852990614374643793475673896792271404 393 1405882854407443530467941021597276493524 394 1466774716336254255625393252121472114476 395 1594506428048261394543614045829020257492 396 1879847674443129388713212463490746250028 397 2605539251608531625743107059000364477652 398 3116924054887584048659310767991241040684 399 3409161018045813381822534282711028260052 400 3409161018788337919707587859307206563372 401 3934931261609677671544542774024871229908 402 4211403663048917794930110409588367916332 403 4659776524940407305584076271106722013908 404 4659776524940463999913124065717044984364 405 4660780460184540691577560800432885094356 406 7767967433640943655522342510017182442028 407 7767972716019488486697792622402672716244 408 7787467648475200735087706994910748635436 409 7808891218347209625684200660090242353364 410 8231452741756768643139545713877403209516 411 9199859358289094734059545216081635346644 412 9603337974064828730032210079469401457836 413 10404581601578898642676423320750206458708 414 11506799787415984668932312632460492791292 415 12136678013429409730916591428095846912412 416 12136678864141951644811324095778506092132 417 12903657282569786275155849378884300168092 418 13560909186974793759856020129503430059108 419 14045233154211413228055250908393803548444 420 14804438838054284773013282172786452896484 421 16116229796690407302711225883794926953756 422 19543710108553962731490062966915057907428 423 19543710108553962731490062966915057907484 424 21978220710311549784547648665215895587892 425 36630448035970268887799074137589749711180 426 80586985680867401713258792295488939043508 427 134311643339085418020056593621432033674572 428 173975004142370937033683635082986641077428 429 173975770922680462405026824991709957120076 430 207877968247625173392701044786563254874292 431 208023796355831153872106657585431415858188 432 218171298740067358651948137886962213631796 433 218831899861264535340849213914164872448204 434 219052163474613201715315444463051409309236 435 252752496324232807444828435882430714322124 436 291637495758730162436340502941266208834004 437 294077976970160439481336471834382090837036 438 339320742657877431029702862522777351051988 439 339320742688617613957275655197902423332012 440 339394484021376448756255251543508343239508 441 339394484076244905002217347175105736145836 442 339394484076244905089391362826186223846484 443 339572038115637584284357550698110035941804 444 339598138307570023819134553483440816000596 445 339903944825668002073586370683428358053036 446 339903944825668002073586370683428358053092 447 587497109073089942489704881349140093706140 448 1328154427640642181337044595196093201653860 449 3001707150121503148211745604662435313450908 450 5172322744020440278188968810639831534092644 451 10505518880301729501024453818683569500290716 452 20386099499863365558302058091150115918848164 453 39761250346659957589657810149316161519411036 454 81038417922463926400816487350965089779815588 455 154253668931150330025063011496708690819262812 456 310121007431808916098603958000228007194092708 457 619039542726360491024024943544735132381715292 458 1037869270518916660027396250601159077453446308 459 1742738540208204717123878734241735684148872028 460 2910509979671051976165108784908733005416823972 461 5004321169599561492581634166639209304604705628 462 8347446135308370540274983304610327479088616612 463 13912410225513950900458305507683879131814361244 464 13913304253096479188277632584476455932197289444 465 16268784743603967685257396089036346238850825756 466 21973544819627801815386924694655993525102838244 467 21982525235478603508904800430198865340410466076 468 21993675387902842240304213943807955766933091556 469 21993675387902842758291880908079741866410410460 470 36175338060651745349006431792329811686992495140 471 55890973477270643055251534626990226572191120860 472 89098129755263632801625914279370438453531329060 473 124737381836187286163943168571403571757767128540 474 180023217121546915919690965771270439617748487172 475 181517187070371413809918273365635292092905976828 476 181656334013315355100688620834677557552540393572 477 213967283631953214101425683844453139428502724508 478 214312881493998279451845553733317454723310433892 479 227143110307450839868355064689270652266101918108 480 228240908949529557140210645473171127795243233892 481 239014970191905891581628622975112520260141239708 482 239024982808215829542562763802140236280467763812 483 299872315238964378472138580612970327594492108188 484 328175287898080244304746188131258048392642668132 485 350809948362245910636420727830606713791233735068 486 420180462371502235367444866446081697672977459556 487 496592784663727856647943516997822562498349799068 488 555015482264731515478153356725990713667851293028 489 641300179139895405932979730908985269690839106332 490 664207498953799423470848801816145035542928558596 491 723352350224831379734847283422143561851627263164 492 769358125924062338328550877768953083887200455220 493 1082244717525491591693198176526427778488306580940 494 1782165017837481390737126760407796669822147727924 495 2056344251351051701612137167632031549932657040076 496 4595287349883334694353337251094736238301438780724 497 11417811633691635420554353837643681856147909622476 498 19029835051968250741478539783663871530541121814836 499 31905039436807812442770233916415353455077768466124 500 54569821550387226147116100128422287944771937848628 501 93548266571013325210626930105597907625652803297004 502 161004840225225460970322329436001415903497755832596 503 271475314540435985787951257892169647297322424208876 504 452463858805188612126674925137674075796487263860244 505 506553230890595243422719860648442069171618052409836 506 541488636866273227168567976707064136420398412678164 507 541702497216227972129865904712746200776745043063276 508 541771099434055936225321249702536797804066770922004 509 902951846262230464724362612346777201775523408865772 510 1646570360666445834720183582178201438716758659614228 511 3002569493798629735250694992188277182287975776302572 512 5008834423708420990687756122806131415082266647874068 513 5008834423708421021310837980285349408284336201505004 514 5279585928007093891203340961658985612564297229892500 515 9061337495503119592834531039184462564815733569326700 516 14745106786696988543611857770696435475866904708720404 517 14797723949643592693813667973619369096536519947049196 518 15042063092697755389573706341012898434206026306467604 519 16263452527895129299803183481828293419403677634613996 520 20000686045569389818287070616878927136471268510194324 521 23023039893236786094819549224691901251524832731047276 522 23024835552082727426652394020482151370563285708557204 523 23024835552082727426652394020482151370563285708557260 524 34896056524698093420999172424065405907269675929859124 525 36213790022743985711427215173783205165803461934972876 526 37422803538052701163210267272608378516263081106071604 527 38138991956066666829811445572975215345330989346846412 528 45703750691155049359479228778574067355119535957227316 529 45707360639474012388970005051626534238294623864437196 530 46561703828996891125212435052591516186673962628264500 531 85725185074501259959860992354817099686763500533796300 532 131396647219533335864074608982219015848956441190913588 533 131400351820720855306280060992001843400610696560666764 534 136371040244430999568679878814478292661106666881980276 535 136375217155638449020640963346789637034828543481226124 536 136790623034912827241517559384773802032501565604314228 537 137612580684593553911910322810187540074008925089023372 538 138447581363109716982238660697912433547817504366698228 539 143672122696391552063181376373423136719090580357996812 540 149295480555449302385797843374244043692042519299760372 541 154627462039055419214588634068387259011429963557593872 542 234704294238954914656499779458262880613349888667788528 543 356236839873660266588919300482960416684725422356259312 544 463566668800553103268028778191301304409206550694108688 545 562902388278321033240190550375233710532065011473463792 546 755348888377415716815121962335095743843805773831194128 547 864788036636833044074904256478730758082578648841005552 548 1119355118763653530527732190636342898373708062966994448 549 1124179925310048588848976825980051051655000950668386632 550 1284844346595747629566740553040001961967623618168733368 551 1718689341186924735217791611476027986197715614849696072 552 2305887898284100991065564454774751989733555034649286328 553 2166739490629025931259883841124551438628943954972174672 554 2252268681048592744339087035124616976523664628380225488 555 2508208303895026009100039734137035611734181054278415568 556 2908656815571099806461023661001972508036125163013652272 557 3023472221882434432813627452119773024576075161748011728 558 2951457741039989094129385583025174271975194902341421872 559 4175756930070234798817911635427534566663070761331922128 560 8291364060145173590593793121598669808281077823105346352 561 16787341779835869786952011859692519387147135762062305488 562 33402912661966004524533810101758036601911284027810846512 563 33064599276809734876496403672704383967345394015042911440 564 43815286992054401667159254671716754056215183018945421872 565 48207196829693142932903295284392452696794109402093477328 566 45203857861073066393558716598963424588027681875932178672 567 47059455589863186454129576286944819704815564837506029328 568 44118239615497455416237203302710783850343688826213007472 569 41360849639528864452722378096291359859697208274574694536 570 43255185687596027447694899353437898048655080651362969464 571 46287858584378009244806511863491945776323594480925235336 572 48392483490688789741548850637406488410563285874961387384 573 54895826058212401735241113225364217068877050530692311176 574 48033847800976878917677568752949841697179128791658940464 575 45031733533107875027685226370883257020105084056665060848 576 42384714647404557037814093822690743111773571198247864960 577 65080778435546079532922468603542022645342230221867836800 578 111016026145980004206064806509348679182809433349809748800 579 201885301966416131203898410617788419863554691806028203200 580 333421364967549940503608783167253670976498900759449449200 581 566749595596366696025099487109941050336069362054449827600 582 878172329357292497014015502927658333849053889220133090800 583 1231636691923602991963829388638861714770651073275257065104 584 1154659398678377804966090051848932857597485381195553498566 585 854410357132633175178035985512101999392759852766325785658 586 494658627824721941746021577563613491121663676042789898342 587 346288325663672108316919954864840990529008036697717442458 588 173144162863212538037795882278714408480401991339008374470 589 185475350022892852084780990135553479243696004362465315130 590 178730791941722624431731275516289899879972410358627734726 591 137498635487974574592783336429616810769503935212619463610 592 113484789293688496044189626094445968563406504169647582790 593 95550670166263316959712248319015869105001971381289759162 594 47775335083131658479856511222561301930333616484656917574 595 23887671023801179333945091912646645290136113240006478986 596 11943835512948791289021913259026740156333646757494441462 597 5971917756474415668702268955077257375889546125348845594 598 2985958952304368920838480261564368655733052018286034406 599 2159627753835695397495044690453900345221789616868942362 600 1603297135373886925382635617174922094408135490302938342 601 801657900504510860548900956438957447061387746448747130 602 642487798041062569514971690125225412048630218438780550 603 574003804742999847466711081728213718301421820751747450 604 493643272078979868821371560111561015896892490763817730 605 418929695764323456243002045170968182630357051170698926 606 225325719117147644172026958844867848327235774213555474 607 117461766183583384278665221046350684988206476802467566 608 58832425016826878165361773698986154291211894942388274 609 37438852385363115021305992468754000447238466799489966 610 27176358234482686162044224670866948469580766930814034 611 13588188534235306130949935121251591336822203526239214 612 9947198701958471107272998596057539532258236909583378 613 7110897022999287333868502265996169069991337236393582 614 3573201038078530693600851761357626702877052607338898 615 1786961441941862593875897791367055429534512815622254 616 905009499413945675804602554658835405325617644847506 617 457405592703036371015766706525918241130839703792494 618 241560996956628416163513296295829700045362102698706 619 158224500326961924810348120965826625783052182774574 620 101785660800828254004724486147588439919709514079442 621 64832613636316148223198394907574293155304920675118 622 58584748462101772174313247904433776266970801032082 623 43338875343788294002723423542812024132291558028398 624 24496144487527527701069536595208798472402796906386 625 13029864278317922662248238678350723567369263069294 626 9782299321411935858912395666367212573837093830546 627 5307729679418890255311839440206650165702122697198 628 2986088825102815132754029469799865093515345716242 629 1596554272296292413903179262116237313630534573038 630 798277136348268242342424362486334533030789454850 631 898749593641872645171813325597716736649342854142 632 641969372810729702623142069455697182840057005058 633 320984686405364851311613454385463742188182223994 634 160492653199640415681249334925673848611452166726 635 93074874146577007328277621456571962772031061434 636 55769650855706681343584958082515481905408170566 637 27884825427853542554120010235637246091649521194 638 18103264638364422293943593472173351744649763030 639 18167655709892270091534466329079230396149212970 640 14534249919495842183010596641413041642836586710 641 11698685085066848810204610688059469531664243882 642 5849386039474221254876103364004499069836796118 643 2924693019737653442521646103528669525015044906 644 1520711736080548374992154680191430721491835094 645 760355868040274187496077340095715360745917550 646 925000667580795700769695590431319852971996050 647 927846823481044361657377716340384945597315190 648 742277551902781794035655395049690979266424090 649 601545160559364242405522064944862402733618550 650 559646060741939708622572394627689746768204138 651 279823266343235443927926097925878457472665942 652 139912341837820204422602692981321496362545658 653 69959573070299490932144786696095276136375942 654 34981116076378006931901153590544618176043058 655 22271112161424875838774528905324352665463758 656 13706681172874824327244543229873305698080242 657 7369780535710563606904838905285508156940878 658 4323740271407689628429290668197442189434290 659 4969726935007781516078650463336115788145230 660 3976376791214145055404555568878798704654770 661 3924989247504532861548180570423727917681230 662 3206108088962578134622911255431527421185138 663 1612049657962737569566304078609251820051342 664 1025849782339923907905829868205887521850890 665 820875815982700158540852869248106313095990 666 810446287543051394204517827316805071896266 667 414795344018098919041425513758655003716918 668 240144673997677802205608997584693629624522 669 121618337865866640103112308518550081105718 670 98071084284011003295004282019987769938122 671 49104187324658799129976479051538440110774 672 27754752366385898213130639023280907397194 673 16194736203397437598393749270750379333046 674 10245479611371150908695265198641497827914 675 5143705998614711506684662473533521421946 676 2571852999308517956320277701795484662618 677 1286157755229393257423669278530193797542 678 643082375339610182754730696701099843058 679 321560622794884842087095646289596214502 680 161755467366679338787600856556438808858 681 80877733741843116306053315333334265862 682 40438866870921558153026657666667132934 683 21247541975418124363244685653744310266 684 11072664406606451351440138297241868934 685 5544364931129685664599622073764364666 686 2897183752995308499554466973997403142 687 1554591839697505363484560451815238906 688 777347092528432762239054264918585094 689 388673546264302599140128456503097874 690 194336885239531349995817299474543246 691 97168442619765674997908649737271626 692 70007382331005915620405332672241974 693 35011900928109205083553507396202234 694 17507154373500670419610892824668358 695 9817101949026945645493525876643642 696 4908594842509944295420129142029690 697 4080965216482555879717527923476550 698 3659173471461152308321673283845050 699 3184913318991428816796760638341510 700 2547931941916342970492443554755962 701 1273965970958174385615667858091930 702 1124360647060207312585509781760998 703 575054682084228167505566071588082 704 312915493802474688785721719890318 705 157164805869085066901767694577650 706 143062450315426623060852323067730 707 126481573510742774951247775963310 708 103312986213447836735879024480386 709 63629588219521480052002241135102 710 34034430909931488218575722599938 711 19727507009581691826463518830462 712 9863753510960184549930541416994 713 7635506720064949243057054736606 714 7778526589316532354249310437154 715 4396647992184710355714744626654 716 2210179848502322642685799276066 717 1106636933879457229749729501878 718 595082574184673748575879982922 719 306119396577008500948115383478 720 218678480460142837965217943626 721 157624303949271888093342869558 722 78812151975445449083026603282 723 39406092622252733372260140794 724 19703053959954126755468618746 725 10004661292545889428043797254 726 7814136480743062622174785786 727 3932396040636295332984950534 728 2419936025006950974144584986 729 1754169951203856681814172390 730 1403337509815915913479080250 731 1223710308559478676553758446 732 622938246503176187853504994 733 396498632108216678327280158 734 276757201292390358613745122 735 187283098395228718652916878 736 97298114037160243778128162 737 63123156732063557893640426 738 40968463233633362319306718 739 20487194224620130171962242 740 10243597112310065085981124 741 10495014622587424255721852 742 7966099028328434190069892 743 6271184511997948738121852 744 4971207221605516535236612 745 3733730029411295254487036 746 3435879461839009288757764 747 3123526783490008444325324 748 2371965915774244741286452 749 2252427673467453955896908 750 1852247557012172115853972 751 1389185667759129086890486 752 723943783537828252476074 753 363005113153601797391254 754 261939045947497329755498 755 231778153958389327886998 756 116985819108695177042906 757 95692228673693452461094 758 68351591909781037472234 759 40419237669185742753046 760 20209619783350131171314 761 10968037189291268516686 762 5484194113519948248914 763 2742097057083097858606 764 2387402965674179658194 765 1519266569408316624046 766 763091407235124948434 767 386678605459951207726 768 196544695496663245682 769 98278545419992826218 770 62965271162303653526 771 31496931104308049674 772 22592369646247493942 773 11296184823123746974 774 6713574542404344866 775 3449176028440326934 776 1724588030973003986 777 862294023060777658 778 530642634435350702 779 286833856451541034 780 147719349851820566 781 74073440500285834 782 41547696425670806 783 33887811353471146 784 18317735866741274 785 9161546226003046 786 4580778814762058 787 2652029840125462 788 1327702677710954 789 663851338855480 790 858309085144520 791 1072886356430740 792 1225137453696620 793 1371254764692580 794 1508425895058140 795 1845603448071892 796 1432440482752204 797 1074503853122796 798 1857865336691604 799 2517815916178092 800 4183401082516308 801 6391309172060160 802 15762524636146512 803 31605470316362064 804 50042016561947856 805 84853854170262384 806 134352059764963728 807 212724094627859360 808 414288579528070240 809 734113898094881696 810 917644011434145184 811 1147055136745781984 812 1508253737542688416 813 2024323296716241248 814 3013337797191180256 815 3802169681272737824 816 4905478776553054924 817 5668095225008789132 818 6334929957362765332 819 6561177455840007350 820 7423412122024220170 821 5938788109570755038 822 2969394054785377522 823 1501557379631268878 824 793275635564576098 825 546685555301101982 826 309315854072338018 827 154657930836324602 828 77328975360258694 829 38664487680129350 830 40010694864038650 831 35132209566094214 832 25094438879627386 833 12786975225288314 834 8109822247623046 835 4898011456490714 836 3291203082278566 837 2798712124839386 838 2601704164219174 839 1858360117299434 840 1495591507724566 841 1070220504694154 842 681049412078134 843 433395559196042 844 227601872975710 845 204737931727010 846 197292916028062 847 98646526233530 848 97787632038598 849 48893816019302 850 31866377000698 851 15968542813766 852 8035355336698 853 4028920294382 854 2188664722690 855 1816820310782 856 911705478874 857 456412991834 858 241532071942 859 179916747638 860 89980763650 861 81300273662 862 41646730210 863 35761670174 864 17965465666 865 10605067094 866 6139775746 867 3877672814 868 2126381746 869 1079717738 870 687093142 871 360442490 872 288832558 873 215150954 874 110117014 875 82697114 876 44211526 877 26006834 878 19188814 879 10711346 880 5478718 881 3913394 882 2053114 883 1534214 884 976354 885 492554 886 246280 887 323960 888 583240 889 917240 890 1238440 891 1946840 892 3366760 893 4318880 894 5884852 895 4413646 896 2206826 897 1129078 898 574442 899 365590 900 292490 901 282070 902 234458 903 167494 904 87026 905 46138 906 31622 907 16594 908 8300 909 9928 910 10052 911 10108 912 11228 913 11284 914 13804 915 16436 916 16492 917 19348 918 19404 919 42840 920 125640 921 283860 922 633420 923 1562004 924 2535180 925 5206260 926 9371436 927 12495276 928 20190804 929 26921100 930 55087540 931 60803732 932 56587948 933 45117684 934 69280236 935 116780184 936 208518216 937 312777384 938 469166136 939 772745304 940 1187955816 941 1781933784 942 2716157736 943 4851795384 944 8337024936 945 14614443864 946 27722614536 947 48023931924 948 82013245164 949 134692975476 950 205780934846 951 107492498242 952 53746249124 953 42348933724 954 35852825156 955 27118586620 956 29830445324 957 24116652916 958 18087489694 959 10639699874 960 5379726934 961 2706299954 962 1471210894 963 735605450 964 632620780 965 816656420 966 898322104 967 809756216 968 781610824 969 685415096 970 602212744 971 711287846 972 355643926 973 246590714 974 123608986 975 61804496 976 72770224 977 68943920 978 91350880 979 128146160 980 170324320 981 242956688 982 264953512 983 248965388 984 248965444 985 290225852 986 310243108 987 343261436 988 345226084 989 363478556 990 363478612 991 383892908 992 438979156 993 520540076 994 520540132 995 539131250 996 616169806 997 498886994 998 249443500 999 314159540 1000 346712980 1001 406492340 1002 486797260 1003 537866996 1004 403400254 1005 201700130 1006 166294750 1007 145009490 1008 131361862 1009 68478170 1010 54782554 1011 27444794 1012 17643046 1013 8821526 1014 6384874 1015 3696566 1016 1888594 1017 944300 1018 1555540 1019 2282924 1020 2282980 1021 3442460 1022 4965604 1023 5062876 1024 6042092 1025 6693988 1026 8128904 1027 9877396 1028 8355308 1029 7779412 1030 5834566 1031 2942234 1032 1471120 1033 2600048 1034 3337072 1035 3287504 1036 3661456 1037 3432646 1038 2557142 1039 1826554 1040 1027814 1041 519394 1042 259700 1043 408226 1044 345758 1045 246994 1046 164846 1047 111634 1048 55820 1049 61444 1050 46090 1051 44630 1052 35722 1053 19034 1054 10534 1055 6026 1056 3478 1057 1994 1058 1000 1059 1340 1060 1516 1061 1144 1062 1376 1063 1396 1064 1054 1065 674 1066 340 1067 416 1068 466 1069 236 1070 184 1071 176 1072 196 1073 203 1074 37 1075 1