1 81972 2 161964 3 285756 4 381036 5 519108 6 703932 7 938604 8 1456404 9 1941900 10 3677532 11 5104164 12 7722076 13 5791564 14 4343680 15 7002800 16 13016752 17 16322516 18 18949420 19 26529524 20 26529580 21 47933396 22 48302380 23 67623668 24 68493964 25 83620796 26 84166180 27 117832988 28 135961924 29 152519612 30 175201348 31 175546364 32 182979076 33 198891644 34 204832516 35 204832572 36 371539140 37 817387452 38 1545265932 39 2892030708 40 4820051404 41 5534572596 42 9224287884 43 20079427956 44 34838127660 45 78756214740 46 173263673772 47 329648207700 48 760693255980 49 1673525164500 50 4741468636716 51 10099131826644 52 19954911514860 53 52728785616276 54 117712209332844 55 231066844798356 56 508765317304524 57 964719083335476 58 1800880976609484 59 3789321757409076 60 6325815873982668 61 10784059882204980 62 25808129007169740 63 64621250491797300 64 162693311783743692 65 330426869224722228 66 624268802744706252 67 1090590077084259444 68 2165744145782323596 69 3731763879607183476 70 6219606466011972684 71 10366654787984878516 72 10680487195312740428 73 10682571802943901364 74 11816679975998202956 75 12002713219195277236 76 12140044302369004364 77 12985765730958490036 78 13449543078492722222 79 9844991470537317010 80 11598889110666656750 81 13744084261444480018 82 7828601243041074158 83 4817600764948353370 84 4364184371438053238 85 2182092185719026622 86 1112722505300431250 87 987092366529629422 88 557947762265549330 89 514809977437554670 90 441740174188353938 91 242435508885022318 92 142609122873542594 93 72000694979327230 94 57600555983461802 95 28800994636784374 96 14404307027646602 97 9166377199411510 98 8603182623021482 99 4301591311510744 100 3764973706667456 101 3706145992500904 102 3726445698587096 103 3260651302027744 104 3183808702101536 105 3084318384665884 106 2335635291294324 107 3568331695033086 108 3568339024986498 109 4589525940794622 110 5354446930927098 111 5615639464143558 112 5648006262211962 113 6674916491705190 114 9440810031992730 115 13217134044789894 116 13239654779500890 117 21133210944228006 118 24389176894059354 119 28429987267041798 120 28430439791605818 121 29209355950280838 122 29266573102007658 123 29656370447123094 124 35248371265631850 125 52200915240120150 126 99369627637263018 127 128305247357936982 128 137421957617295018 129 137422782460704342 130 176686924528729770 131 247405641757111830 132 383836846079729130 133 621119211322645398 134 749021744233518954 135 936398458473916566 136 946731804412690410 137 1398182642074635798 138 1420346884378728426 139 1480787889354904854 140 1480807287115234026 141 1708623792825270198 142 1723679487458242122 143 1723679714460539670 144 2414989375151494890 145 4216483148157749526 146 4507376247365399274 147 4579733718456700182 148 5263276897941441258 149 7125152470959711894 150 8107474555824224106 151 8961007083804615894 152 9579016813885337226 153 10770768200991605622 154 11293480765800224778 155 11358199853283324822 156 13424570611073632362 157 15865401884576522838 158 20398375883840509866 159 20398375883840509878 160 21714400134410865738 161 22012809879858734262 162 22013243356600876362 163 22013243356600876374 164 26921719758901027626 165 31670244320261755734 166 39384860120235475866 167 47984137687621360998 168 63278682717289442202 169 84789179182346781798 170 103992248918688455322 171 133268920934265067878 172 155480407985741989770 173 248768666302910114430 174 398029866084656183322 175 660918726657999816678 176 1017605041540610530842 177 1270959383158746077808 178 2840702176024851080592 179 6402548269280182772208 180 11126306095711315914768 181 20229877425210768722928 182 32033206962409975969120 183 43771165370557625044928 184 49768656779504222709112 185 44453890112824517194088 186 41815537221061615669912 187 38558705646079007317448 188 39300219216195911304532 189 29483138486797382944748 190 22424531828833287876532 191 17094214777435160513612 192 14395128233629608853708 193 12455044970814493514420 194 13862488501474555410508 195 11052740665269381207796 196 8289902776115334523952 197 9364698780443805126568 198 8201366806287024646232 199 8574171828611544060088 200 7502400350035101052592 201 7126085699874698938240 202 10101392360583773509760 203 14047248751436810038540 204 15876998610371823875540 205 19679953420321520441260 206 21732834662484068507540 207 28745700447379013389324 208 28044268706130672332276 209 22613987668265116752844 210 16963072425047064167756 211 12722304318785298125824 212 16147843575043677426176 213 19129489915133483676544 214 24074149706958964989056 215 24602164774068642068704 216 28236576778522910555936 217 27406578438956291138428 218 24580114793862363468932 219 19918368884681570397448 220 17506429397205916226552 221 15595804846518455521288 222 13784917613889408383672 223 14758899450787091973448 224 12914037019438705476782 225 6457175638049948961970 226 5716072302833858767694 227 3655249271451632648242 228 2257279262797255287758 229 1141258057352078665762 230 815184329788366910558 231 409586916987307252402 232 261072915845671762958 233 139643652661638384970 234 120716416487133858230 235 143121963956995172170 236 158147392731217927478 237 117216573972638904010 238 110826642627750162230 239 104008583120733653770 240 83350776644458224326 241 49029868614387190834 242 24514962484649874686 243 12257918834161919698 244 7911660857371817102 245 4483096796712253330 246 4207213916914576454 247 2253733129851652090 248 1979693587619018630 249 1583782720199961274 250 1147531192480215494 251 1002574032037117498 252 716157061510696262 253 376411546627543738 254 188214004247107994 255 94107002123554000 256 185224875938462000 257 263341105536761872 258 246882286440714286 259 123441148165373594 260 64257036031290586 261 40912824777550502 262 29385423800976250 263 33664885540865990 264 30121243008606010 265 24110125488919790 266 19630712326903570 267 15704569861522874 268 8298737963460334 269 5812670446379666 270 2953782522709534 271 1476891261354770 272 1181786119797358 273 590893059898682 274 295765701578074 275 253519751177126 276 189222238618714 277 136021907718566 278 68258867423818 279 34129433711912 280 47024945808088 281 41146827582092 282 35344982518600 283 49090838243000 284 70971882775240 285 88967922838520 286 130447033705480 287 179493539628920 288 261081512188600 289 345933003650360 290 544470131368840 291 692778883773560 292 865982380573480 293 1082864652168920 294 1353580815211240 295 2450581293153560 296 3850956303030760 297 7300370177271320 298 9330876194240200 299 12363410957368730 300 13072812602621926 301 11412453972162074 302 7124416132579906 303 3562215620727758 304 2067081892422322 305 1033544499497150 306 915924224068114 307 457962112034060 308 503790240357316 309 458565444473084 310 405654982190356 311 304241236642774 312 152136408929354 313 76452013383094 314 38226006691550 315 35428814812450 316 34253615226590 317 30745969824034 318 15579793967966 319 7802936416594 320 5427992849966 321 2726172715762 322 1363086357884 323 1022314768420 324 1319893320668 325 1275908103268 326 957046136472 327 1775505165528 328 2663257748352 329 4512242103168 330 7699545247632 331 15071842921200 332 36922150635648 333 63297194270592 334 104835978011688 335 223167952540632 336 391746555936168 337 608721920755032 338 1130490311662248 339 1695783424365912 340 3197283316427688 341 4795941110373912 342 7193911665560928 343 16364870241894048 344 32790426036379872 345 67980151538920992 346 136386564664231392 347 272775918354367008 348 555670746220791264 349 1118621021868519456 350 2239589973371672544 351 4479240748663089696 352 8958481497326181408 353 19159775682514394592 354 39397978718786008608 355 86140306030891036512 356 177551382720777902592 357 372702852062192136576 358 845748896619622660224 359 1777708869473601480576 360 2948640454875773441184 361 4791541025363749349376 362 8017029731477156577504 363 13167042207988972430496 364 21397820783893787964768 365 34999199725900386677664 366 56975458659120126898656 367 109285546653580250240544 368 179488844835019218976416 369 291674399134311517214784 370 520665787781173434408896 371 512616265316099978919184 372 611998776900734138791136 373 595675840637513283235264 374 586368457297570428345440 375 861829212765481562560096 376 880930126998524434750928 377 825975486443971021853872 378 869099181543009270658160 379 1277522499018378972529360 380 1761807568188976573566320 381 2334406054250239984356880 382 3093088021881567979273052 383 2319816016411175984454796 384 1808670114490069411609244 385 1357767137485753265864020 386 1494385897521817456345580 387 1661964431694784269376612 388 1246473323771088202032466 389 623236663176148133954234 390 311618331588074066977120 391 532405489278947594713760 392 980747147695450089401440 393 1678258049436905578187168 394 2097822677007144756814432 395 2760547758256693196063048 396 3260544928757267729024302 397 1735454659053153363214034 398 868948972260465194199502 399 435023546631975647288498 400 217511794639926629744122 401 140482944464641900406918 402 70246585803626728707898 403 41436096254667082824902 404 20718048159399767279194 405 17740813850779344259526 406 8923736198682970570474 407 4557723134619294083414 408 2278861567309647041710 409 2001434941724124793586 410 1429598497642474423054 411 1021569327352808932082 412 1089505581304101403918 413 895350393391393588082 414 639637677555749919886 415 459525334660375915634 416 234971406148652063566 417 164687378131455725234 418 101346534278442910846 419 50673268047517143794 420 28642853176163019406 421 15235561272704957810 422 12193691612369923342 423 6116748458435840258 424 4481399489909548222 425 2240816707724075378 426 1357536709913379022 427 686015532285805250 428 598461314136938542 429 299232985271992874 430 149616492635996440 431 187543137837863720 432 272790018673257400 433 498666377945753480 434 657060211815209080 435 836595978056149160 436 1046183638452769240 437 1472998118021393960 438 1841247647526742540 439 2193486327923163860 440 2412844661541988780 441 2954152574911540820 442 3682210553349486460 443 4051074171649947140 444 4520417019960779260 445 5036169297405975140 446 5554460644930444444 447 4165916181797626724 448 3725913077701842196 449 3538134965032521524 450 3221031551742408076 451 2461797010596224244 452 3282486483835788076 453 2650808754471208148 454 1988109400800237772 455 1491082050600178336 456 1446232720971623264 457 1401038837016351616 458 1390093221102161624 459 1227938932754958376 460 1079279407643441624 461 994410296430798376 462 1003333734969118424 463 988578827101925776 464 930483605869722728 465 822708891969317272 466 723080124179664488 467 679448185912012312 468 594678037196249288 469 520343282546718142 470 303872016314081858 471 153018687550085242 472 76509343775042624 473 79773194282749144 474 69814571611615976 475 64687785063822424 476 82089417072090536 477 71828239938079234 478 35914119969039620 479 58115575949904508 480 60047101590818692 481 60047101590818748 482 103346372125706052 483 172244049579059388 484 287205898649909316 485 550729158450034620 486 1211604148590077508 487 2028488160465789372 488 3833637009312996900 489 10846059283603371996 490 22532535821764343844 491 44230533279759640156 492 45793526804139214436 493 49775619298393414300 494 80929301023976147204 495 95643719391971811004 496 95643719391971811060 497 324165718452670229772 498 744922177913931882228 499 1614630979496213763084 500 4174730820206948656116 501 9318390212321433606174 502 12361129884263393589234 503 13900924610330805943134 504 14859609186866004609186 505 14928414889896165491934 506 14947469123732079690018 507 15000568790422551687582 508 24373165712986659090018 509 34348072360146983375262 510 39632605340956376994018 511 50965318365868088823582 512 59473328261685685328898 513 95597320862191178564982 514 141669089666956793080458 515 201096170483227948521846 516 305572154427792085526154 517 535014041909306252732406 518 745746629456064132547866 519 966124076429537806872294 520 1487527514089339841332506 521 1783605634926562783494438 522 2294668852966090411001562 523 3130318693864396816326438 524 3130351176664210703848842 525 3935018250289493706096438 526 4126970360059712911272378 527 4134535842817493195075142 528 4565955511635377905750458 529 5292123160188822408254022 530 5296970550056208436601370 531 11848782655245848600277990 532 29514240432157841059188762 533 49341465290613204536931558 534 88570889623136044896668442 535 150878153136915913895224038 536 302202923579205943717985562 537 618963744215195591986651878 538 1287577545471261910288933146 539 2413160674982786939194859238 540 4082076319185706683934832922 541 6803523557253661563309236070 542 13293038335646669397715097754 543 17102527976873061243031730022 544 22134028550827177893120131610 545 37016848708506050873393913318 546 45354849807201648296406455322 547 53165509597368089352059615478 548 65998563638135729165295635322 549 91591152057402082682174092422 550 118361315125796784470302879098 551 141915805698094652026582061670 552 253042621627000173327568399770 553 429577269486631068245360742630 554 836545223413140430213706915610 555 1629061750917902952735995695590 556 2932311151652225314924792255338 557 3909766896343181083271686499862 558 5213087706602600396276187884778 559 6950783608806075345705728019222 560 9386094654227182036171968568458 561 13503453010565551305585694725942 562 19186987704987533002803557303562 563 29126290242622860230659893756918 564 34544534256927982666112456449674 565 40302052330228081122386333662038 566 51716407624085963988970867228842 567 67081878862787327151052242427158 568 78293682963525137507321785245018 569 93261012721301186981891113058982 570 108822619449309720615909142006098 571 160642914593552967851735029424622 572 187433060391074065364924898450978 573 218671903789586409592412381526180 574 397664270070333960755473112390364 575 656076696807975458908934958891300 576 1573100829952768208553850301634396 577 2614235288511382438171410949085604 578 4593295842222963492939268849151196 579 7017535314507305336434994075092196 580 5909527738553654463806973093303964 581 4558177659665000580269979285734756 582 3418633399178684084005061396051224 583 2993096661298062541418475224122856 584 3446234801255538145298563106689624 585 4609898500380784791763012986871976 586 4331714970185937465935782110172024 587 3825740371991087284964121523210376 588 3347523047618989265514598727199124 589 2622666619070046280479996465131660 590 2884933280981709542884815679794340 591 3173426609079880497173297247773816 592 2957760230763352123788444053960584 593 3147835441489444228409390799975416 594 3624029395962828199756266795478024 595 3788779556742131215799595953745656 596 3431649907546464947790847852075624 597 5207600368556457622533789178324376 598 5951851580146493176467869652715624 599 5290430586519386436092976607713176 600 4629149794322855485900094810276104 601 4050506071876812673136479717199396 602 3040970869051867866028979430089656 603 3327119159155911783364492011625544 604 3625844696460950294721402312598456 605 3189086169332317657540532356201544 606 2813727384091571474826962909967256 607 2660704326212067348397717795399784 608 2380154904579705954304579521400096 609 2732050761949889644000004122365920 610 3735251111317970393993643807250240 611 5159955356637551587282313624699072 612 5117455875533669534984515335947968 613 6488216113497802957666632373103936 614 6440261196683828013607114991746324 615 4843255523346239143489012317089900 616 5666614426097041235826505833956980 617 6511046717562225475341135471901964 618 4923548416935818043642268551744244 619 3695254927603754302250238068599052 620 2785172046827509401051340504773748 621 2088879035120632050788505378580318 622 1209352842026510149139990327718722 623 605285805196125426126305324322622 624 302642902619131169809700604319850 625 260272896252452806036342519715164 626 195428113898789534352149057529476 627 146688651322810715773772086016764 628 110520820953843556348065483432836 629 82890619927584679158126683767804 630 65254319395820302306626861187076 631 48940739546865226729970145890314 632 24478737694660857213920599118006 633 12543070026069489454423943536714 634 9975484198252798758689180360630 635 11438055911423535069060911968330 636 13939767897674227180921047814070 637 11709779102190253828705996534090 638 9375714665184018900282555086006 639 4687857333559700010105087427234 640 2343928666779850005052543713620 641 3088036760434019640808477081900 642 3829198013321941980126023106260 643 4471515717744350307840290678572 644 4002237331131110925431780029388 645 3689677002649804401471904546612 646 2767257751987353301103928409966 647 1479339461086917013839951910034 648 740047419081179387856880902766 649 471268966302988997603388216002 650 366082539234345277533277550398 651 185177969051201487848980923362 652 101964154099198055607988955422 653 50983769700371488732993652978 654 36416978357408206237852609294 655 31282583224930567036486493426 656 20294899034355781093918923820 657 24831405877342041923644291988 658 18883789296669315007542450412 659 14162919258111994818284542884 660 21637793311008412941607097352 661 32456689973468722966534209528 662 48749170761116916160563134472 663 76305432520992614838801460728 664 114493248318308441790386136072 665 171978529117083229571159621688 666 332132796238180097510316474312 667 717362887902981620924246910648 668 1220917764542503417513503536712 669 2059159811840341584761580665208 670 3973484446153409047678141984392 671 5960226669230113571517212976648 672 9215456473085283609341613654072 673 13823234120986816940367496031688 674 20734851606607287472139290881912 675 31102335239780772352071321326088 676 47873618737083059690405813726712 677 72613711423129179409184994117288 678 108927579158277446465105198028312 679 188147637933794861429412550860648 680 341534861821170144354270876805272 681 541034641654902923663411953421928 682 811551962656424059027865546531832 683 1461544969784215856889679477240968 684 3332340232653466545108808002439032 685 6021026318975793298343498397324168 686 10650802963580167586553571465082232 687 23517583902541238147680168302943368 688 43677585147669697185118601138234232 689 95557381883117032256333712891909768 690 177637574714578329864052024608352632 691 325803141476049431913485442152863368 692 496612558194592354164914970812512632 693 756972540160689709611345477262829448 694 1135496626989698729765641359489042552 695 1704637162930587450619238941341936648 696 3094353480379497035636985623845606392 697 6294179368210020569591077368384793608 698 10904392578921652550901493427737164792 699 17507387712987990111856375180160435208 700 32514248971127419804127100785332812792 701 50520415472934951199930253965908935688 702 93497065029178460358360291140192764152 703 140246173481731719525298826292163267848 704 221679435786544304973134657240493459192 705 383567415052933220026513240974981890568 706 662525535091434842696751943921354242552 707 1047462668748722655004031171609544394248 708 1571194003123083982506046757414316591432 709 2356791007567393278042045613083448897368 710 3713274882317712074251551211824914341032 711 6413873351405244631276805523440262083928 712 10564145939168542828414170917042991846792 713 15902772152538513080032467140645017733208 714 24528005290248986696327228906656606007592 715 37797254053826307368110811757798704343288 716 73949013627008780910036435888494080808712 717 144554850586982350200571477420883994606168 718 246947869752761514925976273927343490785732 719 377358184226114511965549028519471485663292 720 638996602535210106046192187179148474496708 721 976318527717228649005962152023317759272188 722 1491630719382746448723895353855039834254052 723 1990002981408015353786940968185100428732188 724 3037992717179100362585980886341750950377340 725 5468397217987027273211826312284100257543940 726 9881525116058913539726122913080651079098620 727 20302042511175585999800943439602064944331908 728 27846006747186087089785075645916485702689276 729 45352526519152124256232785163441865830757892 730 73312924178662101596913814250675756618607612 731 112384578182493419422533010410443000201974788 732 172472729884110930646251717818544136289801212 733 129354547413083197984688788363908102217350916 734 97295035662202068070813957915995047834688188 735 92580509605178606717797469679604582565291332 736 69435385594582582933061168593327769966492980 737 87867559944127022225996963674388195984334620 738 109154787278991654031443185709147306699947236 739 81866249597026452316055619195116098394052764 740 61698781011543162084749112991189688059451236 741 46737488620332272939598557806526643721366844 742 40784751649817116113745209881184852740252356 743 30588709409379041019571813568797221546563324 744 22941537117092210031534351691022798604355876 745 22844243077133758026112309393122404954375900 746 26948766734061321333933261769713207616595620 747 37054034180498820292510855487901867339716060 748 43442660763343444480874796089264258260358020 749 51654743137173351675210861711038519592441980 750 56831835231295271682230518850487752184105796 751 52487253223306605655014704674251580414686716 752 39872974899926348967005331666830356070722468 753 44427331739790162775994288112731187976592732 754 37412490702413086378777349647809467278814068 755 28271390604325520512409150666566257553185932 756 21221449649881042895132898947915878130394868 757 18780068074435285816655955374236019097939212 758 14115271945945560513291914096102000441661940 759 16327936196931655469608472614240917080129804 760 12740425082374940502097193671223182372810996 761 9555318811781205376572895253417386779608254 762 4824082676179998460595152267572079109157074 763 2422834079159150417125080772150922883863902 764 1217034120134040008602243046289103457893394 765 630511652599562896687536420494474970223726 766 317890276101729638308215382499804940379154 767 202293812088642985110679290823361545192846 768 136806236556621087491701072508038295531042 769 68403118278310766920355852541914453764234 770 36779690004149710177966496406573313186166 771 18776322546800565690069227310353939783722 772 9388346830964833557884768836198333285814 773 5443969086715799559797778686300660275786 774 2820542123181537673333716368828019687542 775 1410271061590768836913372967156426556994 776 1108539483673786363103174845978124483006 777 791880649831172809870636396002523983010 778 633505621420642510578775493852144144990 779 534707442080671232395396734849974872738 780 382861085860425134135326136954295422942 781 252322170931306526562468614254086858370 782 212924013525404183522249029403140815230 783 194084858276442114627435442213799680258 784 97330122006557648341737514927574420222 785 48665061003296761365152792530150315978 786 30968686446718442031441750570475513910 787 30011943031550271477860568104192940490 788 24653712470559044847485841773664809270 789 21132387379481498846814774567326934730 790 16905909903585199131768660169940388254 791 8452954951792599565884330084970194130 792 8095956843040516167176390373449338670 793 6949007460197217051942422011903406290 794 5575608910832768665178153108137322030 795 4971036963413479648100226147533052370 796 4041202735614305642281137519660041390 797 3265260992300050317979288226641060498 798 1633264363302706245761853800808037742 799 816632182381218036871882740438445858 800 416118323359881165304850977246957982 801 208287881945112963885760422774337618 802 106984384578755052159196410346450862 803 65836544356157239707507789484581010 804 52676059237430917536499852787940782 805 38556703153171083970015356164371378 806 32214924577894828997255481715276622 807 22338139088779439301656254625587378 808 14191146726513873302694200154421070 809 11352917381727363023787292046651218 810 7061835843781486095646694025806510 811 5968742121205150808238408873014290 812 4927912099559526422518979757321710 813 4283368972956353036195951652950290 814 4062798518071553987859356613716126 815 2063872092249503419202776185303874 816 1277036460688100966860388891501246 817 685239711170667039801629229263170 818 555517187543818674611787612905150 819 538525130362681201144323543979042 820 424361064030875172630606941491550 821 372613734281237214728291721246370 822 338390641197159582769227486651230 823 278217662505070141768919686689250 824 267833722886432548035151378426910 825 214726559539854457078293405975490 826 201512618336811738319284177923966 827 127451828564497686462134489171074 828 74971663861469227330667346571274 829 53604501466743773972422068435958 830 40370468649819409889914236822026 831 32602670696370356740048980283894 832 28532490746536691487420446404106 833 22507905812089038271062423785974 834 13701954784255172705205636467210 835 12438924974568938007395884980982 836 6535706998275293472441257586218 837 3783830368121507498998970983222 838 1891949951474656329369797581778 839 1037520941131263148364082544942 840 665950140802442592373655099858 841 361807611911093797390352000902 842 229217786975654065243844443418 843 135047138057217126219154674406 844 67523569028610222463116759338 845 36232158993565230910106587102 846 18476001605990217086610644210 847 14780801284792173669288515386 848 12365221920335722433026841414 849 9059012850727240499062445962 850 5574895461034338324079189382 851 2787449386240811983050386314 852 1393773102587465087957988374 853 696886551293732543978994190 854 653154864164370476216026610 855 522523891331496380972821306 856 261261945665846467762584614 857 134099225435942338923800986 858 67375631891816656417215950 859 57950088155464139067704890 860 48786285927583999168412486 861 35325884558337908024255674 862 17662943067770415537022874 863 8831729077197219190005094 864 4484504920027603526531666 865 2290341417684053441073454 866 1481549168297449159909298 867 948565654344335401199182 868 706593119203260561071906 869 353296559636168563105354 870 206702068944263949222902 871 103413681956746167936058 872 51723330593707476092582 873 25871649428840484993370 874 20698932544664709974438 875 10401849056982871820698 876 5223167680750758087302 877 2632931937163188682714 878 2290992776304977499686 879 1326628337403240080074 880 667463520515483979926 881 333734167225965369514 882 251686564652139997334 883 126422689228227029866 884 63211344614113514936 885 64426948042185071464 886 67357024395436112216 887 72201347463041967784 888 63380986180680950636 889 47535739635510712984 890 41637520195660231016 891 36432830583048308284 892 27826779395104526276 893 26222122730522251324 894 23838336889332271172 895 18642312206374924348 896 14314707338115584756 897 11208686179041049588 898 8675580850133026332 899 11580787662318051556 900 8686061368349249436 901 11581588455225626244 902 18205001974538024316 903 28135003051558765188 904 44808404527165658812 905 34385986133469118100 906 42702122070917367148 907 37709778975266159252 908 28887768828495350668 909 21665826783822651452 910 19843564237002055108 911 19142929008193613372 912 14357196756145210036 913 10786946160227380844 914 8098455494556834196 915 6204439843939487284 916 5292492434680146716 917 3969369326010110044 918 4029198695717171108 919 3662942393245507996 920 3387565516206268004 921 2580588374715331996 922 1935441302927214452 923 1451580977195410846 924 776917241460692834 925 388497752900465854 926 194249356680320186 927 153413600506301254 928 116316538430030834 929 87946651008073102 930 70754128259358578 931 42794343321669262 932 21677483953335338 933 10923640738888150 934 14616275681842730 935 16065119335443670 936 13701125452634090 937 12258921330100630 938 11299349052561770 939 9108842323291030 940 7292952638239130 941 5848492896366454 942 3011105253575114 943 1505552994739606 944 752793180789434 945 376399617348166 946 188199808674086 947 119781670224922 948 70569077490830 949 57371535691090 950 46209218783150 951 45152773228690 952 36762179150702 953 18381164564554 954 11749781222102 955 10223835609130 956 11541461846870 957 9464178016330 958 8312017214774 959 7166550029002 960 6114310247990 961 6861869223370 962 7385899839158 963 4447575799882 964 2321492556350 965 2393459417410 966 1924763427902 967 1380298191298 968 876959109182 969 585364766530 970 481350959294 971 273243360226 972 140847093194 973 70496735254 974 48582795242 975 25974509470 976 32596596578 977 27581735902 978 19754809250 979 24264566878 980 12507508994 981 6258310666 982 3213962102 983 1982760730 984 1609751270 985 1296405178 986 660133190 987 535677802 988 340885910 989 289970602 990 144985304 991 126996496 992 141428288 993 151423552 994 191984448 995 316990912 996 405019328 997 555740752 998 700327664 999 656557216 1000 901286624 1001 1190535136 1002 1629163424 1003 2091199264 1004 3164645792 1005 4741874368 1006 7477435712 1007 8141552608 1008 10188241952 1009 13827156448 1010 19445552672 1011 28445382112 1012 40670194208 1013 52355392096 1014 71813434784 1015 102196048864 1016 145432845824 1017 190862772736 1018 191400573344 1019 185481675616 1020 182312483144 1021 190615815256 1022 172414934744 1023 175730606776 1024 171106117424 1025 197046876568 1026 172416017012 1027 133131355468 1028 118039665332 1029 88972085068 1030 66957035132 1031 59238591124 1032 44428943350 1033 48118883210 1034 38495106586 1035 19250520218 1036 10885336462 1037 11057871986 1038 9201189646 1039 5855302538 1040 2985816982 1041 1492908494 1042 1299024562 1043 826652030 1044 772386466 1045 454869374 1046 267570274 1047 161837726 1048 85594186 1049 43275194 1050 23895622 1051 11947814 1052 6068314 1053 4419494 1054 2209750 1055 1927370 1056 1541914 1057 1008326 1058 641698 1059 334622 1060 167314 1061 161006 1062 95026 1063 47516 1064 47572 1065 47628 1066 97608 1067 189672 1068 352728 1069 684072 1070 1216728 1071 2268072 1072 4317078 1073 4446762 1074 4446774 1075 5646582 1076 6587718 1077 7281402 1078 7432710 1079 10577370 1080 14808390 1081 21880506 1082 21880518 1083 25858938 1084 36725766 1085 54851322 1086 56650470 1087 79310730 1088 111035094 1089 111035106 1090 190881054 1091 318139458 1092 528023262 1093 675736098 1094 683288382 1095 878513730 1096 1229919294 1097 1296401874 1098 1296401886 1099 1728536394 1100 2014923318 1101 2014923330 1102 4226820030 1103 7044700770 1104 11757128094 1105 13863903498 1106 16174554120 1107 42307186680 1108 121399386120 1109 312838114680 1110 1131743619720 1111 3289702421880 1112 9498257898120 1113 22162601765880 1114 56772299994120 1115 134045708330340 1116 272559606938904 1117 408839410408416 1118 862926219446304 1119 1589993176198848 1120 2716173596972352 1121 5821805974227648 1122 9581722332583512 1123 14730110451587688 1124 22899948461772312 1125 44807018185984488 1126 85499106130402392 1127 134709814060036008 1128 210278734142497752 1129 315418101213746688 1130 580326925618662912 1131 1137607208447148288 1132 2226561843401455872 1133 4491067217486638848 1134 7464954158813799120 1135 17780163541901966832 1136 34509069890416099344 1137 54663912692475415408 1138 51247418149195701976 1139 45329251840088079464 1140 39666542067048531736 1141 34744736113456689944 1142 36738564802882783336 1143 32146244202522435434 1144 16073122101261217720 1145 30897764843117662280 1146 51300168805688814520 1147 64125211007111018240 1148 112037846581159061248 1149 144960570144891283552 1150 218217175078654444448 1151 272819553134282165536 1152 343298176266426624992 1153 436820127899785872928 1154 546038075225665904672 1155 753541963443787229152 1156 959406520467089975168 1157 1225005131678174486752 1158 1543340048497396989728 1159 1929175060621746237664 1160 2745364509346331191424 1161 3509744149286560656256 1162 3519572225348274054944 1163 3445487965423520889196 1164 2584259252919897006956 1165 2252119918464951363796 1166 2047381744059046694444 1167 1594272669554175705124 1168 1213238754082335537884 1169 911270296022676545860 1170 1108851628649574784700 1171 1652095844799441752356 1172 1239074547997727348444 1173 1004648282405793302356 1174 812463267404937785516 1175 738602973781926489364 1176 610150282689417534860 1177 671165310958359288388 1178 503373983218769466298 1179 369208999769705675846 1180 264151145351272242106 1181 141437634342451097894 1182 71061861080253660586 1183 41815040503224687518 1184 24647367759964773442 1185 14938320564717761918 1186 11265869628075250306 1187 5632934879603945978 1188 2830549112170148422 1189 1483708566234898538 1190 742199281844216662 1191 371099640922108334 1192 197573577491672146 1193 98786788745836076 1194 74173890338017396 1195 55630417753513054 1196 31653662707798946 1197 18420281941521502 1198 13157344243943954 1199 6774111055558702 1200 3387058023129434 1201 1730232611576326 1202 1318872092442362 1203 659436046221184 1204 696662274645056 1205 690403956083584 1206 685041550556456 1207 599412909081784 1208 685097480563016 1209 599460295492654 1210 325060595871122 1211 181168398498670 1212 174603201842450 1213 155856881483566 1214 77928494068154 1215 43134023770420 1216 55691424883148 1217 45211061092276 1218 33985939945004 1219 28857865012804 1220 22717893733820 1221 25159871580580 1222 32918480042516 1223 25049714110444 1224 21367811197556 1225 16669344520684 1226 12502960765860 1227 24065054279772 1228 37193126760228 1229 56291345076444 1230 85138554846756 1231 115086473085404 1232 87219870912676 1233 65683019057084 1234 69468012497476 1235 52308111629132 1236 39231083721856 1237 50954492469344 1238 56514507905056 1239 54748429533086 1240 29595195607234 1241 14988886000286 1242 9538382000218 1243 5155969609742 1244 4043964567538 1245 2914127346446 1246 1537389048754 1247 946085568506 1248 585128690278 1249 398946550682 1250 236748104518 1251 134747379482 1252 67373689744 1253 63203063052 1254 84270750764 1255 63272347036 1256 47454260284 1257 39983423196 1258 53311230956 1259 39983423224 1260 43625057576 1261 38328332824 1262 33537291236 1263 26467228444 1264 19851705140 1265 21962836972 1266 20388645908 1267 17108020684 1268 12832380660 1269 26745473292 1270 35670315108 1271 49580276892 1272 73024793220 1273 137095016316 1274 182793355116 1275 243798287508 1276 388271347052 1277 295372068844 1278 221529051640 1279 332987876360 1280 430371128080 1281 578504299760 1282 766518197368 1283 1091220042632 1284 959453846968 1285 839522116112 1286 787144807744 1287 781726714400 1288 1195143007840 1289 1628382348560 1290 2539953610864 1291 2396942371856 1292 2247932565916 1293 1687120594724 1294 1334002331020 1295 1635489161780 1296 1872113127628 1297 1480275496572 1298 1973768350164 1299 2985957248076 1300 5470922444724 1301 10132230269964 1302 18554609461236 1303 24948289239564 1304 33733666389236 1305 31154853050494 1306 15577940289026 1307 9057311773054 1308 4529299621034 1309 2286355720186 1310 1143238010534 1311 660242169946 1312 373180356998 1313 186597977194 1314 93302249174 1315 50064621634 1316 31619698046 1317 21394801954 1318 12588456446 1319 7409886274 1320 5292775934 1321 2728634626 1322 1364317316 1323 1173326716 1324 880797972 1325 1400346348 1326 1913151252 1327 2594211244 1328 1945658440 1329 2981526200 1330 3950522680 1331 5952018920 1332 8330030680 1333 11184657800 1334 16291857400 1335 30327971240 1336 47954956120 1337 61378364360 1338 77411658040 1339 98320965320 1340 124589937400 1341 177806957960 1342 222333038800 1343 312809955516 1344 498225947364 1345 761178530786 1346 380589265396 1347 285458684556 1348 382149860068 1349 288514472732 1350 217058163844 1351 163690267604 1352 125769572716 1353 104245221524 1354 78188508640 1355 130621352480 1356 178845927544 1357 156495010976 1358 165000176128 1359 164818808972 1360 123616952068 1361 104128350332 1362 78099662908 1363 61875366244 1364 46406524690 1365 42438292910 1366 43403450770 1367 34863033158 1368 20187497962 1369 10116002330 1370 10694059750 1371 12690964250 1372 11179214758 1373 5612931962 1374 3919865158 1375 2535320906 1376 1352381878 1377 698984162 1378 359671774 1379 321641474 1380 301108990 1381 369654818 1382 227479930 1383 181983962 1384 91107430 1385 73249994 1386 36664954 1387 21871046 1388 12108406 1389 6054206 1390 3049378 1391 1524692 1392 1385908 1393 1222292 1394 1053268 1395 821612 1396 775060 1397 1144172 1398 858136 1399 775904 1400 751720 1401 939740 1402 1138420 1403 1252304 1404 1372528 1405 1314552 1406 1971888 1407 3122280 1408 9189720 1409 22144680 1410 50512320 1411 123238920 1412 306860280 1413 613720920 1414 1262200200 1415 2650622280 1416 5516173560 1417 11040550440 1418 22480187160 1419 45375469800 1420 97115410200 1421 204910973160 1422 413656607640 1423 827559282120 1424 1667905617720 1425 3668820335880 1426 9244487998200 1427 26026789495560 1428 64502016773880 1429 156666708166920 1430 380476291265400 1431 965550280734600 1432 2319797828171640 1433 4717791088785960 1434 9443074699833240 1435 18886149399666840 1436 41092721528333160 1437 99814196433292440 1438 226850446439305320 1439 453983821823350680 1440 979649299724079720 1441 1959567323803088280 1442 3920916612436527720 1443 7983127821855574680 1444 16057317938257125480 1445 32825398677480464280 1446 65651668161186132840 1447 131303336322372266040 1448 262606672644744532440 1449 692843181559789940520 1450 1385712388005289570200 1451 3342108694384376303640 1452 7775009943269763919080 1453 17353928481272185072920 1454 38712610377075385119720 1455 90480438861880283974680 1456 201841044257332485598440 1457 405629108234189078887320 1458 811258216468378157775000 1459 1726556408379375489657960 1460 3596993787953352424868760 1461 7201701101367480184155240 1462 14511973847878756813220760 1463 32677856957594992345702440 1464 70523363521457739083161560 1465 152181995143722782326342440 1466 306369222026239592463673560 1467 699665398599646786824666600 1468 1753142531554182729383103000 1469 3719233942939673641875777000 1470 10783611878111330254845835800 1471 25684604725584652336989197160 1472 51379384671969427121129183640 1473 102847036607897837999968493160 1474 205694073215795675999936986680 1475 425738895725716631720799825480 1476 949908648599175292249120574520 1477 2191540537333567344531747009480 1478 5210047439998035846408252293880 1479 11692314479964801558731018106120 1480 24200385376000816794176092252920 1481 50933700150430570508793222115080 1482 111524349197429867253071876227320 1483 235475499688470940069980063100680 1484 473752691867528157684324834645240 1485 1022366510490197685936242386788360 1486 2796920349868143545148347354651640 1487 7512956102594124690337628463588360 1488 16212580428865650648536208788219640 1489 32455963733783610956315994921127560 1490 64913636785742201299828397144414520 1491 129827273899812822883161134583508680 1492 259659924962748094660076644300171320 1493 519319855477816589442951455718933960 1494 1038673966129583475708055653354532920 1495 2077356527973817953298876623128500680 1496 4215218585888622544267816182208259640 1497 11690495123499299493768845501657340360 1498 23399735914335853533692465309956317240 1499 48697995165807379200323647154522011080 1500 98051120311423826282265998082423322680 1501 228899922634055723876711113266233317320 1502 543993262630097142924345124351610988600 1503 1143019114427845953509783061549309226440 1504 2286491867874514970633870839223061963960 1505 4800098053172354535705550485089425521480 1506 9600196126268334492588339829971165038520 1507 19201015341261417593676613132998418080840 1508 38692895302369356541120954547378164273080 1509 80072275677794913434947022841069628797000 1510 176688169775116781940678007410847303890360 1511 362065921670321274468602474202555950617320 1512 784480703708105917061297501789310432742680 1513 1580279358141019864929450577122238301209320 1514 3164880355366075111555823896877704500157080 1515 6369736263717863708686401618269307096130920 1516 12754093194835544414255061156328009821405720 1517 25508367977925907116448666775320020705950280 1518 51029018667246685862845823597205986741601720 1519 102175165915979018288498485351100281027840200 1520 221204013908162321704308534977027671000877880 1521 477337142916225933436350740091420013773522120 1522 954677272240597539900993520269479537633457720 1523 1909354544482253426661198607251447304652166600 1524 4009644543412732590149975469139083830476156920 1525 8102532880863931335602909544134297197293801480 1526 20255140877145904550932678201594562851603017720 1527 42474082925684481015838718693454119812496822280 1528 85626760327385172436771696870525425009377865720 1529 192998049462046448499773153450591652467671908360 1530 385996098924092896999546306901183304935343817080 1531 850178106978671433721284871305252680112313040520 1532 1992596392270367478515761824226335522667096009080 1533 4846198190100139012198379489278302175656310183560 1534 11924623850940662493752982207356168367389468770680 1535 27931759155684994738752149812588626485316531505800 1536 66603546165556253219389935680235924786353898343800 1537 158639814072030134995549976670846851233500367783560