1 229940 2 252976 3 245256 4 424344 5 636576 6 1127424 7 1885760 8 2722816 9 2722204 10 2053700 11 2810572 12 2120004 13 3238986 14 3258582 15 3258594 16 4558878 17 5370210 18 8592570 19 18094662 20 21236994 21 26299638 22 30682950 23 46722810 24 65412006 25 77305242 26 108770118 27 108976362 28 152711958 29 196344042 30 196344054 31 263303946 32 329565078 33 402801882 34 542882598 35 549386202 36 553272198 37 578735226 38 707343174 39 917775594 40 1089326646 41 1412399178 42 1674751902 43 1707916530 44 2391083214 45 2758942338 46 2758942350 47 5020440690 48 7552490766 49 8382391794 50 12381315534 51 20888444466 52 26751868254 53 34261165386 54 50576006358 55 59077351170 56 96816331710 57 193555309122 58 285724504254 59 367759186242 60 504311264958 61 546588634434 62 584284402686 63 647164802562 64 715406855358 65 825525831138 66 829684656222 67 864990386850 68 1283211672990 69 2112424282722 70 2474386658718 71 2872088573058 72 3837857585022 73 4477500515898 74 5509541009862 75 6427797844878 76 8131462007922 77 11804967785358 78 16176727846818 79 27521446080798 80 34417041602274 81 40153215202692 82 53537751660060 83 109676164732740 84 223009084792980 85 462781738015020 86 941620080539988 87 1438586234158406 88 719574178442314 89 501386167723190 90 402323597855338 91 201161798927672 92 210452312897608 93 194810586939572 94 156898401921868 95 117722116139532 96 161177752985268 97 214903670647052 98 161177752985296 99 155505904302704 100 146749381745872 101 137755583587284 102 212781182209836 103 297126876059844 104 437302667199036 105 589832596101572 106 442374447076186 107 221421449339258 108 158158423974406 109 79096423093898 110 69604485245302 111 49717489460954 112 35512628905894 113 27868619199578 114 14986070053798 115 7493184300002 116 3921717947422 117 2702650199522 118 2504666672158 119 1791372363746 120 1279551688414 121 749489446946 122 374744723476 123 319863721964 124 259226608036 125 247730974844 126 187658873140 127 206424760496 128 206903878528 129 229659283472 130 241604473360 131 352578817904 132 330542641816 133 289235266184 134 253089239416 135 260764285664 136 258694931536 137 248158202564 138 206601568636 139 155348057444 140 116889155356 141 100821819524 142 75776334460 143 83418315140 144 91760146696 145 90865132784 146 85186062016 147 99256830464 148 133893871936 149 156721284704 150 151845408304 151 153345683216 152 177161715040 153 252198989600 154 364853899300 155 502660263740 156 562748122372 157 456020030408 158 455059281592 159 410911740368 160 385229756626 161 293674488302 162 185883787762 163 96242770190 164 108273798898 165 66935081702 166 33478308298 167 16838869022 168 8419434514 169 4209717260 170 6148329460 171 9742742156 172 9823608340 173 16091370092 174 16676112292 175 16679708444 176 16718412004 177 16753998044 178 16753998100 179 30303989996 180 30988255060 181 43383557420 182 64660043476 183 67651425632 184 84564282544 185 102702604624 186 96294251396 187 99733332202 188 71656127318 189 49162176682 190 29174095388 191 22643338756 192 16983992904 193 25732901496 194 42986526504 195 65136785496 196 105417332904 197 183209052696 198 274985733864 199 436302197016 200 810397913064 201 1215632514936 202 2377370006664 203 3590451233976 204 5402684458824 205 8134696682616 206 16334845461384 207 24730408502616 208 37167253618344 209 57137718253176 210 111678267497184 211 205906805698752 212 392627407880160 213 947618057062224 214 1704396366522042 215 1709849740180998 216 1972908679839738 217 1994952352242342 218 2021730236166858 219 2619930401718582 220 2619943364303610 221 3870755035005702 222 3978508276844538 223 4932192178599942 224 4932192178599954 225 5396209071581550 226 8690795865255570 227 14063296888109550 228 20814064455933330 229 32963096811266670 230 51484985160473490 231 72468889488003054 232 76196512450118994 233 79955940676183086 234 79969464087913842 235 96338922645186318 236 96644275807302258 237 124473708375491982 238 145398987929217138 239 150885742190697678 240 165269650208902962 241 165827052064589358 242 167942132863536498 243 167942132863536510 244 268994522866496130 245 522915529140497790 246 962686761265003842 247 1123737916485925674 248 1399729465509751674 249 1636356212554508550 250 3388036577231915946 251 3984984499911491454 252 5152225717556412546 253 5155135757498593662 254 5159975083847719938 255 7349055422449784382 256 9542868451838835138 257 11133346793815492650 258 19589107778780347350 259 37571004180834290730 260 63383144457743440470 261 134412784575574447530 262 280837702751819344470 263 449340324402910951386 264 524230622896020596154 265 611602393807517608326 266 611602393807517608338 267 611631859391494572558 268 657805307712793200402 269 766814798104373244558 270 881879952579161626482 271 1134031760379670016142 272 1386112069719270396018 273 1760806289172458927502 274 2152096735116425537298 275 2258884549143670089966 276 2327948765901267911442 277 3149577875729904431598 278 3956785686089230408722 279 6731674349060898491310 280 14011739458855901508690 281 27624328179398793362862 282 32420219933023865502426 283 37879401896365049544294 284 49094161658664048311706 285 59431771804202870887494 286 69337067104903349368782 287 94577580791897394175794 288 115173342341895596161230 289 185782125084163248125970 290 298399512813516272072430 291 479032926669004884708978 292 563182468321724872098318 293 657991758794320080962082 294 815374011533928446398878 295 1008258186305395390709538 296 1291278028075330938979662 297 1506493936537837573405338 298 2223872008325455487395878 299 2933804479531420973250522 300 3637683036785535838074918 301 4531242420987018961772682 302 6201112047108452517939318 303 8389783055087158647301002 304 11777070116690254701946998 305 16563086333540438012681802 306 19111292810804847513791286 307 23327592862984350045458634 308 27215653465024530123506166 309 31759597778563478904083154 310 39405426873402834936547980 311 70937420441980538628400500 312 158584544391216083429401740 313 333651462145402651172009460 314 679466942581173225981510636 315 1103025155809416680956706964 316 1685177321384018228524786656 317 3229923411188630149609291104 318 7967823020897736507598516896 319 15272191529401539945978487584 320 30708653001221744788495670496 321 58858251585675010844616704304 322 105882976631956333713632031696 323 193790523287044919476123808304 324 306834995204487789170529363272 325 268480620807106113989545082788 326 201368924049472559940969484604 327 180856451239533429868596421252 328 135668467282095311690002675544 329 120286816002566543618578654696 330 110496028653520429603112950904 331 96684029218447616859215784616 332 84598525566141664751813811554 333 44086764566230656786697316446 334 22094212536785734117931062034 335 13596438484273083883411183534 336 6798219242806534300996242554 337 4333806202340485340056237222 338 3776491437580985908290368858 339 2200494037556661303685733542 340 1208109379663888341174303578 341 604118276767257544127072422 342 302059138383628772063536214 343 151061362720984375854799786 344 78076674616081049709936734 345 39632829754355862796922794 346 28309164110337652261181462 347 28705458156217707689513962 348 24290109205518694376242838 349 17389568397948757487191402 350 8737086712004333689782998 351 4647394194669576536884522 352 3015045158775211086721526 353 1918672960906413644019082 354 959336480453206822009544 355 864548267273608294544056 356 915958789919334367311944 357 801499031818397346590776 358 722761223081355541017224 359 645836649941547477764776 360 604463342924904316155224 361 728120863184690771511976 362 742123187476704055579724 363 566506249982216836321324 364 424969090362423316178132 365 326435432141685164278828 366 263861682317509110614996 367 199527915250695935237356 368 184276981287380213895284 369 138207735965535160421470 370 114817704679871353698530 371 92069035632647160213838 372 46034713699275465147362 373 25401842072825000716318 374 22122110902405376137442 375 12055548239775933740758 376 6027774119887966870382 377 4305639384338339894098 378 3075456703098814210094 379 1635881569653583012882 380 1041394869408467820110 381 833115897617163299122 382 435216009946952439950 383 404598521005789908850 384 453255147839914583510 385 388951875590325548074 386 317915474391747906518 387 214719033902043891754 388 124311019627499095286 389 100434307319390595754 390 73376914127031932246 391 36688457063515966126 392 24788833402583233874 393 17705283712806180526 394 12646631223432986114 395 6686716005812033206 396 3509014142967811274 397 1759253258331926746 398 1018515044297431334 399 510650204524695394 400 303032906837320160 401 412882335565849096 402 394940747677520504 403 345663252028136896 404 443675219550538304 405 562516796215862080 406 776976324773160260 407 1096527299703575740 408 2379877341948771140 409 3632463829816604860 410 5878102159835672900 411 8699591196556797628 412 10374897646039036964 413 10749565064668176796 414 12518336710055202404 415 12715475870843480476 416 12792018479094981924 417 21320030798491636764 418 40302738327601677284 419 40302761876189378524 420 42268796341767100196 421 53088132543713572060 422 75027316600452722660 423 122140986033294176284 424 134876842242363906020 425 188827682841287680540 426 282851501030291332580 427 410555883928571955868 428 418965068561685894500 429 627399164113177217692 430 644588420869125531428 431 644588420869125531484 432 650724240318313814436 433 1177947459483700168284 434 2049373742399048981412 435 3952919953531361879388 436 8138364663960475585956 437 15374460701377934757468 438 30971917184913229873572 439 59510249051135055064668 440 112704830103811873574052 441 218701064145694821597228 442 417192949784946529826772 443 695321583701250655105068 444 1158872267803845811877332 445 1171820561605490014800428 446 1439291331231412703110612 447 1745593766020023265572716 448 1807936400520738382200712 449 2102424229694758399198328 450 2402770548222581027655352 451 2256299404530368354836808 452 1974261978964072310482222 453 1291269070566208172077778 454 652781781255078758712622 455 355252267121173576514258 456 201304475625291744933742 457 103324421747877237972770 458 93599770289253497928598 459 48577095972903714115082 460 24957078633460713493318 461 12485496316906939381322 462 6251544891415123247578 463 3173407596085946712422 464 1587355065164895517978 465 793720402401099864602 466 400291269222456705094 467 235536990316780003994 468 117768610209352505914 469 88860989303889626222 470 76183928097745532050 471 86306886282436126190 472 84758962209038772562 473 42379481104519386284 474 32110111220557834756 475 24089250180717132028 476 18080248714734667844 477 14096465099623639756 478 12023855376015400244 479 9314908815311335756 480 8257521918679403732 481 6193141439009552806 482 3347666764853145674 483 1673856053982697306 484 844046938752750158 485 422074912650112282 486 298622263157613158 487 154172492623250842 488 94886070203137550 489 81638393148385330 490 65482126433387150 491 56475522729039850 492 48568949546974364 493 37262428739087044 494 27962091734018684 495 26862844884527284 496 20147133663395470 497 16117706930716394 498 8086074118240726 499 4224068569230434 500 2112034284615220 501 2957875545686348 502 2957875545686404 503 3004456262948476 504 3128530955967620 505 4404281670425980 506 6169381163102276 507 6238340134127164 508 6473749195795364 509 6704954524217026 510 6232930633549214 511 4452093309678034 512 2317822760615342 513 1271066332016722 514 726244359941678 515 363122179970842 516 181561219180154 517 123570073593478 518 61857526092794 519 31847439176794 520 15923921342246 521 7983934806874 522 5095383143846 523 2547711098458 524 1290992620070 525 1032794096074 526 667044084638 527 433192652962 528 216599591774 529 111454159186 530 57137491214 531 28570280386 532 14380587914 533 13266894550 534 17646501866 535 12604644214 536 6303021194 537 3151510600 538 5685423800 539 9421563160 540 12292463240 541 15365579140 542 17749801340 543 19673296372 544 15190773708 545 25809102132 546 40181469900 547 96834760500 548 189776346828 549 253097442852 550 337491773148 551 508756289316 552 895548668124 553 1473814279716 554 1996635250524 555 2666881487524 556 2000161115650 557 1720138559552 558 2350499919424 559 2328149478656 560 2399897443432 561 2099910263018 562 1061864338198 563 585856186682 564 360559049518 565 216771998930 566 181719506350 567 157048744130 568 125638995322 569 71013345254 570 35842698874 571 18282182426 572 9397383814 573 7966162106 574 5704559110 575 4585643306 576 2293195834 577 1204899686 578 604373338 579 302305850 580 403827526 581 207539594 582 103852246 583 52827098 584 27960142 585 20262578 586 15305422 587 9739850 588 8526838 589 4438850 590 4453810 591 3598886 592 1807498 593 1635830 594 1729450 595 1487420 596 1920628 597 1440478 598 1024082 599 522670 600 418154 601 277366 602 138686 603 81634 604 69620 605 79102 606 39554 607 19780 608 24572 609 18436 610 16844 611 12640 612 17600 613 29644 614 22240 615 30680 616 44920 617 56240 618 85120 619 159680 620 221320 621 323000 622 519400 623 911870 624 755218 625 420632 626 368068 627 337532 628 298684 629 230516 630 261388 631 201284 632 150970 633 130118 634 83722 635 45050 636 45346 637 35294 638 25234 639 18542 640 9874 641 4940 642 6820 643 9308 644 8332 645 6256 646 7136 647 6976 648 6994 649 4346 650 2458 651 1232 652 1744 653 1666 654 1412 655 1066 656 698 657 352 658 404 659 310 660 266 661 214 662 110 663 106 664 56 665 64 666 63 667 41 668 1