1 327312 2 589110 3 849450 4 1561110 5 2407242 6 2440950 7 3612978 8 4767822 9 6485178 10 8338182 11 8338194 12 11983086 13 14646114 14 21620766 15 22266978 16 22413918 17 22413930 18 47037846 19 47037858 20 60477342 21 73001058 22 87585438 23 92320242 24 120679950 25 188514546 26 223330062 27 223883970 28 313437630 29 507199938 30 654845502 31 655650258 32 655650270 33 1318598370 34 2311429590 35 3860721018 36 6568243398 37 8036173722 38 8242272294 39 8810705226 40 9871687734 41 9960225738 42 9960225750 43 18025784874 44 22999789782 45 28627240530 46 54025856430 47 105558219858 48 172473017262 49 254938152018 50 301290543438 51 301347310002 52 308876318670 53 432448169010 54 799948436430 55 1510499814450 56 2637082937550 57 3903265953330 58 5464572334734 59 5759954623554 60 5867865203646 61 5875774203714 62 6068623121406 63 7119784440378 64 10790335045062 65 14812567133418 66 18378555517752 67 28812411701448 68 48594067569912 69 80511942503688 70 134677030148472 71 258936530888328 72 388711211175672 73 857204764936968 74 1681623149843832 75 3151233483180168 76 5069522378503032 77 7616544506008968 78 11424816759013512 79 17137225138520328 80 28666729913358072 81 43048204559141928 82 65781526067907672 83 115518296448725928 84 190265429444961432 85 285423760404077928 86 432050124254528472 87 914646687979977768 88 1371970177258373592 89 2259731691138549288 90 3408878523833597112 91 5113317836624370888 92 8226303377047027512 93 12425504264075231688 94 18640290562878231672 95 30384436224352760328 96 48881313625837585272 97 73548818081847094728 98 138734746476720226872 99 247967811327545245128 100 379007520728173062072 101 568511281092259593168 102 1015926621190934578608 103 2040103186963976670288 104 3412988637912266626032 105 5407333702130767115280 106 15866133516001573620720 107 33367053756668540308272 108 66129988573400765650128 109 125269384218903456540066 110 159526202719984411648734 111 186113905949488646100978 112 226981087178150299286286 113 266639791403773663651314 114 493792874893108450181646 115 583965579307096269000594 116 752481777986863484466030 117 1115763671087282868817170 118 1634976722797583032875246 119 1640031213174886585300242 120 1759817597173971553671918 121 1759817597173971553671930 122 2863495592362135945856646 123 3340970885678522562985554 124 4942421366660281227284526 125 6399569909449490762715090 126 12503834032250726732458542 127 18026052001881158724457938 128 18116056844243479167775662 129 18131139094509851701001298 130 23311464550084095044144622 131 23311464550084095044144634 132 29000648904575091759891342 133 36291287909682292128729714 134 50894339698260529636554126 135 65931979162628676461929074 136 85323826874975443964779086 137 117478934773033119239438514 138 159834205602741684872310606 139 188942739233271077606669874 140 220435631562251189437803486 141 269717596197156304419799554 142 283015855414930023053454846 143 312860584100933644422986754 144 315906551424102789100341246 145 332982581230811047970630418 146 339092353363486480043487342 147 340652643591262407966445458 148 438061887668575049719871598 149 563228831246312942095099026 150 650061542052824116590993390 151 1037063824286382106665249810 152 1821064379755996658000375790 153 2946813269826624666965778450 154 4998224839418820996505651950 155 7824807162823177274049252210 156 12401571922462168736985410190 157 17362200691447036231779574338 158 23794781462369819954050249662 159 27034451722809637110225718338 160 28292455720809383503442070462 161 36391342785993713538466217538 162 41990011695172525902402070974 163 42055467675991189231945971138 164 59698625269012123470391068222 165 83540773449867264684549200322 166 107411752577115226168003660350 167 158969393872705217286164291010 168 277060943606714807270172050622 169 354788448147965115192120773730 170 562203233219083182535206765534 171 621382520926355096486281162146 172 621382520926355096486281162158 173 980052327654331228507804643922 174 980083352277312102887852816718 175 989933436228883459504555157682 176 1272774128786007522625219099470 177 1781883780300410531675306739330 178 3093117515397619931141157951870 179 4901441442464293802475517652610 180 7512338067904941118913305181310 181 10945129220779878676460455781250 182 17300297802274130092627715288190 183 24237343949109780599177873742210 184 35029821632110571238212732596350 185 52346322355228293023334175159650 186 81533418151187495863648869234846 187 81533644637366255152301092139874 188 90755189334810686382673593158814 189 90755200839651670038768858291426 190 100876757118727558976048704568094 191 163090630125009877338288360435906 192 192409737859411505168110957561662 193 246669822357972646562572498910658 194 301566017755283328417959757038142 195 370611651289819583794394220945858 196 456598002505336759311048951500862 197 619202060658781574871472174962882 198 722776742534060574667908330766518 199 843239532956404003779226385894310 200 1548503896117577169127457373074010 201 2860326015156362679155597429706150 202 6016168065675874518161870821497018 203 7055789176175104958977378243922490 204 11736702971101028248835541371607726 205 13696610786605595752266239939654994 206 13780815792304213656200960123289774 207 13780839161917870172407635346955346 208 13963366832957571142885627676158254 209 20639585449989650573046219126184146 210 24100313124828792439660646409175854 211 30549035830519963387224558114671826 212 39534046708622063200549529488803918 213 52165850876646647642743913870300082 214 60862029283500517287741829504504518 215 78783036108992075229919454121741738 216 93524037486433615965616731360818262 217 114308603008704415859043157489393578 218 157654145606438169583946150054158422 219 213714997086174885739179399920543658 220 306610120169101064847359922575558742 221 417481615593040725006856888723257258 222 510592299201592329110257301790862422 223 652059664541243645858350257017099178 224 801725977944496252089580212423003222 225 980297910959303258329501563673307178 226 986561795374378863071567464124177622 227 1002109876182890940342873884069303082 228 1299689803059289870321920104807750118 229 1681951927596991895126604491913081402 230 2124831628499541309954597365109597798 231 2481180411771667937068122415299286770 232 4250369922775922412886860722845273230 233 6844619613269307915663643376709492978 234 8767120692542590219114028330906027022 235 10228307474633021922299699719390364898 236 11432265339383925062624123109985370910 237 17779643339320063371687188407710341154 238 17813161863077661251144169190253427486 239 21322033623308649949294893941283980514 240 21920927725295147405270316100791239454 241 23104465741573039789715391022570450146 242 23104465741573039789715391022570450158 243 27015169856822829339907697177716085202 244 31517698166293300896558980040668766108 245 55002191683640578720371528390417784932 246 87596088289225405133658115088767584348 247 135898708950344288093251998908715959844 248 213445436648917812893075137847875656156 249 328316290933410452266011218378554910244 250 507718098111021912719133153032076423444 251 817422351843173981775248678147839712556 252 1436681709300123967968618888865900101948 253 2292324878344167656205564480709882405572 254 3663519485345370663470207102027609050428 255 6686154484379312120519494244870183051972 256 6207794442890464525003078048723059666748 257 5277552664732666867041044248566062225252 258 4866061654118745028728945242122074367132 259 3649874787519677537849431862807023900388 260 2737406090644567262546650618863797094004 261 2053054571225071708588283840669040411696 262 4346174464381063141738397884877563687328 263 4288856796559523891589324976992137108932 264 3795642321357754654691888072524711783868 265 2855868432055529089852738820410179505732 266 2141901324041758660919252238898028677068 267 2857724554666424598633721137000742704372 268 3818466715685068616229461998766363279628 269 5101780561142212879093560382459866480372 270 7502618472267960116314059385970391883404 271 10301848712828386796757934232144260276596 272 13762195924427880465778137460632228003084 273 21278118816951138746942892426965261161716 274 32747002956630385399153167485472496380684 275 46127498788371833196656612264482763719924 276 34816234039914938893858325284880859009164 277 26114950854476362567229548937414829000436 278 23101687294344474578703062521559271808176 279 36578267584124882545304100150895879753424 280 34292125865551260513485116113277247513236 281 25854560082629258866535895321877022527244 282 19426181796368368385149089096369024094708 283 14569636658775789967538614181112310704716 284 10927472918441212447291119334235793819844 285 8426003214219730079838935390254106078540 286 10309462814160267701750963178371121392212 287 8652030427430004224560784787804850790828 288 7153162949749438152772070384596997225716 289 5364872309809468290225806712184433034764 290 4877156645281334809296187920167666395324 291 3959028416693422419231254547753342051476 292 2980513940262592431188288626083692060524 293 2239217857397869772880253578376616564924 294 1919306635900594067129119226352041302852 295 1673090327234545125503769190123107912380 296 1840406915866049316751871390082922547620 297 2025103070577913932658324379154377108060 298 2326513760168928368923693157562386799652 299 2078572131132190300039334658555953912732 300 2018387762240677615823802978926903367268 301 1513797255300831044875903622171819235932 302 1169008582175158710442230048236721599908 303 947938291945490880143081809653511377692 304 739026594455432810712248227085018414308 305 554269945913832729520424926894010222492 306 431603646408312371347871869302712878604 307 324012667666806517595786452560243435780 308 665698754292366029299973550464002119420 309 1341639027881537689819946694012065812260 310 2867132434250954440918109483135314024284 311 4628185109248865682542359367082612007364 312 3530124890492900723350819889246197720636 313 3427372443266061514366270949674308775364 314 3289385003736637007357012926066447254076 315 2467038753492456735148568667111558441124 316 1900904529148065287402216833850953469276 317 1425678836742064221560531879466763054708 318 1070012286566748337270931967775706956172 319 833206288720008951153594565071247220404 320 826622251311099581424124341170410254668 321 828885069960103430337908424756995514292 322 621663872217992665488464546483067574220 323 684391243673507080954800149272747235380 324 752851507694201511980892321831251786060 325 828136658463621668645963318989875924340 326 970918840991428852910743446467974300940 327 1068037327686616609362797355231497358580 328 1189126910061277600742783297416979231348 329 924579061511120677346364620991699816652 330 712738047667728661767175022085510806708 331 553169828040625230028255241021590477324 332 414891542206400633287430388571990173924 333 637802804222159261203322916104160435228 334 937959455829499057896250699968005111556 335 1266590758718983925179144629588878334204 336 1688963306576617896050139181431764993796 337 2251953411768678342611345803026616458492 338 3480326673418048189545135043804507099908 339 4640838640081857877205341052021222451132 340 7012725559907997506945553023778251468868 341 10470544851703709383117385630923082777532 342 15342185559461801470696290203275423667268 343 20946636905383920729398131373421697155100 344 29158045507346899515885336601831580540900 345 34126098216102832981855618153976297038300 346 39927534912840314588771073240152267535028 347 29945651209991557314673935036335396538860 348 38092148420738488048004261468433148229140 349 41901363262984396712444276286315744030572 350 41222895151872804314390549395653055649428 351 31118118701491829063835515214035949722732 352 23339496653041447352483575062031563837268 353 17504641373430227528202466765563673838132 354 13840983175864227713311462897037682735820 355 16860683860915300896956712416375308588340 356 20679451133955919169287869554343153932620 357 22747433978226932768442182428621041694388 358 17811670102743423808961058533891382313804 359 15192494670536544654200046651040463298884 360 13453064922863324431273027190697697950268 361 10901621575423728418445384102806755235772 362 8189086174283528511523196843043906234100 363 10025482303103986854013726131602560227596 364 9981651988292690209025432099568639529204 365 9288741812745167624158751072018846545364 366 8444314262583370653203102418954087322156 367 6521734462071521555290739834573461861844 368 4961844423091485237269793712236341329132 369 4232161419695678584730118166319232310268 370 3174121076415764162135424207589861747396 371 2623558699706732352719943374954006400764 372 1967669246163098063675533734232206331156 373 1475753223140269016797437790144853700844 374 1116594680315223565883872479796658747156 375 922414693586267307327418533813516585196 376 697820197676362520138182112728359032804 377 538078224779361487574805250820481739036 378 403558668602354511597509960265936641860 379 443914535519641126040452986121351630076 380 333174796183536823409831704156423226884 381 249881097137652617557373778117317420170 382 254584804984904485552944205988421975926 383 129228866635966065881206403252346126154 384 114276766364039106412524240146524920374 385 81626261688599361723231600104660657434 386 40813198703962128299237188947327412646 387 20406599352015726831822910246451924698 388 10203720970327459628187397131018843302 389 5556405113249213135076392548661745130 390 4446841971516415451464463411578574870 391 4173190157884636039066650278558355130 392 3338552141038365417266773532997821510 393 2832851982200587477366528829065026490 394 2266281585760470595894325630097894350 395 1971388733684436543220705350435714226 396 1230659833327136413715360225238831182 397 615329916663568206857680112619415594 398 440426213486751771779886575503874006 399 224967093317080253699564988780393514 400 133508486907483066072030332137305686 401 70533082061669452843781387175443242 402 42374842695211677281479137403956182 403 26965808987894067145326126031172650 404 23190595729588897744980468386808572 405 21417760932079002669434440844842732 406 19470789770556085577070252281031908 407 14605019404773937365563779437089308 408 10992888507461784423023260085760260 409 12092195809934284056794430577523452 410 12957022299689107156070353217536324 411 9718037018422941550208208165574076 412 7289389288359948359702920895247604 413 5467059627339052023932551161547724 414 4119451695295122075367351121864500 415 4878918098542015963614619368563660 416 5366810838144795954076160673045556 417 4045351212106905490881268604379404 418 3167586421857144438892656753363844 419 2381408505720519534889217750790716 420 2164964875186261429051137766383988 421 1623723657185756551944379718520212 422 1639261682613371447178297227790028 423 1229446261960028900134741253857484 424 922105526674319264437811373137236 425 706753267071745693492515466629164 426 531978582357679551856672319234836 427 399306484485507382180473532681964 428 299479863563052654218495574787324 429 226784917935145529486248633505444 430 194807459783390580259381395392206 431 120102745195546923903226974722354 432 92593318208458819147193115645646 433 58923020678111440044215083352114 434 37530866404188714829889442445582 435 21733601314516067158046619818738 436 11924966621961917895652432356622 437 6188906727853856916966148503218 438 3094465165451718925487993240782 439 1646136156725010216266746989938 440 838216570602442067184444857902 441 557989350633967538789268367058 442 300349701691459711145809357870 443 247731163144340559318186964946 444 123865581572170279659093482476 445 92899187002110613576892363444 446 79237541854741405697937604240 447 122220209829166525397323051760 448 165766286691354621889746180880 449 219645495698659672761567726320 450 374405918943480595253264180824 451 436181908870163591134807716776 452 502940690435148807877872354904 453 440076177831676982324734262696 454 386069368578301313871338630104 455 337810697506510313586363876296 456 295611257216486248233581269204 457 225157089656787533507765061638 458 112720959202290088612197955498 459 65259502696062682880746184822 460 53194720685025884364977983018 461 26597471486393122675259177594 462 16555614979883460697026050182 463 8277807490785157791373960970 464 6622245992855633225209239670 465 5300283763361731729302753770 466 5605116107432280261639605782 467 4180009053756269575252073018 468 2090984635712219738009622982 469 1045492368514329209413794914 470 593826004329698624048431006 471 436426720000634996695233122 472 327988886723531461394732254 473 180959388691576108525611746 474 96975241892119093473759262 475 50335491585373047538869218 476 25168062792100322769948922 477 16016041198224983609309030 478 14330674359319428641243290 479 12822212905978454826180710 480 13507977612830083680467290 481 10808484672191341041787046 482 7049086295722554319168954 483 5785629834554891521948454 484 4132592968465046343298522 485 2066296484232523171649264 486 2051052143165222481772816 487 1997840884734049257011516 488 1833021836844767860024516 489 1374767284345016156500172 490 1031075463284226232284124 491 868274074344611564028876 492 1157845142712559225523892 493 1608023176807837540620108 494 2147372566561540681861812 495 2863163422242024305878188 496 5814660954808494777183572 497 5532717552016865641115308 498 4992176357758549650291572 499 4206943138320324716192908 500 3155207353740243537144688 501 3201667617997011403013264 502 3157951343263309570132336 503 3076475370019179860779664 504 2885781164357600526592336 505 2705419845472734982989636 506 3607874376704017821681468 507 5547002069638777636973316 508 7396002759518370182631116 509 6723638872289427438755644 510 5128651096718653780678436 511 3935351089392490942075420 512 4329009484433924399502644 513 3246989887757843030763436 514 2435242415921332877738444 515 1890038890680350642160244 516 1417529168058963783145356 517 2229356722068749163948660 518 5201665040561807264949900 519 11153066861584040248375668 520 17039407705197839268351806 521 10029372719286645284180002 522 5381614631111580820067798 523 3395798964363662920306258 524 1697928408402704060267342 525 1212962354200588862383378 526 607713561492782037720302 527 317482576365271645711378 528 179446673597762234532590 529 143557339359132562803490 530 133056267256145167508510 531 106445014916347281948706 532 53222507464793318217098 533 32752786255565952288502 534 19280726700592313861018 535 9653760530465738198542 536 4831769155060499379698 537 3217437347561350220302 538 1648285656381025539698 539 1294341632515560418702 540 823695619003717611170 541 670670916951727923550 542 700241795264072396450 543 632546440027496225710 544 506037152021996980586 545 255168991563022411414 546 127630524302177745386 547 63815262151088872696 548 58722363487227785864 549 51446045059772073556 550 38786023360402428524 551 29473077671102331076 552 22374853114825588028 553 16781154149417367604 554 12585865612063025710 555 10154127429800967122 556 5077063714900483564 557 3934134429528494612 558 3130409301668356588 559 2360012601836360612 560 1770009451377270466 561 1127855735587779134 562 564401947846946962 563 282201047814333434 564 143439206623860634 565 71847187245618662 566 38204978040983338 567 23511003366534302 568 12941028635624098 569 6547520589242078 570 3273760975906690 571 2718886234228670 572 2764312343309986 573 2144235221566814 574 1072196363944114 575 679138239247886 576 432193504658722 577 264149026745438 578 132075419415994 579 73367531605574 580 36683765802790 581 30957519434330 582 26042024941990 583 21519303820634 584 11006056152934 585 6369632084666 586 3184816042336 587 3092854051184 588 3281045858440 589 5602714985360 590 7553488380400 591 10596337791200 592 19757166960160 593 36458426947040 594 67493458093600 595 144558721698272 596 191327146036768 597 257875718583392 598 400131613066528 599 520946359492832 600 742188843067168 601 927736053834464 602 1189070153542432 603 1631257843590368 604 2040097251880576 605 2604767026956704 606 2686353158387296 607 2612872582200224 608 2554404390483616 609 2980038896689184 610 3604655707496416 611 3492930452856272 612 3306728635796368 613 3386149221176432 614 3911953839332752 615 4114145720141648 616 3857011612632826 617 1944895374076538 618 1220498277763462 619 614071158542138 620 390852770121286 621 250168231086842 622 154223749580038 623 90758143426106 624 56656710837556 625 42492533128174 626 22975212478274 627 17566665605182 628 9515448965186 629 5393255817214 630 2833744582106 631 1416972102778 632 708486051392 633 928035836848 634 976080238352 635 915160535548 636 949694898404 637 985532444764 638 1058584062620 639 1529853265780 640 2207359714448 641 2729045704432 642 2687444399264 643 2603461761850 644 2238977115284 645 2669549643040 646 4669300209560 647 7337471758600 648 10952288246840 649 14599255065160 650 18368022434360 651 22960153769080 652 33403377259400 653 45585869560600 654 60401277168260 655 85183947192316 656 91835922689924 657 95601011935828 658 95601011935884 659 183848099899044 660 315168171257100 661 772417024835316 662 1411651587891468 663 2694971213250036 664 4491621227040780 665 10730555861271540 666 25414537669198860 667 65975799795876852 668 109959666326461644 669 212346352878403380 670 521610159415750860 671 1302767785067897652 672 2322326745045740748 673 3870574010181516596 674 3870574010181516652 675 3870620123312267444 676 3870620168107321804 677 3877999806178128596 678 3940664539835752876 679 3940665775704474740 680 6461714651526208396 681 6617418619032868724 682 8033076025389492364 683 8048935997799005204 684 8070324910240524652 685 8074783557614185748 686 8094320115294782572 687 8815358671278399380 688 13655668553541582316 689 13806560985279876884 690 14552876952774733804 691 18406111965085863956 692 19748247369672609004 693 21870858317749628180 694 33392311610718872812 695 50033766475967847188 696 63249809770999227628 697 63249809770999227684 698 120754307227979413212 699 201312642424033542948 700 381219126960519302364 701 875617691950541197476 702 1997831626342474723164 703 4401672036189723676836 704 9838833428795128767324 705 18588017698700721061476 706 30980275259885703360924 707 51932037830349921580644 708 108029747144417751357852 709 185659645681389257107044 710 326504961991163298347676 711 658271337137715059208324 712 1355322103948916627255676 713 2762589148216409093863428 714 5638496360000570909841852 715 11567211325447769883205188 716 19829505129339034085496204 717 35348248278182051344600692 718 59740438509032687612055948 719 110654082685519464612507252 720 192399488825976138699919500 721 449951716752008637113937780 722 1013523595135815711159439500 723 2692542883148944457670778740 724 8099523233030966188111765644 725 17063547406907920551244107636 726 31106512596395712430894772364 727 55494477729703165948473061236 728 95523659152586777705615573964 729 174190383466911222335393368116 730 290425095951949289267885940684 731 588268598853490878337894486068 732 1124081519191219991296762310604 733 1873469204259792862098526238004 734 3140487598651424491541825685708 735 6465709761929403364939052895444 736 12851595946551786781841973467244 737 25908461827416545381695035869076 738 51938559625853825718233710565484 739 110780504984455476865347366272916 740 221105706374380890379357441896684 741 378175333886901790938447819397908 742 630332031577344821988174111789036 743 1237318432357959448591919342562324 744 2452569138658401255698694459216876 745 4947981130633853428220830656606228 746 10239971580887255598391953242414572 747 10265299626625528365240295802788628 748 10742755423212762242693332816874284 749 10751217617323209475653311810964436 750 10948487669588500701316285009497644 751 11339578479622654816236386753907796 752 11339578479624748287328459682400364 753 11659006029370798832083083152224148 754 11659006038493315605457377688829164 755 15943116443010103960343242241654036 756 15943116443014424308449751559228140 757 24571159239661876093442586257306900 758 44912988785358802264576493695617772 759 48877533935823962387307589467763988 760 48878931255370303372516963679945452 761 56398766835419709583514163999859028 762 71134632745964769432016726006642348 763 71134632745964769432016726006642404 764 118557758699090171925502610325066012 765 241059360831648392226675407189453028 766 485949247924970273064387564402289692 767 917904672578326896869399510951107940 768 1285068470657944202264356455606652060 769 1802087289479669001711487181320948580 770 2522922205271540275936334586785859100 771 4158634498280651350148114313713392100 772 6854592285684986206931043449238185500 773 10815251256835233778649808980304173540 774 15142981928762391332035384851293693980 775 21356166080527410055011807540523161572 776 26398935253292036774906073917474426908 777 33452901764047128587675830307455098852 778 66492804740883798797726033080250264988 779 128804131976858945637100478452744852068 780 244937120596240550133828985762810523292 781 480802495985212931744182823904776214628 782 498049421544452198094543719572050214292 783 515836900885325490883634566699623436630 784 641782506610195748308497744485374527146 785 461408076853515954547003154102672857174 786 231174130232978886190085637575982388778 787 142295392714560288266395095999796876822 788 87569523151393370930925951497217851882 789 44138037766804580348911039276201815574 790 22069018883402297005813964595863600186 791 11034509441701148502906982297931800096 792 15904321907833761841476905659223583200 793 28471111773570688752485307929744718880 794 49774503583579033955324957303458678496 795 62218150042733581530704828448416341504 796 81857339326518111482860611850564755968 797 116534748765394947754916216946453356032 798 124338102079791156580210256144676819968 799 137342562674467369280951764207968020032 800 144594486823895561964617943027335379968 801 155541725323773316295415966876800643232 802 174655676490992563284509752677595962272 803 169448134428455681956674647879063956192 804 164183229848847951333709059659880612128 805 160404954684972662338884627130525100512 806 155526624502084147417015700625397669472 807 153388601166583787398816480068776938528 808 151041083786789029994622796060029340640 809 205917560595475245311914210153013637664 810 236399473801405776840366231861380904416 811 229030317585236340327028170382957961824 812 229066857440402530646936542112873195936 813 222221913124949223615791113821800633824 814 239522023015730952047386309514445448352 815 232036959796489359795905487342119028154 816 116018489639643609537269117612737946906 817 58013917583417180841998293947368493958 818 37637128590175351509767791568388587834 819 23950900011980072371232945832172948486 820 14739437066651278829484248868309473498 821 9070422814519707123816328777797833782 822 4707458436797674016874859645869630218 823 2354443696558829767159597665092629078 824 1177302550594397038500472429066190522 825 605155516660672965427596518893408390 826 484124413328538567364186803824132042 827 301852600966014262795894417838475958 828 157128780663412499872148786656589258 829 78564391725947691996637854941420122 830 41800221922770547291468639114515878 831 20975744668862243630458582265174122 832 10487872334590949876506290551607578 833 5244246759554302728915022819061062 834 3337247946772361156642433953106938 835 1683220657626330297239657427383062 836 843887002380739085000225004173738 837 431606329509521100348455868805942 838 216311216601104168389352032407578 839 108155608300552084194676016203792 840 102192663764885322344749218117488 841 95817065895750920280830540340112 842 133208091181000500905415011501168 843 199437223751724204718010445645712 844 192019302578341211899712057983088 845 209528686474614594484360737813712 846 196433143569951182329088191700386 847 140309388264250844520777279786014 848 78602055469283148737741785544866 849 39708519840315039569101896883934 850 22989143065445549224216887669706 851 11525671904167385618149889426294 852 6006336077713418350163972861482 853 3017544049623919675754138226902 854 1793674043688102402822956520058 855 992534020750557539227299795542 856 496267010391036207118559066290 857 522315414588541836416997547214 858 261948296509926399215319930802 859 140581311848705247535812554318 860 95112199716495608656996446130 861 91865087040083589318928066958 862 46111734196973037031347510562 863 26696267166668600386569611438 864 19068762261906143133264008194 865 11256195975721000827226604798 866 5653842430085194599525497602 867 2880995554908046501283662718 868 1589514788914784276570296762 869 794758541928001669161071438 870 426455802985756993208379922 871 269013732190934518411957742 872 147523744907412776363448850 873 139309702424388631378462190 874 125850039593771067308246290 875 110957388405547874844180218 876 55478694206963647262720902 877 37023195570665765999717498 878 25366931193058893692365702 879 12745538023128424716550010 880 11961609488474895163243030 881 11225510443030286230120634 882 7151900198173673396695366 883 3575950099086836698347686 884 1877675569451446035917146 885 1058901143859058546482854 886 673846461566090669518186 887 572606416548103189253270 888 567084549270780977001322 889 321536209532121492835478 890 188014936901761430517802 891 103293326266627309322198 892 80242749705936457001002 893 40372687859422474195286 894 23746926527533218448858 895 14123714999927245783718 896 7087980344157584270122 897 3663819118050276782678 898 2155357607524615124842 899 1161983484761038284758 900 917782524942968043562 901 731716365707883073238 902 589138515748314841162 903 450071111234050957238 904 366864687308428091626 905 183432343654214045816 906 160521528247617850384 907 150489468717747158336 908 165874818612989850304 909 163971597817993066304 910 220953932168901757120 911 305969792443417482704 912 299728161039170608210 913 269145300171011925230 914 232732311791497524370 915 282859271254281608558 916 202057510174925278066 917 105197225121152170814 918 54624275222900307586 919 31624580392205441294 920 16372200808868063506 921 8186100404434031756 922 6139663001320211764 923 4604749160684191020 924 10171450121260610772 925 15894863822777757228 926 24883505864398253844 927 38593531266750206976 928 72204426650104001024 929 72134928323295862924 930 56483009913524119460 931 62133042803652731740 932 68346347338229531252 933 62228421730976223244 934 50426495396417379956 935 37845773034528712012 936 28593257545014596948 937 21710313725446538476 938 17196738276271035044 939 12898058061089019256 940 11848446858294788744 941 11674224199883750776 942 10214946174898281944 943 9180521817499094056 944 8104821029353891424 945 7851792370943017384 946 6891319909019541836 947 5168492734191736564 948 4096975947834913424 949 3894455313635604976 950 3651051951716717136 951 5921606648057967568 952 6434053377216830580 953 12486647696384500620 954 22733181640558442100 955 44589281258111835660 956 80391958325277743604 957 107192017259044404556 958 90267865923385036724 959 78651221044309747276 960 60253682791146140084 961 46957467461667858076 962 35218100596250893564 963 26413669096555944324 964 40828960277285622972 965 54438613703047497324 966 72584839227750250756 967 57912976412609376956 968 43740278606786003044 969 40409688240337068956 970 32362129103438585764 971 24340346431097611868 972 18255259871012422564 973 14371199149856067164 974 10957118373178847812 975 8240694980533649468 976 6180712581961141684 977 5168419713785369036 978 3876314785339026784 979 4625640824388594656 980 4518682921328704672 981 5279634458999251808 982 5566620326395218592 983 5659963045282945940 984 6335786896673354860 985 6970115299108833860 986 7667162773259068756 987 5750824305542783084 988 4585134070828339684 989 3438850618888082120 990 4790545503830945080 991 5988181879788681440 992 10252411846203899680 993 20619232755747225824 994 25806014255298431392 995 32257626015468939680 996 61681382026360659808 997 77101750155869761952 998 96388432845415452448 999 120485543292331194656 1000 157508752502254630624 1001 196919361330718075616 1002 254061147447051396424 1003 303016475394754744376 1004 359837930665354567624 1005 408310589530454584376 1006 421220834692578477784 1007 368989891374473939816 1008 322866155194629260284 1009 343715816827675835396 1010 361733238235704184444 1011 361733238235704184500 1012 847372162800290357580 1013 1879367362219499082420 1014 4242004271907440691660 1015 10474346588657468108340 1016 23063009566599373510860 1017 54717416073542432240436 1018 99472993242439815982284 1019 166342103522326289464116 1020 287047013071701134682444 1021 516057701901244871464628 1022 550196459183712761293132 1023 550196459321707853483444 1024 650416115322729184952908 1025 788716136984150682674612 1026 905995064320836384630988 1027 1032631130256967095925812 1028 1721093197476133597117260 1029 4110379600621935168153780 1030 10436071804473068960065356 1031 17435143752850945242922164 1032 32635012666803198723720012 1033 66018736839573547559743668 1034 123924015967640283557143884 1035 246372290229284579806333524 1036 584967208987429305535464876 1037 1280998489238091131178431124 1038 2775496726682530784220006720 1039 10876673477467499477363501760 1040 38221888446413425459376337744 1041 103064441749452190991571377328 1042 268581963977398312329559589712 1043 551406910892991989706898859472 1044 899937851058751682259528867696 1045 1647135567427469427030608978064 1046 3401777549840938176893704100976 1047 6641567347926408604520167023504 1048 10515814967550251719149910697808 1049 27029735649558981525267146408112 1050 68648070294042678635721614219088 1051 156546668035649427780544055059632 1052 259221231885831321399187777674576 1053 410470308771519073672859659666032 1054 678570285221385135306033761704864 1055 657687094879863847576926024957536 1056 637193970340361611008797347987744 1057 617348035607240555888377374266336 1058 610943353780585617277498887660064 1059 591889257834810656248584886332896 1060 573393354158128423855608928330984 1061 502620620119037749686877484782616 1062 468793203755637561019004228765464 1063 442545942291477138226343725272296 1064 530591917400091504499658476982104 1065 629691580275615685577692393797896 1066 658313951379330869527806275049784 1067 576826862880689731213301958556616 1068 504730267373079185189638209121924 1069 378562414435200766040895216504956 1070 284020674313232629647903402670204 1071 249046926995239759554176090227076 1072 196920826009494250077894673004188 1073 176239597056797028569987641106492 1074 132179697799942323802748393858164 1075 100345914142127924611239850788236 1076 84616869722824109024340136644724 1077 64702003915640805039329685507596 1078 48574258527980022340787364083884 1079 36430693895985784461610841730980 1080 40127300346086066844385547459020 1081 45888891117411794688214368383540 1082 50785661538197275335444688573900 1083 59719982118597874413463629650740 1084 67093788709780165652226693219020 1085 75503795648526533703609585888820 1086 83101603248544421634491596912076 1087 77846339381827478911882471506196 1088 58403389105963478012121489240044 1089 43850905253418160686277091013076 1090 32911123260715507561014046010924 1091 25242512015500243663302035290660 1092 27994270881599244413557547353052 1093 21596576502057150465814569942820 1094 23756234895154017783364404003548 1095 20797173909388652466047568728644 1096 15727405980113540564057663239124 1097 11795594433252883223046249601996 1098 8846695967387479652505646800956 1099 8345832929956366060523879634868 1100 8020463362080953786954213817932 1101 7582817293077160924701024076468 1102 5755334914284887555856384419532 1103 7673779885713627043150100738340 1104 14071678296453181156234281127068 1105 21291124673876672215528641543012 1106 28401029464484291968853287806108 1107 44280304744805069618116490646372 1108 59355530737734897218712859366428 1109 92985861087465461772612520969188 1110 142130721824623119975885472876572 1111 219656573309195401449567323367780 1112 395381831994303793282740659875164 1113 647509398520924181373675535152036 1114 989250627692758275418197731496696 1115 1943234640696589161456770684759304 1116 3504472865982742404472881668658936 1117 6311296041052253682129402634762584 1118 10336438603739887027547486179419816 1119 16864867787077576260368929032509784 1120 25530810439733457081099989505532296 1121 38296215659600185621649984258298504 1122 58310374866798596296355517764480376 1123 87889484551319464655338415581134984 1124 131887300856534760309630927012280056 1125 197830951284802140464446390518420144 1126 327180380705660473582324936328030640 1127 688102906377022422972217988540061264 1128 1344810822266869103455082137234837680 1129 3419664107558978843508140391947899728 1130 6685536836420405122244085264054107312 1131 7751497044084958880125108146712900288 1132 7818546722640898620303330743860004672 1133 9699101562798473118914719579214222848 1134 9707191818385428736197947012637796112 1135 9121137485237191653532884047223979888 1136 9910953469866534342861688665292678928 1137 10768633435110898275462457465943295472 1138 10108774027100082309132582841572775184 1139 10715131480181774071768425234469442416 1140 10068639095826074878390013876206085264 1141 10939968361161612073829415674599988656 1142 12239697916169604581586178285968797264 1143 11655747166907686507987617965675294704 1144 11060463486071094257184172008609825296 1145 11579810267515883970716451412185397744 1146 10856072235825350288231521424387897744 1147 10180168011326657755400714659595011816 1148 8913356796144045155935521637774496024 1149 7799353079519702839310533318963343176 1150 6824433944580405114297652009071648164 1151 5118713759246151720573479508965007004 1152 4378295514104678997892805619922586756 1153 3820281887179031239670348339268222700 1154 4469729815246034710652210214097616180 1155 5669204734528684129265794398558886348 1156 4414544670329721190902357016291975876 1157 3310909951913917677488287797179614004 1158 2948876030332973036656754126398323916 1159 2282349256353602418782282303308292316 1160 3722477677893129563783612396391216564 1161 5928390375903873008988716038697122956 1162 9010766781396454517494918371071160180 1163 17439072287365007724750277074671841420 1164 34597927435843426941637853232887091060 1165 62276865192464016634938447999735081612 1166 83114343859186199886013678526903099508 1167 110955850081317374768027882563171355532 1168 173265512767624473810551290158914959668 1169 264711200061648501655008915520564521806 1170 132355600031168016968867678360620131634 1171 74993626522491221257015999042684237646 1172 43035070414582790042842111780762546354 1173 26483130035625489315169639240487095886 1174 14002209351758669938700000979000435634 1175 8910496860210062688263636986636640894 1176 4816484789302753163139102726824647954 1177 2833226346648678331258295721661557674 1178 1918577788117138010124000587384675926 1179 1085427791654993826957236576081789354 1180 668673869443907089795386499243758886 1181 335125984071418605127526180517699050 1182 325972024921652949031109154072469270 1183 441119233107271485449476239981633770 1184 515537592102886034476825950870513430 1185 545557134426855397939984900188302570 1186 668102687361345316698502660539207430 1187 789650694549273508382250893958615290 1188 930327961141245517560928118998044934 1189 664950907067021293111683704334566138 1190 360808223658553015573243714142715142 1191 219638033431747865521491713822837498 1192 129207366627407570851657174230167302 1193 66750462541143105996405285978321098 1194 33517651086608080658896180582244278 1195 20642595831418620131081122060981514 1196 12703135896257913154276240846075006 1197 6351589985019022980124834957438658 1198 6401088362434863571868039134496062 1199 4624709773829650369665748801571138 1200 2334831611809718369658104350912894 1201 1169481781225625044126726713337106 1202 603127641686298488665622693640814 1203 301563822588452087472342308745626 1204 150822558832193737762424813497894 1205 75428651603457023784466025238746 1206 63853287786643609493608273096486 1207 51293127612945499695917950740314 1208 36637965035075276519816955709606 1209 18323246381883406970807672977154 1210 13199817087624147053603847633022 1211 10208725538406561317740283328578 1212 7291952011357275350605389167422 1213 3645976005753419737422851205554 1214 2320169459731674046875307478062 1215 1160085346678910608578620666738 1216 828632390515260205269626738062 1217 414362211643020235925247141530 1218 331617505569272080529010642790 1219 265294004455417664423208514250 1220 231420503751811387803908203318 1221 115710275471772223939817047394 1222 60796924405134091785300424606 1223 30398462296508173174958694674 1224 18058689793604306720141649646 1225 9765571216340839375464110354 1226 5101996129848698235539234542 1227 2551411673479443949200117650 1228 2559262184068711699953760750 1229 2440126888752171689224689170 1230 2001458761881342315901128430 1231 2115828853379844316876851986 1232 1470184202657155820322764014 1233 847365753511383964321799234 1234 423682876755691982160899620 1235 536211804878485436241660380 1236 658081509008788564058486020 1237 723889659909667420464334664 1238 633450977623018208031097336 1239 671139136474730961827005064 1240 587246744415389591598629446 1241 293625235843183325309775434 1242 146812617921973846506238966 1243 84157921877558036815105034 1244 45471142768094674341340438 1245 23272632125402786080213994 1246 18424788644321445264226966 1247 10426891132721023980069482 1248 5263822188289711043505622 1249 2650146043988815259780114 1250 1325073021994407629890060 1251 1483109253975392026120100 1252 1735503520792843825562464 1253 1716987115265134140470432 1254 1923374661256011950696320 1255 3028417781682623679908480 1256 4622025372696594425230720 1257 7277467834414109010901520 1258 9642801406695002884115440 1259 14501306773710891087348656 1260 13595958239101764290166544 1261 12746210860590770665077680 1262 17049989535486295014676240 1263 22591236153193128733144520 1264 30168784667250537989373880 1265 43881868606909873439090360 1266 71001887825549744782989640 1267 89810476310382723303934520 1268 112263135216957910048604200 1269 154303267261292455889379800 1270 212818549691188395550475800 1271 293170116185480767409805800 1272 418086078734076920480082040 1273 561271577447866689495725960 1274 708644561479570470809874040 1275 1014567624029419580734292360 1276 1645418017280455576883576440 1277 2119521513784993624460205560 1278 2649401892257338272810271480 1279 3355264440194512338194042360 1280 4199992331754837879877309000 1281 5776259060757067608819740600 1282 7653543255503114581686156760 1283 10288898760002822604355943240 1284 14961997662117337028405976760 1285 20583536874670556920099213640 1286 28453719414943234684847779480 1287 37774765430183259840228951320 1288 47221381627118998020645989320 1289 61998315575982356283508002680 1290 91468385904653302458388967560 1291 114335482380816628072986209540 1292 167008491886389919295765796820 1293 242474848897189434515892124460 1294 339464788456065208322248974580 1295 510395749866104335481345355020 1296 715429640579764487638878260980 1297 1001601497114901227409381484940 1298 1465218334301900322189103322740 1299 2117782396845713497909169852300 1300 3134444190639690911152568460916 1301 3246390698414405463232047685004 1302 3247172140343036237297791531636 1303 3310055931325656869266032960908 1304 3464012159804793669208686686836 1305 3464016295374139849729237566476 1306 3464285126086965090942840202996 1307 3849607431746854155777097165964 1308 3993428658698015643176784798532 1309 4338802872210740541729607081148 1310 4338802872212639270489602572964 1311 4353842050279234207302391522396 1312 4509582182701451736326121386900 1313 7011041986296487344577569712396 1314 7261436342952700690406823671900 1315 10861628731081393292785214879716 1316 11588337921848840774702980994780 1317 16223809696746621385848985851172 1318 16223809696746621385848985851228 1319 30644978272377504676682333489540 1320 47471197384886612563477279786492 1321 49080390571335327631349248793348 1322 49114044509100429161401911549436 1323 49275831249920916193090115330564 1324 51287089668285035221379507795836 1325 51287090903582833569747023090404 1326 51287090903589169924442190589084 1327 60612494386647044005698830701412 1328 60612495086532479710855270377244 1329 62778269732003748138784721550404 1330 62921612949375283257591639880636 1331 65168824387547434548848944033580 1332 106317773383726945206816651584212 1333 111247998018938438227463386344236 1334 134774138101728745367484004100308 1335 143643702676020327288932148803372 1336 150651069738887037575302642129108 1337 154009664612089857729264776034092 1338 195162044629895244814817307297748 1339 196031363314215490894170613814252 1340 196870898060743180362668132529172 1341 208213406122699904885881483471596 1342 418953847155037198962785731458324 1343 903698594799742588291912603069164 1344 2013843253908154608456900068914452 1345 3803926150262048896736701927580844 1346 7233207730358629144508465523555156 1347 13040160574218681745842532176438444 1348 22354560986072537475284748289048644 1349 39849518103897783648766891216799676 1350 66415863507152104069531443937957700 1351 101800016944754790487107976915577020 1352 142547936442943169779994016895830788 1353 142547936442943169779994016895830844 1354 142639586141064633948667053291504836 1355 164584137882016219983307928593212604 1356 164923137144582687623948354921265476 1357 170813253562851007133468645797433020 1358 270677861040538454445217484753270468 1359 289346580433046369255145598888329532 1360 433288152061451179746246791519207108 1361 503904414389927706881047208902066492 1362 557075775317508225996847534399731908 1363 602960465373380807627705122735340860 1364 844144651523831313592262657348000900 1365 1250998962729896560121897721786703228 1366 1443460342161340477511988104694739972 1367 1665535478115506497666978727085424380 1368 4108320846018364499033929517841978564 1369 8064481660702716319251628873712188476 1370 13472630138948173986138693740763147204 1371 22619314279006521297967954358636356668 1372 37703797446183960831536526202031342532 1373 64731810154387823672626249316150335548 1374 118040359693295472500855998626532148676 1375 198978943950144130228503320212266996284 1376 249161357315256041613320065226501037508 1377 256630420588234221069074422572305572412 1378 331675020768287027290978238558365347268 1379 377205990062697761971342464398180598332 1380 390693259336370121721169645880812508868 1381 442993761569385227261928316200238115132 1382 443163134064760311096465075051908713156 1383 512322488608737892775067469088669898044 1384 640537799644555117040227660491673201348 1385 679680072011437794746799876880094565692 1386 679680793643212195059577812583203169348 1387 679680793643212196740556831577018104764 1388 679680793643212202549332222128335859236 1389 784247069588322193362297933265780752604 1390 788434469450393120803906892437177736996 1391 816941540363151098011343254077271571644 1392 873282359749932777178021758088382348036 1393 904573778684175545856425194241363614204 1394 936948167070527798097627887594083981796 1395 987949949246658472271592517127773060636 1396 1007153000725132491425134140436720031204 1397 1007158850625349175705325829884446992156 1398 1162183287676922507761340037183117387684 1399 2500456523570894790071845182583049135196 1400 4763439522786880448747156426546388912804 1401 9243340978741224102898282338130338220296 1402 19468096758668222691340156286253215443704 1403 34685162653503571327847457324305155756296 1404 78112114633755967864326147151713639763704 1405 169887377723786531674622004554232416121096 1406 326784865996428965724947573977631469230904 1407 558260984013409506954480484458449548187496 1408 956313020712333615701731667250923926909224 1409 1633932121676768575094604959670492037820376 1410 2791300707864479649119950139437090564610004 1411 4635844450488375557602724208187916493272236 1412 3904133422909633352432666933993883746059844 1413 2943522716144810654503824009376281364128796 1414 2207642037108625252755911796028657310502684 1415 3644295247527448771830102231076120806895476 1416 5567675239870579449176016762838023001213428 1417 8506172356698532526673452035129719488546444 1418 6401139956280546973602075845184067380544372 1419 4800855040748023009611753870468880205246384 1420 5433237528847632408344833825436537046265936 1421 5221411589261100306871999053568535587231280 1422 7008030991919867413767784720518189939578320 1423 10002133529243278572024550788121131928569680 1424 13252826957925067125363910250052369274581520 1425 19934837415109848217419361272420250191238640 1426 28021080083309926683597049947442583063161360 1427 37129688697663840356001486224098231733345840 1428 49474023817460560129627880533924340987309776 1429 49796122770816268138005982295947149512097584 1430 53507276025729229421063196566189719244314576 1431 50226405448592828422074960882324342900630608 1432 47087255108055776645695275827179071469341226 1433 29059597812068663895849392626033213706864342 1434 17093882001626245859472675605980819958209018 1435 10633041252046719044778808135611216504997382 1436 5668359186001977847283436179444227736602618 1437 3031913086534302610394378958726151926624134 1438 1515959458556968254650712561518774914935466 1439 932898128469445758792198580396370386743638 1440 614833783346413084048578861694326603965482 1441 378359251290100359414510068734970217824954 1442 244194695081757389175110717390475504730342 1443 122097348720745638829148217167335744610330 1444 97677918058052382685321787144439599337334 1445 50153909978640806987601033545994252655706 1446 25076978686328260873323464889379098647974 1447 14173945364979679341086067234153771933626 1448 7813375761686074316973798118879170714694 1449 3994597385271911321128831243547976185306 1450 2598481771264619142519814335810190103398 1451 1790286372542323771242234509131068304082 1452 1103099085751397598806309170070115421918 1453 557396367491841770807626415208375023522 1454 285281605410485299393260779700987638878 1455 147811426462527938599671086043973502882 1456 82999960262337623619749655471863384158 1457 45764718300575443766148942034203294242 1458 28853916058679369749782026071663887838 1459 15786900103593830329158109207185432962 1460 7898685592467678571478767553416149118 1461 4066650008003161244721741710669700842 1462 2033409938261258323562079810565882078 1463 1016705009518750308072009218766356522 1464 646994436532433195245647789465672982 1465 411756976228948020165825345953536490 1466 329653305585474163833766308730877014 1467 171277625631977961862944075747926186 1468 123746035776002226465960822638958934 1469 72655723413107428866594300810276266 1470 39843577577626609761953236973608534 1471 19921814363048684797169600599771946 1472 10467528240815308760823684888647734 1473 5233764122841365402138014442902226 1474 2645402715503901660899279901097774 1475 1363973844366286875151496763351506 1476 681987523995911353224913396799662 1477 419871259349488573787284329629906 1478 209973937012453387388829564146062 1479 152163151405374788852247921150962 1480 113181154569128909671395925812238 1481 96851321259429186389281757328242 1482 78946373269048281914538380246158 1483 56390484462893346892734929209202 1484 29882714169938537807522359541758 1485 15063493518906347396162497317794 1486 13261510913794796707639611380830 1487 14022300586553745411923990609570 1488 13122507302142946379011305471070 1489 10599381440469568237709398164290 1490 8527562801224131221975772736822 1491 5461436147099745874924977995978 1492 2730893867078351931879183789562 1493 1395190393927271305616926664198 1494 858578703955409118441910728538 1495 430757845123467756919136561486 1496 215399564884200658080896405074 1497 107708568378891592811825153582 1498 61406823996217932792111778258 1499 30785667054464320585422937838 1500 19591467342193049734496486674 1501 12470626105292458149779663342 1502 6918477173319245165996147218 1503 3669470938588384785729726638 1504 2158971105133070864687356498 1505 1079485690697872566310482542 1506 539885118423615951935986258 1507 349774441086162314800002974 1508 175076151641975375431050514 1509 91989405817254253460741486 1510 46070393588125690296032338 1511 38986308546531107169306542 1512 30926408888247538887077458 1513 22090408849940653809679406 1514 11141034339062386337206594 1515 5742867377870705546346686 1516 2959061811456564412306114 1517 1995646337959078324580126 1518 1269982561295618903912674 1519 808170720824484757035374 1520 497343295533758083424146 1521 323957559476117650674734 1522 246932685195082684780546 1523 135414698332787278750718 1524 67707649129075108442002 1525 50736233561028142149998 1526 29017830913332945657778 1527 21542519685795839605070 1528 24303376792254385258930 1529 25692141180383207273870 1530 28217884550332449008242 1531 14109581593372545435950 1532 12480081632314816358674 1533 9727949918836014303086 1534 6190513584713827283818 1535 3583981557755511522902 1536 1977370076513979852058 1537 1060866573328658805542 1538 625332258044887345210 1539 530687446229781353942 1540 426258789547713488938 1541 340892872164701705942 1542 170504643821110335658 1543 85678023698159584022 1544 50843533094236570678 1545 25641495745284889802 1546 12890348584544584822 1547 6540915188282790218 1548 3271083526837794622 1549 1718704903931722778 1550 901618833706863502 1551 450809701002216914 1552 226158533633280046 1553 113079266816640026 1554 80771458388727334 1555 46762423277684306 1556 24877699370021614 1557 14061308339577506 1558 10067251340844382 1559 5033771149842770 1560 4027016919874234 1561 3157510449960518 1562 1800397825859002 1563 978254196372230 1564 782603357097802 1565 391791009542198 1566 320541773956042 1567 181478572097270 1568 191848776217258 1569 95924704911062 1570 49741622149738 1571 29259777735194 1572 14651413967686 1573 7325723292098 1574 3692651476798 1575 1846357889642 1576 1629223122718 1577 814611561362 1578 446722469230 1579 357377975402 1580 255269982454 1581 127885776266 1582 79269593974 1583 39636130754 1584 25222992334 1585 13831963634 1586 8051776366 1587 4051103954 1588 2048142586 1589 1467076550 1590 1389597754 1591 762037574 1592 381018790 1593 353346650 1594 310268614 1595 155134310 1596 147445402 1597 92884838 1598 54638194 1599 34323854 1600 17161930 1601 14313374 1602 7189834 1603 3706394 1604 1865434 1605 945626 1606 632902 1607 336794 1608 195046 1609 97526 1610 81226 1611 47834 1612 23920 1613 38576 1614 36196 1615 27154 1616 13580 1617 19348 1618 19404 1619 42840 1620 125640 1621 283860 1622 633420 1623 1562004 1624 2535180 1625 5206260 1626 9371436 1627 12495276 1628 20190804 1629 26921100 1630 55087540 1631 60803732 1632 56587948 1633 45117684 1634 69280236 1635 116780184 1636 208518216 1637 312777384 1638 469166136 1639 772745304 1640 1187955816 1641 1781933784 1642 2716157736 1643 4851795384 1644 8337024936 1645 14614443864 1646 27722614536 1647 48023931924 1648 82013245164 1649 134692975476 1650 205780934846 1651 107492498242 1652 53746249124 1653 42348933724 1654 35852825156 1655 27118586620 1656 29830445324 1657 24116652916 1658 18087489694 1659 10639699874 1660 5379726934 1661 2706299954 1662 1471210894 1663 735605450 1664 632620780 1665 816656420 1666 898322104 1667 809756216 1668 781610824 1669 685415096 1670 602212744 1671 711287846 1672 355643926 1673 246590714 1674 123608986 1675 61804496 1676 72770224 1677 68943920 1678 91350880 1679 128146160 1680 170324320 1681 242956688 1682 264953512 1683 248965388 1684 248965444 1685 290225852 1686 310243108 1687 343261436 1688 345226084 1689 363478556 1690 363478612 1691 383892908 1692 438979156 1693 520540076 1694 520540132 1695 539131250 1696 616169806 1697 498886994 1698 249443500 1699 314159540 1700 346712980 1701 406492340 1702 486797260 1703 537866996 1704 403400254 1705 201700130 1706 166294750 1707 145009490 1708 131361862 1709 68478170 1710 54782554 1711 27444794 1712 17643046 1713 8821526 1714 6384874 1715 3696566 1716 1888594 1717 944300 1718 1555540 1719 2282924 1720 2282980 1721 3442460 1722 4965604 1723 5062876 1724 6042092 1725 6693988 1726 8128904 1727 9877396 1728 8355308 1729 7779412 1730 5834566 1731 2942234 1732 1471120 1733 2600048 1734 3337072 1735 3287504 1736 3661456 1737 3432646 1738 2557142 1739 1826554 1740 1027814 1741 519394 1742 259700 1743 408226 1744 345758 1745 246994 1746 164846 1747 111634 1748 55820 1749 61444 1750 46090 1751 44630 1752 35722 1753 19034 1754 10534 1755 6026 1756 3478 1757 1994 1758 1000 1759 1340 1760 1516 1761 1144 1762 1376 1763 1396 1764 1054 1765 674 1766 340 1767 416 1768 466 1769 236 1770 184 1771 176 1772 196 1773 203 1774 37 1775 1