1 205620 2 399180 3 718692 4 1200540 5 2718564 6 3624780 7 6524772 8 8741724 9 11655660 10 21406740 11 44201964 12 59385156 13 83959164 14 128773356 15 171697836 16 229276948 17 177946764 18 251058036 19 341802764 20 268689412 21 256688252 22 218429188 23 163929404 24 123883660 25 136272068 26 116232184 27 101861936 28 114084064 29 110519000 30 166911400 31 222349400 32 448441000 33 750837080 34 1179887560 35 1483946480 36 1966229272 37 2336158088 38 2797716952 39 2510583848 40 2444516152 41 2510786648 42 2196938332 43 1647703756 44 1320987508 45 990740638 46 537110162 47 302853358 48 151524962 49 95444638 50 58935602 51 39626062 52 28304354 53 20108374 54 15327866 55 8198758 56 4308002 57 2168734 58 1084370 59 1187194 60 593600 61 1107184 62 1203432 63 1881048 64 3184152 65 4831128 66 9026352 67 16235300 68 19231180 69 21270260 70 27960460 71 37009172 72 28043788 73 22079012 74 17103964 75 12827980 76 16560260 77 18216328 78 19099832 79 17300368 80 16645872 81 26565648 82 45676752 83 83050128 84 188384880 85 398211504 86 631335696 87 1003452528 88 1796229392 89 1689912064 90 1922694416 91 1849683184 92 2071565840 93 2964683248 94 2780460200 95 4607623480 96 5759529440 97 9896020960 98 18552101792 99 24629529568 100 32882595872 101 41103245344 102 51403938656 103 66926003872 104 95240858720 105 164000613280 106 284612689760 107 510270271168 108 798179070272 109 901574858128 110 1212836060912 111 1475690659984 112 1386479189600 113 2080817904808 114 2273497151192 115 2070040504888 116 1811285441792 117 1804210108546 118 1072333430654 119 536185898914 120 268092949460 121 402625412140 122 575317785812 123 720880886572 124 906281249636 125 955269427420 126 1783491022628 127 1958682837916 128 1994814509156 129 2214361785244 130 2214582149444 131 2270647524796 132 2351742079652 133 2351742079708 134 2599293878692 135 2647878817052 136 2777043639748 137 2777043639804 138 4935941423364 139 9605393992572 140 18047176774788 141 30078627958204 142 30691363259396 143 32680417633276 144 32680417633332 145 54467682259788 146 103875290100148 147 112907924023244 148 120617212465876 149 122014712169644 150 122309078228596 151 123806170677644 152 142855280176756 153 146244639469964 154 151873157749684 155 152045839096396 156 152803796084660 157 213933289739596 158 214931016349364 159 222610674615532 160 242809752872484 161 476626551937116 162 815213719993764 163 1534035980208732 164 3327918047720868 165 5552645602609756 166 5751024411288212 167 5751024411288268 168 6003636781546292 169 6042420157594828 170 6742465136811572 171 6742481375708428 172 7329932701468916 173 9224130586749484 174 9819235785896404 175 10148659245092396 176 11448416643904744 177 13541505280984856 178 16386540345949144 179 19613405398220456 180 17238437583579544 181 15085117388345576 182 18171330872012824 183 21151002337587176 184 18507635947344124 185 20457600505859076 186 35856109757191164 187 59766970487191044 188 116158657454133756 189 221758244456947716 190 378423272879284220 191 541288985257737220 192 840189514343777276 193 859650585123106756 194 873054640687665212 195 873054640687665268 196 873054640687665324 197 1455091067812775764 198 1495507884268622252 199 1652929766823215188 200 2138771142770713388 201 2138807078545490164 202 2138807078545490220 203 5392106573874093780 204 13139573627714642220 205 28907061980972214228 206 51286500398796895596 207 98711291464846448724 208 191630727798865055820 209 478897725359033330868 210 908591411788306950732 211 1514761883919055822260 212 3361505381051992044108 213 6106588340231485316532 214 10180132997049009427020 215 22614940273948319366580 216 49752870382355470160460 217 115790408803317467884980 218 258764271816255136813644 219 431273911567629902789556 220 959505005309314446012492 221 2065017813029251334768052 222 4618880817530745855441996 223 9127065813192533625226164 224 17916548457720975023529036 225 33947789338540272766931892 226 67476470471196425334077004 227 130518311093432636397186996 228 276318940431261692343677004 229 613184375855988598003474356 230 1158339312838277833850991180 231 2963975479688535551038828980 232 7316072361018368612675693004 233 13386979407674635591924012596 234 23276484758314375935144530124 235 39720568517919556944052621364 236 39720568518058179076292205196 237 45480112722250640405341586804 238 45643423070324704827077273356 239 45645976334278517078069518484 240 55723671497661032222666410444 241 58441899375595716721333066964 242 63523804104963592445705749036 243 74822048755211200539497367764 244 77876013361442772348236936236 245 78649505283501785249828220884 246 78649526823689766270592634284 247 78649526823759351750262070644 248 93774542091212830509959303636 249 97123767182990609613261201100 250 152199763004434679277731127980 251 213340768587300161647048443220 252 298682013370653825337637069228 253 298682389615316227961173767796 254 301999361397450944431514719500 255 986532041677352189314321926900 256 3623026823365087763183251961100 257 11259658619203195908782836154100 258 32396011636636363078472111685900 259 93632114212562665986682523158260 260 245264914335634982697462647900940 261 642360662114840226077955766237620 262 1584493496734005607925278596673740 263 3687289822165166388841483795943220 264 8112037608764135009478350761904076 265 14277325279481967163768011577014324 266 28882200531637609687568487657207756 267 48187418121467595518948243378800692 268 88566797513365217027063586488719308 269 161504160171446929497489002851140660 270 355633873114712499620115496963259340 271 895831883833011138703909886599513140 272 2193093849985275280561419094187686860 273 4825248377509201392205466957535445044 274 8320616267460679162592913714757433292 275 13867693928353684927922822363916470580 276 32844548785178530764001947983802533580 277 73697768379343825727533740176217180468 278 137947104915182032772050334175996264012 279 267490750391309555835222449072087908788 280 537497087780415260733837850497967464012 281 895828479634025434556396417496612440244 282 2080774733051187282935507762699811045196 283 2299803652319734577803690218243989985204 284 4193806619638856500734722809225705886796 285 7913931593355728629079194482655882439604 286 13681086268831074709041075622058993310796 287 13681086280789833545330441736491453006164 288 13878509481150163528136889076337748197036 289 15607459479414541614996598620652242638164 290 15607459479414541614996598620652242638220 291 35822189607509935737569573714061430065780 292 80857213634872631362071058891551043962636 293 138616837672645539240014858006664181327092 294 238034355064147219002744053293003947870732 295 481616919532718433906009853853956456609268 296 559025979590324198411915590993422547448332 297 562700504337188613599026660851320546036468 298 562701287198947526623276775373166824651532 299 562701287198947526623276775373166824651588 300 1062996241728262593042800942767267088396220 301 2340709469854329758766002633710060439676996 302 3906062740546592228162311210637280088676284 303 4069869780469876582721447451667139177576516 304 4096496304175230811512273282888128774671804 305 5528897366077865312358637535584968852933188 306 7462093550607488784850654248719609439942076 307 8837835418747492558872001802357823971140676 308 10624925333498479553563085479585509983130556 309 12579928837423625631609980172740775118335044 310 12631503477181356527154960591299457864992956 311 12631503477181376331182817913478753184399140 312 17684104868053926863655945078870254458159132 313 22225905654877864270589349476889069344464868 314 28056473027854762721880111242381304402392092 315 28741763051717617513226651468692228705755620 316 40296289086590977044394173715602443747258908 317 45516571435010318949694502835315577621470692 318 47736891992815943827330200237774481802421148 319 55974601005907649992915795484402738753674340 320 78468040137604220786620586191239086389378204 321 78798710813067410262486350107887246998002532 322 81772390460020563454214071372303744360961692 323 94767702886950368141090670420975703734708068 324 100881748530339543692168956462331891503673500 325 150919095801387957363484758867648509689504292 326 151447709096664272450572271157902970318921628 327 151447738132689423187949819862560908460032100 328 224142697367288664433518283218588554386851100 329 331853442794036295223430156900742579104183012 330 345731109569647766559439780963603005150792988 331 360367879577590864222359382292679821803810532 332 362932775517644891725721370778748717332679068 333 362977981069805026855786229889513959747146564 334 364532490624707832109986599182402670495554556 335 364532490626365497460331225944495965262500964 336 477600915916245458600568797941043992719726236 337 477607564131363429905117113804916303428802596 338 477633382005285475592709670591598548263173084 339 478611137137333149684287172120083505735186724 340 497853184227966739878128298230480198048968412 341 534830697073205199033030751124277133841949988 342 534884112269074927935157018828369248936983772 343 1192431896458984977331707785049466159021969188 344 2548549769199336981805246632761527382680482012 345 5041834498306652267562400478442862362507373348 346 5104168637217625892346602166484235510427538652 347 5572640079446077132246838537406259997765871652 348 5784598296954212948709263255363789856106676756 349 5873238831634675115302418161456645182443597164 350 5873293889205432152638822022862174766067692436 351 5873293889205432152638822022862174766067692492 352 7021596486576200129188842378350107505995795508 353 7136770057578966333462969694652508478275728332 354 7150122293421022397697699291836142731743095508 355 8469099895322392944259146079592246253448113452 356 8469099895322392944259146079592246253448113508 357 9785994835198901811231817725892211800009666076 358 9828305271644623288168946302664968596483656164 359 9828305271644660979274368094762798339115947676 360 11340352236513070360701193955495536545133786564 361 11405903807691417796415285787529558204339271228 362 11405903812928603182831602551706279877284463396 363 11813257520533196153647016928552932730044623202 364 8438114923511038453762352196429837607773755038 365 4224625949386520792072836251446174745994962050 366 4347524158823219579203043096337038307852398974 367 2227619154948197144098311383378234989913875586 368 1495133370392406562393183900807275788639980414 369 750165495017564202830469008114003886915379586 370 375082747718199345352956613119832186389695158 371 188679399460751834665324880506074064253505962 372 100921540612820966176682194959540192390753238 373 51689086927570067669166054899443724562281930 374 42977223862124040873367395109048767250700470 375 41429265650754393565972527120596753806094666 376 20714632825377257378198160222978654305480698 377 13968038637381113941779324143663553627670022 378 9977170829322272334834612090242045607698938 379 7479938695985880313614773628252282057305222 380 5365063153088212274966574800827321509820282 381 3962068646084660593581457517696123690256518 382 1981034323042330296790728758848061845128262 383 1437785491404334435561263448992259970101178 384 914954816144292252114257650935524947026502 385 501797483171605765951157257879897153505978 386 308835099536455625159119197661498387107142 387 192795148095481896753236165307682764169178 388 96398538538613754281009133138077761525942 389 48199605592553789875699307923469198858834 390 25781184510110597948506337925682307889262 391 13833806322498369630905839862561238379730 392 14560246428425309650476795449988131856430 393 12293687149858607713265304944449111727570 394 9835298240776901534414298946643347167430 395 8030660872580184627602368167558710553050 396 6906368574778053759939800978271117990910 397 5529630235027349888290837443844851145922 398 2764815117513674973572322315335089169278 399 1435594299006542247163104485614179601538 400 720071058107822140868505417810702548494 401 362553500876057344070264389741448781746 402 270067414022554965999944264793893195854 403 135033710294381684636639614015419550706 404 119409975231351050900324200039724176270 405 148564618534590326852391660143177328242 406 150642445586425290897670692025973959822 407 131078538318990603144893079698128972658 408 68361582327304779225263587215996979342 409 35918797494007595864121545825354345258 410 21128704408816258297099090626206499166 411 10564352226509730074289805630494542114 412 7811036614629936288631171496780952286 413 3905518307314968144315585748390476146 414 2341101287767309969308845284485002254 415 1489791882775350297775973003910319442 416 744902149591538381744893876854279718 417 409111187600050854259088424176464346 418 204556688419708600032952019918440378 419 106679526524637886967319253592515142 420 57678452189444152730825946851982778 421 31631935006478531447184324020995142 422 17346545003621853061058080634273722 423 9673487505821467389358945212792902 424 5011376320507570760480952878509978 425 2505688160255324099246666926208294 426 1341381625203646696776915607935706 427 670828352595386467521518815069934 428 335414176304825228736673113512626 429 167707089500942096861711836994414 430 134922244937528045562361709650066 431 110739198373747508558282680950254 432 65140796026153367654333988415762 433 35211348289098453811011237224558 434 17826665875673453601153662390482 435 10970452999432747199638688085422 436 5502060211757967075854472834610 437 5108350561195724573389495948430 438 4923496533002466301983290995570 439 4089121337459900312342909265230 440 3395072796715954905586734254770 441 2786649880603643536402352928590 442 2300879822495269383537376650418 443 1151789666172595083611468156582 444 863386302198650474931618665818 445 643462073823611413581162685766 446 409851781316401878160917750874 447 221503609380206991742403849126 448 159123117955709557313755519834 449 125520595512068570925203737766 450 79876742598606302755740012394 451 39947671226792424507999757406 452 19988719588276082733194379298 453 10083788073102925503914434910 454 8067039782988372160166849602 455 5490539141501910082278351806 456 2862152298930741472334076994 457 1491544169895514420942602686 458 941929338973380764429711314 459 579656063629829230147053638 460 308577515208241180829843386 461 181516265499467763839764718 462 90758132749733881919882362 463 66756355772777670109953638 464 38649438448354991681366602 465 24701794487321036869834358 466 23532306435097369530268522 467 16808790310868760819329750 468 19227785581906262619831850 469 16540739806906305524312150 470 14225059879022377126753450 471 12495517945216488105807170 472 14768995066627052721661630 473 11905343871005102323978370 474 11556787237403059060199422 475 6343074232911635671904258 476 3663772031060950853710078 477 2618728660884431668112642 478 1309364332160856012415690 479 1061994992997986343679286 480 656481530812641968697514 481 343117758206794683805526 482 171581376661526038567354 483 91249671606568699751462 484 56651637705682429631482 485 28325818852841214815744 486 29653461296131199410096 487 27800127848705041109088 488 51685553569477537443744 489 96056797906486913173668 490 149124438959252846811732 491 227829003965525182629126 492 227970644626989606157098 493 231254204880294040460502 494 255596754034507713497898 495 258551629803692773771638 496 258551629803692773771650 497 475831863104177911862910 498 669813170175545470704258 499 742763730731208920230782 500 782913121581544537541010 501 1096078373243265439652142 502 1411495946021186932827858 503 1814780502027240342207342 504 1814780507919952285822818 505 1917219926644175895629982 506 1947048666613525373682018 507 2037609069956967930086814 508 2037609069956967930086826 509 2756765212294721317178454 510 4339564949379937832978346 511 7699719668551825192778070 512 12835712160706327656048810 513 26290353956953316541654870 514 42378616746155935658137770 515 67819994974559198432643030 516 112863899432999285257221450 517 219332021287667430634096950 518 370385581538325390801805242 519 434858411635390650355007814 520 507501915504974954708432346 521 592085568089137447159837776 522 1065828821314762942916428176 523 2009221578225414654930432624 524 3181277985475512116294737296 525 5806499495916180794025260784 526 10075985871571685936997534480 527 21895574056442638864306640112 528 36618460060282437698212527888 529 61427247325319247327575314032 530 109466504848966351006832933152 531 106045676572436152537869404054 532 55695900045532119594810377770 533 44877015949010836940376092630 534 35901849727962100779802159690 535 29136716428216488371411618870 536 23309373142573190697129295114 537 11654688944534777909813818646 538 6411058373778361342412516074 539 3505578756948626376861370646 540 1792929593248534101142838818 541 902223869115098904303561182 542 451440050612899942810061218 543 225720025306449971405030612 544 174290146122701876654517868 545 147841238984608540850070932 546 110880930613185627090616108 547 100320444213688867122656468 548 88747445727046986776080852 549 67050514989361997895495488 550 66002850692653216678378498 551 35677216590623360366691194 552 22522938802648997182622854 553 14843600011781510562608762 554 7438680521446230842979238 555 3719340314834960310600242 556 1913908626679513431075790 557 1957183376659299726096434 558 1245905030734943786802382 559 687395879026175882373818 560 493568292215290315526086 561 248717681907239437152314 562 137223548711838478071886 563 87324220268013153467570 564 84380827925359001326990 565 95637167270766815717714 566 51808840055054843848366 567 29409363450697949043026 568 18503435897079033385678 569 9251717948539516692842 570 5133505431862066237078 571 2583429441664000258922 572 1292333117224709192950 573 1124069102774498878730 574 907853955556710849526 575 648467111111936321114 576 605369860969653512614 577 437325417504820789082 578 218662708752410394544 579 204996289455384744916 580 153764698044867317684 581 115323523533650488270 582 101341317184089085490 583 99025970372028034510 584 112765556452249981490 585 120354722971844451790 586 128476827481875586610 587 120570655789088289742 588 60285327894544144874 589 31269965501940033046 590 18394097354082372434 591 9399731370143716174 592 4802782451898249554 593 2497803514981818286 594 1252466653087936778 595 627530479557764566 596 448236068557672490 597 358588854846138010 598 302614009211619662 599 151458362062910338 600 89629107359031662 601 45406816503474874 602 33038850542503622 603 16780328911763770 604 14540019621617750 605 14785088983622698 606 9120378514231958 607 5280219139818562 608 2809576486950590 609 3301600503011650 610 3718541959971518 611 2101789617812962 612 1884333718112798 613 1225935126572722 614 721139215362950 615 620280509299210 616 496224407439386 617 248272310554714 618 166795948578086 619 83978470631098 620 47466687513158 621 23733343756582 622 11980409948354 623 7780019124526 624 4951117595522 625 3906074282110 626 5534060510594 627 4815351353662 628 2407713841730 629 2114600852734 630 1057309615226 631 528654807616 632 640368870080 633 884509502560 634 1205144197616 635 1168100832808 636 1528025918552 637 1751143003048 638 1725390900332 639 1606790987668 640 1237400762732 641 978409905724 642 837498011876 643 628123508914 644 399727348142 645 200143470994 646 101317442474 647 56214861910 648 47325070586 649 23663974618 650 11833083782 651 7413732730 652 5930986202 653 3114218350 654 2678227874 655 1913019934 656 1412861666 657 706430836 658 602658764 659 457295236 660 362015228 661 286783972 662 216342344 663 189299566 664 94926194 665 62375566 666 39693578 667 21767542 668 10911674 669 5455840 670 8980736 671 8946166 672 4980362 673 2556634 674 1445126 675 722566 676 444698 677 222352 678 242028 679 400656 680 697488 681 1269648 682 2375952 683 3762048 684 6433872 685 10187088 686 16457040 687 43360560 688 102261072 689 161913488 690 183186448 691 198396272 692 188125864 693 164610146 694 84936382 695 42468194 696 21234100 697 26406514 698 13411214 699 6740266 700 4191998 701 2172010 702 1737626 703 1256134 704 799394 705 408094 706 204050 707 278062 708 149330 709 123910 710 99146 711 51514 712 27686 713 14554 714 8486 715 4246 716 2738 717 1483 718 1