1 1 2 2 3 3 4 4 5 5 6 9 7 7 8 16 9 27 10 32 11 11 12 81 13 13 14 128 15 243 16 256 17 17 18 729 19 19 20 1024 21 2187 22 2048 23 23 24 6561 25 3125 26 8192 27 19683 28 16384 29 29 30 59049 31 31 32 65536 33 177147 34 131072 35 78125 36 531441 37 37 38 524288 39 1594323 40 1048576 41 41 42 4782969 43 43 44 4194304 45 14348907 46 8388608 47 47 48 43046721 49 823543 50 33554432 51 129140163 52 67108864 53 53 54 387420489 55 48828125 56 268435456 57 1162261467 58 536870912 59 59 60 3486784401 61 61 62 2147483648 63 10460353203 64 4294967296 65 1220703125 66 31381059609 67 67 68 17179869184 69 94143178827 70 34359738368 71 71 72 282429536481 73 73 74 137438953472 75 847288609443 76 274877906944 77 1977326743 78 2541865828329 79 79 80 1099511627776 81 7625597484987 82 2199023255552 83 83 84 22876792454961 85 762939453125 86 8796093022208 87 68630377364883 88 17592186044416 89 89 90 205891132094649 91 96889010407 92 70368744177664 93 617673396283947 94 140737488355328 95 19073486328125 96 1853020188851841 97 97 98 562949953421312 99 5559060566555523 100 1125899906842624 101 101 102 16677181699666569 103 103 104 4503599627370496 105 50031545098999707 106 9007199254740992 107 107 108 150094635296999121 109 109 110 36028797018963968 111 450283905890997363 112 72057594037927936 113 113 114 1350851717672992089 115 11920928955078125 116 288230376151711744 117 4052555153018976267 118 576460752303423488 119 232630513987207 120 12157665459056928801 121 285311670611 122 2305843009213693952 123 36472996377170786403 124 4611686018427387904 125 298023223876953125 126 109418989131512359209 127 127 128 18446744073709551616 129 328256967394537077627 130 36893488147419103232 131 131 132 984770902183611232881 133 11398895185373143 134 147573952589676412928 135 2954312706550833698643 136 295147905179352825856 137 137 138 8862938119652501095929 139 139 140 1180591620717411303424 141 26588814358957503287787 142 2361183241434822606848 143 34522712143931 144 79766443076872509863361 145 186264514923095703125 146 9444732965739290427392 147 239299329230617529590083 148 18889465931478580854784 149 149 150 717897987691852588770249 151 151 152 75557863725914323419136 153 2153693963075557766310747 154 151115727451828646838272 155 4656612873077392578125 156 6461081889226673298932241 157 157 158 604462909807314587353088 159 19383245667680019896796723 160 1208925819614629174706176 161 27368747340080916343 162 58149737003040059690390169 163 163 164 4835703278458516698824704 165 174449211009120179071170507 166 9671406556917033397649408 167 167 168 523347633027360537213511521 169 302875106592253 170 38685626227668133590597632 171 1570042899082081611640534563 172 77371252455336267181195264 173 173 174 4710128697246244834921603689 175 2910383045673370361328125 176 309485009821345068724781056 177 14130386091738734504764811067 178 618970019642690137449562112 179 179 180 42391158275216203514294433201 181 181 182 2475880078570760549798248448 183 127173474825648610542883299603 184 4951760157141521099596496896 185 72759576141834259033203125 186 381520424476945831628649898809 187 505447028499293771 188 19807040628566084398385987584 189 1144561273430837494885949696427 190 39614081257132168796771975168 191 191 192 3433683820292512484657849089281 193 193 194 158456325028528675187087900672 195 10301051460877537453973547267843 196 316912650057057350374175801344 197 197 198 30903154382632612361920641803529 199 199 200 1267650600228229401496703205376 201 92709463147897837085761925410587 202 2535301200456458802993406410752 203 3219905755813179726837607 204 278128389443693511257285776231761 205 45474735088646411895751953125 206 10141204801825835211973625643008 207 834385168331080533771857328695283 208 20282409603651670423947251286016 209 61159090448414546291 210 2503155504993241601315571986085849 211 211 212 81129638414606681695789005144064 213 7509466514979724803946715958257547 214 162259276829213363391578010288128 215 1136868377216160297393798828125 216 22528399544939174411840147874772641 217 157775382034845806615042743 218 649037107316853453566312041152512 219 67585198634817523235520443624317923 220 1298074214633706907132624082305024 221 8650415919381337933 222 202755595904452569706561330872953769 223 223 224 5192296858534827628530496329220096 225 608266787713357709119683992618861307 226 10384593717069655257060992658440192 227 227 228 1824800363140073127359051977856583921 229 229 230 41538374868278621028243970633760768 231 5474401089420219382077155933569751763 232 83076749736557242056487941267521536 233 233 234 16423203268260658146231467800709255289 235 710542735760100185871124267578125 236 332306998946228968225951765070086144 237 49269609804781974438694403402127765867 238 664613997892457936451903530140172288 239 239 240 147808829414345923316083210206383297601 241 241 242 2658455991569831745807614120560689152 243 443426488243037769948249630619149892803 244 5316911983139663491615228241121378304 245 17763568394002504646778106689453125 246 1330279464729113309844748891857449678409 247 1461920290375446110677 248 21267647932558653966460912964485513216 249 3990838394187339929534246675572349035227 250 42535295865117307932921825928971026432 251 251 252 11972515182562019788602740026717047105681 253 895430243255237372246531 254 170141183460469231731687303715884105728 255 35917545547686059365808220080151141317043 256 340282366920938463463374607431768211456 257 257 258 107752636643058178097424660240453423951129 259 18562115921017574302453163671207 260 1361129467683753853853498429727072845824 261 323257909929174534292273980721360271853387 262 2722258935367507707706996859454145691648 263 263 264 969773729787523602876821942164080815560161 265 11102230246251565404236316680908203125 266 10889035741470030830827987437816582766592 267 2909321189362570808630465826492242446680483 268 21778071482940061661655974875633165533184 269 269 270 8727963568087712425891397479476727340041449 271 271 272 87112285931760246646623899502532662132736 273 26183890704263137277674192438430182020124347 274 174224571863520493293247799005065324265472 275 277555756156289135105907917022705078125 276 78551672112789411833022577315290546060373041 277 277 278 696898287454081973172991196020261297061888 279 235655016338368235499067731945871638181119123 280 1393796574908163946345982392040522594123776 281 281 282 706965049015104706497203195837614914543357369 283 283 284 5575186299632655785383929568162090376495104 285 2120895147045314119491609587512844743630072107 286 11150372599265311570767859136324180752990208 287 44567640326363195900190045974568007 288 6362685441135942358474828762538534230890216321 289 827240261886336764177 290 44601490397061246283071436545296723011960832 291 19088056323407827075424486287615602692670648963 292 89202980794122492566142873090593446023921664 293 293 294 57264168970223481226273458862846808078011946889 295 173472347597680709441192448139190673828125 296 356811923176489970264571492362373784095686656 297 171792506910670443678820376588540424234035840667 298 713623846352979940529142984724747568191373312 299 41753905413413116367045797 300 515377520732011331036461129765621272702107522001 301 2183814375991796599109312252753832343 302 2854495385411919762116571938898990272765493248 303 1546132562196033993109383389296863818106322566003 304 5708990770823839524233143877797980545530986496 305 4336808689942017736029811203479766845703125 306 4638397686588101979328150167890591454318967698009 307 307 308 22835963083295358096932575511191922182123945984 309 13915193059764305937984450503671774362956903094027 310 45671926166590716193865151022383844364247891968 311 311 312 41745579179292917813953351511015323088870709282081 313 313 314 182687704666362864775460604089535377456991567872 315 125236737537878753441860054533045969266612127846243 316 365375409332725729550921208179070754913983135744 317 317 318 375710212613636260325580163599137907799836383538729 319 1586309297171491574414436704891 320 1461501637330902918203684832716283019655932542976 321 1127130637840908780976740490797413723399509150616187 322 2923003274661805836407369665432566039311865085952 323 239072435685151324847153 324 3381391913522726342930221472392241170198527451848561 325 2710505431213761085018632002174854278564453125 326 11692013098647223345629478661730264157247460343808 327 10144175740568179028790664417176723510595582355545683 328 23384026197294446691258957323460528314494920687616 329 5243338316756303634461458718861951455543 330 30432527221704537086371993251530170531786747066637049 331 331 332 93536104789177786765035829293842113257979682750464 333 91297581665113611259115979754590511595360241199911147 334 187072209578355573530071658587684226515959365500928 335 67762635780344027125465800054371356964111328125 336 273892744995340833777347939263771534786080723599733441 337 337 338 748288838313422294120286634350736906063837462003712 339 821678234986022501332043817791314604358242170799200323 340 1496577676626844588240573268701473812127674924007424 341 191943424957750480504146841291811 342 2465034704958067503996131453373943813074726512397600969 343 256923577521058878088611477224235621321607 344 5986310706507378352962293074805895248510699696029696 345 7395104114874202511988394360121831439224179537192802907 346 11972621413014756705924586149611790497021399392059392 347 347 348 22185312344622607535965183080365494317672538611578408721 349 349 350 47890485652059026823698344598447161988085597568237568 351 66555937033867822607895549241096482953017615834735226163 352 95780971304118053647396689196894323976171195136475136 353 353 354 199667811101603467823686647723289448859052847504205678489 355 42351647362715016953416125033982098102569580078125 356 383123885216472214589586756787577295904684780545900544 357 599003433304810403471059943169868346577158542512617035467 358 766247770432944429179173513575154591809369561091801088 359 359 360 1797010299914431210413179829509605039731475627537851106401 361 1978419655660313589123979 362 3064991081731777716716694054300618367237478244367204352 363 5391030899743293631239539488528815119194426882613553319203 364 6129982163463555433433388108601236734474956488734408704 365 1058791184067875423835403125849552452564239501953125 366 16173092699229880893718618465586445357583280647840659957609 367 367 368 24519928653854221733733552434404946937899825954937634816 369 48519278097689642681155855396759336072749841943521979872827 370 49039857307708443467467104868809893875799651909875269632 371 616873509628062366290756156815389726793178407 372 145557834293068928043467566190278008218249525830565939618481 373 373 374 196159429230833773869868419475239575503198607639501078528 375 436673502879206784130402698570834024654748577491697818855443 376 392318858461667547739736838950479151006397215279002157056 377 201538126434611150798503956371773 378 1310020508637620352391208095712502073964245732475093456566329 379 379 380 1569275433846670190958947355801916604025588861116008628224 381 3930061525912861057173624287137506221892737197425280369698987 382 3138550867693340381917894711603833208051177722232017256448 383 383 384 11790184577738583171520872861412518665678211592275841109096961 385 661744490042422139897126953655970282852649688720703125 386 12554203470773361527671578846415332832204710888928069025792 387 35370553733215749514562618584237555997034634776827523327290883 388 25108406941546723055343157692830665664409421777856138051584 389 389 390 106111661199647248543687855752712667991103904330482569981872649 391 19967568900859523802559065713 392 100433627766186892221372630771322662657637687111424552206336 393 318334983598941745631063567258138003973311712991447709945617947 394 200867255532373784442745261542645325315275374222849104412672 395 16543612251060553497428173841399257071316242218017578125 396 955004950796825236893190701774414011919935138974343129836853841 397 397 398 803469022129495137770981046170581301261101496891396417650688 399 2865014852390475710679572105323242035759805416923029389510561523 400 1606938044258990275541962092341162602522202993782792835301376 401 401 402 8595044557171427132038716315969726107279416250769088168531684569 403 34059943367449284484947168626829637 404 6427752177035961102167848369364650410088811975131171341205504 405 25785133671514281396116148947909178321838248752307264505595053707 406 12855504354071922204335696738729300820177623950262342682411008 407 340039485861577398992406882305761986971 408 77355401014542844188348446843727534965514746256921793516785161121 409 409 410 51422017416287688817342786954917203280710495801049370729644032 411 232066203043628532565045340531182604896544238770765380550355483363 412 102844034832575377634685573909834406561420991602098741459288064 413 72574551534231909331741171093173785967490646405143 414 696198609130885597695136021593547814689632716312296141651066450089 415 10339757656912845935892608650874535669572651386260986328125 416 411376139330301510538742295639337626245683966408394965837152256 417 2088595827392656793085408064780643444068898148936888424953199350267 418 822752278660603021077484591278675252491367932816789931674304512 419 419 420 6265787482177970379256224194341930332206694446810665274859598050801 421 421 422 3291009114642412084309938365114701009965471731267159726697218048 423 18797362446533911137768672583025790996620083340431995824578794152403 424 6582018229284824168619876730229402019930943462534319453394436096 425 258493941422821148397315216271863391739316284656524658203125 426 56392087339601733413306017749077372989860250021295987473736382457209 427 3556153025177363557255317383565515512407041673852007 428 26328072917139296674479506920917608079723773850137277813577744384 429 169176262018805200239918053247232118969580750063887962421209147371627 430 52656145834278593348959013841835216159447547700274555627155488768 431 431 432 507528786056415600719754159741696356908742250191663887263627442114881 433 433 434 210624583337114373395836055367340864637790190801098222508621955072 435 1522586358169246802159262479225089070726226750574991661790882326344643 436 421249166674228746791672110734681729275580381602196445017243910144 437 257829627945307727248226067259 438 4567759074507740406477787437675267212178680251724974985372646979033929 439 439 440 1684996666696914987166688442938726917102321526408785780068975640576 441 13703277223523221219433362313025801636536040755174924956117940937101787 442 3369993333393829974333376885877453834204643052817571560137951281152 443 443 444 41109831670569663658300086939077404909608122265524774868353822811305361 445 161558713389263217748322010169914619837072677910327911376953125 446 13479973333575319897333507543509815336818572211270286240551805124608 447 123329495011708990974900260817232214728824366796574324605061468433916083 448 26959946667150639794667015087019630673637144422540572481103610249216 449 449 450 369988485035126972924700782451696644186473100389722973815184405301748249 451 4978518112499354698647829163838661251242411 452 107839786668602559178668060348078522694548577690162289924414440996864 453 1109965455105380918774102347355089932559419301169168921445553215905244747 454 215679573337205118357336120696157045389097155380324579848828881993728 455 4038967834731580443708050254247865495926816947758197784423828125 456 3329896365316142756322307042065269797678257903507506764336659647715734241 457 457 458 862718293348820473429344482784628181556388621521298319395315527974912 459 9989689095948428268966921126195809393034773710522520293009978943147202723 460 1725436586697640946858688965569256363112777243042596638790631055949824 461 461 462 29969067287845284806900763378587428179104321131567560879029936829441608169 463 463 464 6901746346790563787434755862277025452451108972170386555162524223799296 465 89907201863535854420702290135762284537312963394702682637089810488324824507 466 13803492693581127574869511724554050904902217944340773110325048447598592 467 467 468 269721605590607563262106870407286853611938890184108047911269431464974473521 469 418377847259091645147530834859099334519176045887014771543 470 55213970774324510299478046898216203619608871777363092441300193790394368 471 809164816771822689786320611221860560835816670552324143733808294394923420563 472 110427941548649020598956093796432407239217743554726184882600387580788736 473 602400691612421918536387328824478011400331731 474 2427494450315468069358961833665581682507450011656972431201424883184770261689 475 2524354896707237777317531408904915934954260592348873615264892578125 476 441711766194596082395824375185729628956870974218904739530401550323154944 477 7282483350946404208076885500996745047522350034970917293604274649554310785067 478 883423532389192164791648750371459257913741948437809479060803100646309888 479 479 480 21847450052839212624230656502990235142567050104912751880812823948662932355201 481 164400841185494513395503358052498933338333 482 3533694129556768659166595001485837031654967793751237916243212402585239552 483 65542350158517637872691969508970705427701150314738255642438471845988797065603 484 7067388259113537318333190002971674063309935587502475832486424805170479104 485 63108872417680944432938285222622898373856514808721840381622314453125 486 196627050475552913618075908526912116283103450944214766927315415537966391196809 487 487 488 28269553036454149273332760011886696253239742350009903329945699220681916416 489 589881151426658740854227725580736348849310352832644300781946246613899173590427 490 56539106072908298546665520023773392506479484700019806659891398441363832832 491 491 492 1769643454279976222562683176742209046547931058497932902345838739841697520771281 493 481968572106750915091411825223071697 494 226156424291633194186662080095093570025917938800079226639565593765455331328 495 5308930362839928667688049530226627139643793175493798707037516219525092562313843 496 452312848583266388373324160190187140051835877600158453279131187530910662656 497 1004525211269079039999221534496697502180541686174722466474743 498 15926791088519786003064148590679881418931379526481396121112548658575277686941529 499 499 500 1809251394333065553493296640760748560207343510400633813116524750123642650624 501 47780373265559358009192445772039644256794138579444188363337645975725833060824587 502 3618502788666131106986593281521497120414687020801267626233049500247285301248 503 503 504 143341119796678074027577337316118932770382415738332565090012937927177499182473761 505 39443045261050590270586428264139311483660321755451150238513946533203125 506 14474011154664524427946373126085988481658748083205070504932198000989141204992 507 430023359390034222082732011948356798311147247214997695270038813781532497547421283 508 28948022309329048855892746252171976963317496166410141009864396001978282409984 509 509 510 1290070078170102666248196035845070394933441741644993085810116441344597492642263849 511 49221735352184872959961855190338177606846542622561400857262407 512 115792089237316195423570985008687907853269984665640564039457584007913129639936 513 3870210234510307998744588107535211184800325224934979257430349324033792477926791547 514 231584178474632390847141970017375815706539969331281128078915168015826259279872 515 986076131526264756764660706603482787091508043886278755962848663330078125 516 11610630703530923996233764322605633554400975674804937772291047972101377433780374641 517 8819748525897469309291246881319182564912256873571 518 926336713898529563388567880069503262826159877325124512315660672063305037119488 519 34831892110592771988701292967816900663202927024414813316873143916304132301341123923 520 1852673427797059126777135760139006525652319754650249024631321344126610074238976 521 521 522 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 523 523 524 7410693711188236507108543040556026102609279018600996098525285376506440296955904 525 313487028995334947898311636710352105968826343219733319851858295246737190712070115307 526 14821387422376473014217086081112052205218558037201992197050570753012880593911808 527 139288917338851014461418017489467720433 528 940461086986004843694934910131056317906479029659199959555574885740211572136210345921 529 20880467999847912034355032910567 530 59285549689505892056868344324448208820874232148807968788202283012051522375647232 531 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763 532 118571099379011784113736688648896417641748464297615937576404566024103044751294464 533 4695452425098908797088971409337422035076128813 534 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 535 616297582203915472977912941627176741932192527428924222476780414581298828125 536 474284397516047136454946754595585670566993857190463750305618264096412179005177856 537 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867 538 948568795032094272909893509191171341133987714380927500611236528192824358010355712 539 118181386580595879976868414312001964434038548836769923458287039207 540 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601 541 541 542 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 543 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803 544 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 545 15407439555097886824447823540679418548304813185723105561919510364532470703125 546 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 547 547 548 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 549 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227 550 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 551 12129821994589221844500501021364910179 552 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681 553 5790887942449198118866552301288096257267888893001726249456064921143 554 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 555 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043 556 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 557 557 558 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129 559 793531459841715586708036168178024323927865769397 560 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 561 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387 562 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 563 563 564 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161 565 9629649721936179265279889712924636592690508241076940976199693977832794189453125 566 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 567 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483 568 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 569 569 570 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449 571 571 572 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 573 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347 574 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 575 240741243048404481631997242823115914817262706026923524404992349445819854736328125 576 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041 577 577 578 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 579 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123 580 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 581 13903921949820524683398592075392719113700201232097144724944011875664343 582 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369 583 15624722518287446627037310616316692383878522699200314331 584 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896 585 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107 586 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 587 587 588 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321 589 4378865740046709085864680868712732574619 590 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 591 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963 592 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 593 593 594 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889 595 150463276905252801019998276764447446760789191266827202753120218403637409210205078125 596 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 597 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667 598 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 599 599 600 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001 601 601 602 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 603 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003 604 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 605 3761581922631320025499956919111186169019729781670680068828005460090935230255126953125 606 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009 607 607 608 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016 609 7171577699648618772147095694966049924389303221641651391313523966955497254335158940848386874188027 610 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 611 22664052024539238871968220999332552715703774239747717 612 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081 613 613 614 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 615 64544199296837568949323861254694449319503728994774862521821715702599475289016430467635481867692243 616 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 617 617 618 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729 619 619 620 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 621 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187 622 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 623 1635782513474434908477160959077878011007714974754996979744938053160034289607 624 1742693381014614361631744253876750131626600682858921288089186323970185832803443622626158010427690561 625 2350988701644575015937473074444491355637331113544175043017503412556834518909454345703125 626 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 627 5228080143043843084895232761630250394879802048576763864267558971910557498410330867878474031283071683 628 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 629 3362095853201812742282475234995233875224247377 630 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049 631 631 632 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536 633 47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266281547645147 634 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 635 58774717541114375398436826861112283890933277838604376075437585313920862972736358642578125 636 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441 637 80153343160247310515380886994816022539378033762994852007501964604841680190743 638 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 639 423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806323 640 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576 641 641 642 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969 643 643 644 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 645 3811270424278961608888624683228452537867375693412460857051050490522796416341131202683407568805359256907 646 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 647 647 648 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 649 27680149049219827234040845032752615876276219551518008056540691 650 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 651 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163 652 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 653 653 654 102904301455531963439992866447168218522419143722136443140378363244115503241210542472452004357744699936489 655 36734198463196484624023016788195177431833298649127735047148490821200539357960224151611328125 656 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456 657 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467 658 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 659 659 660 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401 661 661 662 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 663 2778416139299363012879807394073541900105316880497683964790215807591118587512684646756204117659106898285203 664 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 665 918354961579912115600575419704879435795832466228193376178712270530013483949005603790283203125 666 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609 667 3091058643093537522799545838540043339063 668 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184 669 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827 670 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368 671 3349298034955599095318942248963066521029422565733678974841423611 672 75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700481 673 673 674 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889472 675 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443 676 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944 677 677 678 675155121849745212129793196759870681725592001960937203444022441244641816765582369161757600591162976283304329 679 9429960669459935834824045974053110235735286294182581343830598633795018832760723207 680 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776 681 2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928849912987 682 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552 683 683 684 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961 685 573971850987445072250359637315549647372395291392620860111695169081258427468128502368927001953125 686 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926208 687 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359649216883 688 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852416 689 109395050288514219040366056833567359441133418834382438145053 690 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650649 691 691 692 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664 693 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947 694 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 695 14349296274686126806258990932888741184309882284815521502792379227031460686703212559223175048828125 696 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855841 697 280805607755268602048174614102036928492604365174417 698 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277312 699 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523 700 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 701 701 702 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 703 206007596521214410095208558252435839890349094339 704 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496 705 13289078263368535010350719491824534628404827374597126975388693711018284879396957772210874852435860862184279107707 706 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992 707 22641335567373305939412534383701517676000422392332377806537267319741840217458496420007 708 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586552837323121 709 709 710 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968 711 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363 712 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936 713 1635170022196481349560959748587682926364327 714 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621015768243278975535908089 715 8968310171678829253911869333055463240193676428009700939245237016894662929189507849514484405517578125 716 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744 717 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267 718 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 719 719 720 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801 721 1109425442801291991031214184801374366124020697224286512520326098667350170655466324580343 722 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869952 723 9687738053995662022545674509540085744107119156081305565058357715332329677080382215941727767425742568532339469518403 724 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904 725 224207754291970731347796733326386581004841910700242523481130925422366573229737696237862110137939453125 726 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209 727 727 728 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616 729 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 730 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232 731 81152820641272625991922463475488672334362661535406513 732 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 733 733 734 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928 735 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990643 736 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353856 737 5933485776103976088902320649515259089061404869973722058349047253726771 738 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 739 739 740 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424 741 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 742 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848 743 743 744 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 745 140129846432481707092372958328991613128026194187651577175706828388979108268586060148663818836212158203125 746 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323392 747 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083 748 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784 749 2663730488165902070465945257708099853063773694035511916561302962900307759743774645317403543 750 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249 751 751 752 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136 753 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747 754 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272 755 3503246160812042677309323958224790328200654854691289429392670709724477706714651503716595470905303955078125 756 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 757 757 758 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697088 759 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 760 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176 761 761 762 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 763 130522793920129201452831317627696892800124911007740083911503845182115080227444957620552773607 764 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704 765 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 766 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 767 528029013288053029092010246418774432656697756230566661880485125877 768 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 769 769 770 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613632 771 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306563 772 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264 773 773 774 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689 775 2189528850507526673318327473890493955125409284182055893370419193577798566696657189822872169315814971923828125 776 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909056 777 3753228214182907784653374243320855184083908971830286725773330259610973961003693770407047767160959457088914969594820284759067 778 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 779 26847115986241183138017674520015691090350184323352819 780 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201 781 86872165247938313917618876629552908322948028701285264656288400841813654211 782 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448 783 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 784 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896 785 54738221262688166832958186847262348878135232104551397334260479839444964167416429745571804232895374298095703125 786 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809 787 787 788 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584 789 304011485348815530556923313708989269910796626718253224787639751028488890841299195402970869140037716024202112537180443065484427 790 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 791 313385228202230212688247993624100239613099911329583941471520732282258307626095343246947209430407 792 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 793 89236903245680961916549731644772879118981920802965765857801986273213 794 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436672 795 2736103368139339775012309823380903429197169640464279023088757759256400017571692758626737822260339444217819012834623987589359843 796 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 797 797 798 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529 799 6777964732779730995471356071936289402038303854098687372273 800 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376 801 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587 802 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986752 803 10511531995000535984031884072175901907076711472855517023410896501859452159531 804 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993881113346534847664912715761 805 34211388289180104270598866779538968048834520065344623333912799899653102604635268590982377645559608936309814453125 806 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947008 807 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283 808 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016 809 809 810 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 811 811 812 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064 813 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 814 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152128 815 855284707229502606764971669488474201220863001633615583347819997491327565115881714774559441138990223407745361328125 816 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 817 9691808871033067112824380501725664483616416540730367659 818 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608512 819 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 820 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024 821 821 822 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 823 823 824 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868096 825 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164109369307 826 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192 827 827 828 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921 829 829 830 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944768 831 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588476984323763 832 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889536 833 36869458712764182292559688201881769090241591468014221130182942632275407633902491037660092242277953143 834 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289 835 534552942018439129228107293430296375763039376021009739592387498432079728197426071734099650711868889629840850830078125 836 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144 837 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 838 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288 839 839 840 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 841 2567686153161211134561828214731016126483469 842 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465152 843 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803 844 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 845 13363823550460978230702682335757409394075984400525243489809687460801993204935651793352491267796722240746021270751953125 846 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 847 1806603476925444932335424721892206685421837981932696835378964188981494974061222060845344519871619704007 848 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721216 849 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227 850 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442432 851 242063847902005849254176436075394136454464685331703 852 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681 853 853 854 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769728 855 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980192985712626997494148209043 856 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539456 857 857 858 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137880992482444627129 859 859 860 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824 861 85861822891966292897565943276292392423908891501494638458756594540986360466165937889499308581566559215573308821736871413642977447333881387 862 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648 863 863 864 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161 865 8352389719038111394189176459848380871297490250328277181131054663001245753084782370845307042372951400466263294219970703125 866 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262592 867 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493777234099032940159779395631842722786797026004932483 868 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184 869 18621820132595144528407508578788012958402726053563392593510831217730632927190897891 870 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186895528168360391078014797449 871 430729487718382078107459493650574535887414006169042385334331347561420967317 872 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100736 873 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347 874 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472 875 208809742975952784854729411496209521782437256258206929528276366575031143827119559271132676059323785011656582355499267578125 876 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177041 877 877 878 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805888 879 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995955962021668152942131046179260545730559106399531123 880 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776 881 881 882 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369 883 883 884 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104 885 563339419994190847700930153835754386693266237141306322927902016783411511018514718493004963603658195013376479179415613344911575031957595780107 886 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894208 887 887 888 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321 889 212545092456801670844330383105896224333193816736399849985499757869483902203328714236393937418376186556719543 890 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576832 891 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963 892 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664 893 1263046223881900339210386091365390321169375020004522243688539 894 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889 895 130506089359970490534205882185130951114023285161379330955172729109394464891949724544457922537077365632285363972187042236328125 896 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656 897 45630493019529458663775342460696105322154565208445812157160063359456332392499692197933402051896313796083494813532664680937837577588565258188667 898 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312 899 2159424054808578564166497528588784562372597429 900 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001 901 163603591417037318704628544709931149045668299921272999257668224337 902 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917248 903 410674437175765127973978082146264947899391086876012309414440570235106991532497229781400618467066824164751453321793982128440538198297087323698003 904 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834496 905 3262652233999262263355147054628273777850582129034483273879318227734861622298743113611448063426934140807134099304676055908203125 906 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094009 907 907 908 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984 909 3696069934581886151765802739316384531094519781884110784729965132115962923792475068032605566203601417482763079896145839155964843784673785913282027 910 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968 911 911 912 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081 913 272642068561325511040414333102035297723974312150221630961592079858794196687001936022131 914 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703872 915 33264629411236975365892224653847460779850678036956997062569686189043666314132275612293450095832412757344867719065312552403683594062064073219538243 916 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744 917 510320766988780811697237249837256834623998353984096039815184918644630849190192242881581843741521223922683622743 918 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729 919 919 920 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630976 921 299381664701132778293030021884627147018656102332612973563127175701392996827190480510641050862491714816103809471587812971633152346558576658975844187 922 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952 923 12302064898724710532827150598154059319480431430194019567533837617701744247540837 924 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914899457039675729976927532561 925 2039157646249538914596966909142671111156613830646552046174573892334288513936714446007155039641833838004458812065422534942626953125 926 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047808 927 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597683 928 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095616 929 929 930 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300034802855732870950234095113357081569792347793049 931 25005717582450259773164625242025584896575919345220705950944061013586911610319419901197510343334539972211497514407 932 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464 933 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377043379147 934 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928 935 50978941156238472864924172728566777778915345766163801154364347308357212848417861150178875991045845950111470301635563373565673828125 936 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441 937 937 938 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059712 939 218249233567125795375618885953893190176600298600474857727519711086315494687021860292257326078756460100939677104787515656320568060641202384393390412323 940 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424 941 941 942 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969 943 67739389260745218861137988047774370539553852007909099223 944 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477696 945 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907 946 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392 947 947 948 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132721 949 2079048967884476080047788451088036024992192911702789306913218557391594777834401453 950 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821568 951 17678187918937189425425129762265348404304624186638463475929096597991555069648770683672843412379273268176113845487788768161966012911937393135864623398163 952 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643136 953 953 954 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194489 955 31861838222649045540577607955354236111822091103852375721477717067723258030261163218861797494403653718819668938522227108478546142578125 956 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544 957 159103691270434704828826167860388135638741617679746171283361869381923995626838936153055590711413459413585024609390098913457694116207436538222781610583467 958 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 959 60038727915463073715368265206103429336678782347874914988216690493622174776376927182775222334346230473279805532091207 960 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750401 961 17069174130723235958610643029059314756044734431 962 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580352 963 1431933221433912343459435510743493220748674559117715541550256824437315960641550425377500316402721134722265221484510890221119247045866928844005034495251203 964 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 965 796545955566226138514440198883855902795552277596309393036942926693081450756529080471544937360091342970491723463055677711963653564453125 966 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741137600786532015103485753609 967 967 968 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816 969 12887398992905211091134919596691438986738071032059439873952311419935843645773953828397502847624490212500386993360598011990073223412802359596045310457260827 970 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285632 971 971 972 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 973 2941897667857690612053044995099068037497260335045870834422617834187486564042469431955985894382965293190710471072469143 974 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142528 975 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443 976 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285056 977 977 978 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329 979 483002055622570383664267456364574754071181656407158782767949026586725305877021836781302416491 980 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224 981 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 982 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280448 983 983 984 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 985 497841222228891336571525124302409939247220173497693370648089329183175906722830675294715585850057089356557327164409798569977283477783203125 986 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121792 987 9394913865827898885437356385988059021332053782371331668111235025133230017769212340901779575918253364912782118159875950740763379867932920145517031323343142883 988 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584 989 35834136918934220777541995677272642015423987712183913488967 990 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649 991 991 992 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336 993 84554224792451089968936207473892531191988484041341985013001115226199070159922911068116016183264280284215039063438883556666870418811396281309653281910088285947 994 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672 995 12446030555722283414288128107560248481180504337442334266202233229579397668070766882367889646251427233913933179110244964249432086944580078125 996 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 997 997 998 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794688 999 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 1000 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376 1001 7063496300526315159539361033232862358030922064445135873448705419884155240265969106126322132413499668950895841044998412343 1002 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 1003 3948992976476546055807962117305548095339102740462421587418915544041816753 1004 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504 1005 6848892208188538287483832805385295026551067207348700786053090333322124682953755796517397310844406703021418164138549568090016503923723098786081915834717151161707 1006 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008 1007 59421122346247241412351458018431280568286198035505372938424006857859 1008 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 1009 1009 1010 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272294952209468332577706512882860032 1011 61640029873696844587354495248467655238959604866138307074477812999899122146583802168656575797599660327192763477246946112810148535313507889074737242512454360455363 1012 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064 1013 1013 1014 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089 1015 7778769097326427133930080067225155300737815210901458916376395768487123542544229301479931028907142021196208236943903102655895054340362548828125 1016 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256 1017 554760268863271601286190457236208897150636443795244763670300316999092099319254219517909182178396942944734871295222515015291336817821571001672635182612089244098267 1018 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512 1019 1019 1020 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464713005017905547836267732294801 1021 1021 1022 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042048 1023 4992842419769444411575714115125880074355727994157202873032702852991828893873287975661182639605572486502613841657002635137622031360394139015053716643508803196884403 1024 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 1025 194469227433160678348252001680628882518445380272536472909409894212178088563605732536998275722678550529905205923597577566397376358509063720703125 1026 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 1027 10035172269625500103459385725807792077756541675943228751712485551784766198004089442953477 1028 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336384 1029 44935581777924999704181427036132920669201551947414825857294325676926460044859591780950643756450152378523524574913023716238598282243547251135483449791579228771959627 1030 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672768 1031 1031 1032 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878881 1033 1033 1034 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691072 1035 404420236001324997337632843325196286022813967526733432715648931092338140403736326028555793808051371406711721174217213446147384540191925260219351048124213058947636643 1036 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144 1037 1141258970201721810128501051901303399553000691993639838764066592228085041617 1038 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176842909929 1039 1039 1040 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576 1041 3639782124011924976038695589926766574205325707740600894440840379831043263633626934257002144272462342660405490567954921015326460861727327341974159433117917530528729787 1042 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152 1043 831013276260620452204646286198813023559979949959905790375366743943950979862050999366655672556315822552403944803103018213741607 1044 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189361 1045 121543267145725423967657501050393051574028362670335295568381183882611305352253582835623922326674094081190753702248485978998360224068164825439453125 1046 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228608 1047 32758039116107324784348260309340899167847931369665408049967563418479389372702642408313019298452161083943649415111594289137938147755545946077767434898061257774758568083 1048 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457216 1049 1049 1050 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704249 1051 1051 1052 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828864 1053 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 1054 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728 1055 3038581678643135599191437526259826289350709066758382389209529597065282633806339570890598058166852352029768842556212149474959005601704120635986328125 1056 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 1057 40719650536770402158027668023741838154439017548035383728392970453253598013240498968966127955259475305067793295352047892473338743 1058 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630912 1059 2653401168404693307532209085056612832595682440942898052047372636896830539188914035073354563174625047799435602624039137420172989968199221632299162226742961879755444014723 1060 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261824 1061 1061 1062 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 1063 1063 1064 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296 1065 23880610515642239767789881765509515493361141968486082468426353732071474852700226315660191068571625430194920423616352236781556909713792994690692460040686656917798996132507 1066 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094592 1067 103535780163953945786013051631026572323548694215165037063459636004169686022181124545004627721606706571 1068 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397521 1069 1069 1070 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378368 1071 214925494640780157910108935889585639440250277716374742215837183588643273674302036840941719617144628871754283812547170131034012187424136952216232140366179912260190965192563 1072 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756736 1073 1284475787728524720826927656893473276744000042113841709 1074 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641510393102036562272410856648696421098539736780572895577689 1075 1899113549151959749494648453912391430844193166723988993255955998165801646128962231806623786354282720018605526597632593421849378501065075397491455078125 1076 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026944 1077 1934329451767021421190980423006270754962252499447372679942534652297789463068718331568475476554301659845788554312924531179306109686817232569946089263295619210341718686733067 1078 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053888 1079 286614555192773908454903515714796349532804586806614556377660299844524707381194798580194256597 1080 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 1081 10027860709531471276608129612323653414238264145365258534666014247 1082 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215552 1083 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180597603 1084 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431104 1085 47477838728798993737366211347809785771104829168099724831398899954145041153224055795165594658857068000465138164940814835546234462526626884937286376953125 1086 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809 1087 1087 1088 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724416 1089 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378427 1090 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448832 1091 1091 1092 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281 1093 1093 1094 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795328 1095 1410126170338158616048224728371571380367482072097134683678107761525088518577095663713418622408085910027579856094121983229714153961689762543490699072942506404339112922628405843 1096 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590656 1097 1097 1098 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097218827519213017338767885217529 1099 4790626166000501043489797115325203517031595975508814860261704580854832552659731463199895987808322010165920813404873082501595829775207 1100 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362624 1101 12691135533043427544434022555344142423307338648874212153102969853725796667193860973420767601672773190248218704847097849067427385655207862891416291656482557639052016303655652587 1102 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248 1103 1103 1104 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547202282156965623588674248874969447672917156048910966957761 1105 29673649205499371085853882092381116106940518230062328019624312471340650720765034871978496661785667500290711353088009272216396539079141803085803985595703125 1106 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441886205089317937841010900992 1107 114220219797390847899906202998097281809766047839867909377926728683532170004744748760786908415054958712233968343623880641606846470896870766022746624908343018751468146732900873283 1108 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801984 1109 1109 1110 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924820539412690612298068239874725029056254404440198702619849 1111 1515867357380449720253017088929860045389076432004231307646112530737048373050753844463412754472043790906011 1112 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936 1113 1027981978176517631099155826982875536287894430558811184401340558151789530042702738847082175735494628410105715092614925774461618238071836894204719624175087168763213320596107859547 1114 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872 1115 741841230137484277146347052309527902673512955751558200490607811783516268019125871799462416544641687507267783827200231805409913476978545077145099639892578125 1116 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578641 1117 1117 1118 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348021824697663488 1119 9251837803588658679892402442845879826591049875029300659612065023366105770384324649623739581619451655690951435833534331970154564142646532047842476617575784518868919885364970735923 1120 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326976 1121 2795519050787988516063758624111613832293204846720819550121716154178018428779 1122 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207769 1123 1123 1124 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904 1125 83266540232297928119031621985612918439319448875263705936508585210294951933458921846613656234575064901218562922501808987731391077283818788430582289558182060669820278968284736623307 1126 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808 1127 11502293424567203005419002873895813644392861937196664479488352698632452958936015243142950266727781146408375872985100271086331587290272007 1128 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546182009460836904854209869921 1129 1129 1130 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593364241965896045846273396780650463232 1131 749398862090681353071284597870516265953875039877373353428577266892654567401130296619522906111175584110967066302516280889582519695554369095875240606023638546028382510714562629609763 1132 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926464 1133 183419950243034416150615067760513065492078248272511988225179616219182853139141215180072943291117298699627331 1134 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289 1135 463650768835927673216466907693454939170945597344723875306629882364697667511953669874664010340401054692042364892000144878381195923111590673215687274932861328125 1136 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705856 1137 6744589758816132177641561380834646393584875358896360180857195402033891106610172669575706155000580256998703596722646528006242677259989321862877165454212746914255442596431063666487867 1138 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411712 1139 27547217140113004110781593006840291996645123360044229169316532090500266429898209073 1140 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240742766327789293190999463601 1141 563612377803792947265531140820894868575250234922636559494929282232990194987864746914004563069661276174010417776269913283230247777223328343 1142 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646848 1143 60701307829345189598774052427511817542263878230067241627714758618305019959491554026181355395005222312988332370503818752056184095339903896765894489087914722228298983367879572998390803 1144 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293696 1145 11591269220898191830411672692336373479273639933618096882665747059117441687798841746866600258510026367301059122300003621959529898077789766830392181873321533203125 1146 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172409 1147 15148954872646847105498509334067131813327318808179940511 1148 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174784 1149 546311770464106706388966471847606357880374904070605174649432827564745179635423986235632198555047000816894991334534368768505656858059135070893050401791232500054690850310916156985517227 1150 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349568 1151 1151 1152 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551681 1153 1153 1154 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398272 1155 4916805934176960357500698246628457220923374136635446571844895448082706616718815876120689786995423007352054922010809318916550911722532215638037453616121092500492217652798245412869655043 1156 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796544 1157 1383433714535477836295304383783820453092086974839448400254698134232250458309917484540068859490708973 1158 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965129 1159 1009182377334463854299016863304292593457846949666215857593939531658264652789219 1160 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186176 1161 44251253407592643217506284219656114988310367229719019146604059032744359550469342885086208082958807066168494298097283870248958205502789940742337082545089832504429958875184208715826895387 1162 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352 1163 1163 1164 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497513289876625552626147480686161 1165 7244543263061369894007295432710233424546024958511310551666091911948401054874276091791625161568766479563161951437502263724706186298618604268995113670825958251953125 1166 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493325666835033489408 1167 398261280668333788957556557976905034894793305067471172319436531294699235954224085965775872746629263595516448682875554832240623849525109466681033742905808492539869629876657878442442058483 1168 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978816 1169 1353233319106906866384540269110968579449175814049250379347325206641409458165863257340524955930256724093799013080824061793035824913113211351543 1170 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619608889629973635327326175449 1171 1171 1172 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915264 1173 3584351526015004100618009021792145314053139745607240550874928781652293123588016773691982854719663372359648038145879993490165614645725985200129303686152276432858826668889920905981978526347 1174 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528 1175 181113581576534247350182385817755835613650623962782763791652297798710026371856902294790629039219161989079048785937556593117654657465465106724877841770648956298828125 1176 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041 1177 2685451491508266886861155207081671791869517632957848019604854761065056152810166531451447962725248370261243753171 1178 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677442143322112 1179 32259163734135036905562081196129307826478257710465164957874359034870638112292150963227845692476970351236832343312919941411490531811533866801163733175370487895729440020009288153837806737123 1180 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644224 1181 1181 1182 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211369 1183 66308432636238436452842473186437460393009614888413268588018935125429063450127299609685722840582579480596151640960379027858755420742547356225607 1184 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576896 1185 290332473607215332150058730765163770438304319394186484620869231313835743010629358669050611232292733161131491089816279472703414786303804801210473598578334391061564960180083593384540260634107 1186 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153792 1187 1187 1188 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902321 1189 908485319620418693071190220095272672648773093786320077783229 1190 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464838566061365220661931356297172615168 1191 2612992262464937989350528576886473933944738874547678361587823081824521687095664228021455501090634598450183419808346515254330733076734243210894262387205009519554084641620752340460862345706963 1192 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336 1193 1193 1194 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199230202729632682787161615028558662253924862257021382587037120889 1195 113195988485333904593863991136097397258531639976739227369782686124193766482410563934244143149511976243174405491210972870698534160915915691703048651106655597686767578125 1196 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344 1197 23516930362184441904154757191978265405502649870929105254290407736420695183860978052193099509815711386051650778275118637288976597690608188898048361484845085675986761774586771064147761111362667 1198 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688 1199 324939630472500293310199780056882286816211633587899610372187426088871794490030150305625203489755052801610494133691 1200 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283334088001 1201 1201 1202 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370752 1203 211652373259659977137392814727804388649523848838361947288613669627786256654748802469737895588341402474464857004476067735600789379215473700082435253363605771083880855971280939577329850002264003 1204 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741504 1205 2829899712133347614846599778402434931463290999418480684244567153104844162060264098356103578737799406079360137280274321767463354022897892292576216277666389942169189453125 1206 634957119778979931412178444183413165948571546515085841865841008883358769964246407409213686765024207423394571013428203206802368137646421100247305760090817313251642567913842818731989550006792009 1207 2300771122759378216336589429524308027851797348154254064450486076730672752491528319986033 1208 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966016 1209 1904871359336939794236535332550239497845714639545257525597523026650076309892739222227641060295072622270183713040284609620407104412939263300741917280272451939754927703741528456195968650020376027 1210 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932032 1211 159206546759608485923274778120636342403616085347080257879833463236155181343755646362855420540238773332911360089945870045888871765202856202297682407 1212 5714614078010819382709605997650718493537143918635772576792569079950228929678217666682923180885217866810551139120853828861221313238817789902225751840817355819264783111224585368587905950061128081 1213 1213 1214 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728128 1215 17143842234032458148128817992952155480611431755907317730377707239850686789034653000048769542655653600431653417362561486583663939716453369706677255522452067457794349333673756105763717850183384243 1216 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541670786438063456256 1217 1217 1218 51431526702097374444386453978856466441834295267721953191133121719552060367103959000146308627966960801294960252087684459750991819149360109120031766567356202373383048001021268317291153550550152729 1219 1484483274903662123910649371787557388904646690575971276894120737141310583 1220 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825024 1221 154294580106292123333159361936569399325502885803165859573399365158656181101311877000438925883900882403884880756263053379252975457448080327360095299702068607120149144003063804951873460651650458187 1222 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650048 1223 1223 1224 462883740318876369999478085809708197976508657409497578720198095475968543303935631001316777651702647211654642268789160137758926372344240982080285899106205821360447432009191414855620381954951374561 1225 1768687320083342259279124861501521832164556874636550427652854470690527601287665061472564736711124628799600085800171451104664596264311182682860135173541493713855743408203125 1226 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600192 1227 1388651220956629109998434257429124593929525972228492736160594286427905629911806893003950332955107941634963926806367480413276779117032722946240857697318617464081342296027574244566861145864854123683 1228 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200384 1229 1229 1230 4165953662869887329995302772287373781788577916685478208481782859283716889735420679011850998865323824904891780419102441239830337351098168838722573091955852392244026888082722733700583437594562371049 1231 1231 1232 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801536 1233 12497860988609661989985908316862121345365733750056434625445348577851150669206262037035552996595971474714675341257307323719491012053294506516167719275867557176732080664248168201101750312783687113147 1234 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603072 1235 44217183002083556481978121537538045804113921865913760691321361767263190032191626536814118417778115719990002145004286277616614906607779567071503379338537342846393585205078125 1236 37493582965828985969957724950586364036097201250169303876336045733553452007618786111106658989787914424144026023771921971158473036159883519548503157827602671530196241992744504603305250938351061339441 1237 1237 1238 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412288 1239 112480748897486957909873174851759092108291603750507911629008137200660356022856358333319976969363743272432078071315765913475419108479650558645509473482808014590588725978233513809915752815053184018323 1240 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683541250307916824576 1241 664922854477460304521274345132525020049169433616579424626190476175164425470051684475963537 1242 337442246692460873729619524555277276324874811251523734887024411601981068068569074999959930908091229817296234213947297740426257325438951675936528420448424043771766177934700541429747258445159552054969 1243 4757441129747876794354634979812813561276154527360438195459196105367171943128531430624658604293503728068379244611369931 1244 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304 1245 1012326740077382621188858573665831828974624433754571204661073234805943204205707224999879792724273689451888702641841893221278771976316855027809585261345272131315298533804101624289241775335478656164907 1246 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334596608 1247 764036153800772120872870975100124317697618171874295185415695589 1248 3036980220232147863566575720997495486923873301263713613983219704417829612617121674999639378172821068355666107925525679663836315928950565083428755784035816393945895601412304872867725326006435968494721 1249 1249 1250 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313788274787963704661873320009853338386432 1251 9110940660696443590699727162992486460771619903791140841949659113253488837851365024998918134518463205066998323776577038991508947786851695250286267352107449181837686804236914618603175978019307905484163 1252 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772864 1253 18730491019721178760387354371114745047443028824998645259304527116270420929911508038943577371138551443843688603222041665028779874304350829344120037501143 1254 27332821982089330772099181488977459382314859711373422525848977339760466513554095074996754403555389615200994971329731116974526843360555085750858802056322347545513060412710743855809527934057923716452489 1255 27635739376302222801236325960961278627571201166196100432075851104539493770119766585508824011111322324993751340627678923510384316629862229419689612086585839278995990753173828125 1256 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091456 1257 81998465946267992316297544466932378146944579134120267577546932019281399540662285224990263210666168845602984913989193350923580530081665257252576406168967042636539181238132231567428583802173771149357467 1258 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120157653414182912 1259 1259 1260 245995397838803976948892633400797134440833737402360802732640796057844198621986855674970789631998506536808954741967580052770741590244995771757729218506901127909617543714396694702285751406521313448072401 1261 1128509381413733515480688613898436566335354787380492102782061492674628447809729431114376724142003723346459533 1262 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731648 1263 737986193516411930846677900202391403322501212207082408197922388173532595865960567024912368895995519610426864225902740158312224770734987315273187655520703383728852631143190084106857254219563940344217203 1264 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784961261227313463296 1265 690893484407555570030908149024031965689280029154902510801896277613487344252994164637720600277783058124843783515691973087759607915746555735492240302164645981974899768829345703125 1266 2213958580549235792540033700607174209967503636621247224593767164520597787597881701074737106687986558831280592677708220474936674312204961945819562966562110151186557893429570252320571762658691821032651609 1267 917794059966337759258980364184622507324708412424933617705921828697250625565663893908235291185789020748340741557880041586410213840913190637861881837556007 1268 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853184 1269 6641875741647707377620101101821522629902510909863741673781301493561793362793645103224211320063959676493841778033124661424810022936614885837458688899686330453559673680288710756961715287976075463097954827 1270 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193382874833573758279690089818507706368 1271 13990377952941688885717088838707011639375858793049146840659231 1272 19925627224943122132860303305464567889707532729591225021343904480685380088380935309672633960191879029481525334099373984274430068809844657512376066699058991360679021040866132270885145863928226389293864481 1273 47477874031374283688152885768007016140999246110209780956677425527590451521627915156939 1274 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773531499334295033118760359274030825472 1275 59776881674829366398580909916393703669122598188773675064031713442056140265142805929017901880575637088444576002298121952823290206429533972537128200097176974082037063122598396812655437591784679167881593443 1276 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650944 1277 1277 1278 179330645024488099195742729749181111007367794566321025192095140326168420795428417787053705641726911265333728006894365858469870619288601917611384600291530922246111189367795190437966312775354037503644780329 1279 1279 1280 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603776 1281 537991935073464297587228189247543333022103383698963075576285420978505262386285253361161116925180733796001184020683097575409611857865805752834153800874592766738333568103385571313898938326062112510934340987 1282 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207552 1283 1283 1284 1613975805220392892761684567742629999066310151096889226728856262935515787158855760083483350775542201388003552062049292726228835573597417258502461402623778300215000704310156713941696814978186337532803022961 1285 431808427754722231269317593140019978555800018221814069251185173508429590158121352898575375173614411328027364697307483179849754947341597334682650188852903738734312355518341064453125 1286 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830208 1287 4841927415661178678285053703227889997198930453290667680186568788806547361476567280250450052326626604164010656186147878178686506720792251775507384207871334900645002112930470141825090444934559012598409068883 1288 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239201325987075945660416 1289 1289 1290 14525782246983536034855161109683669991596791359872003040559706366419642084429701840751350156979879812492031968558443634536059520162376755326522152623614004701935006338791410425475271334803677037795227206649 1291 1291 1292 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641664 1293 43577346740950608104565483329051009974790374079616009121679119099258926253289105522254050470939639437476095905675330903608178560487130265979566457870842014105805019016374231276425814004411031113385681619947 1294 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283328 1295 10795210693868055781732939828500499463895000455545351731279629337710739753953033822464384379340360283200684117432687079496243873683539933367066254721322593468357808887958526611328125 1296 130732040222851824313696449987153029924371122238848027365037357297776778759867316566762151412818918312428287717025992710824535681461390797938699373612526042317415057049122693829277442013233093340157044859841 1297 1297 1298 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664385021273272455654442431586430261133312 1299 392196120668555472941089349961459089773113366716544082095112071893330336279601949700286454238456754937284863151077978132473607044384172393816098120837578126952245171147368081487832326039699280020471134579523 1300 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266624 1301 1301 1302 1176588362005666418823268049884377269319340100149632246285336215679991008838805849100859362715370264811854589453233934397420821133152517181448294362512734380856735513442104244463496978119097840061413403738569 1303 1303 1304 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496 1305 3529765086016999256469804149653131807958020300448896738856008647039973026516417547302578088146110794435563768359701803192262463399457551544344883087538203142570206540326312733390490934357293520184240211215707 1306 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132992 1307 1307 1308 10589295258050997769409412448959395423874060901346690216568025941119919079549252641907734264438332383306691305079105409576787390198372654633034649262614609427710619620978938200171472803071880560552720633647121 1309 107977553360979671039059780865956653364244620013381015189483997224402838847174791454409973772716892502021539903543029012599575248169595965353812536306626667543 1310 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476310030352326743206124657514520641361489437161884315621531536712531968 1311 31767885774152993308228237346878186271622182704040070649704077823359757238647757925723202793314997149920073915237316228730362170595117963899103947787843828283131858862936814600514418409215641681658161900941363 1312 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282722978874323768631243063073425063936 1313 32231356442557642935643947501553246771104068082374234947558458292280063097893682282057713618219768342498230722013 1314 95303657322458979924684712040634558814866548112120211949112233470079271715943273777169608379944991449760221745711948686191086511785353891697311843363531484849395576588810443801543255227646925044974485702824089 1315 6747006683667534863583087392812812164934375284715844832049768336069212346220646139040240237087725177000427573395429424685152421052212458354416409200826620917723630554974079132080078125 1316 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255744 1317 285910971967376939774054136121903676444599644336360635847336700410237815147829821331508825139834974349280665237135846058573259535356061675091935530090594454548186729766431331404629765682940775134923457108472267 1318 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511488 1319 1319 1320 857732915902130819322162408365711029333798933009081907542010101230713445443489463994526475419504923047841995711407538175719778606068185025275806590271783363644560189299293994213889297048822325404770371325416801 1321 1321 1322 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045952 1323 2573198747706392457966487225097133088001396799027245722626030303692140336330468391983579426258514769143525987134222614527159335818204555075827419770815350090933680567897881982641667891146466976214311113976250403 1324 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091904 1325 168675167091688371589577184820320304123359382117896120801244208401730308655516153476006005927193129425010689334885735617128810526305311458860410230020665522943090763874351978302001953125 1326 7719596243119177373899461675291399264004190397081737167878090911076421008991405175950738278775544307430577961402667843581478007454613665227482259312446050272801041703693645947925003673439400928642933341928751209 1327 1327 1328 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367616 1329 23158788729357532121698385025874197792012571191245211503634272733229263026974215527852214836326632922291733884208003530744434022363840995682446777937338150818403125111080937843775011020318202785928800025786253627 1330 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052617268428910122535686807015741471080782585043071649294869136754165183653769539196448293593632735232 1331 1019799756996130681763726671436132304456781416468067415248292558306065071863627636642030949423377254718066066358518538286207211 1332 69476366188072596365095155077622593376037713573735634510902818199687789080922646583556644508979898766875201652624010592233302067091522987047340333812014452455209375333242813531325033060954608357786400077358760881 1333 13444753212776963019174122373997438185440200300120230113873520991 1334 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276210469073715640490142747228062965884323130340172286597179476547016660734615078156785793174374530940928 1335 208429098564217789095285465232867780128113140721206903532708454599063367242767939750669933526939696300625604957872031776699906201274568961142021001436043357365628125999728440593975099182863825073359200232076282643 1336 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931768646260680344573194358953094033321469230156313571586348749061881856 1337 259254105619712190164782533859161924727551332652127817469951077335791216072066674282038347028293258897353717308406812659251580170855199912814503899672210628770743 1338 625287295692653367285856395698603340384339422163620710598125363797190101728303819252009800580819088901876814873616095330099718603823706883426063004308130072096884377999185321781925297548591475220077600696228847929 1339 5447099238792241656123827127762498704316587505921245706137379451395330663544032305667753601479140849882200992020197 1340 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254286345394996247527424 1341 1875861887077960101857569187095810021153018266490862131794376091391570305184911457756029401742457266705630444620848285990299155811471120650278189012924390216290653133997555965345775892645774425660232802088686543787 1342 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419367505179450247842283955649007454149170085442756585554871624752266571753841250508572690789992495054848 1343 16049621279626657045143271473566136815663210596611105405894971825820887406128729967604798715821553 1344 5627585661233880305572707561287430063459054799472586395383128274174710915554734373268088205227371800116891333862544857970897467434413361950834567038773170648871959401992667896037327677937323276980698406266059631361 1345 105421979432305232243485740512700190077099613823685075500777630251081442909697595922503753704495705890631680834303584760705506578940819661787756393762915951839431727421469986438751220703125 1346 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677470020717800991369135822596029816596680341771026342219486499009066287015365002034290763159969980219392 1347 16882756983701640916718122683862290190377164398417759186149384822524132746664203119804264615682115400350674001587634573912692402303240085852503701116319511946615878205978003688111983033811969830942095218798178894083 1348 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581526319939960438784 1349 6187364021642728024523772226172442350511162752328648864055158772181115232750071531167447419 1350 50648270951104922750154368051586870571131493195253277558448154467572398239992609359412793847046346201052022004762903721738077206909720257557511103348958535839847634617934011064335949101435909492826285656394536682249 1351 12703451175365897318074344159098934311650015299954263056027602789453769587531267039819879004386369685970332148111933820303327428371904795727910691083938320809766407 1352 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755136 1353 151944812853314768250463104154760611713394479585759832675344463402717194719977828078238381541139038603156066014288711165214231620729160772672533310046875607519542903853802033193007847304307728478478856969183610046747 1354 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861906173161536477065546885468336421475511783984145060592245840032548652210559519683510272 1355 2635549485807630806087143512817504751927490345592126887519440756277036072742439898062593842612392647265792020857589619017637664473520491544693909844072898795985793185536749660968780517578125 1356 455834438559944304751389312464281835140183438757279498026033390208151584159933484234715144623417115809468198042866133495642694862187482318017599930140626822558628711561406099579023541912923185435436570907550830140241 1357 219756801305995011868741136319862577205018109070321830013486322196049230779513287 1358 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691358081325939263447624692646145908262187541873345685902047135936580242368983360130194608842238078734041088 1359 1367503315679832914254167937392845505420550316271838494078100170624454752479800452704145433870251347428404594128598400486928084586562446954052799790421880467675886134684218298737070625738769556306309712722652490420723 1360 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082176 1361 1361 1362 4102509947039498742762503812178536516261650948815515482234300511873364257439401358112436301610754042285213782385795201460784253759687340862158399371265641403027658404052654896211211877216308668918929138167957471262169 1363 540388254896363906423085056139791027545489078221423373035998591883509 1364 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328704 1365 12307529841118496228287511436535609548784952846446546446702901535620092772318204074337308904832262126855641347157385604382352761279062022586475198113796924209082975212157964688633635631648926006756787414503872413786507 1366 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729301215028215161995082338334532195000669973530974432754174985283877903733762083113741475809259744657408 1367 1367 1368 36922589523355488684862534309606828646354858539339639340108704606860278316954612223011926714496786380566924041472156813147058283837186067759425594341390772627248925636473894065900906894946778020270362243511617241359521 1369 10555134955777783414078330085995832946127396083370199442517 1370 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917204860112860647980329353338128780002679894123897731016699941135511614935048332454965903237038978629632 1371 110767768570066466054587602928820485939064575618018918020326113820580834950863836669035780143490359141700772124416470439441174851511558203278276783024172317881746776909421682197702720684840334060811086730534851724078563 1372 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257560005359788247795462033399882271023229870096664909931806474077957259264 1373 1373 1374 332303305710199398163762808786461457817193726854056754060978341461742504852591510007107340430471077425102316373249411318323524554534674609834830349072516953645240330728265046593108162054521002182433260191604555172235689 1375 1647218428629769253804464695510940469954681465995079304699650472673147545464024936289121151632745404541120013035993511886023540295950307215433693652545561747491120740960468538105487823486328125 1376 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727225896311829037056 1377 996909917130598194491288426359384373451581180562170262182935024385227514557774530021322021291413232275306949119748233954970573663604023829504491047217550860935720992184795139779324486163563006547299780574813665516707067 1378 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675277761805770367685269653410060480042878305982363696267199058168185838960773319279454451792623658074112 1379 30500986272053519460696500325996541282271686735190185597522274297478500779662572162607529489531673616014767487616753102548289155520943414542713569292535908264249143207 1380 2990729751391794583473865279078153120354743541686510786548805073155682543673323590063966063874239696825920847359244701864911720990812071488513473141652652582807162976554385419337973458490689019641899341724440996550121201 1381 1381 1382 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802701111047223081470741078613640241920171513223929454785068796232672743355843093277117817807170494632296448 1383 8972189254175383750421595837234459361064230625059532359646415219467047631019970770191898191622719090477762542077734105594735162972436214465540419424957957748421488929663156258013920375472067058925698025173322989650363603 1384 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483840343026447858909570137592465345486711686186554235635614340989264592896 1385 41180460715744231345111617387773511748867036649876982617491261816828688636600623407228028790818635113528000325899837797150588507398757680385842341313639043687278018524011713452637195587158203125 1386 26916567762526151251264787511703378083192691875178597078939245658401142893059912310575694574868157271433287626233202316784205488917308643396621258274873873245264466788989468774041761126416201176777094075519968968951090809 1387 2233638411813024816853081773648251688534529753590642239923912316757382599022775822751448518259 1388 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371584 1389 80749703287578453753794362535110134249578075625535791236817736975203428679179736931727083724604471814299862878699606950352616466751925930189863774824621619735793400366968406322125283379248603530331282226559906906853272427 1390 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217776755569303531857257818243870722744211582871276561100739722763893693489492433885084914727914116743168 1391 155574601359145213940552626596024725493986055756616698612989694511302039081481106682176710611845741813485542533088846517 1392 242249109862735361261383087605330402748734226876607373710453210925610286037539210795181251173813415442899588636098820851057849400255777790569591324473864859207380201100905218966375850137745810590993846679679720720559817281 1393 1494548327330622453574128515973830522831312650024319094278591440576446538203466035967768944987052007184723606893220902024866168620526227312592964895334259504948208017143 1394 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372871107022277214127429031272975482890976846331485106244402958891055574773957969735540339658911656466972672 1395 726747329588206083784149262815991208246202680629822121131359632776830858112617632385543753521440246328698765908296462553173548200767333371708773973421594577622140603302715656899127550413237431772981540039039162161679451843 1396 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965781953692662970212488805917782111149547915939471080679317823312933945344 1397 1806637477303822266716029385776065981415760142939585978224680412885250944775800039597192990791427632745591838584163460204851532926371 1398 2180241988764618251352447788447973624738608041889466363394078898330492574337852897156631260564320738986096297724889387659520644602302000115126321920264783732866421809908146970697382651239712295318944620117117486485038355529 1399 1399 1400 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781376 1401 6540725966293854754057343365343920874215824125668399090182236694991477723013558691469893781692962216958288893174668162978561933806906000345378965760794351198599265429724440912092147953719136885956833860351352459455115066587 1402 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542586503471562752 1403 116251347890871361278564061113207303341454579698200248077134264441710043082362528823 1404 19622177898881564262172030096031762622647472377005197270546710084974433169040676074409681345078886650874866679524004488935685801420718001036136897282383053595797796289173322736276443861157410657870501581054057378365345199761 1405 25737787947340144590694760867358444843041897906173114135932038635517930397875389629517517994261646945955000203687398623219117817124223550241151463321024402304548761577507320907898247241973876953125 1406 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863750849425741704155458001470430905022518165215046799641789369027556785533310063074581738170346013886251008 1407 58866533696644692786516090288095287867942417131015591811640130254923299507122028223229044035236659952624600038572013466807057404262154003108410691847149160787393388867519968208829331583472231973611504743162172135096035599283 1408 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861810045036330430093599283578738055113571066620126149163476340692027772502016 1409 1409 1410 176599601089934078359548270864285863603827251393046775434920390764769898521366084669687132105709979857873800115716040400421172212786462009325232075541447482362180166602559904626487994750416695920834514229486516405288106797849 1411 1340480418895698023067411176743717312981007012239556134605753941864386337047277655624320393544131928113 1412 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653905362768111090008064 1413 529798803269802235078644812592857590811481754179140326304761172294309695564098254009061396317129939573621400347148121201263516638359386027975696226624342447086540499807679713879463984251250087762503542688459549215864320393547 1414 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053820013590811867266487328023526894480360290643440748794268629904440908568532961009193307810725536222180016128 1415 643444698683503614767369021683961121076047447654327853398300965887948259946884740737937949856541173648875005092184965580477945428105588756028786583025610057613719039437683022697456181049346923828125 1416 1589396409809406705235934437778572772434445262537420978914283516882929086692294762027184188951389818720864201041444363603790549915078158083927088679873027341259621499423039141638391952753750263287510628065378647647592961180641 1417 26292107629695541155953393894728178608483643422868222065595258372410044604770307029287864093401930366479056688092015061373 1418 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065949312094107577921441162573762995177074519617763634274131844036773231242902144888720064512 1419 4768189229428220115707803313335718317303335787612262936742850550648787260076884286081552566854169456162592603124333090811371649745234474251781266039619082023778864498269117424915175858261250789862531884196135942942778883541923 1420 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842882325147525990354149039235527268548263688073546462485804289777440129024 1421 3588410533920824511031482566853167085317981672708390145362898048824048138226521952358613236913911869250521380150623385761703670857883471777535708713697557071380647449160343 1422 14304567688284660347123409940007154951910007362836788810228551651946361780230652858244657700562508368487777809372999272434114949235703422755343798118857246071336593494807352274745527574783752369587595652588407828828336650625769 1423 1423 1424 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159109760516096 1425 42913703064853981041370229820021464855730022088510366430685654955839085340691958574733973101687525105463333428118997817302344847707110268266031394356571738214009780484422056824236582724351257108762786957765223486485009951877307 1426 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444480869811959505055188993505721246743058601180207922833192313884218148386109504588371699886434318219521032192 1427 1427 1428 128741109194561943124110689460064394567190066265531099292056964867517256022075875724201919305062575316390000284356993451907034543121330804798094183069715214642029341453266170472709748173053771326288360873295670459455029855631921 1429 1429 1430 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777923479247838020220755974022884986972234404720831691332769255536872593544438018353486799545737272878084128768 1431 386223327583685829372332068380193183701570198796593297876170894602551768066227627172605757915187725949170000853070980355721103629363992414394282549209145643926088024359798511418129244519161313978865082619887011378365089566895763 1432 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973944468809441663382665538511073745187088876036706973599091474545756168257536 1433 1433 1434 1158669982751057488116996205140579551104710596389779893628512683807655304198682881517817273745563177847510002559212941067163310888091977243182847647627436931778264073079395534254387733557483941936595247859661034135095268700687289 1435 402152936677189759229605638552475700672529654783954908373938103679967662466802962961211218660338233530546878182615603487798715892565992972517991614391006286008574399648551889185910113155841827392578125 1436 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030144 1437 3476009948253172464350988615421738653314131789169339680885538051422965912596048644553451821236689533542530007677638823201489932664275931729548542942882310795334792219238186602763163200672451825809785743578983102405285806102061867 1438 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496711008293655788792731796366049346060288 1439 1439 1440 10428029844759517393052965846265215959942395367508019042656614154268897737788145933660355463710068600627590023032916469604469797992827795188645628828646932386004376657714559808289489602017355477429357230736949307215857418306185601 1441 26450979305205261806989386237147382033908144252778478307187545925052959082462488379742502578177291971028210108710737220859231293574997811 1442 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787102671861633294128382337464639166223001902133228245297232354359845986844033174623155170927185464197384241152 1443 31284089534278552179158897538795647879827186102524057127969842462806693213364437800981066391130205801882770069098749408813409393978483385565936886485940797158013129973143679424868468806052066432288071692210847921647572254918556803 1444 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482304 1445 10053823416929743980740140963811892516813241369598872709348452591999191561670074074030280466508455838263671954565390087194967897314149824312949790359775157150214359991213797229647752828896045684814453125 1446 93852268602835656537476692616386943639481558307572171383909527388420079640093313402943199173390617405648310207296248226440228181935450156697810659457822391474039389919431038274605406418156199296864215076632543764942716764755670409 1447 1447 1448 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367417483713579073929216 1449 281556805808506969612430077849160830918444674922716514151728582165260238920279940208829597520171852216944930621888744679320684545806350470093431978373467174422118169758293114823816219254468597890592645229897631294828150294267011227 1450 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116593642749786132706054117399434226659568030434131651924755717669757535789504530793970482734834967427158147858432 1451 1451 1452 844670417425520908837290233547482492755334024768149542455185746495780716760839820626488792560515556650834791865666234037962053637419051410280295935120401523266354509274879344471448657763405793671777935689692893884484450882801033681 1453 1453 1454 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824216469597736906638272121736526607699022870679030143158018123175881930939339869708632591433728 1455 2534011252276562726511870700642447478266002074304448627365557239487342150282519461879466377681546669952504375596998702113886160912257154230840887805361204569799063527824638033414345973290217381015333807069078681653453352648403101043 1456 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648432939195473813276544243473053215398045741358060286316036246351763861878679739417265182867456 1457 12416511931816993664430704668956488110455919221367335034994587979129311 1458 7602033756829688179535612101927342434798006222913345882096671718462026450847558385638399133044640009857513126790996106341658482736771462692522663416083613709397190583473914100243037919870652143046001421207236044960360057945209303129 1459 1459 1460 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264144985407055447514718957669060731469824 1461 22806101270489064538606836305782027304394018668740037646290015155386079352542675156915197399133920029572539380372988319024975448210314388077567990248250841128191571750421742300729113759611956429138004263621708134881080173835627909387 1462 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461993135986312493187463513563790506212353947784425723184365930864482290528289970814110895029437915338121462939648 1463 422172910905251082898342892507708254420575225812469392211799592546100439414212081173038488709684817505454589853340690711478675172759132571155298594457803891890861791746265193607 1464 68418303811467193615820508917346081913182056006220112938870045466158238057628025470745592197401760088717618141118964957074926344630943164232703970744752523384574715251265226902187341278835869287414012790865124404643240521506883728161 1465 6283639635581089987962588102382432823008275855999295443342782869999494726043796296268925291567784898914794971603368804496854935821343640195593618974859473218883974994508623268529845518060028553009033203125 1466 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749854054255162024849415791137702892737463723457929162113159883256443580117751661352485851758592 1467 205254911434401580847461526752038245739546168018660338816610136398474714172884076412236776592205280266152854423356894871224779033892829492698111912234257570153724145753795680706562023836507607862242038372595373213929721564520651184483 1468 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698831582275405785474927446915858324226319766512887160235503322704971703517184 1469 750928886011734350955184883027331509236901339800539290415466174374403283956844739063490686371652533197008338068596042167874253 1470 615764734303204742542384580256114737218638504055981016449830409195424142518652229236710329776615840798458563270070684613674337101678488478094335736702772710461172437261387042119686071509522823586726115117786119641789164693561953553449 1471 1471 1472 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640942013290819886814068736 1473 1847294202909614227627153740768344211655915512167943049349491227586272427555956687710130989329847522395375689810212053841023011305035465434283007210108318131383517311784161126359058214528568470760178345353358358925367494080685860660347 1474 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853567560703123999563997664868082592397590652658203246283799419575326866593810558132103097281884026581639773628137472 1475 157090990889527249699064702559560820575206896399982386083569571749987368151094907406723132289194622472869874290084220112421373395533591004889840474371486830472099374862715581713246137951500713825225830078125 1476 5541882608728842682881461222305032634967746536503829148048473682758817282667870063130392967989542567186127069430636161523069033915106396302849021630324954394150551935352483379077174643585705412280535036060075076776102482242057581981041 1477 20686472634357303062018801732877704466608186064811000218378180034758921531296391977478885946774556057767274902813693844862455083465197495986609631128432390702652227795566994486743 1478 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270242812495998255990659472330369590362610632812985135197678301307466375242232528412389127536106326559094512549888 1479 16625647826186528048644383666915097904903239609511487444145421048276451848003610189391178903968627701558381208291908484569207101745319188908547064890974863182451655806057450137231523930757116236841605108180225230328307446726172745943123 1480 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981318944660739180725221265625970270395356602614932750484465056824778255072212653118189025099776 1481 1481 1482 49876943478559584145933151000745293714709718828534462332436263144829355544010830568173536711905883104675143624875725453707621305235957566725641194672924589547354967418172350411694571792271348710524815324540675690984922340178518237829369 1483 1483 1484 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399104 1485 149630830435678752437799453002235881144129156485603386997308789434488066632032491704520610135717649314025430874627176361122863915707872700176923584018773768642064902254517051235083715376814046131574445973622027072954767020535554713488107 1486 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095850551557285913445801770125007762163162852820919462003875720454598226040577701224945512200798208 1487 1487 1488 448892491307036257313398359006707643432387469456810160991926368303464199896097475113561830407152947942076292623881529083368591747123618100530770752056321305926194706763551153705251146130442138394723337920866081218864301061606664140464321 1489 1489 1490 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513295539999743888383402206229143653783207080500031048652651411283677848015502881818392904162310804899782048803192832 1491 1346677473921108771940195077020122930297162408370430482975779104910392599688292425340685491221458843826228877871644587250105775241370854301592312256168963917778584120290653461115753438391326415184170013762598243656592903184819992421392963 1492 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566414161000062097305302822567355696031005763636785808324621609799564097606385664 1493 1493 1494 4040032421763326315820585231060368790891487225111291448927337314731177799064877276022056473664376531478686633614933761750317325724112562904776936768506891753335752360871960383347260315173979245552510041287794730969778709554459977264178889 1495 98181869305954531061915439099725512859504310249988991302230982343742105094434317129201957680746639045543671431302637570263358372208494378056150296482179269045062109289197238570778836219687946140766143798828125 1496 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054547143233298486439198256390425542656 1497 12120097265289978947461755693181106372674461675333874346782011944193533397194631828066169420993129594436059900844801285250951977172337688714330810305520675260007257082615881150041780945521937736657530123863384192909336128663379931792536667 1498 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134435299666298460531313288000496778442422580538845568248046109094286466596972878396512780851085312 1499 1499 1500 36360291795869936842385267079543319118023385026001623040346035832580600191583895484198508262979388783308179702534403855752855931517013066142992430916562025780021771247847643450125342836565813209972590371590152578728008385990139795377610001 1501 105083486919184559783716879606324584796844551178384677533033827908602127625096227646841739567639241179 1502 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537741198665193842125253152001987113769690322155382272992184436377145866387891513586051123404341248 1503 109080875387609810527155801238629957354070155078004869121038107497741800574751686452595524788938166349924539107603211567258567794551039198428977292749686077340065313743542930350376028509697439629917771114770457736184025157970419386132830003 1504 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075482397330387684250506304003974227539380644310764545984368872754291732775783027172102246808682496 1505 2454546732648863276547885977493137821487607756249724782555774558593552627360857928230048942018665976138591785782565939256583959305212359451403757412054481726126552732229930964269470905492198653519153594970703125 1506 327242626162829431581467403715889872062210465234014607363114322493225401724255059357786574366814499049773617322809634701775703383653117595286931878249058232020195941230628791051128085529092318889753313344311373208552075473911258158398490009 1507 46859523348908738812051924071667053263372345940596493808359476046532745245086328376505007609898341541486706928397702341722600649677016697052971 1508 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132108688408987234729984 1509 981727878488488294744402211147669616186631395702043822089342967479676205172765178073359723100443497149320851968428904105327110150959352785860795634747174696060587823691886373153384256587276956669259940032934119625656226421733774475195470027 1510 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614632959737741704603859178643101474004050432031793820315045154486116367874950982034333862206264217376817974469459968 1511 1511 1512 2945183635465464884233206633443008848559894187106131466268028902439028615518295534220079169301330491447962555905286712315981330452878058357582386904241524088181763471075659119460152769761830870007779820098802358876968679265201323425586410081 1513 32355938604243814834953228930022671958573652447416130728419673568773613853135920674790271577278638959930577297 1514 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415436714572405896016201728127175281260180617944465471499803928137335448825056869507271897877839872 1515 8835550906396394652699619900329026545679682561318394398804086707317085846554886602660237507903991474343887667715860136947943991358634175072747160712724572264545290413226977358380458309285492610023339460296407076630906037795603970276759230243 1516 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113739014543795755679744 1517 19782022283855446341112457192300036270147066771005176357387103237 1518 26506652719189183958098859700987079637039047683955183196412260121951257539664659807980712523711974423031663003147580410843831974075902525218241482138173716793635871239680932075141374927856477830070018380889221229892718113386811910830277690729 1519 2433742818959502347943450005071329052791986482338949364691974502909352359235489219758413452752079745640262125041128267154222978114597020205328636492628942333776331947920661334370827207 1520 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718976 1521 79519958157567551874296579102961238911117143051865549589236780365853772618993979423942137571135923269094989009442741232531495922227707575654724446414521150380907613719042796225424124783569433490210055142667663689678154340160435732490833072187 1522 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646987433158494336259227650034804500162889887111447543996862850197367181200909912116350366045437952 1523 1523 1524 238559874472702655622889737308883716733351429155596648767710341097561317856981938271826412713407769807284967028328223697594487766683122726964173339243563451142722841157128388676272374350708300470630165428002991069034463020481307197472499216561 1525 1534091707905539547842428735933211138429754847656077989097359099120970392100536205143780588761666235086619866114103712035364974565757724657127348382534051078829095457643706852668419315932624158449470996856689453125 1526 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285346037692861876378587949732633977345036910600139218000651559548445790175987451400789468724803639648465401464181751808 1527 715679623418107966868669211926651150200054287466789946303131023292683953570945814815479238140223309421854901084984671092783463300049368180892520017730690353428168523471385166028817123052124901411890496284008973207103389061443921592417497649683 1528 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073821200278436001303119096891580351974902801578937449607279296930802928363503616 1529 5670002325217957396258282812671713444868053858812175750811496601630462174655445733557105920797699326519891538336121983348434678610919020343409491 1530 2147038870254323900606007635779953450600162862400369838909393069878051860712837444446437714420669928265564703254954013278350389900148104542677560053192071060284505570414155498086451369156374704235671488852026919621310167184331764777252492949049 1531 1531 1532 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187723211713454014464 1533 6441116610762971701818022907339860351800488587201109516728179209634155582138512333339313143262009784796694109764862039835051169700444313628032680159576213180853516711242466494259354107469124112707014466556080758863930501552995294331757478847147 1534 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536603085790022057407195722143637520590569602227488010424952775132642815799222412631499596858234375446423426908028928 1535 38352292697638488696060718398330278460743871191401949727433977478024259802513405128594514719041655877165496652852592800884124364143943116428183709563351276970727386441092671316710482898315603961236774921417236328125 1536 19323349832288915105454068722019581055401465761603328550184537628902466746415537000017939429786029354390082329294586119505153509101332940884098040478728639542560550133727399482778062322407372338121043399668242276591791504658985882995272436541441 1537 321435536406849689643112684158541939250610292076895824096294534975472468513389 1538 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362278408909952041699811100530571263196889650525998387432937501785693707632115712 1539 57970049496866745316362206166058743166204397284809985650553612886707400239246611000053818289358088063170246987883758358515460527303998822652294121436185918627681650401182198448334186967222117014363130199004726829775374513976957648985817309624323 1540 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724556817819904083399622201061142526393779301051996774865875003571387415264231424 1541 17209371632473416951512407430343972791444899258744425424119111408989634907925837174600928647 1542 173910148490600235949086618498176229498613191854429956951660838660122200717739833000161454868074264189510740963651275075546381581911996467956882364308557755883044951203546595345002560901666351043089390597014180489326123541930872946957451928872969 1543 1543 1544 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925696 1545 521730445471800707847259855494528688495839575563289870854982515980366602153219499000484364604222792568532222890953825226639144745735989403870647092925673267649134853610639786035007682704999053129268171791042541467978370625792618840872355786618907 1546 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140211150234408415974198927000028571099322113851392 1547 5843416508321765137412223462176261055753559544095817424625430781485355014524409616639950700057743469282269362223748969437289370453147445512994056218802090543396973006957507863824356124007 1548 1565191336415402123541779566483586065487518726689869612564947547941099806459658497001453093812668377705596668672861475679917434237207968211611941278777019802947404560831919358105023048114997159387804515373127624403935111877377856522617067359856721 1549 1549 1550 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696242104868771205271185818170236930668787910433956560844600937633663896795708000114284397288455405568 1551 4695574009246206370625338699450758196462556180069608837694842643823299419378975491004359281438005133116790006018584427039752302711623904634835823836331059408842213682495758074315069144344991478163413546119382873211805335632133569567851202079570163 1552 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542371636340473861337575820867913121689201875267327793591416000228568794576910811136 1553 1553 1554 14086722027738619111876016098352274589387668540208826513084527931469898258136926473013077844314015399350370018055753281119256908134871713904507471508993178226526641047487274222945207433034974434490240638358148619635416006896400708703553606238710489 1555 23970182936024055435037948998956424037964919494626218579646235923765162376570878205371571699401034923228435408032870500552577727589964447767614818477094548106704616525682919572944051811447252475772984325885772705078125 1556 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000914275178307643244544 1557 42260166083215857335628048295056823768163005620626479539253583794409694774410779419039233532942046198051110054167259843357770724404615141713522414526979534679579923142461822668835622299104923303470721915074445858906248020689202126110660818716131467 1558 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437926239395930347139873677900339284338973090723790890700606566943304973513615002138622348731328001828550356615286489088 1559 1559 1560 126780498249647572006884144885170471304489016861879438617760751383229084323232338257117700598826138594153330162501779530073312173213845425140567243580938604038739769427385468006506866897314769910412165745223337576718744062067606378331982456148394401 1561 286327408907766491733198949646636791731924417660695053806646108292782395711696071215357584302829429994831198748963699502427179152204224830136708754721302436626451677340917885327393450076343 1562 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751704957583721388559494711601357137355892362895163562802426267773219894054460008554489394925312007314201426461145956352 1563 380341494748942716020652434655511413913467050585638315853282254149687252969697014771353101796478415782459990487505338590219936519641536275421701730742815812116219308282156404019520600691944309731236497235670012730156232186202819134995947368445183203 1564 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789850624014628402852922291912704 1565 599254573400601385875948724973910600949122987365655464491155898094129059414271955134289292485025873080710885200821762513814443189749111194190370461927363702667615413142072989323601295286181311894324608147144317626953125 1566 1141024484246828148061957303966534241740401151756914947559846762449061758909091044314059305389435247347379971462516015770659809558924608826265105192228447436348657924846469212058561802075832929193709491707010038190468696558608457404987842105335549609 1567 1567 1568 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058513611411689167650816 1569 3423073452740484444185871911899602725221203455270744842679540287347185276727273132942177916168305742042139914387548047311979428676773826478795315576685342309045973774539407636175685406227498787581128475121030114571406089675825372214963526316006648827 1570 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364027279321339542216951915385621714197694277806322617004838820284371518304871360136871830318804992117027222823378335301632 1571 1571 1572 10269220358221453332557615735698808175663610365812234528038620862041555830181819398826533748504917226126419743162644141935938286030321479436385946730056026927137921323618222908527056218682496362743385425363090343714218269027476116644890578948019946481 1573 83014504043516114238617518660326556546313176546869065167631121744471596699130380985009587786399115839577732012779161958204432129542465376847858357731 1574 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777111225290468019355281137486073219485440547487321275219968468108891293513341206528 1575 30807661074664359997672847207096424526990831097436703584115862586124667490545458196479601245514751678379259229487932425807814858090964438309157840190168080781413763970854668725581168656047489088230156276089271031142654807082428349934671736844059839443 1576 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554222450580936038710562274972146438970881094974642550439936936217782587026682413056 1577 13694585098795051015573767467175826215309578754118269560782501486876937874230165483164062342194313549688459 1578 92422983223993079993018541621289273580972493292310110752347587758374002471636374589438803736544255035137777688463797277423444574272893314927473520570504242344241291912564006176743505968142467264690468828267813093427964421247285049804015210532179518329 1579 1579 1580 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898570201759747744871130348106729652224 1581 277268949671979239979055624863867820742917479876930332257042763275122007414909123768316411209632765105413333065391391832270333722818679944782420561711512727032723875737692018530230517904427401794071406484803439280283893263741855149412045631596538554987 1582 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745876565730701884922584679789708652433779604647488309684498199777171511767048759797140403519495489742260696213459304448 1583 1583 1584 831806849015937719937166874591603462228752439630790996771128289825366022244727371304949233628898295316239999196174175496811001168456039834347261685134538181098171627213076055590691553713282205382214219454410317840851679791225565448236136894789615664961 1585 374534108375375866172467953108694125593201867103534665306972436308830662133919971958930807803141170675444303250513601571134026993593194496368981538704602314167259633213795618327250809553863319933952880091965198516845703125 1586 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190983506262922807539690338719158834609735118418589953238737992799108686047068195039188561614077981958969042784853837217792 1587 2495420547047813159811500623774810386686257318892372990313384869476098066734182113914847700886694885948719997588522526490433003505368119503041785055403614543294514881639228166772074661139846616146642658363230953522555039373676696344708410684368846994883 1588 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917938085569707674435584 1589 687472108787547346651410678101574936948350526803328824189757306010970532103782266988073559911093461417589708196261842505327657144442343817158237720085847150340110477295543842671071673633299543 1590 7486261641143439479434501871324431160058771956677118970940154608428294200202546341744543102660084657846159992765567579471299010516104358509125355166210843629883544644917684500316223983419539848439927975089692860567665118121030089034125232053106540984649 1591 27081588506598106040982953896258749653831334409506086433262944331453 1592 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742336 1593 22458784923430318438303505613973293480176315870031356912820463825284882600607639025233629307980253973538479978296702738413897031548313075527376065498632530889650633934753053500948671950258619545319783925269078581702995354363090267102375696159319622953947 1594 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120627016985825247711343504684557661395484672 1595 9363352709384396654311698827717353139830046677588366632674310907720766553347999298973270195078529266886107581262840039278350674839829862409224538467615057854181490830344890458181270238846582998348822002299129962921142578125 1596 67376354770290955314910516841919880440528947610094070738461391475854647801822917075700887923940761920615439934890108215241691094644939226582128196495897592668951901804259160502846015850775858635959351775807235745108986063089270801307127088477958868861841 1597 1597 1598 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222944400827059682540181678026165415023047578789757007279231539142955907012364482508067943300990845374018738230645581938688 1599 202129064310872865944731550525759641321586842830282212215384174427563943405468751227102663771822285761846319804670324645725073283934817679746384589487692778006855705412777481508538047552327575907878055327421707235326958189267812403921381265433876606585523 1600 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363356052330830046095157579514014558463078285911814024728965016135886601981690748037476461291163877376 1601 1601 1602 606387192932618597834194651577278923964760528490846636646152523282691830216406253681307991315466857285538959414010973937175219851804453039239153768463078334020567116238332444525614142656982727723634165982265121705980874567803437211764143796301629819756569 1603 33686133330589819985919123226977171910469175813363112385298107994537556073085331082415604435643579609461895701616830282761055200077674847040753648284206510366665413387481648290882512008031677607 1604 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762992149905845164655509504 1605 1819161578797855793502583954731836771894281585472539909938457569848075490649218761043923973946400571856616878242032921811525659555413359117717461305389235002061701348714997333576842427970948183170902497946795365117942623703410311635292431388904889459269707 1606 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567110413232954920642906848418646640368761260636112116467704626287294512197831720129087092815853525984299811690329311019008 1607 1607 1608 5457484736393567380507751864195510315682844756417619729815372709544226471947656283131771921839201715569850634726098765434576978666240077353152383916167705006185104046144992000730527283912844549512707493840386095353827871110230934905877294166714668377809121 1609 1609 1610 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694268441652931819682571627393674586561475045042544448465870818505149178048791326880516348371263414103937199246761317244076032 1611 16372454209180702141523255592586530947048534269252859189446118128632679415842968849395315765517605146709551904178296296303730935998720232059457151748503115018555312138434976002191581851738533648538122481521158286061483613330692804717631882500144005133427363 1612 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950090085088896931741637010298356097582653761032696742526828207874398493522634488152064 1613 1613 1614 49117362627542106424569766777759592841145602807758577568338354385898038247528906548185947296552815440128655712534888888911192807996160696178371455245509345055665936415304928006574745555215600945614367444563474858184450839992078414152895647500432015400282089 1615 5852095443365247908944811767323345712393779173492729145421444317325479095842499561858293871924080791803817238289275024548969171774893664005765336542259411158863431768965556536363293899279114373968013751436956226825714111328125 1616 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497593974090537952608256 1617 147352087882626319273709300333278778523436808423275732705015063157694114742586719644557841889658446320385967137604666666733578423988482088535114365736528035166997809245914784019724236665646802836843102333690424574553352519976235242458686942501296046200846267 1618 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108295066446909114921146038298793384983600720680711175453933096082386848780661230088261573940214625662995187948181075905216512 1619 1619 1620 442056263647878957821127900999836335570310425269827198115045189473082344227760158933673525668975338961157901412814000000200735271965446265605343097209584105500993427737744352059172709996940408510529307001071273723660057559928705727376060827503888138602538801 1621 1621 1622 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433180265787636459684584153195173539934402882722844701815732384329547395122644920353046295760858502651980751792724303620866048 1623 1326168790943636873463383702999509006710931275809481594345135568419247032683280476801020577006926016883473704238442000000602205815896338796816029291628752316502980283213233056177518129990821225531587921003213821170980172679786117182128182482511664415807616403 1624 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805765445689403631464768659094790245289840706092591521717005303961503585448607241732096 1625 146302386084131197723620294183083642809844479337318228635536107933136977396062489046457346798102019795095430957231875613724229294372341600144133413556485278971585794224138913409082347481977859349200343785923905670642852783203125 1626 3978506372830910620390151108998527020132793827428444783035406705257741098049841430403061731020778050650421112715326000001806617447689016390448087874886256949508940849639699168532554389972463676594763763009641463512940518039358351546384547447534993247422849209 1627 1627 1628 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159362824370366086868021215846014341794428966928384 1629 11935519118492731861170453326995581060398381482285334349106220115773223294149524291209185193062334151951263338145978000005419852343067049171344263624658770848526822548919097505597663169917391029784291289028924390538821554118075054639153642342604979742268547627 1630 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930884252602183354953346451122776638950446123565515229051718149272758321962318725648740732173736042431692028683588857933856768 1631 80880406126746157786191814867972189757036491127884832837100757294884672131477879928879866249980234642318011579582009508909293535386497307744849509530379831390363657543343437546408911331284057934407 1632 35806557355478195583511359980986743181195144446856003047318660347319669882448572873627555579187002455853790014437934000016259557029201147514032790873976312545580467646757292516792989509752173089352873867086773171616464662354225163917460927027814939226805642881 1633 4815887767002993473128183607714887689930732053466298755110916255803068422268874200777498473505127 1634 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691723537010408733419813385804491106555801784494262060916206872597091033287849274902594962928694944169726768114734355431735427072 1635 107419672066434586750534079942960229543585433340568009141955981041959009647345718620882666737561007367561370043313802000048778671087603442542098372621928937636741402940271877550378968529256519268058621601260319514849393987062675491752382781083444817680416928643 1636 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568988524121832413745194182066575698549805189925857389888339453536229468710863470854144 1637 1637 1638 322259016199303760251602239828880688630756300021704027425867943125877028942037155862648000212683022102684110129941406000146336013262810327626295117865786812910224208820815632651136905587769557804175864803780958544548181961188026475257148343250334453041250785929 1639 147065257797835450856679489975406774841743117356547907957433757668757846319908116868184570348461004055878166502291064937838601987844379505473968800080288091 1640 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453883416576 1641 966777048597911280754806719486642065892268900065112082277603829377631086826111467587944000638049066308052330389824218000439008039788430982878885353597360438730672626462446897953410716763308673412527594411342875633644545883564079425771445029751003359123752357787 1642 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014172871857704892828551908192974659309961553456532605588398441519406859119106715628289835749686907766833152 1643 11019700044668002895535929163122769626862362897202163696717960646555614687493791 1644 2900331145793733842264420158459926197676806700195336246832811488132893260478334402763832001914147198924156991169472654001317024119365292948636656060792081316192017879387340693860232150289926020237582783234028626900933637650692238277314335089253010077371257073361 1645 91438991302581998577262683864427276756152799585823892897210067458210610872539055654035841748813762371934644348269922258577643308982713500090083383472803299357241121390086820880676467176236162093250214866202441044151782989501953125 1646 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306368666158938868056691487430819571314207632771898637239846213826130422353593766077627436476426862513159342998747631067332608 1647 8700993437381201526793260475379778593030420100586008740498434464398679781435003208291496005742441596772470973508417962003951072358095878845909968182376243948576053638162022081580696450869778060712748349702085880702800912952076714831943005267759030232113771220083 1648 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612737332317877736113382974861639142628415265543797274479692427652260844707187532155254872952853725026318685997495262134665216 1649 225707179479092945513151173595582122213722199806610935152202288068163562080473579831553978069612272255088225422973416977 1650 26102980312143604580379781426139335779091260301758026221495303393196039344305009624874488017227324790317412920525253886011853217074287636537729904547128731845728160914486066244742089352609334182138245049106257642108402738856230144495829015803277090696341313660249 1651 2956689663122075976114506854285902675703084329668267513354292673603408564330231932734973244922155356217475711246189330255902747143246023506117 1652 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274743989981048538660864 1653 78308940936430813741139344278418007337273780905274078664485910179588118032915028874623464051681974370952238761575761658035559651222862909613189713641386195537184482743458198734226268057828002546414735147318772926325208216568690433487487047409831272089023940980747 1654 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901898658543021888907063798893113141027322124350378195837539421218086757657500257242038983622829800210549487979962097077321728 1655 2285974782564549964431567096610681918903819989645597322430251686455265271813476391350896043720344059298366108706748056464441082724567837502252084586820082483931028034752170522016911679405904052331255371655061026103794574737548828125 1656 234926822809292441223418032835254022011821342715822235993457730538764354098745086623870392155045923112856716284727284974106678953668588728839569140924158586611553448230374596202678804173484007639244205441956318778975624649706071300462461142229493816267071822942241 1657 1657 1658 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607594634172087555628255195572452564109288497401512783350157684872347030630001028968155934491319200842197951919848388309286912 1659 704780468427877323670254098505762066035464028147466707980373191616293062296235259871611176465137769338570148854181854922320036861005766186518707422772475759834660344691123788608036412520452022917732616325868956336926873949118213901387383426688481448801215468826723 1660 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576994803025566700315369744694061260002057936311868982638401684395903839696776618573824 1661 17794896193538089553658218287024219755850917200142296862849484677919699404708882141050333012163781490761258146777218857478470840529169920162350224809714859011 1662 2114341405283631971010762295517286198106392084442400123941119574848879186888705779614833529395413308015710446562545564766960110583017298559556122268317427279503981034073371365824109237561356068753197848977606869010780621847354641704162150280065444346403646406480169 1663 1663 1664 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745247475930553606737583615358787106474295296 1665 6343024215850895913032286886551858594319176253327200371823358724546637560666117338844500588186239924047131339687636694300880331749051895678668366804952281838511943102220114097472327712684068206259593546932820607032341865542063925112486450840196333039210939219440507 1666 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793721514146753400890052083129159241025748615958424204533602522957957552490080016463490494951861107213475167230717574212948590592 1667 1667 1668 19029072647552687739096860659655575782957528759981601115470076173639912681998352016533501764558719772141394019062910082902640995247155687036005100414856845515535829306660342292416983138052204618778780640798461821097025596626191775337459352520588999117632817658321521 1669 1669 1670 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174886056587013603560208332516636964102994463833696818134410091831830209960320065853961979807444428853900668922870296851794362368 1671 57087217942658063217290581978966727348872586279944803346410228520919738045995056049600505293676159316424182057188730248707922985741467061108015301244570536546607487919981026877250949414156613856336341922395385463291076789878575326012378057561766997352898452974964563 1672 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988927667393636268820183663660419920640131707923959614888857707801337845740593703588724736 1673 9515498900405558717387680827402060152725586144704522698452066994985886791596241095752787384443924625434071744326243836713669475144686021758873799946739656783244893946316812083897462009214238131925049143 1674 171261653827974189651871745936900182046617758839834410039230685562759214137985168148801515881028477949272546171566190746123768957224401183324045903733711609639822463759943080631752848242469841569009025767186156389873230369635725978037134172685300992058695358924893689 1675 1428734239102843727769729435381676199314887493528498326518907304034540794883422744594310027325215037061478817941717535290275676702854898438907552866762551552456892521720106576260569799628690032707034607284413141314871609210968017578125 1676 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898944 1677 513784961483922568955615237810700546139853276519503230117692056688277642413955504446404547643085433847817638514698572238371306871673203549972137711201134828919467391279829241895258544727409524707027077301558469169619691108907177934111402518055902976176086076774681067 1678 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963333320266191425647911421339149090150561469309283359365121053663391676919110861662410702765924749628709797888 1679 2547604628744583547284809128481175587973357256283672041453674699319823195380234452211296692484212183 1680 1541354884451767706866845713432101638419559829558509690353076170064832927241866513339213642929256301543452915544095716715113920615019610649916413133603404486758402173839487725685775634182228574121081231904675407508859073326721533802334207554167708928528258230324043201 1681 1330877630632711998713399240963346255985889330161650994325137953641 1682 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192707621568870627853333281064765702591645685356596360602245877237133437460484214653566707676443446649642811063698998514839191552 1683 4624064653355303120600537140296304915258679488675529071059228510194498781725599540017640928787768904630358746632287150145341761845058831949749239400810213460275206521518463177057326902546685722363243695714026222526577219980164601407002622662503126785584774690972129603 1684 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133415352886893299285622127397997029678383104 1685 35718355977571093194243235884541904982872187338212458162972682600863519872085568614857750683130375926536970448542938382256891917571372460972688821669063788811422313043002664406514244990717250817675865182110328532871790230274200439453125 1686 13872193960065909361801611420888914745776038466026587213177685530583496345176798620052922786363306713891076239896861450436025285535176495849247718202430640380825619564555389531171980707640057167089731087142078667579731659940493804221007867987509380356754324072916388809 1687 466259446119872377151996360542700947483553721090521612224151282754308452788215813691886581837752306646269515471985947998969804282089615066184816197390243182378999803369523792110975638451497668464327408007 1688 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683873717228533661411547573197142488509591988118713532416 1689 41616581880197728085404834262666744237328115398079761639533056591750489035530395860158768359089920141673228719690584351308075856605529487547743154607291921142476858693666168593515942122920171501269193261426236002739194979821481412663023603962528141070262972218749166427 1690 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459083321945101930045653332497036251241466330965705541769635934035794134999367747434457067322823095146394284977019183976237427064832 1691 644273820902285213467612610982425326202134820226376369682495831833935480875425331931243980427454954135330829187379 1692 124849745640593184256214502788000232711984346194239284918599169775251467106591187580476305077269760425019686159071753053924227569816588462643229463821875763427430576080998505780547826368760514503807579784278708008217584939464444237989070811887584423210788916656247499281 1693 1693 1694 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836333287780407720182613329988145004965865323862822167078543736143176539997470989737828269291292380585577139908076735904949708259328 1695 374549236921779552768643508364000698135953038582717854755797509325754401319773562741428915231809281275059058477215259161772682709449765387929688391465627290282291728242995517341643479106281543511422739352836124024652754818393332713967212435662753269632366749968742497843 1696 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666575560815440365226659976290009931730647725644334157087472286353079994941979475656538582584761171154279816153471809899416518656 1697 1697 1698 1123647710765338658305930525092002094407859115748153564267392527977263203959320688224286745695427843825177175431645777485318048128349296163789065174396881870846875184728986552024930437318844630534268218058508372073958264455179998141901637306988259808897100249906227493529 1699 1699 1700 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887239597666074624 1701 3370943132296015974917791575276006283223577347244460692802177583931789611877962064672860237086283531475531526294937332455954144385047888491367195523190645612540625554186959656074791311956533891602804654175525116221874793365539994425704911920964779426691300749718682480587 1702 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381332604486523522921813279810320079453845181805154673256699778290824639959535835805252308660678089369234238529227774479195332149248 1703 84446013468429611953806430265259666320755791539655388448911953050786952005835754230843570848221679128927323788902413461438838361158249677358207637 1704 10112829396888047924753374725828018849670732041733382078406532751795368835633886194018580711258850594426594578884811997367862433155143665474101586569571936837621876662560878968224373935869601674808413962526575348665624380096619983277114735762894338280073902249156047441761 1705 22323972485981933246402022427838690614295117086382786351857926625539699920053480384286094176956484954085606530339336488910557448482107788107930513543164868007138945651876665254071403119198281761047415738818955333044868893921375274658203125 1706 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330417946094091687253119241280317815380727220618693026799113163298559838143343221009234642712357476936954116911097916781328596992 1707 30338488190664143774260124177484056549012196125200146235219598255386106506901658582055742133776551783279783736654435992103587299465430996422304759708715810512865629987682636904673121807608805024425241887579726045996873140289859949831344207288683014840221706747468142325283 1708 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454441237386053598226326597119676286686442018469285424714953873908233822195833562657193984 1709 1709 1710 91015464571992431322780372532452169647036588375600438705658794766158319520704975746167226401329655349839351209963307976310761898396292989266914279126147431538596889963047910714019365422826415073275725662739178137990619420869579849494032621866049044520665120242404426975849 1711 191197353252938739541335591568408006822828265209959161459989739088261187265201977944869 1712 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935288783334250628775936 1713 273046393715977293968341117597356508941109765126801316116976384298474958562114927238501679203988966049518053629889923928932285695188878967800742837378442294615790669889143732142058096268479245219827176988217534413971858262608739548482097865598147133561995360727213280927547 1714 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405286687137505466996049907860485085046091635529899088428785810612776957410293491536147754283397719630991265870577566668501257551872 1715 558099312149548331160050560695967265357377927159569658796448165638492498001337009607152354423912123852140163258483412222763936212052694702698262838579121700178473641296916631351785077979957044026185393470473883326121722348034381866455078125 1716 819139181147931881905023352792069526823329295380403948350929152895424875686344781715505037611966898148554160889669771786796857085566636903402228512135326883847372009667431196426174288805437735659481530964652603241915574787826218645446293596794441400685986082181639842782641 1717 18851289337273321902203899169876614429412291850047951914847087301741088868523233861111219802352086591017223675552162759336017 1718 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537621146748550021867984199631441940340184366542119596353715143242451107829641173966144591017133590878523965063482310266674005030207488 1719 2457417543443795645715070058376208580469987886141211845052787458686274627059034345146515112835900694445662482669009315360390571256699910710206685536405980651542116029002293589278522866416313206978444592893957809725746724363478655936338880790383324202057958246544919528347923 1720 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262883880680368733084239192707430286484902215659282347932289182034267181757047930126964620533348010060414976 1721 1721 1722 7372252630331386937145210175128625741409963658423635535158362376058823881177103035439545338507702083336987448007027946081171713770099732130620056609217941954626348087006880767835568599248939620935333778681873429177240173090435967809016642371149972606173874739634758585043769 1723 1723 1724 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659904 1725 22116757890994160811435630525385877224229890975270906605475087128176471643531309106318636015523106250010962344021083838243515141310299196391860169827653825863879044261020642303506705797746818862806001336045620287531720519271307903427049927113449917818521624218904275755131307 1726 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747194103071045442949864673913541659442291879217725274258783458313456274137454056383441015716964266784080483319808 1727 31524744095520531467768306846778913774895006726001287572646495925500100597105471954681269001361880901554505243762796616373417280718696792932733326614123265344386171 1728 66350273672982482434306891576157631672689672925812719816425261384529414930593927318955908046569318750032887032063251514730545423930897589175580509482961477591637132783061926910520117393240456588418004008136860862595161557813923710281149781340349753455564872656712827265393921 1729 54854957576556865299555219821488223770492611732578777156559174264761635162080802265036764466629721124626962225763674796130798503983561122921577440806764720163706947866621104618064172888180249197159655224615543 1730 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407753391907201399550988776412284181771799458695654166637769167516870901097035133833253825096549816225533764062867857067136321933279232 1731 199050821018947447302920674728472895018069018777438159449275784153588244791781781956867724139707956250098661096189754544191636271792692767526741528448884432774911398349185780731560352179721369765254012024410582587785484673441771130843449344021049260366694617970138481796181763 1732 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650193099632451067528125735714134272643866558464 1733 1733 1734 597152463056842341908762024185418685054207056332314478347827352460764734375345345870603172419123868750295983288569263632574908815378078302580224585346653298324734195047557342194681056539164109295762036073231747763356454020325313392530348032063147781100083853910415445388545289 1735 348812070093467706975031600434979540848361204474731036747780103524057811250835631004470221514945077407587602036552132639227460132532934189186414274111951062611546025810572894594865673737473152516365870919046177078826076467521488666534423828125 1736 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772398529804270112502942856537090575466233856 1737 1791457389170527025726286072556256055162621168996943435043482057382294203126036037611809517257371606250887949865707790897724726446134234907740673756039959894974202585142672026584043169617492327887286108219695243290069362060975940177591044096189443343300251561731246336165635867 1738 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524054270515222392815820422596546908348791339130466666204306680269934417552562141332061201544797059608540225005885713074181150932467712 1739 50755256997114413015874653857166194509974187528254336455850513011180285933 1740 5374372167511581077178858217668768165487863506990830305130446172146882609378108112835428551772114818752663849597123372693174179338402704723222021268119879684922607755428016079752129508852476983661858324659085729870208086182927820532773132288568330029900754685193739008496907601 1741 1741 1742 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096217082060889571263281690386187633395165356521866664817226721079737670210248565328244806179188238434160900023542852296724603729870848 1743 16123116502534743231536574653006304496463590520972490915391338516440647828134324338506285655316344456257991548791370118079522538015208114169666063804359639054767823266284048239256388526557430950985574973977257189610624258548783461598319396865704990089702264055581217025490722803 1744 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192434164121779142526563380772375266790330713043733329634453442159475340420497130656489612358376476868321800047085704593449207459741696 1745 8720301752336692674375790010874488521209030111868275918694502588101445281270890775111755537873626935189690050913803315980686503313323354729660356852798776565288650645264322364871641843436828812909146772976154426970651911688037216663360595703125 1746 48369349507604229694609723959018913489390771562917472746174015549321943484402973015518856965949033368773974646374110354238567614045624342508998191413078917164303469798852144717769165579672292852956724921931771568831872775646350384794958190597114970269106792166743651076472168409 1747 1747 1748 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522625958449433505907473287200188342818373796829838966784 1749 145108048522812689083829171877056740468172314688752418238522046647965830453208919046556570897847100106321923939122331062715702842136873027526994574239236751492910409396556434153307496739016878558870174765795314706495618326939051154384874571791344910807320376500230953229416505227 1750 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539473312974233140212507046179002134322645704349866637075627537275802723363977045251916898867011814946574400376685636747593659677933568 1751 5448022618471990029736926860094341570100152344663858103390808230203174683003214585861142522879753024803977642234575037448108913 1752 435324145568438067251487515631170221404516944066257254715566139943897491359626757139669712693541300318965771817366993188147108526410619082580983722717710254478731228189669302459922490217050635676610524297385944119486854980817153463154623715374034732421961129500692859688249515681 1753 1753 1754 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157893251896932560850028184716008537290582817399466548302510149103210893455908181007667595468047259786297601506742546990374638711734272 1755 1305972436705314201754462546893510664213550832198771764146698419831692474078880271419009138080623900956897315452100979564441325579231857247742951168153130763436193684569007907379767470651151907029831572892157832358460564942451460389463871146122104197265883388502078579064748547043 1756 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634798933096605020298206421786911816362015335190936094519572595203013485093980749277423468544 1757 131706753141313033584232082791393225272952760769921643952898577409692686024156006238353271484377960420229336304058583185510047208064530256134707435377042093113060381827757272187972079104520778322380332194301918743 1758 3917917310115942605263387640680531992640652496596315292440095259495077422236640814257027414241871702870691946356302938693323976737695571743228853504459392290308581053707023722139302411953455721089494718676473497075381694827354381168391613438366312591797650165506235737194245641129 1759 1759 1760 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940375922997109693874176 1761 11753751930347827815790162922041595977921957489788945877320285778485232266709922442771082242725615108612075839068908816079971930213086715229686560513378176870925743161121071166417907235860367163268484156029420491226145084482063143505174840315098937775392950496518707211582736923387 1762 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330526292030350920973600450955456136596649325078391464772840162385651374295294530896122681527488756156580761624107880751845994219387748352 1763 2237205297093588869837224124059385056312279964001735321460556900070521 1764 35261255791043483447370488766124787933765872469366837631960857335455696800129767328313246728176845325836227517206726448239915790639260145689059681540134530612777229483363213499253721707581101489805452468088261473678435253446189430515524520945296813326178851489556121634748210770161 1765 5450188595210432921484868756796555325755643819917672449184064117563403300794306734444847211171016834493556281821127072487929064570827096706037723032999235353305406653290201478044776152148018008068216733110096516856657444805023260414600372314453125 1766 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322105168121403683894401803821824546386597300313565859091360649542605497181178123584490726109955024626323046496431523007383976877550993408 1767 105783767373130450342111466298374363801297617408100512895882572006367090400389301984939740184530535977508682551620179344719747371917780437067179044620403591838331688450089640497761165122743304469416357404264784421035305760338568291546573562835890439978536554468668364904244632310483 1768 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607643649092773194600627131718182721299085210994362356247168981452219910049252646092992863046014767953755101986816 1769 160796974085721479954263232509031133737998571041575654787851370573227658490034863451634829 1770 317351302119391351026334398895123091403892852224301538687647716019101271201167905954819220553591607932526047654860538034159242115753341311201537133861210775514995065350268921493283495368229913408249072212794353263105917281015704874639720688507671319935609663406005094712733896931449 1771 6453630903924338645627372056778268038374685277726160553692030293074941615183644305679310302734520060591237478898870576089992313195161982550600664333475062562539958709560106337210631876121518137796636277520794018407 1772 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947264 1773 952053906358174053079003196685369274211678556672904616062943148057303813603503717864457661660774823797578142964581614102477726347260023933604611401583632326544985196050806764479850486104689740224747216638383059789317751843047114623919162065523013959806828990218015284138201690794347 1774 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428861149192742185556805017053745461770392681687954898849977351851617759280394021168743942904368118143630040815894528 1775 136254714880260823037121718919913883143891095497941811229601602939085082519857668361121180279275420862338907045528176812198226614270677417650943075824980883832635166332255036951119403803700450201705418327752412921416436120125581510365009307861328125 1776 2856161719074522159237009590056107822635035670018713848188829444171911440810511153593372984982324471392734428893744842307433179041780071800813834204750896979634955588152420293439551458314069220674241649915149179367953255529141343871757486196569041879420486970654045852414605072383041 1777 1777 1778 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614730759769835769241715444596770968742227220068214981847081570726751819595399909407406471037121576084674975771617472472574520163263578112 1779 8568485157223566477711028770168323467905107010056141544566488332515734322431533460780118954946973414178203286681234526922299537125340215402441502614252690938904866764457260880318654374942207662022724949745447538103859766587424031615272458589707125638261460911962137557243815217149123 1780 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136429963694163141453503639190799818814812942074243152169349951543234944945149040326527156224 1781 407604777823537266845140461862227744734020941405732485863704255193115917024336071043223825362334034814618566810188269417394137951183889966919692846140333 1782 25705455471670699433133086310504970403715321030168424633699464997547202967294600382340356864840920242534609860043703580766898611376020646207324507842758072816714600293371782640955963124826622986068174849236342614311579299762272094845817375769121376914784382735886412671731445651447369 1783 1783 1784 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779780596161306108624896 1785 77116366415012098299399258931514911211145963090505273901098394992641608901883801147021070594522760727603829580131110742300695834128061938621973523528274218450143800880115347922867889374479868958204524547709027842934737899286816284537452127307364130744353148207659238015194336954342107 1786 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835692156317372307867447113548335499875635521091439709553305131628029113526398550518503536593945217354799612345879559561192322612217249792 1787 1787 1788 231349099245036294898197776794544733633437889271515821703295184977924826705651403441063211783568282182811488740393332226902087502384185815865920570584822655350431402640346043768603668123439606874613573643127083528804213697860448853612356381922092392233059444622977714045583010863026321 1789 1789 1790 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342768625269489231469788454193341999502542084365758838213220526512116454105594202074014146375780869419198449383518238244769290448868999168 1791 694047297735108884694593330383634200900313667814547465109885554933774480116954210323189635350704846548434466221179996680706262507152557447597761711754467966051294207921038131305811004370318820623840720929381250586412641093581346560837069145766277176699178333868933142136749032589078963 1792 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576908386683999005084168731517676426441053024232908211188404148028292751561738838396898767036476489538580897737998336 1793 55848007174604448247571089445786499265966773010521567013485198968274883713908767001507103593321655091838800864145663736499107491247295209184705984829842826076766109482931 1794 2082141893205326654083779991150902602700941003443642395329656664801323440350862630969568906052114539645303398663539990042118787521457672342793285135263403898153882623763114393917433013110956461871522162788143751759237923280744039682511207437298831530097535001606799426410247097767236889 1795 85159196800163014398201074324946176964931934686213632018501001836928176574911042725700737674547138038961816903455110507623891633919173386031839422390613052395396978957659398094449627377312781376065886454845258075885272575078488443978130817413330078125 1796 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905958154323590951993344 1797 6246425679615979962251339973452707808102823010330927185988969994403970321052587892908706718156343618935910195990619970126356362564373017028379855405790211694461647871289343181752299039332869385614566488364431255277713769842232119047533622311896494590292605004820398279230741293301710667 1798 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484298004311827703516615267093471992040673349852141411411528424193863265689507233184226342012493910707175190136291811916308647181903986688 1799 15495167800322337088151320308324621560137619351820511489414564733672934818055929977936024036865582665479561186836188253192071543981583920103992195064673625212658440861653815315642727134567765048849723702327426438195207 1800 18739277038847939886754019920358123424308469030992781557966909983211910963157763678726120154469030856807730587971859910379069087693119051085139566217370635083384943613868029545256897117998608156843699465093293765833141309526696357142600866935689483770877815014461194837692223879905132001 1801 1801 1802 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085937192017247310814066461068373887968162693399408565645646113696775453062758028932736905368049975642828700760545167247665234588727615946752 1803 56217831116543819660262059761074370272925407092978344673900729949635732889473291036178360463407092570423191763915579731137207263079357153255418698652111905250154830841604088635770691353995824470531098395279881297499423928580089071427802600807068451312633445043383584513076671639715396003 1804 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798817131291292227393550906125516057865473810736099951285657401521090334495330469177455231893504 1805 2128979920004075359955026858123654424123298367155340800462525045923204414372776068142518441863678450974045422586377762690597290847979334650795985559765326309884924473941484952361240684432819534401647161371131451897131814376962211099453270435333251953125 1806 168653493349631458980786179283223110818776221278935034021702189848907198668419873108535081390221277711269575291746739193411621789238071459766256095956335715750464492524812265907312074061987473411593295185839643892498271785740267214283407802421205353937900335130150753539230014919146188009 1807 68885207452177798096828738054716488860049539097568790110966019127636589977112796006304826486234451883670537790921817531539609313750077404409428090997716277 1808 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461895242944399805142629606084361337981321876709820927574016 1809 505960480048894376942358537849669332456328663836805102065106569546721596005259619325605244170663833133808725875240217580234865367714214379298768287869007147251393477574436797721936222185962420234779885557518931677494815357220801642850223407263616061813701005390452260617690044757438564027 1810 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374995072275956973025063377093982207490603094390537050330337819148407249004128462923790485888799610285259212168722675962643753419641855148032 1811 1811 1812 1517881440146683130827075613549007997368985991510415306195319708640164788015778857976815732511991499401426177625720652740704596103142643137896304863607021441754180432723310393165808666557887260704339656672556795032484446071662404928550670221790848185441103016171356781853070134272315692081 1813 759263222215794517319414695107906456446743348239205062981313671949973806084740568918865177806413550608498498154973224406411505655097612085095617558169007635420263602221036950466493629593820487393636461414043895471565143 1814 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980289103827892100253508375928829962412377562148201321351276593628996016513851695161943555198441141036848674890703850575013678567420592128 1815 4553644320440049392481226840647023992106957974531245918585959125920494364047336573930447197535974498204278532877161958222113788309427929413688914590821064325262541298169931179497425999673661782113018970017670385097453338214987214785652010665372544556323309048514070345559210402816947076243 1816 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016751857659924824755124296402642702553187257992033027703390323887110396882282073697349781407701150027357134841184256 1817 377136916036719379357080255530026047930733649748554226841039586430617722050933700161527321714659968975035687 1818 13660932961320148177443680521941071976320873923593737755757877377761483092142009721791341592607923494612835598631485874666341364928283788241066743772463192975787623894509793538492277999020985346339056910053011155292360014644961644356956031996117633668969927145542211036677631208450841228729 1819 455024297117399079273657868281939502276334823978670092653303694194799352699111485425708484653439852384653016657073941702703504522673 1820 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737024 1821 40982798883960444532331041565823215928962621770781213267273632133284449276426029165374024777823770483838506795894457623999024094784851364723200231317389578927362871683529380615476833997062956039017170730159033465877080043934884933070868095988352901006909781436626633110032893625352523686187 1822 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684625661246273604056134014861279398598040994371221141620425498063936264221627122591096883175058256589578798251261609200218857078729474048 1823 1823 1824 122948396651881333596993124697469647786887865312343639801820896399853347829278087496122074333471311451515520387683372871997072284354554094169600693952168736782088615050588141846430501991188868117051512190477100397631240131804654799212604287965058703020729344309879899330098680876057571058561 1825 1330612450002547099971891786327284015077061479472088000289078153702002758982985042589074026164799031858778389116486101681623306779987084156747490974853328943678077796213428095225775427770512209001029475856957157435707383985601381937158294022083282470703125 1826 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998738502644985094416224536059445117594392163977484884566481701992255745056886508490364387532700233026358315193005046436800875428314917896192 1827 368845189955644000790979374092408943360663595937030919405462689199560043487834262488366223000413934354546561163050118615991216853063662282508802081856506210346265845151764425539291505973566604351154536571431301192893720395413964397637812863895176109062188032929639697990296042628172713175683 1828 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954969769132963403984511490113773016980728775065400466052716630386010092873601750856629835792384 1829 9780024353158716992706795600026707498755343551624744882001757692631248006368404177144671 1830 1106535569866932002372938122277226830081990787811092758216388067598680130463502787465098669001241803063639683489150355847973650559190986847526406245569518631038797535455293276617874517920699813053463609714293903578681161186241893192913438591685528327186564098788919093970888127884518139527049 1831 1831 1832 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864210866521544040371494407003426519343169536 1833 3319606709600796007118814366831680490245972363433278274649164202796040391390508362395296007003725409190919050467451067543920951677572960542579218736708555893116392606365879829853623553762099439160390829142881710736043483558725679578740315775056584981559692296366757281912664383653554418581147 1834 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979816042319761510659592576951121881510274623639758153063707231876091920910184135845830200523203728421733043088080742988814006853038686339072 1835 33265311250063677499297294658182100376926536986802200007226953842550068974574626064726850654119975796469459727912152542040582669499677103918687274371333223591951944905335702380644385694262805225025736896423928935892684599640034548428957350552082061767578125 1836 9958820128802388021356443100495041470737917090299834823947492608388121174171525087185888021011176227572757151402353202631762855032718881627737656210125667679349177819097639489560870661286298317481172487428645132208130450676177038736220947325169754944679076889100271845737993150960663255743441 1837 817670673043383726792688320575760135753019523647046262644436798094512572455338257669065503709822352199611883451956662766083432779351649157673280323893728816589932608939592771 1838 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919264169279046042638370307804487526041098494559032612254828927504367683640736543383320802092814913686932172352322971955256027412154745356288 1839 29876460386407164064069329301485124412213751270899504471842477825164363522514575261557664063033528682718271454207059607895288565098156644883212968630377003038047533457292918468682611983858894952443517462285935396624391352028531116208662841975509264834037230667300815537213979452881989767230323 1840 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740615608975052082196989118065224509657855008735367281473086766641604185629827373864344704645943910512054824309490712576 1841 1822990996540122636083914682954083401928630779122331356218134126351887108409462105974195291913198935011004894070090711799794025077889366616314577757163787332644052908932709718070051204654762990232121143855119393027227908343 1842 89629381159221492192207987904455373236641253812698513415527433475493090567543725784672992189100586048154814362621178823685865695294469934649638905891131009114142600371878755406047835951576684857330552386857806189873174056085593348625988525926527794502111692001902446611641938358645969301690969 1843 10942065052959904423889340990386629470628945828095864965495389114171377882574435992542632419141451340745154782894654048059539 1844 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775642048219297237962850304 1845 268888143477664476576623963713366119709923761438095540246582300426479271702631177354018976567301758144464443087863536471057597085883409803948916717673393027342427801115636266218143507854730054571991657160573418569619522168256780045877965577779583383506335076005707339834925815075937907905072907 1846 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262708226708464736682213924924871800416657575912944521796077262840069882938251784694133132833485038618990914757637167551284096438594475925700608 1847 1847 1848 806664430432993429729871891140098359129771284314286620739746901279437815107893532062056929701905274433393329263590609413172791257650229411846750153020179082027283403346908798654430523564190163715974971481720255708858566504770340137633896733338750150519005228017122019504777445227813723715218721 1849 17343773367030267519903781288812032158308062539012091953077767198995507 1850 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050832906833858946728855699699487201666630303651778087184309051360279531753007138776532531333940154475963659030548670205136385754377903702802432 1851 2419993291298980289189615673420295077389313852942859862219240703838313445323680596186170789105715823300179987790771828239518373772950688235540250459060537246081850210040726395963291570692570491147924914445160767126575699514311020412901690200016250451557015684051366058514332335683441171145656163 1852 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303556174368618102720559063506014277553065062667880308951927318061097340410272771508755807405604864 1853 131502021866928333910087123933480516157860764129835656776804767622297012930043219288029752064844117339164721813894369152081312807052497 1854 7259979873896940867568847020260885232167941558828579586657722111514940335971041788558512367317147469900539963372315484718555121318852064706620751377181611738245550630122179187889874712077711473443774743335482301379727098542933061238705070600048751354671047052154098175542997007050323513436968489 1855 20790819531289798437060809161363812735579085616751375004516846151593793109109141290454281658824984872793412329945095338775364168437298189949179546482083264744969965565834813987902741058914253265641085560264955584932927874775021592768098344095051288604736328125 1856 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091086035023229622419456 1857 21779939621690822602706541060782655696503824676485738759973166334544821007913125365675537101951442409701619890116946454155665363956556194119862254131544835214736651890366537563669624136233134420331324230006446904139181295628799183716115211800146254064013141156462294526628991021150970540310905467 1858 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813326509341743147661691195191795226666084858428449394948944821764472508048114220424520501343042471615418544488778723282182172070046459244838912 1859 98938151438249430941915286789666976426115362361292597779976852569436021267095929177956925948888504616153037897686756194696095366301549548078466919191141186807381845681690725291 1860 65339818865072467808119623182347967089511474029457216279919499003634463023739376097026611305854327229104859670350839362466996091869668582359586762394634505644209955671099612691008872408699403260993972690019340712417543886886397551148345635400438762192039423469386883579886973063452911620932716401 1861 1861 1862 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253306037366972590646764780767180906664339433713797579795779287057890032192456881698082005372169886461674177955114893128728688280185836979355648 1863 196019456595217403424358869547043901268534422088371648839758497010903389071218128291079833917562981687314579011052518087400988275609005747078760287183903516932629867013298838073026617226098209782981918070058022137252631660659192653445036906201316286576118270408160650739660919190358734862798149203 1864 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561534361813328678867427595159591558574115780064384913763396164010744339772923348355910229786257457376560371673958711296 1865 519770488282244960926520229034095318389477140418784375112921153789844827727728532261357041470624621819835308248627383469384104210932454748729488662052081618624249139145870349697568526472856331641027139006623889623323196869375539819202458602376282215118408203125 1866 588058369785652210273076608641131703805603266265114946519275491032710167213654384873239501752688945061943737033157554262202964826827017241236280861551710550797889601039896514219079851678294629348945754210174066411757894981977577960335110718603948859728354811224481952218982757571076204588394447609 1867 1867 1868 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091693393423640919145029829506241486695834845184 1869 1764175109356956630819229825923395111416809798795344839557826473098130501640963154619718505258066835185831211099472662786608894480481051723708842584655131652393668803119689542657239555034883888046837262630522199235273684945932733881005332155811846579185064433673445856656948272713228613765183342827 1870 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052896597871561450348236492274894506629430939420761276732468592926240515079310107169312085954718183386786847281838290059659012482973391669690368 1871 1871 1872 5292525328070869892457689477770185334250429396386034518673479419294391504922889463859155515774200505557493633298417988359826683441443155171126527753965394957181006409359068627971718665104651664140511787891566597705821054837798201643015996467435539737555193301020337569970844818139685841295550028481 1873 1873 1874 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584211586391486245801392945969099578026517723757683045106929874371704962060317240428677248343818872733547147389127353160238636049931893566678761472 1875 15877575984212609677373068433310556002751288189158103556020438257883174514768668391577466547322601516672480899895253965079480050324329465513379583261896184871543019228077205883915155995313954992421535363674699793117463164513394604929047989402306619212665579903061012709912534454419057523886650085443 1876 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891938199156053035447515366090213859748743409924120634480857354496687637745467094294778254706320477272099863787133357522944 1877 1877 1878 47632727952637829032119205299931668008253864567474310668061314773649523544306005174732399641967804550017442699685761895238440150972988396540138749785688554614629057684231617651745467985941864977264606091024099379352389493540183814787143968206919857637996739709183038129737603363257172571659950256329 1879 1879 1880 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088399455148533430091776 1881 142898183857913487096357615899795004024761593702422932004183944320948570632918015524197198925903413650052328099057285685715320452918965189620416249357065663843887173052694852955236403957825594931793818273072298138057168480620551444361431904620759572913990219127549114389212810089771517714979850768987 1882 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347385382263779932822287135505593248424283580122928721710877989947279392965075846858835973501101963736754358226037650563818176798910297066860183552 1883 214473067751948888012636478534864958153501482532963161727707261831173166417264807305758101898295941505109714782452102152533967256388606093042793758552562415898240180683024365621223454176428211037818820453410941470260336188645607 1884 428694551573740461289072847699385012074284781107268796012551832962845711898754046572591596777710240950156984297171857057145961358756895568861248748071196991531661519158084558865709211873476784795381454819216894414171505441861654333084295713862278718741970657382647343167638430269314553144939552306961 1885 324856555176403100579075143146309573993423212761740234445575721118653017329830332663348150919140388637397067655392114668365065131832784217955930413782551011640155711966168968560980329045535207275641961879139931014576998043359712387001536626485176384449005126953125 1886 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389541529055119731289148542022372993697134320491714886843511959789117571860303387435343894004407854947017432904150602255272707195641188267440734208 1887 1286083654721221383867218543098155036222854343321806388037655498888537135696262139717774790333130722850470952891515571171437884076270686706583746244213590974594984557474253676597127635620430354386144364457650683242514516325584962999252887141586836156225911972147942029502915290807943659434818656920883 1888 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779083058110239462578297084044745987394268640983429773687023919578235143720606774870687788008815709894034865808301204510545414391282376534881468416 1889 1889 1890 3858250964163664151601655629294465108668563029965419164112966496665611407088786419153324370999392168551412858674546713514313652228812060119751238732640772923784953672422761029791382906861291063158433093372952049727543548976754888997758661424760508468677735916443826088508745872423830978304455970762649 1891 9398603403385527029991230571625665906303885153111379831603689142618629334120036414236028831 1892 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525873664 1893 11574752892490992454804966887883395326005689089896257492338899489996834221266359257459973112998176505654238576023640140542940956686436180359253716197922318771354861017268283089374148720583873189475299280118856149182630646930264666993275984274281525406033207749331478265526237617271492934913367912287947 1894 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232664464881915700626376672357967899154149127867438189496191356625881149764854198965502304070525679152278926466409636084363315130259012279051747328 1895 8121413879410077514476878578657739349835580319043505861139393027966325433245758316583703772978509715934926691384802866709126628295819605448898260344563775291003892799154224214024508226138380181891049046978498275364424951083992809675038415662129409611225128173828125 1896 34724258677472977364414900663650185978017067269688772477016698469990502663799077772379919338994529516962715728070920421628822870059308541077761148593766956314064583051804849268122446161751619568425897840356568447547891940790794000979827952822844576218099623247994434796578712851814478804740103736863841 1897 10509180319845495512619187448208382949521572644115194924657655829727485154445975557982146993016501133750376024340153005474164395563041698559096894169075558379013768853468193915439949254644982340853122202217136132042756473243634743 1898 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930657859527662802505506689431871596616596511469752757984765426503524599059416795862009216282102716609115705865638544337453260521036049116206989312 1899 104172776032418932093244701990950557934051201809066317431050095409971507991397233317139758016983588550888147184212761264886468610177925623233283445781300868942193749155414547804367338485254858705277693521069705342643675822372382002939483858468533728654298869743983304389736138555443436414220311210591523 1900 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505515969530853007049198118833591724018432564205433218231411731277088674906521042072098232413978624 1901 1901 1902 312518328097256796279734105972851673802153605427198952293150286229914523974191699951419274050950765652664441552638283794659405830533776869699850337343902606826581247466243643413102015455764576115833080563209116027931027467117146008818451575405601185962896609231949913169208415666330309242660933631774569 1903 1448553475207409918420581713887514201854755020331684924096641098469112787371551499094467352817676596085096627860031797446545532258020986933416834163877498116046877602625633908985531 1904 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872925646925108354699626084168288392929655914496 1905 937554984291770388839202317918555021406460816281596856879450858689743571922575099854257822152852296957993324657914851383978217491601330609099551012031707820479743742398730930239306046367293728347499241689627348083793082401351438026455354726216803557888689827695849739507625246998990927727982800895323707 1906 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890525752442604840088107030909945545865544183516044127756246824056393584950668733792147460513643465745851293850216709399252168336576785859311828992 1907 1907 1908 2812664952875311166517606953755665064219382448844790570638352576069230715767725299562773466458556890873979973973744554151934652474803991827298653036095123461439231227196192790717918139101881185042497725068882044251379247204054314079366064178650410673666069483087549218522875740996972783183948402685971121 1909 105538371720631587838664695787778019278984435279285163393423358906330493956455337586901967235952160377942961685767 1910 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955562103009770419360352428123639782183462176734064176511024987296225574339802674935168589842054573862983405175400866837597008673346307143437247315968 1911 8437994858625933499552820861266995192658147346534371711915057728207692147303175898688320399375670672621939921921233662455803957424411975481895959108285370384317693681588578372153754417305643555127493175206646132754137741612162942238098192535951232020998208449262647655568627222990918349551845208057913363 1912 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247279564366924353468128353022049974592451148679605349870337179684109147725966810350801733675194017346692614286874494631936 1913 1913 1914 25313984575877800498658462583800985577974442039603115135745173184623076441909527696064961198127012017865819765763700987367411872273235926445687877324856111152953081044765735116461263251916930665382479525619938398262413224836488826714294577607853696062994625347787942966705881668972755048655535624173740089 1915 5075883674631298446548049111661087093647237699402191163212120642478953395778598947864814858111568572459329182115501791693204142684887253405561412715352359556877432999471390133765317641336487613681905654361561422102765594427495506046899009788830881007015705108642578125 1916 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386770457147497978527744 1917 75941953727633401495975387751402956733923326118809345407235519553869229325728583088194883594381036053597459297291102962102235616819707779337063631974568333458859243134297205349383789755750791996147438576859815194787239674509466480142883732823561088188983876043363828900117645006918265145966606872521220267 1918 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288993648156326709765638849978236514935394827745026824176399796739609189436842798962697437472873181807734482806413869401552138773540914294995957055488 1919 1425980859766787704425682807208175939241834849263281218168324604747928137034983072984148399494933080177249316461614210197167182019 1920 227825861182900204487926163254208870201769978356428036221706558661607687977185749264584650783143108160792377891873308886306706850459123338011190895923705000376577729402891616048151369267252375988442315730579445584361719023528399440428651198470683264566951628130091486700352935020754795437899820617563660801 1921 10983180368347721376504386678048226190020688880888003889655510996581868816930139718155532922207845524284376730618271605950983326957831601937 1922 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155974592625306839062555399912946059741579310980107296705599186958436757747371195850789749891492727230937931225655477606208555094163657179983828221952 1923 683477583548700613463778489762626610605309935069284108665119675984823063931557247793753952349429324482377133675619926658920120551377370014033572687771115001129733188208674848144454107801757127965326947191738336753085157070585198321285953595412049793700854884390274460101058805062264386313699461852690982403 1924 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214593411198373916873515494742391701579499782985454461875862451310955212417110188327314359967656443904 1925 126897091865782461163701227791527177341180942485054779080303016061973834894464973696620371452789214311483229552887544792330103567122181335139035317883808988921935824986784753344132941033412190342047641359039035552569139860687387651172475244720772025175392627716064453125 1926 2050432750646101840391335469287879831815929805207852325995359027954469191794671743381261857048287973447131401026859779976760361654132110042100718063313345003389199564626024544433362323405271383895980841575215010259255471211755594963857860786236149381102564653170823380303176415186793158941098385558072947209 1927 6321807477520476778420104278026171976110044543357507603705704726500175491481 1928 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999131941817847503449805243820849668440753309257439870625775616 1929 6151298251938305521174006407863639495447789415623556977986077083863407575384015230143785571144863920341394203080579339930281084962396330126302154189940035010167598693878073633300086970215814151687942524725645030777766413635266784891573582358708448143307693959512470140909529245560379476823295156674218841627 1930 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495593482004909425000886398607136955865268975681716747289586991334988123957939133612635998263883635695006899610487641699336881506618514879741251551232 1931 1931 1932 18453894755814916563522019223590918486343368246870670933958231251590222726152045690431356713434591761024182609241738019790843254887188990378906462569820105030502796081634220899900260910647442455063827574176935092333299240905800354674720747076125344429923081878537410422728587736681138430469885470022656524881 1933 1933 1934 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982373928019637700003545594428547823461075902726866989158347965339952495831756534450543993055534542780027598441950566797347526026474059518965006204928 1935 55361684267444749690566057670772755459030104740612012801874693754770668178456137071294070140303775283072547827725214059372529764661566971136719387709460315091508388244902662699700782731942327365191482722530805276999897722717401064024162241228376033289769245635612231268185763210043415291409656410067969574643 1936 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188857095646922151805453733978316695930679904991663513068901087986111069085560055196883901133594695052052948119037930012409856 1937 9496410810062727036230432297865089195519038687418393867229400753423266929993959484788773674761911495707977530251241848368018531000259529478896219141560299650419126173 1938 166085052802334249071698173012318266377090314221836038405624081264312004535368411213882210420911325849217643483175642178117589293984700913410158163128380945274525164734707988099102348195826982095574448167592415830999693168152203192072486723685128099869307736906836693804557289630130245874228969230203908723929 1939 1236394555449502701564134784094268045628263500007508567691048550711608900935414578421041611581398341884597988887594660941029966973596292793779190502097570367732590891841679545957594589859727527419028973968643848798698256320640383879207 1940 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049639424 1941 498255158407002747215094519036954799131270942665508115216872243792936013606105233641646631262733977547652930449526926534352767881954102740230474489385142835823575494204123964297307044587480946286723344502777247492999079504456609576217460171055384299607923210720510081413671868890390737622686907690611726171787 1942 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717982848314203200056729510856765175377214443629871826533567445439239933308104551208703888888552684480441575071209068757560416423584952303440099278848 1943 95645790132419789387429784069217061462431453920204460053659302698768949512096382884082951865047109 1944 1494765475221008241645283557110864397393812827996524345650616731378808040818315700924939893788201932642958791348580779603058303645862308220691423468155428507470726482612371892891921133762442838860170033508331742478997238513369828728652380513166152898823769632161530244241015606671172212868060723071835178515361 1945 79310682416114038227313267369704485838238089053159236925189385038733646809040608560387732157993258944677018470554715495206314729451363334461897073677380618076209890616740470840083088145882618963779775849399397220355712412929617281982797027950482515734620392322540283203125 1946 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871931393256812800226918043427060701508857774519487306134269781756959733232418204834815555554210737921766300284836275030241665694339809213760397115392 1947 4484296425663024724935850671332593192181438483989573036951850194136424122454947102774819681364605797928876374045742338809174910937586924662074270404466285522412179447837115678675763401287328516580510100524995227436991715540109486185957141539498458696471308896484590732723046820013516638604182169215505535546083 1948 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974612268539563513919466464836409669631111108421475843532600569672550060483331388679618427520794230784 1949 1949 1950 13452889276989074174807552013997779576544315451968719110855550582409272367364841308324459044093817393786629122137227016427524732812760773986222811213398856567236538343511347036027290203861985549741530301574985682310975146620328458557871424618495376089413926689453772198169140460040549915812546507646516606638249 1951 1951 1952 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554718473710083176923136 1953 40358667830967222524422656041993338729632946355906157332566651747227817102094523924973377132281452181359887366411681049282574198438282321958668433640196569701709615030534041108081870611585956649224590904724957046932925439860985375673614273855486128268241780068361316594507421380121649747437639522939549819914747 1954 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950902292109004803630688694832971224141724392311796898148316508111355731718691277357048888867371806748260804557380400483866651109436947420166353846272 1955 1982767060402850955682831684242612145955952226328980923129734625968341170226015214009693303949831473616925461763867887380157868236284083361547426841934515451905247265418511771002077203647065474094494396234984930508892810323240432049569925698762062893365509808063507080078125 1956 121076003492901667573267968125980016188898839067718471997699955241683451306283571774920131396844356544079662099235043147847722595314846965876005300920589709105128845091602123324245611834757869947673772714174871140798776319582956127020842821566458384804725340205083949783522264140364949242312918568818649459744241 1957 514779090375810361297671493402151514066302380584044519758765182314002057469628889347277572217670841943987003242642729881177352708859 1958 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279803609168436019214522754779331884896566897569247187592593266032445422926874765109428195555469487226993043218229521601935466604437747789680665415385088 1959 363228010478705002719803904377940048566696517203155415993099865725050353918850715324760394190533069632238986297705129443543167785944540897628015902761769127315386535274806369972736835504273609843021318142524613422396328958748868381062528464699375154414176020615251849350566792421094847726938755706455948379232723 1960 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558663769793133795138494375185186532064890845853749530218856391110938974453986086436459043203870933208875495579361330830770176 1961 130224103273078486269362935635065019156271586849560584713547123788983371878469304597 1962 1089684031436115008159411713133820145700089551609466247979299597175151061756552145974281182571599208896716958893115388330629503357833622692884047708285307381946159605824419109918210506512820829529063954427573840267188986876246605143187585394098125463242528061845755548051700377263284543180816267119367845137698169 1963 1604893426900600869122943058339200074042717538173708563561768727328532111168979152929302751034763042774648202612459872374195131739043860481933461034923690640920832323237 1964 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080704 1965 3269052094308345024478235139401460437100268654828398743937898791525453185269656437922843547714797626690150876679346164991888510073500868078652143124855922145838478817473257329754631519538462488587191863282721520801566960628739815429562756182294376389727584185537266644155101131789853629542448801358103535413094507 1966 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887511795631888691491672345630967465671003964634890646646161408 1967 2968583327634255986455487616610337577553460663518028071026207570258572971145930402788920909406937418864919771319114780919412950703604698997863836395536266452925950731311872589844184610253205793333088566498713880965674513425857561693976007 1968 9807156282925035073434705418204381311300805964485196231813696374576359555808969313768530643144392880070452630038038494975665530220502604235956429374567766437515436452419771989263894558615387465761575589848164562404700881886219446288688268546883129169182752556611799932465303395369560888627346404074310606239283521 1969 2566200843091914322487084161636278546952011658573820075817569601045039918708733145287293678025035968237109867148345791116199649672551917632750860148192984439962122532585070633436316283891 1970 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907430986779905229729456305877240633380281444431820005925969026076507067319984967003404515550047182527554765966689382523869862684015858539562586584645632 1971 29421468848775105220304116254613143933902417893455588695441089123729078667426907941305591929433178640211357890114115484926996590661507812707869288123703299312546309357259315967791683675846162397284726769544493687214102645658658338866064805640649387507548257669835399797395910186108682665882039212222931818717850563 1972 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640011851938052153014134639969934006809031100094365055109531933378765047739725368031717079125173169291264 1973 1973 1974 88264406546325315660912348763839431801707253680366766086323267371187236002280723823916775788299535920634073670342346454780989771984523438123607864371109897937638928071777947903375051027538487191854180308633481061642307936975975016598194416921948162522644773009506199392187730558326047997646117636668795456153551689 1975 1239229412751781847301769802651632591222470141455613076956084141230213231391259508756058314968644671010578413602417429612598667647677552100967141776209072157440779540886569856876298252279415921309058997646865581568058006452025270030981203561726289308353443630039691925048828125 1976 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127733515060190958901472126868316500692677165056 1977 264793219638975946982737046291518295405121761041100298258969802113561708006842171471750327364898607761902221011027039364342969315953570314370823593113329693812916784215333843710125153082615461575562540925900443184926923810927925049794583250765844487567934319028518598176563191674978143992938352910006386368460655067 1978 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518895788478483675671300894035850134084503110909120094815504417224113077119759472054472248800754920440876255467030120381917802944253736633001385354330112 1979 1979 1980 794379658916927840948211138874554886215365283123300894776909406340685124020526514415250982094695823285706663033081118093028907947860710943112470779339989081438750352646001531130375459247846384726687622777701329554780771432783775149383749752297533462703802957085555794529689575024934431978815058730019159105381965201 1981 145460583054078543336318893213906541300119572512383375480284170942670075586150589736657124560939933524381068794636624265051234584476630250895327983381277056193371585834281756902365045902407083873321339758436980167318051157867020523004824343 1982 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576143400536338012443636480379262017668896452308479037888217888995203019681763505021868120481527671211777014946532005541417320448 1983 2383138976750783522844633416623664658646095849369902684330728219022055372061579543245752946284087469857119989099243354279086723843582132829337412338019967244316251057938004593391126377743539154180062868333103988664342314298351325448151249256892600388111408871256667383589068725074803295936445176190057477316145895603 1984 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043736240963055342423554029893064011082834640896 1985 30980735318794546182544245066290814780561753536390326923902103530755330784781487718901457874216116775264460340060435740314966691191938802524178544405226803936019488522164246421907456306985398032726474941171639539201450161300631750774530089043157232708836090750992298126220703125 1986 7149416930252350568533900249870993975938287548109708052992184657066166116184738629737258838852262409571359967297730062837260171530746398488012237014059901732948753173814013780173379133230617462540188604999311965993026942895053976344453747770677801164334226613770002150767206175224409887809335528570172431948437686809 1987 1987 1988 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961624157454108040174944963852221369694216119572256044331338563584 1989 21448250790757051705601700749612981927814862644329124158976553971198498348554215889211776516556787228714079901893190188511780514592239195464036711042179705198846259521442041340520137399691852387620565814997935897979080828685161929033361243312033403493002679841310006452301618525673229663428006585710517295845313060427 1990 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209330462622955242963257218294408581408199098183686068192282702343236935664606211486223923248314908216080349889927704442739388432239144512088662677127168 1991 310510302014121633020937183557989704181193410687432229173925921726449830163756710579762535041029352156690293924949840725060157610378782033562854077931351117235416826442793546645794270350811 1992 64344752372271155116805102248838945783444587932987372476929661913595495045662647667635329549670361686142239705679570565535341543776717586392110133126539115596538778564326124021560412199075557162861697444993807693937242486055485787100083729936100210479008039523930019356904855577019688990284019757131551887535939181281 1993 1993 1994 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873177634325632796392734744272769130809372947742658424845944895692993259632864321399559710817770957553728956578048354650708508672 1995 193034257116813465350415306746516837350333763798962117430788985740786485136987943002905988649011085058426719117038711696606024631330152759176330399379617346789616335692978372064681236597226671488585092334981423081811727458166457361300251189808300631437024118571790058070714566731059066970852059271394655662607817543843 1996 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017344 1997 1997 1998 579102771350440396051245920239550512051001291396886352292366957222359455410963829008717965947033255175280157351116135089818073893990458277528991198138852040368849007078935116194043709791680014465755277004944269245435182374499372083900753569424901894311072355715370174212143700193177200912556177814183966987823452631529 1999 1999 2000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652624386837205668069376