1 304794 2 481446 3 711018 4 1385622 5 2108934 6 2460462 7 2792658 8 4050222 9 4883538 10 5955054 11 7855122 12 10294062 13 10443858 14 10507278 15 10507290 16 15070566 17 20876442 18 24094758 19 24094770 20 45147918 21 49583346 22 49652718 23 49652730 24 83645190 25 139409370 26 236252070 27 378003546 28 444893958 29 584167482 30 681528768 31 1183877712 32 2298042288 33 4151344032 34 8727267168 35 16090899660 36 38883001140 37 79062102864 38 150607103802 39 152027558598 40 152101247082 41 154423405110 42 246769904778 43 246859983318 44 284838442458 45 285879905862 46 295432390170 47 480297038382 48 709009914114 49 835723842270 50 1170013379250 51 1750526498382 52 1871202608562 53 2583449668590 54 4574093574162 55 5882298464238 56 7926340405266 57 9834717112938 58 11473836631800 59 24095056928640 60 57357203007360 61 136479161330880 62 322331666374560 63 693886123802400 64 1566196214732544 65 2619550078919456 66 2537691132940204 67 1903305464622860 68 2093636011085188 69 1589217032577332 70 1191912774433006 71 705635664888434 72 534594793127566 73 279265936708634 74 139632968354320 75 231391776131504 76 243301646962360 77 382688053420040 78 492958473389560 79 616198091737040 80 822170282607568 81 840043549621520 82 1198112668424560 83 2246906451507920 84 3319680109270528 85 3314531215513592 86 3317635373496328 87 2903657005205072 88 2722183846908688 89 2862309174271784 90 2628070600464856 91 2558910847821344 92 2518210474241824 93 2441865576389696 94 2513574686828320 95 3585240651294488 96 3369667706315512 97 3854958237062408 98 4405666556642872 99 4089654937140728 100 3578448069998152 101 3712280777145128 102 3617082159218872 103 3164999705436368 104 3293809870722352 105 3087947975332808 106 3572904800237752 107 4239584733450248 108 6177796362293752 109 7060338699764408 110 6197823798101152 111 8485751979835508 112 8485751979835564 113 8485754076597364 114 8788816722190526 115 6467539881758914 116 4619851382472254 117 2309926072169074 118 1158733318033166 119 619150653466834 120 309589086043166 121 166460554466914 122 83497196137694 123 41748650367394 124 20874325183700 125 24423179165992 126 21370281770258 127 10827567348166 128 5416863786818 129 3752748894142 130 1907435789378 131 1477527098302 132 740467081610 133 592373665306 134 332914284134 135 171605301394 136 94971167726 137 57366167314 138 28899833594 139 15952069606 140 10466073914 141 5359654246 142 2916074138 143 1458546694 144 928166114 145 464083060 146 649716620 147 909603604 148 1055972204 149 1180205236 150 1180205292 151 2164096788 152 3606828204 153 6011380564 154 6597338636 155 6838153252 156 7592495708 157 8305881892 158 10913791196 159 12898117540 160 20871503324 161 20871503380 162 34931070188 163 36404364052 164 36414261548 165 36578684884 166 36584273516 167 36584273572 168 44725733948 169 44787633604 170 44787633660 171 135120432132 172 255227483644 173 264400200932 174 335678306908 175 383884162340 176 553890008056 177 740917804424 178 851731981816 179 807258217064 180 822782413756 181 621055643444 182 466128344656 183 530188215128 184 637708904632 185 560835450368 186 608460767920 187 820944887120 188 1095671924440 189 1369859249720 190 1949415087400 191 2995010458040 192 3743763072640 193 5206170524420 194 5912091953980 195 8527132586180 196 10757644968940 197 11844547662260 198 14492152434580 199 15941367678080 200 25102576974400 201 36666461770740 202 79100073884940 203 142380132993060 204 260791384152540 205 471167250198180 206 984465219490140 207 1787061455965860 208 3217075568857692 209 4914976563532676 210 3983106645549244 211 3030501134515796 212 2272875850886854 213 1343606538780986 214 671803269390496 215 650853463627124 216 490858459444876 217 389095120291964 218 315302392024996 219 255565891187924 220 194515935719404 221 172240026183556 222 129252901720444 223 113643736201844 224 97163588826316 225 72933353887116 226 97244471849516 227 72933353887144 228 64207252855256 229 73398862278184 230 66923810335256 231 79640526919144 232 73798211917976 233 99732911379304 234 113980470147896 235 121780972206904 236 106573043618816 237 117766218932224 238 138345643593344 239 162438184591936 240 194156268120704 241 192646812598036 242 144496725677676 243 242328166745748 244 323168276080812 245 430893190065988 246 381174745058472 247 626398568541528 248 1022057975436072 249 1533086963154168 250 2302736388653832 251 3454105857755448 252 6414840380688072 253 9667754363711928 254 16709307235537992 255 25636309364941368 256 41827689810130632 257 73086744176019768 258 110457695688812232 259 165686543533218408 260 266075648980099992 261 532944369939421368 262 910492218032885352 263 1618989288767788248 264 2881078273071571752 265 4921980770891240748 266 8060637581698635060 267 14783796981375008460 268 27946175380149459252 269 38023819021261160268 270 50699451040512918372 271 83029535761999419228 272 111598118873745092772 273 149965185153209032284 274 199953580204278709740 275 465231862211778995220 276 945971453163950624160 277 2571143863184375628960 278 6527848585973664928896 279 12738371199018054489504 280 26779530361572046379808 281 53382879602344276681392 282 96036704208997271932608 283 204259886011981320339072 284 338305467333359236338528 285 549746384416708759050360 286 1099493980279200554883720 287 2199443363283906787049400 288 4618831062896204252805600 289 10415643425866529126721552 290 16534077387601119929184688 291 15786440364247595662079792 292 14800186820189412103814608 293 13880314582743547073752592 294 13414184615412607060083904 295 13221296359822218416590064 296 12895890212058556266541888 297 14831494165095590905154912 298 16086255583465525383757600 299 23333633621810886991579040 300 37646534929163514592513120 301 56525165042043847767454208 302 57250511500017081406491520 303 101422568761803414008589440 304 175932009567974343864849280 305 244695646504486499349077120 306 451317434178036480026922880 307 815279784804048381357609920 308 1126210730019795209935827904 309 1108695384517933643955181632 310 2449467766774202014609864128 311 5243235367581025879629229632 312 11182989142896037076867724864 313 20871031009729975414437558636 314 39824786068446198028501562004 315 78174580060283277611503068396 316 130290968488245581707755809556 317 224242301757385486928815979244 318 426972106051012218146895974676 319 711620176751687030244826624684 320 821705693821150396270435119956 321 939846715270437573945483171244 322 1038777948456799423834481400916 323 1065823370307785347246940257964 324 1065823387345593486378928314484 325 1074347504757527477755312285580 326 1504086506660538468857437200148 327 1504088053329152064607402135084 328 1504094327879578290017723740116 329 2600101047419736113751568955948 330 2613821996368323344352427466452 331 2843088006923283202755213944108 332 2865428498488949084791917908692 333 2865428499569601443828548747948 334 2866404961828783451476812340852 335 3431829429237920333088781771148 336 4234073027560281726560959656052 337 5322455520999829886176488023948 338 6141295221290665333316185143412 339 6324617466702326985056966793292 340 6573365425940059693974215079668 341 6831563667589444075248659082604 342 7130429594804171169135734009492 343 7294977944877668455910200480108 344 7689302933179255068947733053076 345 13156441404288639361606212412524 346 22041681961799533697023220212884 347 41338764244145210181451764926316 348 68897940408439826038384812014484 349 130165632222038262884383126545516 350 231357519065749071904136122003284 351 415202569195301810456011646111916 352 711775832906231675067448536193452 353 1220225842531110914714767875724548 354 2367819194468964632491891241885292 355 4766516505112102209743561668578708 356 9519782999542638971912360823761388 357 19379068374972436833517197782411796 358 33353122544734297792333726075226604 359 57460786987686194562973743143319060 360 129859809599600700300280960591823340 361 285806466169086862369894762338738708 362 494417979616068925043895464623747404 363 850027049890255383852109318534321716 364 1488968324777237934376235332783745484 365 2552623252091218173463350575161527732 366 4867996876277288735009447651505746508 367 8134303689975472218184786598678445492 368 15133933758309450613756860123825095244 369 26048335389416310553753541210291256756 370 45385464395076518235834153459178168908 371 75642440658460863726390255765296948404 372 78343956396263037430904193471200411246 373 55959968854473598164931566765143150914 374 28055837027718476311952798259420168254 375 14624480857907342738802311480876028226 376 7312240432884200839133491813582503614 377 3808561728675343728840178166421318946 378 2240483151438051837186249090232750430 379 1792386571302598442141145051434551330 380 1446275275654948859388595856689300958 381 723137789733242822070660195713151994 382 381676327432901360966492291113967942 383 190838163716450680483246145556983974 384 150536937558127362371156525423695706 385 82552514144935421931946456392638374 386 55461276001611248997870469223707226 387 27730638000805624498935234611853616 388 26195777913753365041506063577048784 389 24558925979321987851102666639447636 390 18421226643008075138953379763994964 391 14876187016492321969145069115354796 392 11449649652037294919149662456168164 393 9719181698370315898805274887340316 394 7306176567925958101619167647301916 395 6225786321819200956259476064698084 396 4728662197274139626790145551334044 397 6390516068864384978570684349295716 398 8729345428863004202434242135798684 399 13506689499093076328956882169148516 400 18525568657226022724416270078997788 401 25097330617964237812919269908732132 402 33526829403776962164870400520832668 403 25708690961676110241087938783725732 404 19281518221257090153888138589643084 405 14482266695482767446944031631156916 406 11339888709927450467513719614563444 407 10308989736325223320397157856138156 408 9472613387631403103688222679492244 409 8711378760800150217404889867494092 410 7953306551139298590922713644915252 411 7103606618819969789399112161790028 412 7539909747375542295144172986206852 413 6807879674814810033479690172022204 414 6213851183344448135442833201144292 415 8535045335027954822264588622855708 416 11790527562512328561129627736519140 417 21290281242322389529103160063433500 418 41604762555157504333575286671670500 419 80473138589893351740905652199160988 420 107306289849278997582612631309922532 421 143076035779111358182391461368262428 422 190768072412449720041158073495436260 423 362835747658532333861024253969843228 424 484307827463298795174319344672417252 425 748831496898992010872472598433813148 426 1171725323243236824899699388148460388 427 1579162293380326829208825046598016348 428 2105595235567931304343716145098121380 429 3980257018790581983403781613167746908 430 5381828112313856421179324166732521892 431 8729721185525820616294221474465805788 432 13337074039521801416331962481391528740 433 27672919508053633378880724946859837916 434 42279286762615790600206473523243693684 435 32842016512879265608528084584241771916 436 29856378648079562292886253041800523444 437 22392309911941327653932840497181688656 438 20992790542444994675562037966107833146 439 10505934558048812845812931451078513498 440 5631067743870543415853928592111758502 441 3515533541045488504023579272682242138 442 2163405256034101546891966487530543822 443 1081702628017096459691519803296880178 444 540882504238691042685754367444505742 445 271615382012773912165046314172288258 446 136623021339597966658876867751756542 447 69351787482029424699937496320689194 448 34948399972922731316752992465439702 449 18184417941538849640430928746081578 450 12989321248807033616203321599165142 451 9278137533138864162703687554549290 452 12939604012749890025105960821258710 453 12489427222001238135266354106454634 454 10031522490265730690928409587625366 455 6174104193684119266769457670646474 456 3116640456012509476628043540338614 457 2234303212637315658562934082496586 458 1118920029458094720751820972463622 459 658188349978771007346288862110410 460 535594489399745124083875824571702 461 267797322675729063476319119000138 462 133898661337864656681249455056150 463 153599601359451069325223357405930 464 162629723610353706544610797314070 465 176547911630131426465224196349930 466 157964023622612335037708476606870 467 160241990199639314147877764237930 468 148375026068120840086335172975510 469 124911068458523686550620331476490 470 99928854766818949240496265181210 471 85680265795139206244846991302630 472 68544241046377896704600273667850 473 60139564013401466753531529841238 474 31989129794362482315708260553994 475 24618362571732426487565324689142 476 17619972234712977218126376930058 477 11911916152128173588474468079302 478 7528784435563960626498137243770 479 7576532262703258240107732692870 480 6061230190724372825595977953402 481 3242053390938648362846877123398 482 1629038751534451619274028232602 483 908098307617472699954331361382 484 681763775019804732184558804378 485 518561635825874641854664419686 486 459491372097165809418783463066 487 235947039963480090679619004902 488 127538940741701443274100101338 489 64966803505487425591902023462 490 33027816308591124884014417738 491 16539706748350410882893076662 492 10178462076143861089935482938 493 5100912517857912671207161862 494 2625821767883330019570601978 495 1312910885072022986717322842 496 709687101911758877862749158 497 354843562119864722836608026 498 253473394076639505941951974 499 158495633389120974692355338 500 79253782645315963367527798 501 39626891322657981683763902 502 22532723918711921875803538 503 12356655052196860383505262 504 6179247422002856976793738 505 3089623711001428488396872 506 3257667812970036969323128 507 4357659542024854647277832 508 3812952099271747816368118 509 1929783841087272738122762 510 1090747388440632417199894 511 876729853647743077763306 512 440242256461102026243094 513 224075400659053066230794 514 118002686982781014953206 515 68317400289471500963594 516 34311910901686157455606 517 24827246007868042906634 518 12943759030745464671166 519 6945454706633308919042 520 4419867317682447839998 521 2213462050420748174882 522 1107365233622867600950 523 952829382654068692490 524 762263506123254954010 525 609815170932928297262 526 326180215564511637250 527 284430164230353194990 528 227544687650150632162 529 113772344471239254794 530 81273691055408105206 531 40738353051919803218 532 20369176553149910830 533 16295859622786661090 534 14048154847229880790 535 14850906552785874122 536 8735827383991690714 537 4367913691995845360 538 5876779738088536336 539 5509483203519012428 540 4132534577772289972 541 3103672602266678544 542 4938371310756689808 543 7819188472798510992 544 12380402519634034032 545 24653943406768095888 546 44388820163349240048 547 84085303627332090416 548 83213059626468794704 549 92694866961628637168 550 93094413801980485672 551 81538690844830194008 552 85244998850615367352 553 74632034998310063048 554 65959071638160720952 555 61956288911659915448 556 63835140868300492552 557 57297834542718077048 558 58542816378724194952 559 51228047955866888708 560 51228050372438007292 561 51252546148384367108 562 51258080084156973244 563 51258090508814546756 564 58819971357143238844 565 62246526237042324884 566 66984747917270653036 567 66986698829689546964 568 73315083307479600916 569 77406580833420577004 570 80566033112335705396 571 100978833656535718604 572 106294355339783583028 573 109002655033769754572 574 112073980976602400308 575 116750904899457935372 576 121045604527345119412 577 122465482679128672076 578 122487743059512661684 579 136731288821737826636 580 143679600966126183364 581 148811015286344976026 582 129484909405001472934 583 75384770400830898266 584 56483748203377508134 585 36811611141225405770 586 29519691396466164406 587 14915372237555323898 588 13030805364523526662 589 7045529269983749498 590 3522961221496713862 591 1762382850796841690 592 1424253929429196790 593 1139491263546859754 594 632315586802900246 595 367869892085969114 596 183934956497100634 597 131382111783643334 598 79926436923234106 599 52534768003252358 600 26267384982667642 601 17430197233038086 602 12939982489165594 603 6470016629710586 604 3919747979724934 605 2799982558013594 606 1399995152638726 607 1033049835658490 608 969477538079758 609 484738769039882 610 346714394498038 611 247824871900586 612 133203324128674 613 71601108363806 614 55103157128674 615 30570425482526 616 15290147197018 617 10053191848742 618 7180851320554 619 3719529429782 620 1862785453594 621 1146329509946 622 573164754976 623 681547277024 624 666439430176 625 746540324108 626 591769769404 627 555688143428 628 518599643452 629 471490615748 630 353704094284 631 265278070720 632 470250658880 633 649533723340 634 714771409172 635 552769277548 636 440791102852 637 333666573644 638 250382759860 639 289350033740 640 377563893940 641 464998146380 642 569156582836 643 426875701292 644 347943132868 645 280599300924 646 388539323076 647 538963893564 648 718618524780 649 1574874037140 650 2850466009260 651 5135799500340 652 10055941243980 653 19071612709140 654 34328902876620 655 70581722252340 656 151608234906060 657 291728328060468 658 441332598861100 659 516359140667704 660 462833084634056 661 413583443771824 662 409402871326096 663 385057401837104 664 360994542502672 665 393921863977200 666 1046816419746000 667 2328191462496048 668 3686399328609552 669 5836798936965248 670 8344579936413952 671 12442724757064448 672 18907548947064064 673 24225297088429920 674 62985772429929888 675 143149482795319392 676 322132889114056608 677 645149949014712288 678 1291660017390724128 679 2677780998424392672 680 5381887595280772128 681 10835244204453131232 682 25606573490155949088 683 54917746289759089632 684 110521523442943783968 685 238665827218613848032 686 497033270629121230368 687 1161185423524857649632 688 2322370847049715301280 689 6264124609069232542560 690 18346979417873242978464 691 36707564569750273478496 692 73491656376268618533024 693 150878630228311233335136 694 339575162560351077331104 695 679150325357675725574496 696 1382854207602979826266272 697 2767296836720496996517728 698 5534593673440993993037472 699 11108372370551049115081056 700 22357525313294584859562144 701 44715495359733677691173472 702 89430990729350383459681440 703 241221975202411103099468640 704 645950327799481963581238944 705 1326505137459384005624724384 706 2890851521797037219434970208 707 5936570089404630004196828184 708 11025059833540653223106772456 709 19344868052415589529222668824 710 32738770674528990702214632936 711 51320235111423823262931048504 712 88975683781593509903681843496 713 152001974278352939169316782264 714 228002961417529408753975173456 715 397030949026987467122802930864 716 707529511728991355041240313136 717 1169654643263692915766374756608 718 2215321760797477987150310752512 719 4175539593775708790716570255104 720 7866234550900779774271834131696 721 12765063023248000470134077484304 722 20349326409445557234816249073776 723 45191361246950523209786734967952 724 71552996314861414385112841943184 725 113603958299263947790792229640816 726 221802767914359934488269289568656 727 433043499262961598904650385819248 728 686500346566715192848217385289872 729 1426974667703813139960556375453808 730 1338340489830571902719941094854840 731 1831499363062182518679058190905160 732 2437443705198542000042721016298680 733 3059184424586079598376188616075720 734 3823994080137246811167152302548280 735 4788321745046775734834776520133320 736 6018934773457742345451151764698680 737 7529741728699236323974715311560200 738 9988665110556298558633046578967800 739 13673222287937497989816651860385800 740 18117071601159850383470444367227800 741 29909005870221236510620654803804200 742 42372674434455041034123688219139800 743 56404219162088623200188371114989800 744 79257730053490460263351899617810200 745 111370775851084403427908095694318600 746 190012956123380656632688659398673400 747 251816877690866211495122533472549240 748 318847269594190310957852992022808760 749 417948447997167621940186861553019560 750 595619193206753049743809552555080280 751 744536390330224935736609001379275720 752 930763965223131805099628173756615480 753 1505993759790207466265739872257029320 754 1898775934306101288293019044223697720 755 2393717687550922961697514521173948360 756 3481771181892251580650930212616653240 757 4352503470922805239867336487844808520 758 5440629338661071616679919431008288880 759 7213520595923914331340900957341429120 760 10893090848727914329171031663769383920 761 14433345374565485877567523475020369184 762 18064069228287100268869063613413995232 763 22580139544474211419545149752657476128 764 31675431891053909767518780464554673632 765 45932250600638972602990028296151271968 766 57415313250798715753737535370189090464 767 71898714737835703729730504422950432224 768 89873464953213279559793223573035906176 769 144668029064251142682468402273663388544 770 143831011464129629354257122193497187456 771 142876582173158047453633592004988196864 772 147683319981372825824182030370257803136 773 159629750704501016139957214548795232064 774 164502170482519378524719459982527550592 775 212744265682920903666016375351982826368 776 295610116341570395613973535033721135232 777 382808557091218804534990484835620048768 778 438481443477428073973376278901198225152 779 549955464295172760882887638930223967488 780 648662790113618000973890001727908932512 781 645885988266939728479351391004541146848 782 649694619647298260367658968555500668864 783 639543141215309225049414297171820971040 784 920122976446028013728884535435940920288 785 1216982959059887104626344815091559781408 786 1320658921419883669073600228662056811232 787 1416237822603570982149667743748415678368 788 1424606717780672818728844854466469392112 789 1346063761868199476374629815982437250928 790 1261934804816687096210104279453377342160 791 1672063616464336507665663959595691205936 792 1567559640435315476688732891258626263264 793 1959449551183764165321625316213098324736 794 2661916296640807500759584450732191915264 795 3412729391571614318286104220282121442048 796 4373795097157648907743763750477827804672 797 5613687903719787168022284067037494082048 798 7224469110737982843015289525652727526912 799 9378470062884857725832509249169028428288 800 9368752585764384875024707908520738131712 801 10771125224734535762139943160220567852288 802 20100921993915694566597416728646308727808 803 33476616279565305382404887679754963848192 804 55793038951009301592442442481903333995520 805 122657515771427141741921341206216324956928 806 250426175593888432032366428933388502216448 807 325300660182393916158440187441885819605248 808 416791470858692522243600869163467614385792 809 561325299506054282653508830089148276582208 810 552714235503217450256779501666607374827136 811 705709759100235575197621601140404237233024 812 1046819546515627216597658861400170449998976 813 1336564242426202606905939439109146199554304 814 1343532683982973217588925675379185358597144 815 1423046210734863639862339824562700294428856 816 1282522160007386611832603544147039648124744 817 1122206890006463285353528101128659692109166 818 710798919850659042665818066608422795341234 819 452418018855714227976867785569167492057902 820 226209084788649839259905945527228515444610 821 180967296110026809247336890746282949687422 822 94933838225770795903477330533674107761922 823 75027012320323556532505809196564257637118 824 53592605001514960709909389025419320482050 825 46089640301302879429858152738312867516686 826 23044820150651439714929076369156433758346 827 12089085980669616469743526396320209530742 828 6386687126578882830329026071978104591818 829 5363342086208767340439391353731092310582 830 2681696745775378239444305853403888888594 831 1340854230165989784800321855474189816366 832 723647120005312514583506330498215714258 833 518686454302033052459807000456791344302 834 305109687017370614475928577543341700578 835 152554843508685307237964288771670850292 836 115454930204043943351299489035415483148 837 86591199948645543625623288390829985012 838 74515314804126007031354026295655458188 839 57832781639023169636274766677225132204 840 77194806974143759420131485361880101972 841 102926409298897668807439240499847300364 842 87899630485928730438379226015601244916 843 65930190946292991408555695610877533964 844 49447643210072778066500214108496409236 845 51965785347900024246886251326538419564 846 40762940250942159403104268266161215636 847 36608127479479493151850364113584321644 848 27457868234630059724367091969915832212 849 20593401175972544793275318977436874166 850 12137837993793121420100010461333786954 851 8223866117515487241337107038996133046 852 5288706326525873904911364236998644554 853 2644353195559083851495003152115547766 854 1689603870512342860834031800111329674 855 844812830911961647814893096293290614 856 424645224959058160540815914573078186 857 311103720959309989273218076451934934 858 155748678523281846367722270416651162 859 115774441420454125723671522982696678 860 60483279639530614967070581695946522 861 30246754829037410766077468548457434 862 15139335957259917697116658960297286 863 7599944407102319244649374102104314 864 3799972203552234740099974833262874 865 1937131365484734669676616135569126 866 989113835301619274123542356430874 867 530744009186234732456534922963034 868 311741826497862229227507399511526 869 155981926728513881261660996776474 870 81957098834556634943094709447526 871 41242101333853706810372100756634 872 29332586174239665428467335352166 873 14666294405678872934620286920378 874 7546734014572623937231798124390 875 6037387211674837249120269011242 876 3715315701680997386531988825590 877 2972252563819369467993324315370 878 2377802051055495574394659452314 879 2750553622574172751524214557286 880 1964681159206040509042722635450 881 1689625796918180875449555298438 882 906628476408581221860942407402 883 453314238593734976144470338010 884 362653604930025490440916885190 885 290122883944020392352733508170 886 401040525378182024672335343030 887 425175734881844720058819939466 888 212628265789191449595854513558 889 106561191388866664558760480362 890 60230251706599239884819888918 891 30115126833642115238390597866 892 24788504218491511383119130134 893 17872332187177780805864814058 894 16148099769440246858920615190 895 17070848327729569404472056874 896 9227485582556524002417328154 897 4851353108507459479702313446 898 4274318063437154965482683930 899 4519490861285604978788136934 900 3228208733967482791575046682 901 1625682941142387312157160518 902 1044876513638386185422563466 903 545824870089851405126293894 904 277486386471769874256355706 905 177484773234631051155567934 906 88742402802266148871678466 907 47656597616901148456420606 908 29327136995016091357797338 909 17251257067231606448222566 910 8625628549797520487889554 911 4459916787947686489605094 912 2229961836998028719115386 913 1119482882660279947999942 914 562352989201625731259258 915 283344954122700701588782 916 165281114075656146261218 917 118075680423661218651550 918 101545232711254382180402 919 50861953731450734585038 920 25637739545745153162962 921 12818870488693846412830 922 11502219637084094004770 923 9465213699770785991902 924 7193240409235061764898 925 6324804704389071355102 926 3720487745946183430130 927 4124844872743819369870 928 4007709364506210241010 929 4345693721056063429390 930 4171596803897281844210 931 3337277443117825475386 932 1668852494295158985434 933 868718297667992739046 934 459007513180040235962 935 242494732421809023310 936 320325195485328512690 937 256260156388262810170 938 205008270700574674118 939 118873022288574253882 940 105104784940928741318 941 75083727917966235706 942 53976423726914816582 943 45765764236988246458 944 36824173517107568582 945 18412169089772493994 946 13152364465362522134 947 10952629665476516842 948 6969855241666874390 949 5576195234007634666 950 2827113731765149334 951 1413556865882574670 952 1139941696009797746 953 718396566363271654 954 372655257250068506 955 285599570075713510 956 228479771150937290 957 185742547770188950 958 177921808916709170 959 142337447133367354 960 95995061408753606 961 67917454514494522 962 48512471083637510 963 38901605878417786 964 27786861341727014 965 13893432873091234 966 7390188964718174 967 3753683431532962 968 1876893315008330 969 1626217587931318 970 813109459618802 971 406554729809404 972 384284607187172 973 288740147812348 974 216657459538484 975 182448949309516 976 136861098055716 977 182656638322908 978 250769073599652 979 334358764799564 980 250769216497036 981 188194329091364 982 147847251313684 983 130792066188596 984 98094342991756 985 73570757243824 986 80145458976176 987 97811857026640 988 129600710560484 989 99523394231644 990 82334307299876 991 61750730474914 992 38003683301726 993 19002187531474 994 13648759183406 995 7726915067218 996 3863457533612 997 2909310746428 998 2182021693892 999 1636516270426 1000 898849857974 1001 469548433474 1002 297819128126 1003 210825050434 1004 122099119166 1005 67365031354 1006 39050849126 1007 20887663618 1008 10493487422 1009 7695074242 1010 4528797758 1011 2288574802 1012 1144788398 1013 1026685522 1014 603932714 1015 571107286 1016 306447938 1017 159925438 1018 79962722 1019 57116254 1020 38870906 1021 19435456 1022 19131904 1023 24079616 1024 31549888 1025 31057048 1026 32950952 1027 28906648 1028 25293332 1029 23440108 1030 18041612 1031 13857388 1032 11306212 1033 8479666 1034 5218298 1035 2619994 1036 1612346 1037 911398 1038 515210 1039 412186 1040 238694 1041 134986 1042 67496 1043 83704 1044 73256 1045 64114 1046 32060 1047 45220 1048 75740 1049 106372 1050 115388 1051 133924 1052 133980 1053 349860 1054 859740 1055 2043300 1056 4883340 1057 12583284 1058 21554316 1059 43466724 1060 87681384 1061 198418716 1062 320170628 1063 240127978 1064 123913238 1065 75385642 1066 37963958 1067 25086442 1068 12814358 1069 7787722 1070 3893864 1071 3968956 1072 3385412 1073 2539066 1074 1400954 1075 713146 1076 600134 1077 404266 1078 207158 1079 147994 1080 137990 1081 110410 1082 92702 1083 46354 1084 43934 1085 27994 1086 14000 1087 24688 1088 23176 1089 20294 1090 10786 1091 5396 1092 4684 1093 3520 1094 5624 1095 5776 1096 6035 1097 1741 1098 1