0 1 1 4 2 12 3 32 4 76 5 164 6 336 7 656 8 1228 9 2228 10 3932 11 6768 12 11408 13 18872 14 30688 15 49152 16 77644 17 121096 18 186684 19 284720 20 429916 21 643168 22 953904 23 1403312 24 2048784 25 2969764 26 4275656 27 6116480 28 8696864 29 12294680 30 17285776 31 24176288 32 33645132 33 46599744 34 64248408 35 88194416 36 120558332 37 164135576 38 222599760 39 300764416 40 404918108 41 543253448 42 726415104 43 968196992 44 1286428592 45 1704099348 46 2250780576 47 2964421616 48 3893614352 49 5100440772 50 6664049132 51 8685137088 52 11291559368 53 14645332632 54 18951371040 55 24468359088 56 31522266272 57 40523119360 58 51985781640 59 66555662160 60 85040478288 61 108449435768 62 138041496064 63 175384757392 64 222429404236 65 281597214392 66 355891240512 67 449030036096 68 565611723224 69 711314293536 70 893139843808 71 1119712044928 72 1401638031996 73 1751948159912 74 2186629799848 75 2725274584352 76 3391862361680 77 4215709754752 78 5232616705248 79 6486250906880 80 8029817840604 81 9928073359364 82 12259746729144 83 15120455096352 84 18626205784192 85 22917601094856 86 28164881999216 87 34573972703040 88 42393718336176 89 51924543836840 90 63528804306124 91 77643146871328 92 94793262853728 93 115611478141504 94 140857710989568 95 171444422243120 96 208466295438096 97 253235516308616 98 307323676423916 99 372611507593776 100 451347866934316 101 546219642522808 102 660434542172064 103 797819070234032 104 962934397969864 105 1161213301075488 106 1399121884661736 107 1684350454495456 108 2026038638057120 109 2435040727394360 110 2924238228165744 111 3508907778252928 112 4207153971821216 113 5040418222036872 114 6034076652876480 115 7218142169086032 116 8628088361446920 117 10305815816255704 118 12300784776973680 119 14671342025932704 120 17486274398036944 121 20826626603831092 122 24787827138317704 123 29482173111792384 124 35041733007769472 125 41621735821277764 126 49404525952197216 127 58604175847402736 128 69471862960402508 129 82302134421652576 130 97440202226057896 131 115290434135774288 132 136326231309788736 133 161101513417698880 134 190264066259174608 135 224571046359737280 136 264906982414196952 137 312304665678734376 138 367969381470590208 139 433307002966753040 140 509956547810259104 141 599827889126890848 142 705145417134353184 143 828498567540965024 144 972900270601811708 145 1141854532564731480 146 1339434542190753976 147 1570372902366439776 148 1840165824296754344 149 2155193393657925400 150 2522858329267828176 151 2951746010844329408 152 3451808959583311440 153 4034579420771162472 154 4713414229616340096 155 5503776749224151008 156 6423561363687447904 157 7493466801605587256 158 8737425469583787840 159 10183097006844055296 160 11862435448530130652 161 13812340726506968288 162 16075406764992010092 163 18700780169794568672 164 21745145493282915512 165 25273855315295985984 166 29362225950296113296 167 34097022515284612496 168 39578160419092910976 169 45920654115645788028 170 53256848262805761528 171 61738971313584669040 172 71542057116052073648 173 82867286400593803512 174 95945807188181457120 175 111043101273908128016 176 128463973153764073648 177 148558248213466500480 178 171727278848713180920 179 198431370620015517680 180 229198255769321755212 181 264632758673542765688 182 305427817345260843584 183 352377047210292204544 184 406389058430131813344 185 468503766371847904536 186 539910966883625832192 187 621971484289489355232 188 716241241010654007104 189 824498644060083699520 190 948775736023833740560 191 1091393617305806033248 192 1255002713235595209488 193 1442628535093818216392 194 1657723669288116623768 195 1904226825043738405056 196 2186629879435070794668 197 2510053980928908926616 198 2880335910577724172528 199 3304126055546963026400 200 3788999524979533812908 201 4343582135756802592288 202 4977693218273288317224 203 5702507443003457380320 204 6530738150882345712672 205 7476844988248244244168 206 8557269004678901888736 207 9790698774394630052784 208 11198371554495632827592 209 12804414002301292210240 210 14636227546359534546944 211 16724924149014675991568 212 19105818921405589880808 213 21818986864087573045824 214 24909891918958492904688 215 28430097542937522492512 216 32438069164445110841760 217 37000080175322717040832 218 42191234560358341207880 219 48096620892995757151936 220 54812614250278610188272 221 62448344646279955265648 222 71127352877632464492384 223 80989457246837417519312 224 92192857511773738756768 225 104916505640077942158548 226 119362776565932410116056 227 135760476200166881814336 228 154368228483647437435840 229 175478288355822233145080 230 199420833198732176429216 231 226568791682837994272256 232 257343276063896164625160 233 292219691948164127186152 234 331734608454879848668392 235 376493481669951826765776 236 427179335425346718717040 237 484562515890934376602240 238 549511650381192350181312 239 623005956327048366899840 240 706149063731249802117072 241 800184533823259441825448 242 906513278289680765179676 243 1026713107637755402278752 244 1162560664240846891699592 245 1316056025736701124921252 246 1489450298058274993465632 247 1685276554869577792262560 248 1906384521996095587097216 249 2155979452070941690623456 250 2437665686608411300595132 251 2755495460671134261609008 252 3114023569887645206297248 253 3518368591550478318693504 254 3974281431709920215934528 255 4488222059495879722689408 256 5067445389371925406660684 257 5720097382785752778733256 258 6455322563988054465371328 259 7283384282043826618683424 260 8215799203806228582455848 261 9265487692582156007144760 262 10446941916297059332619664 263 11776413739278130999258672 264 13272124685663413872510528 265 14954500522507538557907352 266 16846433299771955913395840 267 18973574005749321254541120 268 21364659353613189274158224 269 24051876611621485802116920 270 27071270830372811557620640 271 30463199310221950672269728 272 34272838695823637970884056 273 38550750688679837916108224 274 43353513039033147677329848 275 48744423222690764137954288 276 54794283034361737744589184 277 61582273245676202236262936 278 69196928492998242442931120 279 77737223688249464144000416 280 87313784497177755977169952 281 98050235817048112691876488 282 110084703724207350084783744 283 123571488067529221108410752 284 138682924774227076922473632 285 155611459029649010612588160 286 174571952814235328284913952 287 195804252852892391952123872 288 219576047881209926399446524 289 246186047288586703159359052 290 275967516692859606680283240 291 309292209870256549387114048 292 346574740747938962109699128 293 388277443907690965150288792 294 434915777296596892957936848 295 487064326646955374229719760 296 545363477531824328812742312 297 610526828089141609705196160 298 683349423307645923261220200 299 764716900460493349506229856 300 855615644884265932659811088 301 957144065927635015657328608 302 1070525114640700469108048224 303 1197120177759184423663587264 304 1338444496885285528137507920 305 1496184277620224570344608888 306 1672215670917828565519907256 307 1868625828275208348507342656 308 2087736253744372199091305088 309 2332128699345297976592315296 310 2604673876515404728184936704 311 2908563284994496669430051968 312 3247344492295502708600495712 313 3624960231955064778289282472 314 4045791727430329942659924488 315 4514706691179041349570137712 316 5037112495536185069036678720 317 5619015063929801096432695096 318 6267084088253682601050197088 319 6988725241377366030579526560 320 7792160123419920245340461276 321 8686514757198818451699963168 322 9681917532909070645668123264 323 10789607595382849826687594080 324 12022054770096706851322159916 325 13393092237389063599525801592 326 14918063289176632706922779856 327 16613983639970298669195047680 328 18499720915458423653789975736 329 20596193108743261634355498784 330 22926587978016209351281027392 331 25516605561722616826208560688 332 28394726209944619915344481488 333 31592506775849880299436075832 334 35144907880842794407145843808 335 39090655463958019119722177056 336 43472640152738177010602290048 337 48338358352284190965522427976 338 53740399344590566163128020084 339 59736983125226179487557722816 340 66392554182785349074673865464 341 73778436952583202573620791296 342 81973559254486240401428626320 343 91065250660689099847985509600 344 101150123438303645412333427504 345 112335044479991827455566868576 346 124738207480319522687828085576 347 138490315543456624421470290016 348 153735885427434173278927409760 349 170634685750308412404875471000 350 189363322714045199060410807008 351 210116988253432621724301850240 352 233111387001585171297307552944 353 258584860093469880926643917832 354 286800725618439669429091429440 355 318049857497418801573518432448 356 352653526717033817028420163960 357 390966531220108711291862672832 358 433380643349788379813479577040 359 480328406595280842148460257760 360 532287316515075941259644110156 361 589784424145059111190488547284 362 653401403963253863188309820264 363 723780132611797058650625023136 364 801628829104973565762039063232 365 887728812217781958890018128232 366 982941936194218197933362092512 367 1088218771883805995883312592496 368 1204607606958697307641419902432 369 1333264346036405261272970362536 370 1475463399394501369041129455368 371 1632609657578560394214631774368 372 1806251658644498491754090546176 373 1998096065119088017194461180312 374 2210023579092956219859040170336 375 2444106436271805824998194020352 376 2702627633405589449829551020992 377 2988102058403008683181251989840 378 3303299708741361552140665666560 379 3651271201632024672539682139280 380 4035375798944574815832706443280 381 4459312191285941603295126781408 382 4927152309047833969748702070144 383 5443378453864701421150065964752 384 6012924071971732668051320638224 385 6641218521642840320211076198272 386 7334236220467852102798453486616 387 8098550594964354594313845636544 388 8941393295205483644823081390104 389 9870719181099851063877455854040 390 10895277635032332532712040760928 391 12024690808145004357462629047008 392 13269539465021148684820161327404 393 14641457154384758587626132967104 394 16153233502137334467282782640168 395 17818927498161787704397832529280 396 19653991730417636262786461253744 397 21675408609573304142236708364216 398 23901839725469126825117586564000 399 26353789583840688719497583162240 400 29053785088787243508724075324204 401 32026572264349984756927958171208 402 35299331848257219875259501056064 403 38901915543474269711260326673984 404 42867104879838103329802347613352 405 47230894820038553063197621581924 406 52032804442922288547654779952960 407 57316217254060169215081285519392 408 63128753910386534621774151165216 409 69522680404291591208427176319560 410 76555355034787269519820905741784 411 84289717801409673292572376148928 412 92794826192694788300555618357408 413 102146441707902811748768794635840 414 112427671850929909082356972076832 415 123729672772039024433018766982272 416 136152418209434660147526767996616 417 149805540902361191282270644904320 418 164809253214196310365168525849920 419 181295354322159266852278793359920 420 199408332004348865665091524639872 421 219306567789864901377252127747928 422 241163655039185251499000282954704 423 265169840395684175999192174528112 424 291533600001620495412233488785384 425 320483362910097479325495069008456 426 352269395256013900741137006221952 427 387165859982169606643600429253152 428 425473068260466028504076097318064 429 467519940212346967291231437247872 430 513666694127908139433604662481456 431 564307785121045296656844659241888 432 619875116051199761384848472869280 433 680841545604382942704704477578952 434 747724720672094520396343087393536 435 821091262612662166822081252448640 436 901561339642997443986441391808840 437 989813660508880555111642064685760 438 1086590927739408273769468699096608 439 1192705792228713082321171097332640 440 1309047354629985366974465230941936 441 1436588263119818440815509637014004 442 1576392461523858557636276471145744 443 1729623646619081233589471402064192 444 1897554498677837364452556407921632 445 2081576755031157855425741298564840 446 2283212202643896711518092765069376 447 2504124672455805610079003984467200 448 2746133125597989234507308433785504 449 3011225929594874015323017986149800 450 3301576431363723494498569979386524 451 3619559943287519831053148531762016 452 3967772268928553288349187496321368 453 4349049906140788861947108253075264 454 4766492077506572487762270944962128 455 5223484751251664137194416740046048 456 5723726830173267101120730575517120 457 6271258701747748700395718280049256 458 6870493359575616837321176087705640 459 7526250324787646177654797701688320 460 8243792616104335471595424686935008 461 9028867039048329582936896590780568 462 9887748088504865000655335806791168 463 10827285784570076372362885074782672 464 11854957789596134638531153680425480 465 12978926184725430736994402001188544 466 14208099317209112497630317712829496 467 15552199165651279462113553686709696 468 17021834709250846103137600626495976 469 18628581829390612106543636166534304 470 20385070317831535835957984292207488 471 22305078615617515909305891063779968 472 24403636960915854718392969722167920 473 26697139682772634645811219483216064 474 29203467441542336502702863615473920 475 31942120285981744966507241398067120 476 34934362472139511295697296428493376 477 38203380070723010266877294365332024 478 41774452478123159707127627411344320 479 45675139042310395431002938454959680 480 49935482119014333856437871063542736 481 54588227986651713299922888872014288 482 59669067171114781154726930709344344 483 65216895864579741019181621540416704 484 71274100266813137647297668149190748 485 77886865833986123149616204363691976 486 85105513589773323755694980142070896 487 92984865837619705155598546295575376 488 101584643812701765284694949919018376 489 110969900028583499046148964735643616 490 121211488308274419984088663649375676 491 132386574743853306183660975057483248 492 144579193104668720964230902308724896 493 157880848513141962279229122753411120 494 172391173531301825479975846207194080 495 188218641152452821947268143068028016 496 205481339573068921958253168572106368 497 224307814032547134490559218826499392 498 244837981455481827821471814389717568 499 267224124115479094217428714761825200 500 291631969064300399961213260478416316 501 318241860638636954438956077689563488 502 347250033972672587873913858595767024 503 378869998111688362642764069036814832 504 413334038044508129220085910605257504 505 450894845755134218791173548789207928 506 491827291241399291464452058830046592 507 536430345366185898169116642143584224 508 585029167400492400633875643771392384 509 637977371193570812063929996796721560 510 695659485070249813026269188082063904 511 758493621816648407243775061156595488 512 826934376480632271894590582316517452 513 901475971191048533807372287076550400 514 982655667799161429760159163091972888 515 1071057470876704682823121907238521552 516 1167316145478266332100440976713946944 517 1272121576102887625642837683337347072 518 1386223495483276640654166951987415872 519 1510436614204398106672363519024657536 520 1645646184720972758951291463941501224 521 1792814036121337991322114642486439528 522 1952985118990180682627816614722669480 523 2127294602973204897717441875284738112 524 2316975573162658993013687902873171472 525 2523367375225216590259725235340238688 526 2747924663306087459917799479563644256 527 2992227209190370877495518161072104512 528 3257990536011483319266958284321605184 529 3547077444996062860929693256952999428 530 3861510509356451483309538513042914376 531 4203485615519550778063113531181839120 532 4575386638451088619177889981832142720 533 4979801344936572201033837124988836464 534 5419538626357006767756673737026038560 535 5897647170794766295942565478513618816 536 6417435693272378998061732154026484752 537 6982494852617916631104980880467821440 538 7596720993922850596627523596978505160 539 8264341866873905491324002380383562224 540 8989944482466749543157713516805004320 541 9778505283818741825948793695313333848 542 10635422821068532863917409337637249984 543 11566553135766349228098728885134112704 544 12578248076811157845262441841034185688 545 13677396787977601661594323995671285560 546 14871470626502302826630771381460375552 547 16168571793179793230871713350855889216 548 17577485977075818469889012739807711544 549 19107739342432535531762847620160218776 550 20769660211758995881293747864512628144 551 22574445827625225479390434035429786400 552 24534234606475134466396612013257613952 553 26662184331021290941681257724384673920 554 28972556763676076330099693157838279528 555 31480809202216697796610364780746179648 556 34203693540699904849809134451845251760 557 37159363443777366806163726222547392056 558 40367490291274558931166222505268763648 559 43849388602464876719321064924691909696 560 47628151706198448270126525393745119776 561 51728798484257003189390356314586912896 562 56178432081352589864896939421016217464 563 61006411546446388365449454987371685472 564 66244537446940958167982034685332506112 565 71927252580232964141003031467446590792 566 78091858996575468916616449644767790896 567 84778752643697317328126755501530415696 568 92031677047709110853808616132419182496 569 99897997557079981906360304022052741320 570 108428997797531294459816481684273222080 571 117680200116245681666810679668113465328 572 127711711934568038745595238895663809056 573 138588600080171142522225606340028424384 574 150381295333325026392980787733520581056 575 163166029598363887370547033394139901232 576 177025308301675088310876111210714771452 577 192048420822605156579482178555582545736 578 208331991984732148468828562712932585956 579 225980577873224215226376331453467030976 580 245107309500816413230995788294144694120 581 265834588121718435769529808044520551648 582 288294836291050242074583219162900675744 583 312631309088842469161303242091509574944 584 338998970274011469128779072708968837944 585 367565438506937167899674867145961312344 586 398512009181393079450335155274427771816 587 432034757839815038617561522463156340576 588 468345731612629444055139024919184400144 589 507674235625154092342927835723246707840 590 550268221857189729213426052715150184880 591 596395788523801049646378907408703768448 592 646346798674128509278582909333917479336 593 700434627381803784933896629035910638792 594 758998047629347147092341285183782615680 595 822403265773767024329676824225427476064 596 891046118325721500794220595203856202600 597 965354442684619647587629565356710112000 598 1045790635451862933611044160005349439168 599 1132854412999348788778559144267018914400 600 1227085790106072272342017480028014214544 601 1329068293698287050570848509006791968008 602 1439432430044801220041651242171494452224 603 1558859425175656984474229174676599025472 604 1688085259817274662974825145678322198752 605 1827905021778297751653281333088098713172 606 1979177600486633452273536021328577611872 607 2142830750278973841111989189419672452656 608 2319866551089541586197515405792408033360 609 2511367297385820896337767925271692106560 610 2718501848567310076193103166626522679144 611 2942532476591438064683544077546996704608 612 3184822249332229626862337778452102259768 613 3446842991126591733659997309034808094872 614 3730183865135813406548536886212536383888 615 4036560625562765337146064012944013935424 616 4367825591436337255125906381071428036224 617 4725978397623175558862240329388656382696 618 5113177582973525873946695867928875570688 619 5531753080075223830184770593321924992720 620 5984219676001537673302875121277772538752 621 6473291518720340287232798712227135855040 622 7001897749511563489704675909438112891104 623 7573199347846685906534655870381949676960 624 8190607281749931660085555543301513274976 625 8857802063720056432840861327996736477764 626 9578754819880728214925928152167333992056 627 10357749988185925191538908718816515813120 628 11199409770276716693419484383202176832264 629 12108720471012609881016136430652536231984 630 13091060869833006061285686507238002057056 631 14152232778994455065375334440160288413888 632 15298493955433389095285114366275576912960 633 16536593545582027626145673759831053092544 634 17873810255981741821878193289369689513608 635 19317993457062639159921050540760986473296 636 20877607443064825650692706647250247206624 637 22561779087845499317569045802856292243896 638 24380349154332317444544901616835835022880 639 26343927534739192073406548715485425840896 640 28463952719454321246219007901947005549788 641 30752755814847544597594675890150215343848 642 33223629454238393470838295878088846650304 643 35890901972039098370327422791216722655392 644 38770017238768761409361418567238664489472 645 41877620584365804564133422211959303501216 646 45231651269155716574266726155223456193440 647 48851441996120965082426103382030485704016 648 52757825994942290649209784642438601688748 649 56973252247820516656836811558590509910720 650 61521909469543935260787975939714318124296 651 66429859499851043533488632782289938484096 652 71725180815080047481047396747757110135568 653 77438122918639726571485528946611946423032 654 83601272426243194913116135556976118806240 655 90249731722397937749919976216422945646608 656 97421311129643614267690772894082574579128 657 105156735601796552827351876073612615662984 658 113499867027342901474673169841026488602752 659 122497943309492191883938924649328623602160 660 132201835475657432548924502765441655218496 661 142666324161693110698695078894795712444568 662 153950396915555561808783471918417706991664 663 166117567871640704999023463792915777673984 664 179236221461426841697691227071004734195024 665 193379981948767312273684748534895933881280 666 208628110709841736097964101701292415435336 667 225065933319030800453713956461327657972640 668 242785298653519672230091295133234771569824 669 261885072391999982318655710655576641458336 670 282471667457223698165732420545598645114128 671 304659614139214327298354400041049864023456 672 328572172836572593591662428472675715638144 673 354341992568500611319353943391022776085512 674 382111818640955628297789521113452932021848 675 412035253097850844230074117729211567409280 676 444277571853645326898434766513657888404532 677 479016602688291392208273300356715267174936 678 516443668590710753683532142645671618425248 679 556764601264222464240591642004896741124384 680 600200829958222592517895531001390382480632 681 646990551166605670876270747442071084303008 682 697389985136728556228713779221192163583488 683 751674725565083506148448332071092836916352 684 810141189319340685711116656094153865615760 685 873108173523258876672277083477817452936936 686 940918527873521159431312510298392929374400 687 1013940950628371404605219461249233903935040 688 1092571917319728166320204818531110190084912 689 1177237751896147108595600244972643471684816 690 1268396850706708326155183048235132890738688 691 1366542070488956817613196492624779096925648 692 1472203292330993217459565694437057034387528 693 1585950174442518577499779814007849062484864 694 1708395107496170401310306741056259442491568 695 1840196387293222786449042551204527324458640 696 1982061620571343431326412818991717784061280 697 2134751380911614184847090658413372772971152 698 2299083132922789991418057968326534043774600 699 2475935444188528480711775505784296881134656 700 2666252505864204706571065695500056062089504 701 2871048984310496663874758031135764372895608 702 3091415227758209197899044123017533539478720 703 3328522853720308370829698813080405885480480 704 3583630744710900272180009392594591231067312 705 3858091481805502168048148713991819709991968 706 4153358247691612366152954233093886918525336 707 4470992233123120089609421909947430758098912 708 4812670583117023143319161024120311349453120 709 5180194921827484651556802096904867707712760 710 5575500497812486569534329933145587319467424 711 6000665994385087073987992391297309504604160 712 6457924052928312763182716235969516546639480 713 6949672560464718853398570253003258876505664 714 7478486756424353140273658456315688768539136 715 8047132217465071934199514159020015169388064 716 8658578783384850144807273771026294505843920 717 9316015491646116516181134858843514625147520 718 10022866592827768636862284788034493961307680 719 10782808724453337981548522487063807501944320 720 11599789326137254195557999785304482908564428 721 12478046384870388880417015767950447898134368 722 13422129605557858862844704148589437326633852 723 14436923108655099529596444660838326628931584 724 15527669763953113859536716757736201223908072 725 16699997277273301467418042626848002619051480 726 17959946155081362380149200367788291760339728 727 19313999680855842333218701155093219722182736 728 20769116046489895131373471520233379847644096 729 22332762792107477412386662974716097008497268 730 24012953718483081599314053251423729686489816 731 25818288447815997245359522102652264665568128 732 27757994820978048164076510092192825476579936 733 29841974332583422956873233307770897917879352 734 32080850819380042668808628536544067970308608 735 34486022632597394112077222643862073184851136 736 37069718541073738156402963619489337839840736 737 39845057629298543666711847794840855872007232 738 42826113473021304386626053905421379206797208 739 46027982894878245922097088105381625041925040 740 49466859623662130182725429390735170243605384 741 53160113203501730892613266582358452058330880 742 57126373523427315201377275639228442357738304 743 61385621363684197354381648918187675319588592 744 65959285382833011008117142148719649874984448 745 70870345999265454436728998561324150120165400 746 76143446652398896067609924166038930423903976 747 81805012962632265060698761084641131759780064 748 87883380345298447676211805324658576059610208 749 94408930672494431423079089283176397375309344 750 101414238617979941611401411256962524523260176 751 108934228364490067725230040153600928913290208 752 117006341400001432250862663060047176180323776 753 125670716179931969977076632027920769558112064 754 134970380486162500993180868262974463350825520 755 144951457371380051745321686308157684141385728 756 155663385638810274451682308969622412764442880 757 167159155873198279845266724244846716834271256 758 179495563109200783052958246714772454368515440 759 192733477298474033697264681011463633544806912 760 206938132817008527124526573979130457438682640 761 222179438340021915900035791717354742632473768 762 238532308503348237442543017327110035909885824 763 256077018868151917975300694070501376474193440 764 274899585810373034408932760178558194186291712 765 295092173068028471245327122491416454769882792 766 316753526798834670709300394472881013790831296 767 339989441128096738851097332155091328887402080 768 364913256302975305900280368799567251977177872 769 391646391714683067500720527655603096046515720 770 420318916205502865013820841647538678447518336 771 451070158243425790867357167851759771961106368 772 484049358724392968702564356764230038096932248 773 519416369351347689510914580969830544531045912 774 557342399741375445709013774953417875359307312 775 598010816627992030212796872731491568711266208 776 641617998756055727535948618740796578440000792 777 688374251312811519611642026940708819007276992 778 738504784001271334456829513420420086487022120 779 792250757142612534933129883688018003596140640 780 849870400493729199379387026884789839762743264 781 911640209785768562115950250678713474216002176 782 977856226330783896153625328647982188341282624 783 1048835405407980673867717075226487806952921600 784 1124917079529966384915606410463445215948005292 785 1206464523104579374918867365082971043887769016 786 1293866625451020742258714067754300710068416192 787 1387539679602013874720861159644030444970398976 788 1487929294828560332964119146395371185487352104 789 1595512441362671823809714262810902980960346016 790 1710799636368499517881074716726383201992216640 791 1834337280825966926382691318671096835393178528 792 1966710157645913110613573900769982746505138032 793 2108544102034610882277394459327880879814743824 794 2260508855871262241007311924292025485806132168 795 2423321118657805407244057069318146440429862336 796 2597747808449414256733989302387409174670301600 797 2784609547079969917383956299689693718058972216 798 2984784384963306503078043970762425666828625920 799 3199211781782196912836281315425289488776667744 800 3428896860477132646461011106582412330977463852 801 3674914953120527017555755720407469753717887880 802 3938416458513896594277878408778060952397908824 803 4220632032681032496941745280792711708176356704 804 4522878134854682069069904861629050005732801472 805 4846562953073704588061163731494210752651266208 806 5193192735128309140283086577390647390181279232 807 5564378552319505419206953528183108757276981760 808 5961843525342412246587883012342769911091129256 809 6387430543569151915047268555048629365556016360 810 6843110511103783534639676050470122868418442812 811 7330991155217694633926535377645045740198387568 812 7853326435158237223243475113287432283272422080 813 8412526591865919205465380132406935330627634624 814 9011168881846536710208081582092280227419206816 815 9652009041335326385053208625075826023931644992 816 10337993529972317738179432233591649799677947168 817 11072272606494129616275037323904906460883852160 818 11858214292450853004925857398555277768443177080 819 12699419283691634121030362046714221214029297696 820 13599736873344281043439083829582897514257800792 821 14563281954258811395283987371793092099506799128 822 15594453173409532243785060829007821856528983584 823 16697952315573304955127604320267995294013841712 824 17878804998742591428408364183736936461633508384 825 19142382769211459858648990131295285785451448384 826 20494426690113046503661982881048698358729307520 827 21941072523411552090413029860404738858948410336 828 23488877611985744915805647069827290578175830496 829 25144849575510812295625059830468560894633794680 830 26916476941379633699051921719813397636295920336 831 28811761839933359609318601570034703554086385408 832 30839254901826734854253424485074604024254991048 833 33008092504470141305785260883045279516813736328 834 35328036524204294678368820110341729499856151360 835 37809516761213701324649180990089606667002329456 836 40463676215212646092114931636616106881445578560 837 43302419401686578132337504294155135489928050560 838 46338463910989047764121204662063205662447932560 839 49585395425929586573922174408953921955613761440 840 53057726427694071205044646252245688433330404736 841 56770958835072521974977755056269387232015099324 842 60741650838089926613828489990610140475064047784 843 64987488204307355382389858733755380703608379904 844 69527360354351241183578190925597303228948979792 845 74381441522710477109979228256557010564682301148 846 79571277340590795339471918132482654388342245376 847 85119877199715510540448205056047624550837214288 848 91051812779498138377196563041215638169677662952 849 97393323145078191796760159281270153122575321056 850 104172426850405078673863064663379889809814984728 851 111419041508981219515229089941938031401564772448 852 119165111325145697020480780390103274027945296256 853 127444743111012464324103148135865900258985353432 854 136294351348498448192879279240577341076675116096 855 145752812892420884708725674243718202013388137840 856 155861631949552546451130863608876626494745652272 857 166665116009949859151398803848688234276638244456 858 178210563450973599663286144434235272560488646016 859 190548463581376500563181497940889139890897159760 860 203732709942819136604336231252123897963988934128 861 217820827739388988759434416390132402130601866816 862 232874216322343932008699780702940805560449753664 863 248958407717600011034496015058077581935527758672 864 266143342247667590925636634860694849461409153440 865 284503662368057907373443692867952048832057120632 866 304119025910897501011589440844781134490631207896 867 325074440005881495050642315773019805019512965216 868 347460617031066384392909048959515470013263492608 869 371374354033666007270957863057553337282188744960 870 396918937154307744833917551730523868404153524320 871 424204572687488088613427451327128351778594566848 872 453348846516618480093852556053849102979716027720 873 484477213774478723979118712019970036171908315112 874 517723520699526784183045623911192411117183863680 875 553230560785807972695832175100586747911241996016 876 591150667459649818042729045655710147124657178784 877 631646345660438228010786220927740482079743590136 878 674890944856095417949813645946617350838708801120 879 721069376187004464757545255622406823681688258176 880 770378876605669947307387840428016340214667619568 881 823029823064028585021597527551883017475446258088 882 879246599996729108166724440957351743142847309212 883 939268523557631761862814930713301657322594835552 884 1003350826289026522659236208251887403404614679312 885 1071765706139476539557915644679041260928056679680 886 1144803443997653412078791841932287072693547031216 887 1222773594176993529021325816755188658511127380176 888 1306006252570479055016769622705822360599154435296 889 1394853407497405590582415046060126243201026639264 890 1489690378585780356234399777680090897021738896920 891 1590917349376210408992652321309642074448745211888 892 1698960999697075874547304074109587477857771337728 893 1814276244247804664036746232146120667293567231680 894 1937348084238624001963423343520779123442737493600 895 2068693579372802111929185795686581730860644032880 896 2208863947922748394010184505746743538278453637792 897 2358446803146152125782438027883088568805920560448 898 2518068534814456100440310897150041585000679803800 899 2688396845185345553349297860814837767552141152960 900 2870143449345669077710304473084786233866554514012 901 3064066950483511340666100811443281012668679370288 902 3270975901320359099770312345138054691477589530848 903 3491732063648940027850597425438613481788360163264 904 3727253878682020822532348496353465656629656677464 905 3978520161725044065714065732163347655035304772408 906 4246574035543953889926512921689899401741211430272 907 4532527117712085521916266869964282906666232330656 908 4837563978189946633806981880290711158303787392784 909 5162946884422681229227238214249259546278871636056 910 5510020852335783074981612321684069471292749724224 911 5880219022774254036569842425275925352479968140768 912 6275068384168171090568838874190942938151349568960 913 6696195863523086963740331518500748958854620773184 914 7145334809231676870699413493910936802765704437688 915 7624331890688689337178391759666919986477030248384 916 8135154441270010536064345901156967279909135844520 917 8679898272914292466085004599416868788251164565632 918 9260795992328265304095000857896608676400074320960 919 9880225850731070828046990040367705452871067722720 920 10540721161065635283761784450687792323522546590304 921 11244980318743590118409339527506394289347260590368 922 11995877464262342527994684242655908429169127301704 923 12796473828446868386330121228898388549942671768704 924 13650029803633429323327894287314036929430751460864 925 14560017786837023749783058183996772484221128002136 926 15530135843838860262495857640320170952700568621056 927 16564322246204989155801696772391392818888172763824 928 17666770936513584864888238180064214058644580652040 929 18841947980538062379380260440854022311526763987880 930 20094609068818780856877979238749077978962223548672 931 21429818133970852150803301127592347077344642534960 932 22852967154233659044389947820003358242511183957688 933 24369797218184089266091276084750353728594151274944 934 25986420930226114071322606764268702321976186427408 935 27709346241451062571958097427194229813793344198752 936 29545501795753673139625363473373257489303785782248 937 31502263886707741248477653792477015865685170838376 938 33587485126672087309769365584868722494577400333312 939 35809524935934024717187817143607953534568055370816 940 38177281966426206049772094876095738536266723226944 941 40700228581697733605603270580555582421219178615448 942 43388447522407272768989919229419894201831984129504 943 46252670894661689213242481920715312694293873571744 944 49304321627077175711725445727823029736453096731760 945 52555557551521418671856965557919126947977887504320 946 56019318272137406005419742244254796785923725729472 947 59709374997486285833901777424926452083146910030016 948 63640383521514618677894435585342684395979096354560 949 67827940550588997762496036909405650702759610302256 950 72288643586089253637593536053401072720254837028560 951 77040154585053698786114171880816857850499463676288 952 82101267635172119918258839600931476709295720836928 953 87491980895073288790684052522082510288079824238632 954 93233573066405386111710372050731970616960560258952 955 99348684680714794668711777017196799474729492385568 956 105861404501649409741672164148400167748619141600960 957 112797361361608643430482699727998132025626762551680 958 120183821771699095134027125383152950892556595379840 959 128049793664801800444362604850246603840239408891424 960 136426136653787615530932596689606567612880793762768 961 145345679210509637105577025462260733620187790613252 962 154843343196238290604170013087776535725478219188464 963 164956276200773511077270077755171216876833463784992 964 175723992175662237850146034732160924083341817383512 965 187188520876866781055516402668784991659323880063112 966 199394566663974955150765116788732207749630609512192 967 212389677236726947794948081675122804547840441014096 968 226224422925374089005215733147541816179654338266844 969 240952587189305439122500630901479312470446197155840 970 256631369018611324740983143579148796757421226732088 971 273321597975938429659541224783375685136532731303728 972 291087962661276984026270722090308706269243246295088 973 309999253430364058843263646752143345767394124362560 974 330128620248354440723966963387676935191021294257248 975 351553846614478473759455699795999709988447285171456 976 374357640550761608097373980994787153833886199872648 977 398627943708721367115536181477832097833217740129736 978 424458259712494060827417491422067374807450345904448 979 451948002925298403505165710937169699198166964253280 980 481202868898752099951831722136623474795903356496188 981 512335227841570386159640873002819350105056325298520 982 545464542525857295334317399638247855218730510976944 983 580717812135831710784894620079943250967018310295152 984 618230043655708430237679378231971997038097203195808 985 658144752490894583319991041764672952681843015524376 986 700614494119997657499088108228767883086208590473360 987 745801428684726808108324899986013728622227027940672 988 793877920540978806357867756110295341976761018076640 989 845027174917630948210629678702194584342308634624416 990 899443913960236134803016365055435395896073886351408 991 957335094575375755500899659457052423439554217708448 992 1018920670638346028840529495110772651412204519896704 993 1084434402282633170578277913960989677041622301447104 994 1154124715154801911373267998290408895638788917871616 995 1228255612693541636912155290294009037621681640831200 996 1307107644677279182819724114198388107135989318505664 997 1390978935481606706447060614777365996193535519542616 998 1480186275696453975211458115361982450243476358120400 999 1575066280974163219250190729873315874770427284161920 1000 1675976622214149538255039008304565475728141208126908