1 230616 2 394164 3 602286 4 635298 5 635310 6 1199250 7 2378142 8 3171402 9 4229082 10 7092774 11 10440378 12 13921050 13 27638790 14 38694378 15 40786422 16 40786434 17 59989878 18 89919882 19 127071354 20 140447526 21 140447538 22 238946958 23 298195362 24 347894628 25 463859532 26 726538404 27 968717900 28 1177811380 29 1362442868 30 1062244012 31 796951788 32 1080659220 33 1948242348 34 3649517652 35 5640163980 36 11723885940 37 23674372620 38 42613870884 39 64565536668 40 86087382252 41 114836577348 42 153115436492 43 114854448124 44 101602011900 45 195220629124 46 148627121276 47 111470340964 48 88360636424 49 77508440776 50 79247151224 51 77161700176 52 85958243408 53 81174357040 54 145739690960 55 193105090708 56 146030220884 57 109522665670 58 109868776250 59 101809614982 60 50904807494 61 25453766794 62 12726883400 63 26700235960 64 35082100040 65 50351947960 66 62946400280 67 78730308760 68 98412886040 69 155589765160 70 194501151680 71 339141225280 72 668533134272 73 658408346968 74 576107303612 75 434150681908 76 351510394572 77 537029769576 78 810264381144 79 1218754946856 80 1911156822744 81 3234265393176 82 5526351547224 83 8883703108776 84 13445667357144 85 23224685146536 86 34839472717464 87 56046108286056 88 104085629674584 89 163102788457896 90 326933851705944 91 607791043500456 92 956259463763544 93 1475896068319656 94 2232842278806744 95 3856727572485096 96 6204300877477464 97 10177411883866536 98 15466460579426904 99 23940017098891176 100 35945293793840664 101 58181579027573736 102 112188271861048344 103 213073143451015656 104 323903823034590744 105 572710760382908136 106 989812386139011864 107 1917329261348828136 108 2875993892023242264 109 4481199785245519656 110 8104951989240602904 111 13960885887225997416 112 24048850840296562584 113 41274951209481272616 114 70511431168042066584 115 123226147806564582216 116 219531502454415537144 117 405222190671420072456 118 709087211864691272184 119 1373546557248387998856 120 2060344564320003398904 121 3113614879712292145416 122 5521830110355237070584 123 8283050353675937224536 124 12533433971044906530984 125 18800247065077906566936 126 34922739041410533343464 127 64856515362619561924056 128 127432815820081873501224 129 220111227325595963321016 130 382210827943483180346184 131 652943631681911889666036 132 997683216567494981519124 133 1524308474524402784152716 134 2598281808806469788002164 135 3464375745075293050669580 136 3841254631497740628994420 137 4846370490527905923845468 138 3634777966924847795326732 139 2726455607729885684773124 140 2044841705797414263579850 141 1826144223101129133833270 142 1460915378480903307066634 143 789683988368055841657754 144 394841994190857540394726 145 243030341740347081644954 146 126529487529657105929806 147 76350298577831275407794 148 40611860945654933727694 149 25843911510871321463114 150 13466096982825631881526 151 7093608087140472818474 152 3586413194956781928406 153 1793206597478390964206 154 900604373883667526674 155 509037254803812080366 156 254519047967108755594 157 127269537715762252502 158 63634769640084068194 159 33382174237421150714 160 18874163056627444486 161 9437081690499835298 162 5101159553330566366 163 2552717404427032034 164 1276500556624245706 165 801859651984056374 166 451329788811814858 167 292804862989483592 168 307005741999994168 169 309291991047067832 170 270630492166184368 171 321603493073386064 172 359439198140861104 173 462304869786998096 174 492353197781862064 175 524512627919944016 176 524512627919945008 177 525721093668340688 178 525781289608685872 179 594847841991358160 180 836850410050185520 181 1354176118081280720 182 1896194421805606192 183 1896194421805607184 184 3296991370032810736 185 4596030836798063888 186 5164788678957623536 187 5164820090592248464 188 6687346447712353648 189 6937072514176893584 190 7416450774843767152 191 7502345431103751824 192 7851308357159065456 193 10169946302962903184 194 15499996661136578416 195 20101095000257243280 196 60701984405760841584 197 124294559987709536400 198 322478639017243997040 199 795447309575868603408 200 1545869299741783076592 201 3558172434902587801872 202 7072732185759289505520 203 17485873275167658232080 204 44257466532840842688240 205 100660005277019406045456 206 167976878924878343324400 207 469853603552670040358160 208 1190132832654762689905392 209 1984048987958386271702288 210 2114800477979432067209968 211 2500726330689107123589392 212 3463738966991446052843248 213 4453378856355333176801552 214 4462362565276663995624448 215 4981222408178224212349952 216 5039514378014831402810248 217 5907655275412856064772472 218 5169317143704183359040088 219 6490796715076199293766312 220 6395344004806337001688408 221 5595931322768828450124872 222 5858896348475567283174328 223 5786176722697779964553672 224 5062938014046629388522628 225 3798169366202925620919956 226 3074087118396712482405244 227 2305775129089512455297180 228 2565347419763888659943716 229 2121701135559497413558748 230 1853153593002816626857252 231 1389865194752112470142946 232 987370296724351392817238 233 497655813781827633728698 234 371599469474921296502726 235 265428459464226475777594 236 163340665681661512243238 237 101195390538578298163162 238 64157113476693392024678 239 32930199837594838384690 240 34818198542450263452110 241 27854559074229723555106 242 14336769816526044948062 243 7895829728528556779938 244 3947914966083527401502 245 1974233564492229472738 246 987121855892399146250 247 864220768591772932438 248 619390141825697442122 249 398596935946991465398 250 304273948754624222282 251 173973625784206662838 252 98333705714093227562 253 50243499269974642234 254 25167033438508525766 255 12583516719254262886 256 7837622157108601754 257 4888751963282177038 258 2455816911108955778 259 1421788781759936062 260 1019215424226380738 261 728011128448302526 262 387239989859172674 263 289941156347533246 264 145389165021239714 265 73173163255510366 266 36586726112916818 267 19045145099874730 268 15480449197769174 269 8120891382436474 270 4061432273993894 271 2299008073554106 272 1400575034014022 273 700288034182234 274 351369725438234 275 175808613515686 276 88182778693394 277 96295732082926 278 48154452982994 279 24077256151006 280 12067932352418 281 6037360510330 282 4889928460814 283 2444964230410 284 2294504893406 285 1623744465442 286 1153010318942 287 577702295458 288 323239798622 289 200008801378 290 100004400692 291 100255397452 292 108973259444 293 121793643916 294 122141168660 295 171630921196 296 180146769684 297 301354162284 298 509508939156 299 1043420054124 300 1739033423764 301 2141958499436 302 2218692276052 303 2479714897772 304 2733074580628 305 2733074580684 306 4598766248244 307 7812361958604 308 14434186214196 309 27264573960876 310 54732005664084 311 107436900009516 312 205178455886292 313 387561264008940 314 990434341369620 315 2755741578348780 316 6797495893264692 317 13146514622511564 318 22392694754607156 319 37321188394888524 320 62206088202558132 321 103676813670930444 322 196406659763221236 323 362519934764961036 324 674028584258040564 325 1174606775945314572 326 2019979749891742548 327 3860779976015160492 328 7292584399139748324 329 15809187124969900956 330 30734973386744419044 331 63720651042637786764 332 125843271121363686324 333 209738785782328328652 334 349564642970547214644 335 620326264701360970956 336 1115496994897614332724 337 1859162056659452840652 338 3563895438308070380340 339 9641394536981039533260 340 24022569208876306604340 341 52851219896648245597644 342 88085366494413742662964 343 91231272489657734111216 344 133553398925276366266384 345 189478109100462917640176 346 214058643581395799907856 347 208123401609059893004144 348 204950788779653492197456 349 201826539198949906848752 350 189332589204732711286648 351 207384304348198880612072 352 216810863636753375185528 353 202742598694380197595272 354 206641494823118278318468 355 158494475857624787048060 356 174344955896227300080676 357 155389358788619163004892 358 116542019113975435932388 359 98459812718958092723612 360 73844859720798829228828 361 62185145037062358446692 362 46893550093905573304508 363 36325990003452174725956 364 28589485049204042057916 365 38273375289119191035028 366 28705031466839393276278 367 14362211195522884917602 368 7923978590633315816698 369 4238407153129447995110 370 3794723761528259358490 371 3048427519406146131110 372 2673648071567645708890 373 2220578705302976078630 374 1787357798051668048090 375 1430024147851551652646 376 735391903118759641306 377 367696042492588677818 378 213508400139302306182 379 109868598546208205978 380 55432193224219851142 381 27716096612109925574 382 15212928744378394426 383 8989018845007612742 384 4494509505525838114 385 2247406140818164346 386 1123784500134833254 387 678118974540917786 388 369344314825521478 389 184945206438019802 390 92904046157825254 391 59310092552699546 392 37376069713668454 393 18688034856834230 394 14950430639193514 395 7475216353798586 396 3737608176899296 397 5348595780924704 398 7779775681351072 399 9724719601689344 400 12530674040760736 401 15663350389201760 402 28467571360453792 403 39567221439279968 404 54220745420531872 405 84400702039000928 406 105504953675595712 407 144168818384336960 408 200672651240072896 409 197537141064446884 410 148152855798335170 411 118591049428952318 412 59462194327930978 413 34425480926696942 414 18187046527311754 415 9093523263655880 416 14686150161928120 417 18400019998330280 418 25440430195105000 419 34166497752037730 420 30007114010143774 421 22701179282275298 422 16520597969416990 423 13229278935867650 424 12903331321056670 425 12109280162838050 426 11190645116004850 427 9623954799764264 428 8690287543071736 429 10264926414868664 430 13731017440728136 431 12026648970046904 432 10795044335638216 433 9445663793683454 434 4726983228727306 435 2577145675103222 436 1289845711618234 437 670210895592902 438 335105447796454 439 167552896758386 440 84138846388174 441 42069565780874 442 21137726364826 443 10569479968454 444 6726032707234 445 3363016353620 446 5679889379500 447 8497114520468 448 8567963642476 449 8740320814484 450 8741917979116 451 9004529675540 452 12607288431724 453 13420661880724 454 14192528423276 455 14885607714964 456 15844539373292 457 17630754973972 458 18879153121388 459 19559181036724 460 19582205476876 461 20367951563316 462 34973425517100 463 83538689222100 464 204706109930028 465 346751621225940 466 762853566698412 467 1300074388333140 468 2863696697938860 469 6935249629357140 470 18370754409175980 471 40446843841668180 472 89840208109446060 473 197648457840782676 474 468075474023953068 475 988159334050577780 476 1676921427234153100 477 3212230738000022900 478 4754105177274199180 479 6656930779911946100 480 9852343371454593100 481 18507986243124978740 482 26705662516548076180 483 38010376069263249260 484 53214568791380105620 485 82018796414997369452 486 82018796414997369508 487 82121255873354732636 488 96727214268252704164 489 97729568820255333724 490 109227167650159128164 491 122080558703669664028 492 124636512994220639972 493 124691166146158725148 494 124691166146158725204 495 275369906038755937836 496 458949845706022183380 497 1016796372361309298220 498 2562082399418002812372 499 4270347044746530233388 500 7565275212394055296980 501 18339657409375316187180 502 40357454494000203428820 503 88787548822811032505388 504 177849093345784470680532 505 396743970372479071439916 506 744706926389154453610452 507 1245079822983587794395948 508 2075133038305979657326804 509 2118477404338931807185196 510 2445323562064552257383764 511 2445323562249510921735596 512 2825478952160229176860804 513 3036603604453504455139196 514 3038258007266845039373956 515 3040559328261312289749884 516 3040559328336195933207556 517 3755438773584806257032188 518 3897229123359467952227332 519 4250838738441427834139732 520 4636532602053226018579372 521 4836952039780355451225332 522 4839309902415912705867148 523 4863689297390300175440404 524 4938001714868912894797292 525 5515437037779589168341268 526 5715521619415270544455532 527 5798538370327201814104468 528 5805495451238730040141292 529 6489998032653168317685268 530 6489998032653168317685324 531 15040312988278421928914676 532 32359461277811150210703948 533 61261511585671631902450356 534 121259514588848658959629644 535 233979626741862905316520884 536 494092037586914911734041676 537 898636013748145839246054324 538 1653704167299468703191231564 539 2758775514661719057040187316 540 4640127262156630941066027084 541 7733545436973233393627266484 542 8406415684685306713174818124 543 8406599862958348421793358516 544 9138110231542569194811467084 545 10029534813467645988850986676 546 11603370302311912815381614924 547 15660493093024882777049723572 548 16407469830718466942240062796 549 16519466211815521324098373204 550 16736895881460258231814994348 551 17068543298817374076409005652 552 18096768798746131550891509388 553 18743081970173128225415802604 554 20089224061260904477794437396 555 20747887145236671837722127340 556 29058518133579915823425603860 557 41466199451656139344809400300 558 61385761622634017668805376020 559 88570884626943368350704902080 560 177341317502663224508806510400 561 325008014344209795956979885376 562 322770914256157726370964175040 563 455151722976886890069520807360 564 783511180382709696795859224320 565 1556338117396564261362684299008 566 2241660140134332741824777099456 567 2889962782128561532157606388544 568 3590796932815800226526468209856 569 3566748854031309144389642899264 570 3511018403187129911998924980644 571 3136861809729345570504522801244 572 2368912377663505411159634341796 573 1956927634609049516116393256284 574 1829832177183110352541727857316 575 1424940318915186848843869889884 576 1154693017051961756821756635116 577 870126416602622069615794818964 578 654230490367281380183914299116 579 490672932840455548061734702516 580 409234329797294694147755035724 581 306925747347971020610816276800 582 448303419720130171979673528238 583 324318658055145160522651261010 584 312446109083641574483590326190 585 250026391172170459096374671090 586 211325840208152594330399430670 587 185599216182812278498872543890 588 202676143083609570613429253230 589 214402214550516509888767866770 590 172825882215945441023656802926 591 90374518261042334820677459618 592 45372302047724505581170471582 593 23077686188536740043273684322 594 11683782268550699489991230878 595 6343875765376307563874946434 596 3853084005452161660741336126 597 2371128618854495172119409458 598 1285468621976694212201990350 599 1189382711126835067658083250 600 1041904222618461773425987150 601 998064841336014094593433010 602 961780094776466707950356302 603 908369046087774734103132338 604 793225609297341331111560910 605 871854507773130529751543090 606 987493568820942497938748110 607 1163416793018682407865721010 608 959420423831844944568719206 609 527894883558336792698792090 610 486791994133789581412803430 611 478517468123878311752719514 612 243407729450296482278840506 613 122547078568509545350549178 614 61571950672815842917354822 615 33335180289627118943361722 616 16761082436803322166765358 617 8380541236822559564878970 618 7927664692173816764481670 619 8458704432319431284594810 620 8943955925784598579369222 621 6639892338345943207636250 622 6572435890444409729440486 623 3296629429525618015537754 624 1648314822954200900503846 625 824157414673624842254258 626 454713754163855703345742 627 243218984785318166905994 628 173988291129033938044918 629 89421263576977951881482 630 58013454492704542646518 631 37052742282799370528522 632 23579017816326872154550 633 22184780241100587542426 634 11099705392118034141274 635 7262940864255103010726 636 3631470432127551505366 637 2597458722417367784138 638 1300256679156008890582 639 931766966420248107818 640 474523192049826853846 641 308004841514192978474 642 203572503348648916438 643 150711715546009780778 644 132184948936841280982 645 69815116048344868538 646 34907559866174460550 647 30487609839953822450 648 26219345962601320702 649 13111494865719305834 650 7737609463841208166 651 3868819405179936698 652 1950223031220229702 653 975183164059791098 654 489041476836953902 655 293902868227680938 656 146951436531613462 657 109808933195461754 658 54978507322499374 659 27489253661249690 660 22001829433934326 661 11000914716967166 662 5840624407845634 663 3718664666366078 664 2834506633804018 665 1513653024139886 666 1140399103320466 667 725708520294878 668 429118362677122 669 263637011109998 670 138319566843922 671 81383856697190 672 79072753271290 673 63266422075022 674 31633211037514 675 15847041582806 676 11804428934302 677 7451843254178 678 4493014562434 679 2347861783838 680 1287595860706 681 645065708534 682 405142106122 683 261855646838 684 130927823422 685 83914502978 686 50386262254 687 25206447386 688 14209329382 689 7173199370 690 6063420598 691 3032043842 692 1522080190 693 1218108338 694 613953850 695 530161538 696 270835582 697 150668978 698 83621902 699 71432690 700 80263462 701 40131734 702 22683226 703 13132454 704 6566230 705 6327674 706 3163840 707 4370816 708 4336924 709 3324380 710 3656860 711 4140020 712 4594804 713 3446110 714 2756906 715 1387354 716 693680 717 1181200 718 1657594 719 828800 720 1574320 721 2420960 722 3298936 723 3155864 724 2815456 725 3519824 726 4985584 727 4709232 728 10051728 729 16071600 730 36514320 731 77264112 732 122334968 733 145451032 734 127868168 735 112241992 736 98211758 737 49230970 738 39726470 739 43390330 740 34787630 741 27830122 742 17096258 743 8548132 744 6411106 745 4007582 746 2042554 747 1037894 748 897466 749 448736 750 460984 751 433616 752 428308 753 321238 754 160622 755 147178 756 73592 757 64408 758 59072 759 68944 760 69936 761 120528 762 240560 763 342736 764 343728 765 894288 766 1494448 767 1648208 768 1649200 769 3271120 770 4585520 771 6681616 772 7404784 773 7405776 774 17989424 775 17990416 776 22007024 777 25406608 778 25867888 779 25868880 780 70077360 781 154194000 782 359582640 783 859196496 784 1455083952 785 2979489360 786 7116150192 787 11860254288 788 22402715440 789 40354410704 790 40354411696 791 40737128272 792 40819290362 793 23229175558 794 11614587782 795 10147429498 796 5602405262 797 2801714530 798 2259985694 799 1216520482 800 651851870 801 521481514 802 260870486 803 144688954 804 72344480 805 111721864 806 97756646 807 60157978 808 30189062 809 17477938 810 10281194 811 9165718 812 4582862 813 2362594 814 1500566 815 848218 816 640742 817 325258 818 162632 819 153268 820 114958 821 58922 822 34714 823 20474 824 11386 825 5696 826 5734 827 3194 828 1600 829 2337 830 1023 831 513 832 287 833 49 834 8 835 7 836 1