1 571200 2 1696512 3 2916796 4 2187604 5 1651980 6 3396084 7 4528140 8 8255988 9 15724332 10 27082068 11 44559852 12 59865924 13 80081884 14 69648676 15 52305464 16 51536536 17 45226064 18 50101168 19 55794832 20 52609068 21 88405092 22 135433068 23 185030292 24 246707084 25 231572116 26 173993772 27 231991724 28 215076436 29 162303084 30 248684220 31 513182340 32 1184991228 33 1887208532 34 1841685868 35 1676833892 36 1258015564 37 1112860020 38 2167151820 39 3900873444 40 6166260444 41 8267952804 42 11023937100 43 26947174260 44 48918937740 45 90109798260 46 165237499596 47 252256069596 48 337375884084 49 449843915436 50 599890402644 51 908234717676 52 1736541301524 53 2315388402060 54 4180903050612 55 5577701755884 56 7437044401284 57 10040901677596 58 8097501353124 59 10983739462044 60 14644985949420 61 31299841135380 62 61402869108204 63 98215059959316 64 158538507280854 65 158538826755546 66 158539199691558 67 228877469262042 68 255804230351910 69 360760815869370 70 628754564801478 71 633535968339258 72 659929937856582 73 659931548996778 74 663374709219222 75 1429003423342698 76 1942654423441302 77 2268080135137818 78 2646188583348582 79 3234235061750778 80 3773274238709280 81 9188297600570784 82 16940923701053202 83 22914374581915758 84 28882722882397842 85 38228131056802158 86 46003415707939842 87 53670651659263188 88 100269223130430252 89 161591975389889748 90 296039569343321772 91 499396444039525428 92 939567350798877132 93 1650316675383695988 94 2592022800885132492 95 4542876051720755508 96 7284230359081836492 97 10457964084109119540 98 20484089610430246860 99 40470101058836575284 100 59886563116227885516 101 91999947228901770804 102 125383894324621402956 103 167178972809250810804 104 269014955832187065420 105 487887216810303763380 106 886577874964490669964 107 1182842543310179468532 108 1674458243327759259660 109 3538464075537770883060 110 7561858839419578936140 111 15402068332161528775860 112 31880425776690971656620 113 71960526291647090720340 114 151916666615699413744620 115 308898065980085287277268 116 472016972845166129843220 117 1145311209519375529800684 118 1776837999501706869860436 119 2953119275442527367378444 120 4891188739212429288184308 121 7559579674552466137609932 122 10079439566069954850146604 123 16402227399494560114593876 124 25248162367303021281350988 125 38586874821643777103492700 126 84661051679343136013691300 127 170941706086465010281578396 128 259176084611343907664402532 129 401761157708735172500433768 130 686341977752422586354907882 131 886130472039538871181755670 132 1567478790691983409142954730 133 2805384684718659679533049110 134 4889492718499693499348384490 135 8851574424546018995320514454 136 9101620338793962970665802026 137 9187891621626133235790598902 138 9187891621626133235790598914 139 14748982035641093000337206526 140 21661429507478143478583882498 141 28884991046436272968089345918 142 38792984129552492286064052994 143 52221324790391815363386729726 144 69628475074621621043055638754 145 121109719817267255467287659934 146 161479627778570509721934710466 147 193722695846539076800441050942 148 196773446963055308606991640770 149 345387947245636583529839458110 150 483543126143891216941775241426 151 485843540153077514400240758574 152 485883924471281502390299668386 153 486304785425741475491210381214 154 486710267022029190869673618786 155 625772607430895138717464641822 156 730723393242550920378479915538 157 852510625449642740441559901500 158 1865134785700587435451242423300 159 4212359316766972714843257723900 160 10364907297290719301475141963780 161 22757438118952863464627539001340 162 49275026123466778598153915027460 163 100975113093337011322990995288060 164 205793505606614719052955296215044 165 314413045628216707783909869767676 166 501833434688880420982426714062076 167 392951293622094256634329247407748 168 294714476115206759277737776316692 169 221567139240370982713519446087020 170 256617154224186607183022936447380 171 301082079102885240587695163159660 172 404711240000285789939038529563540 173 528412207278555350429379117764204 174 557973729364068936467386341136804 175 558739533472147554914060156143196 176 419058342973196115780192351578524 177 363273885674754642658859356819556 178 293464065518005017130945869983644 179 220098049162751558892985418451180 180 396216930238731856768456646936340 181 713267876756893690532296683686892 182 990654571552122639749904814377492 183 1320872762100743990725185454776204 184 1761163973325624559923695428887156 185 2688722440147321320337508633696652 186 4570498664652726390831242250677748 187 7138251105153098358648331943997708 188 10244127395558094630903622259829492 189 13668890276488084438265394365102412 190 18230260056019732507510190084057268 191 25176589354712322189967092985399116 192 33569411471579460971686025823307188 193 55512417116699042524037356555536972 194 81635907524558570457794230075838868 195 109095579929871726363840317002107052 196 81823842887591732511283644426990980 197 90011760356719440794186846723005564 198 67508820267539580595640135042254180 199 74259702294293538655204148546479640 200 109457652375909091714648466938038760 201 142157080682024302129933300820174360 202 228744359980792383080614355742451240 203 285930450688759180105311963824949440 204 402734895969822227938903638992461120 205 556277615879780157085985752525195880 206 695757907134029762631086869751071960 207 869697400576615544677513370329588040 208 1087138523419123746135832364951103160 209 1421971889990989959445640702306041160 210 1777668869168102349352243295889458680 211 2222089551554488781003853765722499320 212 3201505779938976485778017128898675080 213 4556327841134291398649707325756894840 214 7098769881825596691445033046898465160 215 8907739579121282500484537414363125880 216 13997878020507852367365181903988177800 217 24340649113813109677235511493485102200 218 43148263109045607429479292967227996040 219 68037081444012128931102965787424163960 220 85046351805015168697894878741743316040 221 145154299697281528529489755446434095160 222 181475356057536356204487524447696224840 223 227872707801030828621701889946652229560 224 284842165507463086498584390241666093240 225 389784015961221312227030720252100178760 226 487230020161846469234705984285958110200 227 645579776715313004447800518605059894160 228 1070210292036432842845972901609834581360 229 1820109417393900746917224584505720452240 230 2595643181330833037208147493944927257200 231 3855425188201835353302466651105795072400 232 6986224923142280712523724518116228865648 233 7207087825182035544448966784908798946192 234 7915871170284081206798753568988936473136 235 8815401985089090434844066474555861072728 236 8984929948628415491042256325228222231912 237 8882464603743811372637348103376761064088 238 8100602036218178653611391550527205143912 239 7088026781690906321909967606711304500938 240 3544013390874823076965153260646314766102 241 1772150850875389471465613421002740146074 242 993997140267201965191938707802138440806 243 541297855420164619986774223342405483994 244 270648927720591338792605001339226098086 245 144222307479653318512311378212376535514 246 81880157636238732062355528197845687846 247 42773216675647098838543932640665658034 248 29958962477734291580306142458029404046 249 15079566859616814915699750992237518754 250 7877406979303558439867636271578569246 251 3941171864514732079273655498314339274 252 1970655300360179316757091751372090166 253 985351025833581463533229190003485898 254 793649812791742617604860797812400182 255 441476405547781129157376373605711818 256 221078820101857094887184690429569078 257 195550889526655845342052768481269706 258 139929003224926838181727414747536694 259 101166945001783553348600044923804362 260 72440712273603141701873829431265910 261 57953451230835335322503000389160810 262 46362760984668359328366574079494006 263 37519527589593301560469801786731050 264 33286139509501638356888281307732950 265 28688554468068152727936850485017450 266 30225958713676627700482241757896854 267 16219484040419763108949061498233706 268 8449495612887598599976793378372758 269 4335787311343054402458040292836202 270 2326520020720663337904314303473210 271 2120425757043522799923467851995590 272 1696364535354519795064761671486410 273 1377589418107528398411303362817590 274 1270058129189540825689083615771082 275 666108997530463401869925275497718 276 395585900892994755851592378523402 277 232699254029667416981570473735286 278 117338436664703495790225021226714 279 86267732614292308774014215770406 280 61791866702417607460154790335194 281 34187684972097032382385463902502 282 17094249666824777772320216031898 283 8547124833443173616323012883462 284 4318865198525510654732147194570 285 3984805654698958281363180651830 286 3658385046980982857287881919690 287 3213016432565906683357183251638 288 2019085725976823224682981842762 289 1193665180026674254208907639878 290 645229818426742999362705771802 291 322619301380298986053463550554 292 161502990263489664212940410566 293 81672652891337411985404214362 294 40836326445672259318074560230 295 33228344381644394658382911770 296 26679300739381686825874497670 297 23992504106023132919429362490 298 21071736215658063799818072262 299 10535868107829031899909036134 300 5418804703499640918527387866 301 3062803476865282215816801062 302 1531401738432641107908400534 303 903399538872667107965793386 304 645285385518937294084240150 305 554947128902703004050673898 306 277477339325245085743441822 307 138738669677442551994942554 308 84400218262450160074366246 309 42202446526262165782967378 310 21431269847657715826605742 311 10716071803335965351026034 312 5363770510196346552805246 313 2681904532465665668428754 314 1400994921893466134126254 315 923849160966272919560018 316 461924580483136459780012 317 346449408814729359171188 318 327722983422698647788940 319 413435154649646124146132 320 314505042779001582644428 321 235969142259076872918204 322 343627571765114290920516 323 500369973421508691667644 324 769249227819712090388964 325 1215978855617992569784284 326 1621334904521541072695844 327 2174661004216981969684956 328 3329072154231735669538884 329 4820787646388150942790588 330 6833736760485934590506052 331 9230761786844737100546748 332 15003014829606868797693252 333 27365752236529117222359228 334 44173729690446692306463428 335 42522758432930985362697532 336 31939436633264521150859564 337 29497785485680249905856768 338 32539491249783392078296832 339 33912642607237820238270208 340 33930934852519424714199392 341 40023786111548480215807408 342 37522299480506907227262360 343 102549944225007628033530600 344 258892290187434249469752600 345 643581729197425284973515660 346 1181294502491207186636545140 347 2126998177120318077289031820 348 3889994604341695122794596308 349 6374370854324458903149308844 350 10827037722245882399464986324 351 16946435786505482651959781676 352 29638285999238495885930442324 353 59118078652351414531797250476 354 111173326649986806542349749844 355 177053816516645654863742194476 356 236322303904734082731925093524 357 365804015909274260356376249196 358 487738756239160945769840777364 359 776769130306811876596413090156 360 1338452519362215399472037213844 361 2540637248291626063703708947752 362 4885039593965092585008470755608 363 9363003100066488906220368165192 364 18160785541266780965248937045688 365 30779375538134596824818898087912 366 50720879096091517850804853812568 367 79527199888201497258870210507432 368 121168393205959769761755043831128 369 183149040104698072480818917128872 370 290582934588455135294218672682328 371 474109784768634459339154569007272 372 880490339548159133605348956174168 373 1636894986386639019938332233859752 374 2486645521824111650528154312162648 375 4665709716488034978581770473494952 376 8059012572041914841101555331049048 377 12088532439117564045216707193600552 378 21906677008662095209826296799692248 379 38804285944771430389080881326602792 380 58206429592701420163699239567110808 381 87416562896706512176486661339898312 382 131124852264826560710033403796993848 383 203374790987833521611494507203070152 384 322670935142110532457333984590747448 385 615808727576267793055418823001495752 386 924380440872801793960076841760402488 387 1386570661309202690940115262640603792 388 2940226427276371207671412267917000048 389 6057083370935987499616638603056890512 390 9590619911841141522108184082441054064 391 15185150495445223575348315554781281936 392 16550146673648818172199968027108744368 393 17987013333727973777740188400483231952 394 19543657877359917042182999094339376528 395 20315118056729415756175357581560316272 396 19059180794833569754122398346244612984 397 25025359793692422322479582289462635656 398 34591763754491787394916376406067532664 399 40472007588506424084915644841050905736 400 36149762735200083959409297739499054584 401 31631042397337885869868615749232734056 402 29722272597498552814439468794506171544 403 26015332484583433127192620262366876456 404 22769010458751712145155050489978526744 405 21076719473331363642461807369668899656 406 18442129539164943429788461304066876344 407 17819389038621890579252161146056662856 408 16470422799206514555137909487977791384 409 14411619957079681549941417994370692136 410 16470547544863651092862642584745954264 411 19644274314305816419726540491441193256 412 20132747474991705073699118167378697944 413 17795058787137217991681921982066956576 414 23624474596716651471715655045157871264 415 32849646854084854016418922273233117536 416 45433300233363627234821202710582612128 417 70551435060315195971825661432468221792 418 99119669317034400478771886795530180768 419 127882683305842418435588542711571825984 420 200112083470681405641965703134584851136 421 293178814422172828749569058658537545024 422 611000542375791733301969318159164483776 423 1236770118272808910413284909598198486848 424 1454148861346060005207817498132420616896 425 1694058332549624488152941468248374089024 426 2188276482653142207518323178897531808448 427 2774421969078091045182994306206529090144 428 2983763650533473117270663458214713450976 429 3576077075811936689722228961295165539968 430 3562302425047751528464508107009421676032 431 4153776383800555203939962329687977488896 432 5092297589492536098444215398707871691264 433 5997602694988733670197005745472083777536 434 6191636659998049022964704172026510082464 435 6040150764595649052650477341895369981536 436 6037431084795379487006373433876942681952 437 5848761363395523878037424264068288223204 438 4712897695718642328064524349691609955356 439 3534673271788981746048393262268707466524 440 2795586973620338961751196021310674006756 441 2096690230215254221313397015983005505074 442 1048345115107627308895708073146004669774 443 860478422647560601812818696995568970226 444 430242660512198292771749765584957216334 445 215121330256129742143392078230588237434 446 107975516447975885979336870532256946566 447 53987758223987943594269637439457926954 448 27027748781508764424434708493617554646 449 13914712815721882786270660857244725034 450 7415416534664545849643375423139251606 451 5478650053596991447610044877464568554 452 2914180858411283760405926897352941846 453 1457090429214952589817994357962994114 454 755666991165165709454829750059760542 455 422494374415708238774562673715502562 456 211632505050753941121748786666999838 457 106056561955790392901285160313065202 458 53028280977895196450642580156532604 459 49042044881026716341965143402621316 460 36813665288858556706865540030975740 461 40495031820325021297082447427541940 462 45339297309324675415360414494872332 463 35188718640441831297746780491448948 464 29070281666618234968087714762868044 465 22036880871000166998404616983373364 466 19494226581361979644086074916703436 467 14633176005686223689229367825792324 468 11067329867123352710308682291736596 469 10061209124625027478150811930967532 470 9461435108253937911644057121377060 471 10680681942961534637784392914061020 472 11748782234376328816172742800720516 473 11003931351602412056048503807438204 474 8788308521362662863883785409446596 475 6817530395979635357131085747879228 476 6134933138088378784621181599167172 477 5563888416985950670169816563797308 478 4351978336532066657532798643940548 479 3266936820301353631769447969010332 480 2503633826701282618635985748399332 481 1877748054611446549029611267629340 482 2065522871973653740926866013945220 483 2608704269485853149674785918619260 484 2869574717857695755824130126435140 485 3359924902127632245466007066574524 486 2519944813730158471897341051244660 487 2771939295379360803837720160907156 488 2080129306556632926888096644634964 489 1721153701176770753529644570544812 490 1361592447839775979587189110043988 491 1059392615535578720999672617282796 492 812546016905502790547123267074324 493 612203779320778590822511347951124 494 459152834491641040815638184321440 495 625595736994860918111307026138340 496 688156830442316016770308721229404 497 516117622831737012577731540922060 498 668663488192844782873148459077940 499 768185495739426337051399879721740 500 850956774247143123183875438729012 501 638769331145938457597761205370988 502 480198210502275126810777128635316 503 360766112179336286619381446725588 504 301969031673149221942543960252844 505 226476802170810906614578663391020 506 250004347549758276126215515556180 507 275004782304734103738837067111840 508 375467795763287837514245287239008 509 363734427145685092591925122012852 510 284810919368791157406884765350064 511 317175840996726188587125080623696 512 297352350934430801800429763084746 513 148925741747775622185339164084534 514 74644340096167564693187250542602 515 37329137906080188554014110780698 516 18664619382249511064310997043302 517 9468467610397369247078947251098 518 4749885815248787466096245939302 519 2900225242953978506695321414298 520 2523572613998916362968656295846 521 1635674382652350163374176159834 522 818191271763446916980296209766 523 506489323306676953902950894234 524 253244661687760065847647064474 525 156397834643746551673474855526 526 93529902665117618462077144474 527 46927623048006995090316890726 528 25143152053190267063026474906 529 12571576026595133531513237456 530 15334169740272548310253674544 531 18558276624487120570473795536 532 22000566855397496933805316144 533 24500631270794857869134698976 534 23735332079861513543345008528 535 22363006149497403627646950768 536 35949666718304489383604482192 537 33706245903725030441442974064 538 86205743466135900806796170896 539 104678433085386814478624563568 540 139308892151229068892605627152 541 168463715563760738565087982832 542 183042306334214585235489463024 543 174956377674256505154025633040 544 253247171534288945370774142960 545 380844784884257606307587271440 546 504619339971641328357553134844 547 478512055622575129270453128452 548 409575034210066919066708367388 549 307181275657550189300031275548 550 230413105304674141231136815252 551 172809828978509000227051918764 552 297616927685209944835478305812 553 494232635567746831468871220780 554 889618995338211562135807134420 555 1642149161886600358958883343788 556 2509585608636664390601121431172 557 3472632708687306620739204764028 558 4767512701813598455569951075972 559 7283700163946350964125960277628 560 10032863798537101020614276949252 561 13377723418494328379852015498748 562 19479842872545554351569273898372 563 14609882154409165763676955423786 564 9297197734625844179027374297814 565 4740955136585467234745472878122 566 3268540332690690488655256517078 567 2080509820638329763912735590122 568 1117389291417885072903187017878 569 647229187150308109680816182122 570 323614593575524176165108444374 571 161807296787762088082554222190 572 188810581024129295475154577810 573 210464413334309019821162829550 574 211256027029537462005462319250 575 184223824271305846643206215070 576 148239824115293628414483709730 577 119027147520183303759751200670 578 95224145517767286001115044850 579 87607344182178834276967225870 580 75748168740198849470088990194 581 43854202954851965482683099646 582 21927101477439568962397904234 583 13964909629342342110900229846 584 6983038006867317983232560714 585 3587619816765929581261836886 586 1819320149759259599618625962 587 926013770228671048205344918 588 463006885114335524102672462 589 356329634218408707905290162 590 178164899500071036108004430 591 142543817972004297735068674 592 71310606985347501898933142 593 59900253156680179734867370 594 52149924035342123678175830 595 41752018048844566619392810 596 51233036500697062121497814 597 36783460108019990814395242 598 21663076848414438372315998 599 11196692844387514130199442 600 9555564195639121058761838 601 7131967011620615929263034 602 3566079855427924222677446 603 2208082442787755407385914 604 1163577780404867044940486 605 581788890202433522470246 606 591891655523565760115354 607 422779753959696508303846 608 248728622472495996256394 609 151432899134117487268726 610 77059477775452545688202 611 45227573796928605108598 612 38726733219990531563402 613 19363366609995265781704 614 20395199666108465052536 615 21322254300438409697464 616 18793427170172266206776 617 16782639140758082849224 618 17922566176278608387576 619 18901621972292197308424 620 18495591328057035539576 621 16198972235048312336104 622 14779429974333512511896 623 13668243639585915304744 624 11983423472060278718936 625 11832318747243319127704 626 14239088516449077614696 627 16650870052428714701464 628 14569820160858143508656 629 19855298021330371245904 630 18614351922347976535376 631 17465363759342478261136 632 16373778524383573369846 633 14813221245998000284682 634 7835825636417521399798 635 4685350126169842660034 636 3417758562326168415934 637 1708879281163084207970 638 1693247121418557043918 639 846623560709278521962 640 521284809430949810230 641 442703383037380876490 642 354163799634161137462 643 177240296080377158858 644 90362666722033065142 645 45325735381611315530 646 36286209635311743670 647 29052218367915939530 648 26641788075828764470 649 21507412070306587850 650 19002751424144309110 651 15202201605109221722 652 8592548733322603654 653 5468024272745300666 654 2734012136372650336 655 3741282176390458784 656 4676605588892800864 657 5938909686447579296 658 9298021500049278304 659 15040326735864142496 660 18800408419830178624 661 25282311449434726976 662 25636075135760781232 663 24869424463552077968 664 27021586195974854380 665 34089005864362955540 666 39432687864722555572 667 34932339026464224428 668 26199254703434353612 669 19979287759453536828 670 35359600212710641092 671 51112633989447544380 672 92012101856995489380 673 199666805730679949724 674 322408823186328689364 675 430152089428783218636 676 684033057011436234964 677 513025164722817595820 678 575926312414839863380 679 633519013942456377140 680 696870915336702014896 681 759314885444509192784 682 715271098585778974576 683 670566765157666869896 684 586745919787728576904 685 671163481876291871096 686 767043979287190709944 687 876621690613932240056 688 769498097466108382024 689 697765223973505059176 690 845678589424109822104 691 742290357774163756016 692 786742528502231026864 693 737571120470841587716 694 647422852078984204284 695 952866955495843306116 696 1483297532113035995004 697 2595045322039110948996 698 3460064697887059161660 699 6878782147073081691588 700 9174344645450559679452 701 14016359874993910621476 702 19176611769270275727804 703 25569272618718388399044 704 45669828092183711256636 705 76940333064651027138372 706 124234551433172507539644 707 189843618707181393272796 708 257645260232999556039204 709 343625906928071952878556 710 458167877467217475508788 711 631141440969298119998412 712 988050348997251722593332 713 1317400465329668963457804 714 2021384393821644327422196 715 2737552492640163800424972 716 3869516446174142542702068 717 5246789435056768556136972 718 7937450683803829354156324 719 5969219251363694299801676 720 4482984243107248624354684 721 3373895460408910574919476 722 2530421830823112934571344 723 2749406390708490053736568 724 2405895914898689934437192 725 2757255793788585641351608 726 2470727434833838674775592 727 2197249971737479683266008 728 2440176996783520220150312 729 2144310479200883201718808 730 1876271669300772801503972 731 1410670991068796446332748 732 1165412232202304230787252 733 939848629301438812644940 734 1081972080561656389193012 735 811480233509228246910988 736 609359804838837659347700 737 712950971661440061437026 738 362450404226940800797214 739 215742978341437831945186 740 131094446588793651943454 741 66849487678999150832386 742 36718983968700620129534 743 18372849543958783263490 744 14792613096674819595518 745 11062953605539317559042 746 8113731255723497340158 747 4239028455680074945282 748 2517413943152457166718 749 1691287906774868769922 750 845643953828649687950 751 954519896398524281458 752 483567348395728160894 753 313576029291139859266 754 199549323389987212862 755 126996949403742495922 756 78154774012249125158 757 49753623482173399642 758 40835937640648091654 759 20479407041448393994 760 10239821411337444986 761 5119914533415755494 762 2559985241428312466 763 1280110509083828218 764 642373603725742862 765 344690340727347922 766 172350214465237934 767 86437128133083394 768 43219223345654846 769 32194793441395810 770 25756457284072790 771 27025468380669610 772 21620374704535706 773 14714603914390534 774 13448742660419066 775 13657078973125126 776 11898518302531322 777 10448556231868678 778 9091600877080826 779 5857221298557574 780 3776983493989706 781 3842465332122550 782 4733286720688970 783 3787662970791190 784 3097633281064730 785 2735251433335270 786 2198347141211450 787 1890578541441940 788 2646809958019052 789 2647631030371348 790 3093519112502252 791 3093544232062228 792 3236848294335404 793 3264632399879284 794 3264632399879340 795 7408057813906260 796 16297727190595116 797 28137849395677140 798 67199805027347244 799 113037923344843476 800 220330782109377324 801 476142828135451092 802 1115843339775276588 803 1859745171866429652 804 3107298331609121580 805 7185838773968862420 806 15961432547593007916 807 27677192439821323476 808 54365597351116055340 809 119657826910547533524 810 199452931283326815276 811 373334973940586093268 812 623773261280720195372 813 743007791009371345108 814 859123143774664963180 815 1365153295793152596500 816 2400532789638831367660 817 3373993259735980890260 818 4728899882886010062700 819 7002417357199605516532 820 7232004811534018815628 821 7305525980543700076916 822 7306311967562568794764 823 7449567525939695145332 824 7484156564969363729548 825 8416801187884246721396 826 8717401230308684104702 827 6591205938931554887618 828 5201881089112059653182 829 4103376599289053512130 830 3282701282720303534590 831 2707104394155477263810 832 2222596959469786245694 833 1131456841574298649538 834 605197846468567989982 835 303991383011997890690 836 285294254106754298926 837 175566344362529288642 838 87783174956700681790 839 81752561099266415810 840 65404804971970588990 841 52335698639639840690 842 41892570186117384910 843 47384796298097554610 844 39891387322890164110 845 44399375686813055090 846 55431364769997566350 847 83760357529207177970 848 67078705754123638438 849 35880900840405350042 850 20280509170663893574 851 10140254585331946790 852 11328751213679401690 853 9063001009419421838 854 4545950279652042466 855 2272975139826021236 856 1715474590083536908 857 1328888766966120644 858 1133475074532761404 859 850106305899571060 860 935121988055561876 861 797675580902918764 862 598256685677189080 863 751177658948825960 864 942736326988155040 865 1537565955310325600 866 2679571709711611552 867 2595835093783123754 868 1316938583402329942 869 660373985103271658 870 330736998646952122 871 194331548909655878 872 169122008090003482 873 84656944990476710 874 68164698646516906 875 48689321489072918 876 24353156031549994 877 15497781236980982 878 9116378261699770 879 7293104502379118 880 3646552251189562 881 3285924442759622 882 1642962221379814 883 821481110689910 884 791609070301402 885 396341432453030 886 348288687359770 887 288198441647078 888 144099220823542 889 90902467691018 890 46524885039094 891 40799141091338 892 29266473463222 893 14633236731614 894 7317255490834 895 3707930816366 896 2650811042290 897 2120648833850 898 2106100511878 899 1693190880122 900 1310620895878 901 976278830774 902 600786972826 903 300665018054 904 150391710154 905 121070678966 906 62373245434 907 31186622720 908 50306185600 909 87262821920 910 122450367724 911 104127639316 912 78095729494 913 39050692514 914 24986481886 915 14525764514 916 7269173626 917 5540839142 918 2833864690 919 2554117646 920 1277300938 921 640980950 922 551243710 923 440994986 924 233024374 925 148288274 926 86390926 927 43195466 928 21597736 929 21092504 930 18613696 931 18322984 932 17141336 933 14998684 934 12318116 935 9295672 936 8167928 937 7146952 938 6299048 939 7440802 940 3720404 941 2790310 942 2394842 943 1281094 944 741746 945 370876 946 337244 947 263356 948 197524 949 185516 950 156364 951 150964 952 147404 953 116860 954 128588 955 121396 956 120524 957 97876 958 73414 959 51002 960 36454 961 23234 962 11620 963 16604 964 16660 965 26432 966 34528 967 39560 968 55480 969 77720 970 105880 971 132440 972 247720 973 361400 974 550000 975 903032 976 1020568 977 1020632 978 893068 979 811964 980 643924 981 482950 982 485738 983 309142 984 154574 985 116242 986 103214 987 51610 988 48686 989 31018 990 19130 991 15322 992 8294 993 6826 994 3416 995 4024 996 3536 997 4276 998 3214 999 1610 1000 1846 1001 1178 1002 742 1003 554 1004 280 1005 440 1006 640 1007 890 1008 730 1009 602 1010 454 1011 230 1012 202 1013 104 1014 106 1015 56 1016 64 1017 63 1018 41 1019 1