1 367686 2 525114 3 612672 4 1008864 5 1978848 6 3649320 7 9022680 8 20798280 9 46797300 10 119754540 11 243501444 12 387798876 13 613163268 14 936777306 15 956093478 16 956093490 17 1971829710 18 3519063090 19 5865105870 20 11123574930 21 20193609618 22 34617647610 23 81720712710 24 183690428922 25 350681780358 26 584469638298 27 1005403582638 28 1951297460658 29 3252162438798 30 4773325563762 31 6228831082638 32 6288230903154 33 6297044138094 34 6297044138106 35 6315656762694 36 6592289366202 37 6811134268998 38 6844440553962 39 8163926153238 40 8164188011418 41 8164188011430 42 15066647136090 43 27672205175910 44 44598163909914 45 52031191228272 46 98098170190128 47 176596536130192 48 190373270406128 49 186322775292592 50 178433883630848 51 179091137852320 52 244011675324164 53 221829195836284 54 166379070092724 55 265092551375436 56 413622922037268 57 582630137494252 58 441674973105428 59 376506081326572 60 282379560994936 61 248060788109504 62 244184838295420 63 319479914641796 64 241137355989244 65 262263276404996 66 205899571324924 67 164972937155956 68 123729809618864 69 115996696517716 70 115996696517772 71 219121521995124 72 436173269720076 73 924244922459124 74 1966504701540876 75 3277507835901684 76 6817985012879628 77 11806824090561780 78 26006603465019660 79 57214527623044596 80 118805906639588364 81 256328342681806836 82 521409232803545100 83 1454292591466708980 84 3749885628319675404 85 7564473818253489396 86 12968013838292433900 87 39104186977053998100 88 109580463937902801900 89 253269680732916947988 90 465195619132329454572 91 840616651048431646228 92 860346887453438880236 93 881078222201949021460 94 1290660642549135255020 95 1806924899568789357364 96 2000660266504133000396 97 2114519592275185066804 98 2114519592275185066860 99 4946137133234998145172 100 9883787716049189465964 101 16472979526748649110164 102 17358921215210764715372 103 22887043335794869209748 104 29161576162536010550252 105 30764594805034965730324 106 30766536585247990824556 107 30766536585247990824612 108 64473520419176132801628 109 144927657010626691905732 110 249089143853942356452348 111 415367137679055143656452 112 778017350479552189735932 113 1469588480796565656616068 114 2884747758600665918544892 115 3771936453826074035774468 116 3771936453826074035774524 117 3815749378986385702785476 118 3823056384335402407461436 119 3823056444106958580729284 120 4518390916858058314836412 121 4679762276332936473833348 122 4684461553556969550486652 123 4684461553556969550486708 124 8031867303298010675045004 125 20004923144695940785434996 126 40103935361713594761424524 127 80478941755755717559769076 128 184558004751113701709352204 129 312684062841660365968997108 130 312684062841660365968997164 131 325989767643433147499595476 132 326300382907774936255412524 133 347960422158725508914219732 134 355991642675948158916052268 135 355992244350099606876129524 136 361602042457930319174616844 137 368241825524869445054125556 138 369999543069140898252498124 139 375400996263058844689927988 140 375400996263058844689928044 141 454189548597006786161007956 142 542764568626635703640463724 143 562315095002946742548378980 144 920807547738108012693605020 145 1304067638345305387176244580 146 1836455312446016626413259420 147 2571037437424423276978563524 148 2572930924036809227313621052 149 2664821314180980985431965060 150 3903603149029769899486493308 151 3903603149029769899486493364 152 8089654864971010358715286032 153 18246436674605106272527485726 154 21287725666180638747223514274 155 29409901988841238143111091722 156 34311552322873177146430495098 157 40804454805462445584515308002 158 52258336856118570660870482958 159 52356947911424479172501147634 160 54792154791025617738663992238 161 55274905082278301017350385362 162 57944759186894573085320780718 163 58182725364014345998435518546 164 89804756091793131582825281454 165 156800043273259622262543248466 166 268425733019656108831376905134 167 413290414332305878574488868946 168 512805955210144701916007087982 169 911248299093240595718747856018 170 1459000423488334373870551325550 171 3462279675813353458022471432082 172 4296172625423614566015593324394 173 4296172625423614566015593324406 174 4296172656267673928005801425594 175 4329212884180288587047047214406 176 4329525453695624696587756943802 177 4429834469033581979962859504838 178 5942667832422795715654118243130 179 8556772382633147186118771305670 180 12226906079281919800603311631674 181 12226953628641463393424342619846 182 12226953628641463393424342619858 183 12272508800566514900268271874094 184 16150479406391653576954663063506 185 18096187408881520171114782864174 186 18096514206770527530154810883826 187 18156735609289336065538157547342 188 18156737735395449690581552545458 189 18156883090947553985630140538382 190 18395317085815692389764667320818 191 18459975493851252235702083841422 192 20631744906927411015327913726578 193 26526529166049528448278746219982 194 26648395005101459222184774966066 195 27247235342294750440660837325934 196 28170870493647850349939006441106 197 31675684676884399575202695597294 198 32079944131774997874265305170706 199 33991583584599839814904363437294 200 34773425421646146297376150795026 201 34776373021365278435779452129774 202 34835203164777114048947931168786 203 35022308501444108261025320927214 204 37333229466201716672322615072786 205 39426888253319389214506112759790 206 56153212811715404092191516936210 207 78629141826979885368370383824238 208 81101057137835788833123250479762 209 120364940644937702025409068734574 210 177726177193899179736826092125586 211 207347206726215709692963774146556 212 276462942301620946257285032195436 213 505452476435363277211234502383764 214 772450968787581223815294168387436 215 684748471888251978787653943738964 216 555751100012601334567896518329516 217 416813325009451000925922388747144 218 364911134571332741451068371867256 219 321876667703624058348131692689544 220 282073477201647833673607579886456 221 269818254844566300847458689707144 222 236090972998100377525736880640376 223 214083738834678692879852988907624 224 187693637031707015566538320115096 225 164231932402744034314936342473304 226 145056224290887843934498167374696 227 132077815074858572128363161393304 228 116590067720334108414410435198696 229 112678275608969123892945597430624 230 117408381171246565204601239091552 231 117433307370432568586025490841248 232 116146988926308305561514742822496 233 126451740278428972161099136453024 234 145342804448858247564638552585696 235 140897961622161298847217648996160 236 194615709289421950729962786491840 237 268812948456014069445761098842616 238 235218394901774593219570871284664 239 206131345355314780116017594491336 240 210821733601101193689159906667064 241 193535625875913420077949490632136 242 173937081519470778564958136865464 243 154541219920054625244385611566536 244 135223567430047941299936910503864 245 119259267457067162490890941272136 246 104742080191406316381798651900344 247 100188076704823433060850884426776 248 96002846829848070204720220341224 249 109717539234112080233965966104376 250 96098043676707838899971810464664 251 90323329063386127608301932661336 252 79664594842542829967324499589544 253 69781094184344181316860127104376 254 79752231887027558620440998845064 255 110486328140531864368910450338936 256 100584251561901156079844261584424 257 88018236056237134748601488598796 258 69771184111050413308842173389556 259 57508139144569372883631341362444 260 51607385093106900433021088768756 261 38708423224391496025020928896724 262 31372030492150093175392547305676 263 23529022869551949034672928445796 264 17646767152163961776004696334354 265 11466066571823402325651565401326 266 5733033285911701162825782700666 267 2885334038861468856564398297114 268 1448761023925245823024349262502 269 1034829315869234601892631232890 270 1100819691169912416018349131910 271 1163735288769293324545683724922 272 866864041634269517263621550368 273 1083580142605512762443198061152 274 1534157380572661726884975912352 275 2120747191845091252551687912032 276 2742823311048620426701136808592 277 4001047546918416809413753270928 278 4858414878400934697145271829232 279 4555729501774336873715136890768 280 6209453764392019064866956171376 281 5966312502639602762264899554704 282 6404594406678494792286303957616 283 7539856960523073853451980768208 284 7187611451136308177722088568112 285 8307177655234774296457495028240 286 11007010393186075942806180912604 287 10570189220824249981055766048116 288 7927641915618850302338604325804 289 6548921582467944591792381295796 290 4920852392656302646379561257804 291 4029807376957138839844416037796 292 3249844658836402290197109708124 293 2509373723911890046199366215076 294 1882906645762836403573251591580 295 2375359153116193616815486623812 296 1786981799740606182367138254748 297 1688897035432373939081120379092 298 1269484926732536122378454783020 299 1618521007643647831996032144980 300 1780523554863122331988169895100 301 2380432405838930401078347982868 302 1785513424854533440169631305644 303 1342560062265806515806964014356 304 1007761854094604754145559428204 305 793216748139208406877871846196 306 594912561104417685125626035244 307 452563415604495615715949593556 308 360827588117097855773527378912 309 352381922467471053755522825888 310 418838637759116893417257649504 311 472717743886032403983206219840 312 652941383743447387921862154112 313 716302471968551657473490230088 314 626764662974222866693181945272 315 819615377579597308102268325128 316 968106917304313411054514969272 317 849349950827226502309159260488 318 743181206973823189520514352942 319 372243980472957098726294656658 320 187626188271145970727066061102 321 95406481057947866701809356498 322 70394447658031797256074506542 323 61832411397097222121487584978 324 31182216807645429984326271022 325 15603760101480737174131409858 326 7801880050740368587065704932 327 6901663121826416947247843804 328 5194253896500604924296028516 329 3895690422387945337119586716 330 5375301526377100696734908004 331 7167068701836134262313210700 332 8390632254639002289382171828 333 8392625730914146276362970892 334 6294989914442560252292687860 335 7622260673671138535124768140 336 8567718110327231372471947060 337 9910784911778353876330294988 338 7448002612702035996243532612 339 5673099104228155392533459644 340 4254824328210395692898933324 341 3704890598909341643110794676 342 2778964472837621437749340364 343 2085112784459103257515037236 344 1761388802395060662856281548 345 1639130411778900627968119636 346 1234055677297298401469504684 347 961214482906476686942418772 348 725179605919303341286323884 349 543884751000745296230204356 350 463901699389898661615137300 351 546333214011868432942686700 352 639661235804924735757357812 353 495458685644081070030336268 354 371649913446514296293252964 355 591886899192596842244810556 356 1146895424757809042888377188 357 1752322712210838410717628444 358 2708135100689477543836335204 359 3615133277097405805264629276 360 5095475207678244017373332964 361 7139476399129384611174314268 362 9520980670127899481978480100 363 18335911088313730013608072380 364 38226496186095644876254946628 365 50968661581460859835006595532 366 68186482000534010182340891940 367 124109208245576291914620495900 368 274878954845721511987076741700 369 586715677587185320495003876860 370 1125744771807116742443974017540 371 2038326943264210650912511450620 372 3668988497875641566481223053348 373 5764928259932756598102226688988 374 8807529306500847339558194369300 375 10305390360927265534657901886700 376 12103258195337902335348874705652 377 9077443646503426751511656029246 378 5057505960482511417773698364354 379 2625106151097753246334476138046 380 1312555393234040898473621923730 381 1116098228155243137472023302254 382 997281602866469956724554005266 383 728942308914639632051689841902 384 602570222303454534563065174802 385 449201137033151212370873627758 386 342383502243205054900423687442 387 197936935706849593373547515590 388 170635294008538445213488971770 389 138860707544582671437395200006 390 69430353772291335718697600006 391 44182952400561329773367737402 392 22457633264373714580938298010 393 17966106611498971664750638426 394 9249876671266797292742903258 395 7467428414268667896126523942 396 4595373008446348325587884602 397 2660479110174701669979397798 398 1330354883777500881300959810 399 1080408345970998717376272190 400 864336201802133506380834146 401 532124509479325508116425934 402 340647566903895845749979186 403 234916592612510088463017934 404 172617254535053325725368370 405 141110415843218349767730190 406 159183792442059298728807410 407 171782295801109981195048462 408 91505160865455838498992338 409 50180249506862879176866862 410 25090125906702735085538930 411 20072102363822139429346510 412 16463634523135013239802690 413 14521785706922689611586750 414 14262102090982001329659266 415 7131115776847313504297854 416 3576576603186504532362482 417 2554709595020878269599758 418 2140237075780447720797842 419 1546298079220040694414958 420 1470649208468346906706322 421 1314469792280519830988398 422 669417404359037944131602 423 334708702179518972065804 424 252980846584732883506196 425 190585382355361826247724 426 142939036766521369685800 427 190020156308142019398800 428 266505535848790780723216 429 323646269516975239052848 430 404196147825810752973008 431 537917194688625538843312 432 562042648273720433626448 433 531848210510460415190320 434 799818830114205507986672 435 831390705527021797567888 436 790635291451236449433584 437 741220587966104119539856 438 694894301346697860194144 439 673182965634017183696224 440 652145997985736918152616 441 570627750651051595054924 442 570627751417471443684436 443 639770101909966201733804 444 682057677942394671385132 445 741367045613623367544788 446 867125869304308586471212 447 867310109370027127014644 448 894919699319428164857356 449 934341460002182856454964 450 972730390433771046610036 451 1007473075655196006635660 452 1423323189047049255167860 453 1993553681609623641150860 454 2793333233834600312849140 455 3915936444580096627496204 456 4197725978813145945726196 457 4843530279757777692631820 458 7743916459115689541772244 459 7885953891708122051238956 460 9319763690200507878737620 461 13048260412424256844506668 462 13048260412424256844506724 463 13196331772296214591154588 464 13255908890907032715744484 465 13259379504382611119365916 466 15670924190740953289014244 467 18523224726230669295305756 468 18523347525022443507482596 469 19699537634742691368407324 470 20527269924286002970301524 471 21729910939111747927666496 472 32030731300356502396275904 473 32745634160865340231726976 474 37700789705903237684721184 475 42232192126400204648118368 476 40912436122450198252864732 477 35631904675463479346454404 478 27784662614344097098071676 479 20838496960758072823553764 480 16450159868225484687114524 481 13592765167032987685044964 482 10212914170988315426235004 483 7774811570919445491709316 484 5831108678189584118781994 485 3430063928814450646919774 486 2450045663438893319228434 487 1227942074389646378971406 488 781418555700477469096354 489 464748525744746648974238 490 243802505331854748992482 491 228187980962841669843998 492 125896817082947128189882 493 63551747920465323496154 494 32205162536053783388494 495 16165701500373601371506 496 9152592464568379721038 497 5001307211882513132210 498 4065810898868517872590 499 3917963263459094301746 500 2860164531778133064334 501 1430778555086491249538 502 728240595964726777726 503 364310754531331522514 504 182155377265665761260 505 201102454124687814452 506 177898324802608451344 507 166779747667543839116 508 125308128370195243444 509 99907832078939451120 510 209806515112290687792 511 383060978238998951392 512 383470063306430847008 513 371492697617516162272 514 446549321407778071808 515 570369564455702792512 516 581131301011784007872 517 590955754358807003584 518 691819803840419708480 519 1082298866200348919992 520 1036251227134634808008 521 906721890522976311352 522 795738203251314271688 523 732661394457002775172 524 556869916500967461908 525 434169765407533953772 526 406203821100602544500 527 549187566128014655452 528 563474295817967409188 529 422605721863475556898 530 214805165547382631006 531 107506913810087438194 532 56257755359790504866 533 28275128343742196554 534 17993287682406158006 535 11040758917680369994 536 5644529221444615766 537 3592290230499887674 538 1796692108991294054 539 898346218516802074 540 473005916373272102 541 267351170124023434 542 173995646317791542 543 86998145042083258 544 44084261837468870 545 39772535920380730 546 32002066177588430 547 41842440281972530 548 33924948587901710 549 27296988687986770 550 21837620621315438 551 11386506510914194 552 7254347912256302 553 6141413494463698 554 4499324324821646 555 2249662162410826 556 1125085933087418 557 562542966543712 558 852938788567712 559 1262221506823648 560 1637050345901600 561 2933777649633376 562 4796194351946144 563 6766371211313056 564 9586298204286944 565 12014421567717856 566 15092140526820896 567 22613795197075264 568 32727618639052736 569 42819330126293392 570 52530992011831280 571 69879745713230224 572 65805953596014476 573 59351276094586324 574 44513459091902540 575 48964839643367860 576 54083410353406796 577 40837825016900788 578 34832262514415504 579 33274449127707496 580 29115176814777944 581 33573002929962856 582 29376377563717514 583 22038047805991030 584 24847823531905418 585 15812251338485302 586 9637638855825098 587 6248142567524662 588 5262772817255114 589 4289823220788214 590 2146626326755802 591 1184353091852398 592 841373010954722 593 420686505477364 594 423394222898444 595 443086977454324 596 448571789925644 597 546884574208756 598 547495494338828 599 561717820961332 600 561718791317068 601 774853458713012 602 775154465478988 603 869695256715572 604 869695256715628 605 972015395742356 606 993558467075692 607 1059230775161132 608 1079773847153428 609 1214895458361452 610 1259114641024660 611 1770553228966508 612 1770553228966564 613 1884782469546844 614 1884782469546900 615 5612245776185580 616 14867997143867028 617 29186330335920492 618 48643912900398228 619 81073188167330604 620 164706646253262036 621 339658532857219884 622 648439017272877012 623 1280572375103478828 624 2418859417871953140 625 5372449593309506316 626 9680312400848055540 627 25042279942165763340 628 65322805043466944820 629 183693962807471502540 630 528821779523206769460 631 1311813721442622379212 632 2822768587067024872500 633 6583547855990947965900 634 15777168772069352096820 635 39390215291700898757580 636 100493085841754000428404 637 198243071050687235539596 638 389143806136534203098484 639 648573010227557005164364 640 673047463443691231777364 641 673490112219385866102124 642 673577754735014729850516 643 1381896468290204320219500 644 3217054999131603466374804 645 5361758516150186604554604 646 9800953645506866456384148 647 16334922742511444093973804 648 28729123373395212570294996 649 47881872337997354739433260 650 118760172631678986660524244 651 206901009493455455928812076 652 344835065029524831290014164 653 651355122833546903547805260 654 1877876368885952888311906740 655 5406007728611076496655650380 656 13334952655534817499733228212 657 25198063735783737477831666444 658 54979726693542311730268685556 659 103850594865579922157174184556 660 107255532402156313047573341620 661 151885351254060282235154245580 662 219163672379309099580321677620 663 306859442906626457973551039180 664 429603220069277041162971455188 665 429603344729925375929544630124 666 441373299380060317735833528244 667 442631576357438962691069347916 668 442631576360530238613448394164 669 481169119185922007277844860236 670 481170408998560639329341132980 671 674181055296852033947323215692 672 699670361538927769165097095348 673 751667979777527800741328498252 674 778513264769671727406626727988 675 836219773613784860839732504304 676 1061860197025232697952741735696 677 1108842809734373918051892138224 678 1216105164471296703320764152976 679 1323193196395625196421260812384 680 1288031144413021735886907263344 681 1414630820800835580853170497168 682 1378027031130436151520405696880 683 1831496872022570920120553317184 684 1802879733397218249493669671730 685 1613930025179002824114970328270 686 1291150491248413263115092734290 687 1120472830527663463833135566510 688 930802988576131181669611070290 689 744642390860904945335688856250 690 786199575708558781002659699110 691 629213591889964899595040533370 692 517707385732343240822609751430 693 414557513997994161991266334010 694 331646011199441866778004448462 695 282688712654637058880663624498 696 232378840628392500350664375502 697 165985205528012147025581664818 698 119059597708823779030865057230 699 132526280090503846831954266674 700 115551758815985567479196069326 701 89692446176059262254222554674 702 59176813616583917820139424206 703 29630415904564971629771663138 704 14815218556749841441547525194 705 7489612442278150810312019126 706 3929087887893619797915937354 707 3323579684688820393081175606 708 2045281583674075620334141642 709 1258634821205554917981732950 710 1082425973512504690146520138 711 544729841386731559938015158 712 272364921692523617051785642 713 214846863695344716556378070 714 227123827335078700359599818 715 133220675652932794041475382 716 89591622312371768676005578 717 57012850562418398248367222 718 28516856281069688029776778 719 14258440178290065000830294 720 7129220089145032500415150 721 8514369730255169698698578 722 6701904150984692684282542 723 4787870260356081015215378 724 3528850900899383428926190 725 3387663189478541564954834 726 1693831594739270782477420 727 1979624340026541320680340 728 2358778506504452745112684 729 1771661375622783855530036 730 1329717641684916118478764 731 997288231263687088859080 732 1251367817024148592164920 733 1594623958025196242919880 734 2505837648592820786504120 735 4046958149095422173214280 736 6397906103376175548380600 737 8577058907519027457549400 738 11364603052835849597366840 739 14698785338655078297446920 740 21891696156419598967775480 741 27365074658660410349226760 742 34368800890560304290883640 743 57237661396055205506389960 744 83789076925401847112362040 745 124266166279957320036416200 746 181658265620049939808187360 747 298161030786411267195853600 748 485725724130296912294062304 749 473651285699301060267229312 750 525494341501985301262222328 751 659332294517719981688305672 752 672023663278642523452359608 753 590943385615904110061701192 754 552818005898749006186753208 755 483715755161405380413409072 756 490343387058406367687217488 757 463774351600842503343657700 758 719868899979036817572566300 759 997167232567055434671526828 760 959358440834372245076250116 761 719612074834480597568288788 762 540792417366256542774378668 763 405594651586924083986733364 764 304196623196694034785751244 765 228334299826793481441582676 766 171250728829996620479237804 767 141477339933391392848123476 768 116609384318274979155972524 769 88210050875812269018645076 770 66586770048563272741034924 771 49941779975500646233425940 772 57494612056509550310729708 773 43120959042382162733047288 774 39611186586181600141317512 775 34663755558256826574919288 776 32427460248378139349384072 777 28683805912195707421014928 778 29819463961336409650081712 779 27967582600672596975643168 780 27513912191551535493410048 781 27406598119124837832224512 782 31831410615937129628224280 783 39798298298795621515199560 784 51727521793859025272294840 785 75240031700158582214248120 786 98741900846371964442420680 787 123772940559202641374841400 788 173922322131356968516650200 789 233561789241289221665541160 790 400511456017051050496030040 791 500639625327757078726738120 792 728203101457250496450660920 793 916187867245605278307841480 794 1448903542677067059640479800 795 2415352214797298725551437800 796 4117189668182538286769084510 797 3300350969989243958815273906 798 2101003050335126404108860494 799 1050858892269786889190070322 800 559360548878340810367817678 801 329060191690994003758657330 802 264516479573445715226989070 803 329150798230376835589062130 804 359905065681316197396189710 805 392608513256331888497892850 806 340419944537602729503112910 807 272341613547065245174137394 808 155517453283770710044262606 809 81779575665789548370598474 810 58419862002494783661163958 811 44769484432194295228405066 812 22532430401843385022775990 813 18101458587922978829311306 814 9394450780672747633869494 815 6710321986194819738478234 816 3355160993108680723278746 817 1677653390655387957544654 818 892186577002576483082546 819 754927110700527000961102 820 539233650909022291907090 821 570542881090163046287854 822 288361024451506918493474 823 171297522552549471854926 824 88901247052104327886514 825 75347275412707869736426 826 37938046188708256384022 827 21964135470320377318378 828 11785633667001178073402 829 6027843791371547977222 830 3013921896593537813594 831 1520458458093828743494 832 761027123431865154506 833 410460434140993778614 834 208916987437032762074 835 137274568269903003046 836 68646694667029847618 837 34323363628064242042 838 17267401172967598598 839 12700815738794357362 840 8068463643813903038 841 4054170364684088194 842 3430451847040382654 843 2450322747885987634 844 1790768079172331726 845 958059995780628274 846 502695530430806606 847 251347765215403306 848 134874473742477782 849 67437813789826474 850 38255910026509526 851 23551276854565018 852 15060919871406662 853 9586444675975642 854 4868657848661030 855 3895049643207130 856 3287177606476790 857 3126837460484746 858 1832804018934902 859 1132805658215050 860 1036841113629110 861 829641467925322 862 515644375366838 863 298867116815242 864 149433558407624 865 130851421176376 866 117240488303624 867 133990079592376 868 153261615675464 869 134104831142056 870 117343765254584 871 122846245782856 872 107490465060014 873 63229685329474 874 31615291751546 875 15832592192698 876 8000811713882 877 5079291962758 878 3126335746682 879 1839021027514 880 1203018056966 881 769410549754 882 744457459718 883 554544842614 884 437036723354 885 380278707622 886 241995541250 887 218371156750 888 190448932850 889 209423598670 890 233441413010 891 237190964590 892 192580216370 893 156669935230 894 125990261954 895 63873514486 896 38281873706 897 19345289338 898 9724944518 899 4862472262 900 2513037818 901 1478257594 902 940709414 903 479825386 904 240413078 905 126118522 906 76301702 907 38220394 908 19475834 909 14507680 910 22887104 911 22529620 912 24872084 913 18654070 914 15271178 915 9533740 916 11134292 917 9952564 918 7464430 919 6124130 920 4927510 921 5209226 922 3314998 923 1720682 924 860344 925 858296 926 845944 927 884576 928 1292704 929 1731296 930 2260384 931 2825984 932 4041856 933 5897024 934 7477600 935 12208640 936 18726880 937 25515752 938 22384408 939 21665192 940 18957058 941 10395902 942 6615610 943 5919590 944 4735690 945 4420550 946 3801766 947 2131322 948 1075354 949 801200 950 1124644 951 868956 952 1429284 953 1905740 954 2096356 955 1609304 956 1408156 957 1070012 958 846364 959 641220 960 1154364 961 1762116 962 2349516 963 3554788 964 2936732 965 2488324 966 2567804 967 1950724 968 1463050 969 1354850 970 1621150 971 1394282 972 697144 973 829256 974 725614 975 366554 976 215674 977 107840 978 149716 979 149772 980 249844 981 249900 982 640668 983 1133412 984 1941660 985 5186916 986 10316572 987 10350620 988 15958180 989 23587676 990 23587732 991 23587788 992 44472372 993 80654028 994 150970932 995 296352588 996 508034604 997 995094996 998 1658491884 999 3132707620 1000 4385791004 1001 4622862916 1002 4657248764 1003 5271685636 1004 5626366844 1005 5695411204 1006 5695411260 1007 14788438980 1008 33813616956 1009 56356028484 1010 100576077756 1011 221312997444 1012 422920672188 1013 717555891780 1014 2057231349180 1015 5094849348036 1016 10272001158972 1017 19825114925700 1018 51978237698940 1019 115920638472324 1020 193201064120764 1021 220409798775236 1022 220409798775292 1023 230661417325444 1024 257920726111356 1025 494383902343044 1026 922333013846076 1027 1796444841621444 1028 3276198351532092 1029 5630104363450308 1030 10266660898060476 1031 19217102874317124 1032 32028513577166652 1033 67043460130691268 1034 111761467611120572 1035 121479856099045444 1036 165395135232587708 1037 184856228817911812 1038 197780749124166908 1039 197780901489930724 1040 216628612364942876 1041 216880067515782244 1042 258142122331800476 1043 338217865928587876 1044 425802251022848924 1045 475896720921996388 1046 480172393038400412 1047 480415949920710244 1048 480415949920710300 1049 1174875537563582820 1050 2690000783675149980 1051 6109022804037677412 1052 10272811698499570332 1053 17153243592799436388 1054 32400902214172874844 1055 73932696811934640036 1056 140119679992523470428 1057 234550926635986236836 1058 247947206120771680348 1059 279267901734556862372 1060 314169284121086345308 1061 317799100661576548196 1062 379615257895360857244 1063 445994098372949834596 1064 496869443661914651804 1065 496869448932479094724 1066 563609711466348916796 1067 627685053607795669444 1068 653640711322628343356 1069 672877852934496425860 1070 942028994108294996540 1071 1492753636817759768452 1072 2014695467872920536060 1073 2833369490831040334852 1074 2837496802919384620028 1075 2840517023039575661572 1076 2858784013541437901948 1077 3335900181939245834116 1078 3376323319754523232892 1079 3376323319754523232948 1080 3558837053707451505612 1081 7269186758108155175988 1082 17097996493771189350732 1083 33575245769813475737268 1084 65906963918522748671692 1085 68953185175731098189108 1086 71415798932007208839118 1087 56334577263522890185778 1088 28167303005249561707882 1089 15138832722047089710710 1090 14588330381068465848874 1091 8744190749539076220566 1092 4372120660200129258754 1093 2204347660058396304446 1094 1102173830029198152226 1095 1132542058785354935774 1096 843399831911292867106 1097 620751305862856877534 1098 465083284640071880386 1099 237227164546937630462 1100 118613582273468815234 1101 89257723501405019006 1102 50450017631228923858 1103 25225008815614461932 1104 22320806018129371444 1105 19894284639158546156 1106 15425580843110394340 1107 17007311211472532252 1108 12885451944063252028 1109 9664664276719852436 1110 8243390118378697792 1111 8338669028137365084 1112 13849018871639852916 1113 24167895677959748364 1114 47961443698701397236 1115 78039311619306500364 1116 122364133826249731956 1117 163152178434999642636 1118 286786854809091974772 1119 438340468047037178188 1120 329178926860281935564 1121 255262507015084710196 1122 233190421355721761996 1123 174892816016791321504 1124 204521595165595295456 1125 255029874635077648672 1126 247089735417014958560 1127 336660166307058384496 1128 315682051266677615488 1129 313884386276752111952 1130 294287824977541249828 1131 220715868733155937378 1132 110808912576509439902 1133 72858424179851448418 1134 56169895212899528606 1135 51238872465954553954 1136 36599194618538967134 1137 20744777700764229538 1138 12010134458337185582 1139 6009202001187771754 1140 3004601000593885880 1141 4437988633904849320 1142 6455259184732801880 1143 8120772645623552200 1144 14122649571070940600 1145 18712511183487428920 1146 26705551071663444680 1147 41965865969756842360 1148 59720657156835707240 1149 91552359572223045400 1150 131541119137158036200 1151 174301469877936034180 1152 191732147871032973140 1153 234629413354734283180 1154 258153626754411783380 1155 285092237290552028716 1156 213819177967914021544 1157 196813082924622270296 1158 172211447559044486524 1159 129688234233832275476 1160 97266424292005664704 1161 95746636412443076320 1162 153974190421887875360 1163 215983507208922494560 1164 310839422566448790944 1165 301125697706416423744 1166 324701718961147112384 1167 319628572353586184560 1168 423754665552401985056 1169 410512332253889423086 1170 205256166259492170074 1171 176658291907067426470 1172 186804355844258019290 1173 149963202930504549670 1174 176680155710609552090 1175 141991831860298439110 1176 173139905420357387834 1177 123723061287391660102 1178 61861564484398752914 1179 30930782242199376460 1180 50108690003174124980 1181 70152168948785645260 1182 114910412278093556180 1183 161253079570940317996 1184 161256206943417344724 1185 316539961777819234476 1186 606576805650128658324 1187 1016423625118195949676 1188 1751984175642121592724 1189 2956232826081988026476 1190 3057618688696052703124 1191 3271586704179821650028 1192 3438277229774004686740 1193 4844042860540932187244 1194 5017044391274536908616 1195 5982442142254957772324 1196 4486845386747138877076 1197 3373685423464957586924 1198 2686634603991230622484 1199 2069118682964872193516 1200 1865368759053288871444 1201 1460620003608223327724 1202 1095465002706167495800 1203 1451491128585671932400 1204 2155964840131993769800 1205 2856653413174891745450 1206 3215775556545449565622 1207 1987999064261906020970 1208 1872464729600558567830 1209 1889848470890231245418 1210 944924235445115622712 1211 829573827280688640968 1212 727485631369207840312 1213 716787313260837137048 1214 627188899103232494932 1215 524648615292299249324 1216 413120970624235075924 1217 357604102531658090156 1218 268537197122678659036 1219 226587520308811245044 1220 192576767410057694476 1221 162279588821457121524 1222 310903767565496600076 1223 500345136776062353012 1224 667183415340569986188 1225 1219800708891497871732 1226 1886240997499825121100 1227 4067421496426895635188 1228 6478135154579448913932 1229 10707615298568443135348 1230 10501709978346969561740 1231 13558630315321019134324 1232 10181819300135491912940 1233 12130153699489071061780 1234 13699380864336173370764 1235 10274535648252130028080 1236 13641780911068429194704 1237 12800482345878706451344 1238 12096955135641406064936 1239 12985772560851729094744 1240 11375147122949917405976 1241 11209389868391257402024 1242 11718910003304582485016 1243 10480842277396827751624 1244 10957244199096683558696 1245 9587721778840430849944 1246 8665603776044157319496 1247 11082549628516666283704 1248 14060695396873560660296 1249 12367605096485386418704 1250 16345209031448583194096 1251 15453585813707065333264 1252 15789748843256367475184 1253 17156169416230476199432 1254 16009533034252824664568 1255 14013828130330246347592 1256 14020120823698153992728 1257 12267630200973222647272 1258 11185005650217634979648 1259 11010240298020648885604 1260 8257736330980076795724 1261 12616229978655238016940 1262 22709219103190147540308 1263 31410657305944886071212 1264 48922674384325078686036 1265 66150504712192020449964 1266 97494955285401936030036 1267 141966338398041415623244 1268 132108419227399582670516 1269 122456912395654531234636 1270 91849892779549576399268 1271 73343013276680674450012 1272 55007343253110450812444 1273 41255507442803678816524 1274 30941738252085695359124 1275 23206483990816547536876 1276 19848462728078478215444 1277 15475072635451016914156 1278 11627761878333904333844 1279 10570692619705846231756 1280 8144632146093441870356 1281 6118087477408196659948 1282 4711479024051185816852 1283 3539966313753184726528 1284 4077130673262006341480 1285 5110314632946990482920 1286 6559670188657518601880 1287 8199587735821898252440 1288 10382211952446730973960 1289 13762219432479376386040 1290 17202781588485070679960 1291 21867184791053467684360 1292 27336731040003459115640 1293 34176288753924927869320 1294 43634283659526868959080 1295 54551687373602411159320 1296 68189609217003013949240 1297 91908292116415207959880 1298 122929116366752378262200 1299 163744554096982246606960 1300 272965563096350118351440 1301 361681740922771270637968 1302 339090599273582720018032 1303 317897436818983800016936 1304 278166991075439098255064 1305 284633071644024475740136 1306 249055022439906104456864 1307 243016990826042669253832 1308 228719730106924466358968 1309 215235500044951810028872 1310 191508752008500429397688 1311 203541724650658242101512 1312 245439341106889223370488 1313 230790576488366988401512 1314 201941754677781220857848 1315 182724691429891892037352 1316 160539190156280867352728 1317 142668951835964931390352 1318 155067355239090402811408 1319 145375645536647252635726 1320 72687824743538017732634 1321 37423447173530511205582 1322 19318853353891368066866 1323 9985171835917939445254 1324 4992585917958969722630 1325 5882479647077953450234 1326 3743400803266682888102 1327 1893444549422474326618 1328 947216908899824956262 1329 473608455244311407674 1330 236804227622155703840 1331 403713966681776466400 1332 582913699067092532000 1333 911575649045443026784 1334 883120678383120085616 1335 827925635984175080296 1336 1031543225946534899864 1337 1218378868511783299936 1338 1180304528870790071876 1339 1010730503577057567100 1340 1182803841200695128444 1341 1922795426578398349956 1342 2993540861843825309052 1343 4161852582054307445892 1344 5883998478076779493308 1345 7845331755978651674004 1346 10496406534030376811916 1347 14123776306968871840884 1348 18831759518404845773356 1349 14711871394942746072404 1350 11033927124241134256396 1351 10881566341450911350516 1352 8229300500587426982380 1353 9134238695093815571540 1354 11082194875076740423660 1355 12203039757158543489300 1356 17303175735417392047900 1357 20244715705720776857292 1358 32312511704476254957364 1359 24916944572899947460556 1360 18948814349127668168500 1361 24869778494766156023372 1362 22718188311406237981108 1363 17884531299488878675916 1364 15396680568355737541444 1365 11547515311373372670156 1366 15396687084358721568484 1367 11602391489231623181324 1368 8710065192850716395044 1369 6532548894638037296290 1370 5226039115710429837050 1371 4494474088414939512550 1372 3865749831587600432450 1373 3911756315520286777150 1374 3364266001634326210130 1375 3234270153628619443630 1376 2623953313031012310770 1377 2287529994722831216398 1378 1365902727706665905282 1379 798697339678806113278 1380 402436149920401646978 1381 238868109664052336254 1382 119781604730323587842 1383 85560426736557862078 1384 54453325010801436962 1385 34656931645356492190 1386 27814536010952312930 1387 34605617530509502750 1388 45125798373923444450 1389 58177820316525829150 1390 78741352495900206050 1391 69903517111285741486 1392 34978804022670720554 1393 17532168163092408022 1394 8766084081546204014 1395 6521344902914812306 1396 4859194486821259214 1397 3493550882506379314 1398 1858271746014031694 1399 1025167200598192306 1400 512583617142988394 1401 260747954482208566 1402 130887935101452578 1403 104742177231881182 1404 74820101969659298 1405 53810445829190302 1406 40636083049731170 1407 32512078919859670 1408 26080287685038890 1409 27459932967331030 1410 23173504406577674 1411 12785381741560186 1412 8136157137144614 1413 4097067251960074 1414 2926476608542934 1415 1464979563665314 1416 733907466789086 1417 366968367477754 1418 289116500864006 1419 144983005333498 1420 72491803294202 1421 36245983621114 1422 18122991810560 1423 38427980631040 1424 85341037128704 1425 114952464117568 1426 171943197802432 1427 217999411500528 1428 480154684857840 1429 1132471787192208 1430 2036876339464166 1431 1198162552626034 1432 599081276313020 1433 658989403944364 1434 494242052958280 1435 718924676478200 1436 952575196334080 1437 1541291680607360 1438 2478326963722240 1439 3515028698739200 1440 5429101358797012 1441 5079200855427124 1442 3809400641570350 1443 3346237870505738 1444 2059229336479198 1445 1442294231623922 1446 817474080069070 1447 653980954295090 1448 523332024178750 1449 509503887033410 1450 465562786963390 1451 380282126923442 1452 190141063461724 1453 142767090320900 1454 172882865234272 1455 171788669889728 1456 176954121387328 1457 176134962063776 1458 180808056959584 1459 193470021984416 1460 187424083797466 1461 96912264741134 1462 56467220843506 1463 38620607863694 1464 19310303931850 1465 16955571733910 1466 13644985175290 1467 14925942968282 1468 7462971484144 1469 8473655100224 1470 8972696407816 1471 8869451281784 1472 7760769871576 1473 6803562444224 1474 9913954824256 1475 12781851122624 1476 12582134698960 1477 16869600247040 1478 23538364097764 1479 17673390050164 1480 13349258333836 1481 10077016739204 1482 7567331067196 1483 6372586462804 1484 5385738756396 1485 7180985008556 1486 5401396131220 1487 5941599085844 1488 4456216588780 1489 5895230775380 1490 6485564226580 1491 7140517960340 1492 8041677089164 1493 6033399536124 1494 9252434307156 1495 12336668718348 1496 19190408016372 1497 25653745059084 1498 41410211932640 1499 64723489833760 1500 90710086458080 1501 123694010688544 1502 120842919792992 1503 117325163771440 1504 155792427208976 1505 152477694716656 1506 142947838796896 1507 192668826216608 1508 240836032771264 1509 342540375845696 1510 475178190573184 1511 606700725466016 1512 606513697669888 1513 664820734944512 1514 690458768630464 1515 679830170556560 1516 900774975987628 1517 904338513870932 1518 904353491021932 1519 1017265808310164 1520 1017265808310220 1521 1424172131634644 1522 1424172131634700 1523 2171164279498172 1524 2171164279498228 1525 2171164279498284 1526 3896265512721876 1527 7023515218086444 1528 13610258166314964 1529 26312856082837548 1530 45108647276161476 1531 76442686336968252 1532 139395486849769668 1533 241509295255764732 1534 416576127355616676 1535 694318300090511964 1536 1157197166817520164 1537 1983766571687179020 1538 4390847349048513780 1539 10509159495179282700 1540 24241127902213552372 1541 24242699908823509708 1542 24242700153850414292 1543 25108515046527685612 1544 26019418887285838868 1545 27268326581385096172 1546 28450028932936931348 1547 28450028932936931404 1548 28450029292523249236 1549 30412100278214509484 1550 30412102471779280756 1551 33633088694159856944 1552 42170058911172373420 1553 50946249212830130900 1554 76016058171743860780 1555 83720719974819320420 1556 92596555616848890580 1557 110310679300072157612 1558 82733009475054118216 1559 72423640992359258744 1560 66684767563145241256 1561 58349171617752086114 1562 38352268812691270174 1563 21354872602482054626 1564 11116235053346823178 1565 5563805400901914878 1566 2781926604546150490 1567 3100974890339729702 1568 2093625923076556570 1569 1965299378158847078 1570 990811002096248986 1571 495405508128808634 1572 385907669139415366 1573 194839376927067314 1574 119901155032041466 1575 60590619268861658 1576 30295309634430832 1577 29248019281015280 1578 39303302916845584 1579 36846846484542766 1580 28354143039724754 1581 21122348793008554 1582 18536252351439446 1583 11406924523962778 1584 5703470989126394 1585 3703057808932102 1586 1851745927633898 1587 926080543177882 1588 466076923152518 1589 257147569554442 1590 190903464986870 1591 158546945498650 1592 136528343903810 1593 118397631378238 1594 63328965621050 1595 57318941377030 1596 45855300033770 1597 36799878303382 1598 21458100784694 1599 15327288454762 1600 7676759425274 1601 4124789461126 1602 2062394730566 1603 1070862510394 1604 540925334702 1605 313279827298 1606 158943074942 1607 79471537474 1608 71051107262 1609 39082022338 1610 23528470334 1611 13236951106 1612 7105956542 1613 3552978274 1614 2174913182 1615 1338408154 1616 669827654 1617 335031754 1618 189365846 1619 94749154 1620 47374580 1621 70198540 1622 84978020 1623 93475864 1624 89412056 1625 78592744 1626 69069176 1627 77897224 1628 70218296 1629 69594184 1630 72757736 1631 65391064 1632 61974776 1633 54227944 1634 47527676 1635 48036100 1636 72108988 1637 76574372 1638 78676444 1639 92981924 1640 93813916 1641 94038980 1642 143539900 1643 224252532 1644 423588844 1645 423588900 1646 977085340 1647 1581105764 1648 1581105820 1649 2280558308 1650 2303489692 1651 2303489748 1652 3930845996 1653 4645545940 1654 6702861536 1655 8625844864 1656 12689282816 1657 16654986208 1658 21479577056 1659 27421551136 1660 34276939424 1661 50920026976 1662 75631696784 1663 94829029750 1664 129564075914 1665 109716939766 1666 78761918474 1667 46444938742 1668 25400936330 1669 31602725110 1670 34332389450 1671 30111720610 1672 25430474462 1673 12736167394 1674 7026851066 1675 3513425536 1676 3848591744 1677 3878928256 1678 4972819424 1679 4888889104 1680 6052294544 1681 5674026166 1682 2837013086 1683 1438380322 1684 719190164 1685 905308012 1686 905308068 1687 1576984668 1688 2875681956 1689 4792803484 1690 5304041316 1691 11117751708 1692 19171615092 1693 32790809100 1694 75697691636 1695 76664492044 1696 76676595604 1697 76676595660 1698 223111998900 1699 600954007500 1700 1814322856500 1701 5321575239372 1702 10446055101748 1703 11166472696652 1704 12917630983348 1705 15073381959692 1706 16045858216948 1707 16128430834572 1708 30581006721300 1709 78966955156236 1710 131611591927284 1711 219476363486604 1712 370481045908596 1713 641130764856204 1714 1227709383009396 1715 2306151176568204 1716 4376840408466036 1717 7503154985943372 1718 12984872479777716 1719 22517274743051340 1720 49560310060788660 1721 119058453430383180 1722 261928597546844340 1723 606009548610410700 1724 1493735815565174580 1725 3329487400304339148 1726 5549198616127375412 1727 6133354003885790668 1728 6488589771369802292 1729 6488589825303074188 1730 6515237011443976564 1731 6618132967688521356 1732 13150444091434678644 1733 28092006591703000716 1734 59571670438528661364 1735 99529391192090145804 1736 188000014777977130484 1737 188000015260510760524 1738 211478115954740499956 1739 244013220269509900300 1740 408185492669305106420 1741 574771564825222809100 1742 850664667048572546548 1743 902727772115741835788 1744 902729703251586951412 1745 929676858572529849292 1746 929676858572529849348 1747 1969465369059947566332 1748 3852945924128327819268 1749 8176581233829068148732 1750 14216938579453119901188 1751 29223050742649202960892 1752 50096659117970946139092 1753 97212535765417449356364 1754 222819824639419432674228 1755 460974526740587477132172 1756 949572958587174312254388 1757 1824843030544408515777612 1758 3447304848655152910516980 1759 9184136118344957757228444 1760 18343594691102667614892516 1761 35598234007690197843895644 1762 62111207410358759113852356 1763 110438959607782402979387964 1764 201388739163470539227733956 1765 385607198710139556670562364 1766 643430112788939967054938052 1767 1315064773697443776648357948 1768 3072769497325112794850875332 1769 5559815391622312271304630588 1770 10410033026389602920325111492 1771 17568638459995129102778409276 1772 30792346068375846628763102916 1773 53969380743497451618154692924 1774 150458035066680910521182666436 1775 418444791363787002512535093564 1776 1039239126757288832127978068676 1777 2094974388667366790364508033404 1778 4481364574015267840457717411460 1779 12103683235484655672356000616828 1780 25802771492654857664705904268932 1781 51945692515344713453051999500668 1782 111451704135409094115765912262884 1783 216269378262806027009837599423020 1784 500768590809586018563604518208980 1785 1170884988203067348678090890738220 1786 2642854687896481527208854125149908 1787 5049337329827003125301480619835692 1788 9640394541784878338732636606938836 1789 16067501814604333272634200729852204 1790 26779170041930424207346397326881492 1791 45055420437820573756100372353502508 1792 91958351502278572063713346504942404 1793 180510838134102382199141013509703996 1794 381078436532841357176610828485496004 1795 444616349460799191769814089791924796 1796 483278640718260462468606351694576580 1797 685722921843701029959035047822345276 1798 694136700025834229882647416972072644 1799 694136700025834229882647416972072700 1800 1027322316200982761903623048438909700 1801 1520437027977454487617362111689588092 1802 2187243897065359929182674191495266948 1803 2717443970723046814455923001496436092 1804 2859777076884679940968735955181234308 1805 2949298859066576730013579486994765692 1806 3034982083184441232188652137332193924 1807 3721935356235571611203144351540151676 1808 3721935357086065121561099454267498340 1809 5294192162135505714968218102238477852 1810 6922755270645563234170339408376562148 1811 7421606677728189150876757603226982812 1812 9299226247943477839655853983756478052 1813 10989994656660473810502372889894020188 1814 11499161663579740695226525590942587812 1815 13512605549998471312985645820114637916 1816 13970659975422218731818984620875385764 1817 17042253271667434871166911657257964636 1818 20140844775606970511176874411594793124 1819 23802816552990075363063383501594408156 1820 31862403479834971110267875623936215844 1821 40542528069851076274679562773700674012 1822 48584021240730628593624269439558666388 1823 48593953695994671448570941200871964012 1824 53011222767069719251819027086313984148 1825 54964407094454409981151932638165657452 1826 56099131293867577193943239412526269588 1827 105965025777465120255341074662742567212 1828 215493086857833972363329745295274653908 1829 360046510309172755353019445920704087852 1830 601410761641577416595138757773463279828 1831 1148149684422534480969824561482768400172 1832 2191922127369389813333923293152404725972 1833 4395535437886675769910360385675071856428 1834 7325933438035481752923159583688101673172 1835 13716323356656894577718489078651660963628 1836 27840487319715709604629284706491433577172 1837 58791493106755598644793963679376272897324 1838 117341045920341764567407879811848469271252 1839 199130427451669670633095788696388855016748 1840 331884252969228860823836652438811482731220 1841 730145356532325569126456994702419843939628 1842 1216975942545873128563305473237466900252372 1843 2028294176419907627341859051676125095613228 1844 2194837275461576238119467387694637317860564 1845 2194843256099427794430156954501919004230444 1846 2321580078169920433575734802162396983135444 1847 2447072499988121789681119508441491018907308 1848 2805952226305699493922191976765555855156692 1849 2805952226305988630811047697101408465043244 1850 3558031159579492077035616988670451353112788 1851 3558031159579492077564265857326068532431084 1852 4206640207132214020621694297157230815811348 1853 4208571187259426420906579169453378271100524 1854 4909552956637449121023181537063918067270036 1855 4909566098915666480114069938778956532603884 1856 5531707090591408939428230779883667327353876 1857 5714948852629183255034208673489579282879468 1858 5714948852932092221281529965671791316122132 1859 5715023006178601977593849179091489815563628 1860 5715023006186219101695092478463546571251412 1861 5852856916474869637900867549418523054153772 1862 5938300083138736347943215980796895653492212 1863 6259289276821911285669876304083214337466892 1864 6266094654082352975482587798556987086609908 1865 6266094905118664536259368607869559144060492 1866 8000744766073874183285458559816603034868148 1867 8272210622746086960807750369081799950690892 1868 8273480004764377614590447812332753119749556 1869 8273480007883814311809910833837754463944780 1870 11582872011038058114222176117814680252568500 1871 20217607892734286687732968350238042441101388 1872 25210372673093365609086193619885577753612212 1873 34062129596523502099670034630289003480215628 1874 40449284208738656399606793433464904931659700 1875 59864955667429850116920061192861352255829580 1876 90561248354368807652875503781058329259690420 1877 126787008109800144222056666034889299228141388 1878 140443098941655313848596710236745260420135092 1879 145458964932660274766858672294631319884908308 1880 146056332345114731795557526742620052376467692 1881 147268418090717343677678336093181214636866868 1882 152541357917486487988579149511020218839136972 1883 164365184772715339426589648576761136268564532 1884 173994953115045938534304897912600565669979348 1885 180209058588333133301694489763877802213799564 1886 186125065451432059264456145897112879824393588 1887 186125364737672537273351941992035261854516684 1888 186142110912915478704570022152365644262694356 1889 203031453022774806189676102815810818989477300 1890 309477943393286740291977716720671634088258482 1891 221688014278146997515469139152709954811752398 1892 174883099288499301049982636680955396117686322 1893 158388376145324666560009531675194603974181838 1894 113134554389525848283503922161760231031002162 1895 56569638638891606122526763748892537350506958 1896 28401248806632776095618830278558076251745842 1897 15574878377830937019423911065215429431320270 1898 13252062518656330419496558986817348923708530 1899 10959092144711176009399646989032680366838670 1900 9316515015332420429156120830027286089788530 1901 7689405357043417694066024638158064736916238 1902 3854698703591627189048348202160092831045362 1903 2372122316237303207793846560384559788245798 1904 1228944813924278922364876898840000918642138 1905 756283763621944386618612539182189399529782 1906 417261798634012265894968790125700194760618 1907 230219652828461364049729158971688114772342 1908 123479444081758614676542395685622668181178 1909 61739722066849732306234791136247832572794 1910 30954746077513285213177140724634783283302 1911 15477373038756642606588570362317391641654 1912 11057554344458160377121143587668261319274 1913 7562002485981338502345123909002806840726 1914 4022065230531458886817706023982574307754 1915 2016261242735156227700438099384137040086 1916 1540305158043582701812866381067240255274 1917 1193054669143901332464206438758770266326 1918 597210120532925810069835500820872418938 1919 383550882573695782562618444380861456774 1920 192542503914874212111132587222805748346 1921 96359547205335634959638016546316060294 1922 71813729458171821114608144230189242746 1923 57238429367337067796342906638502520454 1924 52082384058204190177772089406075946362 1925 33201376502959838087113137418266212998 1926 28436187194184153135140087601535899002 1927 20547714923651932114743239831183972998 1928 10273989269762201460229902030312543194 1929 5898612222565675208221861184336460838 1930 2949326951956895347998447029020641242 1931 1913408146509167001227382594523350694 1932 1241343474511553882382707049778371386 1933 738438065082871453238289751730640070 1934 629455221329847623640173352076518842 1935 317961343355572351299265477698482758 1936 159128275885723506350264957108139482 1937 79641489039297395254106977483415758 1938 39820744519649483492363148561219794 1939 22009198817405358644891330762429806 1940 11006406317972995221640384783822994 1941 5503760934907203022923049264772206 1942 4430895502838733468137908767703514 1943 2215550329526062641138080242887526 1944 1107775164763031320569040121443766 1945 569201888775448431420697513228234 1946 285178118536474429996992524179766 1947 142762034278117616496073337099818 1948 71381017155043530591616807592822 1949 65763430891540646843966492050570 1950 52679572370524574669125590013430 1951 42180828919691592913164615022858 1952 21768021662196932110066327057142 1953 10884011079180719705156980486858 1954 8213100179773359882684657125942 1955 4201311078175786435464886402570 1956 3485021976322865469418413967838 1957 2844119201099358508498082800162 1958 2760627226305205645243985518046 1959 2211910000789229128090059225634 1960 1160331156439869071549686963166 1961 581434943997454614014626644994 1962 440854318809099798474713822414 1963 314987073113397898126596959986 1964 157493536576438041362990214158 1965 78746768288219020681495107082 1966 40320928976300845811121788918 1967 20494615863956357066219446858 1968 11865303921256228070650774262 1969 8497403747141068096280395018 1970 6069574105100762925914567894 1971 5091506738661853123732635946 1972 3880938702920496823912704662 1973 2469688265494861615217175730 1974 2129041608185225530359634790 1975 1741683053190298913216932570 1976 1393346442587433869667762830 1977 1130063801926581786664586770 1978 978331757591644648211067374 1979 543150317106516201460040626 1980 271575158553258100730020316 1981 203681368914943575547515244 1982 160344907443678985005491060 1983 178639294859910467687052940 1984 196537660728845630829314612 1985 150808697545308436636080748 1986 127646081948431428684469652 1987 96718617259697943002032972 1988 72538963846160916943329444 1989 115532914029872132745493596 1990 184012869592232319213214404 1991 248731346089758665367244092 1992 334587852147790088100282948 1993 446366006696105993088640956 1994 598834960691242315816217668 1995 455401437172381880890178684 1996 341709806983670721754221604 1997 277596833702674243457684444 1998 208198149330704532682356004 1999 156540805453910753243848436 2000 142309823139918866585316844 2001 110815751225318761875461444 2002 83111813418989071406596090 2003 66492690754872064515061766 2004 33246386500169294836489834 2005 16629137901012058053707126 2006 8738613867569027297039434 2007 5478873533633661796404422 2008 2754929977567293013710778 2009 1606623178203869939088326 2010 1164666418729077361583674 2011 585155502786337737404966 2012 292577751393168868702486 2013 147700045495357914700874 2014 77508124575284424497590 2015 64484907822021323590730 2016 68169806956305341443126 2017 34097511642448840139402 2018 17230771007927883630010 2019 13990596165291364574534 2020 7342275401616305618362 2021 3671144214161568058790 2022 3242712262149922194010 2023 3459019243130335289510 2024 3659869847165830458202 2025 2991621099383403354278 2026 1522133774309551950682 2027 831240387824232861038 2028 530080671475467141298 2029 304299761179262258702 2030 171995517674735206930 2031 143591529928970620910 2032 157822093662396301330 2033 126426659697741882350 2034 108761412802096594690 2035 87009131923924638710 2036 69607363960565357866 2037 34891644108286766774 2038 17909360292346164106 2039 9527019208637484278 2040 4763515346831516290 2041 3810812307174295670 2042 3775952485653376138 2043 2486891734936540022 2044 2104293006484764970 2045 2247099863106720470 2046 2015139552604926250 2047 2030456157503129942 2048 1020313174492530058 2049 728795124637521494 2050 563649431369906506 2051 283717235821470134 2052 143030632893270826 2053 103337921372650934 2054 51672467550150274 2055 30528580551876374 2056 19726415413766122 2057 9863207706883064 2058 9437879353333576 2059 8412901231666424 2060 8205277842445576 2061 8489055752741624 2062 7435865467858696 2063 8444920367763704 2064 8833001092955656 2065 7800534828704144 2066 7970130197526256 2067 7841526975645968 2068 8732618178288208 2069 8186873560919300 2070 10952080039917700 2071 15318963629424380 2072 16893695975916100 2073 24086712681688316 2074 21897203233268788 2075 16502639938464332 2076 12376979953848256 2077 13571968546261184 2078 13790442821179504 2079 14500256870609456 2080 13593990816196396 2081 12083776466639636 2082 10985251333308844 2083 8509347106310228 2084 7033326990554092 2085 5281302968204308 2086 4498768935406316 2087 3943567582248724 2088 2958304761046604 2089 2224301265443596 2090 1668225949082704 2091 1885595331797936 2092 2144648010204064 2093 2089388644854272 2094 2085845861278528 2095 2195982119043812 2096 1996349846648380 2097 2204221245240260 2098 2450502948626620 2099 2873003457011780 2100 3182343179999164 2101 2418682955418164 2102 1814015292687436 2103 1524744442617908 2104 1144881897221740 2105 1400796674248532 2106 1278958176761068 2107 959222652082892 2108 726243354478900 2109 892687303561796 2110 688337197927756 2111 608913675090036 2112 980635677482124 2113 1510582277489076 2114 2969381717431884 2115 4536557640516420 2116 9938486492990460 2117 21138495857355780 2118 44687447166198780 2119 97632079406606340 2120 215910369153731580 2121 388638664476717012 2122 549454663570531788 2123 861737290594648308 2124 1444677222467500272 2125 2620751136650705808 2126 4901775274105950992 2127 4596136045258883248 2128 4778265618546144272 2129 5143233027718322224 2130 5062975533927676496 2131 4746539563057196746 2132 2682826709554067798 2133 1441873413932885674 2134 941829818342160854 2135 472472510855221234 2136 236236255427610620 2137 410792914684133380 2138 580593794435003132 2139 580805574042983044 2140 605520704853325436 2141 647280908001533764 2142 743377106959573436 2143 743718478108350724 2144 754544701512165116 2145 756410077782945124 2146 906889595348372636 2147 1292926655163667300 2148 1979670608286333340 2149 2771543610107039012 2150 3100031330984837788 2151 3785374495475502692 2152 3791181204668081308 2153 3841396466594241380 2154 5385408045568510876 2155 5849914923748588196 2156 6261037766306455804 2157 6323962768982913796 2158 6323962826428301180 2159 10312139600870514820 2160 16421303056708984700 2161 26902379724101214340 2162 38872534127825878844 2163 46680273327715700932 2164 46680273495577458044 2165 55167595949318814724 2166 57140686216225036796 2167 57140686216225036852 2168 57177894515610960588 2169 98080085507518175796 2170 185262383736423221676 2171 322216135642279667796 2172 587570600288862927660 2173 1500212794978657958100 2174 3631028383696160442156 2175 6403881870585547012308 2176 10673137038886895538476 2177 10808412686423995269844 2178 12108213095076421137836 2179 12357866973325419517300 2180 18289643447275743944716 2181 18889726419421662363636 2182 36088405486625233625100 2183 83243937634917201473268 2184 146030459684401786130700 2185 336843968076878965721844 2186 571638352548112458378252 2187 952730587580187430630644 2188 1685962849021866711270156 2189 3156191690304876756417780 2190 7002530717512081184702220 2191 15405567578526578606346228 2192 25675945964210964343910604 2193 49195281014968725384498996 2194 83380513839646620654342348 2195 138990797345999362673147700 2196 362926611400551853874605260 2197 800174352880610265279135540 2198 1760383994286124391566892748 2199 2999490618181746891752295732 2200 5685843843271036844157172428 2201 10739927261222129725107325140 2202 24241564573784306965455494892 2203 45766207646399693563444786452 2204 97613240084978367390564092652 2205 198412683091597554738180053780 2206 277777811552277007178446638700 2207 411111161097505097924955793652 2208 411111161111489135446294378828 2209 421017454150320198951024368564 2210 424087379454870674688690324556 2211 477841217160121265210660063156 2212 519392627347957896968108765644 2213 519392663454502589443146594356 2214 529477957891340809888859002828 2215 554666018885594272755674790452 2216 679235790922420146715349075404 2217 694164144595394999175350362676 2218 694164293000746988215012137676 2219 730464973140237437830368593204 2220 730741716831519967642011385036 2221 758607000190596883271654392628 2222 758607041025611955276107152396 2223 824782263387086769490861835252 2224 825077792236528787676551732236 2225 849781506666476432071803654644 2226 1043736919253434769691715485196 2227 1043737378999510472676103718804 2228 1166533285890601863463348103404 2229 1166533285890601863463348103460 2230 2566431857053901088018360235740 2231 5664120724342592204322359770404 2232 10602099753115308463156078834908 2233 17670166255209026013604925876772 2234 30779796265564900255306625720028 2235 51299723004552530323581248977956 2236 101621736955109539734363545134044 2237 173204272496203187314219344337956 2238 328604720066358998442266937722844 2239 569621468080600320785627821701156 2240 952829229168512110884100925644764 2241 1588048720654151702866390214911524 2242 2999647583461728360605976852793116 2243 5094131857031752891513512312170724 2244 9225066817387482344679980389422876 2245 15624715755101622386115375840977124 2246 26048397820333440672532175819089692 2247 46772765344396761693363408735197412 2248 77954834150340432349035852893073180 2249 176053953094774274092583510098563300 2250 442521765488095531529942472098423580 2251 1237325572722872664594321494942579940 2252 3512378892535148409171088916288252700 2253 9527888215028571947024930560414307556 2254 19593250876176123521651229371456412444 2255 37009742440188251317639432839720332004 2256 72393733922081489237642920328296684188 2257 137169731331528568040436224521266396516 2258 231961864057903837612029535109791523484 2259 427998545292254934370371818827635838308 2260 736006608345725415590192788527037042332 2261 1229751200601293413540728272137401536868 2262 2301841991146364204622586309299625607068 2263 2442794672523063227844209057619428012132 2264 2449986719102869078220936337975218665372 2265 2449996744767560348966822093623257260644 2266 2450020478031903421608618528030673836124 2267 2770088111755404144693036195445214347172 2268 3061676379282358503625539776757829826908 2269 3066683209011357130448896515574118096036 2270 3069794291812464867623223145322445923164 2271 3223605925660856516035338023716444794020 2272 4513048295925199122449473233203022711964 2273 4527739041936058614853694372074823693156 2274 5390604439303843005140653277753288369308 2275 5391463190235044481595705052843860974692 2276 6147178092168380632270377443468365841308 2277 6192540283472287350992147878565233400420 2278 8934950984078137271444501416116866490460 2279 13531051913971777823449769996777584058276 2280 13912208305914854922099342772572878899036 2281 15121965549907451002281894318013998804644 2282 18005336645212486130771471794965463660636 2283 18005336645212486130771471794965463660692 2284 35509013632538606189395559676056267585388 2285 59181689387564343914154157062096476724116 2286 66144241080218972609936999069401944575020 2287 95922273261345508829044514277574408950740 2288 134292619451206912952492086535439244986412 2289 153477279433125414058232206091021285142788 2290 170729720389361841503537995475669193510652 2291 170738175076285333598123923305728588613636 2292 385741802950126124055020715616646070652860 2293 1085710915317842711996610589591934929088580 2294 3026876526905200549049223925705894463737788 2295 5778582460764205334306766433611276685210692 2296 11106705054198537357109079228518904309943228 2297 19532481302211220869398725539809107579562052 2298 33617127683397543402637226958733963702313148 2299 58097787622122247164100955927503779758643012 2300 106230311373755822078461714922969463990784188 2301 183960163092485309527348033714200102808859460 2302 405475566523695996475399351067305821945220284 2303 686498098350649233769541632458063864434504516 2304 751596512921381462603696359606853978797423804 2305 845222126572439703862839621036788199794224196 2306 845222359519202456038929362426426180220637756 2307 845222359519202456049793743639511492792952740 2308 1183553458473456923900010246542430315358403420 2309 1934700431241959801108157482063130638284943524 2310 2286645680172031845252471479497756442211512156 2311 2286645707836516264192966548004750223312815780 2312 3201304085849096697716341512154427146197143900 2313 4737930054070357573152238961815847510403992740 2314 6680682388273710916838011345219217450559468380 2315 10586312092187572683604848747039683037040393060 2316 14820846562330292150067543412828164786725295260 2317 22667031281719861704842534708054542253916396388 2318 25916593933153267385035915132613225178201382556 2319 27180872861288440764541506716749247523525465124 2320 27267592960416187356125362528379600940699302876 2321 27286417704696170467151103160326795099198389284 2322 27287584511613966203904616006604731078375703516 2323 27288070735475599578793414827839999477383410724 2324 27288070735475599578793414827839999477383410780 2325 70840937045960593346743001928865647639106936740 2326 181038259326792085814999821429816134323429183580 2327 463648682747024245648717132964774778218582699940 2328 1219154650149217653628528084030524525381712089180 2329 3399674844323520048494802690224731099170999898020 2330 9230819292295233756558960997798102014962350501980 2331 23641076901687947671657118805046665108383077978020 2332 60721610749954340196259621963752009010769750437980 2333 155408408083046231315502735101985579248942767357860