1 79884 2 151620 3 360444 4 619500 5 1477140 6 3251052 7 6915468 8 12874932 9 26291468 10 26291524 11 26291580 12 59348100 13 140639100 14 328164228 15 619866492 16 1049499780 17 2308900860 18 5695293156 19 9718774044 20 16208733156 21 31260809244 22 57117114852 23 96721640988 24 161357647332 25 288451066204 26 298311076196 27 298368608860 28 417716052740 29 584802474172 30 661587246404 31 683278635004 32 693253513316 33 863640633940 34 1337838405932 35 1345505121268 36 1590142416716 37 1591527083860 38 2367631384748 39 2452667955724 40 2656377936380 41 3832773882028 42 4422431403124 43 4639665996812 44 5496940245748 45 5611641880460 46 9190486851700 47 16989427526540 48 23789977630132 49 27013291139660 50 37833077277940 51 54898210023692 52 55172016579988 53 65203292322476 54 79390595909716 55 91604533742764 56 101384061293396 57 101384061293452 58 105729201399668 59 133426170322060 60 217407091266932 61 217425545847244 62 221908546798036 63 230792665469996 64 231554607954964 65 231905182757164 66 231905182757220 67 667742689319580 68 1796645971711332 69 3571111128963868 70 3571150893349732 71 4279745708483420 72 6017040081055780 73 8423949133012700 74 12809926583357764 75 14496625136364476 76 14497945352988580 77 20310736032430172 78 20310736032430228 79 27528600904520492 80 33055578692603908 81 36642672321893372 82 39014152488053764 83 39014152488053820 84 113579101185616836 85 269388088284764988 86 619629582655161540 87 1826967848024144700 88 4909679902452527300 89 7431182728725168700 90 11327660876583028460 91 15873429647334030100 92 23596544230364756140 93 33048478890472161620 94 46267870446661026604 95 48524864010435501332 96 52444652834106041068 97 55267036364502077332 98 55267037727952883308 99 55494703246347729812 100 61336876152444636268 101 61336876152444636324 102 102228131926175718876 103 175248226159158376812 104 292080376931930628244 105 306358494763705192172 106 353490570881198299444 107 353491168836610147084 108 364068631013236313332 109 364157002538131880588 110 364289109049657140916 111 365698257379664457164 112 374052129299166882676 113 387542127081148691792 114 516590406990822052528 115 484303506553895674276 116 363267579490750180700 117 453134204930855099044 118 395152839865378440908 119 296364788908550970364 120 278480593028170177028 121 208958521051626620632 122 182845690699504386008 123 239110460279747675752 124 273902229689307006488 125 249907451443898369512 126 226765984536659780888 127 232375268759455035112 128 203353281724262820728 129 182770262045886630472 130 208889821509695549048 131 241822074550635085192 132 276371579683500305528 133 281784440731809688072 134 249365924311833459128 135 218202425260117851352 136 191646154699022673248 137 188762160412918413184 138 207079541110882540616 139 181194609446684610484 140 135895957085013457870 141 132786552651288130610 142 111798437131158768334 143 55899218866686550154 144 28733243342689348534 145 15417837891199162754 146 7710153623771480974 147 3924329688745963874 148 2414972526949935646 149 1332398635558585274 150 771409417460204326 151 392700506695001114 152 201258950516473702 153 100631960898525914 154 83122708931712166 155 47134097291639642 156 25496362060953670 157 23117097510758330 158 18540627294132550 159 16073981556074810 160 14561136233150446 161 8565374254794434 162 8169411837845566 163 7845461745934274 164 7345666659701566 165 5577091643251394 166 4453353177810238 167 2938175972554562 168 1469087986277284 169 1371399271080284 170 1093412932348060 171 1344703992375140 172 1521327679636060 173 1680360637958756 174 1486472872040536 175 1300664308554104 176 1440145792243336 177 1260128025315464 178 1102613546075656 179 964786852816214 180 517712569298266 181 259395073853414 182 129697536926710 183 105554274419402 184 53932840944634 185 27875801495366 186 17739238361482 187 11836781059958 188 5923207936522 189 3484330495550 190 2996524226266 191 1498269739718 192 749134869862 193 385222174250 194 384845542870 195 348784466378 196 174603796090 197 140583578510 198 112667878690 199 90241019030 200 72192815242 201 43068448118 202 23618181322 203 12417455798 204 7987044682 205 4144632470 206 4493072746 207 2248705178 208 1124605894 209 562302950 210 581199754 211 295470806 212 147735406 213 142716338 214 71358172 215 55759588 216 41881032 217 73480968 218 143624232 219 266137368 220 494255592 221 844353498 222 855688902 223 945761658 224 963440742 225 1138611930 226 1594056774 227 1594056786 228 2095630254 229 2444902002 230 2988213678 231 3496766850 232 6038180910 233 10070998290 234 16113597498 235 19416120102 236 24866259858 237 33919478478 238 39576400290 239 80524230750 240 137213295282 241 202575102030 242 399586457970 243 853365606030 244 1723828475250 245 3674079331470 246 6136989776370 247 10758442718142 248 15882151383330 249 22434270844638 250 22434359537058 251 29811696101598 252 29811696101610 253 44847160224150 254 66373797132114 255 66373797132126 256 90697412056482 257 159910253095518 258 186561961944810 259 261186746722806 260 264113474249994 261 264113769415638 262 267972284193162 263 279439280209398 264 279439566279162 265 280166327188998 266 310280353803642 267 312155159570790 268 437023036227450 269 667078066779270 270 962753959460730 271 1350118628042118 272 1595594742231738 273 1647929025657222 274 2677617570121338 275 3414698287635462 276 3414698287635474 277 5568073801151022 278 8832630296410578 279 13609830156770862 280 21107085032525778 281 34597039390429230 282 71081190020375730 283 127946204474048766 284 178261308912159234 285 231743880918687222 286 287517624597666378 287 335569535970278838 288 339083353100859978 289 467833870153184694 290 467833870153184706 291 580460749638784074 292 732286575165123126 293 891232922056613274 294 1041432107545133478 295 1240462246683467322 296 1605309519903197958 297 1872861106553730990 298 3110077607799869010 299 4976198275581545670 300 9810219457575049050 301 16546570151776583940 302 41459576389192136700 303 110217784494503072772 304 237135233306355104700 305 612335869115521426260 306 1546437427150613722284 307 2677977007992526211412 308 4883370335585457596076 309 9075932127600873298260 310 19967050834845813839532 311 33682689145750770096468 312 56137822814705640072876 313 109922563235980505684772 314 214334786009139977408220 315 541967090433556485871908 316 1077717252394567260964572 317 1796234493335450577145380 318 4430721125295295178731740 319 11029453153329948814501668 320 20833411516325106589575132 321 38198196484498595504658468 322 75288268282957506801493980 323 165634203273869592379550244 324 277651558556558775192256604 325 277694528696395741652036644 326 301735745613707184014732252 327 310235344114140534955912228 328 358430167555483438102093532 329 405718215518041683249586468 330 405840539162541308344786652 331 495441697164539580579001108 332 720198155791213828813972076 333 720213752899307783118866836 334 759205168604021253525241964 335 762529552960049358001414036 336 811765452339779289701703788 337 812763320167832205798138772 338 812769127300039507441826668 339 814968136486541074574132372 340 844340483033535531350079808 341 1109581553365177021549920192 342 2765902472445363180490526784 343 6659715578285899345792798656 344 15568288540714244582927805120 345 34793656187315170273806586368 346 57987013284848842483971761664 347 117775898335268212251460901376 348 196081287219169698589798274304 349 400299275819424827184032361216 350 671745054253097523805630017792 351 1116076418264260990072895708688 352 1767121004536630941660878849328 353 3884861256005133101905265410080 354 8489949598797734700231170049120 355 18518187234035654745362241067680 356 39814104814003416035345149348320 357 89645952132257112806743260388896 358 151487581314295076692218719284704 359 251882018056745789130546166526496 360 409308279342211907337137520605808 361 648071442295483497440417280463648 362 627819209723749638145404240449222 363 314006800528567524662259154659778 364 167061774347030056826800122126782 365 83530887173532965676774410874994 366 68585107675432511493964166723726 367 42239509973368494647720115676594 368 21119761419659247478974353879486 369 10559881899583552795726291733698 370 5305780791309153992368967052278 371 2791272051490257726786611000842 372 1395636025745160415132021493690 373 1116970357404201322873068632038 374 558485178702100661436534316022 375 328520693354196757285602262570 376 264230385967926273418154913110 377 213101329332977362749515555866 378 111052805427044541151155994118 379 79324204864545935843767545082 380 58188221404239429324426240518 381 29283443309725699790166786202 382 14641721655317621439556380998 383 7320905029015174698310180282 384 3660452514507587349155090144 385 3945690965352347489351821936 386 3701342542223496704450483984 387 3501324770250549084188260336 388 3282491972109889766426494096 389 3123758329722541254102678728 390 2734201918761783622506953272 391 2393726863761121292285490728 392 2827284535513773363082098322 393 1565224808375280217513835078 394 785343065253975779916948922 395 406006784919521542225618118 396 217857299225109120218624482 397 108928649619562450978886174 398 54725061350582047114892866 399 27698758330056818203405502 400 13849381004567517114834514 401 6924690502283758557417260 402 9695605609039165297627348 403 9695869841276728880171884 404 9722325149598682048373652 405 16203875249331136747289644 406 18617166137561661878993876 407 24345524949119096303411404 408 28769957336083043749068596 409 32674412365281825343897804 410 32680145221210465019129396 411 38628798019923042197811916 412 43405284521553619997445428 413 48511788582912869408910604 414 49130901123145723502760692 415 51875424562308934873666828 416 52617214543979199287248628 417 57302912461662669325553932 418 63334797983942950307192308 419 65686125577514534026150412 420 65687038690128819056887444 421 69924913173497061409652076 422 138990797929629294055159956 423 239470828230650199916705644 424 411270114192650274652211604 425 708757461063894222561228396 426 1244197726296018057677574804 427 2076906192716127050888895852 428 3466393745954059188004720788 429 6804402538609155680328072812 430 6810794654655544948655735188 431 6810794657163602764300407724 432 7112049172782315618190658996 433 7120791704033430941630443660 434 10465396038531079882119761780 435 15469092384255317747287470220 436 22669297807301862128248237940 437 39194821828697747943028430860 438 70258515487261253060042135540 439 114644158904389982607689640460 440 211761133058228769435296173556 441 211857609397721138155351058956 442 238281143701401316151194297844 443 265632698407177531222081821196 444 296883604102139593718797330580 445 416431910992743266280742914412 446 435801345944205734696650954388 447 457060004257054219669603211116 448 467744901912876550990167156884 449 473071478172534278033063139436 450 597948710860661370361781430164 451 690347484188296832101574668396 452 690347484188296832101574668452 453 1423635511561968127533127411548 454 2749259245452174708404367392932 455 2824571763672799976902063439708 456 2854149781217379276500371939492 457 2854149810980448234078083366044 458 2854220353918846674785638091876 459 2883797766927976536364152599068 460 3249232073445690719385748753892 461 3280201384221291443556408374812 462 3372601426431526038033437088740 463 4721641997060251560615866653084 464 4779576257780979670647062139492 465 8237142249817212844936199503260 466 18155205777083278384230531392100 467 42950029666928441434693942885644 468 82004478780168306602554568143092 469 136681388578975840805562240188172 470 239559854691241173691487138459892 471 436853637769652889772643667300108 472 834886070664315920806980925488372 473 1611346497403790897515631596920588 474 3047058706211367303755217810759924 475 5078874055901250866044205845666572 476 8465349531398567392147467353928948 477 16335044920614198866816872819403532 478 30895820791861842471869851475414772 479 58509289455891288777095243214640140 480 146918466489008559157213223013215220 481 362537291877319703811389898969351180 482 898465867268467661666393142508618740 483 1997309014287456888164859575792729100 484 4607126126295238376328181367926003188 485 7717299599575028113599553506374306316 486 12868859619798606487029115532460946932 487 26930115037388656793232866112715885068 488 53644857938491655914620264083506796532 489 109916127860487437004837057593237421068 490 126867697151088926677553666230627819252 491 126867699831478962326604964872845861068 492 127855887549239942287705139704246384436 493 132190093672918430209529965153830799564 494 137117619165746693644435824572627056436 495 137117622034896174643522191011825976844 496 142373652237342008570269975970223422516 497 143146657492090328017301719627908920140 498 200434518472333049978240140724382944564 499 200434684586708023681782829896862089484 500 264851258389965102254830505576605141556 501 274310231903892427335360166490055325582 502 195989908666326541397281443452667918962 503 97994954343378101463782009408339821930 504 78402689240488724712828994014732565334 505 49921626826323149710783084405533222826 506 29365663074888361812162074437781469470 507 26429527285843667081786098075581487330 508 21168806132070655529244238426868636630 509 16935059952853364012865610230559780330 510 20357897353889192842179078257818843670 511 16390125859255288237277193418359068650 512 14095508238960187052318866798237952450 513 12783796230584268794996695215827017150 514 11958457638679349419307132710767654530 515 9570411658504604812284368798891701630 516 7731555269970968953155494444519501090 517 7847330891205576335825120334635569630 518 6319254024822105120176249989911972386 519 3159627161692454449124171481907296214 520 1580975855752387093242891383104146986 521 1012150101720715781580057921251370454 522 506094807326486445888762419145856394 523 271709294136965354502709973770111606 524 195404548359117177022322341820482442 525 165342310284616378398268496789187958 526 143869330039897588603123354849224842 527 91553210025389400993793542058829110 528 90523885059937018695007340997429962 529 61311550587483663782893436217283318 530 34665251860044617214367938785043722 531 31889740032981675679888049169373942 532 22778385737844054057062892263838554 533 11389219698724810102595840790399142 534 5709075647709832146350400869351258 535 2857099479557833183463357573377318 536 1448363674722434872673387205834602 537 1103997490055638380007907702933398 538 808810995388429786432714168801802 539 430762035633420002842823562094198 540 215381040609108629189973928920962 541 126855483403185101813696309078878 542 63869234103240457465572386017442 543 35517527258907428693549118091102 544 30929860398304523793208782891938 545 15465163093655841477930673694422 546 8048291126547651178337472510458 547 4350427635975740264759442916102 548 2175762068134247417370401453978 549 1108105981896824903206691230822 550 555127535905982736285379873178 551 277592346437525087266293279994 552 155971412666783878647968235206 553 78001451724666084932468311354 554 39020161776334715636701559702 555 19510080888167357818350779854 556 10251059449715052413031765866 557 5125529725158704868726519994 558 2967411946144513345052195846 559 1483705973072256672526097926 560 1362970964114217602054309714 561 1075138599742204706611086766 562 537569299889323724808011714 563 268784712873569305013166454 564 204442429238825767917837962 565 126039189545554772102459638 566 74010322612350581166372362 567 56293572573744142699420918 568 42141407947957027800384266 569 31325453365672657469052214 570 20017471593140353008216074 571 10980751436450835601909750 572 11587564950454674755983370 573 12057192817330557894502390 574 9907248963654337311898346 575 4953624896280725752191094 576 2476813245749923309759826 577 1368211496326255868450374 578 684105759082744367743754 579 342057862079153618503414 580 171450112699949928376586 581 99260624552045129859574 582 71447587814908001151242 583 39620056602210288250870 584 35451077374219545783530 585 28360861934721178340854 586 14189282535058588989962 587 10153898570437775857270 588 10734121345891363049258 589 6409431549563376036502 590 3517849624837383859562 591 3184208611411591648918 592 2032557638048739778922 593 1293447599616297951478 594 646811721655224967394 595 493015258360467513118 596 352191650829599758562 597 318474726757947764254 598 159237363717174332186 599 79880433049585495654 600 47817698676741774146 601 25274970840744305854 602 12835981136592005186 603 6529397863981759414 604 3780177710726281826 605 2326263206600788858 606 1478127429006576038 607 739191712476534202 608 413044773739337798 609 206522386869668902 610 105700434224634074 611 75882836921842726 612 37944462134466794 613 18972261942283126 614 9486130971141566 615 9595895929543234 616 5627418514219646 617 3257979139811434 618 1636769297474582 619 819791884805098 620 409896303651194 621 205076271126406 622 102538135563206 623 76892925073606 624 38450419785794 625 19422727130272 626 18815766907514 627 9429881626246 628 4721003753018 629 3373103849926 630 1686551924966 631 843288612874 632 498440074502 633 249790226218 634 154841053142 635 85156830250 636 74504978966 637 47507776954 638 32766550598 639 17160428986 640 9275907674 641 6017841328 642 5881325648 643 6554057008 644 6359658872 645 8002997128 646 9739723472 647 9347911984 648 8942993216 649 9574838176 650 10095211328 651 10991828032 652 10820080846 653 6035107634 654 3105444046 655 1556534498 656 779907694 657 401674946 658 236279434 659 126139766 660 66918538 661 33582842 662 19721158 663 9860582 664 6091018 665 3139994 666 2393926 667 1232138 668 616072 669 561668 670 421258 671 213494 672 106750 673 125378 674 86302 675 43154 676 21580 677 27812 678 23848 679 25112 680 23728 681 22276 682 16714 683 8954 684 6208 685 6238 686 3122 687 2254 688 1850 689 1684 690 1270 691 1034 692 694 693 350 694 394 695 200 696 265 697 59 698 1