1 223890 2 346350 3 512970 4 718230 5 1031370 6 1526070 7 3111882 8 3205590 9 4487898 10 5434278 11 5434290 12 9180090 13 14688378 14 18316230 15 25642794 16 26894166 17 31031898 18 31031910 19 71909082 20 120158118 21 152017422 22 160591602 23 160591614 24 160591626 25 227636214 26 262657338 27 282664902 28 326151978 29 326151990 30 554526666 31 710184054 32 731384394 33 845565750 34 1499488650 35 2895390774 36 3410808138 37 4322760822 38 5375593818 39 7940503782 40 9263921118 41 9868792482 42 12443261022 43 14787393858 44 18347322372 45 24463096524 46 42297796276 47 35981467724 48 26986100800 49 41706438980 50 51046051900 51 59723880940 52 65794078340 53 72782468860 54 80479721732 55 67781555068 56 50838191492 57 46247449468 58 47236701236 59 38659252684 60 35892941956 61 27387523964 62 20540642980 63 30519843476 64 23462925364 65 17986929236 66 13541052844 67 13434010964 68 13037339200 69 19113777600 70 43595356824 71 75227475096 72 129651856704 73 258832745802 74 302028666582 75 316669061418 76 316669061430 77 506670498522 78 591115581648 79 1063730854452 80 1823538609228 81 3066397366452 82 5264946433740 83 11835754857780 84 26343233960652 85 51710792591668 86 54505970571724 87 55788517580852 88 62351872591372 89 73277424126452 90 86460037908748 91 86480739930004 92 89683125183596 93 89683691334580 94 125921696247116 95 157649598254932 96 167323585936556 97 167323585936612 98 167379933663068 99 173757246833884 100 179962862792636 101 265160779579780 102 392284349706620 103 549198089589604 104 662541034941212 105 673131797621668 106 828264945461660 107 1161484144274020 108 1644281785406876 109 2040218864577124 110 2464863094046108 111 2579507889120484 112 2729336452736348 113 3152558675215012 114 3152558675215068 115 5262696578407716 116 10359940623924444 117 17647020796562724 118 29412279754144476 119 49039471042424100 120 126899832247930140 121 279181421858284260 122 661610170537041180 123 1618414985754343140 124 3958892745314732316 125 8431414289923507428 126 16892427615738854172 127 28165997863229341668 128 46943329772048903004 129 85722175703448620196 130 142870292839081033884 131 277439449765441555116 132 579999084046034456916 133 1168403951918823053868 134 2322383163690500150884 135 2322471337199038764956 136 2421299904739423395940 137 3389819969974236217244 138 3622928440423658570596 139 3752795394564470889992 140 4508834651654518550008 141 5154328839724029235592 142 5890939679401247649208 143 5847668469414360158792 144 5118873961376944367608 145 4641783342113370096392 146 5475383315108775849208 147 4790978147914485380672 148 6910111492057552472512 149 10403406027137838951488 150 13611344046347752946638 151 7027303278384116891858 152 3632089334895161539882 153 2600216951408007029462 154 2205368131324298864938 155 1597162183112143977302 156 811644218200746894298 157 450459148673821465382 158 233904114009991683418 159 122171294385742145702 160 61086156646079510674 161 30543194296643727854 162 15271597620175349626 163 7636907429186137958 164 4492298487756551794 165 3759056268475029806 166 2393051999965855954 167 1522976875018392782 168 809539020024812818 169 575102468574562286 170 297083380784344594 171 207920569185761006 172 108615222708979834 173 54307617587216666 174 27160567499184334 175 13629547173111914 176 8883001865527702 177 5689742964109418 178 2920399043525530 179 3089306047977830 180 2471467270744330 181 1977173816595482 182 1012016587580998 183 531737529068162 184 266680164632254 185 136497636327746 186 68275894954678 187 34275415314602 188 30333496781014 189 22879543046186 190 11503860281854 191 6191461554338 192 3098768189278 193 1653248450498 194 1028764177342 195 746821342658 196 373414397770 197 338269513598 198 171727308802 199 133322579198 200 66683033362 201 42522066638 202 24372074962 203 14277525038 204 13378231090 205 16172186318 206 8097493762 207 4048746884 208 5012511868 209 5783668324 210 6401479196 211 6502297060 212 9929688020 213 13901563564 214 13967942996 215 13967943052 216 14094489780 217 36103963980 218 79670561460 219 184066509900 220 471399148724 221 479316211276 222 485749994324 223 493043205676 224 545425238484 225 1058384694150 226 2191360319274 227 3081781532886 228 4145304076074 229 6119258398326 230 7538258248074 231 8794634622792 232 13191951934248 233 21222403101912 234 35427894422568 235 53728396186392 236 95517148776408 237 172179610091592 238 258559670806488 239 459699171138312 240 857734478510328 241 1465296400788672 242 2411633659631864 243 2283498392527336 244 2052270210602264 245 1817395436373736 246 1594869869652764 247 1211100619487236 248 908325464615434 249 484248235447286 250 242124117723646 251 156798913767554 252 78456755314366 253 59851437420962 254 38087278358830 255 32754680585714 256 16391110365646 257 8988673426418 258 6430760677582 259 3215380338794 260 1982915040406 261 991543077914 262 495775764646 263 250115564954 264 125586943066 265 77585744078 266 42547021042 267 21273510524 268 24639119428 269 30473250332 270 31561581100 271 48718671260 272 68223714916 273 70460561500 274 110162563364 275 119741918044 276 119973809284 277 125888053116 278 212036644484 279 212036644540 280 312865283780 281 469363440700 282 810975112388 283 896340914812 284 940064864228 285 940064864284 286 1192152213476 287 1192152213532 288 1336606616996 289 1489168973404 290 1571470701668 291 1777898924956 292 2184135391844 293 2184135391900 294 3880651436900 295 6061429447948 296 6260768380916 297 6486783667084 298 6499270315636 299 6499270315692 300 15124138314516 301 33761965355244 302 63864529018164 303 130373001712716 304 237739003127220 305 524288527215180 306 1282490397360564 307 2146145576107596 308 3641391209766324 309 6068985349610764 310 6068985349610820 311 15652692580475580 312 34435948903605060 313 75950831445731004 314 126587218946876996 315 149603076937218940 316 219387274488937604 317 219387370383594364 318 222120621934751876 319 242632385544503164 320 242632399486383844 321 242632399486383900 322 676707178096794852 323 1278224669738391004 324 1301015881713284324 325 1522979009259418396 326 1597292575371686564 327 1675492644420278236 328 1822008988456211492 329 1980565932146289628 330 2049074420638733348 331 2157501277664505052 332 2176851868483609380 333 4789074110663941980 334 10716121652811268260 335 23960933497034123100 336 57111690384442740900 337 135755703186169333596 338 251347179508185595044 339 477519681259589638236 340 799934460725595917988 341 1510987314703903401372 342 2545537509116284966500 343 6294339531237451213212 344 12018635133698658586212 345 26998383271352059387548 346 59868210097601032968036 347 116378253171197697647772 348 234549489432885721526628 349 459699070072256352808092 350 975414170243427793572708 351 1842448988237585832304732 352 1842448988237585832304788 353 3081836694133527643083372 354 5136394490222546071805844 355 9368018406592646746518636 356 15614808105005756049775764 357 26768242467575609034957804 358 55024826675450205676466196 359 103951217147853389723242092 360 201714862373774756710126164 361 404811608792443998189461676 362 764693231057610539911762004 363 764693429965264345098125356 364 780460304809908970770257140 365 1132497719072172808297724684 366 1270917754962959357496149236 367 1271316975240943638745915660 368 1825383477883265343990427124 369 1894265874059039347027540876 370 1997309224138173664451036276 371 2246316684164372705173030540 372 3145057999707813967626221492 373 3165025156248020385685201228 374 3169026730173612310299330740 375 4836935535528145105193722060 376 6842928432471105897286388276 377 7145223616726384365314164684 378 7145460528535028258125405748 379 8244762148327390347387150796 380 8679244070735967075950394932 381 8679346922211320271494838988 382 11092805770366678034314265012 383 14772618760844976536948733388 384 14773265855768672755924308020 385 20764456351621302109217949388 386 20768860132564794501836171636 387 20768861260783031404259437900 388 31657678523038095302249382908 389 42726796887834727926533400580 390 67705539683799645791276008700 391 100301480459626038341242288900 392 148947307123206175899996570876 393 283831905076701564206432664324 394 539739085278913600329015911676 395 1067177807519119100338747723524 396 2246584938937514119263968538876 397 4878791445790691954142274879236 398 11110525057220819492206358945244 399 23151731605520921862558989184036 400 44940382619267946206914447130460 401 124938221837964985927351587256740 402 308180947200313631954133915237660 403 741877525292010316256951337779940 404 1785903927344475588292022166117660 405 3949620021550463723259556894720740 406 11773269272329027856498817579375900 407 31571085683162443810927753925822724 408 54953831551551056067240691334935932 409 91589719252585093445401152224893444 410 92086065796815156788526388551962876 411 96642746460925060029197134208386756 412 96658219138491045834841158309548348 413 96718735166904656225958469423059652 414 96718735167118006148337195064656572 415 96719556190877534406306173755482436 416 97528924861930902895061873954286524 417 101402161703907670439168316605214556 418 108108021708661085210554998965870756 419 128092457273148171173846387977617244 420 151381994959175204956281988049836196 421 156513588008639228622517055023640284 422 162103359639182532645287900486118116 423 162103359639465197713004443303261660 424 227196182098255990761047747424295460 425 318172187640232724614066078936221148 426 331283092709877802966405924532028452 427 365078327587610414055839090533219804 428 384812291241136981395012651845488868 429 403596899598012357082731444624731932 430 491986287598080461894753474570916068 431 507951720667683616686501782984027932 432 507951720667683914483613585510063044 433 562113315685847350528683655726592956 434 607587957838562925989963152290303044 435 734823793810679821132622252321485756 436 888532477441976935282511982468320324 437 953122844205409830034079320510608316 438 953122844205409830034079320510608372 439 1634021983536416920053545467768244748 440 3174888950833498804806735526386059988 441 6160796950249692462847160534241517344 442 13861890141588250234926285956090488416 443 31199056614871845292339376304088711584 444 72491335588081882825505741822346402912 445 163115803919617453375942888525777068960 446 506517496381970549031072201062304900960 447 1578828251050965054731297138253446651040 448 4578601982325723455268592355799973046112 449 11085039908426861918303488099330635389088 450 26437463171861319458758003847971535286624 451 61045103007452826346542914395347051927024 452 138514911285580744159980024134915467481616 453 305215044249753359109839514353581376375408 454 286139103984144031113691457828493274829632 455 311876262251977698534313090436336599122368 456 333910998171957014028618595770193945663840 457 454953742834607618739291665955306128537120 458 620696837441109851074956338292428556807328 459 602703660069275069218055213365619638380896 460 601725227200210530707313171344618559251104 461 623771194585500668962496465031830500435016 462 609215106311027767402283520723182156071864 463 552050052105773808916950798522460753048136 464 638599383752886816787345238249418576987064 465 650880142305006296280431935169274074708936 466 586758525334831915182487312031822642071864 467 598042343129732528935996683417050000573456 468 565282521857395874156956845705594922016752 469 567848143642875598121502575816115341343248 470 562092925970822694160439739299457864966472 471 495725682809832928650687991818404399148728 472 452154994282837335388775333027579070995272 473 438777276073987943774506808900276193516728 474 387482415861857865881348905029129628906312 475 348999573377881438991098537509781561398488 476 305374626705646788315586572645877097692792 477 269269864883950281754808737793341087049168 478 252441397103818577984390563601273045707312 479 236671295036368331763385334131782426196544 480 258086696889772752790556070276968153085376 481 254909085223525876089483946348333847474624 482 253850350970363522573844653062556598782704 483 238201658197120310110565782174237424796176 484 226634311486109072029657012176567621797824 485 263977465145934197539551232389106130628416 486 290727302425774191731213238042969823992064 487 290455863016670058199503166011909134663936 488 289321269801761190784661356769675114607166 489 158670003446978388831460883940891994148162 490 113335717035360729449683354909848861792958 491 56691948580816689096979204028874377536994 492 33162010676592782720187391050555710726686 493 16581005338296391360093695525277855363346 494 9371872582515351638313827905591831292398 495 6795485625810568871220865835949842000402 496 4871483277134983473646987270263372797422 497 3479630914853294733476963436898576448786 498 2516357949886010202187289698447277554414 499 1422747311518039604398839581697922611986 500 812091383361697751829920820273580179694 501 580139876891999455032307988289552236306 502 428227753900021576005526859853180358894 503 268897685137575983427754422365393604626 504 134448904542332535751641431596120842574 505 67224452391700439065524340350789206546 506 42779196976536643041697307495956767838 507 27753579878255626862499378891866041706 508 13876789939128182156999684641416143578 509 7223539362769985532633807775661325158 510 3961295781004623431254810455961095322 511 2829514344769198802189923351305679718 512 1864773487099457984189348325095906458 513 957194463417394356308882741092883126 514 478597231739374308592399040235848794 515 239332371058115697983144017522425830 516 199595554393938057763062291764884378 517 99797777197866334855538434374663590 518 79984149053985082844305446854671066 519 46306628023782726205379067755556134 520 28971852476780031446663015832862426 521 17830134736920919000686828941113382 522 8915075130560395496071398338796058 523 4480870845682062097870430305984742 524 2268558043429453532802765376055578 525 1142598917048655938915366564184422 526 652377630355591621494390443500186 527 383751547267995071467288496176634 528 244377149942258979770381163527206 529 138129447732311238639690970980314 530 86663056670975584412267553010342 531 49231860997023368549928399283298 532 27016022500427756664762252796702 533 13508062455003489092953065659210 534 12122063547077969842983567089590 535 12620922550213513561439534555210 536 10719021246745252848531650863030 537 8575216997399150328409992503354 538 4341602837761750515782627015878 539 2457556282155158984761403236154 540 1355915784005159254949833639246 541 677957892002579627474916819626 542 346295038455125803954591438294 543 173407370432006468113329685706 544 86966158531490630325252125878 545 47981904630012929607159998282 546 39316535803237160782526191798 547 37537507034098426440489265610 548 44224862488801912176338638390 549 46641561757176431075925330122 550 23320801998842735596454855350 551 23650643176284931193841415130 552 22195230456036959630231351974 553 14099992762953324814223624066 554 7082306788971848722035798454 555 3579603431066940115748386442 556 2556913654054143223966890358 557 1826615818494160371505679402 558 915734768258966006417486998 559 457867384129483003208743502 560 228933692170118623697300698 561 145686582459307752476291078 562 72884223713754801488358922 563 46409561049026336296063478 564 30673791679785811857818122 565 19582826892713357931555062 566 12695355317515263917922058 567 7175635614247757866651670 568 5742903474544070555268970 569 5138387323949410584764630 570 4417221082301592149383978 571 2209484281732095500557142 572 1160917149269746433199658 573 580458574634873216599832 574 555221247402686046837448 575 554558837084173711644152 576 497766667021336644790288 577 530156113119501163561328 578 499532792404468853087152 579 468756316660647823344448 580 472639087355879092976192 581 524380733431643325755968 582 516741072666506957691072 583 1175996064341362955874624 584 2676324948939928810508544 585 6287108984673887868145088 586 7971156034140107832827824 587 7485649098206964453154520 588 9648106582614711017706280 589 12856618187189490999048920 590 18309275587304495925512680 591 26348091195721866533981720 592 37535737076359772519250280 593 53442101894593638636857960 594 70151634716115080595485080 595 98656465963260755942553320 596 130481132403022290117573400 597 200894601078137905837933400 598 266185399165877341052553040 599 401325943418312203965886256 600 496828641183632487797347168 601 675561757000509432736310432 602 893567169751199398059425632 603 1163139951904377051322974368 604 1496827643024485221784514656 605 2124931277340788046123725984 606 2713767655399078709507451424 607 3392209618024000245614022944 608 4891793140357168901782073056 609 7531285542170064169113030944 610 9414131396215393602241629856 611 13058240263186853410855697504 612 16492632933562586533364075584 613 20918623121318444009459697344 614 20618105146027069778377747264 615 26176863475269030352233469696 616 27669965337232345581223961504 617 26805513787370469646616051296 618 25983306756308628498503808704 619 25580646900706260126550182496 620 24781251685059189497595489356 621 18585973204312509591946568164 622 14026712039143202821573545756 623 19341402064650810947441443044 624 27491291552585922925182556956 625 40551690012371554845283462884 626 54953224783120331332393480764 627 73807469275435385587242026436 628 113188631961190919521225355964 629 189060297904198899126761767236 630 288851402321831426581591298748 631 441300753547242457277431150956 632 674209484586064865284964258496 633 1157848495488455990495011837104 634 1835953162439493317085214949168 635 1807966071639622827462034271968 636 1751467363791962594000657609072 637 1720918514423498130151808931208 638 1791267276974135009244855625592 639 2090995884950500392754053814408 640 2186042338698683885802500559992 641 2153894657247232652187757904968 642 2027058384644669897984946747032 643 1773677001711856415089340647048 644 1622725901688429127004710875512 645 1552172879948888579465055908488 646 1837726288338700886069526171512 647 2685899643461756944563881828488 648 2830273559391977460279800965112 649 2709731801291997445689345848968 650 2397616096431139101159682979192 651 2098327770978411404117731049608 652 1890356359014657334688924107832 653 1740523914665876718357263880808 654 1664849017698494597044372573592 655 1456742890486182772413826001908 656 1337743120022768937235171374092 657 1350544598004133732273226197108 658 1012908448503100299204919647838 659 742471602757867338167371067810 660 652083755467712267793783411550 661 616452792240009519485526146210 662 503381786270253681556842026590 663 431934048864153159013290255650 664 371764970844383629960504114654 665 185882485422822612467718004874 666 93731113582810506311831659126 667 46865556984208024810228345514 668 28847293994453749067237273206 669 16434768486431124089313710474 670 8219628012485680507543776694 671 4130132568906638487391861322 672 2656453687318569653814044086 673 1771902365295585356756015690 674 1649574677471282600053584310 675 1743836087614032890049185930 676 1395328074544531799996405254 677 697664038882662530605702946 678 410391205828108502988790366 679 313471757770985026441190306 680 183991547961819324177208414 681 91995773980909662088604210 682 86375243273821672659029710 683 81469220428477654388862770 684 65222123106177488438752678 685 34077285581490653463975386 686 19329611247289584882641446 687 11594634744476293435170074 688 6465568128838024404124006 689 3396377527575842943752042 690 1759577921944726329534742 691 946829637141696996976586 692 487484478699355264716214 693 246126271903896469498634 694 162788912662068963143926 695 101622666191511235210994 696 51427247452573724561806 697 28224425567825406757874 698 14548672973105879772394 699 7597210272096820861718 700 3799875714196269219202 701 1957324742298660847598 702 1106543677447585181458 703 553371327566421425486 704 279354657324527858818 705 139677330136380083342 706 69876368144527033354 707 35486951361356661494 708 17752530972728273674 709 10408236283908900086 710 7667282727806479114 711 4446028388939508086 712 2244052183691866234 713 1275970566942985766 714 674022987224812714 715 346476616535804054 716 200591795232534826 717 100817517757289174 718 50857501539286354 719 32363864615909534 720 19077447131702626 721 11686578972811934 722 5843290896127186 723 2933631884815814 724 2638771785424186 725 1319788185421574 726 915741875091706 727 636340399480838 728 393895293775162 729 206961934017638 730 103481058241762 731 58665540157598 732 45742492729186 733 29136287232254 734 14657154678394 735 7328577339200 736 13393665310720 737 19356648160064 738 19654193985736 739 17197419737534 740 8598709868770 741 9090064718558 742 4548628850338 743 2469548892446 744 1234797929194 745 617398964600 746 948804073240 747 1191224710760 748 1871924546200 749 2738363189000 750 3669406675600 751 5237226972564 752 6982969296780 753 14728128297588 754 23524997539212 755 42157331776468 756 31617998832358 757 15808999416182 758 11868762480778 759 8507741342966 760 4254280592194 761 2283422292926 762 1141711146466 763 728813540702 764 454969400218 765 256531678598 766 161532886138 767 108402707342 768 58202739490 769 65976092510 770 52836484306 771 26418242156 772 19813681624 773 20714303696 774 19419659746 775 9709829876 776 7312135084 777 5513656860 778 11218237956 779 17143531116 780 24245083284 781 32476054476 782 43478398644 783 57976464684 784 77301952940 785 85042193332 786 65186485268 787 48889863958 788 32161752842 789 16287927034 790 8746749446 791 5068663354 792 2551495526 793 1275747766 794 680811338 795 340405672 796 337164728 797 357232072 798 347831528 799 365262232 800 357585368 801 408669112 802 357585488 803 411115312 804 429902288 805 403033426 806 202882718 807 101667130 808 89290694 809 51197434 810 27384806 811 13805434 812 6902720 813 11860768 814 12297212 815 9929188 816 7446898 817 4311422 818 2155714 819 1371854 820 895282 821 447644 822 414196 823 310654 824 155330 825 170938 826 85472 827 82864 828 77716 829 58294 830 29150 831 31114 832 16694 833 9874 834 4940 835 6820 836 9308 837 8332 838 6256 839 7136 840 6976 841 6994 842 4346 843 2458 844 1232 845 1744 846 1666 847 1412 848 1066 849 698 850 352 851 404 852 310 853 266 854 214 855 110 856 106 857 56 858 64 859 63 860 41 861 1