1 26196 2 37644 3 50220 4 112404 5 189996 6 261588 7 348812 8 309748 9 236364 10 315180 11 706932 12 1111248 13 1999106 14 999556 15 757836 16 1224144 17 2202162 18 2202174 19 3069666 20 3581316 21 5647176 22 10028484 23 15865020 24 33196356 25 51975276 26 69300396 27 123328404 28 206758080 29 572091264 30 1112591736 31 2007208584 32 3785108856 33 5684905944 34 12278366856 35 27862347384 36 58606772616 37 131352339384 38 275527534536 39 470692871694 40 636819769746 41 824931857898 42 1008284814102 43 1023678476970 44 1457799645270 45 2311181334186 46 2314936314582 47 2474812121898 48 2474812121910 49 3538933360842 50 4347659689782 51 4347704918730 52 6896483149110 53 9655192458282 54 13711996013910 55 19303989198762 56 19527957454038 57 23119034289834 58 30013387340118 59 47217378665226 60 70536801552630 61 132404398651146 62 138038628381558 63 138038628381570 64 290747037827070 65 573058475358210 66 955097458931070 67 2225971389858498 68 2793630761708670 69 5348756437576578 70 7735552108871022 71 9454563688620258 72 13174838264445342 73 13175647852283490 74 23068443055497630 75 40205000753867874 76 40238914714886526 77 40560211153463682 78 43116466642291518 79 56542782097524162 80 73085217643856958 81 73443727772575842 82 90206512834795422 83 114322175576020578 84 114451199246865822 85 135260508200841570 86 189364730099266590 87 307398282576824802 88 364816640598071838 89 431146938888630498 90 450866965117049502 91 593714672026758498 92 593718092726119998 93 914902650096439746 94 1176303407266851198 95 1193756784887605890 96 2134326430505870718 97 2488479395201656194 98 2966493882240643326 99 4220055770788410114 100 4273814443027754814 101 5495059903651405506 102 7128553055761015614 103 8712676067789369826 104 10165657114346747214 105 10165657164239363586 106 10295226405806332734 107 12976910963526883266 108 16100982121412985156 109 24997523479363580604 110 33341439002822980116 111 44746836812595686892 112 59840321600562943380 113 131665595168222026860 114 265356816822422688660 115 545287425715350234732 116 727049900953800313004 117 545287425715350234760 118 683471037391319170040 119 914313611833230481960 120 1273620126564515013080 121 1592025158205643766440 122 2315796614809623961880 123 2894757911213301409720 124 3618447389016626762240 125 5604875256788104184320 126 8715798849995229793280 127 12383720983086246090400 128 19110858399004561305440 129 26054023045895477894560 130 40255009189073682804320 131 62848591841085151942048 132 78266935173018954393824 133 93026959102350975938080 134 151290320434694913023456 135 146914644384360050559520 136 200171206853496352303160 137 250965492966264711818920 138 375484269909002650485080 139 501737814507464699906920 140 627586397543458636359080 141 804371298259925857875160 142 1051872028929071985191720 143 1382770442861831945597800 144 1832405658300922569056600 145 2428036174193466498399400 146 3655754501958130658567000 147 5771938567141546377097000 148 8774063658059709302173400 149 13703737365591858943021480 150 17372454483878171859922520 151 24756758364754244911930600 152 33960164220110141816717840 153 45000938828639647434146800 154 80870710116219786432475600 155 139465551187807388730198320 156 277666934372638424905078480 157 569766145740625937015996720 158 1197475245398675853528551248 159 1847440730553092243855548592 160 2153260044736362667742359792 161 2329111871903120804380688720 162 3578362785047396130158461360 163 6664049281608477045238897232 164 8094012733807217544313175728 165 11633748223102706046707573072 166 15246713509780565067424216624 167 14991917871558565429489551824 168 16319265227369735681689335856 169 16963465910373511425611712944 170 15923778157434472819341837976 171 18198603608496540364962100664 172 19332576808452228823537176136 173 16965080431008764372077031864 174 15408078019481087544233476936 175 13482068267045951601204292334 176 6745832621368097962782240082 177 3812862310527419575980105518 178 1923422578595526892556901106 179 962962275671539033727642894 180 639503534425864696706411506 181 364397927849032173916126094 182 182198964649229586441011506 183 91120256189361237657749774 184 45560128094680618828874890 185 38356774515688634155825910 186 31657844882960403265331722 187 15828922441480201632665864 188 14696723190753049322790136 189 12859632791908918157441384 190 11305879839023928353691616 191 11153916636766371928057184 192 11760360513606091922082976 193 11786406228590747583486320 194 15657706521057292536553216 195 15596543605341219021078336 196 35278491014161864041449664 197 72124401703299493125314576 198 87627605398378352289127024 199 99487205602905113329048976 200 93763416153277886624098864 201 104419187866430821517903264 202 119844982436887351820311648 203 116099826736196771406589880 204 155082644851371072769282120 205 198270216866203088017117880 206 247837777890293040865396360 207 343795042637062207170732920 208 429743803296327758963416240 209 621999126447430029473383760 210 831720427873107866659421872 211 779737901131038624993208036 212 584803425848278968744906034 213 292401712924139484372453020 214 321653036276943558180550948 215 241270766748777307416824636 216 180965572514511688621028548 217 135725605485898178313548364 218 187768220162655614291822004 219 260546871867856287164288076 220 347395829157141716219050796 221 315830429843918512564969684 222 239811864842799960141487916 223 198105453593858997157268788 224 160861953904840646380779212 225 145352713349668415386379956 226 109014536232629590803488912 227 102211497184630116671365468 228 78391123929289841687430692 229 58796894280599529579880888 230 60289201523147441768245832 231 54606203018916330454026868 232 41176645981829378932599692 233 32063975187516943038695092 234 24064626883541342595069164 235 18048470162656006946301880 236 28735392363121996160488520 237 35936067393458568193441720 238 50235043074752401351812680 239 63618831923135340398110960 240 97741661611931453869709072 241 102772787381551475848529968 242 138126362091938092567162832 243 200209420242596727632647768 244 228824763844201003031596232 245 261514015839532160273328568 246 242086590792816882841088552 247 211825900256214646910756248 248 321549679166417752632903272 249 369040731426404637736429528 250 346771032116190564769576472 251 303424985626143023494381528 252 298962853492619617219889432 253 399911358399739085789896168 254 353339318862953221690857752 255 364456698252622064507408248 256 337437169074732881473167752 257 299069480527634313300819448 258 269712739394068425775455752 259 252311917497676914435104248 260 269012354167073980555231592 261 235507851577083094561801888 262 243104879049303185064615008 263 235507919494210491560135272 264 206250628122445532422187648 265 204673725839156684028324352 266 204278245381521444061861184 267 258995632537286116578432160 268 352881549333567108280930376 269 347843597977797875999840824 270 304363604902022489314516376 271 310236041785627560976148824 272 285871510463869639215133256 273 250149481200353171730720184 274 249761591340803545624615496 275 244192890408346997496354904 276 213760017434463720305312936 277 187040249168252313665471404 278 140280186876189235249103560 279 183992343784201422488739320 280 230105154221470945355360680 281 310486512100874123103565400 282 453861033160639531215834280 283 567326362814487147599027360 284 772982215671548235183323104 285 789956487299470747104580904 286 766277488992606505217067736 287 670593165579110802213140264 288 607717301871040600916175736 289 550459620287803466049165224 290 581401197888163540662432856 291 607833550686537719376264104 292 553357902400761893172821536 293 536150825625139200559881464 294 469148438700977441856245056 295 486648485879014132993669544 296 426612775291459951703343256 297 373392251706333184754123384 298 331182927143958555140351176 299 300444899867184861018696824 300 262889287408516031981516176 301 319567666781338565353107824 302 313994518795049340734939776 303 361003571000712519665085824 304 396035167528742188514169976 305 346674373719454519235815304 306 396257275844676828523780216 307 490321358948443487072036744 308 560368326545451719306794936 309 490327544322263280188008664 310 429447138963424038864079336 311 394134134437142981011432664 312 388339145694841672242784936 313 446047156800806843190923864 314 390291262200705987792058396 315 336529594160702229854303204 316 298244595023430728078545756 317 254385103367314255895516180 318 291918554721967382103767020 319 321110519961417909882905108 320 327979194519133708805600620 321 372450949708168787965684580 322 456024290772250200148570780 323 522369078932018069869157732 324 395803883596066555143151948 325 372294147999174472953678740 326 409526913818146094650861420 327 452203065538923716394958580 328 497423372103380016483558412 329 373067529077535012362668816 330 351697372251312186443039984 331 329716422402692773272221416 332 301657633149019071461546264 333 263950429006143518753486656 334 269708781525735093160261796 335 208749945054562196141733724 336 159351238176700674498155684 337 169468333853142929521644316 338 127104409143818643935217140 339 140358504714834911291893324 340 108028736793515557659350276 341 87859803455255788812155644 342 76328040665196304590026756 343 57246030498897228442520074 344 28623015249448614221260040 345 44979779654448880935399160 346 79579610157871097039562440 347 125140714121299587913121080 348 196649693619185066720619560 349 245813159077845543333241240 350 319044839935640421162594920 351 404046067755678294661737880 352 679240265791570208908448360 353 901682092439297015025083800 354 1494216038899406482041571160 355 1867770049633387265552139400 356 2479110631812713847477690680 357 3099197221673620936258709320 358 3873996527092026170323386740 359 4261396179835434449092344052 360 3212153924044968183083520524 361 2739778346994173799855724804 362 2079376166899994097449629436 363 1892444671684905839184775684 364 1419333503763679379388581770 365 1360829731056049098545293430 366 1117188106439690174764740490 367 893751757354646533737740150 368 1044902675597557972089536650 369 899741967118406625964815350 370 1169830133618874952846579210 371 1127302330106238431650507574 372 859272405465594329020317466 373 493003053221897917045346534 374 278690195510123266678880026 375 163942069783577019475644134 376 106662239417161173609632026 377 53659648166744327585955974 378 34315067797200795609389146 379 17157533898600397804694576 380 16085367304603262602292224 381 18992843141976508576949864 382 16618737749229445004831146 383 8962353403565876757524822 384 6293680202866669934832778 385 3149742619819620299627222 386 2249816157014014499733754 387 1130076109495553990679866 388 719316250035832262744422 389 370797015068602229456858 390 186045999411603679741702 391 110470337863732041868538 392 59771249079320217892366 393 29885624544939172271018 394 14942812272469586135512 395 18284768976474420264488 396 21669943484215970985112 397 18961200550930004022728 398 17757614190316051751992 399 15537912416526545283008 400 16917924374573310820552 401 14816041998891624693608 402 18320445760998412083352 403 16030390042324141715048 404 14474124177182773318552 405 12664858655034926653748 406 9498643991276194990318 407 4749321995638097495162 408 2819192804480640890758 409 1472784645529338876266 410 1052423866419946814614 411 527060587475474349386 412 284836621742895543958 413 241026286072471489898 414 254078668561232261782 415 182429615810081231018 416 130487336271803518678 417 93320811210880872746 418 53062046285509125334 419 26568942661300668866 420 13284471330650334436 421 10042376048869252124 422 8512463653389154276 423 6402492455502810584 424 5648953255449795016 425 5905723857970240424 426 5167555044862111096 427 5271280618277296904 428 4613143849118894116 429 3879786089352489884 430 2909839567014367420 431 3372166620102654788 432 2590368141212346004 433 1942990307310301740 434 4101871094994097620 435 9755675185473212724 436 15039244013371491276 437 26432612477296421124 438 38871488937200619804 439 63053028542218895076 440 95427634438533788124 441 127242205773626133156 442 170987657683841401948 443 133146129397748746196 444 100200747453064214956 445 75150566896315077812 446 56927918974590029260 447 62712178836736645700 448 85744663365697940764 449 64781851344115638860 450 71260037103019903396 451 53513555717738759924 452 41010424720158297004 453 30757818540118722760 454 38447273175148403540 455 48505186058593673260 456 58042681903515906116 457 59005456944637949884 458 44661526583451787844 459 33496145190144329656 460 29309130319265565944 461 34400442794213090056 462 46030743644865002744 463 54224375757258170056 464 47446328975510722244 465 42656859466739315356 466 37736235094934401684 467 28304217079692719276 468 22436269636341789964 469 16828902706502552084 470 12629578983119864620 471 13892536881431851124 472 10497601469357606668 473 7874318939240685812 474 5905739204430514366 475 2961217476708515618 476 2053819160433307102 477 1395462298157511458 478 1053126703482020062 479 752233359630014354 480 379448436084555886 481 196807861566932114 482 99076440964520686 483 49674707507572754 484 29749406225096686 485 15963152098129682 486 7981946704947370 487 7230704662129118 488 3908489006556394 489 2494149539398166 490 1557003370356538 491 1019994748969862 492 547803581269930 493 439248414154070 494 352542938492698 495 186913454876678 496 93456727438342 497 47314912218458 498 26631577071526 499 19074025345370 500 15259220276314 501 11130935653094 502 5730778752394 503 2891359673654 504 1446335097586 505 724088006714 506 364507167238 507 219602697770 508 177715263958 509 89125009994 510 44867033686 511 24743718314 512 21776979286 513 10909664378 514 6797454022 515 4017305978 516 2999445382 517 1499722694 518 882189874 519 597729806 520 307570018 521 253266206 522 126633106 523 63316556 524 50778964 525 38193920 526 55184176 527 62960048 528 59025076 529 56411084 530 42308320 531 58118720 532 104034880 533 161506880 534 225954880 535 312100940 536 345431572 537 285356684 538 214514716 539 190727044 540 143045290 541 116987390 542 109788418 543 54894212 544 41309308 545 30981988 546 24258652 547 24068900 548 28435552 549 30494648 550 27537232 551 28624848 552 55887600 553 123142856 554 107750014 555 53920946 556 27073018 557 19464326 558 13903114 559 7321640 560 9152140 561 10067396 562 7707256 563 7594184 564 8315836 565 6236884 566 4857024 567 8328624 568 13336656 569 21116496 570 34058544 571 60695808 572 100845600 573 227414640 574 477571488 575 797316672 576 1322356000 577 2442161120 578 4151676928 579 5837411392 580 6145640588 581 4609230448 582 4321153576 583 3781009394 584 1890504700 585 2886502052 586 2965588444 587 3809977892 588 4072736668 589 5775632996 590 6383595484 591 6401392676 592 7083026524 593 7533844388 594 7533844444 595 7589460004 596 7589460060 597 21250923876 598 50679238428 599 109805089212 600 258338229828 601 454360779516 602 818101777668 603 1367182024572 604 2650392959620 605 3769998246140 606 5451960026884 607 5452027488124 608 5479219667684 609 5488926054556 610 5492623712324 611 5690725986316 612 5690725986372 613 10374743822268 614 17291399682116 615 18035158176700 616 26692797613412 617 27321043787548 618 28247180868452 619 34032233841676 620 35248339516124 621 36580205665780 622 54046430374412 623 55976660031040 624 99631931953592 625 87177940459408 626 81729319180726 627 62172657065546 628 31298763581014 629 15649381790510 630 16686369657490 631 15659516140358 632 8312906057242 633 4156453028624 634 4516307551048 635 3953760254132 636 3936106762060 637 5081494677332 638 3811143182284 639 2859138509916 640 4356736847684 641 4075949237524 642 3102957412076 643 2647002712084 644 1985252034070 645 1630424086730 646 1304738634934 647 934495002602 648 696319382038 649 505879241450 650 529249559638 651 264624779822 652 170911507378 653 85746092990 654 71796639010 655 57437311226 656 30321087502 657 15160543754 658 7581518554 659 3790759280 660 8080766608 661 7689349040 662 10202496880 663 14786216240 664 20104630960 665 26638636208 666 26264573008 667 24623037226 668 12997167254 669 6542593426 670 3437634014 671 1990209226 672 1152226454 673 587122234 674 369139142 675 184569574 676 137485670 677 150393514 678 79996694 679 41688634 680 26927438 681 13614682 682 6807344 683 7656016 684 7333476 685 9856284 686 13287396 687 17926108 688 14975012 689 13715860 690 15087488 691 17285272 692 16230728 693 14201902 694 13667282 695 7387834 696 3850214 697 2124346 698 1661594 699 1057414 700 528710 701 677866 702 505112 703 452728 704 396152 705 379288 706 497672 707 568888 708 597512 709 582088 710 640112 711 713224 712 624086 713 312046 714 240914 715 123166 716 61586 717 47278 718 41426 719 36334 720 19754 721 16534 722 11834 723 6394 724 3686 725 2194 726 1100 727 1504 728 1520 729 2200 730 3380 731 4306 732 2156 733 2632 734 3128 735 3352 736 2948 737 2764 738 2080 739 3212 740 3004 741 2260 742 2528 743 2512 744 2386 745 1196 746 1156 747 993 748 335 749 73 750 1