0 1 1 4 2 14 3 36 4 89 5 196 6 416 7 828 8 1600 9 2972 10 5390 11 9504 12 16436 13 27828 14 46364 15 75960 16 122772 17 195728 18 308430 19 480456 20 740921 21 1131364 22 1712348 23 2569500 24 3825641 25 5652872 26 8294612 27 12089016 28 17508609 29 25204428 30 36076540 31 51355368 32 72725909 33 102474640 34 143706068 35 200603628 36 278803460 37 385850780 38 531838728 39 730195920 40 998768164 41 1361160788 42 1848553634 43 2501963280 44 3375261973 45 4538950560 46 6085137896 47 8133772896 48 10840791690 49 14408319176 50 19097896478 51 25247039940 52 33290558522 53 43787219220 54 57453859172 55 75208004892 56 98222088333 57 127991082872 58 166418110700 59 215921058696 60 279566908688 61 361238722776 62 465845162148 63 599580429192 64 770249176145 65 987668790888 66 1264170450674 67 1615218223068 68 2060177635710 69 2623263346064 70 3334711995008 71 4232225366604 72 5362751318611 73 6784670637180 74 8570488380404 75 10810131905016 76 13614999258959 77 17122910174568 78 21504168623340 79 26968962359520 80 33776402599130 81 42245535814688 82 52768766309704 83 65828175991740 84 82015374447981 85 102055588656772 86 126836903639800 87 157445683880652 88 195209483744637 89 241748935787480 90 299040489948818 91 369492147724392 92 456034865657675 93 562232704214700 94 692415530332064 95 851838671015280 96 1046874926577457 97 1285245208319876 98 1576295461725120 99 1931328771229476 100 2364003469851865 101 2890809846453128 102 3531640701914876 103 4310473525907796 104 5256185730481319 105 6403527947658656 106 7794285444965520 107 9478662748114248 108 11516933503066025 109 13981404678920856 110 16958753753771732 111 20552807410723224 112 24887843365049810 113 30112510714857504 114 36404482153575334 115 43975970502176916 116 53080266580515689 117 64019481896370924 118 77153713197109020 119 92911882434276564 120 111804551494391811 121 134439061270954480 122 161537407056146534 123 193957331134742280 124 232717198348917719 125 279025314694106184 126 334314464290237712 127 400282568786490192 128 478940529572813925 129 572668488457767740 130 684281954077888248 131 817109479470664620 132 975083862230803595 133 1162849161564841360 134 1385886212447032036 135 1650659753919681720 136 1964790808422562763 137 2337258538821482096 138 2778636508971231798 139 3301369068349234872 140 3920094520136933423 141 4652022800879210268 142 5517376658523974680 143 6539906750269586040 144 7747492766444121719 145 9172844608886764424 146 10854319903962987218 147 12836876701387522176 148 15173183214627908175 149 17924909891537915132 150 21164233107048914520 151 24975584345617870896 152 29457684066702048791 153 34725905535904675128 154 40915020978647662994 155 48182390503641911160 156 56711663626573991920 157 66717073956486173328 158 78448420034888686520 159 92196839531881203048 160 108301500439645183090 161 127157351701422076216 162 149224097420809937444 163 175036583618563373352 164 205216815131459401203 165 240487852977852109652 166 281689880216926957892 167 329798767423902386688 168 385947518490014903775 169 451451034119384419940 170 527834695524068731690 171 616867345218875670576 172 720599327247755597067 173 841406346730565666640 174 982040020531811842412 175 1145686118603611416408 176 1336031641970952785575 177 1557342050397298196152 178 1814550144081421081770 179 2113358321945807881704 180 2460356188740831835127 181 2863155767829907087008 182 3330546901930381872020 183 3872675794918331286000 184 4501250071424251442512 185 5229774213478626120944 186 6073819784271354785080 187 7051335476204248293888 188 8183002735743892448355 189 9492643531631061091296 190 11007687760909850010644 191 12759708842703137628360 192 14785037251931630207702 193 17125463112061692783240 194 19829040521952201749550 195 22951008060052337937720 196 26554841920704663121354 197 30713460422023493441096 198 35510601222310205765700 199 41042395530836861656032 200 47419166949352120128047 201 54767486382591128111012 202 63232518773269070457596 203 72980702313512210747424 204 84202806341528087086766 205 97117420431739453869780 206 111974934331539239844884 207 129062076493664373812856 208 148707088130524497680425 209 171285620110590313263344 210 197227451792735618500334 211 227024144224728438258108 212 261237755226737336018262 213 300510760959955837905588 214 345577347910058091275096 215 397276261075903504329792 216 456565418882181339645330 217 524538533287951812720368 218 602444005166965262431410 219 691706400744750407461656 220 793950855229919662313498 221 911030795350265426157612 222 1045059423977965414997016 223 1198445468135032603517400 224 1373933757268559520129803 225 1574651272703565326948652 226 1804159392702625330328050 227 2066513151761063884018764 228 2366328439010238803834364 229 2708858180375434109408120 230 3100078684160234626851320 231 3546787481883449974836612 232 4056714167644891357696710 233 4638645932412160567209200 234 5302569707129074933752664 235 6059833073435228501065032 236 6923326376484429745405046 237 7907688784621153853172648 238 9029541389827271563323900 239 10307750835623147304313464 240 11763727400907742701304750 241 13421761965008072334305216 242 15309406837767446226721454 243 17457906066317689551266340 244 19902681535764443793344126 245 22683881973760141065975576 246 25847002859511015798649580 247 29443586237943722306097876 248 33532010562896997933211515 249 38178381954067917944728032 250 43457539667738404015494854 251 49454190169521696564418080 252 56264185979390867406815522 253 63995967458210391328993896 254 72772187946989164110209008 255 82731545184022757431016832 256 94030844743584903089857319 257 106847324398981270695576596 258 121381271853257259118198820 259 137858972247738969591751236 260 156536026302586796258951115 261 177701084920885428899433192 262 201680051661661188778922816 263 228840810727691443377450528 264 259598545099720385985344200 265 294421717267005980867308676 266 333838793752885637441181432 267 378445804421893116424425936 268 428914838503615065097261500 269 486003591513040236175564236 270 550566090938898140378198888 271 623564743878302968364401080 272 706083866905769949802167100 273 799344877585867419165527160 274 904723348404548158282589102 275 1023768147763344449668549680 276 1158222919342261746626357861 277 1310050180912304713390363664 278 1481458356925499532136147236 279 1674932096326804378137655056 280 1893266268462335422090758721 281 2139604076194537377090905960 282 2417479776926792837750144972 283 2730866559797281862952051840 284 3084230191504443632862597509 285 3482589114828431542083866652 286 3931581763754895851033050808 287 4437541948121674671517058808 288 5007583259933875113791341557 289 5649693564080240029644464716 290 6372840759415753042355879800 291 7187091133474210229389878768 292 8103741787022160210757810865 293 9135468775016775529354551420 294 10296492800236130691820282520 295 11602764507074548558205334384 296 13072171658143138345733912155 297 14724770738052521739784964960 298 16583045820043512578945232870 299 18672197855255711224030054440 300 21020467905030633878727826029 301 23659498237776597650251648728 302 26624735658064266179730616832 303 29955881931745967410964828400 304 33697396722516185777880917997 305 37899059068566808566336457880 306 42616594109619466011616979486 307 47912372532148028831465698980 308 53856191042365253617617740375 309 60526143111759930313582761000 310 68009590278857864303143738152 311 76404245444758486001469084732 312 85819380881411047056754008377 313 96377175094421144778036146280 314 108214214261798467169643488328 315 121483165723486520766555886920 316 136354642942601054267011917565 317 153019283518894375813380314976 318 171690064231140970157840842980 319 192604879743435253405185711336 320 216029414559062078159823728778 321 242260341075889245091883925272 322 271628880223710884770626176690 323 304504765184859391329458250780 324 341300653156977351065683833496 325 382477035057823053156633277472 326 428547698548042225698033448140 327 480085805816065663730503154676 328 537730654292802381285870609591 329 602195195912313257737709967136 330 674274398785227829090509240062 331 754854544289410916121805572000 332 844923562701326187362987714600 333 945582521695505686075390034220 334 1058058394443200476882966418640 335 1183718247771257395054227057384 336 1324085006038340587199239718831 337 1480854963202084941534551676744 338 1655917234157964301197648085800 339 1851375357016524634829445477036 340 2069571280757600505935822877116 341 2313111997887025181778153328804 342 2584899109575640225039152618256 343 2888161641560564073308453042160 344 3226492463141853282589753001504 345 3603888699252569167329428792440 346 4024796567190351732612382936166 347 4494161115585642300531506070480 348 5017481393999642491165430910210 349 5600871637694261867268885583260 350 6251129114148159767265734899736 351 6975809346415171922545457382048 352 7783309504103539369239240147691 353 8682960836334074047057992920652 354 9685131113325374547344640884666 355 10801338145149489578266025725920 356 12044375558687850495102029260724 357 13428452137980368240251887524312 358 14969346170195648739431880243800 359 16684576390673219898770570567064 360 18593591287348164877020256400424 361 20717978708959058244177088473500 362 23081697924516520483471492642646 363 25711336505503094475698317132488 364 28636394649310417825020514505813 365 31889599834834482143208059454984 366 35507255001515882963190501229120 367 39529623774257986168758730285584 368 44001356621693011896977566857270 369 48971962237615297610106598049504 370 54496328878824434394642705220470 371 60635300881254496119671110536420 372 67456316114656162492906835802155 373 75034110729244013232913190897100 374 83451498201114950778902289254372 375 92800230402922315835571574981092 376 103181949218887504666985714856875 377 114709238096035152368463716761592 378 127506783884556589150709150638776 379 141712660378235033642239561023984 380 157479746130566180050366522993375 381 174977290404189723878383037914800 382 194392642522162853152408309715824 383 215933161442249466491836729609440 384 239828324083815495604529079536420 385 266332052816531026204223642963260 386 295725284587810307640926098810288 387 328318806440348444582258504508900 388 364456384672626537517991233916325 389 404518217646227081502688767007556 390 448924745268775787596382305614980 391 498140851507234921795845768666300 392 552680499942659583085155722032059 393 613111846396796258435434612224720 394 680062877078592939825611806132074 395 754227625553776875766616664127416 396 836373027175877886353845373745405 397 927346475479290791552707032015156 398 1028084151475552811471948404860120 399 1139620203869275394580794030555112 400 1263096865981842121110974112842525 401 1399775603706716646318201940169800 402 1551049398194136108086085404194224 403 1718456277256334410337680683180024 404 1903694220786257363815512432478070 405 2108637577890513196746500647733960 406 2335355147057871698775947549981952 407 2586130085634990888201211934912160 408 2863481831289363709901014748755950 409 3170190236146080323582532607438688 410 3509322134043572403148963534234298 411 3884260583032307770942818741285000 412 4298737049023654588148911957444100 413 4756866822585496768412448923782788 414 5263187989497398022214340888886936 415 5822704307062779984941811028598520 416 6440932372593106304196915496501445 417 7123953508218783707090238902062100 418 7878470827559990529298770502873560 419 8711871995154293437555152584106048 420 9632298239265638845594988197534660 421 10648720233205601376792722487399584 422 11771021520036004412197225159738840 423 13010090220988029776574780569164260 424 14377919839668936884012115841311760 425 15887720052726428331387215433317880 426 17554038463750805459137510906298564 427 19392894391525092177094125922031352 428 21421925867058044462185538552116824 429 23660551127001288247929125450991720 430 26130146014985362549425805959948428 431 28854238838121771740329455066840768 432 31858724374514709212278891448469407 433 35172098890314786113061440332865600 434 38825718202947594540317999689213898 435 42854081022104008673720914946245044 436 47295140013461734309808098379046990 437 52190643263639053385040104564852184 438 57586509080440872023625236533862640 439 63533237342095993518982881751275396 440 70086360915143705676257379032302499 441 77306940995353917559944911486785208 442 85262110592229449680565069065733228 443 94025670778157895875763576546823800 444 103678744761337138846610834327486593 445 114310495320667862031371619439952184 446 126018911664680703310190274350265280 447 138911672349383855516998634997858528 448 153107091516195385820862672725750880 449 168735156395791422047915774587212392 450 185938664772133473805212961684291330 451 204874471919001426385894832776512312 452 225714857415452111378551256818408719 453 248649023223726626563125854225949216 454 273884735480855529987974342670936912 455 301650123621862101019123139933877840 456 332195651727093874953482931692215257 457 365796278378693995429156644154773844 458 402753822832320656163085382491480950 459 443399556971670305174936774197481520 460 488097044327951472063594456124295237 461 537245249428136156133602495231856612 462 591281942899784300151258389916174376 463 650687430123059565459099864471764976 464 715988633800284313101991108895561371 465 787763563629690461413475527697039960 466 866646209344345528411893087677067812 467 953331896732923195487704158238374732 468 1048583149921487137604040748400947830 469 1153236107192480599655293729410272076 470 1268207541978850853266842934140771396 471 1394502545430567575858847519161555940 472 1533222932143526634252597889765687882 473 1685576436305961693525129043872340320 474 1852886771697478440303913092095302580 475 2036604635716914409470794416338216408 476 2238319744967748380827273240670358440 477 2459773997948536201921211647739871876 478 2702875869140486975088171540534853200 479 2969716148319744886651770631285576944 480 3262585149318876938964610817353121385 481 3583991523797395409104530803265440676 482 3936682827938561178710034317482400660 483 4323668003460292041431484629421031200 484 4748241949010829920516957050397335874 485 5214012374022710918499589051993020400 486 5724929144538815617462066765284590192 487 6285316349529435299844237495976281024 488 6899907336928145660049019853888898882 489 7573882991177767801733981140590114500 490 8312913548659966852503558776412664532 491 9123204274161600115226115778841435880 492 10011545350701888331412280620135043709 493 10985366366817901963690371296610732840 494 12052795820011196261149755267173924252 495 13222726092745158418544530923514755120 496 14504884398421931530555326088959203036 497 15909910239454426383812338644822162848 498 17449439968203313821715484878369809240 499 19136199094519215460019027486909338548 500 20984103041294992084431133760877369781 501 23008367112203275103027936453837439240 502 25225626504117009365575608388419754884 503 27654067271071239385773069746216963748 504 30313569227550096224654327146769480016 505 33225861866946890768853817569716541968 506 36414694466869781134683745110493941840 507 39906021657226691138206141069472507904 508 43728205840455261155150707536390450335 509 47912237976664029696614695315624268304 510 52491978380685733452433867438732847996 511 57504419324052901503339430878734157120 512 62989971393710812177265159352050813484 513 68992775731991908210430325997476396900 514 75561044470192398071142460751508253790 515 82747431872322458515767534534329434536 516 90609438927664337241012442834346198768 517 99209854372207007930747345818408695932 518 108617235381502487340206565173910735240 519 118906431462820563634195151890060227312 520 130159155384633037775155817169644167750 521 142464605318570636763666479071640966592 522 155920142735382063633185741395558119374 523 170632030994598566155051287239179785840 524 186716240000295647405209383195035520944 525 204299322765504077337365693707861569372 526 223519370238663816950037991342538053424 527 244527051300517108335011013950682229128 528 267486745442775480264550088400832234791 529 292577776294863450360259978457589671984 530 319995754876478626924108100685622796080 531 349954042226427618850356610381551928116 532 382685341897419326797239524257775110097 533 418443433717881094826753614611155595280 534 457505061211544348581356533266219878364 535 500171986140176076156234787267239559740 536 546773224801620894199502596765030448789 537 597667481982080699796195463393919632336 538 653245799836765622593463184490156002888 539 713934440465881461099591513858493230072 540 780198022573323833357283592611776160731 541 852542934354208859986464774581159720280 542 931521046666166268783539819180919908288 543 1017733752610810745221976282555771723760 544 1111836361899704522339891862127197943038 545 1214542880818285092062031826165662003644 546 1326631211247750367591398005769851989650 547 1448948805076202745689932035204114011208 548 1582418813445335919188716668913231501875 549 1728046773658055276353567633751664951152 550 1886927880237803180424580807772585952100 551 2060254890606000180233964759296476329216 552 2249326720155885718275608013408844474985 553 2455557786177271161500669778089639362908 554 2680488165157754608786044714177142637618 555 2925794633484758566660220247530195919168 556 3193302667535028667836993405754246538042 557 3484999485602609788863887526071197516440 558 3803048221124616471366341255783910407000 559 4149803324261604147387923425596210225792 560 4527827297125019171960755156712815670269 561 4939908876871081499292655362008352696416 562 5389082790555913821117224126872296036604 563 5878651216132866533290855079049668582028 564 6412207095336984716691063576453978484220 565 6993659456516114840730527034953159391804 566 7627260918811902905560952193295054044704 567 8317637563551976818183684256482619184112 568 9069821374378976463913140506431141867005 569 9889285464612358487763346093668774579424 570 10781982328722751229865582652682746538160 571 11754385374712545748616986767766229648928 572 12813534015766352760074003320616110866564 573 13967082622897163685264643110963060640920 574 15223353665615844246127609040478110240780 575 16591395395052257471837759338527688803216 576 18081044453628098335498608388107252797030 577 19702993827510646064763044544052736774516 578 21468866592864429770199053494022824416210 579 23391295944581903745053309959215124072416 580 25484012036949912462314984088866289904163 581 27761936209850302592794165464147888891656 582 30241283221875384024228401204040863586032 583 32939672163459135657449351019094878250500 584 35876246779104159712235230797473883724331 585 39071805988369374219571013091810351460052 586 42548945460849226903377982517185490056430 587 46332211171326940282867341815578052995632 588 50448265938059685142395208246470745642710 589 54926070030225552995741268817137856508544 590 59797077020441681530623681282698056069080 591 65095446155501822977182612993448978489968 592 70858272623676254030764295957456194355567 593 77125837210711219400962977758150650009800 594 83941876959754673716006141715049613324226 595 91353878583571203267019420587447925071696 596 99413396521403013828133589831402653522502 597 108176397688561940465938069549315921414364 598 117703635135245706104250534314773510277340 599 128061053013181750541208008340450213682728 600 139320225445616939684866515933951944804027 601 151558832109082286229010523796142419450120 602 164861173565554205892700141987662449006608 603 179318729632495800454572927692442692465856 604 195030764347291516516765818283316792174625 605 212104981373403583047471499397628610976880 606 230658234009924527563639199194970008981236 607 250817294305960875319398348570033484721448 608 272719686148492193226545517425681255111450 609 296514587589201280630973820620005944321116 610 322363808104633460827660302582274238433122 611 350442846947470707847722727054101582887220 612 380942039247456703474721861693026751104065 613 414067797061556421735813637496257094093112 614 450043953157487654133936387578517637121536 615 489113215946284112892860719971203566427520 616 531538744661775125435496408367177780900113 617 577605854621824104928354316818853763643340 618 627623863202202381753532260559955081861850 619 681928088013773484474120389102319107452272 620 740882009702280436428161859144599681024666 621 804879612792916546606858782507181436567640 622 874347919084897368278064085548760895216756 623 949749729270777371467123233688833613094880 624 1031586589718105078499005788146986126442941 625 1120402002714555304006912902876908353648360 626 1216784899949863184463526656812995300699244 627 1321373400597279013165647528777725353538772 628 1434858877073101306638176466921318477529350 629 1557990353405084119881432558429672045267984 630 1691579263139885417239527338332031173530952 631 1836504595877794075909290401279411487413220 632 1993718463852211822033417583597168978339899 633 2164252122485210572910321888488765189210400 634 2349222481563416931228077279710793198505582 635 2549839146606100055865437036298379226937168 636 2767412033156473809041676398671996437781323 637 3003359600135989822952373144609981998208456 638 3259217752079319761719271823204803034820812 639 3536649464035839017949224371314404069624856 640 3837455187204394283613961440933803683257534 641 4163584097986379875665647929674116622537760 642 4517146258123964558934336858373801642016256 643 4900425758964034488861961332787582309534260 644 5315894928684566962693793278016279479654424 645 5766229687571594552959028034907372837474744 646 6254326143177062508685001634744138590307400 647 6783318524458851698245464746343655741680156 648 7356598561845095169897446208404811413787945 649 7977836428619874951265910257171875806100032 650 8651003368144059458226702556404846880922618 651 9380396141254697657066974679749017514543656 652 10170663438784222766877911650355387047223614 653 11026834415566165224375997249039437429191496 654 11954349514611112854414884170513511274902068 655 12959093763414163366744650560993619512168616 656 14047432738667235791175460464928936876179105 657 15226251411076155155721421394981403543148608 658 16502996098609305758555713838582061787392320 659 17885719774424326057673609937166652947317264 660 19383130995031307246315002404680624530653085 661 21004646735062356618214389554038392645300596 662 22760449437443450555982296053427472219995060 663 24661548611929256128037547084668760024842244 664 26719847340998502466012422076136982650569382 665 28948214080160132960172902416414069477084376 666 31360560169943371624364942628714319926500246 667 33971923509404221575722416022549745211109520 668 36798558876055616319505666436882298123046500 669 39858035414910853854546016780296185444231424 670 43169341860027017389266912705585762469934900 671 46753000095769444422209334004217939828083608 672 50631187712229403239203244730598675796102773 673 54827870260072523660452845542070773541747900 674 59368943964852208348798388261012191485328514 675 64282389719788127828224361575389554086253688 676 69598439239505348738506771685499818406540308 677 75349754325599177107313684892634376422179428 678 81571620268504878745266359530792530828535800 679 88302154489408410120088317504282300280026516 680 95582531611262456453878698560985538685651620 681 103457226239831919876024103441575509730565660 682 111974274834579604686085345785549175063528752 683 121185558155648441484859677350480544818930400 684 131147105887773327841918937583545378211492989 685 141919425165278574067572498830587657431361776 686 153567854855047128108836835945960868522598040 687 166162947597195795567634124961349206018474888 688 179780881756920301306177405168840951212324450 689 194503905606406076769118905228303776331819288 690 210420816233717232993176789610520418493143272 691 227627475867125271789675975217480953851543808 692 246227368509439390253909696408584318406069173 693 266332199998646378817247710631522496710510800 694 288062544849736277434698210499504734756200408 695 311548543489243875544185217131739216151919900 696 336930653770133572178397599850240585898093508 697 364360460951654748321688467181530196864098272 698 394001550648263713709120917471039820300757120 699 426030449595329892169877151645928529078474808 700 460637639448926523561434137405123793159447940 701 498028649234492187197373403705884478255837944 702 538425232486625218636240197894864360216965328 703 582066635581979413993727362067904184813842024 704 629210964261572926109388346738933867049375450 705 680136655870387556939719027940777589435712372 706 735144065413698346076179482563020844400080560 707 794557174144114035125320026961839926460071124 708 858725430054028216827010093535693656026349035 709 928025730358515376432716848939123183315799352 710 1002864556817345519536064141418608292719852768 711 1083680275565697362656597267249632617675302020 712 1170945614005576464213796365899008829236540889 713 1265170328258457394355694730283320902727369740 714 1366904075699169954417315166006784645960068862 715 1476739508186800544494914749582536353557544720 716 1595315602786029339288208120294838357530320490 717 1723321248037934672302046701950438455835946248 718 1861499105199375171131809381433941693171002060 719 2010649765331591758290091638693715426221754608 720 2171636224689151065227938750825994647647601697 721 2345388702547823031667819610713978225005441488 722 2532909827423080661488661921467094598762102330 723 2735280219578892127559025024871998555071453100 724 2953664499819284240101455166561403396198538525 725 3189317756803456769169027620205448838066518944 726 3443592507540462217437723427776905162927225036 727 3717946188313912478889403835598875076782993676 728 4013949216074003852263063188917255563493200626 729 4333293663327495457003809653156468897109616064 730 4677802592771291615087642324416590554876530210 731 5049440101368226733039460220935954428624746800 732 5450322127271973666989666300040983759054793544 733 5882728076990402045334688943107056561312154800 734 6349113334453267770059316082062948493814642804 735 6852122718242340370661571873183868628975315952 736 7394604958173052279204632723215653711430653597 737 7979628267711236433778819429349759540602383712 738 8610497094393050618016404592707788680718731312 739 9290770136519233511854860631709513805882879732 740 10024279720946921256184146093898669277356262048 741 10815152643836102267934670170138505197937681136 742 11667832583758492904656549001424277392547577268 743 12587104204681800177454269470029213044410177760 744 13578119075042335830346745163181250698912352202 745 14646423538457001300912922757615534016196668640 746 15797988681648132203787524123162376676931679266 747 17039242555911267376453699781139312802988421792 748 18377104819999858925990316540860733629060035485 749 19819023984689362939845063738619402315678145280 750 21373017452577244176696488999954381110349013812 751 23047714560940784442194055245236969045191871920 752 24852402850781501997278069746023848393011729552 753 26797077801608807502200830969189970672636063160 754 28892496289136978752482151536334845556936304626 755 31150234041975152014969073273942734139783932560 756 33582747393672514688506909854620800772071589054 757 36203439648239586311072563913020493490542494944 758 39026732400607838014332881645664731345475292000 759 42068142178527974099022666851730650663659003584 760 45344362799264175707871541149885128081528458583 761 48873353863248396327708736298981370019021462736 762 52674435837755647583694076570854717718340391578 763 56768392216798361313269376201825127485220938072 764 61177579278976299984558914547262768368390426077 765 65926044003130506868999185487310486663262807720 766 71039650742520097462021547105772383473277866544 767 76546217302067078936558940902041796227036217784 768 82475661110208680967253311127072495545279615825 769 88860156227285765836359333049366661768431486808 770 95734301986422733887737083040804966180491679804 771 103135304120779158355417677273092595758132478240 772 111103169293154818944200805083837831876867376964 773 119680914010506240225498841082422636003890295560 774 128914788977303784332820741840409077037071284928 775 138854520018165905871552532122712700904064589364 776 149553566782217645913884297767363462246721908572 777 161069400529525998605570023888006809645810189684 778 173463802394185299128022815247066842204928111126 779 186803183619610757823713287808420093604158726760 780 201158929369828908003036899166117530658283880579 781 216607767836545169280594632281846625689827642264 782 233232166486072367488824071143659504132115296608 783 251120757423410130881231467894104605192702593440 784 270368793993505364681172432783862139343624503032 785 291078640892674681388679261248571259206294777640 786 313360300227054442621565871198010054757926547860 787 337331976130537489576033081598008799825189347188 788 363120680742786610976161284107908739749204323150 789 390862884549470376392248435385510388790734821768 790 420705214302796397302989239001093151973617674308 791 452805201971736128766147227036109772461496961616 792 487332088419130882022959952802914871266921406785 793 524467685768303740213171859649513360547307724000 794 564407302706120854892649323919202087233923526002 795 607360737273979429318669084345878108371328948432 796 653553342024372849641432454560956060053756061181 797 703227166770019635244140909077599452478969655904 798 756642184526672197019163508400502496567541437500 799 814077606651387546728131029031231555682032567800 800 875833293607110354234283432829479751345259305849 801 942231268243884292166281314039605057061141787820 802 1013617338979004525589071250497780836183653384480 803 1090362840785235062342435321018004553204429018584 804 1172866502460280758997455718633323982129690492222 805 1261556449254636012482872491829842458837302570148 806 1356892350581522830513976190800419665041526082320 807 1459367723224866156311682077342461758835265137068 808 1569512401202327268149142093239175928264899727700 809 1687895184233741419536979230884858769384657537920 810 1815126677614534875384061484891976387189185375040 811 1951862337202733232101682043271034721365950826672 812 2098805734201191693212326762312525327818357654557 813 2256712055458141858066958578220447527250800600992 814 2426391856123830159536116899096538884068586980392 815 2608715082694021624647616644723232709018624041776 816 2804615385747912650650233509412166725274541544754 817 3015094743054367868536334125477015125189619479320 818 3241228415182600889727414276852330696771793860030 819 3484170257318118372320362503503433869150199306420 820 3745158412659061913497642581125031488570453754522 821 4025521414559623563636695784712501160389003647540 822 4326684726504112789176060322300158710110074238856 823 4650177751046209464874928087548792368752865488160 824 4997641341042240522512865890921448507925911961592 825 5370835848854897096643212511119120913716050705136 826 5771649751715276027943172512260378072903838363760 827 6202108894117824209483522173491587578915028960544 828 6664386390996803972314610182857045124986299782575 829 7160813238507230530684697882574073531260869212824 830 7693889682521693439332376218987015618606315040156 831 8266297398471845242888858521566686355773651411440 832 8880912539925415675723373260600172523611206428948 833 9540819717313262622188350729001542233808136173900 834 10249326972524228573180493933718092156124766499350 835 11009981819687691924499910287335721433377545477420 836 11826588427385259349528719406763365606338297596395 837 12703226022796015593732334810967294324911572828656 838 13644268603907606028415789866030034414503624099528 839 14654406051943250814241270947930322329391778302836 840 15738666742589361302954650992324157542686357117333 841 16902441761488356514649321756804890863781371509756 842 18151510836817113807936494816107611144870247270638 843 19492070109635864606855696838132219022641967418760 844 20930761871100112469320961908837104101845083949080 845 22474706404616523314547843568780129355679706815276 846 24131536080632459332271897717784260619688263881744 847 25909431862020338693224196081948266064258958272088 848 27817162388997620421013601676941568147027029602785 849 29864125824259326926812960858022637242283137117856 850 32060394651544292872286661206271289575708672336638 851 34416763634263933306763408750360178749537871843048 852 36944801155152154244104908498061357224524206585025 853 39656904173209965929240711768669832866154115084884 854 42566357050585534047312682153698930408444260911500 855 45687394519521482999228294706409411455053219298876 856 49035269078192752635091686797735778071710496948065 857 52626323124231872453384735783195385243559556859824 858 56478066156081329944069296673826043527710275933200 859 60609257395117823166693505708060497238063367414904 860 65039994205859921118206362227435884348596912686135 861 69791806717605015531887157102992566627818125389632 862 74887759078656574657211290766679968845574155411972 863 80352557804019353023780839601936591241944956583800 864 86212667709187237810554922141496974730335026319427 865 92496435956563346650833028348257500756825674678320 866 99234224777281592381396722849543619743681119126408 867 106458553469899805440493012990870623242731469187464 868 114204250318773766844411172510169780047149620730730 869 122508615119077469409008727250820656252500705401072 870 131411593042597855146040843217304725171910695619220 871 140955960628805176721440888718792545465213331813796 872 151187524739499591714435293804511511612763595097232 873 162155335372791699954659840240915275523381079742860 874 173911913293536005689173514126940197111840762974256 875 186513493502864730493223510131094323101373503126000 876 200020285639445587277619440486853034960448370445245 877 214496752479810345908117189900521375268088033241464 878 230011907784890539506242976379805058947298129267564 879 246639634825093028016860497191732034127679220272288 880 264459027007214597865022714511816290223292876382756 881 283554752123618773955347692088766966945827069667192 882 304017441847792785829804981151729993819834705374316 883 325944108211108891263505834775714195547652829895600 884 349438588913802054308020515042901643243319597444871 885 374612023449346578143642781088240105963509131260236 886 401583362156102283138690055279362486135554986049084 887 430479910453876267231147647521208339216889159298580 888 461437910676517088523483285787566105726238529620050 889 494603164075472586520379036046844059369500002632816 890 530131695744091696084366494757677455152114998830012 891 568190465399071488094021259889918840168643550608560 892 608958127154629076156507410072437981720282277660604 893 652625841637551748932599407933615816031173471822200 894 699398144018140930989742616511054546543841291738352 895 749493871774168603642287349968317920792849624924416 896 803147156263323817896052257718915928353478732428109 897 860608482455324138997638102039746403616801297890228 898 922145821469055949115564803965481108255783148702760 899 988045840874018288289136316775082574624722136394432 900 1058615198050288214087962089968290582824404547728200 901 1134181922258598782849915480718670226591651239829868 902 1215096891453413016500014792036962485982527260039460 903 1301735410278675988270127195915201987055999839586204 904 1394498896119924261547183537466610040748424902062388 905 1493816680549430441321199333471241529065645733703460 906 1600147933994982165714692203572333356806733598845732 907 1713983721989787345549064260935347904282060038262040 908 1835849201923043198706070685381996091563749059494135 909 1966305969810231201430320508063407047100607987021308 910 2105954567241681622921231988285718641005948116673256 911 2255437159350030431916587120749519971129749746912632 912 2415440395364681714101569306401045308951741862039982 913 2586698464097288251172764106146653383975096204115624 914 2769996357529765773479748446941593712700367046114888 915 2966173356558865788241529962271216571965421546372792 916 3176126753892473536468392089751811174102641597977381 917 3400815830096434260110116790744544369985739108355128 918 3641266099860957626889897004202790401999852670885480 919 3898573846696890615345837342168895762135885654594068 920 4173910965489053246987394741417312609827462936099880 921 4468530133631373709382082207389244313295094063129968 922 4783770332852038392164194881346129860212686931246828 923 5121062745311932178021774639535372289987461424996320 924 5481937049132296595660752567931537542561930109989899 925 5868028140184181077052517325019383000823875251364596 926 6281083308759725075525763411843408794609898456833260 927 6722969901650849163791291811140913196714591315374000 928 7195683502192286469206211212765715190266262442108175 929 7701356662991289429164731418759098801281600839483328 930 8242268228374573229342183999394737321520243087797846 931 8820853286043448082780836176525654509717333756770620 932 9439713790050595312074084010690058048043814430430734 933 10101629900007149512701654404065357340021299069986800 934 10809572084407939777244241749598201678363472220446640 935 11566714039137926400504185954706629893041552222880704 936 12376446475606832413009289104991685358509677891788342 937 13242391836565325755177152964321880180708765930785936 938 14168420001499352341580263476085639856875457847203610 939 15158665047594783955131349167003860851760014714389600 940 16217543136628856033376025992282848429379525723166400 941 17349771602795417909767320152815754706816638407628136 942 18560389321426419593589601531609709442187860881237844 943 19854778443852133292215047276167566589990948844336120 944 21238687589268450942644890282590062328395814845240081 945 22718256590473666836730365252258842190077815494756464 946 24300042896723349156978790574598815396893104159592872 947 25991049743755666788349681092490863179589030094244688 948 27798756208287946020084613701466219670407867939822305 949 29731149272007105031892247263721802312712561798556264 950 31796758028302624225296529944255704644906901579770352 951 34004690173753499993635382109507634101800303674550700 952 36364670935714937098288104801738118955542419890319575 953 38887084597293328810258517549574720207383160931090800 954 41583018791588694400899300575006706671926696381108738 955 44464311748364052978895881563579268252248103471414240 956 47543602688315756591118887943859252803193056347650423 957 50834385572914982955734365730888001029912411558616216 958 54351066431418832998288665250572029303674350364301920 959 58109024501163451852274830912773306291130525626796344 960 62124677432708387873093506756901061881647255901192980 961 66415550827861766329632784923233388762825629257860880 962 71000352396144408188784432001828659846122624668260476 963 75899051033916522789674492284737520103158544055834396 964 81132961150266188272348824240153227526182506724004795 965 86724832584922314401586997628354718149458802682858944 966 92698946485988930253816727403494419871708691908423600 967 99081217539290501675640310744038207047791500466853040 968 105899302966663217847448814885584536070813482305600175 969 113182718737724414386199150500865478408370125458891420 970 120962963468607484940759780798113066452526977015935160 971 129273650511975478300823561699671158144071560063593288 972 138150648775442954576186136323779143123506523181918439 973 147632232840470071748116321643499872701714095732148020 974 157759242990980881720731089784744929508199289144632456 975 168575255800543631255865826545425252198793437712517320 976 180126765969087837926302452221469731666379758399887260 977 192463380144984122371310768991785447695236783162344936 978 205638023516051643514105440764774887614722074072862394 979 219707160003868911052425774628127387805515257954407648 980 234731026949842828591980173986979967036474299216001381 981 250773885239046555409125232476195276324374977267638744 982 267904285869090863855844670712790173376210065534500864 983 286195354036481834660093282562734407014836319293832000 984 305725091882290598403917283452423022091678857921571853 985 326576701112784860207141393795370942357708939396791456 986 348838926789230428097660687581289543664865941888955800 987 372606423664665080206016494990706201153536310764513680 988 397980146534397032750712153002509389528311118275724063 989 425067766161626384763982342742018136964356560638181124 990 453984112440292049039590096798804801529268065390108312 991 484851646564393463475499247222793481512926051248390224 992 517800964087034668701009151124211669775052265548426380 993 552971330873722730135286929969659135735681129366185540 994 590511254083484913769871240982591533291559579450318448 995 630579090448640484920764087309831259405067112541011032 996 673343694270095341858549077329539131765937217461892997 997 718985107700375564058365484834441436414407870353053152 998 767695296051868822459041839371208035818001952253265620 999 819678931043526943387150943755018372063753781883675252 1000 875154225086264521736367855194426091750741755595936707