1 131208 2 283512 3 425328 4 673560 5 1516680 6 3874680 7 9042120 8 20345940 9 46681020 10 94918620 11 173451300 12 374034492 13 644171788 14 571929812 15 428947366 16 256137674 17 181962814 18 121301186 19 60650596 20 46480652 21 40449268 22 31334444 23 24776380 24 30572900 25 39266380 26 43193060 27 49965460 28 54962048 29 55583512 30 54490088 31 48109912 32 42096188 33 31922764 34 26261012 35 19748224 36 21892256 37 23477824 38 23111110 39 22270922 40 11213914 41 7534886 42 3791938 43 2086718 44 1052242 45 526124 46 404260 47 548300 48 641728 49 670944 50 1158576 51 1834536 52 3169464 53 4949976 54 7425024 55 12373560 56 32180040 57 73962360 58 172327320 59 438665400 60 1034525280 61 2409931680 62 5832379488 63 10966587648 64 18220530480 65 38374463280 66 80586373632 67 138154007040 68 367467916800 69 849923116080 70 1900191579600 71 4453378765872 72 7744318388688 73 15360761013808 74 18652352659872 75 32137354010208 76 54853081858464 77 89233504477536 78 145004444776248 79 217506667164432 80 344385556343808 81 720378714657792 82 1199802940833408 83 2097069364288992 84 3630955919532576 85 5900303369240688 86 10238761728978720 87 26620780495356768 88 55978883313745056 89 116053782479800032 90 232229257152520992 91 557781412079263008 92 1289569216558432992 93 2961757870998251808 94 6252282390091188192 95 12512402994633618720 96 32970223239212718816 97 65940446478425439648 98 152858297567383289952 99 321529522469323532448 100 643059051602751371616 101 1343202830208017061024 102 2686405660416034124064 103 5372811320832068250144 104 11033709411762197585376 105 23820312075680942812704 106 51351428632858037539296 107 110810977576167344204064 108 221807983654141352355552 109 443621305947042953940000 110 1306955080804270933240800 111 3604190547705877488122400 112 10914086122449466658309664 113 22459978688495541954622176 114 47372531039394273819857184 115 94745062078788547639716384 116 189506118987436257866229216 117 431614470458053318306642464 118 1035788824061215451583661536 119 2553468705395683517868591648 120 5187826527484322943959412192 121 10917386113747131106586930208 122 22229376544858616349556689888 123 51545967890830927284313093152 124 110930723525428769777761816800 125 309238297815364141530662302800 126 832887028062913251178997432880 127 1749062768073268355744255287344 128 3312247066304820297436783195920 129 8414016480642815081223571303920 130 21857876880334342742067024376080 131 52108639744778773260146452343664 132 93773309692692319182084881210256 133 169071376973004067800330092887344 134 304093668184682136087302972902448 135 285722610439152618633072886297552 136 276940153151063911093121875450164 137 418960744701246513815839121706700 138 492716508114283239094415190942260 139 543781407915382264567285257549460 140 598746268413507129740180158084460 141 663838325196753794874288967057492 142 545851004755869896727710973331372 143 509554006997167550653745537767604 144 476598521876709763604114199141196 145 357812647446350739220096130068244 146 268359485584763054415072097551190 147 252081190310705622866645595451562 148 126045237135605779974200806838554 149 65906936722468799030457388148582 150 34598453095224647418018542682778 151 17299227307052490352513467037382 152 8649665716905443790449498313898 153 4325730809769446801148043147802 154 3660233779710170023595072940262 155 2614454528860741022875171259738 156 2300248500443873320734473807782 157 1483297313757730841302635260330 158 1186637851006184673042108208282 159 593318925641219472761028944570 160 483445798956401424404302033030 161 386813600773575456789325860794 162 276361337982932628952937457862 163 140497238622116753412115521338 164 71950627308747156179232376006 165 35975313654373578089616188006 166 18345027492638653810867379962 167 10372235883272451573922890758 168 5186265273137110330454351122 169 2593210409890326506536176878 170 1316759689996124340106453090 171 1167681281531446848169306526 172 583945911012445459645807714 173 291972955506222729822903860 174 321170253949046278350577516 175 255237857829888375931319444 176 191432625702914398043101324 177 152324089235181050733898196 178 135084338500933704186069292 179 101767013341623849908145140 180 115627323891828925243384816 181 108412358380024957745519984 182 132297681451895988930960016 183 160647184649186444092949744 184 213102846913667983700202256 185 221970853493965593780768464 186 223014570638763717627971776 187 239262452092739567981562176 188 248474137937095093848328744 189 217414872363763428697152056 190 241001698527872537651596744 191 211058851789154582782605416 192 211029977224137964315000984 193 241237456474086241093255016 194 275753624579297625190195864 195 315147322357320062028940136 196 441506045394318815213584024 197 422310371444024068687855976 198 448067454336150699982172824 199 518127792550813060633558376 200 541679267179041005072807704 201 473969358781660879438706756 202 435935862804220276789367740 203 479540060837553418111604420 204 527494066922034347005865980 205 580370147714232971974102148 206 435277977169166972860677244 207 333200166751771648003323524 208 250854201015734235212003836 209 188142494975781484324127124 210 251520982733203244809789292 211 191595496467339678825706708 212 143696622362792152038534764 213 118711366574543413953326836 214 107978958137919548642744396 215 89200008915583906206513844 216 73686963886786705127120300 217 101931102160648334577917908 218 76568609445018371355236652 219 123565186484019551870957268 220 202493615361801424619593452 221 272569824312511053711763668 222 363426432632266923847094572 223 272569824474200192885320936 224 298560428103265941313591064 225 261240374973717439797055336 226 245481289418210678151947264 227 371822312600637868990117888 228 493881317636254103402410592 229 647374890427383923761471648 230 899690259211969894047473024 231 1148711670260654413831128736 232 1448564859967540042288138592 233 1908268455256054829749827232 234 2385335569070068537187284544 235 3043218727805796664538646976 236 3355737452026824882705302720 237 5963037833849416227431447680 238 8352282294694298963448552320 239 11617989516580468509567236800 240 17061447209212375161888689936 241 17437670840216347816829139184 242 16985281746008244356759783696 243 16463193167749794222842988988 244 12347605678440311581943166532 245 9458945657162841233559867388 246 7118660329458286733676580916 247 5422746371382348080809300684 248 4651469514959141068568271092 249 4351686656406680833379883124 250 3263764992305010625034912350 251 2838621154563918141522529058 252 1787933438688184719636195550 253 1547275467925707912470190914 254 803016382133528958908714686 255 405466712468910938242158914 256 211299554385207108661406974 257 105649777196043959646175394 258 76767308928211265805841246 259 66987180555583065674356898 260 34388729734424462702884702 261 17697712846260125469211298 262 9054587671911791911384606 263 4783555751198682519222218 264 2391777875646886316056762 265 1279557524644063933481798 266 795996685455244368460858 267 411779636086355904592070 268 329992030060424561844730 269 264008052177790728102470 270 281908228032332275646458 271 166124522132680751410886 272 93100357213352673004234 273 49956848009986893656246 274 31542884660058591276874 275 16545228715199784091382 276 11260511926561032417370 277 11117443364549399375270 278 8893957110657264857098 279 4446978555328632428552 280 3934904552357242899448 281 4010589907329831071912 282 3511535971532450240428 283 3541717411951591835732 284 4845337736522614331308 285 6118114826177378839892 286 7509185786383826224876 287 7509489820334949003284 288 8683625149994197547116 289 8760011917121187732884 290 8903120727857485057516 291 9151266080190863806548 292 15415891289043477313452 293 28429306507572410926164 294 48420825659331849988012 295 48421406220407345751892 296 48421438669420061819308 297 54118093575710712500372 298 54684783181691851851628 299 55428881337522690417812 300 57408666690479987536108 301 68852367318593929805588 302 73389954088779047372716 303 73474122321415804083284 304 73474122365956070962924 305 73483727454179610099476 306 76256779521372395388268 307 76256779521372395388324 308 127254048012071331283548 309 292118625853649670220068 310 564118889045202255744028 311 590358226314836168869092 312 1076551509677104818237468 313 1923194800749229558190052 314 3255116119067466210163740 315 7326689755497933589758948 316 13114413750198524756163612 317 22601438406545745357700068 318 38808113935965300152967804 319 69179681364112056794426244 320 141744887300983060043520060 321 335711575186538826418890180 322 738583649461336634463902268 323 1371655349016223051073114052 324 2904476287516495423287963708 325 5929220276329874059878223812 326 9882168841157209469331542076 327 17113067653908248066377749444 328 28529179186042338489090640956 329 47568989281929550833157471684 330 48292836878522966219327168828 331 48629620333845865752541211332 332 49632293404074465214528537916 333 49632293404074465214528537972 334 49632293404074465214528538028 335 86397539787878775716433040980 336 195011589807072799898187946476 337 360556049140695386853531626004 338 630504985571803912777980924396 339 1079339197763784418324133592084 340 1850998112126208147086712200172 341 3085002041829416407394862708500 342 4622490116195698947493390473964 343 4629611510522671788399956649236 344 4633782652093195825423997481964 345 4700657690780126797922791382036 346 4864632014605924233510717748204 347 4864632014606351994121585588244 348 4864632014612993271174149393644 349 5079499350465292393647111420980 350 7360899428958809111507265056620 351 10360988407575459386607387072980 352 14562812885325278775647415163180 353 20394781738834119473980539576020 354 28552694434367767263572755406764 355 28679877928538418020450840740436 356 28679878118207913602138107483180 357 41182015837326139414350481008596 358 41252352328935577739567134329580 359 65369162058115842242462999023892 360 65369162058212595091259290426348 361 77254464250614885107851888686356 362 82838443503946224574087924740844 363 97185332975155091412194822405396 364 113523162767208672749955541522924 365 116638494977884030008142201280084 366 120804155512808459651290137040486 367 90018357531862428225951190031954 368 48807023144426524019304832380334 369 28710303693569528815965779294546 370 15167707611697109563151732457658 371 7640491786307171490637894465478 372 3820251250553670497137327518922 373 1910125625276835248568663759464 374 1698699506448483255406483421656 375 1941371218169912829085185382184 376 1698699815898673725449537209426 377 1093567796124906414454679123054 378 672964797615327024279802537306 379 452861314842014277675223458470 380 372110146681542951377771835322 381 186059480383794714889118954234 382 96852880199783550216253702426 383 53436071834363338050346870394 384 26718039492109350207139400326 385 13531029709759638023834955722 386 7648613821967737165976840758 387 3825985228713926251718495690 388 3076130038489143102552288310 389 2460904089235492222665268490 390 2230918691851532485288620790 391 1915329884320312067868970250 392 1670167659921146653497390646 393 898629435548461573272277994 394 451095357342688768617526234 395 392519708664878215413469862 396 341543123123984940684448090 397 376962373664401043668168358 398 190162481533980363643579642 399 97332369167062688809509638 400 55013947817512867599825658 401 32149550671086539989215494 402 16075223021893928929844746 403 8290953388868937470836214 404 4268609665556284638450634 405 2134368519923156935309754 406 1127119079826783617295046 407 720786831882245088815642 408 360913551269777176375078 409 268323716677390179514202 410 165122287186086264316474 411 97277349658706331043526 412 48638674830738362976418 413 24319339708479573427322 414 12159669922705668746650 415 10457316133526875122212 416 7975296256726374264028 417 6008743021641620362532 418 4530022668762259912660 419 5584166607586884454700 420 6533474939039519988220 421 9243696029590641698180 422 10619804725653253200508 423 7964856376796075949804 424 10697340622767132050196 425 14672308723030328660748 426 23386507532923202045172 427 35729386508632669791326 428 17866041566972325077674 429 10098197410783392826838 430 7072826526581080806682 431 3609412818215275044470 432 3824308841651341768330 433 3297489716626794007670 434 3314983030773355256650 435 2967807536601135555350 436 2552314481476976577694 437 1281587162810504936306 438 640793581405252468156 439 539899888788776741444 440 448404902919111012796 441 336303677821741124084 442 253407180082113555916 443 230371478552480084276 444 181356270349824747532 445 136017239502490482068 446 107264327618108688172 447 80675230337582313764 448 65223909265277677276 449 48917931948958257964 450 36688448961718693480 451 53377595728119485720 452 66721994660149357240 453 83405365922728210760 454 131065575021430046200 455 228428573608778199560 456 302115210256771170040 457 384243647136312759560 458 481194927824671885240 459 688883765900508044360 460 1034651949698960745400 461 1370913833351122988120 462 1718641572280540787080 463 2148301965350675983940 464 4064888454993023267260 465 5806402912993736658500 466 8728471497668401033660 467 13112529338404982410820 468 19051487034912131117500 469 32568699044112243632900 470 51713429960477353844860 471 79699837739832700019588 472 89819796405942579236092 473 96477598026329158581068 474 99927464978032632959956 475 104670415851815476336044 476 180523287239248007068756 477 182540307208401616096364 478 182542358417474132472724 479 182565475988149914829932 480 304275870822120768312980 481 441155657608864892485120 482 767961455918863703648768 483 773065731191109977942848 484 851237379769869740190536 485 974467011900401703731704 486 870762829072336297778696 487 761917475438294260556374 488 380958737723010056598266 489 190479368861505028299136 490 214589492699599880622464 491 212920435108452525788776 492 217621123270110976112024 493 190418483130183434797096 494 170152308800425137254504 495 151923042397051635381016 496 132945991626390537818984 497 121726750802649480472216 498 114381186768539927293784 499 100129584561976458231016 500 87613386491729400952154 501 43814181142835676205414 502 24173341320185200665146 503 13541926528760663654854 504 6770989200242950020794 505 3385494600121475010400 506 7334889896379773547680 507 12469313119709932739680 508 21197832303506885660480 509 44621591896539014607040 510 81029882681182732377920 511 140532301205578859720896 512 138336504237370693872152 513 121321262072334696188968 514 106156104313292859165362 515 77772352775438746922446 516 38886176387719373461226 517 20370938030394043143574 518 10225004899570973968346 519 6506875080616128409702 520 4647901387672154506202 521 4046856347360391893542 522 2024509920528557205530 523 1834403255314432423030 524 1467522610557312929930 525 1238445910372756766014 526 652972983214513990994 527 466409273724652850734 528 248090481514609723922 529 127459329952460041978 530 78438601402818089222 531 39249554726120865778 532 21828889831264891982 533 12350802775261722418 534 6175401387630861212 535 4631766680575599844 536 3474123178036816796 537 2898732176131809604 538 2472448032583014200 539 4283714437093913800 540 7167118676708420600 541 9543637773333856120 542 11974299544914970280 543 15037134518485801120 544 25565503938202524128 545 32122650481430436256 546 44012534303656948064 547 55015667879571185584 548 66812520085796334416 549 89834256612208729264 550 129510894216000166736 551 123852651264815696656 552 116347816570586250224 553 109076078205516474520 554 171932081926606210280 555 218348890994051520280 556 273557832378915676520 557 342010682668345246360 558 537445508782286029160 559 671808199907132039680 560 939264474319871920688 561 1032214809738166944208 562 1149511947208413188240 563 1523257896893858432368 564 1429715347911680354912 565 1394029718879938042768 566 1306902861449941915126 567 831665457286326673298 568 415832820056985562222 569 215321730506319486578 570 126659841474305580394 571 69898946773353371798 572 34949893373379297994 573 18065218172450735606 574 9198853425235651138 575 5662934968779000182 576 2838268447122224818 577 1762943089657917158 578 881471544828958582 579 455001582756541322 580 227500791378270664 581 199063192455986846 582 122500426126761178 583 61250213063380592 584 57422074746919336 585 55257900608805464 586 48396746560484536 587 45274414450789064 588 39615573800319556 589 35084345302961132 590 26634712402772884 591 19976034302079670 592 17220719225931290 593 13776575380745050 594 13470104833040294 595 6735070993380466 596 4374346376165414 597 2826762387488986 598 1537278599223014 599 995537399498266 600 591520396299494 601 392394858702106 602 241657542650894 603 120831585631546 604 60484724785454 605 30242362392730 606 27585646375526 607 13792823187766 608 11096481813194 609 5548262712886 610 3212198053514 611 1611011668726 612 1033274922506 613 524425966294 614 262347722186 615 178601173366 616 155406216074 617 104758114198 618 52379057102 619 30811210114 620 16388941694 621 8194470850 622 7078332878 623 3831731602 624 2057200238 625 1202224018 626 601301930 627 538007350 628 464872658 629 269136862 630 163837298 631 90393082 632 64193798 633 34074106 634 24618854 635 17051866 636 10806734 637 6693586 638 3926414 639 1963210 640 1598846 641 894658 642 505598 643 263410 644 296462 645 150874 646 75440 647 112048 648 111152 649 104236 650 105428 651 79078 652 45842 653 22924 654 20924 655 15700 656 18586 657 9296 658 11536 659 14256 660 30756 661 47868 662 63852 663 94404 664 125900 665 147520 666 204524 667 153400 668 237200 669 333634 670 238334 671 121306 672 62438 673 31222 674 16514 675 9406 676 4706 677 2938 678 1850 679 1684 680 1270 681 1034 682 694 683 350 684 394 685 200 686 265 687 59 688 1