1 42288 2 67080 3 154680 4 309720 5 662280 6 1324920 7 2737320 8 5475000 9 11867640 10 23735640 11 48033960 12 111149400 13 255445440 14 555596880 15 1257144240 16 3131717712 17 5659148208 18 11587811408 19 11624274352 20 11635919440 21 16290293168 22 18215879248 23 23420424112 24 24417085520 25 34183925680 26 49525002320 27 72099451312 28 92699302480 29 129989444528 30 147158531152 31 147158532144 32 312726033360 33 896916544560 34 2318696083536 35 4832947515312 36 11385037324368 37 23714023620528 38 47155472643792 39 83686872910128 40 139655382270672 41 236598294063920 42 346707651966160 43 485390712758576 44 486702549688000 45 766448737044800 46 1173457033277632 47 1165373102281088 48 1156268624919772 49 1387143865939748 50 1414520445906652 51 1414521742036228 52 1414608500386172 53 1703097532699780 54 2564011580644220 55 3589630568410180 56 5025482795774588 57 6182800034986372 58 6185412669958844 59 6202360587809092 60 6453578757431036 61 7878684484206340 62 11682187338660860 63 18079183550401540 64 25310866180057724 65 25310866180057780 66 35992516127642060 67 52499825237724340 68 74406227135526860 69 104168717989737940 70 170990625587341868 71 202080017857234132 72 238821929679871916 73 277983653738560084 74 277984562779054124 75 289622241928762876 76 289766368448982404 77 289766368448982460 78 405958965258496580 79 625846697839357372 80 625846697839357428 81 1043077872576733196 82 1043077872576733252 83 1081290169568598248 84 1238617222600871512 85 1470093090375768488 86 1840936442560875352 87 2510475398137441448 88 2869114740728504632 89 4416621684231495368 90 5134539766408683832 91 5369887024385621768 92 5060440412409680632 93 4429606858437627368 94 3875906001132923962 95 1938254408571170138 96 969363020784353242 97 484701567008959994 98 252590957455373734 99 129274387057195322 100 78302684042675878 101 39151342021337942 102 25426994168657266 103 13609126468627598 104 6807030741857410 105 5840871539787902 106 2937936006718018 107 1476399544693130 108 1191460177317310 109 953168141853866 110 590532783841090 111 472426227072890 112 384186115133254 113 279406768068026 114 139703384034016 115 191803879127072 116 218496219663328 117 268389514982864 118 298888323504016 119 280207803285046 120 246422148133994 121 184648357114006 122 97550982552938 123 48811954401850 124 42225665656838 125 21914585974042 126 10958347443674 127 5488300612954 128 2789633461274 129 1810035721786 130 905017860896 131 922263653344 132 1073512995368 133 1122874364632 134 985166770568 135 973674370192 136 912896952944 137 856016138896 138 822595664144 139 775758171568 140 729270062960 141 970046173840 142 1285311180524 143 1285448946964 144 1485216228972 145 2475360381844 146 2814093200492 147 2815586695348 148 2966051159372 149 3097347532468 150 3296894797532 151 3297233291044 152 3896730253724 153 4608781116772 154 4823143031644 155 4823143031700 156 13212129012012 157 26754180661460 158 37524313584940 159 68132506163540 160 120431915062060 161 173780155934420 162 251803899431980 163 352525459205108 164 369522827650060 165 533168651326052 166 541061274875548 167 549368406142052 168 628871410581148 169 646100764299844 170 646976428043708 171 647014312465444 172 764653278368924 173 767331573596644 174 767331573596700 175 1783262508600804 176 3406200956609052 177 5870261223102948 178 9870392183504412 179 16821489313194468 180 28078577490610332 181 53037313037820244 182 53586922499362924 183 53586927688494004 184 57527289067254860 185 89450273404881844 186 111247564982318156 187 126344564902108084 188 126344564902108140 189 278303305474246164 190 495118763665619436 191 961969358459739924 192 1817053232646176140 193 2968809783595796084 194 2990723778523212172 195 2991168066391235444 196 3100433225947492876 197 3166973152607182324 198 3243330840758771084 199 3303953847128099956 200 3312230249740253324 201 3331322237642117236 202 3331322237642117292 203 6711217451276185428 204 11230356631054100652 205 21212895858657746404 206 23848054266005310236 207 26145411951654286564 208 30167783021139562204 209 32182210162777039652 210 33528496048347088348 211 33767567730885495332 212 34007963176655305180 213 47646747928382288420 214 74300962652890287580 215 104025995033919787556 216 121261071134214200476 217 124047206488503805220 218 174106935155715855580 219 251211585593168203220 220 387165555129869896492 221 395148350081001240052 222 397042674522950295308 223 411222770041627091968 224 537681040700626428032 225 708369465806348568208 226 863217771008981920112 227 1084736483721854668432 228 1638085915766798136688 229 2063142148387088404112 230 2060601817028499993568 231 2064970755197886021152 232 2000546154258148420348 233 1504681088711866803572 234 1130149991859991282444 235 1053621037988752018676 236 962903952968424422380 237 1060047194448832418180 238 1478625650417272339708 239 1383977307104561828612 240 1074300835196708918188 241 1047433918429808649812 242 791113231442453665324 243 637997267627779094996 244 497559341891874610444 245 391695675966743680436 246 293772152879321153392 247 275411404751260593824 248 266804798352783700330 249 226556155487390257430 250 218406145532325406570 251 188281159941659833790 252 209951501331926731330 253 167961574357283752190 254 135240649488682742530 255 121708871825466711806 256 60857807287366271218 257 34176804233231294222 258 25718943500229177778 259 12860653940389878890 260 10548631636867906150 261 10428158848871859098 262 5428360858291697638 263 3340535973905237642 264 1815442637241235798 265 952365637635767162 266 480701847389137798 267 241169371788877682 268 120584688245860714 269 60417410240476694 270 31526646647126506 271 17078434360479254 272 12198881686056634 273 6103100610964646 274 3590059182920434 275 2564327987800334 276 1831686014524114 277 1407760651115486 278 703889517244978 279 356720094327302 280 196811086525498 281 115771227367994 282 75008589886342 283 53577564204554 284 32994136258246 285 18746152131194 286 9373076065600 287 15532372328128 288 15289679010628 289 15169571472572 290 16720151648068 291 15264106419932 292 11448079814956 293 8590761637044 294 11455956278796 295 15663354167796 296 20884620850668 297 31907059633056 298 58340514007392 299 94803335262264 300 142205002893456 301 225190349427024 302 426575854821146 303 215250997059814 304 107625498529910 305 100471110156490 306 80579732896310 307 72294676466890 308 57952300833590 309 48132701054410 310 50883141114806 311 56988369021514 312 42411482805686 313 23410100437114 314 12656917222790 315 10257224249578 316 5131143124502 317 2565571562254 318 1290798388322 319 645399194164 320 520483221324 321 947578655412 322 1509698887308 323 2437683506724 324 3446380131036 325 4595222137524 326 6128772056844 327 8172654777396 328 12503948899788 329 19113123555180 330 38867527692612 331 60427482201468 332 92738918844372 333 129312572519148 334 172416763358892 335 320185152372852 336 551437959666828 337 873630039588212 338 655602935932108 339 491702780615484 340 655603707487340 341 765586821083284 342 722586401669996 343 553543151822644 344 467468452233716 345 370554260917264 346 347394619609966 347 175578508106954 348 87888914018902 349 44923606309898 350 22475549086462 351 11237862823874 352 5645147268046 353 4315585341362 354 2498496776638 355 1249457544650 356 1414910960566 357 707455480286 358 357075322234 359 198747181766 360 148065916930 361 121832651198 362 65373617842 363 46446644558 364 23724545482 365 15097438070 366 16828895530 367 14780160854 368 7593477466 369 4164165158 370 2361456202 371 1686754454 372 1569461098 373 784730552 374 774519448 375 678637832 376 594163768 377 621171392 378 650691952 379 614010584 380 641920336 381 644688164 382 570519676 383 436726564 384 327816936 385 582786264 386 874801176 387 1315876824 388 2247956436 389 3474114828 390 4851047892 391 6468063884 392 4887920140 393 5378030660 394 7117040572 395 5486598308 396 4733866492 397 3986414028 398 6491477452 399 5520498524 400 4140373900 401 5535364452 402 7380485964 403 12473888436 404 23121279564 405 31328461236 406 41771281676 407 31328461264 408 29400950292 409 49565662188 410 82863248916 411 144231974124 412 277509774612 413 476320184844 414 825080025588 415 1544380563852 416 2917641649524 417 4942946184204 418 8238445054196 419 8249646285580 420 11549504800148 421 14765468998252 422 16458395086868 423 17273327597932 424 20300610572564 425 22998195021676 426 24585000083924 427 24624756526636 428 25504212117272 429 31001776029928 430 35691581888792 431 32654000452168 432 31153129541432 433 27316266934168 434 23903019209312 435 23858424028504 436 29057637110696 437 28004047286104 438 25393500506096 439 28385394352912 440 28533407610608 441 28789312833808 442 32180004165872 443 33690394525456 444 33705056643568 445 34400290049552 446 45239184126448 447 57650870488592 448 57759342785008 449 58781632150928 450 59923023169648 451 61711770197392 452 82091107607152 453 105545709788560 454 148678470822512 455 148681740334480 456 209726403361904 457 283057313794960 458 396565569556592 459 396565569557584 460 509894259617712 461 849953465129040 462 1891313776633776 463 3689584703002704 464 7320932422549296 465 12201811935079632 466 20364381874164528 467 40056066449672528 468 40056066449673520 469 56085792064702160 470 78520108890588976 471 106355956555921616 472 108745978051649584 473 111992126650273744 474 148244602367356976 475 184933901950246864 476 184942379949926704 477 237786549968664272 478 237831411133783600 479 448287941477594768 480 580729935353161072 481 580729935353162064 482 973355356900478640 483 2454190935320128560 484 5399220057704306640 485 13824177534064886832 486 27191700554992985168 487 28694510101412339632 488 42905661103025504336 489 58297040449922310064 490 74953337721328692304 491 106447120005362111408 492 106478161676905401424 493 108103853806337337776 494 111330834516974340688 495 143628071401804052912 496 160605468838146537040 497 278179850538547939760 498 397902865427955299920 499 577192851351627119024 500 672987106892834378320 501 1066430509269680657840 502 1494931819014955444816 503 2362246799749070405552 504 2575383367030241673808 505 3449146226247322238384 506 3469986988943681010256 507 3469987072124034012848 508 4623669538551943407952 509 4623669934973885753008 510 4623705073649854437712 511 4651875049056154930352 512 5125541773095815356240 513 7179793018331348880560 514 10128981540659384103760 515 14180791076763700394672 516 15983824306418563351888 517 16525648859178514711472 518 17101112814780969018448 519 21063915269527674821552 520 31133162230237026772048 521 31133397963409824751792 522 32078780555127411930960 523 70573337302318287726768 524 118518760255887093094224 525 200211601675557487667376 526 349807341026036347627344 527 583014127736706184881840 528 1283628244481000836847952 529 2147550029073683241191088 530 3623490534048818178349392 531 6129456034739466482755248 532 10284157182086984911190352 533 18335359926076951629809328 534 30558933210128252716352848 535 30558933210128252716353840 536 92602009614571403393726160 537 249679246692921581667191088 538 511247981584201941243127504 539 571395368596161366154565936 540 581934496915146381767130832 541 869134555705242521274917168 542 1013305586135295714786461392 543 1109281281030017778787170608 544 1117130293414635701881235152 545 1133296988311274674018272048 546 2140672089032407717590082320 547 5470701267166784651929175280 548 13980681016092894110485908240 549 35069692695359699053294187760 550 86505241981887257664792407184 551 204211214249674675496420275056 552 470010555292501689921112642704 553 970059798960789303954570276720 554 2479042529823903889129853608080 555 6114973328861400405813293105520 556 15231842655527488283571294021264 557 31193955056966580530309600893296 558 64333412733720562774976233170576 559 125412515685122611167111890114928 560 296475212275545417592480041604752 561 637870911260976072902874912995184 562 1091190623804905330966428682924176 563 2061280411675618199467901394567024 564 4490887944347009141127191874978480 565 11993315137630064024051173446293328 566 24692119401009713838945895849326768 567 49742095604932611936427239464895312 568 118100938423675222711055882199104688 569 204249534463003369358570738349523792 570 207864570471198119258722432833699248 571 218028572540468477877746187437000272 572 220437728039728651468760475628653488 573 220437728039728651468760475628654480 574 339733439684758274616560262439562864 575 339733439684758274616560262439563856 576 349874736391765984306606837437827248 577 449838946789413408394208790991500112 578 449838946795799131618542565415995568 579 463313164026943169154120299130984784 580 465401296453877103034562441306647216 581 466339605519327812606898895589702456 582 454505742042667627107064386101740744 583 397792285356936407166627130034803256 584 530424092193888561235348429991500744 585 464121080669672273630355914500665656 586 406105951380373721800957762538103544 587 355342707457827006575838042220840616 588 316044196777226049632293313920317784 589 276551325921067056063452234070722216 590 258709304893901439543229509291966424 591 230904099228797957992904043462804776 592 240548281835906784286369226583779224 593 210479746606432263744214178899325696 594 210373926073419723660892922320399360 595 297096306905950950550687999409855840 596 541858107621945788153401323971881984 597 726729389550254533644340424758215680 598 1265612225358839800593011087446554496 599 1633305283923149301932760782419839104 600 2085380853581696077474280472366571456 601 2113052065083149527941872597524418624 602 2219322355628231478620587681312011712 603 3312934714796535290186880035197405760 604 5706922718713596667294181914683279808 605 5629074936964000046718216895675508672 606 6559332536151505064994863723656618048 607 7659892781024514449543114898842201792 608 10636547330260284118370767551972282688 609 11587557934289680434021381069560530912 610 11226392052149104500591411419155551464 611 9842073645357950271145175610706946236 612 7395569578102623028898960824220935604 613 6227870606102164157169894225851658316 614 5253465308686775028527789542956840884 615 4066038231293831518810642598850293644 616 3170131502366405321483360649149852276 617 2460404456944949905508358416056496524 618 1845311901576990094337994081569095796 619 1384534171796454417736509722303435404 620 1044621223155186472639879244741297396 621 783548759004147147181757351807598604 622 593244071875286359271784504586231796 623 445011948740858093500401614467049644 624 334964083222948914479278041298647956 625 304512802929953558617525492089680044 626 228521047585806721334563262362726436 627 173420832241088600537924844956711260 628 204461663289200976404618330718971684 629 153495770204366717137859102021175400 630 224375228005203587610347855089151000 631 386770272820525832496897458203976680 632 562585626137269577794015448628711320 633 885332921264369742777125530436120680 634 1287756976384537977451528265697173720 635 1664371231635379391391155722276794280 636 2091492170230843951200655375366469720 637 2622074495553727124189722338554359720 638 3624658080927131355911331333076208360 639 4738322573202973628259798459810985240 640 6032812805811715458300532048817343560 641 8371793759285030306218716277292250040 642 10590912515416235569795263426640663880 643 13591705718799488794929442670031931960 644 20625620626028520861116321903741072840 645 25783011296572971246175571715030389560 646 32552852254676296315344684947493332840 647 40899214268060233954111737763313696920 648 51124047068701413918762817734191216360 649 67029471278590944381576813431481097240 650 87096667269057074439852222419313785960 651 109009916770037012615102479940709751840 652 148526011623192382242245663640962945120 653 234268233323888862593578780175967365536 654 240574008105184683494692965431506650464 655 242113090741079905938596516913411979936 656 240580729447528465671682116414421856864 657 276443153287029365201124629791528095136 658 276960122061799478779042804692048698984 659 242567262797465931736627132367820287896 660 244842174527529033508502225110116864104 661 220702819864517954603274227352207619096 662 193197390977430748246407252438358070504 663 169239394413707485075977350092924809496 664 164785726139924858751692217836070322904 665 144187510426229617621860974998806157096 666 140915695804626023316773263313209138904 667 148526966101486364865584119815436352296 668 169812051534323013624833299891951628504 669 148585545092532636921729137405457674956 670 111439158819399477691296853054093256224 671 110600008876398271665223080944225943776 672 126951998170426134931689130701306298144 673 123259102504656340498380098712793686752 674 120108750192460124009597171031113359648 675 118458738991243623776393075316895152152 676 103686281199654593076984944609746329448 677 93187890330723674604696351399275750552 678 84001183606092528350315047896654162088 679 73501035655330969467073511583277074392 680 98319567177435871658027448296368205608 681 137011440017063181214072158439571173592 682 119885011518560142627014609677425266368 683 152411682831004721459232534521005908416 684 200257350325091386864180654318079270464 685 269848910501519381139107663566459329536 686 402541852549028044242963399941303870464 687 559579139053895910333473127682929990656 688 732253488083154400090773534442194442240 689 1174989706723349841463699911843149365760 690 2085528334097823350659293754371007249408 691 2341233132960989325930885150778629802304 692 2317310508325298261938137130702680734656 693 2768866081712285167851667172673191534336 694 2778113987743686377366309272814326245664 695 2691298119570575173100227134460863773456 696 2523098346799999832230805466819388086448 697 2432821342633126061938256296407195511312 698 2294473448765123290008387707149037285168 699 2151068858217303084382863475452222454876 700 2152638408642853834535641923810815984900 701 3358115917482851981875601401144872991996 702 3574813967938547856765904188335660417796 703 6833906632049728550549915609708097764604 704 13050801583339166669792973487583598609156 705 24915190083382960593865451615420021185788 706 54887996774679547588903524508904239927044 707 107637565362390352415859543902581342031676 708 179810553487494554265477872471616041136324 709 299684303741884644865835422914972728270652 710 584220114800283490324242760728725092321476 711 1014917834700050419980151668175793106256188 712 1703348272793534402091870266967524674743492 713 2838919780727116378924455739411509157243708 714 3040756401381816012810842343705050880273092 715 3305170001501973926968306895331577043776444 716 3906110001775245614193714782193685469503556 717 3906110001775245614193714782193685469503612 718 4279364401944106796113512374019757116776324 719 4937734596546501102009561481231217826035836 720 4939375265981969339598034644770597516709764 721 5554710282217289525849978456827798011251836 722 5554710282619095807669857308837698760630916 723 6503485751849007992868464069038928954854780 724 10149328630559834176168973241033549973426820 725 14211293378032644938393562502324947975511420 726 20544354529021179115364632291312128365533700 727 31315466117807997308705803792614344237190166 728 22540806342032674222665133000930949664535274 729 11385799790514797900868394826408807339083546 730 6090078957717217793132294955495867228280454 731 3260521028465798665582266146389426882255738 732 1630815684293139884944464931160779771943942 733 962800346681359388317915191916002731398138 734 562789061347470781234093841418090328354502 735 281739892744904583072890243145839809983802 736 140869957351068702631241880169945900926854 737 70435022329240672361619043757484075950674 738 49333031833840632868664350486011113925806 739 30358788820825004845922698407581634105298 740 23531121854939696230715674376770286647214 741 11765571727538122914567860832492827067346 742 6137414871813896419699099847798172006062 743 3176108292009141990591154812350669273938 744 1693193865182650849395392151728532669614 745 999784468223486123970162712582453242706 746 621099578267363063171207247368724638894 747 323348202687302224202878965472575561010 748 258679340694519245193224715284424147662 749 129339670355055543721627242558139007530 750 117973267649180808661015642841450381270 751 94800996758250426070543677422244763690 752 75840799592758982541471301754097817334 753 48262327013573897980936282934425883794 754 30862248097362749829832491152707239278 755 22106580035515390369559546530800482962 756 13016185744393147811420570271513830990 757 10932432910555913785563733200719845810 758 11921182406493167297704420324699530830 759 9536947116123103009576311968303231314 760 4768476376365734023045928235693149486 761 2384346119473545416874242488361079058 762 1192173067610143086376438539038268782 763 783602246485439317643848349188837810 764 688207191870059042857543313051259470 765 569070330768492044246289795360475570 766 550261295157194250145531010692347470 767 440786675625316607563932645439986802 768 220393441046438838656666425583501198 769 110419941429073341177073928280192082 770 69467844977577874703138885644173998 771 60448546458605831626769943111096658 772 43191091483768997319611495398547822 773 30850779928075583637303332650438930 774 37520252896815081656426830614933230 775 42567558023196335884268255475009682 776 31433186709281801347135713801467630 777 34549090373800903278040986137393170 778 27697774992053743907381494248642350 779 26850677600657125275247881084095650 780 27631788221767150737800546715634094 781 13878788924741922449487072781299226 782 6939394640444079266334640988485094 783 3532027212202076273284098706714474 784 1766592563681444989926928180623254 785 883527854768061762021907426795306 786 456655369826409660914060535143894 787 281104582890093628589603256936106 788 179052687330014181333679251863894 789 150165626167919555288837283432106 790 82854754222100744377967614735094 791 41428381262351829672100927438666 792 23416081572266364043364607226934 793 16494544322246074298512909841866 794 9045395273489782679829660235958 795 4523002311770383327295418680170 796 3650935742025299131619996219030 797 2974665777746619872709993228970 798 2799109886490179307042053612630 799 2248498874132962319320645992970 800 1798799160935136353842642731998 801 1072473516880334030653446771202 802 538047142264907724931227244670 803 487410578567353201682043964930 804 471910010332566155140685204222 805 340952289355827992182423563778 806 197393457802467548499326501342 807 99532130972875772621589763618 808 49766066448310715881142075702 809 24884854769915465960146046410 810 19919534458121958851407367990 811 18222283636412331058682592970 812 14577831876633996514921837046 813 7290438414383576453412294154 814 3645219207192350211595601846 815 2446261167039645772464109354 816 1223133294937782660056514134 817 914378023535439242274155866 818 457190030714853078608458598 819 359868804240130888809466522 820 190837967603768382456709478 821 96243944389650988141540906 822 48121976158238659038423254 823 24068447308657136483026714 824 14460104440497722510678246 825 7421093362476891068601754 826 4120932393397863953114246 827 2076356681506378752727114 828 1321334346085259281710902 829 844845771610554791972122 830 521088642653648606054054 831 260544321326824303027030 832 208436733554676291534170 833 220752069388072342775206 834 118454860243871920557146 835 66952747094362389880198 836 33476373547181194940102 837 20620179611847765204442 838 13917885533315634654758 839 8736486642255859137754 840 4369452579221810176154 841 2397888414358680371686 842 1233864912242816113898 843 894826190284305104662 844 518985444499958100458 845 262526899865718406462 846 137719029437753918330 847 134850411628119119302 848 67466956711161329498 849 47378975782657760422 850 23852474608612894778 851 11926237304306447392 852 11572225685402052128 853 11210593632733238062 854 7629814339722622850 855 7852314400833498430 856 6368571103611786818 857 5288450312983833022 858 3488872574700211010 859 3432555336557114302 860 1836051631225672370 861 1470748340719868710 862 1176949385134954970 863 1648269005085373990 864 1588332009412038650 865 1376048454843549154 866 688024227421774580 867 756829132464283948 868 595801764456618644 869 448976770290457324 870 337201062867517332 871 523744743621110892 872 698327134580981508 873 958720303407789852 874 1326333653490562788 875 1811680849993334172 876 2415759668013515748 877 3250814625261069852 878 4334419500348093164 879 3272302540631069980 880 3970727841974769380 881 4391830967579024668 882 3745973566713094004 883 2813652965449693324 884 2115279532367253260 885 2392917957452204020 886 2632483917808499420 887 2896531050521831428 888 2280729201854923772 889 1920614064719935948 890 1757579432326185476 891 1512920208776270524 892 1321276190354251076 893 1264261483515258556 894 963064802275625540 895 1178338111019589652 896 1193618147804981228 897 1085389812047769892 898 819343536102254108 899 744904075237956052 900 558678056428467046 901 306520292844528794 902 168116483866697062 903 89258198036599658 904 61996084405318294 905 60067643607742826 906 38224864114018198 907 19112432057009102 908 13709448755671858 909 9817794465459662 910 6247689732236338 911 3123855810874622 912 1775615908120450 913 1827337833527870 914 1461870266822314 915 730935308309366 916 365467654154686 917 182733914526458 918 107828401160902 919 55189172530490 920 44152248613990 921 42546712300970 922 39395744842486 923 19705455354578 924 15247720321582 925 11478876469970 926 14129235151150 927 15905481856610 928 12743484823390 929 10309915456610 930 14052380178910 931 11242066721090 932 8993653376890 933 11244390660230 934 13666259419834 935 10180282901594 936 7860430564006 937 3930215282006 938 2422875140218 939 1728443009222 940 864221504614 941 532089933194 942 308052066646 943 156098133098 944 79080552694 945 60307461386 946 35449377814 947 17945328914 948 9035120494 949 4517560250 950 5459331142 951 4098928058 952 2049464032 953 3245922848 954 4057404064 955 5071755584 956 6635661946 957 3318496058 958 1659723994 959 829862000 960 1395781264 961 1309787756 962 982709836 963 738075692 964 556039564 965 418538180 966 460791292 967 467580740 968 614696764 969 597354692 970 543812188 971 410259084 972 577892724 973 770523660 974 1645041492 975 2515172748 976 3890922612 977 5187896844 978 7928398068 979 10571197452 980 14432824164 981 22316355996 982 34488914148 983 64753443612 984 130757450148 985 237362657592 986 370517321688 987 558318672552 988 919583697048 989 1379512345512 990 2562039382488 991 3860307326472 992 5790460989768 993 12460898509752 994 26813795329608 995 49799298292152 996 79007468383848 997 125322191231352 998 198189598142568 999 297305216002392 1000 504303847653288 1001 761102115657432 1002 1141669104759768 1003 2015129043568392 1004 3241795900733688 1005 4862693851100592 1006 8975703278547408 1007 17081061560267568 1008 30208343509812432 1009 47830582680584752 1010 46292702698904848 1011 43399408780223326 1012 21704393514490298 1013 11609331247085158 1014 5804666661211370 1015 4659166711536958 1016 2518468492722794 1017 1481620395565342 1018 744557972815394 1019 433270144842526 1020 216635212898378 1021 108317606449192 1022 137446813114328 1023 135427899438232 1024 118509446264528 1025 131976428794960 1026 192918485624216 1027 209132903808184 1028 182991290832176 1029 175004361604624 1030 164099499248112 1031 261436084386192 1032 470226430087452 1033 759845294986740 1034 1392763552213260 1035 2532850322402292 1036 3379053212488908 1037 5163594951569100 1038 9777175253926020 1039 21180833868399804 1040 35288159602907844 1041 59832028699308156 1042 81693565151474468 1043 61270173863605858 1044 31798444663390622 1045 24534138555932530 1046 26426091543062414 1047 19478201067169906 1048 10761764238115214 1049 5477826991298674 1050 2738928688785914 1051 1375115504000614 1052 687558072258074 1053 343779877199014 1054 171905382077114 1055 122794009180486 1056 95071223741114 1057 47610628623034 1058 24287336076206 1059 17354450999218 1060 8942735227982 1061 4474207793914 1062 2237103896960 1063 3466307825440 1064 5243443585760 1065 7796172707440 1066 12200352183056 1067 11437830171646 1068 5718915085826 1069 2900293226782 1070 2077320300770 1071 2615391604510 1072 2286852189410 1073 2015171063710 1074 2130323696066 1075 1065161848036 1076 1127921330012 1077 852247269124 1078 639203126780 1079 720992073220 1080 805256084396 1081 603960018052 1082 457900561364 1083 344282934484 1084 258212200870 1085 242322219530 1086 193857775642 1087 101877840710 1088 88887890170 1089 75434588558 1090 53881848994 1091 27032666954 1092 13516333480 1093 21951965960 1094 27446447800 1095 36406664000 1096 67050649024 1097 66002982760 1098 108676562840 1099 137125942120 1100 171407427740 1101 192132832420 1102 211346115704 1103 190745869816 1104 166902636104 1105 146463204376 1106 161623528424 1107 157370277976 1108 137705916224 1109 141909154720 1110 220534784480 1111 329343797752 1112 292889715248 1113 320151047632 1114 349717328048 1115 407486614048 1116 400065509792 1117 452889101248 1118 445855392344 1119 390123468316 1120 292626585516 1121 390168780716 1122 462345747604 1123 458696511596 1124 344049734356 1125 293454185312 1126 285295578280 1127 397199801000 1128 532247735680 1129 812981508320 1130 1109265965008 1131 1039936842226 1132 519968421116 1133 392001140884 1134 294000855670 1135 252351790730 1136 238917693430 1137 226636586810 1138 205306084846 1139 104809528754 1140 74863949134 1141 46070122586 1142 27696719974 1143 27393689498 1144 21558718822 1145 11531407874 1146 8238865726 1147 6971348258 1148 5157907486 1149 2623139138 1150 1358975950 1151 1306947170 1152 1147840990 1153 1008104258 1154 734272702 1155 367451714 1156 268961854 1157 192115634 1158 100702606 1159 50351306 1160 25327318 1161 12919082 1162 9465430 1163 9966794 1164 5922814 1165 2994314 1166 1558906 1167 807878 1168 412522 1169 302870 1170 260458 1171 165782 1172 82894 1173 64562 1174 37438 1175 18722 1176 14110 1177 13106 1178 6556 1179 6044 1180 4540 1181 5036 1182 3784 1183 4136 1184 4504 1185 3956 1186 3436 1187 2584 1188 2816 1189 3316 1190 2494 1191 1466 1192 736 1193 776 1194 694 1195 350 1196 394 1197 200 1198 265 1199 59 1200 1