0 1 1 1 2 3 3 1 4 16 5 13 6 1 7 125 8 171 9 39 10 1 11 1296 12 2551 13 1091 14 101 15 1 16 16807 17 43653 18 28838 19 5498 20 243 21 1 22 262144 23 850809 24 780585 25 243790 26 24270 27 561 28 1 29 4782969 30 18689527 31 22278189 32 10073955 33 1733035 34 98661 35 1263 36 1 37 100000000 38 457947691 39 677785807 40 410994583 41 106215619 42 10996369 43 379693 44 2797 45 1 46 2357947691 47 12400462713 48 22055317500 49 17027114412 50 6066172434 51 976428894 52 64468572 53 1406460 54 6123 55 1 56 61917364224 57 368061016885 58 767577688637 59 726862520264 60 336948538136 61 76683909050 62 8136008090 63 356878688 64 5067536 65 13289 66 1 67 1792160394037 68 11889902524371 69 28524674063075 70 32219860317285 71 18648682042290 72 5632489830366 73 865396457478 74 63004879050 75 1892398665 76 17883935 77 28647 78 1 79 56693912375296 80 415459434226383 81 1129293603304491 82 1488972070111865 83 1043357913790245 84 399805679143638 85 83040468883854 86 8959654880658 87 461245227210 88 9708200555 89 62114391 90 61413 91 1 92 1946195068359375 93 15617937055506061 94 47507583129203538 95 71869968220243326 96 59534437414896005 97 27989713253687175 98 7485977205396108 99 1111293288170484 100 86724807892713 101 3230934380235 102 48526034690 103 213027246 104 131043 105 1 106 72057594037927936 107 628637636334049777 108 2118111870890597329 109 3625509833382687842 110 3483782261878858466 111 1958321476509162863 112 650566529012281551 113 126120249899809692 114 13775183789019036 115 795587184362783 116 21847032917951 117 237557845922 118 723160354 119 278497 120 1 121 2862423051509815793 122 26979570396770330607 123 99827567118162939225 124 191112420380723169863 125 209783597065031951301 126 138142687022287484955 127 55445805297002969981 128 13506655529484317475 129 1952731619907544179 130 160510745921241133 131 6987420744451851 132 143545853735637 133 1143406218775 134 2434199433 135 589791 136 1 137 121439531096594251776 138 1230003269404003373779 139 4961380980005503298855 140 10520807376588409426715 141 13026678971989205888295 142 9883814698517106573247 143 4689187261882112848243 144 1393650318633389961815 145 255999396556563756195 146 28222259146989136185 147 1777724213847650453 148 59206569396020977 149 921107974425205 150 5426786686965 151 8135296145 152 1245149 153 1 154 5480386857784802185939 155 59369686261962319120257 156 259417571251833553730984 157 604332424194868047984880 158 835130343394777579325820 159 720199427882031730690988 160 396807597102476081565064 161 140578269343370430481008 162 31799137368648822534890 163 4501969673317712950310 164 385272883703075243832 165 18874788005408453776 166 486894881472929132 167 5794961085991980 168 25455325348120 169 27022441616 170 2621403 171 1 172 262144000000000000000000 173 3024880640331026125580781 174 14239595763782820383415525 175 36185087178754340360738844 176 55308226012878850487040300 177 53596243023556312979222400 178 33798306142900373720925552 179 14007900629336120642988060 180 3807227443638612300180588 181 669712780925731371850450 182 74373531652530808633650 183 5013706412630366999028 184 193401859800909030180 185 3904380436303161192 186 35854852448043000 187 118216001327700 188 89279437764 189 5504985 190 1 191 13248496640331026125580781 192 162241136432831973059135755 193 818871943609325382613228815 194 2255983342915046909428584585 195 3784598324714299037024724564 196 4081340546411636140630229772 197 2910126351785009340835096140 198 1389432866849240978864129940 199 444858103995576450173336550 200 94743794567682460830013098 201 13186793632633554501277138 202 1165447426478157394524030 203 62649183393327308415300 204 1922704254168221777820 205 30644295950555401212 206 218710133628963684 207 544306203602325 208 293579244195 209 11534295 210 1 211 705429498686404044207947776 212 9138115677180111986307835255 213 49241606247923572712231187715 214 146287055144176519061966273085 215 267548899318743682268557355145 216 318431496911139898321678374396 217 254094906062486124658693018860 218 137968828189372978842642183780 219 51199314429627246071439961620 220 12930449510582517412593254290 221 2195086352959396121611112506 222 245213966903006029250218390 223 17457220320988405725164670 224 756083530172093641186380 225 18625342452555699460860 226 236126419720008062196 227 1317870109712155620 228 2487517364476335 229 961315453915 230 24117205 231 1 232 39471584120695485887249589623 233 539292216044890851131201579541 234 3090863346029701649420533348350 235 9854834621280149891727611379970 236 19535106240017287936963883552295 237 25476115409466281454709669817853 238 22550042062237480548289084955976 239 13774068249225970355271791479800 240 5844759312746100749666035331790 241 1720839450377362487112852606890 242 348630237870929052347117915028 243 47843590347867754393226741676 244 4341236430520924385462309350 245 251521027294254319928231010 246 8854875139588068792189960 247 176425111632530495907768 248 1790657412740576915931 249 7857026695361030625 250 11293755988947230 251 3135841037730 252 50331603 253 1 254 2315513501476187716057433112576 255 33279412582639214519525497224553 256 202182691228324364638658442967481 257 688941937054829561934021920454710 258 1472574342620333310504240880155190 259 2091073332741455497136197254843741 260 2037498596414191684218056989620813 261 1387053108245780108597924032656456 262 665349450316183286514913865288520 263 225159014178989211819493480803330 264 53476594981513938883753227885346 265 8812385235270423397313726947268 266 989235279965161306400144243396 267 73653894885785910134275501330 268 3503557306516609509458902770 269 101029783285389813340819656 270 1638847185416260978271688 271 13391833665749229779541 272 46408741545090158565 273 50977911845438710 274 10193916066806 275 104857553 276 1 277 142108547152020037174224853515625 278 2143366959088233135262796213829351 279 13761242827661298187619462337765509 280 49926831122809925522582623766820011 281 114543227620517734585032621596736975 282 176129894045601560658430493501272225 283 187662101139881798877496609137416811 284 141238131176699235887051975718637989 285 75842227547434336633266562563279066 286 29148535358483982683924716231246150 287 7996651106290955039764887947101650 288 1553224567224291742247384720124686 289 210635500517870122012956964944254 290 19536512577390268810630920575586 291 1204040118431534570258236168150 292 47382501023317040688505912650 293 1126628233660886741480330541 294 14965290514760196332432739 295 98938222143297449943961 296 271876967348124357975 297 228909093883441475 298 33033568682861 299 218103759 300 1 301 9106685769537214956799814036094976 302 143825813466959746322893476778017531 303 973190141093235817567875966173734911 304 3746680886912143664210691593693040031 305 9188607360742194367250621844371530251 306 15224931559740179250834075816249436221 307 17634556288620285149100672413184213001 308 14570187257460016225522589818294112481 309 8684695601055149545135919790449454501 310 3752179528916078013820012987847719246 311 1174268998572590510464593459912039606 312 264720153505180419376588533651817686 313 42536793278113232463342250221109966 314 4794481836743337361296081749268186 315 370614108665505438292471042339506 316 19050449659704621235224880185346 317 624364297233219613281887383626 318 12312844274181939570450084231 319 134610396747865392724796251 320 723105508347518263345371 321 1581147409741340631351 322 1023065465852096281 323 106735262564661 324 452984781 325 1 326 608266787713357709119683992618861307 327 10039313201770325680142371163349082633 328 71413649281024874458556005003486374228 329 290857764098206106657889053706858528948 330 759731769655023770025480845333797300918 331 1350544716376959380284038163924127043498 332 1691707893876658752709986934153188265668 333 1524985847135544848523494218899106035988 334 1001577329839142186107271368952300708133 335 482171416277878399787849356931605112703 336 170313142833868412667497907159349909288 337 43986135944933029799576323079631233448 338 8241434522254190982357472330198207668 339 1106354737596873655836569878530623788 340 104536463599890994160499640197124008 341 6785448856071336547282713578696328 342 292841819316718566615603643408693 343 8040194269289426145426101976663 344 132184897558866570963936159108 345 1194705209084134613536225828 346 5234471734574088768777078 347 9135503606188390922058 348 4552922960147239828 349 343949380658148 350 939524043 351 1 352 42277452950578284263485622772148731904 353 727874633688718901253627507021731905189 354 5430781135541402665282628044695698082445 355 23335297840160274957840293573506525761520 356 64704582891449642205154168615887541241920 357 122920420007795115975900229068558427809910 358 165742861241771229248104270279057280943670 359 162120439467365090163340663731574168963720 360 116566292776623526890102928740969128099320 361 62049297684129957823361227978853435420095 362 24510547638326202355346444519556918437095 363 7172260151079462333979046687236305580480 364 1545927890691457523666382125641583549920 365 243084488492205244837698079631775604420 366 27494130717196459015425492555331026820 367 2194048012905439004918436048238369840 368 120379226042807409346267927602960400 369 4387517523437022298948816388868595 370 101439241217029470304227949133995 371 1396693779850370538822613221520 372 10477617057859457319894388000 373 37568066235910848184441510 374 52472815165920525804070 375 20182869075130810120 376 1105604596686520 377 1946157001 378 1 379 3053134545970524535745336759489912159909 380 54739255429290101462515804709075006885187 381 427492852054363600899768788205304370360379 382 1933036364094366582256671940220112190947885 383 5672888757575694164357844487714214503737510 384 11476226956522065398948897471820597160836810 385 16588242565228639140853700061898922065171410 386 17520562777198610851617678692801745441055710 387 13712325103458408278492820268219647257264535 388 8016562407170143292100819337052993205860385 389 3513159578187375723331568204850264027504945 390 1153689822241488192326106806131658264604615 391 282797386380278839220259275858185909169220 392 51361812114273506734584041333103601466460 393 6834822147473398459791634551396251223660 394 656154569401033873310934573356204636340 395 44513029317427105876438924232236755075 396 2076431933515266108945751772276334165 397 64247096908515669241570077785000685 398 1256608528468352149777901661440235 399 14549379245536205169603323296950 400 90912486814137134225833551930 401 267556805039909790082783650 402 299790386422623487367310 403 89149306572035847585 404 3545673318205671 405 4026531783 406 1 407 228767924549610000000000000000000000000000 408 4264580204666907979823770061456102763834271 409 34793642626292046578004832826189143619170907 410 165186124388441780732643821610709007975725313 411 511679736368170543482547996837969632041021549 412 1098777524466236802353443876556773765815450674 413 1696198002787192460526524677635731540405174234 414 1926068806477207937103785145640610133638275574 415 1632475840644376640181248932839994677391991774 416 1041939896546515022680438558079319978042389429 417 503032292132443107810526013804343532570197929 418 183851963559895948121416028300130888600548579 419 50746890582918033013444044420329087437394759 420 10519616218885137141800257647245065363934924 421 1623288472173809345456423330843279736666044 422 184151230320990150765952087647859447887044 423 15103148268522193087674298742690386329524 424 876068253920151830614308856716349149209 425 34925585610843588680892609571059064829 426 921639562879959836554093193408554679 427 15313027157192325856975807991163179 428 149636835966316744199187567240674 429 781282078653783373607478710474 430 1892287860198630170415842534 431 1704464415320166153740174 432 392476780854617829299 433 11346398089213343 434 8321499077 435 1 436 17761887753093897979823770061456102763834271 437 343772539767232104289035995700672867788856093 438 2924980333353628679785835551728815286077345450 439 14549365066419083495208837135055688478041861382 440 47451459644586474383376515104737680904567504729 441 107848680781577806865532522794112618653422248675 442 177205299627512254224783163327797152182646103540 443 215482163238557144180249100446945128556969928780 444 196885606880413808999998970325718960700926714095 445 136464547603981484174380903749322682079022349085 446 72130821465567578078601585526983028137058195590 447 29128068249995603438081489684112287613791026410 448 8975785684390146151298197414335459609250505505 449 2102040312451861542512404086506695900719309675 450 371532754564033113098822688987135785901348120 451 49064250091447112624781944429479672415679720 452 4775603363724014763429552240159280650916725 453 336535492648098530377884939493799807645055 454 16777608851384669356529986478829346930710 455 574279159098370390318952728670267700090 456 12978590408077350359857891965825575235 457 183862260281921356618359891729648945 458 1521338859185322820520320624435380 459 6656049461384847264787018768140 460 13298750139799200505852441725 461 9647665309346410141122759 462 1722560155136835495162 463 36235791276639830 464 17179869123 465 1 466 1427247692705959881058285969449495136382746624 467 28641742547551182993434531155778716912328820705 468 253729964500363124157880893720722680161766264737 469 1319769675354757609423449817175843863181866259594 470 4521631908343846083043317677583464695877980309386 471 10848294837238100193499014776144631161248508393019 472 18913946240040393107100189952653459100002263160315 473 24542054501858882182831247148458430592447862797380 474 24074391316631085103457629241728703145973120202820 475 18034520323147564576016654850055412467424890068585 476 10379004550064396660865266383993260246444522982185 477 4601202033141057037578019301708309609464292279190 478 1571009530243887390412169155411382468648941417110 479 411968534906787696858498868643837528337463204155 480 82524932452421781182449866556716584847406599675 481 12526131683791541396160622372579251974680182840 482 1424699799938655985753713160729693380376797240 483 119659185611018701908054184516338469799146395 484 7282552703048651968528771195256856480339675 485 313485185518558315949763938744675611006230 486 9251356054108528327974036610970443970070 487 179731094214950015464726279611458110665 488 2178245163952678504418476413083836425 489 15306597965349824925847920022677060 490 56259745742904770829395438551620 491 92924038840023538131881194011 492 54384391948834329040300635 493 7538594506571779053578 494 115502692795847946 495 35433480129 496 1 497 118558347188026655500106547231096910504441858017 498 2463810292093679167072702891319838840237180534751 499 22690506943302782026781788499096918243821348935345 500 123196538258327168211152145022972681757037793096335 501 442463419064671760006458408984734119152014369056585 502 1117863666576390084584880119121143643075587871656823 503 2062287502988443185742448383373267713388072765416569 504 2846219401071779026735202239497317397120491276485575 505 2986342266713213764558671532172991348937149611251125 506 2407537112919866411487228291695488625455736352388875 507 1501167002308665271229833023793121751892189169152005 508 726416758111296021313324164255907287999392345414715 509 272992753531982565346612446087913378968040801126125 510 79537519688281053705742007396727553861759783768275 511 17892539596033927720548534230440394619120917418525 512 3087630580546751089539837066685321984764414112035 513 405016727963906152681349063519704873402463439555 514 39899905321989364851609761025133630131356569725 515 2906452860997831624266212009681356929489105075 516 153472717783917563696456840364194635655405325 517 5728011653392709486268309037255479510577755 518 146291732523977871813373316355054467092965 519 2451441793863274343095514066000714791275 520 25494040115697813749574617096752720725 521 152548819746557758526247343092735975 522 472122996602317493206330086621273 523 645875695674992095713279023319 524 305406478150650212194185705 525 32903549804840311527215 526 367510924850088465 527 73014443967 528 1 529 10170102859315411774579628461341138023025901305856 530 218609230347621448614827287713415873409870813679523 531 2090067850862019875196418864757512629320423260432471 532 11825593863301930809616474662582373483061722789701155 533 44436983365923453775602898436857794705868194761345135 534 117958961428564778862507840578697257507997279151913099 535 229675578079138346439876977732437727827673806584723567 536 336158557641469419710184641640013716806386657718895819 537 375989382355643105810982632234963073099704317167426375 538 324946924004650940008458173342725196231044535282214975 539 218546649073077005325595777889865327043911635744423715 540 114847462863945250953660907252027494646078449242063295 541 47225604337436319384345023607821439153666853688911515 542 15182795971623641556701662246399096088461860828367575 543 3804897527460335931744426702864573118845388658752875 544 739448224793235618668061438550817843519404115045655 545 110613424897240645112687116307485998178320898881315 546 12609675909585573692048017600373517069590947197705 547 1081402233580910831598518432077977667683461818725 548 68632585405202428619347976655723704785213516425 549 3157380335502684779858214917316243052090293165 550 102558354314903134059569586865838980490642145 551 2274539871147411345617213220516731581593165 552 32977206453241538877165257353162863595425 553 295092452367688758332983530858255482325 554 1507224662396765971090945815476165589 555 3935995067989289182838384368576737 556 4467422854500730282070616484949 557 1709038786753916603400340745 558 143252985802917824000765 559 1167392647278352921 560 150323855293 561 1 562 900006121921754037511662394623272120952606201171875 563 19988589102612339318881618654062428700695986648353041 564 198134889631400511177197202750962184658674954804450048 565 1166443791312706009048400659940264736802956243356894456 566 4577749823716987983210895129622475978816009002595305280 567 12741450888529082791648001474828701330421593233802374360 568 26121668027894583606004807341805104895125075347076326864 569 40436046920530788518110221170259133974919453307822392872 570 48064361830763786685208819415057990994801879194865144924 571 44374927786504089251941424919738832761571304629377466380 572 32062827513774514504346630953254266438902713250022088480 573 18213904656319140492283463556031904586318519731514734520 574 8151843124125676231201540732163742893223306074058956400 575 2874319274482686505571457695636919018622644241789938120 576 796788693745141358188215314502492907241250139726501680 577 172952305102823873120404132372849240222098399153597480 578 29217666055663070148424691907297611130590476564893210 579 3809811016552345549925790455385555380902976744188470 580 379334262430069301383423519123888371361664431892160 581 28448473161573707083572058529329492197447464003880 582 1579584198649855344180983683531068856639110418080 583 63547153415901515434482384975676467815815182120 584 1802574799856078753002899194376427068266718000 585 34823116257514484439501960117324533054433720 586 438047592457953829075736218447510365732780 587 3381264311910878153046700016721197883180 588 14774213001426791811018329930280477984 589 32615917228654921411333894062039592 590 30761942103388838877478237149744 591 9532335102937763990570115000 592 622211471679451133075920 593 3702312999928454136 594 309237645243 595 1 596 82089011515213367907186323883068205046425814529212416 597 1881786066844820501729530015256016423535320187688299357 598 19315481052031353046053531141067208231343271881411492149 599 118148197185402718486223339026657667329649713257458797892 600 483461797070463564419697399397087402329943767881619236436 601 1408259090441385272176944005556186151485596825583594671644 602 3033317624511354312626573679589684746170597466477562002028 603 4953909143265219578875993528305716538150887631173998301156 604 6240251757156642797505302522524959498125634753767696739828 605 6134844121399802640969258673215559137158672476337765167344 606 4744801338518924443274749557900167738553938055591059041440 607 2901616061219606222346668178757882971732126682917488469780 608 1406785431352040739015604740863921993893278700660643164260 609 541060992312369585486815683379497454136003762926272888380 610 164870513316082431381035132408173391825254690362156568140 611 39680708844586129659940711522660517452395152599755316980 612 7506194336234960053940238772595412263449945757278523460 613 1108366101004003808583047569199907808366312702823287170 614 126606219864779448662094990642528373113319602820016610 615 11059887161024930340019492789043037665122937581992780 616 728315017341320560069914153177696896495734688047740 617 35511196220083385573080613026898915907776561472180 618 1253589807382682754372334339252234032605073412260 619 31149821669992144105269923579567413750362871980 620 525665049633765849805501222801936562400005340 621 5751818833306833402137016422825252333530104 622 38385569007396839255469137121057433393608 623 143770285879586031832814527012010385756 624 268773500943612624251572777253759948 625 210941157453377041558311037108084 626 53004498116981667245948304676 627 2696524298843533090105212 628 11724013603349254124 629 635655159737 630 1 631 7710105884424969623139759010953858981831553019262380893 632 182253546046391332511094858721229637204057965348981973627 633 1934956814387494430028813635692775504752950422125274017895 634 12280946101416211475829163973726810316698437151562416127313 635 52317196140364947133214203516963554780066309674392501531176 636 159203258151733751398473599191008323137097991241233794121368 637 359556745516704135465299456210826523723849360929990213365848 638 618114163357857812233772495565143235636468362598668499930600 639 822998572406496320878568934642702610585999181074486058799452 640 859043767847960643682777296785167264744665068540435743417284 641 708824270618802567792319305329598144430904157479947584086964 642 464884570887783591166776202986932314745733614890853287107180 643 243112266662901348526078682133256739896368373237443347177400 644 101493819029006683480627664788353402047890095071652684906120 645 33805628885618837761109713702685175730995051966137037557640 646 8963373123475070203800162384729957373970253423593717607480 647 1884420822720572119599016086339866355521113329236912436510 648 312352219681785600445070187159601210412698022020047035250 649 40512621037869821307150494105892155800166259741931118490 650 4072071672527140862751052691703548960698618596464731830 651 313367718400233062237102931529227924992314282449466200 652 18187272019132395034203178288629837596982236626043880 653 781360579888695983025523728551205696924499061989800 654 24278890488193150364041891430377099344099765981720 655 529987622627859437343515980805831045524044986940 656 7832882315936414489265037805184186794334645732 657 74726609531224804278887895983776655660627988 658 432065686340947689828763215961482136007180 659 1389701769001212144148366192947613670472 660 2203472396658309951947581845038420344 661 1440873552565415905695716221285112 662 293883098563564068755173835592 663 11661538859750284398998125 664 37073279604444552683 665 1305670057911 666 1 667 745091275609414115000297266520861342877761335755135778816 668 18145207230063956194037171801789482078508534413497306404679 669 199045178896696324379244905281334016910240112085565050023475 670 1309209940272637983950025284822643771411375061054060064754885 671 5797967737143192792539048980679480280893812797215198885764305 672 18401706777925851566659915815076801069209203996551608934198008 673 43495538709142781964848230828774736502620492588723685912500952 674 78541883790339521860656138404007624784733324045259503679275400 675 110274106022361229078180512231566610840015293310831210212993640 676 121881249793552952875453671633533556900438199658235803028321620 677 106967206097062141755994652520462252195261233732610285321055716 678 74981065307957296210934668051389466785571161824025451505763804 679 42130741067516800740349333733910128364206571453232422453931500 680 19007650925911314765797052944556125115413135950132941015455400 681 6885631137331253630852427197897889665943640921960220058544200 682 1999710980618669356449371757497956307087058531819783979785240 683 464145802390224944888110871978365940273781746320167639013560 684 85699784843175002446292035991529395240727921783767180144250 685 12508148294541560138541862895582926871617446485601494938050 686 1431347872276584487779944387168491882164345027010883727150 687 127109244297831953779857769746847190106268873580200601910 688 8648934347084732548933106174498439804426790651964828040 689 443904984463675106753615324081415290403027738566169000 690 16856204595953774240106423881176110085343261658209400 691 462338903176804691952272862474807475413200455138200 692 8889253292362266767097715809260060995644182194164 693 115333103266217855611437389298552430849626893316 694 961383417746492886474248137444226962651547900 695 4825185018185301397968474604036374186572940 696 13350067768885538263857252318893891608920 697 17978574089212401332667434705678590392 698 9806624678592766778583255110220648 699 1625020664387704570699536486600 700 50331646178662708899106935 701 117073614527189864355 702 2680059592629 703 1 704 74027052900770014819059466790854082794340634595132489815879 705 1855703299232141200846021057104235624835771136174798284177317 706 21011413539302540655106506933344644255657225941781104885868374 707 143054792693184608967055386614308037465179912880741693800933770 708 657718769353618402229450538381389917899112667154825748873715355 709 2173871772351527781678214141550071082164355907592518847736373177 710 5368341223091143821372551591423198524393830207475752310899767376 711 10162575117789001116601937877060799463414457192745099726471728432 712 15012824536019172538666902087126653673501363295850515476885571980 713 17526606473593096706454174577106214680191735736479193512360723620 714 16315197767840901557847529288253093323231098053206772333215464104 715 12184991710840533437836378194601699871034609255674038669909428312 716 7330293012802996543447439362866307337603525302122071290998626604 717 3559661789368599228541654064902764202180347182488459313625987300 718 1396101854781618531240912256359178401374918263514629997022337200 719 441808367293816226649750792376159506015963602023198439737828560 720 112545647293401315501615091796296528129994636163681542673927330 721 22990579153898268798843650203318114362272567378939864001419910 722 3746251470737411137896462172093239955571685623075859263468100 723 483577071728722772123674149284967685774771477942095668907900 724 49019064374474854889402546685985320627498560771830215097290 725 3860084996010992587271645380788730228441450240705445957070 726 233018664108502751929455999597533740758188158004199873840 727 10609031208705328602915102346051415545856717828089726800 728 357080981722161488940878766072279088934345704856864700 729 8668133972964961221284968919595688780859780080552116 730 147142540139422281957630470292674078625310462281768 731 1679606490894785345209781240236724765975212711896 732 12257321516085869964156914872608340512561480380 733 53495726119289168559374246850844032407881620 734 127512416555089258294496943898105839972048 735 146040690249064487187627417726894447024 736 66518518593114757114990417836020943 737 8962562839733755036965138066045 738 216822637983642005753710230 739 369232379518641146826 740 5497558138803 741 1 742 7555786372591432341913600000000000000000000000000000000000000 743 194810681819715868613691299561776475898803884688668051353443161 744 2274598470187335821467284206977076409447243847354981708651597705 745 16012717821137914711346632082067576215734095054276979615079893854 746 76335925446650328336674969178162311497719998358361276091777860830 747 262370321487224986040669884715815394199809636019680497585713280905 748 675835062895575264151194487735662650173554817279993822477557835353 749 1338824556207920939010910052511619453577442435148274587712372506320 750 2076748433760565110946714501017567666377926381991092827537402988752 751 2555045755342101581375842837458319352764542304781998512798800947220 752 2516288332045719044162566172058141249374208371915758554193245547220 753 1996527747048327126443066283045090712279401295951525765011265243976 754 1281784797943832571541197487267782503733526152700837186691217040200 755 667541031055747505776682476988747006212571052569902729485079644804 756 282287444990959565961721185788218732133004483358180434670425749700 757 96889092968642188783681027491348500632836361847140460771561089200 758 26944462311843091723928882306978709072388682096830067076840907440 759 6052654249665279526336550806264663270883286795415857647352897150 760 1093419681393975837635746110566179257933990960846117081752609310 761 157924481453615736277538237093523324180767962401903032947374900 762 18100952119075769852999521577464310204903223173210827660302900 763 1631285839257762942143124135649831793265446851829397472040910 764 114291800492316328874285621023335204276840907466558320603950 765 6139809462916635467554745604618620361438853399033443461040 766 248673803420740250320536649521904770896874554337612961200 767 7438372476245968845150834349762940558369206684637729700 768 160191689829187710636121652044521306165558227894937444 769 2406127588700951375210583561701181903892112493928520 770 24212642847064793619382748457032071129599978067016 771 154976077476650622558810598335217403374426428020 772 589110369869171976177882022783458653786384820 773 1211450168508075432085908472745235658897872 774 1181388592591365540011608078615300835280 775 449764072439456600028073055430991473 776 49312265379506478477222434537505 777 932367712693247118149649630 778 1163082438586905600094 779 11269994184625 780 1 781 791717805254439023624865699561776475898803884688668051353443161 782 20979099013220695524465227634960083804831789290750074482034104535 783 252368889716217933162058247793150746468087021639274768823411543005 784 1835107170541601777324821978648237398523785752310070537809813137395 785 9060249754634669803076934779891427472723959180390323384161228537779 786 32339894201449124629977048539161518413915483233522271843999772673053 787 86762377109260491195183092686352391839379789419562829658267021971815 788 179556200093124446733585152511129225207249940095213979732154073264585 789 291904447700112861713508832039183055842271843017737017197214088665220 790 377672814101650370909617360622529899816637207865645048057880866619452 791 392569592497442094353187081818068486872058164376031335353970891118676 792 330037588566139912303634699109323454101575689448338709647669055819500 793 225454197814270782580691879574950487694455065323427370289400720367260 794 125501979133580732656117057764250157074846728547945562567544885412260 795 57008881873419079414208383634459657598896745967846748685359551149804 796 21132762326940856835781229104662367732936382955332488552070771913940 797 6385144059935032864277353247029807908396769952118664156971838961550 798 1568682647089059028145573108946840318345998814018369216285078047250 799 312221106522484828918170277444846987398481413740975631037195930950 800 50095896481502031736801600089395916464834570007242419601805078810 801 6438652742161270280587227154104273172036648335832858475904526410 802 657659713882688303211189517008156072498184984097857713592848150 803 52869278259993559014919151098037908110356490486689230356919650 804 3305767323273229407005005483991133527050631241749159120274750 805 158484298092436969007839677146679746591153389439490521103540 806 5725134779165621070901059929614537985627266106789912754444 807 152558847378809325734443975166785400337302964568202937540 808 2921238856135896146116650276001703977364122405896381820 809 38904230747703883303167434580747924689205813144931980 810 345765448996668370955507149065488595862572527617716 811 1944315932387360937839208205274534248867248694172 812 6446955156365849603402220169224923198997652260 813 11452529949503313105316124881658918059876065 814 9519801547208204444956608588111485979855 815 3031984757037768807658337256951064773 816 270696115013466310877014392923019 817 4002456972777290701624845275 818 3659455432906856725365 819 23089744183215 820 1 821 85108241238830256438079349299463978352634903950532186641663000576 822 2316098923110170121752870627296481229023386551885218423873267436235 823 28681142130575679502408643429988108357709432780906001708886818193455 824 215211541638216467641226237401826376624707368042929921289992033305255 825 1099205156074245070657334446004412612897419433345649509137952422231635 826 4069554421630854257686780511103438774812066870393672817695556494573097 827 11355229966510165644568360559355039799016384832421321935548583753329445 828 24511327673497413250428223281251468649557209381208212953688861139982165 829 41689119411223673966176579126516154843815311686273226081949109045870025 830 56611514901040347187737304557999165476813810292122953416962511842988300 831 61971684069273307602604754719903091347590769432224926030244007154293148 832 55069379991348407723816492954376693851941026119950831875823805755884220 833 39918549905628020584159793598351869260951214027343535049195314944028780 834 23679392180569504045608132661948117219333539394306482492001267996828820 835 11514758004312031973318280355080906265917350384374152745911590577935940 836 4592284590181314854617514611787572837544948754830041675934583338632644 837 1500995944271697929162550622576875959315445652553703516493962597196500 838 401327898667765550722496328282059707849423986298830690618436604961450 839 87515845220459728049834371049413060917248874125546372411611724042850 840 15499913695426410855177789096238761594202027248693487482993771750450 841 2217532118784584838360099537359149007440601031092731247152355258970 842 254538189605056944966621215306270221786143857112896214546861311550 843 23245998008298472520391388980164377567013917432394933043757436550 844 1672041416612203647247745507321047178453824602377810705028565350 845 93566966099487848353252704995256575919840881604846421943749950 846 4013671356560287149213342566435048351781997185916306726668444 847 129632015445558802861057479243375589043390602431129300066540 848 3084148564787368154803007454636803723174409207197881463820 849 52616843260357332189143626232089670931977129379113735420 850 622479156248147501863627018787083066370708985987402340 851 4894604256938512743716604625199663641093770900744148 852 24218043358255354344449595119711112333878938272980 853 70142339760532537415725261261338109835334791460 854 107766285355829563942135543284637235393160675 855 76433473853284203059118706747922095743975 856 20381794390547429949921702127774250847 857 1482735131663999716280273680018155 858 17153702784915964194125782945 859 11501147600110855116605 860 47278999994285 861 1 862 9380082945933081406113456619151991432292083579779389915131296484043 863 261976949368730463561557431779299754849274050946338400238073768995481 864 3336921326171046215753189639150807509488368364764044469071084638550700 865 25814318611824595167041731769183235049282398845336894888787359414506940 866 136256193113729907215728344549253838276010981936603614551121341148788890 867 522617726142966800595777605927687452926802013236823598450559732984177846 868 1514667594054839587364291872835231711273180597356941942235062851158285932 869 3405263092175148897594523872807685694961260319648185452250105119646481900 870 6049355308736702963667520847260746473009876742878787561592169997269186895 871 8606059895897975630530526353148456549781007911375182279113035818556912845 872 9901416288065245334671122560637620605112429166308574507341038436493274224 873 9279012776070345783889536160161203379082625520374783402818130856175125808 874 7119377710184261950406859519342262440231930811921932763218101053179657400 875 4487679365836648519391737043390255558424510957232200690400402071284429640 876 2328821869003971870109104128981897770374121135131130277751492634369496240 877 995738699558511384820613356417005198468179987591040341339051011083869232 878 350687030658776320066270077231295482093061016576845849518715298712333894 879 101593212910496336687424181699220119920086614697753861644041221512241250 880 24150580532490727133969929559664942576146768451363045707587211961258600 881 4694489494424035312816908584049525945650542840156781996846884012230600 882 742737944644863055223508041292345576787561224074619631083615406432860 883 95088005495729908391091993067338860193334395950959416642913674439620 884 9779666936154898317757436162112654040216352485819670072090168361000 885 800983438947985531159849049032875452560177326447977623257776063400 886 51693459902550526396081642049063017305299248411434812451659622150 887 2595641547858278009690323404797659533441038710233198648858448242 888 99865172624113501743839973994631480756736582392007526081506864 889 2890173133987173118298090081437330243950115350542545390914800 890 61519738020134116871828958474098279976676740306682298840760 891 936895090180205320888662554815382680648825206429027887560 892 9863269304267727522504402757389653739386431351078964464 893 68724878197289245348471634601547455836473892566175088 894 299636959678056914066807615247619868745165318260975 895 759001161053109425201616953547199716244647697605 896 1009668429604749830315164360968313334561736780 897 611581131930712210694399009286824739948636 898 136646104673261416762141366221335793562 899 8104861745052723772832828151391350 900 73402906564700567139465203660 901 36108258189052102778060 902 96757023244203 903 1 904 1059283999773042383081201244407219026594101155227586543024233970139136 905 30342857180901433903861013907146112461390029861942767952803052068598293 906 397241312593745047522618235724621456352420624879442144873859357953866461 907 3165473756174091754242758191544876786664538649692430169567449532936618520 908 17250056594246609824263443385856261281323318309905683425618432157488594280 909 68469720215994932807812718534067201564932572100617087414483192474124527602 910 205863267137301695509213880965846171666624648255250557788769904921404636306 911 481366238258123146192391603954597591762161056411125287996910653720104815472 912 891805509444237376860749904902352215975365098673996761480194182000471078560 913 1326900600449297608385831039768454178950007569520460234609430651404950611365 914 1601453071582356428246828667918746865554961071574162155441891179848847801053 915 1579408701724119789700880689284750545571051690593326060195550308833837235104 916 1279670692592187764753963044892372660945068144131286712559750354298683531488 917 854942456973604583406467129892793582827868849676026923085289530387330329720 918 472094484542199903492215173777176219132504988255415307160653785963010370680 919 215712670807113811928482925750448394446132303632465068800189015898695607424 920 81566189170595866274434515955973347535291442984729872909256700059177033792 921 25499152674674948226983283982019921642199049476389734162946709349194915594 922 6577905530542331674816295065758680478379620600044584464201982495610281050 923 1396144496222048082144147342517593086418816715377481599236752615414573200 924 242851878095027589019688682273643644962634052607746073245180661062107120 925 34445385135502711594264473289025351861302579831062786917641044891253260 926 3959005306627719753226537377452177152332439223275553675755405916793420 927 365937295690556326536154826293511926377549625177485005067437717359200 928 26953812979623378451143991125972032636280372637485453509730919660800 929 1564831177212673492488742643437245889458875633284933349363017406034 930 70672735801730142205694309642067827461152837662423782769752171842 931 2444211635363382044517782756611783586930136181426212967265914784 932 63516412689095991508125184236403464770188197162510659551834080 933 1211926318979845779524260068766123648407116261979167925768120 934 16504715036791093633776031139393918114856752391265711120568 935 154872233657007739644945630144586559213384560031899298304 936 957656616079355050432799408259619549292219496698106048 937 3684085067575523771347445660413843387487541009696065 938 8171355285040275684358229411176660785438583241385 939 9421184002007421231256673604872741877958368792 940 4877806993519020130223492604896259091617256 941 913801499582844764293732960182928150482 942 44215083188233535551408622234130930 943 313633862008683435195297023920 944 113248636532763200812896 945 197912092999593 946 1 947 122500565161156121231925522170574167775076830366742797195911407470703125 948 3596668179293340669082841025703775202133554651744982391757958343030462131 949 48361722529507754787860770461359340124261432585582543126555718429103589779 950 396643117719731151461190354832303799777631579615084321047930925467970770421 951 2229490277723202812429585750143370373838999922746423902808536118145151900250 952 9148330259210333801410234591857537777533697178175339000679181067701707036150 953 28501275037837516989877589793201515614005294078865150079992772148441161261982 954 69224904675598713627541432434875250140613681336669582713934496967795307628018 955 133557689052459375148577445551040441647198583770920797088081557064137141927477 956 207500131344483535365242624105842650059516616526728268700183349094664261387475 957 262247343542753564209722175338032921612441183325089214883314892715086205297675 958 271655994523920603793738282559010510744953991879483195108027657835291817435133 959 231924890666611180463232173460991946645496022503123771604836773195077122295512 960 163833998160359475417377910562855542177993816328835227555584550958109322883048 961 96010413257259485389483678757685790462267711432863544713020455172830421483400 962 46743140334831897845253621558831079669527821092765028564375317056417789343800 963 18913870749267933579660573234574561107056020987868662125810990293993167033994 964 6357194686619613207521749604682248857776413138412694597268350325451774385926 965 1772272399098833874259479599064396951480965929878907463244043324723322083494 966 408820598386910745455846882757253544864458786834265041200401242793186150250 967 77771435536306712539902538840473301016011612118308954183053528685965157500 968 12148098633785746337014910620029757683765532458294347304499672540370347620 969 1549694117070680453776165426054982178251018295300712782982313954131413780 970 160385282022076059013084424419309740760703145458858822823001584460915020 971 13360113944827689056099851197348700365731231987016435569009836276619250 972 887266680756607905137044818877498343763364230797392293621595302150750 973 46448791257485292743153430479837215683518283238838920036875930143214 974 1891034744883932839487463628090947560536251397165532355387851254626 975 58911763562283967463854656799044191159974521706744722960957785624 976 1377276475712207993608198848520088606796710556655690452603705000 977 23598530801169366679532269791725178040133377251247800784518600 978 287863835550233431847033185184342433271730908109610679223288 979 2411264848607476698339012395185254712569395378630900399937 980 13250191385475194523930513864841368918310028416543773543 981 45031638031998349223786995241564214350005448143540775 982 87553562610163023249482757492706107017427816981825 983 87572673613389822932088720483683974630937890362 984 38785788782159356030067556002459305801495318 985 6096230103830660081009365951434455642622 986 240756024707387607416128162724744850 987 1338181601194504509160900216825 988 354845745742289747999151 989 404620279021479 990 1 991 14499218478636235458724212498884876134115392554385091342194073607923040256 992 436082328704151746034117570774554929513174651631629353157906358214311795311 993 6018349190496724734958336635726703046575098781446259878406405208309881723531 994 50763586075221788795056700049263176372204702501206166323541910670160596372361 995 294056875733751580531932768265998358098363019636289938547427785556917221374901 996 1246147173655137098406230998632528748769550388530626027675483891015021003415502 997 4018447753331558426038870510614930018567562174371447207349223203249468868892262 998 10125798738944425454332431337196595242467286855833287321615427903627163686477402 999 20317126793351538636463593305352389116260095022122729890080592238039527112587762 1000 32911323493409265637260982259538102469809352556023227257268155489467723686275567 1001 43484984314443358836887734665575631794855052053621232878260950272030896424262443 1002 47226410512545552851956154163906643059722055188313810682064901423136105632978833 1003 42399830063881439957435219809535412566306969000433027898428050738367837742013693 1004 31599002672582341589962377300428799481054457154402932091079065322177470426268808 1005 19603850108227694196864849732162115635103420836173327205281258983278845102629928 1006 10141659050048367091389695089125549557828807198099747644187970098562254036205464 1007 4378075595588985079546705573676383634589404092226638161140589417676622818134584 1008 1576781923509113809702945012510366528716897932900231560217073502659186388748414 1009 473261793171611868030908117918022364261343209851209763637106497114632040106934 1010 118148017678200518657916615586806064001108876589180384465245596377822569842194 1011 24463698849652499437989177005311021978204882447675940041432418587128195016170 1012 4185720118774825552613915649895204436806757062481788611522193854926564428020 1013 589022184020330840965276818178449157353601893371352662838894251457593724420 1014 67780934875793967403242964764120879712974126162295119628317371187739465020 1015 6334102901110448306862032361513027270528828118962061528528123921383167820 1016 476723168145079215148802649035591122207495337263528469894091018058647414 1017 28613692942809578273579823573078869194826746566458230254961299975536334 1018 1353721979827563082429201669274445175766269850387077602190291586617514 1019 49784259926094361061276186873130725061818860364863269170983959208034 1020 1399734312098417039130917211455483305801397923648630534095320809544 1021 29492656224141591291513538978364045333474908312332267373356507368 1022 454540447664108902520191843085000248952030914119146137278085208 1023 4974065384596342879797649935588543582238983370841175511998968 1024 37245478997940401018157492326184097023118801969238922012083 1025 182116175725930182660883787124923704132294615476429940703 1026 547418680636646931296458128260104173141811941331692677 1027 933915510660802713996253688936497470294134798651137 1028 811080715161964159893873577324033877959723016302 1029 307516646791199392167717062939349460243094662 1030 40576651442104072932213809368862215646842 1031 1308585063297516532530930229264962706 1032 5701850736188280082946571810811 1033 1110821502421333758726631 1034 826832744087461 1035 1 1036 1755511210260049172778020908173078657717675374080672665297567056535308458607 1037 54056067803219645323370194971141049522668497231938511146969380532503499613613 1038 765207845175446217297831493188447368123380369506233380576512059974743535407618 1039 6633018698584271555742210691090184892949587331740756415818471984441334097901198 1040 39564290556808632336801465231878595103209907126486867974467324394369100521162093 1041 172997593743974772892073918389808750364364413970303737679358951250481090398148095 1042 576828770193197833907004409239652737634589346328766385753086222058639994943111196 1043 1506236578991611125173527454280407481506404513772354160309065607535065854920969956 1044 3139079682144187960885415805331142028586842804718445158675459286014444409002810341 1045 5294335229861946582228663065567759477552439197901727407368282908531600615218109631 1046 7301913899508400228309812419606294960262053859985663876515213568108783618240795338 1047 8300062235775527821149602456127115843822703198246691091586209510348309302913706214 1048 7821638515698076146831085360208297119638782651336928348642680088634614822402510879 1049 6137082887695177878245061222263100728565029006135299545467258096848593176328642069 1050 4021543351242367385958240779157324389207071996718356512019945045815086950640977104 1051 2205123619175833525084067653535338566965623175744615971251467044588906430659634736 1052 1012757437217642663778743860055115582173262263783898388478251605639930842410394022 1053 389627759237636075126008303085200058457908097222911542054591617309097795030029042 1054 125471406376622386160452463768572006947884521022679098232245247072152098931130212 1055 33768944465925830252787161598467373530556939291270242748786080069727336142367292 1056 7577815662347314681157799377764463136843618911451989189233837362924276850960434 1057 1413314329216011797576157181151450625515709911751587020617964325864255305691910 1058 218189712222832378138844126984051508152830685472979818211964617878952850606760 1059 27742826882387338114110097137318638964607974240267485681009000031129340278360 1060 2887706298510936386040562574888497008878137310024484195240339016562178314010 1061 244283314326657942906877713645498880099058079312588725815052685387995820078 1062 16650933219524194051963515411263414022682808164582406223542307509060351172 1063 905250009426629261780019700722874320117793002828376199840347335562164892 1064 38784128469015194510807728704227171915342802744206791566594645813679662 1065 1290889419819369451349954704162116322792863796474719165568111020474042 1066 32814998019629466997539386446473914843417762518816766805193780236240 1067 624187368415347846958069151747120356718489545987673427595636214064 1068 8666459043648974989687269750953541281325621374860513337746378779 1069 85200017851572966205588839002102551231121899871730842613216369 1070 571054023352104748309761301023840224184815396813043096195354 1071 2487534082388814616915921778139732797898038940886277136822 1072 6620350763306446750731556070838862746992606709329527921 1073 9919964071752287328321886081370678109592759843762731 1074 7486507468425253734597653341456085630024558607516 1075 2431515248343837788590282059199018928402214756 1076 269490117502468400333126611481653301309649 1077 7100328684417286363789753765915061763 1078 24263301662728588236145090591218 1079 3474271585840743425062398 1080 1688849860263843 1081 1 1082 217318610357404218391726139431237364690412307021441069019643116790287186264064 1083 6847328720011426759561660993254346085417496413670332681707077764383413610338769 1084 99360610981396677359625465400800988897057720683547120508254999819866137653685105 1085 884502537091382873687140314361617285990183071537211069127385691148378109007888050 1086 5428286487700750147693929318101803065122025100276097195901957729122598520082795570 1087 24469023727727512956944990779310408507073129138804500845984079283242584390428897479 1088 84278628852547084932217205719776398628947030001254724360566920367039725048237223399 1089 227808425857577977123027725925927822956118091110410775737215850674189638656610895660 1090 492534887283825127685126796486295621638570350009727089829003127754954158957023219500 1091 863776208859110441888115159515787145823518459263922247331972844758661942907192357315 1092 1241736567830984656479545807459015196637299018285950817383072751758216048423273173539 1093 1474965927976967716875898900003758500594485491466810210567264504613029242437808593674 1094 1456382388165913450979138281340621871494680275058594140815629864129839929982998647690 1095 1200765533802233752583361719422879736943565234950655027383410867180292215857602968725 1096 829336169833497582617319065017618948267491917334376553285923566098267396280348180085 1097 480869956051886137314476404662810183186639537074263195560477331933711487236419522064 1098 234356255264295985869297485769668609088184486822768209069739160467484563324200949264 1099 96036302359969153220278603148976803365517913516712660969041926300775858013147725370 1100 33076361946102054120514860049705938276403582233055207262961326269489706356663689850 1101 9563244406174692097864648796995655747430948754125945926919248760430021128276184580 1102 2316601277304164452022917272992451852343259936386894995313751705878845707847169284 1103 468894194199719830555983318763079999420808544330877284935396685366375659290190774 1104 79021644902906241194317078404492884576352542989386164283100103485366615071727350 1105 11039829400102331021177488904181401940794105578687424734008519681705288047877000 1106 1271787500296082656497782118521446045962592937936009675221213671984163637867400 1107 120044163074738546906431759457762442586630638663399138531902467375479003731286 1108 9214416642032564829126355068154386134456176329497694999282356442507904362006 1109 570073327827073887193252396632092330601330550246480082061667660220539231620 1110 28130320480931794352209581173833099719247994041052366647773199528677805700 1111 1093512089420597607422221077173347496738760040269325673262123714498634330 1112 32999698397474427149111436696312116881914147128932391450779210471723546 1113 759714447447525700599696999177085081638829758351259558037583647132176 1114 13066070857236669921802308990102051328153141044863541845390857511440 1115 163670066688804326329498276064719451830864924726063605323122229125 1116 1447464966465468387695528808053106820356268220143401425033394085 1117 8694703823512374524398752533358373056436159388939182568122186 1118 33779114045195403159524310532214981033477565245087572929226 1119 79677365253997643655850853883247421825928784617513250035 1120 104950866944690596784334433636764866397077528823792275 1121 68880127402644232898621623804955681629074780016940 1122 19175940596518516275748808268704709089151144236 1123 1786093009551854641144809094536066009530711 1124 38462540037706687142626524013078028855 1125 103119373848063897964976919201650 1126 10857098869007809695491570 1127 3448068464705441 1128 1 1129 27492596703964827506775644239221895731006665580707234238573173859460696305424849 1130 885931798515912661198383846686101114092353438671398278858402135632312458373789647 1131 13170312074599263755434004396837388133614639672303145709175598757713234830303656969 1132 120321953599008438390559450555353522568679149200196207451270706054336983601381529815 1133 759199218571627730501998351229469358175666199421347612537292346443097743890234361485 1134 3525050126383988144948174454692657790265254128922851853341984595008851320533459064339 1135 12530229721429334006443667295244177137510862380380555676336446149579049891875375839477 1136 35024679327211573894228305697980369669535981110606702467442505202437681336897752069099 1137 78471316819075734392070306749837129168224765877803823483338966839851920610546645056455 1138 142919984918260824657845278070592192445327911881610946293416180135894303726697514696345 1139 213862088188914024368366701196763645822353216581411477361647335018382424265436758617199 1140 265061147653029542513391274190700471298747707807575884061569531899596826641585644221617 1141 273782148111820737852279366797559724919535499366499557494945689449331481052318161439299 1142 236769284178939331272764698359451645851400755503737408653026514366982034289943186441245 1143 172020875677770267660951341630421233512130033558899831161872819421188690961172980037755 1144 105242473277284056916062030579630924143230363473740632981485036965452304978241797424549 1145 54297081124042323633416129684851674942809638906821496890253680356582531826969897418602 1146 23637534755654184779880862637947192600584600472023944515091881456120948182801998566614 1147 8681656007800485877731588096131741466918684296720236367839651216850301248442604669210 1148 2687801810646788053337730131679209181835788338056015097303480153891123169177829985190 1149 700320818552541264307816796520534075977191964585597896254692187602166192362994348194 1150 153215221505248948836548814520082751018654510033809567653674410501483429786565393822 1151 28060204846262315890216112875480626510037985685847384413379188384559517828455124274 1152 4285520984969486640020775391595617691761224603674368440379490019039254308976753550 1153 543267959493742160642238081795936465104314042553184756893600276528648679979987950 1154 56845136410161101433441471068899454878891168906435089940121630201865430512316626 1155 4877095144198129325111436902955457258522418842275654054411844474393411919564478 1156 340426970844426082425283530146503507367922243641328219608372650717464740498306 1157 19155486554509094141642523955471941874947070967875771442670964658345248495110 1158 859572299267025512950835826836118646531032020164005133684305089825273404090 1159 30371963088145639227134177569071281036641698099486784815841000706188477686 1160 832412721537549908286825314587603058406728087019483794785172714731412298 1161 17382674941589987612026294714871002793887458397191660059375184189970101 1162 270705873356571390582864245145476742626209530168173789819694946271595 1163 3063436417341667104111090123838613243691287170951477106920213462605 1164 24402433958330400007209793703509538501842502664759985369058181651 1165 131519023927485976350333232539234008478878155182731133427853633 1166 456180558781843044631120083612995254674718597682398264656351 1167 954559964004257420173617996257954336640009376638296111305 1168 1106193478255014995939034258031262109093809221680460695 1169 631802165796915352156695980349996456935312111068251 1170 150855720321799867439439610509982671438963146373 1171 11814068018142823980319204264816458018784611 1172 208022216403797716335585701974124827965 1173 437732309519727384822400328760135 1174 33900737625093998168592281 1175 7036874417766303 1176 1 1177 3552713678800500929355621337890625000000000000000000000000000000000000000000000000 1178 117028483474509146737812511721426292884497113646201736712532958586851034977780942451 1179 1781338000397636161222183206731244992242294842017799857931946094535559747794933334407 1180 16691058010602141320746692730364738512575489071005900455150187180306978279044601964843 1181 108201594657141798951989380034237252101338939706317004766804114269184595217897539338679 1182 517077673555484766013338971628776004032679049485407911786786123453059548094687537878679 1183 1895232450495492966769037373502195670459612142278682487803273715641136400583900902283435 1184 5472946382711940525154121727723890020156803416040475629735372285613711761129807276540351 1185 12693056563629372799071273344700050553412058099389652739871140363574378296607797783328107 1186 23980565523471059746269272591668771666610582621494367141302105634504072839615566911584693 1187 37304161208605566499822008580359575371858808515048144783169635414664971122051452229332193 1188 48174858725543237469310739753368836023318134731530676551372723258539987296995438140665309 1189 51973036183822176027427673664675663888381401171197945719687465811955694094883314052979665 1190 47065737248813107640721172165380115326310913387239315417214767183965185499158417925982521 1191 35903991810293948431003748933458750456359956496490316190066193720149963570965414476877637 1192 23130558389420212086155194390766781198164366037059099538330830797113635601308218798825137 1193 12604970024135985247211530567941535388870022084564449826543634388736948661676946473188773 1194 5815282332326147915335510328030212935494359969903105868325092539374429277447815097547454 1195 2271518925192698193479304081645996056224188911658775111288661881718591380623827169489670 1196 750795276901186819368696414215704347034648377649289742955235249575723368144326986767726 1197 209718987161088437587146771808609624937876227580168513103837717030476668377471576282726 1198 49411232205131008262121573753958947770222675946603182632368046423356582428509400709062 1199 9793746502567532686688559040386460465780066574680624182728063619952455058429154137998 1200 1627646616501229441829825471521348170640083558240035798848878902972095562133459050454 1201 225881432348675775397300283257371347696806141253574028839333408216420417905893350030 1202 26047732380503784524596344953612811155804478654684555182488411248289044472839787530 1203 2481348206674462669392674213805462665682922613872175696992447921461510032435366754 1204 193928736755640905800526847369221974651681016451820397247164032213984215625140698 1205 12334605088253352898021348959396618984054658125211636358988947073563581409767362 1206 632454546459575818670367318014371138152730026883610136531769165896602738330226 1207 25854750706302274542438737760740704869004546508753191729782530771489696265226 1208 831764161714198736286792139230522380525299336518192311903796140737159295970 1209 20736108725306669330275553775396131240183807344991994144259714247702798154 1210 393350985144514044441581503828897992983074344033157729253858777723729823 1211 5554468793431247577472468340633152500085068281702834055164865159696387 1212 56858227758171031939102838412988837575445469345661589625953852648887 1213 408426260793480021984898280797278554156674837621769985902915731571 1214 1977177759502021835365313687067978562521066952040629192942928115 1215 6128760933001953295903586298183151104108462740531450063974359 1216 11386684283389879163570836276609453436693621014529600528443 1217 11618042923939017612100539903132061666632017739619505943 1218 5778401483675736168126362805340064610017796130956657 1219 1183973914185011456185494443262481430598878912301 1220 77994816101618891520046275171782333411540985 1221 1123365510252858103052362665435541182429 1222 1855988463799177536295213970567429 1223 105770302098765790666719393 1224 14355223812243357 1225 1 1226 468747137675758738744019024172598167884497113646201736712532958586851034977780942451 1227 15776566932814999034146206772880297607037966927050178835507930701196995857477568935073 1228 245749947412397099462234659861119857443158338677037039173612480312629082629522336039000 1229 2360246045023761850306230943452455391235025734596667500110121130632669584179911275127552 1230 15709147017707007005046983703929282019542400455245449234018683619996989555684467166201924 1231 77207828836702406039242524949283401649863312738736206648581501737059408522440050573650116 1232 291555048069313090624261912540356246604499346734365979294897630904012732409016260415943768 1233 869011991654955178297494813093248470325001662182537475781250868461802141040191401912816800 1234 2084216329632698877120904402619902298040625475070821091495955928974997511862527994127259582 1235 4080081828803315166459912932914289756521022059240248730990840261779391849208171968237815234 1236 6590221995574454403057634818028118270862932562283381208152048674956413928810546959193503336 1237 8856073060306972015532982047794556471488331563179635562012897165978528949295135878455769728 1238 9964852592320525104509095142860610169010683516858623244162230694623650201691876959927544100 1239 9434502305331243365807554038838627307717040549285663006862816541528850624774069227349593972 1240 7543783991691613786866581683820338337644372989222856056695658062108355674235695276642973864 1241 5107932996990262042238576551261757628823081399554322054517780712541863017150834184989570016 1242 2934074967334388198585348540410576729108568435957380236402823943179276270664452794203305893 1243 1431249798706468547791079947149960419373770291231131951471204502904214327645371805866041775 1244 593088384742240243388875485551679075065132337735300337501842288947203757278552431284722032 1245 208707109253447729441596081120120466193909880099193616508650073499258867018041763735094784 1246 62308353001252878603574293465578438926428070847842098554101053749827262390255162781160776 1247 15756164990648257033717151536311593215296200404079705570839697087769048268290395702592648 1248 3367265622384811522434947780004334106543947054665674980451647330673419346511945946137200 1249 606412108289006401901144698385869846029678586996791935586697042116357912043108427698752 1250 91698083983661743009746720560578854075672158534380948739402842182506156483455239797124 1251 11592217830508313070565892450376026040618101118599735462477986262532440515851336240924 1252 1218822943179837610376463812127687832258812757795192977209688424891398947462882265552 1253 105934430346354911257205187806833950734222292973467627974292431165905054100233632000 1254 7557156648259827544682181079032597751010017281974829341117809916057909974500769448 1255 438820742495066291921097940130144450856890331631997898218230449246801599123373576 1256 20539999548525005417813406436920620736188043188504409326574340143321266094901584 1257 766231682004421996758194152858703411913287709668300959867967422338304921680832 1258 22478710226150923663973728307387309858563824592211570134392052192012163657325 1259 510503905202070475521195533345734588495515066495702991401336729824175500943 1260 8808977738186698652902143320527402449116269352391615788274659777295813816 1261 112934702283390120661658291960521211053509242640049684853274014420177664 1262 1046975838772118814849094124968007498769011661792111695212856586518772 1263 6789413853423207846549354135797546059554831474625473943960864286900 1264 29551520281203301704485543978747058944631978021662688929793369528 1265 81937517523268949954101262209429454320809127275571738522127136 1266 135275619978001319312124569806401326461804562655980193061534 1267 121610806822572408583310084100355266270784329033983970882 1268 52702993358452393763982297304304215663335188194998600 1269 9271365442307153540296910874659471445799730237568 1270 513969105320864238658915428314734890902036916 1271 6057559889443210779309053010563232494724 1272 7860668066813354690452291724329352 1273 329754472723177800406408800 1274 29273397577908123 1275 1