1 365274 2 613158 3 897498 4 1461222 5 2157354 6 2926998 7 3414870 8 5935770 9 9673902 10 14280834 11 14500446 12 14500458 13 24645462 14 24645474 15 36381726 16 42668154 17 52452486 18 61194606 19 72321042 20 72321054 21 85338210 22 119473566 23 127865442 24 128929470 25 180501330 26 278634030 27 413149170 28 720060558 29 948980082 30 959953038 31 1134490098 32 1458630222 33 1884123570 34 3312732750 35 4955850066 36 5931148974 37 5934186834 38 6002792238 39 6249447762 40 6252364878 41 6260883378 42 6277836462 43 6288428370 44 11091574446 45 11734642002 46 11867994798 47 14290469202 48 15853957998 49 17727600402 50 20682200508 51 27578627604 52 60084652716 53 111267885564 54 195598873908 55 298831613006 56 150390315394 57 95954849822 58 59407133458 59 34537314542 60 17479505650 61 15032374952 62 17393201368 63 15507656912 64 18279234160 65 28105163120 66 37239341320 67 47208940280 68 59011175440 69 104607423728 70 102354218272 71 100439161244 72 75329370940 73 83832816020 74 97291528108 75 73425110292 76 112702480812 77 182181016404 78 299949576876 79 485470189332 80 762701535468 81 1324683581076 82 2198200629588 83 2932383589452 84 4499219207348 85 3376981637164 86 2536566256740 87 4582298187420 88 8439635777508 89 14534928284760 90 36342212648040 91 94037412844440 92 238948435987560 93 603513787888440 94 1700811584245800 95 4491193869541080 96 11269026921770280 97 28236492102597480 98 72934832188384920 99 189318175097411880 100 473295437743546080 101 1342133335615486752 102 3525040626162932448 103 8871633346230993312 104 18817789021316256816 105 39852616404339483264 106 99090606811586507136 107 211376727354450852864 108 457275266665602886656 109 940992153206170911744 110 1567095005144130992720 111 2099644823862480207280 112 3539080473162854378864 113 4338058670286962928496 114 5267647722571870925968 115 6440027129535369080432 116 6771499114143807195424 117 7199219295173417315168 118 7041776684356295616832 119 6931751842531152192384 120 13119519848560270361856 121 24707290200912766109114 122 14000250961508593138246 123 7117446019537888132274 124 5142270021547979803726 125 2573493129096313962338 126 1322528022623037461662 127 661267801086906596138 128 382839650486583903862 129 192000966180629992490 130 238589431762011895510 131 262586786275823730986 132 179124325112894509510 133 143514064079424708410 134 136328580919860481510 135 111234470449656076346 136 55633191207009812314 137 28154008023785046758 138 14384965967788006042 139 7318587983065561190 140 6040412053628760250 141 5422138644523122326 142 3965700771792557674 143 1983495075519985814 144 1177056766268781430 145 998907634076750330 146 884672016386654470 147 839653203718461146 148 599752288370329414 149 300415166613303626 150 156388438245707638 151 85761401618613962 152 47142886224871222 153 25296182852370050 154 23273028942194302 155 13004478826557698 156 6519880931501662 157 3274993761150530 158 2619997001634814 159 1310051644276034 160 1002618004465726 161 638036048139842 162 406266367016158 163 258533142646682 164 130341306176998 165 93100932983594 166 46550466491800 167 68140281558200 168 90614992759000 169 126382626845480 170 157979459156920 171 216188503851080 172 270944245076920 173 341296720751000 174 587761455841000 175 992764822631960 176 1727863418735080 177 2513255881797560 178 3194418690892600 179 4235677593804200 180 5616091328075800 181 9724085404494680 182 12979249270942120 183 16746204312049880 184 20932755390062440 185 26368157933476760 186 33358374298405240 187 54245380698049160 188 68883859110259960 189 98101179937228520 190 139671317357751400 191 210044173411086500 192 248751854290235356 193 221257782698983740 194 473034113814911940 195 961988440099320252 196 1502291842041756420 197 3055263888537591804 198 4766406080448008196 199 7282009355845567416 200 10923027223134999384 201 19674396788023852056 202 48984424070238624744 203 106532979678104812056 204 231779651554536442344 205 461578285632610856856 206 703273179710070231144 207 1272007130553616901016 208 1975672856350597588584 209 3016092965179491883416 210 4818209647280414416584 211 9396061933292564988216 212 16229561521141703162184 213 25109887636483389801336 214 43371625324998919428744 215 77589928169281009721976 216 138618502834260271455624 217 207927754251390407183496 218 311944086817686400034424 219 469244682555395385436296 220 703867037464826834658264 221 1318089299806943809085736 222 2461749291702965483561664 223 6178614536447042499982656 224 14158093198150380083091744 225 23561602859608468347251904 226 39026924486258839273492032 227 68753286841133563782060480 228 166330067149488664623527808 229 290534961086664031513775232 230 545509653498658246670398998 231 636435022736048561266051602 232 956354232025826982437230350 233 1896823600940922140856641778 234 2791922297774952604465211022 235 4121409106239215749448645154 236 4608473144993440666925370846 237 5408660960670770598958522914 238 5472432801687173202424174686 239 6467420590113980149746436002 240 7644316927807882408197905502 241 7644316927809258296475348018 242 11172606358665194850144687054 243 14364779641303768473644636466 244 14364779641303768473644636478 245 14969653612745651020045685442 246 20016365996291789736502279998 247 28143311588771163012976891842 248 34397380830728076505501007358 249 44934248524588007688144201042 250 52423289989727941792872184302 251 61753530731333574374204535090 252 107109409337788197804966481230 253 193173091886366971697981983410 254 326250979629967237238173287846 255 392437349039989041261540015402 256 457887022766510829221089711638 257 717858826163544484416071617002 258 879911126769577946120844331158 259 1272908249418545356288306071402 260 1879059659485465126899281886102 261 2230735371245245045770976699290 262 4100959056869113680792687271014 263 5663020156805038674816946504602 264 8371848793392471974418007316838 265 10044799344210842835360203741850 266 19262379918898439790161331948390 267 35408234431815260666904748722330 268 62069952689309546456550335702118 269 72414944804194470865975391652510 270 133666478315128405105735485429090 271 255616874682079495057139245476510 272 426152762698090491122114037544290 273 725821989247812252098503998349470 274 1251409004122588220921542699330530 275 2085681673537647034869237832218270 276 3369538233697311825156757978735842 277 4400579753498586531624108522816798 278 5134265094449875947577853223079458 279 6751315387296372112812620985592782 280 7876534618512434131614724483191618 281 9600894572765063211175174074479934 282 11619242662545047537812864308233826 283 13555794054207873831458017355838954 284 15815093063242519470034353581812152 285 27779705996453636214549219150583368 286 47457208817117599649605164368116272 287 85948270808608804306550089993176528 288 154587514857150557745808842418283186 289 77318624309890337950532986435673998 290 51945971744245259876502479748198002 291 25976583072511179307616216270434810 292 34588140740768202491585856486500870 293 35542698131487316506861689380804090 294 32079238655153613315895868483561990 295 25666602952248306369594683142234394 296 12989353500870437076286343199202022 297 6495697979548448039459510480878378 298 4134235162007038266149560616209622 299 2630876921277206169367902210315250 300 2294124689522473513107068577649982 301 1159285799426564861875709946607810 302 995355082233263416362808518313790 303 901674603905444138551909700304130 304 953198873075505937623189123112574 305 511472566040515381163662456304434 306 255736537236481111181051442466766 307 127868268618240792348558687075634 308 75722148303588570612082068404366 309 56405273736384380992082823281074 310 29094848489233037680649320321742 311 14880571477900821128546549102722 312 7499243039041271166970288416638 313 5356603947487137429435646682242 314 2684004532949552182527726446858 315 1517106583843585952434299460342 316 759637830362317723644639799562 317 458559215703520665781198476790 318 472569729746540254701614195210 319 457288398187885413407083404790 320 365830718550339727945377674090 321 292664574840271782356302139290 322 312026109678149839501657063526 323 157070269704599410101819441562 324 83549687031216629974468636262 325 46094211044799537077601726106 326 24309143680595377935673490534 327 12154571840298583242105261466 328 6501282612720804379776168518 329 3250641306360402189888084262 330 1675742811848627643455725610 331 1340594249478902114764580506 332 957567321056358653403271814 333 478783660528179326701635910 334 433721668949056566541482266 335 277124966222933020436424934 336 180949217743611009672195386 337 104760073511722341337352614 338 60688481009607609419706266 339 30344240521861961685001894 340 15183816969178921483271834 341 10638218257451210000184166 342 6320129025302612462580506 343 4651095316196392541717734 344 3551418858117689495550746 345 2294792697107075357229094 346 1220692568611497608810906 347 636261826002456726195814 348 323403801062022203370794 349 161701900782225130923034 350 86492247036794347453574 351 49100595933660312944506 352 26805322142975515652294 353 13444875504530220699706 354 7214324948027902818734 355 3837407227102035708754 356 1918703613551017854380 357 2335276268223580505620 358 2568983133272559971948 359 1926737350653461345404 360 1445053014741640966796 361 1119877894465335670804 362 917883641977287817196 363 743802263324776431124 364 557851697493582323350 365 501829157257186164650 366 476305455782233508950 367 409637491233501069818 368 226147766043931115014 369 113073883021965557510 370 137431012686508084474 371 100249929608236620614 372 51143755345702620346 373 26015081131517797574 374 13589967755270491474 375 6794983877635245740 376 9513148081299022804 377 9515621920353230444 378 9516192897638728084 379 9954950378915568236 380 11359034400243396244 381 12453883489609634156 382 12479535154881799060 383 17471349216834519020 384 24484461462565765780 385 34350882274428138860 386 48133218701370456724 387 48133218701370456780 388 115462366973390177076 389 192735939286221954252 390 322507536520018350900 391 761399759989665612620 392 1065959663985531858004 393 1260129457505159693228 394 1321928428758697962580 395 1865354992728476189612 396 1866868120466245034068 397 1928076911301203891116 398 2010556593519254531156 399 2013796826541795054508 400 2013796853416626078836 401 2023472243424069165196 402 2025461031626648971124 403 2423385651628955947276 404 2510041435556348768060 405 3514088929601431448260 406 5605278121684688057660 407 8638722785310366010948 408 8647957122868153786556 409 8884887455001527867044 410 8884887455001527867100 411 20988105955298040424740 412 47638229309003913680604 413 79397048978007293442084 414 132328414986844742098524 415 279518756342996622476388 416 552516751215744781327260 417 1215536857399410631270500 418 3054139705677282290483100 419 7672150699156025153752548 420 13285919503416531363824796 421 24868515993574533065623908 422 48815975839238898239930652 423 92637592665307081771998948 424 155192771644973525488218396 425 269618990767128073104576228 426 583402341200294930839530012 427 1174692856851331621121414628 428 2229116723659139863779817692 429 3920170793131961440971363108 430 8509532238191187473701876956 431 17025366944438078070117387044 432 17456480563356530455610735836 433 17496677309471370373161513764 434 17594151834872325082761319516 435 19750098710983565026336096100 436 30670867298887526796591972508 437 30670867298887526796591972564 438 60817322591127995328636649260 439 134786005295870470865394992340 440 316097387845098121277144462508 441 531252612469714005212025293652 442 885601366024268662400504984748 443 1657664104160629353877804945236 444 2763448696098948335353971735724 445 3302214140015753060759047799636 446 3690709922707944357290423785900 447 5462250685607757648789827204868 448 13114679489491692105541838868732 449 29629477604859024663441074541060 450 87167175323169156303488710028796 451 202418283268958524867300217377284 452 482902165853442699893067466223100 453 1311030092209767674518201039952900 454 1940324536470456158286937539132028 455 2124101840231840885740654267785092 456 2270591622459488395148447528316028 457 2539546755096701326524302956729220 458 4295461201858625325028597446601852 459 4753875653419213823904873592230788 460 5399007175139438288607972984204412 461 5631734737063782333694873281312644 462 5631734737063782333694873281312700 463 8334967554689232858898114690631300 464 12442854154705573938548814565451260 465 20134800359432656009651718115006980 466 32836116988230334999121628242220796 467 39150757803630972959362793101086260 468 65183469506726463268012405237050316 469 71310407035923261856087629078124916 470 80662260516970539132779590823941900 471 124239733103816371827881303610115700 472 196670363047292918066035144223205388 473 205942143862834724177984909504623940 474 305393865922673476568169315330780460 475 427551412384309922687704319741065940 476 644224623128270821260773282057749804 477 651244879483954843468500859555510996 478 655353679985431940209486334811628460 479 917522341787769646411670761744823380 480 1511760076093846363025960076631648172 481 1527251676009289408480608073486114900 482 2373712155996785465728419529987497900 483 5762900722066931527761927241548039252 484 11252208288896563597810141382802275244 485 19823035773424071815434871945254044756 486 39960722908331065405717916461067693484 487 75481365493514234655244953315350088420 488 166059312924352587045046428010105271580 489 465487101807651019113520472852220873444 490 871796039335895993150938603715505206556 491 1631875814972103611138616404540242512612 492 3082294798348825651002558876757057352988 493 5165331733384816344454377118452686412516 494 10541017283591551940068888725858646144284 495 17568362157760302737460648456211833092324 496 21909574031841743388477438174191087662876 497 25963588352555220919971185844868190609636 498 26489551289611311888756236669340349026844 499 33235497090780073738594257983601125174756 500 36735641221822534964283722260135262409244 501 40459607836438823184026686535952445238756 502 40459607841683472724231413508515983484700 503 72543592363721577671375827752473235415268 504 73091053369192925533711088129319698436892 505 73095761376051033872697031205764121200868 506 76661408272443941954014453736959570793500 507 117109540203581553368876560841965742312420 508 169125791658392036211715097441699210867740 509 240569593751443165028940001302802504338404 510 240666453321804911455776338480360638245916 511 245723119220760103372737827381096403047396 512 246407876896498350521743493691024974148124 513 264182242415884565170985803052694728359076 514 269418247282363444737007742907808369690204 515 269418247282363444737007742907808369690260 516 669308495374552809530463806879008618915692 517 1264455899526319594262131121369059002229908 518 2417179475472448218252630358872610603656044 519 2417182766195836924909510792271529705166996 520 2417182969298004017110706291265427239372524 521 2701660497470034029528638240573404943083796 522 2798148372379693701364322931696830796959552 523 4180446097821516095109076279622087160979648 524 4606787157736168159525515967767608988507968 525 6994047339545413927721194407001542728117344 526 8114465300506698488348519272999794221076368 527 7610316720375810128816256079781493108286960 528 10206243298230906472855908335366564773772816 529 11037572284719759671886970969656077667705328 530 10441109590296497155410299183862589475599072 531 11455380564545440956363345091101577314667808 532 12077955640657611135660269695103170145054944 533 11712670226675934174094093507709858354719232 534 11689793918111947228298075756540618708879284 535 8767345438584499788682066725837588330222224 536 8424045953375413696351923312162222560373808 537 7959602355185514469192716236193247359894128 538 7462127214354493450417000815883822890059560 539 11119952436853045306487959155819781057439960 540 15807738637903768871086086403418683315296040 541 26574867194052092867435189947004605393823960 542 37907639274451327078368822891132171148425640 543 53945486659796178226816211323845391852316120 544 76796287440813293591787424881580586557155880 545 101749087392315843981002433642531198578547980 546 118816693885918937907582926684821063248126964 547 89112520414439203430687195013615797436095230 548 71709796678229678384193767572946154994107650 549 62569595328364876042278042106311334136494846 550 31284804153263782430186753675543990954017154 551 20182780666793528783944818227869070657387134 552 11018899596973496525036163240409277766282626 553 5509449798486755104177556515864957411817998 554 2754797168745933390820417361124842381149682 555 1696076360608433001046265558159214746223118 556 848039147792701765978963481901659786316242 557 428578225491345397622749380652585718092078 558 214290124077705110690543199099584967007634 559 109006066819636483729922860276164132310126 560 76446287351774887202284415253762245161874 561 49166725149329058709898449880603603274862 562 24601450975127883617197114359608920905938 563 15142637813490277423867827209578380502702 564 7844983722356719661694151973066602498658 565 3922491861178359832000749071860738352494 566 1961245930589179916000374535930369176250 567 2241126291065841238798437367816349616454 568 1120563145532920619399218683908174808230 569 924859159552535173615874864256912812698 570 462546983088888494920322874276731966822 571 232416523627860023847991010636654779930 572 185933218902288019817709456308036850350 573 160243673299649990836914378968144525650 574 137858737086112597601829867568429279790 575 122187241912975421106881527980756044242 576 63528697538462542360542297339204424238 577 31764369468196249080681126866443009522 578 15885076962889297795077565627712699918 579 7942877683711831114520213124476946322 580 4887924830191744674266966681579925998 581 2610131971186137614077624770169598482 582 1305130825000795803153962616725595374 583 933035096390772138877992664160059858 584 466669524810065856409168662300085802 585 270351742900595655066495970716108598 586 144607709388770930267699157998041802 587 78590403495084324100747304668372150 588 68054788177664737326355073760678698 589 34150533030046478561838010475807482 590 29715398872536758082508752027541382 591 29419614698558420919790677339399418 592 21032041827445115592497699641467782 593 10516021010962064266134336365099170 594 8795947104229314000855044914601822 595 4885985686121589229571801640411298 596 3294359026381142896908057585768350 597 2833584954786274683315651666613858 598 2034763259630754254946731090674334 599 1793594314929047997189971419086178 600 1582627425009574394991307176002006 601 1130482249295999622179582661107914 602 847959861209687486131251470181686 603 605751807284759675687911965900394 604 310883613419000284222389557524886 605 167309540537539022953601354486314 606 85906245470982806420848674503894 607 44442019120771891025053169111242 608 22221035979106466449967913675830 609 18007140503106885491127314289610 610 17620218011851196275786391142590 611 14096174479980898048757817506098 612 8970292850896935121936792958462 613 4485146425448480679518682268930 614 4203273836611508870679333191390 615 3362645754819175823925909924130 616 3555478395118332524143107408350 617 3659463894792042470045731557922 618 1829731951539394328923547681918 619 1310404144636206164702141790082 620 700920378781042572025929014078 621 525179409174133938806599874722 622 262589707888361047079625993278 623 140901794533426821886992377506 624 82990032154215107040056742494 625 41495016078067053892807330546 626 20779681071759761368623709454 627 13689222701591686199692435186 628 6844611352562047810187122154 629 3521984482394488586914769494 630 2165501031493350044010721706 631 1368094717176305836006174294 632 684047358588152918003087150 633 588280728387448393270422490 634 470648044735256809552854950 635 456251751602178365966534002 636 233515028699476408954459790 637 186812022961188964469132722 638 96966653134791597193539278 639 48703421002800344518641970 640 51846480439416565099205390 641 46516783686373092564638290 642 37213704568239774886933190 643 29770963656650995364832538 644 15825242965670074540820582 645 7912630511629154457451618 646 3956315255814577228725812 647 3683282107362268074037708 648 2826280824956195799386084 649 2569414928977737884863132 650 2163717834928621376726988 651 3334075703574610849725204 652 5315954230431757853762796 653 10697545394939410304752404 654 17414367576210267502275564 655 23734684610416863815735316 656 31646300608251993332191308 657 47438828979798732859552692 658 63251771973064977146070284 659 47501334610603649732664916 660 44102312455998737408328268 661 33076735309138509591288012 662 51274034441410458764148372 663 79357266123288885855806828 664 59519040780495450982332052 665 49187342878570622595819500 666 58239489794465499346342420 667 64063438773912049280976704 668 63062503412977886050807744 669 62077157715248080594832256 670 102824926294247144971918464 671 171541845642953872588177536 672 349210185821206760527924224 673 581738524888493028397118704 674 545379886925188406765832456 675 931690640167500054278279844 676 1425815441308090126725649308 677 2513337271183637222638382692 678 2563400484421773071815054748 679 1922550717260726361879608980 680 2427126991963805478353130620 681 2669840396069214981886948564 682 2206803157216498977302491436 683 1655924037594259498806208084 684 1241954464035693787286316716 685 931485196383965259625219324 686 784408586428602323894921676 687 1045878613411840537207049508 688 1394504817882454049609399372 689 1053259508924888647022071348 690 1030080513205466801821622732 691 772560384904780794397191628 692 658948566409072118443238372 693 544280701519720345157770780 694 698915241830770937242741988 695 649238422125472696520190748 696 620447361277336435033711316 697 553409632735942120494210604 698 448387700334881596418625236 699 419492506319857648030028236 700 382663266553973660541754628 701 286997449915665381750968524 702 216548855960545976243156276 703 162411696153868408124921548 704 121834926570933584525185164 705 186136742026678265803754460 706 392958695294751190856085540 707 799050696187545372951713628 708 1303481815616056603416551332 709 1189043020577315686812898268 710 891788430165404278754842804 711 821630467307793376298894732 712 616223415265601118394362124 713 462184293400244496799313324 714 375194253232577157060784276 715 281395689924432867795588214 716 190300854610477040494058378 717 95150427305238520247029192 718 99553162395057141698583608 719 87279969778395041853062152 720 79851887244759380993318648 721 97430680523787713876697352 722 119598016241904583694507768 723 143862789398402128465479112 724 150928532994665477639999288 725 133757287779910364926446472 726 120494326177360469399711528 727 108643295151318388800806872 728 107117214270492255366933128 729 93738505917005856829375252 730 70610008017258235933644620 731 78351044537058693728450740 732 90767589252723975926148428 733 70388240089321065007631572 734 52826750214307088638440204 735 80778905592267547084391316 736 125478499432889512139382444 737 168948442400951501666729556 738 225476779013383743670380204 739 384899861456921581276288596 740 594935100573008811718680492 741 793406380244565493131455508 742 1078820317136318247914918892 743 1595677665336403822666150548 744 2466047300986725140911406892 745 3289925842462380804692837508 746 5029968351330157464215012892 747 6706625166294198502986681460 748 7404826989187756244584775900 749 9531366113057499277488731140 750 10496805040796820654827547452 751 7900174537224085267298014660 752 9973460368193316583151367740 753 12581903849105414766437110660 754 16483146193987704571477701884 755 12790469943181904987023221892 756 10364691220177421085834430868 757 7773548833732978159800264652 758 5830633697910609033698251172 759 4372975273432956775273688386 760 2186487636716478387636844196 761 1649709611110791064754419804 762 1237326698197935015974897724 763 2147969042153514007843220676 764 3699280017042163013507770216 765 3875645700214787623810044824 766 3834546694859237719031123176 767 3355228417736772667843416764 768 2518012246850443130273029444 769 2151512689933188664224254996 770 1903292748725277764904147124 771 1767100065501736395979560524 772 1325325049126302296984670400 773 2245224828773677664843916800 774 4103991907379022747060037120 775 6833049733524106387473395360 776 12132247044348046236220308832 777 11787680937631034951043643040 778 16060718238228759425090573992 779 14053128458450164496954252258 780 7026659895905011402806030862 781 3513329947952505701403015434 782 1757129575632238409430534646 783 880854704753868395864614922 784 446548319820983786027122678 785 223274160364286085504273122 786 137401504096834616156209750 787 131318121696261890646157610 788 105339665352865215180225190 789 84342181518631704318375866 790 47475708411090012560196934 791 23737854205545006280098470 792 19328692440442592535847258 793 9664346220221296267923632 794 9064424533577315431632208 795 12063181522129209258643312 796 11309232676996133679978136 797 13978722907777456813451624 798 12440612225842709802031576 799 11981483429522641178474024 800 11321146814897787109113496 801 12180979721401562405618744 802 10658357256226367104916416 803 10601406836949250829930976 804 24468427373357452011088464 805 55964005973127154975600080 806 160253663524815260996142384 807 253734967327018998308827456 808 291071378623908551058894688 809 281982852194661921581471072 810 329232746158468534094947936 811 390177986206504314458389664 812 378157661468413221344030944 813 366459220946121430684939184 814 408125905731734070090853456 815 501792273845240737973146544 816 558814124760540819386764768 817 641374221813842891807994656 818 623147878590504345857896288 819 603767610781955163243261776 820 566997825685393728279400624 821 538217996731138036001674064 822 540537917169895072647077296 823 506754297346776630606634996 824 432231606560485949635071152 825 441627945840204127466394448 826 417963194901224449340330672 827 439774540191905205757994128 828 544426770858225254951826608 829 534112216349965956414238192 830 503195981058154044144457616 831 514135269786920843625953008 832 482001815425238290899330976 833 468174019615398781043535584 834 454714760156951007954500104 835 463901535280970096764885496 836 507325709973693873137424904 837 443909996226982138995246806 838 222079761142985881471554154 839 119513020288087996340891030 840 106937007440961881215709290 841 96219134601662197398187358 842 56558641271945466936147202 843 28385109586181260811370590 844 22708087688801433504018898 845 11655609566024150470788398 846 5839854000344284901633002 847 4171324285960203501166454 848 2114117956647605545687738 849 1110807951379056510925382 850 555403975689528255462694 851 297076546003318832559386 852 159860460621853656496870 853 127888368497482925197514 854 81661978490744397640246 855 51966713743093427756762 856 25988961967585733129254 857 13530849975259816686554 858 7835974913668745879206 859 4646109062058637279034 860 2722181118658031039686 861 1575999974473936826474 862 1185517818040602693526 863 754420430199495431162 864 538961915490467076358 865 273904122906200091386 866 137330599306602329350 867 118114767341759177930 868 107211474148640079670 869 96091418808508712330 870 125112311621461105270 871 132265273731464814986 872 66333648948752806774 873 33173810395419985346 874 21799006049731419454 875 14837936310056420546 876 8136933514124978494 877 4121569170243308402 878 2584462810092059278 879 1292231405046029642 880 646115702523014824 881 582827830126947776 882 751172801534504704 883 748247652648274872 884 1172928752800000728 885 2180579265025770792 886 3271320145105781208 887 6076002845188794792 888 9774439359651540888 889 15128235796616459112 890 22692358428860873688 891 38402453288348832552 892 63913415163683423448 893 118672916750735313192 894 184722659295508526808 895 400794904837294545192 896 601211021204341417368 897 901825138387905763992 898 1352737772755746075288 899 2587459376325825764712 900 4612449325374429867288 901 8199909987218222941512 902 17003951951716049621688 903 31840235202251972586312 904 57341934627672764735928 905 101570883538720248969912 906 182921670856349232962328 907 323624050388031384151272 908 736992617375030939445528 909 1312975586359570885370952 910 2118383135838803328571128 911 3589470086696509610846472 912 6074490821500560888473208 913 9111736232250841332709872 914 14444477070971947697578512 915 22971752439589411872300528 916 37975839135765389767972752 917 68255391477439360675778448 918 108276305921525846504795152 919 103866175483710889273563308 920 122918689827360926419223380 921 201386915307438477305986220 922 325883990822421507736427860 923 527522762193213278856137900 924 805344709159641811934672500 925 1295468736118269260523171980 926 1815197694271410645998978932 927 1815197694271410645998978988 928 3170625558095136980334110804 929 3283862185202046926042808460 930 4786449739633980070078074740 931 7612610057000982164366445196 932 7972259350301974345415074676 933 8343064707119704103562086668 934 8343067360414745368232809364 935 8352220734749082949716054124 936 9905385121938687808540565396 937 10259148925975891928006655712 938 15735050610997950595603018016 939 19668857340792883544999834464 940 31165846164827774385624071216 941 37945281911506994034873826768 942 46680886575783137177000173232 943 57751231051227070797823201168 944 70176662649369800428090227632 945 65927823337205686230064148560 946 87368652639036699435234503960 947 109210827836428761373391548840 948 140973848420472139854566851160 949 176217327993632538429829742440 950 220707654538882018168608609560 951 277277365930993040531327630440 952 412647237856149607038195863960 953 570451789351710220906486000840 954 829748057777865142003278027320 955 1222335465280202161670118262960 956 1636612036158739677745584915536 957 1534323783898818447886485858346 958 1096847263508058812076939884630 959 993614579883770923881463189930 960 797938522925399682312984248630 961 775097731652492895115750602442 962 502941216531341781112684016054 963 367645646353662662797812305482 964 184301113263154396441574602394 965 131644594365733582690132119526 966 66535174047663182587070386154 967 33267587023833081373800063286 968 17016605052650320917411999434 969 8640555933470111139411274906 970 4846720448037410799992091494 971 2693280695603340877750959706 972 1487972995186509441409001894 973 743988463753449278753551954 974 498222478581871186867845806 975 251320490433951514814979154 976 144152257990527799415494766 977 72076178198274534274909234 978 36605647920351929989528238 979 26146891437932787973363666 980 16090553564998163396843462 981 8050377556513906286979178 982 4229859394100527032141782 983 2114929940148583644877474 984 1169157680559882562759646 985 584578841363337126490738 986 301329664894012589060582 987 156856961826024390219130 988 125485569460819512175322 989 106991190299765181244198 990 102257745864121661251802 991 108550405783719793729318 992 92225029407885097423322 993 68569372561007105692198 994 48978123274731144031706 995 35440138221906453817894 996 25362640617901282706906 997 18892579243758488607994 998 9446743856680128982406 999 5245850514663577278394 1000 3403299714058601788448 1001 3462246533875866484192 1002 3597663936120520547648 1003 3614133573073645316416 1004 3557942486462353183424 1005 3663776502533496851776 1006 3698559190848688287744 1007 7950209044619338780672 1008 8043476751398186736704 1009 9412247584060713263296 1010 9329394798573284604464 1011 8787482344442034601216 1012 8754423537147530484548 1013 6573481635549917195452 1014 4930121738745154572164 1015 3773942865689568271156 1016 3224885000897619892124 1017 2418817641859344151876 1018 1814113231394508113914 1019 1472106170555077658246 1020 764004468262761822874 1021 422883028508502576614 1022 211442064790250787322 1023 105924056386996944518 1024 61327233713198610922 1025 30694357648539175190 1026 25286830087230263722 1027 12697523809850291450 1028 11051811226674181030 1029 9706418182090010138 1030 4855632867850938694 1031 2471429902798382474 1032 1524180755812006582 1033 762106935609860618 1034 417929609850568822 1035 209610422242255250 1036 182780613598880926 1037 91390490986641578 1038 48024783041392342 1039 24021967112179874 1040 12010986554834206 1041 6970846555327202 1042 3652929883075870 1043 2922343906460714 1044 1461172215443194 1045 806166446310926 1046 449546207457682 1047 224774968383134 1048 150039098110306 1049 81502806791510 1050 77782871627434 1051 38914254977786 1052 21288612798694 1053 11286061038026 1054 5920556610298 1055 3856509355622 1056 3355663985050 1057 3892332738470 1058 3880337889370 1059 3293043506798 1060 1684206567922 1061 846395550158 1062 423220165882 1063 211622519270 1064 189346464970 1065 177694375070 1066 159017829730 1067 132614870294 1068 69736155430 1069 70259604890 1070 61706262118 1071 39059085722 1072 19615326214 1073 12779697650 1074 11211327094 1075 7894628906 1076 4141444858 1077 2498130182 1078 1396781818 1079 765977222 1080 391359418 1081 203914118 1082 118055602 1083 87939548 1084 65954668 1085 58344612 1086 87133980 1087 165259140 1088 333289596 1089 495496068 1090 660661452 1091 1174976352 1092 2684715120 1093 6345528336 1094 14643987376 1095 14047535624 1096 12291593686 1097 6493672298 1098 3246836152 1099 3721403048 1100 4076222872 1101 4016278688 1102 3893913364 1103 3567375212 1104 2675959564 1105 2260968404 1106 1695726310 1107 1395219290 1108 1202775790 1109 1040675090 1110 1269177070 1111 1373169938 1112 1104731182 1113 556739018 1114 407878966 1115 317374154 1116 158687080 1117 210672920 1118 263341240 1119 329176640 1120 531474928 1121 508456280 1122 635570440 1123 795187640 1124 1146946120 1125 1433682740 1126 2007156172 1127 2042687444 1128 2045131564 1129 2146132436 1130 2188635820 1131 3064090484 1132 3757763212 1133 3757763268 1134 7154385980 1135 10762693060 1136 15074887100 1137 25254489988 1138 29638963004 1139 35284478404 1140 36544638746 1141 33325912006 1142 16686420338 1143 11959694926 1144 6464700074 1145 4639427926 1146 3409702058 1147 2435501494 1148 1280885642 1149 681322294 1150 402593354 1151 237329974 1152 169521434 1153 84760720 1154 133886000 1155 189855184 1156 207940784 1157 203518000 1158 358928144 1159 343383676 1160 257711364 1161 489216636 1162 812501964 1163 1242401796 1164 1899537004 1165 1580729156 1166 1350073180 1167 1485864260 1168 1874041660 1169 2061445868 1170 1573623724 1171 1180217800 1172 1651163480 1173 2257568200 1174 3029654780 1175 3493790596 1176 2660666300 1177 3413996980 1178 3763087508 1179 2882888332 1180 2162166256 1181 2247515544 1182 3565026456 1183 5554811304 1184 12394443096 1185 30259508904 1186 59728017816 1187 108026605584 1188 206987557616 1189 251598671344 1190 235873754416 1191 221844621608 1192 233741239192 1193 204534158408 1194 195641369272 1195 183019345928 1196 161368159672 1197 141465150728 1198 154153313272 1199 176189891048 1200 154613196952 1201 139613410208 1202 136106097856 1203 140120426144 1204 135750137524 1205 107606816624 1206 100934549416 1207 94843671884 1208 96717583540 1209 118336808852 1210 102330988372 1211 77199325248 1212 127057223312 1213 119146830748 1214 108315300764 1215 103511965012 1216 82775773492 1217 62384250188 1218 57920265220 1219 64828191380 1220 75702599020 1221 92624357204 1222 69468267910 1223 55778610506 1224 27889305256 1225 27488821184 1226 32018230744 1227 29293275656 1228 28225623544 1229 24697420616 1230 28818307384 1231 28394509016 1232 24887501584 1233 27715627136 1234 31129641664 1235 40349372096 1236 46997849704 1237 47911650296 1238 43278992104 1239 37869118106 1240 19932979558 1241 9966489782 1242 5002004794 1243 2646064166 1244 1323032086 1245 661516046 1246 389645314 1247 200848394 1248 103530394 1249 66551462 1250 37171738 1251 19223342 1252 10315090 1253 9778094 1254 5871106 1255 2935556 1256 2596936 1257 2272334 1258 1142626 1259 577274 1260 346126 1261 220298 1262 146782 1263 76418 1264 44302 1265 26114 1266 16654 1267 10634 1268 6586 1269 3674 1270 2374 1271 1190 1272 1402 1273 704 1274 820 1275 944 1276 916 1277 694 1278 350 1279 394 1280 200 1281 265 1282 59 1283 1