1 378798 2 519762 3 519774 4 519786 5 625878 6 918522 7 1252998 8 1485738 9 1790262 10 2330514 11 2838078 12 3521682 13 4191114 14 4213014 15 4861338 16 4861350 17 9616890 18 13463718 19 13517322 20 21534198 21 27867402 22 34576584 23 70485816 24 112682184 25 172527816 26 262755384 27 394573656 28 598152984 29 1251325416 30 2271490584 31 4294909416 32 9223580184 33 19156673256 34 35576679384 35 64700108136 36 110529351594 37 128959328538 38 150452550000 39 416683275984 40 811036428656 41 857324348944 42 1041036709680 43 2826735737040 44 6728366536560 45 15867731084472 46 29488266255168 47 70225257131712 48 142903234670904 49 265092825988296 50 510660623880504 51 962399592296136 52 1780435151816184 53 3377572186147296 54 5533246268438304 55 10156688341758816 56 21165686194756512 57 34394299616496768 58 64914905302390272 59 117752618926376448 60 258386478178073088 61 457779105767523840 62 1052891943266090496 63 1860324415117389312 64 4437651401480188416 65 9509253003172879872 66 16642687325241564672 67 29689195355312675328 68 65525699021834875392 69 148895329125478952448 70 314398566765518768640 71 911084121841483445760 72 2546572935509890583040 73 6790861161359716078080 74 18150921712131213381120 75 49194200106411531379200 76 136169891239798580682240 77 350651473548737079108096 78 843335155776447824401920 79 1939741595291530588752384 80 3469715869565501085586944 81 6188873193126376130259456 82 10830912715901311540460544 83 18972818986747694366524416 84 31596660786523829550509136 85 50636213714233686207570864 86 80174005799762303135321616 87 164194703033065678021134384 88 307104912140308145522657616 89 486249444222154563744208016 90 590445767781854193147706864 91 620836358770626100147957040 92 898578940325906197582573120 93 1369222516952568098632703648 94 1363505146187088418832671072 95 1322046377363976314433199328 96 1280737853878522376778669808 97 1200691743327252969604159160 98 1501797254028354237981283720 99 1877523606464815905375993680 100 2527766873862814612340899120 101 3527463761704674664844235632 102 3314537084857478586841844368 103 4025324275879662041051772272 104 4887893763572349596844527344 105 5935299570108037120123323664 106 6683625399626002733257329392 107 6323968427448818729673982288 108 5949138108459661687836981232 109 5597574367133609686079240528 110 5255694627170032882501228888 111 4760285361629716740214006472 112 4635014699511336330753313528 113 4473529410201112577599213832 114 4687390042168719164224709368 115 4900453225903660944416741792 116 6098740524097544955782330848 117 6670275006358757767747501088 118 7032834938906844903688425184 119 7047735012929952625942006136 120 6886093896271543212803593864 121 6027830997885508315822025336 122 5274352239287078239934772304 123 5200031049666492022817102828 124 4600087476311092188740022532 125 3470215730799770149445761148 126 2871966505779444375095491972 127 2154718032017409026346905180 128 2370189835219149928981595740 129 2614310873963633776696489220 130 2880102606979793525240744380 131 3171093753166110585948000740 132 3488203867349754596361291100 133 4294643455795525225595959700 134 5134125230347441609251444076 135 4379482519785852631409857844 136 3284611889839389473557393390 137 2685863279036077608677672210 138 2770084755307812504373086190 139 2216067804246849175680182402 140 1109147682247927152334583998 141 555627496300259897084650682 142 366408814502074489200930118 143 183204414106937017603937402 144 94038261094339916973318022 145 47019788247247678829374250 146 41489069798402555782603126 147 23047928581205163144086474 148 17957360995778937824470246 149 12908248487965062718695194 150 6454124246906835956232154 151 3227063212280883321534854 152 1783560860269379281769146 153 1218418042793860180298054 154 910430226809334848924026 155 469293932394889123013318 156 237828081769482539144698 157 174081252198163112122502 158 149065349515417779023914 159 84556946670039628333526 160 55109701072242106858474 161 27862261840411053155606 162 17730535210423281054394 163 9081575948976319457606 164 6486840566802371694010 165 5832641306904402025670 166 4666542952339476686218 167 3735861428699494161782 168 2847615078314059049002 169 1452476542780939506998 170 739604619943668583810 171 591684720313653842942 172 376526788374500966770 173 367911860092319481230 174 328109000823182803570 175 288165296375143158350 176 247826532676178812786 177 123913266338089406396 178 92960706628066062484 179 73182461702719849964 180 74748302278724918836 181 57059187480546567884 182 42808221849202613236 183 33362363852988262044 184 44483152418349127524 185 67960416514085002776 186 121329718457447728104 187 182140336598302240536 188 350966985509063762664 189 651795838626127105176 190 1213115363030747511144 191 2072405411844193665066 192 2072405411844193665078 193 2817325329465608902602 194 3513037940074836592758 195 4363667744827798370394 196 5238635034252109102182 197 6185859938201436699546 198 7216836594568342816176 199 12985629233138501683824 200 24201254151017657201408 201 24127052697929959989424 202 22619224140807097658520 203 54846024116284870341480 204 123403555250936844865920 205 311906425702088812590720 206 790193170734128706709440 207 1928955995314501794396480 208 4711864132525713686949312 209 8793843650113094120610176 210 8725187815150981503581824 211 12441749080488298756002176 212 12672655653455287443536224 213 12276635164284809710925780 214 15643084441014392691387532 215 11752136211116895305813124 216 15669514956287656845567996 217 22036273116033679219281924 218 36601605884738242660969116 219 55919500186910199766712508 220 74634020951619318330168004 221 55978635682991846743315196 222 43672897118185954417082884 223 37746874278685106137231484 224 28640841022255480494558724 225 21480630766691610370919050 226 22282341935265901711384910 227 21473003687445364491489970 228 17178402949956291593191994 229 14074679114233410772811206 230 8957175855639449887128122 231 4912056571523979172353478 232 3509372580176979660887642 233 1764308321635812112872358 234 1038471128321300431035482 235 519248236693069548973390 236 419276808225286578182930 237 340127576260429277265070 238 273786129221238543371090 239 219042020733002454851806 240 110642385899264038629098 241 55321192949632019314552 242 51211683118820292733448 243 61066019626748095342132 244 45799514720061071506606 245 23173459672309039872962 246 11595640379480825605678 247 8300300883334612858322 248 4150150442404390014634 249 2075401732502311464446 250 1320940954082812844674 251 660470477041406422340 252 726519008728174021180 253 799233620354345610740 254 879601259007074935564 255 659701437308361774324 256 1050635752581147645516 257 1486006677940821205524 258 1982621229845795096364 259 3369066875449492179156 260 4492089699376238290284 261 6006316333994297773716 262 10021363902835365048684 263 14465313558204005233812 264 19287676505218855519788 265 25716912367841748559812 266 34327797444237299816508 267 45902270114527368513732 268 64208456532133076997948 269 85612342468606998766916 270 64666306010552096128084 271 53223601599012977254316 272 45633402340379988133204 273 34229496035983993519724 274 25779138683227855488964 275 19350658129766626636860 276 34851255469966620900420 277 62732259845939917620924 278 88263740119660169579076 279 129799869040009428303804 280 175845082522092283607316 281 236267621890916944941324 282 360986438481250531400740 283 397582007547599303091164 284 298237184407382287435636 285 225413152623372660473644 286 199403942705291199649860 287 407526093023345905024512 288 835077401077966328683008 289 1640936387246206954084992 290 3134085777785096812171008 291 5902334143650950768669392 292 5533757709588467065408304 293 5193580901875659412709008 294 4869194164354974838912592 295 5008681996049665506885808 296 5266481804669868878564312 297 4927289010312629194011688 298 4373385049299917883689312 299 4236716776359026888072464 300 3989883988239641568841740 301 7187520934544753832824820 302 13117016108844815533794060 303 27247264108129328203421940 304 49045107426859482342571212 305 65534937179261773085095188 306 89457382497163867944664812 307 126098276321369205292268820 308 236587814195312667443137260 309 426402892495297494701758740 310 827358312016766950828743660 311 1667445213449176470131778036 312 2658984788224850273422559244 313 4115287454346565982126721524 314 3175193688593227505991854476 315 2459658996283531279417275764 316 1877605997869553377832008396 317 1409712444912979707089924324 318 1057284366217989178816752460 319 1194284594262947856243081140 320 1313816544944219732807977036 321 1194378677222017938916342844 322 1176384412150876981627262404 323 988189506709499675790700796 324 741229633530416596363106956 325 555922225147812447272330224 326 699796100501221127866916912 327 666734867406675247810216144 328 625128344460707185595894576 329 618792584212794612768910336 330 801073178094333777546628384 331 809595233260302189978670304 332 860894572862529183791754016 333 841459323457460343584473184 334 988642082040502994461645216 335 1027622865694538995648008104 336 961324616294891318509427416 337 1207496128223665537724249384 338 1583924353188280435433966296 339 1492317298704084135346533704 340 1521042777064098826028842936 341 1550293600214474080279778264 342 1427404473368204793428333056 343 1463737756726290198490087424 344 1503794879374687736760450856 345 1893636590188347163597488344 346 2167213979001208527798018856 347 2535602408473568741995363544 348 2686115744775499246503561736 349 2737775389691637512838986744 350 2414767572435209400723333256 351 2266351620102918745606202744 352 1988671154099555847779298256 353 1865842823665049193396154544 354 1833682423976828461277604256 355 1837742435305902767158932704 356 1909699996498230757801019296 357 2175620238712599086385225824 358 2107632160386911273643060664 359 1845717205485414007265857736 360 1615021247377653011447422264 361 1511168452971309796464343496 362 1489955186826881130226936984 363 1303710788473520988948569876 364 978026037640960846186533100 365 1145590799978579355620006180 366 1300925965681507456106245660 367 1574868055028106466223726180 368 1732356126967895177166193180 369 1914486477740960777637214820 370 2108309857819616244068873548 371 1636300499950739626949284004 372 1227240139743814602211367260 373 1350142287165063626544330980 374 1485156515881569989198764120 375 1861233762918017842655532680 376 2326645061779988096387334520 377 3040284287575848424853465480 378 3880161973766444663602854520 379 4850873569094517087133542680 380 6171655977263345914264046920 381 8995847257904444138004753080 382 12504541289914616010889424200 383 16777675903374646662092709800 384 23991567252107259396615343000 385 32151078868743164568951684200 386 45177809100044274351199363300 387 52858045852960260213985604636 388 39839448044579890160917126564 389 30074876771335963711181656796 390 22556157578501972783386242604 391 19953524011751745154533983940 392 35916451757544551020876566012 393 55992251602169226362937815556 394 86533980881800727477333559804 395 115378641179921030934643468164 396 186329874549271712604441299796 397 253647352484969484433123828140 398 521130223725269381430927450708 399 837453943680479719600281509292 400 1248596531667647114893387674708 401 1888902575105634353463009328428 402 2626035320609179024340262179892 403 3632052250468042049725534308300 404 7100275761127738372952810514996 405 10985544063857394001851848069580 406 22339455036796392051042372389844 407 37756050278527486866455940723756 408 50797921003065885080444721572820 409 109799727612777096542860081279020 410 221288681804212302263302625349300 411 490113451058539384104933198127500 412 1090952808802919163608346961007220 413 2218351852755339929715015746427276 414 3425693078286586402340907443972724 415 5529746119415397302837784974470764 416 8146337998683921382815224082461076 417 11920136190998984735274694874006124 418 15893514944051653929052995755429124 419 24281759983235472327836481605186440 420 31684735587880433403396384533600720 421 46321352910266579882837535649215280 422 61527692825687009919042664622759120 423 81524192994056171680395796957667896 424 80521715111429547849229123316124104 425 75448808515170245342494279314506296 426 82844998324056959105192685818728904 427 77500234774494104529107327433459256 428 67828110173797172751120156330312584 429 77518319737846981519138566979430776 430 88592366334807544650697224550053224 431 77554477224705830396785668616346776 432 67870928191650162967549847649917384 433 61533579272707993664124643186491256 434 64345356521327454399757742737434344 435 67319643579933593271443331894941656 436 59067668415478257771741059541810344 437 51731519509593234005095620298490296 438 46354928998764723729285120436008104 439 42223843667206462115124186115276696 440 38630325057231854089154756679667304 441 48588711527042816123444439707135896 442 50832551426716599055656870766464104 443 49494852704961023427452709163307896 444 45572461199794845815939615121485384 445 40491200964910091607629008341330616 446 39425643044831019319346809425407384 447 40043738332795080114306200602445416 448 49900650565404734037277638152063384 449 44377355313891018683589542074405576 450 50716981891715436697180245525658424 451 48511957553446470857639158466869576 452 46753232787727114727625602126756024 453 44720488044821369508764072361329896 454 41175572024464673941132630057057304 455 38115318539825648931885066687652216 456 40928409354976371130050611129456264 457 36239650910795158840703608750281976 458 35285975886827823102640834759040024 459 30875228900974345214810730414160036 460 26336503383712703073821845140640604 461 19752377537784527305366383855480460 462 21727715272821606188092956727029620 463 23917569616304787163695586435459468 464 18371122717900416051064921953615476 465 14648230702857270030015059910719884 466 12955166395133097233261029282444916 467 9716374796349822924945771961833694 468 5214186207645059992724242243069586 469 2652027375377097950287101727293934 470 1510673231993285187567584120995346 471 755467124674682847747012436310254 472 382005869973497021282248504425746 473 226966330752256855082499845548462 474 147285175948358853605545687882538 475 76161174870868632429473483063062 476 41658235030631858244792213212138 477 23637302514784569710740803836182 478 12683501278807059406910104400810 479 10146801023045647525528083520666 480 7299331050422713621895196889574 481 3651241307565620752328694702778 482 1825620653784693162782169857990 483 1614279887303155529655304446010 484 1595784385686207005416056496070 485 2064141851204077919370597786010 486 2003714725136666120746424126822 487 1216997533268690903954419194250 488 1129247399314444720487260621430 489 923160177581464920697703101834 490 605225344638470777884801300250 491 640118336410824233117328965158 492 382126914697414170535727903642 493 191067085158832757716777416358 494 97490089698041005523353694042 495 60196063087056600922565896678 496 30495990562366533188552453402 497 19596427021585519043266038502 498 12470453559190784845714751810 499 9978845078515576390640557246 500 5713059358503672080503808834 501 3515748884283958772357290942 502 2244039403675448961661383746 503 1380947325338737822560851578 504 692666488487678916659742662 505 346333244243839458329871334 506 230615025279606058671707066 507 115307530161769677393250618 508 67830733705245900591548822 509 48450524075175643279677754 510 29843493957191674076118230 511 33602660752940033491051306 512 17973792139734450088371542 513 9059558988175095308956522 514 5120683559128404713827478 515 2894401267991008339214122 516 1447393917714013034365142 517 836449186072517350420138 518 472782723327841283293142 519 242126052015181979353258 520 154128194246062515668822 521 90716920051206745346698 522 45358460041765496031962 523 22749589722255238325158 524 13999747631239597327418 525 7179131752330328291302 526 3740601884114108693018 527 1925871933251233887406 528 976434365102118183362 529 540180692040994683838 530 312736257303341273282 531 170193564495121446718 532 85828273212439469882 533 43637831649751724614 534 21818915824875862310 535 18516593429759516266 536 13534320024248636438 537 9667371445891883194 538 6282967751373476678 539 3141483875686738342 540 1722749222150792090 541 1457381418417971110 542 1165905134734376906 543 799462081595175094 544 407043927498769514 545 205092183653450686 546 103100761571642594 547 51632773509512314 548 36956660267799494 549 18503088950521786 550 12404169857923142 551 8765314678713658 552 6126568792549574 553 3077672347975738 554 1667557404168710 555 1378845973000426 556 1114030785394454 557 663785049730666 558 344860448701334 559 172430963965474 560 101431005639734 561 50715891288466 562 25474444630778 563 19844080235494 564 11673286234634 565 5955093328342 566 2977604666690 567 2450761388590 568 1960676847698 569 1093086635566 570 551268477194 571 324275574874 572 184205692112 573 200282339704 574 195130370696 575 176736935044 576 141660654956 577 108197509012 578 81148131766 579 61989884234 580 40329538006 581 20239073834 582 14456481334 583 7228240670 584 7647420130 585 8189969438 586 5858753506 587 3014698718 588 1508944042 589 754472024 590 661175776 591 644640344 592 623167336 593 716378264 594 818718136 595 745343264 596 757844044 597 570456524 598 518596924 599 388947700 600 506106124 601 408150324 602 703199916 603 1074333296 604 1007961256 605 881966114 606 477931222 607 247954778 608 125521402 609 62760704 610 64600936 611 59103704 612 61790416 613 62057684 614 61778644 615 51738284 616 48407524 617 44006924 618 39386176 619 41469644 620 34946836 621 26616204 622 40980780 623 83328132 624 111104204 625 83486500 626 98849108 627 74136838 628 39431786 629 20167798 630 14405594 631 10816294 632 5422586 633 3460078 634 2080322 635 1040164 636 787340 637 866116 638 778940 639 1035460 640 1234556 641 925924 642 694450 643 778670 644 622954 645 356822 646 201754 647 144134 648 83506 649 44798 650 27610 651 26822 652 13414 653 7826 654 6958 655 5354 656 2680 657 3440 658 4744 659 4166 660 2086 661 1514 662 760 663 1040 664 1564 665 1460 666 1648 667 1576 668 1394 669 874 670 566 671 286 672 218 673 112 674 136 675 134 676 70 677 74 678 40 679 50 680 43 681 1