1 289120 2 451760 3 598768 4 561376 5 568088 6 497092 7 379644 8 558804 9 745100 10 871984 11 817516 12 902972 13 1050532 14 1175132 15 1175188 16 1352652 17 2254644 18 4559436 19 9400244 20 9573004 21 10020724 22 10020780 23 29008980 24 96474924 25 210304276 26 254954924 27 259639156 28 269439884 29 269439940 30 466771004 31 466771060 32 701395604 33 847311724 34 881453132 35 938322868 36 938322924 37 1791346452 38 2985577644 39 5138454356 40 5138454412 41 5947932788 42 6100892812 43 6100892868 44 10438550332 45 10442026532 46 10442026588 47 11424799652 48 11428898908 49 11428898964 50 20471897964 51 40392966516 52 67342417548 53 115444145964 54 195284046804 55 372815001132 56 621358335444 57 1224317989356 58 2433595319316 59 4786801631724 60 8772055900692 61 17302861004268 62 29662047437484 63 62700260351316 64 104500433919084 65 179143601005740 66 420061070021460 67 924402609720492 68 1552353829641300 69 3703480377440172 70 6185940621509460 71 13615474323338412 72 22693297540456788 73 39058376080663212 74 79675617708874068 75 133713921314313900 76 362068039067702100 77 859935959949878700 78 1983585614284393812 79 4762521982124384940 80 13248470241182432340 81 34197437257945512012 82 75804868148121831348 83 146693300615741451852 84 277121899959949341108 85 523452477702126533932 86 523452477702126533988 87 903434754042322162332 88 1553433973421584559844 89 2991768530000056911132 90 5488215118736008051428 91 9783397917642567298332 92 18333594417094895049972 93 30561903264687867479820 94 69316997617355886731508 95 128787497126400671887692 96 267481724800986011290548 97 519695280838866812462412 98 978525348606514989401268 99 1768212472043351647519052 100 2307292269822630720011956 101 2334101407639240839977804 102 2417464396331708795152564 103 2516630359601795517775436 104 2606510015301859643410672 105 3221862987816354456454928 106 3020496551077832302926526 107 1512212036109662101293794 108 1232661435276054580836766 109 855690130004354176452194 110 524975348521991474709406 111 404212519950626808339554 112 209196788775132473631646 113 155267848856664106640930 114 136432780183620014122078 115 68216390091810007061042 116 50814261479634372358378 117 25409879704750605554198 118 12909819826146866236906 119 7610911472094728275094 120 3805460051603251599706 121 2057005433299054918874 122 1028503750073763711226 123 539798800921036725254 124 282021513924947910202 125 157181112273292819910 126 153941897626554573370 127 123166315496513791430 128 99813562132469583610 129 80303404899523395086 130 61800316212997267954 131 37289904480589022606 132 18688549166811181978 133 9514058468649107942 134 4842488651794406170 135 3874135906982622710 136 4422145925515061770 137 4445956742146390550 138 3831686154159506746 139 2410369741338730454 140 1205278530608138866 141 815102460341966414 142 407551230170983210 143 390293158276487462 144 195146579138243734 145 105484637372023754 146 70733374927781302 147 45981694886429258 148 33335430589410742 149 20756986998480458 150 13208991726305782 151 8816123319054218 152 4408712040003130 153 3609822341288150 154 3625567559432650 155 3676625848156472 156 3521180698728328 157 3470091248953232 158 3545528015235568 159 3323932514283376 160 3276591910830224 161 4480647004389232 162 4200606566614936 163 3675530745788084 164 2796131433926956 165 2100051641244012 166 2958146686311060 167 5424478860631020 168 9764081460148980 169 20525090908747020 170 38338048075502580 171 75378026136240780 172 135680504452884180 173 293552395943239980 174 619721724769063860 175 1223590507987732620 176 2393384925729720180 177 4308092866313496492 178 6335430685755142404 179 8447240914340189900 180 9887378182421085940 181 12764973946640987660 182 14041471433970854740 183 15721199639423680172 184 12540193229619615412 185 9405144957465056528 186 9089300537251679872 187 9018291054043266308 188 6763728623905072444 189 5113194164487966380 190 5624545592815494340 191 6187000152097043816 192 5808120781046784664 193 5187836814877020776 194 4802273824617251224 195 5020558998463490096 196 4739973149999882656 197 4591956289624834724 198 4174821069546661276 199 3448789359210494564 200 2655174533830226836 201 2135924074588317740 202 2616364324126355860 203 3237167059124226668 204 3363842181773066932 205 2554213050681009164 206 1916919233700862084 207 1437689425275646570 208 1157482534457056670 209 925986027565645354 210 903504190739698646 211 727381276710923674 212 519558054793516934 213 373983030420775498 214 186991515210387752 215 163617575809089298 216 101059354835582702 217 64489866076920082 218 32323134169519034 219 16226854103554438 220 8144274883031546 221 5889679171523398 222 3058021853166986 223 1531769214489718 224 767704867043306 225 383869750632694 226 191934875316350 227 186033835137922 228 104661237239678 229 74758162200802 230 37379081100404 231 34473791486476 232 28479129478388 233 21378449647792 234 20107772175184 235 22303232431616 236 22265931410224 237 20874310697116 238 15655733022844 239 13463720335844 240 10187377746460 241 11233935440660 242 12357328984768 243 12639256573904 244 12199282050736 245 13793947784760 246 34873555360200 247 78098099705400 248 164227921686600 249 350941551606840 250 701888583990120 251 1403777167980600 252 3796300977145800 253 8133444833365080 254 20575846743082920 255 49195529452946880 256 125956988425095264 257 233384934340966608 258 493525462295068848 259 952804650131379024 260 1860237650256502896 261 3543665564009479824 262 6400268002683580968 263 11336908826458909752 264 17565268863334498248 265 26758555986141193272 266 45811221809185577928 267 76262186815209331512 268 114520424203725672648 269 171780813488958696312 270 275767538872598452488 271 416518183755023025912 272 624906005445786051288 273 1380987492378486325032 274 2635689990271905198168 275 3955150387461224005032 276 6831638366282856650328 277 12687328394525305208232 278 22528624003898842542168 279 38486399339993856009732 280 71939191945704008806908 281 109919360495456356779908 282 82439536013930191506892 283 65728819337695789569428 284 52102224327701983139116 285 39423686735876143414484 286 29567765051907107560870 287 26784916576433497437818 288 13392458288216748718912 289 15866999553433818022208 290 15623677989167267604736 291 17397137760915574184876 292 13166635749594716041300 293 15597144249515318242700 294 20239588361429877676492 295 16780052745378123798068 296 13378690748942775203476 297 10050733578799033449388 298 7543290099124534369556 299 5657483593338992434624 300 6589682594514167325944 301 6716411373339499813096 302 5883562065203202099704 303 5249343335387715536296 304 4594588152604318941944 305 4020307891422471438376 306 3917826160801172216024 307 3814917762206439813976 308 3405106592434549814024 309 3261745592979086471416 310 2854027393856700662504 311 2497277100411962219416 312 2764544592639192134504 313 2485710033734647353496 314 2176160582868616510304 315 2108155564653972244420 316 2336609076042769247228 317 1898261399976345842692 318 1461195938420510395388 319 1095954540803774683012 320 825125576848970399868 321 1213419965954368235604 322 1618435930830497765292 323 2165589666114013530708 324 2889289382068979207148 325 3852397806626149352980 326 4237637587288764288320 327 5942536691820759476584 328 5202933408717022085816 329 4552566842933252939824 330 5528116884426312685264 331 6715296708176508916016 332 8262825980863691922544 333 7747227052948719336176 334 8669688520834974160144 335 8232087556288915589456 336 8655798092552198406064 337 8206798135023832107072 338 13507829385054680402880 339 29379985885337313491904 340 49081781756358501112896 341 80825379437798736362304 342 133025103658043753596800 343 316632798423010003182720 344 692634246550334381968320 345 1506891070206402137770560 346 3291041612490756017142720 347 7783539750106849323723840 348 16929198956482397279102400 349 38624067060650235757466688 350 63581810176473090084199392 351 103419025264892363744882928 352 163746790002746242596064760 353 204691564212807873485347240 354 271868206974287745793852760 355 405646331536635852154435240 356 592891296926085325929507800 357 789929461415061091560181720 358 1128001478936615275495444520 359 1520362259960818295467669720 360 2389220729906051545224728360 361 2986648910754018491778134440 362 3739831370722904397037090520 363 4803417954774504222288445480 364 6004731037705760974790591960 365 7505913797132201218488240040 366 10387902974333957395723278680 367 15158076313878583731180570280 368 23819834260294708215266000600 369 41457688836960161330513991400 370 54984958597470800681586909680 371 73861754952595533745484348944 372 69606238373511815406423927152 373 65256860701449145107040404928 374 68061630184839833328101331392 375 67000583785289206531567074448 376 94939023895316620143924233840 377 164607383687651244311499970960 378 296558369580835334121181026512 379 372945557653383159776659003312 380 589289674599256295164958547152 381 738889705789194936218668176208 382 751507468724140440314176383152 383 838813384621778284439265594448 384 1110517487076730646757375259568 385 1043063213501103352591821180112 386 977872092307525188754154706288 387 1548297479486914882194078285080 388 1950323684131138856301301682920 389 2520706737766264630258756058600 390 3353165910853729086249699126520 391 4191464335123029603153383976200 392 5604712925053292458185450263800 393 8689416301885737398255575035800 394 11514555660275355629659417128040 395 14393194575344419395152639996960 396 25012535327990041434742204111840 397 34847072083199396900991089599520 398 47479135713359178277600359579724 399 36345086472404475349587527592884 400 27395011649594861873502423940876 401 20577128840471607453599856757196 402 17573963957401111229753910916660 403 23094515068169689283322402457676 404 18009531475678055982774528730324 405 13526883582491524535067248048204 406 12297166893177168518737831927684 407 9298917721342452519469597290060 408 16739352381390279919744070497812 409 27126222735643133414849681888748 410 39601766400892460033992938383892 411 58141644935254231596038329100268 412 91464889357930045407824185120788 413 129566196815395157466335171495532 414 203317447282054152990571234315188 415 323802027051152915638593633041612 416 246244655302373774168271804769348 417 217847900203083873152331203854780 418 242439320366788807476306194752100 419 331505538112807533723713235967900 420 476083497632849162396509374736100 421 560543634858013594922984770933828 422 516931544274094917057123255578492 423 387698658205571187792842441683876 424 290773994052150451508397352345896 425 444328799899915296686989212578904 426 684703396567277833216874039882376 427 1034217287030658701512982233269624 428 1688815142751711865746997610954376 429 2801272406209551698805008008245624 430 4205425855935527840385644049467016 431 6393836693410048990786540380551544 432 9815893777602613560131739131164296 433 14733355879449289294792540588265304 434 22457713203433640637359824283186856 435 33686569805150498852737289617468344 436 68355220565760346749769145672950056 437 106043497210101046608180893277570264 438 179458232469705169441676370927993576 439 313362467230479396839534942106912024 440 497059277713381187897037024521951976 441 745588964363356277489730441080031864 442 1128697149467690690748526128785888136 443 1732992556723045063156556689437732984 444 2599489044683959476095910728737449096 445 3908890170326907135042454173561184824 446 5866301505278182221282807817277695176 447 8949258716777078181659989417256997624 448 13423888075165617272489984125885496496 449 22762334675541387502416565804904096592 450 36292752596007344163852007378642757616 451 57463524981641046126153995333872138128 452 99716117910819249006687216330775293936 453 199673679206410457454068590570341870864 454 502301234330543111290560976921443546544 455 610093760763729654173740095602605225552 456 571962900715996550787881339627442398986 457 285981502643856119903192628223398109622 458 169786710852376565479058310845539248778 459 121276222037412204540040492552312897142 460 67485387458575460000608836357702697354 461 33742828719681394280611947321102723926 462 25394337787702962292962790188105883306 463 13034379673009946098843696681860222422 464 6517272712106568263916841025476481578 465 3420496930192555590576543613434960662 466 2803791721896836301232316276150330602 467 2002708372783454500880225911535950454 468 1018718709858161529094029443344100938 469 657003261236463051843127032713598902 470 358830041995605045924506506571392330 471 345898751801368248160209934552543670 472 277311406534569824833294853333961178 473 160548709046329898587697020351240742 474 94689341148793167228627333883485658 475 49095044714637578492761695270019622 476 24547522369035081549421138780863634 477 14439729228986037373930113093497966 478 7222406521997360743853265009269122 479 3613275434069931946512191678154878 480 2582204443934413973767042807547362 481 1860847465200616397976849049733918 482 983939556252619390867799434288354 483 491969778126309695433899717144180 484 563707410926844631817413837057420 485 711138580373135132256746963326580 486 782252438410448645482421659659280 487 1347651528723941807342542548430544 488 1263423308178695444383633639153666 489 803996659895819835921348632359934 490 410718425233884082360303673834242 491 205364404530470227133077937016950 492 213811476668440900012358932655050 493 222272091596522848420868752280630 494 205546212164132232863961161319370 495 164474128790320384782790962760406 496 87975670318683139210966526801194 497 44008474270089492832106643262886 498 22018197040877593057833819885514 499 13722100731684164321969118900278 500 7019296486816905774853827419722 501 3521848642864102202215188035894 502 2678780627969992794735104414314 503 1927293168784048360295388163478 504 1012645573422193297642484566522 505 1026526342897584088269749437958 506 733233102069702920192678169994 507 366616551050585252012125204214 508 213537766356582585443896555786 509 107142636561645871342911926714 510 53575767140946138052743623854 511 28304455550478678307987204946 512 15915397453015262753251864750 513 14850338370680817202821461330 514 12825684111070069730385204910 515 10274151432285593866520742146 516 5144725674157942101416269054 517 3759887501139765804394162946 518 1880051198259394832308894462 519 1033359672513650575956651266 520 613230538712030382201025534 521 439583852521869369707692514 522 222225328640143198723509022 523 111519010352986620232132418 524 56683695870026348405283322 525 28341848371578967793970074 526 16753403032967278531290886 527 9854942960568987371347634 528 6902452250975170864464526 529 4235810107908657392106866 530 2143963079860595735995534 531 1314266329322268559761266 532 684899358781361578577614 533 342449679390680789288810 534 274511587519027569189862 535 137255809332949366217138 536 68970473242180879531882 537 41280212918835708600470 538 33681731769979635820522 539 21456991927783846581782 540 10728495963891923290894 541 5523339724434354254066 542 2761669865312187799294 543 1937827791817420187906 544 1217665103622100375294 545 752250348598785586946 546 478704767290136282638 547 239501982597200445842 548 121114334599396072558 549 84829068363139760162 550 45854018824466954590 551 36683215059573563690 552 35615082531170071510 553 37787427972746267690 554 42454262395186825174 555 24587072479942237226 556 17466834295705571998 557 10759420053258855842 558 5379712069749345658 559 3423453135295038182 560 1712364527534365018 561 856191744184300262 562 469608768288013210 563 377065963705329326 564 188532989083075498 565 94275840504271862 566 54580749765631138 567 42354416173952222 568 21312850695057442 569 10656425347528724 570 8973831871603276 571 6730373903702464 572 6629467027492384 573 6615121522845152 574 6408539038547224 575 5608265790916496 576 5359329053828368 577 5099792881131632 578 4781318176183888 579 4482485790172426 580 2241433309756598 581 1122055068618826 582 582333733919414 583 292848880823386 584 146424440411696 585 139927149194848 586 143013388442672 587 159317564544160 588 254853654914144 589 357255673787104 590 376968043659584 591 446036585887936 592 444484777449824 593 441852382615456 594 429285432761828 595 321964074571378 596 163334930948366 597 81795545307634 598 42211423484366 599 21120027182818 600 10560039725342 601 5824008517858 602 3291890720222 603 2031437314978 604 1015718657492 605 1200394777708 606 1227369946292 607 1261943751628 608 1371677992244 609 1379916045004 610 1404126974516 611 1533219216844 612 1616259674484 613 3507930444564 614 7631484853356 615 17803098616212 616 38573380407744 617 100282051507456 618 150483343324916 619 155958486616240 620 302404753401680 621 454933286659120 622 602786604823520 623 930841622453920 624 1384014517603520 625 2526030290318656 626 3263914806969920 627 4508322268286080 628 6903368473340600 629 10985546115638200 630 14555876829316280 631 19228936241675080 632 24774156998055800 633 32825758022424400 634 53812849304812208 635 59776626460946512 636 64951558459377368 637 57505454381854792 638 51140682749101688 639 45713007004431112 640 40163395309563188 641 36659445875629516 642 27494643645455516 643 20899107742067116 644 18325632707301764 645 17229987967774780 646 22497283974248900 647 26321822249871430 648 21359828085418970 649 25600051699131430 650 20755970060256890 651 17054905519393318 652 8557208928142298 653 5033654182605646 654 3181700691530162 655 1671743387342638 656 835871693671322 657 727318354324582 658 388939798515050 659 334488226723036 660 250866170042284 661 189038816723716 662 142083186712508 663 106635796401940 664 134525158538420 665 169708661541364 666 155994271100492 667 141812973727804 668 120880861782596 669 103105811612980 670 150838816568012 671 113129112426016 672 109636356719084 673 104122043588116 674 78091532691094 675 48146497890506 676 24084447560794 677 12448356903206 678 9010901609434 679 4553551703834 680 3292273320166 681 1713705450074 682 965036581606 683 493566231194 684 246796713274 685 146455489940 686 179192600212 687 136863640428 688 182553675972 689 243418925628 690 389192697092 691 313865078524 692 241570313876 693 181896890284 694 136422667720 695 170528334740 696 187581168256 697 208954586624 698 299669555776 699 330620365760 700 475871601136 701 496817816864 702 481310506336 703 569558040224 704 574783799872 705 565802803126 706 360813412682 707 181995536158 708 109764144002 709 57339478414 710 31444230194 711 19355412238 712 10887456242 713 6796607848 714 6378217112 715 5582955688 716 4885086242 717 2838216670 718 2317851938 719 1163346094 720 607789538 721 303894772 722 233897168 723 221282032 724 207451936 725 201498704 726 224396656 727 255929744 728 320893270 729 269211818 730 135566362 731 68805638 732 43785442 733 21921290 734 17537050 735 15081956 736 11311474 737 5934074 738 3027226 739 1527674 740 770566 741 400154 742 226246 743 113126 744 80074 745 40040 746 80920 747 140120 748 188200 749 249830 750 282394 751 223334 752 111670 753 105050 754 109222 755 56594 756 28300 757 33328 758 31276 759 31332 760 52444 761 52500 762 122444 763 122500 764 189119 765 27025 766 8687 767 1969 768 191 769 1