1 223176 2 368664 3 553056 4 1108128 5 2448096 6 4898208 7 10270176 8 24566304 9 49945056 10 99892128 11 214495008 12 495846624 13 1119695136 14 2239392288 15 4832413152 16 9892096032 17 23098824672 18 52583428128 19 119507815392 20 245994621600 21 757101988608 22 1588739522160 23 4039937648016 24 6945857713104 25 11282670586416 26 17877716387008 27 17598377068588 28 14491505035412 29 10907465126944 30 11318994143456 31 10965351238024 32 9668104023416 33 9179196296584 34 8031908214536 35 7989664311544 36 8330926181576 37 7289560408894 38 3799041377186 39 2585588358814 40 1318478832434 41 659239416220 42 1216222482020 43 2169302765980 44 3321958674020 45 4815717316060 46 7423158313508 47 7423158313564 48 7423158313620 49 18310457177964 50 34713509454036 51 67747613947692 52 112912689913044 53 188187816521964 54 336304839347988 55 582381551075436 56 1155848975695764 57 2325793670825184 58 5388203660214816 59 13125373165354464 60 30086724898651680 61 87251502206129184 62 231012708983886816 63 519778945160671392 64 1330933195962584928 65 3025211867701263072 66 6992234977234405248 67 16003061599682340912 68 25406504156688599760 69 53387345708520043920 70 135756393373093831920 71 325929906452702262480 72 946754594245091715888 73 1848737494045966265808 74 3394324605128981654064 75 6172822732714384958160 76 13622781203231746136880 77 28607979146459010227664 78 57817898053474743859248 79 127244572473712039452624 80 250735296427080349320240 81 642113249800693437938640 82 1681998456811773574382640 83 3532919938260359578314960 84 7542226798153221001804080 85 17775555836901131412278256 86 32319192430729329840507408 87 71776318114421973023108592 88 156435565130283572979262480 89 268417471837229507044102256 90 326457927936542778384659344 91 308214548327398157338640816 92 336507743267788037783689744 93 337967791019349851188150256 94 413800703606917688450761744 95 387939606126855289806856752 96 895895386698184329404299248 97 1807197682717559534584692432 98 3223478168495882100077357168 99 3036916730173639965756342832 100 3382020920496327936639707600 101 4743468251487795790451510704 102 4468831630877706847433521136 103 5426530123988105547716563984 104 5087746617235522536491856016 105 4769762453658302377961115046 106 2761441420539017166188014034 107 1385300565630844999842683566 108 699331796797564839148879778 109 355729468891246854595962490 110 284799119226707015344123334 111 147254975298813762327211066 112 93816341965608746036360390 113 90404838621404791635038410 114 80620642882201267761825590 115 73867663272162538457853130 116 71181566520002145394176950 117 61247131928411113466825458 118 34674435044505658944972302 119 17337217523576208919674898 120 8754776598721628117483726 121 4540879023349213966992322 122 2305169020234294915481150 123 1991037773792670024582850 124 1712292485461696221141344 125 2248133298091255660245952 126 2618564694167016419690480 127 3540818629405849756043920 128 4691595883429623472542320 129 6295984695724402267062160 130 8342179721834833003857548 131 6256634793145304636507164 132 5687849811950276942279324 133 4847086887576736055905636 134 3635315165682552041929234 135 1817659126619708268783086 136 909370547038863474273154 137 456331967300539699749566 138 228166041085450457157994 139 163224147439458100336406 140 100949777906004017070778 141 66353179511832537212486 142 40853422108574482447114 143 20465520511641808501046 144 10885915165766919415594 145 5755962154428878059478 146 3106148660984311298602 147 1594671307834123559522 148 904318553196476360278 149 646332797922086516906 150 474502473772866950614 151 339026414827726969706 152 219950244120306949306 153 109988041563861130874 154 59866511423331483238 155 33029799405975990842 156 24126563709427744198 157 14324686818725993642 158 7162343409362996824 159 6274375655422788776 160 5490078698494940194 161 2830159062834610814 162 1415079749438805874 163 752866581867637262 164 376433313699650530 165 303166273470458270 166 251782159322924050 167 244080587390695106 168 124469228381781694 169 66499407236011586 170 33274339110943114 171 17986945155032534 172 9864709634521642 173 4954330165440470 174 4114883382784330 175 3861828514092470 176 3498362301001738 177 1982646268499318 178 1007234359957642 179 506883503632118 180 253441751816062 181 139829932036538 182 71875198710694 183 36347533949546 184 18188395722454 185 9094197861230 186 8614978503826 187 5368166753774 188 3792117157186 189 1901000524478 190 1209727606522 191 604863803264 192 786479036896 193 1009510439840 194 1728832843360 195 2939955254432 196 4105578834784 197 5147395469216 198 9107738595424 199 11491963455392 200 14368588988320 201 26984058950240 202 52071526329760 203 94656733670240 204 167286709134496 205 210028013177696 206 262536004015264 207 374526689830496 208 479277543765664 209 645996396028256 210 960815257109344 211 1437233242802336 212 1916457939885664 213 2424512226038336 214 3109447454931520 215 4294924297124924 216 3221193685692940 217 3543325056727940 218 4574115134634940 219 5400740319744260 220 7130082232887676 221 5822085468872324 222 4366564927852924 223 3368996977658516 224 2527960599912544 225 2448967499629904 226 2737888063516144 227 4029516319525136 228 4488958546382992 229 5523736083003248 230 6151433365163080 231 7689603782891960 232 9612004728615040 233 14159494308134960 234 19573207276740976 235 18350080891869576 236 27541558171447224 237 44486961064057416 238 66748177289342904 239 100643225321884296 240 150964837982826504 241 373209149595029496 242 699437380710608904 243 1465968869699938296 244 3103284750144030984 245 5763243107410343736 246 8733261241387819464 247 13128136562086264056 248 22251128723489165064 249 33376693085233747656 250 57731205295888853304 251 95086691075581641816 252 155850304904409100584 253 237350005634237719416 254 356087428353989846664 255 534594314703379286136 256 963007700645409859464 257 1522173462310486553976 258 2741321652031385508744 259 4871802775953380876496 260 9112075571356735791024 261 17948582582990175254928 262 28696278994225632209904 263 52175052716773876746768 264 97586673009349745372592 265 196707096570492538524240 266 413085034989913030193136 267 661845064066098706293072 268 1106883274174971781187568 269 2088597929762529902037264 270 3362570893792939034735376 271 5324070582018819268525968 272 8465825552815799026383984 273 13408056544788526747167120 274 28156918744055906169051696 275 46129420070049037766324688 276 83267056729513764091005432 277 125033592191952980756485128 278 187550481627424187912886072 279 307905182125388720858441928 280 472832180211826378544941752 281 709248271109479997782265928 282 1212152127943360133141846712 283 2213823365876937858057098568 284 4375089280776647555372922552 285 7503082004488044392552610648 286 14360807951799198960383837352 287 26261266762978654260125171448 288 44862997388831608902352836552 289 82654566248674256194774115448 290 153940581859577291797538383752 291 287877878532194656004065302648 292 534630346014283667122805044872 293 1011288726798102840220245727608 294 1929703999116358274842789558152 295 3392369316831249087821741017848 296 5088584226336729127602875125512 297 7758049610916841511258806583928 298 13104450620260416652057079496072 299 20547864322013909502715233719928 300 32776712410853571038676556872072 301 49165068626417948216391428878008 302 89780122728511971234256913587272 303 153752540364911563232515830118008 304 262675518737468968938797731806912 305 693583200438314369032386045772560 306 1909429937171199823925965665145968 307 3696102354242506799414173420854288 308 6648173340438856353847894696424112 309 15154082899875284553779220416597328 310 33314928437422160946481138577989488 311 63306133882843031188856096184004672 312 62316975540923608826530219681129726 313 31200918763921855431323351909596802 314 15809060611211839502992368079139182 315 8555980878574711971325265330622098 316 4551837150629199508904074735676782 317 2278251452436776022988925417769218 318 1225486473241760915338332229404862 319 612743250868529560080459461878850 320 688844076578936278851977335192510 321 568579955238500782987848860607554 322 329177868822289926992965129825486 323 207912322942804023781599639933746 324 103976835837273256169436562018414 325 57366530117116279265896034217146 326 28696925924596506741838133662054 327 14425165494117168950165109901946 328 7311727328992586542145328097582 329 3703631368475254971761595965618 330 2356856325393829129785204114382 331 1364495840000839101558256676018 332 682247920000739483630498310094 333 354316295720968717754742122354 334 178449686755143906258890990446 335 133875768815291581372769674514 336 100508555919079089966790607854 337 50371239040903872861556817426 338 32103175548142011166290830830 339 26661959353541670290648318210 340 23883682673405606796181347070 341 22458045263367437866885191170 342 18009578736643717550716210030 343 18054023881086201363449908370 344 14523691570752819821569216366 345 7261845785376409910784608186 346 3631618246195751625943681774 347 2052884306435601709109522066 348 1026442153229580110113762858 349 527663497937937117765997142 350 465530874082485585920615338 351 232765437041242792960307672 352 243346782955645894188592168 353 213063822900179583425215832 354 186894928230430701061652488 355 164126984532077681884443512 356 157285227676477782131312488 357 150517559329918547374940312 358 149529749260485119664541768 359 130849900418402131257976232 360 133805366076794052733833688 361 131837640105076493134806992 362 123598419071951460756499024 363 116947383068079633271851312 364 198806393825651193141492528 365 327311984147146700050321104 366 595113700695966938894029296 367 942866016969664015945611792 368 1494439601269045702028604432 369 2366242643557295035012428528 370 3917839105380048466293361744 371 3769060474229941553989053616 372 4684167425066282637302639504 373 4391438727428610584649891376 374 4116973806964322423109273196 375 3470063043489493892631278084 376 2630527556553766027147845244 377 2382297609791292116029250756 378 1829702887201129239136554364 379 1372277167544399336005664924 380 1029259430647337505746884324 381 772351808799121225768493340 382 1392675490726640579446880484 383 1857021871651500826063419036 384 2625444715093501167882765684 385 4864068424204934142344898636 386 7450848972812000872989140020 387 9207864252296596314006709196 388 8799533672632897298647568596 389 6599650342969645743872373356 390 5026224644129687788262593684 391 3769668483097265841196945270 392 3113213313269120418707827850 393 2677745388383983667205688258 394 1647843315928605333665038970 395 1368577552986247806052608070 396 1224721115592162203936047130 397 979776892473729763148837722 398 576340838907385689993992678 399 319013276393737705696764202 400 159506638196868852848382104 401 139575285884094908518111816 402 122144864077097416677881384 403 114774053325457104504994816 404 141699487711270058133968384 405 141422730899333983801676500 406 168286949287905723375205580 407 185115644216696295712726180 408 226582226983867061150109020 409 249427823710541926786602148 410 212820527074600069744853852 411 175423755790498453685679268 412 147748013941803803519159132 413 110899363015921568414015908 414 92408068091398635575030492 415 69306051068548976681272876 416 52899582387592341445437140 417 70014942177188167018466860 418 90416814615996653742781172 419 67812611036793175253839888 420 70627827604796747062038512 421 66359630445648811307117824 422 66105547949897452231761056 423 64039749576463156849518586 424 32159987205172723083837614 425 16548646079479371356423506 426 8325294228896192982185774 427 6347268015082403222451154 428 4215578906280152399958446 429 2127991907962505045347378 430 1133946758612563980593870 431 910553586865929079935298 432 455276937806713262655182 433 227639805183667263709954 434 133905767755098390417674 435 116608191254165523374326 436 58304095649577584082458 437 49336212662671058168422 438 36585047566763532869018 439 26355369802798132226086 440 16771598965416993234818 441 8414299076257272753118 442 4367100833205313655330 443 3527010996939194757598 444 1763563843104901077194 445 885232696586563804726 446 551312215516184666570 447 536050364017086482230 448 428925884281639827434 449 309893820701089062646 450 190703889965062981754 451 120082442092495255126 452 78105066168313223594 453 40150032302104632406 454 22778591753431413674 455 12116412607001428054 456 8654700248486943146 457 4328349128753817430 458 3731821058841676730 459 3334066928909575750 460 2921720619032260154 461 1460879545959063814 462 730844598274013066 463 381133772729752702 464 244559315388637058 465 122369591249879422 466 61184795624939714 467 54639863399434558 468 39028473856738994 469 19526390283332074 470 10315497954608150 471 8877091781733970 472 7101673425387194 473 3550994651872294 474 2319256635368186 475 1279589867789434 476 687255218318342 477 343627609159174 478 172468749199154 479 86269487493838 480 56331828486194 481 28630717702606 482 14317857074978 483 7899507351802 484 5153781216518 485 3283835490442 486 2020821840314 487 1010417012614 488 514602647738 489 258496347502 490 129406638194 491 64707023866 492 32353511936 493 35557320064 494 45577160096 495 51074703688 496 45300336692 497 40073374864 498 37568788966 499 20158862498 500 10403652502 501 7051329098 502 5000009014 503 5101183178 504 4320028342 505 3085734554 506 2204096134 507 1134782474 508 869167894 509 694160618 510 380668822 511 192442250 512 291881590 513 417725066 514 272391478 515 136366490 516 128986486 517 64544474 518 32272240 519 72292496 520 78602608 521 101068432 522 101069424 523 198435216 524 406351472 525 423690640 526 593172848 527 605500432 528 609636080 529 853496464 530 899669104 531 1088775056 532 1093299568 533 1150556816 534 1156747888 535 1156748880 536 3402959280 537 9804195408 538 20075289008 539 20090711632 540 20090712624 541 33537474000 542 87378310704 543 145630521808 544 145630522800 545 450579412560 546 1011027895728 547 1894294723152 548 3545731204016 549 3545731205008 550 3964237126256 551 4732795561360 552 6628087295600 553 9809569228240 554 13736704713776 555 16571041180624 556 23533663668272 557 23533663669264 558 30258897957872 559 30572461859728 560 30572461860720 561 74784945500304 562 142455334231920 563 324520201420944 564 573824929382256 565 960637278750864 566 2049666545473392 567 3457401027897488 568 4445229893018992 569 7268524058745488 570 10855587880039792 571 10893610955493520 572 16088401681172336 573 16091030731909264 574 16102771727501936 575 16102771727502928 576 18878707794514352 577 19398805687828048 578 19504821943501232 579 23400343736811088 580 24972899057500592 581 29562415945614928 582 29562415945615920 583 70602005141134800 584 164742603401028144 585 274571005668384208 586 357250289409196592 587 384998202618297808 588 398088777280830512 589 398602412332078288 590 399477499956105008 591 407971803897590992 592 450916204307883568 593 451342513952862672 594 991607239258897968 595 2295009454461098448 596 3825745287235042352 597 4243131949712413648 598 5519124937823734832 599 7759983904091861968 600 7775783108172778544 601 7776759781316525008 602 7780526678768583472 603 7944406060482657488 604 8811838887370707760 605 16033940896268311760 606 22447564910449103152 607 32813333186298023632 608 47957974642760464688 609 61679957988626173648 610 61704743901322926896 611 61704743901322927888 612 82419558890253197552 613 82419558890253198544 614 109646965886663383856 615 109712800150183148752 616 110628737082137281328 617 113932801897427472592 618 117794930775306429488 619 132331611185812741072 620 132331611185812742064 621 220552692219656022096 622 502127831869439104944 623 949830875176228854480 624 2813352636992371844400 625 7337205686212136208080 626 10706388070835298404656 627 11285111900632751170512 628 18975456527909144730672 629 31734929456401224139728 630 52942567417328521509936 631 89678103423074364539856 632 149900888768466371034160 633 209861355053411369331920 634 332550156943554570017584 635 333500311513180179342544 636 362928173330195538459440 637 554308986363992563786960 638 780835258047761367682352 639 922805392972671176010448 640 1218986578926225706063152 641 2496025367472480916253392 642 2791386012308289415266608 643 2791386083022967174016848 644 2794758796371722618016432 645 7180657677092534631263568 646 18901459337711565682725552 647 35781778655429250472840528 648 35930483148861235117943472 649 59929786488112663316616528 650 100765920927526448634370224 651 198074688104825564147935056 652 401233858441879003040020144 653 462962144356014234276960208 654 547211844800523634715039792 655 547211844800523634715040784 656 605273353843599778226414576 657 660823560088788436228451344 658 660874551528279835493041136 659 660887331076998529187970064 660 660887331076998529187971056 661 1605484487737394283224367120 662 4266202679487610084664836080 663 12823332481693706000748560400 664 35839429455035280446773805040 665 105312785086202576768376700944 666 220037084609924293018548109296 667 367728074961389661756724130832 668 612880124939723428958907403248 669 1021470737608675084754704270352 670 1313319520549367807991010801648 671 1743868384303352393902854945296 672 2035388318064221352009374942704 673 2036773407086381420979782333456 674 2036773407106320752392823456752 675 2038534946531690020096348404752 676 2352155707536565407803478942448 677 2352155707536565407803478943440 678 5851396094976443824951083358512 679 11334550471363344656843535928272 680 21215953446764911524883464192048 681 35369692039056861842701755727824 682 66212862612290528926727565090864 683 139900789656489875810944136268240 684 406565835897703098353353272817200 685 1171867093985745274383819337950672 686 2224369696864497440367687194519088 687 3845228235665051771720292931361232 688 6408713786904313774418910276994608 689 12118107799641331493774415152647632 690 24949045774812629612007167669887536 691 51365752778009517277660307997887952 692 105753020425313712042241810584119088 693 212306134381550494651103368570394832 694 491177833530267138164564694845950768 695 574386817587294664910362969941505232 696 662754129343984293492325179325632304 697 732519892990464160437844548713177296 698 732519892990473094392183052544262704 699 1131316431767935365138463328828153296 700 1134297053091471818566354240056429104 701 1167784811304773451118104870773713360 702 1666389562198946385303363130205722160 703 2696521291558295059854533065242058192 704 2842281584291661552262363718732808752 705 3491003495106267331382177480795946448 706 3491527237285414622257788039279023408 707 3538168430830209615683877045623622352 708 3538168796960167956176871249461779760 709 5725764265366860523533850283912028880 710 9450981954774415201633660357965724976 711 9666627634289527693553873110333948624 712 9938934688969369896096456923589729584 713 9949547539678360146919838084214749008 714 9949547539678365943106471509829332912 715 12792275408157899069708320512637721680 716 22488966077378604079118167853791998896 717 29211514153358005133321947179204365392 718 37664204046936766117112499017668031408 719 41628857104509057287334867335317317712 720 51652513176987236996311261623158889392 721 51652513176992016993557544851739680848 722 51922240730711010936634576377570992048 723 60041697018407143824724300110650319952 724 70211674757856432689683088258592252848 725 73619094164468658053723311295659446352 726 81368472497575354977214439884688764848 727 145068246334419128466530543705190977616 728 271538000292632456051371595528504397744 729 452668809538746717836470347348155379792 730 772464684934366195294335898594401619888 731 993287196891077727099310564774491732048 732 2033873872108279828676280048675595519920 733 4483599918528548991684527277570880313424 734 8593538240075804014962217214470285715376 735 14323843319253047386824342289862849496144 736 23873072322829998612198691853373740727216 737 39788453871389042758594957637865445983312 738 66769465558724157851242221038250363152304 739 111282733097387174538173397871705778298960 740 244822012814251787763314550625064241889200 741 564722776224874123774045563441814851414096 742 1237539104890677206311512760958790799284144 743 2062565174818248361428759104603616358184016 744 4223347779054698035658014895748059726597040 745 10419125325166297375118211333418709640610896 746 19684667014523417051465761484388801867705264 747 37182148807396197087061974775868341240493136 748 70233457279996979575461228200298058443183024 749 126102022702102211818246893678629950089448272 750 212624578427753148714406048784113442294296752 751 386405781926298275396613193571716064982216528 752 756470030111189943758567818583017762060619952 753 1421064552410764577093288760973166245307101008 754 2621089364198173191323459506787186777247748272 755 4906141630422355288397995378424072964786284368 756 4906141630466237863468392075673735554427788208 757 5984772326922440731332837439298036760043717712 758 5984772326922440731332837439298036760043718704 759 6090697500850272566564568993203568282407876816 760 6266009043912059318741393442049212930743846704 761 7597836830454187163697950818976446408982192336 762 7599934811078363667262993061053083704733051184 763 7599934831893926084876332863151990907705476816 764 7599934831893926742667629637444454953985038384 765 7679280621886248510352356047389074554789310416 766 9305031235767257541545700729280992862447783984 767 10116338258372909528556489659745658348902944720 768 15597106408501559154980209321331085052893755440 769 22465166700181753030796183336877938340819470288 770 26886229254450931643799127495897633397833160752 771 32142820820119253563486632020122729499800733648 772 41391558583620605278451658113221437190882315312 773 42338853939676530672760484736527503671269485520 774 59325627857440136530088117222727318306944914480 775 103457500033997910416531007289681642198229593040 776 202146327311745584032749759944310230344199468080 777 352343349589243342434885439261292007907238767568 778 481943840803183261559114463731610106268474512432 779 620316034274293833119231336790494889420780760016 780 740403155886502613377343655702333718613196264496 781 745399670887964458423315690589025821697471613904 782 803205924546856247156292738868974870926789506096 783 821714512957729256550365122354156108606722532304 784 826450644169081318755905194545588767890671459376 785 841173164672330765399874826160110060104348203984 786 841648298092272172347462348216412828405682246704 787 841650875832062446597130582730674942358510562256 788 1014379136548903192768355451162741334570249655344 789 1014388872080741060804199993820883759398632512464 790 1073485669027244250664822407731232901076759487536 791 1110681574767105566862045190151820838893066253264 792 1233748785269495982780512157918321540700847079728 793 1756024870817128133007173495499799572697668632272 794 2257746262479164742437794494214028022039859678000 795 3378063443202350474513049029588606237414755062992 796 3378063443202350474513409235911221050087489676080 797 4868224393454812371923754592550849882554726055120 798 7007050848376460655646623814374910269816638126896 799 7008340889670676080543136233483623358089514525904 800 7153155477789596977867742684335512285528449187632 801 7153155477789596977867742684335512285528449188624 802 7167608981377947291452758317686417855299811763824 803 7167608987825077534354021116825150153340061162896 804 7444371326575451646662195187246322389666395796080 805 10422124573749852527801596938664295109366703340944 806 13399874866813653572172366072102227024268742419056 807 13399874866813653572172366072102227024268742420048 808 13771862468477505266973388692589405769857196045744 809 14586308000739507234003217460921063794182498331216 810 14669432820093263636682530091666817332597333420464 811 15945035763780930722668393357012277286864003069520 812 29107656305672579552665294574456740475147732388272 813 31115080879704265246981958481352120237406732891728 814 40644136124275605084539298884147477115493844306352 815 85804287373564744048614233064656465586853742080848 816 187987170953937924108893590343738043203779811839152