0 1 1 7 2 11 3 49 4 154 5 121 6 343 7 1617 8 2541 9 1331 10 2401 11 15092 12 35574 13 37268 14 14641 15 16807 16 132055 17 415030 18 652190 19 512435 20 161051 21 117649 22 1109262 23 4357815 24 9130660 25 10761135 26 6764142 27 1771561 28 823543 29 9058973 30 42706587 31 111850585 32 175765205 33 165721479 34 86806489 35 19487171 36 5764801 37 72471784 38 398594812 39 1252726552 40 2460712870 41 3093467608 42 2430581692 43 1091281576 44 214358881 45 40353607 46 570715299 47 3587353308 48 13153628796 49 31004982162 50 48722114826 51 51042215532 52 34375369644 53 13504609503 54 2357947691 55 282475249 56 4438896770 57 31389341445 58 131536287960 59 361724791890 60 682109607564 61 893238771810 62 802091958360 63 472661332605 64 165056338370 65 25937424601 66 1977326743 67 34179505129 68 268553254585 69 1266036771615 70 3978972710790 71 8753739963738 72 13755877085874 73 15440270198430 74 12131640870195 75 6354669027245 76 1997181694277 77 285311670611 78 13841287201 79 261007130076 80 2255847338514 81 11816343201740 82 41779213463295 83 105044879564856 84 192582279202236 85 259396539333624 86 254764458274095 87 177930732762860 88 83881631159634 89 23966180331324 90 3138428376721 91 96889010407 92 1979304069743 93 18662009800434 94 107528723135834 95 422434269462205 96 1194885505050237 97 2503569629629068 98 3934180846559964 99 4636713140588529 100 4047924170355065 101 2544409478508898 102 1090461205075242 103 285596982281611 104 34522712143931 105 678223072849 106 14920907602678 107 152406413370211 108 957983169755612 109 4139855840729609 110 13010975499435914 111 30668727962956083 112 55078531851839496 113 75732981296279307 114 79339313738959274 115 62338032223468001 116 35621732699124572 117 13994252131798939 118 3383225790105238 119 379749833583241 120 4747561509943 121 111906807020085 122 1230974877220935 123 8382352735361605 124 39516805752418995 125 136615242744077097 126 357801826234487635 127 722905730555393385 128 1135994719444189605 129 1388437990431787295 130 1309098676692828021 131 935070483352020015 132 489798824612962865 133 177619353980524995 134 39873732526240305 135 4177248169415651 136 33232930569601 137 835570825749968 138 9847799017767480 139 72217192796961520 140 368823520355910620 141 1390991562485148624 142 4007380453826261512 143 8996160202467117680 144 15903926072218654470 145 22215007846908596720 146 24436508631599456392 147 20945578827085248336 148 13714367089162960220 149 6631122548606266480 150 2232929021469457080 151 467851794974552912 152 45949729863572161 153 232630513987207 154 6214558016515387 155 78125872207622008 156 613846138774172920 157 3376153763257951060 158 13793999661311057188 159 43352570364120465448 160 107054306409358700392 161 210285244732668875770 162 330448241722765376210 163 415420646737190758664 164 415420646737190758664 165 326401936722078453236 166 197275895821036427780 167 88572851184955130840 168 27837181800985898264 169 5468017853765087159 170 505447028499293771 171 1628413597910449 172 46060841769466986 173 615241243635023313 174 5156307565703052528 175 30385383869321559540 176 133695689025014861976 177 455201988823264887204 178 1226258418870836022672 179 2649594083631627834702 180 4626275384118715266940 181 6542875186110754448958 182 7477571641269433655952 183 6854440671163647517956 184 4971352574690117980056 185 2790044812326086621460 186 1169161635641407727088 187 344485124787200491017 188 63686325590911015146 189 5559917313492231481 190 11398895185373143 191 340338441963283841 192 4813357964909300037 193 42861806639906624139 194 269417070307984494588 195 1270109045737641188772 196 4657066501038017692164 197 13591030809151765917948 198 32036001193000591092306 199 61529462608778913050302 200 96689155528081149079046 201 124314628536104334530202 202 130234372752109302841164 203 110198315405630948557908 204 74215192007873904130836 205 38874624385076806925676 206 15272173865565888435087 207 4235140651795582507209 208 739469002694466786973 209 61159090448414546291 210 79792266297612001 211 2507756940782091460 212 37437228615961222510 213 352979584093348669380 214 2357399365194864327645 215 11854351093551317761872 216 46570665010380176921640 217 146364947175480556039440 218 373753347251673562743570 219 783102251384458893367480 220 1353648177393136087106644 221 1933783110561622981580920 222 2279101523161912799720370 223 2203966308112618971158160 224 1731687813517057763052840 225 1088489482782150593918928 226 534526085294806095228045 227 197639897083793850336420 228 51762830188612675088110 229 8562272662778036480740 230 672749994932560009201 231 558545864083284007 232 18432013514748372231 233 289645926660331563630 234 2882666603429014133270 235 20384570981390885656695 236 108911850672002731937199 237 456392517101725733832072 238 1536831945342545838414120 239 4226287849692001055638830 240 9593002579459621443751630 241 18089662006981000436788788 242 28426611725255857829239524 243 37225324878311242395432710 244 40497880911569373595031190 245 36365444083858213024109640 246 26667992328162689551013736 247 15715066907667299199704523 248 7263266217829423999863435 249 2536378679242021079317390 250 629327040714185681334390 251 98894249255086321352547 252 7400249944258160101211 253 3909821048582988049 254 135168099108154729694 255 2230273635284553039951 256 23364771417266746132820 257 174401329507455355062835 258 986613235499318865784038 259 4392777977104110188133693 260 15778141305516803941051632 261 46489166346612011612027130 262 113640184402829361718288540 263 232150662422922838938789446 264 397972564153582009609353336 265 573270003125993132889663734 266 692963740042409281514978140 267 700034798614270600714110570 268 586695831219579170122302192 269 403353383963460679459082757 270 223708599509146259195793798 271 97650579150817811553719515 272 32305454756661531641832020 273 7614857192641646744146119 274 1139638491415756655586494 275 81402749386839761113321 276 27368747340080916343 277 989184725291495976397 278 17098764537181573306291 279 188086409908997306369201 280 1477821792142121692900865 281 8824707273077240966179451 282 41602191430221278840560269 283 158767546886762839656832047 284 498983718786968924635757862 285 1306862120632537659760318210 286 2875096665391582851472700062 287 5339465235727225295592157258 288 8390588227571354035930532834 289 11156716214682789432391148054 290 12522844730766396301663533530 291 11807253603294030798711331614 292 9277127831159595627558903411 293 6002847420162091288420466913 294 3144348648656333532029768383 295 1300294553955626648583738805 296 408664002671768375269175053 297 91740898558968410774712767 298 13105842651281201539244681 299 895430243255237372246531 300 191581231380566414401 301 7225349297781361914552 302 130572383738477468884404 303 1504691279271978450953608 304 12413703053993822220367266 305 78028990625104025385165672 306 388287120015398602511895844 307 1568996933939773944843987288 308 5239329047263173708675457551 309 14636855751084421789315563952 310 34501159984698994217672400744 311 69002319969397988435344801488 312 117468235185998956503027459676 313 170393484006064420421973897552 314 210383791476875457867947363304 315 220402067261488574909278190128 316 194819684454351508178736971631 317 144068338083890190922091205912 318 88041762162377338896833514724 319 43689897012909055392413623848 320 17163888112214271761305352226 321 5137490319302231003383914952 322 1100890782707620929296553204 323 150432280866879878537417208 324 9849732675807611094711841 325 1341068619663964900807 326 52684838629655763960275 327 993485528444937263250900 328 11969135176027101314403700 329 103447525449948518503060550 330 682753667969660222120199630 331 3576328736983934496820093300 332 15254136857747802241538765300 333 53934269604179729354012063025 334 160090609777485863320638980725 335 402513533154821599206178008680 336 862528999617474855441810018600 337 1581303165965370568309985034100 338 2484904975088439464487119339300 339 3347014864404836829717344416200 340 3857036177076050060912368327240 341 3788160531056834881253218892825 342 3151494895585097926420745129325 343 2201044054059433472420837868100 344 1274288662876514115612064028900 345 600736083927499511645687327910 346 224765201469472606398046279150 347 64218628991277887542298936900 348 13162824575851989372024005700 349 1723703218266331941574572175 350 108347059433883722041830251 351 9387480337647754305649 352 383545625223893961630802 353 7533931924040774246319325 354 94712287045084019096585800 355 855793165085937743979864550 356 5917198455737055258375063460 357 32544591506553803921062849030 358 146118574111057895155792383400 359 545335392664483930135010859475 360 1713911234088378066138605558350 361 4578591439636095690970274848735 362 10465351862025361579360628225680 363 20556941157549817388029805443300 364 34788669651238152502819670750200 365 50763058776806691917379723645700 366 63816416747985555553277366868880 367 68944521665234394838808583849415 368 63730230110720869178730623726350 369 50073752229852111497574061499275 370 33131505234789367005913664751400 371 18222327879134151853252515613270 372 8181453333488802872888884561060 373 2921947619103143883174601628950 374 798544690935020688569456345800 375 156856992862236206683286067925 376 19719164816966837411613105682 377 1191817653772720942460132761 378 65712362363534280139543 379 2788081660281383028777753 380 56956525345748253302174097 381 745859260480036650385613175 382 7032387313097488417921495650 383 50834114006104701992403954270 384 292901323558984235289565641270 385 1380820525349497109222238023130 386 5424652063873024357658792233725 387 17996067957927969694455358362675 388 50903163652424828564316585082995 389 123621968870174583656197420915845 390 259017458585127699089175548585580 391 469647040291715058788065555127700 392 738016777601266520952674443772100 393 1005108563780772499964118528184860 394 1184592235884481874957711122503585 395 1204501349092624427478008788428015 396 1051548796826894341449055291484775 397 782731811171898795514710329751825 398 492002852736622100037817921558290 399 257715780004897290495999863673390 400 110449620002098838783999941574310 401 37731236646679727534906812339050 402 9881990550320881021047022279275 403 1863461075203366135397438486949 404 225253536563044258124965091829 405 13109994191499930367061460371 406 459986536544739960976801 407 20239407607968558282979244 408 429364575683332986431773962 409 5847536602163487339023207292 410 57431163056962822079692214475 411 433195058486805286543964132040 412 2609484518980041368943402985860 413 12887658236595306352740888215880 414 53161590225955638705056163890505 415 185643648408099055795434223109700 416 554278893104181466589225037570390 417 1425288582267895199800864382323860 418 3172963867667814313842400470173355 419 6136721326478410101497389920335280 420 10332234886417731293337442212809400 421 15153944500079339230228248578787120 422 19348339852779870624309281667558555 423 21462024038377671616880883866535540 424 20610356417807129092401483713101590 425 17046159443299129324542580514595300 426 12054069892047241450926539078178105 427 7216041840137124133887996182854920 428 3608020920068562066943998091427460 429 1479064476549845319368347043690760 430 484217536965723170031304091684475 431 121746123579953254179299314480668 432 22074846583178337296246578999242 433 2569558861533986351944046232716 434 144209936106499234037676064081 435 3219905755813179726837607 436 146735705157772047551599519 437 3228185513470985046135189418 438 45655766547661074223911964626 439 466341044022538115287100781537 440 3664108203034228048684363283505 441 23031537276215147734587426353460 442 118917937364947599527563650355620 443 513895372184237840815542917608215 444 1884283031342205416323657364563455 445 5922032384218359879874351717199430 446 16074087900021262531087526089541310 447 37888921478621547394706311496775945 448 77859651829694828162748134614253865 449 139829578796186630169833384613353880 450 219732195251150418838309604392413240 451 302131768470331825902675706039568205 452 363065906649222278185568285408892885 453 380354759346804291432500108523602070 454 346037036698972325288214384446284590 455 271886243120621112726454159207795035 456 183107061693479524897407903139943595 457 104632606681988299941375944651396340 458 50041681456603099971962408311537380 459 19659232000808360703270946122389685 460 6178615771682627649599440209893901 461 1493731285461734157046018512282042 462 260810224445699614722320692620674 463 29274617029619344509648241008443 464 1586309297171491574414436704891 465 22539340290692258087863249 466 1062568899418349309856410310 467 24211391351032387846013920635 468 355100406481808355074870835980 469 3766600740182038623472737081645 470 30778508905487515608948651581442 471 201525951166882542677639980592775 472 1085772471592999821773407242377400 473 4905364916304088480512000577169325 474 18842830313422054163236573645634550 475 62181340034292778738680693030594015 476 177660971526550796396230551515982900 477 442037417250584719604906967462386025 478 961795699072700818481006368764312450 479 1835263221699949520979063173050269675 480 3076250733516105863736334461493785360 481 4531976527054977388540135590593523075 482 5864910799718206032228410764297500450 483 6656208288569075100068751899163036225 484 6606161609707653482775001884883614900 485 5709611105533043367255537343363695735 486 4272498106181188914272851073265350550 487 2746605925402192873461118547099153925 488 1501250443698092999158872249346121400 489 688073120028292624614483114283638975 490 259501862410670361283176488815543842 491 78420892486741043244915971894807205 492 18256715711198973030562448483447180 493 3073834788110031173513065305886515 494 333124952406013230627031708027110 495 17449402268886407318558803753801 496 157775382034845806615042743 497 7685915039126060007961367909 498 181167997350828557330517957855 499 2752028150234014751830248978845 500 30272309652574162270132738767295 501 256882170480415034120840668968189 502 1749245256128540470441915031545287 503 9817192763986706721867890483162325 504 46281051601651617403091483706336675 505 185858826273299352428288021868304425 506 642540513687692046966367161316138155 507 1927621541063076140899101483948414465 508 5048532607546151797592884838912514075 509 11594981483265337645021021223436433425 510 23426595241699355650144512267759324675 511 41721650573312185776924036134009463945 512 65562593758062006220880628210586300485 513 90906117395632193499540366846611256975 514 111107476816883792054993781701413758525 515 119461422442213400480181284084978702775 516 112635055445515491881313782137265634045 517 92713208904131799439720868289858106935 518 66223720645808428171229191635612933525 519 40721418285310772602184409763513542975 520 21330266720877071363048976542792808225 521 9385317357185911399741549678828835619 522 3403466733924561276829353180234632697 523 990426827332544286908012830227009515 524 222340716339958921550778390459124585 525 36144057336052435523032940320941435 526 3786520292348350388127260414574817 527 191943424957750480504146841291811 528 1104427674243920646305299201 529 55536934476265723928495045536 530 1352721046886186561401200751984 531 21257045022497217393447440388320 532 242178477220593298161061910138360 533 2131170599541221023817344809217568 534 15070420668184348668422652579467088 535 87962047165320892227936298729134432 536 431956481615415095762187181259142300 537 1810103351531263258432022473847834400 538 6542230684820137205475738369764315760 539 20561296438006145502923749162116420960 540 56543565204516900133040310195820157640 541 136698729065865033288668881792092688800 542 291530963007814203646242819332116040400 543 549744101671878212590057887883418819040 544 917876312612868087092328794948208206790 545 1357531353108107422926469478242728104160 546 1777719629070140672879900507222620136400 547 2058412202081215515966200587310402263200 548 2102521034982955848451190599895625168840 549 1887978072229593006772497681538928723040 550 1483411342466108791035533892637729710960 551 1013510855101068118098811976336337069600 552 597247468184557998165371343198198630300 553 300330155429949164791729589722522739808 554 127062758066516954334962518728759620688 555 44371121864497984053478974794170026272 556 12451080115037699606843589865710976760 557 2698756281091915185719792877296960480 558 424090272743015243470253166432379504 559 42995327190536107632928892449365664 560 2111377674535255285545615254209921 561 7730993719707444524137094407 562 400907245750543194608823609963 563 10079953607442228893021850764784 564 163679246673228573929545290990064 565 1929076835791622478455355215240040 566 17582157446215073446493094676044936 567 128935821272243871940949360957662864 568 781508957507274080948203269478078992 569 3991277890126435484842609554834474852 570 17422244758488408862408216310785406100 571 65706751660584856281082415800676388720 572 215893612599064527780699366202222420080 573 621979217249685901463443412154021734040 574 1578870320710741134484125584698670555640 575 3544402760779214791699057435037831859600 576 7055049304789103728239076227837208177680 577 12472319306680736948136938331355064456970 578 19599358910498300918500903092129387003810 579 27376882287680166362350467811228350100560 580 33963801334340056013442309690621637342800 581 37360181467774061614786540659683801077080 582 36343577890419665380370580369624377918520 583 31151638191788284611746211745392323930160 584 23412100752834673528082556653369386307760 585 15329351683403655286244531142087098177700 586 8672033238039782133361191903237844111956 587 4193071016195059493053763118049067482704 588 1708288191783172386058940529575546011472 589 575239901314741721836173851795847126312 590 155853175233058101975318038663899467720 591 32654951001212173747209493815293221808 592 4965960290506920431603287077901734192 593 487728242817643970961037123722491751 594 23225154419887808141001767796309131 595 54116956037952111668959660849 596 2891391651170584252027273308218 597 74969654955351577391850015063081 598 1256634216394464535330057395343072 599 15304009563946871662412484707570984 600 144294947317213361388460570099954992 601 1095954480814072911498069568140134344 602 6888856736545601157987865856880844448 603 36535543763465063284328502848100192876 604 165859770100809652370126219278677066072 605 651591953967466491454067290023374188140 606 2234029556459885113556802137222997216480 607 6728684259337511115831796913302598759160 608 17893863634721732857486756626584932963920 609 42178392853272656021218783476950199129240 610 88373775502095088806363165380276607699360 611 164911777499445299647588406825694741153270 612 274391024746976212859012643289811418053340 613 407231124029242474639963208692021707745830 614 538892314504862222079951313757863312505760 615 635123084952159047451371191214624618310360 616 665367041378452335425246009843892457277520 617 617840824137134311466299866283614424614840 618 506552725379513845425786225772901267386080 619 364838570065006995812619841181672936629260 620 229327101183718683082218185885622988738392 621 124743862731803019918349452761959757610444 622 58081798520627861126003978005568564390048 623 22817849418818088299501562787901936010376 624 7418611141093565654025138640401614663472 625 1942969584572124337958964882009946697576 626 393966183046882354240527441513537579232 627 58039660895299632544363417722976518369 628 5527586751933298337558420735521573178 629 255476698618765889551019445759400441 630 378818692265664781682717625943 631 20835028074611562992549469426865 632 556592892850337468515250111831965 633 9621105719270119098620751933095395 634 120951043327967211525518024301770680 635 1178408736423909118005761322482965768 636 9258925786187857355759553248080445320 637 60277496444774010132393826247707388920 638 331526230446257055728166044362390639060 639 1562909372103783262718497066279841584140 640 6385601148881171616249859442229067043772 641 22805718388861327200892355150818096584900 642 71675114936421314059947401902571160695400 643 199272572295764752276557062432423117098200 644 492081249954847653580885807231085656507800 645 1082578749900664837877948775908388444317160 646 2126493973019163074403113666962905872765850 647 3734766725722731786136560978111322079059350 648 5868919140421435663928881537032077552807550 649 8251788565855702775599254491917281972744450 650 10373677054218597775039062789838868765735880 651 11643923224122915869941805172268118002356600 652 11643923224122915869941805172268118002356600 653 10342118143165074344109802109530067542465800 654 8125949969629701270371987371773624497651700 655 5618513979001107735514345554197763224090604 656 3395805152143526653332846214075571179395420 657 1778755079694228246983871826420537284445220 658 798624729658633090482554697576567760363160 659 302926621594653930872693161149732598758440 660 95205509644034092559989279218487388181224 661 24130428711621544197232305792704176727960 662 4739905639782803324456345780709749000135 663 677129377111829046350906540101392714305 664 62591791161597642939999764211053108045 665 2810243684806424785061213903353404851 666 2651730845859653471779023381601 667 150012202137203253546356179873428 668 4125335558773089472524794946519270 669 73470261856244545844013014761819380 670 952489466207741790763454441376444105 671 9579322631575003152821027524700237856 672 77774976603978001788380247283875740688 673 523790658761484501840111869462836620960 674 2983736074016313501553494399261515751540 675 14587154139635310452039305951945188118640 676 61891211135309817203652483824681726731944 677 229881641359722178184994939920246413575792 678 752588706832423797629447719976997187301700 679 2183334270370987720595320857955244587336800 680 5636567044937345850108328337374253883634800 681 12990944998807978054535385310900661331805920 682 26793824060041454737479232203732613996849710 683 49534800783269916321390177183371219153839800 684 82164867965900099295004341518449085739305700 685 122320630505625711732412478350773826890094200 686 163385413603942914956865238939962183060340110 687 195617910165264986615022326894104382439590880 688 209590618034212485658952493100826124042418800 689 200477982467507594978128471661659770823183200 690 170644949362223726677811734807246114450685700 691 128715047518934468122692279968894212042802928 692 85574289834016871663987724594704393720764584 693 49805142231438390915548411139775043964466160 694 25156678984246942350200472973661884451439540 695 10905358377407541511416953801390373555303840 696 3998631405049431887519549727176470303611408 697 1216173607065725827540508211952290507089184 698 298614055306316609440749784184714187008505 699 56878867677393639893476149368516988001620 700 7886565686361303010439970290592691613670 701 708181408571219045835425903645058022452 702 30912680532870672635673352936887453361 703 18562115921017574302453163671207 704 1079254454264878963014062516311607 705 30527483134920862096683482604242598 706 559670524140215805105863847744447630 707 7475599143872882539628324252015121915 708 77532642549310181768145191528042550147 709 649797385175171047199693033758832801232 710 4522059353974149532552965806362489494288 711 26647849764490524031115691358921813091340 712 134931175791626621681363580055492990097420 713 593697173483157135397999752244169156428648 714 2289974812006463236535141901513223889081928 715 7796819002783910543441078378961690860445612 716 23561815667753575818091170925433681171676300 717 63472646288642285877306827799127467646148400 718 152938852485966650732939308887421422042624240 719 330457163407177941762243863846035572627813090 720 641475670143345416362002794524657288042225410 721 1120036884377269774600322339646227010867377700 722 1760057961164281074371935105158356731363022100 723 2489224830789483233754593934438247377213416970 724 3166564920800226970830673916598314690740877370 725 3618931338057402252377913047540931075132431280 726 3708842675648890507095376725740705760228889200 727 3399772452678149631504095331928980280209815100 728 2778099775617002270314775042661966743257163196 729 2014885551546397250997529151820767088516184296 730 1289953183794254324712703848520173638679673544 731 723953317435550896522435833353158674769204540 732 353060977468569156432123879320013343852961820 733 147949361986828979838223339905529401233622096 734 52498160705003831555498604482607206889349776 735 15468208064867200369030838820768194887040559 736 3682906682111238183102580671611474973104895 737 680873504255859159901317435087835709313510 738 91709492409972866435687654522035013907534 739 8006384258013504212639398410653850420499 740 340039485861577398992406882305761986971 741 129934811447123020117172145698449 742 7758964454985346058425422414564526 743 225564180941359703269939065909125863 744 4253495983465640118804565242857801988 745 58485569772652551633562772089294777335 746 624960088427772980312927907468464192094 747 5401440764268609329847448343120297660241 748 38802186714745928247067384015884587273568 749 236277601245149313075892463382440076076548 750 1237644577950782116111817665336590874686680 751 5640123148089992786280997646319606986072156 752 22560492592359971145123990585278427944288624 753 79767455951558469405974109569377298803020492 754 250697718704898046704490058646614367666635832 755 703488496365785335140150674773662766411478100 756 1768771076576831699780950268002352098406002080 757 3995527521195878750398039444683884650863558270 758 8125358488482375273918702063978992315201521860 759 14896490562217688002184287117294819244536123410 760 24640811456299935041207091472216994239082309400 761 36785211388333474454373443697809655685487161890 762 49547427584285904367115250695008923984533728260 763 60164733495204312445782804415367979124076670030 764 65770143448173658325824680603135182148058968480 765 64595676600884842998577811306650625323986486900 766 56844195408778661838748473949852550285108108472 767 44663296392611805730445229532027003795442085228 768 31193413353570150033961747609669653444435742064 769 19257158243785653847496793167194020748860840764 770 10434913334071043956771661322124838829431982680 771 4919316286062063579620926051858852591017934692 772 1994930106790145599108946970339073861795291488 773 685757224209112549693700521054056639992131449 774 195930635488317871341057291729730468569180414 775 45278088033014634133437609433341074669348415 776 8131574993684260823964305367620437899801348 777 1064849106315796060281039988616962105926367 778 90450503239179588131980230693332688534286 779 3740434344477351388916475705363381856681 780 909543680129861140820205019889143 781 55742034110815775630266850504634621 782 1664297875594356729532253107924090827 783 32255677874614437567601286425004998409 784 456187444226689902741789622296499263213 785 5018061886493588930159685845261491895343 786 44684646322585768092374345383995189734721 787 331031155410176200357793619885515385177627 788 2080767262578250402248988467851810992545084 789 11262565659352117256617540754562976959648788 790 53094952394088552781196977842939748524058572 791 219964802775509718664958908206464672456814084 792 806537610176868968438182663423703799008318308 793 2632326046401429490397145615789450860499676236 794 7682094380314375859730445368528397409213340852 795 20119770996061460585008309298526755119368273660 796 47425174490716299950376729060813065638510930770 797 100828312152531293171809348339375677365909793990 798 193654377308829944028395732524832650178969604330 799 336347076378494113312476798595761971363473523310 800 528545405737633606633892112079054526428315536630 801 751469318361669549567914635540968680432094878610 802 966174837893575135158747388552674017698407701070 803 1122203072584463045184383612790994045401256149690 804 1175641314136104142574116165781041380896554061580 805 1108461810471183905855595242022124730559608115204 806 937929224244847920339349820172567079704283789788 807 709650153793720913272629758119984615860913131956 808 477927654595771227306056775876724333130819048052 809 284873134020139500019866354094008100043493127164 810 149219260677215928581834756906385195260877352324 811 68076989894213718569592815362820895533764322028 812 26744531744155389438054320321108208959693126511 813 8914843914718463146018106773702736319897708837 814 2472183606602599023685693475060422676946423459 815 554979993318950801235563841340094886661442001 816 96901268674737441485574638964143551639299397 817 12346493692148013780015301489639911984930039 818 1021138576042316929174197867564203246873913 819 41144777789250865278081232758997200423491 820 6366805760909027985741435139224001 821 400199219257138901960890208751222920 822 12263247504379470638658707111019616620 823 244097021753838986998063789162199987960 824 3548124566207588132436141506750549824990 825 40144495091948711441277486762091935162744 826 367991205009529854878376961985842738991820 827 2808749197419676851520673138422554783325320 828 18206713547559691019678649093703346184769485 829 101726399503825575221061658428310759635537440 830 495552889011493159291171793200770986224546672 831 2123798095763542111247879113717589940962342880 832 8065376101768689684381826634237037990083183080 833 27298196036755565085600028608186897812589235040 834 82730247172616355412481719353382741329989824560 835 225341435155888358552093064143499657336924664992 836 553293702391690166087728505709485765782627525650 837 1227475104465598351656809458044573463584988796400 838 2464692074839653833088672959406961002277794964200 839 4484627685046588177499690647943492951512980310800 840 7399635680326870492874489569106763369996417512820 841 11074284691645656519948215681656380553736135053200 842 15029386367233390991358292710819373608641897572200 843 18483344724920567803036906563616372512491277759600 844 20573722997381822495047032901168224165689696077650 845 20691287128795432909304444517746328303779351483808 846 18758584484896958406786996403451341594085675795760 847 15284772543249373516641256328738130187773513611360 848 11151645273901328637141324770456901106385777787880 849 7251316138694460000505689013302024364743461418720 850 4178139298962046000291373193378785467304565865072 851 2117950796708871244387332033509983416606001129760 852 936058611045438630331901211238787313589259427885 853 356593756588738525840724270948109452795908353480 854 115368568308121287771999028836153058257499761420 855 31078879625861244869191575115045313653040752056 856 6783088807231620903990224727490048614750957790 857 1152339411267147952801428139033058451926803640 858 142959400645924370084387701458988454562347820 859 11520537780990242277862745172519216118577480 860 452592555681759518058893560348969204658401 861 44567640326363195900190045974568007 862 2871429398169971621569387247790024451 863 90244923942484822392180742073400768460 864 1843574874825047086011692302356615698540 865 27521939202745345784031692228038048642490 866 320040835871924449545739963908899594214098 867 3017527881078144810002691088283910459732924 868 23709147637042566364306858550802153612187260 869 158343236004534282504477948178571525909964915 870 912358645549935627763896749028912125481226415 871 4587860617622533442469880795116815259562738544 872 20317668449471219530938043521231610435206413552 873 79819411765779791014399456690552755281168053240 874 279806509376744542127400293233915702579039659160 875 879391886612625703828972350163735065248410357360 876 2487422764989998419401950361891707755988360725104 877 6351811703456603106687123245544896591184563994462 878 14678556457567780288562679769116357668703824356950 879 30755070672999158699845614754339035115379441509800 880 58504006618562309406473237089081021685646606781800 881 101128354297800563402618024111125766056617706008540 882 158915985325115171061256895031769060946113538013420 883 227022836178735958658938421473955801351590768590600 884 294706663114011275526199565764327717282499817611400 885 347332852955799003298735202507957666797231927899150 886 371149962872768077810648473537074763949042117240806 887 358914249811028470849857864519369002500172596892208 888 313337837136612157091145754739131668849357029032880 889 246194014893052409143043093009317739810209094240120 890 173427310983775835012094395568140082723447785597720 891 109011452618373382007602191499973766283310036661424 892 60785187865544604713916429361736524056592232424112 893 29849869041115654100583960847281328777790828422555 894 12792801017620994614535983220263426619053212181095 895 4730111300632972798651960182282275388557490218220 896 1486606408770362879576330343003000836403782640012 897 389349297535095039889038899357928790486704977146 898 82680352758417865613502468975621943925748161170 899 13676449328460098071406423439576562153131274780 900 1653197171572099766873303932256507513015868380 901 129894063480664981682902451820154161736961087 902 4978518112499354698647829163838661251242411 903 311973482284542371301330321821976049 904 20590249830779796505887801240250419234 905 663300190977263444582528454239495648181 906 13897718287142662648395834279303718342840 907 212932898042292938434350460922189113181370 908 2543027182333669950444528361870715694566076 909 24643144362138182615021977220985268754485546 910 199156840151157557460177611826738090342372984 911 1369203276039208207538721081308824371103814265 912 8128286114899426501896534673166671663378198970 913 42150969424407026002692029805135740197232660373 914 192690145940146404583734993394906240901635018848 915 782230235304641951941114675567417001755446921752 916 2836659095060789496050196076233490226146126199760 917 9233614809432569890204209676719218185108308752280 918 27085270107668871677932348385043040009651039006688 919 71824332339086204360231316699623061454163915937378 920 172619823940997096193497114084808366183956974437732 921 376749615744239694073108780740653180163398158495050 922 747833823732926911543614421921296538068700104080400 923 1351442552888789347289531776757771600938436616659580 924 2224823794551612394857596530444766853245589532187880 925 3337235691827418592286394795667150279868384298281820 926 4560197839764174473931719596563807835844997177776400 927 5673103264944717053879341640963308557688121489019450 928 6418711122623165580960626542347057682412846027576292 929 6595049340277648151866138260543405420940671467894322 930 6141421607877598278986456792886980709447397769044448 931 5170074312754100592003904953195672536014390979042520 932 3922125340710007345658134792079475716976434535825360 933 2670780589150147859186253691749357273941095898204888 934 1624622293860919435081039112031867097512556030244448 935 877586149808800230557168448910071066067050355623117 936 417898166575619157408175451861938602889071597915770 937 173831590298261750350459536698873620529487765519585 938 62437469168355240942205874406126035128958870880504 939 19078115579219656954562906068538510733848543880154 940 4861604742194970498073945175766570302833991876796 941 1005219025641817208248372122808877318255148696330 942 162013322814065777153583785361137736275555101240 943 19094427331657752307386660417562661775333279789 944 1463684325074810281402461774168566407865268834 945 54763699237492901685126120802225273763666521 946 2183814375991796599109312252753832343 947 147563457120588541625529242221794671177 948 4869594084979421873642464993319224148841 949 104580330110748536429178652951760480529871 950 1643405187454619858172807403527664694040830 951 20143452154800911975889553603239090106957602 952 200475309540637647760043652527474753921625658 953 1665172469041622910986485032218004588695951894 954 11775148173937190584833001299255889591492802679 955 71959238840727275796201674606563769725789349705 956 384467933234742873539706090040783569677788811281 957 1812491685249502118115757281620836828481004396039 958 7595203252474104114008887656315887662206113659592 959 28461146253776587943703633964876018602332799537592 960 95838553711696673687981624575602919783365549463320 961 291166653657440370537772745139212680103748669321896 962 800708297557961018978875049132834870285308840635214 963 1998406423316927921317024282289512239283501896375282 964 4536065373560645916640229720117464289167313828280402 965 9379082539317125015609497541596260748278280472008350 966 17686269931283721458006481078438663125324757461501460 967 30439634643637969584188025257448855583041929508570540 968 47833711582859666489438325404562487344780174942039420 969 68630977488450825832672379928285307929467207525534820 970 89873899092018938590404307048945046098111819378676550 971 107335113772754046659397143847025797911459258572247994 972 116771167730798358453629859789621472453126006578599466 973 115535493998197317623432718416186324596479170530148678 974 103746157875932285212878359394126495556022112312786568 975 84325694825265157931649898029708727914993342520245240 976 61838842871861115816543258555119733804328451181513176 977 40750942537678062496616064393465999695939947091964904 978 24013948281131715399791609374721035535107468822050747 979 12578734813926136637986081101044351946961055097264677 980 5813700964419642983943146727373439975486201935710565 981 2349209777459365940450496024530492071727077516878963 982 820358969906445249046204960947155961555487386846622 983 243890504566781019986709582984289610192171925819266 984 60514185343637395936552001793094414558959951519066 985 12191502541758449730807179848425614654735521368310 986 1915807542276327814841128261895453731458439072163 987 220284490923758947351070497012369244383722959517 988 16483873470485363407222962361469807402863622821 989 602400691612421918536387328824478011400331731